程序员笔试题浪潮软件研发b卷

浪潮软件研发B卷（60分钟）注：对于有C和JAVA选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择C语言试题解答，则解答的JAVA试题不计分；选择JAVA语言，解答的C语言试题不计分。一

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