1.简述一下：两军问题及其引申的含义。2.生产者与消费者问题，反映了计算机学科的说没问题？

Posted 2023-03-22

3.网络分层结构的目的是什么，如何运用到实际生活中去。4.树状结构在计算机中实际运用到哪里？举例说明。5.贪心算法的核心思想。6.什么是递归？什么是迭代？两者的区别，举例说明。7.回溯的含义是什么？举例说明。8.图灵机有什么特点？工作原理？9.简述计算机中的三个学科形态的主要内容并以学生选课为例来进行说明。10.写出用迭代法和穷举发求最大公约数的算法。11.用流动迭代法求方程的根或定积分求解（程序）。12.简述NPC问题，DNP问题。13.编写阿德曼函数。14.旅行商问题（运用于生活中）。15.形式语言五原式（语法2）。16.阿夫达定理用来并行和串行（嘛意思？）。17.隧道问题。---------------------该解释的您给解释一下，我是一点都不懂啊！！我下周就考试啊！！！我也不知道当初为什么选理科的选修课啊！！！！救救我啊！！！

5 贪心算法的核心思想是找出整体当中每个小的局部的最优解，并且将所有的这些局部最优解合起来形成整体上的一个最优解。因此能够使用贪心算法的问题必须满足下面的两个性质：1.整体的最优解可以通过局部的最优解来求出；2.一个整体能够被分为多个局部，并且这些局部都能够求出最优解
6 程序调用自身的编程技巧称为递归,是函数自己调用自己。
迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B。
7 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”

哎，太多了。写不完了。。。。
尽量帮你一点吧追问

已经帮助我啦，谢谢你了

参考技术A 我了个去。。。这什么课，跨了那么多门。。。
3 分层的目的是降低协议设计和调试过程的复杂性，也为了方便对网络进行研究，实现和维护，促进标准化工作。
4 文件管理中用到，多级目录。

好吧 我已阵亡追问

谢谢啦，这门课叫计算机科学导论~~

参考技术B

你丫师大的吧

追问

哟西 看来和你选了一样的课

参考技术C 师大的吧。O(∩_∩)O哈哈~