计算科学导论复习思考题.doc

计算科学导论复习思考题 哪两位被称为计算机之父，他们的主要贡献是什么？ 列举几位图灵奖得主和他们的获奖贡献。 惟一获图灵奖的华裔学者是谁？他的主要贡献是什么？ 列举两位郑州大学的杰出校友和他们在计算机学科的主要贡献。 什么是科学问题？它的主要特征是什么？ 科学问题的方法论作用有哪些？ 科学认识事物方式方法的三步曲是什么？ 20世纪30年代对计算本质的研究的代表性成果有哪些？ 什么是判定问题？什么是“可判定的”？ 二进制的有哪些优点和缺点？如何克服二进制的缺点？ 图示计算机的基本结构，并解释各主要组成部分的作用。 简述计算机工作流程。 机器指令的一般格式是什么？解释各部分的作用。 什么是算法？它有哪些特征？你认为最主要的特征是什么？ 什么是程序？ 什么是P问题？什么是NP问题？ 简述几种高级程序设计语言。 程序设计语言必须解决二义性问题。程序设计语言如何解决条件语句（IF语句）嵌套的二义性问题？ 如何学好第一门程序设计语言？ 什么是软件？什么是系统软件？什么是应用软件？列举几种系统软件。 什么是网络计算机？什么是网络计算机系统？ 什么是学科的基本问题？数学的三个基本问题是什么？ 计算学科的三个基本问题是什么？给出你的解释。 简述洪加威的相似性与对偶性原理。 你能从洪家威教授的“三个中国人算法”得到什么启发？举一个例子其他例子，说明“求解比验证难”或“时间、空间互换”。 计算学科的14个主领域（学科分支）。 什么是科学抽象？ 什么是科学理论？ 什么是设计? 计算学科的抽象（模型化）包括哪些步骤？ 计算学科的理论研究包括哪些步骤？ 计算学科的设计包括哪些步骤？ 计算学科的核心概念有哪些特点？ 简述《软件工程资格和专业规范》列举的软件工程师的8项道德规范。 列举1984年Kitchener提出的5条为公众和许多社会组织接受的道德原则。 我国有关知识产权保护的法律和法规有哪些？ 刑法认定的几类计算机犯罪有哪些？