2025年综合类-计算机科学技术-计算机基础历年真题摘选带答案(5套单选100题合辑).docxVIP

2025年综合类-计算机科学技术-计算机基础历年真题摘选带答案(5套单选100题合辑)

2025年综合类-计算机科学技术-计算机基础历年真题摘选带答案(篇1)

【题干1】二叉树T的深度为h，则其节点总数最少为（）

【选项】A.2h-1B.hC.h(h+1)/2D.2h

【参考答案】B

【详细解析】二叉树深度h时，最少节点数为h（如右斜树），此时每个节点只有一个右子节点，根节点深度为1，故总数为h。

【题干2】TCP协议中，三次握手的主要作用是（）

【选项】A.防止重复连接B.确保数据可靠传输C.减少握手时间D.实现端口号分配

【参考答案】B

【详细解析】三次握手通过SYN、SYN-ACK、ACK三次报文交换，确保双方发送窗口大小和序列号同步，从而保障数据传输可靠性。

【题干3】数据库ACID特性中，原子性（Atomicity）的含义是（）

【选项】A.事务要么全部提交要么全部回滚B.数据库事务可部分执行C.事务执行时间不超过1秒D.事务隔离级别为可重复读

【参考答案】A

【详细解析】原子性指事务必须是不可分割的，执行成功则所有操作永久生效，执行失败则所有操作回滚，体现事务的完整性。

【题干4】哈希函数h(k)产生冲突时，常用的解决方法包括（）

【选项】A.哈希表扩容B.链地址法C.增量法D.均匀分布

【参考答案】B

【详细解析】链地址法通过将冲突元素存入链表，需配合哈希表大小设计，而选项A、C为冲突解决后的优化手段，D是理想状态。

【题干5】进程同步中，P、V操作用于实现（）

【选项】A.进程创建B.信号量互斥C.进程通信D.进程调度

【参考答案】B

【详细解析】P（wait）和V（signal）操作通过信号量实现资源互斥访问，如生产者-消费者问题中保护缓冲区访问。

【题干6】IPv4地址的二进制长度为（）位

【选项】A.16B.32C.64D.128

【参考答案】B

【详细解析】IPv4地址由4个8位组成，总长32位，如的二进制表示1010100000000001。

【题干7】在Java中，String类是（）

【选项】A.值类型B.引用类型C.数组类型D.常量类型

【参考答案】B

【详细解析】Java中String是引用类型，存储在堆内存，通过String对象引用访问，且不可变（Immutable）。

【题干8】快速排序在最坏情况下的时间复杂度是（）

【选项】A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

【参考答案】C

【详细解析】快速排序最坏情况为数组已有序，每次划分选取最小/最大元素，导致时间复杂度O(n2)，平均为O(nlogn)。

【题干9】在OSI七层模型中，负责端到端可靠传输的是（）

【选项】A.物理层B.传输层C.网络层D.会话层

【参考答案】B

【详细解析】传输层（TCP/UDP）提供端到端连接，TCP通过确认应答、重传机制实现可靠传输，而UDP不保证可靠性。

【题干10】栈的LIFO特性在表达式求值中的应用是（）

【选项】A.比较运算符优先级B.后缀表达式处理C.前缀表达式转换D.栈溢出检测

【参考答案】B

【详细解析】后缀表达式（逆波兰式）利用栈结构，遇到操作数入栈，遇到运算符弹出栈顶两元素计算结果，最终结果在栈顶。

【题干11】SQL语句“SELECT*FROMstudentWHEREage=18”执行时，执行计划中可能涉及的索引是（）

【选项】A.主键索引B.唯一索引C.哈希索引D.全局索引

【参考答案】A

【详细解析】主键索引自动维护，且查询时优先使用，WHERE子句的age字段若为主键字段或存在匹配索引，则加速查询。

【题干12】在C语言中，以下哪种指针操作会导致未定义行为（）

【选项】A.指针指向动态分配的内存后，未释放前修改其值B.指针指向数组首元素后，通过±n访问越界元素C.指针指向全局变量后，修改其值D.指针指向局部变量后，修改其值

【参考答案】B

【详细解析】±n访问数组越界（如intarr[5];p=arr;p+5指向越界内存），导致未定义行为，而动态内存需显式释放。

【题干13】Java中，同步块（synchronizedblock）的锁对象是（）

【选项】A.当前线程的栈帧B.被修饰对象的监视器锁C.