国家二级VB机试(公基础知识)模拟试卷1(题后含答案及解析).pdfVIP

国家二级VB机试（公共基础知识）模拟试卷1(题后含答案及解析) 题型有：1. 选择题 选择题 1． 下列叙述中正确的是( )。 A．所谓算法就是计算方法 B．程序可以作为算法的一种描述方法 C．算法设计只需考虑得到计算结果 D．算法设计可以忽略算法的运算时间 正确答案：B 解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算 方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报， 不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完 成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意 义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法 的一种描述方法。 知识模块：公共基础知识 2． 下列叙述中正确的是( )。 A．算法的复杂度包括时间复杂度与空间复杂度 B．算法的复杂度是指算法控制结构的复杂程度 C．算法的复杂度是指算法程序中指令的数量 D．算法的复杂度是指算法所处理的数据量 正确答案：A 解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源， 资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算 法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法 在执行过程中所需要的内存空间。 知识模块：公共基础知识 3． 下列叙述中正确的是( )。 A．算法的时间复杂度与计算机的运行速度有关 B．算法的时间复杂度与运行算法时特定的输入有关 C．算法的时间复杂度与算法程序中的语句条数成正比 D．算法的时间复杂度与算法程序编制者的水平有关 正确答案：B 解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作 量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还 应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基 本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的