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

试卷(6) 一、选择题 (1)下列选项中，不是一个算法的基本特征的是( )。 A) 完整性 B) 可行性 C) 有穷性 D) 拥有足够的情报 (2)下列数据结构中，属于非线性的是( )。 A) 线性表 B) 队列 C) 树 D) 栈 (3)下列叙述中错误的是( )。 A) 线性表是由n个元素组成的一个有限序列 B) 线性表是一种线性结构 C) 线性表的所有结点有且仅有一个前件和后件 D) 线性表可以是空表 (4)按照“先进先出”组织数据的数据结构是( )。 A) 队列 B) 栈 C) 双向链表 D) 二叉树 (5)下列关于线性链表的描述中正确的是( )。 A) 存储空间不一定连续，且各元素的存储顺序是任意的 B) 存储空间不一定连续，且前件元素一定存储在后件元素的前面 C) 存储空间必须连续，且各前件元素一定存储在后件元素的前面 D) 存储空间必须连续，且各元素的存储顺序是任意的 (6)某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。 A) 148 B) 169 C) 182 D) 198 (7)下列数据结构中，能用二分法进行查找的是( )。 A) 顺序存储的有序线性表 B) 结性链表 C) 二叉链表 D) 有序线性链表 (8)简单的交换排序方法是( )。 A) 快速排序 B) 选择排序 C) 堆排序 D) 冒泡排序 (9)对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( A) 冒泡排序为n/2 B) 冒泡排序为n C) 快速排序为n D) 快速排序为n(n-1)/2 (10)结构化程序设计的3种基本结构是( )。 A) 过程、子程序和分程序 B) 顺序、选择和重复 C) 递归、堆栈和队列 D) 调用、返回和转移 (11)下列叙述错误的是( )。 A) 在C语言中的保留字必须小写 B) 变量的存储类型决定了变量的存储位置及其生存期 C) 宏定义以#define开头，行未必须加分号 D) 在C语言中的注释行可以出现在程序的任何位置 (12)若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为( ) A) %、sizeof、＞、＜＜、= B) sizeof、%、＞、=、＜＜ C) sizeof、＜＜、＞、%、= D) sizeof、%、＜＜、＞、= (13) 已知int a=2，b=3；则执行表达式a=a＜b后，变量a的值为( )。 A) 0 B) 1 C) 2 D) 3 (14)假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是( )。 w=6，x=4，y=3； m=(w＜x)?w:x； m=(m＜y)?m:y； A) 3 B) 4 C) 5 D) 6 (15)若变量a，b已正确定义，且b已正确赋值，则合法的语句是( )。 A) b=double(b)； B) ++b； C) a=a++5； D) a=double(b)； (16)执行下列程序中的输出语句后，a的值是( )。 main() { int a; printf(%d\n, (a=2*3,a*5,a+7))； } A) 17 B) 37 C) 6 D) 13 (17)若有下列定义(设int类型变量占2个字节)： int i=8； 则下列语句：． printf(i=%08d,i)； 输出的结果是( )。 A) i=8， B) i C) i=08， D) 8 (18)两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是( )。 main() { int x; scanf(%d, x); if(x++＞2)printf(%d, x); else printf(%d\n，x--); } A) 4和2 B) 4和1 C) 4和0 D) 3和1 (19)运行下列程序时，