华南理工大学计算机专业统考真题（含详细答案解析）.docxVIP

华南理工大学计算机专业统考真题（含详细答案解析）

考试科目：计算机学科综合（数据结构+计算机组成原理+操作系统+计算机网络）

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

考试时长：120分钟

满分：100分

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

1.以下数据结构中，不属于线性结构的是（）

A.循环队列B.二叉链表C.单链表D.栈

2.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的后序遍历序列为（）

A.BDFECAB.BDEFCAC.DBFEACD.DBEFCA

3.对长度为n的有序顺序表进行二分查找，最坏情况下的时间复杂度为（）

A.O(n)B.O(n2)C.O(log?n)D.O(nlog?n)

4.下列排序算法中，稳定排序且空间复杂度为O(1)的是（）

A.冒泡排序B.快速排序C.堆排序D.希尔排序

5.计算机字长32位，按字节编址，主存容量为1GB，则主存地址总线的位数为（）

A.28位B.30位C.32位D.36位

6.下列关于Cache的描述，错误的是（）

A.Cache用于缓解CPU与主存速度不匹配问题

B.全相联映射方式Cache命中率最高，硬件成本最高

C.直