NOWCODER错题集

链接线性表是顺序存取的线性表 。

线性表的顺序存储结构和链式存储结构分别是随机存取和顺序存取。顺序存储结构的地址在内存中是连续的，所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第1个结点的指针顺序存取。

广义表第一个元素是表头head()，其余元素是表尾tail()，如果只有一个元素，那么表尾为空即（）。

如果链表数据是无序的，则单向搜索与双向搜索平均速度相同；如果链表是有序的，而要搜索的数据距离最小值（最大值）较近，这种情况下双向搜索平均速度更快。因此双向搜索更稳定，方差更小。

中央处理单元通常包含控制器、运算器、寄存器。

Ｃ＋＋类的友元：

可以是一个函数，也可以是一个类。

定义在某类外部的函数或类，但是需要在类内部进行说明，为了与该类的成员加以区别，说明前加“friend”关键字即可。

友元可以访问该类中的私有成员，友元的作用在于提高程序的运行效率，但是同时破坏了类的封装性和隐藏性。

C++虚函数：

基类中被 “virtual”关键字修饰的成员函数 ，在若干个派生类中被重新定义的成员函数，实现多态性。

对友元函数的几点说明：

1）必须在类的说明中说明友元函数，说明时以关键字friend开头，后跟友元函数的函数原型，友元函数的说明可以在类的任何地方，包括private和public部分；

2）注意友元函数不是类的成员函数，所以友元函数的实现和普通函数一样，在实现时不用"::"指示属于哪个类，只有成员函数才使用"::"作用域符号；

3）友元函数不能直接访问类的成员，只能访问对象成员；

4）友元函数可以访问对象的私有成员，但普通函数不行；

5）调用友元函数时，在实际参数中需要指出要访问的对象；

6）类与类之间的友元关系不能继承；

7）一个类的成员函数也可以作为另一个类的友元，但必须先定义这个类。

因为微程序不经常修改，所以一般存放在（堆栈）中。

取值范围主要看指数部分：

float的指数部分有8bit(2^8)，由于是有符号型，所以得到对应的指数范围-128~128。

由于float的指数部分对应的指数范围为-128~128，所以取值范围为：

-2^128到2^128，约等于-3.4E38 — +3.4E38 。

精度(有效数字)主要看尾数位：

float的尾数位是23bit，对应7~8位十进制数，所以有效数字有的编译器是7位，也有的是8位。

全局/静态存储区，全局变量和静态变量被分配到同一块内存中。向量中断是由硬件形成向量地址，再由向量地址找到中断服务程序入口地址。

在确定黑盒测试策略时，优先选用的方法是等价类划分。

需要在系统内核态执行的操作是整数除零操作和read系统调用函数。

对于父类函数（ virtual 、非 virtual ），如果有同型函数：

----非virtual函数由指针类型决定调用哪个 「即 f(Base &b)  ， 指针类型为Base」；

----virtual函数由指针指向的对象决定调用哪个（运行时决定）「即 Derive obj;   ， 指针指向对象为Derive」；

模块的内聚性表现了模块内部各个子成分(代码)功能的集中程度。按模块内聚程度从低到高排序为：偶然内聚、逻辑内聚、时间内聚、通信内聚、顺序内聚及功能内聚。

Linux 文件权限一共 10 位长度，第一位表示是文件或者目录，2~4是用户权限， 5~7是组权限 ，8~10是其他用户权限。