`
wangleide414
  • 浏览: 588001 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

C,C++常见面试笔试题-01(编程基础)

 
阅读更多


1 编程基础

1.1 基本概念

1.理解:const char*, char const*, char*const的区别问题几乎是C++面试中每次    都会有的题目。 事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法: 把一个声明从右向左读。 const

char  * const cp; ( * 读成 pointer to )

cp is a const pointer to char

const char * p;

p is a pointer to const char;

char const * p;

同上因为C++里面没有const*的运算符,所以const只能属于前面的类型。

2.指针c

int *p[n];-----指针数组,每个元素均为指向整型数据的指针。

int (*)p[n];------p为指向一维数组的指针,这个一维数组有n个整型数据。

int *p();----------函数带回指针,指针指向返回的值。

int (*)p();------p为指向函数的指针。

3.数组越界问题

下面这个程序执行后会有什么错误或者效果:

#define MAX 255

int main()

{

    unsigned char A[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++)语句时,由于unsigned char的取值范围在(0..255),i++以后i又为0..无限循环下去.

注:char类型为一个字节,取值范围是[-128127]unsigned char [0 ,255]

4. memsetstrcpy 的根本区别? 

C++:memset ,memcpy

#include "memory.h"

memset用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为‘ '或‘\0';例:char a[100];memset(a, '\0', sizeof(a));

memcpy用来做内存拷贝,你可以拿它拷贝任何数据类型的对象,可以指定拷贝的数据长度;例:char a[100],b[50]; memcpy(b, a, sizeof(b));注意如用sizeof(a),会造成b的内存地址溢出。

strcpy就只能拷贝字符串了,它遇到'\0'就结束拷贝;例:char a[100],b[50];strcpy(a,b);如用strcpy(b,a),要注意a中的字符串长度(第一个‘\0'之前)是否超过50位,如超过,则会造成b的内存地址溢出。

strcpy

原型:extern char *strcpy(char *dest,char *src);

用法:#include

功能:把src所指由NULL结束的字符串复制到dest所指的数组中。

说明:srcdest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。

返回指向dest的指针。

memcpy

原型:extern void *memcpy(void *dest, void *src, unsigned int count);

用法:#include

功能:由src所指内存区域复制count个字节到dest所指内存区域。

说明:srcdest所指内存区域不能重叠,函数返回指向dest的指针。

Memset

原型:extern void *memset(void *buffer, char c, int count);

用法:#include

功能:把buffer所指内存区域的前count个字节设置成字符c

说明:返回指向buffer的指针。

5. ASSERT()的理解:

ASSERT()是一个调试程序时经常使用的宏,在程序运行时它计算括号内的表达式,如果表达式为FALSE (0), 程序将报告错误,并终止执行。如果表达式不为0,则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据,如果出现了终止程序以免导致严重后果,同时也便于查找错误。例如,变量n在程序中不应该为0,如果为0可能导致错误,你可以这样写程序:

......

ASSERT( n != 0);

k = 10/ n;

......

ASSERT只有在Debug版本中才有效,如果编译为Release版本则被忽略。

assert()的功能类似,它是ANSI C标准中规定的函数,它与ASSERT的一个重要区别是可以用在Release版本中。

6."pause");系统的暂停程序,按任意键继续,屏幕会打印,"按任意键继续。。。。。" 省去了使用getchar();system

7.请问C++的类和C里面的struct有什么区别?

c++中的类具有成员保护功能,并且具有继承,多态这类oo特点,而c里的struct没有

8.请讲一讲析构函数和虚函数的用法和作用?

析构函数也是特殊的类成员函数,它没有返回类型,没有参数,不能随意调用,也没有重载。知识在类对象生命期结束的时候,由系统自动调用释放在构造函数中分配的资源。这种在运行时,能依据其类型确认调用那个函数的能力称为多态性,或称迟后联编。另:析构函数一般在对象撤消前做收尾工作,比如回收内存等工作,虚拟函数的功能是使子类可以用同名的函数对父类函数进行重载,并且在调用时自动调用子类重载函数,如果是纯虚函数,则纯粹是为了在子类重载时有个统一的命名而已。

9. 全局变量和局部变量有什么区别?实怎么实现的?操作系统和编译器是怎么知道的?

全局变量的生命周期是整个程序运行的时间,而局部变量的生命周期则是局部函数或过程调用的时间段。其实现是由编译器在编译时采用不同内存分配方法。全局变量在main函数调用后,就开始分配,如果是静态变量则是在main函数前就已经初始化了。而局部变量则是在用户栈中动态分配的(还是建议看编译原理中的活动记录这一块)

10. 8086是多少尉的系统?在数据总线上是怎么实现的?8086

8086系统是16位系统,其数据总线是20位。

1.2程序设计

1.编写用C语言实现的求n阶阶乘问题的递归算法:

long int fact(int n)

{

    int x;

    long int y;

    if(n<0)  

    {

       printf("error!");

    }

    if(n==0)

       return 1;

    x=n-1;

    y=fact(x);

    return (n*y);

}

2.二分查找算法:

1)递归方法实现:

int BSearch(elemtype a[],elemtype x,int low,int high)

/*在下届为low,上界为high的数组a中折半查找数据元素x*/

{

  int mid;

  if(low>high) return -1;

  mid=(low+high)/2;

  if(x==a[mid]) return mid;

  if(x<a[mid]) return(BSearch(a,x,low,mid-1));

  else return(BSearch(a,x,mid+1,high));

}

2)非递归方法实现:

int BSearch(elemtype a[],keytype key,int n)

{

  int low,high,mid;

  low=0;high=n-1;

  while(low<=high) 

   {

      mid=(low+high)/2;

      if(a[mid].key==key) return mid;

      else if(a[mid].key<key) low=mid+1;

      else high=mid-1;

   }

  return -1;

}

3.递归计算如下递归函数的值(斐波拉契):

f(1)=1

f(2)=1

f(n)=f(n-1)+f(n-2) n>2

解:

int f(int n)

{

        int i,s,s1,s2;

        s1=1;/*s1用于保存f(n-1)的值*/

        s2=1;/*s2用于保存f(n-2)的值*/

        s=1;

        for(i=3;i<=n;i++)

{

       s=s1+s2;

       s2=s1;

       s1=s;

    }

return(s);

}

4.         交换两个数,不用第三块儿内存:

int a = ……;

int b = ……;

a = a + b;

b = a - b;

a = a - b;

5.         冒泡排序:

void BubbleSort(elemtype x[],int n)

{

        int i,j;

        elemtype temp;

        for(i=1;i<n;i++) 

        for(j=0;j<n-i;j++)

{

                if(x[j].key>x[j+1].key) 

                {

                    temp=x[j];

                    x[j]=x[j+1];

                    x[j+1]=temp;

                }

}

}

6.文件读写c

#include "stdio.h"

main()

{

        FILE *fp;

        char ch,filename[10];

        scanf("%s",filename);

        if((fp=fopen(filename,"w")==NULL)

        {

printf("cann't open file\n");

exit(0);

  }

  ch=getchar();

  while(ch!='#')

  {

       fputc(ch,fp);

       putchar(ch);

       ch=getchar();

  }

  fclose(fp);

}

7. winsocket编程

#include <Winsock2.h>

#include <stdio.h>

void main()

{

       WORDwVersionRequested;

       WSADATA wsaData;

       int err;

       wVersionRequested = MAKEWORD(1,1);

       err = WSAStartup(wVersionRequested,&wsaData);

       if( err != 0)

{

           return; 

       }

       if(LOBYTE( wsaData.wVersion ) != 1||

           HIBYTE( wsaData.wVersion) != 1)

{

            WSACleanup();

            return;

        }

       SOCKET sockSrv=socket(AF_INET,SOCK_STREAM,0);

       SOCKADDR_IN addrSrv;

       addrSrv.sin_addr.S_un.S_addr=htonl(INADDR_ANY);

       addrSrv.sin_family=AF_INET;

       addrSrv.sin_port=htons(6000);

       bind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR));

       listen(sockSrv,5);

       SOCKADDR_IN addrClient;

       int len=sizeof(SOCKADDR);

       while(1)

       {

            SOCKET sockConn=accept(sockSrv,(SOCKADDR*)&addrClient,&len);

            char sendBuf[100];

            sprint(sendBuf,"Welcome %s to http://www.sunxin.org",

           inet_ntoa(addrClient.sin_addr));

            send(sockConn,sendBuf,strlen(sendBuf)+1,0);

            char recvBuf[100];

           recv(sockConn,recvBuf);

            printf("%s\n",recvBuf);

            closesocket(sockConn);

            WSACleanup();

       } 

}

注:这是Server端;File->New->Win32 Console Application,工程名:TcpSrv;然后,File->New->C++ Source File,文件名:TcpSrv;在该工程的SettingLinkObject/library modules项要加入ws2_32.lib

#include <Winsock2.h>

#include <stdio.h>

void main()

{

        WORDwVersionRequested;

        WSADATA wsaData;

        int err;

        wVersionRequested = MAKEWORD(1,1);

        err = WSAStartup(wVersionRequested,&wsaData);

        if( err != 0)

{

            return; 

        }

        if(LOBYTE( wsaData.wVersion ) != 1||

            HIBYTE( wsaData.wVersion) != 1)

{

            WSACleanup();

            return;

        }

        SOCKET sockClient=socket(AF_INET,SOCK_STREAM,0);

        SOCKADDR_IN addrSrv;

        addrSrv.sin_addr.S_un.S_addr=inet_addr("127.0.0.1");

        addrSrv.sin_family=AF_INET;

        addrSrv.sin_porthtons(6000);

        connect(sockClient,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR));

char recvBuf[100];

recv(sockClient,recvBuf,100,0);

printf("%s\n",recvBuf);

send(sockClient,"This is zhangsan",strlen("This is zhangsan")+1,0); 

        closesocket(sockClient);

        WSACleanup();

}

注:这是Client端;File->New->Win32 Console Application,工程名:TcpClient;然后,File->New->C++ Source File,文件名:TcpClient;同理,在该工程的SettingLinkObject/library modules项要加入ws2_32.lib

8.类的知识

C++

#include <iostream.h>

class human

{

public:

human(){ human_num++;};

static int human_num;

~human()

{

human_num--;

print();

}

void print()

{

cout<<"human num is: "<<human_num<<endl;

}

protected:

private:

};

int human::human_num = 0;

human f1(human x)

{

x.print();

return x;

}

int main(int argc, char* argv[])

{

human h1;

h1.print();

human h2  = f1(h1);

h2.print();

return 0;

}

输出:

1

1

0

0

1

2

----------------------------

分析:

human h1;       //调用构造函数,---hum_num = 1;

h1.print();     //输出:"human is 1"

human h2  = f1(h1); //再调用f1(h1)的过程中,由于函数参数是按值传递对象,调用默认的复制构造函数,它并没有对hum_num++,所以hum_num = 1,所以x.print()输出:"human is 1";   在推出f1函数时,要销毁X,调用析构函数(human_num--),输出:"human is 0"(,由于该函数返回一个human 对象,所以又调用默认构造函数,创建一个临时对象(human_num = 0;),把临时对象赋给h2,又调用默认构造函数(  human_num = 0);   h2.print();   //输出: human is 0;

//在退出main()函数是,先销毁h2,调用析构函数(human_num--),输出"human_num is -1" 然后销毁h1,调用析构函数(--),输出"human_num is -2"

1.3 Windows的消息机制

1.消息机制1Windows

Windows是一个消息(Message)驱动系统。Windows的消息提供了应用程序之间、应用程序与Windows系统之间进行通信的手段。应用程序想要实现的功能由消息来触发,并且靠对消息的响应和处理来完成。

    Windows系统中有两种消息队列:系统消息队列和应用程序消息队列。计算机的所有输入设备由Windows监控。当一个事件发生时,Windows先将输入的消息放入系统消息队列中,再将消息拷贝到相应的应用程序消息队列中。应用程序的消息处理程序将反复检测消息队列,并把检测到的每个消息发送到相应的窗口函数中。这便是一个事件从发生至到达窗口函数必须经历的过程。

    必须注意的是,消息并非是抢占性的,无论事件的缓急,总是按照到达的先后派对,依次处理(一些系统消息除外),这样可能使一些实时外部事件得不到及时处理。


 

2.消息机制2Windows

    Windows中的消息是放在对应的进程的消息队列里的。可以通过GetMessage取得,并且对于一般的消息,此函数返回非零值,但是对于WM_QUIT消息,返回零。可以通过这个特征,结束程序。当取得消息之后,应该先转换消息,再分发消息。所谓转换,就是把键盘码的转换,所谓分发,就是把消息分发给对应的窗口,由对应的窗口处理消息,这样对应窗体的消息处理函数就会被调用。两个函数可以实现这两个功能:TranslateMessageDispatchMessage

    另外,需要注意,当我们点击窗口的关闭按钮关闭窗口时,程序并没有自动退出,而是向程序发送了一个WM_DESTROY消息(其实过程是这样的,首先向程序发送WM_CLOSE消息,默认的处理程序是调用DestroyWindow销毁窗体,从而引发WM_DESTROY消息),此时在窗体中我们要响应这个消息,如果需要退出程序,那么就要向程序发送WM_QUIT消息(通过PostQuitMessage实现)。一个窗体如果想要调用自己的消息处理函数,可以使用SendMessage向自己发消息。

    如上所述,大部分(注意是大部分)的消息是这样传递的:首先放到进程的消息队列中,之后由GetMessage取出,转换后,分发给对应的窗口。这种消息成为存储式消息。存储式消息基本上是使用者输入的结果,以击键(如WM_KEYDOWNWM_KEYUP讯息)、击键产生的字符(WM_CHAR)、鼠标移动(WM_MOUSEMOVE)和鼠标按钮(WM_LBUTTONDOWN)的形式给出。存储式消息还包含时钟消息(WM_TIMER)、更新消息(WM_PAINT)和退出消息(WM_QUIT)。但是也有的消息是直接发送给窗口的,它们被称为非存储式消息。例如,当WinMain调用CreateWindow时,Windows将建立窗口并在处理中给窗口消息处理函数发送一个WM_CREATE消息。当WinMain调用ShowWindow时,Windows将给窗口消息处理函数发送WM_SIZEWM_SHOWWINDOW消息。当WinMain调用UpdateWindow时,Windows将给窗口消息处理函数发送WM_PAINT消息。

 

 

分享到:
评论

相关推荐

    互联网校招题库资料笔试面试真题具体面试问题回答技巧腾讯阿里培训资料.zip

    C++面试题笔试题 C语言 IQ智力面试题笔试题 JAVA笔试面试资料 NET面试题笔试题 web开发 数据库面试题笔试题 算法 数据结构 计算机基础 计算机网络 软件测试 ava工程师面试题大全-100%公司笔试题你都能碰到几个.docx ...

    C C++笔试面试题(最新整理)

    关于C及C++的笔试面试题,包括基础知识和编程。个人觉得比较有参考价值,希望对大家有用~~

    C、C 、Java及软件测试的笔试、面试题集合Version2

    {没工作经验的人找C、C++、Java、软件测试方面的工作要看的题,跳槽的也可以看下,都是笔试中常见的题。题目很多,网上流传的笔试题大部分都收集在里头,目前来说是比较齐全的,是目前哈,特别适合应届毕业生。想...

    各大IT公司面试题集合

    │ (1)C,C++经典问题,及面试笔试题 .txt │ (2)cc++.txt │ (3)笔试题2.doc │ (4)笔试题.doc │ (5)想成为嵌入式程序员应知道的0x10个基本问题.txt │ (6)网络.操作系统.数据库.txt │ (7)如果你觉得你够牛就回答...

    C、C 、Java、软件测试的笔试、面试题集合Version3

    在Version2、Version1基础上修改、增加了一点题; 没工作经验的人找C、C++、Java、软件测试方面的工作要看的题...C++笔试题.rar; Java笔试题.rar; 软件测试.rar ; 高质量C++/C编程指南.rar; SQL语法手册.rar; unix

    2018秋招java笔试题-coding-interview-chinese:Alistofinterestingrepositoriesab

    2018秋招java笔试题 coding-interview-chinese A list of interesting repositories about coding interview in Chinese. 编程面试方面的中文的代码库合集。 CS-Notes 简介:Tech Interview Guide 技术面试必备基础...

    c#经典教程/设计模式/笔试宝典/面试题(2/2)

    本压缩包主要内容为c#教程(书籍)及一些经典资料,主要包括有: 目录:C#经典教程 ...c++笔试面试宝典2009版.doc 程序员面试宝典.pdf 高质量C++-C编程指南.mht 注意:共有两个分卷,这是分卷2。

    java面试题以及技巧

    │ JAVA笔试题(上海释锐).pdf │ MIME简介.txt │ SCJP试题详解.pdf │ SQL面试题_心灵深处.htm │ Struts+Hibernate+Spring轻量级J2EE企业应用实战.pdf │ Struts中文手册.pdf │ Struts配置文件详解.txt │ 上海...

    c#经典教程/设计模式/笔试宝典/面试题(1/2)

    本压缩包主要内容为c#教程(书籍)及一些经典资料,主要包括有: 目录:C#经典教程 ...c++笔试面试宝典2009版.doc 程序员面试宝典.pdf 高质量C++-C编程指南.mht 注意:共有两个分卷,这是分卷1。

    2023年最新整理嵌入式常用知识和面试题库合集(1000多份).zip

    2-面试笔试题 语言语法 网络原理 网络编程 图片资源FYI 华为篇 大疆_小米_ARM_海康等60+份 百度篇 阿里篇 3.基础技能 指针经验总结 硬件知识整理 网络编程 如何看芯片数据手册 驱动 嵌入式资料课程整理 嵌入式协议...

    java面试题及技巧4

    │ JAVA笔试题(上海释锐).pdf │ MIME简介.txt │ SCJP试题详解.pdf │ SQL面试题_心灵深处.htm │ Struts+Hibernate+Spring轻量级J2EE企业应用实战.pdf │ Struts中文手册.pdf │ Struts配置文件详解.txt │ 上海...

    C++数据结构各大公司笔试面试题

    ACM程序设计导引及在线实践;程序员代码面试指南-第八章数组和矩阵[牛客试网试读版];程序员代码面试指南-第三章二叉树[牛客试网试读版];...软件技术基础:离散数学、数据结构、C.编程实训 .来可伟.文字版

    互联网技术岗-笔试面试题集合.zip

    这份互联网校招试题资料包含了各个互联网公司常见的笔试面试题目,涵盖了计算机基础知识、编程语言、数据结构与算法、操作系统、网络通信等多个方面。这些试题旨在考察求职者的专业知识水平和解决问题的能力,是...

    java面试题及技巧3

    │ JAVA笔试题(上海释锐).pdf │ MIME简介.txt │ SCJP试题详解.pdf │ SQL面试题_心灵深处.htm │ Struts+Hibernate+Spring轻量级J2EE企业应用实战.pdf │ Struts中文手册.pdf │ Struts配置文件详解.txt │ 上海...

    java面试题以及技巧6

    │ JAVA笔试题(上海释锐).pdf │ MIME简介.txt │ SCJP试题详解.pdf │ SQL面试题_心灵深处.htm │ Struts+Hibernate+Spring轻量级J2EE企业应用实战.pdf │ Struts中文手册.pdf │ Struts配置文件详解.txt │ 上海...

    java软件笔试题-MyNotebook:我大学时期的笔记本

    java软件笔试题 my notebook 我的笔记本,大部分是在大二大三的时候写的笔记,对于已经毕业的来说可能比较基础甚至naive。对面临校招和实习的同学应该会有所帮助。这里将不再更新,请移步我的博客:。 part 1:...

    java面试题目与技巧1

    │ JAVA笔试题(上海释锐).pdf │ MIME简介.txt │ SCJP试题详解.pdf │ SQL面试题_心灵深处.htm │ Struts+Hibernate+Spring轻量级J2EE企业应用实战.pdf │ Struts中文手册.pdf │ Struts配置文件详解.txt │ 上海...

    很好的C++笔试题目

    c++笔试题1 编程基础 1.1 基本概念 1. 的理解:const char*, char const*, char*const的区别问题几乎是C++面试中每次 都会有的题目。 事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne在他的The ...

    2020年大厂嵌入式面试题库.zip

    2020年大厂嵌入式面试题库,包含小米,联发,兆易面试,笔试题,包含c/c++,arm体系结构,linux驱动,操作系统,数据结构,网络编程基础题。

Global site tag (gtag.js) - Google Analytics