查看: 13436|回复: 16
国科大2016年计算机考研863真题回忆（部分，更新中···）
主题帖子积分
王道论坛初级道友, 积分 78, 距离下一级还需 122 积分
王道论坛初级道友, 积分 78, 距离下一级还需 122 积分
考研年份2015
报考学校华中科大
本科学校吉首大学
我报的是计算所，去年+今年考了两次。2016年国科大计算机专业（软件所、信工所、计控学院、网络中心、电气所等）都考的是863计算机基础综合，在2015年研究生考试中，国科大就实行了408和863可以在报名的时候选择任意一科进行考试，而2016年就只提供863了 。2015年我选择的是408，今年就没得选择了考的是863。& &它和408的联系与区别如下：
1.& && &&&满分都是150分；
2.& && &&&考查内容都是四科：数据结构+组成原理+操作系统+网络；
3.& && &&&试卷布局：40道选择题+7（6）道大题；
1.& && &&&分值不同
408：数据结构(45分)、计算机组成原理(45分)、操作系统(35分)和计算机网络(25分)，总分150分；
863：各占25%（我拿着题目算了下，似乎不是25%），总分150分；
2.& && &&&答题卡不同
408是统考，答题卡和材质和政治、英语、数学一样，笔在上面写的很顺滑；
863是自主命题，1）试卷由国科大用信封邮寄到考点，我在湖南考，所以答题卡是湖南省统一的那种，纸质和普通草稿纸一样很糙，写起来没有其他科（政治英语数学）那样顺滑，2）所有自主命题的科目都是这同统一的通用答题卡，没有选择题的那种填涂部分，就和草稿纸一样全部是空白部分，需要在最后答完所有题目之后再页脚下注明总共几页；
3.& && &&&部分考纲要求不一样
& && &&&数据结构& && &&&组成原理& && &&&操作系统& && &&&计算机网络
408& && &&&大题一般是链表和后面排序查找章节结合& && &&&难度差不多& && &&&大题考查PV操作、调度算法居多& && &&&主要考查数据链路层、网络层和传输层
863& && &&&数组和广义表这一章会出选择题& && &&&难度差不多& && &&&大题相对408简单& && &&&应用层会出选择题，而且题出的比较偏
链接一：计算所2016年招生目录
链接二：863的考试大纲
链接三：863的参考试题
下面简述一下2016年的863试题：
（注：因为是回忆，有些一眼就看出答案的就没什么印象了，下述中所有的参考题目均指上述链接三中的相应题号。想起后再更新…）
数据结构（1-10）：一题是，对称矩阵A[N][N]的上三角存储在一维数组T[N]中，问主序元素i的下标，参考第5题；一道是哈希碰撞检测，失败时的平均查找长度参考第9题；一题是快速排序中比较次数最多的是哪个，参考第11题；
操作系统（11-20）：一道是多核和单核中错误的是，考查的分时并发，同时并行的区别，参考第18题；
组成原理（21-30）：一道是二进制有符号树的加法运算，问结果的十进制表示，参考第31题；一道是3条指令，执行周期分别为2、2、1，问如果采用三级流水线，n条指令执行的时间（可能表述不够专业，意思大家都懂的，因为要快速回忆，所以就留到最后整理了）；
网络（31-40）：一道令牌环网之所以能够***（这道题不会做，蒙的——选的C选项可以独立申请请求，但愿蒙对了），可以参考第24题；一道是CSMA/CD多点检测***（记得不太清了，应该做对了）；一道是OSI系统结构中端到端的通信在哪一层；一道是问双绞线的类型；
& && &&&某高校图书馆系统中读者信息有：读书证号、姓名、性别、身份证号、结束记录、还书记录等，图书信息有：书号、借出时间、归还时间等。用数据结构实现相关存储结构并画出示意图，算法实现借书和还书操作并分析其时间复杂度和空间复杂度。（10分）
& && &&&用链式存储实现入队和出队操作，考虑并发情况；即，需要设置型号量，PV操作等。（10分）
& && &&&请从用户态及核心态角度分析，在用户态下打开一个文件，分析操作系统的执行过程，两问：1）简述过程（6分） 2）访问磁盘次数是几次（4分）。
& && &&&CPU、Cache、主存三级结构中主存按字节编址，Cache容量多少位，求主存偏移地址多少位，块号多少位 Cache命中率是多少等。这样的题目很常见，参考书上也有很多类似的题目，相信不会是难点。（15分）
& && &&&某指令为16位：其中，操作码8（记不太清了）位，IX 1位，IF 1位，地址A 8位，问直接寻址的范围，间址寻址的范围等。（10分）
& && &&&某自治系统138.192.118/23有5个局域网，LAN1共89台主机，LAN2共147台主机，LAN3共64台主机，LAN4共12台主机、LAN5共3台主机，请为其各个局域网划分网块。（15分）
王道威望 +60
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2017
报考学校电子科技大学
本科学校南方医科大学
楼主你好！我是17年考研的，也是想考国科大863，可是本科是生物医学工程专业，只学过计算机网络，最近看了一下数据结构，想跟你了解一下这样跨考863希望怎么样啊，还有863和408的难度差别大不大？因为据我所知408是特别的难，现在时间也不多了
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2017
报考学校中科院计算所
本科学校西南财经大学
楼主用的哪些参考书啊
主题帖子积分
考研年份2008
报考学校Nil
本科学校Nil
<font color="#ff年王道码农训练营开班时间表及定金链接：
主题帖子积分
王道论坛初级道友, 积分 78, 距离下一级还需 122 积分
王道论坛初级道友, 积分 78, 距离下一级还需 122 积分
考研年份2015
报考学校华中科大
本科学校吉首大学
本帖最后由 generalibm 于
17:30 编辑
& & & & 对于链表存储的二叉树，给出其中两个结点x和y后，输出其全部公共祖先。要求给出算法思想并用尽可能高效的算法，分析其时空复杂度。（10分）
上述42-46题往后顺延，原42题7分，原43题8分，原44题10分
主题帖子积分
考研年份2008
报考学校Nil
本科学校Nil
一、单项选择题：（2分/题，一共80分。这里不是按原题顺序写的，我想起来一个写一个的）
1.栈的操作模拟，连续push3个元素后，pop一个，再getTop，问最后得到的这个是哪个元素。
2.设有一个n*n的对称矩阵A，将其下三角部分按行存储在一维数组B中，A[0][0]存在B[0]中，那么第i行的对角元素A存放于B中（）处。
& && &&&A. (i+3)i/2&&B.(2n-i+1)i/2&&C.XXX D.xxx记不清了。
3.稀疏矩阵存储的常用方式有哪两个？（数组、十字链表、 还有个啥我忘了）。
4.给一堆字符串，应该都是姓氏的汉语拼音（什么fang、bai、an、tang之类的），然后问你按升序一趟二路归并排序之后的序列是啥。
5.串的存储最常用的两种方式是？（数组、链表、堆）。
6.下列序列，用快排按升序排列，哪个的元素移动次数最多？
& && &&&A.{10,30,50,70,90}&&B C D都是这五个数换换顺序，具体是啥记不清了。
7.一个无向图，给出几个结点，和它们之间有哪些边。让你选出哪个是正确的先深遍历序列。
8.下列有关机群的说法正确的是（）
& && &&&A.机群比多处理器具有更好的扩展性；
& && &&&B.机群各个节点都有独立的主存；
& && &&&C.一个进程的多个线程可以同时在集群的各个节点上运行；
& && &&&D.忘了
9.两个补码表示的负数，相加，让你指出结果是哪个。
10.流控滑动窗口协议中，可以直接发送而不必确认的数据是（）
& && &&&A.滑动窗口左边的数据&&B.滑动窗口右边的数据&&C.滑动窗口内的数据&&D.滑动窗口收缩的数据
11.TCP连接中，用wireshark捕获了一个数据包，内容是seq：0，ack：1，ACK set 1，SYN set 1。问正常情况下，下一个数据包是（）
& && &&&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都是这几个东西换换顺序
二、大题（70分）
41.（10分）
假设你是图书馆管理员，要管理读者信息和借书还书记录。读者信息需要包括：图书馆证号、姓名、性别、身份证号、当前在借书的数目、借书记录、还书记录（可能还有别的项目，想不起来了）。其中借书和还书记录都需要包括：书名、书号、借出时间、归还时间。
（1）设计一种合理的存储结构来存上述信息，并画出图示；
（2）设计一种高效算法来完成借书（当前在借书数大于等于n时不允许再借书）和还书过程，给出算法思想并用C/C++/java描述；
（3）指出上述算法的时间、空间复杂度。
42.（10分）
设计算法，对于链表存储的二叉树，给出其中两个结点x和y后，输出其全部公共祖先。
给出算法思想、C/C++/java描述。
43.（7分）
设计算法，使用单链表实现FIFO的队列的入队和出队操作，要求使用mutex来互斥这俩操作。给出C/C++/java描述。
44.（8分好像是）
（1）从操作系统的角度，简单描述：运行在用户态的进程，从一个打开的文件中读出一个字节的全部过程；
（2）上述过程中，数据最多发生几次拷贝？
45.（8分，每问2分）
给了个指令结构示意图（4位OP，2位寻址方式，1位间址标志，1位变址标志，8位地址A），说该机器的存储器容量为64K*16位，按字节寻址。采用16位定长指令结构。
跳转指令中地址用补码表示，跳转地址为(PC)+2+A，顺序取下一条指令是(PC)+2。
（1）该机器有多少指令；
（2）指令跳转的范围是啥；
（3）忘了；
（4）跳转指令的地址为2009H，要跳到2000H，则该指令的A字段内容是啥？
46.（好像是12分）（具体题目内容记不清了）
一台机器CPU主频80MHz，CPI为4，cache采用四路组相联，给了Cache容量、Cache块大小还有其他一堆条件。算了，这道题想不起来了，不写了...
（1）该机器的MIPS是多少？
（2）给了几个条件让算Cache命中率。
（3）（4）都忘了。
47.（15分）
给了个图，画了五个连在一起的局域网，说这个AS分配到的地址块是130.138.118/23，LAN2有147台主机，LAN3有5台，LAN4有13台，LAN5有50多台。让你给出这五个局域网分配的地址块。
--------------------------------------
暂时就想起来这些，其他的尤其是选择题，想起来了再来补充。
icesugar 发表于
<font color="#ff年王道码农训练营开班时间表及定金链接：
主题帖子积分
考研年份2008
报考学校Nil
本科学校Nil
第一道算法大题是一个图书馆借书还书的例子，包括图书号，姓名，性别，身份证号，借书记录，还书记录，其中借书和还书记录又包括数量，借出和归还日期等。第一问，写出它们的存储结构并画出结构图；第二问；设计高效算法实现借书还书功能，并说明算法思想。
第二道算法大题是二叉树，给定二叉树中两点x，y。在二叉树中找到这两点的公共祖先结点，给出算法思想和算法实现
第三道算法大题是结合操作系统来考得，首先链表实现入队出队函数，并用互斥量（mutex）保证线程实现的一致性
第四道题是从操作系统角度考虑，打开一个文件后，读取其中一个字节的全过程。
清风至尊569 发表于
<font color="#ff年王道码农训练营开班时间表及定金链接：
主题帖子积分
王道论坛实习道友, 积分 10, 距离下一级还需 10 积分
王道论坛实习道友, 积分 10, 距离下一级还需 10 积分
考研年份2019
报考学校中北大学
本科学校中北大学
谢谢学长！非常感谢！
楼主，我也想考计算所，请问你看的是哪些参考书啊&
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2017
报考学校中科院
本科学校二本
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2017
报考学校ZG
本科学校CU
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2017
报考学校电子科技大学
本科学校重庆邮电大学
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2017
报考学校电子科技大学
本科学校南方医科大学
看了一下这些题，感觉跟官网给出的2015的题相比难了很多啊？？楼主怎么看
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2017
报考学校国科大
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
学长，官网给的试题不知道哪里有参考答案？能提供一份链接或答案吗 不甚感激！
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2008
报考学校自动化所
本科学校西北工业大学
我是按408复习的，感觉863的题目很奇怪。这些命题老师到底想考察什么？或者说他们知道自己想考什么吗？就那个借书、还书的题目，难道是要考察学生对数据类型的选择？如果是这样儿的话，身份证可以用int类型，但是对于借书还书记录呢？这个记录得包括书号或书名吧，得包括时间吧。对了，借书之前还要检索一下吧，好，我们就使用顺序线性表，还了书还要确定插入位置吧。万一有多本相同的书，这该怎么？
所以这个问题太开放了，不适合作为考题。做一个实践训练还行。
主题帖子积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
王道论坛新道友, 积分 0, 距离下一级还需 1 积分
考研年份2019
报考学校中国科学院
本科学校烟台大学本页链接：
第1个回答:
来自科学教育类芝麻团
应该是8个二进制吗吧
猜你感兴趣计算机中，下面第21题错在哪里了？_百度知道
计算机中，下面第21题错在哪里了？
我有更好的答案
我认为错在byte应为bit。byte是字节，一个字节包含8个bit。题中的“内存存储单元”的基本单位是字节，每个字节包含8个bit。
为您推荐：
其他类似问题
&#xe675;换一换
回答问题，赢新手礼包&#xe6b9;
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。&#xe621; 上传我的文档
&#xe602; 下载
&#xe60c; 收藏
粉丝量：23
该文档贡献者很忙，什么也没留下。
&#xe602; 下载此文档
1.计算机基础知识题(高起专)
下载积分：1500
内容提示：1.计算机基础知识题(高起专)
文档格式：DOC|
浏览次数：155|
上传日期： 14:56:54|
文档星级：&#xe60b;&#xe60b;&#xe60b;&#xe60b;&#xe60b;
全文阅读已结束，如果下载本文需要使用
&#xe71b; 1500 积分
&#xe602;下载此文档
该用户还上传了这些文档
1.计算机基础知识题(高起专)
关注微信公众号【习题】下列关于计算机硬件组成的描述中，错误的是（ 　 ）。
A. 计算机硬件包括主机和外设。
B. 主机指的是CPU。
C. 外设通常指输入输出设备和外部存储器。
D. 一台主机中可能有多个CPU，它们都能执行指令。
习题：下列关于计算机硬件组成的描述中，错误的是（ 　 ）。
A. 计算机硬件包括主机和外设。
B. 主机指的是CPU。
C. 外设通常指输入输出设备和外部存储器。
D. 一台主机中可能有多个CPU，它们都能执行指令。
本站收集整理了大量习题及答案，请使用查找
标准答案：答案正在整理中，欢迎广大网友在文下评论区提供答案给我们，谢谢！！！
将此页面分享给朋友：
文章标签：[考试,答案]
下一篇：上一篇：
『发表评论』
请输入验证码后提交： &&&&&&
『评论列表』
暂无任何评论
瑞文软件工作室 冀ICP备号
当前页面执行的时间：46.875毫秒}