软件设计师—考前错题整理

1.加密解析数字证书一般是CA机构用自己的公钥进行加密再给用户。所以第一空肯定是从AD选一个而且数字证书常用RSA所以第一空选A。第二空人家说了是一个公钥密码算法所以肯定是AD选一个第一空已经选A了那么第二空蒙也得蒙D。2.软件著作权归属谁解析A这句话其实也没毛病但是问题是可能不签合同那么此时软件著作权就归受托人了。故本题选C。3.甘特图解析这种题记住一下口诀即可从左到右选大的包括结束时别拉下了从右到左选小的4.编译器解析记住即可编译器先翻译后执行可移植性差解释器边翻译边执行可移植性好5.递归解析“递归子程序分析法”又叫“递归下降分析法”。即从上到下故本题选A。6.读取文件所需的时间解析寻道时间2*510旋转时间10传输时间1因此读取一个文件的时间是21所以读取100个文件的时间是2100.故本题选C。7.快速原型模型的优点解析快速原型模型适合用户需求不清、需求经常变化、系统规模中等的项目。而大型软件系统的开发通常采用螺旋模型瀑布模型和快速原型模型的有机结合、RUP模型。8.公共耦合解析这个外部变量是独立于模块A和模块B的公共数据所以是公共耦合。9.白盒测试解析语句覆盖是白盒测试里最弱、最偷懒的一种覆盖标准。它只管“走过场”不管“走得对不对”。这是公认的最弱的覆盖方式。故本题选B。10.继承、多态解释这是java中的经典概念了不应该出错。子类实现父类的抽象方法这就是继承。子类实现父类的抽象方法时各有自己的特色这就叫多态。11.责任链模式12.适配器模式解析适配器模式将一个类的接口转换成客户希望的另一个接口通过适配器模式可以让接口不兼容的类一起工作。故本题选D。13.python直接记住吧。解析range(11)表示从0开始取11个数。即0~10[100-2]表示从10开始到0不包括右边即左闭右开依次减2取值。综上所属答案为10 8 6 4 2故选B解析python的input方法输出的就是字符串故选D。14.ER图解析多对多的关系将关系抽成一张表时新表的主键就是两张表的主键合起来。D选项表示新表的所有属性了。而题目问的是新表的主键应该是两表的主键合起来而不包含关系自己的属性。故本题选C。15.范式解析题目中的函数依赖集F很明显能看到有“依赖传递”的问题。而第一范式是满足列不可分第二范式是满足不存在部分依赖第三范式满足不存在依赖传递。本题中存在依赖传递所以肯定不满足第三范式即最高满足第二范式。故第二空选B16.栈解析知道栈是“先进后出”的这道题就能做。做法就是ABCD选项自己挨个试一试这题很简单的别被吓到。17.邻接矩阵解析这道题别被选项唬住了基本就是秒杀。邻接矩阵就是行、列都是顶点的矩阵如下图所以大小只和顶点的数量有关系故大小为n乘n即n的平方。故本题选B。18.归并排序解析这道题直接记住吧。19.Prim算法、Dijkstra算法解析首先Prim、Dijkstra二者都是贪心算法。但是Prim求的是连接所有节点的最小路径和也叫最小生成树而Dijkstra求的是从某节点到某节点的最小路径。20.折半查找也叫“二分查找”的平均比较次数先构造二叉查找树别懒最好动手画一下注意每个节点必须有两个孩子指针为空也要画上每个元素的比较次数 到达根节点的边数 1查找成功找每个有数的节点即题中那10个长度为122333344429所以平均比较次数 29/10说白了就是一共比较了29次共10个有值的节点所以平均每个节点比较29/10次查找失败找每个空的节点数一下题目中一共11个即箭头下面没值的空位置总共比较的次数 3333344444439(注意由于空节点没值所以比较次数到达跟节点的边数就不减1了)因此此时的平均比较次数 39/11故第二空选C。21.Telnet是基于TCP的解析Telnet协议是TCP/IP协议族中的一员其核心特征是基于TCP协议构建的远程登录服务。它通过TCP的可靠传输机制在客户端与服务器之间建立连接允许用户远程登录并操作另一台计算机。其本质是客户/服务器模式的应用而非B/S模式浏览器/服务器模式因为Telnet客户端通常是终端仿真程序不依赖Web浏览器。关于安全性Telnet协议不安全其传输的所有数据包括用户名和密码均以明文形式发送易被截获因此现代安全场景下已被SSH协议取代。关于分布式虽然Telnet运行在分布式网络环境中但“分布式”不是其协议本身的直接属性而是其运行环境的描述。协议本身的核心定义是基于TCP的远程登录协议。综上四个选项中基于TCP是Telnet协议最根本、最本质的特征也是其能实现远程登录功能的基础。因此正确选项是C. 基于TCP。22.域名解析解析网址本质上是域名形式如 http://www.example.com而网络通信需要的是IP地址如192.168.1.1。将域名转换为IP地址的过程称为域名解析这一过程由DNSDomain Name System协议负责完成。A选项“域名解析”正是将人类可读的域名转换为机器可读的IP地址的过程符合题干“将网址转换为IP地址”的描述。B选项“IP地址解析”通常指通过IP地址反向查找域名反向DNS与题干方向相反。C选项“路由选择”是决定数据包在网络中传输路径的过程不涉及域名与IP的转换。D选项“传输控制”属于传输层协议如TCP的功能负责端到端的数据可靠传输与地址转换无关。