2015年3月嵌入式系统开发工程师模拟试题四

一.4、综合编程题。要求：1、完成需求，程序运行正确。2、工作原理文档，使用文档完整。3、代码规整优美。注释得当。4、运行速度足够快。5、用工具分析出是哪些代码或函数造成速度瓶颈。1、———————————————————–编写一个排序程序。被排序的文件有8MB大小，一行一个随机整数(ASCII格式)。要求对这些整数进行排序，并计算平均值，打印出排序所需的时间。(20分)2、———————————————————–用dummyheader技巧实现一个链表DEMO。要求具有create,insert,delete,search功能。编写一个应用程序，使用上面的函数。使用dummyheader技巧有什么优点。(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、命令和shell1）编写一个脚本，统计一个目录下面所有C代码的行数。(2分)2）编写一个sed脚本，去除HTML文件中的HTML标记。(2分)3）编写一个脚本获得当前系统eth0的IP地址。(2分)4）编写一个脚本以交互的方式，进行DNS的设定。(2分)5）使用ls命令编写一个脚本，实现ls-R，递归列出当前目录下的所有目录、文件。(2分)6）———————————————————–在一个目录下，找soft-linkfiles，用下面的命令，原理是可行的，但无法操作，该如何解决？要2种方法。(2分)ls-l|grep-7）———————————————————–如何把标准错误输出，重定向到标准输出上。(2分)8）———————————————————–我们的系统中的软件包是使用RPM管理的。要求下面的问题写出shell命令和运行结果。(5分)如何知道系统中安装了几个软件包。如何知道系统中安装了哪几类(group)软件包。如何知道kernel软件包的简述。如何知道kernel软件包的Changelog。如何知道kernel软件包有几个文件。如何知道kernel软件包安装后有多大。