C語言筆試題總結

1. 下面這段代碼的輸出是多少(在32位機上).

??? char *p;?? // 4

??? char *q[20];?? // 80

??? char *m[20][20];? // 1600

??? int (*n)[10];?? // 4

??? struct MyStruct

{

char dda;

double dda1;

int type ;

}；?
MyStruct k;?? // 24

?printf("%d %d %d %d",sizeof(p),sizeof(q),sizeof(m),sizeof(n),sizeof(k));

(1)

char a[2][2][3]={{{1,6,3},{5,4,15}},{{3,5,33},{23,12,7}} };
for(int i=0;i<12;i++)
printf("%d ",___*(**a+i)____);

在空格處填上合適的語句，順序打印出a中的數字

(2)

char **p, a[16][8];?

問：p=a是否會導致程序在以后出現問題？為什么？

編譯就通不過，p是一個指針的指針，而a是一個2維數組的首地址。
但是*p = a也是錯誤的。

3.用遞歸方式,非遞歸方式寫函數將一個字符串反轉.

?? 函數原型如下:char *reverse(char *str);

#include <stdio.h>

/*=======================================================
函數名： reverse()
參??? 數： str
功能描述：將一個字符串翻轉
返回值： const char*
拋出異常：無
=======================================================*/

const char *reverse(char *str);

int main()
?{
? const char *pch;?????? // 用于取得函數的返回值，來輸出翻轉后的結果
???? char chArray[] = " Hello World ! ";?? // 存儲一個將要翻轉的字符串
? pch = reverse(chArray);???? // 將字符串chArray翻轉
? printf("%s/n",pch);???????? // 打印字符串chArray
? return 0;
?}

const char *reverse(char *str)
?{
? if(str == NULL)
?? return NULL;
? int? nCount = 0;?????????? // 用來統計字符串的大小
? int? nCount_div;?????????? // 將字符串的大小折半
? const char *pRemark_begin;?????? // 標記字符串的首地址
? char chTemp;?????????????? // 用于交換字符串的臨時變量
? char *pString_begin;?????? // 存儲交換的頭指針
? char *pString_end;???????? // 存儲交換的尾指針

? pString_begin = str;
? pRemark_begin = str;

? while(*str != '/0')??????? // 尋找字符串的結尾
? {
?? str++;
?? nCount++;
? }
? pString_end = --str;?????? // 退回一個才是字符串的末尾
? nCount_div = nCount/2;

? while(nCount_div>0)??????? // 將字符串翻轉
? {
?? chTemp = *pString_begin;
?? *pString_begin = *pString_end;
?? *pString_end = chTemp;
?? pString_begin++;
?? pString_end--;
?? nCount_div--;
? }
? return pRemark_begin;
?}

4.strcpy函數和memcpy函數有什么區別?它們各自使用時應該注意什么問題?

5.寫一個函數將一個鏈表逆序.

一個單鏈表，不知道長度，寫一個函數快速找到中間節點的位置.

寫一個函數找出一個單向鏈表的倒數第n個節點的指針.(把能想到的最好算法寫出).

6.用遞歸算法判斷數組a[N]是否為一個遞增數組。

有一個文件(名為a.txt)如下,每行有4項,第一項是他們的名次,
寫一個c程序,將五個人的名字打印出來.并按名次排序后將5行數據仍然保存到a.txt中.使文件按名次排列每行.

2,07010188,0711,李鎮豪,
1,07010154,0421,陳亦良,
3,07010194,0312,凌瑞松,
4,07010209,0351,羅安祥,
5,07010237,0961,黃世傳,

8.寫一個函數,判斷一個unsigned char 字符有幾位是1.

? 寫一個函數判斷計算機的字節存儲順序是升序(little-endian)還是降序(big-endian).

?9.微軟的筆試題.

Implement a string class in C++ with basic functionality like comparison, concatenation,
?input and output. Please also provide some test cases and using scenarios (sample code of using this class).

Please do not use MFC, STL and other libraries in your implementation.

10.有個數組a[100]存放了100個數,這100個數取自1-99,且只有兩個相同的數,剩下的98個數不同,
寫一個搜索算法找出相同的那個數的值.(注意空間效率時間效率盡可能要低).

這十道題還是能夠看出自己的水平如何的.如果你能不假思索地做出這10道題,估計去國外大公司是沒有問題了,呵呵.

答案我在整理中,以后陸續發布.................

下面有些題也不錯,可以參考.

１．下面的代碼輸出是什么，為什么？
?????? void foo(void)
?????? {
??????????? unsigned int a = 6;
??????????? int b = -20;
??????????? (a+b>6)?puts(">6"):puts("<=6");//puts為打印函數
?????? }
輸出 >6．

a+b這里做了隱式的轉換，把int轉化為unsigned int?
編譯器就會把b當作一個很大正數

2. b)運行下面的函數會有什么結果？為什么？
?????? void foo(void)
????????? {
?????????????? char string[10],str1[10];
?????????????? int i;
?????????????? for(i=0;i<10;i++)
?????????????? {
??????????????????? str1[i] = 'a';
?????????????? }
?????????????? strcpy(string, str1);
?????????? printf("%s",string);
????????? }

str1沒有結束標志，因此陷入死循環

char * strcpy(char * strDest,const char * strSrc)
{
?　if ((strDest　==　NULL)　||　(strSrc　==　NULL))?
?　　 throw "Invalid argument(s)";
?　char * strDestCopy　=　strDest;?
?　while ((*strDest++　=　*strSrc++)　!=　'/0');?
　 return strDestCopy;
}

由于str1末尾沒有'/0’結束標志，所以strcpy不知道拷貝到何時結束．
printf函數，對于輸出char* 類型，
順序打印字符串中的字符直到遇到空字符（＇＼０＇）或已打印了由精度指定的字符數為止．

下面是微軟的兩道筆試題....

3. Implement a string class in C++ with basic functionality like comparison,?
concatenation, input and output. Please also provide some test cases and using scenarios (sample code of using this class).

Please do not use MFC, STL and other libraries in your implementation.

我的實現方案如下,這道題真地對c++的主要特性都進行了較好地考察.

String.h:

#ifndef STRING_H
#define STRING_H

#include <iostream>
using namespace std;

class String{
?? public:
??? String();
?????? String(int n,char c);
??? String(const char* source);
??? String(const String& s);
??? //String& operator=(char* s);
??? String& operator=(const String& s);
??? ~String();

??? char& operator[](int i){return a[i];}
??? const char& operator[](int i) const {return a[i];}//對常量的索引.
??? String& operator+=(const String& s);
??? int length();

?? friend istream& operator>>(istream& is, String& s);//搞清為什么將>>設置為友元函數的原因.
?? //friend bool operator< (const String& left,const String& right);
?? friend bool operator> (const String& left, const String& right);//下面三個運算符都沒必要設成友元函數,這里是為了簡單.
?? friend bool operator== (const String& left, const String& right);
?? friend bool operator!= (const String& left, const String& right);
?? private:
??? char* a;
??? int size;
};

#endif

String.cpp:

#include "String.h"
#include <cstring>
#include <cstdlib>

String::String(){
??? a = new char[1];
??? a[0] = '/0';
??? size = 0;
}

String::String(int n,char c){
?a = new char[n + 1];
?memset(a,c,n);
?a[n] = '/0';
?size = n;
}

String::String(const char* source){
?if(source == NULL){
? a = new char[1];
? a[0] = '/0';
? size = 0;
?}
?else
?{?? size = strlen(source);
? a = new char[size + 1];
? strcpy(a,source);
?}
}

String::String(const String& s){
?size = strlen(s.a);//可以訪問私有變量.
?a = new char[size + 1];
?//if(a == NULL)
?strcpy(a,s.a);
}

String& String::operator=(const String& s){
?if(this == &s)
? return *this;
?else
?{
? delete[] a;
??????? size = strlen(s.a);
? a = new char[size + 1];
? strcpy(a,s.a);
? return *this;
?}
}
String::~String(){
?delete[] a;//?????
}

String& String::operator+=(const String& s){
? int j = strlen(a);
? int size = j + strlen(s.a);
? char* tmp = new char[size+1];
? strcpy(tmp,a);
? strcpy(tmp+j,s.a);
?delete[] a;
?a = tmp;

?return *this;
?}

int String::length(){
?return strlen(a);
}

main.cpp:

#include <iostream>
#include "String.h"

using namespace std;

bool operator==(const String& left, const String& right)
{
?int a = strcmp(left.a,right.a);
??? if(a == 0)
? return true;
?else
? return false;
}
bool operator!=(const String& left, const String& right)
{
?return? !(left == right);
}

ostream& operator<<(ostream& os,String& s){
?int length = s.length();
?for(int i = 0;i < length;i++)
? //os << s.a[i];這么不行,私有變量.
? os << s[i];
?return os;
}

String operator+(const String& a,const String& b){
?String temp;
?temp = a;
?temp += b;
?return temp;

}

bool operator<(const String& left,const String& right){
?
?int j = 0;
?while((left[j] != '/0') && (right[j] != '/0')){
? if(left[j] < right[j])
?? return true;
? else
? {
?? if(left[j] == right[j]){
??? j++;
??? continue;
?? }
?? else
??? return false;
? }
?}
?if((left[j] == '/0') && (right[j] != '/0'))
? return true;
?else
? return false;
}

bool operator>(const String& left, const String& right)
{?? int a = strcmp(left.a,right.a);
??? if(a > 0)
? return true;
?else
? return false;
?
}

istream& operator>>(istream& is, String& s){
?delete[] s.a;
?s.a = new char[20];
?int m = 20;
??? char c;
?int i = 0;
?while (is.get(c) && isspace(c));
??? if (is) {
? do {s.a[i] = c;
?????? i++;
??? /*if(i >= 20){
????? cout << "Input too much characters!" << endl;
????? exit(-1);
??? }*/
??? if(i == m - 1 ){
???? s.a[i] = '/0';
???? char* b = new char[m];
???? strcpy(b,s.a);
???????????????? m = m * 2;
??????? s.a = new char[m];
???? strcpy(s.a,b);
???? delete[] b;
??? }
? }
? while (is.get(c) && !isspace(c));
??????? //如果讀到空白,將其放回.
? if (is)
?? is.unget();
?}
?s.size = i;
?s.a[i] = '/0';
?return is;
}

int main(){
?String a = "abcd";
?String b = "www";
?//String c(6,b);這么寫不對.
??? String c(6,'l');
?String d;
?String e = a;//abcd
?String f;
?cin >> f;//需要輸入...
?String g;
?g = a + b;//abcdwww

?if(a < b)
? cout << "a < b" << endl;
?else
? cout << "a >= b" << endl;
?if(e == a)
? cout << "e == a" << endl;
?else
? cout << "e != a" << endl;
?
?b += a;
?
?cout << a << endl;
?cout << b << endl;
??? cout << c << endl;
?cout << d << endl;
?cout << e << endl;
?cout << f << endl;
?cout << g << endl;
?cout << g[0] << endl;
?return 0;
}

4. Implement a single-direction linked list sorting algorithm.
?Please first define the data structure of linked list and then implement the sorting algorithm.

5.編寫一個函數，返回兩個字符串的最大公串！例如，“adbccadebbca”和“edabccadece”,返回“ccade”

聯想筆試題
　　1．設計函數 int atoi(char *s)。

?int atoi(const char *nptr);
?函數說明
?atoi()會掃描參數nptr字符串，跳過前面的空格字符，直到遇上數字或正負符號才開始做轉換，
而再遇到非數字或字符串結束時('/0')才結束轉換，并將結果返回。
返回值返回轉換后的整型數。

#include <stdio.h>
#include <ctype.h>

int myAtoi(const char* s){
?int result = 0;
?int flag = 1;
?int i = 0;
?while(isspace(s[i]))
? i++;
?if(s[i] == '-'){
? flag = -1;
? i++;
?}
?if(s[i] == '+')
? i++;
?while(s[i] != '/0'){
? if((s[i] > '9') || (s[i] < '0'))
?? break;
? int j = s[i] - '0';
? result = 10 * result + j;
? i++;
?}
?result = result * flag;
?return result;
}

int main(){
?char* a = "?? -1234def";
?char* b = "+1234";
?int i = myAtoi(a);
?int j = myAtoi(b);
?printf("%d /n",i);
?printf("%d",j);
?return 0;
}

　　2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 輸出是多少？
?????? 輸出32
　　3．解釋局部變量、全局變量和靜態變量的含義。
?????? 他們是相對于生命周期說的，全局變量伴隨著程序直到最后，局部變量離開的作用域就會銷毀
?????? 靜態變量分為靜態局部變量和靜態全局變量，他們的生命周期伴隨著程序直到最后，二者的區別
?????? 在可見性
　　4．解釋堆和棧的區別。
?????? 棧的存儲容量比堆的存儲容量小
?????? 棧上的數據可以自動釋放，堆上的必須由程序員釋放
　　5．論述含參數的宏與函數的優缺點。
?????? 宏的優點：執行效率高
?????? 宏的缺點：容易出錯
　　　　函數的優點：不容易出錯
　　　　函數的確定　執行效率低
　　普天C++筆試題
　　1．實現雙向鏈表刪除一個節點P，在節點P后插入一個節點，寫出這兩個函數。
　　2．寫一個函數，將其中的/t都轉換成4個空格。
　　3．Windows程序的入口是哪里？寫出Windows消息機制的流程。
　　4．如何定義和實現一個類的成員函數為回調函數？
　　5．C++里面是不是所有的動作都是main()引起的？如果不是，請舉例。
　　6．C++里面如何聲明const void f(void)函數為C程序中的庫函數？
　　7．下列哪兩個是等同的
　　int b;
　　A const int* a = &b;
　　B const* int a = &b;
　　C const int* const a = &b;
　　D int const* const a = &b;
　　8．內聯函數在編譯時是否做參數類型檢查？
　　void g(base & b){
　　 b.play;
　　}
　　void main(){
　　 son s;
　　 g(s);
　　 return;
　　}
華為筆試題
　　1．請你分別畫出OSI的七層網絡結構圖和TCP/IP的五層結構圖。
　　2．請你詳細地解釋一下IP協議的定義，在哪個層上面？主要有什么作用？TCP與UDP呢？
　　3．請問交換機和路由器各自的實現原理是什么？分別在哪個層次上面實現的？
　　4．請問C++的類和C里面的struct有什么區別？
　　5．請講一講析構函數和虛函數的用法和作用。
　　6．全局變量和局部變量有什么區別？是怎么實現的？操作系統和編譯器是怎么知道的？
　　7．8086是多少位的系統？在數據總線上是怎么實現的？
Sony筆試題
　　1．完成下列程序
　　*
　　*.*.
　　*..*..*..
　　*...*...*...*...
　　*....*....*....*....*....
　　*.....*.....*.....*.....*.....*.....
　　*......*......*......*......*......*......*......
　　*.......*.......*.......*.......*.......*.......*.......*.......
　　#include <stdio.h>
　　#define N 8
　　int main()
　　{
　　 int i;
　　 int j;
　　 int k;
　　 ---------------------------------------------------------
　　 | |
　　 | |
　　 | |
　　 ---------------------------------------------------------
　　 return 0;
　　}
　　2．完成程序，實現對數組的降序排序
　　#include <stdio.h>
　　void sort( );
　　int main()
　　{
　　 int array[]={45，56，76，234，1，34，23，2，3}； //數字任//意給出
　　 sort( );
　　 return 0;
　　}
　　void sort( )
　　{
　　 ____________________________________
　　 | |
　　 | |
　　 |-----------------------------------------------------|
　　}
　　3．費波那其數列，1，1，2，3，5……編寫程序求第十項。可以用遞歸，也可以用其他方法，但要說明你選擇的理由。
　　#include <stdio.h>
　　int Pheponatch(int);
　　int main()
　　{
　　 printf("The 10th is %d",Pheponatch(10));
　　 return 0;
　　}
　　int Pheponatch(int N)
　　{
　　--------------------------------
　　| |
　　| |
　　--------------------------------
　　}
　　4．下列程序運行時會崩潰，請找出錯誤并改正，并且說明原因。
　　#include <stdio.h>
　　#include <malloc.h>
　　typedef struct{
　　 TNode* left;
　　 TNode* right;
　　 int value;
　　} TNode;
　　TNode* root=NULL;
　　void append(int N);
　　int main()
　　{
　　 append(63);
　　 append(45);
　　 append(32);
　　 append(77);
　　 append(96);
　　 append(21);
　　 append(17); // Again, 數字任意給出
　　}
　　void append(int N)
　　{
　　 TNode* NewNode=(TNode *)malloc(sizeof(TNode));
　　 NewNode->value=N;
　　
　　 if(root==NULL)
　　 {
　　 root=NewNode;
　　 return;
　　 }
　　 else
　　 {
　　 TNode* temp;
　　 temp=root;
　　 while((N>=temp.value && temp.left!=NULL) || (N<temp. value && temp. right!=NULL
　　))
　　 {
　　 while(N>=temp.value && temp.left!=NULL)
　　 temp=temp.left;
　　 while(N<temp.value && temp.right!=NULL)
　　 temp=temp.right;
　　 }
　　 if(N>=temp.value)
　　 temp.left=NewNode;
　　 else
　　 temp.right=NewNode;
　　 return;
　　 }
　　}

MSRA Interview Written Exam（December 2003，Time：2.5 Hours）

1寫出下列算法的時間復雜度。?
(1)冒泡排序；?
(2)選擇排序；?
(3)插入排序；?
(4)快速排序；?
(5)堆排序；?
(6)歸并排序；

2寫出下列程序在X86上的運行結果。

struct mybitfields?
{?
unsigned short a : 4;?
unsigned short b : 5;?
unsigned short c : 7;?
}test

void main(void)??
{?
int i;?
test.a=2;?
test.b=3;?
test.c=0;

i=*((short *)&test);?
printf("%d/n",i);?
}

3寫出下列程序的運行結果。

unsigned int i=3;?
cout<<i * -1;

4寫出下列程序所有可能的運行結果。

int a;?
int b;?
int c;

void F1()?
{?
b=a*2;?
a=b;?
}

void F2()?
{?
c=a+1;?
a=c;?
}

main()?
{?
a=5;?
//Start F1,F2 in parallel?
F1(); F2();?
printf("a=%d/n",a);?
}

5考察了一個CharPrev()函數的作用。

6對 16 Bits colors的處理，要求：?
（1）Byte轉換為RGB時，保留高5、6bits；?
（2）RGB轉換為Byte時，第2、3位置零。

7一個鏈表的操作，注意代碼的健壯和安全性。要求：?
（1）增加一個元素；?
（2）獲得頭元素；?
（3）彈出頭元素（獲得值并刪除）。

8一個給定的數值由左邊開始升位到右邊第N位，如?
0010<<1 == 0100?
或者?
0001 0011<<4 == 0011 0000?
請用C或者C++或者其他X86上能運行的程序實現。

附加題（只有在完成以上題目后，才獲準回答）?
In C++, what does "explicit" mean? what does "protected" mean?

1。在C++中有沒有純虛構造函數？?
2。在c++的一個類中聲明一個static成員變量有沒有用？?
3。在C++的一個類中聲明一個靜態成員函數有沒有用？?
4。如何實現一個非阻塞的socket??
5。setsockopt, ioctl都可以對socket的屬性進行設置，他們有什么不同？?
6。解釋一下進程和線程的區別？?
7。解釋一下多播（組播）和廣播的含義？?
8。多播采用的協議是什么？?
9。在c++中純虛析構函數的作用是什么？請舉例說明。?
10。編程，請實現一個c語言中類似atoi的函數功能（輸入可能包含非數字和空格） ?