安徽安庆市2026年公务员考试(计算机专业知识、计算机类)试题及解析

安徽安庆市2026年公务员考试(计算机专业知识、计算机类)试题及解析一、单项选择题（共40题，每题1分，共40分。每题只有一个正确选项，请将正确选项的代码填入括号内）1.在计算机中，数据的最小单位是（）。A.位B.字节C.字D.KB【答案】A【解析】计算机中数据的最小单位是位，是指一个二进制位，它是计算机处理信息的最小单位。字节是计算机中存储数据的基本单位，通常1字节等于8位。2.下列关于冯·诺依曼体系结构的叙述中，错误的是（）。A.计算机由五大部件组成（运算器、控制器、存储器、输入设备、输出设备）B.指令和数据均以二进制形式存储在存储器中C.指令由操作码和地址码组成D.计算机执行指令时，必须先取出数据，再取出指令【答案】D【解析】冯·诺依曼体系结构的核心思想之一是“存储程序”，即指令和数据都以二进制形式存储在存储器中，且计算机能自动地逐条取出指令执行。执行指令时，是先取指令，分析指令，再按指令要求取操作数执行。D选项描述错误。3.在Windows操作系统中，文件的扩展名通常用于表示（）。A.文件的版本B.文件的类型C.文件的大小D.文件的创建时间【答案】B【解析】文件扩展名是文件名的一部分，通常由一个点号和后面的几个字符组成，用来标识文件的格式或类型，例如.txt表示文本文件，.exe表示可执行文件。4.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。A.5,4,3,2,1B.2,3,4,1,5C.4,3,1,2,5D.2,1,5,3,4【答案】D【解析】栈遵循“后进先出”（LIFO）原则。选项D中，要输出2，需入1,2，出2；出1；入3,4,5，出5；此时栈中剩余3,4，栈顶为4，不可能直接输出3。因此D是不可能的序列。5.IP地址00属于（）类IP地址。A.A类B.B类C.C类D.D类【答案】C【解析】IP地址分类通过第一段十进制数判断：A类1-126，B类128-191，C类192-223，D类224-239（组播）。192属于C类范围。6.在关系数据库中，实现“表中任意两行不能完全相同”的约束是通过（）。A.外键B.主键C.候选键D.索引【答案】B【解析】主键（PrimaryKey）的特性之一就是唯一性，用于唯一标识表中的每一行记录，因此能保证表中任意两行不能完全相同。7.下列软件中，属于数据库管理系统的是（）。A.WordB.ExcelC.OracleD.Photoshop【答案】C【解析】Oracle是著名的数据库管理系统软件。Word和Excel是办公软件，Photoshop是图像处理软件。8.完整性约束中，参照完整性是指（）。A.实体完整性B.域完整性C.引用完整性D.用户定义表完整性【答案】C【解析】参照完整性通常通过外键实现，保证了一个表中的外键值必须是另一个表中存在的主键值，即引用的完整性。9.在OSI七层模型中，负责为用户提供网络服务接口的是（）。A.物理层B.网络层C.传输层D.应用层【答案】D【解析】应用层是OSI模型的最高层，直接为用户的应用程序（如HTTP,FTP,SMTP）提供网络服务接口。10.计算机网络按覆盖范围分类，校园网通常属于（）。A.广域网（WAN）B.城域网（MAN）C.局域网（LAN）D.互联网【答案】C【解析】局域网（LAN）覆盖范围较小，通常在几公里以内，如办公室、大楼或校园内部的网络。11.下列关于TCP和UDP协议的描述，正确的是（）。A.TCP是面向无连接的，UDP是面向连接的B.TCP传输效率高，UDP传输可靠性高C.TCP提供可靠传输，UDP提供不可靠但快速传输D.TCP和UDP均提供流量控制和拥塞控制【答案】C【解析】TCP（传输控制协议）是面向连接的、可靠的传输协议，包含流量控制和拥塞控制；UDP（用户数据报协议）是无连接的、不可靠的传输协议，但开销小、速度快。12.在Excel中，若单元格C1中的公式为“=A1+B1”，将C1的公式复制到C2，则C2中的公式为（）。A.=A1+B2B.=A2+B2C.=A1+B2D.=A1+B1【答案】A【解析】A1是绝对引用，复制后行号列号不变；B1是相对引用，复制到下一行（行号+1），变为B2。故结果为=A1+B2。13.下列排序算法中，最坏情况下时间复杂度为O(A.归并排序B.快速排序C.堆排序D.基数排序【答案】B【解析】归并排序和堆排序的最坏时间复杂度均为O(nlog14.软件生命周期中，确定软件“做什么”的阶段是（）。A.需求分析B.软件设计C.编码D.测试【答案】A【解析】需求分析阶段的主要任务是确定软件必须做什么，也就是确定软件的功能、性能、数据等需求。15.下列存储器中，存取速度最快的是（）。A.硬盘B.光盘C.内存（RAM）D.Cache（高速缓存）【答案】D【解析】存储器速度hierarchy：Cache>RAM>硬盘/光盘。Cache是位于CPU和主存之间的高速小容量存储器。16.二进制数101101转换为十进制数是（）。A.45B.46C.55D.44【答案】A【解析】1×17.在Word中，若要删除插入点前的字符，应按（）键。A.DeleteB.BackspaceC.InsertD.Enter【答案】B【解析】Backspace键（退格键）用于删除光标左侧的字符；Delete键用于删除光标右侧的字符。18.结构化程序设计的三种基本控制结构是（）。A.输入、处理、输出B.顺序、选择、循环C.递归、迭代、回溯D.过程、函数、子程序【答案】B【解析】结构化程序设计强调使用顺序、选择（分支）和循环三种基本控制结构来构建程序，避免使用goto语句。19.防火墙的主要功能是（）。A.防止病毒感染B.控制网络进出的数据流，防止外部攻击C.加密数据传输D.查杀木马【答案】B【解析】防火墙是一种网络安全系统，用于监控和控制进出网络的数据流量，根据预定的安全规则允许或阻止数据通过，主要用于防止外部非法入侵。20.在关系代数中，从关系中选出满足给定条件的元组的操作称为（）。A.选择B.投影C.连接D.笛卡尔积【答案】A【解析】选择操作是从关系中选出满足给定条件的元组；投影是从关系中选出指定的属性列。21.下列关于IPv6的描述，错误的是（）。A.地址长度为128位B.解决了IPv4地址枯竭的问题C.不支持即插即用功能D.头部格式简化，提高了路由效率【答案】C【解析】IPv6支持无状态自动配置，即即插即用功能，设备可以自动生成IPv6地址，无需DHCP服务器。22.算法的空间复杂度是指（）。A.算法程序所占的存储空间B.算法执行过程中所需的存储空间C.算法所处理的数据量D.算法在运行过程中产生的临时数据占用的空间【答案】B【解析】算法的空间复杂度是指算法在运行过程中所需要的存储空间，包括输入数据占用的空间、程序本身占用的空间以及辅助变量占用的空间。23.在HTML中，用于创建超链接的标签是（）。A.<a>B.<link>C.<href>D.<url>【答案】A【解析】<a>标签用于定义超链接，通过href属性指定链接地址。24.操作系统对进程进行管理，进程具有三种基本状态。下列不属于进程基本状态的是（）。A.就绪态B.运行态C.等待态（或阻塞态）D.挂起态【答案】D【解析】进程的基本状态包括就绪态、运行态和阻塞态（等待态）。挂起态是一种附加状态，不属于最基本的三态模型。25.下列关于SQL语句“SELECT*FROMStudentWHEREAgeBETWEEN20AND30”的描述，正确的是（）。A.查询年龄为20或30的学生B.查询年龄大于20且小于30的学生C.查询年龄在20到30之间（含20和30）的学生D.查询年龄不在20到30之间的学生【答案】C【解析】BETWEEN...AND...运算符用于选取介于两个值之间的数据范围，且包含边界值。26.计算机病毒的特征不包括（）。A.传染性B.破坏性C.潜伏性D.公开性【答案】D【解析】计算机病毒具有传染性、破坏性、潜伏性、隐蔽性、触发性等特征。公开性不是其特征，病毒通常隐藏在代码或文件中。27.在PowerPoint中，想要同时查看多张幻灯片，应选择（）。A.普通视图B.幻灯片浏览视图C.幻灯片放映视图D.阅读视图【答案】B【解析】幻灯片浏览视图可以以缩略图的形式同时显示多张幻灯片，便于对幻灯片进行移动、复制、删除等排序操作。28.HTTP协议默认使用的端口号是（）。A.21B.80C.443D.8080【答案】B【解析】HTTP默认端口为80，HTTPS默认端口为443，FTP默认端口为21。29.若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点（度为0的结点）个数为（）。A.9B.10C.11D.12【答案】C【解析】对于任意非空二叉树，度为0的结点数和度为2的结点数的关系为=+1。故=1030.在计算机系统中，总线的主要功能是（）。A.存储数据B.传输数据、地址和控制信号C.运算数据D.控制外设【答案】B【解析】总线是计算机各种功能部件之间传送信息的公共通信干线，包括数据总线、地址总线和控制总线，用于传输数据、地址和控制信号。31.下列不属于面向对象程序设计特征的是（）。A.封装B.继承C.多态D.结构化【答案】D【解析】面向对象的特征主要包括封装、继承和多态。结构化是面向过程程序设计的思想。32.下列设备中，既可作为输入设备又可作为输出设备的是（）。A.键盘B.鼠标C.硬盘D.打印机【答案】C【解析】硬盘既可以向CPU输入数据（读取），也可以接收CPU输出的数据（写入）。键盘和鼠标是输入设备，打印机是输出设备。33.在SQL中，若要消除查询结果中的重复行，应使用关键字（）。A.UNIQUEB.DISTINCTC.ORDERBYD.GROUPBY【答案】B【解析】DISTINCT关键字用于返回唯一不同的值，消除重复行。34.计算机处理数据时，CPU直接访问的存储器是（）。A.硬盘B.U盘C.内存D.光盘【答案】C【解析】CPU只能直接访问内存（RAM）。外存（硬盘、U盘、光盘）中的数据必须先调入内存，CPU才能处理。35.在软件工程中，白盒测试又称为（）。A.结构测试B.功能测试C.黑盒测试D.灰盒测试【答案】A【解析】白盒测试关注代码的内部逻辑结构，又称为结构测试；黑盒测试关注软件的功能需求，又称为功能测试。36.IP地址的作用是（）。A.用于测试本地网卡B.用于广播C.用于网络管理D.用于动态分配IP【答案】A【解析】是回环地址，用于本地计算机的自我测试和进程间通信。37.在Excel中，函数“AVERAGE(A1:A3)”等价于公式（）。A.=A1+A2+A3B.=(A1+A2+A3)/3C.=A1*A2*A3D.=MAX(A1:A3)【答案】B【解析】AVERAGE函数用于计算参数的平均值。计算A1、A2、A3的平均值，即求和后除以3。38.下列关于队列的叙述，正确的是（）。A.队列允许在两端进行插入和删除B.队列遵循“先进先出”（FIFO）原则C.队列遵循“后进先出”（LIFO）原则D.队列是一种非线性结构【答案】B【解析】队列是一种线性表，只允许在表尾（队尾）进行插入，在表头（队头）进行删除，遵循“先进先出”原则。39.计算机中，浮点数由阶码和尾数两部分组成，尾数决定了数的（）。A.大小范围B.精度C.正负D.类型【答案】B【解析】在浮点数表示中，阶码主要影响数的表示范围，尾数主要影响数的精度（有效数字位数）。40.下列关于电子邮件的说法，错误的是（）。A.电子邮件可以发送文字、图片、文件等B.发送电子邮件使用SMTP协议C.接收电子邮件使用POP3或IMAP协议D.电子邮件发送是实时的，接收方必须在线【答案】D【解析】电子邮件系统采用“存储转发”方式，发送方发送邮件后，邮件存储在接收方的邮件服务器上，接收方可以在任何时候上网读取，不需要实时在线。二、多项选择题（共15题，每题2分，共30分。每题有两个或两个以上正确选项，错选、漏选不得分）41.下列属于操作系统功能的有（）。A.处理器管理B.存储器管理C.设备管理D.文件管理E.网络管理【答案】ABCDE【解析】操作系统的五大主要功能包括：处理器管理（进程管理）、存储器管理、设备管理、文件管理和提供用户接口（网络管理也是现代OS的重要功能）。42.下列关于数据库系统的叙述，正确的有（）。A.数据库系统减少了数据冗余B.数据库系统实现了数据共享C.数据库系统中的数据具有较高的数据独立性D.数据库系统避免了所有的数据冗余E.数据库系统由数据库、DBMS和用户组成DBS【答案】ABCE【解析】数据库系统通过规范化设计可以减少数据冗余，但不能完全避免（有时为了性能保留部分冗余）。A、B、C、E均描述正确。43.在Windows中，下列关于剪贴板的描述，正确的有（）。A.剪贴板是内存中的一块区域B.剪贴板中的信息可以多次粘贴C.执行复制操作后，剪贴板中原有内容被清除D.剪贴板中的信息在关机后会丢失E.剪贴板只能存储文本信息【答案】ABD【解析】剪贴板是RAM中的区域，关机后内容丢失；信息可以多次粘贴；不仅存储文本，也存储图片、文件等。执行复制或剪切操作后，剪贴板内容会被新内容覆盖（即清除原有内容），C项表述为“被清除”是结果，但在操作逻辑上是被覆盖，通常认为C也是操作后的状态，但严格来说，执行复制操作，旧内容被新内容替换。更准确的是ABD。注：部分语境下C也算对，但E明显错误。44.下列属于网络拓扑结构的有（）。A.星型B.环型C.总线型D.树型E.网状型【答案】ABCDE【解析】常见的网络拓扑结构包括星型、环型、总线型、树型和网状型。45.在软件测试中，黑盒测试方法包括（）。A.等价类划分B.边界值分析C.错误推测D.逻辑覆盖E.循环测试【答案】ABC【解析】等价类划分、边界值分析、错误推测是黑盒测试的主要方法。逻辑覆盖（如语句覆盖、分支覆盖）是白盒测试方法。46.下列属于合法的IPv4地址的有（）。A.B.8C.56D.E.【答案】ABDE【解析】IPv4地址由4个0-255之间的十进制数组成。C选项中256超出了范围。是合法的特殊地址（表示本机或无效地址）。47.在Word中，设置段落格式可以包含（）。A.对齐方式B.行间距C.段前段后间距D.首行缩进E.字体颜色【答案】ABCD【解析】对齐方式、行间距、段间距、缩进均属于段落格式。字体颜色属于字体格式。48.下列关于算法的描述，正确的有（）。A.算法必须有输入B.算法必须有输出C.算法的每一步都必须有确切定义D.算法必须在有限步骤内结束E.算法可以有0个或多个输入【答案】BCDE【解析】算法的五个特征：有穷性（有限步骤结束）、确定性（确切定义）、可行性、0个或多个输入、1个或多个输出。A选项错误，E选项正确。49.常用的数据模型有（）。A.层次模型B.网状模型C.关系模型D.面向对象模型E.实体-联系模型【答案】ABCD【解析】常用的数据模型包括层次模型、网状模型、关系模型和面向对象模型。E-R模型是概念模型，不是数据模型（实现层）。50.下列属于网络安全技术的有（）。A.防火墙B.加密技术C.身份认证D.访问控制E.数字签名【答案】ABCDE【解析】防火墙、加密、身份认证、访问控制、数字签名均是保障网络安全的重要技术手段。51.在C语言中，下列属于基本数据类型的有（）。A.intB.floatC.charD.structE.array【答案】ABC【解析】int（整型）、float（浮点型）、char（字符型）是基本数据类型。struct是结构体（构造类型），array是数组（构造类型）。52.下列软件属于应用软件的有（）。A.Windows10B.LinuxC.PowerPointD.PhotoshopE.MySQL【答案】CD【解析】PowerPoint和Photoshop是为特定应用目的开发的软件，属于应用软件。Windows和Linux是操作系统，MySQL是数据库管理系统（支撑软件/系统软件）。53.关于内存与外存的区别，下列说法正确的有（）。A.内存存取速度快，外存存取速度慢B.内存容量小，外存容量大C.内存价格高，外存价格低D.内存是易失性的，外存是非易失性的E.CPU可以直接访问外存【答案】ABCD【解析】内存速度快、容量小、价格高、断电数据丢失（RAM）；外存速度慢、容量大、价格低、断电数据保存。CPU不能直接访问外存，必须通过内存。E错误。54.在Excel中，单元格引用的类型包括（）。A.相对引用B.绝对引用C.混合引用D.循环引用E.交叉引用【答案】ABC【解析】Excel中的引用主要分为相对引用（如A1）、绝对引用（如A1）和混合引用（如A155.下列属于多媒体动态图像文件格式的有（）。A.GIFB.BMPC.AVID.MPEGE.JPG【答案】ACD【解析】GIF（虽支持动画，但也属图像格式，常用于动态）、AVI、MPEG是视频/动态图像格式。BMP和JPG是静态图像格式。三、填空题（共10题，每题1分，共10分。请将答案填在横线上）56.在计算机中，8个二进制位称为一个。【答案】字节【解析】字节是计算机中存储数据的基本单位，1Byte=8bits。57.在关系模型中，二维表中的一行称为一个。【答案】元组【解析】在关系数据库中，行被称为元组，列被称为属性。58.TCP/IP协议族中，负责IP地址到MAC地址解析的协议是。【答案】ARP(地址解析协议)【解析】ARP(AddressResolutionProtocol)用于将已知的IP地址解析为物理地址（MAC地址）。59.在Windows中，文件的属性包括只读、隐藏和。【答案】存档(或系统)【解析】Windows文件常见属性有：只读(R)、隐藏(H)、存档(A)、系统(S)。通常填“存档”或“系统”均可。60.一个栈的输入序列为a,b,c，若输出序列为c,a,b，则进行的栈操作序列应为：push(a),push(b),push(c),pop(),,pop(),pop()。【答案】pop()【解析】输入a,b,c。push(a),push(b),push(c)后栈底->a,b,c<-栈顶。pop()输出c。此时栈顶为b。要输出a，必须先pop()输出b，再pop()输出a。故序列为pop(),pop(),pop()。空缺处为pop()。61.在SQL中，用于向表中插入数据的语句是。【答案】INSERT【解析】INSERTINTO语句用于向数据库表中插入新记录。62.计算机性能指标中，MIPS是指每秒执行条指令。【答案】百万【解析】MIPS(MillionInstructionsPerSecond)表示每秒执行的百万条指令数，衡量计算机运算速度。63.在HTML中，用于定义表格行的标签是。【答案】<tr>【解析】<table>定义表格，<tr>(TableRow)定义行，<td>定义单元格。64.操作系统中，允许用户将若干个作业提交给计算机系统集中处理的调度技术称为。【答案】批处理【解析】批处理技术允许用户把一批作业提交给操作系统，由系统控制自动运行，减少了人工干预时间。65.在Excel中，若要引用Sheet2工作表中的A1单元格，应表示为。【答案】Sheet2!A1【解析】跨工作表引用的格式为：工作表名!单元格地址。四、判断题（共15题，每题1分，共15分。正确的选A，错误的选B）66.只有机器语言才能被计算机直接执行。【答案】A【解析】计算机硬件只能识别和执行由0和1组成的机器语言。汇编语言和高级语言必须经过编译或汇编转换为机器语言才能执行。67.在Windows中，回收站中的文件被彻底删除后，可以通过撤销操作恢复。【答案】B【解析】回收站中的文件如果只是删除（移入回收站），可以恢复；但如果在回收站中执行了“彻底删除”或“清空回收站”，通常无法通过系统的撤销功能直接恢复（需借助专业数据恢复软件，且不保证成功）。68.链表是一种随机存取的存储结构。【答案】B【解析】链表是顺序存取结构，访问第i个结点需要从头指针开始顺链查找，不能像数组那样直接通过下标随机访问。69.IP地址和子网掩码进行“逻辑与”运算，可以得到网络地址。【答案】A【解析】将IP地址与子网掩码进行按位与运算，结果即为该IP所在的网络地址。70.数据库管理系统（DBMS）和数据库（DB）的概念是相同的。【答案】B【解析】DB是存储数据的仓库，DBMS是用于管理、操作DB的软件系统。两者概念不同。71.软件工程的目标是仅仅为了提高软件开发效率。【答案】B【解析】软件工程的目标不仅包括提高开发效率，更重要的是提高软件质量，降低维护成本。72.在PowerPoint中，插入的视频文件可以直接在PPT中进行剪辑。【答案】A【解析】现代版本的PowerPoint支持对插入的视频进行简单的裁剪（剪辑开头和结尾）、设置淡入淡出等操作。73.计算机网络中的DNS协议用于将域名解析为IP地址。【答案】A【解析】DNS(DomainNameSystem)是域名系统，主要功能是将便于人类记忆的域名转换为机器可识别的IP地址。74.在C语言中，数组名作为函数参数时，传递的是数组的首地址。【答案】A【解析】C语言中，数组名在表达式中常退化为指向数组首元素的指针。作为参数传递时，实际上是传址，函数内部修改数组会影响原数组。75.局域网使用的协议主要是TCP/IP。【答案】A【解析】虽然局域网早期常用IPX/SPX等，但现代局域网几乎全部采用TCP/IP协议簇作为核心通信协议。76.在Excel中，分类汇总之前必须先对数据进行排序。【答案】A【解析】分类汇总是根据关键字段对数据进行分组统计，如果数据不按该字段排序，汇总结果会杂乱无章，无法正确分类。77.USB接口是一种并行接口。【答案】B【解析】USB(UniversalSerialBus)是通用串行总线，采用串行传输方式，不是并行接口。78.防火墙可以防止内部网络的所有安全隐患。【答案】B【解析】防火墙主要防范外部攻击和非法访问，对于内部网络内部的非法操作、病毒传播（如U盘传播）等往往无能为力。79.队列和栈都是线性表。【答案】A【解析】队列和栈都是操作受限的线性表。它们的逻辑结构都是线性的。80.信息安全CIA三元组指的是机密性、完整性和可用性。【答案】A【解析】信息安全的三个基本属性是Confidentiality（机密性）、Integrity（完整性）、Availability（可用性）。五、简答题（共4题，每题5分，共20分）81.简述进程和程序的主要区别。【答案】1.动态性vs静态性：进程是程序的一次执行过程，具有动态性（创建、运行、消亡）；程序是指令的集合，是静态的文件。2.生命周期：进程是暂时的，有生命周期；程序是永久的，可长期保存在存储介质上。3.并发性：进程可以并发执行，是系统进行资源分配和调度的独立单位；程序本身不能并发执行。4.组成：进程由程序代码、数据和进程控制块（PCB）组成；程序仅包含代码和数据。5.对应关系：一个程序可以对应多个进程（如多次运行同一个程序）；一个进程至少对应一个程序。82.简述OSI参考模型中各层的主要功能（自下而上）。【答案】1.物理层：利用传输介质为数据链路层提供物理连接，实现比特流的透明传输。2.数据链路层：在物理层提供比特流服务的基础上，建立数据链路连接，传送以“帧”为单位的数据，并进行差错控制和流量控制。3.网络层：负责将数据包从源端通过路由选择传输到目的端，主要解决路由选择、拥塞控制和网际互连问题。4.传输层：提供端到端的可靠或不可靠传输服务，确保数据正确、有序、无丢失地到达对端。5.会话层：建立、管理和终止应用程序之间的会话连接。6.表示层：处理数据的格式化、加密/解密、压缩/解压等，确保一个系统的应用层发送的数据能被另一个系统的应用层读取。7.应用层：为应用程序提供网络服务接口，直接为用户的应用程序（如HTTP,FTP,SMTP）服务。83.简述数据库系统的三级模式结构。【答案】数据库系统的三级模式结构由外模式、模式和内模式组成，构成了数据的三级抽象。1.外模式（用户模式/子模式）：是数据库用户（包括程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述。它是模式的子集，一个数据库可以有多个外模式。2.模式（逻辑模式/概念模式）：是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个模式。3.内模式（存储模式）：是数据在物理存储介质上的存储方式和物理结构的描述。一个数据库只有一个内模式。这三级模式之间提供了两层映像（外模式/模式映像、模式/内模式映像），保证了数据的独立性。84.简述快速排序的基本思想。【答案】快速排序是一种分治策略的排序算法。1.选择基准：从待排序的数列中选取一个元素作为“基准”。2.分区操作：重新排列数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面。该操作结束后，基准位于最终排序后的正确位置。3.递归排序：递归地把小于基准值元素的子数列和大于基准值元素的子数列进行快速排序。通过不断将大问题分解为小问题，最终完成整个序列的排序。其平均时间复杂度为O(六、综合应用题（共3题，共35分）85.（数据库题，12分）设有如下关系模式：学生（学号CHA