（考试时间120 分钟，满分100 分）
一、选择题（每小题1 分，共40 分）
1.关于数据结构的存储原理，以下数据类型不能采用顺序存储结构的是（ ）。
A）栈 B）堆 C）循环队列 D）非完全二叉树
2.关于数据结构，下列叙述中错误的是（ ）。
A）二叉链表是二叉树的存储结构
B）循环链表是循环队列的存储结构
C）栈的存取原则是先进后出
D）循环队列是队列的存储结构
3.设一棵树的总结点为24，其中度为4，3，2，1 的结点个数分别为2，3，3，0。 则该棵树中的叶子结点数为（ ）。
A）16 B）15
C）17 D）不可能有这样的树
4.计算机程序设计的三种基本结构是（ ）。
A）递归、迭代和回溯 B）过程、函数和子程序
C）顺序、选择和循环 D）调用、返回和选择
5.某系统结构图如下图所示：
该系统结构图的宽度是（ ）。
A）5 B）4 C）2 D）1
6.用于软件测试的实例主要包括哪些内容？ （ ）
A）输入数据和测试规程 B）测试程序和输出结果
C）输入数据和预期输出结果 D）输入数据、测试规程和输出数据
7.软件设计和使用的过程中，解决软件“怎么做”的阶段是（ ）。
A）需求分析 B）软件设计
C）软件测试 D）可行性研究
8.下列模型中，用树型结构表示实体之间联系的模型是（ ）。
A）层次模型 B）关系模型
C）网状模型 D）运算模型
9.在数据库管理系统中，关系数据模型的三个组成部分中不包括（ ）。
A）关系的完整性约束 B）关系的数据操纵
C）关系的数据结构 D）关系的并发控制
10.一个宾馆房间可以住至少一个旅客，则房间和旅客之间的对应关系是（ ）。
A）一对多 B）一对一 C）多对一 D）多对多
11.以下选项中，C 语言常量合法的是（ ）。
A）0.214 B）'CD+' C）\.123 D）2Kb
12.有以下程序：
在VC6 平台上编译运行，程序运行后的输出结果是（ ）。
A）4，8 B）4，4 C）2，4 D）10，6
13.关于程序模块化的叙述中错误的是（ ）。
A）程序模块化有利于提高程序运行的效率
B）程序模块化有利于提高程序编制的效率
C）程序模块化有利于提高程序代码复用率
D）程序模块化有利于提高调试程序的效率
14.以下选项中不能用作用户标识符的是（ ）。
A）_3_14 B）printf C）Int D）auto
15.关于C 语言的输出语句：printf（"%3d\n"，1001）的叙述中正确的是（ ）。
A）程序运行时输出1001 B）程序运行时输出001
C）程序运行时输出100 D）指定的输出宽度不够，编译出错
16.下列选项不能作为C 语言整型常量的是（ ）。
A）12L B）-02 C）0Xf D）100U
17.有以下程序：
程序运行后的输出结果是（ ）。
A）1 B）2 C）0 D）3
18.在C 语言源程序的语句if（W）printf（"%d\n"，k）中，以下不可以替代W 的是（ ）。
A）x＜＞y+1 B）T= getchar（）C）a==1+1 D）x+=3
19.有以下程序：
程序运行后的输出结果是（ ）。
A）12 B）9 C）8 D）4
20.若有以下程序：
执行后的输出结果是（ ）。
A）21，1 B）1，21
C）20，1 D）21，0
21.有以下程序：
执行后的输出结果是（ ）。
A）12，0 B）12，-1 C）6，0 D）6，-1
22.有以下程序：
程序运行时输入：-2-3 045＜回车＞，则输出结果是（ ）。
A）1，6 B）1，6 1，6 C）-1，-6 D）-2，6
23.有以下程序：
程序运行后的输出结果是（ ）。
A）-3，-1，1，3， B）-12，-3，0，0，
C）3，1，-1，-3， D）-3，-3，-3，-3，
24.有以下程序：
若运行时输入：246＜回车＞，则输出结果为（ ）。
A）246 B）604 C）642 D）406
25.有以下程序：
程序运行后的输出结果是（ ）。
A）4，11 B）4，4
C）11，11 D）11，4(www.xing528.com)
26.有以下部分程序：
以下叙述中错误的是（ ）。
A）f 函数中不可以出现return 语句
B）主函数中f（0.1）可以正确调用
C）主函数后的其他函数可以正确调用f 函数
D）f 函数无返回值，应当定义成void 类型
27.有以下程序：
执行后的输出结果是（ ）。
A）4，6，4，6，6 B）5，3，5，3，5 C）4，6，4，6，4 D）4，6，4，4，6
28.若希望p 指向的值加1，则以下表达式不正确的是（ ）。
A）*p++； B）*p=*p+1；
C）（*p）++； D）++*p；
29.下列C 语句表达式不合法的是（ ）。
A）char *ss［］=｛"Computer？ "｝；
B）char ss［］［20］=｛"Computer？ "｝；
C）char *ss［10］； ss［i］="Computer？ "；
D）char ss［10］［20］； ss［1］="Computer？ "；
30.有以下程序：
程序运行后的输出结果是（ ）。
A）7 B）3 C）0 D）10
31.有以下程序（注：字符A 的ASCII 码值为65）：
程序运行后的输出结果是（ ）。
A）012 B）ABC C）567 D）abc
32.有以下程序：
程序运行后的输出结果是（ ）。
A）to China! B）Welcome
C）Welcome to China! D）China
33.关于字符串处理的叙述中正确的是（ ）。
A）字符串复制时，目的串的存储空间必须足够大
B）两个字符串进行比较时，短的一个必定比长的一个小
C）字符串定义时必须指定最后的字符串结束标识符
D）两个字符串连接时，对存储空间的大小没有要求
34.有以下程序：
程序计算的是（ ）。
A）153 B）15 C）120 D）105
35.下面结构体的定义语句中，错误的是（ ）。
A）struct ST ｛int x；int y；int z；｝；struct ST a；
B）struct ST ｛int x；int y；int z；｝struct ST a；
C）struct ST ｛int x；int y；int z；｝a；
D）struct ｛int x；int y；int z；｝a；
36.有以下程序：
程序的运行结果是（ ）。
A）0234 B）2340 C）234 D）432
37.有以下程序：
程序运行后的输出结果是（ ）。
A）10 B）20 C）6 D）14
38.有以下程序：
执行后的输出结果是（ ）。
A）126 B）621 C）1 D）6
39.关于文件的叙述中正确的是（ ）。
A）文件由数据序列组成，其类型只能是二进制文件
B）文件由记录序列组成，其类型可以为二进制文件或文本文件
C）文件由字符序列组成，其类型可以为二进制文件或文本文件
D）文件由数据序列组成，其类型可以为二进制文件或文本文件
40.设有定义和语句，
如果在VC 平台上编译，则以下叙述正确的是（ ）。
A）pi 和pj 指向了同一个int 型存储单元
B）pi 和pj 指向了2 个连续的int 型存储单元的首地址
C）pi 和pj 分别指向了一个int 型存储单元
D）pi 和pj 分别指向了2 个int 型存储单元
二、程序填空题（共18 分）
函数fun 的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交叉，并始终保持编号为1 的牌在最上方，如第一次这样洗牌后的结果为：1，28，2，29， …，53，27，54。 两次洗牌后的结果为：1，41，28，15，2，42…，53，40，27，14，54。
程序的功能是：输出经过n 次这样洗牌后的结果。
请在程序的下画线处填入正确的内容，并把下画线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1．C 中。 不得增行或删行，也不得更改程序的结构！
试题程序：
三、程序修改题（共18 分】
给定程序MODl1.C 中，函数fun 的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。 若是，则输出所有可能的序列，否则输出“不能分解”。
例如：当输入100 时，输出：100=9+10 +11 +12 +13 +14 +15 +16
100 =18 +19 +20 +21 +22
请改正函数fun 中指定部位的错误，使它能得出正确的结果。
注意：不要改动main 函数，不得增行或删行，也不得更改程序的结构。
试题程序：
四、程序设计题（共24 分）
请编写函数fun，其功能是：判断t 所指字符串中的字母是否由连续递增字母序列组成（字符串长度大于等于2）。 例如字符串：uvwxyz 满足要求；而字符串：uvxwyz 不满足要求。
注意：部分源程序存放在PROC1．C 中，请勿改动主函数main 和其他函数中的任何内容，仅在函数fun 指定的部位填入所编写的若干语句。
试题程序：
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
