超星 - 算法与程序设计单元测试

单选题

阅读下列算法,回答:Start of the algorithm(算法开始)N=10。i=2。sum=2。如果 i<=N,则执行第(4)步,否则转到第(8)步执行。如果i / 2 ==0 则转到第(6)步执行。sum = sum + i。i = i+1。返回到第(3)步继续执行。输出sum的结果。End of the algorithm(算法结束)算法执行的结果为_________。

A. 24。
B. 26。
C. 55。
D. 45。
E. 46。

单选题

通常从哪些方面,进行算法的模拟与分析?_________。

A. 算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B. 算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C. 算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?算法的空间效率问题(空间复杂性),即算法执性所需要
D. 的空间是多少?
E. 其他答案全部。

查看答案

单选题

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

A. O(n)
B. O(1)
C. O(n2)
D. O(n!)

查看答案

单选题

关于计算机语言,下列说法不正确的是_____。

A. 汇编语言和机器语言是以指令为单位来编写程序。
B. 高级语言是以语句为单位来编写程序,一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)。
C. 我们可以设计一种新语言,让用户以其更熟悉的对象(类)来编写源程序,然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序,就可以让机器执行该程序。
D. 其他说法都正确的。

查看答案

单选题