年软件设计师上午卷分析.docVIP

2009年 软件设计师上午卷 （1）B （2）A （3）C （4）D，网上答案A，错误 浮点数加法步骤： 0操作数检查 对阶（小阶对大阶） 尾数加法 规格化和舍入操作 因此这里选择D比较合适 （5）A 码距定义：是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。例如4位8421码码距为1，在传输过程中该代码的１位或者多位发生错误，都将变成另外一个合法的编码，因此这种代码没有差错检查能力 要求掌握的３种校验码：奇偶校验码、海明码、循环冗余校验码（ＣＲＣ） 海明码是。2k-1n+k CRC广泛用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其他编码长度为k+r。 （P11） （6）B，网上答案A （7）D （8）C 包过滤防火墙是用一个软件查看所流经的数据包的包头（header），由此决定整个包的命运。它可能会决定丢弃（DROP）这个包，可能会接受（ACCEPT）这个包（让这个包通过），也可能执行其它更复杂的动作。数据包过滤是通过对数据包的IP头和TCP头或UDP头的检查来实现的，主要信息有： 　　* IP源地址 　　* IP目标地址 　　* 协议（TCP包、UDP包和ICMP包） 　　* TCP或UDP包的源端口 　　* TCP或UDP包的目标端口 　　* ICMP消息类型 　　* TCP包头中的ACK位 　　* 数据包到达的端口 　　* 数据包出去的端口对数据加密的技术分为两类，即对称加密（私人密钥加密）和非对称加密（公开密钥加密）。对称加密以数据加密标准（DES，Data Encryption Standard）算法为典型代表，非对称加密通常以RSA（Rivest Shamir Ad1eman）算法为代表。对称加密的加密密钥和解密密钥相同，而非对称加密的加密密钥和解密密钥不同，加密密钥可以公开而解密密钥需要保密。CA是证书的签发机构,它是PKIPKI描述了一个使用公钥和数字证书来确保系统的安全性和确认用户身份的系统的核心。CA是负责签发证书、认证证书、管理已颁发证书的机关。它要制定政策和具体步骤来验证、识别用户身份，并对用户证书进行签名，以确保证书持有者的身份和公钥的拥有权。 CA 也拥有一个证书（内含公钥）和私钥。网上的公众用户通过验证 CA 的签字从而信任 CA ，任何人都可以得到 CA 的证书（含公钥），用以验证它所签发的证书。 如果用户想得到一份属于自己的证书，他应先向 CA 提出申请。在 CA 判明申请者的身份后，便为他分配一个公钥，并且 CA 将该公钥与申请者的身份信息绑在一起，并为之签字后，便形成证书发给申请者。 如果一个用户想鉴别另一个证书的真伪，他就用 CA 的公钥对那个证书上的签字进行验证，一旦验证通过，该证书就被认为是有效的。独占许可是指被许可方不仅取得在规定的时间和地域内实施某项专利技术的权利，而且有权拒绝任何第三者，包括许可方在内的一切其他人在规定的时间、地域内实施该项技术。独家许可即在一定地域，许可方只允许被许可方一家而不再许可其他人在该地域内实施其专利，但许可方仍有权在该地域内实施。就是说，独家许可除了不能排斥许可方本人实施以外，与独占许可基本相同。亦称非独占性许可。是许可方允许被许可方在规定的时间和地域内使用某项专利，同时许可方自己仍保留在该地域内使用该项技术，以及再与第三方就同一技术签订许可合同的权利。 并发程序描述如下： 　　struct semaphore a,b,c,d,e,f,g,h,i=0,0,0,0,0,0,0,0,0； 　　cobegin 　　{ S1；V(a)；V(b)； } 　　{ P(a)；S2；V(c)；V(d)； } 　　{ P(b)；S3；V(e)； } 　　{ P(d)；P(e)；S4；V(f)；V(g)； } 　　{ P(c)；P(f)；S5；V(h) ；} 　　{ P(g)；S6；V(i)； } 　　{ P(h)；P(i)；S7； } Coend （27）A 索引节点块、目录块、空闲块写回前系统崩溃，产生的后果严重。 （28）B 假设一个索引节点占用128字节，状态信息占用68字节，指针为四字节长，一个块的长度是8K字节，每个块指针为32bit。根据以上信息，可以计算 （1）直接指针的个数为： （128-68-4×3）字节/4字节=12个 ? （2）指针指针可直接表示的文件大小： 12×8×1024=98304字节 ? （3）一级间接指针指向一个块大小为8K字节，8K字节的指针块包含指针个数可以为2K个，每个指针对应数据块大小为8K字节，这样一级间接指针可表示文件大小为： 2×1024×8×1024=16M字节 ? （4）同理，二级间接索引可表示文件大小为： 2K×2K×8K = 3