數組測試題

轉自：http://bbs.yingjiesheng.com/thread-37806-1-1.html

對數組,指針,資料結構,算法,字元串,檔案操作等問題都有覆寫.主要以c語言的實作為主,也有c++的題.大家可以先做做這10道題,測試一下自己的水準.

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

char *p;

char *q[20];

char *m[20][20];

int (*n)[10];

struct MyStruct

{

char dda;

double dda1;

int type ;

}；

MyStruct k;

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

答案：4，80，1600，4，24

n是指向一維數組的指針變量；k中不要忘了考慮對齊問題，這裡dda為4個位元組。

(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中的數字

答案：a[i/6][(i/3)%2][i%3]；這道題目是多元數組的輸出問題，這裡要考慮的是每維數字的取值順序問題：第一維，前六次循環都取0，後六次取1，于是i/6可以滿足要求；第二維，前3次為0，再3次為1，再3次為0，再3次為1，用量化的思想，i/3把12個數字分為4組每組3個，量化為 0、1、2、3，為要得到0、1、0、1我們這裡就需要對（0、1、2、3）％2＝（0、1、0、1），于是(i/3)%2；最後一維我們需要的是（0、 1、2；0、1、2；0、1、2；0、1、2；）我們就i%3。

(2)

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

問：p=a是否會導緻程式在以後出現問題？為什麼？

答案：這個不會導緻出現問題，但是要注意p的使用，如a[1][2] 等價的為 *(*(p+1)+2)而不是*(p+11),

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

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

答案：

非遞歸方式：

char *reverse(char *str)

{

int len = strlen(str);

char temp;

for(int i=0; i<len/2; i++)

{

temp = *(str+i);

*(str+i) = *(str+len-1-i);

*(str+len-1-i) = temp;

}

return str;

}

遞歸方式：???

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

答案：strcpy是字元串拷貝，遇 '\0' 則停。

memcpy是記憶體拷貝，要指定拷貝的長度。

當要拷貝二進制資料（比如說一個結構），隻能用memcpy

5.寫一個函數将一個連結清單逆序.

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

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

把一個連結清單中的接點順序倒排

typedef struct linknode

int data;

struct linknode *next;

}node;

//将一個連結清單逆置

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;

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．

就是考察隐式轉換．int型變量轉化成unsigned int,　b成了正數．

2. b)運作下面的函數會有什麼結果？為什麼？

{

char string[10],str1[10];

int i;

for(i=0;i<10;i++)

{

str1 = 'a';

}

strcpy(string, str1);

printf("%s",string);

}

首先搞清strcpy函數的實作方法，

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).

我的實作方案如下,這道題真地對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;}

const char& operator[](int i) const {return a;}//對常量的索引.

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;

delete[] a;

size = strlen(s.a);

strcpy(a,s.a);

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:

bool operator==(const String& left, const String& right)

int a = strcmp(left.a,right.a);

if(a == 0)

return true;

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;這麼不行,私有變量.

os << s;

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'))

bool operator>(const String& left, const String& right)

{ int a = strcmp(left.a,right.a);

if(a > 0)

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 = c;

i++;

/*if(i >= 20){

cout << "Input too much characters!" << endl;

exit(-1);

}*/

if(i == m - 1 ){

s.a = '\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 = '\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;

cout << "a >= b" << endl;

if(e == a)

cout << "e == a" << endl;

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”

本文轉自夏雪冬日部落格園部落格，原文連結：http://www.cnblogs.com/heyonggang/p/3182309.html，如需轉載請自行聯系原作者

數組測試題

繼續閱讀

2021年危險化學品經營機關安全管理人員考試題庫及危險化學品經營機關安全管理人員考試技巧

C語言：初學者必定看懂的注釋！！！猴子吃桃問題。猴子第一天摘下若幹個桃子，每天都吃了前一天剩下的一半零一個，到第10天早上想再吃的時候，就剩下一個桃子. 求第一天共摘多少個桃子。

[轉]九大排序算法——C語言實作及詳解

C++實作簡單順序表

筆試面試題目：滑動視窗(二)

while 循環、do- while 循環和 for 循環之間的那點事C語言自學之三種循環比較

資料結構與算法（27）——排序（二）

結構體：typedef與struct的差別

無人機--飛控科普

Dijkstra--簡易版（最短路徑）

C經典書籍筆記——C陷阱與缺陷②(文法陷阱之優先級)一、錯誤案列二、優先級規律

GitHub連夜封殺！這份阿裡 10W 字内部 Java 字面試手冊到底有多強？

線性表之順序表的實作

C++判斷素數、求最大公約數代碼判斷一個數是否為素數求兩個數的最大公約數

SequoiaDB巨杉資料庫C++驅動概述

hdu7108哈希