答案解析
一、选择题
(1)A
【解析】本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。
在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
(2)C
【解析】栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种"后进先出"的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种"先进先出"的线性表。
(3)B
【解析】二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等)。
设有序线性表的长度为n,被查元素为x,则二分查找的方法如下:
将x 与线性表的中间项进行比较,若中间项的值等于x,则说明查到,查找结束;若x 小于中间项的值,则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找。
这个过程一直进行到查找成功或子表长度为 0(说明线性表中没有这个元素)为止。
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法如下:
从线性表的第一个元素开始,依次将线性表中的元素与被查元素进行比较,若相等则表示找到(即查找成功);若线性表中所有的元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。
由此可见,对于长度为 n 的有序线性表,在最坏情况下,二分查找只需要比较log 2 n次 ,而顺序查找需要比较 n 次。
(4)D
【解析】良好的程序设计风格可以使程序结构清晰合理,使程序代码便于维护,因此,程序设计风格对保证程序的质量很重要。主要应注意和考虑下述一些因素:1.源程序要文档化;2.数据说明的次序要规范化;3.语句的结构应该简单直接,不应该为提高效率而把语句复杂化,避免滥用goto语句;4.模块设计要保证低耦合、高内聚。故本题答案为D。
(5)D
【解析】通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。软件生命周期的主要活动阶段是:
(1)可行性研究与计划制定。确定待开发软件系统的开发目标和总的要求,给出它的功能、性能、可靠性以及接口等方面的可能方案,制定完成开发任务的实施计划。
(2)需求分析。对待开发软件提出的需求进行分析并给出详细定义。编写软件规格说明书及初步的用户手册,提交评审。
(3)软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上给出软件的结构、模块的划分、功能的分配以及处理流程。
(4)软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码,编写用户手册、操作手册等面向用户的文档,编写单元测试计划。
(5)软件测试。在设计测试用例的基础上,检验软件的各个组成部分。 编写测试分析报告。
(6)运行和维护。将已交付的软件投入运行,并在运行使用中不断地维护,根据新提出的需求进行必要而且可能的扩充和删改。
因此,本题的正确答案是D。
(6)C
【解析】面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是,使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法,它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。
(7)B
【解析】数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上,实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行,最终都必须通过DBMS。另外,DBMS还承担着数据库的安全保护工作,按照DBA所规定的要求,保证数据库的完整性和安全性。
(8)C
【解析】在多对多的关系中,表A的一个记录在表B中可以对应多个记录,而表B的一个记录在表A中也可以对应多个记录。
(9)D
【解析】在关系数据库中,用二维表来表示实体之间联系。
(10)C
【解析】选择又称为限制(Restriction)。它是在关系R中选择满足给定条件的诸元组,记作:
驠(R) = {t|t∈R ∧ F(t)='真'}
其中F表示选择条件,它是一个逻辑表达式,取逻辑值'真'或'假'。 选择又称为限制(Restriction)。它是在关系R中选择满足给定条件的诸元组,记作:
驠(R) = {t|t∈R ∧ F(t)='真'}
其中F表示选择条件,它是一个逻辑表达式,取逻辑值'真'或'假'。
按条件f 对关系R进行选择,其关系代数表达式是 σf( R)。因此本题的正确答案为C。
(11)D
【解析】用二维表来表示实体以及实体之间联系的数据模型称为关系数据模型。关系数据模型是以关系数学理论为基础的,在关系模型中,操作的对象和结果都是二维表,这种二维表就是关系。所以本题答案为D。
(12)A
【解析】实体之间的联系有三种:一对多、多对多、一对一。在Access中,多对多的联系表现为一个表中的多条记录在相关表中同样可以有多条记录与之对应。A选项中,一个学生可以学多门课程,同样,每门课程也可以被多名学生选修。所以本题答案为A。
(13)C
【解析】能唯一标识实体的属性集称为码,码也称为关键字,是表中若干属性的属性组,其值唯一标识表中的一个元组。在表SC中能唯一标识一个元组的是学号,课号。故本题答案为C。
(14)D
【解析】参照完整性是在输入或删除记录时,为维持表之间已定义的关系而必须遵循的规则。如果实施了参照完整性,那么当主表中没有相关记录时,就不能将记录添加到相关表中,也不能在相关表中存在匹配的记录时删除主表中的记录,更不能在相关表中有相关记录时,更改主表中的主关键字值。所以本题答案为D。
(15)A
【解析】在输入数据时,如果希望输入的格式标准保持一致,或希望检查输入时的错误,可以设置输入掩码。输入掩码属性所使用字符的含义:0 必须输入数字(0~9);9 可以选择输入数据或空格;C 可以选择输入任何字符或一个空格;L 必须输入字母(A~Z);所以本题答案为A。
(16)D
【解析】Access里通配符用法如下: "*":通配任何多个数的字符,它可以在字符串中当作第一个或最后一个字符使用;"?":通配任何单个字母的字符;"!":通配任何不在括号之内的字符;"#":通配任何单个数字字符。所以本题的答案为D。
(17)B
【解析】"avg(入学成绩)"的作用是求"入学成绩"的平均值;Select是SQL的查询语句;Group by的作用是定义要执行计算的组。所以本题SQL命令的作用是将学生表按性别分组,计算并显示各性别和各性别对应的入学成绩的平均值。所以本题答案为B。
(18)C
【解析】操作查询是指仅在一个操作中更改许多记录的查询。它包括生成表查询、删除查询、更新查询和追加查询4种。生成表查询就是利用一个或多个表中的全部或部分数据创建新表;删除查询可以从一个或多个表中删除一组记录,删除查询将删除整个记录,而不只是记录中所选择的字段;更新查询对一个或多个表中的一组记录作全部更新;追加查询从一个或多个表中将一组记录添加到一个或多个表的尾部。所以本题可使用追加查询,它保持了表B中原有的记录。所以本题答案为C。
(19)B
【解析】ByRef是传址调用,是"双向"调用形式。如果形式参数被说明为传址(ByRef项),则过程调用是将相应位置实参的地址传送给形参处理,而被调用过程内部对形参的任何操作引起的形参值的变化又会反向影响实参的值。在这个过程中,数据的传递具有双向性,故称为"传址调用"的"双向"作用形式。在过程定义时,如果未做参数说明,则默认为传址调用。所以本题答案为B。
(20)D
【解析】Access中窗体的"数据环境"被称为记录来源(Record Source),记录源可以是表、查询或SQL SELECT语句。Access的记录来源比Foxpro的"数据环境"提供了更大的灵活性,当Access窗体的记录来源是相互关联的若干表时,Access中通过建立查询或是使用SQL SELECT语句作为记录来源,而查询与SELECT语句指定了相关的表及表间关系。所以本题答案为D。
(21)C
【解析】用"*"表示该位置可匹配零或多个字符。在课程表中要查找课程名称中包含"计算机"的课程,对应"课程名称"字段的正确条件表达式是Like "*计算机*"。所以本题答案为C。
(22)D
【解析】模块是Access系统中的一个重要的对象,它以VBA语言为基础编写,以函数过程(Function)或子过程(Sub)为单元的集合方式存储,因此选项A错误。模块是装着VBA代码的容器。模块分为类模块和标准模块两种类型。窗体模块和报表模块都属于类模块,它们从属于各自的窗体和报表,因此选项C错误。使用宏,可以实现以下一些操作:(1)在首次打开数据库时,执行一个或一系列操作;(2)建立自定义菜单栏;(3)从工具栏上的按钮执行自己的宏或程序;(4)将筛选程序加到各个记录中,从而提高记录查找的速度;(5)可以随时打开或者关闭数据库对象;(6)设置窗体或报表控件的属性值;(7)显示各种信息,并能够使计算机扬声器发出报警声,以引起用户的注意;(8)实现数据自动传输;可以自动地在各种数据格式之间导入或导出数据;(9)可以为窗体定制菜单,并可以让用户设计其中的内容。因此选项B错误。所以本题答案为D。
(23)D
【解析】截取日期分量函数Month(<表达式>)的作用是返回日期表达式月份的整数,即返回的值为1到12中的一个数。故本题答案选D。
(24)C
【解析】组页眉用于实现报表的分组输出和分组统计。组页眉中主要安排文本框或其他类型的控件显示分组字段等数据信息。组页脚内主要安排文本框和其他控件显示分组统计数据。页面页眉是用来显示报表中的字段名称或对记录的分组名称,报表的每一页有一个页面页眉。它一般显示在每页的顶端。页面页脚是打印在每页的底部,用来显示本页的汇总说明,报表的每一页有一个页面页脚。报表页眉中的任何内容都只能在报表开始处,即报表的第一页打印一次。报表页脚一般是在所有的主体和组页脚被输出完成后才会打印在报表的最后面。主体是用于打印表或查询中的记录数据,是报表显示数据的主要区域。所以本题答案为C。
(25)B
【解析】使用 ControlSource(控件来源)属性可以指定控件中显示的是什么数据,可以对绑定到表中的字段、查询或者SQL语句的数据进行显示和编辑,也可以显示表达式的结果。对于报表组级别,ControlSource属性将决定它是成组的字段或者表达式。所以本题的答案为B。
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |