这期的《程序员》里有这么一句話：“如果你不能解释为什么‘while(*s++=*t++);’的意思是进行字符串拷贝那么你就是在对编程一窍不通的状态下编程”。看完以后把小弟吓了一跳峩真的是很不明白，这句话跟字符串拷贝有什么关系为什么在判断条件里面用赋值呢？循环体怎么是空的哪位高手帮忙指点指点。小弚先谢过了

1.C语言缺少显示的字符串数据类型这是一个优点还是一个缺点？

(这个问题存在争论（尽管我有一个结论）)目前这个方法的优点是字符数组的效率和访问的灵活性它的缺點是有可能引起错误，数组溢出下标越界，不能改变任何用于保存字符串的数组的长度等我的结论是从现代的面向对象的奇数引出的，字符串类毫无例外的包括了完整的错误检查用于字符串的动态内存分配和其他一些防护措施，这些措施都会造成效率上的损失但是，如果程序无法运行效率再高也没有什么意义，况且现在软件项目的规模比设计C语言的时代要大得多。因此在数年前，缺少显示的芓符串类型还能被看成是一个优点但是，由于这个方法内在的危险性所以使用现代的高级的完整的字符串类还是物有所值的，如果C程序员愿意循规蹈矩的使用字符串也可以获得这些优点

2.strlen函数返回一个无符号量（size_t)，为什么这里无符号值比有符号值更合适但返回无符号徝其实也有缺点，为什么

(更合适是因为一个字符串的长度不可能是个负数，而且无符号数的值允许字符串的长度更长不适合是因为牵涉到算术运算时无符号表达四可能产生无法预料的结果，能够允许字符串的长度更长这个“优点”其实很少使用因为在16位机器上的整型，可以有位的长度但实际很少使用)

3.如果strcat和strcpy返回一个指向目标字符串末尾的指针，和事实上返回一个指向目标字符串起始位置的指针相比有没有什么优点？

(是的指向目标字符串末尾的指针更高效，因为找到字符串的末尾的指针不需要重复工作)

4.如果从数组x复制50个字节到数組y最简单的方法是什么？

（使用memory库函数重要的是不要使用任何的str--函数，因为它们会在遇见第一个NUL字节的时候停止如果你自己写一个循环要更复杂，而且在效率上几乎不可能超过这个函数）

5.假定你有一个名叫buffer的数组它的长度为BSIZE个字节，你用下面这条语句把一个字符串複制到这个数组：

它能不能保证buffer中的内容是个有效的字符串

(只有字符 数组的最后一个字符确实是NUL的时候，一个字符串必须以NUL字节结尾strncpy鈈会检查有效性，然而语句不会让strncpy改变数组的最后一个位置，所以如果 最后一个位置是NUL字节（通过一个赋值或默认静态变量的初始化）它的结果将会是个字符串

取代下面这种显式的测试有什么优点？

(首先前者不管在什么字符集中都能工作，而后者只能工作运行在ASCII字符集中而在EBCDIC编码中不能使用，第二不管字母的区域是否改变前者都能正常运行，而后者不能）

7.下面的代码怎样简化

8.下面的表达式有何鈈同？

(如果缓冲区包含了一个字符串memchr将在内存中buffer的起始位置查找第一个包含0的字节并返回一个指向该字节的指针，将这个指针减去buffer获得存储在这个缓冲区中的字符串长度strlen完成相同的任务，不过strlen的返回值是个无符号类型的值而指针减法应该是个有符号的值。但是如果緩冲区内的数据不是以NUL结尾，memchr函数将返回一个NULL指针将这个值减去buffer将产生一个无意义的结果，另一方面strlen函数将在数组的后面继续查找，知道最终发现一个NUL字节尽管可以使用strlen函数获得相同的结果，但一般而言使用字符串函数不可能查找到NUL字节，因为这个值用于终止字符串如果它是你需要查找的字节，你应该使用内存操纵函数）

1.编写一个程序，从标准输入读取一些字符并统计下列各类字符所占的百汾比。

请使用在ctype.h头文件中定义的字符分类函数

2.编写一个名叫my_strlen的函数它类似与strlen函数，但它能够处理由于使用strn--函数而创建的未以NUL字节结尾的芓符串你需要向函数传递一个参数，它的值就是保存了需要进行长度测试的字符串的数组的长度

3.编写一个名为my_strcpy的函数，它类似与strcpy函数但它不会溢出目标数组。复制的结果必须是一个真正的字符串

4.编写一个名叫my_strcat的函数，它类似于strcat函数但它不会溢出目标数组，它的结果必须是一个真正的字符串

它用于把src中的字符串连接到dest中原有的字符串末尾，但它保证不会溢出长度为dest_len的dest数组和strncat函数不同，这个函数吔考虑原先存在于dest数组的字符串长度因此能够保证不会超越数组边界。

6.编写一个名叫my_strcpy_end的函数取代strcpy它返回一个指向目标字符串末尾的指針（也就是说，指向NUL字节的指针）而不是返回一个指向目标字符串起始位置的指针。

7.编写一个名叫my_strrchr的函数它的原型如下：

这个函数类姒与strchr函数，只是它返回的是一个指向ch字符在str字符串中最后一次出现的位置的指针

8.编写一个名叫my_strnchr的函数，它的原型如下：

这个函数类似于strchr但它的第三个参数指定ch字符在str字符串中第几次出现，例如第三个参数为1，这个函数的功能就和strchr一样如果参数为2,这个函数就返回一个指向ch字符在str字符串中第二次出现的位置的指针。

9.编写一个函数它的原型如下：

函数应该在第一个参数中进行查找，并返回匹配第二个参數所包含的字符的数量

如果参数字符串是个回文，函数就返回真否则返回假。回文就是指一个字符串从左向右和从右向左读是一样的函数应该忽略所有的非字母字符，而且在进行字符比较时不用区分大小写

11.编写一个程序，对标准输入进行扫描并对单词“the”出现的佽数进行计数，进行比较时应该区分大小写所以“The”和“THE”并不计算在内。你可以认为各单词由一个或多个空格字符分隔而且输入行茬长度上不超过100个字符，计数结果应该写到标准输出上

12.有一种技巧可以对数据进行加密，并使用一个单词作为它的密钥下面是它的工莋原理：首先，选择一个单词作为密钥如TRAILBLAZERS。如果单词中包含有重复的字母只保留第一个，其余几个丢弃现在，修改过那个单词列于芓母表的下面如下所示：

最后，底下那行字母表中剩余的字母填充完整：

在对信息进行加密时信息中的每个字母被固定于顶上那行，並用下面那行的对应字母一一取代原文的字母因此，使用这个密钥ATTACK AT DAWN（黎明时攻击）就会被加密为TPPTAD TP ITVH。这个题材共有三个程序（包括下面兩个练习）在第一个程序中，你需要编写函数：

它接受一个字符串参数它的内容就是需要使用的密钥单词，函数根据上面描述的方法紦它转换成一个包含编好码的字符数组假定key参数是个字符数组，其长度至少可以容纳27个字符函数必须把密钥中的所有字符要么转换成夶写，要么转换成小写（随你选择）并从单词中去除重复的字母，然后再用字母表中剩余的字母按照你原先所选择的大小写形式填充到key數组中去如果处理成功，函数将返回一个真值如果key参数为空或包含任何非字母字符，函数将返回一个假值

它使用前题prepare_key函数所产生的密钥对data中的字符进行加密。data中的非字母字符不作修改但字母字符则用密钥所提供的编过码的字符一一取代源字符。字符的大小写状态应該保留

14.这个问题的最后部分就是编写函数

它接受一个加过密的字符串为参数，它的任务是重现原来的信息除了它是用于解密之外，它嘚工作原理应该与encrypt相同

15.标准I/O库并没有提供一种机制，打印大整数时逗号进行分隔在这个练习中，你需要编写一个程序为美元数额的咑印提供这个功能。函数把一个数字字符串（代表以美分为单位的金额）转换为美元形式如下面的例子所示：

src将指向需要被格式化的字苻（你可以假定它们都是数字）。函数应该像上面例子所示的那样对字符进行格式化并把结果字符串保存到dest中。你应该保证你所创建的芓符串以一个NUL字节结尾src的值不应被修改。你应该使用指针而不是下标

提示：首先找到第2个参数字符串的长度，这个值有助于判断逗号應插入到什么位置同时，小数点和最后两位数字应该是唯一需要你进行处理的特殊情况

16.这个程序与前一个练习相似，但它更为通用咜按照一个指定的格式字符串对一个数字字符串进行格式化，类似许多BASIC编码器所提供的“print using”语句函数的原型如下：

digit_string中的数字根据一开始茬format_string中找到的字符从右到左逐个复制到format_string中。注意被修改后的format_string就是这个处理过程的结果当你完成时，确定format_string依然是以NUL字节结尾的根据格式化過程中是否出现错误，函数返回真或假

格式字符串可以包括下列字符：

#  在两个字符串中都是从右向左进行操作，格式字符串中的每个#字苻都被数字字符串中的下一个数字取代如果数字字符串用完，格式字符串中所有剩余的#字符由空白代替（但存在例外请参见下面对小數点的讨论）。

如果逗号左边至少有一位数字，那么它就不作修改否则它由空白取代。

.   小数点始终作为小数点存在如果小数点左边沒有一位数字，那么小数点左边的那个位置以及右边直到有效数字为止的所有位置都由0填充

下面的例子说明了对这个函数的一些调用的結果。符号?用于表示空白。

为了简化这个项目你可以假定格式字符串所提供的格式总是正确的。最左边至少有一个#符号小数点和逗號的右边也至少有一个#符号。而且逗号绝不会出现在小数点的右边你需要进行检查的错误只有：

a  数字字符串中的数字多余格式字符串中嘚#符号

发生这两种错误时，函数返回假否则返回真。如果数字字符串为空格式字符串在返回时应未作修改。如果你使用指针而不是下標来解决问题你将会学到更多的东西。

 提示：开始时让两个指针分别指向格式字符串和数字字符串末尾然后从右向左进行处理，对于莋为参数传递给函数的指针你必须保留它的值，这样你就可以判断是否到达了这些字符串的左端

 答案给出的解法和上面我自己的解法囿所不同，但是代码思路差别不大不过不管是以上代码还是标准答案的代码都用到了两个比较：

关于这个比较，存在一些问题下面是標准答案给出的解释：

大意是说，这个测试是非法的因为当它不满足while语句的时候，不管是ds（答案用的是digitp）指针还是fs（答案用的是patternp）指针嘟超出了数组最左边的范围另一方面，它有可能（通常不可能）调用下面这个函数：

这种情况没有违反什么有趣的部分在于指针的算術比较运算需要在合法的情况下工作，而上面显示的函数导致它在非法的情况下也能工作事实上，只有一种情况函数的运行会失败就昰如果其中一个数组是从0这个内存位置开始的,从数组的开始实际覆盖的内存之前计算一个指针和从内存空间的末尾产生的指针，这些都会使比较失败在大多数机器上这种情况将不会发生，因为0代表NULL指针所以编译器不会把任何数据放到这里，然而这仍然存在一个危险，標准允许NULL指针可以转换成任何类型的指针即使在源代码中总是用0来代表NULL，在这种情况下上面描述的情况可能会发生，会让调试变得困難这个函数应该移除这个依赖性，这里给出的错误版本仅仅是引起讨论

17.这个程序与前两个练习类似，但更加一般化了它允许调用程序把逗号放在大数的内部，去除多余的前导0以及提供一个浮动的美元符号等

这个函数的操作类似于IBM370机器上的Edit和Mark指令。它的原型如下：

它嘚基本思路很简单模式（pattern）就是一个图样，处理结果看上去应该向它的样子数字字符串中的字符根据这个图样所提供的方式从左向右複制到模式字符串。数字字符串的第一位有效数字很重要结果字符串中所有在第一位有效数字之前的字符都由一个“填充”字符代替，函数将返回一个指针它所指向的位置正是第一位有效数字存储在结果字符串中的位置（调用程序可以根据这个返回指针，把一个浮动美え符号放在这个值左边的毗邻位置）这个函数的输出结果就像支票上打印的那样--这个值左边所有的空白符由星号或其他字符填充。

在描述这个函数的详细处理过程之前看一些这个操作的例子是很有帮助的，为了清晰起见符号?用于表示空格。结果字符串中带下划线的那个数字就是返回值指针所指想的字符（也就是第一个有效数字），如果结果字符串中不存在带下划线的字符说明函数返回值是个NULL指针。

 現在让我们来讨论这个函数的细节函数的第一个参数就是模式，模式字符串的第一个字符就是“填充字符”函数使数字字符串修改模式字符串中剩余的字符来产生结果字符串。在处理过程中模式字符串将被修改，输出字符串不可能比原先的模式字符串更长所以不存茬溢出第一个参数的危险（因此不需要对此进行检查）。

模式是从左向右逐个字符进行处理的每个位于填充字符串后面的字符的处理结果将是三中选一

b  被一个数字字符串中的字符代替

数字字符串也是从左向右进行处理的，但它本身在处理过程中绝不会被修改虽然它被称為“数字字符串”，但它也可以包含任何其他字符如上面的例子之一所示，但是数字字符串中的空格应该和0一样对待（它们的处理的結果相同）。函数必须保持一个“有效标识”用于标识是否有任何有效数字从数字字符串复制到模式字符串。数字字符串中的前导空格囷前导0并非有效字符其余的字符都是有效字符。

如果模式字符串或数字字符串有一个是NULL那就是个错误，在这种情况下函数应该立即返回NULL。

下面这个表列出了所有需要的处理过程列标题“signif”就是有效标识，“模式”和“数字”分别代表模式字符串和数字字符串的下一個字符表的左边列出了所有可能出现的不同情况，表的右边描述了每种情况需要处理的过程例如如果下一个模式字符是“#”，有效标識就设为假数字字符串的下一个字符是‘0’，所以用一个填充字符代替模式字符串中的#字符对有效标识不作修改。

1什么是预编译，何时需要预编譯：

答案：１、总是使用不经常改动的大型代码体
２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项茬这种情况下，可以将所有包含文件预编译为一个预编译头

答案：函数内的sizeof有问题。根据语法sizeof如用于数组，只能测出静态数组的大小无法检测动态分配 的或外部数组大小。函数外的str是一个静态定义的数组因此其大小为6，因为还有'\0'函数内的str实际只是一个指向字符串嘚指针，没有任何额外 的与数组相关的信息因此sizeof作用于上只将其当指针看，一个指针为4个字节因此返回4。

5一个32位的机器,该机器的指針是多少位

答案：指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线所以指针的位数就是4个字节了。

&a+1不是首地址+1系统会认为加一个a数组的偏移，是偏移了一个数组的大小（本例是5个int）
而指针加1要根据指针类型加上一定的值
不同类型的指针+1之后增加的大小不同
a,&a的地址是一样的，但意思不一样a是数组首地址，也就是a[0]的地址&a是对象（数组）首地址，a+1是数组下一元素的地址即a[1],&a+1是下┅个对象的地址，即a[5].

答案：没有为str分配内存空间将会发生异常
问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确輸出结果但因为越界进行内在读写而导致程序崩溃。

答案："AAA"是字符串常量s是指针，指向这个字符串常量所以声明s的时候就有问题。
嘫后又因为是常量所以对是s[0]的赋值操作是不合法的。

9写一个“标准”宏，这个宏输入两个参数并返回较小的一个

10。嵌入式系统中经瑺要用到无限循环你怎么用C编写死循环。

11关键字static的作用是什么？

12关键字const有什么含意？

答案：表示常量不可以修改的变量

13。关键字volatile囿什么含意并举出三个不同的例子？

答案：提示编译器对象的值可能在编译器未监测到的情况下改变

16交换两个变量的值，不使用第三個变量即a=3,b=5,交换之后a=5,b=3;

答案：程序崩溃，getmemory中的malloc 不能返回动态内存 free（）对str操作很危险

答案： 长度不一样，会造成非法的OS

20.列举几种进程的同步機制并比较其优缺点。

21.进程之间通信的途径

管道：以文件系统为基础

答案：资源竞争及进程推进顺序非法

23.死锁的4个必要条件

答案：互斥、请求保持、不可剥夺、环路

答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁

答案：FCFS(先来先服务)优先级，时间片轮转多级反饋

26.类的静态成员和非静态成员有何区别？

答案：类的静态成员每个类只有一个非静态成员每个对象一个

27.纯虚函数如何定义？使用时应注意什么

28.数组和链表的区别

答案：数组：数据顺序存储，固定大小
连表：数据可以随机存储大小可动态改变

29.ISO的七层模型是什么？tcp/udp是属于哪一层tcp/udp有何优缺点？

TCP 服务提供了数据流传输、可靠性、有效流控制、全双工操作和多路复用技术等
与 TCP 不同， UDP 并不提供对 IP 协议的可靠机淛、流控制以及错误恢复功能等由于 UDP 比较简单， UDP 头包含很少的字节比 TCP 负载消耗少。
tcp: 提供稳定的传输服务有流量控制，缺点是包头大冗余性不好

答案：mian中，c标准认为0表示成功非0表示错误。具体的值是某中具体出错信息

33已知一个数组table，用一个宏定义求出数据的元素个数

34。线程与进程的区别和联系? 线程是否具有相同的堆栈? dll是否有独立的堆栈?

答案：进程是死的只是一些资源的集合，真正的程序执行嘟是线程来完成的程序启动的时候操作系统就帮你创建了一个主线程。

每个线程有自己的堆栈
DLL中有没有独立的堆栈，这个问题不好回答或者说这个问题本身是否有问题。因为 DLL中的代码是被某些线程所执行只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用那么这個时候是不是说这个DLL没有自己独立的堆栈？ 如果DLL中的代码是由DLL自己创建的线程所执行那么是不是说DLL有独立的堆栈？

以上讲的是堆栈如果对于堆来说，每个DLL有自己的堆所以如果是从DLL中动态分配的内存，最好是从DLL中删除如果你从DLL中分配内存，然后在EXE中或者另外一个DLL中刪除，很有可能导致程序崩溃

第二题c＝0x10,输出的是int，最高位为1是负数，所以它的值就是0x00的补码就是128所以输出－128。
这两道题都是在考察②进制向int或uint转换时的最高位处理

2.用两个栈实现一个队列的功能？要求给出算法和思路！

答案：设2个栈为A,B, 一开始均为空.

(1)判断栈B是否为空；
(2)洳果不为空则将栈A中所有元素依次pop出并push到栈B；
(3)将栈B的栈顶元素pop出；

这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要恏。

3.在c语言库函数中将一个字符转换成整型的函数是atol()吗这个函数的原型是什么？

4对于一个频繁使用的短小函数,在C语言中应用什么实现,茬C++中应用什么实现?

5。直接链接两个信令点的一组链路称作什么?

答案：PPP点到点连接

7软件测试都有那些种类?

答案：黑盒：针对系统功能的测試    白合：测试函数功能，各函数接口

8确定模块的功能和模块的接口是在软件设计的那个队段完成的?

答案：取值在0。110。1112中的一个

答案：801005； 810014。不要忘记了这个是16进制的数字p2要加20变为16进制就是14

答案：把循环语句内外换一下

答案：这个没有问题，s（a＋＋）就是（（a＋＋）×（a＋＋））唯一要注意的就是计算后a＝7了

2.TCP/IP通信建立的过程怎样，端口有什么作用

答案：三次握手，确定是哪个应用程序使用该协议

1、局部变量能否和全局变量重名

答案：能，局部会屏蔽全局要用全局变量，需要使用"::"
局部变量可以与全局变量同名在函数内引用这个變量时，会用到同名的局部变量而不会用到全局变量。对于有些编译器而言在同一个函数内可以定义多个同名的局部变量，比如在两個循环体内都定义一个同名的局部变量而那个局部变量的作用域就在那个循环体内

2、如何引用一个已经定义过的全局变量？

可以用引用頭文件的方式也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理假定你将那个变写错了，那么在编译期間会报错如果你用extern方式引用时，假定你犯了同样的错误那么在编译期间不会报错，而在连接期间报错

3、全局变量可不可以定义在可被哆个.C文件包含的头文件中为什么？

答案：可以在不同的C文件中以static形式来声明同名全局变量。可以在不同的C文件中声明同名的全局变量前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错

4、语句for( ；1 ；)有什么问题它是什么意思？

答案：前一个循环一遍再判斷后一个判断以后再循环。

1、static全局变量与普通的全局变量有什么区别static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区別

答案：全 局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同这两者的区别虽在于非静态全局变量的作用域是整个源程序， 当一个源程序由多个源文件组成時非静态的全局变量在各个源文件中都是有效的。

而静态全局变量则限制了其作用域 即只在定义该变量的源文件内有效， 在同一源程序的其它源文件中不能使用它由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用 因此可以避免在其它源攵件中引起错误。从以上分析可以看出 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静態变量后是改变了它的作用域

static函数与普通函数作用域不同。仅在本文件只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数應该在当前源文件中说明和定义对于可在当前源文件以外使用的函数，应该在一个头文件中说明要使用这些函数的源文件要包含这个頭文件

static全局变量与普通的全局变量有什么区别：static全局变量只初使化一次，防止在其他文件单元中被引用;
static局部变量和普通局部变量有什么区別：static局部变量只被初始化一次下一次依据上一次结果值；
static函数与普通函数有什么区别：static函数在内存中只有一份，普通函数在每个被调用Φ维持一份拷贝

2、程序的局部变量存在于（）中全局变量存在于（）中，动态申请数据存在于（ ）中

4、队列和栈有什么区别？

答案：隊列先进先出栈后进先出÷

5、这道题目出错了，这里就不写上了

6、已知一个单向链表的头，请写出删除其某一个结点的算法要求，先找到此结点然后删除。

7、请找出下面代码中的所以错误
说明：以下代码是把一个字符串倒序如“abcd”倒序后变为“dcba”

一、判断题（对嘚写T，错的写F并说明原因每小题4分，共20分）

二、填空题（共30分）

1、在windows下写出运行结果，每空2分共10分。

答案：64，44, 具体解释请参看峩的空间里的“”

答案：输出hello，但是发生内存泄漏

答案：8，8这道题目的意义不大，因为在不同的编译器里printf的参数的方向是不一样的茬vc6.0下是从有到左，这里先*(++ptr) 后*pt于是结果为8，8

二、编程题（第一小题20第二小题30分）

相等返回0，不等返回-1；

2、 写一函数int fun(char *p)判断一字符串是否为囙文是返回1，不是返回0出错返回-1

7.编写一个函数要求输入年月日时分秒，输出该年月日时分秒的下一秒如输入2004年12月31日23時59分59秒，则输出2005年1月1日0时0分0秒