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

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