重陽節(jié)關(guān)愛老人活動(dòng)策劃方案2016
①華為筆試題搜集
1.static有什么用途?(請(qǐng)至少說明兩種)
1)在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。
2) 在模塊內(nèi)(但在函數(shù)體外)，一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個(gè)本地的全局變量。
3) 在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用
2.引用與指針有什么區(qū)別?
1) 引用必須被初始化，指針不必。
2) 引用初始化以后不能被改變，指針可以改變所指的對(duì)象。
3) 不存在指向空值的引用，但是存在指向空值的指針。
3.描述實(shí)時(shí)系統(tǒng)的基本特性
在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。
4.全局變量和局部變量在內(nèi)存中是否有區(qū)別?如果有，是什么區(qū)別?
全局變量?jī)?chǔ)存在靜態(tài)全局?jǐn)?shù)據(jù)段，局部變量在堆棧。
5.什么是平衡二叉樹?
左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對(duì)值不大于1。
6.堆棧溢出一般是由什么原因?qū)е碌?
沒有回收垃圾資源。
7.什么函數(shù)不能聲明為虛函數(shù)?
constructor函數(shù)不能聲明為虛函數(shù)。
8.冒泡排序算法的時(shí)間復(fù)雜度是什么?
時(shí)間復(fù)雜度是O(n^2)。
9.寫出float x 與“零值”比較的if語句。
if(x>0.000001&&x<-0.000001)
10.Internet采用哪種網(wǎng)絡(luò)協(xié)議?該協(xié)議的主要層次結(jié)構(gòu)?
Tcp/Ip協(xié)議
主要層次結(jié)構(gòu)為： 應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層。
11.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議?
ARP (Address Resolution Protocol)(地址解析協(xié)議)
12.IP地址的編碼分為哪倆部分?
IP地址由兩部分組成，網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位。
13.用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C程序。
循環(huán)鏈表，用取余操作做
14.不能做switch()的參數(shù)類型是：
switch的參數(shù)不能為實(shí)型。
15.上海華為的一道關(guān)于指針方面的編程題
int A[nSize]，其中隱藏著若干0，其余非0整數(shù)，寫一個(gè)函數(shù)int Func(int* A, int nSize)，使A把0移至后面，非0整數(shù)移至數(shù)組前面并保持有序，返回值為原數(shù)據(jù)中第一個(gè)元素為0的下標(biāo)。(盡可能不使用輔助空間且考慮效率及異常問題，注釋規(guī)范且給出設(shè)計(jì)思路)
②華為最近筆試題目
一、判斷題(對(duì)的寫T，錯(cuò)的寫F并說明原因，每小題4分，共20分)
1、有數(shù)組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。( T )
2、int (*ptr) (),則ptr是一維數(shù)組的名字。( F )
3、指針在任何情況下都可進(jìn)行>, <, >=, <=, = =運(yùn)算。( F )
4、switch(c) 語句中c可以是int, long, char, float, unsigned int 類型。(F )
5、#define print(x) printf("the no, "#x",is ") ( T )
二、填空題(共30分)
1、在windows下，寫出運(yùn)行結(jié)果，每空2分，共10分。
char str[ ]= "Hello";
char *p=str;
int n=10;
sizeof(str)=( 6 )
sizeof(p)=( 4 )
sizeof(n)=( 4 )
void func(char str[100])
{ }
sizeof(str)=( 4 )
2、void setmemory(char **p, int num)
{ *p=(char *) malloc(num);}
void test(void)
{ char *str=NULL;
getmemory(&str,100);
strcpy(str,"hello");
printf(str);
}
運(yùn)行test函數(shù)有什么結(jié)果?( hello )10分
3、設(shè)int arr[]={6,7,8,9,10};
int *ptr=arr;
*(ptr++)+=123;
printf("%d,%d",*ptr,*(++ptr));
( 8,8 ) 10分
二、編程題(第一小題20，第二小題30分)
1、 不使用庫函數(shù)，編寫函數(shù)int strcmp(char *source, char *dest)
相等返回0，不等返回-1;
[cpp] view plaincopyprint?
int strcmp(char *source,char *dest)
{
if((source == NULL) && (dest == NULL))
{
return 0;
}
while((*source != '\0') && (*dest != '\0'))
{
if(*source != *dest)
{
return 1;
}
else
{
source ++;
dest ++;
}
}
if((*source == '\0') && (*dest == '\0'))
{
return 0;
}
else
{
return 1;
}
}
2、 寫一函數(shù)int fun(char *p)判斷一字符串是否為回文，是返回1，不是返回0，出錯(cuò)返回-1
[cpp] view plaincopyprint?
int fun(char *p)
{
if(p == NULL)
{
return -1;
}
char *pBegin = p;
char *pEnd = p;
while(*pEnd != '\0')
{
pEnd ++;
}
pEnd --;
while(pBegin < pEnd)
{
if(*pBegin != *pEnd)
{
return 0;
}
else
{
pBegin ++;
pEnd --;
}
}
return 1;
}
③華為筆試題含答案 [軟件工程題]
寫一個(gè)程序, 要求功能：求出用1，2，5這三個(gè)數(shù)不同個(gè)數(shù)組合的和為100的組合個(gè)數(shù)。如：100個(gè)1是一個(gè)組合，5個(gè)1加19個(gè)5是一個(gè)組合。。。。 請(qǐng)用C++語言寫。
答案：最容易想到的算法是：
設(shè)x是1的個(gè)數(shù)，y是2的個(gè)數(shù)，z是5的個(gè)數(shù)，number是組合數(shù)注意到0<=x<=100，0<=y<=50，0<=z=20，所以可以編程為：
number=0;
for (x=0; x<=100; x++)
for (y=0; y<=50; y++)
for (z=0; z<=20; z++)
if ((x+2*y+5*z)==100)
number++;
cout<
上面這個(gè)程序一共要循環(huán)100*50*20次，效率實(shí)在是太低了事實(shí)上，這個(gè)題目是一道明顯的數(shù)學(xué)問題，而不是單純的編程問題。我的解法如下：
因?yàn)閤+2y+5z=100
所以x+2y=100-5z，且z<=20 x<=100 y<=50
所以(x+2y)<=100，且(x+5z)是偶數(shù)
對(duì)z作循環(huán)，求x的可能值如下：
z=0, x=100, 98, 96, ... 0
z=1, x=95, 93, ..., 1
z=2, x=90, 88, ..., 0
z=3, x=85, 83, ..., 1
z=4, x=80, 78, ..., 0
......
z=19, x=5, 3, 1
z=20, x=0
因此，組合總數(shù)為100以內(nèi)的偶數(shù)+95以內(nèi)的奇數(shù)+90以內(nèi)的偶數(shù)+...+5以內(nèi)的奇數(shù)+1，即為：
(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1
某個(gè)偶數(shù)m以內(nèi)的偶數(shù)個(gè)數(shù)(包括0)可以表示為m/2+1=(m+2)/2，某個(gè)奇數(shù)m以內(nèi)的奇數(shù)個(gè)數(shù)也可以表示為(m+2)/2，所以，求總的組合次數(shù)可以編程為：
number=0;
for (int m=0;m<=100;m+=5)
{
number+=(m+2)/2;
}
cout<
這個(gè)程序,只需要循環(huán)21次, 兩個(gè)變量，就可以得到答案,比上面的那個(gè)程序高效了許多倍----只是因?yàn)樽髁艘恍┖?jiǎn)單的數(shù)學(xué)分析
這再一次證明了：計(jì)算機(jī)程序=數(shù)據(jù)結(jié)構(gòu)+算法，而且算法是程序的靈魂，對(duì)任何工程問題，當(dāng)用軟件來實(shí)現(xiàn)時(shí)，必須選取滿足當(dāng)前的資源限制，用戶需求限制，開發(fā)時(shí)間限制等種種限制條件下的最優(yōu)算法。而絕不能一拿到手，就立刻用最容易想到的算法編出一個(gè)程序了事——這不是一個(gè)專業(yè)的研發(fā)人員的行為。
那么，那種最容易想到的算法就完全沒有用嗎?不，這種算法正好可以用來驗(yàn)證新算法的正確性，在調(diào)試階段，這非常有用。在很多大公司，例如微軟，都采用了這種方法：在調(diào)試階段，對(duì)一些重要的需要好的算法來實(shí)現(xiàn)的程序，而這種好的算法又比較復(fù)雜時(shí)，同時(shí)用容易想到的算法來驗(yàn)證這段程序，如果兩種算法得出的結(jié)果不一致(而最容易想到的算法保證是正確的)，那么說明優(yōu)化的算法出了問題，需要修改�？梢耘e例表示為：
#ifdef DEBUG
int simple();
#end if
int optimize();
......
in a function:
{
result=optimize();
ASSERT(result==simple());
}
這樣,在調(diào)試階段,如果簡(jiǎn)單算法和優(yōu)化算法的結(jié)果不一致,就會(huì)打出斷言。同時(shí)，在程序的發(fā)布版本，卻不會(huì)包含笨重的simple()函數(shù)。——任何大型工程軟件都需要預(yù)先設(shè)計(jì)良
好的調(diào)試手段，而這里提到的就是一種有用的方法。
1 一個(gè)學(xué)生的信息是：姓名，學(xué)號(hào)，性別，年齡等信息，用一個(gè)鏈表，把這些學(xué)生信息連在一起， 給出一個(gè)age, 在些鏈表中刪除學(xué)生年齡等于age的學(xué)生信息。
[cpp] view plaincopyprint?
#include "stdio.h"
#include "conio.h"
struct stu{
char name[20];
char sex;
int no;
int age;
struct stu * next;
}*linklist;
struct stu *creatlist(int n)
{
int i;
/pic/p>
struct stu *h,*p,*s;
h = (struct stu *)malloc(sizeof(struct stu));
h->next = NULL;
p=h;
for(i=0;i
{
s = (struct stu *)malloc(sizeof(struct stu));
p->next = s;
printf("Please input the information of the student: name sex no age \n");
scanf("%s %c %d %d",s->name,&s->sex,&s->no,&s->age);
s->next = NULL;
p = s;
}
printf("Create successful!");
return(h);
}
void deletelist(struct stu *s,int a)
{
struct stu *p;
while(s->age!=a)
{
p = s;
s = s->next;
}
if(s==NULL)
printf("The record is not exist.");
else
{
p->next = s->next;
printf("Delete successful!");
}
}
void display(struct stu *s)
{
s = s->next;
while(s!=NULL)
{
printf("%s %c %d %d\n",s->name,s->sex,s->no,s->age);
s = s->next;
}
}
int main()
{
struct stu *s;
int n,age;
printf("Please input the length of seqlist:\n");
scanf("%d",&n);
s = creatlist(n);
display(s);
printf("Please input the age:\n");
scanf("%d",&age);
deletelist(s,age);
display(s);
return 0;
}
2、實(shí)現(xiàn)一個(gè)函數(shù)，把一個(gè)字符串中的字符從小寫轉(zhuǎn)為大寫。
[cpp] view plaincopyprint?
#include "stdio.h"
#include "conio.h"
void uppers(char *s,char *us)
{
for(;*s!='\0';s++,us++)
{
if(*s>='a'&&*s<='z')
*us = *s-32;
else
*us = *s;
}
*us = '\0';
}
int main()
{
char *s,*us;
char ss[20];
printf("Please input a string:\n");
scanf("%s",ss);
s = ss;
uppers(s,us);
printf("The result is:\n%s\n",us);
getch();
}
隨機(jī)輸入一個(gè)數(shù)，判斷它是不是對(duì)稱數(shù)(回文數(shù))(如3，121，12321，45254)。不能用字符串庫函數(shù)
/***************************************************************
1.
函數(shù)名稱：Symmetry
功能： 判斷一個(gè)數(shù)時(shí)候?yàn)榛匚臄?shù)(121,35653)
輸入： 長(zhǎng)整型的數(shù)
輸出： 若為回文數(shù)返回值為1 esle 0
******************************************************************/
[cpp] view plaincopyprint?
unsigned char Symmetry (long n)
{
long i,temp;
i=n; temp=0;
while(i) /pic/p>
{
temp=temp*10+i%10;
i/=10;
}
return(temp==n);
}
方法一
/* ---------------------------------------------------------------------------
功能：
判斷字符串是否為回文數(shù)字
實(shí)現(xiàn)：
先將字符串轉(zhuǎn)換為正整數(shù)，再將正整數(shù)逆序組合為新的正整數(shù)，兩數(shù)相同則為回文數(shù)字
輸入：
char *s：待判斷的字符串
輸出：
無
返回：
0：正確;1：待判斷的字符串為空;2：待判斷的字符串不為數(shù)字;
3：字符串不為回文數(shù)字;4：待判斷的字符串溢出
---------------------------------------------------------------------------- */
unsigned IsSymmetry(char *s)
{
char *p = s;
long nNumber = 0;
long n = 0;
long nTemp = 0;
/*判斷輸入是否為空*/
if (*s == \'\\0\')
return 1;
/*將字符串轉(zhuǎn)換為正整數(shù)*/
while (*p != \'\\0\')
{
/*判斷字符是否為數(shù)字*/
if (*p<\'0\' || *p>\'9\')
return 2;
/*判斷正整數(shù)是否溢出*/
if ((*p-\'0\') > (4294967295-(nNumber*10)))
return 4;
nNumber = (*p-\'0\') + (nNumber * 10);
p++;
}
/*將數(shù)字逆序組合，直接抄樓上高手的代碼，莫怪，呵呵*/
n = nNumber;
while(n)
{
/*判斷正整數(shù)是否溢出*/
if ((n%10) > (4294967295-(nTemp*10)))
return 3;
nTemp = nTemp*10 + n%10;
n /= 10;
}
/*比較逆序數(shù)和原序數(shù)是否相等*/
if (nNumber != nTemp)
return 3;
return 0;
}
方法二
/* ---------------------------------------------------------------------------
功能：
判斷字符串是否為回文數(shù)字
實(shí)現(xiàn)：
先得到字符串的長(zhǎng)度，再依次比較字符串的對(duì)應(yīng)位字符是否相同
輸入：
char *s：待判斷的字符串
輸出：
無
返回：
0：正確;1：待判斷的字符串為空;2：待判斷的字符串不為數(shù)字;
3：字符串不為回文數(shù)字
---------------------------------------------------------------------------- */
unsigned IsSymmetry_2(char *s)
{
char *p = s;
int nLen = 0;
int i = 0;
/*判斷輸入是否為空*/
if (*s == \'\\0\')
return 1;
/*得到字符串長(zhǎng)度*/
while (*p != \'\\0\')
{
/*判斷字符是否為數(shù)字*/
if (*p<\'0\' || *p>\'9\')
return 2;
nLen++;
p++;
}
/*長(zhǎng)度不為奇數(shù)，不為回文數(shù)字*/
if (nLen%2 == 0)
return 4;
/*長(zhǎng)度為1，即為回文數(shù)字*/
if (nLen == 1)
return 0;
/*依次比較對(duì)應(yīng)字符是否相同*/
p = s;
i = nLen/2 - 1;
while (i)
{
if (*(p+i) != *(p+nLen-i-1))
return 3;
i--;
}
return 0;
}
求2~2000的所有素?cái)?shù).有足夠的內(nèi)存,要求盡量快
答案：
int findvalue[2000]={2};
static int find=1;
bool adjust(int value)
{
assert(value>=2);
if(value==2) return true;
for(int i=0;i<=find;i++)
{
if(value%findvalue[i]==0)
return false;
}
findvalue[find++];
return true;
}
�、苋A為最后三個(gè)大題
1.A,B,C,D四個(gè)進(jìn)程，A向buf里面寫數(shù)據(jù)，B,C,D向buf里面讀數(shù)據(jù)，當(dāng)A寫完，且B，C，D都讀一次后，A才能再寫。用P，V操作實(shí)現(xiàn)。
2.將單向鏈表reverse，如ABCD變成DCBA，只能搜索鏈表一次。
3.將二叉樹的兩個(gè)孩子換位置，即左變右，右變左。不能用遞規(guī)(變態(tài)!)
⑤華為筆試題：2007.03.31華為筆試題之一二
給大家說幾個(gè)：(感覺華為不過如此，雖然我的分不高，因?yàn)楹芏囝}我做給他實(shí)在是侮辱我的智商)
1。大意如下：38頭牛中選出3頭跑得最快的，使用一個(gè)每次只能供6頭比賽的場(chǎng)地，要求用最快的方法。(我給一個(gè)最傻瓜的答案，因?yàn)槲野l(fā)現(xiàn)一起筆試的有且恰好有38個(gè)人，不知道**什么意思?)
2。大意如下：公司職員知道老板的年齡，不知道他女兒的年齡，老板3個(gè)女兒的年齡相加為13，相乘為老板年齡，且只有一個(gè)女兒的年齡大于5歲，求這4個(gè)的年齡?(網(wǎng)上有一大堆答案!)
3。原題是2002年以前的一道大學(xué)生數(shù)學(xué)建模競(jìng)賽的題，是說一個(gè)學(xué)生冒雨從宿舍去食堂吃飯，200米的距離內(nèi)，問是走著少淋雨還是跑著少?(該題簡(jiǎn)化了大部分的假設(shè)，只剩下一點(diǎn)點(diǎn)問題要你解決，做著沒勁!)
�、奕A為最新筆試題及其分析
1.printf的輸出問題
printf("%d",total);/pic/p>
printf(total);/pic/p>
printf("hello");/pic/p>
2.整數(shù)類型的長(zhǎng)度
char 1個(gè)子節(jié)，8位
unsigned short [int]
[signed] short int
short 2個(gè)字節(jié)，16位
[signed] int
unsigned int
int 型在vc里是4個(gè)子節(jié)，32位，也可能是16位,2個(gè)字節(jié)
long [int]
unsigned long [int]
long型都是32位,4個(gè)字節(jié)
float 32 ,4
double 64,8
long double 128,16
char 8,一個(gè)字節(jié),存放的實(shí)際上是字符的ascii碼
3、找出錯(cuò)誤并改正
char *my_cpy(char* src, int len){
char dest[1024];
memcpy(dest, src, len);
return dest;
}
上面的函數(shù)是否有問題，如果有指出其所在，如果沒有，給出函數(shù)功能描述。
答案：
1。數(shù)組應(yīng)該初始化
2。memcpy不判斷是否越界，所以調(diào)用前應(yīng)該判斷是否越界
3。不應(yīng)該返回rest，因?yàn)檫@個(gè)數(shù)組是在函數(shù)內(nèi)部申請(qǐng)的，所以函數(shù)結(jié)束之后就會(huì)消失，指針也會(huì)變成“野指針”，所以指向非法地址
最后一個(gè)比較隱蔽
char *memcpy( char *dest, const char *src,int len )
{
char* pDest = (char*)dest;
char* pSrc = (char*)src;
int pos;
for(pos=0;pos
{
pDest[pos] = pSrc[pos];
}
return (char*)pDest;
}
存在地問題就是沒有判斷指針是否非法assert(dest !=NULL || src != NULL); 條件為 FLASE 顯示
不調(diào)用其他函數(shù)，寫一個(gè)memcpy的函數(shù)，函數(shù)原型為
void *memcpy(void *dest, void *src, size_t length);
-----------利用好斷言---------
/* memcpy ─── 拷貝不重疊的內(nèi)存塊 */
void memcpy(void* pvTo, void* pvFrom, size_t size)
{
void* pbTo = (byte*)pvTo;
void* pbFrom = (byte*)pvFrom;
ASSERT(pvTo != NULL && pvFrom != NULL);
/* 內(nèi)存塊重疊嗎?如果重疊，就使用memmove */
ASSERT(pbTo>=pbFrom+size || pbFrom>=pbTo+size);
while(size-->0)
*pbTo++ == *pbFrom++;
return(pvTo);
}
-----------------------
常見函數(shù)編程：
char *strcpy(char *strDest, const char *strSrc)
{
ASSERT(strDest != NULL && strSrc != NULL);
char *addr = strDest;
while(*strDest++=*strSrc++)
NULL; /pic/p>
}
return addr;
}
void *memcpy(void *dest, const void *src, int count)
{
ASSERT(dest!= NULL && src!= NULL);
for(int i=0; i< cout; i++)
{
dest = src;
}
}
int strcmp(const char*str1, const char *str2)
{
while (str1 != NULL && str2 != NULL)
{
if(*str1 < *str2) return -1;
else if(*str1 > *str2) return 1;
else { str1++; str2++;}
}
if(str1 == NULL && str2 != NULL)
return -1;
else if(str1 != NULL && str2 == NULL)
return 1;
else return 0;
}
/pic/p>
int strcmp(const char*str1, const char *str2)
{
int i = strlen( str1 );
int j;
for(j=0; j<=i; j++)
{
if(str1[j] > str2[j]) return 1; /pic/p>
else if(str1[j] < str2[j]) return -1;
else if(str1[j] == '') return 0;
}
}
/pic/p>
int strcmp(const char * str1, const char * str2 )
{
while(1)
{
if(*str1 > *str2) return 1;
else if(*str1 < *str2) return -1;
else if(*str1 == '') return 0;
str1++;str2++;
}
}
一道華為筆試題
題目：請(qǐng)?jiān)谛∮?9999的正整數(shù)中找符合下列條件的數(shù)，它既是完全平方數(shù)，又有兩位數(shù)字相同，如：144，676。用c語言編寫(不能用數(shù)字轉(zhuǎn)換成字符串)。
#include
#include
/pic/p>
int havesamenum(int num)
{
int i=0,j;
char a[10] = {0};
while(num>0)
{
j=num%10;
a[j]+=1;
num=num/10;
}
while(a[i]<=1&&i<10)
i++;
if (i<10)
return 1;
else
return 0;
}
void main(void)
{
int i,j,m;
m=(int)sqrt(99999);
for(i=1;i
{
j=i*i;
if (1==havesamenum(j))
printf("%6d\t",j);
}
}
下圖為運(yùn)行結(jié)果：
慧通試題
1 寫出程序把一個(gè)鏈表中的接點(diǎn)順序倒排
typedef struct linknode
{
int data;
struct linknode *next;
}node;
/pic/p>
node *reverse(node *head)
{
node *p,*q,*r;
p=head;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=NULL;
head=p;
return head;
}
2 寫出程序刪除鏈表中的所有接點(diǎn)
void del_all(node *head)
{
node *p;
while(head!=NULL)
{
p=head->next;
free(head);
head=p;
}
cout<<"釋放空間成功!"<
}
3兩個(gè)字符串，s,t;把t字符串插入到s字符串中，s字符串有足夠的空間存放t字符串
void insert(char *s, char *t, int i)
{
char *q = t;
char *p =s;
if(q == NULL)return;
while(*p!='\0')
{
p++;
}
while(*q!=0)
{
*p=*q;
p++;
q++;
}
*p = '\0';
}
分析下面的代碼：
char *a = "hello";
char *b = "hello";
if(a= =b)
printf("YES");
else
printf("NO");
這個(gè)簡(jiǎn)單的面試題目,我選輸出 no(對(duì)比的應(yīng)該是指針地址吧),可在VC是YES 在C是NO
lz的呢，是一個(gè)常量字符串。位于靜態(tài)存儲(chǔ)區(qū)，它在程序生命期內(nèi)恒定不變。如果編譯器優(yōu)化的話，會(huì)有可能a和b同時(shí)指向同一個(gè)hello的。則地址相同。如果編譯器沒有優(yōu)化，那么就是兩個(gè)不同的地址，則不同。
********************************************************** 華為筆試題
1.請(qǐng)你分別畫出OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖和TCP/IP的五層結(jié)構(gòu)圖。
2.請(qǐng)你詳細(xì)地解釋一下IP協(xié)議的定義，在哪個(gè)層上面?主要有什么作用?TCP與UDP呢?
3.請(qǐng)問交換機(jī)和路由器各自的實(shí)現(xiàn)原理是什么?分別在哪個(gè)層次上面實(shí)現(xiàn)的?
4.請(qǐng)問C++的類和C里面的struct有什么區(qū)別?
5.請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用。
6.全局變量和局部變量有什么區(qū)別?是怎么實(shí)現(xiàn)的?操作系統(tǒng)和編譯器是怎么知道的?
7.8086是多少位的系統(tǒng)?在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的? *******************************************************
�、呷A為筆試題目
1.請(qǐng)你分別劃劃OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖，和TCP/IP的五層結(jié)構(gòu)圖?
OSI/ISO根據(jù)整個(gè)計(jì)算機(jī)網(wǎng)絡(luò)功能將網(wǎng)絡(luò)分為：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層、應(yīng)用層七層。也稱“七層模型”。
TCP/IP“五層模型”分為：物理層、網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層(IP層)、傳輸層(TCP/UDP層)、應(yīng)用層。
2.請(qǐng)你詳細(xì)的解釋一下IP協(xié)議的定義，在哪個(gè)層上面，主要有什么作用? TCP與UDP呢?
IP協(xié)議是網(wǎng)絡(luò)層的協(xié)議，它實(shí)現(xiàn)了自動(dòng)路由功能，也就是尋徑的功能。TCP協(xié)議是傳輸層的協(xié)議，它向下屏蔽了IP協(xié)議不可靠傳輸?shù)奶匦裕蛏咸峁┮粋�(gè)可靠的點(diǎn)到點(diǎn)的傳輸;UDP也是傳輸層的協(xié)議，提供的是一種無連接的服務(wù),主要考慮到很多應(yīng)用不需要可靠的連接，但需要快速的傳輸，如局域網(wǎng)中的計(jì)算機(jī)傳輸文件一般使用UDP協(xié)議。
3.請(qǐng)問交換機(jī)和路由器分別的實(shí)現(xiàn)原理是什么?分別在哪個(gè)層次上面實(shí)現(xiàn)的?
交換機(jī)用在局域網(wǎng)中，交換機(jī)通過記錄局域網(wǎng)內(nèi)各節(jié)點(diǎn)機(jī)器的MAC地址就可以實(shí)現(xiàn)傳遞報(bào)文,無需看報(bào)文中的IP地址。路由器識(shí)別不同網(wǎng)絡(luò)的方法是通過識(shí)別不同網(wǎng)絡(luò)的網(wǎng)絡(luò)ID號(hào)(IP地址的高端部分)進(jìn)行的，所以為了保證路由成功，每個(gè)網(wǎng)絡(luò)都必須有一個(gè)唯一的網(wǎng)絡(luò)編號(hào)。路由器通過察看報(bào)文中IP地址來決定路徑，向那個(gè)子網(wǎng)(下一跳)路由。也就是說交換機(jī)工作在數(shù)據(jù)鏈路層看MAC地址，路由器工作在網(wǎng)際層看IP地址。但是由于現(xiàn)在網(wǎng)絡(luò)設(shè)備的發(fā)展，很多設(shè)備既有交換機(jī)的功能有由路由器的功能(交換式路由器)使得兩者界限越來越模糊。
4.請(qǐng)問C++的類和C里面的struct有什么區(qū)別?
C++的class具有數(shù)據(jù)封裝功能，其包含屬性訪問級(jí)別可以為private,public和protect,還具有實(shí)現(xiàn)類接口功能和輔助功能的操作函數(shù)，而struct屬性訪問權(quán)限只有public，沒有數(shù)據(jù)封裝功能，也就沒有實(shí)現(xiàn)信息隱藏這一面向?qū)ο蟮乃枷氲臋C(jī)制,struct本身不含有操作函數(shù)，只有數(shù)據(jù)。
5.請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用?
析構(gòu)函數(shù)是在類對(duì)象死亡時(shí)由系統(tǒng)自動(dòng)調(diào)用，其作用是用來釋放對(duì)象的指針數(shù)據(jù)成員所指的動(dòng)態(tài)空間,如果在構(gòu)造函數(shù)中，你申請(qǐng)了動(dòng)態(tài)空間，那么為了避免引起程序錯(cuò)誤，你必須在析構(gòu)函數(shù)中釋放這部分內(nèi)存空間。如果基類的函數(shù)用virtual修飾，成為虛函數(shù)，則其派生類相應(yīng)的重載函數(shù)仍能繼承該虛函數(shù)的性質(zhì)，虛函數(shù)進(jìn)行動(dòng)態(tài)聯(lián)編，也即具有多態(tài)性,也就是派生類可以改變基類同名函數(shù)的行為，在面向?qū)ο笫澜缰�，多態(tài)是最強(qiáng)大的機(jī)制，虛函數(shù)就是這一機(jī)制的c++實(shí)現(xiàn)方式。
6.全局變量和局部變量有什么區(qū)別?實(shí)怎么實(shí)現(xiàn)的?操作系統(tǒng)和編譯器是怎么知道的?
全局變量是整個(gè)程序都可訪問的變量，誰都可以訪問，生存期在整個(gè)程序從運(yùn)行到結(jié)束(在程序結(jié)束時(shí)所占內(nèi)存釋放);而局部變量存在于模塊(子程序，函數(shù))中，只有所在模塊可以訪問，其他模塊不可直接訪問，模塊結(jié)束(函數(shù)調(diào)用完畢)，局部變量消失，所占據(jù)的內(nèi)存釋放。
操作系統(tǒng)和編譯器，可能是通過內(nèi)存分配的位置來知道的，全局變量分配在全局?jǐn)?shù)據(jù)段并且在程序開始運(yùn)行的時(shí)候被加載. 局部變量則分配在堆棧里面。
7.8086是多少位的系統(tǒng)?在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的?
答：8086的機(jī)器字長(zhǎng)是16位，8086使用40個(gè)引腳的16個(gè)做地址/數(shù)據(jù)復(fù)用引腿來傳輸數(shù)據(jù)，一次讀寫過程由一個(gè)基本總線周期完成，它由4個(gè)時(shí)鐘(CLK)周期組成，按時(shí)間順序定義為T1、T2、T3、T4。在T1期間8086發(fā)出訪問目的地的地址信號(hào)和地址鎖存選通信號(hào)ALE;T2期間發(fā)出讀寫命令信號(hào)RD、WR及其它相關(guān)信號(hào);T3期間完成數(shù)據(jù)的訪問;T4結(jié)束該總線周期。可見，地址與數(shù)據(jù)信號(hào)不會(huì)同時(shí)出現(xiàn)在一個(gè)時(shí)鐘(CLK)周期，二者可以分時(shí)復(fù)用同一組引線。
我自己的答案：
1.請(qǐng)你分別畫出OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖和TCP/IP的五層結(jié)構(gòu)圖。
OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖：從上層到底層，依次為：應(yīng)用層，表示層，會(huì)話層，傳輸層，網(wǎng)絡(luò)層，數(shù)據(jù)鏈路層，物理層
TCP/IP 的五層結(jié)構(gòu)圖：從上層到底層，依次為：應(yīng)用層，傳輸層，網(wǎng)絡(luò)層，數(shù)據(jù)鏈路層，物理層
2.請(qǐng)你詳細(xì)地解釋一下IP協(xié)議的定義，在哪個(gè)層上面?主要有什么作用?TCP與UDP呢?
IP是英文Internet Protocol的縮寫，即因特網(wǎng)協(xié)議，也就是為計(jì)算機(jī)網(wǎng)絡(luò)相互連接進(jìn)行通信而設(shè)計(jì)的協(xié)議。它在網(wǎng)絡(luò)層上。在因特網(wǎng)中，它是能使連接到網(wǎng)上的所有計(jì)算機(jī)網(wǎng)絡(luò)實(shí)現(xiàn)相互通信的一套規(guī)則，規(guī)定了計(jì)算機(jī)在因特網(wǎng)上進(jìn)行通信時(shí)應(yīng)當(dāng)遵守的規(guī)則。TCP和UDP都是屬于傳輸層協(xié)議,負(fù)責(zé)承擔(dān)數(shù)據(jù)傳輸?shù)娜蝿?wù),其中TCP屬于可靠的面向連接服務(wù),UDP是不可靠的無連接數(shù)據(jù)報(bào)服務(wù)。
3.請(qǐng)問交換機(jī)和路由器各自的實(shí)現(xiàn)原理是什么?分別在哪個(gè)層次上面實(shí)現(xiàn)的?
交換機(jī)一般用于LAN-WAN的連接，交換機(jī)歸于網(wǎng)橋，是數(shù)據(jù)鏈路層的設(shè)備;路由器用于WAN-WAN之間的連接，可以解決異性網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)分組，作用于網(wǎng)絡(luò)層。
4.請(qǐng)問C++的類和C里面的struct有什么區(qū)別?
(1)C++類中屬性默認(rèn)訪問類型為private,而C中的struct默認(rèn)的訪問類型為public
(2)C++類可以有繼承，虛函數(shù)，多態(tài)，而C中struct不可以。C++給C中的struct功能擴(kuò)展了。
5.請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用。
析構(gòu)函數(shù)是用來釋放所定義的對(duì)象中使用的指針，默認(rèn)的析構(gòu)函數(shù)不用顯示調(diào)用，自建的析構(gòu)函數(shù)要在程序末尾調(diào)用。
虛函數(shù)可以讓成員函數(shù)操作一般化，用基類的指針指向不同的派生類的對(duì)象時(shí)，基類指針調(diào)用其虛成員函數(shù)，則會(huì)調(diào)用其真正指向?qū)ο蟮某蓡T函數(shù)，而不是基類中定義的成員函數(shù)(只要派生類改寫了該成員函數(shù))。若不是虛函數(shù)，則不管基類指針指向的哪個(gè)派生類對(duì)象，調(diào)用時(shí)都會(huì)調(diào)用基類中定義的那個(gè)函數(shù)。
6.全局變量和局部變量有什么區(qū)別?是怎么實(shí)現(xiàn)的?操作系統(tǒng)和編譯器是怎么知道的?
(1)生命周期不同：
全局變量隨主程序創(chuàng)建和創(chuàng)建，隨主程序銷毀而銷毀
局部變量在局部函數(shù)內(nèi)部，甚至局部循環(huán)體等內(nèi)部存在，退出就不存在;
(2)使用方式不同：通過聲明后全局變量程序的各個(gè)部分都可以用到，內(nèi)存中分配在全局?jǐn)?shù)據(jù)區(qū);局部變量只能在局部使用，分配在棧區(qū)
操作系統(tǒng)和編譯器通過內(nèi)存分配的位置來知道的，全局變量分配在全局?jǐn)?shù)據(jù)段并且在程序開始運(yùn)行的時(shí)候被加載。局部變量則分配在堆棧里面 。
7.8086是多少位的系統(tǒng)?在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的?
8086是Inter的16位微處理器
有16根數(shù)據(jù)線和20根地址線，它既能處理16位數(shù)據(jù)，也能處理8位數(shù)據(jù)
內(nèi)部數(shù)據(jù)總線都是按16位設(shè)計(jì)的，單外部數(shù)據(jù)總線只有8條
8086是16位的處理器。內(nèi)部及外部總線條數(shù)都是16條。分別是從d0~d15. 數(shù)據(jù)總線外聯(lián)2片8286數(shù)據(jù)收發(fā)器。在小型機(jī)中，也可以直接外接其他輸入。
⑧華為筆試題目 找錯(cuò)
[cpp] view plaincopyprint?
Void test1()
{
char string[10];
char* str1=”0123456789”;
strcpy(string, str1);
}
Void test2()
{
char string[10], str1[10];
for(I=0; I<10;I++)
{
str1[i] =’a’;
}
strcpy(string, str1);
}
Void test3(char* str1)
{
char string[10];
if(strlen(str1)<=10)
{
strcpy(string, str1);
}
}
2. 找錯(cuò)
[cpp] view plaincopyprint?
#define MAX_SRM 256
DSN get_SRM_no()
{
static int SRM_no;
int I;
for(I=0;I{
SRM_no %= MAX_SRM;
if(MY_SRM.state==IDLE)
{
break;
}
}
if(I>=MAX_SRM)
return (NULL_SRM);
else
return SRM_no;
}
3. 寫出程序運(yùn)行結(jié)果
[cpp] view plaincopyprint?
int sum(int a)
{
auto int c=0;
static int b=3;
c+=1;
b+=2;
return(a+b+C);
}
void main()
{
int I;
int a=2;
for(I=0;I<5;I++)
{
printf(“%d,”, sum(a));
}
}
4.
[cpp] view plaincopyprint?
int func(int a){
int b;
switch(a){
case 1: 30;
case 2: 20;
case 3: 16;
default: 0
}
return b;
}
則func(1)=?
5:
[cpp] view plaincopyprint?
int a[3];
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
p=a;
q=%26a[2];
則a[q-p]=?
6.
定義 int **a[3][4], 則變量占有的內(nèi)存空間為：_____
7.
編寫一個(gè)函數(shù)，要求輸入年月日時(shí)分秒，輸出該年月日時(shí)分秒的下一秒。如輸入2004年12月31日23時(shí)59分59秒，則輸出2005年1月1日0時(shí)0分0秒。
一道huawei筆試題,撲克牌問題
有十三張牌, 將最上面的抽出來放在最下面,之后將最上面的牌抽走, 若抽走的順序是1 2 3 4 5 6 7 8 9 10 11 12 13 問原始的順序是什么? (編程求出, 不許用鏈表實(shí)現(xiàn))麻煩請(qǐng)給出源碼. 不是在考試,而是急切想知道怎么做.
華為筆試題：周六2007/03/31華為筆試題之一二
給大家說幾個(gè)：(感覺華為不過如此，雖然我的分不高，因?yàn)楹芏囝}我做給他實(shí)在是侮辱我的智商)
1。大意如下：38頭牛中選出3頭跑得最快的，使用一個(gè)每次只能供6頭比賽的場(chǎng)地，要求用最快的方法。(我給一個(gè)最傻瓜的答案，因?yàn)槲野l(fā)現(xiàn)一起筆試的有且恰好有38個(gè)人，不知道**什么意思?)
2。大意如下：公司職員知道老板的年齡，不知道他女兒的年齡，老板3個(gè)女兒的年齡相加為13，相乘為老板年齡，且只有一個(gè)女兒的年齡大于5歲，求這4個(gè)的年齡?(網(wǎng)上有一大堆答案!)
3。原題是2002年以前的一道大學(xué)生數(shù)學(xué)建模競(jìng)賽的題，是說一個(gè)學(xué)生冒雨從宿舍去食堂吃飯，200米的距離內(nèi)，問是走著少淋雨還是跑著少?(該題簡(jiǎn)化了大部分的假設(shè)，只剩下一點(diǎn)點(diǎn)問題要你解決，做著沒勁!)
********************************************
08校園招聘華為筆試題
如何在只編歷一次單連表的情況下，知道該連表的中間位置，編寫算法，該算法任何情況下通用
(這是我昨天晚上在華中科技大學(xué)華為筆試的最后一道編程題目，沒有做出來，請(qǐng)教各位高手，
共兩道，
第一道是貓吃老鼠的，估計(jì)大家都做過)
************************************************
華為3com的軟件筆試題
剛剛考完華為3com的軟件筆試，從9：00-10：00，共一小時(shí)。
前面50分10個(gè)選擇題，前七個(gè)是C程序，后三個(gè)數(shù)學(xué)題。
中間是兩個(gè)填空題，各填三空，題一為比較兩個(gè)輸入字符串的大小，簡(jiǎn)單。題二是填寫程 序注釋，對(duì)內(nèi)存進(jìn)行操作方面的，如free(p)什么作用。
后面是兩道綜合題，題一寫C程序函數(shù)，將一個(gè)整數(shù)轉(zhuǎn)換為4進(jìn)制的字符串;題二要求提供 解決一個(gè)代理服務(wù)器由于應(yīng)答無響應(yīng)而導(dǎo)致的資源得不到釋放的解決方案。
最后20分共10道選擇題為通訊知識(shí)題，關(guān)于路由器，網(wǎng)絡(luò)方面的知識(shí)，如果看過的話不難。
2012屆華為校園招聘上機(jī)考試題目(9月6日下午1點(diǎn)場(chǎng))
昨天去參加了華為的校園招聘上機(jī)考試，題目一共三道，都比較簡(jiǎn)單，不要求算法效率，也不要求對(duì)所給數(shù)據(jù)的合法性作檢測(cè)，主要還是注重基礎(chǔ)知識(shí)的考察，和大家分享一下，希望對(duì)接下來的同學(xué)有所幫助。
1、選秀節(jié)目打分，分為專家評(píng)委和大眾評(píng)委，score[] 數(shù)組里面存儲(chǔ)每個(gè)評(píng)委打的分?jǐn)?shù)，judge_type[] 里存儲(chǔ)與 score[] 數(shù)組對(duì)應(yīng)的評(píng)委類別，judge_type[i] == 1，表示專家評(píng)委，judge_type[i] == 2，表示大眾評(píng)委，n表示評(píng)委總數(shù)。打分規(guī)則如下：專家評(píng)委和大眾評(píng)委的分?jǐn)?shù)先分別取一個(gè)平均分(平均分取整)，然后，總分 = 專家評(píng)委平均分 * 0.6 + 大眾評(píng)委 * 0.4，總分取整。如果沒有大眾評(píng)委，則 總分 = 專家評(píng)委平均分，總分取整。函數(shù)最終返回選手得分。
函數(shù)接口 int cal_score(int score[], int judge_type[], int n)
2、給定一個(gè)數(shù)組input[] ，如果數(shù)組長(zhǎng)度n為奇數(shù)，則將數(shù)組中最大的元素放到 output[] 數(shù)組最中間的位置，如果數(shù)組長(zhǎng)度n為偶數(shù)，則將數(shù)組中最大的元素放到 output[] 數(shù)組中間兩個(gè)位置偏右的那個(gè)位置上，然后再按從大到小的順序，依次在第一個(gè)位置的兩邊，按照一左一右的順序，依次存放剩下的數(shù)。
例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}
函數(shù)接口 void sort(int input[[, int n, int output[])
3、操作系統(tǒng)任務(wù)調(diào)度問題。操作系統(tǒng)任務(wù)分為系統(tǒng)任務(wù)和用戶任務(wù)兩種。其中，系統(tǒng)任務(wù)的優(yōu)先級(jí) < 50，用戶任務(wù)的優(yōu)先級(jí) >= 50且 <= 255。優(yōu)先級(jí)大于255的為非法任務(wù)，應(yīng)予以剔除�，F(xiàn)有一任務(wù)隊(duì)列task[]，長(zhǎng)度為n，task中的元素值表示任務(wù)的優(yōu)先級(jí)，數(shù)值越小，優(yōu)先級(jí)越高。函數(shù)scheduler實(shí)現(xiàn)如下功能，將task[] 中的任務(wù)按照系統(tǒng)任務(wù)、用戶任務(wù)依次存放到 system_task[] 數(shù)組和 user_task[] 數(shù)組中(數(shù)組中元素的值是任務(wù)在task[] 數(shù)組中的下標(biāo))，并且優(yōu)先級(jí)高的任務(wù)排在前面，優(yōu)先級(jí)相同的任務(wù)按照入隊(duì)順序排列(即先入隊(duì)的任務(wù)排在前面)，數(shù)組元素為-1表示結(jié)束。
例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99} system_task[] = {0, 3, 1, 7, -1} user_task[] = {4, 8, 2, 6, -1}
函數(shù)接口 void scheduler(int task[], int n, int system_task[], int user_task[])
【重陽節(jié)關(guān)愛老人活動(dòng)策劃方案】相關(guān)文章：
重陽節(jié)關(guān)愛老人作文01-13
重陽節(jié)關(guān)愛老人作文【實(shí)用】03-27
關(guān)愛老人作文11-27
老人的關(guān)愛作文12-07
老人的關(guān)愛作文11-08
關(guān)愛老人的作文09-23
關(guān)愛老人的作文12-12
關(guān)愛老人作文08-08
老人的關(guān)愛作文[精選]09-18
重陽節(jié)關(guān)愛老人的作文600字（通用24篇）10-28
- 相關(guān)推薦