《思考题与作业.docx》由会员分享，可在线阅读，更多相关《思考题与作业.docx（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、思考题与作业第一章计算机的基本知识1.计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？2.简述图灵机的功能构造，它的工作原理是什么？3.计算题：在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态。假如带子上的输入信息是11100101，读入头对准最右边第一个为1的方格，状态为初始状态q1。执行下面命令后，请写出计算结果。q100Lq2q110Lq3q1bbNq4q200Lq2q210Lq2q2bbNq4q300Lq2q310Lq3q3bbNq44.简述冯诺伊曼型计算机的组织构造。5.举例讲明计算机的应用范围主要有哪些方面？第二章学科方法论产生的历史背景、建立及
2、研究意义1.简述计算机科学与技术方法论产生的历史背景。2.（计算作为一门学科）报告获得的主要成果是什么？它的局限性是什么？httpdocsj/doc/dbc7d86ba98271fe910ef9d4.1991报告、CC2001报告的主要成果各是什么？httpdocsj/doc/dbc7d86ba98271fe910ef9d4.C2002报告的成果是什么？5.计算教育面临的三个重大问题是什么？6.请描绘计算机科学与技术方法论的形式化定义。7.讲明计算机科学与技术方法论的研究意义。第三章学科的特点、发展规律及发展趋势1.扼要讲明计算学科的主要特点。2.详细解释一下“抽象描绘与详细实现相分离这个特点
3、的含义。3.计算学科的知识组织构造的发展经历了哪几个阶段？4.目前计算学科朝着哪几个方向发展？预测一下计算机产业的发展前景。第五章学科中的科学问题、学科中的3个学科形态、学科中的核心概念1.什么是科学问题？科学问题具备哪些主要特征？2.计算学科的定义是什么？3.计算学科的根本问题是什么？4.简述计算学科中3个学科形态的主要内容及其联络。5.什么是算法？算法有什么特征？6.断定方程6x+39y=9能否有整数解。写出欧几里德算法步骤7.假设一对刚出生的兔子一个月后就能长大，再过一个月就能生下一对兔子，并且此后每个月都能生一对兔子，且新生的兔子在第二个月后也是每个月生一对兔子。问：一对兔子在第10个
4、月可繁衍成多少对兔子？8.已知991.7151311+=s，请分别用自然语言、流程图来描绘求s值的算法。9.在算法分析中应考虑哪几个问题？10.什么是数据构造？常用的数据构造有哪几种？11.图的形式化定义为G=V，E，其中点集合V=A，B，C，D，边集合E=A，B，A，D，A，C，B，C，请根据条件画出此图。12.什么是操作系统？它的主要功能包括哪几方面？13.比照讲明几种常见的操作系统。14.简述程序设计语言发展的历程。15.什么是软件工程？16.常见的软件开发模型有哪些？请叙述螺旋模型的4个方面的活动。httpdocsj/doc/dbc7d86ba98271fe910ef9d4.1991报
5、告提取了哪些核心概念？并解释“效率和“重用概念。第六章学科方法论中的典型方法与典型实例1.计算机科学中常用的典型方法有哪些？各自举例解释。2.欧拉是怎样对“哥尼斯堡七桥问题进行抽象的？3.简述“欧拉回路和“哈密尔顿回路的区别。4.以“梵天塔问题为例，讲明理论上可行的计算问题实际上并不一定能行。5.“生产者-消费者问题和“哲学家共餐问题反映的是计算学科中的什么问题？6.“图灵测试和“中文屋子是怎样从哲学的角度反映人工智能的本质的？7.通过学习人工智能领域的一些问题，结合本人感想，讲明计算机能够取代人吗？第七章学科中的数学方法、学科中的系统科学方法1数学方法的作用是什么？2常用的数学证实法有哪几种
6、？3给出斐波那契数列的递归和迭代算法。4设F是这样的函数，使得F(n)是前n个正整数之和。给出F(n)的递归定义。5给出字符串的倒置的递归定义。提示：首先定义空串的倒置，然后把长度为n+1的字符串w写成xy，其中x是长度为n的字符串，并且利用x的倒置和y来表示w的倒置。6什么是系统科学？7常用的系统科学方法有哪几种？8什么是构造化方法？构造化方法应遵循哪些基本原则？9什么是面向对象方法？面向对象方法应遵循哪些基本原则？10怎样理解面向对象方法中的类和对象？第八章社会和计算职业问题1从硬件看，计算机发展经历了哪几个阶段？2计算机网络的发展经历了哪几个阶段？3软件工程师应具备哪些基本的道德规范？4
7、何谓理解科学？5何谓科学素养？6什么是检举？7什么是知识产权？它包含哪些权利？8我国刑法规定的计算机犯罪有哪几种？9何谓黑客，何谓骇客？10什么是计算机病毒？11怎样防止计算机犯罪？第九章计算教育哲学1什么是计算教育哲学？2计算教育哲学的三个基本问题是什么？3计算学科的本质是什么？什么是计算学科的基本问题？4计算学科是“理科还是“工科？5描绘程序设计在计算学科中地位。6扼要分析将来计算教育的发展。第十章学科的教学计划与课程体系1讲明计算学科专业的知识构造及知识领域、知识单元和知识点的含义。2怎样理解计算学科本科生的培养规格和目的。3叙述制订教学计划的原则。第十一章怎样学好计算学科1对于怎样学好计算学科，学生最关心也是最重要的问题有哪些？2什么是思维方式的数学化？3实现思维方式的数学化应该分哪两个阶段来完成？4怎样理解实验课程在计算学科教学计划中的作用和地位。5计算学科专业能力主要通过哪几个方面体现出来？