计算机导论简单程序设计答案
计算机科学导论第4章 程序设计基础(答案)
第4章程序设计基础习题一、选择题1. A2.D3.C4. A5. B6.D7.A8.B9.C 10. B11. D 12. A 13.B 14.D 15.C二、简答题1．结构化程序设计的思想是什么？答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。
2．结构化程序设计的原则是什么？答：结构化程序设计的原则是：(1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。
(2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。
(3)严格控制GOTO语句的使用。
3．结构化程序设计语言采用自顶向下的方法进行程序设计的特点是什么？答：利用结构化程序设计语言采用自顶向下的方法进行程序设计的特点是：(1) 问题分解成子问题的结构必须与3种基本程序结构之一相对应。
(2) 问题的划分决定了程序的结构。
一方面，子问题的划分决定了这一层次的程序是3种基本结构中的哪一种结构；另一方面，一个问题该如何划分成子问题是灵活的，并不是只有一种分解方法。
分解的好坏就决定了设计的质量，也决定了程序的不同结构。
(3) 问题的边界应该清晰明确。
只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。
4．简述面向对象和结构化程序设计的区别。
答：面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。
它吸收了结构化程序设计的全部优点，同时又考虑到现实世界与计算机之间的关系，认为现实世界是由一系列彼此相关并且能够相互通信的实体组成，这些实体就是面向对象方法中的对象，每个对象都有自己的自然属性和行为特征，而一类相似对象的共性的抽象描述，就是面向对象方法中的核心——类。
5. 从互联网上面搜索选择结构的使用方式。
答案略。
6．简述模块化方法的原理。
模块化方法是一种传统的软件开发方法，该方法通常是将待开发软件划分为一些功能相对独立的模块，模块与模块之间定义相应的接口，各个模块是可以分别单独开发、调试、运行和测试的，然后，再将多个模块组合起来，进行软件的整体测试，从而完成整个软件的开发。
《计算机导论》课后习题答案
第一章1、什么是计算机？答：计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。
2、解释冯·诺依曼所提出的“储存程序”的概念。
答：由于计算机可以储存程序，从而使得计算机可以在程序的控制下自动地完成各种操作，而无需人工干涉。
3、计算机有那些特点？答：运算速度快、运算精度高、具有记忆能力、具有逻辑判断能力和存储程序。
4、计算机发展过程中各阶段的主要特点是什么？答：电子计算机发展的四个阶段是：第一代（ 1946 ～ 1957 ），以电子管为逻辑部件，以阴极射线管、磁芯和磁鼓等为存储手段。
软件上采用机器语言，后期采用汇编语言。
第二代（ 1958 ～ 1965 ），以晶体管为逻辑部件，内存用磁芯，外存用磁盘。
软件上广泛采用高级语言，并出现了早期的操作系统。
第三代（ 1966 ～ 1971 ），以中小规模集成电路为主要部件，内存用磁芯、半导体，外存用磁盘。
软件上广泛使用操作系统，产生了分时、实时等操作系统和计算机网络。
第四代（ 1971 至今），以大规模、超大规模集成电路为主要部件，以半导体存储器和磁盘为内、外存储器。
在软件方法上产生了结构化程序设计和面向对象程序设计的思想。
另外，网络操作系统、数据库管理系统得到广泛应用。
微处理器和微型计算机也在这一阶段诞生并获得飞速发展。
5、信息化社会对计算机人才的素质和知识结构有哪些要求？答：a)掌握计算机科学与技术的理论和本学科的主要知识体系。
b)在确定的环境中能够理解并且能够应用基本的概念、原理、准则，具备对工具及技巧进行选择与应用的能力。
c)完成一个项目的设计与实现，该项目应该涉及到问题的标识、描述与定义、分析、设计和开发等，为完成的项目撰写适当的文档。
该项目的工作应该能够表明自己具备一定的解决问题和评价问题的能力，并能表现出对质量问题的适当的理解和认识。
d)具备在适当的指导下进行单独工作的能力，以及作为团队成员和其他成员进行合作的能力。
第五章程序设计基础习题及参考答案
第五章程序设计基础一、选择题1.在各类程序设计语言中，相比较而言，（D）程序的执行效率最高。
A.汇编语言B.面向对象的语言C.面向过程的语言D.机器语言2.下列关于程序设计语言的说法中正确的是（C）。
A.高级语言程序的执行速度比低级语言程序快B.高级语言就是自然语言C.高级语言与机器无关D.计算机可以直接识别和执行用高级语言编写的源程序3.在算法分析中，评判算法的好坏不必考虑（D）。
A.正确性B.需要占用的计算机资源C.易理解D.编程人员的爱好4. 一般认为，计算机算法的基本性质有（A）。
A.确定性、有穷性、可行性、输入、输出B.可移植性、可扩充性、可行性、输入、输出C.确定性、稳定性、可行性、输入、输出D.确定性、有穷性、稳定性、输入、输出5.计算机硬件唯一能直接理解的语言是（A）。
A.机器语言B.汇编语言C.高级语言D.面向过程语言6.结构化程序设计方法的3种基本结构是（C）。
A.程序、返回、处理B.输入、输出、处理C.顺序、选择、循环D.I/O、转移、循环7.在面向对象方法中，一个对象请求另一个对象为其服务的方式是发送（D）。
A.调用语句B.命令C.口令D.消息8.以下不是面向对象思想中的主要特征的是（D）。
A.多态B.继承C.封装D.垃圾回收9.（C）不是程序的3种翻译方式之一。
A.汇编B.编译C.结构化D.解释10.软件工程中的各种方法是完成软件工程项目的技术手段，它们支持软件工程的（A）阶段。
A.各个B.前期C.中期D.后期11.在软件生命周期中，工作量所占比例最大的阶段是（D）阶段。
A.需求分析B.设计C.测试D.维护12.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象是（C）的一种表现。
A.软件工程B.软件周期C.软件危机D.软件产生二、填空题1.C++语言运行性能高，且与C语言兼容，已成为当前主流的面向（对象）的程序设计语言之一。
2.对象的基本特点包括（唯一性）、分类性、多态性、封装性和模块独立性5个特点。
计算机导论简答题参考答案
简答题1.计算机有哪些主要的特点？答：运算速度快计算精度高存储功能强具有逻辑判断能力具有自动运行能力。
2.CPU包括哪几个部件？它们又是如何协调工作的？答：CPU主要包括运算器、控制器两个部件。
运算器主要完成各种算术运算和逻辑运算；控制器是指挥中心，控制运算器及其他部件工作，它能对指令进行分析，做出相应的控制；控制器从存储器中按顺序取出指令，并对指令进行分析，然后向运算器发出相应控制信号，使各部件协调工作，完成指令所规定的操作。
3.控制器的主要功能是什么？答：控制器是指挥和控制计算机各个部件进行工作的指挥中心，功能主要包括取指令、分析指令、执行指令、控制程序和数据的输入与结果的输出、随机事件和某些特殊请求的处理。
4.什么是操作系统？从资源管理的角度看，其主要功能是什么？答：操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合；从资源管理的角度看操作系统要对计算机的硬件和软件资源进行管理，以提高各资源的利用率其功能主要分为处理机管理、存储器管理、设备管理、文件的管理和接口的管理等5.什么是软件工程？简述软件生存周期的一般阶段。
答：软件工程是指运用现代科学技术知识来设计并构造计算机程序及为开发、运行、和维护这些程序所必需的相关文件资料；生命周期：问题定义、可行性的研究、需求分析、总体设计、详细设计、编码和单元测试、综合测试、软件维护。
6.简述计算机网络的定义？网络的拓扑结构有哪些?答：计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统；网络拓扑结构包括：①星行拓扑结构②环行拓扑结构③总线型拓扑结构。
7.结构化程序设计的思想是什么？答：结构化程序设计的思想是指把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围之内的思想。
计算机导论课后习题及参考答案
计算机导论课后习题第一章绪论一、单项选择题1.世界上第一台电子计算机ENIAC诞生于（）。
A．1941年B．1946年C．1949年D．1950年2.世界上首次提出存储程序计算机体系结构的是（）。
A．莫奇莱B．艾仑·图灵C．乔治·布尔D．冯·诺依曼3.世界上第一台电子数字计算机采用的主要逻辑部件是（）。
A．电子管B．晶体管C．继电器D．光电管4.物理器件采用晶体管的计算机被称为（）。
A．第一代计算机B．第二代计算机C．第三代计算机D．第四代计算机5.下列叙述正确的是（）。
A．世界上第一台电子计算机ENIAC,首次实现了“存储程序”方案B．按照计算机的规模，人们把计算机的发展过程分为四个时代C．微型计算机最早出现于第三代计算机中D．冯·诺依曼提出的计算机体系结构奠定了现代计算机结构的理论基础6.计算机最早的应用领域是（）。
A．科学计算B．数据处理C．过程控制D．CAD／CAM／CIMS7.计算机辅助设计的简称是( )。
A．CAD B．CAM C．CAI D．CBE8.当前的计算机一般称为第四代计算机，它所采用的逻辑元件是（）。
A.晶体管B.集成电路C.电子管D.大规模集成电路9.按照计算机用途，可将计算机分为（）。
A．通用计算机和个人计算机B．数字计算机和模拟计算机C．数字计算机和混合计算机D．通用计算机和专用计算机10.计算机中所有信息的存储都采用（）。
A．十进制B．二进制C．八进制D．十六进制11.计算机最主要的工作特点是（）。
A．存储程序与自动控制B．高速度与高精度C．可靠性与可用性D．有记忆能力12.计算机硬件的组成部分主要包括运算器、存储器、输入设备、输出设备和（）。
A．控制器B．显示器C．磁盘驱动器D．鼠标器13.客机、火车票系统属于（）方面的计算机应用。
A．科学计算B．数据处理C．过程控制D．人工智能14.个人计算机属于（）。
A．小巨型机B．小型计算机C．微型计算机D．中型计算机15.计算机之所以能实现自动连续执行，是由于计算机采用了（）工作原理。
计算机导论课后习题答案(00002)
计算机导论课后习题答案计算机科学导论第七章1应用程序和操作系统的不同点是什么？操作系统是一个程序，有利于应用程序的执行。
2操作系统的组成是什么？内存管理器，进程管理器，设备管理器，文件管理器。
3单道程序和多道程序之间有何区别？单道程序，只有一个程序在内存中。
多道程序，多个程序同时在内存中，但是计算机的资源只分配给正在运行的程序。
4分页调度和分区调度有什么区别？分区调度把内存分为若干个区，把程序整个的放入区中。
分页调度提高了分区调度的效率，在分页调度下，内存被分为大小相等的若干部分，程序也被分为大小相等的部分。
分区调度需要把程序装载到连续的内存上。
分页调度可以吧把程序装载到不连续的内存当中。
5为什么请求分页调度比常规页面调度具有更高的效率？在常规的分页调度中，整个程序必须同时在内存中，以便为程序执行。
但是在请求分页调度中，有部分页面的程序可以在内存中。
这意味着，在请求分页调度中，在给定的时间中，更多的程序可以使用计算机的资源。
6程序和作业之间有何联系？作业和进程之间有何联系？程序和进程之间有何联系？从一个程序被选中执行，到其运行结束并再次成为一个程序的这段过程中，该程序称为作业。
7程序驻留在哪里？作业驻留在哪里？进程驻留在哪里？程序和作业驻留在磁盘上，进程驻留在内存中。
8作业调度器和进程调度器有什么区别？作业调度器负责从作业中创建一个进程和终止一个进程。
进程调度器将一个进程从一个状态转入另一个状态。
9为什么操作系统需要队列？一个操作系统需要使用队列，因为在同一时间可以有许多作业和进程同时活跃。
为了共享所有的资源，队列是必要的，以确保作业和进程都得到他们需要的资源。
31一个计算机装有一个单道程序的操作系统。
如果内存容量为64MB，操作系统需要4MB的内存，那么该计算机执行一个程序可用的最大内存为多少？64-4=60MB33 70/(70+10)=87.5%34一个多道程序的操作系统用一个适当的分配计划把60MB内存分为10MB，12MB，18MB，20MB。
计算机导论课后习题答案
计算机导论课后习题答案(总21页) -本页仅作为预览文档封面，使用时请删除本页-计算机导论课后习题答案汇编第一章一、简答题1、什么是计算机计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。
一个计算机系统包括硬件和软件两大部分。
2、解释冯·诺依曼所提出的“存储程序”概念。
把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。
不同的程序解决不同的问题，实现了计算机通用计算的功能，3、计算机有哪些主要的特点运算速度快`精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。
一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。
能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。
高度的自动化和灵活性计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。
4、计算机有哪些主要的用途（1）科学计算（2）数据处理(3) 实时控制（4）人工智能（5）计算机辅助工程和辅助教育（6）娱乐和游戏5、计算机发展中各个阶段的主要特点是什么第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路6信息化社会的主要特点是什么1·建立完善的信息基础设施2·采用现金的信息技术3·建立广泛的信息产业4·拥有高素质的信息人才5·构建良好的信息环境7、信息化社会对计算机人才的素质和知识结构有哪些要求在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。
计算机导论简答题及答案
第1章1.冯。
诺依曼思想的关键是什么?答:其思想的关键是“程序存储+程序控制”。
具体概述如下:(1)采用二进制，不但数据采用二进制，指令也采用二进制:(2)计算机由5个部分组成:运算器、控制器、存储器、输入和输出装置:(3)程序由指令组成井和数据一起存放在存储器中，即“存储程序”，机器按程序指定的逻辑顺序，把指令从存储器中读出来并逐条执行，从而自动完成程序描述的处理工作，即“程序控制”，2.巨型机和微型机之间的区别是什么?它们各有什么优缺点?答:微型机的标志是将CPU集成在一块芯片上，微型机的特点:体积小，耗电少，重量轻，操作方便，能满足一般应用需求;巨型机的优点:运算速度极快，计算精度极高，数据处理能力极强。
3.什么是摩尔定律?你认为摩尔定律会失效吗?为什么?答: 1965 年，Intel公司的缔造者之一戈登 .摩尔在总结存储器芯片的增长规律时，指出“微芯片上集成的晶体管数目每12个月翻一番”。
在随后的年月里，发现微芯片的容量通常每18~24个月翻一番。
因而，“微芯片上集成的晶体管数目每三年翻两番”就被人们称为摩尔定律。
4.计算机有哪些主要的用途?答:科学计算、信息处理、实时控制(也称过程控制)、计算机辅助设计/辅助制造/辅助教学、人工智能、多媒体技术。
第2章1.什么是计算机硬件?什么是计算机软件?计算机软件分为哪几类?答:硬件是构成计算机系统的设备实体，它包括运算器、控制器、存储器、输入设备和输出设备五部件。
软件是是用户与硬件之间的接口界面，是各类程序和文件的统称，它包括系统软件和应用软件。
2什么是计算机系统?答:计算机系统是一种能够技照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。
3.试简单叙述计算机采用二进制的原因。
答:计算机只认识二进制编码形式的指令和数据。
在计算机中采用进制，是因为物理上实现容易。
因此，采用二进制将使得计算机在物理上实现简单，且具有可靠性高、处理简单、抗干扰能力强等优点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2．完成下列数制转换：
①（121）10=（）2=（171）8 = （79）16
②（366.625）10=（.1010）2=（556.5）8 = （16E.A）16
③（161.25）10=（.01）2=（241.2）8 = （A1.4）16
④（2562.75）10=（0.11）2=（5002.6）8 = （A02.C ）16
⑤（369）10=（）2=（561）8 =（171）16
⑥（65535）10=（11111）2=（）8 = （FFFF）16
⑦（512）10=（）2=（1000）8 = （200）16
⑧（490）10=（）2=（752）8 = （1EA）16
3．设机器的字长为8位，写出下列十进制数的原码、补码、反码：
①34 （）原（）补（）反
②－45 （）原（）补（）反
③0 （）原（）补（）反
④－1 （）原（）补（）反
⑤100 （）原（）补（）反
⑥－90 （）原（）补（）反
⑦78 （）原（）补（）反
⑧88；（）原（）补（）反
5．按照计算机内部的计算过程，完成下列计算，并判溢出：X=B；Y=－B；Ｚ＝＋B；W=68H；
求：[X＋Y]补，[X＋Z]补，[X＋W]补，[W－Y]补，
[Z＋Y]补，[X－Y]补，[Z－Y]补，[W－Z]补。
[X＋Y]补=[X]补＋[Y]补=+=
[X＋Z]补=[X]补＋[Z]补=+= （溢出）
[X＋W]补=[X]补＋[W]补=+=（溢出）
[W－Y]补=[W]补＋[－Y ]补=+=（溢出）
[Z＋Y]补=[Z]补＋[Y ]补=+=
[X－Y]补=[X]补＋[－Y ]补=+=（溢出）
[Z－Y]补=[W]补＋[－Y ]补=+=（溢出），
[W－Z]补=[W]补＋[－Z ]补=+=
6．已知[W]＝，[X]＝，[Y]＝，
[Z]＝试完成下列逻辑运算：
[X∧Y]=；[Y∧W]=；[Z∧X]=
[X∨Y]=；[Y∨W]=；[Z∨X]=
[X⊕Y]=；[Y⊕W]=；[Z⊕X]=
[X]= [Y]=
3．6请进行以下简单算法的设计：
（1）输入10个数，找出最大的一个数，并打印出来。
（2）输入一个班35人的成绩，求出平均分数、最高分数、不及格人数。
（3）求出ax2＋bx＋c=0的根。
分别考虑D=b2－4ac大于0，等于0和小于0三种情况。
（4）给定一个偶数M（M≥6），将它表示成两个素数之和。
（1）输入10个数，找出最大的一个数，并打印出来。
①max ←－∞；count ←0;
②INPUT number
③IF number > max THEN max ←number
④count ←count + 1
⑤IF count < 10 THEN GOTO ②
⑥PRINT max ;
⑦END.
(2) 输入一个班35人的成绩，求出平均分数、最高分数、不及格人数
①sum ←0；max ←0；fail ←0；count ←0;
②INPUT mark ;
③sum←sum + mark;
④IF mark > max THEN max ←mark ;
⑤IF mark < 60 THEN fail ←fail+ 1 ;
⑥count ←count + 1 ;
⑦IF count < 35 THEN GOTO ②;
⑧PRINT sum / 35, max , fail ;
⑨END.
(3)求出ax2＋bx＋c=0的根。
分别考虑D=b2－4ac大于0，等于0和小于0三种情况。
① D ←b2－4ac；
②IF D < 0 THEN PRINT “无解” ; END.
③IF D = 0 THEN PRINT －（b/2a ）; END.
④IF D ＞0 THEN PRINT (－b－√D)/2a ; (－b+√D)/2a ;
END.
(4) 给定一个偶数M（M≥6），将它表示成两个素数之和。
①number1 ←3；
②number2 ←M - number1
④IF prime_number(number1) 为假THEN GOTO⑦
⑤IF prime_number(number2) 为假THEN GOTO⑦;
⑥PRINT number1,number2 ; END.
⑦number1←number1 + 2; GOTO ②
⑧END.
Prime_number(number)
①divisor ←2;
②number被divisor除，得余数remainder;
③IF remainder = 0 THEN RETURN(假);
④divisor ←divisor + 1
⑤IF divisor <√number THEN GOTO ②
⑥RETURN(真)
⑦END.。