（考试时间120 分钟，满分100 分）
一、选择题（每小题1 分，共40 分）
1.关于算法和程序，以下叙述中正确的是（ ）。
A）算法就是程序
B）设计算法时只需要考虑数据结构的设计
C）设计算法时只需要考虑结果的可靠性
D）以上三种说法都不对
2.下列关于数据链表的叙述中正确的是（ ）。
A）只有一个根结点的数据结构不一定是线性结构
B）有一个以上根结点的数据结构不一定是非线性结构
C）循环链表是非线性结构
D）双向链表是非线性结构
3.下列关于二叉树的叙述中，正确的是（ ）。
A）叶子结点总是比度为2 的结点多1 个
B）叶子结点总是比度为2 的结点多2 个
C）叶子结点数是度为2 的结点数的两倍
D）度为2 的结点数是度为1 的结点数的两倍
4.软件生命周期中的各个阶段都不包括的活动是（ ）。
A）市场调研 B）需求分析
C）软件测试 D）软件维护
5.某系统总体结构图如下图所示：
该系统总体结构图的深度是（ ）。
A）7 B）6 C）3 D）2
6.程序测试的主要目的是（ ）。
A）设计测试程序 B）验证程序的正确性
C）发现程序中的错误 D）改正程序中的错误
7.下列有关数据库的描述中正确的是（ ）。
A）在需求分析阶段建立数据字典
B）在概念设计阶段建立数据字典
C）在逻辑设计阶段建立数据字典
D）在物理设计阶段建立数据字典
8.数据库系统的三级模式不包括（ ）。
A）数据模式 B）内模式 C）外模式 D）概念模式
9.有三个关系R、S 和T 如下：
则由关系R 和S 得到关系T 的操作是（ ）。
A）并 B）交
C）投影 D）自然连接
10.面向对象设计方法的主要特征是（ ）。
A）继承 B）自顶向下
C）模块化 D）逐步求精
11.以下关于算法的叙述中错误的是（ ）。
A）算法正确的程序可以有零个输入
B）算法正确的程序可以有零个输出
C）算法正确的程序最终一定会结束
D）算法正确的程序对于相同的输入一定有相同的结果
12.以下关于C 语言的相关叙述中正确的是（ ）。
A）简单C 语句必须以分号结束
B）C 程序中的每一行只能写一条语句
C）C 语言程序中的注释必须与语句写在同一行
D）C 语句必须在一行内写完
13.关于C 语言常量的叙述中错误的是（ ）。
A）经常被使用的变量可以定义成常量
C）常量可分为数值型常量和非数值型常量
D）所谓常量，是指在程序运行过程中，其值不能被改变的量
14.关于C 语言的用户标识符中，不合法的是（ ）。
A）a_1 B）Xa3c C）A--x D）_1
15.关于C 语言的赋值语句，合法的是（ ）。
A）a=b==1； B）e=n%3； C）x+y=u； D）x=2=6+2；
16.在使用scanf（"%2d%f"，&a，&b）；语句并从键盘输入123 456＜回车＞后，a 和b 的值分别是（ ）。
A）12 和3.0 B）123 和456.0
C）12 和456.0 D）12 和3456.0
17.下列C 语言语句会出现错误的是（ ）。
A）char a='123'； B）char a='\n'；
C）char a='a'； D）char a = "\x2d" ；
18.下列表达式的值当变量c 的值不为2、4、6 时也为“真”的是（ ）。
A）（c＞=2&&c＜=6）&&（c%2!=1）
B）（c==2）‖（c==4）‖（c==6）
C）（c＞=2&&c＜=6）&&! （c%2）
D）（c＞=2&&c＜=6）‖（c! =3）‖（c! =5）
19.C 语句中不能够正确计算下述公式的程序段是（ ）
A）if（x＞=0）f=sqrt（x）； B）if（x＞=0）f=sqrt（x）；
if（x＜0）f=sqrt（-x）； else f=sqrt（-x）；
C）f=sqrt（x）； D）f=sqrt（x＞=0？ x：-x）；
if（x ＜0）f=sqrt（-x）；
20.以下程序的结果是
程序执行后的输出结果是（ ）。
A）m=-1 B）m=0 C）m=1 D）while 构成无限循环
21.有以下程序：
程序执行后的输出结果是（ ）。
A）17 B）24 C）32 D）12
22.有以下程序：
运行时，若输入123450＜回车＞，则输出结果是（ ）。
A）656654656 B）6566456
C）6666646 D）6666656(www.xing528.com)
23.关于Return 语句叙述中错误的是（ ）。
A）函数的return 语句中可以没有表达式
B）用户定义的函数中可以有多个return 语句，以便可以调用一次返回多个函数值
C）用户定义的函数中若没有return 语句，则应当定义函数为void 类型
D）用户定义的函数中可以没有return 语句
24.有以下程序：
程序运行后的输出结果是（ ）。
A）2，B，2，A B）2，B，B，A
C）1，B，B，1 D）1，B，a，B
25.下列选项中，能正确定义数组的语句是（ ）。
A）int a［0..10］； B）int b［］；
C）int N=10； D）#define N 10int c［N］； int d［N］；
26.以下函数实现按每行5 个输出a 所指数组中的数据：
在横线处应填入的语句是（ ）。
A）if（i/5==0）printf（"\n"）； B）if（i/5==0）continue；
C）if（i%5==0）printf（"\n"）； D）if（i%5==0）continue；
27.有以下程序：
当执行程序时从键盘上输入Hello World＜回车＞，则程序运行后的输出结果是（ ）。
A）hello world； B）Hello World
C）HELLO WORLD D）hELLO World
28.有以下程序：
程序运行后的输出结果是（ ）。
A）1，4，3，8， B）1，7，3，1，
C）4，7，5，8， D）1，2，5，4，
29.有以下程序（strcat 函数用于连接两个字符串）：
程序运行后的输出结果是（ ）。
A）Welcome to Beijing B）Welcome\0to\0Beijing
C）WelcomeBeijing D）Beijing
30.有以下程序段：
当执行上述程序段，并从键盘输入：name=David num=101＜回车＞后，name 的值为（ ）.
A）name=David B）name=David
C）David D）David num=101
31.有以下程序：
程序运行后的输出结果是（ ）。
A）2 B）3
C）4 D）一个地址值
32.有以下程序：
程序运行后的输出结果是（ ）。
A）0 B）3 C）5 D）6
33.有以下程序：
执行程序时，输入5，程序运行后的输出结果是（ ）。
A）5 B）10 C）15 D）20
34.有以下程序：
程序运行后的输出结果是（ ）。
A）1，4 B）1，1 C）2，4 D）2，2
35.设有以下语句：
则下面叙述中正确的是（ ）。
A）PN 是struct S 类型的变量
B）S 是struct 类型的变量
C）可以用S 定义结构体变量
D）可以用PN 定义结构体变量
36.有以下程序：
程序运行后的输出结果是（ ）。
A）3，4 B）5，6 C）3，5 D）4，6
37.有以下程序：
程序运行后的输出结果是（ ）。
A）0 B）-6 C）-1 D）3
38.有以下程序：
程序运行后的输出结果是（ ）。
A）1 B）2 C）4 D）8
39.下列关于文件概念的叙述中正确的是（ ）。
A）文件由ASCII 码组成，只能构成二进制文件
B）文件由结构序列组成，可以构成二进制文件或文本文件
C）文件由字符序列组成，其类型只能是文本文件
D）文件由数据序列组成，可以构成二进制文件或文本文件
40.有以下程序：
程序运行后的输出结果是（ ）。
A）a，b，c，d， B）a，b，c，d，0，a，b，c，d
C）a，b，c，d，a，b，c，d， D）a，b，c，d，a，b，c，d，0
二、程序填空题（共18 分）
下列给定程序中，函数fun 的功能是：从形参ss 所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss 所指字符串数组中共有N 个字符串，且串长小于M。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。
注意：部分源程序在文件BLANK1.C 中。
不得增行或删行，也不得更改程序的结构！
三、程序修改题（共18 分）
下列给定程序中，函数fun 的功能是：逐个比较p、q 所指两个字符串对应位置上的字符，并把ASCII 值小或相等的字符依次存放到c 所指的数组中，形成一个新的字符串。
例如， 若主函数中a 字符串为 “aBCDeFgH”，b 字符串为 “Abcd”， 则c 中的字符串应为“ABCDeFgH”。
请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1.C 中，不得增行或删行，也不得更改程序的结构！
四、程序设计题（共24 分）
规定输入的字符串中只包含字母和#号。 请编写函数fun，其功能是：除了字符串前导的#号之外，将串中其他#号全部删除。 在编写函数时，不得使用C 语言提供的字符串函数。
例如，字符串中的内容为：“###aBcdE#FG##”，删除后，字符串中的内容应当是：###aBcdEFG。
注意：部分源程序在文件PROG1.C 中。
请勿改动主函数main 和其他函数中的任何内容，仅在函数fun 的花括号中填入你编写的若干语句。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
