常见C语言笔试题

五、编写strcpy函数（10分）

已知strcpy函数的原型是

char *strcpy(char *strDest, const char *strSrc);

其中strDest是目的字符串，strSrc是源字符串。

（1）不调用C++/C的字符串库函数，请编写函数strcpy

char *strcpy(char *strDest, const char *strSrc);

{

assert((strDest!=NULL) && (strSrc !=NULL)); // 2分

char *address = strDest; // 2分

while( (*strDest++ = * strSrc++) != ‘\0’ ) // 2分

NULL ;

return address ; // 2分

}

（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？答：为了实现链式表达式。// 2分

例如int length = strlen( strcpy( strDest, “hello world”) );

六、编写类String的构造函数、析构函数和赋值函数（25分）

已知类String的原型为：

class String

{

public:

String(const char *str = NULL); // 普通构造函数

String(const String &other); // 拷贝构造函数

~ String(void); // 析构函数

String & operate =(const String &other); // 赋值函数

private:

char *m_data; // 用于保存字符串

};

请编写String的上述4个函数。

标准答案：

// String的析构函数

String::~String(void) // 3分

{

delete [] m_data;

// 由于m_data是内部数据类型，也可以写成delete m_data; }

// String的普通构造函数

String::String(const char *str) // 6分

{

if(str==NULL)

{

m_data = new char[1]; // 若能加NULL 判断则更好

*m_data = …\0?;

}

else

{

int length = strlen(str);

m_data = new char[length+1]; // 若能加NULL 判断则更好

strcpy(m_data, str);

}

}

// 拷贝构造函数

String::String(const String &other) // 3分

{

int length = strlen(other.m_data);

m_data = new char[length+1]; // 若能加NULL 判断则更好strcpy(m_data, other.m_data);

}

// 赋值函数

String & String::operate =(const String &other) // 13分

{

// (1) 检查自赋值// 4分

if(this == &other)

return *this;

// (2) 释放原有的内存资源// 3分

delete [] m_data;

// （3）分配新的内存资源，并复制内容// 3分

int length = strlen(other.m_data);

m_data = new char[length+1]; // 若能加NULL 判断则更好strcpy(m_data, other.m_data);

// （4）返回本对象的引用 // 3分

return *this;

}

华为笔试

2006-2-28 星期二(Tuesday) 晴

1、局部变量能否和全局变量重名？

答：局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内

2、如何引用一个已经定义过的全局变量？

答：可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。（不要问我什么是编译期间，什么是连接期间，请自己查资料）

3、全局变量定义在可被多个.C文件包含的头文件中可不可以？为什么？

答：可以，但要加static

4、语句for( ；1 ；)有什么问题？它是什么意思？

答：死循环，同while(1)，这种写法并不规范，可读性差，一般不用

5、do……while和while……do有什么区别？

答：前一个循环一遍再判断，后一个判断以后再循环

6、请写出下列代码的输出内容

#include

main()

{

int a,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf("b，c，d：%d，%d，%d"，b，c，d）;

return 0;

}

答：10，12，120

7.static函数与普通函数有什么区别？

只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件。

8.static全局变量与普通的全局变量有什么区别？

全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。

这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整

个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。从以上分析可以看出，把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。

9.程序的局部变量存在于（栈）中，全局变量存在于（静态区）中，动态申请数据存在于（堆）中。

10.设有以下说明和定义：

typedef union {long i; int k[5]; char c;} DATE;

struct data { int cat; DATE cow; double dog;} too;

DATE max;

则语句printf("%d",sizeof(struct date)+sizeof(max));的执行结果是：___52____

11.队列和栈有什么区别？

队列先进先出，栈后进先出

12.写出下列代码的输出内容

#include

int inc(int a)

{

return(++a);

}

int multi(int*a,int*b,int*c)

{

return(*c=*a**b);

}

typedef int(FUNC1)(int in);

typedef int(FUNC2) (int*,int*,int*);

void show(FUNC2 fun,int arg1, int*arg2)

{

INCp=&inc;

int temp =p(arg1);

fun(&temp,&arg1, arg2);

printf("%d\n",*arg2);

}

main()

{

int a;

show(multi,10,&a);

return 0;

}

翻译一下

================================== #include

using namespace std;

// 返回a + 1

int inc(int a){

return a+1;

}

// out = a*b

int multi(int& a, int& b, int& out){

return out = a*b;

}

// 定义两种函数,FUNC1对应inc, FUNC2对应multi

typedef int(FUNC1) (int in);

typedef int(FUNC2) (int&,int&,int&);

// 诡异的函数,这是模糊C大赛么...

void show( FUNC2* func, int num, int& out ){

FUNC1* pInc = inc;//原文这句写错了...orz... INC根本没定义 int numAdd1 = pInc( num );

// 等价于numAdd1 = inc( num );

// 结果num仍然是10, numAdd1 = 11

// 调用func函数,可以看到, main中传给func的是multi.

// 所以调用的是multi( 11, 10, out ), out = 110

func( numAdd1, num, out );

cout< }

int main(){

int a;

show(multi,10, a);

return 0;

}

==================================

13.请找出下面代码中的所以错误

说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba” ==================================

main(){

char*src="hello,world";

char* dest=NULL;

int len=strlen(src);

dest=(char*)malloc(len);//!1 少分配了一字节. strlen计数不包括\0

char* d = dest;

char* s = src[len];//!2 两个错误. 应该为&src[ len-1 ]

while( len-- != 0 )

d++=s--;//!3 *d++ = *s--;

//!4 尾部要\0,应加上*d = 0;

printf("%s",dest);

return 0;

}

==================================

修正后的答案:

==================================

int main(){

char* src = "hello,world";

int len = strlen(src);

char* dest = (char*)malloc(len+1);.

char* d = dest;

char* s = &src[len-1];

while( len-- != 0 )

*d++=*s--;

*d = 0;

printf("%s",dest);

return 0;

}

==================================

# posted by 孜孜不倦心@ 2006-02-28 22:24 评论(1)

什么是IP协议？

2006-2-27 星期一(Monday) 小雪

TCP/IP（Transmission Control Protocol/Internet Protocol的简写，中文译名为传输控制协议/互联网络协议）协议是Internet最基本的协议，简单地说，就是由底层的IP 协议和TCP协议组成的。

在Internet没有形成之前，各个地方已经建立了很多小型的网络，称为局域网，Internet的中文意义是\网际网\，它实际上就是将全球各地的局域网连接起来而形成的一个\网之间的网（即网际网）\。然而，在连接之前的各式各样的局域网却存在不同的网络结构和数据传输规则，将这些小网连接起来后各网之间要通过什么样的规则来传输数据呢？这就象世界上有很多个国家，各个国家的人说各自的语言，世界上任意两个人要怎样才能互相沟通呢？如果全世界的人都能够说同一种语言（即世界语），这个问题不就解决了吗？TCP/IP协议正是Internet上的\世界语\。

TCP/IP协议的开发工作始于70年代，是用于互联网的第一套协议。

# posted by 孜孜不倦心@ 2006-02-27 16:24 评论(1)

1G/2G/2.5G/3G的区别？

2006-2-27 星期一(Monday) 晴

1G（first generation）表示第一代移动通讯技术。如现在以淘汰的模拟移动网。

2G（second generation）表示第二代移动通讯技术。代表为GSM。以数字语音传输技术为核心。

2.5G是基于2G与3G之间的过渡类型。代表为GPRS。比2G在速度、带宽上有所提高。可使现有GSM网络轻易地实现与高速数据分组的简便接入。

3G（third generation）表示第三代移动通讯技术。面向高速、宽带数据传输。国际电信联盟（ITU）称其为IMT-2000（International Mobile Telecom-munication）。最高可提供2Mbp/s的数据传输速率。主流技术为CDMA技术代表有WCDMA（欧，日）、CDMA2000（美）和TD－SCDMA（中）。

# posted by 孜孜不倦心@ 2006-02-27 16:16 评论(0)

位结构面试题

2006-2-27 星期一(Monday) 晴

#include

void main()

{

union

{

struct

{

unsigned short s1:3;

unsigned short s2:3;

unsigned short s3:3;

}x;

char c;

}

}v;

v.c=100;

printf("%d\n",v.x.s3);

}

A:4 B:0 C:3 D:6

答案是A

但我在TURBO C中运行答案是1

请问是因为TURBO C 版本在原因而运行结果不一样吗？

我用在TURBO C V2.0版本

能解释一下为甚么是4或1？

而v.x.s1和v.x.s2的值在TURBO C V2.0版本运行的结果是4？

其中unsigned short s1:3; 中的“：”又是什么意思？

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

二、位结构

位结构是一种特殊的结构, 在需按位访问一个字节或字的多个位时, 位结构

比按位运算符更加方便。

位结构定义的一般形式为:

struct位结构名{

数据类型变量名: 整型常数;

数据类型变量名: 整型常数;

} 位结构变量;

其中: 数据类型必须是int(unsigned或signed)。整型常数必须是非负的整数, 范围是0~15, 表示二进制位的个数, 即表示有多少位。

变量名是选择项, 可以不命名, 这样规定是为了排列需要。

例如: 下面定义了一个位结构。

struct{

unsigned incon: 8; /*incon占用低字节的0~7共8位*/

unsigned txcolor: 4;/*txcolor占用高字节的0~3位共4位*/

unsigned bgcolor: 3;/*bgcolor占用高字节的4~6位共3位*/

unsigned blink: 1; /*blink占用高字节的第7位*/

}ch;

位结构成员的访问与结构成员的访问相同。

例如: 访问上例位结构中的bgcolor成员可写成:

ch.bgcolor

注意:

1. 位结构中的成员可以定义为unsigned, 也可定义为signed, 但当成员长度为1时, 会被认为是unsigned类型。因为单个位不可能具有符号。

2. 位结构中的成员不能使用数组和指针, 但位结构变量可以是数组和指针, 如果是指针, 其成员访问方式同结构指针。

3. 位结构总长度(位数), 是各个位成员定义的位数之和, 可以超过两个字节。

4. 位结构成员可以与其它结构成员一起使用。

例如:

struct info{

char name[8];

int age;

struct addr address;

float pay;

unsigned state: 1;

unsigned pay: 1;

}workers;'

上例的结构定义了关于一个工从的信息。其中有两个位结构成员, 每个位结构成员只有一位, 因此只占一个字节但保存了两个信息, 该字节中第一位表示工人的状态, 第二位表示工资是否已发放。由此可见使用位结构可以节省存贮空间。

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

结构struct x,有三个成员s1,s2,s3每一个成员占3 bit，

结构与char c union ;

char 一般机器占一个字节(8 bit ,100 二进制值为:01100100,所以s1后三bit(6,7,8 bit) :100

s2为中间三位(3,4,5 bit)为100 s3为01,所以printf("%d\n",v.x.s3)是1,其它是4

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

现在大多数系统都是将低字位放在前面，而结构体中位域的申明一般是先声明高位。

100 的二进制是001 100 100

低位在前高位在后

001----s3

100----s2

100----s1

所以结果应该是1

如果先申明的在低位则：

001----s1

100----s2

100----s3

结果是 4

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

其中unsigned short s1:3; 中的“：”又是什么意思？

指定位段, 3代表预定s1占3bit.

为什么是4?

struct

{

unsigned short s1:3; //一个字节. 虽然预定为3bit,但系统的存储空间为至少一字节. unsigned short s2:3; //一个字节

unsigned short s3:3; //一个字节

}x;

这样在联合union中最大的成员为三个字节,而最终结果为了内存对齐(对齐为4的倍数).取为4.

其它问题楼上已经给出了答案.

# posted by 孜孜不倦心@ 2006-02-27 16:02 评论(0)

一道面试题

2006-2-27 星期一(Monday) 小雪

射击运动员10发打中90环有多少种可能，请编写程序计算出来，并打印出结果，0环和10环均有效。

打中90环就是没打中10环，所以打中90环跟打中10环的可能性是一样的。

然后开始递归狂打枪，一到10就记录（if(paramS + i == 10) {S++;break;}）；

在循环的控制中已经排除了大于10的可能性（i<= 10 - paramS）；

如果不到10，并且还未打到10枪就继续打下一枪（else if(paramCount > 0)CountOut(paramS + i, paramCount - 1); ）；

如果已经打足了10枪就结束。

其中函数中的参数paramS是记录目前总共打了多少环了，paramCount记录还能打几枪。

#include "stdio.h"

int S = 0;

void CountOut(int paramS, int paramCount)

{

for(int i = 0; i<= 10 - paramS; i++)

{

if(paramS + i == 10)

{

S++;

break;

}

else if(paramCount > 0)

CountOut(paramS + i, paramCount - 1);

else

break;

}

}

main()

{