(总)计算机公共基础知识试题-2020年

发布于 2019-04-26 14:46  编辑:simi
0
计算机等级考试题库 扫码微信刷题


有些计算机公共基础知识试题你需要去做,做了才知道自己行不行,光在那里想是没用的。



公共基础知识试题

1

1.设有三张表,客户(客户号,姓名,地址),产品(产品号,产品名,规格,进价),购买(客户号,产品号,价格)。其中表客户和表产品的关键字(键或码)分别为客户号和产品号,则表购买的关键字为

A) 产品号

B) 客户号,产品号,价格

C) 客户号,产品号

D) 客户号

参考答案:C

 

2.下列叙述中正确的是

A) 算法的空间复杂度是指算法程序中指令的条数

B) 压缩数据存储空间不会降低算法的空间复杂度

C) 算法的空间复杂度与算法所处理的数据存储空间有关

D) 算法的空间复杂度是指算法程序控制结构的复杂程度

参考答案:C

 

3.下列各组排序法中,最坏情况下比较次数相同的是

A) 简单选择排序与堆排序

B) 希尔排序与堆排序

C) 冒泡排序与快速排序

D) 简单插入排序与希尔排序

参考答案:C

 

4.设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是

A) R={ (1,2), (2,3), (3,4), (4,5) }

B) R={ (2,5), (5,4), (3,2), (4,3) }

C) R={ (1,2), (2,3), (4,3), (3,5) }

D) R={ (5,4), (4,3), (3,2), (2,1) }

参考答案:C

 

5.某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为

A) 150

B) 149

C) 不存在这样的二叉树

D) 151

参考答案:C

 

6.下面属于黑盒测试方法的是

A) 基本路径测试

B) 条件-分支覆盖

C) 边界值分析法

D) 条件覆盖

参考答案:C

 

7.下面属于应用软件的是

A) 编辑软件WPS

B) 安卓操作系统

C) 数据库管理系统

D) 人事管理系统

参考答案:D

 

8.下列对数据库的描述中不正确的是

A) 数据库减少了数据冗余

B) 数据库中的数据可以共享

C) 数据库避免了一切数据的重复

D) 若系统是完全可以控制的,则系统可确保更新时的一致性

参考答案:C

 

9.每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是

A) 多对多

B) 一对一

C) 多对一

D) 一对多

参考答案:B

 

10.学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是

A) 学号,无

B) 学号,系编号

C) 学号,姓名

D) 学号,专业

参考答案:B

 

 

2

1.设栈的存储空间为 S(1:50),初始状态为 top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为

A) 20

B) 21

C) 30

D) 31

参考答案:D

 

2.下列叙述中正确的是

A) 有多个指针域的链表一定是非线性结构

B) 有多个指针域的链表有可能是线性结构

C) 只有一个根结点的数据结构一定是线性结构

D) 有两个指针域的链表一定是二叉树的存储结构

参考答案:B

 

3.某二叉树共有150个结点,其中有50个度为1的结点,则

A) 不存在这样的二叉树

B) 该二叉树有49个叶子结点

C) 该二叉树有50个叶子结点

D) 该二叉树有51个叶子结点

参考答案:A

 

4.循环队列的存储空间为 Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为

A) 51

B) 50

C) 49

D) 1

参考答案:D

 

5.对软件设计中应遵循的准则描述正确的是

A) 高耦合低内聚

B) 模块独立性仅与内聚度相关

C) 高内聚低耦合

D) 内聚与耦合无关

参考答案:C

 

6.C语言的十进制整数设为整数类I,则下面属于类I的实例的是

A) 0.381

B) -381

C) .381

D) 381E-2

参考答案:B

 

7.下面对软件测试描述正确的是

A) 可以随机地选取测试数据

B) 软件测试是指动态测试

C) 软件测试的目的是发现和改正错误

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

参考答案:D

 

8.描述数据库中全体数据的全局逻辑结构和特征的是

A) 用户模式

B) 外模式

C) 概念模式

D) 内模式

参考答案:C

 

9.大学中实体班级和实体学生之间的联系是

A) 一对多

B) 多对多

C) 多对一

D) 一对一

参考答案:A

 

10.某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为

A) CBEDA

B) EDABC

C) CBADE

D) EDCBA

参考答案:A

 

 

 

 

3

1.下列叙述中正确的是

A) 有两个指针域的链表一定是二叉树的存储结构

B) 所有二叉树均不适合用顺序存储结构

C) 循环队列是队列的一种存储结构

D) 二分查找适用于任何存储方式的有序表

参考答案:C

 

2.下列叙述中正确的是

A) 算法设计只需考虑结果的可靠性

B) 算法复杂度是用算法中指令的条数来度量的

C) 数据的存储结构会影响算法的效率

D) 算法复杂度是指算法控制结构的复杂程度

参考答案:C

 

3.循环队列的存储空间为 Q(1:40),初始状态为 front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又正常地退出了一个元素,则循环队列中的元素个数为

A) 9

B) 39

C) 14

D) 16

参考答案:B

 

4.下面不属于计算机软件构成要素的是

A) 数据

B) 程序

C) 开发方法

D) 文档

参考答案:C

 

5.软件测试的目的是

A) 发现程序中的错误

B) 诊断和改正程序中的错误

C) 执行测试用例

D) 发现并改正程序中的错误

参考答案:A

 

6.下面不属于需求分析阶段工作的是

A) 需求获取

B) 需求计划

C) 撰写软件需求规格说明书

D) 需求分析

参考答案:B

 

7.下列关于关系模型中键(码)的描述中正确的是

A) 可以由关系中任意个属性组成

B) 至多由一个属性组成

C) 由一个或多个属性组成,其值能够惟一标识关系中一个元组

D) 关系中可以不存在键

参考答案:C

 

8.医院里有不同的科室,每名医护人员分属不同科室,则实体科室与实体医护人员间的联系是

A) 一对多

B) 多对一

C) 多对多

D) 一对一

参考答案:A

 

某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBEDA ,则前序遍历序列为

A) CBEDA

B) CBADE

C) ABCDE

D) EDCBA

参考答案:C

 

9.下列叙述中正确的是

A) 没有根结点的一定是非线性结构

B) 只有一个根结点和一个叶子结点的必定是线性结构

C) 只有一个根结点的必定是线性结构或二叉树

D) 非线性结构可以为空

参考答案:D

 

10.设栈的存储空间为 S(1:60),初始状态为 top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为

A) 36

B) 26

C) 25

D) 35

参考答案:A

 

 

 

4

1.下列排序方法中,最坏情况下时间复杂度(即比较次数)最低的是

A) 希尔排序

B) 快速排序

C) 简单插入排序

D) 冒泡排序

参考答案:A

 

2.下面不属于软件系统开发阶段任务的是

A) 需求分析

B) 详细设计

C) 系统维护

D) 测试

参考答案:C

 

3.下面对“类-对象”主要特征描述正确的是

A) 类的依赖性

B) 对象一致性

C) 对象无关性

D) 类的多态性

参考答案:D

 

4.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是

A) DB包括DBSDBMS

B) DBS包括DBDBMS

C) DBS就是DB,也就是DBMS

D) DBMS包括DBDBS

参考答案:B

 

5.公司中有不同部门,而每个员工分属不同的部门,则实体部门与实体员工间的联系是

A) 一对多

B) 一对一

C) 多对多

D) 多对一

参考答案:A

 

6.下列叙述中错误的是

A) 有一个以上根结点的必定是非线性结构

B) 有一个以上叶子结点的必定是非线性结构

C) 非线性结构中可以没有根结点与叶子结点

D) 非线性结构中至少有一个根结点

参考答案:D

 

7.某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为

A) 199

B) 150

C) 不可能有这样的二叉树

D) 149

参考答案:C

 

8.设栈的存储空间为 S(1:50),初始状态为 top=-1。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为

A) 31

B) 20

C) 30

D) 19

参考答案:C

 

9.结构化程序包括的基本控制结构是

A) 循环结构

B) 选择结构

C) 顺序、选择和循环结构

D) 顺序结构

参考答案:C

 

10.通常软件测试实施的步骤是

A) 集成测试、确认测试、系统测试

B) 单元测试、集成测试、确认测试

C) 单元测试、集成测试、回归测试

D) 确认测试、集成测试、单元测试

参考答案:B

 

 

 

5

1.下面属于系统软件的是

A) 杀毒软件

B) 编辑软件Word

C) 财务管理系统

D) 数据库管理系统

参考答案:D

 

2.数据模型的三个要素是

A) 实体完整性、参照完整性、用户自定义完整性

B) 外模式、概念模式、内模式

C) 数据结构、数据操作、数据约束

D) 数据增加、数据修改、数据查询

参考答案:C

 

3.在学校里,教师可以讲授不同的课程,同一课程也可由不同教师讲授,则实体教师与实体课程间的联系是

A) 一对一

B) 多对多

C) 一对多

D) 多对一

参考答案:B

 

4.下列算法中,最坏情况下时间复杂度最低的为

A) 快速排序

B) 堆排序

C) 顺序查找法

D) 二分查找法

参考答案:D

 

5.下列叙述中错误的是

A) 二分查找法只适用于顺序存储的线性有序表

B) 循环队列是队列的存储结构

C) 有多个指针域的链表也有可能是线性结构

D) 所有二叉树都只能用二叉链表表示

参考答案:D

 

6.某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为

A) 149

B) 不可能有这样的二叉树

C) 150

D) 151

参考答案:D

 

7.循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,则循环队列中的元素个数为

A) 49

B) 25

C) 26

D) 050

参考答案:D

 

8.下面属于软件设计建模工具的图是

A) 程序流程图(PFD图)

B) 网络工程图

C) DFD(数据流程图)

D) 用例图 USE_CASE图)

参考答案:A

 

9.下面属于工具(支撑)软件的是

A) IOS系统

B) 数据库管理系统

C) 编辑软件Word

D) 财务管理系统

参考答案:C

 

10.在数据库的三级模式中,外模式(用户模式或子模式)有

A) 3

B) 2

C) 1

D) 任意多个

参考答案:D



考无忧小编tips

那些成功的人,不一定最初就是最优秀的,但一定都是坚持走了最远的。人生很多时候没有那么多道理可言,挺住,就意味着一切皆有可能。坚持复习以上的计算机公共基础知识试题,就意味着多一份考试通过的可能。




文章推荐:

全国计算机等级考试可以不考一级直接考二级吗?

2020年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”

全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)


温馨提示:

考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office

想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库

想知道更多关于计算机等级考试题库的近期资讯吗?点击进入>>>计算机等级考试题库资讯


本文网址:http://www.k51.com.cn/info/jsjdjks/1904/2651504.html
选择分享到: