线第页共页第页共页.docVIP

石家庄学院考试命题专用纸（计05本） 2005－2006学年第 1学期__计算机科学与技术方法论__课程试题（A卷） 一二三四五六七八九十总分名词解释。（每题2分，共6分） 1．效率：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 2．算法：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　. 3．定性模型：　　　　　　　　　　　　 　 二、填空题。（每空1分，共20分） 在统一对学科的认识之后，ACM和IEEE/CS联合小组将计算机科学、计算机工程、计算机科学和工程、计算机信息学以及其它类似名称的专业及其研究范畴统称为 。 乔姆斯基把人所具有的创造和理解正确句子的能力???为语言的“创造性”（Creativity）。而语言“创造性”过程的本质，其实就是由有限数量的词根据一定的规则产生正确句子的过程，进一步而言，其实质也就是一个字符串到 的变换过程。 计算机器之父： 　　　　　图论和拓扑学之父： 　　　　　。 算法重要特性：　　　　　　、确定性、输入、输出、　　　　　　　　 　　　　　　　是系统科学的基本方法。 算法与算法复杂性领域中有代表性典型问题有　　　　　　　　、　　 　　 等。 等价关系要满足三个条件　　　　　、　　　　　、　　　　　　。 计算机语言是一种　　　　　　　　语言。 ENIAC是　　　　（国家）宾夕法尼亚大学于　　　　　　（时间）研制成功的是世界第一台多功能、全电子数字计算机。 10. 尽管计算学科已成为一个极为宽广的学科，但其根本问题仍然是： 　　　 。甚至还可以更为直率地说，学科所有分支领域的根本任务就是进行计算，其实质就是 　　　　 的变换。 11.模型与实现包括建模、验证、实现。其中， ____ __主要属于学科抽象形态方面的内容，验证主要属于学科理论形态方面的内容，___ __则主要属于学科设计形态方面的内容。 12.计算机科学与技术方法论是对计算领域认识和实践过程中一般方法及其 的学问。 三、判断题。（每题.2分，共20分） 《计算机科学与技术方法论》课程要求本科一年级学生对教材的内容完全掌握。（ ） 西尔勒的“中文屋子”从功能的角度来判定机器能否思维，标志着现代机器思维问题讨论的开始。（ ） 梵天塔问题中，需要移动的盘子次数为h(n)=2n-1，则该问题的算法时间复杂度表示为O(2n)。（ ） 各国对并行计算机系统的研制非常重视，由此，我们可以断定发展并行计算技术就是提高计算机系统性能的根本性出路。（ ） 根据图灵的观点可以得到这样的结论：凡是能用算法方法解决的问题，也一定能用图灵机所解决；反之则不一定，即图灵机解决不了的问题，而算法却有可能解决。（ ） 由阿达尔定律的定量形式可知，如果某一计算中所含的必须串行执行的操作占10%，那么，不管一台并行计算机系统中有多少个处理器，其最大可能的加速只能是10 。（ ） 外存上的信息读入内存之后才能被控制器和运算器运用。( ) 二叉树是n（n=0）个结点组成的有限集合，它或者是空集，或者由一个结点及两棵互不相交的子树组成，且这两个子树有左、右之分，其次序不能任意颠倒。 ( ) 虚拟机可分为固件虚拟机、操作系统虚拟机、汇编语言虚拟机、高级语言虚拟机和应用语言虚拟机。 ( ) 10．流程图是介于自然语言与计算机语言之间、用文字和符号来描述算法的工具。（　 　） 四、计算题。（前3题每题各5分，第4题8分，共23分）(请写出计算步骤) 专业 班级 姓名 学号 线 第 页 共 页 第