首页 > 其他分享 >《计算机科学导论》课后习题 第1章 绪论

《计算机科学导论》课后习题 第1章 绪论

时间:2023-11-15 16:47:36浏览次数:36  
标签:Q1 P1 计算机 绪论 模型 图灵 课后 习题 子系统

一、复习题

Q1-1 定义一个基于图灵模型的计算机

A:输入数据-可编程的数据处理器-输出数据。

Q1-2 定义一个基于冯诺依曼模型的计算机

A:由存储器、算数逻辑单元、控制单元、输入/输出设备四大部分组成。数据与程序以位模式存储于存储器。串行计算。

Q1-3 在基于图灵模型的计算机中,程序的作用是什么?

A:处理数据。但在图灵模型中,并未描述这一过程如何实现。

Q1-4 在基于冯·诺伊曼模型的计算机中,程序的作用是什么?

A:处理数据。在冯·诺伊曼架构中,“程序”以位模式存储于存储器中,由一组数量有限的指令组成。且程序在完成算数逻辑运算的同时,能通过控制单元,控制计算机其他子系统执行指令的过程。
Q1-3、Q1-4明显是想问“程序“概念在两种模型中有什么不同。冯·诺伊曼架构中“程序”更加具有实践上的可操作性。

Q1-5 计算机中有那些子系统?

A:存储器、算数逻辑单元、控制单元、输入/输出设备。

Q1-6 计算机中存储器子系统的功能是什么

A:存储器在计算机的处理过程中存储数据和程序。

Q1-7 计算机中ALU子系统的功能是什么

A:算术逻辑单元ALU负责进行算数运算和逻辑运算。

Q1-8 计算机中控制单元子系统的功能是什么

A:控制单元对存储器、ALU、输入/输出等子系统进行控制。

Q1-9 计算机中输入/输出子系统的功能是什么

A:输入子系统负责从计算机外部接收输入数据和程序,输出子系统负责将计算机的处理结果输出到计算机外部。

Q1-10 简述5代计算机。

A:

  • 第一代计算机(约1950-1959),以商用计算机的出现为主要特征。只有相关专家能够使用,体积庞大,以真空管作为电子开关。只有大机构才能负担。
  • 第二代计算机(约1959-1965),晶体管替代了真空管,缩小了计算机体积,节省了开支,中小企业可负担。FORTRAN和COBOL编程语言发明,使得变成任务和计算机底层原理分离开来,一个程序员员不必理解具体电子细节也能编写实用程序。
  • 第三代计算机(约1965-1975),集成电路的发明进一步减少了计算机的体积和成本。小型计算机上市。封装的程序开始售卖,一般用户不必自行编程。软件行业诞生。
  • 第四代计算机(约1975-1985),电子工业的发展允许整个计算机子系统集成在单块电路板上,桌面计算机(微型计算机)出现。计算机网络出现。
  • 第五代计算机(1985-今),笔记本电脑、智能手机诞生,第二代存储媒体改进,多媒体应用,虚拟现实……
    首先,这里的计算机都是指”电子计算机“,上面是本书的说法,但我查到的另外一些资料在时间节点和划代标准上有不少出入,这里的说法姑且作为参考吧。

二、练习题

P1-1 解释为什么计算机不能解决那些计算机外部世界无解决方法的问题。

A:这个问题挺有趣,所以我专门写了篇文章。详见:我如何看待命题:计算机不能解决那些计算机外部世界无解决方法的问题
我的回答当然不是唯一的、正确的答案,只是我个人的乐观展望罢了。

P1-2 如果一台小的便宜的计算机可以做大型昂贵的计算能做的同样事情,为什么人们需要大型计算机?

A:效率。

P1-3 研究Pascaline计算器,看看它是否符合图灵模型。

A:不符合。只能以预设的机械结构进行加减法运算,无法编辑程序,不符合图灵模型“可编程”的定义。
详见:帕斯卡计算机如何工作

P1-4 研究莱布尼茨之轮,看看它是否符合图灵模型。

A:不符合。我没有找到具体的结构演示,但一般认为,莱布尼兹是利用齿轮的特性来实现乘法运算。莱布尼茨之轮虽然比Pascaline有进步,但依旧只能凭借预置的机械结构进行加、减、乘、除四则运算方式,无法编辑程序。

P1-5 研究雅卡尔提花织布机,看看它是否符合图灵模型。

A:符合。雅卡尔提花织布机已经能够通过打孔带改变织布程序,算是某种程度上达成了“可编程”的目的,只不过输出数据要经过更进一步的解释,否则在一般人看来就是一块花布。
详见:雅卡尔提花机

P1-6 研究查尔斯·巴比奇分析引擎,看看它是否符合冯·诺伊曼模型。

A:不符合。我其实不太能查到这分析机的具体架构,它符合图灵模型肯定是没问题的,但要符合冯·诺伊曼模型的话,应该是缺少了“将程序存储在存储器中”这一条。
详见:走进巴贝奇的机械式计算机:分析机

P1-7 研究ABC计算机,看看它是否符合冯·诺伊曼模型。

A:不符合。ABC是用于求解线性方程组的专用计算机,虽然在架构上非常近似冯·诺伊曼模型,但由于不可编程,使得它连图灵机都算不上。
详见:最早的电子计算机 ABC计算机的操作

P1-8 研究并找出键盘起源于哪一代计算机。

A:这个问题有点迷惑,键盘的起源肯定是早于计算机的,如果要说什么时候键盘开始“插在计算机上”,我查到的不知道几手的说法是1964年IBM360。按本书的划代标准是在第二代的区间里(我之前说过,这本书的划代并不权威),但我又查到资料说最早一批集成电路计算机就包括这IBM360系列,那明显该属于第三代计算机了。
详见:计算机历史: IBM System/360 大型机,演示视频里明显有键盘。

标签:Q1,P1,计算机,绪论,模型,图灵,课后,习题,子系统
From: https://www.cnblogs.com/Acolyte/p/17834159.html

相关文章

  • task01:绪论、马尔可夫过程、动态规划
    绪论1.强化学习1.1强化学习定义强化学习(ReinforcementLearning,RL),又称再励学习、评价学习或增强学习,是机器学习的范式和方法论之一,用于描述和解决智能体(agent)在与环境的交互过程中通过学习策略以达成回报最大化或实现特定目标的问题1.2强化学习的应用游戏和机器人领域,强化......
  • 习题选做索引
    这是我平时自学时候对一些书籍的习题的部分解答,方便的时候传到本站.一些早年做的可能以tex的形式公开在我的GitHub上,也不再特意花时间搬到这里了.可能有错误,如果你找到了可以尝试联系我,不过出于精力有限或者忘了学了啥,不一定会修复错误()《拓扑学》(Topology......
  • 第十一周 Linux课后技术总结
    6.2进程管道管道的作用是把上一个进程的输出作为下一个进程的输入,利用管道可以把若干个命令连接在一起。【例1】将/etc/passwd中的用户按UID数值大小排序并显示前三行。【例2】统计出最占CPU的5个进程。第七章存储管理7.1存储方式从连接方式上,存储分为以下三种......
  • 习题
    习题1:将这段话改为2级标题习题2:试着在你的Typora中编辑下面的内容:这是第1行这是第2行这是补充内容这是第3行习题3:将下面的内容改为指定的格式要求:黑体 斜体 下划线 高亮黑体加下划线,并高亮显示拓展题:试着输入1*2*3*...*99,如何解决*不显示的问题?试着输入\*,如......
  • 第三章 分组密码体制 —— 现代密码学(杨波)课后题答案解析
    第三章作业参考答案1.(1)设M¢是M的逐比特取反,证明:若Y=DESK(X)则Y¢=DESK¢(X¢)证:①以PD记DES中的所有置换,包括循环移位、左右交换,则PD满足如下性质:     若T=PD(Z),则T¢=PD(Z¢)     在DES中,异或运算显然满足性质a¢Åb¢=aÅb,及a¢Åb=(aÅb)¢     因而DES中......
  • 第二章 流密码 —— 现代密码学(杨波)课后题答案解析
    第二章作业参考答案1.3级线性反馈移位寄存器在c3=1时可有4种线性反馈函数,设其初始状态为(a1,a2,a3)=(1,0,1),求各线性反馈函数的输出序列及周期。解:此时线性反馈函数可表示为f(a1,a2,a3)=a1Åc2a2Åc1a3当c1=0,c2=0时,f(a1,a2,a3)=a1Åc2a2Åc1a3=a1,输出序列为101101…,       ......
  • C语言程序练习题10
    以下是一个示例的C语言程序代码,用于实现一个简单的计算器,可以进行加减乘除四则运算。#include<stdio.h>intmain(){floatnum1,num2;charoperator;printf("请输入第一个数字:");scanf("%f",&num1);printf("请输入运算符(+,-,*,/):");......
  • 2023-11-10 习题选讲
    XLKCSP-S2023A给定一个\(01\)矩阵\(a\)。\(a_{x,y}=1\)则\((x,y)\)有点。求有多少个大小为\(4\)的点集,满足点集中的点刚好为一个正方形的四个顶点。\(n\le500\)发现\(O(n^3)\)不好做,直接bitset压位,\(O(\frac{n^4}{w})\)可以通过。constintN=5e2+......
  • 第一章 引言 —— 现代密码学(杨波)课后题答案解析
    第一章作业参考答案1.设仿射变换的加密是E11,23(m)=11m+23(mod26),对明文“THENATIONALSECURITYAGENCY”加密,并使用解密变换D11,23(c)=11-1(c-23)(mod26)验证你的加密结果。解:T=19,11·19+23(mod26)=24,TÞY     H=7,11·7+23(mod26)=22,HÞWE=4,11·4+23(mod26)=15......
  • C语言程序设计 数组,结构体和指针练习题
    涉及知识点:数组,结构体和指针分析以下程序的运行结果:#include"stdio.h"structsp{inta;int*b;}*p;intd[3]={10,20,30};structspt[3]={70,&d[0],80,&d[1],90,&d[2]};voidmain(){p=t;printf(&......