目　录2014年南京航空航天大学829计算机专业基础考研真题2015年南京航空航天大学829计算机专业基础考研真题2016年南京航空航天大学829计算机专业基础考研真题2017年南京航空航天大学829计算机专业基础考研真题2018年南京航空航天大学829计算机专业基础考研真题
2014年南京航空航天大学829计算机专业基础
考研真题
南京航空航天大学
2014年硕士研究生入学考试初试试题（A卷）
科目代码：829威岳尊
料同席称：计算机专业基础‘5地力
注意：①认真阅读答飓纸上的注意亭璃；①所有答案必濒写褂瓯制上，写在本试题纸或草稿舐上均无效；③本试题纸须随答趣纸一起装入试题袋中交回!
（一、数据结构部分疝分）
L（10分）解释哈希表工作原理*将关键字序列（75,54,48,90,18,22,8L S3）存储在长度为1。的哈希表中，使用哈希函（key）=Key%10t并采用二次探测再散列法解决冲突，画出哈希表示意图*
2.（10分）试用Floyd算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步的状态*
3.（10分）设有6个字符，其权值为（1L40,16,8,1L10），始出进行Huffman
的数据结构和执行过程示意图.
< （10分）设一个带头结点的单链表L，数据元素为（<1,82,43,14,,..,an），编写函数，调整该链表，使得数据元素次序为（al,a3,...,an,...,a4,a2），要求T（n）=0（n），先给出算法思想，再写出相应代码.
5.（3分）设有一家情树T，用二叉链表结构存健（孩子兄弟表示狭），树中的结点信息为成员洛字.编写函数，输出家谱中共有多少代以及最后一代人数和成员塔字.要求先给出算法思想，再写出相应代码.
（二、操作系统部分S0分）
一-填空飕（共10小题，每小题1分，共1。分）
1.下列关于操作系统的四种曝述中，正确的是：.........
（A）批处理操作系统必须在响应时间内处理完一个任务
（B）实时操作系统必须在规定时间内处理完来自外部的事件
（C）分时操作系统必须在周转时间内处理完来自外部的事件
（D）分时操作系统必须在调度时间内处理完来自外部的事件
2.设有两个进程A、B，各按以下顺序使用P,V操作进行同步.
A进程：B进程：
al-风一
P(sl}P(s2)
a2-b2-
Pis2)P(sl)
V(s2)V(sl)
a4-*b4
V(sl)V(s2)
b5-
试问在下列执行顺序中，哪神情况会发生死锁？______
(A)a】，a2,a*a4“，(B)bl,b2,b3,b4,bS…
(C)al,a2,bl f b2,(D)al,bi,h2,b2,a3,b3…
3.在内存管理中，内存利用率高且保护和共享容易的是......内存管理方式
(AJ分区管理(B)分页管理
(以分段管理(D)段页式管理
4.操作系统中，很多事件会引起调度程序的逐行，但下列事件中不一定引起操作系统调度程序运行是------------
(A)当前运行着的进程出错.
(B)当前运行者的进程请求输入/输出*
(C)有新的进程进入就绪状态，
(D)当前运行的进程时间片用完.
5.操作系统中调度算法是核心算法之一，下列关于调度算法的论述中正确的是：-
(A)先来为服务调度算法对即对长作业有利也对段作业有利*
(B)时间片轮调度算法转只对长作业有利，
(C)实时调度算法也要考虑作业的长蕙问题*
(D)高相应比者优先调度算法既有利于短作业又兼顾长作业的作业还实现了先来先服务. &操作系统中产生死锁的根本原因是_______
(A)资源分配不当和CPU太慢(B)系统资源数量不足
数据结构与算法考研真题
(C)作业调度不当利进程推进顺序不当(0)用户数太多和CPU大慢
7.内存管理中把作业地址空间中使用的避辑地址转变为内存中的物理地址称为------
(A)链接.(B)装入.(。)重定位。(D)虚拟化。
8.U0设备管理是操作系统的重要功能，那么下列对设备属性的描注正确的是_______
(A)字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址.
(B)共享设备必须是可寻址的和可随机访问的设备，
(C)共享设备是指同一时间内运行多个进程同时访问的设畚.
(。)在分配共享设备和独占设备时都可能引起进程死锁.
9.程序设计时需要调用操作系统提供的系统调用，被调用的系统调用命令经过编译后，形成若干参数和______
(A)访管指令或软中断(B)启动I/O指令(。)屏蔽中断指令(D)通道指令
10.以时间换空间或者以空间换时间是操作系统的基本技术，以下以空间换时间的机制是
(AJ SPOOLING(B)虚拟存储技术(C)通道技术(D)覆盖技术
二、简要分析题(共2小题，每小题5分，共10分)
1.从操作系统设计角度谈谈进程控制块的作用。
2，解释静态链接和动态链接是现代操作系统中两种重要的链接方式，试比较同一程序经过静态链接和动态链接后的可执行文件大小，如果有不同分析原因。
三.综合应用题(共S小题，共30分)
1-(6分)某操作系统采用分页式虚拟存储管理方法，现有一个遂程需要访问的地址序列(字节)分别是：115,228,120.88,446,102,321,4孤260,167，假设该进程的第0页已经装入内存，并分配给该进程3助字节内，页的大小为100字节，试回答以下问题：
(1)按LRU调度算法将产生多少次页面置换，依次淘汰的页号是什么？页面置换率为多少？
(2)LRU页面置换算法的基本思想是什么？
L(6分)设磁盘的T/0请求队列中的柱面号分别为：
1S5,)58,139,118,190,260,250,138,28^磁头初始位置为网0，械臂方向由小到大危1.)请给出采用SSTF的磁盘调度算法的碰头的柱面移动次数.(2)SSTF的磁盘调度算法疳何缺点？
3・槌分)简述消息缓冲队列通信机制，并用信号量和wait,signal操作实现消息缓冲队列通信机制中的发送和接受原语.
4.(6分)设系统中有三种类型的资源E B,C)和五个进程(Pl,P2,P3,P4,P5),A 的资源的数量为IL R的资源的数量为5,C的资源的数量为网，在T0时刻秋态如下；
最大资源需求量已分配资源需求量
A B C A K C
P1559212
P2536402
P3*******
P4425204
P5424S14
剩余资源数
A B C 133
系统采用银行家算法实施死锁避免策略-
(1)T0时刻是否为安全状态？若是请给出安全序列.
(2)在T0时刻，若进程P2请求资源3,4)，是否能实施资源分配？为什么？
(3)在(2)基础上，若进程P4请求资源(2,0,1)，是否能实施资源分配？为什么？
5.(6分｝一个进程某时刻的页表如下图所示:
页号标志内存块号
0j2
10
21S

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。