基础知识练习刷题：操作系统；计算机网络；数据结构

牛客网基础知识练习刷题：

1. 在下面关于并发性的叙述中正确的是：并发性是指若干事件在同一时间间隔发生

2. ICMP 的功能包括： 差错报告，测试目的站是否可达，消息询问

3. vi编辑器中，删除一行的命令是：dd

4. 适用于折半查找的表的存储方式及元素排列要求为：顺序方式存储，元素有序

5. 有 8 个结点的无向连通图最少有（）条边 ： 7

6. 具有 n 个顶点的有向简单图最多有【 】条边：n ( n + 1 )

7. 当进程因时间片用完而让出处理机时，该进程应转变为( )状态：就绪

8. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是 ：11

9. 两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的：同步

10. 操作系统中可以使用LRU(least recently used)内存淘汰旧数据的策略，如果内存需要加载新数据但空间又不足，则会按照最近访问时间进行排序，并将最老的数据淘汰，假设现在内存空间大小为5，原本内存中没有数据，对内存中数据的访问顺序如下： 1,2,5,3,4,6,1,4,3,6,7,8,3,9： 缺页次数：10

11. 一般情况下，当对关系R和S进行等值连续时，要求R和