考研真题 中国科学院大学北京市培养单位863计算机学科综合[专业硕士]历年考研真题汇编.docx

TableofContents

TOC\h内容简介

目录

2015年中国科学院大学北京市培养单位计算机学科综合（专业）考研真题

2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题（回忆版）

2017年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题（回忆版）

2018年中国科学院大学北京市培养单位计算机学科综合（专业）考研真题

内容简介

考研真题是每个考生复习备考必不可少的资料，通过研究历年真题能洞悉考试出题难度和题型，了解常考章节与重要考点，能有效指明复习方向。

为了帮助参加中国科学院大学“863计算机学科综合[专业硕士]”考试科目的考生复习备考，精心编写了配套辅导用书（手机端及电脑端均可同步使用）：

1．中国科学院大学北京市培养单位863计算机学科综合[专业硕士]历年考研真题汇编

2．中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研全套资料

本书收录了中国科学院大学“863计算机学科综合[专业硕士]”2015～2018年的考研真题，其中2016～2017年试题为回忆版。所有试题均没有提供答案。

（）为公司旗下的主营业务网站，主要销售公司的10万种电子书（视频、题库、直播）；同时通过电子书平台，任何人都可以免费制作自有版权的富媒体电子书。

APP下载：/app

联系电话：（8:30-00:30）

（8:30-00:30）

编辑部

目录

2015年中国科学院大学北京市培养单位计算机学科综合（专业）考研真题

2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题（回忆版）

2017年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题（回忆版）

2018年中国科学院大学北京市培养单位计算机学科综合（专业）考研真题

2015年中国科学院大学北京市培养单位计算机学科综合（专业）考研真题

2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题（回忆版）

【说明】以下题目为多个回忆版本的综合，略有出入的地方以补充的形式给出。

一、单项选择题：（2分/题，一共80分。这里不是按原题顺序写的，我想起来一个写一个的）

1栈的操作模拟，连续push3个元素后，pop一个，再getTop，问最后得到的这个是哪个元素。

2设有一个n*n的对称矩阵A，将其下三角部分按行存储在一维数组B中，A[0][0]存在B[0]中，那么第i行的对角元素A[i][i]存放于B中（）处。

A．（i＋3）i/2

B．（2n－i＋1）i/2

C．XXX

D．xxx记不清了。

3稀疏矩阵存储的常用方式有哪两个？

A．数组

B．十字链表

C．还有个啥我忘了

4给一堆字符串，应该都是姓氏的汉语拼音（什么fang、bai、an、tang之类的），然后问你按升序一趟二路归并排序之后的序列是啥。

补充：排序是按首字母序号升序排序的

5串的存储最常用的两种方式是？

A．数组

B．链表

C．堆

6下列序列，用快排按升序排列，哪个的元素移动次数最多？

A．{10，30，50，70，90}

BCD都是这五个数换换顺序，具体是啥记不清了。

7一个无向图，给出几个结点，和它们之间有哪些边。让你选出哪个是正确的先深遍历序列。

8下列有关机群的说法错误的是（）

A．机群比多处理器具有更好的扩展性

B．机群各个节点都有独立的主存

C．一个进程的多个线程可以同时在集群的各个节点上运行

D．忘了

9两个补码表示的负数，相加，让你指出结果是哪个。

补充：8位（或者7位）补码，好像是计算（-xx）＋80×2问结果，D选项是溢出。

10流控滑动窗口协议中，可以直接发送而不必确认的数据是（）

A．滑动窗口左边的数据

B．滑动窗口右边的数据

C．滑动窗口内的数据

D．滑动窗口收缩的数据

11.TCP连接中，用wireshark捕获了一个数据包，内容是seq:0，ack:1，ACKset1，SYNset1。问正常情况下，下一个数据包是（）

A．seq:1，ack:1

B．seq:1，ack:2

C．seq:2，ack:1

D．seq:0，ack:1

12.OSI参考模型中，负责端到端可靠传输的是哪层？

13下列不属于文件系统的是（）

A．超级块

B．空闲块表

C．目录

D．分区表

14服务器发送数据给客户端，数据封装形式依次是（）

A．{数据，数据段，数据包，数据帧，比特}

BCD都是这几个东西换换顺序

15线程之间通信最高效的方式是通过（）

A．全局变量

B．管道

C．文件共享

D．消息传递

16多总线结构比单总线结构有啥优势？

A．提高传输速率

其他不记得了

17本地DNS服务器查不到结果，就替客户查询别的DNS服务器，这种方式为（