哈工大计算机考研考纲854计算机基础

2016年硕士研究生入学考试大纲考试科目名称:软件工程考试科目代码:[834] 本考试科目考试时间180分钟,满分150分。

包括:C语言程序设计课程(占75分)和软件工程课程(占75分)。

C语言程序设计部分(75分)一、考试要求1. 要求考生全面系统地掌握C语言程序设计的基本方法,常用算法的流程图描述方法。

2. 针对具体的实际应用问题,能够用流程图描述算法,并灵活运用C程序设计语言编写程序。

二、考试内容1)算法的描述方法a:算法的基本概念b:算法的流程图表示方法2)基本控制结构a:数据的键盘输入和屏幕输出b: 顺序、分支和循环三种基本控制结构c: 循环的三种控制方法(计数控制的循环,条件控制的循环,标记控制的循环),嵌套循环d: 流程的转移控制3)函数a:函数的定义、调用和参数传递b: 函数原型c: 基本类型的变量做函数参数向函数传递变量的值d: 从函数返回一个值e: 函数的递归调用,递归函数4)数组a:一维数组和二维数组的定义、初始化和引用b: 一维数组、二维数组做函数参数向函数传递一维数组和二维数组c:字符数组或字符指针做函数参数向函数传递字符串d: 常用的字符串处理操作(字符串的输入、输出、复制、连接、比较、计算长度、插入字符、删除字符等)e: 常用的排序算法(选择排序、交换排序、冒泡排序)和查找算法(顺序查找、折半查找)5)指针a:指针变量的定义、初始化和解引用b:指针变量做函数参数c: 指针数组d: 函数指针6) 结构体和共用体a:结构体变量、结构体数组和结构体指针的定义和初始化b: 结构体变量、结构体数组或结构体指针做函数参数向函数传递结构体c: 结构体成员和嵌套的结构体成员的访问d: 共用体类型e: 结构体和共用体占内存的字节数7)文件操作a:文件的打开和关闭b:二进制文件和文本文件c:文件的顺序读写三、试卷题型结构a: 单项选择题(8分)b: 写出程序运行结果题(8分)c: 程序填空题(8分)d: 画出算法的流程图(8分)e: 程序改错题(8分)f: 编程题(35分)四、参考书目1.苏小红,王宇颖,孙志岗等,C语言程序设计(第3版),高等教育出版社,2015.082.苏小红,车万翔,王甜甜,C语言程序设计学习指导(第3版),高等教育出版社,2015.09软件工程部分(75分)一、考试要求要求考生全面系统地掌握软件工程的基本概念、软件工程的常用过程模型、软件的生命周期、结构化与面向对象的软件分析、设计、开发和测试方法,并能灵活运用;能够利用软件工程的基本知识,为应用系统构造有效的需求、设计和测试方案;能够初步分析软件方案的合理性。

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

二、考试内容与分值结构
1、计算机基础知识（占15%）
2、计算机软硬件基础（占20%）
3、办公自动化（占35%）
4、网络与信息安全（占10%）
5、算法与程序设计（占10%）
6、数据库技术（占5%）
7、计算机新技术（占5%）
三、考试形式与试卷结构
考试形式为闭卷、笔试，考试时间为120分钟，满分为150分。

试卷题型结构可能包括单项选择题、多项选择题、判断题、填空题、简答题、设计题、综合应用题等。

需要注意的是，具体的考试内容、题型和分值比例可能会根据实际情况进行调整，因此考生需要关注最新的考试大纲和相关信息。

同时，考生也需要结合自身的专业背景和实际情况，制定合理的学习计划和备考策略，全面提升自己的专业素养和综合能力。

哈尔滨工程大学2024年硕士研究生入学考试《812软件工程专业基础综合》考试大纲一、考试科目基本信息考试科目名称：812 软件工程专业基础综合适用专业：软件工程及相关硕士研究生招生专业考试形式：闭卷笔试考试时间：3小时总分值：150分二、考试内容与要求1. 软件工程基础理论- 软件工程基本概念、原理和方法论- 软件生命周期模型及各阶段任务，包括需求分析、设计、编码、测试和维护等- 软件质量保证与管理，包括软件度量、质量属性、过程改进模型（如CMMI）2. 数据结构与算法- 常用数据结构（数组、链表、栈、队列、树、图等）的设计与实现- 算法设计与分析，包括排序、查找、图论算法等- 时间复杂度与空间复杂度的计算及其对算法效率的影响3. 计算机组成原理与系统架构- 计算机硬件基础知识，包括计算机系统组织、存储体系结构- 指令系统与汇编语言编程基础- 并行与分布式系统的基本概念与原理4. 编程语言与程序设计- 面向对象程序设计原则与方法- 程序设计中错误检测与调试技术- 现代编程范型与设计模式的理解与应用三、参考书目考生应关注以下教材以准备考试：- 软件工程相关教材，如《软件工程导论》（最新版），张海藩著，清华大学出版社- 数据结构与算法教材，如《数据结构（C语言版）》，严蔚敏、吴伟民编著，人民邮电出版社- 计算机组成原理教材，如《计算机组成原理》（最新版），唐朔飞主编，高等教育出版社四、考试题型考试题型可能包括但不限于选择题、填空题、简答题、分析论述题以及编程设计题。

重点考察考生的基础理论知识掌握程度，以及运用所学理论解决实际问题的能力。

请注意，上述大纲基于历年考试大纲整理，并结合哈尔滨工程大学研究生院最新发布的考试大纲修订而成。

具体考试内容可能会根据学校每年更新的考试大纲进行微调，请考生密切关注哈尔滨工程大学研究生院官方网站发布的最新信息。

由于撰写该文档时为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年全国硕士研究生招生考试计算机学科专业基础考试大纲的内容，希望广大考生能够认真复习，取得优异的成绩。

2024计算机408考研大纲2024年计算机408考研大纲主要包括以下内容：一、考试性质计算机学科专业基础综合考试是为全国硕士研究生招生考试而设置的具有选拔性质的全国统一考试科目。

其目的是科学、公平、有效地测试考生对计算机学科专业大学本科阶段专业基础知识的掌握程度，评价的标准是高等学校计算机学科专业优秀本科毕业生能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

二、考查目标计算机学科专业基础综合考试的考查目标主要包括：掌握数据结构与算法、操作系统、计算机组成原理、计算机网络等四门课程的基础知识，并具备初步应用这些知识的能力。

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

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

3. 试卷内容结构：数据结构与算法占45分，操作系统占35分，计算机组成原理占45分，计算机网络占25分。

4. 试卷题型结构：单项选择题80分（40小题，每小题2分），综合应用题70分。

四、考查内容1. 数据结构与算法：掌握数据结构的基本概念、基本原理和基本方法，掌握常见的数据结构和算法，并能灵活运用解决实际问题。

2. 操作系统：了解操作系统的基本概念、原理和功能，掌握常见的操作系统实现机制和调度算法，理解进程、内存、文件和设备的管理方式和原理。

3. 计算机组成原理：了解计算机系统的基本组成和工作原理，掌握计算机的运算器、存储器、控制器、输入输出设备等组成部分的工作原理，理解指令系统、汇编语言和机器语言的概念和作用。

4. 计算机网络：了解计算机网络的基本概念、原理和应用，掌握常见网络协议的工作原理和应用场景，理解网络设备和传输介质的作用和工作方式。

以上是2024年计算机408考研大纲的简要介绍，具体内容可以参考教育部发布的官方大纲或相关教材。

2002年哈工大计算机科学与技术专业854考研真题I．数据结构一、填空题1.具有n个顶点的开放树，边的总数有（1）条。

2.由三个结点组成的二元树共有（2）各不同的结构形态。

3.N个元素的线性表，采用顺序存储结构，插入一个元素要平均移动表中（3-1）个元素，删除一个元素最坏情况下要移动（3-2）个元素。

4.一个二元树第5层结点最多有（4）个。

5.若在一个表中共有625个元素，且查找每个元素的概率相同，那么在采用分块查找时，每块的最佳长度为（5-1），此时的平均查找长度为（5-2）。

6.具有n个叶结点的哈夫曼（Huffman）树中，其结点总数为（6）。

7.在折半查找中，要求被查找元素必须采用（7-1）存储结构，且（7）。

8.堆分类（heap sort）的时间复杂性为（8-1）。

基数分类的的时间复杂性为（8-2）。

9.一个无向图有n个顶点，e条边，则所有顶点的度数之和为（9）。

10.设F是一个森林，B是由F按自然对应关系转换而得到的二元树，F中有n个非终结结点，则B中右子树为空的结点有（10）个。

二、选择题1.下三角矩阵A m*n按行优先顺序压缩存储在数组Sa[(n+1)*n/2]中，若非零元素a ij(0<=i,j<n)存放在Sa[k]中则i,j和k之间的关系为（1）。

A.k=i*n+jB.k=j*n/2+iC.k=(i+1)*i/2+jD.k=(j-1)*n/2+i-12.将一株有100个结点的完全二元树从上到下，从左到右依次进行编号，根结点的编号为1，则编号为49的结点的右孩子编号为（2）。

A.98B.99C.50D.没有右孩子3.数据在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（3）。

A.逻辑结构B.顺序存储结构C.链式存储结构D.以上都对4.一株非空二元树的所有叶结点在先根、中根和后根遍历序列中的相对顺序（4）。

A.发生改变B.不发生改变C.不能确定D.以上都不对5.对于一个具有n个顶点e条边的无向图，若采用邻接表表示，则表向量（顶点表）的大小为（5-1），所有关于顶点的邻接表（边表）的结点总数为（5-2）。

2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。

考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。

《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。

第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。

9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。

2016年哈工大计算机科学与技术专业854考研真题I．数据结构部分一、单项选择题1.具有2015个结点的完全二叉树，叶子节点个数为（1）。

A.1006B.1007C.1008D.10092.算术表达式a*(b+c)-d化为后缀表达式为（2）。

A.abcd+*-B.abc+*-dC.abc+*d-D.ab+c*d-3.某队列允许在某两端进入入队操作，但仅允许在一端进行出队操作，元素a、b、c、d、e依次入队，则不可能得到的顺序是（3）。

A.bacdeB.dbaceC.dbcaeD.ecbad4.在有N个叶子结点的哈夫曼树中，其结点总数为（4）。

A.不确定B.2N-1C.2N+1D.2N5.一个只有度为0和2的二叉树，有5个叶子结点，该二叉树最小层数是（5），最大层数是（5）。

A.3，4B.4，5C.5，6D.6，76.若邻接表中有奇数个边表结点，则一定是（6）。

A.图中有奇数个结点B.图中有偶数个结点C.图为无向图D.图为有向图7.下面给出的四种排序中（7）排序是不稳定性排序。

A.插入B.冒泡C.二路归并D.堆8.当初始序列已按关键字有序时，用直接插入算法进行排序，需要比较次数为（8）。

A.n-1B.log2nC.2log2nD.n29.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择（9）。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数10.哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（10）次探测。

A.kB.k+1C.k(k+1)/2D.1+k(k+1)/2二、填空题11.在单链表中设置头结点的作用是，对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为，在给定值为x的结点后插入一个新结点的时间复杂度为。

12.完整的存储一个n*n对称矩阵所需的存储单元数为，采用上三角形式的压缩方式，存储一个对称矩阵所需的存储单元数为。

2019年哈工大计算机科学与技术学院/国家示范性软件学院考研复试时间复试内容复试流程复试资料及经验随着考研大军不断壮大，每年毕业的研究生也越来越多，竞争也越来越大。

对于准备复试的同学来说，其实还有很多小问题并不了解，例如复试考什么？复试怎么考？复试考察的是什么？复试什么时间？复试如何准备等等。

今天启道小编给大家整理了复试相关内容，让大家了解复试，减少一点对于复试的未知感以及恐惧感。

准备复试的小伙伴们一定要认真阅读，对你的复试很有帮助啊！学院简介哈尔滨工业大学计算机专业创建于1956年，是中国最早的计算机专业之一。

在1985年，发展成为计算机科学与工程系，并建立了计算机科学技术研究所。

2000年，计算机科学与技术学院成立;同年，建立了软件学院，后经国家教育部、国家计委批准为国家示范性软件学院。

目前。

哈工大计算机科学与技术学院拥有计算机科学与技术国家一级重点学科、7个博士点和7个硕士点、1个博士后科研流动站、一个国家级教学团队、一个国家级科技创新团队、一个国防科工委创新研究团队。

其中，建于1986年的计算机应用技术博士点为国家首批重点学科;建于1981年的计算机系统结构博士点是我国首批博士点，也是国家级重点学科;计算机软件与理论博士点建于1998年;人工智能与信息处理博士点建于2003年;信息安全博士点建于2004年;数字媒体技术与艺术博士点建于2006年。

2010年教育部批准软件工程博士点。

学院由计算机科学与工程系、计算机基础系组成。

另外，与哈工大威海校区共建哈工大(威海)计算机科学与技术学院、与哈工大深圳研究生院共建哈工大深圳研究生院计算机学科部。

复试时间复试内容（科目）一、全日制招生学科目录二、非全日制招生学科目录复试分数线1、统考学生复试资格线：复试考生百分比 131%2、单考、强军计划学生复试资格线：复试流程复试资料除准考证和有效身份证件外，非应届本科生需提交学历证书、学位证书、《教育部学历证书电子注册备案表》或《中国高等教育学历认证报告》原件与复印件;应届本科生需提交学生证、《教育部学籍在线验证报告》原件和复印件，其毕业证书及学士学位证书将在入学时提交审查。