发布时间 : 星期日 文章基础习题、程序设计题 Microsoft Word 文档更新完毕开始阅读30b27cbef121dd36a32d829d
A.2 B.3 C.5 D.6
99. 设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序为A、B、C、D、E，则出栈元素的顺序不可能是( )。
A.ABCDE B.CDABE C.EDCBA D.BDCEA 100. 数据结构中，与所使用的计算机无关的是数据的（ ）
A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构 101.顺序存储结构的优点是( )。
A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示
102. 算法的空间复杂度是指( )。
A.算法程序的长度 B.算法程序中的指令条数
C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 103. 算法分析的目的是( )。
A.找出数据结构的合理性 B.找出算法中输入和输出之间的关系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进 104. 算法是求解问题的方法，具有输入、输出、有穷、确定性和( )的特性。
A.计算性 B.可行性 C.程序设计性 D.检索性 105.算法一般都可以用( )三种控制结构组合而成。
A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环 106.提高程序可读性的有力手段是（ ）。
A.选好一种程序设计语言 B.显式说明一切变量 C.使用三种标准控制语句 D.给程序加注释 107. 物理地址和逻辑地址相同并且是连续的，称之为( )。
A.逻辑结构 B.顺序存储结构 C.链式存储结构 D.以上都对 108. 下列关于队列的叙述中,正确的是( )。
A.在队列中只能插入数据 B.在队列中只能删除数据 C.队列是先进先出的线性表 D.队列是先进后出的线性表 109. 下列关于队列的叙述中，正确的是( )。
A.队列有后进先出的特征 B.队列具有先进先出的特征 C.队列是一种树状结构 D.队列是非线性结构
110. 下列关于栈的叙述中，正确的是( )。
A.在栈中只能插入数据 B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表
111. 下列关于栈的叙述中,正确的是( )。
A.栈是非线性结构 B.栈是一种树状结构 C.栈具有先进先出的特征 D.栈有后进先出的特征 112. 下列数据结构中，按先进后出原则组织数据的是( )。
A.线性链表 B.栈 C.循环链表 D.顺序表 113. 下列叙述中，错误的是（ ）
A.数据的存储结构与数据处理的效率密切相关 B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多种存储结构
114. 下列叙述中正确的是( )。
A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 D.二叉树是线性结构 115. 下列叙述中正确的是( )。
A.算法是指用计算机语言编写的程序 B.一个正确的算法必须在有限时间内完成
C.算法中的指令必须是机器可执行的 D.一个算法允许有零个输入和零个输出 116. 下列有关线性表叙述中不正确的是( )。
A.线性表是线性结构 B.线性表的顺序存储结构必须占用一片连续的存储单元 C.线性表就是单链表 D.线性表的链式存储结构不必占用连续的存储单元 117. 线性表采用的顺序存储的缺点是( )。
A.存储密度降低 B.只能顺序访问 C.元素的逻辑顺序与物理顺序不一致 D.插入、删除操作效率低
118. 线性表的顺序存储结构和线性表的链式存储结构分别是( )。
A.顺序存取的存储结构、顺序存取的存储结构 B.随机存取的存储结构、顺序存取的存储结构 C.随机存取的存储结构、随机存取的存储结构 D.任意存取的存储结构、任意存取的存储结构 119. 线性表是具有0-n个( )的有限序列。
A.表元素 B.字符 C.数据元素 D.数据项 120. 研究数据结构就是研究( )。
A.数据的逻辑结构 B.数据的存储结构
C.数据的逻辑结构和存储结构 D.数据的逻辑结构、存储结构及其数据在运算上的实现 121.一个存储结点存放一个( )。
A.数据项 B.数据元素 C.数据结构 D.数据类型 122. 一个关系中属性个数为1时，称此关系为（ ）
A.对应关系 B.单一关系 C.一元关系 D.二元关系 123. 以下（ ）不是结构化分析方法常用的工具。
A.数据流图 B.数据字典 C.程序流程图 D.判定树 124 . 以下（ ）不是详细设计中常用的图形描述工具。
A.数据流图 B.程序流图 C.盒图（N-S) D.问题分析图（PAD） 125. 以下数据结构中不属于线性数据结构的是( )。
A.队列 B.线性表 C.二叉树 D.栈 126. 在计算机中，算法是指( )。
A.查询方法 B.加工方法 C.解题方案的准确而完整的描述 D.排序方法 127. 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的（ ）。
A.安全性 B.一致性 C.可理解性 D.合理性 128. 在结构图的有关术语中，用于表示软件结构中控制的层数的是（ ）。
A.扇入 B.扇出 C.深度 D.宽度
129. 在顺序存储的线性表（a1,a2,a3,?,an）中，删除任意一个结点时所需移动结点的平均次数为( )。
A.n B.n/2 C.(n-1)/2 D.(n+1)/2 130. 在下列选项中，( )不是算法具有的基本特征。
A.确定性 B.可行性 C.无穷性 D.有输入和输出
131在一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是100，每一个元素的长度为2，则第5个元素的地址是( )。
A.110 B.108 C.100 D.不能确定
132. 在一个采用顺序存储方式的线性表中，设定线性表的第一个元素的存储地址是1000，每一个元素的长度为2，则第7个元素的地址是( )。
A.1006 B.1007 C.1012 D.1014
133. 在一个采用顺序存储方式的线性表中，设线性表的第一个元素的存储地址是100，每一个元素的长度为2，则第8个元素的地址是( ).
A.107 B.108 C.116 D.114
134. 在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）前插入一个新元素时，需要从后向前依次移动( )个元素。
A.n-i B.n-i+1 C.n-i-1 D.i 135. 栈的插入和删除在( )进行。
A.栈顶 B.栈底 C.任意位置 D.指令位置 136. 栈和队列的共同点是( )。
A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 137. 栈和队列都是( )。
A.顺序存储的线性结构 B.链式存储的线性结构 C.限制存取点的线性结构 D.限制存取点的非线性结构
138. 栈中当前元素为n个，此时进行进栈运算时发生上溢，则该栈的最大容量是( )。
A.n/2 B.n-1 C.n D.n+1 139. Microsoft SQL Server是一种 （ ）软件
A.标准化程序设计 B.模块化程序设计 C.多道程序设计 D.结构化程序设计 140. SQL语言又称为（ ）
A.结构化定义语言 B.结构化控制语言 C.结构化查询语言 D.结构化操纵语言 141. 按所使用的数据模型来分，数据库可分为（ ）3种模型
A.层次模型、关系模型和网状模型 B.网状模型、环状模型和链状模型 C.大型模型、中型模型和小型模型 D.独享模型、共享模型和分时模型 142. 层次模型、网络模型和关系模型数据库的划分原则是（ ）
A.数据之间的联系 B.文件的大小 C.记录长度 D.联系的复杂程序 143. 层次型、网状型和关系型数据库划分原则是（ ）
A.记录长度 B.文件的大小 C.联系的复杂程度 D.数据之间的联系 144. 从数据安全的角度考虑，希望数据库系统（ ）
A.数据不能冗余 B.数据要有冗余 C.数据集中存储 D.数据分散存储 145. 单独测试一个模块时，有时需要一个 驱动程序驱动被测试的模块。有时还要有一个或几个（ ）模块模拟由被测试模块调用的模块。
A.子（Sub） B.仿真（Initation） C.栈（Stack） D.桩（Stub） 146. 单个用户使用的数据视图的描述称为（ ）
A.外模式 B.概念模式 C.内模式 D.存储模式
147. 对上一级的一个记录不仅有若干个下一级记录相对应，而且对一个下级记录也有若干个上级记录相对应的数据库是（ ）数据库
A.层次型 B.网状型 C.关系型 D.连接型
148. 对一个上级记录有若干个下级记录相对应，而一个下级记录只有一个上级记录相对应的数据库是（ ）数据库
A.集中式 B.分布式 C.连接 D.层次型 149. 对于数据库而言，能支持它的各种操作的软件系统称为（ ）
A.命令系统 B.数据库系统 C.操作系统 D.数据管理系统 150. 分布式数据库系统不具有的特点是（ ）
A.分布式 B.数据冗余 C.数据分布性和逻辑整体性 D.位置透明性和复制透明性
151. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（ ）
A.多对多 B.一对一 C.多对一 D.一对多 152. 关系表中的每一横行称为（ ）
A.元组 B.字段 C.属性 D.码 153. 关系模型允许定义3类数据约束，下列不属于数据约束的是（ ）
A.实体完整性约束 B.参照完整性约束 C.域完整性约束 D.用户自定义的完整性约束 154. 关系数据库的规范化理论主要用来解决的问题是（ ）
A.如何构造合适的应用程序窗口 B.如何构造合适的数据逻辑结构
C.如何构造合适的数据物理结构 D.如何控制不同的用户的操作权限 155. 关系数据库管理系统能实现的专门关系运算包括（ ）
A.排序、索引、统计 B.关联、更新、排序 C.选择、投影、连接 D.关联、更新、排序 156. 关系数据库设计中，设计关系模式是（ ）的任务
A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段 157. 关系数据库中，要求基本关系中的所有主属性上不能有空值，其遵守的约束规则是（ ）
A.实体完整性 B.域完整性 C.用户定义完整性 D.数据依赖完整性 158. 关系数据模型可以表示（ ）
A.实体间的1：1的联系 B.实体间的1：m的联系 C.实体间的n：m的联系 D.以上都可以
159. 关于数据的逻辑结构的叙述中，错误的是( )。
A.数据的逻辑结构是数据间关系的描述 B.数据的逻辑结构抽象反映数据项元素间的逻辑关系
C.数据的逻辑结构分为线性结构和非线性结构 D.数据的逻辑结构具体反映数据在计算机中的存储方式
160. 关于数据结构基本概念的叙述中，错误的是( )。
A.数据元素是数据的基本单位 B.数据项是数据处理的最小单位 C.数据结构概念包含数据的逻辑结构和数据的存储结构 D.数据逻辑结构分为线性结构和非线性结构
161. 关于数据库的运行和维护的叙述，正确的是（ ）
A.数据库正式投入工作就是发现错误、修改错误 B.只要数据库正式投入运行，就标志着数据库设计工作的结束 C.数据库的维护工作就是维持数据库系统的正常运行 D.数据库正式投入运行标志着数据库运行和维护工作的开始
162. 将E-R图转换到关系模式时，实体与联系都可以表示成（ ）
A.属性 B.关系 C.键 D.域 163. 可以减少相同数据重复存储现象的是（ ）
A.记录 B.数据库 C.文件 D.字段
164. 如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是（ ）
A.并 B.选择 C.连接 D.投影 165. 三级模式间存在二级映射，它们是（ ）
A.概念模式与子模式间、概念模式与内模式间 B.子模式与内模式间、外模式与内模式间
C.子模式与外模式间、概念模式与内模式间 D.概念模式与内模式间、外模式与内模式间 166. 设计数据库的存储结构属于数据库设计的（ ）
A.需求分析 B.逻辑设计 C.物理设计 D.概念设计 167. 设计数据流程图（DFD）属于数据库设计的（ ）
A.可行性分析阶段的任务 B.概念设计阶段的任务