2025 年计算机四级嵌入式系统开发工程师模拟试题四一.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、———————————————————– 解释终端构...
