算法小白鼠毒药c语言,EM笔试题收藏 .doc

EM笔试题收藏　.doc

EMC笔试题收藏

26道选择题，说是多选，可就没有发现一个多选。基 本上没有智力题，全是逻辑和c语言的题目。

1道编程题，判断一个单链表中是否存在环。

1个英文问答题，饥饿与死锁的异同，要求用英文回答

选择题有一个typedef的题目以前没有碰到过： usingnamespacestd;

typedefchar氺constchar; voidmain(intargc, char*argv[])

{

chars 口二〃asdf〃 ；

co nstconst cha ra=s:

*a=’ b’ ；

c out 说明 co nst constcha r 与constchar c onst 是一 样的，都是一个指向char的常指针 还有一个size o f的

unionu{

in ta[4];

charb ;

doub lec;

}； str nets ub;

};

vo idmain (inta rgc, char本a r gv[])

{

cou t在vc上结果是24，在gcc上是20 EMC的一些笔试题目

EMC的题目分三部分，第一部分是32道单项选择题， 这一点就比CISCO厚道多了，主要是智力题和读程序判断 输出的题目，以及一些计算机的基础知识，如二进制的换 算什么的。第二部分是5道I nforma tion题，问申请S oftwar eEng ineer 还是Tec hnicalSo lu tionAssoc i ate, 将来希望在什么地方工作，等等。第三部分是两道大答题， 第一题是编程题，我没做，第二题问5年职业规划是什么。 下面详细讲。

先说智力题。E MC的智力题不是特别难得那种，也不 是特别简单，牛人也不可能一眼看出答案来，除非做过，

一般人做10分钟，也肯定不会算不出来。

记得比较清楚的大概有这样几道(当然原题都是英文

的，我就自己的理解在这里拿中文写出来，可能会跟原题 有偏差，所以仅供参考，有谁知道的话帮忙补充)：

1 .有一个村庄，村庄里各户人家直到生出女孩来就不 再生小孩了，而生男孩女孩的概率各是1/2。请问这个村庄 男孩女孩的比例是多少

TOC \o "1-5" \h \z 2:3

3:2

1:1

2:l

1 :2

c这个题目迷惑性很大，可以从这个思路解答：第一胎 男女比例为1: 1，同理第2到n胎比例都为1 : 1，所以总 的比例是1: 1

有一家人，老公、老婆、儿子还有老公的妈妈，其 中有一个是律师，一个是医生

如果医生比律师年轻，则医生与律师没有血缘关系 如果医生的女的，那么医生和律师有血缘关系 如果律师是男的，医生也是男的

请问我们能确定这家人里的那一个人

老公是医生

老婆是医生

C.儿子是医生

老公的妈妈是医生

以上都不对

实验室里有100 0个一模一样的瓶子，但是其中的一 瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如 果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他 瓶子里的药水没有任何副作用。请问最少用多少只小白鼠 可以在一个星期以内查出哪瓶是毒药

TOC \o "1-5" \h \z 9

10

32

9 99

以上都不对

b每个瓶子用10位的二进制表示，白鼠编号为0 -9, 瓶子的某位为1表示给这个编号的白鼠喝这个瓶子的药

有A BC DEF六个城市，每一个城市都和其他所有城 市直接相连，问从A——B有多少种连接方式。路径不允许 在两个城市之间往返。(这题的选项可能有的数记错了)

78

84

65

4 3

以上都不对

c 1+P (1, 4) +P (2,4) +P (3, 4) +P (4, 4) =65P 为组合 然后说一下读程序题。就程序本身来说都是很简单的

程序，基本学过C语言的话，读懂语句应该没有问题的。 有好几道都是算数列的，还有几道是c har型数组，还有算 循环次数的题目。只有两道题记得比较清楚，题目都是以 程序形式给出的，我就把程序的大概意思按照我的理解写 出来，可能有错，所以仅供参考。

菲波那契数列1，1，2, 3, 5, 8, 13……的第40位除以第 39位得多少？即，N40/N39:?

a .

(后面几位记不清了)

c.

以上都不对

b. Fabon ac ci数列连续两项之余好像是黄金分割点

数列 0, 1，3, 6, 1 0, 15，21 ……从 a 0 加到alOOOO 得 多少？

5000500 049995000

50000

e .以上都不对

计算机基础知识的题目也不少，主要考点有B-tree, 冒泡排序，堆栈，dual-1 i nk和单向link,小数点后的数 十进制到二进制的转化，ox进制，按位异或，C和C++的 struct有什么区别，什么样的排序算法效率高，什么样的 排序算法节省空间，还有一些网络存储磁盘阵列的很基