C语言面试题总汇

1：(void *)ptr 和 (*(void**))ptr的结果是否相同？其中ptr为同一个指针
.(void *)ptr 和 (*(void**))ptr值是相同的
2：int main()
   {
    int x="3";
    printf("%d",x);
    return 1;
  
   }
问函数既然不会被其它函数调用，为什么要返回1？
mian中，c标准认为0表示成功，非0表示错误。具体的值是某中具体出错信息

: .(void*) ptr and (* (void**) pttr are the same

:intmain(()
& nbsp;   {br/> & nbsp;         intx= & & & Quot;
> & nbsp;
& nbsp; > & nbsp; > > > > ; > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > > >, > >,,,,,,, ,, > > > > > > > >,,,, ,

1，要对绝对地址0x100000赋值，我们可以用
(unsigned int*)0x100000=1234;
那么要是想让程序跳转到绝对地址是0x100000去执行，应该怎么做？
*((void (*)( ))0x100000 ) ( );
首先要将0x100000强制转换成函数指针,即:
(void (*)())0x100000
然后再调用它:
*((void (*)())0x100000)();
用typedef可以看得更直观些:
typedef void(*)() voidFuncPtr;
*((voidFuncPtr)0x100000)();
2，已知一个数组table，用一个宏定义，求出数据的元素个数
#define NTBL
#define NTBL (sizeof(table)/sizeof(table[0]))

(void(*)0x100000) ();
to first convert 0x100,000 to a function pointer, i.e.
then to call it:
to read better:
typedef(*)0x100000) ();
to convert 0x100,000 to a function pointer, i.e.
(viid(*)) <0x100000
and then to call it:
to use typedefffff)(*) #0(T)/Ne)(k) #t/fe) (Lfable), #0 #t(T/Ne) #t)

面试题: 线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的堆栈?
进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。

Does the thread have the same stack? Does the dll have a separate stack?
process is dead, just a pool of resources, real program execution is done with a thread, and the operating system created a main thread for you at the start of the program.

每个线程有自己的堆栈。
DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些 线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由 DLL自己创建的线程所执行，那么是不是说DLL有独立的堆栈？

Each thread has its own stack. There are separate stacks in
DLL, which are not easy to answer, or whether the question itself is problematic. Because the code in DLL is executed by certain threads, only the threads have stacks, and if the code in DLL is called by the line in EXE, does this mean that the DLL does not have its own separate stack? If the code in DLL is executed by a thread created by DL itself, does it mean that the DLL has its own stack?

以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃

It's about stacks, and if each DLL has its own stack for piles, so if it's dynamically assigned memory from DLL, it's better to delete it from DLL, if you allocate memory from DLL and then delete it from EXE, or another DLL, it's very likely to cause the program to crash.

unsigned short A=10;
printf("~A=%u ", ~A);

char c="128";
printf("c=%d ",c);

输出多少？并分析过程
第一题，～A ＝0xfffffff5,int值 为－11，但输出的是uint。所以输出4294967285
第二题，c＝0x10,输出的是int，最高位为1，是负数，所以它的值就是0x00的补码就是128，所以输出－128。
这两道题都是在考察二进制向int或uint转换时的最高位处理。

What is the output? And analyze the process
question number one, ~A =0xfffff5, att -11, but the output is uint. So the output number 429467285
question number two, c= 0x10, the output is int, the maximum is 1 negative, so the value is 128 for 0x00, so the output is 128.
these two questions are treated at the highest level when looking at binary conversions to int or uint.

分析下面的程序：
void GetMemory(char **p,int num)
{
    *p=(char *)malloc(num);
   
}       
int main()
{
    char *str=NULL;
   
    GetMemory(&str,100);
   
    strcpy(str,"hello");
   
    free(str);
   
    if(str!=NULL)
    {
        strcpy(str,"world");
    }   
       
    printf(" str is %s",str);
    getchar();
}   
问输出结果是什么？希望大家能说说原因，先谢谢了
输出str is world。
free 只是释放的str指向的内存空间,它本身的值还是存在的.
所以free之后，有一个好的习惯就是将str=NULL.
此时str指向空间的内存已被回收,如果输出语句之前还存在分配空间的操作的话,这段存储空间是可能被重新分配给其他变量的,
尽管这段程序确实是存在大大的问题（上面各位已经说得很清楚了），但是通常会打印出world来。
这是因为，进程中的内存管理一般不是由操作系统完成的，而是由库函数自己完成的。
当 你malloc一块内存的时候，管理库向操作系统申请一块空间（可能会比你申请的大一些），然后在这块空间中记录一些管理信息（一般是在你申请的内存前面 一点），并将可用内存的地址返回。但是释放内存的时候，管理库通常都不会将内存还给操作系统，因此你是可以继续访问这块地址的，只不过。。。。。。。。楼 上都说过了，最好别这么干。

The following procedures were analysed:
void GetMemory(bhar**p, intnum)
{br/>     *p=(char*)malloc(num);
    ;

char a[10],strlen(a)为什么等于15？运行的结果

char a [10], why is Strlen(a) equal to 15?

＃i nclude "stdio.h"
＃i nclude "string.h"

void main()
{

char aa[10];
printf("%d",strlen(aa));
}

sizeof()和初不初始化，没有关系；
strlen()和初始化有关。

sizeof() is unrelated to initialization;
strlen() is related to initialization.

char (*str)[20];
char *str[20];

long a="0x801010";
a+5=?
0x801010用二进制表示为：“1000 0000 0001 0000 0001 0000”，十进制的值为8392720，再加上5就是8392725罗
1)给定结构struct A
{
       char t:4;
       char k:4;
       unsigned short i:8;
       unsigned long m;
};问sizeof(A)=?
给定结构struct A
{
       char t:4; 4位
       char k:4; 4位
       unsigned short i:8; 8位     
       unsigned long m; // 偏移2字节保证4字节对齐
}; // 共8字节
2)下面的函数实现在一个数上加一个数，有什么错误？请改正。
int add_n ( int n )
{
    static int i=100;
    i +=n;
    return i;
}
当你第二次调用时得不到正确的结果，难道你写个函数就是为了调用一次？问题就出在 static上？

lang a= & quot; 0x8010 & quot; a+5 = 0x8010 in binary form: “ 100000001 0.0001 & rdquo; & decimal value of 839220, plus 5
plus 8392725
; a+5 =
;       &n; &bn; &bn; &n; &bn; &bn;

// 帮忙分析一下
＃i nclude<iostream.h>
＃i nclude <string.h>
＃i nclude <malloc.h>
＃i nclude <stdio.h>
＃i nclude <stdlib.h>
＃i nclude <memory.h>
typedef struct  AA
{
        int b1:5;
        int b2:2;
}AA;
void main()
{
        AA aa;
        char cc[100];
         strcpy(cc,"0123456789abcdefghijklmnopqrstuvwxyz");
       memcpy(&aa,cc,sizeof(AA));
        cout << aa.b1 <<endl;
        cout << aa.b2 <<endl;
}
答案是 -16和１
首先sizeof(AA)的大小为4,b1和b2分别占5bit和2bit.
经过strcpy和memcpy后,aa的4个字节所存放的值是:
0,1,2,3的ASC码，即00110000,00110001,00110010,00110011
所以，最后一步：显示的是这４个字节的前５位，和之后的２位
分别为：10000,和01
因为int是有正负之分　　所以：答案是-16和１

#bnclude <

#bnclude & h>
#i nclude & lt; string.h >
#i nclude & lt; Malloc.h >
i nclaude & lt; stdio.h > ; ; > > /bsp; > > > > > > > > > < < > < > > > ;

求函数返回值，输入x=9999;
int func （ x ）
{
    int countx=0;
    while ( x )
    {
        countx ++;
        x=x&(x-1);
    }
    return countx;
}
结果呢？
知道了这是统计9999的二进制数值中有多少个1的函数，且有
9999＝9×1024＋512＋256＋15

The function returns the value by entering x=9999;
infunc (x)
{br/> {br/>     & nbsp; & nbsp; & & nbsp; & nbsp; & & & nbsp; while (x)
& nbsp; & nbsp;           < {br/ > > br/ nbsp; nbsp; nbsp; nbsp; nbsp; nbsp; nbsp; 99; xxx_x; nbsp; nbsp/n; nbn; 99; nbsp/n; < 99; xxxxxxxxxx[xxxxx nbsp; bsp; nn n/

9×1024中含有1的个数为2；
512中含有1的个数为1；
256中含有1的个数为1；
15中含有1的个数为4；
故共有1的个数为8，结果为8。
1000 - 1=0111，正好是原数取反。这就是原理。
用这种方法来求1的个数是很效率很高的。
不必去一个一个地移位。循环次数最少。

9× 1024 containing 1 number 2;
containing 1 number 1 in
512;
256 containing 1 number 1;
15 containing 1 number 4;
containing 1 number 8, resulting in 8.
1000 - 1 = 0111, exactly the reverse. That is the principle.
using this method to obtain 1 number is very efficient.
does not have to move to one place.

int a,b,c 请写函数实现C=a+b ,不可以改变数据类型,如将c改为long int,关键是如何处理溢出问题
bool add (int a, int b,int *c)
{
*c=a+b;
return (a>0 && b>0 &&(*c<a || *c<b) || (a<0 && b<0 &&(*c>a || *c>b)));
}

Int a,b,c Write function achieves C=a+b and cannot change data type if c is changed to long int. The key is how to deal with spillover problems
bool add (int a, intb, int*c)
{br/> *c=a+b;
return (a> 0 & b> 0 & & (*c< ac< b) a& lt; 0 & b& lt; 0 & b& lt; 0 & & ; 0 & (*c& gt; ac> b) );
> );

分析：
struct bit
{   int a:3;
    int  b:2;
    int c:3;
};
int main()
{
  bit s;
  char *c=(char*)&s;
   cout<<sizeof(bit)<<endl;
  *c=0x99;
   cout << s.a <<endl <<s.b<<endl<<s.c<<endl;
     int a="-1";
   printf("%x",a);
  return 0;
}
输出为什么是
4
1
-1
-4
ffffffff
因为0x99在内存中表示为 100 11 001 , a=001, b=11, c=100
当c为有符合数时, c=100, 最高1为表示c为负数，负数在计算机用补码表示，所以c=-4;同理
b=-1;
当c为有符合数时, c=100,即 c=4,同理 b=3

Analysis:
stuctbit
; {br/> {      
;
; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; > > > > > > > > > > > > > > & > > > > < & & > > & & & < & & & & & > < & & & & & & & & > & & & > & > & <

位域 ：  
有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿，其形式为：    
struct 位域结构名    
{ 位域列表 };   
其中位域列表的形式为： 类型说明符 位域名：位域长度    
例如：    
struct bs   
{   
int a:8;   
int b:2;   
int c:6;   
};   
位域变量的说明与结构变量说明的方式相同。 可采用先定义后说明，同时定义说明或者直接说明这三种方式。例如：    
struct bs   
{   
int a:8;   
int b:2;   
int c:6;   
}data;   
说明data为bs变量，共占两个字节。其中位域a占8位，位域b占2位，位域c占6位。对于位域的定义尚有以下几点说明：   

Places: & nbsp;  
Some information does not need to take a complete byte when stored. For example, when storing a switch, only 0 and 1 status is available in two places. To save storage space and make the process simple, C language provides a data structure called “ &rdqua; or & & brquo; & & & & rdqua; & ; &bn; &bn; &bn; &bn;

1. 一个位域必须存储在同一个字节中，不能跨两个字节。如一个字节所剩空间不够存放另一位域时，应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。例如：    
struct bs   
{   
unsigned a:4   
unsigned :0    
unsigned b:4    
unsigned c:4   
}   
在这个位域定义中，a占第一字节的4位，后4位填0表示不使用，b从第二字节开始，占用4位，c占用4位。   

1. A domain must be stored in the same byte and cannot cross two bytes. If there is not enough space left in one byte to store another, the domain should be stored in the next unit. For example:        
strutbbsp;           bbbsp; nbsp;   nbsp; nbsp; nbsp; nbsp; bsp; nbsp; bbb; bn; bbn; bbn; bn; bbn; bn; bbb; n; bb; bbn; bbn; nb; bbn; bb; bbbb; n; nb; bb; b; bbb; b; b; bbb; b; ; bbbb; ; bb; < < < bb; b; b; b; ,,,,, b; ,, b; b; b; b; b; b;,,, ;,, b,,, b, b; ; ; bbb, ;, b, b, b, , ,

2. 由于位域不允许跨两个字节，因此位域的长度不能大于一个字节的长度，也就是说不能超过8位二进位。   

2. As the local domain does not allow for two bytes, the size of the local domain cannot be greater than the length of one byte, i.e. it cannot exceed the eight-bit binary. & nbsp; & nbsp; & nbsp; & nbsp;

3. 位域可以无位域名，这时它只用来作填充或调整位置。无名的位域是不能使用的。例如：    
struct k   
{   
int a:1   
int :2    
int b:3   
int c:2   
};   
从以上分析可以看出，位域在本质上就是一种结构类型， 不过其成员是按二进位分配的。   

Domains may have no local domain, where they are used only for filling or repositioning. Unnamed domains are not available. For example:                 &br/  

二、位域的使用位域的使用和结构成员的使用相同，其一般形式为： 位域变量名•位域名 位域允许用各种格式输出。   
main(){   
struct bs   
{   
unsigned a:1;   
unsigned b:3;   
unsigned c:4;   
} bit,*pbit;   
bit.a=1;   
bit.b=7;   
bit.c=15;   
pri

II. The use of the local domain and the use of the structural members are the same in the following general form: local variants & #8226; local domain names are allowed to be exported in various formats. & nbsp; & nbsp;
main() {     
structbs        ; ; ;

改错：
＃i nclude <stdio.h>

Changed to:
#i nclude & lt; stdio.h>

int main(void) {

    int **p;
    int arr[100];

    p=&arr;

    return 0;
}
解答：
搞错了,是指针类型不同,
int **p; //二级指针
&arr; //得到的是指向第一维为100的数组的指针
＃i nclude <stdio.h>
int main(void) {
int **p, *q;
int arr[100];
q=arr;
p=&q;
return 0;
}

& nbsp; & nbsp; & nbsp; return 0;
answer:
error means different needle types
int**p; / secondary pointer
& arr; / get
#i nclude & lt; stdio.h>
inmain (void)
{br/> int**p, ;
int Arr[100];
q=arr;
p=& q;
return 0;
return 0;

下面这个程序执行后会有什么错误或者效果:
 #define MAX 255
 int main()
{
   unsigned char A[MAX],i;//i被定义为unsigned char
   for (i=0;i<=MAX;i++)
      A[i]=i;
}
解答：死循环加数组越界访问（C/C++不进行数组越界检查）
MAX=255
数组A的下标范围为:0..MAX-1,这是其一..
其二.当i循环到255时,循环内执行:
  A[255]=255;
这句本身没有问题..但是返回for (i=0;i<=MAX;i++)语句时,
由于unsigned char的取值范围在(0..255),i++以后i又为0了..无限循环下去.

What error or effect would this program have upon its implementation:
& nbsp; #definine MAX 255
& nbsp; {br/> {br/> & nbsp; & nbsp; & nbsp; unsigned char A [MAX], i;/i defined as unsigned char
& nbsp;   for (i=0; i< = MAX; i+ > & nbsp; & nbsp; & nbsp; A[i]=i;
& & nbsp; n/n = < m/r; n/n = < m/r; n/n < m/r; n/n = < m/r; n/n < m/r; n/r < m/r > > > < m/r; n/n < m/n > > < m/n > > > > > < m/r > > > > > > > > > > > > > > > > > > > > > > > < m/r/r.

struct name1{
   char  str;
   short x;
   int   num;
}

struct name2{
   char str;
   int num;
   short x;
}

sizeof(struct name1)=8,sizeof(struct name2)=12
在第二个结构中，为保证num按四个字节对齐，char后必须留出3字节的空间；同时为保证整个结构的自然对齐（这里是4字节对齐），在x后还要补齐2个字节，这样就是12字节。

sizeof (struct name1) = 8, sizeof (struct name2) = 12
In the second structure, three bytes of space must be set aside to ensure that the num is aligned to four bytes after chhar; and to ensure the natural alignment of the structure as a whole (in this case, four bytes), two bytes should be added after x, which is 12 bytes.

intel：
A.c 和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里（栈还是堆或者其他的）?
static的全局变量，表明这个变量仅在本模块中有意义，不会影响其他模块。
他们都放在数据区，但是编译器对他们的命名是不同的。
如果要使变量在其他模块也有意义的话，需要使用extern关键字。

Intel:
A.c and B.c. c, using two status variables with the same name, would there be a problem in compiling them? Where would the stateic variables be saved (stacks or stacks or other)?
static global variables, indicating that this variable is meaningful only in this module and does not affect other modules.
They are in the data area, but the compilers have different names for them.
If the variables are to be relevant in other modules, an extern keyword needs to be used.

struct s1
{
  int i: 8;
  int j: 4;
  int a: 3;
  double b;
};

struct s2
{
  int i: 8;
  int j: 4;
  double b;
  int a:3;
};

printf("sizeof(s1)=%d ", sizeof(s1));
printf("sizeof(s2)=%d ", sizeof(s2));
result: 16, 24
第一个struct s1
{
  int i: 8;
  int j: 4;
  int a: 3;
  double b;
};
理 论上是这样的，首先是i在相对0的位置，占8位一个字节，然后，j就在相对一个字节的位置，由于一个位置的字节数是4位的倍数，因此不用对齐，就放在那里 了，然后是a，要在3位的倍数关系的位置上，因此要移一位，在15位的位置上放下，目前总共是18位，折算过来是2字节2位的样子，由于double是8 字节的，因此要在相对0要是8个字节的位置上放下，因此从18位开始到8个字节之间的位置被忽略，直接放在8字节的位置了，因此，总共是16字节。

Therefore, 16, 24
the first sruct 1
{br/> & nbsp; intb: 8;
& nbsp; int j: 4;
& nbsp; int: 3;
& nbsp; double b;
the first spruct 1
{br/>; {br/> & nbsp; {intbr: 8; > & nbsp; int j: 4;
& nbsp; int: 3;
> & nbsp; ; < > > > > ; < > > > the first sizef > ; {r > > > > ; > si > > > > > > > > > > > > > > > > > > > > > > > > > > ; > > ; > > > > > > ; > > > > > > > > > > ; > > > ; > > > > > ; > > > > > > > > > > ; > > > > > > > > > ; > > > > > > > > > > > > > > ; > > > > > > ; > > > > > > > > > > > > > > ; > > > > > > > > > > > > > > ; > > > ;

第二个最后会对照是不是结构体内最大数据的倍数，不是的话，会补成是最大数据的倍数上面是基本问题，接下来是编程问题：

The second final check against whether or not it is the greatest number of data in the structure, if not, would be added to the greatest number of data, which is the basic problem, followed by programming:

本人很弱，这几个题也搞不定，特来求救：
1）读文件file1.txt的内容（例如）：
12
34
56
输出到file2.txt：
56
34
12
（逆序）
2）输出和为一个给定整数的所有组合
例如n=5
5=1+4；5=2+3（相加的数不能重复）
则输出
1，4；2，3。
望高手赐教！！

output to file2.txt:
56
output to file2.txt: >br/ >56
34
34
(inverted)
output and all combinations of a given integer
e.g. n=5
5=1+4; 5=2+3 (unable to repeat) output
1;
34
12
(br/>)
(inverted)
2) output and all combinations of a given integer
e.g. n= 5
5=1+4; 5=2+3 (unrepeatable number)
output
4;
export!

第一题,注意可增长数组的应用.
＃i nclude <stdio.h>
＃i nclude <stdlib.h>

First, note the application of the growthable array.
#i nclude & lt; stdio.h>
#i nclude & lt; stdlib.h>

int main(void)
{
         int MAX=10;
int *a=(int *)malloc(MAX * sizeof(int));
int *b;
   
FILE *fp1;
FILE *fp2;

fp1=fopen("a.txt","r");
if(fp1==NULL)
{printf("error1");
    exit(-1);
}

    fp2=fopen("b.txt","w");
if(fp2==NULL)
{printf("error2");
    exit(-1);
}

int i=0;
    int j=0;

while(fscanf(fp1,"%d",&a[i]) !=EOF)
{
i++;
j++;
if(i >=MAX)
{
MAX=2 * MAX;
b=(int*)realloc(a,MAX * sizeof(int));
if(b==NULL)
{
printf("error3");
exit(-1);
}
a=b;
}
}

for(;--j >=0;)
   fprintf(fp2,"%d ",a[j]);

fclose(fp1);
fclose(fp2);

return 0;

}

第二题.
＃i nclude <stdio.h>

Second question.
#i nclude & lt; stdio.h>

int main(void)
{
unsigned long int i,j,k;

printf("please input the number ");
scanf("%d",&i);
    if( i % 2==0)
        j=i / 2;
else
j=i / 2 + 1;

printf("The result is ");
    for(k=0; k < j; k++)
     printf("%d=%d + %d ",i,k,i - k);
return 0;
}

＃i nclude <stdio.h>
void main()
{
unsigned long int a,i=1;
scanf("%d",&a);
if(a%2==0)
{
     for(i=1;i<a/2;i++)
     printf("%d",a,a-i);
}
else
for(i=1;i<=a/2;i++)
        printf(" %d, %d",i,a-i);
}

兄弟,这样的题目若是做不出来实在是有些不应该, 给你一个递规反向输出字符串的例子,可谓是反序的经典例程.

Man, there's something you shouldn't have done if you can't do it, and give you an example of a reverse output string, which is a classic inverse procedure.

void inverse(char *p)
{
    if( *p=='\0' )
return;
    inverse( p+1 );
    printf( "%c", *p );
}

int main(int argc, char *argv[])
{
    inverse("abc\0");

    return 0;
}

借签了楼上的“递规反向输出”
＃i nclude <stdio.h>
void test(FILE *fread, FILE *fwrite)
{
        char buf[1024]={0};
        if (!fgets(buf, sizeof(buf), fread))
                return;
        test( fread, fwrite );
        fputs(buf, fwrite);
}
int main(int argc, char *argv[])
{
        FILE *fr=NULL;
        FILE *fw=NULL;
        fr=fopen("data", "rb");
        fw=fopen("dataout", "wb");
        test(fr, fw);
        fclose(fr);
        fclose(fw);
        return 0;
}

& #i nclude & lt; stdio.h>
void test (FILE *read, FILE *fwrite


;   &bbsp; &bn; &bn; &bn;

在对齐为4的情况下
struct BBB
{
   long num；
   char *name;
   short int data;
   char ha;
   short ba[5];
}*p;
p=0x1000000;
p+0x200=____;
(Ulong)p+0x200=____;
(char*)p+0x200=____;
希望各位达人给出答案和原因，谢谢拉
解答：假设在32位CPU上，
sizeof(long)=4 bytes
sizeof(char *)=4 bytes
sizeof(short int)=sizeof(short)=2 bytes
sizeof(char)=1 bytes

rule BBB
{br/> & nbsp; & nbsp; & nbsp; & longnum;
& nbsp; & & nbsp; & & char *name;
& nbsp; & nbsp; short int data;
& nbsp; & nbsp; char ha;
& nbsp; & nbsp; & & & & & & & & & & long nbsp[5];
p= 0x100000;
p+0x200=
(Ulong)p+0x200=
)

由于是4字节对齐，
sizeof(struct BBB)=sizeof(*p)
=4 + 4 + 2 + 1 + 1 + 2*5 + 2=24 bytes  (经Dev-C++验证)

sizeof(struct BBB)= sizeof(*p)
=4+4+2+1+1+2*5+2=24 bytes  (as certified by Dev-C++)

p=0x1000000;
p+0x200=____;
   =0x1000000 + 0x200*24

(Ulong)p+0x200=____;
   =0x1000000 + 0x200

(char*)p+0x200=____;
   =0x1000000 + 0x200*4

你可以参考一下指针运算的细节

You can refer to the details of the pointer calculations.

写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。第二大、第三 大的数都是4，位置在1、3随便输出哪一个均可。函数接口为：int find_orderk(const int* narry,const int n,const int k)
要求算法复杂度不能是O(n^2）
谢谢！
可以先用快速排序进行排序，其中用另外一个进行地址查找
代码如下，在VC++6.0运行通过。给分吧^-^

Write a program to find the number of K sizes in the array and the location of the output number. For example, in {2,4,3,4,7} the first largest number is 7 and the position is 4. The second and third largest number is 4. The second and third largest number is 4 and the next and third is anywhere to be exported. The function interface is: infind_orderk (content* nary, constint n, const ink)
, which requires that the complexity of the algorithm cannot be O (n2)
Thank you!
.

//快速排序

// / Quick Sorting

＃i nclude<iostream>

usingnamespacestd;

intPartition (int*L,intlow,int high)
{
inttemp=L[low];
intpt=L[low];

while (low < high)
{
while (low < high && L[high] >=pt)
--high;
L[low]=L[high];
while (low < high && L[low] <=pt)
++low;
L[low]=temp;
}
L[low]=temp;

returnlow;
}

voidQSort (int*L,intlow,int high)
{
if (low < high)
{
intpl=Partition (L,low,high);

QSort (L,low,pl - 1);
QSort (L,pl + 1,high);
}
}

intmain ()
{
intnarry[100],addr[100];
intsum=1,t;

cout << "Input number:" << endl;
cin >> t;

while (t !=-1)
{
narry[sum]=t;
addr[sum - 1]=t;
sum++;

cin >> t;
}

sum -=1;
QSort (narry,1,sum);

for (int i=1; i <=sum;i++)
cout << narry[i] << ' ';
cout << endl;

intk;
cout << "Please input place you want:" << endl;
cin >> k;

intaa=1;
intkk=0;
for (;;)
{
if (aa==k)
break;
if (narry[kk] !=narry[kk + 1])
{
aa +=1;
kk++;
}

}

cout << "The NO." << k << "number is:" << narry[sum - kk] << endl;
cout << "And it's place is:" ;
for (i=0;i < sum;i++)
{
if (addr[i]==narry[sum - kk])
cout << i << ' ';
}

return0;
}

1、找错
Void test1()
{
char string[10];
char* str1="0123456789";
strcpy(string, str1);// 溢出，应该包括一个存放'\0'的字符string[11]
}

1
Void test1()
{br/ > char string[10];
char*str1=&quat; 0123456789&quat;
strrcpy (string, Str1); // overflow, should include a repository 39; \\0#39; character String [11]

Void test2()
{
char string[10], str1[10];
for(I=0; I<10;I++)
{
str1[i]='a';
}
strcpy(string, str1);// I，i没有声明。
}

Void test2()
{br/> char String [10], Str1 [10];
for (I=0; I< 10; I++)
str1[i]=#39; a#39;
Strppy(string); / I,i have no declaration.

Void test3(char* str1)
{
char string[10];
if(strlen(str1)<=10)// 改成<10,字符溢出，将strlen改为sizeof也可以
{
strcpy(string, str1);
}
}

Void test3(char*str1)
{br/> char string [10];
if (strlen(str1)< =10)// becomes < 10, characters spilling, strlen to sizeof
strcpy(string);

2.
void g(int**);
int main()
{
int line[10],i;
int *p=line; //p是地址的地址
for (i=0;i<10;i++)
{
*p=i;
g(&p);//数组对应的值加1
}
for(i=0;i<10;i++)
printf("%d ",line[i]);
return 0;
}

non-void g(int**);
inmain()
{br/> int line [10], i;
int *p=line;
for (i=0; i< 10; i++) {br/> {br
*p=i;
/g(&p); / array value plus 1

for (i=0; i< 10; i+)
prentf(" %d & quot; line[i]);
return 0;
return 0;

void g(int**p)
{
(**p)++;
(*p)++;// 无效
}
输出：
1
2
3
4
5
6
7
8
9
10
3. 写出程序运行结果

br/>(**p)+;
(*p)++;/
invalid
output:
1
2
3
4
5
6
7
8
9
10
3.

int sum(int a)
{
auto int c="0";
static int b="3";
c+=1;
b+=2;
return(a+b+c);
}

void main()
{
int I;
int a="2";
for(I=0;I<5;I++)
{
printf("%d,", sum(a));
}
}
// static会保存上次结果，记住这一点，剩下的自己写
输出：8,10,12,14,16,

br/> {br/> {br/> int I;
int a=" 2&quat;
for (I=0; I< 5; I++)
printf(&quat; %d, &quat;, sum(a));


output: 8,10,12,14,16,

4.

int func(int a)
{
int b;
switch(a)
{
case 1: 30;
case 2: 20;
case 3: 16;
default: 0
}
return b;
}
则func(1)=?
// b定义后就没有赋值。

Int func(int a)


int b;
switch(a)
case 1:30;
case 2: 20;
case 3: 16;
credit: 0
return b;
credit(1)=?
/b under definition.

5:
int a[3];
a[0]=0; a[1]=1; a[2]=2;
int *p, *q;
p=a;
q=&a[2];
则a[q-p]=a[2]
解释：指针一次移动一个int但计数为1

5:
int a[3];
a [0]=0; a [1]=1; a [2]=2;
int *p, *q;
p=a;
q=&a[2];
a[q-p]=a[2]
explanation: pointer moves one int at a time but counting to 1