浪潮2019秋招Java软件研发工程师笔试题
单选题 2.0分
1.在关系模式R（U，F）中，R中任何非主属性对键完全函数依赖是R∈3NF的（A）
A.必要条件
B.既不充分，又不必要条件
C.充分条件
D.充分必要条件
2.设关系R= (A, B. C)，与SQL语句select distinct A from R where B=17等价的关系代数表达式是(A)
A.πA(σB= 17(R))
B.σB=17(πA(R))
C.πA，C(σB= 17(R))
D.σB= 17(πA,C(R))
3.( A) 是两类程序语言处理程序，它们的主要区别在于是否生成目标代码
A.解释程序和编译程序
B.编译程序和操作系统
C.系统程序和应用程序
D.高级语言和低级语言
4.高级语言编译程序常用的语法分析方法中，递归下降分析法属于( C) 分析方法
A.自左向右
B.自底向上
C.自顶向下
D.自右向左
5.下列权述中，哪些是死锁出现的条件（AB）（多选题）
A.已分配给一个进程的资源不能被剥夺掉，他只能被占有着它的进程显示的释放出来
B.互斥条件
C.已得到资源的进程不可再申请新的资源
D.循环非等待条件
6.下列技术中，能够影响中断响应次序的是（BC）（多选题）
A.时间片
B.中断优先级
C.中断屏蔽
D.中断
7.若用一个大小为7的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素， 再加入两个元素后，front和rear的值分别是 （D）
A.1和5
B.5和1
C.4和2
D.2和4
8.已知一个线性表为(45,25,81,63,59,48).假定采用H(k)= k%7计算散列地址进行散列存储利用线性探测的开放定址法处理冲突，在该散列表上进行查找的平均查找长度为( D)
A .1
B .2
C .4／3
D .11／6
9.一个栈的入栈序列是A,B,C,D,则栈的不可能的输出序列是(B
A .BACD
B .CABD
C .DCBA
D .ABCD
10.一颗完全二叉树的节点数位为531个。 那么这棵树的高度为（B）
A .8
B .10
C .12
D .11
11.下列关于链路状态算法的说法正确的是: （BD）（多选题）
A .OSPF和RIP都使用链路状态算法
B .链路状态是对路由的描述
C .链路状态是对网络拓扑结构的描述
D .链路状态算法本身不会产生自环路由
12.假设一集线器存在7个端口，共连接了5台计算机.那么该网络环境中存在冲突域的个数为（B）
A .7
B .1
C .12
D .5
13.在软件生命周期中，解决软件“怎么做”的阶段产生的文档是( A) 。
A.软件设计文档
B.需求规格说明书
C.软件用户手册
D.软件测试报告
14以下意图那个是用来描述PROXY（***) ? （B）
A.用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。
B.为其他对象提供一种***以控制对这 个对象的访问。
C.将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。
D.运用共享技术有效地支持大量细粒度的对象。
15以下意图那个是用来描述ADAPTER (适配器) ? (A )
A.将一个类的接口转换成客户希望的另外个接口。本模式使得原本由于接口不兼容而不能起工作的那些类起工作。
B.将个请求封装为一个对象， 从而使你可用不同的请求对有户进行参数化;对请求排队或记录请求日志，以及支持可撤销的操作，
C.表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下作用于这些元素的新操作。
D.定义一个用于创建对象的接口，让子类决定实例化哪一个类
16下面关于NP问题说法不正确的是: （C）（多选题）
A .NP完全问题是P类问题的子集。
B .NP类问题包含在P类问题中。
C .P类问题包含在NP类问题中。
D .NP问题都是不可能解决的问题。
17分支限界法与回溯法的相同点是（C）
A.搜索方式相同。
B.存储空间的要求相同。
C.都是一种在问题的解空间树T中搜索问题解的算法。
D.对扩展结点的扩展方式相同。
18假设我们要在足够多的会场里安排批活动， 并希望使用尽可能少的会场。应该采用什么方法实现呢?B
A.动态规划
B.贪心算法
C.回溯法
D.分支限界法
19一个园形操场的四同摆放N堆沙子(N=<100) ， 现要将沙子按重量有次序的合并成一堆规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的沙子重量记为该次合并的得分。选择一种合并沙子方案，使得做N －1次合并，得分的总和最大( B)
A.贪心算法
B.动态规划
C.分治法
D.回溯法
20下列有关k-means算法说法正确的是(BD )（多选题）
A.数据数量不多时，输入的数据的顺序不同会导致结果不同
B.不能自动识别类的个数，随即挑选初始点为中心点计算
C.不能自动识别类的个数,不是随即挑选初始点为中心点计算
D.初始聚类中心的选择对聚类结果的影响很大
21下面问题哪个能使用贪心法解决（BCD）（多选题）
A .N皇后问题
B.背包问题
C.单源最短路径问题
D.最小花费生成树问题
22下面程序的输出是: (D)
String x = "fmn";
x.toUpperCase(); /* Line2 */
String y = x.replace(f, 'F);
y=y+ "wxy";
System.out.printn(y);
A.fmnwxy
B.wxyfmn
C.wxyFmN
D.FmNwxy
23有如下类定义：
class Parent
{
public Base () ∥代码略}
{
public Base (int m) ∥代码略}
{
public void fun( int n) //代码略}
{
}
public class Child extends Parent
{
}
}
}
}
以下哪句可以加入子类中（C）
A.protected void fun (int n){／代码略}
B.void fun ( int n)( /代码略 )
C.public void fun( int n){／代码略}
B.private void fun( int n )( /代码略}
24有如下代码
class Dog
{
class Harrier extends Dog
{
class DogTest
{
public static void main (String [ ] args)
Dog dl = new Dog();
Harrier dl= new Harrier();
Dog d2 = hl;
Hanier h2 = (Harrier) d2;
Harrier h3 = d2;
}
}
}
下面说法中正确的是（D）
A.编译失败
B .3个Harrier对象被创建
C .2个Harrier对象被创建
D .2个Dog对象被创建
25以下程序运行的结果是（A
public class Test
{
long a[]= new long[5];
public static void main ( String arg[])
{
System.out.println (a[4]);
}
}
A.编译时出错
B.输出为null
C.运行时出错
D.输出为0
26以下程序运行的结果是（C）
public class T12
{
String str = new String("good");
char0ch={ 'a', 'b,'c};
public static void main(String args[])
{
T12t1 = new T120;
t1.change(t1.str, t1.ch);
System.out.print（t1.str +" and")：
System.out.print（t1.ch)：
}
public void change(String str, char ch[])
{
str = "test ok";
ch[0]= 'g';
}
}
A.test ok and abc
B.test ok and gbc
C.good and gbc
D.good and abc
27下列选项中是正确的方法声明的是?（多选题）ABCD
A.protected abstract void f1（）
B.public final void f1（）{}
C.static final void f1（）{}
D.private void f1（）{}
28哪些是将一个十六进制值赋值给一 个long型变量 （D）
A.long number= 0345
B.long number＝345L
C.long number= 0345L
D.long number = 0x345L
29下面代码输出结果是（A）
class Test
{
public static void main(String args[])
{
String s1 = new String("Hello");
String s2 = new String("Hello");
System.out.println(s1 == s2);
}
}
A.false
B.TRUE
C.1
D.0
30、某系统结构图如下图所示，该结构图的最大扇入数和最大扇出数的总和是（ B ）
A.4
B.n+2
C.5
D.n+3
编程题|30.0分1/2
考古遗迹
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
受到新考古发现的影响，小B最近迷上了考古，帮***古学家根据已有的发现推测古时的一些建筑结构设计。
最新某个区域中发现了古代祭祀场所的遗址，根据考古学者的研究，该遗址所在时代的祭祀场所通常设计为正多边形，但场所的大小和多边形角度因规模而异。多边形的每个角上设置有一个柱子，柱子之间通过绳子连接。
新近出土的遗址由于受到破坏的原因，只发现了三个柱子，其余的柱子则湮灭在历史的时间长河中。
根据已知的柱子坐标，考古学者请小B帮忙计算祭祀场所可能的最小面积。
输入
输入的第一行为一个正整数T，表示有T组测试数据。每组测试数据有三行数据，每行为一个柱子的坐标，其绝对值不超过1000。坐标为浮点数表示，最多保留6位小数。
输出
对每组测试数据，在单独的一行里输出可能的最小面积，请保留6位小数。已知正多边形的角点数不超过100个。
样例输入
1
0.000000 0.000000
1.000000 1.000000
0.000000 1.000000
样例输出
1.000000
温馨提示
请尽量在全场考试结束10分钟前调试程序，否则由于密集排队提交，可能查询不到编译结果
点击“调试”亦可保存代码
编程题可以使用本地编译器，此页面不记录跳出次数
编程题|30.0分2/2
铺地砖
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
小B最近承接了一个工程，为一块***铺设地砖。待铺设的***是矩形的，大小为N*M平米，业主要求铺设的地砖规格统一，大小为a*a平米。地砖可以超出待铺设的区域，但必须将指定的区域完全覆盖。铺设时，要求地砖边缘需与指定区域边缘平行，且必须用整块的地砖铺设，不允许将地砖破碎铺设。
为节约成本，小B需要知道铺设最少需要多少地砖。请你帮忙计算她最少需要采购的地砖数。
输入
输入的第一行为一个正整数T，表示有T组测试数据。随后的T行中，每行为一组测试数据。每组测试数据包含由3个正整数构成，分别为N、M和a，其中1<=N, M, a <=10^9。
输出
对每组测试数据，单独输出一行，为所需采购的地砖数。
样例输入
1
6 6 4
样例输出
4
温馨提示
请尽量在全场考试结束10分钟前调试程序，否则由于密集排队提交，可能查询不到编译结果
点击“调试”亦可保存代码
编程题可以使用本地编译器，此页面不记录跳出次数
窗体底端
查看11道真题和解析
投递中海达等公司10个岗位