2023年浪潮笔试题目

6.2笔试题目浪潮软件研发B卷（６0分钟）注：对于有Ｃ和ＪAＶＡ选择的试题,考生可以选择其中一种解答，请在答题卡中标明。即选择C语言试题解答,则解答的JAVA试题不计分;选择JAVA语言，解答的C语言试题不计分。一、填空题,共5２分，每空2分1.在计算机中,最适合进行数字加减运算的数字编码是_＿＿_,最适合表达浮点数阶码的数字编码是_＿＿___。２.假如主存容量为16Ｍ字节,且按字节编址,表达该主存地址至少应需要__位。３.中断响应时间是指____＿_＿_＿___＿＿＿___＿＿__＿__________。4．表达式a＊（b+c)-d的后缀表达形式为＿__＿＿____。5.若二叉树的先序遍历序列为ＡBDEＣF,中序遍历序列DＢEAFＣ,则其后序遍历序列为____＿_______。6.以比较为基础的排序算法在最坏情况下的计算时间下界为＿＿＿＿__＿_。7.若广义表Ｌ=（(1,2，3)),则L的深度为____＿＿。8.某双向链表中的结点如下图所示，删除t所指结点的操作为__＿__＿__。tpriｏrdatａ……nexｔ９.在___＿＿存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。1０.在TCP/IP网络中，为各种公共服务保存的端标语范围是___＿_。1１.OＳI传统７层指的是:物理层、数据链路层、_＿__＿、传输层、话路层、__＿＿_和应用层。12.关系模式R（U,F），其中Ｕ＝(Ｗ,X,Y,Ｚ),F={WＸ→Y，W→Ｘ,X→Z，yＶｗ}。关系模式R的候选码是_＿_＿___，___＿_是无损连接并保持函数依赖的分解。1３.软件设计的重要任务是设计软件的结构、过程和模块,其中软件结构设计的重要任务是要拟定_＿___。１4.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中____＿＿模型合用于需求明确或很少变更的项目,___＿__模型重要用来描述面向对象的软件开发过程。15．在ＵML提供的图中,______用于描述系统与外部系统及用户之间的交互;＿＿＿___用于准时间顺序描述对象间的交互。【C语言】:16.设有定义语句int(*ｆ)（int）；则ｆ是____________。17.函数调用语句:func（f2(v1,v2）,（v3，ｖ４,v5），（v6,ｍax（v7,v8))）中funｃ函数的实参个数是＿＿__＿_____＿_。18.变量a中的数据用二进制表达的形式是0１0111０1，变量ｂ中的数据用二进制表达的形式是11１1000０,若规定将a的高4位取反,低４位不变，所要执行运算是＿_＿_＿_。１9.设fｐ为指向某二进制文献的指针,且已读到此文献末尾，则函数fｅｏf（fｐ)的返回值为____________。20.已有定义：doｕble*p；请写出完整的语句，运用malloc函数使ｐ指向一个双精度型的动态存储单元______。21.C程序通过编译、＿_＿_＿_环节之后才干形成一个真正可执行的二进制机器指令文献。【JAVA】:16.FileInpuｔＳtreａm是字节流；BufferedWriter是字符流；ＯbjeｃtOutpｕｔStreａm是____＿_______。１7．保证JAＶA语言可移植性的特性是___________＿。1８．假如有一个类MｙFｒame是Fｒaｍe的子类,可以被不同包中的类所使用，请写出该类的声明头:____＿_。19.在jaｖａ中,用paｃｋａge语句说明一个包时，该包的层次结构必须与______相同。2０.在jaｖａ中,能实现多重继承效果的方式是＿_____。２1.线程在生命周期中要经历5状态,分别是新建状态、可运营状态、运营状态、____＿_状态和终止状态。二、选择题,共8分,每空1分1.采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为_＿_＿__。2.在Ｃ++中,下列函数＿＿_＿＿＿不能重载。3.下面程序段的时间复杂度为__＿_＿＿。Ｆor（intｉ=0；i<m;i++)For(iｎｔｊ=０;j<n;j＋+)a[i][j］＝i*j；A.Ｏ(m2）B．Ｏ(n2)C.O(m*n)D.O（m+n)4.假如事务Ｔ获得了数据项Q上的排它锁，则T对Q__＿_＿_。A.只能读不能写B.只能写不能读Ｃ．既可读又可写D.不能读不能写5.一进程刚获得三个主存块的使用权,若该进程访问页面的顺序是｛｝，采用LRU算法时，缺页数是__＿_＿＿次。Ａ.3Ｂ．４C.5D.6６.在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）职工(职工号、职工名、部门号、职务、工资）部门（部门号、部门名、部门人数、工资总额)在这两个关系的属性中,只有一个属性是外键(或称外来键、外码、外来码)，它是___＿__A.职工关系的“职工号”B.职工关系的“部门号”Ｃ.部门关系的“职工号”D．部门关系的“部门号”7.某二叉树的前序和后序序列正好相反,则该二叉树一定是＿______的二叉树。Ａ.空或只有一个节点B．高度等于其节点数Ｃ.任一结点无左孩子Ｄ.任意节点无右孩子8.有权值分别为１1,8,6,2，5的叶子结点生成一棵哈夫曼数，它的带权途径长度为_______。Ａ.24B.71C.４8D.53三、问答题（共10分)1．接口是否可继承接口？抽象类是否可实现接口?抽象类是否可继承实体类?(共3分)２.TCＰ和UDＰ的区别?（共2分）3.列举面向对象的特性，并介绍主流面向对象语言中数据类型的分类及该类型存储位置之间区别?（共5分）四、程序题,共30分1.阅读以下说明和C程序，将应填入_＿(n)__处的字句写在答题纸相应栏内。(共10分、每空2分)说明：假设需要将Ｎ个任务分派给N个工人同时去完毕,每个人都能承担这Ｎ个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分派方案，在该方案中，为每个人分派1个不同的任务。程序中,N个任务从0开始依次编号，N个工人也从0开始依次编号，重要的变量说明如下：Ｃ[i][ｊ]：将任务i分派给工人j的费用;task［i]：值为０表达任务i未分派,值为ｊ表达任务i分派给工人j;ｗｏｒker［ｋ]:值为0表达工人k未分派任务,值为1表达工人ｋ已分派任务;mｉnｃost:最小总费用。【Ｃ程序】#ｉｎclude<stdio.h>#ｄeｆineN8/*Ｎ表达任务数和工人数＊/Intc[N][Ｎ］； uｎsignedintmｉncost=６5535；／*设立的初始值，大于也许的费用＊/ｉntｔasｋ[N］,ｔｅmｐ［N],worｋｅｒ［N］;ｖoｉdplan(inｔk，unsignedintcosｔ）｛ｉnｔI;if(＿＿(１)_＿＆&cｏst＜miｎcoｓt){miｎｃｏｓｔ=cost;for(ｉ=0;i<N;i++)temp［i]=task[ｉ]；}ｅlse{for(i＝0;i<N；i+＋)／*分派任务k*/ｉｆ(wｏrker［i]==0&&___(2)__){ｗorｋｅr［i]=1;task[k］=_＿（3)_＿;Ｐlａn(＿_（４）__，coｓt＋ｃ[k][i]);__（5）__;ｔasｋ［ｋ]=0；}／*if*/｝｝／＊Plan＊/voinmain(){intＩ,j;fｏr(i=０;i<Ｎ;i＋＋){/*设立每个人任务由不同工人承担时的费用及全局数组的初值＊/woｒkｅr[i］＝0;task[i]＝0;tｅｍp[ｉ]=０;for(ｊ=０;j<n；j++)sｃaｎf（“％ｄ”,&c[i］［j]);}Pｌan(0,０)/＊从任务0开始分派＊/pｒinｔｆ(“\ｎ最小差用=%d\n”,minｃost)；ｆｏｒ(ｉ=0;i<Ｎ;i++)ｐｒｉntf(“Ｔasｋ％isasｓignedtoWｏrkｅｒ%ｄ\ｎ”，I,teｍp[i])}/*maｉn*/2.阅读以下说明，回答问题1至问题４，将解答填入答题纸的相应栏内。（共10分)说明:某宾馆需要建立一个住房管理系统,部分的需求分析结果如下:(1)一个房间有多个床位,同一房间内的床位具有相同的收费标准。不同房间的床位收费标准也许不同。(2)每个房间有房间号（如２01、2０2等）、收费标准、床位数目等信息。(3)每位客人有身份证号码、姓名、性别、出生日期和地址等信息。（４)对每位客人的每次住宿，应当记录其入住日期、退房日期和预付款额日期。(5)管理系统可查询出客人所住房间号。根据以上的需求分析结果，设计一种关系模型如图2-１所示:住宿房间客人住宿房间客人mn图２-1住房管理系统的实体联系图1)根据上述说明和实体-联系图,得到该住房管理系统的关系模式如下所示，请补充住宿关系。(2分）房间(房间号，收费标准,床位数目）客人（身份证号,姓名，性别,出生日期，地址)住宿(____＿_、_＿_＿__＿,入住日期，退房日期，预付款额）2）请给出问题1住宿关系的主键和外键。(２分）３)若将上述关系直接实现为相应的物理表,现需查询在2０2３年1月１日到２023年12月３１日期间,在该宾馆住宿次数大于５次的客人身份证号，并且按照入住次数进行降序排列。下面是实现该功能的SQL语句,请填补语句中的空缺。（３分）ＳEＬECＴ住宿．身份证号，coｕｎt(入住日期)FＲＯM住宿,客人ＷHEＲＥ入住日期>＝‘202３０101’AND入住日期<＝‘２0231231’AND住宿.身份证号=客人.身份证号ＧROUＰBY＿(2)_＿(3)_counｔ(入住日期)>5_(4)_4)为加快SQL语句的执行效率,可在相应的表上创建索引。根据问题３中的SＱＬ语句,除主键和外键外,还需在那个表的的哪些属性上创建索引,应当创建什么类型的索引，请说明因素。（3分)3.完毕下列的快速排序算法，可以选择C或JＡVＡ部分解答。（10分)【Ｃ】:ｉｎtｐａrtｉtｉons(inta[],intloｗ,ｉｎthiｇｈ）vｏｉdqｕiｃksort（ｉｎta[］,ｉｎtn）{iｎtpｉｖoｔkey＝a[ｌow];{＿__(5）___;//a[0］=a[lｏｗ];}While(ｌow<high)#ｉncｌude＜stdｉｏ．h>{ｗhilｅ(__＿(１)＿＿_）//#iｎclude<ｍａth．h>--hiｇｈ；#inclｕdｅ”mｙfunc．h”//存放于个人函a[low]=a[hiｇh];数库中wｈｉle(___(2)___)maiｎ（)+＋low;｛inta［hｉgh］=a[low］;i，a[１１］={０,11,1２,5,６,13,8,9,14,7,10｝;}for(i=0;i<11；printｆ(“%3d”,a[ｉ]）,++i）；//a［ｌow]=a[0];printf（“\n”）;a［low]＝ｐｉvoｔkey;quiｃksｏｒt(a,1０）;rｅturnlow；foｒ(i=0;i<11;prｉnｔf（“%3d”,a[i]),++i)；}prｉｎtｆ(“\n”);voiｄｑsort(iｎｔa[］,inｔloｗ,inthigh)｝{intｐiｖottaｇ;if(___（3)___){//递归调用ｐiｖｏｔtａg=___(4)__＿;ｑsort(a,ｌow,piｖｏttag-1）;qsort(a,pivoｔtag+1,hiｇh);}｝【JＡVA】：/*＊*快速排序＊/Ｐｕbｌicｓｔａtｉcｖoidmain（String[]args）{Raｎdｏmｒaｎｄom=neｗRandom(）;Iｎt［]pDｔaｔ＝newiｎt[１0];For(inti＝０;i＜ｐDaｔa.leｎgth;ｉ+＋){/／随即生产１0个随机数Integeｒa=rａｎdom.nextInｔ（100）;ｐＤａta[i］=a；Sysｔｅm.out.pｒｉnt(pDatａ[i］+””);}Sｙstem.ｏuｔ.prｉｎt();Ｉｎtlｅfｔ＝0；Intrｉght=pDaｔa.lengtｈ-1;(1）ｆｏr(intｉ＝0；ｉ<ｐData.length;i++){Sysｔem．out.prinｔ(pDaｔa[ｉ］+””);｝Systｅｍ.out．printｌn(）；}Ｐｕblicstａｔicint[］Soｒt(int[]pData，intleft,intｒiｇht){Ｉntmiｄdｌe，ｓtrTemp;Inｔｉ=leｆt;Intj=riｇht；Ｍiｄdle＝(2）;do{Ｗhiｌｅ（(3))Ｉ++；While(（4）)j－-;ｉf(ｉ<=j){sｔｒTemｐ＝pData[i]；pData［ｉ]=pＤａｔa[ｊ］;pData[j]=sｔrTｅmp；ｉ++;j--;}Foｒ(intｋ=0;k<pＤata.ｌengtｈ;k++){Syｓtem.ｏut.priｎt（pＤata[ｋ]+””）;}Sysｔｅｍ.oｕt.ｐｒiｎｔｌn();｝whｉle((5））；／／假如两边扫描的下标交错,完毕一次排序If(lefｔ<j)Sort(pDatａ,lｅft,j)；//递归调用If(rｉght>i)Sort(pDａta,i,rigｈｔ);//递归调用RetuｒnpData;

6.２笔试答案浪潮软件研发B卷(６0分钟)注：对于有Ｃ和ＪAＶA选择的试题,考生可以选择其中一种解答，请在答题卡中标明。即选择C语言试题解答,则解答的JＡVA试题不计分；选择JAVA语言，解答的C语言试题不计分。一、填空题，共５2分，每空２分1.在计算机中，最适合进行数字加减运算的数字编码是_补码＿__,最适合表达浮点数阶码的数字编码是_＿_移码___。浮点数是属于ＨYPEＲLＩＮK＂"有理数中某特定HYＰEＲLIＮK""子集的数的数字表达，在计算机中用以近似表达任意某个HＹPERLINＫ＂"实数。具体的说，这个实数由一个ＨYPＥRLＩNK""整数或HＹPERＬＩＮK"＂定点数（即HYＰERLINK""尾数）乘以某个基数（计算机中通常是2）的整数次幂得到，这种表达方法类似于基数为10的HYPERＬＩNK""科学计数法。２.假如主存容量为16M字节，且按字节编址,表达该主存地址至少应需要_24＿位。３.中断响应时间是指_＿___＿__计算机接受到中断信号到操作系统做出响应，并完毕切换进入中断服务程序的时间__＿_____＿__＿_____＿__＿＿___。[数据结构]４.表达式a*(ｂ＋ｃ）－ｄ的后缀表达形式为＿_＿ａbc＋*d-_＿__＿_。[数据结构]5．若二叉树的先序遍历序列为AＢＤECＦ，中序遍历序列ＤBEＡＦＣ,则其后序遍历序列为___＿_DＥBFＣA_______。6．以比较为基础的排序算法在最坏情况下的计算时间下界为_____＿__。7.若广义表L=（（1，2,3)），则L的深度为＿_＿__＿。8.某双向链表中的结点如下图所示,删除t所指结点的操作为_____＿_＿。tｐｒiｏｒdatａ……next[数据结构]9．在___＿_存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。１0.在TCP/ＩP网络中，为各种公共服务保存的端标语范围是＿_1~10２3＿_＿。1１.OSI传统７层指的是:物理层、数据链路层、___网络层＿_、传输层、话路层、_表达层__＿_和应用层。１２．关系模式R(U,F),其中U=（W,X,Y,Z),F={WＸ→Y,W→X,X→Z,yVw}。关系模式R的候选码是_______，_＿___是无损连接并保持函数依赖的分解。13.软件设计的重要任务是设计软件的结构、过程和模块，其中软件结构设计的重要任务是要拟定＿___＿。1４.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中＿____＿模型合用于需求明确或很少变更的项目，______模型重要用来描述面向对象的软件开发过程。15.在ＵＭL提供的图中,______用于描述系统与外部系统及用户之间的交互;＿_＿＿__用于准时间顺序描述对象间的交互。【Ｃ语言】：16.设有定义语句inｔ(*f）（int）；则f是____＿___＿___。17.函数调用语句：ｆunc（f2(ｖ1，ｖ2），(v３，v4，v５),（v６，ｍａx(v７，ｖ8）））中func函数的实参个数是＿_＿____＿____。18．变量a中的数据用二进制表达的形式是0１０１１１０1,变量b中的数据用二进制表达的形式是11１10000，若规定将a的高4位取反,低4位不变，所要执行运算是_＿____。１９.设fｐ为指向某二进制文献的指针,且已读到此文献末尾,则函数ｆeoｆ(fp）的返回值为＿＿__＿＿＿_____。20.已有定义：ｄoublｅ＊ｐ;请写出完整的语句,运用malｌoc函数使p指向一个双精度型的动态存储单元＿_____。21.C程序通过编译、____＿_环节之后才干形成一个真正可执行的二进制机器指令文献。二、选择题,共8分,每空1分１．采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为_＿____。２.在C＋+中，下列函数______不能重载。3.下面程序段的时间复杂度为__＿___。Foｒ(ｉnti=０；i<m；ｉ++）For（ｉｎｔj＝0；j<n;j++)a[i]［j］=i＊j;Ａ.Ｏ（m2)B．O(n2)C.O(m*n)D．O(ｍ+n)4.假如事务T获得了数据项Q上的排它锁,则T对Ｑ＿_____。A.只能读不能写B.只能写不能读C．既可读又可写D.不能读不能写５.一进程刚获得三个主存块的使用权,若该进程访问页面的顺序是{｝，采用LRU算法时，缺页数是＿＿___＿次。Ａ.3B.4C.5D．６６.在下面的两个关系中,职工号和部门号分别为职工关系和部门关系的主键(或称主码）职工(职工号、职工名、部门号、职务、工资）部门（部门号、部门名、部门人数、工资总额）在这两个关系的属性中,只有一个属性是外键(或称外来键、外码、外来码)，它是_＿＿___A．职工关系的“职工号”B．职工关系的“部门号”C.部门关系的“职工号”Ｄ.部门关系的“部门号”7．某二叉树的前序和后序序列正好相反，则该二叉树一定是______＿的二叉树。A.空或只有一个节点B.高度等于其节点数C.任一结点无左孩子D．任意节点无右孩子８.有权值分别为11,8，6,2,5的叶子结点生成一棵哈夫曼数,它的带权途径长度为_＿_____。A．24B.７1C.48D．５3三、问答题（共10分)1．接口是否可继承接口?抽象类是否可实现接口?抽象类是否可继承实体类？(共3分）2.TＣP和UDP的区别?(共２分）3.列举面向对象的特性,并介绍主流面向对象语言中数据类型的分类及该类型存储位置之间区别?（共5分)四、程序题,共30分１.阅读以下说明和Ｃ程序,将应填入_＿(n)__处的字句写在答题纸相应栏内。(共10分、每空２分）说明：假设需要将N个任务分派给N个工人同时去完毕，每个人都能承担这Ｎ个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分派方案,在该方案中,为每个人分派１个不同的任务。程序中，N个任务从0开始依次编号,N个工人也从０开始依次编号,重要的变量说明如下:C[i][ｊ]:将任务i分派给工人j的费用;taｓk［i]：值为０表达任务i未分派，值为j表达任务i分派给工人j;wｏrkeｒ［k]:值为0表达工人k未分派任务,值为1表达工人ｋ已分派任务；miｎcost：最小总费用。【C程序】#includｅ＜stdio．ｈ>#defineN８/＊N表达任务数和工人数*/Intｃ[N][Ｎ];ﻩ unsignedintｍｉnｃosｔ=6５５３5；/*设立的初始值,大于也许的费用*／inttaｓｋ［N]，tｅｍp［Ｎ],worker［Ｎ］;voiｄｐlan(intk,unsignedinｔcｏst){ｉntI;if(_＿（1）__＆&cost<ｍincosｔ）{mｉncost＝cｏst;for(i=0;ｉ<Ｎ；ｉ＋＋)teｍp[i]=taｓｋ[i];}else｛fｏr(i=0；i<N；ｉ+＋)／*分派任务k＊/ｉｆ（workeｒ[ｉ]==0＆&_＿_(2)__）{woｒkeｒ[i]=1;taｓk[k]=__(3）__;Plａn（__（4)＿_,coｓｔ＋ｃ［k][i]);_＿(5)__;ｔａsk[k]=０;}／*iｆ*/}}/*Ｐlａn*／voｉnmain()｛intI,j；for(ｉ=０；i<Ｎ;i++)｛/*设立每个人任务由不同工人承担时的费用及全局数组的初值＊/worｋeｒ[i]=0;tａsk[i]=0;tｅmp[i]=0;foｒ(j=０;ｊ<n;j++)scａnf（“%d”，&c［ｉ][ｊ]);｝Plａn（0,０)/＊从任务０开始分派*/pｒintｆ(“＼n最小差用＝%d＼n”,mincｏst）;foｒ(i=0;i＜N;i++)prｉnｔf(“Task％isａｓsｉｇnｅｄtoWorｋｅr％d\ｎ”,I，ｔemｐ[i])｝／＊mａｉｎ＊/2．阅读以下说明，回答问题1至问题4,将解答填入答题纸的相应栏内。（共１0分）说明:某宾馆需要建立一个住房管理系统,部分的需求分析结果如下：(１)一个房间有多个床位，同一房间内的床位具有相同的收费标准。不同房间的床位收费标准也许不同。(２）每个房间有房间号（如201、202等）、收费标准、床位数目等信息。（３）每位客人有身份证号码、姓名、性别、出生日期和地址等信息。（4)对每位客人的每次住宿，应当记录其入住日期、退房日期和预付款额日期。(5)管理系统可查询出客人所住房间号。根据以上的需求分析结果,设计一种关系模型如图2－1所示:住宿房间客人住宿房间客人mn图2-１住房管理系统的实体联系图1)根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。(2分）房间（房间号,收费标准,床位数目）客人（身份证号，姓名，性别,出生日期，地址)住宿(___＿＿_、______＿,入住日期,退房日期,预付款额)２)请给出问题１住宿关系的主键和外键。(2分)３)若将上述关系直接实现为相应的物理表，现需查询在２０2３年1月1日到2０23年１2月31日期间，在该宾馆住宿次数大于5次的客人身份证号，并且按照入住次数进行降序排列。下面是实现该功能的SQL语句,请填补语句中的空缺。(3分）ＳELECＴ住宿.身份证号,counｔ(入住日期)FROM住宿,客人WHERE入住日期＞＝‘20230１01’AND入住日期