c语言程序设计第一章作业,(完整版)C语言程序设计第一章作业

一、单选题(每小题10分,共100分,得分70 分)

1、1.关于C程序的构成描述,_________是不正确的。

A、一个源程序至少且仅包含一个main函数,也可包含一个main函数和若干个其他函数。

B、函数由函数首部和函数体两部分组成,二者缺一不可。

C、函数首部通常是函数的第1行,包括:函数属性、函数类型、函数名、函数参数等,不管有无函数参数,都必须用一对圆括号括起来。

D、函数体通常在函数首部下面,用一对花括号将声明部分和执行部分括起来,但不能为空。

你的回答:D (√) 参考答案:D

2、2.C程序中,不管是数据声明还是语句,都必须有一个结束符,它是C语句的必要组成部分,该符号是_________。

A、逗号“,”

B、句号“。”

C、分号“;”

D、单撇号“’”

你的回答:C (√) 参考答案:C

3、3.下列关于C程序的运行流程描述,______是正确的。

A、编辑目标程序、编译目标程序、连接源程序、运行可执行程序。

B、编译源程序、编辑源程序、连接目标程序、运行可执行程序。

C、编辑源程序、编译源程序、连接目标程序、运行可执行程序。

D、编辑目标程序、编译源程序、连接目标程序、运行可执行程序。

你的回答:C (√) 参考答案:C

4、5.描述或表示算法有多种方法,______不是常用的表示方法。

A、自然语句

B、流程图或N-S图

C、伪代码

D、效果图

你的回答:D (√) 参考答案:D

第一章 绪论作业答案(共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)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值