2017年05月_沈万三gz

12月 11月 09月 06月 05月 04月 03月 02月 01月

转载公共基础知识02

1.“假定一切物质都具有在本质上跟感觉相近的特性”的观点，是属于()。A.主观唯心主义观点B.辩证唯物主义观点C.客观唯心主义观点D.庸俗唯物主义观点B【解析】反映特性是一切物质形态都具有的属性，它是物质形态在同他物的相互作用中复制、再现他物属性并留下“痕迹”的属性和能力。高等动物的长期进化则产生了人类和人的意识。这说明人的意识这种高级反映形式不是凭空突然产生的，是自然界长

2017-05-31 20:04:42 403

转载工作集窗口

工作集@(OS)工作集是个动态的概念，但也是个经常被忽视的出题点。很多书上就寥寥几句话带过，根本不足以解决像2016年408的一道真题。在后面解释这个问题。首先为了讲清楚工作集，需要先明白几个替换算法。局部最佳页面替换算法类似于全局最佳替换算法，需要事先知道页面的引用串，再根据进程行为改变页面数量。思想：进程在t时刻访问某页面，如果该页面不在内存中，导致一次缺页。则把该页

2017-05-21 09:49:20 6265 5

转载 Cache缺失率的计算

Cache缺失率的计算@(组成原理)Cache缺失率的考察可以直接结合着直接映射知识点的考察，且综合性难度更大一些。再次思考Cache的基本原理，要从读写两个角度深入思考。Cache和主存都被分为若干大小相等的块，Cache块还可以称作Cache行。每块由若干字节组成，块的长度称为块长。由于Cache的容量远远小于主存的容量，所以Cache中的块数要远少于主存中的块数。仅仅保存

2017-05-21 09:19:25 9496 6

转载多级队列应用题-2016年408习题

多级队列@(算法学习)3) 设有如下的火车车轨，入口与出口之间有n条轨道，列车行进方向从左至右，列车可以驶入任意一条轨道，现在有编号为1~9列列车，驶入的次序一次是8,4,2,5,3,9,1,6,7。若期望驶出的顺序是1~9，则n至少是：A. 2 B. 3 C. 4 D. 5分析：拿到这样的题目会有一个典型的错误方向。认为一个轨道只能装一列火车，实际不是。因为题目并

2017-05-20 16:59:42 1437

转载 B树、B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，

2017-05-20 16:51:21 374

转载森林结点数，边数与树个数的关系

森林结点数，边数与树个数的关系@(算法学习)若森林F有15条边，25个结点。则F中包含树的个数是：A. 8 B. 9 C. 10 D. 11分析：森林中树的个数与结点数的关系推导。先看一般性的解决策略：根据一棵树的边数+1=结点数。可以知道，每多一棵树，结点数就少一个。即，一棵树时，边数 = 结点数-1 两棵树时，边数 = 结点数-2 …. n棵

2017-05-20 12:22:18 6581

转载中缀表达式转后缀表达式

遇到数字：直接输出遇到'('：压栈遇到')'：持续出栈，如果出栈的符号不是'('则输出，删除'('，否则终止出栈。遇到符号则判断该符号与栈顶符号的运算优先级，如果栈顶符号的运算优先级高，则出栈并输出，直到优先级相等或栈为空；如果栈顶符号的运算优先级低于或等于当前符号的运算优先级，则将当前符号压栈。处理完字符串后将栈中剩余的符号全部输出。例如，将中缀表达式“1+((2+3

2017-05-16 22:48:44 285

转载计算机操作系统习题集01

有如下表所示的一批作业,操作系统的,以单道批处理方式运行；按短作业优先算法调度；计算作业的平均周转时间和带权平均周转时间分析：带权周转时间：作业的周转时间与系统为它提供服务的时间之比。其计算公式如下：W=T/Ts //T为周转时间，Ts为服务时间作业进入时间运行时间开始时间完成时间周转时间带权周转时间job1 8.0 2.0

2017-05-07 18:03:11 4353

转载二叉树的最小公共祖先问题

转自：http://blog.csdn.net/wuyilun2013/article/details/47325401一，二叉排序数树具体思路如下:1 如果两个节点都比当前节点小, 那公共祖先必然是当前节点的左子树上, 所以递归左子树;2 如果两个节点都比当前节点大, 那么同上, 递归右子树;3 如果两个节点有一个为当前节点, 则当前节点为公共节点; 如果两个节点分别

2017-05-06 18:03:26 1354