2025年6月份ICUN2-N3理论试卷（含答案）.docxVIP

2025年6月份ICUN2N3理论试卷（含答案）

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

1.在某系统中，若信号传输速率为100Mbps，信号编码采用4B/5B编码方式，那么其波特率为（）。

A.80Mbaud

B.100Mbaud

C.125Mbaud

D.200Mbaud

答案：C

解析：4B/5B编码是将4位数据编码成5位符号，所以波特率=比特率×5/4=100Mbps×5/4=125Mbaud。

2.以下哪种网络拓扑结构中，节点故障会导致整个网络瘫痪的是（）。

A.星型拓扑

B.总线型拓扑

C.环型拓扑

D.网状拓扑

答案：C

解析：环型拓扑中，数据沿着环单向传输，一个节点故障可能会中断整个环的通信，导致整个网络瘫痪。

3.某算法的时间复杂度为$O(n^2)$，当输入规模$n=10$时，执行时间为100ms，那么当输入规模$n=20$时，执行时间约为（）。

A.200ms

B.400ms

C.800ms

D.1600ms

答案：B

解析：时间复杂度为$O(n^2)$表示执行时间与$n^2$成正比。设$T(n)$为执行时间，$T(10)=100ms$，则$T(20)/T(10)=(20^2)/(10^2)=4$，所以$T(20)=4×100ms=400ms$。

4.在数据库中，以下哪种操作会破坏数据的原子性（）。

A.事务正常提交

B.事务正常回滚

C.事务执行过程中发生系统崩溃

D.事务执行过程中进行数据查询

答案：C

解析：原子性要求事务要么全部执行，要么全部不执行。系统崩溃可能导致事务部分执行，破坏了原子性。

5.以下关于操作系统中进程和线程的说法，错误的是（）。

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.一个进程可以包含多个线程

D.进程和线程都拥有自己独立的内存空间

答案：D

解析：进程拥有自己独立的内存空间和系统资源，而线程共享所属进程的内存空间。

6.若一个二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则该二叉树的后序遍历序列为（）。

A.CBEAD

B.CDEBA

C.CBEDA

D.EDCBA

答案：C

解析：根据前序遍历和中序遍历可以构建出二叉树，再得出后序遍历序列为CBEDA。

7.在计算机网络中，HTTP协议工作在（）。

A.网络层

B.传输层

C.应用层

D.数据链路层

答案：C

解析：HTTP是用于传输超文本的协议，属于应用层协议。

8.以下哪种排序算法的平均时间复杂度为$O(nlogn)$且是稳定排序（）。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

答案：C

解析：快速排序和堆排序平均时间复杂度为$O(nlogn)$，但不是稳定排序；冒泡排序是稳定排序，但平均时间复杂度为$O(n^2)$；归并排序平均时间复杂度为$O(nlogn)$且是稳定排序。

9.在数据结构中，栈的基本操作不包括（）。

A.入栈

B.出栈

C.查找

D.取栈顶元素

答案：C

解析：栈的基本操作有入栈、出栈和取栈顶元素，一般不进行查找操作。

10.以下关于IPv6地址的说法，正确的是（）。

A.IPv6地址长度为32位

B.IPv6地址采用点分十进制表示法

C.IPv6地址可以分为单播、多播和任播地址

D.IPv6地址不支持自动配置

答案：C

解析：IPv6地址长度为128位，采用冒号十六进制表示法，支持自动配置，可分为单播、多播和任播地址。

11.在数据库中，关系模式R(A,B,C)满足函数依赖A→B，B→C，则该关系模式最高满足（）。

A.第一范式（1NF）

B.第二范式（2NF）

C.第三范式（3NF）

D.第四范式（4NF）

答案：B

解析：存在传递函数依赖A→C，不满足3NF，但满足2NF。

12.以下关于加密算法的说法，错误的是（）。

A.对称加密算法的加密和解密使用相同的密钥

B.非对称加密算法的加密和解密使用不同的密钥

C.RSA是一种常用的对称加密算法

D.DES是一种对称加密算法

答案：C

解析：RSA是一种非对称加密算法。

13.在操作系统中，以下哪种调度算法会导致饥饿现象（）。

A.先来先服务（FCFS）调度算法

B.时间片轮转（RR）调度算法

C.最短作业优先（SJF）调度