A、 算法强调动态的执行过程,不同于静态的计算公式
B、 算法必须能在有限个步骤之后终止
C、 算法设计必须考虑算法的复杂度
D、 算法的优劣取决于运行算法程序的环境
答案:D
解析:【解析】算法是指对解题方案的准确而完整的描述。A项正确,算法强调实现,不同于数学上的计算方法;B项正确,算法的有穷性是指,算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成;C项正确,算法设计必须考虑执行算法所需要的资源,即时间复杂度与空间复杂度;D项错误,算法的优劣取决于算法复杂度,只有当算法被编程实现运行时才会受到运行环境影响。答案选择D选项。
A、 算法强调动态的执行过程,不同于静态的计算公式
B、 算法必须能在有限个步骤之后终止
C、 算法设计必须考虑算法的复杂度
D、 算法的优劣取决于运行算法程序的环境
答案:D
解析:【解析】算法是指对解题方案的准确而完整的描述。A项正确,算法强调实现,不同于数学上的计算方法;B项正确,算法的有穷性是指,算法中的操作步骤为有限个,且每个步骤都能在有限时间内完成;C项正确,算法设计必须考虑执行算法所需要的资源,即时间复杂度与空间复杂度;D项错误,算法的优劣取决于算法复杂度,只有当算法被编程实现运行时才会受到运行环境影响。答案选择D选项。
A. 10X20Y
B. 10uX20uY
C. 10uX20uY
D. 10uXu20uY
解析:【解析】因为空格和回车也是字符变量,所以在输入X和Y时,它们的前面不能有空格和回车,否则将取到空格或者回车,而非X和Y;int类型不会取到空格和回车,所以10和20前面可以有空格和回车。答案选择A选项。
A. 分支结构是根据算术表达式的结果来判断流程走向的
B. 在C语言中,逻辑真值和假值分别对应1和0
C. 对于浮点变量x和y,表达式:x==y是非法的,会出编译错误
D. 关系运算符两边的运算对象可以是C语言中任意合法的表达式
解析:【解析】
A. 算法程序的长度
B. 算法所处理的数据量
C. 执行算法所需要的工作单元
D. 执行算法所需要的存储空间
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
A. 400
B. 754
C. 756
D. 不确定
解析:【解析】在二叉树中,度为0的结点总是比度为2的结点多一个,那么,结点共有845个,度为0的结点有45个,度为2的结点数有44个,所以度为1的结点数有756个。答案选择C选项。
A. ⱣⱤ123
B. void
C. -abc
D. 2a
解析:【解析】合法标识符的命名规则是:标识符可以由字母、数字和下划线组成,并且第一个字符必须为字母或下划线,其中,关键字在程序中都代表着固定的含义,不能另作他用。B项中void是关键字,不合法。C项和
A. 三种基本结构不可以嵌套使用
B. 顺序结构是按语句在程序中的先后顺序逐条执行,没有分支,没有转移
C. 选择结构是根据不同的条件执行不同分支中的语句
D. 循环结构是根据条件决定是否重复、重复执行多少次循环体语句
解析:【解析】结构化程序主要由3种基本控制结构组成,顺序结构是最基本的算法结构,当执行由这些语句构成的程序时,将按这些语句在程序中的先后顺序逐条执行,没有分支,没有转移,没有步骤之间的相互约束,没有对某一步骤的多次使用,完全按照步骤的原有次序依次执行,B选项叙述正确。选择结构根据不同的条件去执行不同分支中的语句,C选项叙述正确。循环结构就是根据各自的条件,使同一组语句重复执行多次,D选项叙述正确。三种结构可以嵌套使用,A选项叙述错误,
A. auto
B. register
C. static
D. auto或register
解析:【解析】在C语言中,对于静态存储类型定义变量,如果未初始化,在编译时,系统会自动对其初始化默认值,其中int型的默认初始化值是0,其他选项的存储类型不能保证变量在未赋值情况的初值。答案选择C选项。
解析:【解析】本题可以采用“循环右移”的算法。公共基础知识第1章 数据结构与算法
A. 外模式
B. 概念模式
C. 内模式
D. 存储模式
解析:【解析】概念模式,也称逻辑模式,是对数据库系统中全局数据逻辑结构的描述,由若干个概念记录类型组成,还包含记录间联系、数据的完整性、安全性等要求。它不涉及具体的硬件环境与平台,与具体的软件环境也无关。答案选择B选项。