精选二级公共基础知识考前练习

　　B)线性表中至少要有一个元素

　　C)表中诸元素的排列顺序必须是由小到大或由大到小

　　D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

　　2.设树T的度为4，其中度为1,2，3,4的结点个数分别为4,2，1,1。则T中的叶子结点数为()

　　A)8

　　B)7

　　C)6

　　D)5

　　3.设有下列二叉树：

　　对此二叉树前序遍历的结果为()

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

　　4.结构化程序设计的一种基本方法是()

　　A)筛选法

　　B)递归法

　　C)归纳法

　　D)逐步求精法

　　5.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

　　A)模块间的关系

　　B)系统结构部件转换成软件的过程描述

　　C)软件层次结构

　　D)软件开发过程

　　6.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()

　　A)黑箱测试法

　　B)白箱测试法

　　C)错误推测法

　　D)安装测试法

　　7.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

　　A)控制流

　　B)加工

　　C)数据存储

　　D)源和潭

　　8.在数据管理技术的发展过程中，可实现数据共享的是()

　　A)人工管理阶段

　　B)文件系统阶段

　　C)数据库系统阶段

　　D)系统管理阶段

　　9.按条件f 对关系R进行选择，其关系代数表达式是()

　　A)R|×|R

　　B)R|×|fR

　　C)σf(R)

　　D)πf(R)

　　10.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()

　　A)多对多

　　B)一对一

　　C)多对一

　　D)一对多

　　答案：1.D 2.A 3.B 4.D 5.B 6.A 7.A 8.C 9.C 10.C

　　11.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()

　　A)冒泡排序

　　B)选择排序

　　C)快速排序

　　D)归并排序

　　12.非空的循环单链表head的尾结点(由p所指向)，满足()

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

　　13.线性表的顺序存储结构和线性表的链式存储结构分别是()

　　A)顺序存取的存储结构、顺序存取的存储结构

　　B)随机存取的存储结构、顺序存取的存储结构

　　C)随机存取的存储结构、随机存取的存储结构

　　D)任意存取的存储结构、任意存取的存储结构

　　14.结构化程序设计所规定的三种基本控制结构是()

　　A)输入、处理、输出

　　B)树形、网形、环形

　　C)顺序、选择、循环

　　D)主程序、子程序、函数

　　15.下列不属于软件调试技术的是()

　　A)强行排错法

　　B)集成测试法

　　C)回溯法

　　D)原因排除法

　　16.软件生命周期中花费时间最多的阶段是()

　　A)详细设计

　　B)软件编码

　　C)软件测试

　　D)软件维护

　　17.软件设计中，有利于提高模块独立性的一个准则是()

　　A)低内聚低耦合

　　B)低内聚高耦合

　　C)高内聚低耦合

　　D)高内聚高耦合

　　18.数据库的故障恢复一般是由()

　　A)数据流图完成的

　　B)数据字典完成的

　　C)DBA完成的

　　D)PAD图完成的

　　19.下列关系运算的叙述中，正确的是()

　　A)投影、选择、连接是从二维表行的方向进行的运算

　　B)并、交、差是从二维表的列的方向来进行运算

　　C)投影、选择、连接是从二维表列的方向进行的运算

　　D)以上3种说法都不对

　　20.在关系数据库中，对一个关系做投影操作后，新关系的元组个数将()

　　A)等于原来关系中的元组个数

　　B)大于原来关系中的元组个数

　　C)小于原来关系中的元组个数

　　D)不能确定元组个数

　　答案：1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A