1、国家二级（C 语言）笔试模拟试卷 141（无答案）1 下列选项中，不是一个算法的基本特征的是( )。（A）完整性（B）可行性（C）有穷性（D）拥有足够的情报2 下列数据结构中，属于非线性的是( )。（A）线性表（B）队列（C）树（D）栈3 下列叙述中错误的是( )。（A）线性表是由 n 个元素组成的一个有限序列（B）线性表是一种线性结构（C）线性表的所有结点有且仅有一个前件和后件（D）线性表可以是空表4 按照“先进先出 ”组织数据的数据结构是 ( )。（A）队列（B）栈（C）双向链表（D）二叉树5 下列关于线性链表的描述中正确的是( )。（A）存储空间不一定连续，且各元素的存储顺序是任意的（B
2、）存储空间不一定连续，且前件元素一定存储在后件元素的前面（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 的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正
3、确的是( ) 。（A）冒泡排序为 n/2（B）冒泡排序为 n（C）快速排序为 n（D）快速排序为 n(n-1)/210 结构化程序设计的 3 种基本结构是( )。（A）过程、子程序和分程序（B）顺序、选择和重复（C）递归、堆栈和队列（D）调用、返回和转移11 下列说法正确的是( )。（A）在 C 程序中，main()函数必须位于程序的最前面（B）在 C 程序中，一条语句只能写一行而不能写多行（C） C 程序是以行为基本单位的（D）C 语言本身没有输入输出语句12 设在 C 语言中，float 类型数据占 4 个字节，则 double 类型数据占( )个字节。（A）1（B） 2（C） 8（D）4
4、13 下列程序的运行结果是( )。int y=5,x=14;y=(x=3*y,x+1),x-1);printf(“x=%d,y=%d“,x,y); （A）x=27,y=27（B） x=12,y=13（C） x=15,y=14（D）x=y=2714 设 int x=1,y=1；表达式(!x-y) 的值是( )。（A）0（B） 1（C） 2（D）-115 下列程序输出的结果是( )。main() int a;a=-4+4*5-6;printf(“d“,a);a=4+4%5-6;printf(“%d“,a);a=-3+4%6/5;printf(“%d“,a);a=(7+6) %5/2;printf(
5、“%d“,a); （A）10 2 -3 1（B） 10 -2 2 1（C） 11 -2 2 1（D）10 2 2 116 若有下列定义和语句：int u=011,v=0x11,w=11;printf(“%o,%x,%dn“,u,v,w);则输出结果是( ) 。 （A）9,17,11（B） 9,11,11（C） 11,11,11（D）11,17,1117 若有下列定义(设 int 类型变量占 2 个字节)：int i=8,j=9;则下列语句：printf(“i=%d,j=%dn“,i,j);输出的结果是( ) 。（A）i=8,j=9（B） i=%d,j=%d（C） i=%8,j=%9（D）8,9
6、18 为了避免在嵌套的条件语句 if else 中产生二义性，C 语言规定，else 子句总是与( )配对。（A）缩排位置相同 if（B）其前面最近的 if（C）其后面最近的 if（D）同一行上的 if19 下列程序的输出结果是( )。main()chara7=“a00a00“;int i,j;i=sizeof(a);j=strlen(a);printf(“%d %dn“,i,j);（A）2 2（B） 7 6（C） 7 2（D）6 220 下列程序的运行结果是( )。#includestdiO.h main() int a=0,b=4,c=0,d=10,x;if(a)d=d-10;e1seif
7、(!B) if(!C) x=15;elsex=25;printf(“%dn“,D) ;（A）5（B） 3（C） 20（D）1021 有下列程序段：int k=0,a=1,b=2,c=3;k=ab?b:a;k=k C?C:k;执行该程序段后，k 的值是( )。 （A）3（B） 2（C） 1（D）022 有下列程序：main() int y=20;doy-;while(-y);phntf(“%dn“,y-);当执行程序时，输出的结果是( )。 （A）-1（B） 1（C） 4（D）023 有下列程序段：struct stint x;int*y;*pt;int a=1,2,b=3,4;stmct st
8、 c2=10,a,20,b;pt=c;下列选项中表达式的值为 11 的是( )。 （A）*pt- y（B） pt-x（C） +pt-x（D）(pt+)- X24 表达式8-2 的值是( )。（A）整数 6（B）字符 6（C）表达式不合法（D）字符 825 在嵌套使用 if 语句时，C 语言规定 else 总是( )。（A）和之前与其具有相同缩进位置的 if 配对（B）和之前与其最近的 if 配对（C）和之前与其最近的且不带 else 的 if 配对（D）和之前的第一个 if 配对26 下列函数值的类型是( )。fun(doublex) float y;y=3*x-4;return y;（A）i
9、nt（B）不确定（C） void（D）float27 有下列程序：main()int k=5,n=0;doswitch(k)case 1: case 3:n+=1;k-;break;default:n=0;k-;Case 2: case 4;n+=2;k-;break;printf(“%d“,n);while(k0 程序运行后的输出结果是( )。 （A）235（B） 0235（C） 02356（D）235628 下列程序执行输出的结果是( )。#includestdio.h f(int a) int b=0;static c=3;a=C+;b+;return(a);main() int a=2
10、,i,k;for(i=0;i2;i+)k=f(a+);printf(“%dn“,k);（A）3（B） 4（C） 5（D）629 设有下列的程序段：char str=“HelloWorld“;char*ptr;ptr=str;执行上面的程序段后，*(ptr+10)的值为( )。 （A）0（B） 0（C）不确定的值（D）0的地址30 分析下列程序：#includestdio.h main() int*p1,*p2,*p;inta=6,b=9;p1=p2=if(aB) p=p1;p1=p2;p2=p;printf(“%d,%d“,*p1,*p2) ;printf(“%d,%d“,a,B) ;程序的输
11、出结果为( ) 。 （A）9,6 6,9（B） 6,9 9,6（C） 6,9 6,9（D）9,6 9,631 若有定义 int a10,*p=a，则 p+6 表示( )。（A）数组元素 a5的值（B）数组元素 a5的地址（C）数组元素 a6的地址（D）数组元素 a0的值加上 532 下列说法正确的是( )。（A）在 C 语言中，可以使用动态内存分配技术，定义元素个数可变的数组（B）在 C 语言中，数组元素的个数可以不确定，允许随机变动（C）在 C 语言中，数组元素的数据类型可以不一致（D）在 C 语言中，定义了一个数组后，就确定了它所容纳的元素的个数33 下列的程序用来输出两个字符串前 7 个
12、字符中对应相等的字符及其位置号，程序空白处应该填写的是( )。#includestdio.h main() char s1=“chinese“,s2=“japnese“;int i;for(i=0;sl1i!=0i+)if(s1i=s2iputchar(i)（B） puts(s1i,i)（C） printf(“%c%dn“,s2i,i)（D）printf(“%c“,s1i);printf(“%dn“,i)34 若已包括头文件stdio.h和string.h，运行下列程序段时输出结果是( )。int i=0;char s110=“ABCD“,s210=“EFG“;Strcat(s1,S2) ;w
13、hile(s2i+!=0)s2i=s1i;puts(s2); （A）ABC（B） ABCDEF（C） EBCDEFG（D）CBD35 下列程序的运行结果是( )。#includestdio.h main() static char a=“Languagef“,b=“programe“;Char*p1,*p2;int k;p1=a;p2=b;for(k=0;k=8;k+)if(*(p1+k)=*(p2+k)printf(“%c“,*(p1+k); （A）gae（B） ang（C） program（D）有语法错36 下列程序的运行结果为( )。#deflne MAX(x,y)(x)(y)?(x):
14、(y)main() int a=2,b=3,c=1,d=3,t;printf(“%dn“,(MAX(a+b,c+D) )*100);（A）500（B） 5（C） 4（D）40037 设定义下列结构体，结构体变量 p 的出生年份赋值正确的语句是( )。Struct st int x;inty;int z;Struct worker char name20;char sex;struct st birth;p;（A）x=1987（B） birth.x=1987;（C） p.birth.x=1987;（D）p.x=1987;38 对于下列定义，不正确的叙述是( )。uniond ata int a;
15、char b;double c;x=y;（A）变量 x 所占内存的长度等于成员 c 的长度（B）变量 x 的地址和它的各成员地址都是相同的（C）可以在定义时对 x 初始化（D）不能对变量 x 赋值，故 x=y 非法39 表达式-Oxll 的值是( )。（A）0xFFEE（B） 0x71（C） 0x0071（D）0xFFEl40 函数 fseek()的正确调用形式是( ) 。（A）fseek(位移量，起始点，文件类型指针)；（B） fseek(文件类型指针，位移量，起始点)；（C） fseek(文件类型指针，起始点，位移量)；（D）fseek(起始点，位移量，文件类型指针)；41 在结构化设计方
16、法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个_实际上对应一个处理模块。42 结构化程序设计的 3 种基本结构分别是顺序、选择和_。43 二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是_。44 一个模块直接调用的其他模块的模块个数称为_。45 数据库系统中实现各种数据管理功能的核心软件是_。46 x、y、x 均为 int 型变量，描述“x、y 和 z 中至少有两个为正数”的表达式是_。47 与表达式 a+=b 等价的另一书写形式是_。48 下列程序的输出结果是_。#includestdio.h main() int x=1,y=1,a=1,b=1;switch
17、(x) case 1:switch(y) Case0:a+;break;case 1:b+;break;case2:a+;b+;break;printf(“a=%d,b=%dn“,a,b);49 C 语言用于结构化程序设计的 3 种基本结构是_、选择结构和循环结构。50 下列循环的循环次数是_。int k=2;while(k=0)printf(“%d“,k);k-;printf(“n“);51 若有定义 float b15,*p=b;，且数组 b 的首地址为 200H，则 p+13 所指向的数组元素的地址为_。52 “printf(“%dn“,strlen(“t“023xABCn“);”语句的
18、输出结果是 _。53 设有下列宏定义：#define A 2#define B A+3则执行赋值语句：t=B*2；t 为 int 型变量后的值是_。54 下列程序的功能是将字符串 s 中所有的字符 c 删除。请填空。#includestdio.h main() char s80;int i,j;gets(s);for(i=j=0;si !=0;i+)if(si !=c)_;sj=0;puts(s);55 下列程序的运行结果是_。#includestdio.h func(a,b) static int m=0,i=2;i+=m+1;m=i+a+b;return(m);main() int k=5,m=3,p;p=func(k,m);printf(“%d“,p);p=func(k,m);printf(“%dn“,p);
