计算机四级嵌入式系统考试试题2016

　　一、、命令和shell

1)编写一个脚本，统计一个目录下面所有C代码的行数。(2分)

2)编写一个sed脚本，去除HTML文件中的HTML标记。(2分)

3)编写一个脚本获得当前系统eth0的IP地址。(2分)

4)编写一个脚本以交互的方式，进行DNS的设定。(2分)

5)使用ls命令编写一个脚本，实现ls -R，递归列出当前目录下的所有目录、文件。(2分)

6)———————————————————–

在一个目录下，找soft-link files，用下面的命令，原理是可行的`，但无法操作，该如何解决?要2种方法。(2分)

ls -l | grep ->

7)———————————————————–

如何把标准错误输出，重定向到标准输出上。(2分)

8)———————————————————–

我们的系统中的软件包是使用RPM管理的。要求下面的问题写出shell命令和运行结果。( 5分)

如何知道系统中安装了几个软件包。

如何知道系统中安装了哪几类(group)软件包。

如何知道kernel软件包的简述。

如何知道kernel软件包的Changelog。

如何知道kernel软件包有几个文件。

如何知道kernel软件包安装后有多大。

　　二、、综合编程题。

要求：

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