欢迎来到文档下载导航网!

全国计算机考研专业课试题及答案备课讲稿.pdf

时间:2020-10-04|当前位置:首页 > 教育文档 > 研究生考试 > |用户下载:

全国计算机考研专业课试题及答案备课讲稿.pdf

一、选择题 1.操作系统 的缓冲区,从外部依次输出 A. 栈 B. 队 C.链表 D 2. 以下哪个是平衡二叉树 3.完全二叉树第 6 层有 8 个叶子节点,完全二叉树最多有几个节点 4.森林转变二叉树的时候, U 在二叉树中是 V 的父节点的父节点, U 和 V 可能是什么关 系 A. 兄弟节点 B.U ,V 的双亲节点是兄弟节点 C.父节点 D 5.栈和队列, ABCDEFG 先进栈,出来再进队列,出队列的顺序为 BDCFEAG ,问栈至少 需要多少空间 6.给一组数,找一个算法最快排序好? 7.给定一个小根堆,插入一个数 13 ,调整后的小根堆什么样? 8.一堆数,大小不一,第 2 次排序得到,问可能是哪种排序方法得到的?直接选择 二路 归并 堆排序 直接插入排序 9.B 树描述中哪一项是错误? 10.X+Y=Z ,X 和 Zint 型, Y 为 short 开支, X=127 ,y=-9 ,X ,Y 和 Z 的二进制编码是多 少? 11.RISC 哪种说法是错误的? D. 指令少 12.硬 布线 控制和微程序控制器对比,容不容易修改,速度快 13.给个访问序列,用电梯调度算法找到调度序列?( 操作系统 。 14.K 个进程,打印机 3 个,共享 资源 8 个,每个进程需要 3 个资源,求进程最小死锁数 目(4 个) 15.访问 1000 次主存有 50 次缺页,命中率是多少? 95% 16.给定主存容量,使用二路链接,问页号地址大小是多少? 17.与等待时间和执行时间有关的调度算法 18.64K 内存,多少 ROM 和 RAM ,需要多少地址线和数据线 19.引用位 20.单通道程序可以并行的是哪几个选项 程序和程序之间并行 程序和通道之间并行 程序和设备之间并行 设备和设备之间并行 21.程序员 进行系统调用访问设备用哪个地址 A. 逻辑地址 B.物理地址 C.主设备地址 D.从设备地址 22.CPU 靠什么识别传输的数据还是地址 MAR 和 MDR 23.文件的控制信息放到哪? A.FCB 24.OSI 标准 中,能表现端到端传输的是哪一层?(传输层) 25.TCP 的滑动窗口, 4 次成功发送后窗口阀值为多少? A.4 B.8 C.9 D.16 26.FTP 是利用哪个原理 A.TCP 面向控制 B.TCP 面向数据 C.UDP 控制链接 D. 数据链接 二、综合题 41. (10 分) 带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出冲初始顶点 到目标顶点之间的一条最短路径,假设从 初始顶点到目标顶点之间存在路径,现有一种解 决该问题的方法: (1)该最短路径初始时仅包含初始顶点,令当前顶点 u 为初始顶点; (2 )选择离 u 最近且尚未在最短路径中的一个顶点 v ,加入到最短路径中,修改当前顶 点 u=v ; (3)重复步骤( 2 ),直到 u 是目标顶点时为止。 请问上述方法能否求得最短路径?若该方法可行,请证明之,否则请举例说明。 42. (15 分) 已知一个带有表头结点的单链表,结点结构为: 假设该链表只给出了头指针 list ,在不改变链表的前提下, 请设计一个尽可能高效的算法, 查找链表中倒数第 K 个位置上的结点 (K 为正整数) ,若查找成功, 算法输出该结点的 data 域的值,并返回 1;否则只返回 0 。要求: (1)描述算法的基本设计思想; (2 )描述算法的详细实现步骤(使用 C 或 C++ 或 Java 语言实现),关键之处请给出简 要注释。 43. (8 分) 某计算机的 CPU 主频为 500MHz ,CPI 为 5 (即执行每条指令平均需 5 个时钟周期)。 假定某外设的数据传输率为 0.5MB/S ,采用中断 方式与主机进行数据传送, 以 32 位为传输 单位,对应的中断服务程序包含 18 条指令, 中断服务的其他开销相当于 2 条指令的执行 时 间。请回答下列问题,要求给出计算过程。 (1)在中断方式下, CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少? (2 )当该外设的数据传输率达到 5MB/S 时,改用 DMA 方式传送数据,假定每次 DMA 传送块大小为 5000B ,且 DMA 预处理和后处理的总 开销为 500 个时钟周期,则 CPU 用于 该外设 I/O 的时间占整个 CPU 时间的百分比是多少?(假设 DMA 与 CPU 之间没有访问冲 突)。 44. (13 分) 加法指令的执行过程,取指周期的情况给了,按照取指周期写执行周期的步骤 45. (7 分) 三个进程 p1、p2、p3 互斥使用一个包含 N (N>0 )个单元的缓冲区。 p1 每次用 produce ()生成一个正整数,并用 put ()送入缓冲区某一 空单元中; p2 每次用 getodd ()从该 缓冲区中取出一个奇数,并用 countodd ()统计奇数个数; p3 每次用 geteven ()从该缓冲 区中取 出一个偶数,并用 counteven ()统计偶数个数。请用信号量机制实现这三个进程的 同步与互斥活动,并说明所定义信号量的含义 ,要求用伪代码描述。 46. (8 分) 3 个虚拟地址,页表其中几项(页框,页号)访问内存 10ns,访问快表 2ns 1)分情况计算访问时间 2 )求虚拟地址对应的物理地址 3)LLU 算法,最近最长时间没有访问,给定一个序列 47. (9 分) 给定 路由 表(目的 IP,子网掩码

上一篇:外研社英语基础模块一期末试题复习课程.pdf

栏    目:研究生考试

下一篇:中央财经大学金融硕士考研真题解答才思word版本.pdf

本文标题:全国计算机考研专业课试题及答案备课讲稿.pdf

本文地址:https://www.365weibook.com/html/20201004/51149.html

    正常预览或下载提示:

    本页面文档预览是由服务器自动提取的部分内容,并不是文档乱码。如您需要预览全文或下载文档,请点击页面左侧(点击去预览文档全文或下载文档)按钮,进行全文预览或下载。

推荐下载

联系我们 | 广告投放 |网站地图

免责申明:本网站不提供任何形式的下载服务,因此与之有关的知识产权纠纷本网站不承担任何责任。

如果侵犯了您的权利,请与我们联系,我们将进行删除处理。