2025年年高校信息技术模拟考理论试题（附答案）.docxVIP

2025年年高校信息技术模拟考理论试题（附答案）

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

1.已知二进制数1101011.101与十六进制数6B.A相加，结果转换为十进制是（）

A.193.875B.213.375C.203.625D.223.125

2.以下关于数据结构的描述中，错误的是（）

A.双向链表的删除操作不需要遍历前驱节点

B.哈希表的查找时间复杂度在理想情况下为O(1)

C.二叉排序树的中序遍历结果是有序序列

D.栈的插入和删除操作只能在栈顶进行

3.某操作系统采用分页存储管理，页面大小为4KB，逻辑地址空间为32位，则页表项的个数为（）

A.2^12B.2^20C.2^22D.2^32

4.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）

A.ARPB.RARPC.DNSD.ICMP

5.关系数据库中，若一个关系模式R∈3NF，则以下描述正确的是（）

A.不存在非主属性对候选键的部分依赖

B.不存在主属性对候选键的传递依赖

C.不存在任何属性对候选键的传递依赖

D.一定属于BCNF

6.以下关于算法时间复杂度的分析中，正确的是（）

A.冒泡排序的最坏时间复杂度为O(nlogn)

B.快速排序的平均时间复杂度为O(n^2)

C.二分查找的时间复杂度为O(logn)（基于有序数组）

D.插入排序的最好时间复杂度为O(n^2)

7.若某8位机器数其表示的补码对应的十进制数是（）

A.-76B.-52C.-84D.-44

8.以下关于操作系统进程调度的描述中，错误的是（）

A.时间片轮转调度算法适用于分时系统

B.优先级调度算法中，静态优先级在进程运行期间不会改变

C.短作业优先调度算法对长作业不利，可能导致“饥饿”现象

D.实时系统必须采用抢占式调度，非实时系统只能采用非抢占式调度

9.在OSI参考模型中，提供端到端可靠数据传输服务的是（）

A.网络层B.传输层C.会话层D.表示层

10.以下关于数据库索引的描述中，正确的是（）

A.聚集索引会改变数据在磁盘上的存储顺序

B.非聚集索引的叶子节点存储的是数据记录的物理地址

C.唯一索引可以保证索引列中存在重复值

D.索引越多，数据插入和更新的效率越高

11.若用Python实现一个生成斐波那契数列的生成器（generator），应使用的关键字是（）

A.returnB.yieldC.nextD.generate

12.以下关于信息安全的描述中，错误的是（）

A.对称加密算法的密钥管理比非对称加密更复杂

B.数字签名可以保证数据的不可抵赖性

C.防火墙可以阻止外部网络对内部网络的非法访问

D.彩虹表攻击主要用于破解哈希值的明文

13.某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）

A.DEBFGCAB.DEBFGCAC.DEBFCGAD.DEBFGAC

14.以下关于计算机网络拓扑结构的描述中，正确的是（）

A.星型拓扑的中心节点故障会导致整个网络瘫痪

B.总线型拓扑中，任意节点故障都会影响全网通信

C.环型拓扑的传输延迟不确定，适用于实时系统

D.网状拓扑的结构简单，成本低，易于维护

15.若关系R（A,B,C）和S（C,D,E）进行自然连接，则结果关系的属性个数是（）

A.5B.6C.3D.4

16.以下关于操作系统文件管理的描述中，正确的是（）

A.文件的逻辑结构是指文件在存储介质上的组织方式

B.索引文件结构可以支持对文件的随机访问和顺序访问

C.多级目录结构中，不同目录下的文件不能重名

D.文件系统的主要功能是实现内存的分配与回收

17.若一个IP数据报的总长度为3000字节（包含20字节首部），需要经过一个MTU为1500字节的网络，则分片后的第一个分片的有效数据长度是（）

A.1480字节B.1400字节C.1500字节D.1420字节

18.以下关于机器学习的描述中，错误的是（）

A.监督学习需要标注的训练数据

B.无监督学习的目标是发现数据中的隐藏结构

C.强化学习通过与环境交互获得奖励信号来优化策略

D.