2022年《计算机导论》课后习题答案 .pdf
《2022年《计算机导论》课后习题答案 .pdf》由会员分享,可在线阅读,更多相关《2022年《计算机导论》课后习题答案 .pdf(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章1、什么是计算机?答:计算机是一种能够按照事先存储的程序,自动、高速地对数据进行输入、处理、输出和存储的系统。2、解释冯诺依曼所提出的“储存程序”的概念。答:由于计算机可以储存程序,从而使得计算机可以在程序的控制下自动地完成各种操作,而无需人工干涉。3、 计算机有那些特点?答:运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。4、 计算机发展过程中各阶段的主要特点是什么?答:电子计算机发展的四个阶段是:第一代( 1946 1957 ) ,以电子管为逻辑部件,以阴极射线管、磁芯和磁鼓等为存储手段。软件上采用机器语言,后期采用汇编语言。第二代( 1958 1965 ) ,以晶
2、体管为逻辑部件,内存用磁芯,外存用磁盘。软件上广泛采用高级语言,并出现了早期的操作系统。第三代( 1966 1971 ) ,以中小规模集成电路为主要部件,内存用磁芯、半导体,外存用磁盘。软件上广泛使用操作系统,产生了分时、实时等操作系统和计算机网络。第四代( 1971 至今) ,以大规模、超大规模集成电路为主要部件,以半导体存储器和磁盘为内、外存储器。在软件方法上产生了结构化程序设计和面向对象程序设计的思想。另外,网络操作系统、数据库管理系统得到广泛应用。微处理器和微型计算机也在这一阶段诞生并获得飞速发展。5、 信息化社会对计算机人才的素质和知识结构有哪些要求?答:a)掌握计算机科学与技术的理
3、论和本学科的主要知识体系。b)在确定的环境中能够理解并且能够应用基本的概念、原理、准则,具备对工具及技巧进行选择与应用的能力。c)完成一个项目的设计与实现,该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等,为完成的项目撰写适当的文档。该项目的工作应该能够表明自己具备一定的解决问题和评价问题的能力,并能表现出对质量问题的适当的理解和认识。d)具备在适当的指导下进行单独工作的能力,以及作为团队成员和其他成员进行合作的能力。e)能够综合应用所学的知识。f)能够保证所进行的开发活动是合法的和合乎道德的。因此信息化社会不仅需要研究型、设计型的人才,而且需要应用型人才,不仅需要开发型人才,而且需
4、精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 1 页,共 15 页 - - - - - - - - - - 要维护型、服务型、操作型人才,特别是由于信息技术发展的日新月异,要求信息人才具有高度的创新性和良好的适应性。第二章1、什么是数制,采用权位表示法的数制具有哪3 个特点?答:按进位的原则进行计数称为进位计数制。位权表示法数制的特点: (1)数字的总个数等于基数。(2)最大的数字比基数小1。 (3)每个数字都要乘以基数的幂次,该幂次由每个数字所在的位置决定。2、 十进制数转换为非十进制数的规则是什么?
5、答:十进制整数转换为非十进制整数的规则:除基取余法:“ 除基取余,先余为低(位),后余为高(位) ” 。例:(55)10(67)8余数8 55 7 8 6 6 0 十进制小数转换为非十进制小数的规则:乘基取整法:“ 乘基取整,先整为高(位),后整为低 (位)” 。例: (0.32)10( 0.0101)20.32 整数 2 0.64 0 2 1.28 1 0.28 2 0.56 0 2 1.12 1 3、 将二进制数转换为八进制数和十六进制数:10011011.0011011,1010101010.0011001 答:二进制数转换为八进制数:以小数点为界,将整数部分自右向左和小数部分自左向右分
6、别按每三位为一组(不足三位用0 补足),然后将各个三位二进制数转换为对应的一位八进制数。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 2 页,共 15 页 - - - - - - - - - - (10011011.0011011)2= (001 001 011.001 101 100)2=(113.154)8(1010101010.0011001)2 =(001 010 101 010.001 100 100)2=(1252.144)8二进制数转换为十六进制数:以小数点为界, 将整数部分自右向左和小数
7、部分自左向右分别按每四位为一组,不足四位用0 补足,然后将各个四位二进制数转换为对应的一位十六进制数。(10011011.0011011)2 =(1001 1011.0011 0110)2 =(9B.36)16(1010101010.0011001)2 =(0010 1010 1010.0011 0010)2=(2AA .32)164、将八进制或十六进制数转换为二进制数:(75.612)8, (64A.C3F ) 16 答:八进制数转换为二进制数:把每一位八进制数转换为对应的三位二进制数。(75.612)8=(111 101.110 001 010)2十六进制数转换为二进制数:把每一位十六进制
8、数转换为对应的四位二进制数。(64A.C3F)16=(0110 0100 1010.1100 0011 1111)25、什么是原码、补码和反码?写出下列各数的原码、补码和反码:11001,11111,10101 答:原码表示法:用符号位和数值表示带符号数,正数的符号位用“ 0” 表示,负数的符号位用“ 1” 表示,数值部分用二进制形式表示。反码表示法:正数的反码与原码相同,负数的反码为对该数的原码除符号位外各位取反。补码表示法:正数的补码与原码相同,负数的补码为对该数的原码除符号位外各位取反,然后在最后一位加 1。原码反码补码11001 1 0001001 1 1110110 1 111011
9、1 11111 1 0001111 1 1110000 1 1110001 10101 1 0000101 1 1111010 1 1111011 6、 什么是命题?在命题代数中主要的连接词有哪几种?答:命题是有具体意义且能够判断真假的陈述句。在命题代数中主要有: “与” ()、 “或” ()、“ 非” () 、“ 异或 ” () 、“ 条件 ” ( )和 “ 双条件 ” ( ) 7、 计算机硬件系统有那几部分组成?简述个部分的功能。答: 计算机由运算器、控制器、存储器、输入设备和输出设备五个基本部分组成,也称计算机的五大部件。1. 运算器运算器又称算术逻辑单元(Arithmetic Logi
10、c Unit,简称 ALU),是计算机对数据进行加工处理的部件,它的主要功能是对二进制数码进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算,实现逻辑判断。运算器在控制器的控制下实现其功能,运算结果由控制器指挥送到内存储器中。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 3 页,共 15 页 - - - - - - - - - - 2. 控制器控制器主要由指令寄存器、译码器、程序计数器和操作控制器等组成,控制器是用来控制计算机各部件协调工作,并使整个处理过程有条不紊地进行。它的基本功能就是从内存中取
11、指令和执行指令,即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码,然后根据该指令功能向有关部件发出控制命令,执行该指令。另外,控制器在工作过程中,还要接受各部件反馈回来的信息。运算器和控制器两部分组成CPU ,习惯上称为微处理器3. 存储器存储器具有记忆功能,用来保存信息,如数据、指令和运算结果等。存储器可分为两种:内存储器与外存储器。内存按功能可分为两种:只读存储器( ReadOnly Memory ,简称 ROM ) 和随机存取存储器(Random Access Memory ,简称 RAM )。外存储器主要由磁盘、磁带和光盘存储器等设备组成。4. 输入输出设备输入设备是外界向
12、计算机传送信息的装置,输出设备是将计算机中的数据信息传送到外部媒介,转化为某种人们所需要的形式。(1) 运算器用来完成算术运算和逻辑运算,并将运算的中间结果暂存在运算器内。(2) 存储器用来存放数据和程序。(3) 控制器用来控制、协调程序和数据的输入,运行以及处理运算结果。(4) 输入设备用来将数据(信息)输入计算机,主要有键盘、鼠标等。( 5)输出设备将计算机运算结果输出,常用输出设备主要有打印机、显示器等。) 8、 指令中操作码的功能是什么?简述指令的执行过程。答:指令:能被计算机识别并执行的二进制代码,它规定了计算机能完成的某一种操作。操作码规定了该指令进行的操作种类,如加、减、存数、取
13、数等。指令的执行过程:取指令:即按照指令计数器中的地址,从内存储器中取出指令,并送往指令寄存器中。分析指令:即对指令寄存器中存放的指令进行分析,由操作码确定执行什么操作,由地址码确定操作数的地址。执行指令:即根据分析的结果,由控制器发出完成该操作所需要的一系列控制信息,去完成该指令所要求的操作。上述步骤完成后,指令计数器加1,为执行下一条指令做好准备。如果遇到转移指令,则将转移地址送入指令计数器。9、 计算机的工作原理是什么?他是由谁首先提出的?精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 4 页,共
14、15 页 - - - - - - - - - - 答:计算机的工作原理是:计算机完成某一计算,或解决某一特定任务,必须事先编制程序。编好的程序需要通过输入设备送入计算机的存储器中。存储器按一定顺序存放程序( 指令与数据 ) ,计算处理所获得的中间结果与最终结果也作为数据存放在存储器中。由于计算机需要分步骤地执行指令,相应地存放在存储器中的指令是逐条地被取出,给予分析、执行,所需的数据也是逐个地取出,给予运算处理。启动运行后,计算机将自动地连续执行程序。控制器向存储器提供某个地址码,从指定的存储单元中读取一条指令,送入控制器识别、分析该指令要做什么操作、操作数存放在何处。根据该指令的含义,控制器
15、发出相应的操作命令,控制运算器进行指定的运算,并将运算结果送回存储器中指定单元。运算过程中的某些状态信息:如运算结果是否为0、结果正负等,可送回控制器作为下一步操作的依据。计算机执行完一段程序后,将获得的处理结果,通过输出设备输出。例如,既可以通过显示器显示程序运行状态与结果,也可以用打印机将结果打印出来。他是由冯 诺依曼提出的。11、在计算机系统中位、字节、字和字长所表示的含义是什么?答: 位:二进制数所表示的数据的最小单位,就是二进制的1 位数,简称位(bit) 。字节 :把个 bit 称为个字节(Byte) ,字节是计算机中的最小存储单元字: 若干个字节组成一个(Word)字。字长 :字
16、的位数称为字长。字长是计算机能直接处理的二进制数的数据位数,直接影响到计算机的功能、用途及应用领域。常见的字长有8 位、 16 位、 32 位、 64 位等。12、什么是算法?它有那些特点?常用的算法描述工具有哪几种?答:算法:是由一系列规则组成的过程,这些规则确定了一个操作的顺序,以便能在有限步骤内得到特定问题的解。算法的性质: (1)确定性( 2)通用性( 3)有限性算法的描述工具: (1)自然语言( 2)流程图( 3)决策表( 4)算法描述语言13、怎样衡量一个算法的优劣?答: 1、算法的时间特性2、算法的空间特性3、算法的易理解性14、什么是数据结构?结 果程 序输入设备输出设备运算器
17、存储器控制器精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 5 页,共 15 页 - - - - - - - - - - 答:数据结构:带有结构的数据元素的集合,结构反映了数据元素相互之间存在的某种联系。从学科的角度来看,数据结构是计算机科学技术的一个分支,它主要研究数据的逻辑结构和物理结构以及它们之间的关系,并对这种结构定义相应的运算,设计出实现这些运算的算法。15、什么是线性表?线性表有那些运算?线性表怎样储存?答:线性表:是n 个数据元素的有限序列。线性表的运算:设L 为一个线性表(1)置空表 SE
18、TNULL (L) (2)求表的长度LENGTH (L) (3)取表元素 GET(L,i) (4)在表中查找特定元素LOCATE (L,x) (5)插入新元素INSERT(L,i,b) (6)删除表元素DELETE (L, i)线性表的存储结构: (1)顺序存储结构(2)链式存储结构16、什么是堆栈?堆栈有那些运算?堆栈怎样储存?答:堆栈( stack) :是一种受限的线性表,即只能在表的一端(表尾)进行插入和删除操作。进栈和退栈操作按 “ 后进先出 ” (Last In First Out ,LIFO )的原则进行。堆栈的运算:设S 为一个堆栈( 1)置空栈SETNULL (S) (2)进栈
19、 PUSH(S,x) (3)退栈POP(S)( 4)取栈顶元素TOP( S) (5)判断堆栈是否为空EMPTY (S)堆栈的存储结构:采用顺序存储结构,并设置一个指针top 用来指示栈顶的位置。17、什么是队列?队列有那些运算?队列怎样储存?答:队列( queue) :也是一种受限的线性表,只能在表的一端(队尾)进行插入,在表的另一端(队首)进行删除操作。进、出队列操作按“ 先进先出 ” (First In First Out ,FIFO)的原则进行。队列的运算:设Q 为一个队列( 1)置空队列SETNULL (Q) (2)进入队列ADDQUEUE (Q,x) (3)退出队列DELQUEUE
20、( Q) (4)取队首元素FRONTQUE (Q) ( 5)判断队列是否为空EMPTY (Q)队列的存储结构:链式存储结构,一个链队列需要设置队首指针和队尾指针。第三章1、描述 CPU 的两个基本部件。答: 运算器 又称算术逻辑单元(Arithmetic Logic Unit,简称 ALU),是计算机对数据进行加工处理的部件,它的主要功能是对二进制数码进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算,实现逻辑判断。运算器在控制器的控制下实现其功能,运算结果由控制器指挥送到内存储器中。控制器 主要由指令寄存器、译码器、程序计数器和操作控制器等组成,控制器是用来控制计算机各部件协调工作,并使
21、整个处理过程有条不紊地进行。它的基本功能就是从内存中取指令和执行指令,即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码,然后根据该指令功能向有关部件发出控制命令,执行该指令。另外,控制器在工作过程中,还要接受各部件反馈回来的信息。精品资料 - - - 欢迎下载 - - - - - - - - - - - 欢迎下载 名师归纳 - - - - - - - - - -第 6 页,共 15 页 - - - - - - - - - - 目标程序优化后的中间代码源程序词法分析中间代码生成目标代码生成语法分析优化出错处理表格管理单词语法单位中间代码第四章1、程序设计语言翻译器包括哪几种类型?请分
22、别叙述各种翻译器的简单工作过程。答:程序设计语言翻译系统是一类系统软件,它能够将使用某一种源语言编写的程序翻译成为与其等价的使用另一种目标语言编写的程序。使用源语言编写的程序称为源程序,使用目标语言编写的程序称为目标程序。程序设计语言翻译系统大致上可以分成三类:汇编语言翻译系统、高级程序设计语言编译系统和高级程序设计语言解释系统。汇编程序的具体翻译工作有如下几步:( 1) 用机器操作码代替符号化的操作符;(2) 用数值地址代替符号名字;(3) 将常数翻译为机器的内部表示;(4) 分配 指令 和数 据的 存储 单元。编 译程 序的 具体 翻译工作有如下几步:解释程序的具体翻译工作有如下几步:(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机导论 2022年计算机导论课后习题答案 2022 计算机 导论 课后 习题 答案
限制150内