2024计算机等级考试二级真题及答案 .pdfVIP

2024计算机等级考试二级真题及答案--第1页

2024计算机二级考试试题及答案

1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司c（公司

号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性

别，年龄，学历），雇佣（公司号，员工号，工资，工作起始时间）。其中表的

EC

键为公司号，表S的键为员工号，则表E的键（码）为o

A、公司号，员工号

B、员工号，工资

C、员工号

D、公司号，员工号，工资

【评析】

本题考查学问点是关键字。

能唯一标识实体的属性集称为码（关键字）。码也称为关键字，是表中若干属性的属

性组，其值唯一标识表中的一个元组。

本题答案:。

A

3、下列叙述中正确的是o

A、每一个结点有两个指针域的链表肯定是非线性结构

B、全部结点的指针域都为非空的链表肯定是非线性结构

C、循环链表是循环队列的链式存储结构

D、线性结构的存储结点也可以有多个指针【评析】

本题考查学问点是线性表的线性结构与非线性结构。线性表的链式存储结构称为线性

链表。在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用

以指向其前件结点；另一个称为右指针，用以指向其后件结点。

本题答案:。

D

2024计算机等级考试二级真题及答案--第1页

2024计算机等级考试二级真题及答案--第2页

4、在线性表的依次存储结构中，其存储空间连续，各个元素所占的字节数o

A、相同，元素的存储依次与逻辑依次一样

B、相同，但其元素的存储依次可以与逻辑依次不一样

C、不同，但元素的存储依次与逻辑依次一样

D、不同，且其元素的存储依次可以与逻辑依次不一样

【评析】

本题考查学问点是线性表的依次存储结构。

线性表的依次存储结构具有两个基本特点：L线性表中全部元素所占的存储空间是

连续的;2.线性表中各元素在存储空间中是按逻辑依次依次存放的。

本题答案:。

A

5、设循环队列为Q(Lm),其初始状态为front=rear=m0经过一系列入队与退队运算后，

front=30,rear=10o现要在该循环队列中作依次查找，最坏状况下须要比较的次数为o

A、19

B、20

C、InT9

-

D、m20

【评析】

本题考查学问点是循环队列的运算。

共有m个元素，出队30次，入队10次，剩余元素数应当为m-front+rear=m-20,

依次查找的次数应当与元素个数相同为m-20

o

本题答案:。

D

、某二叉树中共有个结点，其中叶子结点有个，则该二叉树中度为的结点

69354352

2024计算机等级考试二级真题及答案--第2页

2024计算机等级考试二级真题及答案--第3页

个数为。

A、64

B、66

C、436

D、434

【评析】

本题考查学问点是二叉树的性质。

在随意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。设

度为0的结点数为nθ,度为2的结点数为112,可得:nθ=n2+l,即n2=n0-l=435-

l=434o本题答案:。

D

7、面对对象方法中，实现对象的数据和操作结合于统一体中的是o

A、结合

B、封装

C、隐藏

D、抽象

【评析】

本题考查学问点是对象的基本特点。

面对对象方法学中的对象是由描述该对象属性的数据以及可以对这些数据施加的全部

操作封装在一起构成的统一体。

本题答案:。

B

8、在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的。

A、关系

B、元组

C、属性

2024计算机等级考试二级真题及答案--第3页

2024计算机等级考试二级真题及答案--第4页

D、属性的值域

【评析】