简述计算机科学核心问题 1,计算机科学导论-董荣胜-样题1答案.doc

计算机科学导论样题1答案

填空题(每空2分，共20分)

什么能被(有效地)自动进行

顺序结构、选择结构、循环结构

程序并发执行时进程同步问题

形式化的计算机仅有语法，没有语义

总线

线性表、数组、树和二叉树

判断正误，判断正误，正确的写“(”，错误的写“×”(每小题2分，共1０分)

1、× 2、( 3、× 4、( 5、(

简答题(每小题4分，共20分)

1、简述《计算机科学导论》是如何对“计算机导论”课程结构进行设计的？

答：在计算学科二维定义矩阵中，“横向”关系的内容，即抽象、理论和设计3个过程的内在联系与发展规律的内容，是计算机科学与技术方法论中最重要的内容。“横向”关系中还蕴含着学科中的科学问题。“纵向”关系，即各分支领域中具有共性的核心概念、数学方法、系统科学方法、社会与职业问题等内容的关系。这些内容蕴含在学科3个过程中，并将学科各分支领域结合成一个完整的体系，而不是互不相关的领域。

显然，在定义矩阵中，“横向”关系最重要，“纵向”关系次之。因此，在“计算机导论”课程的设计上，可以将本章列为第一章，而将学科的基本问题，抽象、理论和设计3个过程，学科中的核心概念，数学方法，系统科学方法，以及社会与职业问题分别列为第二至第七章。

2、什么是算法？算法的表示方法有哪几种？算法分析中一般应考虑哪些问题？

答：一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型问