C笔试题(华为)DOC

1、1. 写出判断ABCD四个表达式是否正确，若正确，写出经过表达式中a的值(3分)int a = 4;(A) a += (a+);(B) a += (+a);(C) (a+) += a; (D) (+a) += (a+);a = ?答：C错误，左侧不是一个有效变量，不能赋值，可改为 (+a) += a;改后答案依次为9,10,10,112. 某32位系统下，C+程序，请计算sizeof的值(5分)char str = "ALLEN"char *p = str;int n = 10;请计算(1) sizeof(str) = ？ sizeof(p) = ？ sizeof( n)

2、= ？(4) void *pp = malloc(100);sizeof(pp) = ？答：(1) 6(2) 4(3) 4 43. 回答下面的问题.(4分)(1) 头文件中的ifndef/define/endif干什么用？答：防止头文件被重复引用。(2) # include <filename.h> 和# include "filename.h"有什么区别？答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。在C+程序中调用被 C编译器编译后的函数，为什么要加extern "C"声明？答：函数和变量被 C+编译后在符号库中的

3、名字与C语言的不同，被extern "C"修饰 的函数和变量是按照C语言方式编译和连接的。由于编译后的名字不同，C+程序不能直接调用C函数。C+提供了一个C连接交换指定符号 extern "C"来解决这个问题。(4) switch()中不允许的数据类型是 ？答：实型。4. 回答下面的问题(6分)(1) void GetMemory(char *p, i nt num)*p = (char *)malloc( nu m);void Test(void)char *str = NULL;GetMemory( &str, 100);strcpy(str

4、, "hello");prin tf(str);请问运行Test函数会有什么样的结果？答：输出“ hello ”。(2) void Test(void)char *str = (char *)malloc(100);strcpy(str, "hello");free(str); / str仍指向原来的内存空间，但对str来说已不可用/ str = NULL;if (str != NULL)strcpy(str, "world");prin tf(str);请问运行Test函数会有什么样的结果？答：输出“ world ”。(3) cha

5、r* GetMemory(void)char p = "hello world"return p;void Test(void)char *str = NULL;str = GetMemory();prin tf(str);请问运行Test函数会有什么样的结果？ 答：无效的指针，输出不确定。5. 编写strcat函数(6分)已知 strcat 函数的原型是 char *strcat(char *strDest, con st char *strSrc);其中 strDest 是目 的字符串，strSrc是源字符串。(1)不调用C+/C的字符串库函数，请编写函数strcat答

6、：VC源码：char* _cdecl strcat(char *dst, con st char *src) / 将源字符串加 const,表明其为输入参数 assert(dst != NULL) && (src != NULL); /对源地址和目的地址加非0断言char *cp = dst;while (*cp)cp+;while (*cp+ = *src+) ; return(dst); /为了实现链式操作，将目的地址返回strcat能把strSrc的内容连接到 strDest,为什么还要 char*类型的返回值？答：方便赋值给其他变量。6. MFC中CString是类型安

7、全类么？答：不是。其它数据类型转换到CString可以使用CString的成员函数Format来转换。7. C+中为什么用模板类？答：(1)可用来创建动态增长和减小的数据结构；(2) 它是类型无关的，因此具有很高的可复用性；(3) 它在编译时而不是运行时检查数据类型，保证了类型安全；(4) 它是平台无关的，可移植性好；(5) 可用于基本数据类型。8. CSingleLock是干什么的。答：同步多个线程对一个数据类的同时访问。9. NEWTEXTMETRIC 是什么。答：物理字体结构，用来设置字体的高宽大小。10. 程序什么时候应该使用线程，什么时候单线程效率高。答：(1)耗时的操作使用线程，提

8、高应用程序响应；(2) 并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求；(3) 多CPU系统中，使用线程提高 CPU利用率；(4) 改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独 立或半独立的运行部分，这样的程序会利于理解和修改。其他情况都使用单线程。11. Windows是内核级线程么。答：见下一题12. Linux有内核级线程么。答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有 两种类型：“用户级线程”和“内核级线程”。用户线程指不需要内核支持而在用户程 序中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步

9、、 调度和管理线程的函数来控制用户线程。这种线程甚至在像 DOS这样的操作系统中也可实现，但线程的调度需要用户程序完成，这有些类似Windows 3.x的协作式多任务。另外一种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内 核的内部需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外 的内核开支，并且用户线程的实现方式可以被定制或修改以适应特殊应用的要求，但 是当一个线程因I/O而处于等待状态时，整个进程就会被调度程序切换为等待状态， 其他线程得不到运行的机会；而内核线程则没有这个限制，有利于发挥多处理器的并 发优势，但却占用了更多的系统开支。Windows

10、NT和OS/2支持内核线程。Linux支持内核级的多线程。13. C+中什么数据分配在栈或堆中，New分配数据是在近堆还是远堆中？答：栈：存放局部变量，函数调用参数，函数返回值，函数返回地址。由系统管理。堆：程序运行时动态申请，new和malloc申请的内存就在堆上。14. 使用线程是如何防止出现大的波峰。答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时 提高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会 排队等候。15. 函数模板与类模板有什么区别？答：函数模板的实例化是由编译器在处理函数调用时自动完成的，而类模板的实例化 必须由程序员在程序

11、中显式地指定。16. 一般数据库若出现日志满了，会出现什么情况，是否还能使用？答：只能执行查询等读操作，不能执行更改、备份等写操作，原因是任何写操作都要 记录日志。也就是说基本上处于不能使用的状态。17. SQL Server是否支持行级锁，有什么好处？答：支持。设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁，保证数 据的一致性和准确性。行级锁确保在用户取得被更新的行到该行进行更新这段时间内 不被其它用户所修改。因而行级锁既可保证数据的一致性又能提高数据操作的并发性。18. 如果数据库满了会出现什么情况，是否还能使用？答：见16。19. 关于内存对齐的问题以及sizeof（）的输出答

12、：编译器自动对齐的原因：为了提高程序的性能，数据结构（尤其是栈）应该尽可 能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存 访问；然而，对齐的内存访问仅需要一次访问。20. i nt i=10, j=10, k=3; k*=i+j; k 最后的值是？答：60，此题考察优先级，实际写成：k*=（i+j）;，赋值运算符优先级最低21. 对数据库的一张表进行操作，同时要对另一张表进行操作，如何实现？答：将操作多个表的操作放入到事务中进行处理。22. TCP/IP 建立连接的过程 ？（3-way shake）答：在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手

13、建立一个连接。第一次握手：建立连接时，客户端发送SYN包（seq=j ）到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到 SYN包，必须确认客户端的 SYN包（ack=j+1），同时 自己也发送一个 SYN包（seq=k）,即SYN+ACK包，此时服务器进入 SYN_RECV状 态；第三次握手：客户端收到服务器的SYN + ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。23. ICMP是什么协议，处于哪一层 ？答：In ternet控制报文协议，处于网络层(IP层)24触发器怎么工作的

14、？答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如INSERT、DELETE、UPDATE这些操作时，数据库就会自动执行触发器所定义的SQL语句，从而确保对数据的处理必须符合由这些 SQL语句所定义的规则。25. Win sock建立连接的主要实现步骤 ？答：服务器端：socket。建立套接字，绑定(bind)并监听(listen)，用accept()等待客 户端连接，accept()发现有客户端连接，建立一个新的套接字，自身重新开始等待连接。该新产生的套接字使用send()和recv()读写数据，直至数据交换完毕，closesocket()关闭套接字。客户端：socket()建

15、立套接字，连接(connect)服务器，连接上后使用send()和recv() 在套接字上读写数据，直至数据交换完毕，closesocket()关闭套接字。26. 动态链接库的两种方式 ？答：调用一个 DLL中的函数有两种方法：(1)载入时动态链接(load-time dynamic linking )，模块非常明确地调用某个导出函数， 使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL的导入库，导入库向系统提供了载入 DLL时所需的信息及 DLL函数定位。运行时动态链接(run-time dynamic linking)，运行时可以通过LoadLibrary 或LoadLibrar

16、yEx函数载入 DLL。 DLL载入后，模块可以通过调用GetProcAddress获取DLL函数的出口地址，然后就可以通过返回的函数指针调用DLL函数。如此即可避免导入库文件。27. IP组播有哪些好处？答：In ternet上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据 包到多个接收者(一次的，同时的)的网络技术。组播可以大大地节省网络带宽，因 为无论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以 说组播技术的 核心就是针对如何节约网络资源的前提下保证服务质量。1. 以下三条输

17、出语句分别输出什么？C易char str1 = "abc"char str2 = "abc"const char str3 = "abc"const char str4 = "abc"const char* str5 = "abc"const char* str6 = "abc"输出什么？ false输出什么？ false输出什么？ trueB能隐式转化为 A ？ C+中等Acout << boolalpha <<(strl=str2) <<

18、; en dl;/cout << boolalpha <<(str3=str4) << en dl;/cout << boolalpha <<(str5=str6) << en dl;/2. 非C+内建型别A和B，在哪几种情况下a. class B : public A / B 公有继承自b. class B operator A( ); c. class A A(co nst B &); 数)的构造函数d. A& operator=(c onst A &); 个/ B实现了隐式转化为 A的转化/

19、A实现了 non-explicit的参数为B （可以有其他带默认值的参/赋值操作，虽不是正宗的隐式类型转换，但也可以勉强算一3以下代码中的两个sizeof用法有问题吗？ C易void UpperCase(char str) / 将str中的小写字母转换成大写字母 for(size_t i=0; i<sizeof(str)/sizeof(str0); +i)if( 'a'<=stri && stri<='z')stri -= ('a'-'A');char str = "aBcDe"

20、;cout << "str 字符长度为："<< sizeof(str)/sizeof(str0) << endl;UpperCase(str);cout << str << en dl;4. 以下代码有什么问题？ C难void char2Hex(char c) /将字符以16进制表示char ch = c/0x10 + 'O' if (ch > 9) ch += ('A'-'9'-1);char cl = c%0x10 + '0' if (cl

21、> 9) cl += ('A'-'9'-1);cout << ch << cl << ''char str = "I love 中国"for (size_t i=0; i<strle n( str); +i)char2Hex(stri);cout << en dl;该函数在转换汉字的时候会出现错误。5. 以下代码有什么问题？C+易struct TestTest(i nt) Test() void fun() ；void mai n(void)Test a(1);a.

22、fu n();Test b();/这等于是声明了一个函数，返回值类型是Test,参数是void ;/应该是Test b = Test();这样就是调用 Test的默认构造函数构造 bb. fu n();6. 以下代码有什么问题？C+易cout << (true?1:"1") << endl;类型不一致。因为三目运算符要求后面2个参数是同样的类型或者是相互可以转换的，而1与"1"类型不同且不能相互转换。7. 以下代码能够编译通过吗，为什么？C+易un sig ned int const size1 = 2;char str1size

23、1;un sig ned int temp = 0;cin >> temp;un sig ned int const size2 = temp;char str2size2;8以下代码中的输出语句输出0吗，为什么？C+易struct CLSint m_i;CLS(i nt i) : m_i(i) CLS()CLS(0);/这里产生的是另一个临时的局部变量，不会影响原有的m，原有的m_i的值是不定的;CLS obj;cout << obj.m_i << en dl;不能，因为m没有初始化，会赋一个随机数。class Emptypublic:Empty();默认

24、构造函数Empty(co nst Empty &);拷贝构造函数Empty();/析构函数Empty& operator=(const Empty &);/赋值运算符Empty* operator&();/取址运算符const Empty* operator&() con st;/ 取址运算符 const;10. 以下两条输出语句分别输出什么？C+难float a = 1.0f;cout << (in t)a << en dl;cout << (int&)a << en dl;cout <&l

25、t; boolalpha << (i nt)a = (int&)a) << en dl; / 输出什么？float b = O.Of;cout << (in t)b << en dl;cout << (int&)b << en dl;cout << boolalpha << (i nt)b = (int&)b) << endl; / 输出什么？答：The program output is:11065353216false00true(int)a :就是将a表示的

26、数据1.0四舍五入变换成整数。(int&)a等价于*(int *)&a :意思是将a代表的内存中二进制数当成整型数据来看待，即等价于 int(0x3f800000)，0x3f800000 是 float a=1.0 中 a 的内存形式。11. 以下反向遍历array数组的方法有什么错误？STL易vector array;array.push_back(1);array.push_back(2);array.push_back(3);for(vector:size_type i=array.size()-1; i>=0; -i) / 反向遍历 array 数组cout &l

27、t;< arrayi << en dl;答：vector没有给定具体类型，size_type是无符号整数，当j=0时，做减1操作不会得到-1,而是得到最大的无符号整数，因此永远不会退出循环。12. 以下代码有什么问题？STL易typedef vector In tArray;In tArray array;array.push_back(1);array.push_back(2);array.push_back(2);array.push_back(3);删除array数组中所有的2for (In tArray:iterator itor=array.begi n(); it

28、or!=array.e nd(); +itor)if (2 = *itor)array.erase(itor);其实这里面隐藏着一个很严重的错误：当array.erase(itor)之后，itor就变成了一个野指针，对一个野指针进行itor+是肯定会出错的。13. 写一个函数，完成内存之间的拷贝。考虑问题是否全面答：void* mymemcpy(void *dest, const void *src, size_t count)char* pdest = static_cast<char*>(dest);const char* psrc = static_cast<c ons

29、t char*>(src);if (pdest>psrc && pdest<psrc+count )/ 判断拷贝是否有重叠区for(size_t i=co un t-1; i!=-1; -i)pdesti = psrci;elsefor(size_t i=0; i<co unt; +i)pdesti = psrci;return dest;int main( void)char str = "0123456789"mymemcpy(str+1, str+0, 9);cout << str << en dl;sy

30、stem("Pause"); return 0;14. 写一个程序，要求功能：求出用1 , 2, 5这三个数不同个数组合的和为100的组合个数。如：100个1是一个组合，5个1加19个5是一个组合。请用C+语言写。答：最容易想到的算法是：设x是1的个数，y是2的个数，z是5的个数，number是组合数。注意到0<=x<=100, 0<=y<=50， 0<=z=20,所以可以编程为：nu mber=O;for (x=0; x<=100; x+)for (y=0; y<=50; y+)for (z=0; z<=20; z+)if

31、(x+2*y+5*z)=100)nu mber+;cout< <nu mber<<e ndl;上面这个程序一共要循环 100*50*20次，效率实在是太低了。事实上，这个题目是一道明显的数学问题，而不是单纯的编程问题。我的解法如下：因为 x+2y+5z=100所以 x+2y=100-5z，且 z<=20，x<=100， y<=50所以(x+2y)<=100，且(x+5z)是偶数对z作循环，求x的可能值如下：z=0, x=100, 98, 96, . 0z=1, x=95, 93, ., 1z=2, x=90, 88, ., 0z=3, x=85,

32、 83, ., 1z=4, x=80, 78, ., 0z=19, x=5, 3, 1z=20,x=0因此，组合总数为100以内的偶数+95以内的奇数+90以内的偶数+.+5以内的奇数+1, 即为：(51+48)+(46+43)+(41+38)+(36+33)+(31+28)+(26+23)+(21+18)+(16+13)+(11+8)+(6+3)+1某个偶数m以内的偶数个数(包括 0)可以表示为 m/2+仁(m+2)/2，某个奇数 m以内的 奇数个数也可以表示为(m+2)/2。所以，求总的组合数可以编程为：nu mber=0;for (int m=0; m<=100; m+=5)nu

33、mber+=(m+2)/2;cout< <nu mber<<e ndl;这个程序，只需要循环21次，两个变量，就可以得到答案，比上面的那个程序高效了许多倍-只是因为做了一些简单的数学分析。这再一次证明了：计算机程序=数据结构+算法,而且算法是程序的灵魂，对任何工程问题，当用软件来实现时，必须选取满足当前的资源限制，用户需求限制，开发时间限制等种种限制条件下的最优算法。而绝不能一拿到手，就立刻用最容易想到的算法编出一个程序了事-这不是一个专业的研发人员的行为。那么，那种最容易想到的算法就完全没有用吗？不，这种算法正好可以用来验证新算法的正确性，在调试阶段，这非常有用。在很

34、多大公司，例如微软，都采用了这种方法：在调 试阶段，对一些重要的需要好的算法来实现的程序，而这种好的算法又比较复杂时，同时用容易想到的算法来验证这段程序，如果两种算法得出的结果不一致(而最容易想到的算法保证是正确的)，那么说明优化的算法出了问题，需要修改。可以举例表示为：#ifdef DEBUGint simple();#end ifint optimize。；in a fun ctio n:result=optimize();ASSERT(result=simple();这样，在调试阶段，如果简单算法和优化算法的结果不一致，就会打出断言。同时，在 程序的发布版本，却不会包含笨重的simple

35、()函数。一一任何大型工程软件都需要预先设计良好的调试手段，而这里提到的就是一种有用的方法。15. 求22000的所有素数。有足够的内存，要求尽量快。#in clude <iostream>#in clude <cmath>using n amespace std;int fin dvalue2000 = 2;static int find = 1;bool adjust(i nt value)assert(value >= 2);for (int i=0; i<fi nd; i+)if (value = 2)return true;if (value %

36、fin dvaluei = 0) return false;fin dvaluefi nd+ = value; return true;void mai n()for (int i=2; i<2000; i+) adjust(i);for (int i=0; i<fi nd; i+)cout << fin dvaluei << en dl;system("pause");16请在小于99999的正整数中找符合下列条件的数，它既是完全平方数，又有两位数字相 同，如：144, 676。用C语言编写(不能用数字转换成字符串)。#in clude

37、<stdio.h>#in clude<math.h>/ 函数HaveSameNu确认num是否满足条件int HaveSameNum(i nt num)int i = 0, j = 0;char a10 = 0;while (num > 0)j = num % 10;aj += 1;num = nu m/10;while (ai <= 1 && i < 10)i+;if (i < 10)return 1;elsereturn 0;void mai n(void)int i, j, m;m = (in t)sqrt(99999);for (i = 1; i <= m ; i+)j = i * i;if (1 = HaveSameNum(j)prin tf("%6dt", j);17. printf的输出问题prin tf("%d", total); / this is rightprin tf(total);/ this is wrongprin tf("hello");/ but this i