《计算机软件技术基础》复习题
《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 。 A. 所有的操作算法实现简单 B. 便于随机存取
C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n个 的有限序列。
. 字符 C. 数据元素 A. 表元素 B
D. 数据项 E. 信息项
3.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间
复杂度为 。(1?I?n+1)
A. O(0) B. O(1)
2C. O(n) D. O(n)
4.设A是一个线性表(a,a,„,a)，采用顺序存储结构，则在等概率的前提下，平均每插入12n
一个元素需要移动的元素个数为 ，平均每删除一个元素需要移动的元素个数为
2(n,i) ;若元素插在ai与ai之间(0?I?n-1)的概率为，则平均每插入一+1n(n，1)个元素所要移动的元素个数为 ;
n,1nA. B. 22
2n，13n，1C. D. 34
5.下列函数中，按它们在时的无穷大阶数，最大的是 。 n,,
A. logn B. nlogn
n/2C. 2 D. n!
6.将下图所示的s所指结点加到p所指的结点之后，其语句应为: 。
next next
p
s
next
. s->next=p+1; p->next=s; A
B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 。 A. n B. 2n-1
C. n-1 D. 2n
8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链
接。请填写下述空框，使程序能正确运行。
#define NULL 0
typedef struct node{
int data;
struct node *next;
}node, linklisttype;
void combine(linklisttype *ha, linklisttype *hb){
linklisttype *h, *p;
h = (linklisttype *)malloc(sizeof(linklisttype));
h->next = NULL;
p = h;
while(ha != NULL && hb != NULL)
if(ha->data>=hb->data){ /*较大的元素先插入*/
p->next = (1) ;
p = (2) ;
(3) ;
}
else{
p->next = (4) ;
p = (5) ;
(6) ;
}
if(ha==NULL) (7) ;
if(hb==NULL) (8) ;
ha = h->next;
free(h);
}
9.如果表A中所有元素(a,a,„,a)与表B的一个顺序子表,b(b,„b)完全相同(即12nkk+1k+n-1
a=b,a=b,„a=b)，则称表A包含在表B中。设ha，hb为带头结点的单链表，分别表1k2k+1nk+n-1
示有序表A和B，下面的函数用于判别表A是否包含在表B中，若是，则返回true，否则返
回false。(提示:用递归实现)
#define true 1
#define false 0
#define NULL 0
typedef struct node{
int data;
struct node *next;
}node, linklisttype;
int inclusion(linklisttype *ha, linklisttype *hb){
linklisttype *pa, *pb;
pa = ha->next;
pb = hb->next;
(1) ;
while( (2) )
if(pa->data=pb->data) (3) ;
else (4) ;
(5) ;
}
10.在本题的程序中，函数create_link_list(n)建立一个具有n个结点的循环链表;函数josephus(n,I,m)对由create_link_list(n)所建立的具有n个结点的循环链表按一定的次
1序逐个输出，并删除链表中的所有结点。参数n(n>0)指明循环链表的结点个数，参数I(?I?n)指明起始结点，参数m(m>0是步长)，指明从起始结点或前次被删除并输出的结点之后的第m个结点作为本次被输出并删除的结点。例如，对于下图所示的具有6个结点的循环链表，在调用josephus(6,3,2)后，将输出5,1,3,6,4,2。请在空框处填上适当内容，每框只填一个语句。
#define NULL 0
typedef struct node{
int data;
struct node *next;
}node, linklisttype;
linklisttype *create_link_list(int n){
linklisttype *head, *p, *q;
int I;
head = NULL;
if(n>0){
head = (linklisttype *)malloc(sizeof(linklisttype));
p = head;
for(I=1;I<=n-1;I++){ /*此循环用于建立一个链表，链表的内容从1至n-1*/
p->data = I;
q = (linklisttype *)malloc(sizeof(linklistttype));
(1) ;
(2) ;
}
p->data = n;
(3) ; /*建立从尾链到首的环形结构*/
}
return(head);
}
void Josephus(int n, int j, int m){
linklisttype *p, *q;
int j;
p = create_link_list(n);
for(;I>1;I--) p = p->next;
(4) ;
while(j
next;
(5) ;
printf(“%8d”,q->data);
(6) ;
free(q);
j=j+1;
}
}
11.在下列程序中，函数difference(A,B)用于求两集合之差C=A-B，即当且仅当e是A中的
一个元素，且不是B中的元素时，e是C中的一个元素。集合用有序链表实现，用一个空链
表表示一个空集合，表示非空集合的链表根据元素之值按递增排列，执行C=A-B之后，表示
集合A和B的链表不变，若结果集合C非空，则表示它的链表应根据元素之值按递增序排列。
函数append()用于在链表中添加结点。
#include
#define NULL 0
typedef struct node{
int data;
struct node *next;
}NODE;
NODE *append(NODE *last, int x){
last->next=(NODE *)malloc(sizeof(NODE));
last->next->data=x;
return(last->next);
}
NODE *difference(NODE *A ,NODE *B){
NODE *C,*last;
C=last=(NODE *)malloc(sizeof(NODE));
while( (1) )
if(A->data < B->data){
last=append(last,A->data);
A=A->next;
}
else
if( (2) ){
A=A->next;
B=B->next;
}
else
(3) ;
while( (4) ){
last=append(last,A->data);
A=A->next;
}
(5) ;
last=C;
C=C->next;
free(last);
return(C);
}
12.阅读以下算法，填充空格，使其成为完整的算法。其功能是在一个非递减的顺序存储线
性表中(从下标1处开始存储)，删除所有值相等的多余元素。 #define MAXSIZE 30
typedef struct{
int elem[MAXSIZE];
int length;/*表长*/
}sqlisttype;
void exam21(sqlisttype *L){
int I,j;
I=2,j=1;
I<=L->length ){ while(
if(L->elem[I]<>L->elem[j]){
j++;
L->elem[j]=L->elem[I] ;
}
I++;
}
L->length=j ;
}
13.用单链表表示的链式队列的队头在链表的 位置。 A. 链头 B. 链尾 C. 链中
14.若用单链表表示队列，则应该选用 。
A. 带尾指针的非循环链表 B. 带尾指针的循环链表 C. 带头指针的非循环链表 D. 带头指针的循环链表 15.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主
机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打
印缓冲区的数据先被打印。该缓冲区应该是一个 结构。 A. 堆栈 B. 队列
C. 数组 D. 线性表
16.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从
队列中删除一个元素，再加入两个元素后，rear和front的值分别为 。
A. 1和5 B. 2和4
C. 4和2 D. 5和1
17.设栈的输入序列为1,2，„,10，输出序列为a,a,„,a，若a=10，则a为 。 121057
A. 4 B. 8 C.不确定 D.7
18.设栈的输入序列是1,2,3,4，则 不可能是其出栈序列。 A( 1243 B. 2134 C. 1432 D. 4312 19.以下 是C语言中”abcd321ABCD”的子串。
A. abcd B. 321AB C. “abcABC” D. “21AB” 20.若串S=”software”，其子串的数目是 。
. 8 B. 37 C. 36 D. 9 A
21.将一个A[1:100,1:100]的三对角矩阵，按行优先存入一维数组B[1:298]中，A中元素A66,65(即该元素的下标)在B数组中位置k为 。
A. 198 B. 195 C. 197 D. 196 22.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 ，至多为 F 。高为h的完全二叉树的结点数至少为 E ，至多为 F 。 A( 2h B. 2h-1 C. 2h+1 D.h+1 h-1hh+1hE. 2 F. 2-1 G. 2-1 H. 2+1 23.一棵有124个叶结点的完全二叉树，最多有 个结点。 A. 247 B. 248 C. 249 D. 251 24.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 。
A. 满二叉树 B. 哈夫曼树
C. 堆 D. 二叉查找树
叉树为 F ;前序遍历和后序遍历结果相同25.前序遍历和中序遍历结果相同的二
的二叉树为 。
A. 一般二叉树 B. 只有根结点的二叉树
C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 E. 所有结点只有左孩子的二叉树 F. 所有结点只有右孩子的二叉树 26.具有n个结点的完全二叉树，已经顺序存储在一维数组A[1..n]中，下面的算法是将A中顺序存储变为二叉链表存储的完全二叉树。请填写适当语句在下面的空格内，完成上述算法。
#define MAXSIZE 30
typedef struct btnode{
int data;
struct btnode *lchild, *rchild;
}BTN;
void createtree(BTN *p,int A[], int I,int n){
(1) ;
p->data=A[I];
if( (2) )
(3) ;
else
p->lchild=NULL;
if( (4) )
createtree( (5) );
else
p->rchild=NULL;
}
void btree(BTN * p ,int A[],int n){
createtree(p,A,1,n);
}
27.若在线性表中采用折半查找法查找元素，该线性表应该 。
B. 采用顺序存储结构 A. 元素按值有序
C. 元素按值有序，且采用顺序存储结构 D. 元素按值有序，且采用链式存储结构 28.在分块检索中，对256个元素的线性表分成 块最好，每块的最佳长度是
;若每块的长度为8，其平均检索长度为 。
29.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行 次探测。
A. K-1次 B. K次
C. K+1次 D. K(K+1)/2次
30.在n个
记录
混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载
的有序顺序表中进行折半查找，最大的比较次数是 。 31.Hash技术广泛应用于查找过程，选择Hash函数的
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
是 和 。处理冲突的技术有优有劣，其共同标准是 。
32.在下述排序算法中，所需辅助存储空间最多的是 ，所需辅助存储空间最小的是 ，平均速度最快的是 。
A.快速排序 B. 归并排序 C. 堆排序
最佳内部排序的方法是 。 33.在文件局部有序或文件长度较小的情况下，
A. 直接插入排序 B. 冒泡排序 C. 简单选择排序
234.快速排序在最坏情况下时间复杂度是)O(n，比 的性能差。 A. 堆排序 B. 冒泡排序 C. 简单选择排序 35.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是 。
A. 快速排序 B. 堆排序
C. 归并排序 D. 希尔排序
36.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用
方法最快。
A. 冒泡排序 B. 快速排序
C. 希尔排序 D. 堆排序 E. 简单选择排序 37.以下结点序列是堆的为 。
A. 100,90,80,60,85,75,20,25,10,70,65,50 B. 100,70,50,20,90,75,60,25,10,85,65,80
。 38.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选A. 快速排序 B. 堆排序
C. 归并排序 D. 希尔排序
39.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为 排序法。
A. 插入排序 B. 交换排序
C. 选择排序 D. 归并排序
40.直接插入排序在最好情况下的时间复杂度为 。
A. O(logn) B. O(n)
2C. O(nlogn) D. O(n)
41.下面函数是将任意序列调整为最大堆的算法，请将空白部分填上: 将任意序列调整为最大堆通过不断调用ustadj函数，即
for(i=n/2;i>0;i--) adjust(list, i, n);
其中list为待调整序列所在数组(从下标1开始)，n为序列元素的个数。 void adjust(int list[], int root, int n){ /*将以root为下标的对应元素作为待调整堆的根，待调整元素放在list数组中，最大元素下标为n*/
int child,rootkey;
rootkey = (1) ;
child = 2*root;
while(child < n){
if((child list[child])
break;
else{
list[ (3) ]=list[child];
(4) ;
}
}
list[ (5) ]=rootkey;
}
41.表是一种数据结构，链表是一种 (1) 。队列和栈都是线性表，栈的操作特性是 (2) ，队列的操作特性是 (3) 。今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则此操作完成后，栈S的栈顶元素为 (4) ，栈底元素为 (5) 。
供选答案:
(1): A. 非顺序存储线性表 B. 非顺序存储非线性表
C. 顺序存储线性表 D. 顺序存储非线性表
(2): A. 随机进出 B. 先进后出
C. 先进先出 D. 出优于进
(3): A. 随机进出 B. 先进后出
C. 后进后出 D. 进优于出
(4): A. f B. c
C. a D. b
(5): A. b B. c
C. a D. d
42.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信
息并作出响应。
供选答案:
(1): A. 应用软件 B. 系统软硬件
C. 资源 D. 设备 (2): A. 数据 B. 作业
C. 中断 D. I/O
(3): A. 分时 B. 多任务
C. 多用户 D. 实时 (4): A. PASCAL B. 宏
C. 汇编 D. C
(5): A. 网络 B. 分时
C. 批处理 D. 实时 43.本程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。
程序一边读入整数，一边构造一个从大到小顺序链接的链表，直至不能从键盘读入整
数，然后顺序输出链表上各表元的整数值。主函数每读入一个整数，就调用函数insert()，
函数insert()将还未出现在链表上的整数按从大到小的顺序插入到链表中。
为了插入方便，链表在表首有一个辅助表元。
阅读下列C代码，在 (n) 处填入相应的字句以完成上述功能。 #include
#include
#define NULL 0
typedef struct node{
int val;
struct node *next;
}NODE;
void insert(NODE *list,int x){
NODE *u, *v, *p;
u = list; v = u->next;
while( (1) && x < v->val){ /*寻找插入位置*/
u=v;v=u->next;
}
if((v==NULL || (2) ){ /*判断是否要插入表元*/
p = (NODE *)malloc(sizeof(NODE));
p->val = x; /*生成新表元*/
(3) = v; (4) = p; /*插入新表元*/
}
}
main(){
int x;
NODE *head, *p;
/*首先建立只有辅助表元的空链表*/
head = (NODE *)malloc(sizeof(NODE));
(5) =NULL;
printf(“Enter Integers:\n”);
while(scanf(“%d”,&x) == 1) /*反复读入整数插入链表*/
insert(head,x);
for(p=head->next;p!=NULL;p=p->next) /*输出链表*/
printf(“%d\t”,p->val);
n”); printf(“\
}
44.计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是
(1) ，可以引用的最小命名数据单位是 (2) 。
线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存
储时，每个结点的包括 (3) 两部分。
线性表的查找有 (4) 和 (5) 两种，但 (5) 只能用于顺序存储的情况。
供选答案:
(1): A. 数字 B. 字符
C. 数据元素 D. 数据项
(2): A. 结点 B. 记录
C. 数据元素 D. 数据项
(3): A. 数据值与符号 B. 数据与指针
C. 数据与表名 D. 头地址与尾地址 (4): A. 随机查找 B. 顺序查找
C. 二分法查找 D. 浏览
(5): A. 随机查找 B. 顺序查找
C. 二分法查找 D. 浏览
45.本程序用于从链盘读入整数，插入到链表，或从链表删除一个整数。 阅读下面的C代码，将应填入 (n) 处的字名写在答卷的对应栏内。 #include
#include
typedef struct node{
int val;
struct node * next;
}NODE;
NODE * ins(NODE *list, int x){ /*将x按从小到大的次序插入链表*/
NODE *u, *v=list, *p;
for(; v != NULL && x < v->val ; v = v->next);/*寻找插入位置*/
if(v != NULL && x == v->val) return(list); /*已有，被忽略*/
p = (NODE *)malloc(sizeof(NODE));p->val=x; /*生成新表元*/
if(v == list) list = p;
else (1) ;
(2) ;
return list;
}
NODE * del(NODE * list, int x){ /*从链表中删除值为x的表元*/
NODE *u, *v;
for(v = list; v != NULL && x < v->valu; u=v;v=v->next);
if(v != NULL && x == v->val){ /*找到值为x的表元*/
if(v == list) list = list->next;
else (3) ;
(4) ; /*释放空间*/
}
else printf(“没有找到!\n”);
return(list);
}
main(){
int x,ans;
NODE * list=NULL, *p;
while(1){
printf(“\n输入1:将整数插入到链表。\n输入2:从链表删除一个整数。\n”);
printf(“其它整数，结束程序。\n\t请输入选择～”);
scanf(%d,&ans);
if( (5) ) return;
printf(“输入整数:”);scanf(“%d”,&x);
if(ans==1) list=ins(list,x);
else list=del(list,x);
for(p=list;p!=NULL;p=p->next)
printf(“%4d”,p->val);
}
}
46. 从未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中
的恰当位置上，这是 (1) 排序。从未排序的序列中，挑选出元素，放在已排序序
列的某一端位置，这是 (2) 排序。逐次将待排序的序列中的相邻元素两两比较，
凡是逆序则进行交换，这是 (3) 排序。如果整个排序过程都在内存中进行，称为
(4) 排序。排序算法的复杂性与排序算法的 (5) 有关。 供选答案:
(1): A. 选择 B. 插入
C. 比较 D. 归并
(2): A. 选择 B. 插入
C. 比较 D. 归并
(3): A. 冒泡 B. 交换
C. 比较 D. 散列
(4): A. 外部 B. 内部
C. 外存 D. 内存
(5): A. 运算量大小与占用存储多少
B. 运算量大小与处理的数据量大小
C. 并行处理能力和占用存储多少
D. 占用存储多少和处理的数据量大小
47.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5)
作为它的一个主要组成部分。
供选答案:
(1): A. 输入和输出 B. 键盘操作
C. 管理和控制 D. 汇编和执行
(2): A. 软件和硬件 B. 主机和外设
C. 高级语言和机器语言 D. 用户和计算机
(3): A. 进程控制块 B. 作业控制块
C. 文件控制块 D. 设备控制块
(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态
C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘
C. CDROM D. 寄存器
48. 是信息的载体，它能够被计算机识别、存储和加工处理。 A. 数据 B. 数据元素 C. 结点 D. 数据项
。 49.下列程序段的时间复杂度为
for(i=1;inext && jnext;
j++;
}
if(i==j)
return(p);
else
return(NULL);
}
供选答案:
23A. O(n) B. O(2n) C. O(n) D. O(logn) 60.二维数组A为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aimn按行序j的地址算
公式
小学单位换算公式大全免费下载公式下载行测公式大全下载excel公式下载逻辑回归公式下载
是 。 计
A. LOC(a) = LOC(a)+[(i-1)*m+(j-1)] ij11
B. LOC(a) = LOC(a)+[(j-1)*m+(i-1)] ij11
C. LOC(a) = LOC(a)+[(i-1)*n+(j-1)] ij11
D. LOC(a) = LOC(a)+[(j-1)*n+(i-1)] ij11
61.以下哪一个不是队列的基本运算 。
A. 从队尾插入一个新元素 B. 从队列中删除第i个元素
C. 判断一个队列是否为空 D. 读取队头元素的值 62.在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动 个元素。
A. n-i B. n-i+1 C. n-i-1 D. i 63.从一个长度为n的顺序表中删除第i个元素时，需向前移动 个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 64.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是 。
A. front=rear+1 B. front=rear C. front+1=rear D. front=0 65.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较 个结点。
A. n B. n/2 C. (n-1)/2 D. (n+1)/2 66.一个栈的入栈序列是a,b,c,d,e，则栈不可能的输出序列是 。 A. edcba B. decba C. dceab D. abcde 67.栈结构通常采用的两种存储结构是 。
A. 顺序存储结构和链表存储结构 B. 散列方式和索引方式 C. 链表存储结构和数组 D. 线性存储结构和非线性存储结构 68.判断一个顺序栈ST(最多元素为mo)为空的条件是 。 A. ST->top<>0 B. ST->top=0 C. st->top<>mo D. st->top==mo
69.不带头结点的单链表head为空表的判定条件是 。
A. head==NILL B. head->next==NULL C. head->next==head D. head != NULL
70.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则应执行 。
A. s->next = p->next; p->next=s; B. p->next = s->next; s->next=p; C. q->next = s; s->next=p;
D. p->next = s; s->next=q;
71.假设双向链表结点的类型如下:
typedef struct Linknode{
int data;
struct Linknode *lLink; /*前驱结点指针*/
struct Linknode *rLink; /*后继结点指针*/
}
下面给出的算法是要把一个q所指新结点，作为非空双向链表中的p所指的结点前驱结点插入到该双向链表中，能正确完成要求的算法段是 。
A(q->rLink=p; q->lLink=p->lLink; p->lLink=q; p->lLink->rLink=q; B. p->lLink=q, q->rLink=p; p->lLink->rLink=q; q->lLink=p->lLink; C. q->lLink=p->lLink; q->rLink=p;p->lLink->rLink=q;p->lLink=q; D. 以上均不对
72.串是一种特殊的线性表，其特殊性体现在 。
A. 可以顺序存储 B. 数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符 73.设有两个串p和q，求q在p中首次出现的位置的运算称作 。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长
74.设串s1=”ABCDEFG”，s2=”PQRST”，函数con(x,y)返回x和y串的连接串，subs(s,I,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的结果是 。
A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 75.常对数组进行的两种基本操作是 。
A. 建立和删除 B. 索引和修改 C. 查找和修改 D. 索引和查找 76.稀疏矩阵一般的压缩存储方法有两种，即 。
A. 二维数组和三维数组 B. 三元组和散列
C. 三元组和十字链表 D. 散列和十字链表
77.对下图所示的二叉表，按先根次序遍历得到的结点序列为 。 A. ABCDHEIFG B. ABDHIECFG
C. HDIBRAFCG D. HIDBEFGAC
78.在一棵二叉树上，度为0的结点个数为n，度为2的结点数为n2，则n0= 。 0
A. n+1 B. n-1 22
C. n D. n/2 22
79.某二叉树前序遍历结点的访问顺序是ABCDEFG，中序遍历结点的访问顺序是CBDAFGE，则其后序遍历结点的访问顺序是 。
A(CDBGFEA B. CDGFEAB
C. CDBAGFE D. CDBFAGE
80.在下列存储形式中， 不是树的存储形式。
A. 双亲表示法 B. 孩子链表表示法
C. 孩子兄弟表示法 D. 顺序存储表示法
81. 已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，则该二叉树为
。
82. 已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为 。 A. 20 B. 40 C. 80 D. 160
83.已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，„，nm个度为m的结点，问这棵树中叶子结点为 。
A. 1+n(I-1) B. 1+n(I+1) C. n+n+„+n D. m?nii12mm
84.如下图所示的4棵二叉树中， 不是完全二叉树。
85.设高度为h的二叉树上只有度为0或度为2的结点，则此类二叉树中所包含的结点数至少为 。
A. 2h B. 2h-1 C. 2h+1 D. h+1 86.如下图所示的二叉树的中序遍历序列是 。
A. abcdgef B. dfebagc C. dbaefcg D. defbagc 87.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列为
。
A. acbed B. decab C. deabc D. cedba
88.如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的 。 A. 前序 B. 中序 C. 后序 D. 层次序
89.树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是 。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同 C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D. 以上均不对
90. 深度为5的二叉树至多有 个结点。
A. 16 B. 32 C. 31 D. 10 91. 在一非空二叉树的中序遍序序列中，根结点的右边 。
B. 只有右子树的部分 A. 只有右子树的所有结点
C. 只有左子树的部分结点 D. 只有左子树的所有结点 92. 树最适合用来表示 。
A. 有序数据元素 B. 无序数据元素
C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 93. 设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是 。 A. n在m的右方 B. n是m的祖先
C. n在m的左方 D. n是m的子孙
94.对一个满二叉树，m个树叶,n个结点，深度为h，则 。 A. n=h+m B. h+m=2n
hC. m=h-1 D. n=2-1
95.如果某二叉树的前序为stuwv，中序为uwtvs，则该二叉树后序为 。 A. uwvts B. vwuts
C. wuvts D. wutsv
96.设待排序的记录为(20,16,13,14,19)，经过下列过程将这些记录排序。
20,16,13,14,19
16,20,13,14,19
13,16,20,14,19
13,14,16,20,19
13,14,16,19,20
所用的排序方法是 。
A. 直接插入排序 B. 冒泡排序
C. 希尔排序 D. 堆排序
97.对下列4个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在
第一趟划分过程中，元素移动次数最多的是 序列。 A. 70,75,82,90,23,16,10,68
B. 70,75,68,23,10,16,90,82
C. 82,75,70,16,10,90,68,23
D. 23,10,16,70,82,75,68,90
98.用快速排序的方法对包含几个关键字的序列进行排序，最坏情况下，执行的时间为
。
2A. O(n) B. O(log2n) C.O(nlog2n) D. O(n) 99.在所有排序方法中，关键码(即关键字)比较的次数与记录的初始排列次序无关的是
。
A. 希尔排序 B. 冒泡排序 C. 直接插入排序 D. 直接选择排序 100.在归并排序过程中，需归并的趟数为 。
nnlognlognA. n B. C. D. ，，，，22
101.一组记录的排序代码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为
。
A. {79,46,56,38,40,80} B. {84,79,56,38,40,46} C. {84,79,56,46,40,38} D. {84,56,79,40,46,38} 102.一组记录的排序代码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 。
A. {38,40,46,56,79,84} B. {40,38,46,79,56,84} C. {40,38,46,56,79,84} D. {40,38,46,84,56,79} 103.每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做 。
A. 堆排序 B. 快速排序
C. 冒泡排序 D. 希尔排序
104.一组记录的排序码为一个字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，按归并排序方法对该序列进行一趟归并后的结果为 。
A. D,F,Q,X,A,B,N,P,C,M,W,Y
B. D,F,Q,A,P,X,B,N,Y,C,M,W
C. D,Q,F,X,A,P,N,B,Y,M,C,W
D. D,Q,F,X,A,P,B,N,M,Y,C,W
105.一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为 。
A. 16,25,35,48,23,40,79,82,36,72
B. 16.25,35,48,79,82,23,36,40,72
C. 16,25,48,35,79,82,23,36,40,72
D. 16,25,35,48,79,23,36,40,72,82
106.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用
排序法。
A. 冒泡排序 B. 快速排序
C. 堆排序 D. 希尔排序
107.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 。 A. 插入排序 B. 选择排序
C. 快速排序 D. 归并排序
108.用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，元素序列的变化情况如下:
(1) 25,84,21,47,15,27,68,35,20
(2) 20,15,21,25,47,27,68,35,84
(3) 15,20,21,25,35,27,47,68,84
(4) 15,20,21,25,27,35,47,68,84
则所采用的排序方法是 。
A. 选择排序 B. 希尔排序
C. 归并排序 D. 快速排序
109. 快速排序方法在 情况下最不利于发挥其长处。
A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已基本有序 D. 要排序的数据个数为整数
110. 设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是 。
A. 总有s=b B. 总有s>b
C. 总有s0，则继续执行;若S<0则 。
A. 将进程阻塞，插入等待队列
B. 将队列中的一个进程移出，使之处于运行状态
C. 将队列中的一个进程移出，使之处于就绪状态
D. 将进程变为挂起状态
142.在进程的调度算法中， 是动态优先数的确定算法。 A. 按进程使用的资源进行调度 B. 按进程在队列中等待的时间进行调度
C. 按时间片轮转调度 D. 非剥夺方式优先数调度
143.作业控制块JCB的内容不包括 。
A. 作业的状态 B. 作业进入系统的时间 C. 作业对进程的要求 D. 作业对资源的要求 144.设有一组作业，它们的提交时刻及运行时间如下表所示:
作业号 提交时刻 运行时间(分钟)
1 9:00 70
2 9:40 30
3 9:50 10
4 10:10 5
则在单道方式下，采用短作业优先调度算法，作业的执行顺序为 。 A. 1,3,4,2 B. 4,3,2,1 C. 4,1,2,3 D. 1,4,3,2 145.有如下三个作业:A1以计算为主，A2以输入/输出为主，A3是计算和输入/输出兼顾，在作业调度中，若采用优先级调度算法，为尽可能使处理器和外部设备并行工作，则它们
的优先级从高到低的排列顺序是 。
A. A1, A2, A3 B. A2, A3, A1 C. A3, A2, A1 D. A2, A1, A3 146.下面几个选项中，作业里肯定没有的是 。
A. 程序 B. 初始数据
C. 作业说明书 D. 通道程序
147.作业调度程序不能无故或无限地拖延一个作业的执行，这是作业调度的 。 A. 公平性原则 B. 平衡资源使用原则 C. 极大的流量原则 D. 必要条件
148.作业调度是 。
A. 从输入进挑选作业进入主存
B. 从读卡机挑选作业进输入井
C. 从主存中挑选作业进程处理器
D. 从等待设备的队列中选取一个作业进程
149.用户通过 直接在终端控制作业的执行。
A. C语言 B. 汇编语言
C. 操作控制命令 D. 作业控制语言
150.在作业调度算法中， 兼顾了短作业与长作业。 A. 先来先服务 B. 计算时间最短优先 C. 均衡调度 D. 最高响应比优先 151.某作业的任务是某紧急事务处理，应选择 算法较为合适。 A. 先来先服务 B. 短作业优先 C. 优先数调度 D. 响应比高者优先 152.现有三个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且
T1
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
中，不采用动态重定位的是 。 A. 页式管理 B. 固定分区
C. 可变分区 D. 段式管理
161.最易形成很多小碎片的可变分区分配算法是 。 A. 最先适应算法 B. 最优适应算法
C. 最坏适应算法 D. 以上都不对
162.页式存储管理中，页表的大小由 决定。
A. 作业所占页的多少 B. 操作系统
C. 计算机编址范围 D. 系统统一指定
163.在提供虚拟存储的系统中，用户的逻辑地址空间主要受 的限制。 A. 主存的大小 B. 辅存的大小
C. 计算机编址范围 D. 主存中用户区域的大小 164.在分段管理中， 。
A. 以段为单位分配，每段
1. 从工作的角度看操作系统,可以分为单用户系统、批处理系统、 和实时系统
。
A. 单机操作系统 B. 分时操作系统 C. 面向过程的操作系统 D. 网络操作系统 2. 在下列系统中， 是实时系统。
A. 计算机激光照排系统 B. 航空定票系统 C. 办公自动化系统 D. 计算机辅助设计系统 3. 操作系统是一种 。
A. 应用软件 B. 系统软件
C. 通用软件 D. 工具软件
4. 引入多道程序的目的在于 。
A. 充分利用CPU，减少CPU等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D. 充分利用存储器
5. 已经获得除 以外的所有运行所需资源的进程处于就绪状态。 A. 存储器 B. 打印机
C. CPU D. 内存空间
6. 进程调度的关键问题:一是选择合理的 ，二是恰当地进行代码转换。
A. 时间片间隔 B. 调度算法
C. CPU速度 D. 内存空间
7. 采用轮转法调度是为了 。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时调度
D. 需CPU最短的进程优先
8. 在一段时间内只允许一个进程访问的资源，称为 。 A. 共享资源 B. 临界区
C. 临界资源 D. 共享区
9. 并发性是指若干事件在 发生。
A. 同一时刻 B. 同一时间间隔 C. 不同时刻 D. 不同时间间隔 10.在单一处理器上，将执行时间有重叠的几个程序称为 。 A. 顺序程序 B. 多道程序
C. 并发程序 D. 并行程序
11.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指 。
A. 程序顺序执行的再现性 B. 程序顺序执行的封闭性 C. 并发程序失去封闭性 D. 并发程序失去再现性 12.引入多道程序技术后，处理器的利用率 。 A. 降低了 B. 有所改善
C. 大大提高 D. 没有变化，只是程序的执行方便了 13.在单一处理器上执行程序，多道程序的执行是在 进行的。 A. 同一时刻 B. 同一时间间隔内 C. 某一固定时刻 D. 某一固定时间间隔内
14.在进程通信中，常 通过变量、数组形式来实现。 A. 高级通信 B. 消息通信
C. 低级通信 D. 管道通信
15.管道通信是以 进行写入和读出。
A. 消息为单位 B. 自然字符流 C. 文件 D. 报文
16.现代操作系统的两个基本特征是 和资源共享。 A. 多道程序设计 B. 中断处理
C. 程序的并发执行 D. 实现分时与实时处理 17.为了描述进程的动态变化过程，采用了一个与进程相联系的 系统，根据它来感知进程的存在。
A. 进程状态字 B. 进程优先数 C. 进程控制块 D. 进程起始地址 18.顺序执行和并发程序的执行相比， 。
A. 基本相同 B. 有点不同
C. 并发程序执行总体上执行时间快 D. 顺序程序执行总体上执行时间快 19.进程是 。
A. 与程序等效的概念 B. 执行中的程序
C. 一个系统软件 D. 存放在内存中的程序 20.进程具有并发性和 两大重要属性。
A. 动态性 B. 静态性
C. 易用性 D. 封闭性
21.操作系统在控制和管理进程过程中，涉及到 这一重要数据结构，这是进程
存在的唯一标志。
A. FCB B. FIFO
C. FDT D. PCB
22.在单处理机系统中，处于运行状态的进程 。 A. 只有一个 B. 可以有多个
C. 不能被挂起 D. 必须在执行完后才能被撤下 23.如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，则该进程将
进入 。
A. 就绪状态 B. 运行状态
C. 绪塞状态 D. 活动状态
24.如果某一进程在运行时，因IO中断而暂停，此时将脱离运行状态，而进入 。
A. 就绪状态 B. 运行状态
C. 绪塞状态 D. 活动状态
25.在操作系统中同时存在多个进程，它们 。
A. 不能共享系统资源 B. 不能调用同一段程序代码 C. 可以共享允许共享的系统资源 D. 可以共享所有的系统资源 26.当一进程运行时，系统可基于某种原则，强行将其撤下，把处理机分配给其他进程，这
种调度方式是 。
A. 非剥夺式 B. 剥夺方式
C. 中断方式 D. 查询方式
27.为了照顾短作业用户，进程调度应采用 。
A. 先进先出调度算法 B. 短执行优先调度 C. 优先级调度 D. 轮转法
28.为了对紧急进程或重要进程进行调度，调度算法应采用 。 A. 先进先出调度算法 B. 短执行优先调度 C. 优先级调度 D. 轮转法
29.如果某些进程优先级相同，应采用 算法较为适应。 A. FIFO B. SCBF
C. FDF D. 轮转法
30.如果要照顾所有进程，让它们都有执行的机会，最好采用 算法。 A. FIFO B. SCBF
C. FDF D. 轮转法
31.在下列 情况下，要进行进程调度。
A. 某一进程正访问一临界资源
B. 某一进程运行时因缺乏资源进入阻塞状态
C. 一进程处于运行状态，而另一进程处于自由状态
D. 某一进程正在访问打印机，而另一进程处于就绪状态 32.操作系统中, 负责对进程进行调度。
A. 处理机管理 B. 作业管理
C. 高级调度管理 D. 存储和设备管理 33.进程间的基本关系为 。
A. 相互独立与相互制约 B. 同步与互斥
C. 并行执行与资源共享 D. 信息传递与信息缓冲 34.操作系统对临界区调用的原则之一是 。
A. 当无进程处于临界区时 B. 当有进程处于临界区时 C. 当进程处于就绪状态时 D. 当进程开始创建时 35.两个进程合作完成一个任务，在并发发执行中，一个进程要等待其合作伙伴发来信息，
或者建立某个条件后再向前执行，这种关系是进程间的 关系。 A. 同步 B. 互斥
C. 竞争 D. 合作
36. 是一种能由P和V操作所改变的整型变量。 A. 控制变量 B. 锁
C. 整型信号量 D. 记录型信号量 37.在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用操作
系统提供的 这一接口。
A. 键盘命令 B. 作业控制命令
C. 鼠标操作 D. 原语
38. 存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式
C. 固定分区 D. 段页式
39.虚拟存储技术是 。
A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 40.虚拟内存的容量只受 的限制。
A. 物理内存的大小 B. 磁盘空间的大小
C. 数据存放的实际地址 D. 计算机地址位数 41.动态页式管理中的 是:当内存中没有空闲帧时，如何将已占据的帧释放。
A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 42.分区管理要求对每一个作业都分配的 内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 43.缓冲技术用于 。
A. 提高主机和设备交换信息的速度 B. 提供主、辅存接口 C. 提高设备利用率 D. 扩充相对地址空间 44.段页式管理每取一数据，要访问 次内存。 A. 1 B. 2
C. 3 D. 4
45.分段管理提供 维的地址结构。
A. 1 B. 2
C. 3 D. 4
46.系统抖动是指 。
A. 使用计算机时，屏幕闪烁的现象
B. 刚被调出内存的帧又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象
造成内存不够的现象 D. 由于内存分配不当，
47.在 中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 48.在分段管理中 。
A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续
C. 段与段之间必定连续
D. 每段是等长的
49.请求分页式管理常用的替换策略之一有 。 A. LRU B. BF
C. SCBF D. FPF
50.可由CPU调用执行的程序所对应的地址空间为 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 51. 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页
C. 分段 D. 物理地址空间 52.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为
。
A. 源程序 B. 目标程序 C. 可执行程序 D. 非执行程序 53.
目录
工贸企业有限空间作业目录特种设备作业人员作业种类与目录特种设备作业人员目录1类医疗器械目录高值医用耗材参考目录
程序指令的顺序都以0作为一个参考地址，这些地址被称为 。
A. 虚拟地址 B. 物理地址
C. 绝对地址 D. 重定位地址 54.若处理器有32位地址，则它的虚拟地址空间为 字节。 A. 2GB B. 4GB
C. 100KB D. 640KB
55.若调用指令LOAD A,Data，经动态重定位后，其对应指令代码 。 A. 保持不变 B. 会变化，随装入起始地址变化而变化 C. 会变化，固定在某一存储区域 D. 重定位项等于重定位寄存器内容 56. 是在程序员编制程序时，或编译程序时进行的。 A. 静态分配 B. 动态分配
C. 直接分配 D. 碎片拼接后再分配 57. 存储扩充方式，能够实际增加存储单元。 A. 覆盖技术 B. 交换技术
C. 物理扩充 D. 虚拟存储技术 58. 是指让作业不同时调用的子模块共同使用同一内存区。 A. 覆盖技术 B. 交换技术
C. 物理扩充 D. 虚拟存储技术 59. 是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其
他所有数据。
A. 覆盖技术 B. 交换技术
C. 物理扩充 D. 虚拟存储技术 60. 能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存
容量大得多的存储器。
A. 覆盖技术 B. 交换技术
C. 物理扩充 D. 虚拟存储技术 61.虚拟存储技术与 不能配合使用。
A. 分区管理 B. 动态分页管理 C. 段式管理 D. 段页式管理 62.下列 存储管理方式能使存储碎片尽可能少，而且内存利用率较高。
A. 固定分区 B. 可变分区
C. 分页管理 D. 段页式管理 63. 要求存储分配时的地址连续性。
A. 固定分区 B. 可变分区
C. 段式管理 D. 段页式管理 64. 是一种动态存储分配方式。
A. 固定分区 B. 可变式分区 C. 简单分页管理 D. 请求分页管理 65. 是一种静态存储分配方式
A. 简单分页 B. 请求分页管理 C. 段式管理 D. 段页式管理 66.存储管理的目的是 。
A. 方便用户 B. 提高内存利用率 C. 方便用户和提高内存利用率 D. 增加内存实际容量 67.碎片是指 。
A. 存储分配完后剩余的空闲区
B. 没有被使用的存储区
C. 不能被使用的存储区
D. 未被使用，而又暂时不能使用的存储区
68. 使得碎片现象最为严重。
A. 固定分区 B. 可变式分区 C. 分页管理 D. 段式管理 69.碎片现象的存在使 。
A. 内存空间利用率降低
B. 内存空间利用率提高
C. 内存空间利用率得以改善
D. 内存空间利用率不受影响
70. 是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行
过程中再分配内存。
A. 静态分配 B. 动态分配 C. 直接分配 D. 碎片拼接后再分配 71. 是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过
程中再次申请额外的内存空间。
A. 静态分配 B. 动态分配 C. 直接分配 D. 碎片拼接后再分配 72.经过 ，目标程序可以不经任何改动而装入物理内存单元。
A. 静态重定位 B. 动态重定位 C. 编译或汇编 D. 存储扩充 73.碎片存储容量 。
A. 不可能比某作业申请容量大
B. 可能比某作业申请容量大
C. 在分页管理中，可能大于页
D. 在段页式管理中，可能大于页
74.可变分区管理的 分配策略采用按起始地址递增顺序排列空闲区的链表结构
。
A. FF B. BF
C. WF D. LRU
75.可变分区管理的 分配策略采用按分区大小递增顺序排列空闲区的链表结构
。
A. FF B. BF
C. WF D. LRU
76.可变分区管理的 分配策略采用按分区大小递减顺序排列空闲区的链表结构
。
A. FF B. BF
C. WF D. LRU
77. 不是可变分区对内存状态记录和分配管理的所用办法。
A. 表格法 B. 位图法 C. 链表法 D. 先进先出法 78.分页管理每取一数据，要访问 次内存。 A. 1 B. 2
C. 3 D. 4
79.在操作系统中，用户在使用I/O设备时，通常采用 。 A. 物理设备名 B. 逻辑设备名
C. 虚拟设备名 D. 设备编号
80.中断矢量是指 。
A. 中断处理程序入口地址
B. 中断矢量表起始地址
C. 中断处理程序入口地址在中断矢量表中的存放地址
D. 中断断点地址
81.为了使多个进程能有效地同时处理输入和输出，最好使用 结构的缓冲技术。 A. 缓冲池 B. 闭缓冲区环
C. 单缓冲区 D. 双缓冲区
82.利用虚拟设备达到输入输出要求的技术是 。
A. 利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起
来，并使它们并行工作的过程。
B. 把I/O要求交给多个物理设备分散完成的过程
C. 把I/O信息先放在外存，然后由一台物理设备分批完成I/O要求的过程 D. 把共享设备改为某作业的独享设备，集中完成I/O要求的过程 83.主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直
接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是 。 A. 输出缓冲器已空 B. 输出缓冲器已有数据 C. 输出设备已等待工作 D. 输出设备正在工作
84.树形目录结构的第一级称为目录树的 。
A. 当前目录 B. 根结点
C. 叶结点 D. 终结点
85.完整路径法访问文件是从 开始按目录访问某个文件。 A. 当前目录 B. 用户主目录
C. 根目录 D. 父目录
86.逻辑文件是 的文件组织形式。
A. 在外部设备上 B. 从用户观点看
C. 虚拟存储 D. 目录
87.根据外存设备不同，文件被划分为若干个大小相等的物理块，它是 的基本单位。
A. 存放文件信息或分配存储空间 B. 组织和使用信息
C. 表示单位信息 D. 记录式文件
88.在文件系统中，索引文件结构中的索引表是用来 。 A. 指示逻辑记录逻辑地址的 B. 存放部分数据信息的 C. 存放查找关键字项内容的 D. 指示逻辑记录和物理块之间对应关系的 89.在文件系统中，要求物理块必须连续的物理文件是 。 A. 顺序文件 B. 链接文件
C. 索引文件 D. Hash文件
90.在文件系统中， 的逻辑文件是记录顺序与物理文件中占用的物理块顺序一
致。
A. 顺序文件 B. 链接文件
C. 索引文件 D. Hash文件
91.目录文件中所存放的信息是 。
A. 某一文件存放的数据信息 B. 某一文件的文件目录 B. 该目录中所有数据文件的目录 D. 该目录中所有子目录文件和数据文件的目录 92.在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过
来实现的。
A. 文件目录 B. PCB表
C. 路径名 D. 文件名
93.通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中的目录和文件的
安全，这是指 。
A. 系统级安全管理 B. 用户级安全管理
C. 目录级安全管理 D. 文件级安全管理
94.通过设置文件的属性来控制用户对文件的访问，这是指 。 A. 系统级安全管理 B. 用户级安全管理
C. 目录级安全管理 D. 文件级安全管理
95. 是指有关操作系统和其它系统程序组成的文件。 A. 系统文件 B. 文档文件
C. 用户文件 D. 顺序文件
96. 是指将数据进行加工处理后形成的具有保留价值的文件。 A. 系统文件 B. 文档文件
C. 用户文件 D. 顺序文件
97.为了对文件系统进行安全管理，任何一个用户在进入系统时必须进行注册，这一级安全
管理是 安全管理。
A. 系统级 B. 目录级
C. 用户级 D. 文件级
98.所谓文件系统是指 。
A. 文件的集合 B. 文件的目录
C. 实现文件管理的一组软件 D. 文件、管理文件的软件及数据结构的总体 99.磁盘与主机之间的数据传送方式是 。
A. 无条件 B. 程序查询
C. 中断方式 D. DMA方式
100.磁盘与主机之间传递数据是以 为单位进行的。
A. 字节 B. 字
C. 数据块 D. 文件
101.文件有多种组织方式，如果建立文件时给每个记录编号，并由系统建立一个记录到物理地址的对照表，记录编号不是记录中的项，记录编号也不出现在对照表中，访问时给出
记录编号即可，这种文件称为 。
A. 索引文件 B. 索引顺序文件
C. 相对文件 D. 直接存取
102.上题中的文件，采用的存取方式是 。
A. 顺序存取 B. 随机存取
C. 顺序存取和随机存取 D. 直接存取
103.文件代表了计算机中的 。
A. 硬件 B. 软件
C. 软件资源 D. 硬件资源 104.下列四种操作系统，以“及时响应外部事件”为主要目标的是 。
A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 网络操作系统 105.按文件用途来分，编译程序是 。
A. 系统文件 B. 文档文件 C. 用户文件 D. 库文件
106.数据库文件的逻辑结构形式是 。
A. 字符流式文件 B. 文档文件 C. 只读文件 D. 记录式文件 107.文件的逻辑记录的大小 。
A. 是恒定的 B. 随使用要求变化的 C. 可随意改变的 D. 无法确定是哪种可能 108.记录是一个有特定意义的信息单位，它由 组成。 A. 字 B. 字节
C. 数据项 D. 物理块
109.下列 物理结构文件不便于文件的扩充。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 多级索引文件 110.下列 物理结构文件在文件随机存取时必须按指针进行，存取速度较慢。
B. 链接文件 A. 顺序文件
C. 索引文件 D. 多级索引文件 111.文件的存储管理实际上是对 的管理。 A. 内存空间 B. 外部存储空间 C. 逻辑存储空间 D. 物理存储空间 112.操作系统通过 来对文件进行编排、增删、维护和检索。 A. 按名存取 B. 数据逻辑地址 C. 数据物理地址 D. 文件属性 113.操作系统实现按名存取进行检索等关键在于解决 。 A. 文件逻辑地址到文件具体的存储地址的转换
B. 文件名称与文件具体的存储地址的转换
C. 文件逻辑地址到文件名称的转换
D. 文件名称到文件逻辑地址的转换
114.在操作系统初始化过程中，最重要的是建立有关 的所有数据结构。
A. 进程 B. 作业
C. 程序 D. 文件
115.与脱机用户作业有关的提交方式是 。 A. 顺序键入方式 B. 连接键入方式 C. 作业控制命令方式 D. 直接命令方式 116.操作系统作业管理的主要功能是 。 A. 作业的调度与控制 B. 作业的提交 C. 作业准备 D. 编制程序 117.当一个作业正常运行结束时，或者出错而中途终止时，作业就进入 状态。
A. 阻塞 B. 完成
C. 就绪 D. 运行
118.处于后备状态的作业存放在 中。
A. 外存 B. 内存
C. 外存和内存 D. 扩展内存
119.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一
个排队队列，该队列称为作业的 。
A. 阻塞队列 B. 后备队列
C. 就绪队列 D. 运行队列
120.在操作系统中，JCB是指 。
A. 作业控制块 B. 进程控制块 C. 文件控制块 D. 程序控制块 121.作业调度的关键在于 。
A. 选择恰当的进程管理程序
B. 选择恰当的作业调度算法
C. 用户作业准备充分
D. 有一个较好的操作环境
122.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是
调度算法。
A. 先来先服务 B. 短作业优先 C. 响应比高者优先 D. 优先级调度
123.为了照顾执行时间比较短的作业，使其优先调度，应选择 算法。 A. FCFS B. SJF
C. HRN D. 优先级调度
124.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取 算法。
A. FCFS B. SJF
C. HRN D. 优先级调度
125.在操作系统中，作业处于 时，已处于进程管理之下。 A. 后备 B. 阻塞
C. 执行 D. 完成
126.操作系统中的作业管理是一种 。
A. 宏观的高级管理 B. 宏观的低级管理 C. 系统刚开始上电时进行的管理 D. 初始化完成时进行的管理 127.操作系统中，程序的运行从顺序转入并发，是在 时。 A. 初始化完成PCB，并且打开系统中断
B. 初始引导开始，关闭中断系统
C. 系统刚开始上电
D. 初始化引导完成
128.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序,依次为每
个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由
管理。
A. 进程调度程序 B. 作业调度程序
C. I/O管理程序 D. 内存管理程序 129.作业已经进入内存，由于作业步的主进程又可以建立若干子进程，这样对一个作业来
讲，有的子进程正占用处理机而处于进程运行状态，有的子进程又可能在等待，应该认为此时该作业处于 。
A. 等待 B. 阻塞
C. 执行 D. 就绪
130.在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的
。
A. 周转时间 B. 运行时间
C. 提交时间 D. 完成时间
131.作业在系统中存在与否的唯一标志是 。
A. 源程序 B. 作业说明书
C. 作业控制块 D. 目的程序
132.采用可重入程序是通过使用 的方法来改善响应时间的。 A. 减少用户数目 B. 改变时间片长短
C. 加快对换速度 D. 减少对换信息量
133.虚拟存储器是 。
A. 可提高计算机运算速度的设备
B. 容量扩大的主存
C. 实际上不存在的存储器
D. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
134虚拟存储器的作用是允许 (1) 。它通常使用 (2) 作为它的一个主要组成部分。对它的调度方法与 (3) 基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时 (4) 。在虚拟存储系统中常使用相联存储器进行管理，它是 (5) 寻址的。
供选择的答案:
(1) A. 直接使用外存代替内存 B. 添加比地址字长允许的更多内存容量
C. 程序直接访问比内存更大的地址空间 D. 提高内存的访问速度
(2) A. CDROM B. 硬盘
C. 软盘 D. 寄存器
(3) A. Cache B. DMA
C. I/O D. 中断
(4) A. 所需的数据一定能在内存中找到 B. 必须先进行“虚、实”地址转换
C. 必须事先使用覆盖技术 D. 必须将常用了程序先调入内存 (5) A. 按地址 B. 按内容
C. 寄存器 D. 计算
135. 由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为 (1) 技术，在作业内部对内外存进行交换的技术称为 (2) 技术。用外存换内存是以牺牲程序运行时间为代价的,为提高CPU有效利用率，避免内外存的频繁交换， (2) 技术常用某种 (3) 来选择换出内存的页面，它的基础是程序的 (4) 。据此，操作系统可根据 (5) 来改善系统的性能， (5) 是一个进程在定长的执行时间区间内涉及到的页面的集合。 供选择的答案:
(1)(2)
A. SPOOLING B. SWAPPING C. 虚拟存储
D. 虚拟机 E.进程管理 F. 设备管理
(3) A. 页面分配策略 B. 页面标志策略
C. 页面淘汰策略 D. 段设置策略
(4) A. 完整性 B. 局部性
C. 递归性 D. 正确性
(5) A. 工作集 B. 页面集
C. 段号集 D. 元素集
136. 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是
(1) 和 (2) ;采用快速排序(以中间元素518为基准)的第一趟扫描结果是
(3) 。
设被排序序列有N个元素，冒泡排序和直接选择排序的平均时间复杂性是 (4) ;快速排序的平均时间复杂性是 (5) 。
供选择的答案:
(1)(2)(3):
314，205，541，518，946，827，746，984) A. (181，132，
B. (541，132，827，746，518，181，946，314，205，984)
C. (205，132，314，181，518，746，946，984，541，827)
D. (541，132，984，746，827，181，946，314，205，518)
E. (132，541，746，518，181，946，314，205，827，984)
F. (132，541，746，984，181，518，314，946，205，827)
(4)(5):
A. O(NLOG2N) B. O(N) C. O(LOG2N) 22D. O(N) E. O((LOG2N)) F. O(N2LOGN) 2137.信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(SIGNA1)和等待(WAIT)三种操作访问。
对于给定的信号量S，等待操作WAIT(S)(又称P操作)定义为
IF S,0 THEN (1) ELSE 挂起调用的进程
唤醒操作SIGNA1(S)(又称V操作)定义为
(存在等待的进程)THEN(唤醒这个进程)ELSE (2) IF
给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，以下代码段定义了一个临界区
(3) ;
{临界区}
(4)
这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为 (5) 。
供选择的答案:
(1)(2)(3)(4):
A(S=0 B.S=S+1
C. S=S-1 D. S=1
E. V(S+1) F. P(S-1)
G. V(S) H. P(S)
(5) A. 模块 B. 类程
C. 管程 D. 线程
138. 虚拟存贮管理系统的基础是程序的 (1) 理论。这个理论的基本含义是指程序执时往往会 (2) 访问内存贮。程序的 (1) 表现在 (3) 和 (4) 上。
(3) 是指最近被访问的存贮单元可能马上又要被问。 (4) 是指马上被访问的单元，而其附近的单元也可能马上被访问。
根据这个理论，DENNING提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在 (5) 器内，能够使该进程有效地运行，否则会出现频繁的页面调入,调出现象。
供选择的答案:
(1) A. 局部性 B. 全局性
C. 动态性 D. 虚拟性
(2) A. 频繁地 B. 均匀地
C. 不均匀地 D. 全面地
(3)(4)
A. 数据局部性 B. 空间局部性
C. 时间局部性 D. 数据全局性
E. 空间全局性 F. 时间全局性
(5) A. 外部存贮 B. 主存贮
C. 辅助存贮 D. 虚拟存贮
139(在段页式管理的存贮器中，主存等分为 (1) ，程序按逻辑模块分成 (2) 。在多道程序环境下，每道程序还需要一个 (3) 作为用户标志号。每道程序都有对应的 (4) 。一个逻辑地址包括 (3) X、段号S、页号P和页内地址D四个部分。
假设总长度为22位的逻辑地址格式分配如下:21-20位X;19-14位S;13-11位P;10,0位D。若X，S，P，D均以二进制数表示，其转换成的物理地址为 (5) 。 供选择的答案:
(1)(2)(3):
A. 段 B. 页
C. 基 D. 模块
E. 区域 F. 段号
G. 页号 H. 基号
I. 模块号 J. 区域号
(4) A. 一个段表和一个页表 B. 一个段表和一组页表
C. 一组段表和一个页表 D. 一组段表和一组页表
(5) A. X×220十S×214十P×211十D B. ((X)十X十P)×211十D
C. (((X)十S)十P)十D D. (((X)十S)十P)×212十D
[注]式中(Y)表示地址为Y的单元的内容
140、一个完整的计算机系统是由( )组成的。
A( 硬件 B.软件 C. 硬件和软件 D.用户程序
141、操作系统的基本职能是( )。
A( 控制和管理系统内各种资源，有效地组织多道程序的运行
B( 提供用户界面，方便用户使用
C( 提供方便的可视化编辑程序
D( 提供功能强大的网络管理工具
142、以下著名的操作系统中，属于多用户、分时系统的是()。
A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 143、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是()。
A(多道批处理系统 B(分时系统 C(实时系统 D(网络系统 144、当操作系统退出执行，让用户执行时，系统会()。
A(继续保持管态 B(继续保持目态
C(从管态变为目态 D(从目态变为管态
145、下列进程状态的转换中，哪一个是不正确的()。
A.就绪,运行 B.运行,就绪
C.阻塞,就绪 D.就绪,阻塞
146、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将( )。
A( 从就绪变为运行 B(从运行变为就绪
C( 从运行变为阻塞 D(从阻塞变为就绪
147、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的()。
A. 动态性 B. 并发性 C. 调度性 D. 异步性 148、进程控制块是描述进程状态和特性的数据结构，一个进程()。
A( 可以有多个进程控制块 B(可以和其他进程共用一个进程控制块
C( 可以没有进程控制块 D(只能有惟一的进程控制块 149、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为()。
A、公共变量 B、标志符 C、信号量 D、标志变量 150、如果进程PA对信号量S执行P操作，则信号量S的值应( )。
A(加1 B(减1 C(等于0 D(小于0 151、进程状态从就绪态到运行态的转化工作是由()完成的。
A(作业调度 B(中级调度 C(进程调度 D(设备调度 152、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由()完成的。
A(作业调度 B(中级调度 C(进程调度 D(内存调度 153、通常，用户编写的程序中所使用的地址是()。
A(逻辑地址 B(物理地址 C(绝对地址 D(内存地址 154、把逻辑地址转变为内存的物理地址的过程称作()。
A(编译 B(连接 C(运行 D(重定位 155、在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。
A(段表 B(页表 C(PCB D(JCB 156、以下存储管理技术中，支持虚拟存储器的技术是()。
A(动态分区法 B(可重定位分区法 C(请求分页技术 D(对换技术 157、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会()。
A(增加 B(减少 C(不变 D(可能增加也可能减少 158、虚拟存储管理策略可以( )。
A(扩大物理内存容量 B(扩大物理外存容量
C(扩大逻辑内存容量 D(扩大逻辑外存容量
159、在UNIX系统中，目录结构采用( )。
A( 单级目录结构 B(二级目录结构
C(单纯树形目录结构 D(带链接树形目录结构
160、在以下的文件物理存储组织形式中，()常用于存放大型的系统文件。
A(连续文件 B(串连文件 C(索引文件 D(多重索引文件 161(当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是( )。
A(/usr/meng/file.c B(/usr/file.c
C(/prog/file.c D(/usr/meng/prog/file.c 162、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的()功能实现的。
A(设备独立性 B(设备分配 C(缓冲管理 D(虚拟设备 163、SPOOLing技术可以实现设备的( )分配。
A(独占 B(共享 C(虚拟 D(物理
关闭、读、写等操作是由()完成的。 164、设备的打开、
A(用户程序 B(编译程序 C(设备分配程序 D(设备驱动程序 165、引入缓冲技术的主要目的是( )。
A(改善用户编程环境 B(提高CPU的处理速度 C(提高CPU与设备之间的并行程度 D(降低计算机的硬件成本 166、计算机系统产生死锁的根本原因是( )。
A(资源有限 B(进程推进顺序不当 C(系统中进程太多 D(A和B 167、资源预先分配策略可以实现死锁的( )。
A(预防 B(避免 C(检测 D(恢复 168、避免死锁的一个著名的算法是( )。
A(先入先出法 B(银行家算法
C(优先级算法 D(资源按序分配法
169、Windows NT在用户态下运行时，所采用的结构是( )。
A(环状结构 B(层次结构 C(客户/服务器结构 D(星状结构
170(( )不是基本的操作系统。
A、批处理操作系统 B、分时操作系统
C、实时操作系统 D、网络操作系统
171(( )不是分时系统的基本特征:
A、同时性 B、独立性
C、实时性 D、交互性
172(处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许()使用。
A、操作员 B、联机用户
C、操作系统 D、目标程序
173(当用户程序执行访管指令时，中断装置将使中央处理器( )工作。
A、维持在目态 B、从目态转换到管态
C、维持在管态 D、从管态转换到目态
174(进程所请求的一次打印输出结束后，将使进程状态从()
A、运行态变为就绪态 B、运行态变为等待态
C、就绪态变为运行态 D、等待态变为就绪态
175(采用动态重定位方式装入的作业，在执行中允许()将其移动。
A、用户有条件地 B、用户无条件地
C、操作系统有条件地 D、操作系统无条件地
176(分页式存储管理中，地址转换工作是由()完成的。
A、硬件 B、地址转换程序
C、用户程序 D、装入程序
177(如果允许不同用户的文件可以具有相同的文件名，通常采用()来保证按名存取的安
全。
A、重名翻译机构 B、建立索引表
C、建立指针 D、多级目录结构
178(对记录式文件，操作系统为用户存取文件信息的最小单位是()。
A、字符 B、数据项 C、记录 D、文件 179(为了提高设备分配的灵活性，用户申请设备时应指定()号。
A、设备类相对 B、设备类绝对
C、相对 D、绝对
180(通常把通道程序的执行情况记录在()中。
A、PSW B、PCB C、CAW D、CSW
181(作业调度是从输入井中处于()状态的作业中选取作业调入主存运行。
A、运行 B、收容 C、输入 D、就绪
182(一作业进入内存后，则所属该作业的进程初始时处于( )状态。
A、运行 B、等待 C、就绪 D、收容 183(共享变量是指()访问的变量。
A、只能被系统进程 B、只能被多个进程互斥
C、只能被用户进程 D、可被多个进程
184(临界区是指并发进程中访问共享变量的()段。
A、管理信息 B、信息存储 C、数据 D、程序 185(若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请
一台，则至多允许()个进程参于竞争，而不会发生死锁。
A、5 B、2 C、3 D、4
186(产生系统死锁的原因可能是由于()。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
187(主要由于()原因，使UNIX易于移植。
A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写
C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写
188(UNIX系统中，进程调度采用的技术是( )。
A、时间片轮转 B、先来先服务
C、静态优先数 D、动态优先数
189(UNIX系统中，文件存贮器的管理采用的是:( )。
A、位图法 B、空闲块表法
C、成组连接法 D、单块连接法
190(引入多道程序设计的主要目的在于()
A、提高实时响应速度
B、充分利用处理机，减少处理机空闲时间
C、有利于代码共享
D、充分利用外围设备
E、减少存储器碎片
191(段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为( )
A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续
B、页式的地址是一维的，段式的地址是二维的
C、分页是操作系统进行的，分段是用户确定的
D、各页可以分散存放在主存，每段必须占用连续的主存空间
E、页式采用静态重定位方式，段式采用动态重定位方式 192(利用记录的成组与分解操作能()
A、有效地实现信息转储
B、提高存储介质的利用率
C、减少操作系统的程序量
D、增加启动外设的次数
E、提高文件的存取速度
193(线程是操作系统的概念，已具有线程管理的操作系统有()
A、Windows 3.2
B、OS/2
C、Windows NT
D、DOS 6.22
E、Mach
194(一个完整的计算机系统是由( )组成的。
A( A(硬件 B.软件 C. 硬件和软件 D.用户程序 195(操作系统的基本职能是( )。
A( A(控制和管理系统内各种资源，有效地组织多道程序的运行
B( B( 提供用户界面，方便用户使用
C( C(提供方便的可视化编辑程序
D( D( 提供功能强大的网络管理工具
196. 下列进程状态的转换中，哪一个是不正确的( )。
A.就绪,运行 B.运行,就绪
C.就绪,阻塞 D.阻塞,就绪
197. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作
后，此时该进程的状态将( )。
A( A(从就绪变为运行 B(从运行变为就绪
C( 从运行变为阻塞 D(从阻塞变为就绪 198(进程状态从就绪态到运行态的转化工作是由( )完成的。
A(作业调度 B(中级调度 C(进程调度 D(设备调度 199(把逻辑地址转变为内存的物理地址的过程称作( )。
A(编译 B(连接 C(运行 D(重定位 200(在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。
A(段表 B(页表 C(PCB D(JCB 201(在UNIX系统中，目录结构采用( )。
A( A(单级目录结构 B(二级目录结构
C(单纯树形目录结构 D(带链接树形目录结构 202(使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的( )功能实现的
。
A(设备独立性 B(设备分配 C(缓冲管理 D(虚拟设备 203(资源预先分配策略可以实现死锁的( )。
A(预防 B(避免 C(检测 D(恢复 204(为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。
A(多道批处理系统 B(分时系统 C(实时系统 D(网络系统 205(SPOOLing技术可以实现设备的( )分配。
A(独占 B(共享 C(虚拟 D(物理
206(以下存储管理技术中，支持虚拟存储器的技术是( )。
A(动态分区法 B(可重定位分区法 C(请求分页技术 D(对换技术 207(在以下的文件物理存储组织形式中，( )常用于存放大型的系统文件。
A(连续文件 B(串连文件 C(索引文件 D(多重索引文件 208(设备的打开、关闭、读、写等操作是由( )完成的。
A(用户程序 B(编译程序 C(设备分配程序 D(设备驱动程序 209(在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作
( )。
A(文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 210(以下著名的操作系统中，属于多用户、分时系统的是( )。
A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 211(多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程
的( )。
A. 动态性 B. 并发性 C. 调度性 D. 异步性 212(进程控制块是描述进程状态和特性的数据结构，一个进程( )。
A( A(可以有多个进程控制块 B(可以和其他进程共用一个进程控制块
C( 可以没有进程控制块 D(只能有惟一的进程控制块 213(为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理
搭配。这项工作是由( )完成的。
A(作业调度 B(中级调度 C(进程调度 D(内存调度 214(通常，用户编写的程序中所使用的地址是( )。
A(逻辑地址 B(物理地址 C(绝对地址 D(内存地址 215(当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是( )。
A(/usr/meng/file.c B(/usr/file.c
C(/prog/file.c D(/usr/meng/prog/file.c 216(引入缓冲技术的主要目的是( )。
A(改善用户编程环境 B(提高CPU的处理速度
C(提高CPU与设备之间的并行程度 D(降低计算机的硬件成本 217(计算机系统产生死锁的根本原因是( )。
A(资源有限 B(进程推进顺序不当 C(系统中进程太多 D(A和B 218(虚拟存储管理策略可以( )。
A(扩大物理内存容量 B(扩大物理外存容量
C(扩大逻辑内存容量 D(扩大逻辑外存容量
219(请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断
次数会( )。
A(增加 B(减少 C(不变 D(可能增加也可能减少 220(避免死锁的一个著名的算法是( )。
A(先入先出法 B(银行家算法 C(优先级算法 D(资源按序分配法 221(如果进程PA对信号量S执行P操作，则信号量S的值应( )。
A(加1 B(减1 C(等于0 D(小于0
222.操作系统是一种( )
A.系统软件 B.系统硬件 C.应用软件 D.支援软件
223.MS—DOS的存贮管理采用了( )
A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理
224.用户程序在目态下使用特权指令将引起的中断是属于( )
A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 225.MS—DOS中用于软盘整盘复制的命令是( )
A.COMP B.DISKCOPY C.SYS D.BACKUP
226.位示图方法可用于( )
A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度
227.下列算法中用于磁盘移臂调度的是( )
A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法
228.在以下存贮管理方案中，不适用于多道程序设计系统的是( )
A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 229.已知，作业的周转时间=作业完成时间,作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1
A.T1，T2，T3 B. (T1，T2，T3) C.T1， T2， T3 D. T1， T2，T3 230.任何两个并发进程之间( )
A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系
231.进程从运行状态进入就绪状态的原因可能是( )
A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 232.用磁带作为文件存贮介质时，文件只能组织成( )
A.顺序文件 B.链接文件 C.索引文件 D.目录文件
233.一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是( )
A.2 B.1 C.3 D.0.5
234.多道程序设计是指( )
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
235.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )
A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 236.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
237.能影响中断响应次序的技术是( )和( )。
A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 238.文件的二级目录结构由( )和( )组成。
A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 239.驱动调度算法中( )和( )算法可能会随时改变移动臂的运动方向。
A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 240.有关设备管理概念的下列叙述中，( )和( )是不正确的。
A.通道是处理输入、输出的软件
B.所有外围设备的启动工作都由系统统一来做
C.来自通道的I/O中断事件由设备管理负责处理
D.编制好的通道程序是存放在主存贮器中的
E.由用户给出的设备编号是设备的绝对号
241.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时，发生缺页次数是( )次，而采用LRU算法时，缺页数是( )次。
A.1 B.3 C.4 D.5 E.6
242.作业与进程的主要区别是( )和( )。
A.前者是由用户提交，后者是由系统自动生成
B.两者执行不同的程序段
C.前者以用户任务为单位，后者是操作系统控制的单位
D.前者是批处理的，后者是分时的
E.后者可并发执行，前者则不行
操作系统应用题
1、假定在单CPU条件下有下列要执行的作业:
作业 运行时间 优先级
1 10 2
2 4 3
3 3 5
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 (2)对于上述算法，各个作业的周转时间是多少,平均周转时间是多少, (3)对于上述算法，各个作业的带权周转时间是多少,平均带权周转时间是多少,
2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问:
?系统要设几个进程来完成这个任务,各自的工作是什么,
?这些进程间有什么样的相互制约关系,
?用P、V操作写出这些进程的同步算法。
3、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问:
(1)逻辑地址需要多少位表示,(二进制)
(2)绝对地址需要多少位表示,(二进制)
4(某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号 物理块号
0 5
1 10
2 4
3 7
则逻辑地址0A5C(H)所对应的物理地址是什么,
5、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下: 段号 主存起始地址 段长度
0 120 40
1 760 30
2 480 20
3 370 20
计算逻辑地址(2，15)，(0，60)，(3，18)的绝对地址是多少,
注:括号中第一个元素为段号，第二个元素为段内地址。
6(对于如下的页面访问序列:
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问:使用FIFO、LRU置换算法产生的缺页中断是多少,(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断)
7、设公共汽车上有一位司机和一位售票员，它们的活动如下:
司机: 售票员:
启动车辆 售票
正常行车 开车门
到站停车 关车门
请分析司机与售票员之间的同步关系，如何用PV操作实现。
8(在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是:115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题:
(1)按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为, ，缺页中断率为,。
(2)按LRU调度算法将产生 次缺页中断，依次淘汰的页号为, ，缺页中断率为, 。
9(若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
(1)先来先服务算法;
(2)最短寻找时间优先算法。
10(某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问:按银行家算法能安全分配吗,请说明分配过程。
11(用PV操作解决读者写者问题的正确程序如下:
begin S, Sr: Semaphore; rc: integer;
S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2„)
begin P(Sr)
rc:=rc+1;
if rc=1 then P(S);
V(Sr);
read file;
P(Sr);
rc:=rc-1
if rc=0 thenV(S);
V(Sr);
end ;
PROCESS Writer j (j=1,2„)
begin P(S);
Write file;
V(S)
end;
coend ;
end;
请回答:(1)信号量 Sr的作用;(2)程序中什么语句用于读写互斥，写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序,
12(假定在单CPU条件下有下列要执行的作业:
作业 运行时间 优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述在下列算法时各自执行这些作业的情况:FCFS、RR(时间片,1)和非抢占式优先级。
(2)对于上述每种算法，各个作业的周转时间是多少,平均周转时间是多少,
(3)对于上述每种算法，各个作业的带权周转时间是多少,平均带权周转时间是多少,
13(判断下面的同步问题的算法是否正确,若有错，请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图
所示。
进程A 进程B
向Q写入信息 P(S)
V(S) 从Q读出信息
注:信号量S的初值为0
14(某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号 物理块号
0 5
1 10
2 4
3 7
则逻辑地址0A5C(H)所对应的物理地址是什么,
15(有三个用户进程A、B和C，在运行过程中都要使用系统中的一台打印机输出计算结果。
(1) 试说明A、B、C进程之间存在什么样的制约关系,
(2) 为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自
的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
16(对于如下的页面访问序列:
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问:使用FIFO、LRU置换算法产生的缺页中断是多少,(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断)
17. 假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘:
试用:(1)电梯调度算法
(2)最短寻找时间优先算法
分别列出实际处理上述请求的次序。
18. 有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。回答:
(1)若对资源分配不加限制，会发生什么情况?为什么?
(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?
19.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题:
(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1，2，„„)
begin ;
进入售票厅;
购票;
退出;
end;
COEND
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
20.有两个进程P1和P2，它们执行的过程如下:
P1: 10秒CPU操作、20秒I/O操作(设备1)、5秒CPU操作、10秒I/O操作
(设备2)、5秒CPU操作、结束
P1: 15秒I/O操作(设备1)、10秒CPU操作、15秒I/O操作(设备2)、10
秒CPU操作、结束
(1) 如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图;
(2) 如果进程P1和P2并发执行，请画出进程P1和P2执行情况图;
(3) 分别计算在(1)和(2)情况下，CPU的利用率、设备1和设备2的利
用率。
21. 一个程序P的用户空间为16K,存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表:
页框号 有效位
12 1
3 1
0 1
0 0
2 1
15 1
0 0
8 1
其中，有效位,1表示页面在内存;0表示页面不在内存。
请将虚地址0x060C，0x1502，0x1d71，0x2c27，0x4000转换为物理地址。
22. 有一文件系统，根目录常驻内存。目录文件采用链接式，每个磁盘块存放10个下级文件的描述，最多存放40个下级文件，若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。普通文件采用二级索引形式，文件控制块中给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出256个磁盘块地址，即指出该文件第10页至第265页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出256个一级索引表的地址。
(1) 该文件系统中的普通文件最大可有多少页?
(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?
23.一个系统中存在某类资源m个，被n个进程共享。资源的分配和释放必须一个
一个进行，请证明在以下两个条件下不会发生死锁:
, 每个进程需要资源的最大数在1~m之间;
, 所有进程需要的资源总数小于m+n;
24.一个请求式分页存储系统，页表存放在内存:
, 访问一次内存需要100ns
, 如果仅调入一个页面，需要花费8ms(内存有空页面，或需要进行页面置
换，单被置换的页面没有修改过);
, 如果调入一个页面同时需要进行被置换页面的写出，则需要20ms; , 假设页面被修改的比例是60%;
请问，缺页率必须控制在多少以下，才能使得EAT<200ns?
25.一个文件有100个磁盘块，假设文件控制块在内存(如果文件采用索引分配
(indexed allocation)，索引表也在内存)。在下列情况下，请计算在c
ontiguous, linked, indexed(single-level)三种分配方式下，分别需要多
少次磁盘I/O操作,(每读或写一次磁盘块都需要一次磁盘I/O操作)
假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有
空闲的磁盘块。假设要增加的块信息存放在内存中。
, 在文件开始处添加一个磁盘块;
, 在文件结尾处添加一个磁盘块;
, 在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99)
, 在文件第50块前添加一个磁盘块; (假设磁盘块编号从0—99)
26.一个操作系统有20个进程，竞争使用30个同类资源，申请方式是逐个进行，
一旦某个进程获得了它的全部资源，就马上归还所有的资源，每个进程最多
使用30，最少使用一个资源。20个进程需要的资源总数小于50。如果仅考虑
这类资源，系统会产生死锁吗,请说明理由。
27.一个分页存储系统，页表存放在内存:
, 如果访问一次内存需要200ns，则访问一个内存单元需要多少时间, , 如果系统采用三级页表，则访问一个内存单元需要多少时间, , 如果系统引入联想寄存器，90,的页表项可以在快表中命中，则访问一个内
存单元需要多少时间,(假设访问一次快表需要10ns)
28.设某文件的物理存储方式采用链接方式，该文件由5个逻辑记录组成，每个
逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、
75、80、63号磁盘块上。
, 文件的第1569逻辑字节的信息存放在哪一个磁盘块上, , 要访问第1569逻辑字节的信息，需要访问多少个磁盘块,(假如该文件的
FCB在内存)
浙公网安备 33021202002483