1. 
    
  2. <dl id="hy3hb"></dl>
    <dl id="hy3hb"><ins id="hy3hb"></ins></dl>

      1. <dl id="hy3hb"></dl> <output id="hy3hb"></output>
        <output id="hy3hb"><font id="hy3hb"><td id="hy3hb"></td></font></output>

            <dl id="hy3hb"><ins id="hy3hb"></ins></dl>
            1. <dl id="hy3hb"><ins id="hy3hb"></ins></dl>

                1. <dl id="hy3hb"><ins id="hy3hb"></ins></dl>

                    1. <li id="hy3hb"></li>
                    2. <dl id="hy3hb"><ins id="hy3hb"></ins></dl>
                      <dl id="hy3hb"><font id="hy3hb"><thead id="hy3hb"></thead></font></dl>
                      <dl id="hy3hb"></dl>
                      <output id="hy3hb"></output>

                          1. 歡迎訪問電子書免費閱讀網!
                            電子讀書網

                            免費電子書《2014年全國計算機等級考試3年真題精解與過關全真訓練題:二級公共基礎知識》

                            • 資源類型:免費電子書
                            • 書名:免費電子書《2014年全國計算機等級考試3年真題精解與過關全真訓練題:二級公共基礎知識》
                            • 作者:希賽教育考學院盧艷芝
                            • 出版社:機械工業出版社
                            • 電子書格式:pdf,txt,chm,doc
                            • 書的分類:
                            • 下載次數:
                                書籍
                                計算機書籍
                            《2014年全國計算機等級考試3年真題精解與過關全真訓練題:二級公共基礎知識》由希賽教育等考學院組織編寫,是全國計算機等級考試二級輔導和培訓的指定教程。  2.數據結構的定義、數據的邏輯結構與存儲結構、數據結構的圖形表示、線性結構與非線性結構的概念。pdf在線閱讀《2014年全國計算機等級考試3年真題精解與過關全真訓練題:二級公共基礎知識》作者希賽教育考學院盧艷芝和機械工業出版社為本套書的出版付出了許多喲。一般情況下,后者更為常用。  5.線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。  1.1 考點精講  計算機已經被廣泛用于數據處理。  算法是一個十分古老的研究課題,然而計算機的出現為這個課題注入了青春和活力,使算法的設計和分析成為計算機學科中最為活躍的研究熱點之一。另外,算法的有窮性還應包括合理的執行時間,如果一個算法需要執行很長時間甚至上千年才能終止,就失去了實用價值。在一般的計算機系統中,基本的運算和操作有以下4類:  算術運算:主要包括加、減、乘、除等運算。   2)算法的控制結構:一個算法的功能不僅取決于所選用的操作,而且還與各操作之間的執行順序有關。計算機算法不同于人工處理的方法,下面是工程上常用的幾種算法設計方法,在實際應用時,各種方法之間往往存在著一定的聯系。因此,列舉法常用于解決“是否存在”或“有多少種可能”等類型的問題。因此,利用分治法解決這類實際問題是有效的。  然后判斷f(c)是否為0。  最后判斷減半后的區間長度是否已經很小:  若︱a-b︱< ,則過程結束,取(a+b)/2為根的近似值;  若︱a-b︱≥ ,同重復上述的減半過程。這種方法即稱為回溯法。  回溯法在處理復雜數據結構方面有著廣泛的應用,如人工智能中的機器人下棋。  另外,在同一問題規模下,若算法執行所需的基本運算次數取決于某一特定的輸入數據,則可以用平均性態分析和最壞情況分析兩種方法來分析算法的工作量。顧名思義,平均性態分析即輸入所有可能的平均值,相應的時間復雜度為算法的平均時間復雜度;最壞情況分析則是以最壞的情況估算算法執行時間的一個上界。  3.線性表的定義、線性表的順序存儲結構及其插入與刪除運算。  1.1.2 數據結構  數據結構是指反映數據元素之間關系的數據元素集合的表示,其作為計算機的一門學科,主要研究和討論以下3個方面的問題:  1)數據集合中各數據元素之間所固有的邏輯關系,即數據的邏輯結構。  2)各數據元素在計算機中的存儲關系,即數據的存儲結構。  1.什么是數據結構  在數據處理領域中,建立數學模型有時并不十分重要,事實上,許多實際問題是無法表示成數學模型的。在計算機學科中,數據就是計算機加工處理的對象,它可以是數值數據,也可以是非數值數據。在數據處理領域,通常把數據元素之間這種固有的關系簡單地用前后件關系來描述。例如,在考慮一年四個季節的順序關系時,“春”是“夏”的前件,而“夏”是“春”的后件。一般來說,數據元素之間的任何關系都可以用前后件關系來描述。由前面的敘述可以知道,數據的邏輯結構有兩個要素:一是用D表示數據元素的集合,二是用R表示數據元素之間的前后件關系。這樣,在D中的每兩個元素之間的關系都可以用這種二元組來表示。  數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構。   在數據結構的圖形表示中,對于數據集合D中的每一個數據元素用中間標有元素值的方框表示,一般稱為數據結點,并簡稱為結點;為了進一步表示各數據元素之間的前后件關系,對于關系R中的每一個二元組,用一條有向線段從前件結點指向后件結點。  在數據結構中,沒有前件的結點稱為根結點;沒有后件的結點稱為終端結點。例如,在圖1-1所示的數據結構中,元素“春”所在的結點為根結點,結點“冬”為終端結點;在圖1-2所示的數據結構中,結點“父親”為根結點,結點“兒子”與結點“女兒”均為終端結點。根據需要或在處理過程中,可以在一個數據結構中增加一個新結點,也可以刪除數據結構中的某個結點。除此之外,對數據結構的運算還有查找、分類、合并、分解、復制和修改等。
                            《全國計算機等級考試全真模擬與考前沖刺:一級MS Office》基于歷年試題,利用統計分析的方法,科學做出結論并預測以后的出題動向。例如,一個無序表可以通過排序處理而變成有序表;一個數據結構中的根結點被刪除后,它的某一個后件可能變成了根結點;在一個數據結構中的終端結點后插入一個新的結點后,則原來的那個終端結點就不再是終端結點而成為內部結點了。  特別需要說明的是,在一個線性結構中插入或刪除任何一個結點后還應是線性結構。根據這一點,如果一個數據結構滿足上述兩個條件,但在此數據結構中插入或刪除任何一個就不滿足這兩個條件時,則該數據結構不能稱為線性結構。如果對該數據結構的運算是按線性結構的規則來處理的,則屬于線性結構,否則屬于非線性結構。其他的結點都有且僅有一個前件和一個后件。一般地,一個線性表可以表示成一個線性序列:a1,a2,…,an,其中a1是根結點,an是終端結點。  4)除根結點外,其他所有結點均有且僅有一個前件。   由n個數據元素a1,a2,…,an組成的有限序列稱為線性表,其中數據元素的個數n定義為表的長度。  線性表的順序存儲指的是用一組地址連續的存儲單元依次存儲線性表的數據元素。  5)將一個線性表分解成多個線性表。  6)將多個線性表合并成一個線性表。  現在,為線性表開辟的存儲空間已經滿了,不能再插入新的元素了。如果再要插入,則會造成稱為“上溢”的錯誤。插入結束后,線性表的長度就增加了1。假設在第i個位置上做插入操作的概率為pi,則平均移動數據元素的次數為:  設pi=1/(n+1),即為等概率情況,則  這說明,在順序表上進行插入操作大約需要移動表中一半的數據元素,顯然該算法的時間復雜度為O(n)。  a) 長度為8的線性表 b) 刪除元素26后的線性表 c) 刪除元素35后的線性表  圖1-6 線性表在順序存儲結構下的刪除  一般來說,設長度為n的線性表為    現要刪除表中的第i個元素,刪除后得到長度為n-1的線性表為    則刪除前后的兩線性表中的元素滿足如下關系:  在一般情況下,在刪除第i個元素時,則要從第i+1個元素開始,直到第n個元素之間共n-i個元素依次向前移動一個位置。刪除結束后,線性表的長度就減小了1。  下面分析刪除算法的時間復雜度。與插入運算相同,其時間主要花費在了數據的移動上,當刪除第i個位置時,從ai+1到an都要向前移動一個位置,共需要移動n-i個元素,而i的取值范圍為1≤i≤n,即有n個位置可以刪除。收集整理來的pdf書介紹《2014年全國計算機等級考試3年真題精解與過關全真訓練題:二級公共基礎知識》,最終著作權為作者希賽教育考學院盧艷芝。
                            ------分隔線----------------------------
                            分享到:
                            電子書《免費電子書《2014年全國計算機等級考試3年真題精解與過關全真訓練題:二級公共基礎知識》》下載說明
                            • 站內電子圖書由多方收集,只供學習瀏覽使用,請更多地支持正版圖書。
                            • 如果本站的電子書籍侵犯了您的版權,請務必告知[email protected]
                            • 本站僅作為免費交流電子書的平臺,對其它個人侵犯版權的行為不承擔任何責任。
                            • *目前由于服務器調整,部分圖書暫停下載,將邀你到最優惠的正版圖書網站。
                            • 圖書原作者為圖書的編寫付出了辛勞,下載電子書前請確認悉知本站的要求和建議,謝謝您的合作!?如何獲取電子書
                            推薦圖書
                            陕西十一选五开奖