NOWCODER错题集
链接线性表是顺序存取的线性表 。
线性表的顺序存储结构和链式存储结构分别是随机存取和顺序存取。顺序存储结构的地址在内存中是连续的,所以可以通过计算地址实现随机存取,而链式存储结构的存储地址不一定连续,只能通过第1个结点的指针顺序存取。
广义表第一个元素是表头head(),其余元素是表尾tail(),如果只有一个元素,那么表尾为空即()。
如果链表数据是无序的,则单向搜索与双向搜索平均速度相同;如果链表是有序的,而要搜索的数据距离最小值(最大值)较近,这种情况下双向搜索平均速度更快。因此双向搜索更稳定,方差更小。
中央处理单元通常包含控制器、运算器、寄存器。
C++类的友元:
可以是一个函数,也可以是一个类。
定义在某类外部的函数或类,但是需要在类内部进行说明,为了与该类的成员加以区别,说明前加“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是其他用户权限。