考研计算机联考题目

去百度文库，查看完整内容>内容来自用户:乌石2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算bopa；（4）将运算结果压人S1中。假定S1中的操作数依次是5,8,3,2（2在栈顶），S2中的运算符依次是*,-,+（+在栈顶）。调用3次F()后，S1栈顶保存的值是。A.-15B.15C.-20D.202.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6（1在队头），S为空。若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是A.1,2,5,6,4,3。B.2,3,4,5,6,1C.3,4,5,6,1,2D.6,5,4,3,2,13.设有一个12×12的对称矩阵M，将其上三角部分的元素mi,j（1≤i≤j≤12）按行优先存人C语言的一维数组N中，元素m6,6在N中的下标是。A.50B.51C.55D.664.设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是2。A.2k-1B.2kC.kD.2k-15.已知字符集{a,b,c,d,e,f，若各

去百度文库，查看完整内容>内容来自用户:速麦2011年全国硕士研究生入学统一考试计算机科学3433646430与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。x=2;while(x<n/2)x=2*x;A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)2．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有的元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。A．3B．4C．5D．63．已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。A．0，0B．0，n-1C．n-1，0D．n-1，n-14．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。A．257B．258C．384D．3855．若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。A．1，2，3，4B．2，3，4，1C．3，2，4，1D．4，3，2，16．已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点的个数是（）。A．115B．116C．1895D．18967．对于下列关键字序列，不可能构成某二叉排序树中一条

2009年考研计算机开始全国统考,以前每个学校自主命题,题目都不一样2009年研究专生入学考试计算机统属考试题 http://kaoyan.eol.cn/computer_3957/20090112/t20090112_354216.shtml可以参考下今年才开始统考的，以前都是各个学校出题

除了专业课以外的其他科目是全国统考。专业课是要根据各招生单位的要求规专定的，就算科目名字属一样所用教材也不一样。需要去各招生单位的网站找相应教材名称（作者、出版社都要一致），最好找该招生单位的往年试题，一般变化不大这两年刚刚改了规定，有的学校可以选择统考有的可以选择自主命题，就像高考，有的地区可以用全国卷，有的可以用地区卷一样

1、全国硕士研究生统一考试统考科目主要为政治、数学和英语。2、考研版时，由教育部统一命题权的科目包括：　101-思想政治理论、199-管理类联考综合能力、201-英语一、202-俄语、203-日语、204-英语二、301-数学一、302-数学二、 303-数学三、306-西医综合、307-中医综合、311-教育学专业基础综合、312-心理学专业基础综合、313-历史学基础;314-数学 (农)、315-化学(农)、397-法硕联考专业基础(法学)、398-法硕联考专业基础(非法学)、408-计算机学科专业基础综合、414-植物生 理学与生物化学、415-动物生理学与生物化学、497-法硕联考综合(法学)、498-法硕联考综合(非法学)。

去百度文库，查看完整内容>内容来自用户:lixiao1989092123.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为3433646364单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A. 15 ms B. 17ms C. 22 ms D. 27 ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是A1 B.2C.3D.426.某系统采用改进型 CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)27.使用TSL( Test and Set Lock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))critical section:lock=false}while(TRUE): 下列与该实现机制相关的叙述中,正确的是28.某进程的段表

全国硕士研究生入学统一考试计算机专业课推e68a8462616964757a686964616f31333332626637荐参考书目一、数据结构★ 严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社★ 严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社二、计算机组成原理★唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版★唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月★白中英主编：《计算机组成原理》，科学出版社三、操作系统★汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社 ★梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月四、计算机网络★谢希仁编著：《计算机网络(第5版)》，电子工业出版社★高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社说明：相关参考辅导书：★《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》，高等教育出版社，2008年10月★巩微、冯东晖主编：《2009年考研计算机学科专业基础综合考试全真模拟试题集》，原子能出版社，2008年10月★阳光考研命题研究中心编写：《2009年考研计算机科学专业基础综合考试教程》，中国人民大学出版社，2008年11月 细则如下：一、数据结构 1.教材：《数据结构》严蔚敏 清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。 2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材：《计算机组成原理》唐朔飞 高等教育出版社 《计算机组成原理》白中英 科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。 2.辅导书：《计算机组成原理考研指导》徐爱萍 清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。三、操作系统 1.教材：《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。 2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社 《操作系统考研指导》清华大学出版社 我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。四、计算机网络 1.教材：《计算机网络(第五版)》谢希仁 电子工业出版社 在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。 2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社 这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题。 关于计算机考研、计算机就业推荐你去计算机吧看看，还有免费考研论坛等网站都是可以取经的好地方。

考研统考来与自主命题的区别：源1.自主命题的学校不采取统考的专业课考试题目，公共课英语，数学，政治是统考的题目。考研统考一般有国家统一命题，统一组织考试，统一划定分数线。自主命题是学校自己出题进行研究生录取考试，有的学校直接用国家的英语和政治试题，这种考研时间和国家统考时间一致，有的是所有的考试科目都有自己出题。2.统考的难度一般低于自主命题。目前来看，考研统考的成绩相对高些，进行调剂比较容易些。自主命题，题目相对难些，考试分数可能比较低，在调剂的时候有所影响。3.应用国家统考试卷的学校大部分普通高校，自主命题的学校多数是知名高校。扩展资料考研政治、考研英语、考研数学为全国统考，其中考研英语分为考研英语一和考研英语二。考研数学分为考研数学一、考研数学二、考研数学三。从2010年开始，全国硕士研究生入学考试的英语试卷分为了英语（一）和英语（二）。英语（一）即原统考“英语”。英语（二）主要是为高等院校和科研院所招收专业学位硕士研究生而设置的具有选拔性质的统考科目。参考资料百度百科考研统考

原题及解答是这样的，注意80ms只是H1发送，H2还没接收完=============在下图所示的“存储转发”过程中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B，如主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送大H2接受完为止，需要的时间至少是（）A.80ms B.80.08 C.80.16ms D.80.24ms注意：发送延迟、传播延迟、处理延迟、存储转发延迟的概念解答：由题设可知，分组携带的数据长度为980B，文件长度为980000B，需要拆分为1000个分组，加上头部之后，每个分组大小为1000B，总共需要传送的数据量大小为1MB。由于所有的数据传输速率相同，因此文件传输经过最短路径时所需时间最少，最短路劲经过分组交换机。当t=1M*8/100Mbps = 80ms时，H1发送完最后一个比特；到达目的地，最后一个分组，需经过2个分组交换机的转发，每次转发的时间为t0 = 1K×8/100Mbps = 0.08ms，所以，在不考虑分组拆装时间和传播延时的情况下，当t = 80ms + 2t0= 80.16ms时，H2接受完文件，即所需的时间至少为80.16ms。==========================参考资料中有图有解答对啊。我说的就是C 但是给我的答案是80，应该是答案错了