报考流程:
各市专升本:
返回
快速导航关闭

关注湖北普通专升本网公众号

免费获取专升本最新资讯和资料

+关注
报考指南
招生院校
武汉晴川学院专升本 武汉传媒学院专升本 湖北商贸学院专升本 武汉学院专升本 武昌首义学院专升本 武汉商学院专升本 武汉工程科技学院专升本 文华学院专升本 荆楚理工学院专升本 湖北第二师范学院专升本 黄冈师范学院专升本 湖北汽车工业学院专升本 湖北经济学院专升本 湖北民族学院专升本 武汉体育学院专升本 江汉大学专升本 长江大学专升本 湖北工程学院专升本 湖北医药学院专升本 湖北科技学院专升本 湖北理工学院专升本 湖北文理学院专升本 武汉轻工大学专升本 湖北师范大学专升本 湖北中医药大学专升本 武汉纺织大学专升本 武汉东湖学院专升本 汉口学院专升本 武汉工商学院专升本 武昌理工学院专升本 武汉生物工程学院专升本 湖北警官学院专升本 汉江师范学院专升本 武汉设计工程学院专升本 武汉华夏理工学院专升本 武汉文理学院专升本 湖北大学知行学院专升本 武汉科技大学城市学院专升本 三峡大学科技学院专升本 长江大学工程技术学院专升本 湖北工业大学工程技术学院专升本 武汉工程大学邮电与信息工程学院专升本 武汉纺织大学外经贸学院专升本 湖北汽车工业学院科技学院专升本 湖北民族大学科技学院专升本 湖北医药学院药护学院专升本 湖北经济学院法商学院专升本 武汉体育学院体育科技学院专升本 湖北师范大学文理学院专升本 湖北工程学院新技术学院专升本
业余制专升本
湖北普通专升本网>考试大纲 > 2023年黄冈师范学院专升本网络工程专业考试科目《专业综合》考试大纲

2023年黄冈师范学院专升本网络工程专业考试科目《专业综合》考试大纲

湖北普通专升本网 普通专升本培训 2023-04-10 17:59 交流群+

【摘要】湖北专升本网发布的最新2023年黄冈师范学院专升本网络工程专业考试科目《专业综合》考试大纲报考了黄冈师范学院专升本网络工程专业的考生们,需要考核《C语言程序设计》和《数据结构》这两门专业课程,为了方便各位考生更好地复习这两门专业课程,小编为大家整理了20...欢迎免费查阅。

  报考了黄冈师范学院专升本网络工程专业的考生们,需要考核《C语言程序设计》和《数据结构》这两门专业课程,为了方便各位考生更好地复习这两门专业课程,小编为大家整理了2023年黄冈师范学院专升本网络工程专业考试科目《专业综合》考试大纲,一起来看看吧!
2023年黄冈师范学院专升本网络工程专业考试科目《专业综合》考试大纲
  考试课程:《C语言程序设计》(卷面100分)、《数据结构》(卷面50分)
 
  课程一:《C语言程序设计》考试大纲
 
  一、考试总体要求
 
  1.掌握C语言的基本语法(数据的表示形式及其运算)、程序结构及对应语句应用、函数定义及应用、数组定义及应用、指针变量应用等知识点;基本的程序设计过程和技巧及思维;增强学生自身的综合素养,具备良好的职业道德和持续发展意识。
 
  2.具备严谨的逻辑和计算思维能力;能够查阅程序设计相关算法文献,将基本原理和程序设计技巧应用到问题分析过程中,初步具备程序设计解决实际工程问题能力;确立科学的价值观念、具有较强的工程素养。
 
  二、考试知识点
 
  1.数据类型及其应用
 
  包括数据类型和存储类别及其对应应用。
 
  (1)基本类型
 
  基本类型包括整型、实型和字符型。
 
  ①常量
 
  掌握整型常量、实型常量、字符类型常量、字符串、符号常量的各种表示形式的格式和使用。其中,包括整型常量和实型常量的十进制、八进制和十六进制的表示形式,长整型常量和无符号型常量的表示形式,实型常量的浮点表示法和指数记数法,转义字符、常用符号常量的含义(如NULL、EOF等)。
 
  ②变量
 
  掌握各种类型变量的定义方式和初始化格式。
 
  (2)派生类型
 
  派生类型包括数组类型、指针类型、结构体类型和共用体类型。熟练掌握派生类型变量的定义方式和初始化格式。
 
  (2.1)数组类型
 
  掌握一维和二维数组的定义和初始化、数组元素的引用。其中,包括一维字符数组和字符串、二维字符数组和字符串数组的定义和初始化以及数组元素的引用。
 
  (2.2)指针类型
 
  ①掌握指针和地址的概念;
 
  ②掌握指针变量的定义和初始化,其中包括&和*运算;
 
  ③掌握指针变量的基本应用,其中包括通过指针引用一维数组元素、二维数组元素、字符和字符串;
 
  ④掌握指针数组、指向数组的指针;
 
  ⑤掌握指向函数的指针和返回指针值的函数;
 
  ⑥掌握内存的动态分配和void指针类型。
 
  (2.3)结构体类型和共用体类型
 
  ①掌握结构体类型和共用体类型的类型定义;
 
  ②掌握结构体类型和共用体类型的变量的定义和初始化;
 
  ③掌握结构体类型和共用体类型的变量成员的引用和基本运算(比如:结构体类型、共用体类型的变量的内存存储字节数);
 
  ④理解结构体类型和共用体类型各自与数组、指针的基本关系和应用(比如:结构体类型指针、结构体类型数组的定义和变量的引用表示);
 
  ⑤理解链表的定义,掌握简单链表的建立和输出及遍历,了解插入和删除单向链表中的一个节点操作。
 
  (3)枚举类型
 
  ①掌握枚举类型的类型定义;
 
  ②掌握枚举类型的变量的定义和初始化;
 
  ③掌握枚举类型的变量成员的引用和基本运算(比如:枚举类型的变量值)。
 
  (4)空类型
 
  掌握空类型的定义和使用。
 
  (5)变量的存储类别、作用域和生存期
 
  ①掌握变量的存储类别:auto自动型、static静态型。
 
  ②掌握变量的作用域和生存期:包括全局变量和局部变量的定义和应用。
 
  注意区分:自动局部变量和静态局部变量。
 
  2.运算和语句结构
 
  (1)基本运算
 
  包括算术运算(含自增、自减操作)、关系运算、逻辑运算、条件运算、赋值运算。
 
  ①掌握各种运算符的含义和功能及表达式运算;
 
  ②掌握运算符的优先级和结合方向及规则;
 
  ③掌握隐式类型转换和强制类型转换。
 
  (2)表达式
 
  熟练掌握各类表达式的组成规则和计算过程。
 
  (3)语句
 
  ①掌握表达式语句、空语句、复合语句;
 
  ②掌握数据的输入输出(scanf、printf、putchar、getchar)函数的格式和功能及应用;
 
  ③掌握简单控制语句(break、continue、return)的用法和功能;
 
  ④掌握选择结构语句(if、if嵌套、switch)的格式和功能;
 
  ⑤掌握循环结构语句(for、while、do...while)及其嵌套结构和应用。
 
  3.函数
 
  (1)函数结构
 
  掌握main函数与其他函数之间的关系,包括标准库函数和自定义函数。
 
  (2)函数的定义
 
  ①掌握函数定义的ANSI C格式和方法;
 
  ②掌握函数的参数(形式参数和实际参数)及参数传递,包括指针、数组作为函数的参数;
 
  ③掌握函数的返回值。
 
  (3)函数的调用
 
  ①掌握函数调用的一般格式和方式及过程;
 
  ②掌握函数的嵌套调用和递归调用;
 
  ③掌握标准库函数的调用,函数的声明和函数原型。
 
  常用数学函数:cos、sqrt、pow、exp、fabs、log、log10等;
 
  常用字符函数:isalnum、isalpha、isdigit、islower、toupper等;
 
  常用字符串函数:strcpy、strcmp、strcat、strlen等。
 
  4.编译预处理和文件
 
  (1)了解编译预处理的基本概念;
 
  (2)了解宏定义;
 
  (3)了解文件,包括文件的基本知识、文件的打开与关闭、文件的读写。
 
  5.常用算法
 
  以下算法针对本大纲中列出的各种数据结构。
 
  (1)分类(排序)算法
 
  掌握冒泡法、选择法、简单选择法等排序算法思想及相应算法实现的程序设计。
 
  (2)检索(查找)算法
 
  ①无序数据序列的查找(见遍历算法);
 
  ②掌握有序数据序列的查找(二分法)算法思想及相应算法实现的程序设计。
 
  (3)遍历算法
 
  ①掌握一维数组和二维数组的遍历算法思想及相应算法实现的程序设计;
 
  ②了解单向链表的遍历算法思想及相应算法实现的程序设计。
 
  (4)了解简单的数值计算方法:如多项式函数的计算、牛顿迭代法
 
  (5)掌握基本算法:如进制转换、迭代法(累和、累积)、递归法、辗转相除法、筛选法
 
  三、考试设计方案(参考)
 
  1.试卷结构
 
  考试形式:笔试闭卷考试时长:100分钟卷面总分100分
 
  2.试卷题型、分值比例、考核点或能力点
 
  题型
 
  分值比例
 
  考核点或能力点
 
  选择题
 
  约20%
 
  数据类型及其应用、语句结构、函数、数组和指针等知识点
 
  分析计算题
 
  约15%
 
  运算和语句结构、函数、数组等知识点
 
  程序阅读题
 
  约15%
 
  常用算法、函数、数组等实现程序设计和程序分析
 
  程序应用题
 
  约30%
 
  运用数据类型及其应用、语句结构、函数、常用算法等知识点进行程序设计,解决实际工程问题
 
  编程题
 
  约20%
 
  运用语句结构、函数、数组和指针等知识点实现程序设计过程和技巧
 
  课程二:《数据结构》考试大纲
 
  一、考试总体要求
 
  1.基本理论知识
 
  (l)什么是数据结构、基本概念和基本术语,算法描述和算法分析。
 
  (2)什么是线性表、在线性表上常进行的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。
 
  (3)栈和队列的定义、表示方法和实现。
 
  (4)串的定义及其基本操作。
 
  (5)数组的定义、运算和存储、稀疏矩阵的压缩存储。
 
  (6)树的定义、基本术语和存储结构,二叉树的定义和性质、二叉树的存储结构及其各种操作,哈夫曼树。
 
  (7)图的定义和术语、图的存储结构及其各种操作。
 
  (8)各种查找方式的算法、适用范围及时间复杂度的分析。
 
  (9)多种内排序算法的基本思想和算法的时间复杂度分析,不同排序方法的比较。
 
  2.基本技能
 
  (1)能阅读用C语言编写的算法。
 
  (2)能分析算法所完成的功能、运行结果和时间复杂度。
 
  (3)能根据要求用类C语言编写算法。
 
  3.工程应用
 
  (1)能用工程思维思考问题。
 
  (2)能用数据结构的理论实现实际问题求解。
 
  二、考试知识点
 
  1.绪论
 
  (1)数据、数据项、数据元素、数据对象、数据结构、逻辑结构、(存储)物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。
 
  (2)算法、算法的特性、如何用类C语言来描述算法。
 
  (3)算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。
 
  2.线性表
 
  (1)线性表的定义和操作。
 
  (2)顺序存储线性表的实现和运算。
 
  (3)链式存储线性表,带有附加表头结点和不带附加表头结点的单链表、循环链表和双向链表的创建以及查找、插入、删除等基本操作。
 
  (4)利用线性表的设计电话本(创建以及查找、插入、删除等基本操作)。
 
  3.栈和队列
 
  (1)栈和队列的定义、特点及其存储结构,栈和循环队列的实现。
 
  (2)栈和队列的主要运算。
 
  (3)栈的应用举例,如:数制转换、表达式求值等。
 
  4.串和数组
 
  (1)串的定义、空串、空格串。
 
  (2)串的基本操作(求串的长度,复制串,判断串是否相等,求子串等)。
 
  (3)串的顺序存储结构及在顺序存储结构下基本操作的实现。
 
  (4)串的模式匹配算法(BF算法)。
 
  (5)一维数组和二维数组的实现机制
 
  (6)特殊矩阵的压缩存储
 
  (7)稀疏矩阵的压缩存储
 
  5.树和二叉树
 
  (1)树的定义和术语。
 
  (2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺序表示法和二叉链表表示法)。
 
  (3)二叉树三种遍历的递归算法。
 
  (4)利用哈夫曼树实现字符串的压缩/解压处理
 
  6.图
 
  (1)图的定义。
 
  (2)图的基本术语。
 
  ①图及无向图、有向图、网、子图、连通图、强连通图、顶点的度、入度、出度、顶点间路径、路径长度、环。
 
  (3)图的存储结构
 
  ①邻接矩阵
 
  ②邻接表(含逆邻接表)
 
  (4)遍历图
 
  ①深度优先搜索遍历图的思想、算法及其时间复杂度。
 
  ②广度优先搜索遍历图的思想、算法及其时间复杂度。
 
  (5)生成树
 
  ①生成树、最小生成树的概念。
 
  ②最小生成树的构造过程(Prim算法和Kruskal算法)及其时间复杂度。
 
  (6)利用网的遍历思想寻找最短路径。
 
  7.排序
 
  (1)排序的目的、分类和排序方法的稳定性的定义。
 
  (2)插入排序
 
  ①直接插入排序的算法。
 
  ②希尔排序的思想。
 
  (3)选择排序
 
  ①简单的选择排序的算法。
 
  ②堆的定义、堆排序的思想。
 
  (4)交换排序
 
  ①冒泡排序
 
  ②快速排序(重点理解)
 
  (5)各种内部排序方法的比较。
 
  8.查找
 
  (1)查找、关键字、平均查找长度等概念。
 
  (2)静态查找表的查找算法及其效率(最坏和平均查找长度)。
 
  ①顺序查找。
 
  ②二分查找(重点理解)。
 
  (3)动态查找表
 
  ①二叉排序树定义、构造过程及其查找算法和效率。
 
  (4)哈希表
 
  ①哈希表的特点。
 
  ②构造哈希函数的方法(除留余数法等)。
 
  ③处理冲突的方法(开放定址法,重点是线性探测再散列;拉链法)。
 
  三、网络工程专业考试科目《专业综合》
 
  (1)C程序设计(第五版),谭浩强,清华大学出版社,2018年08月第5版;
 
  (2)数据结构(C语言版)(第6版,)朱战立,电子工业出版社,2020年12月。
 
  四:试卷结构
 
  (数据结构部分,50分)
 
  试卷题型比例:
 
  选择题约50%
 
  填空题约30%
 
  计算分析算法题约20%
 
  以上就是2023年黄冈师范学院专升本网络工程专业考试科目《专业综合》考试大纲的全部内容,该专业考核的科目比较多,所以在复习时希望各位考生合理安排好每门专业课的复习计划哦!

专升本备考资料免费领

填写信息后即可免费领取以下
专升本备考大礼包

  • 专升本《大学英语》直播课+网课

    资深老师千人直播课内容:大学英语语法课程

  • 专升本内部在线刷题软件

    内部在线刷题系统,无限模拟刷题考试

  • 最新专升本招生专业对照表(公办/民办)

    汇总湖北所有专升本高校招生专业+计划+解析

  • 同城/同校/同专业考生交流群

    内部考生交流微信群免费进,交友学习两不误

  • 专升本面授体验课一节

    可免费领取一节专升本体验课

转载请注明:文章转载自 www.hbptzsbw.com
本文地址:https://www.hbptzsbw.com/dg/15076.html

2024湖北专升本人手一份上岸资料包

限时免费领取!

报名指导

2024湖北专升本报名免费指导

思维导图

英语猜词必备(思维导图)

历年真题

专升本《大学英语》网课之时态篇

《基础护理学》专升本试题(带答案)

2024届普通专升本大学英语冲刺试卷

湖北专升本英语考纲全真模拟卷

专升本《英语考纲》核心1500词汇表

2024湖北普通专升本 vip协议班不过全额退款
湖北普通专升本网交流群

扫一扫加入微信交流群

与考生自由互动、并且能直接与资深老师进行交流、解答
湖北普通专升本网公众号

扫一扫加入微信公众号

关注湖北普通专升本网微信公众号,回复“福利”即可申请学费优惠
微信交流群
湖北普通专升本网微信交流群

扫一扫,专升本网送神秘大礼

全国服务热线
027-86646545   

在线咨询
联系我们
公众号
湖北普通专升本网微信公众号

扫一扫,专升本网送神秘大礼

全国服务热线
027-86646545   

返回顶部
关于我们 在线报名 网站地图 联系我们

版权所有 ©2006-2023 求学问校教育服务中心

本站地址:武汉市武昌区洪山东区34号湖北省科技创业大厦A座2楼

ICP备案号:鄂ICP备14009716号-7

公安备案号:42011102001594