1、 1. static有什么用途?(请至少说明两种) 1) 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用 2. 引用与指针有什么区别? 1) 引用必须被初始化,指针不必。 2) 引用初始化以后不能被改变,指针可以改变所指的对象。 3) 不存在指
2、向空值的引用,但是存在指向空值的指针。 3. 描述实时系统的基本特性 在特定时间内完成特定的任务,实时性与可靠性。 4. 全局变量和局部变量在内存中是否有区别?如果有,是什么区别? 全局变量储存在静态数据库,局部变量在堆栈。 5. 什么是平衡二叉树? 左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1。 6. 堆栈溢出一般是由什么原因导致的? 没有回收垃圾资源。 7. 什么函数不能声明为虚函数? constructor函数不能
3、声明为虚函数。 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 Pro
4、tocol)(地址解析协议 ) 12. IP地址的编码分为哪俩部分? IP地址由两部分组成,网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。 13. 用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。 循环链表,用取余操作做 14. 不能做switch()的参数类型是: switch的参数不能为实型。 Tag标签: C++,华为,笔试题 华为C/C++笔试题(2) 1. 某32位系统下, C++程序,请计算sizeof 的
5、值
#include
6、eof(p1)=%d \n", sizeof(p1) );
printf("sizeof(n)=%d \n", sizeof(n) );
printf("sizeof(p2)=%d \n", sizeof(p2) );
Foo(str);
}
答:(1)17 (2)4 (3) 4 (4)4 (5)4
2. 回答下面的问题
(1) 头文件中的 ifndef/define/endif干什么用? 预处理
答:防止头文件被重复引用
(2) #include
7、 有什么区别?
答:
对于#include
8、答下面的问题 (1) 请问运行Test 函数会有什么样的结果? Void GetMemory(char **p, int num) { *p = (char *)malloc(num); } void Test(void) { char *str = NULL; GetMemory(&str, 100); strcpy(str, "hello"); printf(str); } 答:输出“hello” (2) 请问运行Test 函数会有什么样的结果? void Test(void) { char *str =
9、char *) malloc(100); strcpy(str, “hello”); free(str); if(str != NULL) { strcpy(str, “world”); printf(str); } } 答:输出“world” (3) 请问运行Test 函数会有什么样的结果? char *GetMemory(void) { char p[] = "hello world"; return p; } void Test(void) { ch
10、ar *str = NULL; str = GetMemory(); printf(str); } 答:无效的指针,输出不确定 4. 编写strcat函数 已知strcat函数的原型是char *strcat (char *strDest, const char *strSrc); 其中strDest 是目的字符串,strSrc 是源字符串。 (1)不调用C++/C 的字符串库函数,请编写函数 strcat 答:VC源码: char * __cdecl strcat (char * dst, const char * src) { ch
11、ar * cp = dst; while( *cp ) cp++; /* find end of dst */ while( *cp++ = *src++ ) ; /* Copy src to end of dst */ return( dst ); /* return dst */ } (2)strcat能把strSrc 的内容连接到strDest,为什么还要char * 类型的返回值? 答:方便赋值给其他变量 5. 程序什么时候应该使用线程,什么时候单线程效率高 (1) 耗时的操作使用线程,提高应用程序响应 (2) 并
12、行操作时使用线程,如C/S架构的服务器端并发线程响应用户的请求。 (3) 多CPU系统中,使用线程提高CPU利用率 (4) 改善程序结构。一个既长又复杂的进程可以考虑分为多个线程,成为几个独立或半独 立的运行部分,这样的程序会利于理解和修改。 其他情况都使用单线程。 6. C++中什么数据分配在栈或堆中,New分配数据是在近堆还是远堆中? 答:栈: 存放局部变量,函数调用参数,函数返回值,函数返回地址。由系统管理堆: 程序运行时动态申请,new 和malloc申请的内存就在堆上 7. 关于内存对齐的问题以及sizof()的输出 答:编译器自动对齐的原因:为了提高程
13、序的性能,数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;然而,对齐的内存访问仅需要一次访问。 8. int i=10, j=10, k=3; k*=i+j; k最后的值是? 答:60,此题考察优先级,实际写成: k*=(i+j);,赋值运算符优先级最低 9. 动态连接库的两种方式? 答:调用一个DLL中的函数有两种方法: 1.载入时动态链接(load-time dynamic linking),模块非常明确调用某个导出函数,使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库,导入库向系统提供了
14、载入DLL时所需的信息及DLL函数定位。 2.运行时动态链接(run-time dynamic linking),运行时可以通过LoadLibrary或LoadLibraryEx函数载入DLL。DLL载入后,模块可以通过调用GetProcAddress获取DLL函数的出口地址,然后就可以通过返回的函数指针调用DLL函数了。如此即可避免导入库文件了 10. 函数模板与类模板有什么区别? 答:函数模板的实例化是由编译程序在处理函数调用时自动完成的,而类模板的实例化必须由程序员在程序中显式地指定。 11.Windows是内核级线程么。 答:见下一题 12. Linux有内核级线程
15、么。 答:线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分,线程有两种类型:“用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现,但线程的调度需要用户程序完成,这有些类似 Windows 3.x 的协作式多任务。另外一种则需要内核的参与,由内核完成线程的调度。其依赖于操作系统核心,由内核的内部需求进行创建和撤销,这两种模型各有其好处和缺点。用户线程不需要额外的内核开支,并且用户态线程的实现方式可以被定制或
16、修改以适应特殊应用的要求,但是当一个线程因 I/O 而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程得不到运行的机会;而内核线程则没有各个限制,有利于发挥多处理器的并发优势,但却占用了更多的系统开支。 Windows NT和OS/2支持内核线程。Linux 支持内核级的多线程 13. 使用线程是如何防止出现大的波峰。 答:意思是如何防止同时产生大量的线程,方法是使用线程池,线程池具有可以同时提高调度效率和限制资源使用的好处,线程池中的线程达到最大数时,其他线程就会排队等候。 14. 写出判断ABCD四个表达式是否正确, 若正确, 写出经过表达式中a的值
17、 int a = 4; (A) a += (a++); (B) a += (++a); (C) (a++) += a; (D) (++a) += (a++); a = ? 答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a; 改后答案依次为9,10,10,11 15. MFC中CString是类型安全类么? 答:不是,其它数据类型转换到CString可以使用CString的成员函数Format来转换 16. C++中为什么用模板类。 答: (1) 可用来创建动态增长和减小的数据结构 (2) 它是类型无关的,因此具有很高的可复用性。
18、3) 它在编译时而不是运行时检查数据类型,保证了类型安全 (4) 它是平台无关的,可移植性 (5) 可用于基本数据类型 17. CSingleLock是干什么的。 答:同步多个线程对一个数据类的同时访问 18. 局部变量能否和全局变量重名? 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" 局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内。 19. 如何引
19、用一个已经定义过的全局变量? 答:extern 可以用引用头文件的方式,也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变理,假定你将那个变写错了,那么在编译期间会报错,如果你用extern方式引用时,假定你犯了同样的错误,那么在编译期间不会报错,而在连接期间报错。 20. 全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么? 答:可以,在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量,前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错。
20、21. 语句for( ;1 ;)有什么问题?它是什么意思?
答:无限循环,和while(1)相同。
22. do……while和while……do有什么区别?
答:前一个循环一遍再判断,后一个判断以后再循环。
23. 请写出下列代码的输出内容
#include
21、10,12,120
Tag标签: C++,华为,笔试,笔试题
华为C/C++笔试题(3)
1. 找错
#define MAX_SRM 256
DSN get_SRM_no()
{
static int SRM_no;
int I;
for(I=0;I 22、I>=MAX_SRM)
return (NULL_SRM);
else
return SRM_no;
}
答:
(1). SRM_no没有赋初值
(2). 由于static的声明,使该函数成为不可重入(即不可预测结果)函数,因为SRM_no变量放在程序的全局存储区中,每次调用的时候还可以保持原来的赋值。这里应该去掉static声明。
2. 写出程序运行结果
int sum(int a)
{
auto int c=0;
static int b=3;
c+=1;
b+=2;
23、return(a+b+C);
}
void main()
{
int I;
int a=2;
for(I=0;I<5;I++)
{
printf("%d,", sum(a));
}
}
答:8,10,12,14,16
该题比较简单。只要注意b声明为static静态全局变量,其值在下次调用时是可以保持住原来的赋值的就可以。
3.
int func(int a)
{
int b;
switch(a)
{
case 1: b=30;
24、case 2: b=20;
case 3: b=16;
default: b=0;
}
return b;
}
则func(1)=?
答:func(1)=0,因为没有break语句,switch中会一直计算到b=0。
4.
int a[3];
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
p=a;
q=&a[2];
则a[q-p]=?
答:a[q-p]=a[2]=2;这题是要告诉我们指针的运算特点
5. 定义 int **a[3][4], 则变量占有的内存空间为 25、
答:此处定义的是指向指针的指针数组,对于32位系统,指针占内存空间4字节,因此总空间为3×4×4=48。
6. CObject类中的析构函数为什么是虚函数
面试SE时,很多公司喜欢问到虚函数相关。MFC类库中,CObject类的重要性不言自明的。在CObject的定义中,我们看到一个有趣的现象,即CObject的析构函数是虚拟的。
在AFX.H中,CObject的定义:
class CObject
{
public:
// Object model (types, destruction, allocation)
vi 26、rtual CRuntimeClass* GetRuntimeClass() const;
virtual ~CObject(); //virtual destructors are necessary
};
为什么MFC的编写者认为virtual destructors are necessary (虚拟的析构函数是必要的)?
在著名的VC教程 "精通Visual C++ for Windows 95/NT"(电子工业版, 1997年5月版,胡俭,丘宗明等著)第99页中有这样一段话:
“如果CObject的析构函数不是虚拟的 27、派生类就不会自动地得到虚拟的 析构函数,当对象撤消时就会带来问题——只有当前类的析构函数得到调用而基类的析构函数就得不到调用...”
我认为这段解释是这本很不错的书中一个不应出现的严重错误。其意思是说:
若:
class CBase
{
public:
~CBase() { };
};
class CChild : public CBase
{
public:
~CChild() { };
};
main()
{
Child c;
28、 return 0;
}
上段代码在运行时,当栈框中的自动对象 c 被撤消时,只调用~CChild(), 而不调用~CBase()。
我想但凡对C++继承性理论有所了解的人都会立刻指出这是错误的。
由于在生成CChild对象c时,实际上在调用CChild类的构造函数之前必须首先 调用其基类CBase的构造函数,所以当撤消c时,也会在调用CChild类析构函数之后,调用CBase类的析构函数(析构函数调用顺序与构造函数相反)。也就是说,无论析构函数是不是虚函数,派生类对象被撤消时,肯定会依次上调其基类的析构函数。
那么为什么CObject类要搞一个虚的析构函数呢? 29、
仍以上面代码为例,如果main()中有如下代码:
...
CBase * pBase;
CChild c;
pBase = &c;
...
那么在、当pBase指针被撤消时,调用的是CBase的析构函数还是CChild的呢? 显然是CBase的(静态联编)。但如果把CBase类的析构函数改成virtual型,当 pBase指针被撤消时,就会先调用CChild类构造函数,再调用CBase类构造函数。
在这个例子里,所有对象都存在于栈框中,当离开其所处的作用域时,该对象 会被自动撤消,似乎看不出什么大问题。但是试想,如果CChild类的的构造函数在堆中分配了内存,而其 30、析构函数又不是virtual型的,那么撤消pBase时,将不会 调用CChild::~CChild(), 从而不会释放CChild::CChild()占据的内存,造成内存泄露。
而将CObject的析构函数设为virtual型,则所有CObject类的派生类的析构函数都将 自动变为virtual型,这保证了在任何情况下,不会出现由于析构函数未被调用而导致 的内存泄露。这才是MFC将CObject::~CObject()设为virtual型的真正原因。
注意:析构函数可以为virtual型,构造函数则不能。
Tag标签: C++,华为,笔试,笔试题
华为C/C++笔试题(4)
31、
一、判断题
1、有数组定义int a[2][2]={{1},{2,3}};则a[0][1]的值为0。(正确)
2、int (*ptr) (),则ptr是一维数组的名字。(错误 int (*ptr) ();定义一个指向函数的指针变量 )
3、指针在任何情况下都可进行>,<,>=,<=,==运算。(错误)
4、switch(c) 语句中c可以是int ,long,char ,float ,unsigned int 类型。( 错,不能用实形)
二、填空题
1、在windows下,写出运行结果
char str[ ]= "Hello";
char *p=str;
int n= 32、10;
sizeof(str)=( )
sizeof(p)=( )
sizeof(n)=( )
void func(char str[100]){ }
sizeof(str)=( )
答案:6,4,4,4
2、
void getmemory(char **p, int num)
{
*p=(char *) malloc(num);
}
void test(void)
{
char *str=NULL;
getmemory(&str,100);
strcpy(str,"hello");
printf(str); 33、
}
运行test函数有什么结果?( )
答案:输出hello,但是发生内存泄漏。
3、
设int arr[]={6,7,8,9,10};
int *ptr=arr;
*(ptr++)+=123;
printf("%d,%d", *ptr, *(++ptr));
答案:8,8。这道题目的意义不大,因为在不同的编译器里printf的参数的方向是不一样的,在vc6.0下是从有到左,这里先*(++ptr) 后*pt,于是结果为8,8
二、编程题
1、不使用库函数,编写函数int strcmp(char *source, char *dest)
相等返回0,不 34、等返回-1;
答案:一、
int strcmp(char *source, char *dest)
{
assert((source!=NULL)&&(dest!=NULL));
int i,j;
for(i=0; source[i]==dest[i]; i++)
{
if(source[i]=='\0' && dest[i]=='\0')
return 0;
else
return -1;
}
}
答案:二、
int strcmp(cha 35、r *source, char *dest)
{
while ( (*source != '\0') && (*source == *dest))
{
source++;
dest++;
}
return ( (*source) - (*dest) ) ? -1 : 0;
}
2、 写一函数int fun(char *p)判断一字符串是否为回文,是返回1,不是返回0,出错返回-1
答案:一、
int fun(char *p)
{
if(p==NULL)
return -1; 36、
else
{
int length = 0;
int i = 0;
int judge = 1;
length = strlen(p);
for(i=0; i 37、n 0;
else
return 1;
}
}
答案:二、
int fun(char *p)
{
int len = strlen(p) - 1;
char *q = p + len;
if (!p)
return -1;
while (p < q)
{
if ((*p++) != (*q--))
return 0;
}
return 1;
}
Tag标签: C++,华为,笔 38、试,笔试题
华为C/C++笔试题(5)
(一) 初级题
1. 什么是预编译,何时需要预编译:
答:
(1) 总是使用不经常改动的大型代码体
(2) 程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含文件预编译为一个预编译头
2. char * const p
char const * p
const char *p
上述三个有什么区别?
答:
char * const p; //常量指针,p的值不可以修改
char const * p;//指向常量的指针,指向的常量值不可以改
const 39、char *p; //和char const *p
3.
char str1[] = "abc";
char str2[] = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char *str5 = "abc";
const char *str6 = "abc";
char *str7 = "abc";
char *str8 = "abc";
cout << ( str1 == str2 ) << endl;
cout << ( str3 == str4 ) << 40、 endl;
cout << ( str5 == str6 ) << endl;
cout << ( str7 == str8 ) << endl;
结果是:0 0 1 1
str1,str2,str3,str4是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是指针,它们指向相同的常量区域。
4. 以下代码中的两个sizeof用法有问题吗?
void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{
for( size_t i=0; i 41、i )
if( 'a'<=str[i] && str[i]<='z' )
str[i] -= ('a'-'A' );
}
char str[] = "aBcDe";
cout << "str字符长度为: " << sizeof(str)/sizeof(str[0]) << endl;
UpperCase( str );
cout << str << endl;
答:函数内的sizeof有问题。根据语法,sizeof如用于数组,只能测出静态数组的大小,无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组,因此其大小为6, 42、因为还有'\0',函数内的str实际只是一个指向字符串的指针,没有任何额外的与数组相关的信息,因此sizeof作用于上只将其当指针看,一个指针为4个字节,因此返回4。
5. 一个32位的机器,该机器的指针是多少位
答:指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。
6.
main()
{
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));
}
答:2,5
*(a+1)就是a[1],* 43、ptr-1)就是a[4], 执行结果是2, 5。&a+1不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个int)。int *ptr=(int *)(&a+1); 则ptr实际是&(a[5]),也就是a+5
原因如下:
&a是数组指针,其类型为 int (*)[5]; 而指针加1要根据指针类型加上一定的值,不同类型的指针+1之后增加的大小不同; a是长度为5的int数组指针,所以要加 5*sizeof(int)。所以ptr实际是a[5]。但是prt与(&a+1)类型是不一样的(这点很重要),所以prt-1只会减去sizeof(int*)。a,&a的地址是一样 44、的,但意思不一样,a是数组首地址,也就是a[0]的地址,&a是对象(数组)首地址,a+1是数组下一元素的地址,即a[1],&a+1是下一个对象的地址,即a[5]。
7. 请问以下代码有什么问题:
int main()
{
char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0;
}
答:没有为str分配内存空间,将会发生异常。问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃。
8.
char* 45、 s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什么错?
答:"AAA"是字符串常量。s是指针,指向这个字符串常量,所以声明s的时候就有问题。
cosnt char* s="AAA"; 然后又因为是常量,所以对是s[0]的赋值操作是不合法的。
9. 写一个“标准”宏,这个宏输入两个参数并返回较小的一个。
答:#define Min(X, Y) ((X)>(Y)?(Y):(X)) //结尾没有';'
10. 嵌入式系统中经常要用到无限循环,你怎么用C编写死循环。
答:while(1){}或者for(;;)
46、
11. 关键字static的作用是什么?
答:定义静态变量
12. 关键字const有什么含意?
答:表示常量不可以修改的变量。
13. 关键字volatile有什么含意?并举出三个不同的例子?
答:提示编译器对象的值可能在编译器未监测到的情况下改变。
14. int (*s[10])(int) 表示的是什么啊?
答:int (*s[10])(int) 函数指针数组,每个指针指向一个int func(int param)的函数。
15. 有以下表达式:
int a=248; b=4; int const c=21; const int *d=&a;
in 47、t *const e=&b; int const *f const =&a;
请问下列表达式哪些会被编译器禁止?为什么?
答:*c=32; d=&b; *d=43; e=34; e=&a; f=0x321f;
16. 交换两个变量的值,不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;
答:有两种解法, 一种用算术算法, 一种用^(异或)
a = a + b;
b = a - b;
a = a - b;
or
a = a^b;// 只能对int,char..
b = a^b;
a = a^b;
or
a ^= b ^= a;
17.
#inclu 48、de 49、
18. 列举几种进程的同步机制,并比较其优缺点。
答:原子操作、信号量机制、自旋锁、管程、会合、分布式系统
20. 进程之间通信的途径
答:共享存储系统、消息传递系统、管道:以文件系统为基础
21. 进程死锁的原因和4个必要条件
答:资源竞争及进程推进顺序非法;互斥、请求保持、不可剥夺、环路
22. 死锁的处理
答:鸵鸟策略、预防策略、避免策略、检测与解除死锁
23. 操作系统中进程调度策略有哪几种?
答:FCFS(先来先服务),优先级,时间片轮转,多级反馈
24. 类的静态成员和非静态成员有何区别?
答:类的静态成员每个类只有一个,非静态成员每个对象一个
25. 纯虚函数如何定义?使用时应注意什么?
答:virtual void f()=0; 是接口,子类必须要实现
26. 数组和链表的区别
答:
数组:数据顺序存储,固定大小
链表:数据可以随机存储,大小可动态改变
27. ISO的七层模型是什么?tcp/udp是属于哪一层?tcp/udp有何优缺点?
答:应用层、表示层、会话层、运输层、网络层、物理链路层、物理层
tcp/udp属于运输层
TCP服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。
与TCP 不同, UDP并不提供对IP协议的可靠机






