1、6.2 笔试题目浪潮软件研发 B 卷（60 分钟）注：对于有 C 和 JAVA 选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择 C 语言试题解答，则解答的 JAVA 试题不计分；选择 JAVA 语言，解答的 C 语言试题不计分。一、 填空题，共 52 分，每空 2 分1.在计算机中，最适合进行数字加减运算的数字编码是_,最适合表示浮点数阶码的数字编码是_。2.如果主存容量为 16M 字节，且按字节编址，表示该主存地址至少应需要_位。3.中断响应时间是指_。4.表达式 a*（b+c）-d 的后缀表达形式为_。5.若二叉树的先序遍历序列为 ABDECF，中序遍历序列 DBEAFC，
2、则其后序遍历序列为_。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=WXY,WX,XZ，yVw。关系模式 R 的候选码是_，_是无损连接并
3、保持函数依赖的分解。13.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_。14.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中_模型适用于需求明确或很少变更的项目，_模型主要用来描述面向对象的软件开发过程。15.在 UML 提供的图中，_用于描述系统与外部系统及用户之间的交互；_用于按时间顺序描述对象间的交互。【C 语言】：16.设有定义语句 int（*f） （int） ；则 f 是_。17.函数调用语句：func（f2（v1，v2） ， （v3，v4，v5） ， （v6，max（v7，v8） ） ）中 func 函数的实参个数是_。1
4、8.变量 a 中的数据用二进制表示的形式是 01011101，变量 b 中的数据用二进制表示的形式是11110000，若要求将 a 的高 4 位取反，低 4 位不变，所要执行运算是_。19.设 fp 为指向某二进制文件的指针，且已读到此文件末尾，则函数 feof（fp）的返回值为_。20.已有定义：double*p；请写出完整的语句，利用 malloc 函数使 p 指向一个双精度型的动态存储单元_。21.C 程序经过编译、_步骤之后才能形成一个真正可执行的二进制机器指令文件。【JAVA】:16.FileInputStream 是字节流；BufferedWriter 是字符流；ObjectOut
5、putStream 是_。17.保证 JAVA 语言可移植性的特征是_。18.如果有一个类 MyFrame 是 Frame 的子类，能够被不同包中的类所使用，请写出该类的声明头：_。19.在 java 中，用 package 语句说明一个包时，该包的层次结构必须与_相同。20.在 java 中，能实现多重继承效果的方式是_。21.线程在生命周期中要经历 5 状态，分别是新建状态、可运行状态、运行状态、_状态和终止状态。二、选择题，共 8 分，每空 1 分1.采用顺序搜索方法查找长度为 n 的顺序表时，搜索成功的平均搜索长度为_。2.在 C+中，下列函数_不能重载。3.下面程序段的时间复杂度为_
6、。For（int i=0；i#define N 8 /*N 表示任务数和工人数*/Int cNN;unsigned int mincost=65535; /*设置的初始值，大于可能的费用*/int taskN, tempN, workerN;void plan(int k,unsigned int cost) int I;if (_(1)_ _(5)_;/a0=alow; While(lowwhile(_(1)_) /#include房间 客人住宿-high; #include”myfunc.h”/存放于个人函alow=ahigh; 数库中while(_(2)_) main()+low; in
7、tahigh=alow; i,a11=0,11,12,5,6,13,8,9,14,7,10; for(i=0;ii)Sort(pData,i,right);/递归调用Return pData;6.2 笔试答案浪潮软件研发 B 卷（60 分钟）注：对于有 C 和 JAVA 选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择 C 语言试题解答，则解答的 JAVA 试题不计分；选择 JAVA 语言，解答的 C 语言试题不计分。一、 填空题，共 52 分，每空 2 分1.在计算机中，最适合进行数字加减运算的数字编码是_补码_,最适合表示浮点数阶码的数字编码是_移码_。浮点数是属于有理数中某
8、特定子集的数的数字表示，在计算机中用以近似表示任意某个实数。具体的说，这个实数由一个整数或定点数（即尾数）乘以某个基数（计算机中通常是 2）的整数次幂得到，这种表示方法类似于基数为 10 的科学计数法。2.如果主存容量为 16M 字节，且按字节编址，表示该主存地址至少应需要_24_位。3.中断响应时间是指_计算机接收到中断信号到操作系统做出响应，并完成切换进入中断服务程序的时间_。数据结构4.表达式 a*（b+c）-d 的后缀表达形式为_abc+*d-_。数据结构5.若二叉树的先序遍历序列为 ABDECF，中序遍历序列 DBEAFC，则其后序遍历序列为_DEBFCA_。6.以比较为基础的排序算
9、法在最坏情况下的计算时间下界为_。7.若广义表 L=（1，2，3） ） ，则 L 的深度为_。8.某双向链表中的结点如下图所示，删除 t 所指结点的操作为_。tpriordata next数据结构9.在_存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。10.在 TCP/IP 网络中，为各种公共服务保留的端口号范围是_11023_。11.OSI 传统 7 层指的是：物理层、数据链路层、_网络层_、传输层、话路层、_表示层_和应用层。12.关系模式 R（U，F） ，其中 U=（W,X,Y,Z）,F=WXY,WX,XZ，yVw。关系模式 R 的候选码是_，_是无损连接并保持函数依
10、赖的分解。13.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_。14.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中_模型适用于需求明确或很少变更的项目，_模型主要用来描述面向对象的软件开发过程。15.在 UML 提供的图中，_用于描述系统与外部系统及用户之间的交互；_用于按时间顺序描述对象间的交互。【C 语言】：16.设有定义语句 int（*f） （int） ；则 f 是_。17.函数调用语句：func（f2（v1，v2） ， （v3，v4，v5） ， （v6，max（v7，v8） ） ）中 func 函数的实参个数是_。18.变量
11、a 中的数据用二进制表示的形式是 01011101，变量 b 中的数据用二进制表示的形式是11110000，若要求将 a 的高 4 位取反，低 4 位不变，所要执行运算是_。19.设 fp 为指向某二进制文件的指针，且已读到此文件末尾，则函数 feof（fp）的返回值为_。20.已有定义：double*p；请写出完整的语句，利用 malloc 函数使 p 指向一个双精度型的动态存储单元_。21.C 程序经过编译、_步骤之后才能形成一个真正可执行的二进制机器指令文件。二、选择题，共 8 分，每空 1 分1.采用顺序搜索方法查找长度为 n 的顺序表时，搜索成功的平均搜索长度为_。2.在 C+中，下
12、列函数_不能重载。3.下面程序段的时间复杂度为_。For（int i=0；i#define N 8 /*N 表示任务数和工人数*/Int cNN;unsigned int mincost=65535; /*设置的初始值，大于可能的费用*/int taskN, tempN, workerN;void plan(int k,unsigned int cost) int I;if (_(1)_ _(5)_;/a0=alow; While(lowwhile(_(1)_) /#include-high; #include”myfunc.h”/存放于个人函alow=ahigh; 数库中while(_(2)
13、_) main()+low; intahigh=alow; i,a11=0,11,12,5,6,13,8,9,14,7,10; for(i=0;i11;printf(“%3d”,ai),+i);/alow=a0; printf(“n”);alow=pivotkey; quicksort(a,10);return low; for(i=0;i11;printf(“%3d”,ai),+i); printf(“n”);void qsort(int a,int low,int high) int pivottag;if(_(3)_)/递归调用pivottag=_(4)_;qsort(a,low,pivottag-1);qsort(a,pivottag+1,high);
