2026年上海市公务员考试录用第二轮职位招录(数字信息)复习题及答案

2026年上海市公务员考试录用第二轮职位招录(数字信息)复习题及答案一、单项选择题（共30题，每题1.5分。每题的备选项中，只有一项最符合题意）1.在计算机系统中，若一个数的补码表示为10000000，则该数的真值（十进制）是（）。A.-128B.-127C.128D.02.在进程管理中，若某系统采用时间片轮转调度算法，且时间片过大，则该调度算法将退化为（）。A.先来先服务调度算法B.短作业优先调度算法C.优先级调度算法D.响应比最高优先调度算法3.在关系数据库中，若关系模式R(U,F)A.1NFB.2NFC.BCNFD.4NF4.下列关于TCP/IP协议簇的描述中，错误的是（）。A.TCP协议提供可靠的、面向连接的服务B.UDP协议提供不可靠的、无连接的服务C.IP协议负责网络层的寻址和路由D.HTTP协议是网络层协议5.设有一个栈，输入序列为1,2,3,4,5，则下列不可能是合法的出栈序列的是（）。A.2,3,4,1,5B.5,4,3,2,1C.2,1,3,4,5D.4,3,1,2,56.在软件工程中，用于描述系统动态行为的模型是（）。A.数据流图(DFD)B.实体-联系图(E-R图)C.状态转换图(STD)D.用例图7.已知某二叉树的前序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,F,C，则该二叉树的后序遍历序列为（）。A.D,E,B,F,C,AB.D,E,F,B,C,AC.E,D,B,F,C,AD.D,B,E,A,C,F8.在网络安全中，用于防止重放攻击的有效机制是（）。A.数字签名B.消息认证码C.时间戳或序列号D.访问控制列表9.下列算法中，最坏情况下时间复杂度为O(A.快速排序B.归并排序C.堆排序D.基数排序10.上海市“一网通办”平台的核心技术架构中，用于实现跨部门数据共享和业务协同的关键技术通常不包括（）。A.API网关B.区块链C.电子签章D.纯静态网页技术11.在云计算服务模型中，PaaS（平台即服务）向开发者提供的是（）。A.虚拟机、存储和网络等基础设施B.运行环境、中间件和开发工具C.完整的软件应用程序D.数据库管理系统12.某IP地址为/24，则该网段的广播地址是（）。A.55B.C.54D.5513.下列关于大数据特征的描述（4V），不正确的是（）。A.Volume（数据量大）B.Velocity（处理速度快）C.Value（价值密度高）D.Variety（数据类型繁多）14.在Python语言中，用于定义函数的关键字是（）。A.funcB.defC.functionD.define15.操作系统对信号量S执行P操作（即waitA.继续执行B.阻塞等待C.释放处理机D.终止运行16.在关系代数中，从关系R中选择满足条件F的元组的操作记作（）。A.(B.(C.(D.(17.下列关于数字图像的描述，正确的是（）。A.BMP格式是一种有损压缩格式B.JPEG格式适合存储需要精确编辑的工程图纸C.PNG格式支持透明背景D.GIF格式仅支持单帧图像18.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）。A.指令B.消息C.口令D.参数19.算法具有五个重要特性：有穷性、确定性、可行性、输入和（）。A.易读性B.健壮性C.输出D.高效性20.在数据库系统中，视图是一个虚表，其定义存储于（）。A.数据字典B.索引文件C.数据文件D.日志文件21.下列关于IPv6地址的描述，错误的是（）。A.地址长度为128位B.采用冒号十六进制表示法C.不支持即插即用功能D.解决了IPv4地址枯竭的问题22.在编译原理中，将高级语言源程序翻译成中间代码或目标代码的程序是（）。A.汇编程序B.解释程序C.编译程序D.编辑程序23.某计算机字长为32位，存储容量为1GB，若按字编址，则地址空间大小为（）。A.1GB.256MC.512MD.2G24.在信息安全领域，CIA三元组指的是（）。A.机密性、完整性、可用性B.机密性、完整性、不可否认性C.认证、授权、记账D.物理安全、网络安全、应用安全25.上海市推进城市数字化转型，围绕“经济、生活、治理”三大领域，其中“治理”数字化重点依托的是（）。A.一网通办B.一网统管C.一网协同D.一网享智26.在软件测试中，白盒测试技术的主要依据是（）。A.软件需求规格说明书B.程序内部逻辑结构C.用户操作手册D.程序外部功能表现27.下列排序算法中，属于不稳定排序的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序28.在计算机网络中，ARP协议的作用是（）。A.将域名解析为IP地址B.将IP地址解析为MAC地址C.将MAC地址解析为IP地址D.自动分配IP地址29.若一棵哈夫曼树共有5个叶子结点，则该哈夫曼树共有（）个结点。A.9B.8C.7D.630.在数据库事务管理中，若事务T对数据对象A加了共享锁（S锁），则其他事务对A（）。A.只能加共享锁B.只能加排他锁C.既不能加共享锁也不能加排他锁D.可以加共享锁或排他锁二、多项选择题（共15题，每题2.5分。每题的备选项中，有两个或两个以上符合题意，错选不得分，少选得0.5分）31.下列关于操作系统功能的叙述中，正确的有（）。A.处理机管理B.存储器管理C.设备管理D.文件管理E.网络管理32.下列属于面向对象程序设计基本特征的有（）。A.封装B.继承C.多态D.结构化E.模块化33.在关系数据库规范化理论中，为了消除插入异常和删除异常，通常需要将关系模式分解，其应满足的约束条件包括（）。A.无损连接性B.保持函数依赖C.数据完整性D.参照完整性E.用户定义完整性34.下列关于以太网技术的描述，正确的有（）。A.CSMA/CD是一种介质访问控制协议B.10Base-T使用的是双绞线C.交换机可以隔离冲突域D.集线器可以隔离广播域E.全双工通信不需要使用CSMA/CD35.下列算法中，属于分治法的应用的有（）。A.快速排序B.归并排序C.二分查找D.动态规划E.贪心算法36.软件维护的主要类型包括（）。A.改正性维护B.适应性维护C.完善性维护D.预防性维护E.破坏性维护37.下列关于防火墙技术的描述，正确的有（）。A.包过滤防火墙工作在网络层或传输层B.应用层代理防火墙可以检查应用层协议数据C.防火墙可以完全防止内部攻击D.防火墙是网络安全的第一道防线E.状态检测防火墙可以跟踪连接状态38.在Python中，常用的内置数据结构包括（）。A.列表B.元组C.字典D.集合E.结构体39.下列关于NoSQL数据库的描述，正确的有（）。A.NoSQL通常指非关系型数据库B.NoSQL具有高扩展性C.NoSQL不支持ACID特性D.Redis属于键值存储数据库E.MongoDB属于文档型数据库40.导致系统出现“死锁”的必要条件有（）。A.互斥条件B.请求与保持条件C.不剥夺条件D.循环等待条件E.同步条件41.信息系统安全等级保护（等保2.0）的五个等级包括（）。A.用户自主保护级B.系统审计保护级C.安全标记保护级D.结构化保护级E.访问验证保护级42.下列网络设备中，工作在数据链路层的设备有（）。A.中继器B.网桥C.二层交换机D.路由器E.网关43.在软件需求分析阶段，常用的图形化工具有（）。A.数据流图(DFD)B.数据字典(DD)C.判定表D.实体-联系图(E-R图)E.程序流程图44.下列关于数字政府建设的技术支撑，正确的有（）。A.云计算提供基础设施支撑B.大数据辅助决策分析C.人工智能提升服务智能化水平D.区块链保障数据可信共享E.物联网拓展感知触角45.常用的对称加密算法包括（）。A.DESB.AESC.RSAD.IDEAE.ECC三、判断题（共15题，每题1分。请判断各题的表述是否正确，认为正确的选A，错误的选B）46.在Python中，列表是不可变的数据类型，元组是可变的数据类型。47.HTTP协议是无状态的，Cookie和Session技术是为了解决HTTP协议的无状态问题而引入的。48.在数据结构中，队列的特点是“先进后出”。49.数据库的完整性约束条件可以防止数据出现语义错误。50.虚拟存储器的大小受物理内存容量的限制。51.快速排序算法在任何情况下的时间复杂度都是O(52.数字签名技术可以解决数据的篡改、伪造和否认问题。53.在TCP/IP模型中，ICMP协议属于网络层协议。54.需求分析阶段需要编写软件需求规格说明书（SRS），该文档是软件设计的依据。55.在关系代数中，笛卡尔积操作满足交换律和结合律。56.冒泡排序是一种稳定的排序算法。57.5G技术的核心场景之一是eMBB（增强型移动宽带），主要面向高带宽需求。58.在软件工程中，模块之间的耦合度越高，系统的独立性越好。59.IPv6地址2001:0DB8:0000:0000:0000:FF00:0042:8329可以压缩表示为2001:DB8::FF00:42:8329。60.瀑布模型强调文档驱动，适用于需求明确且稳定的项目。四、填空题（共10题，每题1.5分）61.在计算机中，一个浮点数由符号位、阶码和________三部分组成。62.若一棵完全二叉树有1001个结点，则其叶子结点的个数为________。63.在OSI七层参考模型中，负责为用户提供网络服务接口的层是________层。64.在SQL语言中，用于更新表中数据的语句是________。65.算法的空间复杂度是指算法在执行过程中所需要的________空间大小。66.在Windows操作系统中，用于查看当前活动进程的命令是________。67.在数字图像处理中，RGB图像中的R、G、B分别代表________、绿色和蓝色。68.在软件测试中，________测试是指由程序的编写者自己进行的测试。69.上海城市数字化转型中，________旨在通过数字化手段提升城市治理的科学化、精细化、智能化水平。70.在密码学中，________算法是一种非对称加密算法，常用于数字签名和密钥交换。五、简答题（共4题，每题6分）71.简述进程与程序的主要区别。72.简述数据库管理系统（DBMS）的主要功能。73.简述TCP协议建立连接的三次握手过程。74.简述“数字孪生”技术在智慧城市建设中的应用价值。六、综合应用题（共3题，共35分）75.（数据库应用题，12分）设有学生-课程数据库，包含如下三个关系模式：学生表：Student(Sno,Sname,Sage,Sdept)属性分别为：学号，姓名，年龄，所在系；课程表：Course(Cno,Cname,Cpno,Ccredit)属性分别为：课程号，课程名，先修课号，学分；学生选课表：SC(Sno,Cno,Grade)属性分别为：学号，课程号，成绩。请用SQL语句完成下列操作：(1)查询所有年龄在20岁以下（不含20岁）的学生姓名和所在系。（3分）(2)查询“计算机系”学生选修了“数据库”课程的学生学号和成绩。（假设课程名唯一）（4分）(3)将“CS”系所有学生的年龄增加1岁。（3分）(4)创建一个视图V_Sum_Grade，统计每个学生的学号及其总成绩。（2分）76.（数据结构与算法题，12分）已知一个有序序列A=(1)若采用二分查找算法查找值24，请写出查找过程中（包括成功找到）依次比较的元素值序列。（4分）(2)若采用二叉排序树（BST）存储上述序列中的元素，请画出该二叉排序树。（4分）(3)设哈希函数为H(ke77.（系统分析与设计案例题，11分）某市计划开发一套“城市公共安全应急指挥系统”。该系统需要整合公安、消防、医疗、交通等多个部门的数据资源，实现对突发事件的实时监测、智能预警、指挥调度和事后评估。(1)请从数据集成的角度，简述该系统面临的主要挑战及可能的解决方案。（5分）(2)在系统架构设计中，为了保证系统的高可用性和容错性，通常会采用集群和负载均衡技术。请简述负载均衡器的主要工作原理。（6分）参考答案一、单项选择题1.A2.A3.B4.D5.D6.C7.A8.C9.A10.D11.B12.A13.C14.B15.B16.B17.C18.B19.C20.A21.C22.C23.B24.A25.B26.B27.C28.B29.A30.A二、多项选择题31.ABCDE32.ABC33.AB34.ABCE35.ABC36.ABCD37.ABDE38.ABCD39.ABDE40.ABCD41.ABCDE42.BC43.ABCD44.ABCDE45.ABD三、判断题46.B（列表是可变的，元组是不可变的）47.A48.B（队列是先进先出）49.A50.B（虚拟存储器大小受地址总线位数的限制，通常远大于物理内存）51.B（最坏情况是O(52.A53.A54.A55.A56.A57.A58.B（耦合度越高，独立性越差）59.A60.A四、填空题61.尾数62.501（完全二叉树叶子结点个数=⌊n/2⌋63.应用64.UPDATE65.辅助66.taskmgr（或tasklist）67.红色68.单元69.一网统管70.RSA五、简答题71.进程与程序的主要区别：(1)动态性：进程是程序的一次执行过程，具有动态性；而程序是一组有序指令的集合，是静态的。(2)并发性：进程是可以并发执行的；而程序通常不能并发执行（指作为静态文本）。(3)独立性：进程是系统进行资源分配和调度的独立单位；程序不是。(4)异步性：进程按各自独立的、不可预知的速度向前推进；程序不具备此特性。(5)对应关系：一个程序可以对应多个进程（如多次运行）；一个进程至少包含一个程序。72.数据库管理系统（DBMS）的主要功能：(1)数据定义功能：提供DDL定义数据库中的对象（如表、视图、索引）。(2)数据操纵功能：提供DML对数据进行增、删、改、查操作。(3)数据组织、存储和管理功能：对数据进行分类组织、存储和管理，以提高存取效率。(4)数据库的事务管理和运行管理功能：保证数据的安全性、完整性、并发控制和故障恢复。(5)数据库的建立和维护功能：包括数据装载、转换、转储、重组织、性能监控等。73.TCP协议建立连接的三次握手过程：(1)第一次握手：客户端发送SYN包（seq=x）给服务器，并进入SYN_SENT状态，等待服务器确认。(2)第二次握手：服务器收到SYN包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包（seq=y），即SYN+ACK包，此时服务器进入SYN_RCVD状态。(3)第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK（ack=y+1），此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。74.“数字孪生”技术在智慧城市建设中的应用价值：(1)全要素数字化映射：通过构建城市的虚拟模型，将物理城市的建筑、交通、设施等进行数字化映射，实现虚实交互。(2)实时监测与仿真：利用传感器数据，实时反映城市运行状态，并通过仿真模拟预测城市发展趋势。(3)优化决策支持：在城市规划、应急指挥、交通调度等方面，通过模拟推演不同方案的效果，辅助管理者做出科学决策。(4)精细化治理：实现对城市部件的精细化管理，提升治理效率和智能化水平。六、综合应用题75.（数据库应用题）(1)```sqlSELECTSname,SdeptFROMStudentWHERESage<20;```(2)```sqlSELECTSC.Sno,SC.GradeFROMStudent,SC,CourseWHEREStudent.Sno=SC.SnoANDSC.Cno=Course.CnoANDStudent.Sdept='计算机系'ANDCourse.Cname='数据库';```(3)```sqlUPDATEStudentSETSage=Sage+1WHERESdept='CS';```(4)```sqlCREATEVIEWV_Sum_Grade(Sno,Total_Grade)ASSELECTSno,SUM(Grade)FROMSCGROUPBYSno;```76.（数据结构与算法题）(1)二分查找24的过程：序列下标：012345678初始序列：[12,18,24,35,47,50,62,83,90]第一步：low=0,high=8,mid=(0+8)/2=4。A[4]=47。47>24，high=mid-1=3。第二步：low=0,high=3,mid=(0+3)/2=1。A[1]=18。18<24，low=mid+1=2。第三步：low=2,high=3,mid=(2+3)/2=2。A[2]=24。24==24，查找成功。比较序列为：47,18,24。(2)二叉排序树（BST）：47/\1862/\/\12245083\90(3)哈希表存储（线性探测再散列）：表长m=11。24%11=2->存入下标235%11=2->冲突，探测3->存入下标347%11=3->冲突，探测4->存入下标412%11=1->存入下标118%11=7->存入下标750%11=6->存入下标662%11=7->冲突，探测8->存入下标883%11=6->冲突，探测7(冲突)->探测8(冲突)->探测9->存入下标990%11=2->冲突，探测