程序员笔试题：浪潮软件研发B卷[推荐].pdfVIP

浪潮软件研发 B 卷（ 60 分钟） 注：对于有 C 和 JAVA 选择的试题，考生可以选择其中一种解答， 请在答题卡中标明。即选择 C 语言试题解答，则解答的 JAVA 试题 不计分；选择 JAVA 语言，解答的 C 语言试题不计分。 一、 填空题，共 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 1 / 13 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 的候选码是 _______，_____是无损连接并保持函数依赖的分解。 13. 软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的 主要任务是要确定 _____。 14. 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 ______模型适用于需求明确或很少变更的项目， ______模型主要用来描述面向对 象的软件开发过程。 15. 在 UML提供的图中， ______用于描述系统与外部系统及用户之间的交互； ______用于按时间顺序描述对象间的交互。 【C语言】： 16. 设有定义语句 int （*f ）（int ）；则 f 是____________。 17. 函数调用语句： func （f2 （v1 ，v2 ），（v3 ，v4 ，v5 ），（v6 ，max （v7 ，v8 ））） 中 func 函数的实参个数是 ____________。 18. 变量 a 中的数据用二进制表示的形式是 变量 b 中的数据用二进制 表示的形式是 若要求将 a 的高 4 位取反，低 4 位不变，所要执行运 算是______。 19. 设 fp 为指向某二进制文件的指针，且已读到此文件末尾，则函数 feof （fp ） 的返回值为 ____________。 20. 已有定义：double*p ；请写出完整的语句， 利用 malloc 函数使 p 指向一个双 2 / 13 精度型的动态存储单元 ______。 21.C 程序经过编译、 ___