20XX年下半年软件设计师考试上午真题(含答案).pdfVIP

20XX 年下半年软件设计师考试上午真题 （含 答案） 20XX 年下半年软件设计师上午试题 1.属于 CPU 中算术逻辑单元的部件是。 A ．程序计 数器 B．加法器 C ．指令寄存器 D ．指令译码器 2.计算机采用分级存储体系的主要目的是为了解决 问 题。 A ．主存容量不足 B ．存储器读写可靠性 C ．外 设访问 效率 D．存储容量、成本和速度之间的矛盾 3.三总线结构的计算机总线系统组成。 A ．CPU 总 线、 内存总线和 IO 总线 B ．数据总线、地址总线和控 制总线 ．系 统总线、 内部总线和外部总线 ．串行 C D 总线、 并行总线和 PCI 总线 客户端可从 DHCP 服务器获得。 A ． DHCP 服务器的 地址 和 Web 服务器的地址 B ．DNS 服务器的地址和 DHCP 服务器的 地址 C ．客户端地址和邮件服务器地址 D．默认网关的地址 和邮件服务器地址 协议属于因特网中的协议， ICMP 协议数据单元封装 在中 传送。 A ．数据链路层 B．网络层 C ． 传 输层 D．会 话层 A ．以太帧 B．TCP 段 C．UDP 数据报 D．IP 数据报 中的妥全认证协议是，它使用三次握手的会话过程 传送 密文。 A ． MD5 B．PAP C． CHAP C．CHAP 7. 已知一个文件中出现的各字符及其对应的频率如 下 表所示。若采用定长编码，则该文件中字符的码长 应为。若 采用 Huffman 编码，则字符序列“ face ” 的编码应为。 A．2 B．3 C．4 D ．5 A．110001001101 B． 001110110011 C．101000010100 D． 010111101011 8.对一待排序序列分别进行直接插入排序和简单选 择 排序，若待排序序列中有两个元素的值相同，则保 证这两个 元素在排序前后的相对位置不变。 A ．直接 插入排序和简单 选择排序都可以 B ．直接插入排序和 简单选择排序都不能 C．只有直接插入排序可以 D ．只 有简单选择排序可以 9.快速排序算法在排序过程中，在待排序数组中确 定一 个元素为基准元素，根据基准元素把待排序数组 划分成两个 部分，前面一部分元素值小于等于基准元 素，而后面一部分 元素值大于基准元素。然后再分别 对前后两个部分进一步进 行划分。 根据上述描述， 快速排序算法采用了算法设计策略。 日知确定基准元 素操作的时间复杂度为 Θ (n) ，则快速排序 算 法 的 最 好 和 最 坏 情 况 下 的 时 间 复 杂 度 为 。 A． 分 治 B．动态规划 C．贪心 D ．回溯 A． Θ (n) 和 Θ (nlgn) B． Θ(n) 和 Θ (n2) C． Θ (nlgn) 和 Θ(nlgn)D ． Θ (nlgn) 和 Θ (n2) 10.在字符串的 KMP 模式匹配算法中，需先求解模式串 的 next 函数 其定义如下式所示， j 表示模式串中 值， 字符的 序号。若模式 p 为“ abaac ”，则其 next 函数值 串 为。 A．01234 B．01122 C．01211 D． 01111 答案 B 11. 某个二叉查找树中进行查找时，效率最差的情 形是 该二叉查找树 A ．完全二叉树 B ．平衡二叉树 枝树 D ．满二叉树 12.