《C程序设计》课外作业 说明:(1)章节顺序按照PowerPoint电子教案 (2)教材上的作业注明了章节和题号 (3)所用教材是《C程序设计(第二版)》谭浩强清华大学出版社; (4)除教材上的作业外,还包括少量补充作业; (5)题号加*表示电子教案上作为例题,有答案。 第一章C语言概述 教材习题 1.1 第二章C语言基本数据类型、变量、常量与表达式 教材习题3.33.43.93.103.125.25.3

第七章数组 7.1选择题 【题7.1】在C语言中,引用数组元素时,其数组下标的数据类型允许是 A)整型常量 B)整型表达式 C)整型常量或整型表达式D)任何类型的表达式 【题7.2】以下对一维整型数组a的正确说明是 A)int(10); B)int n=10, a[n]: C) int n; D) #define SIZE 10 scanf(%d”,&n); int a[SIZE]; int a[n]:

一、C语言复习范围 1.概述 C语言与UNIX操作系统的关系 C语言的特点 2.基本数据类型、常量、变量、运算符与表达式 3.简单C程序设计 scanf printf getchar putchar 4.控制语句 if switch do... whilewhile for 5.一维与二维数组 6.指针初步(含字符串处理) 指针的概念,定义与运算,指针与一维数组的关系 7.函数 函数的定义、调用(不考递归)、参数传递 8.变量的属性 存贮类型 全局与局部变量的概念 变量的生存期与作用域 9.程序设计

第2章线性表 主要内容: 1.线形表的类型定义 2.线形表的顺序表示和实现 3.线形表的链式表示和实现 4.有序表 5.顺序表和链表的综合比较

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)

C程序设计中使用指针可以: 使程序简洁、紧凑、高效 有效地表示复杂的数据结构 动态分配内存 得到多于一个的函数返回值

存储器概述 存储器是数字系统和电子计算机的重要组成部分; 功能:存放数据、指令等信息。 按材料分类 1、磁介质类——软磁盘、硬盘、磁带 本课主要讲述 2、光介质类——CD、DVD 半导体介质类 3、半导体介质类——ROM、RAM等 器件 按功能分类 主要分RAM和ROM两类,不过界限逐渐模糊 RAM: SDRAM,硬盘

7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径

树的定义 一定义:树(tree)是n(n>0)个结点的有限集T,其中 (1)有且仅有一个特定的结点,称为树的根 (root) (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1Tm,其中每一个集合本身又是一 棵树,称为根的子树(subtree)

5.1 串的定义 5.2 串的表示和实现 5.3 正文模式匹配