3. 用任意一种编程语言（C/C++/Java/C#/VB.NET）写出任意一种你所知的排序算法（比如：冒泡排序， 归并排

#includestdio.h

成都网站设计、成都网站建设的开发，更需要了解用户，从用户角度来建设网站，获得较好的用户体验。创新互联建站多年互联网经验，见的多，沟通容易、能帮助客户提出的运营建议。作为成都一家网络公司，打造的就是网站建设产品直销的概念。选择创新互联建站，不只是建站，我们把建站作为产品，不断的更新、完善，让每位来访用户感受到浩方产品的价值服务。

#includestdlib.h

void BubbleSort(int a[], const int first, const int last);//冒泡排序

void InsertSort(int a[], const int first, const int last);//插入排序

void SelectSort(int a[], const int first, const int last);//选择排序

void MergeSort(int a[], const int p, const int r);//合并排序

void QuickSort(int a[],const int p,const int r);//快速排序

void ShellSort(int a[],const int p,const int r,const int dlta[],const int t);//希尔排序

void HeapSort(int a[],const int p, int r); //堆排序

void StoogeSort(int a[],const int p,const int r);//Stooge排序(不用)算法复杂度没算清楚

void main()

{

//插入排序算法

int a[11] = {6,4,5,3,2,1};

int dlta[]={9,5,3,2,1};

//BubbleSort(a,0,5);

//InsertSort(a,0,5);

//SelectSort(a,0,5);

//MergeSort(a,0,5);

//QuickSort(a,0,5);

//ShellSort(a,0,5,dlta,5);

HeapSort(a,0,5);

//StoogeSort(a,0,5);

for(int i=0; i=5;i++)

{

printf("%d ",a[i]);

}

}

/************************冒泡排序***********************/

void BubbleSort(int a[], int first, int last)

{

//实现对数组a[]中a[first]到a[last]升序的“冒泡”排序

int i,j,temp;

for(i=first; i=last; i++)

{

for(j=first; j last-i; j++)

{

if(a[j] a[j+1])

{

temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

}

}

}

/************************插入排序***********************/

void InsertSort(int a[], int first, int last)

{

//实现对数组a[]中a[first]到a[last]升序的“插入”排序

//最坏情况为n的平方，，多用于小数组

int i,j,temp;

for(i=first+1; i=last; i++)

{

temp = a[i];

j = i - 1;

while((j = 0) (a[j] temp))

{

a[j+1] = a[j];

j--;

}

a[j+1] = temp;

}

}

/************************选择排序***********************/

void SelectSort(int a[], int first, int last)

{

//实现对数组a[]中a[first]到a[last]升序的“选择”排序

int i, j, temp, num;

for(i=first; ilast; i++)

{

num = i;

for(j=i+1; j=last; j++)

{

if(a[j] a[num])

{

num = j;

}

}

if(i != num)

{

temp = a[num];

a[num] = a[i];

a[i] = temp;

}

}

}

/************************合并排序***********************/

void Merge(int a[],const int p,const int q,const int r)

{

//合并排序算法中的实现合并的子程序

int iLLength,iRLength;

int *L, *R, i, j, k;

iLLength = q - p + 1;

iRLength = r - q;

L = (int *)malloc(iLLength*sizeof(int)); //或者 C++中 new int[iLLength];

R = (int *)malloc(iRLength*sizeof(int)); //或者 C++中 new int[iRLength];

if(L == 0 || R== 0)

{

printf("内存分配失败！！！");

return;

}

for(i=0; iiLLength; i++)

{

L[i] = a[p+i];

}

for(j=0; jiRLength; j++)

{

R[j] = a[q+j+1];

}

i = 0;

j = 0;

for(k=p; k=r; k++)

{

if((iiLLength) (jiRLength) (L[i]=R[j]) || (j == iRLength))

{

a[k] = L[i];

i++;

}

else if(jiRLength)

{

a[k] = R[j];

j++;

}

}

free(R);free(L);

}

void MergeSort(int a[],const int p,const int r)

{

//合并排序算法-主程序

//n*lg(n),系数较小

int q;

if(pr)

{

q = (p+r)/2;

MergeSort(a,p,q);

MergeSort(a,q+1,r);

Merge(a,p,q,r);

}

}

/************************Stooge排序***********************/

void StoogeSort(int a[],const int p,const int r)

{

//Stooge算法

int temp, k;

if(a[p]a[r])

{

temp = a[p];

a[p] = a[r];

a[r] = temp;

}

if((p+1) = r)

{

return;

}

k = (r-p+1)/3;

StoogeSort(a,p,r-k);

StoogeSort(a,p+k,r);

StoogeSort(a,p,r-k);

}

/************************快速排序*********************/

int QuickPartition(int a[],const int p,const int r)

{

//快速排序的(关键)分治过程

int temp, x, i, j;

x = a[r];

i = p - 1;

for(j=p; jr; j++)

{

if(a[j] = x)

{

i = i + 1;

temp = a[i];

a[i] = a[j];

a[j] = temp;

}

}

temp = a[i+1];

a[i+1] = a[r];

a[r] = temp;

return (i+1);

}

/*

void QuickSort(int a[],const int p,const int r)

{

//快速排序算法-主程序

//与下面的“尾递归实现方法”比较，缺点：右边数组的递归不是必须的，增加了运行堆栈深度和调用开销

int q;

if(p r)

{

q = QuickPartition(a, p, r);

QuickSort(a, p, q-1);

QuickSort(a, q+1, r);

}

}

*/

void QuickSort(int a[],int p,const int r)

{

//快速排序算法-主程序

//“尾递归实现方法”是对上面的快速排序主程序实现的一种优化

//系数较小,常用大数组

int q;

while(p r)

{

q = QuickPartition(a, p, r);

QuickSort(a, p, q-1);

p = q + 1;

}

}

/************************希尔排序**********************/

void ShellInsert(int a[],const int p,const int r, int dk)

{

//希尔排序算法的关键子程序-插入排序子程序

int i, j, temp;

for(i=p+dk; i=r; i++)

{

if(a[i] a[i-dk])

{

temp = a[i];

for(j=i-dk; ((j=0) (temp a[j])); j -= dk)

{

a[j+dk] = a[j];

}

a[j+dk] = temp;

}

}

}

void ShellSort(int a[],const int p,const int r,const int dlta[],const int t)

{

//希尔排序算法-主程序

//按增量序列dlta[]中的前t个增量，实现对数组a[]中a[p]到a[r]的排序

//dlta[]可能取值如：1,2,3,5,9 dala[k]=2^(t-k+1)-1 其中0=k=t=ld(b-1)

//增量序列的最后一个值必须是1

//增量序列中的值没有除1以外的因子， 其精确时间复杂度：数学上尚未解决的难题

int k;

for(k=0; kt; k++)

{

ShellInsert(a,p,r,dlta[k]);

}

}

/************************堆排序***********************/

//堆排序，不如快速排序

//但是可用其来实现“优先级队列”

int Parent(int i)

{

return ((i+1)/2-1);

}

int Right(int i)

{

return (2*(i+1)-1);

}

int Left(int i)

{

return (2*(i+1));

}

void Max_Heapify(int a[],const int hplast,const int i)

{

int l, r,largest,temp;

l = Left(i);

r = Right(i);

largest = ((l=hplast) (a[l]a[i])) ? l:i;

if((r=hplast) (a[r]a[largest]))

{

largest = r;

}

if(largest != i)

{

temp = a[i];

a[i] = a[largest];

a[largest] = temp;

Max_Heapify(a,hplast,largest);

}

}

void Build_Max_Heap(int a[],const int p, const int r)

{

int i;

for(i = (p+r)/2; i=p; i--)

{

Max_Heapify(a,r,i);

}

}

void HeapSort(int a[],const int p, int r)

{

int i,temp;

Build_Max_Heap(a,p,r);

for(i = r; i p; i--)

{

temp = a[p];

a[p] = a[i];

a[i] = temp;

r -= 1;

Max_Heapify(a,r,0);

}

}

计算机应用技术都学什么，学完以后能干什么。

计算机应用技术（Technology of Computer Application）狭义：可以利用任何一种计算机软件的任何一功能，为可能用到它的人提供一定的服务。广义：对各种软件的各种功能/设置属性有足够的了解和应用能力，可以在各种情况下驾驭计算机高效率的为不同人群提供他们所需要的各种服务。 总之，凡是利用计算机软件为需要或者可能需要它的人提供服务的技术就是计算机应用技术。专业代码：590101。

主要课程

培养目标

计算机应用技术专业培养具备管理学理论基础、计算机科学技术知识及应用能力，掌握信息管理、信息系统分析与设计方法等方面的知识与能力，能在各类企、事业单位、金融机构及政府部门从事信息采集、组织、分析、传播和服务等信息管理工作或与信息管理工作相关的信息系统规划、分析、设计、实施、运行管理和评价等方面的应用型人才。[1]

计算机软硬件技术基础、Linux操作系统、数据库系统SQL、数据结构与C程序设计、单片机原理与技术、计算机网络原理、工程经济、高级语言汇编、VB. net程序设计、多媒体软件应用、计算机网络与网站建设、Delphi程序设计、Java语言程序设计、图形图像应用处理（PhotoShop）、Flash动画制作、微型计算机安装调试维修、办公室软件应用操作、计算机辅助设计、岗前培训“一技之长”。

本专业主要开设微机原理与接口技术、C语言、数据结构、操作系统、平面设计、VB程序设计语言、SQL SERVER数据库应用、3DS软件应用、网页制作、Visual FoxPro应用基础、工具软件等课程。

公共课

1．思想道德修养与法律基础

本课程是以马列主义、毛泽东思想、邓小平理论为指导，理论联系实际地研究大学生成长过程中思想道德修养的客观规律的一门思想、政治和品德教育的课程。它根据我国社会主义现代化建设对大学生的政治、思想、品德方面的要求，以及大学生在政治观、人生观、

道德观方面形成发展的规律和特色，教育大学生加强自身的思想道德修养，努力成为社会主义的建设者和接班人。讲授内容：大学生的历史使命，基本国情和基本路线教育，人生观教育，道德教育，社会主义民主法制教育。

本课程通过简明扼要地讲授马克思主义的基本观点，进行马列主义、毛泽东思想、邓小平理论、“三个代表”重要思想和科学发展观教育，使学生明确改革是在新形式下，马克思主义的基本原理与我国客观实际的紧密结合，充分发挥马克思主义教育主阵地主渠道作用，帮助学生树立正确的世界观、人生观和价值观，达到培养“四有”人才的目的。

2．基础心理学

培养德智体全面发展的优秀心理学科学研究和教学人才；培养高层次、高素质的专业领域的应用型人才。培养能在文化教育、医疗保健、党政机关、心理咨询与辅导等机构从事教学、咨询与辅导等服务性工作的专业人才；能在企事业单位从事人员选拔、测评和培训的管理人才、能在市场调研及社会调查研究机构从事问卷设计和数据分析的专业人才。

3．形势教育

本课程是在马克思主义指导下，分析特定时期社会政治、经济、思想文化发展趋势，揭示党和国家在不同时期的方针政策的基本内容和基本精神的思想政治教育课程。主要目的是帮助学生全面正确地认识国际国内形势；认识党和国家面临的形势和任务；拥护党的路线、方针和政策，增强实现改革开放和社会主义现代化建设宏伟目标的信心和社会责任感。

4．大学英语

培养学生阅读英语书刊的能力，并能在实践中以英语为工具获取本专业所需的信息，为进一步提高英语水平打下较为坚实的基础。

主要内容：语音、语法、笔译。着重矫正语音、语调，扩大词汇量，加深基本语法，借助词典翻译一般短文，加强阅读和笔译技能的训练。

5．高等数学

本课程是本专业的重要基础课。

通过学习使学生比较熟练地掌握求导的方法和求积分的方法，能够求解典型的一阶二阶常微分方程，进一步培养学生用数学分析的方法解决工程问题的能力。为以后学习专业基础课和专业课以及将来从事工程设计打下良好的基础。

本课程的主要内容：函数及极限，一元函数微积分，一阶二阶常微分方程，空间解析几何，多元函数微积分，级数等。

6．体育

进行体育基本知识的教学和基本技能训练。使学生掌握正确的运动技能和科学的锻炼方法，养成体育锻炼习惯，提高身体素质，达到《国家体育锻炼标准》，具有从事本专业或其他行业所需要的良好身体素质。

基础课

1．计算机文化基础

使学生掌握计算机的基础知识、具备计算机的操作能力。主要讲操作系统、数据库管理系统、文字处理系统以及表格处理系统的知识。熟练上机操作，并参加山东省计算机应用能力考核，取得相应的合格证书。2、数字电路

本书讲述数字电路的基本知识，门电路、组合电路、触发电路、数字集成电路等工作原理，使学生具备分析综合电路的能力，为学习《微机原理与汇编》及其他硬件相关课程打下基础，并具备一定的微机电路的检测与维修技能。

2．微机原理与接口技术

本课程主要讲解计算机基础、8086微处理器结构、80X86微处理器结构、存储器结构、微机中断系统和DMA控制方式、微机接口及其应用、MCS51和MCS98单片微处理机、A/D、D/A转换器及其应用。介绍计算机基本组成原理和PC机微处理器和存储器层次结构的技术特点；详细介绍了接口电路原理和组织、扩展微机系统应用的接口技术。

3．模拟电路

模拟部分讲述二、三极管的结构、工作特点及应用电路、二级管的整流、滤波电路、三极管基本放大电路及常用放大器。

4．C语言

C语言是计算机专业必修课，以研究程序结构和编程技术为主要目标。目的使学生掌握C语言的基本语法和编程方法，掌握结构化程序设计的基本概念，掌握程序设计中常用算法和数据结构，并在此基础上编写出一般的应用程序。具有C语言编辑、调试、运行的实际能力，具有一定的程序设计能力。

5．数据结构

本课程是计算机专业必修的一门专业基础课，该课程详细介绍了线性表、栈和队列、串、数组和广义表，树和二叉树以及图等几种基本类型的数据结构，以及程序设计中经常遇到的两个问题——查找和排序。通过课堂听课、作业、上机实验使学生学会分析研究计算机加工数据对象的特征，具备选择适当的数据结构以及相应的算法能力，并具备算法的时间分析、空间分析能力，另一方面学习本课程的过程也可进行复杂的程序设计，要求学生写的程序结构清楚，正确易读，使学生具备开发大型软件的基本技能，上机选用vc环境。

6．专业英语

该课程是计算机专业学生应该掌握的一门计算机外语工具。掌握微机硬件组成，软磁盘、微机软件，使用计算机的过程，存储器，CPU，I\O设备，网络等内容。了解上机时常见的提示信息及解释，通过本课程的学习使学生扫清上机时使用英语软件的障碍，并且使学生具备阅读计算机专业英语书刊的能力，能听懂一般专业学术报告的能力。

7．教育学

本课程通过学习，使学生掌握教育的基本规律，熟悉我国的教育方针、政策、法规；掌握系统的中外教育基本理论知识、教育的历史知识和指导各级各类学校的教育、教学实践的知识和技能；具备进行教育科学研究的能力，熟练掌握计算机的基本操作、传授技能。

本课程主要讲解：操作系统的功能和类型、进程与处理器管理、存储管理、设备管理、文件管理、常用操作系统的基本特点、Unix操作系统的功能特点等。

专业课

1．平面设计

学会图片编辑软件的使用方法和技巧，较熟练使用编辑软件进行图片编辑和设计能力。

2.VB程序设计语言

本课程主要讲授如何使用VB开发Windows应用程序，包括图形编程，文件使用，多媒体程序开发及数据库编程等，通过学习学生可利用VB编写出种种应用程序。

3．SQL SERVER数据库应用

主要任务是介绍数据库组织、管理和使用的一般知识，包括数据模型、数据库结构、数据库系统、数据库设计、关系运算、关系规范化、关系查询（SQL语言）等方面的知识；介绍至少一种实际的数据库管理系统的构成与使用。目的使学生通过该课程的学习，具有进行简单数据库应用系统设计与开发的能力。

4．3DS软件应用

本课程主要讲授3ds的基本工作界面，掌握MAX的工具箱操作原理，学习各种基本模型制作方法，学习基本动画制作方法.

5．网页制作

本课程主要学习计算机操作和网页基础知识，网站结构和风格设计、网页文本和表格、在网页中使用图形图像、导航和链接、柜架网页、基本表单元素和动态网页。

6．计算机网络

本课程主要学习计算机网络基本原理和基本技术，局域网的特点、原理及典型实现技术。本课程是计算机应用专业的基础课。主要内容：网络概述，网络的层次模型，通信子网，计算机网络的高层服务，计算机网络应用开发与相关技术。通过本课程的学习使学生了解网络的原理及应用，熟悉局域网的安装、设计思想，并可进行网络管理和一般性维护。

7．Visual FoxPro应用基础

本课程主要讲解VFP的基础知识，包括数据库基础知识、数据的建立与项目的管理、数据处理命令、查询与视图、SQL语言及程序设计基础。同时讲解如何利用VFP所提供的各种生成器来设计数据库应用程序，包括表单、报表、菜单与工具栏的设计和应用程序开发的完整过程。

8．计算机组装与维护

本课程主要包括：多媒体概述、多媒体的音频、视频、动画技术，并从实际出发介绍多媒体应用软件的选购、安装等实用指导。多媒体系统组装包括：声卡、解压卡的工作原理及技术指标，安装调试故障的分析及处理。微机系统维护包括：机房的配置及操作规程，计算机病毒概况、特点、预防与清除以及常见故障的分析与排除。

9．工具软件

本课程主要讲解：系统工具软件Norton Utilities2000、系统测试工具、磁盘分区工具、磁盘复制工具、数据压缩工具；电子书阅读工具、图片工具、抓图工具、图象处理工具、多媒体播放工具；电子邮件工具、网络浏览器、下载工具、IP工具、网络加速工具；杀毒工具等。

选修课

1．演讲与写作

本课程的开设目的是，使学生通过学习，加深对语言的社会本质和实际功能的认识，提高运用祖国语言文字的实际能力，特别是言语交际的实际能力，同时，通过对写作的强化练习，使学生系统地掌握常用应用文体文章的写作理论知识和方法，提高学生在学习、工作和日常生活中实际应用各种文体的写作能力。

2、音乐与绘画

通过本课程的学习，可以陶冶学生的艺术修养，培养学生的艺术素质，并且在系统的训练过程中，培养学生正确的观察方法和造型能力，对今后的全面发展奠定良好的基础。

3．大学生就业与创业指导

本课程的基本礼仪是：对市场经济发展、就业市场状况和就业形势进行分析，使毕业生树立正确的择业观并调适在择业过程中可能出现的矛盾心理；教导毕业生，使其掌握一定的求职技巧并转换角色、适应社会发展对人才的需求；使毕业生了解政策，更好地利用就业指导机构指导自身就业。

4、社交礼仪

本课程使学生掌握礼仪的意义和作用。在日常生活和工作中增强自身的礼仪修养，规范自己的礼仪行为。明确各种工作人员的礼仪规范和服务规范及在工作中的标准和要求。

专业核心课程

1、Vf数据库应用主要讲授数据库的基本原理，数据库系统的组成；关系型数据库的特点、基本运算、数据组成；以Visual Foxpro为实例，学习数据库的设计和开发，掌握数据库的应用。

2、V B . N E T程序设计本课程主要讲授V B . N E T程序设计语言的集成开发环境、程序设计基础、窗体和基本输出输入、常用控件、工程和程序管理、应用程序的结构、菜单程序设计、窗体设计和文件处理等。

3、JAVA程序设计本课程主要讲授Java的语言规范、Java的编程技术及应用，主要内容有：Java基础、流程控制、方法、数组、面向对象程序设计基础、线程、图形用户界面设计等，使学生掌握用Java进行面向对象程序设计的基本方法。

4、网页制作本课程主要讲授网站的设计、编辑、修改、上传，主要应用DreamweaverMX2004及FireworksMX2004。其中DreamweaverMX2004是网页编辑软件，讲授其表格、框架、层等布局工具及超链接、CSS样式等相关知识， Fireworks是图形/图像处理软件，主要讲授静态图片的制作、处理及简单动态图片的制作。

5、FLASH动画制作主要讲授网页动画设计软件Flash的使用方法，使学生掌握这一交互式动画设计工具，并能够利用它将音乐、声效、动画以及富有新意的界面融合在一起，以制作出高品质的网页动态效果。

就业方向

计算机软件开发、计算机及其网络管理维护、国家企事业单位办公部门，互联网站建设维护等职业岗位群。

职业资格证书

计算机硬件工程师、计算机二级三级、计算机国家二级三级、LINUX管理、平面设计师、网站设计师、工业测量与控制、仪器仪表与智能家电产品开发及应用等。

信息与计算科学(含信息安全)专业的学生学编程吗?如果学的话是学哪一种语言啊

你好，朋友，我考过，别听他们胡说

软件设计师考试分上午和下午

上午的考试是选择题目，范围很广

C和C++都有，但题目难度不大，汇编语言不考，建议多看看软件工程的理论知识，考得很多，特别在下午。还有操作系统，编译原理等跟计算机专业相关的理论

下面给出大纲：

软件设计师考试大纲

一、考试说明

1．考试要求：

(1) 掌握数据表示、算术和逻辑运算；

(2) 掌握相关的应用数学、离散数学的基础知识；

(3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理；

(4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识；

(5) 熟练掌握常用数据结构和常用算法；

(6) 熟悉数据库、网络和多媒体的基础知识；

(7) 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言；

(8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识；

(9) 熟悉掌握软件设计的方法和技术；

(10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识；

(11) 了解信息化、计算机应用的基础知识；

(12) 正确阅读和理解计算机领域的英文资料。

2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程的实际工作能力和业务水平。

3．本考试设置的科目包括：

(1) 计算机与软件工程知识，考试时间为150分钟，笔试；

(2) 软件设计，考试时间为150分钟，笔试。

二、考试范围

考试科目1：计算机与软件工程知识

1． 计算机科学基础

1.1 数制及其转换

• 二进制、十进制和十六进制等常用制数制及其相互转换

1.2 数据的表示

• 数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出）

• 非数值表示（字符和汉字表示、声音表示、图像表示）

• 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码）

1.3 算术运算和逻辑运算

• 计算机中的二进制数运算方法

• 逻辑代数的基本运算和逻辑表达式的化简

1.4 数学基础知识

• 命题逻辑、谓词逻辑、形式逻辑的基础知识

• 常用数值计算（误差、矩阵和行列式、近似求解方程、插值、数值积分）

• 排列组合、概率论应用、应用统计（数据的统计分析）

• 运算基本方法（预测与决策、线性规划、网络图、模拟）

1.5 常用数据结构

• 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和操作

• Hash（存储地址计算，冲突处理）

1.6 常用算法

• 排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法

• 算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）、算法的复杂性

2． 计算机系统知识

2.1 硬件知识

2.1.1 计算机系统的组成、体系结构分类及特性

• CPU和存储器的组成、性能和基本工作原理

• 常用I/O设备、通信设备的性能，以及基本工作原理

• I/O接口的功能、类型和特性

• I/O控制方式（中断系统、DMA、I/O处理机方式）

• CISC/RISC，流水线操作，多处理机，并行处理

2.1.2 存储系统

• 主存-Cache存储系统的工作原理

• 虚拟存储器基本工作原理，多级存储体系的性能价格

• RAID类型和特性

2.1.3 安全性、可靠性与系统性能评测基础知识

• 诊断与容错

• 系统可靠性分析评价

• 计算机系统性能评测方式

2.2 软件知识

2.2.1 操作系统知识

• 操作系统的内核（中断控制）、进程、线程概念

• 处理机管理（状态转换、共享与互斥、分时轮转、抢占、死锁）

• 存储管理（主存保护、动态连接分配、分段、分页、虚存）

• 设备管理（I/O控制、假脱机）

• 文件管理（文件目录、文件组织、存取方法、存取控制、恢复处理）

• 作业管理（作业调度、作业控制语言（JCL）、多道程序设计）

• 汉字处理，多媒体处理，人机界面

• 网络操作系统和嵌入式操作系统基础知识

• 操作系统的配置

2.2.2 程序设计语言和语言处理程序的知识

• 汇编、编译、解释系统的基础知识和基本工作原理

• 程序设计语言的基本成分：数据、运算、控制和传输，过程（函数）调用

• 各类程序设计语言主要特点和适用情况

2.3 计算机网络知识

• 网络体系结构（网络拓扑、OSI/RM、基本的网络协议）

• 传输介质、传输技术、传输方法、传输控制

• 常用网络设备和各类通信设备

• Client/Server结构、Browser/Server结构

• LAN拓扑，存取控制，LAN的组网，LAN间连接，LAN-WAN连接

• 因特网基础知识以及应用

• 网络软件

• 网络管理

• 网络性能分析

2.4 数据库知识

• 数据库管理系统的功能和特征

• 数据库模型（概念模式、外模式、内模式）

• 数据模型，ER图，第一范式、第二范式、第三范式

• 数据操作（集合运算和关系运算）

• 数据库语言（SQL）

• 数据库的控制功能（并发控制、恢复、安全性、完整性）

• 数据仓库和分布式数据库基础知识

2.5 多媒体知识

• 多媒体系统基础知识，多媒体设备的性能特性，常用多媒体文件格式

• 简单图形的绘制，图像文件的处理方法

• 音频和视频信息的应用

• 多媒体应用开发过程

2.6 系统性能知识

• 性能指标（响应时间、吞吐量、周转时间）和性能设计

• 性能测试和性能评估

• 可靠性指标及计算、可靠性设计

• 可靠性测试和可靠性评估

2.7 计算机应用基础知识

•信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等基础知识

• 远程通信服务基础知识

• 常用应用系统

3． 系统开发和运行知识

3.1 软件工程、软件过程改进和软件开发项目管理知识

• 软件工程知识

• 软件开发生命周期各阶段的目标和任务

• 软件开发项目管理基础知识（时间管理、成本管理、质量管理、人力资源管理、风险管理等）及其常用管理工具

• 主要的软件开发方法（生命周期法、原型法、面向对象法、CASE）

• 软件开发工具与环境知识

• 软件过程改进知识

• 软件质量管理知识

• 软件开发过程评估、软件能力成熟评估基础知识

3.2 系统分析基础知识

• 系统分析的目的和任务

•结构化分析方法（数据流图（DFD）、数据字典（DD）、实体关系图（ERD）、描述加工处理的结构化语言）

• 统一建模语言（UML）

• 系统规格说明书

3.3 系统设计知识

• 系统设计的目的和任务

• 结构化设计方法和工具（系统流程图、HIPO图、控制流程图）

• 系统总体结构设计（总体布局、设计原则、模块结构设计、数据存储设计、系统配置方案）

• 系统详细设计（代码设计、数据库设计、用户界面设计、处理过程设计）

• 系统设计说明书

3.4 系统实施知识

• 系统实施的主要任务

• 结构化程序设计、面向对象程序设计、可视化程序设计

• 程序设计风格

• 程序设计语言的选择

• 系统测试的目的、类型，系统测试方法（黑盒测试、白盒测试、灰盒测试）

• 测试设计和管理（错误曲线、错误排除、收敛、注入故障、测试用例设计、系统测试报告）

• 系统转换基础知识

3.5 系统运行和维护知识

• 系统运行管理基础知识

• 系统维护基础知识

• 系统评价基础知识

3.6 面向对象开发方法

• 面向对象开发概念（类、对象、属性、封装性、继承性、多态性、对象之间的引用）

• 面向对象开发方法的优越性以及有效领域

• 面向对象设计方法（体系结构、类的设计、用户接口设计）

• 面向对象实现方法（选择程序设计语言、类的实现、方法的实现、用户接口的实现、准备测试数据）

• 面向对象程序设计语言（如C++、Java、Visual、Bsasic、Visual C++）的基本机制

• 面向对象数据库、分布式对象的概念

4． 安全性知识

• 安全性基本概念

• 防治计算机病毒、防范计算机犯罪

• 存取控制、防闯入、安全管理措施

• 加密与解密机制

•风险分析、风险类型、抗风险措施和内部控制

5． 标准化知识

• 标准化意识、标准化的发展、标准制订过程

• 国际标准、国家标准、行业标准、企业标准基本知识

• 代码标准、文件格式标准、安全标准、软件开发规范和文档标准知识

• 标准化机构

6． 信息化基础知识

• 信息化意识

• 全球信息化趋势、国家信息化战略、企业信息化战略和策略

• 有关的法律、法规

• 远程教育、电子商务、电子政务等基础知识

• 企业信息资源管理基础知识

7． 计算机专业英语

• 掌握计算机技术的基本词汇

• 能正确阅读和理解计算机领域的英文资料

考试科目2：软件设计

1． 外部设计

1.1 理解系统需求说明

1.2 系统开发的准备

• 选择开发方法、准备开发环境、制订开发计划

1.3 设计系统功能

• 选择系统结构，设计各子系统的功能和接口，设计安全性策略、需求和实现方法，制订详细的工作流和数据流

1.4 设计数据模型

• 设计ER模型、数据模型

1.5 编写外部设计文档

• 系统配置图、各子系统关系图、系统流程图、系统功能说明书、输入输出规格说明、数据规格说明、用户手册框架

• 设计系统测试要求

1.6 设计评审

2． 内部设计

2.1 设计软件结构

•按构件分解，确定构件功能规格以及构件之间的接口

• 采用中间件和工具

2.2 设计输入输出

• 屏幕界面设计、设计输入输出检查方法和检查信息

2.3 设计物理数据

• 分析数据特性，确定逻辑数据组织方式、存储介质，设计记录格式和处理方式

• 将逻辑数据结构换成物理数据结构，计算容量，进行优化

2.4 构件的创建和重用

• 创建、重用构件的概念

• 使用子程序库或类库

2.5 编写内部设计文档

• 构件划分图、构件间的接口、构件处理说明、屏幕设计文档、报表设计文档、文件设计文档、数据库设计文档

2.6 设计评审

3．程序设计

3.1 模块划分（原则、方法、标准）

3.2 编写程序设计文档

• 模块规格说明书（功能和接口说明、程序处理逻辑的描述、输入输出数据格式的描述）

• 测试要求说明书（测试类型和目标、测试用例、测试方法）

3.3 程序设计评审

4．系统实施

4.1 配置计算机系统及其环境

4.2 选择合适的程序设计语言

4.3 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中任一种程序设计语言，以便能指导程序员进行编程和测试，并进行必要的优化

4.4 系统测试

• 指导程序员进行模块测试，并进行验收

• 准备系统集成测试环境和测试工具

• 准备测试数据

• 写出测试报告

5．软件工程

• 软件生存期模型（瀑布模型、螺旋模型、喷泉模型）和软件成本模型

• 定义软件需求（系统化的目标、配置、功能、性能和约束）

• 描述软件需求的方法（功能层次模型、数据流模型、控制流模型、面向数据的模型、面向对象的模型等）

• 定义软件需求的方法（结构化分析方法、面向对象分析方法）

• 软件设计（分析与集成、逐步求精、抽象、信息隐蔽）

• 软件设计方法（结构化设计方法、Jackson方法、Warnier方法、面向对象设计方法）

• 程序设计（结构化程序设计、面向对象程序设计）

• 软件测试的原则与方法

• 软件质量（软件质量特性、软件质量控制）

• 软件过程评估基本方法、软件能力成熟度评估基本方法

• 软件开发环境和开发工具（分析工具、设计工具、编程工具、测试工具、维护工具、CASE）

• 软件工程发展趋势（面向构件，统一建模语言（UML））

•软件过程改进模型和方法 22362希望对你有帮助！

请问怎么用 VB.NET 制作 淘汰制球赛 的那种报表呢?就是类似二叉树的形状倒过来的那种形状!!

这个其实就是一个制作报表格式啊.然后通过函数.或是程序来读取数值```即可.8.5 10.0都可以做到

求一数据结构课程设计心得体会。

数据库课程设计大赛的尘嚣渐渐远去，怀着对这次大赛的些许不舍，怀着对当初课程设计开始时候的豪情万丈的决心的留恋，怀着通过这次课程设计积累的信心与斗志，我开始写这篇文章，为自己的足迹留下哪怕是微不足道但是对自己弥足珍贵的痕迹并期望与大家共勉。

首先，让我的记忆追溯到大二暑假，在老大的指引下（老大劝我学asp.net），我接触到Microsoft 公司的.NET产品。那个时候我已经学过vc和asp，因为windows程序设计实验的课的关系，接触过vb，但是没有专门去学他，因为习惯了c++里面的class，int，觉得vb的sub，var 看着就不是很顺心。我是一个好奇心很强的人，突然看到了一个号称“.net是用于创建下一代应用程序的理想而又现实的开发工具”，而且主推c#语言，由于对c语言的一贯好感，我几乎是立刻对他产生了兴趣。我就开始了对c#的学习，任何语言都不是孤立存在的，所以数据交互是很重要的，暑假的时候我把我们这学期的课本数据库系统概论看了一遍。我记得以前用c语言编程的时候，数据是在内存中申请空间，譬如使用数组等等。很耗费内存空间。这个时候就是数据库站出来的时候啦，于是我又装上了sql server2000，以前学asp的时候用的是access，那个时候只是照着人家做，理论是什么也不是很清楚。

通过一个暑假的学习，基本搞清楚了理论方面的东西，具体怎么用也不是很清楚。但是这为这学期的课程设计打下了铺垫。

来到学校后，随着这学期的数据库课程大赛开始了，我有一个看法就是我自己应该具备的能力不是我会多少，而是我应该具备快速学会东西的能力。遇到什么就学什么。我们有时候很容易被一些专业名词说吓着，包括什么建模，软件工程，数据分析，数据挖掘等等。我身边就有很多同学被这些纸老虎所唬住，而没有勇气去接触他们，总是说这个太难了之类的退堂鼓的话，他们低估了自己的潜力同时也压抑住了他们自己的好奇心。其实都是纸老虎，又不是什么国家科研难题，只是去用一些工具，发明工具是很难，但是用一个工具就容易多了，just do it！我记得我做这个数据库之前，我们老师说要做好前期分析，我就在网上搜索用什么分析工具好。最后我选择了roseUML建模工具。在此之前，我脑袋里面没有软件建模的思想，什么UML建模对我而言就是一张空白的纸。但是真正接触后并没有想象的那么难，有什么不懂的上网去搜索，这是一个信息横流的世界，有google，baidu就没有不能解决的知识难题。以及后来的数据库分析的时候用到的powerdesigner也是一样。

开发的时候我想过用什么架构，c/s模式？模式有很多，怎么选择？我就上网搜索现在最流行的架构是什么。结果搜到了MVC架构，就是你啦。我决定用这个架构，不会，没关系，咱学。Just do it！前期工作准备好后，那么我就得把我暑假学的.net加以实践。这个时候我更加深入的了解了利用ado.Net操纵数据库的知识。并且对数据库里面的存储过程有了比较深入的了解。经过大概2个多星期的奋斗，我完成了我的数据库课程设计--基于.net数据集的图书馆管理系统。并最后非常荣幸的获得了大赛的一等奖以及以及新技术应用奖。

与其临渊羡鱼，不如退而结网。这次数据库课程设计给我的最大的印象就是如果自己有了兴趣，就动手去做，困难在你的勇气和毅力下是抬不了头的。从做这个数据库开始无论遇到什么困难，我都没有一丝的放弃的念头。出于对知识的渴望，出于对新技术的好奇，出于对一切未知的求知。我完成了这次数据库课程设计，不过这只是我学习路上的驿站，未来十年.NET的核心技术就是XML[至少微软是这么宣传的]，我会继续学习它，包括jave公司的j2ee我也很想试试，语言本来就是相通的，just do it！语言并不重要毕竟它仅仅是工具，用好一个工具并不是一件值得为外人道的事情，主要是了解学习思想。古语说的好：学无止境啊！

我很庆幸我参加了这次数据库大赛，让我确实打开了眼界。

数据结构跟指针有没有关系？ 不支持指针的语言能使用复杂的数据结构吗

可以说没有关系，两者几乎可以独立。除了链式存储可以比较直接，清晰地描述数据结构。顺序存储也可以描述复杂数据结构。

在没有指针的语言中，一般都是高级语言。几乎都是面向对象的开发方式。没指针，但肯定有引用。因为一个类的对象就是引用类型的。

引用跟指针的区别。

引用必须要初始化，指针不用。

引用，一个变量的别名，为什么引入别名呢？原因是我们想定义一个变量，他共享另一个变量的

内存空间，使用别名无疑是一个好的选择。变量是什么？是一个内存空间的名字，如果我们给这个

内存空间在起另外一个名字，那就是能够共享这个内存了，引用（别名）的由此而来。

指针，指向另一个内存空间的变量，我们可以通过它来索引另一个内存空间的内容，本身有自己的

内存空间。

二者区别：

引用访问一个变量是直接访问，而指针是间接访问。

引用是一个变量的别名，本身不单独分配自己的内存空间，而指针有自己的内存空间。

引用在开始的时候就绑定到了一个内存空间(开始必须赋初值),所以他只能是这个

内存空间的名字,而不能改成其他的,当然可以改变这个内存空间的值.

例如

int i = 3,j = 4;

int x = i;//成为i的别名

x = j;//不能否认x仍然引用i,并没有成为j的别名,只是修改了x和j共享的内存空间的值.

这点与指针不同,指针在任何时刻都可以改变自己的指向

你无法让引用与其指示物分离。

和指针不同，一旦引用和对象绑定，它无法再被重新指向其他对象。引用本身不是一个对象（它没有标识;当试图获得引用的地址时，你将的到它的指示物的地址；记住：引用就是它的指示物 ）。

从某种意义上来说，引用类似 int* const p 这样的const指针（并非如 const int* p这样的指向常量的指针）。不管有多么类似，请不要混淆引用和指针；它们完全不同。

何时该使用引用, 何时该使用指针？

尽可能使用引用，不得已时使用指针。

当你不需要“重新指向(reseating)”时，引用一般优先于指针被选用。这通常意味着引用用于类的公有接口时更有用。引用出现的典型场合是对象的表面，而指针用于对象内部。

上述的例外情况是函数的参数或返回值需要一个“临界”的引用时。这时通常最好返回/获取一个指针，并使用 NULL指针来完成这个特殊的使命。(引用应该总是对象的别名，而不是被解除引用的 NULL 指针)。

注意：由于在调用者的代码处，无法提供清晰的的引用语义，所以传统的 C 程序员有时并不喜欢引用。然而，当有了一些 C++经验后，你会很快认识到这是信息隐藏的一种形式，它是有益的而不是有害的。就如同，程序员应该针对要解决的问题写代码，而不是机器本身。

虽然引用跟指针有差别，但是差别不大。所以，通过引用（对象）就可以像使用指针那样直接的描述出来了。

网站名称：vb.net二叉树,vb二叉树的遍历图解例题
分享网址：http://hbruida.cn/article/hcjcii.html