[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编18及答案与解析.doc
《[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编18及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编18及答案与解析.doc(28页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)机试历年真题试卷汇编 18及答案与解析 一、选择题 1 下列叙述中错误的是 ( )。 ( A)算法的时问复杂度与算法所处理数据的存储结构有直接关系 ( B)算法的空间复杂度与算法所处理数据的存储结构有直接关系 ( C)算法的时间复杂度与空间复杂度有直接关系 ( D)算法的时间复杂度与算法程序执行的具体时间是不一致的 2 在满足实体完整性约束的条件下 ( )。 ( A)一个关系中应该有一个或多个候选关键字 ( B)一个关系中只能有一个候选关键字 ( C)一个关系中必须有多个候 选关键字 ( D)一个关系中可以没有候选关键字 3 下面描述中,不属于软件危机表现的是 ( )。 (
2、 A)软件过程不规范 ( B)软件开发生产率低 ( C)软件质量难以控制 ( D)软件成本不断提高 4 下列各项中不属于需求分析阶段任务的是 ( )。 ( A)确定软件系统的功能需求 ( B)确定软件系统的性能需求 ( C)需求规格说明书评审 ( D)制定软件集成测试计划 5 待排序的关键码序列为 (15, 20, 9, 30, 67, 65, 45, 90),要按关键码值递增的顺序排序,采取简单选择排序 法,第一趟排序后关键码 15被放到第 ( )个位置。 ( A) 2 ( B) 3 ( C) 4 ( D) 5 6 构成计算机软件的是 ( )。 ( A)源代码 ( B)程序和数据 ( C)程
3、序和文档 ( D)程序、数据及相关文档 7 在黑盒测试方法中,设计测试用例的主要根据是 ( )。 ( A)程序内部逻辑 ( B)程序外部功能 ( C)程序数据结构 ( D)程序流程图 8 在下列模式中,能够给出数据库物理存储结构与物理存取方法的是 ( )。 ( A)外模式 ( B)内模式 ( C)概念模式 ( D)逻辑模式 9 在关系模型中,每一个二维表称为一个 ( )。 ( A)关系 ( B)属性 ( C)元组 ( D)主码 (键 ) 10 有三个关系 R、 S和 T如下: 则由关系 R和 S得到关系 T的操作是 ( )。 ( A)自然连接 ( B)交 ( C)除 ( D)并 11 以下叙述
4、中正确的是 ( )。 ( A)我们所写的每条 C语句,经过编译最终都将转换成二进制的机器指令 ( B)程序必须包含所有三种基本结构才能成为一种算法 ( C)如果算法非常复杂,则需要使用三种基本结构之外的语句结构,才能准确 表达 ( D)只有简单算法才能在有限的操作步骤之后结束 12 以下叙述中正确的是 ( )。 ( A)计算机只接收由 0和 1代码组成的二进制指令或数据 ( B)计算机只接收由 0和 1代码组成的十进制指令或数据 ( C)计算机可直接接收并运行 C源程序 ( D)计算机可直接接收并运行任意高级语言编写的源程序 13 以下叙述中错误的是 ( )。 ( A) C程序在运行过程中所有
5、计算都以十进制方式进行 ( B) C程序在运行过程中所有计算都以二进制方式进行 ( C)所有 C程序都需要编译链接无误后才能运行 ( D) C程序中字符变量存放的是字符的 ASCII值 14 若有定义语句: int a=3, b=2, c=1; 以下选项中错误的赋值表达式是 ( )。 ( A) a=(b=4)+c; ( B) a=b=c+1; ( C) a=(b=4)=3; ( D) a=1+(b=c=4): 15 有以下程序: #include main() int x, y, z; x=y=1; z=x+; y+; +y; printf(“ d d d n“, x, y, z); 程序运行
6、后的输出结果是 ( )。 ( A) 2 3 2 ( B) 2 3 3 ( C) 2 3 1 ( D) 2 2 1 16 以下选项中,合法的实数是 ( )。 ( A) 4 5E2 ( B) E1 3 ( C) 7 11E ( D) 1 2E1 2 17 以下能正确输出字符 a的语句是 ( )。 ( A) printf(“ s“, “a“); ( B) printf(“ s“, a); ( C) printf(“ c“, “a“); ( D) printf(“ d“, a); 18 有以下程序段: int m=33, n=66; m=m n; n=n m; m=m n; 执行上述语句后, m和 n
7、的值分别是 ( )。 ( A) m=66, n=33 ( B) m=33, n=66 ( C) m=66, n=66 ( D) m=33, n=33 19 有以下程序段,若变量已正确定义并赋值 if(ab)printf(“x= d“, x); else printf(“y= d“, y); if(a main() int x: for(x=5; x0; x一一 ) if(x一一 main() char b, c; int i; b=a; c=A; for(i=0; i main() int y=9; for(; y0; y一一 ) if(y 3=0) printf(“ d”,一一 y); 程序
8、的运行结果是 ( )。 ( A) 875421 ( B) 963 ( C) 741 ( D) 852 23 下列叙述中正确的是 ( )。 ( A)可以用关系运算符比较字符串的大小 ( B)空字符串不占用内存,其内存空间大小是 0 ( C)两个连续的单引号是合法的字符常量 ( D)两个连续的双引号是合法的字符串常量 24 以下叙述中正确 的是 ( )。 ( A)语句 int a3=1, 2, 4, 5;是错误的初始化形式 ( B)语句 int a43=1, 2, 4, 5;是错误的初始化形式 ( C)在逻辑上,可以把二维数组看成是一个具有行和列的表格或矩阵 ( D)语句 int a43=1, 2
9、, 4, 5;是错误的初始化形式 25 在以下给出的表达式中,与 while(E)中的 (E)不等价的表达式是 ( )。 ( A) (E=0) ( B) (E 0 E 0) ( C) (!E=0) ( D) (E!=0) 26 有以下程序: #include void main() char ch80=“123abcdEFG“: int j; long s=0; puts(ch); for(j=0; chj 0; j+) if(chi=A chj main() int i, j=0; char a=“How are you“, b10=0; for(i=0; ai; i+) if(ai=) b
10、j+=ai+1; printf(“ s n“, b); 程序运行后的输出结果是 ( )。 ( A) ay ( B) How are you ( C) we ( D) Hay 30 以下关于字符串的叙述中正确的是 ( )。 ( A) C语言中有字符串类型的常量和变量 ( B)两个字符串中的字符个数相同时才能进行字符串大小的比较 ( C)可以用关系运算符对字符串的大小进行比较 ( D)空串比空格打头的字符串小 31 有以下程序: #include void fun(int *s) static int j=0; do sj+=sj+1; while(+j main() int a10=11, 12
11、, 13, 14, 15, 16, 17, 18, 19, 20, *p=a, i=9; printf(“ d d d n“, apa, pi, *(&ai); 程序运行后的输出结果是 ( )。 ( A) 11 20 20 ( B) 12 20 20 ( C) 11 19 19 ( D) 12 19 20 33 有以下程序: #include #include void fun(double *p1, double*p2, double *s) s=(double *)calloc(1, sizeof(double); *s=*p1+*(p2+1); main() double a2=1 1,
12、 2 2, b2=10 0, 20 0, *s=a; fun(a, b, s); printf( “ 5 2f n“, *s); 程序的输出结果是 ( )。 ( A) 11 10 ( B) 1 10 ( C) 12 10 ( D) 21 10 34 设 fp为指向某 二进制文件的指针,且已读到此文件末尾,则函数 feof(fp)的返回值为 ( )。 ( A)非 0值 ( B) 0 ( C) 0 ( D) NULL 35 以下叙述中正确的是 ( )。 ( A)如果企图通过一个空指针来访问一个存储单元,将会得到一个出错信息 ( B)即使不进行强制类型转换,在进行指针赋值运算时,指针变量的基类型也可
13、以不同 ( C)设变量 p是一个指针变量,则语句 p=0;是非法的,应该使用 p=NULL; ( D)指针变量之间不能用关系运算符进行比较 36 若要使用 C数学库中的 sin函 数,需要在源程序的头部加上 #include math h。关于引用数学库,以下叙述中正确的是 ( )。 ( A)将数学库中 sin函数的源程序插入到引用处,以便进行编译链接 ( B)将数学库中 sin函数链接到编译生成的可执行文件中,以便能正确运行 ( C)通过引用 math h文件,说明 sin函数的参数个数和类型,以及函数返回值类型 ( D)实际上,不引用 math h文件也能正确调用 sin函数 37 有以下
14、程序: #include main() char x=2, y=2, z; z=(y1); printf(“ d n“, z); 程序的输出结果是 ( )。 ( A) 4 ( B) 1 ( C) 0 ( D) 8 38 以下关于宏的叙述错误的是 ( )。 ( A)宏替换不具有计算功能 ( B)宏是一种预处理指令 ( C)宏名必须用大写字母构成 ( D)宏替换不占用运行时间 39 有以下程序: #include struct sint a; int b; ; main() struct s a, *p=&a; a a=99; printf(“ d n“, _); 程序要求输出结构体中成员 a的数
15、据,以下不能填入横线处的内容是 ( )。 ( A) a a ( B) *p a ( C) p一 a ( D) (*p) a 40 若有以下程序: #include struct sint a; int b; ; main() FILE *fp; int i, a6=1, 2, 3, 4, 5, 6, k; fp=fopen(“data dat“, “w+“); for(i=0; i6; i+) fseek(fp, 0L, 0); fprintf(fp, “ d n“, ai); rewind(fp); fscanf(fp, “ d“, &k); fclose(fp); printf(“ d n
16、“, k); 则程序的输出结果是 ( )。 ( A) 123456 ( B) 1 ( C) 6 ( D) 21 二、程序填空题 41 下列给定程序中,函数 fun的功能是:统计所有小于等于 n(n 2)的素数的个数,素数的个数作为函数值返回。 请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。 注意:不得增行或删行,也不得更改程序的结构 ! 试题程序: #include stdio h int fun(int n) int i, j, count=0; printf(“The prime number between 3 to d n“, n); for(i=3; i =n
17、; i+) *found* for(【 1】; j i; j+) *found* if(【 2】 j=0) break; *found* if(【 3】 =i) count+: printf(count 15? “ 5d“: “ n 5d“, i); return count; main() int n=20, r; r=fun(n); printf(“ nThe number of prime is: d n“, r); 三、程序修改题 42 下列给定程序中,函数 fun的功能是:用选择法对数组中的 n个元素进行升序排列。 请修改程序中的错误,使它能得出正确的结果。 注意:不得增行和删行,也
18、不得更改程序的结构 ! 试题程序: #include stdio h #define N 20 void fun(int a, int n) int i, j, t, p; for(j=0; j n一 1; j+) *found* p=j for(i=j; i n; i+) if(ai ap) *found* p=j; t=ap; ap=aj; aj=t; main() int aN=9, 6, 8, 3,一 1, i, m=5; printf(“排序前的数据: “); for(i=0; i m; i+) printf(“ d“, ai); printf(“ n“); fun(a, m); p
19、rintf(“排序后的数据: “); for(i=0; i m; i+) printf(“ d“, ai); printf(“ n“); 四、程序设计题 43 请编写函数 fun,其功能是:计算并输出下列多项式的值, S=(11 2)+(1 31 4)+(1 (2n一 1)一 1 2n) 例如,若主函数从键盘给 n输入 8后,则输出为 S=0 662872。 注意:要求 n的值大于 1但不大于 100。 请勿改动主函数 main和其他函数中的任何内容,仅在函数 fun的花括号中填入所编写的若干语句。 试题程序: #include stdio h double fun(int n) main()
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 历年 汇编 18 答案 解析 DOC
