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

软件研发类岗位招聘试题 （答题时间不限，但作为考察指标） 答题前请仔细阅读： 请按照试卷要求选答试题，多选无效。答案写在白纸上，注明题号。试卷请勿带出考场。由监考人员记录答题时间。 设置变量v的第i位的代码可以写成： v |= (1 i); 分别写出清除和测试变量v的第i位的代码。 简要说明全局变量、静态全局变量和静态局部变量的异同。 通常，函数调用参数如何传递？可变参数如何传递？ 编写代码交换不带头节点的单链表pLink中的节点pNode和它的下一个节点。 看下面的代码： union { __int32 a; __int16 b[2]; } x;︳ 设x.a的值为 -32769，求x.b[0]、x.b[1]值的十进制形式（要求求解过程）。 在上题代码中，当前光标停留在最后一行的分号之后（如图所示）。现要在编辑器中将代码行“__int32 a;”和“__int16 b[2];”交换顺序，使用键盘操作，请写出最简洁的按键序列。 写出内存移动函数memmove的实现（不允许调用其它函数，不必检查输入参数）。 /* * 将地址 pSrc 开始的大小为 nSize 的内存块移动到地址 pDest 开始的位置 * 注意源内存块和目标内存块可能重叠 */ void memmove(void *pDest, const void *pSrc, size_t nSize) { } Win32是一个抢占式多任务操作系统，这意味着即使任务本身不释放CPU，系统也会在适当的时候强行剥夺该任务对CPU的占用，交给其他任务。请简要的说说这一机制是如何在计算机中实现的（不要回答任务调度策略）？ 执行下面的代码： char s[][10] = { ″Hello, , world, !″ }; char (*p)[10] = s; 请问此时s和p的值相等吗？sizeof(s)和sizeof(p)的值相等吗？*s和*p的值相等吗？sizeof(*s)和sizeof(*p)的值相等吗？为什么？ 完成下面的二叉树广度优先有哪些信誉好的足球投注网站代码（可以写辅助函数）： /* 二叉树节点数据类型定义 */ typedef struct tagNode { struct tagNode* pChild[2]; ... } TNODE, *PNODE; /* 对每个节点请调用此函数处理 */ void ProcNode(PNODE pNode); /* 访问以pRoot为根的二叉树 */ void VisitTree(PNODE pRoot) { } 已知三个线性链表中的结点均依元素值自小至大非递减排列（可能存在两个以上值相同的结点），编写算法对其中一表进行如下操作：使操作后的链表中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定线性时间复杂度。 现要实现一个非完全集合（允许重复元素），集合中的元素都带一个值，在该集合上有两个操作：假如取出并删除值最大的元素。集合中需要维护的元素数目n很大（但可以假设n具有上限N）。设计一个数据结构来表示该集合，并保证集合上的两个操作的时间复杂度均低于O(n)。 设有两个工作线程，线程A的输出是线程B的输入，设计一个循环队列，管理若干个固定大小的缓冲区，用于同步线程A和B。线程A不断的从队列中申请缓冲区，并写入它的输出；线程B不断的从队列中提取缓冲区，并读出数据作为它的输入。要求缓冲区被充分利用。写出算法描述或伪代码（要求使用信号量、互斥体或同步事件等，两个线程分开写）。 设计算法求解表达式的值，表达式由字符串给出，包含十进制非负整数和小数、四则运算符号（+、-、*、/）、括号（允许嵌套）。写出算法描述和代码框架。 中文在计算机中有多种内码方案，例如GBK、Big5、Unicode等，同一个字在不同的内码方案中对应的码字是不同的，不同的内码方案使用的码字范围也不完全相同。设计一种最简单的内码识别的算法，用来判断一段文本使用的是哪种内码（只需描述算法思想即可）。倘若现在有每种内码编码的中文词典，简述如何利用词典信息进一步提高内码识别的准确率。 使用定点整数进行卷积运算的代码如下： long X[n], Y[n]; ... long Z = 0; for ( int i = 0; i n; ++ i ) Z += X[i] * Y[i]; 根据信号理论可以证明Z的累加结果不会溢出long型的表示范围，但是X[i]*Y[i]可能溢出，Z在累加过程中也可能溢出。请问以上代码能计算出正确的Z吗？为什么？ 在某硬件平台上开发时，向Flash ROM烧写260411字节数据，发现最后三个字节反复尝试总是烧不进去。请问如果是你面临这一问题，你打算如何尝试解决？试分析引起这一问题的可能原因。 在某32位硬件