资源描述：
《鼻咽癌放疗技术的发展历程-放疗技术文献研究论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、电子科技大学2004年秋季软件工程硕士生入学试题科目名称：软件基础第一部分数据结构单项选择题（请选出正确的编号填入括号中，每小题2分，共20分）1.若已知一个栈的入栈序列是1,2,3,...,n,其出栈序列为pl,p2,p3,...,pn,若pl=n,则pi为（）@i②n-i2.广义表（（a）,a）的表头是（）①a②b3.一个数组第一个元素的存储地址是100,（）①110②1064.有向图的邻接表中,顶点Vi的出度是（①依附于Vi的弧数③Vi在所有出边表中出现的次数5.在下列排序算法中,不稳定的算法是（①直接插入排序②归并排序③n-
2、i+1④不确定③（a）④（（a））每个元素的长度为2,则第4个元素的地址是③108④120）②Vi出边表中的表结点数④Vi度的一半）③冒泡排序④直接选择排序6.设深度为h的二叉树上只有度为0和度为2的结点，则该二叉树屮包含的结点数至少为）①2h②2h-l由n（n^l）个结点构成的完全二叉树,①L1og2nj+1②L1og2nj-l④h+l）④Tlog2n1-18.若对有18个元素的菲递减有序表作折半杏找，则杏找第3个元素的比较序列为（④9,4,2,37.③2h+l其深度是（③Tlog2n"1+1)o①1,2,3②9,5,2,39.顺
3、序查找适合于存储结构为（①散列存储②顺序存储10・设H为带头结点单循环链表的头指针,①H二NIL②P二H③10,5,3）的线性表③压缩存储P为沿链表移动指针,③Ht.next=H④索引存储则表空条件为（④Ht・next=NIL二、简答题（每小题5分，共20分）1.已知一棵二叉树的中序和先序序列分別是CDBGFEAHJIK和ABCDEFGHIJK,构造该二叉树。2.设HASH函数为H（k）=kMOD7,HASH地址空间为0..&采用线性探测再散列方法处理冲突,对关键字序列100,20,21,35,3,78,99,45构造HASH表。3
4、.列举出栈的五个基本运算。4.将下图的树转换成二叉树。1三、算法题（共10分）1.编写递归算法：按中序遍历次序打印二叉树的前K（K＞二0）个结点的值（二义树以二义链农作为存储结构）o第二部分操作系统四、单项选择题（请选出正确的编号填入括号中，每小题1分，共15分）1.在n个进程的分时系统中，其虚处理机的速度，约为单道系统的（）。①n倍②1/n③同等大小④nq（注：q为是时间片）2.父进程和子进程（）①可以并发执行②不能并发执行3.信号量的值（）。①总是为正②总是为04.多道程序技术的实质就是（）。①程序的顺序执行③用户进程和系统进程
5、的同时执彳亍5.在单道环境中，CPU调度是（）0③只能顺序执行④只能交叉执行③总是为负④可以为负整数②程序的并发执行④多个处理机同时运行①不必耍的②在进程间切换CPU③在作业间切换CPU④决定作业次序6.软件是一种逻辑部件，它不具冇的特点（）①软件是人的思想产物③软件产品不允许有误差7.P操作（）0①只对二元信号罐进行操作③可能唤醒一个进程8•请求分页存储管理的主要特点是（①便于动态链接②便于信息共享②对软件的维护要比硬件的维护复杂得多④对软件的维护比换件的维护简单②可表示屮请一个资源④不能阻塞进程③扩充主存④消除了零头9.某页式存
6、储管理系统屮，地址寄存器低9位表示页内位移量，则页面人小最多为（）①1024字节②1024K字节10.通道程序是（）。①由一系列机器指令纽成③可以山高级语言编写③512字节④512K字节②由一系列通道指令纽成④就是通道控制器11・从设备的物理角度看，输入/输出设备可分为（）设备。①脱机和联机②用户与系统12.访管指令的作用是（）①川户态转换为核心态③嵌套调用13.死锁的检测是（）。③独享与共享④虚拟与逻辑②用户使用的命令④保证运行在不同状态①对系统资源分配加以限制，可以防止死锁②对系统资源分配加以限制，可以避免死锁③对系统资源分配不
7、加以限制，定时地检测系统是否存在死锁加以解除④对系统资源分配不加以限制，采用静态分配方法，以避免死锁14.根据作业说明书中的信息对作业进行控制，称这种为（）。①计算型作业②终端型作业③联机作业④脱机作业15.文件的顺序存取是（）。①按终端号依次存取②按文件的逻辑号逐一存取③按物理块号依次存収④按文件逻辑记录的大小逐一存取五、多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案，并将其号码分别填在题干的括号内，多选、少选、错选，均无分。每小题2分，共10分）1.1/0的控制方式有:（)o①程序I/0方式②中断驱动I/O控制方
8、式③DMAI/O控制方式④缓冲管理方式⑤设备分配算法2.用户与操作系统Z间的接口町以是（）。①系统调用②外部命令③内部命令④作业说明书⑤命令文件3.作业控制方式有：（）。①通过系统调用实现②脱机作业控制③联机作业控制④作业调度程序控制
