一对一辅导c语言

数据结构c语言版耿国华课后习题答案

数据结构是计算机科学中的一个重要领域，它涉及到数据的组织、管理和存储方式，以便可以高效地访问和修改数据。C语言作为一种高级编程语言，提供了丰富的数据结构实现方法。耿国华教授编写的《数据结构C语言版》一书，为学习者提供了深入理解和实践数据结构的机会。以下是该书课后习题的一些参考答案。

# 第一章 绪论

1. 习题1：数据结构的定义是什么？

- 参考答案：数据结构是计算机科学中用于组织、管理和存储数据的方式，以便可以高效地访问和修改数据。

2. 习题2：为什么需要学习数据结构？

- 参考答案：学习数据结构有助于提高编程效率，优化算法性能，以及更好地解决实际问题。

# 第二章 线性表

1. 习题1：线性表的特点是什么？

- 参考答案：线性表的特点是数据元素之间存在一对一的线性关系，可以顺序存储或链式存储。

2. 习题3：如何实现线性表的插入操作？

- 参考答案：线性表的插入操作通常涉及找到插入位置，然后将新元素插入到该位置，并调整后续元素。

# 第三章 栈和队列

1. 习题1：栈的后进先出（LIFO）特性是什么？

- 参考答案：栈的后进先出特性意味着最后插入的元素将是第一个被删除的元素。

2. 习题2：如何用C语言实现一个队列？

- 参考答案：可以用数组或链表来实现队列。队列的基本操作包括入队（enqueue）和出队（dequeue）。

# 第四章 树和二叉树

1. 习题1：二叉树的定义是什么？

- 参考答案：二叉树是每个节点最多有两个子节点的树结构，通常分为左子节点和右子节点。

2. 习题3：二叉树的遍历方法有哪些？

- 参考答案：二叉树的遍历方法包括前序遍历、中序遍历、后序遍历和层序遍历。

# 第五章 图

1. 习题1：图的基本概念有哪些？

- 参考答案：图由顶点（节点）和边组成，可以表示对象之间的关系。

2. 习题2：图的存储方式有哪些？

C语言程序设计详解 1

第三章 C程序的流程设计

一、算法

1、算法的概念

为解决某一个问题而采取的方法和步骤，就称为算法。

2、算法的性质

①有穷性：一个算法应包含有限的操作步骤

②一个初始：此动作序列只有一个初始动作

③确定性：算法中的每一个步骤都应当是确定性的，仅有一个后继动作。

④有一个或多个输出：序列终止表示问题得到解答或问题没有解答，没有输出的算法是没有意义的。

二、选择型程序设计

1、if 语句的形式

①if（条件表达式） 语句

②if（条件表达式） 语句1 else 语句 2

注意：

①if语句中的条件表达式一般为逻辑表达式或关系表达式，但也可以是任意的数值类型（包括整型、实型、字符型、指针类型），例如下列语句也是合法的。

if(„a‟) printf(“%d” ,‟a‟);

②在if语句中，分号是语句的结束标志。

③在if和else后面可以只含一个内嵌的操作语句，也可以有多个操作语句，此时用花括号将几个语句括起来成为一个复合语句。

例1：以下不正确的if语句形式是（ ）。

A）if(x>y&&x!=y);

B）if(x==y) x+=y;

C）if(x!=y) scanf(“%d”,&x) else scanf(“%d”,&y);

D）if(x

答案：C

详解：scanf(“%d”,&x)末尾应加分号，因为分号是语句不可缺少的部分。 C语言程序设计详解 2

例2：已知int x=10,y=20,z=30;以下语句执行后x,y,z的值是（ ）。

if(x>y)

z=x;x=y;y=z;

答案：x,y,z的值分别是：20 30 30

科技信息　博士・专家论坛　

信息类毫业《Ｃ语言程序设计》课程教学搽析　

曲靖师范学院现代教育技术中心　袁斌　曲靖师范学院数学与信息科学学院　杨丽华　

［摘要］《ｃ语言程序设计》是高校信息类专业学生不可或缺的一门专业必修课，针对当前非计算机专业ｃ语言程序设计课程教学　

现状，结合信息与计算科学专业的特点，分析了“Ｃ语言程序设计”课堂教学与实验教学中存在的问题，并进一步研究探讨了Ｃ语言　

课程教学方法改革和实践手段。　

［关键词】ｃ语言程序设计　课堂教学　实验教学　教学策略　

１．引言　近年来，随着计算机技术应用领域的不断拓展，各高校也都致力于　

计算机交叉学科专业的建设，信息与计算科学、信息管理以及地理信息　系统等信息类专业蓬勃发展。“Ｃ语言程序设计”是计算机专业的一门　

核心基础课程，由于各信息类专业与计算机技术有着密不可分的关系，　

因此在信息类新专业的本科培养计划中，“ｃ语言程序设计”仍是一门　十分重要的专业必修课。本文结合笔者教学实际，针对曲靖师范学院信　

息与计算科学专业“Ｃ语言程序设计”课程教学中存在的问题，提出了　

一些课程教学改革的措施和建议…。　

２．传统教学模式分析　２．１课堂教学中的问题　

（１）学生有畏难心理　

“Ｃ语言程序设计”主要研究非数值计算的程序设计问题，课程要　

采用高级语言作为算法描述和实现的工具，对信息与计算机科学专业　

的大部分学生而言，都是第一次接触高级语言，由于逻辑推理思维能力　的差异，加之这门专业基础课课时分配较少，学生总体的掌握程度较　

差。“Ｃ语言”中的数组、函数、指针、结构体、共用体等内容更是学习中　

的薄弱环节，而这些知识点却是ｃ语言程序设计中要频繁用到的。因　

此，学生打开课本看到大量用“ｃ语言”描述的算法或程序，觉得十分繁　

琐和复杂，必然会产生畏难情绪。　（２）个别学生产生漠视情绪　

“ｃ语言程序设计”课程理论性较强，在学习中部分学生会产生“纸　

上谈兵”的感觉，觉得学习这门课程没有什么实用性，同时，个别学生还　

问题答疑材料

1、 字符串“China”在内存中占用几个字节？

答：一个字符占一个字节，另外在字符串结尾处系统补了一个'\0'表示字符串结束，它也占一个字节，加上5个字符，所以字符串“China”在内存中占用6个字节。

2、 int a[2][2]={1,2,3,4};

int *p;

p=a[0];

printf("%d",p[0]);

还有为什么p[0]前面不用*号呢？

答：p=a[0]表示p指向数组a[2][2]包含的一维数组a[0]的首地址，当执行printf("%d",p[0]);时，打印出p[0][0]的值，为1。实际上可以写成等价表达式printf("%d",*p);因为*p与p[0]是等价的，所以p[0]前不用*。

3、 C语言和C++有什么区别么？

答：C语言是结构化和模块化的面向过程的语言,C++语言是面向对象的程序设计语言。C++语言是C语言的超集，也就是说C++是C语言的延伸。区别应该说表现在编程思想上，C是基于过程的，强调的是程序的功能，以函数（功能）为中心。C++是面向对象的，强调程序的分层、分类，以抽象为基础，进行对象的定义与展示，即程序设计。java语言也是一种面向对象的语言。

4、 在C语言中运算符的优先级从高到低的排列顺序是什么？

答：按运算符优先级从高到低：单目运算符->双目运算符->三目运算符->赋值运算符->逗号运算符 特别在双目运算符中,按 运算符优先级从高到低:算术运算符->移位运算符->关系运算符（其中== 和 !=优先级又较低）->逻辑运算符（按位与-〉按位异或-〉按位或-〉逻辑与-〉逻辑或）！

5、 设char c[5]={„a‟,‟b‟,‟\0‟,‟c‟,‟\0‟};则printf(“%s”,c);的输出是？

答：输出ab。‘\0’就表示字符串结束，printf就不输出后面的字符。

6、 有枚举类型的定义： enum color1{ yellow, green, blue=5,red,brown}; 则枚举常量yellow 和 red的值分别是？