2012自考计算机应用基础练习题及其答案.docVIP

1.1算法 （※05.4）算法具有五个特性，以下选项中不属于算法特性的是______。A．有穷性 B．简洁性 C．可行性 D．确定性问题处理方案的正确而完整的描述称为 【】算法复杂度主要包括时间复杂度和?【】?复杂度。下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的A）正当性 B）可行性 C）确定性 D）有穷性算法的有穷性是指A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度是有限的 D．算法只能被有限的用户使用数据的存储结构是指______。 A．存储在外存中的数据 B．数据所占的存储空间量C．数据在计算机中的顺序存储方式 D．数据的逻辑结构在计算机中的表示下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率数据结构分为逻辑结构和存储结构，循环队列属于?【】?结构。数据独立性分为逻辑独