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

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

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

1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的键(码)为______。

A、公司号,员工号

B、员工号,工资

C、员工号

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

【评析】

本题考查知识点是关键字。

能唯一标识实体的属性集称为码(关键字)。码也称为关键字,是表中若干属性的属性组,其值唯一标识表中的一个元组。

本题答案:A。

3、下列叙述中正确的是______。

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

B、所有结点的指针域都为非空的链表一定是非线性结构

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

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

【评析】

本题考查知识点是线性表的线性结构与非线性结构。

线性表的链式存储结构称为线性链表。在某些应用中,对线性链表中的每个结点设置两个指针,一个称为左指针,用以指向其前件结点;另一个称为右指针,用以指向其后件结点。

本题答案:D。

4、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。

A、相同,元素的存储顺序与逻辑顺序一致

B、相同,但其元素的存储顺序可以与逻辑顺序不一致

C、不同,但元素的存储顺序与逻辑顺序一致

D、不同,且其元素的存储顺序可以与逻辑顺序不一致

【评析】

本题考查知识点是线性表的顺序存储结构。

线性表的顺序存储结构具有两个基本特点:1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

本题答案:A。

5、设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。

A、19

B、20

C、m-19

D、m-20

【评析】

本题考查知识点是循环队列的运算。

相关主题
相关文档
最新文档