选择题
2.队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。
设循环队列的存储空间为Q(1:40)，初始状态为front=rear=40，现经过一系列入队与退队运算后，front=15，rear=15，又正常地退出一个元素，则循环队列中的元素个数为(39)
Front与rear数值相等，元素不变仍为40(0或40，但该题排除0)，40-1=39
3.计算机二级哪个最容易过栈 元素个数 公式：尾 - 头；S（1：60），初始状态top=61，一系列出栈入栈后，top=1，现在栈中元素个数为60
变式：……（1：:30），初始top=-1，最后top=30，则栈中元素个数为30(原来-1+1=0个元素)
《
S(1：m)，初始状态top=m+1，则元素数为m-top+1=0
S(1：m)，初始状态top=-1，则元素数为top+1=0
某带链栈的初始状态为top= bottom=NULL,过一系列正常的入栈与退栈操作后，top=bottom=20时，该栈中的元素个数为1,即top指针和bottom指针共同指向的那个节点中的元素。
不管是顺序栈还是带链的栈，操作过程中栈底指针都是动态变化的
在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
4.—
5.线性结构：有且只有一个根节点(有一个根节点的结构，或者只有一个根节点和叶子节点的
结构不一定是线性结构)；每个节点最多一个唯一前件、后件；
有多个指针域的链表(多重链表)既可能是线性结构，也可能是非线性结构。
线性结构和非线性结构都可以是空的数据结构
6.结构化程序的根本控制结构：顺序结构，选择结构，循环结构
结构化程序设计原则：自顶向下，逐步求精，模块化，限制使用goto语句
强调程序的易读性
7.算法：复杂度：时间复杂度(计算工作量)和空间复杂度(内存空间)；数据的储存结构影响算法的效率；时间复杂度与运行算法时特定的输入有关
8.·
9.最坏情况下时间复杂度比较：二分查法O(log2n)<堆排序O(nlog2n)<希尔排序O<简单选择排序，冒泡排序，快速排序n(n-1)/2
队列的顺序存储结构一般采用循环队列的形式，查二分法只适用于顺序存储的有序表
10.
11.软件：程序，数据和文档的集合
定义阶段任务：可行性研究初步项目计划，需求分析（解决软件“做什么”的问题）
开发阶段任务：总体设计（解决软件“怎么做”），详细设计，编码，测试
运行维护阶段：使用，维护，退役
软件测试步骤：单元测试，集成测试，验收或确认测试，系统测试
,
软件测试用例：输入数据和预期输出结果
分类：应用软件(事务处理软件，财务管理软件)，系统软件(操作系统，数据库管理系统，编译程序，汇编程序，网络软件等)，支撑软件(分析工具软件，设计工具软件，编码工具软件，
测试工具软件，计划进度管理软件等)
软件设计建模工具：程序流程图，N-S图，PAD图，HIPO图
软件设计阶段产生的文档：概要设计说明书，详细设计说明书，设计测试初稿
软件需求分析阶段的文档：需求规格说明书
12.类：是同属性对象的集合，是对象的抽象；
13.面向对象的基本特点：标识唯一性（对象唯一性），分类性，多态性（同一操作可以是不同对象），封装性（实现了数据和操作方法的结合），模块独立性好，继承性（体现复用），抽象性（类是对象的抽象）
14.]
15.数据模型的三要素：数据结构，数据操作，数据约束
数据库三级模式：内模式(物理模式)有一个，概念模式有一个，外模式(子模式或用户模式)若干个；有利于保持数据库的数据独立性
关系数据库中，关系模型是用来记录用户的二维表；在关系数据库设计中，关系模式属于逻辑设计。三部分：关系数据结构，关系数据操纵，关系数据约束
在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是外键
数据库概念设计阶段的结果为E-R模型，矩形表示实体
数据库类型：层次、网状和关系
16.冯诺依曼体系：输入、储存、运算、控制、输出
17.(
18.划分计算机发展的四阶段依据：采用的基本元器件
19.字节：1GB=210MB=220KB=230b（字节）即十亿个字节；一个字节由8位二进制数字组成，是信息组织和储存的基本单位(非最小)1024=2的十次方
20.二叉树：前序遍历：先根，再左树、右树；中序遍历：先左树再根再右树；后序遍历：先左树右树再根。
排序二叉树的遍历序列为有序序列，完全二叉树则不是。
二叉树可以采用顺序储存结构和链式储存结构。
节点：设二叉树总结点为n，度为0的为n0，度为1的为n1，度为2的为n2，则n=n0+n1+n2，
n2+1=n0，所以n=2n2+1+n1
}
如果二叉树有n个节点，前序遍历或后序遍历和中序遍历序列相同，则深度为n
在具有2n个节点的完全二叉树中，有n个叶子节点
若设棵树的度为m, 树中度为0的节点数为n0，度为1的节点数为n1, ...度为m的节点数为nm,则n0=1+n2+2n3+.. (m-1)nm 本题中，该树中的叶子节点数为:1+1+2x4=10.
21.队列的顺序储存结构一般采用循环队列的形式。
22.西文字符和中文字符的编码不同，西文字符用ASCII码，字符大小空格<0-9<A-Z<a-z
汉字码包括：汉字输入码，汉字内码，汉字地址码，汉字字形码
23.
24.系统结构图，扇入数：一个结构进入的量，扇出数：一个结构发出的量，深度：层数，宽度：最大模块数层的跨度
25.<
26.病毒：寄生性，破坏性，传染性，潜伏性，隐蔽性
27.每个属性不能再分为简单项：第一范式；如电话可以拆分为家用电话和工作电话则不属于第一范式；在此基础上，满足“不存在非主属性对主属性的部分依赖”(ab得出c，a也能得出c，b也能得出c)为第二范式，满足“不存在非主属性对主属性的传递依赖”(a→b→c不可逆)为第三范式
发布评论