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

2023年西华大学专升本计算机综合考试大纲

来源:诚为径教育   时间:2023年02月13日
分享:

2023年西华大学专升本计算机综合考试大纲

本专业综合考试主要测试C语言程序设计和数据结构基础两门课程

一、考试要求

重在测试学生对C语言程序设计和数据结构的基础知识的掌握和应用。

(一)C语言程序设计

1.C语言程序的特点及构成形式。

2.C数据类型及基本操作

C语言的数据类型、常量变量、运算符、表达式以及基本输出函数。

3.C程序的流程设计

C程序设计中三种基本结构以及三种基本结构的应用。

4.模块化程序设计

函数的一般定义,函数调用及返回;局部变量、全局变量、动态变量、静态变量。

5.数组

数组的定义和使用。

6.指针

指针变量、字符串指针等指针的应用。

7.结构体、共用体和枚举类型数据

8.文件操作

(二)数据结构

1.掌握数据结构的基本概念和时间复杂的计算。

2.熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。

3.掌握数据结构在排序和查找等常用算法中的应用。

二、考试内容

(一)C语言程序设计

1.数据类型与基本操作

C语言的基本数据类型及运算符、常量和变量以及表达式的概念和使用方法;常用输入输出函数。

3.C语言程序的流程设计

C语言的顺序结构

选择结构 if 语句 块if 语句 switch()语句

循环结构 for 循环 while循环 do …while循环 多重循环

continue break goto语句的使用

4.函数

函数的一般定义,函数调用及函数返回值;

函数参数的传递

C语言的编译预处理

5.数组

一维数组的定义及应用

二维数组的定义及应用

字符数组的定义及应用和常用学符串处理函数

6.指针

地址和指针的概念

简单指针变量的定义和使用

指针和数组

指针和字符串

7.结构体、共用体和枚举类型数据

结构体类型的定义、结构体变量的定义和结构体成员的访问

共用体和枚举类型的基本概念

8.文件

文件的基本概念、顺序文件的基本操作

9.综合编程

能使用C语言进行程序设计,实现常用算法和简单管理

(二)数据结构

1.绪论

数据结构的一些基本概念:数据、数据元素、数据结构、存储结构、数据类型、算法及其特点

算法及其时间复杂度

2.线性表

线性表的定义和特点

顺序表特点和操作(插入、删除和查找);

单链表的结构、操作(建立、插入与删除、查找);

3.堆栈和队列

栈的定义和特点

堆栈的顺序和链式存储结构;

堆栈的栈空判断、入栈、出栈和栈访问等操作;

队列的定义和特点;

队列的循环顺序存储结构和链式存储结构;

队列的入队和出队操作;

4.树和二叉树

树的定义和基本术语;

二叉树的定义和性质

二叉树的链式存储结构;

二叉树遍历(前序遍历、中序遍历、后序遍历)

哈夫曼树的定义和判定、哈夫曼树的构造;

树和二叉树的转换

5.图

图的基本概念

图的存储表示(邻接矩阵、邻接表);

图的遍历序列(深度优先搜索、广度优先搜索)

最小生成树的基本概念

6.查找和排序

简单的查找算法

简单的排序算法

三、考试方式

笔试,统一命题,总分100分,考试时间为120分钟。

四、试卷结构

C语言 50%

数据结构 50%

考试题型有:

单项选择题(20%)、判断题 5%、填空题(30%)、简答题(25%)、算法题(20%)

  感谢您阅读2023年西华大学专升本计算机综合考试大纲,本文出自:诚为径统招专升本网,转载需带上本文链接地址:https://tzzsb.cwjedu.com/ksjc/37598

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

微信公众号

微信公众号

专升本备考交流群

专升本备考交流群

2023年西华大学专升本计算机综合考试大纲发布,考生可以通过本大纲了解2023年西华大学专升本计算机综合考试内容和考试题型

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

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

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