20103月ACCESS笔试真题一、选择题每小题2分，共70分下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1下列叙述中正确的是A对长度为
的有序链表进行查找，最坏情况下需要的比较次数为
B对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为
2C对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为log2
D对长度为
的有序链表进行对分查找，最坏情况下需要的比较次数为
log2
2算法的时间复杂度是指A算法的执行时间C算法程序中的语句或指令条数
B算法所处理的数据量D算法在执行过程中所需要的基本运算次数
3软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件。下面属于系统软件的是A编辑软件B操作系统C教务管理系统D浏览器4软件程序调试的任务是A诊断和改正程序中的错误C发现并改正程序中的所有错误5数据流程图DFD图是A软件概要设计的工具C结构化方法的需求分析工具
B尽可能多地发现程序中的错误D确定程序中错误的性质
B软件详细设计的工具D面向对象方法的需求分析工具
6软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A定义阶段B开发阶段C维护阶段D上述三个阶段7数据库管理系统中负责数据模式定义的语言是A数据定义语言B数据管理语言C数据操纵语言8在学生管理的关系数据库中，存取一个学生信息的数据单位是A文件B数据库C字段D记录9数据库设计中，用ER图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A需求分析阶段B逻辑设计阶段C概念设计阶段D物理设计阶段
D数据控制语言
f10有两个关系R和T如下：
则由关系R得到关系T的操作是A选择B投影C交
D并
11下列关于关系数据库中数据表的描述，正确的是A数据表相互之间存在联系，但用独立的文件名保存B数据表相互之间存在联系，是用表名表示相互间的联系C数据表相互之间不存在联系，完全独立D数据表既相对独立，又相互联系12下列对数据输入无法起到约束作用的是A输入掩码B有效性规则C字段名称
D数据类型
13Access中，设置为主键的字段A不能设置索引B可设置为“有有重复”索引C系统自动设置索引D可设置为“无”索引14输入掩码字符“”的含义是A必须输入字母或数字C必须输入一个任意的字符或一个空格
B可以选择输入字母或数字D可以选择输入任意的字符或一个空格
15在Access中，如果r