国二基础题库00615.docVIP

一、选择题（140）题每题1分41）～（50）题每题2分共60分） 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。下列关于栈的叙述中正确的是A）在栈中只能插入数据B）在栈中只能删除数据C）栈是先进先出的线性表D）栈是先进后出的线性表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）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。4．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）结构化操纵语言 一、选择题（140）题每题1分41）～（50）题每题2分共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 一、选择题（140）题每小题1分，（4150）题每小题2分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 A）顺序结构 B）选择结构 C）循环结构 D）先判断重复型 2．下面选项关于线性表顺序存储结构的叙述错误的是（ ）。 A）顺序存储结构适合做经常插入或删除操作的线性表 B）顺序存储结构适合小于线性表或者其中的数据元素不常变动的线性表 C）在线性表的顺序存储结构中插入或删除一个元素，最坏的情况需要移动所有的元素 D）对线性表的顺序存储结构进行操作，更多的时间是消耗在数据元素的移动上了 3．下列关于链式存储结构的描述错误的是（ ）。 A）链式存储结构适用于大的线性表，特别是元素经常变动的大线性表 B）在链式存储结构中，插入和删除数据元素时，也要移动数据元素 C）在链式存储结构中，结点由两部分组成，一部分用于存放数据元素值，一部分用于存放指针 D）在链式存储结构中，数据元素之间的逻辑关系是由指针域确定的 4．下列关于数据库系统的特点叙述错误的是（ ）。 A）数据的集成性 B）数据独立性差 C）数据的高共享性和冗余性 D）数据的统一管理与控制 5．下面选项不是数据库系统的模式的是（ ）。 A）全局模式 B）n元关系R和m元关系S，分别有p和q个元组，它们进行笛卡尔积运算后得到关系R╳S，关于关系R╳S的叙述正确的是（ ）。 A）是n+m元关系，有p+q个元组 B）是n+m元关系，有p*q个元组 C）是n*m元关系，有p+q个元组 D）是n*m元关系，有p*q个元组 7．有关系T和R，T能被R除的充分必要条件是（ ）。 A）T的元组数大于R的元组数，并且T的元组数能被R的元组数整除 B）T包含R中的所有元组，并且T中有些元组不出现在R中 C）T中的域包含R中的所有属性，并且T中有些域不出现在R中 D）T中的域包含R中的所有属性，并且T包含R中的所有元组 8．数据库系统依赖于（ ）支持数据独立性。 A）具有封装机制 B）定义完整性约束条件 C）模式分级，各级模式之间的映射 D）DDL语言与DML语言互相独立 9．栈和队列的共同特点是（ ）。 A）都是先进先出 B）都是先今后出 C）只允许在端点处插入和删除元素 D）没有共同点 10．已知二叉数后序遍历序列是debac,它的前序遍历序列是（ ）。 A）C） D）cedba 1．D 2．A 3．B 4．B 5．A6．A 7．D 8．B9．D 10．D一、选择题1）～（40）每题1分，41）～（50）每题2分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（