计算机网路基础第三章习题

2.The following character encoding is used in a data link protocol:

A: 01000111 B: 11100011 FLAG: 01111110 ESC: 11100000

Show the bit sequence transmitted(in binary) for the four-character frame A B ESC FLAG when each of the following framing methods is used:

(a) Byte count.

(b) Flag bytes with byte stuffing.

(c) Starting and ending flag bytes with bit stuffing.

(a)00000100 01000111 11100011 1110000 01111110

(b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110

(c) 01111110 01000111 110100011 111000000 011111010 01111110

7. In the textbook, the authors show that for a channel with error rate 10^-6, error detecting based retransmission is more efficient than error correcting (see 27th slide). Please give ranges of the channel error rate in which error correcting is more efficient, considering only for blocks (1000 bits) with at most 1 bit error. Suppose the error rate is x. N=1/(x*1000);

For error correcting, it need 10*N bit of checkbits.

For error detecting it need 2001bit

10*N<2001, 10/(x*1000)<2001, x=4.9*10^-6

8. Hamming code is an effective way for error correcting. Show that the number of check bits(i.e. r) in the Hamming codes described in the textbook(e.g., Fig.3-6) (almost) achieves the low bound of Eq (3-1).

Eq(3-1): (m+r+1)≤2^r

In figure 3-6, m+r = 11

So 12≤2^r, r=4.

So the number of check bits is 4.

9. Suppose you have the following 12-bit message: 010*********

(a) Numbering bits from right to left (ie least-significant bit on the right), insert check bits according to to Hamming’s 1-bit error correction system. Indicate which bits are check bits and which are message bits.

(b) Hamming’s scheme only corrects 1-bit errors. Since it’ s a distance 3 code, it could also be used to detect 2-bit errors. Describe a 3-bit error (3 *1-bit errors) in the above codeword affecting only message bits (not check bits) that would be undetected (and of course uncorrected). Be sure to describe how and why the algorithm fails.

(a)cherk bits will be insert in the 1 2 4 8 16. message bits are 3 5 6 7 9 10 11 12 13 14

15 17.

(b)to detect 3-bit error,the hamming distance need to be 4.to correct 3-bit error，the hamming distance need to be 7. So the algorithm fails.

16.Consider an original frame 110111011011. The generator polynomial

x^4+x+1, show the converted frame after appending the CRC.

The remainder is x^2 + x + 1.

22.A 3000-km-long T1 trunk is used to transmit 64-byte frames. How many bits should the sequence numbers be for protocol 5 and protocol 6 respectively? The propagation speed is 6usec/km.

T1:1.536Mbps. So transmit 64-byte frames need 0.3ms.

The propogation time is 3000*6 = 18000usec = 18ms.

Start ->Arrive：18+0.3=18.3ms

Acknowledgement：18 ms

Time=18+18.3=36.3ms

36.3/0.3=121 frames [ to fill the pipe ]

So 7-bit sequence numbers are needed.

32.Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short. Three-bit sequence numbers are used. What is the maximum achievable channel utilization for

(a) Stop-and-wait?

(b) Protocol 5?

(c) Protocol 6?

1000*1mbps=1s.

start : t=0msec

the first frame has been fully transmitted : t = 1 msec,

the first frame has fully arrived : t = 271 msec

the first frame's acknowledgement has been fully sent : t = 272 msec acknowledgement has fully arrived : t = 542 msec

So the cycle is 542 msec.

(a) k = 1, efficiency = 1/542 = 0.18%.

(b) k = 7, efficiency = 7/542 = 1.29%.

(c) k = 4, efficiency = 4/542 = 0.74%

https://www.docsj.com/doc/451070188.html,pute the fraction of the useful data bandwidth for protocol 6 on a heavily loaded 50-kbps satellite channel with data frames consisting of 40 header and 3960 data bits. Assume that the signal propagation time from the earth to the satellite is 270 msec. ACK frames never occur. NAK frames are 40 bits. The error rate for data frames is 1%, and the error rate for NAK frames is negligible. The sequence numbers are 3 bits.

With a 50-kbps 8-bit sequence numbers, the pipe is always full.

Retransmissions per frame = 0.01.

Each good frame: 40 header bits, 1% of 4000 bits, a 40-bit NAK once every 100 frames.

The total overhead is 80.4 bits per 3960 data bits, giving 80.4/(3960 + 80.4) = 1.99%.

计算机应用基础 第三章复习题

一、单项选择题 1、在Word状态的编辑状态下，执行“文件”菜单中的“保存”命令后。 A．将所有打开的文件存盘 B．只能将当前文档存储在已有的原文件夹内 C．可以将当前文档存储在已有的任意文件夹内 D．可以先建立一个新文件夹，再将文档存储在该文件夹内 2、Microsoft Word 2000是在基础上运行的。 A．DOS B．Windows 3.x C．Windows98 D．UCDOS 3、在Word的哪种视图方式下，可以显示分页效果。 A．普通B．大纲C．页面D．主控文档 4、在Word 2000主窗口的右上角，可以同时显示的按钮是。 A．最小化、还原和最大化B．还原、最大化和关闭 C．最小化、还原和关闭D．还原和最大化 5、在Word 2000的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是。 A．普通方式B．页面方式C．大纲方式D．全屏显示方式 6、在Word 2000的编辑状态下，下列4种组合键中，可以从当前输入汉字状态转换到输入ASCII字符状态的组合键是。 A．Ctrl + 空格键B．Alt + Ctrl C．Shift + 空格键D．Alt + 空格键 7、在Word 2000的编辑状态，执行“编辑”菜单中的“粘贴”命令后。 A．被选择的内容移到插入点处B．被选择的内容移到剪贴板 C．剪贴板中的内容移到插入点D．剪贴板中的内容复制到插入点 8、用Microsoft Word 2000制表时，若想在表中插入一新行，则先选定插入新行位置的 ，然后执行“表格”菜单中的“插入行”命令。 A．下面一行B．上面一行C．右面一行D．左面一行 9、在Word 编辑状态下，利用下列哪个菜单中的命令可以选定单元格。 A．“表格”菜单B．“工具”菜单C．“格式”菜单D．“插入”菜单 10、在使用Microsoft Word 2000中，如果想把一篇文章以另外一个名字保存，则可选择“文件”菜单中的命令。 A．“保存”B．“新建”C．“打开”D．“另存为” 11、打开的Word文件名可以在打开；常用的打印按钮可以在找到；字体、字号按钮可以在找到。 A．文本编辑区B．标题栏C．菜单栏D．工具栏 12、打印页码4－10，15，20表示打印的是。 A．第4页，第10页，第16页，第20页 B．第4页至第10页，第15页至第20页 C．第4页至第10页，第15页，第20页 13、所有段落格式排版都可以通过菜单所打开的对话框来设置。 A．文件／打开B．工具／选项C．格式／段落D．格式／字符

大学计算机基础第三章课后简答题答案

1.计算机硬件系统由哪几部分组成？ 硬件系统包括主机和外部设备，主机包括CPU，内存储器，总线，输入输出接口，外部设备包括外存储器，输入设备，输出设备，其他设备，CPU里有控制器和运算器，内存储器里有ROM只读，RAM随机读写 2.冯诺依曼计算机体系结构的主要特点是什么？ 一．采用二进制形势表示程序和数据 二．计算机由运算器，控制器，输入设备和输出设备五大部分组成 三．数据和程序都以二进制代码形式不佳区别地存放在存储器中，存放位置由地址指定，地址的编码也是二进制的形式 四．控制器根据存放在存储器中的指令序列（程序）来工作，控制器具有判断能力，能以计算结果为基础，选择下一步不同的工作流程 3.内存的工作原理 首先从外存将指定的文件（指定程序和数据）装入内存，然后CPU非常频繁地直接与内存打交道，执行指令程序，进行数据操作，并将运行的最终结果存入外存 4.ROM与RAM的区别 ROM存储的信息只能读出而不能随机改写或存入且断电后信息不会丢失，RAM可读写，通电过程中存储器内的内容可以保持而断电后存储的内容立即消失，又称为易失性内存 5.计算机cache工作原理 当CPU要读取一个数据时，首先从cache中查找，如果找到了就立即读取并送给CPU，如果没找到，就从内存中读取并送给CPU，同时把这个数据所在的数据块调入cache中，可以使得以后对整块数据的读取都从cache中进行，不必再读取内存。 6.什么是总线？总线按所传输信号不同可分为哪几种？特点是什么？ 总线由许多条传输线构成的，是一类信号线的集合。总线按所传输信号不同可分为地址总线，数据总线，控制总线。地址总线单向传输地址信号，接收CPU发出外部设备的地址信号以选择某个外部设备，32根地址总线的寻址能力为二的三十二次方等于4G。数据总线双向传输数据，外部设备读取数据到CPU，CPU写入数据到外部设备，总线宽度决定CPU类型（处理数据能力）。控制总线传输的是对内存和输入输出接口进行控制和状态检测的信号，每条控制线信号单向传输，整体又是双向的，是最复杂最灵活，功能最强的一类总线 7.芯片组的作用？ 芯片组由北桥和南桥组成。北桥芯片，是主桥，主要负责与CPU，内存，显示接口之间的高速数据传输和转换，南桥芯片主要负责数据相对较慢的硬盘，键盘等连接控制 8.芯片组与CPU、内存、显示器、外部设备的关系是怎样？ 9.内部存储器和外部存储器在微型计算机系统中的作用？ 内部存储器用于存放要执行的程序和相应的数据。外部存储器用于存放需要永久保存的或相对来说暂时不用的各种程序和数据

大学计算机基础第三章习题答案

第三章微型计算机硬件组成 1.微型计算机的基本结构由哪几部分构成？主机主要包括了哪些部件？ 答：微机的硬件主要由主机和外设两部分构成。 主机主要包括了主机板（主要有CPU和内存）、各类驱动器、电源、各类适配器等。 2．微机的发展方向是什么？ 答：以下五个方向 高速化；超小型化；多媒体化；网络化；隐形化。 3．系统主板主要包括了哪些部件？ 答：CPU、内存、接口等。 4．衡量CPU性能的主要技术指标有哪些？ 答：字长：即内部数据总线的位数

位宽：即外部数据总线的位数 外频：即CPU总线频率，是由主板为CPU提供的基准时钟频率。主频：即CPU内核电路的实际运行频率，也称内频。 生产工艺技术：即集成电路的集成化程序。 5．微机的内部存储器按其功能特征可分为几类？各有什么区别？答：三类即RAM、ROM、CACHE RAM：存放操作系统、系统软件及用户程序等；可读写；关机内容将全部消失。 ROM：存放BIOS；只可读；关机内容仍然存在。 CACHE：暂存RAM向CPU传送的数据；速度快；容量小；价格贵。 6．外存上的数据能否被CPU直接处理？ 答：不能。 7．高速缓冲存储器的作用是什么？

答：暂存RAM向CPU传送的数据。 8．常用的外存储器有哪些？各有什么特点？ 答：有磁介质存储器、光介质存储器和移动存储产品。 磁介质存储器：以磁性物质为其制作材料，运用磁的物理特性实现二进制数据的存取。 光介质存储器：利用激光在介质上二进制数据的存取。 移动存储产品。不固定于计算机上，可方便移动、携带的新型存储设备。 9．什么是总线？按总线传输的信息特征可将总线分为哪几类？各自的功能是什么？ 答：所谓总线是指计算机内部数据传输的通道即连线。 按总线传输的信息特征可将总线分类为数据总线、地址总线和控制总线。 数据总线：用于CPU与内存或I/O接口之间的数据传递。 地址总线：用于存储单元或I/O接口地址信息的传递。 控制总线：用于控制器所发出的控制信号的传递。

《计算机基础与应用》第三章-计算机系统-单项选择题(含答案)

选择题 1 键盘在计算机中是属于____。 A、输出设备 B、存储设备 C、输入设备 D、控制设备 答案：C 难易程度：最难 章节：计算机系统/计算机的硬件系统 知识点：输入设备 2 下列叙述中，正确的一条是____。 A、用高级程序语言编写的程序称为源程序 B、计算机能直接识别并执行用汇编语言编写的程序 C、机器语言编写的程序执行效率最低 D、不同型号的计算机具有相同的机器语言 答案：A 难易程度：最难 章节：计算机系统/计算机的软件系统 知识点：软件概念 3 下列叙述中，错误的一条是____。 A、内存储器一般由ROM和RAM组成 B、RAM中存储的数据一旦断电就全部丢失 C、软盘的存取速度比硬盘的存取速度快 D、存储在ROM中的数据可以永久保存，断电后也不会丢失答案：C 难易程度：最难 章节：计算机系统/计算机的硬件系统 知识点：存储器 4 计算机主要技术指标通常是指____。 A、所配备的系统软件的优劣 B、CPU的主频和运算速度、字长、存储容量 C、显示器的分辨率、打印机的配置

D、硬盘容量的大小 答案：B 难易程度：最难 章节：综合易 知识点：综合 5 按操作系统的分类，Unix属于____操作系统。 A、批处理 B、实时 C、分时 D、多道批处理 答案：C 难易程度：最难 章节：计算机系统/操作系统 知识点：操作系统的种类 6 下列叙述中，正确的一条是____。 A、计算机能直接识别并执行用高级程序语言编写的程序 B、用机器语言编写的程序可读性最差 C、机器语言就是汇编语言 D、高级语言的编译程序属于应用软件 答案：B 难易程度：最难 章节：计算机系统/计算机的软件系统 知识点：软件概念 7 计算机感染病毒的可能途径之一是_____。 A、从键盘上输入数据 B、通过电源线 C、所使用的软盘表面不清洁 D、随意打开不明来历的电子邮件 答案：D 难易程度：最难 章节：计算机基础知识/计算机病毒及其防治 知识点：计算机病毒的特征和分类 8 调制解调器（Modem）的作用是____。 A、将计算机的数字信号转换成模拟信号 B、将模拟信号转换成计算机的数字信号 C、将计算机数字信号与模拟信号互相转换

《计算机网络》第三章——计算机网络技术基础 练习题演示教学

《计算机网络》 第三章——计算机网络技术基础 一、填空题 1.网络节点和链路的几何位置就是_____________。 2.计算机网络的拓扑结构主要是指________的拓扑结构，常见的一般分为：________、________、_________三种。 3.网络中任何节点的故障都不会造成全网的故障，可靠性较高的是________拓扑结构；中心节点是网络的瓶颈，一旦出现故障则全网瘫痪的是________拓扑结构；任何节点的故障均导致环路不能正常工作，可靠性较差的是________拓扑结构；除叶节点极其连线外，任意节点或连接的故障均影响其所在支路网络的正常工作的是________拓扑结构。 4.拓扑结构的选择原则主要有________、________、_________。 5.___________________________称为网络体系结构。 6.OSI/RM的中文名称是________________________。 7.不同系统上的相同层的实体称为___________。同等层实体之间的通信由该层的______管理。 8.OSI的公共服务是_________或___________的数据服务,在OSI中的数据单元类型主要有 _________、_________、__________等。 9.在OSI中用抽象的_______来说明一个层次提供的服务，采用了________的形式，其有四种类型：______、______、______和______。 10.在OSI中面向连接的服务又称为____________，无连接的服务又称为____________。 11.______的作用就是在一条物理传输媒体上，实现数据链路实体之间的透明的传输各种数据的比特流。 12.__________的作用就是在不太可靠的物理连路上，通过数据链路层协议（或链路控制规程）实现可靠的数据传输。 13._________________________以及对数据的___________是数据链路层的基本任务。 14.数据链路控制规程可分为两类：_________的数据链路控制规程和________的数据链路控制规 程，前者以____作为传输单位，后者以____作为传输单位，传输效率高，广泛应用于计算机网络。 15.在IEEE802.3情况下，数据链路层分为两个子层：一个是______________，另一个是 _______________。 16.______是通信子网与用户资源子网之间的接口，也是高、低层协议之间的界面层。

大学计算机基础-第3章习题答案

习题 一、单项选择题 1. 操作系统的主要功能是（B）。 A. 实现软、硬件转换 B. 管理系统中所有的软、硬件资源 C. 把源程序转化为目标程序 D. 进行数据处理 2. 微机上广泛使用的Windows是（A）。 A. 多任务操作系统 B. 单任务操作系统 C. 实时操作系统 D. 批处理操作系统 3. 操作系统的主要管理功能包括（B）。 A. 运算器管理、存储器管理、设备管理、处理器管理 B. 文件管理、处理器管理、设备管理、存储管理 C. 文件管理、设备管理、系统管理、存储管理 D. 管理器管理、设备管理、程序管理、存储管理 4.操作系统中的文件管理系统为用户提供的功能是（B）。 A. 按文件作者存取文件 B. 按文件名管理文件 C. 按文件创建日期存取文件 D. 按文件大小存取文件 5. 操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使终端用户单独分享CPU的时间片，有独占计算机的感觉，这种操作系统称为（C）。 A. 实时操作系统 B. 批处理操作系统 C. 分时操作系统 D. 分布式操作系统 6. 操作系统是（B）。 A. 主机与外设的接口 B. 用户与计算机的接口 C. 系统软件与应用软件的接口 D. 高级语言与汇编语言的接口 7. 切换用户是指（D）。 A. 关闭当前登录的用户，重新登录一个新用户 B.重新启动电脑用另一个用户登录 C. 注销当前的用户 D. 在不关闭当前登录用户的情况下切换到另一个用户 8. 下列关于操作系统的描述，正确的是（D）。 A. 操作系统中只有程序没有数据 B. 操作系统提供的人机交互接口其它软件无法使用 C. 操作系统是一种最重要的应用软件 D. 一台计算机可以安装多个操作系统 9. 计算机操作系统的最基本特征是（A）。 A. 并发和共享 B. 共享和虚拟 C. 虚拟和异步 D. 异步和并发 10. Windows 7“任务栏”上存放的是（B）。 A. 当前窗口的图标 B. 已启动并正在执行的程序名 C. 所有已打开的窗口的图标 D. 已经打开的文件名 11. 对话框中的复选框是指（D）。 A. 一组互相排斥的选项，一次只能选中一项；外形为一个正方形，方框中有“√”表示选中 B. 一组互相不排斥的选项，一次只能选中其中几项；外形为一个正方形，方框中有“√”表示选中 C. 一组互相排斥的选项，一次只能选中一项；外形为一个正方形，方框中有“√”表示

计算机基础习题要点

计算机基础习题（第一、二章） 一、选择题 1、世界上公认的第一台计算机是在（）诞生的。 A、美国 B、法国 C、英国 D、德国 2、当前普遍使用的微机硬件系统主要由（）电子器件构成。 A、电子管 B、晶体管 C、集成电路 D、超大规模集成电路 3、下列描述错误的是（）。 A、计算机可以代替人的脑力劳动 B、计算机可以存储大量信息 C、计算机是一种信息处理机 D、计算机可以实现高性能的运算 4、个人计算机属于（）。 A、小型计算机 B、巨型计算机 C、微型计算机 D、中型计算机 5、能使计算机系统软件硬件资源得到充分共享的计算机发展趋势是（）。 A、巨型化 B、智能化 C、微型化 D、网络化 6、你以为计算机可能的发展趋向有（）。 A、巨型计算机进入千家万户 B、替换人类的绝大部分脑力劳动 C、与家用电器的无缝联合 D、为加强计算机安全而单机化

7、计算机最主要的工作特点是（）。 A、高速度 B、高精度 C、存储程序和程序控制 D、记忆能力强 8、计算机中存储数据的最小单位是（）。 A、字节 B、位 C、字 D、KB 9、办公自动化是计算机的一项应用，按计算机应用的分类，它属于（）。 A、科学计算 B、实时控制 C、数据处理 D、辅助设计 10、下列术语中，属于显示器性能指标的是（）。 A、速度 B、分辨率 C、可靠性 D、精度 11、下列存储器中存取速度最快的是（）。 A、内存 B、硬盘 C、光盘 D、软盘 12、计算机中的数据的存储、传送、运算器中进行运算均采用的进制是（）。 A.八进制 B.十进制 C.二进制 D.十六进制 二、填空题 1、电子计算机的工作原理即设计思想为理论，该理论由美籍匈牙利科学家提出的。 2、计算机机术语中，CAD表示。

第三章-计算机网络技术基础-习题与答案

第三章计算机网络技术基础习题与答案 一、判断题 1.（√）网络节点和链路的几何图形就是网络的拓扑结构，是指网络中网络单元的地理分布和互联关系的几何构型。 2.（×）不同的网络拓扑结构其信道访问技术、网络性能、设备开销等基本相同，适合相同场合。 3.（×）计算机网络的拓扑结构主要是指资源子网的拓扑结构。 4.（√）总线型拓扑结构的网络结构简单、扩展容易，网络中的任何结点的故障都不会造成全网的故障，可靠性较高。 5.（×）星型网络的中心节点是主节点，具有中继交换和数据处理能力，网络结构简单，建网容易，可靠性好。 6.（√）环型网数据传输路径固定，没有路径选择的问题，网络实现简单，适应传输信息量不大的场合，但网络可靠性较差。 7.（√）树状网络是分层结构，适用于分级管理和控制系统，除叶节点及其连线外，任一节点或连线的故障均影响其所在支路网络的正常工作。 8.（√）当网络中各节点连接没有一定规则、地理位置分散，而设计通信线路是主要考虑的因素时，我们通常选用网状网络。 9.（√）总线型拓扑结构分单总线结构和多总线结构，局域网一般采用的是单总线结构。 10.（×）总线型拓扑结构的优点是电缆长度短、可靠性高、故障诊断和隔离容易和实时性强。 11.（×）星型网络拓扑结构集中控制，简单的访问协议，但电缆长度及安装费用高，故障诊断困难、扩展困难，全网工作依赖于中央节点。 12.（√）环型拓扑结构适合于光纤、网络实时性好，但网络扩展配置因难，故障诊断困难，节点故障则引起全网故障。 13.（√）树型拓扑结构易于扩展、故障隔离方便，但对根的依赖性太大，如果根发生故障则全网不能正常工作。 14.（×）网状型拓扑结构是将星型和总线型两种拓扑结构混合起来的一种拓扑结构。 15.（√）网状型拓扑结构的优点是易于扩展、故障的诊断和隔离方便、安装电缆方便。 16.（√）建立计算机网络的根本目的是实现数据通信和资源共享，而通信则是实现所有网络功能的基础和关键。 17.（√）OSI参考模型是一种将异构系统互连的分层结构，提供了控制互连系统交互规则的标准骨架。 18.（×）OSI参考模型定义了一种抽象结构，而并非具体实现的描述，直接的数据传送在传输层。 19.（×）OSI参考模型中，每一层的真正功能是为其下一层提供服务。 20.（√）OSI参考模型中的网络层，是通信子网与用户资源子网之间的接口，是控制通信子网、处理端到端数据传输的最低层。 21.（√）OSI参考模型中的传输层，接收由会话层来的数据，并向高层提供可靠的透明的数据传输，具有差错控制、流量控制及故障恢复功能。 22.（×）OSI参考模型中，数据传送包括语法和语义两个方面的问题，有关语义的处理由表示层负责，有关语法的处理由应用层负责。 23.（×）令牌传递控制法适用星状拓扑网络结构、基带传输。 24.（√）从本质上看，ATM技术是电路交换与分组交换技术相结合的一种高速交换技术。 25.（√）10BASE-T是双绞线以太网，使用两对非屏蔽双绞线，一对线发送数据，一对线接收数据，采用星型拓扑结构。 26.（×）10BASE-T以太网网络中，一根双绞线的长度不能超过100m，任意2个工作站之间最多可以有5台Hub。 27.（×）快速以太网100BASE-T和100VG-AnyLAN，都只能适用于星状拓扑结构网络。 28.（√）千兆以太网支持多种传输介质，包括光纤和双绞线。

计算机网络课后习题答案(第三章)

计算机网络课后习题答案（第三章） (2009-12-14 18:16:22) 转载▼ 标签： 课程-计算机 教育 第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的 链路层有哪些优点和缺点. 答：链路管理 帧定界 流量控制 差错控制 将数据和控制信息区分开 透明传输 寻址 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层） 3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求

计算机基础习题第三章

第3章 一、单选 1.高级语言程序中的算术表达式（如X＋Y－Z），属于高级程序语言中的________成分。B A.数据 B.运算 C.控制 D.传输 2.下列诸多软件中，全都属于系统软件的是__________。A A.Windows 2000、编译系统、Linux B.Excel、操作系统、浏览器 C.财务管理软件、编译系统、操作系统 D.Windows98、Google、Office 2000 3.下列有关数据结构的描述中，错误的是__________。D A.数据的逻辑结构反映数据元素之间的逻辑关系 B.树和线性表都是典型的数据结构 C.数据的存储结构是数据逻辑结构在计算机存储器上的实现 D.数据结构不包含数据运算 4.适合安装在服务器上使用的操作系统是__________。B A.WINDOWS ME B.WINDOWS NT Server C.WINDOWS 98 SE D.WINDOWS XP 5.下列诸多软件中，全都属于应用软件的一组是________。A A.AutoCAD、PowerPoint、Outlook B.Unix、QQ、Word C.WPS、PhotoShop、Linux D.DVF（FORTRAN编译器）、AutoCAD、Word 6.Windows操作系统支持多个工作站共享网络上的打印机，下面关于网络打印的说法错 误的是_________。D A.需要打印的文件，按"先来先服务"的顺序存放在打印队列中 B.用户可查看打印队列的工作情况 C.用户可暂停正在进行的打印任务 D.用户不能取消正在进行的打印任务 7.操作系统的作用之一是________。C A.将源程序编译为目标程序 B.实现企业目标管理 C.控制和管理计算机系统的软硬件资源 D.实现软硬件的转换 8.以下不属于"数据结构"研究内容的是____________。C A.数据的逻辑结构 B.数据的存储结构 C.数据的获取 D.在数据上定义的运算 9.下列对C 语言中语句"while (P) S;"的解释中，正确的是________。B A.先执行语句S，然后根据P的值决定是否再执行语句S B.若条件P的值为真，则重复执行语句S，直到P的值为假 C.语句S至少会被执行一次 D.语句S不会被执行两次以上 10.Photoshop是一种_______软件。C A.多媒体创作 B.多媒体操作系统

计算机基础第三章习题

3.1样题解析 3.1.1单项选择题 1、word2003中，“文件”菜单底部所列出的文件名是（） A、当前已被删除的文件 B、当前已经打开的所有文件 C 、最近被编辑的过文件 D 、扩展名为.DOC的所有文件 2、打开一个word文档通常是指（） A、为指定文件开设一个空的文档窗口 B、把文档的内容从内存中读入并显示 C、把文档的内容从外存调入内存中并显示 D、把文档显示并打印文档内容 3、下列选项不属于word2010窗口组成部分的是（） A 、标题栏B、对话框C、菜单栏D、状态栏 4、进入word2010后，打开了一个已有文档yu.doc，又进行了“新建”操作后（） A、yu.doc被关闭 B、yu.doc和新建文档均处于打开状态 C、“新建”操作失败 D 、新建文档被打开，但yu.doc被关闭 5、在word2010状态下，建立新文档后未经过任何编辑操作，立即选择“文件”菜单中的“保存”命令将（） A关闭空文档B、将空文档保存在“我的文档”中C、将空文档保存在当前文件夹D、弹出“另存为”对话框 6、word2010编辑状态下，当前编辑的文档是C：盘中的yu.doc文档，要将该文档复制到D：盘形成另外一个副本，应当使用（） A“文件”菜单中的“另存为”命令B、“文件”菜单中的“保存”命令C“文件”菜单中的“新建”命令D“窗口”菜单中的“新建窗口”命令 7、在word2010中打开了多个文档窗口后，进行窗口切换操作错误的是（） A、按CTRL+F6键 B、按shift+F6键 C、单击要切换窗口的可见部分 D、打开“窗口”菜单，单击其中的文件名 8、在word2010编辑状态下，如果要在当前文档中输入罗马数字“Ⅱ”那么需要使用的菜单是（） A 、编辑B、插入C、工具D、格式 9、在word2010编辑状态下，执行两次“剪切”操作，则剪贴板中的（） A 、仅有第一次被剪切的内容B有两次被剪切的内容C仅有第二次被剪切的内容 D、无内容 10、在word2010编辑状态下，若要把选定的文字移动到其他文档中，首先要选用常用工具栏上的工具按钮（） A 、格式刷B、剪切C、复制D、粘贴 11、在word2010编辑状态下，进行“粘贴”操作的组合键是（） A ctrl+x B.ctrl+c C.ctrl+v D.ctrl+a 12、在Word编辑状态下，若选择了当前文档中的一个段落，进行“删除”操作，则（） A 、该段落被删除并且不能恢复 B 、该段落被删除，但能恢复C、该段落被移到回收站内D、能利用回收站恢复被删除的该段落 13、在Word2010编辑状态下，要将文档中的所有“E-MAIL”替换成“电子邮件”，应使用的菜单是（） A 、视图B、开始C、插入D、文件 14、在Word2010编辑状态下，不能选取全部文档的操作是（） A、执行“开始”菜单中的“全部”命令或按CTRL+A键 B、将光标移到文档选定区，按住CTRL键，单击鼠标 C 、将光标移到文档选定区，连续三击鼠标 D 、

大学计算机基础第三章习题

1、关于“存储程序”，下列说法不正确的是_____。 A.将“指令”和“数据”以同等地位保存在存储器中，以便于机器自动读取自动处理 B.之所以将“程序”和“数据”事先存储于存储器中，是因为输入的速度满足不了机器处理的速度，为使机器连续自动处理，所以要“存储程序” C.依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备 D.冯.诺依曼计算机的本质就是“存储程序、连续自动执行” 正确答案：C 2、关于“图灵机”，下列说法不正确的是_____。 A.图灵机给出的是计算机的理论模型,是一种离散的、有穷的、构造性的问题求解思路 B.图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p C.凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题任何算法也解决不了 D.上述有不正确的 正确答案：D 3、关于“图灵机”和“计算”，下列说法不正确的是_____。 A.计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程 B.“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理 C.计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想 D.上述有不正确的 正确答案：D 4、下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。

大学计算机基础第3章作业及答案

大学计算机基础第三章作业 一、选择题 1．算法可以没有______。 A)输入B)输出C)输入和输出D)结束2．现代程序设计目标主要是______。 A)追求程序运行速度快B)追求程序行数少 C)既追求运行速度，又追求节省存储空间 D)追求结构清晰、可读性强、易于分工合作编写和调试 3．算法流程图符号圆圈代表______。 A)一个加工处理B)一个判断C)程序开始D)连接点 4．下面______不是高级语言。 A)汇编语言B)JA V A语言C)ARGOL语言D)PROLOG语言 5．面向对象程序设计中的类将数据和______封装在一起。 A)文件B)方法C)控制结构D)程序 二、判断题(正确打√错误打×) 1．结构化程序设计的目标是提高程序的运行效率。（×） 2．在三种基本结构中，顺序结构是最基本的结构。（√） 3．解释性语言程序在运行后会保留一个机器代码文件。（×） 4．C语言编译系统属于应用软件。（×） 5．面向对象程序可简单地描述为：程序=对象+消息。（√） 三、填空题 1．算法可以用自然语言、伪代码、程序等方法描述。 2．高级语言可分为编译型语言和解释型语言。 3．程序的基本控制结构有顺序结构、选择结构和循环结构。 4．算法的特性有：有穷性、可行性、确定性和一个或多个输出。 5．评价算法的两个指标是：时间复杂度、空间复杂度。 四、应用题 1、使用流程图表示求方程式ax2 +bx+c=0 的根，分别考虑d=b2- 4ac 大于0 、 等于0 和小于0 三种情况。 略。 2、根据列表：Alice 、Byron 、Carol 、Duane 、Elaine 、Floyd 、Gene 、 Henry 、Iris ，回答下面问题： a) 哪种搜索方法（折半法或顺序法）查找Gene 更快？ b) 哪种搜索方法（折半法或顺序法）查找Alice 更快？ c) 如果用顺序查找法查找Elaine ，会进行多少次比较？如果用折半法查找呢？答：a)查找Gene折半法比顺序法更快 b) 查找Alice顺序法比折半法更快 c) 如果用顺序查找法查找Elaine ，会进行5次比较。如果用折半法查找Elaine只要进行1次比较。

计算机操作系统课后习题答案第三章(第四版)

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进

计算机应用基础第三章习题作业

3.5 思考与练习 一、填空题 1．根据个人习惯的不同，鼠标左右键功能可以互换，控制面板中的鼠标属性选项可以实现该功能。 2．选择窗口中所有的文件及文件夹，可以使用【Ctrl+A】快捷键。 3．在窗口中选择多个不连续的对象，需要在选择的同时按住【Ctrl】键。 4．要修改屏幕的分辨率，可以在控制面板中选择显示选项。 5．添加或删除输入法可以在控制面板中的语言选项中实现。 6．想获得Windows7的帮助系统，可以按【F1】键。 7．要将某个窗口最大化，可以使用【Alt+空格+X】快捷键。 二、单项选择题 1．删除软件的正确方法是C。 A．删除桌面上相应的快捷图标。 B．从计算机中找到该软件对应的文件夹，并拖动至“回收站” C．使用软件自带的卸载程序，或使用控制面板中的“程序和功能”选项进行删除。 D．从计算机中找到该软件对应的文件夹，按【Shift+Delete】。 2．下列方法中，不能关闭窗口的是B。 A．在任务栏上对相应窗口单击鼠标右键，在弹出的快捷菜单中选择“关闭窗口”命令。 B．使用快捷键【CTRL+F4】。 C．在标题栏左侧双击 D．单击标题栏右侧的按钮。 3．关于屏幕分辨率说法错误的是A。 A．屏幕分辨率越大，图像就越清晰，显示的文字也越大。 B．可以通过在桌面空白处单击鼠标右键，在弹出的快捷菜单中选择“屏幕分辨率”命令来设置屏幕的分辨率。 C．可以通过在桌面空白处单击鼠标右键，在弹出的快捷菜单中选择“个性化”命令来设置屏幕的分辨率。 D．可以通过控制面板中的“显示”命令来设置屏幕的分辨率。 4．打开命令窗口的方法的正确方法是D。 A．单击“开始"按钮，在搜索栏中输入并按〖Enter〗键。 B．单击“开始”→“所有程序"→“附件”→“命令提示符” C．按住【Shift】键，并在桌面的空白处或对文件夹单击鼠标右键，在弹出的快捷菜单中选择“在此处打开命令窗口”。 D．以上方法均可。 5．关于任务栏说法正确的是A。 A．它的大小和位置都可调B．它的大小不可调，位置可调

大学计算机基础试题及答案第三章

、 题目1 正确 获得分中的分 标记题目 ~ 题干 CPU主要由运算器和控制器组成，下列说法正确的是（） … 选择一项： a. 控制器直接控制计算机系统的输入与输出操作 b. 运算器主要负责分析指令，并根据指令要求作相应的运算 — c. 控制器主要负责分析指令，并根据指令要求作相应的运算 d. 运算器主要负责完成对数据的运算，包括算术运算和逻辑运算正确 反馈 | 正确答案是：运算器主要负责完成对数据的运算，包括算术运算和逻辑运算 题目2 正确

[ 获得分中的分 标记题目 题干 ? 下列存储器中，访问速度最慢的是（）选择一项： a. ROM ￥ b. RAM c. Cache d. 硬盘正确 > 反馈 正确答案是：硬盘 题目3 ~ 正确 获得分中的分 标记题目

… 题干 计算机的内存储器相比外储存器（） 选择一项： ( a. 读/写速度快正确 b. 存储容量大 c. 价格便宜 % d. 读/写速度慢 反馈 正确答案是：读/写速度快 ~ 题目4 正确 获得分中的分 @ 标记题目 题干

下列叙述正确的是（） | 选择一项： a. 指令由操作数和操作码两部分组成正确 b. 计算机语言是完成某一任务的指令集 ￥ c. 计算机的一个字长总等于两个字节 d. 常用xxMB表示计算机的速度 反馈 ) 正确答案是：指令由操作数和操作码两部分组成 题目5 正确 ~ 获得分中的分 标记题目 题干 / 目前微型计算机中采用的逻辑元件是（）

选择一项： & a. 大规模和超大规模集成电路正确 b. 中规模集成电路 c. 小规模集成电路 d. 分立元件 》 反馈 正确答案是：大规模和超大规模集成电路 ~ 题目6 正确 获得分中的分 标记题目 } 题干 微型计算机中，运算器的主要功能是进行（） & 选择一项：

华南理工大学网络教育计算机基础随堂练习第三章

第三章Word文字编辑·第一节Word的基本知识 随堂练习提交截止时间：2019-06-15 23:59:59 本次练习有题，你已做题，已提交题，其中答对题。 当前页有3题，你已做3题，已提交3题，其中答对3题。

第三章Word文字编辑·第二节文档的基本操作 随堂练习提交截止时间：2019-06-15 23:59:59 本次练习有题，你已做题，已提交题，其中答对题。 当前页有4题，你已做4题，已提交4题，其中答对4题。

答题：A. B. C. D. （已提交） 参考答案：C 问题解析： 4.(单选题)在Word的编辑状态，当前正编辑的一个新建文档“文档1”，当执行“文件”选项卡 A.“文档1”被存盘 B.弹出“另存为”对话框，供进一步操作 C.自动以“文档1”为名存盘 D.不能以“文档1”存盘 答题：A. B. C. D. （已提交） 参考答案：B 问题解析： 第三章Word文字编辑·第三节文档的编辑 随堂练习提交截止时间：2019-06-15 23:59:59 本次练习有题，你已做题，已提交题，其中答对题。 当前页有6题，你已做6题，已提交6题，其中答对6题。

问题解析： 2.(单选题)在Word编辑状态下，对于选定的文字（） A.可以移动，不可以复制 B.可以复制，不可以移动 C.可以进行移动或复制 D.可以同时进行移动和复制 答题：A. B. C. D. （已提交） 参考答案：C 问题解析： 3.(单选题)在Word编辑状态下，若光标位于表格外右侧的行尾处，按Enter键，结果为（ A.光标移到下一列 B.光标移动下一行，表格行数不变 C.插入一行，表格行数改变 D.在本单元格内换行，表格行数不变 答题：A. B. C. D. （已提交） 参考答案：C 问题解析： 4.(单选题)在Word中提供了“屏幕截图”工具，它的调用方法是（） A.“开始”选项卡 B.“视图”选项卡 C.“文件”选项卡 D.“插入”选项卡 答题：A. B. C. D. （已提交） 参考答案：D 问题解析：

计算机网路基础第三章习题

2.The following character encoding is used in a data link protocol: A: 01000111 B: 11100011 FLAG: 01111110 ESC: 11100000 Show the bit sequence transmitted(in binary) for the four-character frame A B ESC FLAG when each of the following framing methods is used: (a) Byte count. (b) Flag bytes with byte stuffing. (c) Starting and ending flag bytes with bit stuffing. (a)00000100 01000111 11100011 1110000 01111110 (b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110 (c) 01111110 01000111 110100011 111000000 011111010 01111110 7. In the textbook, the authors show that for a channel with error rate 10^-6, error detecting based retransmission is more efficient than error correcting (see 27th slide). Please give ranges of the channel error rate in which error correcting is more efficient, considering only for blocks (1000 bits) with at most 1 bit error. Suppose the error rate is x. N=1/(x*1000); For error correcting, it need 10*N bit of checkbits. For error detecting it need 2001bit 10*N<2001, 10/(x*1000)<2001, x=4.9*10^-6 8. Hamming code is an effective way for error correcting. Show that the number of check bits(i.e. r) in the Hamming codes described in the textbook(e.g., Fig.3-6) (almost) achieves the low bound of Eq (3-1). Eq(3-1): (m+r+1)≤2^r In figure 3-6, m+r = 11 So 12≤2^r, r=4. So the number of check bits is 4.