计算机科学导论(机械工业出版社)刘艺 瞿高峰 习题答案
- 格式:doc
- 大小:82.00 KB
- 文档页数:14
《计算机科学导论》试卷一单选题 (共30题 , 总分值60分 )1.()是指对计算机系统所有的外部设备的管理。
DA.进程管理A. 进程管理B.存储管理C.文件管理D.设备管理2.()是所有计算机类型中价格最贵、功能最强的一种计算机。
DA.个人计算机A. 个人计算机B.小型计算机C.大型计算机D.巨型计算机3.()控制器是以包形式传送数据的高速串行接口。
BA.SCSIA. SCSIBC.火线D.B和C4.问题的分步骤解决被称为()。
DA.硬件A. 硬件B.操作系统C.计算机语言D.算法5.转换十进制整数为底b时, 我们需要连续()b。
BA.乘A. 乘B.除C.a、b都可以D.a、b都不行6.在计算机中表示图像的()图像方法中, 每个像素分配一个位模式。
AA.位图A. 位图B.矢量图C.量化D.二进制7.在计算机中, ()子系统是其他子系统的管理者。
DA.算术逻辑单元A. 算术逻辑单元B.输入/输出C.存储器D.控制单元8.一个有5根线的控制单元可以定义()种运算。
DA.5A. 5B.10C.16D.329.在计算机中, ()子系统接收数据和程序并将运算结果传给输出设备。
BA.算术逻辑单元A. 算术逻辑单元B.输入输出C.存储器D.控制单元10.()属于视频文件格式。
DA.W A VA. W A VB.MP3C.PDFD.A VI11.()存储设备用户只可写入一次信息。
AA.CD-ROMA. CD-ROMB.CD-RC.CD-RWD.以上都是12.目前使用的可移动硬盘是通过()接口与主机相连。
DA.IDEA. IDEB.RS-232C.SCSIB13.TCP/IP协议族中()在物理介质上发送二进制流。
DA.数据链路层A. 数据链路层B.传输层C.应用层D.物理层14.在计算机中, ()子系统存储数据和程序。
CA.算术逻辑单元A. 算术逻辑单元B.输入/输出C.存储器D.控制单元15.在计算机中表示图像的()图像方法中, 图像分解成几何图形的组合。
第7章软件工程习题(答案)一、选择题1. D2. B3. C4. B5. A6. C7. A8. D9.C 10. B11. C 12.C 13.D二、简答题1.什么叫软件危机?答:随着计算机应用的普及和深化,计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加,计算机发展初期个人编写小程序的传统方法,已不再适合现代大型软件的开发,用传统方法开发出来的许多大型软件甚至无法投入运行。
同时,由于计算机应用领域和硬件技术得到丁飞速发展,软件的生产速度、质量和规模远远适应不了对软件的需求,造成大量人力、物力、财力的浪费,在软件开发和维护过程中出现了巨大的困难。
计算机领域把大型软件开发和维护过程中遇到的一系列严重问题称为“软件危机”(Software Crisis)。
2.软件危机的表现形式是什么?答:软件危机的表现形式:(1) 软件的质量难以保证开发的软件可靠性差。
由于在开发过程中,没有确保软件质量的体系和措施,在软件测试时,又没有严格的、充分的、完全的测试,提交给用户的软件质量差,在运行中暴露出大量的问题。
这种不可靠的软件,轻者会影响系统正常工作,重者会发生事故,造成生命财产的重大损失。
(2) 软件开发成本和开发进度难以控制经费预算经常突破,完成时间一再拖延。
由于缺乏软件开发的经验和软件开发数据的积累,使得开发工作的计算很难制定。
主观盲目制定的计算,执行起来和实际情况有很大差距,使得开发经费一再突破。
由于对工作量和开发难度估计不足,进度计划无法按时完成,开发时间一再拖延。
(3) 软件的维护非常困难开发的软件可维护性差。
开发过程没有统一的、公认的规范,软件开发人员按各自的风格工作,各行其事。
开发过程无完整、规范的文档,发现问题后进行杂乱无章的修改。
程序结构不好,运行进发现错误也很难修改,导致维护性差。
(4) 用户对“已完成”的软件系统不满意开发的软件不能满足用户要求。
开发初期对用户的要求了解不够明确,未能得到明确表达。
Chapter 1 练习复习题1.定义一个基于图灵模型的计算机。
答:Turing proposed that all kinds of computation could be performed by a special kind of a machine. He based the model on the actions that people perform when involved in computation. He abstracted these actions into a model for a computational machine that has really changed the world.图灵模型假设各种各样的运算都能够通过一种特殊的机器来完成,图灵机的模型是基于各种运算过程的。
图灵模型把运算的过程从计算机器中分离开来,这确实改变了整个世界。
2.定义一个基于冯·诺伊曼模型的计算机。
答:The von Neumann Model defines the components of a computer, which are memory, the arithmetic logic unit (ALU), the control unit and the input/output subsystems.冯·诺伊曼模型定义了计算机的组成,它包括存储器、算术逻辑单元、控制单元和输入/输出系统。
3.在基于图灵模型的计算机中,程序的作用是什么?答:Based on the Turing model a program is a set of instruction that tells the computer what to do.基于图灵模型的计算机中程序是一系列的指令,这些指令告诉计算机怎样进行运算。
4.在基于冯·诺伊曼模型的计算机中,程序的作用是什么?答:The von Neumann model states that the program must be stored in the memory. The memory of modern computers hosts both programs and their corresponding data. 冯·诺伊曼模型的计算机中,程序必须被保存在存储器中,存储程序模型的计算机包括了程序以及程序处理的数据。
计算机科学导论考试试题及答案一. 选择题1. 下列哪项不属于计算机科学的研究内容?A. 算法与数据结构B. 网络与通信技术C. 法律与伦理问题D. 人工智能与机器学习2. 下列哪项不是计算机硬件的组成部分?A. 主板B. 显卡C. 操作系统D. CPU3. 以下哪种存储介质具有最高的读写速度?A. 硬盘B. 固态硬盘C. 光盘D. U盘4. 在二进制数系统中,1111的十进制表示为:A. 15B. 14C. 13D. 125. 下列哪项不属于计算机网络的分类?A. 局域网B. 广域网C. 个人网D. 互联网二. 填空题1. 计算机中的最小存储单位为______。
2. HTML是用于______的标记语言。
3. 在计算机中,1KB等于______字节。
4. 执行一个计算机程序时,计算机首先从______读取指令。
5. OSI模型中,位于物理层之上的是______层。
三. 简答题1. 请简述计算机操作系统的作用。
计算机操作系统是控制和管理计算机硬件与软件资源的核心程序。
它的主要作用包括:- 硬件管理:操作系统能够管理计算机的硬件资源,如分配CPU时间片、处理IO请求、管理内存等。
- 软件管理:操作系统可以控制和管理各种软件程序的运行,如进程管理、文件管理、网络管理等。
- 用户接口:操作系统提供与用户交互的界面,使用户能够方便地操作计算机。
- 错误处理:操作系统可以监控和处理计算机系统中的错误和异常情况,保证系统的稳定性和安全性。
2. 解释什么是算法,并举例说明。
算法是解决问题的一系列有限步骤的描述,它可以作为计算机程序的基础。
算法包括输入、输出和执行步骤,用于描述问题的详细解决方法。
举个例子,比如我们要编写一个算法实现两个整数的相加。
算法的步骤如下:1. 输入两个整数a和b。
2. 将a和b相加,得到结果c。
3. 输出结果c。
这个算法通过输入两个整数,执行相加操作,最后输出结果,解决了整数相加的问题。
计算机科学导论第二版答案【篇一:计算机科学导论习题答案】题(答案)一.选择题1. d2. b3. cd4. c5. abc6. a7. b8. b9. abcd 10. abcde二.简答题1.什么是计算机系统?计算机系统是一种能够按照事先存储的程序,自动、高速地对数据进行输入、处理、输出和存储的系统,由计算机硬件系统和计算机软件系统两大部分组成。
2.请解释冯?诺依曼所提出的“存储程序”概念。
把程序和数据都以二进制的形式统一存放在存储器中,由机器自动执行。
不同的程序解决不同的问题,实现了计算机通用计算的功能。
3.控制器的主要功能是什么?控制器基本功能就是从内存中取出指令和执行指令,即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码,然后根据该指令功能向有关部件发出控制命令,执行该指令。
另外,控制器在工作过程中,还要接受各部件反馈回来的信息。
4.简述cpu和主机的概念。
通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器,又称cpu(central processing unit)。
通常把内存储器、运算器和控制器合称为计算机主机,也可以说主机是由cpu与内存储器组成的,而主机以外的装置称为外部设备,外部设备包括输入/输出设备,外存储器等。
5.什么是计算机软件?计算机软件的分类有哪些?软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。
计算机软件系统分为系统软件和应用软件。
计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成,指挥、控制计算机硬件系统按照预定的程序运行、工作,从而达到预定的目标。
应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件,包括用户程序及其说明性文件资料。
6.计算机有哪些主要的特点?(1)运算速度快、精度高计算机的字长越长,其精度越高,现在世界上最快的计算机每秒可以运算几十万亿次以上。
一般计算机可以有十几位甚至几十位(二进制)有效数字,计算精度可由千分之几到百万分之几,是任何计算工具所望尘莫及的。
第3章程序设计语言习题一、选择题1. A2. A3. D4. A5. AB6. C7.D8.C9.D 10. D11.ABCD 12.B 13.A 14.A二、简答题1.简述程序的概念。
答:一个程序就是能够实现特定功能的一组指令序列的集合。
或者程序=算法+数据结构。
2. 简述程序设计语言的发展阶段。
经历了机器语言、汇编语言和高级语言三个发展阶段。
机器语言又称面向机器的语言,是特定的计算机硬件系统所固有的语言,是CPU唯一能够真正不经过翻译而直接识别和执行的语言。
相比而言,其他任何语言编写的程序都必须最终转换成机器语言以后才能在CPU上执行。
由于二进制编码形式的机器指令不便于记忆和使用,人们很快引入了便于记忆、易于阅读和理解、由英文单词或其缩写符号表示的指令,称为汇编指令,又称符号指令或助记符。
利用汇编指令编写得到的程序称为汇编语言程序。
通过引入汇编语言,在一定程度上解决了低级语言程序设计的问题,之后又出现了程序的“可移植性”问题,即程序员编写的源程序如何从一台计算机方便地转移到另一台计算机上执行。
为了解决这个问题,人们引入了高级语言。
高级语言是一种利用意义比较直观的各种“单词”和“公式”,按照一定的“语法规则”来编写程序的语言,又称为程序设计语言或算法语言。
高级语言之所以“高级”,是因为高级语言把很多硬件上复杂费解的概念抽象化了,从而使得程序员可以绕开复杂的计算机硬件的问题、无需了解计算机的指令系统,就能完成程序设计的工作。
3. 简述程序设计过程的一般步骤。
程序设计的过程一般有四个步骤。
(1)分析问题在着手解决问题之前,应该通过分析,充分理解问题,明确原始数据、解题要求、需要输出的数据及形式等。
(2)设计算法算法是解题的过程。
首先集中精力于算法的总体规划,然后逐层降低问题的抽象性,逐步充实细节,直到最终把抽象的问题具体化成可用程序语句表达的算法。
这是一个自上而下、逐步细化的过程。
(3)编码利用程序设计语言表示算法的过程称为编码。
计算机科学导论答案及评分标准(供参考)
一、选择题(30分)
B C D A A D C B D A C B B C B
二、计算题(20分)
1. 2127(1-2-23)
2. 10100.1101
3. (166)10
4.(C5)16
三、名词解释(30分)
1. 通过通信信道在各计算机之间进行数据与信息的收集、传输、交换或重新分布的一个过程。
2. 用字符串表示的,符号化了的IP地址。
3. 带有结构的数据元素集合,结构反映了数据元素相互之间存在的某种联系。
4. 一个信道每秒钟传输的比特数的能力。
5. 是人为制造对计算机系统工作有干扰和破坏作用且极易传播的程序。
6. 全球最大的、由众多网络互连而成的计算机互联网。
四、问答题(20分)
1.答:操作系统是对计算机资源进行管理和控制的程序,是用户和计算机的接口。
完成功能主要包括处理机管理、存储器管理、文件管理、设备管理和作业管理。
2.答:星型、环形、总线型和层次型等(三种即可),特点(略)。
3.答:数据库、数据库管理系统、数据库管理员、数据库应用程序和用户。
4.答:存储器主要功能是存放程序或各类数据,将存储器分为Cache—主存—辅存不同层次,是为了扩大存储容量和提高访存速度。
前者使存储器速度与CPU匹配,后者是为了扩大存储容量。
第一章绪论1. 和计算机相关的问题.2. 冯.诺依曼模型.3. 第一点:尽管这个模型能够体现现代计算机的功能,但是它的定义太广泛.第二点:而且,并没有清楚地说明基于这个模型的机器能够完成的操作类型和数量.4. 输入数据和程序.5. 存储器,算术逻辑单元,控制单元和输入/输出单元.6. 存储器是用来存储的区域,在计算机处理过程中用来存储数据和程序.7. 算术逻辑单元是进行计算和逻辑判断的地方.8. 控制单元是用来对存储器,算术逻辑单元,输入/输出单元等子系统的操作进行控制的单元.9. 输入子系统负责从计算机外部接受输入数据和程序;输出子系统负责将计算机的处理结果输出到计算机外部.10. 早期的计算机的存储器存储数据.而完成某一任务的程序是通过操作一系列的开关或改变配线系统来实现的.而基于冯.诺依曼模型的计算机的存储器主要用来存储程序及其相应的数据.11.编程在早期的计算机中体现为对系列开关的开闭和配线系统的改变.而冯.诺依曼模型通过详细的第一计算机可以使用的不同指令集,从而使编程变得相对简单.程序员通过组合这些不同的指令来创建任意数量的程序.从而改变了编程的概念.12. B13. C14. A15. B16. D17. C18. D19. C20. A21. D22. A23. C24. D25. D26. D第三章数的表示1. 将十进制转换成二进制,则反复采用底数除法.将要转换的数反复除2,所得余数做为从右往左的数.直到除数为1,作为最左端的数.2. 将所给的二进制的数每个二进制数字分别乘以它的权值,最后将每个二进制位乘以权值后的结果相加即得到相应的十进制数.3. 第N位是2的N-1次幂.4. 第N位是10的N-1次幂.5. 符号加绝对值格式,二进制反码格式和二进制补码格式.6. 计算机定义一个最大的无符号整数的常量,这样,计算机所能存储的无符号整数就介于0到该常量之间.也就定义了一个存值范围.7. 位数分配是指用以表示整数的二进制位数.8. 因为8位的存储单元中,范围最大的无符号整数类型的范围是0~255,256超出其存储范围,在计算机中不能存储.9. 计数和寻址. 10. 溢出. 11. 一样.12. 符号加绝对值:在N位的存储单元中,将该负数忽略其负号,然后转换成N-1位的二进制数,不足位数左边补0.最后在最左边加1.二进制反码:在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将其每一位换成它的反码形式.(0->1,1->0).二进制补码: 在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将最右边的所有0和首次出现的1保持不变,其余位取反.13. 0在符号加绝对值中的形式有N个0,表+0;最左边为1其右边带上N-1个0,表-0.在二进制反码中的形式有N个0,表+0;N个1,表-0.在二进制补码中的形式有N个0.14. 符号加绝对值可以表示的数的范围:-(2^(N-1)-1) ~ (2^(N-1)-1).二进制反码可以表示的数的范围: -(2^(N-1)-1) ~ (2^(N-1)-1).二进制补码可以表示的数的范围: -2^(N-1) ~ (2^(N-1)-1).15. 最左边一位在符号加绝对值中表示数的正负性.在二进制反码中表示数的正负性.在二进制补码中表示数的正负性.16.~19.*20. C21. A22. D23. D24. B25. C26. D27. D28. C29. D30. D31. C32. B33. D34. ~46*47.例子: 23. 23/2=11…1, 11/2=5…1, 5/2=2…1, 2/2=1…0, 剩1. 即:10111,所以其八位无符号整数即为00010111.48.例子: 41. 41/2=20…1, 20/2=10…0, 10/2=5…0, 5/2=2…1, 2/2=1…0, 剩1.即:101001,所以其16位无符号整数为0000000000101001.49. 例子:-101, 去其负号. 101/2=50…1, 50/2=25…0, 25/2=12…1, 12/2=6…0,6/2=3…0, 3/2=1…1, 剩1. 即:1100101. 其8位符号加绝对值即补足7位,再在最左边加1表负数. 即:11100101.50. 同上.51. 例子:-110, 去其负号, 110/2=55…0, 55/2=27…1, 27/2=13…1, 13/2=6…1,6/2=3…0, 3/2=1…1, 剩1. 即:1101110. 其16位无符号整数位:0000000001101110,二进制反码整数即为:1111111110010001.以下略.方法由上面依此类推.第四章位运算略第五章计算机组成39.A 40.B 41.A 42.D 43.D 44.D 45.C46.A 47.B 48.A 49.(2^34) 50.D 51.A 52.A 53.C 54.B 55.D56.D 57.A 58.B 59.C 60.B 61.B 62.A 63.C 64.B 65.D66.C 67.D 68.D 69.C 70.C 71.A 72.C 73.B 74.C 75.B76.A 77.C第六章计算机网络1. 模型是标准化组织制定的用于网络设计的指南;协议是用于控制网络或交互式网络种不同设备间交互的一系列规则。
第2章计算机体系结构与组织习题(答案)一.选择题1. D2. D3. A4. D5. C6. C7. D8. B9. D10. c11. B12. A13. C14. A15. C16. A17. C18. C19. C20. A21. A22. B23. A二.简答题1.试简单叙述计算机采用二进制的原因。
答:计算机只认识二进制编码形式的指令和数据。
因此,包括数字、字符、声音、图形、图像等信息都必须经过某种方式转换成二进制的形式,才能提供给计算机进行识别和处理。
在计算机中采用二进制,是因为物理上实现容易。
rti于二进制只有两个状态o和1, 这正好与物理器件的两种状态相对应,例如电压信号的高与低,门电路的导通与截止等;而十进制电路则需要用十种状态来描述,这将使得电路十分复杂,处理也十分困难。
因此, 采用二进制将使得计算机在物理上实现简单,且具有可靠性高、处理简单、抗干扰能力强等优点。
2.什么是定点数,它分为哪些种类?答:所谓定点数,就是指计算机在运算过程中,数据中小数点的位置固定不变。
其中小数点的位置是由计算机设汁者在机器的结构中指定一个不变的位置,而不一定都必须具有小数点的指示装置。
定点数一般有小数和整数两种表示形式。
定点小数是把小数点固定在数据数值部分的左边,符号位的右边;定点整数则把小数点固定在数据数值部分的右边。
3・简要叙述声音的编码过程。
答:计算机获取声音信息的过程即是声音信号数字化的处理过程。
经过数字化处理后的数字声音信息才能被计算机所识别和处理。
声音被计算机处理的过程主要经过音频信号的采样、量化和编码几个过程。
4 •简述计算机有哪些特点?(1)运算速度快、精度高计算机的字长越长,其精度越高,目前世界上最快的计算机每秒可以运算千万亿次以上。
(2)具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和超强的记忆能力,能够进行各种逻辑判断,并根据判断的结果自动决定下一步应该执行的指令。
(3)高度的自动化和灵活性计算机采取存储程序方式工作,即把编好的程序输入计算机,机器便可依次逐条执行,这就使计算机实现了高度的自动化和灵活性。
第11章人机交互习题(答案)一.选择题1. ABC2.D3. C4. ABCD5. A6.ABCD7. C二.简答题1.什么是人机交互技术?它的发展阶段有哪些?答:人机交互技术是指通过计算机输入、输出设备,以有效的方式实现人与计算机对话的技术。
它的发展阶段由指示灯和机械开关组成的操纵界面到由终端和键盘组成的字符界面(80年代),再到由多种输入设备和光栅图形显示设备构成的图形用户界面(GUI),(90年代)PC,工作站,WIMP(W-windows、I-icons、M-menu、P-pointing devices)界面到VR技术(发展方向)。
2. 人机界面交互有哪几种方式?答:数据交互、图像交互、语音交互、行为交互。
3.简述人机界面的设计原则?答:设计一个友好的用户界面应遵循以下原则:(1) 用户针对性原则;(2) 尽量减少用户的工作;(3) 应用程序与人机界面相分离;(4) 人机界面一致性;(5) 系统反馈及时性;(6) 尽量减少用户记忆;(7) 及时的出错处理及帮助功能;(8) 使用图形。
4.数据交互主要的交互形式有哪些?答:(1) 问答式对话数据输入交互;(2) 菜单选择数据输入交互;(3) 填表数据输入交互特点;(4) 直接操纵数据输入交互;(5) 关键词数据输入交互;(6) 条形码数据输入;(7) 光学字符识别;(8) 声音数据输入交互;(9) 图像数据输入。
三.讨论题1.多媒体计算机技术逐渐进入人们的生活,多媒体在娱乐方面的应用必将在很大程度上改变人们的生活方式,谈谈多媒体技术对人们的生活会带来哪些变化?答案略。
2.多媒体计算机技术逐渐进入人们的生活,多媒体在娱乐方面的应用必将在很大程度上改变人们的生活方式,谈谈多媒体技术对人们的生活会带来哪些变化?答案略。
第12章 离 散 结 构习题(答案)一.单项选择题 1.D 2.C3.B 4.C 5.D 6.B 7.A8.B9.D10.C二.解答题1. 令x 和y 是正整数,P (x ):x 是奇数,Q (x ):x 是素数,R (x,y ):x+y 是偶数。
(原题目) 《计算机科学导论》课程考试试
题及答案
计算机科学导论课程考试试题及答案
以下是《计算机科学导论》课程考试的一些常见试题及答案:
1. 什么是计算机科学导论?
计算机科学导论是一门旨在介绍计算机科学基本概念和原理的
课程。
它涵盖了计算机科学的各个领域,包括计算机硬件和软件、
数据结构、算法、编程语言等。
2. 什么是计算机硬件和软件?
计算机硬件是指计算机的物理组件,例如中央处理器(CPU)、内存、硬盘、显示器等。
而计算机软件是指运行在计算机上的程序
和数据,包括操作系统、应用软件等。
3. 什么是数据结构和算法?
数据结构是指组织和存储数据的方式,例如数组、链表、树等。
而算法是指解决问题的步骤和方法,例如排序算法、搜索算法等。
4. 什么是编程语言?
编程语言是一种用于编写计算机程序的语言。
它提供了一组规
则和语法,用于描述计算机执行的指令和操作。
5. 什么是计算机网络?
计算机网络是指由多台计算机和设备通过通信链路互相连接而
成的网络系统。
它用于实现计算机之间的数据传输和资源共享。
这些试题只是《计算机科学导论》课程考试中的一小部分范例,希望能帮助您更好地了解和准备这门课程的考试。
一、选择题1——5 DCBAC 6——10 DBCDA二、简答题1、操作系统就是合理管理并控制计算机系统内软、硬件资源,并能够合理组织工作流程、方便用户使用的程序的集合。
通常我们将操作系统的功能概括为两大功能:扩展的虚拟机功能、资源管理功能。
其中,资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。
而扩展的虚拟机提供友好的人机交互以及程序级接口,使得计算机看上去像是功能扩展了的机器。
2、最常见的是按照操作系统的性质来划分的类型:分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统、嵌入式操作系统。
它们的特点分别是:批处理系统的主要特点是系统吞吐量大、系统资源利用率较高、平均作业周转时间(作业从提交到结果输出的时间)较长,系统无交互力。
分时系统中往往支持多道程序执行,尽管如此,各运行任务具有独立性,互不影响;由于将处理机分时使用,使得用户与系统的及时交互成为可能,因此,分时系统具有较好的交互性;同时,系统资源利用率也得到了很大的提高。
实时系统具有事件驱动的特点,往往是由外部事件来触发系统的响应;实时系统要求的响应时间很短,以便及时响应事件,从而保证整个系统的实时性和高可靠性。
网络操作系统要求组成网络的各台计算机物理分散且高度自治,各计算机都有各自的软、硬件资源,系统的主要目的是共享网络资源、信息交换和协作。
嵌入式操作系统具有普通计算机具有的通常功能,但同时具有实时系统的特征,通常是更小的具有一定硬件控制功能的系统。
3、并发通常指多个任务可以在同一个时间段内同时执行,即允许多个任务在宏观上并行,微观上仍然是串行的(对于单CPU系统而言)。
并行指的是多个任务真正意义上的同时执行,换言之,多个任务可以在同一个时刻同时执行。
并发系统只能够是宏观上并行、微观上串行执行;而并行则在微观执行上也是并行的。
只有在多处理机系统中,任务的并行执行才是可能的。
并行系统往往也可以支持任务的并发执行。
第13章数值计算科学习题(答案)一、选择题1.B2. A3.D4. B5. C6.D7.B二、简答题1.数值分析有哪几种方法?各自的特点是什么?(1) 构造法在数值计算问题中,有许多是可以通过构造来证明其存在性的,实际上这个构造证明的过程最终给出了该问题的求解计算公式,该计算公式可以在计算机上编程实现。
(2) 离散法由于计算机只能处理离散的数据信息,对于涉及到的连续变量问题,只有利用数学方法,将连续问题离散化,以便于计算机的实现。
(3) 递推法将一些复杂的计算过程转换为简单的、多次重复的过程,就是递推法的基本思想,这对于计算机编程实现是非常便利的。
(4) 近似替代法对于无限过程的求解,数值计算通常采用截断的处理方法,在满足误差要求的前提下,用有限的计算来近似替代。
2.简述运筹学的研究步骤。
(1) 根据求解问题的目标,对问题进行分析和表述,抽象出问题本质,并构造合适的数学模型。
(2) 用已有的或寻求新的解法,对模型进行求解。
(3) 从以上两个步骤得到的可行方案中选出系统的最优解法。
(4) 对选择的模型进行检验,有必要的话,对模型进行修正。
(5) 布置实施方案,在现实系统中加以应用。
3.简述数学建模的步骤。
(1) 清楚问题的建模目的及建模对象的特征,尽量了解并搜集各种相关的信息。
(2) 抓住问题本质,建立合适的模型。
(3) 利用数学形式化方法,建立数学模型。
(4) 对模型求解。
(通常使用数值计算方法)(5) 对求解的结果进行分析,包括误差分析、稳定性分析、灵敏度分析等。
(6) 检验模型是否能较好地反映实际问题,并对模型加以修正。
(7) 把经过多次改进的模型及其求解应用于实际系统。
三、讨论题1.请你谈谈数值分析、数学建模与计算机模拟各自的主要用途以及它们之间的联系。
答案略。
2.结合自身的实际,谈谈你对数值计算科学的理解。
答案略。
第14章智能系统习题(答案)一.选择题1. D2. B3.B4.C5. CD6.B7.C8.ABC二.简答题1. 什么是人工智能?答:人工智能AI(Artificial Intelligence),又称为机器智能MI(Machine Intelligence),是研究、设计和应用智能机器或智能系统,用来模拟人类智能活动的能力,以延伸人类智能的科学。
计算机科学导论(本)第一章习题答案1. 什么是计算机科学?计算机科学是研究计算机原理、功能、性能和实现,并解决与计算机相关的问题的学科。
2. 计算机科学的发展历史有哪些重要阶段?计算机科学的发展历史可以分为以下几个重要阶段:- 1940年代至1950年代:电子管计算机时代。
研制了世界上第一台通用电子计算机ENIAC。
- 1950年代至1960年代:晶体管计算机时代。
发明了晶体管,使得计算机更加小型化和可靠。
- 1960年代至1970年代:集成电路计算机时代。
发明了集成电路,提高了计算机的性能和可靠性。
- 1970年代至1980年代:微处理器计算机时代。
发明了微处理器,使得个人计算机普及起来。
- 1990年代至今:互联网和移动计算时代。
互联网的兴起和移动计算设备的发展改变了人们的生活方式。
3. 计算机科学包括哪些主要研究领域?计算机科学包括以下主要研究领域:- 算法与数据结构:研究解决问题的方法和数据的组织方式。
- 编程语言与编译技术:研究编程语言的设计和实现方法。
- 操作系统:研究管理计算机硬件和软件资源的系统。
- 数据库与信息管理:研究数据的存储、检索和管理方法。
- 人工智能与机器研究:研究使计算机具备智能的方法和算法。
- 计算机网络与通信:研究计算机之间的通信和网络技术。
- 图形与图像处理:研究图形和图像的生成、处理和分析方法。
4. 什么是编程语言?编程语言是一种用于编写计算机程序的形式语言。
它定义了程序的结构、语法和语义,用于指导计算机执行特定的操作。
5. 编程语言的分类有哪些?编程语言可以根据不同的特性进行分类,主要有以下几种分类方法:- 低级语言和高级语言:低级语言直接操作计算机硬件,高级语言更加抽象。
- 编译型语言和解释型语言:编译型语言在程序执行之前将代码转换为机器语言,解释型语言逐行解释执行。
- 过程式语言和面向对象语言:过程式语言以过程为基本单位,面向对象语言以对象为基本单位。
第1章概述习题(答案)一.选择题1. D2.C3.D4.B5.A6. B7. CD8.C9.A 10. ABC11.A 12.C 13.B 14.B 15. A16.A 17.C 18.A 19. ABC 20.B21.ABCD 22.C 23. ABCDE二.简答题1.举例说明石子计数的过程早上放10头牛出去,就拿10颗小石子表示,晚上牛回来清数时,就以小石子的数量来逐个进行清点,看看是否一致。
2.简述计算机的发展阶段计算机的出现是20世纪最辉煌的成就之一,按照采用的电子器件划分,计算机大致经历了四个阶段。
1. 第一代计算机(1946—1957)其主要特征是逻辑器件使用了电子管,用穿孔卡片机作为数据和指令的输入设备,用磁鼓或磁带作为外存储器,使用机器语言编程。
第一台计算机需要工作在有空调的房间里,如果希望它处理什么事情,需要把线路重新连接接,把成千上万的线重新焊接。
1949年发明了可以存储程序的计算机,这些计算机使用机器语言编程,可存储信息和自动处理信息,存储和处理信息的方法开始发生革命性的变化。
第一代计算机体积大、运算速度低、存储容量小、可靠性低。
几乎没有什么软件配置,主要用于科学计算。
尽管如此,第一代计算机却奠定了计算机的技术基础,如二进制、自动计算及程序设计等,对以后计算机的发展产生了深远的影响。
其代表机型有:ENIAC、IBM650(小型机)、IBM709(大型机)等。
2. 第二代计算机(1958—1964)其主要特征是使用晶体管代替了电子管,内存储器采用了磁芯体,引入了变址寄存器和浮点运算部件,利用I/O处理机提高了输入输出能力。
这不仅使得计算机的体积缩小了很多,同时增加了机器的稳定性并提高了运算速度,而且计算机的功耗减小,价格降低。
在软件方面配置了子程序库和批处理管理程序,并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序,降低了程序设计的复杂性。
除应用于科学计算外,它还开始应用在数据处理和工业控制等方面。
数字系统2.1DATA TYPES不同类型的数据数据在计算机中,数据是使用二进制系统来表示的。
在这种系统中,位模式(一系列的0和1)被用来表示数。
代码不同的位模式集合被设计用于表示文本符号,每一个集合被称为代码。
表示符号的过程----编码。
编码与解码的例子2.2DATA INSIDETHE COMPUTER位(bit)----是存储在计算机中的最小数据单位;它是0或1。
字节Byte----通常长度为8的位模式被称为一个字节。
预备知识22=4 24=16 28=256 210=10241K= 210=1024 (Kilo)1M=1024K= 220(Mega)1G=1024M= 230 (Giga)1个二进制位:bit(比特)8个二进制位:Byte(字节)1Byte=8bit2个字节:Word(字)1Word=2Byte=16bit数制▪十进制:基数为10,逢十进一12.34 = 1×101 + 2 ×100 + 3 ×10-1 + 4 ×10-2▪二进制:基数为2,逢二进一11012 = 1 ×23 + 1 ×22 + 1 ×20 = 1310▪十六进制:基数为16,逢十六进一1001, 0001, 1000, 01115 1 8 7= 5 ×163+ 1 ×162+ 8 ×161+ 7 ×160▪八进制:基数为8,逢八进一数制之间的转换▪二进制↔十进制→1011B=11D←降幂法除法例:27D= ? B27 11 3 3 1-↓-↓-↓-↓-↓16 8 4 2 11 1 0 1 1∴27D=11011B▪二进制↔十六进制→0011 0101 1011 1111↓↓↓↓3 5 B F∴0011010110111111B=35BFH← A 1 9 C↓↓↓↓1010 0001 1001 1100∴A19CH=1010000110011100B▪十六进制↔十进制→BF3CH=11⨯163 + 15⨯162 + 3⨯161 + 12⨯160←降幂法除法例:399D= ? H399 143 15-↓-↓-↓256 16 1⨯⨯⨯1 8 F∴399D=18FH2.3REPRESENTINGDATA黑-白图像的位图图形表示方法彩色像素的表示方法矢量图—将图像分解成曲线和直线的组合,其中每一曲线或直线同数学公式表示。
以下答案为查阅多方资料做的,仅供参考。
第一章绪论1. 和计算机相关的问题.2. 冯.诺依曼模型.3. 第一点:尽管这个模型能够体现现代计算机的功能,但是它的定义太广泛.第二点:而且,并没有清楚地说明基于这个模型的机器能够完成的操作类型和数量.4. 输入数据和程序.5. 存储器,算术逻辑单元,控制单元和输入/输出单元.6. 存储器是用来存储的区域,在计算机处理过程中用来存储数据和程序.7. 算术逻辑单元是进行计算和逻辑判断的地方.8. 控制单元是用来对存储器,算术逻辑单元,输入/输出单元等子系统的操作进行控制的单元.9. 输入子系统负责从计算机外部接受输入数据和程序;输出子系统负责将计算机的处理结果输出到计算机外部.10. 早期的计算机的存储器存储数据.而完成某一任务的程序是通过操作一系列的开关或改变配线系统来实现的.而基于冯.诺依曼模型的计算机的存储器主要用来存储程序及其相应的数据.11.编程在早期的计算机中体现为对系列开关的开闭和配线系统的改变.而冯.诺依曼模型通过详细的第一计算机可以使用的不同指令集,从而使编程变得相对简单.程序员通过组合这些不同的指令来创建任意数量的程序.从而改变了编程的概念.12. B13. C14. A15. B16. D17. C18. D19. C20. A21. D22. A23. C24. D25. D26. D第二章略第三章数的表示1. 将十进制转换成二进制,则反复采用底数除法.将要转换的数反复除2,所得余数做为从右往左的数.直到除数为1,作为最左端的数.2. 将所给的二进制的数每个二进制数字分别乘以它的权值,最后将每个二进制位乘以权值后的结果相加即得到相应的十进制数.3. 第N位是2的N-1次幂.4. 第N位是10的N-1次幂.5. 符号加绝对值格式,二进制反码格式和二进制补码格式.6. 计算机定义一个最大的无符号整数的常量,这样,计算机所能存储的无符号整数就介于0到该常量之间.也就定义了一个存值范围.7. 位数分配是指用以表示整数的二进制位数.8. 因为8位的存储单元中,范围最大的无符号整数类型的范围是0~255,256超出其存储范围,在计算机中不能存储.9. 计数和寻址.10. 溢出.11. 一样.12. 符号加绝对值:在N位的存储单元中,将该负数忽略其负号,然后转换成N-1位的二进制数,不足位数左边补0.最后在最左边加1.二进制反码:在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将其每一位换成它的反码形式.(0->1,1->0).二进制补码: 在N位的存储单元中,将该负数忽略其负号,然后转换成N位的二进制数,不足位数左边补0.最后,将最右边的所有0和首次出现的1保持不变,其余位取反.13. 0在符号加绝对值中的形式有N个0,表+0;最左边为1其右边带上N-1个0,表-0.在二进制反码中的形式有N个0,表+0;N个1,表-0.在二进制补码中的形式有N个0.14. 符号加绝对值可以表示的数的范围:-(2^(N-1)-1) ~ (2^(N-1)-1).二进制反码可以表示的数的范围: -(2^(N-1)-1) ~ (2^(N-1)-1).二进制补码可以表示的数的范围: -2^(N-1) ~ (2^(N-1)-1).15. 最左边一位在符号加绝对值中表示数的正负性.在二进制反码中表示数的正负性.在二进制补码中表示数的正负性.16.~19.*20. C21. A22. D23. D24. B25. C26. D27. D28. C29. D30. D31. C32. B33. D34. ~46*47.例子: 23. 23/2=11…1, 11/2=5…1, 5/2=2…1, 2/2=1…0, 剩1. 即:10111,所以其八位无符号整数即为00010111.48.例子: 41. 41/2=20…1, 20/2=10…0, 10/2=5…0, 5/2=2…1, 2/2=1…0, 剩1.即:101001,所以其16位无符号整数为0000000000101001.49. 例子:-101, 去其负号. 101/2=50…1, 50/2=25…0, 25/2=12…1, 12/2=6…0,6/2=3…0, 3/2=1…1, 剩1. 即:1100101. 其8位符号加绝对值即补足7位,再在最左边加1表负数. 即:11100101.50. 同上.51. 例子:-110, 去其负号, 110/2=55…0, 55/2=27…1, 27/2=13…1, 13/2=6…1,6/2=3…0, 3/2=1…1, 剩1. 即:1101110. 其16位无符号整数位:0000000001101110,二进制反码整数即为:1111111110010001.以下略.方法由上面依此类推.第四章位运算略第五章计算机组成39.A 40.B41.A 42.D 43.D 44.D 45.C46.A 47.B 48.A 49.(2^34) 50.D51.A 52.A 53.C 54.B 55.D56.D 57.A 58.B 59.C 60.B61.B 62.A 63.C 64.B 65.D66.C 67.D 68.D 69.C 70.C71.A 72.C 73.B 74.C 75.B76.A 77.C第六章计算机网络1. 模型是标准化组织制定的用于网络设计的指南;协议是用于控制网络或交互式网络种不同设备间交互的一系列规则。
举例:OSI模型,TCPIP协议。
2. OSI模型有7层结构:7,应用层,6.表示层,5.会话层,4.传输层,3.网络层,2.数据连接层,1.物理层3. 物理层和数据连接层,网络层,传输层,应用层4. 物理层负责在物理介质中传输位流;数据连接层将位组成叫做帧的逻辑单元;网络层负责原站点和目的站点之间包的传送;传输层负责整个消息的源至目的地的传送;会话层用来控制用户间的会话;表示层关心的是两个系统间所交换的信息的语法(格式)和语义(意义),它基于不同的系统使用不同德编码这个事实;应用层使得用户都可以访问软件。
5. 点对点传送:当一个站点接收到帧的地址,他会将源地址该为自己的地址,目的地址改为下一个站点的地址;源至目的地的传送:是独立包的端到端的传送,如果包丢失,他必须重发,确保它被正确的目的端得传输层。
6. 帧包含网络层的信息,数据链接路层通过加入报头和报尾来接受或中间定义帧。
消息是由一个或多个包组成的。
7. 会话层防止系统或网络出错加入了同步点的结点,已进行备份传输。
8. 总线拓扑架构,星型拓扑结构,环形拓扑结构。
9. 中继器:是使数据再生的电子设备,他延伸了网络的物理长度;网桥:是一个通信控制器,他可以吧长总线变为一些较小的段,每一个小段都是独立的通信段;路由器:是连接局域网,城域网,广域网的设备;网关:是充当协议转换器的连接设备10. UDP:用户数据报协议,是其中比较简单的协议,他是一个端到端的协议,传输时只提供端到端的基本传输需要;TCP:传输层控制协议,为应用程序提供了完整的传输层服务,是可靠的传输协议。
TCP将消息分成按顺序标记的连续的段,如果一个段丢失,则从发此段。
段在接收端如果失序,可在序列标记机制的帮组下排序。
11. TCP/IP要求互联网上链接的每台计算机都有一唯一的国际地址,这个地址有时候称互联网地址或IP地址。
12. TCP/IP的应用层等同于OSI模型中会话层,表示层和应用层的结合。
13. FTP,文件传输协议,是互联网上用于从一个机器向另一个机器传送文件的标准协议。
14. TEINET是互联网上允许远程登录的一个通用的客户-服务器程序。
15. SMTP是简单邮件传输协议。
16. 当用户到计算机实验室直接访问计算机时,称之为本地登录,另一方面,当用户在家中远程访问同一台计算机时则称为远程登录。
17. 静态文档:有固定的内容,它们在服务器端生成,并且只能被复制。
动态文档:是驻留在服务器端得程序,当浏览器发送请求服务器就运行改程序并将结果返回浏览器中运行。
活动文档:是程序,但是他们不能在服务端运行,相反浏览器需要请求程序的传送。
答案:18.b 19.c 20.b 21.c 22.d 23.d 24.a 25.c 26.a 27.b 28.b 29.d 30.b 31.c 32.a 33.b 34.c 35.a 36.a 37.d 38.b 39.b 40.b 41.d 42.c 43.c 44.d 45.a 46.b 47.a 48.a第七章操作系统1. 操作系统和应用程序都是软件,只不过操作系统是一种使得其他程序更加方便有效执行的程序。
2. 网络化和交互网络化的发展扩大了操作系统的内涵,产生了一种新的操作系统。
3. 单道程序在过去很流行,但是他还是值得一提,因为她有助于了解多道程序,在单道程序里,大多是内存专用于单一的程序,仅仅一小部分用来转载操作系统。
多道程序:同一时刻可以装入多个程序并且能够同时执行这些程序。
4. 内存管理器,进程管理器,设备管理器文件管理器,用户界面。
5. 多道程序使用的第一种技术称为分区调度,这种模式下,内存被分为几个不定长的分区;分页调度改进了分区调度的效率,在这种模式下,内存被分为大小相等的若干个部分称为帧,程序则被称为大小相等的部分称之为页。
6. 内存被分为大小相等的若干个部分称为帧,程序则被称为大小相等的部分称之为页。
7. 因为在请求分页调度中,内存可以同时载入多个程序的页。
8. 类似于分页调度的技术是分段调度。
9. 虚拟内存是划分硬盘上的空间,物理内存是你插在计算机里面的内存条,物理内存比虚拟内存快。
10. 程序是由程序员编写的一组稳定的指令,存在硬盘上,他可能会也可能不会成为作业;进程是驻留在进程中的作业;进程是执行中的程序。
11. 程序驻留在硬盘中,作业驻留在硬盘或内存中,进程驻留在内存中。
12. 状态图显示了每个实体状态。
13. 就绪状态,运行状态,等待状态;14. 就绪状态,运行状态,等待状态,保持状态,终止状态;15. 就绪状态,等待状态,终止状态;16. 作业调度器将作业从保持状态转入就需状态,或是从运行状态转入终止状态;进程调度器是将程序从一个状态转入另一个状态。
17. 为处理多个进程和作业,所以需要队列。
18. 1所谓死锁<DeadLock>: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程. 2、在计算机操作系统中,一些进程需要一些资源才能运行,但这些资源被其他进程所占用,该进程始终得不到所需要的资源,则会产生饿死。