搜索
第一章数据结构与算法（一）算法(1)在计算机中，算法是指______。A.查询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法(2)下列叙述中正确的是（07年4月）A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关(3)算法的有穷性是指(08年4月)A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用(4)算法的时间复杂度是指(2010年3月)A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(5)算法的空间复杂度是指(09年9月)A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数(6)下列叙述中正确的是(06年9月)A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对（二）数据存储结构(1)数据的存储结构是指（2005年4月）A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示(2)下列叙述中正确的是（2009年3月）A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构(3)数据结构分为线性结构和非线性结构，带链的队列属于[]。线性结构(4)下列数据结构中，属于非线性结构的是A）循环队列B)带链队列C)二叉树D）带链栈(5)下列叙述中正确的是（）。（2008年9月）A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间(6)下列关于栈的叙述正确的是（2008年4月）A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据C）只能在栈底插入数据D）不能删除数据(7)一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为【】。（2010年3月）A，B，C，D，E，F，5，4，3，2，1(8)假设用一个长度为50的数组（数组元索的下标从0到49）作为栈的存储空间，栈底指针bottom指间栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有【】个元素。（2009年3月）19(9)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有【】个元素。（2010年3月）15（三）树形结构(1)在深度为7的满二叉树中,叶子结点的个数为（2006年4月）A)32B)31C)64D)63(2)在深度为7的满二叉树中，度为2的结点个数为【】。(07年4月）63(3)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（07年9月）A）219B）221C）229D）231(4)某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。（2005年4月）19(5)一棵二叉树第六层（根结点为第一层）的结点数最多为【】个。（2005年9月）32(6)设二叉树如下：（2010年3月）对该二叉树进行后序遍历的结果为【】EDBGHFCA(7)对如下二叉树（2006年4月）进行后序遍历的结果为A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA（四）排序查找(1)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（2005年4月）A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2(2)在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。（06年9月）A）63B）64C）6D）7(3)下列数据结构中，能用二分法进行查找的是（2005年9月）A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表(4)下列排序方法中，最坏情况下比较次数最少的是（09年3月）A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序第2章程序设计基础(1)符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】.(2009年3月)顺序结构(2)下列选项中不属于结构化程序设计原则的是（2009年9月）A)可封装D)自顶向下C)模块化D)逐步求精(3)以下叙述中正确的是。（2010年3月）A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法D）以上三种说法都不完整(4)在面向对象方法中，类的实例称为【____】。（2005年4月）对象(5)在面向对象方法中,【____】描述的是具有相似属性与操作的一组对象。（2006年4月）类第三章软件工程基础(1)下面叙述中错误的是(2009年3月）A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性(2)软件测试可分为白盒测试和黑盒测试。基本路径测试属于【】测试。(2009年3月）白盒(3)按照软件测试的一般步骤，集成测试应在_____测试之后进行。单元(4)软件工程三要素包括方法、工具和过程，其中，_____支持软件开发的各个环节的控制和管理。(2008年9月)过程(5)软件设计中划分模块的一个准则是(2009年9月）A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合(6)下列叙述中正确的是（2005年9月）A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令(7)程序流程图中的菱形框表示的是【】(2009年9月)。逻辑条件(8)软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【】阶段产生“软件需求规格说明书。（2009年9月）需求分析(9)下列叙述中正确的是（2006年4月）A)软件测试应该由程序开发者来完成B)程序经调试后一般不需要再测试C)软件维护只包括对程序代码的维护D)以上三种说法都不对(10)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(11)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(12)数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(13)软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段第四章数据库设计基础(1)在数据库系统中,用户所见的数据模式为A)概念模式B)外模式C)内模式D)物理模式(2)数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和A)编码设计B)测试阶段C)运行阶段D)物理设计(3)设有如下三个表下列操作中正确的是A)T=R∩SB)T=R∪SC)T=R×SD)=R/S(4)数据库技术的根本目标是要解决数据的A)存储问题B)共享问题C)安全问题D)保护文题(5)一个关系表的行称为【】元组(6)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数为A）并B）交C）投影D）笛卡儿乘积(7)在E-R图中，用来表示实体之间联系的图形是A）矩形B）椭圆形C）菱形D）平行四边形(8)下列叙述中错误的是A）在数据库系统中，数据的物理结构必须与逻辑结构一致B）数据库技术的根本目标是要解决数据的共享问题C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持(9)在数据库系统中实现各种数据管理功能的核心软件称为【】数据库管理系统（DBMS）(10)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库技术的根本目标是要解决数据的共享问题C)数据库管理系统就是数据库系统D)以上三种说法都不对(11)下列叙述中正确的是A)为了建立一个关系，首先要构造数据的逻辑关系B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项C)一个关系的属性名表称为关系模式D)一个关系可以包括多个二维表(12)在E-R图中，矩形表示【】实体集(13)在数据库设计中，将E-R图转换成关系数据模型的过程属于A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段(14)设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号)，课程C（课号，课名)，选课SC（学号，课号，成绩)，则表SC的关键字（键或码)为A)课号，成绩B)学号，成绩C)学号，课号D)学号，姓名，成绩(15)在关系数据库中，用来表示实体之间联系的是______。关系(16)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，__________负责数据的模式定义与数据的物理存取构建。数据定义语言(17)一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A)一对一B)一对多C)多对一D)多对多(18)在数据管理技术发展的三个阶段中，数据共享最好的是A)人工管理阶段B)文件系统阶段C)数据库系统阶段D)三个阶段相同(19)在三个关系R，S和T如下：由关系R和S通过运算得到关系T,则所使用的运算为A)笛卡尔积B)交C)并D)自然连接(20)数据库设计包括概念设计、【】、和物理设计。逻辑设计(21)在二维表中，元组的【】不能再分成更小的数据项。分量(22)数据库应用系统中的核心问题是A)数据库设计B)数据库系统设计C)数据库维护D)数据库管理员培训(23)有两个关系R,S如下：由关系R通过运算得到关系S，则所使用的运算是A)选择B)投影C)插入D)连接(24)将E-R图转换为关系模式时，实体和联系都可以表示为A)属性B)键C)关系D)域(25)数据库系统的核心是【】。数据库管理系统(26)在E-R图中，图形包括矩形框，菱形框，椭圆框，其中表示实体联系的是【】框。菱形(26)数据库管理系统是A）操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统(27)有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为A)选择B)投影C)交D)并(28)在E-R图中，用来表示实体联系的图形是A)椭圆图B)矩形C)菱形D)三角形(29)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】。多对多(30)人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是【】。身份证号(31)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(32)在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据C)字段D)记录(33)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计一阶段C)概念设计阶段D)物理设计阶段(34)有两个关系R,T如下：则由关系R得到关系T的操作是A)选择B)投影C)交D)并(35)有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课