《计算机软件技术基础》复习答案

《计算机软件技术基础》复习题

1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取

C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I≤n+1）

A. O(0) B. O(1)

2

C. O(n) D. O(n)

4.设A是一个线性表(a1,a2,?,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为元素所要移动的元素个数为 C ；

2(n?i)，则平均每插入一个

n(n?1)n?1 22n?1C.

3A.

n 23n?1D.

4B.

5.下列函数中，按它们在n??时的无穷大阶数，最大的是 D 。 A. logn B. nlogn

n/2

C. 2 D. n!

6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。

next next p s next A. s->next=p+1; p->next=s;

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 。 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); }

参考答案： (1) ha (2) p->next (3) ha=ha->next (4) hb (5) p->next (6) hb=hb->next (7) p->next=hb (8) p->next=ha

9.如果表A中所有元素(a1,a2,?,an)与表B的一个顺序子表(bk,bk+1,?bk+n-1)完全相同（即a1=bk,a2=bk+1,?an=bk+n-1），则称表A包含在表B中。设ha，hb为带头结点的单链表，分别表示有序表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) ; }

参考答案：

(1) if(pa==NULL) return(true)

(2) pb!=NULL && pa->data>=pb->data (3) return(inclusion(pa, pb)) (4) pb = pb->next; (5) return(false)

10.在本题的程序中，函数create_link_list(n)建立一个具有n个结点的循环链表；函数josephus(n,I,m)对由create_link_list(n)所建立的具有n个结点的循环链表按一定的次序逐个输出，并删除链表中的所有结点。参数n(n>0)指明循环链表的结点个数，参数I(1≤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

for(I=1;I<=m-1;I++) p = p->next; (5) ;

printf(“?”,q->data);

(6) ;

free(q); j=j+1;

} }

参考答案：

(1) p->next = q; (2) p = q;

(3) p->next = head (4) j=0

(5) q=p->next;

(6) p->next = q->next 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); }

参考答案：

(1) A!=NULL & B!=NULL (2) A->data==B->data (3) B=B->next; (4) A!=NULL

(5) last->next=NULL;

12.阅读以下算法，填充空格，使其成为完整的算法。其功能是在一个非递减的顺序存储线性表中(从下标1处开始存储)，删除所有值相等的多余元素。 #define MAXSIZE 30 typedef struct{

int elem[MAXSIZE]; int length;/*表长*/ }sqlisttype;

void exam21(sqlisttype *L){

int I,j; I=2,j=1;

while( (1) ){

if(L->elem[I]<>L->elem[j]){

(2) ; (3) ; } I++; }

(4) ;

}

参考答案：

(1) i<=L->length (2) (3) j++; (4)

13.用单链表表示的链式队列的队头在链表的 A 位置。 A. 链头 B. 链尾 C. 链中

14.若用单链表表示队列，则应该选用 B 。

A. 带尾指针的非循环链表 B. 带尾指针的循环链表 C. 带头指针的非循环链表 D. 带头指针的循环链表

15.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个 B 结构。 A. 堆栈 B. 队列 C. 数组 D. 线性表

16.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 B 。 A. 1和5 B. 2和4 C. 4和2 D. 5和1 17.设栈的输入序列为1,2，?,10，输出序列为a1,a2,?,a10，若a5=10，则a7为 C 。 A. 4 B. 8 C.不确定 D.7 18.设栈的输入序列是1,2,3,4，则 D 不可能是其出栈序列。 A． 1243 B. 2134 C. 1432 D. 4312 19.以下 D 是C语言中”abcd321ABCD”的子串。

A. abcd B. 321AB C. “abcABC” D. “21AB” 20.若串S=”software”，其子串的数目是 C 。

A. 8 B. 37 C. 36 D. 9

21.将一个A[1:100,1:100]的三对角矩阵，按行优先存入一维数组B[1:298]中，A中元素A66,65(即该元素的下标)在B数组中位置k为 B 。

A. 198 B. 195 C. 197 D. 196 22.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 B ，至多为 F 。高为h的完全二叉树的结点数至少为 E ，至多为 F 。 A． 2h B. 2h-1 C. 2h+1 D.h+1

E. 2 F. 2-1 G. 2-1 H. 2+1 23.一棵有124个叶结点的完全二叉树，最多有 B 个结点。 A. 247 B. 248 C. 249 D. 251

24.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 C 。

A. 满二叉树 B. 哈夫曼树 C. 堆 D. 二叉查找树

25.前序遍历和中序遍历结果相同的二叉树为 F ；前序遍历和后序遍历结果相同的二叉树为 B 。

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); }

参考答案：

(1) p=(BTN *)malloc(sizeof(BTN)) (2) 2*I<=n

(3) createtree(p->lchild,A,2*I,n) (4) 2*I+1<=n

(5) p->rchild,A,2*I+1,n

27.若在线性表中采用折半查找法查找元素，该线性表应该 C 。 A. 元素按值有序 B. 采用顺序存储结构

h-1hh+1h

C. 元素按值有序，且采用顺序存储结构 D. 元素按值有序，且采用链式存储结构

28.在分块检索中，对256个元素的线性表分成 16 块最好，每块的最佳长度是 16 ；若每块的长度为8，其平均检索长度为 21 。

29.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行 D 次探测。

A. K-1次 B. K次

C. K+1次 D. K(K+1)/2次

30.在n个记录的有序顺序表中进行折半查找，最大的比较次数是?log2n??1。

31.Hash技术广泛应用于查找过程，选择Hash函数的标准是 和 。处理冲突的技术有优有劣，其共同标准是 。

32.在下述排序算法中，所需辅助存储空间最多的是 B ，所需辅助存储空间最小的是 C ，平均速度最快的是 A 。

A.快速排序 B. 归并排序 C. 堆排序

33.在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是 A 。 A. 直接插入排序 B. 冒泡排序 C. 简单选择排序

2

34.快速排序在最坏情况下时间复杂度是O(n)，比 A 的性能差。 A. 堆排序 B. 冒泡排序 C. 简单选择排序

35.若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是 C 。

A. 快速排序 B. 堆排序 C. 归并排序 D. 希尔排序

36.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用 B 方法最快。

A. 冒泡排序 B. 快速排序

C. 希尔排序 D. 堆排序 E. 简单选择排序 37.以下结点序列是堆的为 A 。 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.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选 C 。 A. 快速排序 B. 堆排序 C. 归并排序 D. 希尔排序

39.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为 A 排序法。 A. 插入排序 B. 交换排序 C. 选择排序 D. 归并排序

40.直接插入排序在最好情况下的时间复杂度为 B 。 A. O(logn) B. O(n)

2

C. O(nlogn) D. O(n)

41.下面函数是将任意序列调整为最大堆的算法，请将空白部分填上： 将任意序列调整为最大堆通过不断调用adjust函数，即 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

if(rootkey > list[child]) break; else{

list[ (3) ]=list[child]; (4) ;

}

}

list[ (5) ]=rootkey; }

参考答案： (1) list[root] (2) child++; (3) child/2 (4) child *= 2; (5) child/2

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 答案：ABCBC

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. 实时 答案：CBBDD

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); printf(“\\n”); }

答案：

(1) v != NULL或v

(2) x > v->val 或 x != v->val (3) p->next (4) u->next (5) head->next

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. 浏览 答案：CDBBC

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(“M”,p->val); } }

答案：

(1) u->next = p; (2) p->next = v

(3) u->next = v->next (4) free(v)

(5) ans != 1 && ans != 2

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. 占用存储多少和处理的数据量大小 答案：BAABA

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. 寄存器 答案：CDADB

48. A 是信息的载体，它能够被计算机识别、存储和加工处理。 A. 数据 B. 数据元素 C. 结点 D. 数据项 49.下列程序段的时间复杂度为 C 。 for(i=1;i

for(j=0;j<=(2*n);j++) x++; }

供选答案：

A. O(n-1) B. O(2n) C. O(n) D. O(2n+1) 50.下面程序段的时间复杂度为 D 。 i=1;

while(i<=n) i=i*2; 供选答案：

A. O(1) B. O(n) C. O(n2) D. O(log2n) 51.下面程序段的时间复杂度为 B 。 a=0;b=1;

for(i=2;i<=n;i++){ s=a+b; b=a;

a=s; }

供选答案：

2

A. O(1) B. O(n) C. O(log2n) D. O(n)

52.数据结构是一门研究非数值计算的程序设计问题中，计算机的 A 以及它们之间的关系和运算等的学科。

A.操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象 53.在数据结构中，从逻辑上可以把数据结构分成 C 。

A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 54.算法分析的目的是 C 。 A. 找出数据结构的合理性

B. 研究算法中输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性

55.算法分析的两个主要方面是 (4) 。

A. 间复杂性和时间复杂性 B. 正确性和简明性

C. 可读性和文档性 D. 数据复杂性和程序复杂性 56.一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为 B 。

A. 110 B. 108 C. 100 D. 120

57.若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为 C 。

A. i B. n-i C. n-i+1 D.不确定

58.对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是 A 。

A. CAB B. CBA C. ABC D. ACB 59.设有如下的单链表的按序号查找的算法，其时间复杂度为 B 。 LinkNode *GetNode(Linklist head, int i){ int j;

ListNode *p; P = head; j=0;

while(p->next && j

2

}

供选答案：

23

A. O(n) B. O(2n) C. O(n) D. O(logn)

60.二维数组Amn按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aij的地址计算公式是 C 。

A. LOC(aij) = LOC(a11)+[(i-1)*m+(j-1)] B. LOC(aij) = LOC(a11)+[(j-1)*m+(i-1)] C. LOC(aij) = LOC(a11)+[(i-1)*n+(j-1)] D. LOC(aij) = LOC(a11)+[(j-1)*n+(i-1)]

61.以下哪一个不是队列的基本运算 C 。 A. 从队尾插入一个新元素 B. 从队列中删除第i个元素 C. 判断一个队列是否为空 D. 读取队头元素的值 62.在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动 B 个元素。

A. n-i B. n-i+1 C. n-i-1 D. i

63.从一个长度为n的顺序表中删除第i个元素时，需向前移动 A 个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 64.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是 B 。

A. front=rear+1 B. front=rear C. front+1=rear D. front=0

65.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较 D 个结点。

A. n B. n/2 C. (n-1)/2 D. (n+1)/2 66.一个栈的入栈序列是a,b,c,d,e，则栈不可能的输出序列是 C 。 A. edcba B. decba C. dceab D. abcde 67.栈结构通常采用的两种存储结构是 A 。

A. 顺序存储结构和链表存储结构 B. 散列方式和索引方式

C. 链表存储结构和数组 D. 线性存储结构和非线性存储结构 68.判断一个顺序栈ST（最多元素为mo）为空的条件是 B 。

A. ST->top<>0 B. ST->top=0 C. st->top<>mo D. st->top==mo 69.不带头结点的单链表head为空表的判定条件是 A 。

A. head==NILL B. head->next==NULL C. head->next==head D. head != NULL 70.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则应执行 C 。

A. s->next = p->next; p->next=s; B. p->next = s->next; s->next=p; C. q->next = s; s->next=p;

p = p->next; j++; }

if(i==j)

return(p); else

return(NULL);

D. 虚拟机 E.进程管理 F. 设备管理 (3) A. 页面分配策略 B. 页面标志策略 C. 页面淘汰策略 D. 段设置策略 (4) A. 完整性 B. 局部性 C. 递归性 D. 正确性 (5) A. 工作集 B. 页面集 C. 段号集 D. 元素集 答案：BCCBA

136. 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。

对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是 (1) 和 (2) ；采用快速排序（以中间元素518为基准）的第一趟扫描结果是 (3) 。

设被排序序列有N个元素，冒泡排序和直接选择排序的平均时间复杂性是 (4) ；快速排序的平均时间复杂性是 (5) 。 供选择的答案： (1)(2)(3)：

A. (181，132，314，205，541，518，946，827，746，984) 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)

222

D. O(N) E. O((LOG2N)) F. O(NLOG2N) 答案：EBCDA

137.信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(SIGNA1)和等待(WAIT)三种操作访问。

对于给定的信号量S，等待操作WAIT(S)(又称P操作)定义为

IF S＞0 THEN (1) ELSE 挂起调用的进程 唤醒操作SIGNA1(S)(又称V操作)定义为

IF（存在等待的进程）THEN（唤醒这个进程）ELSE (2)

给定信号量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. 线程 答案：CBHGD

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. 虚拟存贮 答案：ACABB

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的单元的内容

答案：ABIBC

C. 等待某一事件 D. 等待的事件发生 126.进程和程序的根本区别在于 D 。 A. 是否具有就绪、运行和等待状态 B. 是否被调入内存中 C. 是否占有处理机 D. 静态与动态特点

127.在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为 C 个。

A. 0 B. 6 C. 9 D. 10 128.下列不属于临界资源的是 A 。

A. CPU B. 公共变量 C. 公用数据 D. 输入输出设备 129.下面关于进程同步的说法中，错误的是 D 。

A. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步 B. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步 C. 进程互斥的实质也是同步，它是一种特殊的同步

D. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作

130.若S是P、V操作的信号量，当S<0时，其绝对值表示 A 。 A. 排列在信号量等待队列中的进程数 B. 可供使用的临界资源数 C. 无资源可用 D. 无进程排队等待

131.信号量S的初始值为8，在S上调用10次P操作和6次V操作后，S的值为 D 。 A. 10 B. 8 C. 6 D. 4

132.系统中有两个进程A和B，每个进程都需使用1台打印机和扫描仪，但系统中现在只有一台打印机和1台扫描仪。如果当前进程A已获得1台打印机，进程B已获得了1台扫描仪，此时如果进程A申请扫描仪，进程B申请打印机，两个进程都会等着使用已经被另一进行占用的设备，则此时两个进程就进入到了 B 状态。 A. 竞争 B. 死锁 C. 互斥 D. 同步 133.进程是 D 。

A. 一个程序段 B. 一个程序单位

C. 一个程序与数据的集合 D. 一个程序的一次执行 134. B 不是引入进程的直接目的。 A. 多道程序同时在主存中运行 B. 程序需从头至尾执行

C. 主存中各程序之间存在着相互依赖，相互制约的关系 D. 程序的状态不断地发生变化

135.下面关于进程和程序的叙述中，错误的是 C 。 A. 进程是程序的执行过程，程序是代码的集合 B. 进程是动态的，程序是静态的

C. 进程可为多个程序服务，而程序不能为多个进程服务

D. 一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位 136.下面进程状态的转换，不能实现的是 D 。

A. 运行状态转到就绪状态 B. 就绪状态转到运行状态 C. 运行状态转到阻塞状态 D. 就绪状态转到阻塞状态 137.下面关于进程控制块的说法中，错误的是 D 。 A. 进程控制块对每个进程仅有一个 B. 进程控制块记录进程的状态及名称等 C. 进程控制块位于主存储区内

D. 进程控制块的内容、格式及大小均相同

138.下面关于进程创建原语的说法中，错误的是 A 。 A. 创建原语的作用是自行建立一个进程

B. 创建原语的工作是为被创建进程形成一个进程控制块 C. 创建原语不能自己单独执行 D. 创建原语都是由进程调用执行

139.进程的同步与互斥的根本原因是 B 。

A. 进程是动态的 B. 进程是并行的 C. 进程有一个进程控制块 D. 进程是相互依存的 140.下面关于临界区的说法中，错误的是 C 。 A. 进程中，访问临界资源的程序是临界区 B. 同时进行临界区的进程必须互斥

C. 进入临界区内的两个进程访问临界资源时必须互斥 D. 在同一时刻，只允许一个进程进入临界区

141.V操作词V(S)，S为一信号量，执行V操作时完成以下操作：S=S+1 若S>0，则继续执行；若S<0则 C 。 A. 将进程阻塞，插入等待队列

B. 将队列中的一个进程移出，使之处于运行状态 C. 将队列中的一个进程移出，使之处于就绪状态 D. 将进程变为挂起状态

142.在进程的调度算法中， D 是动态优先数的确定算法。

A. 按进程使用的资源进行调度 B. 按进程在队列中等待的时间进行调度 C. 按时间片轮转调度 D. 非剥夺方式优先数调度 143.作业控制块JCB的内容不包括 C 。

A. 作业的状态 B. 作业进入系统的时间 C. 作业对进程的要求 D. 作业对资源的要求 144.设有一组作业，它们的提交时刻及运行时间如下表所示：

作业号 1 2 3 4 提交时刻 9:00 9:40 9:50 10:10 运行时间(分钟) 70 30 10 5 则在单道方式下，采用短作业优先调度算法，作业的执行顺序为 D 。 A. 1,3,4,2 B. 4,3,2,1 C. 4,1,2,3 D. 1,4,3,2

145.有如下三个作业：A1以计算为主，A2以输入/输出为主，A3是计算和输入/输出兼顾，在作业调度中，若采用优先级调度算法，为尽可能使处理器和外部设备并行工作，则它们的优先级从高到低的排列顺序是 C 。

A. A1, A2, A3 B. A2, A3, A1 C. A3, A2, A1 D. A2, A1, A3 146.下面几个选项中，作业里肯定没有的是 D 。 A. 程序 B. 初始数据 C. 作业说明书 D. 通道程序

147.作业调度程序不能无故或无限地拖延一个作业的执行，这是作业调度的 A 。 A. 公平性原则 B. 平衡资源使用原则 C. 极大的流量原则 D. 必要条件 148.作业调度是 A 。 A. 从输入进挑选作业进入主存 B. 从读卡机挑选作业进输入井 C. 从主存中挑选作业进程处理器

D. 从等待设备的队列中选取一个作业进程

149.用户通过 D 直接在终端控制作业的执行。 A. C语言 B. 汇编语言 C. 操作控制命令 D. 作业控制语言

150.在作业调度算法中， C 兼顾了短作业与长作业。 A. 先来先服务 B. 计算时间最短优先 C. 均衡调度 D. 最高响应比优先

151.某作业的任务是某紧急事务处理，应选择 C 算法较为合适。 A. 先来先服务 B. 短作业优先 C. 优先数调度 D. 响应比高者优先 152.现有三个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1

154.在页式存储管理系统中，整个系统的页表个数是 C 。 A. 1个 B. 2个 C. 和装入主存的作业个数相同 D. 不确定 155.虚拟存储器是 D 。

A. 可提高计算机执行指令速度的外围设备 B. 容量扩大了的磁盘存储器 C. 实际上不存在的存储器

D. 可以容纳总和超过主存容量的、多个作业同时运行的一个地址空间 156.存储管理的目的是实现 B 。

A. 提高计算机资源的利用率 B. 扩充主存容量，并提高主存利用效率 C. 有效使用和分配外存空间 D. 提高CPU的执行效率 157.在虚拟页式存储管理中，由于所需页面不在内存，而引发的缺页中断属于 A 。 A. 程序性中断 B. I/O中断 C. 硬件中断 D. 时钟中断

158.一进程刚获得三个存储块的使用权，若该进程访问页面的次序是{1,3,2,1,2,1,5,1,2,3}，当采用先进先出调度算法时，发生缺页的次数是 C 次。 A. 4 B. 5 C. 6 D. 7

159.内存共享的目的是 B 。 A. 扩大内存空间，提高内存空间的利用效率

B. 节省内存空间，实现进程间通信，提高内存空间的利用效率 C. 共享内存中的程序和数据 D. 以上说法均不对

160.以下主存管理方案中，不采用动态重定位的是 B 。 A. 页式管理 B. 固定分区 C. 可变分区 D. 段式管理

161.最易形成很多小碎片的可变分区分配算法是 B 。 A. 最先适应算法 B. 最优适应算法 C. 最坏适应算法 D. 以上都不对 162.页式存储管理中，页表的大小由 A 决定。 A. 作业所占页的多少 B. 操作系统 C. 计算机编址范围 D. 系统统一指定

163.在提供虚拟存储的系统中，用户的逻辑地址空间主要受 C 的限制。 A. 主存的大小 B. 辅存的大小

C. 计算机编址范围 D. 主存中用户区域的大小 164.在分段管理中， C 。 A. 以段为单位分配，每段

1. 从工作的角度看操作系统,可以分为单用户系统、批处理系统、 B 和实时系统。 A. 单机操作系统 B. 分时操作系统 C. 面向过程的操作系统 D. 网络操作系统 2. 在下列系统中， B 是实时系统。 A. 计算机激光照排系统 B. 航空定票系统

C. 办公自动化系统 D. 计算机辅助设计系统 3. 操作系统是一种 B 。

A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件 4. 引入多道程序的目的在于 A 。 A. 充分利用CPU，减少CPU等待时间 B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量 D. 充分利用存储器

5. 已经获得除 Ｃ 以外的所有运行所需资源的进程处于就绪状态。 A. 存储器 B. 打印机 C. CPU D. 内存空间 6. 进程调度的关键问题：一是选择合理的 B ，二是恰当地进行代码转换。 A. 时间片间隔 B. 调度算法 C. CPU速度 D. 内存空间 7. 采用轮转法调度是为了 A 。 A. 多个终端都能得到系统的及时响应 B. 先来先服务

C. 优先级较高的进程得到及时调度 D. 需CPU最短的进程优先

8. 在一段时间内只允许一个进程访问的资源，称为 C 。 A. 共享资源 B. 临界区 C. 临界资源 D. 共享区 9. 并发性是指若干事件在 B 发生。

A. 同一时刻 B. 同一时间间隔 C. 不同时刻 D. 不同时间间隔

10.在单一处理器上，将执行时间有重叠的几个程序称为 C 。 A. 顺序程序 B. 多道程序 C. 并发程序 D. 并行程序

11.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指 B 。 A. 程序顺序执行的再现性 B. 程序顺序执行的封闭性 C. 并发程序失去封闭性 D. 并发程序失去再现性 12.引入多道程序技术后，处理器的利用率 Ｃ 。 A. 降低了 B. 有所改善

C. 大大提高 D. 没有变化，只是程序的执行方便了 13.在单一处理器上执行程序，多道程序的执行是在 B 进行的。 A. 同一时刻 B. 同一时间间隔内 C. 某一固定时刻 D. 某一固定时间间隔内 14.在进程通信中，常 Ｃ 通过变量、数组形式来实现。

A. 高级通信 B. 消息通信 C. 低级通信 D. 管道通信 15.管道通信是以 B 进行写入和读出。

A. 消息为单位 B. 自然字符流 C. 文件 D. 报文

16.现代操作系统的两个基本特征是 Ｃ 和资源共享。 A. 多道程序设计 B. 中断处理

C. 程序的并发执行 D. 实现分时与实时处理 17.为了描述进程的动态变化过程，采用了一个与进程相联系的 Ｃ 系统，根据它来感知进程的存在。

A. 进程状态字 B. 进程优先数 C. 进程控制块 D. 进程起始地址 18.顺序执行和并发程序的执行相比， Ｃ 。 A. 基本相同 B. 有点不同

C. 并发程序执行总体上执行时间快 D. 顺序程序执行总体上执行时间快 19.进程是 B 。 A. 与程序等效的概念 B. 执行中的程序

C. 一个系统软件 D. 存放在内存中的程序 20.进程具有并发性和 A 两大重要属性。 A. 动态性 B. 静态性 C. 易用性 D. 封闭性

21.操作系统在控制和管理进程过程中，涉及到 D 这一重要数据结构，这是进程存在的唯一标志。

A. FCB B. FIFO C. FDT D. PCB

22.在单处理机系统中，处于运行状态的进程 A 。 A. 只有一个 B. 可以有多个

C. 不能被挂起 D. 必须在执行完后才能被撤下

23.如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，则该进程将进入 B 。

A. 就绪状态 B. 运行状态 C. 绪塞状态 D. 活动状态 24.如果某一进程在运行时，因IO中断而暂停，此时将脱离运行状态，而进入 C 。 A. 就绪状态 B. 运行状态 C. 绪塞状态 D. 活动状态 25.在操作系统中同时存在多个进程，它们 C 。

A. 不能共享系统资源 B. 不能调用同一段程序代码 C. 可以共享允许共享的系统资源 D. 可以共享所有的系统资源

26.当一进程运行时，系统可基于某种原则，强行将其撤下，把处理机分配给其他进程，这种调度方式是 C 。

A. 非剥夺式 B. 剥夺方式 C. 中断方式 D. 查询方式 27.为了照顾短作业用户，进程调度应采用 B 。 A. 先进先出调度算法 B. 短执行优先调度

C. 优先级调度 D. 轮转法

28.为了对紧急进程或重要进程进行调度，调度算法应采用 C 。 A. 先进先出调度算法 B. 短执行优先调度 C. 优先级调度 D. 轮转法

29.如果某些进程优先级相同，应采用 A 算法较为适应。 A. FIFO B. SCBF C. FDF D. 轮转法

30.如果要照顾所有进程，让它们都有执行的机会，最好采用 D 算法。 A. FIFO B. SCBF C. FDF D. 轮转法 31.在下列 D 情况下，要进行进程调度。 A. 某一进程正访问一临界资源

B. 某一进程运行时因缺乏资源进入阻塞状态

C. 一进程处于运行状态，而另一进程处于自由状态 D. 某一进程正在访问打印机，而另一进程处于就绪状态 32.操作系统中, A 负责对进程进行调度。 A. 处理机管理 B. 作业管理

C. 高级调度管理 D. 存储和设备管理 33.进程间的基本关系为 B 。

A. 相互独立与相互制约 B. 同步与互斥

C. 并行执行与资源共享 D. 信息传递与信息缓冲 34.操作系统对临界区调用的原则之一是 A 。

A. 当无进程处于临界区时 B. 当有进程处于临界区时 C. 当进程处于就绪状态时 D. 当进程开始创建时

35.两个进程合作完成一个任务，在并发发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的 A 关系。 A. 同步 B. 互斥 C. 竞争 D. 合作

36. C 是一种能由P和V操作所改变的整型变量。 A. 控制变量 B. 锁

C. 整型信号量 D. 记录型信号量

37.在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用操作系统提供的 A 这一接口。

A. 键盘命令 B. 作业控制命令 C. 鼠标操作 D. 原语

38. C 存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 39.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 40.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数

41.动态页式管理中的 C 是：当内存中没有空闲帧时，如何将已占据的帧释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法

42.分区管理要求对每一个作业都分配的 B 内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 43.缓冲技术用于 A 。

A. 提高主机和设备交换信息的速度 B. 提供主、辅存接口 C. 提高设备利用率 D. 扩充相对地址空间 44.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 45.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 46.系统抖动是指 B 。 A. 使用计算机时，屏幕闪烁的现象

B. 刚被调出内存的帧又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象

47.在 A 中，不可能产生系统抖动现象。

A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 48.在分段管理中 A 。

A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的

49.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF

50.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 51. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页

C. 分段 D. 物理地址空间

52.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为 B 。

A. 源程序 B. 目标程序 C. 可执行程序 D. 非执行程序

53.目录程序指令的顺序都以0作为一个参考地址，这些地址被称为 A 。 A. 虚拟地址 B. 物理地址 C. 绝对地址 D. 重定位地址

54.若处理器有32位地址，则它的虚拟地址空间为 B 字节。 A. 2GB B. 4GB C. 100KB D. 640KB

55.若调用指令LOAD A,Data，经动态重定位后，其对应指令代码 A 。 A. 保持不变 B. 会变化，随装入起始地址变化而变化 C. 会变化，固定在某一存储区域 D. 重定位项等于重定位寄存器内容 56. C 是在程序员编制程序时，或编译程序时进行的。 A. 静态分配 B. 动态分配

C. 直接分配 D. 碎片拼接后再分配 57. C 存储扩充方式，能够实际增加存储单元。 A. 覆盖技术 B. 交换技术 C. 物理扩充 D. 虚拟存储技术

58. A 是指让作业不同时调用的子模块共同使用同一内存区。 A. 覆盖技术 B. 交换技术 C. 物理扩充 D. 虚拟存储技术

59. B 是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所有数据。

A. 覆盖技术 B. 交换技术 C. 物理扩充 D. 虚拟存储技术

60. D 能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器。

A. 覆盖技术 B. 交换技术 C. 物理扩充 D. 虚拟存储技术 61.虚拟存储技术与 A 不能配合使用。

A. 分区管理 B. 动态分页管理 C. 段式管理 D. 段页式管理

62.下列 D 存储管理方式能使存储碎片尽可能少，而且内存利用率较高。 A. 固定分区 B. 可变分区 C. 分页管理 D. 段页式管理 63. A 要求存储分配时的地址连续性。 A. 固定分区 B. 可变分区 C. 段式管理 D. 段页式管理 64. D 是一种动态存储分配方式。

A. 固定分区 B. 可变式分区 C. 简单分页管理 D. 请求分页管理 65. A 是一种静态存储分配方式

A. 简单分页 B. 请求分页管理 C. 段式管理 D. 段页式管理 66.存储管理的目的是 C 。

A. 方便用户 B. 提高内存利用率 C. 方便用户和提高内存利用率 D. 增加内存实际容量 67.碎片是指 D 。 A. 存储分配完后剩余的空闲区 B. 没有被使用的存储区

C. 不能被使用的存储区

D. 未被使用，而又暂时不能使用的存储区 68. A 使得碎片现象最为严重。

A. 固定分区 B. 可变式分区 C. 分页管理 D. 段式管理 69.碎片现象的存在使 A 。 A. 内存空间利用率降低 B. 内存空间利用率提高 C. 内存空间利用率得以改善 D. 内存空间利用率不受影响

70. A 是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。

A. 静态分配 B. 动态分配

C. 直接分配 D. 碎片拼接后再分配

71. B 是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。

A. 静态分配 B. 动态分配

C. 直接分配 D. 碎片拼接后再分配

72.经过 B ，目标程序可以不经任何改动而装入物理内存单元。 A. 静态重定位 B. 动态重定位 C. 编译或汇编 D. 存储扩充 73.碎片存储容量 B 。 A. 不可能比某作业申请容量大 B. 可能比某作业申请容量大 C. 在分页管理中，可能大于页 D. 在段页式管理中，可能大于页

74.可变分区管理的 A 分配策略采用按起始地址递增顺序排列空闲区的链表结构。

A. FF B. BF C. WF D. LRU

75.可变分区管理的 B 分配策略采用按分区大小递增顺序排列空闲区的链表结构。

A. FF B. BF C. WF D. LRU

76.可变分区管理的 C 分配策略采用按分区大小递减顺序排列空闲区的链表结构。

A. FF B. BF C. WF D. LRU

77. D 不是可变分区对内存状态记录和分配管理的所用办法。 A. 表格法 B. 位图法 C. 链表法 D. 先进先出法 78.分页管理每取一数据，要访问 B 次内存。 A. 1 B. 2 C. 3 D. 4

本文来源：https://www.bwwdw.com/article/571v.html