C语言-软件技术部分分类整理.docVIP

《数据结构》 考点一：数据 （bs27）√5. 数据的基本单位是数据元素。 （bs20）√1．数据元素是数据的基本单位，数据项是数据的最小单位。 （bs24）1. 在数据结构中，一个存储结点存放一个 （ B ）。 (A) 数据项 (B) 数据元素 (C) 数据结构 (D) 数据类型 （bs25）√2. 数据类型是具有共同属性的一类变量的抽象。 （bs24）√2. 数据类型是某种程序设计语言中已实现的数据结构。 考点二：数据结构：数据元素的组织形式和相互关系。 逻辑结构与物理结构（存储结构） 逻辑结构：线性结构、非线性结构 物理结构（存储结构）：顺序存储、链式存储、索引存储、散列存储 （bs22）√2. 数据结构的表示包括数据逻辑结构和存储结构两方面的表示。 （bs23）√6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 （bs28）√2. 数据在计算机内存中的表示是指数据的存储结构。 （bs23）√1. 数据在计算机内在中的表示是指数据的存储结构。 （bs28）√7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 （bs26）×5. 数据的存储结构与数据的处理效率无关。 （bs30）×2. 线性结构中元素的关系是一对一，树形结构中元素的关系也是一对一。 （bs29）√2. 从逻辑上可以把数据结构分为线性结构和非线性结构。 考点三：线性表、顺序表、单链表、栈和队列 1、线性表： （bs27）1. 线性表不具有的特点是 （ A ）。 (A) 随机访问 (B) 无须事先估计所需存储空间大小 (C) 插入时不必移动元素 (D) 所需空间与纯属表长度成正比 2、顺序表：线性表采用顺序存储结构。（高级语言中，用数组来实现。可随机存取，物理和逻辑相邻、密度大） （bs30）×7. 顺序查找只适用于存储结构为顺序存储的线性表。 （bs28）√1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。 （bs26）√2. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。 （bs27）√1. 数组也是一种数据结构，一维数组就是一种顺序表结构。 （bs28）×5. 链表可以随机访问任意一个结点，而顺序表则不能。 （bs25）×7. 线性表若采用链式存储表示时所有结点之间的存储单元地址必须连续。 （bs22）×4. 线性表采用链式存储时，结点的存储地址必须是连续的。 （bs19）4. 线性链表的地址 ( D )。 (A) 必须连续 (B) 部分地址必须连续 (C) 一定不连续 (D) 连续与否均可以 （bs19）√5. 在线性表中，数据的存储方式有顺序和链接两种。 （bs23）×3. 链表可以随机访问任意一个结点，而顺序表则不能。 （bs24）×1. 顺序表和线性链表的物理存贮形式都是顺序存贮。 栈和队列：是两种特殊的线性表 3、栈： （bs30）√8. 栈顶的位置是随着进栈和退栈操作而变化的。 （bs22）√5. 栈顶的位置是随着进栈和退栈操作而变化的。 （bs20）×2．栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。 （bs23）1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列是( C )。 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1 （bs19）2. 有X、Y、Z三个元素依次入栈，不可能的出栈顺序是 ( B)。 (A) Z,Y,X (B) Z,X,Y (C) Y,X,Z (D) X,Y,Z 4、队列： （bs29）3. 队列的操作原则是（ B ）。 (A) 先进后出 (B) 先进先出 (C) 只进不出 (D) 只出不进 （bs29）7. 栈和队列的共同特点是允许在端点之外处插入和删除元素。 考点四：算法 （bs21）5．算法指的是（ B ）。 （A）计算机程序（B）解决问题的有限运算序列（C）排序算法（D）解决问题的计算方法 （bs22）1. 以下特征中哪个不是算法的特征 ( D )。 (A) 可行性 (B) 确定性 (C) 有穷性 (D) 唯一性 （bs27）4. 以下（ C ） 不是数据结构研究的主要问题。 (A) 数据元素之间的逻辑关系 (B) 数据元素之间的存储结构 (C) 软件开发方法 (D) 实现操作的算法 （bs27