开局（11）
开始时间 2024-11-07 14:12:35
结束时间 2024-11-08 09:07:12
上机ing
下面关于图的存储的叙述中正确的是___（北京师范大学2015年）
A 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
D 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B 用邻接表法存储图，占用的存储空间大小与边数和节点个数都有关
对于邻接表来说，每个结点都需要一个链表来存储其相邻的结点 因此存储空间与结点个数有关，同时，每条边也会在对应的链表中被存储一次，所以也与边数有关，时间复杂度为O(n+e) 对于邻接矩阵，途中的每个结点都需要一个与结点个数相同长度的数组来存储其他节点的连接状态 因此存储空间与结点个数有关，时间复杂度为O(n2)
昨天酒吧三点半才会
某企业产品部的IP地址块211.168.15.192/26，市场部的为211.168.15.160/27, 财务部的为211.168.15.128/27，这三个地址块经聚合后可用地址数为____（重庆邮电大学2008年） A 126 B 62 C 128 D 68
A 126
解析：①211.168.15. 11000000 ②211.168.15. 10100000 ③211.168.15. 10000000 得到的聚合块是211.168.15. 10000000， 它可以包含①②③。从而有7位可以变的，因此是2的7次方=128， 最后还要减去主机号全0的子网地址和全1的广播地址，128-2=126。
编译原理这作业咋做啊
在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间
取决于______（重庆大学2010年）
A 进程相应的程序段的长度
B 进程自身和进程调度策略
C 进程总共需要运行时间多少
D 进程完成什么功能
B 进程自身和进程调度策略
操作系统调度策略决定了进程什么时候占用处理器和能占用多少时间
例如时间片轮转法，就决定单个进程执行的时间单位，优先级调度决定了下一次执行哪个进程。
进程调度策略决定了进程被调度执行的顺序和时机，
而进程自身的状态（比如是否就绪、阻塞等）也会影响它何时能够占用处理器。
进程调度策略包括但不限于先来先服务（FCFS）、短作业优先（SJF）、轮转调度（RR）等，
这些策略会影响进程获得CPU时间的长短和顺序。
对于IEEE754单精度浮点数加减运算，只要对阶时得到的两个阶码之差的绝对值大于等于______， 就无须继续进行后续处理，此时运算结果直接取阶大的那个数.(电子科技大学) A 22 B 23 C 24 D25
D 25
解析：若两个阶码之差绝对值为24，则说明阶小的那个数的尾数右移24位，进行尾数加减运算时，虽然其结果的前24位直接取阶大的那个数的相应位，但是可以保留附加位，阶小的那个数右移后的尾数可能会在舍入时向前面一位进1.例如1.00..1*2^{1} + 1.10..00*2^{-23} =1.00..01*2^{1}+0.00...0011*2^{1} =1.00..0111*2^{1} ，最终需要舍入，结果为1.00...10*2^{1}
