二级公共基础知识——样题及参考答案.pdfVIP

全国计算机等级考试（NCRE）

二级公共基础知识

样题及参考答案

样题

一、单项选择

1、在并发程序执行过程中，进程调度负责分配

ACPU

）

B）CPU、打印机

C）CPU、打印机、外存

D）所有系统资源

2、为了解决CPU和主存之间的速度匹配问题，应该

ACPU

）在主存储器和之间增加高速缓冲存储器

B）提高主存储器访问速度

C）扩大CPU中通用寄存器的数量

D）扩大主存容量

3、下列数据结构中，属于非线性结构的是

A）双向链表

B）循环链表

C）二叉链表

D）循环队列

4、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

A16

）

B）10

C）4

D6

）

5、下列关于循环队列的叙述中，正确的是

-1-

A）循环队列是队列的一种链式存储结构

B）循环队列是队列的一种顺序存储结构

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

D）循环队列是一种逻辑结构

6、下面对软件特点的描述中，错误的是

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

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

C）软件开发涉及软件知识产权、法律及心理等社会因素

D）软件运行存在磨损和老化问题

7、下面属于黑盒测试方法的是

A）基本路径测试

B）等价类划分

C）判定覆盖测试

D）语句覆盖测试

8、在E-R图中，表示实体的图元是

A）矩形

B）椭圆

C）菱形

D）圆

9、有两个关系R和T如下：

RT

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

A）选择

B）交

C）投影

D）并

-2-

10ISBN

、对图书进行编目时，图书有如下属性：书号，书名，作者，出版社，出版日期。能作为

关键字的是

A）ISBN书号

B）书名

C）作者

D）出版社

-3-

参考答案

一、单项选择

1.A2.A3.C4.A5.B

6.D7.B8.A9.C10.A

-4-