- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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)