基础试题.docx
- 文档编号:30023306
- 上传时间:2023-08-04
- 格式:DOCX
- 页数:18
- 大小:26.51KB
基础试题.docx
《基础试题.docx》由会员分享,可在线阅读,更多相关《基础试题.docx(18页珍藏版)》请在冰豆网上搜索。
基础试题
1编程基础
1.1基本概念
1.的理解:
constchar*,charconst*,char*const的区别问题几乎是C++面试中每次都会有的题目。
事实上这个概念谁都有只是三种声明方式非常相似很容易记混。
Bjarne在他的TheC++ProgrammingLanguage里面给出过一个助记的方法:
把一个声明从右向左读。
const
char*constcp;(*读成pointerto)
cpisaconstpointertochar
constchar*p;
pisapointertoconstchar;
charconst*p;
同上因为C++里面没有const*的运算符,所以const只能属于前面的类型。
2.指针c
int*p[n];—–指针数组,每个元素均为指向整型数据的指针。
int(*)p[n];——p为指向一维数组的指针,这个一维数组有n个整型数据。
int*p();———-函数带回指针,指针指向返回的值。
int(*)p();——p为指向函数的指针。
3.数组越界问题
下面这个程序执行后会有什么错误或者效果:
#defineMAX255
intmain()
{
unsignedcharA[MAX],i;
for(i=0;i<=MAX;i++)
A[i]=i;
}
解答:
MAX=255,数组A的下标范围为:
0..MAX-1,这是其一,其二当i循环到255时,循环内执行:
A[255]=255;这句本身没有问题,但是返回for(i=0;i<=MAX;i++)语句时,由于unsignedchar的取值范围在(0..255),i++以后i又为0了..无限循环下去.
注:
char类型为一个字节,取值范围是[-128,127],unsignedchar[0,255]
4.和strcpy的根本区别?
C++:
memset,memcpy
#include“memory.h”
memset用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为‘‘或‘\0′;例:
chara[100];memset(a,‘\0′,sizeof(a));
memcpy用来做内存拷贝,你可以拿它拷贝任何数据类型的对象,可以指定拷贝的数据长度;例:
chara[100],b[50];memcpy(b,a,sizeof(b));注意如用sizeof(a),会造成b的内存地址溢出。
strcpy就只能拷贝字符串了,它遇到’\0′就结束拷贝;例:
chara[100],b[50];strcpy(a,b);如用strcpy(b,a),要注意a中的字符串长度(第一个‘\0′之前)是否超过50位,如超过,则会造成b的内存地址溢出。
strcpy
原型:
externchar*strcpy(char*dest,char*src);
用法:
#include
功能:
把src所指由NULL结束的字符串复制到dest所指的数组中。
说明:
src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。
memcpy
原型:
externvoid*memcpy(void*dest,void*src,unsignedintcount);
用法:
#include
功能:
由src所指内存区域复制count个字节到dest所指内存区域。
说明:
src和dest所指内存区域不能重叠,函数返回指向dest的指针。
Memset
原型:
externvoid*memset(void*buffer,charc,intcount);
用法:
#include
功能:
把buffer所指内存区域的前count个字节设置成字符c。
说明:
返回指向buffer的指针。
5.是干什么用的ASSERT()
ASSERT()是一个调试程序时经常使用的宏,在程序运行时它计算括号内的表达式,如果表达式为FALSE(0),程序将报告错误,并终止执行。
如果表达式不为0,则继续执行后面的语句。
这个宏通常原来判断程序中是否出现了明显非法的数据,如果出现了终止程序以免导致严重后果,同时也便于查找错误。
例如,变量n在程序中不应该为0,如果为0可能导致错误,你可以这样写程序:
……
ASSERT(n!
=0);
k=10/n;
……
ASSERT只有在Debug版本中才有效,如果编译为Release版本则被忽略。
assert()的功能类似,它是ANSIC标准中规定的函数,它与ASSERT的一个重要区别是可以用在Release版本中。
6.(”pause”);系统的暂停程序,按任意键继续,屏幕会打印,”按任意键继续。
。
。
。
。
”省去了使用getchar();system
7.请问C++的类和C里面的struct有什么区别?
c++中的类具有成员保护功能,并且具有继承,多态这类oo特点,而c里的struct没有
8.请讲一讲析构函数和虚函数的用法和作用?
析构函数也是特殊的类成员函数,它没有返回类型,没有参数,不能随意调用,也没有重载。
知识在类对象生命期结束的时候,由系统自动调用释放在构造函数中分配的资源。
这种在运行时,能依据其类型确认调用那个函数的能力称为多态性,或称迟后联编。
另:
析构函数一般在对象撤消前做收尾工作,比如回收内存等工作,虚拟函数的功能是使子类可以用同名的函数对父类函数进行重载,并且在调用时自动调用子类重载函数,如果是纯虚函数,则纯粹是为了在子类重载时有个统一的命名而已。
9.全局变量和局部变量有什么区别?
实怎么实现的?
操作系统和编译器是怎么知道的?
全局变量的生命周期是整个程序运行的时间,而局部变量的生命周期则是局部函数或过程调用的时间段。
其实现是由编译器在编译时采用不同内存分配方法。
全局变量在main函数调用后,就开始分配,如果是静态变量则是在main函数前就已经初始化了。
而局部变量则是在用户栈中动态分配的(还是建议看编译原理中的活动记录这一块)
10.是多少尉的系统?
在数据总线上是怎么实现的?
8086
8086系统是16位系统,其数据总线是20位。
1.2程序设计
1.编写用C语言实现的求n阶阶乘问题的递归算法:
longintfact(intn)
{
intx;
longinty;
if(n<0)
{
printf(“error!
”);
}
if(n==0)
return1;
x=n-1;
y=fact(x);
return(n*y);
}
2.二分查找算法:
1)递归方法实现:
intBSearch(elemtypea[],elemtypex,intlow,inthigh)
/*在下届为low,上界为high的数组a中折半查找数据元素x*/
{
intmid;
if(low>high)return-1;
mid=(low+high)/2;
if(x==a[mid])returnmid;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基础 试题
![提示](https://static.bdocx.com/images/bang_tan.gif)