umbrellalalalala的博客

线性表1，单链表中引入头结点的优点：（1）开始结点的位置被存入了头结点的指针域中，所以链表第一个位置的操作和其他位置的操作一样；（2）无论链表是否为空，头指针都是指向头结点的非空指针，所以空表和非空表的处理也统一了。正确的说法是：增加头结点是为了方便运算的实现。2，判断循环单链表是否为空的方法是头结点的next指针是否指向头结点本身；循环双链表为空的时候则是头结点的prior和next指...

操作系统的特点、发展和分类1，操作系统四个特征：并发、共享、虚拟、异步，前两个是最基本。2，异步性：由于资源有限，进程的执行不是一贯到底，而是走走停停，以不可预知的速度向前推进。可能导致与时间有关的错误。3，命令接口有联机命令接口（交互式命令接口）和脱机命令接口（批处理命令接口）两种。联机命令接口：用户每输入一条指令，控制权就转入OS的命令解释程序。4，程序接口由系统调用命令（又叫系统调...

考研结束整理并发布出来，这是以方便我自己复习为目的写的，故仅供参考。