全国计算机二级access选择题12.doc

《全国计算机二级access选择题12.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关参考答案：B【解析】算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。2．下列叙述中正确的是A)线性表链式存储结构的存储空间一

2、般要少于顺序存储结构B)线性表链式存储结构与顺序存储结构的存储空间都是连续的C)线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D)以上说法均错误参考答案：C【解析】线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。3．某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）A)3B

3、)6C)8D)12参考答案：D【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。4．对长度为n的线性表作快速排序，在最坏情况下，比较次数为A)nB)n-1C)n(n-1)D)n(n-1)/2参考答案：D【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。5．结构化程序设计中，下面对goto语句使用描述正确的是A)禁止使用go

4、to语句B)使用goto语句程序效率高C)应避免滥用goto语句D)以上说法均错误参考答案：C【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C。6．下面不属于软件测试实施步骤的是A)集成测试B)回归测试C)确认测试D)单元测试参考答案：B【解析】软件测试主要包括单元测试、集成测试、确认测试和系统测试。7．下面不属于软件需求分析阶段主要工作的是A)需求变更申请B)需求分析C)需求评审D)需求获取参考答案：A【解析】需求分析阶段的工作可概括为４个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。8．一般情况下，当对关系R和S进

5、行自然连接时，要求R和S含有一个或者多个共有的A)记录B)行C)属性D)元组参考答案：C【解析】自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域；②通过公共域的等值进行连接，选C。9．有三个关系R，S和T如下：则由关系R和S得到关系T的操作是A)选择B)差C)交D)并参考答案：B【解析】关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。10．有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职

6、员号，工资），则表W的键（码）为A)公司号，职员号B)职员号，工资C)职员号D)公司号，职员号，工资参考答案：A【解析】由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。11．Access数据库中的表是一个A)交叉表B)线型表C)报表D)二维表参考答案：D【解析】在Access中的表是一个二维表，一张二维表对应一个关系，代表一个实体集，表中的一行称为一个元组，表中的一列成为一个属性。12．下列选项中，不是Access数据库对象的是A)A)查询B)B)表C)C)窗体D)D)记录参考答案：D【解析】Access数据库由

7、数据库对象和组两部分组成，其中数据库对象分为七种，这些数据库对象包括：表、查询、窗体、报表、数据访问页、宏和模块。记录不属于数据库对象。13．在一个学生表中要找出全部姓张的学生组成一个新的表，应该使用的关系运算是A)选择运算B)自然连接运算C)投影运算D)连接运算参考答案：A【解析】选择运算是从关系中找出满足给定条件的那些元组，这种运算是从水平方向抽取元组。在一个学生表中要找出全部姓张的学生组成一个新的表属于选择运算。14．在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是A)一对一B)一

8、对多C)多对一D)多对多参考答案：A【解析】一个职工只领取一份工资，而一份工资也