郑州大学计算机技术专业基础综合含数据结构计算机组成原理操作系统计算机网络专业硕士历年考研真题汇编

计算机专业考研专业基础课

计算机专业考研专业基础课全国统考考试大纲与复习方法从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、计算机组成原理唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版唐朔飞编著：《计算机组成原理学习指导与习题解答》，高等教育出版社，2005年9月3、操作系统汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月4、计算机网络谢希仁编著：《计算机网络(第5版)》，电子工业出版社高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社数据结构考试大纲（45分）一、考查目标(1)理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

计算机专业考研需要考什么

计算机专业考研需要考什么计算机专业考研需要考什么计算机专业的科目内容十分广泛，我们在考研的时候，需要了解清楚会出现哪些考点。

店铺为大家精心准备了计算机专业考研指南攻略，欢迎大家前来阅读。

计算机考研考点1、计算机科学与技术学科的初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。

2、计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试内容及试卷结构在考试大纲中确定。

3、计算机学科专业基础综合科目实行联合命题，命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施，阅卷工作由省级招生考试机构统一组织，有关考务工作要求另行通知。

4、对于授理学学位的招生单位，第三单元考试科目可选数学一，也可自命题；第四单元考试科目必须采用联考的计算机学科专业基础综合。

5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》（教学〔2006〕4号）的要求，及时对该学科复试内容、办法和其他相关工作作出相应调整。

6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源，对此招生部门应主动做好与培养、推荐部门的衔接工作。

复习时间安排及顺序：建议广大考生至少从九月份就应该开始专业课的复习了。

并且按照由难到易的顺序复习专业课科目，即按照《数据结构》，《计算机组成原理》，《操作系统》，《计算机网络》的顺序来规划复习专业课。

参考书目及习题册推荐《数据结构》（数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络（第五版）》谢希仁编著电子工业出版社《计算机组成原理（第2版）》唐朔飞主编高等教育出版社考研统考计算机专业课常识1、考试变动从2009年起，计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。

408计算机学科专业基础综合考试大纲

408计算机学科专业基础综合考试大纲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.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

考研计算机专业基础综合(单项选择题)模拟试卷36(题后含答案及解析)

考研计算机专业基础综合（单项选择题）模拟试卷36(题后含答案及解析)题型有：1.1．现代计算机操作系统提供了两种不同的状态，即管态(系统态)和目态(用户态)，在此约定下，( )必须在管态下执行。

A．从内存中取数的指令B．算术运算指令C．把运算结果送内存的指令D．输入／输出指令正确答案：D解析：CPU状态分为管态(系统态或核心态)和目态(用户态或常态)两种运行状态。

在管态下CPU可以执行指令系统的全部指令。

操作系统在管态下运行。

在用户态时，程序只能执行非特权指令。

此时，若用户程序在目态下执行特权指令，硬特权指令执行将被禁止，从而防止用户程序有意或无意地破坏系统。

知识模块：操作系统2．进程从运行状态变为阻塞的原因可能是( )。

A．输入／输出事件发生B．时间片到C．输入／输出事件完成D．某个进程被唤醒正确答案：A解析：正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出，等待输入或输出完成。

知识模块：操作系统3．在操作系统中引入并发可以提高系统效率。

若有三个进程P1、P2和P3，按照P1，P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算6 ms，I／O 8 ms，计算2 ms P2：计算12 ms，I／O 6 ms，计算2 ms P3：计算4 ms，I／O 8 ms，计算4 ms不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和CPU利用率分别是( )。

A．14 ms；79％B．16 ms；83％C．12 ms；75％D．22 ms；100％正确答案：A解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般是根据进程的优先级和时序关系画出时序图，注意I／O设备不能抢夺，CPU可以根据优先级来抢夺。

根据题意，进程运行时序图如下：单道运行时需要耗时：6+8+2+12+6+2+4+8+4=52(ms) 从表中分析，并发运行时需要耗时：6+8+2+4+4+2+2+6+4=38(ms) 节省时间为52—38=14(ms) CPU效率为(6+8+2+4+4+2+4)／38=79％知识模块：操作系统4．可变分区管理中的( )算法，空闲区按其大小递增次序组成链。

计算机专业基础综合

计算机专业基础综合
随着科学技术的发展，计算机的重要性在不断提升，计算机专业基础
综合得到了有效的开发，成为社会经济发展中不可缺少的支柱之一计算机专业基础综合的核心概念是计算机科学。

它既是一门理论学科，把握计算机系统和有关技术的基础原理，以及使用它们来求解问题和建立
模型的原理；又是一门技术学科，它以其中一种特定的软件语言写出指令，使计算机能够自动按相应的程序来处理信息，从而达到指定的目的。

此外，有些衍生学科也被认为是计算机专业基础综合的组成部分，如数据库学科、计算机网络学科，以及计算机技术学科等。

计算机专业基础综合包括计算机有关的各种理论和技术，包括：计算
机网络、软件系统设计入门、计算机组成原理、操作系统实验、面向对象
编程、面向对象编程思想、编译原理实践、数据库原理及实现原理、计算
机图形学、计算机仿真、算法设计与分析、计算机安全、移动计算、数据
挖掘等。

其中，计算机网络技术是计算机专业基础综合中最重要的一个技术，
它是研究计算机网络的架构、特征、原理和功能的技术。

考研计算机专业课试卷内容和科目难度分析

考研计算机专业课试卷内容和科目难度分析考研计算机统考试卷结构与各科难度1.历年计算机统考的试卷结构分析：计算机考研专业课在2009年即今年年初实行了第一次统考，统考科目包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。

四门专业课在试卷中所占的分数分别为：数据结构45分，计算机组成原理45分，操作系统35分，计算机网络25分。

从年初考过的真题情况来看，计算机专业基础综合考试一共有两种题型：单选题和综合应用题。

第一种题型是单选题，共40道题，每题2分，满分80分。

其中1-10题是数据结构部分，11-22题是计算机组成原理部分，23-32题是操作系统部分，33-40题是计算机网络部分;第二种题型是综合应用题，共7道大题，满分70分。

按题目编号来说，41题、42题是数据结构题，分值各为10分和15分，43和44题是计算机组成原理题，各占8分和13分，45题和46题是操作系统题，各占7分和8分，47题是计算机网络题，分值为9分。

2.计算机统各科难度分析：数据结构★★★★考试内容包括：线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。

考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作，要把复习的重点放在掌握常用数据结构的这三个要素上面。

举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后，考生应该能够比较熟练地使用C语言(当然也可以用 C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种基本操作的算法实现，有条件的同学，可以上机调试算法。

也就是说，对于每一种常用的数据结构，在掌握了它的逻辑结构和存储结构后，一定要亲自动手，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨。

只有熟练掌握了这些基本算法以后，才能在此基础上对常用的数据结构进行比较灵活的运用，而对于数据结构的灵活运用，正是这门课程的难点所在。

计算机专业基础综合

计算机专业基础综合计算机专业基础是计算机科学与技术专业的核心课程之一，它为学生打下了计算机领域的基础知识和技能。

本文将以1200字以上的篇幅，从计算机基础原理、数据结构与算法、编程语言、计算机网络和操作系统等几个方面来探讨计算机专业基础的综合知识。

一、计算机基础原理：计算机基础原理是计算机专业的核心基础，它主要包括计算机硬件体系结构、数字逻辑电路、计算机组成原理和操作系统原理等内容。

1.计算机硬件体系结构：计算机硬件体系结构是计算机的基本组成部分，它主要包括中央处理器(CPU)、存储器和输入输出设备等。

学生需要学习计算机硬件的组成原理、工作原理以及各个部件之间的连接方式。

2.数字逻辑电路：数字逻辑电路是计算机内部的核心组件，它主要由各种逻辑门电路组成，可以实现各种逻辑运算和控制功能。

学生需要学习数字逻辑电路的基本概念、逻辑门电路的实现方式以及组合逻辑和时序逻辑电路的设计方法。

3.计算机组成原理：计算机组成原理是指计算机硬件各个部件之间的关系和工作原理。

学生需要学习计算机的指令系统、寻址方式、数据传输方式以及中断和异常处理机制等内容。

4.操作系统原理：操作系统原理是计算机软件的核心组成部分，它主要负责管理计算机的资源和提供基本的服务功能。

学生需要学习操作系统的基本概念、进程管理、内存管理和文件系统等内容。

二、数据结构与算法：数据结构与算法是计算机科学与技术专业的核心课程之一，它主要讲解数据的存储和组织方式以及解决问题的算法思想。

1.数据结构：数据结构是指数据元素之间的关系和组织方式，包括线性结构、树形结构、图形结构等。

学生需要学习不同数据结构的存储方式、特点和应用场景，以及它们之间的相互转换和操作方式。

2.算法：算法是解决特定问题的一系列步骤和规则。

学生需要学习算法的设计思想、基本算法和常用算法，如排序算法、查找算法和图算法等。

同时，学生还需要学习算法的时间复杂度和空间复杂度分析，以评估算法的效率和性能。

考研计算机专业基础综合(单项选择题)模拟试卷44(题后含答案及解析)

考研计算机专业基础综合（单项选择题）模拟试卷44(题后含答案及解析)题型有：1.1．下列页面置换算法中，可能会产生Belady异常现象的是( )。

A．先进先出算法FIFOB．最近最少使用算法LRUC．利用reference bit的近似的LRUD．最优算法optimall正确答案：A解析：Belady现象指为进程分配的内存页增加，缺页率反而增加的异常现象。

知识模块：操作系统2．对磁盘请求重新排队的目的是( )。

A．重置移臂时间B．让优先级高的进程先I／OC．减少传输时间D．减少旋转时间正确答案：D 涉及知识点：操作系统3．下面函数的功能是实现分块查找，空白处应该添加的内容是( )。

int BlkSearch(int*nz，mt key，int block，int BLK，int len) { int i；block=block-1；if(len＜=0) { puts(”表为空!．”)：return 0：} if(BLKd＞len)BLK=len；for(i=block*BLK；i＜(block+1)*BLK&&nz[i]!=0；i++) { if( ) { printf(”找到第％d个数是％d＼n”，i，key)；return 0：} }printf(”＼n”)；printf(”查找结束＼n”)；return 0；} A．nz[i]==keyB．nz[i]==BLKC．nz[i]==blockD．nz[i]==0正确答案：A解析：如果当前的值与所查找关键字相等，则完成查找。

知识模块：数据结构4．下面给出的4种排序方法中，( )排序法是不稳定性排序法。

A．插入B．冒泡C．二路归并D．堆正确答案：D解析：此题考查的知识点是排序算法的稳定性问题。

如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序：反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。

814 计算机基础综合

814计算机基础综合（含数据结构、计算机组成原理、操作系统）（一）、数据结构与算法考试范围及要点1、考试范围算法复杂度分析、线性结构、栈与队列、树形结构、图形结构、查找算法、排序算法。

2、考试要点（1）算法复杂度分析的基本概念、渐进表示方法；（2）线性表基本概念、线性表的顺序存储、链式存储及其基本操作与应用；（3）栈和队列的概念、顺序存储、链式存储及其基本操作与应用；（4）二叉树的概念、存储结构、遍历算法，以及二叉查找树、平衡二叉树、堆与优先队列等应用；（5）树与森林的概念、存储结构、遍历算法，树和森林与二叉树的转换；（6）图的概念、图形存储结构、图的遍历算法，以及拓扑排序、最短路径、最小生成树等应用；（7）基本的查找算法和排序算法及其算法复杂度。

3、参考书赵仲孟，张选平，等编著. 数据结构与算法（第一版）. 北京：高等教育出版社，2016年11月（二）操作系统考试范围及要点1、考试范围操作系统引论，进程管理，死锁，存储管理，文件管理，设备管理。

2、考试要点（1）操作系统引论：操作系统定义、地位与作用、功能与特征，操作系统的类型及特点（多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统），操作系统性能（吞吐量，响应时间），操作系统用户接口，系统调用。

（2）处理机调度：作业、进程和线程的基本概念、状态转换及控制方法，调度的策略和算法，互斥、同步问题及使用P、V原语解决此类问题，死锁的概念、产生的必要条件及解决死锁的方法，进程间通信，用户接口及其使用方式。

（3）存储管理：存储体系，存储管理的功能，地址转换，虚拟存储器，分区、分页、分段、段页式管理的实现原理、存储分配算法，内存保护、共享，覆盖、交换及请求式分页技术等内存扩充技术，页面淘汰算法，局部性原理及工作集概念。

（4）文件管理：文件、文件系统，文件系统的功能，文件的逻辑结构、物理结构、目录结构，文件存取与操作，存储空间的管理，磁盘调度算法，文件共享和保护，文件的主要操作。

考研计算机学科专业基础408综合考试大纲

来源：教育部考试中心2017-08-17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

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.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2021年重点高校(10所)计算机专业考研科目汇总

2021年重点高校(10所)计算机专业考研科目汇总1.吉林大学1）计算机科学与技术学院081201计算机系统结构(招收26人)101 思想政治理论201 英语一301 数学一941 计算机专业基础综合：数据结构，(计算机组成原理、操作系统和计算机网络三选一)081202计算机软件与理论(招收32人)101 思想政治理论201 英语一301 数学一941 计算机专业基础综合：数据结构，(计算机组成原理、操作系统和计算机网络三选一)081203计算机应用技术(招收52人)101 思想政治理论201 英语一301 数学一941 计算机专业基础综合：数据结构，(计算机组成原理、操作系统和计算机网络三选一)085211计算机技术(专业学位)(招收70人)101 思想政治理论201 英语一302 数学二966 综合(数据结构、高级语言程序设计(C、C++、Java 任选其一)) 2）软件学院083500软件工程(招收60人)101 思想政治理论201 英语一302 数学二979 软件工程专业综合(数据结构、操作系统和计算机网络二选一) 085212软件工程(专业学位)(招收50人)101 思想政治理论201 英语一302 数学二967 综合(高级语言程序设计、数据结构)3）吉林大学珠海学院085211计算机技术(专业学位)(招收6人)101 思想政治理论201 英语一302 数学二966 综合(数据结构、高级语言程序设计(C、C++、Java 任选其一))2.天津大学1）计算机科学与技术学院(总计划预招172名(含推免79名)，非全82名)081200计算机科学与技术、083500软件工程101 思想政治理论201 英语一301 数学一901 数据结构与程序设计085211计算机技术(专业学位)101 思想政治理论204 英语二302 数学二901 数据结构与程序设计2）软件学院(总计划预招91名(含推免41名)) 083500软件工程101 思想政治理论201 英语一302 数学二902 软件工程085212软件工程(专业学位)101 思想政治理论204 英语二302 数学二902 软件工程3.兰州大学081200计算机科学与技术101思想政治理论201英语一301数学一806计算机专业基础或807实验心理学085211计算机技术(专业学位)101思想政治理论204英语二302数学二806计算机专业基础085212软件工程(专业学位)101思想政治理论204英语二302数学二806计算机专业基础4.西北工业大学081200计算机科学与技术(招收119人)：101政治201英语一301数学一801 计算机专业基础085211 计算机技术(专业学位)(招收108人)：101政治204英语二302数学二801 计算机专业基础083500软件工程(招收19人)：101政治201英语一301数学一801 计算机专业基础083900网络空间安全(招收9人)：101 思想政治理论201 英语一301 数学一825 通信原理或847 计算机原理及网络或858 信号检测与估计5.电子科技大学1）计算机科学与工程学院(网络空间安全学院)081200计算机科学与技术(招收64，不含推免)101 思想政治理论201英语一301数学一820计算机专业基础085211计算机技术(专业学位)(招收161，非全120，不含推免) 101思想政治理论201英语一301数学一820计算机专业基础083900网络空间安全(招收12，不含推免)101思想政治理论201英语一301数学一820计算机专业基础或825密码学基础与网络安全或835线性代数2）信息与软件工程学院083500软件工程(招收27，不含推免)101思想政治理论201英语一301数学一831通信与信号系统或860软件工程学科基础综合085212软件工程(专业学位)(招收64，非全80，不含推免) 101思想政治理论201英语一301数学一831通信与信号系统或860软件工程学科基础综合6. 华南理工大学081200计算机科学与技术(招收63人)101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合083900网络空间安全(招收4人)101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合085211计算机技术(专业学位)(招收113人) 101 思想政治理论204 英语二302 数学二408计算机学科专业基础综合083500软件工程(招收30人)101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合085212软件工程(专业学位)(招收101，非全40人)101 思想政治理论204 英语二302 数学二408计算机学科专业基础综合7. 重庆大学1）计算机学院081200计算机科学与技术(总计划：67人，其中公招：12人，推免：55人)101 思想政治理论201 英语一301 数学一917 计算机专业基础综合085211计算机技术(专业学位)(总计划：65人，其中公招：55人，推免：10人)101 思想政治理论204 英语二302 数学二917 计算机专业基础综合2）大数据与软件学院083500软件工程(总计划：19人，其中公招：5人，推免：14人)101 思想政治理论201 英语一302 数学二877 C语言程序设计和数据库原理及应用085212软件工程(专业学位)(总计划：20人，其中公招：14人，推免：6人)101 思想政治理论204 英语二302 数学二877 C语言程序设计和数据库原理及应用8. 四川大学1）计算机学院081200计算机科学与技术(招收90)101 思想政治理论201 英语一301 数学一874 计算机科学专业基础综合083500软件工程(招收10)101 思想政治理论201 英语一301 数学一874 计算机科学专业基础综合085211计算机技术(专业学位)(招收120) 101 思想政治理论204 英语二302 数学二874 计算机科学专业基础综合085212软件工程(专业学位)(招收70)101 思想政治理论204 英语二302 数学二874 计算机科学专业基础综合2）网络空间安全学院/网络空间安全研究院083900网络空间安全(招收35人)101 思想政治理论201 英语一301 数学一953 计算机通信与网络技术085211(招收39人)101 思想政治理论204 英语二302 数学二953 计算机通信与网络技术9. 中南大学计算机科学与技术和计算机技术(专业学位)共招收340(推免145)，软件工程(专业学位)共招收65(推免30)：1）计算机科学与技术:101思想政治理论201英语一301数学一943数据结构2）计算机技术(专业学位)101思想政治理论204英语二302数学二943数据结构3）软件工程(专业学位)：101思想政治理论204英语二302数学二944软件工程10. 中山大学081200计算机科学与技术101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合083500软件工程101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合085211计算机技术(专业学位)(163，其中非全15，单招10) 101 思想政治理论201 英语二301 数学二408计算机学科专业基础综合083900网络空间安全101 思想政治理论201 英语一301 数学一408计算机学科专业基础综合085212软件工程(专业学位)(115，其中非全15) 101 思想政治理论204 英语二302 数学二408计算机学科专业基础综合。

计算机学科专业基础综合

考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。

要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。

二、答题方式答题方式为闭卷、笔试。

三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构分2小题，每小题(40分80单项选择题．综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树．(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历深度优先搜索1.2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)简单选择排序)四((五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

844计算机学科专业基础综合

844计算机学科专业基础综合
导语：
作为计算机学科专业的重要考试，844计算机学科专业基础综合对于检验学生的专业基础知识掌握程度具有至关重要的作用。

本文将分析该考试的内容范围，为您提供实用的复习策略和答题技巧，助力您在考试中取得优异成绩。

考试内容概述：
844计算机学科专业基础综合考试主要涵盖计算机组成原理、操作系统、计算机网络、数据结构、计算机编译原理、软件工程等核心课程。

这些课程在考试中所占比例不尽相同，但都是计算机专业学生必备的知识点。

因此，在备考过程中，要确保对各个知识点有扎实的掌握。

复习策略：
1.制定合理的复习计划：根据考试大纲，将复习内容分为重点和非重点，合理分配复习时间。

2.深入理解基础知识：通过阅读教材、参加课堂讨论等方式，加深对基础知识的理解。

3.做题巩固：多做真题和模拟题，了解自己的薄弱环节，及时调整复习重点。

4.形成知识体系：将各个知识点串联起来，形成一个完整的知识体系，提高自己的综合运用能力。

答题技巧：
1.熟悉考试题型：了解考试题型，熟悉各类题目的解题方法。

2.控制作答时间：合理安排作答时间，保证每道题目都有足够的思考和解答时间。

3.先易后难：遇到难题时，可以先跳过，将易题解答完毕后再回来解决难题。

4.审题仔细：仔细阅读题目，确保理解题目要求，避免因误解而失分。

结束语：
844计算机学科专业基础综合考试的重要性不言而喻，希望各位考生能够充分备考，掌握重点知识点，提高自己的综合能力。

在考试中，保持冷静，发挥自己的实力，相信通过努力，一定能够取得理想的成绩。

2023年408计算机学科专业基础综合大纲详解

2023年408计算机学科专业基础综合大纲详解2023年408计算机学科专业基础综合大纲详解一、前言2023年408计算机学科专业基础综合大纲是对计算机学科专业基础知识和技能的全面评估，旨在培养学生的综合能力和创新思维。

它涵盖了计算机科学与技术领域的各个方面，包括数据结构、算法、计算机组成原理、操作系统、数据库系统、计算机网络等重要知识。

本文将从浅入深地解析这个大纲，帮助读者全面理解和掌握其中的关键内容。

二、数据结构数据结构是计算机科学与技术中的基础课程之一，它涉及了各种数据的组织、存储和管理方式。

2023年408计算机学科专业基础综合大纲对数据结构的要求主要包括线性表、树、图等基本数据结构的理解和应用，以及相关算法的设计和分析能力。

学生需要能够熟练地运用这些数据结构和算法解决实际问题，理解它们的内在原理和应用场景。

在数据结构的学习中，我认为最重要的是理解其基本原理和特点。

线性表是最基础的数据结构之一，它涉及了顺序表、链表、栈和队列等重要概念。

了解线性表的存储结构和操作方式对于学习数据结构具有重要意义。

树和图是更为复杂的数据结构，它们涉及了树的遍历、树的平衡性、图的搜索等重要算法和应用。

学生需要能够深入理解树和图的特点，掌握它们的应用场景和相关算法。

三、算法算法是计算机科学与技术中的核心内容，2023年408计算机学科专业基础综合大纲要求学生具有设计、分析和评价算法的能力。

在学习算法的过程中，学生需要能够掌握常见的排序算法、查找算法、图算法等基本算法，并理解它们的时间复杂度和空间复杂度。

学生还需要能够应用递归、动态规划等算法设计方法解决复杂的实际问题。

在算法的学习中，我认为最重要的是培养问题抽象和分析的能力。

算法设计的本质是解决具体问题，因此学生需要能够将实际问题抽象成算法问题，理解问题的特点和难点，然后选择合适的算法设计方法进行求解。

在此过程中，学生还需要能够对算法的时间复杂度和空间复杂度进行分析，评价算法的优劣，并进行合理的选择。

考研计算机专业基础综合(单项选择题)模拟试卷26(题后含答案及解析)

考研计算机专业基础综合（单项选择题）模拟试卷26(题后含答案及解析)题型有：1.1．在动态分区分配方式中，将各空闲分区链接成空闲分区链的说法中，不正确的是( )。

A．在每个分区的起始地址部分设置一些用于控制分区分配的信息B．在每个分区的起始地址部分设置用于链接各分区的前向指针C．在每个分区的尾部设置一后向指针D．在每个分区的尾部设置一些用于控制分区分配的信息正确答案：D解析：应在每个分区的起始地址部分，设置一些用于控制分区分配的信息以及用于链接各分区的前向指针。

在分区尾部则设置一后向指针，通过前、后向指针将所有的分区链接成一个双向链。

知识模块：操作系统2．假定磁盘的存取臂现在处于8#柱面上，有如下6个请求者等待访问磁盘，最省时间的响应顺序是( )。

A．(6)→(2)→(4)→(3)→(1)→(5)B．(6)→(4)→(1)→(3)→(3)→(5)C．(6)→(2)→(1)→(4)→(3)→(5)D．(6)→(4)→(1)→(2)→(3)→(5)正确答案：C解析：根据题意可知，最省时间的顺序为(6)→(2)→(1)→(4)→(3)→(5)。

知识模块：操作系统3．已知一棵二叉树高度为h，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为( )。

A．2hB．2h一1C．2h+1D．h+1正确答案：B 涉及知识点：数据结构4．下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。

A．直接插入排序B．归并排序C．直接选择排序D．堆排序正确答案：A解析：此题考查的知识点是各类排序算法的思想。

应选A。

知识模块：数据结构5．归并排序中，归并的趟数是( )。

A．O(n)B．O(log2n)C．O(nlog2n)D．O(n2)正确答案：B解析：此题考查的知识点是归并排序。

第1遍归并的子序列长度为20，第2遍为21，…，第i遍为2i-1，所以由2i-1≥n知，对n个记录的数据集合，总共需要归并log2n次。

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. 线索二叉树的基本概念和构造(三) 树、森林1. 树的存储结构2. 森林与二叉树的转换3. 树和森林的遍历(四) 树与二叉树的应用1. 二叉排序树2. 平衡二叉树3. 哈夫曼(Huffman)树和哈夫曼编码四、图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找(一) 查找的基本概念(二) 顺序查找法(三) 分块查找法(四) 折半查找法(五) B树及其基本操作、B+树的基本概念(六) 散列(Hash)表(七) 字符串模式匹配(八) 查找算法的分析及应用六、排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 气泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(Merge Sort)(九) 基数排序(十) 外部排序(十一) 各种内部排序算法的比较(十二) 排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。