中科院864程序设计考研大纲

西安理工大学计算机科学与工程学院硕士研究生入学考试课程《软件工程》考试大纲第一部分考试说明一、考试目的《软件工程》是计算机各专业的核心课程。

考核目的是测试软件工程及相近各专业的本科毕业生对于该课程的知识掌握程度,以保证被录取者具有本学科基本的专业理论基础及软件需求定义、设计、开发的工程化基本能力,并方便软件工程学科及相近学科的导师择优选拔硕士研究生。

考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。

二、考试范围考试范围涵盖软件工程相关的基本概念、过程模型，以及利用结构化方法、面向对象方法对软件系统进行可行性分析、需求定义、设计、实现、测试、维护、质量保证的基本技能、方法及工具。

三、考试形式与试卷结构1.答卷方式:闭卷,笔试。

2.答题时间:180 分钟。

3.考查内容及其考查比例基本概念、基本知识、基本方法约占60%～70%；综合应用约占40%～30%。

4.试卷结构与考试题型试卷共150分,可能包含的基本题型有：(1)填空题；(2)名词解释；(3)选择题；(4)简答题；(5)论述题；(6)综合设计应用题。

四、教材和参考书教材: 《软件工程导论》(第6版)，张海藩编著,清华大学出版社,2013.8第二部分考查要点1.软件工程学基本概念和术语●掌握软件工程、软件特征、软件工程方法学的基本概念；●掌握软件过程瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型、RUP模型、敏捷过程，以及各个模型的优缺点与适应场合。

●理解软件危机产生的原因，消除软件危机的途径，认知软件工程的基本原理；●了解2014年2月IEEE计算机协会发布的软件工程知识体系SWEBOK V3中所涉及的15个知识域，以及软件工程所涉及的相关学科。

2.可行性研究与分析●深入理解软件系统可行性分析的目的与任务，熟知应从哪些方面进行可行性研究与分析；●掌握数据流图（DFD）的基本符号、分层细化原则及数据字典的内容，并能运用数据流图与数据字典描述实际软件系统。

2015中科院光学工程考研（南京天文光学技术研究所）参考书、历年真题、报录比、研究生招生专业目录、复试分数线一、学院介绍中国科学院国家天文台南京天文光学技术研究所于2001年4月25日由原南京天文仪器研制中心科研部分组建而成，1998年首批进入中国科学院知识创新工程。

中国科学院国家天文台南京天文光学技术研究所（简称：南京天光所）的前身中国科学院南京天文仪器研制厂始建于1958年12月，1991年更名为中国科学院南京天文仪器研制中心，1998年其科研部分和高技术镜面实验室首批进入中国科学院知识创新工程试点，2001年4月该部分组建成为现中国科学院国家天文台南京天文光学技术研究所。

南京天光所是我国专业天文仪器研制及天文技术研究和发展的重要基地，自其前身1958年成立五十多年来，为我国成功研制40多种门类齐全的天文仪器，包括Ⅱ型光电等高仪、太阳磁场望远镜、1.26米红外望远镜、2.16米天文望远镜、13.7米毫米波射电望远镜、太阳精细结构望远镜、多通道太阳望远镜、折轴阶梯光栅分光仪等中国天文观测的主要仪器，开展的天文望远镜光学的研究覆盖了天文光学的主要方面，至今仍在我国天文技术领域发挥着重要作用，同时为世界天文学发展做出了贡献。

迄今共获得国家、院部省级的各种奖67项。

其中，作为第一获奖(完成)单位,获国家科技进步一等奖1项、国家自然科学二等奖1项、国家科技进步二等奖4项、国家科技进步三等奖1项。

作为第二获奖(完成)单位获国家科技进步一等奖1项、国家科技进步二等奖2项。

另外还为美国、西办牙、日本和韩国等国家研制了30余台天文仪器。

南京天光所承担的国家大科学工程“大天区面积多目标光纤光谱望远镜”（简称LAMOST 项目）已竣工，通过国家验收，被评为“2008年度中国十大科技进展新闻”、“2008年度中国基础研究十大新闻”、“2008年度十大天文科技进展”，位居榜首。

LAMOST的建成，突破了天文望远镜大视场与大口径难以兼得的难题，建成了具有我国自主知识产权的、目前国际上口径最大的大视场望远镜，也是国际上光谱获取率最高的望远镜，成为我国光学天文望远镜研制的又一个里程碑。

西安理工大学计算机科学与工程学院
硕士研究生入学考试课程《软件工程》考试大纲
科目代码：864
科目名称：软件工程
第一部分考试说明
一、考试目的
《软件工程》是计算机各专业的核心课程。

考核目的是测试软件工程及相近各专业的本科毕业生对于该课程的知识掌握程度,以保证被录取者具有本学科基本的专业理论基础及软件需求定义、设计、开发的工程化基本能力,并方便软件工程学科及相近学科的导师择优选拔硕士研究生。

考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。

二、考试范围
考试范围涵盖软件工程相关的基本概念、过程模型，以及利用结构化方法、面向对象方法对软件系统进行可行性分析、需求定义、设计、实现、测试、维护、质量保证的基本技能、方法及工具。

三、考试形式与试卷结构
1.答卷方式:闭卷,笔试。

2.答题时间:180 分钟。

3.考查内容及其考查比例
基本概念、基本知识、基本方法约占60%～70%；综合应用约占40%～30%。

4.试卷结构与考试题型
试卷共150分,基本的考试题型有：
(1) 名词解释；
(2) 简答题；
(3) 论述题；
(4) 综合设计应用题。

四、教材和参考书
教材: 《软件工程导论》(第5版)，张海藩编著,清华大学出版社,2008.2。

中国科学院大学2023考研大纲：860通信原理1500字中国科学院大学2023考研大纲：860通信原理通信原理是信息与通信工程专业研究生课程的重要内容，旨在培养学生对通信系统的整体性认识和基本理论知识，以及应用技术的能力。

以下是中国科学院大学2023考研通信原理大纲的主要内容和要求：一、课程目标本课程旨在使学生掌握通信原理的基本理论、基本知识和基本方法，了解现代通信系统的基本结构和功能，掌握信道调制、数字传输和数字调制技术，具备分析、设计和评价通信系统的能力。

二、教学内容1. 信道调制a. 模拟调制技术i. 调幅调制与解调技术ii. 调频调制与解调技术iii. 调相调制与解调技术b. 数字调制技术i. 基带传输与调制技术ii. 幅移键控调制技术iii. 相位键控调制技术iv. 频移键控调制技术2. 数字传输技术a. 基本数字传输技术i. 数字信号的采样、量化和编码 ii. PCM编码与解码技术iii. TDM技术b. 基于载波的数字传输技术i. ASK技术ii. FSK技术iii. PSK技术iv. QAM技术v. CDMA技术3. 数字调制技术a. 信道编码技术i. 线性码ii. 周期码iii. 卷积码iv. 奇偶校验码b. 信道编码的解码技术i. Viterbi译码算法ii. 维特比算法三、教学要求1. 理论基础学生应具备数学、信号与系统、电磁场与波动、模拟电路、数字电路等方面的基本理论知识，了解通信系统的基本结构和原理。

2. 实践能力学生应掌握使用Matlab等软件进行通信信号处理和通信系统仿真的基本方法，具备分析、设计和验证通信系统的能力。

3. 学习态度学生应重视理论学习和实践训练相结合，积极参与课堂讨论和实验实践，培养自主学习和团队合作的能力。

总结起来，中国科学院大学2023考研通信原理大纲主要包括信道调制、数字传输和数字调制技术等内容，要求学生具备相关的基本理论知识，掌握使用软件进行信号处理和系统仿真的能力，并注重理论与实践相结合的学习方法。

c语言程序设计考研大纲
C语言程序设计是考研计算机科学与技术专业的重要课程之一，以下是典型的C语言程序设计考研大纲：
1. C语言基础知识
- C语言的起源与发展
- C语言的特点与优势
- C语言的语法规则和基本数据类型
- C语言的运算符和表达式
- C语言的控制结构（顺序结构、选择结构、循环结构）
- C语言的数组和字符串
2. 函数与指针
- 函数的定义和调用
- 函数的参数传递与返回值
- 函数的递归调用
- 指针的基本概念和用法
- 指针与数组的关系
- 指针的运算和指针与字符串的关系
3. 结构体与联合体
- 结构体的定义和使用
- 结构体成员的引用和赋值
- 结构体内存对齐和字节顺序
- 联合体的定义和使用
4. 动态内存管理
- 内存的静态分配和动态分配
- 动态内存分配函数（malloc、calloc、realloc、free）
- 内存泄漏和内存溢出的问题和解决方法
5. 文件操作
- 文件的打开与关闭
- 文件的读取与写入
- 文件的定位与指针操作
- 文件的错误处理和异常处理
6. 高级程序设计
- 预处理器指令（宏定义、条件编译、文件包含）
- 多文件的程序设计与模块化开发
- 编译与调试工具的使用
- C语言的标准库函数和扩展库的使用
以上只是一个典型的C语言程序设计考研大纲的简要概括，
具体的内容和考察重点可能会因不同院校的要求而有所差异，建议结合具体的考研教材和相关资料进行更详细的学习和复习。

长安大学硕士研究生考试846软件工程考试大纲以下是学府考研为大家整理的长安大学2019年硕士研究生考试846软件工程考试内容及范围（适用于报考信息工程学院软件工程专业的考生）考试大纲以及参考书目，希望对大的复习能有帮助。

一、考试总体要求软件工程是研究软件开发和软件管理的一门实践性和工程性并重的学科。

我校软件工程专业本科期间开设有：《软件工程导论》，《软件需求分析》，《软件详细设计》，《软件设计与体系结构》，《软件项目管理》，《软件质量保证与测试》等多门与《软件工程》直接高度相关的课程。

因此，要求考生熟练掌握本课程中软件的分析、设计、程序开发、测试、软件项目管理、软件维护等方面的基本概念、基本原理和一些典型的技术方法。

并利用这些概念、原理和方法解决软件开发中的实际问题。

二、考试的内容及比例(一)概述（<5%）1.软件的概念、特征2.软件危机的原因与表现3.软件工程的概念及组成(二)软件过程（5-10%）1.软件过程的定义2.几种典型的软件过程模型：瀑布模型、原型模型、增量模型、螺旋模型、迭代模型、面向对象模型(三)软件项目管理（5-10%）1.软件项目人员组织与管理模式2.项目沟通管理3.软件项目规划与管理4.软件项目进度管理(四)软件需求分析（10-20%）1.需求的类型2.需求工程过程3.获取需求的方法4.需求描述的方法与工具（包括结构化的与面向对象的）(五)软件设计（30-40%）1.软件设计的概念及其重要性2.软件设计（包括结构化的与面向对象的）方法、步骤、过程、工具3.设计的检查、审查与验证(六)软件实现（<5%）(七)软件测试（10-15%）1.软件测试的概念2.测试策略：单元测试、集成测试、系统测试、验收测试、面向对象的测试技术3.几种黑盒测试与白盒测试技术：等价类划分法，边界值分析法，路径覆盖(八)软件演化（<5%）1.软件维护2.软件再工程三、试卷题型及比例试卷题型分为名词解释、选择题、填空题、回答问题、分析题和设计题（包括简单设计和综合设计）六种类型，其中名词解释占12%，选择题占7%，填空题占7%，分析题占15～20%, 回答问题占20～30%，。

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网与拓扑排序。

2024年研究生计算机考试大纲2024年研究生计算机考试大纲主要包括以下几个部分：一、计算机科学与技术基础1. 计算机科学的基本概念、发展历程和主要领域。

2. 计算机系统的基本组成和工作原理，包括硬件、软件和网络等方面。

3. 计算机编程语言的基本概念和常用编程语言，包括C/C++、Java等。

二、数据结构与算法分析1. 数据结构的基本概念和常用数据结构，包括数组、链表、栈、队列、树、图等。

2. 算法的基本概念和常用算法，包括排序、查找、递归、动态规划等。

3. 算法的时间复杂度和空间复杂度分析，以及算法优化和性能评估的方法。

三、操作系统1. 操作系统的基本概念和功能，包括进程管理、内存管理、文件管理和设备管理等方面。

2. 常见操作系统的工作原理和实现技术，包括Windows、Linux等。

3. 操作系统的设计和开发，包括系统架构、系统设计和实现等方面。

四、计算机网络1. 计算机网络的基本概念和协议，包括TCP/IP协议族、HTTP协议等。

2. 计算机网络的基本组成和拓扑结构，包括局域网、广域网和互联网等方面。

3. 计算机网络的安全和管理，包括防火墙、入侵检测、网络安全协议等。

五、数据库系统1. 数据库系统的基本概念和原理，包括关系数据库、非关系数据库等。

2. 数据库系统的设计和实现，包括数据库设计、数据库管理系统等方面的内容。

3. 数据库系统的应用和管理，包括数据备份、数据恢复、数据安全等方面的内容。

以上是2024年研究生计算机考试大纲的主要内容，具体考试内容和要求可能会因不同学校和不同专业而有所不同。

建议考生在备考过程中仔细阅读考试大纲，了解考试内容和要求，制定合理的备考计划。

2017年西安电子科技大学864管理信息系统考研大纲硕士研究生入学考试大纲“管理信息系统”（864）复习大纲一、总体要求本科目考试为“图书馆学”和“情报学”初试科目，考试的目的在于考查考生对管理信息系统的基本概念、基本理论和基本方法的掌握，和运用基本理论、方法分析和解决实际问题的能力。

二、考试范围与要点1 管理信息系统概述信息技术与企业管理、信息系统在组织中的作用、信息系统、信息系统的类型、数据与信息、管理系统与管理决策、管理信息系统及其结构、信息系统的技术基础、Web开发的基本技术2 管理信息系统的规划与开发系统规划、系统规划常用的方法(企业系统规划法、战略目标集转化法、关键成功因素法等)、企业流程重组、系统开发的思想和方法、管理信息系统的开发过程与方法、系统开发方式3 管理信息系统的系统分析系统分析、现行系统的详细调查、组织结构与业务流程分析、用户需求分析、数据流程分析、数据流程图及绘制、数据字典、描述处理逻辑的工具、新系统逻辑模型的建立、系统分析报告4 管理信息系统的系统设计系统设计的目标和原则、功能结构图设计、代码设计、输入设计、输出设计、数据存储设计、处理流程图设计、用户界面设计、系统物理配置方案设计、系统设计文档5管理信息系统的系统实施与维护系统实施步骤、软硬件购置、程序设计、数据库实施、系统测试、系统切换、人员培训、系统实施文档、系统维护、系统评价6 信息系统管理信息系统开发的项目管理、信息系统的运行管理与维护、信息系统管理模式与伦理7 企业资源计划信息集成、制造资源计划（MRP）、 MRP II、供应链管理、企业资源计划（ERP）三、试卷分值与各部分所占比例试卷满分150分。

四、考试形式与考试时间考试采用闭卷笔试的形式，答题时间为180分钟。

五、试卷结构、题型与答题方式试卷题型包括：基本概念考核（填空题、选择题、名词解释等），计算与设计题（考察基本技能掌握与应用），综合分析题（问答题、分析应用题、论述题等）。

2026年408考试大纲一、计算机组成原理部分。

这部分啊，就像是计算机的骨架子一样重要。

它可能会涵盖计算机的基本组成结构呢。

比如说CPU的结构和功能，这可是计算机的大脑啊。

像什么指令系统，就像是大脑发出的各种指令，告诉计算机要干啥。

数据的表示和运算也很关键，计算机得知道怎么处理各种各样的数据类型，是整数呢，还是小数，是有符号数还是无符号数，这些都得搞清楚。

存储系统也不会少，就像咱们的记忆一样，计算机得有地方存东西，什么内存、外存，它们的工作原理、层次结构啥的都可能在大纲里哦。

二、操作系统部分。

操作系统就像是计算机的管家婆啦。

进程管理肯定是个重点，进程就像是一个个正在干活的小工人，它们的状态转换、调度算法啥的都特别有趣。

比如说先来先服务算法，就像排队买东西一样，谁先来谁先被服务。

内存管理也很重要呢，计算机的内存就那么多，怎么合理分配给各个程序用，这可需要点智慧。

文件系统也是操作系统的一部分，咱们在计算机上看到的各种文件、文件夹，它们是怎么组织起来的，怎么存储的，这都是知识点哦。

设备管理也不能忘，计算机连接的各种设备，像打印机、鼠标、键盘，操作系统得知道怎么和它们打交道。

三、数据结构部分。

数据结构就像是建筑的设计图。

线性表这种基础的数据结构肯定是要考的啦，像是数组、链表，它们的操作、优缺点啥的。

栈和队列也很有趣，栈就像一个只能从一头进出的小盒子，队列就像排队一样，先进先出。

树和二叉树那可是数据结构里的大明星，各种遍历算法，先序、中序、后序遍历，就像在树林里按照不同的路线走一样。

图就更复杂啦，图的存储结构、遍历算法，像深度优先搜索和广度优先搜索，就像在一个复杂的迷宫里找路一样。

四、计算机网络部分。

计算机网络就像是把计算机们连接起来的高速公路。

网络体系结构是基础，像什么OSI七层模型或者TCP/IP四层模型，每一层都有自己的功能和作用。

物理层就像高速公路的路面一样，它负责传输比特流。

数据链路层呢，就像在路面上划分车道，保证数据能准确地从一个节点传到另一个节点。

1996年中国科学院大学甘肃省培养单位864程序设计考研真题一、单项选择：（20分）1．具有N个结点的完全二叉树的深度是：（）（1）[log2n]（2）[LOG2N]/1（3）[LOG2（N/1）]（4）[LOG2N]-12．用单循环链表表示队列，正确的说法是：（）（1）可设一个头指针使入队、出队都方便（2）可设一个尾指针使入队、出队都方便（3）必须设头尾指针才能使入队、出队都方便（4）无论如何,只可能使入队方便3．对无向图而言，同一条边在邻接表中用两个结点表示，而在邻接多重表中只用一个结点表示，故此邻接多重表所需存储量比邻接表（）（1）少一半（2）多，但差异不大（3）少，但差异不大4．一个哈希函数被认为是“好的”，如果它满足条件（）（1）哈希地址分布均匀（2）保证不产生冲突（3）所有哈希地址在表长范围内（4）满足（2）和（3）5．ISAM文件和VSAM文件属于（）（1）索引非排序文件（2）索引顺序文件（3）顺序文件（4）散列文件6．在下述排序算法中（）算法是稳定的排序算法。

（1）希尔排序（2）快速排序（3）冒泡排序（BUBBLE SORT）7．平衡二叉树中，若某个结点在左、右子结点的平衡因子为零，则该因子的平衡因子也一定是零，这种说法（）（1）不正确（2）正确8．在下述三种排序算法中，所需辅助存储量最多的是（），所需存储量最少的是（），平均速度最快的是（）（1）堆排列（2）快速排列（3）归并排列二、问答题（25分）1．已知某电文中共出现十种不同的字母，各个字母出现的频率分别为A：8，B：5，C：3，D：2，E：7，F：23，G：9，H：15，I：3，J：35，现在对这段电文用三进制进行编码（即码字由0，1，2，组成），问电文编码总长度最少有多少位？并画出图。

2．A是一个三对角短阵、行数与列数相等，用压缩存储的方法将其压缩存储列一堆的数组SA[13n-2]中（按行顺序存储），则SA[K]对应的短阵元素的下标为：行值I=（），列值J=（），反过来，若知道A中元素的下标I，J，则其存储住值置K=（）。

（1）841 自动控制原理一、考试形式与试卷结构1、试卷满分及考试时间试卷满分为150分，考试时间为180分钟2、考试方式考试方式为闭卷、笔试3、试卷的题型结构选择填空题，分析计算题，综合设计题二、考察的知识及范围第一章自动控制系统导论内容：（1）自动控制系统的一般性概念和基本工作原理；（2）反馈控制系统的基本组成、分类及对控制系统的基本要求；（3）《自动控制原理》课程研究的主要内容及其发展现状。

重点掌握：自动控制系统的一般性概念和基本工作原理；反馈控制系统的基本组成、分类及对控制系统的基本要求第二章控制系统的数学模型内容：（1）复数和复变函数的基本概念，拉普拉斯变换和拉普拉斯反变换；（2）控制系统研究中几种主要数学模型：微分方程、传递函数和频率特性的内在联系；（3）典型环节的数学模型；（4）常见电气系统和一般机械系统的数学建模；（5）方块图的化简法则；（6）利用梅逊公式求取系统的传递函数。

重点掌握：传递函数的概念、结构图的建立与等效变换、梅逊公式第三章自动控制系统的时域分析内容：（1）系统阶跃响应性能指标；（2）一阶、二阶系统阶跃响应的特点及一阶、二阶系统动态性能；（3）高阶系统动态性能（4）线性系统稳定的充要条件；（5）利用劳斯判剧判别系统的稳定性；（6）稳态误差的定义；（7）稳态误差系数的求取及减小或消除系统稳态误差的方法；重点掌握：稳定性、稳态误差、系统阶跃响应的特点及动态性能与系统参数间的关系等有关概念，有关的计算方法。

第四章根轨迹法内容：（1）根轨迹的定义、幅值和相角条件；（2）根轨迹的绘制法则；（3）利用根轨迹分析系统的特性。

重点掌握：根轨迹的绘制方法，利用根轨迹分析系统的特性。

第五章线性系统的频域分析法内容：（1）频率特性的定义、求法及性质；（2）线性系统极坐标图画法；Nyquist图稳定判据的应用；（3）线性系统伯德图的画法；最小相位系统的定义及性质；（4）利用Bode图求取系统稳态误差；增益裕量和相位裕量的定义、物理意义和求取；重点掌握：正确理解频率响应、频率特性的概念及特点，明确频率特性的物理意义；熟练掌握运用奈奎斯特稳定判据和对数频率判据判定系统稳定性的方法；熟练掌握计算稳定裕度的方法。

中国科学院大学862计算机学科综合（非专业）2020年考研专业课初试大纲2020年中国科学院大学考研专业课初试大纲中国科学院大学硕士研究生入学考试《计算机学科综合(非专业)》考试大纲本《计算机学科综合(非专业)》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。

《计算机学科综合(非专业)》主要内容包括数据结构、操作系统和计算机网络三大部分。

要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解；掌握各种数据结构的定义和实现算法；掌握操作系统和计算机网络所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。

一、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。

（2）算法的定义、算法的基本特性以及算法分析的基本概念。

2、线性表（1）线性关系、线性表的定义，线性表的基本操作。

（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。

3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

4、串（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法和改进的KMP算法5、数组和广义表（1）数组的概念，以及表示和实现（2）矩阵（对称矩阵和稀疏矩阵）的压缩存储（3）广义表的基本概念6、树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用精都考研网（专业课精编资料、一对一辅导、视频网课）/doc/f28772097.html,。

南师大869计算机综合大纲【实用版】目录1.南师大 869 计算机综合大纲概述2.考试范围与内容3.考试形式与题型4.备考建议正文【南师大 869 计算机综合大纲概述】南师大 869 计算机综合大纲是南京师范大学针对计算机专业研究生入学考试所制定的一个考试大纲。

该大纲旨在为考生提供一个全面的复习指导，明确考试范围和要求，帮助考生有针对性地进行复习。

本文将对南师大 869 计算机综合大纲进行详细解读，以便考生更好地进行备考。

【考试范围与内容】南师大 869 计算机综合大纲的考试范围涵盖了计算机科学与技术的基础知识、基本理论和基本技能。

具体来说，考试内容包括以下几个方面：1.计算机组成原理：包括计算机硬件组成、工作原理、性能评价等。

2.操作系统：包括操作系统的基本概念、进程管理、存储管理、文件系统、设备管理等。

3.计算机网络：包括计算机网络的基本概念、体系结构、网络协议、网络编程等。

4.数据结构与算法：包括数据结构的基本概念、线性表、树结构、图结构、算法的基本概念、时间复杂度和空间复杂度等。

5.计算机语言与编译原理：包括程序设计基本概念、数据类型、运算符、控制结构、函数、编译原理的基本概念、编译过程等。

6.软件工程：包括软件工程的基本概念、软件需求分析、软件设计、软件测试、软件项目管理等。

7.数据库原理与技术：包括数据库的基本概念、数据模型、数据库设计、SQL 语言、事务处理等。

【考试形式与题型】南师大 869 计算机综合考试采用闭卷笔试形式，考试时间为 180 分钟。

考试题型包括选择题、填空题、判断题、简答题、计算题、分析题和设计题等。

考生需要掌握各种题型的解题方法和技巧，以便在考试中取得好成绩。

【备考建议】1.系统学习基础知识：考生需要按照大纲要求，系统学习计算机专业的基础知识，掌握基本概念、基本理论和基本技能。

2.强化训练各类题型：考生需要通过做题，熟练掌握各种题型的解题方法和技巧，提高答题速度和准确率。

硕士研究生入学考试科目《程序设计》考试大纲硕士研究生入学考试科目《程序设计》考试大纲一、参考教材陈志泊主编，面向对象程序设计语言——C++（第二版），人民邮电出版社，2007.二、考试内容1．C++语言概述（1）内容：C++的结构程序设计框架、面向对象程序设计框架等。

C++的词汇保留字、标识符、常量、运算符、标点符号等。

C++基本数据类型及其定义方法。

C++的常量定义逻辑常量整型常量实型常量字符常量符号常量。

变量的定义与使用方法。

C++运算符的种类、运算优先级和结合性。

C++表达式类型及求值规则赋值运算算术运算关系运算逻辑运算条件运算逗号。

C++的基本语句赋值语句表达式语句复合语句输入输出语句空格语句等。

用if语句实现分支结构。

用switch语句实现多分支选择结构。

用for语句实现循环结构。

用while语句实现循环结构。

用do…while语句实现循环结构。

语句goto、break、continue、return。

分支语句和循环语句的各种嵌套使用。

函数的定义方法和调用方法。

函数的类型和返回值。

形式参数与实参数，参数值的传递。

变量的作用域、生存周期和存储类别自动、静态、寄存器外部。

函数递归。

内联函数。

带有参数值的函数。

一维数组的定义、初始化和访问字符串与字符数组。

常用字符串函数strcat、strcpy、strcmp、strlen等。

指针指针变量的概念，指针与地址运算符，指针与数组。

引用的基本概念定义使用。

类的定义方式数据成员、成员函数及访问权限publicprivate、protected。

对象和对象指针的定义与使用。

构造函数与析构函数。

静态数据成员与静态成员函数的定义与使用。

常数据成员与常成员函数。

his指针的使用。

友元函数和友元类。

对象数组与成员对象。

派生类的定义和访问权限。

基类指针与派生类指针的使用。

虚基类。

虚函数机制的要点。

纯虚函数与抽象类。

函数模板的定义和使用。

类模板的定义和使用。

C++流的概念。

2020年中国科学院大学考研专业课初试大纲中国科学院大学硕士研究生入学考试《计算机学科综合(非专业)》考试大纲本《计算机学科综合(非专业)》考试大纲适用于中国科学院大学非计算机科学与技术一级学科下各专业的硕士研究生入学考试。

《计算机学科综合(非专业)》主要内容包括数据结构、操作系统和计算机网络三大部分。

要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解；掌握各种数据结构的定义和实现算法；掌握操作系统和计算机网络所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。

一、考试内容数据结构1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。

（2）算法的定义、算法的基本特性以及算法分析的基本概念。

2、线性表（1）线性关系、线性表的定义，线性表的基本操作。

（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。

3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。

（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。

（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。

4、串（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法和改进的KMP算法5、数组和广义表（1）数组的概念，以及表示和实现（2）矩阵（对称矩阵和稀疏矩阵）的压缩存储（3）广义表的基本概念6、树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用精都考研网（专业课精编资料、一对一辅导、视频网课）。

陕西师范大学硕士研究生招生考试“856-数据结构与程序设计”考试大纲本《数据结构与程序设计》考试大纲适用于陕西师范大学计算机科学学院各类硕士研究生招生考试。

数据结构与程序设计是大学计算机学科本科学生的核心课程，而且也是其他理工专业的热门选修课。

它的主要内容包括线性、树型、图型这些基本数据结构及其相关算法，以及查找和排序的典型算法和算法的时间复杂度和空间复杂度分析。

要求考生掌握基本的数据结构和经典算法，具备对实际问题进行分析，抽象出表达实际问题的数学模型，设计出解决问题的算法，能灵活运用程序设计技术实现相应算法，具有分析问题、解决问题的能力。

一、考试的基本要求要求考生比较系统地掌握数据结构与程序设计的基本概念和理论，不仅能解答基础知识题，且能综合运用所学的基本数据结构和程序设计技术给出相应实际问题的解决方案，具备对实际问题进行分析，抽象出计算机加工的数据对象及其间的关系，能选择的合适的数据结构表达应用问题，并选择合适的存储结构实现相应的程序设计，解决实际应用问题。

要求考生具有计算机专业学生的基本素质，具有良好的程序设计风格，能综合运用所学的基本数据结构和程序设计知识分析问题、解决问题。

二、考试方法和考试时间数据结构与程序设计考试采用闭卷笔试形式，试卷满分150分，考试时间180分钟。

三、考试内容（一）数据结构概述1．数据结构的基本概念以及相关术语；2．数据结构的抽象数据类型表示与实现；3．算法的基本概念及设计要求；4．算法的时间复杂度和空间复杂度分析。

（二）线性表1．线性表的类型定义、基本算法，以及集合运算等应用问题的解决方案；2．线性表的顺序表示和实现，及集合运算等应用问题的解决方案的顺序表实现；3．线性表的链式表示和实现，及集合运算等应用问题的解决方案的单链表实现；4．一元多项式的表示及相加，即一元多项式的单链表加法算法实现。

（三）栈和队列1．栈的类型定义；2．栈的顺序存储表示和栈的基本操作在顺序栈的实现；3．栈的链式存储表示和实现；4．队列的类型定义；5．队列的链式存储表示和实现；6．队列的顺序存储表示和实现，特别是循环队列。