完美世界2017校招技术综合A卷
时长:120分钟 总分:100分
166浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 简答题 |
|---|---|---|---|
| 数量 | 30 | 10 | 2 |
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区时间为80μs，将缓冲区的数据传送到用户区的时间是60μs，CPU对一块数据进行分析的时间为40μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（）。
以下代码执行的结果显示是多少（ ）？
public class Demo {
class Super {
int flag = 1
Super() {
test()
}
void test() {
System.out.println("Super.test() flag=" + flag)
}
}
class Sub extends Super {
Sub(int i) {
flag = i
System.out.println("Sub.Sub()flag=" + flag)
}
void test() {
System.out.println("Sub.test()flag=" + flag)
}
}
public static void main(String[] args) {
new Demo().new Sub(5)
}
} 执行下列代码后，哪些结论是正确的（）？ String[] s=new String[10]
杀人游戏，6个人互相投票，有一个人被其他5个人一起投死的概率是多少（）？ 假设每个人都不会投自己，投其他每个人是等概率的。
关于JDBC PreparedStatement，下面说法错误的是（）？
以下代码执行的结果显示是多少（）？
public class Demo{
public static void main(String[] args){
System.out.print(getNumber(0))
System.out.print(getNumber(1))
System.out.print(getNumber(2))
System.out.print(getNumber(4))
}
public static int getNumber(int num){
try{
int result = 2 / num
return result
}catch (Exception exception){
return 0
}finally{
if(num == 0){
return -1
}
if(num == 1){
return 1
}
}
}
} 以下代码执行的结果是多少（）？
public class Demo {
public static void main(String[] args) {
Collection<?>[] collections =
{new HashSet<String>(), new ArrayList<String>(), new HashMap<String, String>().values()}
Super subToSuper = new Sub()
for(Collection<?> collection: collections) {
System.out.println(subToSuper.getType(collection))
}
}
abstract static class Super {
public static String getType(Collection<?> collection) {
return “Super:collection”
}
public static String getType(List<?> list) {
return “Super:list”
}
public String getType(ArrayList<?> list) {
return “Super:arrayList”
}
public static String getType(Set<?> set) {
return “Super:set”
}
public String getType(HashSet<?> set) {
return “Super:hashSet”
}
}
static class Sub extends Super {
public static String getType(Collection<?> collection) {
return "Sub" }
}
} 【编程题】 方块消除游戏 题目描述：如下图，有10*10个不同颜色的方块，每个方块可能是红、绿、蓝、黄、紫5种颜色之一。当点击其中某一个方块时，如果它有相邻的同颜色方块，则将所有与此方块连续同颜色相邻的方块消除；剩下的方块中，如果下
题目描述：如下图，有10*10个不同颜色的方块，每个方块可能是红、绿、蓝、黄、紫5种颜色之一。当点击其中某一个方块时，如果它有相邻的同颜色方块，则将所有与此方块连续同颜色相邻的方块消除；剩下的方块中，如果下方有空位则向下移动，如果左侧整列都为空位则向左移动。
输入：
输入数据有多组，每组占一行，包括一个或多个正整数，取值范围为1~100。每个数代表一次点击，数值为点击的方块编号。
上图中的方块初始值定义已为你写好，可以直接粘贴使用：
const int RED = 0, GREEN = 1, BLUE = 2, YELLOW = 3, PURPLE = 4
int p[10][10] = {
{RED,RED,BLUE,BLUE,GREEN,YELLOW,BLUE,YELLOW,RED,PURPLE},
{GREEN,GREEN,GREEN,BLUE,RED,PURPLE,RED,YELLOW,YELLOW,BLUE},
{BLUE,RED,RED,YELLOW,YELLOW,PURPLE,BLUE,GREEN,GREEN,BLUE},
{YELLOW,RED,BLUE,YELLOW,BLUE,RED,PURPLE,GREEN,GREEN,RED},
{YELLOW,RED,BLUE,BLUE,PURPLE,GREEN,PURPLE,RED,YELLOW,BLUE},
{PURPLE,YELLOW,RED,RED,YELLOW,RED,PURPLE,YELLOW,RED,RED},
{YELLOW,YELLOW,GREEN,PURPLE,GREEN,RED,BLUE,YELLOW,BLUE,GREEN},
{RED,YELLOW,BLUE,BLUE,YELLOW,GREEN,PURPLE,RED,BLUE,GREEN},
{GREEN,GREEN,YELLOW,YELLOW,RED,RED,PURPLE,BLUE,BLUE,GREEN},
{PURPLE,BLUE,RED,RED,PURPLE,YELLOW,BLUE,RED,RED,GREEN}}
输出：
对于每个测试实例，要求输出连续各次点击全部完成之后，红、绿、蓝、黄、紫色方块的数量每个测试实例的输出占一行。
样例输入：
6
6 1
样例输出：
26 18 22 21 13
24 18 22 21 13
【编程】短最优升级路径 题目描述：游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。 输入： 第一行输入 第一个数为用户版本 第二个数为最新版本，空格
【编程】短最优升级路径
题目描述：游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。
输入：
第一行输入 第一个数为用户版本 第二个数为最新版本，空格分开
接着输入N行补丁数据 第一个数补丁开始版本 第二个数为补丁结束版本 第三个数为补丁大小，空格分开
输出：
对于每个测试实例，输出一个升级路径以及最后实际升级的大小
样例输入：
1000 1050
1000 1020 50
1000 1030 70
1020 1030 15
1020 1040 30
1030 1050 40
1040 1050 20
样例输出：
1000->1020->1040->1050(100)
