[历年IT笔试题]2014微软校园招聘笔试试题

来源:点击打开链接

一,简答题(30分) 1,当前计算机系统一般会采用层次结构存储数据,请介绍下典型计算机存储系统一般分为哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?(10分) 所谓存储系统的层次结构,就是把各种不同存储容量.存取速度和价格的存储器按层次结构组成多层存储器,并通过管理软件和辅助硬件有机组合成统一的整体,使所存放的程序和数据按层次分布在各种存储器中.目前,在计算机系统中通常采用三级层次结构来构成存储系统,主要由高速缓冲存储器Cache.主存储器和辅助存储器组成.存储系统多级层次结构中,

第一部分 数据结构与算法 1:链表不具备的特点是 A 可随机访问任何一个元素      B 插入,删除操作不需要移动元素 C 无需事先估计存储空间大小    D 所欲存储空间与线性表长度成正比 2:在一个单链表中,若删除P所指结点的后续结点,则执行 A p = p->next:p->next = p->next->next; B p->next = p->next; C p->next = p->next->next; D p = p->next

引用: 美团2015校园招聘笔试题