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

（1）下列叙述中正确的是

A）算法就是程序

B）设计算法时只需要考虑数据结构的设计

C）设计算法时只需要考虑结果的可靠性

D）以上三种说法都不对

（2）下列关于线性链表的叙述中，正确的是

A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C）进行插入与删除时，不需要移动表中的元素

D）有序的线性链表也可以方便地进行二分查找

（3）下列关于二叉树的叙述中，正确的是

A）叶子结点总是比度为2的结点少一个

B）叶子结点总是比度为2的结点多一个

c）叶子结点数是度为2的结点数的两倍

D）度为2的结点数是度为1的结点数的两倍

（4）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

A）学生成绩管理系统                           B）C语言编译程序

C）UNIX操作系统                                D）数据库管理系统

（5）某系统总体结构图如下图所示：

 

该系统总体结构图的深度是

A）2                      B）3                      C）6                          D）7

（6）程序调试的任务是

A）设计测试用例                                  B）验证程序的正确性

C）发现程序中的错误                           D）诊断和改正程序中的错误

（7）下列关于数据库设计的叙述中，正确的是

A）在需求分析阶段建立数据字典         B）在概念设计阶段建立数据字典

C）在逻辑设计阶段建立数据字典        D）在物理设计阶段建立数据字

（8）数据库系统的三级模式不包括

A）概念模式          B）内模式              C）外模式                D）数据模式

（9）有三个关系R、S和T如下：

 

则由关系R和s得到关系T的操作是

A）自然连接          B）差                     C）交                       D）并

（10）下列选项中属于面向对象设计方法主要特征的是 

A）继承                 B）自顶向下          C）模块化                D）逐步求精

(11)下列叙述中错误的是

A）C语言编写的函数源程序，其文件名后缀可以是．C

B）C语言编写的函数都可以作为一个独立的源程序文件

C）C语言编写的每个函数都可以进行独立的编译并执行

D）一个C语言程序只能有一个主函数

(12)下列关于程序模块化的叙述，错误的是

A）把程序分成若干相对独立的模块，可便于编码和调试

B）把程序分成若干相对独立、功能单一的模块，可便于重复使用这些模块

C）可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序

D）可采用自项向下、逐步细化的设计方法把若干独立模块组装成所要求的程序

(13)下列关于C语言常量的叙述，错误的是

A）所谓常量，是指在程序运行过程中，其值不能被改变的量

B）常量分为整型常量、实型常量、字符常量和字符串常量

C）常量可分为数值型常量和非数值型常量

D）经常被使用的变量可以定义成常量

(14)若有定义语句：int a=10；double b