2015年计算机专业考研真题
东南大学计算机专业基础历年考研真题答案汇编附答案
东南大学计算机专业基础历年考研真题答案汇编 最新资料，WORD格式，可编辑修改！ 目录
2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)
2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础（回忆版） 题量：40道选择题，7道大题。 39.磁盘上有1800个磁道，每个磁道有120个分区，每个分区最多2KB，现磁盘5400MB/min的转速，求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A中’a’有4个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的 选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B读时钟指令，C设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin
计算机专业基础综合考研真题
2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题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．m ain()->S(0)->S(1) D．S(1)->S(0)->main() 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和24，10，7 B．24，10，5和24，12，7 C．24，10，10和24，14，11 D．24，10，5和24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
东南大学935计算机专业基础历年考研真题汇编word版
目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)
2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础（回忆版）题量： 40 道选择题，7 道大题。 39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S （记得不是很清楚） 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表，求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。 5.cache 地址，偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全 补充： 一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？ 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序（很常规，有关排序有几道选择） 5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？ 6.组成原理有关中断....串行判优平行判优的内容……. 7．四个序列中哪个不是二叉排序树的先序遍历序列 8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值 9．流水线加速比 10．图的层次遍历 11．Round Robin 12．进程 状态转换，等点 综合应用题： 操作系统： 1.（1）写出外层页表，页号，页内地址位数； （2）叙述逻辑地址转换为物理地址的过程； 2.（1）回答死锁产生的四个必要条件； （2）写出Need 矩阵 （3）系统是否处于安全状态 3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。该同步机制用用pv 操作描述
2018考研计算机学科专业基础408综合考试大纲
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
北京理工大学考研813计算机专业基础
813计算机专业基础 数据结构 考查内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法
2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题15%、选择题20%、问答题40%、算法题25% 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 计算机组成原理 考查目标 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
计算机专业考研专业基础课
计算机专业考研专业基础课 全国统考考试大纲与复习方法 从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 根据考试大纲的要求： (1)试卷满分为150分，考试时间为180分钟(3个小时)。答题方式为闭卷、笔试。 (2)试卷内容的结构是：数据结构45分(占30%)，计算机组成原理45分(占30%)，操作系统35分(占23%)，计算机网络25分(占17%)。 (3)试卷题型结构：单项选择题80分(40小题，每小题2分)，综合应用题70分。 根据这个试题结构，数据结构、计算机组成原理、操作系统和计算机网络将各有1～2道综合应用题，整个考试时间会有些紧。按照正常的时间做答，把单项选择题做完一般需要70～90分钟，也就是说，考试大纲是把单项选择题和综合应用题的时间进行平均分配的。单项选择题主要考查数据结构、计算机组成原理、操作系统和计算机网络的基本概念、基本原理和方法，注重识记类知识点。 对于选择题，我们建议考生学习有关软件设计师和网络工程师考试的上午试题，因为软考的上午试题全部单项选择，而且具有一定的难度。2009年计算机专业考研专业课统考是首次进行，没有现成的试题可供分析，所以软考中级的试题是作为考生考前练习的最好参考。 综合应用题主要考查考生运用数据结构、计算机组成原理、操作系统和计算机网络的基本原理和基本方法分析、判断和解决有关理论问题和实际问题的能力，在这方面的试题类型，考生可参考各大学历年的这4个学科的考试试题 推荐教材： 1、数据结构 严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社 严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社 2、计算机组成原理
2017考研计算机学科专业基础综合考试大纲参考
2017考研计算机学科专业基础综合考试大纲参考
2017考研计算机学科专业基础综合考试 大纲参考 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上
计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与
空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念
(二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历
2015考研计算机学科专业基础综合真题及答案
2015考研计算机学科专业基础综合真题及答案 一、单项选择题：140小题，每小题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() 【参考答案】D 【考查知识点】栈的基本概念和函数调用的原理。 2．先序序列为a,b,c,d的不同二叉树的个数是 A．13 B．14 C．15 D．16 【参考答案】C 【考查知识点】二叉树的基本概念。 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是 A．24，10，5和 24，10，7 B．24，10，5和24，12，7 C．24，10，10和 24，14，11 D．24，10，5和 24，14，6 【参考答案】C 【考查知识点】哈夫曼树的原理。 4．现在有一颗无重复关键字的平衡二叉树（AVL树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A．根节点的度一定为2 B．树中最小元素一定是叶节点 C．最后插入的元素一定是叶节点 D．树中最大元素一定是无左子树 【参考答案】B
【考查知识点】树的中序遍历和AVL树的基本概念。 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
计算机专业考研方向
计算机专业考研哪些方向比较好 1、计算机应用技术 研究方向：计算机网络、实时计算机应用、CIMS、计算机图形学、并行计算、网络信息安全、数据库、情感计算、数据挖掘、分布式计算、知识工程、计算机视觉、自动推理、机器学习、草图理解、网络性能分析与协议设计、网络管理与安全、计算机图形学、信息可视化、基于GPU的高性能计算、复杂系统(应急、物流、海洋)领域工程、基于SOA的空间信息共享与业务协同、语义搜索引擎、自然语言处理、机器翻译、搜索引擎、空中交通信息系统与控制、民航信息与决策支持系统、智能交通系统理论与技术等。 专业特点：计算机应用技术是针对社会与各种企事业单位的信息化需求，通过对计算机软硬件与网络技术的选择、应用和集成，对信息系统进行需求分析、规划和设计，提供与实施技术与解决方案，创建优化的信息系统，并对其运行实行有效的技术维护和管理的学科。 培养这方面人才所涉及的知识面包括：数学与信息技术基础、程序设计基础、系统平台技术、计算机网络、信息管理与安全、人机交互、集成程序开发、系统架构与集成、Web与数字媒体技术、工程实施、职业操守等。培养目标是为企事业单位和政府机构提供首席信息官及承担信息化建设核心任务的人才，并提供为IT企业提供系统分析人才。 科研状况：本专业是天津市第一个计算机类博士点，主要从事计算机技术在其它领域应用中核心技术问题研究及相关信息系统开发。近年来在计算机集成制造（CIMS）、计算机辅助教学、虚拟现实技术应用、计算机工业控制、电子商务等方向承担国家863项目及重大项目、国家自然科学基金十余项。承担省部级及横向科研课题近百项。为国家和天津市的信息化建设做出了重要贡献。 近几年报考简况：本专业从80年代初开始招生，至今已为国家培养出硕士学位研究生300多名。近年来，报考人数和录取名额逐年同步增加。 硕士期间主要课程及论文要求：主要课程：高等计算机网络、计算理论、排队论及在计算机中的应用、应用组合数学、软件体系结构、面向对象方法学、分布式计算机系统、并行计算、高级计算机图形学、高级人工智能、模式识别与理解、机器学习、密码学与信息安全、统一建模语言。 论文要求：论文选题涉及计算机在各领域应用的理论研究、尖端技术开发、以及在国民经济各个领域的应用研究。论文应能全面反映本学科发展动态、具有科学性、先进性和一定的创新性。对于理论研究课题，要求达到较高的理论水平和创新；对于系统设计、系统开发及系统应用课题，要求指导理论正确，实现技术先进，设计新颖，所设计的系统应能付诸实现、具有实际应用价值并能够带来明显的社会经济效益。 就业方向：本专业培养的研究生具有坚实的计算机科学与技术的理论基础，全面掌握计算机应用领域的理论和工程方法，能很好地胜任高等院校、科研院所、大型企事业单位、高新技术产业等的教学、科研、系统设计、产品开发、应用系统集成等工作。 2、计算机软件与理论 研究方向：计算理论、算法理论；软件工程、中间件、智能软件、计算环境；并行计算、网格计算、普及计算；密码学、信息安全、数据理论；图形图象算法、可视化方法；人工智能应用基础；理论计算机科学其他方向
考研大纲原文：计算机学科专业基础综合
考研大纲原文：计算机学科专业基础综合 I 考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II 考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III 考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分
四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分 IV 考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
计算机专业2017考研基础期复习指导
计算机专业2017考研基础期复习指导 一、制定计划 1、紧扣学习目标：计划要求对专业课进行地毯式复习，通读并理解所有知识点，无需强制记忆，一定要形成结构框架。 2、学习时间分配：计划最好以周为单位，每周学习时间至少12-18小时。相关知识点的建议学习时间仅作参考，学员可根据自己复习情况具体安排，确保当周任务当周完成。 3、《大纲》学习提示：复习应先通读考试大纲，重点了解考试形式、考试时间、题型结构、考查内容对应分值以及基本考查内容框架。 4、参考书使用原则：以考试大纲为准，教材等其他相关书目作为辅助参考资料，学员可多选择几种版本的辅导教材，或相关的辅导资料，加大复习广度和深度，以保证知识点理解和掌握的更透彻。 5、复习提示： 复习应该参照2015年的统考大纲进行，应对照大纲通读四门专业课的教材，明确考点，同时对四门专业课的知识点进行系统的回顾。不需要掌握所有的知识点细节，但是应该对重点知识的算法及基本原理有一个整体的理解和把握。本科期间学习四门专业课时的重点和考研重点基本一致。复习应该速战速决，不要拖延太长时间，同时每完成一门专业课的复习需要对本门课程进行总结，把握本门课的前后联系。四门专业课复习结束后需要对四门专业课进行总结，思考不同课程之间的联系。 二、参考用书 1、指定参考书 《2015全国硕士研究生入学统一考试计算机专业基础考试大纲》，高等教育出版社出版。 2、建议用书： 《硕士研究生专业通用核心知识点—计算机》 3、教材类参考书 数据结构： 严蔚敏、吴伟民编著：《数据结构(C语言版)》，清华大学出版社。 严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社。 陈守孔，胡潇琨，李玲编著：《算法与数据结构考研试题精析(第二版)》，机械工业出版社。计算机组成原理： 唐朔飞编著：《计算机组成原理》，高等教育出版社。 唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社。 白中英主编：《计算机组成原理》，科学出版社。 徐爱萍编著：《计算机组成原理考研指导》，清华大学出版社。 操作系统： 汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社。 梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社。 曾平编著：《操作系统考研指导》，清华大学出版社。 计算机网络： 谢希仁编著：《计算机网络(第5版)》，电子工业出版社。
考研计算机专业基础综合考试要点
考研计算机专业基础综合考试要点考研计算机专业基础综合考试要点 主机——是计算机硬件的主体部分，由CPU+MM(主存或内存)组成; CPU——中央处理器(机)，是计算机硬件的核心部件，由运算器+控制器组成;(早期的运、控不在同一芯片上) 主存——计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取;由存储体、各种逻辑部件及控制电路组成。 存储单元——可存放一个机器字并具有特定存储地址的存储单位; 存储元件——存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取; 存储字——一个存储单元所存二进制代码的逻辑单位; 存储字长——一个存储单元所存二进制代码的位数; 存储容量——存储器中可存二进制代码的总量;(通常主、辅存容量分开描述) 机器字长——CPU能同时处理的数据位数; 指令字长——一条指令的二进制代码位数; 讲评：一种不确切的答法： CPU与MM合称主机; 运算器与控制器合称CPU。 这两个概念应从结构角度解释较确切。
一、明确复习目标 了解最新考试大纲对四门课程分别规定的范围及要求，对考试情况有初步认识;系统梳理教材当中的考查知识点，对四门课程进行深入理解，对各章节的知识体系有较为清晰、条理分明的认知。 二、紧扣考试大纲 任何一门考试，基础知识点都是重中之重，计算机统考的这几门课，都是计算机专业的基础课程，并且可以考核的基础知识点都相当多，如果想要拿高分，在考试中脱颖而出，建议2012年考研的同学们在复习的时候必须严谨结合大纲，大纲上列出的知识点一定要复习到，理解及其熟练程度的'训练要到位;对于数据结构要加强动手能力的培养。 三、选择复习材料 数据结构： 《数据结构(C语言版)》，严蔚敏、吴伟民著，清华大学出版社 《数据结构题集(C语言版)》，严蔚敏、吴伟民著，清华大学出版社 计算机组成原理： 《计算机组成原理》，唐朔飞著，高等教育出版社 操作系统： 《计算机操作系统(第三版)》，汤子瀛等著，西安电子科技大学出版社 《计算机操作系统学习指导与题解》，汤子瀛等著，西安电子科技大学出版社 计算机网络： 《计算机网络(第五版)》，谢希仁著，电子工业出版社
2019年考研计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要 求。 1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0； while(n>=(x+l)*(x+l)) x=x+l； A. O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成 平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE网表示一项包含8个活动的工程。活动d 的最早开始时间和最迟开始时间分别是 A. 3和7 B. 12和12 C. 12和14 D. 15和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个 数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中， 还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是 A. 4 B. 5.25 C. 6 D. 6.29 9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排序 第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11. 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现 B. 指令和数据都用二进制表示，形式上无差别 C. 指令按地址访问，数据都在指令中直接给出 D. 程序执行前，指令和数据需预先存放在存储器中
408计算机学科专业专业基础综合考研大纲.
2016计算机学科专业基础综合考试大纲I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分(40小题，每小题2分) 综合应用题70分
IV考查内容 数据结构【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度 与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计 与实现算法的能力。 一、线性表 (一) 线性表的定义和基本操作 (二) 线性表的实现 1. 顺序存储 2. 链式存储 3. 线性表的应用 二、栈、队列和数组 (一) 栈和队列的基本概念 (二) 栈和队列的顺序存储结构 (三) 栈和队列的链式存储结构 (四) 栈和队列的应用 (五) 特殊矩阵的压缩存储 三、树与二叉树 (一) 树的基本概念 (二) 二叉树 1. 二叉树的定义及其主要特征 2. 二叉树的顺序存储结构和链式存储结构 3. 二叉树的遍历 4. 线索二叉树的基本概念和构造 (三) 树、森林
2020-2021兰州大学计算机806计算机专业基础考研经验
兰州大学计算机806计算机专业基础 兰州大学计算机专业初试的基本情况（重点介绍）： 2019年计算机专业，复试线为300分，专硕拟录取人数64人，学硕拟录取人数22人，由于考研录取与否和信息的获取能力也是有关系的，信息的获取无非就是招生人数，报录比，生源质量，还有初试复试科目等等这些信息，说说这两年的录取情况吧，2018年听新祥旭的咨询老师说兰州大学计算机没有招满，只要进了复试再过复试的及格线基本就稳了，但是2019年情况就变了，复试需要好好备考，上面我针对兰州大学计算机专业的考研做了个简单介绍，下面我讲附上复习攻略以备大家学习。 兰州大学信息院计算机专业课考研考的还算简单，考的是806计算机专业基础，包括数据结构，操作系统和计算机组成原理，参考书大家可以在网上找到，有《操作系统》，汤子瀛，西安电子科技大学出版社；《数据结构》，严蔚敏，清华大学出版社；《计算机组成原理》，白中英，第三版，科学出版社（还有本计算机组成原理试题解析可以买来学习一下）。 其中前两门和历年考过的真题重复率或者说相似率很高很高，所以这里就想给那些复习时间不够，很匆忙的同学说，数据结构和操作系统开始不知如何复习的时候可以去找来往年真题来复习，主要看的是真题的重要知识点，再去课本翻到这个知识点对应的页码进行全方位复习。说到按照重点复习，那就离不开资料了，我们去贴吧，考研群里找兰大806的真题，都是残缺不全的要不是缺计算机组成原理的要不就是操作系统和数据结构，烦得很，但又好像没有其他的办法，只能任其宰割了，这就是信息的搜集能力一般，有些本校的可能路子有点野，能够获到一些有用的东西，所以考研认识一些好友很重要，和这些研友好好处好关系，可以叫他们给你一些电子版资料，比如有这三门的期末考题和答案这些，值得重点说的是计算机组成原理，有简答题考概念，大题考综合知识比如有指令格式寻址方式（和别人拉出差距的题目）难度较大，其他的大题就一般了，乘除法这些就不讲了，浪费口水，这个科目能上40也算厉害的学霸了。另外两门，数据结构比较典型的有深度和广度优先遍历搜索，二叉树的知识，广搜和深搜及二叉树，邻接矩阵，这些都是特别重要的知识，读研后个人觉得科研对于各个学科其实是不分家的，计算机数据结构可以和多个学科有交叉和融合，比如和电力系统的运用有基于线索二叉树的配电网潮流计算，用广度搜索还是深度搜索进行遍历操作，所以基础学科一定要学好，便于以后从事科研工作，操作系统考的难易程度和数据结构是一样的，考的概念性的基础较多，也有大题，重点有算法题如页面置换算法，银行家算法，还有其他的都是水平一般般的题目了，两门基础科目能拿下80分就ok啦。算了下，这三门有120那往往发挥不赖！ 兰州大学计算机专业复试的基本情况（重点介绍）： 兰州大学，复试调剂可谓是千军万马过独木桥，虽说一志愿人数多，但不代表学院不给调剂名额给更牛逼的人啊，学硕专硕都有优秀学子调剂过来的啊各位，这点得重视了，按照学长们的说法，本科985调剂过来的怕得320+，211的得多20-30分以上，其他高校想要有复试机会去调剂基本不可能了。 初试和复试各占50%，有听力，笔试，机试和面试这几个部分，我考的专硕复试笔试是计算机网络，由于复试竞争激烈，针对计算机网络大家可以参考王道408计算机网络部分，在这个基础上再加深自己的认识，计算机网络重点大题有IP与TCP还有滑动窗口协议，各种各样协议多得是，我们在复习的时候要清楚知道协议的作用和位置，上机考试我选择的是C语言程序设计，考的是编程能力，编程能力优秀是计算机专业特别看重的，机试也是众多计算机高校必备的一道手续，可见编程能力的重要性了！听力和6级类似，由于有那么一点难度，时间急促的大都放弃了，因为分数占比低，面试就是普通的面试，有自我介绍，还有
2018考研计算机学科专业基础408综合考试大纲
2018考研计算机学科专业基础 408综合考试大纲 2018考研计算机学科专业基础综合考试大纲 统考专业课大纲.来源：教育部考试中心2017-08-17 I考试性质 计算机学科专业基础综合考试是为咼等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优
秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。二、答题方式
答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分） 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的
实现，能够对算法进行基本的时间复杂度与空间 复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1?顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构
408计算机学科专业基础综合考研真题及详解
翔高教育命中 2010 计算机专业基础综合试题 126 分 其中：原题命中 15 分！直接命中 72 分！间接命中 39 分！ 一、选择题 1. （2010 年试题第 1 题） 若元素 a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进 行， 但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ） A. d ，c ，e ，b ，f ，a B ．c ，b ，d ，a ，e ，f C. b ， c ，a ，e ，f ，d D ． a ，f ， e ， d ，c ，b 翔高辅导书）《模拟试题（十）》第 2 题有 A,B,C,D,E 5 个元素按次序入栈，在各种 可能的出栈次序中，以元素 C,D 最先出栈的序列中，下列正确的一组是（ B ） A. CDBAE CDABE B.CDEBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况： 均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。 命中类型： 直接命中（ 2 分） 2. （2010 年试题第 3 题） 下列线索二叉树中 （用虚线表示线索 ），符合后序线索树 定义 翔高辅导书）《习题精编》第 44 页综合应用题题第 1 题 设一棵二叉树如下图所示： （ 4）试画出该二叉树的一棵后序线索二叉树。 命中情况： 均是考查线索二叉树的概念，并且都是后序线索二叉树。 命中类型： 直接命中（ 2 分） 3. （2010 年试题第 4 题）在下图所示的平衡二叉树中， 插入关键宇 48 后得到一棵新平 衡二叉树。在新平衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是 翔高辅导书）《习题精编》第 48页综合应用题第 3 题 设结点序列 F={18 ，36，30， A ．13、48 B ．24、48 C ． 24、53 D ．24、90 的是（ D ）
计算机考研知识点
计算机学科专业基础综合 Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一．试卷满分及考试时间本试卷满分为150分，考试时间为180分钟 二．答题方式答题方式为闭卷、笔试 三．试卷内容结构 数据结构45分计算机组成原理45分操作系统35分计算机网络25分 四．试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分 Ⅲ考查范围 数据结构【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现1.顺序存储结构2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四．图 （一）图的概念 （二）图的存储及基本操作 1. 邻接矩阵法 2.邻接表法
2019年考研408计算机学科专业基础综合真题与答案
----- 2019 年全国硕士研究生招生考试计算机科学与 技术学科联考计算机学科专业基础综合试题 一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项符合试题要求。 1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0 ；while ( n>= ( x+l ) * ( x+l ))；x=x+l 1/22)O( n)B. O( n D. C. A. O( log n)O( n) BT 若将一棵树 T 转化为对应的二又树，则下列对 BT 的遍历中，其遍历序列与T 的后根遍历序列相同的2. 是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 115 个结点，则 n 的值是对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有3. A. 56 B. 57 C. 58 D. 60 中，删除某结点T 形成之后形成平衡二又树v T树 ) T插入，再将 w 在任意一棵非空平衡二又树( AVL4.221 与 T 的叙述中，正确的是 T T 。下列关于平衡二又树331 I. 若 v 是 T 的叶结点，则 T 与 T 可能不相同311
的叶结点，则T 与 T 一定不相同 T不是Ⅱ .若 v 311 T 与 T一定相31的叶结点，则同 T若 v 不是Ⅲ .1 D. 仅I、ⅡI、ⅢA. 仅I B. 仅II C. 仅 网表示一项包含个活动的工程。活动下图所示的 AOE 8 d5. 的最早开始时间和最迟开始时间分别是 A.3和7 B.12和12 C. 12和14 D.15和15用有向无环图描述表达式 ( x+y ) *(( x+y ) /x) ，需要的顶点个数6.至少是 A.5B.6C.8D.9 7.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是算法的稳定性Ⅲ .数据的规模Ⅱ .数据的存储方式I. 数据的初始状态V. 、Ⅱ、Ⅲ、ⅣIIV D. 仅Ⅲ仅 I、Ⅱ仅Ⅱ、Ⅲ、)，采用线性探查H( key) =key%7 现有长度为 11 8.且初始为空的散列表HT ，散列函数是线性探测再散列( 查找失败的平均查找 HT 98，20 依次插入到 HT 后，87法解决冲突将关键字序列，40， 30，6， 11，22，长度是6C. A. 4B. 5.256.29D. 算法进行模式匹配，到匹配成功时为止，，模”式串 S= “ abaabc9.”，采用 KMP 设主串 T=“ abaabaabcabaabc在匹配过程中进行的单个字符间的比较次数是
- 计算机考研知识点
- 电子科技大学计算机专业基础历年考研真题及详解附答案
- 东南大学计算机专业基础历年考研真题答案汇编附答案
- 计算机专业考研科目有哪些
- 408计算机学科专业基础综合考研真题及详解
- 2018考研计算机学科专业基础408综合考试大纲
- 西北工业大学计算机学院计算机专业基础历年考研真题汇编
- 考研大纲原文：计算机学科专业基础综合
- 现在计算机专业考研要考哪些科目啊
- 2018年闽南师范大学考研试题 计算机专业基础(B)
- 2013年南京航空航天大学829计算机专业基础考研初试真题(A卷)
- 电子科技大学 计算机专业基础历年考研真题及详解
- 2017考研计算机学科专业基础综合考试大纲参考
- 计算机专业考研专业基础课全国统考考试大纲与复习方法.doc
- 2018考研计算机学科专业基础408综合考试大纲
- 2019年考研408计算机学科专业基础综合真题与答案
- 2018考研计算机学科专业基础408综合考试大纲
- 计算机专业考研方向
- 2019年考研计算机学科专业基础综合真题及答案
- 全国硕士研究生入学统一考试计算机专业基础综合真题