第 1 页:单选题 |
第 5 页:操作题 |
第 6 页:参考答案 |
一、选择题
(1)B)【解析】算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
(2)B)【解析】二叉树是由n≥O个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树。且分别称为该结^的左子树与右子树。
(3)B)【解析】栈的操作原则为后进先出。选项B)中出栈顺序可按“A进,B进,B出,C进,D进,D出,C出,A出”实现。
(4)D)【解析】注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分,它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计肯、复审者、复审日期及修改日期等。功能性注释一般嵌在源程序体之中,用于描述其后的语句或程序的主要功能。
(5)A)【解析】数据库管理系统的三级模式结构由外模
式、横武和内模式组成。
外模式,或子模式,或用户模式,是指数据库用,--所看到的数据结构,是用户看到的数据视图。模式,或逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式,或存储模式,或物理模式。是指数据在数据库系统内的存储介质上的表示,即对数据的物理结构和存取方式的描述。
(6)D)【解析】软件需求规格说明书有以下几个方面的
作用:
①便于用户、开发人员进行理解和交流。
②反映出用户问题的结构,可以作为软件开发工作的基础和依据。③作为确认测试和验收的依据。
(7)D)【解析】软件工程包括3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理。(8)B)【解析】概念模式,也称逻辑模式。是对数据库系统中全局数据逻辑结构的描述,是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台,与具体的软件环境也无关。
(9)B)【解析】E.R图由实体、实体的属性和实体之间的联系3个要素组成,关系模型的逻辑结构是一组关系模式的集合,将E.R图转换为关系模型:将实体、实体的属性和实体之间的联系转化为关系模式。见下表。
裹E.R模型与关系问的比较裹
(10)C)【解析】根据二叉树的性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。
(11)B)【解析】本题考查表与表之间的关糸。在关系数据库中,表与表的关系有三种:-对-关系、一对多关舔、多对多关系。若表A和表8之间存在一对一的关系,那么表A中的一条记录只能与表8中的一条记录匹配,反过来表B中的一条记录只能与表A中的一条记录匹配;若表A和表B之间存在一对多的关系,且表B为多的一方,那么表A中的一条记录与表B中的多条记录匹配,反过来表8中的一条记录只能与表A中的一条记录匹配;若表A和表B之间存在多对多的关系,那么表A中的--.条记录能与表n中的多条记录匹配,反过来表8中的一条记录也能与表A中的多条记录匹配。
(12)B)【解析】本题考查表与表之间的关系。在关系数据库中,表与表的关系有三种:一对一关系、一对多关系、多对多关系。若表A和表8之间存在一对一的关系,那么表A中的一条记录只能与表B中的一条记录匹配,反过来表B中的一条记录只能与表A中的一条记录匹配;若表A和表8之间存在一对多的关系,且表B为多的一方。那么表A中的一条记录与表B中的多条记录匹配,反过来表8中的一条记录只能与表A中的一条记录匹配;若表A和表B之间存在多对多的关系,那么表A中的一条记录能与表B中的多条记录匹配。反过来表B中的一条记录也能与表A 中的多条记录
匹配。由于一个职工只能有一个工资,而一个工资值可以有多个职工对应,故此应为一对多关系。
(13)C)【解析】参照完整性规则:是指在输入或删除记录时,为维持表之间已定义的关系而必须遵循的规则。实施了参照完整性后,对表中主关键字字段进行操作时系统会自动地检查主关键字字段,看看该字段是否被添加、修改或删除。如果对主关键字的修改违背了参照完整性的要求,那么系统会自动强制执行参照完整性。
(14)A)【解析】本题考查关系运算的知识。关系运算可分为两大类:一类是传统的集合运算,如并、交、差和笛卡儿积:还有一类是专门的关系运算,其中包括选择、投影、连接和自然连接。选择运算是在关系中选择满足条件的元组投影运算是在关系中指定某些属性所组成新的关系;连接运算是将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组;自然连接是在等值连接的基础上去除重复的属性。
(15)C)【解析】本题考查SQ1中定义语句的知识。SQ1语言的功能包含数据定义、数据操纵、数据查询和数据控制,其中的数据定义功能可以实现表、索引、视图的定义、修改和删除。 CREATE TAB1E语句的作用是创建一个表:CREATE INDEX语句的作用是创建一个索引;A1TER TAB1E语句的作用是修改一个表的结构;DROP语句的作用是删除一个表的结构或者从字段或字段组中删除索引。
(16)D)【解析】本题考查字段属性的知识。在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致,虽然对于大多数数据类型都可以设计输入掩码,但是只有“文本”型和“日期/时间”型字段才可以使用“输入掩码向导”。
(17)B)【解析】本题考查表与表之间的关系的知识。在关系数据库中,表与表的关系有三种:一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系,那么表A中的一条记录只能与表B中的一条记录匹配,反过来表B中的一条记录只能与表A中的一条记录匹配:若表A和表B之间存在一对多的关系,且表B为多的一方,那么表A中的一条记录与表B中的多条记录匹配,反过来表8中的一条记录只能与表A中的一条记录匹配;若表A和表B之间存在多对多的关系,那么表A中的一条记录能与表B中的多条记录匹配,反过来表B中的一条记录也能与表A中的多条记录匹配。就本题来说,一个人只能有一个出生地,一个地点却可以出生多个人,故为一对多联系。
(18)A)【解析】本题考查查询与SQ1关系的知识。由查询设计器可以看出,最终的输出字段是“学号”和“数学”,来自的表是“SC”,查询的条件是:数学>(se1ect avg(数学)from so)。
(19)A)【解析】本题考查表各种视图的知识。Access中的表是数据实际存储的对象,共有三种视图,“数据表”视图、“设计”视图、“表向导”视图。其中的“数据表”视图和设计视图均可以进行打开表的操作,表向导视图不能完成打开表的操作。
(20)B)【解析】本题考查SQ1中查询语句的知识。在 SQ1的查询语句中。“*”代表所有字段,WHERE子句用于指定查询条件,只有满足条件的元组才会出现在结果集中。本题中要求查询所有记录和字段,所以不应指定WHERE子句。
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |