1、1一个粗细均匀的长直管子，两端开口，里面有 4 个白球和 4 个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是 wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。答：把管对上2一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬 3 尺，但是白天睡觉的时候会往下滑 2 尺，井深 10 尺，问蜗牛几天可以爬出来？答：8 天 3在一个平面上画 1999 条直线最多能将这一平面划分成多少个部分？ 答：平面上只要多出现一条直线，就能至少多把平面分出一部分，而若此直线与其他直线有 n 个交点，就再能把平面多分出 n 个部分，因此若想
2、把平面划分的部分最多，新添入的直线必须与前 k 条直线交 k 个点，即第二条直线要与第一条直线交 1 个点，第三条要与前两条交 2 个点，第 1999 条与前 1998 条交 1998 个点，这样，第二条直线多划分出1+1=2 个部分，第三条直线多划分出 1+2=3 个部分，第 1999 条直线多划分出 1+1998=1999 个部分。而第一条直线把平面划分出 2 个部分，因此 1999 条直线能划分平面的块数为： 2+2+3+4+5+1998+1999 =1+(1+2+3+4+5+1998+1999) =1+(1+1999)*1999/2 =19990014在太平洋的一个小岛上生活着土人，他
3、们不愿意被外人打扰，一天，一个探险家到了岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？ 答：我就是来被你们五马分尸的。5怎样种四棵树使得任意两棵树的距离相等。答：只需要找一个锥形平台，下面栽种三棵树，成正三边形，平台上为第四棵，让第四棵树到其它三棵的距离相等即可。627 个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？ 答：18 瓶。这种规则可以换一种说法：你买 2 瓶商店可以送你一瓶水（瓶子属于商店的）或者说
4、你买 2 瓶可以喝 3 瓶水（这 3 个瓶子都还给商店）7有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上 8 点，有一个聪明的小和尚去山下化缘，周二早上 8 点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的 8 点 30 和星期二的 8 点 30 他都到了山路靠山脚的 3/4 的地方，问这是为什么？ 答：因为,速度是任意的8有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段 15 分钟的时间？答：第一根香先点一头 第二根两头同时点，当第二根烧完了,我们可以确定
5、 30 分钟.此时开始计时,同时将另一头也点着，当这根烧完时,这段时间就是 15 分钟1烧一根不均匀的绳子，从头烧到尾总共需要 1 个小时，问如何用烧绳子的方法来确定半小时的时间呢？ 210 个海盗抢到了 100 颗宝石，每一颗都一样大小且价值连城。他们决定这么分： （1）抽签决定自己的号码（110） ； （2）首先，由 1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼； （3）如果 1 号死后，再由 2 号提出分配方案，然后剩下的 4 个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼； （4）依此
6、类推 条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。 问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？ 3为什么下水道的盖子是圆的？ 4中国有多少辆汽车？ 5你让工人为你工作 7 天，回报是一根金条，这根金条平分成相连的 7 段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？ 6有一辆火车以每小时 15 公里的速度离开北京直奔广州，同时另一辆火车以每小时 20 公里的速度从广州开往北京。如果有一只鸟，以 30 公里每小时的速度和两辆火车同时启动从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地
7、飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？ 7你有两个罐子以及 50 个红色弹球和 50 个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？ 8想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢？ 9如果你有无穷多的水，一个 3 公升的提捅，一个 5 公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出 4 公升的水？ 10你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻？ 11连续整数之和为 1000 的共有几组
8、？ 12从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。问至少要多少架次，才能满足有一架绕地球一周。 参考答案： 1两边一起烧。 296，0，1，0，1，0，1，0，1，0。 3因为口是圆的。 4很多。 5分 1，2，4。 66/7 北京到广州的距离。 7100%。 8平面镜成像原理（或者是“眼睛是左右长的” ） 。 93 先装满，倒在 5 里，再把 3 装满，倒进 5 里。把 5 里的水倒掉，把 3 里剩下的水倒进 5 里，再把 3 装满，倒进 5 里，ok！ 10一次。 11首先 1000 为一个解。连续数的平均值设为 x，1
9、000 必须是 x 的整数倍。假如连续数的个数为偶数个，x 就不是整数了。x 的 2倍只能是 5，25，125 才行。因为平均值为 12.5,要连续 80 个达不到。125/2=62.5 是可以的。即 62，63，61，64，等等。连续数的个数为奇数时，平均值为整数。1000 为平均值的奇数倍。1000=222555；x 可以为 2，4，8，40，200 排除后剩下 40 和 200 是可以的。所以答案为平均值为 62.5，40，200，1000 的 4 组整数。 12答案是 5 架次。一般的解法可以分为如下两个部分： （1）直线飞行 一架飞机载满油飞行距离为 1，n 架飞机最远能飞多远？在不
10、是兜圈没有迎头接应的情况，这问题就是 n 架飞机能飞多远？存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为 n 架飞机带的油是一定的，如重复，则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在 3 倍于从出发到加油的路程上，有三架飞机第三架带的油耗在 5 倍于从出发到其加油的路程上，所以 n 架飞机最远能飞行的距离为s=1+1/3+1/（2
11、n+1）这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行 1/（2n+1）时间内同时给 n-1 个飞机加油。 （2）可以迎头接应加油 一架飞机载满油飞行距离为 1/2，最少几架飞机能飞行距离 1？也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由 1/2 处对称两边 1/4 肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持， （1/3+1/5）/21/4（左边除以 2 是一架飞机飞行距离为 1/2） ，但是有一点点剩余，所以想像为一个滑轮（中间一个飞机是个绳子，两边两架飞机是个棒）的话，可以滑动一点
12、距离，就说加油地点可以在一定距离内变动（很容易算出来每架飞机的加油地点和加油数量，等等） 数学篇 11000！有几位数，为什么？ 3编一个程序求质数的和，例如 F（7）=1+3+5+7+11+13 +17=57。 逻辑推理题 1此题源于 1981 年柏林的德国逻辑思考学院，98%的测验者无法解答此题。有五间房屋排成一列；A 所有房屋的外表颜色都不一样；B 所有的屋主来自不同的国家；C 所有的屋主都养不同的宠物；D 喝不同的饮料；E 抽不同的香烟。 （1）英国人住在红色房屋里；（2）瑞典人养了一只狗；（3）丹麦人喝茶；（4）绿色的房子在白色的房子的左边；（5）绿色房屋的屋主喝咖啡；（6）吸 Pa
13、ll Mall 香烟的屋主养鸟；（7）黄色屋主吸 Dunhill 香烟；（8）位于最中间的屋主喝牛奶；（9）挪威人住在第一间房屋里；（10）吸 Blend 香烟的人住在养猫人家的隔壁；（11）养马的屋主在吸 Dunhill 香烟的人家的隔壁；（12）吸 Blue Master 香烟的屋主喝啤酒；（13）德国人吸 Prince 香烟；（14）挪威人住在蓝色房子隔壁；（15）只喝开水的人住在吸 Blend 香烟的人的隔壁问：谁养鱼？提示：首先确定房子颜色：红、黄、绿、白、蓝 Color12345 国籍：英、瑞、丹、挪、德=Nationality12345 饮料：茶、咖、奶、酒、水=Drink123
14、45 烟：PM、DH、BM、PR、混=Tobacco12345 宠物：狗、鸟、马、猫、鱼=Pet12345 然后有：（9）=N1=挪威（14）=C2=蓝（4）=如 C3=绿，C4=白，则（8）和（5）矛盾，所以 C4=绿，C5=白剩下红黄只能为 C1，C3（1）=C3=红，N3=英国，C1=黄（8）=D3=牛奶（5）=D4=咖啡（7）=T1=DH（11）=P2=马那么：挪威1某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间） ，解决方案就是更换电池或给 50 元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。 2一高层领导在参观某博物馆时，向博物
15、馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回？ 3王小姐由于工作失误，将 2 万元的笔记本电脑以 1.2 万元错卖给李先生，王小姐的经理应该怎么写信给李先生将钱要回？ 1进程和线程的差别。 2Heap 与 stack 的差别。 3Windows 下的内存是如何管理的？ 4介绍.Net 和.Net 的安全性。 5客户端如何访问.Net 组件实现 Web Service？ 6C/C+编译器中虚表是如何完成的？ 7谈谈 COM 的线程模型。然后讨论进程内/外组件的差别。 8谈谈 IA32 下的分页机制。 9给两个变量
16、，如何找出一个带环单链表中是什么地方出现环的？ 10在 IA32 中一共有多少种办法从用户态跳到内核态？ 11如果只想让程序有一个实例运行，不能运行两个。像 winamp 一样，只能开一个窗口，怎样实现？ 12如何截取键盘的响应，让所有的a变成b？ 13Apartment 在 COM 中有什么用？为什么要引入？ 14存储过程是什么？有什么用？有什么优点？ 15Template 有什么特点？什么时候用？ 16谈谈 Windows DNA 结构的特点和优点。 微创笔试题目 1上海的苏州河由于遭受多年的工业污染，一直是条臭水沟。上海市政府下了很大决心清理苏州河，你觉得需要几年能让河水变清？你的依据是
17、什么？ 2找出字符串 A 中包含的字符可以进行的所有不同组合。例如：abccd 中，ab，ac，bc，cc，abd等都是可能的组合。 （请用 C/C+编程，不允许上机操作） 3请估算月球的体积。 4经常去的技术网站，请举例。 5对软件开发过程的理解。 6上海有多少外籍和港澳台人士？你的依据是什么？（不得引用政府和调研机构数据） 7字符串 A 是由 n 个小写英文字母（a z）构成的，定义为 char An。你能用更少的空间表示这个字符串吗？请写出从 char An到你的新的储存格式的转换函数。 （请用 C/C+编程，不允许上机操作） 8哈希表和数组的定义，区别，优缺点。 9用递归实现菲波列数列
18、。 10用 dhtml 写页面。 智力题 1每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是 7 天 7 夜，轮船匀速航行，在同一航线，轮船近距离可见。请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？2巴拿赫病故于 1945 年 8 月 31 日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？答案： 设他在世时某年年龄为 x，则 x 的平方struct bit int a:3; int b:2; int c:3;int main(int argc, char* argv) bit s; char *c = (c
19、har*) *c = 0x99; cout char *reverse(char* str) int len=0, i=0; char *pstr=str, *ptemp,*pd; while(*+pstr) len+; pstr-; /ptemp=(char*)malloc(len+1); ptemp=(char*)malloc(len+1); pd=ptemp; while(len-) *ptemp=*pstr; ptemp+; pstr-; i+; *ptemp=*pstr; ptemp+; *ptemp=0; return pd;main() char string40= “Hello
20、 World!”; char *pstr=string; printf(“%s”, pstr); printf(“%s”, reverse(pstr);8从计算机图形上截取某个物体边缘的若干个坐标，求这个物体的面积，并判断是方形还是圆形，说明原因。 1一堆鸡蛋，3 个 3 个数剩余 2 个，5 个 5 个数剩余 1 个，7 个 7 个数剩余 3 个，问这堆鸡蛋最少有多少个？并给出通解。 2列举五岳，及其所在省份。 3何为四书。 4按顺序默写 24 节气。 5默写于谦的吟石灰 。 6英语翻译约 300 字。 7作文一篇：求职有感。 考试时间一小时，第一部分是填空和选择： 1数列 6，10，18，
21、32， “？” ，问“？”是几？ 2某人出 70 买进一个 x，80 卖出，90 买回，100 卖出，这桩买卖怎么样？ 3月球绕地球一圈，至少要多少时间？ 47 个人用 7 小时挖了 7 米的沟，以同样的速度在 50 小时挖 50 米的沟要多少人？ 5鱼头长 9，鱼尾等于鱼头加半个鱼身，鱼身等于鱼头加鱼尾，问鱼全长多少？ 6一个小姐买了一块手表，回家发现手表比她家的表慢了两分钟，晚上看新闻的时候又发现她家的表比新闻里的时间慢了两分钟，则 。 A 手表和新闻里的时间一样 B 手表比新闻里的时间慢 C 手表比新闻里的时间快 7王先生看到一则招聘启事，发现两个公司除了以下条件不同外，其他条件都相同
22、A 半年年薪 50 万，每半年涨 5 万 50 55 60 65 70 75 80 85B 一年年薪 100 万，每一年涨 20 万 50 50 60 60 70 70 80 80王先生想去一家待遇比较优厚的公司，他会去哪家？ 10问哪个袋子里有金子？ A 袋子上的标签是这样写的：B 袋子上的话是对的，金子在 A 袋子。 B 袋子上的标签是这样写的：A 袋子上的话是错的，金子在 A 袋子里。 b 113 个人住酒店 30 块钱，经理找回 5 块钱，服务生从中藏了 2 块钱，找给每人 1 块钱，3（10-1）+2=29，问这是怎么回事？ 12三篇写作，均为书信形式。 （1）一片中文的祝贺信，祝贺
23、某男当了某公司 xx （2）两篇英文的，一是说有事不能应邀，派别人去；另一篇是讨债的，7 天不给钱就走人（主要考business letter 格式） 。 11什么是进程（Process）和线程（Thread）？有何区别？ 12MFC 和 SDK 有何区别？ 13IRP 是什么？有何作用？ 14Windows 2000 操作系统下用户模式和内核模式下编程有何区别？ 15驱动程序的 BUFFER 能 swap 到磁盘上去吗？为什么？ 16试编写 3 个函数实现 （1）建立一个双向链表 （2）插入一个节点 （3）删除一个节点 17简述 Hardware interrupt 和 software 中
24、断的区别，简述其应用。 18试编写一个函数，计算一个字符串中 A 的个数。 19画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如输入 6，输出 110。 20 （1）编写一个递归函数，删除一个目录。 （2）编写一个非递归函数，删除一个目录。 并比较其性能。 21附加题：简单叙述编程经历 9画状态机，接受 1，2，5 分钱的卖报机，每份报纸 5 分钱。 1人工智能与模式识别的研究已有多年，但似乎公认的观点认为它仍然非常困难。试对你所熟悉的任一方向（如指纹识别、人像识别、语音识别、字符识别、自然语言理解等）的发展状况进行描述。并设想如果你将从事该方向的研究，你打算如何着手，以建立有效
25、的识别理论和方法；或者你认为现在的理论和方法有何缺陷，有什么办法来进行改进？（500 字以内即可，不要太长） 2简述下面任一主题的主要理论框架或主要观点（500 字以内即可，不要太长） 3设想你要设计一个算法，检测给定的图像中是否有矩形结构。所要检测的矩形可能有多种形态，试提出你的算法框架。要求你的算法至少能检测出样本中的矩形，而拒绝其他的任意非矩形结构。矩形的大小、位置和方向未知，要求你的算法能确定这些参数。 1数据的逻辑存储结构（如数组，队列，树等）对于软件开发具有十分重要的影响，试对你所了解的各种存储结构从运行速度、存储效率和适用场合等方面进行简要地分析。 2数据库技术是计算机系统中一个
26、非常重要的领域，几乎所有的计算机应用中都或多或少地用到了数据库。试简要地谈谈数据库设计中应当注意哪些问题，以及如何解决？给出两种你所熟悉的 DBMS，要求一种适用于小型应用，另一种适用于大型应用，给出你做出选择的理由。 3某公司的主要业务是提供 WWW 和 E-mail 服务，出于安全考虑，该公司要求我公司提供一套网络指纹登录系统，该系统要求能够利用指纹替代 E-mail 中常用的密码，并对所提供的部分网页通过指纹认证后才能访问，请利用你所学过的知识对该系统进行分析设计，你可以指定网络的配置（包括协议） ，但必须保证邮件用户既可通过网页（http 方式）收取信件，也可通过 Outlook 收取
27、信件。请分析该系统的可行性，可行时给出系统结构和主要的存储结构，指出系统中的难点和解决方法。 （假设指纹识别的问题已经解决） 5编最优化 Bubble(int *pIntArray,int L)，要求:交换元素不能用临时变量，如果有序需要最优。6用任意一种编程语言写 n!的算法。 7Cache 的主要部分。 2用最简单的方法判断一个数是否是 2 的指数次幂。 1什么是中断？中断发生时 CPU 做什么工作？ 2CPU 在上电后，进入操作系统的 main()之前必须做什么工作？ 3简述 ISO OSI 的物理层 Layer1，链路层 Layer2，网络层 Layer3 的任务。 4有线电话和无线电
28、话有何区别？无线电话特别需要注意的是什么？ 5软件开发五个主要 step 是什么？ 6你在开发软件的时候，这 5 个 step 分别占用的时间百分比是多少？ 7makefile 文件的作用是什么？ 8UNIX 显示文件夹中，文件名的命令是什么？能使文件内容显示在屏幕的命令是什么？ 9 （选做）手机用户在从一个基站漫游到另一个基站的过程中，都会发生什么? 1DSP 和通用处理器在结构上有什么不同？请简要画出你熟悉的一种 DSP 结构图。 2说说定点 DSP 和浮点 DSP 的定义（或者说出他们的区别） 。 3说说你对循环寻址和位反序寻址的理解。 4请写出【-8，7】的二进制补码和二进制偏置码。用
29、 Q15 表示出 0.5 和-0.5。 全部用 C 语言完成： 1自己定义数据结构，写出程序：在一个单向链表中，往 I 位置插入一个节点。 2自己定义数据结构，写出程序：二叉树的前序遍历。 3不允许使用系统时间，写出一个随机数生成函数。 宝洁公司招聘题号称由高级人力资源专家设计，无论您如实或编造回答，都能反应您某一方面的能力。核心部分的题目如下： 1关于工作 （1） 你对未来的工作生活是怎样憧憬的？为何选择我公司作为求职公司？ （2）请用不超过 30 个字给出一个最能让我们录用你的理由。 （3）你认为比较理想的工作环境是怎样的？ （4）你个人的中长期的职业发展目标是怎样的？ 2关于社会 （1）
30、如果你是杨利伟，你在太空中向祖国人民说的第一句话是什么？ （2）宋美龄女士于 2003 年 10 月谢世，对这位著名人士在西安事变中的态度和作用，你是如何看待的？（不超过 300 字） （3）北京政府颁布的对拾金不昧者，失主要奖励相当于财产 20%奖金的公告，你是如何看的？ （4）如果给你 50 万元人民币，你将会用这些钱做什么？ （5）在美国，男、女卫生间（厕所）的正确称呼为什么？请用英语写出答案。 （6）你认为麦当劳是世界最大的汉堡生产商吗？如果不是，请说出你的观点。 3教育背景 （1）你受过哪些正规的教育或培训？（自高中毕业起） （2）在校期间进行过哪些社会活动？ 一列火车上有三个工人，
31、史密斯、琼斯和罗伯特，三人工作为消防员、司闸员和机械师，有三个乘客与这三人的名字相同。罗伯特住在底特律；司闸员住在芝加哥和底特律中间的地方；琼斯一年赚 2 万美金；有一个乘客和司闸员住在一个地方，每年的薪水是司闸员的 3 倍整；史密斯台球打得比消防员好；和司闸员同名的乘客住在芝加哥。 请问谁是机械师？ 28. 中国电信市场的主要供应商之一1请你分别画出 OSI 的七层网络结构图和 TCP/IP 的五层结构图。 2请你详细地解释一下 IP 协议的定义，在哪个层上面？主要有什么作用？TCP 与 UDP 呢？ 3请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？ 4请问 C+的类和
32、C 里面的 struct 有什么区别？ 5请讲一讲析构函数和虚函数的用法和作用。 6全局变量和局部变量有什么区别？是怎么实现的？操作系统和编译器是怎么知道的？ 78086 是多少位的系统？在数据总线上是怎么实现的？ 德勤笔试题 五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。 （1）红房子在蓝房子的右边，白房子的左边（不一定紧邻） （2）黄房子的主人来自香港，而且他的房子不在最左边。 （3）爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 （4）来自北京的人爱喝茅台，住在来自上海的人的隔壁。 （5）吸希尔顿香烟的人住在养马的人右边隔壁
33、。 （6）爱喝啤酒的人也爱吃鸡。 （7）绿房子的人养狗。 （8）爱吃面条的人住在养蛇的人的隔壁。 （9）来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自 成都。 （10）养鱼的人住在最右边的房子里。 （11）吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间（紧邻） （12）红房子的人爱喝茶。 （13）爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。 （14）吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。 （15）来自上海的人住在左数第二间房子里。 （16）爱喝矿泉水的人住在最中间的房子里。 （17）爱吃面条的人也爱喝葡萄酒。 （18）吸“555”香烟的人比吸
34、希尔顿香烟的人住的靠右。 1说出 RC 振荡器的构成和工作原理。 2什么是 SDH? 3什么是共模、差模?画出差分电路的结构。 4a=5; b=6; a+=b+; 执行结果是什么？ 5什么是 TDM？什么是 CDMA？ 6什么是采样定理？ 7什么是香农定理？ 8计算机的中断有哪几类？ 中文笔试题 1汉译英 北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系
35、，等等。 2编程 将整数转换成字符串：void itoa(int,char); 例如 itoa(-123,s)则 s=“-123”; 33. 广州本田汽车有限公司笔试题1排序 s-m-t-w-t-f-？ 2如果六千，六百，六表示成 6606，那么十一千，十一百，十一表示成什么？ 3grass 后面加一个词，agent 前面加一个单词，组成两个新词，这个词是什么？ 4农场不知道有多少鸡，现有一批饲料，如果卖掉 75 只鸡饲料够 20 天用，买进 100 只鸡饲料够用 15 天，问原来有多少只鸡？ 56 个桶，装着两种液体，一种液体的价格是另外一种的 double，桶容量为8，13，15，17，1
36、9，31，有一个美国人，各用了 14 美元买两种液体，剩下一个桶。问剩下哪个？ 6篮球场，还剩 6 秒，差对手 4 分，没可能追得上，现在有一个暂停，你会怎么指导球员去做？ 34. 著名的台湾 IT 企业2你大学期间最辉煌的一件事是什么？ 3如果你明天去火星呆上 300 年，今天晚上你最想做的一件事是什么? 8简述堆栈与队列的区别。 第 1 章 名企笔试真题精选 37. 奇码数字信息有限公司笔试题1画出 NMOS 的特性曲线（指明饱和区，截至区，线性区，击穿区和 C-V 曲线） 22.2um 工艺下，Kn3Kp，设计一个反相器，说出器件尺寸。 3说出制作 N-well 的工艺流程。 4雪崩击穿
37、和齐纳击穿的机理和区别。 5用 CMOS 画一个 D 触发器（clk，d，q，q-） 。 第 1 章 名企笔试真题精选 38. 中国著名 IT 企业联想笔试题1设计函数 int atoi(char *s)。 2int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 输出是多少？ 3解释局部变量、全局变量和静态变量的含义。 4解释堆和栈的区别。 5论述含参数的宏与函数的优缺点。 40. 特大型企业普天 C+笔试题1实现双向链表删除一个节点 P，在节点 P 后插入一个节点，写出这两个函数。 2写一个函数，将其中的t 都转换成 4 个空格。 3Windows 程序的入
38、口是哪里？写出 Windows 消息机制的流程。 4如何定义和实现一个类的成员函数为回调函数？ 5C+里面是不是所有的动作都是 main()引起的？如果不是，请举例。 6C+里面如何声明 const void f(void)函数为 C 程序中的库函数？ 决定了泊松一生道路的数学趣题泊松（Poisson S.-D,B.,1781.6.211840.4.25）法国数学家，曾任过欧洲许多国家科学院的院士，在积分理论、微分方程、概率论、级数理论等方面都有过较大的贡献。据说泊松在青年时代研究过一个有趣的数学游戏：某人有 12 品脱啤酒一瓶（品脱是英容量单位，1 品脱=0.568 升） ，想从中倒出 6
39、品脱。但是他没有 6 品脱的容器，只有一个 8 品脱的容器和一个 5 品脱的容器。怎样的倒法才能使 8 品脱的容器中恰好装入 6 品脱啤酒？ 分析与解答这个数学游戏有两种不同的解法，如下面的两个表所示。第一种解法：12第 2 章 数学趣题解析 1. 分酒类问题(2)称球问题 称球问题是最经典的一道趣味数学题目，经常出现于各种智力游戏及智力测试中，最常见的题目如下所示： 12 个球中，有一个重量与其他的 11 个不同，但不知道是重还是轻。给你一个天平，只许称 3 次把这个不标准的球找出来，应该怎么称呢？ 分析与解答 首先强调说明两点： （1）不规则的球不知是轻还是重，一共 12 个球，因此最后必
40、定是 24 种可能。 （2）任何时候如果天平相等，那么天平上的球都是标准球，可以作为后续参考球。如果天平不相等，下次称的时候将其中的一部分球交换位置天平保持不变，那么交换的球都是标准球，反之如果天平发生变化则不标准球就在交换的球之中。 为了使读者查看方便，12 个球用 112（数字）进行标识，其中已确定是标准球的号码加括号注明：第一次1+2+3+4比较5+6+7+8 如果相等，第二次9+10比较（1）+11 如果相等，证明是 12 球不规则，第三次和任意球比较，12 或者重或者轻两种可能 如果9+10（1）+11 第三次 9 比较 10，如果 910 并且9+10（1）+11证明是 9 重 同
41、理如果 9 同理如果 9=10，证明是 11 轻 如果9+10 第三次 9 比较 10，如果 910 并且9+10 如果 9 如果 9=10，证明是 11 重 至此刚好 8 种可能； 如果1+2+3+45+6+7+8 第二次1+2+5比较3+6+（9）（关键把其中 3，5 球的位置交换） 如果相等，证明 1，2，3，5，6 为规则球，不规则球在 4，7，8 中（见说明 2） 第三次 7 比较 8，如果 7=8 并且1+2+3+45+6+7+8证明是 4 重 如果 7 如果 78，证明是 8 轻 如果1+2+53+6+（9） 证明 3，5，4，7，8 为规则球，不规则球在 1，2，6 中 第三次
42、 1 比较 2，如果 1=2 并且1+2+53+6+（9）证明是 6 轻 如果 12，证明是 1 重 如果 1 如果1+2+5 证明不规则球在 3，5 中（因为位置变化天平变化） 第三次随便比较 1 与 3，如果 1=3，证明是 5 轻 如果 1 13 不可能，因为已经有第一次1+2+3+45+6+7+8 这样刚好也是 8 种可能。 同样道理，1+2+3+4 同样还是称球的问题，如果 12 个球你解决了，接着再考虑一下如何解决13 个球吧，条件完全相同，13 个球中有一个非标准球，仍然是称 3 次找出来，13 个球是称 3 次的极限了。 分析与解答 有了称 12 个球的经验，下面就解释得稍微简
43、单一些了，分组方式为 4，4，5。 第一次仍然为1+2+3+4比较5+6+7+8 如果相等，第二次9+10+11比较（1）+（2）+（3） 如果相等证明不标准球是 12 或者 13 第三次比较 1 和 12，如果 112，证明是 12 轻 如果 1 如果 1=12，证明不标准球是 13 如果9+10+11（1）+（2）+（3），则说明不标准球在 9，10，11 中且为重 第三次 9 比较 10，如果 9=10，证明是 11 重 如果 9 如果 910，证明是 9 重 如果9+10+11 第三次 9 比较 10，如果 9=10，证明是 11 轻 如果 9 如果 910，证明是 10 轻 如果1+
44、2+3+45+6+7+8 第二次1+2+3+5比较4+（9）+（10）+（11） 如果相等，证明不规则球在 6，7，8 中且为轻 第三次 6 比较 7 如果 6=7 证明是 8 轻 如果 6 如果 67，证明是 7 轻 如果1+2+3+54+（9）+（10）+（11） 证明不规则球在 1，2，3 中且为重 第三次 1 比较 2，如果 1=2 证明是 3 重 如果 12，证明是 1 重 如果 1 如果1+2+3+5 证明不规则球在 4，5 中（因为位置变化天平变化） 第三次 1 比较 4 即可，如果 1=4 证明是 5 轻 如果 1 14 的情况不成立 同样1+2+3+4 只许称一次 一袋一袋的
45、洗衣粉堆成 10 堆，9 堆洗衣粉是合格产品，每袋 1 斤。惟独有一堆份量不足，每袋只有9 两。从外形上看，看不出哪一堆是 9 两的。用台称一堆一堆去称吧，称的次数比较多。有人找到一个办法，只称了一次，就找到了 9 两的那一堆。这是个什么办法呢？如果有 40 堆洗衣粉，其中有一堆是 9 两一袋的，那么要称几次才能找出这一堆？ 分析与解答 此题需利用乘法口诀的特点。一个数乘以 9，乘积中的个位数，没有相同的数：09=0，19=9，29=18，39=27，49=36，59=45，69=54，79=63，89=72，99=81。称洗衣粉就要用到这个特点。 将 10 堆洗衣粉编上号码：1，2，3，4，
46、5，6，7，8，9，10。从第 1 堆取一袋洗衣粉，从第 2 堆取两袋，从第 3 堆取三袋，从第 9 堆取九袋，第 10 堆不取。把取出来的洗衣粉用秤称一下，只注意总重量几斤几两的两数，如果是 3 两，就知道第 7 堆是 9 两一袋。 如果有 40 堆，就要称 3 次。第一次先从 20 堆中每堆中取出一袋一起称。如果重量是 20 斤，说明9 两的那堆在剩下的 20 堆中。不然，就在这 20 堆中。第二次再从包含 9 两一堆的 20 堆中选取 1 堆，每堆取一袋在台称上称。从重量是否 10 斤，就可以确定 9 两一堆的在哪 10 堆中。第三次，将包括 9 两一堆的 10 堆按照前面的办法称一次，
47、就确定了哪一堆是 9 两的。 第 2 章 数学趣题解析 2. 游戏中的分配问题我们经常遇到一类分配物品的题目，在这类题目中，将一些物品分给几个人，每个人都得到整数个物品。而在有些题目中，经常出现有的人得到分数个物品的情况，而此物品又是不可分割的，这就容易使人迷惑。其实，在解答这类问题时，如果我们能换个思维方式，尝试一下逆向思维，往往能有惊奇的发现。 分月饼 中秋节到了，班级里买回了一箱月饼准备分给同学们。第 1 个同学取走了 1 块月饼和剩余月饼的1/9，第 2 个同学取走了 2 块月饼和剩余月饼的 1/9，第 3 个同学取走了 3 块月饼和剩余月饼的 1/9，第 4 个同学取走了 4 块月饼和剩余月饼的 1/9，依次类推，把全部月饼一点不剩地分配给了全部同学。 请问班级共有多少个同学，共有多少块月饼？ 分析与解答 此题需逆向思考。 最后一个同学取走的月饼数目应与全班的人数相同。他前面一个同学取走全班人数减 1 块月饼和剩余月饼的 1/9。由此可知最后一个同学得到的是剩余月饼的 8/9。即，在最后一个同学取月饼的时候，剩余月饼应是 8 的倍数。 假设最后一个同学取走的是 8 块月饼。那么，全班共有 8 个同学。第 7 个同学取走 7 块月饼
