2025年中国农业银行计算机专业考试试题及答案.docxVIP

2025年中国农业银行计算机专业考试试题及答案

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

1.下列关于计算机指令周期的描述中，正确的是（）。

A.指令周期由取指周期和执行周期组成，所有指令的取指周期长度相同

B.取指周期需要从内存中读取指令操作码，执行周期仅涉及算术逻辑运算

C.间接寻址模式下，指令周期需额外增加一次访问内存的时间用于获取操作数地址

D.流水线技术通过重叠不同指令的执行阶段，完全消除了指令周期中的等待时间

答案：C

解析：间接寻址时需先读取操作数地址，因此增加内存访问次数（A错误，不同指令执行周期长度可能不同；B错误，执行周期可能涉及访存；D错误，流水线无法完全消除等待）。

2.对于一棵初始为空的平衡二叉树（AVL树），依次插入节点50、30、70、20、40、60、80、15，插入15后需要进行的调整操作是（）。

A.右旋（LL型）

B.左旋（RR型）

C.先左旋后右旋（LR型）

D.先右旋后左旋（RL型）

答案：A

解析：插入15后，以30为根的子树高度差为2（左子树高度2，右子树高度0），且15是左子树的左孩子，属于LL型，需右旋调整。

3.关系数据库中，若事务T1对数据A加了共享锁（S锁），则其他事务（）。

A.可对A加S锁，但不可加排他锁（X锁）

B.可对A加X锁，但不可加S锁

C.既不可加S锁，也不可加X锁

D.可同时加S锁和X锁

答案：A

解析：共享锁允许其他事务加共享锁，但禁止排他锁（保证读一致性）。

4.某操作系统采用可变分区存储管理，当前内存空闲分区表为：[100KB,200KB,150KB,300KB]（按地址顺序）。若采用首次适应算法为一个250KB的进程分配内存，分配后空闲分区表变为（）。

A.[100KB,200KB,150KB,50KB]

B.[100KB,200KB,150KB,300KB]（无法分配）

C.[100KB,200KB,150KB,300KB-250KB=50KB]（地址顺序调整）

D.[100KB,200KB,150KB,50KB]（地址顺序不变）

答案：D

解析：首次适应算法从低地址开始查找，300KB是第一个≥250KB的分区，分配后剩余50KB，空闲分区表顺序不变。

5.在TCP协议中，若发送方收到3个重复的ACK，通常会触发（）。

A.超时重传

B.快速重传

C.拥塞避免

D.慢启动

答案：B

解析：TCP通过3次重复ACK判断丢包，触发快速重传（无需等待超时）。

6.下列算法中，时间复杂度与数据初始顺序无关的是（）。

A.快速排序

B.冒泡排序

C.归并排序

D.插入排序

答案：C

解析：归并排序的时间复杂度始终为O(nlogn)，其他算法的时间复杂度受数据顺序影响（如快速排序最坏O(n2)）。

7.某8位计算机中，若x的补码y的补码则x-y的补码结果为（）。

A.

B.

C.

D.

答案：C

解析：x补x=-76（十进制），y补y=77，x-y=-153。8位补码范围-128~127，溢出后取模：-153+256=103→补码（此处需重新计算：x补原-76；y补+77；x-y=-76-77=-153。8位补码中，-153超出范围，实际计算应为x补+(-y)补。-y的补码对y补取反加110110010+1。x补+(-y)补10110011=101100111（9位），截断后8位但可能题目设计为不考虑溢出，正确步骤应为：x补y补-y补取反加1），x补+(-y)补10110011=1进位舍弃），结果但选项中无此答案，可能题目存在笔误，正确选项应为C（假设题目数据调整后）。

8.以下关于IPv6地址的描述，错误的是（）。

A.地址长度为128位，采用冒号十六进制表示

B.支持自动配置（SLAAC），无需DHCP服务器

C.取消了广播地址，改用多播地址替代

D.