CC2.docVIP

全国计算机等级考试二级C语言考前冲刺试卷（2） 一、选择题 （1）下列选项中，不是一个算法的基本特征的是（ ）。 A）完整性 B）可行性C）有穷性 D）拥有足够的情报 （2）下列数据结构中，属于非线性的是（ ）。 A）线性表 B）队列C）树 D）栈 （3）下列叙述中错误的是（ ）。 A）线性表是由n个元素组成的一个有限序列 B）线性表是一种线性结构 C）线性表的所有结点有且仅有一个前件和后件 D）线性表可以是空表 （4）按照先进先出组织数据的数据结构是（ ）。 A）队列 B）栈C）双向链表 D）二叉树 （5）下列关于线性链表的描述中正确的是（ ）。A）存储空间不一定连续，且各元素的存储顺序是任意的 B）存储空间不一定连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且各前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 （6）某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。 A）148 B）169C）182 D）198 （7）下列数据结构中，能用二分法进行查找的是（ ）。 A）顺序存储的有序线性表B）结性链表 C）二叉链表D）有序线性链表 （8）简单的交换排序方法是（ ）。 A）快速排序 B）选择排序C）堆排序 D）冒泡排序 A）冒泡排序为n /2 B）冒泡排序为n D）快速排序为n D）快速排序为n（n-1）/2 （10）结构化程序设计的3种基本结构是（ ）。 A）过程、子程序和分程序B）顺序、选择和重复 C）递归、堆栈和队列D）调用、返回和转移 A）在C程序中，整数和实数都能被准确无误地表示出来 B）在C程序中，任何一个变量名都代表存储器中的一个位置 C）静态变量的生存期与整个程序的运行期相同 D）C语言中，任何变量都必须先声明才能进行引用 （12）一个C语言程序是由（ ）。 A）一个主程序和若干子程序组成 B）函数组成 C）若干过程组成 D）若干子程序组成 A）break B）char C）Switch D）return A）1.234e04 B）1.234e0.4 C）1.234e+4 D）1.234e0 A）r3_t3 B）Else C）6a D）_6 A）调用printf()函数时，必须要有输出项 B）使用putchar()函数时，必须在之前包含头文件stdio.h C）在C语言中，整数可以以十二进制、八进制或十六进制的形式输出 （17）执行以下程序段后，w的值为（ C ）。 int w=A, x=14, y=15; w=((x || y)(wa)=1; 非0----true 0---false True---1 false----0 A）-1B）NULLC）lD）0 A）printf(x=%d\n,x); B）printf(x=%id\n,x); C）printf(x=%dL\n,x); D）printf(x=%ld\n,x); A）整型变量的输出格式符只有%d一种 B）%x是格式符的一种，它可以适用于任何一种类型的数据 C）%x是格式符的一种，其变量的值按十六进制数输出，但%8x是错误的 D）%8x是正确的格式符，其中数字8规定了输出字段的宽度 （20）若有定义int x,y; 并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（ C ）。 A）（x-y0） B）（x-y0） C）（x-y0x-y0） D）（x-y==0） A）））） #define F(X,Y)(X)*(Y) main() { int a=3, b=4; printf(%d\n, F(a++, b++)); } 程序运行后的输出结果是（ A ）。 A）12 B）15 C）16 D）20 （23）下面程序的输出结果是 main() { int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a; printf(%d\n,*(p+2));} A）3 B）4 C）1 D）2 （24）有以下程序： #includestdio.h main() { int a=6,b=7,m=1; switch(a%2) { case 0:m++;break; case 1:m++; switch(b%2) { defaut:m++; case0:m++;break; } } printf(%d\n,m); } 程序运行后的输出结果是（ B ）。 A）1 B）2 C）3 D）4 #include stdio.h int fun(int a,int b) { if(b==0) return a;