中国人民公安大学2004年计算机应用技术专业专业课、专业基础课试题_考研免费专业课试题下载_考研专业资料下载_

中国人民公安大学2004年计算机应用技术专业专业课、专业基础课试题

2006-5-31 14:48:45 中国人民公安大学考研共济网

·[考研一站式]中国人民公安大学硕士招生相关文章索引

计算机应用技术专业研

信息安全与计算机犯罪侦查、公安信息系统与指挥决策共济

研究方向专业课、专业基础课共济

336 26038

数据结构（75分）33623 037

一、名词比较（每题5分，共20分）院

1．二叉树与二叉排序树 2．数据结构与数据类型同济

3．头指针与头结点 4．栈与线性表021-

二、简答题（每题10分，共30分）kaoyantj

1．给定一个不带头结点的线性链表（头指针为head），如何实现在一个结点p的前面插入一个结点s？请写出具体的实现算法，描述语言采用类C语言。正门

2．请分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。共

3．假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。要求画出构造哈夫曼树的过程并给出结果。正门对面

三、综合题（共25分）院

图1是一个假想的有11项活动的AOE网（以边a_i表示活动的网），其中有9个事件v₁, v₂, …, v₉，v₁表示工程开始，v₉表示工程结束。每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。每一条边上给出的数值表示该项活动所需的天数。请问完成整个工程的最短时间是多少天？请给出简要的算法说明，计算步骤的中间结果填在下表中。336260 37

021-

图1 AOE网研

研

各顶点的ve,vl和各活动的e,l共济网

顶点共济网	ve33623 037	vl 112室	活动	e	l
v₁			a₁
v₂			a₂
v₃			a₃
v₄			a₄
v₅			a₅
v₆			a₆
v₇			a₇
v₈			a₈
v₉			a₉
			a₁₀
			a₁₁

计算机网络（75分）

1. 连线题，请将左列的协议与对应的层连线。(5分)

(1)	FTP	(A)	Application Layer(应用层)
(2)	SMTP	(B)	Transport Layer(传输层)
(3)	TCP	(C)	Network Layer(网络层)
(4)	UDP	(D)	Link Layer(链路层)
(5)	ARP
(6)	IP

2. 选择题（每小题 2分，共10分）

(1) 采用串行线路连接到网络时，如果希望能够支持动态分配IP地址，那么数据链路协议应该采用( )协议。

A. SLIP B. PPP C. HDLC D. SDLC

(2) TCP协议提供了( )服务

A. 面向字节流的 B. 无连接的 C. 面向报文的 D. 不可靠的

(3) 采用星型拓扑的10Mbps基带双绞线以太网可以表示为（）。

A．10Base5 B. 10Base2 C. 10Base-T D. 100Base-T

(4) 下列哪一个产品是在OSI的数据链路层进行互连的: （）

A. 中继器 B. 路由器 C. 网关 D. 网桥

(5) 采用选择重传法，序号为3比特编码，接收窗口大小为3，窗口内最小序号为6时接收到正确的0号帧，此时对6号帧应该（）。

A．丢弃 B. 缓存 C. 递交高层

3. 列举二个划分VLAN的策略(10分)

4. 一个成帧协议使用比特填充，当帧包含下列比特序列时：110101111101011111101011111110，画出链路上传输的比特序列并标识填充的比特。(10分)

5. 网络号128.27.0.0，单位决定内部设计5个子网。计算需要的子网掩码(10)

6. 在一个TCP/IP网络中，一个原始IP数据报含有1000 字节的数据部分和36 字节的报头，该数据报通过最大数据部分长为256 字节的网关时，被分解成多个报片分别投递，按照格式(IHL，Total length， Identification，DF，MF，Fragment offset)，原始数据报首部的上述值为:(9，1036，26483，0，0，0)，试问:

(1) 原始数据报被分解成几个报片?

(2) 写出各报片的上述格式的6个值。

(提示:Total length为本报片(或本数据报)的报头加数据部分的长度，单位为字节，Fragment offset为本报片(或本数据报)的数据部分在原始数据报的数据部分中的偏移值，单位为8字节。) (20分)

7. 下面是ping命令的操作

C:\>ping -n 50 202.103.96.68

Pinging 202.103.96.68 with 32 bytes of data:

Reply from 202.103.96.68: bytes=32 time=50ms TTL=241

Request timed out.

………………

Reply from 202.103.96.68: bytes=32 time=50ms TTL=241

Ping statistics for 202.103.96.68:

Packets: Sent = 50, Received = 48, Lost = 2 (4% loss),Approximate round trip times in milli-seconds:

Minimum = 40ms, Maximum = 51ms, Average = 46ms

解释该命令操作的含义，说明以下参数的具体含义：bytes=32， time=50ms， TTL=241 ，Sent = 50, Received = 48, Lost = 2 (4% loss)，Minimum = 40ms, Maximum = 51ms, Average = 46ms 。(10分)考研共济网http://www.kaoyantj.com