腾讯2015后台模拟题

动态库和静态库的区别

a.静态链接库,在编译以后包含在可执行文件中,不会以单独文件的形式存在 -- 初步判断

b.动态链接库是以单独文件存在,被程序外部调用(什么意思? -- 初步判断

c.动态链接库的好处是可以多个进程访问一个动态链接库 -- 初步判断

d.动态链接库共享一块内存,静态则包含在程序中,不能被外部调用 -- 初步判断

   

什么是库

库是写好的现有的,成熟的,可以复用的代码。现实中每个程序都要依赖很多基础的底层库,不可能每个人的代码都从零开始,因此库的存在意义非同寻常

本质上来说库是一种可执行代码的二进制形式,可以被操作系统载入内存执行。库有两种:静态库(.a、.lib)和动态库(.so、.dll)。

所谓静态、动态是指链接。回顾一下,将一个程序编译成可执行程序的步骤:

图:编译过程

   

静态库

之所以成为【静态库】,是因为在链接阶段,会将汇编生成的目标文件.o与引用到的库一起链接打包到可执行文件中。因此对应的链接方式称为静态链接

   

静态库特点总结:

静态库对函数库的链接是放在编译时期完成的。

程序在运行时与函数库再无瓜葛,移植方便。

浪费空间和资源,因为所有相关的目标文件与牵涉到的函数库被链接合成一个可执行文件。

   

Linux下使用ar工具、Windows下vs使用lib.exe,将目标文件压缩到一起,并且对其进行编号和索引,以便于查找和检索。一般创建静态库的步骤如图所示:

图:创建静态库过程

动态库

通过上面的介绍发现静态库,容易使用和理解,也达到了代码复用的目的,那为什么还需要动态库呢?

为什么还需要动态库?

为什么需要动态库,其实也是静态库的特点导致。

空间浪费是静态库的一个问题。

另一个问题是静态库对程序的更新、部署和发布页会带来麻烦。如果静态库liba.lib更新了,所以使用它的应用程序都需要重新编译、发布给用户(对于玩家来说,可能是一个很小的改动,却导致整个程序重新下载,全量更新)。

动态库在程序编译时并不会被连接到目标代码中,而是在程序运行是才被载入。不同的应用程序如果调用相同的库,那么在内存里只需要有一份该共享库的实例,规避了空间浪费问题。动态库在程序运行是才被载入,也解决了静态库对程序的更新、部署和发布页会带来麻烦。用户只需要更新动态库即可,增量更新

动态库特点总结:

动态库把对一些库函数的链接载入推迟到程序运行的时期。

可以实现进程之间的资源共享。(因此动态库也称为共享库)

将一些程序升级变得简单。

甚至可以真正做到链接载入完全由程序员在程序代码中控制(显示调用)。

静态库对应的lib文件叫静态库,动态库对应的lib文件叫【导入库】。实际上静态库本身就包含了实际执行代码、符号表等等,而对于导入库而言,其实际的执行代码位于动态库中,导入库只包含了地址符号表等,确保程序找到对应函数的一些基本地址信息

   

来自 <http://www.cnblogs.com/skynet/p/3372855.html>

   

若数据元素序列10 11 12 5 6 7 20 2 3是采用下列排序方法之一得到的第二趟的结果,则该排序算法只能是

   

a冒泡b选择c二路归并d插入

   

感觉应该是二路归并

   

原文地址:https://www.cnblogs.com/keedor/p/4399638.html