下载文档原格式
《C程序设计》课外作业及参考答案说明：（1）章节顺序按照PowerPoint电子教案；（2）教材上的作业注明了章节和题号；（3）所用教材是《C程序设计（第二版）》谭浩强清华大学出版社；第一章C语言概述1.1 简答题：写出C语言的主要特点(教材习题1.1)。
1.2填空题：1.C语言与操作系统并称“栾生兄弟”。
2.C语言俗称为形式。
3.C源程序文件经过处理后产生目标文件，目标文件经处理后生成可执行文件。
1.3 单项选择题1. 以下说法中正确的是。
（A）C语言程序总是从第一个定义的函数开始执行（B）在C语言程序中，要调用的函数必须在main函数中定义（C）C语言程序总是main函数开始（D）C语言程序中的main函数必须放在程序的开始部分2. 以下正确的C标识符是。
（A）_125 （B）C# （C）C++ （D）A$1.4 多项选择题1. 以下关于C语言的说法中，错误的是。
（A）俗称为“低级语言的高级形式”，因此功能简单（B）不是结构化程序设计语言（C）可能直接访问内存（D）语法限制不严2. 以下标识符属于C语言关键字的有。
（A）integer （B）else （C）include （D）while第二章C语言基本数据类型、变量、常量与表达式2.1简答题1.求下面算术表达式的值。
(教材习题3.9)a)x+a%3*(int)(x+y)%2/4设x=2.5, a=7, y=4.7b)(float)(a+b)/2+(int)x%(int)y设a=2, b=3, x=3.5, y=2.52.写出下面程序的运行结果。
(教材习题3.10)main(){ int i, j, m, n;i=8; j=10; m=++i; n=j++;printf("%d,%d,%d,%d", i, j, m, n);}3.写出下面表达式运算后a的值，设原来a=12。
设a和n已定义为整型变量。
(教材习题3.12)a)a+=a b) a-=2 c) a*=2+3b)d) a/=a+a e) a%=(n%=2), n的值等于5 f) a+=a-=a*=a4.C语言中如何表示“真”和“假”？系统如何判断一个量的“真”和“假”？2.2 填空题1. 写出下面各逻辑表达式的值。
《C语言程序设计教程》第三版课后习题参考答案C语言程序设计教程第三版课后习题参考答案第一章：C语言概述1.1 C语言的特点答案：C语言是一种通用的、面向过程的程序设计语言，具有高效、简洁、灵活等特点。
它提供了丰富的程序设计元素和功能，适用于各种不同的应用领域。
1.2 C语言程序的基本结构答案：C语言程序由预处理指令、函数声明、函数定义、变量声明和语句组成。
其中，预处理指令用来引入头文件或定义宏，函数声明用来声明函数的名称和参数，函数定义用来实现函数的功能，变量声明用来声明变量的类型和名称，语句用来表达具体的计算过程。
1.3 C语言的数据类型答案：C语言提供了多种数据类型，包括基本类型（整型、浮点型、字符型等）和派生类型（数组、指针、结构体等）。
每种数据类型在内存中占据一定的存储空间，并具有特定的取值范围和操作规则。
1.4 C语言的运算符和表达式答案：C语言支持各种运算符和表达式，例如算术运算符（+、-、*、/等）、关系运算符（>、<、==等）、逻辑运算符（&&、||、!等）等。
通过运算符和表达式可以进行各种数值计算和逻辑判断。
第二章：基本数据类型与运算2.1 整型数据类型答案：C语言提供了不同长度的整型数据类型，包括有符号整型（int、long等）和无符号整型（unsigned int、unsigned long等）。
整型数据类型可以表示整数值，并具有不同的取值范围。
2.2 浮点型数据类型答案：C语言提供了浮点型数据类型（float、double等），用来表示带小数部分的实数值。
浮点型数据可以表示较大或较小的数值，并具有一定的精度。
2.3 字符型数据类型答案：C语言提供了字符型数据类型（char），用来表示单个字符。
字符型数据可以用于表示各种字符（包括字母、数字、符号等）。
2.4 布尔型数据类型答案：C语言不直接支持布尔型数据类型，但可以使用整型数据类型来表示布尔值（0表示假、非零表示真）。
《数据结构与算法》课后答案课后习题解答判断题1．线性表的逻辑顺序与存储顺序总是一致的。
2．顺序存储的线性表可以按序号随机存取。
3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。
5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
7．线性表的链式存储结构优于顺序存储结构。
8．在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。
9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
11．静态链表既有顺序存储的优点，又有动态链表的优点。
所以它存取表中第i个元素的时间与i无关。
12．线性表的特点是每个元素都有一个前驱和一个后继。
算法设计题1．设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。
试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。
【提示】直接用题目中所给定的数据结构，因为是顺序存储，分配的存储空间是固定大小的，所以首先确定是否还有存储空间，若有，则根据原线性表中元素的有序性，来确定插入元素的插入位置，后面的元素为它让出位置，然后插入x ，最后修改表示表长的变量。
int insert (datatype A,int *elenum,datatype x) elenum为表的最大下标*/ {if(*elenum==arrsize-1) return 0; 法插入*/ else {i=*elenum; while (i>=0 && A[i]>x) 边移动*/ {A[i+1]=A[i]; i--; } A[i+1]=x; /*找到的位置是/*边找位置/*表已满，无/*设插入位的下一位*/ (*elenum)++; return 1; } } 时间复杂度为O(n)。
填空题（10 ＊1’ = 10' ）一、概念题2。
2.当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。
2。
3。
当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。
2。
6。
带头结点的单链表L中只有一个元素结点的条件是L—〉Next->Next==Null。
3。
6。
循环队列的引入,目的是为了克服假溢出.4。
2。
长度为0的字符串称为空串。
4。
5.组成串的数据元素只能是字符。
4。
8.设T和P是两个给定的串，在T中寻找等于P的子串的过程称为模式匹配，又称P为模式。
7.2。
为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。
5.7。
广义表的深度是广义表中括号的重数7。
8.有向图G可拓扑排序的判别条件是有无回路。
7.9。
若要求一个稠密图的最小生成树，最好用Prim算法求解。
8。
8.直接定址法法构造的哈希函数肯定不会发生冲突。
9。
2。
排序算法所花费的时间，通常用在数据的比较和交换两大操作。
1。
1。
通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的（包括程序）的质量。
1。
2.对于给定的n元素，可以构造出的逻辑结构有集合关系﹑线性关系树形关系﹑图状关系四种。
1。
3。
存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种。
1。
4。
抽象数据类型的定义仅取决于它的一组逻辑特性,而与存储结构无关，即不论其内部结构如何变化，只要它的数学特性不变,都不影响其外部使用。
1。
5.一个算法具有五大特性:有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。
2.8.在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点,则需执行下列语句:s—〉prior= p—〉prior; s-〉next= p; p-〉prior- next= s；p-〉prior= s；。
2.9。
在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空,并使得对单链表的操作（如插入和删除)在各种情况下统一。
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
算法设计与分析第三版第四章课后习题答案4.1 线性时间选择问题习题4.1问题描述：给定一个长度为n的无序数组A和一个整数k，设计一个算法，找出数组A中第k小的元素。
算法思路：本题可以使用快速选择算法来解决。
快速选择算法是基于快速排序算法的思想，通过递归地划分数组来找到第k小的元素。
具体步骤如下： 1. 选择数组A的一个随机元素x作为枢纽元。
2. 使用x将数组划分为两个子数组A1和A2，其中A1中的元素小于等于x，A2中的元素大于x。
3. 如果k等于A1的长度，那么x就是第k小的元素，返回x。
4. 如果k小于A1的长度，那么第k小的元素在A1中，递归地在A1中寻找第k小的元素。
5. 如果k大于A1的长度，那么第k小的元素在A2中，递归地在A2中寻找第k-A1的长度小的元素。
6. 递归地重复上述步骤，直到找到第k小的元素。
算法实现：public class LinearTimeSelection {public static int select(int[] A, int k) { return selectHelper(A, 0, A.length - 1, k);}private static int selectHelper(int[] A, int left, int right, int k) {if (left == right) {return A[left];}int pivotIndex = partition(A, left, righ t);int length = pivotIndex - left + 1;if (k == length) {return A[pivotIndex];} else if (k < length) {return selectHelper(A, left, pivotInd ex - 1, k);} else {return selectHelper(A, pivotIndex + 1, right, k - length);}}private static int partition(int[] A, int lef t, int right) {int pivotIndex = left + (right - left) / 2;int pivotValue = A[pivotIndex];int i = left;int j = right;while (i <= j) {while (A[i] < pivotValue) {i++;}while (A[j] > pivotValue) {j--;}if (i <= j) {swap(A, i, j);i++;j--;}}return i - 1;}private static void swap(int[] A, int i, int j) {int temp = A[i];A[i] = A[j];A[j] = temp;}}算法分析：快速选择算法的平均复杂度为O(n)，最坏情况下的复杂度为O(n^2)。
1、判断一个数组{1,2,3,1,0}中是否存在相同的元素，如果存在相同的元素则输出“重复”，否则输出“不重复”。
2、编写一个程序，求出整数数组中最小元素和最大元素的下标，如果这样的元素个数不止一个，则返回最小的数的下标和最大的数的下标。
3、现在有如下一个数组：int
oldArr[]={1,2,5,4,0,0,5,5,0,6,7};要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组newArr[];并输出两个数组中的所有元素值。
4、自己定义两个整型数组a[]和b[],初始化
数组a,循环输入值到数组b,然后将a,b两个数组合并为数组c,按升序（从低到高）排列。
并输出数组a,b,c的值。
5、有一个数组，请按从大到小的顺序排好序，然后输入一个数，要求按原来排序的规律将它插入数组中。
如：排序后的数组为：54，48，
35,23,21,12,8,4, 插入40，则应插入到48和35之间。
6、编写程序，在5行7列的二维数组中查找第一次出现的负数。
7、编写程序，定义数组int
a[4][6],b[4][6],c[4][6]，并完成如下操作：
（1）从键盘上输入数据给数组a,b；
（2）将数组a与数组b各对应元素作比较，如果相等，则数组c的对应元素为0，若前者大于后者，则数组c的对应元素为1；若前者小于后者，则数组c的对应元素为-1；
（3）输出数组c各元素的值。
8、读以下程序并注释，并分析运行结果。
（1）
#include<stdio.h>
int main()
{ int a[10],t,av,sum=0,i,j;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=1;i<9;i++)
sum=sum+a[i];
av=sum/8;
printf("%d",av);
return 0;
}这代码是求总和与前把项的平均值
（2）
int main()
{ int i,a[5],min,p;
for(i=0;i<5;i++)
{ scanf("%d",&a[i]);}
min=a[0];p=0;
for(i=1;i<5;i++)
{ if(a[i]<min)
{min=a[i];p=i;}
}
printf("%d",p);
return 0;
}求最小值。
