1、经典嵌入式面试题C 语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年,我既参加也组织了许多这种测试,在这过程中我意识到这些测试能为带面试者和被面试者提供许多有用信息,此外,撇开面试的压力不谈,这种测试也是相当有趣的。 从被面试者的角度来讲,你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对 ANSI 标准细节的知识而不是技术技巧而设计吗?这个愚蠢的问题吗?如要你答出某个字符的 ASCII值。这些问题着重考察你的系统调用和内存分配策略方面的能力吗?这标志着出题者也许花时间在微机上而不上在嵌入式系统上。如果上述任何问题的答案是“是“的话,那么我知道我得认真考虑我是否应
2、该去做这份工作。从面试者的角度来讲,一个测试也许能从多方面揭示应试者的素质:最基本的,你能了解应试者 C 语言的水平。不管怎么样,看一下这人如何回答他不会的问题也是满有趣。应试者是以好的直觉做出明智的选择,还是只是瞎蒙呢?当应试者在某个问题上卡住时是找借口呢,还是表现出对问题的真正的好奇心,把这看成学习的机会呢?我发现这些信息与他们的测试成绩一样有用。有了这些想法,我决定出一些真正针对嵌入式系统的考题,希望这些令人头痛的考题能给正在找工作的人一点帮住。这些问题都是我这些年实际碰到的。其中有些题很难,但它们应该都能给你一点启迪。这个测试适于不同水平的应试者,大多数初级水平的应试者的成绩会很差,经
3、验丰富的程序员应该有很好的成绩。为了让你能自己决定某些问题的偏好,每个问题没有分配分数,如果选择这些考题为你所用,请自行按你的意思分配分数。预处理器(Preprocessor)1 . 用预处理指令#define 声明一个常数,用以表明 1 年中有多少秒(忽略闰年问题)#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情:?; #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)?; 懂得预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中有多少秒而不是计算出实际的值,是更清晰而没有代价的。?; 意识
4、到这个表达式将使一个 16 位机的整型数溢出- 因此要用到长整型符号 L,告诉编译器这个常数是的长整型数。?; 如果你在你的表达式中用到 UL(表示无符号长整型),那么你有了一个好的起点。记住,第一印象很重要。2 . 写一个“标准“ 宏 MIN ,这个宏输入两个参数并返回较小的一个。#define MIN(A,B) ( (A) 6) ? puts(“ 6“) : puts(“6“。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。 因此-20 变成了一个非常大的正整数,所以该表达式计算出的结果大于 6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要
5、的。如果你答错了这个问题,你也就到了得不到这份工作的边缘。13. 评价下面的代码片断:unsigned int zero = 0;unsigned int compzero = 0xFFFF; /1s complement of zero对于一个 int 型不是 16 位的处理器为说,上面的代码是不正确的。应编写如下:unsigned int compzero = 0;这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里,好的嵌入式程序员非常准确地明白硬件的细节和它的局限,然而 PC 机程序往往把硬件作为一个无法避免的烦恼。到了这个阶段,应试者或者完全垂头丧气了或者信心满满志在必
6、得。如果显然应试者不是很好,那么这个测试就在这里结束了。但如果显然应试者做得不错,那么我就扔出下面的追加问题,这些问题是比较难的,我想仅仅非常优秀的应试者能做得不错。提出这些问题,我希望更多看到应试者应付问题的方法,而不是答案。不管如何,你就当是这个娱乐吧.动态内存分配(Dynamic memory allocation) 14. 尽管不像非嵌入式计算机那么常见,嵌入式系统还是有从堆(heap)中动态分配内存的过程的。那么嵌入式系统中,动态分配内存可能发生的问题是什么?这里,我期望应试者能提到内存碎片,碎片收集的问题,变量的持行时间等等。这个主题已经在 ESP 杂志中被广泛地讨论过了(主要是
7、P.J. Plauger, 他的解释远远超过我这里能提到的任何解释),所有回过头看一下这些杂志吧!让应试者进入一种虚假的安全感觉后,我拿出这么一个小节目:下面的代码片段的输出是什么,为什么?char *ptr;if (ptr = (char *)malloc(0) = NULL) puts(“Got a null pointer“);else puts(“Got a valid pointer“);这是一个有趣的问题。最近在我的一个同事不经意把 0 值传给了函数 malloc,得到了一个合法的指针之后,我才想到这个问题。这就是上面的代码,该代码的输出是“Got a valid pointer“
8、。我用这个来开始讨论这样的一问题,看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要,但解决问题的方法和你做决定的基本原理更重要些。15 Typedef 在 C 语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如,思考一下下面的例子:#define dPS struct s *typedef struct s * tPS;以上两种情况的意图都是要定义 dPS 和 tPS 作为一个指向结构 s指针。哪种方法更好呢?(如果有的话)为什么?这是一个非常微妙的问题,任何人答对这个问题(正当的原因)是应当被恭喜的。答案是:typedef 更好。思考下面的例子:
9、dPS p1,p2;tPS p3,p4;第一个扩展为 struct s * p1, p2;上面的代码定义 p1 为一个指向结构的指针,p2 为一个实际的结构,这也许不是你想要的。第二个例子正确地定义了 p3 和 p4 两个指针。晦涩的语法16 . C 语言同意一些令人震惊的结构,下面的结构是合法的吗,如果是它做些什么?int a = 5, b = 7, c;c = a+b;这个问题将做为这个测验的一个愉快的结尾。不管你相不相信,上面的例子是完全合乎语法的。问题是编译器如何处理它?水平不高的编译作者实际上会争论这个问题,根据最处理原则,编译器应当能处理尽可能所有合法的用法。因此,上面的代码被处理
10、成:c = a+ + b;因此, 这段代码持行后 a = 6, b = 7, c = 12。如果你知道答案,或猜出正确答案,做得好。如果你不知道答案,我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格,代码的可读性,代码的可修改性的好的话题。好了,伙计们,你现在已经做完所有的测试了。这就是我出的 C 语言测试题,我怀着愉快的心情写完它,希望你以同样的心情读完它。如果是认为这是一个好的测试,那么尽量都用到你的找工作的过程中去吧。memcmp Compare characters in two buffers. 比较两块内存中的字符 int memcmp( const voi
11、d *buf1, const void *buf2, size_t count );memset Sets buffers to a specified character 将内存块设置为指定的字符sprintf Write formatted data to a string 将格式化的数据写到字符串一、单项选择题1、如下哪一个命令可以帮助你知道 shell 命令的用法( A )A. man B. pwd C. help D. more2、Linux 分区类型默认的是:( B )A. vfat B. ext2/ext3 C. swap D. dos3、在大多数 Linux 发行版本中,以下哪
12、个属于块设备 ( B )A. 串行口 B. 硬盘 C. 虚拟终端 D. 打印机4、下面哪个命令行可用来马上重新启动正在运行的 Linux 系统?( D )A. restart -delay=0 B. reboot -w C. halt -p D. shutdown -r now 5、在 Linux 系统,默认的 shell 是什么( A ) A.bash B.ash C.csh D.gnush6、下面哪条命令可用来确保文件“myfile”存在( B ) A. cp myfile /dev/null B. touch myfile C. create myfile D. mkfile myfil
13、e 7、 LILO 的配置文件是:( B )A. /etc/conf B. /etc/lilo.conf C. /proc/kcore D. /usr/local/8、用“useradd jerry”命令添加一个用户,这个用户的主目录是什么( A )A./home/jerry B./bin/jerry C./var/jerry D./etc/jerry9、Linux 文件权限一共 10 位长度,分成四段,第三段表示的内容是( D )A.文件类型 B.文件所有者的权限C.文件所有者所在组的权限 D.其他用户的权限10、某文件的组外成员的权限为只读;所有者有全部权限;组内的权限为读与写,则该文件的
14、权限为( D )A.467 B.674 C.476 D.76411、不是 shell 具有的功能和特点的是 ( A )A.管道 B.输入输出重定向 C.执行后台进程 D.处理程序命令12、如何从当前系统中卸载一个已装载的文件系统( A )A. umount B. dismountC. mount u D. 从 /etc/fstab 中删除这个文件系统项13、你用 vi 编辑器编写了一个脚本文件 shell.sh,你想将改文件名称修改为 shell2.sh,下列命令( B )可以实现。 A. cp shell.sh shell2.sh B. mv shell.sh shell2.sh C. ls
15、 shell.sh shell2.sh D. ll shell.sh shell2.sh14、在/home/stud1/wang 目录下有一文件 file,使用 ( D )可实现在后台执行命令,此命令将 file 文件中的内容输出到 file.copy 文件中。A. cat file file.copy B. cat file file.copyC. &cat file file.copy D. &cat file file.copy 15、字符设备文件类型的标志是 ( B )A. p B. c C. s D. l16、删除文件命令为( D )A. mkdir B. rmdir C. mv D
16、. rm17、 ( B )命令可更改一个文件的权限设置? A. attrib B. chmod C. change D. file18、用命令 ls -al 显示出文件 ff 的描述如下所示,由此可知文件 ff 的类型为( A ) 。-rwxr-xr- 1 root root 599 Cec 10 17:12 ffA. 普通文件 B. 硬链接 C. 目录 D. 符号链接19、系统中有用户 user1 和 user2,同属于 users 组。在 user1 用户目录下有一文件 file1,它拥有 644 的权限,如果 user2 用户想修改user1 用户目录下的 file1 文件,应拥有( B
17、 )权限。 A. 744 B. 664 C. 646 D. 74620、在指令系统的各种寻址方式中,获取操作数最快的方式是( 1 -B ) ;若操作数的地址包含在指令中,则属于( 2-A )方式。(1) A、直接寻址 B、立即寻址 C、寄存器寻址 D、间接寻址(2) A、直接寻址 B、立即寻址 C、寄存器寻址 D、间接寻址21、在 CPU 和物理内存之间进行地址转换时, ( B )将地址从虚拟(逻辑)地址空间映射到物理地址空间。A、TCB B、MMU C、CACHE D、DMA22、Linux 将存储设备和输入/输出设备均看做文件来操作, (C)不是以文件的形式出现。A. 目录 B. 软链接
18、C. i 节点表 D. 网络适配器 23、关于文件系统的安装和卸载,下面描述正确的是(A ) 。 A. 如果光盘未经卸载,光驱是打不开的 B. 安装文件系统的安装点只能是/mnt 下 C. 不管光驱中是否有光盘,系统都可以安装 CD-ROM 设备 D. mount /dev/fd0 /floppy 此命令中目录/floppy 是自动生成的24、为了查看 Linux 启动信息,可以用(B)命令A. cat /etc/lilo.conf B.dmesg C. cat/proc/cpuinfo D.lilo25、用下列(A)命令查看 Linux 使用了多少内存A.cat /proc/meminfo
19、B. cat /bin/meminfo C.vi /proc/meminfo D.vi /user/local/meminfo26、下列(D)设备是字符设备。A. hdc B. fd0 C. hda1 D. tty127、下列说法正确的是(D)A. ln -s a.txt b.txt,作用是制作文件 b.txt 的符号链接,其名称为a.txtB. df 命令可以查看当前目录占用磁盘空间的大小 df diskfreeC. comm 命令打印两个文本文件中的相同的内容D. rm 命令可以用来删除目录28、有如下的命令:$dd if=f1 of=f2。其中 if=f1 表示(A ) A. 以 f1
20、作为源文件,代替标准输入 B. 以 f1 作为目标文件,代替标准输出 C. 当条件满足 f1 的时候,执行真正的拷贝 D. 拷贝的过程中,不转化文件29、为了查找出当前用户运行的所有进程的信息,我们可以使用(B)命令: A. ps -a B. ps -u C. ls -a D. ls l31、 ( D )设备是字符设备。A、hdc B、fd0 C、hda1 D、tty132、文件 exer1 的访问权限为 rw-r-r-,现要增加所有用户的执行权限和同组用户的写权限,下列命令正确的是( A ) 。 A 、chmod a+x g+w exer1 B 、chmod 765 exer1 C 、chm
21、od o+x exer1 D 、chmod g+w exer133、删除当前目录 abc 以及下面的所有子目录和文件,并不要求提示任何确认信息的命令是(B)A. del abc*.* B. rm rf abc C. rmdir abc D. rm r abc *.* 34、如果忘记了 ls 命令的用法,可以采用( C )命令获得帮助 a. ?ls b.help ls c.man ls d.get ls35、在安装开始前,用光盘启动系统,想要进入字符界面安装,需要输入的命令是( C ) a.linux doc b.linux c.linux text d.linux note36、要给文件 fi
22、le1 加上其他人可执行属性的命令是( C ) a.chmod a+x b.chown a+x c.chmod o+x d.chown o+x37、怎样新建一个新文件:( A ) a.touch hello.c b.mk hello.c c.rm hello.c d.new hello.c38、在 bash 命令中,当用( B )参数时,表示 bash 是交互的。A、 c B、i C、s D、d39、重定向的符号“表示:( C )A、输出追加 B、输入追加 C、输出重定向,原来的文件会被改写D、管道40、linux 系统能够直接读取的分区类型是( D ) a.ntfs b.fat16 c.fa
23、t32 d.ext341、下列提法中,属于 ifconfig 命令作用范围的是( B ) 。A、编译源程序 B、配置网卡的 IP 地址 C、配置系统内核 D、加载网卡到内核中42、下列对 shell 变量 FRUIT 操作,正确的是( C )A、为变量赋值:$FRUIT=apple B、显示变量的值:fruit=apple C、显示变量的值:echo $FRUIT D、判断变量是否有值: -f “$FRUIT” 43、一般可以用( C )实现自动编译。A、gcc B、gdb * C、make D、 vi44、处理机主要由处理器、存储器和总线组成,总线包括( D ) 。A、数据总线、串行总线、逻
24、辑总线、物理总线 B、并行总线、地址总线、逻辑总线、物理总线 C、并行总线、串行总线、全双工总线D、数据总线、地址总线、控制总线 45、假设当前目录下有文件 Makefile,下面是其内容:pr1: prog.o subr.ogcc o pr1 prog.o subr.oprog.o: prog.c prog.hgcc c l prog.o prog.csubr.o: subr.cgcc c o subr.o subr.cclear:rm f pr1*.o现在执行命令 make clear,实际执行的命令是( A ): A. rm f pr1*.o B. gcc c l prog.o prog
25、.c C. gcc c o subr.o subr.c D. 都执行 46、Linux 将存储设备和输入/输出设备均看做文件来操作,下列选项(C)不是以文件的形式出现。A. 目录 B. 软链接 C. i 节点表 D. 网络适配器47、有如下的命令:$dd if=f1 of=f2。其中 if=f1 表示( A ) A. 以 f1 作为源文件,代替标准输入 B. 以 f1 作为目标文件,代替标准输出 C. 当条件满足 f1 的时候,执行真正的拷贝 D. 拷贝的过程中,不转化文件48. 文件之间可以建立两种链接关系:软链接和硬链接,硬链接的特点是(B )A. 等同于文件复制操作 B. 类似于文件复制
26、,但新的链接文件并不占用文件磁盘存储空间 C. 删除源文件,将使其他链接文件失效 D. 可以对目录文件名建立硬链接49. 下面哪一个选项不是 linux 系统的进程类型(D)A. 交互进程B. 批处理进程C. 守护进程D. 就绪进程50、下面( B )特性不符合嵌入式操作系统特点。A、实时性 B、不可定制 C、微型化 D、易移植 51、下面关于 C 语言程序的描述,正确的是( C ) 。 A、总是从第一个定义的函数开始执行 B、要调用的函数必须在 main()函数中定义 C、总是从 main()函数开始执行D、 main()函数必须放在程序的开始 52、在 FTP 协议中,控制连接是由( B
27、)主动建立的。A、服务器端 B、客户端 C、操作系统 D、服务提供商53、以下叙述中,不符合 RISC 指令系统特点的( B ) 。A、指令长度固定,指令种类少 B、寻址方式种类丰富,指令功能尽量增强 C、设置大量通用寄存器,访问存储器指令简单 D、选取使用频率较高的一些简单指令54、当我们与某远程网络连接不上时,就需要跟踪路由查看,以便了解在网络的什么位置出现了问题,满足该目的的命令是( C ) 。A、ping B、ifconfigC、traceroute D、netstat55. 下列哪种文件系统的写入是 LINUX 所不能完全支持的:DA. FAT B. UFS C. JFS D. NT
28、FS56. LINUX 支持网络文件系统 NFS,下列哪个命令实现了将位于 192.168.1.4 机器上的 /opt/sirnfs 目录挂载到本机 /mnt/sirnfs 下: AAmount -t nfs 192.168.1.4:/opt/sirnfs /mnt/sirnfsBmount -t nfs /mnt/sirnfs 192.168.1.4:/opt/sirnfsCmount nfs t 192.168.1.4:/opt/sirnfs /mnt/sirnfsD mount nfs t /mnt/sirnfs 192.168.1.4:/opt/sirnfs57、同 CISC 相比,下
29、面哪一项不属于 RISC 处理器的特征_ D A、采用固定长度的指令格式,指令规整、简单、基本寻址方式有23 种。B、减少指令数和寻址方式,使控制部件简化,加快执行速度。C、数据处理指令只对寄存器进行操作,只有加载/存储指令可以访问存储器,以提高指令的执行效率,同时简化处理器的设计。D、 RISC 处理器都采用哈佛结构58、在下列 ARM 处理器的各种模式中,_D_模式有自己独立的R8-R14 寄存器。A、系统模式(System)、B、终止模式(Abort)C、中断模式(IRQ)D、快中断模式(FIQ)59、按照 ARM 过程调用标准(APCS) ,栈指针使用 _B_寄存器,A、R0 B、R1
30、3 C、R14 D、R1560、在 ARM 体系结构中,_C_寄存器作为连接寄存器,当进入子程序时或者处理器响应异常的时候,用来保存 PC 的返回值;_C_寄存器作为处理器的程序计数器指针。A、R0,R14 B、R13 ,R15 C、R14,R15 D、R14,R061、在 ARM 体系结构中,要从主动用户模式(User)切换到超级用户模式(Supervisor) ,应采用何种方法? CA、直接修改 CPU 状态寄存器(CPSR )对应的模式B、先修改程序状态备份寄存器(SPSR )到对应的模式,再更新 CPU状态C、使用软件中断指令(SWI)D、让处理器执行未定义指令62、下面关于 MMU
31、和 Linux 描述错误的是:CA、MMU 是内存管理单元 Memory Management Unit 的缩写B、uClinux 可以运行在有 MMU 的处理器上C、Linux 内核功能强大,内存管理功能丰富,即使在没有 MMU 的处理器上,也可以通过软件实现地址映射。D、 Linux 系统正是利用 MMU,才能使得各个进程有独立的寻址空间63、DNS 域名系统主要负责主机名和( A )之间的解析。A、IP 地址 B、MAC 地址C、网络地址 D、主机别名64、在 vi 编辑器中的命令模式下,重复上一次对编辑的文本进行的操作,可使用( C )命令。A、上箭头 B、下箭头 C、 D、65、进程有三种状态:( C ) 。 A 、准备态、执行态和退出态 B 、精确态、模糊态和随机态C 、运行态、就绪态和等待态 D 、手工态、自动态和自由态66、下列变量名中有效的 shell 变量名是( C ) 。A、-1-time B、_2$3