guangod的博客

什么是信息：香农：信息就是不确性的减少。信息化：就是工业社会向信息社会演进的过程。企业信息化建设：方法：信息化开发方法：

第4题:阅读下列说明和C代码,回答问题 1 至问题 3,将解答写在答题纸的对应栏内。【说明】假币问题:有n枚硬币,其中有一枚是假币,己知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。【分析问题】将n枚硬币分成相等的两部分:(1)当n为偶数时,将前后两部分,即 1...n/2和n/2+1...0,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法...

如题：Vido Hamilton(int n,int x[MAX],int c[MAX][MAX]){//这里更正为它，看来资料也有错误//这里开始分析解题：空1，从上下文，x[0]=0,判断前面有可能是个判断，先填上if(c!=null)空2，提示是x[k]末被访问过 Visited[x[k]]==0答：先从审题开始吧，从算法描述可以知道，“若Vi的所有邻接顶...

把自己总结的这些错题和考点，好好的看一遍，那么考试就很简单了，一定会过的，不要像扒子一样，随扒随露。 －－－11.2于济南如2016年上半年第34题:下图(a)所示为一个模块层次结构的例子,图(b)所示为对其进行集成测试的顺序,则此测试采用了(34)测试策略。该测试策略的优点不包括(35)。A. 自底向上B. 自顶向下C. 三明治D. 一次性答： 虽属于基础题...

如：2016年上半年第32题:软件体系结构的各种风格中,仓库风格包含一个数据仓库和若干个其他构件。数据仓库位于该体系结构的中心,其他构件访问该数据仓库并对其中的数据进行增、删、改等操作。以下关于该风格的叙述中,不正确的是(32)。(33)不属于仓库风格。A. 支持可更改性和可维护性B. 具有可复用的知识源C. 支持容错性和健壮性D. 测试简单答：选D，还是不了解，软考的重要意义...

这里成为一个考点，完全是因为很容易混淆：如：2016年上半年第31题:在设计软件的模块结构时,(31)不能改进设计质量。A. 模块的作用范围应在其控制范围之内B. 模块的大小适中C. 避免或减少使用病态连接(从中部进入或访问一个模块)D. 模块的功能越单纯越好答：选D ：分不清作用范围和控制范围作用范围是指模块中的一个判定影响的所有模块的集合控制范围是指模块本身和它下属模...

如：2016年上半年第21题:以下关于脚本语言的叙述中,正确的是(21)。A. 脚本语言是通用的程序设计语言B. 脚本语言更适合应用在系统级程序开发中C. 脚本语言主要采用解释方式实现D. 脚本语言中不能定义函数和调用函数答：这种基本概念题答错，说明对它一无所知……。扩展：什么会是脚本呢？很多人都会用一些“脚本语言”（scripting language），却很少有人真...

如2018年上半年真题：第4题：阅读下列说明和C代码，回答问题1和问题2，将解答填入答题纸的对应栏内。【说明】某公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计，钢条的长度为整英寸。已知价格表p，其中pi（i＝1，2，...，m）表示长度为i英寸的钢条的价格。现要求解使销售收益最大的切割方案。求解此切割方案的算法基本思想如下：假设长钢条的长度为n英寸，最佳切割方案的最...

如2018年下半年下午第四题：题：4.1（8分）根据题干说明，填充C代码中的空(1)-（4）。题：4.2 (4分)根据题干说明和C代码，算法采用的设计策略为(5)算法的时间复杂度为(6),(用O表示)。题：4.3 (3 分〉给定字符序列ACCGGUAGU ，根据上述算法求得最大字符对数为(7)）答：第一次看到题，还是一头雾水,甚至连题目要表达的意思都没搞懂，并且，看答案后...

如2019年上半年软考第65题第64题:已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题。已知确定n个矩阵A 1 A 2 ......A n 相乘的计算顺序具有最优子结构,即A 1 ...

做硬件的，对这部分应该是理解比较透，但实际的情况，却还是有些含糊的地方 －－－2019-10-25如：2016年下半年第1题程序运行过程中，CPU需要 将指令从内存中取出并加以分析和执行。CPU依据（）来区分 在内存中以二进制编码形式存放的指令和数据。A、指令周期的不同阶段B、指令和数据的寻址方式C、指令操作码的译码结果D、指令和数据所在的存储单元。答：根据自己的的...

一直以来，觉得软考最实用的部分，就是算法及java或c++程序设计部分了，也是自己需要长期掌握的，从今天开始正式复习此部分。做题时一定要结合上下文进行作答，要相信，正确答案一定是最简单的。主要是自己还没写过的算法及概念的复习还有就是java或c++的语法。如2019年上半年下午题第4题。第4题:阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】n皇...

题目：关键字序列为：{38，25，74，63，52，48}，哈希函数为H(k)=k%7,哈希表的长度为7，用线性探测和链地址法处理冲突，分别计算等概率情况下查找成功的平均查找长度。注：没给哈希表长度，给出装填因子时，可求哈希表长度，可根据此公式装填因子=元素个数/表长推：表长=元素个数/装填因子。如：现在元素个数为7个，若给出装填因子为 0.7的话，散列表的大小就为7／0.7=10个线...

单元测试的手段测试分为黑盒测试白盒测试。黑盒测试：只知道WHAT下进行的测试，黑盒测试一般由测试人员进行。单元测试是一种白盒测试，目的是验证所设计的类是否符合需求。在设计测试用例时，应当包括合理的输入条件和不合理的输入条件。白盒测试：知道被测软件如何(HOW)完成功能和完成什么样的功能(WHAT)，白盒测试一般由开发人员完成。单元测试的内容模块接口测试：对通过被测...

补码：补码的实质是 变减为加 在计算机中使用加法器对数据进行计算，那么如何进行减法的运算呢？ 设Mod=16 若a=3，b=-4，则a+b=a+b+Mod=-1+Mod=a+(Mod-4)=15(在计数系统中-1和15等价) 实际上Mod-4就是b的补数，所有的减法在计算机中都可以转化为加上减数的补数，对应计算机上的概念就是补码。 因此，计算机是使用补码(补...

如2019年上半年第39题进行面向对象设计时，就一个类而言，应该仅有一个引起它变化 的原因，这属于（）设计原则 。A、单一职现B、开放-封闭C、接口分离D、里氏替换答：虽然很简单，但还是那个原则，知道就是知道不知道就是不知道，不能猜。若真答不上来就是仔细审题，从题中找信息。答案选择：A其实是有六大原则 的，仅就内容做一个介绍：单一职责原则单一职责原则，Sin...

如：2019年上半年第22 题在对高级语言进行编译过程中，需要不断地收集、使用和记录源程序中相关符号的类型和特征等信息，并将其存入（）中A、哈希表B、符号表C、堆栈D、队列答：若不了解编译原理，则此题很容易就理解成了放到特定的“堆栈”中，这种具体的逻辑结构中去了。正确答案选 C、 符号表什么是符号表？？先来了解了一下符号表的来龙去脉；从编译程序说起吧 ...

小小的一个XP（极限编程）成了一个考点。其实自己常常混淆的是，敏捷开发与XP的关系？其实，极限编程是敏捷开发的一个主流开发方法。和传统方法学的本质不同在于它更强调可适应性而不是可预测性。他们相信，和传统的在项目起始阶段定义好所有需求再费尽心思的控制变化的方法相比，有能力在项目周期的任何阶段去适应变化，将是更加现实更加有效的方法。4大价值沟通，XP方法论认为，如果小组成员之间无法做到持续...

如：2018上半年第70题:给定关系 R (A,B,C,D,E)与S(B,C,F,G),那么与表达式π 2,4,6,7 ( σ 2 < 7(R??S))等价的SQL语句如下:SELECT( 69 ) FROM R, S WHERE ( 70 );69/A.R.B,D,F,GB.R.B,E,S.C,F,GC.R.B,R.D,S.C,FD.R.B,R.C,S.C,F70/A...

网络七层划分，详见《8.28数据通信与网络基础》中继器：OSI模型的物理层设备。适用于完全相同的两类网络的互连，主要功能是通过对数据信号的重新发送或者转发，来扩大网络传输的距离。有些中继器提供多个端口服务，这种中继器被称为中继集线器或集线器，即通常所说的HUB。网桥（Bridge）数据链路层连接两个网络设备网桥是一种对帧进行转发的技术，根据MAC分区块，可隔离碰撞...

一个算法是由控制结构（顺序、分支和循环3种）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果。为了便于比较同一个问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以该基本操作的重复执行的次数作为算法的时间量度。1）时间频度‘一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。2）时间复杂度 我们应该...

Armstrong公理的推论合并规则：若X→Y，X→Z同时在R上成立，则X→YZ在R上也成立。分解规则：若X→W在R上成立，且属性集Z包含于W，则X→Z在R上也成立。伪传递规则：若X→Y在R上成立，且WY→Z，则XW→Z。函数依赖的公理系统一、Armstrong公理系统设关系模式R<U,F>，其中U为属性集，F是U上的一组函数依赖，那么有如下推理规则：① A1自...

网络管理员通过命令行方式对路由器进行管理，需要确保ID、口令和会话内容的保密性，应采取的访问方式是（）。A.控制台B.AUXC.TELNETD.SSH答案为 D：SSH分析：记得参加2018年上半年考试时就选的telnet从题意可以先排除AB，说明是命令行了，所以就不是控制台方式，AUX本身是一个音频接口，是一个干扰选项只能是C，D，扩展一下就可以知道，保密性的话只...

css与html的结合方式: 一、内联样式 在开始标签内部关联：即在styel属性里面写CSS代码。 优点：直接，很灵活。 缺点：如果同一标签，样式一样，会造成代码重复。 内部样式表内部样式表需要在网页的<head>部分定义，格式如下： 1 2 3 4 5 ...

ISO 9126质量模型：软件质量模型的6大特性和27个子特性ISO9126软件质量模型是评价软件质量的国际标准，由6个特性和27个子特性组成，建议大家深入理解各特性、子特性的含义和区别，在测试工作需要从这6个特性和27个子特性去测试、评价一个软件。这个模型是软件质量标准的核心，对于大部分的软件，都可以考虑从这几个方面着手进行测评。一、功能性：1、适合性：提供了相应的功...

以下是用线性探测法构造哈希表的一个具体例子：已知一组关键字为(39，49，54，38，44，28，68，12，06，77)，用除余法构造散列函数，用线性探查法解决冲突构造这组关键字的散列表。　　解答:为了减少冲突，通常令装填因子α<l。这里关键字个数n=10，不妨取m=13，此时α≈0.77，散列表为T[0..12]，散列函数为：h(key)=key％13。 　由除余法的散列函数...

如2019年上半年第67题:下面是HTTP的一次请求过程,正确的顺序是( )。1浏览器向DNS服务器发出域名解析请求并获得结果2在浏览器中输入URL,并按下回车键3服务器将网页数据发送给浏览器4根据目的IP地址和端口号，与服务器建立TCP连接5浏览器向服务器发送数据请求6浏览器解析收到的数据并显示7通信完成,断开TCP连接A.2145376B.2154376C.214...

UML有哪些图：2、如何识别：1、用例图（UseCase Diagrams）： 　　用例图主要回答了两个问题：1、是谁用软件。2、软件的功能。从用户的角度描述了系统的功能，并指出各个功能的执行者，强调用户的使用者，系统为执行者完成哪些功能。用例：对系统提供的功能、服务的一种描述。包含关系指用例可以简单地包含其他用例具有的行为，并把它所包含的用例行为作为自身行为的一部...

图：图是由有限的顶点V和用顶点对表示的边E两个集合所构成的。体现的是多对多的关系（树是一对多，线性表是一对一）完全图：每对顶点之间都有一条边相连（无向图）每对顶点间都有两条有向边相连（有向图）。路径，是从一个顶点到另一个顶点边的序列，边的数目就是路径长度。简单回路：除了启点和终点相同外，不走重复点。连通图：任何两点之间都有路径可以到达（无向图），每两点都有路径可以到达（有向图）强连...

除参见 《软考》系统开发与软件工程高内聚低耦合，是软件工程中的概念，是判断设计好坏的标准，主要是面向对象的设计，看类的内聚性是否高，耦合度是否低。内聚关注模块内部的元素结合程度，耦合关注模块之间的依赖程度。内聚性：又称块内联系。指模块的功能强度的度量，即一个模块内部各个元素彼此结合的紧密程度的度量。若一个模块内各元素（语名之间、程序段之间）联系的越紧密，则它的内聚性就越高。所谓高...

某文件系统用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为（B）K字节；采用二级索引时的文件最大长度为（C）K字节。（1）A．85 B. 170 C.512 D.1024（2）A．512 B. 1024 C.14450 D.28900每个磁盘块→512B块号（每条逻辑号和物理号映射的记录）占→3B一...

软考，一些知识还是比较贴近工程开发的，花个一年两年的时间，细细整理这些基础知识，还是挺值得的，复习加深入，挺不错的方式，能够发现自己忽略的一些计算机基础知识。软考考的是软件设计，与具体的程序语言还有程序设计有很大的区别的。数据流图：1、基本符号：DFD，四种缺一不可。2、设计原则：1、要自外向内，自顶向下逐步细化。2、保持父图与子图的平衡。最重要的原则3、数据守恒。...

1、面向对象的基本概念面向对象＝对象（object)+类（class)+继承（inhentance)+消息通信（communication with message）多态性与重载：多态，多种状态多态分为两类：通用的（参数，包含）特定的（过载的，强制的）分别为：重载（过载多态）指一个函数名称有多种不同的实现方式，在编译时通常通过类型签名来区分各个重载函数的名称。覆盖（包含多态...

蓍作权法：未发表的作品，口述，摄影，示意图等也受蓍作权法保护。1、保护期限：作者终身及死后五十年。职务作品只有五十年。作者署名权、修改权及作品完整保护不受期限限制。2、知识产权人确定：由公司组织开发，公司属于作者。3、侵权判断：未经蓍作人允许发表：未经合作人同意发表未参加创作，署名歪区，篡改计算机保护条例：如果没有合同约定委托开发的软件，那么蓍作权归开...

标准化相关概念：标准是对重复性的事务和概念所做的统一规定。标准化是制定发布和实施达到统一，标准的制订的过程。国家标准管理办法，复审一般为五年。国际标准化组织：国际标准化组织：ISO：国际标准化组织IEC：国际电工委员会...

1、系统可靠性系统正常运行的概率系统平均无故障时间（MTBF）两次故障间系统能够正常工作的时间平均值，＝1/失效率。系统平均修复时间（MTRF）从故障发生到修复平均所用的时间。用于表示计算机的可维修性。可用性（A）：表示使用效率。＝MTBF/(MTBF＋MTRF）。系统可靠性模型：串联系统:可靠性＝各子系统可靠性相乘失效率=各子系统失效率相加。并联系统：r=1－（1...

1、网络体系结构（网络拓扑、OSI网络模型、网络协议）风络常根据距离分为局域网、城域网、广域网（远程网、万维网）。OSI模型：七层通信子网（物理层（规定传输双方的Bit流规范）、数据链路层（以帧为单位传输）、 网络层(数据包为单位，提供路径选择功能）传输层，根据特性，最佳的利用网络资源资源子网（会话层、表示层、应用层）TCP／IP分层：网络接口层（相当于OSI的物理层...

1、树的度，表示的结点间相互连接一棵树中所有结点的个数为n，树中的度为k，则n＝k＋1；2、二叉树的重要特性： 1、在二叉树中第i层上最多有2^(i-1)个结点（i＞＝1）2、第一条推理：深度为k的二叉树，最多有2^k-1个结点。2^0+2^1+2^2+2^3=2^4-1=153、对于任何一棵二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n0＝n2＋1；总结点数n＝...

文法：终结符：是不能在元素左边的，不可以被拆分。一般用小写字母表示非终结符，可以理解一个可以拆分的元素。一般用大写字母表示文法的类型：0型文法，也称为短语文法，能力相当于图灵机，0型文语言都是递归可枚举的。只要包含一个非终结符就可以，限制是最少的。1型文法，也叫上下有关文法,且｜B｜>=|a|2型文法，也叫上下无关文法，是在1型文法的基础上，a是一个非终结符。...

进程：操作系统中资源分配的一个最小单位。挂起，其实是把内存当中的进程映射到外存当中。激活，是一个相反的过程，把外存当中的进程映射到内存的过程。银行家算法：解决需要资源与现有的资源矛盾，相对动态安全的问题。每分配一个资源都要找一个相对安全的运行序列。前趋图：有向无循环图。描述进程间的先后关系。同步：进程需要相互合作才能完成，当中有沟通的过程。互斥：千军万马过独木桥，资源需要独...