2024年北京理工大学软件工程专业基础归纳考研考试大纲_规划_操作…(2024年北京理工大学硕士招生简章公布)

原标题：2024年北京理工大学软件工程专业基础归纳考研考试大纲

一、查询方针

软件工程专业基础归纳包括程序方案、数据规划等学科专业基础课程。需求考生体系地掌控上述专业基础课程的概念、根来历理和办法，可以运用根来历理和根柢办法分析和处置有关理论疑问和实践疑问。

二、考试方法和试卷规划

试卷满分及考试时刻

本试卷满分为150分，考试时刻为180分钟

答题方法

闭卷、书面考试

试卷内容规划

程序方案75分

数据规划75分

试卷题型规划

单项选择题20分

程序填空题15分

编程题50分

简答题50分

算法方案题15分

三、查询规模

程序方案有些

1.考试内容

⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；

⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型变换；

⑶程序的控制：程序的三种根柢规划、语句、数据的输入输出；

⑷函数：函数的界说、函数的调用、参数传递、带参数的主函数、函数的递归；

⑸规划与联合：规划数据类型的概念、规划的界说与引证、联合的界说与引证、链表；

⑹文件：文件的概念、文件指针、文件的翻开、关闭及操作；

2.考试需求

⑴掌控c程序方案言语的根柢语法。

⑵掌控常见的程序方案办法。

⑶掌控根柢的数值、排序等算法，以及穷举、递推、递归等办法。

3.分值

75分

4.题型

单项选择题10分

程序填空题15分

编程题50分

数据规划有些

1.考试内容

⑴根柢概念：数据规划，数据，数据元素，数据目标，笼统数据类型，算法，算法的时刻凌乱度和空间凌乱度。

⑵线性表：线性表的逻辑规划和根柢操作，次序和链式存储规划，简略使用与完成。

⑶栈和行列：栈和行列的根柢概念，存储规划，根柢操作，简略使用与完成。

⑷数组和广义表：数组的界说及次序存储规划，矩阵的紧缩存储，数组的简略使用，广义表的界说与根柢操作。

⑸树和二叉树：树的界说和根柢操作，二叉树的概念和根柢性质，二叉树的存储规划，遍历二叉树和条理二叉树，树和森林与二叉树的联络，哈夫曼树和哈夫曼编码，树的简略使用。

⑹图：图的根柢概念，图的存储规划，图的遍历，图的使用，图的连通性，有向无环图及其使用，最短途径，要害途径。

⑺查找：次序表的查找，二叉排序树平缓衡二叉树，b-树和b+树，哈希表。

⑻排序：刺进排序，快速排序，选择排序，堆排序，归并排序，基数排序等。

2.考试需求

⑴掌控数据规划的基础常识，疑问的求解办法。

⑵掌控首要算法，可以预算首要算法的时刻凌乱度和空间凌乱度。

⑶可以运用c言语或其它高档言语及数据规划的根柢操作完成首要算法。

⑷可以活络运用数据规划处置实践疑问。

3.分值

75分

4.题型

单项选择题10分

简答题50分

算法方案题15分

考研上岸在许多人的心里估量都是比照难的，不管是在职仍是在校，专业课想拿高分?温习全局难掌控？经历贴踩雷许多，要害期错失前进，林林总总的备考疑问是不是一大堆?靠自学，没有办法，没有动力，信赖这是许多人的心里描写，研晟考研，助力考生有用备考，专属学习方案，一战上岸。回来搜狐，查看更多

责任修改：