学识网-一个大学生常备的网站-提供大学信息、专升本信息政策查询。

最新更新文章排行

专升本学识网

当前位置: 首页 > 专升本 > 考试大纲

2022年集宁师范学院专升本计算机科学与技术专业课考试大纲

时间:2022-04-01人气: 作者: 专升本学识网

  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.