中国科学技术大学：《数据结构与数据库》课程教学资源（试卷习题）数据结构习题（无答案）

1.1《数据结构》讨论范畴 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

计算机导论课程教学大纲 离散数学课程教学大纲 电子技术基础课程教学大纲 数据结构课程教学大纲 计算机组成原理课程教学大纲 计算机网络课程教学大纲 操作系统课程教学大纲 数据库原理与技术课程教学大纲 算法设计与分析课程教学大纲 软件工程课程教学大纲 前端网页设计课程教学大纲 Web 项目开发课程教学大纲 单片机原理及应用课程教学大纲 嵌入式系统原理及应用课程教学大纲 网络安全技术课程教学大纲 Linux 操作系统课程教学大纲 微机原理与接口技术课程教学大纲 文献检索与科技写作课程教学大纲 Python 程序设计课程教学大纲 C++项目开发课程教学大纲 云计算技术教学大纲 网络工程技术课程教学大纲 编译原理课程教学大纲 IT 专业英语课程教学大纲 人工智能技术课程教学大纲 数字图像处理课程教学大纲 IT 行业创新创业专题课程大纲 C 语言程序设计-课程设计教学实习（实训）大纲 Java 语言程序设计-课程设计教学实习（实训）大纲 认知实习教学实习（实训）大纲 数据结构-课程设计教学实习（实训）大纲 项目综合实训 1 教学实习（实训）大纲 项目综合实训 2 教学实习（实训）大纲 项目综合实训 3 教学实习（实训）大纲 专业劳动实践教学实习（实训）大纲 企业实训教学实习（实训）大纲 生产实习教学实习（实训）大纲 毕业设计教学实习（实训）大纲

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的度量

1. 中断信号的作用和处理的一般原则 .2 I/O设备如何引起CPU中断 .3 x86 CPU如何在硬件级处理中断信号 中断和异常的硬件处理：进入中断/异常 中断和异常的硬件处理：从中断/异常返回 4. Linux内核中软件级中断处理及其数据结构 初始化中断描述符表 低级异常处理 低级中断处理 Linux体系无关部分的中断管理数据结构 do_IRQ的中断处理过程 5. Linux的软中断、tasklet以及下半部分 Linux的软中断softirq Tasklet 工作队列和工作线程

1. 进程描述符 Linux的进程描述符：task_struct 进程的栈和thread_info数据结构 进程相关的几个链表 proc文件系统简介 .2 进程的等待和唤醒 .3 进程切换 进程上下文 上下文切换 4. 进程的创建和删除 进程的创建 Linux的进程创建 内核线程及其创建 进程树及其开始 进程的终止和删除 5. 进程调度 进程的分类 Linux中的调度策略和调度算法 Linux-2.6.26中的调度相关数据结构和代码 Linux2.6.26中的优先级及其设置

1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求