嵌入式系统开发工程师模拟试题

标签:嵌入式系统开发工程师模拟试题发布时间:2015/12/22 6:42:00

1.综合编程题。

要求:

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

2.简答题。下面的题目必须全部答对才给分:(5分)

1、在UNIX环境中,编译流程是什么?

2、ABI,ELF的英文全称是什么

3、一般UNIX的程序有多少段,举一个实际的例子说明。

4、如何在kernel二进制代码中找一个字符串。

5、段地址F000:FFF0转换为线形地址的值是多少(16进制表达)。

6、在一个UNIX文件系统中,文件的唯一性标志是什么?

    免责声明:本文仅代表作者个人观点,与本网无关。
    Ctrl+D

    按Ctrl+D键将文章加入收藏夹

    下次需要直接打开+收藏