2018年计算机专业考研试题

数据结构真题回忆(初试)一、填空题：一个三维数组，要你求a[10][5][3]这种的存储地址。二、简答题：递归过程栈的变化比较各排序的优缺点、Dijkstra求最短路径过程三、大题1.用链表实现集合的交并补运算， 好像是求(AUB)-C。2.迷宫问题，四个方向可走，找出口。3.第二题由树的前序和中序序列来生成一颗树。4.村村通， 就是一个最小生成树的问题。复试：机试+笔试+面试笔试真题：一、计算机组成原理1.什么是控制器，控制器的输入信号(大概是)。2.存储器的位、字扩展。3.文件系统的文件逻辑结构和物理结构，管理大文件，200GB。4.解释指令的结构和组成。二、操作系统(操作系统出现填空题， 将之前的大题改成填空题，内容多分值小)1.磁盘调度，最短寻道时间优先2.页面调度，应该是 LRU3.进程的四个特性4.论述题， 操作系统如何提高CPU的利用率。5.进程的同步互斥， 一个读，一个移动，一个输出。三、离散数学 (离散今年也出现了填空题)1.集合的运算 {0，{0}} - 0 = ——2.平面图和边数的关系还是什么的。3.谓词逻辑病人喜欢医生，病人都不喜欢庸医结论是医生都不是庸医。(符号化，并推理)4.等价关系的证明iff我还以为是印刷错了... 没想到是当且仅当。4、5这两种关系的证明。5.偏序关系的证明6.有一个比赛四个人参加，三个人每人说了两句话，其中每人都只说对了一半，问最后真正的排名。免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。

资料来源于：学盛通学习网547所高校考研专业课资料库 2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、题库目录：第一部分　历年考研真题2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解第二部分　章节题库模块一　数据结构第1章　绪　论第2章　线性表第3章　栈和队列第4章　树与二叉树第5章　图第6章　查　找第7章　排　序模块二　计算机组成原理第1章　计算机系统概述第2章　数据的表示与运算第3章　存储器的分层第4章　指令系统第5章　中央处理器第6章　总线系统第7章　输入输出系统模块三　操作系统第1章　操作系统概述第2章　进程管理第3章　内存管理第4章　文件管理第5章　输入输出管理模块四　计算机网络第1章　计算机网络体系结构第2章　物理层第3章　数据链路层第4章　网络层第5章　传输层第6章　应用层第三部分　模拟试题全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（一）全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（二）完整题库请到学盛通学习网huo'qu二、考研真题节选：（一）选择题及综合题：12一个C语言程序在一台32位机器上运行。程序中定义了3个变量x、Y和z，其中x和z为int型， Y为short型。当x=127， Y=-9时， 执行赋值语句z=x+Y后， x、Y和z的值分别是( )。A.x=0000007FH，Y=FFFFFFF9H，z=00000076HB.x=0000007FH，Y=FFFFFFF9H，z=FFFF0076HC.x=0000007FH，Y=FFFFFFF7H，z=FFFF0076HD.x=0000007FH，Y=FFFFFFF7H，z=00000076H【答案】D【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据， 这被称为“符号扩展。例如， x和z为int型， 数据长32位， Y为short型，数据长16位，因此首先应将y转换成32位的数据，然后再进行加法运算。运算采用补码的形式，而x的补码是0000007FH，Y的补码是FFFFFFF7H，所以x+Y=00000076H.13浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=2x29/32，Y=2x5/8，则用浮点加法计算X+Y的最终结果是( )。A.001111100010B.001110100010C.010000010001D.发生溢出【答案】D【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步。X和Y的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐。因此将Y对阶后得到：Y=2x5/32，然后将尾数相加，得到尾数之和为：34/32。因为这是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8~+7之间。而阶码本身等于7，再加1就等于8。因此，最终结果发生溢出。14某计算机的Cache共有16块， 采用2路组相联映射方式(即每组2块) 。每个主存块大小为32字节， 按字节编址。主存129号单元所在主存块应装入到的Cache组号是( )。A.0 B.2 C.4 D.6【答案】C【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=Imod Q(K代表Cache的组号， I代表主存的块号， Q代表Cache的组数) 来计算Cache的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4， Cache共有16块， 采用2路组相联映射方式(即每组2块) ， 故Cache有8组， 按照上面的公式可以计算得到Cache的组号=4mod 8=4。15某计算机主存容量为64KB， 其中ROM区为4KB， 其余为RAM区， 按字节编址。现要用2Kx 8位的ROM芯片和4Kx 4位的RAM芯片来设计该存储器， 则需要上述规格的ROM芯片数和RAM芯片数分别是( )。A.1、15 B.2、15 C.1、30 D.2、30【答案】D【解析】主存储器包括RAM和ROM两部分， 由于ROM区为4KB， 则RAM区为60KB。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx 8位的ROM芯片， 只需采用2片芯片进行字扩展便可得到4KB的ROM区； 选用4Kx 4位的RAM芯片， 需采用(60) /4*2片芯片进行字和位同时扩展便可得60KB的RAM区。43 (8分) 某计算机的CPU主频为500MHz， CPI为5(即执行每条指令平均需要5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。(1) 在中断方式下， CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(2) 当该外设的数据传输率达到5MB/s时， 改用DMA方式传送数据。假定每次DMA传送块大小为5000B， 且DMA预处理和后处理的总开销为500个时钟周期， 则CPU用于该外设I/O时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)解： (1) 已知主频为500MHz， 则时钟周期=1-500MHz=2ns， 因为CPI=5， 所以每条指令平均5x2=10ns。又已知每中断一次传送32位(4个字节)，数据传输率为0.5MB/s，所以传送时间=4-0.5MB/s=8us。CPU用于该外设I/O共需20条指令(中断服务程序包括18条指令+其他开销折合2条指令) ， 花费时间=20x 10=200ns。CPU用于该外设I/O的时间占整个CPU时间的百分比=200/8000×100%=0.025*100%=2.5%。(2) 改用DMA方式传送数据， 数据传输率为5MB/s， 传送5000B的时间=5000B-5MB/s=1ms。预处理和后处理的总开销时间=500x2ns=1us。CPU用于该外设I/O时间占整个CPU时间的百分比=预处理和后处理的总开销时间-传送数据的时间=1/1000×100%=0.001x100%=0.1%。2022考研在学盛通学习网还有这些统考课/公共课/专业课可以在线试看：2022年考研312心理学专业基础综合教材及真题讲解马海涛《中国税制》（第9版）笔记和课后习题（含考研真题）详解南京大学哲学系《911马克思主义哲学史（含原著）》历年考研真题汇编

2018年12月计算机应用基础统考题库（理论知识+操作视频）试卷选择题 40分 分配老虎奥鹏 复习题目数量第一章 基础知识 15 15 146第二章 操作系统应用 5 5 46第三章 文字处理 2 2 51第四章 电子表格 2 2 47第五章 演示文稿 2 2 32第六章 计算机网络基础 4 4 60第七章 Internet应用 2 2 60第八章 信息安全与网络道德 4 4 60第九章 计算机多媒体技术 4 4 60统考计算机选择题 共计：552题，全部掌握25分以上。第1章 计算机基础知识（共138个）理论知识较多，记忆为主，复习的时候一眼看的出答案的题目可删除，留下不确定的多看考计算机的同学，请一定要把计算机操作视频教学看完看会，非常重要，切记！！！！不看操作题视频就去考试，必挂无疑。选择题库也要看会。考试操作题60分，选择题40分。

计算机专业是考研的热门专业之一，有不少人选择跨专业到计算机，水涨船高，导致计算机相关专业的复试分数线一路飙升。去年调剂阶段，“供大于求”，有些普通一本的计算机复试线都要340分以上，报考计算机的同学们叫苦不迭，调剂无门。截止目前，根据已经公布2020年硕士研究生招生信息的院校来看，有不少学校计算机专业的招生有变化，有的是调整招生专业，还有多个学校将专业课自主命题，改为考全国计算机统考408！有不少同学表示：考数一、英一再加408，要哭了！武汉大学网络安全学院武汉大学，网络空间安全学硕，改考408了！初试科目四取消“993-计算机及安全基础”自命题科目，改为全国统考“408-计算机学科专业基础综合”，考试时间是180分钟，满分是150分。“408-计算机学科专业基础综合”包括四部分内容，分别是数据结构、计算机组成原理、操作系统和计算机网络。南京农业大学南京理工大学南京理工大学是一所211学校，计算机学科评估是B+，软件工程的学科评估是B，在211学校中属于较好水平。根据最新的初试科目调整，计算机专硕的专业课变为了877，软件工程专硕的专业课变为了824，调整之后，考专硕的同学要比之前多考一门计算机组成原理或者离散数学。贵州大学贵州大学，位于贵州省贵阳市，是一所211大学，也是一所双一流中的一流学科建设高校。贵州大学的计算机学科评估是C+，软件学科评估是B-。以往由于地理位置原因，贵州大学不算很热门，但去年在调剂阶段，贵大一度火了！今年贵州大学计算机科学与技术学院的所有招生专业（计算机科学与技术（学硕）、软件工程（学硕）、计算机技术（专硕）、软件工程（专硕））的专业课考试改为采用“408《计算机学科专业基础综合》”全国统一计算机专业题，请广大考生注意并及时调整复习科目。华中农业大学华中农业大学是武汉的一所211大学，农业信息工程变成考408了。西南交通大学西南交通大学位于四川省成都市，是双一流中的一流学科建设高校，也是211工程高校。西南交通大学的计算机学科评估是B+，软件学科评估是B-。今年西南大学发布了2020年硕士研究生招生考试科目拟调整方案，其中：信息安全专业：由原来的859密码学或924信号与系统一改成了数据结构与程序设计；计算机专硕：由原来的959数据结构改成了数据结构与程序设计；软件工程专硕：由原来的959数据结构改成了数据结构与程序设计。也就是说计算机和软件工程有关专业，专业课科目就都是数据结构与程序设计了。国防科技大学国防科技大学位于湖南长沙，是211，985，双一流的全国重点大学。国防科技大学计算机、软件相关专业课从五选一（A.计算机原理（821） B.数字电子技术（822） C.离散数学（823） D.软件工程（824） E.计算机网络（825）任选其一科目 ）变为计算机专业基础综合（821）。“计算机专业基础综合 （821）”考试科目中包含“计算机原理” 和“数据结构与算法”两部分， 每部分占 75 分）。杭州电子科技大学杭州电子科技大学计算机学院所有专业课科目由“数据结构与组成原理”，调整为“计算机专业综合”，其中数据结构占考试分值的40%，组成原理占考试分值的30%，操作系统占考试分值的30%。哈尔滨工业大学计算机学科评估是A，软件工程的学科评估是A-。 计算机和软件类专业虽然初试科目名称没有变化，但是考试内容却都增加了，比如854计算机基础，去年包含数据结构和计算机组成原理，今年变成了包含含计算机系统（计算机组成原理+操作系统）、数据结构与算法、计算机网络）从两科变成四科，增加了操作系统和计算机网络；834、837也增加了科目。以上，小编只整理到了一部分学校，你还知道哪些学校的计算机相关专业的初试科目发生变化，可以补充哦~相关报考的同学一定要留意目标院校通知，如有变化及时作出调整，更换复习参考书目或者增加复习内容，还有时间，一定不要慌乱，稳住复习阵脚，20考研加油！

2018年高考已经落下了帷幕，在过去的一年中，有238万人参加了考研，相比于去年增加了37万人，增长率接近20%，这也是近些年考研人数增长最高的一年。其实分析原因我们会发现，2018年的应届毕业生数量达到了820万人，在校大学生数量 高达3699万人，除了985，211高校的本科生在找工作时有优势之外，很多学生需要继续深造来增加自己的工作竞争力，取得更好的工作。因此，在大数据情况下，对考生进行了考研原因调查，其中有将近60%的学生是为了提升就业竞争力，原因排在第二位的是通过考研进入名校，主要是为了圆当时高考没有完成的名校梦。第三位的是想通过考研来更换专业，当然也有其他原因，包括完成自己的学术理想，工作的晋升需要，或者是暂时逃避就业压力。有些原因更是奇特，比如身边的人都在考研，我也紧随潮流，考个研试试。还有的觉得不读研的人生是不完整的，所以我要读个研。综上所述，考研的理由有很多，大家最终通过考研走到了一起，就是缘分。那么对于这238万考生来说，什么专业是最受大家欢迎的专业呢？在高校如云的北京市，最受大家欢迎的考研专业是工商管理专业，紧随其后的是会计学和法律硕士（非法学）专业。再往下分别是金融专业，公共管理专业，计算机技术专业，法律硕士（法学），广播电视和软件工程专业。在全国范围内来看的化，工商管理，会计学，法学，土木工程，计算机是最受考生喜欢的考研方向。而且现在女生的考研比例越来越高，在所有考生中的占比已经超过了60%。今年的考研人数和录取人数相当于2000年前后，我国高考的报名人数和录取人数。也就是从那一年开始，我国高校进入了快速扩张时代，大学生由原来的精英教育慢慢变成现在的大众教育。而从当前的趋势来看，研究生教育也在急速扩张，有些企业的招聘门槛也已经到了硕士学历，所以大家还是要抓住机遇，如果有好工作的机会，赶快占个位，因为未来本科学历的竞争优势将越来越小！

计算机类计算机类包含专业：计算机科学与技术公共课：高等数学（100分）、英语（100分）专业综合课：操作系统原理、C语言（150分）高等数学专业综合课——C语言、操作系统

[全套]2021年中国科学院大学北京市培养单位862计算机学科综合考研全套资料考研真题及详解名校考研真题计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。1已知程序如下：int S（int n）{return （n<＝0） ? 0 : s（n-1）+n;}void main（）cout<<S（1）;程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A查看答案【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n-1），并将S（n-1）的结果加上n作为返回值。程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。2先序序列为a，b，c，d的不同二叉树的个数是（）。A．13B．14C．15D．16【答案】B查看答案【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。按照这种方法继续分解左右子树，直到不能再分解为止，可得第①和④种情况各包含5种不同情况，第②和③种情况各包含2种情况，因此总共有14种不同的二叉树。3下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是（）。A．24，10，5和24，10，7B．24，10，5和24，12，7C．24，10，10和24，14，11D．24，10，5和24，14，6【答案】D查看答案【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中，第二个被访问的两个结点的权值要么相等，要么和为根节点的权值，故B项错误。同理，通过第三个被访问的节点排除A项。C项，由两条路径可推出三个叶子节点的权值分别是：3、10和11，而根据哈夫曼树的定义可知，权值为3的节点应该和权值为10的结点结合，故C项错误。D项，反推出有四个叶子节点，权值分别为：5、5、6和8，满足哈夫曼树的条件。4现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。A．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2；B项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。5设有向图G＝（V，E），顶点集V＝{V0，V1，V2，V3}，边集E＝{<V0, V1>，<V0, V2>，<V0, V3>，<V1, V3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。A．2B．3C．4D．5【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：①V0→V2→V1→V3；②V0→V2→V3→V1；③V0→V1→V3→V2；④V0→V3→V2→V1；⑤V0→V3→V1→V2。6暂缺7下列选项中，不能构成折半查找中关键字比较序列的是（ ）。A．500，200，450，180B．500，450，200，180C．180，500，200，450D．180，200，500，450【解析】折半查找的过程是：先确定待查找记录所在的范围，然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A项错误，第三次比较的关键字为450，说明待查关键字位于200～450间，所以第四本文选自“才聪学习网”考研推荐！2021年761传播学原理江西师范大学考研真题及详解——才聪学习网

当你本科专业不理想的时候，考研跨专业则是改变人生的最好办法。众所周知，计算机行业是一个薪资水平高的行业，也是很多没钱没背景的孩子跨越阶级的最好出路。再加上，计算机、互联网行业正在处于黄金变革期，人工智能、深度学习是各大公司的争夺领域，优秀的毕业生起薪也在持续走高。除了本专业的人之外，很多其他专业的同学选择计算机专业跨考，也造成计算机专业考研分数持续走高。下面，盘点几所著名高校的计算机专业考研分数。一、北京大学北京大学前沿交叉学科研究院的数据科学专业（计算机科学与技术）只招4个人，最高分为422分，3个超过400分，第十名为363分，超出北大复试基本分数线50分。北京大学软微学院，超过10人分数过400分，竞争相当激烈。二、复旦大学复旦大学的计算机专业报考人数暴增，去年为700人左右，今年为1700人，增加了1000人。同样的分数，去年为40名，今年得排在200多名。三、华中科技大学华中科技大学的软件工程招生120人，复试比例为113%，分数线为365。计算机软件与理论招生4人，复试比例为125%，分数线为345人。四、电子科技大学今年报考电子科技大学的，超过350分150人，超过340分的230人，超过320分的400人。五、重庆大学报考重庆大学计算机学院的，22名同学分数超过390分。六、东北大学报考计算机技术专业的，前15名都在410分以上。七、西安交通大学竞争极其激烈，1661人竞争240个名额。

计算机软件考试重要性通过考试并获得相应级别的计算机技术与软件专业技术资格(水平)证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，由人事部直接颁发相应的职称资格证书，用人单位可择优聘任。获得初级资格可聘任技术员或助理工程师职务;取得中级资格可聘任工程师职务;取得高级资格，可聘任高级工程师职务。同时，这种考试还具有水平考试性质，报考任何级别不需要学历、资历条件，只要达到相应的技术水平就可以报考相应的级别。计算机软件考试有哪些考试内容？该怎么选择报考科目？(1)高级资格：信息系统项目管理师、系统分析师(原系统分析员)、系统构架设计师;(2)中级资格：软件设计师(原高级程序员)、网络工程师、信息系统监理师、电子商务设计师、软件评测师、多媒体应用设计师、数据库系统工程师、嵌入式系统设计师、计算机辅助设计师、信息系统管理工程师、信息技术支持工程师;(3)初级资格：程序员(原初级程序员、程序员)、网络管理员、信息处理技术员、电子商务技术员、多媒体应用制作技术员、信息系统运行管理员。各科都分别设有上午试题和下午试题，各占75分，总分150分。考试时间以及科目的设置软考一般是在每年的5月份和11月份举行。2018年全国计算机软件水平考试时间已公布，其中上半年软考时间为5月26、27日，下半年软考时间为11月10日、11日。高级级别3个专业资格考试科目为综合知识、案例分析和论文3个考试科目;中级和初级10个专业资格考试科目为基础知识和应用技术2个考试科目。怎么报名，这些你知道吗？报名时间上半年报名一般是从前一年12月份陆续开始，到4月份结束。具体时间详见每次考试的报名通知或者报考简章。下半年报名一般从7月份陆续开始，到9月份结束。具体时间详见每次考试的报名通知或者报考简章。报名方法报考方式：报名人员可在网上报名。报名人员登录各地报名官网，点击考生报名入口，进行网上报名。网上报名后，登录考生的邮箱，等待报名审核结果；如果没有通过审核，登录并修改相关内容或者重新上传照片后，继续等待报名审核信息。通过报名审核的考生，请前往省软考办公布的报名点就近办理确认交费手续。确认交费时间具体安排以各地报名官网公布的为准。