第 1 页 共 6 页
C语言程序设计 课件教案
第一章 初识C语言
教学目的
使用VC2010创建C程序项目、了解C程序的执行过程、编写第一个C语言程序。掌握进制的转换，原码、反码、补码的转换。
教学要求
1. 熟练掌握C程序的执行过程
2. 掌握第一个C语言程序的编写
3. 熟练掌握不同进制的转换
重点和难点
1. C程序的执行过程
2. C语言程序的编写
3. 不同进制的转换
教学支撑环境与教学资源：
1. 笔记本电脑
2. VC2010
3. 投影仪
教学方法
讲授法、讨论法 练习法
授课课时
6课时
教学过程
------------------------------------AM-------------------------------------
一、课程引入
讲述C语言的用途和发展前景、直接使用C语言编写的游戏项目进行演示。
二、第一个C程序
编写程序实现输出效果如下：
第 2 页 共 6 页
该程序的源文件如下：
#include //包含头文件stdio.h，只有包含了该头文件，才能输出
int main(void)//主函数，C程序就是从这里开始运行的
{
printf("HelloWorld!\n");//输出语句，双引号里面可以是任意的内容
return 0;
}
创建C程序项目小结：
1>选择Visual C++，Win32控制台
2>添加源文件.c，C++源文件.cpp,头文件.h
3>项目文件.sln
三、main主函数
1.只能有一个主函数，必须要有一个主函数，C程序从主函数开始运行。
2.int main(void),int：返回值类型，main：函数名，void：参数
3.return 0，返回值是0。
四、注释
1.单行注释//
2.多行注释/* */
1 9-12章 数据结构作业 答案
第九章 查找
选择题
1、 对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A )
A．（n+1）/2 B. n/2 C. n D. [（1+n）*n ]/2
2. 下面关于二分查找的叙述正确的是 ( D )
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
B. 表必须有序且表中数据必须是整型，实型或字符型
C. 表必须有序，而且只能从小到大排列
D. 表必须有序，且表只能以顺序方式存储
3. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2)C ）时其查找效率最低
(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置
(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
4. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A) 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）C)
（1） A．17 B. 13 C. 16 D. 任意
（2） A．0至17 B. 1至17 C. 0至16 D. 1至16
判断题
1．Hash表的平均查找长度与处理冲突的方法无关。 (错)
2. 若散列表的负载因子α<1，则可避免碰撞的产生。（错）
3. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。（错）
填空题
1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为 4 .
C语言程序设计 – 第十二章课后习题 电子13-02班 王双喜 2014年6月20日星期五 Made by xkwy. 1/3
C语言程序设计 – 第十二章课后习题
电子13-02班 王双喜
一、选择题
1. 关于C++与C语言的关系的描述中，错误的是（D）
A. C语言是C++的一个子集 B. C++与C语言是兼容的
C. C++对C语言进行了一些改进 D. C++和C语言都是面向对象的
（解释：C语言是结构化和模块化的语言，它是面向过程的）
2. 下面程序的输出结果为（C）
# include void fun(int &x, int &y) { x = x + y; y--; } void main() { int a = 3, b = 5; fun(a, b); cout<
A. 3 5 B. 8 5 C. 8 4 D. 有错误
（解释：fun()函数中x和y都是引用，因此此时对x和y的操作等同于对相应的实参操作）
3. 在C++中，以下函数首部正确的是（D）
A. void fun1(int a = 10, int b, int c); B. void fun2(int a, int b = 20, int c); C. void fun3(int a = 10, int b, int c = 30); D. void fun4(int a, int b, int c = 30); （解释：在C++中缺省性参数值必须按从右向左的顺序定义）
4. 下面语句叙述正确的是（D）
A. new与delete都是C++中的两个和内存使用有关的函数
B. 在声明类的时自动调用析构函数
C. 指定内置函数时，只需在函数首部的右端加上关键字inline即可
D. 重载函数的参数个数或类型必须至少有一者不同
（解释：A、它们是运算符不是函数；B、析构函数用于在对象消失时执行一些清理任务的工作，它在对象的
第1章C语言概述
1/5
C程序设计（第三版）
第1章 C语言概述
本章重点：1、了解C语言出现的历史背景和特点；
2、掌握C程序上机步骤。
序言：
计算机语言归纳为两类：
1）面向过程：Basic,C,Pascal,Fox等。机器语言，低级语言，高级语言
2）面向对象：Visual Basic(VB),Visual C,Visual Foxpro(VFP)等等。
1.1 C语言出现的历史背景
在各种程序设计语言中，C语言是目前广泛流行的一种语言。 C语言有许多优点，利用它我们既可以编写系统软件（如：unix，它和C被称为孪生兄弟），也可以编写应用软件。
C 语言是1972年由美国的Dennis M. Ritchie设计发明的, 并首次在UNIX操作系统环境下使用。
它由早期的编程语言 BCPL( Basic Combind Programming Language) 发展演变而来。在1970年,
（AT&T：一种计算机系统）美国贝尔实验室的 Ken Thompson根据BCPL编程语言设计出较先进的一种语言，取名为 B语言, D.M.Ritchie在B语言的基础上设计出了C 语言。
发展历程中的特点：
⑴最早1960年ALgol 60：计算能力强，但脱离硬件；
⑵1967年BCPL：解决了控制硬件问题；
⑶1970年改进，简化，但程序量庞大—>B语言
⑷1972~1973年间改进--->C语言。
随着微型计算机的日益普及, 随即出现了许多C 语言版本。
由于没有统一的标准, 使得这些C 语言之间出现了一些不一致的地方。为了改变这种情况, 1983年美国国家标准化协会(ANSI)为C 语言制定了一套标准,称为ANSI C标准，并成为各版本统一的C语言标准。
C语言不同版本有：Microsoft C，Turbo C，Quick C，BORLAND C。我们学的是Turbo C。 第1章C语言概述
