超前自学网奥鹏教育新学期天津大学《计算机软件技术基础(2)》在线作业二
奥鹏天津大学平时在线作业
《计算机软件技术基础(2)》在线作业二
下面关于进程创建原语的说法中，错误的是 ( )。
A:创建原语的作用是自行建立一个进程
B:创建原语的工作是为被创建进程形成一个进程控制块
C:创建原语不能自己单独执行
D:创建原语都是由进程调用执行
答案问询微信：424329
一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为( )。
A:16,25,35,48,23,40,79,82,36,72
B:16.25,35,48,79,82,23,36,40,72
C:16,25,48,35,79,82,23,36,40,72
D:16,25,35,48,79,23,36,40,72,82
答案问询微信：424329
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为9 ）排序法。
A:插入排序
B:交换排序
C:选择排序
D:归并排序
答案问询微信：424329
在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是（ ）。
A:直接插入排序
B:冒泡排序
C:简单选择排序
答案问询微信：424329
对于一个栈，给出输入项A,B,C。如果输入项序列由A,B,C所组成，则不可能产生的输出序列是（ ）。
A:CAB
B:CBA
C:ABC
D:ACB
答案问询微信：424329
设有如下的单链表的按序号查找的算法，其时间复杂度为（ ）。 LinkNode *GetNode(Linklist head, int i){ int j; ListNode *p; P = head; j=0; while(p-next 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
答案问询微信：424329
直接插入排序在最好情况下的时间复杂度为 （ ）。
A:O(logn)
B:O(n)
C:O(nlogn)
D:O(n2 )
答案问询微信：424329
前序遍历和中序遍历结果相同的二叉树为 ( )
A:一般二叉树
B:只有根结点的二叉树
C:根结点无左孩子的二叉树
D:所有结点只有右孩子的二叉树
答案问询微信：424329
在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为( )。
A:Spodling技术
B:虚拟存储技术
C:缓冲技术
D:多道程序设计技术
答案问询微信：424329
操作系统中，当( )时，进程从执行状态转变为就绪状态。
A:进程被进程调度程序选中
B:时间片到
C:等待某一事件
D:等待的事件发生
答案问询微信：424329
在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 （）。
A:希尔排序
B:冒泡排序
C:直接插入排序
D:直接选择排序
答案问询微信：424329
二维数组Amn按行序为主顺序存放在内存中，每个数组元素占1个存储单元，则元素aij的地址计算公式是（ ）。
A:LOC(aij) = LOC(a11)+[(i-1)*m+(j-1)]
B:LOC(aij) = LOC(a11)+[(j-1)*m+(i-1)]
C:LOC(aij) = LOC(a11)+[(i-1)*n+(j-1)]
D:LOC(aij) = LOC(a11)+[(j-1)*n+(i-1)]
答案问询微信：424329
一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为（ ）。
A:110
B:108
C:100
D:120
答案问询微信：424329
若S是P、V操作的信号量，当S0时，其绝对值表示( )。
A:排列在信号量等待队列中的进程数
B:可供使用的临界资源数
C:无资源可用
D:无进程排队等待
答案问询微信：424329
( )不是引入进程的直接目的。
A:多道程序同时在主存中运行
B:程序需从头至尾执行
C:主存中各程序之间存在着相互依赖，相互制约的关系
D:程序的状态不断地发生变化
答案问询微信：424329
哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 ( )。
A:8
B:9
C:10
D:11
答案问询微信：424329
假设双向链表结点的类型如下： typedef struct Linknode{ int data; struct Linknode *lLink; /*前驱结点指针*/ struct Linknode *rLink; /*后继结点指针*/ } 下面给出的算法是要把一个q所指新结点，作为非空双向链表中的p所指的结点前驱结点插入到该双向链表中，能正确完成要求的算法段是（ ）。
A:q-rLink=p; q-lLink=p-lLink; p-lLink=q; p-lLink-rLink=q;
B:p-lLink=q, q-rLink=p; p-lLink-rLink=q; q-lLink=p-lLink;
C:q-lLink=p-lLink; q-rLink=p;p-lLink-rLink=q;p-lLink=q;
D:以上均不对
答案问询微信：424329
操作系统的CPU管理主要是解决( ) 。
A:单道程序对CPU的占用
B:多道程序对CPU的占用
C:多道程序对CPU的分配
D:多道程序或单道程序对CPU的争夺
答案问询微信：424329
工业过程控制系统中，运行的操作系统最好是( )。
A:分时系统
B:实时系统
C:分布式操作系统
D:网络操作系统
答案问询微信：424329
在下列操作系统中，强调吞吐能力的是( )。
A:分时系统
B:多道批处理系统
C:实时系统
D:网络操作系统
答案问询微信：424329
树最适合用来表示( )。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是( )。
A:树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B:树的先根遍历序列与其对应的二叉树的后序遍历序列相同
C:树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D:以上均不对
答案问询微信：424329
引入多道程序的目的是( )。
A:提高实时响应速度
B:增强系统交互能力
C:为了充分利用主存储器
D:充分利用CPU，减少CPU等待时间
答案问询微信：424329
下列程序段的时间复杂度为（ ）。 for(i=1;in;i++){ y=y+1; for(j=0;j=(2*n);j++) x++; }
A:O(n-1)
B:O(2n)
C:O(n2 )
D:O(2n+1)
答案问询微信：424329
设待排序的记录为(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:堆排序
答案问询微信：424329
分时系统追求的目标是( )。
A:高吞吐率
B:充分利用内存
C:快速响应
D:减少系统开销
答案问询微信：424329
以下结点序列是堆的为（ ）。
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
答案问询微信：424329
进程和程序的根本区别在于( )。
A:是否具有就绪、运行和等待状态
B:是否被调入内存中
C:是否占有处理机
D:静态与动态特点
答案问询微信：424329
对处理事件有严格时间限制的系统是( )。
A:分时系统
B:实时系统
C:分布式操作系统
D:网络操作系统
答案问询微信：424329
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则应执行（ ）。
A:s-next = p-next; p-next=s;
B:p-next = s-next; s-next=p;
C:q-next = s; s-next=p;
D:p-next = s; s-next=q;
答案问询微信：424329
快速排序方法在( )情况下最不利于发挥其长处。
A:要排序的数据量太大
B:要排序的数据中含有多个相同值
C:要排序的数据已基本有序
D:要排序的数据个数为整数
答案问询微信：424329
系统中有两个进程A和B，每个进程都需使用1台打印机和扫描仪，但系统中现在只有一台打印机和1台扫描仪。如果当前进程A已获得1台打印机，进程B已获得了1台扫描仪，此时如果进程A申请扫描仪，进程B申请打印机，两个进程都会等着使用已经被另一进行占用的设备，则此时两个进程就进入到了( ) 状态。
A:竞争
B:死锁
C:互斥
D:同步
答案问询微信：424329
设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是( ) 。
A:总有s=b
B:总有sb
C:总有sb
D:与k值大小有关
答案问询微信：424329
数据结构是一门研究非数值计算的程序设计问题中，计算机的（ ）以及它们之间的关系和运算等的学科。
A:操作对象
B:计算方法
C:逻辑存储
D:数据映象
答案问询微信：424329
一组记录的排序代码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
A:{38,40,46,56,79,84}
B:{40,38,46,79,56,84}
C:{40,38,46,56,79,84}
D:{40,38,46,84,56,79}
答案问询微信：424329
稀疏矩阵一般的压缩存储方法有两种，即( )。
A:二维数组和三维数组
B:三元组和散列
C:三元组和十字链表
D:散列和十字链表
答案问询微信：424329
从一个长度为n的顺序表中删除第i个元素时，需向前移动（ ）个元素。
A:n-i
B:n-i+1
C:n-i-1
D:i
答案问询微信：424329
若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序奥鹏天津大学平时在线作业方法是（ ）。
A:快速排序
B:堆排序
C:归并排序
D:希尔排序
答案问询微信：424329
若已知一个栈的入栈序列是1,2,3,?,n，其输出序列为P1,P2,P3,?,Pn，若P1=n，则Pi为 （ ）。
A:i
B:n-i
C:n-i+1
D:不确定
答案问询微信：424329
在一棵二叉树上，度为0的结点个数为n0，度为2的结点数为n2，则n0=( )。
A:n2+1
B:n2-1
C:n2
D:n2/2
答案问询微信：424329
