|
浙江工商大学 2013 年硕士研究生入学考试试卷 （A）卷
考试科目：845 计算机基础综合 总分：150 分 考试时间：3 小时
一、数据结构（共 60 分）
1． (12 分)已知一个二叉树的中序遍历结果是 12543, 后序遍历结果是 12345。请画出这课二叉树。
2． (12 分)从结节点 1 开始，用 Prim 算法画出下图的最小生成树的过程。
3． (12 分)已知一个电报包含的字符为"a", "b", "c", "d" 和 "e"，它们出现的频率次数分别为{25, 9,
12, 8, 11 }。请给出字符的 Huffman 编码。
4． (12 分)已知一个整数序列 {20 17 22 12 60 32 16 15}，请画出快速排序的过程和最后的结果。
5． (12 分)请构造函数 int full(btree *bt)，判断一颗二叉树是否为满二叉树，是返回 1，否返回 0。
二、计算机组成（共 45 分）
1．(9 分)画出典型的冯·诺依曼计算机硬件系统组成框图，并简述各功能部件的作用。
2．（9 分）某机器字长为 16 位，请写出下列各种情况下它能表示的十进制数的范围（采用 1 位符号位）：
（1）无符号整数；（2）用补码表示的定点整数；（3）用 5 位阶码（含 1 位阶符）、11 位尾码（含 1 位数
符）表示的规格化浮点数。
3.（9 分）已知 Cache 存取周期为 30ns，主存存取周期为 120ns，执行某段程序共访问 Cache 5000 次，
访问主存 200 次，求：（1）Cache 命中率；（2）平均内存访问时间。
4.（9 分）举例说明中断处理流程。
5．（9 分）某机器中采用 RAM 芯片 8K×8 组成 16K×8 的 RAM 区域，起始地址为 8000H。假设 RAM
芯片有 CS 和 WE 信号控制端，CPU 的地址总线为 A15—A0,数据总线 D7—D0，控制信号为 R/ W, MREQ，
（1）请设计地址译码方案；（2）画出 RAM 和 CPU 连接图。
三、操作系统（共 45 分）
1.（8 分）描述进程的三个基本状态以及它们之间转换的典型原因。
2.（9 分）在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示：
表 1 四道作业的进入和执行时间
答案写在答题纸上，写在试卷上无效 第 1 页（共 2 页）
作 业 进 入 时 间 （ 小 时 ） 执 行 时 间 （ 小 时 ）
1 8 2
2 8.5 0.5
3 9 0.1
4 9.5 0.2
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
