浪潮笔试题目

1、6.2笔试题目浪潮软件研发B卷(60分钟)注：对于有C和JAVA选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择 C语言试题解答，则解答的JAVA试题不计分：选择JAVA语言，解答的C语言试题不计分。一、填空题，共52分，每空2分1 .在计算机中，最适合进行数字加减运算的数字编码是,最适合表示浮点数阶码的数字编码是C2 .如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要一位。3 .中断响应时间是指,4 .表达式a* (b+c) -d的后缀表达形式为 a5 .若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为6 .以比较为基础的排序算

2、法在最坏情况下的计算时间下界为 c7 .若广义表L=(l, 2, 3),则L的深度为 o8 .某双向链表中的结点如下图所示，删除t所指结点的操作为9 .在 存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。10 .在TCP/IP网络中，为各种公共服务保留的端口号围是o11 . 0SI传统7层指的是：物理层、数据链路层、传输层、话路层、和应用层。12 .关系模式 R (U, F),其中 U=(W,X,Y,Z) ,F=WX-Y,W-XtX-Z, yVw、关系模式 R 的候选 码是, 是无损连接并保持函数依赖的分解。13 .软件设订的主要任务是设计软件的结构、过程和模块，其中软件结

3、构设计的主要任务是要确14 .常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 模型适用于需求明确或很少变更的项目，模型主要用来描述而向对象的软件开发过程。15 .在UML提供的图中，用于描述系统与外部系统及用户之间的交互：用于按时间顺序描述对象间的交互。【C语言16,设有定义语句int (*f) (int)；则f是c17 .函数调用语句:func (f2 (vL v2), (v3, v4, v5), (v6, max (v7, v8)中 func 函数的 实参个数是O18 .变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是 111100

4、00.若要求将a的高4位取反，低4位不变，所要执行运算是。19 .设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof (fp)的返回值为 20 .已有定义：doubled；请写出完整的语句，利用malloc函数使p指向一个双精度型的动态 存储单元°21 . C程序经过编译、步骤之后才能形成一个真正可执行的二进制机器指令文件。JAVA:16 . FilelnputStream 是字"流；BufferedWriter 是字符流：ObjectOutputStream 是 17 .保证JAVA语言可移植性的特征是°18 .如果有一个类MyFrame是Fra

5、me的子类，能够被不同包中的类所使用，请写出该类的声明头: O19 .在java中，用package语句说明一个包时，该包的层次结构必须与 相同。20 .在java中，能实现多重继承效果的方式是。21 .线程在生命周期中要经历5状态，分别是新建状态、可运行状态、运行状态、状态和 终止状态。二、选择题，共8分，每空1分1 .采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 o2 .在C+中，下列函数 不能重载。3 .下而程序段的时间复杂度为。For (int i=0： i<m： i+)For (int j=0： j<n;j+)aiA. 0 (m2) B. 0 (n2)

6、 C. 0 (m*n) D. 0 (m+n)4 .如果事务T获得了数据项Q上的排它锁，则T对Q 0R.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写5 .一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123),采用LRU算 法时，缺页数是次。A. 3 B. 4 C. 5 D. 66 .在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键(或称主码)职工 (职工号、职工名、部门号、职务、工资)部门（部门号、部门名、部门人数、工资总额）在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码），它是A.职工关系的“职工号” B.职工关系的

7、“部门号”C.部门关系的“职工号” D.部门关系的“部门号”7 .某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树。A.空或只有一个节点 B.高度等于其节点数C.任一结点无左孩子 D.任意节点无右孩子8 .有权值分别为11, 8, 6, 2, 5的叶子结点生成一棵哈夫变数，它的带权路径长度为 oA. 24 B. 71 C. 48 D. 53三、问答题（共10分）1 .接口是否可继承接口？抽象类是否可实现接口？抽象类是否可继承实体类？（共3分）2 . TCP和UDP的区别？（共2分）3 .列举面向对象的特征，并介绍主流面向对象语言中数据类型的分类及该类型存储位置之间区 别？（共5分）四

8、、程序题，共30分1 .阅读以下说明和C程序，将应填入_（n）一处的字句写在答题纸对应栏。（共10分、每空 2分）说明：假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但 费用不同。下而的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每 个人分配1个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从。开始依次编号，主要的变量说 明如下：Ci j:将任务i分配给工人j的费用：taski:值为0表示任务i未分配，值为j表示任务i分配给工人j；worker k：值为0表示工人k未分配任务，值为1表示工人k已分配任务；mincost ：最小总费用。C程序】#

9、include<stdio. h>#define N 8/*N表示任务数和工人数*/Int c N N;unsigned int mincost=65535; /*设置的初始值，大于可能的费用*/int taskN, tempN, workerN;void plan（int k, unsigned int cost） int I;if (_(1)_&& cost<mincost) mincost=cost;for(i=0; i<N; i+)=taski; elsefor (i=0; i<N; i+)/*分配任务 k*/if (workeri=0 &

10、amp;&(2)_) worker i=1; task k =_ (3)_;Plan(_(4)_, cost+ck i);(5)_; taskk=0;)/*Plan*/voin mainO( int I, j;for(i=0; i<N; i+)/*设置每个人任务由不同工人承担时的费用及全局数组的初值*/worker i=0; taski=0; t emp i=0;for(j=0; j<n; j+)scanf(,&cij);)PlanS, 0)/*从任务0开始分配*/printf ( an 最小差用二席dn"， mincost);for(i=0; i<

11、N; i+)printf ( "Task$ isassigned to Worker%dnM , I, tempi)"main*/2 .阅读以下说明，回答问题1至问题4,将解答填入答题纸的对应栏。(共10分) 说明：某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：(1) 一个房间有多个床位，同一房间的床位具有相同的收费标准。不同房间的床位收 费标准可能不同。(2)每个房间有房间号(如201、202等)、收费标准、床位数目等信息。(3)每位客人有、性别、出生日期和地址等信息。(4)对每位客人的每次住宿，应该记录其入住日期、退房日期和预付款额日期，（5）管理系统可查询出

12、客人所住房间号。根据以上的需求分析结果，设计一种关系模型如图2-1所示:图2-1住房管理系统的实体联系图1）根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。 （2分）房间（房间号，收费标准，床位数目）客人（号，性别，出生日期，地址）住宿（、,入住日期，退房日期，预付款额）2）请给出问题1住宿关系的主键和外键。（2分）3）若将上述关系直接实现为对应的物理表，现需查询在2005年1月1日到2005年12月31日 期间，在该宾馆住宿次数大于5次的客人号，并且按照入住次数进行降序排列。下而是实现 该功能的SQL语句，请填补语句中的空缺。（3分）SELECT住宿.号,c

13、ount （入住日期）FROM住宿，客人WHERE 入住日期 >='20050101' AND 入住日期 <=20051231AND住宿.号=客人.号GROUP BY _（2）_（3）_ count （入住日期）>5_（4）_4）为加快SQL语句的执行效率，可在相应的表上创建索引。根据问题3中的SQL语句，除主键 和外键外，还需在那个表的的哪些属性上创建索引，应该创建什么类型的索引，请说明原因.（3分）3 .完成下列的快速排序算法，可以选择C或JAVA部分解答。（10分）C ： int partitions（int a, int low, int high）

14、void quicksort（int a,int n）int pivotkey=aElow;（5）;aOkalow;While（low<high）#include<stdio. h>while（1）/#include<math. h>-high;a.low=a.high;while (2) +low;ahigh=a.low;)/alow=a0; allow=pivotkey;return low;)Sinclude" myfunc. h* 存放于个人函数库中mainOinti,all = 0, 11, 12, 5, 6,13, 8, 9, 14, 7,

15、10;for (i=0;i<ll;printf( "$3d" , ai), +i);printf ( "n”);quicksort(a, 10);for(i=0;i<ll;printf( %3dM ,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);)JAVA：/*快速排序*/Publi

16、c static void main(String 口 args)Random random =new Random0 ;IntZ pDtat=new intE10;For (int i=0; iVpData. length; i+) 随即生产 10 个随机数Integer a=random, nextInt(100);pData_i=a;System, out. print (pDatai + tM?);)System, out. print 0;Int left=0;Int right=pData. length-1;for(int i=0;i<pData. length;i+)Sy

17、stem, out. print (pDatai + ” );)System, out. printlnO ;)Public static int Sort(int pData,int left,int right)Int middle, str Temp;Int i=left;Int j=right;Middle=(2);doWhile (3)I+;While (4)j-;if(i<=j)str Temp=pDatai;pData , i=pDat aj ;pData.j=str Temp;i+；J； )For(int k=0;k<pData. length;k+)System,

18、 out. print (pDatak + ?);)System, out. printlnO ;while( (5) ;/如果两边扫描的下标交错，完成一次排序If(left<j)Sort (pData, left, j);递归调用If (right>i)Sort (pData, i, right);递归调用Return pData;6.2笔试答案浪潮软件研发B卷（60分钟）注：对于有C和JAVA选择的试题，考生可以选择其中一种解答，请在答题卡中标明。即选择 C语言试题解答，则解答的JAVA试题不计分：选择JAVA语言，解答的C语言试题不计分。一、填空题，共52分，每空2分1 .|

19、在计算机中，最适合进行数字加减运算的数字编码是一补码一,最适合表示浮点数阶码的数字 编码是一移码o原码?反码?*海?移码?【参考答案】（1） C （2）。【试题解析】计算机中数字用原码表示直观，实现乘除运箕规则较简单，但做加减运算时涉及符号的表示很不方便引入补码 是要利用补数的恃点，来方便地执行正负任意数的加减运算，实现变减运算为加运算，因此补码或适合进行数字 加减运算.浮点数的表示方式形式由阶玛和尾数两部分组成，底数是事先约定的，在孔器数中不出现.尾数是数值的有效数 字部分，通常用补码表示，而阶码用一朝移码表示浮点数是属于有理数中某特定子集的数的数字表示，在计算机中用以近 似表示任意某个实数

20、。具体的说，这个实数由一个整数或定点数（即尾 数）乘以某个基数（计算机常是2）的整数次募得到，这种表示方法类 似于基数为10的科学计数法。2如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要_24一位。某32位微型计算机中,存储器容量为IM。,若按字节编址那么主存的地址寄存器至少应有（）/ .20;B24;C32;D16;A. 20请问原理是什么呀,.以胆依授 13 ©2014-09-17份优质解答容量按照字节（也就是18 ）编制,那么地址空间应该为1M27/1B=1M&.区1字节亦是比特13=泌.既然地址空间为1M» （ 1兆比特）JM6=2的20次

21、方，所以主存的地址寄存器至少应有20.再举个例子，如果按照双字编制，双字为2。用吆飒:空间应该为1MW26=5OO砌或是512物,512种=2的19次方，主群的寄存器应至少有19.明白了么？中断响应时间是指 计算机接收到中断信号到操作系统做出响应，并完成切换进入中断服务程序的时间,计算机接收到亡断信号到操作系统作出唬应,并完成切换转入中断服务程序的时间.对于占先式内核,要先调用一个特定的 函数，该函数通知内核即将进行中断服务.使得内核可以毁踪中断的嵌套.占先式内核的中断哂应时间由下式给出，中断响应时间=关中断的最长时间保帕CPU内部寄存器的时间进入中断服务函数的执行时向开始执行中断服务 程序（

22、ISR）的第一条指令时间中浙晌应时间是系统在爆坏情况下响应中断的时间，某系统100次中有99次在50ms之内响应中断，只有一次响应中断的时间 是250ms,只能认为中断响应时间是250ms,另外，还也系统响应时间（系统发出处理要求到系统给出应答信号的时间卜被长关中断时间、非屏蔽中断响应时间等辅助的衡武指标。题目高分悬赏:中断响应的次序由什么决定？中断处理呢？计算机体系结构课的填空题：中断响应的次序由决定0中断响应后，处理中断的次序由决定，一楼的，这是两个空啊？你只填了一个，不行啊。张梦璐同志:这是道填空题阿？有两个空（划横线的部分）只旧梦失词°324 ©2014-10-18

23、I其他回答中断响应次序友硬件决定，处理次序由屏蔽码（软件）决定。两者次序可以不同& dycsms 02014 10-18硬件中断屏蔽位&富猴 ©2014-10-18数据结构表达式a* （b+c） -d的后缀表达形式为-abc+*d-o目表达式a*(b+c)-d的后缀表达式? 请一步一步的说！数学区斤斤 SMbx9 ©2014-12-03表达式H(b+c)-d是中缀表达式，转化成二叉树后,它是中序遍历的结果二叉树如下图：一(*)_(团_A_(0)_(+)一(昉一一后缀表达式，就是后序遍历该二叉树，所得到的序列,也就是：abc+*d-同样的道理，前缀表达式是前序

24、遍历二叉树，所得到的序列提:-%+bcd数据结构若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为DEBFCA 以比较为基础的排序算法在最坏情况下的计算时间下界为 0 若广义表L=(l, 2, 3),则L的深度为 o 某双向链表中的结点如下图所示，删除t所指结点的操作为prior数据结构在 存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。10.在TCP/IP网络中，为各种公共服务保留的端口号围是_11023 02005年上半年信息系统监理师上午真题'信管考点分类：计算机网络知识就题来源：2005年上半年信息系统监理师上午真题试题内容在

25、TCP/IP回络中，为各种公共服务保留的端口号范修是（）.A、广255B、1023C、11024国 r'65535SI传统7层指的是：物理层、数据链路层、网络层_、传输层、话路层、_表示层用1应用层。七层模型，亦称OSI （Open System Interconnection）参考模型，是参考模型圮国际标准化组织（50制定的一个用于计 算机或通信系统同。,联的标淮体系，它是一小七层的、抽破的模型体，不仅包括一系列抽象的术语或概念，也包括具体的协议。应用层(Application)：网络服务与最终用户的一个接口。协议有：HTTP FTP TFTP SMTP SNMP DNS表示层(Pr

26、esentation Layer)=数据的表示、安全、压缩。(在五层模型里面己经合并到了应用层)格式有，JPEG. ASCII. DECOIC,加害格式等会话层(Session Layer)：建立、管理、终止会话。(在五层模型里面已经合并到了应用层)对应主机迸程，指本地主机与远程主机正在迸行的会话传输层(Transport)：定义传输数据的协议端口号，以及流控和差错校验。协议有：TCPUDP,数据包一旦离开网卡即进入网络传输层网络层(Network)：进行逻辑地址寻址，实现不同网络之间的路径选择。协议有：ICMPIGMPIP (IPV4 IPV6) ARP RARP数据链路层(Link)：建立

27、逻辑连接、进行硬件地址寻址、差错校验等功能。(由底层网络定义擀议)将比特组合成字节进而组合成帧，用MAC地址访问介质，错误发现但不能组正。物理层(Physical Layer)：建立、维护、断开物理连接。(由底层网络定义协议)关系模式 R (U, F),其中 U= (W, X, Y,Z) ,F=WXfY,WX,XfZ, yVw o 关系模式 R 的候选 码是，是无损连接并保持函数依赖的分解。软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确 定O常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 模型适用于需求明确或很少变更的项目，模型主要用来描述

28、而向对象的软件开发过程。在UML提供的图中，用于描述系统与外部系统及用户之间的交互：用于按时间 顺序描述对象间的交互。【C语言工设有定义语句int (*f) (int )；则f是o函数调用语句：func (f2 (vL v2)i (v3, v4, v5), (v6, max (v7, v8)中 func 函数的 实参个数是O变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是 11110000,若要求将a的高4位取反，低4位不变，所要执行运算是o设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof (fp)的返回值为已有定义：doubled：请写

29、出完整的语句，利用malloc函数使p指向一个双精度型的动态 存储单元O程序经过编译、步骤之后才能形成一个真正可执行的二进制机器指令文件。二、选择题，共8分，每空1分 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为在C+中，下列函数 不能重载。下面程序段的时间复杂度为 OFor （int i=0； i<m； i+）For (int j=0： j<n;j+)ai j=i*j;A. 0 (m2) B. 0 (n2) C. 0 (m*n) D. 0 (m+n)如果事务T获得了数据项Q上的排它锁，则T对Q。A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写一

30、进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123),采用LRU算 法时，缺页数是次。A. 3 B. 4 C. 5 D. 6在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主犍(或称主码)职工 (职工号、职工名、部门号、职务、工资)部门(部门号、部门名、部门人数、工资总额)在这两个关系的属性中，只有一个属性是外键(或称外来键、外码、外来码)，它是A.职工关系的“职工号” B.职工关系的“部门号”C.部门关系的“职工号” D.部门关系的“部门号” 某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树。A.空或只有一个节点 B.高度等于其节点数C.任一结点

31、无左孩子D.任意节点无右孩子 有权值分别为11，8, 6, 2, 5的叶子结点生成一棵哈夫曼数，它的带权路径长度为 oA. 24 B. 71 C. 48 D. 53三、问答题(共10分) 接口是否可继承接口？抽象类是否可实现接口？抽象类是否可继承实体类？(共3分)2/TCP和UDP的区别？(共2分) 列举面向对象的特征，并介绍主流面向对象语言中数据类型的分类及该类型存储位置之间区 别？(共5分)四、程序题，共30分阅读以下说明和C程序，将应填入_(n)一处的字句写在答题纸对应栏。(共10分、每空 2分)说明：假设需要将N个任务分配给N个工人同时去完成，每个人都能承担这N个任务，但 费用不同。下

32、而的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中，为每 个人分配1个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从0开始依次编号，主要的变量说 明如下：Ci j:将任务i分配给工人j的费用：taski:值为0表示任务i未分配，值为j表示任务i分配给工人j；worker k：值为0表示工人k未分配任务，值为1表示工人k已分配任务；mincost ：最小总费用。C程序】#include<stdio. h>#define N 8/*N表示任务数和工人数*/Int c N N;unsigned int mincost=65535; /*设置的初始值，大于可能的费用*

33、/int taskNf tempN, worker N;void plan(int k,unsigned int cost) int I;if (_(1)_&& cost<mincost) mincost=cost;for(i=0; i<N; i+)=taski; elsefor (i=0; i<N; i+)/*分配任务 k*/if (workeri=0 &&(2)_)workerZi=l ； taskk=_(3)_;Plan(_(4)_, cost+ck Li)；(5); taskk=0;/*if*/)/*Plan*/voin mainO(

34、int I, j;for(i=0; i<N; i+)/*设置每个人任务由不同工人承担时的费用及全局数组的初值*/worker i=0; taski=0; t emp i=0;for(j=0; j<n; j+)scanf (“舟d")Plan(0, 0)/*从任务0开始分配*/printf ( an 最小差用=%dn"，mincost);for(i=0; i<N; i+)printf ( "Task$ isassigned to Worker%dnM , I, tempi)"main*/ 阅读以下说明，回答问题1至问题4,将解答填入答题纸的对应栏。(共10分) 说明：某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：(1) 一个房间有多个床位，同一房间的床位具有相同的收费标准。不同房间的床位收 费标准可能不同。(2)每个房间有房间号(如201、202等)、收费标准、床位数目等信息。(3)每位客人有、性别、出生日期和地址等信息。(4)对每位客人的每次住宿，应该记录其入住日期、退房日期和预付款额日期。(5)管理系统可查询出客人所住房间号。根据以上的需求分析结果，设计一种关系模型如图2-1所示：图2T住房管