[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编4及答案与解析.doc
《[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编4及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)机试历年真题试卷汇编4及答案与解析.doc(31页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)机试历年真题试卷汇编 4及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 ( A)解决同一个问题的不同算法的时间复杂度一般是不同的 ( B)解决同一个问题的不同算法的时间复杂度必定是相同的 ( C)对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同 ( D)对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同 2 下列处理中与队列有关的是 ( )。 ( A)操作系统中的作业调度 ( B)执行程序中的过程调用 ( C)执行程序中的循环控制 ( D)二叉树的遍历 3 设栈的存储空间为 S(1: m),初始状态为 top
2、=m+1。经过一系列入栈与退栈操作后, top=1。现又要将一个元素进栈,栈顶指针 top值变为 ( )。 ( A)发生栈满的错误 ( B) 2 ( C) m ( D) 0 4 设二叉树共有 150个节点,其中度为 1的节点有 10个,则该二叉树中的叶子节点数为 ( )。 ( A) 71 ( B) 70 ( C) 69 ( D)不可能有这样的二叉树 5 非空循环链表所表示的数据结构 ( )。 ( A)有根节点也 有叶子节点 ( B)没有根节点但有叶子节点 ( C)有根节点但没有叶子节点 ( D)没有根节点也没有叶子节点 6 设二叉树中共有 31个节点,其中的节点值互不相同。如果该二叉树的后序序
3、列与中序序列相同,则该二叉树的深度为 ( )。 ( A) 31 ( B) 16 ( C) 17 ( D) 5 7 在最坏情况下,堆排序的时间复杂度是 ( )。 ( A) O(lgo2n) ( B) O(nlog2n) ( C) O(n2) ( D) O(n1.5) 8 软件按功能可以分为应用软件、系统软件和支撑软件 (或工具软 件 )。下面属于系统软件的是 ( )。 ( A)学籍管理系统 ( B) ERP系统 ( C) C编译程序 ( D) CAI软件 9 存储在计算机内有结构的数据集合是 ( )。 ( A)数据库 ( B)数据库系统 ( C)数据库管理系统 ( D)数据结构 10 在数据库技
4、术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和 ( )。 ( A)概念级 ( B)外部级 ( C)管理员级 ( D)内部级 11 以下叙述错误的是 ( )。 ( A)一个算法所包含的操作步 骤应该是有限的 ( B)任何能通过编译和运行的算法都一定能得到所期望的结果 ( C)算法中每一条指令必须有确切的含义 ( D)算法可以用各种描述方法来进行描述 12 以下是正确 C语言实型常量的是 ( )。 ( A) e 1 ( B) e一 1 ( C)一 1e ( D) 1e一 1 13 以下叙述正确的是 ( )。 ( A)在 C语言中分号是语句的组成部分 ( B) C语
5、言程序由 C语句组成,可以省略 main函数 ( C)分号是 C语句之间的分隔符 ( D)所有程序行都必须用分号结束 14 若有定义: double a, b, c;能正确给 a, b, c输入数据的语句是 ( )。 ( A) scanf(“ If If If“ a, b, c); ( B) scanf(“ f f f“, a, b, c); ( C) scanf(“ If If If “, a, b, c); ( D) scanf(“ If If If“, a, b, c); 15 有以下程序: #include main() int x=0x9; printf(“ c n“, A+X);
6、程序运行后的输出结果是 ()。 ( A) I ( B) J ( C) K ( D) H 16 设有定义: double x=5 16894;,则语句 printf(“ If n“, (int)(x*1000+0 5) 1000 );的输出结果是 ( )。 ( A) 5 16900 ( B) 5 16800 ( C) 0 00000 ( D)输出格式说明符与输出项不匹配,产生错误信息 17 有以下程序: #include main() int a=0, b=0, C=0, d=0; if(a=1) b=1; c=2; else d=3; printf(“ d, d, d, d n“, a, b,
7、 c, d); 程序输出 ( )。 ( A)编译有错 ( B) 0, 0, 0, 3 ( C) 1, 1, 2, 0 ( D) 0, 1, 2, 0 18 有以下程序: #include main() int a=一 2, b=2; for(; +a一一 b; ) ; printf(“ d, d n“, a, b); 程序运行后的输出结果是 ( )。 ( A) 0, 1 ( B) 0, 0 ( C) 1,一 1 ( D) 0, 2 19 有以下程序: #nclude main() int t; scanf(“ d“, t); if(t+,则输出结果是 ( )。 ( A) 6 ( B) 8 (
8、C) 7 ( D) 5 20 有以下程序: #include main() char ch=D; while(chA) ch一一; putchar(ch); if(ch=A)break; putchar(ch+1); 程序运行后的输出结果是 ( )。 ( A) CB ( B) BCA ( C) CCBB ( D) CDBCA 21 以下程序拟实现计算 s=1+2*2+3*3+n*n+ ,直到 s1000为止。 #include main() int s, n; s=1: n=1; do n=n+1; s=s+n*n; while(s1000); printf(“s= d n“, s); 程序运
9、行后,不能得到正确结果,以下修改方案正确的是 ( )。 ( A)把 while(s1000);改 为 while(s main() int m, n; scanf(“ d d“, m, n); while(m!=n) while(mn)m=m n; while(nm)n=n m; printf(“ d n“, m); 该程序的功 能是 ( )。 ( A)计算 m和 n的最小公倍数 ( B)计算 m和 n的最大公约数 ( C)计算 m和 n的差值 ( D)找出 m和 n中的较大值 23 有以下程序: #include int add(int a, int b)return(a+b); main(
10、) int k, (*f)(), 13 =5, b=10; f: add; 则以下函数调用语句错误的是 ( )。 ( A) k=f(a, b); ( B) k=add(a, b); ( C) k=(*f)(a, b); ( D) k=*f(a, b); 24 若有定义语句: double x, y, *px, *py; 执行 px=dex; py= y; 正确的输入语句是 ( )。 ( A) seanf(“ If If“, x, y); ( B) scanf(“ f f“ x, y); ( C) scard“(“ f f“, x, y); ( D) seanf(“ If le“, px, py
11、); 25 以下定义数组的语句中错误的是 ( )。 ( A) int ilum3=1, 2, 3, 4, 5, 6; ( B) int num24=1, 2, 3, 4, 5, 6; ( C) int num=1, 2, 3, 4, 5, 6; ( D) int num4=1, 2, 3, 4, 5, 6; 26 有以下程序: #include void fun(int a, int n, int flag) int i=0, j, t; for(i=0; iaj) t=ai; ai=aj; aj=t; main() int c10=7, 9, 10, 8, 3, 5, 1, 6, 2, 4,
12、 i; fun(c, 4, 1); fun(c+4, 6, 0); for(i=0; i main() int i, k=0, a10; for(i_0; i int new_div(double a, double b) return a b+0 5; main() printf(“ d“, new_div(7 8, 3 1); 程序运行后的输出结果是 ( )。 ( A) 1 ( B) 2 ( C) 3 ( D) O 29 函数 fun的功能是在 a所指的具有 n个元素的数组中查找最大值并返回给调用函数,函数不完整。 int fun(int*a, int n) int*p, *s; for(
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 历年 汇编 答案 解析 DOC
