嵌入式面试试题Word文件下载.docx
《嵌入式面试试题Word文件下载.docx》由会员分享，可在线阅读，更多相关《嵌入式面试试题Word文件下载.docx（26页珍藏版）》请在冰豆网上搜索。
int（*foo（））[];
int（*foo[]）（）;
（*（void（*）（））0）（）;
void（*signal（int,void（*）（int）））（int）;
4、———————————————————–
本题（2分）。
一般使用malloc时，需要进行强制类型转换，如：
char*s;
s=（char*）malloc（31）;
下面中?
?
该如何填写，才可以正确执行强制类型转换？
int（*monthp）[31];
monthp=（?
）malloc（31）;
5、———————————————————–
关于C语言运算符优先级的记忆技巧是什么？
inthi,low,r;
hi=7;
low=3;
r=hi<
<
4+low;
6、———————————————————–
指针和数组的区别是什么？
用一个简单的声明把它们区分开。
指针和数组的声明在什么情况下是相同的？
7、———————————————————–
C语言的左值（lvalue）和右值（rvalue）的含义是什么？
8、———————————————————–
为什么C语言可以实现printf（char*format,…）这样可变参数的调用形式？
这样有什
么缺点？
9、———————————————————–
说明C语言中术语”声明”"
定义”"
原型”的含义？
10、———————————————————–
举一个例子，说明使用assert和防错代码的区别。
（5分）
11、———————————————————–
对语句ifelse与操作符?
:
使用场合的比较。
12、———————————————————–
编写一个函数，输入一个的整型数字，可以选择按照8/10/16进制输出字符串。
注意边界值。
13、———————————————————–
下面是一个16×
16的黑白图标：
staticunsignedshortstopwatch[]={
0×
07c6,
1ff7,
383b,
600c,
0xc006,
0xdf06,
0xc106,
610c,
3838,
1ff0,
07c0,
0000,
};
如何修改声明，可以使之在源代码中形象地表现出图形的模样。
14、———————————————————–
说出可以使用calendar[11][30]变量的四种类型定义。
如：
intcalendar[12][31];
15、———————————————————–
使用strcmp，当字符串相同时会返回’\0′。
但’\0′一般作为逻辑假，
因此下面的语句不容易理解:
if（!
strcmp（s,“string”））returnEQUATION;
如何经过简单修改，使之更易懂？
16、———————————————————–
编写一个自己的完全C语言版本的memset函数，并且评价这个实现的性能和可移植性。
（5
分）
17、———————————————————–
在树和图这些数据结构中，通常使用指针来组织数据。
如果我们要把这些数据保存到文
件
中，指针是没有意义的。
我们该如何解决这个问题。
18、———————————————————–
用2种不同的方法计算long变量的”1″bit的个数。
19、———————————————————–
任意给出一个C的基本数据类型，如何编码判断这个数据类型是有符号还是无符号的？
（2
不得上机实验，写出下面代码的输出。
解释这个行为是标准定义的，还是依赖实现的。
（
2分）
inti;
for（i=0;
i<
10;
i++）{
intj=i;
printf（”%d\n”,j）;
}
20、———————————————————–
列出5种以上你所看过的C编程的书籍，并写简要书评。
对C的评价。
如果要你改造一把菜刀，使之更加安全，你是否会使用这样的菜刀，为什么
？
一.3、分析题。
本题（各5分）。
假设下面代码中的变量都是合法变量，调用外部的函数都是正确的。
回答
几个问题：
这些代码意图要干什么？
是否有问题？
如果有问题，该如何修改，或者如何避免类似错误发生？
如果没有问题，如果代码有输出，输出是什么？
intisvowel（charc）
{
returnc==’a'
||c==’e'
||c==’i'
||c==’o'
||c==’u'
;
while（c==’\t’||c=’‘||c==’\n’）
c=getc（f）;
if（x==0）
if（y==0）
z=-1;
else
z=x+y;
voidprocess_network_code（intx,inty）
switch（line）{
caseTHING1:
doit1（）;
break;
caseTHING2:
if（x==STUFF）{
do_first_stuff（）;
if（y==OTHER_STUFF）
do_later_stuff（）;
initialize_modes_pointer（）;
default:
processing（）;
use_modes_pointer（）;
intis_gb2312_char（charc1,charc2）
if（c1>
=0xa1&
&
c2>
=0xa1）
return1;
return0;
下面x,y的值是多少，有什么问题？
intx=10,y=3;
x^=y;
y^=x;
intdays[]={31,28,31,30,31,30,31,31,30,31,30,31,};
int*dayp;
memset（calendar,0,sizeof（calendar））;
i=0;
for（monthp=calendar;
monthp<
&
calendar[12];
monthp++）{
for（dayp=*monthp;
dayp<
（*monthp）[31];
dayp++）{
if（dayp-*monthp<
days[calendar-monthp]）{
*dayp=i++%7+1;
voidprintnum（longn）
if（n<
0）{
putchar（’-'
）;
n=-n;
if（n>
=10）{
printnum（n/10）;
putchar（”0123456789″[n%10]）;
void*memchr（void*pv,unsignedcharch,size_tsize）
unsignedchar*pch=（unsignedchar*）pv;
unsignedchar*pchEnd=pch+size;
while（pch<
pchEnd）{
if（*pch==ch）
return（pch）;
pch++;
returnNULL;
对我有用[0]丢个板砖[0]引用举报管理TOP回复次数：
47
badhot
等 级：
#1楼得分：
0回复于：
2008-03-3120:
08:
4910、———————————————————–
unsignedchar*pchPlant=pch+size;
unsignedcharchSave=*pchPlant;
*pchPlant=ch;
while（pch!
=ch）{
*pchPlant=chSave;
return（（pch==pchPlant）?
NULL:
pch）;
voidUnsToStr（unsignedshortintu,char*str）
char*pch;
assert（u<
=65535）;
pch=&
str[5];
*pch=‘\0′;
do{
*–pch=u%10+‘0′;
}while（（u/10）>
0）;
strcpy（str,pch）;
void*memmove（void*pvTo,voidpvFrom,size_tsize）
char*pbTo=（char*）pvTo;
char*pbFrom=（char*）pvFrom;
（（pbTo<
pbFrom）?
tailmove:
headmove）（pbTo,pbFrom,size）;
return（pvTo）;
void*memcpy（void*pvTo,voidpvFrom,size_tsize）
while（size–>
*pbTo++=*pbFrom++;
#include<
stdio.h>
intmain（intargc,char*argv[]）
chars[]=”0123456789″;
inti=0;
printf（”%c”,i++[s]）;
}while（s?
1:
printf（”\n”）-1）;
intfibonacci（intx）
if（x==1||x==2）
returnfibonacci（x-2）+fibonacci（x-1）;
这里有一个程序cdecl.c。
写出它的工作流程。
写出它的使用方法。
给出一个典型输入用例，记录下它的输出。
一.4、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。
注释得当。
4、运行速度足够快。
5、用工具分析出是哪些代码或函数造成速度瓶颈。
编写一个排序程序。
被排序的文件有8MB大小，一行一个随机整数（ASCII格式）。
要求对
这些整数进行
排序，并计算平均值，打印出排序所需的时间。
（20分）
用dummyheader技巧实现一个链表DEMO。
要求具有create,insert,delete,search功
能。
编写一个应用程序，使用上面的函数。
使用dummyheader技巧有什么优点。
用heapsort算法实现优先队列。
要求具有create,insert,delete功能。
使用heapsort算法有什么优点。
用trie（一种多叉树）实现一个字典。
要求具有create,insert,delete,search功能。
使用trie树有什么优点。
二、POSIX方面的知识。
二.1、简答题。
下面的题目必须全部答对才给分：
1、在UNIX环境中，编译流程是什么？
2、ABI，ELF的英文全称是什么
3、一般UNIX的程序有多少段，举一个实际的例子说明。
4、如何在kernel二进制代码中找一个字符串。
5、段地址F000:
FFF0转换为线形地址的值是多少（16进制表达）。
6、在一个UNIX文件系统中，文件的唯一性标志是什么？
二.2、问答题。
写一些代码。
如何用文件实现信号灯？
要求如果程序崩溃了，这个文件也将自动被删除
。
为什么可以这样实现信号灯？
传统的signal函数信号处理为什么是不可靠的，信号和系统调用有何关系？
在图形库系统中往往提供timer的功能，除了使用ALARM信号外，你还可以使用什么系统
调用来实现timer？
写一些代码，演示如何正确使用write系统调用。
注意看好手册再回答。
如果一个文件以rw模式打开，在进行read/write操作转换时，需要进行什么操作。
解释终端结构termios.c_cc的MIN/TIME数值变化的带来read/write的特性。
如何理解终端、控制终端、虚拟终端、控制台、tty等类同的概念？
解释计算机中Copy-On-Write的概念。
调用fork之后，子进程没有继承父进程的属性有哪些？
解释为什么每个程序在装入执行之后，总是已经预先打开了stdout、stdin、stderr？
在fork之前，父进程打开了一个文件。
在fork之后，如果子进程移动了文件指针，
父进程的文件指针有什么变化；
如果子进程关闭了文件，父进程有什么变化？
为什么会
这样？
标准输入、输出和错误输出分别是什么类型的缓冲，这些缓冲在用户空间还是在核心空
间？
怎样关闭他们的缓冲？
如果父进程关闭了缓冲，在fork之后建立的子进程是否也关闭了
缓冲？
vfork和fork相比，有什么特色？
system函数是否等同于fork+exec？
wait系统调用有多少种条件可以退出？
对我有用[0]丢个板砖[0]引用举报管理TOP精华推荐：
嵌入式爱好者的学习笔记连载
（二）
#2楼得分：
09:
485、———————————————————–
系统调用和库函数调用有什么区别。
在linux2.4.x上的glibc和newlib（一种嵌入式C库）的系统调用有什么不同？
在linux2.4.x上，对系统调用execve如果调用成功，它返回的值是多少。
列出你所知道的2个内存跟踪库。
设计一个内存跟踪方案，为什么选择这个方案（5分）
二.3、综合编程题。
这里有一个8MB的文件，编写一个copy程序，拷贝这个文件，并计算所需时间。
用工具分
析
出是哪些代码或函数造成速度瓶颈。
提示：
如果只是使用read/write调用，不是一个好的实现。
Linux系统中，什么时候会出现类似Y2K的问题。
写一个程序证明。
编写一个程序，测试系统最小的睡眠时间间隔。
编写一个pipe程序，测试有N个管道，size大小的buffer情况下，pipe的传输性能是多少
在ext2文件系统上，单个文件最大可以达到多少？
写一个程序获得这方面的限制。
三、Linux编程基本使用知识。
三.1、命令和shell
1）编写一个脚本，统计一个目录下面所有C代码的行数。
2）编写一个sed脚本，去除HTML文件中的HTML标记。
3）编写一个脚本获得当前系统eth0的IP地址。
4）编写一个脚本以交互的方式，进行DNS的设定。
5）使用ls命令编写一个脚本，实现ls-R，递归列出当前目录下的所有目录、文件。
6）———————————————————–
在一个目录下，找soft-linkfiles，用下面的命令，原理是可行的，但无法操作，
该如何解决？
要2种方法。
ls-l|grep->
7）———————————————————–
如何把标准错误输出，重定向到标准输出上。
8）———————————————————–
我们的系统中的软件包是使用RPM管理的。
要求下面的问题写出shell命令和运行结果。
5分）
如何知道系统中安装了几个软件包。
如何知道系统中安装了哪几类（group）软件包。
如何知道kernel软件包的简述。
如何知道kernel软件包的Changelog。
如何知道kernel软件包有几个文件。
如何知道kernel软件包安装后有多大。
三.2、编辑工具的使用。
（各2分）
1）如何使用vi进行块拷贝、粘贴、删除的操作
2）如何设置Tab的长度，以及自动缩进的长度
3）如何使用tag进行代码阅读
4）如何在1～10行，有确认的进把所有的RedHat改为RedFlag
5）在SourceNavigator中，如何跳到一个变量的声明处？
如何得知光标当前的位置在那
个函数体内？
三.3、编译器与调试器。
1）如何使用gcc得到宏展开的中间代码
2）如何通过gcc在命令行中传入宏定义
3）在那一级优化的情况下，内联函数才真正的内联到代码中
4）gdb的watch命令如何使用，有何缺点
5）gdb中使用什么命令可以显式调用的栈帧，如何查看某个栈帧上的局部变量
6）如何使用gdb调试多进程
7）如何使能/禁止coredump？
三.4、库。
1）如何知道XSetIMValues这个符号在那个X的库文件中
2）如何读取C++的符号名，更具可读性
3）请解释动态库的soname概念
4）解释在链接时rpath选项的含义
三.5、Makefile。
如果有一个简单的Test项目目录如下：
#treeTest
Test
|–common.h
|–main.cpp
|–test.cpp
`–test.h
1）使用wildcard、patsubst函数编写一个C++项目的Makefile文件
2）使用automake、autoconfig编写一个支持configure选项的configure.in脚本
三.6、CVS。
1）如果一个CVS项目中，甲添加了一个子目录模块，那么乙在update时是否会自动检
出这个新添加的子模块？
如果不能，那么你有什么好的解决方案？
2）如何在一个CVS项目中添加一个二进制文件，这个二进制文件可以进行增量的版本管
理吗？
3）如何检出标记（tag）为milestone-1的版本，如何创建以milestone-1为基础的分支
milestone-1-b1，并如何把分支的修改合并到milestone-1的主分支上
三.7、Linux/GNU编程基本知识
Linux2.4.x有多少种类型的设备文件？
分别写出来。
glibc动态库的搜寻次序是什么？
glibc2.1.x与2.2.x的动态库的搜寻次序有什么不同？
为什么会采用现在的方案？
三.3、综合编程题。
1、——————————
升级会员 