首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

请大家帮小弟我看看这几道判断题吧

2012-03-19 
请大家帮我看看这几道判断题吧1.一棵二叉树可以由它的先序序列和后序序列唯一确定。2.线性表采用链式存储时

请大家帮我看看这几道判断题吧
1.一棵二叉树可以由它的先序序列和后序序列唯一确定。 
2.线性表采用链式存储时,结点的存储空间可以是不连续的。 
3.进程的互斥和同步总是因相互制约而同时引起
4.计算机中的资源是指计算机的硬件和操作系统两个部分。
5.死锁是指两个或多个进程都处于互等状态而无法继续工作。
6.请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数会减少50%。 
7.在一个只有单个CPU的计算机中,进程不能并行操作。 
8.有n个顶点、n-1条边的图是一棵生成树。 
9.用二叉链表存储n个结点的二叉树,结点的2n个指针域中有n-1个空指针。 
10. P.V操作必须成对出现,有一个P操作就一定有一个V操作。
 

[解决办法]
1 是
2 是
3 否:多个进程互斥访问某资源,不一定要进行同步
4 是。不确定,概念性太强。
5 是。
6 否。页大小与缺页中断次数没有成比例的明确关系。
7 否。分时系统可以实现宏观上的并行。再者,现在不是还有多核CPU吗?
8 不知道。
9 错。比如说,有3个节点的二叉树,有两条边,但两个叶子节点的指针域都是空,有4个空指针。
10 是。

概念性的东西记得不多了。
如果是找人写作业的,劝楼主还是自己好好看看书吧。

热点排行