第一部分:基本概念及其它问答题 3 1、关键字static的作用是什么? 3 2、“引用”与指针的区别是什么? 3 3、.h头文件中的ifndef/define/endif
第一部分:基本概念及其它问答题 3
1、关键字static的作用是什么? 3
2、“引用”与指针的区别是什么? 3
5、描述实时的基本特性 4
6、全局变量和局部变量在内存中是否有区别?如果有,是什么区别? 4
7、什么是平衡二叉树? 4
8、堆栈溢出一般是由什么原因导致的? 4
9、冒泡排序算法的时间复杂度是什么? 4
10、什么函数不能声明为虚函数? 4
11、队列和栈有什么区别? 4
13、局部变量能否和全局变量重名? 4
14、如何引用一个已经定义过的全局变量? 4
15、全局变量可不可以定义在可被多个.c文件包含的头文件中?为什么? 4
16、语句for( ;1 ;)有什么问题?它是什么意思? 4
18、statac 全局变量、局部变量、函数与普通全局变量、局部变量、函数 5
19、程序的内存分配 5
20、解释堆和栈的区别 6
21.什么是预编译,何时需要预编译 7
22、关键字const是什么含意? 7
23、关键字volatile有什么含意 并给出三个不同的例子。 8
24、三种基本的数据模型 8
25、结构与联合有和区别? 8
26、描述内存分配方式以及它们的区别? 9
28、简述数组与指针的区别? 9
29、分别写出bool,int,float,指针类型的变量a 与“零”的比较语句。 9
30、如何判断一段程序是由c 编译程序还是由c++编译程序编译的? 9
31、论述含参数的宏与函数的优缺点 9
32、用两个栈实现一个队列的功能?要求给出算法和思路! 10
33、嵌入式系统中经常要用到无限循环,你怎么样用c编写死循环呢? 10
39、用变量a给出下面的定义 12
40、解释局部变量、全局变量和静态变量的含义。 13
41、写一个“标准”宏 13
42、a.c 和b.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题? 13
43、一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点? 13
44. c语言中各进制表示法 13
第二部分:程序代码评价或者找错 14
1、下面的代码输出是什么,为什么? 14
3、 c语言同意一些令人震惊的结构,下面的结构是合法的吗,如果是它做些什么? 15
4、设有以下说明和定义: 15
5、请写出下列代码的输出内容 15
6、写出下列代码的输出内容 15
7、请找出下面代码中的所以错误 16
8、请问下面程序有什么错误? 17
9、请问下面程序会出现什么情况? 17
10、以下3个有什么区别 17
11、写出下面的结果 18
12、以下代码中的两个sizeof用法有问题吗? 18
13、写出输出结果(红色标记) 18
14、请问以下代码有什么问题: 19
15、有以下表达式:(红色标记) 19
16、交换两个变量的值,不使用第三个变量。 19
17、下面的程序会出现什么结果 20
18、下面的语句会出现什么结果? 20
20、问函数既然不会被其它函数调用,为什么要返回1? 20
21、对绝对地址0x100000赋值且想让程序跳转到绝对地址是0x100000去执行 20
22、输出多少?并分析过程 21
23、分析下面的程序: 21
27、下面的函数实现在一个数上加一个数,有什么错误?请改正。 22
28、给出下面程序的答案(红色标记)//好像有问题 22
30、分析:(红色标记) 24
31、下面这个程序执行后会有什么错误或者效果: 24
36、写出输出结果?不懂 27
37、写出程序运行结果 27
39、请问一下程序将输出什么结果?**** 28
40、写出输出结果 29
41、对下面程序进行分析 29
43、分析下面的代码: 30
45、找出错误//切记遇到char一定要考虑\0 和空间+1 30
2、输出和为一个给定整数的所有组合 32
4、写一段程序,找出数组中第k大小的数,输出数所在的位置。 34
5、两路归并排序好 比较简短 36
6、用递归算法判断数组a[n]是否为一个递增数组。 36
7、单连表的建立,把'a'--'z'26个字母插入到连表中,并且倒叙,还要打印! 37
8、请列举一个软件中时间换空间或者空间换时间的例子。 37
10、不用库函数,用c语言实现将一整型数字转化为字符串 38
12、用指针的方法,将字符串“abcd1234efgh”前后对调显示 41
13、有一分数序列:1/2,1/4,1/6,1/8……,用函数调用的方法,求此数列前20项的和 41
14、有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。 42
16、实现子串定位 45
17、已知一个单向链表的头,请写出删除其某一个结点的算法,要求,先找到此结点,然后删除。 45
18、有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为o(n),空间复杂度o(1),使用交换,而且一次只能交换两个数.(华为) 46
19、写出程序把一个链表中的接点顺序倒排 46
20、写出程序删除链表中的所有接点 47
21、两个字符串,s,t;把t字符串插入到s字符串中,s字符串有足够的空间存放t字符串 47
22、写一个函数,功能:完成内存之间的拷贝 47
23、公司考试这种题目主要考你编写的代码是否考虑到各种情况,是否安全(不会溢出) 48
24、两个字符串,s,t;把t字符串插入到s字符串中,s字符串有足够的空间存放t字符串 48
25、在一个字符串中找到可能的最长的子字符串,且该字符串是由同一字符组成的。 49
26、在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值。 49
27、给定字符串a和b,输出a和b中的最大公共子串。 49
28、写一个函数比较两个字符串str1和str2的大小,若相等返回0,若str1大于 50
30、有双向循环链表结点定义为: 51
32、编程实现:把十进制数(long型)分别以二进制和十六进制形式输出,不能使用printf系列库函数 53
34、斐波拉契数列递归实现的方法如下: 55
35、判断一个字符串是不是回文abcba从左从右都都是一样的叫回文 56
36、josephu 问题为:设编号为1,2,… n的n个人围坐一圈 56
第四部分:附加部分 59
1、关键字static的作用是什么?
这个简单的问题很少有人能回答完全。在c语言中,关键字static有三个明显的作用:
1). 在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变。
2). 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。
3). 在模块内,一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是,这个函数被限制在声明它的模块的本地范围内使用。
2、“引用”与指针的区别是什么?
答、1) 引用必须被初始化,指针不必。
2) 引用初始化以后不能被改变,指针可以改变所指的对象。
3) 不存在指向空值的引用,但是存在指向空值的指针。
指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作。程序中使用指针,程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作。
流操作符<<和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用
答:防止该头文件被重复引用。
答:前者是从standard library标准库的路径寻找和引用file.h,而后者是从当前工作路径搜寻并引用file.h。
5、描述实时系统的基本特性
答:在特定时间内完成特定的任务,实时性与可靠性。
6、全局变量和局部变量在内存中是否有区别?如果有,是什么区别?
答:全局变量储存在静态数据区,局部变量在堆栈中。
7、什么是平衡二叉树?
答:左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。
8、堆栈溢出一般是由什么原因导致的?
答:1.没有回收垃圾资源
2.层次太深的递归调用
9、冒泡排序算法的时间复杂度是什么?
10、什么函数不能声明为虚函数?
11、队列和栈有什么区别?
答:队列先进先出,栈后进先出
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 常量有数据类型,而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换,没有类型安全检查,并且在字符替换可能会产生意料不到的错误。
2) 有些集成化的调试工具可以对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语言死角的东西,它保证你的代码在不同编译器之间是不可移植的,同时也保证了的你的代码是不可重用的。我最近不幸看到 infineon为其较复杂的通信芯片写的驱动程序,它用到了bit fields因此完全对我无用,因为我的编译器用其它的方式来实现bit
答:嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中,要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ansi编译器。写代码去完成这一任务。
这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换(typecast)为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下:
即使你的品味更接近第二种方案,但我建议你在面试时使用第一种方案。
答: 中断是嵌入式系统中重要的组成部分,这导致了很多编译开发商提供一种扩展—让标准c支持中断。具代表事实是,产生了一个新的关键字 __interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(isr),请评论一下这段代码的。
3) 在许多的处理器/编译器中,浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈,有些处理器/编译器就是不允许在isr中做浮点运算。此外,isr应该是短而有效率的,在isr中做浮点运算是不明智的。
4) 与第三点一脉相承,printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点,我不会太为难你的。不用说,如果你能得到后两点,那么你的被雇用前景越来越光明了。
答:尽管不像非嵌入式计算机那么常见,嵌入式系统还是有从堆(heap)中动态分配内存的过程的。那么嵌入式系统中,动态分配内存可能发生的问题是什么?
这里,我期望应试者能提到内存碎片,碎片收集的问题,变量的持行时间等等。这个主题已经在esp杂志中被广泛地讨论过了(主要是 p.j. plauger, 他的解释远远超过我这里能提到的任何解释),所有回过头看一下这些杂志吧!让应试者进入一种虚假的安全感觉后,我拿出这么一个小节目:
下面的代码片段的输出是什么,为什么?
这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc,得到了一个合法的指针之后,我才想到这个问题。这就是上面的代码,该代码的输出是"got a valid pointer"。我用这个来开始讨论这样的一问题,看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要,但解决问题的方法和你做决定的基本原理更重要些。
答:typedef 在c语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如,思考一下下面的例子:
以上两种情况的意图都是要定义dps 和 tps 作为一个指向结构s指针。哪种方法更好呢?(如果有的话)为什么?
这是一个非常微妙的问题,任何人答对这个问题(正当的原因)是应当被恭喜的。答案是:typedef更好。思考下面的例子:
上面的代码定义p1为一个指向结构的指,p2为一个实际的结构,这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。
39、用变量a给出下面的定义
40、解释局部变量、全局变量和静态变量的含义。
答:局部变量:在一个函数内部定义的变量是内部变量,它只在本函数范围内有效,也就是说只有在本函数内才能使用它们,在此函数以外时不能使用这些变量的,它们称为局部变量;
1.主函数main中定义的变量也只在主函数中有效,而不因为在主函数中定义而在整个文件或程序中有效
2.不同函数中可以使用名字相同的变量,它们代表不同的对象,互不干扰
3.形式参数也使局部变量
4.在一个函数内部,可以在复合语句中定义变量,这些变量只在本符合语句中有效
全局变量:在函数外定义的变量是外部变量,外部变量是全局变量,全局变量可以为本文件中其它函数所共用,它的有效范围从定义变量的位置开始到本源文件结束;
1.设全局变量的作用:增加了函数间数据联系的渠道
2.建议不再必要的时候不要使用全局变量,因为a.全局变量在程序的全部执行过程中都占用存储单元;
b.它使函数的通用性降低了c.使用全局变量过多,会降低程序的清晰性
3.如果外部变量在文件开头定义,则在整个文件范围内都可以使用该外部变量,如果不再文件开头定义,按上面规定作用范围只限于定义点到文件终了。如果在定义点之前的函数想引用该外部变量,则应该在该函数中用关键字extern作外部变量说明
4.如果在同一个源文件中,外部变量与局部变量同名,则在局部变量的作用范围内,外部变量不起作用;
静态变量:在程序运行期间分配固定的存储空间的变量,叫做静态变量
41、写一个“标准”宏
已知一个数组table,用一个宏定义,求出数据的元素个数
42、a.c 和b.c两个c文件中使用了两个相同名字的static变量,编译的时候会不会有问题?这两个static变量会保存到哪里(栈还是堆或者其他的)?
答:static的全局变量,表明这个变量仅在本模块中有意义,不会影响其他模块。
他们都放在数据区,但是编译器对他们的命名是不同的。
如果要使变量在其他模块也有意义的话,需要使用extern关键字。
43、一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?
答:将这个指针指向的next节点值copy到本节点,将next指向next->next,并随后删除原next指向的节点。
44.c语言中各进制表示法
%e 以科学记数法表示
%#o 代表带前缀o的八进制
%#x 代表待前缀ox的十六进制
\0oo 八进制值(o表示一个八进制数字)
\xhh 十六进制值(h表示一个十六进制数字)
16进制0x234这样的(如24就是0x018,凡是以0x或0x开头的数字序列) 8进制01111这样的(凡是16进制0x234这样的(如24就是0x018,凡是以0x或0x开头的数字序列) 8进制01111这样的(凡是以0开头的数字序列)以0开头的数字序列)
">6"。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数,所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题,你也就到了得不到这份工作的边缘。
2、评价下面的代码片断:
对于一个int型不是16位的处理器为说,上面的代码是不正确的。应编写如下:
这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里,好的嵌入式程序员非常准确地明白硬件的细节和它的局限,然而pc机程序往往把硬件作为一个无法避免的烦恼。
3、 c语言同意一些令人震惊的结构,下面的结构是合法的吗,如果是它做些什么?
因此,上面的代码被处理成:
如果你知道答案,或猜出正确答案,做得好。如果你不知道答案,我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格,代码的可读性,代码的可修改性的好的话题。
4、设有以下说明和定义:
答 、结果是:52。date是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20
5、请写出下列代码的输出内容
我总结:不管a的自加还是自减在等号的那一边,最终a自身的值也会改变
6、写出下列代码的输出内容
7、请找出下面代码中的所以错误
说明:以下代码是把一个字符串倒序,如“abcd”倒序后变为“dcba”
free(dest);// 使用完,应当释放空间,以免造成内存汇泄露
8、请问下面程序有什么错误?
答案:把循环语句内外换一下
//对于多重循环一定是内循环数大于等于外循环数
9、请问下面程序会出现什么情况?
//字符型应该是到255,再加的话就溢出了,我觉得会出问题,可能就死循环了
char const * p;//指向常量的指针,指向的常量值不可以改
解答:str1,str2,str3,str4是数组变量,它们有各自的内存空间;
12、以下代码中的两个sizeof用法有问题吗?
答:函数内的sizeof有问题。根据语法,sizeof如用于数组,只能测出静态数组的大小,无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组,因此其大小为6,函数内的str实际只是一个指向字符串的指针,没有任何额外的与数组相关的信息,因此sizeof作用于上只将其当指针看,一个指针为4个字节,因此返回4。
13、写出输出结果(红色标记)
&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]的赋值操作是不合法的。
15、有以下表达式:(红色标记)
请问下列表达式哪些会被编译器禁止?为什么?
*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转换时的最高位处理。
补码:例如12模的系统中,加8和减4效果是一样的,因此凡是减4运算,都可以用加8来代替。对“模”而言,8和4互为补数。实际上以12模的系统中,11和1,10和2,9和3,7和5,6和6都有这个特性。共同的特点是两者相加等于模。在以12模的系统中,加8和减4效果是一样的,因此凡是减4运算,都可以用加8来代替。
所以对于模为的8位系统来说,减去b和加上-b是一个道理,而(-b)是什么?恰好就是b的补码(负数的补码等于其反码+1)定理:减去一个数就是加上它的补码,结果一样,所以解决了负数的计算。有了补码的概念,所有的加减都可以用加法来计算了。对于计算机而言方便了许多
23、分析下面的程序:
问输出结果是什么?希望大家能说说原因,先谢谢了
free 只是释放的str指向的内存空间,它本身的值还是存在的.
所以free之后,有一个好的习惯就是将str=null.
此时str指向空间的内存已被回收,如果输出语句之前还存在分配空间的操作的话,这段存储空间是可能被重新分配给其他变量的,
尽管这段程序确实是存在大大的问题(上面各位已经说得很清楚了),但是通常会打印出world来。
这是因为,进程中的内存管理一般不是由操作系统完成的,而是由库函数自己完成的。
当你malloc一块内存的时候,管理库向操作系统申请一块空间(可能会比你申请的大一些),然后在这块空间中记录一些管理信息(一般是在你申请的内存前面一点),并将可用内存的地址返回。但是释放内存的时候,管理库通常都不会将内存还给操作系统,因此你是可以继续访问这块地址的,只不过。。。。。。。。楼上都说过了,最好别这么干。
sizeof()和初不初始化,没有关系;
27、下面的函数实现在一个数上加一个数,有什么错误?请改正。
当你第二次调用时得不到正确的结果,难道你写个函数就是为了调用一次?问题就出在 static上//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的个数是很效率很高的。
不必去一个一个地移位。循环次数最少。
30、分析:(红色标记)
当c为有符合数时, c = 100, 最高1为表示c为负数,负数在计算机用补码表示,所以c = -4;同理
31、下面这个程序执行后会有什么错误或者效果: