2011“国信蓝点杯“软件大赛模拟题java本科组(答案)

最新推荐文章于 2024-10-01 18:51:18 发布
最新推荐文章于 2024-10-01 18:51:18 发布
阅读量2k 收藏 1
点赞数 1
分类专栏： 与Java度过的岁月 文章标签： java string class table null iphone
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ln_ydc/article/details/6420394
版权

2011 模拟 java 本科

注意：

本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。

说明：

本试卷包含两种题型：“代码填空”与“程序设计”。

填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。

编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

1. 代码填空（满分2分）

在A B C D E F 六人中随机抽取3人中奖，要求中奖人不能重复。请完善以下代码：

public class MyTest

{

public static void main(String[] args)

{

Vector a = new Vector();

for(char i='A'; i<='F'; i++)  a.add("" + i);

for(int k=0; k<3; k++)

{

int d = new Random().nextInt(6 - k);

System.out.println(a.remove(d));

}

}

}

2. 代码填空（满分3分）

不同进制的数值间的转换是软件开发中很可能会遇到的常规问题。下面的代码演示了如何把键盘输入的3进制数字转换为十进制。试完善之。

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String s = br.readLine();

int n = 0;

for(int i=0; i<s.length(); i++)

{

char c = s.charAt(i);

if(c<'0' || c > '2') throw new RuntimeException("Format error");

n = Character.getNumericValue(c) * (int)Math.pow(3, i);

}

System.out.println(n);

3. 代码填空（满分4分）

有如下程序，完成的功能为：找出数组中的最大元素。请填写程序的中空白，使程序运行正确。

public class test 

{

public static void main(String[] args) {

int array[]={0,34,67,90,21,-9,98,1000,-78};

System.out.println(new test().findMax (array, 0));

}

public int findMax(int array[],int index)

{

if(array==null || array.length==0)

{

return 0;

}

int max=array[0];

if(index<array.length-1)

{

 max=findMax(array, index+1);

}

if(max<array[index]) max= array[index];

return max;

}

}

4. 代码填空（满分5分）

电视台开宝箱节目：打进电话的人可以开启一个宝箱。箱子中有一件礼品。礼品是iphone的机率为1/12；是mp3 的机率为1/5；是洗衣粉的机率为1/2；剩余是KFC优惠券。

每次打进电话，宝箱会重置。

以下程序模拟了该抽奖过程。请填写缺失的部分。

public static void main(String[] args) 

{

int i = (int) (Math.random() * 60);

if (i < 5) {

System.out.println("恭喜中了：iphone手机");

}else if (i < 17) {

System.out.println("恭喜中了：mp3");

} else if (i < 47) {

System.out.println("恭喜中了：洗衣粉");

} else {

System.out.println("恭喜中了：KFC优惠券");

}

}

5. 代码填空（满分6分）

下列代码求出一个二进制串中连续的1或连续的0出现的最大次数。请填缺失代码。

例如：s = “101100111100011”

则返回：4

又例如：s=”0111100000”

则返回：5

public static int getMaxContinuity(String s)

{

int max_1 = 0;  

int max_0 = 0;  

int n_1 = 0;  // 当前1连续的次数

int n_0 = 0;  // 当前0连续的次数

for(int i=0; i<s.length(); i++)

{

if(s.charAt(i)=='0')

{

n_0++;

n_1=0;

}

else

{

n_1++;

n_0=0;

}

if(n_1 > max_1) max_1 = n_1;

if(n_0 > max_0) max_0 = n_0;

}

return max_1>max_0? max_1 : max_0);

}

6. 代码填空（满分9分）

下列代码把16进制表示的串转换为3进制表示的串。试完善之。

例如：x=“5”

则返回：“12”

又例如：x=”F”

则返回：“120”

private static int getRealValue(char x)

{

if(x>='0' && x<='9') return x-'0';

if(x>='a' && x<='f') return x-'a'+10;

if(x>='A' && x<='F') return x-'A'+10;

return 0;

}

public static String jin_zhi_16_3(String x)

{

int n = 0; // 累加真值

for(int i=0; i<x.length(); i++)

{

n = n + getRealValue(x.charAt(i));  // 填空

}

String t = "";

for(;;)

{

if(n==0) break;

t = (n % 3) + t;  

n = n / 3;  // 填空

}

return t;

}

7. 代码设计（满分5分）

625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？

请编写程序，寻找所有这样的3位数：它的平方的末3位是这个数字本身。

输出结果中，从小到大，每个找到的数字占一行。比如那个625就输出为：

625

public class Demo07 {
 public static void main(String[] args) {
  find();
 }
 
 static void find() {
  for(int i=100; i<1000; i++) {
   if((i*i - i) % 1000 == 0) {
    System.out.println(i * i + " /t " + i);
   }
  }
 }
}

8. 代码设计（满分11分）

考虑方程式：a^3 + b^3 = c^3 + d^3

其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。

这个方程有很多解。比如：

a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。

当然，a=12，b=1，c=9，d=10 显然也是解。

如果不计abcd交换次序的情况，这算同一个解。

你的任务是：找到所有小于30的不同的正整数解。把a b c d按从小到大排列，用逗号分隔，每个解占用1行。比如，刚才的解输出为：

1,9,10,12

不同解间的顺序可以不考虑。

public class Demo08 {
	public static void main(String[] args) {
		calc();
	}

	static void calc() {
		int[] intArray = new int[30];
		for (int i = 1; i < 30; i++) {
			intArray[i] = i * i * i;
		}
		
		for (int i = 1; i < 30; i++) {
			for (int j = i + 1; j < 30; j++) {
				for (int k = j + 1; k < 30; k++) {
					for (int l = k + 1; l < 30; l++) {
						if(clac2(intArray[i], intArray[j], intArray[k], intArray[l])) {
							System.out.println(i + ", " + j + ", " + k + ", " + l);
						}
					}
				}
			}
		}
	}
	
	private static boolean clac2(int a, int b, int c, int d) {
		if((a + b) == (c + d) || (a + c) == (b + d) || (a + d) == (b + c)) {
			return true;
		}
		return false;
	}
}

9. 代码设计（满分18分）

整数的分划问题。 

如，对于正整数n=6，可以分划为： 

6 

5+1 

4+2, 4+1+1 

3+3, 3+2+1, 3+1+1+1 

2+2+2, 2+2+1+1, 2+1+1+1+1 

1+1+1+1+1+1+1 

现在的问题是，对于给定的正整数n,编写算法打印所有划分。

用户从键盘输入 n （范围1~10）

程序输出该整数的所有划分。 

public class Demo09 {

	public Demo09() {
		TreeNode root = new TreeNode(3);
		buildTree(root, 6, 6);
		printTreePath(root);
	}

	public static void main(String[] args) {
		// Scanner in = new Scanner(System.in);
		// int n = in.nextInt();
		// calc(n);

		// System.out.println(calcCount(6, 6));

		Demo09 demo = new Demo09();
	}

	static void calc(int n) {
		for (int i = n - 1; i >= 1; i--) {

		}
	}

	private static int calcCount(int n, int max) {
		if (n == 1 || max == 1) {
			return 1;
		} else if (n < max) {
			return calcCount(n, n);
		} else if (n == max) {
			return 1 + calcCount(n, max - 1);
		} else {
			return calcCount(n, max - 1) + calcCount(n - max, max);
		}
	}

	void printTreePath(TreeNode root) {
		if (root.getCount() == 0) {
			System.out.println(root.getFullPath());
		} else {
			for (TreeNode child : root.getNodes()) {
				printTreePath(child);
			}
		}
	}

	void buildTree(TreeNode root, int n, int max) {
		if (n == 1) {
			root.addNode(new TreeNode(1));
		} else if (max == 1) {
			TreeNode lastNode = root;
			for (int i = 0; i < n; i++) {
				lastNode.addNode(new TreeNode(1));
				lastNode = lastNode.getChildNode();
			}
		} else if (n < max) {
			buildTree(root, n, n);
		} else if (n == max) {
			// 包含max
			root.addNode(new TreeNode(n));
			// 不包含max
			buildTree(root, n, max - 1);
		} else { // n > max
			// 含max
			TreeNode node = new TreeNode(max);
			root.addNode(node);
			buildTree(node, n - max, max);
			// 不含max
			buildTree(root, n, max - 1);
		}
	}

	class TreeNode {
		private int data; // 结点数据
		private List<TreeNode> nodes; // 孩子们
		private TreeNode parentNode;

		public TreeNode() {
			nodes = new ArrayList<TreeNode>();
		}

		public TreeNode(int data) {
			this.data = data;
			nodes = new ArrayList<TreeNode>();
		}

		public String getFullPath() {
			if (parentNode == null) {
				return "";// String.valueOf(this.getData());
			} else {
				return  ((parentNode.parentNode == null) ? (parentNode.getFullPath()) : (parentNode.getFullPath() + "+")) + this.getData();
			}
		}

		// 获取父结点
		public TreeNode getParentNode() {
			return parentNode;
		}

		// 设置父结点
		// public void setParentNode(TreeNode root) {
		// this.parentNode = root;
		// root.addNode(this);
		// }

		// 获取孩子数
		public int getCount() {
			return nodes.size();
		}

		// 获取第一个子结点
		public TreeNode getChildNode() {
			if (nodes.size() == 0) {
				return null;
			} else {
				return nodes.get(nodes.size() - 1);
			}
		}

		// 获取所有子结点
		public List<TreeNode> getNodes() {
			return nodes;
		}

		// 获取数据
		public int getData() {
			return data;
		}

		// 设置数据
		public void setData(int data) {
			this.data = data;
		}

		// 添加子结点
		public void addNode(TreeNode node) {
			nodes.add(node);
			node.parentNode = this;
		}
	}
}

10. 代码设计（满分20分）

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。

例如：

当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。

当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。

当N=5时，92727满足条件。

实际上，对N的每个取值，可能有多个数字满足条件。

程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。

如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。

public class Narcissistic {
    private static BigInteger[] table = new BigInteger[10];

    public static void main(String[] args) {
        long time = System.nanoTime();
        find(21);
        time = System.nanoTime() - time;
        System.out.println(time / 1000000000.0 + "s");
    }

    public static void find(int n) {
        for (int i = 0; i < 10; i++)
            table[i] = BigInteger.valueOf(i).pow(n);
        
        int[] nums = new int[n];
        int index = 0;
        int num = 0;
        BigInteger sum = BigInteger.ZERO;
        BigInteger MIN = BigInteger.TEN.pow(n - 1);
        BigInteger MAX = BigInteger.TEN.pow(n).subtract(BigInteger.ONE);
        
        while (true) {
            if (index < nums.length && num < 10) {
                BigInteger temp = sum.add(table[num]);
                if (temp.compareTo(MAX) < 0) {
                    nums[index] = num;
                    index++;
                    sum = temp;
                    continue;
                }
            } else if (index >= nums.length && sum.compareTo(MIN) > 0) {
                int[] temp = getArray(sum);
                if (check(nums, true, temp, false))
                    System.out.println(sum);
            } else if (index <= 0) {
                break;
            }
            index--;
            num = nums[index];
            sum = sum.subtract(table[num]);
            num++;
        }
    }

    // 判断两个int型数组是否相等
    public static boolean check(int[] a1, boolean copy1, int[] a2, boolean copy2) {
        if (a1.length != a2.length)
            return false;
        if (copy1)
            a1 = a1.clone();	// 创建并返回此对象的一个副本。
        if (copy2)
            a2 = a2.clone();
        Arrays.sort(a1);	// 对指定的 int 型数组按数字升序进行排序。
        Arrays.sort(a2);
        return Arrays.equals(a1, a2);
    }

    // 将BigInteger转化为int数组
    public static int[] getArray(BigInteger big) {
        String s = String.valueOf(big);
        int length = s.length();
        int[] res = new int[length];
        for (int i = 0; i < length; i++)
            res[i] = s.charAt(i) - '0';
        return res;
    }
}

okokabcd
关注
专栏目录
蓝信杯java比赛答案
04-29
蓝信杯java比赛答案蓝信杯java比赛答案蓝信杯java比赛答案蓝信杯java比赛答案蓝信杯java比赛答案蓝信杯java比赛答案
2011国信蓝点杯软件大赛模拟题c高职组(答案)
09-10
从给定的文件信息来看，这是一份关于2011年国信蓝点杯软件大赛的模拟试题及其答案解析，特别针对C语言高职组别。以下是对几个关键知识点的详细解析： ### 1. 回文串检测 在代码填空中，题目要求判断一个字符串是否...
Java数据结构课程设计 构造Huffman树
揸支枪|去打仗
03-21 1203
题目：以7个权值：7，5，1，4，8，10，20为例，构造Huffman树。 import java.util.*; public class HuffmanTree { private List nodes; public static void main(String[] args) { Scanner reader = new Scanner(System.in); i
最常见的树结构，遍历&筛选
SevenLitile的博客
05-07 644
一下所有都是基于没有维护节点路径的，如果你维护了treePath，所有的操作都会非常节点 存储：我们以最简单的表设定 id # 节点id name # 节点名 parentId # 父id 节点对象： 如果有其他的属性，集成这个基础的节点对象就好了。 @Data public class BaseTreeNode { private Long id; private Long parentId; private Stri...
TreeView节点快速访问之道
plean的专栏
08-02 601
http://www.cnblogs.com/xxm/archive/2006/10/06/522318.html 前几天在木野狐老大的园子里逛，见了新出的贴子《一个快捷访问 TreeView 控件节点的帮助类》，受到其中的代码启发。借老大的代码过来。自己改了改，将节点
winform如何实现将数据库数据加载到树上
流浪若相惜的专栏
05-07 6038
一、简介对于winform中如何加载xml生成目录树，在前边一篇文章“c#如何实现从xml中加载树目录，并且显示完整的Text”中我已经写了详细的过程。但是有些时候我们不可能将大量的数据存储到xml中，原因是，xml一般用于小数据量的传递。而大数据的存储与传递我们一般用专门的数据库管理工具作为传递的介质。在此，声明一点是，对于大数据量的传递，我们在这里不考虑速率传递快慢问题，我们举例只是实现最基本的
2011国信蓝点杯java模拟试题
05-05
【标题】: "2011国信蓝点杯Java模拟试题" 【描述】: "这是一份2011年的国信蓝点杯Java模拟试题，旨在模拟真实的竞赛命题形式和考核范围。" 【标签】: "2011国信蓝点杯Java模拟试题" 【部分内容】: 这份模拟试题...
2011国信蓝点杯软件专业人才设计与开发大赛选拔赛及答案
03-28
【标题】"2011国信蓝点杯软件专业人才设计与开发大赛选拔赛及答案"揭示了这是一场针对软件设计与开发能力的竞赛，由国信蓝点主办，发生在2011年。这类竞赛通常旨在检验参赛者在软件设计、编程、问题解决和团队协作等...
2011国信蓝点 软件设计大赛C模拟题及答案
05-12
以上是针对2011国信蓝点软件设计大赛本科C模拟题的解答，主要涵盖了位操作、字符串处理、排序算法、递归计算以及全排列生成等C语言编程知识。这些题目旨在考察参赛者的编程基础、逻辑思维能力和问题解决能力。
2012国信蓝点杯_软件程序设计大赛真题.pdf
05-22
1. 软件程序设计竞赛：2012国信蓝点杯软件程序设计大赛是一场针对编程技能的比赛，旨在测试参赛者的算法理解、问题解决和编程实现能力。 2. 数学问题与计算机模拟：题目中的数学问题可以通过计算机编程来解决，如...
625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？请编写程序，寻找所有这样的3位数：它的平方的末3位是这个数字本身。
u011436366的专栏
07-17 3958
#include void main() { int i,j,m; for(i=100;i<1000;i++) { j=i*i; m=j%1000; if(m==i) { printf("%3d\n",m); continue; } } }
2011年全国软件大赛模拟题及参考答案（Java本科组）
seloba
05-06 158
非官方标注答案，如有不妥，请指出。 2011 模拟 java 本科 注意： 本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。 说明： 本试卷包含两种题型：“代码填空”与“程序设计”。 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。 编程题要求选手设计的程序对...
蓝桥杯 算法提高 计算素数和（Java实现）
ThoughtsofXin的博客
04-24 433
问题描述 　　完成一个程序，该程序计算n以内（包含n）的所有素数之和并返回。注意，提交完整的程序代码。 输入格式 　　输入一个整数 n； 输出格式 　　输出n以前所有素数的和。 样例输入 5 样例输出 10 小编有话说：我的思路可能会很繁琐，但里面的道理很通。 import java.util.Scanner; public class Main{ public static void mai...
60.蓝桥杯之数组中的最大元素
sword_anyone的博客
04-21 191
有如下程序，完成的功能为：找出数组中的最大元素。请填写程序的中空白，使程序运行正确。 public class test { public static void main(String[] args) { int array[]={0,34,67,90,21,-9,98,1000,-78}; System.out.println(new test().findMax (array, ...
蓝桥试题 算法提高 计算素数和 JAVA
高瑜的博客
04-24 4112
问题描述 　　完成一个程序，该程序计算n以内（包含n）的所有素数之和并返回。注意，提交完整的程序代码。 输入格式 　　输入一个整数 n； 输出格式 　　输出n以前所有素数的和。 样例输入 5 样例输出 10 思路：写一个boolean的方法判断是否是素数，直接在主方法调用+=即可。 import java.util.Scanner; public class Main { public sta...
转素数算法大全
电子商务运营专家
03-10 1706
JavaScript ArrayBuffer的读写与类型转换
最新发布
白瑕 的博客
10-01 407
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
2011国信蓝点杯软件大赛C语言高职组模拟试题解析
"2011国信蓝点杯软件大赛模拟题c高职组(答案)——C语言编程题目解析及解答" 这篇资源是关于2011年国信蓝点杯软件大赛的一份C语言高职组模拟试题及答案。这份模拟试题主要包含了两部分：代码填空和程序设计，旨在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值