专升本专业课基础试题及答案.docxVIP

专升本专业课基础试题及答案

专升本专业课基础试题及答案

计算机科学基础

题目一：数据结构与算法

**问题**:什么是数据结构？简述数据结构的主要分类。

**答案**:数据结构是计算机中存储、组织数据的方式，它研究数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相应的运算，且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据结构主要分为线性结构和非线性结构。线性结构包括线性表、栈、队列、串和数组等；非线性结构包括树、图等。

**问题**:简述快速排序的基本思想及其时间复杂度。

**答案**:快速排序的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。快速排序的平均时间复杂度为O(nlogn)，最坏情况下时间复杂度为O(n^2)。

**问题**:什么是二叉树？简述二叉树的性质。

**答案**:二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。二叉树的性质包括：非空二叉树上叶子节点数等于度为2的节点数加1；二叉树第i层上至多有2^(i-1)个节点；深度为h的二叉树至多有2^h-1个节点等。

题目二：编程语言基础

**问题**:简述面向对象编程的三大特性。

**答案**:面向对象编程的三大特性是封装、继承和多态。封