浙江工商大学2013年硕士研究生入学考试试卷 （A）卷 考试科目：845 计算机基础综合 总分：150分 考试时间：3小时 一、数据结构（共60分） 1． (12 分)已知一个二叉树的中序遍历结果是12543, 后序遍历结果是 12345。请画出这课二叉树。 2． (12 分)从结节点1开始，用Prim算法画出下图的最小生成树的过程。 3． (12 分)已知一个电报包含的字符为\\\\和 \，它们出现的频率次数分别为{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四道作业的进入和执行时间 作业进入时间（小时）执行时间（小时） 182 28.50.5 390.1 49.50.2 答案写在答题纸上，写在试卷上无效 第 1 页（共 2 页）
第 1 页，共 13 页
浙江工商大学845计算机基础综合(数据结构50%,操作系统50%)2013-2024年考研真题,暂无答案-13
