国二基础题库090615

《国二基础题库090615》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、选择题（（1）～（40）题每题1分，（41）～（50）题每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。1．在深度为5的满二叉树中，叶子结点的个数为（）。A）32B）31C）16D）152．下列关于栈的叙述中正确的是（）。A）在栈中只能插入数据B）在栈中只能删除数据C）栈是先进先出的线性表D）栈是先进后出的线性表3．数据结构中，与所使用的计算机无关的是数据库的（）。A）存储结构B）物理结构C）逻辑结构D）物理和存储结构4．结构化设计主要强调的是（）。A

2、）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性5．软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指（）。A）模块间的关系B）系统结构部件转换成软件的过程描述C）软件层次结构D）软件开发过程6．检查软件产品是否符合需求定义的过程称为（）。A）确认测试B）集成测试C）验证测试D）验收测试7．数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，下列图符名标识的图符不属于数据流图合法图符的是（）。A）控制流B）加工C）数据存储D）源和潭8．应用数据库的主要目的是（）。A）解决数据保密问题B）解决数据完

3、整性问题C）解决数据共享问题D）解决数据量大的问题9．在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段10．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是（）。A）数据库系统B）文件系统C）人工系统D）数据项管理1．C2．D3．C4．D5．B6．A7．A8．C9．B10．A一、选择题（（1）～（40）题每题1分，（41）～（50）题每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，

4、请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。1．算法的空间复杂度是指（）。A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间2．用链表表示线性表的优点是（）。A）便于随机存取B）花费的存储空间较顺序存储少C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同3．如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是（）。A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意顺序4．在设计程序时，应采纳的原则之一是（）。A）不限制goto语句的使用B）

5、减少或取消注释行C）程序越短越好D）程序结构应有助于读者理解5．面向对象的开发方法中，类与对象的关系是（）。A）具体与抽象B）抽象与具体C）整体与部分D）部分与整体6．下列叙述中，不属于软件需求规格说明书的作用的是（）。A）用户、开发人员进行理解和交流B）反映出用户问题的结构，可以作为软件开发工作的基础依据C）作为确认测试和验收的依据D）便于开发人员进行需求分析7．下列不属于软件工程的3个要素的是（）。A）工具B）过程C）方法D）环境8．单个用户使用的数据视图的描述称为（）。A）外模式B）概念模式C）内模式D）存储模式9．将E-R图转换到关系模式

6、时，实体与联系都可以表示成（）。A）属性B）关系C）键D）域10．SQL语言又称为（）。A）结构化定义语言B）结构化控制语言C）结构化查询语言D）结构化操纵语言一、选择题（（1）～（40）题每题1分，（41）～（50）题每题2分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1．已知一棵二叉数前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉数的后序遍历为（）。A）GEDHGBCAB）DGEBHFCAC）ABCDEFCHD）ACBFEDHG2．树是

7、结点的集合，它的根结点数目是（）。A）有且只有1个B）1或多于1C）0或1D）至少23．链表不具有的特点是（）。A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比4．结构化程序设计的3种结构是（）。A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值结构、等价结构D）顺序结构、选择结构、循环结构5．为了提高测试的效率，应该（）。A）随机选取测试数据B）取一切可能的输入数据作为测试数据C）在完成编码以后制定软件的测试计划D）集中对付那些错误群集的程序6．算法的时间复

8、杂度是指（）。A）执行算法程序所需要的时间B）算法程序的长度C）算法执行过程中所需要的基本运算次数D）算法程序中的指令数7．软件生命周期