網(wǎng)店實(shí)名制將加速網(wǎng)購(gòu)市場(chǎng)洗牌.doc

網(wǎng)店實(shí)名制將加速網(wǎng)購(gòu)市場(chǎng)洗牌 網(wǎng)店實(shí)名制將加速網(wǎng)購(gòu)市場(chǎng)洗牌國(guó)家工商局要推行網(wǎng)店實(shí)名制,這是遲早的事。 早在2008年3月初,北京市工商局曾在網(wǎng)上公開(kāi)征集對(duì)開(kāi)店先辦營(yíng)業(yè)執(zhí)照的意見(jiàn),并宣布從8月1日起正式實(shí)行。當(dāng)時(shí),此舉引起輿論的猛烈抨擊,不僅遭到網(wǎng)店業(yè)主們的反對(duì),而且備受業(yè)內(nèi)專家們的批評(píng)。質(zhì)疑的理由是,“強(qiáng)制執(zhí)行新規(guī),將導(dǎo)致百萬(wàn)人失業(yè),把本來(lái)可自謀職業(yè)的(不管是否可以解決收入問(wèn)題)弱勢(shì)群體都斷了生路,推向社會(huì)的失業(yè)大軍,有什么好處?”有的外國(guó)朋友甚至提出:“網(wǎng)店新規(guī)是否暗示中國(guó)開(kāi)放政策將變化?” 其實(shí),網(wǎng)店辦照也好,實(shí)名制也好,都只是工商管理部門(mén)的一種手段,目的是更好地行使在電子商務(wù)領(lǐng)域的監(jiān)管權(quán)。所以,賣(mài)家和買(mǎi)家雙方都很擔(dān)心,賣(mài)家擔(dān)心因管理費(fèi)、營(yíng)業(yè)稅而導(dǎo)致增加經(jīng)營(yíng)成本,買(mǎi)家擔(dān)心稅費(fèi)必然會(huì)刺激網(wǎng)購(gòu)商品全線漲價(jià)。這些擔(dān)心都不是沒(méi)有道理,因?yàn)閷?shí)名制并不能包辦所有網(wǎng)購(gòu)問(wèn)題,就像工商部門(mén)至今無(wú)法杜絕傳統(tǒng)交易的坑蒙詐騙一樣。 從電子商務(wù)的長(zhǎng)遠(yuǎn)發(fā)展考慮,建立網(wǎng)絡(luò)交易行業(yè)規(guī)則也是必然趨勢(shì)。問(wèn)題在于,網(wǎng)店實(shí)名制要能真正規(guī)范網(wǎng)絡(luò)交易,保護(hù)消費(fèi)者權(quán)益,這才是根本。因此,一旦正式推行實(shí)名制,首當(dāng)其沖的則是所有網(wǎng)購(gòu)平臺(tái),并且從根本上觸動(dòng)現(xiàn)有網(wǎng)購(gòu)市場(chǎng)的格局。 從總體上看,網(wǎng)購(gòu)市場(chǎng)涵蓋兩大體系,一是交易系統(tǒng),二是支付系統(tǒng),兩者缺一不可。也就是說(shuō),同時(shí)擁有兩個(gè)系統(tǒng)的電子商務(wù)網(wǎng)站,才有足夠的競(jìng)爭(zhēng)實(shí)力。像淘寶、卓越亞馬遜、當(dāng)當(dāng)網(wǎng)、京東商城等之類大的型交易平臺(tái),早就“實(shí)名”了,在國(guó)內(nèi)外享有較大影響,而且本身?yè)碛谐墒斓闹Ц断到y(tǒng),跟金融機(jī)構(gòu)一樣采取實(shí)名制,不會(huì)因?yàn)閷?shí)名制而發(fā)生什么大的動(dòng)蕩。 至于廣大中小網(wǎng)絡(luò)交易平臺(tái),特別是依賴于淘寶等交易平臺(tái)經(jīng)營(yíng)的數(shù)以萬(wàn)計(jì)的網(wǎng)商,則是實(shí)名制直接針對(duì)的網(wǎng)店,真正受沖擊的是這一類。合法經(jīng)營(yíng),誠(chéng)信交易,在陽(yáng)光下交易的網(wǎng)店,不會(huì)反對(duì)實(shí)名制。只有那些做地下生意的人,甚至開(kāi)店動(dòng)機(jī)就是想騙錢(qián),才怕拋頭露面,一旦實(shí)名注冊(cè),就會(huì)露出真相,再行欺詐也就難以逃身了。實(shí)名制將使壓縮這類網(wǎng)店賴以生存的空間,首先淘汰出局的也是這類網(wǎng)店。 依賴大型電子商務(wù)平臺(tái)的網(wǎng)店,主要集中在淘寶和拍拍網(wǎng)等C2C網(wǎng)站。事實(shí)上,在這些平臺(tái)之上,入駐的網(wǎng)站必須實(shí)名注冊(cè),要求很嚴(yán)格,對(duì)違規(guī)者的處罰也很嚴(yán)厲。比如淘寶商城,是以公司形式開(kāi)的網(wǎng)店,店主也是公司,一般注冊(cè)的都是實(shí)體企業(yè),需要用正規(guī)的營(yíng)業(yè)執(zhí)照來(lái)注冊(cè)。同時(shí),加入淘寶商城要交1萬(wàn)元保證金,并且制定了淘寶網(wǎng)用戶行為管理規(guī)則(商城),15條處罰細(xì)則非常嚴(yán)格。 假如國(guó)家工商局的實(shí)名制得以實(shí)施,淘寶商城的這些網(wǎng)店將大獲其利。首先是信譽(yù)可以加分。隨著實(shí)名制的推行,監(jiān)管制度日趨完善,違法亂紀(jì)的網(wǎng)店將無(wú)立足之地,沒(méi)有信譽(yù)的網(wǎng)店更難贏得用戶信賴。其次是份額相對(duì)集中。任何人都可以注冊(cè)的淘寶店鋪,會(huì)在實(shí)名制之后淘汰一批,由于淘寶商城的網(wǎng)店信譽(yù)高,必然會(huì)贏得更多的份額。 不過(guò),從擴(kuò)大就業(yè)促進(jìn)社會(huì)穩(wěn)定的角度看,國(guó)家工商總局推行實(shí)名制,應(yīng)當(dāng)對(duì)實(shí)名注冊(cè)和正當(dāng)經(jīng)營(yíng)的個(gè)體網(wǎng)店有所保護(hù)。無(wú)論網(wǎng)上還是線下,個(gè)體工商戶都有一個(gè)共同點(diǎn),他們是市場(chǎng)競(jìng)爭(zhēng)中的最弱小者,只是依靠小本生意維持生存?！熬蜆I(yè)是民生之本”,政府為減輕社會(huì)壓力、推動(dòng)經(jīng)濟(jì)發(fā)展,必須解決國(guó)內(nèi)數(shù)以億計(jì)人口的就業(yè)問(wèn)題,大力扶持個(gè)體工商業(yè),是吸納就業(yè)人口最便捷的通道。網(wǎng)店業(yè)比傳統(tǒng)個(gè)體工商業(yè)起步更晚,更幼稚,更弱小,因而更需要扶持。網(wǎng)店數(shù)量不及傳統(tǒng)個(gè)體工商戶萬(wàn)分之一,國(guó)家尚且能對(duì)二千多萬(wàn)線下業(yè)主實(shí)行“兩費(fèi)”全免,工商部門(mén)的實(shí)名制管理對(duì)個(gè)體網(wǎng)站也應(yīng)當(dāng)免費(fèi)。 實(shí)名制對(duì)信譽(yù)度高的賣(mài)家有利,具體執(zhí)行起來(lái)也有很大難度,從出發(fā)點(diǎn)到最終目標(biāo),都應(yīng)當(dāng)定位于一個(gè)基本點(diǎn),那就是推動(dòng)中國(guó)電子商務(wù)的繁榮和興旺。   Linux操作系統(tǒng)下PRO*C和OCI程序設(shè)計(jì)分析與比較關(guān)鍵詞:Linux;PRO*C;OCI;程序設(shè)計(jì);分析;比較 摘要:Linux操作系統(tǒng)具備了Unix系統(tǒng)的穩(wěn)定性,又具有成本低廉,高擴(kuò)展性與可維護(hù)性好的優(yōu)點(diǎn),使其越來(lái)越成為服務(wù)器操作系統(tǒng)的首選。本文主要介紹PRO*C和OCI程序設(shè)計(jì)Linux操作系統(tǒng)上的運(yùn)用和實(shí)現(xiàn),具有一定的參考價(jià)值。 Linux下目前比較常用的接口訪問(wèn)方式有pro*c/c+,OCI二種方式,每種方式各有優(yōu)缺點(diǎn);這兩者的強(qiáng)強(qiáng)聯(lián)合也必具有較高的性能,在實(shí)際中有廣泛的運(yùn)用。這就是PRO*C和OCI程序設(shè)計(jì)。 一、pro*c程序設(shè)計(jì) pro*c是一種預(yù)編譯語(yǔ)言,使用c語(yǔ)言作為其宿主語(yǔ)言,內(nèi)嵌SQL語(yǔ)句來(lái)訪問(wèn)Oracle數(shù)據(jù)庫(kù)。利用第三代高級(jí)語(yǔ)言內(nèi)嵌入SQL語(yǔ)句來(lái)開(kāi)發(fā)應(yīng)用程序 二、OCI(OCCI)程序設(shè)計(jì) OCI是Oracle公司開(kāi)發(fā)的一套完整的底層API,使用C語(yǔ)言或C+語(yǔ)言直接操控?cái)?shù)據(jù)庫(kù)。OCI訪問(wèn)數(shù)據(jù)庫(kù)的大致流程為:C源文件經(jīng)過(guò)編譯得到目標(biāo)文件,通過(guò)鏈接程序調(diào)用OCI庫(kù)最后得到可執(zhí)行的應(yīng)用程序來(lái)操作Oracle數(shù)據(jù)庫(kù)服務(wù)器。其應(yīng)用程序的創(chuàng)建步驟如圖1所示。OCI程序的SQL語(yǔ)句處理步驟如圖2所示。 圖1 OCI的程序結(jié)構(gòu)圖 圖2 OCI程序的SQL語(yǔ)句處理步驟 三、二者的比較 PRO*C的好處就是學(xué)習(xí)難度低,開(kāi)發(fā)效率高,對(duì)于數(shù)組類型的宿主變量綁定也很方便,如果都使用批量執(zhí)行的話,性能也是很高的。PRO*C在C/C+代碼中嵌入SQL,然后proc預(yù)編譯器將pc文件翻譯成c或cpp文件,再由GCC編譯成目標(biāo)文件。微軟近幾年推出了LINQ,相比ORACLE多年前推出的PRO*C,這又是照虎畫(huà)貓的伎倆。本質(zhì)上來(lái)說(shuō),proc預(yù)編譯器只是一個(gè)代碼生成工具,RPO*C中對(duì)數(shù)據(jù)庫(kù)的操作最終還是轉(zhuǎn)換成了對(duì)OCI的調(diào)用。 PRO*C不好的地方在于其語(yǔ)法和原生的C/C+語(yǔ)法有沖突,如果不熟悉,常常就會(huì)發(fā)生使用proc無(wú)法編譯通過(guò)的現(xiàn)象。而且很多特殊的場(chǎng)合,需要很多技巧來(lái)繞過(guò)proc編譯器,在GCC編譯器的層面又要繞一次。對(duì)于高級(jí)開(kāi)發(fā)方面,PRO*C就完全無(wú)能為力了,畢竟PRO*C提供的語(yǔ)法有限,功能有限。 OCI應(yīng)該說(shuō)是ORACLE最基本最底層的調(diào)用接口,相信其他的所有ORACLE客戶端工具都是調(diào)用OCI的API來(lái)實(shí)現(xiàn)的(比如sqlplus,sql*loader,pl/sql developer,Pro*C,ADO.NET for Oracle等)。OCI使用C風(fēng)格的函數(shù)提供接口,洋洋灑灑的成百上千個(gè)函數(shù)中覆蓋了ORACLE數(shù)據(jù)庫(kù)操作的方方面面。 OCI的學(xué)習(xí)難度高,開(kāi)發(fā)效率也不高,執(zhí)行效率方面,由于沒(méi)有任何的封裝,理論上來(lái)說(shuō)是最高的,但是執(zhí)行效率和使用者的水平有很大關(guān)系,使用不當(dāng),很容易開(kāi)發(fā)出糟糕的ORACLE應(yīng)用。高級(jí)開(kāi)發(fā)方面,最吸引我的莫過(guò)于批量執(zhí)行和直接路徑加載,其他的高級(jí)功能也都包含在OCI庫(kù)中。 然而,OCI的開(kāi)發(fā)難度可以通過(guò)封裝來(lái)降低。封裝一個(gè)好用的OCI庫(kù)非常有意義:封裝采用的是原生的C/C+語(yǔ)法,不是PRO*C這樣的怪異語(yǔ)法,相比之下編譯期遇到的問(wèn)題容易解決,并且在配合template等高級(jí)技巧方面也容易得多。(PRO*C在開(kāi)發(fā)的時(shí)候都小心翼翼的,唯恐加多了代碼編譯不過(guò)去)。甚至,可以自己開(kāi)發(fā)一個(gè)代碼生成工具,通過(guò)映射數(shù)據(jù)庫(kù)的Schema來(lái)自動(dòng)生成對(duì)表的CRUD代碼,這樣的話,OCI的開(kāi)發(fā)效率就可以與PRO*C媲美了。對(duì)于批量執(zhí)行,直接路徑加載等功能也進(jìn)行封裝的話,使用這些高級(jí)功能更能大大提高執(zhí)行效率,這點(diǎn)是PRO*C望塵莫及的。 Pro*C和Pro*C+是不同的,主要在預(yù)編譯器proc的命令行參數(shù)上體現(xiàn)區(qū)別 個(gè)人的感覺(jué)是Pro*C的檢查語(yǔ)法要嚴(yán)格一些,比如變量一定要寫(xiě)在DECLARE SECTION里面,否則就編譯不過(guò),而PRO*C+只需要把需要綁定的變量寫(xiě)在DECLARE SECTION里面就行了。 在綁定宿主變量方面,PRO*C要比PRO*C+好些,用了PRO*C+后,特別是綁定結(jié)構(gòu)體的時(shí)候,結(jié)構(gòu)體識(shí)別不了。Pro*C對(duì)PL/SQL語(yǔ)法的支持是有限的,典型的就是不支持INNER JOIN,LEFT OUTER JOIN等語(yǔ)法,還有不支持WITH等語(yǔ)法。因此對(duì)于一些新奇的語(yǔ)法,最好先寫(xiě)個(gè)小例子程序來(lái)試試能不能編譯過(guò), 總結(jié) 對(duì)于小的、要求快速開(kāi)發(fā)完成的、軟件生命周期短,且不需要什么高級(jí)功能的ORACLE應(yīng)用,PRO*C還是相當(dāng)不錯(cuò)的,學(xué)習(xí)難度低,開(kāi)發(fā)效率高。對(duì)于高性能、高穩(wěn)定性、對(duì)結(jié)構(gòu)要求清晰,且時(shí)間執(zhí)行的服務(wù)器軟件等,用OCI更好(當(dāng)然是封裝后的OCI,不封裝簡(jiǎn)直等于自找苦吃)。代碼的清晰性,高級(jí)功能等方面,OCI更加靈活和方便。 參考文獻(xiàn): 1弓岱偉,孫德敏,孟祥榮.基于Solaris的DCS內(nèi)嵌式先進(jìn)控制與優(yōu)化軟件的設(shè)計(jì)和應(yīng)用J.小型微型計(jì)算機(jī)系統(tǒng),2008,(08) 2Solaris10:名副其實(shí)的行業(yè)里程碑J.中國(guó)計(jì)算機(jī)用戶,2004,(47) 3范延軍.強(qiáng)大的微機(jī)UNIX平臺(tái)SolarisJ.軟件世界,1996,(04)    摘要：本文針對(duì)計(jì)算機(jī)類課程的實(shí)施，探討了教育思想如何定位、角色認(rèn)識(shí)如何到位、教學(xué)條件和教學(xué)情境該如何設(shè)置和運(yùn)用、教學(xué)內(nèi)容和教學(xué)藝術(shù)如何行之有效的實(shí)施等問(wèn)題，以促進(jìn)教學(xué)質(zhì)量提高。關(guān)鍵字：高職；應(yīng)用型；行動(dòng)；導(dǎo)向；驅(qū)動(dòng)1高等職業(yè)教育現(xiàn)狀與存在的不足1.1對(duì)高等職業(yè)教育定位認(rèn)識(shí)不到位高等職業(yè)教育應(yīng)以培養(yǎng)具有一定的職業(yè)技術(shù)能力和相應(yīng)的科學(xué)文化知識(shí)的應(yīng)用型人才為目標(biāo)。因而，在教學(xué)過(guò)程中，對(duì)學(xué)生實(shí)踐能力的培養(yǎng)是行動(dòng)導(dǎo)向思想的出發(fā)點(diǎn)。然而，從現(xiàn)實(shí)來(lái)看，我國(guó)高等職業(yè)院校過(guò)于依賴傳統(tǒng)的學(xué)科體系教育模式。1.2課堂中師生角色的認(rèn)識(shí)錯(cuò)位我國(guó)很多高職院校在課堂教學(xué)模式上仍然沿襲“教師為主體，學(xué)生為主導(dǎo)”和應(yīng)試教育的方式，沒(méi)有注重教師主導(dǎo)作用的發(fā)揮，從而難以激發(fā)學(xué)生對(duì)知識(shí)應(yīng)用能動(dòng)性認(rèn)識(shí)和針對(duì)性的思考，忽略和忽視了基于多元智能的人才觀學(xué)習(xí)。1.3課堂教學(xué)環(huán)境過(guò)于封閉，真實(shí)環(huán)境下的情景教學(xué)條件缺失很多職業(yè)教育因經(jīng)費(fèi)薄弱或?qū)?shí)踐課缺乏重視，造成技能實(shí)訓(xùn)軟硬件配套差，難以在實(shí)踐中學(xué)習(xí)知識(shí)、鍛煉能力，學(xué)生的學(xué)習(xí)場(chǎng)所與現(xiàn)實(shí)生活嚴(yán)重分離。加之教學(xué)過(guò)程進(jìn)行閉鎖式小循環(huán)，導(dǎo)致課堂生態(tài)個(gè)體、群體的創(chuàng)造性、求異思維能力、生存能力被削弱，實(shí)踐精神和開(kāi)拓進(jìn)取精神被壓制。1.4受功利思想驅(qū)動(dòng)的生源擴(kuò)招和追求升本，對(duì)課堂教學(xué)產(chǎn)生負(fù)面影響目前，很多高等職業(yè)學(xué)校的招生規(guī)模龐大，班級(jí)學(xué)生數(shù)量多，而且很多班級(jí)是合堂上課。過(guò)于擁擠的課堂和秧田型座位編排方式必然導(dǎo)致班級(jí)群體生理與心理壓力的增加，影響上課效果。鑒于我國(guó)的高等職業(yè)教育現(xiàn)狀存在的不足，我們應(yīng)積極推進(jìn)課堂教學(xué)改革，尋求創(chuàng)建一個(gè)以行動(dòng)為導(dǎo)向的“內(nèi)外和諧的課堂”。2創(chuàng)建以行動(dòng)為導(dǎo)向的課堂教學(xué)組織的思考課堂作為學(xué)校教育教學(xué)的主陣地，直接關(guān)系到教育教學(xué)的質(zhì)量和效果。無(wú)論是傳統(tǒng)課堂還是與現(xiàn)代教學(xué)傳媒的新課堂，課堂各構(gòu)成要素之間的關(guān)系建立都要充分體現(xiàn)以行動(dòng)為導(dǎo)向的要義。2.1教師是知識(shí)轉(zhuǎn)化為能力的主導(dǎo)，學(xué)生為知識(shí)消化吸收并形成能力的主體認(rèn)準(zhǔn)課堂教學(xué)中師生角色的定位，是正確實(shí)施以行動(dòng)為導(dǎo)向的前提。教師應(yīng)站在這一角度透視教育教學(xué)，將諸如“相互依存”、“協(xié)同合作”、“伙伴關(guān)系”、“靈活性”、“整體性”、“多樣性”、“開(kāi)放性”等“教學(xué)一線貫穿”理念貫徹于整個(gè)教學(xué)過(guò)程，使學(xué)生群體間的主觀能動(dòng)性也得以全方位的調(diào)動(dòng)。2.2以能力培養(yǎng)為課堂教學(xué)目標(biāo)，驅(qū)動(dòng)知識(shí)技術(shù)向能力轉(zhuǎn)化職業(yè)教育的教學(xué)由四個(gè)不同的過(guò)程構(gòu)成：技能的掌握、知識(shí)的獲得、社會(huì)價(jià)值和規(guī)范的確立、思想體系的形成。課堂教學(xué)應(yīng)根據(jù)每次(堂)課有其自身的主題，選擇不同的教學(xué)方法。如：項(xiàng)目教學(xué)法，案例教學(xué)法、情景教學(xué)法等等。其共同目標(biāo)是以動(dòng)態(tài)的教學(xué)實(shí)例 (體) 為主線，過(guò)程為取向，知識(shí)轉(zhuǎn)化為能力為終極目標(biāo)，不但要教授學(xué)生相應(yīng)的知識(shí)體系，更重要的是讓學(xué)生掌握一定的職業(yè)技能，培養(yǎng)他們的實(shí)踐動(dòng)手能力和解決問(wèn)題的能力，因此，在課程安排時(shí)，一定要有足夠的教學(xué)實(shí)踐課程，讓學(xué)生能夠親身體驗(yàn)到所學(xué)知識(shí)在實(shí)踐中的應(yīng)用。2.3教師要樹(shù)立正確的教師觀、學(xué)生觀現(xiàn)代教育觀認(rèn)為教師不應(yīng)擁有絕對(duì)的權(quán)威，而應(yīng)成為課堂教學(xué)組織過(guò)程中“平等中的首席”，學(xué)生對(duì)教師的結(jié)論或知識(shí)可以進(jìn)行批判，進(jìn)行反駁，使對(duì)知識(shí)的認(rèn)識(shí)成為師生雙方交流、對(duì)話、合作以達(dá)到視界融合的過(guò)程。作為主導(dǎo)者，教師要將學(xué)生視為學(xué)習(xí)的受益者，在教學(xué)過(guò)程中體現(xiàn) “服務(wù)”的思想，要善于給他們選擇的自由、說(shuō)話的權(quán)利、自我表現(xiàn)的機(jī)會(huì)。2.4要靈活實(shí)行課堂學(xué)習(xí)方式、方法的有效轉(zhuǎn)變傳統(tǒng)的課堂學(xué)習(xí)是以教師為核心的教學(xué)模式，今后的高等職業(yè)教育應(yīng)該轉(zhuǎn)向以關(guān)注學(xué)生體驗(yàn)為核心，實(shí)行新的“探、研、練”課堂教學(xué)模式。它以教學(xué)任務(wù)為核心，以學(xué)生的主體參與、自學(xué)自悟、多向思維、合作探究、注重實(shí)踐和應(yīng)用為特征，知識(shí)學(xué)習(xí)過(guò)程由教師的“滿堂灌”轉(zhuǎn)變?yōu)椤疤?、研、練”有機(jī)結(jié)合。要大力引進(jìn)研究性、探究性學(xué)習(xí)，切實(shí)關(guān)注學(xué)生自身的體驗(yàn)與感悟，突出作業(yè)的多元化和創(chuàng)新化，從單純的掌握知識(shí)變知識(shí)掌握和技能訓(xùn)練并重。2.5要重視建立和諧的課堂環(huán)境，提升個(gè)人的教學(xué)藝術(shù)和諧的課堂教學(xué)環(huán)境對(duì)學(xué)生個(gè)體發(fā)展的重要性毋庸置疑。首先，教學(xué)情境的設(shè)置，特別是教室的布置方式，例如變傳統(tǒng)的秧田式課桌擺放為環(huán)形或活動(dòng)方式，會(huì)給學(xué)生帶來(lái)一種全新的心理愉悅和刺激，消除慣性的“上課疲勞”。其次，要營(yíng)造心理空間。教師在心理上要對(duì)每個(gè)學(xué)生抱有美好的期望，鼓勵(lì)多于批評(píng)，也有助于學(xué)生自信心的培養(yǎng)。在師生交往中多寬容學(xué)生的錯(cuò)誤，給學(xué)生一個(gè)安全的心理感受。教師的教學(xué)藝術(shù)也是體現(xiàn)行動(dòng)為導(dǎo)向的一個(gè)強(qiáng)有力的支撐，如果將專業(yè)性強(qiáng)的知識(shí)以生活中類比性強(qiáng)的實(shí)例對(duì)照，再以簡(jiǎn)潔而又生動(dòng)的語(yǔ)言描述，將起到事半功倍的效果。以C 語(yǔ)言中鏈表的講授為例：按課程知識(shí)體系講鏈表的插入、刪除和對(duì)應(yīng)數(shù)據(jù)的關(guān)系，往往廢時(shí)廢力而達(dá)不到應(yīng)有的效果。而譚浩強(qiáng)教授親身教學(xué)的講授方法令人深思的頗受啟發(fā)。他以“幼兒園小孩玩丟手絹的游戲”為類比展開(kāi)：手拉手的小孩即為鏈表中的數(shù)據(jù)，每個(gè)小孩的兩手分別可看作鏈表中首尾標(biāo)志，有小孩中途退出雙手松開(kāi)，另兩個(gè)小孩重新拉上為“鏈表中一個(gè)數(shù)據(jù)的刪除”，小孩重新歸隊(duì)為新數(shù)據(jù)的插入，這種講授方式令學(xué)生茅塞頓開(kāi)。許多教學(xué)藝術(shù)要在生活中去發(fā)現(xiàn)，教師在自身的學(xué)習(xí)和提高上也要以行動(dòng)為導(dǎo)向作為思想。3結(jié)束語(yǔ)課堂教學(xué)組織是為教學(xué)目的服務(wù)的，建立以行動(dòng)為導(dǎo)向的課堂教學(xué)，正是從理性的視角實(shí)施對(duì)高等職業(yè)教育課堂教學(xué)發(fā)展的關(guān)注。我國(guó)的高等職業(yè)教育應(yīng)該根據(jù)自身特點(diǎn)和教育目標(biāo)有計(jì)劃、有目的地創(chuàng)建一整套有利于以行動(dòng)為導(dǎo)向的課堂教學(xué)體制和機(jī)制，使學(xué)生的個(gè)體發(fā)展在和諧課堂氣氛中得到提升，從而促進(jìn)高等職業(yè)教育的發(fā)展。 參考文獻(xiàn)1 姜大源. 職業(yè)教育學(xué)研究新論M. 北京：教育科學(xué)出版社，2010.2 熊發(fā)涯. 促進(jìn)高職計(jì)算機(jī)人才培養(yǎng)的四個(gè)原則J. 計(jì)算機(jī)教育，2006 ，(2).3 孫玉國(guó). 創(chuàng)建高職教育的和諧生態(tài)課堂J. 教育教學(xué)研究，2006，(6). 專題策劃人：奚春雁 郭小明精深的理論及事物似乎都要借助某種形式彰顯美，即使是宗教故事中至善至美的神也要借道成肉身的形式曉諭眾人。計(jì)算機(jī)這個(gè)20世紀(jì)人類最重大的發(fā)明也不例外，從它誕生之日起，就以無(wú)處不在的應(yīng)用彰顯其美的一面，大多數(shù)人也正是通過(guò)計(jì)算機(jī)在各領(lǐng)域應(yīng)用對(duì)它有所認(rèn)識(shí)。計(jì)算機(jī)教育雜志關(guān)注計(jì)算機(jī)技術(shù)的發(fā)展，也關(guān)注計(jì)算機(jī)技術(shù)在各領(lǐng)域應(yīng)用的新進(jìn)展及人才培養(yǎng)。此期，我們邀請(qǐng)數(shù)字藝術(shù)設(shè)計(jì)領(lǐng)域的專家、學(xué)者撰寫(xiě)專題文章，旨在使更多人參與探討計(jì)算機(jī)應(yīng)用及人才培養(yǎng)，更深入地理解計(jì)算機(jī)教育的含義。 基于單向指針鏈表的快速搜索算法的實(shí)現(xiàn)關(guān)鍵詞:單向指針鏈表;搜索算法;VC;TC 摘要:本文通過(guò)對(duì)單向指針鏈表數(shù)據(jù)的存貯和快速搜索的研究,結(jié)合一些成熟的搜索算法,在VC和TC語(yǔ)言中實(shí)現(xiàn)了基于單向指針鏈表的快速搜索算法,并給出了算法相關(guān)的具體原理和實(shí)現(xiàn)代碼。本算法擯棄了單向指針鏈表數(shù)據(jù)的逐點(diǎn)循序搜索算法的缺點(diǎn),加快了搜索速度,進(jìn)一步發(fā)揮了單向指針鏈表數(shù)據(jù)的優(yōu)勢(shì)。 一、前言 在TC或VC程序設(shè)計(jì)過(guò)程中,某些情況下需要經(jīng)常性地對(duì)一組數(shù)據(jù)進(jìn)行比較搜索。比如在一些實(shí)時(shí)監(jiān)測(cè)的安全系統(tǒng)中,為了及時(shí)對(duì)系統(tǒng)進(jìn)行監(jiān)測(cè),就需要對(duì)系統(tǒng)內(nèi)的每一個(gè)新線程或進(jìn)程進(jìn)行快速檢測(cè),而且這個(gè)工作可能是經(jīng)常性的,檢測(cè)的同時(shí)會(huì)利用一些黑白名單和被檢測(cè)的目標(biāo)進(jìn)行比對(duì),以確定目標(biāo)是否合法,以便做出迅速反應(yīng)。這樣在系統(tǒng)設(shè)計(jì)時(shí)應(yīng)該盡可能考慮到做到反應(yīng)速度快,占用資源少的特點(diǎn)。所以在制定設(shè)計(jì)方案時(shí),常常為了節(jié)省內(nèi)存,加快程序的運(yùn)行速度,數(shù)據(jù)讀入內(nèi)存后經(jīng)常采用單向指針鏈表的方式存放,但是傳統(tǒng)方式下基于鏈表方式的數(shù)據(jù)比較采用的是逐點(diǎn)順序比較的方式,如果以后數(shù)據(jù)越來(lái)越大,查詢的時(shí)間過(guò)程會(huì)越來(lái)越長(zhǎng),嚴(yán)重影響系統(tǒng)性能。為了避免在數(shù)據(jù)查詢方面占用的大量時(shí)間,有必要研究出一種基于單向指針鏈表的快速查詢算法,來(lái)提高查詢的速度,但是目前在這方面并沒(méi)有發(fā)現(xiàn)具體算法或?qū)崿F(xiàn)代碼的相關(guān)資料,因此我們自行設(shè)計(jì)出基于單向指針鏈表形式數(shù)據(jù)的快速搜索算法,同時(shí)結(jié)出了具體的實(shí)現(xiàn)代碼。 二、單向指針鏈表查詢算法的實(shí)現(xiàn)原理 在VC程序中沒(méi)有提供現(xiàn)成的函數(shù)來(lái)對(duì)單向指針鏈表進(jìn)行查詢,由于單向指針鏈表的數(shù)據(jù)存儲(chǔ)方式采用的是首尾相連的方式,每一個(gè)節(jié)點(diǎn)只保留了本節(jié)點(diǎn)的數(shù)據(jù)、上一節(jié)點(diǎn)的地址、下一節(jié)點(diǎn)的地址三部分內(nèi)容,因此給單向指針鏈表的查詢帶來(lái)一定困難,為了提高查詢速度我們結(jié)合目前已經(jīng)比較成熟一些算法原理設(shè)計(jì)了一套用于單向指針鏈表的二分搜索的查詢算法,可大大提高鏈表的查詢速度。在這個(gè)算法中,我們必須先生成滿足搜索條件的幾個(gè)基本數(shù)據(jù):一是先有序排列鏈表,二是統(tǒng)計(jì)鏈表節(jié)點(diǎn)數(shù)?；舅枷敕譃閮刹?一、有序地從小到大重排單向指針鏈表并統(tǒng)計(jì)鏈表節(jié)點(diǎn)數(shù),二、設(shè)計(jì)一個(gè)節(jié)點(diǎn)位置指針,采用二分法搜索單向指針鏈表。 三、算法設(shè)計(jì) 算法中關(guān)鍵是如何在單向指針鏈表中實(shí)現(xiàn)二分法搜索,下面為我們?cè)O(shè)計(jì)的鏈表搜索的算法過(guò)程: (一)搜索過(guò)程 假設(shè):節(jié)點(diǎn)已經(jīng)按從小到大排列 Num:為鏈表節(jié)點(diǎn)總數(shù)。 Head:為單向指針鏈表頭節(jié)點(diǎn)。 Sp:為搜索區(qū)的起始位置指針。 Cp:為當(dāng)前位置指針。 Dp:為目標(biāo)節(jié)點(diǎn)位置(此處假設(shè)位于總鏈表的11/16位置處)。 P0:為搜索區(qū)的單向指針鏈表開(kāi)始位置號(hào)。 P1:為搜索區(qū)的單向指針鏈表結(jié)尾位置號(hào)。 則搜索過(guò)程如圖1所示: 圖1 基于鏈表指針的二分搜索查詢算法過(guò)程 說(shuō)明: 搜索(1):Sp,Cp先指向頭節(jié)點(diǎn),P0為搜索區(qū)起始節(jié)點(diǎn)位置,P1為搜索區(qū)終節(jié)點(diǎn)位置,搜索從Sp開(kāi)始向后移int(P0+P1)/2+0.5)個(gè)節(jié)點(diǎn),把Cp指向這個(gè)節(jié)點(diǎn)。0.5的意義是P0+P1為偶數(shù)時(shí)移動(dòng)(P0+P1)/2個(gè)節(jié)點(diǎn),為奇數(shù)時(shí)移動(dòng)(P0+P1+1)/2個(gè)節(jié)點(diǎn)。再比較*Cp與目標(biāo)*Dp的值,這時(shí)*Cp<*Dp,進(jìn)行下一個(gè)搜索。 搜索(2):Sp改指向Cp節(jié)點(diǎn)位置,P0值改為int(P0+P1)/2+0.5)為新搜索區(qū)起始節(jié)點(diǎn)位置,P1為搜索區(qū)終節(jié)點(diǎn)位置,搜索從Sp開(kāi)始向后移int(P0+P1)/2+0.5)個(gè)節(jié)點(diǎn),把Cp指向這個(gè)節(jié)點(diǎn),再比較*Cp與目標(biāo)*Dp的值,這時(shí)*Cp>*Dp,進(jìn)行下一個(gè)搜索。 搜索(3):P0為搜索區(qū)起始節(jié)點(diǎn)位置,P1值改為int(P0+P1)/2+0.5)為新搜索區(qū)終節(jié)點(diǎn)位置,搜索從Sp開(kāi)始向后移int(P0+P1)/2+0.5)個(gè)節(jié)點(diǎn),把Cp指向這個(gè)節(jié)點(diǎn),再比較*Cp與目標(biāo)*Dp的值,這時(shí)*Cp<*Dp,進(jìn)行下一個(gè)搜索。 搜索(4):Sp改指向Cp節(jié)點(diǎn)位置,P0值改為int(P0+P1)/2+0.5)為新搜索區(qū)起始節(jié)點(diǎn)位置,P1為搜索區(qū)終節(jié)點(diǎn)位置,搜索從Sp開(kāi)始向后移int(P0+P1)/2+0.5)個(gè)節(jié)點(diǎn),把Cp指向這個(gè)節(jié)點(diǎn),再比較*Cp與目標(biāo)*Dp的值,這時(shí)*Cp=*Dp,搜索完成。 (二)代碼實(shí)現(xiàn) 其中: File:要查詢的數(shù)據(jù)。 Link_long:鏈表長(zhǎng)度。 Link_stru:鏈表結(jié)構(gòu),存放了單向指針鏈表數(shù)據(jù),結(jié)構(gòu)中的元素Link_data存放了數(shù)據(jù)內(nèi)容。并且該單向指針鏈表已從小到大排好序。 四、總結(jié) 在所有的編語(yǔ)言中,VC和TC的指針概念是其獨(dú)有的,也是較難理解的一部分,指針的提出給C語(yǔ)言的編程帶來(lái)了極大的靈活性,同時(shí)也提高了編程的難度和出錯(cuò)的概率,一個(gè)小錯(cuò)誤很可能就會(huì)造成系統(tǒng)的崩潰。在單向指針鏈表方面也是一樣,數(shù)據(jù)的處理難度相對(duì)較高,需要更加細(xì)心的考慮算法過(guò)程和細(xì)節(jié)。本文就單向指針鏈表的搜索方面進(jìn)行了一些探索,并給出了一個(gè)可用的快速搜索算法的具體實(shí)現(xiàn)過(guò)程和實(shí)現(xiàn)代碼。在實(shí)際的使用過(guò)程中此算法被證明在數(shù)據(jù)較多時(shí)可極大地提高搜索速度。 參考文獻(xiàn): 1錢(qián)新賢等著.VisualC+編程疑難詳解.人民郵電出版社,2000.6 2王建華等譯.MFC visualc+6編程技術(shù)內(nèi)幕.機(jī)械工業(yè)出版社,2002.2 3Microsoft Windows Driver Development Kit (DDK)M/CD.2006 摘要:本文介紹了ZigBee無(wú)線通訊技術(shù)的特點(diǎn),并對(duì)校園一卡通采用有線通訊和無(wú)線通訊的情況作了較詳細(xì)的比較。 關(guān)鍵詞:校園一卡通;Zigbee;無(wú)線通訊 Campus Card Wireless Communication System against ZIGBEE Technology Li Jin (Computer School of Wuhan Unlversity,Wuhan430079,China) Abstract:This article describes the characteristics of ZigBee wireless technology and campus card with wireless communications,wired communications and made a more detailed comparison. Keywords:Campus card;Zigbee;Wireless communications 對(duì)于校園一卡通系統(tǒng),往往需要相互間的通信,以交換數(shù)據(jù)和控制指令。目前采用的聯(lián)網(wǎng)方式多是有線連接,聯(lián)網(wǎng)方式設(shè)備仍然使用RS485/RS422網(wǎng)絡(luò);少數(shù)設(shè)備內(nèi)置TCP/IP通訊模塊,使用五類線聯(lián)網(wǎng)。隨著無(wú)線網(wǎng)絡(luò)通信技術(shù)的發(fā)展,在一些不便于或需要消除有線連接的場(chǎng)合,無(wú)線通信技術(shù)便有了它的用武之地 一、 Zigbee無(wú)線技術(shù)及應(yīng)用 (一)主要技術(shù) ZigBee是一種新興的短距離、低速率無(wú)線網(wǎng)絡(luò)技術(shù),它是一種介于無(wú)線標(biāo)記和藍(lán)牙之間的無(wú)線技術(shù)方案。ZigBee的基礎(chǔ)是IEEE 802.15.4,它規(guī)定了ZigBee的物理層和媒體接入控制層。ZigBee的工作頻段分別為868 MHz、915 MHz、2.4GHz三個(gè)頻段,其中頻段868 MHz定義了1個(gè)頻道:頻段915 MHz定義了 10個(gè)頻道;頻段2.4 GHz定義了16個(gè)頻道。ZigBee網(wǎng)絡(luò)層協(xié)議由ZigBee聯(lián)盟制定,其設(shè)備可以構(gòu)造成星型網(wǎng)絡(luò)或點(diǎn)對(duì)點(diǎn)的網(wǎng)絡(luò),連接地址分為16位短地址和64位長(zhǎng)地址。因而具有較大網(wǎng)絡(luò)容量。它的應(yīng)用層可根據(jù)用戶的需要進(jìn)行開(kāi)發(fā)利用。其ZigBee協(xié)議棧結(jié)構(gòu)如圖l所示。 圖1 (二)Zigbee的主要特點(diǎn): 通信的可靠性 Zigbee采用了CSMA-CA的碰撞避免機(jī)制,同時(shí)為需要固定帶寬的通信業(yè)務(wù)預(yù)留了專用時(shí)隙,避免了發(fā)送數(shù)據(jù)時(shí)的競(jìng)爭(zhēng)和沖突,有明晰的信道檢測(cè); 網(wǎng)絡(luò)的可靠性 zigbee的自組織功能:無(wú)需人工干預(yù),網(wǎng)絡(luò)節(jié)點(diǎn)能夠感知其他節(jié)點(diǎn)的存在,并確定連接關(guān)系,組成結(jié)構(gòu)化的網(wǎng)絡(luò),節(jié)點(diǎn)位置發(fā)送變動(dòng)或者節(jié)點(diǎn)發(fā)生故障等等,無(wú)需人工干預(yù),網(wǎng)絡(luò)都能夠自我修復(fù),并對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行相應(yīng)地調(diào)整,保證整個(gè)系統(tǒng)仍然能正常的工作。 多點(diǎn)傳輸 單點(diǎn)對(duì)多點(diǎn)傳送數(shù)據(jù),由一個(gè)主節(jié)點(diǎn)管理若干子節(jié)點(diǎn),最多一個(gè)主節(jié)點(diǎn)可管理254個(gè)子節(jié)點(diǎn);同時(shí)主節(jié)點(diǎn)還可由上一層網(wǎng)絡(luò)節(jié)點(diǎn)管理,最多可組成65000個(gè)節(jié)點(diǎn)。 低功耗 在低耗電待機(jī)模式下,2節(jié)5號(hào)干電池可支持1個(gè)節(jié)點(diǎn)工作624個(gè)月,甚至更長(zhǎng)。 低成本 通過(guò)大幅簡(jiǎn)化協(xié)議(不到藍(lán)牙的1/10),降低了對(duì)通信控制器的要求,而且Zigbee免協(xié)議專利費(fèi)。 低速率 Zigbee工作在20250 kbps的較低速率,分別提供250 kbps(2.4 GHz)、40 kbps(915 MHz)和20 kbps(868 MHz)的原始數(shù)據(jù)吞吐率,滿足低速率傳輸數(shù)據(jù)的應(yīng)用需求。 (三)ZigBee 技術(shù)抗干擾特性分析 ZigBee 技術(shù)的抗干擾特性主要是指抗同頻干擾,即來(lái)自共用相同頻段的其他技術(shù)的干擾。對(duì)于同頻干擾的抵御能力是極為重要的,因?yàn)樗苯佑绊懙皆O(shè)備的性能。圖2中可見(jiàn)在低信噪比的環(huán)境下各類無(wú)線技術(shù)中ZigBee的誤碼率在信噪比為4dB的情況下可達(dá)10 -9 ,要達(dá)到同樣誤碼率,Wi-Fi要達(dá)10dB,藍(lán)牙高達(dá)16dB,Zigbee的抗干擾性能明顯高于Wi-Fi和藍(lán)牙技術(shù)。ZigBee在2.4GHz頻段內(nèi)具備強(qiáng)抗干擾能力就意味著能夠可靠地與校園內(nèi)的Wi-Fi、藍(lán)牙、WirelessUSB以及無(wú)繩電話甚至食堂內(nèi)的微波爐共存。 圖2 二、校園一卡通的聯(lián)網(wǎng)方式的選擇 校園一卡通系統(tǒng)從上世紀(jì)90年代初開(kāi)始至今已經(jīng)有20年的發(fā)展歷史了,但其聯(lián)網(wǎng)方式發(fā)展卻停步不前,聯(lián)網(wǎng)方式仍然在使用RS485通訊,它的聯(lián)網(wǎng)數(shù)量在128臺(tái)以內(nèi),最大通訊距離只有1200米,通訊速率在9.6-19.2kbps左右,半雙工模式。聯(lián)網(wǎng)方式的滯后,造成了校園一卡通的聯(lián)網(wǎng)通訊瓶頸,校園一卡通POS機(jī)只能設(shè)置在有限的場(chǎng)所和場(chǎng)地,其他一些商鋪和小型零售店還是無(wú)法聯(lián)接,而使用Zigbee無(wú)線通訊的校園一卡通則: 施工周期短,無(wú)需布線施工,節(jié)省費(fèi)用,實(shí)施迅速,不影響室內(nèi)外裝修美觀。 傳輸速度快,最高工作速率可達(dá)250Kbp/s,10倍于普通485通訊速度。 強(qiáng)大的可擴(kuò)展性,隨時(shí)擴(kuò)大系統(tǒng)的覆蓋面,由于使用無(wú)線傳輸方式,用戶環(huán)境進(jìn)行擴(kuò)容的時(shí)候,不需要改造布線的成本支出。 多點(diǎn)傳輸?shù)哪芰?單點(diǎn)對(duì)多點(diǎn)傳送數(shù)據(jù),其聯(lián)網(wǎng)設(shè)備數(shù)量遠(yuǎn)超過(guò)普通RS485的設(shè)備聯(lián)網(wǎng)數(shù)量。 環(huán)保健康,高靈敏度,低功耗,無(wú)線收發(fā)器待機(jī)狀態(tài)僅為1uA,可滿足低功耗設(shè)備的要求。 抗干擾,相同的環(huán)境下zigbee的抗干擾性能明顯高于Wi-Fi和藍(lán)牙技術(shù)。 靈活的組網(wǎng),校園一卡通同一系統(tǒng)內(nèi)仍支持RS485通訊、TCP/IP通訊。 結(jié)語(yǔ) Zigbee無(wú)線技術(shù)是當(dāng)今無(wú)線技術(shù)發(fā)展的一個(gè)熱門(mén),國(guó)內(nèi)使用Zigbee無(wú)線通訊的校園一卡通還沒(méi)有得到廣泛的應(yīng)用,但隨著人們對(duì)信息化要求的不斷提高和有線網(wǎng)絡(luò)本身的缺點(diǎn),使用無(wú)線通訊的校園一卡通最終要融入到我們的生活中來(lái)。無(wú)線網(wǎng)絡(luò)雖然具有傳統(tǒng)網(wǎng)絡(luò)無(wú)法比擬的優(yōu)越性,但從實(shí)際來(lái)看無(wú)線網(wǎng)絡(luò)并不能完全取代有線網(wǎng)絡(luò),而兩者因地制宜的結(jié)合使用卻能使整個(gè)網(wǎng)絡(luò)的性能、品質(zhì)最優(yōu)。現(xiàn)在這種混合組網(wǎng)的方式已出現(xiàn)在國(guó)內(nèi)外的一些高校和企業(yè)中,相信不久的將來(lái)它將成為校園一卡通的主要組網(wǎng)形式。 參考文獻(xiàn): 1鄧?yán)?王子敬,范玲俐.基于ZigBee無(wú)線網(wǎng)絡(luò)的溫度采集系統(tǒng)設(shè)計(jì)J.電子元器件應(yīng)用,2010年,02期 2深圳摩爾實(shí)驗(yàn)室.Zigbee為什么能抗干擾?EB/OL./html/04/294204-35030.html 3瞿雷.一種新的無(wú)線網(wǎng)絡(luò)通信技術(shù)ZigbeeJ.單片機(jī)與嵌入式系統(tǒng)應(yīng)用,2006年,01期   BIOS設(shè)置不當(dāng)造成無(wú)法無(wú)線上網(wǎng)Q一臺(tái)筆記本電腦,進(jìn)入Windows XP操作系統(tǒng),發(fā)現(xiàn)無(wú)線網(wǎng)絡(luò)無(wú)法使用,系統(tǒng)任務(wù)欄右下角的“網(wǎng)絡(luò)圖標(biāo)”上紅色十叉,可是其他筆記本電腦都可以使用無(wú)線上網(wǎng),請(qǐng)問(wèn)這是什么問(wèn)題造成的? A建議你單擊“開(kāi)始”菜單,選擇“設(shè)置控制面板”,雙擊“網(wǎng)絡(luò)連接”,檢查無(wú)線網(wǎng)絡(luò)是否已經(jīng)啟用,如果未被啟用,郵件單擊“無(wú)線網(wǎng)絡(luò)”圖標(biāo),在彈出的快捷菜單中選擇“啟用”,看問(wèn)題是否可以解決。如果問(wèn)題仍然存在,建議你用最新版本的殺毒軟件進(jìn)行殺毒,排除病毒造成的問(wèn)題。建議你重新啟動(dòng)計(jì)算機(jī),進(jìn)入主板BIOS設(shè)置,選擇Wireiess Control(無(wú)線控制),將其設(shè)置為application(應(yīng)用),保存退出主板BIOS,一般問(wèn)題可以解決(見(jiàn)圖)。   摘要:本文對(duì)傳統(tǒng)的XML文檔樹(shù)模型和樹(shù)路徑模型算法進(jìn)行了研究,在準(zhǔn)確率、召回率和平均時(shí)間消耗上進(jìn)行了比較,對(duì)兩模型算法的特點(diǎn)和不足進(jìn)行了總結(jié)。 關(guān)鍵詞:XML;樹(shù)模型;樹(shù)路徑模型;算法   XML Document Tree Model&Tree Path Model Comparison Su Huiqun (Shuda College of Hunan Normal University,Changsha410012,China) Abstract:In order to compute the structure similarity of XML effectively,XML document tree model and tree path model are studied,the precision,recall and average time consumed on a comparison of the two model characteristics and shortcomings of the algorithm are summarized. Keywords:XML;Tree Model;Tree Path Model;Algorithm XML(Extensible Markup Language)已經(jīng)成為Internet環(huán)境中數(shù)據(jù)表示和交換的標(biāo)準(zhǔn)。隨著XML越來(lái)越被廣泛地應(yīng)用,基于XML數(shù)據(jù)管理和查詢的研究受到了人們的重視,并且取得了豐碩的成果。 一個(gè)XML文檔可以模型化為一棵樹(shù)或一個(gè)圖,兩個(gè)XML文檔間的相似度可以用這兩棵樹(shù)(圖)間的距離來(lái)度量。在XML出現(xiàn)之前,已有許多工作1-5研究了兩棵樹(shù)(圖)的相似測(cè)度的問(wèn)題,其中最自然和應(yīng)用最廣的測(cè)度是樹(shù)的編輯距離。Tai1最早提出了利用編輯距離來(lái)度量?jī)煽脴?shù)(圖)間的差異。在Tai的工作的基礎(chǔ)上,Zhang和Shaha2-4等提出了計(jì)算兩棵樹(shù)間的各種編輯距離的算法。 Sachindra Joshi6等人提出了用DOM樹(shù)中的對(duì)應(yīng)的路徑來(lái)表示文檔的結(jié)構(gòu)信息,稱為樹(shù)路徑模型,并給出了相應(yīng)的相似度計(jì)算方法。 一、樹(shù)模型與動(dòng)態(tài)規(guī)劃算法 XML文檔可以用一棵帶標(biāo)記的樹(shù)表示,樹(shù)中每個(gè)結(jié)點(diǎn)對(duì)應(yīng)文檔中的一個(gè)元素,結(jié)點(diǎn)標(biāo)記對(duì)應(yīng)元素名。這棵帶標(biāo)記的樹(shù)也稱為DOM樹(shù)(文檔對(duì)象模型樹(shù))。 而XML文檔之間的相似度計(jì)算的問(wèn)題就可以轉(zhuǎn)化為樹(shù)之間相似度的計(jì)算。 Tai1最早使用編輯距離來(lái)計(jì)算兩棵樹(shù)間的相似度。其基本思想是將兩棵樹(shù)間的距離定義為利用編輯操作將一棵樹(shù)轉(zhuǎn)化為另一棵所需的代價(jià)。并且定義了三種操作稱為編輯操作。Zhang和Shasha等給出了一個(gè)求兩棵無(wú)序樹(shù)間的受限ED距離的動(dòng)態(tài)規(guī)劃算法,時(shí)間復(fù)雜度為 ,其中與分別表示樹(shù) 和 的高度葉子數(shù)。有了兩棵樹(shù)的ED距離,便可很快求出兩棵樹(shù)間的相似度1,具體算法請(qǐng)看參考文獻(xiàn)1-5。 二、樹(shù)路徑模型算法 XML文檔還可以用一個(gè)多重集合(集合元素可重復(fù))表示:該多重集合所有元素為XML文檔對(duì)應(yīng)的DOM樹(shù)中所有從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的路徑。 對(duì)于不同的葉結(jié)點(diǎn),若對(duì)應(yīng)路徑上各節(jié)點(diǎn)的標(biāo)記相同,則路徑也相同。假設(shè)有 個(gè)待比較的文檔,定義 為這 個(gè)文檔所對(duì)應(yīng)的n棵DOM樹(shù)集合,為簡(jiǎn)單起見(jiàn), 表示文檔 , 為 中葉子結(jié)點(diǎn)個(gè)數(shù), 中路徑集合記為 。 為 個(gè)文檔所有路徑 的集合, 。 (一)路徑的選擇和權(quán)重的賦值 當(dāng)文檔數(shù)很大時(shí),路徑集 里路徑數(shù)也會(huì)很大,相似度計(jì)算中如果這些路徑都參與計(jì)算,則計(jì)算量會(huì)很大。 考慮到不同的路徑在相似度計(jì)算中發(fā)揮的作用是不一樣的,因此,所有的路徑?jīng)]有必要都參與相似度計(jì)算。我們需要對(duì)路徑進(jìn)行選擇,并對(duì)它們賦予不同的權(quán)重,其原理和文本分類中關(guān)鍵詞的權(quán)重的計(jì)算和特征的選擇一樣,這里不再做冗余介紹。 (二)相似度計(jì)算方法 文檔 用一個(gè) 維向量表示 ,其中 , 定義為路徑 在文檔 中出現(xiàn)頻率,其中 。每條路徑根據(jù)出現(xiàn)頻率不同,可以設(shè)置不同的權(quán)重 10。比較文檔 , 結(jié)構(gòu)相似度大小,計(jì)算公式為: (2.2.1) 三、樹(shù)模型與樹(shù)路徑模型比較 (一)兩模型特性 樹(shù)模型考慮了XML文檔的結(jié)構(gòu)特征,但是當(dāng)樹(shù)要描述全部結(jié)構(gòu)信息時(shí),樹(shù)的結(jié)構(gòu)將會(huì)很復(fù)雜龐大,這樣很難處理,更重要的是它的時(shí)間復(fù)雜度很大,還有,對(duì)于文檔中存在的元素重復(fù)和元素可選問(wèn)題樹(shù)模型不能很好處理。 樹(shù)路徑模型比樹(shù)模型要簡(jiǎn)單,而且時(shí)間復(fù)雜度要低很多,在文檔類別數(shù)很少,且不同類別的文檔的結(jié)構(gòu)相差較大的情況時(shí),取得了良好的聚類效果,而且處理了文檔中重復(fù)元素問(wèn)題。再者,對(duì)每一條路徑賦予不同的權(quán)重,使計(jì)算結(jié)果更合理,更符合人的直觀理解。 對(duì)于計(jì)算兩個(gè)文檔的相似度的時(shí)間,由公式(2.2.1)易知,為 , 為經(jīng)過(guò)路徑選擇后 中路徑的數(shù)目,不過(guò)在計(jì)算兩個(gè)文檔相似度之前需要進(jìn)行預(yù)處理,即計(jì)算 和 ,時(shí)間復(fù)雜度為 ,其中 為文檔數(shù), 表時(shí) 個(gè)文檔平均的葉結(jié)點(diǎn)數(shù)(即路徑數(shù))。 樹(shù)路徑模型雖然彌補(bǔ)了樹(shù)模型部分缺陷,但自身也有很多的不足: 首先,樹(shù)路徑模型只考慮了結(jié)點(diǎn)的父子關(guān)系,卻忽略了同父兄弟結(jié)點(diǎn)之間的關(guān)系,即路徑出現(xiàn)的先后順序未被考慮,沒(méi)有考慮到各種路徑的權(quán)重,而且比較路徑相似度時(shí)用的是路徑的完全匹配,不能在不完全匹配時(shí)更精確的描述路徑之間的相似度。當(dāng)文檔路徑組成大致相同而順序不同時(shí),樹(shù)路徑模型無(wú)法描述真實(shí)情況而得到合理結(jié)果。 其次,樹(shù)路徑模型需要一個(gè)訓(xùn)練文檔集用于進(jìn)行預(yù)處理計(jì)算 ,使得計(jì)算結(jié)果依賴于訓(xùn)練文檔,通用性大大減弱。 (二)實(shí)驗(yàn)結(jié)果 下面通過(guò)實(shí)驗(yàn)來(lái)驗(yàn)證這兩個(gè)模型及其相關(guān)算法的有效性,一共選取三個(gè)實(shí)驗(yàn)數(shù)據(jù)集,一個(gè)是SIGMOD Record文檔集,另外兩個(gè)是CADLIS的內(nèi)部數(shù)據(jù)集,下面是這三個(gè)數(shù)據(jù)集的具體情況: 表1 實(shí)驗(yàn)數(shù)據(jù)集信息說(shuō)明 文檔集編號(hào) 文檔集 文檔數(shù) 平均大小 類別數(shù) 1 SIGMOD Record 924 2KB 3 2 CADLIS 1 450 54KB 9 3 CADLIS 2 1000 33KB 10 我們進(jìn)行樹(shù)模型的動(dòng)態(tài)規(guī)劃算法和樹(shù)路徑模型算法的比較,實(shí)驗(yàn)環(huán)境是Eclipse,JAVA1.5,具體結(jié)果如下表: 表2 XML文檔結(jié)構(gòu)相似度算法比較結(jié)果 文檔集編號(hào) 算法 準(zhǔn)確率 召回率 時(shí)間平均消耗(ms) 1 樹(shù)模型的動(dòng)態(tài)規(guī)劃算法 0.997078 0.995623 1 樹(shù)路徑模型算法 0.788372 0.707950 1 2 樹(shù)模型的動(dòng)態(tài)規(guī)劃算法 1.0 0.805555 286 樹(shù)路徑模型算法 0.736343 0.722222 43 3 樹(shù)模型的動(dòng)態(tài)規(guī)劃算法 0.963421 0.95 210 樹(shù)路徑模型算法 0.792063 0.71 46 從上表中我們可以看到,隨著文檔數(shù)的增加,樹(shù)模型的動(dòng)態(tài)規(guī)劃算法在準(zhǔn)確率、召回率方面始終優(yōu)于樹(shù)路徑模型算法,但時(shí)間平均消耗上大大多于樹(shù)路徑模型算法。 四、結(jié)束語(yǔ) 本文闡述了樹(shù)模型和樹(shù)路徑模型在計(jì)算XML文檔相似度時(shí)算法,通過(guò)實(shí)驗(yàn)對(duì)兩模型算法的特點(diǎn)進(jìn)行了比較,總結(jié)了兩模型算法存在的問(wèn)題。 參考文獻(xiàn): 1Tai K C. The tree to tree correction problem. Journal of the ACM, 1979,26(3): 422-433. 2Wang J T-L,Zhang K.Exact and approximate algorithms for unordered tree matching. IEEE Transactions on Systems,Man and Cybernetics,1994,24(4): 668-678. 3Zhang K, Shasha D. On the editing distance between unordered labeled trees. Information Processing Letters,1992, 43(3): 133-139. 論對(duì)路橋企業(yè)的生存問(wèn)題的探討關(guān)鍵詞:路橋;企業(yè);生存 摘要:許多企業(yè)不得不把成本作為決定其生存發(fā)展的最重要的因素來(lái)對(duì)待。成本管理工作對(duì)于提高項(xiàng)目經(jīng)濟(jì)效益和項(xiàng)目管理水平,增強(qiáng)企業(yè)的市場(chǎng)競(jìng)爭(zhēng)能力,是非常重要的,本文著重對(duì)路橋企業(yè)的生存和發(fā)展做進(jìn)一步的闡述。 一、存在問(wèn)題 (一)近幾年,各省的主要公路干線框架構(gòu)筑基本完成,施工市場(chǎng)相對(duì)疲軟,整個(gè)市場(chǎng)呈現(xiàn)“僧多粥少”的局面。在這種環(huán)境下,施工企業(yè)只有不斷地改進(jìn)項(xiàng)目成本治理工作,挖潛增效,才能在低價(jià)中標(biāo)工程中贏得生存和發(fā)展的空間,達(dá)到低成本戰(zhàn)略目標(biāo)。 然而,經(jīng)過(guò)多年的成本戰(zhàn)略雖然各施工企業(yè)一直在尋找更大的利潤(rùn)空間之路,但還是存在許多問(wèn)題,制約著企業(yè)利益最大化 (二)重?cái)堓p管普遍。目前的工程項(xiàng)目部大部分是自我經(jīng)營(yíng)、滾動(dòng)發(fā)展,在承攬任務(wù)過(guò)程中,盡其所能,確保中標(biāo)。但工程項(xiàng)目一旦中標(biāo),就容易產(chǎn)生萬(wàn)事大吉的感覺(jué),于是管理意識(shí)也松懈下來(lái),不重視過(guò)程控制、工期、進(jìn)度、質(zhì)量、管理等方面都不能給予足夠的重視,最后形成無(wú)力回天的局面,造成成本的最大浪費(fèi)。 (三)干算脫鉤常見(jiàn)。項(xiàng)目中標(biāo)上場(chǎng)后,一線工作只管干,管理人員大多坐井觀天,不深入一線進(jìn)行現(xiàn)場(chǎng)測(cè)驗(yàn)。干的不管算,算的不管干,干算脫鉤的現(xiàn)象較為常見(jiàn),只為干而干,只為算而算,茫然盲目,最后造成成本失控,減少收益。 (四)創(chuàng)優(yōu)意識(shí)淡薄。施工中質(zhì)量標(biāo)準(zhǔn)低,創(chuàng)優(yōu)意識(shí)淡薄。 (五)安全觀念弱化。在某種意義上講,安全生產(chǎn)就是效益。而有些項(xiàng)目,施工中不講安全,有了制度也不去嚴(yán)格執(zhí)行,在安全工作上舍不得投入,敷衍了事,得過(guò)且過(guò),致使事故頻出,而為此付出的代價(jià)十分慘重,從而加大了成本支出,損失了項(xiàng)目的正常收益。甚至丟失商譽(yù),為自己的前途鋪上了絆腳石。 (六)科技創(chuàng)新欠缺。施工中習(xí)慣于傳統(tǒng)操作,忽視科技創(chuàng)新的巨大作用,對(duì)施工新方法、新工藝、新技術(shù)、新材料等“四新”成果不重視、怕投入