《计算机网络原理》期末复习题及答案
一、单选题
1. 通信子网为网络源节点与目的节点之间提供了多条传输路径的可能性，路由选择是（C）。
A．建立并选择一条物理链路
B．建立并选择一条逻辑链路
C．网络节点收到一个分组后，确定转发分组的路径
D．选择通信媒体
2．Internet上的数据交换采用的是( A)。
A．分组交换B．电路交换
C．报文交换D．光交换
3.通信子网中的最高层是（C ）
A.数据链路层
B.传输层
C.网络层
D.应用层
4.通信子网为网络源节点与目的节点之间提供了多条传输路径的可能性，路由选择是（C ）。
A．建立并选择一条物理链路
B．建立并选择一条逻辑链路
C．网络节点收到一个分组后，确定转发分组的路径
D．选择通信媒体
5.分组交换方式是将长的报文分成若干较短的\有固定长度的分组.与报文的交换不同的是,分组交换方式有(D)
A.报文头
B.报文尾
C.路由
D.分组编号
6. 调制解调器（Modem）的主要功能是（D）
A．数字信号的驱动B．数字信号的整形
C．模拟信号的放大D．数字信号与模拟信号的转换
7. 采用半双工通信方式，数据传输的方向性结构为（C ）
A. 只能在一个方向上传输
B. 可以在两个方向上同时传输
C. 可以在两个方向上传输，但不能同时进行
D. 以上均不对
8. 调制解调技术主要用于( A )的通信方式中。
A．模拟信道传输数字数据
B．模拟信道传输模拟数据
C．数字信道传输数字数据
D．数字信道传输模拟数据
9. 计算机网络中各节点之间传输方式采用(A)。
A．串行方式B．并行方式
C．连续方式D．分散方式
10. 在光纤中采用的多路复用技术是(C )。
A．时分多路复用（TDM）B．频分多路复用（FDM）
C．波分多路复用（WDM）D．码分多路复用（CDMA）
11. 在网络中，将语音与计算机产生的数字、文字、图形与图像同时传输，必须先将语音信号数字化。利用( D )可以将语音信号数字化。
A．差分Manchester编码技术B．QAM技术
C．Manchester编码技术D．PCM编码技术
12.通信系统必须具备的三个基本要素是（C）
A．终端、电缆、计算机
B．信号发生器、通信线路、信号接收设备
C．信源、通信媒体、信宿
D．终端、通信设施、接收设备
13. 采用全双工通信方式，数据传输的方向性结构为（B）
A. 只能在一个方向上传输
B. 可以在两个方向上同时传输
C. 可以在两个方向上传输，但不能同时进行
D. 以上均不对
14.在ISO/OSI参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为(B)。
A.接口
B.协议
C.服务
D.关系
15. 在OSI 参考模型中能实现路由选择、拥塞控制与互连功能的层是（C ）。
A．传输层 B．应用层
C.网络层 D．数据链路层
16.TCP/IP网络类型中，提供端到端的通信的是(B )
A.应用层
B.传输层
C.网络层
D.网络接口层
17. TCP/IP协议中的TCP和IP所提供的服务分别为（D ）
A．链路层服务和网络层服务B．网络层服务和运输层服务
C．运输层服务和应用层服务D．运输层服务和网络层服务
18. 在组成网络协议的三要素中，用户数据与控制信息的结构与格式是指（A）。
A．语法 B．语义 C．时序 D．接口
19. 在分层中继系统功能中，解决端对端服务问题的是（D）
A．物理层 B．数据链路层 C．网络层 D．高层
20. 网络协议三要素中同步是(D)。
A．数据的结构B．用于协调的控制信息
C．数据信息的编码D．对事件实现顺序的说明
21. 国际标准化组织ISO提出的不基于特定机型、操作系统或公司的网络体系结构OSI模型中，第二层和第四层分别为( B )。
A．物理层和网络层B．数据链路层和传输层
C．网络层和表示层D．会话层和应用层
22. 集线器和路由器分别运行于OSI模型的(D)。
A．数据链路层和物理层B．网络层和传输层
C．传输层和数据链路层D．物理层和网络层
23. 在下面给出的协议中，(B)是TCP/IP的应用层协议。
A．TCP和FTP B．DNS和SMTP
C．RARP和DNS D．IP和UDP
24. 在分层中继系统中，数据链路层接收或发送信息的基本单位是(C) 。
A．比特B．字节C．帧D．数据报
25. TCP/IP 是一组分层的通信协议。构成TCP/IP 模型的四个层次是(A)
A．网络接口层，网际层，运输层，应用层
B．物理层，数据链路层，运输层，应用层
C．数据链路层，运输层，会话层，应用层
D．网络接口层，网络层，会话层，应用层
26. OSI 分层体系结构中，物理层是指（C）
A．连接计算机的具体物理设备
B．连接计算机的具体的传输媒体
C．在物理媒体之上为上一层提供一个传输原始比特流的物理连接
D．在物理媒体之上为上一层提供一个传输原始比特流的逻辑连接
27. 网络层、数据链路层和物理层传输的数据单位分别是（C）。
A．报文、帧、比特 B．包、报文、比特
C．包、帧、比特D．数据块、分组、比特
28. 在分层中继系统功能中，解决端对端服务问题的是（D ）
A．物理层B．数据链路层C．网络层D．高层
29.TCP/IP协议规定为（A）。
A、4层
B、5层
C、6层
D、7层
30.以太网采用的发送策略是(B )
A.站点可随时发送，仅在发送后检测冲突
B.站点发送前需侦听信道，只在信道空闲时发送
C.站点采用带冲突检测的CSMA协议进行发送
D.站点在获得令牌后发送
31. 在IEEE802.3物理层标准中，10BASE-T标准采用的传输介质为(A)。
A．双绞线B．基带细同轴电缆
C．基带粗同轴电缆D．光纤
32.局域网的体系结构一般不包括（A）。
A．网络层B．物理层C．数据链路层D．介质访问控制层
33. 决定局域网特性的主要技术有：传输媒体、拓扑结构和媒体访问控制技术，其中最重要的是（C）。 A．传输媒体 B．拓扑结构
C．媒体访问控制技术D．以上均不是
34. 交换式局域网采用（B）拓扑结构。
A．总线形 B．星形
C．环形 D．网状形
35.一座大楼内的一个计算机网络系统，属于（B ）
A．PAN B．LAN C．MAN D．WAN
36. 局域网的协议结构一般不包括(A )。
A．网络层B．物理层
C．数据链路层D．介质访问控制层
37. CSMA/CD适用的网络拓扑结构是(C)。
A．星形B．环形
C．总线型D．网状形
38. 在常用的传输介质中，(C)的带宽最宽，信号传输衰减最小，抗干扰能力最强。
A．双绞线B．同轴电缆
C．光纤D．微波
39. 由IEEE 802.11定义的无线局域网的访问方法是（C）
A. CSMA
B. CSMA/CD
C. CSMA/CA
D. 令牌传递
40. 在下面列出的几种标准的网络中，网络各节点争用共享信道不会出现“冲突”现象的是( B )。
A．IEEE 802.3 B．IEEE 802.4
C．IEEE 802.3z D．IEEE 802.3u
41. 在二层交换局域网中，交换机通过识别( B )地址进行交换。
A．IP B．MAC
C．PIX D．Switch
42. 10Base-T以太网中，以下说法不对的是（C）
A．10指的是传输速率为10MBPS B．Base指的是基带传输
C．T指的是以太网D．10Base-T 是以太网的一种配置
43. 交换式局域网核心设备是（B）拓扑结构。
A．网桥 B．交换机
C．网关 D．中继器
44.HDLC帧格式中标识序列（Ｆ）是（D ）
A.１１１１１１１１
B.１１１１１１１０
C.０１１１１１１１
D.０１１１１１１０
45．PPP协议提供的功能不包括（D ）。
A．一种成帧的方法B．一套链路控制协议
C．一套网络控制协议D．一套运输控制协议
46. 集线器和路由器分别运行于OSI模型的( D)。
A．数据链路层和物理层B．网络层和传输层
C．传输层和数据链路层D．物理层和网络层
47. X.25和FR分别表示( A )。
A．企业内部网和帧中继网B．综合业务数字网和数字数据网
C．帧中继网和企业内部网D．公用分组交换网和帧中继网
48. 若HDLC帧的数据段中出现比特串“0111110011”，则比特填充后的输出为（C）A．01111100110 B．00111110011
C．01111100011 D．01111010011
49. 网桥作为局域网上的互连设备，主要用于（ B）。
A．物理层 B．数据链路层
C．网络层 D．高层
50. 以下属于广域网技术的是（C ）。
A. 以太网
B. 令牌环网
C. 帧中继
D. FDDI
51.MAC地址由一组（B）的二进制数字组成。
A．128位B．48位
C．32位D．64位
52．以太网交换机的主要功能不包括（ C）
A．MAC地址学习 B．帧的转发C．路由选择 D．过滤
53.虚电路属于（C ）
A.电路交换
B.报文交换
C.分组交换
D.混合交换
54. 在下面给出的IP地址中，属于C类IP地址的是（B）
A．30.65.102.3 B．212.96.209.5
C．130.38.62.7 D．168.121.114.9
55. IPv6地址由一组（A）的二进制数字组成。
A．128位B．16位
C．32位 D．64位
56. ICMP是：(B )
A．应用层的协议B．网络层协议
C．传输层协议D．不是TCP/IP协议集中的协议
57.ARP的功能是(C )。
A．验证数据帧的接收
B．获得主机的IP地址，然后将IP地址映射到一个注册的域名上
C．获得主机的MAC地址，然后将MAC地址映射到主机的IP地址上
D．获得主机的IP地址，然后将IP地址映射到主机的MAC地址上
58. IPv4地址由一组( C)的二进制数字组成。
A．8位B．16位C．32位D．64位
59.用于多播的IP地址是（D）
A.A类地址
B.B类地址
C.C类地址
D.D类地址
60. TCP/IP 协议簇中和IP 协议配套的三个协议是( B)。
A．DNS、RARP、ICMP B．DNS、ARP、ICMP
B．I CMP、RARP、ARP D．UDP、ARP、ICMP
61.能够使主机或路由器报告差错情况和提供有关异常情况的报告是下列那种协议的功能。（C）
A、IP
B、HTTP
C、ICMP
D、TCP
62.在计算机网络中，能将异种网络互连起来，实现不同高层网络协议相互转换的网络互连设备是
(C)。
A．集线器B．路由器
C．网关D．网桥
63.对IP数据报分片的重组通常发生在（B）上。
A.源主机B．目的主机C．IP数据报经过的路由器D．目的主机或路由器
64.RIP 允许一条路径最多只能包含 15 个路由器。“距离”的最大值为（B ）时即相当于不可达。
A. 32
B. 16
C. 15
D. 14
65.RARP功能（D）
A．验证数据帧的接收
B．获得主机的IP地址，然后将IP地址映射到一个注册的域名上
C．获得主机的MAC地址，然后将MAC地址映射到主机的IP地址上
D．获得主机的IP地址，然后将IP地址映射到主机的MAC地址上
66.一个IP地址包含网络地址与（C ）。
A．广播地址 B．多址地址 C．主机地址 D．子网掩码
67.OSPF协议是（A ）。
A．域内路由协议B．域间路由协议C．无域路由协议D．应用层协议
68.在虚电路服务中分组的顺序（A）。
A．总是按发送顺序到达目的站 B. 总是与发送顺序相反到达目的站
C. 到达目的站时可能不按发送顺序
D. 到达顺序是任意的
69. 以下哪一个设置不是上互联网所必须的（B）
A、IP 地址
B、工作组
C、子网掩码
D、网关
70. VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机（B）
A. 必须连接在同一交换机上
B. 可以跨越多台交换机
C. 必须连接在同一集线器上
D. 可以跨业多台路由器
71. 传输层通过（B）标识不同的应用。
A.物理地址
B.端口号
C.IP地址
D.逻辑地址
72.在TCP/IP体系结构中，运输层连接的建立采用（C）法。
A．慢启动B．协商C．三次握手 D．滑动窗口
73.TCP 的主要功能是（B）
A .进行数据分组
B .保证可靠传输
C .确定数据传输路径
D .提高传输速度
74.传输层上实现不可靠传输的协议是 (B)
A TCP
B UDP
C IP
D ARP
75.TCP拥塞避免时，拥塞窗口增加的方式是（B）
A 随机增加
B 线性增加
C 指数增加
D 不增加
76.下列哪种连接方式采用上、下行不对称的高速数据调制技术(C)。
A．ISDN B．Cable Modem C．ADSL D．UML
77.在Internet中能够提供任意两台计算机之间传输文件的协议是( B )。
A．WWW B．FTP C．Telnet D．SMTP
78．WWW上每一个网页都有一个独立的地址，这些地址称为（C）
A.IP地址
B.域名地址
C.统一资源定位地址
D.www地址
79. 电子邮件服务器之间相互传递邮件通常使用的协议是(B )。
A．PPP B．SMTP C．FTP D．EMAIL
80.POP3服务器用来(A)邮件。
A．接收 B．发送 C．接收和发送 D．以上均错
81.DNS是一个域名服务的协议，提供（A）
A．域名到IP地址的转换B．IP地址到域名的转换
C．域名到物理地址的转换D．物理地址到域名的转换
82. URL的一般格式为 ( B )。
A．/＜路径＞/＜文件名＞/＜主机＞
B．＜通信协议＞://＜主机＞/＜路径＞/＜文件名＞
C．＜通信协议＞:/ ＜主机＞/(文件名＞
D．//＜机＞/＜路径＞/＜文件名＞:＜通信协议＞
83.在Internet中能够提供电子邮件的传输的协议是(D )。
A．WWW B．FTP C．Telnet D．SMTP
84.下述协议不是应用层的协议为（D ）
A．FTP B．Telnet C．HTTP D．ICMP
85. 一般来说，用户上网要通过因特网服务提供商，其英文缩写为( D )
A．IDC B．ICP C．ASP D．ISP
86. 在Internet的基本服务功能中，远程登录所使用的命令是（B）。
A．ftp B．telnet C．mail D．open
87. 实现互联网中网络设备的监视与管理功能的协议是（C ）。
A.NNTP
B.SMTP
C.SNMP
D.OSI
88.在公开密钥体制中，加密密钥即（C）
A.解密密钥
B.私密密钥
C.公开密钥
D.私有密钥
89. DES加密算法采用(A)位有效密钥。
A．64 B．128 C．56 D．168
90.为确保企业网域的信息的安全，防止来自Internet的黑客入侵，采用(C )可以实现一定防范作
用。
A.网络管理软件
B.邮件列表
C.防火墙
D.防病毒软件
二．填空题
1.网络按交换功能分为（电路交换）、报文交换和（分组交换）。
2.网络按其覆盖的大小可以分为（局域网）、（城域网）和（广域网）。
3.Internet网所采用的协议是（TCP/IP），其前身是（ARPA）。
4. 计算机网络系统由（通信子网）和（资源）子网组成。
5.PCM编码过程为（采样）、（量化）和（编码）。
6.有两种基本的差错控制编码，即检错码和纠错码，在计算机网络和数据通信中广泛使用的一种检错码为（CRC）。
7.计算机网络协议的分层的集合称为（计算机网络体系机构）。
8.根据用途及性能的不同，光纤可分为(单模光纤)和( 多模光纤)两种。
9.（以太网）是目前应用最广泛的局域网.
10.局域网中物理层的信号编码采用的是（曼彻斯特编码）。
11. 用户使用电话线和MODEM接入网络，或两个相距较远的网络通过数据专线互连时，需要在数据链路层运行（PPP）协议。
12.当一个IP分组进行直接交付时，要求发送站和目的站具有相同的(网络号)
13.一个IP数据报由一个头部和(数据)部分构成。
14. 145.11.1.8默认的网络号为(145.11.0.0)
15.RIP（Routing Information Protocol）中路由协议是典型的（距离向量）算法，而OSPF（Open Shortest Path First）是（路由状态）算法。
16.常用的IP地址有A、B、C三类，129.11.3.31是一个（B）类IP地址，其网络标识为（129.11.0.0 ），主机标识为（3.31）。
17.在 TCP/IP 层次模型的第三层 ( 网络层) 中包括的协议主要有 IP 、 ICMP 、(ARP) 及( RARP)。
18.在TCP/IP层次模型中与OSI参考模型第四层相对应的主要协议有（TCP）和(UDP )，其中后者提供无连接的不可靠传输服。
19.自动请求重传技术采用的三种方式是（停止等待）、（GoBack-N）、（选择重传）。
20.TCP连接的端点叫SOCKET，表示方式为（IP地址：端口号）。TCP利用（滑动窗口）实现流量控制。
21.Outlook等常用电子邮件软件接收邮件使用的协议是（POP3），发送邮件时使用的协议是（SMTP）。
22.WWW采用的是（C/S）的工作模式。
23.计算机网络面临以下的四种威胁：（截获）、（中断）、（篡改）和（伪造）。
三、名词解释（英译汉）
1.ISDN：综合业务数据网
2.QOS：服务质量
3. SMTP：简单邮件传输协议
4. UTP ：非屏蔽双绞线
5. ICMP：Internet控制报文协议
6.IGRP：Internet组管理协议
7.PKI：公钥基础设施
8.ISP:Internet服务提供商
9.PPP：点对点协议
10.SNMP：简单网络管理协议
11. VLAN：虚拟局域网
12.OSI ：开放系统互连
13.A TM：异步传输模式
14.CSMA/CD :载波侦听多路访问、冲突检测
15.W AN：广域网
四、简答题
1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：
（1）数据长度为107bit,数据发送速率为100kb/s。
（2）数据长度为103bit,数据发送速率为1Gb/s。
解：（1）发送时延：ts=107/105=100s
传播时延tp=1*106/(2×108)=0.005s
（2）发送时延ts =103/109=1μs
传播时延：tp=1*106/(2×108)=0.005s
2.电路交换、分组交换、报文交换的区别？
答：电路交换，数据传送之前，先呼叫，呼叫成功建立物理通路，然后发送数据，数据传送结束后通路释放。数据传送可靠性高，但用户独占线路，效率低。
分组交换，采用存储转发，将预发送的报文分成许多个小的数据块，通信时不需要实现建立连接。信道利用率高，灵活，可靠，迅速，但对结点交换机要求较高，通信量较大时可能造成时延。
报文交换，采用存储转发原理，用于电报传输。交换时延较长。
3.带宽为3KHz的信道。
（1）不考虑噪声的情况下，若信号电平分为16级，其最大数据传输速率为多少？
（2）若信噪比S/N为30dB，其最大数据传输速率为多少?
解：(1) 2*3*log216=2*3*4=24Kb/s
(2) C=3000*log(1+1000)=3*104b/s
4.简要说明TCP/IP五层协议体系各层的作用？
答：第一层：物理层（PhysicalLayer)，规定通信设备的机械的、电气的、功能的和过程的特性，用以建立、维护和拆除物理链路连接。在这一层，数据的单位称为比特（bit）。
第二层：数据链路层（DataLinkLayer):在物理层提供比特流服务的基础上，建立相邻结点之间的数据链路，通过差错控制提供数据帧（Frame）在信道上无差错的传输，并进行各电路上的动作系列。在这一层，数据的单位称为帧（frame）。
第三层是网络层(Network layer)网络层的任务就是选择合适的网间路由和交换结点，确保数据及时传送。此外还有一些路由协议和地址解析协议（ARP）。有关路由的一切事情都在第3层处理。
地址解析和路由是3层的重要目的。网络层还可以实现拥塞控制、网际互连等功能。在这一层，数据的单位称为数据包（packet）。
第四层是处理信息的传输层(Transport layer)。第4层的数据单元也称作数据包（packets）。这个层负责获取全部信息，因此，它必须跟踪数据单元碎片、乱序到达的数据包和其它在传输过程中可能发生的危险。第4层为上层提供端到端（最终用户到最终用户）的透明的、可靠的数据传输服务。
第五层应用层(Application layer)，应用层为操作系统或网络应用程序提供访问网络服务的接口。
5.网络协议的三个要素是什么？各有什么含义？
答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。
6.说明CSMA/CD的工作原理？
答：(1)发送规则:
发送数据前先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；
若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。
其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。
（2）接收规则（5分）
一个站若不发送，则处于接收状态。站接收每一位，若接收完，判断其是否碎片，若是，则丢弃它；若不是，判断帧的目的地址与本站地址是否相符，若否，丢弃该帧；否则进行CRC校验。7.假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）
N1 8 A
N2 2 B
N6 8 F
N8 4 E
N9 4 F
现在B收到从C发来的路由信息（这两列分别表示“目的网络”“距离”）：
N2 5
N3 6
N6 5
N8 3
N9 6
试求出路由器B更新后的路由表（详细说明每一个步骤）。
答：路由器B更新后的路由表如下：
N1 8 A 无新信息，不改变
N2 6 C 相同的下一跳，更新
N3 7 C 新的项目，添加进来
N6 6 C 不同的下一跳，距离更短，更新
N8 4 E 不同的下一跳，距离一样，不改变
N9 4 F 不同的下一跳，距离更大，不改变
8.设某路由器建立了如表所示的转发表：
此路由器可以直接从接口0和接口1转发分组，也可通过相邻的路由器R2，R3和R4进行转发。现共收到5个分组，其目的站IP地址分别为
（1）128.96.39.10，（2）128.96.40.12，（3）128.96.40.151，（4）192.4.153.17，（5）192.4.153.90 试分别计算其下一跳。
(1)接口0 （2）R2 (3)R4 (4)R3 R4
9.假设：TCP拥塞控制的AIMD算法中，慢开始SST1的阈值设置为8，当拥塞窗口上升到12时，发送端检测出超时，TCP使用慢开始与拥塞避免。试问：第1次到第15次传输的拥塞窗口分别为多少？
2，4，8，9，10，11，12，1，2，4，6，7，8，9，10
10.试述防火墙的工作原理和所提供的功能。
防火墙的工作原理：防火墙中的分组过滤路由器检查进出被保护网络的分组数据，按照系统管理员事先设置好的防火墙规则来与分组进行匹配，符合条件的分组就能通过，否则就丢弃。
防火墙提供的功能有两个：一个是阻止，另一个是允许。阻止就是阻止某种类型的通信量通过防火墙。允许的功能与阻止的恰好相反。不过在大多数情况下防火墙的主要功能是阻止。
第一次作业 第1题 – hello. may i speak to mary? －－ _________ 您的答案：B 题目分数：0.5 此题得分：0.5 批注：电话用语，常直接说，speaking,意思是我就是，您请讲。 第2题 – Can I talk with Mr. Wang? --___________ 您的答案：A 题目分数：0.5 此题得分：0.5 批注：打电话常用语。 第3题 –I’d like to speak to Jessie, please. --___________ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：打电话常用语。hold on 意思是请别挂断，稍等。 第4题 She wanted to go boating with Jack, but her father warned her ________. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：warn一词要求后用不定式，warn sb. to do sth.劝某人做某事，否定形 式为warn sb. not to do sth. 劝某人不要做某事 第5题 Her English is very good. She can speak English better than _________ in her grade. 您的答案：C 题目分数：0.5
批注：anyone else 其他任何人 第6题 They usually have less money at the end of the month than _______ at the beginning. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：注意比较的对象，是他们有钱的情况 第7题 Iron expands when____ . 您的答案：C 题目分数：0.5 此题得分：0.5 批注：当when 引导的时间状语中的主语与句子的主语一致时，主语和be动词都 可以省略。Iron expands when it is heated. 第8题 All the people here, whether ______, will get a present. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：wheather...or... 的用法 第9题 If you_________, I’ll buy the tickets. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：从句意来判断 第10题 This is one of the oldest buildings in town, ___________. 您的答案：A
第一次在线作业 单选题(共40道题) 收起 1.（ 2.5分）-- How do you do, Mr. Wang? --_________________. A、How do you do? B、I’m doing fine. C、Nice to meet you. D、I’m OK. 我的答案：A 此题得分：2.5分 2.（2.5分）-- What’s up? --______________. A、How do you do? B、Hello. C、Nothing much. D、What’s down? 我的答案：C 此题得分：2.5分 3.（2.5分）-- ______________ -- Quite well.And you? A、Good to see you. B、How are you doing? C、Hi! D、What’s up? 我的答案：B 此题得分：2.5分 4.（2.5分）He responded with great anger ________this unfair treatment of his classmates. A、for B、at C、to D、with 我的答案：C 此题得分：2.5分 5.（2.5分）You should take an umbrella with you when you go to school _______of rain. A、in case B、in the case C、in cases D、in the cases 我的答案：A 此题得分：2.5分 6.（2.5分）He works ______. A、lone B、lonely C、alone D、lonesome 我的答案：C 此题得分：2.5分 7.（2.5分）He got up at 6:00 that day but he ________up at 7:00. A、usually getts
第一次在线作业 单选题 (共40道题) 1.（ 2.5分）The question is still ______ d iscussion. A、in B、by C、for D、under 我的答案：D 此题得分：2.5分 2.（2.5分）–hello. may i speak to mary? －－_________ A、Sorry. B、Speaking. C、I don’t know you. D、Why? 我的答案：B 此题得分：2.5分 3.（2.5分）–Can I talk with Mr. Wang? --___________ A、He’s not in right now. B、He’ll come back.
C、He likes coffee. D、He has run away. 我的答案：A 此题得分：2.5分 4.（2.5分）–I’d like to speak to Jessie, please. --___________ A、I don’t know. B、Never mind. C、Hold on, please. D、Go on. 我的答案：C 此题得分：2.5分 5.（2.5分）She wanted to go boating with Jack, but her father warned her ________. A、not go B、not C、not to D、don’ｔ 我的答案：C 此题得分：2.5分 6.（2.5分）Her English is very good. She can speak English bette r than _________ in her grade. A、any one B、the one
第1题 —hello. may i SPeak to mary? 您的答案：B 题目分数：0.5 此题得分：0.5 批注：电话用语，常直接说，SPeaking, 意思是我就是，您请讲 第2题 -Can I talk With Mr. Wang? -- ___________ 您的答案：A 题目分数：0.5 此题得分：0.5 批注：打电话常用语第3题 -I ' d like to SPeak to Jessie, please. -- __________ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：打电话常用语。hold on 意思是请别挂断，稍等。 第4题 She Wanted to go boating With Jack, but her father Warned her ______ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：Warn 一词要求后用不定式，Warn sb. to do sth. 劝某人做某事，否定形式为Warn sb. not to do sth. 劝某人不要做某事第5题 Her English is very good. She can sPeak English better than _______________ in her grade. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：anyone else 其他任何人第6题
They usually have less money at the end of the month than beginning. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：注意比较的对象，是他们有钱的情况第7题 Iron expands when ___ 您的答案：C 题目分数：0.5 此题得分：0.5 批注：当when 引导的时间状语中的主语与句子的主语一致时，主语和都可以省略。Iron expands when it is heated. 第8题 All the people here, whether _____ , will get a present. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：wheather...or... 的用法第9题 If you _______ , I 'll buy the tickets. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：从句意来判断第10 题This is one of the oldest buildings in town, __________ 您的答案：A 题目分数：0.5 此题得分：0.5 批注：这是镇上最老的建筑之一，如果不是最好的话第11 题 —Can I take a message? 您的答案：A 题目分数：0.5 此题得分：0.5 批注：打电话时的常用语第12 题 - Good evening. This is Kevin Restaurant. 您的答案：D 题目分数：0.5 此题得分：0.5 批注：餐馆订餐时的常用语第13 题 All the machines _______ by the end of the following week. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：一般将来时中被动语态的用法第14 题 What we have done _______ useful to people. 您的答案：A 题目分数：0.5 此题得分：0.5 at the be 动词
《数据结构》实验报告 学号2015011512 姓名胡明禹专业数学与应用数学时间2018.6.5 一、实验题目: 实验八最短路径 二、实验目的 1. 掌握杰斯特拉算法 2. 利用迪杰斯特拉算法计算途中一点到其他各顶点的最短路径 三、算法设计分析 实验由4个函数共同组成。其功能描述如下： （1）主函数：统筹调用各个函数以实现相应功能 void main() （2）创建有向图的邻接矩阵函数 Status CreateDG(MGraph &G) { int i,j,k,w; char v1,v2; printf("请输入顶点数和边数："); scanf("%d%d",&G.vexnum,&G.arcnum); printf("\n请按次序输入%d个顶点字母标号(如ABCD等)：",G.vexnum); getchar(); //弹出缓冲区中上次最后出入的换行符，即最后按下的回车键 for (i=0;i 一、汉译英 1、虽然我们周围都是空气，但我们看不见它 Although there is air all around us, we can't see it. 2、关键问题是如何把计划付诸实施 The key question is how to put the plan into practice 3、孩子们高兴得跳了起来 The children jumped for joy 4、你听见有人在敲门吗？ Do you hear someone knocking at the door？ 二、完形填空 A It was two o' clock in the morning and it was dark. Mr. Thompson woke up his wife. "Irene," he called softly, "the baby' s crying." Mrs. Thompson sat up in bed and listened. "That' s not the baby, Jim," she said. "It’ s a cat!" "It can' t be a cat," her husband said. "I' II go and look." Mr.Thompson got up and went to the window. "You' re right, Irene," he said. "There is a cat in the garden. Listen to it!" "You must stop it, Jim," Mrs.Thompson said. "That cat will wake up our baby." "What can I do?" Mr.Thompson asked. "Throw a shoe at it,” his wife said. "I can' t do that,” Mr Thompson said. "Why not?" his wife asked. "Can you see it?" "I can see it very well" said Mr.Thompson. "But I can' t throw a shoe at it. It’ s sitting on my green-house." B In Mount Berry, Georgia, people find a group of schools built specially for mountain children. The schools, as well as the mountain itself, are named after Martha Berry herself, a daughter of a Georgian mountaineer. Martha Berry was born in 1866. Luckier than most Georgian mountain children, she received an education. But she never forgot other children of the mountains whose parents couldn't afford to send them to school. In 1902 Martha Berry started a school for these children It was housed in a single small log cabin and was attended by only five pupils. Now, eighty years later, there are a score of Berry schools in the area, with a total of over one thousand students and waiting list of about five thousand. 1.（ 2.5分）–It’s our great pleasure to have you visit our company. --_________________ ?A、Thank you. ?B、Nice to meet you. ?C、It’s our pleasure, too. ?D、Wonderful. 我的答案：C 此题得分：2.5分 2.（2.5分）–Would you mind giving me an introduction of your company? --__________ ______ ?A、Of course not. ?B、Thank you. ?C、I’m fine. ?D、You’re welcome. 我的答案：A 此题得分：2.5分 3.（2.5分）–Are there any morning flights to Wuhan? --_______________ ?A、Which one do you like? ?B、Yes, there are two. ?C、Not at all. ?D、Thank you. 我的答案：B 此题得分：2.5分 4.（2.5分）–How much is the air ticket? -- ________________ ?A、It’s 150 dollars. ?B、Which flight do you like? ?C、Nice talking with you. ?D、See you. 5.（2.5分）–Which flight do you want? -- _______________ ?A、I like flying. ?B、May I book a ticket? ?C、I’m sorry. ?D、The morning flight. 我的答案：D 此题得分：2.5分 6.（2.5分）–Excuse me, how long can the taxi get here? -- _____________ ?A、Twenty meter long. ?B、Thank you. ?C、In ten minutes. ?D、It’s all right. 我的答案：C 此题得分：2.5分 7.（2.5分）–How much do I owe you? -- _________ ?A、Thirty dollars. ?B、I don’t know. ?C、Excuse me? ?D、Thanks a lot. 我的答案：A 此题得分：2.5分 8.（2.5分）I saw them _________in the river. ?A、swam ?B、to swim ?C、swim ?D、were swimming 五、英汉互译 1. Those who accomplish their tasks carefully are worthy of praising. 那些认真完成自己工作的人都值得表扬 1.Children tend to believe that their fathers are infinitely resourceful and versatile.孩子们通常认为他们的父亲是足智多谋、多才多艺的人 3.He was shivering from fear as if he had seen a ghost.他恐惧的发抖，就好像看见鬼一样 4.His speech was constantly interrupted by applause.他的讲话不断被掌声打断 5.People have proposed all sorts of hypotheses to explain why dinosaurs have become extinct.人们提出各种各样的假说来解释恐龙为什么已经灭绝 6.He told me that he had lived in America for ten years before he came to China他告诉我他来中国之前他在美国生活了十年 7.John and his brother differ in personality even if their differences in age are not significant.约翰和他的兄弟尽管年龄上有显著差别，但性格不同 8.When she got back home, she showed her new beautiful hat to her husband.当她回到家时，她把她新的漂亮的帽子展示给她丈夫看 9.He is always in a hurry and in the end loses both time and his good name .他总是匆匆忙忙，最后既损失了时间，也损失了好的声誉 10.When he began to work, his money was used up at the end of every month.在每个月末，他的钱用光时，他开始工作 中国石油大学（北京）远程教育学院期末复习题 一、选择题（本大题共15小题，每小题2分，共30分） 1.以下与数据的存储结构无关的术语是（） A、循环队列 B、链表 C、哈希表 D、栈 2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） A、110 B、108 C、100 D、120 3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（） A、head= =NULL B、head–>next= =NULL C、head–>next= =head D、head!=NULL 4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（） A、2，4，3，1，5，6 B、3，2，4，1，6，5 C、4，3，2，1，5，6 D、2，3，5，1，6，4 5.下列关键字序列中，构成小根堆的是（） A、{12，21，49，33，81，56，69，41} B、{81，69，56，49，41，33，21，12} C、{81，49，69，41，21，56，12，33} D、{12，21，49，33，81，41，56，69} 6.下列数据结构中，不属于二叉树的是（） A、B树 B、AVL树 C、二叉排序树 D、哈夫曼树 7.用顺序存储的方法来存储一棵二叉树，存放在一维数组A[1..N]中，若结点A[i]有右孩子，则其右孩 子是（）。 A、A[2i] B、A[2i-1] C、A[2i+1] D、A[i/2] 8.设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（） A、 5 B、 6 C、7 D、 8 9.有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高 度最小，则应选择下面哪个序列输入（） A、45，24，53，12，37，96，30 B、37，24，12，30，53，45，96 C、12，24，30，37，45，53，96 D、30，24，12，37，45，96，53 1 本 科 毕 业 设 计（论文） 题 ——副标题 学生姓名：张 三 学 号：1301013101 专业班级：电气工程及其自动化13-5班 指导教师：李 四 2017年 6月15日 ——副标题 要 数据结构算法设计和演示（C++）树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0中丰富的控件资源和系统 解、辅助教学和自我学习的作用。 关键词： The design and implementation of the linear form ——副标题 Abstract 外文摘要要求用英文书写，内容应与“中文摘要”对应。使用第三人称。 “Abstract” 字体：Times New Roman，居中，三号，加粗，1.5倍行距，段前、段后0.5行间距，勾选网格对齐选项。 “Abstract”上方是论文的英文题目，字体：Times New Roman，居中，小二，加粗，1.5倍行距，间距：段前、段后0.5行间距，勾选网格对齐选项。 Abstract正文选用设置成每段落首行缩进2字符，字体：Times New Roman，字号：小四，1.5倍行距，间距：间距：段前后0.5行间距，勾选网格对齐选项。 Keywords与Abstract之间空一行，首行缩进2字符。Keywords与中文“关键词”一致，加粗。词间用分号间隔，末尾不加标点，3-5个，Times New Roman，小四。如需换行，则新行与第一个关键词首字母对齐。 Keywords：Write Criterion；Typeset Format；Graduation Project (Thesis) 第三次在线作业 单选题(共40道题) 收起 For personal use only in study and research; not for commercial use 1.（ 2.5分）--How about taking a break?--______. ?A、Thank you ?B、Good idea ?For personal use only in study and research; not for commercial use ? ?C、See you ?D、Good-bye 我的答案：B 此题得分：2.5分 2.（2.5分）Seldom ____ any mistakes during my past few years of working here. ?A、would I make ?B、did I make ?C、I did make ?D、shall I make 我的答案：B 此题得分：2.5分 3.（2.5分）Not until all the fish died in the river, _____ how serious the pollution was. ?A、did the villagers realize ?B、the villagers realized ?C、the villagers did realize ?D、didn’t the villagers realize 我的答案：A 此题得分：2.5分 4.（2.5分）--I just got promoted to sales manager. -- __________ ?A、When? ?B、How could you? ?C、Congratulations! ?D、That' s good 我的答案：C 此题得分：2.5分 5.（2.5分）I have been to the doctor’s about my headache. He says there is_____ but I must lie up for a few days. ?A、something serious ?B、anything serious ?C、not serious ?D、nothing serious 我的答案：D 此题得分：2.5分 6.（2.5分）He is ______ of an actor. ?A、anybody ?B、anyone ?C、somebody ?D、something 我的答案：D 此题得分：2.5分 7.（2.5分）I don’t drink ______ water during the day. ?A、a few ?B、much ?C、little ?D、lots of 中国石油大学（北京）大学英语（一）第一次在线作业 第1题 -- How do you do, Mr. Wang? --_________________. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：陌生人初次见面的问候语，也用how do you do 来回答。 第2题 -- What’s up? --______________. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：What’s up? 打招呼时的常用语，询问对方“还好吗？”“最近怎样？”“有什么事情发生吗？”，回答常用nothing much或nothing,表示“没什么事情发生”。 第3题 -- ______________ -- Quite well.And you? 您的答案：B 题目分数：0.5 此题得分：0.5 批注：从回答Quite well.And you?可以猜测问的应该是身体状况，通常打招呼询问最近身体如何常用“how are you?"或”how are you doing?" 第4题 He responded with great anger ________this unfair treatment of his classmates. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：respond to固定短语，表示“对...做出反应” Y ou should take an umbrella with you when you go to school _______of rain. 您的答案：A 题目分数：0.5 此题得分：0.5 批注：本句意思是：“你上学时应该带上伞，以防有雨。”in case以防，免得 第6题 He works ______. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：这里考察alone和lonely的区别。alone表示“独自、单独、一个人”，而longly是带有感情色彩的“孤单地、寂寞地”，句子只说明他是独自工作。 第7题 He got up at 6:00 that day but he ________up at 7:00. 您的答案：C 题目分数：0.5 此题得分：0.5 批注：句意：“那天他是6点钟起床的，通常他是7点起床”。usually 通常、平常、习惯地，常用于一般现在时。 第8题 The plane is scheduled to arrive ______ because of bad weather. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：arrive late 到得晚，这里指飞机晚点。late 在这里是副词，修饰动词arrive 第9题 -- I don’t think we’ve met before. I’m Jeniff er. --_________________. 您的答案：B 题目分数：0.5 此题得分：0.5 批注：打招呼的常用语，当对方已经介绍过自己了，常用“很高兴见到你，很高兴认识你”来回答。 一、考试要求 1．理解数据结构、存储结构、算法、数据类型、抽象数据类型(ADT)等基本概念及它们之间的关系。2．掌握线性表、树、图等基本数据结构的ADT 定义以及基于不同存储方式（顺序、链式等）的实现，并能对占用存储空间情况和算法的时间复杂度进行分析。3．掌握典型的查找结构（静态表、搜索树、散列等）、查找算法的基本思想及性能分析。4．掌握内部排序（选择、插入、交换、归并等）的重要算法的基本思想、特点及性能分析。5．能够运用学习的数据结构及算法的知识和技能进行问题的分析与求解，即能对问题进行抽象建模，能熟练使用高级语言（C 或C++或JAVA 等）进行模型的具体实现（编程）。 二、考试内容 1．数据结构和算法的重要性（1）基本概念及它们之间的关系（2）各种存储结构的空间占用情况及映射逻辑关系的方式（3）算法的评价及对算法渐近时间复杂性的理解2．一般线性表（1）一般线性表ADT 的定义（2）线性表ADT 基于顺序存储的实现（存储方式、特点、重要操作的算法，下同）（3）线性表ADT 基于链式存储的实现（存储方式、特点、重要操作的算法，下同）3．特殊线性表（栈、队列、字符串、数组）（1）栈的特点及栈ADT 的定义（2）栈ADT 基于顺序存储的实现（3）栈ADT 基于链式存储的实现（4）栈ADT 的应用（表达式求值、递归处理、迷宫问题）（5）队列的特点及队列ADT 的定义（6）队列ADT 基于顺序存储的实现（7）队列ADT 基于链式存储的实现（8）队列ADT 的应用（广度遍历、资源分配问题）（9）字符串特点及串ADT 的定义（10）字符串ADT 基于顺序存储的实现（重点掌握经典的模式匹配算法：BF，KMP）（11）数组的特点及ADT 定义（12）数组ADT 基于顺序存储的实现（重点掌握多维数组的存储结构）（13）特殊矩阵的存储及操作实现（重点掌握分布有规律的特殊矩阵和分布无规律的稀疏矩阵如何高效存储及矩阵典型操作的实现）4．树与二叉树（1）二叉树的特点及ADT 定义（2）二叉树的重要性质及证明（3）二叉树基于顺序存储的实现（4）二叉树基于链式存储的实现（重点掌握重要操作：建立、遍历、求深度、计算叶子等等）（5）线索二叉树的基本概念（为什么加线索？如何记录线索？如何使用线索？）（6）建立（画）线索二叉树（7）树、森林的定义及特点（8）树的存储结构（重点掌握子女-兄弟表示）（9）树、森林与二叉树的相互转换（10）树和森林的遍历（11）哈夫曼（Huffman）树和哈夫曼编码的构造过程（12）二叉排序树的定义及建立（重点掌握结点的插入和删除的思想和过程）（13）平衡二叉树的定义及建立（平衡的目的？如何达到平衡？）（14）堆的定义及建立和调整（堆的构造和调整过程）5．图（1）图的基本概念及ADT 定义（2）图的ADT 的实现（存储方式及基本操作实现）①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）（3）图的遍历及生成树① 1.（ 2.5分）– It’s our great pleasure to have you visit our company. --_________________ ?A、Thank you. ?B、Nice to meet you. ?C、It’s our pleasure, too. ?D、Wonderful. 2.（2.5分）– Would you mind giving me an introduction of your company? --________________ ?A、Of course not. ?B、Thank you. ?C、I’m fine. ?D、You’re welcome. 3.（2.5分）– Are there any morning flights to Wuhan? --_______________ ?A、Which one do you like? ?B、Yes, there are two. ?C、Not at all. ?D、Thank you. 4.（2.5分）– How much is the air ticket? -- ________________ ?A、It’s 150 dollars. ?B、Which flight do you like? ?C、Nice talking with you. ?D、See you. 5.（2.5分）– Which flight do you want? -- _______________ ?A、I like flying. ?B、May I book a ticket? ?C、I’m sorry. ?D、The morning flight. 1(5.0分) It’s bad _______ for you to smoke in the public places where s moking is not allowed. A) behavior B) action C) manner D) movement 参考答案：?A?? 解析： 无 2(5.0分) Two days is not enough for him to finish the work. He needs ___ ____ day. A) other B) the other C) the third D) a third 参考答案：?D?? 解析： 无 3(5.0分) —It’s a good idea. But who’s going to _______ the plan?— I think John and Peter will. A) carry out B) get through C) take in D) set aside 参考答案：?A?? 解析： 无 4(5.0分) The red flower goes from one to _______ in the class. A) the other B) others C) another D) other 参考答案：?C?? 解析： 无 5(5.0分) Will you _______ me a favor, please do B) make C) bring D) give 参考答案：?A?? 解析： 无 6(5.0分) _______ her and then try to copy what she does. A) Mind B) See C) Stare at D) Watch 参考答案：?D?? 解析： 无 7(5.0分) There’s lots of fruit _______ the tree. Our little cat is also in the tree. A) in 《大学英语（二）》模拟题及答案单选题(共40道题) 收起 1. –I failed again. I give up. -- _______ A、I give up too. shock B、Did you fail again? C、I don’t believe you. D、Don’t lose heart. 2. –I got the first prize! --____________ A、I got a prize too. B、Well done! C、When did you get it? D、Come on! 3. –Look at the mess you’ve made! -- _________________ A、I’m sorry. B、I don’t know. C、I like it. D、OK. 4. -- I’m afraid I have a complaint to make. -- _____________ A、Sorry. B、Can I help you? C、What? D、Tell me about it. 5. –Do you like my sweater? -- ______________ A、I’m afraid not. B、I hate your sweater. C、I like not. D、I don’t have a sweater. 6. –Would you like pizza or pie? -- ________________ A、I like. B、I don’t like eating pizza. C、I don’t want pizza. D、Neither. 7. ________ when you cross the road. A、Do care B、Care C、Do be careful D、To be careful 中国石油大学（北京） 远程教育学院 《数据结构》课程设计报告 课程设计题目 学生姓名 学号 专业班级 2019 年月 题目要求：设计一个稀疏矩阵计算器，实现两个稀疏矩阵的加法、减法、乘法以及矩阵的转置运算。采用菜单为应用程序的界面，用户通过对菜单进行选择，分别实现矩阵的相加、相减、相乘以及矩阵转速运算。 1需求分析 1. 稀疏矩阵是指稀疏因子小于等于0.5的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。 2. 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，以及两个矩阵的加、减、乘的运算。稀疏矩阵的输入形式采用三元组表示，运算结果以阵列形式列出。 3. 演示程序以用户和计算机的对话方式进行，数组的建立方式为边输入边建立。首先输入矩阵的行数和列数，并判别给出的两个矩阵的行列数是否与所要求的运算相匹配。 4. 程序可以对三元组的输入属性不加以限制；根据对矩阵的行列，三元组作之间插入排序，从而进行运算时，不会产生错误。 5. 在用三元组表示稀疏矩阵时，相加、相减和相乘所产生的结果矩阵另外生成。 6. 运行环境：VC6.0++。 2概要设计 稀疏矩阵元素用三元组表示： typedef struct{ int i; //非零元的行下标 int j; //非零元的列下标 int e; //矩阵非零元 }Triple; 稀疏矩阵采用三元组顺序表存储： #define MSXSIZE 12500 //假设非零元个数的最大值为200 #define MAXRC 10 //假定矩阵的最大行数为10 typedef struct { int mu ; //矩阵的行数 int nu ; //矩阵的列数 int tu ; //矩阵的非零元素个数 Triple data[MAXSIZE+1]; //非零元三元组表，data[0]没有用 int rpos[MAXRC+1]; //各行第一个非零元素的位置表 }Tabletype; 系统主要函数及功能如下： Menu( )：主控菜单，接收用户的选项； Input_Matrix( )：输入矩阵； Print_matrix( )：输出矩阵； Cal_matrix( )：计算矩阵每行第一个非零元在三元组中的位序号； TransposeMatrix( )：矩阵转置； Add_Matrix( )：矩阵加法运算；中国石油大学(华东)高起专英语答案
中国石油大学英语第一次作业
中国石油大学(北京)大学英语(三)翻译
《数据结构》期末复习题_15021457072916549
中国石油大学(华东)本科毕业设计(论文)参考模板(2017)
中国石油大学(北京)《大学英语(一)》第三阶段在线作业答案
中国石油大学(北京) 大学英语(一)第一次在线作业
2020中国石油大学(华东)数据结构考研初试考试大纲
中国石油大学(北京)《大学英语(四)》第一阶段在线作业 答案
石油大学《大学英语》第阶段在线作业
中国石油大学网络《大学英语(二)》模拟题及答案
中国石油大学远程教育学院《数据结构课程设计》课程设计报告模板
相关主题
文本预览