2014年下半年软件设计师上午试题(答案)

《2014年下半年软件设计师上午试题(答案)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、•属于CPU中算术逻辑单元的部件是（）。A.程序计数器B.加法器C.指令寄存器器•计算机采用分级存储体系的主要目的是为了解决（）问题。A.主存容量不足B.存储器读写可靠性C.外设访问效率D.存储容量、成本和速度之间的矛盾•三总线结构的计算机总线系统由（）组成。A.CPU总线、内存总线和10总线B.数据总线、地址总线和控制总线C.系统总线、内部总线和外部总线D.串行总线、并行总线和PCI总线•DHCP客户端可从DHCP服务器获得（）。A.DHCP服务器的地址和Web服务器的地址B.DNS服务器的地址和DHCP服务器的地址C.客户端地址和邮

2、件服务器地址D.默认网关的地址和邮件服务器地址协议，ICMP协议数据单元封装在（＞中传送。A・数据链路层B.网络层层D.会话层A・以太帧B.TCP段报D・IP数据报•ICMP协议属于因特网中的（）•PPP中的安全认证协议是（）,C・传输c.UDP数据它使用三次握手的会话过程传送密文。A.MD5B.PAPC.CHAPC.CHAP•己知一个文件中岀现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（）。若采用Huffman编码，则字符序列“face"的编码应为（）。字符a•—bCdefE频率（％）着45131216

3、95A.2B.3C.4D・5A.110001001101B.001110110011C.101000010100D.010111101011•对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A.自接插入排序和简单选择排序都可以A.直接插入排序和简单选择排序都不能B.只有直接插入排序可以D.只有简单选择排序可以•快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部

4、分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了()算法设计策略。H知确定基准元素操作的时间复杂度为®(n),则快速排序算法的最好和最坏情况下的时间复杂度为()。A.分治B.动态规划C.贪心D.回溯A.◎(n)和®(rdgn)B.®(n)和◎(n2)C.(nlgn)和D.(nlgn)和◎(n2)•在字符串的KMP模式匹配算法中，需先求解模式串的next函数值:，其定义如下式所示，j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”，则其next函数值为()。[0:八1；:”啊刀=

5、■max｛切1<*<用白必乙阳'='P+PzLPh，｝1其他僧况「営・一A.01234B.01122C.01211C.01111•某个二叉查找树(即二叉排序树)中进行查找时，效率最差的情形是该二叉查找树是()oA.完全二叉树B.平衡二叉树C.单枝树D.满二叉树•若一个栈初始为空，其输入序列是1,2,3,…，n-1,n,其输出序列的第一个元素为k(lWkWrn/2j)，则输出序列的最后一个元素是()。对于线性表，相对于顺序存储，采用链表存储的缺点是()。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的

6、存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高•给定关系模式R(U,F),U=｛A,B,C,D,E,H｝,函数依赖集F二｛A-B,A-C,C-D,AE->H｝。关系模式R的候选关键字为（）。A.ACB・ABC・AED・DE•给定关系模式R（A,B,C,D）、S（C,D,E）,与n1,3,5（。2二'软件工程’（RS））等价的SQL语句如下：SELECT（）FROMR,SWHERE（）;下列查询B二“信息”且E二“北京”的A、B、E的关系代数表达式中，查询效率最

7、高的是（B）oA.A,C,S.CB.A,B,EC・A,R.C,ED.A,R.C,S.DA.B二软件工程ORR.OS.CANDR.D=S.DB.B二'软件工程'ORR.C=S.CANDR.D=S.DC.B二'软件工程'ORR.OS.CORR.D=S.DD.B二'软件工程'ANDR.C=S.CANDR.D=S.DC.Fu.t(e・(Rx

8、用（A.止规文法B.概念结构设计D.数据库运行和维护B.需求说明文档、程序文档和数据流图D.需求说明文档、数据字典和程序文档）描述其语法即可。B.上下文无关文法C.上下文有关文法D.短语结构文法•以下关于下