银行面试题

银行面试题

1.如果主存容量为16M字节，且按字节编址，表示该主存至少应需要位？

24位。 一位地址总线可以寻址2位。 16MB＝16×1024×1024＝2^24

2.OSI七层模型和TCP/IP4层模型的对应关系是什么？

OSI七层模型：
应用层：允许访问网络资源，提供用户接口。
表示层：翻译，加密，压缩数据。
会话层：建立，管理，终止会话。
传输层：提供端到端的可靠报文传递和差错恢复。
网络层：通过路由算法，将包从源传到目的地。
数据链路层：将bite组成帧，提供结点到结点之间的传递。
物理层：通过介质传输bite。

对应关系为：

3. Strcat(strcpy(str1,str2),str3)的功能是？

将串str2复制到串str1中后再将串str3连接到串str1之后。

4.什么是堆？把[12，2，16，30，8，128，4，10，20，6]按照希尔排序，快速排序，链式排序，二路归并排序，堆排序，分别是什么结果？

·堆中某个节点的值总是不大于或不小于其父节点的值； 

希尔排序：
https://blog.csdn.net/u010899985/article/details/80980636
堆排序：
https://www.cnblogs.com/chengxiao/p/6129630.html
直接插入排序：
(1)取出无序区中的第1个数，并找出它在有序区对应的位置。(2)将无序区的数据插入到有序区；若有必要的话，则对有序区中的相关数据进行移位。
二路归并排序：

快速排序：
https://blog.csdn.net/shujuelin/article/details/82423852