1、 计算机科学与技术导论学习参考资料1术语解释前三章1. 计算机：是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。2. 计算机科学技术：是研究计算机的设计与制造和利用计算机及进行信息获取、标识、存储、处理、控制等的理论、原则、方法和技术的学科。3. 数制：按进位的原则进行计数称为进位计数制，简称数制。4. 十进制：是使用数字 1、2、 、9、0 等符号来表示数值且采用“ 逢十进一”的进位计数制。5. 二进制数：使用数字 0 和 1 符号来表示数制且采用“逢二进一”的进位计数制。6. 八进制数：使用数字 0、1、2、3、4、5、6、7 等符号来表示数值的，且采用“
2、逢八进一”的进位计数制。7. 十六进制数：使用数字 0、1、2、3、4、5、6、7、8、9 和 A、B 、C、D、E、F 等符号来表示数值，其中A、B、C 、D 、E、F 分别表示数字 10、11、12、13、14、15。十六进制的计数方法为“逢十六进一” 。8. BCD 码：是一种二十进制的编码，使用四位二进制数表示一位十进制数。9. ASCII 码：是由美国信息交换标准委员会制定的、国际上使用最广泛的字符编码方案。采用 7 位二进制数表示一个字符。10. 汉字输入码：由输入设备产生的汉字编码，如区位码、国标码、拼音码、新全拼、新双拼、五笔字型码、简码、表形码、自然码、智能 ABC 汉字输入
3、码等。11. 汉字内码：用于计算机内部存储和处理的汉字编码，通常由该汉字的国标码的两个字节（最高位置“1” ）形成。12. 汉字字形码：确定一个汉字字形点阵的编码，用于汉字显示和打印输出。保留在存储介质中的全部汉字字形码称为字库。13. 命题逻辑：又称为命题演算，研究以命题为基本单位构成的前提和结论之间的推理关系。14. 命题：有具体意义且能够判断真假的陈述句。15. 原子命题：不能分解为更为简单的陈述句的命题。16. 复合命题：将原子命题用连接词和标点符号复合而成的命题。17. 真值：命题所具有的值。18. 命题公式： 由命题变元、连接词和括号组成的合式的式子称为命题公式。19. 计算机硬件
4、的基本结构：运算器、控制器、存储器、输入设备和输出设备。 20. 运算器：对二进制数进行运算的部件。它在控制器的控制下执行程序中的指令,完成各种算术运算、逻辑运算、比较运算、移位运算以及字符运算等。21. 寄存器：用来暂存参加运算的操作数或中间结果，常用的寄存器有累加寄存器、暂存寄存器、标志寄存器和通用寄存器等。22. 存储器：用来存储数据和程序的部件。23. 内存储器：又称为主存储器，简称为内存或主存，用来存放现行程序的指令和数据。包括随机存取存储器（RAM）和只读存储器（ROM）等。24. 外存储器：又称为辅助存储器，简称为外存或辅存，用来存放需要长期保存的信息。25. 控制器：是指挥计算
5、机的各个部件按照指令的功能要求协调工作的部件。26. 输入/输出设备：简称为 I/O 设备，是外部与计算机交换信息的渠道。27. 输入设备：用于输入程序、数据、操作命令、图形、图像以及声音等信息。常用的输入设备有键盘、鼠标器、扫描仪、光笔、数字化仪以及语音输入装置等。28. 输出设备：用于显示或打印程序、运算结果、文字、图形、图像等，也可以播放声音。常用的输出设备有计算机科学与技术导论学习参考资料2显示器、打印机、XY 绘图仪以及声音播放装置等。29. 指令：能被计算机识别并执行的二进制代码，它规定了计算机能完成的某一种操作。30. 指令系统：一台计算机能执行的所有指令的集合。31. 指令的格
6、式：一条指令由操作码和地址码组成。操作码规定了该指令进行的操作种类；地址码给出了操作数、结果以及下一条指令的地址。32. 机器语言：由计算机的指令系统组成，使用机器语言编写的程序计算机能够直接理解并执行，但编程和理解都十分的困难。33. 汇编语言：使用“助忆符”来表示指令的操作码，并使用存储单元或寄存器的名字表示地址码，以便于记忆和书写。34. 高级程序设计语言：是一种与机器的指令系统无关、表达形式更接近于被描述的问题的程序设计语言，便于程序的编写。使用高级程序设计语言编写的程序称为源程序，它必须经过程序设计语言翻译系统的处理后才能执行。35. 程序设计：是一个使用程序设计语言产生一系列的指令
7、以告诉计算机该做什么的过程。36. 结构化程序设计：采用自顶向下逐步求精的设计方法和单入口单出口的控制成分（顺序、分支和循环） 。 37. 算法：是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。38. 数据：描述客观事物的数、字符以及所有能输入到计算机并被计算机程序处理的符号的集合，如数值、字符、图形、图像、声音等。39. 数据结构：带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种联系。40. 线性表：是 n 个数据元素的有限序列。41. 堆栈（stack）：是一种受限的线性表，即只能在表的一端（表尾）进行插入和删除操作。进栈和退栈操作
8、按“后进先出” （Last In First Out，LIFO ）的原则进行。42. 队列（queue ）：也是一种受限的线性表,只能在表的一端（队尾）进行插入，在表的另一端（队首）进行删除操作。进、出队列操作按“先进先出”（First In First Out，FIFO）的原则进行。43. 体系结构指的是,构成系统主要部件的总体布局、部件的主要性能以及这些部件之间的连接方式。44. 数据总线：数据总线是传送数据和指令代码的信号线，它是双向总线。45. 地址总线：地址总线是传送 CPU 所要访问的存储单元或输入输出接口地址的信号线，它是单向总线。46. 控制总线：控制总线是管理总线上活动的信号
9、线。控制总线中的信号是用来实现 CPU 对外部部件的控制、状态等信息的传送以及中断信号的传送等。47. 系统主板：又称为底板或母板,它是整个计算机系统的通信网,系统单元的每个元器件直接连接到系统主板,它们通过系统主板进行数据的交换。48. 系统时钟：系统时钟以固定频率产生电脉冲信号，以决定计算机的操作速度。时钟频率决定了计算机执行指令的速度，这个速度用兆赫（MHz）表示。49. 虚拟内存：计算机使用磁盘存储器模拟的内存。50. 只读存储器（ROM ，read-only memory）：是能对其存储的内容读出，而不能对其重新写入的存储器芯片。51. PROM（可编程只读存储器，programma
10、ble read-only memory）：是一个空白的 ROM，用户可以将自己的数据和程序永久地写入其中。完成编程后，其内容就不能再被改变了，其功能就等同于一般的 ROM 了。52. EPROM（可删除可编程只读存储器，erasable programmable-read-only memory）：类似于 PROM，只是芯片上的内容是可以重写的。EPROM 的改写可用两种方法，一种是紫外线照射，但时间比较长。另一种方法是用电气的方法将存储擦除，再重写，这种 EPROM 被称作 EEPROM（电可删除可编程只读存储器） 。53. 直接存储器访问方式：直接存储器服务方式在外围设备与主存储器之间建
11、立直接数据通路。54. 片内总线：是 CPU 内部各功能单元的连线。延伸到 CPU 外,又称 CPU 总线。55. 片总线：PC 主板上以 CPU 为核心与各部件间的直接连线。56. 系统总线：是主板上适配卡与适配卡之间连接的总线。计算机科学与技术导论学习参考资料357. 外总线：是 PC 与 PC 之间通信的数据线。58. 端口：是系统单元和外部设备的连接槽。59. 串行口：用于连接鼠标、键盘、MODEM 和许多其他设备到系统单元。60. 并行口：用于连接需要在较短距离内高速收发信息的外部设备,如打印机。61. 加速图形端口 AGPs：连接显示器，支持高速图像和其他视频的输入。62. 通用串
12、行总线 USB 口：一个 USB 能同时连接多个设备，它提供快速的即插即用和热插拔的连接。63. 键盘：键盘上除了英文的 26 个字母和 0 到 9 数字等与打字机相同内容外，还增加了小键盘和一些特殊功能键。64. 终端：一种连接大型计算机或计算机网络上的主机和服务器的输入输出设备。65. 无处理能力终端：能输入和接收数据，但不能独立处理数据。66. 智能型终端：包括一个处理器、内存和辅助存储设备，例如 Net PC。67. 网络终端：功能和价格低于智能终端，一般依赖网上主机和应用软件进行工作68. Internet 终端：又称 Web 终端，访问 Internet 并在一个标准电视机上显示
13、Web 页69. 辅助存储设备（secondary storage）是主存储器的后援设备，又称作外部存储器，简称外存。70. 软盘：主要用来存储和传输数据文件，包括电子文档、电子表格以及小型数据库文件。71. 硬盘：硬盘能快速地存储和读取信息，并且其容量远远大于软盘。72. 光盘：通过激光束改变塑料或金属盘片的表面来表示数据，即二进制的 1 由盘片表面的平坦区域表示，0由不平的区域表示。73. CD-ROM：光盘-只读存储器，类似音乐 CD。74. CD-R：又称 WORM，它代表写一次、读多次，即空白光盘。75. CD-RW：可写光盘或可删除光盘。第四章1. 操作系统：是用来管理计算机系统的
14、软硬件资源、提高计算机系统资源的使用效率、方便用户使用的程序集合。它是对计算机系统进行自动管理的控制中心。2. 多道程序设计：是指在主存储器中存放多道用户的作业，使其按照一定的策略插空在 CPU 上运行，共享CPU 和输入输出设备等系统资源。3. 分时操作系统：所谓分时是指多个用户终端共享使用一台计算机，即把计算机系统的 CPU 时间分割成一个个小的时间段（称其为一个时间片） ，从而将 CPU 的工作时间分别提供给各个用户终端。4. 实时操作系统：在把计算机应用于过程控制系统时，通常要求计算机能够对外部事件作出及时的响应并对其进行处理。5. 网络操作系统：使网络上的计算机能够方便而有效地共享网
15、络资源，为网络用户提供各种服务软件和有关协议的集合。6. 多点连接：是指在下载文件时，把一个文件分成几个部分，通过多条传输路径同时下载各部分的数据，从而达到充分挖掘现有线路的传输能力、提高传输速度的目的。7. 断点续传：是指用户下载过程中如果由于种种原因造成下载被中断，那么再次下载同一文件时可从中断处继续进行，而不必从头开始重新下载。8. FTP (File Transfer Protocol， 文件传输协议)：既代表一种服务 支持在 Internet 上通过 FTP 传输文件，又表示一种协议即详细描述文件如何在 Internet 上被上传到 FTP 服务器的主机或从 FTP 服务器的主机下载
16、到用户计算机的约定。9. 文件压缩：用某种新的更紧凑的格式来存储文件的内容，其目的是节省文件所占的磁盘空间，减少文件在通信线路上传输时所占的时间。计算机科学与技术导论学习参考资料4第八章1. 数据通信系统:通过通信信道，在各计算机之间进行数据与信息的收集、传输、交换或重新分布的一个过程。这里通信信道是指在各个系统之间或一个系统的各组成部分之间用来传递数据的信息路径及其相联系着的各类通信线路2. 连通性:通过电话或其他远程通信信道，原来孤立的计算机能够连接到几乎世界任何地方的计算机和信息源，也能连接功能强大的计算机资源 。3. 传真：扫描文档图像后,把图像转换为能在电话线上传输的信号，送到接收机
17、器。4. E-mail：在个人或计算机之间发送电子书信和信息的方法。5. 语音信息系统：连接电话的计算机系统，转换语音成数字比特。6. 视频会议系统：允许居住在世界各地的人员进行面对面的会议。7. IP 电话：又称为网络电话，通过计算机、普通电话等设备进行通话。8. 网络寻呼：一台微型计算机可以随时呼叫对方的寻呼机和手机。9. 共享资源：微型计算机的用户共享昂贵的网上硬件资源和信息资源。10. 在线服务：诸如上海热线、America Online 等 ISP/ICP 对用户提供的网络服务。11. 调制解调器：实现模拟与数字信号的转换。12. 电话线：由双绞线电缆组成，双绞线又称双扭线。13.
18、同轴电缆：高频率的传输电缆，用一根实心铜芯线可以替代多对电话双绞线。14. 光缆：具有传输频带宽、通信容量大、线路损耗低、传输距离远、抗干扰能力强、线径细、重量轻、光纤制造资源丰富等优点。15. 微波：使用高频率的无线电波以直线形式通过大气传播。16. 卫星通信：使用离地球 22000 英里，绕轨道飞行的卫星作为微波传播站。17. 带宽：一个信道每秒钟传输的比特数的能力。18. 串行数据传输：信息是以连续的比特流形式传输。19. 并行数据传输：比特通过分开的多个线路同时传输。20. 单工通信：数据仅能以一个方向传输。21. 半双工通信：数据以两个方向流动，但是在某一时刻，只能是一个方向。22.
19、 全双工通信：数据同时能实现两个方向的传输。23. 异步传输模式：每次发送和接收一个字节的数据。24. 同步传输：每次发送多个字节或信息块。25. 计算机网络：是指各自具有自主功能而又通过各种通信手段相互连接起来以便进行信息交换、资源共享或协同工作的计算机组成的复合系统。26. 结点：指连接到网络上的任何设备。27. 客户端：请求和使用来自其他结点资源的结点。28. 服务器：和其他结点共享资源(即提供资源)的结点。如文件服务器、打印机服务器、通信服务器、Web 服务器、数据库服务器。29. 网络操作系统：除完成单机操作系统功能外，用于控制和协调网络上计算机的活动。30. 分布式处理：计算机的能
20、力和资源分布于不同位置。31. 主机：通常是指一个大型的中心计算机，或 Internet 上具有固定 IP 地址的结点。32. 点-点网络：有许多一对计算机之间的连接组成。信息通过存储-转发技术进行传输。33. 广播式网络：一根通信信道被网上所有计算机所共享。34. ISO 的 OSI：开放系统互联，国际标准。35. TCP/IP：既成事实的工业标准。36. 星型：数台小型/微型计算机或外部设备连接到称为主机或文件服务器的中央单元，网中所有的通信都通过中央单元。计算机科学与技术导论学习参考资料537. 总线型：总线是指所有设备连接的共同电缆，网上的所有信息传输都沿着这一电缆（总线） 。38.
21、环型：网上每一设备连接其他两个设备，形成一个环，网中不存在中心服务器或计算机，信息沿着环传递39. 层次型：像星型网络一样，由一系列计算机连接到中央主机所组成。然而，这些计算机又是另外更小的计算机、外部设备的主机。40. 集线器：是对网络进行集中管理的重要工具，其功能是随机选出某一端口的设备,并让它独占全部带宽,与集线器的上联设备(交换机、路由器等)进行通信。41. 交换机：有两种工作方式: 一种是直接通过，当信息包进入交换器以后，交换器只检查目的地址，所以这种方式速度较快。另一种方式是存储转发。42. 路由器：可以对两个相同或不同类型的网络进行连接。它主要完成信息包的选路和流量控制等处理43
22、. 网关：是一种将不同网络体系结构的计算机网络连接在一起的设备。44. 网桥：是连接相同网络体系结构的计算机网络的设备。45. 终端网络系统：处理的能力是集中在一个大型计算机上，连接到该大型计算机的结点是终端，所谓终端，通常指它几乎没有自己的处理能力。46. 对等网络系统：结点既能作为服务器，又能作为客户端。47. 客户/服务器网络系统：使用功能强大的计算机（通常称为服务器）协调网络中所有其他结点并提供所需要的服务。48. 浏览器/服务器网络系统：在客户/服务器结构基础上，引入 Web 浏览功能。49. Internet 信息的传递：Internet 的工作方式相似于邮政系统，传递的信息必须封
23、装好，称为一个分组，Internet 使用的 IP 协议就是关于在 Internet 中传递分组封装格式的约定，分组在 Internet 中通过若干个路由器（类似邮局）转发来传递到目的地。路由器之间的传输路径可以是一条专线、一条卫星通道、电话网，也可以是其他计算机网络，就如同邮局间的传输可以通过公路、铁路、航空或海运来实行一样50. TCP/IP：是完全开放的 Internet 协议，其所有的技术和规范都是公开的，IP 协议定义了分组的格式、怎样分解信息和重新组装等方面的约定，而 TCP 用于控制怎样和什么时候计算机之间进行信息传输。51. IP 地址：Internet 上每台计算机都必须有一
24、个唯一的地址，这个地址称为 IP 地址。在计算机内部 IP 地址是用 32 位二进制表示，IP 地址分为两部分：网络地址和网内计算机地址。52. 域名：域名系统 DNS 使用字符串来表示计算机的地址，它与 IP 地址一一对应。53. 浏览器：浏览 Web 网页的程序，如 IE、Netscape Communicator。54. 统一资源定位器：定义资源的地址或位置，简称 URL。URL 至少有两个部分，第一部分 http:/定义连接资源的协议；而第二部分表示资源所在位置服务器的名字或域名。55. 独立式搜索引擎：用户提出的搜索要求都在其自身的数据库中进行索引。56. 中介搜索引擎：把用户的输入
25、自动格式化，使之符合所查询的每个搜索引擎的语法，然后递交给网上多个搜索引擎同时进行查询。57. 文件服务器：提供了集中的文件存储和备份功能，并能使网上其他用户方便地访问文件。58. 通信服务器：是一台运行特定通信软件的代理服务器，它可以作为网络用户和其他网络（例如Internet）进行连接的中介设备。59. HTML：标记语言,不受用户平台的限制,能够将文本、多媒体文件、发送邮件和选项菜单等巧妙的连接在一起，而且每个超文本文件都可通过链接互相访问。60. 集群技术：一组相互独立的服务器在网络中表现为单一的系统，并以单一系统的模式加以管理。此单一系统为客户工作站提供高可靠性的服务。61. 网格技
26、术：网格又称为“下一代因特网” 、 “Internet 2”、 “下一代 Web”等。传统的 Internet 实现了计算机硬件的连通，Web 实现了网页的连通（或理解为信息的连通） ，而网格技术则希望在更高层次上实现互联互通，即所有资源的全面连通，包括计算资源、存储资源、通信资源、软件资源、信息资源、知识资源等等计算机科学与技术导论学习参考资料6第九章1. 软件工程：是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。2. 软件：程序以及开发、使用和维护程序所需的所有文档，亦即“软件程序文
27、档” 。3. 软件生存周期：是一个从用户需求开始，经过开发、交付使用，在使用中不断地增补修订，直至让位于新的软件的全过程，是指软件产品从考虑其概念开始，到该软件产品不再能使用为止的整个时期。4. 软件生存周期一般包括：概念阶段、需求阶段、设计阶段、实现阶段、测试阶段、安装阶段以及交付使用阶段、运行阶段和维护阶段。5. 软件开发模型：它是软件开发全部过程、活动和任务的结构框架。软件开发模型能清晰、直观地表达软件开发全过程，明确规定了要完成的主要活动和任务，用来作为软件项目开发工作的基础。 6. 瀑布模型(Waterfall Model)：是 1970 年 Winston Royce 提出的最早出
28、现的软件开发模型。它将软件开发过程中的各项活动规定为依固定顺序连接的若干阶段工作，形如瀑布流水，最终得到软件系统或软件产品。包括：制定计划、需求分析和定义、软件设计、程序编写、软件测试、运行和维护 6 个步骤7. 渐增模型(Incremental Model)：亦称有计划的产品改进型，它从一组给定的需求开始，通过构造一系列可执行中间版本来实施开发活动。第一个中间版本纳入一部分需求，下一个中间版本纳入更多的需求，依此类推，直到系统完成。每个中间版本都要执行必要的过程、活动和任务。8. 演化模型(Evolutionary Model)：人们对需开发的软件给出基本需求，作第一次试验开发，其目标仅在于
29、探索可行性和弄清需求，取得有效的反馈信息，以支持软件的最终设计和实现。通常把第一次试验性开发出的软件称为原型(prototype)。9. 螺旋模型(Spiral Model)：是由 TRW 公司的 Barry Boehm 于 1988 年提出的，它将瀑布模型和演化模型等结合起来，并且强调了其他模型均忽略了的风险分析。它将开发划分为制订计划、风险分析、实施开发和客户评估 4 类活动。沿着螺旋线每转一圈，表示开发出一个更完善的新的软件版本。如果开发风险过大，开发机构和客户无法接受，项目有可能就此终止。多数情况下，会沿着螺旋线继续下去，自内向外逐步延伸，最终得到满意的软件产品。10. 喷泉模型（Fo
30、untain Model)：是由 BHSollers 和 JMEdwards 于 1990 年提出的一种新开发模型。喷泉模型主要用于采用对象技术的软件开发项目，喷泉一词本身就体现了迭代和无间隙的特性。11. 转换模型：是用形式化的方法自动生成程序12. 智能模型(Intelligent Model)：也称为基于知识的软件开发模型，它是知识工程与软件工程在开发模型上结合的产物；它有别于上述的几种开发模型，并可协助软件开发人员完成开发工作13. 模块化方法（Modular Method）：是把一个待开发的软件分解成若干较为简单的部分，称为模块(modules)，每个模块分别独立地开发、测试，最后再
31、组装出整个软件。这种开发方法是对待复杂事物的“分而治之”的一般原则在软件工程领域的具体体现，即将软件开发的复杂性在分解过程中降低。14. 结构化方法：是强调结构的合理性以及所开发的软件的结构合理性，由此提出了一组提高软件结构合理性的准则，如分解和抽象、模块的独立性、信息隐蔽等。15. 数据流图：以图形的方式表达问题中信息的变换和传递过程。它有 4 个基本要素，即数据流、加工、文件、数据源或数据宿主。16. OO 方法：在软件开发过程中把面向对象的思想运用其中并指导开发活动的系统方法，称为面向对象方法(Object Oriented Method)，简称 OO 方法。17. 面向对象:基于对象概
32、念，以对象为中心，以类和继承为构造机制，来认识、理解、刻画客观世界和设计、构建相应的软件系统。计算机科学与技术导论学习参考资料7作业部分第一章 一、简答题1.什么是计算机？答：计算机是一种能够按照实现存储的程序，自动高速地对数据进行输入、处理、输出和存储的系统。2.解释冯诺依曼所提出的“存储程序”概念。答：把计算机程序与数据一起存储在计算机中，从而可以方便地返回前面的指令或反复执行。3.计算机有那些主要的特点？答：（1）运算速度快， （2）运算精度高， （3）具有记忆能力， （4）具有逻辑判断能力， （5）存储程序。4.计算机有哪些主要用途？答：（1）科学计算， （2）数据处理， （3）实时控
33、制， （4）人工智能， （5）计算机辅助工程和辅助教育， （6）娱乐与游戏二、选择题1c，2b，3d，4c，5c，6c，7b，8b，9d, 10b, 11b, 12c计算机科学与技术导论学习参考资料8第二章一、简答题1.什么是数制？采用位权表示法的数据具有哪 3 个特点？答：按进位的原则进行计数称为进位计数制，简称数制。特点：（1）数字的总个数等于基数；（2）最大的数字比基数小 1；（3）每个数字都要乘以基数的幂次，该幂次由每个数字所在的位置决定；4.将十进制数转换为二进制数（6） 10=（110） 2；（12） 10=（1100） 2；（286） 10=（100011110） 2；（1024
34、） 10=（10000000000）2；（0.25） 10=（0.01） 2；（7.125） 10=（111.001） 2；（2.625） 10=（10.101） 2；6.将下列各数用权位法展开（5678.123） 10=5103+6102+7101+8100+110-1+210-2+310-3（321.8） 10=3102+2101+1100+810-1（1100.0101） 2=123+122+021+020+02-1+12-2+02-3+12-4（100111.0001） 2=125+024+023+122+121+120+02-1+02-2+02-3+12-47.将二进制数转换为十进制
35、数（1010） 2=（10） 10；（110111） 2=（55） 10；（10011101） 2=（157） 10；（0.101） 2=（0.625）10；（0.0101） 2=（0.3125） 10；（0.1101） 2=（0.8125） 10；（10.01） 2=（2.25） 10；（1010.001）2=（10.125） 10；10.将二进制转换为八进制数（10011011.0011011） 2=（233.154） 8=（9B.36） 16；（1010101010.0011001） 2=（1252.144） 8=（2AA.32） 16；12.什么是原码、补码、反码答：原码：用符号位和数
36、值表示带符号数， 正数的符号位用“0”表示，负数的符号位用“1”表示，数值部分用二进制形式表示。反码：正数的反码与原码相同；负数的反码为该数的原码除符号位外各位取反。补码：正数的补码与原码相同，负数的补码为该数原码除符号位外各位取反，然后在最后一位加 1。写出下列各数的原码、反码、补码(其中最高位按照符号位处理)11001原 = 11001 11001反 = 10110 11001补 =10111 11111原 = 11111 11111反 = 10000 11111补 = 10001 10101原 = 10101 10101反 =11010 10101补 =11011 14. 有一台浮点计算
37、机，数码位为 8 位，阶码位为 3 位，则它能表示数的范围是多少？答：8 位数码位，其中 3 位为阶码位(最高 1 位为阶符) ，而剩下的 5 位为尾数位(最高 1 位为尾符)若阶码用补码表示，尾数用原码表示，则：阶码的表示范围为(补码)： -4 3则该浮点计算机能表示的范围为：+0.10000*2 -4 + 0.11111*2+3 即+2 -1*2-4+(1-2-5)*2319.计算机硬件系统由哪几部分组成？简述各部分的功能。答：硬件系统由运算器，控制器，存储器，输入设备，输出设备组成。（1） 运算器：是对二进制数进行运算的部件，它在控制器的控制下执行程序中的指令，完成各种算术运算、逻辑运算
38、、比较运算、移位运算以及字符运算等。计算机科学与技术导论学习参考资料9（2） 存储器：用来存储数据和程序的部件（3） 控制器：指挥计算机的各个部件按照指令的功能要求协调工作的部件（4） 输入输出设备：是外部与计算机交换信息的渠道二、选择题1.B 2.C 3.B 4.A 5.A 6.C 7.C 8.B 9.B 10.C 11.B 12.B 13.CB 14.C 15.B三、综合题1.写出下列函数的真值表（1）F=(AB+AB)A B AB+ABT T FT F TF T TF F F(2) F=(ABC+(ABC)A B C ABC+(ABC)T T T TT T F FT F F FT F T
39、 FF T T FF T F FF F T FF F F F(3) F=(ABC+ABC+ABC)A B C ABC+ABC+ABCT T T FT F T TT T F TT F F FF F T FF T F FF T T TF F F F3.试用逻辑代数的基本等价律证明下列等式：（1）A+AB=A+B（2）A(A+B)=AB（3）(A+B)(B+C)(C+D)=AC+BC+BD(a+b)(b+c)(c+d) =(ab+ac+b+bc)(c+d) =abc + ac + bc + bc + abd + acd + bd + bcd =ac(b+1+d) + bc(1+1+d) + bd(a
40、+1) =ac+bc+bd 计算机科学与技术导论学习参考资料10第三章一、简答题1.简述 cpu 的两个基本部件答：（1）控制器：是指挥计算机的各个部件按照指令的功能要求协调工作的部件，主要特点是采用内存程序控制方式，即在试用计算机时必须预先编写（或由编译程序自动生成）由计算机指令组成的程序并存入内存，由控制器依次读取并执行。由程序计数器（pc） ，指令寄存器（IR） ，指令译码器（ID） ，时序控制电路以及微操作控制电路等组成。（2）运算器：对二进制数进行运算的部位。它在控制器的控制下执行程序中的指令，完成各种算术运算、逻辑运算、移位运算以及字符运算等。由算术逻辑部件（ALU） ，寄存器等组
41、成。2.简要说明 RISC 芯片与 CISC 芯片的主要区别。答：RISC 与 CISC 技术两者的主要区别在于设计思想上的差别，RISC 的设计思想是将那些不是最频繁使用的功能（指令）由软件来加以实现，这样就可以优化硬件，并可使其执行得更快。二、选择题1.C 2.A 3.D 4.C 5.A 6.C 7.D 8.A计算机科学与技术导论学习参考资料11第四章一、简答题1.程序设计语言翻译器包括哪几种类型，请分别叙述各种翻译器的简单工作过程。答：（1）程序设计语言翻译系统包括：汇编语言翻译系统，高级语言源程序翻译系统和高级语言源程序解释系统。（2）汇编语言翻译系统的主要功能是将用汇编语言书写的程序
42、翻译成用二进制码 0 或 1 表示的等价的机器语言，形成计算机可以执行的机器指令代码。高级程序设计语言翻译系统是将用高级语言书写的源程序翻译成等价的机器语言程序或汇编程序的处理系统。多数都采用编译方式，也有一些采用解释方式。高级程序设计语言解释系统是按照源程序中的语句的动态顺序逐条翻译并立即执行相应功能的处理系统。2.什么是操作系统，它的主要作用是什么？答：（1）操作系统是一种用来管理计算机系统的硬件，控制程序的运行、改善人机界面和为应用软件提供支持的软件系统。（2）操作系统就是用来管理计算机系统的软硬件资源，提高计算机系统资源的使用效率、方便用户使用的程序集合。它是对计算机系统进行自动管理的
43、控制中心。3.Linux 和 UNIX 操作系统有什么联系，它的主要特点是什么？答：Linux 是可以运行 PC 在机上的免费的 UNIX 操作系统。Linux 是与 UNIX 兼容的 32 位操作系统，它能运行主要的 UNIX 工具软件、应用程序和网络协议，并支持 32 位和 64 位的硬件。Linux 的程序继承了 UNIX 以网络为核心的设计思想。主要特点:(1)支持 32 位和 64 位的硬件，还支持多任务、多进程和多 CPU。（2）模块化设计结构。（3）提供完整的网络继承。4.UNIX 操作系统有哪些主要特色？答：（1）功能强大（2）提供可编程的命令语言（3）文件系统结构简练（4）输
44、入输出缓冲技术（5）提供了许多程序包（6）可移植性强 (7) 网络通信功能强计算机科学与技术导论学习参考资料12第八章 一、简答题1.讨论 4 种经常使用的 Internet 服务。答：1）E-mail:借助于 E-mail 进行通信是最常用的 Internet 活动。2）讨论组：为了一个共同感兴趣的想法或话题，能使用 E-mail 与不认识的人进行通信，也能参加关于一般主题和特殊主题的讨论或争论。常见的方式有：邮件列表、新闻组、聊天组、即时信息传递。3）FTP 文件传输： FTP 是 Internet 文件传输的基础，无论是Web 浏览器，Gopher 或者 FTP 客户程序均使用这一协议。
45、4）Telnet 远程登录：远程登录是 Internet 上重要服务工具之一，它可以超越时空的界限，让用户访问连在 Internet 上的远程主机。4.讨论内部网和外联网的相同点和不同点。答：相同点：都是使用 Internet 技术，都是 Internet 网络的缩小。不同点：内部网是一个组织内部或企业每部的私有网络。而外联网则是用于各企业间的互访，通过外部网可以与公司经常需要联络的企业或客户，以及远程的用户成员保护保持联系。6.说明终端、对等网络和客户/服务器系统区别。答：终端网络系统的优点是位置集中，并且便于技术人员、软件和数据的控制与管理。其缺点是缺乏最终用户的控制和灵活性，且没有充分利
46、用现有微型计算机的处理能力。对等网络系统的优点是价格便宜，易于安装，并且当网络节点数在 10 个以内时，工作性能良好。其缺点是随着网络结点数的增加，网络的性能也随之下降，另外，目前还缺乏功能强大的软件来有效地监控和管理大型网络的工作。客户/服务器网络系统的优点是具有有效地处理大型网络工作的能力，以及具有监视和控制网络活动的网络管理软件。其缺点是安装和维护网络的费用较高。7.说明单工、半双工、全双工通信的区别。单工通信：数据仅能以一个方向传输。半双工通信：数据以两个方向流动，但是在某一时刻，只能是一个方向。全双工通信：数据同时能实现两个方向的传输。8.讨论 4 种基本的网络拓扑逻辑。星型网络：数
47、个小型计算机或外部设备连接到称为主机或文件服务器的中央单元。控制是通过轮询完成的，即中央单元询问每一个连接设备是否有信息发送，被询问的设备进而被允许发送它的信息。总线网络：每一个设备独立处理自己的通信控制，网中没有所谓主机的大型计算机。当信息沿着总线传播时，每一个设备检查通过的信息（或信息中的地址） 。环型网络：网中每一个设备连接其他两个设备，形成一个环，网中不存在中心服务器或计算机，信息沿着环传递，直至到达正确的目的地。层次型网络：像星型网络一样，由一系列计算机连接到中央主机所组成。这些计算机又是另外更小的计算机、外部设备的主机。9.讨论 3 个常用的网络策略。终端网络系统：处理能力是被集中
48、在一个大型计算机上，而连接到该大型计算机的结点是终端。对等网络：结点既能作为服务器，又能作为客户端。客户/服务器网络系统：使用功能强大的计算机协调网络中所有其他结点并提供所需要的服务。服务器提供访问诸如数据库，应用软件和硬件等中心的资源。10.列出影响数据通信的因素。（1）连通方法（2）用户端连接项（3）通信信道（4）数据传输：宽带、传输方式（串行、并行） ，数据流动的方向（单工、双工） ，传输数据的模式（异步、同步） 。二、选择题1.C 2.A 3.D 4.B 5.D计算机科学与技术导论学习参考资料13第九章一、简答题1.软件工程的核心思想是什么？你能说出它的定义吗？软件工程的核心思想是把软
49、件产品看做是一个工程产品来处理。把需求计划、可行性研究、工程审核、质量监督等工程化的概念引入软件生产当中，以期达到工程项目的 3 个基本要素：进度、经费和和质量的目标。2.什么是软件工程，请叙述软件生命期的各个阶段。软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。软件生存周期是指软件产品从考虑其概念开始，到该软件产品不再能使用为止的整个时期。一般包括概念阶段、需求阶段、设计阶段、实现阶段、测试阶段、安装阶段以及交付使用阶段、运行阶段和维护阶段。3.为什么要提出软件开发模型的概念？请叙述瀑布模型所包含的 6 个工程活动。在整个软件开发的发展过程中，为了要从宏观上管理软件的开发和维护，就必须对软件的发展过程有总体的认识和描述，既要对软件过程建模。瀑布模型的 6 个工程活动：制定计划、需求分析和定义、软件设计、程序编写、软件测试、运行和维护。5.请叙述面向对象方法的具体含义。在软件开发过程中把面向对象的思想运用其中并指导开发活动的系统方法，称为面向对象方法
