一、选择题(每小题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