【正文】 符串在不同的語境下，意思不變。滿足上下文無關(guān)文法的語言便于計(jì)算機(jī)識(shí)別和處理。我們已經(jīng)介紹過，語言是語句的集合，而語句是通過產(chǎn)生式定義的。上下文無關(guān)文法要求產(chǎn)生式的左部有且僅有一個(gè)非終結(jié)符。“|”表示“或”，所以產(chǎn)生式E→T|E+T是產(chǎn)生集合：E→T E→E+T產(chǎn)生式T→F|T*F是產(chǎn)生集合：T→F T→T*F 產(chǎn)生式F→F|N是產(chǎn)生集合： F→F F→N同理還有N→0|1|2|3|4|5|6|7|8|9的50C 語法制導(dǎo)翻譯：基于屬性文法的處理過程，對(duì)單詞符號(hào)串進(jìn)行語法分析，構(gòu)造語法分析樹，然后根據(jù)需要構(gòu)造屬性依賴圖，遍歷語法樹并在語法樹的各結(jié)點(diǎn)處按語義規(guī)則進(jìn)行計(jì)算。51B 偽傳遞規(guī)則：若X→Y在R上成立，且WY→Z，則XW→Z。52A 53C π是投影運(yùn)算，選出某個(gè)表中的若干列。這里是選出2 4 6 7列；σ是選擇運(yùn)算，選出滿足某些條件的行。這里是選出第二行中的元素小于第七行的；??是自然連接。等值連接去掉重復(fù)的行后就是啦。這里去掉一個(gè)B一個(gè)C就可以啦。在（52）中填最后要選出的列。B兩者都有所以要標(biāo)明不可省。在（53）中添加條件。54A 55D在（54）處聲明此function函數(shù)最終要返回的數(shù)據(jù)的數(shù)據(jù)類型。在（55）處聲明一個(gè)變量，用來存放數(shù)據(jù)。56B Data Extraction：：數(shù)據(jù)抽取；聯(lián)機(jī)分析處理OLAP是一種軟件技術(shù)，它使分析人員能夠迅速、一致、交互地從各個(gè)方面觀察信息，以達(dá)到深入理解數(shù)據(jù)的目的。它具有FASMI(Fast Analysis of Shared Multidimensional Information)，即共享多維信息的快速分析的特征。其中F是快速性(Fast)，指系統(tǒng)能在數(shù)秒內(nèi)對(duì)用戶的多數(shù)分析要求做出反應(yīng)；A是可分析性(Analysis)，指用戶無需編程就可以定義新的專門計(jì)算，將其作為分析的一部 分，并以用戶所希望的方式給出報(bào)告；M是多維性(Multi—dimensional)，指提供對(duì)數(shù)據(jù)分析的多維視圖和分析；I是信息性(Information)，指能及時(shí)獲得信息，并且管理大容量信息。OnLine Transaction Processing聯(lián)機(jī)事務(wù)處理過程(OLTP)也稱為面向交易的處理過程，其基本特征是前臺(tái)接收的用戶數(shù)據(jù)可以立即傳送到計(jì)算中心進(jìn)行處理，并在很短的時(shí)間內(nèi)給出處理結(jié)果，是對(duì)用戶操作快速響應(yīng)的方式之一。ETL，是英文 ExtractTransformLoad 的縮寫，用來描述將數(shù)據(jù)從來源端經(jīng)過抽?。╡xtract）、交互轉(zhuǎn)換（transform）、加載（load）至目的端的過程。ETL一詞較常用在數(shù)據(jù)倉庫，但其對(duì)象并不限于數(shù)據(jù)倉庫。ETL是構(gòu)建數(shù)據(jù)倉庫的重要一環(huán)，用戶從數(shù)據(jù)源抽取出所需的數(shù)據(jù)，經(jīng)過數(shù)據(jù)清洗,最終按照預(yù)先定義好的數(shù)據(jù)倉庫模型，將數(shù)據(jù)加載到數(shù)據(jù)倉庫中去。57A 循環(huán)鏈表是一種形式的鏈?zhǔn)酱尜A結(jié)構(gòu)。它的特點(diǎn)是表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成一個(gè)環(huán)。58C 舉幾個(gè)例子就可以啦59D 順序存儲(chǔ)二叉樹就是先把二叉樹填滿成完全二叉樹。在中序遍歷，這時(shí)最開始的二叉樹中元素的位置就是存儲(chǔ)位置啦。60B 散列表（Hash table，也叫哈希表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的速度。這個(gè)映射函數(shù)叫做散列函數(shù)，存放記錄的數(shù)組叫做散列表。給定表M，存在函數(shù)f(key)，對(duì)任意給定的關(guān)鍵字值key，代入函數(shù)后若能得到包含該關(guān)鍵字的記錄在表中的地址，則稱表M為哈希(Hash）表，函數(shù)f(key)為哈希(Hash) 函數(shù)。61A 無向圖就是指圖中的每一條邊均是無方向的。領(lǐng)接矩陣：邏輯結(jié)構(gòu)分為兩部分：V和E集合。因此，用一個(gè)一維數(shù)組存放圖中所有頂點(diǎn)數(shù)據(jù)；用一個(gè)二維數(shù)組存放頂點(diǎn)間關(guān)系（邊或?。┑臄?shù)據(jù)，這個(gè)二維數(shù)組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。深度優(yōu)先遍歷，是圖論中的經(jīng)典算法。其利用深度優(yōu)先搜索算法可以產(chǎn)生目標(biāo)圖的相應(yīng)拓?fù)渑判虮?，利用拓?fù)渑判虮砜梢苑奖愕慕鉀Q很多相關(guān)的圖論問題，如最大路徑問題等等。62A 63C 64C 65B分治法（歸并排序，最大子和段問題）基本思想：將一個(gè)難以直接解決的大問題分解成一些規(guī)模較小的相同問題，以便各個(gè)擊破，分而治之。如規(guī)模為n的問題可分解成k個(gè)子問題，1＜k≤n，這些子問題互相獨(dú)立且與原問題相同。分治法產(chǎn)生的子問題往往是原問題的較小規(guī)模。步驟：（1）分解：將原問題分解成一系列子問題。 （2）求解：遞歸地求解各個(gè)子問題。若子問題足夠小，則直接求解。 （3）合并：將子問題的解合并成原問題的解。動(dòng)態(tài)規(guī)劃法（01背包問題，最長公共子序列問題；尋找最優(yōu)解）基本思想：將帶求解問題分解成若干個(gè)子問題，先求解子問題，然后從這些子問題的解得到原問題的解。經(jīng)分解得到的子問題往往不是獨(dú)立的，在過程當(dāng)中，可以用一個(gè)表來記錄所有已解決的子問題的答案，不管該子問題以后是否被用到，只要它被計(jì)算過，就將其結(jié)果填入表中。步驟：（1）找出最優(yōu)解的性質(zhì)，并刻畫其結(jié)構(gòu)特征； （2）遞歸地定義最優(yōu)解的值； （3）以自底向上的方式計(jì)算出最優(yōu)值； （4）根據(jù)計(jì)算最優(yōu)值時(shí)得到的信息，構(gòu)造一個(gè)最優(yōu)解。貪心算法（活動(dòng)選擇，背包問題）：當(dāng)前每一步都是最優(yōu)的，是當(dāng)前最好的選擇，但不一定是最優(yōu)解?；厮莘ǎ?1背包，n皇后問題）：66B中繼器只是簡單的信號(hào)放大，屬于物理層設(shè)備。交換機(jī)一般屬于數(shù)據(jù)鏈路層，但然現(xiàn)在也有三層交換機(jī)是網(wǎng)絡(luò)層，不過不特殊說明一般都是指數(shù)據(jù)鏈路層。路由器屬于網(wǎng)絡(luò)層。網(wǎng)橋和交換機(jī)類似。67B 68C各部分意義如下：或者 超文本傳輸協(xié)議（HTTP，HyperText Transfer Protocol)是互聯(lián)網(wǎng)上應(yīng)用最為廣泛的一種網(wǎng)絡(luò)協(xié)議。所有的WWW文件都必須遵守這個(gè)標(biāo)準(zhǔn)。WWW是環(huán)球信息網(wǎng)的縮寫,這里可以理解位子域名，也可以換成任意想用的名字a是網(wǎng)站的子目錄69C mattrib為mtools工具指令，模擬MSDOS的attrib指令，可變更MSDOS文件的屬性；Modify 意思是“更改（內(nèi)容），“或者“寫入”。當(dāng)更改了一個(gè)文件的內(nèi)容的時(shí)候，此文件的modify的時(shí)間記錄會(huì)被更新。用ls l看到的文件時(shí)間是最近一次modify的時(shí)間。modify的行為是三個(gè)行為中最有影響力的行為，它發(fā)生以后，會(huì)使文件的access記錄與change記錄也同時(shí)得到更新。對(duì)于目錄也是如此。Linux/Unix 的文件中利用 chmod 可以藉以控制文件如何被他人所調(diào)用。Change 改變（狀態(tài)或?qū)傩裕?。?duì)一個(gè)文件或者目錄作mv、chown、chgrp操作后，它的Change時(shí)間記錄被更新，change時(shí)間會(huì)受到modify行為的影響。用ls lc看到的文件時(shí)間是最近一次change的時(shí)間。70C 一、主機(jī)向本地域名服務(wù)器的查詢一般都是采用遞歸查詢。所謂遞歸查詢就是：如果主機(jī)所詢問的本地域名服務(wù)器不知道被查詢的域名的IP地址，那么本地域名服務(wù)器就以DNS客戶的身份，向其它根域名服務(wù)器繼續(xù)發(fā)出查詢請(qǐng)求報(bào)文(即替主機(jī)繼續(xù)查詢)，而不是讓主機(jī)自己進(jìn)行下一步查詢。因此，遞歸查詢返回的查詢結(jié)果或者是所要查詢的IP地址，或者是報(bào)錯(cuò)，表示無法查詢到所需的IP地址。二、本地域名服務(wù)器向根域名服務(wù)器的查詢的迭代查詢。迭代查詢的特點(diǎn)：當(dāng)根域名服務(wù)器收到本地域名服務(wù)器發(fā)出的迭代查詢請(qǐng)求報(bào)文時(shí)，要么給出所要查詢的IP地址，要么告訴本地服務(wù)器：“你下一步應(yīng)當(dāng)向哪一個(gè)域名服務(wù)器進(jìn)行查詢”。然后讓本地服務(wù)器進(jìn)行后續(xù)的查詢。根域名服務(wù)器通常是把自己知道的頂級(jí)域名服務(wù)器的IP地址告訴本地域名服務(wù)器，讓本地域名服務(wù)器再向頂級(jí)域名服務(wù)器查詢。頂級(jí)域名服務(wù)器在收到本地域名服務(wù)器的查詢請(qǐng)求后，要么給出所要查詢的IP地址，要么告訴本地服務(wù)器下一步應(yīng)當(dāng)向哪一個(gè)權(quán)限域名服務(wù)器進(jìn)行查詢。最后，知道了所要解析的IP地址或報(bào)錯(cuò)，然后把這個(gè)結(jié)果返回給發(fā)起查詢的主機(jī)。7175DCACC●創(chuàng)建項(xiàng)目進(jìn)展的清晰地圖是重要的第一步。它可以讓你識(shí)別風(fēng)險(xiǎn)，澄清目標(biāo)，并確定項(xiàng)目是否有意義。唯一比發(fā)布計(jì)劃更重要的是不要太認(rèn)真。發(fā)布計(jì)劃正在為您的Web項(xiàng)目創(chuàng)建一個(gè)游戲計(jì)劃（71）您認(rèn)為您希望自己的網(wǎng)站是什么。該計(jì)劃是向公眾，合作伙伴或內(nèi)部發(fā)布的網(wǎng)站的內(nèi)容，設(shè)計(jì)元素和功能的指導(dǎo)。它也（72）項(xiàng)目需要多長時(shí)間，花多少錢。這個(gè)計(jì)劃不是一個(gè)功能性的（73），它詳細(xì)定義了項(xiàng)目或者產(chǎn)生了一個(gè)可以帶到銀行的預(yù)算?；旧夏闶褂靡粋€(gè)發(fā)布計(jì)劃對(duì)項(xiàng)目（74）進(jìn)行初步的健全性檢查并且有價(jià)值。發(fā)布計(jì)劃是有用的路線圖，但不要將它們視為州際公路系統(tǒng)的指南。相反，把它們想象成早期探險(xiǎn)家所使用的（75） 半條傳言和猜測(cè)，半條希望和期望。有一個(gè)項(xiàng)目的目標(biāo)地圖是一個(gè)好主意。