三级数据库技术笔试模拟124_练习题.docVIP

三级数据库技术全真模拟试卷五 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 (1) 通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最快的是 A) Cache B) 磁带 C) 硬盘 D) 内存 (2) 下列选项中不是I/O总线类型的是 A) PCI总线 B) USB总线 C) IEEE总线 D) 1394总线 (3) 计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的 A) 指令 B) 程序 C) 设备 D) 文件 (4) 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为 A) O(n) B) O(1) C) O(n2) D) O(log2n) (5) 下面关于局域网特点的叙述中，不正确的是 ①使用专用的通信线路，数据传输速率高； ②能提高系统的可靠性、可用性； ③响应速度慢； ④通信时间延迟较低，可靠性好； ⑤不能按广播方式或组播方式进行通信。 A) ②、④ B) ③、⑤ C) ②、③ D) ①、⑤ (6) 信息认证是信息安全的一个重要方面，下列哪一项不属于实施信息认证的方法 A) 身份识别 B) 密钥管理 C) 数字签名 D) 消息认证 (7) 在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为 A) n2+1 B) n2-1 C) n2 D) n2/2 (8) 对线性表，在下列哪种情况下应当采用链表表示 A) 经常需要随机地存取元素 B) 经常需要进行插入和删除操作 C) 经常需要占据一片连续的存储空间 D) 表中元素的个数不变 (9) 用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好 A) 冒泡排序 B) 直接选择排序 C) 直接插入排序 D) 归并排序 (10) 在单链表中在指针p所指结点后插入结点q的操作是 A) q:=p↑.link; p↑.link:=q↑.link B) p↑.link=q↑.link; q↑.link:=p↑.link C) q↑.link=p; p↑.link=q D) q↑.link:=p↑.link; p↑.link:=q (11) 操作系统中的下列功能，与硬盘没有直接关系的是 A) SPOOLING技术 B) 文件管理 C) 进程调度 D) 虚拟存储 (12) 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i＜n/2时，编号为i的结点的左子女的编号是 A) 2i-1 B) 2i C) 2i+1 D) 不确定 (13) 散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是 A) 拉链法 B) 归并法 C) 删除法 D) 忽略法 (14) 下列中断中，不属于强迫性中断的是 A) 设备出错 B) 掉电 C) 时间片到时 D) 执行print语句 (15) 如果允许不同用户的文件可以具有相同的文件名，通常采用哪种形式来保证按名存取的安全 A) 重名翻译机构 B) 建立索引表 C) 建立指针 D) 多级目录结构 (16) 逻辑文件存放在存储介质上时，采用的组织形式是与什么有关 A) 逻辑文件结构 B) 存储介质特性 C) 主存储器管理方式 D) 分配外设方式 (17) 当中断产生时，系统所做的第一项工作是 A) 识别中断源，分析中断产生的原因 B) 保护被中断程序的现场 C) 判断中断源的中断优先级 D) 取得中断处理程序的入口地址 (18) 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果 A) G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K B) G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T C) G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z D) A,B,G,