(842)考试大纲-计算机专业基础-2020

合集下载

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲

2024年全国硕士研究生招生考试计算机学科专业基础考试大纲全文共四篇示例，供读者参考第一篇示例：一、数据结构与算法1.数据结构1.1 线性表：顺序表、链表、栈、队列1.2 树：二叉树、平衡树、B树、堆1.3 图：邻接矩阵、邻接表、图的遍历算法1.4 散列表：哈希函数、冲突解决方法1.5 查找算法：顺序查找、二分查找、哈希查找2.算法设计2.1 分治法：归并排序、快速排序2.2 动态规划：最长公共子序列、最优装载问题2.3 贪心算法：最小生成树、单源最短路径2.4 回溯算法：八皇后问题、0-1背包问题3.1 字符串匹配：KMP算法、Boyer-Moore算法3.2 图论算法：最短路径算法、最小生成树算法3.3 数值计算算法：牛顿法、梯度下降法3.4 数论算法：素数判定、快速幂运算二、操作系统1.操作系统基本概念1.1 进程与线程：进程控制块、线程同步、线程调度1.2 内存管理：地址空间、分页机制、虚拟内存1.3 文件系统：文件描述符、磁盘调度算法、文件权限控制2.操作系统实现3.1 访问控制：安全策略、权限管理、身份验证3.2 安全漏洞：缓冲区溢出、代码注入、拒绝服务攻击3.3 加密技术：对称加密、非对称加密、数字签名三、计算机网络1.网络基础1.1 OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层1.2 TCP/IP协议：IP地址、子网掩码、路由器、DNS协议1.3 网络安全：防火墙、入侵检测、安全认证2.网络协议2.1 HTTP协议：请求报文、响应报文、状态码、Cookie2.2 SMTP协议：邮件和邮件服务器的工作原理2.3 FTP协议：文件传输协议的机制和工作原理3.网络应用3.1 网络编程：Socket编程、TCP/UDP通信、多线程网络编程3.2 网络安全：SSL加密、数字证书、网络攻击与防范3.3 云计算：云服务模型、云计算安全、云计算应用案例四、数据库系统1.1 数据模型：关系模型、实体-关系模型、面向对象数据模型1.2 数据库设计：数据库范式、关系数据库设计、SQL语言1.3 事务管理：ACID特性、并发控制、恢复机制2.1 MySQL：数据库引擎、存储引擎、索引、触发器2.2 Oracle：体系结构、数据字典、分区表、视图2.3 NoSQL：Key-Value存储、文档数据库、列存储、图数据库3.1 数据仓库：数据集成、数据清洗、数据转换、数据加载3.2 数据挖掘：分类、聚类、关联规则、异常检测3.3 大数据：Hadoop、Spark、数据存储、数据处理五、软件工程1.软件开发过程1.1 需求分析：需求获取、需求确认、需求变更管理1.2 设计阶段：结构设计、详细设计、系统架构1.3 编码和测试：单元测试、集成测试、系统测试2.软件工程方法2.1 面向对象：类、对象、继承、多态2.2 敏捷开发：Scrum、XP、Kanban、迭代开发2.3 质量管理：测试计划、质量保证、缺陷管理3.1 软件版本管理：GIT、SVN、CVS3.2 软件配置管理：配置项、配置控制、配置状态管理3.3 软件项目管理：项目计划、进度管理、风险管理六、人工智能1.1 机器学习：监督学习、无监督学习、强化学习1.2 深度学习：神经网络、卷积神经网络、循环神经网络1.3 自然语言处理：文本分类、词向量、语言模型2.人工智能技术2.1 计算机视觉：目标检测、图像分割、图像生成2.2 语音处理：语音识别、语音合成、语音情感识别2.3 机器人技术：SLAM算法、机器人控制、人机协作3.1 智能搜索：搜索引擎优化、推荐系统、广告系统3.2 智能交互：智能家居、智能客服、智能医疗3.3 智能决策：风险评估、金融预测、智能投资以上是2024年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。

842人工智能基础专业基础综合

842人工智能基础专业基础综合人工智能（Artificial Intelligence，简称AI）是计算机科学的一个分支，也是目前科技领域发展最为迅猛的领域之一。

842人工智能基础专业基础综合旨在培养学生在人工智能领域的基础知识和综合能力，为他们未来从事相关工作做好准备。

一、人工智能基础知识在842人工智能基础专业中，学生将学习人工智能的基础知识。

这包括人工智能的起源、发展历程、基本概念和原理。

学生将了解人工智能的核心技术，如机器学习、数据挖掘、自然语言处理和计算机视觉等。

此外，学生还将学习人工智能的应用领域，如智能机器人、智能交通、智能医疗等。

二、机器学习与数据挖掘在人工智能领域，机器学习和数据挖掘是非常重要的技术。

机器学习是指通过让机器自动从数据中学习和改进，使其具备一定的智能和决策能力。

学生将学习机器学习的基本原理和常用算法，如决策树、支持向量机和神经网络等。

数据挖掘是指从大量数据中发现潜在的有价值的信息和知识。

学生将学习数据挖掘的基本概念、技术和方法，如关联规则挖掘、聚类分析和分类预测等。

三、自然语言处理与计算机视觉自然语言处理是指让计算机能够理解和处理人类自然语言的技术。

学生将学习自然语言处理的基本原理和常用方法，如词法分析、句法分析和语义分析等。

计算机视觉是指让计算机能够理解和处理图像和视频的技术。

学生将学习计算机视觉的基本概念和常用算法，如图像特征提取、目标检测和图像分类等。

四、人工智能的伦理与法律问题随着人工智能的发展，伦理与法律问题也越来越受到关注。

学生将学习人工智能伦理与法律的基本原则和规范。

他们将探讨人工智能在隐私保护、安全性和公平性等方面的挑战，并学习如何设计和实施符合伦理和法律要求的人工智能系统。

五、人工智能应用与实践在842人工智能基础专业基础综合中，学生将有机会应用所学知识解决实际问题。

他们将参与人工智能应用的开发和实践，如智能机器人的设计与控制、智能交通系统的优化和智能医疗系统的开发等。

2024计算机专业基础考试大纲

2024计算机专业基础考试大纲一、考试纲要2024年计算机专业基础考试旨在全面评估考生在计算机领域的知识、技能和能力，以便更好地培养和选拔高水平的计算机人才。

本次考试分为两个部分：理论考试和实践考试。

理论考试部分重点测试考生对计算机基础理论的理解和掌握程度，主要包括计算机科学基础、计算机组成原理、数据结构与算法、操作系统、数据库原理和应用、计算机网络等方面的知识。

实践考试部分旨在测试考生在计算机实践中的能力，包括程序设计、数据处理、系统设计与实现、网络应用等方面的实际操作能力。

二、具体考试内容1.计算机科学基础（1）计算机的发展历程和现状（2）计算机体系结构与运行原理（3）计算机编程语言及其特点2.计算机组成原理（1）数字逻辑与布尔代数（2）计算机硬件系统结构（3）指令系统和指令的执行过程3.数据结构与算法（1）线性表、链表、栈与队列的实现与应用（2）树、图的表示与遍历（3）排序与查找算法4.操作系统（1）操作系统的作用与功能（2）进程管理与调度算法（3）内存管理与虚拟存储器（4）文件系统的设计与实现5.数据库原理与应用（1）关系型数据库的基本概念与关系代数（2）数据库设计与规范化（3）SQL语言的使用与优化（4）数据库事务与并发控制6.计算机网络（1）网络体系结构和通信协议（2）网络传输技术与设备（3）网络安全与防御技术（4）网络应用与服务7.程序设计（1）面向对象编程基础（2）数据类型、控制结构与函数（3）常见算法与数据结构的程序实现（4）程序设计的规范与调试技巧8.数据处理与分析（1）数据采集与预处理技术（2）数据挖掘与机器学习（3）数据可视化与报告分析（4）大数据技术与平台应用三、考试形式理论考试部分采用闭卷考试形式，考试时间为3小时。

试卷采取多选、判断、填空和解答题等形式。

实践考试部分采用开卷考试形式，考试时间为3小时。

考生需要在计算机上完成实际操作，编写程序或进行系统设计与实现。

四、考试评分与及格标准理论考试部分，每题分值根据难易程度不同而有所不同，总分为100分。

浙江大学842考研大纲

《信号系统与数字电路》(科目代码842)考试大纲特别提醒：本考试大纲仅适合2013年硕士研究生入学考试。

该门课程包括两部分内容，（－）信号与系统部分，占75分。

（二）数字电路部分；两部分，占75分。

（一）信号系统部分1．考研建议参考书目《信号与系统》(第二版)，于慧敏等编著，化学工业出版社。

2．基本要求要求学生掌握用基本信号（单位冲激、复指数信号等）分解一般信号的数学表示和信号分析法；掌握LTI系统分析的常用模型（常系数线性微分、差分方程，系统函数，零极点图及模拟框图等）以及它们之间的转化；掌握系统分析的时域法和变换域法。

要求学生掌握信号与系统分析的一些重要概念，信号与系统的基本性质，以及基本运算；掌握信号与系统概念的工程应用：调制、采样、滤波、抽取与内插，以及连续时间LTI系统的离散实现。

一．信号与系统的基本概念（1）连续时间与离散时间的基本信号（2）信号的运算与自变量变换（3）系统的描述与基本性质二．LTI系统的时域分析（1）连续时间LTI系统的时域分析：卷积积分，卷积性质（2）离散时间LTI系统的时域分析：卷积和，卷积性质（3）零输入，零状态响应，完全响应（4）LTI系统的基本性质（5）用微分方程、差分方程表征的LTI系统的框图表示三．连续时间信号与系统的频域分析（1）连续时间LTI系统的特征函数（2）连续时间周期信号的傅里叶级数与傅立叶变换（3）非周期连续时间信号的傅里叶变换（4）傅里叶变换性质（5）连续时间LTI系统频率响应与频域分析（6）信号滤波、理想低通滤波器四. 离散时间信号与系统的频域分析（1）离散时间LTI系统的特征函数（2）离散时间周期信号的傅立叶级数与傅立叶变换（3）非周期离散时间信号的傅立叶变换（4）傅立叶变换的性质（5）离散时间LTI系统的频率响应与频域分析五．采样、调制与通信系统（1）连续时间信号的时域采样定理（2）欠采样与频谱混叠（3）离散时间信号的时域采样定理，离散时间信号的抽取和内插（4）连续时间LTI系统的离散时间实现（5）连续时间信号正弦载波幅度调制与频分复用（6）脉冲幅度载波调制与时分复用六. 信号与系统的复频域分析（1）双边拉氏变换，拉氏变换的收敛域，零极点图（2）常用信号的拉氏变换对（3）拉氏变换性质（4）拉氏反变换（5）单边拉氏变换及其性质（6）系统函数、连续时间LTI系统的复频域分析七．离散时间信号与系统的Z域分析（1）双边Z变换，Z变换的收敛域，零极点图（2）Z变换性质（3）常用信号的Z变换对（4）Z反变换（5）单边Z变换及其性质（6）系统函数，离散时间LTI系统的Z域分析（二）数字电路部分1. 考研建议参考书目阎石编《数字电子技术基础》（第五版），高教出版社。

842计算机专业基础

842计算机专业基础计算机专业基础是计算机科学与技术专业的核心课程之一，旨在为学生提供计算机科学与技术领域的基本理论和基础知识。

本文将从计算机科学原理、编程语言、数据结构与算法以及操作系统等方面，对计算机专业基础进行详细介绍。

计算机科学原理是计算机专业基础中的一门重要课程，主要介绍计算机科学的基本概念和原理。

学生在这门课程中会学习到计算机系统的工作原理、计算机网络的基本原理、软件工程原理以及人机交互原理等内容。

通过学习这些知识，学生能够了解计算机底层的工作原理，为后续的学习打下扎实的基础。

编程语言是计算机专业基础中的另一门重要课程。

计算机科学与技术领域使用的编程语言有很多种，如C/C++、Java、Python等。

学生在这门课程中会学习到编程语言的基本语法、程序的编写和调试技巧，以及面向对象编程等内容。

通过学习编程语言，学生能够掌握一门或多门编程语言的使用，培养良好的编程习惯和解决问题的能力。

数据结构与算法是计算机专业基础中的核心内容之一，也是计算机科学与技术领域的基石。

学生在这门课程中会学习到各种基本数据结构（如数组、链表、栈、队列、树和图等）的定义、操作和实现方式，以及常见的算法设计与分析方法。

通过学习数据结构与算法，学生能够了解不同数据结构和算法的特点和应用场景，掌握如何设计高效的算法来解决各种实际问题。

操作系统是计算机专业基础中的另一门重要课程，涉及到计算机系统的核心组成部分。

学生在这门课程中会学习到操作系统的基本原理和功能，如进程管理、内存管理、文件系统和设备驱动等。

通过学习操作系统，学生能够了解计算机系统的运行机制和资源管理方式，培养良好的系统编程和系统调试能力。

在计算机专业基础学习过程中，还会有其他相关的课程，如计算机网络、数据库原理、编译原理等。

这些课程都是计算机科学与技术领域的重要组成部分，在专业知识的学习与实践中，可以进一步加深对计算机专业基础的理解。

以上所述只是计算机专业基础的一部分内容，还有很多其他方面的知识和技能需要学习和掌握。

东电考研大纲841、842、843、844、845、846

（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图求取系统稳态误差；增益裕量和相位裕量的定义、物理意义和求取；重点掌握：正确理解频率响应、频率特性的概念及特点，明确频率特性的物理意义；熟练掌握运用奈奎斯特稳定判据和对数频率判据判定系统稳定性的方法；熟练掌握计算稳定裕度的方法。

天津科技大学842自命题计算机学科专业基础综合2020年考研专业课初试大纲

科目代码：842 科目名称：自命题计算机学科专业基
础综合
复习大纲：
Ⅰ．考查目标
自命题计算机学科专业基础综合考试涵盖数据机构、操作系统、软件工程三门学科专业基础课程。

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

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

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

三、试卷内容结构
数据结构70分
操作系统40分
软件工程40分
四、试卷题型结构单项选择题
简答题
综合应用题
Ⅲ．考查内容
1.数据结构
1.1数据结构(逻辑结构、存储结构)概念，算法描述，时间复杂性及。

全国计算机等级考试二级大纲

全国计算机等级测试二级公共基础知识测试大纲（２０２０年版）１．掌握计算机系统的基本概念，理解计算机硬件系统和计算机操作系统。

２．掌握算法的基本概念。

３．掌握基本数据结构及其操作。

４．掌握基本排序和查找算法。

５．掌握逐步求精的结构化程序设计方法。

６．掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的水平。

７．掌握数据库的基本知识，了解关系数据库的设计。

测试内容一、计算机系统１．掌握计算机系统的结构。

２．掌握计算机硬件系统结构，包括ＣＰＵ的功能和组成，存储器分层体系，总线和外部设备。

３．掌握操作系统的基本组成，包括进程管理、内存管理、目录和文件系统、Ｉ／Ｏ设备管理。

二、基本数据结构与算法１．算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。

２．数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

３．线性表的定义；线性表的顺序存储结构及其插入与删除运算。

４．栈和队列的定义；栈和队列的顺序存储结构及其基本运算。

５．线性单链表、双向链表与循环链表的结构及其基本运算。

６．树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

７．顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。

１三、程序设计基础１．程序设计方法与风格。

２．结构化程序设计。

３．面向对象的程序设计方法，对象，方法，属性及继承与多态性。

四、软件工程基础１．软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

２．结构化分析方法，数据流图，数据字典，软件需求规格说明书。

３．结构化设计方法，总体设计与详细设计。

４．软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。

５．程序的调试，静态调试与动态调试。

五、数据库设计基础１．数据库的基本概念：数据库，数据库管理系统，数据库系统。

２．数据模型，实体联系模型及Ｅ－Ｒ图，从Ｅ－Ｒ图导出关系数据模型。

天津科技大学842自命题计算机学科专业基础综合[专业硕士]

天津科技大学842自命题计算机学科专业基础综合[专业硕士]2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（一） .................................................................................... 2 2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（二） .................................................................................. 14 2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（三） .................................................................................. 27 2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（四） .................................................................................. 40 2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（五） . (52)2022年天津科技大学电子信息与自动化学院842自命题计算机学科专业基础综合[专业硕士]之计算机组成原理考研仿真模拟题（一）说明：①本资料为VIP学员内部使用，严格按照2022年考研最新题型及历年试题难度出题。

――――――――――――――――――――――――――――――――――――――――――一、选择题1．下列各项中，（）是同步传输的特点。

浙江农林大学2023考研考试大纲农业工程与信息技术专硕-初试842《信息技术基础》考试大纲

浙江农林大学硕士研究生入学考试《信息技术基础》考试大纲一、考试性质浙江农林大学硕士研究生入学《信息技术基础》考试是为招收农业信息化专业而设置的具有选拔功能的水平考试。

它的主要目的是测试考生对计算机基础知识及信息技术应用的掌握程度及应用相关知识解决问题的能力。

二、考试的基本要求要求考生对计算机技术、多媒体技术和网络技术为核心的信息技术的有一定的了解与掌握，能熟练使用典型的系统软件和办公应用软件，同时兼顾计算机应用领域的前沿知识，理解互联网+、大数据等时代背景下，信息技术的主要内容与相互关系。

三、考试方法和考试时间本试卷采用闭卷笔试形式，试卷满分为150分，考试时间为180分钟。

四、考试内容和考试要求(一)信息与计算机基础考试内容1.计算机的发展和分类2.计算机的特点及应用3.数据在计算机中的表示4.计算机系统的组成考试要求掌握计算机软、硬件的基础知识。

掌握计算机系统的组成，了解计算机的工作原理及主要技术指标。

掌握信息在计算机中的表示及数制转换，了解多媒体技术相关概念。

(二)操作系统基础考试内容1.操作系统概述、特点2.Win7基本操作、文件与资源管理3.Win7控制面板与系统设置考试要求了解操作系统的基本知识，掌握Windows操作系统的主要功能及其使用方法，学会对文件进行基本的管理操作。

(三)文字处理软件Ｗord2010考试内容1.Word2010 文档的编辑与文档排版2.制作表格3.图文混排4.域的使用5.形状插入与编辑6.文档打印考试要求了解字处理软件的基本功能，学会使用Word软件进行文字处理。

教学要求：掌握字符格式和段落格式的设置，掌握表格的制作和对象的插入，熟悉页面边框的设置，了解制表位的使用和文档的打印输出。

(四)电子表格处理Excel2010考试内容1.工作表、工作簿等2.工作表的建立与编辑3.使用公式和函数4.数据分析与管理5.数据透视表考试要求了解电子表格软件的基本功能，使用Excel软件进行表格数据处理。

842计算机专业基础综合

附件2：中南民族大学2020年硕士研究生入学考试自命题科目考试大纲科目名称：计算机专业基础综合（数据结构、算法设计与分析、C语言程序设计）科目代码：842使用学科：计算机科学与技术、计算机技术………………………………………………………………………I.考试性质计算机专业基础综合是为招收计算机科学与技术学科、计算机技术的硕士研究生而设置的具有选拔性质的考试科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，确保硕士研究生的招生质量。

II.考查目标要求考生比较系统地掌握数据结构、算法设计与分析和C语言程序设计的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际应用问题。

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

2.答题方式考试方式为闭卷、笔试。

3.试卷考查的题型及其比例单项选择题约40分简答题约30分综合分析题约50分算法设计题约30分IV.考查内容【考查目标】1.掌握数据结构、算法的基本概念、基本原理和基本方法。

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

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

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用三、串、数组(一)串的存储表示(二)串的模式匹配算法(三)数组的顺序存储(四)特殊矩阵的压缩存储四、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的递归与非递归遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.哈夫曼(Huffman)树和哈夫曼编码五、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径六、查找(一)查找的基本概念(二)线性表的查找1.顺序查找法2.折半查找法3.分块查找法(三)树表的查找1.二叉排序树2.平衡二叉树3.B-树4.B+树(四)散列(Hash)表的查找(五)查找算法的分析及应用七、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序3.希尔排序(三)交换排序1.冒泡排序2.快速排序(四)选择排序1.简单选择排序2.堆排序(五)二路归并排序(六)基数排序(七)外部排序(八)各种排序算法的比较(九)排序算法的应用八、算法基础（一）算法的概念、特征（二）算法分析基础1.非递归算法的分析框架及应用2.递归算法的分析框架及应用3.三个渐进符号的意义及应用（三）算法设计技巧1.蛮力法（基本思想、具体应用）2.分治法（基本思想、具体应用）3.减治法（基本思想、具体应用）4.动态规划（基本思想、具体应用）5.贪心法（基本思想、具体应用）九、C语言程序设计部分（一）C语言基础知识1.C数据类型、表达式、输入输出2.选择控制结构、循环控制结构3.函数4.数组5.指针（二）C语言高级知识1.指针和数组2.指针和字符串3.结构体和共用体（三）文件操作参考书目：1.严蔚敏,李冬梅,吴伟民.数据结构（C语言版）（第2版）.人民邮电出版社.20152.莱维汀著，潘彦译.算法设计与分析基础(第3版).清华大学出版社.20153.苏小红，王宇颖，孙志岗.C语言程序设计(第3版).高等教育出版社.2015。

安理工计算机专硕专业课842

安理工计算机专硕专业课842摘要：一、安理工计算机专硕专业课842 简介二、安理工计算机专硕专业课842 的主要内容三、备考安理工计算机专硕专业课842 的建议正文：一、安理工计算机专硕专业课842 简介安理工计算机专硕专业课842，全称为安徽理工大学计算机科学与技术专业硕士研究生入学考试科目，是计算机相关专业的重要考试科目之一。

此科目旨在考察考生对计算机科学与技术领域的基本理论、基本知识和基本技能的掌握程度，为安理工计算机专硕培养选拔优秀的研究生人才。

二、安理工计算机专硕专业课842 的主要内容安理工计算机专硕专业课842 的主要内容包括以下几个方面：1.计算机基础知识：包括计算机组成原理、操作系统、计算机网络、数据结构与算法等基本概念和原理。

2.程序设计与软件工程：涉及程序设计语言（如C++、Java 等）、软件工程基本概念、软件设计方法、软件项目管理等内容。

3.数据库与信息系统：涉及数据库原理、SQL 语言、关系数据库设计、信息系统分析与设计等内容。

4.人工智能与计算机图形学：包括人工智能的基本概念、方法与应用，计算机图形学的基本原理、图形编程技术等。

5.网络与信息安全：涉及网络安全、信息安全、密码学等基本概念和方法。

三、备考安理工计算机专硕专业课842 的建议1.系统学习基础知识：要认真学习计算机科学与技术专业的基本理论和知识，形成完整的知识体系。

2.多做练习，提高解题能力：通过做历年真题、模拟题等，熟练掌握各类题型的解题方法，提高应试能力。

3.关注行业动态：及时了解计算机领域的最新发展动态，关注新技术、新理论的应用与实践。

4.合理安排时间，制定学习计划：根据自己的实际情况，合理安排学习时间，制定切实可行的学习计划。

5.寻求帮助与交流：遇到问题时，可以寻求老师、同学的帮助，进行学术交流，共同提高。

总之，备考安理工计算机专硕专业课842 需要扎实的基础知识、良好的解题能力以及对行业动态的关注。

湖南农业大学842信息化概论2020年考研专业课初试大纲

硕士研究生入学考试科目
《信息化概论》考试大纲
Ⅰ．考试性质
《信息化概论》是报考农业工程与信息技术领域农业硕士的考试科目，《信息化概论》入学考试是为招收农业工程与信息技术硕士研究生而实施的具有选拔功能的水平考试。

目的是为国家选拔具有较强分析问题和解决问题能力的高层次农业信息化人才，并保证选拔的人才具有利用信息技术推动现代农业发展的能力。

Ⅱ. 考查目标
《信息化概论》侧重于信息化基础理论、技能和信息化技术综合运用能力的考查。

要求考生：
1. 比较系统地理解和掌握信息化及信息化技术的基本概念、基础理论和基本方法；
2. 掌握信息化研究方法和关键技术；
3. 能够运用信息技术分析和解决我国信息化尤其是农村农业信息化进程中的实际工程问题；
4. 了解现代农业的发展现状以及农业信息技术在现代农业中发展趋势。

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

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

三、试卷结构湖南农业大学2020年考研专业课初试大纲
精都考研（）——全国100000考研学子的选择。

842信息技术基础考研科目

842信息技术基础考研科目842信息技术基础是计算机科学与技术方向考研的必修课程之一，是我们学习计算机相关知识、提高自身综合素质的重要基础。

考研前备考复习工作很重要，下面我们将从以下几个方面为大家介绍如何备考这门课程。

一、了解考试内容和形式842信息技术基础考试分为两个阶段，第一阶段是笔试，即选择题和填空题；第二阶段是机试，即通过操作计算机软件来完成一定的任务。

备考该科目时应熟悉考试内容和形式，合理分配时间，注重模拟机试环节的练习。

二、梳理知识点842信息技术基础考试的内容包括：程序设计语言(C语言、Java 语言)、数据结构与算法、计算机网络、操作系统、数据库、软件工程等。

备考时，可以制定一份详细的知识点清单，逐一复习，注重强化薄弱环节，并掌握重要知识点的整体结构、基本概念和原理。

三、做好练习备考的过程中，练习很重要。

可以使用历年考研真题，进行针对性练习，了解和熟悉考试内容和形式。

同时还可以参考各种辅导材料和教材，进行练习和巩固知识点。

尝试真正做出一份符合考试标准的试卷，吸收经验和教训，及时改正不足之处。

还可以利用在线练习的方式测试自己的掌握程度和效率。

四、参加辅导班辅导班可以提供全面的备考指导，包括知识点梳理、重点突出、练习辅导等。

可以选择面授班、网课班等不同形式的辅导，根据自己的实际情况进行选择。

要注意选择质量较高、专业内容丰富、师资力量雄厚的有口碑的机构和班级，以获得更好的教学效果。

总之，考研备考需要全面系统的准备，采取多种方式相结合，合理科学的备考方法，提高复习效率和考试成绩。

通过合理的备考规划和科学的复习方法，相信我们都可以取得好成绩！。

842计算机基础

842计算机基础842计算机基础是一个非常重要的计算机基础知识，它的作用不仅仅是在计算机中的应用，还反映了计算机技术的发展过程。

在此，我将分步骤阐述842计算机基础的概念、历史、应用以及未来发展方向。

一、概念842计算机基础可以简单地理解为一种数据存储和传输的编码方式。

其中842代表的含义是，对于每一个字节（8位），使用4位高阶码和2位中阶码和2位低阶码的形式进行表示，这样就可以组成一个256种不同组合的编码方式，这些编码方式被用来表示数字、字母和符号等信息。

二、历史842编码方式是最早的计算机编码方式之一，它发明于20世纪50年代，就是当时英国的机器研究公司（EMI）的研究人员William Tunstall-Pedoe所发明的。

在此之前，普遍采用的是美国标准码（ASCII）编码方式，但是这种编码方式只能够表示128种编码组合，不足以满足计算机存储和传输数据的需求。

三、应用842编码方式在计算机应用中有广泛的应用。

它被用来进行数字和字符的编码，同时也被应用在许多硬件设备中。

例如，数码相机、音频设备、视频设备和电视机等各种不同设备都采用了842编码方式，因为它可以帮助我们精确地记录和传输不同的数字和字符信息。

四、未来发展方向随着计算机技术的不断发展，人们也在探索更快速、更高效的数据存储和传输方式。

基于此，现在还有一种新的编码方式——Unicode编码。

跟842编码不同，Unicode有更强大的编码能力，能够更好地满足我们日益增加的不同语言和地区的需求。

因此，在未来，842编码方式将逐渐被Unicode编码替代，成为历史的一部分。

总之，842计算机基础是计算机领域中的一个非常重要的技术基础，它不仅被广泛应用在各种硬件设备中，而且也成为了计算机技术发展的标志之一。

虽然现在Unicode编码正在逐渐代替842编码，但我们不能忘记这个早期的编码方式对计算机技术发展的重要作用。

842计算机专业基础

842计算机专业基础
计算机专业基础
计算机专业基础是计算机科学与技术专业的重要基础课程之一。

这门课程主要介绍计算机的硬件、操作系统、网络基础和程序设计等
知识。

学习这门课程可以帮助学生熟悉计算机的基本结构和运行原理，了解计算机系统的各组成部分及其功能以及如何编写程序。

首先，计算机硬件是计算机系统的实体部分，包括了中央处理器（CPU）、内存、硬盘、主板、显卡、声卡等。

学生应该掌握这些硬件
的基本功能和工作原理，了解各部件之间的关系。

其次，操作系统是计算机系统的核心软件，主要负责管理计算机
系统的资源和协调程序之间的通信。

学生应该掌握计算机操作系统的
基本知识，了解常见的操作系统和它们的特点，能够正确地使用和配
置操作系统。

此外，网络基础也是计算机专业基础的重要内容。

学生应该了解
计算机网络的基本概念、协议以及网络的组成部分，同时还需要掌握
一定的网络管理和维护知识。

最后，程序设计是计算机专业基础课程的核心内容之一。

学生应
该借助所学到的基本理论和工具，学会如何设计和实现计算机程序。

需要熟悉至少一门高级编程语言，能够正确地使用它们进行程序设计
和开发。

总之，计算机专业基础是计算机科学与技术专业中不可或缺的基
础课程，学生应该认真学习和掌握其中的各个方面知识，为以后的学
习和工作打下扎实的基础。

2020年暨南大学考研真题848计算机基础综合

3. 分时系统中，CPU 进程切换需要 3ms，为使得 100 个用户均能在 1 秒内得到响应，可以选择
的时间片是（）。
A. 2ms
B. 50 ms
C. 10ms
D. 7 ms
4. 磁盘的 I/O 控制主要采取( ) 方式。
A. 程序 I/O
B. 中断
C. DMA
D. SPOOLing
5. 系统产生死锁是指( ) 。
印请求？
A. 10
B. 7
C. 5
D. 2
八、简答题(每小题 5 分，共 25 分) 1. 什么是文件目录、目录文件，各起什么作用？ 2. 多级树形目录的文件系统，怎样才能提高查找文件的速度? 3. 多线程系统与传统多进程系统相比有哪些优点？ 4. 分页存储管理和分段存储管理的主要区别有哪些？ 5. 用伪代码或文字描述 fork()系统调用是如何创建进程的。
考试科目：计算机基础综合
共 4 页，第 4 页
5.在哈希查找方法中，要解决两方面的问题，它们是
和
6. 循环队列中，Q.rear == Q.front表示循环队列空，表示循环队列满的条件是
。
。。
三、简答题（共 3 小题，每题 7 分，共 21 分） 1. 将下面的森林转换为二叉树（3 分），并给出该二叉树的中序线索链表（4 分）。
A
C
G
B
E
F
。
3考. 试将科对目称：矩计阵算机A[基8]础[8综]的合下三角部分逐行存储到起始地址为
2000
的内存单元中，已知每个元
共 4 页，第 1 页
素占 4 个单元，假设第一个元素是 A[0][0]，则 A[4][6]的地址是
4. 在顺序表中插入一个元素，需要平均移动表中一半元素，具体移动元素的个数与

842计算机专业基础

842计算机专业基础计算机专业基础是指计算机科学与技术专业学生在大学阶段所学到的一些必要的基本知识和技能。

这些基础知识和技能是学生进一步深入学习计算机科学与技术专业的基石，也是学生在未来从事计算机相关工作所必须具备的基本素养。

1.计算机原理与体系结构计算机原理与体系结构是计算机专业中最基本的一门课程。

通过学习这门课程，学生将了解计算机的组成和设计原理，包括计算机硬件、指令集架构、运算器、控制器等方面的基本知识。

同时，学生还将了解计算机的层次结构，包括计算机的层次结构、存储层次结构、输入输出层次结构等。

2.数据结构与算法数据结构与算法是计算机科学与技术专业中最为重要的一门课程。

通过学习这门课程，学生将了解常用的数据结构，如数组、链表、栈、队列、树、图等，以及这些数据结构的相关算法和应用。

同时，学生还将学习算法的设计与分析方法，如递归、分治、动态规划等，以及算法的时间复杂度和空间复杂度的计算方法。

3.操作系统操作系统是计算机专业中另一门非常重要的课程。

通过学习这门课程，学生将了解操作系统的基本概念和原理，如进程管理、内存管理、文件系统管理等。

同时，学生还将学习操作系统的设计与实现方法，如进程调度算法、内存分配算法、文件系统设计等。

4.编程语言与程序设计编程语言与程序设计是计算机专业中非常基础的一门课程。

通过学习这门课程，学生将学习一门或多门编程语言的基本语法和编程方法。

同时，学生还将学习程序设计的基本思想和方法，如面向对象程序设计、模块化程序设计等。

通过实践编写程序，学生能够培养解决实际问题和开发实际应用的能力。

5.数据库系统数据库系统是计算机专业中非常重要的一门课程。

通过学习这门课程，学生将了解数据库的基本概念和原理，如数据模型、数据库管理系统、数据库设计等。

同时，学生还将学习SQL语言的基本语法和数据库的基本操作，以及数据库的安全性和性能优化等。

6.计算机网络计算机网络是计算机专业中非常重要的一门课程。