計算機(jī)軟件技術(shù)基礎(chǔ)課程練習(xí)題

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

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

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