1、数据结构与算法模拟试卷 2及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 （ A）数据的存储结构 （ B）计算方法 （ C）数据映象 （ D）逻辑存储 2 串的长度是 （ A）串中不同字符的个数 （ B）串中不同字母的个数 （ C）串中所含字符的个数且字符个数大于零 （ D）串中所含字符的个数 3 在计算机中，算法是指 （ A）加工方法 （ B）解题方案的准确而完整的描述 （ C）排序方法 （ D）查询方法 4 以下不属于对象
2、的基本特点的是 （ A）分类性 （ B）多态性 （ C）继承性 （ D）封装性 5 开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾，这种现象称作 （ A）软件投机 （ B）软件危机 （ C）软件工程 （ D）软件产生 6 下面不属于软件设计原则的是 （ A）抽象 （ B）模块化 （ C）自底向上 （ D）信息隐蔽 7 线性表 L=(1， 2， 3， ， i， ， n)，下列说法正确的是 （ A） 每个元素都有一个直接前件和直接后件 （ B）线性表中至少要有一个元素 （ C）表中诸元素的排列顺序必须是由小到大或由大到小 （ D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直
3、接前件和直接后件 8 在单链表中，增加头结点的目的是 （ A）方便运算的实现 （ B）使单链表至少有一个结点 （ C）标识表结点中首结点的位置 （ D）说明单链表是线性表的链式存储实现 9 软件工程的出现是由于 （ A）程序设计方法学的影响 （ B）软件产业化的需要 （ C）软件危机的出现 （ D）计算机的发 展 10 软件开发离不开系统环境资源的支持，其中必要的测试数据属于 （ A）硬件资源 （ B）通信资源 （ C）支持软件 （ D）辅助资源 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 在树形结构中，树根结点没有 12 Jackson结构化
4、程序设计方法是英国的 M.Jackson提出的，它是一种面向 ( )的设计方法。 13 面向对象的模型中，最基本的概念是对象和 14 软件设计模块化的目的是 15 数据模型按不同应用层次分成 3种类型，它们是概念数据模型、 ( )和物理数据模型。 数据结构与算法模拟试卷 2答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 A 【知识模块】 数据结构与算法 2 【正确答案】 D 【知识模块】 数据结构与算法 3 【正确答案】 B 【知识模块】 数据结构与算法 4 【正确答案】 C 【知识模块】 数据结构
5、与算法 5 【正确答案 】 B 【知识模块】 数据结构与算法 6 【正确答案】 C 【知识模块】 数据结构与算法 7 【正确答案】 D 【知识模块】 数据结构与算法 8 【正确答案】 A 【知识模块】 数据结构与算法 9 【正确答案】 C 【知识模块】 数据结构与算法 10 【正确答案】 D 【知识模块】 数据结构与算法 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 前件 【知识模块】 数据结构与算法 12 【正确答案】 数据结构 【知识模块】 数据结构与算法 13 【正确答案】 类 【知识模块】 数据结构与算法 14 【正确答案】 降低复杂性 【知识模块】 数据结构与算法 15 【正确答案】 逻辑数据结构 【知识模块】 数据结构与算法
