全国计算机等级考试(NCRE)二级公共基础知识样题及参考答案.docxVIP

全国计算机等级考试(NCRE)二级公共基础知识样题及参考答案

一、选择题（每题2分，共30题）

1.下列关于算法时间复杂度的描述中，正确的是（）。

A.时间复杂度是指算法执行的具体时间

B.时间复杂度与计算机硬件无关

C.时间复杂度相同的算法执行时间一定相同

D.对同一问题，时间复杂度低的算法一定比高的算法优

答案：B

解析：时间复杂度是算法运行时间随问题规模增长的趋势，与具体计算机硬件无关（A错误，B正确）。时间复杂度相同的算法，常数因子可能不同，执行时间可能不同（C错误）。时间复杂度低的算法在问题规模足够大时更优，但小规模时可能不如高复杂度但常数小的算法（D错误）。

2.设栈的初始状态为空，输入序列为A,B,C,D,E，不可能的输出序列是（）。

A.E,D,C,B,A

B.B,A,E,D,C

C.C,B,A,D,E

D.A,C,E,B,D

答案：D

解析：栈的操作遵循后进先出。选项D的输出序列为A,C,E,B,D。分析步骤：输出A后，栈空；输入B、C，C出栈（输出C），栈中剩B；输入D、E，E出栈（输出E），此时栈中剩D、B（B在栈底，D在栈顶）；若要输出B，需先弹出D，但序列中E之后是B，无法实现，因此该序列不可能。

3.某完全二叉树有200个节点，其中叶子节点的个数是（）。

A.99

B.100

C.101

D.102

答案：B

解析：完全二叉树中，节点数n=200。深度h满足2^(h-1)-1200≤2^h-1，计算得h=8（前7层127个节点，第8层73个节点）。第7层有64个节点，其中非叶子节点数为?73/2?=37（每个非叶子节点对应两个子节点），因此第7层叶子节点数为64-37=27。总叶子数=27+73=100。

4.下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

答案：C

解析：冒泡排序和直接插入排序最坏时间复杂度为O(n2)；快速排序最坏为O(n2)（划分极不均衡时）；堆排序最坏、平均、最好情况均为O(nlogn)。

5.面向对象方法中，对象的封装性是指（）。

A.对象内部状态不可访问

B.对象的属性和操作合并为一个整体，对外隐藏实现细节

C.对象可以继承父类的属性和操作

D.不同对象对同一消息有不同响应

答案：B

解析：封装性是将数据（属性）和操作（方法）封装为一个整体，对外仅提供接口，隐藏内部实现（B正确）。对象内部状态可通过接口访问（A错误）；继承是另一特征（C错误）；多态是不同对象对同一消息的不同响应（D错误）。

6.软件生命周期中，确定软件系统做什么的阶段是（）。

A.需求分析

B.详细设计

C.编码

D.测试

答案：A

解析：需求分析阶段的任务是确定系统的功能需求，即做什么（A正确）。详细设计确定如何做（B错误）；编码是实现（C错误）；测试是验证（D错误）。

7.下列属于黑盒测试方法的是（）。

A.路径覆盖

B.逻辑覆盖

C.边界值分析

D.语句覆盖

答案：C

解析：黑盒测试关注功能，不考虑内部结构，常用方法有等价类划分、边界值分析、错误推测等（C正确）。路径覆盖、逻辑覆盖、语句覆盖均属于白盒测试（关注内部逻辑）。

8.在数据库设计中，E-R模型用于（）。

A.物理设计阶段

B.概念设计阶段

C.逻辑设计阶段

D.实施阶段

答案：B

解析：E-R（实体-联系）模型是概念设计阶段的工具，用于描述现实世界的概念模型（B正确）。物理设计涉及存储结构（A错误）；逻辑设计将E-R模型转换为关系模型（C错误）；实施阶段是数据库的建立和运行（D错误）。

9.关系模型中，一个关系的元组对应数据库中的（）。

A.字段

B.记录

C.表

D.索引

答案：B

解析：关系模型中，关系是二维表，行称为元组（对应记录），列称为属性（对应字段）（B正确）。

10.关系模式R(学号,姓名,课程号,成绩)，其中学号和课程号为主键，存在函数依赖：学号→姓名。则R最高符合（）。

A.1NF

B.2NF

C.3NF

D.BCNF

答案：A

解析：1NF要求属性不可再分，R满足。2NF要求消除非主属性对主键的部分函数依赖。主键是（学号，课程号），姓名仅依赖于学号（部分主键），存在部分依赖，因此R不符合2NF，最高为1NF。

11.执行SQL语句：SELECTCOUNT(DISTINC