|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
中国人民公安大学 2004 年硕士研究生入学考试
计算机软件技术基础试题（315）
请将所有答案标明题号，写在答题本上，试题纸上请勿答题。严禁在答题
纸密封线以外留下姓名、考号等任何标记，否则该卷无效。
一、名词解释和名词比较（每题 5 分，共 30 分）
1. 树
2. 虚拟存储管理
3. 管理信息系统
4. 计算机病毒
5. 比较数据与信息
6. 比较投影运算和选择运算
二、简答题（每题 10 分，共 60 分）
1. 给定一个不带头结点的线性链表（头指针为 head），如何实现在一个结点 p 的前面
插入一个结点 s？要求写出具体的实现算法，描述语言采用类 C 语言。
2. 在一个任意二叉树中，若有 n0 个叶子结点，n2 个度为 2 的结点，请问 n0 和 n2 之间
存在什么关系？要求给出证明过程。
3. 操作系统中，产生死锁的原因和必要条件分别是什么？
4. 软件工程中，为什么采用原型法作为系统分析与设计的一个工具？实现原型的一般
途径是什么？
5. 简要说明开放系统互联参考模型 OSI 各层协议的功能。
6. 计算机网络安全要求包括几个方面？
三、综合题（第 1 题 25 分，第 2 题 20 分，第 3 题 15 分，共 60 分）
1. 假设有三个分别命名为 a、b、c 的塔座，在塔座 a 上插有 3 个直径大小各不相同、
依小到大编号为 1，2，3 的圆盘。现要求将塔座 a 上的 3 个圆盘移至塔座 c 上并且仍按同样
顺序叠排。圆盘移动时必须遵守下列规则：
1）每次只能移动一个圆盘；
2） 圆盘可以插在 a、b、c 中的任一塔座上；
3） 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
下面给出了符合上述要求的实现圆盘的移动操作的类 C 语言算法。
void hanoi(int n, char x, char y, char z)
//注释：将塔座 x 上按直径由小到大且自上而下编号为 1 至 n 的 n 个圆盘按规则搬到塔
//座 z 上，y 用作辅助塔。搬动操作 move(x,n,z)定义为将编号为 n 的圆盘从 x 移到 z。
1 {
2 if (n==1)
3 move(x,1,z);
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
