历届计算机等级考试公共基础部分试题选编.doc

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