计算机二级公共基础习题

• 1、

  下面叙述正确的是 （ ）

• 2、

  以下数据结构中不属于线性数据结构的是 （ ）

• 3、

  在一棵二叉树上第 5 层的结点数最多是 （ ）

• 4、

  下面描述中，符合结构化程序设计风格的是 （ ）

• 5、

  下面概念中，不属于面向对象方法的是 （ ）

• 6、

  在结构化方法中，用数据流程图（ DFD）作为描述工具的软件开发阶段是 （ ）

• 7、

  在软件开发中，下面任务不属于设计阶段的是 （ ）

• 8、

  数据库系统的核心是 （ ）

• 9、

  下列叙述中正确的是 （ ）

• 10、

  下列模式中，能够给出数据库物理存储结构与物理存取方法的是 （ ）

• 11、

  算法的时间复杂度是指 （ ）

• 12、

  算法的空间复杂度是指 （ ）

• 13、

  设一棵完全二叉树共有 699 个结点， 则在该二叉树中的叶子结点数为 （ ）

• 14、

  结构化程序设计主要强调的是 （ ）

• 15、

  在软件生命周期中， 能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 （ ）

• 16、

  数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列 图符名标识的图符不属于数

• 17、

  软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格 说明书以及 （ ）

• 18、

  下述关于数据库系统的叙述中正确的是 （ ）

• 19、

  关系表中的每一横行称为一个 （ ）

• 20、

  数据库设计包括两个方面的设计内容，它们是 （ ）

• 21、

  下列叙述中正确的是 （ ）

• 22、

  下列关于栈的叙述中正确的是 （ ）

• 23、

  下列关于队列的叙述中正确的是 （ ）

• 24、

  对建立良好的程序设计风格，下面描述正确的是 （ ）

• 25、

  下面对对象概念描述错误的是 （ ）

• 26、

  下面不属于软件工程的 3 个要素的是 （ ）

• 27、

  程序流程图（ PFD）中的箭头代表的是 （ ）

• 28、

  在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶 段。其中数据独立性最高的

• 29、

  用树形结构来表示实体之间联系的模型称为 （ ）

• 30、

  关系数据库管理系统能实现的专门关系运算包括 （ ）

• 31、

  算法一般都可以用哪几种控制结构组合而成 （ ）

• 32、

  数据的存储结构是指 （ ）

• 33、

  设有下列二叉树：图见书 P46 对此二叉树中序遍历的结果为 （ ）

• 34、

  在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 （ ）

• 35、

  检查软件产品是否符合需求定义的过程称为 （ ）

• 36、

  下列工具中属于需求分析常用工具的是 （ ）

• 37、

  下面不属于软件设计原则的是 （ ）

• 38、

  索引属于 （ ）

• 39、

  在关系数据库中，用来表示实体之间联系的是 （ ）

• 40、

  将 ER图转换到关系模式时，实体与联系都可以表示成 （ ）

• 41、

  在下列选项中，哪个不是一个算法一般应该具有的基本特征 （ ）

• 42、

  希尔排序法属于哪一种类型的排序法 （ ）

• 43、

  在深度为 5 的满二叉树中，叶子结点的个数为 （ ）

• 44、

  对长度为 N 的线性表进行顺序查找， 在最坏情况下所需要的比较次数为 （ ）

• 45、

  信息隐蔽的概念与下述哪一种概念直接相关 （ ）

• 46、

  面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是 （ ）

• 47、

  在结构化方法中，软件功能分解属于下列软件开发中的阶段是 （ ）

• 48、

  软件调试的目的是 （ ）

• 49、

  按条件 f 对关系 R 进行选择，其关系代数表达式为 （ ）

• 50、

  数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是 （ ）

• 51、

  在计算机中，算法是指 （ ）

• 52、

  栈和队列的共同点是 （ ）

• 53、

  已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是 （ ）

• 54、

  在下列几种排序方法中，要求内存量最大的是 （ ）

• 55、

  在设计程序时，应采纳的原则之一是 （ ）

• 56、

  下列不属于软件调试技术的是 （ ）

• 57、

  下列叙述中，不属于软件需求规格说明书的作用的是 （ ）

• 58、

  在数据流图（ DFD）中，带有名字的箭头表示 （ ）

• 59、

  SQL语言又称为 （ ）

• 60、

  视图设计一般有 3 种设计次序，下列不属于视图设计的是 （ ）

• 61、

  数据结构中，与所使用的计算机无关的是数据的 （ ）

• 62、

  栈底至栈顶依次存放元素 A、B、C、D，在第五个元素 E 入栈前，栈中元素可以出栈， 则出栈序列可能

• 63、

  线性表的顺序存储结构和线性表的链式存储结构分别是 （ ）

• 64、

  在单链表中，增加头结点的目的是 （ ）

• 65、

  软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指 （ ）

• 66、

  为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程 图，通常也把这种图称为

• 67、

  数据处理的最小单位是 （ ）

• 68、

  下列有关数据库的描述，正确的是 （ ）

• 69、

  单个用户使用的数据视图的描述称为 （ ）

• 70、

  需求分析阶段的任务是确定 （ ）

• 71、

  算法分析的目的是 （ ）

• 72、

  链表不具有的特点是 （ ）

• 73、

  已知数据表 A 中每个元素距其最终位置不远，为节省时间，应采用的算法是 （ ）

• 74、

  用链表表示线性表的优点是 （ ）

• 75、

  下列不属于结构化分析的常用工具的是 （ ）

• 76、

  软件开发的结构化生命周期方法将软件生命周期划分成 （ ）

• 77、

  在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是 （ ）

• 78、

  在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有 （ ）

• 79、

  分布式数据库系统不具有的特点是 （ ）

• 80、

  下列说法中，不属于数据模型所描述的内容的是 （ ）

• 81、

  根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 （ ）

• 82、

  下列叙述中，错误的是 （ ）

• 83、

  线性表 L=（A1,a2,a3,…ai，… an，下列说法正确的是 （ ）

• 84、

  线性表若采用链式存储结构时，要求内存中可用存储单元的地址 （ ）

• 85、

  栈通常采用的两种存储结构是 （ ）

• 86、

  下列数据结构中，按先进后出原则组织数据的是 （ ）

• 87、

  树是结点的集合，它的根结点数目是 （ ）

• 88、

  具有 3 个结点的二叉树有 （ ）

• 89、

  设一棵二叉树中有 3 个叶子结点， 有 8 个度为 1 的结点， 则该二叉树中总的结点数为 （ ）

• 90、

  在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效 率相比，人们更重视程序

• 91、

  为了提高测试的效率，应该 （ ）

• 92、

  软件生命周期中所花费用最多的阶段是 （ ）

• 93、

  算法的复杂度主要包括 ______复杂度和空间复杂度。

• 94、

  数据的逻辑结构在计算机存储空间中的存放形式称为数据的 ______。

• 95、

  若按功能划分，软件测试的方法通常分为白盒测试方法和 ______测试方法。

• 96、

  如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体 "工人 "与实体 " 设备 "之间存

• 97、

  关系数据库管理系统能实现的专门关系运算包括选择、连接和 ______。

• 98、

  在先左后右的原则下， 根据访问根结点的次序， 二叉树的遍历可以分为三种： 前序遍历、 ______遍

• 99、

  结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、 ______和限制使用goto 语句。

• 100、

  软件的调试方法主要有：强行排错法、 ______和原因排除法。