400-780-1011 全国统一24小时咨询服务热线

首页 > 院校资讯 > 考研大纲 >

2025考研大纲:沈阳建筑大学2025年考研自命题科目 C语言程序设计与数据结构 考试大纲

网络 194 2024-10-22 13:30:02

各位研友想知道2025沈阳建筑大学考研各专业怎么复习?大纲是什么?请关注各院校2025硕士研究生考研大纲。今天,考研营小编整理了“2025考研大纲:沈阳建筑大学2025年考研自命题科目 C语言程序设计与数据结构 考试大纲”的相关内容,祝您考研成功!

2025年硕士研究生招生考试

初试 C语言程序设计与数据结构 科目考试大纲

一、考查目标

一是考查考生掌握C语言基本语法、自顶向下程序设计方法、程序设计常用的基本算法。要求考生具有抽象思维能力、逻辑推理能力和运用所学知识分析和解决问题的综合能力。

二是考查考生掌握常用数据结构的基本概念及实现方法;要求考生能够在不同存储结构上实现逻辑结构的运算,理解算法设计的方式和技巧并能解决相关的实际问题

二、考试形式与试卷结构

(一)试卷满分及考试时间

考试满分150分,考试时间3小时。

(二)答题方式

答题方式为闭卷、笔试。

(三)试卷内容结构

第一部分 C语言程序设计(90分)

程序控制结构与函数(20分左右)

数组和字符串(25分左右)

指针(15分左右)

结构体(15分左右)

文件(15分左右)

第二部分 数据结构(60分)

线性表、栈和队列(30分左右)

树和二叉树、图(30分左右)

(四)试卷题型结构

第一部分 C语言程序设计(90分)

基本程序设计题(60分左右)

综合程序设计题(30分左右)

第二部分 数据结构(60分)

综合应用题(30分左右)

算法设计题(30分左右)

三、考查内容及要求

第一部分 C语言程序设计

1 C语言基础知识

考核知识点

C语言基本结构、常量与变量、基本数据类型、运算符及其表达式、标准格式化输入输出函数、宏定义。

考核要求

理解程序代码执行过程及编写格式规范化要求;掌握符号常量的定义与应用;掌握不同数据类型常量取值范围、变量定义与应用;掌握运算符优先级和结合方向及其对应表达式的应用;掌握格式化输入输出函数的应用。

2程序设计结构

考核知识点

顺序结构、选择结构、循环结构。

考核要求

了解三种程序设计结构特点和应用;掌握常用的数学库函数的应用;掌握if语句中单分支、双分支和多分支及复合语句的应用;掌握switch语句语法及多分支结构的编程方法;掌握三种循环语句(for、while和do-while)语法及嵌套循环结构的应用;掌握break语句的应用。

3 数组及其应用

考核知识点

一维数组、二维数组。

考核要求

掌握一维数组定义、初始化和输入输出操作;掌握一维数组应用(查找、统计、排序);掌握二维数组定义、初始化和输入输出操作;掌握二维数组应用(矩阵操作)。

4 字符串操作

考核知识点

字符串、字符数组、字符串库函数。

考核要求

理解字符串与字符数组区别与联系;掌握字符串读写操作(getsputs函数,%s格式符);掌握处理字符串操作的库函数的声明与使用;掌握有关字符串特殊应用。

5 函数及其应用

考核知识点

函数、局部变量、全局变量、库函数。

考核要求

理解C语言基本结构和执行过程;掌握递归函数的定义和调用;理解形参、实参定义与应用;理解局部变量和全局变量的使用;掌握自定义函数定义、声明和调用。

6 结构体

考核知识点

结构体。

考核要求

掌握结构体类型的定义;掌握结构体变量定义、初始化、赋值和读写操作;掌握结构体数组的应用。

7 指针及其应用

考核知识点

指针变量、指向变量的指针、指向数组的指针、指向字符串的指针、结构指针。

考核要求

了解指针与地址的概念;理解指针变量与指向变量的指针之间区别与联系;掌握运用指向一维数组的指针对一维数组进行操作;掌握运用指向字符串的指针对字符串进行操作;掌握结构指针的应用。

8 文件读写操作

考核知识点

文件类型、文件的指针、文件的读写、文件操作库函数。

考核要求

了解文件类型定义;理解文件指针概念;掌握文件的打开与关闭操作(fopenfclose);掌握文件的读写操作(freadfwrite、fscanf和fprintf、fgetc和fputc、fgets和fputs);掌握常用的文件操作相关库函数使用。

第二部分 数据结构

1 线性表

考核知识点

线性表。

考核要求

了解线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法;掌握线性表的存储结构及其基本操作。

2 栈和队列

考核知识点

栈、队列。

考核要求

了解栈和队列的结构特性;掌握栈和队列的存储结构及其基本操作。

3 树和二叉树

考核知识点

树、二叉树。

考核要求

了解树的定义、二叉树定义与性质;掌握二叉树存储结构、二叉树的遍历和线索化算法;掌握哈夫曼树构建、哈夫曼编码与解码。

4

考核知识点

图。

考核要求

了解图的定义、术语、图的存储结构;掌握图的遍历策略、图的连通性、最小生成树;掌握图中求最短路径的方法。

四、考试用具说明

考生应自带黑色字迹钢笔或签字笔答题

五、参考书目

1 何钦铭,颜晖主编. C语言程序设计(第4版). 高等教育出版社,2020.

2 严蔚敏,吴伟民编著. 数据结构(C语言版). 清华大学出版社,2018.

以上就是小编整理的“2025考研大纲:沈阳建筑大学2025年考研自命题科目 C语言程序设计与数据结构 考试大纲”的全部内容,更多关于沈阳建筑大学研究生考试大纲,C语言程序设计与数据结构考研大纲的信息,尽在“考研大纲”栏目,希望对广大学子有所帮助!

附件: 沈阳建筑大学2025年考研自命题科目 C语言程序设计与数据结构 考试大纲.docx

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

非特殊说明,本文版权原作者,转载请注明出处

本文地址://m.nutnow-lb.com/dagang/168563.html
关于我们
  • 关于我们
  • 产品&服务
    找院校 找专业 去提问 复试信息
    帮助中心
    • 考研营小程序

      考研营小程序

    • 考研营手机站

      考研营手机站

    • 微信公众号

      微信公众号

    • 研课网

      研课网

    商务合作 咨询电话:400-780-1011 在线客服 友情链接:2375219877
    Baidu
    map