达内发现杯第二届中国大学生软件设计大赛初赛考试大纲(.doc

达内发现杯第二届中国大学生软件设计大赛 初赛考试大纲（JAVA方向）一、 概述JAVA语言是目前拥有程序员和开发社区最多的语言。由于其卓越的通用性、安全性和平台无关性以及众多厂商的支持。JAVA语言广泛的应用于企业应用领域、互联网领域、数据中心、智能终端等领域。本次初赛侧重于考察考生的基础编程能力以及对Java基础知识的掌握程度。题型为多项选择题（60%）和编程题（40%）。二、 内容大纲基础技能（60%）考察点内容比例基础算法利用常用的数据结构（数组、链表、二叉树、散列表）搭建业务算法。40%行业知识云计算、网络相关概念；企业应用知识。20%JAVA语言基础（40%）考察点内容比例语法基础变量、运算符;方法;数据类型;流程控制语句;数组。5%面向对象类、对象、继承;封装、多态;接口、抽象类、内部类。5%JAVA API集合、泛型;IO流;异常处理;正则表达式;线程、同步;Socket编程、反射。5%XMLXML ；XML DOM操作；SAX API；DOM4j3%Oracle数据库数据库概念；数据类型、变量、函数、控制语句；增删改查操作；存储过程、视图。5%Web前端技术HTML；CSS；JQUERY；JavaScript5%Servlet/JSPServlet声明周期；Servlet配置；状态管理（Session、Cookie）；JSP内嵌对象；重定向与转发；AJAX；MVC。12%三、 样题1. 选择题样题样题1：程序如下：public class Test public static void main(String args) final Foo foo = new Foo();new Thread()public void run() foo.f1();.start();foo.f2();class Foosynchronized void f1()System.out.print(f11 );System.out.print(f12 );synchronized void f2()System.out.print(f21 );Thread.yield();System.out.print(f22 );运行该程序，输出的结果是：A.f11 f21 f22 f12B.f21 f11 f12 f22C.f21 f22 f11 f12D.f11 f21 f12 f22 【答案: C】样题2：互联网行业已经进入到大数据云计算时代, 大数据存储经常采用非关系型数据存储技术, 如下那些是非关系型存储技术:A.Oralce DBB.MongoDBC.MySQL DBD.Hadoop【答案: B，D】2. 编程题样题样题3：实现一个算法: 将一副54张扑克牌经过洗牌后顺序发给三个人，然后将每个人的牌按降序排序。我们已经设计出了Card类、Game接口，并且有了测试代码，请设计GameImpl类，该类需实现Game接口，以使测试代码输出期望的内容。Card类，定义了扑克牌的花色和点数：public class Card /* 花色 */private int suit;/* 点数， 0代表3，1代表4. */private int rank;/* 3 */public static final int THREE = 0;/* 4 */public static final int FOUR = 1;/* 5 */public static final int FIVE = 2;/* 6 */public static final int SIX = 3;/* 7 */public static final int SEVEN = 4;/* 8 */public static final int EIGHT = 5;/* 9 */public static final int NINE = 6;/* 10 */public static final int TEN = 7;/* J */public static final int JACK = 8;/* Q */public static final int QUEEN = 9;/* K */public static final int KING = 10;/* A */public static final int ACE = 11;/* 2 */public static final int DEUCE = 12;/* 小王 */public static final int BLACK = 13;/* 大王 */public static final int RED = 14;/* 方块 */public static final int DIAMOND = 0;/* 梅花 */public static final int CLUB = 1;/* 红桃 */public static final int HEART = 2;/* 黑桃 */public static final int SPADE = 3;/* 王 */public static final int JOKER = 4;private static final String SUIT_NAMES = 方块,梅花,红桃,黑桃,;private static final String RANK_NAMES = 3,4,5,6,7,8,9,10,J,Q,K,A,2,小王,大王;public Card(int suit, int rank) this.rank = rank;this.suit = suit;public int getSuit() return suit;public int getRank() return rank;public String toString() return SUIT_NAMESsuit + RANK_NAMESrank;Game接口，定义了发牌、洗牌方法:public interface Game /* 发牌 */Card deal(Card cards);/* 洗牌 */void shuffle(Card cards);测试代码如下：public static void main(String args) /生成牌Card cards = new Card54;int i=0;for(int rank=Card.THREE; rank=Card.DEUCE; rank+)cardsi+ = new Card(Card.DIAMOND, rank);cardsi+ = new Card(Card.CLUB, rank);cardsi+ = new Card(Card.HEART, rank);cardsi+ = new Card(Card.SPADE, rank);cardsi+ = new Card(Card.JOKER, Card.BLACK);cardsi+ = new Card(Card.JOKER, Card.RED);GameImpl game = new GameImpl();/调用洗牌算法game.shuffle(cards);System.out.println(一副扑克牌:);System.out.println(Arrays.toString(cards); /调用发牌算法Card players = game.deal(cards);System.out.println(发牌以后:);System.out.println(Arrays.toString(players0);System.out.println(Arrays.toString(players1);System.out.println(Arrays.toString(players2);运行测试代码后，可能的输出结果：一副扑克牌:黑桃9, 方块2, 梅花7, 红桃9, 黑桃J, 黑桃10, 梅花9, 梅花J, 梅花5, 方块3, 梅花A, 梅花8, 梅花6, 方块9, 梅花2, 黑桃7, 大王, 红桃J, 方块J, 红桃3, 黑桃6, 红桃8, 梅花4, 方块Q, 小王, 黑桃Q, 红桃A, 梅花3, 方块8, 红桃2, 梅花10, 黑桃4, 方块K, 黑桃8, 黑桃2, 红桃K, 红桃6, 方块10, 方块6, 红桃Q, 黑桃A, 梅花Q, 方块7, 黑桃3, 方块5, 方块A, 梅花K, 方块4, 黑桃K, 红桃5, 红桃7, 红桃4, 红桃10, 黑桃5发牌以后:小王, 方块A, 黑桃K, 红桃Q, 方块J, 梅花10, 黑桃9, 红桃9, 梅花9, 红桃8, 黑桃8, 黑桃7, 方块7, 梅花6, 红桃6, 红桃4, 方块3, 梅花3大王, 方块2, 黑桃2, 梅花A, 黑桃A, 梅花K, 黑桃Q, 黑桃J, 梅花J, 方块10, 红桃10, 方块9, 方块8, 红桃5, 梅花4, 黑桃4, 红桃3, 黑桃3梅花2, 红桃2, 红桃A, 方块K, 红桃K, 方块Q, 梅花Q, 红桃J, 黑桃10, 梅花8, 梅花7, 红桃7, 黑桃6, 方块6, 梅花5, 方块5, 黑桃5, 方块4请设计GameImpl类的内容。【答案】public class GameImpl implements Game/* 发牌 */public Card deal(Card cards) int sum = cards.length/3;Card players = new Cardsum,new Cardsum,new Cardsum;for(int i=0, index = 0; icards.length; i+, index+)Card card = cardsi;Card someone = playersindex%players.length;someoneindex/3=card;/某人增加一张牌for