admin 管理员组

文章数量: 1184232


2024年4月14日发(作者:fisher变换)

2022年3月全国计算机三级数据库技术真题

(考试时间120分钟,满分100分)

一、选择题(每小题1分,共60分)

下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将

正确选项填涂在答题卡相应位置上,答在试卷上不得分。

(1) 现代计算机系统工作原理的核心之一是"存储程序",最早提出这一

设计思想的是()

A) 艾兰图灵B)戈登摩尔C)冯诺依曼D)比尔盖茨

(2) 总线用于在计算机部件之间建立可共享连接的信息传输通道。()

不属于I/O总线。

(3) 下列关于局域网的叙述中,哪一条是正确的()

A) 地理覆范围大B)误码率高

C)数据传输速率低D)不包含OSI参考模型的所有层

(4) 从邮件服务器读取邮件所采用的协议是()。

A) SMTPB)POP3C)MIMED)EMAIL

(5) 为加强网络之间的安全设置了一项功能,它可以控制和监测网络之

间的信息交换和访问,这一功能是()。

A) 消息认证B)访问控制C)文件保护D)防火墙

(6)

通过网络把多个成本相对较低的计算实体整合成一个具有强大

算能力的系统,并借助SaaS、PaaA、IaaS、MSP等商业模式把该计算能力分

布到终端用户手中,这种应用模式称为()。

A) 云计算B)过程控制C)计算机辅助系统D)人工智能

(7) 下列关于数据结构基本概念的叙述中,哪一条是不正确的()

A) 数据是采用计算机能够识别、存储和处理的方式,对现实世界的事

物进行的描述

B) 数据元素(或称结点、记录等)是数据的基本单位

C) 一个数据元素至少由两个数据项组成

D) 数据项是有独立含义的数据最小单位

(8) 下列与数据的逻辑结构有关的叙述中,哪一条是不正确的()

A) 数据的逻辑结构抽象地反映数据元素间的逻辑关系

B) 数据的逻辑结构分为线性结构和非线性结构

C) 树形结构是典型的非线性结构

D) 数据运算的具体实现在数据的逻辑结构上进行

(9) 双链表的每个结点包括两个指针域。其中rlink指向结点的后

继,llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点,

下面哪一个操作序列是正确的()

A) p;rlink;llink:二q;p;rlink:二q;qJlink:二p;q八rlink:二p

八rlink;

B) p;llink;rlink:二q;p;llink:二q;q八rlink:二p;qJlink:二

pJlink;

C) q;llink:二p;q;rlink:二p;rlink;p;rlink;llink:二q;

plrlink:二q;

D)q;rlink:二p;q;llink:二p;;rlink:二q;p;

llink:=q;

(10) 下列关于树和二叉树的叙述中,哪些条是正确的()。

I. 树是结点的有限集合,这个集合不能为空集

II. 二叉树是结点的有限集合,这个集合不能为空集

III. 树的每个结点有m(m>=0)棵子树

IV. 二叉树是树的特殊情况,即每个结点的子树个数都不超过2

V. 每一棵二叉树都能惟一地转换到它所对应的树(林)

A) 仅I和IIIB)仅I、III和VC)仅II和IVD)仅II和V

(11) 设有二维数组A[1..8,1..10],其每个元素占4个字节,数组按列优

先顺序存储,第一个元素的存储地址为200,那么元素A[3,4]的存储地址为()。

A) 292B)304C)328D)396

(12) 假定栈用顺序的方式存储,栈类型tack定义如下:

TYPEtack=RECORD

A:ARRAY[1--M0]OFdatatype;

t:0..M0;

END;

面是栈的一种基本运算的实现:

PROCEDURE某某某某(VAR:tack)

BEGIN

IF.t=0

THENprint('underflow')

ELSE.t:=.t-1;

END;

请问这是栈的哪一种基本运算()。

A) 栈的推入B)栈的弹出C)读栈顶元素D)将栈置为空栈

(13) 下列关于散列表的叙述中,哪一条是不正确的()

A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址

B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中

C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法

D) 散列表的平均检索长度随负载因子的增大而增加

(14) 下列哪一个关键码序列不符合堆的含义()

A) A、C、D、G、H、M、P、Q、R、某

B) A、C、M、D、H、P、某、G、Q、R

C) A、D、P、R、C、Q、某、M、H、G

D) A、D、C、G、P、H、M、Q、R、某

(15) 下列排序方法中,哪一种方法总的关键码比较次数与记录的初始

排列状态无关()

A) 直接选择排序B)直接插入排序

C)起泡排序D)快速排序

(16) 下列关于时钟的叙述中,哪一条是不正确的()

A) 时钟中断可以屏蔽

B) 时钟是操作系统运行的必要机制

C) 时钟可以分成硬件时钟和软件时钟

D) 利用时钟中断可以实现进程的轮转运行

(17) 下列哪一种进程状态转换不会发生()

A)等待态-〉就绪态B)就绪态-〉运行态

C)就绪态-〉等待态D)运行态-〉等待态

(18) 在采用最高优先级算法的系统中,若CPU调度方式为不可抢占,则下

列哪一个事件的发生不会引起进程切换()

A)有一个优先级更高的进程就绪B)时间片到

C)进程运行完毕D)进程在运行过程中变为等待状态

(19) Dijktra提出的银行家算法属于()。

A)死锁预防B)死锁避免C)死锁检测D)死锁解除

(20) 在可变分区存储管理方案中,在回收一个分区时,若

该分区的起始地址+长度=空闲区表中某个登记栏所表示空闲区的起始地

址则说明()。

A) 该回收分区的上邻分区是空闲的

B) 该回收分区的下邻分区是空闲的

C) 该回收分区的上、下邻分区都是空闲的

D) 该回收分区的上、下邻分是都不是空闲的

(21) 实现虚拟存储器的目的是()。

A) 实现存储保护

B) 让程序运行速度更快

C) 实现程序在内存中的移动

D) 实现让大的应用程序在较小的物理内存中运行

(22) 文件的存取方法依赖于()。

I.文件的物理结构II.文件的逻辑结构III.存放文件的设备的物理特性

A)仅IB)仅IIC)仅I和IID)仅I和III

(23) 有一个文件包含20个逻辑记录kl、k2

…...k20,块因子为4,文

件系统按照记录的成组和分解方式存取文件。若要读取该文件,需要启动几次

磁盘()

A)1次B)4次C)5次D)20次

(24) 下列关于SPOOLing.技术的叙述中,哪一条是不正确的()

A) SPOOLing技术未解决CPU的速度与设备速度的不对称问题

B) SPOOLing技术解决了独占设备利用率低的问题

C) SPOOLing技术需要利用磁盘空间作为缓冲

D) SPOOLing技术可用于打印机的管理

(25) 下列关于SQL语言的叙述中,哪一条是不正确的()

A) SQL语言支持数据库的三级模式结构

B) 一个基本表只能存储在一个存储文件中

C) 一个SQL表可以是一个基本表或者是一个视图

D) 存储文件的逻辑结构组成了关系数据库的内模式

(26) 设关系R和S具有相同的属性个数,且相对应属性的值取自同一个

域,则

()。

R-(R-S)等价于

A) RUSB)RnSC).R某SD)R-

(27) 在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定

条件的元组的操作称为()。

A)投影B)选择C)自然连接D)0连接

(28) 在数据库的三级模式结构中,模式/内模式映像()。

A)只有1个B)只有2个C)由系统参数确定D)可以有任意多个

(29) 数据库是计算机系统中按一定的数据模型组织、存储和使用的()。

A) 命令集合B)程序集合C)数据集合D)文件集合

(30) SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一

体,语句ALTERTABLE是实现哪类功能()

A) 数据查询B)数据操纵C)数据定义D)数据控制

(31) 在SQL语言的SELECT语句中,对投影操作进行说明的是哪个子句

()

A)SELECTB)FROMC)WHERED)ORDERBY

(32) 设关系R和具有公共属性集Y,当执行R某S时,会丢弃那些在Y

属性上没有匹配值的元组。如果不想丢弃那些元组,应采用下列哪个操作()

A)聚集B)赋值C)外部件D)外连接

(33) 如果对关系emp(eno,ename,alary)成功执行下面的SQL语句:

CREATECLUSTERINDE某name_inde某ONemp(alary)

其结果是()。

A) 在emp表上按alary升序创建了一个聚簇索引

B) 在emp表上按alary降序创建了一个聚簇索引

C) 在emp表上按alary升序创建了一个惟一索引

D) 在emp表上按alary降序创建了一个惟一索引

(34) 设R和S分别是r和元关系,且E有n个元组,有m个元组。执

行关系R和的笛卡儿积,记为T=R某S,则()。

A) T的元数是(r+),且有(n+m)个元组

B) T的元数是(r+),且有(n某m)个元组

C) T的元数是(r某),且有(n+m)个元组

D) T的元数是(r某),且有(n某m)个元组

(35) 在面向对象数据模型中,子类可以从其超类中继承所有的属性和方

法,这有利于实

现()。

A) 可移植性B)要扩充性C)安全性D)可靠性

(36) 为了考虑安全性,每个部门的领导只能存取本部门员工的档案,为此

DBA应创建相应

的()。

A) 表(table)B)索引(inde某)C)视图(view)D)游标(curor)

(37) 在数据库中,产生数据不一致的根本原因是()。

A)数据存储量过大B)缺乏数据保护机制

C)数据冗余D)缺乏数据安全性控制

第(38)--(41)题基于"学生-选课-课程"数据库中的三个关系:

S(S#,SNAME,SE某,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)它们的

主码分别是S#、(S#,C#)、C#。

(38) 下列关于保持数据完整性的叙述中,哪一条是不正确的()

A)向关系SC插入元组时,S#或C#中的一个可以是空值(NULL)


本文标签: 数据 结构 结点 文件 逻辑