山东建筑大学《计算机基础（A）2》2024-2025学年期末试卷（A卷）

班级学号班级学号姓名本科．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．密．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．封．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．试卷说明：1、试卷满分100分，120分钟完成试卷；2、钢笔或圆珠笔直接答在试题中（除题目有特殊规定外）；3、答卷前将密封线内的项目填写清楚。题号一二三四五总分合分人复核人满分100得分一、单项选择题（总共10题，每题3分，在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分）1.以下关于数据库管理系统的说法，错误的是（）A.可实现数据的存储、检索等功能B.能保证数据的安全性和完整性C.只能管理一种类型的数据库D.是数据库系统的核心软件2.下列哪种数据结构适合用于实现优先队列（）A.栈B.队列C.二叉排序树D.堆3.关于操作系统的进程管理，下列描述正确的是（）A.进程就是程序B.进程具有动态性、并发性等特征C.进程调度算法只有先来先服务算法D.进程的执行顺序是固定的4.以下网络拓扑结构中，可靠性最高的是（）A.总线型B.星型C.环型D.网状型5.若要对一个文本文件进行随机读写操作，应使用的文件打开模式是（）A.“r”B.“w”C.“rb”D.“r+”6.下列关于面向对象编程的说法，正确的是（）A.面向对象编程只关注数据B.类是对象的实例C.封装可提高代码的可维护性D.继承会增加代码的冗余7.以下哪种排序算法的平均时间复杂度为O(nlogn)（）A.冒泡排序B.选择排序C.快速排序D.插入排序8.数据库中，数据的独立性是指（）A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.数据的逻辑结构与物理结构相互独立D.数据的存储结构与用户无关9.关于计算机网络协议，下列说法错误的是（）A.协议是网络通信的规则B.TCP/IP是常用的网络协议C.协议只涉及数据传输的格式D.协议保证了网络通信的有序进行10.若一个算法的时间复杂度为O(n²)，当n增大时，其运行时间（）A.线性增长B.指数增长C.对数增长D.不变二、多项选择题（总共5题，每题4分，在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分）1.下列属于数据库完整性约束的有（）A.实体完整性B.参照完整性C.用户自定义完整性D.数据加密E.数据备份2.以下哪些数据结构属于线性结构（）A.数组B.链表C.栈D.队列E.树3.操作系统提供的用户接口有（）A.命令接口B.程序接口C.图形用户接口D.网络接口E.数据库接口4.计算机网络的功能包括（）A.数据通信B.资源共享C.分布式处理D.提高系统可靠性E.数据加密5.面向对象编程的特性有（）A.封装B.继承C.多态D.抽象E.模块化三、判断题（总共10题，每题2分，判断下列各题，正确的在题后括号内打“√”，错误的打“×”）1.数据库中的数据可以被多个用户共享。（）2.栈是一种先进先出的数据结构。（）3.操作系统是计算机系统的核心软件，负责管理计算机的硬件和软件资源。（）4.网络协议中，传输层协议主要负责数据的可靠传输。（）5.面向对象编程中，对象之间通过消息传递来进行交互。（）6.数据结构的选择只影响算法的空间复杂度，不影响时间复杂度。（）7.数据库的安全性和完整性是相互独立的概念。（）8.进程在运行过程中可以随时被暂停和恢复。（）9.计算机网络中，路由器主要用于连接不同的网络。（）10.面向对象编程中，子类继承父类的所有属性和方法。（）四、简答题（总共3题，每题10分，请简要回答问题）1.简述数据库设计的主要步骤。2.说明常见的排序算法及其特点。3.简述操作系统的存储管理功能。五、综合应用题（总共2题，每题20分，请结合所学知识进行综合分析和解答）1.请设计一个简单的学生信息管理系统，包括学生信息的录入