c语言习题集答案清华大学出版社

❶ 求<c语言程序设计>的答案

（第一题）#include <stdio.h>
void main()
{
int gy(int m, int n);
int x,y,max, min;

printf("请输入两个大于0的正整数，以空格或者回车间隔：\n");
scanf("%d%d",&x,&y);
while(x<1 || y<1)
{
printf("输入数据不正确，请重新输入。\n");
printf("请输入两个大于0的正整数，以空格或者回车间隔：\n");
scanf("%d%d",&x,&y);
}
max=gy(x,y);
min=x*y/max;
printf("%d与%d的最大公约数是：%d，最小公倍数是：%d\n",x,y,max,min);
}
int gy(int m, int n)
{
int max, t;
while(m%n != 0) // while(m%n)
{
t=n; n=m%n; m=t;
}
max=n;
return max;
}
第二题#include <stdio.h>
#include <math.h>
void main()
{
void root(double a, double b, double c);
double a, b, c;
printf("请输入一元二次方程的系数，用空格或者回车间隔：\n");
scanf("%lf%lf%lf",&a,&b,&c);
root(a,b,c);
}
void root(double a, double b, double c)
{
double disc, x1, x2, real , imag;
disc = b*b-4*a*c;
if(disc>0)
{
x1 = (-b+sqrt(disc))/(2*a);
x2 = (-b-sqrt(disc))/(2*a);
printf("方程有两个实根，分别是：%f 与 %f\n", x1, x2);
}
else if(disc==0)
{
x1 = (-b)/(2*a);
printf("方程有一个实根，它是：%f\n ", x1);
}
else
{
real=(-b)/(2*a);
imag=sqrt(-disc)/(2*a);
printf("方程有两个虚根，分别是：%f+%fi, %f-%fi\n", real,imag,real,imag);
}
}
测试1：请输入一元二次方程的系数，用空格或者回车间隔：1 2 1
方程有一个实根，它是：-1.000000
测试2：请输入一元二次方程的系数，用空格或者回车间隔：1 6 5
方程有两个实根，分别是：-1.000000 与 -5.000000
测试3：请输入一元二次方程的系数，用空格或者回车间隔：1 1 1
方程有两个虚根，分别是：-0.500000+0.866025i, -0.500000-0.866025i
第三题#include <stdio.h>
#include <math.h>
void main()
{
int isprime(int n);
int n;
scanf("%d",&n);
while(n<2)
{
printf("Please reinput(n>=2):");
scanf("%d",&n);
}
if(isprime(n))
printf("%d是素数。\n",n);
else
printf("%d不是素数。\n",n);
}
int isprime(int n)
{
int i,k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
第四题#include <stdio.h>
#include <math.h>
void main()
{
void printA(int a[3][3]);
void reverse(int a[3][3]); //转置函数的声明
int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
printf("原二维数组：\n");
printA(a);
reverse(a); //函数转置
printf("转置后的数组：\n");
printA(a);
}
void printA(int a[3][3])
{
int i,j;
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
printf("%6d",a[i][j]);
}
printf("\n");
}
}
void reverse(int a[3][3]) //函数转置的定义
{
int i,j,t;
for(i=0;i<3;i++)
{
for(j=0;j<i;j++)
{
t=a[i][j];
a[i][j]=a[j][i];
a[j][i]=t;
}
}
}
第五题#include <stdio.h>
#include <string.h>
void main()
{
char str[30];
void fanxu(char *p);
printf("请输入一个字符串：");
gets(str);
printf("进行反序......\n");
fanxu(str);
printf("反序后的字符串：");
puts(str);
}
void fanxu(char *p)
{
int len=strlen(p);
char *q,c;
q=p+len-1; //字符串最后一个字符位置
for(;p<q;p++,q--)
{
c=*p; *p=*q; *q=c;
}

}
第六题#include <stdio.h>
#include <string.h>
void main()
{
char str1[60],str2[30];
void str_(char *p, char *q);
printf("请输入第一个字符串：");
gets(str1);
printf("请输入第二个字符串：");
gets(str2);
str_(str1, str2);
printf("连接后的字符串：");
puts(str1);
}
void str_(char *p, char *q)
{
for(;*p!='\0';p++);
for(;*q!='\0';p++,q++)
{
*p=*q;
}
*p='\0';
}
（0808）#include <stdio.h>
#include <string.h>
void main()
{
char str[80];
void insert(char str[]); //插入空格的函数
printf("请输入一个字符串：");
gets(str);
insert(str); //插入空格
puts(str); //输出字符串
}
void insert(char str[])
{
int len, i;
len=strlen(str);
for(i=len; i>0; i--) // 设置空格
{
str[2*i]=str[i];
str[2*i-1]=' ';
}
}
（0809）#include <stdio.h>
int letter; //字母个数
int digit; //数字个数
int space; //空格个数
int others; //其它字母个数
void main()
{
void count(char str[]); //统计个数的函数的声明
char s[81];
printf("请输入一个字符串：");
gets(s);
letter=0; digit=0;
space=0; others=0;
count(s);
printf("字符串中共有 %d 个字母，%d 个数字，%d 个空格，%d个其它字母。\n",letter,digit,space,others);
}
void count(char str[]) //统计个数的函数的定义
{
int i;
char c;
for(i=0; str[i]!='\0';i++)
{
c=str[i];
if(c>='a' && c<='z' || c>='A' && c<='Z')
{ letter++; }
else if(c>='0' && c<='9')
{ digit++; }
else if(c==' ')
{ space++; }
else
{ others++; }
}
}
（0810）#include <stdio.h>
#include <string.h>
void main()
{
int i;
char line[81];
int alphabetic(char c); //判断一个字符是空格还是其它字母
int longest(char str[]);//寻找最长单词的起始位置
printf("请输入一行字符串：\n");
gets(line);
printf("最长的字符串是：");
for(i=longest(line); alphabetic(line[i]); i++)
{ printf("%c",line[i]);}
printf("\n");
}
int alphabetic(char c) //如果为空格返回0，其它字母返回1
{
if(c!=' ')
return 1;
else
return 0;
}
int longest(char str[])
{
int len=0; // 记录每一个单词的长度
int length=0; // 记录最长单词的长度
int flag=1; // 其值为0时表示当前位置处于字符串中，为1时表示当前位置为空格
int place=0; // 记录最长字符串（单词）的起始位置
int point; // 每个字符串的起始位置
for(int i=0; i<=strlen(str); i++)
{
if(alphabetic(str[i])) //如果当前位置为非空格
{
if(flag) //如果前一字符为空格
{
point = i; // 设置当前单词的起始位置
flag = 0; // flag设为0，表示处于单词中
}
else //如果前一字符为非空格
{ len++; } // 单词的长度加1
}
else //当前位置为空格
{
flag = 1; //flag设为1，表示当前位置为空格
if(len >= length) //如果最近单词的长度大于最长长度
{
length = len;
place = point; //设置最长单词的起始位置
len = 0; //len归0，重新开始计算单词的长度
}
}
}
return place;
}
（0811）#include <stdio.h>
#include <string.h>
void main()
{
void inputNum(int a[], int n);
void outputNum(int a[], int n);
void bubble(int a[], int n);
int a[11], n;
printf("请输入你要排序的数的个数：");
scanf("%d",&n);
inputNum(a,n);
outputNum(a,n);
bubble(a,n);
printf("从小到大排序为：\n");
outputNum(a,n);
}
void inputNum(int a[], int n)
{
int i;
for(i=1;i<=n;i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
}
void outputNum(int a[], int n)
{
int i;
for(i=1;i<=n;i++)
{
printf("%6d",a[i]);
}
printf("\n");
}
void bubble(int a[], int n)
{
int i,j,t;
for(i=1;i<=n-1;i++)
{
for(j=1; j<=n-i; j++)
{
if(a[j]>a[j+1])
{ t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
}
}
}
（0813）#include <stdio.h>
void main()
{
double lrd(int, double);
double x;
int n;
printf("请输入n阶勒让德多项式的阶数：\n");
scanf("%d",&n);
printf("请输入x的值：\n");
scanf("%lf",&x);
printf("参数为%f 的 %d 阶勒让德多项式的值为 %f.\n",x,n,lrd(n,x));
}
double lrd(int n, double x)
{
if(n==0)
return 1;
else if(n==1)
return x;
else
return ((2*n-1)*x - lrd(n-1,x) -(n-1)*lrd(n-2,x))/n;
}
/*
测试1：请输入n阶勒让德多项式的阶数：0请输入x的值：99.99参数为99.990000 的 0 阶勒让德多项式的值为 1.000000.
测试2：请输入n阶勒让德多项式的阶数：1请输入x的值：99.99
参数为99.990000 的 1 阶勒让德多项式的值为 99.990000.
测试3：请输入n阶勒让德多项式的阶数：2
请输入x的值：99.99 参数为99.990000 的 2 阶勒让德多项式的值为 99.490000.
测试4：请输入n阶勒让德多项式的阶数：10
请输入x的值：1.1
参数为1.100000 的 10 阶勒让德多项式的值为 0.888677.
（0817）#include <stdio.h>
void main()
{
int num;
void convert(int num); // 转换为字符串的函数的声明
printf("请输入一个整数：\n");
scanf("%d",&num);
printf("转换成字符串：");
if(num<0)
{
putchar('-');
num = -num;
}
convert(num);
printf("\n");
}
void convert(int n)
{
int i;
if((i = (n/10)) != 0)
{
convert(i);
}
putchar(n%10 + '0');
}
（0818）#include <stdio.h>
int d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
void main()
{
int year,month,day;
int days;
int count(int year,int month, int day);
int leap(int y);
printf("请输入年份：");
scanf("%d",&year);
while(year<=0)
{
printf("年份不能为负，请重新输入：");
scanf("%d",&year);;
}
if(leap(year)) //如果为闰年，2月份的天数为29
{ d[2]=29; }
printf("输入月份：");
scanf("%d",&month);
while(month<1 || month>12)
{
printf("月份在1月和12月之间，你的输入有误，请重新输入：");
scanf("%d",&month);
}
printf("输入日数：");
scanf("%d",&day);;
while(day<1 || day >d[month])
{
printf("日数应在1和%d之间，请重新输入：",d[month]);
scanf("%d",&day);
}
days=count(year,month,day);
printf("%d年%d月%d日是该年的第%d天\n",year,month,day,days);
}
int leap(int y)
{
if(y%4==0 && y%100!=0 || y%400==0)
return 1;
else
return 0;
}
int count(int year,int month, int day)
{
int i,days=0;
for(i=1; i<month; i++)
{ days += d[i]; }
days+=day;
return days;
}
（08050）#include <stdio.h>
#include <string.h>
void main()
{
char str[30];
void fanxu(char str[]);
printf("请输入一个字符串：");
gets(str);
printf("进行反序......\n");
fanxu(str);
printf("反序后的字符串：");
puts(str);
}
void fanxu(char str[])
{
int len=strlen(str);
int i,j;
char c;
i=0; j=len-1;//i,j分别存储第一个字符和最后一个字符的下标
for(;i<j; i++,j--)
{
c=str[i]; str[i]=str[j]; str[j]=c;
}
}
（08051）#include <stdio.h>
#include <string.h>
void main()
{
char str[30];
void fanxu(char s[]);
printf("请输入一个字符串：");
gets(str);
printf("进行反序......\n");
fanxu(str);
printf("反序后的字符串：");
puts(str);
}
void fanxu(char s[])
{
int len=strlen(s);
int i;
char c;
for(i=0;i<=len/2;i++)
{
c=s[i];
s[i]=s[len-i-1];
s[len-i-1]=c;
}
}
（08061）#include <stdio.h>
#include <string.h>
void main()
{
char str1[60],str2[30];
void str_(char s1[], char s2[]);
printf("请输入第一个字符串：");
gets(str1);
printf("请输入第二个字符串：");
gets(str2);
str_(str1, str2);
printf("连接后的字符串：");
puts(str1);
}
void str_(char s1[], char s2[])
{
int i,j;
for(i=0;s1[i];i++); // s1[i]!='\0'
for(j=0;s1[i]=s2[j];i++,j++);
// (s1[i]=s2[j])!='\0'
}
（08110）#include <stdio.h>
#include <string.h>
void main()
{
void inputNum(char a[], char n);
void outputNum(char a[], char n);
void bubble(char a[], char n);
char a[11], n;
printf("请输入你要排序的数的个数：");
scanf("%d",&n);
inputNum(a,n);
outputNum(a,n);
bubble(a,n);
printf("从小到大排序为：\n");
outputNum(a,n);
}
void inputNum(char a[], char n)
{
char i;
printf("请连续输入%d个字符：",n);
fflush(stdin); //一般在输入字符或者字符串之前要清空输入缓冲区
for(i=1;i<=n;i++)
{
scanf("%c",&a[i]);
}
}
void outputNum(char a[], char n)
{
char i;
for(i=1;i<=n;i++)
{
printf("%2c",a[i]);
}
printf("\n");
}
void bubble(char a[], char n)
{
char i,j,t;
for(i=1;i<=n-1;i++)
{
for(j=1; j<=n-i; j++)
{
if(a[j]>a[j+1])
{ t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
}
}
}
（08112）#include <iostream.h>
#include <iomanip.h>
void main()
{
void inputNum(int a[], int n);
void outputNum(int a[], int n);
void bubble(int a[], int n);
int a[11], n;
cout<<"请输入你要排序的数的个数：";
cin>>n;
while(n<1 || n>10)
{
cout<<"请重新输入，(1<=n<=10):";
cin>>n;
}
inputNum(a,n);
outputNum(a,n);
bubble(a,n);
cout<<"从小到大排序为：\n";
outputNum(a,n);
}
void inputNum(int a[], int n)
{
int i;
for(i=1;i<=n;i++)
{
cout<<"a["<<i<<"]=";
cin>>a[i];
}
}
void outputNum(int a[], int n)
{
int i;
for(i=1;i<=n;i++)
{
cout<<setw(6)<<a[i];
}
cout<<endl;
}
void bubble(int a[], int n)
{
int i,j,t;
for(i=1;i<=n-1;i++)
{
for(j=1; j<=n-i; j++)
{
if(a[j]>a[j+1])
{ t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
}
}
}
（08181）#include <iostream.h>
#include <iomanip.h>

int d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
void main()
{
int year,month,day;
int days;
int count(int year,int month, int day);
int leap(int y);
cout<<"请输入年份：";
cin>>year;
while(year<=0)
{
cout<<"年份不能为负，请重新输入：";
cin>>year;
}
if(leap(year)) //如果为闰年，2月份的天数为29
{ d[2]=29; }
cout<<"输入月份：";
cin>>month;
while(month<1 || month>12)
{
cout<<"月份在1月和12月之间，你的输入有误，请重新输入：";
cin>>month;
}
cout<<"输入日数：";
cin>>day;
while(day<1 || day >d[month])
{
cout<<"日数应在1和"<<d[month]<<"之间，请重新输入："<<endl;
cin>>day;
}
days=count(year,month,day);
cout<<year<<"年"<<month<<"月"<<day<<"日是该年的第"<<days<<"天\n";
}
int leap(int y)
{
if(y%4==0 && y%100!=0 || y%400==0)
return 1;
else
return 0;
}
int count(int year,int month, int day)
{
int i,days=0;

for(i=1; i<month; i++)
{ days += d[i]; }
days+=day;
return days;
}

❷ C程序设计第二版(谭浩强) 清华大学《C语言》 （第2版）

算你找对人了！
1.这是教材：
http://ishare.iask.sina.com.cn/cgi-bin/fileid.cgi?fileid=4363060
2.这是习题答案:
http://ishare.iask.sina.com.cn/cgi-bin/fileid.cgi?fileid=2302699
至于视频,你可到新浪视频,比如这个:
http://search.you.video.sina.com.cn/s?sort=click&key=C%D3%EF%D1%D4&type=video
当然你可以选择其它的.

❸ 跪求C语言程序设计学习指导与上机实践答案 ~~清华大学出版的~~估计是第六版，应晖主编的。

可以抄看看中国铁道出版社出版的《C语言程序设计》，软件可以用Visual C++ 6.0、turbo C一类的。学习语言一定要多多练习，把书上的例子不停的往电脑里敲，然后看看自己能不能用别的算法来解决这些例题，一定要举一反三，把基础融会贯通。

❹ 跪求 清华大学出版社的数据结构（C语音版）（第2版）唐国民 王国钧 主编的课后习题答案。

1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：
数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，„}，字母字符数据对象是集合C={‘A’，‘B’，„，‘Z’， ‘a’，‘b’，„，‘z’}，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
答案：
例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。。。完整答案出处
数据结构_C语言版_第2版_唐国民_王国钧_课后答案_清华大学出版社
http://www.daanjia.com/forum.php?mod=viewthread&tid=100156&fromuid=36878
(出处: 答案家)

❺ 求《C语言程序设计》第四版，谭浩强编，清华大学出版社 课后习题答案

#include<stdio.h>
int main(){
fload a[3];
scanf("%f,%f,%f",&a[0],&a[1],&a[2]);
float temp;
if(a[0]>a[1]){
temp = a[0];
a[0] = a[1];
a[1] = temp;
}
if(a[1]>a[2]){
temp = a[1];
a[1] = a[2];
a[2] = temp;
}
if(a[0]>a[1]){
temp = a[0];
a[0] = a[1];
a[1] = temp;
}
print("%f %f %f \n", a[0],a[1],a[2]);

}

❻ c语言程序设计答案 清华大学出版社第二版

大学学习资料免费下载网 有（下载不用积分点数之类）

点击“各版本教材课后答案与习题详解”里的“C语言”就可以下载啦！！！

内含：

谭浩强C语言程序设计习题参考解答
和配套 C程序设计题解与上机指导 答案

参考资料：大学学习资料免费下载网（哲学、法学、文学、理学、工学、农学、医学、管理学等考研资料、等级考试、课后答案等资料全集）

❼ 求《数据结构》（C语言，第二版） 严蔚敏、吴伟民主编，清华大学出版社 课后习题答案

http://wenku..com/link?url=-wmTox3c-s9Pk6r0MyGk1N6YqJu-Fya9-LrzhksZfVTfM0R09K9kzLVq9d4_AtX-ZXlPWuZC

❽ c++程序设计基础教程课后答案（清华大学出版社郑莉 董渊著）

第 一 章 概述

1-1 简述计算机程序设计语言的发展历程。

解：
迄今为止计算机程序设计语言的发展经历了机器语言、汇编语言、高级语言等阶段，C++语言是一种面向对象的编程语言，也属于高级语言。

1-2 面向对象的编程语言有哪些特点？

解：
面向对象的编程语言与以往各种编程语言有根本的不同，它设计的出发点就是为了能更直接的描述客观世界中存在的事物以及它们之间的关系。面向对象的编程语言将客观事物看作具有属性和行为的对象，通过抽象找出同一类对象的共同属性（静态特征）和行为（动态特征），形成类。通过类的继承与多态可以很方便地实现代码重用，大大缩短了软件开发周期，并使得软件风格统一。因此，面向对象的编程语言使程序能够比较直接地反问题域的本来面目，软件开发人员能够利用人类认识事物所采用的一般思维方法来进行软件开发。C++语言是目前应用最广的面向对象的编程语言。

1-3 什么是结构化程序设计方法？这种方法有哪些优点和缺点？

解：
结构化程序设计的思路是：自顶向下、逐步求精；其程序结构是按功能划分为若干个基本模块；各模块之间的关系尽可能简单，在功能上相对独立；每一模块内部均是由顺序、选择和循环三种基本结构组成；其模块化实现的具体方法是使用子程序。结构化程序设计由于采用了模块分解与功能抽象，自顶向下、分而治之的方法，从而有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护。
虽然结构化程序设计方法具有很多的优点，但它仍是一种面向过程的程序设计方法，它把数据和处理数据的过程分离为相互独立的实体。当数据结构改变时，所有相关的处理过程都要进行相应的修改，每一种相对于老问题的新方法都要带来额外的开销，程序的可重用性差。
由于图形用户界面的应用，程序运行由顺序运行演变为事件驱动，使得软件使用起来越来越方便，但开发起来却越来越困难，对这种软件的功能很难用过程来描述和实现，使用面向过程的方法来开发和维护都将非常困难。

1-4 什么是对象？什么是面向对象方法？这种方法有哪些特点？

解：
从一般意义上讲，对象是现实世界中一个实际存在的事物，它可以是有形的，也可以是无形的。对象是构成世界的一个独立单位，它具有自己的静态特征和动态特征。面向对象方法中的对象，是系统中用来描述客观事物的一个实体，它是用来构成系统的一个基本单位，由一组属性和一组行为构成。
面向对象的方法将数据及对数据的操作方法放在一起，作为一个相互依存、不可分离的整体--对象。对同类型对象抽象出其共性，形成类。类中的大多数数据，只能用本类的方法进行处理。类通过一个简单的外部接口，与外界发生关系，对象与对象之间通过消息进行通讯。这样，程序模块间的关系更为简单，程序模块的独立性、数据的安全性就有了良好的保障。通过实现继承与多态性，还可以大大提高程序的可重用性，使得软件的开发和维护都更为方便。
面向对象方法所强调的基本原则，就是直接面对客观存在的事物来进行软件开发，将人们在日常生活中习惯的思维方式和表达方式应用在软件开发中，使软件开发从过分专业化的方法、规则和技巧中回到客观世界，回到人们通常的思维。

1-5 什么叫做封装？

解：
封装是面向对象方法的一个重要原则，就是把对象的属性和服务结合成一个独立的系统单位，并尽可能隐蔽对象的内部细节。

1-6 面向对象的软件工程包括哪些主要内容？

解：
面向对象的软件工程是面向对象方法在软件工程领域的全面应用，它包括面向对象的分析（OOA）、面向对象的设计（OOD）、面向对象的编程（OOP）、面向对象的测试（OOT）和面向对象的软件维护（OOSM）等主要内容。

1-7 简述计算机内部的信息可分为几类？

解：
计算机内部的信息可以分成控制信息和数据信息二大类；控制信息可分为指令和控制字两类；数据信息可分为数值信息和非数值信息两类。

1-8 什么叫二进制？使用二进制有何优点和缺点？

解：
二进制是基数为2，每位的权是以2 为底的幂的进制，遵循逢二进一原则，基本符号为0和1。采用二进制码表示信息，有如下几个优点：1.易于物理实现；2.二进制数运算简单；3.机器可靠性高；4.通用性强。其缺点是它表示数的容量较小，表示同一个数，二进制较其他进制需要更多的位数。

1-9 请将以下十进制数值转换为二进制和十六进制补码：
（1）2 （2）9 （3）93
（4）-32 （5）65535 （6）-1

解：
（1） （2）10 = （10）2 = （2）16
（2） （9）10 = （1001）2 = （9）16
（3） （93）10 = （1011101）2 = （5D）16
（4） （-32）10 = （11100000）2 = （E0）16
（5） （65535）10 = （11111111 11111111）2 = （FFFF）16
（6） （-1）10 = （11111111 11111111）2 = （FFFF）16

1-10 请将以下数值转换为十进制：
（1）（1010）2 （2）（10001111）2 （3）（01011111 11000011）2
（4）（7F）16 （5）（2D3E）16 （6）（F10E）16

解：
(1)（1010）2 = （10）10
(2)（10001111）2 = （143）10
(3)（01011111 11000011）2 = （24515）10
(4)（7F）16 = （127）10
(5)（2D3E）16 = （11582）10
(6)（F10E）16 = （61710）10

1-11 简要比较原码、反码、补码等几种编码方法。
解：
原码：将符号位数字化为 0 或 1，数的绝对值与符号一起编码，即所谓"符号——绝对值表示"的编码。
正数的反码和补码与原码表示相同。
负数的反码与原码有如下关系：
符号位相同(仍用1表示)，其余各位取反(0变1，1变0)。
补码由该数反码的最末位加1求得。

第 二 章 C++简单程序设计

2-1 C++语言有那些主要特点和优点？

解：
C++语言的主要特点表现在两个方面，一是全面兼容C，二是支持面向对象的方法。C++是一个更好的C，它保持了C的简洁、高效、接近汇编语言、具有良好的可读性和可移植性等特点，对C的类型系统进行了改革和扩充，因此C++比C更安全，C++的编译系统能检查出更多的类型错误。 C++语言最重要的特点是支持面向对象。

2-2 下列标识符哪些是合法的?
Program， -page， _lock， test2， 3in1， @mail， A_B_C_D

解：
Program， _lock， test2， A_B_C_D是合法的标识符，其它的不是。

2-3 例2.1中每条语句的作用是什么？
#include <iostream.h>
void main(void)
{
cout<<"Hello!\n";
cout<<"Welcome to c++!\n";
}

解：
#include <iostream.h> //指示编译器将文件iostream.h中的代码
//嵌入到该程序中该指令所在的地方
void main() //主函数名，void 表示函数没有返回值
{ //函数体标志
cout<<"Hello!\n"; //输出字符串Hello!到标准输出设备（显示器）上。
cout<<"Welcome to c++!\n"; //输出字符串Welcome to c++！
}
在屏幕输出如下：
Hello!
Welcome to c++！

2-4 使用关键字const而不是#define语句的好处有哪些？

解：
const定义的常量是有类型的，所以在使用它们时编译器可以查错；而且，这些变量在调试时仍然是可见的。

2-5 请写出C++语句声明一个常量PI，值为3.1416；再声明一个浮点型变量a，把PI的值赋给a。

解：
const float PI = 3.1416;
float a = PI;

2-6 在下面的枚举类型中，Blue的值是多少？
enum COLOR ;

解：
Blue = 102

2-7 注释有什么作用？C++中有哪几种注释的方法？他们之间有什么区别?

解：
注释在程序中的作用是对程序进行注解和说明，以便于阅读。编译系统在对源程序进行编译时不理会注释部分，因此注释对于程序的功能实现不起任何作用。而且由于编译时忽略注释部分，所以注释内容不会增加最终产生的可执行程序的大小。适当地使用注释，能够提高程序的可读性。在C++中，有两种给出注释的方法：一种是延用C语言方法，使用"/*"和"*/"括起注释文字。另一种方法是使用"//"，从"//"开始，直到它所在行的行尾，所有字符都被作为注释处理。

2-8 什么叫做表达式？x = 5 + 7是一个表达式吗？它的值是多少？

解：
任何一个用于计算值的公式都可称为表达式。x = 5 + 7是一个表达式，它的值为12。

2-9 下列表达式的值是多少？
1. 201 / 4
2. 201 % 4
3. 201 / 4.0

解：
1． 50
2． 1
3． 50.25

2-10 执行完下列语句后，a、b、c三个变量的值为多少？
a = 30;
b = a++;
c = ++a;

解：
a：32 ； b：30 ； c：32；

2-11 在一个for循环中，可以初始化多个变量吗？如何实现？

解：
在for循环设置条件的第一个";"前，用，分隔不同的赋值表达式。
例如：
for (x = 0， y = 10; x < 100; x++， y++)

2-12 执行完下列语句后，n的值为多少？
int n;
for (n = 0; n < 100; n++)

❾ 急需数据结构C语言版（清华大学出版社）的期末考试试题及答案

《数据结构》期末考试试卷（ A ）

一、 选择题（每小题2分，共24分）
1．计算机识别、存储和加工处理的对象被统称为( A )
A.数据 B.数据元素
C.数据结构 D.数据类型
2．栈和队列都是（ A ）
A．限制存取位置的线性结构 B．顺序存储的线性结构
C．链式存储的线性结构 D．限制存取位置的非线性结构
3．链栈与顺序栈相比，比较明显的优点是( D )
A.插入操作更加方便 B.删除操作更加方便
C.不会出现下溢的情况 D.不会出现上溢的情况
4．采用两类不同存储结构的字符串可分别简称为( B )
A.主串和子串 B.顺序串和链串
C.目标串和模式串 D.变量串和常量串
5． 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一种特殊的线性表，其特殊性体现在：B
A.可以顺序存储 B .数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为： C
A. 2h B .2h-1
C. 2h+1 D. h+1
软件开发网
8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确？ A
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
9．一个有n个顶点的无向图最多有多少边？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（ A ）
A．左子树的叶子结点 B．左子树的分支结点
C．右子树的叶子结点 D．右子树的分支结点
软件开发网
12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。请画出二叉的具体结构。（注意要写出具体步骤）（10分）
原理见课本128页

三、有图如下，请写出从顶点c0出发的深度优先及宽度优先遍历的结果。(10分)
深度优先；C0-C1-C3-C4-C5-C2
宽度优先：C0-C1-C2-C3-C4-C5
四、有图如下，按Kruskal算法求出其最小生成树。要求写出完整的步骤。（10分）
原理见课本250页

五、给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上进行二分查找关键字值12，93，166的过程。并写出二分查找的算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
过程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
算法：见课本84页上

六、知单链表的结点结构为
Data next
下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。
请在空缺处填入合适的内容，使其成为完整的算法。 (可用文字说明该算法的基本思想及执行的过程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本题不会。嘿嘿。。。。
七、一个完整的算法应该具有哪几个基本性质？分别简要说明每一性质的含意。(5分)
输入：
四个基本性质：1.输入：有零个或多个有外部提供的量作为算法的输入
2：输出：算法产生至少一个量作为输出
3.：确定性：组成算法的每条指令是清晰的，无歧异的。
4.：有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的

八、何谓队列的"假溢"现象？如何解决？（5分）
队列的假溢现象是指数组实现的顺序队列中，队尾指针已到达数组的下表上界产生上溢而队头指针之前还有若干 空间闲置的现象。解决的办法之一是利用循环队列技术使数组空间的首尾相连。

九、说明并比较文件的各种物理结构。（6分）