11.16 - 每日一题 - 408

每日一句：许多人只需要再多支持一分钟，多做一次努力，就能反败为胜。成功招揽成功，失败招揽失败。

数据结构

1 下述说法不正确的是_____

A.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、删除等操作
B.稀疏矩阵以三元组表压缩存储后，必会失去随机存取功能
C.从逻辑结构上看，n维数组的每个元素均属于n个向量
D.数组也能采用链式存储结构

答案：A

解析：数组一旦确定，数据元素的容量和位置关系就是固定的，因此不能进行插人和删除等操作；稀疏矩阵压缩存储后，不能直接根据元素所在数组中的位置在内存中定址，也就意味着失去了随机存取功能；n维数组的任一个元素在每一维上都有确定的位置，该维上的所有元素构成一个向量；数组虽然适合采用顺序存储，但在一些特殊场合，如稀疏矩阵为了节约空间，用链式存储也是一种必要的选择。

拓展：
数组声明后就是固定的存储大小，不能够插入或者修改。（越界情况）。
稀疏矩阵咦三元组表压缩存储后，只能进行顺序存储

计算机网络

2 动态路由选择和静态路由选择的主要区别在哪里_____

A.动态路由选择需要维护整个网络的拓扑结构信息，而静态路由选择只需要维护有限的拓扑结构信息
B.动态路由选择需要使用路由选择协议去发现和维护路由信息，而静态路由选择只需要手动配置路由信息
C.动态路由选择的可扩展性要大大优于静态路由选择，因为在网络拓扑发生变化时路由选择不需要手动配置去通知路由器
D.动态路由选择使用路由表，而静态路由选择不使用路由表

答案：B

解析：动态路由选择与静态路由选择最主要的区别在于动态路由选择使用路由选择协议去自动发现并维护路由信息，而静态路由选择使用手动配置的路由信息。

拓展：

静态路由以及动态路由的区别

1、静态路由是指由网络管理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时，网络管理员需要手工去修改路由表中相关的静态路由信息。静态路由信息在缺省情况下是私有的，不会传递给其他的路由器。当然，网管员也可以通过对路由器进行设置使之成为共享的。静态路由一般适用于比较简单的网络环境，在这样的环境中，网络管理员易于清楚地了解网络的拓扑结构，便于设置正确的路由信息。

2、动态路由是指路由器能够自动地建立自己的路由表，并且能够根据实际实际情况的变化适时地进行调整。动态路由机制的运作依赖路由器的两个基本功能：对路由表的维护;路由器之间适时的路由信息交换。

操作系统

3 虚存管理和实存管理的主要区别是 ______。

A 虚存管理区分逻辑地址和物理地址，实存管理则不区分

B 实存管理要求一程序在内存必须连续，而虚存管理则不需要连续的内存

C 实存管理要求程序必须全部装入内存才开始运行，而虚存管理则允许程序在执行过程中逐步装入

D 虚存管理以逻辑地址执行程序，而实存管理以物理地址执行程序

答案：C
解析：实存管理要求程序必须全部装入内存才开始运行，而虚存管理则允许只装入部分程序就可以运行，并采用对换方法 在 程序运行过程中逐步装入其余所需要的那部分程序。

拓展：
虚存管理和实存管理分别详细介绍，请查看下面文档
虚存管理：
https://blog.csdn.net/m0_53244895/article/details/125121579

实存管理
https://blog.csdn.net/m0_53244895/article/details/125116575

计算机组成原理

4 下列说法中正确的是_____

A. 微程序控制方式与硬布线控制方式相比较，前者可以使指令的执行速度更快

B.若采用微程序控制方式，则可用μPC取代PC

C.控制存储器可以用掩膜ROM、EPROM或闪速存储器实现

D.指令周期也称为CPU周期

答案：C

解析：微程序控制器比硬布线控制器的速度慢；μPC是微程序计数器，不能取代PC；CPU周期又称机器周期，而不是指令周期，所以答案为C。

拓展：
指令周期是取出一条指令并执行这条指令的时间。一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。
指令周期类型有非访内指令的指令周期、取数指令的指令周期、存数指令的指令周期、空操作指令和转移指令的指令周期。

指令周期 :CPU从内存取出一条指令并执行这条指令的时间总和。
CPU周期 :又称机器周期，CPU访问一次内存所花的时间较长，因此用从内存读取一条指令字的最短时间来定义。
时钟周期: 通常称为节拍脉冲或T周期。一个CPU周期包含若干个时钟周期。