计算机考研408每日一题 day24

408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。

所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔

每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我或者我的专栏。

习题来源于@王道微博

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

🔑数据结构

若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为_____（北京航空航天大学2013）

A. 30,40,20,50,70,60,80
B. 30,40,20,70,60,80,50
C. 70,60,80,50,30,40,20
D. 70,60,80,30,40,20,50

答案及解析

答案：B

🔊 前序-根左右，后序-左右根。

根据前序序列可得根为50，排除AC，先左排除D，故选B。

📠计算机网络

关于面向连接的服务和面向无连接的服务，下列说法正确的是___（吉林大学2011）

A. 数据链路层只提供面向连接的服务，而网络层只提供面向无连接的服务
B. 网络层只提供面向无连接的服务，而传输层既提供面向连接的服务有提供面向无连接的服务
C. TCP/IP网络的网络层只提供面向无连接的服务
D. 以上说法都正确

答案及解析

答案：C

🔊 OSI参考模型和TCP/IP模型的区别：

1. OSI参考模型提出了3个主要概念：服务、接口、协议，而TCP/IP没有明确区分服务、接口、协议。

2. OSI参考模型产生在协议发明之前，协议有很好的隐藏性，TCP/IP产生在协议发明之后。

3. OSI参考模型有7层（物理层、数据链路层、网络层、传输层、表示层、会话层、应用层），网络层有连接和无连接，传输层仅有面向连接；

   TCP/IP有4层，一般看作5层（物理层、链路层、网际层、传输层、应用层），网络层仅有无连接，传输层支持面向连接和无连接，故选C。

💻操作系统

页式存储管理中，作业运行时，该作业的页表是放在___（南京理工大学2012）

A. 磁盘
B. 主存系统区
C. 主存用户区
D. 用户程序

答案及解析

答案：B

🔊 页表是一种特殊的数据结构，放在主存系统空间的页表区，存放逻辑页与物理页帧的对应关系。

每一个进程都拥有一个自己的页表，PCB表中有指针指向页表。

🏆计算机组成原理

下列正数中最大的数为___（南京航空航天大学2015）

A. (0010 0101)2
B. (36)10
C. (0101 0010)BCD
D. (2B)16

答案及解析

答案：C

🔊 都转换为10进制进行比较，有 A.37，B.36，C.52，D.43，所以C最大。

BCD码（Binary-Coded Decimal‎）就是用4位二进制数来表示1位十进制数中的0~9这10个数码。