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

达内发现杯第二届中国大学生软件设计大赛 初赛考试大纲（C#方向）一、 概述C#是微软公司发布的一种面向对象的编程语言、运行于.NET Framework之上，是.NET体系中使用最广泛的语言。借助于.NET平台的敏捷性和完整性，C#语言广泛的应用与PC应用、互联网、企业应用和智能终端应用。本次初赛侧重于考察考生的基础编程能力以及对Java基础知识的掌握程度。题型为多项选择题（60%）和编程题（40%）。二、 内容大纲基础技能（60%）考察点内容比例基础算法操作系统的概念、功能、分类及发展；编程语言分类、发展；云计算、网络相关概念；企业应用知识40%行业知识利用常用的数据结构（数组、链表、二叉树、散列表）搭建业务算法20%.NET语言核心（40%）考察点内容比例语法基础变量、运算符；方法；数据类型；流程控制语句；数组5%面向对象类、对象、继承；封装、多态；接口、委托、事件5%FrameWork集合、泛型；IO操作；调试、异常处理；正则表达式；二进制序列化；程序集、反射5%XML、LINQXML DOM操作；LINQ TO XML；LINQ TO SQL3%数据库知识数据库概念；T-SQL数据类型、变量、函数、控制语句；增删改查操作；存储过程、视图5%Web前端技术HTML；CSS；JQUERY；JAVASCRIPT5%ASP.NET用户控件；页面重定向；状态管理（Session、Cookie、QueryString）；母板；ADO.NET；GRIDVIEW、REPEATER；AJAX；MVCi. 页12%三、 样题1. 选择题样题样题1：下面关于委托的描述正确的是（ ）。A. 委托是一个引用类型B. 委托可以将方法当作另一个方法的参数来进行传递C. 委托是类型不安全的D. 在C#中使用delegate关键字定义委托E. 委托保存的是对方法的引用【答案:：A、B、D、E】样题2：WCF是由微软发展的一组数据通信的应用程序开发接口,下面选项是WCF要素的是：（ ）。A. 地址B. 绑定C. 契约D. 终结点E. 管道【答案：A、B、C】2. 编程题样题样题3：实现一个算法: 将一副54张扑克牌经过洗牌后顺序发给三个人，然后将每个人的牌按降序排序。我们已经设计出了Card类、Game接口，并且有了测试代码，请设计GameImpl类，该类需实现Game接口，以使测试代码输出期望的内容。Card类，定义了扑克牌的花色和点数：/扑克牌类 public class Card /* 花色 */ public int suit get; set; /* 点数，0代表3，1代表4. */ public int rank get; set; /* 3 */ public const int THREE = 0; /* 4 */ public const int FOUR = 1; /* 5 */ public const int FIVE = 2; /* 6 */ public const int SIX = 3; /* 7 */ public const int SEVEN = 4; /* 8 */ public const int EIGHT = 5; /* 9 */ public const int NINE = 6; /* 10 */ public const int TEN = 7; /* J */ public const int JACK = 8; /* Q */ public const int QUEEN = 9; /* K */ public const int KING = 10; /* A */ public const int ACE = 11; /* 2 */ public const int DEUCE = 12; /* 小王 */ public const int BLACK = 13; /* 大王 */ public const int RED = 14; /* 方块 */ public const int DIAMOND = 0; /* 梅花 */ public const int CLUB = 1; /* 红桃 */ public const int HEART = 2; /* 黑桃 */ public const int SPADE = 3; /* 王 */ public const int JOKER = 4; private String SUIT_NAMES = 方块, 梅花, 红桃, 黑桃, ; private 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 override String ToString() return SUIT_NAMESsuit + RANK_NAMESrank; Game接口，定义了发牌、洗牌方法: public interface Game / / 发牌 / / / 返回值代表三个人的牌，每个人的牌都是一个一维数组 Card deal(Card cards); / / 洗牌 / / void shuffle(Card cards);测试代码如下/生成牌 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 play = new GameImpl (); play.shuffle(cards); Console.WriteLine(一副扑克牌); Console.WriteLine(string.Join(, cards); /发牌 Card cards2 = play.deal(cards); Console.WriteLine(发牌之后); Console.WriteLine(string.Join(, cards20); Console.WriteLine(string.Join(, cards21); Console.WriteLine(string.Join(, cards22);运行测试代码后，可能的输出结果：一副扑克牌:黑桃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 : 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; i cards.Length; i+, index+) Card card = cardsi; Card someone = playersindex % players.Length; someoneindex / 3 = card;/某人增加一张牌 for (int i = 0; i players.Length; i+) sort(playersi); return players; / / 排序 / / public void sort(Card ary) int i, j; Card k; for (i = 1; i = 0 & aryj.rank k.rank; j-) aryj + 1 = aryj;/向后移动 ary