成人之美,进学有为——学历提升!

2022年集宁师范学院专升本软件工程专业考试大纲

来源:诚为径教育   时间:2022年05月26日
分享:

  2022年集宁师范学院统招专升本专业课程考试大纲:软件工程专业

  一、考试说明

  适用对象:适用于申请报考集宁师范学院2022年专升本计算机科学与技术、软件工程、数据科学与大数据技术本科专业的高职高专学生。

  命题原则:

  (一)在考试大纲所规定的知识点范围内命题。

  (二)试题的考核要求覆盖面广、区分度高。

  (三)试题兼顾各个能力层次,难易程度适中、题量适当。试题按难易程度分为四个层次:容易占30%,较易占40%,较难占20%,难占10%。

  考试方式:采取闭卷笔试。考试时间:120分钟。

  试卷分值:100分试题类型:

  单选题、多选题、判断题、填空题、简答题、编程题考试科目:

  试卷由《计算机基础》《程序设计基础》《数据结构》三门课程内容构

  成。

  二、考核知识点

  第一章计算机基础知识

  《计算机基础》

  1. 重点掌握:数制的概念及常用数制间的转换、计算机中的数据与信息编码

  2. 基本掌握:计算思维基础知识

  3. 了解:计算机的发展、类型及其应用领域第二章计算机系统的基本组成

  1. 重点掌握:计算机软、硬件系统的组成及主要技术指标

  2. 基本掌握:计算机系统组成

  3. 了解:计算机信息安全与信息道德第三章计算机网络基础

  1. 重点掌握:计算机网络体系结构

  2. 基本掌握:计算机网络应用

  3. 了解:计算机网络的发展、功能及分类

  《程序设计基础》

  第一章C程序入门

  1. 重点掌握:C程序的基本组成、C程序的输入和输出,包括printf函数、putchar函数和puts函数,输入函数有scanf函数、getchar函数和gets函数

  2. 基本掌握:C程序的书写规范

  3. 了解:C程序的特点结构化程序设计的控制流程第二章顺序结构程序设计

  1. 重点掌握:基本数据类型,字符常量、字符串常量、转义字符,大小写字母的转换

  2. 基本掌握:算术运算符和算术表达式,简单的赋值运算符和赋值表达式

  3. 了解:常量、符号常量,变量,标识符的命名规则第三章分支结构程序设计

  1. 重点掌握:分支结构的应用

  2. 基本掌握:if语句的概念和应用,关系运算符、逻辑运算符及其表达式,几种运算符的优先级

  3. 了解:switch语句的概念第四章循环结构程序设计

  1. 重点掌握:三种循环语句的应用和比较,break语句

  2. 基本掌握:单层循环和双层循环的应用

  3. 了解:自增自减运算符使用方法第五章数组与字符串

  1. 重点掌握:字符数组的定义、初始化和引用

  2. 基本掌握:字符串处理标准函数

  3. 了解:数组的概念,一维数组的定义及应用第六章函数

  1. 重点掌握:函数定义的一般形式、函数的返回值与返回类型、函数调用的一般形式、简单变量作为函数的形参与实参的说明

  2. 基本掌握号开头的预处理命令的概念

  3. 了解:函数概念、函数的分类第七章指针

  1. 重点掌握:指针变量的初始化和引用

  2. 基本掌握:指针变量的赋值

  3. 了解:指针变量的定义第八章结构体

  1. 重点掌握:结构体类型的声明、结构体变量的定义、引用和初始化

  2. 基本掌握:结构体类型和结构体变量的区别

  3. 了解:结构体的概念

  《数据结构》

  第一章数据结构绪论

  1. 重点掌握:算法的定义及特性

  2. 基本掌握:算法的时间复杂度

  3. 了解:数据结构的基本概念和术语第二章线性表

  1. 重点掌握:顺序表中基本操作的实现,会用顺序表编写插入、删除等有关算法,单链表基本操作的实现,会用单链表编写插入、删除等有关算法

  2. 基本掌握:线性表的顺序存储表示、顺序表中数据元素的存储位置的计算、单链表的定义、单链表存储结构的表示、能区别首元结点、头结点、头指针的概念

  3. 了解:线性表的定义和特点、顺序表和单链表的比较第三章栈和队列

  1. 重点掌握:循环队列的队空和队满的判断,循环队列的入队和出队操作

  2. 基本掌握:顺序栈的入栈和出栈操作

  3. 了解:栈和队列的定义、特点及相关术语,栈和队列的区别第四章串和数组

  1. 重点掌握:数组的顺序存储

  2. 基本掌握:矩阵的定义和压缩存储

  3. 了解:串的定义和相关概念第五章树和二叉树

  1. 重点掌握:二叉树的二叉链表存储表示、二叉树的三种遍历,会编写三种遍历对应的递归算法、构造哈夫曼树(不需要掌握算法)

  2. 基本掌握:二叉树的定义,二叉树的五大性质,完全二叉树和满二叉树定义与区别

  3. 了解:树的结构定义和基本术语第六章图

  1. 重点掌握:Prim算法和Kruskal算法构造最小生成树的概念和过程(不需要掌握算法)、

  2. 基本掌握:图的逻辑图、邻接矩阵、邻接表的概念和画法。拓扑序列的概念,能写出图的拓扑序列

  3. 了解:图的定义和基本术语第七章查找

  1. 重点掌握:二叉排序树的定义,二叉排序树的构造过程(不需要掌握算法)

  2. 基本掌握:散列表的概念和几个术语,散列函数的几种构造方法的概念,处理冲突的方法分类

  3. 了解:顺序查找、二分查找和分块查找的概念和区别第八章排序

  1. 重点掌握:直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序的基本思想

  2. 基本掌握:直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序的区别、稳定性、平均时间复杂度

  3. 了解:排序的概念、稳定性,内部排序方法的分类。

  三、参考教材

  1. 陈亚军.《大学计算机基础》(第2版),北京:高等教育出版社,2017.

  2. 王顺利,《程序设计基础》,北京:北京邮电大学出版社,2014.

  3. 严蔚敏,《数据结构》(C语言版|第二版),北京:人民邮电出版社,2015.

  感谢您阅读2022年集宁师范学院专升本软件工程专业考试大纲,本文出自:诚为径统招专升本网,转载需带上本文链接地址:https://tzzsb.cwjedu.com/ksjc/18863

温馨提示:
因考试政策、内容不断变化与调整,诚为径教育网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

微信公众号

微信公众号

专升本备考交流群

专升本备考交流群

2022年集宁师范学院专升本软件工程专业考试大纲发布,考生可以通过本大纲了解2022年集宁师范学院专升本软件工程专业考试内容和参考教材。

关于我们 联系我们 用户协议 网站地图

联系地址:湖南省长沙市雨花区韶山南路123号华翼府A座2628
版权所有:湖南晨润教育科技有限公司  出版物经营许可证:第4301042021097号

免责说明:本站部分内容由诚为径教育从互联网搜集编辑整理而成,版权归原作者所有,如有冒犯,请联系我们删除。