计算机专业（基础综合）模拟试卷81.pdfVIP

计算机专业基（础综合）模拟试卷81

一、单选题本（题共40题，每题1.0分，共40分。）

1、根据使用频率5个字符设计的赫夫曼编码不可能是（）。

A、000,001,010,Oil,1

B、0000,0001,001,01,1

C、000,001,01,10,11

D、00,100,101,110,111

标准答案：D

知识点解析：赫夫曼树中只有度O或2的结点，由D选项可以画出对应的二叉

树，如图1-7所示。由赫夫曼树的性质可知，树中不应该含度1的结点，因此D

选项不可能。用D选项对应的二叉树

2、在分时操作系统中，进程通常采用（）算法。

A^先来先服务

B、最高优先级

C、时间片轮转

D、随机

标准答案：C

知识点解析：分时操作系统将系统处理机时间与内存空间进行时间上的分割，每个

时间段称一个时间片，每个用户依次轮流使用时间片。由于时间间隔很短，每个

用户的感觉就像他独占计算机一样。

3、下面包含在TCP头中而不包含在UDP头中的信息是（）。

A、目标端口号

B、序号

C、源端口号

D、校验号

标准答案：B

知识点解析：本题主要考查TCP报文段和UDP报文段结构，TCP数据报和UDP

数据报都包含目标端口、源端口、校验号。但是由于UDP是不可靠的传输，故数

据报不需要编号，所以不会有序号这一字段，而TCP是可靠的传输，故需要设置

序号这一字段，答案是B。归［纳总结］注意UDP数据报有两个字段：数据字段和

首部字段。首部字段有8个字节，由4个字段组成，每个字段都是两个字节牢（

记）：1（）源端口,即源端口号端（口号用16bit来表示,故需要2字节长度）。⑵目

的端口，即目的端口号。3（）长度，即UDP用户数据报的长度尽（管有2字节来描

述UDP数据报的长度，但是一般来说UDP协议限制其应用程序数据512字节或

更小）。4（）检验和，即检测UDP用户数据报在传输中是否有错既（检验首部又检验

数据部分）。而TCP报文段也分首部和数据两部分，TCP的全部功能也都体现在

首部的各个字段中，其中源端口和目的端口的意义和UDP是一致的。

4、n+1位的定点小数，其补码表示范围是（）。

A、-lxl-2n

B、一lxl—2n

C、―11—2-n

D、一lxl—2-n

标准答案：A

知识E解云：各种编码下的数值范围总结如表2—6所示。

表29各稗媾码敷值范81总结

9蚪”或・小11*科他大慎码

Ml枝上行弓电启000M.0000III..dll2--|

HI付无价号定点小数0.00.00000.11-III1-2-

”位定京整数始退Ullodll-2,«1Olli...Illr-i-2*・IWxW2*l

El杆定点小故l.lll-III0111...Ill田2-

■HI付定£带败林科1(MM)0000III...III2,12WxW2*-l

”1付定点小热林研1000000-1Olll-lll1-2-

1000.00001111112,-1