浪潮笔试题目

本文格式为Word版，下载可任意编辑——浪潮笔试题目6.2笔试题目浪潮软件研发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所指结点的操作为________。tpriordata??

next9.在_____存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。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提供的图中，______用于描述系统与外部系统及用户之间的交互；______用于按时间顺序描述对象间的交互。：

16.设有定义语句int（*f）（int）；则f是____________。

17.函数调用语句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）））中func函数的实参个数是____________。

18.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000，若要求将a的高4位取反，低4位不变，所要执行运算是______。

19.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp）的返回值为____________。

20.已有定义：double*p；请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

21.C程序经过编译、______步骤之后才能形成一个真正可执行的二进制机器指令文件。:

16.FileInputStream是字节流；BufferedWriter是字符流；ObjectOutputStream是____________。

17.保证JAVA语言可移植性的特征是____________。

18.假使有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：______。

19.在java中，用package语句说明一个包时，该包的层次结构必需与______一致。20.在java中，能实现多重继承效果的方式是______。

21.线程在生命周期中要经历5状态，分别是新建状态、可运行状态、运行状态、______状态和终止状态。

二、选择题，共8分，每空1分

1.采用顺序探寻方法查找长度为n的顺序表时，探寻成功的平均探寻长度为______。2.在C++中，以下函数______不能重载。3.下面程序段的时间繁杂度为______。For（inti=0；i

#defineN8/*N表示任务数和工人数*/Intc[N][N];

unsignedintmincost=65535;/*设置的初始值，大于可能的费用*/

inttask[N],temp[N],worker[N];

voidplan(intk,unsignedintcost){intI;

if(__(1)__

for(i=0;i=‘20230101’AND入住日期5_(4)_

4）为加快SQL语句的执行效率，可在相应的表上创立索引。根据问题3中的SQL语句，除主键和外键外，还需在那个表的的哪些属性上创立索引，应当创立什么类型的索引，请说明原因。（3分）

3.完成以下的快速排序算法，可以选择C或JAVA部分解答。（10分）

:intpartitions(inta[],intlow,inthigh)voidquicksort(inta[],intn){intpivotkey=a[low];{___(5)___;//a[0]=a[low];}

While(low{while(___(1)___)//#include

--high;#include〞myfunc.h〞//存放于个人函

客人住宿

a[low]=a[high];数库中

while(___(2)___)main()++low;{int

a[high]=a[low];i,a[11]={0,11,12,5,6,13,8,9,14,7,10};

}for(i=0;ii)

Sort(pData,i,right);//递归调用ReturnpData;

6.2笔试答案浪潮软件研发B卷（60分钟）

注：对于有C和JAVA选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择C语言试题解答，则解答的JAVA试题不计分；选择JAVA语言，解答的C语言试题不计分。一、填空题，共52分，每空2分

1.在计算机中，最适合进行数字加减运算的数字编码是_补码___,最适合表示浮点数阶码的数字编码是___移码___。

浮点数是属于有理数中某特定子集的数的数字表示，在计算机中用以近似表示任意某个实数。具体的说，这个实数由一个整数或定点数（即尾数）乘以某个基数（计算机中寻常是2）的整数次幂得到，这种表示方法类似于基数为10的科学计数法。

2.假使主存容量为16M字节，且按字节编址，表示该主存地址至少应需要_24_位。

3.中断响应时间是指________计算机接收到中断信号到操作系统做出响应，并完成切换进入中断服务程序的时间_________________________。

[数据结构]4.表达式a*（b+c）-d的后缀表达形式为___abc+*d-______。

[数据结构]5.若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为_____DEBFCA_______。

6.以比较为基础的排序算法在最坏状况下的计算时间下界为________。7.若广义表L=（（1，2，3）），则L的深度为______。

8.某双向链表中的结点如下图所示，删除t所指结点的操作为________。tpriordata??

next[数据结构]9.在_____存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

10.在TCP/IP网络中，为各种公共服务保存的端口号范围是__1~1023___。

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提供的图中，______用于描述系统与外部系统及用户之间的交互；______用于按时间顺序描述对象间的交互。：

16.设有定义语句int（*f）（int）；则f是____________。

17.函数调用语句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）））中func函数的实参个数是____________。

18.变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000，若要求将a的高4位取反，低4位不变，所要执行运算是______。

19.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp）的返回值为____________。

20.已有定义：double*p；请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

21.C程序经过编译、______步骤之后才能形成一个真正可执行的二进制机器指令文件。二、选择题，共8分，每空1分

1.采用顺序探寻方法查找长度为n的顺序表时，探寻成功的平均探寻长度为______。2.在C++中，以下函数______不能重载。3.下面程序段的时间繁杂度为______。For（inti=0；i

#defineN8/*N表示任务数和工人数*/Intc[N][N];

unsignedintmincost=65535;/*设置的初始值，大于可能的费用*/

inttask[N],temp[N],worker[N];

voidplan(intk,unsignedintcost){intI;

if(__(1)__

for(i=0;i=‘20230101’AND入住日期5_(4)_

4）为加快SQL语句的执行效率，可在相应的表上创立索引。根据问题3中的SQL语句，除主键和外键外，还需在那个表的的哪些属性上创立索引，应当创立什么类型的索引，请说明原因。（3分）

3.完成以下的快速排序算法，可以选择C或JAVA部分解答。（10分）

:intpartitions(inta[],intlow,inthigh)voidquicksort(inta[],intn){intpivotkey=a[low];{___(5)___;//a[0]=a[low];}

While(low{while(___(1)___)