2014年下半年软件设计师上午试题以及答案.doc

2014 年下半年软件设计师上午试题 CPU 中算术逻辑单元的部件是( B)。 ( D)问题。 、成本和速度之间的矛盾 ( A)组成。 A. CPU 总线、内存总线和 IO 总线 、地址总线和控制总线 、内部总线和外部总线 、并行总线和 PCI 总线 客户端可从 DHCP 服务器获得( B)。 A. DHCP 服务器的地址和 Web 服务器的地址 B. DNS 服务器的地址和 DHCP 服务器的地址 协议属于因特网中的( B)协议, ICMP 协议数据单元封装在( D)中传送。 B. TCP 段 C. UDP 数据报 D. IP数据报 中的妥全认证协议是( C),它使用三次握手的会话过程传送密文。 A. MD5 B. PAP C. CHAP C. CHAP 。若采用定长编码,则该文件中字符的码长应为( B)。若采用 Huffman 编码,则字符序列“ face ”的编码应为( A)。 . 1********** B. 001110110011 C. 101000010100 D. 0********** ,若待排序序列中有两个元素的值相同,则( C) 保证这两个元素在排序前后的相对位置不变。 ,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了( A)算法设计策略。日知确定基准元素操作的时间复杂度为Θ(n) ,则快速排序算法的最好和最坏情况下的时间复杂度为( D)。 (n) 和Θ(nlgn) (n) 和Θ(n 2)(nlgn) 和Θ(nlgn) (nlgn) 和Θ(n 2) 10. 在字符串的 KMP 模式匹配算法中,需先求解模式串的 next 函数值,其定义如下式所示,j表示模式串中字符的序号(从 1开始)。若模式串 p为“ abaac ”,则其 next 函数值为( C)。 A. 01234 B. 01122 C. 01211 D. 01111 11. 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是( C)。 12. 若一个栈初始为空,其输入序列是 1,2,3,…, n-1 ,n,其输出序列的第一个元素为 k(1 ≤k≤「 n/2 」), 则输出序列的最后一个元素是(D)。 A值为 n的元素 B值为 1的元素 C值为 n-k 的元素 D不确定 13. 对于线性表,相对于顺序存储,采用链表存储的缺点是( A)。 ,导致存储密度不高 ,存储密度不高 ,运算的时间效率不高 ,运算的时间效率不高 14. 给定关系模式 R(U,F) , U={A,B,C,D,E,H} ,函数依赖集 F={A → B,A → C,C → D,AE → H} 。关系模式 R的候选关键字为( C)。 A. AC B. AB C. AE D. DE 15. 给定关系模式 R(A,B,C,D) 、 S(C,D,E) ,与π 1,3,5 (σ 2=' 软件工程' (R S)) 等价的 SQL 语句如下: SELECT (C) FROMR,S WHERE (D); 下列查询 B= “信息”且 E= “北京”的A、B、E的关系代数表达式中,查询效率最高的是( B)。 A. A,C, B. A,B,E C. A,,E D. A,, A. B= 软件工程 OR = AND = B. B=' 软件工程'OR = AND = C. B=' 软件工程