【精品】历年真题_公共基础

《【精品】历年真题_公共基础》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2008耳4月全国针篇机菁级考试二级笔试试蔻（公#基舷部今）一、选择题（每小题2分）下列各题A）、B）、C）、D）四个选项小，只有一个选项是正确的，请将正确选项涂写在答题卡相应的位置上，答在试卷上不得分。1.程序流程图中带冇箭头的线段表示的是【loIAJ图元关系[B]数据流[C]控制流[D]调用关系2.结构化程序设计的基本原则不包括【】。LAJ多态性[BJ自顶向卞ICJ模块化[D]逐步求精3.软件设计屮模块划分应遵循的准则是【】。[A]低内聚低耦合[B]高内聚低耦合[C]低内聚高耦合[D]高内聚高耦合4.在软件开发中，需求分析阶段产牛的主要文档是【】。[A]可行性分析报告[B]软件需求规

2、格说明卩[C]概要设计说明书[D]集成测试计划5.算法的有穷性是指【】。[A]算法程序的运行吋间是有限的[B]算法程序所处理的数据量是冇限的ICJ算法程序的长度是有限的[D1算法只能被有限的用户使用6.对氏度为n的线性表排序，在最坏情况下，比较次数不是n（n-l）/2的排序方法是【】。[A]快速排序[B]冒泡排序ICJ直线插入排序[D]堆排序7.下列关于栈的叙述正确的是【】。[A]栈按“先进先出”组织数据[B]栈按“先进后出”组织数据[C]只能在栈底插入数据[D]不能删除数据&在数据库设计屮，将E・R图转换成关系数据模型的过程属于【】。[AJ需求分析阶段[C]逻辑设计阶段LBJ概念设计阶

3、段[D]物理设计阶段BcDf3h2a0kln2xlBcDa0klT9.有三个关系R、S和T如下：RS0□0□由关系R和S通过运算得到关系T,则所使用的运算为【[AJ并[B」自然连接[CJ笛卡尔积[D]交9.设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为【]oLAJ课号，成绩[B」学号，成绩ICJ学号，课号[D]学号，姓名，成绩二、填空题（每空2分）请将每一个空的正确答案写在答题卡【1】〜【15】序号的横线上，答在试卷上不得分。注意：以命令关键字填空的必须拼写完整（1）测试用例包括输入值

4、集和【】值集。（2）深度为5的满二叉树有【】个叶了结点。⑶设某循环队列的容量为50,头指针front=5（指向队头元素的前一位置），尾指针rea=29（指向对尾元素），则该循环队列中共有【】个元素。（4）在关系数据库中，用来表示实体之间联系的是【】。（5）在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言屮，【】负责数据的模式定义与数据的物理存取构建。2008耳9月全国针篇机菁级考试二级笔试试直（公址基砒部今）一、选择题（每小题2分）下列各题A）、B）、C）、D）四个选项小，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1.一个栈的初始状态为空。

5、现将元索1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元索出栈的顺序是【】。[A]12345ABCDE[B]EDCBA54321[C]ABCDE12345[D]54321EDCBA2.下列叙述中正确的是【】。LAJ循环队列有队头和队尾两个指针，因此，循环队列是非线性结构[B]在循坏队列屮，只需要队头指针就能反映队列屮元索的动态变化情况[C]在循环队列屮，只需要队尾指针就能反映队列屮元素的动态变化情况[D]循环队列中元索的个数是由队头指针和队尾指针共同决定3.在长度为n的有序线性表中进行二分杏找，最坏情况下需要比较的次数是【】。[A]O（n）[B]O（n2）[CJO（l

6、og2n）IDJO（nlog2n）4.下列叙述屮正确的是【]o[A]顺序存储结构的存储一定是连续的，链式存储结构的存储空间不-•定是连续的[B]顺序存储结构只针对线性结构，链式存储结构只针对非线性结构ICJ顺序存储结构能存储有序表，链式存储结构不能存储有序表[A]链式存储结构比顺序存储结构节省存储空间1.数据流图屮带有箭头的线段表示的是【】。[A]控制流[B]事件驱动[A]模块调用[D]数据流2.在软件开发中，需求分析阶段口J以使用的工具是【】。IAJN-S图[B]DFD图[C]PAD图[D]程序流程图1.在面向对象方法中，不属于“对象”基本特点的是【】。[A]一致性[B]分类性[C]多

7、态性[D]标识唯一性&一间宿舍可以住多个学生，则实体宿舍和学生Z间的联系是【】。[A]一对一[B]—对多[C」多对一[D」多対多9.在数据管理技术发展的三个阶段中，数据共享最好的是【】。[A]人工管理阶段[B]文件系统阶段[C]数据库系统阶段[D]三个阶段相同10.有三个关系R、S、和T如下：RABm1n2SBC1335TABCm13由关系R和S通过运算得到关系T,则所使用的运算为【】。[A]笛卡尔积[B]交[C]并[D]自然连接二