2020年黄冈师范学院专升本计算机科学与技术、网络工程《专业综合》考试大纲
点击查看：2020年黄冈师范学院普通专升本考试大纲汇总
十四—十五、计算机科学与技术、网络工程《专业综合》考试大纲
考试科目：C语言程序设计、数据结构
一、总体要求：
1．掌握C语言的基本语法、基本结构、基本的程序设计过程和技巧及思维；
2．掌握基本的分析问题和利用计算机求解问题的能力，具备初步的C语言程序设计能力；
3. 掌握数据结构的基本概念和基本术语；
4. 掌握线性表的基本概念、在线性表上常进行的基本操作以及这些操作在顺序存储结构下的实现及复杂度分析；
5. 栈和队列的定义、表示方法和顺序存储结构下的实现。
二、考核知识点
1．数据类型及其应用
（1）掌握整型常量、实型常量、字符类型常量、字符串、符号常量的各种表示形式的格式和使用。其中，包括整型常量的十进制和十六进制的表示形式，实型常量的浮点表示法和科学记数法。
（2）掌握各种类型变量的定义方式和初始化格式。
（3）掌握一维和二维数组的定义和初始化，数组元素的引用。其中，包括一维字符数组和字符串的定义和初始化以及数组元素的引用。
（4）掌握结构体类型的声明，结构体变量的定义及使用。
2．运算和语句结构
（1）基本运算
掌握基本预算（含自增、自减）、关系运算、逻辑运算、条件运算、赋值运算，包括：
①熟练掌握各种运算符的含义和功能；
②熟练掌握运算符的优先级和结合方向及规则；
③熟练掌握隐式类型转换和强制类型转换。
（2）表达式
熟练掌握各类表达式的组成规则和计算过程。
（3）语句
①熟练掌握表达式语句、空语句、复合语句；
②熟练掌握数据的输入输出（scanf、printf、putchar、getchar）函数的功能和格式及应用；
③熟练掌握简单控制语句（break、continue、return）的用法和功能；
④熟练掌握选择结构语句（if、if嵌套、switch）的格式和功能；
⑤熟练掌握循环结构语句（for、while、do...while）及其嵌套结构和应用。
3．函数
（1）函数结构
熟练掌握main函数与其他函数之间的关系，包括标准库函数和自定义函数。
（2）函数的定义
①掌握函数定义的方法；
②掌握函数的参数（形式参数和实际参数）及参数传递，包括数组作为函数的参数；
③熟练掌握函数的返回值。
（3）函数的调用
①熟练掌握函数调用的一般格式和方式及过程；
②熟练掌握函数的嵌套调用；
③熟练掌握标准库函数的调用。如：sqrt、fabs、strcpy、strcmp、strcat、strlen等。
4．常用算法
主要包括：如迭代法（累和、累积）、辗转相除法、素数判断、冒泡法、选择法、二分法查找等。
5. 数据结构基本概念
（1）数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念；
（2）算法概念及特性；
（3）算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。
6. 线性结构
（1）线性表的定义和操作；
（2）顺序存储线性表的实现和运算；
（3）栈和队列的定义、特点及其顺序存储结构下的实现。
7.试卷结构（共150分，其中C语言程序设计120分，数据结构30分）
试卷题型比例：
选择题60分
填空题30分
简答题30分
程序设计题30分
三、参考教材
（1）C程序设计，谭浩强，清华大学出版社，2016年1月第4版；
（2）数据结构（C语言版）（第5版）朱战立，电子工业出版社，2017年7月。
2.部分稿件来源于网络，如有不实或侵权，请联系我们沟通解决。最新官方信息请以湖北省教育考试院及各教育官网为准！
- 2024年湖北普通专升本招生院校考试大纲汇总
- 2024年武汉晴川学院普通专升本考试大纲汇总
- 2024年武汉晴川学院普通专升本学前教育专业《学前教育学》考试大纲
- 2024年武汉晴川学院普通专升本新闻学专业《新闻学概论》考试大纲
- 2024年武汉晴川学院普通专升本软件工程专业《高级语言程序设计》考试大纲
- 2024年武汉晴川学院普通专升本计算机科学与技术专业《高级语言程序设计》考试大纲
- 2024年武汉晴川学院普通专升本会计学专业《会计学》考试大纲
- 2024年武汉晴川学院普通专升本工程管理专业《工程项目管理》考试大纲
- 2024年武汉晴川学院普通专升本电子信息工程专业《数字电子技术基础》考试大纲
- 2024年武汉晴川学院普通专升本电子商务专业《电子商务概论》考试大纲
《大学语文》精讲班
培训优势：课时考点精讲+刷题+冲刺，熟练应... 《大学语文》精讲班...自考培训
《计算机基础》精讲班
培训优势：课时考点精讲+刷题+冲刺，熟练应... 《计算机基础》精讲班...自考培训
《高等数学》精讲班
培训优势：课时考点精讲+刷题+冲刺，熟练应... 《高等数学》精讲班...自考培训
《大学英语》精讲班
培训优势：课时考点精讲+刷题+冲刺，熟练应... 《大学英语》精讲班...自考培训
湖北专升本网微信公众号
随时获取湖北专升本政策、通知、公告以及各类学习资料、学习方法、课件。
鄂公网安备 42011102000050号