题库练习题
1.下列叙述中正确的是()。A.所谓算法就是计算方法B.程序可以作为算法的一种描述方法C.算法设计只需考虑得到计算结果D.算法设计可以忽略算法的运算时间B算法;A项错误,算法并不等同于计算方法,是指对解题方案的准确而完整的描述;C项错误,算法设计需要考虑可行性、确定性、有穷性与足够的情报;D项错误,算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。B项正确,程序可以作为算法的一种描述方法,算法在实现时需要用具体的程序设计语言描述。答案选择B选项。2.下列叙述中正确的是()
A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对D算法;程序;A项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;BC两项错误,设计算法时,不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。答案选择D选项。3.下列叙述中正确的是()
A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.设计算法时需要同时考虑时间复杂度和空间复杂度DA项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;BC两项错误,设计算法时,不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。算法的时间复杂度,是指执行算法所需要的计算工作量;算法的空间复杂度,是指执行这个算法所需要的内存空间。答案选择D选项。4.算法的有穷性是指()。A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用A算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。答案选择A选项。5.算法应当具有的特性不包括()。A.可行性B.有穷性C.确定性D.美观性D一个算法应该具有以下五个重要的特征:有穷性,确定性,输入(零个或多个),输出(至少一个)以及可行性,不包括美观性。答案选择D选项。6.信息隐蔽的概念与下述哪一种概念直接相关()。A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度B信息隐蔽是指,所设计的模块使得其所包含的信息(过程和数据)对于不需要这些信息的模块是不能访问的。模块独立性的概念是抽象、模块化、信息隐蔽和局部化的直接结果。利用信息隐蔽,可以确保每一个模块的独立性。答案选择B选项。7.下列各选项中,不属于序言性注释的是()。A.程序标题B.程序设计者
C主要算法D.数据状态D注释一般可分为:①序言性注释,常位于程序开头部分,用于描述程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等;②功能性注释,一般嵌在源程序体之中,用于描述其后的语句或程序的主要功能。答案选择D选项。8.对建立良好的程序设计风格,下面描述正确的是()。A.程序应简单、清晰、可读性好B.符号名的命名只要符合语法C.充分考虑程序的执行效率D.程序的注释可有可无A程序不仅仅要能够正常运行,还要便于调试和维护,所以程序语句结构应该简单直接,具有良好的可读性,建立良好的程序设计风格。答案选择A选项。9.下列叙述中,不符合良好程序设计风格要求的是()。A.程序的效率第一,清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息A“清晰第一,效率第二”是当今主导的程序设计风格。对程序的要求不仅是能够运行正常,还要便于调试和维护,所以程序要具有良好的可读性,语句结构应该简单直接,这有利于程序的开发与维护。答案选择A选项。10.结构化程序所要求的基本结构不包括()。A.顺序结构B.GOTO跳转
C,选择(分支)结构D.重复(循环)结构B结构化程序以模块化设计为中心,使用顺序、选择和循环三种基本控制结构就可以实现任何算法功能。结构化程序设计的思想包括自顶向下、逐步求精、模块化、限制使用GOTO语句。答案选择B选项。
内容转载于知择学习网,更多内容可上站内搜索关键词计算机等级考试。