🌴数据结构

设某颗二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为___（中国科学院大学2012）

A. BADC
B. BCDA
C. CDAB
D. CBDA

答案及解析

答案：A

🔊 由前序序列得到根节点为C，故后序序列最后一个应该为根节点C，选A。

下列关于Email服务的论述中哪个是不正确的___（北京邮电大学2011）

A. SMTP协议用于接收邮件
B. POP3协议用于接收邮件
C. IMAP协议用于接收邮件
D. 邮件发送方和接收方可以使用不同的邮件服务器

答案：A

🔊 SMTP是建立在FTP文件传输服务上的一种邮件服务，主要用于系统之间的邮件信息传递并提供有关来信的通知，故A不正确。

下列关于时间片轮转算法的叙述中，不正确的是___（中国科学院大学2012）

A. 在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段
B. 就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片
C. 时间片结束时，运行进程自动让出CPU并进入等待队列
D. 如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销

答案：C

🔊 时间片结束时，运行进程自动让出CPU并进入就绪队列，等待下一次获得CPU资源。

下列叙述中正确的是___（北京科技大学2014）

A. 只有I/O指令可以访问I/O设备
B. 在统一编址下，不能直接访问I/O设备
C. 访问存储器的指令一定不能访问I/O设备
D. 在具有专门I/O指令的计算机中，I/O设备才可以单独编址

答案：D

🔊 IO地址与存储地址分开独立编址，IO端口地址不占用存储空间的地址范围，CPU也必须具有专用与输入输出操作的IO指令（IN、OUT等）和控制逻辑，故D正确。