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

5、在关系A（S，SN，D）和关系B（D，CN，NM）中，A的主关键字是S，B的主关键字是D，则称（ ）是关系A的外码。 【分析】 参照完整性用于约定两个关系之间的联系，理论上规定：若M是关系S中的一属性组，且M是另一关系Z的主关键字，则称M为关系S对应关系Z的外关键字。若M是关系S的外关键字，则S中每一个元组在M上的值必须是空值或是对应关系Z中某个元组的主关键字值。 答案：D 全国计算机等级考试 2010年9月二级试题 （1）下列叙述中正确的是（ ） A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D)上述三种说法都不对 线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构，答案为B）。 全国计算机等级考试 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 XY系统 功能2 功能1 功能3 功能2.2 功能2.1 功能2.3 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、数据结构分为线性结构与非线性结构，带链的栈属于（ ）。 【分析】 根据数据中各数据元素之