計算機軟件技術(shù)基礎課程練習題

1、計算機軟件技術(shù)基礎計算機軟件技術(shù)基礎課程學習練習題課程學習練習題趙俊生編內(nèi)蒙古工業(yè)大學信息工程學院內(nèi)蒙古工業(yè)大學信息工程學院201131計算機軟件技術(shù)基礎課程學習練習題第1頁共37頁《計算機軟件技術(shù)基礎》練習題（一）《計算機軟件技術(shù)基礎》練習題（一）一、填空題一、填空題（請在每個題目中的橫線上填上準確的內(nèi)容。）1衡量算法的優(yōu)劣，通常用計算機執(zhí)行時的時間和空間資源的消耗多少作為評價標準。2空間復雜度是以在算法中所需的輔助空間單元的多少來衡

2、量的。3線性表有兩種存儲結(jié)構(gòu)，分別是向量和鏈表。4線性表的結(jié)構(gòu)特點是：數(shù)據(jù)元素之間是線性關(guān)系，在表中除第一個元素外，每個元素有且只有一個前趨元素；除最后一個元素外，每個元素有且只有一個后繼元素。5用一組地址連續(xù)的存儲單元存放線性表的數(shù)據(jù)元素，稱為線性表的順序存儲結(jié)構(gòu)。6在線性表的鏈式存儲結(jié)構(gòu)中，每一個數(shù)據(jù)元素由兩個域組成，一個是存放元素值的數(shù)據(jù)域，另一個是存放后繼元素存儲地址的指針域。7在棧中，允許插入或刪除的一端稱為棧頂，另一端稱為棧

3、底(bottom)。8在樹結(jié)構(gòu)中，度為零的結(jié)點稱為葉子結(jié)點，又稱端結(jié)點。9二叉樹的第i層上至多有2i1個結(jié)點。10哈夫曼樹又稱最優(yōu)樹，是一類帶權(quán)路徑最短的樹。11計算機硬件部分包括處理機、存儲器、輸入輸出設備和各種通信設備。12“批處理”是指用戶與作業(yè)之間沒有交互作用，用戶不能直接控制作業(yè)的運行。13分時系統(tǒng)是指多個用戶共享同一臺計算機，系統(tǒng)將CPU的時間片輪流分配給多個用戶。14處理機管理主要解決CPU的分配策略、實施方法以及資源的分