工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
为什么说多级反馈队列调度算法能较好地满足各方面用户的需求?
答案：(1)终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使作业在第一队列规定的时间片内完成，络端作业用户就会感到满足。(2)短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。(3)长批处理作业，它将依次在第1，2，*……n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。
第2题：
下面哪一种算法不是图像空间的消隐算法？（）
- A、画家算法；
- B、Z-buffer算法；
- C、区间扫描线算法；
- D、可见面光线追踪算法；
正确答案:D
第3题：
舍伍德算法是以下的哪一种()
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
参考答案：B
第4题：
朴素模式匹配算法，算法运行时间为O（m*n）。
正确答案:正确
第5题：
目前针对主观语音质量的算法有多种算法，其中（）算法目前是最科学/相关性最好的算法，为ITU主推算法。
- A、PACE
- B、PAMS
- C、PESQ
- D、PSQM
- E、VQI
正确答案:C
第6题：
消隐算法中的基本测试方法有哪些？各适合哪些方面的测试？
正确答案: 基本测试方法有：
1、面的可见性测试、最大最小测试、包含性测试和深度测试。
2、面的可见性测试适合于单凸物体的自隐藏面和自隐藏线的测试。
3、最大最小测试用来检查两个多边形是否重叠。
4、包含性测试用来检查一个给定的点是否位于给定的多边形内。
5、深度测试是用来测定一个物体遮挡其它物体的基本方法。
第7题：
下列哪一种算法不是随机化算法（）
- A、蒙特卡罗算法
- B、拉斯维加斯算法
- C、动态规划算法
- D、舍伍德算法
正确答案:C
第8题：
速率匹配要完成的工作有哪些().
A.速率匹配参数的确定
B.速率匹配方案
C.比特分离和合并
D.速率匹配算法
本题答案：A, B, C, D
第9题：
进程的调度算法有哪些，请说出各自的基本思想。
正确答案: （1）先来先服务调度算法：以到达就绪队列的先后次序为标准来选择占用处理机的进程；
（2）时间片轮转调度算法：为就绪队列的每一个进程分配一个称为时间片的时间段，进程使用完时间片后，即使进程还没有运行完毕也要被迫释放处理机；
（3）优先数调度算法：为系统中的每一个进程规定一个优先数，就绪队列中具有最高优先数的进程有优先获得处理机的权利；
（4）多级队列调度算法：是时间片调度算法与优先数调度算法的结合。
第10题：
算法的基本特征是什么？算法分析主要针对哪些方面？
正确答案:算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性：
（1） 有穷性。一个算法必须在执行有穷步之后结束，而且每一步都应该能够在有限时间内完成。
（2） 确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
（3） 可执行性。算法中描述的运算都应该能够准确的执行。
（4） 有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
（5） 有输出。一个算法应该有0个或多个经算法计算得到输出。
对同一个问题可以设计出不同的算法，各个算法特点不同，性能也会不一样，因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面，但通常对算法的分析主要是针对算法的执行效率进行分析，即对算法执行时的时间和空间代价进行分析比较，也就是分析算法的时间复杂度和空间复杂度。