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