1
《C语言程序设计》教案（4-6）
授课题目 第二章 选择控制结构与应用 3学时
目的与要求
重点与难点 目的：（1）掌握三种运算符及表达式。
（2）通过基础知识的学习，理解C语言程序的基本组成结构的含义，初步理解如何进行程序的编写掌握。
要求：（1）掌握if条件语句的三种基本形式,能够编写单分支、双分支和多分支选择控制的程序
（2）掌握switch多路选择语句，在解决问题时，能够正确选择switch和if语句。
（3）掌握选择语句的流程图的算法描述方法
重点：if选择结构和switch选择结构。
难点：复合运算符及复杂表达式和多条件选择结构。
教学方法及手段 (1) 课件：根据本节课程设计的内容及计划安，逐步展现知识点。
(2) 板书：针对学生在学习和练习过程中出现的问题，进行补充讲解。调节课堂节奏，给学生思考的时间。
(3) 教师程序编写：让学生观摩程序的编写、运行及产生结果的过程，与知识点一一对应，加深理解。
(4) 学生用手机C语言模拟器编写程序：题目与例题类似，但小有变化，让学生在理解的基础上进行程序编写，为今后的程序设计打下基础，减少程序设计中的错误。
(5) 问答：就一些知识点的变化与学生进行问答互动。
(6) 就（4）和（5）中同学们的表现给出部分平时分，为了鼓励同学们的参与积极性，参与者加1分，答对者加2-3分。
教学内容
1． 课程内容的引入
对第一章的内容进行总结，提出第一章的程序编写中缺少按照不同的条件选择执行不同的代码的机制，而在实际应用中很多情况下，需要依据不同的条件，执行不同的运算过处理器，如博弈类游戏的设计等。为此，
（1）需要学习更多的运算符
（2）学习选择结构的代码设计
2
2． 本节课程讲解的内容
第二章 选择控制结构与应用
说明本章重点与难点
2.1选择结构的基本运算符（0.5学时）
教学内容
讲解关系运算符、逻辑运算符的程序设计要点：
第2章 线性表 数据结构作业答案
1 一、填空题
01、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用顺序存储结构。
02、线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是(n-1)/2。
03、在有n个元素的顺序表中插入一个新元素，需要平均移动n/2元素，具体移动的元素个数与表长和该元素在表中的位置有关。
04、线性表中结点的集合是有限的，结点间的关系是一对一的。
05、向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1个元素。
06、向一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动n-i个元素。
07、在顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结构。
08、顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置未必相邻。
09、在单链表中，除了首结点外，任一结点的存储位置由其直接前驱结点的链域值指示。
10、在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O(n)。
11、设单链表的结点结构为(data,next)，next 为指针域，已知指针px指向单链表中data域为x的结点，指针py
指向data域为y的新结点，若将结点y插入结点x之后，则需要执行以下语句：py->next=px->next; px->next=py;
12、在单链表中设置头结点的作用是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。
13、对于一个具有n 个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为O(1)，在给定值为x
的结点后插入一个新结点的时间复杂度为O(n)。
14、在双向循环链表中，向p所指的结点之后插入指针f所指的结点，其操作是：f->next=p->next;
第二章
一、单项选择题
1. 判断一种观点对错的依据是（ A ）
A.社会实践 B.吾人之心
C.众人意见 D.伟人之言
2. 真理的相对性应理解为（ B ）
A.真理的标准是多重的
B.真理有待扩展和深化
C.真理和谬误之间没有确定的界限
D.对同一对象不同的乃至对立的认识都是真理
3.反映论是（ B ）
A．唯心主义认识论的基本原则
B．除庸俗唯物主义外一切唯物主义认识论的基本原则
C．唯物主义和唯心主义认识论的共同原则
D．辩证唯物主义认识论的特有原则
4．认识的最终目的和归宿是（ B ）
A．获取真理性的认识 B．为实践服务
C．增长知识才干 D．提高人的素质
5．整个认识过程的起点是（ A ）
A．感觉 B．知觉
C．概念 D．判断
6. 理性认识的三种基本形式是（ B ）
A.感觉、知觉、表象 B.概念、判断、推理
C.概念、计算、试验 D.概念、范畴、规律
7.认识的本质是（ C ）
A.人的精神的自我创造 B.是主体对于客体的直观反映
C.是主体在实践基础上对客体的能动反映 D.是人脑分泌出来的一种特殊物质
8.坚持真理的客观性，就是（ B ）
A.在真理观上坚持了唯心主义 B.在真理观上坚持了唯物主义
C.在真理观上坚持了辩证法 D.在真理观上陷入了形而上学
9. 感性认识的三种基本形式是（ A ）
A.感觉、知觉、表象 B.概念、判断、推理
C.感觉、直觉、想象 D.概念、范畴、规律
10．以下论断属于唯心主义真理观的是（ A ）
A．有用即真理 B．有效的工具必以真理为依据
选择结构3种基本形式
选择的三重奏
咱这一辈子啊，就像走在岔路口，到处都是选择。选择结构呢，有三种基本形式，就像咱生活里那些常见的事儿一样。
先说说顺序结构，这就好比早上起床穿衣服，得先穿上内衣再穿外衣，一步一步来，按部就班。这是最直白、最简单的方式，就像一条直直的路，没有拐弯抹角。
接着是分支结构，这可有趣了。就像我有次去商场买衣服，我兜里就只有一百块钱。我看到一件漂亮的连衣裙，要八十块，可同时我又看到一件酷酷的 T 恤只要五十块。我心里就开始纠结啦，这就是分支结构。如果我买了连衣裙，那我可能就没钱吃午饭了；要是买 T
恤呢，我还能剩下点钱去买个小零食。我在那两件衣服面前站了好久，心里像有两个小人在打架。一个说：“买裙子吧，穿上你就是小仙女。”
另一个说：“T 恤多实用啊，还能省点钱。” 最后我一咬牙，还是选了 T 恤，毕竟肚子饿的感觉可不好受啊。
再说说循环结构。我减肥的时候就有这种体验。我计划每天做五十个仰卧起坐，第一天，我鼓足了劲做完了，累得气喘吁吁。第二天，想到还要做，心里有点犯怵，但还是坚持做了。就这样，一天又一天，每天都重复做着仰卧起坐这个动作，这就是循环。有时候真想放弃，可是看看镜子里的自己，又有了动力。不断地重复这个过程，期待着有一天能穿上那些漂亮的小码衣服。 生活中的选择无处不在，这些选择结构就像隐藏在背后的小秘密，悄悄地影响着我们的每一个决定。从每天早上吃什么，到未来要做什么工作，选择的形式一直在发挥作用。就像我选择写这篇关于选择结构的文章一样，也是一种选择呢。不管是顺序的按部就班，还是分支的纠结犹豫，亦或是循环的坚持重复，都是我们生活的一部分。这就是选择结构在生活中的模样，实实在在又充满趣味。
