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

2011年 9月 一、选择题。 1.下列叙述中正确的是。A.算法就是程序??????B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性?D.以上三种说法都不对2.下列关于线性链表的叙述中，正确的是。A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素D.以上三种说法都不对3.下列关于二叉树的叙述中，正确的是。A.叶子结点总是比度为2的结点少一个??B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍??D.度为2的结点数是度为1的结点数的两倍4.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是。?A.学生成绩管理系统??????B.C语言编译程序?C.UNIX操作系统???????D.数据库管理系统5.某系统总体结构图如下图所示：?该系统总体结构图的深度是????????????? ?A.7????B.6????C.3????D.2 答案：C 解析：该总体结构图的深度为3。 6.程序调试的任务是。?A.设计测试用例???????B.验证程序的正确性?C.发现程序中的错误??????D.诊断和改正程序中的错误7.下列关于数据库设计的叙述中，正确的是。?A.在需求分析阶段建立数据字典???B.在概念设计阶段建立数据字典?C.在逻辑设计阶段建立数据字典???D.在物理设计阶段建立数据字典8.数据库系统的三级模式不包括。?A.概念模式????B.内模式??C.外模式???D.数据模式9.有三个关系R、S和T如下：则由关系R和S得到关系T的操作是? A.自然连接????B.差???C.交????D.并10.下列选项中属于面向对象设计方法主要特征的是? A.继承?????B.自顶向下??C.模块化???D.逐步求精1.数据结构分为线性结构与非线性结构，带链的栈属于2.在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中常见的软件开发方法有结构化方法和面向对象方法，对某应用系统经过需求分析建立数据流图（DFD），则应采用数据库系统的核心是5.在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为下列关于栈叙述正确的是 　　A) 栈顶元素最先能被删除 　　B）栈顶元素最后才能被删除 　　C）栈底元素永远不能被删除 D）以上三种说法都不对 下列叙述中正确的是 　　A）有一个以上根结点的数据结构不一定是非线性结构 　　B）只有一个根结点的数据结构不一定是线性结构 　　C）循环链表是非线性结构 D）双向链表是非线性结构 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） 　　A）3 　　B）4 　　C）6 D）7 在软件开发中，需求分析阶段产生的主要文档是 　　A）软件集成测试计划 　　B）软件详细设计说明书 　　C) 用户手册 D）软件需求规格说明书 结构化程序所要求的基本结构不包括 　　A）顺序结构 　　B）GOTO跳转 　　C）选择（分支）结构 D）重复（循环）结构 下面描述中错误的是 　　A) 系统总体结构图支持软件系统的详细设计 　　B）软件设计是将软件需求转换为软件表示的过程 　　C）数据结构与数据库设计是软件设计的任务之一 D）PAD图是软件详细设计的表示工具软件详细设计 负责数据库中查询操作的数据库语言是 　　A）数据定义语言 　　B）数据管理语言 　　C）数据操纵语言 D）数据控制语言 一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是 　　A）1：1联系 　　B）1：m联系 　　C) m：1联系 D) m：n联系 有三个关系R、S和T如下： 　　则由关系R和S得到关系T的操作是 　　A)自然连接 　　B)交 　　C)除 D)并 定义无符号整数类为UInt,下面可以作为类T实例化值的是 　　A）-369 　　B）369 　　C）0.369 D）整数集合｛1,2,3,4,5｝有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。解析：所谓二分查找即折半查找，针对排序好的线性表而言，只有是顺序存储的线性表才可以进行二分查找。先用要查找的数与原线性表中间一个数比较，这样就可以去掉一半的数，再将剩余的数再进行取中间比较，……。 2. 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为【2】 由前序：ABDECF调整上图如下： 由上图得出后序遍历结果：DEBFCA 3.对软件设计