文件名称:
南京大学计算机考研历年真题1997-2007.pdf
开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2019-09-07
详细说明：南京大学计算机专业考研历年真题，帮助学生更好的复习此文档由天勤论坛(
)手工录入,转载请注明出处!
年数据结构
填充题(①-⑧每空格2分,空格⑨4分,共20分)
1.试确定下面程序段带标号的语句的执行频度(次数)①。
实现后缀表达式逆转为中缀表达式,必须开辟②栈。
已知
,试利用联接求子串
和置换
等基本运算,将转化为③。
将下列有根有序的有向图转换成一(或一组广义表④。
含个结点的平衡二叉树的最大深度⑤(设跟结点深度为。并画出一株这
样的树⑥
阶树的关键码为,则叶子结点的个数为⑦
二分查找法,要求被查找多的表必须是⑧
假设用于通讯的电文仅由个字母组成(
,字母在电文中出
现的频率分别为
试写出这个字母的哈大曼编码⑨
、算法题分
设计一个求有向无环图中最长路径的递归算法。要求
有向图以临接表的方式存放,即
此文档由天勤论坛(
)手工录入,转载请注明出处!
此文档由天勤论坛(
)手工录入,转载请注明出处!
10
link
no linIa
table[ ll
table[2]
tablen
人
求任一特定结点为起点的最长路径用递归函数过程的形式给出,即
此文档由天勤论坛(
)手工录入,转载请注明出处!
此文档由天勤论坛(
)手工录入,转载请注明出处!
年操作系统
采用可变分区方式管理主存时,引入移动技术有什么优点?在采用移动技术
时应注意哪些问题?(分)
操作系统中为什么要引入进程的概念?为了实现并发进程间的合作和协调工
作,以及保证系统的安全,操作系统在进程管珒方面应做哪些工作?(分)
某移动臂磁盘的柱面由外向里顺序编号,假定当前磁头停在号柱面且移
动臂方向是向里的,现有如下表所示的请求序列在等待访问磁盘:(分)
请求次序
柱面号
回答下面的问题:
①写出分别采用“最短査找时间优先算法”和“电梯调度算法”时,实际处理上述
请求的次序。
②针对本题比较上述两种算法,就移动臂所花的时间(忽略移动臂改向时间)
而言,哪种算法更合适?简要说明之
今有三个并发进程,,,它们共享了一个可循环使用的缓冲区,缓冲
区共有个单元。进程负责从输入设备读信息,每读一个字符后,把它存
放在缓冲区的一个单元中;进程负责处理读入的字符,若发现读入的字符
中有空格符,则把它改成“,”;进程负责把处理后的字符取岀并打印输出。当
缓冲区单元中的字符被进程取出后,则又可用来存放下一次读入的字符。请用
操作为同步机制写出它们能正确并发执行的程序。(分)
假定有一个信箱可存放封信,当信箱不满时发信者可把信件送入信箱;当
信箱中有信吋收信者可从信箱中取信。用指针,分别表示可存信和取信的位
置,请用管程(
)来管理这个信箱,使发信者和收信者能正确工作。(
分)
此文档由天勤论坛(
)手工录入,转载请注明出处!
此文档由天勤论坛(
)手工录入,转载请注明出处!
年数据结构
(分说明在改进的模式匹配算法中
数组的作用?试求模式
的相应的
、分已知二叉树,以
的拉链方式存储,编写计算二叉树中叶子
结点数目的递归算法,要求其函数过程说明的开头为
分从一棵空的平衡二叉树树开始,依次将每个关键码插入,使得
两种不同情况的四种平衡动作至少各执行一次,问这样的序列至少应有多少个关
键码画出对下列平衡二叉树,插入关键码的平衡二叉树
Lvin VL
TI
四、分请画出对下列三阶树依次插入关键字
后所得
的形树。
I
五、分较详细的分析堆排序算法的时间复杂性,
六、分对下列有向图写出
()它的邻接表
()用求最短路径算法思想,画出从结点①到其它各点按长度递增的最短路径
和最短路径长
此文档由天勤论坛(
)手工录入,转载请注明出处!
此文档由天勤论坛(
)手工录入,转载请注明出处!
10
七、分设有个人围坐在一个员桌周围,编号为
现从第个人
开始报数到第的人出列。然后从出列的下一个人重新开始报数,数到第的
人又出列……。如此重复直到所有的人全部出列为止,
问题是:对任意
给定的和,求出按出列次序得到的人员序列。假设人员按链表结构存放
每个人的结点形式为
no link+
写一个算法解
可题。要求不增加额外的结点,出队列结果序列的指针
为
此文档由天勤论坛(
)手工录入,转载请注明出处!
此文档由天勤论坛(
)手工录入,转载请注明出处!
年操作系统
以下题,每题分,共分
为保证系统安全,在设计操作系统时必须考虑“死锁”问题,请回答
什么是死锁
哪些因素可能引起死锁
区分死锁的防止、死锁的避免和死锁的检测。
二、有一链接文件在磁盘上由个物理块组成,现又有一块信息要加入到第
个物理块之后
问应执行多少次磁盘操作?请作必要的说明
、往往把“中断”看作是操作系统进行工作的激发源,请总结借助“中断”操
作系统可实现哪些方面的功能
四、
是一组并发执行的进程,其程序如下
进程把每次读入的一个数据存入缓冲器或,供进程和加工处理,
进程把进程和加工后的数据进行再处理且打印输出。
此文档由天勤论坛(
)手工录入,转载请注明出处!
此文档由天勤论坛(
)手工录入,转载请注明出处!
回答
列出上述进程并发执行时可能出现的与时间有关的错误。
用操作进行正确管理,使它们能协调工作。
五、今有两个并发进程
和
,它们共享缓冲
中可
存放一行字符,每行最多个字符,以
”表示换行,现用操作
管理,它们协调工作的程序如下
此文档由天勤论坛(
)手工录入,转载请注明出处!
此文档由天勤论坛(
)手工录入,转载请注明出处!
回答
上述两个进程的功能
在保持原功能的前提下,请采用管程
实现对共享缓冲的管理,以及写
出
和
的程序。
此文档由天勤论坛(
)手工录入,转载请注明出处!
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
