计算机软件技术基础复习题和答案

1、计算机软件技术基础试题2. 线性表是具有n个_C的有限序列。A. 表元素B.字符C.数据元素D.数据项E.信息项1.线性表的链式存储结构与顺序存储结构相比优点是CDA. 所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零散的存储器空间3. 若长度为n的线性表采用顺序存储结构， 在其第I个位置插入一个新元素的算法的时间复杂度为 C。( K I < n+1)A. 0(0)B. 0(1)2C. 0(n)D. 0(n )4. 设A是一个线性表(ai,a2,a n)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为_B，平均每删除一个元素需要移动的元

2、素个数为;若元素插在a与ai+i之间(0 < I < n-1)的概率为2(n",则平均每插入一个n(n 1)兀素所要移动的兀素个数为C；a n 1r nA.B. 一22c 2n 13n 1C.D.345.下列函数中，按它们在n时的无穷大阶数，最大的是DA. log nB. nlog nn/2C. 2D. n!7. 将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是AA. nB. 2n-1C. n-1D. 2n8. 下面的程序段是合并两个无头结点链表(ha和hb)为一个无头结点链表 ha的过程，作为参数的两个链表都是按结点的data域由大到小的。合并后新链表的

3、结点仍按此方式。请填写下述空框，使程序能正确运行。6.将下图所示的s所指结点加到p所指的结点之后，其语句应为：D。n extn extn extA. s->n ext=p+1; p->n ext=s;B. (*p). next=s; (*s). next=(*p). next;C. s->n ext=p->n ext; p->n ext=s->n ext;D. s->n ext=p->n ext; p->n ext=s;13. 用单链表表示的链式队列的队头在链表的A位置。A. 链头B.链尾C.链中14. 若用单链表表示队列，则应该选用_B。

4、A. 带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表15. 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主 机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个B结构。A. 堆栈B.队列C.数组D.线性表16. 若用一个大小为6的数组来实现循环队列，且当前 rear和front的值分别为0和3。当从队列中删除一个兀素,再加入两个兀素后，rear 禾口 front的值分别为BA. 1 和 5B. 2 和 4C. 4 和 2D. 5 和 117.设栈的输入序列

5、为1,2 ,10 ,输出序列为a1,a 2,a 10,若a5=10,则a?为 'A. 4B. 8C.不确定D.718.设栈的输入序列是1,2,3,4，贝UD不可能是其出栈序列。A.1243B. 2134C.1432D. 431219.以下D是C语言中abed3 21ABCD 的子串。A.abedB. 321ABC.“ abeABCD. “ 21AB20.右串 S- software”，其子串的数目是C。A. 8B. 37C. 36D. 9C21将一个 A1:100,1:100的三对角矩阵，按行优先存入一维数组A66,65（即该元素的下标）在B数组中位置k为BA. 198B.195C.1

6、97B1:298中，A中元素22.设咼为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为B至多为F。高为h的完芫全二叉树的结点数至少为E，至多为FA. 2hB. 2h-1C.2h+1D.h+1h-1hG.h+1hE. 2F. 2 -12 -1H. 2 +123. 一棵有124个叶结点的完全二一叉树，最多有B个结点。A. 247B. 248C.249D. 251OD. 19624.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉 树是 C。A. 满二叉树B.哈夫曼树C.堆D.二叉查找树25.前序遍历和中序遍历结果相同的二叉树为F:前序遍历和后序遍历结果相同的

7、二叉树为B。A. 一般二叉树B.只有根结点的二叉树C.根结点无左孩子的二叉树D.根结点无右孩子的二叉树E.所有结点只有左孩子的二叉树F.所有结点只有右孩子的二叉树27. 若在线性表中采用折半查找法查找元素，该线性表应该C。A. 元素按值有序B.采用顺序存储结构C.元素按值有序，且采用顺序存储结构D.元素按值有序，且采用链式存储结构28. 在分块检索中，对 256个元素的线性表分成16块最好，每块的最佳长度是16;若每块的长度为 8，其平均检索长度为21。29.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行_D次探测。A. K-1 次B. K 次C. K+1 次

8、D. K(K+1)/2次30.在n个记录的有序顺序表中进行折半查找，最大的比较次数是log 2 n 1。31. Hash技术广泛应用于查找过程，选择Hash函数的标准是处理冲突的技术有优有劣，其共同标准是 32. 在下述排序算法中，所需辅助存储空间最多的是的是 C，平均速度最快的是AA.快速排序B.归并排序C.33. 在文件局部有序或文件长度较小的情况下，最佳部排序的方法是A.直接插入排序B.冒泡排序C.34. 快速排序在最坏情况下时间复杂度是0(n2)，比AA.堆排序B.冒泡排序35. 若需在O(nlogn)的时间完成对数组的排序，是 C，所需辅助存储空间最小堆排序A简单选择排序 一的性能差

9、。C.简单选择排序且要求排序是稳定的，则可选择的排序方法A.快速排序B.C.归并排序D.36. 如果只想得到1000个元素组成的序列中第B方法最快。A.冒泡排序C.希尔排序37. 以下结点序列是堆的为 _A。A. 100,90,80,60,85,75,20,25,10,70,65,50B. 100,70,50,20,90,75,60,25,10,85,65,8038. 若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选A.快速排序B.堆排序C. 归并排序D.希尔排序39. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称

10、为A排序法。A.插入排序B.交换排序C.选择排序D.归并排序40. 直接插入排序在最好情况下的时间复杂度为BA. O(log n)B. O(n)2C. O(nlogn)D. O(n )41. 表是一种数据结构，链表是一种(1)。队列和栈都是线性表，栈的操作特性是 (2)，队列的操作特性是(3)。今有一空栈 S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则此操作完成后，栈S的栈顶元素为 (4)，栈底元素为 _(5)供选答案：(1):A.非顺序存储线性表C.顺序存储线性表堆排序希尔排序5个最小元素之前的部分排序的序列，用B.D.快速排序堆排序E.

11、简单选择排序B.非顺序存储非线性表D.顺序存储非线性表(2):A.随机进出B.先进后出C.先进先出D.出优于进：A.随机进出B.先进后出C.后进后出D.进优于出：A. fB.cC. aD.b：A. bB.cC. aD.d答案：ABCBC42.操作系统主要是对计算机系统全部进行管理，以方便用户、提高计算机使用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的窗口式的 (3)系统软件，后者是一个基本上采用(4)语言编制而成的的系统软件。在 (5)操作系统控制下，计算机能及时处理由过程控制

12、反馈的信息并作出响应。供选答案：(1):A.应用软件B.系统软硬件C.资源D.设备(2):A.数据B.作业C.中断D.I/O(3):A.分时B.多任务C.多用户D.实时(4):A.PASCALB.宏C.汇编D.C(5):A.网络B.分时C.批处理D.实时答案：CBBDD44.计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是 ，可以引用的最小命名数据单位是(2)。线性表是最简单的一种数据结构，有顺序和两种存储方式。线性表按方式存储时，每个结点的包括(3)两部分。线性表的查找有(4)和 (5)两种，但 (5)只能用于顺序存储的情况。供选答案：(1):A.C.数字数据元素B

13、.D.字符数据项：A.结点B.记录C.数据兀素D.数据项：A.数据值与符号B.数据与指针C.数据与表名D.头地址与尾地址：A.随机查找B.顺序查找C.二分法查找D.浏览：A.随机查找B.顺序查找C.二分法查找D.浏览答案：CDBBCC.线性结构和非线性结构D.部结构和外部结构46. 从未排序的序列中， 依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当位置上，这是 排序。从未排序的序列中，挑选出元素，放在已排序序列的某一端位置，这是 (2)排序。逐次将待排序的序列中的相邻元素两两比较，是逆序则进行交换，这是(3)排序。如果整个排序过程都在存中进行，称为(4)排序。排序算法的复杂性与

14、排序算法的(5)有关。供选答案:(1):A.C.选择 比较B.D.插入归并：A.选择B.插入C.比较D.归并：A.冒泡B.交换C.比较D.散列：A.外部B.部C.外存D.存：A.运算量大小与占用存储多少B.运算量大小与处理的数据量大小C.并行处理能力和占用存储多少D.占用存储多少和处理的数据量大小答案：BAABA47. 操作系统是对计算机资源进行的系统软件，是(2)的接口。在处理机管理中，进程是一个重要的概念，它由程序块、(3)和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是(4)。虚拟存储器的作用是允许程序直接访问比存更大的地址空间，它通常使用 作为它的一个主要组成部分。 供选答

15、案：(1)：A.输入和输出C.管理和控制B.键盘操作D.汇编和执行(2)：A.软件和硬件B.主机和外设C.咼级语言和机器语言D.用户和计算机(3)：A.进程控制块B.作业控制块C.文件控制块D.设备控制块(4)：A.运行态转换为就绪态B.就绪态转换为运行态C.运行态转换为等待态D.等待态转换为运行态(5)：A.软盘B.硬盘C. CDROMD.寄存器答案：CDADB48. _A是信息的载体，它能够被计算机识别、存储和加工处理。A. 数据B.数据元素C.结点D.数据项A以及它们之52. 数据结构是一门研究非数值计算的程序设计问题中，计算机的 间的关系和运算等的学科。A. 操作对象B.计算方法C.逻

16、辑存储D.数据映象53. 在数据结构中，从逻辑上可以把数据结构分成C。A. 动态结构和静态结构B.紧凑结构和非紧凑结构54. 算法分析的目的是A. 找出数据结构的合理性B. 研究算法中输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性55. 算法分析的两个主要方面是（4）A. 间复杂性和时间复杂性C.可读性和文档性B. 正确性和简明性D.数据复杂性和程序复杂性56. 一个线性顺序表第一个元素的存储地址是100，每个元素的长度为 2，则第5个元素的地址为 B。A. 110B. 108C.100D.12057. 若已知一个栈的入栈序列是1,2,3,n，其输出序列为R,P2,

17、P3,Pn,若R=n，则P为 C。A. iB. n-iC. n-i+1D.不确定58. 对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是_A。A. CABB. CBAC. ABCD. ACB61. 以下哪一个不是队列的基本运算C。A.从队尾插入一个新元素B.从队列中删除第i个元素C. 判断一个队列是否为空D.读取队头元素的值62. 在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动 B 个A. n-iB. n-i+1C. n-i-1D. i63. 从一个长度为n的顺序表中删除第i个元素时，需向前移动 _A个元素。A. n-iB. n

18、-i+1C. n-i-1D. i64. 在具有n个单元的顺序存储的循环队列中， 假定front和rear分别为队首指针和队尾指针，则判断队空的条件是 _B。A. fron t=rear+1B. fron t=rearC. fron t+1=rearD. fron t=065. 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较 D个结点。A. nB. n/2C. (n -1)/2D. (n+1)/266. 一个栈的入栈序列是 a,b,c,d,e ，则栈不可能的输出序列是C。A. edcbaB. decbaC. dceabD. abcde67. 栈结构通常采用的两

19、种存储结构是A.顺序存储结构和链表存储结构C.链表存储结构和数组68. 判断一个顺序栈ST （最多元素为m©A. ST->top<>0B. ST->top=0A。B. 散列方式和索引方式D. 线性存储结构和非线性存储结构 为空的条件是 B。C. st->top<>moD. st->top=mo69. 不带头结点的单链表 head为空表的判定条件是AA. head=NILLB. head->next=NULL C. head->next=head D. head != NULL70. 在一个单链表中，已知 q所指结点是p所指结

20、点的前驱结点，若在p和q之间插入s结点，则应执行_C。A. s->n ext = p->n ext; p->n ext=s;B. p->next = s->n ext; s->n ext=p;C. q->n ext = s; s->n ext=p;D. p->n ext = s; s->n ext=q;72. 串是一种特殊的线性表，其特殊性体现在B。A. 可以顺序存储B.数据元素是一个字符C. 可以存储D.数据元素可以是多个字符73. 设有两个串p和q，求q在p中首次出现的位置的运算称作BA. 连接B.模式匹配 C.求子串D.求串长7

21、4. 设串 s1 = ” ABCDEF'G , s2=” PQRST，函数 con(x,y)返回 x 和 y 串的连接串，subs(s,l,j)返回串s的从序号i的字符开始的con (sub(s1,2,le n( s2),sub(s1,le n(s2),2)个字符组成的子串，len(s)返回串s的长度，则 的结果是 D。D. BCDEFEFA. BCDEFB. BCDEFGC. BCPQRST75. 常对数组进行的两种基本操作是C。A.建立和删除B.索引和修改C.查找和修改76.稀疏矩阵一般的压缩存储方法有两种，即CA.二维数组和三维数组B.三元组和散列C.二兀组和十字链表D.散列和十

22、字链表D.索引和查找77.对下图所示的二叉表，按先根次序遍历得到的结点序列为_BA. ABCDHEIFGB. ABDHIECFGC. HDIBRAFCGD. HIDBEFGAC78. 在一棵二叉树上，度为 0的结点个数为no,度为2的结点数为n2,贝U n0= A。A. n 2+1B. n 2-1C. n 2D. n 2/279. 某二叉树前序遍历结点的访问顺序是ABCDEFG中序遍历结点的访问顺序是CBDAFG,则其后序遍历结点的访问顺序是A。A. CDBGFEAB. CDGFEABC. CDBAGFED. CDBFAGE80.在下列存储形式中,D不是树的存储形式。A.双亲表示法B. 孩子链

23、表表示法C.孩子兄弟表示法D. 顺序存储表示法81.已知一棵二叉树的中序序列为cbedahgijf ，后序序列为 cedbhjigfa ，则该二叉树为82.已知一棵权集 W=2,3,4,7,8,9的哈夫曼树，其加权路径长度WPL为A. 20B. 40C. 80D. 16087.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则其前序遍历序列为83. 已知一棵度为 m的树中有m个度为1的结点，n2个度为2的结点，nm个度为m的结点，问这棵树中叶子结点为 C 。A. 1+n i(I-1)B. 1+n i (1+1) C. n 1+n2+nmD. m nm84. 如下图所示的4棵二

24、叉树中，C不是完全二叉树。85. 设高度为h的二叉树上只有度为 0或度为2的结点，则此类二叉树中所包含的结点数至少为 B。D. h+1D. defbagcA. 2hB. 2h-1C. 2h+186. 如下图所示的二叉树的中序遍历序列是 CA. abcdgefB. dfebagcC. dbaefcgo树的先根遍历序列与其对应的二叉树的先序遍历序列相同 树的先根遍历序列与其对应的二叉树的后序遍历序列相同 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 以上均不对A.只有右子树的所有结点C.只有左子树的部分结点92. 树最适合用来表示_A.有序数据元素C.元素之间具有分支层次关系的数据B.D.B

25、.D.只有右子树的部分只有左子树的所有结点无序数据元素元素之间无联系的数据A. acbedB.decabC.deabcD.cedba88. 如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是 T2中结点的A 。A. 前序B.中序C.后序D.层次序89. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是 AA.B.C.D.90. 深度为5的二叉树至多有C个结点。D. 10A. 16B. 32C. 3191. 在一非空二叉树的中序遍序序列中，根结点的右边93. 设n,

26、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是CA. n在m的右方B. n是m的祖先C. n在m的左方D. n 是m的子94. 对一个满二叉树，m个树叶,n个结点，深度为h，则 DA. n=h+mB. h+m=2 nC. m=h-1D. n=2 h-195. 如果某二叉树的前序为stuwv，中序为uwtvs，则该二叉树后序为A. uwvtsB. vwutsC. wuvtsD. wutsv96. 设待排序的记录为(20,16,13,14,19)，经过下列过程将这些记录排序。20.16.13.14.1916.20.13.14.1913.16.20.14.1913.14.16.20.19

27、13.14.16.19.20所用的排序方法是 A。A.直接插入排序B.冒泡排序C.希尔排序D.堆排序97. 对下列4个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动次数最多的是A序列。A. 70,75,82,90,23,16,10,68B. 70,75,68,23,10,16,90,82C. 82,75,70,16,10,90,68,23D. 23,10,16,70,82,75,68,9098. 用快速排序的方法对包含几个关键字的序列进行排序，最坏情况下，执行的时间为2A. 0(n)B. O(log 2n)C.0(nlog 2n)D. O(n )9

28、9. 在所有排序方法中，关键码(即关键字)比较的次数与记录的初始排列次序无关的是DA.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序100.在归并排序过程中，需归并的趟数为C。A. nB. , nC. n log 2 nD. log 2 n101. 一组记录的排序代码为46,79,56,38,40,84，则利用堆排序的方法建立的初始堆为B。A. 79,46,56,38,40,80B. 84,79,56,38,40,46C. 84,79,56,46,40,38D. 84,56,79,40,46,38102. 一组记录的排序代码为46,79,56,38,40,84，则利用快速排序的方法，以第

29、一个记录为基准得到的一次划分结果为C 。A. 38,40,46,56,79,84B. 40,38,46,79,56,84C. 40,38,46,56,79,84D. 40,38,46,84,56,79103. 每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做 _B。A.堆排序B.快速排序C.冒泡排序D.希尔排序104. 一组记录的排序码为一个字母序列Q,D,F,X,A,P,N,B,Y,M,C,W，按归并排序方法对该序列进行一趟归并后的结果为_D。A. D,F,Q,X,A,B,N,P,C

30、,M,W,YB. D,F,Q,A,P,X,B,N,Y,C,M,WC. D,Q,F,X,A,P,N,B,Y,M,C,WD. D,Q,F,X,A,P,B,N,M,Y,C,W105. 一组记录的排序码为25,48,16,35,79,82,23,40,36,72 ，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为A。A. 16,25,35,48,23,40,79,82,36,72B. 16.25,35,48,79,82,23,36,40,72C. 16,25,48,35,79,82,23,36,40,72D. 16,25,35,48,79,23,36,40,72,82106

31、. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用C排序法。A.冒泡排序B.快速排序C.堆排序D.希尔排序107. 在待排序的兀素序列基本有序的前提下，效率最高的排序方法是A。A.插入排序B.选择排序C.快速排序D.归并排序108. 用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序时，元素序列的变化情况如下：(1) 25,84,21,47,15,27,68,35,20 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

32、,68,84则所采用的排序方法是D。A.选择排序B.希尔排序C.归并排序D.快速排序109. 快速排序方法在C情况下最不利于发挥其长处。A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为整数110. 设有一个已按各元素的值排好序的线性表，长度大于2,对给定的值K,分别用顺序查找法和二分查找法查找一个与 K相等的元素，比较的次数分别为 s和b。在查找不成功的情 况下，正确的s和b的数量关系是 _B。A.总有s=bB.总有s>bC.总有s<bD.与k值大小有关111. 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用

33、的方法是A。A.分块法B.顺序法C.二分法D.哈希法112. 哈希表的地址区间为 0-17，哈希函数为 H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 D。A. 8B. 9C. 10D. 11113. 哈希表的地址区间为 0-17，哈希函数为 H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中。如果要访问元素59,则需要的搜索次数是C 。A. 2B. 3D. 5C. 4114. 在计算机系统中，允许多个程序同时

34、进入存并运行，这种方法称为DA. Spodli ng 技术B.C.缓冲技术D.115. 分时系统追求的目标是 _C。A.高吞吐率B.C.快速响应D.116. 引入多道程序的目的是D。A.提高实时响应速度B.C.为了充分利用主存储器D.117. 若把操作系统看作计算机系统资源的管理者,虚拟存储技术多道程序设计技术充分利用存减少系统开销增强系统交互能力充分利用CPU减少CPU等待时间下列 D不属于操作系统所管理的资源。B.存A.程序C. CPUD. 中断118. _A不属于多道程序设计的概念。A. 多个用户同时使用一台计算机的打印设备B. 多个用户同时进入计算机系统，并要求同时处于运行状态C. 一

35、个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作D. 多个作业同时存放在主存并处于运行状态119. 操作系统的CPU管理主要是解决C。A.单道程序对 CPU的占用B.多道程序对CPU的占用C.多道程序对CPU的分配D.多道程序或单道程序对 CPU的争夺120. 分时操作系统是指_B。A. 多个用户分时使用同一台计算机的某一个终端B. 多道程序分时共享计算机的软、硬件资源C. 多道程序进入系统后的批量处理D. 多用户的计算机系统121. _A不是实时系统的特征。A.很强的交互性B.具有对用户信息的及时响应性C.具有很强的可靠性D.有一定的交互性122.工业过程控制系统中，运行的操作

36、系统最好是B。A.分时系统B.实时系统C.分布式操作系统D.网络操作系统123.对处理事件有严格时间限制的系统是B。A.分时系统B.实时系统C.分布式操作系统D.网络操作系统124.在下列操作系统中，强调吞吐能力的是B。A.分时系统B.多道批处理系统C.实时系统D.网络操作系统125.操作系统中，当B时，进程从执行状态转变为就绪状态。A.进程被进程调度程序选中B.时间片到C.等待某一事件D.等待的事件发生.进程和程序的根本区别在于D。A.是否具有就绪、运行和等待状态B.是否被调入存中C.是否占有处理机D.静态与动态特点127.在单处理机系统中，右冋时存在有10个进程，则处于就绪队列中的进程最多

37、为C个。A. 0B.6C. 9D.10128.下列不属于临界资源的是A。A. CPUB.公共变量C.公用数据D.输入输出设备129.下面关于进程同步的说法中，错误的是D。A. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步B. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步C. 进程互斥的实质也是同步，它是一种特殊的同步D. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作130. 若S是P、V操作的信号量，当 S<0时，其绝对值表示 _AA. 排列在信号量等待队列中的进程数B. 可供使用的临界资源数C. 无资源可用D. 无进程排队等待131.

38、信号量S的初始值为8,在S上调用10次P操作和6次V操作后，S的值为_DA. 10B. 8D. 4C. 6132. 系统中有两个进程 A和B,每个进程都需使用1台打印机和扫描仪，但系统中现在只有 一台打印机和1台扫描仪。如果当前进程 A已获得1台打印机，进程B已获得了 1台扫描仪, 此时如果进程 A申请扫描仪，进程B申请打印机，两个进程都会等着使用已经被另一进行占用的设备，则此时两个进程就进入到了B状态。A.竞争B.死锁C.互斥D.同步133.进程是D。A. 一个程序段B.一个程序单位C. 一个程序与数据的集合D.一个程序的一次执行134. _B不是引入进程的直接目的。A. 多道程序同时在主存

39、中运行B. 程序需从头至尾执行C. 主存中各程序之间存在着相互依赖，相互制约的关系D. 程序的状态不断地发生变化135. 下面关于进程和程序的叙述中，错误的是C。A. 进程是程序的执行过程，程序是代码的集合B. 进程是动态的，程序是静态的C. 进程可为多个程序服务，而程序不能为多个进程服务D. 一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位136. 下面进程状态的转换，不能实现的是D。A.运行状态转到就绪状态B.就绪状态转到运行状态C.运行状态转到阻塞状态D.就绪状态转到阻塞状态137. 下面关于进程控制块的说法中，错误的是D。A. 进程控制块对每个进程仅有一个B. 进程

40、控制块记录进程的状态及名称等C. 进程控制块位于主存储区D. 进程控制块的容、格式及大小均相同.下面关于进程创建原语的说法中，错误的是A。A. 创建原语的作用是自行建立一个进程B. 创建原语的工作是为被创建进程形成一个进程控制块C. 创建原语不能自己单独执行B。B.进程是并行的D.进程是相互依存的D. 创建原语都是由进程调用执行 .进程的同步与互斥的根本原因是 A.进程是动态的C.进程有一个进程控制块140. 下面关于临界区的说法中，错误的是_CA. 进程中，访问临界资源的程序是临界区B. 同时进行临界区的进程必须互斥C. 进入临界区的两个进程访问临界资源时必须互斥D. 在同一时刻，只允许一个

41、进程进入临界区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.设有一组作业，它们的

42、提交时刻及运行时间如下表所示:A. 1,3,4,2C. 4,1,2,3145.有如下三个作业：A1以计算为主,B. 4,3,2,1D. 1,4,3,2A2以输入/输出为主，A3是计算和输入在作业调度中，若采用优先级调度算法,为尽可能使处理器和外部设备并行工作,/输出兼顾， 则它们的作业号提交时刻运行时间（分钟）19:007029:403039:5010410:105则在单道方式下，采用短作业优先调度算法，作业的执行顺序为D优先级从高到低的排列顺序是CB. A2, A3, A1A. A1, A2, A3C. A3, A2, A1D. A2, A1, A3146. 下面几个选项中，作业里肯定没有的

43、是_D。A.程序B.初始数据C.作业说明书D.通道程序147. 作业调度程序不能无故或无限地拖延一个作业的执行，这是作业调度的A.公平性原则B.平衡资源使用原则C.极大的流量原则D.必要条件148. 作业调度是A。A. 从输入进挑选作业进入主存B. 从读卡机挑选作业进输入井C. 从主存中挑选作业进程处理器D. 从等待设备的队列中选取一个作业进程149.用户通过D直接在终端控制作业的执行。A. C语言B.汇编语言C.操作控制命令D.作业控制语言150.在作业调度算法中，C兼顾了短作业与长作业。A.先来先服务B.计算时间最短优先C.均衡调度D.最高响应比优先151.某作业的任务是某紧急事务处理，应

44、选择C算法较为合适。A.先来先服务B.短作业优先C.优先数调度D.响应比高者优先152.现有三个同时到达的作业J1、J2和J3，它们的执行时间分别为系统按单道方式运行且采用短作业优先算法，则其平均周转时间为A. T1+T2+T3B. (T1+T2+T3)/3C. T1+2*T2/3+T3/3D. T1/3+2*T2/3+T3154. 在页式存储管理系统中，整个系统的页表个数是CA. 1个B. 2个C.和装入主存的作业个数相同D.不确定155. 虚拟存储器是DA.B.C.D.T1、T2和 T3,且 T1<T2<T3,CO可提高计算机执行指令速度的外围设备容量扩大了的磁盘存储器 实际上

45、不存在的存储器可以容纳总和超过主存容量的、多个作业同时运行的一个地址空间156. 存储管理的目的是实现 A.提高计算机资源的利用率 C.有效使用和分配外存空间157. 在虚拟页式存储管理中，A.程序性中断 C.硬件中断158. 一进程刚获得三132,1,2,1,5,1,2,3 A. 4C. 6159. 存共享的目的是OB.扩充主存容量，并提高主存利用效率 D.提高CPU的执行效率由于所需页面不在存，而引发的缺页中断属于_B. I/O 中断D.时钟中断个存储块的使用权，当采用先进先出调度算法时，B. 5D. 7若该进程访问页面的次序是发生缺页的次数是 C次。A.B.扩大存空间，提高存空间的利用效

46、率节省存空间，实现进程间通信，提高存空间的利用效率 共享存中的程序和数据 以上说法均不对C.D.160. 以下主存管理方案中，不采用动态重定位的是A.页式管理B.C.可变分区D.161. 最易形成很多小碎片的可变分区分配算法是A.最先适应算法B.C.最坏适应算法162. 页式存储管理中，页表的大小由A.作业所占页的多少B.操作系统C.计算机编址围D.系统统一指定.在提供虚拟存储的系统中，用户的逻辑地址空间主要受A.主存的大小C.计算机编址围164.在分段管理中，A.以段为单位分配，D.AC每段固定分区段式管理B最优适应算法以上都不对决定。CB.辅存的大小D.主存中用户区域的大小的限制。1. 从

47、工作的角度看操作系统，可以分为单用户系统、批处理系统、A.单机操作系统B.分时操作系统C.面向过程的操作系统D.网络操作系统2. 在下列系统中，_B_ A.计算机激光照排系C.办公自动化系统3. 操作系统是一种_B_A.应用软件C.通用软件4. 引入多道程序的目的在于是实时系统。B.航空定票系统D.计算机辅助设计系统和实时系统。B.系统软件D.工具软件A.先进先出调度算法B.短执行优先调度A. 充分利用CPU减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器以外的所有运行所需资源的进程处于就绪状态。B.打印机D.存空间B5. 已经获得除CA

48、. 存储器C. CPU，二是恰当地进行代码转换。B.调度算法D.存空间6. 进程调度的关键问题：一是选择合理的A. 时间片间隔C. CPU速度7. 采用轮转法调度是为了A. 多个终端都能得到系统的及时响应B. 先来先服务C. 优先级较高的进程得到及时调度D. 需CPU最短的进程优先8. 在一段时间只允许一个进程访问的资源，称为CA. 共享资源B.临界区C.临界资源D.共享区9. 并发性是指若干事件在B发生。A. 同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔10. 在单一处理器上，将执行时间有重叠的几个程序称为_CB.多道程序D.并行程序只有程序本身能改变系统资源状态， 这是指BB.程序

49、顺序执行的封闭性D.并发程序失去再现性CA. 顺序程序C.并发程序11. 程序运行时，独占系统资源，A. 程序顺序执行的再现性C.并发程序失去封闭性12. 引入多道程序技术后，处理器的利用率A. 降低了B.有所改善C.大大提高D.没有变化，只是程序的执行方便了13. 在单一处理器上执行程序，多道程序的执行是在B进行的。A. 同一时刻B.同一时间间隔C.某一固定时刻D.某一固定时间间隔14. 在进程通信中，常C通过变量、数组形式来实现。A.高级通信B.消息通信C.低级通信D.管道通信15.管道通信是以B进行写入和读出。A.消息为单位B.自然字符流C.文件D.报文16.现代操作系统的两个基本特征是C和资源共享。A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理17.为了描述进