《电子科大工程硕士2018、2004、2005软件工程试题》由会员分享，可在线阅读，更多相关《电子科大工程硕士2018、2004、2005软件工程试题（9页珍藏版）》请在装配图网上搜索。
1、电子科技大学2003 年攻读工程硕士专业学位研究生入学试题科目名称：软件基础第一部分数据结构一、项选择题（每题 1 分，共 10 分）1在下面有关关键路径的叙述中，正确的是（）（ a）在从源点到汇点之间的路径中，边数最多的路径，称为关键路径（ b）在从源点到汇点之间的路径中，边数最少的路径，称为关键路径（ c）在从源点到汇点之间的路径中，带权路径长度最短的路径，称为关键路径（ d）在从源点到汇点之间的路径中，带权路径长度最长的路径，称为关键路径2广义表A=（ a,b,(c,d),(e,(f,g)） , 则式子Head(Tail(Head(Tail(Tail(A)的值为（）(a)（g）(b)(d
2、)(c)c(d)d3 无向图的存储结构有（）（a） 逆邻接表（b）邻接多重表（c）十字链表（ d）二叉链表4按照二叉树的定义，具有3 个结点的二叉树具有的形态个数是（）（a） 3（b） 4（c） 5（d） 65假设栈足够大，输入序列为（A，B，C，D），不可能得到的输出序列是（a）（ A， B， C， D）（ b）（D， C， B， A）（ c）（A， C， D， B）（ d）（ C， A， B， D）6能在 O（ 1）时间内访问线性表的第i 个元素的结构是（）（ a）顺序存储结构（ b）单链表（ c）单向循环链表（d）双向链表7中序遍历和后序遍历所得序列完全相同的二叉树是（）（ a）任何二叉
3、树（ b）所有左儿子域均为空（ c）所有右儿子域均为空（ d）儿子域中至少有一个为空）8线性表顺序存储结构的特点是（）（ a）逻辑相邻的元素，其物理位置不一定相邻（ b）是可进行随机存取的存储结构（ c）是静态存储结构也可以是动态存储结构（ d）适合进行大量插入和删除9在下列排序算法中，不采用比较关键字的方法是（）（ a）选择排序（ b）快速排序（c）基数排序（ d）堆排序10队列的运算特性是（）（ a）先进后出（ b）先进先出（ c）一端进出（ d）首进尾出二、简答题（每题 5 分，共 20 分）1对序列33， 17， 5， 4，40， 19，100， 77， 23， 45， 1， 33，
4、17 ，构造二叉排序树。2树的路径长度和树的带权路径长度有什么区别？3顶点表示活动的网，即AOV网可解决哪些问题？4什么是网的最小生成树？三、综合应用题（每题1完成下列算法，将10 分，共 20 分）v 转化为单链表。PROCexam1(v:sqlisttp;VAR la:linklist);v是线性表的顺序存储结构，包括数组v.elem和记载长度的v.last, la为新建链表的头指针new(la)FOR； t:=la ； i:=1 TOv.last 形成带头结点的单链表 DO； ；ENDP; exam12说明以下算法的功能；修改该算法，完成输出所有度为1 的结点的功能。PROC exam2
5、 (bt： bitreptr)；bt为指向二叉树根结点的指针IFbtNILTHENexam2 (bt lchild)；visite (bt data)；exam2 (bt rchild)ENDP; exam2第二部分操作系统四 单项选择题（在每小题1 分，共 15分）1父进程和子进程（）可以并发执行不能并发执行只能顺序执行只能交叉执行2信号量的值（）。总是为正总是为 0总是为负可以为负整数3作业调度性能的优劣衡量可按（）。作业完成后，结果的好坏衡量作业的平均周转时间的长短来衡量短作业优先的算法是否优先运行I O繁忙的作业考虑4在单道环境中，CPU调度是（）。不必要的在进程间切换CPU在作业间切
6、换CPU决定作业次序5从用户角度看，衡量分时系统性能是（）。执行时间响应时间等待时间I O时间6请求页式管理中，程序物理地址的确定，通过（）进行。页表作业表淘汰算法缺页中断处理。7请求分页存储管理的主要特点是（）。便于动态链接便于信息共享扩充主存消除了零头8实现文件保护的方法之一是（）。界地址寄存器限长寄存器用户权限表保护键法9虚拟存储器就是（）。内存磁盘编程空间内存的固定分区10从设备的物理角度看，输入/ 输出设备可分为（）设备。脱机和联机用户与系统独享与共享虚拟与逻辑11串联文件适合于（）。直接存取随机存取顺序存取索引存取12文件写操作是将（）。文件的信息送到文件目录中文件的信息送到活动文
7、件中文件的信息送到指定的物理块中文件的信息送到工作目录中13根据作业说明书中的信息对作业进行控制，称这种为（）。计算型作业终端型作业联机作业脱机作业14静态重定位是在作业的（）进行的。执行过程中装入过程中编译过程中修改过程中15若有 m个进程在执行过程中，要访问同一临界资源时（）。可以同时访问必须互斥访问允许两个进程同时访问允许 m个进程同时访问五多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案，并将其号码分别填在题干的括号内，多选、少选、错选，均无分。每小题2 分，共 10 分）1文件的物理结构有（）。系统文件永久文件连续和串联文件用户文件索引文件2用户与操作系统之间的接口可以
8、是（）。系统调用外部命令内部命令作业说明书命令文件3程序并发执行具有的特征（）。封闭性间断性不可再现性顺序性异步性4以下那些系统中需采用动态重定位技术（）。固定式分区可重定位分区页式存储管理段式存储管理段页式存储管理5I/O 的控制方式有 : （）。 程序 I O方式中断驱动I/O 控制方式 DMA I/O 控制方式 缓冲管理方式 设备分配算法六判断题（将正确的划上“” 错误的划上“” 每小题1 分，共10 分）1（）将一台物理处理机变为多个虚处理机是由进程调度程序实现的。2（）如果系统采用了存储保护措施，就可不用文件保护措施。3（）银行家算法可用来检测系统中是否出现了死锁。4（）每一个驻留在
9、辅存中的文件都必须连续存放。5（）单道顺序执行时，具有封闭性和再现性的性质。6（）作业步是系统必须顺序执行的工作单位。7（）系统中的软中断，相当于查询过程。8（）信息的越界保护是由软件实现的。9（）通道接受 CPU的委托， 独立的对外部设备的I O操作进行控制， 以实现内存和外设之间的数据传送。10（）文件的逻辑结构与物理结构是相同的。七、简答题（3 小题，共 15 分）1 AND同步机制的基本思想是什么？(4 分 )2. 一个单 CPU的终端，如果所有用户的 30%不等待使用终端，所有用户的平均等待时间是 60 个单位时间，其它用户的平均等待时间是多少？(4 分)3假定在单道系统中有作业序列
10、如下：(7 分)作业名进入时间需要运行时间A10： 0642 分钟B10： 1830 分钟C10： 3024 分钟D10： 3624 分钟E10： 42人生中最幸福的12 分钟就是身体健康请给出下列各算法的平均周转时间和调度次序。A来先服务算法B. 短作业优先算法C响应比高者优先算法渺渺红尘，茫茫人海，没有过早，也没有太晚，遇见的自然是恰逢其时。有人说，这世间的所有相遇，都是久别重逢。惟有父母与子女，是为了别离。父母为自己付出的，永远是百分之百的绵绵恒爱。每当看到满头如雪，弯腰驼背，步履蹒跚的父亲母亲，总会不由自主地想起，他们曾用最纯朴、最勤劳的方式为自己撑起过一片天，现如今却是衰老伴着他们走
11、过一年又一年。于父母眼里，自己就像飘在天空的风筝，无论飞得多高多远，他们也舍不得松开牵挂的那根线。这种深厚的爱，若高山阔海，就算用一辈子的时间，恐怕也回馈不完我陪你变老，应是最好的报答。. 想来那句：你养我长大，记得一首友情的歌，里面那段歌词格外打动人：友情，人人都需要友情，不能孤独，踏上人生的旅程听完，特别想感谢那些出现在自己不同人生阶段的朋友，感谢这一路上你们给予的支持和鼓励。此生何其幸运，能成为彼此的亲密挚友。除了家人，最熟悉我的还有你童年，一起玩耍嬉戏；少年，一起努力学习；青年，互相聆听各自的小秘密；愿中年的彼此，都能好好保重自己；愿我们老的时候还能一起喝茶、一起聊聊不太完美的却又共同参与过的往昔。人生能有三五知己，懂得自己，足矣！佛说，每一次相遇都是一场修行。想必爱情更是如此。于风雨兼程的人生里，在五味杂陈的生活中，谁是谁的月下客，谁是谁的心上人，谁与谁会一见倾心，谁与谁能相伴到岁末晚景，凭的就是一份缘。感谢即将成为自己人生中最亲爱的你，相遇是缘，相恋是爱，相守是情。
电子科大工程硕士2018、2004、2005软件工程试题
