计算机考研408每日一题 day112

欢迎关注我的计算机考研专栏！每日同步更新~

🙈 数据结构

在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值___。（北京交通大学 2006年）

A．一定都是同义词                                 
B．不一定都是同义词
C．都相同                                               
D．一定都不是同义词

解析

答案：A

🤡 映射到同一哈希地址上的关键字称为同义词。

采用链地址法处理冲突构成的散列表，同一条链中存放的元素必然是同义词。每次查找时先计算元素在表中的位置，然后遍历链，直到找到所查找元素为止。

// 写个拉链法的代码~
int h[N], e[N], ne[N], idx;
memset(h, -1, sizeof h);

void insert(int x) {
    int k = (x % N + N) % N;
    e[idx] = x, ne[idx] = h[k], h[k] = idx++;
}

int find(int x) {
    int k = (x % N + N) % N;
    for (int i = h[k]; i != -1; i = ne[i])
        if (e[i] == x) return true;
    return false;
}

🐵 计算机网络

TCP是面向字节流的传输协议，关于TCP报文段长度的表述，正确的是___。（中国科学院大学2018）

A.TCP报文段长度根据每次应用进程需要传输的数据块长度决定
B.TCP报文段长度根据路径上能够传送的最大数据块长度决定
C.TCP报文段长度根据对端的接收能力和网络状况决定
D.TCP报文段长度确定后，在本应用进程通信过程中保持不变

解析

答案：C

🤡 TCP报文结构如图：

序号表示本报文段所发送数据的第一个字节的编号。在TCP 连接中所传送的字节流的每一个字节都会按顺序编号。由于序列号由32 位表示，所以每2³²个字节，就会出现序列号回绕，再次从0开始。所以应用程序的数据块需要经过TCP协议封装编号决定，A错误。

窗口大小表示现在运行对方发送的数据量。也就是告诉对方，从本报文段的确认号开始允许对方发送的数据量。在发送端发送数据的速度很快而接收端接收速度却很慢的情况下（对端的接受能力和网络状况），为了保证数据不丢失，显然需要进行流量控制，协调好通信双方的工作节奏，也就是滑动窗口的作用，而不是通过能够传送的最大数据块长度决定，B错误，C正确。

TCP 报文段长度确定后，但在通信过程中会出现丢包的可能造成长度变化，这就用到了确认应答机制或者超时重传机制，D错误。

🙊 操作系统

页式存储管理中，页表的始地址存放在___中。（太原科技大学 2008年）

A．内存               
B．存储页表         
C．快表                
D．寄存器

解析

答案：D

🤡 在系统中通常设置一个页表寄存器（PTR），存放页表在内存的起始地址和页表长度，故选D。

🙉 计算机组成原理

某机有四级中断，优先级从高到低为1→2→3→4。若将优先级顺序修改，改后1级中断的屏蔽字为1101，2级中断的屏蔽字为0100，3级中断的屏蔽字为1111，4级中断的屏蔽字为0101，则修改后的优先顺序从高到低为___。（哈尔滨工业大学 2008年）

A．1→2→3→4   
B．3→1→4→2  
C．1→3→4→2   
D．2→1→3→4

解析

答案：B

🤡 屏蔽字1表示不可中断，0表示可以中断。

3级中断屏蔽字为1111，表示可以屏蔽所有中断，优先级最高，直接排除了ACD，选B。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ