[计算机类试卷]国家二级(C语言)笔试模拟试卷163.doc

[计算机类试卷]国家二级（C语言）笔试模拟试卷163 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）1987 下列数据结构中，能用二分法进行查找的是( )。

（A）顺序存储的有序线性表（B）结性链表（C）二叉链表（D）有序线性链表8 简单的交换排序方法是( )。

（A）快速排序（B）选择排序（C）堆排序（D）冒泡排序9 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

（A）冒泡排序为n/2（B）冒泡排序为n（C）快速排序为n（D）快速排序为n(n-1)/210 结构化程序设计的3种基本结构是( )。

（A）过程、子程序和分程序（B）顺序、选择和重复（C）递归、堆栈和队列（D）调用、返回和转移11 下列叙述中错误的是( )。

（A）在C语言中的保留字必须小写（B）变量的存储类型决定了变量的存储位置及其生存期（C）宏定义以#define开头，行未必须加分号（D）在C语言中的注释行可以出现在程序的任何位置12 若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为 ( )。

（A）%、sizeof、＞、＜＜、=（B）sizeof、 %、＞、 =、＜＜（C）sizeof、＜＜、＞、%、=（D）sizeof、%、＜＜、＞、=13 已知int a=2，b=3；则执行表达式a=a＜b后，变量a的值为( )。

（A）0（B）1（C）2（D）314 假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是( )。

w=6,x=4,y=3； m=(w＜x)?W:X； m=(m＜y)?m:y；（A）3（B）4（C）5（D）615 若变量a,b已正确定义，且b已正确赋值，则合法的语句是( )。

（A）b=double(b)；（B）++b；（C）a=a++=5；（D）a=double(b)；16 执行下列程序中的输出语句后，a的值是( )。

main() { int a；printf("%d\n",(a=2*3,a*5,a+7))； }（A）17（B）37（C）6（D）1317 若有下列定义(设int类型变量占2个字节)： int i=8；则下列语句：printf("i=%08d",i)；输出的结果是( )。

（A）i=8，（B）i=00000008，（C）i=08，（D）818 两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是( )。

main() { int x； scanf("%d",&x)； if(x++＞2)printf("%d",x)； else printf("%d\n",x--)； }（A）4和2（B）4和1（C）4和0（D）3和119 运行下列程序时，若输入的数据为“1,2,3”，则输出结果是( )。

main() { float a,b,c,t； scanf("%f,%f,%f",&a,&b,&c)； if(a＜（A）int a[5]={0,1,2,3,4,5}；（B）char a[]={0,1,2,3,4,5}；（C）char a={'A','B','C')；（D）int a[5]="0123"；20 下列能正确定义一维数组的选项是( )。

（A）4,3,7（B）3,4,7（C）5,2,7（D）2,5,721 下列程序的输出结果是( )。

int f1(int x,int y){return x＞y?x:y;} int f2(int x,int y){return x＞y?y:x;} main() {int a=4,b=3,c=5,d=2,e,f,g；e=f2(f1(a,b),f1(c,d))； f=f1(f2(a,b),f2(c,d))； g=a+b+c+d-e-fprintf("%d,%d,%d\n",e,f,g)； }（A）while循环执行10次（B）循环是无限循环（C）循环体语句一次也不执行（D）循环体语句执行一次22 设有程序段： int k=12； while(k=1) k=k-1；则下列描述中正确的是( )。

（A）0（B）1（C）TRUE（D）FALSE23 在执行完下列的C语句段之后，则B的值是( )。

Char a="A"； int b；B=((34 && 56)&&(a＜'b'))；（A）int类型（B）float类型（C）void类型（D）函数无类型说明，定义有错24 有下列函数定义： fun(float h) { printf("%f,%f\n",h,h*h);} 该函数的类型是( )。

（A）27（B）6（C）25（D）3025 下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。

#include ＜stdio.h＞ void reverse(int a[],int n) { int i,t； for(i=0;i＜n/2,i++){ t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;} } main() { int b[10]={1,2,3,4,5,6,7,8,9,10};int i,s=0； reverse(b,（A）ptr是一个返回值是血的函数（B）ptr是指向int型数据的指针变量（C）ptr是指向函数的指针，该函数返回一个int型数据（D）ptr是一个函数名，该函数的返回值是指向血型数据的指针26 语句int(*ptr)()的含义是( )。

（A）(!a==1)&&(!b==0)（B）(a＜b)&&!c‖1（C）a&&b（D）a‖(b+b)&&(c-a)27 设有定义：int a=2,b=3,c=4;，则下列选项中值为0的表达式是( )。

（A）任意正奇数（B）任意负偶数（C）任意正偶数（D）任意负奇数28 有下列程序段： int n,t=1,s=0； scanf("%d",&n)； do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是( )。

（A）4,4（B）2,2（C）4,5（D）2,429 下列程序的输出结果是( )。

#include＜stdio.h＞ void main() { intb[6]={2,4,6,8,10,12}； int*p--b,**q=&p； printf("%d",*(p++))；printf("%d",**q)； }（A）*p=&a;scanf("%1f",p)；（B）*p=&a;scanf("%f",p)；（C）p=&a;scanf("%1f",*p)；（D）p=&a;scanf("%1f",p)；30 若有说明语句：double *p,a；则能通过scanf语句正确给输入项读入数据的程序段是 ( )。

（A）6357（B）6135（C）1357（D）69135731 下列程序的输出结果是( )。

#inClude＜stdio.h＞ main() { charch[2][5]={"1234","5678,},*p[2]； int i,j,s=0； for(i=0;i＜2;i++)p[i]=ch[i]； for(i=0;i＜2;i++) for(j=0;p[i][j]＞'\0';j+=2) { s=p[i][j]-'0'；（A）8（B）7（C）12（D）932 下列程序的输出结果是( )。

#inclUde＜stdio.h＞ main(){ inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i； p=a； for(i=0;i＜3;i++) { if(i＜2) p[1][i]=p[1][i]-1； else p[1][i]=1； } printf("%d\n",a[0][1]+a[1][1]+a[1][2]； }（A）15（B）10（C）7（D）833 字符串"\\\"ABCDEn"\"\\"的长度是( )。

（A）strcpy(str2,str1)（B）strcpy(str3,str1)（C）strcpy(str4,str1)（D）strcpy(str5,str1)34 若有下列说明，则( )不是对strcpy库函数的正确的调用。

strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；（A）language（B）lnug（C）有语法错误（D）lang35 下列程序段的输出结果为( )。

#include＜stdio.h＞ main() { static chara[]="language"； char*p； p=a； for(p=a;p＜a+8;p+=2)putchar(*p)； }（A）1（B）4（C）9（D）036 执行下列程序后，输出的结果是( )。