计算机习题（一）

计算机习题（一）

1. 在IPv6中，支持单播、组播和任意播，不再支持广播。
2. 多路复用技术是指将多个信号组合在一个传输介质上传输的技术，以提高传输效率和降低成本。常用的多路复用技术包括频分多路复用（Frequency Division Multiplexing, FDM），时分多路复用（Time Division Multiplexing, TDM），波分多路复用（Wavelength Division Multiplexing, WDM），码分多路复用（Code Division Multiplexing, CDM），空分多路复用（Space Division Multiplexing, SDM），统计复用（Statistical Multiplexing）。

• FDM将多个信号分配到不同的频率带上，通过频谱的分配实现多路复用。典型应用有ADSL。
• TDM将传输时间划分为多个时间片，每个时间片分配给不同的信号，依次轮流传输。
• WDM在光纤通信中，使用不同的波长承载不同的信号，实现多路复用。
• CDM通过为每个信号分配唯一的码片序列，使得多个信号在同一频带上同时传输，而不会相互干扰。
• SDM通过使用不同的空间路径（如光纤的不同芯线）来传输不同的信号。
• 统计复用根据信号的实际需求动态分配传输资源，常见于数据网络中的复用技术，如ATM和IP网络中的复用。

3. 在非对称密钥系统中，甲通过用乙的公钥对数据加密的方法向乙发送机密信息，乙收到机密信息后利用自己的私钥解密该信息。

4. 逻辑地址是程序员编程时使用的地址，主存物理地址是程序在主存中的实际地址。

5. IPv6地址是128为长度的，IPv4地址长度是32位。

6. 统一编址时直接使用指令系统的访存指令来完成输入输出操作；独立编址时需要使用专门的输入输出指令来完成输入输出操作。

7. SNMP协议封装在UDP协议中。

8. 在网络分层设计模型中，实现高速数据转发的是主干层或者核心层。

9. 防火墙是一种通过软硬件结合的技术，实现将内部网和公共网络分开的方法，它是一种可以在计算机网络的内外网之间构建一道相对隔绝的保护屏障，以保护用户资料与信息安全性的技术。防火墙对流经它的流量进行扫描匹配，过滤掉一些不安全的流量，以保护内网的安全。在进行过滤的时候，可以对数据包的源目IP、源目端口号以及协议类型进行过滤，而不能自助判断所有来自网络的URL是否存在安全威胁。

10. DNS对于用户来说是基于UDP的，DNS服务器之间的交互是基于TCP的。DNS可以采用的传输层协议包括TCP和UDP。

11. 构造赫夫曼树的时候，每次从节点中取权值最小的两个，构成一棵新的树，直到所有节点都并入同一棵树中。

12. 猪囊虫病可以引起癫痫、假性肌肥大症、四肢无力行走困难、脑积水。

13. 直接内存访问DMA方式IO设备得到总线控制权后，数据传送由DMA接口进行管理，当字计数器溢出时，向CPU提出中断请求，表示批量传送结束。

14. 以太网采用曼彻斯特编码，每发送一位需要两个信号周期，也就是说发送一个信号相当于发送了0.5bit。比如波特率为40baud，数据率为40baud*0.5bit=20Mbps。

15. 变址寻址必须通过计算才能得到有效地址。

16. DNS资源记录AAAA表示的是把DNS域名映射到IPv6的128位地址中。

17. 动态主机配置协议(Dynamic Host Configuration Protocol，DHCP)是一种用于简化主机IP配置管理的IP管理标准。通过采用DHCP协议，DHCP服务器为DHCP客户端进行动态IP地址分配，同时DHCP客户端在配置时不需要指定DHCP服务器的IP地址就能获得DHCP服务。当同一子网中有多台DHCP服务器时，在默认情况下，客户机采用最先到达的DHCP服务器分配的IP地址。windows系统处理DHCP工作失效的情况下定义了一种自动IP机制APIPA，自动使用169.254.x.x这个范围内的一个随机地址。

18. 实现虚拟存储器的目的是为了扩充主存容量。

19. 网络设备属于哪一层主要看其处理的PDU是哪一层。交换机依据帧中目的地址进行交换，属于链路层设备；中继器对物理层传输的信号进行放大或再生，属于物理层设备；路由器依据分组中的目的IP地址进行分组的转发，属于网络层设备；网桥依据帧中目的地址进行交换，属于链路层设备。

20. 报文摘要算法常见的是MD5和SHA，MD5会产生128位输出，SHA会产生160位输出。

21. 集线器共享带宽，如果一台10M的集线器连接了5台PC，PC机都安装了100M网卡，但是每台PC能够分配到的带宽最大为2M。

22. 在存储数据时，需要存储各数据元素的值和数据元素之间的关系。

23. 文件物理结构包括顺序、链式和索引三种，顺序结构的文件不易于扩展，链式结构的文件不能实现随机访问，索引结构适合随机访问并且易于扩展。

24. 磁盘查找时间是指磁头从原先位置移动到目的磁道所需要的时间，又称为定位时间或寻道时间。对于磁盘来说，磁头移动到目的磁盘的时间就是移动到目的柱面的时间。

25. 分块查找又称索引顺序查找，是一种性能介于顺序查找和二分查找之间的查找方法。首先查找索引表，索引表是有序表，可以采用二分查找或顺序查找，以确定待查的节点在哪一块。然后在已确定的块中进行顺序查找，由于块内无序，只能用顺序查找。分块查找既能较快的查找，又能适应动态变化的要求。

26. 浮点数中尾数决定了数据的精度，尾数越小，指数相同，则两个数值越接近。

27. 在TCP/IP体系结构中，ARP地址解析协议把IP地址转化为MAC地址；RARP协议是逆向地址解析协议， 把MAC地址转化为IP地址；ICMP网际控制报文协议目的是提高IP报文交付成功的几率。TCP传输协议提供端到端的服务。DNS域名系统是因特网的一项核心服务，作为可以把域名和IP地址相互映射的一个分布式数据库，能够让人更方便的访问互联网，而不用记住能够被及其直接读取的IP数串。UDP用户数据包协议提供无连接的不可靠传输。IP、ICMP、ARP协议是网络层协议。

28. 在CPU程序执行过程中，由于某一个外部或CPU内部事件的发生，让CPU暂时中止正在执行的程序，转去处理这一事件，当事件处理完毕后回到原来被终止的程序，接着中止前的状态继续向下执行，这个过程就是中断。中断源的识别标志是可用来形成相应的中断服务程序的入口地址或者存放中断服务程序的首地址，也称为中断向量。

29. LRU最近最久未使用常用于页面置换算法，可以给虚拟页式存储管理服务。页面数增多，可以存储更多的数据。

30. 使用FIFO算法时，有时会出现分配的页面数增多，缺页中断次数反而增加的Belay现象。