第十三套 1、下列关于队列的叙述中正确的是______
A、在队列中只能插入数据 B、在队列中只能删除数据 C、队列是先进先出的线性表 D、队列是先进后出的线性表 队列是指允许在一端进行插入、而在另一端进行删除的线性表
它又称为"先进先出"或"后进后出"的线性表,体现了"先来先服务"的原则
本题答案为 C
2、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是______
A、模拟现实世界中不同事物之间的联系 B、强调模拟现实世界中的算法而不强调概念 C、使用现实世界的概念抽象地思考问题从而自然地解决问题 D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是,使用现实世界的概念抽象地思考问题从而自然地解决问题
它强调模拟现实世界中的概念而不强调算法,它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考
本题答案为C
3、希尔排序法属于哪一种类型的排序法______
A、交换类排序法 B、插入类排序法 C、选择类排序法 D、建堆排序法 希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序
所以希尔排序法属于插入类排序,但它对简单插入排序做了很大的改进
本题答案为B
4、信息隐蔽的概念与下述哪一种概念直接相关______
A、软件结构定义 B、模块独立性 C、模块类型划分 D、模拟耦合度 信息隐蔽是指在一个模块内包含的信息(过程或数据),对于不需要这些信息的其他模块来说是不能访问的
模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单
衡量软件的模块独立性的度量标准是耦合性和内聚性
一个模块的内聚性越强,则该模块的模块独立性越强
而内聚性是信息隐蔽和局部化概念的自然扩展
本题答案为 B