
软考
绝地反击T
世界那么大,我想去看看。
展开
-
软考笔记
一般将多态分为通用多态和特殊多态。其中通用多态包括参数多态和包含多态,参数多态利用泛型编程,是发散式的,是静态绑定的,让相同的实现代码应用于不同的场合,看重的是算法的普适性,包含多态利用OOP,是收敛式的,是动态绑定的,让不同的实现代码应用于相同的场合,看重的是接口与实现的分离度。特殊多态包括强制多态和过载多态,其中强制多态即一种类型的变量在作为参数传递时隐式转换成另一种类型,比如一个整型变量可以原创 2015-05-21 11:18:32 · 592 阅读 · 1 评论 -
数据流图的几个设计原则
数据流图有如下几个设计原则: (1)数据守恒原则:对任何一个加工来说,其所有输出数据流中的数据必须能从该加工的输入数据流中直接获得,或者说是通过该加工能产生的数据。 (2)守恒加工原则:对同一个加工来说,输入与输出的名字必须不相同,即使它们的组成成分相同。 (3)对于每个加工,必须既有输入数据流,又有输出数据流。 (4)外部实体与外部实体之间不存在数据流转载 2015-05-19 15:23:45 · 5165 阅读 · 0 评论 -
编译原理之:正规式与正规文法之间的转换
原创 2015-05-15 09:04:11 · 18454 阅读 · 0 评论 -
CPU中的寄存器
寄存器是CPU中的一个重要组成部分,它是CPU内部的临时存储单元。寄存器既可以用来存放数据和地址,也可以存放控制信息或CPU工作时的状态。在CPU中增加寄存器的数量,可以使CPU把执行程序时所需的数据尽可能地放在寄存器件中,从而减少访问内存的次数,提高其运行速度。但是,寄存器的数目也不能太多,除了增加成本外,由于寄存器地址编码增加也会相对增加指令的长度。CPU中的寄存器通常分为存放数据的寄存器、存原创 2015-05-13 10:19:56 · 3380 阅读 · 0 评论 -
已知完全二叉树有30个节点,则整个二叉树有 1 个度为1的节点。
已知完全二叉树有30个节点,则整个二叉树有_1--个度为1的节点。解答:完全二叉树:除了最外层,其余层上的节点数目都达到最大值,而第h层上的节点集中存放在左侧树中。 n0是度为0的节点总数(即叶子节点数),n1是度为1的节点总数,n2是度为2的节点总数,由二叉树的性质可知: n0=n2+1,则完全二叉树的节点总数n为: n=n0+n1+n2,由于完全二叉树中原创 2015-05-12 10:45:51 · 7037 阅读 · 0 评论 -
软考-01天
DNS是应用层的程序,工作在应用层无线介质:无线电波、微波、红外线信号原创 2015-04-14 22:45:38 · 537 阅读 · 0 评论