一、选择题（每小题1分，共40分）

(1)下列叙述中正确的是

A）一个逻辑数据结构只能有一种存储结构

B）数据的逻辑结构属于线性结构，存储结构属于非线性结构

C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

(2)线性表的顺序存储结构和线性表的链式存储结构分别是

A)顺序存取的存储结构、随机存取的存储结构

B)随机存取的存储结构、顺序存取的存储结构

C)随机存取的存储结构、随机存取的存储结构

D)任意存取的存储结构、任意存取的存储结构

(3)某二叉树的前序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是

A）E                B）F                     C）G                   D）H

(4)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

A)堆排序　　   B)直接插入排序 　C)快速排序　      D)直接选择排序

(5)在面向对象的方法中，类的实例称为

A) 对象　         B)实体　               C)属性　               D)方法

(6)在软件工程中，白盒测试法可用于测试程序的内部结构。此方法将程序看做是

A) 循环的集合　B)地址的集合　  C)路径的集合　    D)目标的集合

(7)检查软件产品是否符合需求定义的过程称为

A)确认测试　　 B)集成测试　　  C)系统测试　　    D)验收测试

(8)程序流程图(PFD)中的箭头代表的是

A)数据流　　    B)控制流　　      C)调用关系　　    D)组成关系

(9)数据库系统的核心是

A）数据模型    B）数据库管理系统    C）数据库      D）数据库管理员

(10)设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的

 

A）R∪S       B）R – S          C）R×S          D）R∞S

(11) 下列C语言常量中，错误的是

A) 0xFF                    B) 1.2e0.5                    C) 2L                         D) ‘\72’

(12) 下列选项中，合法的C语言关键字是

A) VAR                     B) cher                         C) integer                 D) default

(13) 若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是

A) -12                      B) -3                              C) 6                          D) 9

(14)设有定义 int x=3,y=3,t;，语句 t=++x||++y;执行后，y的值为

A) 1                       B) 3                                C) 4                           D) 不定值

(15)设有定义int  x=3;  char  z='a'; ，则语句printf("%d\n", (x&1)&&(z<'z'));的输出结果是

A) 0         &