计算机二级考试题目(2)
A.属性b .关系c .键d .域
(41)下面哪个选项不是一个算法一般应该具备的基本特征(C)？
A.确定性b .可行性c .无限性d .拥有足够的信息
(42)希尔排序法属于哪种排序法的(B)
A.交换类排序方法b .插入类排序方法c .选择类排序方法d .构建堆排序方法
(43)在深度为5的完全二叉树中，叶节点的数量是(C)
A.32 b . 31 c . 16d . 15
(44)依次搜索长度为n的线性表，最坏情况下所需的比较次数为(b)。注意:切记。
A.N+1 b . N . c .(N+1)/2d . N/2
(45)信息隐藏的概念与下列哪个概念直接相关(b)注:P74。
A.软件结构定义b .模块独立性c .模块类型划分d .模拟耦合度
(46)面向对象的设计方法与传统的面向过程的方法有本质的区别，它的基本原理是(C)
A.模拟现实世界中不同事物之间的关系。b .强调现实世界中的算法而不是概念。c .用现实世界的概念抽象思考，自然解决问题。在大多数软件开发中，鼓励开发者用真实世界的概念来思考。
(47)结构化方法中，软件功能分解属于软件开发中的以下阶段:(c)注:总体设计也就是概要设计。
A.详细设计b .需求分析c .总体设计d .编程调试
(48)软件调试的目的是(b)注:对照软件测试进行审查。
A.发现错误b .纠正错误c .提高软件的性能d .挖掘软件的潜力
(49)根据条件F选择关系R，其代数表达式为(c)。
A.R|X|R B. R|X|Rf C. бf(R) D？女(右)
(50)在数据库的概念设计过程中，视图设计一般有三种设计顺序，(d)注:P127，请牢记。
A.从上到下b .从下到上c .从里到外d .从整体到部分
(51)在计算机中，算法是指(c)
A.查询方法b .处理方法
C.解题方案描述准确完整d .排序法
(52)堆栈和队列的相似度是(c)。注意:这种相似性不同于线性表。
A.都是先进先出。b .都是先进先出。c .只能在端点插入和删除元素。d .没有* * *相似性。
(53)已知二叉树的后序遍历序列为dabec，中序遍历序列为debac，其前序遍历序列为(a)注:P38，前提是掌握三种遍历方法。
A.10 . c)【句意】c
(54)以下排序方法中，需要内存量最大的是(d)注意:切记书中没有提到。
A.插入排序b .选择排序c .快速排序d .合并排序
(55)设计程序时应该采用的原则之一是(a)注意:与设计风格有关。
A.程序结构应该帮助读者理解goto语句的使用不受限制。
C.减少或取消注释行d .程序越短越好。
(56)下列不属于软件调试技术的是(B)注:P98
A.强制调试法b .集成测试法c .回溯法d .原因排除法
(57)下列语句中，不属于软件需求说明书的功能是(d)注:P71。
A.方便用户和开发者理解和交流。b .反映了用户问题的结构，可以作为软件开发的基础和依据。c .它是确认测试和验收的基础。d .方便开发者分析需求。
(58)在数据流图(DFD)中，带名称的箭头表示(C)。
A.控制程序的执行顺序b .模块间的调用关系c .数据流d .程序的组成
(59) SQL语言也叫(C)
A.结构化定义语言b .结构化控制语言
C.结构化查询语言d .结构化操作语言
(60)视图设计一般有三种设计顺序，下列不属于视图设计的是(b)
A.从上到下b .从外向内c .从内向外d .从下到上
在(61)数据结构中，与所用计算机无关的是数据的(c)。
A.存储结构b .物理结构c .逻辑结构d .物理和存储结构
(62)元素A、B、C和D从栈底到栈顶依次存储。在第五个元素E进入堆栈之前，可以弹出堆栈中的元素，所以弹出顺序可能是(D)。
A.ABCED B. DBCEA C. CDABE D. DCBEA
(63)线性表的顺序存储结构和线性表的链式存储结构分别是(B)。
A.顺序存取存储结构、顺序存取存储结构b .随机存取存储结构、顺序存取存储结构c .随机存取存储结构、随机存取存储结构d .随机存取存储结构、随机存取存储结构
(64)在单链表中，添加头节点的目的是(a)
A.方便操作的实现b .使单链表至少有一个节点c .确定表节点中第一个节点的位置d .说明单链表是线性表的链式存储实现。
(65)软件设计包括软件结构、数据接口和流程设计，其中软件的流程设计指(b)注:P73。
A.模块之间的关系b .将系统结构组件转化为软件的过程描述c .软件层次结构d .软件开发过程
(66)为了避免流程图在描述程序逻辑时的灵活性，提出用框图代替传统的程序流程图，通常称为(b)注:P82。
A.PAD图B. N-S图c .结构图d .数据流图
(67)数据处理的最小单位是(c)注:数据项不能再细分。
A.数据b .数据元素c .数据项d .数据结构
(68)下列关于数据库的描述正确的是(c)注:P102。
A.数据库是DBF文件b .数据库是关系c .数据库是结构化数据集d .数据库是一组文件。
(69)单个用户使用的数据视图的描述称为(a)注:P108。
A.外部模式b .概念模式c .内部模式d .存储模式
(70)需求分析阶段的任务是确定(D)
A.软件开发方法b .软件开发工具c .软件开发费用d .软件系统功能
(71)算法分析的目的是(d)注意:书上没有总结，但记在心里。
A.找出数据结构的合理性b .找出算法中的输入输出关系c .分析算法的可理解性和可靠性d .分析算法的效率进行改进。
(72)链表不具备的特征是(b)
A.不需要预先估计存储空间。b .任何元素都可以随机访问。
C.插入和删除不需要移动的元素d .所需空间与线性表的长度成正比。
(73)已知数据表A中的每个元素离其最终位置不远。为了节省时间，要采用的算法是(b)。
A.堆排序b .直接插入排序c .快速排序d .直接选择排序
(74)用链表表示线性表的优点是(a)注意:因为不需要移动元素。
A.易于插入和删除。b .数据元素的物理顺序与逻辑顺序相同。c .比顺序存储消耗更少的存储空间。d .便于随机存取。
(75)以下是结构分析不常用的工具(D)注:P67。
A.数据流图b .数据字典c .决策树D. PAD图
(76)软件开发的结构化生命周期方法将软件生命周期分为(a)
A.定义、开发、运维b .设计阶段、编程阶段、测试阶段c .总体设计、详细设计、编程、调试d .需求分析、功能定义、系统设计
在软件工程中，白盒测试可以用来测试程序的内部结构。此方法将程序视为(c)注:P87
A.循环集b .地址集c .路径集d .目标集
(78)在数据管理技术的发展中，文件系统和数据库系统的主要区别在于数据库系统有(d)注:数据模型采用关系模型(二维表)。
A.数据不是冗余的。b .数据可以享受。
C.专用数据管理软件d .特定数据模型
(79)分布式数据库系统不具备(b)的特征
A.分布式b .数据冗余
C.数据分布和逻辑完整性d .位置透明和复制透明
(80)下列语句中，数据模型中没有描述的是(c)注:P110。
A.数据结构b .数据操作c .数据查询d .数据约束
(81)根据数据结构中各数据元素之间关系的复杂程度，数据结构一般分为(C)。
A.动态结构和静态结构b .紧凑结构和非紧凑结构
C.线性结构和非线性结构d .内部结构和外部结构