1、程序员笔试题 浪潮软件研发B卷浪潮软件研发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所指结点的操作为_。tpriordatanext9.在_存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。10.在TCP/IP网络中，为各种公共服务保留的端口号范围是_。11.OSI传统7层指的是：物理层、数据链路层、_、传输层、话路层、_和应用层。12.关系模式R（U，F），其中U=（W,X,Y,Z）,F=WXY,WX,XZ，yVw。关系模式R的候选码是_，_是无损连接并保持函数依赖的分解。13.软件设计的主要
3、任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定_。14.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中_模型适用于需求明确或很少变更的项目，_模型主要用来描述面向对象的软件开发过程。15.在UML提供的图中，_用于描述系统与外部系统及用户之间的交互；_用于按时间顺序描述对象间的交互。【C语言】：16.设有定义语句int（*f）（int）；则f是_。17.函数调用语句：func（f2（v1，v2），（v3，v4，v5），（v6，max（v7，v8）中func函数的实参个数是_。19.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp
4、）的返回值为_。20.已有定义：double*p；请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元_。21.C程序经过编译、_步骤之后才能形成一个真正可执行的二进制机器指令文件。【JAVA】:16.FileInputStream是字节流；BufferedWriter是字符流；ObjectOutputStream是_。17.保证JAVA语言可移植性的特征是_。18.如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：_。19.在java中，用package语句说明一个包时，该包的层次结构必须与_相同。20.在java中，能实现多重继
5、承效果的方式是_。21.线程在生命周期中要经历5状态，分别是新建状态、可运行状态、运行状态、_状态和终止状态。二、选择题，共8分，每空1分1.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为_。2.在C+中，下列函数_不能重载。3.下面程序段的时间复杂度为_。For（inti=0；im；i+）For（intj=0；jn;j+）aij=i*j;A.O(m2)B.O(n2)C.O(m*n)D.O(m+n)4.如果事务T获得了数据项Q上的排它锁，则T对Q_。A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写A.3B.4C.5D.66.在下面的两个关系中，职工号和部门号分
6、别为职工关系和部门关系的主键（或称主码）职工（职工号、职工名、部门号、职务、工资）部门（部门号、部门名、部门人数、工资总额）在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码），它是_A.职工关系的“职工号”B.职工关系的“部门号”C.部门关系的“职工号”D.部门关系的“部门号”7.某二叉树的前序和后序序列正好相反，则该二叉树一定是_的二叉树。A.空或只有一个节点B.高度等于其节点数C.任一结点无左孩子D.任意节点无右孩子8.有权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼数，它的带权路径长度为_。A.24B.71C.48D.53三、问答题（共10分）1.接口是否可继承
7、接口？抽象类是否可实现接口？抽象类是否可继承实体类？（共3分）2.TCP和UDP的区别？（共2分）3.列举面向对象的特征，并介绍主流面向对象语言中数据类型的分类及该类型存储位置之间区别？（共5分）四、程序题，共30分1.阅读以下说明和C程序，将应填入_(n)_处的字句写在答题纸对应栏内。（共10分、每空2分）说明：假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每个人分配1个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从0开始依次编号，主要的变量说明如下：Cij:将任务i分配给工人j
8、的费用；taski:值为0表示任务i未分配，值为j表示任务i分配给工人j；workerk:值为0表示工人k未分配任务，值为1表示工人k已分配任务；mincost:最小总费用。【C程序】#include#defineN8/*N表示任务数和工人数*/IntcNN; unsignedintmincost=65535;/*设置的初始值，大于可能的费用*/inttaskN,tempN,workerN;voidplan(intk,unsignedintcost)intI;if(_(1)_&costmincost)mincost=cost;for(i=0;iN;i+)tempi=taski;elsefor(
9、i=0;iN;i+)/*分配任务k*/if(workeri=0&_(2)_)workeri=1;taskk=_(3)_;Plan(_(4)_,cost+cki);_(5)_;taskk=0;/*if*/*Plan*/voinmain()intI,j;for(i=0;iN;i+)/*设置每个人任务由不同工人承担时的费用及全局数组的初值*/workeri=0;taski=0;tempi=0;for(j=0;jn;j+)scanf(“%d”,&cij);Plan(0,0)/*从任务0开始分配*/printf(“n最小差用=%dn”,mincost);for(i=0;i=AND入住日期5_(4)_4）
10、为加快SQL语句的执行效率，可在相应的表上创建索引。根据问题3中的SQL语句，除主键和外键外，还需在那个表的的哪些属性上创建索引，应该创建什么类型的索引，请说明原因。（3分）3.完成下列的快速排序算法，可以选择C或JAVA部分解答。（10分）【C】:intpartitions(inta,intlow,inthigh)voidquicksort(inta,intn)intpivotkey=alow;_(5)_;/a0=alow;While(lowhigh)#includewhile(_(1)_)/#include-high;#include”myfunc.h”/存放于个人函alow=ahigh;
11、数库中while(_(2)_)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);returnlow;for(i=0;i11;printf(“%3d”,ai),+i);printf(“n”);voidqsort(inta,intlow,inthigh)intpivottag;if(_(3)_)/递归调用pivottag=_(4)_;qsort(a,low,pivot
12、tag-1);qsort(a,pivottag+1,high);【JAVA】：/*快速排序*/Publicstaticvoidmain(Stringargs)Randomrandom=newRandom();IntpDtat=newint10;For(inti=0;ipData.length;i+)/随即生产10个随机数Integera=random.nextInt(100);pDatai=a;”);Intleft=0;Intright=pData.length-1;(1)for(inti=0;ipData.length;i+)”);PublicstaticintSort(intpData,intleft,intright)Intmiddle,strTemp;Inti=left;Intj=right;Middle=(2);doWhile(3)I+;While(4)j-;if(i=j)strTemp=pDatai;pDatai=pDataj;pDataj=strTemp;i+;j-;For(intk=0;kpData.length;k+)”);while(5);/如果两边扫描的下标交错，完成一次排序If(lefti)Sort(pData,i,right);/递归调用ReturnpData;
