[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编14及答案与解析.doc
《[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编14及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编14及答案与解析.doc(30页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)机试历年真题试卷汇编 14及答案与解析 一、选择题 1 在最坏情况下 ( )。 ( A)快速排序的时间复杂度比冒泡排序的时间复杂度要小 ( B)快速排序的时间复杂度比希尔排序的时间复杂度要小 ( C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小 ( D)快速排序的时间复杂度与希尔排序的时间复杂度是一样的 2 在深度为 7的满二叉树中,度为 2的节点个数为 ( )。 ( A) 64 ( B) 63 ( C) 32 ( D) 31 3 设栈的顺序存储空间为 S(1: m),初始状态为 top=m+1。现经过一系列入栈与退栈运算后, top=20,则当前栈中的元素个数为 (
2、 )。 ( A) 30 ( B) 20 ( C) m一 19 ( D) m一 20 4 算法空间复杂度的度量方法是 ( )。 ( A)算法程序的长度 ( B)算法所处理的数据量 ( C)执行算法所需要的工作单元 ( D)执行算法所需要的存储空间 5 下面不属于软件开发阶段任务的是 ( )。 ( A)测试 ( B)可行性研究 ( C)设计 ( D)实现 6 下面属于字符类的实例是 ( )。 ( A) 518 ( B) 5 ( C) nm ( D) n 7 某系统结构图如下图所示。 该系统结构图的最大扇出数是 ( )。 ( A) n ( B) 1 ( C) 3 ( D) 4 8 一个兴趣班可以招收
3、多名学生,而一个学生可以参加多个兴趣班,则实体兴趣班和实体学生之间的联系是 ( )。 ( A) 1: 1联系 ( B) 1: m联系 ( C) m: 1联系 ( D) m: n联系 9 有 3个关系表 R、 S和 T如下,其中 3个关系对应的关键字分别为 A, B和复合关键字 (A, B)。 表 T的记录项 (b, q, 4)违反了 ( )。 ( A)实 体完整性约束 ( B)参照完整性约束 ( C)用户定义的完整性约束 ( D)关系完整性约束 10 在数据库系统中,给出数据模型在计算机上物理结构表示的是 ( )。 ( A)概念数据模型 ( B)逻辑数据模型 ( C)物理数据模型 ( D)关系
4、数据模型 11 若有定义语句: int a=12;,则执行语句: a+=a一 =a * a;后, a的值是 ( )。 ( A)一 264 ( B) 552 ( C) 144 ( D) 264 12 若在程序中变量均已定义成 int类型,且已赋大于 1的值,则下列选项 中能正确表示 的表达式是 ( )。 ( A) 1 0 a b c ( B) 1 (a*b*c) ( C) 1 0 a*b*c ( D) 1 a b (double)c 13 有以下程序: #include main() int x=010, y=10; printf(“ d, d n“, +x, y一一 ); 程序运行后的输出结臬
5、是 ( )。 ( A) 10, 9 ( B) 11, 10 ( C) 010, 9 ( D) 9, 10 14 以下选项中叙述正确的是 ( )。 ( A) C语言的标识符可分为关键字、预定义标识符和用户标识符三类 ( B) C语言的标识符可分为语句、变量和关键字三类 ( C) C语言的标识符可分为函数名、变量和预定义标识符三类 ( D) C语言的标识符可分为运算符、用户标识符和关键字三类 15 以下选项中叙述正确的是 ( )。 ( A)函数体必须由 开始 ( B) C程序必须由 main语句开始 ( C) C程序中的注释可以嵌套 ( D) C程序中的注释必须在一行完成 16 已知 a=5, b
6、=6, c=7, d=8, m=2, n=2,执行 (m=ab)&(n=c main() int x: 23; do printf(“ 2d n“, x); while(!x); 程序的执行结果是 ( )。 ( A)输出 321 ( B)输出 23 ( C)不输出任何内容 ( D)陷入无限循环 18 有以下程序: #include main() char C; while(c=getchar()!= n) switch(c一 2) cage 0: case 1: putchar(C+4); cage 2: putchar(c+4); break; cage 3: putchar(c+3); d
7、efault: putchar(c+2); break; printf(“ n“); 程序运行后从第一列开始输入以下数据: 2473 程序的输出结果是 ( )。 ( A) 668977 ( B) 4444 ( C) 6677877 ( D) 68766 19 有以下程序: #include main() int i=0, sum=1; d0 sum+=i+: while(ib)printf(“x= d, “, x); else pnnff(“y= d, “, y); if(ab)printf(“x= d, “, x); j+; elsepnnff(“y= d, “, y); i+; ( B)
8、if(ab)printf(“x= d, “, x); i+; elseprintf(“y= d, “, y); j+; , ( C) if(a=b)printf(“x= d, “, x); i+; eheprintf(“y= d, “, y); j+; 21 以下程序的功能是判断输入 的一个整数是否能被 3或 7整除,若能整除,输出YES,否则输出 NO。在下划线处应填入的选项是 ( )。 #include main() int k; printf(“Enter a int number: “); scanf(“ d“, &k); if_printf(“YES n“); else printf
9、(“NO n“); printf(“ d n“, k 3); ( A) (k 3=0)(k 7=0) ( B) (k 3=0)(k 7=0) ( C) (k 3=0)(k 7=0) ( D) (k 3=0) (k 7=0) 22 以下选项中,不能对主函数中变量 i和 j的值进行交换的程序是 ( )。 ( A) #include void swap(int*p, int*q) int*t; *t=*p; *p=*q; *q=*t; main() int i=10, j=20, * a= i, *b= j; swap(a, b); printf(“i= d j= d n“, i, j); ( B)
10、 #include void swap(int*p, int*q) int t; t=*p; *p=*q; *q=t; main() int i=10, j=20, *a= i, *b= j; swap(a, b); printf(“i= d j= d n“, i, j); ( C) #include #include void swap(int*p, int*q) int*t; t=(int*)maUoc(sizeof(int); *t=*p; *p=*q; *q=*t; free(t); main() int i=10, j=20; swap( i, j); printf(“i= d j=
11、 d n“, i, j); ( D) #include void swap(int*p, int*q) int t; t=*p; *p=*q; *q=t; main() int i=10, j=20, *x= i, *y= j; swap(x, y); printf(“i= d j= d n“, i, j); 23 有以下程序: #include main() int a10=1, 3, 5, 7, 11, 13, 17, *p=a; printf(“ d, “, *(p+); printf(“ d n“, *(+p); 程序运行后的输出结果是 ( )。 ( A) 3, 7 ( B) 3, 5
12、 ( C) 1, 5 ( D) 1, 3 24 有以下程序: #include main() int*p, x=100; P=&x; x=*p+10; printf(“ d n“, x); 程序运行后的输出结果是 ( )。 ( A) 110 ( B) 120 ( C) 100 ( D) 90 25 以下程序中给数组所有元素输入数据,请从选项中选择正确的答案填入下划线处。 #include main() int a10, i=0; while(i void fun(int x, int y, int*z) *z=yx; main() int a, b, c; fun(10, 5, &a); fu
13、n(7, a, &b); fun(a, b, &c); printf(“ d, d, d n“, a, b, c); 程序运行后的输出结果是 ( )。 ( A) 5, 2, 3 ( B)一 5,一 12,一 7 ( C)一 5,一 12,一 17 ( D) 5,一 2,一 7 27 有以下程序: #include void fun(int*s, int nl, int n2) int i, j, t; i=n1; j=n2; while(i #include main() char s=“Beijing“; printf(“ d n“, strlen(strcpy(s, “China“); 程
14、序运行后的输出结果是 ( )。 ( A) 5 ( B) 7 ( C) 12 ( D) 14 33 有以下函数: int fun(char*s, char*t) while(* s)&(*t)&(*t+=*s+); return(*s一 *t); 函数的功能是 ( )。 ( A)求字符串的长度 ( B)比较两个字符串的大小 ( C)将字符串 8复制到字符串 t中 ( D)连接字符串 s和字符串 t 34 以下叙述正确的是 ( )。 ( A) EOF只能作为文本文件的结束标志,其值为一 1 ( B) EOF可以作为所有文件的结束标志 ( C) EOF只能作为二进制文件的结束标志 ( D)任何文件都
15、不能用 EOF作为文件的结束标志 35 以下叙述正确的是 ( )。 ( A)在 C语言中调用 fopen函数就可把程序中要读、写的文件与磁盘上实际的数据文件联系起来 ( B) fopen函 数的调用形式为: fopen(文件名 ) ( C) fopen函数的返回值为 NULL时,则成功打开指定的文件 ( D) fopen函数的返回值必须赋给一个任意类型的指针变量 36 以下不能对文件进行输出的库函数是 ( )。 ( A) fwrite ( B) fpute ( C) fpout ( D) fprintf 37 有以下程序; #include #define N 2 #define M N+1
16、#define MUN(M+1)*M 2 main() printf(“ d n“, MUN); 程序运行后的输出结果是 ( )。 ( A) 8 ( B) 9 ( C) 5 ( D) 6 38 有以下程序: #include struct link int data; struct link*next; ; main() struct link, lc h, a, b; h; &a; a data=10; a next= b; b data=20; 程序运行时不能输出 10, 20的语句是 ( )。 ( A) printf(“ d, d n“, h一 data, a next data); (
17、 B) printf(“ d, d n“, a data, (*a next) data); ( C) printf(“ d, d n“, h一 data, (*a next) data); ( D) printf(“ d, d n“, a data, a next一 data); 39 有以下程序: #include main() int a=3, b=3; printf(“ d n“, a&b); 程序运行后的输出结果是 ( )。 ( A) 6 ( B) 1 ( C) 0 ( D) 3 40 有以下程序段: FILE*fp; if(fp=fopen(“test txt“, “w“)=NUL
18、L) printf(“不能打开文件 !“); exit(0); else printf(“成功打开文件 !“); 若指定文件 test txt不存在,且无其他异常,则以下叙述错误的是 ( )。 ( A)输出 “不能打开文件 !” ( B)输出 “成功打开文件 !” ( C)系统将按指定文件名新建文件 ( D)系统将为写操作建立文本文件 二、程序填空题 41 人员的记录由编号和出生年、月、日组成, N名人员的数据已在主函数中存入结构体数组 std中。函数 fun的功能是:找出指定出生年份的人员,将其数据放在形参 k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。 请在程序的下画线
19、处填入正确的内容并把下 画线删除,使程序得出正确的结果。 注意:部分源程序给出如下。 不得增行或删行,也不得更改程序的结构 ! 试题程序: #include #define N 8 typedef struct int num; int year, month, day; STU; int fun(STU * std, STU*k, int year) int i, n=0; for(i=0; i #include *found* IsPrime(int n); int i, m; m=1; for(i=2; i #include #include #include #define N 10
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 历年 汇编 14 答案 解析 DOC
