月二级ACCESS笔试真题及答案.docVIP

2010年3月 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中,正确的是 A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n／2) C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n) (1)A 对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。 （2）算法的时间复杂度是指 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 (2)D 算法的时间复杂度是指算法需要消耗的时间资源，是独立于机器的，选项D正确；相同的算法在不同的机器上运行时间可能不同，选项A错误；算法所处理的数据量与算法无关，选项B错误；程序的长短与程序执行时需要消耗的时间资源没有必然的关系，比如一个条件语句可以很长，但只需判断一次，而一个循环语句可能只有几行，但可以执行很多次，故选项C错误。 （3）软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是 A)编辑软件B)操作系统C)教务管理系统D)浏览器 (3)B 编辑软件、教务管理软件属于应用软件，操作系统属于系统软件，浏览器属于支撑软件，故本题答案选B。 （4）软件(程序)调试的任务是 A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误 C)发现并改正程序中的所有错误D)确定程序中错误的性质 (4)A 软件调试的任务是诊断和改正程序中的错误，本题正确答案为A。其他三项描述不正确，选项B描述不全面，选项C描述太绝对，选项D描述不符合定义。 （5）数据流程图(DFD图)是 A)软件概要设计的工具B)软件详细设计的工具 C)结构化方法的需求分析工具D)面向对象方法的需求分析工具 (5)C 数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程。软件结构图是软件概要设计的工具，而详细设计是对概要设计的每个模块进行细化，UML是面向对象的需求分析的工具。 （6）软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于 A)定义阶段B)开发阶段 C)维护阶段D)上述三个阶段 (6)B 软件定义阶段的基本任务是确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析。软件开发阶段包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。维护阶段主要是软件的使用、系统维护和系统更新换代。 （7）数据库管理系统中负责数据模式定义的语言是 A)数据定义语言B)数据管理语言 C)数据操纵语言D)数据控制语言 (7)A 数据定义语言用于定义数据库的所有特性和属性，如行布局、列定义、文件位置和存储策略等。 （8）在学生管理的关系数据库中,存取一个学生信息的数据单位是 A)文件B)数据库C)字段D)记录 (8)D 在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段，所以本题答案为D。 （9）数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的 A)需求分析阶段B)逻辑设计阶段 C)概念设计阶段D)物理设计阶段 (9)C E-R图即实体-联系图 (Entity-Relation Diagram)，用来建立数据模型,在数据库系统概论中属于概念设计阶段。 （10）有两个关系R和T如下： 则由关系R得到关系T的操作是 A)选择B)投影C)交D)并 （11）下列关于关系数据库中数据表的描述,正确的是 A)数据表相互之间存在联系,但用独立的文件名保存 B)数据表相互之间存在联系,是用表名表示相互间的联系 C)数据表相互之间不存在联系,完全独立 D)数据表既相对独立,又相互联系 (11)D 在关系数据库中，每个表都是数据库一个独立的部分，但是每个表又不是完全孤立的，表与表之间存在相互的联系，可以通过一个共同的字段联系在一起。 （12）下列对数据输入无法起到约束作用的是 A)输入掩码B)有效性规则C)字段名称D)数据类型 (12)C 输入掩码可以控制数据的输入样式，有效性规则可以控制数据的输入范围，数据类型可以控制数据的输入类型，而选项C）字段名称用于显示该字段的标题，无法对数据输入起到约束作用。 （13）Access中,设置为主键