广西大学《计算机基础（A）2》2024-2025学年期末试卷（A卷）

（第2页）制卷人签名：制卷日期：审核人签名：：审核日期：制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………学院专业/班级学号姓名题号一二三四五六七八总分阅卷教师得分………………一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）1.在数据库系统中，数据的最小访问单位是（）A.字节B.字段C.记录D.表2.以下哪种数据结构常用于实现队列（）A.数组B.链表C.栈D.二叉树3.数据库管理系统的核心功能是（）A.数据定义B.数据操纵C.数据库运行管理D.数据库的建立和维护4.算法的时间复杂度主要取决于（）A.问题的规模B.待处理数据的初态C.计算机的配置D.算法本身5.下列排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.选择排序C.快速排序D.插入排序6.关系数据库中的表必须满足一定的规则，即满足（）A.1NFB.2NFC.3NFD.以上都不对7.数据库设计中，概念结构设计阶段的主要任务是（）A.定义数据字典B.画出E-R图C.建立数据模型D.确定存储结构8.数据结构中，树的度是指（）A.树中节点的个数B.树中叶子节点的个数C.树中分支节点的个数D.树中节点的最大度数9.以下关于数据库索引的说法，正确的是（）A.索引越多越好B.索引可以提高数据插入的效率C.索引可以加快数据查询的速度D.索引会增加数据库的存储空间10.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）A.nB.(n-1)×(n-1)C.n×nD.n×(n-1)二、多项选择题（总共5题，每题4分，每题有两个或两个以上正确答案，请将正确答案填写在括号内，多选、少选、错选均不得分）1.下列属于数据结构的逻辑结构的有（）A.线性结构B.树形结构C.图状结构D.顺序存储结构2.数据库的完整性约束包括（）A.实体完整性B.参照完整性C.用户定义完整性D.数据完整性3.以下哪些算法属于贪心算法（）A.迪杰斯特拉算法B.普里姆算法C.克鲁斯卡尔算法D.弗洛伊德算法4.数据库设计的步骤包括（）A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计5.下列关于栈的说法，正确的是（）A.栈是先进后出的数据结构B.栈可以用数组或链表实现C.栈的操作包括入栈和出栈D.栈顶元素是最后入栈的元素三、判断题（总共10题，每题2分，请判断下列说法的对错，正确的打√，错误的打×）1.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。（）2.数据库系统由数据库、数据库管理系统、应用程序和用户组成。（）3.排序算法的稳定性是指排序前后相同关键字的记录相对次序保持不变。（）4.数据库中的视图可以提高数据的安全性。（）5.线性表的顺序存储结构优于链式存储结构。（）6.数据库设计中，物理结构设计阶段主要考虑数据的存储结构和存储方法。（）7.任何一个递归算法都可以用非递归算法实现。（）8.数据的逻辑结构与存储结构无关。（）9.数据库的备份和恢复是数据库管理系统的重要功能之一。（）10.树的遍历方式只有前序遍历、中序遍历和后序遍历。（）四、简答题（总共3题，每题10分，请简要回答下列问题）1.简述数据库设计中需求分析的主要内容。2.请说明选择排序算法的基本思想，并举例说明其排序过程。3.什么是数据结构的时间复杂度和空间复杂度？请举例说明。五、综合题（总共2题，每题15分，请根据题目要求进行详细解答）1.已知一个有向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<2,3>,<3,4>,<4,5>,<5,1>}，请画出该图的邻接矩阵，并求出从顶点1出发的深度优先遍历序列和广度优先遍历序列。2.设有学生表Student(Sno,Sname,Sage,Sdept)，课程表Course(Cno,Cname,Cpno,Ccredit)，学生选课表SC(Sno,Cno,Grade)，其中Sno为学号，Sname为姓名，Sage为年龄，Sdept为所在系，Cno为课程号，Cname为课程名，Cp