請(qǐng)寫出下面程序的輸出結(jié)果：（答案在下面）

1、

int count = 3; int main(void) {int i, sum, count = 2;for(i=0,sum=0; i<count; i+=2,count++){static int count = 4;count++;if(i%2 == 0){extern int count;count++;sum += count;}sum += count;}printf("%d %d\n",count, sum);return 0; }

2、

void func(char str[50]) {printf("A %d B %d ",sizeof(str), strlen(str)); } int main(void) {char stra[] = "HelloWorld";char *strb = stra;printf("C %d D %d ",sizeof(stra), sizeof(strb++));func(++strb);printf("E %d F %d\n",strlen(stra), strlen(strb++));return 0; }

printf("C %d D %d ",sizeof(stra),sizeof(strb++)); 中的sizeof(strb++)并不對(duì)sizeof函數(shù)中strb進(jìn)行自增運(yùn)算，只是簡(jiǎn)單的求這個(gè)指針的大小，此時(shí)的strb指針還是指向stra。

3、

#include <vector> int func(std::vector<int>vec) {static int k = 2;std::vector<int>::reverse_iterator it;for(it = vec.rbegin(); it!=vec.rend(); ++it){k += *it%2==0? ++*it: (*it)++;}return k; } int main(void) {std::vector<int>vec;for(int i = 0; i<4; i++){vec.push_back(i);printf("%d ",func(vec));}return 0; }

?4、

class Base { public:int m_a;Base(int a=2):m_a(a){printf("A %d ",m_a);}virtual ~Base(){printf("B %d ",m_a);} }; class Derived:public Base { public:Derived(int a=4):Base(a){printf("C %d ",m_a);}~Derived(){printf("D %d ",m_a);} }; int main(void) {Base *aa,bb;aa = new Derived;delete aa;return 0; }

5、

class Base { public:int m_a,m_b;Base(int a = 2,int b = 5):m_a(a),m_b(b) { }int func_a(){return m_a - m_b;}virtual int func_b(){return m_a + m_b;} }; class Derived:public Base { public:Derived(int a = 4, int b = 7):Base(a, b) { }virtual int func_a(){return m_b + m_a;}int func_b(){return m_b - m_a;} }; int main(void) {Base *aa, *bb;aa = new Base(4, 7);bb = new Derived(3, 5);printf("%d %d %d %d\n",aa->func_a(), aa->func_b(), bb->func_a(), bb->func_b());delete aa;delete bb;return 0; }

6、

struct SC {int a;int b;int c; }; struct SD {int a;int b;int c;int d; }; int main(void) {struct SC c1[] = {{3},{4},{5},{6}};struct SD *c2 = (struct SD*)c1 + 1;printf("%d %d %d %d\n",c2->a,c2->b,c2->c,c2->d);return 0; }

7、

int func(int n) {int k = 1;if(n > 0){k += func(--n);printf("%d ", n);k += func(--n);}return k; }int main(void) {int a = 3;printf("%d\n",func(a));return 0; }

答案：

1、? 4?? 20

2、 C 11 D 4 A 4 B 9 E 10 F 9

3、 3? 5? 10? 18

4、 A 2 A 4 C 4 D 4 B 4? B 2

5、 -3 11 -2 2

6、 0? 0? 5 ?0

7、? 0 ?1 ?2 ?0 ?9

編程題：
1、函數(shù)checkstr判斷一字符串是不是對(duì)稱的。其中msg為輸入的字符串，對(duì)稱返回0，不對(duì)稱返回-1，實(shí)現(xiàn)該函數(shù)。
int checkstr(const char *msg);

int checkstr(const char *msg) {int len = strlen(msg);int i, j;for(i = 0,j = len-1; i <= j; i++,j--){if(msg[i] != msg[j])break;}if(i>j)return 0;elsereturn -1; } 2、給出一個(gè)單向鏈表的頭指針，輸出該鏈表中倒數(shù)第K個(gè)節(jié)點(diǎn)的指針，鏈表的倒數(shù)第0個(gè)節(jié)點(diǎn)為鏈表的尾節(jié)點(diǎn)（尾節(jié)點(diǎn)的next成員為NULL）
typedef struct Node
{
???????? struct Node *next;
}NODE;

NODE* findnode(NODE *head,unsigned int k);

思路：在遍歷時(shí)維持兩個(gè)指針，第一個(gè)指針從鏈表的頭指針開(kāi)始遍歷，在第k-1步之前，第二個(gè)指針p保持不動(dòng)；
在第k-1步開(kāi)始，第二個(gè)指針p也開(kāi)始從鏈表的頭指針開(kāi)始遍歷。由于兩個(gè)指針的距離保持在k-1，當(dāng)?shù)谝粋€(gè)（走在前面的）指針pcur到達(dá)鏈表的尾結(jié)點(diǎn)時(shí)，第二個(gè)指針指針p正好是倒數(shù)第k個(gè)結(jié)點(diǎn)。
這種思路只需要遍歷鏈表一次。對(duì)于很長(zhǎng)的鏈表，只需要把每個(gè)結(jié)點(diǎn)從硬盤導(dǎo)入到內(nèi)存一次。因此這一方法的時(shí)間效率比較高。

typedef struct Node {struct Node *next; }NODE;NODE* findnode(NODE *head, unsigned int k) {if(head==NULL)return NULL;NODE *p, *pcur;pcur = head;for(unsigned int i = 0; i < k; i++){if(pcur->next != NULL) //在第k-1步之前，第二個(gè)指針p保持不動(dòng)pcur = pcur->next;elsereturn NULL; //k比鏈表中節(jié)點(diǎn)的數(shù)目要大，找不到倒數(shù)第k個(gè)節(jié)點(diǎn)，直接返回空}p = head;while(pcur->next){pcur = pcur->next;p = p->next;}return p; }

簡(jiǎn)答題：
1、簡(jiǎn)述動(dòng)態(tài)鏈接庫(kù)DLL和靜態(tài)鏈接庫(kù)lib的差別。
2、請(qǐng)簡(jiǎn)述MFC中的窗口收到WM_PAINT消息是如何處理的，什么情況下會(huì)產(chǎn)生WM_PAINT消息。
3、請(qǐng)簡(jiǎn)述Critical Section 、Mutex、Semaphore的功能和差別
4、簡(jiǎn)述多線程程序?qū)Ρ葐尉€程程序的優(yōu)點(diǎn)和缺點(diǎn)。

總結(jié)

以上是生活随笔為你收集整理的浙江大华2011.10.10校园招聘会笔试题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。