1、一、选择题(1)(10)每小题 2 分， (11)(50)每小题 1 分，共 60 分)下列各题 A)、B)、C)、D) 四个 选项中，只有一个选项是正确的， 请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。(1)在数据结构中，从逻辑上可以把数据 结构分为_。A)动态结构和静态结构 B)紧凑结构和非紧凑结构C)线 性结构和非线性结构 D)内部结构和外部结构答案：C评析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。(2)若进栈序列为 l，2，3，4，进栈过程中可以出栈，则下列不可能的一个出 栈序列是_。A)1，
2、4，3，2 B)2，3，4 ， lC)3，1， 4，2 D)3，4, 2，1答案：C评析：栈是一种后进先出表，选项 c 中，先出栈的是 3，说明此时栈内必然有 1，2 ，由于l 先于 2 进栈，所以 l 不可能在 2 之前出栈，故选项 C 这 种出栈序列是不可能的。(3)排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为_。A)希尔排序 B)冒泡排序 C)插入排序 D)选择排序答案：A评析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。(4)在顺序表(3 ， 6，8 ，10，12 ，15 ，16，18，21 ，25 ，30)中，用二分法查
3、找关键码值11，所需的关键码比较次数为_ 。A)2 B)3 C)4 D)5答案：C评析：二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与 ll 比较的关键码分别为 15，8，10，12 四个。(5)对于 n 个结 点的单向链表(无表头结点)，需要指针单元的个数至少为_。A)n-1 B)n C)n+l D)2n答案：C评析：在 n 个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要 n+1 个指针单元。(6)在软件开发过程中，软件结 构设计是描述_。A)数据存储结构 B)
4、软件体系结构 C)软件结构测试 D)软件控制过程答案：B评析：从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。概要设计(又称结构设计)将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。(7)模块本身的内聚是模块独立性的重要性度量因素之一。在 7 类内聚中，具有最强内聚 的一类是_。A)顺序性内聚 B)过程性内聚 C)逻辑性内聚 D)功能性内聚答案：D评析：内聚性是一个模块内部各元素间彼此结合的紧密程度的度量。内聚共有 7 类，它们之间的内聚性由弱到强排列顺序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚。(8)数据存储和数据流都是_，
5、仅仅是所处的状态不同。A)分析结果 B)事件 C)动作 D)数据答案：D评析：数据流图有 4 种成分：源点或终点、处理、数据存储和数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。(9)数据的完整性是指数据的正确性、有效性和_。A)可维护性 B)独立性 C)安全性 D)相容性答案：D评析：数据模型的完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态及其状态的变化，以保证数据的正确性、有效性和相容性。(10)关系代数运算是以_为基础的运算。A)关系运算 B)谓词运算 C)集合运算 D)代数运算答案：C评析：关系代数运算是以关系代数作为运
6、算对象的一组高级运算的集合。它的基本操作是并、交、差、笛卡尔积，另外还包垂直分割(投影)、水平分割(选择)、关系的结合(连接)等。(11)能将高 级语言程序转换成目标语言程序的是_。A)调试程序 B)解释程序 C)编译程序 D)编辑程序答案：C评析：用高级语言编写的程序称为“源程序” ，而计算机只能 识别和执行由 0 和 l 组成的二进制指令，所以高级语言必须先用一种称为“编译程序” 的软 件，把源程序翻译成二进制形式的“目标程序”。(12) _是构成 c 语言程序的基本单位。A)函数 B)过程 C)子程序 D)子例程答案：A评析：c 程序是由函数构成的。一个 c 源程序至少包含一个 main
7、 函数，也可以包含一个main 函数和若干个其他函数，因此，函数是 c 程序的基本单位。(13)可以在 C 语 言中用做用户标识 符的是_ 。A)void B)as_b3 C)for D)2cdefine _123 -abc DoWORD If cas SIG答案：B评析：c 语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。另外还需要注意的是关键字不能作标识符。选项 A 中 void，C 中 for都为关键字，D 中 2c 以字母开 头。(14)若有以下 类型说明语句：char w；int x；float y，z；则表达式 w*x+z-y 的结果为_ 类
8、型。A)float B)char C)int D)double答案：A评析：在进行运算时，不同类型的数据参加运算，需要先将其转换成同一类型的数据，然后再进行运算。转换的顺序由低到高为：char，shortintunsignedlongdoublefloat，故结果为 float 型。(15)main() float x=123A56；printf(“-52fn”,x) ；以上程序输出的结果是_。A)1234 B)1235 C)12345 D)12346答案：D评析：f 格式符，用来 输出实 数，以小数形式输出。“ -mnf”的含义是：输出数据共占m 列，其中 n 位小数，如果输出位数小于 m。
9、则右端补空格。如果总长度大于列数，则按实际情况四舍五入输出。(16)下面 语句的输出结果是_ 。Printf(“dn”,strlen(“t ”065xff n”)；A)14 B)8C)5 D)输出项不合法，无正常 输出答案：C评析：在 c 语言中，以“”开 头的字符均为转义字符，其中“”后可跟 l3 位八进制数或在“”后跟字母 x 及 l2 位十六进制数，以此来代表一个特定的字符。(17)下列程序的输出结果是_ 。main() int a=0，b=0，c=0；if(+a0lI+b0)+c；printf(“na=d，b=d，c=d” ，a，b，C)；A)a=0,b=0，c=0 B)a=l，b=l
10、，c=1C)a=l,b=O, c=I D)a=0, b=1c=1答案：C评析：“”是或运算，它有个“短路” 的特点需特别注意，当“ ”运算符左边的表达式的值为真时，则程序就不再对“”右边的表达式的值进行运算，而是使得整个表达式的 值直接为真。(18)下列程序的输出结果是_ 。Main() int i；for(i=1； i+l； i+) if(i4)printlf(”d”，i+)；break；printf(“d”，i+) ；A)55 B)56C)程序 错误，没有输出 D)循 环条件永远为真，死循环答案：B评析：本程序中有个 for 循环 ，但注意到 for 循环的条件是 “i+l”，也就是只要
11、i+l 的值为真(非零值均为真)，就执行循环。当 i=l 的时，i+l 的值为真，判断 if 条件不成立，执行i+，输出 i 的 值为 5。(19)下列程序的输出结果是_ 。#define A 100main() int i=O,sum=O；do if(I=(i2)*2)continue；sum+=i；while(+iA)；printf(“d n”,sum)；A)2500 B)2050 C)4 D)O答案：A评析：本题程序的功能是求 1 到_99 之问(包括 1 和 99)所有奇数之和。程序中的 while 循环的终止条件为+i=100，在 while 循环体内，如果 i 是偶数，则执行 co
12、ntinue，跳过这一次循环，执行下一次循环，否则求和。最后输出的值是 1 到 99 之间(包括 l 和 99)所有奇数之和(1+99)*50 2=2500。(20)下列程序的输出结果是_ 。main() int I=3；switch(i) case 1：case 2：printf(” d”，i)；case 3：case 4：break ；default：printf(”OK”)；A)0 B)3 C)OK D)没有任何输出答案：D评析：在题中，i 的值为 3，由于“case 3：”后面没有 break 语句，所以继续向下执行“case 4：”后面的语句，由于“case 4：”后面的语句为 br
13、eak 强行退出 switch 语句，所以，本题没有任何输出。(21)下列程序 执行后的输出结果是_ 。main() int m3=1,4,7,2,5,8,3,6,9；int i，k=2 ：for(I=0；i3；i+)printf(”d”， mki)；A)456 B)258 C)369 D)789答案：C评析：根据二维数组的定义得出：mOO=1，mO1=4，mO2=7，m10=2，rail1=5，m12=8，m20=3，m2l=6，m22=9，所以本题的输出是第 3 行的值 m20，m21 ，m22，即 369。(22)设已定 义洱口 k 为 int 类型变量，则以下 for 循环语句_。fo
14、r(i=0； k=-1，k=1 ；i+ ，k+)printf(”*n”)；A)判断循环结束的条件不合法 B)是无限循环C)循 环一次也不执行 D)循环只执行一次答案：B评析：本题定义了一个 for 循 环，循环变量是 i，但由于本 题并没有设置循环条件，所以循环的条件永远默认为真，即无限次执行循环。(23)下面程序的输出结果是_。unsigned fun(unsigned num) unsigned k=1；dok*=numlO；num=lO；while(num)；return(k)；main() unsigned n。26；printf(”d n”,fun(n)；A)0 B)4 C)12 D
15、)无限次循环答案：C评析：本题定义了一个 fun 函数，用于 num 求和，具体执行过程如下：num=26：k=k*(num10)=1*(2610)，所以 k=6，num=num 10=2；num=2：k=k*(num 10)=6*(210)，所以 k=12，num=numlO=O ；num=O：while 条件不成立，所以返回 k 的值 12(24)已知字母 A 的 ASCII 码值是 65，字母 a 的 ASCII 码值是 97，以下程序_。main() char a=A；int b=20；printf(“d ， o”，(a=a+a,a+b,b)，a+a-A，b) ；A)表达式非法，输出零或不确定 值B)因输出项过多，无输出或输出不确定值C)输 出结果为 20,141D)输出结果为 20,141,20答案：C评析：本题中首先输出逗号表达式“a=a+a，a+b，b”的值，即 20。然后以八进制的形式输出 a+a-A的值为 97 对应的八 进制数 141，由于最后一个表达式 b 没有对应输出格式的输
