天大17春《计算机软件技术基础(2)》在线作业二答案资料

网院作业

《计算机软件技术基础(2)》在线作业二
答案需求请联系QQ515224986

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