1.In communication links, transmission rate means：
A、Bandwidth
B、propagation speed
C、process speed
D、router delays
正确答案：A
2.All communication activities in Internet are governed by:
A、Protocols
B、WebMaster
C、Client
D、ChinaTelecom
正确答案：A
3.The center of internet structure is:
A、Tier-1 ISPs
B、Local ISPs
C、Root DNS
D、NAP
正确答案：A
4.When congest occur in network, which delay become large?
A、propagation delay
B、queuing delay
C、transmission delay
D、processing delay
正确答案：B
5.The internet protocols not define：
A、order of messages
B、actions taken
C、format
D、price
正确答案：D
6.The internet protocols not define ：
A、actions taken
B、order of messages
C、hacker
D、format
正确答案：C
7.Which is not the types of protocol data unit in TCP/IP?
A、frame
B、datetime
C、segment
D、message
正确答案：B
8.Which is not a connected end system device in the internet?
A、Mobile Phone
B、PC server
C、PC workstation
D、Router
正确答案：D
9.All communication activities in network are governed by :
A、Protocols
B、Servers
C、Government
D、Clients
正确答案：A
10.For Queueing delay,in which state, average queuing delay small:
A、La/R =0.1
B、La/R =0.9
C、La/R > 1
D、La/R >10
正确答案：A
1应用层中的数据块常被称为:
A、比特流
B、帧
C、分组
D、消息
正确答案：D
2在TCP/IP 层次协议中，传输层向应用层提供的接口是哪一个?
A、Put
B、Port
C、Socks
D、Socket
正确答案：D
3下列哪一组协议属于应用层协议？
A、ICMP,RARP,ARP
B、FTP,SMIP,TELNET
C、ARP,IP,UDP
D、IP,TCP,UDP
正确答案：B
4在互联网WEB应用中以下哪一项扮演了控制角色?
A、HTML语言
B、Web客户端
C、HTTP协议
D、Web服务器
正确答案：C
5下面哪一个特征是HTTP协议所不具备的:
A、面向对象
B、客服机/服务器
C、无连接
D、无状态
正确答案：C
6IE8.0浏览器默认使用的超文本传输协议是哪一个版本?
A、WEB 2.0
B、HTTP1.0
C、HTTP 1.1
D、HTTP 2.0
正确答案：C
7在HTTP协议中，每一个对象的地址都可以标识为：
A、UDP
B、UML
C、UTP
D、URL
正确答案：D
8HTTP需要浏览器在每一个请求中递交认证信息，这是因为HTTP协议的哪一个特性？
A、面向连接
B、无连接
C、分布式
D、无状态
正确答案：D
9在互联网WEB应用中连接由以下哪一方发起?
A、HTML语言
B、Web客户端
C、HTTP协议
D、Web服务器
正确答案：B
10Processes running in different hosts communicate with an :
A、slotted ALOHA protocol
B、Internet routing protocol
C、application-layer protocol
D、interprocess communication
正确答案：C
1What is the default persistent model in HTTP/1.1:
A、Nonpersistent with pipelining
B、Persistent with pipelining
C、Persistent without pipelining
D、Nonpersistent HTTP
正确答案：B
2Which version of hypertext transfer protocol are used in default mode now?
A、WEB 2.0
B、HTTP1.0
C、HTTP 1.1
D、HTTP 0.9
正确答案：C
3The Http server works on which port:
A、TCP port above 65535
B、UDP 80
C、TCP port above 1024
D、TCP 80
正确答案：D
4HTTP messages (application-layer protocol messages) exchanged between browser (HTTP client) and Web server (HTTP server) with:
A、IGMP
B、ICMP
C、UDP
D、TCP
正确答案：D
5The Http client works on which port:
A、TCP port above 65535
B、UDP 80
C、TCP port above 1024
D、TCP 80
，持续了多久 A:样例数据中是13:02::02:= 的IP 地址是多少你的电脑IP 地址是多少 A: lochost:导出这两个HTTP 消息，你可以在Ethereal 的File 命令菜单中选择save 菜单，导出 的文件命名为ethereal-1。 参考数据：ethereal-1 Q5.记录是否成功如果成功，Reply from 的IP 地址、bytes、time 和TTL 的值是什么 A:成功，IP:，bytes=32 time<1ms TTL=124 Q6.根据Q5 的结果分析到的中间路由数量大约是多少 A:大约128-124=4 个 的四次收发的数据是些什么内容，接收和发送的是一样的吗 A:收发的内容是：abcdefghijklmnopqrstuvwabcdefghi，一样的。 参考数据：ping-1 显示结果： Pinging [ with 32 bytes of data: Reply from bytes=32 time<1ms TTL=124 Reply from bytes=32 time<1ms TTL=124 Reply from bytes=32 time<1ms TTL=124 Reply from bytes=32 time=5ms TTL=124 Q8.到该网站的中间路由有多少个和用ping 分析的结果一样吗为什么 A:共4 个中间路由器。和ping 的结果一样。都是ICMP 分析方法。 《计算机网络》自顶向下和Internet 特色实验手册 4 Q9.中间路由耗时都一样吗会不一样吗为什么 A:耗时不一样，但基本一致。会不一样。会受路由器带宽和拥塞程度等的影响。 Q10.如果有中间路由器没反应是为什么 A:没反应可能是因为ICMP 被禁止了（如tracert-1a）。 参考数据：tracert-1 和tracert-1a 显示结果： Tracing route to [ a maximum of 30 hops: 1 <1 ms <1 ms <1 ms <1 ms <1 ms <1 ms <1 ms <1 ms <1 ms 1 ms <1 ms <1 ms <1 ms <1 ms <1 ms 自主设计实验〕 学会了Ethereal Network Analyzer 软件，你可以完成很多你感兴趣的实验，你也可以看 一下附录一，自己学习一下基本的规则设置和软件的其他功能。其中有一个很关键的任务是学会如何设置只捕获和自己的电脑有关的数据包的方法，后面的实验都要用到。 并请利用Ethereal Network Analyzer 软件捕获和分析一下同学间互相拷贝文件、上网浏 览时所接收和发送的数据类型、协议名称、收发方向等，请自己设计并完成实验、记载并分析实验结果。 提示： 的规则选择简单的试几个，不要花太多时间； 设置只捕获和自己的电脑有关的数据包的方法，是在捕获的设置中原来我们让capture filter 保持为空，请在这里设置“ether host 00:09:6B:3F:8B:2B”后面的00:09:6B:3F:8B:2B 为你网卡的MAC 地址，可以用ipconfig/all 查到。
2019年宁波大学硕士研究生招生考试初试科目考试大纲 科目代码、名称: 916数据结构与算法 一、考试形式与试卷结构 （一）试卷满分值及考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。 （三）试卷内容结构 数据结构与基本算法。 （四）试卷题型结构 1.选择题 2.简答题 3.算法和程序设计填空题 4.应用题 二、考查目标 重点考查学生对数据结构、计算机算法、基本理论、基础知识的掌握程度。考生应熟练掌握数据结构的基本概念、设计方法和实际应用；熟练掌握重要计算机算法的基本思想、算法设计基本策略、算法复杂度分析；考生应能熟练掌握一些基本数据结构，并解决实际问题。 三、考查范围或考试内容概要 （一）基础 1. 计算机中算法的角色 2. 算法复杂度分析 3. 递归
（二）线性表 1. 基于顺序存储的定义和实现 2. 基于链式存储的定义和实现 3. 线性表的应用 (三)特殊线性表（栈、队列、字符串、数组） 1. 栈、队列、字符串、数组的基本概念、特点 2. 栈和队列基于顺序存储的定义与实现 3. 栈和队列基于链式存储的定义与实现 4. 稀疏矩阵的压缩存储及转置算法实现 （四）树与二叉树 1. 二叉树 ①二叉树的定义、主要特征 ②二叉树基于顺序存储和链式存储的实现 ③二叉树重要操作的实现 ④线索二叉树的基本概念和构造 2. 树、森林 ①树的存储结构 ②森林与二叉树的相互转换 ③树和森林的遍历 3.特殊二叉树及应用 ①哈夫曼（Huffman）树 ②二叉排序树 ③平衡二叉树 ④堆（堆的构造和调整过程） (五) 图 1.基本的图算法 2.最小生成树
1、以下对Windows 2008企业版硬件要求的描述中，错误的是（）。（选择1项） a)CPU速度最低1GHz（x86）和1.4GHz（x64），推荐大于2GHz b)内存最低512MB，推荐不少于2GB c)硬盘可用空间不少于4GB，推荐40GB以上 d)硬盘可用空间不少于10GB，推荐40GB以上 2、在Windows 2008中，添加或删除服务器“功能”（例如telnet）的工具是（）。（选择1项） a)功能与程序 b)管理您的服务器 c)服务器管理器 d)添加或删除程序 3、在一台安装了Windows 2008操作系统的计算机上，如果想让用户具有创建共享文件夹的权限，可以 把该用户加入（）。（选择1项） a)Administrators b)Power Users c)Backup Operators d)Print Operators 4、Windows Server 2008总共有多少个版本（选择1项） a)2个b)4个c)6个d)8个 5、一台系统为Windows Server 2008的域控制器，（）能将其活动目录数据库备份到本地磁盘E盘。（选 择1项） a)通过Windows Server Backup备份系统状态到E盘 b)利用Ghost备份系统状态到E盘 c)复制C:\Windows文件夹到E盘 d)利用NTbackup备份系统状态到E盘 7、那个命令可以修改系统配置信息、服务信息和启动信息。（选择1项） a)MSConfig b)ipconfig c)ping d)cmd 8、windows Server 2008默认安装的位置是（）（选择1项） a)C:\Winnt b)C:\Windows 2008 c)C:\Windows d)C:\Windows Server 2008 9、在Windows 2008系统上，可以通过右击文件夹，选择“共享”来创建共享文件夹，以下（）权限级 别不属于通过该种方式创建共享应有的权限。（选择1项） a)读者 b)所有者 c)共有者 d)参与者 10、在windows Server 2008中，下列关于删除用户的描述中，错误的是（）。（选择1项） a)administration 账户不可以删除 b)普通用户可以删除 c)删除账户后，再建一个同名的账户，该账户仍具有原理账户的权限 d)删除账户后，即使建一个同名的账户，也不具有原理账户的权限 12、在windows Server 2008中，要创建隐藏共享文件夹，只需要在共享名后加（）符号。（选择1项） a)% b) $c) & d) *
，持续了多久？ A:样例数据中是13:02:42.904953-13:02:42.525377=379.576ms https://www.doczj.com/doc/d810364730.html, 的IP 地址是多少？你的电脑IP 地址是多少？ A: https://www.doczj.com/doc/d810364730.html,:128.119.245.12, lochost:192.168.0.202 Q4.导出这两个HTTP 消息，你可以在Ethereal 的File 命令菜单中选择save 菜单，导出 的文件命名为ethereal-1。 参考数据：ethereal-1 Q5.记录是否成功？如果成功，Reply from 的IP 地址、bytes、time 和TTL 的值是什么？A:成功，IP:210.33.16.188，bytes=32 time<1ms TTL=124 Q6.根据Q5 的结果分析到https://www.doczj.com/doc/d810364730.html, 的中间路由数量大约是多少？ A:大约128-124=4 个 Q7.ping 的四次收发的数据是些什么内容，接收和发送的是一样的吗？ A:收发的内容是：abcdefghijklmnopqrstuvwabcdefghi，一样的。 参考数据：ping-1 显示结果： Pinging https://www.doczj.com/doc/d810364730.html, [210.33.16.188] with 32 bytes of data: Reply from 210.33.16.188: bytes=32 time<1ms TTL=124 Reply from 210.33.16.188: bytes=32 time<1ms TTL=124 Reply from 210.33.16.188: bytes=32 time<1ms TTL=124 Reply from 210.33.16.188: bytes=32 time=5ms TTL=124 Q8.到该网站的中间路由有多少个？和用ping 分析的结果一样吗？为什么？ A:共4 个中间路由器。和ping 的结果一样。都是ICMP 分析方法。 《计算机网络》自顶向下和Internet 特色实验手册 4 Q9.中间路由耗时都一样吗？会不一样吗？为什么？ A:耗时不一样，但基本一致。会不一样。会受路由器带宽和拥塞程度等的影响。 Q10.如果有中间路由器没反应是为什么？ A:没反应可能是因为ICMP 被禁止了（如tracert-1a）。 参考数据：tracert-1 和tracert-1a 显示结果： Tracing route to https://www.doczj.com/doc/d810364730.html, [210.33.16.188] over a maximum of 30 hops: 1 <1 ms <1 ms <1 ms 10.22.65.1 2 <1 ms <1 ms <1 ms 10.22.62.241 3 <1 ms <1 ms <1 ms 10.22.63.246 4 1 ms <1 ms <1 ms 10.22.0.254 5 <1 ms <1 ms <1 ms 210.33.16.188 〔自主设计实验〕 学会了Ethereal Network Analyzer 软件，你可以完成很多你感兴趣的实验，你也可以看 一下附录一，自己学习一下基本的规则设置和软件的其他功能。其中有一个很关键的任务是学会如何设置只捕获和自己的电脑有关的数据包的方法，后面的实验都要用到。 并请利用Ethereal Network Analyzer 软件捕获和分析一下同学间互相拷贝文件、上网浏 览时所接收和发送的数据类型、协议名称、收发方向等，请自己设计并完成实验、记载并分析实验结果。
宁波大学信息科学与工程学院 计算机网络 第二章 DIY！now 电子版实验报告 班级： 姓名： 学号： 完成时间： [注] 1.每个实验问题回答时可以采用截图辅助说明； 2.实验报告（包含数据）打包成rar文件，传到Reports2文件夹，并用学号+姓名+章号 命名，如：07410005张山-Reports-2.rar 3.请独立完成实验和报告，实验报告分析和数据要一致。 实验 1 2 3 4 5 6 7 8 9 10 得分 实验11 12 13 14 得分
2.1 基本的HTTP GET/Response 实验时间：客户端IP： 192.168.0.2 RACK编号：A．上传的文件名是： http-2.1a 。 Q1.你的浏览器运行的HTTP是1.0版本还是1.1版本？服务器运行HTTP是哪个版本？ 答：，1.1 1.1 Q2.你的浏览器能接受服务器的哪些语言？ 答：zh-cn Q3.你的电脑的IP地址是多少？https://www.doczj.com/doc/d810364730.html,服务器的IP地址是多少？ 答：192.168.1.5 10.22.77.253 Q4.从服务器返回到你的浏览器的状态码是什么？ 答：200 ok Q5.什么时候在服务器端得到最后修正的HTML文件？ 答：Sat, 08 Oct 2011 08:28:30 GMT Q6.多少字节的内容已经返回到你的浏览器？ 答：125 bits Q7.除以上已回答过的字段外，头部还有哪些字段？在数据包内容窗口中检查原始数据，是否有未在数据包列表中显示的头部？ 答：Keep-Alive Connection Content-Type B．上传的文件名是： http-2.1b 。 Q8.你的浏览器访问的https://www.doczj.com/doc/d810364730.html,的IP地址是多少？首次get得到的响应状态码是什么？返回的location值是什么？这代表了什么意思？ 答： 74.125.71.147 302 Found https://www.doczj.com/doc/d810364730.html,/url?sa=p&hl=zh-CN&pref=hkredirect&pval=yes&q =https://www.doczj.com/doc/d810364730.html,/&ust=1318062205927471&usg=AFQjCNFUitDHZhPxEaAbrS kSm-8FvLEALQ 代表了下次跳转的网址 Q9.你的浏览器紧接着访问的网址是什么？IP地址是什么？用的是什么方法？
您所下载的资料来源于 考研资料下载中心 获取更多考研资料，请访问2014年宁波大学计算机网络考研复试试题年宁波大学计算机网络考研复试试题（（回忆版回忆版）） 一、填空题填空题（（每空2分，共30分） 1. 三种数据交换方式：（电路交换）、（报文交换）、（分组交换） 2. 网络类型划分：（WAN—广域网）、（LAN—局域网）、（MAN—城域网） 3. 计算机网络的层次结构，TCP/IP 模型，从下往上分为四层：（网络接口层）（网际层）（传输层）（应用层） 4. AM、FM、DM 对应的中文：（调幅），（调频），(调相) 5. 双绞线分为3类线（10Mbps）, 5类线（100Mbps） 6. TDMA,FDMA,CDMA 对应的中文：（时分多址复用）（频分多址复用）（码分多址复用） 二、 写出对应的英文缩写写出对应的英文缩写（（每个1分） 1.HTTP 2SMTP 3DNS 4SNMP 5ARP 6RIP 7ICMP 8BGP 9FTP 10.OSPF 三、 请说出MAC 地址地址、、IP 地址地址、、域名三者的区别域名三者的区别。（。（1010分） 四、 请写出集线器请写出集线器、、交换机交换机、、路由器三者所属的层次及各自的功能路由器三者所属的层次及各自的功能。（。（1010分） 五、 什么是什么是CSMA/CD? CSMA/CD? 为何为何CSMA/CD 以太网有最小帧长和网络有效长度上限以太网有最小帧长和网络有效长度上限？？（10分） 六、 请介绍一个你熟悉的网络协议请介绍一个你熟悉的网络协议请介绍一个你熟悉的网络协议，，300字以上字以上， ，写出其功能写出其功能，，实现原理实现原理，，及应用的特点应用的特点，，最好图文结合最好图文结合。（。（3030分）
问题及解答： 1.端口(port)和套接字(socket)的区别是什么？ 2.是否TCP和UDP都需要计算往返时间RTT？ 3.在TCP传送数据时，有没有规定一个最大重传次数？ 4.为什么TCP在建立连接时不能每次都选择相同的、固定的初始序号？ 5.TCP连接很像一条连接发送端和接收端的双向管道。当TCP在连续发送报文段时，若要管道得到充分的利用，则发送窗口的大小应怎样选择？ 6.TCP发送方和接收方都需要滑动窗口吗？各有什么作用？ 7.滑动窗口的窗口大小可以动态调整吗？调整窗口大小可以起到什么作用？ 8.在UDP协议中需要滑动窗口协议吗？为什么？这样有什么好处有什么坏处？ 1.端口(port)和套接字(socket)的区别是什么？ 答：套接字包含了端口，因为套接字= (IP地址，端口号)。套接字是TCP连接的端点。套接字又称为“插口”。 但我们已经讲过，套接字(socket)有多种意思。当使用API时，套接字往往被看成是操作系统的一种抽象，这时，套接字和一个文件描述符是很相似的，并且是应用编程接口API 的一部分。套接字由应用程序产生，并指明它将由客户还是服务器来使用。当应用进程创建一个套接字时，要指明该套接字使用的端口号。 端口则是应用层服务的的一种代号，它用来标志应用层的进程。端口是一个16 bit的整数。各种服务器使用的端口号都是保留端口号，以便使客户能够找到服务器。例如万维网服务器使用的端口号是80。 在发送数据时，应用层的数据通过端口向下交付到运输层。在接收数据时，运输层的数据通过适当的端口向上交付到应用层的某个应用程序 2.是否TCP和UDP都需要计算往返时间RTT？ 答：TCP有的，UDP没有的，UDP发出去其实就不管了，它是需要在应用软件（应用层）来做一个数据传送保障的机制的。重发也是通过软件端实现。TCP本身协议就具有保障数据的功能。 3.在TCP传送数据时，有没有规定一个最大重传次数？
实验三DNS协议分析 思考题： Q1.运行nslookup，查询并记载你的本地DNS 服务器名称及其IP 地址，https://www.doczj.com/doc/d810364730.html, 的权威DNS 服务器名称及其IP 地址； A：运行nslookup –type=NS https://www.doczj.com/doc/d810364730.html, 得到：Server: https://www.doczj.com/doc/d810364730.html,（下面机房中实验得到server 名为unknown）Address: 202.96.104.15 Non-authoritative answer: https://www.doczj.com/doc/d810364730.html, nameserver = https://www.doczj.com/doc/d810364730.html, https://www.doczj.com/doc/d810364730.html, nameserver = https://www.doczj.com/doc/d810364730.html, https://www.doczj.com/doc/d810364730.html, internet address = 210.33.16.16 本地DNS 服务器： Server: https://www.doczj.com/doc/d810364730.html, Address: 202.96.104.15 https://www.doczj.com/doc/d810364730.html, 的权威DNS 服务器 Name: https://www.doczj.com/doc/d810364730.html, 和https://www.doczj.com/doc/d810364730.html, Address: 210.33.16.16 和210.33.16.2（通过nslookup https://www.doczj.com/doc/d810364730.html, 查询） Q2.运行nslookup，查询并记载https://www.doczj.com/doc/d810364730.html, 的IP 地址、其权威DNS 服务器名称和IP 地址； A：运行nslookup https://www.doczj.com/doc/d810364730.html, 得到：Non-authoritative answer: Name: https://www.doczj.com/doc/d810364730.html, Address: 64.202.189.170 Aliases: https://www.doczj.com/doc/d810364730.html, 因此https://www.doczj.com/doc/d810364730.html, 的IP 地址是64.202.189.170 再运行nslookup –type=NS https://www.doczj.com/doc/d810364730.html, 得到：Server: https://www.doczj.com/doc/d810364730.html, Address: 202.96.104.15 《计算机网络》自顶向下和Internet 特色实验手册 10 Non-authoritative answer: https://www.doczj.com/doc/d810364730.html, nameserver = https://www.doczj.com/doc/d810364730.html, https://www.doczj.com/doc/d810364730.html, nameserver = https://www.doczj.com/doc/d810364730.html, 权威DNS 服务器：https://www.doczj.com/doc/d810364730.html, 68.178.211.111 https://www.doczj.com/doc/d810364730.html, 64.202.165.117 Q3. 请先在google 中搜索剑桥大学的域名，再运行nslookup，查询并记载剑桥大学的域名、IP 地址和他的权威DNS 服务器名称和IP 地址； A：剑桥大学域名为https://www.doczj.com/doc/d810364730.html, 运行nslookup https://www.doczj.com/doc/d810364730.html,，得到剑桥大学的IP 地址是131.111.8.46 再运行nslookup –type=NS https://www.doczj.com/doc/d810364730.html, 得到：Server: https://www.doczj.com/doc/d810364730.html, Address: 202.96.104.15 Non-authoritative answer:
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
以梦为马 不负韶华 宁波大学2020年硕士研究生招生考试初试试题(A 卷) (答案必须写在考点提供的答题纸上) 第 1 页 共 7 页 科目代码： 916 总分值： 150 科目名称：数据结构与算法 一、 选择题： （每个选择2分，共30分） 1. 在单链表指针为P 的结点之后插入指针为s 的结点，正确的操作是（ ）。 A. p->next=s; s->next=p->next; B. p->next=s->next; p->next=s; C. s->next=p->next; p->next=s; D. p->next=s; p->next=s->next; 2. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。 A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1 3. 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front 和rear，则当前队列中的元素个 数是 ( )。 A. rear-front-1 B. rear-front+1 C. (rear-front+m)%m D. rear-front 4. 二分查找算法的时间复杂度是（ ）。 A. O(n*n) B. O(n) C. O(n*log n) D . O(log n) 5. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步：（ ）。 A.进行队列是否满的判断，存入新元素，移动队尾指针 B.进行队列是否空的判断，存入新元素，移动队尾指针 C.进行队列是否满的判断，移动队尾指针，存入新元素 D.进行队列是否空的判断，移动队尾指针，存入新元素 6. 设x 和y 是二叉树中的任意两个结点，若在先根序列中x 在y 之前，而在后根序列中x 在y 之后，则 x 和y 的关系是 ( )。 A. x 是y 的左兄弟 B. x 是y 的右兄弟 C. x 是y 的祖先 D. x 是y 的子孙 7. 下列二叉树中，( )可用于实现符号的不等长高效编码。 A. 最优二叉树 B. B-树 C. 平衡二叉树 D. 二叉排序树 8. 已知哈希表地址空间为A[9]，哈希函数为H(k)=k mod 7，采用线性探测再散列处理冲突。若依次将 数据序列：76,45,88,21,94,77,17存入该散列表中，则元素17存储的下标为( )；在等概率情况下查找成功的平均查找长度为( )。 A. 0 B. 1 C. 2 D. 3 E. 4 F. 5 G. 6 H. 7 9、设问题规模为N 时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N*N/2， 用O 表示的时间复杂度为（ ）。 A、O(logN) B、O(N) C、O(N 2logN) D．O(NlogN)
[ ]1．What is not communication services provided to apps in network : A．connectionless B．connection-oriented C．object-oriented D．Transmission Control Protocol [ ]2．How is data transferred through net,what is wrong? A．circuit switching B．packet-switching C．disk to disk copy D．statistical multiplexing [ ]3．Which Access networks need base station？ A．ADSL B．Wireless C．Cable Network D．Dialup via modem [ ]4. Processes running in different hosts communicate with an : A．interprocess communication B．application-layer protocol C．Internet routing protocol D．slotted ALOHA protocol [ ]5. If every page of the site need User-server authorization,we can use: A. Cookies: keeping “state” B. Conditional GET: client-side caching C. Persistent HTTP D. Nonpersistent HTTP [ ]6. Which is not used in email protocol? A．Base 64 B．QP(Quote-Printable) C．MAC D．SMTP [ ]7.What is UDP in transport layer: A．User Datagram Protocol B．United Data Protocol C．Universal Data Protocol D．Ultra Datagram Protocol [ ]8．Which is in reliable data transfer of TCP? A．Selective Repeat B．Go-Back-N
I.Choose the single correct answer from following choose. (1.5*20=30) [Correct checked:1.5; Other wise:0] 1.Which physical media has high-speed operation and low error rate:A [] A.Fiber optic cable [] B.Coaxial cable [] C.Twisted pair [] D.Radio 2.If no free buffers in router, the arriving packets will be: B [] A.dropped [] B.queued [] C.returned [] D.marked 3.Which can provides delay measurement from source to router along end-end Internet path towards destination: A [] A.Ping [] B.Traceroute [] C.Ipconfig [] D.Nslookup 4.In TCP/IP, which layer can make routing of datagrams from source to destination: C [] A.Applicaion [] B.Transport [] https://www.doczj.com/doc/d810364730.html,work [] D.Data Link 5.Web page consists of ( ) which includes several referenced objects：A [] A.referenced HTML-file [] B.host HTML-file [] C.path HTML-file [] D.base HTML-file 6.What is the default persistent model in HTTP/1.1:C [] A.Nonpersistent HTTP [] B.Persistent without pipelining [] C.Persistent with pipelining [] D.Nonpersistent with pipelining 7.Web server maintains no information about past client requests, so HTTP is:B [] A.stateful [] B.stateless [] C.satisfied [] D.unsatisfied
序号宁波大学科学技术学院2007 /2008学年第2学 期考核试卷 课号：XB3Q30A00 课程名称：数据结构与算法试卷编号： A 班级：学号：姓名： 阅卷教师：成绩： 1、选择题（共20分） 1．线性表的顺序存储结构是一种存储结构。 线性表的链式存储结构是一种存储结构。 A 顺序存取 B 随机存取 2．已知一个栈的输入序列为1,2,3,….n ，共输出序列为P1,P2,…,Pn,当P1=n时，则Pi必为。 A、i B、n-i C、n-i+1 D、i+1 3．假定循环队列用数组Q[0..M-1] 存放其元素值，其头尾指针分别为fornt和rear, 则判断对满的条件是 . A、rear mod m=front B、(rear+1)mod m=front C、 front=rear D、rear=front，且s=0 4．在一个链队列中，假定front和rear分别队首指针和队尾指针，则删除一个结点的操作为。 A、rear=front->next； B、rear=rear->next； C、front=front->next； D、front=rear->next; 5 . 由于二叉树每个结点的度最大为2，故二叉树是一种特殊的树，这种说法是。 A、正确 B、不正确 6. 对于一个线性表，若既要能够较方便地进行插入、删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应该以储存。
A、顺序方式 B、链接方式 C、哈希（Hash）方式 7. 由a,b,c三个结点构成的二叉树，共有种不同的形态。 A、3 B、4 C、5 D、6 8. n个叶子节点的赫夫曼树其结点总数为。 A 不确定 B 2n C 2n + 1 D 2n - 1 9. 深度为h的满二叉树的第i层有个结点。 A. 2i-1 B.2 i -1 C. 2 h-1 D. 2 h -1 2、简述下列概念：(20) 1. 数据 2. 数据元素 3. 数据类型 4. 数据结构
课号：_ 101G09XT1 _ 课名： 计算机网络__ 阅卷教师：__________成绩:_______________ 学号 姓名 一、单选题，每题仅一个正确答案，每题1.5分，共30分： [ ]1. Which is not a network communication links? A.Fiber B.Copper C.Radio D.Subway [ ]2.Which is not the types of protocol data unit in TCP/IP? A.message B.segment C.datetime D.frame [ ]3.In which state the delays of router become small? A. La/R ~ 0 B. La/R -> 1 C. La/R ~ 1 D. La/R -> [ ]4.When congest occur in network, which delay become large? A.processing delay B.queuing delay C.transmission delay D.propagation delay [ ]5.Application protocol define the types of messages exchanged, which are: A.request & response messages B.what fields in messages & how fields are delineated C.meaning of information in fields D.when and how processes send & respond to messages [ ]6.Which version of hypertext transfer protocol are used in default mode now? A.HTTP 0.9 B.HTTP1.0 C.HTTP 1.1 D.WEB 2.0 [ ]7.The Http client works on which port: A.TCP 80 B.UDP 80 C.TCP port above 1024 D.TCP port above 65535 [ ]8.To indicates end of message in Http, we can use: A.Carriage return and line feed B.