南京航空航天大学-829计算机专业基础【2014】考研真题
2023-06-21
999+
181.36KB
5 页
侵权投诉
科目代码：829 科目名称：计算机专业基础 第 1 页 共 5 页
南京航空航天大学
2014 年硕士研究生入学考试初试试题（
A 卷
）
科目代码: 829 满分:
150 分
科目名称: 计算机专业基础
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
（一、数据结构部分 50 分）
1.（10 分）解释哈希表工作原理。将关键字序列（75，54，48，90，18，22，84，63）存
储在长度为 10 的哈希表中，使用哈希函数 H(key) = Key % 10 ，并采用二次探测再散列法
解决冲突，画出哈希表示意图。
2.（10 分）试用 Floyd 算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步
的状态。
3.（10 分）设有 6 个字符，其权值为（12，40，16，8，14，10），给出进行 Huffman 编码
的数据结构和执行过程示意图。
4．（10 分）设一个带头结点的单链表 L，数据元素为（a1,a2,a3,a4,... ,an）,编写函数，
调整该链表，使得数据元素次序为（a1, a3,...,an, ... ,a4,a2）, 要求 T(n)=O(n)，先
给出算法思想，再写出相应代码。
5.（10 分）设有一家谱树 T，用二叉链表结构存储（孩子兄弟表示法），树中的结点信息为
成员名字。编写函数，输出家谱中共有多少代以及最后一代人数和成员名字。要求先给出
算法思想，再写出相应代码。
（二、操作系统部分 50 分）
一．填空题(共 10 小题，每小题 1 分，共 10 分)
1．下列关于操作系统的四种陈述中，正确的是：_________。
（A） 批处理操作系统必须在响应时间内处理完一个任务
（B） 实时操作系统必须在规定时间内处理完来自外部的事件
（C） 分时操作系统必须在周转时间内处理完来自外部的事件
（D） 分时操作系统必须在调度时间内处理完来自外部的事件
V2
V
4
V
1
V3
12
2
3
7
15
科目代码：829 科目名称：计算机专业基础 第 2 页 共 5 页
2.设有两个进程 A、B，各按以下顺序使用 P,V 操作进行同步。
A 进程： B 进程：
a1→ b1→
P(s1) P(s2)
a2 → b2→
P(s2) P(s1)
a3→ b3→
V(s2) V(s1)
a4→ b4→
V(s1) V(s2)
a5→ b5→
试问在下列执行顺序中，哪种情况会发生死锁？_______
（A） a1,a2,a3,a4… （B） b1,b2,b3,b4,b5…
（C） a1,a2,b1,b2,a3,b3… （D） a1,b1,a2,b2,a3,b3…
3. 在内存管理中，内存利用率高且保护和共享容易的是_______内存管理方式
（A） 分区管理 （B）分页管理
（C） 分段管理 （D）段页式管理
4．操作系统中，很多事件会引起调度程序的运行，但下列事件中不一定引起操作系统调度
程序运行是___________。
（A）当前运行着的进程出错。
（B）当前运行着的进程请求输入/输出。
（C）有新的进程进入就绪状态。
（D）当前运行的进程时间片用完。
5．操作系统中调度算法是核心算法之一，下列关于调度算法的论述中正确的是： _____。
（A）先来先服务调度算法对即对长作业有利也对段作业有利。
（B）时间片轮调度算法转只对长作业有利。
（C）实时调度算法也要考虑作业的长短问题。
（D）高相应比者优先调度算法既有利于短作业又兼顾长作业的作业还实现了先来先服务。
6.操作系统中产生死锁的根本原因是_______。
（A）资源分配不当和 CPU 太慢 （B）系统资源数量不足
（C）作业调度不当和进程推进顺序不当 （D）用户数太多和 CPU 太慢
7．内存管理中把作业地址空间中使用的逻辑地址转变为内存中的物理地址称为______。
（A）链接。 （B）装入。 （C）重定位。 （D）虚拟化。
8．I/O 设备管理是操作系统的重要功能，那么下列对设备属性的描述正确的是_______。
（A）字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址。
（B）共享设备必须是可寻址的和可随机访问的设备。
（C）共享设备是指同一时间内运行多个进程同时访问的设备。
（D）在分配共享设备和独占设备时都可能引起进程死锁。
9．程序设计时需要调用操作系统提供的系统调用，被调用的系统调用命令经过编译后，形
成若干参数和_______
（A）访管指令或软中断 （B）启动 I/O 指令 （C）屏蔽中断指令（D） 通道指令
10.以时间换空间或者以空间换时间是操作系统的基本技术，以下以空间换时间的机制是
_____。
标签： #南京航空航天大学
摘要：
展开>>
收起<<
科目代码：829科目名称：计算机专业基础第1页共5页南京航空航天大学2014年硕士研究生入学考试初试试题（A卷）科目代码:829满分:150分科目名称:计算机专业基础注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分50分）1.（10分）解释哈希表工作原理。将关键字序列（75，54，48，90，18，22，84，63）存储在长度为10的哈希表中，使用哈希函数H(key)=Key%10，并采用二次探测再散列法解决冲突，画出哈希表示意图。2.（10分）试用Floyd算法，求解下图中各顶点之间的最...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
