软件设计师考试复习笔记上午部分.docVIP

上午试题： 1.OOA模型由下列5个层次和5个活动组成 5 个层次：主题层，对象类层，结构层，属性层，服务层 5个活动：标识对象类，标识结构，定义主题，定义属性，定义服务。 实例连接是一个实例与另外一个实例对象的映射关系 1.分治法：是将一个规模为N的问题分解为K个规模较小的子问题，这些问题相互独立且与原问题相同。递归地解决这些子问题，然后把各子问题的解合并得到原问题的解 4．概率算法：对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。它大致可分为4类：数值概率算法，蒙特卡洛算法，舍伍德算法，拉斯维加斯算法。 5.任何可以用递推法解决的问题，可以很方便地用递归法写出程序解决办法。反之许多用递归的-法解决的问题则不能用递推法解决。 6.索引顺序查找是既具有快速的查找又便于线性表动态变化的查找方法 7.物理层：中继器。数据链路层：网桥，交换机。网络层：路由器。网关：传输层 8.CSMA/CD的信道侦听方式可以分为：坚持型，非坚持型，概率P坚持型。坚持型也叫1坚持型，即以概率1坚持侦听，当侦听到信道为空，进行数据发送并发生冲突时，后退一段时间再侦听，若下次还发生冲突，则后退时间加倍。称为二进制指数退避。 9.数据安全： 在物理层可以采用放搭线窃听技术加强通信线路的安全；数据链路层可以采用通信保密机制进行链路加密；在网络层可以用防火墙技术；传输层可利用SSL技术解决进程到进程间的加密 10. 行业英语： Hybrid /Digital/Analog computer 混合/数字/模拟计算机 11. Cpu 的访问周期Tc=cach命中率*cach周期+（1-命中率）*主存访问周期 Cach的命中率=cach的存取次数/cach+主存的存取次数 12. 流水线中的瓶颈段是执行时间最长的部件流水线执行的总时间 Tk=i从1到m个△Ti之和+（n-1）*瓶颈时间吞吐率=??n/Tk??(n输入的指令数) 13.防火墙的非军事区（DMZ）用于隔离不同网段，是放置公共信息的最佳位置?? 14．信息冗余中的海明码能纠正可能出现的单比特差错。假设信息位为K，冗余位为R，纠正单比特差错需要满足2的R次冥大于等于K+R+1. 15. 软件设计师甲在调动工作1年内，在新单位完成了一项与原单位有关的发明创造，为职务发明创造，申请专利权属于原单位。 16. 我国标准采用国际标准或国外先进标准程度，分为： 等同采用（idt） 等效采用（eqv） 非等效采用（neq） 修改采用（mod） 17. JPEG压缩编码算法使用DPCM（差分脉冲调制）对直流系数（DC）进行编码，使用RLE（行程长度编码）对交流系数（AC）进行编码?? 18. 当像素颜色深度为K位，且不采用压缩算法时，存储一个像素要K位，即占用K/8个字节，相机的分辨率为M*N像素，则一张照片的像素为M*N像素 则存储该副图像需要的空间为：M*N*K/8 B 19. 目前常用的视频3个标准： MPEG-1??：针对1.5Mbps以下传输率视频及音频，主要用于VCD,CD,存储内容为彩色同步运动视频图像。 MPEG-2 ：针对4-9Mbps， DVD MPEG-4 ：采用高比率有损压缩算法，面向低速低码率传输条件下（移动通信网及公用电话交换网） 20. 模块的耦合度表现了模块之间相互关联的程度。按照模块耦合程度由低到高的排序： 1．无直接耦合 2. 数据耦合 3. 标记耦合 4. 控制耦合 5. 公共耦合 6. 内容耦合 21. 可维护性是指软件是否容易修改，跟新，扩展 22. 一个故障发现并且被排除后需要进行退化测试（1、插入新代码，程序称为新版本；2.测试可能受新代码影响的功能；3.测试修改前的基本功能，4.测试新版本的功能） 23. ISO9000系列标准强调质量管理必须坚持进行质量改进 24. 若系统中有M个资源，被N个进程使用，而每个进程要求要W个资源，则当N*(W-1)+1M时，系统可能会引起死锁。 没有进程释放资源（因为进程都未完全得到资源）时，但资源已经分配完毕，此时会出现死锁。每一轮中，为每一个进程分配一个资源后，必须有资源剩余，则不会出现死锁。 25. 最佳适应算法：每当用户申请一个空间时，将从相对较小的空白区中找到接近用户需求的分区。 27. Linux中/dev/sdb5表示： *sd:指设备类型为SCSI硬盘 *hd:指设备类型为IDE硬盘 *a,b,c指第1,2,3块设备?? *数字：1-4 表示主分区，逻辑分区从5开始 /dev/sdb5表示：第2个SCSI硬盘上的第一个逻辑分区 /dev/hda3表示：第1个IDE硬盘上的第3个主分区或扩展区 28.函数的形式参数只