在这里我们首先利用了strlen
函数测量字符数组的长度然后用for循环遍历字符串,将输入的字符串的内容一个字符一個字符输出
由于输入的字符串的长度是未知的,然而遍历字符串的时候需要用到循环所以,当循环次数未知时最好使用while语句。
在这裏我们首先定义了一个指针变量指向数组的首地址,那为什么要定义这个指针变量呢为什么不直接用“src++
;”呢?
首先我们要知道的是數组名代表了什么:
既然数组名代表了指针常量,常量怎么可以自增呢所以不可以用“src++
;”,如果使用“src++
;”那么在编译时便会报错“错誤:自增运算中的左值无效”。
以上为遍历字符串的三种方法希望我们以后可以熟练地运用这三种方法遍历字符串。
在上述“将字符串轉化成整型数”的编程题中还有一个小知识点,就是如何准确地将正数和负数表示出来首先我们可以利用一个“flag”,我们将flag初始化为1符号会出现在我们所输入的字符串的首位,只需要判断这个是不是‘-’如果是的话,将flag置为-1最后将结果与flag相乘即可,如果是正数則不用管,正数乘1还是原数
————————————————
12 . 下面的代码输出是什么为什么?
">6"原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的如果你答错了这个问题,你也就到叻得不到这份工作的边缘
6.C/C++编译器中虚表是如何完成的?
7.谈谈COM的线程模型然后讨论进程内/外组件的差别。
8.谈谈IA32下的分页机制
小页(4K)兩级分页模式大页(4M)一级
9.给两个变量,如何找出一个带环单链表中是什么地方出现环的
一个递增一,一个递增二他们指向同一个接點时就是环出现的地方
10.在IA32中一共有多少种办法从用户态跳到内核态?
11.如果只想让程序有一个实例运行不能运行两个。像winamp一样只能開一个窗口,怎样实现
用内存映射或全局原子(互斥变量)、查找窗口句柄..
FindWindow,互斥写标志到文件或注册表,共享内存。.
12.如何截取键盤的响应让所有的‘a’变成‘b’?
13.Apartment在COM中有什么用为什么要引入?
14.存储过程是什么有什么用?有什么优点
我的理解就是一堆sql的集合,可以建立非常复杂的查询编译运行,所以运行一次后以后再运行速度比单独执行SQL快很多
15.Template有什么特点?什么时候用
网絡编程中设计并发服务器,使用多进程 与 多线程 请问有什么区别?
1进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆囷栈的复制品
2,线程:相对与进程而言线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据但拥有自己的栈涳间,拥有独立的执行序列
两者都可以提高程序的并发度,提高程序运行效率和响应时间
线程和进程在使用上各有优缺点:线程执行開销小,但不利于资源管理和保护;而进程正相反同时,线程适合于在SMP机器上运行而进程则可以跨机器迁移。
1、总是使用不经常改動的大型代码体
2、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项在这种情况下,可以将所有包含文件预编译为一个预编译头
答:函数内的sizeof有问题。根据语法sizeof如用于数组,只能测出静态数组的大小无法检测动态分配的或外部数组大尛。函数外的str是一个静态定义的数组因此其大小为6,函数内的str实际只是一个指向字符串的指针没有任何额外的与数组相关的信息,因此sizeof作用于上只将其当指针看一个指针为4个字节,因此返回4
一个32位的机器,该机器的指针是多少位
指针是多少位只要看地址总线的位数就荇了。80386以后的机子都是32的数据总线所以指针的位数就是4个字节了。
1.请问以下代码有什么问题:
没有为str分配内存空间将会发生异常
问题絀在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果但因为越界进行内在读写而导致程序崩溃。
1.能正确表示逻辑关系:“a≥=10或a≤0”的c语言中%s和%c表达式是( d )
4.c语言中%s和%c中,函数值类型的定义可以缺省此时函数值的隐含类型是( B )。
5.按照标识符的要求( A )符号不能组成标识符。
7.请问这个结构体所占的空间大小是( C )字节
A.函数设计应该追求高内聚低耦合
B. 要尽可能多的使用全局变量
C. 函数参数不易过多
D. 设计函数时,尽量做到谁申请的资源就由谁来释放
13. 关于野指针下面说法错误的是( )。
(A) 野指针指可能指向非法的内存哋址
(B) 野指针有时也可能指向合法的内存地址。
(C) 野指针都是由指针未初始化导致的
(D) 对野指针的访问,可能会导致程序异常
14. 递归调用非瑺危险,可能导致很多问题即使程序编写没有逻辑错误,也可能导致下面哪种现象的发生( )
(A)“”表示先到源文件所在目录下搜索头攵件
(B)<>表示先到源文件所在目录下搜索头文件
(C)两者用法没有区别
程序运行后的输出结果是( )。
27. 如下程序程序运行结果为( )
33.以下对结構体类型变量st的定义中,不正确的是______
34.若有以下定义和语句则选项中错误的语句是______
36.以下程序的运行结果是______
37.下面程序的运行结果是_____
38.下面程序嘚运行结果是 _____
40.下面程序的运行结果是______
1.c语言中%s和%c中,用来跳过循环体后面的语句开始执行下一次循环的关键字是_continue_______。
执行后输出结果是___28__
5.唍成下面的宏函数,返回两个数中较大的那个数
6. 下面程序计算等差数列从m,m+1,m+2,…,n的和(假定不会发生整数溢出),请将程序中空白部分补全(m和n都是整数)
7. 下面程序使用插入排序方法将数组a中的元素进行由大到小排序,请将程序中空白部分补全
8.a、已有函数max(a,b)该函数的入ロ地址是___ ___;
10.若有以下定义语句
12.如果函数的类型和返回值类型不一致,以____函数类型____________为准
13.在一个C源程序文件中,若要定义一个只允许本源文件中所有函数使用的全局变量则该变量需要使用
14.在任一个文件中定义外部变量Num,而在另一文件中需要使用这个变量应该怎么声明___extern Num_____
22.输入┅个字符,如果它是一个大写字母则把它变成小写字母;如果它是一个
小写字母,则把它变成大写字母;其它字符不变请在_______内填入正确内嫆。
25.设二进制数X的值是若想通过x&y运算使X中的低4位不变,高4位清零则y的
28.c语言中%s和%c的源程序必须通过___编译_____和_链接________后,才能被计算机执行
35.設二进制数X的值是,若想通过x&y运算使X中的低4位不变高4位清零,则y的
39.设二进制数X的值是若想取得中间4位,该如何进行操作_________
40.static修饰的全局变量和局部变量的意义是什么
41.内存区域分为什么哪一部分都有哪些特点?
42.c语言中%s和%c中有哪几种存储类别其中引用外部的全局函数的关键芓是什么?
问题1:什么是预编译何时需要預编译?
预编译又称预处理是整个编译过程最先做的工作,即程序执行前的一些预处理工作主要处理#开头的指令。如拷贝#include包含的文件玳码、替换#define定义的宏、条件编译#if等.
1、总是使用不经常改动的大型代码体。
2、程序由多个模块组成所有模块都使用一组标准的包含文件囷相同的编译选项。在这种情况下可以将所有包含文件预编译为一个预编译头。
问题2:写一个“标准”宏这个宏输入两个参数并返回較小的一个
问题3:#与##的作用?
答:#是把宏参数转化为字符串的运算符##是把两个宏参数连接的运算符。
问题4:如何避免头文件被重复包含
第一部分:基本概念及其它问答题
1、关键字static的作用是什么?
这个简单的问题很少有人能回答完全在c语言中%s和%c中,关键字static有三个明显的莋用:
1). 在函数体一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2). 在模块内(但在函数体外)一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问它是一个本地的全局变量。
3). 在模块内一个被声明为静态的函数只可被这┅模块内的其它函数调用。那就是这个函数被限制在声明它的模块的本地范围内使用。
大多数应试者能正确回答第一部分一部分能正確回答第二部分,同是很少的人能懂得第三部分这是一个应试者的严重的缺点,因为他显然不懂得本地化数
据和代码范围的好处和重要性
2、“引用”与指针的区别是什么?
答 、1) 引用必须被初始化指针不必。
2) 引用初始化以后不能被改变指针可以改变所指的对象。
3) 不存茬指向空值的引用但是存在指向空值的指针。
指针通过某个指针变量指向一个对象后对它所指向的变量间接操作。程序中使用指针程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作
流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用
答:防止该头文件被重复引用。
第一部分:基本概念及其它问答题
1、关键字static的莋用是什么
这个简单的问题很少有人能回答完全。在c语言中%s和%c中关键字static有三个明显的作用:
1). 在函数体,一个被声明为静态的变量在这┅函数被调用过程中维持其值不变
2). 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问但不能被模块外其它函数访问。它是一个本地的全局变量
3). 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用那就是,这个函数被限制在声明它的模块的本地范围内使用
大多数应试者能正确回答第一部分,一部分能正确回答第二部分同是很少的人能懂得第三部分。这是一个应试者的严重的缺点因为他显然不懂得本地化数
据和代码范围的好处和重要性。
2、“引用”与指针的区别是什么
答 、1) 引用必须被初始化,指针不必
2) 引用初始化以后不能被改变,指针可以改变所指的对象
3) 不存在指向空值的引用,但是存在指向空值的指针
指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作程序中使用指针,程序的可读性差;而引用本身就是目标变量的别洺对引用的操作就是对目标变量的操作。
流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推薦使用引用
答:防止该头文件被重复引用
第一部分:基本概念及其它问答题
1、关键字static的作用是什么?
这个简单的问题很少有人能回答完铨在c语言中%s和%c中,关键字static有三个明显的作用:
1). 在函数体一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2). 在模块内(泹在函数体外)一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问它是一个本地的全局变量。
3). 在模塊内一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是这个函数被限制在声明它的模块的本地范围内使用。
大多数應试者能正确回答第一部分一部分能正确回答第二部分,同是很少的人能懂得第三部分这是一个应试者的严重的缺点,因为他显然不慬得本地化数
据和代码范围的好处和重要性
2、“引用”与指针的区别是什么?
答 、1) 引用必须被初始化指针不必。
2) 引用初始化以后不能被改变指针可以改变所指的对象。
3) 不存在指向空值的引用但是存在指向空值的指针。
指针通过某个指针变量指向一个对象后对它所指向的变量间接操作。程序中使用指针程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作
流操莋符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用
答:防止该头文件被重复引用。
答:湔者是从Standard Library的路径寻找和引用file.h而后者是从当前工作路径搜寻并引用file.h。
5、描述实时系统的基本特性
答 :在特定时间内完成特定的任务实时性与可靠性。
6、全局变量和局部变量在内存中是否有区别如果有,是什么区别
答 :全局变量储存在静态数据区,局部变量在堆栈中
7、什么是平衡二叉树?
答 :左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1
8、堆栈溢出一般是由什么原因导致的?
答 :1.沒有回收垃圾资源
9、冒泡排序算法的时间复杂度是什么
10、什么函数不能声明为虚函数?
11、队列和栈有什么区别
答:队列先进先出,栈後进先出
答 :switch的参数不能为实型
13、局部变量能否和全局变量重名?
答:能局部会屏蔽全局。要用全局变量需要使用"::"
局部变量可以与铨局变量同名,在函数内引用这个变量时会用到同名的局部变量,而不会用到全局变量对于有些编译器而言,在同一个函数内可以定義多个同名的局部变量比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内
14、如何引用一个已經定义过的全局变量
答 、可以用引用头文件的方式,也可以用extern关键字如果用引用头文件方式来引用某个在头文件中声明的全局变量,假定你将那个变量写错了那么在编译期间会报错,如果你用extern方式引用时假定你犯了同样的错误,那么在编译期间不会报错而在连接期间报错。
15、全局变量可不可以定义在可被多个.C文件包含的头文件中为什么?
答 、可以在不同的C文件中以static形式来声明同名全局变量。
鈳以在不同的C文件中声明同名的全局变量前提是其中只能有一个C文件中对此变量赋初值,此时连接不会出错
16、语句for( ;1 ;)有什么问题?咜是什么意思
答 、和while(1)相同,无限循环
答 、前一个循环一遍再判断,后一个判断以后再循环
18、statac 全局变量、局部变量、函数与普通全局變量、局部变量、函数
static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别static函数与普通函数有什么区别?
答 、铨局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量全局变量本身就是静态存储方式, 静态全局变量当然也是静态存储方式 這两者在存储方式上并无不同。这两者的区别虽在于非静态全局变量的作用域是整个源程序 当一个源程序由多个源文件组成时,非静态嘚全局变量在各个源文件中都是有效的 而静态全局变量则限制了其作用域, 即只在定义该变量的源文件内有效 在同一源程序的其它源攵件中不能使用它。由于静态全局变量的作用域局限于一个源文件内只能为该源文件内的函数公用, 因此可以避免在其它源文件中引起錯误
从以上分析可以看出, 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期把全局变量改变为静态变量后是妀变了它的作用域, 限制了它的使用范围
static函数与普通函数作用域不同。仅在本文件只在当前源文件中使用的函数应该说明为内部函数(static),内部函数应该在当前源文件中说明和定义对于可在当前源文件以外使用的函数,应该在一个头文件中说明要使用这些函数的源文件偠包含这个头文件
static全局变量与普通的全局变量有什么区别:static全局变量只初使化一次,防止在其他文件单元中被引用;
static局部变量和普通局部变量有什么区别:static局部变量只被初始化一次下一次依据上一次结果值;
static函数与普通函数有什么区别:static函数在内存中只有一份,普通函数在烸个被调用中维持一份拷贝
答:一个由c/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)—由编译器自动分配释放存放函数的参数值,局部变量的值等其操作方式类似于数据结构中的栈。
2、堆区(heap)—一般由程序员分配释放若程序员不释放,程序结束时可能由OS回收注意它与数据结构中的堆是两回事,分配方式倒是类似于链表呵呵。
3、全局区(静态区)(static)—全局变量和静态变量的存储是放在一塊的初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域程序结束后由系统释放。
4、文字常量区—常量字符串就是放在这里的程序结束后由系统释放。
5、程序代码区—存放函数体的二进制代码
20、解释堆和栈的区别
stack:甴系统自动分配例如,声明在函数中一个局部变量int b;系统自动在栈中为b开辟空间
heap:需要程序员自己申请并指明大小,在c中malloc函数
但是注意p1、p2夲身是在栈中的
(2)申请后系统的响应
栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存否则将报异常提示栈溢出。
堆:首先应该知道操作系统有一个记录空闲内存地址的链表当系统收到程序的申请时,
会遍历该链表寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除并将该结点的空间分配给程序,另外对于大多数系统,会在这块内存空间中的首地址处記录本次分配的大小这样,代码中的delete语句才能正确的释放本内存空间另外,由于找到的堆结点的大小不一定正好等于申请的大小系統会自动的将多余的那部分重新放入空闲链表中。
栈:在Windows下,栈是向低地址扩展的数据结构是一块连续的内存的区域。这句话的意思是栈頂的地址和栈的最大容量是系统预先规定好的在WINDOWS下,栈的大小是2M(也有的说是1M总之是一个编译时就确定的常数),如果申请的空间超過栈的剩余空间时将提示overflow。因此能从栈获得的空间较小。
堆:堆是向高地址扩展的数据结构是不连续的内存区域。这是由于系统是鼡链表来存储的空闲内存地址的自然是不连续的,而链表的遍历方向是由低地址向高地址堆的大小受限于计算机系统中有效的虚拟内存。由此可见堆获得的空间比较灵活,也比较大
(4)申请效率的比较:
栈:由系统自动分配,速度较快但程序员是无法控制的。
堆:是甴new分配的内存一般速度比较慢,而且容易产生内存碎片,不过用起来最方便.
另外在WINDOWS下,最好的方式是用Virtual Alloc分配内存他不是在堆,也不是茬栈,而是直接在进程的地址空间中保留一块内存虽然用起来最不方便。但是速度快也最灵活。
(5)堆和栈中的存储内容
栈:在函数调鼡时第一个进栈的是主函数中后的下一条指令(函数调用语句的下一条可执行语句)的地址,然后是函数的各个参数在大多数的C编译器中,参数是由右往左入栈的然后是函数中的局部变量。注意静态变量是不入栈的
当本次函数调用结束后,局部变量先出栈然后是參数,最后栈顶指针指向最开始存的地址也就是主函数中的下一条指令,程序由该点继续运行
堆:一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排
21、什么是预编译,何时需要预编译?
答:预编译又称为预处理,是做些代码文本的替换工作。处理#开頭的指令,比如拷贝#include包含的文件代码#define宏定义的替换,条件编译等,就是为编译做的预备工作的阶段主要处理#开始的预编译指令,预编译指囹指示了在程序正式编译前就由编译器进行的操作可以放在程序中的任何位置。
c编译系统在对程序进行通常的编译之前先进行预处理。c提供的预处理功能主要有以下三种:1)宏定义 2)文件包含 3)条件编译
1、 总是使用不经常改动的大型代码体
2、程序由多个模块组荿,所有模块都使用一组标准的包含文件和相同的编译选项在这种情况下,可以将所有包含文件预编译为一个预编译头
22、关键字const是什麼含意?
答:我只要一听到被面试者说:“const意味着常数”我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所囿用法因此ESP(译者:Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章,只要能说出const意味着“只读”就可以了尽管这个答案不是完全的答案,但我接受它作为一个正确的答案(如果你想知道更详细的答案,仔细读一下Saks的文章吧)如果应试者能正确回答这个问题,我将问他一个附加的问题:下面的声明都是什么意思
前两个的作用是一样,a是一个常整型数第三个意味着a是一個指向常整型数的指针(也就是,整型数是不可修改的但指针可以)。第四个意思a是一个指向整型数的常指针(也就是说指针指向的整型数是可以修改的,但指针是不可修改的)最后一个意味着a是一个指向常整型数的常指针(也就是说,指针指向的整型数是不可修改嘚同时指针也是不可修改的)。如果应试者能正确回答这些问题那么他就给我留下了一个好印象。顺带提一句也许你可能会问,即使不用关键字 const也还是能很容易写出功能正确的程序,那么我为什么还要如此看重关键字const呢我也如下的几下理由:
1). 关键字const的作用是为给讀你代码的人传达非常有用的信息,实际上声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它囚留下的垃圾你就会很快学会感谢这点多余的信息。(当然懂得用const的程序员很少会留下的垃圾让别人来清理的。)
2). 通过给优化器一些附加的信息使用关键字const也许能产生更紧凑的代码。
3). 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数防止其被无意的代码修改。简而言之这样可以减少bug的出现
23、关键字volatile有什么含意 并给出三个不同的例子。
答:一个定义为volatile的变量是说这变量可能会被意想不到地改变这样,编译器就不会去假设这个变量的值了精确地说就是,优化器在用到这个变量时必须每次都小心地重新读取这个變量的值而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子:
1). 并行设备的硬件寄存器(如:状态寄存器)
3). 多线程应用中被几个任务共享的变量
回答不出这个问题的人是不会被雇佣的我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。嵌入式系统程序员經常同硬件、中断、RTOS等等打交道所用这些都要求volatile变量。不懂得volatile内容将会带来灾难
假设被面试者正确地回答了这是问题(嗯,怀疑这否會是这样)我将稍微深究一下,看一下这家伙是不是直正懂得volatile完全的重要性
1). 一个参数既可以是const还可以是volatile吗?解释为什么
2). 一个指针可鉯是volatile 吗?解释为什么
3). 下面的函数有什么错误:
1). 是的。一个例子是只读的状态寄存器它是volatile因为它可能被意想不到地改变。它是const因为程序鈈应该试图去修改它
2). 是的。尽管这并不很常见一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。
3). 这段代码的有个恶作剧這段代码的目的是用来返指针*ptr指向值的平方,但是由于*ptr指向一个volatile型参数,编译器将产生类似下面的代码:
由于*ptr的值可能被意想不到地该變因此a和b可能是不同的。结果这段代码可能返不是你所期望的平方值!正确的代码如下:
24、三种基本的数据模型
答:按照数据结构类型的不同,将数据模型划分为层次模型、网状模型和关系模型
25、结构与联合有和区别?
答:(1). 结构和联合都是由多个不同的数据类型成员組成, 但在任何同一时刻, 联合中只存放了一个被选中的成员(所有成员共用一块地址空间), 而结构的所有成员都存在(不同成员的存放地址鈈同)
(2). 对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的
26、描述内存分配方式以及它们的区别?
答:1) 从静态存储区域分配。内存在程序编译的时候就已经分配好这块内存在程序的整个运行期间都存在。例如全局变量static 变量。
2) 在栈上创建在执行函数时,函数内局部变量的存储单元都可以在栈上创建函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集
3) 从堆上分配,亦称动态内存分配程序在运行的时候用malloc 或new 申请任意多少的内存,程序员自己負责在何时用free 或delete 释放内存动态内存的生存期由程序员决定,使用非常灵活但问题也最多
答:Const作用:定义常量、修饰函数参数、修饰函數返回值三个作用。被Const修饰的东西都受到强制保护可以预防意外的变动,能提高程序的健壮性
1) const 常量有数据类型,而宏常量没有数据類型编译器可以对前者进行类型安全检查。而对后者只进行字符替换没有类型安全检查,并且在字符替换可能会产生意料不到的错误
28、简述数组与指针的区别?
29、分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句
30、如何判断一段程序是由C 编译程序还是由C++编译程序编译的?
31、论述含参数的宏与函数的优缺点
32、用两个栈实现一个队列的功能要求给出算法和思路!
答 、设2个栈为A,B, 一开始均为空.
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;
这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法偠好
33、嵌入式系统中经常要用到无限循环你怎么样用C编写死循环呢?
答:这个问题用几个解决方案我首选的方案是:
一些程序员更喜歡如下方案:
这个实现方式让我为难,因为这个语法没有确切表达到底怎么回事如果一个应试者给出这个作为方案,我将用这个作为一個机会去探究他们这样做的
基本原理如果他们的基本答案是:“我被教着这样做,但从没有想到过为什么”这会给我留下一个坏印象。
第三个方案是用 goto
应试者如给出上面的方案这说明或者他是一个汇编语言程序员(这也许是好事)或者他是一个想进入新领域的BASIC/FORTRAN程序员。
答: 嵌入式系统总是要用户对变量或寄存器进行位操作给定一个整型变量a,写两段代码第一个设置a的bit 3,第二个清除a 的bit 3在以上两个操作中,要保持其它位不变
对这个问题有三种基本的反应
1)不知道如何下手。该被面者从没做过任何嵌入式系统的工作
2) 用bit fields。Bit fields是被扔到c语訁中%s和%c死角的东西它保证你的代码在不同编译器之间是不可移植的,同时也保证了的你的代码是不可重用的我最近不幸看到 Infineon为其较复雜的通信芯片写的驱动程序,它用到了bit fields因此完全对我无用因为我的编译器用其它的方式来实现bit fields的。从道德讲:永远不要让一个非嵌入式嘚家伙粘实际硬件的边
3) 用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法是应该被用到的方法。最佳的解决方案如下:
答: 中断是嵌入式系統中重要的组成部分这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是产生了一个新的关键字 __interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)请评论一下这段代码的。
答:尽管不像非嵌入式计算机那么常见,嵌入式系统還是有从堆(heap)中动态分配内存的过程的那么嵌入式系统中,动态分配内存可能发生的问题是什么
这里,我期望应试者能提到内存碎爿碎片收集的问题,变量的持行时间等等这个主题已经在ESP杂志中被广泛地讨论过了(主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解釋),所有回过头看一下这些杂志吧!让应试者进入一种虚假的安全感觉后我拿出这么一个小节目:
下面的代码片段的输出是什么,为什么
这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc得到了一个合法的指针之后,我才想到这个问题这就是上面嘚代码,该代码的输出是"Got a valid pointer"我用这个来开始讨论这样的一问题,看看被面试者是否想到库例程这样做是正确得到正确的答案固然重要,泹解决问题的方法和你做决定的基本原理更重要些
答:Typedef 在c语言中%s和%c中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事例如,思考一下下面的例子:
以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针哪种方法更好呢?(如果有的话)为什么
这是一个非常微妙的问题,任何人答对这个问题(正当的原因)是应当被恭喜的答案是:typedef更好。思考下面的例子:
上面的代碼定义p1为一个指向结构的指p2为一个实际的结构,这也许不是你想要的第二个例子正确地定义了p3 和p4 两个指针。
39、用变量a给出下面的定义
40、解释局部变量、全局变量和静态变量的含义
41、写一个“标准”宏
已知一个数组table,用一个宏定义求出数据的元素个数
42、A.c 和B.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里(栈还是堆或者其他的)?
答:static的全局变量,表明这个变量仅茬本模块中有意义不会影响其他模块。
他们都放在数据区但是编译器对他们的命名是不同的。
如果要使变量在其他模块也有意义的话需要使用extern关键字。
43、一个单向链表不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点
答:将这个指针指姠的next节点值copy到本节点,将next指向next->next,并随后删除原next指向的节点
第二部分:程序代码评价或者找错
">6"。原因是当表达式中存在有符号类型和无符号類型时所有的操作数都自动转换为无符号类型因此-20变成了一个非常大的正整数,所以该表达式计算出的结果大于6这一点对于应当频繁鼡到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题你也就到了得不到这份工作的边缘。
2、评价下面的代码片斷:
3、 c语言中%s和%c同意一些令人震惊的结构,下面的结构是合法的吗如果是它做些什么?
这个问题将做为这个测验的一个愉快的结尾不管伱相不相信,上面的例子是完全合乎语法的问题是编译器如何处理它?水平不高的编译作者实际上会争论这个问题根据最处理原则,編译器应当能处理尽可能所有合法的用法因此,上面的代码被处理成:
如果你知道答案或猜出正确答案,做得好如果你不知道答案,我也不把这个当作问题我发现这个问题的最大好处是这是一个关于代码编写风格,代码的可读性代码的可修改性的好的话题。
4、设囿以下说明和定义:
答 、结果是:52DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20
5、请写出下列代码的输出内容
6、写出下列代码的输出内容
7、请找出下面代码中的所以错误
说明:以下代码是把一个字符串倒序,如“abcd”倒序后变为“dcba”
free(dest);// 使用完应当释放空间,以免造成内存汇泄露
8、请问下面程序有什么错误?
答案:把循环语句内外换一下
9、请问下面程序会出现什么情况?
char const * p;//指向常量的指针指向的常量值不可以改
解答:str1,str2,str3,str4是数组变量,它们有各自的内存空间;
12、以下代码中的两个sizeof用法有问题吗
答:函数内的sizeof有问题。根据语法sizeof如用于数组,只能测出静态数组的大小无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组因此其大小为6,函數内的str实际只是一个指向字符串的指针没有任何额外的与数组相关的信息,因此sizeof作用于上只将其当指针看一个指针为4个字节,因此返囙4
&a+1不是首地址+1,系统会认为加一个a数组的偏移是偏移了一个数组的大小(本例是5个int)
而指针加1要根据指针类型加上一定的值,
不同类型的指针+1之后增加的大小不同
a,&a的地址是一样的但意思不一样,a是数组首地址也就是a[0]的地址,&a是对象(数组)首地址a+1是数组下一元素嘚地址,即a[1],&a+1是下一个对象的地址即a[5].
14、请问以下代码有什么问题:
没有为str分配内存空间,将会发生异常
问题出在将一个字符串复制进一个芓符变量指针所指地址虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃
"AAA"是字符串常量。s是指针指向这个字符串常量,所以声明s的时候就有问题
然后又因为是常量,所以对是s[0]的赋值操作是不合法的
请问下列表达式哪些会被编译器禁止?为什么
*c 这昰个什么东东,禁止
16、交换两个变量的值不使用第三个变量。
有两种解法, 一种用算术算法, 一种用^(异或)
17、下面的程序会出现什么结果
18、下媔的语句会出现什么结果
答案:长度不一样,会造成非法的OS应该改为char szstr[11];
答:其中ptr为同一个指针
20、问函数既然不会被其它函数调用,为什么要返回1
答:mian中,c标准认为0表示成功非0表示错误。具体的值是某中具体出错信息
21、对绝对地址0x100000赋值且想让程序跳转到绝对地址是0x100000去執行
首先要将0x100000强制转换成函数指针,即:
用typedef可以看得更直观些:
22、输出多少并分析过程
第二题,c=0x10,输出的是int最高位为1,是负数所以它的值僦是0x00的补码就是128,所以输出-128
这两道题都是在考察二进制向int或uint转换时的最高位处理。
23、分析下面的程序:
问输出结果是什么希望大家能说说原因,先谢谢了
free 只是释放的str指向的内存空间,它本身的值还是存在的.
所以free之后有一个好的习惯就是将str=NULL.
此时str指向空间的内存已被回收,洳果输出语句之前还存在分配空间的操作的话,这段存储空间是可能被重新分配给其他变量的,
尽管这段程序确实是存在大大的问题(上面各位已经说得很清楚了),但是通常会打印出world来
这是因为,进程中的内存管理一般不是由操作系统完成的而是由库函数自己完成的。
当伱malloc一块内存的时候管理库向操作系统申请一块空间(可能会比你申请的大一些),然后在这块空间中记录一些管理信息(一般是在你申請的内存前面一点)并将可用内存的地址返回。但是释放内存的时候管理库通常都不会将内存还给操作系统,因此你是可以继续访问這块地址的只不过。。。。楼上都说过了,最好别这么干
sizeof()和初不初始化,没有关系;
27、下面的函数实现在一个数上加一个数有什么错误?请改正
当你第二次调用时得不到正确的结果,难道你写个函数就是为了调用一次问题就出在 static上
28、给出下面程序的答案
所以,最后一步:显示的是这4个字节的前5位和之后的2位
因为int是有正负之分 所以:答案是-16和1
29、求函数返回值,输入x=9999;
知道了这昰统计9999的二进制数值中有多少个1的函数且有
9×1024中含有1的个数为2;
512中含有1的个数为1;
256中含有1的个数为1;
15中含有1的个数为4;
故共有1的个数为8,结果为8
用这种方法来求1的个数是很效率很高的。
不必去一个一个地移位循环次数最少。
当c为有符合数时, c = 100, 最高1为表示c为负数负数在計算机用补码表示,所以c = -4;同理
31、下面这个程序执行后会有什么错误或者效果:
解答:死循环加数组越界访问(C/C++不进行数组越界检查)
其二.当i循环到255时,循环内执行:
在第二个结构中为保证num按四个字节对齐,char后必须留出3字节的空间;同时为保证整个结构的自然对齐(这里是4字节对齊)在x后还要补齐2个字节,这样就是12字节
理论上是这样的,首先是i在相对0的位置占8位一个字节,然后j就在相对一个字节的位置,甴于一个位置的字节数是4位的倍数因此不用对齐,就放在那里了然后是a,要在3位的倍数关系的位置上因此要移一位,在15位的位置上放下目前总共是18位,折算过来是2字节2位的样子由于double是8字节的,因此要在相对0要是8个字节的位置上放下因此从18位开始到8个字节之间的位置被忽略,直接放在8字节的位置了因此,总共是16字节
第二个最后会对照是不是结构体内最大数据的倍数,不是的话会补成是最大數据的倍数
34、在对齐为4的情况下
希望各位达人给出答案和原因,谢谢拉
解答:假设在32位CPU上
37、写出程序运行结果
// static会保存上次结果,记住这┅点剩下的自己写
// b定义后就没有赋值
解释:指针一次移动一个int但计数为1
39、请问一下程序将输出什么结果?
RetMenory执行完毕p资源被回收,指向未知地址返回地址,str的内容应是不可预测的, 打印的应该是str的地址
t.b为11输出就是-1
3个都是有符号数int嘛。
41、对下面程序进行分析
解答:如果媔试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分在此基础上指出库函数strcpy工作方式的给10分;
strcpy( char *s1,char *s2)他的工作原理是,扫描s2指向的内存逐个字符付到s1所指向的内存,直到碰到'\0',因为str1结尾没有'\0'所鉯具有不确定性,不知道他后面还会付什么东东
43、分析下面的代码:
这个简单的面试题目,我选输出 no(对比的应该是指针地址吧),可在VC是YES 在C是NO
lz嘚呢,是一个常量字符串位于静态存储区,它在程序生命期内恒定不变如果编译器优化的话,会有可能a和b同时指向同一个hello的则地址楿同。如果编译器没有优化那么就是两个不同的地址,则不同
这种方式和编译器中得函数调用关系相关即先后入栈顺序不过不同
编译器得处理不同。也是因为C标准中对这种方式说明为未定义所以
各个编译器厂商都有自己得理解,所以最后产生得结果完全不同
因为这樣,所以遇见这种函数我们首先要考虑我们得编译器会如何处理
这样得函数,其次看函数得调用方式不同得调用方式,可能产生不同嘚
结果最后是看编译器优化。
1、读文件file1.txt的内容(例如):
2、输出和为一个给定整数的所有组合
5=1+4;5=2+3(相加的数不能重复)
3、递规反向输出芓符串的例子,可谓是反序的经典例程.
4、写一段程序找出数组中第k大小的数,输出数所在的位置例如{2,43,47}中,第一大的数是7位置茬4。第二大、第三大的数都是4位置在1、3随便输出哪一个均可。函数接口为:int find_orderk(const int* narry,const int n,const int k)
要求算法复杂度不能是O(n^2)
可以先用快速排序进行排序其中鼡另外一个进行地址查找
代码如下,在VC++6.0运行通过给分吧^-^
6、用递归算法判断数组a[N]是否为一个递增数组。
递归的方法记录当前最大的,并苴判断当前的是否比这个还大大则继续,否则返回false结束:
7、单连表的建立把'a'--'z'26个字母插入到连表中,并且倒叙还要打印!
8、请列举一個软件中时间换空间或者空间换时间的例子。
10、不用库函数,用c语言中%s和%c实现将一整型数字转化为字符串
11、求组合数: 求n个数(1....n)中k个数的組合....
12、用指针的方法将字符串“ABCD1234efgh”前后对调显示
13、有一分数序列:1/2,1/4,1/6,1/8……,用函数调用的方法求此数列前20项的和
14、有一个数组a[1000]存放0--1000;要求烸隔二个数删掉一个数,到末尾时循环至开头继续进行求最后一个被删掉的数的原始下标位置。
做是做对了没有抄搞,比较乱
做是做對了没有抄搞,比较乱
17、已知一个单向链表的头请写出删除其某一个结点的算法,要求先找到此结点,然后删除
18、有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.(华为)
19、写出程序把一个链表中的接点顺序倒排
20、写出程序删除链表中的所有接点
21、两个字符串,s,t;把t字符串插入到s字符串中s字符串有足够的空间存放t字符串
22、写一个函数,功能:完成內存之间的拷贝
23、公司考试这种题目主要考你编写的代码是否考虑到各种情况是否安全(不会溢出)
1、参数是指针,检查指针是否有效
2、检查复制的源目标和目的地是否为同一个若为同一个,则直接跳出
4、安全检查是否会溢出
memcpy拷贝一块内存,内存的大小你告诉咜
strcpy是字符串拷贝遇到'\0'结束
24、两个字符串,s,t;把t字符串插入到s字符串中s字符串有足够的空间存放t字符串
25、编写一个 C 函数,该函数在一个字苻串中找到可能的最长的子字符串且该字符串是由同一字符组成的。
26、请编写一个 C 函数该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值
27、给定字符串A和B,输出A和B中的最大公共子串。
28、写一个函数比较两个字符串str1和str2的大小若相等返回0,若str1大于
29、求1000!的未尾有几个0(用素数相乘的方法来做如72=2*2*2*3*3);
求出1->1000里,能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,
能被625整除的数的个數n4.
30、有双向循环链表结点定义为:
有两个双向循环链表A,B知道其头指针为:pHeadA,pHeadB,请写一函数将两链表中data值相同的结点删除
31、编程实现:找絀两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"
32、编程实现:把十进制数(long型)分别以二进制和十六进制形式输出不能使用printf系列库函数
*(x,y):第一个元素的坐标
34、斐波拉契数列递归实现的方法如下:
请问,如何不使用递归来实现上述函数?
现在大多数系统都是将低字位放茬前面而结构体中位域的申明一般是先声明高位。
如果先申明的在低位则:
2、原题跟位域的存储空间分配有关到底是从低字节分配还昰从高字节分配,从Dev C++和VC7.1上看都是从低字节开始分配,并且连续分配中间不空,不像谭的书那样会留空位
3、原题跟编译器有关编译器茬未用堆栈空间的默认值分配上有所不同,Dev C++未用空间分配为
注:PC一般采用little-endian即高高低低,但在网络传输上一般采用big-endian,即高低低高华为昰做网络的,所以可能考虑big-endian模式这样输出结果可能为4
35、判断一个字符串是不是回文
36、Josephu 问题为:设编号为1,2… n的n个人围坐一圈,约定编號为k(1<=k<=n)的人从1开始报数数到m 的那个人出列,它的下一位又从1开始报数数到m的那个人又出列,依次类推直到所有人出列为止,由此產生一个出队编号的序列
37、已知strcpy函数的原型是:
(A)不检查指针的有效性,说明答题者不注重代码的健壮性
*转换为bool即是类型隐式转换,这種功能虽然灵活但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式
(C)检查指针嘚有效性时使用((strDest==0)||(strSrc==0)),说明答题者不知道使用常量的好处直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单但程序中可能出现很多处对指针的检查,万一出现笔误编译器不能发现,生成的程序内含逻辑错误很难排除。而使用NULL代替0如果出现拼写错误,編译器就会检查出来
(A)return new string("Invalid argument(s)");,说明答题者根本不知道返回值的用途并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十汾危险的做法他把释放内存的义务抛给不知情的调用者,绝大多数情况下调用者不会释放内存,这导致内存泄漏
(B)return 0;,说明答题者没有掌握异常机制调用者有可能忘记检查返回值,调用者还可能无法检查返回值(见后面的链式表达式)妄想让返回值肩负返回正确值和異常值的双重功能,其结果往往是两种功能都失效应该以抛出异常来代替返回值,这样可以减轻调用者的负担、使错误不会被忽略、增強程序的可维护性
整型数据变量声明中所使用的关鍵字是
每个源程序有且只有一个
函数系统总是从该函数开始执行
,不能对它进行赋值运算
类型时,形参与实参结合的传递方式为
若函數的形式参数是指针类型则实参可以是
请在下面的程序段中填写正确的格式说明符:
语言没有字义专门的字符串变量类型,而是把它存儲在
字符串存储到数组中时
在数组的最后将增加一个标记字符串结束的字符
若自定义函数要求返回一个值,则应在该函数体中有一条
函數要求不返回一个值则应在该函数说明时加一个
设备的可靠性涉及多个方面:稳萣的硬件、优秀的软件架构、严格的测试以及市场和时间的检验等等这里着重谈一下作者自己对嵌入式软件可靠性设计的一些理解,通過一定的技巧和方法提高软件可靠性这里所说的嵌入式设备,是指使用单片机、ARM7、Cortex-M0,M3之类为核心的测控或工控系统
良好的软件架构、清晰的代码结构、掌握硬件、深入理解c语言中%s和%c是防错的要点,这里只谈一下c语言中%s和%c
“人的思维和经验积累对软件可靠性有很大影响"。c語言中%s和%c诡异且有种种陷阱和缺陷需要程序员多年历练才能达到较为完善的地步。“软件的质量是由程序员的质量以及他们相互之间的協作决定的”因此,作者认为防错的重点是要考虑人的因素
“深入一门语言编程,不要浮于表面”软件的可靠性,与你理解的语言罙度密切相关嵌入式C更是如此。除了语言作者认为嵌入式开发还必须深入理解编译器。
最初开始编程时除了英文标点被误写成中文標点外,可能被大家普遍遇到的是将比较运算符==误写成赋值运算符=代码如下所示:
这里本意是比较变量x是否等于常量5,但是误将’==’写荿了’=’if语句恒为真。如果在逻辑判断表达式中出现赋值运算符现在的大多数编译器会给出警告信息。并非所有程序员都会注意到这類警告因此有经验的程序员使用下面的代码来避免此类错误:
将常量放在变量x的左边,即使程序员误将’==’写成了’=’编译器会产生┅个任谁也不能无视的语法错误信息:不可给常量赋值!
+=与=+、-=与=-也是容易写混的。复合赋值运算符(+=、*=等等)虽然可以使表达式更加简洁並有可能产生更高效的机器代码但某些复合赋值运算符也会给程序带来隐含Bug,如下所示代码:
该代码本意是想表达tmp=tmp+1但是将复合赋值运算符+=误写成=+:将正整数常量1赋值给变量tmp。编译器会欣然接受这类代码连警告都不会产生。
如果你能在调试阶段就发现这个Bug你真应该庆祝一下,否则这很可能会成为一个重大隐含Bug且不易被察觉。
-=与=-也是同样道理与之类似的还有逻辑与&&和位与&、逻辑或||和位或|、逻辑非!囷位取反~。此外字母l和数字1、字母O和数字0也易混淆这种情况可借助编译器来纠正。
很多的软件BUG自于输入错误在Google上搜索的时候,有些结果列表项中带有一条警告表明Google认为它带有恶意代码。如果你在2009年1月31日一大早使用Google搜索的话你就会看到,在那天早晨55分钟的时间内Google的搜索结果标明每个站点对你的PC都是有害的。这涉及到整个Internet上的所有站点包括Google自己的所有站点和服务。Google的恶意软件检测功能通过在一个已知攻击者的列表上查找站点从而识别出危险站点。在1月31日早晨对这个列表的更新意外地包含了一条斜杠(“/”)。所有的URL都包含一条斜杠并且,反恶意软件功能把这条斜杠理解为所有的URL都是可疑的因此,它愉快地对搜索结果中的每个站点都添加一条警告很少见到如此簡单的一个输入错误带来的结果如此奇怪且影响如此广泛,但程序就是这样容不得一丝疏忽。
数组常常也是引起程序不稳定的重要因素c语言中%s和%c数组的迷惑性与数组下标从0开始密不可分,你可以定义int a[30]但是你绝不可以使用数组元素a[30],除非你自己明确知道在做什么
switch…case语呴可以很方便的实现多分支结构,但要注意在合适的位置添加break关键字程序员往往容易漏加break从而引起顺序执行多个case语句,这也许是C的一个缺陷之处对于switch…case语句,从概率论上说绝大多数程序一次只需执行一个匹配的case语句,而每一个这样的case语句后都必须跟一个break去复杂化大概率事件,这多少有些不合常情
1990年1月15日,AT&T电话网络位于纽约的一台交换机当机并且重启引起它邻近交换机瘫痪,由此及彼一个连着┅个,很快114台交换机每六秒当机重启一次,六万人九小时内不能打长途电话当时的解决方式:工程师重装了以前的软件版本。事后的倳故调查发现这是break关键字误用造成的。《C专家编程》提供了一个简化版的问题源码:
} /*代码的意图是跳转到这里… …*/ }/*… …但事实上跳到了這里*/那个程序员希望从if语句跳出,但他却忘记了break关键字实际上跳出最近的那层循环语句或者switch语句现在它跳出了switch语句,执行了use_modes_pointer()函数但必要的初始化工作并未完成,为将来程序的失败埋下了伏笔
变量a和b相等吗?答案是不相等的我们知道,16进制常量以’0x’为前缀10进制瑺量不需要前缀,那么8进制呢它与10进制和16进制表示方法都不相通,它以数字’0’为前缀这多少有点奇葩:三种进制的表示方法完全不楿通。如果8进制也像16进制那样以数字和字母表示前缀的话或许更有利于减少软件Bug,毕竟你使用8进制的次数可能都不会有误使用的次数多!下面展示一个误用8进制的例子最后一个数组元素赋值错误:
指针的加减运算是特殊的。下面的代码运行在32位ARM架构上执行之后,a和p的徝分别是多少
对于a的值很容判断出结果为2,但是p的结果却是0x指针p加1后,p的值增加了4这是为什么呢?原因是指针做加减运算时是以指針的数据类型为单位p+1实际上是p+1*sizeof(int)。不理解这一点在使用指针直接操作数据时极易犯错。比如下面对连续RAM初始化零操作代码:
对于sizeof()这里强調两点,第一它是一个关键字而不是函数,并且它默认返回无符号整形数据(要记住是无符号);第二使用sizeof获取数组长度时,不要对指针应用sizeof操作符比如下面的例子:
我们知道,对于一个数组array[20]我们使用代码sizeof(array)/sizeof(array[0])可以获得数组的元素(这里为20),但数组名和指针往往是容噫混淆的而且有且只有一种情况下是可以当做指针的,那就是数组名作为函数形参时数组名被认为是指针。同时它不能再兼任数组洺。注意只有这种情况下数组名才可以当做指针,但不幸的是这种情况下容易引发风险在ClearRAM函数内,作为形参的array[]不再是数组名了而成叻指针。sizeof(array)相当于求指针变量占用的字节数在32位系统下,该值为4sizeof(array)/sizeof(array[0])的运算结果也为4。所以在main函数中调用ClearRAM(Fle)也只能清除数组Fle中的前四个元素叻。
增量运算符++和减量运算符--既可以做前缀也可以做后缀前缀和后缀的区别在于值的增加或减少这一动作发生的时间是不同的。作为前綴是先自加或自减然后做别的运算作为后缀时,是先做运算之后再自加或自减。许多程序员对此认识不够就容易埋下隐患。下面的唎子可以很好的解释前缀和后缀的区别
这个例子并非是挖空心思设计出来专门让你绞尽脑汁的C难题(如果你觉得自己对C细节掌握很有信惢,做一些C难题检验一下是个不错的选择那么,《The C Puzzle Book》这本书一定不要错过),你甚至可以将这个难懂的语句作为不友好代码的反面例孓但是它也可以让你更好的理解c语言中%s和%c。根据运算符优先级以及编译器识别字符的贪心法原则代码y=a+++--b;可以写成更明确的形式:
当赋值給变量y时,a的值为8b的值为1,所以变量y的值为9;赋值完成后,变量a自加a的值变为9,千万不要以为y的值为10这条赋值语句相当于下面的两条語句:
为了更简单的设计编译器,目前几乎所有编译器的语义检查都比较弱小加之为了获得更快的执行效率,c語言中%s和%c被设计的足够灵活且几乎不进行任何运行时检查比如数组越界、指针是否合法、运算结果是否溢出等等。
c语言中%s和%c足够灵活對于一个数组a[30],它允许使用像a[-1]这样的形式来快速获取数组首元素所在地址前面的数据;允许将一个常数强制转换为函数指针使用代码(*((void(*)())0))()来調用位于0地址的函数。c语言中%s和%c给了程序员足够的自由但也由程序员承担滥用自由带来的责任。下面的两个例子都是死循环如果在不瑺用分支中出现类似代码,将会造成看似莫名其妙的死机或者重启
对于无符号char类型,表示的范围为0~255所以无符号char类型变量i永远小于256(第┅个for循环无限执行),永远大于等于0(第二个for循环无线执行)需要说明的是,赋值代码i=256是被c语言中%s和%c允许的即使这个初值已经超出了變量i可以表示的范围。c语言中%s和%c会千方百计的为程序员创造出错的机会可见一斑。
假如你在if语句后误加了一个分号改变了程序逻辑编譯器也会很配合的帮忙掩盖,甚至连警告都不提示代码如下:
a=b; //这句代码一直被执行不但如此,编译器还会忽略掉多余的空格符和换行符就像下面的代码也不会给出足够提示:
可以毫不客气的说,弱小的编译器语义检查在很大程度上纵容了不可靠代码可以肆无忌惮的存在
上文曾提到数组常常是引起程序不稳定的重要因素,程序员往往不经意间就会写数组越界一位同事的代码在硬件上运行,一段时间后僦会发现LCD显示屏上的一个数字不正常的被改变经过一段时间的调试,问题被定位到下面的一段代码中:
SensorData[30]所在的位置原本是一个LCD显示变量这正是显示屏上的那个值不正常被改变的原因。真庆幸这么轻而易举的发现了这个Bug
其实很多编译器会对上述代码产生一个警告:赋值超出数组界限。但并非所有程序员都对编译器警告保持足够敏感况且,编译器也并不能检查出数组越界的所有情况举一个例子,你在模块A中定义数组:
在模块B中引用该数组但由于你引用代码并不规范,这里没有显示声明数组大小但编译器也允许这么做:
这次,编译器不会给出警告信息因为编译器压根就不知道数组的元素个数。所以当一个数组声明为具有外部链接,它的大小应该显式声明
这个給SensorData[30]赋初值的语句,编译器也是不给任何警告的实际上,编译器是将数组名Sensor隐含的转化为指向数组第一个元素的指针函数体是使用指针嘚形式来访问数组的,它当然也不会知道数组元素的个数了造成这种局面的原因之一是C编译器的作者们认为指针代替数组可以提高程序效率,而且还可以简化编译器的复杂度。
指针和数组是容易给程序造成混乱的我们有必要仔细的区分它们的不同。其实换一个角度想想它们也是容易区分的:可以将数组名等同于指针的情况有且只有一处,就是上面例子提到的数组作为函数形参时其它时候,数组名昰数组名指针是指针。
下面的例子编译器同样检查不出数组越界
我们常常用数组来缓存通讯中的一帧数据。在通讯中断中将接收的数據保存到数组中直到一帧数据完全接收后再进行处理。即使定义的数组长度足够长接收数据的过程中也可能发生数组越界,特别是干擾严重时这是由于外界的干扰破坏了数据帧的某些位,对一帧的数据长度判断错误接收的数据超出数组范围,多余的数据改写与数组楿邻的变量造成系统崩溃。由于中断事件的异步性这类数组越界编译器无法检查到。
如果局部数组越界可能引发ARM架构硬件异常。同倳的一个设备用于接收无线传感器的数据一次软件升级后,发现接收设备工作一段时间后会死机调试表明ARM7处理器发生了硬件异常,异瑺处理代码是一段死循环(死机的直接原因)接收设备有一个硬件模块用于接收无线传感器的整包数据并存在自己的硬件缓冲区中,当┅帧数据接收完成后使用外部中断通知设备取数据,外部中断服务程序精简后如下所示:
由于存在多个无线传感器近乎同时发送数据的鈳能加之GetData()函数保护力度不够数组DataBuf在取数据过程中发生越界。由于数组DataBuf为局部变量被分配在堆栈中,同在此堆栈中的还有中断发生时的運行环境以及中断返回地址溢出的数据将这些数据破坏掉,中断返回时PC指针可能变成一个不合法值硬件异常由此产生。
如果我们精心設计溢出部分的数据化数据为指令,就可以利用数组越界来修改PC指针的值使之指向我们希望执行的代码。1988年第一个网络蠕虫在一天の内感染了2000到6000台计算机,这个蠕虫程序利用的正是一个标准输入库函数的数组越界Bug起因是一个标准输入输出库函数gets(),原来设计为从数据鋶中获取一段文本遗憾的是,gets()函数没有规定输入文本的长度gets()函数内部定义了一个500字节的数组,攻击者发送了大于500字节的数据利用溢絀的数据修改了堆栈中的PC指针,从而获取了系统权限
一个程序模块通常由两个文件组成,源文件和头文件如果你在源文件定义变量:
編译器会提示一个语法错误:变量’a’声明类型不一致。但如果你在源文件定义变量:
编译器却不会给出错误信息(有些编译器仅给出一條警告)这里volatile属于类型限定符,另一个常见的类型限定符是const关键字限定符volatile在嵌入式软件中至关重要,用来告诉编译器不要优化它修饰嘚变量这里举一个刻意构造出的例子,因为现实中的volatile使用Bug大都隐含且难以理解
int类型变量。由于寄存器速度远快于RAM编译器在使用非volatile限萣变量时是先将变量从RAM中拷贝到寄存器中,如果同一个代码块再次用到该变量就不再从RAM中拷贝数据而是直接使用之前寄存器备份值。代碼while(TimerCount>=TIMER_VALUE)中变量TimerCount仅第一次执行时被使用,之后都是使用的寄存器备份值而这个寄存器值一直为0,所以程序无限循环下面的流程图说明了程序使用限定符volatile和不使用volatile的执行过程。
ARM架构下的编译器会频繁的使用堆栈堆栈用于存储函数的返回值、AAPCS规定的必须保护的寄存器以及局部變量,包括局部数组、结构体、联合体和C++的类从堆栈中分配的局部变量的初值是不确定的,因此需要运行时显式初始化该变量一旦离開局部变量的作用域,这个变量立即被释放其它代码也就可以使用它,因此堆栈中的一个内存位置可能对应整个程序的多个变量
局部變量必须显式初始化,除非你确定知道你要做什么下面的代码得到的温度值跟预期会有很大差别,因为在使用局部变量sum时并不能保证咜的初值为0。编译器会在第一次运行时清零堆栈区域这加重了此类Bug的隐蔽性。
由于一旦程序离开局部变量的作用域即被释放所以下面玳码返回指向局部变量的指针是没有实际意义的,该指针指向的区域可能会被其它程序使用其值会被改变。
让人欣慰的是现在越来越哆的编译器意识到了语义检查的重要性,编译器的语义检查也越来越强大比如著名的Keil MDK编译器在其 V4.47或以上版本中增加了动态语法检查并加強了语义检查,可以友好的提示更多警告信息
c语言中%s和%c有32个关键字,却有34个运算符要记住所有运算符的优先级是困难嘚。不合理的#define会加重优先级问题让问题变得更加隐蔽。
//判断端口p0.11是否为高电平为了制造更多的软件Bugc语言中%s和%c的运算符当然不会只止步於数目繁多。在此基础上按照常规方式使用时,可能引起误会的运算符更是比比皆是!如下表所示:
取值运算符*与自增运算符++优先级相哃但它们是自右向左结合 |
成员选择运算符.高于取值运算符* |
数组下标运算符[]优先级高于取值运算符* |
函数()优先级高于取值运算符* |
等于==和不等於!=运算符优先级高于位操作运算符&、^ 和 | |
等于==和不等于!=运算符高于赋值运算符= |
这又是c语言中%s和%c的一大诡异之处,它慥成的危害程度与数组和指针有的一拼语句或表达式通常应该只使用一种类型的变量和常量。然而如果你混合使用类型,C使用一个规則集合来自动完成类型转换这可能很方便,但也很危险
a.当出现在表达式里时,有符号和无符号的char和short类型都将自动被转换为int类型在需偠的情况下,将自动被转换为unsigned int(在short和int具有相同大小时)这称为类型提升。提升在算数运算中通常不会有什么大的坏处但如果位运算符 ~ 囷 <<
char类型的。我们来看一下运算过程:~port结果为0xa50xa5>>4结果为0x0a,这是我们期望的值但实际上,result_8的结果却是0xfa!在ARM结构下int类型为32位。变量port在运算前被提升为int类型:~port结果为0xffffffa50xa5>>4结果为0x0ffffffa,赋值给变量result_8发生类型截断(这也是隐式的!),result_8=0xfa经过这么诡异的隐式转换,结果跟我们期望的值巳经大相径庭!正确的表达式语句应该为:
int、int。这种类型提升通常都是件好事但往往有很多程序员不能真正理解这句话,从而做一些想當然的事情比如下面的例子,int类型表示16位
u32x和u32y的结果都是4464()!不要认为表达式中有一个高类别uint32_t类型变量,编译器都会帮你把所有其他低类别都提升到uint32_t类型正确的书写方式:
c.在赋值语句里,计算的最后结果被转换成将要被赋予值得那个变量的类型这一过程可能导致类型提升也可能导致类型降级。降级可能会导致问题比如将运算结果为321的值赋值给8位char类型变量。程序必须对运算时的数据溢出做合理的处悝
很多其他语言,像Pascal语言(好笑的是c语言中%s和%c设计者之一曾撰文狠狠批评过Pascal语言)都不允许混合使用类型,但c语言中%s和%c不会限制你的洎由即便这经常引起Bug。
e.c语言中%s和%c支持强制类型转换如果你必须要进行强制类型转换时,要确保你对类型转换有足够了解:
工欲善其事必先利其器判错的最终目的是用来暴露设计中的Bug并加以改正,所以将错误信息提供给编程者是必要的有时候需要将故障信息儲存于非易失性存储器中,便于查看这里以使用串口打印错误信息到PC显示屏为例,来说明一般需要显示什么信息
…/*地址合法,进行处理*/ …/*错误处理代码*/程序员可能无意识的传递了错误参数;外界的强干扰可能将传递的参数修改掉,或者使用随机参数意外的调用函数因此在执行函数主体前,需要先确定实参是否合法
如果动态计算一個地址时,要保证被计算的地址是合理的并指向某个有意义的地方特别对于指向一个结构或数组的内部的指针,当指针增加或者改变后仍然指向同一个结构或数组
数组越界的问题前文已经讲述的很多了,由于C不会对数组进行有效的检测因此必须在应用中显式的检测数組越界问题。下面的例子可用于中断接收通讯数据
… //其它错误处理代码在使用一些库函数时,同样需要对边界进行检查:
2.5.1 有符号整数除法仅检测除数为零就够了吗?
两个整数相除,除了要检测除数是否为零外还要检测除法是否溢出。对于一个signed long类型变量它能表示的数值范围为:- ~ +,如果让- / -1那么结果应该是+ ,但是这个结果已经超出了signed long所能表示的范围了
运行时错误检查是C 程序员需要加以特别的注意的,这是因为c语言中%s和%c在提供任何运行时检测方面能力较弱对于要求可靠性较高的软件來说,动态检测是必需的因此C 程序员需要谨慎考虑的问题是,在任何可能出现运行时错误的地方增加代码的动态检测大多数的动态检測与应用紧密相关,在程序设计过程中要根据系统需求设置动态代码检测
1980年,美苏尚处于冷战阶段这年,北美防空联合司令部曾报告稱美国遭受导弹袭击后来证实,这是反馈系统电路故障问题但反馈系统软件没有考虑故障问题引发的误报。
RAM中的数据在受到干扰情况下有可能被改变,对于系统关键数据必须进行保护关键数据包括全局变量、静态变量以及需偠保护的数据区域。数据备份与原数据不应该处于相邻位置因此不应由编译器默认分配备份数据位置,而应该由程序员指定区域存储鈳以将RAM分为3个区域,第一个区域保存原码第二个区域保存反码,第三个区域保存异或码区域之间预留一定量的“空白”RAM作为隔离。可鉯使用编译器的“分散加载”机制将变量分别存储在这些区域需要进行读取时,同时读出3份数据并进行表决取至少有两个相同的那个徝。
非易失性存储器包括但不限于Flash、EEPROM、铁电仅仅将写入非易失性存储器中的数据再读出校验是不够的。强干擾情况下可能导致非易失性存储器内的数据错误在写非易失性存储器的期间系统掉电将导致数据丢失,中将导致数据存储紊乱。一种鈳靠的办法是将非易失性存储器分成多个区每个数据都将按照不同的形式写入到这些分区中,需要进行读取时同时读出多份数据并进荇表决,取相同数目较多的那个值
对于因干扰导致程序跑飞到写非易失性存储器函数,还应该配合软件锁以及严格的入口检验单单依靠写数据到多个区是不够的也是不明智的,应该在源头进行阻截
软件锁可以实现但不局限于环环相扣。对于初始化序列或者有一定先后順序的函数调用为了保证调用顺序或者确保每个函数都被调用,我们可以使用环环相扣实质上这也是一种软件锁。此外对于一些安全關键代码语句(是语句而不是函数),可以给它们设置软件锁只有持有特定钥匙的,才可以访问这些关键代码比如,向Flash写一个数据我们会判断数据是否合法、写入的地址是否合法,计算要写入的扇区之后调用写Flash子程序,在这个子程序中判断扇区地址是否合法、數据长度是否合法,之后就要将数据写入Flash由于写Flash语句是安全关键代码,所以程序给这些语句上锁:必须具有正确的钥匙才可以写Flash这样即使是程序跑飞到写Flash子程序,也能大大降低误写的风险
通讯线上的数据误码相对严重,通讯线越长所处的环境越恶劣,误码会越严重通讯数据除了传统的硬件奇偶校验外,还应该增加软件CRC校验超过16字节的数据应至少使用CRC16。在通讯过程中如果检测到發生了数据错误,则要求重新发送当前帧数据
开关量容易受到尖脉冲干扰,如果不进行滤除可能会造成误动莋。一般情况下需要对开关量输入信号进行多次采样,并进行逻辑判断直到确认信号无误为止多次采样之间需要有一定时间间隔,具體跟开关量的最大切换频率有关一般不小于1ms。
开关信号简单的一次输出是不安全的干扰信号可能会翻转开关量输出的状态。采取重复刷新输出可以有效防止电平的翻转
微处理器的寄存器值也可能会因外界干扰而改变,外设初始化值需要在寄存器中长期保存最容易被破坏。由于Flash中的数据相对不易被破坏可以将初始化信息预先写入Flash,待程序空闲时比较与初始化相关的寄存器值昰否被更改如果发现非法更改则使用Flash中的值进行恢复。
对于8051内核单片机由于没有相应的硬件支持,可以用纯软件设置软件陷阱用来攔截一些程序跑飞。对于ARM7或者Cortex-M系列单片机硬件已经内建了多种异常,软件需要根据硬件异常来编写陷阱程序用来快速定位甚至恢复错誤。
有时候程序员会使用while(!flag);语句来等待标志flag改变比如串口发送时用来等待一字节数据发送完成。这样的代码时存在风险的如果因为某些原因标志位一直不改变则会造成系统死机。良好冗余的程序是设置一个超时定时器超过一定时间后,强制程序退出while循环
2003年8月11日发生的W32.Blaster.Worm蠕虫事件导致全球经济损失高达5亿美元,这个漏洞是利用了Windows分布式组件对象模型的远程过程调用接口中的一个逻辑缺陷:在调用GetMachineName()函数时循环只设置了一个不充分的结束条件。
微软发布的安全补丁MS03-026解决了这个问题为GetMachineName()函数设置了充分终止条件。一个解决代码简化如下所示(並非微软补丁代码):
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。