2019年计算机专业基础综合科目考试大纲
全国硕士研究生招生考试计算机学科专业基础考试大纲。
全国硕士研究生招生考试计算机学科专业基础考试大纲。
数据结构：考查考生对数据结构基本概念、基本原理和基本方法的掌握程度，包括数据的逻辑结构、存储结构及其差异，以及各种基本操作实现等。
计算机组成原理：考查考生对计算机硬件和软件的基本概念和原理的掌握程度，包括计算机的层次结构、功能部件、指令系统、总线、输入输出系统等。
操作系统：考查考生对操作系统基本概念、原理和方法的掌握程度，包括进程管理、内存管理、文件管理和设备管理等。
计算机网络：考查考生对计算机网络的基本概念、协议和网络的体系结构的掌握程度，包括网络协议、网络设备、网络安全等。
此外，大纲还要求考生能够综合运用所学的基本原理和基本方法，分析、判断和解决有关理论问题和实际问题。
总体来说，该考试大纲旨在科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以确保硕士研究生的招生质量。
1。
113_19年读研计算机大纲(原文)
1.浮点数的表示
IEEE754 标准。
2.浮点数的加 /减运算
(四)算术逻辑单元 ALU
1.串行加法器和并行加法器
2.算术逻辑单元 ALU 的功能和结构
三、存储器层次结构
(一)存储器的分类
(二)存储器的层次化结构
(三)半导体随机存取存储器
1.SRAM 存储器
2.DRAM 存储器
3.只读存储器
4.Flash存储器 (四)主存储器与 CPU 的连接 (五)双口 RAM 和多模块存储器 (六)高速缓冲存储器 (Cache) 1.Cache的基本工作原理 2.Cach和主存之间的映射方式 3.Cache中主存块的替换算法 4.Cache写策略 (七)虚拟存储器 1.虚拟存储器的基本概念 2.页式虚拟存储器 3.段式虚拟存储器 4.段页式虚拟存储器 5.TLB(快表) 四、指令系统 (一)指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 (二)指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 (三)CISC 和 RISC 的基本概念 五、中央处理器 (CPU) (一)CPU 的功能和基本结构 (二)指令执行过程 (三)数据通路的功能和基本结构 (四)控制器的功能和工作原理
《计算机基础》考试大纲(2019专升本)
专升本《计算机基础》考试纲领一、考试性质“专升本”《计算机基础》考试是为选拔高等职业教育应届优异毕业生进入本科学习，在计算机应用基础、操作技术上的必需基础考试，以赶快适应本科学习对计算机应用的知识和技术要求。
二、考试目的本次考试的目的主假如测试考生在计算机基础知识和基础能力方面能否拥有本科学习的能力。
三、考试内容依据《计算机基础》课程纲领的要求，并考虑高职高专教育的教课实质，特拟订本课程考试内容。
第一部分计算机基础知识1.计算机的发展史、特色和应用领域；2.计算机系统的基本构成；3.计算机数制的基本观点，二进制、八进制、十进制、十六进制数，各样数制间的变换；4.计算机系统的概括，计算机的硬件构成及其主要功能；5.计算机的系统软件和应用软件，计算机基本工作原理，计算机的主要技术指标；6.计算机病毒的基本观点，计算机病毒的防备方法。
第二部分中文Windows操作系统1.计算机操作系统的基本知识及发展史；2.Windows 操作系统基本功能、主要特色和运转环境；3.Windows 的启动和退出，窗口的基本构成和基本操作；4.鼠标、键盘、快捷键和热键的使用，对话框的使用，剪贴板的观点及使用；5.资源管理器的使用，包含成立、删除和恢复文件夹，复制、挪动文件夹或文件，文件和文件夹的从头命名，文件和文件夹的从头命名等；6.Windows 系统环境（显示属性、键盘和鼠标、日期和时间、开始菜单、输入法等）设置；7.附件中常用的程序（记事本、写字板、绘图、计算器）的使用。
第三部分文字办理软件Word1.中文 Word 的基本功能， Word 的启动和退出 ,Word 的工作窗目；2.娴熟掌握一种常用的汉字输入方法；3.文档的创立、翻开，文档的编写（文字的选定、插入、删除、查找与替代等基本操作），多窗口和多文档的编写；4.文档的保留、复制、删除、插入、打印；5.字体、字号的设置、段落格式和页面格式的设置与打印预览；6.Word 的图形功能，Word 的图形编写器及使用；7.Word 的表格制作，表格中数据的输入与编写,数据的排序和计算。
x846-《计算机类学科基础》考试内容及范围
x846-《计算机类学科基础》考试内容及范围（适用于报考信息工程学院计算机类、软件工程类专业的考生）《计算机类学科基础》适用于计算机类和软件工程类专业考试，考试内容由三门基础课组成，不同专业考试内容有所不同。
《数据结构》考试内容及范围（适用于报考信息工程学院计算机类及软件工程类专业的考生）一、考试总体要求数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。
本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。
通过本课程的学习，使学生了解数据对象的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而提高学生的程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。
二、考试的内容及比例(一)绪论（<5%）1.数据结构的基本概念2.线性表、树、图三种基本数据结构的特征3.算法复杂度的概念与计算(二)线性表（约10%）1.线性表的概念2.顺序存储的特点及适用场景3.链接存储的特点及适用场景4.线性表基本操作的实现(三)栈和队列（<5%）1.栈和队列的概念及特点2.栈和队列的存储方法3.表达式求值(四)字符串和数组（<5%）1.字符串的基本概念及存储方法2.模式匹配的BF算法和KMP算法3.数组的特点、存储及寻址4.特殊矩阵、稀疏矩阵的概念及存储思想(五)树（约10%）1.树的概念及存储2.二叉树的概念、存储及基本操作3.二叉树的线索化4.树和二叉树的转换5.哈夫曼树及应用(六)图（约10%）1.图的概念、遍历2.图的存储：邻接矩阵和邻接表3.最小生成树算法4.最短路径算法5.AOV网与AOE网(七)查找（约5%）1.线性表的查找技术2.树表的查找技术3.散列表的查找技术(八)排序（约5%）1.各种基本排序算法和思想（插入、交换、选择）2.快速排序和堆排序的思想和算法实现3.希尔排序、二路归并、基数排序的思想三、试卷题型及比例试卷题型分为选择题、填空题、综合应用、程序设计四种类型，其中选择、填空题占15%，综合应用占25%, 程序设计占10%。
2019年大连理工大学考研专业课810数据结构和计算机组成原理考试大纲
大连理工大学2019年硕士研究生入学考试大纲科目代码：810科目名称：数据结构和计算机组成原理Ⅰ．考查目标计算机学科专业基础综合考试是为大连理工大学招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校计算机科学与技术学科优秀本科生所能达到的及格或及格以上水平，以利于大连理工大学择优选拔，确保硕士研究生的入学质量。
Ⅱ．考查范围计算机学科专业基础综合考试涵盖数据结构、计算机组成原理等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ．考试形式和试卷结构(一)试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
(二)答题方式答题方式为闭卷、笔试。
(三)试卷内容结构数据结构75分计算机组成原理75分(四)试卷题型结构选择题50分（数据结构20分、计算机组成原理30分）综合应用题100分（数据结构55分、计算机组成原理45分）Ⅲ．考查内容数据结构[考查目标]1．掌握数据结构的基本概念、基本原理和基本方法。
2．掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3．能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表1．线性表的定义2．线性表的顺序表示和实现3．线性表的链式表示和实现4．线性表的应用二、栈、队列和数组1．栈和队列的基本概念2．栈的顺序表示和实现3．栈的链式表示和实现4．队列的顺序表示和实现5．队列的链式表示和实现6．栈和队列的应用7．数组的定义，数组的顺序表示和实现8．矩阵的压缩存储三、树与二叉树1．树的定义和基本概念2．二叉树(1)二叉树的定义及性质(2)二叉树的存储结构(3)二叉树的遍历(4)线索二叉树3．树、森林(1)树的存储结构(2)树和二叉树的转换，森林与二叉树的转换(3)树和森林的遍历4．哈夫曼（Huffman）树和哈夫曼编码四、图1．图的定义和基本概念2．图的存储方式(1)数组（邻接矩阵）表示法(2)邻接表3．图的遍历及其应用(1)深度优先搜索(2)广度优先搜索4．图的基本应用(1)最小生成树(2)最短路径(3)拓扑排序(4)关键路径五、查找1．查找的基本概念2．静态查找表(1)顺序查找法(2)折半查找法3．动态查找表(1)二叉排序树和平衡二叉树(2)B-树4．哈希（Hash）表5．查找算法的分析及应用六、排序1．排序的基本概念2．插入排序(1)直接插入排序(2)折半插入排序3．起泡排序（bubble sort）4．简单选择排序5．希尔排序（shell sort）6．快速排序7．堆排序8．二路归并排序（merge sort）9．基数排序10．外部排序11．各种排序算法的比较12．排序算法的应用计算机组成原理[考查目标]1．理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2019年中国科学院大学862计算机学科综合考研大纲与参考书目
2019年中国科学院大学862计算机学科综合(非专业)考研初试大纲《计算机学科综合(非专业)》考试大纲本《计算机学科综合(非专业)》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。
《计算机学科综合(非专业)》主要内容包括数据结构、操作系统和计算机网络三大部分。
要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解;掌握各种数据结构的定义和实现算法;掌握操作系统和计算机网络所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容数据结构1、绪论(1)数据结构的基本概念，数据的逻辑结构、存储结构。
(2)算法的定义、算法的基本特性以及算法分析的基本概念。
2、线性表(1)线性关系、线性表的定义，线性表的基本操作。
(2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。
在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列(1)堆栈与队列的基本概念、基本操作。
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。
(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串(1)串的基本概念、串的基本操作和存储结构。
(2)串的模式匹配算法和改进的KMP算法5、数组和广义表(1)数组的概念，以及表示和实现(2)矩阵(对称矩阵和稀疏矩阵)的压缩存储(3)广义表的基本概念6、树与二叉树(1)树的定义和性质(2)二叉树的概念、性质和实现(3)遍历二叉树和线索二叉树(4)树和森林(5)赫夫曼树及其应用(6)回溯法与树的遍历(7)树的计数7、图(1)图的定义，基本概念，图的分类，常用名词术语。
(2)图的邻接矩阵存储方法、邻接表存储方法的构造原理。
(3)图的遍历操作。
(4)图的连通性、最小生成树(5)最短路径的计算(6)AOV网与拓扑排序。
2019初试-计算机专业基础综合-考试大纲
2・ 3・ 42019年考试内容范围说明考试科目名称：计算机专业基础综合 数据结构部分 考试内容范ffl ：一、绪论1. 了解有关数据结构的^$个名词和术语的含义，以及语句频度和时间复杂度、空间复杂度的 估算。
二、线性表1. 了解线性表的逻辑结构特性是数据元素之间存在线性关系，在计算机中表示这种关系的两 类不同的存储结构是顺序存储结构和链式存储结构。
2. 熟练掌握顺序存储结构和链式存储结构的描述方法以及线性表的基本操作在这两种存储 结构上的实现。
3・能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及集适用场合.三、栈和队列掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。
熟练掌握栈类型的两种实现方法。
熟练掌握循环队列和链队列的基本操作实现算法。
理解递归算法执行过程中栈的状态变化过程。
四、宙理解串类型定义中齐基本操作的特点，并能正确利用它们进行串的其它操作。
理解串类型的各种存储表示方法。
五、数组和广义表1. 理解多维数组类型的特点及其在高级编程语言中的存储表示和实现方法，并掌握数组在 “以行为主”和“以列为主”的存储表示中的地址计算方法。
2. 掌握特殊矩阵的压缩存储表示方法。
3. 理解稀疏矩阵的压缩存储方法的特点及其适用范用，领会以三元组表示稀疏矩阵时进行矩 阵运算所采用的处理方法0六、树和二义树1. 领会树和二叉树的类型迫义，理解树和二叉树的结构差别。
熟记二叉树的主要特性，并掌握它们的证明方法。
熟练掌握二叉树的备种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作。
理解二叉树的线索化过程以及在线索化树上找给定结点的前驱和后继的方法。
2・ 3・ 2・九、内部排序1. 理解排序的立义和备种排序方法的特点，并能加以灵活应用。
2. 掌握各种排序方法的时间复杂度和空间复杂度的分析方法，能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。
3. 理解排序方法“稳泄”或“不稳左”的含义，弄淸楚在什么情况下要求应用的排序方法必 须是稳;的。
x846-《计算机类学科基础》考试内容及范围
x846-《计算机类学科基础》考试内容及范围（适用于报考信息工程学院计算机类、软件工程类专业的考生）《计算机类学科基础》适用于计算机类和软件工程类专业考试，考试内容由三门基础课组成，不同专业考试内容有所不同。
《数据结构》考试内容及范围（适用于报考信息工程学院计算机类及软件工程类专业的考生）一、考试总体要求数据结构是计算机专业的核心基础课程之一，在整个专业教学中占有十分重要的地位，它是操作系统、数据库、编译原理等所有软件类课程的重要基础。
本课程既具有较强的理论性，同时又注重实际动手能力的训练和考核。
通过本课程的学习，使学生了解数据对象的特性，掌握数据的逻辑结构与存储结构，培养数据组织和算法设计能力，从而提高学生的程序设计技能，使学生能够编写出正确、清晰和较高质量的程序。
二、考试的内容及比例(一)绪论（<5%）1.数据结构的基本概念2.线性表、树、图三种基本数据结构的特征3.算法复杂度的概念与计算(二)线性表（约10%）1.线性表的概念2.顺序存储的特点及适用场景3.链接存储的特点及适用场景4.线性表基本操作的实现(三)栈和队列（<5%）1.栈和队列的概念及特点2.栈和队列的存储方法3.表达式求值(四)字符串和数组（<5%）1.字符串的基本概念及存储方法2.模式匹配的BF算法和KMP算法3.数组的特点、存储及寻址4.特殊矩阵、稀疏矩阵的概念及存储思想(五)树（约10%）1.树的概念及存储2.二叉树的概念、存储及基本操作3.二叉树的线索化4.树和二叉树的转换5.哈夫曼树及应用(六)图（约10%）1.图的概念、遍历2.图的存储：邻接矩阵和邻接表3.最小生成树算法4.最短路径算法5.AOV网与AOE网(七)查找（约5%）1.线性表的查找技术2.树表的查找技术3.散列表的查找技术(八)排序（约5%）1.各种基本排序算法和思想（插入、交换、选择）2.快速排序和堆排序的思想和算法实现3.希尔排序、二路归并、基数排序的思想三、试卷题型及比例试卷题型分为选择题、填空题、综合应用、程序设计四种类型，其中选择、填空题占15%，综合应用占25%, 程序设计占10%。
2019年考研408计算机学科专业基础综合真题及答案
2019年考研408计算机学科专业基础综合真题及答案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. 56B. 57C. 58D. 604.在任意⼀棵⾮空平衡⼆⼜树(AVL树)T1中，删除某结点v之后形成平衡⼆⼜树T2，再将w插⼊T2形成平衡⼆⼜树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3⼀定不相同Ⅲ.若v不是T1的叶结点，则T1与T3⼀定相同A. 仅IB. 仅IIC. 仅I、ⅡD. 仅I、Ⅲ5.下图所⽰的AOE⽹表⽰⼀项包含8个活动的⼯程。
活动d的最早开始时间和最迟开始时间分别是B. 12和12C. 12和14D. 15和156.⽤有向⽆环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数⾄少是A. 5B. 6C. 8D. 97.选择⼀个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储⽅式Ⅲ.算法的稳定性V.数据的初始状态A. 仅ⅢB. 仅I、ⅡC. 仅Ⅱ、Ⅲ、IVD. I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采⽤线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插⼊到HT后，HT查找失败的平均查找长度是A. 4B. 5.25C. 6D. 6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采⽤KMP算法进⾏模式匹配，到匹配成功时为⽌，在匹配过程中进⾏的单个字符间的⽐较次数是A. 9B. 10C. 12D. 1510. 排序过程中，对尚未确定最终位置的所有元素进⾏⼀遍处理称为⼀“趟”。
南开大学812计算机综合基础2019年考研专业课初试大纲
南开大学2019年考研812计算机综合基础考试大纲
812计算机综合基础考试大纲
081200计算机科学与技术专业
一、考试目的
本考试是全日制计算机科学与技术学术学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。
各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。
二、考试的性质与范围
本考试是测试考生计算机科学基础知识的水平考试。
考试范围包括本大纲规定的C++语言程序设计、数据结构和计算机组成原理基础知识。
三、考试基本要求
1. 具备扎实的C++语言程序设计基本功。
2. 具备设计数据结构和算法求解问题的基本能力。
3. 具备设计和计算硬件系统中理论和实际问题的基本能力。
四、考试形式
本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力，以及利用计算机系统层次结构的基本概念及其硬件组成知识来设计和计算硬件系统中理论和实际问题的能力。
五、考试内容
本考试包括三个部分：C++程序设计、数据结构、计算机组成原理。
总分150分。
I. C++程序设计。
2019考研计算机学科专业基础综合考试408大纲
1.文 概念 2.文 的逻辑结构 道序文 ，索引文 ，索引道序文 3.目录结构 文 控制块和索引节点，单级目录结构和两级目录结构，树形目录结构， 形目录结构 4.文 共享 5.文 保
逐类型， 逐控制 (二)文 系痯实 1.文 系痯层次结构 2.目录实 3.文 实 ( )磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理 五、输入输出(I/O)管理 (一)I/O 管理概述 1.I/O 控制方式 2.I/O 层次结构 (二)I/O 核心子系痯
- 16 -
3. 農 N 宽协 (GBN)
4.选择重传协 (SR)
(五)介质 逐控制
1.信道划
频 多路复用 时 多路复用
多路复用 码 多路复用的概念和 本原理
2.随机 逐
ALOHA 协 ，CSMA 协 ，CSMA/CD 协 ，CSMA/CA 协
3. 询 逐
牌传递协
( )局域网
1.局域网的 本概念与体系结构
- 14 -
1.I/O 调度概念 2.高迀缓孓与缓 3. 备 配与回收 4.假脱机技术(SPOOLing)
计算机网络
考查目 1.掌握计算机网络的 本概念 本原理和 本方法 2.掌握计算机网络的体系结构和 型网络协 ，了解 型网络的组成和特点，理解 型 网络 备的工作原理 3.能够辡用计算机网络的 本概念 本原理和 本方法进行网络系痯的 析 计和 应用 一、计算机网络体系结构 (一)计算机网络概述 1.计算机网络的概念 组成与 能 2.计算机网络的 类 3.计算机网络的 准化工作 相关组织 (二)计算机网络体系结构与参考模型 1.计算机网络 层结构 2.计算机网络协 接口 服 等概念 3.ISO/OSI 参考模型和 TCP/IP 模型 二、物理层
2019年计算机类考纲共8页文档
计算机类一、考试范围及分值比例二、考试形式及试卷结构1．考试为闭卷，笔试。
2．考试时间150分钟，满分300分。
3．试卷包含难题约10%，中等难度试题约20%，容易题约70%。
4．题型及分值比例：三、考试内容及要求课程一：计算机网络技术（一）网络基础知识1．了解网络的概念与发展；2．掌握网络的分类；3．掌握局域网的概念、组成及特征；4．了解局域网的种类；5．了解ISO、IEEE、ARPA网络标准化组织；6．掌握通信协议的概念；7．了解OSI通信标准；8．了解IEEE通信标准；9．掌握TCP/IP通信标准，IP地址分类及其子网掩码。
（二）局域网的组建1．了解网络的有线传输介质（同轴电缆、双绞线、光纤）和无线传输介质的优缺点，并根据传输介质选用介质接头（BNC头、RJ-45头）；2．掌握100Base-Tx的制作与安装；3．了解以下网络设备的作用及功能：信息盒、网卡、集线器、交换机、路由器、配线架、机柜、防火墙；4．理解网络的拓扑结构（总线型结构、星型结构、环型结构、网状结构），并根据不同结构选用不同的传输介质；5．了解网络结构化布线；6．掌握局域网中各种硬件设备连接的方法；7．了解对等网的优、缺点；8．掌握Windows环境下实现对等网配置及安装的方法；9．掌握Windows环境下资源共享和权限设置；10．了解服务器网络的类型、性能；11．了解网络打印的基本概念；12．掌握在局域网中实现网络的共享打印。
（三）Windows2019管理基础1．掌握Windows 2019 Server操作系统启动、注销和关闭；2．掌握Windows 2019 Server网络基础配置（协议，服务，客户）；3．掌握Windows 2019 Server用户和用户组的管理；4．掌握NTFS文件系统的权限，共享及访问。
（四）Windows 2019 Server服务器组件1．掌握DHCP服务安装与配置；2．掌握DNS安装与配置；3．掌握IIS的安装与配置（只要求WEB服务器的安装与配置）。
2019考研：计算机学科专业基础综合考试大纲
2019考研：计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的水平，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合使用所学的基本原理和基本方法分析、判断和解决相关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法实行基本的时间复杂度与空间复杂度的分析。
3.能够使用数据结构基本原理和方法实行问题的分析与求解，具备采用C或C++语言设计与实现算法的水平。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构。
计算机学科专业基础综合真题及答案
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题单项选择题： 1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要 求。
A. 4B. 5.25C. 6D. 6.29设主串T= “abaabaabcabaab ,模式串S= “abaadb',采用KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一 趟”。
下列序列中，不可能是快速排序第二趟结果的是D. 5, 2, 12, 28, 16, 32, 72, 60 12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现B. 指令和数据都用二进制表示，形式上无差别C. 指令按地址访问，数据都在指令中直接给出D. 程序执行前，指令和数据需预先存放在存储器中1. 2. 3. 4. 5. 6. 7.8.9. 10. 11. 12.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是x=0 ;while ( n>= (x+l)*(x+l))x=x+l ；A. O(log n)B. O(n 1/2)若将一棵树T 转化为对应的二又树 是 A.先序遍历B.中序遍历C. 0( n)D. 0( n 2) BT ,则下列对BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的C.后序遍历对n 个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有A. 56B. 57在任意一棵非空平衡二又树 平衡二又树T 3。
下列关于 I.若v 是T 1的叶结点，贝y n 若v 不是T 1的叶结点， 『若v 不是T 1的叶结点， A.仅I则 则 B.仅 IIC. 58 (AVL 树)T 1中，删除某结点T 1与T 3的叙述中，正确的是 T 1与T 3可能不相同T 1与T 3 一定不相同 T 1与T 3一定相同 c.仅 I 、nD.按层遍历115个结点，则n 的值是 D. 60 v 之后形成平衡二又树 T 2,再将w 插入T 2形成 下图所示的AOE 网表示一项包含 8个活动的工程。
2019复旦大学计算机专硕专业课960计算机专业知识考试大纲
2019复旦大学计算机专硕专业课960计算机专业知识考试大纲《计算机专业知识》科目涵盖数据结构、操作系统、计算机网络三门学科的专业基础知识。
要求考生掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理、方法和技术来分析、解决有关理论问题和实际问题。
（一）数据结构1. 数组、顺序表、特殊矩阵；单链表、循环链表、双向链表、静态链表。
2.串的基本操作、串的穷举模式匹配算法、串的KMP模式匹配算法。
3. 栈、队列；递归转化为非递归；广义表。
4.树、森林、树的存储结构、树的遍历；二叉树、二叉树的存储表示、二叉树的各种遍历；线索化二叉树、堆；二叉树计数、哈夫曼树和哈夫曼编码。
5.顺序查找、折半查找；二叉查找树、AVL树；Hash查找。
6.图的基本概念、图的存储结构、图的遍历；最小生成树、最短路径；拓扑排序、关键路径。
7.内排序方法、内排序方法的比较。
（二）操作系统：1. 系统调用、进程、线程概念、多线程模型、用户级/内核级线程，调度的原理，典型的调度算法。
2.互斥、同步、死锁概念、临界区、互斥方法、经典同步问题、死锁预防、死锁避免、安全状态，银行家算法。
3. 内存分配管理方式、逻辑地址与物理地址、虚拟内存、典型页面置换算法、工作集、页面抖动。
4.文件逻辑结构、目录、文件实现、磁盘组织与管理、磁盘调度算法。
（三）计算机网络1. 计算机网络体系结构，概念、组成、功能、分类与标准，网络结构的参考模型；2. 物理层与数据链路层，通信基础、传输介质、物理层与链路层设备、帧结构与介质访问控制；3. 网络层与传输层，路由算法与协议、IPv4/IPv6/移动IP、IP组播、网络层设备、TCP协议与UDP协议；4. 应用层，网络应用模型、DNS、HTTP、电子邮件、FTP、WWW。
二、试卷结构本试卷满分150分，各部分的分值如下：数据结构90分：填空题20分、单选题10分、问答题30分、算法题30分。
2019年考研计算机学科专业基础综合真题及答案解析
2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第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/40)单项选择题第2题若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
2019年计算机类专业考试大纲
河北省普通高等学校对口招生计算机类专业考试大纲1.考试范围和考试形式考试范围以教育部中等职业学校专业教学标准为依据，以河北省教育厅公布的中等职业学校教学用书目录中本专业有关教材为主要参考教材，包括计算机专业开设的计算机基础知识、中文Windows 7操作系统、中文Word 2010字表处理软件、中文Excel 2010电子表格软件、Power point 2010演示文稿软件、Visual FoxPro 程序设计、Visual Basic程序设计、计算机网络基础等八门专业核心课程，主要测试考生理解和掌握计算机基本理论、基本知识的能力、熟练计算机基本操作和技能的能力，以及综合运用这些理论、知识解决实际问题的能力。
考试形式分专业理论和技能测试两项。
2 专业理论考试试卷结构2.1 试卷内容比例计算机基础知识约占10%；Windows 7约占4%；Word 2010约占4%；Excel 2010约占4%；Power point 2010约占3%；Visual FoxPro程序设计约占29%；Visual Basic 程序设计约占29%；计算机网络基础约占17%。
2.2 试卷题型及比例理论考试总分为：240分。
第一部分选择题100分，第二部分非选择题140分。
单项选择题约占40%；填空题约占10%；判断题约占5%；写命令题约占10%；程序分析题约占5%；写运行结果题约占10%；程序改错题约占5%；程序填空题约占15%。
2.3 试题难易分布比例较容易的题约占30%；中等难度的试题约占50%；较难的试题约占20%。
3 专业理论考试内容和要求3.1计算机基础知识1、掌握计算机的发展阶段、特点、分类、应用及其发展趋势；2、掌握计算机系统的组成，掌握计算机硬件的五大组成部分；3、掌握计算机的工作原理；4、掌握微型计算机的软、硬件组成及主要性能指标；5、掌握计算机病毒及其种类、防治方法、杀毒软件的使用；6、掌握基数、权的概念，掌握二进制数、十进制数、十六进制数的表示方法和相互转换；7、掌握字符编码ASCII及汉字编码，掌握区位码、国标码、机内码及其转换；8、掌握数的编码，掌握机器数、原码、反码和补码；9、了解计算机发展新的动态。
全国计算机应用水平考试信息化办公考试大纲(2019年版)
全国计算机应用水平考试
信息化办公考试大纲（2019年版）
一、考试对象
本考试针对完成NIT课程“信息化办公”学习的所有学员，以及掌握了计算机应用相关知识和技能的学习者。
二、考试介绍
1.考试形式：无纸化考试，上机操作。
2.考试时长：100分钟。
3.考试内容：信息化办公考试内容涉及计算机基础知识、Windows基本操作、文字编辑及处理、电子表格应用、演示文稿制作等，使学员能够满足用人单位对员工日常办公技能的要求。
4.考核重点：通过选择题考核学员对计算机知识的掌握能力，上机操作题重点考核学员日常办公软件的应用能力。
5.软件要求：
操作系统：Windows 7
应用软件：Microsoft Office 2010办公软件
输入法：拼音、标准、五笔输入法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年《计算机专业基础综合》科目考试大纲
一、考查目标
计算机应用技术专业（专业硕士）入学考试计算机专业基础科目考试内容包括《算法与数据结构》和《操作系统》两门计算机学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决实际问题，提高利用计算机解决实际问题的实践技能。
二、考试形式与试卷结构
（一）试卷成绩及考试时间
本试卷满分为150分，考试时间为180分钟。
（二）答题方式
答题方式为闭卷、笔试。
（三）试卷内容结构
各部分内容所占分值为：
算法与数据结构约 80分
操作系统约 70 分
（四）试卷题型结构
填空题： 10小题，每小题 1 分，共 10 分
选择题： 20小题，每小题 1 分，共 20 分
应用题： 8 小题，每小题 15 分，共 120 分
三、考查范围
算法与数据结构
（一）、考查目标
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解，具备采用 C 或C++或JA V A 语言设计与实现算法的能力。
（二）、考查内容
一、线性表
（一）线性表的定义和基本操作
（二）线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用
二、栈、队列和数组
（一）栈和队列的基本概念
（二）栈和队列的顺序存储结构
（三）栈和队列的链式存储结构
（四）栈和队列的应用
（五）特殊矩阵的压缩存储
三、树与二叉树
（一）树的基本概念
（二）二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
4.线索二叉树的基本概念和构造
（三）树、森林
1. 树的存储结构
2. 森林与二叉树的转换
3.树和森林的遍历
（四）树与二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼（Huffman）树和哈夫曼编码
四、图
（一）图的基本概念
（二）图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
（三）图的遍历
1. 深度优先搜索
2. 广度优先搜索
（四）图的基本应用
1. 最小（代价）生成树
2. 最短路径
3. 拓扑排序
4. 关键路径
五、查找
（一）查找的基本概念
（二）顺序查找法
（三）折半查找法
（四）B-树及其基本操作、B+树的基本概念
（五）散列（Hash）表及其查找
（六）查找算法的分析及应用
六、内部排序
（一）排序的基本概念
（二）插入排序
1. 直接插入排序
2. 折半插入排序
（三）起泡排序（bubble sort）
（四）简单选择排序
（五）希尔排序（shell sort）
（六）快速排序
（七）堆排序
（八）二路归并排序（merge sort）
（九）基数排序
（十）各种内部排序算法的比较
（十一）内部排序算法的应用
操作系统
（一）、考查目标
1. 了解操作系统在计算机系统中的作用、地位、发展和特点
2. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
（二）、考查内容
一、操作系统概述
（一）操作系统的概念、特征、功能和提供的服务
（二）操作系统的发展与分类
（三）操作系统的运行环境
二、进程管理
（一）进程与线程
1. 进程概念
2. 进程的状态与转换
3. 进程控制
4. 进程组织
5. 进程通信
共享存储系统；消息传递系统；管道通信。
6.线程概念与多线程模型
（二）处理机调度
1.调度的基本概念
2.调度时机、切换与过程
3.调度的基本准则
4.调度方式
5.典型调度算法：先来先服务调度算法；短作业（短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优
先调度算法；多级反馈队列调度算法。
（三）进程同步
1. 进程同步的基本概念
2. 实现临界区互斥的基本方法
软件实现方法；硬件实现方法。
3. 信号量
4. 管程
5. 经典同步问题：生产者-消费者问题；读者-写者问题；哲学家进餐问题。
（四）死锁
1. 死锁的概念
2. 死锁处理策略
3. 死锁预防
4. 死锁避免
系统安全状态：银行家算法。
5. 死锁检测和解除
三、内存管理
（一）内存管理基础
1. 内存管理概念：程序装入与链接；逻辑地址与物理地址空间；内存保护。
2. 交换与覆盖
3. 连续分配管理方式
4. 非连续分配管理方式
分页管理方式；分段管理方式；段页式管理方式。
（二）虚拟内存管理
1. 虚拟内存基本概念
2. 请求分页管理方式
3. 页面置换算法：最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。
4. 页面分配策略
5. 抖动抖动现象；工作集。
6. 请求分段管理方式
7. 请求段页式管理方式
四、文件管理
（一）文件系统基础
1. 文件概念
2. 文件的逻辑结构：顺序文件；索引文件；索引顺序文件。
3. 目录结构：文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。
4. 文件共享
5. 文件保护：访问类型；访问控制。
（二）文件系统实现
1. 文件系统层次结构
2. 目录实现
3. 文件实现
（三）磁盘组织与管理
1. 磁盘的结构
2. 磁盘调度算法
3. 磁盘的管理
五、输入输出（I/O）管理
（一）I/O 管理概述
1. I/O 设备
2. I/O 管理目标
3. I/O 管理功能
4. I/O 应用接口
5. I/O 控制方式
（二）I/O 核心子系统
1. I/O 调度概念
2. 高速缓存与缓冲区
3. 设备分配与回收
4. 假脱机技术（SPOOLing）
5. 出错处理
主要参考书：
1.数据结构(C语言版) ，严蔚敏，李冬梅，吴伟民，人民邮电
出版社
2.计算机操作系统(第三版) ，汤小丹，梁红兵，哲凤屏，汤子瀛，
西安电子科技大学出版社。