2026年计算机科学与技术专升本软件工程模拟单套试卷

2026年计算机科学与技术专升本软件工程模拟单套试卷考试时长：120分钟满分：100分考核对象：计算机科学与技术专升本软件工程专业学生试卷总分：100分一、单选题（总共10题，每题2分，共20分）1.在面向对象编程中，以下哪个概念描述了对象之间通过消息传递进行交互的过程？A.封装B.继承C.多态D.聚合2.以下哪种设计模式用于解决对象之间的高度耦合问题？A.单例模式B.工厂模式C.观察者模式D.装饰器模式3.在SQL查询中，以下哪个关键字用于对结果集进行分组统计？A.WHEREB.GROUPBYC.HAVINGD.ORDERBY4.以下哪种算法适用于在有序数组中查找特定元素，时间复杂度为O(logn)？A.冒泡排序B.选择排序C.二分查找D.插入排序5.在软件测试中，以下哪种测试方法属于黑盒测试？A.单元测试B.集成测试C.系统测试D.代码审查6.以下哪种数据结构适合实现栈？A.链表B.堆C.数组D.树7.在UML中，以下哪种图用于描述系统中的用例和参与者？A.类图B.时序图C.用例图D.状态图8.以下哪种数据库事务隔离级别可能导致脏读？A.READCOMMITTEDB.REPEATABLEREADC.SERIALIZABLED.READUNCOMMITTED9.在软件开发中，以下哪种方法强调通过自动化测试来保证代码质量？A.TDD（测试驱动开发）B.AgileC.WaterfallD.Spiral10.以下哪种算法用于对图进行最短路径搜索？A.Dijkstra算法B.快速排序C.冒泡排序D.二分查找参考答案：1.D2.B3.B4.C5.C6.C7.C8.D9.A10.A二、填空题（总共10题，每题2分，共20分）1.在面向对象编程中，______是指将数据和行为封装在同一个单元中。2.SQL中用于连接多个表的关键字是______。3.递归算法通常需要借助______来保存中间状态。4.软件开发中的______模式强调先编写测试用例再实现功能。5.在二叉树中，______是指节点的左子树和右子树都是空树。6.数据库中的______是指事务的原子性、一致性、隔离性和持久性。7.UML中的______图用于描述类之间的关系。8.在算法设计中，______是指算法执行所需的时间随输入规模增长的变化趋势。9.软件测试中的______是指通过模拟用户操作来验证系统功能。10.图的______算法用于查找无向图中所有顶点对之间的最短路径。参考答案：1.封装2.JOIN3.栈4.TDD5.空树6.ACID7.类图8.时间复杂度9.黑盒测试10.Floyd-Warshall三、判断题（总共10题，每题2分，共20分）1.重载和重写都是指方法的多态性。（×）2.SQL中的INNERJOIN会返回两个表中匹配的记录。（√）3.快速排序的时间复杂度始终为O(nlogn)。（×）4.软件开发中的敏捷开发模式强调严格的文档管理。（×）5.在二叉搜索树中，左子节点的值总是小于父节点的值。（√）6.数据库中的事务隔离级别越高，性能越好。（×）7.UML中的时序图用于描述对象之间的交互顺序。（√）8.算法的空间复杂度是指算法执行所需的内存空间。（√）9.软件测试中的白盒测试需要了解代码实现细节。（√）10.图的广度优先搜索（BFS）是一种基于队列的算法。（√）参考答案：1.×2.√3.×4.×5.√6.×7.√8.√9.√10.√四、简答题（总共3题，每题4分，共12分）1.简述面向对象编程的三大基本特性及其含义。参考答案：-封装：将数据和行为封装在同一个单元（类）中，隐藏内部实现细节，通过接口访问。-继承：允许一个类继承另一个类的属性和方法，实现代码复用。-多态：同一个方法调用可以有不同的实现，根据对象类型执行不同操作。2.解释SQL中GROUPBY和HAVING子句的区别。参考答案：-GROUPBY用于对查询结果进行分组，通常与聚合函数（如COUNT、SUM）一起使用。-HAVING用于对分组后的结果进行筛选，相当于GROUPBY的WHERE子句。3.简述软件测试中单元测试和集成测试的区别。参考答案：-单元测试：针对代码中最小的可测试单元（如函数、方法）进行测试，不依赖其他模块。-集成测试：测试多个模块组合后的交互，验证模块间的接口和协作。五、应用题（总共2题，每题9分，共18分）1.设计一个简单的图书管理系统，包含以下功能：-添加图书（书名、作者、ISBN）-查询图书（按书名或作者）-删除图书（按ISBN）请用伪代码描述上述功能的实现逻辑。参考答案：```//图书类classBook{Stringtitle;Stringauthor;Stringisbn;}//图书管理系统classBookManager{List<Book>books=newList<Book>();//添加图书voidaddBook(Stringtitle,Stringauthor,Stringisbn){Bookbook=newBook();book.title=title;book.author=author;book.isbn=isbn;books.add(book);}//查询图书（按书名）List<Book>searchByTitle(Stringtitle){returnbooks.stream().filter(book->book.title.contains(title)).collect(Collectors.toList());}//查询图书（按作者）List<Book>searchByAuthor(Stringauthor){returnbooks.stream().filter(book->book.author.contains(author)).collect(Collectors.toList());}//删除图书（按ISBN）voiddeleteBook(Stringisbn){books.removeIf(book->book.isbn.equals(isbn));}}```2.给定一个无向图，边权如下表所示，请用Dijkstra算法求顶点A到顶点F的最短路径及其距离。|边|权重||------|------||A-B|2||A-C|4||B-D|1||C-E|5||D-F|3||E-F|2|参考答案：-初始化：距离={A:0,B:∞,C:∞,D:∞,E:∞,F:∞}前驱={A:null}-更新过程：1.A→B(A-B:2)→D(A-D:3)→F(A-D-F:6)2.A→C(A-C:4)→E(A-C-E:9)3.B→D已更新，无需操作4.C→E已更新，无需操作5.D→F已更新，无需操作6.E→F(C-E-F:7)-最短路径：A→B→D→F，距离为6。标准答案及解析一、单选题1.D聚合描述对象间整体与部分的组合关系。2.B工厂模式通过创建对象工厂解决依赖问题。3.BGROUPBY用于分组，HAVING用于筛选分组结果。4.C二分查找适用于有序数组。5.C系统测试是黑盒测试，不关心内部实现。6.C数组支持O(1)时间复杂度的栈操作。7.C用例图描述用例和参与者。8.DREADUNCOMMITTED可能导致脏读。9.ATDD强调先写测试用例。10.ADijkstra算法用于最短路径搜索。二、填空题1.封装2.JOIN3.栈4.TDD5.空树6.ACID7.类图8.时间复杂度9.黑盒测试10.Floyd-Warshall三、判断题1.×重载是同名不同参数，重写是子类方法覆盖。2.√INNERJOIN返回匹配记录。3.×快速排序最坏情况为O(n²)。4.×敏捷开发强调轻量级文档。5.√二叉搜索树左子节点值小于父节点。6.×高隔离级别可能降低性能。7.√时序图描述对象交互顺序。8.√空间复杂度衡量内存使用。9.√白盒测试需了解代码实现。10.√BFS使用队列实现层次遍历。四、简答题1.封装：隐藏内部实现，通过接口访问；继承：代码复用，扩展功能；多态：同一方法不同实现。2.GROUPBY对结果分组，HAVING筛选分组后的结果。