C/C++ 大公司笔试题（一）

1、局部变量能否和全局变量重名？
　　 答：能，局部会屏蔽全局。要用全局变量，需要使用 ":: "
　　局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。
2、如何引用一个已经定义过的全局变量？
　　答：extern
　　可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。
3、全局变量可不可以定义在可被多个.C文件包含的头文件中？为什么？
　　答：可以，在不同的C文件中以static形式来声明同名全局变量。
　　可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错
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局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？
　　全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式， 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域， 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用， 因此可以避免在其它源文件中引起错误。
　　从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域， 限制了它的使用范围。
　　 static函数与普通函数作用域不同。仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件
　　 static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;
　　 static局部变量和普通局部变量有什么区别：static局部变量只被初始化一次，下一次依据上一次结果值；
static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝
8、程序的局部变量存在于（堆栈）中，全局变量存在于（静态区 ）中，动态申请数据存在于（ 堆）中。
9、设有以下说明和定义：

　　 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_

答：DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20 ``

data是一个struct, 每个变量分开占用空间. 依次为int4 + DATE20 + double8 = 32.
所以结果是 20 + 32 = 52.
当然…在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20
10、队列和栈有什么区别？ 　　
　　队列先进先出，栈后进先出
11、写出下列代码的输出内容

#include <stdio.h>
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;
}

答：110
11、请找出下面代码中的所以错误
　　 说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”

#include "string.h "
main()
{
	char*src = "hello,world ";
	char* dest = NULL;
	int len = strlen(src);
	dest = (char*)malloc(len);
	char* d = dest;
	char* s = src[len];
	while (len-- != 0)
		d++ = s--;
	printf("%s ", dest);
	return 0;
}

答：
　　 方法1：

 int main() 
　　 { 
　　　 char* src = "hello,world "; 
　　　 int len = strlen(src); 
　　　 char* dest = (char*)malloc(len+1);//要为\0分配一个空间 
　　　 char* d = dest; 
　　　 char* s = &src[len-1];//指向最后一个字符 
　　　 while( len-- != 0 ) 
　　　 *d++=*s--; 
　　　 *d = 0;//尾部要加\0 
　　　 printf( "%s\n ",dest); 
　　　 free(dest);// 使用完，应当释放空间，以免造成内存汇泄露 
　　　 return 0; 
　　 } 

方法2：

main() 
　　 { 
　　　 char str[]= "hello,world "; 
　　　 int len=strlen(str); 
　　　 char t; 
　　　 for(int i=0; i 　　　 { 
　　　　 t=str; 
　　　　 str=str[len-i-1]; str[len-i-1]=t; 
　　　 } 
　　　 printf( "%s ",str); 
　　　 return 0; 
　　 } 

12。对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?
答案：c用宏定义，c++用inline
13。软件测试都有那些种类?
答案：黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口
14。确定模块的功能和模块的接口是在软件设计的那个队段完成的?
答案：概要设计阶段
15。enum string
{
x1,
x2,
x3=10,
x4,
x5,
}x;
问x；
答案：取值在0。1。10。11。12中的一个
16。

unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)0x810000;
请问p1+5= ;
p2+5= ;
答案：801005； 810014。不要忘记了这个是16进制的数字，p2要加20变为16进制就是14

选择题:
1.Ethternet链接到Internet用到以下那个协议?
A.HDLC;B.ARP;C.UDP;D.TCP;E.ID
2.属于网络层协议的是:
A.TCP;B.IP;C.ICMP;D.X.25
3.Windows消息调度机制是:
A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈;
答案：b，a，c
二找错题:
1.请问下面程序有什么错误?

int a[60][250][1000],i,j,k;
for(k=0;k<=1000;k++)
for(j=0;j<250;j++)
for(i=0;i<60;i++)
a[j][k]=0;

答案：把循环语句内外换一下
2。以下是求一个数的平方的程序,请找出错误:

#define SQUARE(a) ((a)*(a))
int a=5;
int b;
b=SQUARE(a++);

答案：这个没有问题，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是计算后a＝7了
3。

typedef unsigned char BYTE
int examply_fun(BYTE gt_len; BYTE *gt_code)
{ 
BYTE *gt_buf;
gt_buf=(BYTE *)MALLOC(Max_GT_Length);
......
if(gt_len>Max_GT_Length)
{
return GT_Length_ERROR; 
}
.......
}

答案：要释放内存
问答题:
1.IP Phone的原理是什么?
答案：IPV6
2.TCP/IP通信建立的过程怎样，端口有什么作用？
答案：三次握手，确定是哪个应用程序使用该协议

1. 用宏定义写出swap（x，y）
#define swap(x, y)\
x $denghao$ x + y;\
y $denghao$ x - y;\
x $denghao$ x - y;

2.数组a[n]，存放了1至n-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（n）函数原型：
int do_dup(int a[],int n)
3 一语句实现x是否为2的若干次幂的判断

int i $denghao$ 512;
cout << boolalpha << ((i & (i - 1)) ? false : true) << endl;

4.unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x$denghao$0b00010001,p$denghao$4,n$denghao$3转换后x$denghao$0b0110 0001

unsigned int intvert(unsigned int x,int p,int n){
unsigned int _t $denghao$ 0;
unsigned int _a $denghao$ 1;
for(int i $denghao$ 0; i < n; ++i){
_t |$denghao$ _a;
_a $denghao$ _a << 1;
}
_t $denghao$ _t << p;
x ^$denghao$ _t;
return x;
} 

一． 选择题
1． 在关系数据库德询问优化中，事先处理文件，如排序、建立索引的目的是：（）
A．优化表达式 B。减少中间结束 C。扩大缓冲数据 D。 减少扫描文件的时间
2．进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次（A）；进程是一个（B）的概念，而程序是一个（C）的概念；进程的最基本状态有（D）。在一个单处理机，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（E）个。
供选择的答案
A： （1）单独操作 （2）关联操作 （3） 进行活动 （4）并发活动
B：（1）静态 （2）动态 （3）逻辑 （4） 物
C：（1）物理 （2）逻辑 （3）动态 （4）静态
D：（1）就绪、运行、隐蔽 （2）停止、就绪、运行 （3）运行、就绪、阻塞
（4）就绪、车消、运行
E： （1） 5 (2) 6 (3) 1 (4) 4
3. 有以下几个条件成立：（ ）
（1）如果小王是工人 ，那么小张不是医生
（2）或者小李是工人，或者小王是工人
（3）如果小张不是医生，那么小赵不是学生
（4）或者小赵是学生，或者小周不是经理
以下哪项如果为真，可得出“小李是工人”的结论？
（A） 小周不是经理
（B） 小王是工人
（C） 小赵不是学生
（D） 小周是经理
二．简答题
1．下面列举的是常用的排序方法：直接插入排序，二分法插入排序，起泡排序，快速排序，直接选择排序，堆排序，归并排序。试问，哪些排序方法是稳定的？
答：（期待您的高见）
2． 对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是什么？
答：
3． 请仔细阅读下面的SQL，判断其是否有错误，如果有错误，请说明错误在哪里。
Select id , name ,age ,count (*)
From table_name
Where name like “ %s%”
Group by name
4. 请用面向对象分析的方法，分析“我用电脑写程序”这句话的对象、属性和方法。
三 问答题
电影《达芬奇密码》中讲到了一个非常有意思的数字序列—菲波拉契序列。请用任意计算机语言实现一段小程序，该程序在屏幕上输出1到1000之间的非波拉契序列。
非波拉契序列：1，1，2，3，5，8，13，21，34，……
要求：用程序描述 核心算法。语言不限。

1. C++中如何阻止一个类被实例化？
2. 一般在什么时候构造函数被声明成private呢？
3. 什么时候编译器会生成默认的copy constructor呢？
4. 如果你已经写了一个构造函数，编译器还会生成copy constructor吗？
5. struct和class有什么区别？
   答：默认的访问级别不同，struct是public，class是private
6. 没有别的不同了吗？
7. 为什么说如果一个类作为基类，则它的析构函数要声明成virtual的？
8. inline的函数和#define有什么区别？
9. inline是什么意思？
10. 那你说说什么时候会真的被inline，什么时候不会呢？
11. 如果把一个类的成员函数写在类的声明中是什么意思？
12. public继承和private继承有什么架构上的区别？
13. 在多继承的时候，如果一个类继承同时继承自class A和class B，而class A和
    B中都有一个函数叫foo()，如何明确的在子类中指出override哪个父类的foo()？
14. 虚拟继承的语法是什么？
15. 部分模版特例化
    1.什么是平衡二叉树？编写一个删除平衡二叉树的程序？

2.写一个程序，求有向有权图两点之间的最小权？

3.根据你的理解，写出Cstring类的构造函数和析构函数？

4.使用C语言实现对ini文件的访问，使程序可以对int，double，字符串类进行读写。

5.n×n个方格（n为任意整数），定义若两个格有公共边则称两个格相邻。现将 个格中的N个格子图黑，使每个格子都与黑格子相邻。试编程，使N最小。

1*****************************************
#define pi 3.14
#define Area(R) pi*R*R
main()
{
int r1=5,r2=2;
double s=0;
s=Area(r1-r2);
printf("The area is %f",s);
}
求结果

2*********************************************
函数 int compare(int a,int b),定义为该函数的函数指针P:为_______________
3*********************************************

void sub(char*s,int num)
{
	int i ,j=num;
	char t;
	while(j-->1)
	{
		for(i=0;i<j;i++)
		{
			if(s)
			{
				t=s;
				s=s[i+1];
				s[i+1]=t;
			}
		}
	}
}
main()
{
char*s="CEAeded";
sub(s,6);
printf("%s\n",s)
}

求结果

4**********************************************
交换两个变量的值,不使用第三个变量,即a=3,b=5交换
后b=3,a=5
unsigned char a=3,b=5;
5**************************************************

#define N 100
void GetMemory1(char*p)
{
p=(char*)malloc(sizeof(char)*N);
strcpy(p,"Have a good day!");
}
char*GetMemory2(void)
{
char p[]="Have a good day!";
return p;
}
void main(void)
{
char*str1=NULL,*str2=NULL;
GetMemory1(str1);
GetMemory2(str2);
printf("\nstr1:%s",str1);
printf("\nstr2:%s",str2);

6******************************************************
构造N个结点的单链表返回链表头指针,要求链表中各结点顺序
与结点数据输入顺序相反,例如输入1,2,3,4,5,形成的链表为
head->5 4 3 2 1 ,补充程序

#define N 10
typedef struct Node
{
int data;
struct Node*next;
}NODE;
int Get_Data(int i);定义省略
Node*Create_u()
{
int i;
NODE*p,*Head=NULL;
for(i=0;i{
VP=New NODE;
P->Data=Get_Data(i);
________________;
________________;
}
return Head;
}

7**********************************************

N个结点链表,每个结点中存放一个字符,判断链表存放的字符是否
中心对称,即a b c c b a或a b c b a,补充程序

typedef struct Node
{
int data;
struct Node*next;
}NODE;
bool Is_symmeic(NODE*head,*int n)
{
char D[N];
int i,d;
__________;
for(i=0;i{
D=head->data;
head=head->next;
}
if(__________)
{
head=head->next;
}
while(head)
{
_______________;
if(D!=head->data)
{
return false;
}
head=head->next;
}
return true;
}

8*************************************
str中只含有大写和小写字母函数change_move(charstr)将字符串中大写改成并
移到前面小写后返回*的个数
如AabBdcYY改为*****abd,返回5

int chang_move(char*str)
{
int len,i,curstr=-1;
len=strlen(str);
for(i=len-1;i>=0;i--)
{
if(str>='A'&&str<='Z')
{
str='*';
if(cursor==-1)
{
cursor=i;
}
else if(cursor>i)
{
_____________;
str='*';
_____________;
}
}
return____________;
}

9***********************************************
求两个字符串的第一个公共子串,并返回该子串
如:“a b c d e f g e h i” “a a c d e f * * g e h i”
第一个为"c d e f";不许用strcmp()
charMaxf(charstr1,char*str2)
{
}