在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分.

　　1.算法的空间复杂度是指( D )

　　A）算法程序的长度　

　　B）算法程序中的指令条数

　　C）算法程序所占的存储空间　

　　D）执行过程中所需要的存储空间

　　２.用链表示线性表的优点是（　C　）

　　A）便于随机存取　

　　B）花费的存储空间较顺序储存少

　　C）便于插入和删除操作　

　　D）数据元素的物理顺序与逻辑顺序相同

　　３.数据结构中，与所使用的计算机无关的是数据的（　C　）

　　A）存储结构　

　　B）物理结构　

　　C）逻辑结构　

　　D）物理和存储结构

　　４.结构化程序设计主要强调的是（　D　）

　　A）程序的规模　

　　B）程序的效率

　　C）程序设计语言的先进性　

　　D）程序易读性

　　５.软件设计包括软件的结构﹑数据接口和过程设计，其中软件的过程设计是指（　B　）

　　A）模块间的关系　

　　B）系统结构部件转换成软件的过程描述

　　C）软件层次结构　

　　D）软件开发过程

　　６.检查软件产品是否符合需求定义的过程称为（　A　）

　　A）确认测试　

　　B）集成测试　

　　C）验证测试　

　　D）验收测试

　　７.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符组成．下列图符名称标识的图符不属于数据流图合法图符的是（　A　）

　　A）控制流　

　　B）加工　

　　C）数据存储　

　　D）源和潭

　　８.应用数据库的主要目的是（　C　）

　　A）解决数据保密问题　

　　B）解决数据完整性问题

　　C）解决数据共享问题　

　　D）解决数据量大的问题

　　９.在数据库设计中，将E-R图转换成关系数据模型的过程属于（　B　）

　　A）需求分析阶段　

　　B）逻辑设计阶段　

　　C）概念设计阶段　

　　D）物理设计阶段

　　10.在数据管理技术的发展过程中，经历了人工管理阶段﹑文件系统阶段和数据库系统阶段．其中数据独立性最高的阶段是（　A　）

　　A）数据库系统　

　　B）文件系统　

　　C）人工管理　

　　D）数据项管理

　　2. 填空题（每空2分）

　　请将每一个空的正确答案写在答题卡[ 11]~[ 15 ]序号的横线上,答在试卷上不得分.

　　1. 数据的逻辑结构有线性结构和[ 非线性结构 ]两大类.

　　2. 顺序储方法是把逻辑上相邻的结点存储在物理位置和[ 相临 ]的存储单元中.

　　3. 一个类可以从直接或间接的祖先中继承所有属性和方法.采用这个方法提高了软件的[ 可重用性 ].

　　4.软件工程研究的内容主要包括:[ 软件开发 ]技术和软件工程管理.

　　5.关系操作的特点是[ 逻辑数据模型 ]操作.