科大科院考研网-提供中科大考研真题,中科院大学考研真题 购物车 科大科院考研网-提供中科大考研真题,中科院大学考研真题 订单查询
中科院考研真题及资料下载

中科院 863计算机学科综合 考研真题下载

 

2019版中科院863计算机学科综合考研真题、答案、学长笔记、视频【原版真题+答案】

中国科学院大学

2017 年招收攻读硕士学位研究生入学统一考试试题科目名称:计算机学科综合(专业)

考生须知:

 

1.本试卷满分为 150 分,全部考试时间总计 180 分钟。 2.所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。

 

一、单项选择题

 

(选择题太多,没有时间抄写下来。

 

题目的主要考察内容是 数据结构和组成原理)

 

 

 

二、综合应用题

 

41. 物理内存分配的系统,空闲内存块有:

10KB,4KB,20KB,18KB,7KB,9KB,12KB,15KB。

 

有内存请求序列:12KB,10KB,9KB。

 

分别使用 首次适应(first fit),循环首次适应(next fit),最坏适应(worst

fit),最佳适应(best fit)分配策略进行内存分配。请问各分配策略使用后的空闲内存块序列?

 

 

42. 简述使用了 swapping 内存交换技术及分页内存管理的系统,在读取不在物理内存中的某有效虚拟地址的整个过程。

 

 

 

43. 一机器主频是 8MHz, 每个机器周期占用 4 个时钟周期,每条指令执行时间平均是 2.5 个机器周期。

 

1) 机器的平均指令执行速度是多少 MIPS ?

 

2) 机器的主频速度快,那么机器速度就快。这种说法正确吗?为什么?

 

3) 机器的某进程共运行时间是 100s,其中 CPU 运行 75s,其余是 I/O 访问时间。若机器的 CPU 速度提升 50%,I/O 速度不变。该进程需要运行多少时间?

 

4) 如果 CPU 和 DMA 控制器同时要求总线传输,请问谁的优先级高?为什么?

 

 

 

44. 某机器字长 16 位,主存空间大小是 128KB,按字编址。

 

1) 请问地址寄存器(MAR)和数据寄存器(MDR)各需要多少位?

 

2) 机器若选用 8K×16 的 RAM 芯片,共需要几片?并写出每片 RAM 地址范围?

 

3) 机器为协调 CPU 与主存的速度使用了 Cache,请问主存与 Cache 进行数据交换的基本单位是什么?使用该粒度的原因?

 

4) 若直接映射 Cache,共容量是 4KB,块是 8 个字,请设计主存的地址格式?

 

 

45.(题目的文字及表格较多,没完整抄写下来)

 

某网络使用 OSPF 路由协议,有 R 路由器与 A、B、C、D 路由器等设备互联, 并提供了 R 路由器的路由表,和 B 路由器的 LSA 路由通告。

 

问题考察的主要是访问某 IP 时的下一个跳转点,及 R 路由器的路由表根据 B

路由器的 LSA 路由通告的最短路径原的更新。

 

 

 

 

 

46.图 G 的邻接矩阵是

 

 

 

请画出该图。求图 G 的关键路径及路径长度。

 

 

47.有 1000*1000 的稀疏矩阵,其中仅有 0.01%非零。

 

1) 设计哈希表作为存储结构,把哈希函数给出。

 

2) 设计查找矩阵的哈希算法,设冲突时用链表法。语言使用 C/C++或 Java。

 

3) 在等概率查找下,查找成功的平均查找长度是多少?

发货信息
汇款后请及时来电确认
  • 下单后选择"汇款"的同学,请在汇款后电话通知我们,以便及时给您发货
  • 在线支付(支付宝、财富通)的订单会自动确认,无须来电
订单确认、报考咨询:
  • 杨学长:18256097326
科大科院考研网 简介:
  • "科大科院考研网"由数位中国科学技术大学、中国科学院的在读硕士、博士研究生联合创立于2008年。我们都亲身亲历过中科大、中科院考研,不仅备考复习经验丰富,手头上有大量的专业课复习资料,而且考入中科大、中科院后,收集到了很多科大、科院本身不对外公布的真题资料。除了提供高参考价值的复习资料外,我们还提供免费的报考咨询服务,大家有任何考研方面的问题均可以咨询我们。成立三年以来,帮助很多同学如愿考入向往已久的中科大、中科院。
Baidu
上一篇:2018年中科院863计算学科综合考研真题 下一篇:2018年中科院863计算学科综合考研真题答案

购买指南

我的订单

配送与售后服务

Keywords: 中科大考研真题 中科院考研真题