计算机公共基础新增100题.docx
《计算机公共基础新增100题.docx》由会员分享,可在线阅读,更多相关《计算机公共基础新增100题.docx(26页珍藏版)》请在冰豆网上搜索。
![计算机公共基础新增100题.docx](https://file1.bdocx.com/fileroot1/2023-1/25/3b491982-521c-408b-8e1e-9cd6140bb189/3b491982-521c-408b-8e1e-9cd6140bb1891.gif)
计算机公共基础新增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