文档介绍：2021年中级软件设计师考试题库（完整版）
单选题
1.
A、2048H
B、4096H
C、4D16H
D、6D16H
答案：C
解析：逻辑地址=页号+页内地址，为32位。物理地址=物理块号+物理地址的页内地址。其中页内地址=物理地址的页内地址。页面大小为4K，占0~11位（4k=4096=212），也就是页内地址有12位，所以16进制数中的D16H是页内地址，因为D16H转化成二进制是1**********正好是12位，那么逻辑页号就为2。查表可知对应的物理块号为4，所以物理地址为4D16H
，其局部变量的存储一般采用（）进行存储。
A、树形结构
B、静态链表
C、栈结构
D、队列结构
答案：C
解析：调用函数时，系统会为调用者构造一个由参数表和返回地址组成的活动记录，并将记录压入系统提供的栈中，若被调用者有局部变量，也要压入栈中。
，则逆向工程工具属于（）工具
A、软件开发
B、软件维护
C、软件管理
D、软件支持
答案：B
、项目关系Proi和零件关系Part的E-R模型和关系模式如下:Supp（供应商号，供应商名地址电话）Proj（项目号，项目名，负责人电话）Part（零件号，零件名）其中,每个供应商可以为多个项目供应多种零件，每个项目可多个供应商供应多种零件。SP_P需要生成一个独立的关系模式，其联系类型为（54）给定关系模式SP_P（供应商号项目号零件号数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应
A、Supp
B、Proj
C、Part
D、SP_P
答案：D
解析：从“每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件”中判断SP_P的联系类型是：多对多对多的关系。而选择供应商号和供应零件的数量只能从新的关系模式SP_P中选择。査询条件Where与Having的区別：Where是针对单条记录的判断条件，而Having是针对分组之后的判断条件。同时，由于考虑到项目号可能重复，所以要加Distinct去掉重复的项目。
、分析和执行三部分，且三部分的时间分别是t取指=3ns，t分析=2ns，t执行=1ns，则100条指令全部执行完毕需()ns。
A、163
B、183
C、193
D、303
答案：D
解析：计算公式：第一条指令执行时间+(指令数-1)*各指令段执行时间中最大的执行时间。3+2+1+(100-1)*3=303
（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。
A、Θ（n）
B、Θ（1）
C、Θ（lgn）
D、Θ（n2）
答案：C
解析：本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。优先队列一般采用二叉堆数据结构实现，由于是二叉堆，所以插入和删除一个元素的时间复杂度均为O（lgn）。本题依次选A、C选项。
，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（）
A、**********
B、**********
C、001100100
D、110011011
答案：A
解析：1**********中：f(1100)a(0)c(100)e(1101)。
8.
A、A
B、B
C、C
D、D
答案：A
解析：本题考查有限自动机知识点。容易看出，能被题中不确定的有限自动机接受的符号串有两种情形，一种是表示的符号串，另一种是(ba)符号串；在四个选项中，只有A选项的有限自动机能同时接受和(ba)这两种符号串，本题选择A选项
，（）展现了一组对象、接口、协作和它们之间的关系。（请作答此空）强调消息跨越不同对象或参与者的实际时间，而不仅仅只是关心消息的相对顺序。（）软件和硬件组件之间的物理关系以及处理节点的组件分布情况。（）描述由模型本身分解而成的组织单元，以及它们之间的依赖关系。
A、类图
B、包图
C、部署图
D、定时图
答案：D
解析：类图展现了一组对象、接口、协作和它们之间的关系定时图强调消息跨越不同对象或参与者的实际时间，而不仅仅只是关心消息的相对顺序部署图软件和硬件组件之间的物理关系以及处理节点的组件分布情况包图描述由模型本身分解而成的组织单元，以及它们之间的依