首页 › 答案 › 标签 › 计算机科学与技术

计算机科学与技术

1联大学堂《计算机科学与技术操作系统（河南理工大学）》题库及答案
2联大学堂《计算机科学与技术计算机网络（河南理工大学）》题库及答案
3舍伍德算法总能求得问题的（）
4矩阵连乘问题的算法可由（）设计实现
5（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别
6算法的复杂性有（）复杂性和（）复杂性之分
7计算一个算法时间复杂度通常可以计算（）、（）或计算步
8以深度优先方式系统搜索问题解的算法称为（）
9矩阵连乘问题的算法可由由（）设计实
10利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）
11解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）
12算法的确定性指的是组成算法的每条（）是清晰的，无歧义的
13数值概率算法常用于（）的求解
14问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征
15程序是（）用某种程序设计语言的具体实现
16算法是指解决问题的（）或（）
17从分治法的一般设计模式可以看出，用它设计出的程序一般是（）
18回溯法是一种既带有（）又带有（）的搜索算法
19在公共总线互联SMP系统中，单总线SMP系统具有哪些优点？
20大整数乘积算法是用（）来设计的
21简述使用哈夫曼算法构造最优编码的基本步骤
22拉斯维加斯算法
23贪心算法的基本要素是（）质和（）性质
24蒙特卡罗算法
25概率算法大致分为
26STRASEN算法的主要意义
27使用回溯法解0/1背包问题：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空间有长度为3的0（）1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解
28请说明动态规划方法为什么需要最优子结构性质
29写出设计动态规划算法的主要步骤
30用于数字签名和信息认证技术的HASH函数必须满足那些条件
31由程序的控制和数据的相关性决定的是（）
32若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4个作业的最优调度方案，并计算最优值
33Flynn分类法，它按照指令流和数据流将计算机系统分为哪几类？
34以广度优先或以最小耗费方式搜索问题解的算法称为（）
35描述0（）1背包问题
36数值概率算法
37舍伍德算法
38并行算法的（）为求解相应问题的最快串行算法在最坏情况下的运行时间除以该并行算法在最坏情况下的求解该问题的运行时间
39动态规划算法与贪心算法的不同点
40常用来支持细粒度和中粒度的并行计算是（）
41常见的两种分支限界法的算法框架
42拉斯维加斯算法找到的解一定是（）
43回溯法中常见的两类典型的解空间树是子集树和（）
44动态规划算法与贪心算法的相同点
45概率算法的一个基本特征
46（）是指在同一时间间隔内增加操作数量的技术
47优先队列可用（）数据结构实现
48图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）
49平稳性
50回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）
51用分支限界法设计算法的步骤
52时序图检验
53分支限界法与回溯法的不同点
54分支限界法与回溯法的相同点
55快速排序算法的性能取决于（）
56对算法的分析必须脱离具体的（）
57Prim算法利用（）策略求解（）问题，其时间复杂度是（）
58衡量算法时间效率的方法有哪两种？
59任何可用计算机求解的问题所需的时间都与其（）有
60相对误差
61任何可用计算机求解的问题所需的时间都与其（）有关
62分支限界法
63绝对误差（te）
64分支限界法主要有（）分支限界法和（）分支限界法
65动态规划算法的两个基本要素是最优子结构性质和（）性质
66序时平均数
67循环变动指数
68（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法主要区别。27快速排序算法是基于（）的一种排序算
69季节指数
70增长量
71回溯法
72分治法的基本步骤
73年率
74计算一个算法时间复杂度通常可以计算（）、（）或（）
75分治法所能解决的问题一般具有哪些特征
76使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）
77季节变动
78不规则变动
79动态规划算法的基本步骤
80平滑系数
81模式置换压缩方法
82循环变动
83分治法
84算法的复杂性有（）复杂性和（）复杂性之
85分治法的基本思想
86共享变量通信
87二分搜索算法是利用（）实现的算法
88时点序列
89利用迭代算法解决问题，需要做好哪些方面的工作
90分治法与动态规划法的相同点
91动态规划算法的两个基本要素是（）和（）
920（）1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）
93迭代法
94算法设计的质量指标
95同步并行算法
96并行处理技术
97在什么条件下，加权算术平均数等于简单算术平均数（）
98并行算法的代价
99动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解
100用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）
‹123…7›