1、数据结构考点一：数据（bs27）5. 数据的基本单位是数据元素。（bs20）1数据元素是数据的基本单位，数据项是数据的最小单位。（bs24）1. 在数据结构中，一个存储结点存放一个 （ B ） 。(A) 数据项 (B) 数据元素 (C) 数据结构 (D) 数据类型（bs25）2. 数据类型是具有共同属性的一类变量的抽象。（bs24）2. 数据类型是某种程序设计语言中已实现的数据结构。考点二：数据结构：数据元素的组织形式和相互关系。逻辑结构与物理结构（存储结构）逻辑结构：线性结构、非线性结构物理结构（存储结构）：顺序存储、链式存储、索引存储、散列存储（bs22）2. 数据结构的表示包括数据逻辑结
2、构和存储结构两方面的表示。（bs23）6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。（bs28）2. 数据在计算机内存中的表示是指数据的存储结构。（bs23）1. 数据在计算机内在中的表示是指数据的存储结构。（bs28）7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。（bs26）5. 数据的存储结构与数据的处理效率无关。（bs30）2. 线性结构中元素的关系是一对一，树形结构中元素的关系也是一对一。（bs29）2. 从逻辑上可以把数据结构分为线性结构和非线性结构。考点三：线性表、顺序表、单链表、栈和队列1、线性表：（
3、bs27）1. 线性表不具有的特点是 （ A ） 。(A) 随机访问 (B) 无须事先估计所需存储空间大小 (C) 插入时不必移动元素 (D) 所需空间与纯属表长度成正比2、顺序表：线性表采用顺序存储结构。 （高级语言中，用数组来实现。可随机存取，物理和逻辑相邻、密度大）（bs30）7. 顺序查找只适用于存储结构为顺序存储的线性表。（bs28）1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。（bs26）2. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。（bs27）1. 数组也是一种数据结构，一维数组就是一种顺序表结构。（bs28）5. 链表可以随机访问任意一个结点，而顺序
4、表则不能。（bs25）7. 线性表若采用链式存储表示时所有结点之间的存储单元地址必须连续。（bs22）4. 线性表采用链式存储时，结点的存储地址必须是连续的。（bs19）4. 线性链表的地址 ( D )。(A) 必须连续 (B) 部分地址必须连续 (C) 一定不连续 (D) 连续与否均可以（bs19）5. 在线性表中，数据的存储方式有顺序和链接两种。（bs23）3. 链表可以随机访问任意一个结点，而顺序表则不能。（bs24）1. 顺序表和线性链表的物理存贮形式都是顺序存贮。栈和队列：是两种特殊的线性表3、栈：（bs30）8. 栈顶的位置是随着进栈和退栈操作而变化的。（bs22）5. 栈顶的位置
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,Z4、队列：（bs29）3. 队列的操作原则是（ B ） 。(A) 先进后出 (B) 先进先出 (C) 只进不出 (D) 只出不进（bs29）7
6、. 栈和队列的共同特点是允许在端点之外处插入和删除元素。考点四：算法（bs21）5算法指的是（ B ） 。（A）计算机程序（B）解决问题的有限运算序列（C）排序算法（D）解决问题的计算方法（bs22）1. 以下特征中哪个不是算法的特征 ( D )。(A) 可行性 (B) 确定性 (C) 有穷性 (D) 唯一性（bs27）4. 以下（ C ） 不是数据结构研究的主要问题。(A) 数据元素之间的逻辑关系 (B) 数据元素之间的存储结构(C) 软件开发方法 (D) 实现操作的算法（bs27）2. 递归算法的程序结构比迭代算法的程序结构更为精炼。考点四：排序（bs25）5. 在进行插入排序时，其数据比
7、较次数与数据的初始排列无关。（bs22）3. 冒泡排序算法是一种只能实现升序排序，而不能实现降序排序的排序算法。测试：近两次考题（bs32）1. 在程序设计中，常用一维数组来表示线性表的顺序存储空间。 （考点：线性表）3. 栈顶的位置只能进行进栈操作不能进行退栈操作。 （考点：栈）5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连续。 （考点：链式）6. 在进行插入排序时，其数据比较次数与数据的初始排列有关。 （考点：插入排序）7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 考点：逻辑结构 )3. 队列的操作原则是（ B ） 。 ( 考
8、点：队列)(A) 先进后出 (B) 先进先出 (C) 只进不出 (D) 只出不进4. 在需要经常查找结点的前驱后后继的情况下，使用（ C ）比较合适。 （链表）(A) 单链表 (B) 循环链表 (C) 双链表 (D) 顺序表（bs31）1. 数据在计算机内存中的表示是指数据的存储结构。 （考点：存储结构或物理结构）3. 从逻辑上可以把数据结构分为线性结构和非线性结构。 （考点：逻辑结构）5. 链表可以随机访问任意一个结点，而顺序表则不能。 （考点：链表）6. 栈顶的位置是随着进栈和退栈操作而变化的。 （考点：栈）操作系统考点一：操作系统基本概念（bs22）10.操作系统是最重要的系统软件。（b
9、s26）4. 在计算机系统中，操作系统是处于裸机之上的第一层软件。（bs19）8. 操作系统是用户和硬件的接口。（bs31）2. 操作系统本身是计算机系统软件的重要组成部分，而其物质基础是（ A ） 。12 (A) 系统硬件 (B) 程序 (C) 数据结构 (D) 标准程考点二：操作系统分类1分时、实时操作系统特点（bs30）5. 分时操作系统通常采用时间片轮转策略为用户服务。（bs28）A 4. 以下的哪个特征不是分时操作系统的主要特征（ ） 。(A) 分时性 (B) 独占性 (C) 交互性 (D) 多路性（bs20）7允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（bs2
10、9）D4. 以下（ ）不是实时操作系统的特点。(A) 高可靠性 (B) 及时响应 (C) 高效性 (D) 通用性（bs27）D2. 以下 （ D ）不是实时操作系统的特点。(A) 高可靠性 (B) 及时响应 (C) 中断管理 (D) 独立性（bs24）4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为 （ D ） 。(A) 分时操作系统 (B) 实时操作系统(C) 网络操作系统 (D) 批处理操作系统（bs20）1允许用户把若干作业提交计算机系统集中处理的操作系统称为（ D ） 。（A）分时操作系统 （B）实时操作系统 （C）网络操作系统 D）批处理操作系统2操作系统分类（单用户、多
11、用户）（bs28）3. Windows 是多用户多任务操作系统。（bs26）1. Windows 是多用户多任务操作系统。（bs23）5. Windows、OS/2、Linux 微机操作系统都是多用户多任务操作系统。（bs21）7Windows 是单用户多任务操作系统， UNIX 是多用户多任务操作系统。三、操作系统的处理机管理（进程与作业）（bs30）3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。（bs26）9. 进程把程序作为它的运行实体，没有程序也就没有进程。（bs21）8进程把程序作为它的运行实体，没有程序也就没有进程。（bs19）6. 进程是由程
12、序块、文件控制块和数据块三部分组成。（bs20）8程序、数据、和程序控制块是构成一个进程的三要素。（bs25）4. 在操作系统中，进程最基本的特征是 （ A ） 。(A) 动态性和并发性 (B) 顺序性和可再现性 (C) 与程序的对应性 (D) 执行过程的封闭性（bs32）8. 在操作系统中，进程最基本的特征是静态性和并发性。（bs29）3. 若无进程处于运行状态，则就绪队列为空。（bs21）2若无进程处于运行状态，则就绪队列和等待队列均为空（bs27）3. 进程调度按一定的调度算法，从就绪队列中挑选出合适的进程。（bs25）10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。（b
13、s24）10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。（bs29）A2. 进程从运行状态进入就绪状态的原因可能是（ ） 。(A) 时间片用完 (B) 等待某一事件 (C) 等待的事件已发生 (D) 被选中占有处理机(bs21）4进程从运行状态进入就绪状态的原因可能是（ D ） 。（A）被选中占有处理机 （B）等待某一事件（C）等待的事件已发生 （D）时间片用完（bs32）A 进程从运行状态进入就绪状态的原因可能是（ 11 ） 。11 (A) 时间片用完 (B) 等待某一事件(C) 等待的事件已发生 (D) 被选中占有处理机（bs27）3. 若当前进程因时间片用完而让出处理机时
14、，该进程应转变为 （ B ）状态。(A) 运行 (B) 就绪 (C) 等待 (D) 完成（bs24）5. 进程从运行状态进入就绪状态的原因可能是 （ B ） 。(A) 被选中占有处理机 (B) 时间片用完(C) 等待的事件已发生 (D) 等待某一事件（bs32）4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状态。（bs19）3. 进程的状态是可以转换的，而以下哪个状态转换是不可能的 ( D )。(A) 就绪状态 执行状态 (B) 执行状态 就绪状态(C) 阻塞状态 就绪状态 (D) 等待状态 执行状态（bs20）2分配到必要资源并获得了处理机时的进程的状态称为（ A ） 。（A
15、）就绪状态 （B）执行状态 （C）等待状态 （D）阻塞状态（bs21）1应用程序在执行过程中，需要通过打印输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印空闲时，就会按先来后服务的方式从中取出待打印的作业进行打印。（bs31）8. 任何两个并发进程之间一定存在互斥关系。（bs21）3任何两个并发进程之间（ D ） 。（A）一定存在互斥关系 （B）一定存在同步关系（C）一定彼此独立无关 （D）可能存在同步或互斥关系（bs24）5. 不同进程之间的动作在时间上不能重叠。（bs23）4. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。（bs31）2. 作业
16、与进程的主要区别是前者是由系统自动生成，后者是由用户提交。（bs25）1. 在操作系统中，作业调度和进程调度没有区别。（bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过 （ C ）调度后才能真正执行。(A) 作业调度 (B) 作业调度和设备调度 (C) 进程调度 (D) 作业调度和进程调度（bs22）2. 在多道程序设计系统中，处于后备状态的作业要经过 ( C ) 调度后才能真正执行。(A) 作业调度 (B) 作业调度和进程调度 (C) 进程调度 (D) 作业调度和设备调度（bs21）10作业调度程序从后备队列中选一个作业装入主存后，决定能否占用处理机的是设备调度程序。（bs21
17、）3多道程序设计是指在一台处理上迸发运行多个程序逻辑。（bs30）3. 多道程序设计是指（ D ） 。(A) 在实时系统中并发运行多个程序 (B) 在分布系统工程中同一时刻运行多个程序(C) 在一台处理机上同一时刻运行多个程序 (D) 在一台处理机上并发运行多个程序（bs29）4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。考点四：操作系统存储管理（bs29）5. 分页存储管理中，页面不能映射到不连续的内存块中。（bs27）6. 分页存储管理中，页面可以映射到不连续的内存块中。（bs24）6. 分区式存储管理能够进行存储空间共享。（bs30）1. 分页式存储管理的主要特点是（
18、B ） 。(A) 要求作业全部同时装入内存 (B) 不要求作业装入到内存的连续区域(C) 要求扩充外存容量 (D) 不要求处理缺页中断（bs22）7. 采用动态重定位进行地址转换，允许程序在执行过程中在内在中移动。而静态重定位则不可以。（bs25）2. 把逻辑地址转变为内存的物理地址的过程称作 （ D ） 。(A) 地址分配 (B) 地址连接 (C) 地址调用 (D) 地址变换（bs24）2. 把逻辑地址转变为存储的物理地址的过程称作 （ D ） 。(A) 编译 (B) 连接 (C) 运行 (D) 重定位考点五：交换技术（中断、DMA、通道）（bs21）1交换技术是在（ C ）之间交换程序和数
19、据。（A）主内存与 CPU （B）CPU 与外设 （C ）主内存与外存 （D ）外存与 CPU（bs23）2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。（bs25）8. 中断处理通常是按中断优先级响应和进行中断的（bs28）8. 中断控制方式适用于外存同 CPU 之间进行大量数据交换。（bs24）8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施，后者主要由硬件实施。（bs31）3. 外部设备完成了预定的输入/输出操作所引起的中断是（ B ） 。(A) 外中断 (B) I/O 中断 (C) 程序中断 (D) 标准程序库（bs29）1. 在设备管理中通道是处理输入、输出的软
20、件。（bs27）7. 通道方式能实现外设与 CPU 之间直接进行数据交换。（bs20）3利用通道技术可以在（ C ）之间直接交换数据。（A）内存与 CPU （B）CPU 与外设 （C ）内存与外设 （D ）内存、CPU 和外设三者（bs19）2. 使用 DMA 方式传送数据期间不需要 CPU 干预。（bs19）2. 使用 DMA 方式传送数据期间不需要 CPU 干预。考点六：操作系统文件（bs24）7. 链接文件和索引文件都可以非连续存放。（bs23）7. 流式文件和记录式文件都以字符为基本单位进行存取。（bs23）8. 不定长文件是指字段的长度不固定。（bs20）5顺序文件和链接文件的长度都
21、可以动态变化。其他考点（bs25）9. 缓冲池可作为 CPU 和 I/O 设备之间信息传输的集散地。（bs22）3. 为解决 CPU 和 I/O 设备之间速度匹配问题，常采用“缓冲区”方法。 “缓冲区”的结构多为 ( D )。(A) 顺序栈 (B) 链栈 (C) 顺序队列 (D) 循环队列（bs24）3. SPOOLing 技术可以实现设备的 （ B ）分配。(A) 虚拟 (B) 共享 (C) 独占 (D) 物理（bs20）4编译程序是一种常用的应用软件。（bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为： （ A ） 。(A) 编译 (B) 连接 (C) 运行 (D) 重定位（b
22、s30）4. 操作系统的存储器管理部分负责对进程进行调度。软件工程考点一：软件工程相关概念（软件危机概念、软件工程目的软件工程三要素、软件结构）（bs23）9. 软件工程的三要素包括方法、工具和环境。（bs28）10.软件结构是以指令为基础而组成的一种控制层次结构。（bs23）10.软件结构是以指令为基础而组成的一种控制层次结构。（bs26）10.软件工程的目的是最终解决软件的生产工程化。（bs25）5. 以下哪一项不是软件危机的表现形式 （ C ） 。(A) 成本高 (B) 生产率低 (C) 技术发展快 (D) 质量得不到保证考点二：软件生存期：（软件定义，软件开发、软件维护）考点 1:软件
23、生存周期模型1瀑布模型（bs29）6. 瀑布模型的突出缺点是不适应用户需求的变化。（bs25）3. 瀑布模型中需求分析的主要工作是确定要开发的软件做什么。2快速原型（bs24）4. 快速原型模型可以有效地适应用户需求的动态变化。考点 2 需求分析（bs22）9. 需求分析阶段的主要任务应由系统分析员主持完成。（bs30）4. 需求分析中开发人员主要从用户那里了解（ C ） 。(A) 软件如何做 (B) 软件数据结构 (C) 软件做什么 (D) 软件模块大小（bs30）9. 结构化程序设计主要强调的是程序的易读性。（bs22）5. 结构化程序设计主要强调的是 ( A )。(A) 程序易读性 (B
24、) 程序的效率 程序设计语言的先进性 (D) 程序的规模（bs21）9在结构化分析中，用于描述加工逻辑的主要工具有三种，即：结构化语言、判定表和判定树。 （bs26）8. 在软件工程中，结构化软件开发方法是一种自顶向下分阶段实现的软件开发方法。考点 3：软件设计（总体设计、详细设计）（bs29）9. 在软件生存期内，能确定软件系统必须做什么和必须具备的功能阶段是编码。（bs26）3. 在面向对象的软件开发方法中，类可以创建对象，类是对象的实例，对象是生成类的模板。（bs25）4. 软件设计阶段产生的最重要的文档之一是概要设计说明书。（bs21）5软件的详细设计就是要编写出具体的程序。（bs20
25、）10软件的总体设计和详细设计都要用 PAD 图形工具。考点 4：软件测试（bs19）1. 在目前，用于保证软件质量的主要手段是进行软件测试。（bs24）3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。（bs25）6. 软件测试不是为了证明软件的正确性，而是立足于软件有错误而进行的。（bs29）8. 为了便于对照检查，测试用例应由输入数据和预期的输出结果两部分组成。（bs27）8. 软件测试和软件调试没有任何区别。（bs279. 白盒测试方法一般适合用于系统测试。（bs19）5. 在软件测试中，( A )主要分析程序的内部结构。(A) 白盒法 (B) 黑盒法 (C) 因果图法 (D
26、) 错误推测法（bs20）9黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（bs21）4黑盒法是软件测试方法中的静态测试方法之一。（bs26）1. 以下哪种测试方法不属于白盒测试技术 （ B ） 。(A) 基本路径测试 (B) 边界值分析测试 (C) 循环覆盖测试 (D) 逻辑覆盖测试（bs26）4. 检查软件产品是否符合需求定义的过程称为 （ C ） 。(A) 确认测试 (B) 集成测试 (C) 验证测试 (D) 验收测试（bs25）3. 白盒法又称为逻辑覆盖法，主要用于 （ D ） 。(A) 功能测试 (B) 系统测试 (C) 测试 (D) 单元测试考点 5：软件维护（bs28
27、）9. 提供没有错误的程序是提高软件的可维护性的基本措施。（bs26）6. 提供没有错误的程序是提高软件的可维护性的基本措施。（bs22）6. 在软件生存期内，软件必须进行维护，维护不会产生副作用。（bs21）6软件生命周期中花费最多的阶段是软件维护。考点三：数据流程图、数据字典、程序流程图（bs29）5. 程序流程图是用于描述结构化方法中 （ C ）工作阶段的工具。(A) 可行性分析 (B) 程序编码 (C) 详细设计 (D) 需求分析（bs28）1. 数据流程图是用于描述结构化方法中 （ D ）工作阶段的工具。(A) 可行性分析 (B) 程序编码 (C) 详细设计 (D) 需求分析（bs2
28、6）5. 数据字典是结构化软件开发方法中用于描述 （ A ） 工作阶段的工具。(A) 需求分析 (B) 程序编码 (C) 详细设计 (D) 可行性分析考点：其他（bs23）4. 以下的准则中哪个不是面向对象软件设计应遵循的 ( D )(A)抽象准则 (B)独立性准则 (C)信息屏蔽准则 (D)模块化准则（bs20）4以下的准则中哪个不是软件设计的准则（ A ） 。（A）编程语言选择准则 （B）信息屏蔽准则（C）结构化和模块化准则 （D ）抽象准则近两次相关试题：（bs31）9. 在面向过程方法的软件生存期内，能准确确定软件系统必须做什么和必须具备的功能阶段是需求分析。（bs31）10.在软件测
29、试的基本方法中，静态测试不用测试用例。（bs31）4. 以下的准则中哪个不是软件设计应遵循的（ D ） 。(A) 抽象准则 (B) 模块化准则 (C) 信息屏蔽准则 (D) 综合性准则（bs31）5. 在结构化设计方法中，设计功能模块算法属于软件开发中的 （ A ）阶段。(A) 详细设计 (B) 需求分析 (C) 总体设计 (D) 编程调试（bs32）2. 软件测试的目的是为用户提供没有错误的程序。（bs329. 软件危机是由于软件产品过多而产生的。（bs32）10.面向过程系统需求分析使用的主要工具是数据流图和数据字典。（bs32）2. 需求分析中开发人员主要从用户那里了解（ B ） 。12 (A) 软件怎样做 (B) 软件做什么(C) 输入的信息 (D) 软件的测试
