天大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
页:
[1]