软件工程试题与答案.docx

《软件工程试题与答案.docx》由会员分享，可在线阅读，更多相关《软件工程试题与答案.docx（19页珍藏版）》请在优知文库上搜索。

1、软件工程（考试时长：60分钟）1-5：CDCCC6-10:ADABD11-15:BCAAD16-20:CBCCA21-25:DBDCC26-30:CCBAA31-35:DACDB36-40:BDBBB41-45:CAACB46-50:DABBD一、单选题1.在单一处理器上，将执行时间有重叠的几个程序称为（2分）A:顺序程序B:多道程序C:并发程序D:并行程序2.在作业调度算法中，兼顾了短作业与长作业。（2分）A:先来先服务B:计算时间最短优先C:均衡调度D:最高响应比优先3.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是（2分）B:哈夫曼树C:堆D:二叉查找树

2、4.快速排序方法在情况下最不利于发挥其长处（2分）A:要排序的数据量太大B:要排序的数据中含有多个相同值C:要排序的数据已基本有序D:要排序的数据个数为整数5.已经获得除以外的所有运行所需资源的进程处于就绪状态。（2分）A:存储器B:打印机C:CPUD:内存空间6.在处理机管理中，进程是一个重要的概念，它由程序块、和数据块三部分组成（2分）A:进程控制块B:作业控制块C:文件控制块D:设备控制块7.用户通过直接在终端控制作业的执行。（2分）A:C语言B:汇编语言C:操作控制命令D:作业控制语言8.一组记录的排序码为25,48,16,35,79,82,23,40,36,72,其中，含有5个长度为

3、2的有序表，按归并排序方法对该序列进行一趟归并后的结果为（2分）A:16,25,35,48,23,40,79,82,36,72B:16,25,35,48,23,40,79,82,36,72C:16,25,48,35,79,82,23,36,40,72D:16,25,35,48,79,23,36,40,72,829.直接插入排序在最好情况下的时间复杂度为(2分)A:O(logn)B:O(n)C:O(nlogn)D:O(n2)10.虚拟存储器是(2分)A:可提高计算机执行指令速度的外围设备B:容量扩大了的磁盘存储器C:实际上不存在的存储器D:可以容纳总和超过主存容量的、多个作业同时运行的一个地址空

4、间11.设有一个已按各元素的值排好序的线性表，长度大于2,对给定的值K,分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为S和b0在查找不成功的情况下，正确的S和b的数量关系是(2分)B:总有sbC:总有sD:与k值大小有关12.若在线性表中采用折半查找法查找元素，该线性表应该（2分）A:元素按值有序B:采用顺序存储结构C:元素按值有序，且采用顺序存储结构D:元素按值有序，且采用链式存储结构13.在一非空二叉树的中序遍序序列中，根结点的右边（2分）A:只有右子树的所有结点B:只有右子树的部分C:只有左子树的部分结点D:只有左子树的所有结点14.采用轮转法调度是为了（2分）A:

5、多个终端都能得到系统的及时响应B:先来先服务C:优先级较高的进程得到及时调度D:需CPU最短的进程优先15.下面关于进程同步的说法中，错误的是（2分）A:为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步B:系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步C:进程互斥的实质也是同步，它是一种特殊的同步D:由于各进程之间存在着相互依从关系，必须要求各进程同步工作16.设n,m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（2分）A:n在m的右方B:n是m的祖先C:n在m的左方并发性是指若干事件在发生。（2分）A:同一时刻B:同一时间间隔C:不同时刻D:不同时

6、间间隔18.下面关于进程和程序的叙述中，错误的是（2分）A:进程是程序的执行过程，程序是代码的集合B:进程是动态的，程序是静态的C:进程可为多个程序服务，而程序不能为多个进程服务D:一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位19.进程是（2分）A:一个程序段B:一个程序单位C:一个程序与数据的集合D:一个程序的一次执行20.下列不属于临界资源的是（2分）A:CPUB:公共变量C:公用数据D:输入输出设备21.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论

7、正确的是（2分）A:树的先根遍历序列与其对应的二叉树的先序遍历序列相同B:树的先根遍历序列与其对应的二叉树的后序遍历序列相同C:树的先根遍历序列与其对应的二叉树的中序遍历序列相同D:以上均不对22.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个结构（2分）A:堆栈B:队列C:数组D:线性表23.操作系统在控制和管理进程过程中，涉及到这一重要数据结构,这是进程存在的唯一标志。（2分）A:FCBB:FIFOC:FDTD:PCB24.树最适合用来表示（

8、2分）A:有序数据元素B:无序数据元素C:元素之间具有分支层次关系的数据操作系统是对计算机资源进行的（1）系统软件（2分）A:输入和输出B:键盘操作C:管理和控制D:汇编和执行26.某作业的任务是某紧急事务处理，应选择算法较为合适。（2分）A:先来先服务B:短作业优先C:优先数调度D:响应比高者优先27.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为。（IWWn+1）（2分）A:0（0）B:0(1)C:0(n)D:0（n2）28.队列和栈都是线性表，栈的操作特性是（2分）A:随机进出B:先进后出C:先进先出D:出优于进29.在一单用户操作系统中，当用户编辑

9、好一个程序要存放到磁盘上去的时候，他使用操作系统提供的这一接口。（2分）A:键盘命令B:作业控制命令C:鼠标操作D源语30.两个进程合作完成一个任务，在并发发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的关系。（2分）A:同步B:互斥C:竞争D:合作31.计算机数据处理的对象是具有不同结构的各种数据，可以引用的最小命名数据单位是（2分）A:结点B:记录C:数据元素D:数据项32.在待排序的元素序列基本有序的前提下，效率最高的排序方法是（2分）A:插入排序B:选择排序C:快速排序在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为（2

10、分）A:0B:6C:9D:1034.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行次探测（2分）A:K-1次B:K次C:K+1次D:K（K+l）/2次35.一棵有124个叶结点的完全二叉树，最多有个结点（2分）A:247C:249D:25136.设高度为h的二叉树上只有度为O或度为2的结点,则此类二叉树中所包含的结点数至少为（2分）A:2hB:2h-lC:2h+lD:h+137.对一个满二叉树，m个树叶,n个结点，深度为h,则（2分）A:n=h+mB:h+m=2nC:m=h-lD:n=2h-l38.若处理器有32位地址，则它的虚拟地址空间为字节。（2分）A:2

11、GBB:4GBC:100KBD:640KB39.进程间的基本关系为（2分）A:相互独立与相互制约B:同步与互斥C:并行执行与资源共享D:信息传递与信息缓冲40.系统抖动是指（2分）A:使用计算机时，屏幕闪烁的现象B:刚被调出内存的帧又立刻被调入所形成的频繁调入调出的现象C:系统盘不干净，操作系统不稳定的现象D:由于内存分配不当，造成内存不够的现象41.如果某二叉树的前序为StUWV,中序为UWtVs,则该二叉树后序为（2分）A:uwvtsB:vwutsCIWUVtSD:wutsv42.不带头结点的单链表head为空表的判定条件是（2分）AIhead=NILLB:head-next=NULLCh

12、ead-next=headD:head!=NULL43.算法分析的两个主要方面是（2分）A:间复杂性和时间复杂性B:正确性和简明性C:可读性和文档性D:数据复杂性和程序复杂性44.动态页式管理中的是：当内存中没有空闲帧时，如何将已占据的帧释放。（2分）A:调入策略B:地址变换C:替换策略D:调度算法45.是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所有数据。（2分）A:覆盖技术B:交换技术C:物理扩充D:虚拟存储技术46.栈结构通常采用的两种存储结构是（2分）A:顺序存储结构和链表存储结构B:散列方式和索引方式C:链表存储结构和数组D:线性存储结构和非线性存储结构47.请求分页式管理常用的替换策略之一有（2分）A:LRUB:BFC:SCBFD:FPF48.串是一种特殊的线性表，其特殊性体现在（2分）A:可以顺序存储B:数据元素是一个字符C:可以链接存储D:数据元素可以是多个字符49.在中，不可能产生系统抖动现象。（2分）A:静态分区管理B:请求分页式管理C:段式存储管理D:段页式存储管理50.操作系统是对计算机资源是（2）的接口（2分）A:软件和硬件B:主机和外设C:高级语言和机器语言D:用户和计算机