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

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

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

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

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

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

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

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

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

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

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

问答题 简述“计算机导论”课程构建的关键及要实现的目标。

问答题 为什么说“计算机导论”课程的构建是一个重大问题？

问答题 分别列出计算机科学、计算机工程、软件工程和信息技术四个专业的核心课程。

问答题 学科知识体由哪三个层次组成？

问答题 简述计算学科主要专业培养的不同。

问答题 简述计算学科专业名称的演变。

问答题 简述计算学科的定义及其根本问题。