2019年计算机二级公共基础知识练习试题及答案二

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

更多2019年全国计算机二级公共基础知识练习试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2019年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试相关资料，相关信息请持续关注哦!