C++常见笔试题及答案Word格式.docx
- 文档编号:4423829
- 上传时间:2023-05-03
- 格式:DOCX
- 页数:53
- 大小:41.02KB
C++常见笔试题及答案Word格式.docx
《C++常见笔试题及答案Word格式.docx》由会员分享,可在线阅读,更多相关《C++常见笔试题及答案Word格式.docx(53页珍藏版)》请在冰点文库上搜索。
while(ptr->
next!
=NULL&
&
k!
=p)
ptr=ptr->
next;
k++;
}
t=ptr->
cout<
<
"
你已经将数据项"
t->
data<
删除"
endl;
ptr->
next=ptr->
next->
length--;
deletet;
在节点P后插入一个节点:
boollist<
insert(typet,intp)
*ptr;
while(ptr!
k<
p)
if(ptr==NULL&
returnfalse;
else
*tp;
tp=newlistnode<
;
tp->
data=t;
next=tp;
length++;
returntrue;
6写一个函数,将其中的\t都转换成4个空格。
boolchange(char*buf,intlen)
intcount=0;
inti;
函数WinMain()
Windows应用程序的消息处理机制如图所示。
(1)操作系统接收到应用程序的窗口消息,将消息投递到该应用程序的消息队列中。
(2)应用程序在消息循环中调用GetMessage函数从消息队列中取出一条一条的消息。
取出消息后,应用程序可以对消息进行一些预处理,例如,放弃对某些消息的响应,或者调用TranslateMessage产生新的消息。
(3)应用程序调用DispatchMessage,将消息回传给操作系统。
消息是由MSG结构体对象来表示的,其中就包含了接收消息的窗口的句柄。
因此,DispatchMessage函数总能进行正确的传递。
(4)系统利用WNDCLASS结构体的lpfnWndProc成员保存的窗口过程函数的指针调用窗口过程,对消息进行处理(即“系统给应用程序发送了消息”)。
8如何定义和实现一个类的成员函数为回调函数
把函数声明为static
9C++里面是不是所有的动作都是main()引起的如果不是,请举例.
在运行c++程序时,通常从main()函数开始执行。
因此如果没有main(),程序将不完整,编译器将指出未定义main()函数。
例外情况:
如,在windows编程中,可以编写一个动态连接库(dll)模块,这是其他windows程序可以使用的代码。
由于DLL模块不是独立的程序,因此不需要main().用于专用环境的程序--如机器人中的控制器芯片--可能不需要main().但常规的独立程序都需要main().
10C++里面如何声明constvoidf(void)函数为C程序中的库函数
extern"
C"
voidf(void);
11下列哪两个是等同的C==D
intb;
Aconstint*a=&
b;
Bconst*inta=&
Cconstint*consta=&
Dintconst*consta=&
12内联函数在编译时是否做参数类型检查
是
13三个float:
a,b,c问值
(a+b)+c==(b+a)+c1
(a+b)+c==(a+c)+b1
14把一个链表反向填空
voidreverse(test*head)
{test*pe=head;
test*ps=head->
while(ps)
{pe->
next=ps->
ps->
next=head;
head=ps;
ps=pe->
}}
16某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了,换到另一个系统(300M的CPU,50M的SDRAM)中运行,还需要优化吗
要。
程序在每时每刻都要优化,只要能找到可以优化的方法。
优化有多种目的,在200M的CPU中可能需要以速度为重点优化,在300M的CPU中可能要以代码长度为目的优化。
17.下面哪种排序法对12354最快C
aquicksort哪种结构,平均来讲,获取一个值最快B
a.binarytreehashtablestack
20请讲一讲析构函数和虚函数的用法和作用
析构函数的名字和类名相同,没有返回值,没有参数,不能随意调用也没有重载。
只是在类对象生命期结束时由系统自动调用。
虚函数用在继承中,当在派生类中需要重新定义基类的函数时需要在基类中将该函数声明为虚函数,作用为使程序支持动态联编。
21全局变量和局部变量有什么区别是怎么实现的操作系统和编译器是怎么知道的
一些变量整个程序中都是可见的,它们称为全局变量,一些变量在函数内部定义且只在函数中可知,则称为局部变量。
全局变量由编译器建立且存放在内存的全局数据区,局部变量存放在栈区.
22一些寄存器的题目,主要是寻址和内存管理等一些知识。
1、立即寻址
2、寄存器寻址
3、直接寻址
4、寄存器间接寻址
5、基址加变址寻址
6、寄存器相对寻址
7、相对基址加变址寻址
238086是多少位的系统在数据总线上是怎么实现的
8086有16根数据线和20根地址线,因为可用20位地址.8086是16位处理器.
24多态。
overload和override的区别。
多态:
接口的多种不同的实现方式即为多态
重载在相同范围(同一个类中),函数名字相同,参数不同,virtual关键字可有可无。
覆盖是指派生类函数覆盖基类函数,不同的范围,函数名字相同,参数相同,基类函数必须有virtual关键字。
Sony笔试题>
25.完成下列程序
*
*.*.
*..*..*..
*...*...*...*...
*....*....*....*....*....
*.....*.....*.....*.....*.....*.....
*......*......*......*......*......*......*......
*.......*.......*.......*.......*.......*.......*.......*.......
#include<
iostream>
usingnamespacestd;
constintn=8;
main()
inti;
intj;
intk;
for(i=n;
i>
=1;
i--)
for(j=0;
j<
n-i+1;
j++)
*"
for(k=1;
k<
k++)
."
system("
pause"
)
26完成程序,实现对数组的降序排序
#include<
voidsort(int*arr,intn);
intmain()
intarray[]={45,56,76,234,1,34,23,2,3};
sort(array,9);
for(inti=0;
i<
=8;
i++)value&
!
=NULL))
while(N>
=&
=NULL)
temp=;
while(N<
&
if(N>
=
=NewNode;
return;
}}
29.AclassBnetworkontheinternethasasubnetmaskofwhatisthemaximumnumberofhostspersubnet.
a.240b.255c.4094d.65534
30.Whatisthedifference:
betweeno(logn)ando(logn^2),wherebothlogarithemshavebase2.
a.o(logn^2)isbiggerb.o(logn)isbigger
c.nodifference
31.Foraclasswhatwouldhappenifwecallaclass’sconstructorfromwiththesameclass’sconstructor.
a.compilationerrorb.linkingerror
c.stackoverflowd.noneoftheabove
32.“new”inc++isa:
.
a.libraryfunctionlikemallocinc
b.keywordc.operator
d.noneoftheabove
33.Whichofthefollowinginformationisnotcontainedinaninode.
a.fileownerb.filesize
c.filenamed.diskaddress
34.What’sthenumberofcomparisonsintheworstcasetomergetwosortedlistscontainingnelementseach.
a.2n+1
35.TimecomplexityofnalgorithmT(n),wherenistheinputsize,isT(n)=T(n-1)+1/nifn>
1otherwise1theorderofthisalgorithmis.
a.log(n)b.nc.n^2d.n^n
36.Thenumberof1’sinthebinaryrepresentationof3*4096+15*256+5*16+3are.
a.8b.9c.10d.12
37.设计函数intatoi(char*s)。
38.inti=(j=4,k=8,l=16,m=32);
printf(“%d”,i);
输出是多少
39.解释局部变量、全局变量和静态变量的含义。
40.解释堆和栈的区别。
栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。
其操作方式类似于数据结构中的栈。
堆:
一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。
注意它与数据结构中的堆是两回事,分配方式倒是类似于链表.
41.论述含参数的宏与函数的优缺点。
1.函数调用时,先求出实参表达式的值,然后带入形参。
而使用带参的宏只是进行简单的字符替换。
2.函数调用是在程序运行时处理的,分配临时的内存单元;
而宏展开则是在编译时进行的,在展开时并不分配内存单元,不进行值的传递处理,也没有“返回值”的概念。
3.对函数中的实参和形参都要定义类型,二者的类型要求一致,如不一致,应进行类型转换;
而宏不存在类型问题,宏名无类型,它的参数也无类型,只是一个符号代表,展开时带入指定的字符即可。
宏定义时,字符串可以是任何类型的数据。
4.调用函数只可得到一个返回值,而用宏可以设法得到几个结果。
5.使用宏次数多时,宏展开后源程序长,因为每展开一次都使程序增长,而函数调用不使源程序变长。
6.宏替换不占运行时间,只占编译时间;
而函数调用则占运行时间(分配单元、保留现场、值传递、返回)。
一般来说,用宏来代表简短的表达式比较合适。
42.以下三条输出语句分别输出什么[C易]
charstr1[]="
abc"
charstr2[]="
constcharstr3[]="
constcharstr4[]="
constchar*str5="
constchar*str6="
cout<
boolalpha<
(str1==str2)<
endl;
非C++内建型别A和B,在哪几种情况下B能隐式转化为A[C++中等]
BD
a.classB:
publicA{……}classB{operatorA();
}classA{A(constB&
);
}A&
operator=(constA&
以下代码中的两个sizeof用法有问题吗[C易]
voidUpperCase(charstr[])以下代码有什么问题[C难]
voidchar2Hex(charc)以下代码有什么问题[C++易]
structTest
Test(int){}
Test(){}
voidfun(){}
};
voidmain(void)
Testa
(1);
();
Testb();
***Testb();
以下代码有什么问题[C++易]
(true1:
1"
)<
8.以下代码能够编译通过吗,为什么[C++易]
unsignedintconstsize1=2;
charstr1[size1];
unsignedinttemp=0;
cin>
temp;
unsignedintconstsize2=temp;
charstr2[size2];
48.以下代码中的输出语句输出0吗,为什么[C++易]
structCLS
intm_i;
CLS(inti):
m_i(i){}
CLS()
CLS(0);
CLSobj;
<
49.C++中的空类,默认产生哪些类成员函数[C++易]
classEmpty
public:
Empty();
以下两条输出语句分别输出什么[C++难]
floata=;
(int)a<
(int&
)a<
((int)a==(int&
)a)<
以下反向遍历array数组的方法有什么错误[STL易]
vectorarray;
(1);
(2);
(3);
for(vector:
size_typei=()-1;
i>
=0;
--i)以下代码有什么问题[STL易]
typedefvectorIntArray;
IntArrayarray;
写一个函数,完成内存之间的拷贝。
[考虑问题是否全面]
void*mymemcpy(void*dest,constvoid*src,size_tcount)
char*pdest=static_cast<
char*>
(dest);
constchar*psrc=static_cast<
constchar*>
(src);
if(pdest>
psrc&
pdest<
psrc+cout)能考虑到这种情况就行了
for(size_ti=count-1;
i!
=-1;
--i)
pdest[i]=psrc[i];
for(size_ti=0;
i<
count;
++i)
returndest;
intmain(void)
charstr[]="
09"
mymemcpy(str+1,str+0,9);
str<
system("
Pause"
return0;
54线程与进程的区别
进程就是一个应用程序在处理机上的一次执行过程,它是一个动态的概念,而线程是进程中的一部分,进程包含多个线程在运行。
55:
请你分别划划OSI(开放式系统互联)的七层网络结构图,和TCP/IP的五层结构图
56:
请你详细的解释一下IP协议的定义,在哪个层上面,主要有什么作用TCP与UDP呢
IP协议是网络层的协议,它实现了Internet中自动路由的功能,即寻径的功能,TCP协议是一个传输性的协议它向下屏蔽了IP协议不可靠传输的特性,向上提供一个可靠的点到点的传输,UDP提供的是一种无连接的服务,主要考虑到很多应用不需要可靠的连接,但需要快速的传输
57:
请问交换机和路由器分别的实现原理是什么分别在哪个层次上面实现的
交换机用在局域网中,交换机通过记录局域网内各节点机器的MAC地质(物理地址)就可以实现传递报文,无需看报文中的IP地址。
路由器识别不同网络的方法是通过识别不同网络的网络ID号(IP地址的高端部分)进行的,所以为了保证路由成功,每个网络都必须有一个唯一的网络编号。
路由器通过察看报文中IP地址,来决定路径,向那个子网(下一跳)路由,也就是说交换机工作在数据链路层看MAC地址,路由器工作在网际层看IP地址
但是由于现在网络设备的发展,很多设备既有交换机的功能有由路由器的功能(交换试路由器)使得两者界限越来越模糊。
58:
请问C++的类和C里面的struct有什么区别
(1)C++类中属性默认访问类型为private,而C中的struct默认的访问类型为public
(2)
(2)c++类可以有继承,虚函数,多态,而C中struct不可以。
C++的class具有数据封装功能,其包含属性访问级别可以为private,public和protect,还具有实现类接口功能和辅助功能的操作函数,而struct属性访问权限只有public,没有数据封装功能,也就没有实现信息隐藏这一面向对象的思想的机制,struct本身不含有操作函数,只有数据。
59:
请讲一讲析构函数和虚函数的用法和作用
析构函数是在类对象死亡时由系统自动调用,其作用是用来释放对象的指针数据成员所指的动态空间,如果在构造函数中,你申请了动态空间,那么为了避免引起程序错误,你必须在析构函数中释放这部分内存空间。
如果基类的函数用virtual修饰,成为虚函数,则其派生类相应的重载函数仍能继承该虚函数的性质,虚函数进行动态联编,也即具有多态性,也就是派生类可以改变基类同名函数的行为,在面向对象世界中,多态是最强大的机制,虚函数就是这一机制的c++实现方式。
60:
全局变量和局部变量有什么区别实怎么实现的操作系统和编译器是怎么知道的
全局变量是整个程序都可访问的变量,谁都可以访问,生存期在整个程序从运行到结束(在程序结束时所占内存释放),而局部变量存在于模块(子程序,函数)中,只有所在模块可以访问,其他模块不可直接访问,模块结束(函数调用完毕),局部变量消失,所占据的内存释放。
全局变量分配在全局数据段并且在程序开始运行的时候被加载.局部变量则分配在堆栈里面。
61:
一些寄存器的题目,主要是寻址和内存管理等一些知识。
2、交换机用在局域网中,交换机通过纪录局域网内各节点机器的MAC地质(物理地址)就可以实现传递报文,无需看报文中的IP地质。
路由器通过察看报文中IP地址,来决定路径,向那个子网(下一跳)路由,也就是说交换机工作在数据链路层看MAC地址,路由器工作在网际层看IP地质
3、IP协议是网络层的协议,它实现了Internet中自动路由的功能,即寻径的功能,TCP协议是一个传输性的协议它向下屏蔽了IP协议不可靠传输的特性,向上提供一个可靠的点到点的传输,UDP提供的是一种无连接的服务,主要考虑到很多应用不需要可靠的连接,但需要快速的传输。
4、
样用最快的方法判断链表是否有环
设置两个指针,开始都指向链表头,然后其中一个指针每次向前走一步,另一个指针每次向前走两步,如果快的遇到NULL了,证明该链表中没有环,如果有环,快的指针每次都要比慢的多走一步,最终两个指针会相遇,
++中引用和指针有什么不同指针加上什么限制等于引用
1引用被创建的时候必须被初始化,而指针不是必需的。
2引用在创建后就不能改变引用的关系,而指针在初始化后可以随时指向其它的变量或对象。
3没有NULL引用,引用必须与合法的存储单元关联,而指针可以是NULL。
65.做的项目,遇到的困难,怎样解决
69.操作符重载
classCMyObject:
pulicCObject
Public:
CMyObject();
CMyObject&
operator=(const
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- C+ 常见 笔试 答案