银符考试题库B12
现在是：
试卷总分：100.0
您的得分：
考试时间为：
点击“开始答卷”进行答题
交卷
评分
存入我的题库
晒成绩
打印模式
隐藏答案解析
打印
下载
背景
字体
较大
大
中
小
较小
退出
二级公共基础知识分类模拟题60
单项选择题
1. 关系的实体完整性要求关系中不能为空的属性是______。
A.主键属性
B.外键属性
C.全部属性
D.候选键属性
A
B
C
D
A
2. 数据库中对概念模式内容进行说明的语言是______。
A.数据控制语言
B.数据操纵语言
C.数据定义语言
D.数据并发语言
A
B
C
D
C
3. 下列叙述中正确的是______。
A.关系模式的候选关键字只能有1个
B.关系模式的候选关键字可以有1个或多个
C.关系模式可以没有候选关键字
D.关系模式必须有2个以上的候选关键字
A
B
C
D
B
4. 在面向对象的方法中，实现信息隐蔽是依靠______。
A.对象的继承
B.对象的多态
C.对象的封装
D.对象的分类
A
B
C
D
C
[解析] 本题主要考查对面向对象基本概念的理解。对象是由数据和操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的关系。面向对象技术的3个重要特性为：封装性、继承性和多态性。
5. 下列叙述中正确的是______。
A.在栈中，栈顶指针的动态变化决定栈中元素的个数
B.在循环队列中，队尾指针的动态变化决定队列的长度
C.在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D.在线性链表中，头指针和链尾指针的动态变化决定链表的长度
A
B
C
D
A
6. 下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是______。
A.快速排序
B.希尔排序
C.简单插入排序
D.冒泡排序
A
B
C
D
B
7. 下面属于软件设计阶段产生的文档是______。
A.详细设计规格说明书
B.数据流程图和数据字典
C.软件确认测试计划
D.软件需求规格说明书
A
B
C
D
A
8. 结构化程序设计风格强调的是______。
A.程序的执行效率
B.程序的易读性
C.不考虑goto语句的限制使用
D.程序的可移植性
A
B
C
D
B
9. 下列关于面向对象概念描述正确的是______。
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
A
B
C
D
A
[解析] 本题考查的是对面向对象基本概念的理解。对象之间进行通信的构造叫作消息，A选项正确。多态性是指同一个操作可以是不同对象的行为，D选项错误。对象不一定必须有继承性，C选项错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B选项错误。
10. 下列叙述中正确的是______。
A.算法的空间复杂度是指算法程序中指令的条数
B.压缩数据存储空间不会降低算法的空间复杂度
C.算法的空间复杂度与算法所处理的数据存储空间有关
D.算法的空间复杂度是指算法程序控制结构的复杂程度
A
B
C
D
C
11. 下列选项不属于结构化程序设计方法的是______。
A.自顶向下
B.逐步求精
C.模块化
D.可复用
A
B
C
D
D
[解析] 本题主要考查对结构化程序设计方法的概念理解。自20世纪70年代以来，已经提出了许多软件设计方法，结构化程序设计主要包括：①逐步求精。对复杂的问题，应设计一些子目标做过滤，逐步细化。②自顶向下。在进行程序设计时，应先考虑总体，然后考虑细节；先考虑全局目标，后考虑局部目标。一开始不要过多追求细节，先从最上层总目标开始设计，逐步使问题具体化。③模块化。一个复杂问题，肯定是由若干个相对简单的问题构成的。模块化是把需要解决的总目标分解为分目标，再进一步分解为具体的小目标，每个小目标称为一个模块。④可复用。可复用是面向对象程序设计的一个优点，不是结构化程序设计方法。
12. 程序调试的任务是______。
A.发现并改正程序中的错误
B.诊断和改正程序中的错误
C.发现程序中的错误
D.设计和运行测试用例
A
B
C
D
B
13. 设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为______。
A.0
B.m
C.不可能
D.m+1
A
B
C
D
C
14. 下列叙述中正确的是______
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
A
B
C
D
A
15. 下列叙述中正确的是______。
A.在循环队列中，队尾指针的动态变化决定队列的长度
B.在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
C.在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D.在带链的栈中，栈顶指针的动态变化决定栈中元素的个数
A
B
C
D
B
16. 结构化程序设计中，下面对goto语句的使用描述正确的是______。
A.禁止使用goto语句
B.使用goto语句程序效率高
C.应避免滥用goto语句
D.以上说法均错误
A
B
C
D
C
[解析] 本题主要考查对结构化程序设计概念的掌握。结构化程序设计的主要原则，除了自顶向下、逐步求精以及模块化等原则外，还应注意尽量避免goto语句的使用。限制使用goto语句那是因为goto语句的大量使用会导致程序结构混乱，故选C选项。
17. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。
A.75
B.55
C.15
D.105
A
B
C
D
D
18. 某二叉树的深度为7，其中有64个叶子节点，则该二叉树中度为1的节点数为______。
A.0
B.1
C.2
D.63
A
B
C
D
A
19. 某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为______。
A.ABCDEFGH
B.ABDHECFG
C.HDBEAFCG
D.HDEBFGCA
A
B
C
D
B
20. 在数据库的三级模式中，外模式(用户模式或子模式)有______。
A.3个
B.2个
C.1个
D.任意多个
A
B
C
D
D
21. 定义学生选修课程的关系模式如下：
S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课程号和成绩)。
检索选修了课程号为2且成绩不及格的学生的姓名的表达式是______。
A．σ
C#=2∧G＜60
(SC)
B．π
Sn
(π
S#
(σ
C#=2∧G＜60
(SC)))
C．
D．
A
B
C
D
C
22. 若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是______。
A.一对一
B.多对一
C.多对多
D.一对多
A
B
C
D
B
23. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为______。
A.2
B.3
C.4
D.5
A
B
C
D
C
24. 软件测试用例包括______。
A.被测程序和测试规程
B.测试计划和测试数据
C.输入数据和预期输出结果
D.输入数据和输出数据
A
B
C
D
C
25. 软件系统总体结构图的作用是______。
A.描述软件系统结构的图形工具
B.描述软件系统的控制流
C.描述软件系统的数据流
D.描述软件系统的数据结构
A
B
C
D
A
26. 下面描述中不属于软件需求分析阶段任务的是______。
A.撰写软件需求规格说明书
B.软件的总体结构设计
C.软件的需求分析
D.软件的需求评审
A
B
C
D
B
27. 深度为7的完全二叉树中共有125个节点，则该完全二叉树中的叶子节点数为______。
A.62
B.63
C.64
D.65
A
B
C
D
B
28. 下面不属于软件需求规格说明书内容的是______。
A.软件的可验证性
B.软件的功能需求
C.软件的性能需求
D.软件的外部接口
A
B
C
D
A
29. 下列序列中不满足堆条件的是______。
A.(98，95，93，94，89，90，76，80，55，49)
B.(98，95，93，94，89，85，76，64，55，49)
C.(98，95，93，94，89，90，76，64，55，49)
D.(98，95，93，96，89，85，76，64，55，49)
A
B
C
D
D
30. 数据库系统的数据独立性是指______。
A.不会因为存储策略的变化而影响存储结构
B.不会因为数据的变化而影响应用程序
C.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
D.不会因为某些存储结构的变化而影响其他的存储结构
A
B
C
D
C
31. 关系数据模型的三个组成部分中不包括______。
A.关系的数据操纵
B.关系的并发控制
C.关系的数据结构
D.关系的完整性约束
A
B
C
D
B
32. 设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。
A.120
B.60
C.30
D.15
A
B
C
D
A
33. 设栈的存储空间为S(1:50)，初始状态为top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为______。
A.20
B.19
C.31
D.30
A
B
C
D
D
34. 下列叙述中错误的是______。
A.向量是线性结构
B.非空线性结构中只有一个节点没有前件
C.非空线性结构中只有一个节点没有后件
D.具有两个以上指针域的链式结构一定属于非线性结构
A
B
C
D
D
35. 软件测试的目的是______。
A.发现程序中的错误
B.发现并改正程序中的错误
C.执行测试用例
D.诊断和改正程序中的错误
A
B
C
D
A
36. 下列叙述中正确的是______。
A.带链栈的栈底指针是随栈的操作而动态变化的
B.若带链队列的队头指针与队尾指针相同，则队列为空
C.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
D.不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的
A
B
C
D
A
37. 设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是______。
A.顺序查找
B.寻找最大项
C.寻找最小项
D.有序表的二分查找
A
B
C
D
D
38. 某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为______。
A.32
B.46
C.48
D.49
A
B
C
D
C
39. 下面对软件描述错误的是______。
A.文档是不可执行的
B.程序和数据是可执行的
C.软件文档是与程序开发、维护和应用无关的资料
D.软件是程序、数据及相关文档的集合
A
B
C
D
C
40. 关系数据库规范化的目的是为了解决关系数据库中的______。
A.数据操作复杂的问题
B.查询速度低的问题
C.插入、删除异常及数据冗余问题
D.数据安全性和完整性保障的问题
A
B
C
D
C
单项选择题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
深色：已答题 浅色：未答题
提交纠错信息
评价难易度
提交知识点
深色：已答题 浅色：未答题