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

2011年 9月一、选择题。1.下列叙述中正确的是_。A.算法就是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对答案：D解析：程序是为了实现算法，而不能说算法就是程序；设计算法时要考虑两个指标，一个是时间复杂度，还有一个是空间复杂度。B和C项都只说到一方面。2.下列关于线性链表的叙述中，正确的是_。A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上三种说法都不对答案：C解析：线性链表是线性表的链式存储结构，物理存储顺序与逻辑顺序可以不一致，且存储空间也不需要连续，在进行插入删除时，不需要移动其他元素，这是线性链表与线性表的区别。线性表是空间上连续存储，且物理顺序与逻辑顺序一致，插入删除数据时需要移动其他元素。在线性表（长度为n）中插入一个元素，最坏情况下需要移动n个元素。3.下列关于二叉树的叙述中，正确的是_。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍答案：B解析：利用公式：n0=n2+1（n0表示度为0的结点，即叶子，n2表示度为2的结点），即叶子结点总比度为2的结点多一个。这个公式几乎每次都考，要记忆。4.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是_。A.学生成绩管理系统B.C语言编译程序 C.UNIX操作系统D.数据库管理系统答案：A解析：软件分为系统软件、应用软件和支撑软件。系统软件主要包括操作系统、语言处理程等。应用软件包括定制软件和普通软件，A就是属于定制软件。BCD均属于系统软件，其中，UNIX属于操作系统。操作系统还有：LINUX、WINDOWS、DOS等等。5.某系统总体结构图如下图所示：该系统总体结构图的深度是 A.7B.6C.3D.2答案：C解析：该总体结构图的深度为3。6.程序调试的任务是_。A.设计测试用例B.验证程序的正确性C.发现程序中的错误D.诊断和改正程序中的错误答案：D解析：程序调试的目的就是为了诊断和改成程序中的错误；程序测试的目的就是尽可能的发现错误。这两个说法要多加区分，经常出题。7.下列关于数据库设计的叙述中，正确的是_。 A.在需求分析阶段建立数据字典B.在概念设计阶段建立数据字典 C.在逻辑设计阶段建立数据字典D.在物理设计阶段建立数据字典答案：A解析：数据字典是在数据库设计的需求分析阶段建立的文档。概念设计生成E-R图；逻辑设计阶段将E-R图转换成关系模式；物理设计阶段是将关系模式转换成内模式，即存储模式。8.数据库系统的三级模式不包括_。 A.概念模式B.内模式C.外模式D.数据模式答案：D解析：数据库系统的三级模式：外模式、概念模式及内模式。外模式也称子模式或用户模式，它是数据库用户看见和使用的局部数据的逻辑结构和特征的描述，是根据库用户的视图，是与某一应用有关的数据的逻辑表示；模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图；内模式也称存储模式，它是数据物理结构和存储结构的描述，似乎数据在数据库内部的表示方式。一个数据库只有一个内模式。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解析：面向过程设计方法：自顶向下、逐步求精、模块化。面向对象设计方法：继承性、多态性、封装性。需要记忆。二、填空题。1.数据结构分为线性结构与非线性结构，带链的栈属于_。答案：线性结构解析：线性结构包括线性表、栈、队列及链表（包括链栈）；非线性结构包括树和图。2.在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_。答案：n解析：最坏情况就是在第一个元素的前面插入一个元素，则n个元素都需向后移动一位。3.常见的软件开发方法有结构化方法和面向对象方法，对某应用系统经过需求分析建立数据流图（DFD），则应采用_方法。答案：结构化方法解析：结构化分析的常用工具：数据流图（DFD）、数据字典、判定树、判定表。4.数据库系统的核心是_。答案：DBMS或数据库管理系统解析：数据库系统即DBS由数据库管理系统DBMS、数据库DB等构成，而DBMS是DBS核心。5.在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为_。答案：关系解析：关系数据库的逻辑设计就是将E-R图转换成关系模式，其中E-R图中的属性被转换成属性，联系被转换成关系。2011年3月一、选择题。1.下列关于栈叙述正确的是 _。A) 栈顶元素最先能被删除 B）栈顶元素最后才能被删除 C）栈底元素永远不能被删除 D）以上三种说法都不对答案：A解析：栈是“先进后出”线性表，栈顶元素先被删除，栈底元素最后被删除。考虑ABCD四个元素的可能出栈顺序。2. 下列叙述中正确的是 _。A）有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结构 D）双向链表是非线性结构答案：B解析：链表都是线性结构，树是非线性结构，也可以只有一个节点。3. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） _。A）3 B）4 C）6 D）7答案：D解析：由公式n0=n2+1知，度为2的节点为0个，则深度为7。4. 在软件开发中，需求分析阶段产生的主要文档是 _。A）软件集成测试计划 B）软件详细设计说明书 C) 用户手册 D）软件需求规格说明书答案：D解析：在软件开发中，需求分析阶段产生的文档为软件需求规格说明书。5. 结构化程序所要求的基本结构不包括 _。A）顺序结构 B）GOTO跳转 C）选择（分支）结构 D）重复（循环）结构答案：B解析：结构化程序三个结构：顺序结构、选择结构、循环结构。6. 下面描述中错误的是 _。A) 系统总体结构图支持软件系统的详细设计 B）软件设计是将软件需求转换为软件表示的过程 C）数据结构与数据库设计是软件设计的任务之一 D）PAD图是软件详细设计的表示工具答案：A解析：概要设计（总体设计）工具有：层次图、HIPO图、结构图；软件详细设计工具有：程序流程图、盒图（N-S图）、PAD（问题分析图）、PDL（伪码）。7. 负责数据库中查询操作的数据库语言是 _。A）数据定义语言 B）数据管理语言 C）数据操纵语言 D）数据控制语言答案：C解析：数据定义语言（DDL）：定义数据库表结构内容，比如CREATE、ALTER、DROP等；数据操作语言（DML）：即数据查询、插入、删除等操作；数据控制语言（DCL）：数据库功能控制，比如权限。8. 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是_。 A）1：1联系 B）1：m联系 C) m：1联系 D) m：n联系答案：D解析：实体间联系有三种，其中多对多是m：n联系，一个教师可以讲授多门课，一门课可由多个教室讲授就是多对多联系。一对一是1：1联系，比如校长与学校。一对多是1:m联系，比如校长与学生。9. 有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是 _。A)自然连接 B)交 C)除 D)并答案：C解析：本题考查除，这个较少考到，所谓除就是将被除关系R中的m-n列按其值分成若干组，检查每一组的n列的集合是否包含除关系S，若包含则取m-n列的值作为商的一个元组，否则不取。10. 定义无符号整数类为UInt,下面可以作为类T实例化值的是_。 A）-369 B）369 C）0.369 D）整数集合1,2,3,4,5答案：B解析：无符号整数可以排除A和C，而集合不能作为T的实例，所以只能选择B。二、填空题1.有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。答案：顺序解析：所谓二分查找即折半查找，针对排序好的线性表而言，只有是顺序存储的线性表才可以进行二分查找。先用要查找的数与原线性表中间一个数比较，这样就可以去掉一半的数，再将剩余的数再进行取中间比较，。2. 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为【2】答案：DEBFCA解析：由题知，A是根节点，由中序和前序遍历画出二叉树，再后序遍历。中序：DBEAFC 前序：ABDECF，发现A是根，A的左边结点为：DBE，右边结点为FC。由中序：DBEAFC猜想二叉树如下：ABDEFC由前序：ABDECF调整上图如下：ABDECFF由上图得出后序遍历结果：DEBFCA3.对软件设计的最小单位（模块或程序单元）进行的测试通常称为【3】测试。答案：单元测试解析：软件测试四种：单元测试、集成测试、确认测试（用户参与）、系统测试。其中，单元测试是测试中最小单位。4. 实体完整性约束要求关系数据库中元组的【4】属性值不能为空。答案：主键解析：关系数据库完整性约束有三种：实体完整性，参照完整性及用户自定义完整性（又称域完整性）。实体完整性要求主键不能为空。参照完整性是主关键字与外部关键字的约束条件。用户自定义完整性（域完整性）是用户字段和记录的有效性约束（SET CHECK设定有效性规则）。5. 在关系A(S, SN, D）和关系B（D，CN, NM）中，A的主关键字是S, B的主关键字是D，则称【5】是关系A的外码。答案：D解析：外部关键字：该关键字在一个表中是主关键字，在另一个表中是普通关键字，用来建立两表之间联系。2010年9月一、填空题（1）下列叙述中正确的是_。A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对答案：B解析：由于线性表的链式存储需要使用链表，所以要给链表分配存储空间，这样就比顺序存储结构多一些存储空间。（2）下列叙述中正确的是_。A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对答案：C解析：栈是属于先进后出线性表，进栈出栈都是考移动栈顶指针实现，而栈底指针固定不变。（3）软件测试的目的是_。A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误答案：D解析：软件测试的目的是尽可能发现未发现的错误；软件调试的目的是发现并改正程序中的错误。多次考到。（4）下面描述中，不属于软件危机表现的是_。A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高答案：A解析：软件危机发生在上个世纪60年代，随着软件的不断发展，软件开发过程中出现越来越多的问题，包括：软件开发生产率低；软件质量难以控制；软件开发成本不断提高；软件维护困难等。而解决此危机的办法就是引入软件工程，采用工程学的办法解决软危机。（5）软件生命周期是指_。A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程答案：A解析：软件生命周期是指软件提出、实现、使用维护到停止使用退役的过程，类似于普通产品的生命周期。（6）面向对象方法中，继承是指_。A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制答案：D解析：面向对象方法包括：继承性、封装性和多态性。其中，继承性是指子类基层父类的属性和特征；封装性是指封装性就是把对象的属性和服务结合成一个独立的相同单位，并尽可能隐蔽对象的内部细节；多态性是指同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。（7）层次型、网状型和关系型数据库划分原则是_。A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式答案：D解析：数据库有三大模型：层次模型、网状模型和关系模型，其划分原则是根据数据之间的联系方式划分。关系模型是目前主要数据库模型，如：VFP、ORACLE等。（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是_。A）一对一B）一对多C）多对多D）多对一答案：C解析：从题目中可以看出由于一个工作人员可以使用多台计算机，一台计算机又可以被多人使用，所以，属于多对多关系。这个每次考试都会有。（9）数据库设计中反映用户对数据要求的模式是_。A）内模式B）概念模式C）外模式D）设计模式答案：C解析：数据库设计三个模式：外模式、概念模式、内模式。其中外模式是反应用户对数据要求的模式。（10）有三个关系R、S和T如下：则由关系R和S得到关系T的操作是_。A）自然连接B）交C）投影D）并答案：A解析：自然连接是特殊的等值连接，要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，不同于等值连接，等值连接不去重复的值。二、填空题。（1）一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为_【1】_。答案：1DCBA2345解析：栈的特点是先进后出，5,4,3,2,1依次入栈后，退栈一次，即1出栈，5,4,3,2,仍然留在栈内，当A，B，C，D依次入栈再退栈，则顺序为1DCBA2345。（2）在长度为n的线性表中，寻找最大项至少需要比较_【2】_次。答案：n-1解析：本题是寻找最大项，一种办法是假设第一个数为最大，依次与后面n-1个数进行比较，最后得出最大数。还有一种办法是两两比较，类似于冒泡法的第一趟排序后最大值就可以找出来，这也需要比较n-1次。（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_【3】_个结点。答案：25解析：由n0=n2+1，知道度为0的结点为8，则二叉树共有10+7+8=25个结点。（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是_【4】_程序。答案：结构化解析：结构化程序设计包括顺序结构、选择结构和循环结构，其特点：自顶向下，逐步求精，模块化。（5）数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和_【5】_。答案：物理设计解析：数据库设计四个阶段：需求分析阶段（需求规格说明书，数据字典）、概念设计阶段（E-R图）、逻辑设计阶段（关系模型）、物理设计阶段（内模式，数据物理结构）。2010年3月一、选择题。（1）下列叙述中正确的是_。A)对长度为n的有序链表进行查找，最坏情况下需要比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要比较次数为（n/2）C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（log2n）D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数（nlog2n）答案：A解析：有序链表和有序顺序表的查找，最坏情况下比较次数都为n次。（2）算法的时间复杂是指_。A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数答案：D解析：算法复杂度包括：时间复杂度和空间复杂度，时间复杂度指算法在执行过程中所需要的基本运算次数；空间复杂度指程序执行过程中占用的内存空间。（3）软件按功能可以分为：应用软件、系统软件和支持软件（或工具软件），下面属于系统软件的是_。 A)编辑软件B)操作系统C)教务管理系统D）浏览器答案：B解析：系统软件包括操作系统，语言编辑环境，数据库管理系统等。（4）软件（程序）调试的任务是_。A)诊断和改正程序中的错误B)尽可能能多的发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质答案：A解析：软件调试任务就是诊断和改正程序中的错误；软件测试目的就是尽可能多的发现错误。（5）数据流程图（DFD图）是_。A)软件概要设计的工具 B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具答案：C解析： 结构化方法需求分析工具：数据流图（DFD图）、数据字典、判定树、判定表。（6）软件生命周期可以分为定义阶段，开发阶段和维护阶段。详细设计属于_。A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段答案：B解析：软件生命周期可分为三个阶段：定义阶段、开发阶段和维护阶段，详细设计、编码等属于开发阶段。需求分析属于定义阶段。维护属于维护阶段。（7）数据库管理系统中负责数据模式定义的语言是_。A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言答案：A解析：数据库管理系统三种语言：数据定义语言（DDL）、数据操作语言（DML）、数据控制语言（DCL）。数据操纵语言包括数据的查询、插入和删除等。数据控制语言指数据的权限问题。（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是_。A）文件B）数据库C）字段D）记录答案：D解析：在数据库中，包含若干表，每个表有若干记录，即一个学生一条记录。属性则为字段。（9）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的_。A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段答案：C解析：数据库设计阶段：需求分析阶段（需求分析说明说）、概念设计阶段（E-R图）、逻辑设计阶段（关系模式）、物理设计阶段（内模式）。（10）有两个关系R和T如下：则由关系R得到关系T的操作是_。A）选择B）投影C）交D）并答案：A解析：本题属于一个表操作，符合条件的只有A和B项，选择是选取符合条件的记录，取行；投影是选择符合条件的字段，取列。二、填空题。（1）一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为【1】。答案：ABCDEF54321解析：队列为“先进先出”线性表。退队顺序：ABCDEF54321（2）设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有【2】个元素。答案：15解析：头指针front=45，尾指针rear=10，存放元素的为46、47、1、2、310。（3）设二叉树如下：对该二叉树进行后序遍历的结果为【3】。答案：EDBGHFCA解析：后序遍历：左右根，遍历：EDBGHFCA 先序遍历：根左右，遍历：ABDECFGH 中序遍历：左根右，遍历：DEBACGFH（4）软件是【4】、数据和文档的集合。答案：程序解析：软件是程序、数据和文档的集合。（5）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【5】，成绩）。答案：课程号解析：学号与学生表相联系，课程号与课程表相联系，这样使得三个表建立关系。2009年9月一、选择题(1)下列数据结构中，属于非线性结构的是 _。A)循环队列 B)带链队列 C)二叉树 D)带链栈答案：C解析：非线性结构包含树和图。线性结构包含线性表、栈、队列和链表。(2)下列数据结构中,能够按照“先进后出”原则存取数据的是 _。A)循环队列 B)栈 C)队列 D)二叉树答案：B解析：栈是先进后出，队列是先进先出。(3)对于循环队列，下列叙述中正确的是 _。A)队头指针是固定不变的 B)队头指针一定大于队尾指针 C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针,也可以小于队尾指针答案：D解析：循环队列对头指针和对尾指针均可以移动，而且，前者还可以大于后者。(4)算法的空间复杂度是指 _。A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数答案：A解析：算法的空间复杂度指程序在执行过程中需要的计算机内存空间；时间复杂度是指程序在执行是运行的基本次数。(5)件设计中划分模块的一个准则是 _。A)低内聚低耦合 B)高内聚低耦合 C)低内聚高耦合 D)高内聚高耦合答案：B解析：模块划分的准则是：高内聚低耦合(6)下列选项中不属于结构化程序设计原则的是 _。A)可封装 B)自顶向下 C)模块化 D)逐步求精答案：A解析：结构化程序设计原则：自顶向下、逐步求精、模块化；面向对象程序设计特性：继承性、封装性和多态性。(7)软件详细设计产生的图如下：该图是_。A)N-S图 B)PAD图 C)程序流程图 D)E-R图答案：C解析：N-S图为框图，PAD图：问题分析图，E-R图：实体联系图(8)数据库管理系统是 _。A)操作系统的一部分 B)在操作系统支持下的系统软件 C)一种编译系统 D)一种操作系统答案：B解析：数据库管理系统（DBMS）属于系统软件，与操作系统，编译系统同属于系统软件。是在操作系统基础上执行。(9)在E-R图中，用来表示实体联系的图形是 _。A)椭圆形 B)矩形 C)菱形 D)三角形答案：C解析：E-R图中，实体用矩形表示、属性用椭圆形表示、联系用菱形表示。(10)有三个关系R,S,和T如下: 其中关系T由关系R和S通过某