2级考试公共基本等级考试真题讲解.ppt

全国计算机等级考试 2011年9月二级试题;1、下列叙述中正确的是（ ）。 A）算法就是程序 B）设计算法时只需要考虑数据结构的设计 C）设计算法时只需要考虑结果的可靠性 D）以上三种说法都不对 【分析】 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。算法不等于程序，程序不可能优于算法。 答案：D 【相关链接】 算法的基本特性： 可行性：根据实际问题设计的算法，执行得到满意结果 确定性：每一步骤必须有明确定义，不允许有多义性 有穷性：算法必须能在有限的时间内做完 拥有足够的情报: 输入和输出必须拥有足够的情报方可执行 ;2、下列关于线性链表的叙述中，正确的是（ ）。 A）各数据结点的存储空间可以不连续，但它们有存储顺序与逻辑顺序必须一致 B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C）进行插入与删除时，不需要移动表中的元素 D）以上三种说法都不对 【分析】 线性链表的基本概念： ?在链式存储结构中，每个结点由两部分构成：数据域（存放数据元素值）和指针域（存放下一元素的结点地址） ?链式存储结构中，存储数据结构的存储空间可以不连续，数据元素之间的逻辑关系由指针域确定 ?链式存储方式既可以表示线性结构，也可以表示非线性结构 ?线性链表进行插入和删除时，仅修改指针域中的地址。 答案：C;3、下列关于二叉树的叙述中，正确的是（ ）。 A）叶子结点总是比度为2的结点少一个 B）叶子结点总是比度为2的结点多一个 C）叶子结点数是度为2的结点数的两倍 D）度为2的结点数据是度为1的结点数的两倍 答案：B;4、软件按功能可以分为应用软件）系统软件和支撑软件（或工具软件）下面属于应用软件的是（ ）。 A）学生成绩管理系统 B）C语言编译程序 C）UNIX操作系统 D）数据库管理系统 答案：A;5、某系统总体结构图如下所示： 该系统总体结构图的深度是（ ）。 A）7 B）6 C）3 D）2 答案：C;6、程序调试的任务是（ ）。 A）设计测试用例 B）验证程序的正确性 C）发现程序中的错误 D）诊断和改正程序中的错误 答案：D;7、下列关于数据库设计的叙述中，正确的是（ ）。 A）在需求分析阶段建立数据字典 B）在概念设计阶段建立数据字典 C）在逻辑设计阶段建立数据字典 D）在物理设计阶段建立数据字典 【分析】： 此题是考核数据库设计各个阶段的任务和成果。 ?需求分析阶段（需求说明书）P67 68 ?概念设计阶段（使用E-R模型） ?逻辑设计阶段（将E-R模型转换为逻辑数据模型） ?物理设计阶段（数据库的物理结构设计） 答案：A;8、下列关于数据库系统的三级模式不包括（ ）。 A）概念模式 B）内模式 C）外模式 D）数据模式 答案：D;9、有三个关系R）S和T如下： 则由关系R和S得到关系T的操作是（ ）。 A）自然连接 B）差 C）交 D）并 答案：B;10、下列选项中属于面向对象设计方法主要特征的是（ ）。 A）继承 B）自顶向下 C）模块化 D）逐步求精 【分析】 ?结构化程序设计方法的主要原则是自顶向下、逐步求精、模块化，以及限制使用Goto语句。 ?面向对象程序设计的3个主要特征是：封装性、继承性和多态性。 答案：A;1、数据结构分为线性结构与非线性结构，带链的栈属于（ ）。 【分析】 根据数据中各数据元素之间前后关系的复杂程序，一般将数据结构分为两大类型：线性结构和非线性结构。线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系。根据各种结构的定义可知带链的栈是一种线性结构 。 答案：线性结构 ;2、在长度为N的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中（ ）个元素。 【分析】 ?一般情况下，要在第i（1≤i≤n）个元素之前插入一个新元素时，首先要从最后一个（即第n个元素）开始，直到第i个元素之间共n – i + 1个元素依次向后移动一个位置后，在空出的第i个位置上插入新元素项。 ?在平均情况下，要在线性表中插入一个新元素，需要移动表中一半的数据元素。 答案：N;3、在常见的软件开发方法有结构化方法和面向对象方法，对某应用系统经过需求分析建立数据流图DFD，则应采用（ ）方法。 答案：结构化 P67;4、数据库系统的核心是（ ）。 答案：数据库管理系统;5、在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为（ ）。 答案：关系;全国计算机等级考试 2011年3月二级试题;1、下列关于栈叙述正确的是 A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除 C)栈底元素永远不能被