软件设计师考试 · 模拟试题依据《软件设计师考试大纲》命制题型、题量与考核范围贴近正式考试。科目一计算机与软件工程知识选择题科目二软件设计问答题。科目一计算机与软件工程知识选择题每题只有一个正确答案。本卷共 25 题覆盖考试大纲各知识模块。一、计算机组成与体系结构1.某计算机字长为 32 位采用补码表示有符号整数则其能表示的最大整数是 。A. 2³²1 B. 2³¹ C. 2³¹1 D. 2³²2.在下列中断类型中优先级最高的是 。A. 外部设备中断 B. 输入/输出中断 C. 缺页中断 D. 硬件故障中断3.关于 Cache 与主存的地址映射方式下列叙述错误的是 。A. 直接映射实现简单但冲突率较高B. 全相联映射命中率高但硬件实现复杂C. 组相联映射是直接映射与全相联映射的折中D. 主存与 Cache 之间的数据交换以“字节”为单位4.指令流水线中出现分支指令导致流水线停顿这属于 。A. 数据相关 B. 控制相关 C. 结构相关 D. 资源相关二、数据表示、运算与数制5.十进制数 −13.25 若用 8 位定点小数补码表示其真值范围对应的整数编码为 。A. 10001100 B. 11110011 C. 11110010 D. 100100116.采用海明码校验 4 位数据至少需要 位校验位才能实现单比特纠错。A. 2 B. 3 C. 4 D. 57.下列各数中数值最小的是 。A. (1011)₂ B. (17)₈ C. (12)₁₆ D. (15)₁₀三、操作系统与程序设计语言8.采用时间片轮转调度算法时若时间片过大其效果将接近于 。A. 短进程优先 B. 先来先服务 C. 优先权调度 D. 多级反馈队列9.在请求分页系统中页面置换时若采用 FIFO 算法可能出现 现象。A. 抖动 B. 颠簸 C. Belady 异常 D. 死锁10.关于进程与线程的关系下列说法正确的是 。A. 线程是资源分配的基本单位B. 同一进程内的线程共享该进程的地址空间C. 进程之间不能相互通信D. 线程之间不存在同步问题11.编译过程中将源程序中的常量表达式计算出来这一阶段属于 。A. 词法分析 B. 语法分析 C. 语义分析 D. 中间代码生成与优化四、数据结构与算法12.一棵完全二叉树共有 1023 个结点则其叶子结点数为 。A. 511 B. 512 C. 513 D. 102213.下列排序算法中平均时间复杂度为 O(n log n) 且是稳定的排序是 。A. 快速排序 B. 堆排序 C. 归并排序 D. 希尔排序14.采用二叉链表存储含 n 个结点的二叉树其空指针域个数为 。A. n B. n1 C. n1 D. 2n15.在具有 n 个结点的二叉排序树上查找某结点其平均查找长度ASL的数量级为 。A. O(n) B. O(log₂n) C. O(n²) D. O(1)16.一个栈的入栈序列为 a、b、c则下列出栈序列中不可能出现的是 。A. c、b、a B. b、a、c C. c、a、b D. a、c、b五、数据库系统17.关系模式 R(A,B,C,D)函数依赖集 F{A→B, C→D}则 R 的候选键是 。A. A B. C C. AC D. ABCD18.在关系模式中若某属性的值域中的每一个值都是不可再分的数据项则满足 。A. 1NF B. 2NF C. 3NF D. BCNF19.在 SQL 语句SELECT * FROM S WHERE 年龄 BETWEEN 18 AND 22中其等价的条件是 。A. 年龄≥18 AND 年龄≤22 B. 年龄18 AND 年龄22C. 年龄≤18 OR 年龄≥22 D. 年龄18 OR 年龄22六、软件工程与软件设计20.在软件生命周期中需求分析阶段的任务是确定系统的 。A. “做什么” B. “怎么做” C. “何时做” D. “由谁做”21.下列不属于 UML 静态建模机制的是 。A. 类图 B. 用例图 C. 状态图 D. 对象图22.软件维护中由于系统需求、技术或环境变化而对软件作出的修改称为 。A. 纠错性维护 B. 适应性维护 C. 完善性维护 D. 预防性维护23.采用“自顶向下、逐步求精”的方法属于下列哪种软件设计方法 A. 面向对象方法 B. 结构化方法 C. 形式化方法 D. 原型化方法七、网络、信息安全与法规24.下列协议中用于在公网上安全地传输文件提供加密隧道的是 。A. FTP B. HTTP C. SSH D. SMTP25.根据我国《著作权法》计算机软件著作权自 起产生。A. 登记之日 B. 首次发表之日 C. 开发完成之日 D. 申请之日科目二软件设计问答题依据软件工程与软件设计大纲考查文档编写、建模、算法与程序设计能力。试题一【数据流图】某图书管理系统需完成“图书借阅”功能其处理流程如下读者凭借书证提出借书申请系统校验读者身份与借阅权限校验通过后检索图书库存若有库存则办理借阅登记更新库存并生成借阅记录否则拒绝并提示向读者发放借阅成功的回执。问题 16 分画出该“图书借阅”功能的分层数据流图顶层图 0 层图。问题 24 分指出数据流图中的“数据源点/终点”与“数据存储”并说明数据流图与系统流程图的主要区别。试题二【数据库设计】某高校教务系统需设计学生选课数据库。已知业务规则如下一个学生可选多门课程一门课程可被多名学生选修选课产生“成绩”属性每个系有多名学生每名学生只属于一个系每门课程由一个教师负责一个教师可负责多门课程。问题 16 分设计该数据库的 E-R 图标出实体、属性与联系类型。问题 24 分将 E-R 图转换为关系模式并指出每个关系模式的主键。试题三【UML 建模】某网上订票系统的用例描述如下“顾客通过系统查询车次、预订车票、在线支付支付成功后系统出票并发短信通知管理员维护车次信息。”问题 15 分画出该系统的用例图标注参与者与用例并画出 include 关系。问题 25 分针对“订票”用例画出相应的顺序图说明主要参与对象及消息传递顺序。试题四【算法设计 · C 语言】阅读下列 C 代码回答相关问题。#includestdio.hintbinary_search(inta[],intn,intkey){intlow0,highn-1,mid;while(lowhigh){mid(lowhigh)/2;if(a[mid]key)returnmid;elseif(a[mid]key)lowmid1;elsehighmid-1;}return-1;}intmain(){intarr[]{2,5,8,12,16,23,38,56,72,91};intnsizeof(arr)/sizeof(arr[0]);intkey23;printf(index %d\n,binary_search(arr,n,key));return0;}问题 14 分写出上述程序的输出结果。问题 24 分分析二分查找的时间复杂度并说明其使用的前提条件。问题 32 分若要在不破坏有序性的前提下插入一个新元素应采用何种查找与移动策略简述之。试题五【程序设计 · C/Java】阅读下列 Java 代码回答问题。abstractclassShape{protecteddoublearea;publicabstractdoublecalcArea();publicvoiddisplay(){System.out.println(Area calcArea());}}classCircleextendsShape{privatedoubleradius;publicCircle(doubler){radiusr;}publicdoublecalcArea(){returnMath.PI*radius*radius;}}publicclassMain{publicstaticvoidmain(String[]args){ShapesnewCircle(2.0);s.display();}}问题 15 分说明上述代码体现了面向对象设计的哪些基本特征并指出abstract关键字的作用。问题 25 分若采用 C 实现相同功能写出Shape与Circle两个类的声明与定义含虚函数。参考答案科目一选择题题号答案题号答案题号答案1C10B19A2D11D20A3D12B21C4B13C22B5C14C23B6B15B24C7C16C25C8B17C——9C18A——科目二问答题要点试题一问题 1顶层图——外部实体【读者】→ 图书借阅系统 → 数据存储【借阅记录】【图书库存】0 层图按“身份校验—库存检索—借阅登记”分解为三个加工。问题 2数据源点/终点为“读者”数据存储为“图书库存表”“借阅记录表”。区别数据流图描述数据流向与加工逻辑与物理设备无关系统流程图描述信息的物理处理过程涉及具体设备与存储介质。试题二问题 1实体【学生】【系】【课程】【教师】联系系—学生 1:n学生—课程 m:n含成绩属性教师—课程 1:n。问题 2关系模式——学生学号姓名系号主键学号系系号系名主键系号课程课程号课程名教师号主键课程号教师教师号姓名主键教师号选课学号课程号成绩主键学号课程号试题三问题 1参与者【顾客】【管理员】用例【查询车次】【预订车票】【在线支付】【出票并通知】【维护车次】“出票并通知”与“在线支付”间为 include 关系。问题 2顺序图对象为【顾客】【订票界面】【票务控制器】【支付系统】【短信服务】消息依次为“提交订单 → 校验 → 发起支付 → 支付回调 → 出票 → 发短信通知”。试题四问题 1输出index 5。问题 2时间复杂度为 O(log₂n)前提条件是查找表必须有序且采用顺序存储结构。问题 3先用二分查找确定插入位置再将插入位置及其后元素后移最后插入新元素插入操作时间复杂度为 O(n)。试题五问题 1体现了封装字段私有、继承Circle 继承 Shape、多态父类引用调用子类方法运行时动态绑定、抽象抽象类与抽象方法。abstract用于声明抽象类/抽象方法抽象类不能实例化抽象方法只有声明没有实现由子类实现。问题 2// Shape.hclassShape{protected:doublearea;public:virtualdoublecalcArea()0;// 纯虚函数voiddisplay(){coutArea calcArea()endl;}virtual~Shape(){}};// Circle.hclassCircle:publicShape{private:doubleradius;public:Circle(doubler):radius(r){}doublecalcArea()override{return3.14159*radius*radius;}};本模拟试题用于自测与复习正式考试请以官方发布为准。