C笔试题(华为)DOC.pdf

《C笔试题(华为)DOC.pdf》由会员分享，可在线阅读，更多相关《C笔试题(华为)DOC.pdf（15页珍藏版）》请在三一文库上搜索。

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,11 2. 某 32 位系统下， C+程序，请计算sizeof 的值 (5 分) char str = “ALLEN“; char *p = str; int n = 10; 请计算 (1) sizeof(str) = ？ (2) sizeof(

2、p) = ？ (3) sizeof(n) = ？ (4) void *pp = malloc(100); sizeof(pp) = ？ 答： (1) 6 (2) 4 (3) 4 (4) 4 3. 回答下面的问题. (4 分) (1) 头文件中的ifndef/define/endif干什么用？ 答：防止头文件被重复引用。 (2) include 和 include “filename.h“ 有什么区别？ 答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。 (3) 在 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, int num) *p = (char *)malloc(num); void Test(void) char *str = NULL; GetMemory( strcpy(str, “hello“); prin

4、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“); printf(str); 请问运行 Test 函数会有什么样的结果？ 答：输出“ world ” 。 (3) char* GetMemory(void) char p =

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

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

7、ing 可以使用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 而处于等待状态时，整个进程就会被调度程序切换为等待状态， 其他线程得不到运行的机会；而内核线程则没有这个限制，有利于发挥多处理器的并 发优势，但却占用了更

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

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

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

13、3-way shake) 答：在 TCP/IP 协议中， TCP 协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送SYN包（ seq=j）到服务器，并进入 SYN_SEND 状态，等待服务器确认； 第二次握手：服务器收到SYN 包，必须确认客户端的SYN 包（ ack=j+1 ） ，同时 自己也发送一个SYN 包（ seq=k） ，即 SYN+ACK包，此时服务器进入SYN_RECV 状 态； 第三次握手：客户端收到服务器的SYN ACK包，向服务器发送确认包ACK （ack=k+1 ） ，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三

14、次握 手。 23. ICMP 是什么协议，处于哪一层? 答： Internet 控制报文协议，处于网络层（IP 层） 24. 触发器怎么工作的? 答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如INSERT 、 DELETE 、UPDATE 这些操作时，数据库就会自动执行触发器所定义的SQL 语句，从 而确保对数据的处理必须符合由这些SQL 语句所定义的规则。 25. Winsock 建立连接的主要实现步骤? 答：服务器端：socket()建立套接字，绑定（bind）并监听（ listen） ，用 accept()等待客 户端连接， accept()发现有客户端连接，建立一个新的

15、套接字，自身重新开始等待连接。 该新产生的套接字使用send()和 recv()读写数据，直至数据交换完毕，closesocket()关 闭套接字。 客户端：socket()建立套接字， 连接（connect） 服务器， 连接上后使用send()和 recv() 在套接字上读写数据，直至数据交换完毕，closesocket()关闭套接字。 26. 动态链接库的两种方式? 答：调用一个DLL 中的函数有两种方法： (1) 载入时动态链接（load-time dynamic linking ） ，模块非常明确地调用某个导出函数， 使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL 的导入

16、库， 导入库 向系统提供了载入DLL 时所需的信息及DLL 函数定位。 (2) 运行时动态链接（run-time dynamic linking ） ，运行时可以通过LoadLibrary或 LoadLibraryEx函数载入DLL 。DLL 载入后，模块可以通过调用GetProcAddress 获取 DLL 函数的出口地址，然后就可以通过返回的函数指针调用DLL函数。如此即可避 免导入库文件。 27. IP 组播有哪些好处? 答： Internet 上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧 消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据 包

17、到多个接收者（一次的，同时的）的网络技术。组播可以大大地节省网络带宽，因 为无论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以 说组播技术的 核心就是针对如何节约网络资源的前提下保证服务质量。 1. 以下三条输出语句分别输出什么？C 易 char str1 = “abc“; char str2 = “abc“; const char str3 = “abc“; const char str4 = “abc“; const char* str5 = “abc“; const char* str6 = “abc“; cout 9) ch += (A-9-1); char cl

18、 = c%0x10 + 0; if (cl 9) cl += (A-9-1); cout temp; unsigned int const size2 = temp; char str2size2; 8. 以下代码中的输出语句输出0 吗，为什么？C+易 struct CLS int m_i; CLS(int i) : m_i(i) CLS() CLS(0); / 这里产生的是另一个临时的局部变量，不会影响原有的 m_i，原有的 m_i 的值是不定的 ; CLS obj; cout =0; -i) / 反向遍历 array 数组 cout (dest); const char* psrc = s

19、tatic_cast(src); if (pdestpsrc int findvalue2000 = 2; static int find = 1; bool adjust(int value) assert(value = 2); for (int i=0; i #include / 函数 HaveSameNum 确认 num是否满足条件 int HaveSameNum(int num) int i = 0, j = 0; char a10 = 0; while (num 0) j = num % 10; aj += 1; num = num/10; while (ai = 1 if (i

20、10) return 1; else return 0; void main(void) int i, j, m; m = (int)sqrt(99999); for (i = 1; i = m ; i+) j = i * i; if (1 = HaveSameNum(j) printf(“%6dt“, j); 17. printf的输出问题 printf(“%d“, total); / this is right printf(total); / this is wrong printf(“hello“); / but this is right 18. 找出错误并改正 char* my_c

21、py(char *src, int len) char dest1024; memcpy(dest, src, len); return dest; 上面的函数是否有问题，如果有，指出其所在，如果没有，给出函数功能描述。 答： (1) 数组应该初始化； (2) memcpy 不判断是否越界，所以调用前应该判断是否越界； (3) 不应该返回dest ，因为这个数组是在函数内部申请的，所以函数结束之后就会消 失，指针也会变成“野指针”而指向非法地址。（最后一个比较隐蔽！ ） 微软亚洲技术中心面试笔试题 1进程和线程的差别。 2测试方法。 答：人工测试：个人复查、抽查和会审 机器测试：黑盒测试和白盒

22、测试 3heap 与 stack的差别。 答： stack的空间由操作系统自动分配/释放， heap上的空间手动分配/释放。 stack空间有限， heap是很大的自由存储区。 C 中的 malloc 函数分配的内存空间即在堆上，C+中对应的是new 操作符。 程序在编译期间对函数和变量分配的内存都在栈上进行，且程序运行过程中函数调用时 参数的传递也在栈上进行。 4Windows 下的内存是如何管理的？ 5介绍 .Net 和.Net 的安全性。 6客户端如何访问.Net 组件实现Web Service？ 7C/C+编译器中虚表是如何完成的？ 8谈谈 COM 的线程模型。然后讨论进程内/外组件的

23、差别。 9谈谈 IA32 下的分页机制。 10给两个变量，如何找出一个带环单链表中是什么地方出现环的？ 答：一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方。 11在 IA32 中一共有多少种办法从用户态跳到内核态？ 12如果只想让程序有一个实例运行，不能运行两个。像winamp 一样，只能开一个窗口， 怎样实现？ 答：用内存映射或全局原子（互斥变量）、写标志到文件或注册表。 13如何截取键盘的响应，让所有的a变成 b？ 答：利用键盘钩子SetWindowsHookEx 。 14 Apartment 在 COM 中有什么用？为什么要引入？ 15存储过程是什么？有什么用？有什么优点？

24、 答：即一堆sql 的集合，可以建立非常复杂的查询，编译运行，所以运行一次后，以后再运 行速度比单独执行sql 快很多。 16 Template 有什么特点？什么时候用？ 17谈谈 Windows DNA结构的特点和优点。 18网络编程中设计并发服务器，使用多进程与多线程，请问有什么区别？ 答：进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈空间。 线程： 相对与进程而言，线程是一个更加接近执行体 的概念， 它可以与同进程的其他线 程共享数据，但拥有自己的栈空间，拥有独立的执行序列。 两者都可以提高程序的并发度，提高程序运行效率和响应时间。 线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程 正相反。同时，线程适合于在SMP 机器上运行，而进程则可以跨机器迁移。