我在考前7天前所总结的考点，通过N多套的考题总结而来。我目前的均分90，刷题一定有用，求点赞，总结不易
目录标题计算机基础二叉树，栈，队列二叉树二叉树的排序题树的结点问题 栈栈的存储空间 队列队列的存储空间 程序设计各类要考名称作用的库各种流程图排序方法记就完了摸鱼考题（猜也要猜对）数据结构 计算机基础计算机系统由硬件（子）系统和软件（子）系统组成。
完整的计算机系统包括______。 A.内存与外存 B.输入/输出装备 C.硬件系统和软件系统 ^ D.主机与外设
计算机按照面向应用对象的不同主要分为系统软件和应用软件。系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的软件。系统软件主要包含操作系统、语言处理系统、数据库管理系统和系统辅助处理程序等
下面属于系统软件的是______。 A.Oracle数据库管理系统^ B.人事管理系统 C.WPS编辑软件 D.杀毒软件
运行状态是指进程已获得CPU，并且在CPU上执行的状态。显然，在一个单CPU系统中， 多只有一个进程处于运行状态。
在单CPU的情况下，处于运行状态的进程只能有______。 A.1个^ B.0个 C.任意个 D.2个
允许多个联机用户同时用一台计算机系统进行计算的操作系统称为分时操作系统。
分时系统把中央处器的时间划分成时间片，轮流分配给每个联机终端用户，每个户只能在极短时间内执行，若程序未执行完，则等待分到下次时间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉好像自己独占计算机。
一台计算机有30个终端用户同时使用c语言系统，则该计算机使用的操作系 统是 A．嵌入式操作系统 B．分布式噪作系统 C．实时操作系统 D．分时操作系统^
操作系统的功能任务主要有处理机管理（进程管理）、存储管理 设备管理文件管理和用户接口。
不属于操作系统基本功能的是（） A.进程管理 B．数据库管理^ C.存储管理 D．设备管理
二叉树，栈，队列 二叉树了解什么是满二叉树，完全二叉树，深度，度，叶子结点
二叉树的排序题从左往右，从上往下，每个节点访问三次。 口诀 根左右（前序），左根右（中序），根左右（后序）
第一步：找根节点 第二步 ：根据口诀初步知道那个组是左那个是右（也可能没有右或者左的部分） 第三步：对左右部分重复一二步，直到能判断选项为止（很多可以不用全判断完就可以出答案，口算也很快）
树的结点问题度：每个结点最多有N个子树的树结构（就是每个结点最多可以向外衍生多少个结点） eg：二叉树 度为二 我们先要知道几个公式 n是深度，在满二叉树的情况下，叶子结点的公式 
n0 = n2+1 在深度为7的满二叉树中，度为2、结点个数为？------------63
度为3的树中总结点的个数是（有下面两个公式）
n=n3+n2+n1+n0(叶子结点);
n=3n3+2n2+1n1+0n0+1。
考题经常用的有
n3+n2+n1+n0=3*n3+2*n2+1*n1+0*n0+1
这个经常来求某个度为N结点树 设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为______。 A.2 B.1 ^ C.3 D.不可能有这样的树
栈先进后出
栈的存储空间还是我们先来看公式
队列先进先出
队列的存储空间循环队列 有两个指针一个 front 一个 rear 当front=rear 时要么元素个数为0，要么为满 循环队列，rear，front 第一种：rear>front 个数：rear—front 个数：rear==front 个数要么是0个，要么是满。 第二种：rear