北京理工大学专业课程模拟试题集 计算机网络
三、简答题 （共1题,共20分）
.
有一个如图1所示的网络，该网络使用距离矢量算法计算路由。设路由器C刚收到来自B的矢量为（5, 0, 8, 12, 6, 2），来自D的矢量为（16, 12, 6, 0, 9, 10），来自E的矢量为（7, 6, 3, 9, 0, 4）。经测量C到B、D、E的延迟分别为6、3、5，试计算C更新后的路由表，并把结果填入下表的适当位置。 （20分） C更新后的路由表 A B C D E F 延迟 0 下一跳 B / 四、计算题 （共1题,共20分）
1.某二进制数据序列为0 0 0 1 1 1 0 1 0 1，请分别画出不归零编码、曼彻斯特编码和差分曼彻斯特编码的信号波形。 （20分）
五、问答题 （共4题,共40分）
1.什么是频分多路复用？ （10分）
2.WWW的中文含义是什么？ （10分）
10
北京理工大学专业课程模拟试题集 计算机网络
3.运输层的主要功能是什么？ （10分）
4.什么是数据通信？ （10分）
模拟试题五
一、单选题 （共6题,共12分）
1.用于防止源节点发送分组速度快于目的节点接收分组速度的算法是______。 （2分） A.差错控制算法 B.拥塞控制算法 C.路由选择算法 D.流量控制算法
2.在下列功能中，属于物理层的功能是______。 （2分）
A.端－端通信 B.路由选择 C.比特流传输 D.链路控制
3.以下选项中，属于数据报操作特点的是______。 （2分） A.每个分组只需携带简单的目的地址信息，开销小 B.在整个传送过程中，需建立到达目的地的专用通路 C.使所有分组按顺序到达目的系统 D.网络节点要为每个分组做出路由选择
4.如果网络传输速度为28.8Kb/s，要传输2M字节的数据大约需要______。 （2分） A.5分钟 B.10分钟 C.20分钟 D.30分钟
5.属于网络112.10.200.0/21的地址是______。 （2分）
A.112.10.198.0 B.112.10.206.0 C.112.10.217.0 D.112.10.224.0
6.______是通过点对点方式接入Internet的数据链路层协议。 （2分） A.POP B.PPP C.HTTP D.SMTP
三、简答题 （共1题,共20分）
TELNET ①
FTP SMTP DNS ② 其它 11
北京理工大学专业课程模拟试题集 计算机网络
③ Ethernet
④ ARPANET PDN ⑤ 其它 ⑥ 在上面给出的TCP/IP层次模型图示中填写①～⑥的协议名称。 （20分）
四、计算题 （共1题,共20分）
1.某二进制数据序列为0 0 0 1 1 1 0 1 0 1，请分别画出不归零编码、曼彻斯特编码和差分曼彻斯特编码的信号波形。 （20分）
五、问答题 （共4题,共40分）
1.什么是频分多路复用？ （10分）
2.什么是数据通信？ （10分）
3.网络层的主要功能是什么？ （10分）
4.什么是局域网？ （10分）
12
北京理工大学专业课程模拟试题集 数据结构与算法
010046数据结构与算法
模拟试题一
一、单选题 （共12题,共24分）
1.计算机算法必须具有输入、输出和( )这五个特征。 （2分） A.可行性 可移植性和可扩充性 B.可行性 确定性和有穷性 C.确定性 有穷性和稳定性 D.易读性 稳定性和安全性
2.设非空单循环链表的头结点为head，p所指结点为最后结点，则p应满足( )。 （2分） A.p->next=NULL B.p=NULL C.p=head
D.p->next=head
3.若要从3000个元素中得到20个最小值元素，最好采用( )方法。 （2分） A.直接插入排序 C.起泡排序
A.后继元素地址 C.左、右孩子地址
5.在顺序栈中插入元素时，是( )。 （2分） A.先存入元素，再移动栈顶指针 B.先移动栈顶指针，再存入元素 C.不分先后，同时进行 D.谁先谁后都可以
6.在二叉树的先序遍历序列、中序遍历序列、后序遍历序列中，所有叶子结点的先后顺序( )。 （2分）
A.都不相同 B.完全相同
C.先序和中序相同，而与后序不同 D.中序和后序相同，而与先序不同
13
B.简单选择排序 D.快速排序
4.线性表中的链式存储结构是通过( )来表示元素之间的关系。 （2分）
B.元素的存储顺序 D.后继元素的数组下标
北京理工大学专业课程模拟试题集 数据结构与算法
7.设有一个二维数组A[10][20]，采用以行序为主序的存储结构，每个元素占两个空间，第一个元素的存放位置为100(十进制)，则元素A[6][6]的存放位置为( )。 （2分） A.320(十进制) C.300(十进制)
B.232(十进制) D.352(十进制)
8.设有一个顺序栈S，元素a,b,c,d,e,f依次入栈，如果6个元素的出栈顺序为b,c,a,d,f,e，则顺序栈的容量至少为( )。 （2分）
A.1 B.2 C.3 D.4 ·
9.对于稀疏矩阵的压缩存储只需存储( )。 （2分） A.零元素
B.非零元素 D.所有元素
C.对角线上的元素
10.快速排序方法在( )情况下最不利于发挥其长处。 （2分） A.被排序的数据量太大
B.被排序数据中含有多个相同值 C.被排序数据已基本有序 D.被排序数据数目为奇数
11.如果表中有100000个元素，前99999个元素递增有序，则采用( )排序方法比较次数较少。 （2分）
A.快速排序 C.冒泡排序
12.在以下的叙述中，正确的是( )。 （2分） A.线性表的线性存储结构优于链式存储结构 B.数据元素是数据的最小单位
C.二维数组是它的每个数据元素为一个线性表的线性表 D.数据项是数据的基本单位
B.直接选择排序 D.直接插入排序
二、填空题 （共12题,共24分）
1.设广义表为(a, (b), (c, (d)))，则表长为____。 （2分）
2.设有循环队列Q，已知MAXQSIZE=18，Q.front=12，Q.rear=14，在连续执行了3次入队，2次出队，3次入队操作之后，(Q.front, Q.rear)的值为____________________________。 （2分）
3.深度为5的满二叉树的结点数为________。 （2分） 4.广义表((a))的表尾是____。 （2分）
14