计算机系统概论期末复习刚要课件

《计算机系统概论》

考试须知与复习提纲(2019.12.31)考试时间与地点考试时间： 1月13日上午10：30—12：30

（提前15分钟到教室）考试地点： 仙逸B-101、105复习安排12.31课程结束与小结1.1~1.12自行安排时间复习(有问题可用邮件、短信联系)1.82:00~4:30个别答疑(实验楼一楼119教师办公室)1.13考试试题类型（暂定）一、填空题（每空1分，共50分，含专业英语词汇）二、计算分析题（5题，每题5分，共25分）三、看图答题（5题，每题5分，共25分）课程总成绩＝∑(实验、期中、期末)

考题分布章填空题计算题看图分析4数字技术

○○5计算机组成

○○6操作系统

○○○7通信与网络

○8算法与数据结构

○9Web应用开发

○10软件工程

复习注意事项不要死记硬背，在理解的基础上记忆历史情况、发展趋势等不作要求重要数据（数量级）需记住；常用英文术语要掌握掌握各部分中基础的、核心的概念和技术以讲义和课堂讲稿为主（特别关注举例和图示）未讲解内容不要求第9章不考程序代码，掌握主要思想和大致方法即可考试注意事项闭卷考试，不带书和笔记不带草稿纸，不带计算器，手机关机并放书包里（集中在教室前部）按时交卷遵守考试纪律，违纪处分附：复习提纲课程内容的知识结构二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程Chap.7Chap.4Chap.5Chap.6Chap.7Chap.7Chap.9计算机操作与应用Chap.2&3Chap.8&10建议： 关注全局，落脚基础 理清头绪，抓住要点二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用不同进制数的转换不同字符集及其编码的特点取样图像（image）的编码方法数值信息的表示：无符号整数带符号整数：补码性质，加减法方法浮点数二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用逻辑运算与门电路的功能（包括与非/或非/异或）全加器和加/减法器的功能编码器、译码器和多路选择器的功能ALU（运算器）的图示及其功能触发器和寄存器的功能DRAM存储器的结构与工作过程，内存地址与存储容量的概念二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用结合简单计算机，理解指令、指令系统、指令执行过程和机器（汇编）语言程序IA-32中操作数的类型、操作数的来源与寻址方法：字长的概念：IA-32与Intel64的联系与区别CPU的任务与构成，CPU与其他部件的连接提高CPU性能的主要措施：通用寄存器 ■超标量结构的执行部件流水线处理 ■

cache存储器多核技术 ■提高主频及FSB频率二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用数字通信系统的简单模型、传输介质、性能指标数字通信技术基础：载波传输技术：调制与解调技术多路复用技术：频分、波分、时分交换技术：电路交换、分组交换分组交换（网）什么是分组，分组的格式分组交换机的工作过程及转发表2种服务方式：无连接服务/虚电路服务二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用（传统）广域网的特点、类型与区别（以太）局域网的特点与组成：网卡、传输介质、集线器/交换机MAC地址的表示与作用MAC“帧”的格式与作用以太网的类型：总线式/交换式、千(万)兆、无线计算机网络中物理层和链路层的基本概念二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用异构网络进行互连的解决方案——IP协议IP(v4)地址的格式、表示方法与分类异构网络进行互连的设备——路由器路由器与网络连接的方法IP收据报在异构网络中的传输过程网络层的不足与传输层(TCP/UDP协议)的作用实现端－端通信面向连接、可靠传输（TCP协议）传输层网络互连层二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用进程与处理器管理，什么是进程进程的状态及其转换，进程的队列和调度(算法)CPU切换进程的过程：交换上下文线程的意义与应用，线程与进程的关系存储器层次结构与虚拟存储器的设计思想虚存空间中页面与逻辑地址的表示，物理地址的表示页表及其在地址翻译中的作用缺页处理的大致过程加快地址翻译速度的措施Windows文件管理文件目录结构■磁盘空间的管理(FAT/FDT)■文件操作的实现二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用什么是计算机算法，算法的特性算法的分析：空间复杂度时间复杂度，大O记号的含义常用算法的时间复杂度分析线性数据结构的特点与实现方法表■栈■队列非线性数据结构的特点与实现方法树■图二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用软件开发活动的5项主要内容每个阶段的任务，输入与输出软件测试的类型与方法什么是软件工程，目标是什么？二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用Web应用Web应用举例：网页浏览、信息检索、网上购物Web应用的技术要素：C/S模式，HTTP，HTML，URLWeb应用的运行过程：静态网页(HTM/HTML)→动态网页(ASP/JSP/PHP/CGI/ASPX)Web应用系统构成：浏览器、Web服务器、数据库服务器运行浏览器并输入网址下载并显示网页输入信息关闭网页/浏览器点击超链在文本框中输入在列表框中选择菜单、选择按钮命令按钮控件(controls)二进制与数字编码门电路与基本逻辑部件数字通信原理计算机组成LAN&WAN操作系统软件开发工具与平台算法与数据结构程序设计语言软件工程计算机应用ASPX动态网页的组成：用户界面部分(页面文件.aspx)：Web控件或服务器端控件取代传统的HTML元素（表单和控件）事件驱动业务逻辑部分（C#编写的Code-behind文件.cs）业务逻辑处理与事件响应与处理（class、继承、方法）数据库访问（连接数据库、用SQL语句查询数据等）开发工具VisualStudio.NET，编程语言：C#运行平台：IIS(InternetInformationServer)和.NETFramework(服务器端)祝大家学习快乐，取得好成绩！往年试题摘选填空题1按计算机的不同服务对象而可将其分为三类：PC、服务器和

，后者功能专用、软件固化、便宜、可靠，一般使用在手机、数码相机等数字设备中。2计算机硬件中，用于在CPU、内存、外存和各种输入输出设备之间传输信息并协调它们工作的一种部件称为

，它既包含传输线也包含相应的控制电路。嵌入式计算机总线(芯片组)3PC的主板上安装有CPU、内存条、芯片组、扩充卡、BIOS、CMOS、电池以及连接I/O设备的插座（或插头）等，其中芯片组通常由

块大规模集成电路组成。4目前广泛使用的光盘存储器有2类，它们是CD光盘存储器和

光盘存储器。2DVD5PC机可以连接多种I/O设备，移动存储器、数码相机、打印机等许多设备都可以通过PC机的

接口进行连接。6显示器是计算机必不可少的一种输出设备，无论采用CRT还是LCD显示器，为了在屏幕上生成文字和画像，还必须有显示控制器，在PC机中它称为

卡。USB显7计算机开机(加电)时，内存(RAM)中并没有任何可执行的程序，为此计算机采用一个小容量只读存储器存放一些“种子”程序，借助它们启动计算机工作，继而装入操作系统。这些用于初步启动计算机工作的程序在PC中称为

。8软件是智力活动的成果，受到

法的保护，即权益所有者享有拷贝、发布、修改、署名、出售等权利，未经授权随意拷贝软件是违法的行为。BIOS/引导程序知识产权13使用Word编辑的文档可以保存为多种不同的文件格式。.doc、.txt、.rtf、.bmp、.xml和.html等文件格式中，Word不能直接使用其中的

格式保存文档。14使用Word编辑的文档中可以插入两种不同类型的图片，它们的文件类型可以是

.jpg、.tif、.wmf、.gif

等，其中类型为

的图片属于图形(graphics),它有结构，易于编辑修改。bmp.wmf19计算机网络中数据传输速率指的是每秒钟可传输的

数目。20互联网（因特网）是一个庞大的计算机网络，每一台入网的计算机必须有一个惟一的标识，以便相互通信，该标识就是常说的

地址。二进位IP21互联网把许多不同结构的局域网和广域网互相连接在一起，它们能相互通信并协调地进行工作，其基础是因为它们都采用了

协议。22我国许多高校已经建成了千兆甚至万兆校园网，网络主干线路所使用的信息传输介质大多采用

。TCP/IP(IP)光纤/光缆23WWW中的网页是一种超文本文档，它通过

相互链接，构成网状的信息空间。24Web有3项支撑技术：一是统一资源定位技术URL，二是超文本标记语言HTML，三是用于客户机与服务器会话、实现网页请求与下传的超文本传输协议

。超链HTTP27上网时通常需要运行

软件，它的功能是执行HTTP协议，向Web服务器请求并接收下载的网页，解释网页的内容，并在屏幕上进行展现。28需要在含有海量信息的Web网中快速地寻找所需要的信息时，使用最多的一种软件工具是

，例如百度、Google等，它们具有庞大的全文索引数据库，适用于检索难以查找的信息或者主题比较模糊的信息。浏览器搜索引擎29运算型指令在计算机中的执行过程大体分为4个步骤：(1)取指令；(2)取操作数；(3)

；(4)修改指令计数器。34高级程序设计语言通常包含4个基本成分，它们是数据成分、

、控制成分和传输成分。执行指令运算成分35使用汇编语言编写的程序，必须经过

后才能转换为机器语言程序。36包含有n个数据元素的线性表采用线性查找算法查找某个数据元素时，算法的时间复杂性可表示为

。汇编O(n)37有序线性表是相同类型数据元素组成的序列，它既可用数组实现，也可用链表实现，它们在存储空间的开销方面，后者比前者要

一些。38程序模块的测试有2种常用方法。程序中每条路径都要走到、所有语句都必须执行一次以上的测试方法称为

测试。大(低效)白盒39软件生命周期中包含了一系列的活动，其大体过程为：需求分析→软件设计→软件构造→

→软件维护，其中软件维护占整个软件成本的最大份额。40在整个软件开发活动中，

的工作量最大，其费用大约是软件开发总成本的2/3左右。软件测试软件维护计算题CD唱片上的高保真立体声数字音乐，其取样频率为44.1kHz,

每个样本的量化位数为16位，试问：(1)录制CD唱片时，通过声卡获取的数字波形声音的码率为

kb/s(2)CD光盘的存储容量大约为650MB，因此CD唱片可以连续播放

小时(3)如果把CD唱片中的音乐（平均每盘10首）进行数据压缩(设压缩比为6.5:1)后转存到容量为1GB的MP3播放器中，那么该MP3播放器中可以存储

首乐曲。(4)借助于USB接口将音乐数据从PC传输至MP3播放器时，若传输速率为133Mb/s，则需要

分钟才能把播放器内存全部写满。11411.2100144.1kx16x2=1411.2kb/s650000kx8/(3600x1411k)=1.002(650MB/10)/6.5=10MB/首(1000Mx8/133M)/60=1.0025看图答题下图是Windows的FAT文件系统中FAT表和FDT表的部分内容，假设某个名为Test的纯文本文件存储在磁盘上时使用了5个簇，簇号依次为：26－29－