软件技术基础(练习题)

《软件技术基础(练习题)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件技术基础一、选择题1.算法的时间复杂度是指（D）。A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数2.下面概念中，不属于面向对象方法的是（B）。A.对象B.过程调用C.类D.继承3.下面叙述正确的是（C）。A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对4.下列模式中，能够给出数据库物理存储结构与物理存取方法的是（A）。A.内模式B.逻辑模式C.概念模式D.外模式5.数据流图用于抽象描

2、述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是（A）。A. 控制流B. 加工C. 数据存储D. 数据源点和汇点6.下述关于数据库系统的叙述中正确的是（D）。A.数据库系统减少了数据冗余B.数据库系统比文件系统能管理更多的数据C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统避免了一切冗余7.结构化程序设计主要强调的是（B）。A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性1.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（D）。A.可行性分析B.详细设计C.概

3、要设计D.需求分析2.下列叙述中，正确的是（D）。A.软件就是程序清单B.软件就是存放在计算机中的文件C.软件应包括程序清单及运行结果D.软件包括程序和文档3.在深度为6的满二叉树中，叶子结点的个数为（B）。A.15B.16C.31D.324.完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是（A）。A.黑箱测试法B.白箱测试法C.错误推测法D.安装测试法5.数据库设计包括两个方面的设计内容，它们是（C）。A.内模式设计和物理设计B.模式设计和内模式设计C.概念设计和逻辑设计D.结构特性设计和行为特性设计6.数据的存储结构是指（B）。A.

4、数据所占的存储空间量B.数据的逻辑结构在计算机中的表示C.数据在计算机中的顺序存储方式D.存储在外存中的数据7.下面不属于软件工程的3个要素的是（B）。A.工具B.环境C.方法D.过程8.程序流程图（PFD）中的箭头代表的是（）。A.控制流B.调用关系C.数据流D.组成关系9.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（A）。A.数据库系统B.文件系统C.人工管理D.数据项管10.下面对对象概念描述错误的是（A）。A.任何对象都必须有继承性B.操作是对象的动态性属性C.对象是属性和方法的封装体D.对象间的

5、通讯靠消息传递1.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（）。A.地址的集合B.目标的集合C.路径的集合D.循环的集合2.用树形结构来表示实体之间联系的模型称为（）。A.网状模型B.层次模型C.关系模型D.数据模型3.对建立良好的程序设计风格，下面描述正确的是（）。A.程序的注释可有可无B.符号名的命名要符合语法C.充分考虑程序的执行效率D.程序应简单、清晰、可读性好4.下面描述中，符合结构化程序设计风格的是（B）。A.模块只有一个入口，可以有多个出口B.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑C.不使用goto语

6、句D.注重提高程序的执行效率5.算法一般都可以用哪几种控制结构组合而成（）。A.循环、分支、递归B.顺序、选择、循环C.顺序、循环、嵌套D.循环、递归、选择6.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（）。A.调用语句B.消息C.口令D.命令7.检查软件产品是否符合需求定义的过程称为（）。A.确认测试B.集成测试C.验证测试D.单元测试8.下面不属于软件设计原则的是（B）。A.抽象B.自底向上C.模块化D.信息隐蔽9.在关系数据库中，用来表示实体之间联系的是（B）。A.树结构B.二维表C.线性表D.网结构10.软件开发的结构化生命周期方法将软件

7、生命周期划分成（A）。A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计1.在下列选项中，哪个不是一个算法一般应该具有的基本特征（）。A.确定性B.可行性C.无穷性D.拥有足够的情报2.希尔排序法属于哪一种类型的排序法（）。A.交换类排序法B.选择类排序法C.建堆排序法D.插入类排序法3.下列关于队列的叙述中正确的是（）。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进后出的线性表D.队列是先进先出的线性表4.在单链表中，增加头结点的目的是（）。A.方便运算的实现B.使单链表至少