C++面试题(附答案)

1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态?

virtual修饰符会被隐形继承的。private 也被集成,只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体 (inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里,有父类的私有变量。私有变量不能直接访问。


--------------------------------------------------------------------------
2.输入一个字符串,将其逆序后输出。(使用C++,不建议用伪码)

#include <iostream>
using namespace std;


void main()
{
  char a[50];memset(a,0,sizeof(a));
  int i=0,j;
  char t;
  cin.getline(a,50,'/n');
  for(i=0,j=strlen(a)-1;i <strlen(a)/2;i++,j--)
  {
  t=a[i];
      a[i]=a[j];
  a[j]=t;
  }
  cout < <a < <endl; 
}

//第二种

string str;
cin>>str;
str.replace;
cout < <str;


--------------------------------------------------------------------------
3.请简单描述Windows内存管理的方法。

内存管理是操作系统中的重要部分,两三句话恐怕谁也说不清楚吧~~
我先说个大概,希望能够抛砖引玉吧

当程序运行时需要从内存中读出这段程序的代码。代码的位置必须在物理内存中才能被运行,由于现在的操作系统中有非常多的程序运行着,内存中不能够完全放 下,所以引出了虚拟内存的概念。把哪些不常用的程序片断就放入虚拟内存,当需要用到它的时候在load入主存(物理内存)中。这个就是内存管理所要做的 事。内存管理还有另外一件事需要做:计算程序片段在主存中的物理位置,以便CPU调度。

内存管理有块式管理,页式管理,段式和段页式管理。现在常用段页式管理

块式管理:把主存分为一大块、一大块的,当所需的程序片断不在主存时就分配一块主存空间,把程 序片断load入主存,就算所需的程序片度只有几个字节也只能把这一块分配给它。这样会造成很大的浪费,平均浪费了50%的内存空间,但时易于管理。

页式管理:把主存分为一页一页的,每一页的空间要比一块一块的空间小很多,显然这种方法的空间利用率要比块式管理高很多。

段式管理:把主存分为一段一段的,每一段的空间又要比一页一页的空间小很多,这种方法在空间利用率上又比页式管理高很多,但是也有另外一个缺点。一个程序 片断可能会被分为几十段,这样很多时间就会被浪费在计算每一段的物理地址上(计算机最耗时间的大家都知道是I/O吧)。

段页式管理:结合了段式管理和页式管理的优点。把主存分为若干页,每一页又分为若干段。好处就很明显,不用我多说了吧。

各种内存管理都有它自己的方法来计算出程序片断在主存中的物理地址,其实都很相似。

这只是一个大概而已,不足以说明内存管理的皮毛。无论哪一本操作系统书上都有详细的讲解


--------------------------------------------------------------------------
4.
#include "stdafx.h"
#define SQR(X) X*X

int main(int argc, char* argv[])
{
int a = 10;
int k = 2;
int m = 1;

a /= SQR(k+m)/SQR(k+m);
printf("%d/n",a);

return 0;
}
这道题目的结果是什么啊?

define 只是定义而已,在编择时只是简单代换X*X而已,并不经过算术法则的

a /= (k+m)*(k+m)/(k+m)*(k+m);
=>a /= (k+m)*1*(k+m);
=>a = a/9;
=>a = 1;

PS:经过本人验证,虽然结果一样,但是应该不是这样运算的,应该是a/=k+m*k+m/k+m*k+m;

因为SQR(k+m)/SQR(k+m)的值是7,而不是9。

--------------------------------------------------------------------------
5.
const 符号常量;
(1)const char *p
(2)char const *p
(3)char * const p
说明上面三种描述的区别;


如果const位于星号的左侧,则const就是用来修饰指针所指向的变量,即指针指向为常量;
如果const位于星号的右侧,const就是修饰指针本身,即指针本身是常量。

(1)const char *p

一个指向char类型的const对象指针,p不是常量,我们可以修改p的值,使其指向不同的char,但是不能改变它指向非char对象,如:
const char *p;
char c1='a';
char c2='b';
p=&c1;//ok
p=&c2;//ok
*p=c1;//error

(2)char const *p
(3)char * const p

这两个好象是一样的,此时*p可以修改,而p不能修改。

(4)const char * const p
这种是地址及指向对象都不能修改。

--------------------------------------------------------------------------
6.下面是C语言中两种if语句判断方式。请问哪种写法更好?为什么?
int n;
if (n == 10) // 第一种判断方式
if (10 == n) // 第二种判断方式

如果少了个=号,编译时就会报错,减少了出错的可能行,可以检测出是否少了=

--------------------------------------------------------------------------
7.下面的代码有什么问题?
void DoSomeThing(...)
{
char* p;
...
p = malloc(1024);  // 分配1K的空间
if (NULL == p)
  return;
...
p = realloc(p, 2048); // 空间不够,重新分配到2K
if (NULL == p)
  return;
...
}

A:
p = malloc(1024);    应该写成: p = (char *) malloc(1024);
        没有释放p的空间,造成内存泄漏。


--------------------------------------------------------------------------
8.下面的代码有什么问题?并请给出正确的写法。
void DoSomeThing(char* p)
{
char str[16];
int n;
assert(NULL != p);
sscanf(p, "%s%d", str, n);
if (0 == strcmp(str, "something"))
{
  ...
}
}

A:
sscanf(p, "%s%d", str, n);  这句该写成: sscanf(p, "%s%d", str, &n);

--------------------------------------------------------------------------
9.下面代码有什么错误?
Void test1()
{
char string[10];
char *str1="0123456789";
strcpy(string, str1);
}

数组越界

--------------------------------------------------------------------------
10.下面代码有什么问题?
Void test2()
{
  char string[10], str1[10];
  for(i=0; i <10;i++)
  {
    str1[i] ='a';
  }
  strcpy(string, str1);
}

数组越界

--------------------------------------------------------------------------
11.下面代码有什么问题?
Void test3(char* str1)
{
  char string[10];
  if(strlen(str1) <=10)
  {
    strcpy(string, str1);
  }
}

==数组越界
==strcpy拷贝的结束标志是查找字符串中的/0 因此如果字符串中没有遇到/0的话 会一直复制,直到遇到/0,上面的123都因此产生越界的情况

建议使用 strncpy 和 memcpy

--------------------------------------------------------------------------
12.下面代码有什么问题?

#define MAX_SRM 256

DSN get_SRM_no()
{
  static int SRM_no; //是不是这里没赋初值?
  int I;
  for(I=0;I <MAX_SRM;I++,SRM_no++)
  {
    SRM_no %= MAX_SRM;
    if(MY_SRM.state==IDLE)
    {
      break;
    }
  }
  if(I>=MAX_SRM)
    return (NULL_SRM);
  else
    return SRM_no;
}

系统会初始化static int变量为0,但该值会一直保存,所谓的不可重入...

--------------------------------------------------------------------------
13.写出运行结果:
{// test1
    char str[] = "world"; cout < < sizeof(str) < < ": ";
    char *p    = str;    cout < < sizeof(p) < < ": ";
    char i    = 10;      cout < < sizeof(i) < < ": ";
    void *pp  = malloc(10);  cout < < sizeof(p) < < endl;
}

6:4:1:4

--------------------------------------------------------------------------
14.写出运行结果:
{// test2
    union V {
struct X {
  unsigned char s1:2;
  unsigned char s2:3;
  unsigned char s3:3;
} x;

unsigned char c;
    } v;

    v.c = 100;
    printf("%d", v.x.s3);

}

3

--------------------------------------------------------------------------
15.用C++写个程序,如何判断一个操作系统是16位还是32位的?不能用sizeof()函数

A1:
16位的系统下,
int i = 65536;
cout < < i; // 输出0;
int i = 65535;
cout < < i; // 输出-1;

32位的系统下,
int i = 65536;
cout < < i; // 输出65536;
int i = 65535;
cout < < i; // 输出65535;

A2:

int a = ~0;
if( a>65536 )
{
    cout < <"32 bit" < <endl;
}
else
{
    cout < <"16 bit" < <endl;
}


--------------------------------------------------------------------------
16.C和C++有什么不同?

从机制上:c是面向过程的(但c也可以编写面向对象的程序);c++是面向对象的,提供了类。但是,
c++编写面向对象的程序比c容易

从适用的方向:c适合要求代码体积小的,效率高的场合,如嵌入式;c++适合更上层的,复杂的;  llinux核心大部分是c写的,因为它是系统软件,效率要求极高。

从名称上也可以看出,c++比c多了+,说明c++是c的超集;那为什么不叫c+而叫c++呢,是因为c++比
c来说扩充的东西太多了,所以就在c后面放上两个+;于是就成了c++

C语言是结构化编程语言,C++是面向对象编程语言。
C++侧重于对象而不是过程,侧重于类的设计而不是逻辑的设计。

--------------------------------------------------------------------------
17.在不用第三方参数的情况下,交换两个参数的值
#include <stdio.h>

void main()
{
        int i=60;
        int j=50;
        i=i+j;
        j=i-j;
        i=i-j;
        printf("i=%d/n",i);
        printf("j=%d/n",j);
}

方法二:
i^=j;
j^=i;
i^=j;

方法三:
// 用加减实现,而且不会溢出
a = a+b-(b=a)

--------------------------------------------------------------------------
18.有关位域的面试题(为什么输出的是一个奇怪的字符)

a.t = 'b';效果相当于 a.t= 'b' & 0xf;

'b' --> 01100010
'b' & 0xf -->>00000010
所以输出Ascii码为2的特殊字符


char t:4;就是4bit的字符变量,同样
unsigned short i:8;就是8bit的无符号短整形变量

看看格式,再看看大小,应该看出它的含金量,200多页吧,不多。<br>部分:<br>1.多态类中的虚函数表是Compile-Time,还是Run-Time时建立的?<br>答案:虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键.<br><br>2.将一个 1M -10M 的文件,逆序存储到另一个文件,就是前一个文件的最后一个 <br>字符存到新文件的第一个字符,以此类推。<br><br>3.main主函数执行完毕后,是否可能会再执行一段代码?(朗讯的一道笔试题)<br>答案:可以,可以用_onexit 注册一个函数,它会在main 之后执行;<br>如果你需要加入一段在main退出后执行的代码,可以使用atexit()函数,注册一个函数。 <br> 语法: <br> #include <stdlib.h> <br> int atexit(void (*function")(void)); <br> #include <stdlib.h> <br> #include <stdio.h> <br> void fn1( void ), fn2( void ), fn3( void ), fn4( void ); <br> int main( void ) <br> { <br> atexit( fn1 ); <br> atexit( fn2 ); <br> atexit( fn3 ); <br> atexit( fn4 ); <br> printf( "This is executed first.\n" ); <br> } <br> void fn1() <br> { <br> printf( "next.\n" ); <br> } <br> void fn2() <br> { <br> printf( "executed " ); <br> } <br> void fn3() <br> { <br> printf( "is " ); <br> } <br> void fn4() <br> { <br> printf( "This " ); <br> } <br>结果:<br>This is executed first. <br> This is executed next. <br><br>4.一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? <br>在子类的空间里,有没有父类的这个函数,或者父类的私有变量? (华为笔试题)<br>答案:只要基类在定义成员函数时已经声明了virtue关键字,在派生类实现的时候覆盖该函数时,virtue关键字可加可不加,不影响多态的实现。子类的空间里有父类的所有变量(static除外)。<br><br>5.给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。<br> 用C/C++语言写一函数完成该算法,给出复杂度<br><br>6.对序列1、1、2、3、5、8、13。。。。 是Fab..数列<br> 2、3、5、13...是Fab..质数数列,因为他们与自己前面的Fab...数列都互质<br>给出k,返回第k小的Fab..质数<br><br>7.101个硬币100真、1假,真假区别在于重量。请用无砝码天平称两次给出真币重还是假币<br>重的结论。<br><br>8.完成字符串拷贝可以使用 sprintf、strcpy 及 memcpy 函数,请问这些函数有什么区别<br>,你喜欢使用哪个,为什么?<br>答案:这些函数的区别在于 实现功能 以及 操作对象 不同。<br>1.strcpy 函数操作的对象是 字符串,完成 从 源字符串 到 目的字符串 的 拷贝 功能。<br>2.snprintf 函数操作的对象不限于字符串:虽然目的对象是字符串,但是源对象可以是字符串、也可以是任意基本类型的数据。这个函数主要用来实现(字符串或基本数据类型)向字符串的转换功能。如果源对象是字符串,并且指定 %s 格式符,也可实现字符串拷贝功能。<br>3.memcpy 函数顾名思义就是 内存拷贝,实现 将一个 内存块 的内容复制到另一个 内存块 这一功能。内存块由其首地址以及长度确定。程序中出现的实体对象,不论是什么类型,其最终表现就是在内存中占据一席之地(一个内存区间或块)。因此,memcpy 的操作对象不局限于某一类数据类型,或者说可 适用于任意数据类型,只要能给出对象的起始地址和内存长度信息、并且对象具有可操作性即可。鉴于 memcpy 函数等长拷贝的特点以及数据类型代表的物理意义,memcpy 函数通常限于同种类型数据或对象之间的拷贝,其中当然也包括字符串拷贝以及基本数据类型的拷贝。<br><br>对于字符串拷贝来说,用上述三个函数都可以实现,但是其实现的效率和使用的方便程度不同:<br>• strcpy 无疑是最合适的选择:效率高且调用方便。<br>• snprintf 要额外指定格式符并且进行格式转化,麻烦且效率不高。<br>• memcpy 虽然高效,但是需要额外提供拷贝的内存长度这一参数,易错且使用不便;并且如果长度指定过大的话(最优长度是源字符串长度 + 1),还会带来性能的下降。其实 strcpy 函数一般是在内部调用 memcpy 函数或者用汇编直接实现的,以达到高效的目的。因此,使用 memcpy 和 strcpy 拷贝字符串在性能上应该没有什么大的差别。<br>对于非字符串类型的数据的复制来说,strcpy 和 snprintf 一般就无能为力了,可是对 memcpy 却没有什么影响。但是,对于基本数据类型来说,尽管可以用 memcpy 进行拷贝,由于有赋值运算符可以方便且高效地进行同种或兼容类型的数据之间的拷贝,所以这种情况下 memcpy 几乎不被使用。memcpy 的长处是用来实现(通常是内部实现居多)对结构或者数组的拷贝,其目的是或者高效,或者使用方便,甚或两者兼有。<br>9.变量的声明和定义有什么区别?<br>10.请写出下面代码在 32 位平台上的运行结果,并说明 sizeof 的性质:<br>#include <stdio.h><br>#include <stdlib.h><br><br>int main(void)<br>{<br> char a[30];<br> char *b = (char *)malloc(20 * sizeof(char));<br> printf("%d\n", sizeof(a));<br> printf("%d\n", sizeof(b));<br> printf("%d\n", sizeof(a[3]));<br> printf("%d\n", sizeof(b+3));<br> printf("%d\n", sizeof(*(b+4)));<br> return 0 ;<br>}<br><br>12.请完成以下题目。注意,请勿直接调用 ANSI C 函数库中的函数实现。<br> a)请编写一个 C 函数,该函数给出一个字节中被置 1 的位的个数,并请给出该题的至少一个不同解法。<br>第一种unsigned int TestAsOne0(char log) <br> { <br> int i; <br> unsigned int num=0, val; <br> for(i=0; i<8; i++) <br> { <br> val = log >> i; //移位<br> val &= 0x01; //与1相与<br> if(val) <br> num++; <br> } <br> return num; <br> } <br>第二种unsigned int TestAsOne1(char log) <br> { <br> int i; <br> unsigned int num=0, val; <br> for(i=0; i<8; i++) <br> { <br> val = (~log) >> i; //反码? <br> val &= 0x00; //与0相与<br> if(!val) <br> num++; <br> } <br> return num; <br> } <br> b)请编写一个 C 函数,该函数将给定的一个字符串转换成整数。<br>int Invert(char *str) <br>{ <br>int num=0; <br>while(*str!='\0') <br>{ <br>int digital=*str-48; <br>num=num*10+digital; <br>str=str+1; <br>} <br>return num; <br>} <br> c)请编写一个 C 函数,该函数将给定的一个整数转换成字符串。<br>void IntToCharChange(int num, char* pval) <br> { <br> char strval[100]; <br> int i, j; <br> int val0 = 0; <br> int val1 = 0; <br> <br> val0 = num; <br> for(i=0; i<100; i++) <br> { <br> val1 = val0 % 10; //取余<br> val0 = val0 / 10; //取整<br> strval[i] = val1 + 48; //数字—字符 <br> if(val0 < 10) <br> { <br> i++; <br> strval[i] = val0 + 48; <br> break; <br> } <br> } <br> for(j=0; j<=i; j++) //倒置<br> { <br> pval[j] = strval[i-j]; <br> } <br> pval[j] = '\0'; <br> }<br> d)请编写一个 C 函数,该函数将一个字符串逆序。<br>void AntitoneValue(char* father, char* child) <br> { <br> int i; <br> char source[100]; <br> int j = 0; <br> <br> while(father[j]) //放入source,[j]为长度<br> { <br> source[j] = father[j]; <br> j++; <br> if(j > 99) <br> { <br> return; <br> } <br> } <br> source[j] = '\0'; <br> <br> for(i=0; i<j; i++) <br> { <br> child[i] = source[j-i-1]; //反序<br> } <br> child[i] = '\0'; <br> } <br><br>e)请编写一个 C 函数,该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值。<br>int search(char *cpSource, int n, char ch) //起始地址,搜索长度,目标字符<br>{<br>int i;<br>for(i=0; i<n && *(cpSource+i) != ch; ++i);<br>return i;<br>}<br> f)请编写一个 C 函数,该函数在一个字符串中找到可能的最长的子字符串,该字符串是由同一字符组成的。<br>int ChildString(char*p) //自己写<br> { <br> Char *q=p;<br>int stringlen=0, i=0,j=1,len=0,maxlen=1; <br>while(*q!=’\0’) //不能用strlen,求得长度stringlen<br>{<br> Stringlen++;<br>q++;<br>}<br> while( i< Stringlen ) <br> { <br> if(*(p+i)==*(p+j)&&j< Stringlen) <br> { <br> len++; //统计子串长度<br> i++;<br> j++; <br> } <br> else <br> { <br> if(len>maxlen) //统计最大子串长度<br> { <br> maxlen=len+1; <br> len=0;<br> } <br> else {<br> len=0;<br> } <br> i++;<br> j++;<br> <br> } <br> } <br> return maxlen; <br>} <br>给出演示上述函数功能的一个简单程序,并请编写对应的 Makefile 文件<br><br>……<br>……<br>……<br>……
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值