嵌入式软件研发笔试题

《嵌入式软件研发笔试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、软件研发类岗位招聘试题（答题时间不限，但作为考察指标）答题前请仔细阅读：请按照试卷要求选答试题，多选无效。答案写在白纸上，注明题号。试卷请勿带出考场。由监考人员记录答题时间。1.设置变量v的第i位的代码可以写成：v

2、=(1<

3、x.a的值为-32769，求x.b[0]、x.b[1]值的十进制形式（要求求解过程）。6.在上题代码中，当前光标停留在最后一行的分号之后（如图所示）。现要在编辑器中将代码行“__int32a;”和“__int16b[2];”交换顺序，使用键盘操作，请写出最简洁的按键序列。7.写出内存移动函数memmove的实现（不允许调用其它函数，不必检查输入参数）。/**将地址pSrc开始的大小为nSize的内存块移动到地址pDest开始的位置*注意源内存块和目标内存块可能重叠*/voidmemmove(void*pDest,constvoid*p

4、Src,size_tnSize){}8.Win32是一个抢占式多任务操作系统，这意味着即使任务本身不释放CPU，系统也会在适当的时候强行剥夺该任务对CPU的占用，交给其他任务。请简要的说说这一机制是如何在计算机中实现的（不要回答任务调度策略）？9.执行下面的代码：chars[][10]={″Hello","","world","!″};char(*p)[10]=s;请问此时s和p的值相等吗？sizeof(s)和sizeof(p)的值相等吗？*s和*p的值相等吗？sizeof(*s)和sizeof(*p)的值相等吗？为什么？第3页共3页

5、1.完成下面的二叉树广度优先搜索代码（可以写辅助函数）：/*二叉树节点数据类型定义*/typedefstructtagNode{structtagNode*pChild[2];...}TNODE,*PNODE;/*对每个节点请调用此函数处理*/voidProcNode(PNODEpNode);/*访问以pRoot为根的二叉树*/voidVisitTree(PNODEpRoot){}2.已知三个线性链表中的结点均依元素值自小至大非递减排列（可能存在两个以上值相同的结点），编写算法对其中一表进行如下操作：使操作后的链表中仅留下三个表中均包

6、含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定线性时间复杂度。3.现要实现一个非完全集合（允许重复元素），集合中的元素都带一个值，在该集合上有两个操作：假如取出并删除值最大的元素。集合中需要维护的元素数目n很大（但可以假设n具有上限N）。设计一个数据结构来表示该集合，并保证集合上的两个操作的时间复杂度均低于O(n)。4.设有两个工作线程，线程A的输出是线程B的输入，设计一个循环队列，管理若干个固定大小的缓冲区，用于同步线程A和B。线程A不断的从队列中申请缓冲区，并写入它的输出；线程B不断的从队列中提取缓冲区，并读出数

7、据作为它的输入。要求缓冲区被充分利用。写出算法描述或伪代码（要求使用信号量、互斥体或同步事件等，两个线程分开写）。5.设计算法求解表达式的值，表达式由字符串给出，包含十进制非负整数和小数、四则运算符号（+、-、*、/）、括号（允许嵌套）。写出算法描述和代码框架。6.中文在计算机中有多种内码方案，例如GBK、Big5、Unicode等，同一个字在不同的内码方案中对应的码字是不同的，不同的内码方案使用的码字范围也不完全相同。设计一种最简单的内码识别的算法，用来判断一段文本使用的是哪种内码（只需描述算法思想即可）。倘若现在有每种内码编码的中

8、文词典，简述如何利用词典信息进一步提高内码识别的准确率。7.使用定点整数进行卷积运算的代码如下：longX[n],Y[n];...longZ=0;for(inti=0;i

9、析引起这一问题的可能原因。2.在某32位硬件平台上，用32位通用寄存器R0、R1、R2、R3、R4实现一个有符号64位数右移24位的操作。初始64位数据放在R1、R2，其中高32位在R1；结果请放在R3、R4，高位在R3