当前位置:首页 >课程 >计算思维导论

1、下列有关算法的叙述中,_____________是不正确的。

A、算法中执行的步骤可以无休止地执行下去
B、算法中的每一步操作必须含义明确
C、算法中的每一步操作都必须是可执行的
D、算法必须有输出

参考答案:请扫码使用小程序查看答案

2、表示图中坐标轴上阴影部分(包含abc三点)的正确表达式是_________。表示图中坐标轴上阴影部分(包含abc三点)的正确表达式是_________。

A、x<
=a and x>
=b and x<
=c
B、x<
=a or b<
=x<
=c
C、x<
=a or x>
=b and x<
=c
D、x<
=a and b<
=x<
=c

参考答案:请扫码使用小程序查看答案

3、有以下伪代码 S=0, k=1 while k<11 do s = s + k end while

A、无限次
B、伪代码有错误
C、一次也不执行
D、执行1次

参考答案:请扫码使用小程序查看答案

4、有以下为代码: S=0 for i = 1 to 10 step 2 s = s + i endfor output s 输出的结果是________________。

A、15
B、25
C、35
D、45

参考答案:请扫码使用小程序查看答案

5、请问下述伪代码运行的结果是_____________。 主调函数 n=21 flag=oddeven(n) if flag=0 then outputeven else output odd endif 被调函数: function oddeven(x) if x mod 2 !=0 return 1 else return 0 endif endfunction

A、even
B、odd
C、oddeven
D、evenodd

参考答案:请扫码使用小程序查看答案

6、列举问题所涉及的所有情形,并使用一定条件检验每一种情形是否是问题的解,这种算法属于____________。

A、贪心算法
B、枚举法
C、动态规划
D、分治法

参考答案:请扫码使用小程序查看答案

7、通过已知的初始条件,利用特定关系得出中间推论,直到得到最后结果,可以用______实现。

A、递归法
B、枚举法
C、递推法
D、分治法

参考答案:请扫码使用小程序查看答案

8、在使用递归算法解决问题时,应满足以下两点:一是该问题能够被递归形式描述;二是___________。

A、存在递归结束的边界条件
B、该问题能够分解为简单问题
C、该问题能够用公式进行描述
D、该问题无法用递推方法解决

参考答案:请扫码使用小程序查看答案

9、给你8颗小石头和一架托盘天平。有7颗石头的重量是一样,另外一颗比其它石头略重,除此之外,这些石头完全没有分别。你不得假设那颗石头到底比其它的石头重了多少。请问:最少要称量几次,你才能把那颗石头找出来?

A、1次
B、2次
C、3次
D、4次

参考答案:请扫码使用小程序查看答案

10、在Raptor软件中,赋值操作用_____________图形表示。

A、向右箭头+平行四边形
B、矩形
C、平行四边形+向右箭头
D、矩形+空心向右箭头

参考答案:请扫码使用小程序查看答案