你也能拿高薪- 第8部分

　　　　


第1章　名企笔试真题精选37。　奇码数字信息有限公司笔试题

　　　　1．画出NMOS的特性曲线（指明饱和区，截至区，线性区，击穿区和C…V曲线）　　　　
　　　　2．2。2um工艺下，Kn＝3Kp，设计一个反相器，说出器件尺寸。　　　　
　　　　3．说出制作N…well的工艺流程。　　　　
　　　　4．雪崩击穿和齐纳击穿的机理和区别。　　　　
　　　　5．用CMOS画一个D触发器（clk，d，q，q…）。　　　　
　　　　


第1章　名企笔试真题精选38。　中国著名IT企业——联想笔试题

　　　　1．设计函数　int　atoi（char　*s）。　　　　
　　　　2．int　i=（j=4；k=8；l=16；m=32）；　printf（“％d”；　i）；　输出是多少？　　　　
　　　　3．解释局部变量、全局变量和静态变量的含义。　　　　
　　　　4．解释堆和栈的区别。　　　　
　　　　5．论述含参数的宏与函数的优缺点。　　　　
　　　　


第1章　名企笔试真题精选39。　全球第三、欧洲第一的大半导体企业

　　　　意法半导体软件试题　　　　
　　　　　　　　　　　　
　　　　A　Test　for　The　C　Programming　Language　　　　
　　　　I。　History　　　　
　　　　1。　C　was　originally　designed　for　and　implemented　on　the　（what）　　　　　　　operating　system　on　the　DEC　PDP…11；　by　（who）　　　　　　　。　　　　
　　　　2。　The　most　recently　approved　ANSI/ISO　C　standard　was　issued　in　（when）　　　　　　　；　and　single　line　ments　notation　“//”　is　or　isn’t　a　feature　of　C89。　　　　
　　　　II。　Syntax　and　Semantics　　　　
　　　　1。　In　a　runtime　C　program；　auto　variables　are　stored　in　　　　　　　；　static　variables　are　stored　in　　　　　　　；　and　function　parameters　are　stored　in　　　　　　　。　　　　
　　　　a。　stack　　　　　　　b。　heap　　　　　　　c。　neither　stack　nor　heap　　　　
　　　　2。　The　statement　“extern　int　x；”　is　a　　　　　　　；　and　the　keyword　extern　is　used　during　　　　　　　。　　　　
　　　　a。　variable　declaration　　　　　　　b。　variable　definition　　　　
　　　　c。　pilation　time　　　　　　　　　d。　runtime　　　　
　　　　3。　There　is　a　plicated　declaration：　void　（　*　signal　（int；　void　（*）（int））　）　（int）；　　　　
　　　　If　a　statement　“typedef　void　（*p）　（int）；”　is　given；　please　rewrite　this　plicated　declaration。　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　4。　The　following　code　is　a　segment　of　C　program。　　　　
　　　　。。。。。。。。。。　　　　
　　　　void　func（int　*p）　　　　
　　　　｛。。。。。。。。。。。｝　　　　
　　　　。。。。。。。。。。　　　　
　　　　main（）　　　　
　　　　｛　　　　
　　　　　　int　num=0；　　　　
　　　　　　。。。。。。。。。　　　　
　　　　　　func（&num）；　　　　
　　　　　　。。。。。。。。　　　　
　　　　｝　　　　
　　　　。。。。。。。。。。　　　　
　　　　Here；　the　function　argument　“&num”　is　passed　　　　　　　　　　。　　　　
　　　　a。　by　value　　　　　　　　　　　　　b。　by　reference　　　　
　　　　III。　Practice　　　　
　　　　Create　a　tree；　which　has　h　（h》0）　layers；　and　its　each　node　has　w　（w》0）　sub…nodes。　　　　
　　　　Please　plete　the　following　inplete　solution。　　　　
　　　　#include　　　　　
　　　　#include　　　　　
　　　　struct　tree｛　　　　
　　　　　　char　info；　　　　
　　　　　　　　　　　　　　　　　　　　　　p_sub；　//link　to　sub…nodes　　　　
　　　　｝；　　　　
　　　　　　　　　
　　　　//　allocate　memory　and　initiate　　　　
　　　　void　dnode　（　struct　tree*　tmp　）　　　　
　　　　｛　　　　
　　　　　　　　　　　　　　　　　=　　　　　　　　　　　　malloc（　sizeof　（struct　tree）　）；　　　　
　　　　　　　　　　　　　　　　　=　0x41；　　　　
　　　　　　　　　
　　　　　　　　　　　　　　　　　=　NULL；　　　　
　　　　｝　　　　
　　　　struct　tree　*dtree　（struct　tree*　subtree；　int　height；　int　width）　　　　
　　　　｛　　　　
　　　　　　int　i；　　　　
　　　　　　if　（　！subtree　）　　//if　necessary；　allocte　memory　for　subtree　　　　
　　　　　　　　denode（subtree）；　　　　
　　　　　　　　　
　　　　　　if　（　height　　1　）　　　　
　　　　　　　　return　subtree；　　　　
　　　　　　else　if　（　height　　2　）　｛　　　　
　　　　　　　　struct　tree　*leaf　=　NULL；　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　for　（　i=0；　i　　　　　　　　　　denode　（　　　　　　）；　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　；　　　　
　　　　　　　　　　leaf　=　NULL；　　　　
　　　　　　　　｝　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　return　subtree；　　　　
　　　　　　｝　　　　
　　　　　　else　｛　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　for　（　i=0；　i　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　｝　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　return　subtree；　　　　
　　　　　　｝　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　main（）　　　　
　　　　｛　　　　
　　　　　　。。。。。。。。。　　　　
　　　　　　struct　tree　*root　=　NULL；　　　　
　　　　　　root　=　dtree　（root；　h；　w）　；　//　h　and　w　are　integers　get　from　input　　　　
　　　　　　。。。。。。。。。　　　　
　　　　｝　　　　
　　　　


第1章　名企笔试真题精选40。　特大型企业——普天C＋＋笔试题

　　　　1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。　　　　
　　　　2．写一个函数，将其中的t都转换成4个空格。　　　　
　　　　3．Windows程序的入口是哪里？写出Windows消息机制的流程。　　　　
　　　　4．如何定义和实现一个类的成员函数为回调函数？　　　　
　　　　5．C＋＋里面是不是所有的动作都是main（）引起的？如果不是，请举例。　　　　
　　　　6．C＋＋里面如何声明const　void　f（void）函数为C程序中的库函数？　　　　
　　　　7．下列哪两个是等同的　　　　
　　　　int　b；　　　　
　　　　A　const　int*　a　=　&b；　　　　
　　　　B　const*　int　a　=　&b；　　　　
　　　　C　const　int*　const　a　=　&b；　　　　
　　　　D　int　const*　const　a　=　&b；　　　　
　　　　8．内联函数在编译时是否做参数类型检查？　　　　
　　　　void　g（base　&　b）｛　　　　
　　　　　　　b。play；　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　void　main（）｛　　　　
　　　　　　　son　s；　　　　
　　　　　　　g（s）；　　　　
　　　　　　　return；　　　　
　　　　｝　　　　
　　　　


第1章　名企笔试真题精选41。　日本著名企业——Sony笔试题

　　　　1．完成下列程序　　　　
　　　　*　　　　
　　　　*。*。　　　　
　　　　*。。*。。*。。　　　　
　　　　*。。。*。。。*。。。*。。。　　　　
　　　　*。。。。*。。。。*。。。。*。。。。*。。。。　　　　
　　　　*。。。。。*。。。。。*。。。。。*。。。。。*。。。。。*。。。。。　　　　
　　　　*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。　　　　
　　　　*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。　　　　
　　　　#include　　　　　
　　　　#define　N　8　　　　
　　　　int　main（）　　　　
　　　　｛　　　　
　　　　　　　int　i；　　　　
　　　　　　　int　j；　　　　
　　　　　　　int　k；　　　　
　　　　　　　…　　　　
　　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　　…　　　　
　　　　　　　return　0；　　　　
　　　　｝　　　　
　　　　2．完成程序，实现对数组的降序排序　　　　
　　　　#include　　　　　
　　　　　　　　　
　　　　void　sort（　　　　　　　　　　　　　　）；　　　　
　　　　　　　　　
　　　　int　main（）　　　　
　　　　｛　　　　
　　　　　　　int　array＇＇=｛45，56，76，234，1，34，23，2，3｝；　//数字任//意给出　　　　
　　　　　　　sort（　　　　　　　　　　　　　　　　　）；　　　　
　　　　　　　return　0；　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　void　sort（　　　　　　　　　　　　　　　　　　）　　　　
　　　　｛　　　　
　　　　　　____________________________________　　　　
　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　｜…｜　　　　
　　　　｝　　　　
　　　　3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。　　　　
　　　　#include　　　　　
　　　　int　Pheponatch（int）；　　　　
　　　　　　　　　
　　　　int　main（）　　　　
　　　　｛　　　　
　　　　　　　printf（〃The　10th　is　％d〃；Pheponatch（10））；　　　　
　　　　　　　return　0；　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　int　Pheponatch（int　N）　　　　
　　　　｛　　　　
　　　　　　　　
　　　　｜　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　｜　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　　　
　　　　｝　　　　
　　　　4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。　　　　
　　　　#include　　　　　
　　　　#include　　　　　
　　　　　　　　　
　　　　typedef　struct｛　　　　
　　　　　　　TNode*　left；　　　　
　　　　　　　TNode*　right；　　　　
　　　　　　　int　value；　　　　
　　　　｝　TNode；　　　　
　　　　　　　　　
　　　　TNode*　root=NULL；　　　　
　　　　　　　　　
　　　　void　append（int　N）；　　　　
　　　　　　　　　
　　　　int　main（）　　　　
　　　　｛　　　　
　　　　　　　append（63）；　　　　
　　　　　　　append（45）；　　　　
　　　　　　　append（32）；　　　　
　　　　　　　append（77）；　　　　
　　　　　　　append（96）；　　　　
　　　　　　　append（21）；　　　　
　　　　　　　append（17）；　//　Again；　数字任意给出　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　void　append（int　N）　　　　
　　　　｛　　　　
　　　　　TNode*　NewNode=（TNode　*）malloc（sizeof（TNode））；　　　　
　　　　　NewNode…》value=N；　　　　
　　　　　　　　　
　　　　　if（rootNULL）　　　　
　　　　　｛　　　　
　　　　　　　root=NewNode；　　　　
　　　　　　　return；　　　　
　　　　　｝　　　　
　　　　　else　　　　
　　　　　｛　　　　
　　　　　　　TNode*　temp；　　　　
　　　　　　　temp=root；　　　　
　　　　　　　while（（N》=temp。value　&&　temp。left！=NULL）　｜｜　（N　　　　））　　　　
　　　　　　　｛　　　　
　　　　　　　　　　while（N》=temp。value　&&　temp。left！=NULL）　　　　
　　　　　　　　　　　　　　　　　　　　　temp=temp。left；　　　　
　　　　　　　　　　while（N　　　　　　　　　　　　　　　　　　　　　temp=temp。right；　　　　
　　　　　　　｝　　　　
　　　　　　　if（N》=temp。value）　　　　
　　　　　　　　　　　　　　temp。left=NewNode；　　　　
　　　　　　　else　　　　
　　　　　　　　　　　　　　temp。right=NewNode；　　　　
　　　　　　　return；　　　　　　　　　　　　
　　　　　｝　　　　
　　　　｝　　　　
　　　　


第1章　名企笔试真题精选42。维尔VERITAS软件笔试题

　　　　1。　A　class　B　network　on　the　internet　has　a　subnet　mask　of　255。255。240。0；　what　is　the　maximum　number　of　hosts　per　subnet　　　　　　　。　　　　
　　　　a。　240　　　　　　　　　　　　　　　　　　b。　255　　　　　　　　　　　　　　　　　　c。　4094　　　　　　　　　　　　　　　　d。　65534　　　　
　　　　2。　What　is　the　difference：　between　o（log　n）　and　o（log　n^2）；　where　both　logarithems　have　base　2　　　　　　　。　　　　
　　　　a。　o（log　n^2）　is　bigger　　　　　　　　　　　　　　　　　　b。　o（log　n）　is　bigger　　　　
　　　　c。　no　difference　　　　
　　　　3。　For　a　class　what　would　happen　if　we　call　a　class’s　constructor　from　with　the　same　class’s　constructor　　　　　　　。　　　　
　　　　a。　pilation　error　　　　　　　　　　　　　b。　linking　error　　　　
　　　　c。　stack　overflow　　　　　　　　　　　　　　　　　　　　　　　　　　d。　none　of　the　above　　　　
　　　　4。　“new”　in　c＋＋　is　a：　　　　　　　。　　　　
　　　　a。　library　function　like　malloc　in　c　　　　
　　　　b。　key　word　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　c。　operator　　　　
　　　　d。　none　of　the　above　　　　
　　　　5。　Which　of　the　following　information　is　not　contained　in　an　inode　　　　　　　。　　　　
　　　　a。　file　owner　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　b。　file　size　　　　
　　　　c。　file　name　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　d。　disk　address　　　　
　　　　6。　What’s　the　number　of　parisons　in　the　worst　case　to　merge　two　sorted　lists　containing　n　elements　each　　　　　　　。　　　　
　　　　a。　2n　　　　　　　　　　　b。2n…1　　　　　　　　　　　　　　　　　c。2n＋1　　　　　　　　　　　　　　　　d。2n…2　　　　
　　　　7。　Time　plexity　of　n　algorithm　T（n）；　where　n　is　the　input　size　；is　T（n）=T（n…1）＋1/n　if　n》1　otherwise　1　the　order　of　this　algorithm　is　　　　　　　。　　　　
　　　　a。　log　（n）　　　b。　n　　　　　　　　　　　　　　　　　　　　　c。　n^2　　　　　　　　　　　　　　　　　　d。　n^n　　　　
　　　　8。　The　number　of　1’s　in　the　binary　representation　of　3*4096＋　15*256＋5*16＋3　are　　　　　　　。　　　　
　　　　a。　8　　　　　　　　　　　　　　　　　　　　　　b。　9　　　　　　　　　　　　　　　　　　　　　　c。　10　　　　　　　　　　　d。　12　　　　
　　　　


第2章　数学趣题解析1。　分酒类问题（1）

　　　　决定了泊松一生道路的数学趣题泊松（Poisson　S。…D；B。；1781。6。21~1840。4。25）法国数学家，曾任过欧洲许多国家科学院的院士，在积分理论、微分方程、概率论、级数理论等方面都有过较大的贡献。据说泊松在青年时代研究过一个有趣的数学游戏：某人有12品脱啤酒一瓶（品脱是英容量单位，1品脱=0。568升），想从中倒出6品脱。但是他没有6品脱的容器，只有一个8品脱的容器和一个5品脱的容器。怎样的倒法才能使8品脱的容器中恰好装入6品脱啤酒？　分析与解答这个数学游戏有两种不同的解法，如下面的两个表所示。第一种解法：12


第2章　数学趣题解析1。　分酒类问题（2）

　　　　称球问题　　　　
　　　　称球问题是最经典的一道趣味数学题目，经常出现于各种智力游戏及智力测试中，最常见的题目如下所示：　　　　
　　　　12个球中，有一个重量与其他的11个不同，但不知道是重还是轻。给你一个天平，只许称3次把这个不标准的球找出来，应该怎么称呢？　　　　
　　　　分析与解答　　　　
　　　　首先强调说明两点：　　　　
　　　　（1）不规则的球不知是轻还是重，一共12个球，因此最后必定是24种可能。