2015年西北大学本科生计算机竞赛范围.docVIP

2015年西北大学本科生计算机竞赛范围 一、竞赛说明 2015年大赛分设：程序设计专业类、程序设计非专业类、数据库技术及应用类、数字媒体设计类、数字媒体微电影类。 1. 竞赛要求： (1) 所有参赛者要求学过计算机基础课程； (2) 程序设计专业类、程序设计非专业类参赛者必须了解基本算法和基本数据结构，学过一门程序设计语言；其中程序设计专业类参赛者必须能利用常用数据结构及算法解决较简单的实际问题。 (3) 数据库技术及应用类参赛者要求学过一种数据库管理系统及其程序设计语言。 (4) 数字媒体设计类、数字媒体微电影类参赛者要求掌握多媒体设计软件的使用和多媒体设计的基本技巧。 2. 竞赛内容： (1) 初赛：各类别内容相同，主要考核基础知识及简单编程能力，竞赛时间为2小时，竞赛题目全部为单项选择题； (2) 复赛： 程序设计专业类，程序设计非专业类和数据库技术及应用类采，用上机考试形式； 数字媒体设计类，数字媒体微电影类在规定时间提交复赛作品（必须是原创作品）。 二、竞赛范围 (一) 基础知识 1．软件基础知识：包括程序语言、常用操作系统的类型和功能、数据库等方面的基础知识 ； 2．硬件基础知识：包括数制及其转换等基础知识； 3．网络基础知识：包括网络的功能、分类与组成、Internet初步知识及网络安全。 4．软件使用技能：常用软件的使用技巧。 (二) 程序编制能力（面向程序设计专业类和程序设计非专业类） 1．具有良好的程序编制风格； 2．基本算法与数据结构（数组、结构体）； 3．程序编制方法:包括分支、循环、子程序（过程和函数）等。 其中程序设计专业类还要求掌握： （1）常用数据结构：线性结构（数组、结构、队列、链表、栈等）、树、图； （2）常用算法：循环、递归、查找、排序等。 （三）数据库应用系统的实现（面向数据库技术及应用类） 1．数据库设计与建立； 2．用户界面的设计与实现； 3．数据库查询、统计功能的实现； （四）常用多媒体设计软件的使用（面向数字媒体设计类、数字媒体微电影类） 教务处 信息科学与技术学院 2015年3月9日