考研真题 中国科学院大学北京市培养单位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服务器，这种方式为（