没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
表示已有答案
表示没有处理
表示答案不确定
C++笔试题
1.多态类中的虚函数表是 Compile-Time,还是 Run-Time 时建立的?
答案:虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数
组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实
现多态的关键.
3.main 主函数执行完毕后,是否可能会再执行一段代码?(朗讯的一道笔试题)
答案:可以,可以用_onexit 注册一个函数,它会在 main 之后执行;
如果你需要加入一段在 main 退出后执行的代码,可以使用 atexit()函数,注册一个函数。
语法:
#include <stdlib.h>
int atexit(void (*function")(void));
#include <stdlib.h>
#include <stdio.h>
void fn1( void ), fn2( void ), fn3( void ), fn4( void );
int main( void )
{
atexit(fn1);
atexit( fn2 );
atexit( fn3 );
atexit( fn4 );
printf( "This is executed first." );
}
void fn1()
{
printf( "next." );
}
void fn2()
{
printf( "executed " );
}
void fn3()
{
printf( "is " );
}
void fn4()
{
printf( "This " );
}
结果:
This is executed first.
This is executed next.
4.一个父类写了一个 virtual 函数,如果子类覆盖它的函数不加 virtual ,也能实现多态?
在子类的空间里,有没有父类的这个函数,或者父类的私有变量? (华为笔试题)
答案:只要基类在定义成员函数时已经声明了 virtue 关键字,在派生类实现的时候覆盖该函数时,virtue 关键字可加
可不加,不影响多态的实现。子类的空间里有父类的所有变量(static 除外)。
5.给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。
用 C/C++语言写一函数完成该算法,给出复杂度
6.对序列 1、1、2、3、5、8、13。。。。 是 Fab..数列
2、3、5、13...是 Fab..质数数列,因为他们与自己前面的 Fab...数列都互质
给出 k,返回第 k 小的 Fab..质数
7.101 个硬币 100 真、1 假,真假区别在于重量。请用无砝码天平称两次给出真币重还是假币
重的结论。
8.完成字符串拷贝可以使用 sprintf、strcpy 及 memcpy 函数,请问这些函数有什么区别
,你喜欢使用哪个,为什么?
答案:这些函数的区别在于 实现功能 以及 操作对象 不同。
1.strcpy 函数操作的对象是 字符串,完成 从 源字符串 到 目的字符串 的 拷贝 功能。
2.snprintf 函数操作的对象不限于字符串:虽然目的对象是字符串,但是源对象可以是字符串、也可以是
任意基本类型的数据。这个函数主要用来实现(字符串或基本数据类型)向字符串的转换功能。如果源
对象是字符串,并且指定 %s 格式符,也可实现字符串拷贝功能。
3.memcpy 函数顾名思义就是 内存拷贝,实现 将一个 内存块 的内容复制到另一个 内存块 这一功能。
内存块由其首地址以及长度确定。程序中出现的实体对象,不论是什么类型,其最终表现就是在内存中
占据一席之地(一个内存区间或块)。因此,memcpy 的操作对象不局限于某一类数据类型,或者说可
适用于任意数据类型,只要能给出对象的起始地址和内存长度信息、并且对象具有可操作性即可。鉴于
memcpy 函数等长拷贝的特点以及数据类型代表的物理意义,memcpy 函数通常限于同种类型数据或对
象之间的拷贝,其中当然也包括字符串拷贝以及基本数据类型的拷贝。
对于字符串拷贝来说,用上述三个函数都可以实现,但是其实现的效率和使用的方便程度不同:
� strcpy 无疑是最合适的选择:效率高且调用方便。
� snprintf 要额外指定格式符并且进行格式转化,麻烦且效率不高。
� memcpy 虽然高效,但是需要额外提供拷贝的内存长度这一参数,易错且使用不便;并且如果长
度指定过大的话(最优长度是源字符串长度 + 1),还会带来性能的下降。其实 strcpy 函数一
般是在内部调用 memcpy 函数或者用汇编直接实现的,以达到高效的目的。因此,使用 memcpy
和 strcpy 拷贝字符串在性能上应该没有什么大的差别。
对于非字符串类型的数据的复制来说,strcpy 和 snprintf 一般就无能为力了,可是对 memcpy 却没
有什么影响。但是,对于基本数据类型来说,尽管可以用 memcpy 进行拷贝,由于有赋值运算符可
以方便且高效地进行同种或兼容类型的数据之间的拷贝,所以这种情况下 memcpy 几乎不被使用。
memcpy 的长处是用来实现(通常是内部实现居多)对结构或者数组的拷贝,其目的是或者高效,或
者使用方便,甚或两者兼有。
9.变量的声明和定义有什么区别?
10.请写出下面代码在 32 位平台上的运行结果,并说明 sizeof 的性质:
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
char a[30];
char *b = (char *)malloc(20 * sizeof(char)); printf("%d\n", sizeof(a));
printf("%d\n", sizeof(b));
printf("%d\n", sizeof(a[3]));
printf("%d\n", sizeof(b+3));
printf("%d\n", sizeof(*(b+4)));
return 0 ;
}
12.请完成以下题目。注意,请勿直接调用 ANSI C 函数库中的函数实现。
a)请编写一个 C 函数,该函数给出一个字节中被置 1 的位的个数,并请给出该题的至少一个不
同解法。
第一种 unsigned int TestAsOne0(char log)
{
int i;
unsigned int num=0, val;
for(i=0; i<8; i++)
{
val = log >> i; //移位
val &= 0x01; //与 1 相与
if(val)
num++;
}
return num;
}
第二种 unsigned int TestAsOne1(char log)
{
int i;
unsigned int num=0, val;
for(i=0; i<8; i++)
{
val = (~log) >> i; //反码?
val &= 0x00; //与 0 相与
if(!val)
num++;
}
return num;
}
b)请编写一个 C 函数,该函数将给定的一个字符串转换成整数。
int Invert(char *str)
{
int num=0;
while(*str!='\0')
{
int digital=*str-48;
num=num*10+digital;
str=str+1;
}
return num;
}
c)请编写一个 C 函数,该函数将给定的一个整数转换成字符串。
void IntToCharChange(int num, char* pval)
{
char strval[100];
int i, j;
int val0 = 0;
int val1 = 0;
val0 = num;
for(i=0; i<100; i++)
{
val1 = val0 % 10; //取余
val0 = val0 / 10; //取整
strval[i] = val1 + 48; //数字—字符
if(val0 < 10)
{
i++;
strval[i] = val0 + 48;
break;
}
}
for(j=0; j<=i; j++) //倒置
{
pval[j] = strval[i-j];
}
pval[j] = '\0';
}
d)请编写一个 C 函数,该函数将一个字符串逆序。
void AntitoneValue(char* father, char* child)
{
int i;
char source[100];
int j = 0;
while(father[j]) //放入 source,[j]为长度
{
source[j] = father[j];
j++;
if(j > 99)
{
return;
}
}
source[j] = '\0';
for(i=0; i<j; i++)
{
child[i] = source[j-i-1]; //反序
}
child[i] = '\0';
}
e)请编写一个 C 函数,该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值。
int search(char *cpSource, int n, char ch) //起始地址,搜索长度,目标字符
{
int i;
for(i=0; i<n && *(cpSource+i) != ch; ++i);
return i;
}
f)请编写一个 C 函数,该函数在一个字符串中找到可能的最长的子字符串,该字符串是由同一
字符组成的。
int ChildString(char*p) //自己写
{
Char *q=p;
int stringlen=0, i=0,j=1,len=0,maxlen=1;
while(*q!=’\0’) //不能用 strlen,求得长度 stringlen
{
Stringlen++;
q++;
}
while( i< Stringlen )
{
if(*(p+i)==*(p+j)&&j< Stringlen)
{
len++; //统计子串长度
i++;
j++;
}
else
{
if(len>maxlen) //统计最大子串长度
{
maxlen=len+1;
len=0;
}
else {
len=0;
}
i++;
j++;
}
}
return maxlen;
}
给出演示上述函数功能的一个简单程序,并请编写对应的 Makefile 文件
13. 我 们 需 要 编 写 一 个 图 形 相 关 的 应 用 程 序 , 需 要 处 理 大 量 图 形 (Shape) 信 息 , 图 形 有 矩 形
(Rectangle),正方形(Square),圆形 (Circle)等种类,应用需要计算这些图形的面积,并且可能需要
在某个设备上进行显示(使用在标准输出上打印信息的方式做为示意)。
a)请用面向对象的方法对以上应用进行设计,编写可能需要的类
b)请给出实现以上应用功能的示例性代码,从某处获取图形信息,
并且进行计算和绘制
c)如果你的 Square 继承自 Rectangle,请给出理由,如果不是,
请给出理由,并且请比较两种方式的优劣
d)请问你所编写的类,在如下代码中会有何表现,请解释
void test_rectangle_area(Rectangle& r)
{
r.set_width(10);
r.set_height(15);
assert(r.area() == 150);
}
14.假设现有一个单向的链表,但是只知道只有一个指向该节点的指针 p,并且假设这个节
点不是尾节点,试编程实现删除此节点
参考:将下一个节点的内容复制到本节点上,然后删除下一个节点;
15.写一个程序,把一个 100 以内的自然数分解因数。(自然数分解因数就是将一个自然数
分解为几个素数的乘积,提示,由于该数不是很大,所以可以将质数保存在数组中,以加快计
算速度)
16.编写一个 Identify 的分配、释放的函数,为 1-10000 之间的自然数。
17.分别实现 itoa 和 atoi.
18.Consider the following code:
#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[]) {
int i = 1;
char buf[4];
strcpy(buf, "AAAA");
printf("%d\n", i);
return 0;
}
a) When compiled and executed on x86, why does this program usually not output what the programmer
intended? 在 x86 上为什么不能得到预期结果
b) Name several ways in which the security problem that causes this program not to output what the
programmer intended can be prevented WITHOUT changing the code.
参考:第一个问题:
32 位情况:
x86 下,栈方向向上生长.在 main 的栈中,先分配 i 空间(4byte),然后分配 4 个字节的 buf(地址在 i 的上面,比 i 小).strcpy
越界,用 0 把 buf 开始的第 4(0 开始)个字节覆盖掉了.而 x86 是 LSB 排列顺序,所以真好覆盖了 i 的内个数字 1.所以显示
剩余237页未读,继续阅读
资源评论
小码叔
- 粉丝: 5113
- 资源: 5504
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功