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