（考试时间120 分钟，满分100 分）
一、选择题（每小题1 分，共40 分）
A）顺序队列
B）带链队列
C）顺序栈
D）二叉树
2.下列数据结构中，能够按照“先进后出”原则存取数据的是（ ）。
A）栈 B）循环队列
C）队列 D）二叉树
3.在循环队列数据结构中，下列叙述中正确的是（ ）。
A）队头指针是固定不变的
B）队头指针一定大于队尾指针
C）队头指针可以大于队尾指针，也可以小于队尾指针
D）队头指针一定小于队尾指针
A）算法在执行过程中所需要的临时工作单元数
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的计算机存储空间
5.计算机软件设计过程中，符合划分模块的准则的选项是（ ）。
A）低内聚低耦合
B）高内聚高耦合
C）低内聚高耦合
D）高内聚低耦合
6.计算机程序设计过程中，不属于结构化程序设计原则的是（ ）。
A）可封装
B）模块化
C）自顶向下
D）逐步求精
7.软件详细设计生产的图如下图：
该图是（ ）。
A）N-S 图 B）PAD 图
C）程序流程图 D）E-R 图
8.计算机数据库管理系统是（ ）。
A）操作系统的一部分
B）一种操作系统
C）一种编译系统
D）在操作系统支持下的系统软件
9.在E-R 图中，用来表示属性的图形是（ ）
A）椭圆形 B）矩形
C）菱形 D）三角形
10.有三个关系表R、S 和T，其内容如下：
其中关系T 由关系R 和S 通过某种操作得到，该操作为（ ）。
A）选择 B）求差
C）求交 D）并
11.以下关于结构化程序设计的叙述中正确的是（ ）。
A）在C 语言中，程序的模块化是利用函数实现的
B）结构化程序使用goto 语句会很便捷
C）一个结构化程序必须同时由顺序、分支、循环三种结构组成
D）由三种基本结构构成的程序只能解决小规模的问题
12.以下关于C 程序叙述中正确的是（ ）。
A）程序的执行总是从程序的第一个函数开始，在main 函数结束
B）程序的执行总是从main 函数开始，在程序的最后一个函数中结束
C）程序的执行总是从main 函数开始
D）程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束
13.C 语言的合法常量是（ ）。
A）3，100 B）2.5E5.0 C）'\' D）"\002"
14.以下定义语句中正确的是（ ）。
A）int x=y=2；
B）char A=65；b='b'；
C）float a=1，*b=&a，*c=&b；
D）double a =0.0+1，b =1.1；
15.以下选项中符合C 语言语法的是（ ）。
A）x+1 =y B）x++，y=x--
C）x=x+10=x+y D）float（x）/10
16.在C 程序中已经定义三个整型变量x，y，z，要通过语句：
给x 赋值1、给y 赋值2、给z 赋值3，以下输入形式中错误的是（ ）。（注：□代表一个空格符）
A）1，2，3＜回车＞
B）□□□1，2，3＜回车＞
C）1，□□□2，□□□3＜回车＞
D）1□2□3＜回车＞
17.若要打印出字符A，以下语句不正确的是（ ）。 （注：字符A 的ASCII 码值为65，字符a 的ASCII 码值为97）
A）printf（"%c\n"，'a'-32）；
B）printf（"%c\n"，'B'-1）；
C）printf（"%c\n"，65）；
D）printf（"%d\n"，'A'）；
18.若a 是数值类型，则逻辑表达式（a==1）‖（a！ =1）的值是（ ）。
A）0 B）1
C）2 D）不知道a 的值，不能确定
19.设有定义：
以下语句中执行效果与其他三个不同的是（ ）。
A）if（a＞b）c=a；a=b；b=c； B）if（a＞b）｛c=a，a=b，b=c；｝
C）if（a＞b）c=a，a=b，b=c； D）if（a＞b）｛c=a；a=b；b=c；｝
20.有以下程序：
程序执行后的输出结果是（ ）。
A）y =0 B）y= -1
C）y=1 D）while 构成无限循环
21.有以下程序：
A）1*1=1 1*2=2
2*2=4
B）1*1=1 1*2=2(www.xing528.com)
2*1=2 2*2=4
C）1*1=1
1*2 =2 2 *2 =4
D）1*1=1
2*1=2 2*2=4
22.有以下程序：
程序运行后的输出结果是（ ）。
A）*7 B）*3*5 C）*5*3 D）*7*8
23.有以下程序：
程序运行后的输出结果是（ ）。
A）32 B）29 C）33 D）28
24.对函数int fun（ float x［10］，int*n）声明正确语句是（ ）。
A）int fun（float， int）； B）int fun（float *，int*）；
C）int fun（float *x，int n）； D）int fun（float x，int*n）；
25.有以下程序：
程序运行后的输出结果是（ ）。
A）2，1，1，2 B）1，2，1，2
C）1，2，2，1 D）2，1，2，1
26.若有以下定义：
则对a 数组元素的正确引用是（ ）。
A）pt+4 B）*&a［10］
C）*（pt+10） D）*（a+5）
27.有以下程序：
程序执行后的输出结果是（ ）。
A）25 B）20
C）40 D）36
28.有以下程序：
程序运行后的输出结果是（ ）。
A）1，3，5，9， B）1，2，3，4，
C）1，3，7，0， D）3，4，8，10
29.C 语言中定义了字符指针，char *c，则将c 指向一个字符串的是（ ）。
A）char ss［］="text"；c= ss； B）scanf（"%s"，c）；
C）c=getchar（）； D）*c="text"；
30.若有定义语句：
则strlen（s）的值是（ ）。
A）6 B）7 C）8 D）9
31.有以下程序：
程序运行后的输出结果是（ ）。
A）6 B）7 C）8 D）9
32.有以下程序（说明：字母A 的ASCII 码值是65）：
程序运行后的输出结果是（ ）。
A）BYTE B）YT
C）YE D）BY
33.有以下程序：
程序运行后的输出结果是（ ）。
A）25 B）11 C）15 D）20
34.有以下程序：
程序运行后的输出结果是（ ）。
A）1234 B）3456 C）1212 D）3434
35.关于C 语言中的typedef 的叙述不正确的是（ ）。
A）用typedef 为类型说明一个新名，通常可以增加程序的可读性
B）typedef 只是将已存在的类型用一个新的名字来代替
C）用typedef 可以为各种类型说明一个新名，但不能用来为变量说明一个新名
D）用typedef 可以增加新类型
36.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s，p，q 均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。
若有以下程序段：
该程序段实现的功能是（ ）。
A）首结点成为尾结点 B）删除首结点
C）尾结点成为首结点 D）删除尾结点
37.有以下程序：
程序运行后的输出结果是（ ）。
A）12 B）33 C）31 D）21
38.若有以下程序段：
程序运行后的输出结果是（ ）。
A）16 B）8 C）4 D）2
39.以下说法不正确的是（ ）。
A）gets 函数用于从终端读入字符串
B）getchar 函数用于从终端读入字符
C）fputs 函数用于把字符串输出到终端
D）fwrite 函数用于以二进制形式输出数据到文件
40.有以下程序：
以上程序执行后f.dat 文件的内容是（ ）。
A）Mystring B）Text
C）MystringText D）Textring
二、程序填空题（共18 分）
下列给定程序中，函数fun 的功能是：求ss 所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n 所指的变量中。ss 所指字符串数组中共有M 个字符串，且串长小于N。
请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。
注意：部分源程序在文件BLANK1.C 中。
不得增行或删行，也不得更改程序的结构
三、程序修改题（共18 分）
下列给定程序中函数fun 的功能是： 将tt 所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。
例如，若输入“Ab，cD"，则输出“AB，CD"。
请改正程序中的错误，使它能得出正确的结果。
注意：部分源程序在文件MODI1．C 中，不得增行或删行，也不得更改程序的结构！
四、程序设计题（共24 分）
编写函数fun，其功能是：将所有大于1 小于整数m 的非素数存入xx 所指数组中，非素数的个数通过k 返回。
例如，若输入17，则应输出：4 6 8 9 10 12 14 15 16。
注意：部分源程序在文件PROG1．C 中。
请勿改动主函数main。和其他函数中的任何内容，仅在函数fun 的花括号中填入你编写的若干语句。
／*请在此函数内打开文件，输入测试数据，调用fun 函数，
输出数据，关闭文件。 *／
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
