专升本考试 计算机 数据结构专项卷一 .pdfVIP

黄冈师范学院2024年专升本招生考试

《数据结构》专项卷一

数据结构部分

(50分)

【考试要求】

题型分值比例考核点或能力点

填空题约10%数据结构基本概念

简答题约30%算法概念及特性、常用算法原理描述等知识点

阅读填空题约10%线性结构、常用算法等实现程序设计

分析应用题约20%线性结构、常用算法等程序设计分析和应用

编程设计题约30%利用线性结构、常用算法等进行编程设计解决问题

一、填空题（每空1分，共5分）

1.数据结构是带有某种特性的数据元素的_______集合。

2.在数据结构中，逻辑结构包括集合、线性结构、树形结构和_______。

3.算法的时间复杂度是指执行算法所需要的计算工作量，用_______来表示。

4.栈是一种具有_______特性的线性表，通常