嵌入式软件研发笔试题.doc

软件研发类岗位招聘试题（答题时间不限，但作为考察指标）答题前请仔细阅读：请按照试卷要求选答试题，多选无效。答案写在白纸上，注明题号。试卷请勿带出考场。由监考人员记录答题时间。1. 设置变量v的第i位的代码可以写成：v |= (1 i);分别写出清除和测试变量v的第i位的代码。2. 简要说明全局变量、静态全局变量和静态局部变量的异同。3. 通常，函数调用参数如何传递？可变参数如何传递？4. 编写代码交换不带头节点的单链表pLink中的节点pNode和它的下一个节点。5. 看下面的代码：union _int32 a;_int16 b2; x;设x.a的值为 -32769，求x.b0、x.b1值的十进制形式（要求求解过程）。6. 在上题代码中，当前光标停留在最后一行的分号之后（如图所示）。现要在编辑器中将代码行“_int32 a;”和“_int16 b2;”交换顺序，使用键盘操作，请写出最简洁的按键序列。7. 写出内存移动函数memmove的实现（不允许调用其它函数，不必检查输入参数）。/* 将地址 pSrc 开始的大小为 nSize 的内存块移动到地址 pDest 开始的位置* 注意源内存块和目标内存块可能重叠*/void memmove(void *pDest, const void *pSrc, size_t nSize)8. Win32是一个抢占式多任务操作系统，这意味着即使任务本身不释放CPU，系统也会在适当的时候强行剥夺该任务对CPU的占用，交给其他任务。请简要的说说这一机制是如何在计算机中实现的（不要回答任务调度策略）？9. 执行下面的代码：char s10 = Hello, , world, ! ;char (*p)10 = s;请问此时s和p的值相等吗？sizeof(s)和sizeof(p)的值相等吗？*s和*p的值相等吗？sizeof(*s)和sizeof(*p)的值相等吗？为什么？10. 完成下面的二叉树广度优先搜索代码（可以写辅助函数）：/* 二叉树节点数据类型定义 */typedef struct tagNode struct tagNode* pChild2;. TNODE, *PNODE;/* 对每个节点请调用此函数处理 */void ProcNode(PNODE pNode);/* 访问以pRoot为根的二叉树 */void VisitTree(PNODE pRoot)11. 已知三个线性链表中的结点均依元素值自小至大非递减排列（可能存在两个以上值相同的结点），编写算法对其中一表进行如下操作：使操作后的链表中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定线性时间复杂度。12. 现要实现一个非完全集合（允许重复元素），集合中的元素都带一个值，在该集合上有两个操作：假如取出并删除值最大的元素。集合中需要维护的元素数目n很大（但可以假设n具有上限N）。设计一个数据结构来表示该集合，并保证集合上的两个操作的时间复杂度均低于O(n)。13. 设有两个工作线程，线程A的输出是线程B的输入，设计一个循环队列，管理若干个固定大小的缓冲区，用于同步线程A和B。线程A不断的从队列中申请缓冲区，并写入它的输出；线程B不断的从队列中提取缓冲区，并读出数据作为它的输入。要求缓冲区被充分利用。写出算法描述或伪代码（要求使用信号量、互斥体或同步事件等，两个线程分开写）。14. 设计算法求解表达式的值，表达式由字符串给出，包含十进制非负整数和小数、四则运算符号（+、-、*、/）、括号（允许嵌套）。写出算法描述和代码框架。15. 中文在计算机中有多种内码方案，例如GBK、Big5、Unicode等，同一个字在不同的内码方案中对应的码字是不同的，不同的内码方案使用的码字范围也不完全相同。设计一种最简单的内码识别的算法，用来判断一段文本使用的是哪种内码（只需描述算法思想即可）。倘若现在有每种内码编码的中文词典，简述如何利用词典信息进一步提高内码识别的准确率。16. 使用定点整数进行卷积运算的代码如下：long Xn, Yn;.long Z = 0;for ( int i = 0; i operand2 (算术右移)MOVRd, Rn, LSL #n; Rd = Rn operand2 (逻辑右移)ADDRd, Rn, operand2; Rd = Rn + operand2SUBRd, Rn, operand2; Rd = Rn - operand2ANDRd, Rn, operand2; Rd = Rn & operand2ORRRd, Rn, operand2; Rd = Rn | operand2EORRd, Rn, operand2; Rd = Rn operand219. 下面的一小段代码从文件中读取了一个字节的数据，并从一个码本中查询对应的值。1extern const void (*FuncTab)(void);2FILE* fp;3unsigned int iFunc;.58iFunc = 0;59fread(&iFunc, 1, 1, fp);60FuncTabiFunc();.代码第58行对变量iFunc赋初