(1)对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
(2)下列关于栈的叙述正确的是( )。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
(3)在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
(4)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
(5)在数据管理技术发展的三个阶段中，数据共享最好的是( )。
A.人工管理阶段
B.文件系统阶段
C.数据库系统阶段
D.三个阶段相同
(6)有三个关系R、S和T如下：
由关系R和S通过运算得到关系T，则所使用的运算为( )。
A.笛卡尔积
B.交
C.并
D.自然连接
(7)设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
A.课号，成绩
B.学号，成绩
C.学号，课号
D.学号，姓名，成绩
(8)下列叙述中错误的是( )。
A.C程序可以由多个程序文件组成
B.一个C语言程序只能实现一种算法
C.C程序可以由一个或多个函数组成
D.一个C函数可以单独作为一个C程序文件存在
(9)以下选项中，能用作数据常量的是( )。
A.115L
B.0118
C.1.5e1.5
D.o115
(10)按照c语言规定的用户标识符命名规则，不能出现在标识符中的是( )。
A.大写字母
B.下划线
C.数字字符
D.连接符
(11)设变量已正确定义并赋值，以下正确的表达式是( )。
A.x=y+z+5，+ +y
(15.8%5)
C.x=y*5=x+z
D.x=25%5.0
(12)设有定义：int x=2;，以下表达式中，值不为6的是( )。
A.2*x，x+=2
B.x ++，2*x
C.x*=(1+x)
D.x*=x+1
(13)以下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
A.可以是任意合法的表达式
B.只能是整数0或非0整数
C.可以是结构体类型的数据
D.只能是整数0或1
(17)有以下程序：
程序运行后的输出结果是( )。
A.2，3，3
B.2，3，2
C.2，3，1
D.2，2，1
(18)有以下程序：
已知字母A的ASCII码为65，程序运行后的输出结果是( )。
A.E，68
B.D，69
C.E，D
D.输出无定值
(19)
(20)读取二进制文件的函数调用形式为：fread(buffer，size，count，fp);，其中buffer代表的是( )。
A.一个内存块的字节数
B.一个整型变量，代表待读取的数据的字节数
C.一个文件指针，指向待读取的文件
D.一个内存块的首地址，代表读人数据存放的地址
(21)某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
A.10
B.8
C.6
D.4
(22)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
A.编译程序
B.操作系统
C.教务管理系统
D.汇编程序
(23)有两个关系R、S如下：
由关系R通过运算得到关系S，则所使用的运算为( )。
A.选择
B.投影
C.插入
D.连接
(24)以下四个程序中，完全正确的是( )。
(25)以下选项中，能用作用户标识符的是( )。
A._0_
B.8_8
gned
书香门第
