一些问题

1、强连通图：

          有n个顶点的强连通图最多有n（n-1）条边，最少有n条边。

2、虚拟内存：

          虚拟内存是计算机系统内存管理的一种技术，电脑中所运行的程序均需经由内存执行，若执行的程序占用内存很大或很多，则会导致内存消耗殆尽。允许将一个作业分多次调入内存，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。

3、完全二叉树：

          （1）一个具有n个节点的完全二叉树,其叶子节点的个数n0为: n/2 向上取整，或者(n+1)/2 向下取整

          （2）求完全二叉树叶子节点个数（设一棵完全二叉树共有699个结点.）

                   首先需要求出这棵树的深度.也就是说这棵树有多少层.，完全二叉树有一个性质： 具有n个结点的完全二叉树的深度 为log2n(2是下标)+1，10层满二叉树的总结点数为1023,最后一层的结点数应该是2的9次方为512,所以肯定699个结点肯定不是满二叉树.叶子节点出现在最后两层上.最后一层叶子结点个数为：699-（1023-512）=188，倒数第二层的叶子节点数为： （512-188)/2=162叶子总数应该是：188+162 = 250

4、c语言的位操作：

           https://www.cnblogs.com/nibuyaoni/p/5547795.html

6、Linux文件权限：

          第1位：表示linux的文件类型：

                    “-” 代表普通文件，

                    “d” 代表目录“l”代表连接文件

                    “b”代表块设备文件，及一些存储文件，如硬盘，软盘等，

                    “c”代表字符设备文件，即一些串行端口的接口文件，如键盘，鼠标等

                   “s”代表套接字（sockets 数据接口文件），这种类型的文件通常被用在网络上的数据连接，我们可以启动一个程序来  监听客户端的请求，而客户端就可以通过数据接口文件来进行数据通信。

                    “p”代表管道（FIFO，pipe）

     剩余的9位分为3组

                      第1组（第2-4位）：文件拥有者的权限

                      第2组（第5-7位）：文件所属组的权限

                      第3组（第8-10位）：其他用户

                                  r（读read权限），二进制是100，十进制是4

                                  w（写write权限），二进制是010，十进制是2

                                  x（执行excute权限），二进制是001，十进制是1

7、/proc虚拟文件系统

        为了使内核与文件系统的管理和维护能够使用完全相同的方法，UNIX系统引入了一个虚拟文件系统/proc，这样用户就可以使用在进行文件操作时已经熟悉的命令和方法来进行内核信息的查询和配置了。并不存在于硬盘上，而是一个存放在内存中的虚拟目录，可以借助修改这个目录中的文件来及时变更内核的参数。

       目录中包含了存放目前系统内核信息的文件，通过这些文件就可以列出目前内核的状态。Linux系统继续沿用了这一技术，虚拟文件系统的特点总结如下：

     （1）可以使用/proc来获取内核的配置信息或对内核进行配置。

     （2） /proc是一个虚拟文件系统，所有的文件只存储在内存中，这样访问/proc文件系统的速度会相当快。

     （3）由于只存储在内存中，系统重启后所有更改过的内容自动消失，又回到初始设置。

     （4）利用/proc可以显示进程的信息、内存资源、硬件设备、内核所占用的内存等。

     （5）在/proc中有一些子目录，如/proc/PID/子目录中包含了所有进程（运行的程序）的信息（其中PID是以数字表示的进程号），/proc/scsi/子目录中包含了所有scsi设备的信息，/proc/sys/子目录中包含了内核参数等。

     （6）可以利用/proc/sys/子目录下的文件来修改网络设置、内存设置或内核的一些参数。

     （7）所有对/proc的修改立即生效。