广州招生网
当前位置: > 短期培训 > 专插本 > 考试大纲 >

广科大2021年普通专升本- 大数据技术与应用-《C 语言程序设计》

2021-04-30 15:46 感兴趣的有:
广东专插本

2021 年专升本招生考试《C 语言程序设计》考试大纲

考试时间 150 分钟,卷面分值 200 分。

一、考试基本要求 考生应按本大纲的要求了解和理解《C 语言程序设计》(第四版)教材中基本数据与表 达式、程序控制结构、数组、函数、指针的输入输出等内容的基本概念和基本理论,掌握或 熟练掌握上述各部分的基本方法。应理解各部分知识结构及知识的内在联系;理解结构化的 程序设计的基本思想;能比较熟练地运用 C 语言进行一般程序设计;要求学生对 C 语言程 序设计有较全面的理解和掌握。同时以 C 语言为基础掌握数据结构及算法的基本知识,以 及线性表、栈、队列、串、数组、树、二叉树、排序等数据结构和算法。

二、考试内容
(一)、基本数据与表达式 (25 分)
(1) C 数据类型概述。
(2) 整型数据、字符型数据、实型数据。
(3)常量与变量。
(4)表达式和表达式中的类型转换。
(5)运算符和表达式。

(二)、程序控制结构 (40 分)
(1)顺序结构(程序的结构与控制、数据的输入与输出)。
(2)选择结构(程序的结构与控制、数据的输入与输出)。
(3)循环结构(程序的结构与控制、数据的输入与输出)。
(4) break、continue 语句。

(三)、数组 (25 分)
(1)一维数组。
(2) 二维数组。
(3)字符数组与字符串。
(4) 字符串处理函数。

(四)、函数 (20 分)
(1) 函数的定义。
(2)函数调用。
(3) 函数调用中的参数传递,值传递和地址传递。
(4)变量的作用域。

(五)、指针(10 分)
(1)地址和指针的概念。
(2)变量的指针和指向变量的指针变量。
(3)数组与指针。
(4)字符串与指针。

(六)、数据结构基础(15 分)
(1)数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点 等基本概念。抽象数据类型的定义、表示和实现方法。
(2)算法、算法的特性、如何用类 C 语言来描述算法。

(七)、线性表 (20 分)
(1)线性表的定义和基本操作。
(2) 线性表的顺序存储结构和链式结构的查找、插入、删除等基本操作。

(八)、排序 (10 分)
(1)排序的目的、分类和排序方法的稳定性的定义。
(2) 插入排序的思想和算法;冒泡排序的思想和算法;快速排序的思想和算法。

(九)、栈和队列 (10 分)
(1)栈和队列的定义、基本运算。
(2)栈和队列的顺序实现及其运算的实现及应用。

(十)、串和数组 (10 分)
(1)串和数组的定义、基本操作。
(2)串和数组的顺序存储结构及在顺序存储结构下基本操作的实现。

(十一)、二叉树和树(15 分)
(1)树的定义和基本概念。
(2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构。
(3)二叉树遍历算法(先序、中序、后序)。

三、题目类型
选择、填空、判断、程序、编程。

四、参考教材
1. 《C 程序设计》(第四版),谭浩强著,清华大学出版社,2010 年 6 月。
2. 《C 程序设计题解与上机指导》(第三版),谭浩强编著,清华大学出版社,2005 年 7 月。
3.《数据结构及应用算法教程》(修订版),严蔚敏、陈文博主编,清华大学出版社,2011 年 5 月。




2022广东专插本考试华师校内公办培训



分享到:

报名方式

1.直接来我校参观、报名。报名时带好身份证及正反面复印件2张、1寸蓝底彩照4张2寸蓝底彩照4张 。 (专升本在校生由学校开具证明,毕业生应交毕业证复印件)

2.学生选择网上或电话报名,学员可以电话、QQ、电子邮件报名或者索取招生简章,在指定时间内来校报到入学。

3.业余自考学生准备好个人资料和第一年学费,直接过来学校报名。

4.电话:020-85517608 或 13316047870 李老师(微信同号)

5.QQ: 点击这里给我发消息

6.广州招生网在线报名地址:点击进入网上报名系统

7.报名地址:广州天河中山大道西8号天河商贸大厦2203招生办(地铁3号线岗顶站;公交站师大暨大站)


快速报名及预约看学校

姓名:
电话:
QQ:
备注留言:
 

(特别提醒:我校没有在各车站路口设立接待点,请广大考生自行来校,严防路人以指路带领为名上当受骗,中途勿受陌生人接待,以免误导,造成不必要的财产损失。)

暨南大学自学考试招生海报