EMC笔试--复旦大学--2006-11

出自求职百科

　　反正也是去玩玩，结果13：55进去，发现已经发卷子了。
　　赶紧找到座位，慌忙要了卷子和草稿纸，然后发现，周围一个人都不认识，而且都长得
　　很成熟，怀疑自己进错屋了。一看卷子，EMC，没错。
　　题目不难，40分钟就做完了，然后陆续有人开始走了。
　　下面写一下题目，攒攒RP

　　全部用英文，试卷纸，答卷纸；解答也要求用英文。
　　一共4大题：
　　一、单选（选对1分，选错倒扣0.25，不选0分），一共26题，每题5个选项
　　1，问能用8位二进制数的最小的10进制数
　　2，10101010101写成10进制和16进制分别是多少
　　3，数列题，16进制，0x64,0x190,0x384,0x640,0x9C4
　　4，数列题，16进制，0x1,0x8,0x1B,0x40,0x7D
　　5，因式分解，9x^2-49
　　6，7 概率题，说3个人，每人一个口袋，里面4个球，1red，3blue
　　然后就是拿球的概率，超简单，都是乘法定律。
　　8，问int **a[10]; 的意思
　　9，问int *(*a)[10];
　　10, int (*a[10])();
　　11－13 问的是replace算法，给出了5个进程，和他们的loaded，last accessed的时间
问下列算法，会替换哪个进程
　　11， NRU
　　12， FIFO
　　13， LRU
　　14，6个driver，n个process，每个process需要2个driver，问which n, deadlock
free in the best case
　　选项记不清了，好像n＝3，n<=3, n<6, n = 6，none of above
　　15 64^(2/3)
　　16 问N个noodles，每次找两个ends，连起来，直到no ends，问expacted number of
loops
　　17 一段C程序，主要考察const char*, const
　　18 一大段话，选True or False，进程调度，有关priority inversion
　　19 common solution to avoid priority inversion
　　20 很简单的C程序，问result
　　21 还是C程序，主要问sizeof()
　　22 C程序，问常量定义和函数调用中的print("%d",__LINE__);
　　23，24 C程序，考察 N1 >>= 1 和 N2  = (n1 & 1)
　　25, 26 也是很简单的C程序，选择题
　　二、information question,两道选择，EMC的R&D center at Beijing and Shanghai，
　　1，你首选工作地点：（ft，－Shanghai）
　　2，second choice（ft again，－Beijing）
　　三、Bonus question，下个C/C  的函数
　　从单链表中找到一个cycle
　　四、简答，in English
　　starvtion 和 deadlock 的异同