尧图网页设计 
软件设计师模拟试题依据《软件设计师考试大纲》命题覆盖计算机与软件工程知识科目一与软件设计科目二两科。答题说明科目一为选择题每题仅一个正确答案科目二为问答题需书写分析、推导与设计过程。建议用时科目一 150 分钟科目二 150 分钟。科目一计算机与软件工程知识选择题一、数据表示与计算机组成原理第 1–8 题1.若机器字长为 8 位采用补码表示则整数 -128 的补码形式为 。A. 1000 0000B. 1111 1111C. 0111 1111D. 1000 00012.将十进制数 0.8125 转换为二进制小数为 。A. 0.1101B. 0.1011C. 0.1110D. 0.10013.两个 8 位二进制补码数 A10110011、B01100101 相加后溢出标志OF和进位标志CF的状态是 。A. OF0CF1B. OF1CF0C. OF0CF0D. OF1CF14.在计算机的运算器中用于存放参加运算的操作数和运算结果的部件是 。A. 程序计数器PCB. 累加器ACCC. 指令寄存器IRD. 存储地址寄存器MAR5.下列关于冯·诺依曼体系结构的描述错误的是 。A. 采用存储程序原理B. 指令和数据以二进制形式存储C. 运算器和控制器合称为中央处理器D. 采用哈佛结构指令存储器与数据存储器分离6.Cache 与主存之间的映射方式中命中率最高但硬件实现最复杂的是 。A. 直接映射B. 全相联映射C. 组相联映射D. 段相联映射7.CPU 中能够直接识别和执行的最基本操作命令称为 。A. 微指令B. 机器指令C. 汇编指令D. 伪指令8.采用流水线技术后假设一条指令执行需取指、分析、执行三个步骤各步骤耗时分别为 4ns、2ns、3ns则流水线时钟周期至少为 。A. 3nsB. 4nsC. 6nsD. 9ns二、操作系统第 9–16 题9.操作系统中进程与线程的主要区别是 。A. 线程是资源分配的基本单位进程是调度的基本单位B. 进程是资源分配的基本单位线程是调度的基本单位C. 进程和线程都是资源分配的基本单位D. 进程和线程都是调度的基本单位10.采用短作业优先SJF调度算法时四个作业的到达时间均为 0运行时间分别为 2、6、4、8则其平均周转时间为 。A. 10B. 11.5C. 13D. 14.511.在分页存储管理中若页面大小为 4KB逻辑地址为 0x3A5F页号为 3则对应的页内偏移量为 。A. 0x0A5FB. 0x2A5FC. 0x1A5FD. 0x3A5F12.产生死锁的必要条件不包括 。A. 互斥条件B. 请求与保持条件C. 不可剥夺条件D. 资源循环等待环路条件之外的占有且等待13.在信号量机制中P 操作wait和 V 操作signal的作用分别是 。A. 信号量加 1信号量减 1B. 信号量减 1若小于 0 则阻塞信号量加 1若小于等于 0 则唤醒C. 信号量加 1若大于 0 则唤醒信号量减 1D. 阻塞等待直接唤醒14.下列存储管理中会产生外部碎片的是 。A. 分页存储管理B. 分段存储管理C. 请求分页存储管理D. 分页段页式15.在虚拟存储中页面置换算法中被换出的页将来一段时间内最长时间不被使用的最优算法是 。A. FIFOB. LRUC. OPTD. Clock16.打开文件操作open完成的核心工作是 。A. 将文件数据读入内存B. 在内存中建立文件控制块FCB的副本并分配文件描述符C. 将文件内容写回磁盘D. 检查文件是否被压缩三、数据库系统第 17–22 题17.关系数据库中的候选码Candidate Key是指 。A. 能唯一标识元组的最小属性组B. 任意一个非空属性组C. 主键之外的属性组D. 外键对应的属性组18.关系模式 RA,B,C,D上的函数依赖 F{A→B, B→C}则 R 的候选码为 。A. AB. ADC. ABD. BD19.在 SQL 中将查询结果去掉重复行的关键字是 。A. DISTINCTB. UNIQUEC. GROUPD. ORDER20.下列关于事务 ACID 特性的描述错误的是 。A. 原子性事务要么全部执行要么全部不执行B. 一致性事务执行前后数据库保持一致状态C. 隔离性并发事务之间互不影响D. 持久性事务未提交时修改已持久化到磁盘21.数据库三级模式结构中面向用户应用程序的局部数据视图对应的是 。A. 外模式B. 概念模式C. 内模式D. 存储模式22.在并发控制中两段锁协议2PL的主要作用是保证 。A. 事务的持久性B. 并发调度的可串行性C. 事务的原子性D. 数据的完整性约束四、数据结构与算法第 23–32 题23.对长度为 n 的有序表采用二分查找其时间复杂度和最坏比较次数分别为 。A. O(n)nB. O(log₂n)⌈log₂(n1)⌉C. O(n²)n²D. O(nlog₂n)log₂n24.下列排序算法中时间复杂度为 O(nlog₂n) 且是稳定排序的是 。A. 快速排序B. 堆排序C. 归并排序D. 直接插入排序25.在一个带头结点的单链表中删除 p 结点的后继结点 q 的正确操作是 。A. p q-nextB. q p-next; p-next q-nextC. p-next q-nextD. q-next p-next26.一棵完全二叉树共有 100 个结点则其叶子结点数为 。A. 49B. 50C. 51D. 5227.对关键字序列 {50, 30, 80, 20, 10} 进行一趟快速排序以第一个元素为基准后结果的第一趟分区为 。A. 10 20 30 50 80B. 30 20 10 50 80C. 10 30 20 50 80D. 20 10 30 50 8028.图的广度优先遍历BFS所使用的辅助数据结构是 。A. 栈B. 队列C. 堆D. 二叉树29.已知一棵二叉树的先序遍历序列为 ABDCE中序遍历序列为 DBACE则其后序遍历序列为 。A. DBECAB. DEBCAC. DECBAD. BDECA30.求解最长公共子序列LCS问题的经典算法是 。A. 分治法B. 动态规划C. 贪心算法D. 回溯法31.用贪心算法求解 0-1 背包问题通常不能保证 。A. 时间复杂度最优B. 一定得到全局最优解C. 得到可行解D. 空间复杂度最优32.哈希表采用线性探测法处理冲突装填因子为 0.75表长 10依次插入关键字 47、7、29、11、16、92已知哈希函数 H(key)key mod 10则关键字 92 应存入的地址为 。A. 2B. 3C. 4D. 5五、计算机网络与多媒体第 33–38 题33.OSI 参考模型中实现路由选择功能的层次是 。A. 数据链路层B. 网络层C. 传输层D. 应用层34.在 TCP/IP 协议栈中提供端到端可靠传输服务的协议是 。A. IPB. TCPC. UDPD. ARP35.IP 地址 192.168.10.5/24 所属网络的广播地址为 。A. 192.168.10.0B. 192.168.10.255C. 192.168.255.255D. 192.168.10.536.下列压缩标准中用于视频压缩的是 。A. JPEGB. MP3C. MPEGD. WAV37.采样频率为 44.1kHz、量化位数为 16 位、双声道的立体声1 秒未压缩音频的数据量约为 。A. 88.2KBB. 176.4KB按 1000 进位C. 352.8KBD. 约 172.3KB按 1024 进位38.HTML5 中用于播放视频的标准标签是 。A.audioB.videoC.mediaD.movie六、程序设计语言与编译原理第 39–44 题39.编译程序完成的工作中将源程序转换为中间代码并优化属于的阶段是 。A. 词法分析B. 语法分析C. 语义分析D. 中间代码生成与优化40.下列语言中属于解释型语言的是 。A. CB. Java字节码解释/即时编译C. PythonD. Fortran41.正则表达式a(b|c)*所表示的语言是 。A. 以 a 开头后跟任意个 b 或 c 组成的串B. 以 a 开头且仅含一个 b 或 cC. 仅含字符 a、b、c 的串D. 以 b 或 c 结尾的串42.下列不属于静态测试方法的是 。A. 代码走查B. 桌面检查C. 逻辑覆盖测试D. 代码审查43.在 C 语言中下列叙述正确的是 。A. 数组名是指针常量不可重新赋值B. 函数可以返回局部数组的首地址并被安全使用C. 结构体不能作为参数传递给函数D. 整型与浮点型无法相互转换44.Java 中用于标记对象已不再被引用、由垃圾回收器回收的机制是 。A. 引用计数B. 可达性分析GC RootsC. 手动 deleteD. 指针释放七、软件工程、软件过程与项目管理第 45–52 题45.软件生命周期模型中强调快速交付可运行原型、通过反复修改完善需求的模型是 。A. 瀑布模型B. 螺旋模型C. 原型化模型D. V 模型46.下列软件过程改进模型中由 SEI 提出、将组织成熟度分为 5 个等级的是 。A. ISO 9001B. CMMIC. PSPD. 6σ47.在面向对象设计中一个类的对象作为另一个类的属性所体现的关系是 。A. 继承B. 聚合组合C. 实现D. 依赖48.UML 中用于描述系统某个时刻对象及其关系的快照的图是 。A. 用例图B. 对象图C. 类图D. 顺序图49.在甘特图Gantt项目管理中用于表示任务最早开始与最晚开始之间时间余量的指标是 。A. 关键路径B. 浮动时间松弛时间C. 里程碑D. 活动历时50.下列测试方法中白盒测试侧重 。A. 通过输入输出验证功能B. 检查程序内部逻辑结构与路径C. 只验证用户界面D. 模拟真实用户操作51.软件维护中修改软件以适应硬件或软件环境变化而进行的维护属于 。A. 改正性维护B. 适应性维护C. 完善性维护D. 预防性维护52.敏捷开发中以用户故事驱动迭代开发、每日站会、限时冲刺的典型框架是 。A. ScrumB. CMMIC. RUPD. 瀑布八、软件设计方法第 53–56 题53.下列设计模式中属于创建型模式的是 。A. 适配器AdapterB. 单例SingletonC. 观察者ObserverD. 装饰器Decorator54.定义一个操作中的算法骨架而将一些步骤延迟到子类中实现描述的设计模式是 。A. 工厂方法B. 模板方法Template MethodC. 策略StrategyD. 状态State55.内聚程度由低到高排列正确的是 。A. 功能内聚、通信内聚、过程内聚、偶然内聚B. 偶然内聚、逻辑内聚、通信内聚、功能内聚C. 功能内聚、顺序内聚、时间内聚、偶然内聚D. 偶然内聚、顺序内聚、逻辑内聚、功能内聚56.软件设计划分为体系结构设计和 。A. 概要设计B. 详细设计C. 测试设计D. 数据库设计九、信息安全、标准化与法律法规第 57–63 题57.对称加密算法中加解密使用同一密钥下列属于对称算法的是 。A. RSAB. AESC. ECCD. DSA58.数字签名的主要作用是 。A. 加密数据传输内容B. 保证消息的完整性与身份认证防抵赖C. 压缩数据D. 建立 VPN 通道59.下列属于计算机病毒特征的是 。A. 只能破坏硬件B. 传染性、潜伏性、破坏性、隐蔽性C. 仅存在于内存中D. 与网络无关60.在《中华人民共和国网络安全法》中网络运营者收集、使用个人信息应当遵循的原则是 。A. 合法、正当、必要B. 可以无限收集C. 无需告知用户D. 必须强制收集61.下列国际标准组织及其标准对应错误的是 。A. ISO —— 国际标准化组织B. IEEE —— 电气和电子工程师协会C. ANSI —— 国际电信联盟D. ITU —— 国际电信联盟62.国家标准 GB/T 规定的我国软件文档规范中与可行性研究报告对应的文档代号是 。A. 需求规格说明书B. 概要设计说明书C. 详细设计说明书D. 项目开发计划63.在信息安全管理体系中与 CIA机密性、完整性、可用性相对的风险评估基本要素不包括 。A. 资产B. 威胁C. 漏洞D. 网速十、信息化与专业英语第 64–70 题64.下列属于云计算服务模型中 IaaS 的典型服务是 。A. 提供操作系统虚拟机B. 提供软件开发平台C. 提供 SaaS 应用D. 提供数据中心供电65.大数据技术中用于分布式存储海量数据的系统通常基于 。A. 关系数据库单机B. HDFSHadoop 分布式文件系统C. 内存数据库D. 磁带存储66.物联网IoT体系结构中感知层的主要作用是 。A. 数据采集B. 网络传输C. 数据存储D. 应用服务67.在信息化基础中E-government 的含义是 。A. 电子商务B. 电子政务C. 电子病历D. 电子图书馆68.英文术语“Data Structure”对应的中文是 。A. 数据库B. 数据结构C. 数据挖掘D. 数据处理69.术语“Garbage Collection”在程序设计语言中通常指 。A. 垃圾回收B. 内存泄漏C. 缓冲区溢出D. 指针操作70.下列英文短句中表示软件的生命周期的是 。A. Software Development ModelB. Software Life CycleC. Software Quality AssuranceD. Software Configuration Management科目二软件设计问答题以下为案例分析题要求写出完整分析过程与设计方案。案例一数据流图与系统设计15 分某高校开发选课管理系统主要功能包括课程信息管理管理员录入、修改、删除课程信息课程号、课程名、学分、容量。学生选课学生登录后浏览课程、提交选课申请系统检查容量与时间冲突。成绩录入任课教师录入学生成绩。成绩查询学生可查询本人各科成绩。问题1请画出该系统的顶层数据流图顶层图标明外部实体、加工和数据流。5 分2画出学生选课加工的子数据流图0 层图至少包含校验容量“检查冲突”登记选课三个加工。5 分3说明在绘制数据流图时数据存储与外部实体的区别。5 分案例二数据库设计15 分某图书借阅系统的关系模式如下下划线表示主键读者读者号姓名单位办证日期图书图书号书名出版社单价借阅读者号图书号借阅日期归还日期问题1判断借阅关系的主键并说明其是否为 2NF若不是说明理由。5 分2写出下列 SQL 语句5 分查询清华大学出版社出版的所有图书的书名查询李明读者当前未归还归还日期为 NULL的图书书名及借阅日期。3若需增加同一读者借阅同一本图书不得超过 3 次的约束请给出一种实现方案可选用触发器或应用层逻辑描述。5 分案例三面向对象分析与设计 UML15 分某在线商店需实现商品管理功能普通用户可浏览商品、下单会员可享受折扣并累积积分。要求系统能方便地在未来增加新的用户类型如 VIP而无需修改现有代码。问题1请给出该场景的类图设计体现用户类型的继承关系父类 User子类 NormalUser、MemberUser并说明所采用的设计原则。6 分2画出一张描述会员下单并享受折扣流程的顺序图至少包含 Actor、界面类、业务控制类、数据访问类。6 分3若要支持订单价格根据促销策略动态计算请说明应采用哪种设计模式并简述其优点。3 分案例四算法设计15 分问题给定 n 个物品每个物品有重量 weight[i] 和价值 value[i]背包容量为 W。要求使用动态规划求解 0-1 背包问题使装入背包的物品总价值最大。1写出状态定义和状态转移方程。5 分2给出该算法的伪代码或 C 语言实现并分析其时间复杂度。7 分3举例说明当 W5物品为 (重量,价值){(2,3),(3,4),(4,5)} 时求最大价值。3 分案例五C 语言程序设计15 分问题编写一个 C 语言程序实现单链表的创建头插法、遍历输出和逆序反转三个功能。1定义链表结点结构体ListNode。3 分2实现函数createList()头插法建表、printList()遍历、reverseList()逆序。9 分3写出main函数演示依次插入 1、2、3 后先正序输出再逆序输出。3 分案例六软件工程与项目管理选做其一15 分A软件测试与质量针对案例一的选课管理系统设计一份覆盖功能性测试的测试用例表至少包含测试项、前置条件、操作步骤、预期结果、实际结果留空并说明黑盒测试与白盒测试在该系统中的应用侧重点。B项目管理某软件开发项目总工作量预估为 180 人日团队共 6 人。已知活动 PERT 估算法中乐观时间 3 天、最可能时间 5 天、悲观时间 13 天。计算该项活动的期望时间 E 和标准差 σ绘制简单的网络计划图含关键路径概念说明关键路径的意义简述如何进行项目进度跟踪与偏差控制。参考答案与解析本节仅给出科目一选择题答案及简要解析科目二问答题请在教师指导下批改或对照要点自查。科目一参考答案题号答案题号答案题号答案题号答案1A19A37D55B2A20D38B56B3A21A39D57B4B22B40C58B5D23B41A59B6B24C42C60A7B25C43A61C8B26B44B62B9B27A45C63D10B28B46B64A11A29A47B65B12D30B48B66A13B31B49B67B14B32A50B68B15C33B51B69A16B34B52A70B17A35B53B18B36C54B关键题目解析第 2 题0.8125 0.5 0.25 0.0625 0.1101₂。第 3 题A10110011负、B01100101正相加得 00011000。两个异号数相加不可能溢出故 OF0由最高位产生的进位为 1故 CF1。第 8 题流水线时钟周期取各阶段最大耗时即 max(4,2,3)4ns。第 10 题按 SJF 顺序 2、4、6、8完成时间分别为 2、6、12、20周转时间之和 26122040平均 40/410。第 11 题页面 4KB0x1000页内偏移为逻辑地址低 12 位0x3A5F 0x0FFF 0x0A5F。第 18 题由 A→B→C且 A、D 都不在右侧故候选码含 ADAD 可决定所有属性候选码为 AD。第 26 题完全二叉树 100 个结点最后一层叶结点数 n₀ ⌈n/2⌉ 50。第 27 题以 50 为基准从右往左找小于 50 的 10从左往右找大于 50 的 80不满足最终 10 与 50 交换一趟后 10 30 20 50 80 的基准到位为 {10,30,20}, 50, {80}。实际一趟结果为 10 30 20 50 80。第 29 题由先序 ABDCE 与中序 DBACE 还原根 A左子树 {D,B}右子树 {C,E}。后序为 D B E C A → DBECA。第 32 题47→77→7冲突探测到 829→911→116→692→292 mod 102 空故 92 存入地址 2。第 37 题数据量 44.1kHz × 16bit × 2声道 ÷ 8 176,400 字节。按 1000 进位为 176.4KBB按 1024 进位约为 172.3KBD。软考标准常以 1024 进位计故选 D两种进位在解析中均可接受注意单位统一。第 62 题概要设计说明书对应 GB/T 8567 中规定的文档之一。本试题根据《软件设计师考试大纲2022》相关要求编制用于模拟训练与知识点自测。 # 软件设计师模拟试题 数据结构与算法
软件设计师模拟试题依据《软件设计师考试大纲》命题覆盖计算机与软件工程知识科目一与软件设计科目二两科。答题说明科目一为选择题每题仅一个正确答案科目二为问答题需书写分析、推导与设计过程。建议用时科目一 150 分钟科目二 150 分钟。科目一计算机与软件工程知识选择题一、数据表示与计算机组成原理第 1–8 题1.若机器字长为 8 位采用补码表示则整数 -128 的补码形式为 。A. 1000 0000B. 1111 1111C. 0111 1111D. 1000 00012.将十进制数 0.8125 转换为二进制小数为 。A. 0.1101B. 0.1011C. 0.1110D. 0.10013.两个 8 位二进制补码数 A10110011、B01100101 相加后溢出标志OF和进位标志CF的状态是 。A. OF0CF1B. OF1CF0C. OF0CF0D. OF1CF14.在计算机的运算器中用于存放参加运算的操作数和运算结果的部件是 。A. 程序计数器PCB. 累加器ACCC. 指令寄存器IRD. 存储地址寄存器MAR5.下列关于冯·诺依曼体系结构的描述错误的是 。A. 采用存储程序原理B. 指令和数据以二进制形式存储C. 运算器和控制器合称为中央处理器D. 采用哈佛结构指令存储器与数据存储器分离6.Cache 与主存之间的映射方式中命中率最高但硬件实现最复杂的是 。A. 直接映射B. 全相联映射C. 组相联映射D. 段相联映射7.CPU 中能够直接识别和执行的最基本操作命令称为 。A. 微指令B. 机器指令C. 汇编指令D. 伪指令8.采用流水线技术后假设一条指令执行需取指、分析、执行三个步骤各步骤耗时分别为 4ns、2ns、3ns则流水线时钟周期至少为 。A. 3nsB. 4nsC. 6nsD. 9ns二、操作系统第 9–16 题9.操作系统中进程与线程的主要区别是 。A. 线程是资源分配的基本单位进程是调度的基本单位B. 进程是资源分配的基本单位线程是调度的基本单位C. 进程和线程都是资源分配的基本单位D. 进程和线程都是调度的基本单位10.采用短作业优先SJF调度算法时四个作业的到达时间均为 0运行时间分别为 2、6、4、8则其平均周转时间为 。A. 10B. 11.5C. 13D. 14.511.在分页存储管理中若页面大小为 4KB逻辑地址为 0x3A5F页号为 3则对应的页内偏移量为 。A. 0x0A5FB. 0x2A5FC. 0x1A5FD. 0x3A5F12.产生死锁的必要条件不包括 。A. 互斥条件B. 请求与保持条件C. 不可剥夺条件D. 资源循环等待环路条件之外的占有且等待13.在信号量机制中P 操作wait和 V 操作signal的作用分别是 。A. 信号量加 1信号量减 1B. 信号量减 1若小于 0 则阻塞信号量加 1若小于等于 0 则唤醒C. 信号量加 1若大于 0 则唤醒信号量减 1D. 阻塞等待直接唤醒14.下列存储管理中会产生外部碎片的是 。A. 分页存储管理B. 分段存储管理C. 请求分页存储管理D. 分页段页式15.在虚拟存储中页面置换算法中被换出的页将来一段时间内最长时间不被使用的最优算法是 。A. FIFOB. LRUC. OPTD. Clock16.打开文件操作open完成的核心工作是 。A. 将文件数据读入内存B. 在内存中建立文件控制块FCB的副本并分配文件描述符C. 将文件内容写回磁盘D. 检查文件是否被压缩三、数据库系统第 17–22 题17.关系数据库中的候选码Candidate Key是指 。A. 能唯一标识元组的最小属性组B. 任意一个非空属性组C. 主键之外的属性组D. 外键对应的属性组18.关系模式 RA,B,C,D上的函数依赖 F{A→B, B→C}则 R 的候选码为 。A. AB. ADC. ABD. BD19.在 SQL 中将查询结果去掉重复行的关键字是 。A. DISTINCTB. UNIQUEC. GROUPD. ORDER20.下列关于事务 ACID 特性的描述错误的是 。A. 原子性事务要么全部执行要么全部不执行B. 一致性事务执行前后数据库保持一致状态C. 隔离性并发事务之间互不影响D. 持久性事务未提交时修改已持久化到磁盘21.数据库三级模式结构中面向用户应用程序的局部数据视图对应的是 。A. 外模式B. 概念模式C. 内模式D. 存储模式22.在并发控制中两段锁协议2PL的主要作用是保证 。A. 事务的持久性B. 并发调度的可串行性C. 事务的原子性D. 数据的完整性约束四、数据结构与算法第 23–32 题23.对长度为 n 的有序表采用二分查找其时间复杂度和最坏比较次数分别为 。A. O(n)nB. O(log₂n)⌈log₂(n1)⌉C. O(n²)n²D. O(nlog₂n)log₂n24.下列排序算法中时间复杂度为 O(nlog₂n) 且是稳定排序的是 。A. 快速排序B. 堆排序C. 归并排序D. 直接插入排序25.在一个带头结点的单链表中删除 p 结点的后继结点 q 的正确操作是 。A. p q-nextB. q p-next; p-next q-nextC. p-next q-nextD. q-next p-next26.一棵完全二叉树共有 100 个结点则其叶子结点数为 。A. 49B. 50C. 51D. 5227.对关键字序列 {50, 30, 80, 20, 10} 进行一趟快速排序以第一个元素为基准后结果的第一趟分区为 。A. 10 20 30 50 80B. 30 20 10 50 80C. 10 30 20 50 80D. 20 10 30 50 8028.图的广度优先遍历BFS所使用的辅助数据结构是 。A. 栈B. 队列C. 堆D. 二叉树29.已知一棵二叉树的先序遍历序列为 ABDCE中序遍历序列为 DBACE则其后序遍历序列为 。A. DBECAB. DEBCAC. DECBAD. BDECA30.求解最长公共子序列LCS问题的经典算法是 。A. 分治法B. 动态规划C. 贪心算法D. 回溯法31.用贪心算法求解 0-1 背包问题通常不能保证 。A. 时间复杂度最优B. 一定得到全局最优解C. 得到可行解D. 空间复杂度最优32.哈希表采用线性探测法处理冲突装填因子为 0.75表长 10依次插入关键字 47、7、29、11、16、92已知哈希函数 H(key)key mod 10则关键字 92 应存入的地址为 。A. 2B. 3C. 4D. 5五、计算机网络与多媒体第 33–38 题33.OSI 参考模型中实现路由选择功能的层次是 。A. 数据链路层B. 网络层C. 传输层D. 应用层34.在 TCP/IP 协议栈中提供端到端可靠传输服务的协议是 。A. IPB. TCPC. UDPD. ARP35.IP 地址 192.168.10.5/24 所属网络的广播地址为 。A. 192.168.10.0B. 192.168.10.255C. 192.168.255.255D. 192.168.10.536.下列压缩标准中用于视频压缩的是 。A. JPEGB. MP3C. MPEGD. WAV37.采样频率为 44.1kHz、量化位数为 16 位、双声道的立体声1 秒未压缩音频的数据量约为 。A. 88.2KBB. 176.4KB按 1000 进位C. 352.8KBD. 约 172.3KB按 1024 进位38.HTML5 中用于播放视频的标准标签是 。A.audioB.videoC.mediaD.movie六、程序设计语言与编译原理第 39–44 题39.编译程序完成的工作中将源程序转换为中间代码并优化属于的阶段是 。A. 词法分析B. 语法分析C. 语义分析D. 中间代码生成与优化40.下列语言中属于解释型语言的是 。A. CB. Java字节码解释/即时编译C. PythonD. Fortran41.正则表达式a(b|c)*所表示的语言是 。A. 以 a 开头后跟任意个 b 或 c 组成的串B. 以 a 开头且仅含一个 b 或 cC. 仅含字符 a、b、c 的串D. 以 b 或 c 结尾的串42.下列不属于静态测试方法的是 。A. 代码走查B. 桌面检查C. 逻辑覆盖测试D. 代码审查43.在 C 语言中下列叙述正确的是 。A. 数组名是指针常量不可重新赋值B. 函数可以返回局部数组的首地址并被安全使用C. 结构体不能作为参数传递给函数D. 整型与浮点型无法相互转换44.Java 中用于标记对象已不再被引用、由垃圾回收器回收的机制是 。A. 引用计数B. 可达性分析GC RootsC. 手动 deleteD. 指针释放七、软件工程、软件过程与项目管理第 45–52 题45.软件生命周期模型中强调快速交付可运行原型、通过反复修改完善需求的模型是 。A. 瀑布模型B. 螺旋模型C. 原型化模型D. V 模型46.下列软件过程改进模型中由 SEI 提出、将组织成熟度分为 5 个等级的是 。A. ISO 9001B. CMMIC. PSPD. 6σ47.在面向对象设计中一个类的对象作为另一个类的属性所体现的关系是 。A. 继承B. 聚合组合C. 实现D. 依赖48.UML 中用于描述系统某个时刻对象及其关系的快照的图是 。A. 用例图B. 对象图C. 类图D. 顺序图49.在甘特图Gantt项目管理中用于表示任务最早开始与最晚开始之间时间余量的指标是 。A. 关键路径B. 浮动时间松弛时间C. 里程碑D. 活动历时50.下列测试方法中白盒测试侧重 。A. 通过输入输出验证功能B. 检查程序内部逻辑结构与路径C. 只验证用户界面D. 模拟真实用户操作51.软件维护中修改软件以适应硬件或软件环境变化而进行的维护属于 。A. 改正性维护B. 适应性维护C. 完善性维护D. 预防性维护52.敏捷开发中以用户故事驱动迭代开发、每日站会、限时冲刺的典型框架是 。A. ScrumB. CMMIC. RUPD. 瀑布八、软件设计方法第 53–56 题53.下列设计模式中属于创建型模式的是 。A. 适配器AdapterB. 单例SingletonC. 观察者ObserverD. 装饰器Decorator54.定义一个操作中的算法骨架而将一些步骤延迟到子类中实现描述的设计模式是 。A. 工厂方法B. 模板方法Template MethodC. 策略StrategyD. 状态State55.内聚程度由低到高排列正确的是 。A. 功能内聚、通信内聚、过程内聚、偶然内聚B. 偶然内聚、逻辑内聚、通信内聚、功能内聚C. 功能内聚、顺序内聚、时间内聚、偶然内聚D. 偶然内聚、顺序内聚、逻辑内聚、功能内聚56.软件设计划分为体系结构设计和 。A. 概要设计B. 详细设计C. 测试设计D. 数据库设计九、信息安全、标准化与法律法规第 57–63 题57.对称加密算法中加解密使用同一密钥下列属于对称算法的是 。A. RSAB. AESC. ECCD. DSA58.数字签名的主要作用是 。A. 加密数据传输内容B. 保证消息的完整性与身份认证防抵赖C. 压缩数据D. 建立 VPN 通道59.下列属于计算机病毒特征的是 。A. 只能破坏硬件B. 传染性、潜伏性、破坏性、隐蔽性C. 仅存在于内存中D. 与网络无关60.在《中华人民共和国网络安全法》中网络运营者收集、使用个人信息应当遵循的原则是 。A. 合法、正当、必要B. 可以无限收集C. 无需告知用户D. 必须强制收集61.下列国际标准组织及其标准对应错误的是 。A. ISO —— 国际标准化组织B. IEEE —— 电气和电子工程师协会C. ANSI —— 国际电信联盟D. ITU —— 国际电信联盟62.国家标准 GB/T 规定的我国软件文档规范中与可行性研究报告对应的文档代号是 。A. 需求规格说明书B. 概要设计说明书C. 详细设计说明书D. 项目开发计划63.在信息安全管理体系中与 CIA机密性、完整性、可用性相对的风险评估基本要素不包括 。A. 资产B. 威胁C. 漏洞D. 网速十、信息化与专业英语第 64–70 题64.下列属于云计算服务模型中 IaaS 的典型服务是 。A. 提供操作系统虚拟机B. 提供软件开发平台C. 提供 SaaS 应用D. 提供数据中心供电65.大数据技术中用于分布式存储海量数据的系统通常基于 。A. 关系数据库单机B. HDFSHadoop 分布式文件系统C. 内存数据库D. 磁带存储66.物联网IoT体系结构中感知层的主要作用是 。A. 数据采集B. 网络传输C. 数据存储D. 应用服务67.在信息化基础中E-government 的含义是 。A. 电子商务B. 电子政务C. 电子病历D. 电子图书馆68.英文术语“Data Structure”对应的中文是 。A. 数据库B. 数据结构C. 数据挖掘D. 数据处理69.术语“Garbage Collection”在程序设计语言中通常指 。A. 垃圾回收B. 内存泄漏C. 缓冲区溢出D. 指针操作70.下列英文短句中表示软件的生命周期的是 。A. Software Development ModelB. Software Life CycleC. Software Quality AssuranceD. Software Configuration Management科目二软件设计问答题以下为案例分析题要求写出完整分析过程与设计方案。案例一数据流图与系统设计15 分某高校开发选课管理系统主要功能包括课程信息管理管理员录入、修改、删除课程信息课程号、课程名、学分、容量。学生选课学生登录后浏览课程、提交选课申请系统检查容量与时间冲突。成绩录入任课教师录入学生成绩。成绩查询学生可查询本人各科成绩。问题1请画出该系统的顶层数据流图顶层图标明外部实体、加工和数据流。5 分2画出学生选课加工的子数据流图0 层图至少包含校验容量“检查冲突”登记选课三个加工。5 分3说明在绘制数据流图时数据存储与外部实体的区别。5 分案例二数据库设计15 分某图书借阅系统的关系模式如下下划线表示主键读者读者号姓名单位办证日期图书图书号书名出版社单价借阅读者号图书号借阅日期归还日期问题1判断借阅关系的主键并说明其是否为 2NF若不是说明理由。5 分2写出下列 SQL 语句5 分查询清华大学出版社出版的所有图书的书名查询李明读者当前未归还归还日期为 NULL的图书书名及借阅日期。3若需增加同一读者借阅同一本图书不得超过 3 次的约束请给出一种实现方案可选用触发器或应用层逻辑描述。5 分案例三面向对象分析与设计 UML15 分某在线商店需实现商品管理功能普通用户可浏览商品、下单会员可享受折扣并累积积分。要求系统能方便地在未来增加新的用户类型如 VIP而无需修改现有代码。问题1请给出该场景的类图设计体现用户类型的继承关系父类 User子类 NormalUser、MemberUser并说明所采用的设计原则。6 分2画出一张描述会员下单并享受折扣流程的顺序图至少包含 Actor、界面类、业务控制类、数据访问类。6 分3若要支持订单价格根据促销策略动态计算请说明应采用哪种设计模式并简述其优点。3 分案例四算法设计15 分问题给定 n 个物品每个物品有重量 weight[i] 和价值 value[i]背包容量为 W。要求使用动态规划求解 0-1 背包问题使装入背包的物品总价值最大。1写出状态定义和状态转移方程。5 分2给出该算法的伪代码或 C 语言实现并分析其时间复杂度。7 分3举例说明当 W5物品为 (重量,价值){(2,3),(3,4),(4,5)} 时求最大价值。3 分案例五C 语言程序设计15 分问题编写一个 C 语言程序实现单链表的创建头插法、遍历输出和逆序反转三个功能。1定义链表结点结构体ListNode。3 分2实现函数createList()头插法建表、printList()遍历、reverseList()逆序。9 分3写出main函数演示依次插入 1、2、3 后先正序输出再逆序输出。3 分案例六软件工程与项目管理选做其一15 分A软件测试与质量针对案例一的选课管理系统设计一份覆盖功能性测试的测试用例表至少包含测试项、前置条件、操作步骤、预期结果、实际结果留空并说明黑盒测试与白盒测试在该系统中的应用侧重点。B项目管理某软件开发项目总工作量预估为 180 人日团队共 6 人。已知活动 PERT 估算法中乐观时间 3 天、最可能时间 5 天、悲观时间 13 天。计算该项活动的期望时间 E 和标准差 σ绘制简单的网络计划图含关键路径概念说明关键路径的意义简述如何进行项目进度跟踪与偏差控制。参考答案与解析本节仅给出科目一选择题答案及简要解析科目二问答题请在教师指导下批改或对照要点自查。科目一参考答案题号答案题号答案题号答案题号答案1A19A37D55B2A20D38B56B3A21A39D57B4B22B40C58B5D23B41A59B6B24C42C60A7B25C43A61C8B26B44B62B9B27A45C63D10B28B46B64A11A29A47B65B12D30B48B66A13B31B49B67B14B32A50B68B15C33B51B69A16B34B52A70B17A35B53B18B36C54B关键题目解析第 2 题0.8125 0.5 0.25 0.0625 0.1101₂。第 3 题A10110011负、B01100101正相加得 00011000。两个异号数相加不可能溢出故 OF0由最高位产生的进位为 1故 CF1。第 8 题流水线时钟周期取各阶段最大耗时即 max(4,2,3)4ns。第 10 题按 SJF 顺序 2、4、6、8完成时间分别为 2、6、12、20周转时间之和 26122040平均 40/410。第 11 题页面 4KB0x1000页内偏移为逻辑地址低 12 位0x3A5F 0x0FFF 0x0A5F。第 18 题由 A→B→C且 A、D 都不在右侧故候选码含 ADAD 可决定所有属性候选码为 AD。第 26 题完全二叉树 100 个结点最后一层叶结点数 n₀ ⌈n/2⌉ 50。第 27 题以 50 为基准从右往左找小于 50 的 10从左往右找大于 50 的 80不满足最终 10 与 50 交换一趟后 10 30 20 50 80 的基准到位为 {10,30,20}, 50, {80}。实际一趟结果为 10 30 20 50 80。第 29 题由先序 ABDCE 与中序 DBACE 还原根 A左子树 {D,B}右子树 {C,E}。后序为 D B E C A → DBECA。第 32 题47→77→7冲突探测到 829→911→116→692→292 mod 102 空故 92 存入地址 2。第 37 题数据量 44.1kHz × 16bit × 2声道 ÷ 8 176,400 字节。按 1000 进位为 176.4KBB按 1024 进位约为 172.3KBD。软考标准常以 1024 进位计故选 D两种进位在解析中均可接受注意单位统一。第 62 题概要设计说明书对应 GB/T 8567 中规定的文档之一。本试题根据《软件设计师考试大纲2022》相关要求编制用于模拟训练与知识点自测。