天津大学新学期《计算机软件技术基础(2)》在线作业二

奥鹏天津大学新学期作业参考

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

1.稀疏矩阵一般的压缩存储方法有两种，即( )。
选项A：二维数组和三维数组
选项B：三元组和散列
选项C：三元组和十字链表
选项D：散列和十字链表
正确答案问询微信：424329

2.在一棵二叉树上，度为0的结点个数为n0，度为2的结点数为n2，则n0=( )。
选项A：n2+1
选项B：n2-1
选项C：n2
选项D：n2/2
正确答案问询微信：424329

3.对下图所示的二叉表，按先根次序遍历得到的结点序列为( )。
选项A：ABCDHEIFG
选项B：ABDHIECFG
选项C：HDIBRAFCG
选项D：HIDBEFGAC
正确答案问询微信：424329

4.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（ ）个结点。
选项A：n
选项B：n/2
选项C：(n-1)/2
选项D：(n+1)/2
正确答案问询微信：424329

5.每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做( )。
选项A：堆排序
选项B：快速排序
选项C：冒泡排序
选项D：希尔排序
正确答案问询微信：424329

6.一个线性顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址为（ ）。
选项A：110
选项B：108
选项C：100
选项D：120
正确答案问询微信：424329

7.不带头结点的单链表head为空表的判定条件是（ ）。
选项A：head==NILL
选项B：head-next==NULL
选项C：head-next==head
选项D：head != NULL
正确答案问询微信：424329

8.栈结构通常采用的两种存储结构是（ ） 。
选项A：顺序存储结构和链表存储结构
选项B：散列方式和索引方式
选项C：链表存储结构和数组
选项D：线性存储结构和非线性存储结构
正确答案问询微信：424329

9.串是一种特殊的线性表，其特殊性体现在 （ ）。
选项A：可以顺序存储
选项B：数据元素是一个字符
选项C：可以链接存储
选项D：数据元素可以是多个字符
正确答案问询微信：424329

10.下面关于临界区的说法中，错误的是( ) 。
选项A：进程中，访问临界资源的程序是临界区
选项B：同时进行临界区的进程必须互斥
选项C：进入临界区内的两个进程访问临界资源时必须互斥
选项D：在同一时刻，只允许一个进程进入临界区
正确答案问询微信：424329

11.设有两个串p和q，求q在p中首次出现的位置的运算称作( )。
选项A：连接
选项B：模式匹配
选项C：求子串
选项D：求串长
正确答案问询微信：424329

12.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选( )。
选项A：快速排序
选项B：堆排序
选项C：归并排序
选项D：希尔排序
正确答案问询微信：424329

13.直接插入排序在最好情况下的时间复杂度为 （ ）。
选项A：O(logn)
奥鹏天津大学新学期作业参考 选项B：O(n)
选项C：O(nlogn)
选项D：O(n2 )
正确答案问询微信：424329

14.假设双向链表结点的类型如下： 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

15.工业过程控制系统中，运行的操作系统最好是( )。
选项A：分时系统
选项B：实时系统
选项C：分布式操作系统
选项D：网络操作系统
正确答案问询微信：424329

16.在下述排序算法中，所需辅助存储空间最多的是( )。
选项A：快速排序
选项B：归并排序
选项C：堆排序
选项D：希尔排序
正确答案问询微信：424329

17.信号量S的初始值为8，在S上调用10次P操作和6次V操作后，S的值为( )。
选项A：10
选项B：8
选项C：6
选项D：4
正确答案问询微信：424329

18.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为9 ）排序法。
选项A：插入排序
选项B：交换排序
选项C：选择排序
选项D：归并排序
正确答案问询微信：424329

19.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列为( )。
选项A：acbed
选项B：decab
选项C：deabc
选项D：cedba
正确答案问询微信：424329

20.快速排序方法在( )情况下最不利于发挥其长处。
选项A：要排序的数据量太大
选项B：要排序的数据中含有多个相同值
选项C：要排序的数据已基本有序
选项D：要排序的数据个数为整数
正确答案问询微信：424329

21.如下图所示的二叉树的中序遍历序列是 ( )。
选项A：abcdgef
选项B：dfebagc
选项C：dbaefcg
选项D：defbagc
正确答案问询微信：424329

22.进程和程序的根本区别在于( )。
选项A：是否具有就绪、运行和等待状态
选项B：是否被调入内存中
选项C：是否占有处理机
选项D：静态与动态特点
正确答案问询微信：424329

23.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要 进行( )次探测。
选项A：K-1次
选项B：K次
选项C：K+1次
选项D：K(K+1)/2次
正确答案问询微信：424329

24.操作系统中，当( )时，进程从执行状态转变为就绪状态。
选项A：进程被进程调度程序选中
选项B：时间片到
选项C：等待某一事件
选项D：等待的事件发生
正确答案问询微信：424329

25.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
选项A：冒泡排序
选项B：快速排序
选项C：希尔排序
选项D：堆排序
正确答案问询微信：424329

26.( )不属于多道程序设计的概念。
选项A：多个用户同时使用一台计算机的打印设备
选项B：多个用户同时进入计算机系统，并要求同时处于运行状态
选项C：一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作
选项D：多个作业同时存放在主存并处于运行状态
正确答案问询微信：424329

27.哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 ( )。
选项A：8
选项B：9
选项C：10
选项D：11
正确答案问询微信：424329

28.对一个满二叉树，m个树叶,n个结点，深度为h，则( )。
选项A：n=h+m
选项B：h+m=2n
选项C：m=h-1
选项D：n=2h -1
正确答案问询微信：424329

29.在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 （）。
选项A：希尔排序
选项B：冒泡排序
选项C：直接插入排序
选项D：直接选择排序
正确答案问询微信：424329

30.在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为( )个。
选项A：0
选项B：6
选项C：9
选项D：10
正确答案问询微信：424329

31.下面关于进程和程序的叙述中，错误的是()。
选项A：进程是程序的执行过程，程序是代码的集合
选项B：进程是动态的，程序是静态的
选项C：进程可为多个程序服务，而程序不能为多个进程服务
选项D：一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位
正确答案问询微信：424329

32.分时操作系统是指( )。
选项A：多个用户分时使用同一台计算机的某一个终端
选项B：多道程序分时共享计算机的软、硬件资源
选项C：多道程序进入系统后的批量处理
选项D：多用户的计算机系统
正确答案问询微信：424329

33.设待排序的记录为(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

34.设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是( ) 。
选项A：总有s=b
选项B：总有sb
选项C：总有sb
选项D：与k值大小有关
正确答案问询微信：424329

35.二维数组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

36.如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的( )。
选项A：前序
选项B：中序
选项C：后序
选项D：层次序
正确答案问询微信：424329

37.下面关于进程控制块的说法中，错误的是（ ）。
选项A：进程控制块对每个进程仅有一个
选项B：进程控制块记录进程的状态及名称等
选项C：进程控制块位于主存储区内
选项D：进程控制块的内容、格式及大小均相同
正确答案问询微信：424329

38.快速排序在最坏情况下时间复杂度是O(n2 )，比（ ）的性能差。
选项A：堆排序
选项B：冒泡排序
选项C：简单选择排序
正确答案问询微信：424329

39.设有如下的单链表的按序号查找的算法，其时间复杂度为（ ）。 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

40.若在线性表中采用折半查找法查找元素，该线性表应该 ( )
选项A：元素按值有序
选项B：采用顺序存储结构
选项C：元素按值有序，且采用顺序存储结构
选项D：元素按值有序，且采用链式存储结构
正确答案问询微信：424329