251011¶

Question

Internet 最早起源于（）。

A、ARPAnet B、以太网 C、NSFnet D、环状网

Success

A、ARPAnet

ARPANET（Advanced Research Projects Agency Network，高级研究计划署网络）是美国国防部在 1969 年建立的计算机网络，是 Internet 的前身。

它最初连接了 4 所大学的计算机，用于科研和通信。

随后，ARPANET 不断扩展，逐渐演变成今天的互联网（Internet）。

美国国家科学基金会（NSF）为了促进学术机构之间的合作和科学研究，于 1985 年建立了 NSFNET。晚于 ARPANET

Question

在请求分页系统中，页表中的辅存始地址是供（）参考的。

A.页面置换 B.内存分配 C.页面换出 D.页面调入

Success

D.页面调入

辅存始地址也叫：外存地址或磁盘块号。

当访问某页时，页表项被查到该页不在内存（标志位 = 0）

触发缺页中断

系统要从辅存（磁盘）把这页读进内存

这时候，就要根据页表中记录的辅存始地址，去磁盘对应位置找到该页数据。

页表中的辅存始地址是供系统进行缺页调入时参考的。

Question

OSPF协议是（）。

A、域内路由协议 B、域间路由协议 C、无域路由协议 D、应用层协议

Success

A、域内路由协议

Open Shortest Path First

属于内部网关协议（IGP）

Question

周期挪用方式常用于（）方式的输入/输出中。 A、DMA B、中断 C、程序传送 D、通道

Success

A、DMA

Direct Memory Access

DMA 要想直接访问内存，就得使用系统总线（包括地址线、数据线、控制线）。但这条总线 CPU 也在用

CPU 和 DMA 轮流使用总线每次 DMA 只挪用一个存储周期（cycle） CPU 暂停一个周期，然后继续执行整个系统交替进行

树转二叉树¶

要知道这个规则是怎么规定的

https://www.cnblogs.com/htu2021/p/15609958.html

差不多就是同父亲的几个兄弟之间，用一条链连起来，这样之后只保留一条和原先父亲的连边。

具体来说左儿子右兄弟。

原树的先根序列等于二叉树的先序序列。

原树的后根序列等于二叉树的中序序列。

网桥和网卡¶

网卡相当于设备的网线接口

网桥相当于交换机，连接、隔离两个 LAN

中断¶

保存断点（以及单重中断的关中断）是中断隐指令的操作，由硬件完成，与中断服务程序无关。

一棵完全二叉树中有501个叶子结点，则至少有______ 个结点。

A. 501

B. 502

C. 1001

D. 1002

上一次满二叉树时，256 个叶子、255 个其它节点

还有 245 个叶子怎么长出来？注意到每补充两个，才会多长一个叶结点

\(245 \times 2 + 511 = 1001\)

好像一般就是乘二减一或者乘二