[计算机类试卷]国家二级(C语言)机试模拟试卷62及答案与解析.doc
《[计算机类试卷]国家二级(C语言)机试模拟试卷62及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)机试模拟试卷62及答案与解析.doc(28页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)机试模拟试卷 62及答案与解析 一、选择题 1 下列叙述中正确的是 ( A)循环队列是顺序存储结构 ( B)循环队列是链式存储结构 ( C)循环队列是非线性结构 ( D)循环队列的插入运算不会发生溢出现象 2 下列叙述中正确的是 ( A)所有数据结构必须有根结点 ( B)所有数据结构必须有终端结点(即叶子结点) ( C)只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构 ( D)没有根结点或没有叶子结点的数据结构一定是非线性结构 3 下列关于算法的描述 中错误的是 ( A)算法强调动态的执行过程,不同于静态的计算公式 ( B)算法必须能在有限个步骤之后终止 ( C)
2、算法设计必须考虑算法的复杂度 ( D)算法的优劣取决于运行算法程序的环境 4 在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数 ( A)相同,元素的存储顺序与逻辑顺序一致 ( B)相同,但其元素的存储顺序可以与逻辑顺序不一致 ( C)不同,但元素的存储顺序与逻辑顺序一致 ( D)不同,且其元素的存储顺序可以与逻辑顺序不一致 5 设二叉树如下: 则中序序列为 ( A) ABDEGCFH ( B) DBGEAFHC ( C) DGEBHFCA ( D) ABCDEFGH 6 下面不属于软件需求分析阶段工作的是 ( A)需求获取 ( B)需求计划 ( C)需求分析 ( D)需求评审 7
3、 下面不属于黑盒测试方法的是 ( A)边界值分析法 ( B)基本路径测试 ( C)等价类划分法 ( D)错误推测法 8 在数据库系统中,数据模型包括概念模型、逻辑模型和 ( A)物理模型 ( B)空间模型 ( C)时间模型 ( D)数据模型 9 若实体 A和 B是一对一的联系,实体 B和 C是多对一的联系,则实体 A和 C的联系是 ( A)多对一 ( B)一对多 ( C)一对一 ( D)多对多 10 某二叉树中共有 935个结点,其中叶子结点有 435个,则该二叉树中度为 2的结点个数为 ( A) 64 ( B) 66 ( C) 436 ( D) 434 11 C语言整数不包括 ( A)带小数
4、点的整数 ( B)正整数 ( C)负整数 ( D)无符号整数 12 设 a,b,c是整型变量,且已正确赋初值,以下选项中错误的赋值语句是 ( A) a = 1 % (b = c = 2); ( B) a = (b = 3) * c; ( C) a = b = c / 10; ( D) a = 2 = (b = 9) = 1; 13 以下选项中,合法的实数是 ( A) 1.5E2 ( B) E1.1 ( C) 2.10E ( D) 1.9E1.4 14 关于程序设计基本概念,以下叙述错误的是 ( A)计算机可以直接执行由任意高级语言编写的程序 ( B)高级语言都有与之对应的编译程序或解释程序 (
5、 C)用于任何一种计算机高级语言都可以把算法转换为程序 ( D)结构化算 法可以解决任何复杂的问题 15 以下不能用于实型数据的运算符是 ( A) % ( B) / ( C) * ( D) + 16 C语言中,最基本的数据类型包括 ( A)整型、实型、逻辑型 ( B)整型、字符型、数组 ( C)整型、实型、字符型 ( D)整型、实型、结构体 17 若有定义: int a=0,b=0,c=0,d=0; ,有 C语言表达式 (a+ while (ch E) printf(“%d“, ch - A); ch+; printf(“n“); 程序运行后的输出结果是 ( A) 123 ( B) ABC (
6、 C) abc ( D) 12 19 以下关于指针的叙述,错误的是 ( A)两个基类型相同的指针变量不能指向同一个对象 ( B)可以通过对指针变量加上或减去一个整数来移动 指针 ( C)在关系表达式中可以对两个指针变量进行比较 ( D)一个指针变量可以通过不同的方式获得一个确定的地址值 20 对于函数声明 void fun(float array, int *ptr); 下叙述正确的是 ( A)调用函数时, array数组的元素和 ptr都是按值传送 ( B)函数声明有语法错误,参数 array 缺少数组大小定义 ( C)调用函数时, array数组中将存储从实参中复制来的元素值 ( D)函数
7、参数 array, ptr 都是指针变量 21 有以下程序 #include stdio.h main( ) int i, k; int array42 = 1,0, 0, 2,9, 3; for (i=0; i 2; i+) for (k=0; k 3; k+) printf(“%d,“, arrayki); printf(“n“); 程序运行后的输出结果是 ( A) 1,0,2,0,0,9, ( B) 1,2,4,9,6,0, ( C) 2,9,0,0,1,4, ( D) 1,2,0,1,4,1, 22 要求定义一个具有 6个元素的 int型一维数组,以下选项中错误的是 ( A) int
8、N = 6, aN; ( B) int a2*3=0 ( C) #define N 3 int aN+N; ( D) int a = 1,2,3,4,5,6; 23 有以下程序 #include stdio.h main( ) char b310,c; int i; for (i=0; i 2; i+) scanf(“%s“, bi); i=0; while (c=getchar()!=n) b2i+ = c; b2i = 0; printf(“%s%s%sn“, b0, b1, b2); 执行时若输入以下字符串 : Peach flower is pink.回车 则输出结果是 ( A) Pe
9、ach flower is pink. ( B) Peachfloweris pink. ( C) Peachflowerispink. ( D) Peachflower is pink. 24 有以下程序 #include stdio.h main( ) char w20, a510 = “abcdef“, “ghijkl“, “mnopq“, “rstuv“, “wxyz“; int i, j; for (i=0; i 5; i+) j = 0; while (aij != 0) j+; wi = aij-2; w5 = 0; puts(w); 程序运行后的输出结果是 ( A) agmrw
10、 ( B) ekpuy ( C) djotx ( D) flqvz 25 有以下程序 #include stdio.h #include string.h main( ) char name9 = “c#line“; char* str = name; printf(“%d,%d,%d,%dn“, sizeof(name), strlen(name), sizeof(str), strlen(str); 程序运行后的输出结果是 ( A) 9,7,4,7 ( B) 8,6,9,6 ( C) 8,6,3,6 ( D) 10,8,5,8 26 有以下程序 #include stdio.h main(
11、 ) int password; char *p, old_str10 = “wind“; scanf(“%d“, p = old_str; while (*p) printf(“#%c“, *p + password); p+; printf(“n“); 程序运行时,从键盘输入 2回车,输出结果是 ( A) #y#k#p#f ( B) #wi#nd# ( C) #wi#nd# ( D) #2222# 27 若有定义: char *ps =“aa“,“bb“,“cc“,“dd“;,则以下叙述正确的是 ( A) ps0是字符 串 “aa“ ( B) *ps0是字符串 “aa“的首地址 ( C)
12、ps0是字符串 “aa“的首地址 ( D) *ps0是字符串 “aa“ 28 若有定义: char *ps = “aa“, “bb“, “cc“, “dd“;, 则以下叙述正确的是 ( A) *ps0是字符 a ( B) *ps0是字符串 “aa“ ( C) ps0是字符 a ( D) ps是字符串 “aa“ 29 以下合法的转义字符是 ( A) 0X41 ( B) 0x41 ( C) X41 ( D) x41 30 在源程序的开始处加上 #include stdio.h 进行文件引用的原因,以下叙述正确的是 ( A) stdio.h文件中包含标准输入输出函数的函数说明,通过引用此文件以便能正
13、确使用 printf、 scanf等函数 ( B)将 stdio.h中标准输入输出函数链接到编译生成的可执行文件中,以便能正确运行 ( C)将 stdio.h中标准输入输出函数的源程序插入到引用处,以便进行编译链接 ( D)将 stdio.h中标准输入输出函数的源程序插入到引用处,以 便进行编译链接 31 设有定义: int a10=0,1,2,3,4,5,6,7,8,9,*p=a,i;,若 0i9,则对 a数组元素的引用错误的是 ( A) a10 ( B) *( c = (13 1)|1; d = (13 1)|1; printf(“%d,%dn“, c, d); 程序运行后的输 出结果是
14、( A) 6,1 ( B) 1,1 ( C) 7,1 ( D) 7,2 33 有以下程序 #include stdio.h #include string.h struct S char name10; ; main() struct S s1, s2; strcpy(s1.name, “XXX“); strcpy(s2.name, “=“); s1 = s2; printf(“%sn“, s1.name); 程序运行后的输出结果是 ( A) = ( B) XXX ( C) #NAME? ( D) X= 34 有以下程序 #include stdio.h main( ) int i, arra
15、y6 = 1, 5, 0, 4; for (i=0; i 5; i+) printf(“%d,“, arrayi printf(“n“); 程序运行后的输出结果是 ( A) 1,2,1,2,0 ( B) 1,5,0,4,0, ( C) 1,5,5,4,0, ( D) 0,4,0,4,0 35 有以下程序 #include stdio.h #include stdlib.h void fun(int *s, int x23) *s=*(x1+1); main() int a23 = 1,2,3,4,5,6, *p; p = (int*)malloc(sizeof(int); fun( print
16、f(“%dn“,*p); 程序的运行结果是 ( A) 5 ( B) 2 ( C) 6 ( D) 3 36 有如下定义: struct int num; char name10; struct int y; int m; int d; birth; s,*ps= 以下对内嵌结构体成员的引用形式错误的是 ( A) ps- birth.y ( B) s.birth.y ( C) ps.birth.y ( D) (*ps).birth.y 37 有以下程序 #include stdio.h main( ) FILE *fp; int i, a6 = 1,2,3,4,5,6, k; fp = fopen
17、(“data.dat“, “w+“); fprintf(fp, “%dn“, a0); for (i=1; i 6; i+) rewind(fp); fprintf(fp, “%dn“, ai); rewind(fp); fscanf(fp, “%d“, fclose(fp); printf(“%dn“, k); 程序运行后的输出结果是 ( A) 6 ( B) 21 ( C) 123456 ( D) 654321 38 以下程序段中,与其他三个功能不同的程序段是 ( A) s=0;i=1; for( ; ; ) s+=i; i+; if(i =10) break; ( B) s=0,i=1;
18、for( ; i =10; ) s+=i,i+; ( C) s=0; for(i=1;i =10;i+)s+=i; ( D) for(s=0,i=1; i =10; s+=i,i+) ; 39 设有定义: int a=0,b=1;,以下表达式中,会产生 “短路 “现象,致使变量 b的值不变的是 ( A) +a|+b ( B) a+|+b ( C) a+ struct node*next; NODE; void fun(NODE*h) NODE*P, *q, *r; /*found*/ P=h一 【 1】 ; /*found*/ if(p=【 2】 )return, q=P一 next: P一
19、next=NULL; while(q) r=q一 next; t q一 next=p; /*found*/ P=q; q=【 3】 ; h一 next=P; NODE*czeatlist: (int a) NODE*h, *P, *q; int i; h=(NODE *)malloc(sizeof(NODE); h一 next=NULL: for(i=0; i N; i+) q=(NODE*)malloc(sizeof (NODE); q一 data=ai, q- next=NULL: if(h一 next=NULL) h一 next=P=q, elseP一 next=q; P=q; ) re
20、turn h: void outlist(NODE*h) NODE*P; P=h一 next: if(P=NULL) printf(“The list is NULL!n”); else printf(“ nttead”); do printf(“一 d”, P一 data); P=P一 next;) while(P!=NULL), pzintf(“一 Encl n”); main() NODE*head; int aN=2, 4, 6, 8, 10; head=creatliSt(a), pzintf(“ nThe original list: n”); outlist(head); fun
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 模拟 62 答案 解析 DOC
![提示](http://www.mydoc123.com/images/bang_tan.gif)