算法分析的目的是______。
A、找出数据结构的合理性B、找出算法中输入和输出之间的关系C、分析算法的易懂性和可靠性D、分析算法的效率以求改进算法分析是指对一个算法的运行时间和占用空间做定量的分析,一般计算出相应的数量级,常用时间复杂度和空间复杂度表示。
分析算法的目的就是要降低算法的时间复杂度和空间复杂度,提高算法的执行效率。
本题答案为D。
两个或两个以上的模块之间关联的紧密程度称为______。
A、耦合度B、内聚度C、复杂度D、数据传输特性耦合度是模块间互相连接的紧密程度的度量;内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。
下列选项中不属于软件生命周期开发阶段任务的是______。
A、软件测试B、概要设计C、软件维护D、详细设计软件生命周期分为软件定义、软件开发及软件维护。
其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段;软件维护不属于软件开发阶段。
故本题答案为C。
在数据库系统中,用户所见数据模式为______。
A、概念模式B、外模式C、内模式D、物理模式数据库管理系统的三级模式结构由外模式、模式和内模式组成。
外模式,或子模式,或用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图。
模式,或逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和。
外模式是模式的一部分。
内模式,或存储模式,或物理模式,是指数据在数据库系统内的存储介质上的表示,即对数据的物理结构和存取方式的描述。
故本题答案为B。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和______。
A、编码设计B、测试阶段C、运行阶段D、物理设计数据库设计分为以下6个设计阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
故本题答案为D。
设有如下三个关系表R S TAm n B C13A B Cm13n13下列操作中正确的是______。
A、T=R∩SB、R∪SC、D、T=R∕S从图中可以看出,关系T是关系R和关系S的简单扩充,而扩充的符号为×,所以答案为。
故本题答案为C。
下列叙述中正确的是______。
A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间复杂度必定小D、上述三种说法都不对算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。
为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
故本题答案为D。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
A、63B、64C、6D、7在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行较,这是顺序查找的最坏情况。
所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
故本题答案为B。
数据库技术的根本目标是解决数据的______。
A、存储问题B、共享问题C、安全问题D、保护问题由于数据的集成性使得数据可为多个应用所共享,特别是在网络发达的今天,数据库与网络的结合扩大了数据关系的应用范围。
数据的共享本身又可极大地减少数据冗余性,不仅减少了不必要的存储空间,更为重要的是可以避免数据的不一致性。
因此,数据库设计的根本目标是要解决数据共享问题。
故本题答案为B。
对下列二叉树进行中序遍历的结果是______。
A、ACBDFEGB、ACBDFGEC、ABDCGEFD、FCADBEG二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。
故本题答案为A。
在关系数据库中,能够惟一地标识一个记录的属性或属性的组合,称为______。
A、关键字B、属性C、关系D、域关键字是能够惟一地标识一个元组的属性或属性的组合。
在Access中,主关键字和候选关键字就起惟一标识一个元组的作用。
所以本题答案为A。
在现实世界中,每个人都有自己的出生地,实体"人"与实体"出生地"之间的联系是______。
A、一对一联系B、一对多联系C、多对多联系D、无联系一对多的联系表现为表A的一条记录在表B中可以有多条记录与之对应,但表B中的一条记录最多只能与表A 的一条记录与之对应。
本题中一个出生地可以出生多个人,而一个人只能出生在一个出生地。
所以本题答案为B。
Access数据库具有很多特点,下列叙述中,不是Access特点的是______。
A、Access数据库可以保存多种数据类型,包括多媒体数据B、Access可以通过编写应用程序来操作数据库中的数据C、Access可以支持Internet/Intranet应用D、Access作为网状数据库模型支持客户机/服务器应用系统Access数据库的的主要特点包括处理多种数据类型;采用OLE技术,可以方便的创建和编辑多媒体数据库;与Internet/Intranet的集成;具有较好的集成开发功能,可以采用VBA编写数据库应用程序等。
而从数据库模型来讲,Access属于关系数据库模型。
所以本题答案为D。
在关系运算中,选择运算的含义是______。
A、在基本表中,选择满足条件的元组组成一个新的关系B、在基本表中,选择需要的属性组成一个新的关系C、在基本表中,选择满足条件的元组和属性组成一个新的关系D、其余三种说法均是正确的从关系中找出满足给定条件的元组的操作称为选择。
选择的条件以逻辑表达式给出,使逻辑表达式的值为真的元组将被选取。
所以本题答案为A。
邮政编码是由6位数字组成的字符串,为邮政编码设置输入掩码,正确的是______。
A、000000B、999999C、CCCCCCD、LLLLLL在输入数据时,如果希望输入的格式标准保持一致,或希望检查输入时的错误,可以设置输入掩码。
输入掩码属性所使用字符的含义:0 必须输入数字(0~9)9 可以选择输入数据或空格C 可以选择输入任何的字符或一个空格L 必须输入字母(A~Z)所以本题答案为A。
如果字段内容为声音文件,则该字段的数据类型应定义为______。
A、文本B、备注C、超级链接D、OLE对象Access常用的数据类型有:文本、备注、数字、日期/时间、货币、自动编号、是/否、OLE对象、超级链接、查阅向导等,不同的数据类型决定了字段能包含哪类数据。
OLE对象主要用于将某个对象(如Word文档、Excel 电子表格、图表、声音以及其他二进制数据等)链接或嵌入到Access数据库的表中。
所以本题答案为D。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置______。
A、参照完整性B、有效性规则C、输入掩码D、级联更新相关字段参照完整性是在输入或删除记录时,为维持表之间已定义的关系而必须遵循的规则。
如果实施了参照完整性,那么当主表中没有相关记录时,就不能将记录添加到相关表中,也不能在相关表中存在匹配的记录时删除主表中的记录,更不能在相关表中有相关记录时,更改主表中的主关键字值。
所以本题答案为A。
在Access中已建立了"工资"表,表中包括"职工号"、"所在单位"、"基本工资"和"应发工资"等字段,如果要按单位统计应发工资总数,那么在查询设计视图的"所在单位"的"总计"行和"应发工资"的"总计"行中分别选择的是______。
A、sum,group byB、count,group byC、group by,sumD、group by,count在"设计"视图中,将"所在单位"的"总计"行设置成Group By,将"应发工资"的"总计"行设置成sum就可以按单位统计应发工资总数了。
其中group by的作用是定义要执行计算的组;sum的作用是返回字符表达式中值的总和。
而Count的作用是返回表达式中值的个数,即统计记录个数。
所以本题答案为C。
在创建交叉表查询时,列标题字段的值显示在交叉表的位置是______。
A、第一行B、第一列C、上面若干行D、左面若干列在创建交叉表查询时,用户需要指定三种字段:一是放在数据表最左端的行标题,它把某一字段或相关的数据放入指定的一行中;二是放在数据表最上面的列标题,它对每一列指定的字段或表进行统计,并将统计结果放入该列中;三是放在数据表行与列交叉位置上的字段,用户需要为该字段指定一个总计项。
所以本题答案为A。
在Access中已建立了"学生"表,表中有"学号"、"姓名"、"性别"和"入学成绩"等字段。
执行如下SQL命令:Select 性别,avg (入学成绩) From 学生 Group by 性别其结果是______。
A、计算并显示所有学生的性别和入学成绩的平均值B、按性别分组计算并显示性别和入学成绩的平均值C、计算并显示所有学生的入学成绩的平均值D、按性别分组计算并显示所有学生的入学成绩的平均值"avg(入学成绩)"的作用是求"入学成绩"的平均值;Select是SQL的查询语句;Group By的作用是定义要执行计算的组。
所以本题SQL命令的作用是将学生表按性别分组,计算并显示各性别和各性别对应的入学成绩的平均值。
所以本题答案为B。
窗口事件是指操作窗口时所引发的事件。
下列事件中,不属于窗口事件的是______。
A、打开B、关闭C、加载D、取消窗口事件是指操作窗口时所引发的事件,常用的窗口事件有"打开"、"关闭"和"加载"等。
所以本题答案为D。
Access数据库中,若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据,或者取自某固定内容的数据,可以使用的控件是______。