2016年东南大学935计算机专业基础考研真题(回忆版)【圣才出品】
计算机学科2016考研真题
计算机学科2016考研真题1、合同主体11 甲方（出售方）：姓名：＿___________________身份证号：＿___________________12 乙方（购买方）：姓名：＿___________________身份证号：＿___________________2、合同标的21 本合同的标的为计算机学科 2016 考研真题。
22 该真题应包含计算机学科当年考试的全部科目及题型，且内容完整、准确、清晰。
3、权利义务31 甲方的权利义务311 甲方有权按照约定的价格向乙方出售考研真题。
312 甲方有义务保证所提供的考研真题真实、有效，且未经过篡改或伪造。
313 甲方应在约定的时间内将考研真题交付给乙方。
32 乙方的权利义务321 乙方有权要求甲方提供真实、有效的考研真题。
322 乙方有义务按照约定的价格向甲方支付购买真题的费用。
323 乙方不得将所购买的考研真题用于非法目的，如传播、售卖等。
4、违约责任41 若甲方未能按照约定提供真实、有效的考研真题，甲方应退还乙方已支付的费用，并按照费用的一定比例向乙方支付违约金。
42 若乙方未按照约定支付费用，每逾期一天，应按照未支付金额的一定比例向甲方支付滞纳金。
43 若乙方将考研真题用于非法目的，乙方应承担由此产生的一切法律责任，并向甲方支付高额的赔偿金。
5、争议解决方式51 本合同在履行过程中发生的争议，由双方协商解决。
52 协商不成的，任何一方均有权向合同签订地的人民法院提起诉讼。
6、其他条款61 本合同自双方签字（或盖章）之日起生效。
62 本合同一式两份，双方各执一份，具有同等法律效力。
63 本合同未尽事宜，可由双方另行签订补充协议。
补充协议与本合同具有同等法律效力。
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题及标准答案
2016年全国硕士研究生入学统一考试《计算机学科专业基础综合》真题(总分：150.00，做题时间：180分钟)一、单项选择题(总题数：40，分数：80.00)1.已知表头元素为c的单链表在内存中的存储状态如下表所示现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
（分数：2.00）A.1010H，1014H，1004HB.1010H，1004H，1014HC.1014H，1010H，1004HD.1014H，1004H，1010H√prev data next结点，正确的语句序列是（）。
（分数：2.00）A.p->next->prev=p->prev;p->prev->next=p->prev;free(p);B.p->next->prev=p->next;p->prey->next=p->next;free(p);C.p->next->prev=p->next;p->prev->next=p->prev;free(p);D.p->next->prey=p->prey;p->prev->next=p->next;fr ee(p);√3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
若期望驶出的次序依次为1～9，则n至少是（）。
2.00）A.2B.3C.4√D.54.有一个100阶的三对角矩阵M，其元素mi,j(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。
元素m30,30在N中的下标是（）。
（分数：2.00）A.86B.87√C.88D.895.若森林F有15条边、25个结点，则F包含树的个数是（）。
2017年东南大学935计算机专业基础考研真题(回忆版)【圣才出品】
2017年东南大学935计算机专业基础考研真题（回忆版）一、选择题（共80分）1．在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是（）A．整个进程都将被阻塞B．该进程的其他线程仍可继续执行C．该阻塞线程将被撤销D．该阻塞线程将阻塞直到进程退出2．进程可能发生调度的时机为（）Ⅰ．正在执行的进程时间片用完Ⅱ．正在执行的进程提出I/O请求进入等待Ⅲ．系统创建新进程Ⅳ．等待从硬盘中读数据的进程获得了数据A．ⅠB．Ⅱ、ⅣC．Ⅰ、Ⅲ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ3．某分段系统，地址为32位，段号为8位，最大段长为多少位（）A．2^8B．2^16C．2^24D．2^324．关于临界区，正确的是（）A．访问临界资源的那段代码B．访问共享资源的那段代码C．用于系统同步的那段代码D．用于系统互斥的那段代码5．访问主存的时间为100ns，访问快表的时间为10ns，TLB命中率为0.9，平均访问时间为（）A．119nsB．130nsC．120nsD．125ns7．有一个链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。
目前，该文件中共存放了1、2、3、4、5五个逻辑记录。
假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4最少需访问磁盘几次（）A．1B．2C．3D．5连续分配和非连续分配方式中，哪些产生内部碎片哪些产生外部碎片问题13．通过破坏产生死锁的必要条件之一，可以保证死锁的不发生，资源有序分配破坏的是（）A．互斥条件B．不剥夺条件C．占有并等待条件D．循环等待条件14．有关银行家算法正确的描述为（）Ⅰ．银行家算法是死锁预防Ⅱ．银行家算法是死锁避免Ⅲ．银行家算法中不安全状态，一定会是死锁Ⅳ．银行家算法中不安全状态，未必是死锁15．请求分页管理中，逻辑地址为32位，页面大小为8192B，两级页表，每一个页表项2B。
则外层页表、内层页表、页内偏移分为占多少位（）A．10，10，12B．6，13，13C．7，12，13D．7，13，1216．有关颠簸的描述正确的有（）Ⅰ．颠簸时，CPU利用率迅速下降Ⅱ．颠簸时，应该增加进程，使CPU利用率提高Ⅲ．颠簸时，通过挂起进程，可以缓解内存Ⅳ．可变分配中的局部置换，不会发生颠簸现象17．一个n个元素的数组，左边全是1右边全是0，没有其他元素，问要找出1的个数，最佳的算法的时间复杂度是（）A．lognB．nC．根号nD．nlogn18．a[10][10][15]，每个数组元素占两个主存单元，问a[2][3][5]起始地址（）A．710B．720C．730D．74019．abcde依次入栈，问dc开头的出栈序列共有几个（）A．3B．4C．5D．620．哈夫曼树，不存在相同数值叶结点，错误的是（）A．树中不存在度为1的节点B．父层节点的数值不小于下一层节点数值C．这是一颗完全二叉树D．树中权值最小的两个节点一定是兄弟节点21．下列序列可能是二叉排序树的前序序列的是（）A．4，2，3，5，6，7B．4，3，2，7，6，5C．6，5，4，2，3，7D．6，5，3，4，2，722．无向图G如下图所示，可能是G的广度优先遍历序列的是（）A．a，b，e，c，f，dB．a，c，e，b，d，fC．a，c，b，e，f，dD．a，e，b，c，f，d23．用Prim算法（从顶点V0开始）和Kruskal算法构造下图的最小生成树，最后添加的一条边是（）24．如果缩短下图中的活动时间从而使整个工程的时间变短，选择哪个最合适（）（其他数字记不得了）。
(完整)东南大学计算机研究生935答疑总结,推荐文档
计算机组成原理第一章：蓝字的三部分，和冯·诺依曼模型第二章：依旧是画蓝字的部分，其中字符的表示这里他着重说了一下。
还有溢出逻辑这里是重点部分。
比如判断A＜B，哪些寄存器为0哪些为1之类的。
校验码这里CRC和海明太麻烦，奇偶校验码比较简单，不过他今天一点都没有提到校验码的事情，不过我觉得CRC和海明几乎不用看。
几乎不用看的部分有：进制转换，原补码乘除，浮点数的加减。
重点是蓝字部分，Cache这重中之重，虚拟存储这主要是操作系统那考，计组这边主要考TLB。
多体存储器这里他也单独讲了下。
几乎不用看：DRAM，主存和CPU连接的需要画图的题第四章：比较简单，他也没怎么细说。
全看。
他今天重点说了一下，小端存储，大端存储，以及对齐方式和不对齐方式。
这边依旧主要看蓝字部分，但是需要跟其他章节的知识结合在一起，比如第二章、第六章、第七章。
大题也是出在这几章的结合题里。
时序是重点，微操作步序列、微操作命令序列几乎不用看：控制器的设计第六章：重点看蓝字部分，他还单独讲了一下性能指标这里，总线带宽。
几乎不用看：总线标准，多总线的I/O方式是重点，其中中断方式又是重点。
他还比较了一下无条件转移、程序查询、程序中断、DMA方式的速度。
压根没提到通道。
几乎不用看：输入输出设备，什么键盘啊鼠标啊显示器啊打印机啊最后：以考简单的基本原理为主，不考那种需要背的，复杂的。
以他的课本复习，尽量别用王道，练习题也是。
操作系统第一章：不出大题，重点：内核态、用户态、特权指令、访管指令、中断、系统调用第二章：重点：进程：概念、进程与程序的关系、进程的状态转换、PCB、进程切换线程：概念、多线程模型、进程与线程的区别CPU调度：这一块可能会出大题。
长中短期调度、调度的时机、典型调度算法（FCFS、SJF、优先级、RR、多级队列、多级反馈队列，后两者考得少）以及评价的标准（CPU利用率、周转时间、等待时间、响应时间、吞吐量）、护航效应护航效应：进程同步问题：临界区的概念、经典同步问题。
东南大学计算机技术岗位考试真题
东南大学计算机技术岗位考试真题一、计算机基础知识（1 - 10题）1. 计算机中最小的存储单位是什么？（）A. 字节。
B. 位。
C. 字。
D. 双字。
答案：B。
解析：在计算机中，位（bit）是最小的存储单位，它表示一个二进制数位的值为0或1。
字节（Byte）是由8个位组成的存储单元，字和双字是根据计算机体系结构定义的更大的存储单位概念。
2. 以下哪种编程语言属于面向对象编程语言？（）A. C.B. Fortran.C. Java.D. Pascal.答案：C。
解析：Java是一种典型的面向对象编程语言，它具有类、对象、继承、封装、多态等面向对象的特性。
C语言是过程式编程语言，Fortran主要用于科学计算，是一种面向过程的语言，Pascal也是一种早期的过程式编程语言。
3. 计算机的硬件系统主要由哪几部分组成？（）A. 运算器、控制器、存储器、输入设备和输出设备。
B. 主机、显示器、键盘、鼠标。
C. 中央处理器、内存、硬盘、显示器。
D. 主板、CPU、内存、硬盘、显卡。
答案：A。
解析：计算机硬件系统由运算器、控制器（二者合称为中央处理器CPU）、存储器、输入设备和输出设备这五大基本部分组成。
选项B中主机包含了运算器、控制器和存储器等部分，但这种表述不够全面准确；选项C和D只是列举了部分硬件组件，没有涵盖硬件系统的完整组成结构。
4. 在计算机网络中，IP地址的作用是什么？（）A. 标识网络中的主机。
B. 提供网络连接的物理地址。
C. 用于加密网络通信。
D. 确定网络传输的速度。
答案：A。
解析：IP地址在计算机网络中用于唯一标识网络中的主机（或网络接口），以便在网络中进行数据的路由和传输。
物理地址是MAC地址，与IP地址不同；IP地址本身不用于加密网络通信；网络传输速度由网络设备的性能、网络带宽等多种因素决定，与IP地址无关。
5. 计算机操作系统的主要功能不包括以下哪一项？（）A. 进程管理。
B. 存储管理。
2016年考研计算机统考真题及答案选择题
______。 A.ENIAC B.EDVAC C.确度主要决定于____。 A.计算速度 B.内存容量 C.外存容量 D.基本字长 答案：D 3.计算机最主要的工作特点是______。 A.存储程序与自动控制 B.高速度与高精度 C.可靠性与可用性 D.有记忆能力 答案：A 4.在计算机领域，信息是经过转化而成为计算机能够处理的______。 A.数据 B.符号 C.图形 D.数字 答案：A 5.既可以接收、处理和输出模拟量，也可以接收、处理和输出数字量的是
______。 A.电子数字计算机 B.电子模拟计算机 C.数模混合计算机 D.通用计算机 答案：C 6.计算机存储单元中存储的内容______。
A.可以是数据和指令 B.只能是数据 C.只能是程序 D.只能是指令 答案：A 7.字长 16 位的计算机，它表示____。 A.数以 16 位二进制数表示 B.数以十六进制来表示 C.可处理 16 个字符串 D.数以两个八进制表示 答案：A 8.具有多媒体功能的微型计算机系统，通常都配有 CD-ROM，这是一种 ______。 A.只读内存储器 B.只读大容量软盘 C.只读硬盘存储器 D.只读光盘存储器 答案：D 9.下列诸因素中，对微型计算机工作影响最小的是______。 A.尘土 B.噪声 C.温度 D.湿度 答案：B 10.已知英文字母 m 的 ASCII 码值为 109，那么英文字母 p 的 ASCII 码值为____。 A.111 B.112 C.113 D.114 答案：B 11.与二进制数 11111110 等值的十进制数是____。 A.251 B.252 C.253
A.在控制面板中设置 B.右键单击“开始”按钮，选择“属性”，在打开的对话框中设置 C.右键单击任务栏空白处，选择“属性”，在打开的对话框中设置 D.右键单击桌面空白处，选择“属性”，在打开的对话框中设置 答案：D 18.在 Windows 中，打开一个菜单后，其中某菜单项会出现下属级联菜单的 标识是______。 A.菜单项右侧有一组英文提示 B.菜单项右侧有一个黑色三角形 C.菜单项左侧有一个黑色圆点 D.菜单项左侧有一个√符号 答案：B 19.下面是关于 Windows 文件名的叙述，错误的是______。 A.文件名中允许使用汉字 B.文件名中允许使用多个圆点分隔符 C.文件名中允许使用空格 D.文件名中允许使用竖线(|) 答案：D 20.下列不是汉字输入法的是______。 A.全拼 B.五笔字型 C.ASCII 码 D.双拼 答案：C
2016-2017年考研计算机学科专业基础综合真题及答案
2016考研计算机学科专业基础综合真题及答案一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答：A。
程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.6解答：B。
出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0，n-1C.n-1,0D.n-1，n-1解答：B。
插入元素时，front不变，rear+1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.385解答：C。
叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1(总结点数为偶数)，故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答：C。
由前序和后序遍历序列可知3为根结点，故(1,2)为左子树，(4)为右子树，C不可能。
2016年计算机考研统考408真题答案解析
a1,3
a1,2
a2,1
a2,2
a2,3
.....
an-1,n
an,n-1
an,n
可以计算矩阵 A 中 3 条对角线上的元素 ai,j(1≤i,j≤n,|i−j|≤1)在一堆数组 B 中 存放的下标为 k = 2i + j - 3。 解法一：针对该题，仅需要将数字逐一带入公式里面即可：k = 2×30+30-3=87，结果为 87。
【解析】解法一：树有一个很重要的性质：在 n 个结点的树中有 n-1 条边，“那么对于每棵树，其结点数比
边数多 1”。题中的森林中的结点数比边数多 10 (即 25-15 = 10)。显然共有 10 棵树。
解法二：若考生再仔细分析可发现，此题也是考察图的某些方面的性质：生成树和生成森林。此时对于图
的生成树有一个重要的性质：若图中项点数为 n，则它的生成树含有 n-1 条边。对比解法中树的性质，不难
规则本应该访问 V5，但选项 D 却访问 V3，因此 D 错误。 7.【参考答案】B
【解析】根据拓扑排序的规则，输出每个顶点的同时还要删除以它为起点的边，这样对各顶点和边都要进
行遍历，故拓扑排序的时间复杂度为 O(n+e)。
8.【参考答案】B
【解析】根据 Dijkstra 算法，从项点 1 到其余各顶点的最短路径如下表所示。
7． B 15． C 23． A
8． B 16． C 24． B
25． C 33． C
26． A 34． C
27． B 35． D
28． D 36． B
29． A 37． B
30． C 38． D
31． D 39． C
32． A 40． C
1.【参考答案】D 【解析】根据存储状态，单链表的结构如下图所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2016年东南大学935计算机专业基础考研真题（回忆版）
2016年的题型跟14年的一样。
选择题类似2014年的，共40道选择题。
其中操作系统16道，数据结构和组成原理均12道。
数据结构和操作系统都是很基础的，计组稍微难一点，不过仔细复习注意联系还是都可以轻松地选出正确答案的。
操作系统
1．页表的题。
（但是跟往年的差距很大）
一个计算机的逻辑地址空间有64个页，每个页的大小是2048B。
物理地址空间占用32个页框（frame）。
一个程序P占用6个页框，并且0到5号逻辑页分别分配到3，4，1，7，10，11号页框（具体数字不太确定，只确定最后两个）。
（1）P的逻辑地址有多少位
（2）该计算机的物理地址有多少位
（3）P运行时，逻辑地址为06045H和0C234H的物理地址分别是什么（这两个数字的具体是多少也不记得了，但是每个数字的前两位我确定是对的，而且都是5位16进制数）（4）若访问CPU的时间是200us，访问页表的时间是40us，命中率为90%，则有效访问时间是多少。
（具体数字记不清了）
2．文件系统的题。
（比较类似15年王道书上的237的第7题）
一个文件系统有10个索引块，每个磁盘块大小为2048B。
（1）若这10个索引块都是直接索引，则最大的文件是多大
（2）若有7个直接索引，2个一级间接索引，1个二级间接索引，最大的文件系统有多大
（3）若不用索引用FAT，FAT的大小已给。
（具体想不起来数据了QAQ，反正这个题比较简单）
3．生产者消费者的题
有三个进程，一个进程往缓冲区里放数，缓冲区里面最多只能放n个数。
另外两个进程，一个从缓冲区里取负数，另一个从缓冲区里取非负数。
实现这三个进程的同步过程。
数据结构
1．想一个从10万个数里面选出最小的10个数的实现方法，不需要用算法实现，分析你的算法为什么高效。
2．一个数组，写一个算法找出这个数组中最大的逆序差。
（逆序差就是i＜＝j的情况下，A[j]－A[i]的差。
比如4 15 5 6 9 1 16 11中最大的逆序差就是16－1＝15）
计算机组成原理
1．Cache的题
32位的计算机按字节编址。
CPU的控制引脚有IO/M，RD和WR代表读和写，主存的片选端是CS。
主存的主存块大小32B，Cache采8路组相联，LRU替换算法，写回法策略（1）Cache的地址共有多少位？
（2）若主存访问的地址是12345678H，Cache命中，则Cache行标记中的内容是什么？
（3）CS的逻辑关系式是什么？
（4）总线应该使用什么传输模式？
2．指令系统的题
16位的计算机，按字节编址。
数据在计算机中以有符号整数补码的形式存放。
DE是一个数据扩展器，扩展之后数据真值保持不变。
有两种指令格式OP1和OP2，其格式如下表（其中OP1由OP1_1和OP1_2组成，Rs、Rs代表两个寄存器）
可以进行的操作有
Rd←OP1_1 Rs OP1_2或Rd←Rs OP2 [Rd＋IMME]或Rs←Rd OP2 [Rs＋DISP]
（具体的图是怎样不太记得了，左上角的部分都是我画的，比较重要的部分就是DE连入了ALU）
（1）需要访问存储器的指令有多少条，该指令系统最多支持多少种指令？
（2）完全记不得了QAQ，甚至想不起来是3道题还是4道QAQ
（3）若DE的输入端有8个引脚I0到I7，输出端引脚为O0到Ox，则x是多少，O0到Ox的逻辑关系式是什么？
（4）R2←[（R1）＋75H]的微操作步序列。