2021年全国计算机等级考试三级数据库笔试试卷.docVIP

一、选取题（每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一种选项是对的。请将对的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）计算机软件分为系统软件和应用软件两大类，其中处在系统软件核心地位是A）操作系统　　　B）编译程序C）数据库管理系统D）网络通信软件（2）普通一台计算机系统存储介质涉及Cache、内存、磁带和硬盘，其中访问速度最慢是A）CacheB）磁带C）硬盘D）内存（3）下列关于计算机系统工作原理论述中，哪一条是对的？A）中央解决器直接对存储器中数据进行解决B）运算器完毕解释和执行指令工作C）中央解决器可以从输入设备中得到控制指令D）程序和数据均存储在存储器中（4）下列关于异步传播模式ATM技术论述中，哪一条是不对的？A）ATM技术可以满足顾客对数据传播服务质量规定B）ATM是B-ISDN选取数据传播技术C）ATM技术实时性好，但灵活性不够D）采用ATM技术可满足网络中突发性通信量 （5）信息认证是信息安全一种重要方面，下列哪一项不属于实行信息认证办法？A）身份辨认B）密钥管理C）数字签名D）消息认证（6）电子邮件软件向邮件服务器发送邮件时使用合同是A）SMTPB）POP3C）IMAPD）MIME（7）如下关于数据逻辑构造论述中，哪一条是不对的？A）数据逻辑构造是数据间关系描述B）数据逻辑构造不但反映数据间逻辑关系，并且反映其在计算机中存储方式C）数据逻辑构造分为线性构造和非线性构造D）树形构造是典型非线性构造（8）如下关于广义表论述中，哪一条是对的？A）广义表是0个或各种单元素或子表构成有限序列B）广义表至少有一种元素是子表C）广义表不可以是自身子表D）广义表不能为空表（9）在包括1000个元素线性表中实现如下各运算，哪一种所需执行时间最短？A）线性表按顺序方式存储，查找核心码值为666结点B）线性表按链接方式存储，查找核心码值为666结点C）线性表按顺序方式存储，查找线性表中第900个结点D）线性表按链接方式存储，查找线性表中第900个结点（10）在包括1000个元素线性表中实现如下各运算，哪一种所需执行时间最长？A）线性表按顺序方式存储，在线性表第100个结点背面插入一种新结点B）线性表按链接方式存储，在线性表第100个结点背面插入一种新结点C）线性表按顺序方式存储，删除线性表第900个结点D）线性表按链接方式存储，删除指针P所指向结点 第（11）-（13）题基于下图所示二叉树：（11）该二叉树相应树林涉及几棵树？A）1B）2C）3D）4（12）如果用llink-rlink法存储该二叉树，则各结点指针域中共包括多少个空指针？A）6B）8C）10D）12（13）如果将该二叉树存储为对称序线索二叉树，则结点H左线索指向哪一种结点？A）结点AB）结点CC）结点ED）结点G（14）对n个记录文献进行归并排序，所需要辅助存储空间为A）O(1)B）O(n)C）O(log2n)D）O(n2)（15）如下关于B树运算论述中，哪一条是对的？A）若插入过程中根结点发生分裂，则B树高度加1B）每当进行插入运算，就在B树最下面一层增长一种新结点C）若要删除核心码出当前根结点中，则不能真正删除，只能做标记D）删除也许引起B树结点个数减少，但不会导致B树高度减小（16）批解决操作系统重要缺陷是A）系统吞吐量小B）顾客不能直接控制其作业执行C）不具备并发性D）系统资源运用率不高（17）一种进程执行V操作意味着A）该进程从等待队列进入就绪队列B）该进程从磁盘调入内存C）也许有另一种进程从等待队列进入就绪队列D）也许有另一种进程从磁盘调入内存（18）设计作业调度算法时，不需要考虑下列哪一种因素？A）和谐顾客界面B）均衡使用资源C）公平性　　　　D）吞吐量大（19）进程切换时，系统把即将运营进程页表起始地址存储在A）内存中B）快表中C）寄存器中D）磁盘中（20）内存与磁盘之间互换信息最小单位是A）记录B）数据项C）块D）文献（21）在文献系统中，文献逻辑块与存储介质上物理块存储顺序一致物理构造是A）顺序构造B）链接构造C）索引构造D）B树构造（22）假设磁盘上物理块大小为512字节，一种逻辑记录长度为80个字符。若采用记录成组技术存储若干记