手机用户可保存上方二维码到手机中，在微信扫一扫中右上角选择“从相册选取二维码”即可。

真题预览：

某事业单位信息中心软件研发类岗位招聘试题

（答题时间不限，但作为考察指标）

答题前请仔细阅读：

请按照试卷要求选答试题，多选无效。答案写在白纸上，注明题号。试卷请勿带出考场。由监考人员记录答题时间。

1.    设置变量v的第i位的代码可以写成：

v |= (1 << i);

分别写出清除和测试变量v的第i位的代码。

2.    简要说明全局变量、静态全局变量和静态局部变量的异同。

3.    通常，函数调用参数如何传递？可变参数如何传递？

4.    编写代码交换不带头节点的单链表pLink中的节点pNode和它的下一个节点。

5.    看下面的代码：

 

union {

       __int32 a;

       __int16 b[2];

} x;︳    

设x.a的值为 -32769，求x.b[0]、x.b[1]值的十进制形式（要求求解过程）。

6.    在上题代码中，当前光标停留在最后一行的分号之后（如图所示）。现要在编辑器中将代码行“__int32 a;”和“__int16 b[2];”交换顺序，使用键盘操作，请写出最简洁的按键序列。

7.    写出内存移动函数memmove的实现（不允许调用其它函数，不必检查输入参数）。

 

/*

* 将地址 pSrc 开始的大小为 nSize 的内存块移动到地址 pDest 开始的位置

* 注意源内存块和目标内存块可能重叠

*/

void memmove(void *pDest, const void *pSrc, size_t nSize)

{

      

}    

8.    Win32是一个抢占式多任务操作系统，这意味着即使任务本身不释放CPU，系统也会在适当的时候强行剥夺该任务对CPU的占用，交给其他任务。请简要的说说这一机制是如何在计算机中实现的（不要回答任务调度策略）？

9.    执行下面的代码：

 

char s[][10] = { ″Hello", " ", "world", "!″ };

char (*p)[10] = s;  

请问此时s和p的值相等吗？sizeof(s)和sizeof(p)的值相等吗？*s和*p的值相等吗？sizeof(*s)和sizeof(*p)的值相等吗？为什么？

10.   完成下面的二叉树广度优先搜索代码（可以写辅助函数）：

 

/* 二叉树节点数据类型定义 */

typedef struct tagNode {

       struct tagNode* pChild[2];

       ...

} TNODE, *PNODE;

 

/* 对每个节点请调用此函数处理 */

void ProcNode(PNODE pNode);

 

/* 访问以pRoot为根的二叉树 */

void VisitTree(PNODE pRoot)

{

      

}    

11.   已知三个线性链表中的结点均依元素值自小至大非递减排列（可能存在两个以上值相同的结点），编写算法对其中一表进行如下操作：使操作后的链表中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定线性时间复杂度。

12.   现要实现一个非完全集合（允许重复元素），集合中的元素都带一个值，在该集合上有两个操作：假如取出并删除值最大的元素。集合中需要维护的元素数目n很大（但可以假设n具有上限N）。设计一个数据结构来表示该集合，并保证集合上的两个操作的时间复杂度均低于O(n)。

13.

真题预览结束
真题试看结束后微信扫下方二维码即可打包下载完整带答案详解版《★某事业单位信息中心软件研发类岗位招聘试题》真题及12245套全国各地事业单位考试完整版真题