C语言第二堂课后作业

一、读《写给24岁的自己》有感

        首先,我想说的是,作者的大学生活要比我的要充实的多。虽然现在我的生活也是忙忙碌碌,但也只是忙而已。我是怀揣着期许进的现在的专业,但是这个学校的这个专业让我有点失望。不过看了作者的博文,我就觉得我一定能比他强,至少我四级已经过了~~

二、结合《第二章 C语言的基本元素》课程和网络,对以下每个问题发表感慨

FAQ:
1. 程序注释有什么用?
答:在程序中不起任何作用的,用于解释说明代码意义的汉字或者英文,只增加程序的可读性。

2. 主函数是个什么东西?有什么用?
答:每一个C程序都要有且只有一个的函数。一般而言,编写一个能运行在操作系统上的程序,都需要一个主函数。主函数既是程序的入口又是程序的出口。
3. int 是个什么鸟?
答:int是整型,是定义一种类型的标示符,标示定义一个整型的变量i。int是一种整型的原型。范围[-2^31 , 2^31 -1] 即 [-2147483648,2147483647]。
4. 循环,我喜欢,因为.........。
答:因为通过循环我不需要一次次地打入重复的代码,不需要做着枯燥无味的重复性动作。简单说,就是我能“偷懒~”。

三、编码练习

例题4-12(1)
//***************************************************
//P57 例题4-12(1)猜随机数程序:由键盘输入一个数,
//程序产生一个随机数,判断两数是否相等
//***************************************************
#include<stdio.h>
#include<stdlib.h>
void main()
{int r;
int g;
r=rand();                       /*产生一个随机数*/
printf("Input a number:");      
scanf_s("%d",&g);               /*从键盘输入的数*/
if(g==r)                        /*输入的数与产生的随机数比较*/
	printf("Right!\n");         /*如果两个数相等,输出这条信息*/
}
运行结果:
例题4-12(2)
//**************************************
//P57 例题4-12(2)猜随机数的程序
//**************************************
#include<stdio.h>
#include<stdlib.h>
void main()
{int r;
int g;
r=rand();                              /*产生一个随机数*/
printf("Input a number:");        
scanf_s("%d",&g);                      /*从键盘输入数*/
if(g==r)                               /*输入的数与随机数进行比较*/
	printf("Right!\n");               /*如果两个数相等,输出这条信息*/
else                                   
	printf("The number is:%d,You are wrong!\n",r);/*如果两个数步相等,输出这条信息*/
}
猜正确的运行结果:

猜错误的运行结果:

例题5-2
//****************************************
//P69 例题5-2 编写程序计算100个自然数的和,
//即求1+2+3+…+100的值。
//****************************************
#include<stdio.h>
int main()
{int i=1;                 /*设置循环控制变量i,使其初始值为1*/
 int sum=0;               /*设置存放累加结果的变量sum,使其值为0*/
 while(i<=100)            /*循环继续的条件*/
 {sum=sum+i;
 i++;}                    /*改变循环控制变量,使条件有可能趋于结束,
						  如果少了这条语句程序会如何运行?*/
 printf("sum=%d\n",sum);
}
运行结果
例题5-5
//******************************************
//用for语句求1×2+2×3+3×4+…+100×101
//******************************************
#include<stdio.h>
void main()
{int i;
int sum=0;
for(i=1;i<=100;i++)
{
	sum=sum+i*(i+1);
}
printf("1×2+2×3+3×4+…+100×101=%d\n",sum);
}
运行效果



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
第一章 绪论作业答案(共50分) 一、分析如下程序 (1)~ (10)各语句的频度。(每个1分,共10分) Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i++) //n = { (6) for(j=1; j <= i ; j++) //n = { (7) t = i * j ; //n = (8) printf(“]”,t); //n = } (9) for(j=1; j 0) { if(x > 100) {x -= 10 ; y -- ;} else x ++ ; } 问if 语句执行了多少次?(2分) y--执行了多少次?(2分) x ++执行了多少次?(2分) 三、回答问题(共25分) 书16页的起泡排序如下: void bubble_sort(int a[],int n){ //将a整数序列重新排列成自小至大有序的整数序列。 for(i=n-1,change=TRUE;i>=1&&change;--i){ change=FALSE; for(j=0;ja[j+1]{a[j]<-->a[j+1];change=TRUE; } } }//bubble_sort 1.(共15分)分析该算法的最佳情况 ,最坏情况和平均情况下各自的时间复杂度(给出分析思路与过程)。 (1) 最佳情况的时间复杂度分析(5分): (2) 最坏情况的时间复杂度分析(5分): (3) 平均情况的时间复杂度分析(5分): 2.(共10分)比较与C语言的起泡排序异同,并从时空效率角度说明谁更优。 四、完成如下选择题(每3分,共9分)。 1. 设f为原操作,则如下算法的时间复杂度是( )。 for (i = 1; i*i=1;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换; 其n为正整数,则算法在最坏情况下的时间复杂度为( )。 A.O(n) B.O(nlog2n) C. O(n3) D. O(n2)
1.两个串相等的充要条件是( )。A.串长度相等B.串长度任意 C.串各位置字符任意 D.串各位置字符均对应相等 2.对称矩阵的压缩存储:以行序为主序存储下三角的元素,包括对角线上的元素。二维下标为( i, j ),存储空间的一维下标为k,给出k与 i, j (i<j)的关系k=( ) (1<= i, j <= n , 0<= k < n*(n+1)/2)。 A.i*(i-1)/2+j-1 B.i*(i+1)/2+j C.j*(j-1)/2+i-1 D.j*(j+1)/2+i 3.二维数组A[7][8]以列序为主序的存储,计算数组元素A[5][3] 的一维存储空间下标 k=( )。 A.38 B.43 C.26 D.29 4.已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是( )。A.108 B.180 C.176 D.112 5. 下面( )不属于特殊矩阵。 A.对角矩阵 B. 三角矩阵C. 稀疏矩阵 D. 对称矩阵 6. 假设二维数组M[1..3, 1..3]无论采用行优先还是列优先存储,其基地址相同,那么在两种存储方式下有相同地址的元素有( )个。 A. 3 B. 2 C. 1 D. 0 7. 若Tail(L)非空,Tail(Tail(L))为空,则非空广义表L的长度是( )。(其Tail表示取非空广义表的表尾) A. 3 B. 2 C. 1 D. 0 8.串的长度是( )。 A.串不同字母的个数 B.串不同字符的个数C.串所含字符的个数,且大于0 D.串所含字符的个数 9.已知广义表(( ),(a), (b, c, (d), ((d, f)))),则以下说法正确的是( )。A.表长为3,表头为空表,表尾为((a), (b, c, (d), ((d, f))))B.表长为3,表头为空表,表尾为(b, c, (d), ((d, f)))C.表长为4,表头为空表,表尾为((d, f)) D.表长为3,表头为(()),表尾为((a), (b, c, (d), ((d, f))))10.广义表A=(a,b,c,(d,(e,f))),则Head(Tail(Tail(Tail(A))))的值为( )。(Head与Tail分别是取表头和表尾的函数) A.(d,(e,f)) B.d C.f D.(e,f)二、填空题(每空 2 分,共 8 分)。 1.一个广义表为 F = (a, (a, b), d, e, (i, j), k),则该广义表的长度为________________。GetHead(GetTail(F))= _______________。 2.一个n*n的对称矩阵,如果以行或列为主序压缩存放入内存,则需要 个存储单元。 3.有稀疏矩阵如下: 0 0 5 7 0 0 -3 0 0 0 4 0 0 2 0 它的三元组存储形式为: 。 三、综合题(共 22 分)。 1.(共8分)稀疏矩阵如下图所示,描述其三元组的存储表示,以及转置后的三元组表示。 0 -3 0 0 0 4 0 6 0 0 0 0 0 0 7 0 15 0 8 0 转置前(4分): 转置后(4分): 2. (共14分)稀疏矩阵M的三元组表如下,请填写M的转置矩阵T的三元组表,并按要求完成算法。 (1)写出M矩阵转置后的三元组存储(6分): M的三元组表: T的三元组表: i j e 2 1 3 3 2 4 4 2 5 4 3 5 5 1 6 5 3 6 i j e (2)如下提供了矩阵采用三元组存储时查找指定行号(m)和列号(n)元素值的算法框架,将代码补充完整(每空2分,共8分)。 typedefstruct{ inti,j; ElemType e; }Triple; typedefstruct{ Triple data[MAXSIZE+1]; //data[0]未用 intmu,nu,tu; //矩阵的行数,列数和非零元的个数 }TSMatrix; voidFind_TSMatrix(TSMatrix M, int m, int n, ElemType&e) //M为要查找的稀疏矩阵三元组存储,m为要查找的元素的行号,n为列号,e为查找后得到的值。 { for ( i=1 ; i<=M.tu ;i++) if( && ) { e=M.data[i].e; ; } if( ) e=0; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值