计算机导论重点15121.docx

1、计算机导论重点15121第一章1、什么是计算机？ 计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。2、解释冯诺依曼所提出的“存储程序”概念。把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能，3、计算机有哪些主要的特点？运算速度快精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。具有逻辑判断和记忆能力计

2、算机有准确的逻辑判断能力和高超的记忆能力。能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。高度的自动化和灵活性计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。5、计算机发展中各个阶段的主要特点是什么？第一代计算机 特征是采用电子管作为主要元器件 第二代计算机 特征是采用晶体管作为主要器件第三代计算机 特征是半导体中小规模集成电路第四代计算机 特征是大规模和超大规模集成电路7、信息化社会对计算机人才的素质和知识结构有哪些要求？在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应

3、用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。要求计算机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。第二章2、 十进制数转换为非十进制数的规则是什么？答：十进制整数转换为非十进制整数的规则：除基取余法：“除基取余，先余为低（位），后余为高（位）”。 例： （55）10（67）8 余数 8 55 7 8 6 6 0十进制小数转换为非十进制小数的规则：乘基取整法:“乘基取整，先整为高(位),后整为低(位)”。例：（0.32）10（0.0101）2 0.32 整数 2 0.64 0 2 1.28 1 0.28 2 0.56 0 2 1.12 1 6、将

4、下列各数用位权法展开：（ 5678.123）10，（321.8）10，（1100.0101）2 ，（100111.0001）2 7 将下列二进制数转换成十进制数：1010，110111，10011101，0.101，0.0101，0.1101，10.01，1010.0018 二进制与八进制之间如何转换？以小数点为界，将整数部分自右向左和小数部分自左向右分别按每3位为一组（不足3位的用0补足），然后将各个3位二进制数转换为对应的1位八进制数，即得到转换的结果。反之，若把八进制数转换为二进制数，只要把每1位八进制转换为对应的3位二进制数即可。9 二进制与十六进制之间如何转换？只要以小数点为界，将整

5、数部分自右向左和小数部分自左向右分别按每4位为一组，不足4位用0补足，然后将各个4位二进制数转换为对应的1位十六进制数，即得到转换的结果。反之，若将十六进制数转换为二进制数，只要把每1位十六进制数转换为对应的4位二进制数即可。10将下列二进制数转换为八进制和十六进制数： 10011011.0011011，1010101010.0011001二进制数转换为八进制数：以小数点为界，将整数部分自右向左和小数部分自左向 右分别按每三位为一组（不足三位用0补足），然后将各个三位二进制数转换为对应的一位八进制数。（10011011.0011011）2= （001 001 011.001 101 100）2

6、=（113.154）8 （1010101010.0011001）2 =（001 010 101 010.001 100 100）2=（1252.144）8二进制数转换为十六进制：以小数点为界，将整数部分自右向左和小数部分自左向右分别按每四位为一组，不足四位用0补足，然后将各个四位二进制数转换为对应的一位十六进制数。（10011011.0011011）2 =（1001 1011.0011 0110）2 =（9B.36）16（1010101010.0011001）2 =（0010 1010 1010.0011 0010）2=（2AA.32）1611 将八进制或者十六进制数转换为二进制数：（75.6

7、12）8 ， （64A.C3F）16答：八进制数转换为二进制数：把每一位八进制数转换为对应的三位二进制数。（75.612）8=（111 101.110 001 010）2十六进制数转换为二进制数：把每一位十六进制数转换为对应的四位二进制数。（64A.C3F）16=（0110 0100 1010.1100 0011 1111）25、什么是原码、补码和反码？写出下列各数的原码、补码和反码：11001，11111，10101答：原码表示法：用符号位和数值表示带符号数，正数的符号位用“0”表示，负数的符号位用“1”表示，数值部分用二进制形式表示。反码表示法：正数的反码与原码相同，负数的反码为对该数的原

8、码除符号位外各位取反。补码表示法：正数的补码与原码相同，负数的补码为对该数的原码除符号位外各位取反，然后在最后一位加1。原码 反码 补码11001 1 0001001 1 1110110 1 111011111111 1 0001111 1 1110000 1 111000110101 1 0000101 1 1111010 1 111101119、计算机硬件系统由哪几部分组成？简述各部分的功能。答：计算机硬件系统由运算器、存储器，控制器、输入设备和输出设备五个部分组成。它们的作用如下：1运算器主要功能是算术运算和逻辑运算；2控制器功能是依次从存储器取出指令、翻译指令、分析指令，向其他部件发出

9、控制信号，指挥计算机各部件协同工作；3存储器主要功能是存放程序和数据；4输入设备用来接收用户输入的数据和程序，并将它们转变为计算机可以识别的形式（二进制代码）存在内存中；5输出设备用于将存放在内存中由计算机处理的结果转变为人们所能接受的形式。21、计算机的工作原理是什么？它是由谁首先提出来的？答：计算机在运行时，先从内存中取出第一条指令，通过控制器的译码，按指令的要求，从存贮器中取出数据进行指定的运算和逻辑操作等加工，然后再按地址把结果送到内存中去。接下来，再取出第二条指令，在控制器的指挥下完成规定操作。依此进行下去，直至遇到停止指令。程序与数据一样存贮，按程序编排的顺序，一步一步地取出指令，

10、自动地完成指令规定的操作是计算机最基本的工作原理。这一原理最初是由美籍匈牙利数学家冯.诺依曼于1945年提出来的，故称为冯.诺依曼原理。22、在计算机系统中，位、字节、字和字长所表示的含义各是什么？答：位：在数字电路和电脑技术中采用二进制，代码只有0和1，其中无论是0还是1在CPU中都是一位；字节：8个二进制位为一个字节。为了便于衡量存储器的大小，统一以字节（Byte，B）为单位；字：不同计算机系统中字长的整数倍；字长：CPU在单位时间内（同一时间）能一次处理的二进制数据的位数叫字长23、什么是算法？它有那些特点？常用的算法描述工具有哪几种？答：算法：是由一系列规则组成的过程，这些规则确定了

11、一个操作的顺序，以便能在有限步骤内得到特定问题的解。算法的性质：（1）确定性（2）通用性（3）有限性算法的描述工具：（1）自然语言（2）流程图（3）决策表（4）算法描述语言26、什么是线性表？线性表有那些运算？线性表怎样储存？答：线性表：是n个数据元素的有限序列。线性表的运算：设L为一个线性表（1）置空表SETNULL（L）（2）求表的长度LENGTH（L）（3）取表元素GET（L，i）（4）在表中查找特定元素LOCATE（L，x）（5）插入新元素INSERT（L，i，b）（6）删除表元素DELETE（L，i）线性表的存储结构：（1）顺序存储结构（2）链式存储结构27、什么是堆栈？堆栈有那些运

12、算？堆栈怎样储存？答：堆栈（stack）：是一种受限的线性表，即只能在表的一端（表尾）进行插入和删除操作。进栈和退栈操作按“后进先出”（Last In First Out，LIFO）的原则进行。堆栈的运算：设S为一个堆栈（1）置空栈SETNULL（S）（2）进栈PUSH（S，x）（3）退栈POP（S）（4）取栈顶元素TOP（S）（5）判断堆栈是否为空EMPTY（S）堆栈的存储结构：采用顺序存储结构，并设置一个指针top用来指示栈顶的位置。28、什么是队列？队列有那些运算？队列怎样储存？答：队列（queue）：也是一种受限的线性表,只能在表的一端（队尾）进行插入，在表的另一端（队首）进行删除操作

13、。进、出队列操作按“先进先出”（First In First Out，FIFO）的原则进行。队列的运算：设Q为一个队列（1）置空队列SETNULL（Q）（2）进入队列ADDQUEUE（Q，x）（3）退出队列DELQUEUE（Q）（4）取队首元素FRONTQUE（Q）（5）判断队列是否为空EMPTY（Q）队列的存储结构：链式存储结构，一个链队列需要设置队首指针和队尾指针。第三章1、描述CPU的两个基本部件。答：运算器又称算术逻辑单元(Arithmetic Logic Unit，简称ALU)，是计算机对数据进行加工处理的部件，它的主要功能是对二进制数码进行加、减、乘、除等算术运算和与、或、非等基本

14、逻辑运算，实现逻辑判断。运算器在控制器的控制下实现其功能，运算结果由控制器指挥送到内存储器中。控制器主要由指令寄存器、译码器、程序计数器和操作控制器等组成，控制器是用来控制计算机各部件协调工作，并使整个处理过程有条不紊地进行。它的基本功能就是从内存中取指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。第四章2什么是操作系统？它的主要作用是什么？操作系统就是用来管理计算机系统的软硬件资源，提高计算机系统资源的使用效率，方便用户使用的程序集合。它是对计算机系统进

15、行自动管理的控制中心。担负着管理系统资源，控制输入输出处理和实现用户和计算机系统间通信的重要任务。3简述windows操作系统的四个基本特点？1丰富的应用程序2统一的窗口和操作模式。3多任务的图形化用户界面4事件驱动程序的运行模式4UNIX操作系统由哪些主要特色？1功能强大2提供可编程的命令语言3文件系统结构简练4输入输出缓冲技术5提供了许多程序包6可移植性强7网络通信功能强5Linux和UNIX操作系统有什么联系？主要特点是什么？Linux是与UNIX兼容的32位操作系统，他能运行主要的UNIX工具软件，应用程序和网络协议，并支持32位和64位的硬件。Linux的设计继承了UNIX以网络为核

16、心的设计思想，是一个性能稳定的多用户网络操作系统。同时，它还支持多任务，多进程和多CPU。第六章1.数据库系统由哪几部分组成？数据库系统是由数据库、数据库管理系统、数据库管理员、数据库应用程序以及用户5个部分组成的系统。2.试阐述数据库、数据库管理系统以及数据库系统的定义。数据库 数据库是统一管理的相关数据的集合。数据库管理系统 数据库管理系统是对数据库进行管理的软件。数据库系统（database systems），是由数据库及其管理软件组成的系统。它是为适应数据处理的需要而发展起来的一种较为理想的数据处理的核心机构。它是一个实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质、处理

17、对象和管理系统的集合体。6.什么是数据定义语言（DDL）和数据操纵语言（DML）？它们的主要功能是什么？数据定义语言是SQL语言集中负责数据结构定义与数据库对象定义的语言，由CREATE、ALTER与DROP三个语法所组成。数据操纵语言DML（Data Manipulation Language），用户通过它可以实现数据库的基本操作。1、为了开发一个销售管理信息系统。p202 2、 设有关系R（NO，NAME，SEX，AGE，CLASS），其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班级。试写出实现以下功能的SQL语句：a)插入一个记录（31，张云，女，20，200

18、2032）。I nsert into Rvalues(31,张云，女,20, 2002032)b)将学号为20的学生姓名改为孙大光。update R set name= 孙大光where no=20c)将所有2002032班级号改为2002082。update R set class=2002082 where class=2002032d)删除学号为30的记录。delete from R where no=30e)删除班级号为1998032的所有记录。delete from R where class=1998032第七章1、什么是多媒体?它有哪些主要用途？多媒体的特征是什么？多媒体可以简单

19、的理解为多种媒体的综合，在计算机系统中，组合两种或两种以上媒体的一种人机交互式信息交流和传播媒体。主要用途是：它展示信息、交流思想和抒发情感多媒体的特征：多样性、集成性、交互性、实时性2、列举一些制作多媒体的软件。Microsoft PowerPoint Macromedia Authorware3、 声音/图像数字化的步骤。 声音数字化计算公式 数据量采样频率量化位数声道数/8(字节/秒) 图像数据量的计算数据量图像分辨率颜色深度/8(B)位图和矢量图的区别图形(矢量图形、几何图形) 图像(位图图像、点阵图像)图形图像文件大小与图形的复杂程度有关，一般较小与图像的尺寸和颜色有关，一般较大文件

20、内容图形指令图像点阵数据缩放、旋转处理无失真有失真处理技术绘制、创造和艺术性获取、复制和技巧性适合范围表现变化的曲线简单图案、运算结果表现自然和细节景物层次、色彩较丰富第八章7、说明单工、半双工和全双工通信的区别。单工通信：类是与汽车在单行道上移动，数据仅能以一个方向传输。半双工通信：是指数据以两个方向流动，但是在某一时刻，只能是一个方向。半双工方式在电话线连接魏行计算机进行通信中经常使用。全双工通信：是指数据同时能实现两个方向的传输。同时最有效和速度最快的双向通信形式。8、讨论4种基本的网络拓扑逻辑。分别为：星形网络、总线型网络、环形网络、层次型网络四种拓扑结构。 1、星形拓扑 星形拓扑是由

21、中央节点和通过点到到通信链路接到中央节点的各个站点组成。 优点：（1）控制简单（2）故障诊断和隔离容易（3）方便服务缺点：（1）电缆长度和安装工作量可观（2）中央节点的负担较重，形成瓶颈。 （3）各站点的分布处理能力较低。 2、总线拓扑 总线拓扑结构采用一个信道作为传输媒体，所有站点都通过相应的硬件接口直接连到这一公共传输媒体上，该公共传输媒体即称为总线。 优点：（1）总线结构所需要的电缆数量少（2）总线结构简单，又是无源工作，有较高的可靠性（3）易于扩充，增加或减少用户比较方便。 缺点：（1）总线的传输距离有限，通信范围受到限制（2）故障诊断和隔离较困难。 （3）分布式协议不能保证信息的及时

22、传送，不具有实时功能 3、环形拓扑 环形拓扑网络由站点和连接站的链路组成一个闭合环。 优点（1）电缆长度短（2）增加或减少工作站时，仅需简单的连接操作（3）可使用光纤。 缺点：（1）节点的故障会引起全网故障（2）故障检测困难（3）环形拓扑结构的媒体访问控制协议都采用令牌传达室递的方式，在负载很轻时，信道利用率相对来说就比较低。 4、树形拓扑 树形拓扑从总线拓扑演变而来，形状像一棵倒置的树，顶端是树根，树根以下带分支，每个分支还可再带子分支。 优点： （1）易于扩展。 （2）故障隔离较容易。 缺点：各个节点对根的依赖性太大。4、什么是TCP/IP协议？答：TCP/IP：是完全开放的，其所有的技术

23、和规范都是公开的.IP协议定义了分组的格式、怎样分解信息和重新组装等方面的约定，TCP用于控制怎样和什么时候计算机之间进行信息传输第九章2.什么是软件工程？请叙述软件生命期的各个阶段。答案：它是研究和应用如何以系统性的，规范化的，可定量的过程化方法去开发和维护软件，把经过时间考验而证明正确的管理技术和当前能得到最好的技术方法结合起来。各个阶段：概念阶段，需求阶段，设计阶段，实现阶段，测试阶段，安装阶段，交付使用阶段，运行阶段，维护阶段。 第十章1计算机是怎样威胁个人的隐私？讨论如何确保个人隐私？答案：窃取，截取，伪造，篡改，拒绝服务攻击，行为否认，非授权访问，传播病毒。7、简要说明病毒是什么，以及产生的原因。答：计算机病毒：是破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。产生的原因：1计算机系统自身的缺陷2人为的因素3计算机“黑客”的袭击4计算机的不断普及5计算机法制不健全。5请说明CHI病毒发作的日期，症状以及后果。4月26日。烧毁计算机芯片，系统瞬间蓝屏，机器无法启动，硬盘数据丢失