计算机科学导论-董荣胜-样题1答案.docVIP

计算机科学导论样题1答案 填空题（每空2分，共20分） 什么能被（有效地）自动进行 顺序结构、选择结构、循环结构 程序并发执行时进程同步问题 形式化的计算机仅有语法，没有语义 总线 线性表、数组、树和二叉树 判断正误，判断正误，正确的写“(”，错误的写“×”（每小题2分，共1０分） 1、× 2、( 3、× 4、( 5、( 简答题（每小题4分，共20分） 1、简述《计算机科学导论》是如何对“计算机导论”课程结构进行设计的？ 答：在计算学科二维定义矩阵中，“横向”关系的内容，即抽象、理论和设计3个过程的内在联系与发展规律的内容，是计算机科学与技术方法论中最重要的内容。“横向”关系中还蕴含着学科中的科学问题。“纵向”关系，即各分支领域中具有共性的核心概念、数学方法、系统科学方法、社会与职业问题等内容的关系。这些内容蕴含在学科3个过程中，并将学科各分支领域结合成一个完整的体系，而不是互不相关的领域。 显然，在定义矩阵中，“横向”关系最重要，“纵向”关系次之。因此，在“计算机导论”课程的设计上，可以将本章列为第一章，而将学科的基本问题，抽象、理论和设计3个过程，学科中的核心概念，数学方法，系统科学方法，以及社会与职业问题分别列为第二至第七章。 2、什么是算法？算法的表示方法有哪几种？算法分析中一般应考虑哪些问题？ 答：一个算法，就是一个有穷规则的集合，其中之规则规定了