工学
相似问题和答案
第1题：
下列不属于Applet编写步骤的是 ( )
A．引入需要的类和包
B．定义一个Applet类的子类
C．实现Applet类的某些方法
D．加密Applet程序
解析：Applet要在Java兼容的浏览器中运行，开发一个Applet包括如下步骤：引入需要的类和包；定义一个Applet类的子类； Applet类的某些方法；Applet嵌入在HTML页面中运行。
第2题：
A、声明Thread类的子类，创建Thread子类的实例，让线程调用start()方法
B、声明Thread类的子类，在子类中重新定义run()方法，创建Thread子类的实例
C、创建Thread子类的实例，让线程调用start()方法
D、声明Thread类的子类，在子类中重新定义run()方法，创建Thread子类的实例，让线程调用start()方法
第3题：
对算法描述正确的是( )
A.算法是解决问题的步骤
B.解题的步骤可以是无穷的
C.算法就是解题的算式
D.算法是可以被表述但无法实现
第4题：
用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
}
第5题：
下列关于算法描述，错误的是（）
- A、算法必须在有限的步骤可以执行完毕
- B、算法就是解决问题所需的步骤集合
- C、算法可以被表述但无法实现
- D、算法可以被表述也可以被实现
正确答案:C
第6题：
3下列不属于Applet编写步骤的是( )。
A．引入需要的类和包
B．定义一个Applet类的子类
C．实现Applet类的某些方法
D．加密Applet程序
第7题：
（）定义了算法的步骤，把这些步骤的实现延迟到了子类。
正确答案:模板方法
第8题：
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【 】复杂度。
空间 解析：算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和空间复杂度。
第9题：
（）模MVC模型式定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。
正确答案:模板
第10题：
下列关于算法的描述，不正确的是（）。
- A、算法的计算步骤必须是有限的
- B、算法只能有一个输出
- C、算法可以有多个输入
- D、算法的每一个步骤必须要确切的定义
正确答案:B