C++语言基础练习题及答案解析

需积分: 10 0 下载量 120 浏览量 更新于2024-11-26 收藏 48KB DOC 举报
"C++语言程序设计作业(1)答案" 本次资源主要涵盖了C++编程语言的基础知识,包括语句结束符、标准输入输出流对象、函数返回类型、基本的I/O操作、源代码与目标文件的扩展名、数据输入分隔符、数值表示法、转义字符序列以及枚举类型的使用等。以下是详细的知识点解析: 1. C++中的语句结束符:每条基本语句以分号";"作为结束符,而每条复合语句以大括号"}"作为结束符。这是C++语法的基本组成部分,用于标记语句的结束。 2. 输入输出流对象:C++中,`std::cout`是标准输出流对象,用于输出表达式值到控制台;`std::cin`是标准输入流对象,用于从键盘读取输入值。 3. 函数返回类型:当函数不需要返回值时,其类型应定义为`void`。 4. I/O操作:`cout`可以连续输出多个元素,用逗号分隔,如示例所示,`endl`用于结束当前行。 5. `main`函数:每个C++程序都必须包含`main`函数,它是程序执行的起点。 6. 文件扩展名:C++源代码文件通常以`.cpp`为扩展名,编译后目标文件为`.obj`,最终可执行文件为`.exe`。 7. 数据输入分隔符:在程序中,通过空格或换行符可以分隔键盘输入的多个数据。 8. 数值表示法:八进制数以`0`开头,十六进制数以`0x`开头。例如,十进制数25对应的八进制是031,十六进制是0x19。 9. 转义字符序列:`\n`表示换行,`endl`操纵符也用于产生换行效果。 10. 字符与ASCII码:字符常量可以通过ASCII码进行计算,如`'b' + 2`等于'd',`'K' - 3`等于'H'。 11. 枚举类型(Enum):枚举类型可以定义一组命名的整数常量。如`enum RA{xa, xb, xc, xd};`,xc的值为2;`enum RB{ab, ac=3, ad, ae} x=ad;`,x的值为4(默认枚举常量从0开始,但ac被赋值为3,ad紧接着ac,所以ad的值为4)。 这些知识点构成了C++初学者的基础,理解并掌握它们对于编写和理解C++程序至关重要。
2018-12-23 上传
第一章 绪论作业答案(共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)