问答题 举例说明计算机中的博弈问题。

问答题 “图灵测试”和“中文屋子”是如何从哲学的角度反映人工智能本质特征的？

问答题 “GOTO语句问题”的提出直接导致了计算学科哪一个分支领域的产生？

问答题 用图表示程序的3种基本结构。

问答题 “生产者－消费者问题”和“哲学家共餐问题”反映的是计算学科中的什么问题？

问答题 简述互联网软件的分层结构。

问答题 简述“两军问题”。

问答题 简述找零问题、背包问题与贪婪算法。

问答题 简述停机问题。

问答题 对于本质上可以进行并行计算的特定问题（如Google的搜索引擎，其计算本质上是并行的，该引擎可以在不同的处理器上运行不同的查询），阿姆达尔定律对这类问题适用吗？

问答题 简述阿姆达尔定律。

问答题 什么是NP类问题？请举例说明。

问答题 以“梵天塔问题”为例，说明理论上可行的计算问题实际上并不一定能行。

问答题 赛纳河流经巴黎的这一段河中有两个岛，河岸与岛间架设了15座桥。如下图所示。问： （l）能否从某地出发，经过这15座桥各一次后再回到出发点？ （2）若不要求回到出发点，能否在一次散步中，穿过所有的桥各一次？若可以，请把路径写出。

问答题 判断下列图中，哪个存在欧拉路径，哪个存在欧拉回路。

问答题 简述“欧拉回路”与“哈密尔顿回路”的区别。

问答题 欧拉是如何对“哥尼斯堡七桥问题”进行抽象的？

问答题 为什么说科学研究是从问题开始的？

问答题 简述计算教育面临的三个重大问题，了解三个重大问题产生的背景。

问答题 简介计算学科二维定义矩阵的概念。