[计算机类试卷]国家二级(C语言)机试模拟试卷18及答案与解析.doc
《[计算机类试卷]国家二级(C语言)机试模拟试卷18及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)机试模拟试卷18及答案与解析.doc(27页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)机试模拟试卷 18及答案与解析 一、选择题 1 下面关于算法的叙述中,正确的是 ( )。 ( A)算法的执行效率与数据的存储结构无关 ( B)算法的有穷性是指算法必须能在执行有限个步骤之后终止 ( C)算法的空间复杂度是指算法程序中指令 (或语句 )的条数 ( D)以上三种描述都正确 2 下列二叉树描述中,正确的是 ( )。 ( A)任何一棵二叉树必须有一个度为 2的结点 ( B)二叉树的度可以小于 2 ( C)非空二叉树有 0个或 1个根结点 ( D)至少有 2个根结点 3 如果进 栈序列为 A, B, C, D,则可能的出栈序列是 ( )。 ( A) C, A, D,
2、B ( B) B, D, C, A ( C) C, D, A, B ( D)任意顺序 4 下列各选项中,不属于序言性注释的是 ( )。 ( A)程序标题 ( B)程序设计者 ( C)主要算法 ( D)数据状态 5 下列模式中,能够给出数据库物理存储结构与物理存取方法的是 ( )。 ( A)内模式 ( B)外模式 ( C)概念模式 ( D)逻辑模式 6 下列叙述中,不属于软件需求规格说明 书的作用的是 ( )。 ( A)便于用户,开发人员进行理解和交流 ( B)反映出用户问题的结构,可以作为软件开发工作的基础和依据 ( C)作为确认测试和验收的依据 ( D)便于开发人员进行需求分析 7 下列不属
3、于软件工程 3个要素的是 ( )。 ( A)工具 ( B)过程 ( C)方法 ( D)环境 8 数据库系统在其内部具有 3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是 ( )。 ( A)外模式 ( B)概念模式 ( C)内模式 ( D)存储模式 9 将 ER图转换到关系模式时,实体与联系都可以表示成 ( )。 ( A)属性 ( B)关系 ( C)记录 ( D)代码 10 某二叉树中度为 2的结点有 10个,则该二叉树中有 ( )个叶子结点。 ( A) 9 ( B) 10 ( C) 11 ( D) 12 11 以下叙述中正确的是 ( )。 ( A) C程序中注释部分可以出现在程序中任
4、意合适的地方 ( B) C程序的书写格式是固定的,每行只能写一条语句 ( C)构成 C程序的基本单位是函数,所有函数名都可以由用户命名 ( D) 在对 C语言程序进行编译时,可以发现注释行中的拼写错误 12 下面的程序在编译时产生错误,其出错原因是 ( )。 #include main() int 1_case; float printF; printf(“请输入 2个数: “); scanf(“ d f“, &1 case, &printF); printf(“ d fn“, 1_case, printF); ( A)定义语句出错, 1_case不能作为变量名 ( B)定义语句 出错, pr
5、intF不能用作用户自定义标识符 ( C)定义语句无错, scanf不能作为输入函数使用 ( D)定义语句无错, printf不能输出 1_case的值 13 以下不正确的转义字符是 ( )。 ( A) ( B) d ( C) s ( D) 088 14 下面程序的运行结果是 ( )。 y=5; x=14; y-(x=3*y, x+6), x1); 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=27 15 sizeof(char)是 ( )。 ( A)一种函数调用 ( B
6、)一个整型表达式 ( C)一个字符型表达式 ( D)一个不合法的表达式 16 下列 4个程序中,完全正确的是 ( )。 ( A) #include main(); /*programming*/ pfintf(“programming!n“); ( B) #include main() /*/programming/*/ printf(“programming!ha“); ( C) #include main() /*/programming*/*/ printf(“programming!n“); ( D) include main() /*programming*/ printf(“pro
7、gramming!n“); 17 设变量均已正确定义,若要通过 scanf(“ d c d c“, &a1, &c1, &a2,&c2);语句为变量 a1和 a2赋数值 10和 20,为变量 c1和 c2赋字符 X和 Y。下列所示的输入形式中正确的是 (注: 代表空格字符 )( )。 ( A) 10DX20Y ( B) 10X20Y ( C) 10X20Y ( D) 10X20Y 18 两次运行下面的程序,如果从键盘上分别输入 3和 2,则输出结果是 ( )。 #include main() intx; scanf(“ d“, &x); if(x+2)printf(“ d“, x); else
8、 pfintf(“ dn“, X-); ( A) 4和 3 ( B) 4和 2 ( C) 4和 1 ( D) 3和 2 19 以下叙述中不正确的是 ( )。 ( A)在不同的函数中可以使用相同的名字的变量 ( B)函数中的形式参数是局部变量 ( C)在一个函数内定义的变量只在本函数范围内有效 ( D)在一个函数内的复合语句中定义的变量在本函数范围内有效 20 运行下面的程序, 输入字符串 Microsoft Visual Studio,则程序的执行结果是( )。 #include main() char chr20; scanf(“ s“, &chr); printf(“ sn“ chr);
9、( A) Microsott Visual Studio ( B) M ( C) Microsoft ( D) MicrosoftVisualStudio 21 若有 “double a; ”,则正确的输入语句是 ( )。 ( A) scanf(“ 1f“, a); ( B) scanf(“ f“, &a); ( C) scanf(“ lf“, &a) ( D) scanf(“ le“, a); 22 if语句的基本形式为: if(表达式 )语句,其中 “表达式 ”( )。 ( A)可以是任意合法的表达式 ( B)必须是逻辑表达式 ( C)必须是逻辑表达式或关系表达式 ( D)必须是关系表达式
10、 23 若 i、 j已定义成 int型,则以下程序段中内循环体的总执行次数是 ( )。 for(i=6; i0; i-) for(j=0 j int m=13; int fun(int x, int y) intm=2; retum(x*ym); main() int a=7, b=6; printf(“ d“, fun(a, b)/m); ( A) 1 ( B) 3 ( C) 7 ( D) 10 26 下面程序运行后的输出结果是 ( )。 #include main() int a5=1, 0, 4, 2, 0, b5=1, 2,3, 4, 5), i, s=0; for(i=0; i ma
11、in() char p4=“ABC“, “DEF“, “GHI“; int i; for(i=0; i #include main() char*s1=“abDuj“; char*s2=“ABdUG“: int t; t=strcmp(s1, s2); printf(“ d“, t); ( A)正数 ( B)负数 ( C)零 ( D)不确定的值 30 已知: int c34;,则对数组元素引用正确的是 ( )。 ( A) c1l4 ( B) c1 50 ( C) c1+00 ( D)以上表达都错误 31 以下程序: #include #include main() char str=“abcd
12、n123xab“; printf(“ d“, strlen(str); 运行后的输出结果是 ( )。 ( A) 10 ( B) 9 ( C) 7 ( D) 14 32 C语言中允许用外部说明来指定变 量、函数和其他标识符的特征,这里所说的外部指的是 ( )。 ( A)冠以关键字 extern ( B)位置在函数体外部 ( C)作用范围是全程的 ( D)位置在函数的外部 33 有以下程序: #include int fun(int x, int y) if(x=y)retum(x); else retum(x+y)/2); main() int a=1, b=2, c=3; printf(“ d
13、n“, fun(2*a, fun(b, c); 程序运行后的输出结果是 ( )。 ( A) 2 ( B) 3 ( C) 4 ( D) 5 34 若有 char s33=“AAA“, “BBB“, “CCC“;说明语句,则与它等价的语句是( )。 ( A) char*s=“AAA“, “BBB“, “CCC“; ( B) char*s31=“AAA“, “BBB“, “CCC“; ( C) char s5: “AAA“, “BBB“, “CCC“; ( D) char s3=“AAA“, “BBB“, “CCC“; 35 计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
14、( )。 ( A) C语言程序仅可以编译执行 ( B) C语言程序仅可以解释执行 ( C) C语言程序既可以编译执行又可以解释执行 ( D)以上说法都不对 36 若有如下说明,且 int类型占两个字节,则正确的叙述为 ( )。 struct st int a; int b2; a; ( A)结构体变量 a与结构体 成员 a同名,定义是合法的 ( B)程序只在执行到该结构体时才为结构体 st分配存储单元 ( C)程序运行时为结构体 st分配 8字节存储单元 ( D)类型名 struct st可以通过 extern关键字提前引用 37 有以下程序: #include int fun(int*k)
15、int b=0; b=*k+b: return(b); main() int a10=1, 2, 3, 4, 5, 6, 7, 8, i; for(i=2; i #include #include #define N 9 long ctod(char*s) long d=0; while(*s) if(isdigit(*s) /*found*/ d=d*10+*s一 _1_ ; /*found*/ _ 2 _ ; ) return d; long fun(char*a, char*b) /*found*/ return _ 3_ ; main() char s1N, S2N; do print
16、f(“Input string s1: “); getS(s1); while(Strlen(s1)N); do printf(“Input string s2: “); gets(S2); ) while(strlen(s2)N); printf(“The result is: idn“, fun(s1, s2); 三、程序修改题 42 给定程序 MODI1 C中函数 fun的功能是:将长整型数 s中每一位上为偶数的数依次取出,构成一个新数放在 t中。高位仍在高位,低位仍在低位。 例如,当 s中的数为: 87653142时, t中的数为: 8642。 请改正程序中的错误,使它能得出正确的结果
17、。 注意:不要改动 main函数,不得增行或删行,也不得更改程序的结构 ! #include void fun(long s, long*t) int d; long s1=1; *t=0; while(s0) d=s 10; /*found*/ if(d 2=0) *t=d*s1+*t; s1*=10; ) /*found*/ s=10; msin() long s, t ; printf(“nPlease enter s: “); scanf(“ ld“, &s); fun(s, &t); printf(“The result is: idn“, t); 四、程序设计题 43 编写函数 f
18、un,它的功能是计算下列级数和,和值由函数值返回。例如,当 n=10, x=0 3时,函数值为 1 349859。 注意:部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入你编写的若干语句。 #include#irioludedouble fun(double x, int n)msin() void NONO(); printf(“ fn“, fun(0 3, 1 0); NONO(); void NONO()/*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 */ FILE*fp, *wf; int i,
19、n; double s, x; fp=fopen(“in dat“,“r“); wf=fopen(“out dat“, “W“); for(i=0; i 国家二级( C语言)机试模拟试卷 18答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤后结束。 2 【正确答案】 B 【试题解析】 二叉树是由 n0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二又树不是树的特殊情况
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 模拟 18 答案 解析 DOC
