http://blog.csdn.net/anxiongshan/archive/2007/10/11/1819511.aspx
目录
一、ANSI C/C++方面的知识
二、POSIX方面的知识
三、Linux编程基本使用知识
四、C++题目
五、QT编程
六、MiniGUI编程
七、Kernel & Driver
八、用中文Linux办公
九、娱乐
一、ANSI C/C++方面的知识
(一.I).简答题。下面的题目必须全部答对才给分(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的含义是什么。使用时会对编译器有什么暗示。
(一.II).问答题。
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分)。下面是一个16x16的黑白图标：
static unsigned short stopwatch[] = {
0x07c6,
0x1ff7,
0x383b,
0x600c,
0x600c,
0xc006,
0xc006,
0xdf06,
0xc106,
0xc106,
0x610c,
0x610c,
0x3838,
0x1ff0,
0x07c0,
0x0000,
};
如何修改声明，可以使之在源代码中形象地表现出图形的模样。
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分)
(一.III)、分析题。
本题(各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);
}
11、-----------------------------------------------------------
void UnsToStr(unsigned short int u, char *str)
{
char *pch;
assert(u <= 65535);
pch = &str[5];
*pch = '/0';
do {
*--pch = u % 10 + '0';
} while ((u / 10) > 0);
strcpy(str, pch);
}
12、-----------------------------------------------------------
void *memmove(void *pvTo, void pvFrom, size_t size)
{
char *pbTo = (char *)pvTo;
char *pbFrom = (char *)pvFrom;
((pbTo < pbFrom) ? tailmove : headmove) (pbTo, pbFrom, size);
return (pvTo);
}
13、-----------------------------------------------------------
void *memcpy(void *pvTo, void pvFrom, size_t size)
{
char *pbTo = (char *)pvTo;
char *pbFrom = (char *)pvFrom;
while (size-- > 0);
*pbTo++ = *pbFrom++;
return (pvTo);
}
14、-----------------------------------------------------------
#include <stdio.h>
int main(int argc, char *argv[])
{
char s[]="0123456789";
int i = 0;
do {
printf ("%c", i++[s]);
} while(s?1:printf("/n")-1);
return 0;
}
15、-----------------------------------------------------------
int fibonacci(int x)
{
if (x == 1 || x == 2)
return 1;
return fibonacci(x - 2) + fibonacci(x - 1);
}
16、-----------------------------------------------------------
这里有一个程序cdecl.c。写出它的工作流程。写出它的使用方法。
给出一个典型输入用例，记录下它的输出。
(一.IV)、综合编程题。
要求：
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分)
二、POSIX方面的知识。
(二.I)、简答题。下面的题目必须全部答对才给分：(5分)
1、在UNIX环境中，编译流程是什么？
2、ABI，ELF的英文全称是什么
3、一般UNIX的程序有多少段，举一个实际的例子说明。
4、如何在kernel二进制代码中找一个字符串。
5、段地址F000:FFF0转换为线形地址的值是多少(16进制表达)。
6、在一个UNIX文件系统中，文件的唯一性标志是什么？
(二.II)、问答题。
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分)
(二.III)、综合编程题。
要求：
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分)
三、Linux编程基本使用知识。
(三.I).命令和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软件包安装后有多大。
(三.II)、编辑工具的使用。(各2分)
1）如何使用vi进行块拷贝、粘贴、删除的操作
2）如何设置Tab的长度，以及自动缩进的长度
3）如何使用tag进行代码阅读
4）如何在1～10行，有确认的进把所有的RedHat改为RedFlag
5）在SourceNavigator中，如何跳到一个变量的声明处？如何得知光标当前的位置在那个函数体内？
(三.III)、编译器与调试器。(各2分)
1）如何使用gcc得到宏展开的中间代码
2）如何通过gcc在命令行中传入宏定义
3）在那一级优化的情况下，内联函数才真正的内联到代码中
4）gdb的watch命令如何使用，有何缺点
5）gdb中使用什么命令可以显式调用的栈帧，如何查看某个栈帧上的局部变量
6）如何使用gdb调试多进程
7）如何使能/禁止core dump？
(三.IV)、库。(各2分)
1）如何知道XSetIMValues这个符号在那个X的库文件中
2）如何读取C++的符号名，更具可读性
3）请解释动态库的soname概念
4）解释在链接时rpath选项的含义
(三.V)、Makefile。(10分)
如果有一个简单的Test项目目录如下：
# tree Test
Test
|-- common.h
|-- main.cpp
|-- test.cpp
`-- test.h
1）使用wildcard、patsubst函数编写一个C++项目的Makefile文件
2）使用automake、autoconfig编写一个支持configure选项的configure.in脚本
(三.VI)、CVS。(10分)
1）如果一个CVS项目中，甲添加了一个子目录模块，那么乙在update时是否会自动检
出这个新添加的子模块？如果不能，那么你有什么好的解决方案？
2）如何在一个CVS项目中添加一个二进制文件，这个二进制文件可以进行增量的版本管理吗？
3）如何检出标记（tag）为milestone-1的版本，如何创建以milestone-1为基础的分支
milestone-1-b1，并如何把分支的修改合并到milestone-1的主分支上
(三.VII)、Linux/GNU编程基本知识
1、-----------------------------------------------------------
Linux2.4.x有多少种类型的设备文件？分别写出来。(2分)
2、-----------------------------------------------------------
glibc动态库的搜寻次序是什么？(2分)
glibc 2.1.x 与 2.2.x的动态库的搜寻次序有什么不同？为什么会采用现在的方案？(2分)
3、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。注释得当。
4、运行速度足够快。
1、-----------------------------------------------------------
本题(20分)。写一个程序，有三个功能：
a)取得CMOS中的当前时间，按照YY:MMD:HH:MM:SS格式输出。
b)取得物理内存的大小，格式化输出。
c)取得从物理段地址F000:FFF0起，16个字节的值，每字节按照16进制格式输出。
2、-----------------------------------------------------------
本题(20分)。对串口编程，编写一对类似ping的程序，作用在串口上，了解serial的联
通情况。
定义协议
要求：
定义一个联通和响应协议。至少具有：发送、回复、超时三种状态。除超时状态外，所有
状态的数据必须经过校验才可使用。
ping_serial_client
要求：
1,发送数据包；
2,等待回复数据包，直到超时；
3,如果有回复数据包，对数据包进行校验；
4,计算校验通过的数据包之间的时间差；
5,重复直到用户退出；
6,统计丢包率，时间。
界面：
bash# ping_serial_client /dev/ttyS0 baud_value
??bytes from ttyS0, time=??ms
......
^C
--- ttyS0 ping statistics ---
?? packets transmitted, ?? received, ??% loss
time ??ms, min/avg/max = ??/??/?? ms
ping_serial_server
要求：
1,等待对方的发送数据包；
2,对发送数据包进行校验；
3,校验通过则回复数据包；
4,重复直到用户退出；
界面：
bash# ping_serial_server /dev/ttyS0 baud_value
3、-----------------------------------------------------------
编写一对socket程序，要求类似于network echo procotol。
Client每隔1秒把自己的IP地址轮流循环发送给一个Server.
Server接到IP后，在屏幕上打印对方IP；然后把自己的IP发送回去。
Client收到回复后，在屏幕上打印对方IP。
程序一直运行，直到用户退出。各自分类统计接收到的各IP的数据包的个数。
注意：Client可以向多个Server发送请求，Server也可以接收多个Client请求。
注意：输出信息的美观，和对错误的处理。
-----------------------------------------------------------
四、C++题目。
-----------------------------------------------------------
1。给定下面的代码:
class Graph{
public:
Graph() { s_gCount++; }
virtual ~Graph() { s_gCount--;}
virtual int drawOut() = 0;
static int getTotalCount() { return s_gCount; }
protected:
int m_x;
int m_y;
static int s_gCount;
};
回答下列问题：(各5分)
1）这个类能否生成实例，为什么？
2）上述代码中有什么错误？
3）如果有一个Rectangle类公共继承该类，那么s_gCount对Rectangle的成员属性是什么
？
4）对Graph及其子类的计数是否有效，如果无效应该采取什么措施？
5）请画出该类的内存布局结构示意图
-----------------------------------------------------------
2。给定下面的代码:
class A
{
int a;
};
class AA : public A
{
int aa;
};
class X : public virtual A
{
int x;
};
class Y : public virtual A
{
int y;
};
class Z : public X, public Y {
int z;
};
回答下列问题：(各5分)
1）请画出上述5个类的UML类图
2）请画出A、AA、X、Z的内存布局结构示意图
-----------------------------------------------------------
3。给定下面代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct _AAA
{
int a;
}AAA, *PAAA;
class CAAA
{
public:
CAAA() { m_a.a = 0; }
CAAA(CAAA& in) { printf("CAAA(CAAA& in)/n"); }
CAAA(AAA in) { printf("CAAA(AAA in)/n"); }
CAAA(int in) { printf("CAAA(int in)/n"); }
private:
AAA m_a;
public:
operator PAAA ()
{
return &m_a;
}
};
void test0(PAAA pa)
{
printf("test0/n");
}
void test1(CAAA ca)
{
printf("test1/n");
}
void test2(CAAA ca)
{
printf ("test2/n");
}
void main(void)
{
CAAA a;
test0 (a);
AAA b;
test1 (b);
int i=0;
test2 (i);
}
请回答下列问题：(各5分)
1）找出程序中的错误
2）test0函数声明传入的参数为PAAA类型，而在main函数中，实际传入的是CAAA类型，
这是否是一个错误？如果不是，请解释原因。
4。回答下列问题：
1）C++中的struct和class类型有什么区别？(2分)
2）假定一个class名为Test，具有构造函数、拷贝构造函数、operator =，那么
Test a;
Test b=a;
分别执行的是哪一个函数？(2分)
3）C++程序进行链接时是否必须链接stdc++函数库，如果不必须情况下不需要，什么情
况下需要？(2分)
4）你所熟悉的关于C++的中英文经典书籍都有哪些，它们分别都侧重于什么方面？(5分)
五、QT编程。任选2题完成。(各20分)
要求：按照综合编程题目的要求编写代码和文档。
1.编写一个简单的clock控件, 要求从QWidget继承, 有一个指针和表盘,指针每12秒转一
圈,
并且可以用鼠标左键,起动和停止指针的转动.
2.给定一个designer生成的UI文件, 读取指定名字控件的几何信息,计算出该控件的面积
大小.
(用Dom和SAX都可)
3.设计一个程序, 建立个人信息库,包括:姓名,年龄,性别,住址.建立完之后可以查处特
定人
的信息,用designer设计你的界面, 不要求把信息库存在硬盘上.
4.把第三题变成国际化程序, 要求两种语言中文和英文.需要用qt-linquist等工具.
5. 用QSocket实现两台不同机器间的收发, 收发要求用户动态输入.
提示：以上各题需在qt3.0以上实现,推荐用qt-3.1.1,不限止qt-embedded或qt-desktop.
六、MiniGUI编程
要求：按照综合编程题目的要求编写代码和文档。
1.裁剪MiniGUI字体库,使它仅支持英文和繁体中文。(10分)
2.描述MiniGUI/MPP的消息机制(20分)
3.使用MPP和MySql,编写一使用在商场POS机上的应用,要求如下:(50分)
1)收银员帐户管理:每台POS机供若干个收银员和一个系统管理员使用.收银员凭密码
登录POS机,密码可修改.收银员只能查看自己的销售数据,
但不能删除.系统管理员可以增加删减收银员帐户,查询销售记录.
2)收款管理:计算顾客购买商品总金额;计算找零
3)顾客会员管理:根据顾客ID,判断会员等级及相应打折级别.
4)屏幕锁定功能:特定按健触发屏幕锁定,输入密码后解锁
七、Kernel & Driver
内核基础试题
1. 简答题。(各10分)
1.1 Spin Lock 相对于信号量的特点；在UP/MP/SMP这些不同环境下，Spin Lock的不同实现方法。
1.2 简要说明e2compr压缩文件系统的压缩策略；经其处理后，上层文件系统（EXT2/3等）是否会受到影响。
1.3 比较linux操作系统内核态和用户态的抢占性，及两者之间存在差异的原因。
1.4 linux2.2支持的最大进程数是多少，演进至2.4后，这一制约是如何克服的。
1.5 列举中断屏蔽的类型，并简单比较。
1.6 列举linux所要处理的定时/计数器（实际的外围硬件设备，不是指软件定时器），及其用途。
2. 问答题。(各20分)
2.1 穷举在用户态空间，内核消息的获取方式、差异、以及差异的原因。
2.2 解释linux进程调度中的epoch概念，该机制的目的。
2.3 描述一个硬件中断信号发生，到为其注册的中断服务例程开始执行，之间所经过的内核处理过程。并进一步分析，制约linux
中断响应时间的因素存在于哪些方面。
2.4 比较底半机制（BH）和Tasklet的特点，及运行方面的差异。
2.5 说明引导过程中initrd.img和linuxrc作用，给出制作initrd.img的伪代码形式的流程。
2.6 在VFS层中如何区分设备文件和正规文件?
2.7 内核有几种方式访问硬件设备?
2.8 内核如何访问iomem?请举例说明。
3. 分析题。
3.1 系统时间设置问题。(10分)
同样采用date命令，目的在于修改系统时间，在不同的系统上却有不同的现象：
假定初始时间（T1）为 03月01日16：00 2003年，期望的修改后时间（T2）为 12月31日00：00 2002年，
<1> 在EDK系统中，执行命令 #date 123100002002，系统时间立即会变为T2；
但系统重新启动之后，系统时间仍恢复为T1的时间区间： 03月01日16：02
2003年，修改并未保留下来。
<2> 在RedHat7.2/8.0中，重复上述设置，系统重新启动之后，时间设置得到了保
留，系统运行于T2的时间区间：12月31日00：02 2002年。
请分析<1> 中所表现出的现象是由于什么原因造成的；
3.2 在大家相关于串口的工作中，可能会遇到这样的问题：(20分)
串口在发送数据时，不是连续且迅速地发送，而是以一个固定的节拍（10秒），且
每次只发送等长度的一段数据，请列举可能造成这一问题的所有原因；
3.3 Oops分析。(50分)
以下是一段经过符号解析过的Oops信息，我们知道造成这个Oops的直接原因在于对
于
内核函数__wake_up的调用过程之中出现了问题；基于上述判断，请基于已经给出
的__wake_up相关源码和反汇编码，大致分析问题出现在哪个源码行，并给出分析结论；
-----------------------------------------------------------
ksymoops信息：
ksymoops 2.4.4 on i686 2.2.19-rthal3. Options used
-v /usr/src/linux-2.2.19/vmlinux (specified)
-k /proc/ksyms (specified)
-l /proc/modules (specified)
-o /lib/modules/2.2.19-rthal3/ (default)
-m /usr/src/linux-2.2.19/System.map (specified)
current->tss.cr3 = 07d29000, %cr3 = 07d29000
*pde = 00000000
Oops: 0000
CPU: 0
EIP: 0010:[<C01110C1>]
Using defaults from ksymoops -t elf32-i386 -a i386
eax: 00000014 ebx: c0eabf74 ecx: 00000013 edx: 00000021
esi: 00000000 edi: 00000020 ebp: c0eabf6c esp: c0eabf60
ds: 0018 es: 0018 ss: 0018
Process in.identd (pid: 828, process nr: 6, stackpage=c0eab000)
Stack: 00000000 c807ca04 00000021 c0eabf74 c807be21 c0eabfb0 c807bf74
c807c940
00000000 00000000 00000000 c803fb60 c807e000 00000e20 2b124c28
0000027c
0010a000 c807c900 00000000 0000f944 bffff944 c803d2ec 00000000
00000000
Call Trace: [<c807ca04>] [<c807be21>] [<c807bf74>] [<c807c940>]
[<c803fb60>] [<c807e000>]
[<c807c900>] [<c803d2ec>] [<c803c0a0>]
Code: 8b 02 85 45 fc 74 1b 85 ff 74 10 83 7a 44 00 74 0a 85 f6 75
>>EIP; c01110c1 <__wake_up+2d/6c> <=====
Trace; c807ca04 <[rt_das]timeout+c4/c8>
Trace; c807be21 <[rt_das]read_timeout+25/28>
Trace; c807bf74 <[rt_das]pulse_isr+150/19c>
Trace; c807c940 <[rt_das]timeout+0/c8>
Trace; c803fb60 <[rtai]global_irq_handler+0/80>
Trace; c807e000 <.bss.end+14a1/????>
Trace; c807c900 <[rt_das]board+0/28>
Trace; c803d2ec <[rtai]dispatch_global_irq+28/90>
Trace; c803c0a0 <[rtai]GLOBAL0_interrupt+18/34>
Code; c01110c1 <__wake_up+2d/6c>
00000000 <_EIP>:
Code; c01110c1 <__wake_up+2d/6c> <=====
0: 8b 02 movl (%edx),%eax <=====
Code; c01110c3 <__wake_up+2f/6c>
2: 85 45 fc testl %eax,0xfffffffc(%ebp)
Code; c01110c6 <__wake_up+32/6c>
5: 74 1b je 22 <_EIP+0x22> c01110e3
<__wake_up+4f/6c>
Code; c01110c8 <__wake_up+34/6c>
7: 85 ff testl %edi,%edi
Code; c01110ca <__wake_up+36/6c>
9: 74 10 je 1b <_EIP+0x1b> c01110dc
<__wake_up+48/6c>
Code; c01110cc <__wake_up+38/6c>
b: 83 7a 44 00 cmpl $0x0,0x44(%edx)
Code; c01110d0 <__wake_up+3c/6c>
f: 74 0a je 1b <_EIP+0x1b> c01110dc
<__wake_up+48/6c>
Code; c01110d2 <__wake_up+3e/6c>
11: 85 f6 testl %esi,%esi
Code; c01110d4 <__wake_up+40/6c>
13: 75 00 jne 15 <_EIP+0x15> c01110d6
<__wake_up+42/6c>
Unable to handle kernel paging request at virtual address 66fe4603
current->tss.cr3 = 00e94000, %cr3 = 00e94000
*pde = 00000000
Oops: 0000
CPU: 0
EIP: 0010:[<c01113e6>]
EFLAGS: 00010a83
Warning (Oops_read): Code line not seen, dumping what data is available
>>EIP; c01113e6 <interruptible_sleep_on+5a/78> <=====
1 warning issued. Results may not be reliable.
<附录>
1. __wake_up的源码：
void __wake_up(struct wait_queue **q, unsigned int mode)
{
struct task_struct *p, *best_exclusive;
struct wait_queue *head, *next;
unsigned int do_exclusive;
if (!q)
goto out;
/*
* this is safe to be done before the check because it
* means no deference, just pointer operations.
*/
head = WAIT_QUEUE_HEAD(q);
read_lock(&waitqueue_lock);
next = *q;
if (!next)
goto out_unlock;
best_exclusive = 0;
do_exclusive = mode & TASK_EXCLUSIVE;
while (next != head) {
p = next->task;
next = next->next;
if (p->state & mode) {
if (do_exclusive && p->task_exclusive) {
if (best_exclusive == NULL)
best_exclusive = p;
}
else {
wake_up_process(p);
}
}
}
if (best_exclusive)
wake_up_process(best_exclusive);
out_unlock:
read_unlock(&waitqueue_lock);
out:
return;
}
2. __wake_up的反汇编码：
c0111094 <__wake_up>:
c0111094: 55 pushl %ebp
c0111095: 89 e5 movl %esp,%ebp
c0111097: 83 ec 08 subl $0x8,%esp
c011109a: 57 pushl %edi
c011109b: 56 pushl %esi
c011109c: 53 pushl %ebx
c011109d: 89 55 fc movl %edx,0xfffffffc(%ebp)
c01110a0: 85 c0 testl %eax,%eax
c01110a2: 74 50 je c01110f4 <__wake_up+0x60>
c01110a4: 8d 48 fc leal 0xfffffffc(%eax),%ecx
c01110a7: 89 4d f8 movl %ecx,0xfffffff8(%ebp)
c01110aa: 8b 18 movl (%eax),%ebx
c01110ac: 85 db testl %ebx,%ebx
c01110ae: 74 44 je c01110f4 <__wake_up+0x60>
c01110b0: 31 f6 xorl %esi,%esi
c01110b2: 89 d7 movl %edx,%edi
c01110b4: 83 e7 20 andl $0x20,%edi
c01110b7: 39 cb cmpl %ecx,%ebx
c01110b9: 74 2d je c01110e8 <__wake_up+0x54>
c01110bb: 90 nop
c01110bc: 8b 13 movl (%ebx),%edx
c01110be: 8b 5b 04 movl 0x4(%ebx),%ebx
c01110c1: 8b 02 movl (%edx),%eax
c01110c3: 85 45 fc testl %eax,0xfffffffc(%ebp)
c01110c6: 74 1b je c01110e3 <__wake_up+0x4f>
c01110c8: 85 ff testl %edi,%edi
c01110ca: 74 10 je c01110dc <__wake_up+0x48>
c01110cc: 83 7a 44 00 cmpl $0x0,0x44(%edx)
c01110d0: 74 0a je c01110dc <__wake_up+0x48>
c01110d2: 85 f6 testl %esi,%esi
c01110d4: 75 0d jne c01110e3 <__wake_up+0x4f>
c01110d6: 89 d6 movl %edx,%esi
c01110d8: eb 09 jmp c01110e3 <__wake_up+0x4f>
c01110da: 89 f6 movl %esi,%esi
c01110dc: 89 d0 movl %edx,%eax
c01110de: e8 2d f9 ff ff call c0110a10 <wake_up_process>
c01110e3: 3b 5d f8 cmpl 0xfffffff8(%ebp),%ebx
c01110e6: 75 d4 jne c01110bc <__wake_up+0x28>
c01110e8: 85 f6 testl %esi,%esi
c01110ea: 74 08 je c01110f4 <__wake_up+0x60>
c01110ec: 89 f0 movl %esi,%eax
c01110ee: e8 1d f9 ff ff call c0110a10 <wake_up_process>
c01110f3: 90 nop
c01110f4: 8d 65 ec leal 0xffffffec(%ebp),%esp
c01110f7: 5b popl %ebx
c01110f8: 5e popl %esi
c01110f9: 5f popl %edi
c01110fa: 89 ec movl %ebp,%esp
c01110fc: 5d popl %ebp
c01110fd: c3 ret
c01110fe: 89 f6 movl %esi,%esi
-----------------------------------------------------------
内核驱动题
以下设计应该包括设计文档,实现策略说明,代码包,测试用例,使用说明.
要求：按照综合编程题目的要求编写代码和文档。
参考资料: <Linux设备驱动程序>第二版.
1.设计并实现一个软件watchdog设备，以监视系统运行情况.(50分)
说明:watchdog设备用于监测系统运行状态,正常运行的系统定期写watchdog以使其
不会超时,一旦超时,意味系统已挂起;watchdog应该重启系统. 现在的软件watchdog
不重启系统,只用于监视应用程序的运行.
2.设计并实现一个简化的、容量可以变化的内存FIFO设备.(50分)
八、用中文Linux办公。
要求本考卷完全在Linux完成，并要求进行版面的格式化或美化。如果只提交TEXT版本，
本题不得分。(各10分)
本题要求是：
1、提交进行版面的格式化或美化的PDF版本。为方便修改和评分，还须提交一个lyx或te
x版本。
2、PDF内嵌的中文字体使用的是红旗桌面版4.0所携带的新版宋体。
九、娱乐。(没有分数)
不会娱乐的程序员不是好的程序员。本部分没有分数，但是聪明的人在这里是不会留下空白的。
1、运行RedHat 7.3上面的推箱子游戏。用方向-数字的方式(如左3，右4)记录下通过第一关
的过程，同时记录下过关的时间。看谁的步数少，时间短。
2、运行emacs + doctor游戏。摘录下10句以上的对话，看谁的对话最精彩，同时也看谁的心理最变态。
************************************
答案
************************************
这部分是ANSI C的一些问题，题目的前提是必须都答对，看似很变态，但是细想一下，这些都是最基础的，虽然我们在使用他们的
时候会犯这样那样的错误，但是最终目的是不犯错误，不是么，那么好，从最基础的开始。
1、 如何在C中初始化一个字符数组。
这个问题看似很简单，但是我们要将最简单的问题用最严谨的态度来对待。关键的地方：初始化、字符型、数组。最简单的方法是
char array[];。这个问题看似解决了，但是在初始化上好像还欠缺点什么，个人认为：char array[5]={'1','2','3','4','5'};
或者char array[5]={"12345"};或者char array[2][10]={"China","Beijing"};也许更符合“初始化”的意思。
2、 如何在C中为一个数组分配空间。
最简单的方法是：char array[5]；意思是分配给数组array一个5个字节的空间。但是我们要知道在C中数组其实就是一个名字，其
实质含义就是指针，比如char array[]；是到底分配的多少空间？所以我们要将其分成为两种不同的形式给出答案：
一种是栈的形式：char array[5]；
一种是堆的形式：char *array; array=(char *)malloc(5);//C++: array=new char[5];
堆和栈的含义其实我也没弄太透彻，改天明白了再发一篇。
我们要明白的是，第一种形式空间分配的大小可能会受操作系统的限制,比如windows会限制在2M；第二种形式成空间分配很灵活，
想分配多少分配多少，只要RAM够大。
3、 如何初始化一个指针数组。
首先明确一个概念，就是指向数组的指针，和存放指针的数组。
指向数组的指针：char (*array)[5];含义是一个指向存放5个字符的数组的指针。
存放指针的数组：char *array[5];含义是一个数组中存放了5个指向字符型数据的指针。
按照题意，我理解为初始化一个存放指针的数组，char *array[2]={"China","Beijing"}；其含义是初始化了一个有两个指向字符
型数据的指针的数组，这两个指针分别指向字符串"China"和"Beijing"。
4、如何定义一个有10个元素的整数型指针数组。
既然只是定义而不是初始化，那就很简单且没有争议了：int *array[10];。
5、 s[10]的另外一种表达方式是什么。
前面说过了，数组和指针其实是数据存在形态的两种表现形式，如果说对于数组s[]，我们知道*s=s[0]，那么s[10]的另一种表达
方式就是：*(s+10)。
6、 GCC3.2.2版本中支持哪几种编程语言。
这个问题实在变态，就像问你#error的作用是什么一样。不可否认，gcc是linux下一个亮点，是一个备受无数程序员推崇的编译器
，其优点省略1000字，有兴趣可以自己查，我翻了翻书，书上曰：支持C,C++,Java,Obj-C,Ada,Fortran,Pascal,Modula-3等语言，
这个“等”比较要命，不过我认为已经很全了，如果认为还是不全，干脆把ASM也加上算了，不过那已经不算是编译了。
7、 要使用CHAR_BIT需要包含哪个头文件。
如果结合上面的问题，答题的人估计会认为自己撞鬼了，这个问题实在是……搜索了一下，应该是limits.h。
8、 对(-1.2345)取整是多少？
其实不同的取整函数可能有不同的结果，不过这个数没有太大的争议，答案是-1。
9、 如何让局部变量具有全局生命期。
具体的生命期的概念我觉得我还要好好深入的学习一下，但是这个题目还算比较简单，即用static修饰就可以了，但是只是生命期
延长，范围并没有扩大，除非把这个变量定义在函数体外的静态区，不过那样就变成全局变量了，仿佛不符合题目要求。
10、C中的常量字符串应在何时定义？
这个问题说实话不是很理解题干的意思，据我理解，有两种情况，一种是预处理阶段，用#define定义；还有就是使用const修饰词
，不过const修饰的是一个变量，其含义是“只读”，称之为常量并不准确，但是确实可以用操作变量的方法当常量用。所以还是
第一种比较靠谱。
11、如何在两个.c文件中引用对方的变量。
这个问题也问的挺含糊的，怎么说呢，最简单最直接的方法是为变量添加extern修饰词，当然，这个变量必须是全局变量。还有一
种就是利用函数调用来进行变量的间接引用，比如这个C文件中的一个函数引用另外一个C中的函数，将变量通过实参的形式传递过
去。不过题目既然说是引用，那么还是用第一个答案好了。
12、使用malloc之前需要做什么准备工作。
其实准备工作很多啊，比如你需要一台计算机之类的。玩笑话，我们首先要知道malloc的用途，简单的说就是动态的分配一段空间
，返回这段空间的头指针。实际的准备工作可以这么分：需要这段空间的指针是否存在，若不存在，则定义一个指针用来被赋值，
还要清楚要返回一个什么类型的指针，分配的空间是否合理；如果指针已经存在，那么在重新将新的空间头地址赋值给这个指针之
前，要先判断指针是否为NULL，如果不是要free一下，否则原来的空间就会被浪费，或者出错，free之后就按照前一种情形考虑就
可以了。
13、realloc函数在使用上要注意什么问题。
这个函数我也才知道的，汗一个。据我的初步理解，这个函数的作用是重新分配空间大小，返回的头指针不变，只是改变空间大小
。既然是改变，就有变大、变小和为什么改变的问题。变大，要注意不能大到内存溢出；变小，那变小的那部分空间会被征用，原
有数据不再存在；为什么改变，如果是想重新挪作他用，还是先free了吧。
14、strtok函数在使用上要注意什么问题。
这个问题我不知道能不能回答全面，因为实在是用的很少。这个函数的作用是分割字符串，但是要分割的字符串不能是常量，这是
要注意的。比如先定义一个字符串：char array[]="part1,part2";，strtok的原形是char *strtok(char *string, char
*delim);，我们将","作为分隔符，先用pt=strtok(array,",");，得到的结果print出来就是"part1"，那后面的呢，要写成
pt=strtok(NULL,",");，注意，要用NULL，如果被分割的字符串会被分成N段，那从第二次开始就一直要用NULL。总结起来，需要
注意的是：被分割的字符串和分隔符都要使用变量；除第一次使用指向字符串的指针外，之后的都要使用NULL；注意使用这个函数
的时候千万别把指针跟丢了，不然就全乱了。
15、gets函数在使用上要注意什么问题。
这是一个键盘输入函数，将输入字符串的头地址返回。说到要注意的问题，我还是先查了一下网上的一些情况，需要注意的就是
gets以输入回车结束，这个地球人都知道，但是很多人不知道的是，当你输入完一个字符串后，这个字符串可能依然存在于这个标
准输入流之中，当再次使用gets的时候，也许会把上次输入的东西读出来，所以应该在使用之后用fflush(stdin);处理一下，将输
入流清空。最后也还是要注意溢出的问题。关于这个答案我比较含糊，不知道有没有高人高见？
16、C语言的词法分析在长度规则方面采用的是什么策略？
我无语……闻所未闻啊……还是搜索了一下，有一篇文章，地址是：
http://202.117.80.9/jp2005/20/kcwz/wlkc/wlkc/03/3_5_2.htm，是关于词法分析器的。其中提到了两点策略： (1) 按最长匹配
原则确定被选的词型；(2) 如果一个字符串能为若干个词型匹配，则排列在最前面的词型被选中。不知道是不是题干的要求，还是
其他什么。我乃一介草民，望达人指点迷津！
17、a+++++b所表示的是什么意思？有什么问题？
这个东西（称之为东西一点都不过分）其实并没有语法错误，按照C对运算符等级的划分，++的优先级大于+，那么这句话会被编译
器看做：(a++)+(++b)，这回明白了吧。有什么问题，语法上没有问题，有的是道德上的问题！作为一个优秀的程序员，我们要力
求语句的合法性和可读性，如果写这句的人是在一个team里，那么他基本会被打的半死……最后讨论一下结果：假设a之前的值是3
，b是4，那么运行完这个变态语句后，a的值是4，b是5，语句的结果是8。
18、如何定义Bool变量的TRUE和FALSE的值。
不知道这个题有什么陷阱，写到现在神经已经大了，一般来说先要把TURE和FALSE给定义了，使用#define就可以：
#define TURE 1
#define FALSE 0
如果有一个变量需要定义成bool型的，举个例子：bool a=TURE;就可以了。
19、C语言的const的含义是什么。在定义常量时，为什么推荐使用const，而不是#define。
首先，这个题干抽了10题回答的一个大嘴巴。关于常量的概念看来我要好好看看书了……我说过了，const修饰词可以将一个变量
修饰为“只读”，这个就能称为常量么？姑且认为可以。回到题目中，const是只读的意思，它限定一个变量不允许被改变，谁都
不能改！既然是修饰变量，那么变量的类型就可以丰富多彩，int啊，char啊，只要C认识的都可以；但是#define就不可以了，在
预处理阶段缺乏类型检测机制，有可能会出错。还有就是变量可以extern，但是#define就不可以。貌似const还可以节省RAM，这
个我倒是没有考证过。至于const的用法和作用，有很多，我会总结后发上来。
20、C语言的volatile的含义是什么。使用时会对编译器有什么暗示。
终于最后一题了，容易么……如果这个测试是一个关于嵌入式的，那么这道题非常重要！！从词面上讲，volatile的意思是易变的
，也就是说，在程序运行过程中，有一些变量可能会被莫名其妙的改变，而优化器为了节约时间，有时候不会重读这个变量的真实
值，而是去读在寄存器的备份，这样的话，这个变量的真实值反而被优化器给“优化”掉了，用时髦的词说就是被“和谐”了。如
果使用了这个修饰词，就是通知编译器别犯懒，老老实实去重新读一遍！可能我说的太“通俗”了，那么我引用一下“大师”的标
准解释：
volatile的本意是“易变的” 。
由于访问寄存器的速度要快过RAM,所以编译器一般都会作减少存取外部RAM的优化，但有可能会读脏数据。当要求使用volatile 声
明的变量的值的时候，系统总是重新从它所在的内存读取数据，即使它前面的指令刚刚从该处读取过数据。而且读取的数据立刻被
保存。
精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。
下面是volatile变量的几个例子：
1). 并行设备的硬件寄存器（如：状态寄存器）
2). 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables)
3). 多线程应用中被几个任务共享的变量
嵌入式系统程序员经常同硬件、中断、RTOS等等打交道，所用这些都要求volatile变量。不懂得volatile内容将会带来灾难。
....