1、【
单选题
】
对记录的关键字为{50,26,38,80,70,90,8,30,40,20}进行排序,各趟排序结果时的结果为:
50,26,38,80,70,90,8,30,40,20
50,8,30,40,20,90,26,38,80,70
26,8,30,40,20,80,50,38,90,70
8,20,26,30,38,40,50,70,80,90
其使用的排序方法是_______。
[3分]
、
快速排序
、
冒泡排序
、
希尔排序
、
插入排序
答案:
2、【
单选题
】
算法的空间复杂度是指_______。
[3分]
、
算法程序的长度
、
算法程序中的指令条数
、
算法程序所占的储存空间
、
执行过程中所需要的储存空间
答案:
3、【
单选题
】
用链表表示线性表的优点是_______。
[3分]
、
便于随机存取
、
花费的储存空间较顺序储存少
、
便于插入和删除操作
、
数据元素的物理顺序与逻辑顺序相同
答案:
4、【
单选题
】
一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为_______。
[3分]
、
38,40,46,56,79,84
、
40, 38, 46, 79, 56, 84
、
40,38,46,56,79,84
、
40,38,46,84,56,79
答案:
5、【
单选题
】
数据结构中,与所使用的计算机无关的是数据的_______。
[3分]
、
储存结构
、
物理结构
、
逻辑结构
、
物理和存储结构
答案:
6、【
单选题
】
快速排序方法在_______情况下最不利于发挥其长处。
[3分]
、
要排序的数据量太大
、
要排序的数据中含有多个相同值
、
要排序的数据已基本有序
、
要排序的数据个数为奇数
答案:
7、【
单选题
】
在所有排序方法中,关键字比较的次数与记录的初始排序次序无关的是_______。
[3分]
、
希尔排序
、
快速排序
、
插入排序
、
选择排序
答案:
8、【
单选题
】
结构化程序设计主要强调的是_______。
[3分]
、
程序的规模
、
程序的效率
、
程序设计语言的先进性
、
程序易读性
答案:
9、【
单选题
】
以下_______不是面向对象的特征。
[3分]
答案:
10、【
单选题
】
软件设计包括软件的结构.数据接口和过程设计,其中软件的过程设计是指_______。
[3分]
、
模块间的关系
、
系统结构部件转换成软件的过程描述
、
软件层次结构
、
软件开发过程
答案:
11、【
单选题
】
检查软件产品是否符合需求定义的过程称为_______。
[3分]
、
确认测试
、
集成测试
、
验证测试
、
验收测试
答案:
12、【
单选题
】
软件工程的结构化分析方法具有自身的特征,下列可选内容中,_______不具有其特征。
[3分]
、
书写大量文档
、
详细的界面表示
、
对数据流进行分析
、
冻结应用需求
答案:
13、【
单选题
】
提高软件的可维护性可采取很多措施,下列_______不在措施之列。
[3分]
、
提供没有错误的程序
、
建立质量保证制度
、
改进程序文档质量
、
明确软件质量标准
答案:
14、【
单选题
】
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
[3分]
答案:
15、【
单选题
】
在软件开发过程中,软件结构设计是描述_______。
[3分]
、
数据存储结构
、
软件模块体系
、
软件结构测试
、
软件控制过程
答案:
16、【
单选题
】
应用数据库的主要目的是_______。
[3分]
、
解决数据保密问题
、
解决数据完整性问题
、
解决数据共享问题
、
解决数据量大的问题
答案:
17、【
单选题
】
在数据库设计中,将ER图转换成关系数据模型的过程属于_______。
[3分]
、
需求分析阶段
、
逻辑设计阶段
、
概念设计阶段
、
物理设计阶段
答案:
18、【
单选题
】
一般情况下,一个数据库系统的外模式_______。
[3分]
、
只能有一个
、
最多只能有一个
、
至少两个
、
可以有多个
答案:
19、【
单选题
】
层次模型.网状模型和关系模型的划分原则是_______。
[3分]
、
记录长度
、
文件的大小
、
联系的复杂程度
、
数据之间的联系
答案:
20、【
单选题
】
在数据管理技术的发展过程中,经历了人工管理阶段.文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。
[3分]
、
数据库系统
、
文件系统
、
人工管理
、
数据项管理
答案:
21、【
填空题
】
数据的逻辑结构有线性结构和
两大类。
[每空4分]
答案:
["非线性结构"]
22、【
填空题
】
设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深和最小树深分别是
。
[每空4分]
答案:
["99和6"]
23、【
填空题
】
顺序存储方法是把逻辑上相邻的结点存储在物理位置
的存储单元中。
[每空4分]
答案:
["相邻"]
24、【
填空题
】
对象的基本特点包括唯一性.分类性.多态性.
和模块独立性好等5个特点。
[每空4分]
答案:
["封装性"]
25、【
填空题
】
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的
。
[每空4分]
答案:
["可重用性"]
26、【
填空题
】
软件项目开发计划属于
文档。
[每空4分]
答案:
["管理"]
27、【
填空题
】
软件工程研究的内容主要包括:
技术和软件工程管理。
[每空4分]
答案:
["软件开发"]
28、【
填空题
】
在关系模型中,若属性A是关系R的主码,则在R的任何元组中,属性A的取值都不允许为空,这种约束称为
。
[每空4分]
答案:
["实体完整性"]
29、【
填空题
】
关系操作的特点是
操作。
[每空4分]
答案:
["集合"]
30、【
填空题
】
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性.
和自定义完整性。
[每空4分]
答案:
["参照完整性"]