一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1)下列关于栈的叙述中正确的是 D
A)在栈中只能插入数据 B)在栈中只能删除数据 C)栈是先进先出的线性表 D)栈是先进后出的线性表 (2)下列数据结构中，插入时不需要移动其他元素的是 D A)有序线性链表 B)无序线性链表 C)栈和队列 D)以上三种都是 (3)下列叙述中正确的是 B
A)同一个数据结构不管是采用何种存储方式，其所占的存储容量一定是相同的 B)同一个数据结构采用不同的存储方式，其所占的存储容量一般是不同的 C)同一个有序表不管是采用何种存储方式，都可以使用对分查找法 D)同一个有序表不管是采用何种存储方式，都不能使用对分查找法
(4)数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是 C A)线性链表 B)二叉链表 C)栈与队列 D)循环队列 (5)下列数据结构中，能直接使用堆排序法进行排序的是 A A)完全二叉树 B)线性链表 C)带链的栈 D)带链的队列 (6)下列关于队列的叙述中正确的是 B
A)只能插入元素，而不能删除元素 B)可以插入元素，也能删除元素
C)插入元素时需要移动队列中所有的元素 D)删除元素时需要移动队列中所有的元素 (7)下列叙述中正确的是 C
A)在模块化程序设计中，一个模块应尽量多的包括与其他模块联系的信息 B)在自顶向下、逐步细化的设计过程中，首先应设计解决问题的每一个细节 C)在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则 D)在程序设计过程中，不能同时采用结构化程序设计方法与模块化程序设计方法 (8)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 D A)数据与程序独立存放 B)不同的数据被存放在不同的文件中 C)不同的数据只能被对应的应用程序所使用 D)以上三种说法都不对 (9)用树形结构来表示实体之间联系的模型称为 B
A)关系模型 B)层次模型 C)网状模型 D)格式化模型 (10)下列叙述中正确的是 A
A)用E—R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系
1
B)用E—R图只能表示实体集之间一对一的联系 C)用E—R图只能表示实体集之间一对多的联系 D)用E—R图表示的概念数据模型只能转换为关系数据模型 11)以下对C／C++语言函数的描述中，正确的是 A
A)C程序由一个或一个以上的函数组成 B)C函数既可以嵌套定义又可以递归调用 C)函数必须有返回值，否则不能使用函数 D)C++程序中调用关系的所有函数必须放在同一个程序文件中 (12)以下正确的描述为 C
A)每个C++语言程序必须在开头用预处理命令： B)预处理命令必须位于C++源程序的首部 C)在C++语言中预处理命令都以”#”开头 D)C++语言的预处理命令只能实现宏定义和条件编译的功能 (13)下列叙述中正确的是 B
A)全局变量的作用域一定比局部变量的作用域范围大 B)静态类别变量的生存期贯穿于整个程序的运行期间 C)函数的形参都属于全局变量
D)未在定义语句中赋初值的auto变量和static变量的初值都是随机值 (14)以下选项中合法的用户标识符是 B A)long B)_2Test C)3Dmax D)A．dat
(15)已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字 符常量\＼101\是 A A)字符A B)字符a C)字符e D)非法的常量 (16)下面对宏定义的描述中不正确的是 C
A)宏不存在类型问题，宏名无类型，它的参数也无类型 B)宏替换不占用运行时间 C)宏替换时先求出实参表达式的值，然后代入形参数运算求值 D)其实，宏替换只不过是字符替代而已 (17)下列不是循环语句的是 D
A)while语句 B)do…while语句 C)for语句 D)if…else语句 (18)如果a=l，b=2，c=3，d=4，则表达式a A A)1 B)2 C)3 D)4 (19)有关构造函数的说法中错误的是D
A)构造函数名字和类的名字一样 B)构造函数在说明类变量时自动执行 C)构造函数无任何函数类型 D)构造函数有且只有一个 (20)以下有关析构函数的叙述不正确的是 B
A)一个类只能定义一个析构函数 B)析构函数和构造函数一样可以有形参 C)析构函数不允许有返回值 D)析构函数名前必须冠有符号“～“ (21)以下关于静态成员变量的叙述不正确的是 D
2
A)静态成员变量为类的所有对象所公有 B)静态成员变量可以在类内任何位置上声明 C)静态成员变量的赋初值必须放在类外 D)定义静态成员变量时必须赋初值 (22)若执行下面的程序时，从键盘上输入3和4，则输出结果是 B main() {
A)14 B)16 C)18 D)20
(23)以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为 B
A)a+b B)a-b C)b*a D)a/b (24)如下程序的输出结果是 C
A)O．000000 B)0．250000 C)0．500000 D)1．000000 (25)如下程序的输出结果是 C
A)O B)1 C)2 D)3 (26)有以下程序段 A intk=O： while(k=1)k++; while循环执行的次数是
A)无限次 B)有语法错，不能执行 C)一次也不执行 D)执行1次 (27)以下程序的输出结果是B main()
3