2023年全国计算机等级考试二级笔试及答案解析 .pdfVIP

2023年全国计算机等级考试二级笔试及答案解析--第1页

2023年3月全国计算机等级考试二级VF笔试及答案解析

1、下列叙述中对的的是

A.对长度为n的有序的链表进行查找，最坏情况下需要的比较的次数为n

B.对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为n

/2

C.对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为

log2n

D.对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为

nlog2n

答案：A

解析：最坏情况下所有逆序，所以要比较N次

2、算法的时间复杂度是指

A.算法的执行时间

B.算法所解决数据和数据量

C.算法程序中的语句或指令条数

D.算法在实现过程中所需要的基本运算次数

答案：D

3、软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是

A.编辑软件(应用软件)

B.操作系统（系统软件）

C.教务管理系统（支撑软件（或工具软件））

D.浏览器（支撑软件（或工具软件））

答案：B

解析：操作系统是最常见的系统软件

4、软件（程序）调试的任务是

2023年全国计算机等级考试二级笔试及答案解析--第1页

2023年全国计算机等级考试二级笔试及答案解析--第2页

A.针对和改善程序中的错误

B.尽也许多的发现程序中的错误

C.发的现并改正程序中的所有错误

D.拟定程序中错误的性质

答案：A

解析：B答案是程序测试的任务

5、数据流程图（DFD图）是

A.软件概要设计的工具

B.软件具体设计的工具

C.结构化方法的需求分析工具

D.面向对象方法的需求分析工具的

答案：C

6、软件生命周期可分为定义阶段，开发阶段和维护阶段，具体设计属于

A.定义阶段

B.开发阶段

C.维护阶段

D.上述三个阶段

答案：B

7、数据库管理系统中负责数据模式定义的语言是

A.数据定义语言

B.数据管理语言

C.数据操纵语言

D.数据控制语言

答案：A

8、在学生管理的关系数据库中，存取一个学生信息的数据单位是

A.文献

2023年全国计算机等级考试二级笔试及答案解析--第2页

2023年全国计算机等级考试二级笔试及答案解析--第3页

B.数据库

C.字段

D.记录

答案：D

9、数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表达，

它属于数据库设计的

A.需求分析阶段

B.逻辑设计阶段

C.的概念设计阶段

D.物理设计阶段

答案：A

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

R

ABC

a12

b22

c32

d32

T