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