二级公共基础知识真题2011年9月.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.??某系统总体结构图如下图所示：该系统总体结构图的深度是5.牋牋牋A:理系统牋7牋牋牋B:统 牋6牋牋牋C:统 牋3牋牋牋D:统 牋2
6.??程序调试的任务是??????A:??设计调试用例??????B:??验证程序的正确性??????C:??发现程序中的错误??????D:??诊断和改正程序中的错误 7.??下列关于程序设计的叙述中，正确的是??????A:??在需求分析阶段建立数据字典??????B:??在概念设计阶段建立数据字典??????C:??在逻辑设计阶段建立数据字典??????D:??在物理设计阶段建立数据字典 8.??数据库系统的三级模式不包括??????A:??概念模式??????B:??内模式??????C:??外模式??????D:??数据模式 9.??有三个关系R、S和T如下：则由关系R和S得到关系T的操作是9.??????A:??自然连接??????B:??差??????C:??交??????D:??并 10.??下列选项中属于面向对象设计方法主要特征的是??????A:??继承??????B:??自顶向下??????C:??模块化??????D:??逐步求精 填空题 11.??数据结构分为线性结构与非线性结构，带链的栈属于______。?????? 12.??在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中______个元素。?????? 13.??常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图（DFD），则应采用______方法?????? 14.??数据库系统的核心是______。?????? 15.??在进行关系数据库的逻辑设计时E-R图中的属性常被转换为关系中的属性联系通常被转换为______。?????? 1 ??????参考答案:?D2 ??????参考答案:?C3 ??????参考答案:?B4 ??????参考答案:?A5 ??????参考答案:?C6 ??????参考答案:?D7 ??????参考答案:?C8 ??????参考答案:?D9 ??????参考答案:?B10 ??????参考答案:?A11 ??????参考答案:?线性结构12 ??????参考答案:?n13 ??????参考答案:?结构化14 ??????参考答案:?数据库管理系统15 ??????参考答案:?关系 窗体底端