西华大学2022年专升本计算机综合考试大纲(西华大学考试要求、题型)

专升本网站小编整理的“2022年西华大学专升本计算机综合考试大纲发布 涵盖考试要求、题型!”,欢迎分享查看,记得推荐给更多的朋友哦~

  考纲是一个非常重要的备考资料,很多四川专升本院校都会提前发布,昨日西华大学公布了2022年西华大学计算机综合专升本考试大纲,适用于计算机专业专升本考试,包含考试要求、考试题型, 本专业综合考试主要测试C语言程序设计和数据结构基础两门课程。

西华大学2022年专升本计算机综合考试大纲(西华大学考试要求、题型)

  一、考试要求

  重在测试学生对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%)

  小易对比了之前发布的考纲发现明年的考纲和今年的考纲内容一样,大家不用担心复习方向有所偏差了。

以上由专升本网站收集整理发布,欢迎转发收藏。更多专升本知识,请访问专升本网站zsbwz.com

如有侵权,请联系删除
weinxin
老师微信,请备注专升本
微信扫一扫添加老师咨询
专升本网站
  • 本文由 发表于 2022年1月2日22:07:01
  • 转载请务必保留本文链接:https://www.zsbwz.com/1756.html
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: