🔑数据结构

若某二叉排序树的前序遍历序列为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个数码。