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

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

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

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

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

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

A、公司号，员工号

B、员工号，工资

C、员工号

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

【评析】

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

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

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

本题答案:A。

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

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

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

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

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

【评析】

本题考查学问点是线性表的线性结构与非线性结构。

线性表的链式存储结构称为线性链表。在某些应用中，对线性链表中的每个结点设置

两个指纤，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其

后件结点。

本题答案:D。

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

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

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

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

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

【评析】

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

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

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

本题答案:A。

5、设循环队列为其初始状态为fron廿rear=m。经过一系列入队与退队运算

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

o

数为o

A、19

B、20

C、m-19

D、m-20

【评析】

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

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

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

本题答案:D。

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

个数为。

A、64

B、66

C、436

D、434

【评析】

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

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

度为0的结点数为n0,度为2的结点数为n2,可得：n0=n2+l,即n2=n0-的435-数为4。

本题答案:D。

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

A、结合

B、封装

C、隐藏

D、抽象

【评析】

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

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

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

本题答案:B。

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

A、关系

B、元组

C、属性

D、属性的值域

【评析】

本题考查学问点是数据库的逻辑设计。

将E-R图转换为关系模式时，实体和联系都可以表示成关系，E-R图中属性也可以

转换成关系的属性。实体集也可以转换成关系。

本题答案:A。

9、公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与客户间的

联系是o

A、多对多

B、多对一

C、一对多

D、一对一

【评析】

本题考查学问点是实