公告：
全国计算机等级考试四级嵌入式系统开发工程师模拟题完整全套（无答案）
一、编程开发能力：
1、用预处理指令#define声明一个常数，用以表明一年中有多少秒（忽略闰年问题）；写一个“标准”宏MIN函数，这个宏输入两个参数并返回较小的一个。
2、用变量a给出下面的定义：
（1）一个整型数(An integer)；
（2）一个指向整型数的指针(A pointer to an integer)；
（3）一个指向指针的指针，它指向的指针是指向一个整型数(A pointer to a pointer to an integer)；
（4）一个有10个整型数的数组(An array of 10 integers)；
（5）一个有10个指针的数组，该指针是指向一个整型数的(A array of 10 pointers to integers)；
（6）一个指向有10个整型数组的指针(A pointer to an array of 10 integers)；
（7）一个指向函数的指针，该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument returns an integer)；
（8）一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数(An array of 10 pointers to functions that take an integer argument and return an integer)；
3、关键字volatile有什么含义？并举出三个不同的例子。
4、嵌入式系统总是要用户对变量或寄存器进行位操作，给定一个整型变量a，写两段代码，第一个设置a 的bit 3，第二个清除a 的bit 3，在以上操作中，要保持其他位不变。
5、嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点，在某工程中，要去设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器，写代码去完成这一任务。
6、中断是嵌入式系统中的重要组成部分，这导致了很多编译开发商提供一种扩展——让标准C支持中断，具有代表性的是，产生一个新的关键字：__interrupt，下面的代码就使用了__interrupt去定义了一个中断子程序（ISR），请评论下这段代码的__interrupt，
double compute_area(double radius) {
double area=PI*radius*radius; print f("\n Area"=%f,area); return area; }
7、尽管不像非嵌入式计算机那样常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的，那么嵌入式系统中，动态分派内存可能发生的问题是什么？
8、关键字static 的作用是什么？
9、#include 与#include "file.h"的区别？ 10、请说出const 与#define 相比，有何优点？
二、嵌入式系统编程：
1、进程与线程有什么区别？
2、操作系统有哪几个特征？最主要的特征是什么？虚拟存储器有哪几个特征？
其最本质的特征是什么？
3、库函数的调用和系统调用的区别？
4、Linux进程间通行方式有哪几种以及各自的特点？
5、Linux中四层网络模型？IP的各种类型的范围？
6、在Linux系统中，造成死锁的原因有哪些？
7、Linux网络编程中主要使用的API有哪些以及网络服务器模型的种类？ 8、简述对Linux的认识（特点，优势）。
三、嵌入式平台开发
1、bootloader 是什么？bootloader的stage1和stage2分别做的工作有哪些？ 2、Linux内核版本命名的规则？ 3、Linux设备文件有哪几类？
4、Linux文件系统的种类有哪些以及使用特点？ 5、嵌入式系统移植的主要工作步骤是什么？
四、编程能力实测
1、编写一个C函数，将“I am from shanghai”倒置为“shanghai from am I”即将句子中的单词位置倒置，并不改变单词内部结构。
2、请编写一个C函数，该函数可以实现将一个整数转为任意进制的字符串输出。
一.1、简答题。下面的题目必须全部答对才给分(20分)：
1、 如何在C中初始化一个字符数组。
2、 如何在C中为一个数组分配空间。
3、 如何初始化一个指针数组。
4、 如何定义一个有10个元素的整数型指针数组。
5、 s[10]的另外一种表达方式是什么。
6、 GCC3.2.2版本中支持哪几种编程语言。
7、 要使用CHAR_BIT需要包含哪个头文件。
8、 对(-1.2345)取整是多少？
9、 如何让局部变量具有全局生命期。
10、C中的常量字符串应在何时定义？
11、如何在两个.c文件中引用对方的变量。
12、使用malloc之前需要做什么准备工作。
13、realloc函数在使用上要注意什么问题。
14、strtok函数在使用上要注意什么问题。
15、gets函数在使用上要注意什么问题。
16、C语言的词法分析在长度规则方面采用的是什么策略？
17、a+++++b所表示的是什么意思？有什么问题？
18、如何定义Bool变量的TRUE和FALSE的值。
19、C语言的const的含义是什么。在定义常量时，为什么推荐使用const，而不是#define。
20、C语言的volatile的含义是什么。使用时会对编译器有什么暗示。
一.2、问答题。
1、———————————————————–
“匈牙利命名法”有什么优缺点？(2分)
2、———————————————————–
下面x, y, *p的值是多少，有什么问题？(2分)
int x, y, z = 2;
int *p=&z;
x=sizeof*p;
y=x/*p; /* x=?, *p=?, y=?, 有什么问题？*/
3、———————————————————–
下面的语句是什么意思？如何声明或定义才使它们更易懂？(10分)
int (*foo())();
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语言运算符优先级的记忆技巧是什么？(2分)
/* 下面r的值是多少 */
int hi, low, r;
hi=7;low=3;
r=hi<<4+low;
6、———————————————————–
指针和数组的区别是什么？用一个简单的声明把它们区分开。(2分)
指针和数组的声明在什么情况下是相同的？(2分)
7、———————————————————–
C语言的左值(lvalue)和右值(rvalue)的含义是什么？(2分)
8、———————————————————–
为什么C语言可以实现printf(char *format, …)这样可变参数的调用形式？这样有什
么缺点？(2分)
9、———————————————————–
说明C语言中术语”声明”"定义”"原型”的含义？(2分)
10、———————————————————–
举一个例子，说明使用assert和防错代码的区别。(5分)
11、———————————————————–
对语句 if else 与操作符 ? : 使用场合的比较。(2分)
12、———————————————————–
编写一个函数，输入一个的整型数字，可以选择按照8/10/16进制输出字符串。
注意边界值。(5分)
13、———————————————————–
本题(2分)。下面是一个16×16的黑白图标：
static unsigned short stopwatch[] = {
0×07c6,
0×1ff7,
0×383b,
0×600c,
0×600c,
0xc006,
0xc006,
0xdf06,
0xc106,
0xc106,
0×610c,
0×610c,
0×3838,
0×1ff0,
0×07c0,
0×0000,
};
如何修改声明，可以使之在源代码中形象地表现出图形的模样。
14、———————————————————–
说出可以使用calendar[11][30]变量的四种类型定义。(5分)
如：int calendar[12][31]; /* 二维数组 */
15、———————————————————–
使用strcmp，当字符串相同时会返回’\0′。但’\0′一般作为逻辑假，
因此下面的语句不容易理解:
if (!strcmp(s, “string”)) return EQUATION;
如何经过简单修改，使之更易懂？(2分)
16、———————————————————–
编写一个自己的完全C语言版本的memset函数，并且评价这个实现的性能和可移植性。(5
分)
17、———————————————————–
在树和图这些数据结构中，通常使用指针来组织数据。如果我们要把这些数据保存到文
件
中，指针是没有意义的。我们该如何解决这个问题。(2分)
18、———————————————————–
用2种不同的方法计算long变量的”1″bit的个数。(2分)
19、———————————————————–
任意给出一个C的基本数据类型，如何编码判断这个数据类型是有符号还是无符号的？(2
分)
不得上机实验，写出下面代码的输出。解释这个行为是标准定义的，还是依赖实现的。(
2分)
int i;
for (i = 0; i < 10; i++) {
int j = i;
printf (”%d\n”, j);
}
20、———————————————————–
列出5种以上你所看过的C编程的书籍，并写简要书评。(5分)
对C的评价。如果要你改造一把菜刀，使之更加安全，你是否会使用这样的菜刀，为什么
？(5分)
一.3、分析题。
本题(各5分)。假设下面代码中的变量都是合法变量，调用外部的函数都是正确的。回答几个问题：
这些代码意图要干什么？
是否有问题？
如果有问题，该如何修改，或者如何避免类似错误发生？
如果没有问题，如果代码有输出，输出是什么？
1、———————————————————–
int isvowel (char c)
{
return c==’a’’’’’’’’||c==’e’’’’’’’’||c==’i’’’’’’’’||c==’o’’’’’’’’||c==’u’’’’
}
2、———————————————————–
while (c==’\t’||c=’ ‘||c==’\n’)
c=getc(f);
3、———————————————————–
/* 当x=2, y=3, z=? */
if (x==0)
if (y==0)
z=-1;
else
z=x+y;
4、———————————————————–
/* 处理网络事件 */
void process_network_code(int x, int y)
{
/* 选择modes_pointer资源 */
switch (line) {
case THING1:
/* 处理异常1#, 使用老的modes_pointer资源 */
doit1();
break;
case THING2:
/* 处理异常2#, 需要重新启动服务 */
if (x == STUFF) {
/* 重新申请modes_pointer资源，没有初始化 */
do_first_stuff();
/* 在这种条件下，有些资源不用重新申请 */
if (y == OTHER_STUFF)
break;
/* 申请剩下的资源，并初始化 */
do_later_stuff();
}
/* 初始化modes_pointer资源 */
initialize_modes_pointer();
break;
default:
/* 处理普通事件, 使用老的modes_pointer资源 */
processing();
}
/* 使用modes_pointer资源，处理事件 */
use_modes_pointer();
}
5、———————————————————–
int is_gb2312_char(char c1, char c2)
{
if (c1 >= 0xa1 && c2 >= 0xa1)
return 1;
else
return 0;
}
6、———————————————————–
下面x, y的值是多少，有什么问题？
int x = 10, y = 3;
x ^= y;
y ^= x;
x ^= y;
/* x=?, y = ? */
7、———————————————————–
int days[]={31,28,31,30,31,30,31,31,30,31,30,31,};
int calendar[12][31];
int (*monthp)[31];
int *dayp;
int i;
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;
}
}
}
8、———————————————————–
void printnum(long n)
{
if (n < 0) {
putchar(’-’’’’’’’’);
n = -n;
}
if (n >= 10) {
printnum(n/10);
}
putchar (”0123456789″[n%10]);
}
9、———————————————————–
void * memchr(void *pv, unsigned char ch, size_t size)
{
unsigned char *pch = (unsigned char *) pv;
unsigned char *pchEnd = pch + size;
while (pch < pchEnd) {
if (*pch == ch)
return (pch);
pch++;
}
return NULL;
}
10、———————————————————–
void * memchr(void *pv, unsigned char ch, size_t size)
{
unsigned char *pch = (unsigned char *) pv;
unsigned char *pchPlant = pch + size;
unsigned char chSave = *pchPlant;
*pchPlant = ch;
while (pch != ch) {
pch++;
}
*pchPlant = chSave;
return ((pch == pchPlant) ? NULL : pch);
}
一.4、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。注释得当。
4、运行速度足够快。
5、用工具分析出是哪些代码或函数造成速度瓶颈。
1、———————————————————–
编写一个排序程序。被排序的文件有8MB大小，一行一个随机整数(ASCII格式)。要求对这些整数进行排序，并计算平均值，打印出排序所需的时间。(20分)
2、———————————————————–
用dummy header技巧实现一个链表DEMO。要求具有create, insert, delete, search功能。编写一个应用程序，使用上面的函数。使用dummy header技巧有什么优点。(20分)
3、———————————————————–
用heapsort算法实现优先队列。要求具有create, insert, delete功能。
编写一个应用程序，使用上面的函数。使用heapsort算法有什么优点。(20分)
用trie(一种多叉树)实现一个字典。要求具有create, insert, delete, search功能。
编写一个应用程序，使用上面的函数。使用trie树有什么优点。(20分)
二.1、简答题。下面的题目必须全部答对才给分：(5分)
1、在UNIX环境中，编译流程是什么？
2、ABI，ELF的英文全称是什么
3、一般UNIX的程序有多少段，举一个实际的例子说明。
4、如何在kernel二进制代码中找一个字符串。
5、段地址F000:FFF0转换为线形地址的值是多少(16进制表达)。
6、在一个UNIX文件系统中，文件的唯一性标志是什么？
二.2、问答题。
1、———————————————————–
写一些代码。如何用文件实现信号灯？要求如果程序崩溃了，这个文件也将自动被删除。
为什么可以这样实现信号灯？(5分)
传统的signal函数信号处理为什么是不可靠的，信号和系统调用有何关系？(5分)
在图形库系统中往往提供timer的功能，除了使用ALARM信号外，你还可以使用什么系统调用来实现timer？(5分)
2、———————————————————–
写一些代码，演示如何正确使用write系统调用。注意看好手册再回答。(2分)
如果一个文件以rw模式打开，在进行read/write操作转换时，需要进行什么操作。(2分)
3、———————————————————–
解释终端结构termios.c_cc的MIN/TIME数值变化的带来read/write的特性。(5分)
如何理解终端、控制终端、虚拟终端、控制台、tty等类同的概念？(5分)
4、———————————————————–
解释计算机中Copy-On-Write的概念。(2分)
调用fork之后，子进程没有继承父进程的属性有哪些？(5分)
解释为什么每个程序在装入执行之后，总是已经预先打开了stdout、stdin、stderr？(2分)
在fork之前，父进程打开了一个文件。在fork之后，如果子进程移动了文件指针，父进程的文件指针有什么变化；如果子进程关闭了文件，父进程有什么变化？为什么会这样？(5分)
标准输入、输出和错误输出分别是什么类型的缓冲，这些缓冲在用户空间还是在核心空间？
怎样关闭他们的缓冲？如果父进程关闭了缓冲，在fork之后建立的子进程是否也关闭了缓冲？(5分)
vfork和fork相比，有什么特色？(2分)
system函数是否等同于fork+exec？(2分)
wait系统调用有多少种条件可以退出？(2分)
5、———————————————————–
系统调用和库函数调用有什么区别。(2分)
在linux2.4.x上的glibc和newlib(一种嵌入式C库)的系统调用有什么不同？(2分)
在linux2.4.x上，对系统调用execve如果调用成功，它返回的值是多少。(2分)
6、———————————————————–
列出你所知道的2个内存跟踪库。(2分)
设计一个内存跟踪方案，为什么选择这个方案(5分)
二.3、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。注释得当。
4、运行速度足够快。
1、———————————————————–
这里有一个8MB的文件，编写一个copy程序，拷贝这个文件，并计算所需时间。用工具分析出是哪些代码或函数造成速度瓶颈。
提示：如果只是使用read/write调用，不是一个好的实现。(20分)
2、———————————————————–
Linux系统中，什么时候会出现类似Y2K的问题。写一个程序证明。(20分)
3、———————————————————–
编写一个程序，测试系统最小的睡眠时间间隔。(20分)
4、———————————————————–
编写一个pipe程序，测试有N个管道，size大小的buffer情况下，pipe的传输性能是多少
？(20分)
5、———————————————————–
在ext2文件系统上，单个文件最大可以达到多少？
写一个程序获得这方面的限制。(20分)
三.1、命令和shell
1）编写一个脚本，统计一个目录下面所有C代码的行数。(2分)
2）编写一个sed脚本，去除HTML文件中的HTML标记。(2分)
3）编写一个脚本获得当前系统eth0的IP地址。(2分)
4）编写一个脚本以交互的方式，进行DNS的设定。(2分)
5）使用ls命令编写一个脚本，实现ls -R，递归列出当前目录下的所有目录、文件。(2分)
6）———————————————————–
在一个目录下，找soft-link files，用下面的命令，原理是可行的，但无法操作，该如何解决？要2种方法。(2分)
ls -l | grep ->
7）———————————————————–
如何把标准错误输出，重定向到标准输出上。(2分)
8）———————————————————–
我们的系统中的软件包是使用RPM管理的。要求下面的问题写出shell命令和运行结果。( 5分)
如何知道系统中安装了几个软件包。
如何知道系统中安装了哪几类(group)软件包。
如何知道kernel软件包的简述。
如何知道kernel软件包的Changelog。
如何知道kernel软件包有几个文件。
如何知道kernel软件包安装后有多大。
