计算机考研408每日一题 day86已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为

小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。

本文已参与「掘力星计划」，赢取创作大礼包，挑战创作激励金。

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

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

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

🚀 数据结构

已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为___。（北京交通大学 2006年）

A．2^k-1-1
B．2^k-1+1
C．2^k-1
D．2^k+1

答案：C

🎯 每个非叶子结点的平衡因子为0，说明该平衡二叉树为满二叉树，所以结点总数为2^k-1。

某节点的左子树与右子树的深度差即为该节点的平衡因子，平衡二叉树中不存在平衡因子大于 1 的节点。在一棵平衡二叉树中，节点的平衡因子只能取 0 、1 或者 -1 ，分别对应着左右子树等高，左子树比较高，右子树比较高。

通常用户通过密码验证登录一个计算机系统，那么操作系统下列保存验证密码信息最安全的方式是___。（中国科学院大学 2018）

A. 明文保存在只有root可以读的文件中
B. 以单向函数生成的密文的方式保存在文件中
C. 保存在一个需要身份验证的数据库系统中
D. 明文保存在只有每个用户自己可读的文件中

答案：B

🎯 加密丈件比设置权限安全性更高，故选B。

3bit连续ARQ协议，发送窗口的最大值为___。（北京邮电大学 2005年）

A．2
B．3
C．7
D．8

答案：C

🎯 连续ARQ协议（Automatic Repeat Request 自动重发请求）包括后退N帧和选择重传两种协议。在3bit连续ARQ协议中，当采用后退N帧协议时，发送窗口的最大值为2³-1=7；当采用选择重传协议时，发送窗口的最大值为2^3-1=4，故选C。

某CPU采用3级指令流水线线，取指、分析、执行三个流水段的事件分别是2ns、2ns和1ns。假定CPU执行了100条指令，在其执行过程中，没有发现任何流水线阻塞，则100条指令全部执行完毕需要___（中国科学院大学 2016）

A. 500ns
B. 200ns
C. 204ns
D. 203ns

答案：D

🎯 画图以此类推：

执行完一条指令用2+2+1=5ns，通过流水线执行指令，每过2ns就能再执行完下一条指令，总时间是： $5+2(100-1)=203ns$

习题来源于@王道微博

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

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ