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

奥鹏在线作业

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




一、资料来源（谋学网www.mouxue.com）（共 40 道试题，共 100 分。）

1.  串是一种特殊的线性表，其特殊性体现在 （ ）。
. 可以顺序存储
. 数据元素是一个字符
. 可以链接存储
. 数据元素可以是多个字符
正确资料：
2.  下列不属于临界资源的是( )。
. PU
. 公共变量
. 公用数据
. 输入输出设备
正确资料：
3.  用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，元素序列的变化情况如下： (1) 25,84,21,47,15,27,68,35,20 (2) 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,68,84 则所采用的排序方法是( )。
. 选择排序
. 希尔排序
. 归并排序
. 快速排序
正确资料：
4.  ( )不是引入进程的直接目的。
. 多道程序同时在主存中运行
. 程序需从头至尾执行
. 主存中各程序之间存在着相互依赖，相互制约的关系
. 程序的状态不断地发生变化
正确资料：
5.  （ ）是信息的载体，它能够被计算机识别、存储和加工处理。
. 数据
. 数据元素
. 结点
. 数据项
正确资料：
6.  对下列4个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动次数最多的是 （）序列。
. 70,75,82,90,23,16,10,68
. 70,75,68,23,10,16,90,82
. 82,75,70,16,10,90,68,23
. 23,10,16,70,82,75,68,90
正确资料：
7.  下面进程状态的转换，不能实现的是( )。
. 运行状态转到就绪状态
. 就绪状态转到运行状态
. 运行状态转到阻塞状态
. 就绪状态转到阻塞状态
正确资料：
8.  在下列操作系统中，强调吞吐能力的是( )。
. 分时系统
. 多道批处理系统
. 实时系统
. 网络操作系统
正确资料：
9.  直接插入排序在最好情况下的时间复杂度为 （ ）。
. O(logn)
. O(n)
. O(nlogn)
. O(n2 )
正确资料：
10.  一组记录的排序码为{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
正确资料：
11.  稀疏矩阵一般的压缩存储方法有两种，即( )。
. 二维数组和三维数组
. 三元组和散列
. 三元组和十字链表
. 散列和十字链表
正确资料：
12.  一组记录的排序代码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为( )。
. {79,46,56,38,40,80}
. {84,79,56,38,40,46}
. {84,79,56,46,40,38}
. {84,56,79,40,46,38}
正确资料：
13.  数据结构是一门研究非数值计算的程序设计问题中，计算机的（ ）以及它们之间的关系和运算等的学科。
. 操作对象
. 计算方法
. 逻辑存储
. 数据映象
正确资料：
14.  假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。
. K-1次
. K次
. K+1次
. K(K+1)/2次
正确资料：
15.  已知某二叉树的后序遍历序列是，中序遍历序列是，则其前序遍历序列为( )。
.
.
.
.
正确资料：
16.  若在线性表中采用折半查找法查找元素，该线性表应该 ( )
. 元素按值有序
. 采用顺序存储结构
. 元素按值有序，且采用顺序存储结构
. 元素按值有序，且采用链式存储结构
正确资料：
17.  在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为( )个。
. 0
. 6
. 9
. 10
正确资料：
18.  对一个满二叉树，m个树叶,n个结点，深度为h，则( )。
. n=h+m
. h+m=2n
. m=h-1
. n=2h -1
正确资料：
19.  对处理事件有严格时间限制的系统是( )。
. 分时系统
. 实时系统
. 分布式操作系统
. 网络操作系统
正确资料：
20.  已知一棵权集W={2,3,4,7,8,9}的哈夫曼树，其加权路径长度WPL为( )。
. 20
. 40
. 80
. 160
正确资料：
21.  下面关于进程创建原语的说法中，错误的是 ( )。
. 创建原语的作用是自行建立一个进程
. 创建原语的工作是为被创建进程形成一个进程控制块
. 创建原语不能自己单独执行
. 创建原语都是由进程调用执行
正确资料：
22.  分时系统追求的目标是( )。
. 高吞吐率
. 充分利用内存
. 快速响应
. 减少系统开销
正确资料：
23.  从一个长度为n的顺序表中删除第i个元素时，需向前移动（ ）个元素。
. n-i
. n-i+1
. n-i-1
. i
正确资料：
24.  分时操作系统是指( )。
. 多个用户分时使用同一台计算机的某一个终端
. 多道程序分时共享计算机的软、硬件资源
. 多道程序进入系统后的批量处理
. 多用户的计算机系统
正确资料：
25.  一棵有124个叶结点的完全二叉树，最多有 ( )个结点.
. 247
. 248
. 249
. 251
正确资料：
26.  下列程序段的时间复杂度为（ ）。 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)
正确资料：
27.  在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为( )。
. Spoling技术
. 虚拟存储技术
. 缓冲技术
. 多道程序设计技术
正确资料：
28.  已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，?，nm个度为m的结点，问这棵树中叶子结点为( )。
. 1+ni(I-1)
. 1+ni(I+1)
. n1+n2+?+nm
. m·nm
正确资料：
29.  进程和程序的根本区别在于( )。
. 是否具有就绪、运行和等待状态
. 是否被调入内存中
. 是否占有处理机
. 静态与动态特点
正确资料：
30.  哈希表的地址区间为0-17，哈希函数为H(k)=k mo 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。如果要访问元素59，则需要的搜索次数是( )。
. 2
. 3
. 4
. 5
正确资料：
31.  若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
. 快速排序
. 堆排序
. 归并排序
. 希尔排序
正确资料：
32.  下面关于进程同步的说法中，错误的是( )。
. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步
. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步
. 进程互斥的实质也是同步，它是一种特殊的同步
. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作
正确资料：
33.  在具有n个单元的顺序存储的循环队列中，假定front和rr分别为队首指针和队尾指针，则判断队空的条件是（ ）。
. front=rr+1
. front=rr
. front+1=rr
. front=0
正确资料：
34.  下面关于进程和程序的叙述中，错误的是()。
. 进程是程序的执行过程，程序是代码的集合
. 进程是动态的，程序是静态的
. 进程可为多个程序服务，而程序不能为多个进程服务
. 一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位
正确资料：
35.  如果某二叉树的前序为stuwv，中序为uwtvs，则该二叉树后序为( ）。
. uwvts
. vwuts
. wuvts
. wutsv
正确资料：
36.  系统中有两个进程和，每个进程都需使用1台打印机和扫描仪，但系统中现在只有一台打印机和1台扫描仪。如果当前进程已获得1台打印机，进程已获得了1台扫描仪，此时如果进程申请扫描仪，进程申请打印机，两个进程都会等着使用已经被另一进行占用的设备，则此时两个进程就进入到了( ) 状态。
. 竞争
. 死锁
. 互斥
. 同步
正确资料：
37.  一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为（ ）。
. 110
. 108
. 100
. 120
正确资料：
38.  对下图所示的二叉表，按先根次序遍历得到的结点序列为( )。
. HIFG
. HIFG
. HIRFG
. HIFG
正确资料：
39.  某二叉树前序遍历结点的访问顺序是FG，中序遍历结点的访问顺序是FG，则其后序遍历结点的访问顺序是 ( )。
. GF
. GF
. GF
. FG
正确资料：
40.  设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和。在查找不成功的情况下，正确的s和的数量关系是( ) 。
. 总有s=
. 总有s>
. 总有s<
. 与k值大小有关
正确资料：


谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

nsfx

下次优惠点

李文皓

谋学网越办越好，加油！

605615335

OK，资料不错

chenghui7890

谋学网不错