思考题与作业

《思考题与作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章计算机的基本知识1.计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？2.简述图灵机的功能结构，它的工作原理是什么？3.计算题：在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态。如果带子上的输入信息是11100101，读入头对准最右边第一个为1的方格，状态为初始状态q1。执行以下命令后，请写出计算结果。q100Lq2q110Lq3q1bbNq4q200Lq2q210Lq2q2bbNq4q300Lq2q310Lq3q3bbNq44.简述冯·诺伊曼型计算机的组织

2、结构。5.举例说明计算机的应用范围主要有哪些方面？第二章学科方法论产生的历史背景、建立及研究意义1.简述计算机科学与技术方法论产生的历史背景。2.《计算作为一门学科》报告取得的主要成果是什么？它的局限性是什么？3.CC1991报告、CC2001报告的主要成果各是什么？4.CCC2002报告的成果是什么？5.计算教育面临的三个重大问题是什么？6.请描述计算机科学与技术方法论的形式化定义。7.说明计算机科学与技术方法论的研究意义。第三章学科的特点、发展规律及发展趋势1.简要说明计算学科的主要特点。2.

3、具体解释一下“抽象描述与具体实现相分离”这个特点的含义。3.计算学科的知识组织结构的发展经历了哪几个阶段？4.目前计算学科朝着哪几个方向发展？预测一下计算机产业的发展前景。第五章学科中的科学问题、学科中的3个学科形态、学科中的核心概念4/41.什么是科学问题？科学问题具备哪些主要特征？2.计算学科的定义是什么？3.计算学科的根本问题是什么？4.简述计算学科中3个学科形态的主要内容及其联系。5.什么是算法？算法有什么特征？6.判定方程6x+39y=9是否有整数解。（写出欧几里德算法步骤）7.假设一对

4、刚出生的兔子一个月后就能长大，再过一个月就能生下一对兔子，并且此后每个月都能生一对兔子，且新生的兔子在第二个月后也是每个月生一对兔子。问：一对兔子在第10个月可繁殖成多少对兔子？8.已知，请分别用自然语言、流程图来描述求s值的算法。9.在算法分析中应考虑哪几个问题？10.什么是数据结构？常用的数据结构有哪几种？11.图的形式化定义为G=〈V，E〉，其中点集合V={A，B，C，D}，边集合E={（A，B），（A，D），（A，C），（B，C）}，请根据条件画出此图。12.什么是操作系统？它的主要功能包

5、括哪几方面？13.对比说明几种常见的操作系统。14.简述程序设计语言发展的历程。15.什么是软件工程？16.常见的软件开发模型有哪些？请叙述螺旋模型的4个方面的活动。17.CC1991报告提取了哪些核心概念？并解释“效率”和“重用”概念。第六章学科方法论中的典型方法与典型实例1.计算机科学中常用的典型方法有哪些？各自举例解释。2.欧拉是如何对“哥尼斯堡七桥问题”进行抽象的？3.简述“欧拉回路”和“哈密尔顿回路”的区别。4.以“梵天塔问题”为例，说明理论上可行的计算问题实际上并不一定能行。5.“生产

6、者-消费者问题”和“哲学家共餐问题”反映的是计算学科中的什么问题？6.“图灵测试”和“中文屋子”是如何从哲学的角度反映人工智能的本质的？7.通过学习人工智能领域的一些问题，结合自己感想，说明计算机能够取代人吗？第七章学科中的数学方法、学科中的系统科学方法1．数学方法的作用是什么？2．常用的数学证明法有哪几种？3．给出斐波那契数列的递归和迭代算法。4．设F是这样的函数，使得F(n)是前n个正整数之和。给出F(n)的递归定义。5．给出字符串的倒置的递归定义。[提示：首先定义空串的倒置，然后把长度为n+

7、1的字符串w写成xy，其中x是长度为n的字符串，并且利用x的倒置和y来表示w4/4的倒置。]1．什么是系统科学？2．常用的系统科学方法有哪几种？3．什么是结构化方法？结构化方法应遵循哪些基本原则？4．什么是面向对象方法？面向对象方法应遵循哪些基本原则？10．如何理解面向对象方法中的类和对象？第八章社会和计算职业问题1．从硬件看，计算机发展经历了哪几个阶段？2．计算机网络的发展经历了哪几个阶段？3．软件工程师应具备哪些基本的道德规范？4．何谓理解科学？5．何谓科学素养？6．什么是检举？7．什么是知识

8、产权？它包含哪些权利？8．我国刑法规定的计算机犯罪有哪几种？9．何谓黑客，何谓骇客？10．什么是计算机病毒？11．如何防止计算机犯罪？第九章计算教育哲学1．什么是计算教育哲学？2．计算教育哲学的三个基本问题是什么？3．计算学科的本质是什么？什么是计算学科的基本问题？4．计算学科是“理科”还是“工科”？5．描述程序设计在计算学科中地位。6．简要分析未来计算教育的发展。第十章学科的教学计划与课程体系1．说明计算学科专业的知识结构及知识领域、知识单元和知识点的含义。2．如何理解计算学科本