(一)公共基础知识.doc

《(一)公共基础知识.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、合用来描述________。C（A）有序的数据元素（B）无序的数据元素（C）数据元素之间的具有层次关系的数据（D）数据元素之间没有关系的数据5．若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树的结点数是________。D（A）15（B）16（C）17（D）186．在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该________。A（A）只有左子树上的所有结点（B）只有左了树上的部分结点（C）只有右子树上的所有结点（D）只有左子树上的部分结点7．设数组data[m]作为循环队列SQ的存储空间

3、，front为队头指针，rear为队尾指针，则__________。D（A）front=front+1（B）front=(front+1)%(m-1)（C）front=(front-1)%m（D）front=(front+1)%m8．程序是计算任务的________。D（A）处理对象的描述（B）计算方法的表示（C）软件动作的描述（D）处理对象和处理规则的描述9．结构化方法的详细设计，其主要任务是________。C（A）定义模块的算法（B）给出加工说明（C）给出模块结构图（D）设计处理对象10．结构化程

4、序设计主要强调的是________。D（A）程序的规模（B）程序的效率（C）程序设计语言的先进性（D）程序易读性11．程序计的三种基本控制结构是________。B（A）过程，子程序和分程序（B）顺序，选择和重复（C）递归，堆栈和队列（D）调用，返回和转移12．程序三种基本控制结构的共同特点是________。D（A）不能嵌套使用（B）只能用来写简单程序（C）已经用硬件实现（D）只有一个入口和一个出口13．下面对对象概念描述错误的是________。A（A）任何对象都必须有继承性（B）对象是属性和方法的

5、封装体（C）对象间的通讯靠消息传递（D）操作是对象的动态属性14．软件开发的需求活动，其主要任务是________。D（A）给出软件解决方案（B）给出系统模块结构（C）定义模块算法（D）定义需求并建立系统模型15．软件可用性意指________。B6（A）用户界面友好的程度（B）软件结构、实现及文档为用户可用的程度（C）修改软件错误的难易程度（D）符合用户使用习惯的程度16．软件过程是________。D（A）特定的开发模型（B）一种软件求解的计算逻辑（C）活动的集合（D）软件生存周期模型17．需求分析

6、阶段的任务是确定________。D（A）软件开发方法（B）软件开发工具（C）软件开发费（D）软件系统的功能18．可行性研究要进行一次什么类型的需求分析________。C（A）详细的（B）全面的（C）简化的、压缩的（D）彻底的19．软件开发过程中，抽取和整理用户需求并建立问题域精确模型的过程叫________。D（A）生存期（B）面向对象设计（C）面向对象程序设计（D）面向对象分析20．原型化方法是一种什么型的设计过程________。A（A）自外向内（B）自顶向下（C）自内向外（D）自底向上21．为

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

8、念模式改变，外模式和应用程序不变（B）概念模式改变，内模式不变（C）内模式改变，概念模式不变（D）内模式改变，外模式和应用和程序不变25．在关系数据库管理系统中，创建的视图在数据库三层结构中属于________。A（A）外模式（B）在存储模式（C）内模式（D）概念模式26．不允许在关系中出现重复记录的约束是通过________。C（A）外部关系键实现（B）索引实现（C）主关系键实现（D）惟一索引实现27．关系R和S进行自然连接时，要求R和S