(考前必看)access历年二级公共基础课真题分析(2012.6)

《(考前必看)access历年二级公共基础课真题分析(2012.6)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2011年9月一、选择题。1.下列叙述中正确的是_________。A.算法就是程序      B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对答案：D解析：程序是为了实现算法，而不能说算法就是程序；设计算法时要考虑两个指标，一个是时间复杂度，还有一个是空间复杂度。B和C项都只说到一方面。2.下列关于线性链表的叙述中，正确的是_________。A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上

2、三种说法都不对答案：C解析：线性链表是线性表的链式存储结构，物理存储顺序与逻辑顺序可以不一致，且存储空间也不需要连续，在进行插入删除时，不需要移动其他元素，这是线性链表与线性表的区别。线性表是空间上连续存储，且物理顺序与逻辑顺序一致，插入删除数据时需要移动其他元素。在线性表（长度为n）中插入一个元素，最坏情况下需要移动n个元素。3.下列关于二叉树的叙述中，正确的是_________。A.叶子结点总是比度为2的结点少一个  B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍  D.度为2的结点数是度为1的结点数的两倍答案：B解析：利用公式：n0=n2+1（n0表

3、示度为0的结点，即叶子，n2表示度为2的结点），即叶子结点总比度为2的结点多一个。这个公式几乎每次都考，要记忆。4.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是_________。 A.学生成绩管理系统      B.C语言编译程序 C.UNIX操作系统       D.数据库管理系统答案：A解析：软件分为系统软件、应用软件和支撑软件。系统软件主要包括操作系统、语言处理程等。应用软件包括定制软件和普通软件，A就是属于定制软件。BCD均属于系统软件，其中，UNIX属于操作系统。操作系统还有：LINUX、WINDOWS、DOS等等。5.某系统总体结

4、构图如下图所示： 该系统总体结构图的深度是              A.7    B.6    C.3    D.2答案：C15解析：该总体结构图的深度为3。6.程序调试的任务是_________。 A.设计测试用例       B.验证程序的正确性 C.发现程序中的错误      D.诊断和改正程序中的错误答案：D解析：程序调试的目的就是为了诊断和改成程序中的错误；程序测试的目的就是尽可能的发现错误。这两个说法要多加区分，经常出题。7.下列关于数据库设计的叙述中，正确的是_________。 A.在需求分析阶段建立数据字典   B.在概念设计阶段建立数据字典 C.在逻辑设计阶段

5、建立数据字典   D.在物理设计阶段建立数据字典答案：A解析：数据字典是在数据库设计的需求分析阶段建立的文档。概念设计生成E-R图；逻辑设计阶段将E-R图转换成关系模式；物理设计阶段是将关系模式转换成内模式，即存储模式。8.数据库系统的三级模式不包括_________。 A.概念模式    B.内模式  C.外模式   D.数据模式答案：D解析：数据库系统的三级模式：外模式、概念模式及内模式。外模式也称子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是根据库用户的视图，是与某一应用有关的数据的逻辑表示；模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑

6、结构和特征的描述，是所有用户的公共数据视图；内模式也称存储模式，它是数据物理结构和存储结构的描述，似乎数据在数据库内部的表示方式。一个数据库只有一个内模式。9.有三个关系R、S和T如下：则由关系R和S得到关系T的操作是_________。 A.自然连接    B.差   C.交    D.并答案：B解析：这是两个相同表结构的关系运算，排除A项，并是属于R或属于S；交是既属于R又属于S；差是只属于R但不属于S，所以，只有B正确。10.下列选项中属于面向对象设计方法主要特征的是_________。 A.继承     B.自顶向下  C.模块化   D.逐步求精答案：A解析：面向过程设计

7、方法：自顶向下、逐步求精、模块化。面向对象设计方法：继承性、多态性、封装性。需要记忆。二、填空题。1.数据结构分为线性结构与非线性结构，带链的栈属于_________。答案：线性结构解析：线性结构包括线性表、栈、队列及链表（包括链栈）；非线性结构包括树和图。2.在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中________。15答案：n解析：最坏情况就是在第一个元素的前面插入一个元素，则n个元素都需向后移动一位。3.常见的软件开发方法有结构化方法和