结果是:
0011
解答:
str1,str2,str3,str4是数组变量,它们有各自的内存空间;
而str5,str6,str7,str8是指针,它们指向相同的常量区域。
4.以下代码中的两个sizeof用法有问题吗?
voidUpperCase(charstr[])一个32位的机械,该机械的指针是多少位
指针是多少位只要看地址总线的位数就好了。
80386以后的机子都是32的数据总线。
因此指针的位数确实是4个字节了。
6.main()
{
inta[5]={1,2,3,4,5};
int*ptr=(int*)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));考察了行列地址
}
输出:
2,5
*(a+1)确实是a[1],*(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的地址是一样的,但意思不一样,a是数组首地址,也确实是a[0]的地址,&a是对象(数组)首地址,a+1是数组下一元素的地址,即a[1],&a+1是下一个对象的地址,即a[5].
7.请问以下代码有什么问题:
intmain()
{
chara;
char*str=&a;申请字符串数组时要用数组才行
strcpy(str,"hello");
printf(str);
return0;
}
没有为str分派内存空间,将会发生异样
问题出在将一个字符串复制进一个字符变量指针所指地址。
尽管能够正确输出结果,但因为越界进行内在读写而致使程序崩溃。
8.写一个“标准”宏,那个宏输入两个参数并返回较小的一个。
.#defineMin(X,Y)((X)>(Y)?
(Y):
(X))关键字volatile有什么含义?
并举出三个不同的例子?
提示编译器对象的值可能在编译器未监测到的情形下改变。
10.int(*s[10])(int)表示的是什么啊
int(*s[10])(int)函数指针数组,每一个指针指向一个intfunc(intparam)的函数。
11.有以下表达式:
inta=248;b=4;intconstc=21;constint*d=&a;
int*conste=&b;intconst*fconst=&a;
请问以下表达式哪些会被编译器禁止?
什么缘故?
*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;
*c这是个什么东东,禁止
*d说了是const,禁止
e=&a说了是const禁止
const*fconst=&a;禁止
12.互换两个变量的值,不利用第三个变量。
即a=3,b=5,互换以后a=5,b=3;
有两种解法,一种用算术算法,一种用^(异或)
a=a+b;
b=a-b;
a=a-b;
or
a=a^b;
b=a^b;
a=a^b;
or
a^=b^=a;
13.c和c++中的struct有什么不同?
c和c++中struct的要紧区别是c中的struct不能够含有成员函数,而c++中的struct能够。
c++中struct和class的要紧区别在于默许的存取权限不同,struct默以为public,而class默以为private
14.#include<>
#include<>
voidgetmemory(char*p)
{
p=(char*)malloc(100);正适合的?
问题
strcpy(p,"helloworld");
}
intmain()
{
char*str=NULL;
getmemory(str);
printf("%s/n",str);
free(str);
return0;
}
程序崩溃,getmemory中的malloc不能返回动态内存,free()对str操作很危险
15.charszstr[10];
strcpy(szstr,"09");
产生什么结果?
什么缘故?
长度不一样,会造成非法的操作,破坏其他内存区的数据
16.列举几种进程的同步机制,并比较其优缺点。
原子操作
信号量机制
自旋锁
管程,会合,散布式系统
17.进程之间通信的途径
共享存储系统
消息传递系统
管道:
以文件系统为基础
18.进程死锁的缘故
资源竞争及进程推动顺序非法
19.死锁的4个必要条件
互斥、请求维持、不可剥夺、环路
20.死锁的处置
鸵鸟策略、预防策略、幸免策略、检测与解除死锁
21.操作系统中进程调度策略有哪几种?
FCFS(先来先效劳),优先级,时刻片轮转,多级反馈
22.纯虚函数如何概念?
利历时应注意什么?
virtualvoidf()=0;
是接口,子类必需要实现
23.数组和链表的区别
数组:
数据顺序存储,固定大小
连表:
数据能够随机存储,大小可动态改变
24.ISO的七层模型是什么?
tcp/udp是属于哪一层?
tcp/udp有何优缺点?
应用层
表示层
会话层
运输层
网络层
物理链路层
物理层
tcp/udp属于运输层
TCP效劳提供了数据流传输、靠得住性、有效流操纵、全双工操作和多路复用技术等。
与TCP不同,UDP并非提供对IP协议的靠得住机制、流操纵和错误恢复功能等。
由于UDP比较简单,UDP头包括很少的字节,比TCP负载消耗少。
tcp:
提供稳固的传输效劳,有流量操纵,缺点是包头大,冗余性不行
udp:
不提供稳固的效劳,包头小,开销小
25.(void*)ptr和(*(void**))ptr的结果是不是相同?
其中ptr为同一个指针
.(void*)ptr和(*(void**))ptr值是相同的
26.intmain()
{
intx=3;
printf("%d",x);
return1;
}
问函数既然可不能被其它函数挪用,什么缘故要返回1?
mian中,c标准以为0表示成功,非0表示错误。
具体的值是某中具体犯错信息
27.要对绝对地址0x100000赋值,咱们能够用
(unsignedint*)0x100000=1234;
那么若是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?
*((void(*)())0x100000)();
第一要将0x100000强制转换成函数指针,即:
(void(*)())0x100000
然后再挪用它:
*((void(*)())0x100000)();
用typedef能够看得更直观些:
typedefvoid(*)()voidFuncPtr;
*((voidFuncPtr)0x100000)();
28.已知一个数组table,用一个宏概念,求出数据的元素个数
#defineNTBL
#defineNTBL(sizeof(table)/sizeof(table[0]))
29.线程与进程的区别和联系?
线程是不是具有相同的堆栈?
dll是不是有独立的堆栈?
进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序启动的时候操作系统就帮你创建了一个主线程。
每一个线程有自己的堆栈。
DLL中有无独立的堆栈,那个问题不行回答,或说那个问题本身是不是有问题。
因为DLL中的代码是被某些线程所执行,只有线程拥有堆栈,若是DLL中的代码是EXE中的线程所挪用,那么那个时候是不是说那个DLL没有自己独立的堆栈?
若是DLL中的代码是由DLL自己创建的线程所执行,那么是不是说DLL有独立的堆栈?
以上讲的是堆栈,若是关于堆来讲,每一个DLL有自己的堆,因此若是是从DLL中动态分派的内存,最好是从DLL中删除,若是你从DLL中分派内存,然后在EXE中,或另外一个DLL中删除,很有可能致使程序崩溃
30.
unsignedshortA=10;
printf("~A=%u\n",~A);
charc=128;
printf("c=%d\n",c);
输出多少?
并分析进程
第一题,~A=0xfffffff5,int值为-11,但输出的是uint。
因此输出85
第二题,c=0x10,输出的是int,最高位为1,是负数,因此它的值确实是0x00的补码确实是128,因此输出-128。
这两道题都是在考察二进制向int或uint转换时的最高位处置。
31.分析下面的程序:
voidGetMemory(char**p,intnum)
{
*p=(char*)malloc(num);
}
intmain()
{
char*str=NULL;
GetMemory(&str,100);
strcpy(str,"hello");
free(str);
if(str!
=NULL)
{
strcpy(str,"world");
}
printf("\nstris%s",str);
getchar();
}
问输出结果是什么?
希望大伙儿能说说缘故,先谢谢了
输出strisworld。
free只是释放的str指向的内存空间,它本身的值仍是存在的.
因此free以后,有一个好的适应确实是将str=NULL.
现在str指向空间的内存已被回收,若是输出语句之前还存在分派空间的操作的话,这段存储空间是可能被从头分派给其他变量的,
尽管这段程序确实是存在大大的问题(上面列位已经说得很清楚了),可是通常会打印出world来。
这是因为,进程中的内存治理一样不是由操作系统完成的,而是由库函数自己完成的。
当你malloc一块内存的时候,治理库向操作系统申请一块空间(可能会比你申请的大一些),然后在这块空间中记录一些治理信息(一样是在你申请的内存前面一点),并将可用内存的地址返回。
可是释放内存的时候,治理库通常都可不能将内存还给操作系统,因此你是能够继续访问这块地址的,只只是。
。
。
。
。
。
。
。
楼上都说过了,最好别这么干。
32.chara[10],strlen(a)什么缘故等于15?
运行的结果
#include""
#include""
voidmain()
{
charaa[10];
printf("%d",strlen(aa));
}
sizeof()和初不初始化,没有关系;
strlen()和初始化有关。
char(*str)[20];/*str是一个数组指针,即指向数组的指针.*/
char*str[20];/*str是一个指针数组,其元素为指针型数据.*/
33.给定结构structA
{
chart:
4;
chark:
4;
unsignedshorti:
8;
unsignedlongm;
};问sizeof(A)=?
给定结构structA
{
chart:
4;4位
chark:
4;4位
unsignedshorti:
8;8位
unsignedlongm;
#include<>
#include<>
#include<>
#include<>
#include<>
#include<>
typedefstructAA
{
intb1:
5;
intb2:
2;
}AA;
voidmain()
{
AAaa;
charcc[100];
strcpy(cc,"09abcdefghijklmnopqrstuvwxyz");
memcpy(&aa,cc,sizeof(AA));
cout<<<cout<<<}
答案是-16和1
第一sizeof(AA)的大小为4,b1和b2别离占5bit和2bit.
通过strcpy和memcpy后,aa的4个字节所寄存的值是:
0,1,2,3的ASC码,即00110000,00110001,00110010,00110011
因此,最后一步:
显示的是这4个字节的前5位,和以后的2位
别离为:
10000,和01
因为int是有正负之分 因此:
答案是-16和1
35.求函数返回值,输入x=9999;
intfunc(x)
{
intcountx=0;
while(x)
{
countx++;
x=x&(x-1);
}
returncountx;
}
结果呢?
明白了这是统计9999的二进制数值中有多少个1的函数,且有
9999=9×1024+512+256+15
9×1024中含有1的个数为2;
512中含有1的个数为1;
256中含有1的个数为1;
15中含有1的个数为4;
故共有1的个数为8,结果为8。
1000-1=0111,正好是原数取反。
这确实是原理。
用这种方式来求1的个数是很效率很高的。
没必要去一个一个地移位。
循环次数最少。
36.inta,b,c请写函数实现C=a+b,不能够改变数据类型,如将c改成longint,关键是如何处置溢出问题
booladd(inta,intb,int*c)
{
*c=a+b;
return(a>0&&b>0&&(*ca||*c>b)));
}什么破玩意
37.改错:
超级好的例子
#include<>
intmain(void){
int**p;
intarr[100];
p=&arr;
return0;
}
解答:
弄错了,是指针类型不同,
int**p;下面那个程序执行后会有什么错误或成效:
#defineMAX255
intmain()
{
unsignedcharA[MAX],i;MAX-1,这是其一..
其二.当i循环到255时,循环内执行:
A[255]=255;
这句本身没有问题..可是返回for(i=0;i<=MAX;i++)语句时,
由于unsignedchar的取值范围在(0..255),i++以后i又为0了..无穷循环下去.
39.structname1{
charstr;
shortx;
intnum;
}
structname2{
charstr;
intnum;
shortx;
}
sizeof(structname1)=8,sizeof(structname2)=12
在第二个结构中,为保证num按四个字节对齐,char后必需留出3字节的空间;同时为保证整个结构的自然对齐(那个地址是4字节对齐),在x后还要补齐2个字节,如此确实是12字节。
intel
40.和两个c文件中利用了两个相同名字的static变量,编译的时候会可不能有问题?
这两个static变量会保留到哪里(栈仍是堆或其他的)?
static的全局变量,说明那个变量仅在本模块中成心义,可不能阻碍其他模块。
他们都放在数据区,可是编译器对他们的命名是不同的。
若是要使变量在其他模块也成心义的话,需要利用extern关键字。
42.输出和为一个给定整数的所有组合
例如n=5
5=1+4;5=2+3(相加的数不能重复)
那么输出
1,4;2,3。
#include<>
intmain(void)
{
unsignedlonginti,j,k;
printf("pleaseinputthenumber\n");
scanf("%d",&i);
if(i%2==0)
j=i/2;
else
j=i/2+1;
printf("Theresultis\n");
for(k=0;kprintf("%d=%d+%d\n",i,k,i-k);
return0;
}
#include<>
voidmain()
{
unsignedlonginta,i=1;
scanf("%d",&a);
if(a%2==0)
{
for(i=1;iprintf("%d",a,a-i);
}
else
for(i=1;i<=a/2;i++)
printf("%d,%d",i,a-i);
}
兄弟,如此的题目假设是做不出来实在是有些不该该,给你一个递规反向输出字符串的例子,可谓是反序的经典例程.
(好龟)
voidinverse(char*p)
{
if(*p=='\0')
return;
inverse(p+1);
printf("%c",*p);
}
intmain(intargc,char*argv[])
{
inverse("abc\0");
return0;
}
43.在对齐为4的情形下
structBBB
{
longnum;
char*name;
shortintdata;
charha;
shortba[5];
}*p;
p=0x1000000;
p+0x200=____;
(Ulong)p+0x200=____;
(char*)p+0x200=____;
希望列位达人给出答案和缘故,谢谢拉
解答:
假设在32位CPU上,
sizeof(long)=4bytes好例子
sizeof(char*)=4bytes
sizeof(shortint)=sizeof(short)=2bytes
sizeof(char)=1bytes
由于是4字节对齐,
sizeof(structBBB)=sizeof(*p)
=4+4+2+1+1/*补齐*/+2*5+2/*补齐*/=24bytes(经Dev-C++验证)
p=0x1000000;
p+0x200=____;
=0x1000000+0x200*24
(Ulong)p+0x200=____;
=0x1000000+0x200
(char*)p+0x200=____;
=0x1000000+0x200*4
能够参考一下指针运算的细节
44.写一段程序,找出数组中第k大小的数,输出数所在的位置。
例如{2,4,3,4,7}中,第一大的数是7,位置在4。
第二大、第三大的数都是4,位置在一、3随意输出哪个都可。
函数接口为:
intfind_orderk(constint*narry,constintn,constintk)
要求算法复杂度不能是O(n^2)
谢谢!
能够先用快速排序进行排序,其顶用另外一个进行地址查找
代码如下
线形表a、b为两个有序升序的线形表,编写一程序,使两个有序线形表归并成一个有序升序线形表h;
答案在请化大学严锐敏《数据结构第二版》第二章例题,数据结构当中,那个叫做:
两路归并排序
Linklist*unio(Linklist*p,Linklist*q){
linklist*R,*pa,*qa,*ra;
pa=p;
qa=q;
R=ra=p;
while(pa->next!
=NULL&&qa->next!
=NULL){
if(pa->data>qa->data){
ra->next=qa;
qa=qa->next;
}
else{
ra->next=pa;
pa=pa->next;
}
}
if(pa->next!
=NULL)
ra->next=pa;
if(qa->next!
=NULL)
ra->next==qa;
returnR;
}
47.用递归算法判定数组a[N]是不是为一个递增数组。
递归的方式,记录当前最大的,而且判定当前的是不是比那个还大,大那么继续,不然返回false终止:
boolfun(inta[],intn)
{
if(n==1)
returntrue;
if(n==2)
returna[n-1]>=a[n-2];
returnfun(a,n-1)&&(a[n-1]>=a[n-2]);
}
51.单连表的成立,把'a'--'z'26个字母插入到连表中,而且倒叙,还要打印!
方式1:
typedefstructval
{intdate_1;
structval*next;
}*p;
voidmain(void)
{charc;
for(c=122;c>=97;c--)
{=c;
p=p->next;
}
=NULL;
}
}
方式2:
node*p=NULL;
node*q=NULL;
node*head=(node*)malloc(sizeof(node));
head->data='';head