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;q^llink:=p;q^rlink:=p^rlink;B)p^.llink^.rlink:=q;p^.llink:=q;q^rlink:=p;q^llink:=p^llink;C)q^.llink:=p;q^.rlink:=p^.rlink;p^.rlink^.llink:=q;p^.rlink:=q;D)q^.rlink:=p;q^.llink:=p^.llink;P^.llink^.rlink:=q;p^.llink:=q;(10)下列关于树和二叉树的叙述中,哪些条是正确的()。I.树是结点的有限集合,这个集合不能为空集II.二叉树是结点的有限集合,这个集合不能为空集III.树的每个结点有m(m>=0)棵子树IV.二叉树是树的特殊情况,即每个结点的子树个数都不超过2V.每一棵二叉树都能惟一地转换到它所对应的树(林)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=RECORDA:ARRAY[1--M0]OFdatatype;t:0..M0;END;下面是栈的一种基本运算的实现:PROCEDURE某某某某(VAR:tack)BEGINIF.t=0THENprint('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、RC)A、D、P、R、C、Q、某、M、H、GD)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调度方式为不可抢占,...
