c程序实现修改计算机ip_每日一题| 计算机考研20201011

数据结构

1.设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是______。[北方交通大学]

A．N1
B．N1+N2
C．N3
D．N2+N3

计算机网络

2. 若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方还可连续发送            [重庆邮电大学]

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

操作系统

3. 在动态分区分配存储管理中，最佳适应算法要求对空闲区按       排列。［郑州大学］

A．地址递增顺序
B．地址递减顺序
C．尺寸递增顺序
D．尺寸递减顺序

计算机组成原理

4.变址寻址方式中，操作数的有效地址是             [国防科技大学821]

A.   基址寄存器内容加上形式地址(位移量)；

B.   程序计数器内容加上形式地址；

C.   变址寄存器内容加上形式地址；

D.   以上都不对。

答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦！

20201010 答案解析

数据结构

1.已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为            [北京航空航天大学]

A．-A+B*C/DE
B．-A+B*CD/E
C．-+*ABC/DE
D．-+A*BC/DE

答案：D

解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形式。

计算机网络

2. 下列关于IP路由器功能的描述中，正确的是            [重庆邮电大学]

Ⅰ．运行路由协议，设置路由表；Ⅱ．监测到拥塞时，合理丢弃IP分组；Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失；Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上。

A．仅Ⅲ、Ⅳ
B．仅Ⅰ、Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ、Ⅳ
D．Ⅰ、Ⅱ、Ⅲ、Ⅳ

答案：C

解析：路由器的主要功能是路由和转发，因此Ⅰ和Ⅳ是正确的，而针对Ⅱ和Ⅲ，可以从ICMP协议的差错控制出发，注意检测到拥塞时，合理丢弃IP分组，并回传ICMP源抑制报文，Ⅱ是正确的，而Ⅲ对收到的IP分组头进行差错校验，确保传输的IP分组不丢失，差错校验是正确的，但网络层不保证IP分组不丢失，也就是不可靠的，因此Ⅲ的说法错误，正确的说法仅Ⅰ、Ⅱ、Ⅳ，因此答案是C。

操作系统

3. 已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为()，块内的偏移量是           ［郑州大学］

A.36, 486

B.37, 486

C.37, 488

D.36, 488

答案：B
解析：1024*7=7168<7564，7654-7168=486，所以应该存在第8块磁盘上，即块号37，偏移量486.

计算机组成原理

4.计算机指令系统中采用不同寻址方式的主要目的是             [国防科技大学821]

A．可直接访问内存或外存
B．提供扩展操作码并降低指令译码难度
C．简化汇编指令的设计
D．缩短指令长度，扩大寻址空间，提高编程灵活性

答案：D
解析：指令系统设计的一项重要内容是寻址方式，寻址方式对于丰富程序设计手段、方便编程、缩短指令长度、扩大寻址空间、提高编程灵活性、减少访问主存的次数、减少程序所占内存空间等方面均有着重要作用。