原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
软件设计师上午基础知识考试选择题专项强化真题试卷78(题后含
答案及解析)
题型有：1.
已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编
码，则该文件中字符的码长应为_______。若采用Huffman编码，则字符序列“face”
的编码应为_______。
1．(64)
A．2
B．3
C．4
D．5
正确答案：B
2．(65)
A．110001001101
B．001110110011
C．101000010100
D．010111101011
正确答案：A
解析：①有6个不同字母，需要采用3位二进制进行编码。②哈夫曼静态编
码：它对需要编码的数据进行两遍扫描：第一遍统计原数据中各字符出现的频率，
利用得到的频率值创建哈夫曼树，并必须把树的信息保存起来，即把字符0～
255(28=256)的频率值以2～4BYTES的长度顺序存储起来，(用4Bytes的长度存
储频率值，频率值的表示范围为0～232一1，这已足够表示大文件中字符出现
的频率了。)以便解压时创建同样的哈夫曼树进行解压，第二遍则根据第一遍扫
描得到的哈夫曼树进行编码，并把编码后得到的码字存储起来。
TCP是互联网中的(68)协议，使用(69)次握手协议建立连接。
3．(68)
A．传输层
B．网络层
C．会话层
D．应用层
正确答案：A
4．(69)
A．1
B．2
C．3
D．4
正确答案：C
解析：TCP是互联网中的传输层协议，使用3次握手协议建立连接。这种建
立连接的方法可以防止产生错误的连接，这种错误往往是由网络中存储的过期的
分组引起的。TCP使用的流量控制协议是可变大小的滑动窗口协议。
ICMP协议属于因特网中的_______协议，ICMP协议数据单元封装在
_______中传送。
5．(67)
A．数据链路层
B．网络层
C．传输层
D．会话层
正确答案：B
6．(68)
A．以太帧
B．TCP段
C．UDP数据报
D．IP数据报
正确答案：D
解析：ICMP是TCP／IP协议族的一个子协议，属于网络层协议，主要用于
在主机与路由器之间传递控制信息，包括报告错误、交换受限控制和状态信息等，
和TCP、UDP、IGMP等协议一样，ICMP协议使用IP数据报传送数据。
通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令
3步。若取指令时间为4△t，分析时间为2△t。执行时间为3△t，按顺序方式从
头到尾执行完600条指令所需时间为_______△t；若按照执行第i条，分析第i+1
条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所
需时间为_______△t。
7．(4)
A．2400
B．3000
C．3600
D．5400
正确答案：D
8．(5)
A．2400
B．2405
C．3000
D．3009
正确答案：B
解析：按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执
行所需的时间为4△t+2△t+3△t=9△t，执行600条指令所需的时间为9△t×
600=5400△t。若采用流水线方式，则处理过程如下图所示，可见执行完600条
执行所需要的时间为4△t×600+2△t+3△t=2405△t．
以下媒体中，_______是表示媒体，_______是表现媒体。
9．(12)
A．图像
B．图像编码
C．电磁波
D．鼠标
正确答案：B
10．(13)
A．图像
B．图像编码
C
文档评论（0）