笔试

喜欢ヅ旅行 2022-06-17 03:54 194阅读 0赞

1、动态链接库的优点？

答：共享、开发速度快，减少页面交换。拓展一下，静态链接库的优点：(1) 代码装载速度快，执行速度略比动态链接库快； (2) 只需保证在开发者的计算机中有正确的.LIB文件，在以二进制形式发布程序时不需考虑在用户的计算机上.LIB文件是否存在及版本问题，可避免DLL地域等问题。

2.、n个数值选出最大m个数（3<m<n）的最小[算法][Link 1]复杂度是

答：O（n）

3、由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树，它的带权路径长度为()

答：81。

4、阿里巴巴国际站的股票代码是1688，这个数字具有这样的特性，首先是个首位为1的4位数，其次恰巧有且仅有1个数字出现了两次。类似的数字还有：1861,1668等。这样的数字一共有()个。

答：分两种情况，重复数字是1和重复数字不是1.用排列组合的方法来计算比较快。

![Center][]

（1）若这个四位数的重复数字为1，那么首先从三个空位中选出一个给1，第二步从剩下9个可选数字中选出2个有序的排列到剩下的两个空位中去，那么有C(1，3)\*A(2，9)=3\*(9!/(9-2)!)=3\*9\*8=216种可能；

（2）若这个四位数的重复数字不为1，那么首先从9个可选数字中选出一个作为重复数字(C(1,9))，并放到三个空位中的两个（这两个数字相同，故只涉及组合）(C(2, 3))，然后从剩下8个数字中选出一个（它的位置在重复数字确定后就自然固定了，不可选）即可，故有C(1,9)\*C(2, 3)\*C(1, 8)=216种可能。

总共：216+216=432

5、 工程师M发明了一种游戏：M将一个小球随机放入完全相同的三个盒子中的某一个，玩家选中装有球的盒子即获胜；开始时M会让玩家选择一个盒子（选择任何一个获胜概率均为1/3）;玩家做出选择后，M会打开没有被选择的两个盒子中的一个空盒，此时M会询问玩家是否更改选择（可以坚持第一次选择，也可以选择另一个没有打开的盒子），下列叙述正确的有（）。

![Center 1][]

6、以下哪种方式，在读取磁盘上多个顺序数据块时的效率最高？

答：通道方式>DMA方式>中断控制方式>程序直接访问方式(循环检测IO方式)

7、下列不是进程间的通信方式的是（）

答：回调（这属于一种编程机制）8、已知IBM的PowerPC是big-endian字节序列而Intel的X86是little-endian字节序，如果在地址啊存储的整形值时0x04030201，那么地址为a+3的字节内存储的值在PowerPC和Intel X86结构下的值分别是？

答：1 4

9、在TCP/IP建立连接过程中，客户端或服务器的状态转移说法错误的是？

答：TIME\_WAIT是断开连接时的状态（属于第四次握手）

10、已知一棵二叉树的先序和中序遍历序列如下：先序：A、B、C、D、E、F、G、H、I，J中序：C、B、A、E、F、D、I、H、J、G其后序遍历序列为：

答： C、B、F、E、I、J、H、G、D、A  
先序，中序，后序，这里面的先中后，都是根的位置。

11、设有四个元素A、B、C、D顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是

答：DCAB，没什么难度，这道题

[Link 1]: http://lib.csdn.net/base/datastructure
[Center]: /images/20220617/c796a7775cc2460283152f5cf0182d3e.png
[Center 1]: /images/20220617/391afb2ae44547148f5f9a652b0a7080.png