2025电信校招考试（计算机类）强化练习题及答案.docxVIP

2025电信校招考试（计算机类）强化练习题及答案

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

1.在Linux系统中，若某文件权限为“-rwxr-x--x”，则文件所有者对该文件不具备的权限是

A.读??B.写??C.执行??D.删除

答案：B

解析：权限位共9位，前三位“rwx”表示所有者可读、可写、可执行；中间三位“r-x”表示组用户可读、不可写、可执行；后三位“--x”表示其他用户仅可执行。删除权限由目录权限决定，与文件权限无关。

2.某二叉树前序遍历序列为ABDCEF，中序遍历序列为BDAECF，则后序遍历序列为

A.DBEAFC??B.DBEFAC??C.DBFAEC??D.DBEACF

答案：A

解析：前序首字母A为根，中序中A左侧BD为左子树，右侧ECF为右子树；递归可得左子树后序DB，右子树后序EFC，合并为DBEAFC。

3.在IPv6地址2001:0db8:85a3:0000:0000:8a2e:0370:7334中，可压缩为

A.2001:db8:85a3::8a2e:370:7334??B.2001:db8:85a3:0:0:8a2e:370:7334

C.2001:db8:85a3::8a2e:370:7334??D.2001:db8:85a3::8a2e:370:7334

答案：C

解析：IPv6允许用“::”压缩一段连续0，但只能出现一次；选项C正确压缩了中间的0000:0000。

4.某关系模式R(A,B,C,D)满足函数依赖集F={A→B,B→C,C→D}，则R的候选键为

A.A??B.AB??C.AC??D.AD

答案：A

解析：A可决定B，B决定C，C决定D，故A可决定全部属性，且A最小，为唯一候选键。

5.在TCP拥塞控制中，发送方cwnd=8MSS，ssthresh=16MSS，收到3个重复ACK后，cwnd与ssthresh应调整为

A.4,8??B.9,8??C.8,4??D.4,16

答案：A

解析：收到3个重复ACK触发快重传，ssthresh置为cwnd/2=4，cwnd=ssthresh+3=7，但标准实现中cwnd直接置为ssthresh，即4，故选A。

6.以下C代码输出为

```c

inta=1,b=2;

intc=a+++b;

printf(%d%d%d,a,b,c);

```

A.223??B.233??C.123??D.224

答案：A

解析：编译器将a+++b解析为(a++)+b，a自增后变为2，b保持2，c=1+2=3。

7.在MySQL中，事务隔离级别为REPEATABLEREAD，若事务T1首次读取范围age∈[20,30]得到5行，T2插入age=25并提交，T1再次执行同一查询，则

A.返回5行??B.返回6行??C.报错??D.阻塞

答案：A

解析：REPEATABLEREAD通过MVCC保证事务内快照一致，T1看不到T2新插入行。

8.某进程页表有4级，每级9位，页内偏移12位，则虚拟地址空间大小为

A.23???B.2????C.2?1??D.2?3

答案：B

解析：9×4+12=48位虚拟地址。

9.在Python3中，执行`[lambdax:ixforiinrange(3)][1](2)`的结果是

A.0??B.2??C.4??D.报错

答案：C

解析：列表推导式中i为闭包变量，循环结束后i=2，故lambda表达式等效于lambdax:2x，传入2得4。

10.以下HTTP状态码表示“请求头中的前提条件失败”的是

A.400??B.412??C.422??D.451

答案：B

解析：412PreconditionFailed。

11.若某无向图有n个顶点，采用邻接矩阵存储，删除一条边的时间复杂度为

A.O(1)??B.O(n)??C.O(logn)??D.O(n2)

答案：A

解析：邻接矩阵直接置matrix[i][j]=0即可。

12.在RAID5中，若磁盘数为5，每块盘容量1TB，则实际可用容量为

A.4TB??B.5TB??C.3TB??D.4.5TB

答案：A

解析：RAID5牺牲一块盘容量做奇偶校验，可用(n-1)×单盘容量。

13.以下算法中，最坏情况下时间复杂度为O(nlogn)且稳定的是

A.快速排序??B.堆排序??C.归并排序??D.希尔排序

答案：C

解析：归并排序稳定且最坏O(n