C++ 程序猿面试题和答案

一、选择题(每题1分,共20分)

1. 下列那种语言是面向对象的(C)

A. C          B. PASCAL        C. C++          D. FORTRAN77

2.在 Windows9x 下,可以进入 MS-D0S 方式。当在 DOS 提示符下键入 ( B ) 命令后,系统将退出 MS-DOS方式,返回到 WIndows 方式。 A. CLOSE   B. EXIT       C. QUIT        D. RETURN

3.下面哪些是面向对象的基本特性:( ABC)A 多态      B 继承       C 封装         D 接口

4.在C++中经常要进行异常处理,下面哪些是异常处理常用到的关键词:(ABC)

    A try         B catch       C throw         D break E contiue

5.数据库技术中的“脏数据',是指(C)的数据。A.错误B.回返C.未提交D.未提交的随后又被撤消

6.TCP/IP是一种(A,B)A.标准       B.协议       C.语言        D.算法

7. 下面有关计算机操作系统的叙述中,不正确的是(B ) A 操作系统属于系统软件 B 操作系统只负责管理内存储器,而不管理外存储器 C  UNIX 是一种操作系统 D 计算机的处理器、内存等硬件资源也由操作系统管理

8.微机上操作系统的作用是( D) A 解释执行源程序          B 编译源程序

C 进行编码转换            D 控制和管理系统资源

9.下列存储器中存取速度最快的是( A) A 内存 B 硬盘 C 光盘 D 软盘

10.在计算机中,—个字节是由多少个二进制位组成的(B ) A. 4        B. 8        C. 16         D. 24

11. 存储16×16点阵的一个汉字信息,需要的字节数为( A )A 32        B 64        C 128        D 256

12. 以下选项中合法的字符常量是(BC)A."B"       B. '\010'     C. 68         D. D

13. 假定x和y为double型,则表达式x=2,y=x+3/2的值是(D)A. 3.500000  B. 3 C. 2.000000    D. 3.000000

14. 以下合法的赋值语句是(BCD)//In C++ ,choice D also is correct, but in C language, D is wrong.

A. x=y=100  B. d--;      C. x+y;        D. c=int(a+b);

15. 设正x、y均为整型变量,且x=10 y=3,则以下语句pprintf("%d,%d\n",x--,--y); 的输出结果是(D)

A.10,3      B. 9,3       C. 9,2         D.10,2

16. x、y、z被定义为int型变量,若从键盘给x、y、z输入数据,正确的输入语句是(B)

A .INPUT x、y、z;  B. scanf("%d%d%d",&x,&y,&z);C. scanf("%d%d%d",x,y,z);     D. read("%d%d%d",&x,&y,&z);

17.以下数组定义中不正确的是(D)A) int a[2][3];            B) int b[][3]={0,1,2,3};C) int c[100][100]={0};    D) int d[3][]={{1,2},{1,2,3},{1,2,3,4}};

18. 以下程序的输出结果是(A)main(){ int a[4][4]={{1,3,5},{2,4,6},{3,5,7}};

printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1],a[3][0];

}A) 0650     B) 1470      C) 5430     D) 输出值不定

19 以下程序的输出结果是(B)main(){char st[20]= "hello\0\t\\\";printf(%d %d \n",strlen(st),sizeof(st));

}A) 9 9        B) 5 20       C) 13 20      D) 20 20

20. 当调用Windows API函数InvalidateRect,将会产生什么消息(A)A:WM_PAINT           B:WM_CREATE   C:WM_NCHITTEST      D:WM_SETFOCUS

二、填空题(每题3分,共30分)

1请列举当前一些当前流行的数据库引擎: SQL SERVER,ORACLE,BDE,Microsoft Jet

2为了将当前盘当前目录中的所有文本文件(扩展名为.TXT)的内容打印输出,正确的单条DOS命令为COPY *.TXT PRN                        

3.  计算机网络分为局域网和广域网,因特网属于 广域网

4. 设y是int型变量,请写出判断y为奇效的关系表达 y%2!=0 

5. 设有以下程序:main(){ int n1,n2;scanf("%d",&n2);while(n2!=0){ n1=n2%10;n2=n2/10;printf("%d",n1);}}

程序运行后,如果从键盘上输入1298;则输出结果为:8921

6.以下程序运行后的输出结果是:9876  876

main(){ char s[ ]="9876",*p;for ( p=s ; p<s+2 ; p++) printf("%s\n", p);}

7.以下函数的功能是:求x的y次方,请填空。

double fun( double x, int y){

        int i;

        double z;

        for(i=1, z=x; i<y;i++) 

       z=z*  x  ;

        return z;

}

8.以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度,请填空。

FILE *myf;

long f1;

myf=  fopen  ("test.t","rb");

fseek(myf,0,SEEK_END); f1=ftell(myf);fclose(myf);printf("%d\n",f1);

9. 以下程序输出的最后一个值是120。

int ff(int n){ static int f=l;f=f*n;return f;}main(){ int i;for(I=1;I<=5;I++ printf("%d\n",ff(i));)

10. 以下程序运行后的输出结果是52  main(){ int i=10, j=0;do{ j=j+i; i--;while(i>2);printf("%d\n",j);}

三、判断题(每题2分,共20分)

  1:动态链结库不能静态调用。    错误        

  2:UDP是面向无连接的网络连接     正确      

  3:ASP是一种数据库引擎           错误      

  4:队列是先进后出。                错误 

  5:Weblogic是分布式应用服务器。        正确

  6:TCP,UDP都是传输层的协议。       正确  

  7: 两个线程不能共存于同一地址空间       错误

  8: JAVA是一种跨平台的开发工具           正确

  9.在WINDOWS操作系统中对外设是以文件的方式进行管理   正确

  10. 虚拟内存实际是创建在硬盘上的  正确

四、问答题(每题10分,共30分)

1. 写出从数据库表Custom中查询No、Name、Num1、Num2并将Name以姓名显示、计算出的和以总和显示的SQL。

SELECT  No ,  Name  AS  ‘姓名’ ,Num1 ,Num2,(Num1+Num2) AS  ‘总和’

FROM Custom

2. 何为“事务处理”,谈谈你对它的理解

事务处理是指一个单元的工作,这些工作要么全做,要么全部不做。作为一个逻辑单元,必须具备四个属性:自动性、一致性、独立性和持久性。自动性是指事务必须是一个自动的单元工作,要么执行全部数据的修改,要么全部数据的修改都不执行。一致性是指当事务完成时,必须使所有数据都具有一致的状态。在关系型数据库中,所有的规则必须应用到事务的修改上,以便维护所有数据的完整性。所有的内部数据结构,在事务结束之后,必须保证正确。独立性是指并行事务的修改必须与其他并行事务的修改相互独立。一个事务看到的数据要么是另外一个事务修改这些事务之前的状态,要么是第二个事务已经修改完成的数据,但是这个事务不能看到正在修改的数据。

3. 常用的数据结构有哪些?请枚举一些。(不少于5个)

链表、堆栈、二叉树、队列、图、堆,集合。

看看格式,再看看大小,应该看出它的含金量,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>……
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Trouble-Solver

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值