计算机类
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
下列叙述中正确的是（ ）。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
正确答案：D
算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。
算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。
第2题：
算法分析的主要任务是分析（）。
- A、算法的执行效率与问题规模之间的关系
- B、算法中是否存在语法错误
- C、算法的功能是否符合设计要求
- D、算法是否具有较好的可读性
正确答案:A
第3题：
● 数据结构和算法设计的原则不包括 （49） 。
（49）A. 先设计全局的，再设计局部的
B. 为避免侵权，不要选用社会上已有的传统算法
C. 设计后需要进行测试，检查其是否满足性能要求
D. 设计后常需要进一步优化
答案：B. 为避免侵权，不要选用社会上已有的传统算法
第4题：
数据结构里，算法的设计要求应包括（）。
- A、正确性
- B、可读性
- C、可行性
- D、健壮性
正确答案:A,B,D
第5题：
用贪心算法设计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]；
}
第6题：
算法设计的要求包括()。
A.健壮性
B.确定性
C.正确性
D.可读性
B.确定性
C.正确性
D.可读性
答案：A,C,D
解析：
“确定性”属于算法特性而非要求。
第7题：
DES密码算法的要求包括（）（）（）（）。
正确答案:提供高质量的数据保护，防止数据未经授权的泄露和未被察觉的修改；具有相当高的复杂性，使得破译的开销超过可能获得的利益，同时又要便于理解和掌握；DES密码体制的安全性应该不依赖于算法的保密，其安全性仅以加密密钥的保密为基础；实现经济，运行有效，并且适用于多种完全不同的应用
第8题：
数据库设计过程不包括（ ）。
A.概念设计
B.逻辑设计
C.物理设计
D.算法设计
正确答案：D
数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。
数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。
第9题：
交互设计不包括（）
- A、角色设计
- B、目标设计
- C、算法设计
- D、任务设计
正确答案:C
第10题：
算法的设计要求包括（）、（）、健壮性、时间效率低和存储量低。
- A、正确性
- B、可读性
- C、可行性
- D、以上都不对
正确答案:A,B