全国计算机等级考试二级C语言考前冲刺试卷.docVIP

一、选择题 （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）169 C）182 D）198 （7）下列数据结构中，能用二分法进行查找的是（ ）。 A）顺序存储的有序线性表 B）结性链表 C）二叉链表 D）有序线性链表 （8）最简单的交换排序方法是（ ）。 A）快速排序 B）选择排序 C）堆排序 D）冒泡排序 （9）对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是（ ）。 A）冒泡排序为n /2 B）冒泡排序为n D）快速排序为n D）快速排序为n（n-1）/2 （10）结构化程序设计的3种基本结构是（ ）。 A）过程、子程序和分程序 B）顺序、选择和重复 C）递归、堆栈和队列 D）调用、返回和转移 （11）在C语言中，以下说法不正确的是（ ）。 A）在C程序中，整数和实数都能被准确无误地表示出来 B）在C程序中，任何一个变量名都代表存储器中的一个位置 C）静态变量的生存期与整个程序的运行期相同 D）C语言中，任何变量都必须先声明才能进行引用 （12）一个C语言程序是由（ ）。 A）一个主程序和若干子程序组成 B）函数组成 C）若干过程组成 D）若干子程序组成 （13）以下标识符不是关键字的是（ ）。 A）break B）char C）Switch D）return （14）下列选项中，不能作为合法常量的是（ ）。 A）1.234e04 B）1.234e0.4 C）1.234e+4 D）1.234e0 （15）以下不合法的用户标识符是（ ）。 A）r3_t3 B）Else C）6a D）_6 （16）下列叙述中正确的是（ ）。 A）调用printf()函数时，必须要有输出项 B）使用putchar()函数时，必须在之前包含头文件stdio.h C）在C语言中，整数可以以十二进制、八进制或十六进制的形式输出 D）调节getchar()函数读入字符时，可以从键盘上输入字符所对应的ASCII码 （17）执行以下程序段后，w的值为（ ）。 int w=A, x=14, y=15; w=((x || y)(wa)); A）-1 B）NULL C）l D）0 （18）设有定义：“long x=123450L;”，则以下能够正确输出变量x的是（ ）。 A）printf(x=%d\n,x); B）printf(x=%id\n,x); C）printf(x=%dL\n,x); D）printf(x=%ld\n,x); （19）已有定义int a=3;和输出语句printf(%8x,a);以下正确的叙述是（ ）。 A）整型变量的输出格式符只有%d一种 B）%x是格式符的一种，它可以适用于任何一种类型的数据 C）%x是格式符的一种，其变量的值按十六进制数输出，但%8x是错误的 D）%8x是正确的格式符，其中数字8规定了输出字段的宽度 （20）若有定义int x,y; 并已正确给变量赋值，则下列选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（ ）。 A）（x-y0） B）（x-y0） C）（x-y0||x-y0） D）（x-y==0） （21）若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是（ ）。 A）a+d; B）a++; C）a=b=c=d=100; D）a=(b=3)+(d=5); （22）有以下程序 #define F(X,Y)(X)*(Y) main() { int a=3, b=4; printf(%d\n, F(a++, b++)); } 程序运行后的输出结果是（ ）。 A）12 B）15 C）16 D）20 （23）下面程序的输出结果是（