[计算机类试卷]国家二级(C语言)笔试模拟试卷115及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷115及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷115及答案与解析.doc(24页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 115及答案与解析 1 下列叙述中正确的是 ( )。 ( A)一个算法的空间复杂度大,则其时间复杂度必定大 ( B)一个算法的空间复杂度大,则其时间复杂度必定小 ( C)一个算法的时间复杂度大,则其空间复杂度必定小 ( D)上述三种说法都不对 2 下列叙述中正确的是 ( )。 ( A)一个逻辑数据结构只能有一种存储结构 ( B)逻辑结构属于线性结构,存储结构属于非线性结构 ( C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 ( D)一 个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 3 对长度为 n的线性表进行顺
2、序查找,在最坏的情况下需要比较的次数为 ( )。 ( A) 125 ( B) n/2 ( C) n ( D) n+1 4 简单的交换排序方法是 ( )。 ( A)快速排序 ( B)选择排序 ( C)堆排序 ( D)冒泡排序 5 设计程序时,应采纳的原则之一是 ( )。 ( A)程序的结构应有助于读者的理解 ( B)限制 GOTO语句的使用 ( C)减少或取消注释行 ( D)程序越短越好 6 关于 结构化程序设计原则和方法的描述错误的是 ( )。 ( A)选用的结构只准许有一个入口和一个出口 ( B)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现 ( C)不允许使用 GOTO语句 ( D)语
3、言中所没有的控制结构,应该采用前后一致的方法来模拟 7 下列特征中不是面向对象方法的主要特征的是 ( )。 ( A)多态性 ( B)继承 ( C)封装性 ( D)模块化 8 在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送 ( )。 ( A)调用语句 ( B)命令 ( C)口令 ( D)消息 9 下列描述错误的是 ( )。 ( A)继承分为多重继承和单继承 ( B)对象之间的通信靠传递消息来实现 ( C)在外面看不到对象的内部特征是基于对象的 “模块独立性好 ”这个特征 ( D)类是具有共同属性、共同方法的对象的集合 10 下列叙述中正确的是 ( )。 ( A)软件交付使用后还
4、需要进行维护 ( B)软件一旦交付使用就不需要再进行维护 ( C)软件交付使用后其生命周期就结束 ( D)软件维护是指修复程序中被破坏的指令 11 C语言的基本单位是 ( )。 ( A) 函数 ( B)过程 ( C)子程序 ( D)子函数 12 下列不正确的转义字符是 ( )。 ( A) ( B) t ( C) n ( D) 088 13 能正确表示 “当 x的取值在 1, 10和 100, 110范围内为真,否则为假 ”的表达式是 ( )。 ( A) (x =1) ( A) -1 ( B) 0 ( C) 1 ( D)不确定的值 22 要求通过 while循环不断读入字符,当读入字母 N时结束
5、循环。若变量已正确定义,下列正确的程序段是 ( )。 ( A) while (ch=getchar()! N) printf(“%c“, ch); ( B) while (ch=getchar()!=N) printf(“%c“, ch); ( C) while (ch=getchar()=N) printf(“%c“, ch); ( D) while (ch=getchar()=N) printf(“%c“, ch); 23 不能与 dowhile(exp) 语句中的 (exp)等价的表达式是 ( )。 ( A) (!exp =O) ( B) (exp 0 | exp 0) ( C) (ex
6、p =0) ( D) (exp!=O) 24 有下列程序: main () int i; for (i=1; i =40; i+) if (i+%5=0) if(+i%8=0) printf(“%d“,i); printf (“n“); 执行后的输出结果是 ( )。 ( A) 5 ( B) 24 ( C) 32 ( D) 40 25 下列选项中不是字符常量的是 ( )。 ( A) v ( B) x2a ( C) a ( D) 0 26 有下列程序: main () int i,j; for (i=1;i 4;i+) for(j=i;j 4;j+) printf (“%d*%d=%d“, i,j
7、,i*j); printf “n“); 程序运行后的输出结果是 ( )。 ( A) 1*1=1 1*2=2 1*3=3 2*1=2 2*2=4 3*1=3 ( B) 1*1=1 1*2=2 1*3=3 2*2=4 2*3=6 3*3=9 ( C) 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 ( D) 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 27 下列说法不正确的是 ( )。 ( A)调用函数时,实参可以是表达式 ( B)调用函数时,实参与形参可以共用内存单元 ( C)调用函数时,将实参的值复制给形参,使实参变量和形参变量在数值上相等
8、( D)调用函数时,实参与形参的类型必须一致 28 下列叙述错误的是 ( )。 ( A)函数名是属于用户标识符,需符合 C语言对标识符的规定 ( B)形参只能是变最 ( C)为保证程序的正常运行,函数中定义的变量不能与其他函数中的变量同名 ( D)函数中定义的变量可以与其他函数中的变量同名 29 下列程序段中,不能正确赋值的是 ( )。 ( A) char*p,ch; p= scabf(“%c“, p); ( C) char*p; *p=getchar(); ( D) char*p,ch; p=,且数组 a的首地址为 300H,则 p+13所指向的数组元素的地址为 ( )。 ( A) 334H
9、 ( B) 30DH ( C) 352H ( D) 31AH 31 若有 说明: int a3=0,0;则不正确的叙述是 ( )。 ( A)数组 a的每个元素的初值都是 0 ( B)数组 a的第一维大小为 1 ( C)数组 a的行数为 1 ( D)只有元素 a00和 a01可得到初值 0,其余元素均得不到初值 0 32 在 C语言中,引用数组元素时,其数组下标的数据类型允许是 ( )。 ( A)整型表达式 ( B)整型常量 ( C)整型常量或整型表达式 ( D)任何类型的表达式 33 对于下列字符串,说明表达式 strlen(s)值的是 ( )。 char s10=a, n, a,b,t,c;
10、 ( A) 10 ( B) 1 ( C) 6 ( D) 7 34 若已包括头文件 string.h且已有定义 char s118, s2=“ABCDE“和 int i,现要将字符串 “ABCDE“赋给 s1,下列语句错误的是 ( )。 ( A) strcpy(s1,s2) ( B) strcpy(s1, “ABCDE“); ( C) s1=“ABCDE“; ( D) for(i=0; i 6; i+) s1i=s2i; 35 下列叙述中不正确的是 ( )。 ( A)在 C语言中调用函数时,只能把实参的值传送给形参,形参的值不能传送给实参 ( B)在 C的函数中,最好使用全局变量 ( C)外部变
11、量可以在函数之间传递数据 ( D)自动变量实质上是一个函数内部的局部变量 36 在 “文件包含 ”预处理语句的使用形式中,当 #include后面的文件名用 (尖括号 )括起时,寻找被包含文件的方式是 ( )。 ( A)仅仅搜索当前目录 ( B)仅仅搜索源程序所在目录 ( C)在标准目录下查找指定的文件 ( D)先在源程序所在目 录搜索,如查找不到,再按系统指定的标准目录查找 37 根据下列的定义,能打印出字母 P的语句是 ( )。 struct stu char name10; iht age; ; struct stu s10=“John“,11, “Paul“, 12, “Mary“,
12、11, “adam“, 12 ; ( A) printf(“%c“,s3.name); ( B) printf(“%c“,s3.name1); ( C) printf(“%c“,s2.name1); ( D) printf(“%c“,s1.name0); 38 下列程序的运行结果为 ( )。 #include stdio.h main() stmct date int year,month,day; today; printf(“%dn“,sizeof(struct date); ( A) 8 ( B) 6 ( C) 10 ( D) 12 39 在位运算中,操作数每左移两位,其结果相当于 (
13、)。 ( A)操作数乘以 2 ( B)操作数除以 2 ( C)操作数除以 4 ( D)操作数乘以 4 40 若以 “a+“方式打开一个已存在的文件,则下列叙述正确的是 ( )。 ( A)文件打开时,原有文件内容不被删除,位置指针移到文件末尾,可以进行添加或读操作 ( B)文件打开时,原有文件内容不被删除,只能进行读操作 ( C)文件打开时,原有文件内容被删除,只能进行写操作 ( D)以上三种说法都不正确 41 对于长度为 n的顺序存储的线性表 ,当随机插入和删除 个元素时,需平均移动元素的个数为【 】。 42 注释说明了程序的功能,它分为【 】注释和功能性注释。 43 软件测试中路径覆盖测试是
14、整个测试的基础,它是对软件【 】进行测试。 44 数据库技术的主要特点为数据的集成性、数据的高【 】和低冗余性、数据独立性和数据统一管理与控制。 45 数据元素之间【 】的整体称为逻辑结构。 46 设 Y是 int型变量,请写出判断 Y为奇数的关系表达式【 】。 47 以下程序的输出是【 】。 main() char str1=“How do you do“,*p1=str1; strcpy(str1+strlen(str1)/2“es she“); printf(%sn“,p1); 48 以下程序输出的最后一个值是【 】。 int ff(int n) static int f=1; f=f*
15、n; return f; main() int i; for(i=1;i 5;i+) printf(“%dn“,ff(i); 49 下列程序的输出结果是【 】。 main() int a=2,4,6,*ptr= for(y=0;y 3;y+) z=(*(ptr+y) x)?*(ptr+y):x; printf(“%dn“,z); 50 若有定义语句 char s100,d100; int j=0, i=0;且 s中已赋字符串,请填空以实现拷贝。 (注:不使用逗号表达式 ) while(si)dj=【 】 ;j+; dj=0; 51 若有如下结构体说明: struct STRU int a,b;
16、char c:double d; struct STRU*p1,*p2; ; 请填空,以完成对 t数组的定义, t数组的每个元素为该结构体类型。 【 】 t20 52 以下程序段打开文件后,先利用 fseek函数将文件位置指针定位在文件末尾,然后调用 ftell函数返回当前文件位置指针的具体位置,从而 确定文件长度,请填空。 FILE*myf; longf1; myf=【 】 (“test.t“rb“); fseek(myf,(),SEEK_END);f1+ftell(myf); fclose(myf); printf(“%1dn“,f1); 53 下面的程序可列指定字符串中的字符串进行从大到
17、小排序,请将程序填完整。(注:程序采用了冒泡排序算法 ) #include stdio.h #include string.h main() char*str=“ABCDabcd“,temp; int n,i; n=strlen(str); while(n- 1) for(i=0;i n;i+ if(stri stri+1) temp=【 】; stri=stri+1; 【 】 =temp; printf(【 】 ); 国家二级( C语言)笔试模拟试卷 115答案与解析 1 【正确答案】 D 【试题解析】 算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况,它们之间没有内在联
18、系。 2 【正确答案】 D 【试题解析】 数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式,一种数据结构可以根据需要采用不同的存储结构,常用的存储结构有顺序和链式结构。采用不同的存储结构,其处理的效率是不同的。 3 【正确答案】 C 【试题解析】 对线性表进行顺序查找时,从表中的第一个元素开始, 将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏的情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为 n。 4 【正确答案】 D 【试题解析】 所谓的交换类排序方法是指借助数据元素之间的
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 115 答案 解析 DOC
