您现在的位置:首页 > 考研 > 考研信息 > 考研大纲 >

西北师范大学计算机科学与工程学院《程序设计与数据结构》2022考研自命题科目考试大纲进入阅读模式

西北师范大学计算机科学与工程学院《程序设计与数据结构》2022考研自命题科目考试大纲 进入阅读模式 点我咨询

2021-07-28 16:11:13| 来源:西北师范大学

第六章 指针

【考试内容】

C或C++中指针的概念、定义、运算和应用。

【考试要求】

(1)理解一维数组与二维数组的地址结构;

(2)理解返回指针的函数与函数指针的区别;

(3)理解指针数组、数组指针、指向指针的指针之间的关系与区别;

(4) 理解指针运算的用途和意义;

(5)掌握在程序中利用指针操作数组元素、字符串,以及用指针作函数参数;掌握在程序中应用指针数组。

第七章 结构体、共用体和枚举类型数据

【考试内容】

结构体、共用体、枚举等自定义数据类型的定义和运用。

【考试要求】

(1)理解结构体与共用体的区别;

(2)掌握结构体、共用体、枚举类型数据的应用,会用typedef定义结构体、共用体等数据类型别名。

第八章 预处理命令

【考试内容】

C或者C++中预处理命令的使用。

【考试要求】

(1) 理解执行预处理命令的时机、宏定义替换规则;

(2)了解带参宏定义与函数的区别。

第九章 位运算

【考试内容】

位运算的概念及其应用。

【考试要求】

(1)理解位运算的概念、位段的概念;

(2)理解如何在程序中应用位运算。

第十章 文件

【考试内容】

文件的打开和读取。

【考试要求】

(1) 理解文件指针的概念和定义;

(2) 掌握文件的打开方法、文件打开函数返回值的处理;

(3)掌握在程序中读写外部的文本文件或者二进制文件的方法。

数据结构部分(分值比例:50%)

第一章 基本概念

【考试内容】

数据结构的基本概念;算法及算法分析方法。

【考试要求】

(1)掌握数据结构的概念,包括数据的逻辑结构、存储结构、算法的概念,以及它们之间的关系;

(2)掌握算法复杂度分析方法,能够估算算法的时间复杂度和空间复杂度。

第二章 线性表

【考试内容】

线性表的特点,线性表的顺序实现和链式实现,线性表的应用。

1 2 3 4

(责任编辑:考研网编)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

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

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
中公考研网微信公众号
微博二维码
中公考研官方微博
咨询电话

400 6300 966

在线客服 点击咨询

投诉建议:400 6300 966