第一篇：軟件基礎(chǔ)實(shí)驗(yàn)

邢臺(tái)學(xué)院信科系實(shí)驗(yàn)報(bào)告

課程名稱：《計(jì)算機(jī)軟件基礎(chǔ)》

實(shí)驗(yàn)類型：驗(yàn)證型(驗(yàn)證型、創(chuàng)新型、綜合型、設(shè)計(jì)型)實(shí)驗(yàn)項(xiàng)目名稱：SQL語言

學(xué)生姓名： 楊揚(yáng)專業(yè)： 教育技術(shù)學(xué)學(xué)號(hào)： 2011121105指導(dǎo)老師：甘莉莉

實(shí)驗(yàn)地點(diǎn)： 軟件實(shí)驗(yàn)室實(shí)驗(yàn)學(xué)時(shí)：2學(xué)時(shí)

實(shí)驗(yàn)?zāi)康暮鸵螅?掌握SQL語言的使用方法

2利用SQL語句實(shí)現(xiàn)相關(guān)的操作

3能夠獨(dú)立寫出一些較復(fù)雜的SQL語句

主要儀器設(shè)備或者軟件：計(jì)算機(jī)

操作方法與實(shí)驗(yàn)步驟：

1．使用SQL語句定義READER表，其結(jié)構(gòu)與實(shí)驗(yàn)一中的表1——“讀者”表相同，然后使用插入命令在READER表中插入兩條記錄，內(nèi)容自定。

2．根據(jù)“圖書管理”數(shù)據(jù)庫中的“讀者”、“圖書”和“借書登記”3個(gè)表，使用SQL語句完成以下查詢。

（1）從“讀者”表中查找法律系讀者的所有信息。

（2）從“借書登記”表中查找尚未歸還的圖書的書號(hào)、借書證號(hào)和借書日期。

（3）從“借書登記”表中查詢每本書每次借出的天數(shù)。

（4）從“借書登記”表中查詢每本書的借閱次數(shù)。

（5）從“圖書”表中查找各出版社圖書的價(jià)格總計(jì)，并按價(jià)格降序輸出。

（6）查詢所有借過書的讀者姓名和借書日期。

（7）查詢所有借閱了“紅樓夢(mèng)”的讀者的姓名和借書證號(hào)。

（8）查詢至今沒有人借閱的圖書的書名和出版社。

討論或心得：

學(xué)會(huì)了SQL語句的使用

第二篇：軟件基礎(chǔ)實(shí)驗(yàn)

邢臺(tái)學(xué)院信科系實(shí)驗(yàn)報(bào)告

課程名稱：《計(jì)算機(jī)軟件基礎(chǔ)》

實(shí)驗(yàn)類型：設(shè)計(jì)型(驗(yàn)證型、創(chuàng)新型、綜合型、設(shè)計(jì)型)

實(shí)驗(yàn)項(xiàng)目名稱：需求調(diào)查與可行性分析實(shí)驗(yàn)

學(xué)生姓名：楊揚(yáng)專業(yè)： 教育技術(shù) 學(xué)號(hào)： 2011121105指導(dǎo)老師：甘莉莉

實(shí)驗(yàn)地點(diǎn)： 軟件實(shí)驗(yàn)室實(shí)驗(yàn)學(xué)時(shí)：2學(xué)時(shí)

一、實(shí)驗(yàn)?zāi)康暮鸵?/p>

目的：通過本次實(shí)驗(yàn)，掌握需求調(diào)查與可行性研究的方法、過程和步驟，加深對(duì)可行性分析有關(guān)理論的理解，為學(xué)習(xí)后面的需求分析與軟件設(shè)計(jì)打下一個(gè)良好的基礎(chǔ)

要求：布置“運(yùn)動(dòng)會(huì)信息管理系統(tǒng)可行性分析”或其它類似題目，了解用戶業(yè)務(wù)情況、數(shù)據(jù)、網(wǎng)絡(luò)和需求情況，分析并開展可行性研究

二、主要儀器設(shè)備或者軟件

1.硬件環(huán)境 :PC 機(jī)

2.軟件環(huán)境 :Windows環(huán)境,C語言系統(tǒng)或 其它語言工具

三、操作方法與實(shí)驗(yàn)步驟

(1)圍繞題目獨(dú)立進(jìn)行需求收集、分析

(2)提出解決問題的初步方案

(3)從技術(shù)、操作、經(jīng)濟(jì)等方面進(jìn)行可行性分析

(4)獨(dú)立寫出需求調(diào)查與可行性分析報(bào)告

四、討論或心得

為什么要進(jìn)行可行性研究 ?

因?yàn)榭尚行匝芯繉?duì)軟件有很大的意義

第三篇：《電腦軟件基礎(chǔ)》實(shí)驗(yàn)課教學(xué)大綱

《電腦軟件基礎(chǔ)（1）》實(shí)驗(yàn)課教學(xué)大綱

一、基本信息

課程代碼：100749 實(shí)驗(yàn)課程名稱:電腦軟件基礎(chǔ)（1）

英文名稱: Basic Knowledge of Computer Design Software 課程總學(xué)時(shí): 48 總學(xué)分:2.5 實(shí)驗(yàn)學(xué)時(shí):32 適用對(duì)象：工業(yè)設(shè)計(jì)專業(yè)學(xué)生

二、實(shí)驗(yàn)課程的性質(zhì)與任務(wù)

《電腦軟件基礎(chǔ)(1)》課程中要講解基本操作方法和使用技巧的軟件，是國(guó)內(nèi)外現(xiàn)今常用的兩種平面設(shè)計(jì)軟件。其中Photoshop是國(guó)內(nèi)外普遍使用的影像處理軟件，它的功能非常強(qiáng)大；CorelDRAW是廣泛用于藝術(shù)設(shè)計(jì)的矢量繪圖及排版軟件，這些軟件是進(jìn)行工業(yè)設(shè)計(jì)所必需的強(qiáng)大工具，能讓設(shè)計(jì)的表現(xiàn)力更為豐富和多變，是現(xiàn)代藝術(shù)設(shè)計(jì)師所必須掌握的。

三、實(shí)驗(yàn)教學(xué)目的與要求 在課程教學(xué)中，要求學(xué)生全面了解軟件的各項(xiàng)命令和菜單，熟練掌握軟件的核心內(nèi)容和使用技巧，要求每個(gè)學(xué)生在課程中都能完成課堂訓(xùn)練，并在作業(yè)中使用教授的軟件進(jìn)行設(shè)計(jì)完稿。要特別注意與專業(yè)課的密切結(jié)合和實(shí)際應(yīng)用，并設(shè)計(jì)完成一定數(shù)量的相關(guān)平面設(shè)計(jì)作品。

四、考核辦法和成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)

本課程根據(jù)學(xué)生上課情況和作業(yè)情況來考察。評(píng)定標(biāo)準(zhǔn)：

是否能基本掌握課堂講授知識(shí)點(diǎn)； 是否能按課程要求完成作業(yè)； 是否能按時(shí)完成作業(yè)；

五、實(shí)驗(yàn)指導(dǎo)書

陳杰編《中文版Photoshop csCoreldraw 12 廣告設(shè)計(jì)寶典》（北京希望電子出版社）

六、實(shí)驗(yàn)項(xiàng)目、內(nèi)容與要求

實(shí)驗(yàn)一 Photoshop圖像選取實(shí)驗(yàn) 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：2 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模赫J(rèn)識(shí)Photoshop圖象的選取技巧，為以后的軟件操作打下基礎(chǔ)

教學(xué)要求：結(jié)合產(chǎn)品廣告設(shè)計(jì)實(shí)際案例，讓學(xué)生了解和熟練選擇和合成所需元素等相關(guān)的技術(shù)知識(shí)。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：圖象的選取，Photoshop產(chǎn)品廣告設(shè)計(jì)案例講授和實(shí)驗(yàn)

實(shí)驗(yàn)二 Photoshop 圖層知識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：2 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模赫J(rèn)識(shí)Photoshop CS圖層的基本知識(shí)和應(yīng)用技巧。

教學(xué)要求：深入理解Photoshop CS 圖層蒙板的基本原理和運(yùn)用。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：Photoshop CS圖層的運(yùn)用，Photoshop雜志封面案例講授和實(shí)驗(yàn)

實(shí)驗(yàn)三 Photoshop 圖象編輯和調(diào)整實(shí)驗(yàn) 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：2 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模赫J(rèn)識(shí)Photoshop CS圖象編輯處理的基本知識(shí)和應(yīng)用技巧。

教學(xué)要求：認(rèn)識(shí)Photoshop CS圖象調(diào)整的基本原理和運(yùn)用。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：用圖象編輯工具改善圖象，Photoshop圖象調(diào)整的基本原理和運(yùn)用，結(jié)合所學(xué)的圖象調(diào)整知識(shí)，進(jìn)行圖象的裁切、旋轉(zhuǎn)、變換圖象及畫布變換等的練習(xí)。

實(shí)驗(yàn)四 Photoshop造型工具的運(yùn)用實(shí)驗(yàn) 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：2 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模夯菊莆站匦?、多邊形、橢圓、直線、徒手畫工具、鋼筆工具等的基本操作的方法和技巧，基本掌握繪制路徑（直線路徑、曲線路徑、手繪鋼筆路徑）的基本方法和技巧。

教學(xué)要求：深入了解路徑（節(jié)點(diǎn)的增刪和節(jié)點(diǎn)轉(zhuǎn)換工具）、路徑面板的知識(shí)和技巧。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：Photoshop繪圖工具的應(yīng)用，Photoshop路徑工具的應(yīng)用。

實(shí)驗(yàn)五 Photoshop 蒙板和通道實(shí)驗(yàn) 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：4 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模夯玖私夂驼莆誔hotoshop蒙板的基本原理及操作方法和技巧。

教學(xué)要求：基本了解和掌握Photoshop通道的基本原理及操作方法和技巧。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：Photoshop蒙板的基本原理及操作方法和技巧，Photoshop通道的基本原理及操作方法和技巧。

實(shí)驗(yàn)六 Photoshop 文字處理和濾鏡應(yīng)用實(shí)驗(yàn) 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：4 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模菏炀氄莆誔hotoshop文字處理操作方法和技巧。

教學(xué)要求：了解和掌握Photoshop幾種常用濾鏡的操作方法和技巧。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：Photoshop文字處理的操作方法和技巧，Photoshop幾種常用濾鏡的操作方法和技巧。

實(shí)驗(yàn)七 Coreldraw12 操作實(shí)驗(yàn) 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：2 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模撼醪搅私釩oreldraw12的基本功能、軟件界面的基本內(nèi)容和操作。

教學(xué)要求：深入了解Coreldraw12應(yīng)用范圍和矢量圖的特點(diǎn)。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：Coreldraw12相關(guān)基礎(chǔ)知識(shí)，Coreldraw12的操作簡(jiǎn)介。

實(shí)驗(yàn)八 Coreldraw12圖形的繪制 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：2 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模阂髮W(xué)生熟練掌握矩形工具、橢圓工具、手繪工具、貝塞爾工具、藝術(shù)筆觸工具、度量工具，交互式連線工具的操作和技巧；

教學(xué)要求：要求學(xué)生熟練應(yīng)用Coreldraw的繪圖工具進(jìn)行繪制標(biāo)志和簡(jiǎn)單圖形；

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：Coreldraw12圖形繪制的操作方法和應(yīng)用技巧，Coreldraw12圖形繪制案例講授和實(shí)踐。

實(shí)驗(yàn)九 Coreldraw12物件對(duì)象的操作和編輯 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：4 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模毫私夂褪炀氄莆誄oreldraw12對(duì)象的操作方法和技巧。

教學(xué)要求：要求學(xué)生熟練應(yīng)用Coreldraw12對(duì)象的操作方法和技巧。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：Coreldraw12對(duì)象的操作方法和技巧，Coreldraw12對(duì)象的編輯方法和技巧。

實(shí)驗(yàn)十 Coreldraw12填充操作、特殊效果和位圖處理 實(shí)驗(yàn)類型：認(rèn)識(shí)實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：4 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模毫私夂驼莆誄oreldraw12的應(yīng)用填充、顏色與特殊效果。

教學(xué)要求：了解和掌握Coreldraw12位圖處理的方法和技巧。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：Coreldraw12的應(yīng)用填充、顏色與特殊效果，Coreldraw12位圖的編輯方法和技巧。

實(shí)驗(yàn)十一 Coreldraw12填充操作、特殊效果和位圖處理 實(shí)驗(yàn)類型：設(shè)計(jì)性實(shí)驗(yàn) 實(shí)驗(yàn)學(xué)時(shí)：4 每組人數(shù)：4

實(shí)驗(yàn)?zāi)康模和ㄟ^單張?jiān)O(shè)計(jì)實(shí)際案例的練習(xí)，讓學(xué)生熟練地掌握軟件的處理方法和技巧。

教學(xué)要求：訓(xùn)練學(xué)生將Photoshop與Coreldraw12兩種軟件結(jié)合運(yùn)用的綜合能力，使學(xué)生在原有的基礎(chǔ)上得到提高，進(jìn)一步熟悉和掌握兩種軟件的操作技巧，并能在設(shè)計(jì)中較好的再現(xiàn)。

教學(xué)方法：理論講授、課件演示、課堂示范、上機(jī)操作、個(gè)別輔導(dǎo)。

實(shí)驗(yàn)內(nèi)容提要：創(chuàng)建文本、美工文本、段落文本、字行段間距、轉(zhuǎn)換文本、編輯文本、填入框架，段落文本環(huán)繞、文本鏈接。漸變填充、蒙板、透視變形、圖象合成、選區(qū)羽化、創(chuàng)建文本、編輯文本、填入框架，段落文本環(huán)繞。通過一個(gè)完整的設(shè)計(jì)過程的練習(xí)，讓學(xué)生體會(huì)到哪些步驟中的操作適合選擇哪種軟件制作，體會(huì)Photoshop與Coreldraw12的不同特點(diǎn)，發(fā)揮不同軟件的優(yōu)點(diǎn)，從而進(jìn)一步熟練兩種軟件的操作。

七、其他說明

無

大綱修訂人：魏曉 修訂日期：2007年12月 大綱審定人：楊汝全 審定日期：2007年12月

第四篇：軟件實(shí)驗(yàn)

《軟件技術(shù)基礎(chǔ)》實(shí)驗(yàn)報(bào)告

實(shí)驗(yàn)一：

順序表的操作

班 級(jí)

0801210 學(xué) 號(hào)

2012212982 姓 名

蒲米

棧，然后編寫進(jìn)棧和出棧的操作，讀取棧頂元素。這里棧有順序棧和鏈?zhǔn)綏煞N，順序棧是利用一種動(dòng)態(tài)存儲(chǔ)的數(shù)組定義，而鏈?zhǔn)綏Ｊ且粋€(gè)無頭節(jié)點(diǎn)，只是在頭部插入和刪除元素的單鏈表。使用順序棧要先為存儲(chǔ)元素的數(shù)組申請(qǐng)一個(gè)空間，然后編寫進(jìn)棧和出棧取棧頂元素的操作。#include #define n 5 struct stack { int st[n];int top;};void push(struct stack *pst,int x){ if(pst->top==n-1)

printf(“此棧表已滿”);pst->top++;pst->st[pst->top]=x;} void pop(struct stack *pt,int *p){ if(pt->top==-1)

printf(“此棧表為空”);*p=pt->st[pt->top];pt->top--;} void main(){ struct stack T;struct stack *t=&T;int a[n];int i;printf(“請(qǐng)輸入數(shù)組的值:”);for(i=0;i<5;i++){

scanf(“%d”,&a[i]);} T.top=-1;for(i=0;i<5;i++)

push(t,a[i]);for(i=0;i<5;i++){

pop(t,&a[i]);

printf(“%dn”,a[i]);

}

}

四、算法。

順序棧的算法：

1、順序棧的初始化。

2、進(jìn)棧操作

3、出棧操作

4、取棧頂元素。鏈?zhǔn)綏５乃惴ǎ?/p>

1、進(jìn)棧操作

若棧不滿，則在棧頂插入元素x作為新的棧頂。

2、出棧操作

若棧不空，則刪除棧頂?shù)脑?，用e返回其值。

五、實(shí)驗(yàn)心得體會(huì)：

通過本次實(shí)驗(yàn)我學(xué)習(xí)了棧這種特殊形式的線性表，就是只能從一端進(jìn)行操作，邏輯和一般的線性表相同，只是元素的操作方式不同。

實(shí)驗(yàn)五：

隊(duì)列的操作

一、實(shí)驗(yàn)?zāi)康模?/p>

掌握隊(duì)列的定義及其運(yùn)算，了解隊(duì)列的應(yīng)用。

二、實(shí)驗(yàn)內(nèi)容：

1、掌握隊(duì)列的特點(diǎn)及常見算法。

2、隊(duì)列測(cè)試和應(yīng)用。要求：

設(shè)計(jì)一個(gè)主函數(shù)對(duì)循環(huán)隊(duì)列代碼進(jìn)行測(cè)試。測(cè)試方法為：依次把數(shù)據(jù)元 素2,4,6,8,10入隊(duì)，然后出隊(duì)中的數(shù)據(jù)元素并在屏幕上顯示。

三、實(shí)驗(yàn)思路：

使用隊(duì)列的時(shí)候要?jiǎng)?chuàng)建一個(gè)空隊(duì)列，這里隊(duì)列可以分為兩種存儲(chǔ)方式，順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，順序存儲(chǔ)顧名思義它的存儲(chǔ)數(shù)據(jù)方式是連續(xù)存儲(chǔ)的，而鏈?zhǔn)酱鎯?chǔ)則是不連續(xù)的，隊(duì)頭和隊(duì)尾定義兩個(gè)指針，通過指針來操作隊(duì)列。先創(chuàng)建一個(gè)含有頭結(jié)點(diǎn)的空的鏈隊(duì)列，建立頭結(jié)點(diǎn)，在隊(duì)尾插入結(jié)點(diǎn)后建立好隊(duì)尾指針，判斷隊(duì)列是否為空，然后編寫出隊(duì)列的功能函數(shù)。

#include #define n 5 struct nobe { int data[n];int front;int rear;int len;};void ent(struct nobe *rst,int x)

{ if(rst->len==n)

printf(“此隊(duì)列已滿”);else {

rst->rear=(rst->rear+1)%n;

rst->data[rst->rear]=x;} } int out(struct nobe *rst){ int x;if(rst->len==0)

printf(“此隊(duì)列為空”);else {

rst->front=(rst->front+1)%n;

x=rst->data[rst->front];} return x;}

首先建立一個(gè)結(jié)構(gòu)體包含數(shù)據(jù)域與指針域，然后編寫隊(duì)列的入隊(duì)與出隊(duì)操作，最后編寫主函數(shù)，在主函數(shù)調(diào)用入隊(duì)與出隊(duì)操作，實(shí)現(xiàn)程序的編程。

四、算法。隊(duì)列的算法：

1、入隊(duì)操作。

若隊(duì)列不滿，則在隊(duì)尾插入元素x作為新的隊(duì)尾。

2、出隊(duì)操作。

3、若隊(duì)列不空，則刪除隊(duì)頭元素的值。鏈隊(duì)列的算法

1、鏈隊(duì)列初始化

建立一個(gè)含有頭結(jié)點(diǎn)的空的鏈隊(duì)列。

2、求隊(duì)列的長(zhǎng)度

返回隊(duì)列的元素個(gè)數(shù)，即隊(duì)列的長(zhǎng)度。

3、入隊(duì)列操作

插入元素x作為隊(duì)列新的隊(duì)尾元素。

4、出隊(duì)列操作

若隊(duì)列不空，則刪除隊(duì)頭元素，用e返回其值。

五、實(shí)驗(yàn)心得體會(huì)：

隊(duì)列和棧一樣是一種特殊形式的線性表，隊(duì)列不同與棧的是它可以在一端插入，另一端刪除。

實(shí)驗(yàn)六： 二叉樹的生成與遍歷

一、實(shí)驗(yàn)?zāi)康模?/p>

1、熟悉二叉樹節(jié)點(diǎn)的定義和生成方式；

2、熟悉二叉樹鏈?zhǔn)浇Y(jié)構(gòu)的生成方式；

3、掌握二叉樹遍歷算法的實(shí)現(xiàn)。

二、實(shí)驗(yàn)內(nèi)容：

1．設(shè)計(jì)實(shí)現(xiàn)二叉樹的建立及遍歷算法，要求：

（1）編寫創(chuàng)建二叉鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹程序并輸出。

（2）編寫遞歸實(shí)現(xiàn)二叉樹的先序、中序、后序遍歷算法。（3）編寫主函數(shù)測(cè)試以上二叉樹的創(chuàng)建和遍歷函數(shù)。

2.假設(shè)二叉樹采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)，編寫程序?qū)崿F(xiàn)二叉樹的所有葉子

結(jié)點(diǎn)的統(tǒng)計(jì)并輸出統(tǒng)計(jì)個(gè)數(shù)。

三、實(shí)驗(yàn)思路：

首先建立一個(gè)結(jié)構(gòu)體包含數(shù)據(jù)域，左右子樹的指針三個(gè)數(shù)據(jù)元素，這里左子樹和右子樹分別為某一結(jié)點(diǎn)指向其左子樹和右子樹的指針。對(duì)于葉子結(jié)點(diǎn)或者新生成的結(jié)點(diǎn)，它的左子樹和右子樹的指針都是空值。定義二叉樹結(jié)構(gòu)體變量，然后編寫二叉樹的輸入和先序、中序、后序遍歷算法，最后編寫主函數(shù)，在主函數(shù)中初始化二叉樹長(zhǎng)度為零，輸入二叉樹的各個(gè)元素，再調(diào)用二叉樹的先序、中序、后序遍歷操作，輸出二叉樹，實(shí)現(xiàn)程序的編程。

四、算法。

1.二叉樹的建立：

二叉樹的遍歷算法需要先建立二叉樹，二叉樹的建立需要建立棧和數(shù)組

棧和數(shù)組的建立：

typedef struct node

/*結(jié)點(diǎn)定義*/ {

char

data;

struct node * lchild, * rchild;} BinTreeNode;

typedef struct{ //棧的定義

BinTreeNode * ptr;int tag;}StackNode;

二叉樹的建立：

BinTreeNode * CreateBinTree(BinTreeNode * Tree)/*,按先序序列建立二叉樹，輸入并建立一棵二叉樹Tree*/ {

char c;scanf(“%c”,&c);if(c=='&')Tree = NULL;else {

Tree=(BinTreeNode *)malloc(sizeof(BinTreeNode));

Tree->data=c;

Tree->lchild= CreateBinTree(Tree->lchild);

Tree->rchild= CreateBinTree(Tree->rchild);

}

return(Tree);}

2.先序遍歷

先序遍歷的遞歸算法：

/*二叉樹的先序遍歷*/ void PreOrder(BinTreeNode *T){ if(T!= NULL)

{

printf(“%c”,T->data);

PreOrder(T->lchild);

PreOrder(T->rchild);

} } 先序遍歷的非遞歸算法：

/*二叉樹的先序遍歷的非遞歸算法*/ void PreOrderTwo(BinTreeNode *T){

BinTreeNode *p,*S[Max];

int top=-1;

p=T;

/*初始化*/

do

{

while(p!= NULL)

{

printf(“%c”,p->data);

top++;S[top]=p;

p=p->lchild;

}

if(top >-1)/*棧非空*/

{

p=S[top];top--;/*取棧頂元素，出棧*/

p = p->rchild;

}

}while((p!= NULL)||(top>-1));

}

3、中序遍歷：

void InOrder(BinTreeNode*t){

if(t){

InOrder(t—>leftchild);

Visit(t);

InOrder(t—>rightchild);

} }

4、后序遍歷：

void PostOrder(BinTreeNode*t){

if(t){

PostOrder(t—>leftchild);

PostOrder(t—>rightchild);

visit(t);

} }

五、實(shí)驗(yàn)心得體會(huì)：

二叉樹是一種非線性的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，描述的是結(jié)點(diǎn)一對(duì)多的關(guān)系，這種結(jié)構(gòu)最常用，最適合的描述方法是用鏈表的形式。每個(gè)結(jié)點(diǎn)都包含一個(gè)數(shù)據(jù)域和兩個(gè)指針域。

實(shí)驗(yàn)七： 查找算法的實(shí)現(xiàn)

一、實(shí)驗(yàn)?zāi)康模?/p>

掌握各種查找算法的特點(diǎn)，測(cè)試并驗(yàn)證查找常見算法。

二、實(shí)驗(yàn)內(nèi)容：

1.建立有序表，采用折半查找實(shí)現(xiàn)某一已知的關(guān)鍵字的查找。

2．利用折半查找算法在一個(gè)有序表中插入一個(gè)元素，并保持表的有序性。

三、實(shí)驗(yàn)思路：

#include

int search(int x,int data[],int n){ int low,high,mid;low=0;high=n-1;while(low<=high){

mid=(low+high)/2;

if(data[mid]=x)

return(mid+1);

else

if(data[mid]>x)

high=mid-1;

else

low=mid+1;} return 0;}折半查找法首先定義一個(gè)一維數(shù)組表示有序表，查找的思路是將給定的數(shù)據(jù)與有序表中間位置的元素做比較，若兩者相等則查找成功，若前者小于后者，則在中間位置左邊的元素中繼續(xù)查找；若前者大于后者，則在中間位置右邊的元素中繼續(xù)查找。重復(fù)這個(gè)步驟直到查找成功。然后編寫折半查找法的算法和利用折半查找法插入元素的算法，最后編寫主函數(shù)，在主函數(shù)中輸入有序表的元素，再調(diào)用折半查找法的查找和插入操作，保持有序表的有序性并輸出，實(shí)現(xiàn)程序的編程。

四、算法。

1、設(shè)置查找區(qū)間初值，設(shè)下界low=0,設(shè)上界high=length—1。

2、若low<=high,則計(jì)算中間位置mid=(low+high)/2.3、若key

若key>data[mid],則設(shè)low=mid+1并繼續(xù)執(zhí)行步驟2；

若key=data[mid]則查找成功，返回目標(biāo)元素位置mid+1(位置從1計(jì)數(shù))。

4、若當(dāng)low=high時(shí)，key!=data[mid]則查找失敗，返回0.四、實(shí)驗(yàn)心得體會(huì)：

折半查找法是對(duì)一個(gè)有序表進(jìn)行折中查找，首先對(duì)表進(jìn)行排序，則查找起來就會(huì)事半功倍。這種查找的算法直觀，形象，便于使用。

實(shí)驗(yàn)八： 排序綜合實(shí)驗(yàn)

一、實(shí)驗(yàn)?zāi)康模?/p>

參照各種排序算法程序樣例，驗(yàn)證給出的排序常見算法。

二、實(shí)驗(yàn)內(nèi)容：

輸入一組關(guān)鍵字序列分別實(shí)現(xiàn)下列排序，并將上述幾種排序的算法編寫成菜

單，根據(jù)輸入的數(shù)字不同執(zhí)行對(duì)應(yīng)的排序算法(任選兩種排序方法實(shí)現(xiàn))。

1、直接插入排序。

2、冒泡排序。

3、直接選擇排序。

4、快速排序。

三、實(shí)驗(yàn)思路：

首先編寫直接插入排序法和冒泡排序法，然后編寫主函數(shù)，在主函數(shù)中定義一個(gè)一維數(shù)組用來記錄數(shù)據(jù)，再編寫一個(gè)菜單用來選擇排序方法，最后調(diào)用直接插入排序法和冒泡排序法等操作，使用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)程序的反復(fù)執(zhí)行直到退出為止。

四、算法。

直接插入排序算法void insort(int p[],int n){ int i,j,temp;for(i=1;i

temp=p[i];

j=i;

while(j>0&&temp

{

p[j]=p[j-1];

j--;

}

p[j]=temp;} }

冒泡排序算法void bublesort(int v[],int n){ int i,j,temp;for(i=1;i

for(j=0;j

{

if(v[j]>v[j+1])

{

temp=v[j];

v[j]=v[j+1];

v[j+1]=temp;

}

} } }

簡(jiǎn)單選擇排序法void Select_Sort（datatype R[ ],intn){ /*對(duì)排序表R[1].....R[n]進(jìn)行冒泡排法，n是記錄個(gè)數(shù)*/ for(i=1;i

第五篇：大學(xué)計(jì)算機(jī)基礎(chǔ) 實(shí)驗(yàn)四 文字編輯軟件 Word

實(shí)驗(yàn)四 文字編輯軟件 Word 2010

（一）一、實(shí)驗(yàn)?zāi)康?/p>

1.掌握Word 2010的啟動(dòng)和退出方法 2.掌握Word 2010窗口的組成及操作

3.掌握Word 2010文檔的建立、保存、保護(hù)、打開、關(guān)閉等操作

4.掌握錄用文本（尤其是符號(hào)和編號(hào)的錄入）、光標(biāo)定位、選定文本以及文本的基本編輯操作，如插入、修改、復(fù)制、移動(dòng)、刪除等

二、實(shí)驗(yàn)準(zhǔn)備知識(shí)

【實(shí)驗(yàn)4-1】Word 2010的基本知識(shí)與基本操作

Word 2010是微軟公司開發(fā)的功能強(qiáng)大的文字處理軟件，適合一般辦公人員和專業(yè)排版人員制作各種電子文檔。

1． Word的啟動(dòng)和退出(1)Word 的啟動(dòng)

“開始”菜單啟動(dòng)

“桌面快捷方式”啟動(dòng)

“文檔”啟動(dòng) “任務(wù)管理器”啟動(dòng)(2)Word 的退出

單擊“關(guān)閉”按鈕

選擇“文件”菜單選擇“退出”

按Alt + F4

雙擊“控制菜單”按鈕或單擊“控制菜單”按鈕選擇“關(guān)閉” 2． Word窗口的組成與操作

Word 2010“選項(xiàng)”設(shè)置有七個(gè)選項(xiàng)卡，可以對(duì)Word 2010的各種運(yùn)行功能做預(yù)先的設(shè)置，使Word在使用中效率更高，用戶使用時(shí)更方便安全、更有個(gè)性。Word 2010“選項(xiàng)”設(shè)置可以選擇“文件”→“選項(xiàng)”命令，共有七個(gè)選項(xiàng)，分別是常規(guī)、顯示、校對(duì)、保存、版式、語言和高級(jí)

【實(shí)驗(yàn)4-2】Word 2010 文檔的建立與編輯

1.文檔的基本操作(1)新建文檔

① 用戶每次啟動(dòng)Word的時(shí)候，系統(tǒng)會(huì)自動(dòng)建立一個(gè)名為“文檔1”的空文檔

② “文件”的“新建”命令或者“快速訪問工具欄”的“新建”按鈕或者Ctrl + N(2)保存文檔

保存文檔就是將文檔從內(nèi)存寫到外存。保存文檔的方法有以下幾種： ? 保存未命名文件

“文件”的“保存”命令或者“快速訪問工具欄”的“保存”按鈕或者Ctrl + S，打開“另存為”對(duì)話框，然后選擇“保存位置”，輸入“文件名”，點(diǎn)擊“保存”按鈕 ? 保存已有的文檔

方法與保存未命名文件類似，只是不再出現(xiàn)“另存為”對(duì)話框 ? 將已有文檔保存為其他的文件名

“文件”菜單的“另保存”命令，打開“另存為”對(duì)話框，其他操作同保存未命名文件方法類似

? 設(shè)置自動(dòng)保存文件

設(shè)定自動(dòng)保存文件后，系統(tǒng)會(huì)按照設(shè)定的時(shí)間間隔來自動(dòng)保存文件。

“文件”菜單按鈕“選項(xiàng)”，打開“Word選項(xiàng)”對(duì)話框，然后單擊“保存”選項(xiàng)卡，選中“保存自動(dòng)恢復(fù)信息時(shí)間間隔”復(fù)選框，然后確定時(shí)間間隔，單擊“確定”。

(3)保護(hù)文檔

可以設(shè)置文檔的安全性來保護(hù)文檔，設(shè)置安全性時(shí)，方法如下： ? 使用“保護(hù)文檔”按鈕加密

選擇“文件”→“信息”命令，單擊“保護(hù)文檔”按鈕，彈出下拉列表，選擇“用密碼進(jìn)行加密”選項(xiàng)，也可在“限制編輯”里設(shè)置文檔“只讀”。

? 使用“另存為”對(duì)話框加密

選擇“文件”→“另存為”命令，會(huì)彈出“另存為”對(duì)話框。在對(duì)話框下方單擊“工具”→“常規(guī)選項(xiàng)”對(duì)話框，在該對(duì)話框可以設(shè)置打開文件時(shí)的密碼和修改時(shí)的密碼。

(4)打開文檔

打開文檔就是將文檔從外存讀入到內(nèi)存打開。打開文檔的方法有以下幾種： ? “文件”菜單按鈕下“最近使用文件”，可以快速打開最近使用的文檔。? “文件”菜單按鈕的“打開”命令或者“快速訪問工具欄”的“打開”按鈕或者 Ctrl + O，然后在“打開”對(duì)話框中，找到要打開的文檔，單擊之后選擇打開，或雙擊直接打開(5)關(guān)閉文檔

單擊“文檔窗口”的“關(guān)閉”按鈕，或者Ctrl + F4或者“文件”菜單的“關(guān)閉”命令。關(guān)閉文檔時(shí)，如果文檔沒有保存，系統(tǒng)會(huì)提示是否保存文檔。2.文本的插入

輸入文本時(shí)，插入點(diǎn)會(huì)自動(dòng)后移。當(dāng)用戶輸入的文本到達(dá)右邊界時(shí)，Word會(huì)自動(dòng)換行。為了便于排版，輸入文本的各行末尾處不要按回車鍵，一個(gè)段落結(jié)束才能按回車鍵，這表明一個(gè)段落結(jié)束，新段落開始。在段落的開頭不要用空格鍵，而應(yīng)采用縮進(jìn)方式對(duì)齊文本。(1)中文輸入(2)英文輸入

若在Word中輸入英文，系統(tǒng)會(huì)啟動(dòng)自動(dòng)更正功能，例如，輸入 i am a student，系統(tǒng)會(huì)自動(dòng)更正為“I am a student”。在英文輸入狀態(tài)下，可以快速更正已經(jīng)輸入的英文字母或者英文單詞的大小寫。

選定文本，按住Shift，不停地按F3鍵，英文單詞格式會(huì)在全部大寫，首字母大寫和全部小寫之間進(jìn)行切換。

(3)特殊符號(hào)的輸入

“插入”選項(xiàng)卡“符號(hào)”命令或者“編號(hào)”命令(4)日期和時(shí)間的輸入

“插入”選項(xiàng)卡“文本”功能組，如果選中“自動(dòng)更新”復(fù)選框，可以在打印文檔是自動(dòng)更新日期和時(shí)間。

3.文本的編輯和修改(1)插入和改寫方式

用Insert鍵切換“插入”和“改寫”兩種狀態(tài)(2)選定文本 ? 鼠標(biāo)拖動(dòng)

當(dāng)鼠標(biāo)變成I形，在選定的文本塊中拖動(dòng) ? 使用選定區(qū)

將鼠標(biāo)移到文檔左邊的選定區(qū)，當(dāng)鼠標(biāo)變成白色箭頭，此時(shí)單擊鼠標(biāo)左鍵可選定一行，雙擊選中一段，連續(xù)三次單擊選定整篇文檔。

? 把鼠標(biāo)定位在段落中，雙擊選擇一個(gè)單詞，按住Ctrl鍵單擊句子任意位置，可以 選中一個(gè)句子，三次單擊選擇一段

? 使用快捷鍵 Ctrl + A選定整篇文檔 ? 使用鼠標(biāo)加鍵盤

將鼠標(biāo)定位在要選中的文本開頭，按Shift鍵，再將光標(biāo)定位到要選中的文本結(jié)尾，松開Shift鍵，可以選定所需文本。

? 選定矩形文本

按住Alt鍵不松，將光標(biāo)定位到要選中的文本處，按住鼠標(biāo)左鍵拖動(dòng)，可選定矩形文本。(3)刪除文本

使用Backspace鍵刪除光標(biāo)之前的一個(gè)字符；使用Delete鍵刪除光標(biāo)之后的一個(gè)字符；如果選中文本，按Delete鍵，可以刪除選定文本。(4)復(fù)制和移動(dòng)文本

① 復(fù)制文本的操作

首先選定要復(fù)制的文本，然后選擇“開始”選項(xiàng)卡的“剪貼板”的“復(fù)制”或者“快速訪問工具欄”的“復(fù)制”按鈕或者Ctrl + C，接著把光標(biāo)定位到目標(biāo)位置，最后選擇“開始”選項(xiàng)卡的“剪貼板”的“粘貼”命令或者“快速訪問工具欄”的“粘貼”按鈕或者Ctrl + V，此時(shí)將文本復(fù)制到目的地

② 移動(dòng)文本的操作

首先選定要移動(dòng)的文本，然后選擇“開始”選項(xiàng)卡的“剪貼板”的“剪切”命令或者“快速訪問工具欄”的“剪切”按鈕或者Ctrl + X，接著把光標(biāo)定位到目標(biāo)位置，最后選擇“開始”選項(xiàng)卡的“剪貼板”的“粘貼”命令或者“快速訪問工具欄”的“粘貼”按鈕或者Ctrl + V，此時(shí)將文本移動(dòng)到目的地(5)撤銷、恢復(fù)和重復(fù)操作 “快速訪問工具欄”的“撤銷”按鈕“快速訪問工具欄”的“恢復(fù)”按鈕

或者Ctrl + Z 或者Ctrl + Y

三、實(shí)驗(yàn)任務(wù)

【任務(wù)1】 練習(xí)啟動(dòng)和退出Word 2010的方法 【任務(wù)2】 了解Word 2010的界面組成

【任務(wù)3】 打開文件WL11.doc，并在其中進(jìn)行各種練習(xí)：選定操作內(nèi)容；分別用鼠標(biāo)和鍵盤練習(xí)光標(biāo)定位操作；文字的插入、修改、改寫、刪除操作等；對(duì)選定的文本完成復(fù)制、移動(dòng)、刪除操作；練習(xí)撤銷與恢復(fù)操作。操作完成后，文件以“WL12.doc”保存。在每次操作過程中，注意觀察，比較操作前后的區(qū)別。