二级考试记录

1.各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

2.由于头尾指针不断前移，超出向量空间。这时整个向量空间及队列是满的却产生了“上溢”现象。

3.面向对象程序设计的特点：标识唯一性，分类性，多态性，封装性，模块独立性好。主要特点为：抽象，封装，继承和多态性。

4.栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”和“后进先出”的原则组织数据的。

5.根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。

6.顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

7.支持子程序调用的数据结构是:栈。栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。

8.法的有穷性，是算法程序的运行时间是有限的，即算法必须能在执行有限个步骤之后终止。

9.根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。

10.有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。

11.线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

12.对于一个具有n个结点的完全二叉树，其深度为[log2n]+1。

13.算法的时间复杂度，是执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。（即算法中指令的条数）

14.栈顶的元素最先被删除，栈底的元素最后被删除。

15.在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。

16.在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。在循环队列动态变化过程中，当循环队列满时或循环队列空时都有front=rear。即在循环队列中，当front=rear时，不能确定是队列满还是队列空。

17.在数据结构中，树这类的数据结构只有一个根结点，但它不是线性结构。

18.Internet的四层结构包括：网络接口层、网络层、传输层和应用层。

19.第四代计算机的标志是微处理器的出现，微处理器的组成是运算器和控制器。

20.QQ属于计算机应用软件，Andriod、Linux、IOS均不属于计算机应用软件。

21.计算机病毒一般具有自愈性。

22.HDMI接口的应用，现在来说是非常广泛：①高清信号源：蓝光机、高清播放机、PS3、独显电脑、高端监控设备；②显示设备：液晶电视、电脑显示器（比较少见）、监控显示设备等。液晶电视带HDMI接口是目前最为常见的：一般至少一个，多的可达3-6个HDMI接口。

23.研究量子计算机的目的是为了解决计算机中的能耗问题。

24.计算机中数据存储容量是以Byte（字节）为单位，每个字节由8位二进制数组成，即8bit（比特，也称“位”）。按照计算机的二进制方式，1Byte=8bit；1KB=1024Byte；1MB=1024KB；1GB=1024MB；1TB=1024GB。

25.现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为数据总线，地址总线，控制总线。

26.在拼音输入法中，输入拼音“zhengchang”，其编码属于外码。

    字形码，点阵代码的一种。为了将汉字在显示器或打印机上输出，把汉字按图形符号设计成点阵图，就得到了相应的点阵代码（字形码）；地址码是产品出厂时已经设定的号码，用以区别不同的设备，就如同机器的身份号，地址码一般为7位数；“外码”在数据库中是相对主码而言的，即外键（用于建立和加强两个表数据之间的链接的一列或多列）；内码是指计算机汉字系统中使用的二进制字符编码，是沟通输入、输出与系统平台之间的交换码，通过内码可以达到通用和高效率传输文本的目的，如ASCII。