【计算机类职业资格】数据结构与算法-试卷1及答案解析.doc

1、数据结构与算法-试卷 1及答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.分布式数据库系统不具有的特点是（分数：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余3.关系表中的每一横行称为一个（分数：2.00）A.元组B.字段C.属性D.码4.开发软件时对提高开发人员工作效率至关重要的是（分数：2.00）A.操作系统的资源管理功能B.先进的软件开发工具和环境C.程序人员的数量D.计算机的

2、并行处理能力5.算法分析的目的是（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进6.下列数据模型中，具有坚实理论基础的是（分数：2.00）A.层次模型B.网状模型C.关系模型D.以上 3个都是7.数据库系统的核心是（分数：2.00）A.数据库B.数据库管理系统C.模拟模型D.软件工程8.由两个栈共享一个存储空间的好处是（分数：2.00）A.减少存取时间，降低下溢发生的几率B.节省存储空间，降低上溢发生的几率C.减少存取时间，降低上溢发生的几率D.节省存储空间，降低下溢发生的几率9.设有两个串 p和 q，求 q在

3、P中首次出现位置的运算称作（分数：2.00）A.连接B.模式匹配C.求子串D.求串长10.n个顶点的连通图中边的条数至少为（分数：2.00）A.0B.1C.n-1D.n11.最常用的一种基本数据模型是关系数据模型，它的表示应采用（分数：2.00）A.树B.网络C.图D.二维表二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_13.在算法正确的前提下，评价一个算法的两个标准是（分数：2.00）填空项 1:_14.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的（分数：2

4、00）填空项 1:_15.软件危机出现于 20世纪 60年代末，为了解决软件危机，人们提出了( )的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_16.( )是数据库设计的核心。（分数：2.00）填空项 1:_17.在关系模型中，把数据看成一个二维表，每一个二维表称为一个（分数：2.00）填空项 1:_数据结构与算法-试卷 1答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.分布式数据库

5、系统不具有的特点是（分数：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余 解析：3.关系表中的每一横行称为一个（分数：2.00）A.元组 B.字段C.属性D.码解析：4.开发软件时对提高开发人员工作效率至关重要的是（分数：2.00）A.操作系统的资源管理功能B.先进的软件开发工具和环境 C.程序人员的数量D.计算机的并行处理能力解析：5.算法分析的目的是（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 解析：6.下列数据模型中，具有坚实理论基础的是（分数：2.00）A.层次模

6、型B.网状模型C.关系模型 D.以上 3个都是解析：7.数据库系统的核心是（分数：2.00）A.数据库B.数据库管理系统 C.模拟模型D.软件工程解析：8.由两个栈共享一个存储空间的好处是（分数：2.00）A.减少存取时间，降低下溢发生的几率B.节省存储空间，降低上溢发生的几率 C.减少存取时间，降低上溢发生的几率D.节省存储空间，降低下溢发生的几率解析：9.设有两个串 p和 q，求 q在 P中首次出现位置的运算称作（分数：2.00）A.连接B.模式匹配 C.求子串D.求串长解析：10.n个顶点的连通图中边的条数至少为（分数：2.00）A.0B.1C.n-1 D.n解析：11.最常用的一种基本

7、数据模型是关系数据模型，它的表示应采用（分数：2.00）A.树B.网络C.图D.二维表 解析：二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_解析：13.在算法正确的前提下，评价一个算法的两个标准是（分数：2.00）填空项 1:_ （正确答案：正确答案：时间复杂度和空间复杂度）解析：14.为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的（分数：2.00）填空项 1:_ （正确答案：正确答案：程序设计风格）解析：15.软件危机出现于 20世纪 60年代末，为了解决软件危机，人们提出了( )的原理来设计软件，这就是后期软件设计的基础。（分数：2.00）填空项 1:_ （正确答案：正确答案：软件工程学）解析：16.( )是数据库设计的核心。（分数：2.00）填空项 1:_ （正确答案：正确答案：数据模型）解析：17.在关系模型中，把数据看成一个二维表，每一个二维表称为一个（分数：2.00）填空项 1:_ （正确答案：正确答案：关系）解析：