计算机二级ACCSEE笔试40
一、选择题每小题2分，共70分下列各题A、B、C、D四个选项中，只有一个选项是正确的。1在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A确定性B可行性C无穷性D拥有足够的情报参考答案C您的答案得分0详细解答知识点：算法的基本特征评析作为一个算法，一般应具有以下几个基本特征。①可行性②确定性③有穷性④拥有足够的情报2希尔排序法属于哪一种类型的排序法______。A交换类排序法B插入类排序法C选择类排序法D建堆排序法参考答案B您的答案得分0详细解答知识点：希尔排序算法评析希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。3下列关于队列的叙述中正确的是______。A在队列中只能插入数据B在队列中只能删除数据C队列是先进先出的线性表D队列是先进后出的线性表参考答案C您的答案得分0详细解答知识点：队列的基本概念评析队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。4对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。AN1BNCN12DN2参考答案B您的答案得分0详细解答知识点：顺序查找排序算法评析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。5信息隐蔽的概念与下述哪一种概念直接相关______。A软件结构定义B模块独立性C模块类型划分D模拟耦合度参考答案B您的答案得分0详细解答知识点：软件工程中的基本概念评析信息隐蔽是指在一个模块内包含的信息过程或数据，对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的
f模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。6面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。A模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用r