百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 编程网 > 正文

上海应用技术大学2023年专升本《C语言与数据结构》考试大纲

yuyutoo 2024-10-23 16:43 2 浏览 0 评论

《C语言与数据结构》考试大纲

一、适用对象:

“专升本”入学考

二、考试内容与要求:

(一)C语言部分:

1. 程序设计的基本概念

1.1用计算机进行数据处理的基本方法(掌握)

1.2用流程图表达算法的基本方法(掌握)

1.3 程序设计语言运行环境(了解)

2. 基本数据类型及基本运算

2.1基本数据类型、变量及其定义方法(掌握)

2.2数据在内存中的存储形式(了解)

2.3运算符、表达式的表示方法及运算规则(掌握)

2.4各种类型数据之间的关系和转换(掌握)

2.5培养独立编写C程序的初步能力(掌握)

3. 输入/输出

3.1输入函数的调用(掌握)

3.2输出函数的调用(掌握)

3.3输出格式的控制(掌握)

3.4培养独立编写完整C程序的能力(掌握)

4. 流程控制

4.1赋值语句的使用(掌握)

4.2控制语句的使用(掌握)

4.3控制语句的正确嵌套方法(掌握)

4.4程序的三种基本结构(理解)

4.5三种基本结构程序的设计方法(掌握)

重点:程序的三种基本结构

难点:控制语句的正确嵌套方法

5. 数组

5.1一维、二维数组的定义、初始化和引用(掌握)

5.2多维数组的定义、初始化和引用(了解)

5.3字符数组的使用及字符串的处理方法(掌握)

5.4通过对数组的编程,巩固和提升选择结构,重复结构程序设计能力(掌握)

重点:数组的定义、初始化和引用

难点:字符数组的使用

6. 函数

6.1函数定义和调用方法(掌握)

6.2函数的嵌套调用,理解递归调用方法(掌握)

6.3局部变量、全局变量的用法(掌握)

6.4变量的存储类别,变量的作用域和生存期(掌握)

6.5内部函数和外部函数 (了解)

重点:函数定义和调用方法

难点:函数的嵌套调用

7. 编译预处理

7.1宏定义和“文件包含”处理(掌握)

7.2条件编译(了解)

8. 指针

8.1指针的概念(理解)

8.2指针变量的定义、引用及指针变量作为函数参数(掌握)

8.3数组指针和指向数组的指针变量(掌握)

8.4字符串指针和指向字符串的指针变量(掌握)

8.5返回指针的指针函数、指针数组(了解)

重点:指针的概念

难点:指针变量的定义、引用

9. 结构体

9.1结构体的定义和引用(掌握)

9.2结构体指针的使用(掌握)

9.3结构体数组的使用(掌握)

10. 文件

10.1文件的类型(了解)

10.2文本文件的基本操作方法(掌握)

10.3二进制文件(了解)

(二)数据结构部分

1.线性表

1.1线性表及其逻辑结构

1.2线性表的顺序存储结构(重点)

1.3线性表的链式存储结构(重点)

1.4线性表的应用

1.5有序表

2. 栈和队列

2.1栈(重点)

2.2队列(重点)

3. 串

3.1串的基本概念

3.2 串的存储结构

3.3串的模式匹配

4. 数组和稀疏矩阵

4.1数组

4.2稀疏矩阵

5. 递归

5.1什么是递归

5.2递归调用的实现原理

5.3递归算法的设计

5.4递归算法到非递归算法的转换

6. 树形结构(重点)

6.1树的基本概念

6.2 二叉树概念和性质

6.3二叉树存储结构

6.4二叉树的遍历

6.5二叉树的基本运算及其实现

6.6二叉树的构造

6.7线索二叉树(了解)

6.8哈夫曼树

7. 广义表

7.1广义表的定义

7.2广义表的存储结构

7.3广义表的运算

8. 图

8.1图的基本概念(重点)

8.2图的存储结构(重点)

8.3图的遍历(重点)

8.4生成树和最小生成树(重点)

8.5最短路径(重点)

9. 查找

9.1查找的基本概念(重点)

9.2线性表的查找(重点)

9.3树表的查找

9.4哈希表查找

10. 内排序(重点)

10.1排序的基本概念

10.2插入排序

10.3交换排序

10.4选择排序

10.5归并排序

10.6基数排序

10.7各种内排序方法的比较和选择

对算法的要求:掌握线性表的顺序、链式表示和实现及应用等算法,栈和队列的顺序、链式表示和实现算法,二叉树的二叉链表存储表示及遍历的递归算法,利用递归思想求二叉树高度、结点数、左右子树互换等算法,图的遍历算法,顺序查找及二分查找算法,二叉排序树的查找算法,各种内部排序算法等。

三、试卷结构:

满分:100分

C语言部分:50分

数据结构部分:50分

四、考试方式与时间:

闭卷笔试,120分钟。

五、参考书目

[1] C程序设计(第四版),谭浩强著,清华大学出版社,2010.6

[2] 数据结构教程,李春葆(第四版),清华大学出版社,2013.1

相关推荐

jQuery VS AngularJS 你更钟爱哪个?

在这一次的Web开发教程中,我会尽力解答有关于jQuery和AngularJS的两个非常常见的问题,即jQuery和AngularJS之间的区别是什么?也就是说jQueryVSAngularJS?...

Jquery实时校验,指定长度的「负小数」,小数位未满末尾补0

在可以输入【负小数】的输入框获取到焦点时,移除千位分隔符,在输入数据时,实时校验输入内容是否正确,失去焦点后,添加千位分隔符格式化数字。同时小数位未满时末尾补0。HTML代码...

如何在pbootCMS前台调用自定义表单?pbootCMS自定义调用代码示例

要在pbootCMS前台调用自定义表单,您需要在后台创建表单并为其添加字段,然后在前台模板文件中添加相关代码,如提交按钮和表单验证代码。您还可以自定义表单数据的存储位置、添加文件上传字段、日期选择器、...

编程技巧:Jquery实时验证,指定长度的「负小数」

为了保障【负小数】的正确性,做成了通过Jquery,在用户端,实时验证指定长度的【负小数】的方法。HTML代码<inputtype="text"class="forc...

一篇文章带你用jquery mobile设计颜色拾取器

【一、项目背景】现实生活中,我们经常会遇到配色的问题,这个时候去百度一下RGB表。而RGB表只提供相对于的颜色的RGB值而没有可以验证的模块。我们可以通过jquerymobile去设计颜色的拾取器...

编程技巧:Jquery实时验证,指定长度的「正小数」

为了保障【正小数】的正确性,做成了通过Jquery,在用户端,实时验证指定长度的【正小数】的方法。HTML做成方法<inputtype="text"class="fo...

jquery.validate检查数组全部验证

问题:html中有多个name[],每个参数都要进行验证是否为空,这个时候直接用required:true话,不能全部验证,只要这个数组中有一个有值就可以通过的。解决方法使用addmethod...

Vue进阶(幺叁肆):npm查看包版本信息

第一种方式npmviewjqueryversions这种方式可以查看npm服务器上所有的...

layui中使用lay-verify进行条件校验

一、layui的校验很简单,主要有以下步骤:1.在form表单内加上class="layui-form"2.在提交按钮上加上lay-submit3.在想要校验的标签,加上lay-...

jQuery是什么?如何使用? jquery是什么功能组件

jQuery于2006年1月由JohnResig在BarCampNYC首次发布。它目前由TimmyWilson领导,并由一组开发人员维护。jQuery是一个JavaScript库,它简化了客户...

django框架的表单form的理解和用法-9

表单呈现...

jquery对上传文件的检测判断 jquery实现文件上传

总体思路:在前端使用jquery对上传文件做部分初步的判断,验证通过的文件利用ajaxFileUpload上传到服务器端,并将文件的存储路径保存到数据库。<asp:FileUploadI...

Nodejs之MEAN栈开发(四)-- form验证及图片上传

这一节增加推荐图书的提交和删除功能,来学习node的form提交以及node的图片上传功能。开始之前需要源码同学可以先在git上fork:https://github.com/stoneniqiu/R...

大数据开发基础之JAVA jquery 大数据java实战

上一篇我们讲解了JAVAscript的基础知识、特点及基本语法以及组成及基本用途,本期就给大家带来了JAVAweb的第二个知识点jquery,大数据开发基础之JAVAjquery,这是本篇文章的主要...

推荐四个开源的jQuery可视化表单设计器

jquery开源在线表单拖拉设计器formBuilder(推荐)jQueryformBuilder是一个开源的WEB在线html表单设计器,开发人员可以通过拖拉实现一个可视化的表单。支持表单常用控件...

取消回复欢迎 发表评论: