2015.9全国计算机二级C和素材.doc

选择题(每小题1分，共40分) (1)下列叙述中正确的是( )。 A.解决同一个问题的不同算法的时间复杂度一般是不同的 B.解决同一个问题的不同算法的时间复杂度必定是相同的 C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同 D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同 (2)下列处理中与队列有关的是( )。 A.操作系统中的作业调度 B.执行程序中的过程调用 C.执行程序中的循环控制 D.---X树的遍历 (3)设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为( )。‘ A.发生栈满的错误 B.2 C.m D.0 设--X树共有150个结点，其中度为l的结点有l0个，则该---X树中的叶子结点数为( )。 A.71 B.70 C.69 D.不可能有这样的二叉树 (5)非空循环链表所表示的数据结构( )。 A.有根结点也有叶子结点 B.没有根结点但有叶子结点 C.有根结点但没有叶子结点 D.没有根结点也没有叶子结点 (6)i殳Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为( )。 A.31 B.16 C.17 D.5 (7)在最坏情况下，堆排序的时间复杂度是( )。 A.0(1902n) B.O(nl092n) C.o(n2) D.0(nl．5) 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。 A.学籍管理系统 B.ERP系统 C.C编译程序 D.CAl软件 (9)存储在计算机内有结构的数据集合是( )。 A.数据库 B.数据库系统 C.数据库管理系统 D.数据结构 (10)在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和( )。 A.概念级 B.外部级 C.管理员级 D.内部级 (11)以下叙述错误的是( )。 A.一个算法所包含的操作步骤应该是有限的 B.任何能通过编译和运行的算法都一定能得到所期望的结果 C.算法中每一条指令必须有确切的含义 D.算法可以用各种描述方法来进行描述 (12)以下是正确C语言实型常量的是( )。 A.．e—l B.e一1 C.一le D.1e一1 (13)以下叙述正确的是( )。 A.在c语言中分号是语句的组成部分 B.c语言程序由c语句组成，可以省略main函敷 C.分号是C语句之间的分隔符 D.所有程序行都必须用分号结束 (14)若有定义：doublea，b，c；能正确给a，b，c输入数据的语句是( )。 A.seanf(”％lf％1f％1P‘a，＆b，C.； B.scanf(-t％f％f％f¨，a，＆b。C.： C.scanf(”％If％lf％lf’，a，b，C.； D.scanf(”％lf％lf％lf’，a，b，＆C.；(15)有以下程序： 程序运行后的输出结果是( )。 I B.J C.K D.H (16)设有定义：doublex=5．16894；，则语句prinff(”％If＼n”，(int)(x$1000+0．5)／1000．)；的输出结果 是( )。 A.5．16900 B.5．16800 C.0．00000 D.输出格式说明符与输出项不匹配，产生错误信息 (17)有以下程序： 程序输出( )。‘ 编译有错 B.0，0,0，3 C.1，1，2，0 D.0，1，2，0 (18)有以下程序： 程序运行后的输出结果是( )。 A.0，1 B.0，0 C.1，一l D.0，2 (19)有以下程序：， 执行时输人：6回车，则输出结果是( )。 A.6 B.8 C.7 D.5 (20)有以下程序： 程序运行后的输出结果是( )。 A.CB B.BCA C.CCBB． D.CDBCA (21)以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s1000为止。 程序运行后，不能得到正确结果，以下修改方案正确的是( )。 A.把while(slOOO)；改为while(s=1000)； B.把s=1；改为s=0； C.把n=1；改为n=0； D.把n=n+1；改为n=n$n； (22)有以下程序：“ J 则以下函数调用语句错误的是( )。． k=f(a，B.； B.k=add(a，B.； C.k=(*f)(a，B.； D.k={f(a，B.； (24)若有定义语句： 正确的输入语句是( )。 scanf(”％lf％If’，X，Y)； B.scanf(”％f％