欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

银行面试题

程序员文章站 2022-03-28 20:22:39
...

银行面试题

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

相关标签: 工作