必胜高考网 > 计算机类 > 计算机等级 > 资讯 >

2014年嵌入式系统开发工程师模拟试题(4)

时间: 家辉2 资讯

  一.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分)

55554