2023年事业单位考试计算机专业模拟题

2023年事业单位考试计算机专业模拟题一、选择题：1.下列哪个不属于计算机网络的层次结构？A.物理层B.数据链路层C.应用层D.用户层答案：D2.下列哪个不是计算机的基本组成部分？A.输入设备B.输出设备C.控制器D.传输介质答案：D3.下列哪个不是计算机存储器的种类？A.内存B.硬盘C.光盘D.U盘答案：C4.下列哪个不是计算机处理器的种类？A.IntelB.AMDC.NvidiaD.ARM答案：C5.下列哪个不是计算机文件的常见格式？A.TXTB.PDFC.JPGD.XML答案：D6.下列哪个不是常见的编程语言？A.JavaB.PythonC.RubyD.HTML答案：D7.下列哪个不是常用的操作系统？A.WindowsB.LinuxC.iOSD.Android答案：C8.下列哪个不是常用的关系型数据库？A.MySQLB.OracleC.MongoDBD.SQLServer答案：C9.下列哪个不是计算机网络的常用协议？A.TCP/IPB.HTTPC.FTPD.SMTP答案：D10.下列哪个不是常见的编程工具？A.VisualStudioB.EclipseC.PhotoshopD.PyCharm答案：C11.下列哪个不是计算机安全领域的常用术语？A.防火墙B.病毒C.密码学D.股票答案：D12.下列哪个不是计算机图形学的常用术语？A.像素B.线段C.光线追踪D.线程答案：D13.下列哪个不是计算机体系结构的常用术语？A.CPUB.内存C.流水线D.模型答案：D14.下列哪个不是计算机操作系统的常用术语？A.进程B.线程C.虚拟内存D.二进制答案：D15.下列哪个不是计算机编译原理的常用术语？A.词法分析B.语法分析C.语义分析D.微积分答案：D16.下列哪个不是计算机人工智能的常用术语？A.机器学习B.深度学习C.神经网络D.机器视觉答案：D17.下列哪个不是计算机数据库的常用术语？A.数据库管理系统B.关系型数据库C.NoSQL数据库D.云计算答案：D18.下列哪个不是计算机网络安全的常用术语？A.加密B.解密C.安全协议D.人工智能答案：D19.下列哪个不是计算机图像处理的常用术语？A.噪声B.滤波C.直方图D.递归答案：D20.下列哪个不是计算机科学的常用术语？A.算法B.数据结构C.计算机体系结构D.人工智能答案：D21.以下哪个不是计算机编程语言的特点？A.可读性好B.可移植性好C.执行效率高D.程序设计简单答案：D22.在计算机中，一个字节等于多少位？A.4位B.8位C.16位D.32位答案：B23.下列哪个不是计算机网络的常用拓扑结构？A.星型B.总线型C.环形D.布线型答案：D24.下列哪个不是计算机网络的常用设备？A.路由器B.集线器C.交换机D.打印机答案：D25.下列哪个不是计算机操作系统的作用？A.管理计算机硬件资源B.管理计算机软件资源C.提供用户接口D.编写应用程序答案：D26.下列哪个不是常用的数据结构？A.数组B.链表C.栈D.队列答案：D27.下列哪个不是计算机网络的常用协议？A.HTTPB.SMTPC.FTPD.SSH答案：D28.下列哪个不是计算机图像处理的常用技术？A.图像增强B.图像滤波C.图像压缩D.图像加密答案：D29.下列哪个不是计算机安全的常用技术？A.防火墙B.病毒扫描C.数据加密D.数据库管理答案：D30.下列哪个不是计算机编译器的作用？A.将源代码转换为目标代码B.检查语法错误C.优化代码执行效率D.编写应用程序答案：D31.下列哪个不是计算机网络的常用传输介质？A.电缆B.光纤C.无线电波D.电子管答案：D32.下列哪个不是计算机图形学的常用应用？A.游戏开发B.动画制作C.CAD设计D.机器学习答案：D33.下列哪个不是计算机硬件的常用接口？A.USBB.HDMIC.FTPD.Ethernet答案：C34.下列哪个不是计算机操作系统的类型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C35.下列哪个不是计算机网络的常用拓扑结构？A.环形B.树形C.网状D.三角形答案：D36.下列哪个不是计算机数据库管理的常用操作？A.插入数据B.删除数据C.更新数据D.丢弃数据库答案：D37.下列哪个不是计算机网络的常用协议？A.TCPB.UDPC.DNSD.HTML答案：D38.下列哪个不是计算机安全的常用攻击方式？A.病毒攻击B.黑客攻击C.防火墙攻击D.木马攻击答案：C39.下列哪个不是计算机图像处理的常用算法？A.Canny边缘检测B.Sobel边缘检测C.K-Means聚类D.快速傅里叶变换答案：C40.下列哪个不是计算机网络的常用服务？A.Web服务B.FTP服务C.SMTP服务D.SSH服务答案：D41.下列哪个不是计算机科学的分支？A.数据库技术B.电子技术C.人工智能D.软件工程答案：B42.下列哪个不是计算机网络的常用拓扑结构？A.星型B.总线型C.环形D.网状答案：D43.下列哪个不是计算机编程的基本逻辑结构？A.顺序结构B.选择结构C.循环结构D.编译结构答案：D44.下列哪个不是计算机网络的常用协议？A.SMTPB.POP3C.IMAPD.HTML答案：D45.下列哪个不是计算机操作系统的类型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C46.下列哪个不是计算机网络的常用设备？A.路由器B.集线器C.交换机D.打印机答案：D47.下列哪个不是计算机编程语言的种类？A.机器语言B.汇编语言C.高级语言D.程序语言答案：D48.下列哪个不是计算机网络的常用传输协议？A.TCPB.UDPC.IPD.FTP答案：D49.下列哪个不是计算机图像处理的常用技术？A.图像增强B.图像滤波C.图像压缩D.图像加密答案：D50.下列哪个不是计算机安全的常用技术？A.防火墙B.病毒扫描C.数据加密D.数据库管理答案：D51.下列哪个不是计算机网络的常用拓扑结构？A.环形B.树形C.网状D.三角形答案：D52.下列哪个不是常用的数据结构？A.数组B.链表C.栈D.队列答案：D53.下列哪个不是计算机编译器的作用？A.将源代码转换为目标代码B.检查语法错误C.优化代码执行效率D.编写应用程序答案：D54.下列哪个不是计算机安全的常用攻击方式？A.病毒攻击B.黑客攻击C.防火墙攻击D.木马攻击答案：C55.下列哪个不是计算机编程语言的特点？A.可读性好B.可移植性好C.执行效率高D.程序设计简单答案：D56.下列哪个不是计算机网络的常用协议？A.HTTPB.SMTPC.FTPD.SSH答案：D57.下列哪个不是计算机图形学的常用应用？A.游戏开发B.动画制作C.CAD设计D.机器学习答案：D58.下列哪个不是计算机网络的常用传输介质？A.电缆B.光纤C.无线电波D.电子管答案：D59.下列哪个不是计算机数据库管理的常用操作？A.插入数据B.删除数据C.更新数据D.丢弃数据库答案：D60.下列哪个不是计算机图像处理的常用算法？A.Canny边缘检测B.Sobel边缘检测C.K-Means聚类D.快速傅里叶变换答案：C以下是另外20道计算机相关专业选择题：61.下列哪个不是计算机科学的分支？A.数据库技术B.电子技术C.人工智能D.软件工程答案：B62.下列哪个不是计算机网络的常用拓扑结构？A.星型B.总线型C.环形D.网状答案：D63.下列哪个不是计算机编程的基本逻辑结构？A.顺序结构B.选择结构C.循环结构D.编译结构答案：D64.下列哪个不是计算机网络的常用协议？A.SMTPB.POP3C.IMAPD.HTML答案：D65.下列哪个不是计算机操作系统的类型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C66.下列哪个不是计算机网络的常用设备？A.路由器B.集线器C.交换机D.打印机答案：D67.下列哪个不是计算机编程语言的种类？A.机器语言B.汇编语言C.高级语言D.程序语言答案：D68.下列哪个不是计算机网络的常用传输协议？A.TCPB.UDPC.IPD.FTP答案：D69.下列哪个不是计算机图像处理的常用技术？A.图像增强B.图像滤波C.图像压缩D.图像加密答案：D70.下列哪个不是计算机安全的常用技术？A.防火墙B.病毒扫描C.数据加密D.数据库管理答案：D71.下列哪个不是计算机网络的常用拓扑结构？A.环形B.树形C.网状D.三角形答案：D72.下列哪个不是常用的数据结构？A.数组B.链表C.栈D.队列答案：D73.下列哪个不是计算机编译器的作用？A.将源代码转换为目标代码B.检查语法错误C.优化代码执行效率D.编写应用程序答案：D74.下列哪个不是计算机安全的常用攻击方式？A.病毒攻击B.黑客攻击C.防火墙攻击D.木马攻击答案：C75.下列哪个不是计算机编程语言的特点？A.可读性好B.可移植性好C.执行效率高D.程序设计简单答案：D76.下列哪个不是计算机网络的常用协议？A.HTTPB.SMTPC.FTPD.SSH答案：D77.下列哪个不是计算机图形学的常用应用？A.游戏开发B.动画制作C.CAD设计D.机器学习答案：D78.下列哪个不是计算机网络的常用传输介质？A.电缆B.光纤C.无线电波D.电子管答案：D79.下列哪个不是计算机数据库管理的常用操作？A.插入数据B.删除数据C.更新数据D.丢弃数据库答案：D80.下列哪个不是计算机图像处理的常用算法？A.Canny边缘检测B.Sobel边缘检测C.K-Means聚类D.快速傅里叶变换答案：C81.下列哪个不是计算机网络的常用传输协议？A.TCPB.UDPC.IPD.FTP答案：D82.下列哪个不是计算机图像处理的常用技术？A.图像增强B.图像滤波C.图像压缩D.图像加密答案：D83.下列哪个不是计算机安全的常用技术？A.防火墙B.病毒扫描C.数据加密D.数据库管理答案：D84.下列哪个不是计算机网络的常用拓扑结构？A.环形B.树形C.网状D.三角形答案：D85.下列哪个不是计算机编程的基本逻辑结构？A.顺序结构B.选择结构C.循环结构D.编译结构答案：D86.下列哪个不是计算机网络的常用协议？A.SMTPB.POP3C.IMAPD.HTML答案：D87.下列哪个不是计算机操作系统的类型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C88.下列哪个不是计算机编程语言的种类？A.机器语言B.汇编语言C.高级语言D.程序语言答案：D89.下列哪个不是计算机网络的常用设备？A.路由器B.集线器C.交换机D.打印机答案：D90.下列哪个不是计算机科学的分支？A.数据库技术B.电子技术C.人工智能D.软件工程答案：B91.下列哪个不是计算机图形学的常用应用？A.游戏开发B.动画制作C.CAD设计D.机器学习答案：D92.下列哪个不是计算机网络的常用传输介质？A.电缆B.光纤C.无线电波D.电子管答案：D93.下列哪个不是常用的数据结构？A.数组B.链表C.栈D.队列答案：D94.下列哪个不是计算机编译器的作用？A.将源代码转换为目标代码B.检查语法错误C.优化代码执行效率D.编写应用程序答案：D95.下列哪个不是计算机安全的常用攻击方式？A.病毒攻击B.黑客攻击C.防火墙攻击D.木马攻击答案：C96.下列哪个不是计算机编程语言的特点？A.可读性好B.可移植性好C.执行效率高D.程序设计简单答案：D97.下列哪个不是计算机网络的常用拓扑结构？A.星型B.总线型C.环形D.网状答案：D98.下列哪个不是计算机网络的常用协议？A.HTTPB.SMTPC.FTPD.SSH答案：D99.下列哪个不是计算机数据库管理的常用操作？A.插入数据B.删除数据C.更新数据D.丢弃数据库答案：D100.下列哪个不是计算机图像处理的常用算法？A.Canny边缘检测B.Sobel边缘检测C.K-Means聚类D.快速傅里叶变换答案：C以下是另外20道计算机相关专业选择题：101.下列哪个不是计算机编程语言？A.PythonB.C++C.JavaD.HTML答案：D102.下列哪个不是计算机网络的常用传输协议？A.TCPB.UDPC.IPD.FTP答案：D103.下列哪个不是计算机编程的基本逻辑结构？A.顺序结构B.选择结构C.循环结构D.编译结构答案：D104.下列哪个不是计算机网络的常用拓扑结构？A.星型B.总线型C.环形D.立方体型答案：D105.下列哪个不是计算机操作系统的类型？A.WindowsB.Unix/LinuxC.iOSD.Android答案：C106.下列哪个不是计算机网络的常用协议？A.SMTPB.POP3C.IMAPD.HTML答案：D107.下列哪个不是计算机编程语言的种类？A.机器语言B.汇编语言C.高级语言D.程序语言答案：D108.下列哪个不是计算机网络的常用设备？A.路由器B.集线器C.交换机D.打印机答案：D109.下列哪个不是计算机科学的分支？A.数据库技术B.电子技术C.人工智能D.软件工程答案：B110.下列哪个不是计算机图形学的常用应用？A.游戏开发B.动画制作C.CAD设计D.机器学习答案：D111.下列哪个不是计算机网络的常用传输介质？A.电缆B.光纤C.无线电波D.电子管答案：D112.下列哪个不是计算机安全的常用技术？A.防火墙B.病毒扫描C.数据加密D.数据库管理答案：D113.下列哪个不是常用的数据结构？A.数组B.链表C.栈D.队列答案：D114.下列哪个不是计算机编译器的作用？A.将源代码转换为目标代码B.检查语法错误C.优化代码执行效率D.编写应用程序答案：D115.下列哪个不是计算机安全的常用攻击方式？A.病毒攻击B.黑客攻击C.防火墙攻击D.木马攻击答案：C116.下列哪个不是计算机编程语言的特点？A.可读性好B.可移植性好C.执行效率高D.程序设计简单答案：D117.下列哪个不是计算机网络的常用拓扑结构？A.环形B.树形C.网状D.三角形答案：D118.下列哪个不是计算机网络的常用协议？A.HTTPB.SMTPC.FTPD.SSH答案：D119.下列哪个不是计算机数据库管理的常用操作？A.插入数据B.删除数据C.更新数据D.丢弃数据库答案：D120.下列哪个不是计算机图像处理的常用技术？A.图像增强B.图像滤波C.图像压缩D.图像加密答案：D简答题好的，以下是10道针对中国事业单位计算机相关专业的简答题：1.什么是计算机网络？它有哪些优点和缺点？答：计算机网络是指通过通信设备和通信线路将多台计算机连接起来，以实现信息的交换和共享的技术体系。计算机网络的优点包括：提高工作效率、方便信息共享、降低成本等；缺点包括：安全问题、数据传输速度慢、网络拥堵等。2.什么是操作系统？它的作用是什么？答：操作系统是指控制计算机硬件和软件资源，管理计算机系统的核心程序。它的作用包括：提供用户与计算机硬件之间的接口、管理计算机系统的资源、保证程序的正确运行、实现多任务操作等。3.什么是算法？它有哪些特点？答：算法是一种解决问题的方法或步骤。算法的特点包括：有输入和输出、具有确定性、可行性、有限性、可读性、正确性等。4.什么是数据结构？它的作用是什么？答：数据结构是指数据的组织方式和存储方式。它的作用包括：提高程序的执行效率、提高数据的访问速度、减少数据冗余等。5.什么是数据库？它的作用是什么？答：数据库是指按照一定的数据模型组织、存储和管理数据的软件系统。它的作用包括：提供数据的安全性和完整性、提高数据的访问速度、实现数据的共享等。6.什么是编译器？它的作用是什么？答：编译器是一种将源代码转换为目标代码的程序。它的作用包括：检查语法错误、优化代码执行效率、将源代码转换为目标代码等。7.什么是面向对象编程？它有哪些特点？答：面向对象编程是一种以对象为基础的程序设计方法。它的特点包括：封装性、继承性、多态性等。8.什么是计算机图形学？它的应用领域有哪些？答：计算机图形学是研究计算机如何生成、处理和显示图像的学科。它的应用领域包括：游戏开发、动画制作、CAD设计等。9.什么是计算机安全？它的保障措施有哪些？答：计算机安全是指保护计算机系统和网络不被非法入侵、破坏和篡改的一系列技术和措施。保障措施包括：防火墙、病毒扫描、数据加密、密码学等。10.什么是云计算？它的优点和缺点是什么？答：云计算是指利用网络技术，将大量计算资源和数据存储资源集中在一起，提供给用户按需使用的一种计算模式。它的优点包括：成本低、可扩展性好、易于管理等；缺点包括：安全问题、依赖网络速度等。11.什么是数据挖掘？它的应用领域有哪些？答：数据挖掘是指通过自动或半自动的方式，从大量数据中发掘出有用的信息和模式的过程。它的应用领域包括：市场营销、金融风险分析、医疗诊断等。12.什么是软件开发生命周期？它有哪些阶段？答：软件开发生命周期是指从软件需求分析到软件维护的整个过程。它的阶段包括：需求分析、设计、编码、测试、部署和维护。13.什么是网络安全？它的保障措施有哪些？答：网络安全是指保护网络不被非法入侵、破坏和篡改的一系列技术和措施。保障措施包括：加密技术、访问控制、防火墙、入侵检测等。14.什么是计算机视觉？它的应用领域有哪些？答：计算机视觉是指通过计算机对图像和视频进行处理和分析，从而实现模式识别、目标检测等功能。它的应用领域包括：安防监控、自动驾驶、医学影像分析等。15.什么是人工智能？它的应用领域有哪些？答：人工智能是指利用计算机模拟人类智能的一种技术。它的应用领域包括：语音识别、机器翻译、智能客服等。16.什么是虚拟化技术？它有哪些优点和缺点？答：虚拟化技术是指将计算机硬件资源虚拟化成多个逻辑资源，从而实现资源的共享和优化利用。它的优点包括：提高资源利用率、降低成本、提高灵活性等；缺点包括：性能损失、安全问题等。17.什么是计算机组成原理？它的内容包括哪些？答：计算机组成原理是指计算机硬件的组成和工作原理。它的内容包括：CPU、存储器、输入输出设备等。18.什么是互联网？它的发展历程是什么？答：互联网是指全球范围内的计算机网络，它使得世界各地的计算机都可以相互连接和通信。它的发展历程包括：ARPANET、Internet、Web等。19.什么是计算机语言？它有哪些种类？答：计算机语言是指计算机程序员用来编写计算机程序的语言。它的种类包括：机器语言、汇编语言、高级语言等。20.什么是物联网？它的应用领域有哪些？答：物联网是指通过互联网连接各种物理设备和物品，实现互联互通和智能化的一种技术。它的应用领域包括：智能家居、智慧城市、智能交通等。21.什么是数据分析？它的应用领域有哪些？答：数据分析是指通过对数据进行收集、清洗、处理和分析，发现其中的规律和信息的过程。它的应用领域包括：商业智能、金融风险分析、医疗诊断等。22.什么是软件工程？它的开发过程是什么？答：软件工程是指将工程的原则和方法应用于软件开发的过程。它的开发过程包括：需求分析、设计、编码、测试、部署和维护。23.什么是网络协议？它的作用是什么？答：网络协议是指计算机网络中，各个设备之间互相通信的规则和标准。它的作用包括：确保数据传输的正确性、提高网络的可靠性、保证网络的稳定性等。24.什么是人机交互？它的设计原则是什么？答：人机交互是指人与计算机之间的交互方式和技术。它的设计原则包括：易用性、可靠性、可扩展性等。25.什么是机器学习？它的应用领域有哪些？答：机器学习是指利用计算机算法和模型，从数据中自动学习和提取规律的一种技术。它的应用领域包括：自然语言处理、图像识别、个性化推荐等。26.什么是容器技术？它有哪些优点和缺点？答：容器技术是指将应用程序及其依赖项打包成一个可移植的容器，从而实现跨平台部署和运行的一种技术。它的优点包括：快速部署、资源利用率高、隔离性好等；缺点包括：安全问题、管理复杂等。27.什么是计算机网络安全？它的保障措施有哪些？答：计算机网络安全是指保护计算机网络不被非法入侵、破坏和篡改的一系列技术和措施。保障措施包括：入侵检测和防范、数据加密、访问控制等。28.什么是操作系统的进程管理？它的作用是什么？答：操作系统的进程管理是指操作系统对进程的创建、调度、运行和终止进行管理的过程。它的作用包括：提高系统的利用率、实现多任务操作、保证进程的正常运行等。39.什么是分布式系统？它的优点和缺点是什么？答：分布式系统是指将计算机系统中的多个独立节点通过网络连接起来，共同完成任务的一种系统结构。它的优点包括：可扩展性好、容错性强、性能高等；缺点包括：管理复杂、安全问题等。30.什么是区块链？它的应用领域有哪些？答：区块链是一种去中心化的分布式数据库，它通过加密技术，保证数据的安全性和完整性。它的应用领域包括：数字货币、供应链管理、知识产权保护等。31.什么是人工智能算法？它的分类有哪些？答：人工智能算法是指用来实现人工智能功能的计算机算法，包括机器学习、深度学习、自然语言处理等。其分类包括监督学习、无监督学习、强化学习等。32.什么是软件测试？它的目的是什么？答：软件测试是指通过一系列测试用例对软件进行测试，以发现软件中的缺陷和问题的过程。它的目的是提高软件质量，保证软件的正常运行和稳定性。33.什么是网络拓扑？它有哪些种类？答：网络拓扑是指计算机网络中各个节点之间的物理和逻辑连接方式。它的种类包括：总线型、星型、环型、网状型等。34.什么是图像处理？它的应用领域有哪些？答：图像处理是指对图像进行数字化处理和分析的过程。它的应用领域包括：医学影像分析、安防监控、虚拟现实等。35.什么是自然语言处理？它的应用领域有哪些？答：自然语言处理是指计算机对人类语言进行处理和分析的一种技术。它的应用领域包括：智能客服、机器翻译、情感分析等。36.什么是大数据？它的特点是什么？答：大数据是指数据量巨大、处理复杂、价值丰富的数据集合。它的特点包括：数据量大、数据类型多样、数据处理复杂等。37.什么是计算机网络协议栈？它的结构是什么？答：计算机网络协议栈是指计算机网络中各种协议的层次结构。它的结构包括：物理层、数据链路层、网络层、传输层、应用层等。38.什么是人机交互界面设计？它的设计原则有哪些？答：人机交互界面设计是指为了提高用户体验和易用性，设计计算机界面的过程。它的设计原则包括：可视化、一致性、可操作性等。39.什么是数据库管理系统？它的作用是什么？答：数据库管理系统是指用于管理数据库的软件系统，它可以对数据库进行管理、存储、查询等操作。它的作用包括：保证数据的一致性、提高数据的安全性、提高数据的查询效率等。40.什么是计算机体系结构？它的组成有哪些？答：计算机体系结构是指计算机硬件和软件之间的组织结构和交互方式。它的组成包括：CPU、存储器、输入输出设备、总线等。编程题（python）1.编写一个函数，输入一个字符串，返回该字符串中出现次数最多的字符和其出现次数。例如，输入字符串"helloworld"，返回结果为('l',3)。```pythondefmost_frequent_char(s):char_count={}forcharins:ifcharinchar_count:char_count[char]+=1else:char_count[char]=1most_frequent=max(char_count,key=char_count.get)returnmost_frequent,char_count[most_frequent]print(most_frequent_char("helloworld"))```2.编写一个函数，输入一个字符串，返回该字符串中空格的个数。例如，输入字符串"helloworld"，返回结果为1。```pythondefcount_spaces(s):returns.count("")print(count_spaces("helloworld"))```3.编写一个函数，输入一个整数列表，返回该列表中的最大值和最小值。例如，输入列表[1,2,3,4,5]，返回结果为(1,5)。```pythondefmin_max(numbers):returnmin(numbers),max(numbers)print(min_max([1,2,3,4,5]))```4.编写一个函数，输入两个字符串，判断它们是否为相同的字符集合。例如，输入字符串"abc"和"cba"，返回结果为True。```pythondefis_anagram(s1,s2):returnsorted(s1)==sorted(s2)print(is_anagram("abc","cba"))```5.编写一个函数，输入一个字符串，返回该字符串中第一个不重复的字符。例如，输入字符串"helloworld"，返回结果为'h'。```pythondeffirst_unique_char(s):char_count={}forcharins:ifcharinchar_count:char_count[char]+=1else:char_count[char]=1forcharins:ifchar_count[char]==1:returncharreturnNoneprint(first_unique_char("helloworld"))```好的，以下是另外5道针对中国事业单位计算机相关专业的编程题，难度相对较高：6.编写一个函数，输入一个整数列表，返回该列表中的中位数。例如，输入列表[1,2,3,4,5]，返回结果为3。```pythondefmedian(numbers):sorted_numbers=sorted(numbers)n=len(sorted_numbers)ifn%2==0:return(sorted_numbers[n//2-1]+sorted_numbers[n//2])/2else:returnsorted_numbers[n//2]print(median([1,2,3,4,5]))```7.编写一个函数，输入一个字符串和一个正整数k，返回该字符串中长度为k的不重复子串的个数。例如，输入字符串"abcabcabc"和k=3，返回结果为3。```pythondefcount_unique_substrings(s,k):n=len(s)substrings=set()foriinrange(n-k+1):substr=s[i:i+k]iflen(set(substr))==k:substrings.add(substr)returnlen(substrings)print(count_unique_substrings("abcabcabc",3))```8.编写一个函数，输入两个字符串，判断它们是否为同构字符串（即两个字符串中每个位置上的字符可以一一对应）。例如，输入字符串"egg"和"add"，返回结果为True。```pythondefis_isomorphic(s,t):iflen(s)!=len(t):returnFalses_to_t={}t_to_s={}foriinrange(len(s)):ifs[i]ins_to_tands_to_t[s[i]]!=t[i]:returnFalseift[i]int_to_sandt_to_s[t[i]]!=s[i]:returnFalses_to_t[s[i]]=t[i]t_to_s[t[i]]=s[i]returnTrueprint(is_isomorphic("egg","add"))```9.编写一个函数，输入一个整数n，返回一个n行杨辉三角。例如，输入n=5，返回结果为：```111121133114641``````pythondefpascal_triangle(n):triangle=[[1]]foriinrange(1,n):row=[1]forjinrange(1,i):row.append(triangle[i-1][j-1]+triangle[i-1][j])row.append(1)triangle.append(row)returntriangleforrowinpascal_triangle(5):print(row)```10.编写一个函数，输入一个整数n，返回一个nxn的螺旋矩阵。例如，输入n=3，返回结果为：```123894765``````pythondefspiral_matrix(n):matrix=[[0]*nfor_inrange(n)]num=1top,bottom,left,right=0,n-1,0,n-1whiletop<=bottomandleft<=right:foriinrange(left,right+1):matrix[top][i]=numnum+=1top+=1foriinrange(top,bottom+1):matrix[i][right]=numnum+=1right-=1iftop<=bottom:foriinrange(right,left-1,-1):matrix[bottom][i]=numnum+=1bottom-=1ifleft<=right:foriinrange(bottom,top-1,-1):matrix[i][left]=numnum+=1left+=1returnmatrixforrowinspiral_matrix(3):print(row)```好的，以下是10道针对中国事业单位计算机相关专业的数据结构相关的编程题：11.实现一个栈，要求支持push、pop和get_min操作，其中get_min操作返回栈中的最小值。```pythonclassMinStack:def__init__(self):self.stack=[]self.min_stack=[]defpush(self,val):self.stack.append(val)ifnotself.min_stackorval<=self.min_stack[-1]:self.min_stack.append(val)defpop(self):val=self.stack.pop()ifval==self.min_stack[-1]:self.min_stack.pop()defget_min(self):returnself.min_stack[-1]stack=MinStack()stack.push(3)stack.push(1)stack.push(2)print(stack.get_min())#1stack.pop()print(stack.get_min())#1```12.实现一个队列，要求支持push、pop和get_median操作，其中get_median操作返回队列中的中位数。```pythonimportheapqclassMedianQueue:def__init__(self):self.small_heap=[]#大根堆，存储前一半的数self.large_heap=[]#小根堆，存储后一半的数defpush(self,val):ifnotself.small_heaporval<=-self.small_heap[0]:heapq.heappush(self.small_heap,-val)iflen(self.small_heap)>len(self.large_heap)+1:heapq.heappush(self.large_heap,-heapq.heappop(self.small_heap))else:heapq.heappush(self.large_heap,val)iflen(self.large_heap)>len(self.small_heap):heapq.heappush(self.small_heap,-heapq.heappop(self.large_heap))defpop(self):ifself.small_heap:heapq.heappop(self.small_heap)iflen(self.small_heap)<len(self.large_heap):heapq.heappush(self.small_heap,-heapq.heappop(self.large_heap))defget_median(self):iflen(self.small_heap)>len(self.large_heap):return-self.small_heap[0]else:return(-self.small_heap[0]+self.large_heap[0])/2q=MedianQueue()q.push(3)q.push(1)q.push(2)print(q.get_median())#2q.pop()print(q.get_median())#2.5```13.实现一个双向链表。```pythonclassListNode:def__init__(self,val=0,prev=None,next=None):self.val=valself.prev=prevself.next=nextclassDoublyLinkedList:def__init__(self):self.head=ListNode()self.tail=ListNode(prev=self.head)self.head.next=self.taildefinsert_after(self,node,val):new_node=ListNode(val,node,node.next)node.next.prev=new_nodenode.next=new_nodedefinsert_before(self,node,val):self.insert_after(node.prev,val)defdelete(self,node):node.prev.next=node.nextnode.next.prev=node.prevdef__iter__(self):node=self.head.nextwhilenodeisnotself.tail:yieldnode.valnode=node.nextlst=DoublyLinkedList()lst.insert_after(lst.head,1)lst.insert_after(lst.head,2)lst.insert_before(lst.tail,3)lst.delete(lst.head.next)forvalinlst:print(val)#23```14.实现一个单向链表反转函数。```pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverse_list(head):prev=Nonecurr=headwhilecurr:next_node=curr.nextcurr.next=prevprev=currcurr=next_nodereturnprevhead=ListNode(1,ListNode(2,ListNode(3)))new_head=reverse_list(head)whilenew_head:print(new_head.val)new_head=new_head.next#输出321```15.实现一个哈希表。```pythonclassHashTable:def__init__(self,capacity=16):self.capacity=capacityself.buckets=```classHashTable:def__init__(self,capacity=16):self.capacity=capacityself.buckets=[[]for_inrange(capacity)]def_hash(self,key):returnhash(key)%self.capacitydefset(self,key,value):idx=self._hash(key)bucket=self.buckets[idx]fori,(k,v)inenumerate(bucket):ifk==key:bucket[i]=(key,value)returnbucket.append((key,value))defget(self,key):idx=self._hash(key)bucket=self.buckets[idx]fork,vinbucket:ifk==key:returnvraiseKeyError(key)defdelete(self,key):idx=self._hash(key)bucket=self.buckets[idx]fori,(k,v)inenumerate(bucket):ifk==key:delbucket[i]returnraiseKeyError(key)ht=HashTable()ht.set('a',1)ht.set('b',2)ht.set('c',3)print(ht.get('a'))#1ht.delete('b')try:ht.get('b')exceptKeyErrorase:print(e)#'b'```16.实现一个二叉搜索树。```pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassBinarySearchTree:def__init__(self):self.root=Nonedefinsert(self,val):ifnotself.root:self.root=TreeNode(val)returnself.rootcurr=self.rootwhileTrue:ifval<curr.val:ifnotcurr.left:curr.left=TreeNode(val)returncurr.leftcurr=curr.leftelifval>curr.val:ifnotcurr.right:curr.right=TreeNode(val)returncurr.rightcurr=curr.rightdefsearch(self,val):curr=self.rootwhilecurr:ifval<curr.val:curr=curr.leftelifval>curr.val:curr=curr.rightelse:returncurrreturnNonedefdelete(self,val):parent=Nonecurr=self.rootwhilecurrandcurr.val!=val:parent=currifval<curr.val:curr=curr.leftelifval>curr.val:curr=curr.rightifnotcurr:returnNoneifnotcurr.leftornotcurr.right:child=curr.leftorcurr.rightifnotparent:self.root=childelifparent.left==curr:parent.left=childelse:parent.right=childelse:succ_parent=currsucc=curr.rightwhilesucc.left:succ_parent=succsucc=succ.leftcurr.val=succ.valifsucc_parent.left==succ:succ_parent.left=succ.rightelse:succ_parent.right=succ.rightreturncurrbst=BinarySearchTree()bst.insert(5)bst.insert(3)bst.insert(7)print(bst.search(3).val)#3bst.delete(5)print(bst.search(5))#None```17.实现一个最小堆。```pythonimportheapqclassMinHeap:def__init__(self):self.heap=[]defpush(self,val):heapq.heappush(self.heap,val)defpop(self):returnheapq.heappop(self.heap)defpeek(self):returnself.heap[0]heap=MinHeap()heap.push(3)heap.push(1)heap.push(2)print(heap.pop())#1print(heap.peek())#2```18.实现一个哈夫曼树。```pythonclassHuffmanNode:def__init__(self,freq,char=None):self.freq=freqself.char=charself.left=Noneself.right=Nonedefbuild_huffman_tree(freqs):nodes=[HuffmanNode(freq,char)forchar,freqinfreqs.items()]whilelen(nodes)>1:node1=min(nodes,key=lambdan:n.freq)nodes.remove(node1)node2=min(nodes,key=lambdan:n.freq)nodes.remove(node2)parent=HuffmanNode(node1.freq+node2.freq)parent.left=node1parent.right=node2nodes.append(parent)returnnodes[0]freqs={'a':3,'b':2,'c':1}root=build_huffman_tree(freqs)print(root.left.char)#'c'print(root.right.left.char)#'b'```19.实现一个并查集。```pythonclassUnionFind:def__init__(self,n):self.parent=list(range(n))self.rank=[0]*ndeffind(self,x):ifself.parent[x]!=x:self.parent[x]=self.find(self.parent[x])returnself.parent[x]defunion(self,x,y):root_x,root_y=self.find(x),self.find(y)ifroot_x==root_y:returnifself.rank[root_x]<self.rank[root_y]:self.parent[root_x]=root_yelifself.rank[root_x]>self.rank[root_y]:self.parent[root_y]=root_xelse:self.parent[root_y]=root_xself.rank[root_x]+=1uf=UnionFind(5)uf.union(0,1)uf.union(1,2)uf.union(3,4)print(uf.find(2)==uf.find(0))#Trueprint(uf.find(2)==uf.find(4))#False```2ß0.实现一个拓扑排序算法。```pythonfromcollectionsimportdequedeftopological_sort(adj_list):in_degrees={v:0forvinadj_list}forvinadj_list:foruinadj_list[v]:in_degrees[u]+=1queue=deque(vforvinadj_listifin_degrees[v]==0)topo_order=[]whilequeue:v=queue.popleft()topo_order.append(v)foruinadj_list[v]:in_degrees[u]-=1ifin_degrees[u]==0:queue.append(u)returntopo_orderadj_list={'a':['b','c'],'b':['d'],'c':['d','e'],'d':['e'],'e':[]}print(topological_sort(adj_list))#['a','c','b','d','e']编程题（C语言）好的，以下是10道中国事业单位计算机相关专业考试模拟试卷中的编程题的C语言实现：1.将一个字符串中的所有空格替换成"%20"。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的真实长度。例如，输入"MrJohnSmith"，输出"Mr%20John%20Smith"。```c#include<stdio.h>#include<string.h>voidreplace_spaces(char*str,intlength){intspace_count=0;for(inti=0;i<length;i++){if(str[i]==''){space_count++;}}intnew_length=length+space_count*2;str[new_length]='\0';for(inti=length-1,j=new_length-1;i>=0;i--){if(str[i]==''){str[j--]='0';str[j--]='2';str[j--]='%';}else{str[j--]=str[i];}}}intmain(){charstr[100]="MrJohnSmith";intlength=strlen(str);replace_spaces(str,length);printf("%s\n",str);//Mr%20John%20Smithreturn0;}```2.输入一个链表，输出该链表中倒数第k个节点。链表的倒数第1个节点为链表的尾指针。```c#include<stdio.h>#include<stdlib.h>structListNode{intval;structListNode*next;};structListNode*get_kth_from_end(structListNode*head,intk){structListNode*p=head,*q=head;for(inti=0;i<k;i++){if(p==NULL){returnNULL;}p=p->next;}while(p!=NULL){p=p->next;q=q->next;}returnq;}intmain(){structListNode*head=malloc(sizeof(structListNode));head->val=1;head->next=malloc(sizeof(structListNode));head->next->val=2;head->next->next=malloc(sizeof(structListNode));head->next->next->val=3;head->next->next->next=malloc(sizeof(structListNode));head->next->next->next->val=4;head->next->next->next->next=malloc(sizeof(structListNode));head->next->next->next->next->val=5;head->next->next->next->next->next=NULL;intk=2;structListNode*kth_node=get_kth_from_end(head,k);if(kth_node!=NULL){printf("The%dthnodefromtheendis%d.\n",k,kth_node->val);//The2thnodefromtheendis4.}else{printf("Thelinkedlististooshort.\n");}return0;}```3.输入两个单调递增的链表，输出两个链表合成后的链表。当然我们需要合成后的链表满足单调不减规则。```c#include<stdio.h>#include<stdlib.h>structListNode{intval;structListNode*next;};structListNode*merge_lists(structListNode*l1,structListNode*l2){if(l1==NULL){returnl2;}if(l2==NULL){returnl1;}structListNode*dummy=malloc(sizeof(structListNode));structListNode*p=dummy;while(l1!=NULL&&l2!=NULL){if(l1->val<=l2->val){p->next=l1;l1=l1->next;}else{p->next=l2;l2=l2->next;}p=p->next;}if(l1!=NULL){p->next=l1;}if(l2!=NULL){p->next=l2;}structListNode*head=dummy->next;free(dummy);returnhead;}intmain(){由于输入数据不确定，以下题目都用输入数据来实现。4.给定一个字符串，请编写一个函数判断该字符串是否为回文串。如果一个字符串正着读和反着读都一样，那么这个字符串就是回文串。例如，"abcba"就是一个回文串。```c#include<stdio.h>#include<string.h>intis_palindrome(char*str){intlength=strlen(str);for(inti=0;i<length/2;i++){if(str[i]!=str[length-i-1]){return0;}}return1;}intmain(){charstr[100];printf("Pleaseenterastring:");scanf("%s",str);if(is_palindrome(str)){printf("%sisapalindrome.\n",str);}else{printf("%sisnotapalindrome.\n",str);}return0;}```5.给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数，并返回它们的数组下标。假设每种输入只会对应一个答案，且同样的元素不能被重复利用。```c#include<stdio.h>#include<stdlib.h>int*two_sum(int*nums,intnumsSize,inttarget,int*returnSize){int*indices=malloc(2*sizeof(int));for(inti=0;i<numsSize;i++){for(intj=i+1;j<numsSize;j++){if(nums[i]+nums[j]==target){indices[0]=i;indices[1]=j;*returnSize=2;returnindices;}}}*returnSize=0;returnNULL;}intmain(){intnums[]={2,7,11,