2020年最新奥鹏东北大学20春学期《计算机网络》在线平时作业2-参考答案

东师《计算机科学》20春在线作业2答案09本文档为东北师范大学“计算机科学”课程2020年春季学期在线作业2的答案。

以下是各个问题的回答：1. 什么是二分查找算法？描述其基本思想，时间复杂度和空间复杂度。

二分查找算法是一种在有序数组中查找特定元素的搜索算法。

它的基本思想是：先确定整个查找区间的中间位置，然后将待查找的值与中间位置的值进行比较。

如果待查找的值等于中间位置的值，则查找成功；如果待查找的值小于中间位置的值，则在数组的左半部分继续查找；如果待查找的值大于中间位置的值，则在数组的右半部分继续查找；以此类推，直到查找成功或者查找区间为空。

二分查找算法的时间复杂度为O(log n)，其中n 是数组的长度。

空间复杂度为 O(1)。

2. 冒泡排序算法的基本思想是什么？描述其时间复杂度和空间复杂度。

冒泡排序算法的基本思想是：比较相邻元素的大小，如果前一个元素比后一个元素大，则交换这两个元素，从而使较大的元素逐渐往数组的尾部移动，而较小的元素则逐渐往数组的头部移动。

通过多次比较和交换，最终把整个数组排序。

冒泡排序算法的时间复杂度为 O(n^2)，其中 n 是数组的长度。

空间复杂度为 O(1)。

3. 描述快速排序算法的基本思想。

比较其与冒泡排序算法的不同点。

快速排序算法的基本思想是：选取一个基准元素，将数组中小于基准元素的放到左边，大于基准元素的放到右边，然后分别对左右两个子数组进行递归排序。

在每次递归中，可以随机选取一个元素作为基准元素，或者选择左、右、中间三个元素的中位数作为基准元素，以提高快速排序算法的效率。

快速排序算法与冒泡排序算法的最大不同点是它采用了分治思想，通过递归地将数组分成较小的子数组来实现排序，因此快速排序算法的时间复杂度可以达到O(nlogn)，在平均情况下比冒泡排序算法更加高效。

以上就是本文对东北师范大学“计算机科学”课程2020年春季学期在线作业2答案的回答。

感谢阅读。

东北大学20春学期《计算机应用基础》在线平时作业2满分答案1/7：1有关Windows屏幕保护程序的说法，不正确的是()。

A 它可以减少屏幕的损耗B 它可以保障系统安全C 它可以节省计算机内存D 它可以设置口令答案：C2目前微型计算机中采用的逻辑元件是()。

A 小规模集成电路B 中规模集成电路C 大规模和超大规模集成电路D 分立元件答案：C3下面是关于中文Windows文件名的叙述，错误的是()。

A 文件名中允许汉字B 文件名中允许使用空格C 文件名中允许使用多个圆点分隔符D 文件名中允许使用竖线（“|”）答案：D2/7：4下列语言中哪种语言属于面向机器的语言____。

A 汇编语言B C语言C Java语言D 结构化查询语言答案：A5计算机染上病毒后可能出现的现象()。

A 系统出现异常启动或经常“死机”B 程序或数据突然丢失C 磁盘空间变小D 以上都是答案：D6Telnet的功能是()。

A 软件下载B 远程登录C WWW浏览D 新闻广播答案：B7以下关于电子邮件的说法，不正确的是______。

A 一个人可以申请多个电子信箱B 电子邮件的英文简称是E-mailC 在一台计算机上申请的"电子信箱"，以后只有通过这台计算机上网才能收信D 加入因特网的每个用户通过申请都可以得到一个"电子信箱"答案：C解析：3/7：暂无内容8操作系统Windows的特点包括()。

A 图形界面B 多任务C 即插即用D 以上都对答案：D9人们通常说的计算机的内存，指的是____。

A ROMB CMOSC CPUD RAM答案：D10关于基本ASCII码，在计算机中的表示方法准确地描述是()。

A 使用8位二进制数，最右边一位为1B 使用8位二进制数，最左边一位为1C 使用8位二进制数，最右边一位为0D 使用8位二进制数，最左边一位为0答案：D11Excel中，在工作表中用“图表向导”创建图表时，第一个对话框是让用户选择()。

1.VLAN的划分不包括以下哪种方法（）。

A.基于端口B.基于MAC地址C.基于协议D.基于物理位置【参考答案】: D2.IP 协议的核心问题是（）。

A.传输B.寻径C.封装D.以上都不是【参考答案】: B3.按照OSI参考模型分层，其第2层，第4层分别为( )。

A.数据链路层，网络层B.数据链路层, 传输层C.网络层, 会话层D.数据链路层，会话层【参考答案】: B4.以下对10BaseT的描述哪个是错误的（）。

A.数据速率＝10Mbit/sB.电缆最大长度＝400mC.信号类型＝basebandD.传输介质＝第五类非屏蔽双绞线【参考答案】: B5.IP地址190.223.211.1在地址分类中属于下列哪一类：( )A.A类B.B类C.C类D.D类【参考答案】: B6.下列IP地址中（）是C类地址。

A.127.233.13.34B.152.87.209.51C.169.196.30.54D.202.96.209 .21【参考答案】: D7.哪种网络设备工作在OSI模型的第二层（）。

A.集线器B.交换机C.路由器D.以上都不是【参考答案】: B8.数据链路层的差错控制(不是流量控制)的实现主要依靠（）技术A.纠错码B.检错码C.滑动窗口D.字符填充【参考答案】: B9.要使模拟消息能够在数字信道上传输，须使用（）技术。

A.调制解调B.脉码调制C.曼彻斯特编码D.调频【参考答案】: B10.下面哪种网络设备用来隔绝广播（）。

A.集线器B.交换机C.路由器D.以上都不是【参考答案】: C11.网络中管理计算机通信的规则称为（）。

A.协议B.介质C.服务D.网络操作系统【参考答案】: A12.关于路由表大小的说法正确的是：( )A.路由表的大小和它所连接的主机数量有关B.路由表的大小取决于网络的数量C.路由表的大小同时取决于网络的数量和网络中主机的数量D.路由表大小只和下一个路由器所连接的网络数量有关。

《计算机网络》平时作业二·华工网络教育一、简述题（每题5分共35分）1、计算机网络中的主干网和本地接入网的主要区别是什么？答：区别：主干网：提供远程覆盖高速传输和路由器最优化通信。

本地接入网：主要支持用户的访问本地，实现散户接入，速率低。

2、以太网交换机有何特点？用它怎样组成虚拟局域网？答：特点：以太网交换机实质就是一个多端口的的网桥，它工作在数据链路层上。

每一个端口都直接与一个主机或一个集线器相连，并且是全双工工作。

它能同时连通多对端口，使每一对通信能进行无碰撞地传输数据。

在通信时是独占而不是和其他网络用户共享传输媒体的带宽3、网络层向上提供的服务有哪两种？试比较其优缺点。

答：网络层向上提供了数据报和虚电路两种服务，其优缺点的比较如下：（1）虚电路是面向连接的，提供的服务可以保证数据传输的可靠性和投递顺序的正确性；数据报是无连接的，只提供尽最大努力的交付，不能保证传输的可靠性和投递顺序的正确性。

（2）网络采用数据报传输方式可大大简化网络层的结构；虚电路让电信网络负责保证可靠通信所采取的措施，使得电信网的结点交换机复杂而昂贵。

但是相对而言，采用数据报时，由主机负责端到端的可靠性，包括差错处理和流量控制，因此主机的处理负担较大。

（3）虚电路有连接建立和释放阶段，数据传输启动慢；数据报不用建立连接，数据传输启动快。

（4）为了在交换结点进行存储转发，在使用数据报时，每个分组必须携带完整的地址信息。

而在使用虚电路的情况下，每个分组不需要携带完整的目的地址，只需要有一个简单的虚电路号码标识，这就使得虚电路分组中的控制信息部分的比特数减少，从而减少了系统开销。

（5）虚电路在连接建立的阶段确定数据传输的路由，属于同一条虚电路的分组均按照同一条路由进行转发；数据报对每个分组都独立的做路由选择。

显然，在数据传输阶段，数据报的路由处理负担较大。

但是在网络出现故障的情况下，所有通过故障结点的虚电路都不能工作，而数据报可以灵活的选择替代路由。

20春学期《计算机应用基础》在线平时作业2
试卷总分:100 得分:100
一、单选题(共25 道试题,共100 分)
1.有关Windows屏幕保护程序的说法，不正确的是()。

A.它可以减少屏幕的损耗
B.它可以保障系统安全
C.它可以节省计算机内存
D.它可以设置口令
答案:C
2.目前微型计算机中采用的逻辑元件是()。

A.小规模集成电路
B.中规模集成电路
C.大规模和超大规模集成电路
D.分立元件
答案:C
3.下面是关于中文Windows文件名的叙述，错误的是()。

A.文件名中允许汉字
B.文件名中允许使用竖线（“|”）
C.文件名中允许使用空格
D.文件名中允许使用多个圆点分隔符
答案:B
4.下列语言中哪种语言属于面向机器的语言____。

A.结构化查询语言
B.汇编语言
C.Java语言
D.C语言
答案:B
5.计算机染上病毒后可能出现的现象()。

A.系统出现异常启动或经常“死机”
B.程序或数据突然丢失
C.磁盘空间变小
D.以上都是
答案:D
6.Telnet的功能是()。

A.远程登录
B.软件下载
C.新闻广播
D.WWW浏览
答案:A
7.以下关于电子邮件的说法，不正确的是______。

A.一个人可以申请多个电子信箱。

【奥鹏】-[东北大学]20秋学期《网络安全技术》在线平时作业2
注：每学期试题都会有所不同，请认真做好复习！
一、单选题 (共 10 道试题,共 30 分)
1.完整性是指信息是真实可信的，其发布者不被冒充，来源不被伪造，内容不被篡改，主要防范措施是（）。

[A选项]-密码技术
[B选项]-访问控制
[C选项]-校验与认证技术
[D选项]-密码技术
解析：试题难度4颗星
【参考选择】：C
2.ISO 7498-2描述了8种特定的安全机制，这8种特定的安全机制是为5类特定的安全服务设置的，以下不属于这8种安全机制的是( )。

[A选项]-安全标记机制
[B选项]-加密机制
[C选项]-数字签名机制
[D选项]-访问控制机制
解析：试题难度4颗星
【参考选择】：A
3.从安全属性对各种网络攻击进行分类，截获攻击是针对（）的攻击。

[A选项]-机密性
[B选项]-可用性
[C选项]-完整性
[D选项]-真实性
解析：试题难度4颗星
【参考选择】：A
4.网络安全的基本属性是（）
[A选项]-机密性
[B选项]-可用性
[C选项]-完整性
[D选项]-上面3项都是
解析：试题难度4颗星
【参考选择】：D
5.ISO 7498-2从体系结构的观点描述了5种可选的安全服务，以下不属于这5种安全服务的是( )。

[A选项]-身份鉴别
[B选项]-数据报过滤
[C选项]-授权控制
[D选项]-数据完整性
解析：试题难度4颗星。

（单选题）1:在下列网络威胁中，哪个不属于信息泄露？（）
A:数据窃听
B:流量分析
C:拒绝服务攻击
D:偷窃用户账号
正确答案：C
（单选题）2:下列叙述中，不正确的是（）。

A: FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法
B: WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统
C: E-ma订是用户或者用户组之间通过计算机网络收发信息的服务
D:当拥有一台个人计算机和一部电话机，只要再安装一个调制解调器（Modem）,便可以接到因特网上
正确答案：D
（单选题）3:每一个We页面，包括主页都有一个唯一的地址，通常称该地址为（）。

A: W b页而地址
B:主页地址
C:网页搜索地址
D:统一资源泄位器URL
正确答案：D
（单选题）4: VLN在现代组网技术中占有重要地位，同一个VLN中的两台主机（）。

A:必须连接在同一交换机上
B:可以跨越多台交换机
C:必须连接在同一集线器上
D:可以跨业多台路由器
正确答案：B
（单选题）5:计算机网络中可以共享的资源包括（）。

A:硬件、软件、数据、通信信道
B:主机、外设、软件、通信信道
C:硬件、程序、数据、通信信道
D:主机、程序、数据、通信信道
正确答案：A
（单选题）6:要使模拟消息能够在数字信道上传输，须使用（）技术。

A:调制解调
B:脉码调制
C:曼彻斯特编码
D:调频
正确答案：A。

长风破浪会有时，直挂云帆济沧海。

住在富人区的她东北大学智慧树知到“计算机科学与技术”《计算机网络》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.以下关于路由器的说法中错误的是()。

A.工作在网络层B.会丢弃数据C.能够转发数据D.以MAC地址为转发依据2.在某办公室内铺设一个小型局域网,总共有4台PC机需要通过一台集线器连接起来。

采用的线缆类型为5类双绞线。

则理论上任意两台PC机的最大间隔距离是()。

A、500mB、400mC、200mD、100m正确答案：D3.无论是SLIP还是PPP协议都是()协议。

A.物理层B.数据链路层C.网络层D.传输层4.RIP路由信息协议采用了()作为路由协议。

A、链路状态B、距离向量C、固定查表D、分散通信量正确答案：B 5.能完成VLAN之间数据传递的设备是()。

A.集线器B.交换机C.路由器D.网关6.某主机的IP地址为10.11.251.55，子网掩码为255.255.0.0。

该主机所在网络的广播地址为()。

A、10.255.255.255B、10.11.255.255C、10.11.251.55D、10.11.251.255正确答案：B7.如果某网络波特率为60B，每个波形有8个有效电平，则比特率应为()。

A.20bpsB.80bpsC.120bpsD.180bps8.在IEEE802.3描述了如何在网络中使用令牌的方式控制网络数据发送()。

A、正确B、错误正确答案：B9.FDDI是使用光纤作为传输媒体的网络。

()A.正确B.错误10.协议是()之间进行通信的规则或规定。

A.同一结点上下层B.不同结点C.相邻实体D.同一层次上不同结点对等实体11.在通常情况下，下列哪一种说法是错误的?()A.ARP cache中的ARP表是由人工建立的B.ARP cache中的ARP表是由主机自动建立的C.ARP cache中的ARP表是动态的D.ARP cache中的ARP表保存了主机IP地址与物理地址的映射关系12.某主机的IP地址为202.113.25.55，子网掩码为255.255.255.240。

东北师范大学计算机网络技术网考参考试题汇总标准答案（1）Internet中URL的含义是（）。

A统一资源定位器BInternt 协议C简单邮件传输协议D传输控制协议正确答案:A（2）以下各项中，不是数据报操作特点的是()A每个分组自身携带有足够的信息，它的传送是被单独处理的B在整个传送过程中，不需建立虚电路C使所有分组按顺序到达目的端系统D网络节点要为每个分组做出路由选择正确答案:C（3）通过改变载波信号的相位值来表示数字信号1，0的方法，成为（）。

AASKBFSKCPSKDATM正确答案:C（4）EIA RS-232C是（）层标准。

A物理层B应用层C运输层D数据链路层正确答案:A（5）将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这就是（）。

A同步时分多路复用B空分多路复用C异步时分多路复用D频分多路复用正确答案:D（6）在常用的传输媒体中，带宽最宽信息传输衰减最小，抗干扰能力最强的传输媒体是()。

A双绞线B无线信道C同轴电缆D光纤正确答案:D（7）关于www服务，下列哪种说法是错误的？（）AWWW服务采用的主要传输协议是HTTPB－服务以超文本方式组织网络多媒体信息C用户访问W b服务器可以使用统一的图形用户界面D用户访问W b服务器不需要知道服务器的URL地址正确答案:D（8）以下软件中（）是电子邮件软件。

AVisualBasicBNetscapeCOutlookExpressDInternetExplorer正确答案:C（9）UDP是TCP/IP协议簇的（）协议。

A应用层B运输层C网络层D网络接口层正确答案:B（10）在企业内部网与外部网之间，用来检查网络请求分组是否合法，保护网络资源不被非法使用的技术是（）。

A防病毒技术B防火墙技术C差错控制技术D流量控制技术正确答案:B1. Internet上各种网络和各种不同类型的计算机互相通信的基础是HTTP协议（）A. 错误B. 正确【答案】A2. 计算机网络由哪两部分组成？（）A. 通信子网B. 计算机C. 资源子网D. 数据传输介质【答案】A, C3. 关于流量控制说法正确的是（）A. 流量控制是让发送方的发送速率适应接收方的接收能力B. 发送方的发送窗口不能超过接收方给出的接收窗口的数值C. TCP的出口单位是报文段不是字节。

XXX奥鹏东师计算机应用基础20春在线作业2-标准答案1.使用工具栏的“新建”按钮可以调出“新幻灯片”对话框，其中内容与（C）幻灯片版面设置对话框相同。

2.微型计算机采用总线结构连接CPU、内存储器和外部设备，总线由三部分组成，它们是数据总线、地址总线和控制总线（D）。

3.你对本门课程教材的时效性、与课件的配套程度和可读性等方面是否感到满意？（A）满意。

4.选项D中，“实时控制”不是对信息进行收集、储存、加工和传输等一系列活动的总称，故选项D错误。

5.计算机中，每条指令一般具有一个操作码和一个地址码，其中操作码表示运算性质，地址码指出操作数在内存储器中的地址（A）。

6.在文件复制操作中，用的组合键是（C）Ctrl+C。

7.如果要将幻灯片的方向改为纵向，可以通过（A）页面设置命令实现。

8.微型计算机指令一般包含操作码和地址码两部分（A）。

9.八位无符号二进制数所能表示的最大数是（C）255或FF。

10.将十进制数76.625转换成八进制数为（D）4C.A。

11.在Excel 2000中，若要拖动填充句柄实现递减数列填充，应选中两个递减数字单元格（A）。

12.在Windows中，打开一个窗口表示运行该应用程序。

13.建议在教师讲解视频中增加师生问答的内容，增加课堂氛围。

14.在使用系统提供的文档格式编辑一个新文档时，应当使用文件菜单中的“新建”命令。

15.从“程序”级联菜单中选择“XXX Excel”选项启动Excel 97之后，系统会自动建立一个名为“Book1”的空工作簿。

16.通过“自定义动画”对话框的“效果”选项卡，可以为幻灯片对象设置动画和声音。

17.在Windows XP桌面上有一个任务栏，通常在任务栏上有一个“En”图标，它是输入法图标，说明当前输入方式为英文。

18.32位微机中的32是指该微机能同时处理32位二进制数。

19.在Word的编辑状态，使插入点快速移到文档尾部的快捷键是Ctrl + End键。

大工20春《计算机网络技术》在线作业2答案1.XXX中的CSMA代表Carrier XXX。

2.XXX比CSMA增加了一个功能，即冲突检测。

3.IEEE802参考模型可分为物理层、MAC、LLC等三层。

4.令牌总线的媒体访问控制方法是由IEEE 802.4定义的。

5.MAC层是局域网所特有的。

6.令牌环媒体访问控制方法的标准是XXX 802.5.7.IEEE802.3标准是XXX访问方法和物理层规范。

8.局域网具有的几种典型的拓扑结构中，一般不含网状型。

9.在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。

这种连接结构被称为总线结构。

10.在计算机网络中，一般局域网的数据传输速率要比广域网的数据传输速率高。

11.SAP代表服务访问点，正确。

12.多播帧是发送给一组站点的帧，不是发送给所有站点的帧，因此错误。

光纤分布式数据接口FDDI是一种使用光纤作为传输媒体的令牌环形网。

坚持CSMA的特点是在监听到信道忙时，仍坚持听下去，直到信道空闲为止。

一个用户可以同时使用多个服务访问点。

一个服务访问点在一个时间只能为一个用户使用。

广域网所提供的服务可以分为无连接的网络服务和面向连接的网络服务。

广域网中的路由选择策略有两大类，即非自适应路由选择策略和自适应路由选择策略。

固定路由选择算法是非自适应路由选择策略。

局域网通常按照网络拓扑进行分类，可分为星形网、总线形网、环形网和树形网等。

XXX中的CSMA代表载波侦听多路访问。

XXX比CSMA增加了一个功能，即冲突检测。

IEEE802参考模型可分为物理层、MAC层和LLC层等三层。

令牌总线的媒体访问控制方法是由IEEE 802.4定义的。

MAC层是局域网所特有的。

令牌环媒体访问控制方法的标准是IEEE 802.5.。

计算机网络技术20春在线作业2
红字部分为答案！
单选题
1.若循环冗余码字中信息位为L，编码时外加冗余位r位，则编码效率为()。

A.r/（r+L）
B.i/（r+L）
C.r/L
D.L/（r+L）
2.通信系统必须具备的三个基本要素是()。

A.终端、电缆、计算机
B.信号发生器、通信线路、信号接收设备
C.信源、信道、信宿
D.终端、通信设施、接收设备
3.以下四项中，合法的E-mil地址是()。

A.Wang-
-wang
@wang
D.wang@
4.IP地址19
5.100.80.99是()地址。

A.A类
B.B类
C.C类
D.D类
5.下列哪种技术不是实现防火墙的主流技术()。

A.包过滤技术
B.应用级网关技术
C.代理服务器技术
D.NAT技术
6.在一座大楼内组建的一个计算机网络系统，属于()。

A.WAN
N
C.MAN
D.PAN
7.常用的通信有线介质包括双绞线、同轴电缆和()。

A.微波
B.红外线
C.光纤
D.激光
8.在常用的传输媒体中，带宽最宽信息传输衰减最小，抗干扰能力最强的传输媒体是()。

A.双绞线
B.无线信道。

东北师范大学
在线作业
参考答案
试读一页
计算机网络技术20春在线作业2-0001
试卷总分:100
一、单选题 (共 10 道试题,共 30 分)
1.一般认为决定局域网特性的主要技术有三个，它们是()。

A.传输媒体、差错检测方法和网络操作系统
B.通信方式、同步方式和拓扑结构
C.传输媒体、拓扑结构和媒体访问控制方法
D.数据编码技术、媒体访问控制方法和数据交换技术
正确答案:C
2.域名服务NS的正向解释为（）。

A.将域名转换为IP地址
B.将IP地址转换为物理地址
C.将IP地址转换为域名
D.将域名转换为物理地址
正确答案:A
3.发送或接收电子邮件的首要条件是应该有一个电子邮件地址，它的正确形式是（）。