华南理工大学 2025-2026学年第二学期期末考试试卷.docxVIP

华南理工大学2025-2026学年第二学期期末考试试卷

课程名称：计算机专业基础综合

适用专业：计算机科学与技术、软件工程、网络工程

考试时长：120分钟满分：100分

答题须知：1、所有答案均需写在答题纸上，试卷上作答无效；2、严禁涂改、抄袭，严格遵守考场纪律；3、计算题、综合题需写出关键解题步骤，否则酌情扣分。

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并填涂在答题纸对应位置。错选、多选、未选均无分。

1.已知某进制下等式3×5=13成立，则该进制的基数为（）

A.6B.7C.8D.9

2.某计算机字长32位，采用补码表示，其能够表示的最小整数为（）

A.-231B.-231+1C.-232D.-232+1

3.以下关于栈和队列的叙述，正确的是（）

A.栈和队列都属于非线性结构B.栈遵循先进先出规则，队列遵循先进后出规则

C.栈和队列均可采用顺序存储或链式存储D.队列的出队操作时间复杂度一定为O(n)

4.已知二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列为（）

A.BADECB.BDECAC.DBECAD.DBAEC

5.对长度为n的有序顺序表进行二分