- 0
- 0
- 约8.17千字
- 约 13页
- 2017-02-16 发布于福建
- 举报
2009年3月
一、选择题
在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列叙述中正确的是
A)栈是先进先出的线性表
B)队列是先进后出的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
(2)支持子程序调用的数据结构是
A)栈
B)树
C)队列
D)二叉树
(2)A
【解析】栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点,因此本题的答案为A)。
(3)某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是
A)10
B)8
C)6
D)4
(3)C
【解析】对于任何一棵二叉树T,如果其终端节点(叶子)数为n1,度为2的节点数为n2,则n1=n2+1。所以该二叉树的叶子节点数等于5+1=6。
(4)下列排序方法中,在最坏的情况下比较次数最少的是
A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序
(4)D
【解析】冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数都是n(n-1)/2,堆排序在最坏的情况下比较次数最少,是O(nlog2n)。
(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
A)编译程序
B)操作系统
C)教务管理系统
D)汇编程序
(5)C
【解析】软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件)。应用软件是为解决某一特定领域的应用而开发的软件;系统软件是计算机管理自身资源,提高计算机使用效率并为计算机用户提供各种服务的软件;支撑软件是介于系统软件和应用软件之间,协助用户开发软件的工具性软件。编译程序、操作系统和汇编程序都属于系统软件;教务管理系统属于应用软件。
(6)下列叙述中错误的是
A)软件测试的目的是发现错误并改正错误
B)对被调试的程序进行错误定位是程序调试的必要步骤
C)程序调试通常也称为Debug
D)软件测试应严格执行测试计划,排除测试的随意性
(6)A
【解析】软件测试的目的是暴露错误,评价程序的可靠性。软件调试的目的是发现错误的位置,并改正错误。软件测试和调试不是同一个概念。
(8)数据库应用系统中的核心问题是
A)数据库设计
B)数据库系统设计
C)数据库维护
D)数据库管理员培训
(8)A
【解析】数据库应用系统中的一个核心问题就是设计一个能满足用户需求、性能良好的数据库,这就是数据库设计。
(9)有两个关系R,S如图3.14所示。
R
A B C a 3 2 b 0 1 c 2 1
S
A B a 3 b 0 c 2
图3.14
由关系R通过运算得到关系S,则所使用的运算为
A)选择
B)投影
C)插入
D)连接
(10)将E-R图转换为关系模式时,实体和联系都可以表示为
A)属性
B)键
C)关系
D)域
(10)C
【解析】数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。
(11)按数据的组织形式,数据库的数据模型可分为3种模型,它们是
A)小型、中型和大型
B)网状、环状和链状
C)层次、网状和关系
D)独享、共享和实时
(12)数据库中有A、B两表,均有相同字段C,在两表中C字段都设为主键。当通过C字段建立两表关系时,则该关系为
A)一对一
B)一对多
C)多对多
D)不能建立关系
(12)A
【解析】两个表是由相同的主键建立联系,也就是主键和主键之间的联系,主键是唯一的,所以是一对一关系。
(13)如果在创建表中建立字段性别并要求用汉字表示,其数据类型应当是
A)是/否
B)数字
C)文本
D)备注
(13)C
【解析】建立新表时要求表中字段用汉字表示,则要设置该字段的数据类型为文本。
(14)在Access数据库对象中,体现数据库设计目的的对象是
A)报表
您可能关注的文档
- 2007年6月培训讲义.ppt
- 2007年杭州语文中考卷分析.doc
- 2007年江苏省高等学校立项精品教材遴选结果.doc
- 2007秋季数据库原理段考试题答案.doc
- 2008-CAD命令和系统变量历史记录.doc
- 2008美国点击率最高的绝美图片.ppt
- 2008美国点击率最高的绝美图片【wq发】.ppt
- 2008年4月全国高等教育自学考试中国现代文学史试题及答案.doc
- 2008年第一届六年级A卷.docx
- 2008年度《棉纺织技术》优秀论文评选.doc
- 25-26学年政治(部编版)选择性必修第二册课件:第1单元 周清1 民法中的人身权及财产权.pptx
- 25-26学年政治(部编版)选择性必修第二册课件:1.4.1 权利保障 于法有据.pptx
- 2025北京丰台区高二(上)期中地理(A卷)含答案.docx
- 2025北京三帆中学初三(上)开学考英语试题含答案.docx
- 2025北京一零一中初三9月月考语文试题含答案.docx
- 2025北京海淀区初三(上)期中道法试题含答案.docx
- 2025北京丰台区高一(上)期中政治(A卷)含答案.docx
- 25-26学年政治统编版必修4课件:3.3 唯物辩证法的实质与核心.pptx
- 25-26学年政治统编版必修4课件:7.2 正确认识中华传统文化.pptx
- 湖北省部分高中2026届高三上学期二模联考 历史试卷.docx
原创力文档

文档评论(0)