2025国考山东金管计算机专业科目题库及答案.docxVIP

2025国考山东金管计算机专业科目题库及答案

一、单项选择题（每题1分，共20题）

1.在OSI参考模型中，负责将上层数据封装成帧并进行差错检测的是哪一层？

A.物理层B.数据链路层C.网络层D.传输层

答案：B

解析：数据链路层的主要功能是将网络层传来的IP数据报封装成帧，通过差错控制（如CRC校验）和流量控制确保数据的可靠传输。

2.以下哪种排序算法在最坏情况下时间复杂度为O(n2)？

A.快速排序B.归并排序C.堆排序D.冒泡排序

答案：D

解析：冒泡排序的平均和最坏时间复杂度均为O(n2)；快速排序最坏情况（已排序数组）为O(n2)，但题目问“最坏情况一定为O(n2)”，冒泡更符合。

3.数据库系统中，事务的ACID特性不包括以下哪项？

A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.可移植性（Portability）

答案：D

解析：ACID特性为原子性、一致性、隔离性、持久性（Durability），可移植性属于数据库设计的其他目标。

4.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为？

A.BDECAB.BEDCAC.BDAECD.BEDAC

答案：B

解析：前序首元素A为根，中序中A左侧B为左子树，右侧DCE为右子树。左子树前序B，中序B，故左子树只有B；右子树前序CDE，中序DCE，C为根，D为左子树，E为右子树。后序遍历顺序为左（B）→右子树（D→E→C）→根（A），即BEDCA。

5.以下哪种加密算法属于非对称加密？

A.AESB.DESC.RSAD.SHA-256

答案：C

解析：RSA使用公钥和私钥对，属于非对称加密；AES、DES为对称加密；SHA-256为哈希算法。

6.进程的三种基本状态不包括？

A.运行态B.就绪态C.阻塞态D.挂起态

答案：D

解析：进程基本状态为运行、就绪、阻塞；挂起态是扩展状态，用于暂时调离内存。

7.在TCP连接建立过程中，第二次握手的报文段标志位为？

A.SYN=1,ACK=0B.SYN=1,ACK=1C.SYN=0,ACK=1D.FIN=1,ACK=1

答案：B

解析：第一次握手（客户端→服务器）：SYN=1，seq=x；第二次（服务器→客户端）：SYN=1，ACK=1，seq=y，ack=x+1；第三次（客户端→服务器）：ACK=1，seq=x+1，ack=y+1。

8.以下哪项不是关系模型的完整性约束？

A.实体完整性B.参照完整性C.用户定义完整性D.域完整性

答案：D

解析：关系模型完整性包括实体（主键非空唯一）、参照（外键有效性）、用户定义（自定义规则），域完整性属于更底层的数据类型约束。

9.若哈希表的负载因子α=0.75，表长为16，则已存储的元素个数为？

A.12B.16C.8D.24

答案：A

解析：负载因子α=元素个数/表长，故元素个数=α×表长=0.75×16=12。

10.以下关于虚拟内存的描述，错误的是？

A.允许程序使用比物理内存更大的地址空间

B.通过页面置换算法实现内存与外存的交换

C.所有进程的虚拟地址空间必须互不重叠

D.页表用于记录虚拟页与物理页的映射关系

答案：C

解析：不同进程的虚拟地址空间可以重叠，通过页表映射到不同的物理内存。

11.在SQL中，用于统计某列非空值数量的函数是？

A.SUM()B.AVG()C.COUNT()D.MAX()

答案：C

解析：COUNT()统计所有行，COUNT(列名)统计该列非空值数量。

12.以下哪种数据结构适合实现优先队列？

A.栈B.队列C.二叉堆D.链表

答案：C

解析：二叉堆（最大堆/最小堆）可在O(1)时间获取最值，插入删除O(logn)，适合优先队列。

13.网络层的主要功能是？

A.提供端到端可靠传输B.路由选择与分组转发

C.数据编码与物理信号传输D.会话管理与同步

答案：B

解析：网络层负责IP寻址、路由选择（如RIP、OSPF）和分组转发；传输层（TCP/UDP）提供端到端服务；物理层处理信号传输；会话层管理会话。

14.数据库中，以下哪种索引类型适用于范围查询？

A.哈希索引B.B+树索引C.全文索引D.唯一索引

答案：B

解析：B+树索引的叶子节点有序且相连，支持范围查询；哈