重庆理工大学硕士研究生试题专用纸
typedef struct node {
int data;
struct node *lchild,*rchild; }TwoTree;
请编写一个算法，实现用递归方法求二叉树的叶子结点个数。 （10分） int Leafcount(TwoTree *bt)
44.已知x=0.10010,y=-0.11011。
（1）写出x、y的变形补码（双符号位）；（2分） （2）用变形补码求[x+y]补,并指出其值是否溢出；（4分） （3）用变形补码求[x-y]补,并指出其值是否溢出；（4分）
45.什么是指令周期？一个完整的指令周期应该包括哪几个子周期？（5分）
46.（1）什么是临界资源和临界区?（2分）
（2）桌上有一个盘子，可以容纳一个水果，每次只能存或取一个水果，爸爸向盘中放水果，女儿从盘中取水果吃，请用P、V操作来描述爸爸和女儿之间的同步和互斥关系。（5分）
47.（1）在请求分页系统中，页面置换的含义是什么？（2分）
（2）设系统为某进程分配了3个物理块，该进程共有8个页面，考虑如下的页面引用顺序：7,0,1,2,0,3,0,4，问：
A．按FIFO页面置换算法，访问第3号页面时，应淘汰第几号页面，共发生几次页面置换？（3分）
B．按LRU页面置换算法，访问第3号页面时，应淘汰第几号页面，共发生几次页面置换？（3分）
48.简答什么是网络协议？网络协议的三要素是什么？（7分）
49.简答OSI/RM七层参考模型有哪七层？最高层的主要功能是什么？（8分）
第 5 页
