工学院数据库期末考试试题.doc

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
工学院数据库期末考试试题

附录 综合练习题 一.选择题 1.一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是———。 (1)1 2 3 4 5 (2)5 4 3 2 1 (3)2 3 4 5 1 (4)4 1 2 3 5 2.链表不具有的特点是———。 (1)可随机访问任一元素 (2)插入、删除时不需要移动元素 (3)不必事先估计存储空间 (4)所需空间与线性表长度成正比 3.下列序列中———是执行第1趟快速排序后得到的序列。 (1)[ da ,ax ,eb ,de ,bb ] ff [ ha ,ge ] (2)[ cd ,eb ,ax ,da ] ff [ ha ,ge ,bb ] (3)[ ge ,ax ,eb ,cd ,bb ] ff [ da ,ha ] (4)[ ax ,bb ,cd ,da ] ff [ eb ,ge ,ha ] 4.用n个关键字值构造一棵二叉排序树,最少的深度为———。 (1)n/2 (2)n (3) └ log2n┘ (4)└ log2n + 1┘ 5.有64个结点的完全二叉树深度为——— (1)8 (2)7 (3)6 (4)5 6.对半查找要求被查找表中各元素的关键字必须———排列。 (1)递增或递减 (2)递增 (3)递减 (4)无序 7.下列排序算法中———算法可能会出现当初始数据有序时,花费时间反而最多。 (1)堆排序 (2)冒泡排序 (3)快速排序 (4)线性插入排序 8.快速排序算法在最好的情况下时间复杂度为———。 (1)O(n) (2)O(nlog2n) (3)O(n2) (4)O(log2n) 9.下列排序算法中时间复杂度为O(?nlog2n),且占用额外空间最少的是———。 (1)堆排序 (2)冒泡排序 (3)插入排序 (4)快速排序 10.设循环队列中,数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为----- (1)r-f (2)r-f-1 (3)(r-f) mod (n+1) (4)(r-f+n) mod n 11.对的操作原则是———。 (1)先进先出 (2)后进先出 (3)只能进行插入 (4)只能进行删除 12.在有n个结点的二叉链表中,值为非空的域的个数为———。 (1)n-1 (2)2n-1 (3)n+1 (4)2n+1 13.操作系统负责管理计算机系统的———,其中包括处理器、内存、外设及文件管理。 (1)程序 (2)文件 (3)资源 (4)进程 14.没有下列设备计算机无法工作———。 (1)硬盘 (2)软盘 (3)内存 (4)打印机 15.系统调用是———。 (1)中断子程序 (2)用户子程序 (3)提供编入人员的接口 16.段式和页式存储的不同点是———。 页式逻辑地址是连续的,段式的逻辑地址可以不连续 页式地址是一维的,段式地址是二维的 分页操作是系统进行的,分段是用户确定的 各页可分散存放在内存中,段必须占用连续的主存空间 页式存储采用静态重定位方式,段式存储采用动态重定位方式 17.为实现Spooling技术,硬件必须提供———。 (1)磁盘 (2)通道 (3)卫星机 (4)输入/输出 18.下列资源中哪些是临界资源———。 (1)打印机 (2)非共享数据 (3)共享变量 (4)共享缓冲区 19.哪些概念在页式管理中用到———。 (1)抖动 (2)页面故障中断 (3)动态重定位 (4)段表 20.为对文件进行操作,需要哪些系统调用———。 (1)建立文件 (2)打开文件 (3)关闭文件 (4)申请缓冲区 21.在操作系统中P.V操作是一种———。 (1)机器指令 (2)系统调用命令 (3)作业控制命令 (4)低级进程通信原语 22.把作业地址空间中的逻辑地址变为内存中物理地址称为———。 (1)加载 (2)重定位 (3)物理化 (4)逻辑化 23

文档评论(0)

ligennv1314 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档