第2题
(1)关于算法的特性,下列说法不正确的是 _____。
(A)算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;
(B)算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;
(C)算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;
(D)算法中有待执行的运算和操作必须是相当基本的, 可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性;
(E)上述说法有不正确的;
(2)关于算法的命题,下列说法不正确的是 _____。
(A)算法规定了任务执行/问题求解的一系列、有限的步骤。
(B)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算 /处理步骤可以是无限的。
(C)算法可以没有输入,但必须有输出。
(D)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成。
(3)关于算法与程序、计算机语言之间的关系,下列说法不正确的是 _____。
(A)算法是解决问题的步骤,某个问题可能有多个求解算法;
(B)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行;
(C)算法只能由高级(计算机)语言实现,不能通过机器语言实现;
(D)求解问题的多个算法不一定获得相同的解。
(4)算法是计算系统的灵魂,为什么?不正确的是 _____。
(A)计算系统是执行程序的系统,而程序是用计算机语言表达的算法;
(B)一个问题的求解可以通过构造算法来解决, “是否会编程序”本质上章是“能否想出求解该问题的算法”;
(C)一个算法不仅可以解决一个具体问题, 它可以在变换输入输出的情况下, 求解一个问题系列;
(D)问题求解都可以归结到算法的构造与设计, 系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛。
(E)上述说法有不正确的;
第3题
A.这个算法简单
B.这个算法执行速度快
C.这个算法考虑了网络负载对冲突的影响
D.这个算法与网络规模大小无关
第6题
A.算法中重复执行次数和算法的执行时间成正比的语句
B.对算法运行时间的贡献最大,可以只用基本语句的执行次数来衡量算法的工作量
C.算法中基本语句重复执行的次数是问题规模的某个函数
D.代表算法的关键操作,一般在循环或递归中
第7题
(1)Need矩阵是怎样的? (2)系统是否处于安全状态?如安全,请给出一个安全序列。 (3)如果从进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全,请给出一个安全序列。
第8题
使用银行家算法回答下面的问题:
a.Need矩阵是怎样的?
b.系统是否处于安全状态?如安全,请给出一个安全序列。
c.如果从进程P1发来一个请求(0,4,2,O),这个请求能否立刻被满足?如安全,请给出一个安全序列。