按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
3。 Debugging （Mandatory）
a。 For each of the following recursive methods；enter Y in the answer box if themethod terminaters （assume i=5）； Otherwise enter N。
static int f（int i）｛
return f（i…1）*f（i…1）；
｝
Ansewr：
static int f（int i）｛
if（i==0）｛return 1；｝
else ｛return f（i…1）*f（i…1）；｝
｝
Ansewr：
static int f（int i）｛
if（i==0）｛return 1；｝
else ｛return f（i…1）*f（i…2）；｝
｝
Ansewr：
b。 There are two errors in the following JAVA program：
static void g（int i）｛
if（i==1）｛return；｝
if（i％2==0）｛g（i/2）；return；｝
else ｛g（3*i）；return；｝
｝
please correct them to make sure we can get the printed…out result as below：
3 10 5 16 8 4 2 1
中文笔试题
1．汉译英
北电网络的开发者计划使来自于不同组织的开发者，能够在北电网络的平台上开发圆满的补充业务。北电网络符合工业标准的开放接口，为补充业务的开展引入了无数商机，开发者计划为不同层面的开发者提供不同等级的资格，资格的划分还考虑到以下因素：补充业务与北电网络平台的集合程度，开发者团体与北电网络的合作关系，等等。
2．编程
将整数转换成字符串：void itoa（int；char）；
例如itoa（…123；s＇＇）则s=“…123”；
第1章 名企笔试真题精选32。L'ORÉ；AL的笔试题
世界最大的化妆品公司之一，世界五百强企业——L'ORÉ；AL的笔试题
1。 Would you please describe yourself in 3…4 lines？ （limited in 500 words）
2。 Could you tell us why we should choose you as a Loreal Person； and what makes you unique？ （limited in 500 words）
3。 What is your short…term and long…term career plan？ （limited in 500 words）
4。 What kind of group activities are you interested in and what type of role do you often play？ （limited in 500 words）
5。 Please use one sentence to give a definition of ‘Beauty’； and describe the most beautiful thing in your life。 （limited in 500 words）
第1章 名企笔试真题精选33。 广州本田汽车有限公司笔试题
1．排序s…m…t…w…t…f…？
2．如果六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么？
3．grass后面加一个词，agent前面加一个单词，组成两个新词，这个词是什么？
4．农场不知道有多少鸡，现有一批饲料，如果卖掉75只鸡饲料够20天用，买进100只鸡饲料够用15天，问原来有多少只鸡？
5．6个桶，装着两种液体，一种液体的价格是另外一种的double，桶容量为8，13，15，17，19，31，有一个美国人，各用了14美元买两种液体，剩下一个桶。问剩下哪个？
6．篮球场，还剩6秒，差对手4分，没可能追得上，现在有一个暂停，你会怎么指导球员去做？
第1章 名企笔试真题精选34。 著名的台湾IT企业
明基面试问题
1．自我介绍（2分钟）。
2．你大学期间最辉煌的一件事是什么？
3．如果你明天去火星呆上300年，今天晚上你最想做的一件事是什么？
第1章 名企笔试真题精选35。 美国著名IT设备供应制造商
凹凸电子软件笔试题
1。 Select ONE of the following projects to discuss：
a。 Signal Filtering： You are given a sampled realtime waveform consisting of a sensor reading mixed with highly periodic impulses and high frequency noise。The desired output is the realtime filtered sensor signal with the impulses and noise removed； and a readout of the impulse period。 The FFT may not be used。
b。 Interrupt Processing。A headware register consisting of eight independent edge triggered latches is used to record external asynchronous interrupt requests。 When any of the request bits are latched； a software interrupt is generated。 The software may read the latch to see which interrupt（s） occurred。 Writing a one to any latch bit will clear the latch。 How does that software assure that no interrupt request is ever missed？
c。 User Interface： a prototype MP3 player interface consisting of a playlist display and a few control buttons is given to you。 How would you make the interface “skinnable”；with user selected graphics； options； and control button placement？
Each project description is inplete。 What questions would you ask to pletely specify the project？ What development tools would you prefer to use？ What algorithm /data structures/design would you use？
2。 What program（s） have you coded for you own enjoyment （not part of a school project；not for pay）。 What type of software project would you most enjoy working on？
3。 Have you participated in a team programming project？ What is the hardest part of programming as a team； as opposed to programming alone？
第1章 名企笔试真题精选36。 全球EDA业界的巨头
Avant！ 微电子EE笔试题
1．名词解释：VLSI，CMOS，EDA，VHDL，Verilog，HDL，ROM，RAM，DRC，LVS。
2．简述CMOS工艺流程。
3．画出CMOS与非门的电路，并画出波形图简述其功能。
4．画出N沟道增强型MOSFET的剖面图。
5．简述ESD和latch…up的含义。
6．简述三极管与MOS管的区别。
7．简述MOORE模型和MEALY模型。
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（root==NULL）
｛
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 work on the inter has a sub mask of 255。255。240。0； what is the maximum number of hosts per sub 。
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