随笔分类 -  软考考前冲刺

摘要:1.分治的基本思想就是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归的解这些子问题,然后将各子问题合并得到原问题的解。 所以分治算法设计技术主要包括三个步骤,分别是问题划分、递归求解、合并 阅读全文
posted @ 2016-11-04 14:06 朴树的扑 阅读(445) 评论(0) 推荐(0)
摘要:1.如果一个对象发送了一个同步消息,那么它要等待对方对消息的应答,收到应答后才能继续自己的操作。而发送异步消息的对象不需要等待对方对消息的应答便可以继续自己的操作。 2.部署图描述了一个运行时的硬件结点,以及在这些结点上运行的软件组件的静态视图。部署图显示了系统的硬件,安装在硬件上的软件,以及用于连 阅读全文
posted @ 2016-11-03 17:24 朴树的扑 阅读(309) 评论(0) 推荐(0)
摘要:图形和图像的区别: 图形又被称为矢量图,而图像被称为位图。 图形是用一系列计算机指令来描述和记录的图的信息。 图形用数学的公式来记录信息。 图像是用位图的点阵来记录信息,用离散的点来记录整幅图。 图像放大到一定倍数的时候会产生失真。 1.计算机数字音乐合成技术主要有FM和Wave Table两种方式 阅读全文
posted @ 2016-10-29 22:23 朴树的扑 阅读(353) 评论(0) 推荐(0)
摘要:对称加密: 是指加密系统的加密密钥和解密密钥相同,或者虽然不同,但从其中的任意一个可以很容易的导出另一个。 优点:使用简单,加密解密快捷高效;缺点:加密强度不高,密钥分发困难。 常见的对称密钥加密算法:DES,3DES,RC-5,IDEA 非对称加密: 优点:适应开放性的使用环境,可以实现数字签名与 阅读全文
posted @ 2016-10-29 21:36 朴树的扑 阅读(433) 评论(0) 推荐(0)
摘要:瀑布模型:严格遵循软件生命周期各阶段的固定顺序,一个阶段完成再进入另一个阶段。其优点是:可以使过程比较规范化,有利于评审;缺点在与:过于理想,缺乏灵活性,容易产生需求偏移。所以瀑布模型的应用场合为:需求明确的项目、二次开发项目以及与原型法配合使用。 快速原型模型:采用了一种动态定义需求的方法,通过快 阅读全文
posted @ 2016-10-29 20:55 朴树的扑 阅读(697) 评论(0) 推荐(0)
摘要:1. 1)应用层 FTP(File Transport Protocol)文件传输协议,是网络上两台计算机传送文件的协议,是通过Internet把文件从客户机复制到服务器上的一种途径。 TFTP(Trivial File Transport Protocol)简单文件传输协议,是用来在客户机与服务器 阅读全文
posted @ 2016-10-28 13:01 朴树的扑 阅读(386) 评论(0) 推荐(0)
摘要:1.E-R模型向关系模型转换时,三个实体之间多对多的联系m:n:p应该转换为一个独立的关系模式,且该关系模式的关键字由三个实体的关键字组成。 在E-R模型向关系模型转换时,如果是多对多的联系,那么这个联系需要转换为一个独立的关系模式,且该关系模式的属性由各实体的关键字和该联系自身的属性组成,而该关系 阅读全文
posted @ 2016-10-27 23:06 朴树的扑 阅读(464) 评论(0) 推荐(0)
摘要:1.已知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为9. 由于叶子结点没有子树,因此它的度为0.而除根节点外,其他的结点都应该可以作为子结点,即可以用于计算度。 所以树中总的 阅读全文
posted @ 2016-10-27 15:31 朴树的扑 阅读(891) 评论(0) 推荐(0)
摘要:1.程序设计语言的基本成分:数据、运算、控制和传输,程序调用的实现机制 2.编译和解释是实现高级程序设计语言翻译的两种基本形式。在编译方式下,必须进行词法、语法和语义分析,然后再产生源程序的目标代码。 3.若C程序的表达式中引用了为赋初值的变量,则可以通过编译并运行,但运行结果不一定是期望的结果。 阅读全文
posted @ 2016-10-26 15:09 朴树的扑 阅读(481) 评论(0) 推荐(0)
摘要:1.CB 图中1表示就绪进程被调度;2表示运行进程的时间片到了;3表示运行进程执行了P操作,进程进入了阻塞状态;4表示被阻塞进程等待的事件发生了。其中1与2有着一定的关联,因为当一个正在运行的进程的时间片到了以后,该进程将从运行态转换为就绪态,同时,需要调入另外一个处于就绪的进程,使之转换为运行态。 阅读全文
posted @ 2016-10-25 16:46 朴树的扑 阅读(479) 评论(0) 推荐(0)
摘要:1.原码表示法和补码表示法是计算机中用于表示数据的两种编码方法,在计算机系统中常采用补码来表示和运算数据,原因是采用补码可以简化计算机运算部件的设计。 在计算机中,各类运算都可以采用补码进行,特别是对于有符号数的运算。在计算机设计补码的目的:一是为了使符号位能与有效值部分一起参加运算,从而简化运算规 阅读全文
posted @ 2016-10-24 10:19 朴树的扑 阅读(1003) 评论(1) 推荐(1)