天大15秋季《计算机软件技术基础(2)》在线作业二资料

admin

《计算机软件技术基础(2)》在线作业二




一、单选题（共 40 道试题，共 100 分。）

1.  下面关于临界区的说法中，错误的是( ) 。
. 进程中，访问临界资源的程序是临界区
. 同时进行临界区的进程必须互斥
. 进入临界区内的两个进程访问临界资源时必须互斥
. 在同一时刻，只允许一个进程进入临界区
正确资料：       
2.  对下图所示的二叉表，按先根次序遍历得到的结点序列为( )。
. HIFG
. HIFG
. HIRFG
. HIFG
正确资料：
3.  从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（ ）个结点。
. n
. n/2
. (n-1)/2
. (n+1)/2
正确资料：
4.  一组记录的排序码为一个字母序列{Q,,F,X,,P,N,,Y,M,,W}，按归并排序方法对该序列进行一趟归并后的结果为( ) 。
. ,F,Q,X,,,N,P,,M,W,Y
. ,F,Q,,P,X,,N,Y,,M,W
. ,Q,F,X,,P,N,,Y,M,,W
. ,Q,F,X,,P,,N,M,Y,,W
正确资料：
5.  设串s1=”FG”，s2=”PQRST”，函数on(x,y)返回x和y串的连接串，sus(s,I,j)返回串s的从序号i的字符开始的j个字符组成的子串，ln(s)返回串s的长度，则on(su(s1,2,ln(s2)),su(s1,ln(s2),2))的结果是( )。
. F
. FG
. PQRST
. FF
正确资料：
6.  在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为( )个。
. 0
. 6
. 9
. 10
正确资料：
7.  ( )不是实时系统的特征。
. 很强的交互性
. 具有对用户信息的及时响应性
. 具有很强的可靠性
. 有一定的交互性
正确资料：
8.  在具有n个单元的顺序存储的循环队列中，假定front和rr分别为队首指针和队尾指针，则判断队空的条件是（ ）。
. front=rr+1
. front=rr
. front+1=rr
. front=0
正确资料：
9.  假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。
. K-1次
. K次
. K+1次
. K(K+1)/2次
正确资料：
10.  快速排序在最坏情况下时间复杂度是O(n2 )，比（ ）的性能差。
. 堆排序
. 冒泡排序
. 简单选择排序
正确资料：
11.  下面关于进程和程序的叙述中，错误的是()。
. 进程是程序的执行过程，程序是代码的集合
. 进程是动态的，程序是静态的
. 进程可为多个程序服务，而程序不能为多个进程服务
. 一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位
正确资料：
12.  一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为( )。
. 16,25,35,48,23,40,79,82,36,72
. 16.25,35,48,79,82,23,36,40,72
. 16,25,48,35,79,82,23,36,40,72
. 16,25,35,48,79,23,36,40,72,82
正确资料：
13.  稀疏矩阵一般的压缩存储方法有两种，即( )。
. 二维数组和三维数组
. 三元组和散列
. 三元组和十字链表
. 散列和十字链表
正确资料：
14.  对于一个栈，给出输入项,,。如果输入项序列由,,所组成，则不可能产生的输出序列是（ ）。
.
.
.
.
正确资料：
15.  分时操作系统是指( )。
. 多个用户分时使用同一台计算机的某一个终端
. 多道程序分时共享计算机的软、硬件资源
. 多道程序进入系统后的批量处理
. 多用户的计算机系统
正确资料：
16.  工业过程控制系统中，运行的操作系统最好是( )。
. 分时系统
. 实时系统
. 分布式操作系统
. 网络操作系统
正确资料：
17.  从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为9 ）排序法。
. 插入排序
. 交换排序
. 选择排序
. 归并排序
正确资料：
18.  下列程序段的时间复杂度为（ ）。 for(i=1;i<n;i++){ y=y+1; for(j=0;j<=(2*n);j++) x++; }
. O(n-1)
. O(2n)
. O(n2 )
. O(2n+1)
正确资料：
19.  对一个满二叉树，m个树叶,n个结点，深度为h，则( )。
. n=h+m
. h+m=2n
. m=h-1
. n=2h -1
正确资料：
20.  如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
. 冒泡排序
. 快速排序
. 希尔排序
. 堆排序
正确资料：
21.  若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为 （ ）。
. i
. n-i
. n-i+1
. 不确定
正确资料：
22.  在一个长度为n的顺序表中，向第i个元素之前插入一个新元素，需向后移动（ ）个元素。
. n-i
. n-i+1
. n-i-1
. i
正确资料：
23.  哈希表的地址区间为0-17，哈希函数为H(k)=k mo 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 ( )。
. 8
. 9
. 10
. 11
正确资料：
24.  操作系统中，当( )时，进程从执行状态转变为就绪状态。
. 进程被进程调度程序选中
. 时间片到
. 等待某一事件
. 等待的事件发生
正确资料：
25.  树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是( )。
. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
. 以上均不对
正确资料：
26.  设待排序的记录为(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 所用的排序方法是 （）。
. 直接插入排序
. 冒泡排序
. 希尔排序
. 堆排序
正确资料：
27.  在下述排序算法中，所需辅助存储空间最多的是( )。
. 快速排序
. 归并排序
. 堆排序
. 希尔排序
正确资料：
28.  设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( )。
. n在m的右方
. n是m的祖先
. n在m的左方
. n是m的子孙
正确资料：
29.  已知某二叉树的后序遍历序列是，中序遍历序列是，则其前序遍历序列为( )。
.
.
.
.
正确资料：
30.  栈结构通常采用的两种存储结构是（ ） 。
. 顺序存储结构和链表存储结构
. 散列方式和索引方式
. 链表存储结构和数组
. 线性存储结构和非线性存储结构
正确资料：
31.  下列不属于临界资源的是( )。
. PU
. 公共变量
. 公用数据
. 输入输出设备
正确资料：
32.  引入多道程序的目的是( )。
. 提高实时响应速度
. 增强系统交互能力
. 为了充分利用主存储器
. 充分利用PU，减少PU等待时间
正确资料：
33.  哈希表的地址区间为0-17，哈希函数为H(k)=k mo 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。如果要访问元素59，则需要的搜索次数是( )。
. 2
. 3
. 4
. 5
正确资料：
34.  在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则应执行（ ）。
. s->nxt = p->nxt; p->nxt=s;
. p->nxt = s->nxt; s->nxt=p;
. q->nxt = s; s->nxt=p;
. p->nxt = s; s->nxt=q;
正确资料：
35.  若S是P、V操作的信号量，当S<0时，其绝对值表示( )。
. 排列在信号量等待队列中的进程数
. 可供使用的临界资源数
. 无资源可用
. 无进程排队等待
正确资料：
36.  设有如下的单链表的按序号查找的算法，其时间复杂度为（ ）。 LinkNo *GtNo(Linklist h, int i){ int j; ListNo *p; P = h; j=0; whil(p->nxt && j<i){ p = p->nxt; j++; } if(i==j)rturn(p); ls rturn(NULL); }
. O(n2)
. O(2n)
. O(n3 )
. O(logn
正确资料：
37.  ( )不属于多道程序设计的概念。
. 多个用户同时使用一台计算机的打印设备
. 多个用户同时进入计算机系统，并要求同时处于运行状态
. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作
. 多个作业同时存放在主存并处于运行状态
正确资料：
38.  从一个长度为n的顺序表中删除第i个元素时，需向前移动（ ）个元素。
. n-i
. n-i+1
. n-i-1
. i
正确资料：
39.  对处理事件有严格时间限制的系统是( )。
. 分时系统
. 实时系统
. 分布式操作系统
. 网络操作系统
正确资料：
40.  下面关于进程同步的说法中，错误的是( )。
. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步
. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步
. 进程互斥的实质也是同步，它是一种特殊的同步
. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作
正确资料：

shenyeben

不错，OK ，满分！