計(jì)算機(jī)軟件名詞解釋

1裸機(jī)：一臺(tái)沒(méi)有裝入任何軟件的計(jì)算機(jī)，被稱(chēng)為?2ROM-BIOS:基本的輸入輸出程序，它負(fù)責(zé)在開(kāi)機(jī)時(shí)對(duì)計(jì)算機(jī)進(jìn)行初步檢測(cè)，提供基本設(shè)備是驅(qū)動(dòng)程序，并負(fù)責(zé)把系統(tǒng)盤(pán)上的操作系統(tǒng)引導(dǎo)入內(nèi)存，讓操作系統(tǒng)來(lái)控制計(jì)算機(jī)3虛擬計(jì)算機(jī)：一個(gè)以硬件為物質(zhì)基礎(chǔ)的擴(kuò)充了的計(jì)算機(jī)系統(tǒng)，我們稱(chēng)之為?4計(jì)算機(jī)軟件：指計(jì)算機(jī)程序、實(shí)現(xiàn)此程序功能所采用的方法、規(guī)則以及與其相關(guān)聯(lián)的文檔和在機(jī)器上運(yùn)行它所需要的數(shù)據(jù)5匯編語(yǔ)言源程序：用匯編語(yǔ)句組成的匯編語(yǔ)句序列就是匯編語(yǔ)言程序，也稱(chēng)為匯編語(yǔ)言源程序6偽指令：不會(huì)被翻譯成機(jī)器指令的匯編控制語(yǔ)句，它們只是用來(lái)控制匯編語(yǔ)句的工作7操作系統(tǒng)：控制和管理計(jì)算機(jī)硬件和軟件資源，合理的組織計(jì)算機(jī)工作流程以及方便用戶(hù)使用的程序的集合8通道：獨(dú)立于CPU的專(zhuān)用處理機(jī)，用來(lái)管理輸入輸出工作，它代^PU對(duì)輸入輸出進(jìn)行控制9中斷：當(dāng)接收到外圍設(shè)備或通道發(fā)出的中斷要求時(shí)，主機(jī)暫時(shí)停止當(dāng)前的工作，而轉(zhuǎn)去處理外設(shè)提出的要求10應(yīng)用軟件：處于系統(tǒng)軟件的上層，它是幫助計(jì)算機(jī)用戶(hù)完成特定領(lǐng)域工作的一類(lèi)軟件11數(shù)據(jù)：是描述客觀(guān)事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中被計(jì)算機(jī)程序處理的符號(hào)集合12數(shù)據(jù)項(xiàng)：在數(shù)據(jù)結(jié)構(gòu)中，把構(gòu)成數(shù)據(jù)元素的這項(xiàng)項(xiàng)目稱(chēng)為?13數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合14結(jié)構(gòu)：描述數(shù)據(jù)元素之間存在的相互關(guān)系的方法稱(chēng)為?15數(shù)據(jù)的邏輯結(jié)構(gòu)：從邏輯上抽象的反映數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系稱(chēng)之為?16數(shù)據(jù)的邏輯結(jié)構(gòu)包括：線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)17線(xiàn)性結(jié)構(gòu)：若干個(gè)數(shù)據(jù)元素之間的邏輯結(jié)構(gòu)可以用一個(gè)線(xiàn)性序列簡(jiǎn)單的表示出來(lái)，就稱(chēng)之為~18數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)（數(shù)據(jù)的物理結(jié)構(gòu)）：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)設(shè)備中的具體實(shí)現(xiàn)（映像）被稱(chēng)之為~19順序存儲(chǔ)結(jié)構(gòu)：把邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元中20指針：在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)數(shù)據(jù)元素附加了一個(gè)數(shù)據(jù)項(xiàng)，該數(shù)據(jù)項(xiàng)用來(lái)存放一個(gè)與其相鄰接的數(shù)據(jù)元素的地址，被稱(chēng)之為?21線(xiàn)性表的邏輯結(jié)構(gòu)是數(shù)據(jù)元素的有限序列22平均時(shí)間復(fù)雜度：在數(shù)據(jù)結(jié)構(gòu)中，為了比較各種數(shù)據(jù)運(yùn)算的算法好壞常用?來(lái)衡量，該指標(biāo)反映了算法計(jì)算量的等級(jí)23線(xiàn)性鏈表：采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)的線(xiàn)性表稱(chēng)為?，它是一組任意的，可以不連續(xù)的存儲(chǔ)單元存放線(xiàn)性表的數(shù)據(jù)元素24循環(huán)鏈表與單鏈表的區(qū)別：循環(huán)鏈表的數(shù)據(jù)運(yùn)算與單鏈表的數(shù)據(jù)運(yùn)算基本一致，其主要的差別在查找數(shù)據(jù)元素的位置時(shí)的循環(huán)條件，在單鏈表中是以指針是否為空作為循環(huán)條件，而在單鏈循環(huán)鏈表中是以指針是否等于頭指針作為循環(huán)的條件25棧：限定只能在表的一端進(jìn)行插入和刪除運(yùn)算的線(xiàn)性表26隊(duì)列：被限定為只能在表的一端進(jìn)行插入運(yùn)算，在表的另一端進(jìn)行刪除運(yùn)算的線(xiàn)性表。允許刪除的一端稱(chēng)為隊(duì)頭，允許插入的一端稱(chēng)為隊(duì)尾27假溢出：尾指針已經(jīng)到了數(shù)組的上界，此時(shí)如果還要執(zhí)行入隊(duì)運(yùn)算，就要發(fā)生“上溢”，但數(shù)組中還有空位置，此現(xiàn)象被稱(chēng)為?28數(shù)組：最常用的數(shù)據(jù)結(jié)構(gòu)之一，它是由同種類(lèi)型的數(shù)據(jù)元素構(gòu)造而成。它的每個(gè)元素由一個(gè)值和一組下標(biāo)確定29特殊矩陣：零元素或者值相同的元素在矩陣中的分布有一定規(guī)律的矩陣30稀疏矩陣：矩陣中零元素遠(yuǎn)遠(yuǎn)多于非零元素，并且非零元素的分布沒(méi)有規(guī)律的矩陣31樹(shù)：由一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合，有且僅有一個(gè)結(jié)點(diǎn)稱(chēng)為根32樹(shù)的度：一棵樹(shù)中最大結(jié)點(diǎn)的度33二叉樹(shù)：是n（n30）個(gè)結(jié)點(diǎn)的有限集合，它或是空樹(shù)，或是由一個(gè)根結(jié)點(diǎn)，以及兩棵互不相交的、分別稱(chēng)為左子樹(shù)和右子樹(shù)的二叉樹(shù)組成34滿(mǎn)二叉樹(shù)：深度為k（k31）且有2k—1個(gè)結(jié)點(diǎn)的二叉樹(shù)35完全二叉樹(shù)：在一棵深度為k（k31）的滿(mǎn)二叉樹(shù)上刪去第k層上最右邊的連續(xù)j（0VjV2k—）個(gè)結(jié)點(diǎn)，就得到一棵深度為k的?36遍歷：循某條搜索路線(xiàn)巡查某數(shù)據(jù)結(jié)構(gòu)中的結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪(fǎng)問(wèn)一次37二叉排序樹(shù)：或是一棵空樹(shù)，或是具有下列性質(zhì)的二叉樹(shù)：①若它的左子樹(shù)不空，則左子樹(shù)上所有結(jié)點(diǎn)的值均小于它的根節(jié)點(diǎn)的值②若它的右子樹(shù)不空，則右子樹(shù)上所有結(jié)點(diǎn)的值均大于它的根節(jié)點(diǎn)的值③它的左右子樹(shù)也分別為二叉排序樹(shù)38查找（檢索）：是在數(shù)據(jù)結(jié)構(gòu)中找出滿(mǎn)足某種條件的結(jié)點(diǎn)39散列查找（哈希查找）：希望不經(jīng)過(guò)任何比較，一次存取就能得到所查的元素的一種查找方法40處理沖突的方法：鏈地址法（又稱(chēng)拉鏈法）、開(kāi)地址法（包括線(xiàn)性探測(cè)法和雙重散列法）41排序：將一組記錄按其關(guān)鍵字值的遞增或遞減的次序排列成一個(gè)有序序列。排序分為內(nèi)部排序和外部排序42操作系統(tǒng)的3大類(lèi)：多道批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)，實(shí)時(shí)操作系統(tǒng)43多道批處理操作系統(tǒng)（多道程序系統(tǒng)）：為提高計(jì)算機(jī)CPU的運(yùn)行效率，在內(nèi)存中同時(shí)放入多個(gè)作業(yè)，而這些程序可以交替占用CPU和外部設(shè)備。這樣從宏觀(guān)上看來(lái)，一臺(tái)計(jì)算機(jī)在運(yùn)行多道程序，而從微觀(guān)上看來(lái)，CPU的某個(gè)時(shí)刻只在運(yùn)行一道程序。44批處理：在作業(yè)的運(yùn)行過(guò)程中，用戶(hù)并不直接操作計(jì)算機(jī)，而是由用戶(hù)事先設(shè)計(jì)好運(yùn)行作業(yè)的步驟、作業(yè)運(yùn)行過(guò)程中可能出現(xiàn)的問(wèn)題及相應(yīng)的解決辦法，用多道程序系統(tǒng)可以識(shí)別的方式描述出來(lái)，與待運(yùn)行的作業(yè)一起裝入機(jī)器45分時(shí)操作系統(tǒng)（分時(shí)系統(tǒng)）：一種高級(jí)的聯(lián)機(jī)操作方式，它為多個(gè)用戶(hù)分別提供了一套可以與系統(tǒng)進(jìn)行交互會(huì)話(huà)的終端。?采用劃分時(shí)間片的方法來(lái)輪流接受和處理各個(gè)用戶(hù)從終端輸入的命令46操作系統(tǒng)的五大功能：處理機(jī)管理，存儲(chǔ)管理，文件管理，設(shè)備管理，作業(yè)管理47作業(yè)：用戶(hù)請(qǐng)求計(jì)算機(jī)完成的一項(xiàng)完整的工作的集合48進(jìn)程：一個(gè)具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)49進(jìn)程和程序的區(qū)別:①程序是靜態(tài)的;進(jìn)程是動(dòng)態(tài)的②進(jìn)程是程序的一次運(yùn)行活動(dòng)，其存在是暫時(shí)的；程序是永恒的③進(jìn)程包含程序和數(shù)據(jù)，一個(gè)進(jìn)程也可包含多個(gè)程序50PCB：為了便于系統(tǒng)控制和描述進(jìn)程的活動(dòng)過(guò)程，操作系統(tǒng)為進(jìn)程定義了一個(gè)專(zhuān)門(mén)的數(shù)據(jù)結(jié)構(gòu)，稱(chēng)為進(jìn)程控制塊（PCB），PCB描述了進(jìn)程的基本狀況以及進(jìn)程運(yùn)行變化過(guò)程，是進(jìn)程存在的唯一標(biāo)識(shí)51進(jìn)程實(shí)體：由進(jìn)程控制塊、程序、數(shù)據(jù)組成52臨界資源：在系統(tǒng)中，一次僅允許一個(gè)進(jìn)程使用的資源被稱(chēng)為?53臨界區(qū)：在進(jìn)程中訪(fǎng)問(wèn)臨界資源的那段程序代碼被稱(chēng)為?54進(jìn)程的互斥：兩個(gè)進(jìn)程不能同時(shí)訪(fǎng)問(wèn)同一臨界資源的臨界區(qū)55系統(tǒng)對(duì)臨界區(qū)的調(diào)度原則：①當(dāng)沒(méi)有進(jìn)程在臨界區(qū)時(shí)，允許一進(jìn)程立即進(jìn)入臨界區(qū);②已有進(jìn)程在臨界區(qū)時(shí)，其他要進(jìn)入臨界區(qū)的進(jìn)程必須等待。③進(jìn)行進(jìn)入臨界區(qū)的要求必須在有限的時(shí)間內(nèi)得到滿(mǎn)足56死鎖：在計(jì)算機(jī)系統(tǒng)中兩個(gè)或多個(gè)進(jìn)程無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件57死鎖的原因：①系統(tǒng)提供的資源數(shù)小于要求使用資源的進(jìn)程數(shù)；②多道程序運(yùn)行時(shí)，進(jìn)程推進(jìn)的順序不合適58虛擬存儲(chǔ)管理：把外存作為內(nèi)存使用，它提供給用戶(hù)一個(gè)比實(shí)際內(nèi)存大得多的地址空間，使用戶(hù)在編程時(shí)可以不考慮儲(chǔ)存空間的限制59虛擬儲(chǔ)存器實(shí)現(xiàn)的原理：當(dāng)作業(yè)要求運(yùn)行時(shí)，不是將他的信息全部裝入主存，而是是把最近要用到的那部分的程序和數(shù)據(jù)裝入內(nèi)存，另一部分的程序和數(shù)據(jù)暫時(shí)留在外存之中，等到需要時(shí)再把它調(diào)入內(nèi)存而把暫時(shí)不用的部分調(diào)出內(nèi)存60抖動(dòng)（顛簸）：剛被淘汰的頁(yè)面因?yàn)榱⒓匆?，而又要把它調(diào)入主存;但在調(diào)入之后不久又被調(diào)出，調(diào)出后又被調(diào)入；如此反復(fù)，導(dǎo)致大部分的處理機(jī)時(shí)間都用在頁(yè)面的來(lái)回調(diào)度上61文件：一個(gè)在邏輯上具有完整的意義的一組相關(guān)信息的有序集合63文件的邏輯結(jié)構(gòu)分為：①記錄式的有結(jié)構(gòu)文件②流式的無(wú)結(jié)構(gòu)文件64文件的物理結(jié)構(gòu)常用的有三種類(lèi)型：①連續(xù)結(jié)構(gòu)（順序結(jié)構(gòu)）②鏈接結(jié)構(gòu)③索引結(jié)構(gòu)65物理上把設(shè)備分為：①字符設(shè)備②塊設(shè)備66設(shè)備管理的功能：①實(shí)現(xiàn)都外圍設(shè)備的分配和回收②實(shí)現(xiàn)外圍設(shè)備的啟動(dòng)③處理外圍設(shè)備的中斷事件④實(shí)現(xiàn)虛擬設(shè)備67外圍設(shè)備與主機(jī)的信息交換方式：①查詢(xún)方式②中斷方式③直接內(nèi)存存取DMA方式68主機(jī)對(duì)外部設(shè)備的控制分三個(gè)層次：①通道②控制器③設(shè)備69緩沖：在內(nèi)存中開(kāi)辟的專(zhuān)門(mén)用于數(shù)據(jù)傳輸過(guò)程中暫存數(shù)據(jù)的區(qū)域。引入緩沖的主要目的是在于改善CPU和I/O設(shè)備之間速度不匹配的情況70以緩沖區(qū)的從屬關(guān)系分為：專(zhuān)用緩沖區(qū)和緩沖池71獨(dú)占設(shè)備：一個(gè)作業(yè)在整個(gè)執(zhí)行期間都占用的設(shè)備72共享設(shè)備：可以由幾個(gè)作業(yè)同時(shí)使用的設(shè)備73虛擬設(shè)備：目的是為了提高設(shè)備的使用效率。虛擬設(shè)備技術(shù)是利用高速的直接存儲(chǔ)設(shè)備來(lái)模擬低速的獨(dú)占設(shè)備，使獨(dú)占設(shè)備轉(zhuǎn)化為邏輯上的共享設(shè)備（例如假脫機(jī)系統(tǒng)）74用戶(hù)與計(jì)算機(jī)之間的接口分為：程序級(jí)接口和作業(yè)控制級(jí)接口75作業(yè)控制級(jí)用戶(hù)接口分為：聯(lián)機(jī)接口和脫機(jī)接口76作業(yè)調(diào)度：從進(jìn)入系統(tǒng)等待處理的用戶(hù)作業(yè)中按一定的規(guī)則選取若干個(gè)作業(yè)，為它們分配必要的資源，讓他們進(jìn)入主存儲(chǔ)器，使它們能夠有機(jī)會(huì)去占有處理器以便運(yùn)行77作業(yè)調(diào)度的目標(biāo)：使作業(yè)運(yùn)行最大限度地發(fā)揮各種資源的利用率和保持系統(tǒng)內(nèi)各種活動(dòng)的充分并行78作業(yè)的組成：程序，數(shù)據(jù)，作業(yè)說(shuō)明書(shū)79作業(yè)說(shuō)明書(shū)內(nèi)容：作業(yè)情況和作業(yè)資源80作業(yè)的4種狀態(tài)：①進(jìn)入狀態(tài)②后備狀態(tài)③執(zhí)行狀態(tài)④完成狀態(tài)81作業(yè)調(diào)度算法的基本目標(biāo)：①盡量提高系統(tǒng)的作業(yè)吞吐量;②盡量提高系統(tǒng)的資源利用率，使處理機(jī)和外設(shè)盡量處于忙碌的狀態(tài)；③對(duì)各種作業(yè)盡量公平合理，使所有的用戶(hù)都、、圭滿(mǎn)意82數(shù)據(jù)管理技術(shù)的發(fā)展：①人工管理階段②文件系統(tǒng)階段③數(shù)據(jù)庫(kù)階段83數(shù)據(jù)庫(kù)的三層結(jié)構(gòu)：用戶(hù)邏輯結(jié)構(gòu)、數(shù)據(jù)的整體邏輯結(jié)構(gòu)和物理存儲(chǔ)結(jié)構(gòu)。它們分別被定義為：①外模式（子模式）②概念模式③內(nèi)模式（存儲(chǔ)模式）84實(shí)體：是客觀(guān)存在的事物，實(shí)物可以是具體的，可也是抽象的，還可以指實(shí)物與實(shí)物之間的聯(lián)系85實(shí)體型：表征某一些實(shí)體的屬性之集合86實(shí)體的關(guān)鍵字：在實(shí)體集中，能唯一地標(biāo)識(shí)每個(gè)實(shí)體的屬性或?qū)傩约Q(chēng)為實(shí)體的?87記錄：每一個(gè)實(shí)體所對(duì)應(yīng)的數(shù)據(jù)在數(shù)據(jù)世界中稱(chēng)為?，他用來(lái)描述一個(gè)實(shí)體，是相應(yīng)于一個(gè)實(shí)體的數(shù)據(jù)88文件（記錄）的關(guān)鍵字：在文件中能唯一地標(biāo)識(shí)文件中每個(gè)記錄的字段或字段集被稱(chēng)為~89數(shù)據(jù)模型分為：層次、網(wǎng)狀和關(guān)系三大類(lèi)數(shù)據(jù)庫(kù)90層次模型：用樹(shù)型結(jié)構(gòu)來(lái)表示實(shí)體間的關(guān)系，它把現(xiàn)實(shí)世界中實(shí)體集間的聯(lián)系抽象為一個(gè)嚴(yán)格的自下而上的層次關(guān)系91網(wǎng)狀模型：用記錄型之間的網(wǎng)狀結(jié)構(gòu)來(lái)表示實(shí)體間聯(lián)系的模型92投影：對(duì)一個(gè)關(guān)系在列的方向上進(jìn)行選擇，消去關(guān)系中的某些列，并按要求重新按排列的次序93選擇：對(duì)一個(gè)關(guān)系在行的方向上選擇出來(lái)，重構(gòu)了一個(gè)原關(guān)系的子集94連接：連接運(yùn)算是從兩個(gè)關(guān)系的笛卡爾積中選擇屬性間滿(mǎn)足一定條件的元組95自然連接：對(duì)于等值連接，把重復(fù)屬性去掉以后得到的就是~96索引文件分兩種：.IDX的索引文件和.CDX的復(fù)合索引文件97FOR和WHILE的區(qū)別：F