2012年计算机二级公共基础知识第三套模拟试题及答案.doc

2012年计算机二级公共基础知识第三套模拟试题及答案 1. 选择题(每小题2分) 　　在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分. 　　1.算法的空间复杂度是指( D ) 　　A）算法程序的长度　 　　B）算法程序中的指令条数 　　C）算法程序所占的存储空间　 　　D）执行过程中所需要的存储空间 　　2.用链表示线性表的优点是（　C　） 　　A）便于随机存取　 　　B）花费的存储空间较顺序储存少 　　C）便于插入和删除操作　 　　D）数据元素的物理顺序与逻辑顺序相同 　　3.数据结构中，与所使用的计算机无关的是数据的（　C　） 　　A）存储结构　 　　B）物理结构　 　　C）逻辑结构　 　　D）物理和存储结构 　　4.结构化程序设计主要强调的是（　D　） 　　A）程序的规模 　　B）程序的效率 　　C）程序设计语言的先进性　 　　D）程序易读性 　　5.软件设计包括软件的结构﹑数据接口和过程设计，其中软件的过程设计是指（　B　） 　　A）模块间的关系　 　　B）系统结构部件转换成软件的过程描述 　　C）软件层次结构　 　　D）软件开发过程 　　6.检查软件产品是否符合需求定义的过程称为（　A　） 　　A）确认测试　 　　B）集成测试 　　C）验证测试　D）验收测试 　　7.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符组成．下列图符名称标识的图符不属于数据流图合法图符的是（　A　） 　　A）控制流　 　　B）加工　 　　C）数据存储　 　　D）源和潭 　　9.应用数据库的主要目的是（　C　） 　　A）解决数据必威体育官网网址问题　 　　B）解决数据完整性问题 　　C）解决数据共享问题　 　　D）解决数据量大的问题 　　9.在数据库设计中，将E-R图转换成关系数据模型的过程属于（　B　） 　　A）需求分析阶段　 　　B）逻辑设计阶段　 　　C）概念设计阶段　 　　D）物理设计阶段 　　10.在数据管理技术的发展过程中，经历了人工管理阶段﹑文件系统阶段和数据库系统阶段．其中数据独立性最高的阶段是（　A　） 　　A）数据库系统　 　　B）文件系统　 　　C）人工管理　 　　D）数据项管理 　　2. 填空题（每空2分） 　　请将每一个空的正确答案写在答题卡[ 11]~[ 15 ]序号的横线上,答在试卷上不得分. 　　1. 数据的逻辑结构有线性结构和[ 非线性结构 ]两大类. 　　2. 顺序储方法是把逻辑上相邻的结点存储在物理位置和[ 相临 ]的存储单元中. 　　3. 一个类可以从直接或间接的祖先中继承所有属性和方法.采用这个方法提高了软件的[ 可重用性 ]. 　　4.软件工程研究的内容主要包括:[ 软件开发 ]技术和软件工程管理. 　　5.关系操作的特点是[ 逻辑数据模型 ]操作.