软件设计师考试模拟题及答案.docxVIP

软件设计师考试模拟题及答案

一、单项选择题（共10题，每题2分，共20分）

某计算机系统中，Cache容量为16KB，块大小为16B，主存地址按字节编址。若CPU依次访问主存地址为0x0000、0x0008、0x0010、0x0018、0x0020的存储单元，且Cache初始为空，则该访问序列的Cache命中率为（）

A.0%B.20%C.40%D.60%

下列关于程序设计语言中参数传递方式的说法，正确的是（）

A.传值方式中，实参值会随形参修改而改变

B.传引用方式中，形参是实参的内存地址引用

C.传值方式仅适用于基本数据类型，传引用仅适用于复杂数据类型

D.无论传值还是传引用，形参都不会占用额外内存空间

在软件生命周期模型中，适合需求不明确、需要快速验证原型的项目的模型是（）

A.瀑布模型B.原型模型C.螺旋模型D.增量模型

已知一棵二叉树的结构为：根节点为A，左子树root为B，右子树root为C；B的左子节点为D，右子节点为E；C无左右子节点。则该二叉树的中序遍历序列为（）

A.D-B-E-A-CB.D-B-A-E-CC.B-D-E-A-CD.D-E-B-A-C

某关系数据库表R（学号，姓名，课程号，成绩），其中“学号+课程号”为主键。下列关于该表范式的判断，正确的是（）

A.不符合1NFB.符合1NF但不符合2NF

C.符合2NF但不符合3NFD.符合3NF

下列协议中，属于OSI参考模型传输层协议的是（）

A.TCPB.IPC.HTTPD.FTP

若某排序算法的最坏时间复杂度为O(n2)，且空间复杂度为O(1)，则该算法最可能是（）

A.快速排序B.冒泡排序C.归并排序D.堆排序

在面向对象程序设计中，子类继承父类后，下列关于父类成员访问权限的说法，错误的是（）

A.父类的public成员在子类中可直接访问

B.父类的private成员在子类中不可直接访问

C.父类的protected成员仅能在子类内部访问

D.子类可通过父类的public方法间接访问父类的private成员

软件工程中，黑盒测试的核心关注点是（）

A.程序内部逻辑结构B.输入输出与功能正确性

C.代码语句覆盖率D.模块间接口实现

下列数据结构中，具有“先进后出”操作特性的是（）

A.队列B.栈C.链表D.数组

二、简答题（共2题，每题10分，共20分）

简述软件工程中“模块独立性”的概念，并说明衡量模块独立性的两个核心指标（耦合性、内聚性）的定义及常见类型。

已知关系数据库中有三张表：

学生表S（Sno学号，Sname姓名，Sage年龄）

课程表C（Cno课程号，Cname课程名，Credit学分）

选课表SC（Sno学号，Cno课程号，Grade成绩）

请写出满足下列需求的SQL语句：

（1）查询选修“数据库原理”课程且成绩大于80分的学生姓名及成绩；

（2）向学生表S中插入一条记录（学号：2023001，姓名：张三，年龄：20）；

（3）将学生“李四”的年龄更新为21岁。

三、综合应用题（共2题，每题30分，共60分）

算法设计题

题目：给定一个长度为n的整数数组nums，数组中所有元素的取值范围为0~n-1，且数组中存在至少一个重复元素。要求设计一个算法，找出数组中任意一个重复的数字，要求时间复杂度为O(n)，空间复杂度为O(1)。

（1）写出该算法的核心思路；

（2）用伪代码实现该算法；

（3）以数组nums=[2,3,1,0,2,5]为例，演示算法执行过程，并给出结果。

软件工程题

某图书馆需要开发一套“图书馆管理系统”，核心需求包括：

读者可查询图书、借阅图书、归还图书；

管理员可添加图书、删除图书、查询图书、统计借阅数据；

系统需记录图书的基本信息（编号、名称、作者、库存量）、读者信息（编号、姓名、借阅限额）及借阅记录（借阅编号、读者编号、图书编号、借阅日期、归还日期）。

（1）绘制该系统的UML用例图（需明确参与者、用例及关系）；

（2）设计系统的核心数据库表结构（需说明表名、字段名、数据类型及主键/外键）；

（3）简述系统开发中采用“增量模型”的优势及实施步骤。

答案

一、单项选择题

C

解析：Cache块数=16KB/16B=1024块，主存地址按块号映射（地址/16取整）。访问地