9月计算机四级嵌入式系统开发工程师考前指导试题

9月计算机四级嵌入式系统开发工程师考前指导试题
2017年9月计算机四级嵌入式系统开发工程师考前指导试题
学习是一件苦差事，它既不生动又不有趣，既不是立体的又不是鲜活的事物，只有我们明白它的重要性，坚持不懈地努力下去，才能羸得鲜花和掌声。

下面是店铺为大家搜素整理的计算机四级考试题，希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!
综合编程题。

要求：
1、完成需求，程序运行正确。

2、工作原理文档，使用文档完整。

3、代码规整优美。

注释得当。

4、运行速度足够快。

5、用工具分析出是哪些代码或函数造成速度瓶颈。

1、———————————————————–
编写一个排序程序。

被排序的文件有8MB大小，一行一个随机整数(ASCII格式)。

要求对这些整数进行排序，并计算平均值，打印出排序所需的时间。

(20分)
2、———————————————————–
用dummy header技巧实现一个链表DEMO。

要求具有create, , , search功能。

编写一个应用程序，使用上面的函数。

使用dummy header技巧有什么优点。

(20分)
3、———————————————————–
用heapsort算法实现优先队列。

要求具有create, , 功能。

编写一个应用程序，使用上面的函数。

使用heapsort算法有什么优点。

(20分)
用trie(一种多叉树)实现一个字典。

要求具有create, , , 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分)
【2017年9月计算机四级嵌入式系统开发工程师考前指导试题】。