计算机错题集锦

计算机错题集锦数据结构与算法：1、下列叙述中正确的是________。

A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C)程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D)以上三种说法都不对参考答案：D【解析】数据的逻辑结构与数据在计算机中的存储方式无关，它用来抽象地反映数据元素之间的逻辑关系，故A)选项错误。

存储结构分为顺序存储结构与链式存储结构，其中顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻的存储单元里，节点之间的关系由存储单元的相邻关系来决定，它主要用于存储线性结构的数据，故B)选项错误。

数组的存储方式连续是指其在计算机中的存储方式，它可以用来处理非线性结构，故C)选项错误。

2、一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为________。

A)219 B)221 C)229 D)231参考答案：A【解析】在任意一棵二叉树中，若终端节点(叶子)的个数为n1，则度为2的节点数n2＝n1－1。

本题中度为0的节点即叶子节点，故总节点数＝度为0的节点数＋度为1的节点数＋度为2的节点数＝70＋80＋69＝219。

3、下列叙述中正确的是________。

A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间参考答案：A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

其优点是占用最少的存储空间，所以选项D)错误。

顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。

链式存储结构也可以存储线性表，所以选项C)错误。

4、支持子程序调用的数据结构是________。

A)栈B)树C)队列D)二叉树参考答案：A【解析】栈支持子程序调用。

栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A)。

5、假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom＝49，top＝30(数组下标)，则栈中具有____个元素。

参考答案：20【解析】与一般的线性表一样，在程序设计语言中，用一维数组S(1，m)作为栈的顺序存储空间，其中m为栈的最大容量。

通常，栈底指针指向栈空间的栈中的元素个数等于(栈底指针－栈顶指针＋1)，即49－30＋1＝20。

6、下列叙述中正确的是A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n／2)C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)参考答案：A【解析】对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为n，故选项A正确。

对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。

7、下列叙述中正确的是A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D)上述三种说法都不对参考答案：B【解析】线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息。

故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构，答案为B）。

8、下列叙述中正确的是A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对参考答案：C【解析】栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。

在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化，故答案为C）。

9、一个栈的初始状态为空。

首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为。

参考答案：1DCBA2345【解析】栈是限定只在一端进行插入与删除的线性表，栈按照"先进后出"或"后进先出"的原则组织数据。

当54321入栈后，此时执行退栈操作，出栈的元素是1，然后ABCD入栈，再将所有元素退栈，故退栈顺序为：1DCBA2345。

10、在长度为n的线性表中，寻找最大项至少需要比较次。

参考答案：1【解析】在线性表中，如果元素按从小到大的顺序排列且查找从后向前进行时，比较1次即能找到最大值，这时查找比较次数最少，故至少比较次数为1次。

11、下列关于线性链表的叙述中，正确的是________。

A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对参考答案：C【解析】线性表的链式存储结构称为线性链表。

在线性链表中，各元素结点的存储空间可以是不连续的，且各数据元素的存储顺序与逻辑顺序可以不一致。

在线性链表中进行插入与删除，不需要移动链表中的元素。

因此C)选项正确。

12、在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中____个元素。

参考答案：n【解析】在长度为n的顺序存储的线性表中插入一个元素，最坏的情况即插入在第一个位置，线性表中所有元素均需要移动，因此需要移动n次。

程序设计基础：1、下面选项中不属于面向对象程序设计特征的是________。

A)继承性 B)多态性C)类比性 D)封装性参考答案：C【解析】面向对象程序设计的3个主要特征是：封装性、继承性和多态性。

相关考点：对象具有如下特点：①标识唯一性②分类性③多态性④封装性⑤模块独立性好2、下列选择项中不属于结构化程序设计原则的是________。

A)可封装B)自顶向下C)模块化D)逐步求精参考答案：A【解析】模块化、自顶向下、逐步求精都是结构化程序设计的原则；可封装是面向对象程序设计原则。

3、面向对象方法中，继承是指A)一组对象所具有的相似性质B)一个对象具有另一个对象的性质C)各对象之间的共同性质D)类之间共享属性和操作的机制参考答案：D【解析】继承是面向对象方法的一个重要特征。

广义地说，继承是指能够直接获得已有的性质和特征，不必重复定义它们。

在面向对象的软件技术中，继承是指子类自动地共享基类中定义的数据和方法的机制，故答案为D）。

4、仅由顺序、选择(分支)和重复(循环)结构构成的程序是程序。

参考答案：结构化【解析】结构化程序是程序设计的先进方法和工具。

在1996年，Boehm和Jacopini证明了程序设计语言仅使用三种基本控制结构足以表达出其他形式结构的程序设计方法。

这三种基本控制结构就是顺序结构、选择（分支）结构、循环（重复）结构，故本题答案为结构化程序。

5、下列选项中属于面向对象设计方法主要特征的是________。

A)继承B)自顶向下C)模块化D)逐步求精参考答案：A【解析】面向对象设计方法的三个基本特性即封装、多态、继承。

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

故答案为A)。

6、定义无符号整数类为UInt，下面可以作为类UInt实例化值的是A)-369 B)369 C)0.369 D)整数集合{1，2，3，4，5}参考答案：B【解析】无符号整型unsigned ［int］，占16位，范围是0~65535。

故本题答案为B)。

软件工程基础：1、软件调试的目的是________。

A)发现错误 B)改正错误 C)改善软件的性能 D)验证软件的正确性参考答案：B【解析】软件测试与软件调试是两个不同的概念：软件测试的目的是发现错误，而软件调试的目的是发现错误或导致程序失效的原因，并修改程序以修正错误。

调试是测试之后的活动。

2、在结构化分析使用的数据流图(DFD)中，利用__ __对其中的图形元素进行确切解释。

参考答案：数据字典【解析】数据字典(Data Dictionary，简称DD)就是用来定义数据流图中的各个成分的具体含义。

数据字典的任务是对于数据流图中出现的所有被命名的图形元素在数据字典中作为一个词条加以定义，使得每一个图形元素的名字都有一个确切的解释。

3、程序流程图中带有箭头的线段表示的是________。

A)图元关系 B)数据流 C)控制流 D)调用关系参考答案：C【解析】程序流程图是人们对解决问题的方法、思路或算法的一种描述。

其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。

带箭头的线段在数据流程图中表示数据流，而在程序流程图中表示控制流。

在所给出的选项中，在图元之间用带有箭头的线段表示图元关系。

在模块之间用带有箭头的线段表示调用关系。

构成程序流程图的基本图符及其含义是：→或↓表示控制流；□表示加工步骤；◇表示逻辑条件。

4、软件工程三要素包括方法、工具和过程，其中， __支持软件开发的各个环节的控制和管理。

参考答案：过程【解析】软件工程包括三个要素：方法、工具和过程。

方法为软件开发提供了"如何做"的技术；工具支持软件的开发、管理和文档生成；过程支持软件开发的各个环节的控制与管理。

5、按照软件测试的一般步骤，集成测试应在__ __ 测试之后进行。

参考答案：单元【解析】软件测试过程按4个步骤进行，即：单元测试、集成测试、确认测试和系统测试。

6、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件).下面属于应用软件的是A)编译程序B)操作系统C)教务管理系统D)汇编程序参考答案：C【解析】软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。