一、选择题
(1)A)【解析】算法的基本特征主要包括以下四个方面: 可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。
·确定性:算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。
·有穷性:算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。
·拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。
(2)c)【解析】栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底.当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素,从而也使最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。
(3)C)【解析】根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。
(4)C)【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序。访问根一按前序遍历左子树一按前序遍历右子树。②中序。按中序遍历左子树一访问根一按中序遍历右子树。③后序。按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为GDBEHACF。
(5)C)【解析】关键字是指属性或属性的组合,其值能够惟一地标识一个元组,而在选课成绩表中学号和课程号的组合可以对元组进行惟一的标识。所以学号与课程号组合作为选课成绩表的主键。
(6)A)【解析】DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程,只反映系统必须完成的逻辑功能,它是需求分析阶段的图形工具。盒式图(N.s图)、问题分析图(PAD图)和PDL(伪码j是详细设计的常用工具。
(7)B)【解析】软件侧试的目的:
①软件测试是为了发现错误而执行程序的过程:
②一个好的测试用例能够发现至今尚未发现的错误;③一个成功的测试是发现了至今尚未发现的错误。软件侧试的准则:
①所有测试都应追溯引需求;
②严格执行测试计划,排除测试的随意性:③充分注意测试中的群集现象;
④程序员应避免检查fl己的程序;⑤穷举测试不可能;
⑨妥善保存测试计划、测试用例、出错统计和最终分析报告,为维护提供方便。
(8)B)【解析】在E-R图中用矩形表示实体集,在矩形内写上该实体集的名字,川椭圆形表示属性,在椭圆形内写上该属性的名称,用菱形表示联糸,菱形内写上联系名。
(9)A)【解析】外模式也称子模式。它是数据库用户(包括应用程序员和最终用户,能够看见和使用的局部数据的逻辑结构和特征的描述,它是由概念模式推导出来的,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。一个概念模式可以有若干个外模式。
(10)B)【解析l r就是关系R中插入关系S,合并为T
即并运算(u)。
(11)D)【解析】本题考查Access数据库中对象的基础知识.在Access关系数据库中,数据库对象共有7种,分别是表、查询、窗体、报表、页、宏和模块。
(12)C)【解析】本题考查Access中数据表的基础知识。在A∞嘲数据表中数据以二维表的形式保存,表中的每一列称为一个字段,每一行称为一个记录。一条记录可以看成由一个或多个字段组成.
(13)B)【解析】本题考查的是表设计视图的知识。 Access中的表是数据实际俘储的对象,只能包含关于一个主题的信息。设计表共有三种视图.“数据表”视图、“设计”视图、“表向导”视图。设计视图的主要工作是设计表的结构,分为上下两部分,上半部分是表设计器,下半部分是字段属性区。在表设计器中,分别有字段选定器、字段名称刈、数据类型列和说明列。其中说明信息
不是必须的,但它能增加数据的可读性.字段属性区虽然很多不必设置,但是每一个字段都有一些默认属性,这些属性是必须存在的。
(14)A)【解析】本题考查关系数据库中记录之间关系的知识。一个关系数据库的表中有多条记录,记录之间的前后顺序并不会对库中的数据关系产生影响,所以行的顺序是无所谓的,可以任意颠倒。
(15)c)【解析】本题考查Access中通配符的知识。在 Access中,通配符一般作为其他字符的占位符,其中包括星号(·)、问号(?)、叹号(!)、减号(.)和数字号码(#)。其中最常用的问号(?)表示所在的位置可以是任何一个字符,星号(·)表示所在的位置可以是任何多个字符;叹号(!)表示任何不在括号之内的字符;数字号码({}})表示所在的位置是任何单个数字字符。
(16)D)【解析】本题考查Access数据类型的基础知识。在Access中支持很多种数据类型,Access中的字段数据类型有:文本型、备注型、数字型、日期/时间型、货币型、自动编号型、是/否型、OLE对象型、超级链接型和查阅向导型。0LE对象主要用于将某个对象(如Word文档、Excel电子表格、图表、声音以及其他二进制数据等)链接或嵌入到Access数据库的表中。
(17)D)【解析】本题考查数据库中表之间关系的知识。在Access中每个表都是数据库中一个独立对象。它们通常会表示一个完整的实体。但是,正如现实世界中实体与实体之间有很多联系一样,表与表之间也可能存在相互的联系。两个表建立了联系,可以很有效地反映表中数据之间的关系。
(18)A)【解析】本题考查操作查询类型的知识。操作查询在一次查询操作中对所得结果进行编辑,可以执行一个操作,分为删除查询、更改查询、追加查询和生成表查询。操作查询一般用来进行大量数据的添加、删除或更新。其中生成表查询是从一个或多个表中查询数据并生成一个新表永久保存:删除查询可以从一个或多个表中删除记录;更新查询对一个或多个表中的记录作更新;追加查询从一个或多个表中将记录添加到一个或多个表的尾部。使用生成表查询可以覆盖原来的同名表。
(19)A)【解析】本题考查查询显示字段的知识。在设计查询时,如果需要对数据进行排序和分组,那么字段的排列顺序非常重要。在查询中,默认的字段显示顺序是字段添加时的顺序。可以手动移动字段来改变字段的顺序。
(20)B)【解析】本题考查日期型数据查询条件的知识。在Access中,日期型常量要求用“#”括起来;另外,表示区间的关键字用Between…And。
相关推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |