队列的主要运算 （1）设置一个空队列； （2）插入一个新的队尾元素，称为入队； （3）删除队头元素，称为出队； （4）读取队头元素；

一．树的定义 树是由n（n≥0）个结点构成的有限集合。 当n=0时称为空树；否则，任意一棵非空树必符合以下两个条件：

本章将学习计算机软件和计算机软件开发的相关知识，如什么是软件，程序设计语言的分类及构成、数据结构与算法、软件开发过程等

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 2．下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表,只能在一端插入或删除元素 D）栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表

3.5.1 树的基本概念 3.5.2 树的存储 3.5.3 二叉树的基本概念 3.5.4 二叉树的存储 3.5.5 二叉树的遍历 3.5.6 树与森林的二叉树表示 3.5.7 二叉树的应用

➢学习内存管理模型与其数据结构 ➢使用显示空闲链表实现一个32位系统堆内存分配器 ➢了解基础的内存管理算法 ➢尝试更高级的内存分配算法

第1章绪论 第2章程序设计基础 第3章面向对象与对象模型 第4章面向对象程序设计 第5章算法与数据结构 第6章图形用户界面 第7章程序设计案例分析 第8章 applet与Web编程 第9章开发过程与程序质量保证 第10章线程、文件与串行化

高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌 握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、 图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点

操作系统是计算机系统的一个重要组 成部分,操作系统课程则是计算机教育 的基本内容。本课程的先行课程为:程 序设计、计算机组成原理和数据结构 通过本课程的学习,不但对先行课程是 次总结和提高;同时也为后继课程的 学习打下良好的基础