湖南女子学院2024年《计算机科学与技术专业综合》专升本考试大纲

　　《计算机科学与技术专业综合》专升本考试大纲

　　一、科目基本信息

　　科目名称：计算机科学与技术专业综合

　　适用专业：计算机科学与技术专业

　　考试时间：150 分钟

　　总 分：200 分

　　二、考试形式

　　考试形式：闭卷、笔试形式

　　三、考试内容

　　(一)C 语言程序设计

　　1 、C 语言概述

　　教学内容要点：(1)C 语言的发展及特点;(2)最简单的 C 语言 程序结构;(3)C 语言程序的格式特点;(4) C 程序的开发环境、开 发步骤。

　　2 、数据类型、运算符与表达式

　　教学内容要点：(1)C 程序组成元素;(2)常量的运用;(3) 变量的定义与运用(4)运算符和表达式的运用;(5)数据类型转换。

　　3 、顺序结构程序设计

　　教学内容要点：(1)格式输入输出函数;(2)字符输入输出函 数;(3)输入输出函数应用。

　　4 、选择结构程序设计

　　教学内容要点：(1)关系运算符和关系表达式;(2)逻辑运算 符和逻辑表达式;(3)if 语句基本形式;(4)嵌套的 if 语句;(5) 条件运算符和条件表达式;(6)Switch 语句;(7)选择结构的应用。

　　5 、循环结构程序设计

　　教学内容要点：(1)while 循环语句;(2)do while 循环语句; (3)for 循环语句;(4)三种循环语句的比较;(5)循环嵌套;(6) 转移语句;(7)循环结构 r 的应用。

　　6 、数组

　　教学内容要点：(1)一维数组;(2)二维数组;(3)字符数组 和字符串

　　7 、函数

　　教学内容要点：(1)函数定义;(2)函数的调用;(3)函数的 嵌套调用;(4)局部变量和全局变量;(5)内部函数和外部函数; (6)函数的应用

　　8 、指针

　　教学内容要点：(1)指针的概念;(2)指针变量;(3)指针与 数组;(4)指针与函数;(5)指针的应用。

　　9 、文件

　　教学内容要点：(1)文件概述;(2)文件的基本操作;(3)文 件的读写;(4)文件的定位;(5)文件的应用。

　　(二)数据结构

　　1 、绪论

　　教学内容要点：(1)数据、数据元素、数据项、数据对象、数据 结构等基本术语;(2)掌握逻辑结构、存储结构、数据类型等数据结 构的相关慨念;(3)理解算法的概念，掌握算法性能分析的方法。

　　2 、线性表

　　教学内容要点：(1)线性表的基本概念及逻辑结构;(2)线性 表的顺序存储结构及链式存储结构;(3)顺序表、单链表、循环链表 相关操作的实现方法。

　　3 、 串

　　教学内容要点：(1)串的定义及应用;(2)定长顺序串及堆串 的存储结构、数据类型和相关操作。

　　4 、栈和队列

　　(1)堆栈和队列的定义及应用;(2)堆栈和队列的存储结构、 数据类型和相关操作。

　　5 、数组和广义表

　　教学内容要点：(1)数组和广义表的定义及应用、数组的抽象数 据类型;(2)数组的存储结构及操作、矩阵的压缩存储、广义表的存 储结构。

　　6 、树和二叉树

　　教学内容要点：(1)树的定义和基本操作。(2)二叉树的定义 和性质;(3)二叉树的存储结构及操作的存储结构及操作;(4)树 和森林;(5)哈夫曼树及应用。

　　7 、图

　　教学内容要点：(1)图的定义及逻辑结构;(2)图的存储结构、 数据类型及操作，(3)最小生成树及最短路径算法。

　　8 、查找

　　教学内容要点：(1)查找的定义、相关术语、动态查找及哈希表; (2)顺序查找、折半查找、索引顺序查找等静态查找算法，(3)哈 希表的查找。

　　9 、排序

　　教学内容要点：(1)排序的相关概念;(2)插入排序、交换排 序、选择排序、归并排序等排序算法。

　　四、考试题型

　　本门课考试题型原则上包括选择题、填空题、简答题、算法分析

　　题和综合设计题等。

　　五、参考书目

　　(1)谭浩强著. C 程序设计教程(第 4 版)，清华大学出版社， 2022 年 8 月。(书号：978-7-302-61025-0)

　　(2)李春葆、尹为民、蒋晶珏、喻丹丹、蒋林. 数据结构教程(第 6 版 · 微课视频 · 题库版)，，清华大学出版社，2022 年 7 月。(书号： 978-7-302-59539-7

　　诚为径25/26届专升本英语VIP协议班上线，开启备考之旅！

　　专升本全科协议班上新，助力24专升本备考!

　　如果有专升本报考问题咨询，欢迎扫码关注微信公众号诚为径专升本考试网，有专业老师免费解答。

　　感谢您阅读湖南女子学院2024年《计算机科学与技术专业综合》专升本考试大纲，本文出自：诚为径统招专升本网，转载需带上本文链接地址：https://tzzsb.cwjedu.com/ksjc/61451