算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)K=0。(20)I=2。(30)While(I<=8)(40){K=K+I。(50)I=I+2。}该程序时间复杂性表达正确的是（）。

算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)K=0。(20)I=2。(30)While(I<=8)(40){K=K+I。(50)I=I+2。}该程序时间复杂性表达正确的是（）。

A.O(n)。

B.O(1)。

C.O(n2)。

D.O(n!)。

正确答案：O(1)。

通常从哪些方面，进行算法的模拟与分析？（）。

通常从哪些方面，进行算法的模拟与分析？（）。

A.算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？

B.算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？

C.算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？

D.其他答案全部。

正确答案：其他答案全部。

关于表达式，下列说法不正确的是（）。

关于表达式，下列说法不正确的是（）。

A.由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值。

B.由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”。

C.由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”。

D.比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式。

正确答案：比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式。

阅读下列算法，回答：Startofthealgorithm(算法开始)(1)输入N的值。(2)设i的值为1。(3)如果i<=N，则执行第(4)步，否则转到第(7)步执行。(4)计算sum+i，并将结果赋给sum。(5)计算i+1，并将结果赋给i。(6)返回到第3步继续执行。(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法（）。

阅读下列算法，回答：Startofthealgorithm(算法开始)(1)输入N的值。(2)设i的值为1。(3)如果i<=N，则执行第(4)步，否则转到第(7)步执行。(4)计算sum+i，并将结果赋给sum。(5)计算i+1，并将结果赋给i。(6)返回到第3步继续执行。(7)输出sum的结果。Endofthealgorithm(算法结束)上述算法（）。

A.能够正确地计算sum=1+2+3+4+…+N。

B.不能正确地计算sum=1+2+3+4+…+N。0

C.0

D.0。0

正确答案：不能正确地计算sum=1+2+3+4+…+N。0

已知A=40。B=30。C=100。D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。围绕这些已知条件回答问题：计算表达式(A+(C–B)*3)/D的值，结果为（）。

已知A=40。B=30。C=100。D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。围绕这些已知条件回答问题：计算表达式(A+(C–B)*3)/D的值，结果为（）。

A.5。

B.-5。

C.10

D.4

正确答案：5。

关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是（）。

关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是（）。

A.实际机器à微程序机器à操作系统机器à汇编语言机器à高级语言机器。

B.高级语言机器?汇编语言机器?操作系统机器?实际机器?微程序机器。

C.微程序机器à实际机器à操作系统机器à汇编语言机器à高级语言机器。

D.其他选项有不正确的。

正确答案：微程序机器à实际机器à操作系统机器à汇编语言机器à高级语言机器。