软件设计师考试模拟试题依据官方考试大纲编制覆盖全部考点。题型与真实考试一致供备考练习使用。考试科目与说明科目考试形式题型建议用时计算机与软件工程知识计算机化考试选择题75 题150 分钟软件设计计算机化考试问答题4 题选 3150 分钟科目一计算机与软件工程知识选择题本部分为单选题每题四个选项选出最符合题意的一项。一、数据表示、算术与逻辑运算若浮点数用 IEEE 754 单精度格式表示则数值-1.25的阶码含偏移与尾数字段分别为 。A. 阶码 01111111尾数 01000000000000000000000B. 阶码 10000000尾数 01000000000000000000000C. 阶码 01111111尾数 00100000000000000000000D. 阶码 10000000尾数 00100000000000000000000采用补码表示的 8 位二进制数其表示的范围是 。A. -128 ~ 127B. -127 ~ 127C. -128 ~ 128D. -127 ~ 128两个逻辑函数F1 AB AC与F2 A(B C)下列说法正确的是 。A. F1 与 F2 恒等B. F1 与 F2 仅在 A1 时相等C. F1 与 F2 仅在 BC 时相等D. F1 与 F2 不相等已知X 1101BY 1011B则X ⊕ Y按位异或的结果是 。A. 0110BB. 1001BC. 1110BD. 0111B二、应用数学与离散数学集合A {1, 2, 3}B {2, 3, 4}则A - B差集为 。A. {1}B. {2, 3}C. {4}D. {1, 4}命题 “如果天下雨则地会湿” 的逆否命题是 。A. 如果地不湿则天没下雨B. 如果地湿则天下雨C. 如果天没下雨则地不湿D. 如果天下雨且地不湿求下列无向图的最小生成树的边权总和给定边权(1-2,3)(2-3,5)(1-3,4)(3-4,2)(2-4,6)图含顶点 1、2、3、4其最小生成树权值和为 。A. 9B. 10C. 11D. 12从 5 个不同元素中任取 3 个进行排列排列数为 。A. 60B. 10C. 20D. 120三、计算机体系结构在 CPU 中用于存放当前正在执行指令的寄存器是 。A. 程序计数器PCB. 指令寄存器IRC. 累加器ACCD. 状态寄存器PSW关于 Cache 与主存的关系下列说法错误的是 。A. Cache 是主存的副本内容为主存中部分单元B. Cache 命中率越高平均访问时间越短C. CPU 只能访问 Cache不能直接访问主存D. Cache 与主存之间以块为单位进行数据交换采用直接映射的 Cache其块数为 256则地址中用于索引的位数为 。A. 8B. 16C. 32D. 64在流水线技术中若各段执行时间不等则流水线周期通常取 。A. 各段中最长的执行时间B. 各段中最短的执行时间C. 各段执行时间的平均值D. 所有段执行时间之和四、操作系统与程序设计语言进程从运行状态转为就绪状态的条件是 。A. 时间片用完B. 等待 I/O 操作完成C. 被调度程序选中D. 进程创建成功在分页存储管理中页表的作用是 。A. 实现逻辑地址到物理地址的映射B. 记录内存空闲块C. 实现进程间通信D. 管理磁盘空闲块下列哪个调度算法可能引起饥饿某些进程长期得不到执行 A. 先来先服务FCFSB. 时间片轮转RRC. 短作业优先SJFD. 多级反馈队列编译程序的词法分析阶段其输入是 。A. 源程序字符串B. 单词符号记号流C. 语法树D. 目标代码五、常用数据结构与算法对栈做如下操作Push(A), Push(B), Pop, Push(C), Pop, Pop最后栈为空则出栈序列为 。A. B C AB. A B CC. B A CD. C B A在二叉排序树中插入一个元素其平均时间复杂度为 。A. O(1)B. O(n)C. O(log n)D. O(n log n)下列排序算法中最坏情况下时间复杂度为 O(n²) 的是 。A. 归并排序B. 堆排序C. 快速排序D. 基数排序采用顺序存储的循环队列front 指向队头元素rear 指向队尾元素的下一个位置队列长度为 n则判断队列满的条件是 。A.front rearB.(rear 1) % n frontC.rear nD.front 0六、数据库、网络与多媒体在关系数据库中候选码候选键是指 。A. 能唯一标识元组的属性组B. 一个表的主码C. 任意外键D. 索引字段三层 C/S 结构中负责业务逻辑处理的是 。A. 表示层B. 业务逻辑层应用层C. 数据访问层D. 数据库层在 OSI 参考模型中提供端到端可靠传输的是 。A. 物理层B. 网络层C. 传输层D. 应用层关于 MPEG 视频压缩下列说法正确的是 。A. 主要利用帧内与帧间冗余进行压缩B. 只进行无损压缩C. 所有帧均为独立编码D. 压缩率与静止图像 JPEG 相同七、程序设计语言C/C/Java在 C 语言中int a[10]则表达式a[5]与a 5的关系是 。A. 相等B. 前者比后者大 5C. 前者比后者小 5D. 无必然关系下列关于 C 语言指针与动态内存的说法错误的是 。A.malloc分配的内存位于堆区B. 使用free释放已释放的指针是安全的C. 局部指针变量未初始化即使用会产生野指针D.calloc会初始化为 0在 C 中虚函数的作用是实现 。A. 函数重载B. 运行时多态C. 运算符重载D. 模板实例化Java 中String a abc; String b abc;则a b的结果为 。A. true指向常量池同一对象B. false指向不同对象C. 编译错误D. 运行异常八、软件工程与项目管理在软件生命周期中瀑布模型的显著特点是 。A. 各阶段严格顺序执行后一阶段依赖前一阶段成果B. 强调快速迭代与用户反馈C. 支持需求随时变更D. 无文档要求软件质量保证SQA的主要职责是 。A. 制定并监督软件过程规范的执行B. 编写所有源代码C. 负责系统的硬件采购D. 管理网络设备项目进度中关键路径是指 。A. 工期最长且无浮动时间的路径B. 工期最短的路径C. 所需资源最多的路径D. 成本最高的路径在 UML 用例图中用例与参与者之间主要的关联关系是 。A. 泛化B. 关联通信C. 依赖D. 实现九、软件设计方法面向对象设计中降低类之间耦合度、提高内聚度主要采用 。A. 抽象、封装、继承、多态B. 增加全局变量C. 减少类数量D. 多用 goto 语句关于开闭原则OCP正确的是 。A. 对扩展开放对修改关闭B. 对修改开放对扩展关闭C. 类之间尽量紧密耦合D. 禁止使用继承以下哪种设计模式属于行为型模式 A. 工厂方法B. 观察者ObserverC. 装饰器D. 单例数据流图DFD中用于表示数据处理转换的元素是 。A. 数据流B. 加工处理C. 数据存储D. 外部实体十、信息技术标准、安全与法律法规在计算机软件著作权中软件著作权自 起产生。A. 软件登记之日B. 软件首次发表之日C. 软件开发完成之日D. 软件获得审批之日下列属于对称加密算法的是 。A. RSAB. DESC. ECCD. Diffie-Hellman在数字签名中签名者使用 对消息摘要进行加密接收方使用对应公钥验证。A. 自己的私钥B. 自己的公钥C. 接收方公钥D. 会话密钥下列哪一项不属于常见的信息安全属性 A. 机密性B. 完整性C. 可用性D. 可压缩性十一、信息化与计算机应用云计算的三层服务模型中用户直接使用软件服务的是 。A. IaaS基础设施即服务B. PaaS平台即服务C. SaaS软件即服务D. DaaS关于数字化转型下列说法最准确的是 。A. 仅将纸质文档电子化B. 利用数字技术对业务流程、组织与商业模式进行系统性重构C. 只更换一批新电脑D. 单纯建设网站十二、专业英语Which of the following terms refers to “the process of finding and fixing defects in software”?A. CompilationB. DebuggingC. DeploymentD. EncapsulationIn object-oriented programming, “inheritance” allows a class to .A. reuse and extend the behavior of a parent classB. hide all its members from subclassesC. execute without any parent classD. define only static methods科目二软件设计问答题本部分共 4 道题可任选其中 3 道作答。作答时需给出设计方案、图表说明及必要的文字解释。试题一数据流图与系统设计15 分某高校教务管理系统需实现以下功能学生通过选课模块选择课程教师通过成绩录入模块登记学生成绩系统管理员维护课程、教师、学生的基本信息期末系统根据成绩生成不及格学生名单并通知辅导员。【问题 1】5 分画出系统的顶层数据流图DFD标明外部实体、数据流及主要加工。【问题 2】5 分在分层 DFD 中选课加工可细分为若干子加工如验证身份、检查选课时间、检测容量、写入选课记录。请说明数据流图分层的作用并指出逐层分解时应遵循的平衡规则。【问题 3】5 分采用结构化分析方法为生成不及格名单加工写出数据字典条目中数据流不及格名单的定义格式名字组成成分说明。试题二面向对象分析与设计15 分某在线图书借阅系统图书Book可被读者Reader借阅每个读者最多可同时借 5 本图书有在馆 / 已借出两种状态管理员Admin可添加、删除图书。【问题 1】5 分画出系统的UML 类图给出类名、主要属性与主要方法并标注类之间的关联与多重性如 1…*。【问题 2】5 分使用状态图描述单本图书在借阅流程中的状态转换在馆 → 已借出 → 在馆说明触发状态转换的事件与伴随动作。【问题 3】5 分若采用策略模式实现不同的借阅规则如学生读者限借 5 本、教师读者限借 10 本请简要说明策略模式的参与者及其在此场景中的映射并说明其带来的可扩展性。试题三算法与数据结构设计15 分给定一个整型数组arr设计一个算法找出其中连续子数组的最大和子数组至少包含一个元素。【问题 1】5 分写出求解该问题的核心算法可使用 C 语言或伪代码并分析其时间复杂度。【问题 2】5 分用上述算法对数组{-2, 1, -3, 4, -1, 2, 1, -5, 4}手工演算一遍写出每一步的当前最大和与全局最大和并给出最终结果。【问题 3】5 分若数组中可能出现较大的负值说明该算法是否能正确处理全为负数的情况若不能请给出修正方案。试题四数据库设计与软件测试15 分某公司员工管理系统需要存储员工编号、姓名、部门、工资、入职日期与部门编号、名称、负责人信息一个部门有多名员工一名员工只能属于一个部门。【问题 1】5 分设计满足第三范式3NF的关系模式用关系名属性表示并标明主码与外码。【问题 2】5 分给出 SQL 语句查询每个部门中工资最高的员工的姓名、部门名称与工资。【问题 3】5 分对该系统说明等价类划分测试方法的基本思想并为工资输入字段设计至少 3 个有效等价类与 3 个无效等价类的测试用例。参考答案与解析科目一以下为各选择题参考答案供自我检测使用。题号答案简要解析1B-1.25 符号位为 1-1.25 -1.01B尾数 .01阶码 -1 偏置 127 → 126即 10000000。2A8 位补码范围 -128 ~ 127。3A利用分配律 F1 A(BC) F2二者恒等。4A1101 ⊕ 1011 0110。5A差集为属于 A 而不属于 B 的元素即 {1}。6A逆否命题为 “如果地不湿则天没下雨”。7A依次取权值最小的边 3-4(2)、1-2(3)、1-3(4)合计 9不构成环。8AP(5,3) 5×4×3 60。9BIR 存放当前正在执行的指令PC 存下一条指令地址。10CCPU 可直接访问主存Cache 是加快访问的缓存。11A索引位数 log2(块数) log2(256) 8。12A流水线周期取各段中最大执行时间。13A运行态因时间片用完转为就绪态。14A页表实现逻辑地址到物理地址的映射。15C短作业优先可能使长作业长期得不到调度饥饿。16A词法分析输入是源程序字符串输出单词符号流。17A操作过程得到出栈序列 B C A。18C平衡的二叉排序树插入平均 O(log n)。19C快速排序最坏情况 O(n²)。20B循环队列判满条件 (rear1) % n front。21A候选键是能唯一标识元组且无多余属性的属性组。22B三层 C/S 中业务逻辑层处理业务逻辑。23C传输层提供端到端可靠传输。24AMPEG 利用帧内与帧间冗余进行有损压缩。25A数组名退化为首地址a5 与 a[5] 相等。26B释放已释放的指针double free是不安全的。27B虚函数实现运行时多态。28A字面量相等时指向常量池同一对象。29A瀑布模型各阶段严格顺序执行。30ASQA 负责制定并监督软件过程规范执行。31A关键路径是工期最长且无浮动时间的路径。32B用例与参与者之间是关联通信关系。33A通过抽象、封装、继承、多态实现高内聚低耦合。34A开闭原则对扩展开放对修改关闭。35B观察者属于行为型模式。36B加工表示数据的处理与转换。37C软件著作权自软件开发完成之日产生。38BDES 为对称加密算法。39A数字签名用签名者私钥对摘要加密。40D可压缩性不属于信息安全属性。41CSaaS 直接提供软件服务。42B数字化转型是对业务全流程的系统性重构。43BDebugging 意为调试/排查缺陷。44A继承允许复用并扩展父类行为。答题技巧与备考建议科目一选择题覆盖广、概念多建议按章节系统复习重点掌握进制转换与补码、命题逻辑、Cache 与流水线、进程状态与调度、栈与队列、排序复杂度、关系代数与范式、OSI 模型、三大设计原则与常用模式。科目二问答题常考 DFD 分层与数据字典、UML 类图/用例图/状态图、经典算法含手算演算、关系模式设计与 SQL、测试方法等价类、边界值。作答务必画图规范、标注清晰、分条作答。时间分配选择题平均每题 2 分钟问答题留足分析时间先易后难。