浪潮软件软件研发B卷(60分钟)(本科生C与Java).docVIP

浪潮软件软件研发B卷（60分钟） 注：对于有C和JAVA选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择C语言试题解答，则解答的JAVA试题不计分；选择JAVA语言，解答的C语言试题不计分。 填空题，共52分，每空2分 在计算机中，最适合进行数字加减运算的数字编码是___,最适合表示浮点数阶码的数字编码是______。 如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要__位。 中断响应时间是指____________________________________________。 表达式a*(b+c)-d的后缀表达形式为_______。 5. 若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为_________。 6. 以比较为基础的排序算法在最坏情况下的计算时间下界为____。 7. 若广义表L=((1,2,3))，则L的深度为_____。 8. 某双向链表中的结点如下图所示，删除 t 所指结点的操作为 _________ 。 9． 在________存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。 10. 在TCP/IP 网络中，为各种公共服务保留的端口号范围是_____。 11. OSI传统7层指的是:物理层、数据链路层、_______、传输层、话路层、_______和应用层。 12. 关系