题库练习题
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. 设计算法时需要同时考虑时间复杂度和空间复杂度
【答案】D
【解析】A项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;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选项。
内容转载于知择学习网,更多内容可上站内搜索关键词计算机等级考试。
联系客服