专业课学习记录12（2002）

1.一颗二叉树中的节点要么是叶，要么是有两颗非空子树，若有编号为0，1，2，3…n-1的n个非叶节点，问
（1）有多少个叶节点？
n0=n2+1;
n+1个叶节点
（2）如果根节点的层次为0，各个叶节点的层次之和最多为多少？
n*(n+3)/2

总节点数为2n+1
当n=0时 最高层次为 0
当n=1时 最高层次为1
。
。
。
当n=n时，最高层次为n

1+2+3+…+n+n=n*(n+3)/2.

2.具有12个节点的平衡二叉树的最大高度是多少（设根节点的层次为0）？画出这样的一颗平衡二叉树。
高度等于层数+1

高度为h平衡二叉树的最小结点数

操作系统：
1.线程有没有挂起状态，为什么？
没有。进程是资源分配和保护的单元，线程是处理器调度的单元，而挂起是由于平顺系统的资源负载引起的，只适用于进程。

2.文件系统提供的常用文件操作有哪些？
创建文件，打开文件，关闭文件，读文件，写文件，撤销文件。

3.可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数会发生什么变化？
当归还分区与其他空闲分区不相邻，空闲分区数增加一个；当归还分区与一个空闲分区上相邻或下相邻，空闲分区数不变；当归还分区与两个空闲分区分别上相邻和下相邻，空闲分区数减少一个。