《2022年计算机四级嵌入式系统开发工程师模拟试题四.docx》由会员分享，可在线阅读，更多相关《2022年计算机四级嵌入式系统开发工程师模拟试题四.docx（4页珍藏版）》请在金锄头文库上搜索。
1、 2022年计算机四级嵌入式系统开发工程师模拟试题四一.4、综合编程题。要求： 1、完成需求，程序运行正确。 2、工作原理文档，使用文档完整。 3、代码规整美丽。解释得当。 4、运行速度足够快。 5、用工具分析出是哪些代码或函数造成速度瓶颈。 1、 编写一个排序程序。被排序的文件有8MB大小，一行一个随机整数(ASCII格式)。要求对这些整数进展排序，并计算平均值，打印出排序所需的时间。(20分) 2、 用dummy header技巧实现一个链表DEMO。要求具有create, insert, delete, search功能。编写一个应用程序，使用上面的函数。使用dummy header技巧
2、有什么优点。(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、如何在kern
3、el二进制代码中找一个字符串。 5、段地址F000:FFF0转换为线形地址的值是多少(16进制表达)。 6、在一个UNIX文件系统中，文件的性标志是什么？ 二.2、问答题。 1、 写一些代码。如何用文件实现信号灯？要求假如程序崩溃了，这个文件也将自动被删除。 为什么可以这样实现信号灯？(5分) 传统的signal函数信号处理为什么是不行靠的，信号和系统调用有何关系？(5分) 在图形库系统中往往供应timer的功能，除了使用ALARM信号外，你还可以使用什么系统调用来实现timer？(5分) 2、 写一些代码，演示如何正确使用write系统调用。留意看好手册再答复。(2分) 假如一个文件以rw模
4、式翻开，在进展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、程关闭了文件，父进程有什么变化？为什么会这样？(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分)
