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

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

2017嵌入式系统开发工程师考试综合编程题 综合编程题一 要求： 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、———————————————————– 用dummyheader技巧实现一个链表DEMO。要求具有create,insert,delete,search功能。编写一个应用程序，使用上面的函数。使用dummyheader技巧有什么优点。(20分) 3、———————————————————– 用heapsort算法实现优先队列。要求具有create,insert,delete功能。 编写一个应用程序，使用上面的函数。使用heapsort算法有什么优点。(20分) 用trie(一种多叉树)实现一个字典。要求具有create,insert,delete,search功能。 编写一个应用程序，使用上面的函数。使用trie树有什么优点。(20分)