一、数据结构与算法、程序设计基础、软件工程基础、数据库设计.doc

《一、数据结构与算法、程序设计基础、软件工程基础、数据库设计.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、（-）公共基础知识一、数据结构与算法、程序设计基础、软件工程基础、数据库设计基础习题1.算法指的是。D（A）计算机程序（B）解决问题的计算方法（C）排序算法（D）解决问题的有限运算序列2.线性表采用链式存储时，结点的存储地址=B（A）必须是不边续的（B）连续与否均可（C）必须是连续（D）和头结点的存储地址相连续3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为oC（A）0（1）（B）0（n）4.树型结构最适合用来描述=C（A）有序的数据元素（C）数据元素之间的具有层次关系的数据（C）O（m）（D）

2、0（m+n）（B）无序的数据•元素（D）数据元索之间没有关系的数据5.若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树的结点数是（C）17（D）18二叉树的根结点的在边应该（B）只有左了树上的部分结点（D）只有左子树上的部分结点rear为队尾指针,（A）15（B）166.在非空二叉树的中序遍历序列中，（A）只有左子树上的所有结点（C）只有右子树上的所有结点(A)front=front+l(B)front=(front+1)%(m-1)(C)front=(front-l)%m(D)front=(front+l)

3、%m8.程序是计算任务的oD（A）处理对象的描述(B)计算方法的衣示（C）软件动作的描述(D)处理対象和处理规则的描述7.设数ffldataM作为循环队列SQ的存储空

4、'n],front为队头指针,9.结构化方法的详细设计，其主要任务是—_C（D）设计处理对彖（D）程序易读性（A）定义模块的算法（B）给出加工说明（C）给出模块结构图10.结构化程序设计主要强调的是0D（A）程序的规模（B）程序的效率（C）程序设计语言的先进性11.程序计的三种基本控制结构是oB（A）过程，子程序和分程序（B）顺序，选择和重复（C）递

5、归，堆栈和队列（D）调用，返冋和转移12.程序三种基本控制结构的共同特点是—。0（A）不能嵌套使用（B）只能用來写简单程序（C）□.经用硬件实现（D）只有一个入口和一个出口13.下而对对象概念描述错误的是=A（A）任何对象都必须有继承性（B）对象是属性和方法的封装体（C）对象间的通讯靠消息传递（D）操作是对象的动态屈性14.软件开发的需求活动，其主要任务是――_0D（A）给出软件解决方案（C）定义模块算法9.软件可用性意指oB（B）给出系统模块结构（D）定义需求并建立系统模型（C）修改软件错误的难易程度9.软件过程

6、是oD（A）特定的开发模型（C）活动的集合10.需求分析阶段的任务是确定_（B）一种软件求解的计算逻辑（D）软件生存周期模型oD（D）符合用户使用习惯的程度（A）软件开发方法（B）软件开发工具（C）软件开发费（D）软件系统的功能18•可行性研究要进行一•次什么类型的需求分析oC（A）详细的（B）全而的（C）简化的、压缩的（D）彻底的（A）生存期（C）血向对象程序设计（D）面向对象分析19.软件开发过程中，抽収和幣理用八需求并建立问题域精确模型的过程叫。D（B）面向对象设计20.原型化方法是一种什么型的设计过程一。A

7、（A）自外向内（B）自顶向下（C）自内向外（D）自底向上21.为了提高测试的效率，应该oD（A）随机地选収测试数据（B）取…切可能的输入数据作为测试数据（C）在完成编码以后制定软件的测试计划（D）选择发现错误可能性大的数据作为测试数据22.使用白盒测试方法时，确定测试数据应根据什么和指定的覆盖标准oA（A）程序的内部逻辑（B）程序的复杂结构（C）使用说明书（D）程序的功能23.现实壯界中，事物的一般特性在信息世界中称为。C（A）实体（B）实体键（C）属性（D）关系键24.数据的逻辑独立性是指oA（A）概念模式改变，

8、外模式和应用程序不变（B）概念模式改变，内模式不变（C）内模式改变，概念模式不变（D）内模式改变，外模式和应用和程序不变25.在关系数据库管理系统中，创建的视图在数据库三层结构中属于。A（A）外模式（B）在存储模式（C）内模式（D）概念模式26.不允许在关系中出现重复记录的约束是通过=C（A）外部关系键实现（B）索引实现（C）主关系键实现（D）惟一•索引实现27.关系R和S进行自然连接时，要求R和S含有一个或多个公共。D（A）元纽（B）行（C）记录（D）属性28.建立基本表结构吋，定义字段的有效性规则是实现数据的o

9、C（A）实体完整性（B）参照完整性（C）域完整性（D）表完整性28.关系数据库管理系统应能实现专门的关系运算包话oB（A）排序、索引和统计（B）选取、投影和连接（C）关联、更新和排序（D）选取、投影和更新28.数据库的物理独立性是指一。C（A）概念模式改变，外模式和应用程序不变（B）内模式改变，外模式和应用程序不变（C）内模式改变，概念模式不变（D）概念模式