在复习计算机公共基础知识试题的过程中，有得亦有失，有进亦有退。但是，无论成绩如何，只要你走的每一步都是认真的、仔细的、有意义的，那么你就是胜者。
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
考无忧小编tips：
每个人都会幻想各种美好的未来，但并不是每个人都会为之付诸行动，每个考生都想通过考试，但并不是每个人都坚持认真复习计算机公共基础知识试题，这大概就是你与这些人的不同，坚持，加油！
文章推荐：
2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
