![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()
![](https://static.youtibao.com/asksite/comm/h5/images/m_q_a.png)
问题归约法
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
问题归约法
A.问题归约法
B.语义网络法
C.状态空间法
D.谓词逻辑法
题目来源:1月7日上午安徽省合肥市面试考题
试讲题目
1.题目:剖析编制计算机程序解决问题的过程
2.内容:
当我们遇到的问题需要通过编制计算机程序解决的时候,该如何着手呢?
一般来说,需要经历以下过程:
分析问题一一设计算法一一编写程序一一调试运行一一检测结果
一、分析问题
对于任何一个实际问题,首先要分析该问题的需求情况及已知条件,判断解决问题的可能性和目标要求,然后对需要解决的问题给出一个精确的描述,或者建立一个描述问题的模型。
刘丽的妈妈是公司经理,她总是担心通过电子邮件与客户交流业务的信件万一被别人盗取了,将会造成不可估量的损失。为此,刘丽请教了表哥,表哥说可以在发送前先用加密程序对邮件进行加密,收到后再用解密程序还原,这样即使邮件被别人截获也不容易得知其中的信息。表哥还告诉她这类加密、解密软件可以从一些工具软件中找到,自己编写也不难。刘丽感到用别人的软件来加密总是不放心,想自己来编写,并从此钻研开了计算机程序。
刘丽妈妈担心的问题属信息安全问题,这个问题可以有多种解决方案,刘丽表哥的方案是其中的一种。我们可以这样来分析:
要使计算机发送的邮件信息不被非法盗用,除了采取设置使用权限和使用者口令等方法外,还可以对邮件字符进行加密,加密的方法是将邮件中的字符进行某种变换。使得别人不能读懂,使用时再进行逆变换。我们还知道,每个字符在计算机内都有相应的代码存储表示,即机内码,因此,可以对邮件字符的机内码值进行某种变换,原来的字符就会变成其他的字符,只要攻击者未发现这个变换,他就无法读懂这段变换了的文字,从而达到加密的目的。
本例的加密问题可以简洁描述为:对需要加密的文件进行字符变换,把文件中的字符按照某种方法变换为不容易被人识别的字符,形成密文,而这种变换必须是可逆的,即密文文件经过解密能够恢复为原来的字符。限定条件是:待加密文本为纯文本文件。
二、设计算法
问题分析清楚后,接下来是要给出解决这个问题的详细方法和步骤,这一过程称为设计算法。算法是程序编写的基础。
三、参编写程序
有了清晰可操作的算法描述,就可以选择一种计算机语言工具来编写程序,实现算法。
四、调试运行
程序设计好以后,通过键盘输入计算机中运行,看程序能否按预想的结果来执行。五、检测结果
通过上述的学习我们知道,计算机是不会自己解决问题的,但它可以在人们编好的程序指示下帮助人们解决问题。要想利用计算机解决问题,人们除了使用现成的工具软件外,可以根据实际问题的需要,通过分析问题,设计解决问题的算法,并选择合适的程序设计语言把它编写为程序,而程序一旦编写并调试通过,就可以重复应用来解决同类的问题。
3.基本要求:
(1)要有一个恰当的导入环节。
(2)授课要结合生活实际讲解。
(3)要有合理的互动环节。
答辩题目
1.简单说一下计算机都有那些语言,区别是什么?
2.你认为在课堂上的评价对学生的影响?
希望用最少的集装箱把所有货物装完,一般地,装箱问题可以描述为:设有许多长为C的一维箱子及长为wi(wi<C),i=1,2,…,n的n件物品,要把这些物品全部装入箱中,怎样装法才能是所用的箱子数尽可能少?
例已知30个物品,其中6个长0.51m,6个长0.27m,6个长0.26m,余下12个长0.23m,箱子长为1m,问最少需多少个箱子才能把30个物品全部装进箱子。
拉氏变换与Z变换公式等类似东西,随便翻翻书把如.h(n)=-a*h(n-1)+b*δ(n) a.求h(
n)的z变换;b.问该系统是否为稳定系统;c.写出FIR数字滤波器的差分方程;(未知)
A.Hadoop是一个由Apache基金会开发的分布式系统开源架构
B.Hadoop的初始设计思想来源于Google发布的学术论文
C.Hadoop在当前衍生的一系列优秀的开源项目,包括Hbase,Hive等
D.Hadoop的两个核心部分是HDFS和MapReduce计算框架
A.不合理的架构可能会导致访问延迟等性能不佳的问题,可以通过在架构中引入CDN、ECDN(原动态加速网络DSA)等技术来提升用户体验
B.不合理的架构可能会导致成本过高的问题,可以通过降低服务器配置来解决此问题
C.不合理的架构可能会导致业务中断的问题,可以通过大量预留资源的方式来解决此问题
D.不合理的架构可能会导致运维困难的问题,可以招聘各方向技术专家解决此问题
激光加工是通过一系列装置,把激光聚集成一个极小的光斑(直径只有几微米到几十微米),由于区域小,从而可获得108~1010W/mm2的能量密度,其温度可达()。
A.5000℃
B.50000℃
C.10000℃
D.100000℃
智力测验解题的基本方法
1排除法
把一些无关的问题先予以排除,可以确定的问题先确定,尽可能缩小未知的范围,以便于问题的分析和解决。这种思维方式在我们的工作和生活中都是很有用处的。
2递推法
由已知条件层层向下分析,要确保每一步都能准确无误。可能会有几个分支,应本着先易后难的原则,先从简单的一支入手。
3倒推法 从问题最后的结果开始,一步一步往前推,直到求出问题的答案。有些问题用此法解起来很简单,如用其他方法则很难。
4假设法 对给定的问题,先作一个或一些假设,然后根据已给的条件进行分析,如果出现与题目给的条件有矛盾,说明假设错误,可再作另一个或另一些假设。如果结果只有两种可能,那么问题就已经解决了。在科学史上,“假设”曾起了极大的作用。
5计算法 有些问题必须经计算才能解决。要注意的是,智力测验中的问题往往含有隐含的条件,有时给出的数是无用的。
6分析法 这是最基本的方法。各种方法常常要用到分析法。可以说,分析能力的高低,是一个人的智力水平的体现。分析能力不仅是先天性的,在很大程度上取决于后天的训练,应养成对客观事物进行分析的良好习惯。
7作图法 根据问题中已知的条件,采用适当的方法画出图形,有助于问题的解决。有些问题,在没画图之前,会觉得无处下手,画了图后就一目了然了。
8综合法 事实上,许多问题都要运用几种不同的方法才能解决。所谓综合法,就是综合各种方法(包括前述各种方法以外的方法)去解决某些问题。