【摘要】新起点教育网整理了湖南女子学院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协议班上线,开启备考之旅!
如果有专升本报考问题咨询,欢迎扫码关注微信公众号新起点培训学校,有专业老师免费解答。
资深老师直播课内容:大学英语语法课程
内部在线刷题系统,无限模拟刷题考试
汇总湖南所有专升本高校招生专业+计划+解析
内部考生交流微信群免费进,交友学习两不误
可免费领取一节专升本体验课
扫一扫,专升本网送神秘大礼
全国服务热线
19958931985
扫一扫,专升本网送神秘大礼
全国服务热线
0734-2815215