浪潮笔试题目.docx

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

2、情况下的计算时间下界为 。7.若广义表L= (1，2，3),则L的深度为 。8.某双向链表中的结点如下图所示，删除 t所指结点的操作为 priordatan ext9.在 存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。10.在TCP/IP网络中，为各种公共服务保留的端口号范围是 。传统7层指的是：物理层、数据链路层、 、传输层、话路层、 和应用层。12.关系模式 R( U, F),其中 U=( W,X,Y,Z ) ,F=WXY,W-X,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 函数的实参个数是 。18.变量a中的数据用二进制表示的形式是 01011101，变量b中的数据

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

5、用，请写出该类的声明头： 。19.在 java 中，用 package 语句说明一个包时，该包的层次结构必须与 相同。20.在 java 中，能实现多重继承效果的方式是 。21 .线程在生命周期中要经历 5状态，分别是新建状态、可运行状态、运行状态、 状态和终止状态。二、选择题，共 8 分，每空 1 分1.采用顺序搜索方法查找长度为 n的顺序表时，搜索成功的平均搜索长度为 。2.在C+中,下列函数 不能重载。3.下面程序段的时间复杂度为 。For( inti=0 ；im；i+ )For( intj=0 ；jn;j+ ) aij=i*j;(m2)(n2)(m*n)(m+n)4.如果事务T获得了数

6、据项Q上的排它锁，则T对Q 。A. 只能读不能写 B. 只能写不能读C.既可读又可写D.不能读不能写5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是訂 ，采用LRU算法时，缺页数是 次。在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键(或称主码)职工 (职工号、职工名、部门号、职务、工资)部门（部门号、部门名、部门人数、工资总额） 在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码） ，它是 A.职工关系的“职工号” B.职工关系的“部门号”C部门关系的“职工号” D.部门关系的“部门号”7.某二叉树的前序和后序序列正好相反，则该二叉树一定是 的二叉

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

8、能承担这 N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中， 为每个人分配 1 个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从0开始依次编号，主要的变量说明如下：Cij: 将任务 i 分配给工人 j 的费用；taski: 值为 0 表示任务 i 未分配，值为 j 表示任务 i 分配给工人 j ；workerk: 值为 0 表示工人 k 未分配任务，值为 1 表示工人 k 已分配任务； mincost: 最小总费用。【C程序】#in clude#defineN8/*N 表示任务数和工人数 */IntcNN;unsignedintmincost=6

9、5535;/* 设置的初始值，大于可能的费用 */inttaskN,tempN,workerN;voidplan（intk,unsignedintcost）intI;if（_（1）_&costmincost）mincost=cost;for(i=0;iN;i+)tempi=taski;elsefor(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+)/* 设置每个人

10、任务由不同工人承担时的费用及全局数组的初值 */ 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;iN;i+)printf( “ Task%isassignedtoWorker%dn ” ,I,tempi)/*main*/2.阅读以下说明，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 (共 10分) 说明：某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：(1)一个房间有多个床位

11、，同一房间内的床位具有相同的收费标准。不同房间的床位 收费标准可能不同。(2)每个房间有房间号(如 201、 202 等)、收费标准、床位数目等信息。(3)每位客人有身份证号码、姓名、性别、出生日期和地址等信息。(4)对每位客人的每次住宿，应该记录其入住日期、退房日期和预付款额日期。(5)管理系统可查询出客人所住房间号。 根据以上的需求分析结果，设计一种关系模型如图 2-1 所示：房间客人1） 根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示， 请补充住宿关系。（2分）房间（房间号，收费标准，床位数目）客人（身份证号，姓名，性别，出生日期，地址）住宿（ 、 ，入住日期，退房日期

12、，预付款额）2） 请给出问题1住宿关系的主键和外键。（2分）3） 若将上述关系直接实现为对应的物理表， 现需查询在2005年1月1日到2005年12月31日期间，在该宾馆住宿次数大于 5次的客人身份证号，并且按照入住次数进行降序排列。下面是实现该功能的SQL语句，请填补语句中的空缺。 （3分）SELECT主宿身份证号，count（入住日期）FROMf主宿，客人WHER入住日期=AND入住日期=AND主宿身份证号= 客人身份证号GROUPBY_（2）_（3）_count（ 入住日期）5_（4）_4） 为加快SQL语句的执行效率，可在相应的表上创建索引。根据问题 3中的SQL语句，除主键和外键外，

13、还需在那个表的的哪些属性上创建索引， 应该创建什么类型的索引， 请说明原因。（3分）3.完成下列的快速排序算法，可以选择 C或JAVA部分解答。（10分）【C :intpartitions（inta,intlow,inthigh）voidquicksort（inta,intn）intpivotkey=alow; （5） ;计算机中，最适合进行数字加减运算的数字编码是 _补码,最适合表示浮点数阶码的数字编码是 移码 。浮点数是属于中某特定的数的数字表示，在计算机中用以近似表示任 意某个。具体的说，这个实数由一个或（即）乘以某个基数（计算机 中通常是2 ）的整数次幕得到，这种表示方法类似于基数为

14、10的。2.如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要 _24_位。中断响应时间是指 计算机接收到中断信号到操作系统做出响应，并完成切换进入中断服务程序的时间 。数据结构4.表达式a* （b+c） -d的后缀表达形式为 abc+*d- 。数据结构5.若二叉树的先序遍历序列为 ABDECF中序遍历序列 DBEAFC则其后序遍历序列为 DEBFCA q6.以比较为基础的排序算法在最坏情况下的计算时间下界为 _屮广义表L= (1，2，3),则L的深度为 。8.某双向链表中的结点如下图所示，删除 t所指结点的操作为tpriorn extdata数据结构】9!在 存储结构中，数据结

15、构中元素的存储地址与其关键字之间存在某种映射关系。10.在tcp/ip网络中，为各种公共服务保留的端口号范围是 _11023_。传统7层指的是：物理层、数据链路层、 网络层_、传输层、话路层、_表示层 和应用层。12.关系模式 R( U, F),其中 U=( W,X,Y,Z ) ,F=WXY,W-X,XZ, yVw。关系模式 R的候选码是 , 是无损连接并保持函数依赖的分解。13.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 。14.常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 模型适用于需求明确或很少变更的项目， 模型主要用来描述面

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

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

18、可写D.不能读不能写5. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是訂 ，采用LRU算法时，缺页数是 次。在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）职工（职工号、职工名、部门号、职务、工资）部门（部门号、部门名、部门人数、工资总额）在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码） ，它是 A.职工关系的“职工号” B.职工关系的“部门号”C部门关系的“职工号” D.部门关系的“部门号”二叉树的前序和后序序列正好相反，则该二叉树一定是 的二叉树。A.空或只有一个节点 B.高度等于其节点数C.任一结点无左孩子 D.任意节点无右孩子

19、8.有权值分别为11, 8, 6, 2, 5的叶子结点生成一棵哈夫曼数，它的带权路径长度为。三、 问答题（共10分）1.接口是否可继承接口抽象类是否可实现接口抽象类是否可继承实体类（共 3分）和UDP的区别（共2分）3.列举面向对象的特征，并介绍主流面向对象语言中数据类型的分类及该类型存储位置之间区 别（共5分）四、 程序题，共30分1.|阅读以下说明和 C程序，将应填入 _（n）_处的字句写在答题纸对应栏内。 （共10分、每空2分）说明：假设需要将 N个任务分配给 N个工人同时去完成，每个人都能承担这 N个任务，但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案，在该方案中， 为

20、每个人分配1个不同的任务。程序中，N个任务从0开始依次编号，N个工人也从0开始依次编号，主要的变量说明如下：Cij: 将任务i分配给工人j的费用；taski: 值为0表示任务i未分配，值为j表示任务i分配给工人j ;workerk:值为0表示工人k未分配任务，值为 1表示工人k已分配任务；mincost: 最小总费用。【C程序】#include#defineN8/*N 表示任务数和工人数 */ IntcNN;unsignedintmincost=65535;/* 设置的初始值，大于可能的费用 */ inttaskN,tempN,workerN;voidplan(intk,unsignedint

21、cost)intI;if(_(1)_&costmincost)mincost=cost;for(i=0;iN;i+)tempi=taski;elsefor(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( “

22、 %d” ,&cij);Plan(0,0)/* 从任务 0 开始分配 */printf( “ n 最小差用 =%dn”,mincost);for(i=0;iN;i+)printf( “ Task%isassignedtoWorker%dn ” ,I,tempi)/*main*/2阅读以下说明，回答问题 1至问题4,将解答填入答题纸的对应栏内。 （共10分）说明：某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：（1） 一个房间有多个床位，同一房间内的床位具有相同的收费标准。不同房间的床位 收费标准可能不同。（2） 每个房间有房间号（如 201、202等）、收费标准、床位数目等信息。（3）

23、 每位客人有身份证号码、姓名、性别、出生日期和地址等信息。（4） 对每位客人的每次住宿，应该记录其入住日期、退房日期和预付款额日期。（5） 管理系统可查询出客人所住房间号。根据以上的需求分析结果，设计一种关系模型如图 2-1所示：1）根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示， 请补充住宿关系。（2 分）房间（房间号，收费标准，床位数目） 客人（身份证号，姓名，性别，出生日期，地址）住宿（ 、 ，入住日期，退房日期，预付款额）2） 请给出问题1住宿关系的主键和外键。（2分）3） 若将上述关系直接实现为对应的物理表， 现需查询在2005年1月1日到2005年12月31日期间

24、，在该宾馆住宿次数大于 5次的客人身份证号，并且按照入住次数进行降序排列。下面是实现该功能的SQL语句，请填补语句中的空缺。 （3分）SELECT主宿身份证号，count（入住日期）FROMf主宿，客人WHER入住日期=AND入住日期=AND主宿.身份证号= 客人.身份证号GROUPBY_（2）_（3）_count（ 入住日期）5_（4）_4）为加快SQL语句的执行效率，可在相应的表上创建索引。根据问题 3中的SQL语句，除主键和外键外，还需在那个表的的哪些属性上创建索引， 应该创建什么类型的索引， 请说明原因。（3分）3.完成下列的快速排序算法，可以选择 C或JAVA部分解答。（10分）【C

25、 :intpartitions（inta,intlow,inthigh）voidquicksort（inta,intn）intpivotkey=alow; （5） ;a0=alow;While(lowhigh)#includewhile(_(1)_)/#include-high;#include ” / 存放于个人函alow=ahigh; 数库中while(_(2)_)main()+low;int ahigh=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,pivottag-1);qsort(a,pivottag+1,high);