哈工大年计算机网络试题(可打印修改)

合集下载

哈工大计算机组成原理试卷1及答案

哈工大学年秋季学期计算机组成原理试题一、填空（12分）1.某浮点数基值为2，阶符1位，阶码3位，数符1位，尾数7位，阶码和尾数均用补码表示，尾数采用规格化形式，用十进制数写出它所能表示的最大正数，非0最小正数，最大负数，最小负数。

2.变址寻址和基址寻址的区别是：在基址寻址中，基址寄存器提供，指令提供；而在变址寻址中，变址寄存器提供，指令提供。

3.影响流水线性能的因素主要反映在和两个方面。

4.设机器数字长为16位（含1位符号位）。

若1次移位需10ns，一次加法需10ns，则补码除法需时间，补码BOOTH算法最多需要时间。

5.CPU从主存取出一条指令并执行该指令的时间叫，它通常包含若干个，而后者又包含若干个。

组成多级时序系统。

二、名词解释(8分)1.微程序控制2.存储器带宽3.RISC4.中断隐指令及功能三、简答（18分）1. 完整的总线传输周期包括哪几个阶段？简要叙述每个阶段的工作。

2. 设主存容量为1MB，Cache容量为16KB，每字块有16个字，每字32位。

(1)若Cache采用直接相联映像，求出主存地址字段中各段的位数。

(2)若Cache采用四路组相联映像，求出主存地址字段中各段的位数。

3. 某机有五个中断源，按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4，现要求优先顺序改为L3,L2,L4,L0,L1，写出各中断源的屏蔽字。

4. 某机主存容量为4M ×16位，且存储字长等于指令字长，若该机的指令系统具备120种操作。

操作码位数固定，且具有直接、间接、立即、相对四种寻址方式。

（1）画出一地址指令格式并指出各字段的作用；（2）该指令直接寻址的最大范围；（3）一次间址的寻址范围；（4）相对寻址的寻址范围。

四、（6分）设阶码取3位，尾数取6位（均不包括符号位），按浮点补码运算规则计算 [25169⨯] + [24)1611(-⨯]五、画出DMA 方式接口电路的基本组成框图，并说明其工作过程（以输入设备为例）。

MOOC《计算机网络》哈尔滨工业大学第一单元测试及答案

用层之外，其他各层在封装 PDU 时均引入 20 B 的额外开销，则应用层数据传输效率约为 B
A.83% B.80% C.91% D.87%
16 多选 (3 分)5 层参考模型与 OSI 参考模型相比，缺少的层次是 AB
A.表示层 B.会话层 C.传输层 D.物理层
17 多选 (3 分)属于 OSI 参考模型的非端到端层的是 BC
收完为止，需要的时间至少是 B
A.80.08 ms B.80.24 ms C.80.16 ms D.80 ms
5 D 单选 (2 分)在 OSI 参考模型中，完成路由选择功能的层次是
A.数据链路层 B.物理层 C.传输层 D.网络层
6 单选 (2 分)假设在存储-转发的分组交换网络中，主机 A 到达主机 B 的路径上有 4 段链路，
14 单选 (2 分)如下图所示分组交换网络。若 H1 向 H2 发送 1 个大小为 8 Mbit 的文件，则
从 H1 开始发送时刻起，到 H2 收到文件为止，所用时间至少约为 C
A.8ms B.800ms C.8000ms D.80ms
15 单选 (2 分)假设 OSI 参考模型的应用层欲发送 400 B 的数据（无拆分），除物理层和应
第一单元测验
1. 单选 (2 分)下列选项中，不属于协议要素的是 C
A.时序 B.语义 C.层次 D.语法
2 A 单选 (2 分)在分组交换网络中，主要取决于网络拥塞程度的时间延迟是
A.排队延迟 B.传输延迟 C.传播延迟 D.节点处理延迟
3 单选 (2 分)在一个 CDMA 网络中，某站点正接收另一码序列为（-1,1,1,-1,-1,-1,1,-1）的站
9 单选 (2 分)服务器端套接字绑定的 IP 地址是 A

(2021年)黑龙江省哈尔滨市全国计算机等级考试网络技术真题(含答案)

（2021年）黑龙江省哈尔滨市全国计算机等级考试网络技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.下列关于TCP/IP传输层协议的描述中，错误的是( )。

A.TCP/IP传输层定义了TCP和UDP两种协议B.TCP协议要完成流量控制功能C.UDP协议主要用于不要求按分组顺序到达的传输D.UDP协议与TCP协议都能够支持可靠的字节流传输2.下列属于广域网QoS技术的是()。

A.RSVPB.PSTNC.MSTPD.ISDN3.关于32位二进制数值的1P地址，下列说法正确的是( )。

A.使用子网屏蔽码是为了减少过小网络对IP资源的浪费B.子网屏蔽码固定长度为16位，用于屏蔽网络号C.IP地址中的网络号部分在子网屏蔽码中用“0”表示，而主机号部分在子网屏蔽码中用“1”表示D.在实际中，对丁地址进行划分为网络号和子网屏蔽码两部分4.下列关于宽带城域网核心交换层特点的描述中，正确的是（）。

A.将多个接入层连接起来B.无法为城域网提供QoS保障能力C.根据接人层的用户流量进行本地路由、过滤、流量均衡D.实现与主干网络的互联，提供城市的宽带IP数据出口5.IEEE802.2标准定义的共享介质局域网有三类，以下不属于正EE802.2标准定义的局域网的是( )。

A.带冲突检测的载波多路访问(CSMA/CD)方法的总线型局域网B.令牌总线方法的总线型局域网C.CSMA/CA方法的无线局域网D.令牌环方法的环型局域网6.7.下列对IEEE802．11b运作模式的描述中，错误的是（）。

A.点对点模式最多可连接256台PCB.接入点负责频段及漫游管理，一个接入点最多可连接1024台PcC.基本模式是指无线网络规模扩充或无线和有线网络并存时的通信方式D.采用点对点模式时，插上无线网卡的PC需要由接入点与另一台PC连接8. 一子网屏蔽码为255.255.255.240的网络中，某一主机IP地址为250.110.25.25。

哈工大专业课复试计算机网络试题及答案

计算机网络试题及答案1一、单项选择题(每题2分，共计40分)1.一座大楼内的一个计算机网络系统，属于（B）A、PANB、LANC、MAND、W AN2.计算机网络中可以共享的资源包括（A）A、硬件、软件、数据、通信信道B、主机、外设、软件、通信信道C、硬件、程序、数据、通信信道D、主机、程序、数据、通信信道3.网络协议主要要素为（C ）A、数据格式、编码、信号电平B、数据格式、控制信息、速度匹配C、语法、语义、同步D、编码、控制信息、同步4.计算机网络通信系统是（D）A、电信号传输系统B、文字通信系统C、信号通信系统D、数据通信系统5.在星型局域网结构中，连接文件服务器与工作站的设备是（D）A、调制解调器B、交换器C、路由器D、集线器6.在OSI七层结构模型中，处于数据链路层与运输层之间的是（B）A、物理层B、网络层C、会话层D、表示层7.完成路径选择功能是在OSI模型的（C）A、物理层B、数据链路层C、网络层D、运输层8.下列功能中，属于表示层提供的是（D ）A、交互管理B、透明传输C、死锁处理D、文本压缩9.在TCP/IP协议簇的层次中，解决计算机之间通信问题是在（B）A、网络接口层B、网际层C、传输层D、应用层10.对局域网来说，网络控制的核心是（C）A、工作站B、网卡C、网络服务器D、网络互连设备11．使用匿名FTP服务，用户登录时常常使用（ A ）作为用户名。

A．anonymous B．主机的IP地址C．自己的E-mail地址 D．节点的IP地址12. 10Base-T以太网中，以下说法不对的是：（C）A．10指的是传输速率为10MBPS B．Base指的是基带传输C．T指的是以太网D．10Base-T 是以太网的一种配置13.在TCP/IP 参考模型中TCP协议工作在：（ B ）A．应用层 B．传输层C．互连层D．主机-网络层14.下列那一种软件不是局域网操作系统软件：（ D ）A．Windows NT Server B．NetwareC．UNIX D．SQL Server15.下列三类地址格式中B 类地址格式是：（10开头）A．B．C．D．16.下列哪个地址是电子邮件地址：（ B ）A． B．************C．192.168.0.100 D．。

(2023年)黑龙江省哈尔滨市全国计算机等级考试网络技术真题(含答案)

（2023年）黑龙江省哈尔滨市全国计算机等级考试网络技术真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.以下哪种支付方式可以实现离线操作()A.信用卡支付B.电子现金支付C.电子转账支付D.电子支票支付2.按照ITU-T标准，传输速度为622.080Mbps的标准是()。

A.OC-3B.OC-12C.OC-48D.OC-1923.在DHCP服务器中新建保留时，不能选择的支持类型是（）。

A.ARPB.BOOTPC.DHCPD.DHCP和BOOTP4.R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（A．所示，当R1收到R2发送的如下图（B．的（V，D．报文后，R1更新的4个路由表项中距离值从上到下依次为（）。

A.0、3、4、3B.0、4、4、3C.0、5、4、3D.0、5、3、45.下列对IPv6地址的表示中，错误的是()A.23::50D:BC:0:0:03DAB.FE23::0:45:03/48C.FE23:0:0:050D:BC::03DAD.FF34:42:BC::0:50F:21:0:03D6.7.)Internet中有一种设备，它是网络与网络之间相互连接的桥梁，这种设备是( )。

A.客户机B.路由器C.服务器D.主机8.9. 以下不是WindowsNT操作系统的主要特点的是( )。

A.内置管理B.封闭的体系结构C.集中式管理D.用户工作站管理10.如下图所示，两台Catelyst 3548交换机通过千兆以太网端口连接，Catelyst 3548 A使用IEEE 802．1 Q协议，两台交换机之间需要传输ID 号为10、14、24，VLAN名为libl0、libl4和lib24的3个VLAN，禁止传送ID号为100—1000的VLAN信息，下列交换机B的VLAN配置，正确的是（）。

哈工大计算机网络基础(模拟试题)

一、填空题1.计算机网络可以定义为：（）、（）计算机集合。

2.快速以太网的传输速度为（）bps。

3.几种常用的拥塞解决方法是接纳控制、（）和（）。

4.在局与网中常用的数字数据的数字编码主要有：（）和（）。

5.网络互连最常见的形式有（）和（）。

6.多路复用技术有多种形式，主要包括：（）、( )、波分多路复用和码分多址。

7.传输层协议在建立连接时通常使用（）算法。

8.FDDI使用的传输介质是（）。

9.按网络覆盖范围对网络进行分类，可以将网络分为：（）网、（）网和（）网。

10.交换技术有三种：（），（）和（）。

11.常用的有线传输介质有（）、（）和（）。

12.网络层提供两种类型的服务：（）和（）。

13.标准的WWW传输协议为（），WWW创建超媒体文件的语言是（），相应的文件称为页，这些文件要放在（）上供用户浏览。

14.试列出几种网络的拓扑结构：（）、（）、（）和( )。

15.帧同步方法通常有( )、( )、( )和( )。

16.信道分配策略可以分为( )和( )两大类。

17.路由算法有( )和( )两类。

18.网络层的两种操作方式为：（）和（）。

19.防火墙的一般配置包括两个( )和一个( )。

20.传统加密技术可以分成( )和( )两类。

二、判断题（10分）( ) 1.城域网标准属于IEEE 802标准的一部分。

( ) 2.基带同轴电缆就是通常所说的细缆。

( ) 3.任何两台计算机都可以使用两个完全相同的网络接口卡连到网络上。

( ) 4.误码率是决定数据帧长度的一个重要依据。

( ) 5.海明码是一种纠错码，可以纠正数据帧传输过程中的1位错误。

( ) 6.在MAC子层中，如果采用无冲突协议，当网络负载轻时时间延迟特性差，网络负载重时信道利用率较高。

( ) 7.在传输层进行流量控制要比在数据链路层进行流量控制简单的多。

( ) 8.ARP协议主要完成根据IP地址解析物理地址的功能。

( ) 9.FTP协议是TCP/IP协议栈中应用层的一个协议，主要用于在两个系统之间进行文件传输，为此，该协议要在传输层建立两个TCP连接来完成文件传输任务。

哈工程计算机网络试题 (4)

A.16b/sB.64b/sC.128b/sD.48b/s
5．下面关于卫星通信的描述错误的是（）。
A.通信距离远B.通信容量大C.传播时延小D.采用微波通信
6.在一次会话中，FTP协议存在（）个TCP连接。
A．1B．2C．3D．4
7.在计算机网络体系结构中，要采用分层结构的理由是（）。
A.可以简化计算机网络的实现
12.地址为180.65.86.123、子网掩码为255.255.252.0的主机所在网络的地址为(20)。
三、简答题(共20分)
1．请画出1110101的曼彻斯特编码和差分曼彻斯特编码。（4分）
2.运输层的协议使用端口,它有何作用?说出两种熟知端口及对应的服务名称。（6分）
3．写出下列缩略语的中文全称，并简述它们的含义。（10分）。
9．ICMP协议属于TCP/IP网络中的网络层协议，ICMP报文封装在IP协议数据单元中传送。ICMP有13种报文，常用的(14)程序就使用了ICMP报文，以探测目标主机是否可以到达。
10．TCP协议提供的是(15)服务，而UDP协议提供的是(16)服务。
11．Internet的基本服务，如电子邮件E-mail、远程登录Telnet、文件传输FTP与WWW浏览等，它们的应用软件系统设计中都采用了客户机/服务器结构，(17)是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机获取文件，而且可以将文件从本地机器传送到远程计算机。(18)应用服务将主机变成远程服务器的一个虚拟终端，在命令方式下运行时，通过本地机器传送命令，在远程计算机上运行相应程序，并将相应的运行结果传送到本地机器显示。(19)系统的主要功能是将域名解析为主机能识别的IP地址。
（1）CSMA/CD
（2）CIDR

哈工大远程教育计算机接口技术春季学期考试题和答案

哈工大远程教育计算机接口技术考试题和答案一、1.字节、成组、连续3.加法器、专用寄存器组、指令队列总线控制电路总线接口部件存储器4. 获得权限5. 独立编址统一编址独立编址 0～255（00H～FFH）6. ISR计数功能8. 电子白板与电脑系统采用何种方式进行连接软件本身的狭义“接口”人与软件之间的交互界面二、1. 中断请求,中断响应,中断处理,中断返回2.计算机“端口”是英文port的义译，可以认为是计算机与外界通讯交流的出口。

其中硬件领域的端口又称接口，如：USB端口、串行端口等。

软件领域的端口一般指网络中面向连接服务和无连接服务的通信协议端口，是一种抽象的软件结构，包括一些数据结构和I/O（基本输入输出）缓冲区。

3.如逻辑地址：4000H化为2进制 0000 0100 0000 0000左移四位就是0100 0000 0000 0000 0000，即40000H若偏移地址为2000H则物理地址就是42000H在8086cpu中，逻辑地址通常写成 xxxxH：yyyyH 的形式其中，xxxxH 是段基地址，yyyyH 是偏移地址（H表示xxxx和yyyy为16进制数）物理地址=段基地址×16 + 偏移地址 = xxxx0+yyyy三、1.IMR用作过滤被屏蔽的中断，IRR用来存放被悬挂的中断并等待进一步处理，ISR用来保存CPU正在处理的中断。

首先，外部中断请求（IR0到IR7）传输到IMR,IMR根据此中断请求是否被屏蔽，以决定是将其丢弃，还是放入IRR中等待进一步处理。

当8259A 等待到一个中断时机时，优先级仲裁单元会从所有放入IRR中的中断请求中挑出一个优先级最高的中断，传递给CPU处理。

值得注意的是中断优先级是随着中断请求号降低而提高的。

在CPU的INTR引脚接收到8259A发送过来的信号后，CPU会暂停执行下一条指令，并向8259A发送一个INTA信号。

在 8259A接收到该信号后，就会将ISR中代表该中断的位置1，并将IRR中相应的位清零。

【2023年】黑龙江省哈尔滨市全国计算机等级考试网络技术测试卷(含答案)

【2023年】黑龙江省哈尔滨市全国计算机等级考试网络技术测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.2.如下图所示，两台Catelyst6500交换机通过千兆以太网端口连接，它们之间需要传输ID号为33、44、55，VLAN名为jszx33、jszx44、jszx55的3个VLAN，下列交换机B的VLAN配置，正确地是（）。

3.在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。

在整个传输过程中，IP数据报报头中的( )。

A.源地址和目的地址都不会发生变化B.源地址有可能发生变化而目的地址不会发生变化C.源地址不会发生变化而目的地址有可能发生变化D.源地址和目的地址都有可能发生变化4.故意制作、传播计算机病毒等破坏性程序,影响计算机系统正常运行,后果严重的,将受到（）处罚。

A.处五年以下有期徒刑或者拘役B.拘留C.罚款D.警告5.以下哪项不是属于信息传输安全过程的安全威胁()。

A.更新信息B.截获信息C.窃听信息D.伪造信息6.7.某一主机IP地址为202.113.25.25，子网掩码是255.255.255.240。

该主机的有限广播地址为( )。

A.255.255.255.255B.250.110.25.0C.255.111.255.25D.250.110.25.2558.9.以下关于网络运行环境的描述中，哪个是错误的()A.网络运行环境是指保障网络系统安全、可靠与正常地运行所必需的基本设施与设备条件B.它主要包括机房与电源两个部分C.机房是放置核心路由器、交换机、服务器等核心设备的场所，不包括各个建筑物中放置路由器、交换机与布线设施的设备间、配线间等场所D.关键的网络设备(如核心路由器、交换机、服务器.对供电条件的要求是很高的，必须保证由专用的UPS系统供电10.对于windowsServer2008的创新技术，以下错误的是( )。

2022年哈尔滨理工大学计算机应用技术专业《计算机网络》科目期末试卷A(有答案)

一、个人基本信息姓名：[姓名]性别：[性别]出生年月：[出生年月]籍贯：[籍贯]学历：[学历]专业：[专业]政治面貌：[政治面貌]联系电话：[联系电话]电子邮箱：[电子邮箱]二、工作经历1. [年份]年-至今：[单位名称]，档案管理员工作内容：（1）负责档案的收集、整理、归档、保管、鉴定、销毁等工作；（2）参与档案信息化建设，推进档案数字化、网络化进程；（3）负责档案查询、借阅、提供档案利用服务；（4）协助领导完成档案管理工作相关会议、培训、调研等工作；（5）与其他部门协同工作，确保档案管理工作的高效、规范、安全。

工作成果：（1）参与整理各类档案[数量]卷，其中[数量]卷为数字化档案；（2）成功办理档案查询[数量]次，为部门、个人提供有效服务；（3）组织档案业务培训[次数]次，提升档案管理人员业务水平；（4）多次参与档案管理工作调研，为领导决策提供参考。

2. [年份]年-[年份]年：[单位名称]，实习档案管理员工作内容：（1）协助档案管理员完成档案收集、整理、归档、保管等工作；（2）学习档案管理相关知识，了解档案工作流程；（3）参与档案数字化工作，熟悉档案管理系统操作；（4）协助完成档案查询、借阅、提供档案利用服务等工作。

三、业务技能与培训1. 业务技能：（1）熟悉国家档案法律法规、政策及行业标准；（2）掌握档案收集、整理、归档、保管、鉴定、销毁等业务流程；（3）具备档案数字化、网络化技能，熟悉档案管理系统操作；（4）具备良好的沟通协调能力、团队合作精神及责任心。

2. 培训经历：（1）[年份]年，参加[单位名称]举办的档案管理培训班，学习档案管理相关知识；（2）[年份]年，参加[单位名称]举办的档案数字化培训班，学习档案数字化技能；（3）[年份]年，参加[单位名称]举办的档案管理技能提升班，提升档案管理业务水平。

四、荣誉与奖项1. [年份]，获得[单位名称]优秀档案管理员称号；2. [年份]，获得[单位名称]档案管理先进工作者称号；3. [年份]，在[活动名称]中荣获[奖项名称]。

哈工程计算机网络试题 (1)

第2页共4页A.URLB.WWWC.HTTPL14. 为了识别网络接口卡，网络接口卡都有自己的物理地址，其地址长度为（）。

A.8 B.16 C.32 D.48 15.在HDLC 传输控制方案中，若要发送的数据信息是01111110，则发送方实际发送的信息代码是（）A.011111010B.01111110C.011111100D.011110110 16. 在域名中，请问gov 表示什么机构( )。

A.商业B.教育C.政府D.军事 17. 一般来说，TCP/IP 的IP 协议提供的服务是( )。

A.运输层服务B.应用层服务C.物理层服务D.网络层服务18．在ISO/OSI 参考模型中，相邻层次之间下一层提供给上一层的功能称为（）。

A ．调用B ．会话C ．协议D ．服务 19．10BASE5网络中的“10”表示（）。

A ．信号在电缆上的传输率为1Mb/sB ．信号在电缆上的传输率为10Mb/sC ．信号在电缆上的传输率为100Mb/sD ．信号在电缆上的传输率为1000Mb/s 20．（）负责主机之间的通信。

A ．网络层B ．会话层C ．应用层D ．传输层二、简答题与计算 (每题10分，共60分)1．举出网络应用层最基本的5种应用，并准确说明这些应用所涉及协议的中文名称与英文缩写。

2．说明网桥，中继器和路由器各自的主要功能，以及分别工作在网络体系结构的哪一层。

3．试述拥塞控制的一般原理。

4．画出ISO/OSI 参考模型图（五层），并简述各层的功能。

5．试说明IP 地址与物理地址的区别。

6．共有四个站进行码分多址CDMA 通信，4个站的码片序列为： A:( -1-1-1+1+1-1+1+1) B: (-1-1+1-1+1+1+1-1) C:( -1+1-1+1+1+1-1-1) D: (-1+1-1-1-1-1+1-1) 现收到这样的码片序列：（-1+1-3+1-1-3+1+1） , 问哪个站发送数据了？发送的是1还是0？（要求有计算过程）。

2022年哈尔滨理工大学计算机应用技术专业《计算机网络》科目期末试卷B(有答案)

2022年哈尔滨理工大学计算机应用技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、BGP交换的网络可达性信息是（）。

A.到达某个网络的链路状态的摘要信息B.到达某个网络的最短距离以及下一跳路由器C.到达某个网络的下一跳路由器D.到达某个网络所经过的路径2、在路由器进行互连的多个局域网的结构中，要求每个局域网（）。

A.物理层、数据链路层、网络层协议都必须相同，而高层协议可以不同B.物理层、数据链路层协议可以不同，而数据链路层以上的高层协议必须相同C.物理层、数据链路层、网络层协议可以不同，而网络层以上的高层协议必须相同D.物理层、数据链路层、网络层协议及高层协议都可以不同3、当集线器的某个端口收到数据后，其动作为（）A.从所有端口广播出去B.从除了输入端口外的所有端口广播出去C.根据目的地址从合适的端口转发出去D.随机选择一个端口转发出去4、下列关于卫星通信的说法中，错误的是（）A.卫星通信的通信距离大，覆盖的范围广B.使用卫星通信易于实现广播通信和多址通信C.卫星通信不受气候的影响，误码率很低D.通信费用高，时延较大是卫星通信的不足之处5、将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种复用技术称为（）A.同步时分多路复用B.码分多路复用C.异步时分多路复用D.频分多路复用6、为了检测5比特的错误，编码的海明距应该为（）。

A.4B.6C.3D.57、假设OS1参考模型的应用层欲发送400B的数据（无拆分），除物理层和应用层之外，其他各层在封装PDU时均引入20B的额外开销，则应用层数据传输率约为（）。

A.80%B.83%C.87%D.91%8、使用后退N帧协议，根据图所示的滑动窗口状态（发送窗口大小为2，接收窗口大小为1），指出通信双方处于何种状态（）。

A.发送方发送完0号帧，接收方准备接收0号帧B.发送方发送完1号帧，接收方接收完0号帧C.发送方发送完0号帧，接收方准备接收1号帧D.发送方发送完1号帧，接收方接收完1号帧9、计算机网络最基本的功能是（）。

哈工程计算机试题

哈尔滨工程大学计算机考研笔记与真题一填空（每空一分，共14分）1 数据元素是数据结构的基本单位，数据项是数据的不可分割的最小单位。

2 深度是k的完全二叉树至少有2^（k－1）个结点，至多有2^k-1个结点。

3 哈希表的查找效率主要取决于造表时选取的哈希函数和处理冲突的方法。

4 对100个记录进行折半查找，最多比较7次，最少比较1次。

5 有n个顶点的无向图，最少有0条边，最多有n(n-1)/2条边。

6 AOE网中，从源点到汇点的最长路径上的活动叫做关键活动。

有环的图不能进行拓扑排序。

7 对于堆排序，常用的建堆算法是筛选法，堆的形状是一棵完全二叉树。

二判断题（每小题1分，共5分）1 线性表的链式存储结构优于顺序存储结构。

错2 链表的每个节点中都帢包含一个指针。

错例如双向链表3 栈和队列都是顺序存储结构的线性结构。

错链栈4 若数的度为2时，则该树为二叉树。

错5 若广义表中的每个元素都是原子，则广义表为线性表。

对三问答题（每小题4分，共16分）1 一棵3阶4层（根为第一层，叶子为第四层）的B－树，至少有多少个关键字，至多有多少个关键字？答：7个 26个2 利用栈秋表达式（（A-B）-C）-(D-(E-F)) 的值，运算符栈和操作数栈各必须具有多少项？答：5项 4项3 以行序为主序存储10阶对称矩阵A，采用下三角的压缩存储方式，若起始地址是d，则A85的存储地址是多少？答：32＋d4 设哈希表中以存在无个记录（如图一所示）。

哈希函数为H(K)=K MOD 11，用二次探测再散列处理冲突。

请问关键字为94的记录的存储地址是多少？0 1 2 3 4 5 6 7 8 9 10图一45 16 39 62 76答：存储地址是 2四综合题（每小题5分，共35分）1 给定一组权值{9，6，14，17，2，15，3，16}，请构造哈夫曼树，并计算其带权路径长度。

答：带权路径长度1862 已知二叉树的先序遍历的结果为ABCDEFGHIJ，中序遍历的结果为CBEDAHGIJF，请画出这颗二叉树。

历年年哈工大计算机考研试题(无水印)

硕士研究生入学考试初试专业课资料
计算机专业基础
计算机考研历年真题(1991年-2008年) 友情分享！余人玫瑰手留余香！
第 3 页共 3 页
第共
第 3 页共 3 页
七、依次读入数据元素序列{a，b，c，d，e，f，g}j进栈每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行则栈空时弹出的元素构成的序列是以下那些序列？（
{d ，e，c，f，b，g，a}， {f，e，g，d，a，c，b}
（低电平有效）作访作读
作读写命令信号（高电平为读，低电平为写）。

有一系统程序编译后为
根数据线，允许输出，允许写，片选
允许写，
允许输出，片选
允许输出，片选，允许写。

哈工大远程计算机原理模拟试题部分带答案

哈工大远程计算机原理模拟试题部分带答案计算机系统概述一、选择题1.ENIAC所用的主要元件是CA.集成电路；B.晶体管；C.电子管，D.以上各答案都不对。

2.电子计算机问世至今，新型机器不断推陈出新，不管怎么更新，依然保有“存储程序”的概念，最早提出这种极念的是BA.巴贝奇(Charles Babage)B.冯．诺伊曼(John von Neumann)C.帕斯卡(Blaise Pascal)D.贝尔(Bell)3.个人计算机(Pc)是属于 CA．大型计算机‘B．小型机；C．微型计算机；D．超级计算机。

4.下列描述中——是正确的。

BA．控制器能理解、解释并执行所有的指令及存储结果；B．一台计算机包括输入、输出、控制、存储及算逻运算五个单元C．所有的数据运算都在CPU的控制器中完成D．以上答案都正确5.电子计算机的算术／逻辑单元、控制单元及存储器合称为 CA．CPUB．ALUC．主机；D．UP6.电子计算机主存内的ROM是指 BA．不能改变其内的数据；B．只能读出数据，不能写入数据；C．通常用来存储系统程序；D．以上都是。

7.断电后，下列有关半导体存储器的说法中，＿B＿＿是正确的A．RAM的数据不会消失‘B．ROM的数据不会消失；C．EPROM的数据会消失；D．EEPROM的数据会消失8.计算机系统中的存储系统是指＿D＿＿A．RAM存储器；B．ROM存储器；C．主存；D．主存和辅存。

9.冯·诺伊曼机工作方式的基本特点是BA．多指令流单数据流；B．按地址访问并顺序执行指令；C．堆栈操作；D．存储器按内容选择地址。

10.下列属于应用软件 DA．操作系统；B．编译程序；C．连接程序；D．文本处理。

11.48．计算机只懂机器语言，而人类熟悉高级语言，故人机通信必须借助——。

, AA．编译程序；B．编辑程序；C．连接程序；D．载入程序。

12.计算机曲算逻单元和控制单元合称为AA．ALU；D．UPC．CPU；D．CAD。

【2022年】黑龙江省哈尔滨市全国计算机等级考试网络技术模拟考试(含答案)

【2022年】黑龙江省哈尔滨市全国计算机等级考试网络技术模拟考试(含答案)学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.在收集到网络商务信息后必须首先明确信息来源是指应记录信息的()。

A.发布机构B.信息主题C.文件名称D.确切网址2.3.TCP/IP参考模型中，应用层协议常用的有()。

A.TELNET、FTP、DNS和HTTPB.TELNET、FTP、SMTP和TCPC.IP、FTP、SMTP和HTTPD.IP、FTP、DNS和HTTP4.5. IPTV的基本技术形态可以概括为视频数字化、播放流媒体化和______。

A.传输ATM化B.传输IP化C.传输组播化D.传输点播化6.RIP属于下列( )协议。

A.路由B.差错与控制报文C.传输D.表示7.计算机的硬件组成可以分为4个层次，第四层是()。

A.芯片B.板卡C.设备D.网络8.( )收购了美国IBM公司的全球PC业务。

A.联想B.戴尔C.华硕D.惠普9.以太网的物理地址长度为( )。

A.8bitB.24bitC.48bitD.64bit10.下列哪个说法不是网络市场调研必须遵循的原则()。

A.尽量减少无效问卷B.增加人员实地调研的次数C.认真设计在线调查表D.吸引尽可能多的人参与调查二、填空题(10题)11.(4）虚电路的工作方式的工作过程分为3个阶段：虚电路建立阶段、_________阶段与虚电路拆除阶段。

12. 下图所示的简单互联网中，路由器S的路由表中对应目的网络10.0.0.0的下一跳步IP地址应为______。

13.从网络操作系统的发展来看，网络操作系统经历了的过程。

14.15. 光导纤维通过内部的全反射来传输一束经过编码的【】。

16.第75 题目前常用的身份认证机制有：、___________认证协议和Kerberos认证协议。

17.(9)早期的网络操作系统经历了由_______结构向非对等结构的过渡。

2022年哈尔滨工业大学(深圳)数据科学与大数据技术专业《计算机网络》科目期末试卷A(有答案)

2022年哈尔滨工业大学(深圳)数据科学与大数据技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、图所示网络中，假设所有域名服务器均采用选代查询方式进行域名解析。

当H4访问规范域名某个的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是（）。

A.0，3B.1，3C.0，4D.1，42、以下说法错误的是（）。

I..广播式网络一般只包含3层，即物理层、数据链路层和网络层II.Intermet的核心协议是TCP/IPIII.在lnternet中，网络层的服务访问点是端口号A. I、II、IIIB. IIIC. I、ⅢD. I、II3、有一个TCP连接，当其拥塞窗口为32个分组大小时超时。

假设网络的RTT是固定的5s，不考虑比特开销，即分组不丢失，则系统在超时后处于慢启动阶段的时间有（）。

A.10sB.20sC.30sD.40s4、一个TCP连接的数据传输阶段，如果发送端的发送窗口值由2000变为3000，意味着发送端可以（）。

A.在收到一个确认之前可以发送3000个TCP报文段B.在收到一个确认之前可以发送1000BC.在收到一个确认之前可以发送3000BD.在收到一个确认之前可以发送2000个TCP报文段5、PPP提供的功能有（）A.一种成方法B.链路控制协议（LCP）C.网络控制协议（NCP）D.A.B和C都是6、以太网在检测到（）次冲突后，控制器会放弃发送。

A.10B.15C.16D.177、下列编码方式中属于基带传输的是（）。

A.FSKB.移相键控法C.曼彻斯特编码D.正交幅度相位调制法8、下列哪些是虚电路的特点？（）I.传输前建立逻辑连接II.分组按序到达III.分组开销小IV.分组单独选择路由A.仅I、II、IIIB.仅II、IIIC.仅I、III，IVD.仅I、II，IV9、根据采样定理，对连续变化的模拟信号进行周期性采样，只要采样频率大于或等于有效信号的最高频率或其带宽的（）倍，则采样值便可包含原始信号的全部信息。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

一、选择题（每小题1分，共24分）
1、下列哪个选项是属于资源子网的范畴？
A．应用层、表示层、会话层
B．物理层、数据链路层、网络层
C．物理层
D．传输层
2、下列哪种路由选择协议既可用于自治系统之间,也可用于自治系统内部？
A．RIP B．OSPF C．IGRP D．BGP
3、SMTP协议的通用端口号是多少？
A．80 B．25 C．21 D．1010
4、在TCP报文段中哪个字段能够完成请求远地TCP将本报文段立即传送给其应用层,
而不需要等到整个缓冲区都填满后再向上交付的功能？
A．URG B．ACK C．PSH D．RST
5、在OSI参考模型中，数据链路层的数据服务单元是？
A．帧B．报文C．分组D．比特序列
6、下列哪种应用层协议既依赖于TCP协议，也依赖于UDP协议？
A．TELNET B．DNS C．SMTP D．FTP
7、202.113.0.168是哪类IP地址？
A．A类B．B类C．C类D．D类
8、下列哪种协议能够完成从物理地址到IP地址的转换功能？
A．FTP B．RARP C．TELNET D．ARP
9、下列哪种设备是用于高层互联的？
A．网关B．中继器C．网桥D．交换机
10、E-1线路能够传输多少路话音信号？
A．24 B．30 C．672 D．4032
11、在INTERNET的顶级域名分配中，下列哪种顶级域名表示的是教育机构？
A．com B．edu C．net D．org
12、关于网络的分层，下列哪个说法是正确的?
A．N层是N+1层的服务提供者
B．N+1层是N层的服务提供者
C．N层为所有上层提供服务
D．N层和N+1层互为服务提供者
13、开放系统互联模型中，完成通信双方同步机制、实现优雅关闭的层是：
A．表示层
B．会话层
C．网络层
D．传输层
14、下列哪个协议不属于PPP协议的组成部分?
A．LCP
B．NCP
C．CHAP
D．EGP
15、下列哪个IP地址代表对net-id上的所有主机进行广播？
A．网络地址是0，主机地址是0
B．网络地址是0，主机地址是host-id
C．网络地址是全1，主机地址是全1
D．网络地址是net-id，主机地址是全1
16、下列哪种设备只完成光纤层和段层功能？
A．STSMUX B．STS DEMUX C．再生器D．添加/丢弃复用器
17、在ATM技术中，信元作为数据传输的基本单位，它的长度是多少？
A．43B B．5B C．48B D．53B
18、在TCP/IP协议中，ICMP协议是属于哪一层的协议？
　A．主机-网络层B．互联网络层
C．传输层D．应用层
19、如果把网络层再进行子层划分，下列哪个是正确的?
A．子网访问层、子网增强层、子网路由层
B．子网访问层、子网增强层、子网IP层
C．子网网关层、子网增强层、子网IP层
D．子网链路层、子网增强层、子网路由层
20、关于X.25网络的层次结构下列正确的是：
A．只是链路层互联
B．只是物理层互联
C．是物理、链路、网络三个层次
D．以上都不是
21、TCP数据报首部的固定部分是多少字节？
A．40 B．30 C．20 D．50
22、在常用的传输介质中带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传
输介质是下列哪个？
A．双绞线B．光缆C．同轴电缆D．无线信道
23、在ATM中经过VC级别交换以后，VPI和VCI是如何变化的？
A．VPI和VCI都不改变
B．只有VPI改变
C．只有VCI改变
D．VPI和VCI都改变
24、从网络拓扑结构看，下列最稳定的结构是：
A．总线状
B．星状
C．网状
D．环状
二、简答题（每小题4分，共32分）
1、物理地址和逻辑地址有什么区别？
2、写出TCP和UDP的主要不同点？
3、划分VLAN有哪几种方法？
4、比较网桥和路由器联网的主要区别？
5、对于ip网络，说明子网掩码的作用。

6、分别比较数据链路层和传输层的差错控制及流量控制的主要区别。

7、比较说明透明网桥和源路由网桥的不同特点。

8、画出TCP/IP参考模型和OSI/RM参考模型的对比图。

三、综合题（每小题7分，共14分）
1、采用RIP协议的网络拓扑如下图所示，其中R表示路由器，圆圈代表网络，
请根据图中的网络地址写出R1、R2、R3的路由表。

2、画图表示采用802.3的局域网通过X.25网络与802.5网络互联的层次连接方式，并
画图说明协议转换过程。