月计算机等级考试二级c语言考前密卷.doc

（1）栈和队列的共同特点是C　??? A）都是先进先出??? B）都是先进后出??? C）只允许在端点处插入和删除元素??? D）没有共同点（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是??? A）acbed??? B）decab??? C）deabc??? D）cedba（3）链表不具有的特点是??? A）不必事先估计存储空间??? B）可随机访问任一元素??? C）插入删除不需要移动元素??? D）所需空间与线性表长度成正比（4）结构化程序设计的3种结构是??? A）顺序结构、选择结构、转移结构??? B）分支结构、等价结构、循环结构??? C）多分支结构、赋值结构、等价结构??? D）顺序结构、选择结构、循环结构（5）为了提高测试的效率，应该??? A）随机选取测试数据??? B）取一切可能的输入数据作为测试数据??? C）在完成编码以后制定软件的测试计划??? D）集中对付那些错误群集的程序（6）算法的时间复杂度是指??? A）执行算法程序所需要的时间??? B）算法程序的长度??? C）算法执行过程中所需要的基本运算次数??? D）算法程序中的指令条数（7）软件生命周期中所花费用最多的阶段是??? A）详细设计??? B）软件编码??? C）软件测试??? D）软件维护（8）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为 ??? A）C??? B）Basic??? C）DDL??? D）DML（9）下列有关数据库的描述，正确的是??? A）数据库是一个DBF文件??? B）数据库是一个关系??? C）数据库是一个结构化的数据集合??? D）数据库是一组文件（10）下列有关数据库的描述，正确的是??? A）数据处理是将信息转化为数据的过程??? B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变??? C）关系中的每一列称为元组，一个元组就是一个字段??? D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字（11）以下叙述中正确的是??? A）C语言比其他语言高级??? B）C语言可以不用编译就能被计算机识别执行??? C）C语言以接近英语国家的自然语言和数学语言作为语言的表达形式 ??? D）C语言出现的最晚，具有其他语言的一切优点（12）C语言中用于结构化程序设计的3种基本结构是??? A）顺序结构、选择结构、循环结构 ??? B）if,switch,break ??? C）for,while,do-while??? D）if,for,continue（13）C语言中最简单的数据类型包括??? A）整型、实型、逻辑型??? B）整型、实型、字符型??? C）整型、字符型、逻辑型??? D）字符型、实型、逻辑型（14）若变量已正确定义并赋值，以下符合C语言语法的表达式是??? A）a:=b+1??? B）a=b=c+2??? C）int 18.5%3??? D）a=a+7=c+b （15）下列可用于C语言用户标识符的一组是??? A）void, define, WORD??? B）a3_b3, _123,Car??? C）For, -abc, IF Case??? D）2a, DO, sizeof（16）C语言中运算对象必须是整型的运算符是??? A）%=??? B）/??? C）=??? D）=（17）若变量a,i已正确定义,且i已正确赋值，合法的语句是??? A）a= =1??? B）++i；??? C）a=a++=5；??? D）a=int（i）;（18）已知??? int t=0；??? while （t=1）??? {...}??? 则以下叙述正确的是??? A）循环控制表达式的值为0??? B）循环控制表达式的值为1??? C）循环控制表达式不合法??? D）以上说法都不对（19）若变量已正确说明为float型，要通过语句scanf（＂%f%f%f＂,a,b,c）;给a赋予10.0，b赋予22.0，c赋予33.0，下列不正确的输入形式是??? A）10回车22回车33回车??? B）10.0,22.0,33.0回车??? C）10.0回车22.033.0回车??? D）10? 22回车33回车（20）有如下程序：??? main（）??? { ??? int x=1,a=0,b=0;??? switch（x）??? {??? case 0: b++;??? case 1: a++