1. 简述一个Linux驱动程序的主要流程与功能。

2. 请列举一个软件中时间换空间或者空间换时间的例子。

void swap(int a,int b)

{

int c; c=a;a=b;b=a;

}

--->空优

void swap(int a,int b)

{

a=a+b;b=a-b;a=a-b;

}

6. 请问一下程序将输出什么结果？

char *RetMenory(void)

{

char p[] = “hellow world”;

return p;

}

void Test(void)

{

char *str = NULL;

str = RetMemory();

printf(str);

}

RetMenory执行完毕，p资源被回收，指向未知地址。返回地址，str的内容应是不可预测的,

打印的应该是str的地址

写一个函数,它的原形是int continumax(char *outputstr,char

*intputstr)

功能：

在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回

9，outputstr所指的值为123456789

int continumax(char *outputstr, char *inputstr)

{

char *in = inputstr, *out = outputstr, *temp, *final;

int count = 0, maxlen = 0;

while( *in != \'\\0\' )

{

if( *in > 47 && *in < 58 )

{

for(temp = in; *in > 47 && *in < 58 ; in++ )

count++;

}

else

in++;

if( maxlen < count )

{

maxlen = count;

count = 0;

final = temp;

}

}

for(int i = 0; i < maxlen; i++)

{

*out = *final;

out++;

final++;

}

*out = \'\\0\';

return maxlen;

}

不用库函数,用C语言实现将一整型数字转化为字符串

方法1：

int getlen(char *s){

int

n;

for(n =

0; *s != \'\\0\'; s++)

n++;

return

n;

}

void reverse(char s[])

{

int c,i,j;

for(i = 0,j = getlen(s) -

1; i < j; i++,j--){

c = s[i];

s[i] = s[j];

s[j] = c;

}

}

void itoa(int n,char s[])

{

int i,sign;

if((sign = n) < 0)

n = -n;

i = 0;

do{/*以反序生成数字*/

s[i++] = n%10 + \'0\';/*get next number*/

}while((n /= 10) >

0);/*delete the number*/

if(sign < 0)

s[i++] = \'-\';

s[i] = \'\\0\';

reverse(s);

}

方法2:

#include

using namespace std;

void itochar(int num);

void itochar(int num)

{

int i = 0;

int j ;

char stra[10];

char strb[10];

while ( num )

{

stra[i++]=num%10+48;

num=num/10;

}

stra[i] = \'\\0\';

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

{

strb[j] = stra[i-j-1];

}

strb[j] = \'\\0\';

cout<

}

int main()

{

int num;

cin>>num;

itochar(num);

return 0;

}

前几天面试，有一题想不明白,请教大家！

typedef struct

{

int a:2;

int b:2;

int c:1;

}test;

test t;

t.a = 1;

t.b = 3;

t.c = 1;

printf("%d",t.a);

printf("%d",t.b);

printf("%d",t.c);

谢谢!

t.a为01,输出就是1

t.b为11，输出就是－1

t.c为1，输出也是-1

3个都是有符号数int嘛。

这是位扩展问题

01

11

1

编译器进行符号扩展

求组合数： 求n个数(1....n)中k个数的组合....

如：combination(5,3)

要求输出：543，542，541，532，531，521，432，431，421，321，

#include

int pop(int *);

int push(int );

void combination(int ,int );

int stack[3]={0};

top=-1;

int main()

{

int n,m;

printf("Input two numbers:\\n");

while( (2!=scanf("%d%*c%d",&n,&m)) )

{

fflush(stdin);

printf("Input error! Again:\\n");

}

combination(n,m);

printf("\\n");

}

void combination(int m,int n)

{

int temp=m;

push(temp);

while(1)

{

if(1==temp)

{

if(pop(&temp)&&stack[0]==n)

//当栈底元素弹出&&为可能取的最小值，循环退出

break;

}

else if( push(--temp))

{

printf("%d%d%d ",stack[0],stack[1],stack[2]);//§ä¨ì¤@?

pop(&temp);

}

}

}

int push(int i)

{

stack[++top]=i;

if(top<2)

return 0;

else

return 1;

}

int pop(int *i)

{

*i=stack[top--];

if(top>=0)

return 0;

else

return 1;

}

1、用指针的方法，将字符串“ABCD1234efgh”前后对调显示

#include

#include

#include

int main()

{

char

str[] = "ABCD1234efgh";

int

length = strlen(str);

char * p1

= str;

char * p2

= str + length - 1;

while(p1

< p2)

{

char c = *p1;

*p1 = *p2;

*p2 = c;

++p1;

--p2;

}

printf("str now is %s\\n",str);

system("pause");

return

0;

}

2、有一分数序列：1/2,1/4,1/6,1/8……，用函数调用的方法，求此数列前20项的和

#include

double getValue()

{

double

result = 0;

int i =

2;

while(i

< 42)

{

result += 1.0 /

i;//一定要使用1.0做除数，不能用1，否则结果将自动转化成整数，即0.000000

i += 2;

}

return

result;

}

int main()

{

printf("result is %f\\n", getValue());

system("pause");

return

0;

}

有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。

以7个数为例：

{0,1,2,3,4,5,6,7}

0-->1-->2(删除)-->3-->4-->5(删除)-->6-->7-->0(删除)，如此循环直到最后一个数被删除。

方法1：数组

#include

using namespace std;

#define null 1000

int main()

{

int arr[1000];

for (int i=0;i<1000;++i)

arr[i]=i;

int j=0;

int count=0;

while(count<999)

{

while(arr[j%1000]==null)

j=(++j)%1000;

j=(++j)%1000;

while(arr[j%1000]==null)

j=(++j)%1000;

j=(++j)%1000;

while(arr[j%1000]==null)

j=(++j)%1000;

arr[j]=null;

++count;

}

while(arr[j]==null)

j=(++j)%1000;

cout<

return 0;

}方法2：链表

#include

using namespace std;

#define null 0

struct node

{

int data;

node* next;

};

int main()

{

node* head=new node;

head->data=0;

head->next=null;

node* p=head;

for(int i=1;i<1000;i++)

{

node* tmp=new node;

tmp->data=i;

tmp->next=null;

head->next=tmp;

head=head->next;

}

head->next=p;

while(p!=p->next)

{

p->next->next=p->next->next->next;

p=p->next->next;

}

cout<data;

return 0;

}