考试时间90分钟（实际上完全用不了这么久）
一共27题，最后两题是编程题，都是要求写一个函数，函数都会给出原型；
不定项选择题：
1. N个顶点的强连通图，至少有多少条边？
2. 虚拟内存的概念；
3. 中断的性质：执行时间，能否延时等；
4. 完全二叉树一共有x个结点，求其中叶子节点个数；
5. C语言的位操作；
6. Linux文件权限8个符号代表的含义；
7. Proc文件系统；
8. 线程，进程；资源分配和调度的基本单位；
9. ICMP报文都包括哪些；
10. 下列排序算法中，空间复杂度最大的是哪个；
11. this指针的性质；
12. 函数调用的内存分配；栈空间；静态局部变量性质；
13. 无线和有线的OSI模型；
14. Linux语法命令，grep -i 的效果；
还有一些忘记了；
编程题：
1. 给出了一个“频道”结构体，单链表形式，结构体内有{频道id，频道名称，指向下一频道的指针}；写一条函数，实现：把一条链表中的某些结点删除，需要删除的结点在另一条链表中；
2. 在嵌入式开发中，有时无法用串口打印调试信息，这时就需要通过IO发出不同时长的高低电平输出到示波器，从而读取调试数据。现有一块时钟周期和指令周期均为32KHz的MCU，写一条函数，实现：需打印的位为‘1’时，发出1ms高电平；为‘0’时，发出1ms低电平。给出了开/关中断的接口函数，给出了GPIO置/复位的接口函数。并且问：如果打印的数据量很大，有可能会出现什么问题？