1、数据结构与算法模拟试卷 3及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 分布式数据库系统不具有的特点是 （ A）数据分布性和逻辑整体性 （ B）位置透明性和复制透明性 （ C）分布性 （ D）数据冗余 2 关系表中的每一横行称为一个 （ A）元组 （ B）字段 （ C）属性 （ D）码 3 开发软件时对提高开发人员工作效率至关重要的是 （ A）操作系统的资源管理功能 （ B）先进的软件开发工具和环境 （ C）程序人员的 数量 （ D）计算机的并行处理能力 4 算法分析的目的是 （ A）找出数据结构的合理性 （
2、 B）找出算法中输入和输出之间的关系 （ C）分析算法的易懂性和可靠性 （ D）分析算法的效率以求改进 5 下列数据模型中，具有坚实理论基础的是 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 6 数据库系统的核心是 （ A）数据库 （ B）数据库管理系统 （ C）模拟模型 （ D）软件工程 7 由两个栈共享一个存储空间的好处是 （ A）减少存取时间，降低下溢发生的几率 （ B）节省存储空间，降低上溢发生的几率 （ C）减少存取时间，降低上溢发生的几率 （ D）节省存储空间，降低下溢发生的几率 8 设有两个串 p和 q，求 q在 P中首次出现位置的运算称作 （ A
3、）连接 （ B）模式匹配 （ C）求子串 （ D）求串长 9 n个顶点的连通图中边的条数至少为 （ A） 0 （ B） 1 （ C） n-1 （ D） n 10 最常用的一种基本数据模型是关系数据模型，它的表示应采用 （ A）树 （ B）网络 （ C）图 （ D）二维表 二、填空题 请将每一个空的正确答案写在答题卡上。注 意：以命令关键字填空的必须拼写完整。 11 在算法正确的前提下，评价一个算法的两个标准是 12 为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的 13 软件危机出现于 20世纪 60年代末，为了解决软件危机，人们提出了 ( )的原理来设计软件，这
4、就是后期软件设计的基础。 14 ( )是数据库设计的核心。 15 在关系模型中，把数据看成一个二维表，每一个二维表称为一个 数据结构与算法模拟试卷 3答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 D 【知识模块】 数据结构与算法 2 【正确答案】 A 【知识模块】 数据结构与算法 3 【正确答案】 B 【知识模块】 数据结构与算法 4 【正确答案】 D 【知识模块】 数据结构与算法 5 【正确答案】 C 【知识模块】 数据结构与算法 6 【正确答案】 B 【知识模块】 数据结构与算法 7 【正确答
5、案】 B 【知识模块】 数据结构与算法 8 【正确答案】 B 【知识模块】 数据结构与算法 9 【正确答案】 C 【知识模块】 数据结构与算法 10 【正确答案】 D 【知识模块】 数据结构与算法 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 时间复杂度和空间复杂度 【知识模块】 数据结构与算法 12 【正确答案】 程序设计风格 【知识模块】 数据结构与算法 13 【正确答案】 软件工程学 【知识模块】 数据 结构与算法 14 【正确答案】 数据模型 【知识模块】 数据结构与算法 15 【正确答案】 关系 【知识模块】 数据结构与算法
