一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
一:需求分析 1．本程序需掌握樹和二叉樹的概念及工作原理，運用其原理及概念完成實驗.。 2．問題描述： 一個邏輯表達式如果對于其變元的任一種取值都為真，則稱為重言式；反之，如果對于其變元的任一種取值都為假，則稱為矛盾式；然而，更多的情況下，既非重言式，也非矛盾式。試寫一程序，通過真值表判斷一個邏輯表達式屬于那一類。 3．基本要求： （1）邏輯表達式從終端輸入，長度不超過一行。邏輯運算符包括“|”，“&”和“~”, 分別表示或、與和非，運算優先程度遞增，但可以有括號改變，即括號內的運算優先。邏輯變元為大寫字母。表達式中任何地方都可以含有多個空格符。 （2）若是重言式或矛盾式，可以只“顯示True forever”或“False forever”，否則顯示“Satisfactible”以及變量名序列，與用戶交互。若用戶對表達式中變元取一組值，程序就求出并顯示邏輯表達式的值。
上傳時間： 2015-11-14
上傳用戶：sz_hjbf
平衡二叉樹操作的演示 一、 需求分析 （1） 利用平衡二叉樹實現動態查找表。實現查找，插入和刪除三種基本功能。 （2） 初始，平衡二叉樹為空樹，操作界面給出查找，插入和刪除三種操供選擇。每種操作均要提示輸入關鍵字。每次插入和刪除一個接點時，顯示更新的平衡二叉樹。 （3） 重點在于對刪除算法的實現。假設要刪除的關鍵字為X的結點，若X不在葉子結點上，則用左子樹中的最大值或者右子樹中的最小值取代X。如此反復，直到刪除動作傳遞到某個葉子結點，刪除葉子結點時，若要進行平衡變換，可采用插入的平衡變換反變換。
上傳時間： 2013-12-23
上傳用戶：黃華強
內部排序算法比較 一、需求分析 1． 實驗要對以下6種常用的內部排序算法進行實測比較：起泡，直接插入，簡單選擇，快速，希爾，堆排序。 2． 待排序表的表長不小于100，其中的數據要用偽隨機數產生（RAND（）），至少要用5組不現的輸入數據作比較，比較的指標為有關鍵字參加的比較次數和關鍵字參加的比較次數和關鍵字的移動次數。 3． 最后要對結果作出簡單分析，包括對各組數據得出結果波動大小的解釋。
上傳時間： 2014-01-06
上傳用戶：15071087253
PHP留言本 設計流程： 1.需求分析： 留言本要是實現的功能是用戶留言，回復留言。顯示留言用戶的信息，顯示回復信息和回復信息的用戶信息。設計一個管理員管理留言功能。 2．數據庫設計： 在mysql下創建相應的數據庫。 3.代碼編寫： 使用php語言編寫代碼。 運行環境: Windows/linux操作系統 PHP環境 + mysql 功能概述： 1. 留言和回復留言功能 2. 顯示留言者的留言時間，email，QQ號碼 3. 可以向留言者發送email 4. 能在線編輯HTML留言(限制功能) 5. 比較可愛(Q)的界面 6. 管理員管理功能
上傳時間： 2015-11-16
上傳用戶：wanghui2438
硬盤FAT文件系統原理的詳細分析 硬盤由很多盤片(platter)組成，每個盤片的每個面都有一個讀寫磁頭。如果有N個盤片。 就有2N個面，對應2N個磁頭(Heads)，從0、1、2開始編號。每個盤片被劃分成若干個同心圓磁道(邏輯上的，是不可見的。)每個盤片的劃分規則通常是一樣的。這樣每個盤片的半徑均為固定值R的同心圓再邏輯上形成了一個以電機主軸為軸的柱面(Cylinders)，從外至里編號為0、1、2⋯ ⋯ 每個盤片上的每個磁道又被劃分為幾十個扇區(Sector)，通常的容量是512byte，并按照一定規則編號為1、2、3⋯ ⋯ 形成Cylinders×Heads×Sector個扇區。這三個參數即是硬盤的物理參數。我們下面的很多實踐需要深刻理解這三個參數的意義。
上傳時間： 2013-12-05
上傳用戶：集美慧
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達到壓縮文件。利用哈夫曼樹的遍歷，達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。 4）測試數據：（包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進行條件判斷，實現錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應的壓縮或者解壓文件，否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計： 1) 哈夫曼樹的特點 a) 是二叉樹的一種，而且是一種沒有度數是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節點 c) 一種“最優”二叉樹，由于樹的帶權路徑（WPL）最小 d) 由于它是由下到上順序構造的，使得分支節點和葉子節點從下到上，權值都是從小到大的順序排列的
上傳時間： 2013-12-03
上傳用戶：zsjzc
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是某集體的“人名”，輸入的是人名的拼音，而且字符長度不超過19。 2) 輸出形式: 輸出相應的“人名”哈希表,并實現查找的功能,且平均查找長度不超R. 3) 程序所能達到的功能: 利用哈希函數對“人名”拼音做編碼，建立哈希表。并實現查找的功能,且平均查找長度不超R。 4）測試數據：（包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果） 測試輸入是不是有效的。進行條件判斷，實現錯誤處理。 如果輸入是正確的話，就會按程序的5個功能一步步建立起哈希表、查看哈希表、哈希表的查找。否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計： 1) 哈希表的特點 a) 據哈希函數和處理沖突的方法將一組關鍵字映像到一個有限的區間上 b) 以關鍵字在地址集中的“像”作為記錄在表中的存儲位置 c) 不經過任何比較，一次存取便能得到所查記錄
上傳時間： 2014-01-08
上傳用戶：498732662
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律，根據加括號的如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間： 2015-11-22
上傳用戶：ma1301115706
LL(1)文法使用的是確定的自頂向下的分析技術。LL(1)的含義是：第一個L表明自頂向下分析是從左向右掃描輸入串，第2個L表明分析過程中將使用最左推導，1表明只需向右看一個符號便可決定如何推導，即選擇哪個產生式(規則)進行推導。 LL(1)文法的判別需要依次計算FIRST集、FOLLOW集和SELLECT集,然后判斷是否為LL(1)文法,最后再進行句子分析。
上傳時間： 2015-12-26
上傳用戶：kikye
