软件设计师考试模拟试题依据《软件设计师考试大纲》编写覆盖大纲 12 项知识与能力要求。考试科目计算机与软件工程知识上午选择题、软件设计下午问答题。第一部分 计算机与软件工程知识选择题本部分共 75 道选择题每题 1 分满分 75 分。在每小题的四个选项中只有一项是最符合题目要求的。一、计算机系统基础知识1.在计算机中若采用 IEEE 754 单精度浮点数格式表示一个实数其尾数部分通常采用______表示。A. 原码B. 补码C. 反码D. 移码偏移码2.下列有关补码的叙述中正确的是______。A. 补码表示的数值范围比原码多一个负值B. 补码中0有两种表示形式C. 补码的最高位为符号位符号位不参与运算D. 负数补码等于其原码按位取反后加 1含符号位3.十进制数 -7 的 8 位补码表示为______。A. 10000111B. 11111000C. 11111001D. 000001114.下列逻辑运算中可以实现两个逻辑变量相同时输出为 0、不同时输出为 1的是______。A. 与运算B. 或运算C. 异或运算D. 同或运算5.设 X、Y 为布尔变量表达式 X·(XY) 化简后的结果等价于______。A. XB. YC. XYD. 16.一个 8KB 的存储器按字节编址则其地址范围用十六进制表示可以是______。A. 0000H ~ 1FFFHB. 0000H ~ 0FFFHC. 0000H ~ 1FFEHD. 0000H ~ 3FFFH7.采用二进制补码进行定点整数运算时若两正数相加结果的符号位为 1则说明发生了______。A. 上溢溢出B. 下溢C. 进位丢失D. 运算正确二、离散数学与应用数学基础8.设集合 A{1,2,3}集合 B{2,3,4}则 A∩B 的幂集的元素个数为______。A. 2B. 4C. 8D. 169.下列关系中满足自反性、对称性和传递性的是______。A. 实数集上的B. 集合幂集上的包含于C. 整数集上的相等D. 整数集上的整除10.一棵有 7 个结点的完全二叉树按层次从 0 开始编号则编号为 6 的结点的父结点编号为______。A. 2B. 3C. 4D. 511.用欧拉图判断设 U{1,2,3,4,5,6}A{1,2,3}B{3,4,5}则 A∪B 的补集为______。A. {6}B. {1,2,4,5}C. {3}D. ∅12.在命题逻辑中蕴含式 P→Q 与下列______逻辑等价。A. ¬P∨QB. P∨QC. ¬(P∨Q)D. P∧Q13.应用数学中若一个算法的执行时间 T(n) 满足 T(n)O(f(n))其含义是______。A. 算法执行时间恰好等于 f(n)B. 算法执行时间的增长率不超过 f(n) 的常数倍C. 算法执行时间至少为 f(n)D. 算法执行时间与 f(n) 无关三、计算机体系结构14.在冯·诺依曼体系结构中计算机的五大组成部分不包括______。A. 运算器B. 控制器C. 高速缓冲存储器CacheD. 输入设备和输出设备15.CPU 中负责从内存取出指令并进行译码的部件是______。A. 运算器ALUB. 控制器C. 寄存器组D. 总线接口16.关于流水线技术下列叙述正确的是______。A. 流水线可以缩短单条指令的执行时间B. 流水线可以提高系统吞吐率但不能缩短单条指令的执行时间C. 流水线会降低指令执行的吞吐率D. 流水线中每条指令都需要等上一条完全结束后才开始17.某指令流水线有 4 段各段时间分别为 2ns、1ns、1ns、1ns则其流水线的吞吐率瓶颈在于______。A. 第 1 段B. 第 2 段C. 第 3 段D. 第 4 段18.下列关于存储体系结构的叙述中错误的是______。A. 采用 Cache 的目的是提高存储系统的访问速度B. 虚拟存储技术使得主存容量在逻辑上得以扩充C. Cache 与主存之间的映射关系由操作系统动态调整D. 页式虚拟存储中地址变换依赖于页表19.常见的外部存储器磁盘的寻址方式中影响存取速度的关键因素是______。A. 平均寻道时间B. 磁头数C. 扇区大小D. 磁盘盘片数量20.采用直接寻址、寄存器寻址、立即数寻址三种方式时指令执行速度由快到慢的次序一般为______。A. 立即数寻址 寄存器寻址 直接寻址B. 直接寻址 寄存器寻址 立即数寻址C. 寄存器寻址 立即数寻址 直接寻址D. 立即数寻址 直接寻址 寄存器寻址四、操作系统、程序设计语言与编译基础21.下列不属于操作系统基本功能的是______。A. 进程管理B. 存储管理C. 数据库查询优化D. 文件管理22.在操作系统中进程从运行状态转换到就绪状态的典型原因是______。A. 进程等待 I/O 完成B. 时间片用完C. 进程被创建D. 进程执行了阻塞原语23.采用先来先服务FCFS调度算法三个作业同时到达其运行时间分别为 4、6、12 分钟则平均周转时间为______分钟。A. 12B. 15C. 16D. 2024.下列关于虚拟存储管理的叙述中正确的是______。A. 采用先进先出FIFO页面置换算法时可能出现 Belady 异常B. 最优页面置换算法OPT在实现时开销最小C. LRU 算法不会发生缺页D. 页面置换仅与页表有关与内存分配策略无关25.关于程序局部性原理下列说法错误的是______。A. 局部性包括时间局部性和空间局部性B. 循环结构体现了时间局部性C. 顺序执行的指令序列体现了空间局部性D. 局部性原理仅适用于分时操作系统26.编译程序进行词法分析时采用的数学模型是______。A. 有限自动机B. 下推自动机C. 图灵机D. 上下文无关文法27.下列属于编译过程的中间阶段是______。A. 语法分析B. 词法分析C. 代码优化D. 目标代码生成28.程序设计语言中用于描述过程或函数调用参数传递方式的词法规则属于______。A. 词法规则B. 语法规则C. 语义规则D. 语用规则29.在 C 语言中下列标识符中合法的是______。A. 2nameB. intC. _name_1D. my-name五、数据结构与常用算法30.一个栈的入栈序列为 a,b,c,d则下列不可能的出栈序列是______。A. a,b,c,dB. d,c,b,aC. a,d,c,bD. d,a,b,c31.一个队列的初始状态为空依次执行入队 1、2、3、出队、入队 4、出队操作后队列中的元素为______。A. 3,4B. 4,3C. 2,3,4D. 3,232.对长度为 n 的线性表采用顺序存储在表头插入一个元素需要移动的元素个数为______。A. nB. n/2C. (n1)/2D. n133.有 n 个结点的完全二叉树其高度层数为______。A. ⌊log₂n⌋B. ⌈log₂(n1)⌉C. n/2D. log₂n34.一棵二叉树的先序遍历序列为 ABDCE中序遍历序列为 BDAEC则其后序遍历序列为______。A. DBACEB. DEBCAC. DBECAD. BEDCA35.下列关于哈希散列查找的说法错误的是______。A. 哈希查找的平均查找长度与记录数 n 基本无关B. 解决冲突的方法包括开放定址法和链地址法C. 哈希函数设计得越好冲突越少D. 哈希查找的最坏时间复杂度一定是 O(1)36.用冒泡排序对序列 {5,3,8,6,2} 进行升序排序第一趟排序后的结果为______。A. 3,5,6,2,8B. 3,5,2,6,8C. 3,5,8,2,6D. 2,3,5,6,837.快速排序的平均时间复杂度为______。A. O(n)B. O(n log₂n)C. O(n²)D. O(log₂n)38.二分查找要求线性表______。A. 顺序存储且元素有序B. 链式存储且元素有序C. 顺序存储无序也可D. 链式存储无序也可39.在一个有向图中若顶点数为 n则其邻接矩阵占用的存储空间为______。A. nB. n²C. n(n-1)/2D. 2n40.下列算法中不能用于求图中单源最短路径的是______。A. Dijkstra 算法B. Floyd 算法C. 广度优先搜索无权图D. Kruskal 算法41.下列关于二叉排序树BST的叙述正确的是______。A. 中序遍历可得到有序序列B. 查找效率与树的形态无关C. 插入操作会破坏所有结点的平衡D. 平均查找长度恒为 O(n)六、数据库、网络与多媒体基础42.数据库系统的三级模式结构中描述数据库全局逻辑结构的是______。A. 外模式B. 模式概念模式C. 内模式D. 物理模式43.设关系 R(A,B,C) 和 S(B,D)进行自然连接 R⋈S 后结果关系的元组数______。A. 一定等于 R 的元组数B. 一定等于 S 的元组数C. 不会超过 R 与 S 元组数的乘积D. 一定等于 R 与 S 元组数之和44.事务的原子性Atomicity要求______。A. 事务中的所有操作要么全部执行要么全部不执行B. 事务完成后其结果永久保存C. 事务并发执行互不干扰D. 事务对数据的操作保持一致性约束45.下列哪个范式要求消除非主属性对码的部分函数依赖______。A. 1NFB. 2NFC. 3NFD. BCNF46.SQL 语句中用于在表中删除所有记录但保留表结构的语句是______。A. DROP TABLEB. DELETE FROM 表名C. TRUNCATE TABLED. ALTER TABLE47.在 OSI 参考模型中负责数据链路层的差错控制与流量控制、实现相邻结点间帧的可靠传输的层次是______。A. 物理层B. 数据链路层C. 网络层D. 传输层48.在 TCP/IP 体系中负责将 IP 地址解析为 MAC 地址的协议是______。A. ARPB. RARPC. ICMPD. DNS49.下列属于私有 IP 地址的是______。A. 192.168.1.1B. 202.120.1.1C. 8.8.8.8D. 172.0.0.150.将 IPv4 地址 192.168.10.0/24 划分子网每个子网需容纳至少 30 台主机则最少应划分______个子网。A. 2B. 4C. 8D. 1651.多媒体技术中MPEG-1 标准主要应用于______。A. 静止图像压缩B. 数字电视和音视频压缩C. 传真图像D. 文本压缩52.对一幅 1024×768、24 位真彩色的 BMP 图像其未压缩的数据量约为______。A. 768 KBB. 2.25 MBC. 9 MBD. 24 MB七、程序设计语言C 及一种面向对象语言53.在 C 语言中下列关于指针的叙述错误的是______。A. 指针变量存储的是某个变量的地址B. 对指针执行 操作其移动的字节数取决于指针指向的数据类型C. 空指针 NULL 指向地址为 0 的内存单元其值为 0D. 两个不同数据类型的指针可以直接相互赋值54.在 C 语言中下列对二维数组 int a[3][4] 的描述正确的是______。A. a 是数组名其值在程序运行期间可以改变B. a1 指向第二行下标为 1 的行的首地址C. *(a2) 表示第 2 行第 0 列元素的地址D. sizeof(a)/sizeof(a[0]) 的值为 455.在 C 语言中函数形参采用值传递时实参与形参之间______。A. 共享同一存储单元B. 是不同变量形参的改变不影响实参C. 形参的改变会影响实参D. 传递的是实参的地址56.在 Java 语言中用于描述一个类只提供一个对外实例入口的设计思想对应的是______。A. 继承B. 多态C. 单例模式D. 抽象类57.下列关于面向对象程序设计OOP三大特性的描述正确的是______。A. 封装把数据和操作数据的方法捆绑在一起并隐藏实现细节B. 继承只能发生在接口之间不能发生在类之间C. 多态只体现在编译期与运行时无关D. 封装与多态没有任何联系58.C 语言中下列关于结构体 struct 的叙述正确的是______。A. 结构体成员变量可以任意定义但不能包含结构体自身类型的指针B. 结构体变量作为函数参数时默认按地址传递C. 结构体类型只有在 main 函数内才能定义D. 结构体可以使用 typedef 重新命名从而定义别名八、软件工程与项目管理59.瀑布模型的主要缺点是______。A. 难以在开发早期发现需求错误B. 不适合任何类型的项目C. 开发周期过短D. 不便于进行文档管理60.下列关于敏捷开发Agile的描述正确的是______。A. 以文档为中心重视详尽的前期设计B. 采用迭代增量式开发快速响应需求变化C. 必须严格按照瀑布模型分阶段进行D. 只适用于小型项目不适用于团队协作61.软件能力成熟度模型CMM/CMMI中属于已定义级Level 3特征的是______。A. 软件过程已被文档化、标准化并得到组织层面的统一应用B. 软件过程不可预测完全依赖个人能力C. 项目过程与组织过程无关D. 仅关注单个项目的局部改进62.在软件项目管理中用于估算软件规模、依据历史数据建立数学模型的方法称为______。A. COCOMO 模型B. 甘特图C. PERT 网络图D. 因果图63.下列不属于软件项目风险的是______。A. 需求变更风险B. 人员流动风险C. 技术不成熟风险D. 程序语法错误64.在软件开发中编写软件测试用例以验证程序是否满足需求规格说明属于______测试阶段。A. 单元测试B. 集成测试C. 系统测试D. 验收测试65.下列关于软件质量保证SQA的叙述正确的是______。A. 软件质量保证是软件测试的同义概念B. 软件质量保证活动应贯穿整个软件生命周期C. 软件质量保证只在交付阶段进行D. 软件质量保证仅关注最终代码的质量九、软件设计方法与技术66.在结构化设计中模块划分应遵循的基本原则是______。A. 高内聚、低耦合B. 低内聚、高耦合C. 高内聚、高耦合D. 低内聚、低耦合67.下列不属于 UML 中行为图的是______。A. 用例图B. 状态图C. 活动图D. 类图68.在数据流图DFD中用于表示数据的输入、加工、输出变换的图形元素不包括______。A. 数据流B. 加工处理C. 数据存储D. 控制流69.面向对象设计原则中一个软件实体应当对扩展开放对修改关闭描述的是______。A. 单一职责原则SRPB. 开闭原则OCPC. 里氏替换原则LSPD. 接口隔离原则ISP70.下列设计模式中属于结构型模式的是______。A. 观察者模式B. 装饰者模式C. 工厂模式D. 策略模式十、信息技术标准、安全性及法律法规71.下列信息安全措施中用于实现身份认证的是______。A. 数字签名B. 访问控制列表ACLC. 数字证书与公钥基础设施PKID. 数据加密72.下列关于防火墙的叙述错误的是______。A. 防火墙可以过滤进入和离开内部网络的数据包B. 防火墙能够完全防止内部用户泄露机密信息C. 防火墙可以是硬件设备也可以是软件D. 防火墙常部署在网络边界处73.根据《中华人民共和国计算机软件保护条例》软件著作权自______起产生。A. 软件登记之日B. 软件开发完成之日C. 软件首次发表之日D. 软件销售之日74.下列关于我国《网络安全法》的叙述正确的是______。A. 它仅适用于政府机构不适用于一般企业B. 网络运营者应当履行网络安全保护义务C. 它主要规范计算机硬件的生产制造D. 它不涉及个人信息保护75.下列选项中属于计算机病毒特征的是______。A. 传染性、隐蔽性、破坏性、潜伏性B. 只读性、稳定性、永久性C. 可压缩性、透明性、单向性D. 可恢复性、可复制性、可编译性第二部分 软件设计问答题本部分共 6 道问答题每题 15 分满分 90 分。请按照各题的说明作答。试题一数据流图说明某高校学籍管理系统拟实现学生选课与成绩管理功能其部分功能需求如下教务员维护课程信息课程号、课程名、学分、任课教师学生登录系统后查询可选课程并完成选课任课教师录入学生成绩学生可以查询自己的选课结果与成绩系统自动统计每门课程的选课人数供教务员查看。问题 14 分请根据上述需求画出该系统的顶层数据流图上下文图标出外部实体、输入数据流和输出数据流。问题 26 分将系统分解为若干加工画出 0 层数据流图并说明各加工之间的数据流。问题 35 分请说明在数据流图中使用加工“数据存储”数据流三种元素的含义并指出绘制 DFD 时常见的两类错误。试题二数据库设计说明某图书馆管理系统需要管理读者、图书、借阅信息。根据系统需求数据库设计人员首先设计出如下关系模式读者读者号姓名性别单位联系电话图书图书号书名出版社单价类别借阅读者号图书号借书日期还书日期问题 14 分指出上述三个关系模式的主键并判断是否存在部分函数依赖或传递函数依赖。问题 26 分判断借阅关系是否满足 3NF若不满足说明理由并给出达到 3NF 或 BCNF 的分解方案。问题 35 分写出实现下列查询的 SQL 语句1查询借阅过书名为《数据结构》的所有读者姓名2查询借书次数超过 10 次的读者的读者号和姓名。试题三面向对象设计说明某网上书店系统需要支持不同促销策略系统希望能在不修改现有类的前提下动态增加新的折扣方式如满减、“会员折扣”、“节日折扣”并支持多种折扣的组合叠加。问题 14 分采用哪种设计模式最合适请说明选择该模式的理由。问题 26 分画出该设计模式对应的 UML 类图标出抽象类、具体类及它们之间的继承实现关系并简要说明各角色类的作用。问题 35 分若新增一种限时抢购折扣需要如何扩展系统请说明在该设计下扩展是否符合开闭原则。试题四数据结构与算法C 语言实现说明以下是采用顺序存储结构实现栈的 C 语言部分代码栈的最大容量为 MAXSIZE。#defineMAXSIZE100typedefstruct{intdata[MAXSIZE];inttop;/* 栈顶指针top 为 -1 时表示栈空 */}Stack;/* 进栈操作 */intPush(Stack*s,intx){if(s-topMAXSIZE-1)/* 栈满 */return0;(1);s-data[s-top]x;return1;}/* 出栈操作 */intPop(Stack*s,int*x){if((2))/* 栈空 */return0;*xs-data[s-top];(3);return1;}问题 15 分请在123处填入正确的代码使程序功能完整。问题 26 分编写函数int IsBalanced(char exp[])利用上述栈判断表达式exp中的圆括号()和方括号[]是否匹配匹配返回 1否则返回 0。问题 34 分说明利用栈求解算术表达式如中缀转后缀、求值的基本思路并写出中缀表达式3 4 * 2 - (5 - 1)的后缀表达式。试题五C 程序设计说明某公司需要统计销售数据现编写一个 C 程序实现以下功能输入若干名销售员的编号int和月销售额double计算所有销售员的平均销售额统计并输出销售额高于平均值的销售员编号和销售额找出月销售额最高的销售员及其销售额。问题 15 分请设计一种数据结构如结构体数组存储上述数据并写出对应的类型定义。问题 26 分编写函数double Average(struct Sales arr[], int n)计算平均销售额并编写函数void PrintAbove(struct Sales arr[], int n, double avg)输出高于平均值的记录。问题 34 分写出主函数完成数据输入、调用上述函数并输出结果要求合理处理无数据的情况。试题六综合设计用例图与状态图说明某在线考试系统的主要功能包括考生登录系统进行在线答题、提交试卷、查看成绩管理员管理考生账号、设置试题与试卷、查看考试统计监考人员监控考试过程处理异常情况如考生掉线。问题 16 分画出该系统的用例图标出参与者Actor和主要用例Use Case。问题 25 分画出考生答题这一用例所涉及的状态图描述考生从登录到提交试卷的完整状态迁移过程。问题 34 分说明用例图与状态图在系统建模中的作用有何不同。参考答案简要本部分仅提供上午选择题参考答案供自测使用下午问答题请参考评分要点自行作答或留作练习。选择题答案题号答案题号答案题号答案题号答案题号答案1D16B31A46C61A2D17A32A47B62A3C18C33B48A63D4C19A34C49A64C5A20A35D50C65B6A21C36A51B66A7A22B37B52B67D8B23A38A53D68D9C24A39B54B69B10A25D40D55B70B11A26A41A56C71C12A27C42B57A72B13B28C43C58D73B14C29C44A59A74B15B30D45B60B75A说明本模拟试题用于覆盖大纲 12 项考查要点题型结构与真实软件设计师考试一致。实际考试选择题共 75 题、下午问答题 6 题具体分值分配以官方为准。下午问答题中试题四/试题五为程序设计填空与编码题请结合 C 语言知识独立完成。