CVTE嵌入式笔试题目解析：涵盖操作系统与网络知识

"这份资料是广东工业大学实验室同学整理的2022年CVTE嵌入式笔试题，包含了27道题目，最后两题为编程题。内容涵盖计算机科学的基础知识，如数据结构、操作系统、计算机网络和编程语言等方面。" 1. 强连通图的边数: 强连通图指的是图中任意两个顶点之间都存在路径。对于N个顶点的强连通图，至少需要N条边，当每个顶点都可以通过一条边到达其他所有顶点时，边数是最少的。 2. 虚拟内存: 虚拟内存是计算机系统中的一种内存管理技术，它为应用程序提供一个连续的内存空间，即使实际内存是分散的。部分内存可能会存储在磁盘上，当需要时进行交换。 3. 中断性质: 中断是计算机硬件和操作系统之间的通信方式，中断具有实时性，通常不允许延迟处理，因为它们可能涉及到处理紧急事件或硬件故障。 4. 完全二叉树的叶子节点数: 在一棵完全二叉树中，如果总共有x个节点，叶子节点的数量可以通过公式 x/2 向下取整来计算。 5. C语言位操作: C语言支持对单个二进制位进行操作，如位移、按位与(&)、按位或(|)、按位异或(^)以及按位非(~)等，这些操作在处理二进制数据和节省内存时非常有用。 6. Linux文件权限: Linux文件权限由8个字符表示，分为三组，每组三个字符，分别对应所有者、组和其他用户的读、写和执行权限。符号r、w、x表示相应的权限，-表示无该权限。s和t是特殊权限，s用于设置UID/GID（SETUID/SETGID），t是粘滞位，常用于目录，防止用户删除他人文件。 7. Proc文件系统: Proc文件系统是Linux内核的一个虚拟文件系统，它提供了一个接口，使用户和程序能够访问内核运行时状态和系统信息，如进程信息、内存状态和网络配置等。 8. 进程与线程: 进程是资源分配的基本单位，具有独立的内存空间，而线程是调度和执行的基本单位，共享同一进程的资源。线程间的切换比进程更高效，因为它们不需要切换上下文。 9. ICMP报文类型: ICMP（Internet Control Message Protocol）报文包括多种类型，如终点不可达、源站抑制、时间超过、参数问题和改变路由等，主要用于网络诊断和错误报告。 10. 排序算法的空间复杂度: 空间复杂度是指算法在运行过程中临时占用存储空间大小的量度。不同的排序算法有不同的空间复杂度，例如冒泡排序、插入排序在最坏情况下空间复杂度为O(1)，而归并排序的空间复杂度为O(n)，其中n是待排序元素的数量。在给出的排序算法中，如果没有具体列出算法类型，无法确定哪种算法的空间复杂度最大。