二级C语言笔试模拟35.docVIP

二级C语言笔试模拟35一、选择题1、 下面关于算法的叙述中，正确的是( ? ?)。 ? ?A) 算法的执行效率与数据的存储结构无关 ? ?B) 算法的有穷性是指算法必须能在执行有限个步骤之后终止 ? ?C) 算法的空间复杂度是指算法程序中指令(或语句)的条数 ? ?D) 以上三种描述都正确2、结构化程序设计的基本原则不包括? ?A) 多态性 ? ?B) 自顶向下 ? ?C) 模块化 ? ?D) 逐步求精3、下列数据结构中，能够按照“先进后出”原则存取数据的是? ?A) 循环队列 ? ?B) 栈 ? ?C) 队列 ? ?D) 二叉树4、栈和队列的共同点是( ? ?)。? ?A) 都是先进先出 ? ?B) 都是先进后出? ?C) 只允许在端点处插入和删除元素 ? ?D) 没有共同特点5、 下列叙述中错误的是( ? ?)。? ?A) 线性表是由n个元素组成的一个有限序列? ?B) 线性表是一种线性结构? ?C) 线性表的所有结点有且仅有一个前件和后件? ?D) 线性表可以是空表6、 在深度为7的满二叉树中，叶子结点的个数为______。? ?A) 32 ? ?B) 31? ?C) 64 ? ?D) 637、下列关于栈的描述中错误的是( ? ?)。? ?A) 栈是先进先出的线性表? ?B) 栈只能顺序存储? ?C) 栈具有记忆作用? ?D) 对栈的插入与删除操作中，不需要改变栈底指针8、如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是( ? ?)。? ?A．e3、e1、e4、e2 ? ?B．e2、e4、e3、e1? ?C．e3、e4、e2 ? ?D．任意顺序9、对下列二叉树进行中序遍历的结果是( ? ?)。? ?A) ABCDEFGH ? ?B) ABDGEHCF ? ?C) GDBEHACF ? ?D) GDHEBFCA? ?10、 下列叙述中正确的是( ? ?)。? ?A) 在模块化程序设计中，一个模块应该尽量多的包括与其他模块联系的信息? ?B) 在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节? ?C) 在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则? ?D) 在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法11、在E-R图中，用( ? ?)来表示实体之间联系。? ?A) 矩形 ? ?B) 菱形 ? ?C) 椭圆形 ? ?D) 正方形12、 在数据库设计中，将E-R图转换成关系数据模型的过程属于______。? ?A) 需求分析阶段 ?B) 概念设计阶段 ? ?C) 逻辑设计阶段 ?D) 物理设计阶段13、下列模式中，能够给出数据库物理存储结构与物理存取方法的是( ? ?)。? ?A) 内模式 ? ?B) 外模式 ? ?C) 概念模式 ? ?D) 逻辑模式14、算法具有五个特性，以下选项中不属于算法特性的是______。(A) 有穷性(B) 简洁性(C) 可行性(D) 确定性15、执行下列程序段后，变量a，b，c的值分别是( ? ?)。? ? int x=5,y=4;? ? int a,b,c;? ? a=(--x==y++)?x:++y;? ? b=++x;? ? c=y;? ?A) ?a=5, b=5, c=5 ? ? ? ? ? ? ? ? ? ? ?B) a=4, b=5, c=5? ?C) ?a=5, b=6, c=5 ? ? ? ? ? ? ? ? ? ? ?D) a=1, b=5, c=616、 能正确表示“当x的取值在[1，10]和[100，110]范围内为真，否则为假”的表达式是( ? ?)。? ?A) (x＞=1)(x＜=10)(x＞=100)(x＜=110)? ?B) (x＞=1)||(X＜=10)||(X＞=100)||(x＜=110)? ?C) (x＞=1)(X＜=10)||(x＞=100)(x＜=110)? ?D) (x＞=1)||(x＜=10)(x＞=100)||(x＜=110)17、下列合法的声明语句是( ? ?)。? ?A) int_abc=50；? ?B) double int=3+5e2.5? ?C) long do=1L；? ?D) float 3_asd=3e-3；18、设int x=1，y=1；表达式(|x‖--y)的值是( ?)。? ?A) 0 ? ?B) 1 ? ?C) 2 ? ?D) -119、 以下叙述中错误的是______。? ?A) C语言是一种结构化程序设计语言? ?B) 结构化程序由顺序、分支、循环三种基本结构组成? ?C) 使用三种