对答案
清润胖大海
这个作者很懒,什么都没留下…
展开
-
算法分析历年题整合——简答
简答1.LC检索是否每次都能选出具有最小结点成本函数得结点作为下一个E结点?简述理由。答:不能,要满足以下两点,LC检索才可以保证找到最小成本得答案结点(如果存在)1.对于每一个结点X都有C(X)$\leq$C(X)且对于答案结点有,C(X)=C(X)2.采用改进后的算法LC1,从活结点表中删除元素时判断是否为答案结点。2.回溯法和分支-限界法的状态空间生成方式有何不同?简述两种方法的基本思想。答:(1)回溯法的状态生成方法: 当前的E-结点R 一旦生成一个新的儿子结点C, 这个C结点就变成一原创 2020-08-19 23:24:54 · 9176 阅读 · 6 评论 -
算法设计与分析2017级自做答案
2017《算法设计与分析》A卷自做答案选择题1.C如果可满足性约化为一个问题L,则称L是NP-难度的。如果L是NP难度的且L属于NP,则称问题L是NP完全的从计算时间上可以把算法分成两类,多项式时间算法和指数时间算法。2.B3.D4.B宽度优先无限界 D检索 深度优先无限界 深度优先 宽度优先有限界 分支-限界 深度优先有限界 回溯法5.C简答题∑i=116LESS(i)+X=12+1+1+8+2+10+6+4+4+5+1+1+2+1+1=59{\sum}_{i=1}^{16原创 2020-07-29 15:25:32 · 4036 阅读 · 7 评论 -
2013级《Java程序设计》考试自做答案
2013级《Java程序设计》考试自做答案简答题1.不做2.Java运行时系统是运行Java字节码的系统,其任务是装载程序运行时需要的类、安排程序运行中对内存的使用,并且控制字节码的执行过程。3.异常处理的两种方式1.抛出异常,把异常对象通过调用层抛出,一层一层直至交给Java虚拟机2.使用try-catch-finally的结构对异常进行捕获4.不做5.重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变,核心重写!6.实例变量成员:没有加sta原创 2020-07-26 11:45:09 · 870 阅读 · 3 评论 -
2015卓班《JAVA程序设计》期末考试自做答案
2015卓班《JAVA程序设计》期末考试自做答案1.B2.B3.A4.D5.B6.B7.A11.C12.D会出现RuntimeException 3不能打印13.B14.C15.C16.C17.D18.C19.D20.B程序设计1.注意注释区的知识点import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;import java.util.LinkedLi原创 2020-07-25 12:22:14 · 1152 阅读 · 3 评论 -
系统结构——2016《计算机系统结构》自做答案(错误率高未订正)
硬连和微指令硬连逻辑的特点:设计思路清晰,简单明了;线路庞杂,调试困难,修改困难;速度快。主要用于RISC。微指令的大致思想是这样的,n条微指令组成一个微程序,通过有序的执行微指令,完成一个微程序对应的功能,比如取指令微程序。频率1千赫 (kHz 103 Hz) =1 000 Hz1兆赫 (MHz 106 Hz) =1 000 000 Hz1吉赫 (GHz 109 Hz) =1 000 000 000 Hz1太赫 (THz 1012 Hz) =1 000 000 000 000 Hz1拍赫原创 2020-07-25 12:13:43 · 1553 阅读 · 0 评论 -
吉林大学2015级《Java语言程序设计》考试题自做答案
吉林大学2015级《Java语言程序设计》考试题自做答案1.面向对象中什么是类?什么是对象?它们之间的关系是什么?答:类是组成Java程序的基本要素,既是组织程序代码的基本单位,也是面向对象程序设计的主体。类是创建对象的模板,对象是类在程序中的实例化。对象实例在程序中包括生成、使用和清除三个阶段。对象实例的生成又包括声明、实例化和初始化三个步骤。2.Java语言中的访问权限控制符有哪些?对应的访问权限都是什么?答:Java有三种访问控制符public、protect、private,还有一种没有关原创 2020-07-20 18:10:06 · 2450 阅读 · 2 评论