中科院信工所调度复试之笔试题回忆

msmvp

版主SkyOrNight说信工所第一年资料不多，确实，这里稍微回忆下，过去这么久了，记得禁绝不全了（尤其是题号）。
希望别又被删帖了。郁闷。

说明：
A，这是倒数第二批复试的部分笔试题。
B，时间为1个小时，任意找一个位子做山西论坛交给谁人帅哥就可以了。
C，听说笔试没面试紧张。听说而已。


1，ping www.abc.com的过程没有效到的协议是？
A DNS   B IP C TCP  D ICMP  

2，记不得了，是编译原理题

3，数据库中的数据一样平常使用什么数据结构建立索引？
选项有队列，树，图之类。

4，64bit系统上，char a[10]; char *b=malloc(10);则sizeof(a)和sizeof(b)各便是多少？

5，一个使命，40%的工作量（时间）花在了某块上，现在对这块用4核处置惩罚，则系统加快比为？
选项有1  2   1.67  1.43  

6，数据链路层发送数据帧，使用回退N帧，已经发送0-6，现在收到0 2 4 5，那么需要重传的帧数为？

7，C语言中，局部变量，全局变量，静态变量各存储在那里？


综合题：
1，给定一个已经升序排序山西论坛的数组a，巨细为n，统计X在此中出现的次数，说明算法思绪，给出实现，说明最坏复杂度

int count(int a[],int n,int X);


2，是一道概率题，2n个人，分成两组，甲乙在同一组的概率，P1，和甲乙两人不在同一组的概率，P2，哪个大？给出分析过程。
来源于:网络
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

只看该作者

感谢分享经验，感谢对王道的支持和信任::127::

SkyOrNight

回复 3# SkyOrNight


    楼猪很支持和信任王道的::112::


ps信工所，果断gogogo～！

只看该作者

::127:: ::118::

风华漫舞

回复 1# msmvp


   楼主，你好！请问你是否知道今年信工所的调剂分数线是多少？请问如果我进入了复试要准备哪些专业知识？

只看该作者

什么时候挖出来了？不是被bzchenpan删除了吗？

89062598@qq.com

最后一题   分组是均分么  还是随意分啊？