2017嵌入式系统开发工程师考试综合编程题

发布时间:2016-10-12 00:00:00 编辑:嘉辉 手机版

  综合编程题一

  要求:

  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、完成需求,程序运行正确。

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

本文已影响881
+1
0