考研打卡（16）

开局（16）

开始时间 2024-11-13 15:51:25

结束时间 2024-11-13 17:59:04

现在在1016

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，
front=rear=10.该队列中的元素个数为______（苏州大学2009年）
A 1
B 0
C 1或0
D 不确定

A             

在带链的队列（也称为链式队列）中，front指向队列的第一个元素，rear指向队列的最后一个元素。
如果front和rear都指向同一个节点，那么这个节点就是队列中唯一的元素。

1.初始状态：front = rear = NULL 表示队列为空

2.入队操作：
（1）当一新元素入队时，会创建一个新的节点，并将其链接到队列的尾部。
（2）如果队列为空（即front = rear = NULL），则新节点既是头结点也是尾结点，
此时front和rear都会指向这个新节点
（3）如果队列不为空，则新节点会链接到rear所指向的节点的后面，并更新rear指向新节点。

3.退队操作
（1）从队列头部移除一个元素
（2）如果队列中只有一个元素（即front=rear），移除该元素后，队列变为空，
此时front和rear都会变为NULL
（3）如果队列中有多个元素，移除头结点后，front会更新为指向下一个节点

 

今天中午去勒泰吃了饭

VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机_____（西北工业大学2014年）
A 必须连接在同一交换机上
B 可以跨越多台交换机
C 必须连接在同一集线器上
D 可以跨越多台路由器

B           

同VLAN中的主机可以连接在同一个局域网交换机上，也可以连接在不同的局域网交换机上，只要这些交换机是互联的。
A VLAN的划分是基于逻辑而非物理连接，因此同一个VLAN中的设备并不需要物理上连接在同一个交换机上。

B VLAN允许网络管理员按照逻辑进行分组管理，因此同一个VLAN设备可以跨越多台交换机进行通信。

C 在现代网络中，集线器已经较少使用，且VLAN的划分并不依赖于集线器

D 虽然VLAN间的通信可以通过路由器实现，但题目问的是同一个VLAN中的两台主机，
它们在同一个VLAN内通信时并不需要跨越多台路由器。通常，同一个VLAN内的通信是在二层网络上进行的，不涉及三层（路由器）的路由处理。

综上所述，同一个VLAN中的两台主机可以跨越多台交换机进行通信，
而无需物理上连接在同一交换机、集线器或跨越多台路由器。

 

我最近真的很暴躁么
我又像当年一样急功近利了么

在下列有关请求分页管理的叙述中，正确的是____（厦门大学2016年）
A 程序和数据是在开始执行前一次性装入的
B 产生缺页中断一定要淘汰一个页面
C 一个淘汰的页面一定要写回外存
D 在页表中要有“中断位”、“访问位”等信息

D           

A 请求分页管理是一种虚拟内存管理技术，程序和数据是动态装入的，
允许在程序执行时动态地将所需的页面调入内存，而不是在开始执行前一次性装入全部程序和数据

B 产生缺页中断意味着进程试图访问一个不在内存中的页面。
是否需要淘汰一个页面取决于内存中是否有空闲块，如果内存中有空闲块，可以直接将所缺页面调入内存，而无需淘汰其他页面
如果没有就调用页面置换

C 当一个页面被淘汰时，如果该页面在内存期间被修改过，则需要将其写回外存以更新外存中的数据
然而，如果该页面未被修改过，则无需写回外存。

D 请求分页管理需要页表来支持虚拟地址到物理地址的映射。
在页表中，除了包含页框号等基本信息外，还需要包含一些额外的控制信息，
如：中断位（通常称为存在位，用于指示页面是否在内存中）、
“访问位”（用于记录页面是否被访问过，以支持页面置换算法）等，这些信息对于请求分页管理的正常运作至关重要。

 

好难受好难受好难受

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是___（太原理工大学2009年）
A x+y
B -x+y
C x-y
D -x-y

C        

在8位定点补码运算中，表示的范围是-128到127。

首先，我们来看x和y的值：
x = 103
y = -25

接下来，我们逐一计算每个选项的结果，并判断是否会溢出：

A. x + y
= 103 + (-25)
= 78
78在-128到127的范围内，所以不会溢出。

B. -x + y
= -103 + (-25)
= -128
-128正好是8位定点补码表示的最小值，所以不会溢出。

C. x - y
= 103 - (-25)
= 103 + 25
= 128
128超出了8位定点补码表示的范围（-128到127），所以会发生溢出。

D. -x - y
= -103 - (-25)
= -103 + 25
= -78
-78在-128到127的范围内，所以不会溢出。

综上所述，只有选项C（x - y）在8位定点补码运算中会发生溢出。

所以，正确答案是C。