2022年2022年计算机专业面试题目 .pdf

《2022年2022年计算机专业面试题目 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机专业面试题目 .pdf（18页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机专业面试题集计算机随笔2008-05-05 19:28:18 阅读 2083 评论 0 字号：大中小 订阅一些面试准备题（包括高质量c+题）const char*, char const*, char*const的区别问题几乎是 C+面试中每次都会有的题目。事实上这个概念谁都有只是三种声明方式非常相似很容易记混。Bjarne 在他的 The C+ Programming Language里面给出过一个助记的方法：把一个声明从右向左读。char * const cp; ( * 读成 pointer to ) const cp指向字符串；即指向字符串的常指针；const char * p;

2、p 指向字符串常量，即指向字符串常量的指针；char const * p; 这个和上面的事一样的，表达的意思也是指向字符串常量的指针同上因为 C+里面没有 const*的运算符，所以 const只能属于前面的类型。下面这个程序执行后会有什么错误或者效果: #define MAX 255 int main() unsigned char AMAX,i; for (i=0;i=MAX;i+) Ai=i; 解答：MAX=255 数组 A 的下标范围为 :0.MAX-1, 这是其一 . 其二.当 i 循环到 255时,循环内执行 : A255=255; 这句本身没有问题 .但是返回 for (i=0;

3、i=MAX;i+)语句时 , 由于 unsigned char的取值范围在 (0.255),i+以后 i 又为 0 了.无限循环下去 . 注：char类型为一个字节，取值范围是-128，127，unsigned char 0 ,255 编写用 C 语言实现的求 n 阶阶乘问题的递归算法： *仅仅只要是一个算法就 ok，不用管那么多，能用就行。long int fact(int n) int x; long int y; if(n0) printf(error!); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 -

4、 - - - - - - 第 1 页，共 18 页 - - - - - - - - - if(n=0) return 1; x=n-1; y=fact(x); /这是一个递归调用过程，return (n*y); Long int fact(int n) If(nhigh) return -1;/error mid=(low+high)/2; if(x=amid) return mid; if(xhigh) Return -1; Mid=(low+high)/2; If(x=amid) Return mid; If(xmid) return base(a,x,low,mid-1); Elae r

5、eturn base(a,x,mid+1,high); 2、非递归方法实现：int BSearch(elemtype a,keytype key,int n) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 18 页 - - - - - - - - - int low,high,mid; low=0;high=n-1; while(low=high) mid=(low+high)/2; if(amid.key=key) return mid; else if(amid.k

6、ey2 解：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= - EPSINON) & (x =”或“=”此类形式。如下是错误的写法，不得分。if (x = 0.0) if (x != 0.0) 请写出 char *p 与“ 零值” 比较的 if 语句。 （3 分）标准答案：if (p = NULL) if (p != NULL) 如下写法均属不良风格，不得分。if (p = 0) if (p != 0) if (p) if (!) 二、以下为 Wind

7、ows NT 下的 32 位 C+程序，请计算 sizeof 的值（ 10 分）void Func ( char str100) 请计算sizeof( str ) = 4 （2 分） char str = “Hello ” ;char *p = str ; int n = 10; 请计算sizeof (str ) = 6 （2 分）sizeof ( p ) = 4 （2 分）sizeof ( n ) = 4 （2 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 18

8、页 - - - - - - - - - void *p = malloc( 100 ); 请计算sizeof ( p ) = 4 （2 分）三、简答题（ 25 分）1、头文件中的ifndef/define/endif 干什么用？（ 5 分）答：防止该头文件被重复引用。2、#include 和 #include “filename.h” 有什么区别？（ 5 分）答：对于 #include ，编译器从标准库路径开始搜索filename.h 对于#include “filename.h ” ，编译器从用户的工作路径开始搜索filename.h 3、const 有什么用途？（请至少说明两种） （5 分

9、）答： （1）可以定义const 常量（2）const 可以修饰函数的参数、返回值，甚至函数的定义体。被const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。4、 在 C+ 程序中调用被C 编译器编译后的函数， 为什么要加extern “C”？ （5 分）答：C+语言支持函数重载， C 语言不支持函数重载。 函数被 C+编译后在库中的名字与 C 语言的不同。假设某个函数的原型为：void foo(int x, int y); 该函数被 C 编译器编译后在库中的名字为_foo ， 而 C+编译器则会产生像_foo_int_int 之类的名字。C+提供了 C 连接交换指定符

10、号extern “C”来解决名字匹配问题。5、请简述以下两个for 循环的优缺点（ 5 分）for (i=0; iN; i+) if (condition) DoSomething(); else DoOtherthing(); if (condition) for (i=0; iN; i+) DoSomething(); else for (i=0; iN; i+) DoOtherthing(); 优点：程序简洁缺点：多执行了 N-1 次逻辑判断，并且打断了循环 “ 流水线 ” 作业，使得编译器不能对循环进行优化处理，降低了效名师资料总结 - - -精品资料欢迎下载 - - - - - -

11、- - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 18 页 - - - - - - - - - 率。优点：循环的效率高缺点：程序不简洁四、有关内存的思考题（每小题5 分，共 20 分）void GetMemory(char *p) p = (char *)malloc(100); void Test(void) char *str = NULL; GetMemory(str); strcpy(str, hello world); printf(str); 请问运行 Test 函数会有什么样的结果？答：程序崩溃。因为 GetMemory 并

12、不能传递动态内存，Test 函数中的str 一直都是NULL 。strcpy(str, hello world); 将使程序崩溃。char *GetMemory(void) char p = hello world; return p; void Test(void) char *str = NULL; str = GetMemory(); printf(str); 请问运行 Test 函数会有什么样的结果？答：可能是乱码。因为 GetMemory 返回的是指向 “ 栈内存 ”的指针，该指针的地址不是NULL ，但其原现的内容已经被清除，新内容不可知。void GetMemory2(char

13、*p, int num) *p = (char *)malloc(num); void Test(void) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 18 页 - - - - - - - - - char *str = NULL; GetMemory(&str, 100); strcpy(str, hello); printf(str); 请问运行 Test 函数会有什么样的结果？答：（1）能够输出 hello （2）内存泄漏void Test(void) cha

14、r *str = (char *) malloc(100); strcpy(str, “hello ”);free(str); if(str != NULL) strcpy(str, “world ”);printf(str); 请问运行 Test 函数会有什么样的结果？答：篡改动态内存区的内容，后果难以预料，非常危险。因为 free(str);之后， str 成为野指针，if(str != NULL) 语句不起作用。五、编写 strcpy 函数（ 10 分）已知 strcpy 函数的原型是char *strcpy(char *strDest, const char *strSrc); 其中

15、strDest 是目的字符串， strSrc 是源字符串。（1）不调用 C+/C 的字符串库函数，请编写函数strcpy char *strcpy(char *strDest, const char *strSrc); assert(strDest!=NULL) & (strSrc !=NULL); / 2分char *address = strDest; / 2分while( (*strDest+ = * strSrc+) != , 0? ) / 2分NULL ; return address ; / 2分 （2） strcpy 能把 strSrc 的内容复制到 strDest， 为什么还要

16、 char * 类型的返回值？答：为了实现链式表达式。/ 2 分例如 int length = strlen( strcpy( strDest, “hello world”) );六、编写类 String 的构造函数、析构函数和赋值函数（25 分）已知类 String 的原型为：class String 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 18 页 - - - - - - - - - public: String(const char *str = NULL

17、); / 普通构造函数String(const String &other); / 拷贝构造函数 String(void); / 析构函数String & operate =(const String &other); / 赋值函数private: char *m_data; / 用于保存字符串; 请编写 String 的上述 4 个函数。标准答案：/ String 的析构函数String:String(void) / 3 分 delete m_data; / 由于 m_data 是内部数据类型，也可以写成delete m_data; / String 的普通构造函数String:String

18、(const char *str) / 6 分 if(str=NULL) m_data = new char1; / 若能加 NULL 判断则更好*m_data = , 0?; else int length = strlen(str); m_data = new charlength+1; / 若能加 NULL 判断则更好strcpy(m_data, str); / 拷贝构造函数String:String(const String &other) / 3 分 int length = strlen(other.m_data); m_data = new charlength+1; / 若能加

19、 NULL 判断则更好strcpy(m_data, other.m_data); / 赋值函数String & String:operate =(const String &other) / 13 分 / (1) 检查自赋值/ 4 分if(this = &other) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 18 页 - - - - - - - - - return *this; / (2) 释放原有的内存资源/ 3 分delete m_data; / （3）分

20、配新的内存资源，并复制内容/ 3 分int length = strlen(other.m_data); m_data = new charlength+1; / 若能加 NULL 判断则更好strcpy(m_data, other.m_data); / （4）返回本对象的引用/ 3 分return *this; winsocket 编程#include #include void main() WORDwVersionRequested; WSADATA wsaData; int err; wVersionRequested = MAKEWORD(1,1); err = WSAStartup

21、(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_por

22、t=htons(6000); bind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR); listen(sockSrv,5); SOCKADDR_IN addrClient; int len=sizeof(SOCKADDR); while(1) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 18 页 - - - - - - - - - SOCKET sockConn=accept(sockSrv,(SOCKADDR*)&add

23、rClient,&len); char sendBuf100; sprint(sendBuf,Welcome %s to http:/www.sunxin.org, inet_ntoa(addrClient.sin_addr); send(sockConn,sendBuf,strlen(sendBuf)+1,0); char recvBuf100; recv(sockConn,recvBuf); printf(%sn,recvBuf); closesocket(sockConn); WSACleanup(); 注：这是 Server端；File-New-Win32 Console Applic

24、ation ，工程名： TcpSrv；然后，File-New-C+ Source File，文件名：TcpSrv；在该工程的 Setting 的 Link的 Object/library modules 项要加入 ws2_32.lib #include #include void main() WORDwVersionRequested; WSADATA wsaData; int err; wVersionRequested = MAKEWORD(1,1); err = WSAStartup(wVersionRequested,&wsaData); if( err != 0) return;

25、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*)&a

26、ddrSrv,sizeof(SOCKADDR); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 18 页 - - - - - - - - - char recvBuf100; recv(sockClient,recvBuf,100,0); printf(%sn,recvBuf); send(sockClient,This is zhangsan,strlen(This is zhangsan)+1,0); closesocket(sockClient); WSACle

27、anup(); 注：这是 Client 端；File-New-Win32 Console Application，工程名： TcpClient；然后，File-New-C+ Source File，文件名：TcpClient；同理，在该工程的 Setting的 Link 的 Object/library modules 项要加入 ws2_32.lib C#include class human public: human() human_num+; static int human_num; human() human_num-; print(); void print() couthuman

28、 num is: human_numendl; 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; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 18 页 - -

29、- - - - - - - 输出：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 对象,所以又调用默认构造函数 ,创建一个临时

30、对象(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 冒泡排序：void BubbleSort(elemtype x,int n) int i,j; elemtype temp; for(i=1;in;i+) for(j=0;jxj+1.key) temp=xj; xj=xj+1; x

31、j+1=temp; c 语言 文件读写#include stdio.h main() 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 18 页 - - - - - - - - - FILE *fp; char ch,filename10; scanf(%s,filename); if(fp=fopen(filename,w)=NULL) printf(cannt open filen); exit(0); ch=getchar(); while(ch!=#) fputc

32、(ch,fp); putchar(ch); ch=getchar(); fclose(fp); c 指针int *pn;- 指针数组，每个元素均为指向整型数据的指针。int (*)pn;-p 为指向一维数组的指针，这个一维数组有n 个整型数据。int *p();- 函数带回指针，指针指向返回的值。int (*)p();-p 为指向函数的指针。Windows 的消息机制 1 Windows 是一个消息（ Message ）驱动系统。 Windows 的消息提供了应用程序之间、应用程序与Windows 系统之间进行通信的手段。应用程序想要实现的功能由消息来触发，并且靠对消息的响应和处理来完成。Wi

33、ndows 系统中有两种消息队列：系统消息队列和应用程序消息队列。计算机的所有输入设备由Windows 监控。当一个事件发生时，Windows 先将输入的消息放入系统消息队列中， 再将消息拷贝到相应的应用程序消息队列中。应用程序的消息处理程序将反复检测消息队列，并把检测到的每个消息发送到相应的窗口函数中。这便是一个事件从发生至到达窗口函数必须经历的过程。必须注意的是，消息并非是抢占性的，无论事件的缓急，总是按照到达的先后派对，依次处理（一些系统消息除外） ，这样可能使一些实时外部事件得不到及时处理。Windows 的消息机制 2 Windows 中的消息是放在对应的进程的消息队列里的。可以通过

34、GetMessage取名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 18 页 - - - - - - - - - 得，并且对于一般的消息，此函数返回非零值，但是对于WM_QUIT 消息，返回零。可以通过这个特征，结束程序。当取得消息之后，应该先转换消息，再分发消息。所谓转换，就是把键盘码的转换，所谓分发，就是把消息分发给对应的窗口，由对应的窗口处理消息， 这样对应窗体的消息处理函数就会被调用。两个函数可以实现这两个功能：TranslateMessage 和 Dispa

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

36、，之后由GetMessage取出，转换后，分发给对应的窗口。这种消息成为存 储 式 消 息 。 存 储 式 消 息 基 本 上 是 使 用 者 输 入 的 结 果 ， 以 击 键 （ 如WM_KEYDOWN 和 WM_KEYUP 讯息） 、击键产生的字符 （WM_CHAR ） 、鼠标移动（WM_MOUSEMOVE ）和鼠标按钮（WM_LBUTTONDOWN ）的形式给出。存储式消息还包含时钟消息（WM_TIMER ） 、更新消息（ WM_PAINT ）和退出消息（ WM_QUIT ） 。但是也有的消息是直接发送给窗口的，它们被称为非存储式消息。例如，当WinMain 调用 CreateWind

37、ow时，Windows 将建立窗口并在处理中给窗口消息处理函数发送一个 WM_CREATE 消息。 当 WinMain 调用 ShowWindow 时， Windows将给窗口消息处理函数发送WM_SIZE和 WM_SHOWWINDOW消息。当WinMain调 用 UpdateWindow 时 ， Windows 将给 窗 口 消 息 处理 函 数 发送WM_PAINT 消息。Windows 的消息机制 3 C+:memset ,memcpy 和 strcpy 的根本区别？#include memory.h memset 用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为

38、 , 或,0；例:char a100;memset(a, 0, sizeof(a); memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；例： char a100,b50; memcpy(b, a, sizeof(b); 注意如用 sizeof(a)，会造成 b 的内存地址溢出。strcpy就 只 能 拷 贝 字 符 串 了 ， 它 遇 到 0 就 结 束 拷 贝 ； 例 ： char a100,b50;strcpy(a,b);如用 strcpy(b,a)，要注意 a 中的字符串长度（第一个 ,0之前）是否超过 50 位，如超过，则会造成b 的内存地址溢出。s

39、trcpy 原型： extern char *strcpy(char *dest,char *src); 用法： #include 功能：把 src所指由 NULL 结束的字符串复制到dest所指的数组中。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 18 页 - - - - - - - - - 说明： src 和 dest 所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。返回指向 dest的指针。memcpy 原型： extern void *

40、memcpy(void *dest, void *src, unsigned int count); 用法： #include 功能：由 src所指内存区域复制count 个字节到 dest所指内存区域。说明： src和 dest所指内存区域不能重叠，函数返回指向dest的指针。memset 原型： extern void *memset(void *buffer, char c, int count); 用法： #include 功能：把 buffer 所指内存区域的前count个字节设置成字符c。说明：返回指向 buffer 的指针。ASSERT()是干什么用的ASSERT()是一个调试程

41、序时经常使用的宏，在程序运行时它计算括号内的表达式，如果表达式为FALSE (0), 程序将报告错误，并终止执行。如果表达式不为0，则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。例如，变量 n 在程序中不应该为0，如果为 0 可能导致错误，你可以这样写程序：. ASSERT( n != 0); k = 10/ n; . ASSERT只有在 Debug版本中才有效，如果编译为Release版本则被忽略。assert() 的功能类似，它是 ANSI C 标准中规定的函数， 它与 ASSERT 的一个重要区别是可以用在 Release版本中。system （pause); 系统的暂停程序，按任意键继续，屏幕会打印，按任意键继续。 。 。 。 省去了使用 getchar（） ；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 18 页 - - - - - - - - -