《天大17春《计算机软件技术基础(2)》在线作业二.doc》由会员分享，可在线阅读，更多相关《天大17春《计算机软件技术基础(2)》在线作业二.doc（15页珍藏版）》请在三一文库上搜索。
1、天大17春计算机软件技术基础(2)在线作业二 2017秋17春天大计算机软件技术基础(2)在线作业二 一、单选题（共 40 道试题，共 100 分。） 1. 判断一个顺序栈ST（最多元素为mo）为空的条件是（ ）。 A. ST->top<>0 B. ST->top=0 C. st->top<>mo D. st->top=mo 正确答案： 1. 2. 如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的( )。 A. 前序 B. 中序 C. 后序 D. 层次序 正确答案： 1. 3. 对处理事件有严格时间限制的系统是( )。 A.
2、 分时系统 B. 实时系统 C. 分布式操作系统 D. 网络操作系统 正确答案： 1. 4. 在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为( )个。 A. 0 B. 6 C. 9 D. 10 正确答案： 1. 5. 在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 （）。 A. 希尔排序 B. 冒泡排序 C. 直接插入排序 D. 直接选择排序 正确答案： 1. 6. ( )不属于多道程序设计的概念。 A. 多个用户同时使用一台计算机的打印设备 B. 多个用户同时进入计算机系统，并要求同时处于运行状态 C. 一个计算机系统从宏观上进行作业的并行
3、处理，但在微观上仍在串行操作 D. 多个作业同时存放在主存并处于运行状态 正确答案： 1. 7. 前序遍历和中序遍历结果相同的二叉树为 ( ) A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 所有结点只有右孩子的二叉树 正确答案： 1. 8. 设待排序的记录为(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. 堆排序 正
4、确答案： 1. 9. 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是( )。 A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同 C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D. 以上均不对 正确答案： 1. 10. 下面程序段的时间复杂度为（ ）。 i=1; while(i<=n) i=i*2; A. O(1) B. O(n) C. O(n2) D. O(log2n) 正确答案： 1.
5、11. 在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动（ ）个元素。 A. n-i B. n-i+1 C. n-i-1 D. i 正确答案： 1. 12. 若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为 （ ）。 A. i B. n-i C. n-i+1 D. 不确定 正确答案： 1. 13. 一棵有124个叶结点的完全二叉树，最多有 ( )个结点. A. 247 B. 248 C. 249 D. 251 正确答案： 1. 14. 已知一棵权集W=2,3,4,7,8,9的哈夫曼树，其加权路径长度WPL为( )。 A
6、. 20 B. 40 C. 80 D. 160 正确答案： 1. 15. 在下列操作系统中，强调吞吐能力的是( )。 A. 分时系统 B. 多道批处理系统 C. 实时系统 D. 网络操作系统 正确答案： 1. 16. 在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是（ ）。 A. 直接插入排序 B. 冒泡排序 C. 简单选择排序 正确答案： 1. 17. 下面关于临界区的说法中，错误的是( ) 。 A. 进程中，访问临界资源的程序是临界区 B. 同时进行临界区的进程必须互斥 C. 进入临界区内的两个进程访问临界资源时必须互斥 D. 在同一时刻，只允许一个进程进入临界区 正确答案： 1
7、. 18. 以下结点序列是堆的为（ ）。 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 C. 100,80,90,60,85,75,20,25,10,70,65,50 D. 100,90,20,60,85,75,80,25,10,70,65,50 正确答案： 1. 19. 哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列26,25,72,38,8,18,59依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 ( )。 A
8、. 8 B. 9 C. 10 D. 11 正确答案： 1. 20. 栈结构通常采用的两种存储结构是（ ） 。 A. 顺序存储结构和链表存储结构 B. 散列方式和索引方式 C. 链表存储结构和数组 D. 线性存储结构和非线性存储结构 正确答案： 1. 21. 下面关于进程同步的说法中，错误的是( )。 A. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步 B. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步 C. 进程互斥的实质也是同步，它是一种特殊的同步 D. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作 正确答案： 1. 22. 设有如下的单链表
9、的按序号查找的算法，其时间复杂度为（ ）。 LinkNode *GetNode(Linklist head, int i) int j; ListNode *p; P = head; j=0; while(p->next && j<i) p = p->next; j+; if(i=j)return(p); else return(NULL); A. O(n2) B. O(2n) C. O(n3 ) D. O(logn 正确答案： 1. 23. 设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比
10、较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是( ) 。 A. 总有s=b B. 总有s>b C. 总有s<b D. 与k值大小有关 正确答案： 1. 24. 某二叉树前序遍历结点的访问顺序是ABCDEFG，中序遍历结点的访问顺序是CBDAFGE，则其后序遍历结点的访问顺序是 ( )。 A. CDBGFEA B. CDGFEAB C. CDBAGFE D. CDBFAGE 正确答案： 1. 25. 工业过程控制系统中，运行的操作系统最好是( )。 A. 分时系统 B. 实时系统 C. 分布式操作系统 D. 网络操作系统 正确答案： 1. 26. 设有两个串p和
11、q，求q在p中首次出现的位置的运算称作( )。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长 正确答案： 1. 27. 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。 A. 冒泡排序 B. 快速排序 C. 希尔排序 D. 堆排序 正确答案： 1. 28. 下面进程状态的转换，不能实现的是( )。 A. 运行状态转到就绪状态 B. 就绪状态转到运行状态 C. 运行状态转到阻塞状态 D. 就绪状态转到阻塞状态 正确答案： 1. 29. ( )不是引入进程的直接目的。 A. 多道程序同时在主存中运行 B. 程序需从头至尾执行 C. 主存中各程序
12、之间存在着相互依赖，相互制约的关系 D. 程序的状态不断地发生变化 正确答案： 1. 30. 以下哪一个不是队列的基本运算（ ） 。 A. 从队尾插入一个新元素 B. 从队列中删除第i个元素 C. 判断一个队列是否为空 D. 读取队头元素的值 正确答案： 1. 31. 分时操作系统是指( )。 A. 多个用户分时使用同一台计算机的某一个终端 B. 多道程序分时共享计算机的软、硬件资源 C. 多道程序进入系统后的批量处理 D. 多用户的计算机系统 正确答案： 1. 32. 对下图所示的二叉表，按先根次序遍历得到的结点序列为( )。 A. ABCDHEIFG B. ABDHIECFG C. HDI
13、BRAFCG D. HIDBEFGAC 正确答案： 1. 33. 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。 A. K-1次 B. K次 C. K+1次 D. K(K+1)/2次 正确答案： 1. 34. 操作系统中，当( )时，进程从执行状态转变为就绪状态。 A. 进程被进程调度程序选中 B. 时间片到 C. 等待某一事件 D. 等待的事件发生 正确答案： 1. 35. 对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是（ ）。 A. CAB B. CBA C. ABC D. ACB 正确答案：
14、1. 36. 常对数组进行的两种基本操作是( ) 。 A. 建立和删除 B. 索引和修改 C. 查找和修改 D. 索引和查找 正确答案： 1. 37. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用( )排序法。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希尔排序 正确答案： 1. 38. 稀疏矩阵一般的压缩存储方法有两种，即( )。 A. 二维数组和三维数组 B. 三元组和散列 C. 三元组和十字链表 D. 散列和十字链表 正确答案： 1. 39. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 正确答案： 1. 40. 对一个满二叉树，m个树叶,n个结点，深度为h，则( )。 A. n=h+m B. h+m=2n C. m=h-1 D. n=2h -1 正确答案： 1.