计算机习题二.docx
《计算机习题二.docx》由会员分享，可在线阅读，更多相关《计算机习题二.docx（36页珍藏版）》请在冰豆网上搜索。
计算机习题二
虎奔教育习题集
题目编号:
1
程序流程图中带有箭头的线段表示的是
A.图元关系
B.数据流
C.控制流
D.调用关系
答案为:
C
题目编号:
2
结构化程序设计的基本原则不包括
A.多态性
B.自顶向下
C.模块化
D.逐步求精
答案为:
A
题目编号:
3
软件设计中模块划分应遵循的准则是
A.低内聚低耦合
B.高内聚低耦合
C.低内聚高耦合
D.高内聚高耦合
答案为:
B
题目编号:
4
在软件开发中，需求分析阶段产生的主要文档是
A.可行性分析报告
B.软件需求规格说明书
C.概要设计说明书
D.集成测试计划
答案为:
B
题目编号:
5
算法的有穷性是指
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
答案为:
A
题目编号:
6
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
答案为:
D
题目编号:
7
下列关于栈的叙述正确的是
A.栈按"先进先出"组织数据
B.栈按"先进后出"组织数据
C.只能在栈底插入数据
D.不能删除数据
答案为:
B
题目编号:
8
在数据库设计中，将E-R图转换成关系数据模型的过程属于
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
答案为:
C
题目编号:
9
A.并
B.自然连接
C.笛卡尔积
D.交
答案为:
D
题目编号:
10
设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为
A.课号，成绩
B.学号，成绩
C.学号，课号
D.学号，姓名，成绩
答案为:
C
题目编号:
11
一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
答案为:
B
题目编号:
12
下列叙述中正确的是
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
答案为:
D
题目编号:
13
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
A.O（n）
B.
C.
D.
答案为:
C
题目编号:
14
下列叙述中正确的是
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
答案为:
A
题目编号:
15
数据流图中带有箭头的线段表示的是
A.控制流
B.事件驱动
C.模块调用
D.数据流
答案为:
D
题目编号:
16
在软件开发中，需求分析阶段可以使用的工具是
A.N-S图
B.DFD图
C.PAD图
D.程序流程图
答案为:
B
题目编号:
17
在面向对象方法中，不属于“对象”基本特点的是
A.一致性
B.分类性
C.多态性
D.标识唯一性
答案为:
A
题目编号:
18
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
A.一对一
B.一对多
C.多对一
D.多对多
答案为:
B
题目编号:
19
在数据管理技术发展的三个阶段中，数据共享最好的是
A.人工管理阶段
B.文件系统阶段
C.数据库系统阶段
D.三个阶段相同
答案为:
C
题目编号:
20
A.笛卡尔积
B.交
C.并
D.自然连接
答案为:
D
题目编号:
21
下列叙述中正确的是
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
答案为:
D
题目编号:
22
支持子程序调用的数据结构是
A.栈
B.树
C.队列
D.二叉树
答案为:
A
题目编号:
23
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A.10
B.8
C.6
D.4
答案为:
C
题目编号:
24
下列排序方法中，最坏情况下比较次数最少的是
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
答案为:
D
题目编号:
25
软件按功能可以分为：
应用软件、系统软件和支撑软件（或工具软件）。
下面属于应用软件的是
A.编译程序
B.操作系统
C.教务管理系统
D.汇编程序
答案为:
C
题目编号:
26
下面叙述中错误的是
A.软件测试的目的是发现错误并改正错误
B.对被调试的程序进行“错误定位”是程序调试的必要步骤
C.程序调试通常也称为Debug
D.软件测试应严格执行测试计划，排除测试的随意性
答案为:
A
题目编号:
27
耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是
A.提高耦合性降低内聚性有利于提高模块的独立性
B.降低耦合性提高内聚性有利于提高模块的独立性
C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D.内聚性是指模块间互相连接的紧密程度
答案为:
B
题目编号:
28
数据库应用系统中的核心问题是
A.数据库设计
B.数据库系统设计
C.数据库维护
D.数据库管理员培训
答案为:
A
题目编号:
29
A.选择
B.投影
C.插入
D.连接
答案为:
B
题目编号:
30
将E-R图转换为关系模式时，实体和联系都可以表示为
A.属性
B.键
C.关系
D.域
答案为:
C
题目编号:
31
下列数据结构中，属于非线性结构的是
A.循环队列
B.带链队列
C.二叉树
D.带链栈
答案为:
C
题目编号:
32
下列数据结构中，能够按照“先进后出”原则存取数据的是
A.循环队列
B.栈
C.队列
D.二叉树
答案为:
B
题目编号:
33
对于循环队列，下列叙述中正确的是
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
答案为:
D
题目编号:
34
算法的空间复杂度是指
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
答案为:
A
题目编号:
35
软件设计中划分模块的一个准则是
A.低内聚低耦合
B.高内聚低耦合
C.低内聚高耦合
D.高内聚高耦合
答案为:
B
题目编号:
36
下列选项中不属于结构化程序设计原则的是
A.可封装
B.自顶向下
C.模块化
D.逐步求精
答案为:
A
题目编号:
37
A.N-S图
B.PAD图
C.程序流程图
D.E-R图
答案为:
C
题目编号:
38
数据库管理系统是
A.操作系统的一部分
B.在操作系统支持下的系统软件
C.一种编译系统
D.一种操作系统
答案为:
B
题目编号:
39
在E-R图中，用来表示实体联系的图形是
A.椭圆形
B.矩形
C.菱形
D.三角形
答案为:
C
题目编号:
40
A.选择
B.投影
C.交
D.并
答案为:
D
题目编号:
41
下列叙述中正确的是
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.
答案为:
B
题目编号:
42
下列叙述中正确的是
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.栈与队列都是线性结构
答案为:
D
题目编号:
43
软件测试的目的是
A.评估软件可靠性
B.发现并改正程序中的错误
C.改正程序中的错误
D.发现程序中的错误
答案为:
D
题目编号:
44
在软件开发中，需求分析阶段产生的主要文档是
A.软件集成测试计划
B.软件详细设计说明书
C.用户手册
D.软件需求规格说明书
答案为:
D
题目编号:
45
软件生命周期是指
A.软件产品从提出、实现、使用维护到停止使用退役的过程
B.软件从需求分析、设计、实现到测试完成的过程
C.软件的开发过程
D.软件的运行维护过程
答案为:
A
题目编号:
46
面向对象方法中，继承是指
A.一组对象所具有的相似性质
B.一个对象具有另一个对象的性质
C.各对象之间的共同性质
D.类之间共享属性和操作的机制
答案为:
D
题目编号:
47
层次型、网状型和关系型数据库划分原则是
A.记录长度
B.文件的大小
C.联系的复杂程度
D.数据之间的联系方式
答案为:
D
题目编号:
48
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
A.一对一
B.一对多
C.多对多
D.多对一
答案为:
C
题目编号:
49
数据库设计中反映用户对数据要求的模式是
A.内模式
B.概念模式
C.外模式
D.设计模式
答案为:
C
题目编号:
50
A.自然连接
B.差
C.交
D.并
答案为:
B
题目编号:
51
下列关于栈叙述正确的是
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.
答案为:
A
题目编号:
52
下列叙述中正确的是
A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D.
答案为:
C
题目编号:
53
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
A.3
B.4
C.6
D.7
答案为:
D
题目编号:
54
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。
下面属于应用软件的是
A.学生成绩管理系统
B.C语言编译程序
C.UNIX操作系统
D.数据库管理系统
答案为:
A
题目编号:
55
结构化程序所要求的基本结构不包括
A.顺序结构
B.GOTO跳转
C.选择（分支）结构
D.重复（循环）结构
答案为:
B
题目编号:
56
下面描述中错误的是
A.系统总体结构图支持软件系统的详细设计
B.软件设计是将软件需求转换为软件表示的过程
C.数据结构与数据库设计是软件设计的任务之一
D.PAD图是软件详细设计的表示工具
答案为:
A
题目编号:
57
负责数据库中查询操作的数据库语言是
A.数据定义语言
B.数据管理语言
C.数据操纵语言
D.数据控制语言
答案为:
C
题目编号:
58
一个教师讲授多门课程，一门课程由多个教师讲授。
则实体教师和课程间的联系是
A.1：
1联系
B.1：
m联系
C.m：
1联系
D.m：
n联系
答案为:
D
题目编号:
59
A.自然连接
B.并
C.交
D.差
答案为:
D
题目编号:
60
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
A.-369
B.369
C.0.369
D.整数集合{1,2,3,4,5}
答案为:
B
题目编号:
61
下列叙述中正确的是
A.算法就是程序
B.设计算法时只需要考虑数据结构的设计
C.设计算法时只需要考虑结果的可靠性
D.以上三种说法都不对
答案为:
D
题目编号:
62
下列叙述中正确的是
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
答案为:
B
题目编号:
63
下列关于二叉树的叙述中，正确的是
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
答案为:
B
题目编号:
64
软件生命周期中的活动不包括
A.市场调研
B.需求分析
C.软件测试
D.软件维护
答案为:
A
题目编号:
65
A.7
B.6
C.3
D.2
答案为:
C
题目编号:
66
程序调试的任务是
A.设计测试用例
B.验证程序的正确性
C.发现程序中的错误
D.诊断和改正程序中的错误
答案为:
D
题目编号:
67
下列关于数据库设计的叙述中，正确的是
A.在需求分析阶段建立数据字典
B.在概念设计阶段建立数据字典
C.在逻辑设计阶段建立数据字典
D.在物理设计阶段建立数据字典
答案为:
A
题目编号:
68
数据库系统的三级模式不包括
A.概念模式
B.内模式
C.外模式
D.数据模式
答案为:
D
题目编号:
69
A.自然连接
B.交
C.投影
D.并
答案为:
A
题目编号:
70
下列选项中属于面向对象设计方法主要特征的是
A.继承
B.自顶向下
C.模块化
D.逐步求精
答案为:
A
题目编号:
71
下列叙述中正确的是
A.循环队列是队列的一种链式存储结构
B.循环队列是队列的一种顺序存储结构
C.循环队列是非线性结构
D.循环队列是一种逻辑结构
答案为:
B
题目编号:
72
下列关于线性链表的叙述中，正确的是
A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C.进行插入与删除时，不需要移动表中的元素
D.
答案为:
C
题目编号:
73
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
A.16
B.10
C.6
D.4
答案为:
A
题目编号:
74
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
A.外模式
B.内模式
C.概念模式
D.逻辑模式
答案为:
B
题目编号:
75
在满足实体完整性约束的条件下
A.一个关系中应该有一个或多个候选关键字
B.一个关系中只能有一个候选关键字
C.一个关系中必须有多个候选关键字
D.一个关系中可以没有候选关键字
答案为:
A
题目编号:
76
A.自然连接
B.交
C.除
D.并
答案为:
C
题目编号:
77
下面描述中，不属于软件危机表现的是
A.软件过程不规范
B.软件开发生产率低
C.软件质量难以控制
D.软件成本不断提高
答案为:
A
题目编号:
78
下面不属于需求分析阶段任务的是
A.确定软件系统的功能需求
B.确定软件系统的性能需求
C.需求规格说明书评审
D.制定软件集成测试计划
答案为:
D
题目编号:
79
在黑盒测试方法中，设计测试用例的主要根据是
A.程序内部逻辑
B.程序外部功能
C.程序数据结构
D.程序流程图
答案为:
B
题目编号:
80
在软件设计中不使用的工具是
A.系统结构图
B.PAD图
C.数据流图（DFD图）
D.程序流程图
答案为:
C
题目编号:
81
下列链表中，其逻辑结构属于非线性结构的是
A.二叉链表
B.循环链表
C.双向链表
D.带链的栈
答案为:
A
题目编号:
82
设循环队列的存储空间为Q（1:
35），初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A.15
B.16
C.20
D.0或35
答案为:
D
题目编号:
83
下列关于栈的叙述中，正确的是
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先入栈的元素
C.栈操作遵循先进后出的原则
D.
答案为:
C
题目编号:
84
在关系数据库中，用来表示实体间联系的是
A.属性
B.二维表
C.网状结构
D.树状结构
答案为:
B
题目编号:
85
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。
则实体部门和职员间的联系是
A.1：
1联系
B.m：
1联系
C.1：
m联系
D.m：
n联系
答案为:
C
题目编号:
86
A.选择
B.投影
C.自然连接
D.并
答案为:
A
题目编号:
87
数据字典（DD）所定义的对象都包含于
A.数据流图（DFD图）
B.程序流程图
C.软件结构图
D.方框图
答案为:
A
题目编号:
88
软件需求规格说明书的作用不包括
A.软件验收的依据
B.用户与开发人员对软件要做什么的共同理解
C.软件设计的依据
D.软件可行性研究的依据
答案为:
D
题目编号:
89
下面属于黑盒测试方法的是
A.语句覆盖
B.逻辑覆盖
C.边界值分析
D.路径覆盖
答案为:
C
题目编号:
90
下面不属于软件设计阶段任务的是
A.软件总体设计
B.算法设计
C.制定软件确认测试计划
D.数据库设计
答案为:
C
题目编号:
91
下列叙述中正确的是
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.
答案为:
A
题目编号:
92
下列与队列结构有关联的是
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
D.先到先服务的作业调度
答案为:
D
题目编号:
93
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
答案为:
C
题目编号:
94
一个栈的初始状态为空。
现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A.1,2,3,A,B,C
B.C,B,A,1,2,3
C.C,B,A,3,2,1
D.1,2,3,C,B,A
答案为:
C
题目编号:
95
下面属于白盒测试方法的是
A.等价类划分法
B.逻辑覆盖
C.边界值分析法
D.错误推测法
答案为:
B
题目编号:
96
下面对对象概念描述正确的是
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
答案为:
A
题目编号:
97
软件设计中模块划分应遵循的准则是
A.低内聚低耦合
B.高耦合高内聚
C.高内聚低耦合
D.
答案为:
C
题目编号:
98
下面描述中不属于数据库系统特点的是
A.数据共享
B.数据完整性
C.数据冗余度高
D.数据独立性高
答案为:
C
题目编号:
99
数据库设计过程不包括
A.概念设计
B.逻辑设计
C.物理设计
D.算法设计
答案为:
D
题目编号:
100
A.自然连接
B.交
C.投影
D.并
答案为:
A
题目编号:
101
下列叙述中正确的是
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
答案为:
D
题目编号:
102
下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.
答案为:
A
题目编号:
103
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A.219
B.229
C.230
D.231
答案为:
A
题目编号:
104
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A.9
B.10
C.45
D.90
答案为:
C
题目编号:
105
构成计算机软件的是
A.源代码
B.程序和数据
C.程序和文档
D.程序、数据及相关文档
答案为:
D
题目编号:
106
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
A.测试
B.设计
C.可行性研究
D.实现
答案为:
C
题目编号:
107
下面不能作为结构化方法软件需求分析工具的是
A.系统结构图
B.数据字典（DD）
C.数据流程图（DFD图）
D.判定表
答案为:
A
题目编号:
108
在关系模型中，每一个二维表称为一个
A.关系
B.属性
C.元组
D.主码（键）
答案为:
A
题目编号:
109
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
A.一对一
B.一对多
C.多对一
D.多对多
答案为:
B
题目编号:
110
A.选择
B.投影
C.交
D.并
答案为:
D
题目编号:
111
下列叙述中正确的是
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
答案为:
B
题目编号:
112
下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D.
答案为:
C
题目编号:
113
某二叉树共有12个结点，其中叶子结点只有1个。
则该二叉树的深度为（根结点在第1层）
A.3
B.6
C.8
D.12
答案为:
D
题目编号:
114
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A.n
B.n-1
C.n（n-1）
D.n（n-1）/2
答案为:
D
题目编号:
115
结构化程序设计中，下面对goto语句使用描述正确的是
A.禁止使用goto语句
B.使用goto语句程序效率高
C.应避免滥用goto语句
D.
答案为:
C
题目编号:
116
下面不属于软件测试实施步骤的是
A.集成测试
B.回归测试
C.确认测试
D.单元测试
答案为:
B
题目编号:
117
下面不属于软件需求分析阶段主要工作的是
A.需求变更申请
B.需求分析
C.需求评审
D.需求获取
答案为:
A
题目编号:
118
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A.记录
B
升级会员 