CC++语言程序设计笔试面试题26.docx
- 文档编号:23151486
- 上传时间:2023-05-08
- 格式:DOCX
- 页数:18
- 大小:22.36KB
CC++语言程序设计笔试面试题26.docx
《CC++语言程序设计笔试面试题26.docx》由会员分享,可在线阅读,更多相关《CC++语言程序设计笔试面试题26.docx(18页珍藏版)》请在冰豆网上搜索。
CC++语言程序设计笔试面试题26
5.charszstr[10];
strcpy(szstr,"0123456789");
产生什么结果?
为什么?
长度不一样,会造成非法的OS
6.列举几种进程的同步机制,并比较其优缺点。
原子操作
信号量机制
自旋锁
管程,会合,分布式系统
7.进程之间通信的途径
共享存储系统
消息传递系统
管道:
以文件系统为基础
11.进程死锁的原因
资源竞争及进程推进顺序非法
12.死锁的4个必要条件
互斥、请求保持、不可剥夺、环路
13.死锁的处理
鸵鸟策略、预防策略、避免策略、检测与解除死锁
15.操作系统中进程调度策略有哪几种?
FCFS(先来先服务),优先级,时间片轮转,多级反馈
8.类的静态成员和非静态成员有何区别?
类的静态成员每个类只有一个,非静态成员每个对象一个
9.纯虚函数如何定义?
使用时应注意什么?
virtualvoidf()=0;
是接口,子类必须要实现
10.数组和链表的区别
数组:
数据顺序存储,固定大小
连表:
数据可以随机存储,大小可动态改变
12.ISO的七层模型是什么?
tcp/udp是属于哪一层?
tcp/udp有何优缺点?
应用层
表示层
会话层
运输层
网络层
物理链路层
物理层
tcp/udp属于运输层
TCP服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等。
与TCP不同,UDP并不提供对IP协议的可靠机制、流控制以及错误恢复功能等。
由于UDP比较简单,UDP
头包含很少的字节,比TCP负载消耗少。
tcp:
提供稳定的传输服务,有流量控制,缺点是包头大,冗余性不好
udp:
不提供稳定的服务,包头小,开销小
1:
(void*)ptr和(*(void**))ptr的结果是否相同?
其中ptr为同一个指针
.(void*)ptr和(*(void**))ptr值是相同的
2:
intmain()
{
intx=3;
printf("%d",x);
return1;
}
问函数既然不会被其它函数调用,为什么要返回1?
mian中,c标准认为0表示成功,非0表示错误。
具体的值是某中具体出错信息
1,要对绝对地址0x100000赋值,我们可以用
(unsignedint*)0x100000=1234;
那么要是想让程序跳转到绝对地址是0x100000去执行,应该怎么做?
*((void(*)())0x100000)();
首先要将0x100000强制转换成函数指针,即:
(void(*)())0x100000
然后再调用它:
*((void(*)())0x100000)();
用typedef可以看得更直观些:
typedefvoid(*)()voidFuncPtr;
*((voidFuncPtr)0x100000)();
2,已知一个数组table,用一个宏定义,求出数据的元素个数
#defineNTBL
#defineNTBL(sizeof(table)/sizeof(table[0]))
面试题:
线程与进程的区别和联系?
线程是否具有相同的堆栈?
dll是否有独立的堆栈?
进程是死的,只是一些资源的集合,真正的程序执行都是线程来完成的,程序启动的时候操作系统就帮你创建了
一个主线程。
每个线程有自己的堆栈。
DLL中有没有独立的堆栈,这个问题不好回答,或者说这个问题本身是否有问题。
因为DLL中的代码是被某些线程
所执行,只有线程拥有堆栈,如果DLL中的代码是EXE中的线程所调用,那么这个时候是不是说这个DLL没有自己独
立的堆栈?
如果DLL中的代码是由DLL自己创建的线程所执行,那么是不是说DLL有独立的堆栈?
以上讲的是堆栈,如果对于堆来说,每个DLL有自己的堆,所以如果是从DLL中动态分配的内存,最好是从DLL中删
除,如果你从DLL中分配内存,然后在EXE中,或者另外一个DLL中删除,很有可能导致程序崩溃
unsignedshortA=10;
printf("~A=%u\n",~A);
charc=128;
printf("c=%d\n",c);
输出多少?
并分析过程
第一题,~A=0xfffffff5,int值为-11,但输出的是uint。
所以输出4294967285
第二题,c=0x10,输出的是int,最高位为1,是负数,所以它的值就是0x00的补码就是128,所以输出-128。
这两道题都是在考察二进制向int或uint转换时的最高位处理。
分析下面的程序:
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一块内存的时候,管理库向操作系统申请一块空间(可能会比你申请的大一些),然后在这块空间中
记录一些管理信息(一般是在你申请的内存前面一点),并将可用内存的地址返回。
但是释放内存的时候,管理
库通常都不会将内存还给操作系统,因此你是可以继续访问这块地址的,只不过。
。
。
。
。
。
。
。
楼上都说过了
,最好别这么干。
chara[10],strlen(a)为什么等于15?
运行的结果
#include"stdio.h"
#include"string.h"
voidmain()
{
charaa[10];
printf("%d",strlen(aa));
}
sizeof()和初不初始化,没有关系;
strlen()和初始化有关。
char(*str)[20];/*str是一个数组指针,即指向数组的指针.*/
char*str[20];/*str是一个指针数组,其元素为指针型数据.*/
longa=0x801010;
a+5=?
0x801010用二进制表示为:
“100000000001000000010000”,十进制的值为8392720,再加上5就是8392725
罗
1)给定结构structA
{
chart:
4;
chark:
4;
unsignedshorti:
8;
unsignedlongm;
};问sizeof(A)=?
给定结构structA
{
chart:
4;4位
chark:
4;4位
unsignedshorti:
8;8位
unsignedlongm;//偏移2字节保证4字节对齐
};//共8字节
2)下面的函数实现在一个数上加一个数,有什么错误?
请改正。
intadd_n(intn)
{
staticinti=100;
i+=n;
returni;
}
当你第二次调用时得不到正确的结果,难道你写个函数就是为了调用一次?
问题就出在static上?
//帮忙分析一下
#include
#include
#include
#include
#include
#include
typedefstructAA
{
intb1:
5;
intb2:
2;
}AA;
voidmain()
{
AAaa;
charcc[100];
strcpy(cc,"0123456789abcdefghijklmnopqrstuvwxyz");
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 求函数返回值,输入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的个数是很效率很高的。 不必去一个一个地移位。 循环次数最少。 inta,b,c请写函数实现C=a+b,不可以改变数据类型,如将c改为longint,关键是如何处理溢出问题 booladd(inta,intb,int*c) { *c=a+b; return(a>0&&b>0&&(*ca||*c>b))); } 分析: structbit {inta: 3; intb: 2; intc: 3; }; intmain() { bits; char*c=(char*)&s; cout< *c=0x99; cout< inta=-1; printf("%x",a); return0; } 输出为什么是 4 1 -1 -4 ffffffff 因为0x99在内存中表示为10011001,a=001,b=11,c=100 当c为有符合数时,c=100,最高1为表示c为负数,负数在计算机用补码表示,所以c=-4;同理 b=-1; 当c为有符合数时,c=100,即c=4,同理b=3 位域: 有些信息在存储时,并不需要占用一个完整的字节,而只需占几个或一个二进制位。 例如在存放一个开关量时, 只有0和1两种状态,用一位二进位即可。 为了节省存储空间,并使处理简便,C语言又提供了一种数据结构, 称为“位域”或“位段”。 所谓“位域”是把一个字节中的二进位划分为几个不同的区域,并说明每个区域的位 数。 每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域 来表示。 一、位域的定义和位域变量的说明位域定义与结构定义相仿,其形式为: struct位域结构名 {位域列表}; 其中位域列表的形式为: 类型说明符位域名: 位域长度 例如: structbs { inta: 8; intb: 2; intc: 6; }; 位域变量的说明与结构变量说明的方式相同。 可采用先定义后说明,同时定义说明或者直接说明这三种方式。 例 如: structbs { inta: 8; intb: 2; intc: 6; }data; 说明data为bs变量,共占两个字节。 其中位域a占8位,位域b占2位,位域c占6位。 对于位域的定义尚有以下几点 说明: 1.一个位域必须存储在同一个字节中,不能跨两个字节。 如一个字节所剩空间不够存放另一位域时,应从下一单 元起存放该位域。 也可以有意使某位域从下一单元开始。 例如: structbs { unsigneda: 4 unsigned: 0/*空域*/ unsignedb: 4/*从下一单元开始存放*/ unsignedc: 4 } 在这个位域定义中,a占第一字节的4位,后4位填0表示不使用,b从第二字节开始,占用4位,c占用4位。 2.由于位域不允许跨两个字节,因此位域的长度不能大于一个字节的长度,也就是说不能超过8位二进位。 3.位域可以无位域名,这时它只用来作填充或调整位置。 无名的位域是不能使用的。 例如: structk { inta: 1 int: 2/*该2位不能使用*/ intb: 3 intc: 2 }; 从以上分析可以看出,位域在本质上就是一种结构类型,不过其成员是按二进位分配的。 二、位域的使用位域的使用和结构成员的使用相同,其一般形式为: 位域变量名•位域名位域允许用各种格式输 出。 main(){ structbs { unsigneda: 1; unsignedb: 3; unsignedc: 4; }bit,*pbit; bit.a=1; bit.b=7; bit.c=15; pri 改错: #include intmain(void){ int**p; intarr[100]; p=&arr; return0; } 解答: 搞错了,是指针类型不同, int**p;//二级指针 &arr;//得到的是指向第一维为100的数组的指针 #include intmain(void){ int**p,*q; intarr[100]; q=arr; p=&q; return0; } 下面这个程序执行后会有什么错误或者效果: #defineMAX255 intmain() { unsignedcharA[MAX],i;//i被定义为unsignedchar 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++)语句时, 由于unsignedchar的取值范围在(0..255),i++以后i又为0了..无限循环下去. structname1{ charstr; shortx; intnum; } structname2{ charstr; intnum; shortx; } sizeof(structname1)=8,sizeof(structname2)=12 在第二个结构中,为保证num按四个字节对齐,char后必须留出3字节的空间;同时为保证整个结构的自然对齐( 这里是4字节对齐),在x后还要补齐2个字节,这样就是12字节。 intel: A.c和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题? 这两个static变量会保存到 哪里(栈还是堆或者其他的)? static的全局变量,表明这个变量仅在本模块中有意义,不会影响其他模块。 他们都放在数据区,但是编译器对他们的命名是不同的。 如果要使变量在其他模块也有意义的话,需要使用extern关键字。 structs1 { inti: 8; intj: 4; inta: 3; doubleb; }; structs2 { inti: 8; intj: 4; doubleb; inta: 3; }; printf("sizeof(s1)=%d\n",sizeof(s1)); printf("sizeof(s2)=%d\n",sizeof(s2)); result: 16,24 第一个structs1 { inti: 8; intj: 4; inta: 3; doubleb; }; 理论上是这样的,首先是i在相对0的位置,占8位一个字节,然后,j就在相对一个字节的位置,由于一个位置的 字节数是4位的倍数,因此不用对齐,就放在那里了,然后是a,要在3位的倍数关系的位置上,因此要移一位,在 15位的位置上放下,目前总共是18位,折算过来是2字节2位的样子,由于double是8字节的,因此要在相对0要是8 个字节的位置上放下,因此从18位开始到8个字节之间的位置被忽略,直接放在8字节的位置了,因此,总共是16 字节。 第二个最后会对照是不是结构体内最大数据的倍数,不是的话,会补成是最大数据的倍数 上面是基本问题,接下来是编程问题: 本人很弱,这几个题也搞不定,特来求救: 1)读文件file1.txt的内容(例如): 12 34 56 输出到file2.txt: 56 34 12 (逆序) 2)输出和为一个给定整数的所有组合 例如n=5 5=1+4;5=2+3(相加的数不能重复) 则输出 1,4;2,3。 望高手赐教! !
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- CC 语言程序设计 笔试 试题 26
![提示](https://static.bdocx.com/images/bang_tan.gif)