计算机公共基础新增100题汇总.docx

计算机公共基础新增100题汇总.docx

《计算机公共基础新增100题汇总.docx》由会员分享，可在线阅读，更多相关《计算机公共基础新增100题汇总.docx（30页珍藏版）》请在冰豆网上搜索。

计算机公共基础新增100题汇总

[保密] 

1）下列叙述正确的是 

A） 所谓算法就是计算方法 

B） 程序可以作为算法的一种描述

C） 算法设计只需考虑得到计算结果 

D） 算法设计可以忽略算法的运算时间 

答案：

B 

2）下列序列中不是堆的是 

A）（91，85，53，36，47，30，24，12） 

B）（91，85，53，47，36，30，24，12） 

C）（47，91，53，85，30，12，24，36） 

D）（91，85，53，36，47，30，24，12） 

答案：

C 

3）深度为5的完全二叉树的结点数不可能是

 A）15 B）16 C）17 D）18

 答案：

A

4）设二叉树如下

则前序序列为：

A）ABDEGCFH

B）DBGEAFHC

C）DGEBHFCA

D）ABCDEFGH

答案：

A

5）下面描述不属于软件特点的是

A）软件是一种逻辑实例，具有抽像性

B）软件在使用中不存在磨损、老化问题

C）软件复杂性高

D）软件使用不涉及知识产权

答案：

D

6）程序测试的目的是 

A） 为被测程序设计正确的测试用例 

B） 发现并改正程序中的错误 

C） 发现程序中的错误

D） 改正程序中的错误 

答案：

C 

7）下面对类—对象主要特征描述正确的是 

A） 对象唯一性 

B） 对象无关性 

C） 类的单一性 

D） 类的依赖性 

答案：

A 

8）在数据库中，数据模型包括数据结构、数据操作和 

A） 数据约束 

B） 数据类型 

C） 关系运算 

D） 查询 

答案：

A 

9）一个运动队有多个队员，一个队员公属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是 

A） 一对多 

B） 一对一 

C） 多对一 

D） 多对多 

答案：

A

10）两个关系R和T如下：

则由关系R得到关系T的操作是

A）投影

B）交

C）选择

D）并

答案：

A

11）下列叙述中正确的是

A）循环队列是顺序存储结构

B）循环队列是链式存储结构

C）循环队列是非线性结构

D）循环队列的插入运算不会发生溢出现象

答案：

A

12）下列叙述中正确的是

A）所有数据结构必须有根结点

B）所有数据结构必须有终端结点（即叶子结点）

C）只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

D） 没有要结点或没有叶子结点的数据结构一定是非线性结构 

答案：

D

13）下列关于算法的描述中错误的是 

A） 算法强调动态的执行过程，不同于静态的计算公式 

B） 算法必须能在有限个步骤之后终止 

C） 算法设计必须考虑算法复杂度 

D） 算法的优劣取决于运行算法程序的环境 

答案：

D

14）设二叉树如下：

则中序序列为 

A） ABDEGCFH 

B） DBGEAFHC 

C） DGEBHFCA 

D） ABCDEFGH 

答案：

B 

15）下面不属于软件需求分析阶段工作的是 

A） 需求获取 

B） 需求计划 

C） 需要分析 

D） 需求评审 

答案：

B 

16）软件设计中模块划分应遵循的准则是 

A） 高耦合低内聚 

B） 高耦合高内聚 

C） 低耦合高内聚 

D） 低耦合低内聚 

答案：

C 

17）下面不属于黑盒测试方法的是 

A） 边界值分析法 

B） 基本路径测试 

C） 等价类划分法 

D） 错误码推测法 

答案：

B 

18）在数据库系统中，数据模型包括概念模型、逻辑模型和 

A） 物理模型 

B） 空间模型 

C） 时间模型 

答案：

A 

19）若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系

 A） 多对一 

B） 一对多 

C） 一对一 

D） 多对多 

答案：

A

20）有三个关系R、S和T如下

则由关系R和S得到关系T的操作是 

A） 自然连接 

B） 交 

C） 投影 

D） 并 

答案：

A

21）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有 

A） 节省存储空间 

B） 插入与删除去处效率高 

C） 便于查找 

D） 排序时减少元素的比较次数 

答案：

B 

22）深度为7的完全二叉树共有125个结点，则该完全二叉树中的叶子结点数为 

A）62 

B）63 

C）64 

D）65 

答案：

B 

23）下列叙述中正确的是 

A） 所谓有序表是指顺序存储空间内连续存放的元素序列 

B） 有序表只能顺序存储在连续的存储空间内 

C） 在序表可以用链式存储方式存储在不连续的存储空间内 

D） 任何存储方式的有序表均能采用二分法进行查找 

答案：

C

24）设二叉枝如下

则后序序列为 

A） ABDEGCFH 

B） DBGEAFHC 

C） DGEBHFCA 

D） ABCDEFGH 

答案：

C

25）计算机软件包括

A）算法和数据

B）程序和数据

C）程序和文档

D）程序、数据及相关文档

答案：

D

26）下面描述中不软件需要分析阶段任务的是

A）撰写软件需求规格说明书

B）软件的总体结构设计

C）软件的需求分析

D）软件的需求评审

答案：

B

27）下面属于黑盒测试方法的是

A）边界分析法

B）路径测试

C）条件覆盖

D）语句覆盖

答案：

A

28）当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

A）逻辑独立性

B）物理独立性

C）应用独立性

答案：

A

29）若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

A）一对多

B）一对一

C）多对一

D）多对多

答案：

A

30）有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是 

A） 并 

B） 投影 

C） 交 

D） 选择 

答案：

A

31）下列叙述中正确的是 

A） 结点中具有两个指针域的链表一定是二叉链表 

B） 结点中具有两具指针域的链表可以是线性结构，也可以是非线性结构 

C） 二叉树只能采用链式存储结构 

D） 循环链表是非线性结构 

答案：

B 

32）设某二叉树中共有140个结点，其中40个度为1的结点。

则 

A） 该二叉树中有51个叶子结点 

B） 该二叉树中有50个叶子结点 

C） 该二叉树中有51个度为2的结点 

D） 该二叉树中有50个度为2的结点 

E） 不可能有这样的二叉树 

答案：

E 

33）带链的栈与顺序存储的栈相比，其优点是 

A） 入栈与退栈操作方便 

B） 可以省略栈底指针 

C） 入栈操作时不会受栈存储空间的限制而发生溢出 

答案：

C 

34）某二叉树的前序序列为ABCD中序序列为DCBA,则后序序列为 

A） BADC 

B） DCBA 

C） CDAB 

D） ABCD 

答案：

B 

35）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是 

A） 软件测试 

B） 软件实现 

C） 软件总体设计 

D） 可行性研究 

答案：

D 

36）下面不能作为软件设计工具的是 

A） PAD图 

B） 程序流程图 

C） 数据流程图（DFD图） 

D） 总体结构图 

答案：

C 

37）某系统结构图如下图所示

该系统结构图的最大扇入数是 

A） N 

B） 1 

C） 2 

D） 3 

答案：

A

38）逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

A）关系模型

B）谓词模型

C）物理模型

D）实体—联系模型

答案：

A

39）运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。

则实体项目和运动员之间的联系是

A）多对多

B）一对多

C）多对一

D）一对一

答案：

A

40）有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是 

A） 选择 

B） 差 

C） 交 

D） 并 

答案：

B

41）下列关于算法复杂度叙述正确的是 

A） 最坏情况下的时间复杂度一定高于平均情况的时间复杂度 

B） 时间复杂度与所用的计算工具无关 

C） 对同一问题，采用不同的算法，则它们的时间复杂度是相同的 

D） 时间复杂度与采用的算法描述语言有关 

答案：

B 

42）高有栈S和队列Q，初始状态均为空。

首先依次将A，B，C，D，E，F入栈，然后从栈中退出一个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为 

A） DEFXYZABC 

B） FEDZYXCBA 

C） FEDXYACBA 

D） DEFZYXABC 

答案：

B 

43）下列叙述中正确的是 

A） 有两个指针域的链表称为二叉链表 

B） 循环链表是循环队列的链式存储结构 

C） 带链的栈顶指钍和栈底指针，因此又称为双重链表 

D） 结点中具有多个指针域的链表称为多重链表 

答案：

D 

44）某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为 

A）400 

B）754 

C）756 

D）不确定 

答案：

C 

45）软件需求分析阶段的主要任务是 

A） 确定软件开发方法 

B） 确定软件开发工具 

C） 确定软件开发计划 

D） 确定软件系统功能 

答案：

D 

46）下面对软件测试描述错误的是 

A） 严格执行测试计划，排除测试的随意性 

B） 随机地选取测试数据 

C） 软件测试的目的是发现错误 

D） 软件测试是保证软件质量的重要手段 

答案：

B 

47）结构化程序的三种基本控制结构是 

A） 顺序、选择和重复（循环） 

B） 过程、子程序和分程序 

C） 顺序、选择和调用 

D） 调用、返回和转移 

答案：

A 

48）数据库中对概念模式内容进行说明的语言是

 A） 数据定义语言 

B） 数据操纵语言 

C） 数据控件语言 

答案：

A 

49）某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中，则实体仓库和零件间的联系是

 A） 多对多 

B） 一对多 

C） 多对一 

D） 一对一 

答案：

A

50）有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是 

A） 交 

B） 差 

C） 并 

D） 选择 

答案：

A

51）设数据集合为D={1,3,5,7,9},D上的关系为R，下列数据结构B＝（D，R）中为非线性结构的是 

A） R={（5,1）,（7,9）,（1,7）,（9,3）} 

B） R={（9,7）,（1,3）,（7,1）,（3,5）} 

C） R={（1,9）,（9,7）,（7,5）,（5,3）} 

D） R={（1,3）,（3,5）,（5,9）} 

答案：

D 

52）深度为7的二叉树共有127个结点，则下列说法中错误的是 

A） 该二叉树有一个度为1结点 

B） 该二叉树是满二叉树 

C） 该二叉树是完全二叉树 

D） 该二叉树有64个叶子结点 

答案：

A 

53）下列叙述中正确的是 

A） 非线性结构只能采用链式存储结构 

B） 非线性结构只能用多重链表表示 

C） 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构 

D） 有的非线性结构也采用顺序存储结构 

答案：

D 

54）某二叉树的中序序列为BDCA，后序序列为DCBA.则前序序列为 

A） DCBA 

B） BDCA 

C） ABCD 

D） BADC 

答案：

C

55）某系统结构图如下图所示 

该系统结构图的最大扇出数是 

A）1 

B）2 

C）3 

D）N 

答案：

D

56）下面能作为软件需求分析工具的是 

A） PAD图 

B） 程序流程图 

C） 苷特图 

D） 数据流程图（DFD图） 

答案：

D 

57）下面不属于对象主要特征的是 

A） 唯一性 

B） 多态性 

C） 可复用性 

D） 封装性 

答案：

C 

58）数据库系统中完成查询操作使用的言是 

A） 数据操纵语言 

B） 数据定义语言 

C） 数据控制语言 

答案：

A 

59）大学下面有若干学院，每个学院有一名院长（不可兼任），则实体学院和院长的联系是 

A） 一对一 

B） 一对多 

C） 多对一 

D） 多对多 

答案:

A

60）大学生学籍管理系统中有关系模式S（S#，SN，SG，SA），其中属性S#、SN、SG、SD、SA分辊是学生的学号、姓名、性别、系别、和年龄，关键字是S#。

检索全部大于20岁的男生姓名的表达式为 

A） πSn（σSg=’男’^Sa>20（S）） 

B） σSg=’男’ （S）） 

C） πS#（σSg=’男’（S）） 

D） πSn（σSg=’男’VSa>20（S）） 

答案：

A

61）设有序线性表的长度为N，则在有序线性有中进行二分查找，最坏情况下的比较次数为 

A） n（n-1）/2 

B） n 

C） Nlog2n 

D） Log2n 

答案：

D 

62）某完全二叉树共有256个结点，则该完全二叉树的深度为 

A）7 

B）8 

C）9 

D）10 

答案：

C 

63）设序列长度为n，在最坏情况下比较次数低于O（n2）的排序 

A） 快速排序 

B） 直接插入排序 

C） 冒泡排序 

D） 希尔排序 

答案：

D 

64）某二叉树的前序序列为ABCD，中序序列为BDCA,则该二叉树的深度为 

A） 4 

B） 3 

C） 2 

D） 不确定 

答案：

A 

65）下面属于良好程序设计风格的是 

A） 源程序文档化 

B） 程序效率第一 

C） 随意使用无条件转移语句 

D） 程序输入输出的随意性 

答案：

A 

66）下面对软件测试和软件调试叙述错误的是 

A） 严格执行测试计划，排除测试的随意性 

B） 软件调试的目的是改正软件错误 

C） 软件测试不需要考虑测试成本 

D） 正确的执行测试用例 

答案：

C 

67）下面对软件特点描述正确的是 

A） 软件具有明显的制作过程 

B） 软件在使用中存在磨损、老化问题 

C） 软件复制不涉及知识产权 

D） 软件是一种逻辑实体，具有抽象性 

答案：

D 

68）数据管理三个阶段中数据冗余度最小的阶段是 

A） 人工管理 

B） 文件系统 

C） 数据库系统 

答案：

C 

69）图书馆数据库系统中有下列模式 

书（书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存） 借书卡（卡号，姓名，单位，类别） 借书记录（卡号，书号，借期，还期） 

其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录的主键为 

A） 卡号，书号 

B） 书号，借期 

C） 卡号，书号，借期 

D） 卡号，借期 

答案：

A

70）学生选课成绩表的关系模式是SC（S#，C#，G），其中S#为学号，C#为课号，

关系T＝πS#，C#（SC）/C表示 

A） 选修了表C中全部课程的学生学号 

B） 全部学生的学号 

C） 选修了课程C1或C2的学号 

D） 所选课程成绩及格的学生学号 

答案：

A 

71）下列排序方法中，最坏情况下时间复杂度最低的是 

A） 冒泡排序 

B） 快速排序 

C） 希尔排序 

D） 堆排序 

答案：

D 

72）设循环队列Q（1：

M），初始状态为front=rear=m。

现经一系列入队与退队操作后，front=rear=m-1,则 

A） 该循环队列已空 

B） 该循环队列已满 

C） 该循环队列中有1个元素 

D） 譔循环队列中有m-1个元素 E） 该循环队列已空或已满 

答案：

E 

73）设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法 

A） 二分法查找 

B） 顺序查找 

C） 分块查找 

D） 哈希查找 

答案：

A 

74）某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为 

A）0 

B）1 

C）2 

D）63 

答案：

A 

75）下面不属于对象主要特征的是 

A） 对象唯一性 

B） 对象分类性 

C） 对象多态性 

D） 对象可移植性 

答案：

D 

76）使用白盒测试方法时，设计测试用例应根据 

A） 程序的内部逻辑 

B） 程序的复杂结构 

C） 程序的功能 

D） 使用说明书 

答案：

A 

77）软件按功能分为应用软件、系统软件和支撑软件（或工具软件）。

下面属于应用软件的 

A） 编译程序 

B） Android操作系统 

C） 汇编程序 

D） 财务报表统计 

答案：

D 

78）数据训系统中支持安全性定义和检查的语言是 

A） 数据控制语言 

B） 数据定义语言 

C） 数据操纵语言 

答案：

A 

79）在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。

则实体医生和患者之间的联系是 

A） 多对多 

B） 多对一 

C） 一对多 

D） 一对一 

答案：

A

80）关系R经过运算σA=B^C>4^D>3（ R ）的结果为

A） （c,c,11,4） 

B） （e,e,6,1） 

C） （a,a,2,4） 

D） （a,a,2,4）和（e,e,6,1） 

答案：

A

81）堆排序最坏情况的时间复杂度为 

A） O（n1.5） 

B） O（nlog2n） 

C） O（n（n-1）/2） 

D） O（log2n） 

答案：

B 

82）在线性表的链式存储结构中，其存储空间一般是不连续的，并且 

A） 前件结点的存储序号小于后件结点的存储序号 

B） 前件结点的存储序号大于后件结点的存储序号 

C） 前件结点的存储序号可以小于也可以大于后件结点的存储序号 

答案：

C 

83）设数据元素的集合D＝{1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是 

A） R＝{（1,2）,（3,2）,（5,1）,（4,5）} 

B） R＝{（1,3,（4,1）,（3,2）,（5,4）} 

C） R＝{（1,2）,（2,4）,（4,5）,（2,3）} 

D） R＝{（1,3）,（2,4）,（3,5）,（1,2）} 

答案：

B 

84）某二叉树中有15个度为1结点，16个度为2的结点，则该二叉树中总的结点

数为 

A）32 

B）46 

C）48 

D）49 

答案：

C 

85）下面对软件特点描述错误的是 

A） 软件没有明显的制作过程 

B） 软件是一种逻辑实体，不是物理实体，具有抽象性 

C） 软件的开发、运行对计算机系统具有依赖性 

D） 软件在使用中存在磨损、老化问题 

答案：

D

86）某系统结构图如下图所示

该系统结构图中最大扇入是 

A）0 

B）1 

C）2 

D）3 

答案：

C 

87）下面不属于对象主要特征的是 

A） 对像唯一性 

B） 对象依赖性 

C） 对象继承性 

D） 对象持久性 

答案：

D 

88）用树结构表示实体之间联系的模型是 

A） 层次模型 

B） 关系模型 

C） 网状模型 

答案：

A 

89）设有表示公司和员工及雇用的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。

其中表C的键为公司号，表S的键为员工号，则表E的键（码）为 

A） 公司号，员工号 

B） 员工号，工资 

C） 员工号 

D） 公司号，员工号，工资 

答案：

A 

90）大学生学籍管理系统中有关系模式S（S#,Sn,Sd,Sg,Sa）分别是学生学号、姓名、性别、系别和年龄，关键字是S#。

检索全部男生姓名的表达式为 

A） σSg＝’男’（S） 

B） πSn（σSg＝’男’（S）） 

C） πS#（σSg＝’男’（S）） 

D） σSa>20（S） 

答案：

B 

91）下列叙述中正确的是 

A） 每一个结点有两个指针域的链表一是非线性结构 

B） 所有结点的指针域都为非空的链表一定是非线性结构 

C） 循环链表是循环队列的链式存储结构 

D） 线性结构的存储结点也可以有多个指针 

答案：

D 

92）在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数 

A） 相同，元素的存储顺序与逻辑顺序一致 

B） 相同，但其元素的存储顺序可以与逻辑顺序不一致 

C） 不同，但元素的存储顺序逻辑顺序一致 

D） 不同，且其元素的存储顺序可以与逻辑顺序不一致 

答案：

A 

93）设循环队列Q（1：

M），初始状态为front=rear=m。

现经一系列入队与退队操作后，front=30，rear=10。

现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 

A）19 

B）20 

C）m-19 

D）m -20 

答案：

D 

94）某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为 

A）64 

B）66 

C）436 

D）434 

答案：

D 

95）软件生命周期是指 

A） 软件产品从提出、实现、使用维护到停止使用退役的过程 

B） 软件的需求分析、设计与实现

C） 软件的运行和维护 

D） 软件的实现和维护 

答案：

A

96）某系统结构图如下图所示

该系统结构图中最大扇出数是 

A）1 

B）2 

C）3 

D）4 

答案：

c

97）面向对象的数据和操作结合于统一体中的是 

A） 结合 

B） 封装 

C） 隐藏 

D） 抽象 

答案：

B 

98）在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的 

A） 关系 

B） 元组 

C） 属性 

D） 属性的值域 

答案：

A 

99）公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与客户间的联系是 

A） 多对多 

B） 多对一 

C） 一对多 

D） 一对一 

答案：

A 

100）大学生学籍管理系统中有关系模式S（S#,Sn,Sg,Sd,Sa）,其中属性S#、Sn、Sg、Sd、Sa分别是学生号、姓名、性别、系别和年龄，关键字是S#。

检索全部小于20岁男生姓名的表达式为 

A） πSn（σSg=’男’VSa<20（S）） 

B） πSn（σSg=’男’^Sa<20（S）） 

C） πS#（σSg=’男’（S）） 

D） σSg=’男’ （S）） 

答案：

B