国基础题库.docVIP

一、选择题（（1）～（40）题每题1分，（41）～（50）题每题2分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 1．在深度为5的满二叉树中，叶子结点的个数为（ ）。 A）32 B）31 C）16 D）15 2．下列关于栈的叙述中正确的是（ ）。 A）在栈中只能插入数据 B）在栈中只能删除数据 C）栈是先进先出的线性表 D）栈是先进后出的线性表 3．数据结构中，与所使用的计算机无关的是数据库的（ ）。 A）存储结构 B）物理结构 C）逻辑结构 D）物理和存储结构 4．结构化设计主要强调的是（ ）。 A）程序的规模 B）程序的效率 C）程序设计语言的先进性 D）程序易读性 5．软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指（ ）。 A）模块间的关系 B）系统结构部件转换成软件的过程描述 C）软件层次结构 D）软件开发过程 6．检查软件产品是否符合需求定义的过程称为（ ）。 A）确认测试 B）集成测试 C）验证测试 D）验收测试 7．数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成，下列图符名标识的图符不属于数据流图合法图符的是（ ）。 A）控制流 B）加工 C）数据存储 D）源和潭 8．应用数据库的主要目的是（ ）。 A）解决数据必威体育官网网址问题 B）解决数据完整性问题 C）解决数据共享问题 D）解决数据量大的问题 9．在数据库设计中，将E-R图转换成关系数据模型的过程属于（ ）。 A）需求分析阶段 B）逻辑设计阶段 C）概念设计阶段 D）物理设计阶段 10．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是（ ）。 A）数据库系统 B）文件系统 C）人工系统 D）数据项管理 1．C 2．D 3．C 4．D 5．B 6．A 7．A 8．C 9．B 10．A 一、选择题（（1）～（40）题每题1分，（41）～（50）题每题2分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 1．算法的空间复杂度是指（ ）。 A）算法程序的长度 B）算法程序中的指令条数 C）算法程序所占的存储空间 D）执行过程中所需要的存储空间 2．用链表表示线性表的优点是（ ）。 A）便于随机存取 B）花费的存储空间较顺序存储少 C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同 3．如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是（ ）。 A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意顺序 4．在设计程序时，应采纳的原则之一是（ ）。 A）不限制goto语句的使用 B）减少或取消注释行 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图转换到关系模式时，实体与联系都可以表示成（ ）。 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）GEDHGBCA B）DGEBHFCA C）ABCDEFCH D）ACBFEDHG 2．树是结点的集合，它的根结点数目是（ ）。 A）有且只有1个 B）1或多于1 C）0或1 D）至少2 3．链表不具有的特点是（