计算机考研408每日一题 day43

借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。

程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。

而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！

🌴 数据结构

某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是____ （中国科学院大学-2018）

A. 高度等于其结点数
B. 任一结点无左孩子
C. 任一结点无右孩子
D. 空或只有一个结点

解析

答案：A

📢 先根遍历顺序：根-左-右，后根遍历顺序：左-右-根，可以看出只有根节点的遍历顺序变化了，左右节点的相对位置不变。

要满足题意中正好相反的遍历序列，说明整颗二叉树的左子树或右子树有一个没有，故选A。

🌳 计算机网络

以下哪种数字数据编码方式属于自含时钟编码?（华东理工大学 2006年）

A．二进制编码
B．非归零码
C．曼彻斯特编码
D．脉冲编码

解析

答案：C

📢 曼彻斯特编码将每个码元分成两个相等的间隔。前面一个间隔为高电平而后一个间隔为低电平表示码元1，码元0正好相反。

位中间的跳变既作时钟信号，