2025年国家公务员录用考试《证监会专业科目（计算机类）》专项测试.docx

2025年国家公务员录用考试《证监会专业科目（计算机类）》专项测试

考试时间：______分钟总分：______分姓名：______

一、

1.下列关于数据结构的叙述，正确的是（）。

A.栈和队列都是先进后出（FILO）的数据结构。

B.线性表既可以采用顺序存储结构，也可以采用链式存储结构。

C.树是一种线性结构，其元素之间存在着一对多的关系。

D.哈希表的主要冲突解决方法有链地址法和开放地址法，其中开放地址法不适用于处理哈希冲突。

2.设有排序序列{12,38,25,87,94,69,75}，采用快速排序算法，以第一个元素为基准进行划分，则第一次划分后，基准元素左边序列中的最大值与右边序列中的最小值的差值是（）。

3.操作系统中，进程与线程的主要区别在于（）。

A.进程拥有独立的地址空间，线程共享地址空间。

B.线程拥有独立的地址空间，进程共享地址空间。

C.进程是资源分配的基本单位，线程是CPU调度的基本单位。

D.进程是CPU调度的基本单位，线程是资源分配的基本单位。

4.下列关于TCP协议的叙述，错误的是（）。

A.TCP协议提供面向连接的、可靠的字节流传输服务。

B.TCP协议通过三次握手过程建立连接，四次挥手过程断开连接。

C.TCP协议使用序列号和确认应答机制来保证数据传输的可靠性和顺序性。

D.TCP协议头部包含源/目的端口号、生存时间(TTL)和协议号等字段。

5.关系数据库中，实现实体之间一对多关系的常用方法是（）。

A.外键约束。

B.主键约束。

C.唯一约束。

D.检查约束。

6.假设数据库表Student(Sid,Sname,Sage,Sdept)，其中Sid为主键。以下SQL语句的输出结果是（）。

SELECTSnameFROMStudentWHERESage=(SELECTMAX(Sage)FROMStudent);

A.所有学生的姓名。

B.年龄最大的学生的姓名。

C.所有年龄小于最大年龄的学生的姓名。

D.没有输出的结果。

7.以下关于加密算法的叙述，正确的是（）。

A.对称加密算法的加解密使用相同密钥，非对称加密算法的加解密使用不同密钥。

B.对称加密算法安全性较高，非对称加密算法效率较高。

C.数字签名通常使用对称加密算法实现。

D.密钥分发是使用对称加密算法的主要难题。

8.以下哪个不是典型的网络攻击方式？（）

A.拒绝服务攻击（DoS）。

B.网络钓鱼。

C.数据包嗅探。

D.文件上传。

二、

简述操作系统中的内存管理技术，包括分区的划分方式（固定分区、动态分区）、分区的分配与回收算法（首次适应、最佳适应、最坏适应），并比较其优缺点。

三、

简述TCP/IP协议簇的层次结构，从上到下依次列出各层名称，并简要说明每一层的主要功能。

四、

假设有一个关系数据库表Order(Oid,Odate,Cid,Pid,Quantity)，其中Oid为主键，Cid为外键关联客户表Customer，Pid为外键关联产品表Product。请写出SQL语句，查询2023年1月1日之后发出的订单中，每个客户的订单总金额（假设产品表中有单价字段UnitPrice）。订单金额计算公式为：订单金额=产品单价*数量。

五、

简述软件生命周期的主要阶段及其核心活动。在敏捷开发方法中，如何体现其迭代和增量的特点？

六、

阐述网络安全中“CIA三元组”（机密性、完整性、可用性）的含义。针对网络钓鱼攻击，可以采取哪些技术和管理措施来提高系统的机密性和完整性？

七、

编写一段C语言代码，实现快速排序算法（选择一个基准元素，将小于基准的元素放在其左边，大于基准的元素放在其右边），对整型数组`intarr[]={10,7,8,9,1,5};`进行排序。要求：选择数组的第一个元素作为基准，使用递归方式进行排序，并在代码中包含主函数用于测试排序结果。

试卷答案

1.B

2.62

3.C

4.D

5.A

6.B

7.A

8.C

解析

1.A错误，栈是先进后出（LIFO），队列是先进先出（FIFO）。B正确，线性表两种存储方式皆可。C错误，树是非线性结构。D错误，开放地址法也用于解决哈希冲突。故选B。

2.快速排序第一次划分，基准是12。序列变为{7,10,25,87,94,69,75}（左