CVTE嵌入式工程师笔试题目

考试时间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置/复位的接口函数。并且问：如果打印的数据量很大，有可能会出现什么问题？