按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
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