c语言第1章绪论

作习题
华罗庚：“学数学不做习题等于入宝山而空返”
作实验
计算机学科是一门科学性与工程性并重的学科， 表现为理论和实践紧密结合的特征。
关于教材
主教材
严蔚敏.数据结构.清华大学出版社.2007
辅导及实验教材
王红梅.数据结构学习辅导与实验指导.清华大学出版社
参考教材
1.王红梅.数据结构（C＋＋版）.清华大学出版社2. 王 晓东.数据结构与算法设计.电子工业出版社.2002 3. 曹宏庆译.如何求解问题.中国水利水电出版社.2003
002,… 004,…
001,003,…
003,… 004,…
002,…
001,003,…
┆
┆
┆
┆
┆
┆
由这四张表构成的文件便是书目自动检索的数学模型。计 算机的主要操作便是按照某个特定要求(如给定书名)对书目文 件进行查询。 诸如此类的还有查号系统自动化、仓库帐目管理等。在这 类文档管理的数学模型中，计算机处理的对象之间通常存在着 的是一种最简单的线性关系，这类数学模型称为线性的数据结 构。
总结： （1）一般来说，能独立、完整地描述客观世界的一 切实体都是数据元素。例如，一场球赛、一场报告 会等。 （2）数据元素是讨论数据结构时涉及的最小数据单 位，其中的数据项一般不予考虑。 （3）数据、数据元素、数据项之间是包含关系；数 据是由数据元素组成，数据元素是由数据项组成。
1.3 数据结构的基本概念（续）
课程名称
高等数学 计算机导论 离散数学 程序设计 数据结构 计算机原理 数据库原理
先修课
无 无 C1 C 1, C 2 C 3, C 4 C 2, C 4 C 4, C 5, C 6
C3
C1

通过类型转换运算符显式地将一种类型的数据转换为另一 种类型，如`(int) x`将浮点数x转换为整数。
隐式类型转换
在某些情况下，编译器会自动进行类型转换而不给出警告 或错误，这可能会导致精度损失或不可预测的行为。因此 ，在编写代码时应尽量避免隐式类型转换。
PART 04
输入输出函数
printf函数
C语言具有良好的可移植性，可以在不同的 操作系统和硬件平台上运行，使得编写的 程序具有更广泛的应用范围。
功能丰富
强大的指针操作
C语言提供了丰富的数据类型、运算符和控 制结构，支持模块化、结构化和面向对象 编程等多种编程范式。
C语言具有强大的指针操作能力，可以直接 对内存地址进行操作，实现复杂的数据结 构和算法。
程序排版与缩进
程序排版应整洁、美观，方便 阅读和调试。
缩进是程序排版的重要组成部 分，应统一使用空格或制表符 进行缩进。
缩进的层次应清晰，能够准确 反映程序的结构和逻辑关系。
注释的书写规范
01
注释是程序的重要组成 部分，能够提高程序的 可读性和可维护性。
02
注释应准确、简洁、清 晰，能够说明程序的功 能、实现方法、注意事 项等。
PART 05
流程控制语句
顺序结构
顺序结构的概念
按照代码的先后顺序，从上到下 逐行执行。
顺序结构的实现
通过编写一条一条的语句来实现， 每条语句执行完毕后，自动执行下 一条语句。
顺序结构的特点
简单易懂，但无法实现复杂的逻辑 控制。
选择结构
选择结构的概念
根据给定的条件进行判断，从而 选择执行不同的代码块。
代码风格
保持一致的代码风格有助于提高代码可读 性和维护性，如缩进、空格、换行等。

第一章绪论1.数据：人们利用文字符号、数字符号及其他规定的符号对现实世界的事物及其活动的描述。

凡是能被计算机输入、存储、处理和输出的一切信息都叫数据。

2.数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据元素的组成：一个数据元素通常由一个或若干数据项组成。

数据项：指具有独立含义的最小标识单位。

3.数据对象：性质相同的数据元素的集合，是数据的一个子集。

4.数据结构：研究的是数据的逻辑结构和物理结构，以及它们之间的相互关系和所定义的算法在计算机上运行的学科。

5.算法：是对待定问题求解步骤的一种描述，是指令的有限序列。

算法应满足以下性质：1)输入性：具有零个或若干个输入量；2)输出性：至少产生一个输出；3)有穷性：每条指令的执行次数是有限的；4)确定性：每条指令的含义明确，无二义性；5)可行性：每条指令都应在有限的时间内完成。

6.评价算法优劣的主要指标：1)执行算法后，计算机运行所消耗的时间，即所需的机器时间；2)执行算法时，计算机所占存储量的大小，即所需的存储空间；3)所设计的算法是否易读、易懂，是否容易转换成其他可运行的程序语言。

7.会估算某一算法的总执行时间和时间复杂度。

8.熟悉习题P32:3(5)-(9)、4(2)(3)第二章线性表1.线性表(P7)：是性质相同的一组数据元素序列。

线性表的特性：1)数据元素在线性表中是连续的，表中数据元素的个数可以增加或减少，但调整后数据元素仍必须是连续的，即线性表是一种线性结构。

2)数据元素在线性表中的位置仅取决于自己在表中的序号，并由该元素数据项中的关键字(key)加以标识。

3)线性表中所有数据元素的同一数据项，其属性是相同的，数据类型也是一致的。

线性表的主要运算有：插入、删除、查找、存取、长度、排序、复制、合并。

线性表的顺序存储结构及特点(就是把表中相邻的数据元素存放在内存邻接的存储单元，这种存储方法叫做顺序分配，又称顺序映像。

程序设计基础(C语言版)习题第01章绪论一．选择题1.以下叙述中正确的是________。

A)程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用数据结构C)程序设计的任务就是确定所用算法D)以上三种说法都不完整参考答案：D【解析】程序设计通常分为问题建模、算法设计、编写代码和编译调试四个阶段。

所以选项A)、B)、C)说法都不完整。

2.以下关于简单程序设计的步骤和顺序的说法中正确的是。

A)确定算法后，整理并写出文档，最后进行编码和上机调试B)首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C)先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D)先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构参考答案：B【解析】设计一个能解决实际问题的计算机程序需要经过以下几个过程：①建立模型。

②算法设计：给出解决问题的步骤，即算法。

③算法表达：选择一种表达算法的工具，对算法进行清晰的表达。

④编写程序：选择一种程序设计语言，把以上算法程序化，这称为编写程序。

⑤程序调试：对编写好的程序进行调试，修改程序中的错误。

⑥程序文档编写与程序维护。

综上所述，B）选项是符合上述描述的，其他选项不恰当。

3.以下叙述中正确的是________。

A)C程序的基本组成单位是语句B)C程序中的每一行只能写一条语句C)简单C语句必须以分号结束D)C语句必须在一行内写完参考答案：C【解析】函数是C程序的基本组成单位；C语言书写风格很自由，不但一行可以写多个语句，还可以将一个语句写在多行中。

故本题答案为C)。

4.以下叙述中正确的是。

A)C程序中的注释只能出现在程序的开始位置和语句的后面B)C程序书写格式严格，要求一行内只能写一个语句C)C程序书写格式自由，一个语句可以写在多行上D)用C语言编写的程序只能放在一个程序文件中参考答案：C【解析】在C语言中，注释可以加在程序中的任何位置，选项A)错误。