国家三级（数据库技术）笔试模拟试卷146 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 计算机软件分为系统软件和应用软件两大类，其中处于系统软件核心地位的是
A．操作系统
B．编译程序
C．数据库管理系统
D．网络通信软件
正确答案：A
解析：计算机软件包括系统软件和应用软件，而系统软件又包括操作系统、语言处理程序、数
据库管理系统及服务程序等。其中操作系统是系统软件的核心。 
2． 16根地址线的寻址范围是
A．531KB
B．64KB
C．640KB
D．1MB
正确答案：B
解析：假设地址线有n条，内存的寻址范围是2n。 
3． 引起中断的中断源有5种，分别为I/O中断、数据通道中断、时钟中断、程序中断和
A．存取越界中断
B．故障中断
C．奇偶校验错中断
D．数据溢出中断
正确答案：B
解析：一个进程占有处理器运行时，由于自身或外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被打断的进程继续运行，这个过程称“中断”。把引起中断的事件称为“中断源”。中断源分为5种，分别为I/O中断、数据通道中断、时钟中断、故障中断和程序中断。 
4． 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
A．指令
B．程序
C．设备
D．文件
正确答案：B
解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。 
5． 破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
A．互斥使用
B．部分分配
C．不可剥夺
D．环路等待
正确答案：B
解析：若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。 
6． 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用
A．中断向量
B．中断嵌套
C．中断响应
D．中断屏蔽
正确答案：D
解析：如果有多个中断同时发生，要调整中断事件的响应次序，可以利用中断屏蔽的方式。 
7． 在下列关于二叉树的叙述，选出正确的一项
A．在二叉树中，任何一个节点的度都是2
B．二叉树的度为2
C．在二叉树中至少有一个节点的度是2
D．一棵二叉树的度可以小于2
正确答案：D
解析：根据二叉树的定义、度的定义和树的度的定义可以看出，在题中4个关于二叉树的叙述中，只有选项D) 是正确的。 
8． 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
正确答案：B
解析：根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可以知道，在3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。 
9． 设有一个已按各元素的值排好序的顺序表(长度大于2) ，现分别用顺序查法和二分查法查与给定值k相等的元素，比较的次数分别是，和b，在查不成功的情况下s和b的关系是
A．s=b
B．s＞b
C．s＜b
D．s＞=b
正确答案：B
解析：顺序查的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键宇和给定值k相比较，若当前扫描到的节点关键字与K相等，则查成功；若扫描结束后，仍未到关键字等于K的节点，则查失败。二分查是一种效率较高的查方法，要求线性表是有序表。基本思想是：首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较，若相等，则查完成；否则，若R[mid].key＞K，则说明待查的节点只可能在左子表R[0]到R[mid-1) 中，我们只要在左子表中继续进行折半查，若R[mid].key＜K，则说明待查的节点只可能在右子表R[mid+1) 到R[n-1) 中，我们只要在右子表中继续进行折半查。这样，经过一次关键字比较就缩小一半的查空间。对顺序查而言，如果查失败，比较次数为n次；对二分查而言，如果查失败，比较次数为log2(n+1) 次。 
10． 在计算机上设计汽车的外形属于哪一类计算机应用领域?
A．过程控制
B．数据和信息处理
C．辅助设汁
D．科学和工程计算
正确答案：C
解析：计算机辅助设计实例是用计算机帮助设计人员进行产品、工程设计的重要技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩短产品设计周期、保证质量提供了条件。这种技术目前已在飞机、车船、桥梁、建筑、机械、服装等设计中得到广泛应用。 
11． 对一组记录的关键码(25，38，48，52，63，74) 采用二分法查52时，第几次查成功?
A．4
B．3
C．2
D．1
正确答案：B
解析：根据第9题的二分查法的基本思想，第一次到的是48，52大于48，再向右查，第二次到的是63，第三次到的是52，查完成。 
12． 在一个单链表中，若要删除p节点的后续节点，则执行
A．p↑.next：=p↑.next↑.next；
B．p：=p↑.next；p↑.next：=p↑.next↑.next；
C．flee(p↑.next)；
D．p：=p↑.next↑.next；
正确答案：A
解析：在一个单链表中，若要删除p节点的后续节点，只要将p的指针域指向p的后继的后继即可，即p↑.next=p↑.next↑.next。 
13． 设数组data[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为
A．sq↑.front：=sq↑.front+1；
B．Sq↑.front：=(Sq↑.front+1)%maxsize；
C．sq↑.rear：=(sq↑.rear+1)%maxsize；
D．sq↑.front：=(sq↑.front+1)%(maxsize+1) ；
正确答案：B
解析：循环队列采用的方法是：假设向量sq↑.data[maxsize]是一个首尾相接的圆环，即sq↑.data[0]接在sq↑.data[maxsize-1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(sq↑.Year＞=maxsize)sq↑.Hear：=0；else
sq↑.rear↑+；如果利用“模运算”，上述循环意义下的尾指针加1操作，可以更简洁地描述为：sq↑.rear=(sq↑.rear+1) %maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑.front：=(sq↑.front+1) %maxsize。 
14． 如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列?
A．BED
B．BDE
C．BEDC
D．BDEC
正确答案：D
解析：根据栈的先进后出组织数据的特点结合题中的操作，可知从栈中删除的元素的序列为 BDEC。 
15． 分时操作系统追求的目标是
A．高吞吐率
B．充分利用内存
C．快速响应
D．减少系统开销
正确答案：C
解析：分时操作系统使用户通过与计算机相连的终端来使用计算机，允许多个用户同时与计算机进行一系列交往。由于用户直接与计算机系统交互，所以要求系统能快速对用户提出的请求给出应答。 
16． 系统出现死锁的原因是
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地等待其它进程释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
正确答案：C
解析：计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。 
17． 虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存?
A．内存标志
B．外存地址
C．修改标志
D．访问标志
二叉树前序中序后序图解
正确答案：C
解析：在虚拟页式存储管理中，当内存中某一页面被淘汰时，可根据修改标志决定是否将该页写回外存。 
18． 如果在DOS系统中，某一子目录中存在某些文件，该子目录使用RD命令
A．能够删除
B．不可能删除
C．删除该子目录中的所有文件和子目录后可以删除
D．不能确定
正确答案：C
解析：RD是专门删除子目录的命令。删除一个子目录必须同时满足两个条件：①子目录为空；②该子目录不是当前目录。删除该子目录中的所有文件和子目录后便可符合上两个条件。 
19． SQL中连接表(Joined Table)允许用户在一个SELECT语句的哪个子句中指定?

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。