計(jì)算機(jī)復(fù)試面試題目參考

1、精選優(yōu)質(zhì)文檔-傾情為你奉上1. 什么是程序局部性，為什么會(huì)有程序的空間局部性?程序局部性是指程序在運(yùn)行時(shí)呈現(xiàn)出局部性規(guī)律，在一段時(shí)間間隔內(nèi)，程序的執(zhí)行是局限在某個(gè)部份，所訪問(wèn)的存儲(chǔ)空間也只局限在某個(gè)區(qū)域。空間局部性是指若一個(gè)存儲(chǔ)單元被訪問(wèn)，那么它附近的單元也可能被訪問(wèn)，這是由于程序的順序執(zhí)行引起的。2.  比較TCP與UDPTCP與UDP都是傳輸層的協(xié)議，且都用端口號(hào)標(biāo)識(shí)數(shù)據(jù)所達(dá)的進(jìn)程。TCP提供的是面向連接服務(wù)，提供可靠交付。且具有流量控制和擁塞控制?？捎糜诳煽恳蟾叩膱?chǎng)合如：SMTP，F(xiàn)TP，HTTP等UDP提供的是無(wú)連接服務(wù)，提供不可靠交付，且無(wú)確認(rèn)機(jī)制。主要用于即時(shí)強(qiáng)的場(chǎng)合如

2、：視頻聊天，語(yǔ)音電話(huà)等。3.    網(wǎng)絡(luò)協(xié)議的三個(gè)核心要素，及概念 .各起什么作用？語(yǔ)法，定義了數(shù)據(jù)與控制信息的格式；語(yǔ)義，定義了需要發(fā)出何種控制信息，完成何種響應(yīng)動(dòng)作以及作出何種響應(yīng)；同步，定義了事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明；4.    關(guān)系數(shù)據(jù)庫(kù)都有那些操作,特點(diǎn)是什么?查詢(xún):選擇、投影、連接、除、并、交、差數(shù)據(jù)更新:插入、刪除、修改關(guān)系操作的特點(diǎn)：集合操作方式，即操作的對(duì)象和結(jié)果都是集合。5.    解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu),它得實(shí)現(xiàn)和理論有什么區(qū)別?是指通信系統(tǒng)的整體設(shè)計(jì)，它為

3、網(wǎng)絡(luò)硬件、軟件、協(xié)議、存取控制和拓?fù)涮峁?biāo)準(zhǔn)。網(wǎng)絡(luò)體系統(tǒng)結(jié)構(gòu)采用分層結(jié)構(gòu)，各層之間相互獨(dú)立、較易維護(hù)、靈活性好。    國(guó)際標(biāo)準(zhǔn)化組織制定了OSI/RM標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)采用了七層結(jié)構(gòu)應(yīng)用層、表示層、會(huì)話(huà)層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層。七層協(xié)議體系結(jié)構(gòu)既復(fù)雜又不實(shí)用，但其概念清楚，體系結(jié)構(gòu)理論較完整。而TCP/IP卻成為了事實(shí)上的標(biāo)準(zhǔn)，它采用了四層結(jié)構(gòu)即應(yīng)用層、傳輸層、網(wǎng)絡(luò)層和網(wǎng)絡(luò)接口層。6.    為了實(shí)現(xiàn)重定位需要哪些硬件?最簡(jiǎn)單的方式是在系統(tǒng)中增設(shè)一個(gè)重定位寄存器，用來(lái)存放正在執(zhí)行作業(yè)的內(nèi)存地址，每次訪問(wèn)數(shù)

4、據(jù)時(shí)，由硬件自動(dòng)將相對(duì)地址與重定位寄存器中的起始地址相加，形成實(shí)際的特理地址。當(dāng)然在分頁(yè)式與分段式系統(tǒng)中，具地址變換機(jī)構(gòu)，以及快表等硬件。7.       數(shù)據(jù)庫(kù)保護(hù)（訪問(wèn)）的內(nèi)容有哪些？利用權(quán)限機(jī)制，利用完整性約束防止法數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)，提供故障恢復(fù)能力，提供并發(fā)訪問(wèn)控制8.    在交互式系統(tǒng)中，非剝奪是不是一個(gè)好的策略？為什么?非剝奪方式：分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去，直到進(jìn)程完成或發(fā)生某事件而阻塞時(shí)，才把處理機(jī)分配給另一個(gè)進(jìn)程。剝奪方式：當(dāng)一個(gè)進(jìn)程正在運(yùn)行時(shí)，系統(tǒng)可

5、以基于某種原則，剝奪已分配給它的處理機(jī)，將之分配給其它進(jìn)程。剝奪原則有：優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時(shí)間片原則。在分時(shí)系統(tǒng)中不剝奪并不是一個(gè)好的策略。因?yàn)?，在分時(shí)系統(tǒng)中，除了交互性以外，及時(shí)性是很重要的性能因素。當(dāng)一個(gè)作業(yè)被阻塞后，CPU就完全空閑了，別的用戶(hù)的及時(shí)性就無(wú)法保證了，而完全可以把這些時(shí)間分配給別的作業(yè)運(yùn)行。以提高整體的吞吐量。9.    DBA的職責(zé)是什么？DBA則是這個(gè)機(jī)構(gòu)的一個(gè)(組)人員，負(fù)責(zé)全面管理和控制數(shù)據(jù)庫(kù)系統(tǒng).職責(zé)有：(1)決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)：數(shù)據(jù)庫(kù)中要存放哪些信息(2)決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略：獲得較高的存取

6、效率和存儲(chǔ)空間利用率(3)約定義數(shù)據(jù)的安全性要求和完整性約束條件：負(fù)責(zé)確定各個(gè)用戶(hù)對(duì)數(shù)據(jù)庫(kù)的存取權(quán)限、數(shù)據(jù)的保密級(jí)別和完整性約束條件(4)監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行：轉(zhuǎn)儲(chǔ)數(shù)據(jù)、維護(hù)日志文件、故障恢復(fù)(5) 數(shù)據(jù)庫(kù)的改進(jìn)和重組重構(gòu)：對(duì)運(yùn)行情況進(jìn)行記錄、統(tǒng)計(jì)分析，以此來(lái)不斷改進(jìn)數(shù)據(jù)庫(kù)設(shè)計(jì)10.  系統(tǒng)調(diào)用的定義系統(tǒng)調(diào)用是OS與應(yīng)用程序之間的接口，它是用戶(hù)程序取得OS服務(wù)的惟一途徑。它與一般的過(guò)程調(diào)用的區(qū)別：運(yùn)行在不同的系統(tǒng)狀態(tài)。調(diào)用程序在運(yùn)行在用戶(hù)態(tài)，而被調(diào)用的程序運(yùn)行在系統(tǒng)態(tài)；通過(guò)軟中斷機(jī)制，先由用戶(hù)態(tài)轉(zhuǎn)為系統(tǒng)態(tài)，經(jīng)枋心分析后，才能轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理子程序；一般的過(guò)程調(diào)用返回

7、后繼續(xù)執(zhí)行，但對(duì)系統(tǒng)調(diào)用，當(dāng)調(diào)用的進(jìn)程仍具有最高優(yōu)先權(quán)時(shí)，才返回到調(diào)用進(jìn)程繼續(xù)處理；否則只能等被重新調(diào)度；11.  死鎖是什么?指多個(gè)有關(guān)進(jìn)程由于爭(zhēng)奪資源而造成的一種僵局，在無(wú)外力的情況下這些進(jìn)程都將無(wú)法再向前推進(jìn)的狀態(tài)。12.  CPU不執(zhí)行程序的時(shí)候干什么？當(dāng)沒(méi)有被任何程序使用的時(shí)候，計(jì)算機(jī)的處理器被認(rèn)為是空閑的。當(dāng)然下面提到的空閑任務(wù)不在此列中。當(dāng)有程序利用CPU空閑時(shí)間的時(shí)候，就意味著它以較低的優(yōu)先權(quán)運(yùn)行著，以便不會(huì)影響那有正常優(yōu)先權(quán)的程序運(yùn)行。一般來(lái)講，這會(huì)引起CPU消耗更多的電能，而大多數(shù)的現(xiàn)代CPU當(dāng)它們空閑的時(shí)候是能夠進(jìn)入省電模式的。大多

8、數(shù)操作系統(tǒng)都有個(gè)空閑任務(wù)，它是一個(gè)特殊的任務(wù)。僅當(dāng)CPU無(wú)事可做的時(shí)候由操作系統(tǒng)調(diào)度器載入它。在現(xiàn)代的處理器中，HLT停機(jī)指令節(jié)省了大量的電能與執(zhí)量，而空閑任務(wù)幾乎總是由一個(gè)重復(fù)執(zhí)行HLT停機(jī)指令的循環(huán)組成。13.   舉例解釋一下同步和互斥 同步表現(xiàn)為直接制約，如管道通信，一個(gè)進(jìn)程寫(xiě)，一個(gè)進(jìn)程讀，它們是相互制約的?；コ獗憩F(xiàn)為間接制約，比如多個(gè)進(jìn)程同時(shí)請(qǐng)求打印機(jī)（沒(méi)使用SPOOLing技術(shù)）、多個(gè)進(jìn)程同時(shí)請(qǐng)求一張網(wǎng)卡發(fā)送數(shù)據(jù)包等。14.  解釋一下管程管程是由一組局部變量、對(duì)局部變量進(jìn)行操作的一組過(guò)程和對(duì)局部變量進(jìn)行初始化的語(yǔ)句序列組成。引入它的目的是因

9、為Wait/Singal操作太過(guò)分散，對(duì)它的維護(hù)很麻煩且容易造成死鎖。管程的特點(diǎn)是：管程的過(guò)程只能訪問(wèn)管程的局部變量，管程的局部變量只能由其過(guò)程來(lái)訪問(wèn)；任何時(shí)刻只能有一個(gè)進(jìn)程進(jìn)入管程執(zhí)行；進(jìn)程只能通管程提供的過(guò)程入口進(jìn)入管程；15.  在可變分區(qū)管理中，需要哪些硬件機(jī)制采用可變分區(qū)方式管理時(shí)，一般均采用動(dòng)態(tài)重定位方式裝入作業(yè)。地址變換要靠硬件支持，主要是兩個(gè)寄存器：基址寄存器和限長(zhǎng)寄存器，限長(zhǎng)寄存器存放作業(yè)所占分區(qū)的長(zhǎng)度，基址寄存器則存放作業(yè)所占分區(qū)的起始地址，這兩個(gè)值確定了一個(gè)分區(qū)的位置和大小。轉(zhuǎn)換時(shí)根據(jù)邏輯地址與限長(zhǎng)值比較，如果不有超過(guò)這個(gè)值，表示訪問(wèn)地址合法，再加上基

10、址寄存器中的值就得到了絕對(duì)地址了，否則形成“地址越界”中斷。16.  中斷和陷入有什么異同？外中斷時(shí)指來(lái)自處理機(jī)和內(nèi)存外部的中斷,如I/O中斷、定時(shí)器中斷、外部信號(hào)中斷等。狹義上也叫中斷；內(nèi)中斷主要指在處理機(jī)和內(nèi)存內(nèi)部產(chǎn)生的中斷，也稱(chēng)陷入，如校驗(yàn)錯(cuò)、頁(yè)面失效、溢出、除數(shù)為零等；中斷和陷阱的主要區(qū)別：(1)陷入通常由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無(wú)關(guān)的中斷源引起的。(2) 陷阱處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用，而中斷處理程序提供的服務(wù)則不是為了當(dāng)前進(jìn)程的。(3) CPU在執(zhí)行完一條指令之后，下一條指令開(kāi)始之前響應(yīng)中斷，而在一條指令執(zhí)行中也可以響應(yīng)陷阱。1

11、7.   數(shù)據(jù)庫(kù)系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點(diǎn)？文件系統(tǒng)    數(shù)據(jù)庫(kù)管理系統(tǒng)某一應(yīng)用    現(xiàn)實(shí)世界共享性差,冗余度大    共享性高,冗余度小記錄內(nèi)有結(jié)構(gòu),整體無(wú)結(jié)構(gòu)    整體結(jié)構(gòu)化,用數(shù)據(jù)模型描述應(yīng)用程序自己控制    由數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)安全性,完整性,并發(fā)控制和恢復(fù)能力獨(dú)立性差    具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性1

12、8.  計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別？  兩者在計(jì)算機(jī)硬件連接、系統(tǒng)拓樸結(jié)構(gòu)和通信控制等方面基本都是一樣的，它們都具有通信和資源共享的功能。區(qū)別關(guān)鍵在于：分布式計(jì)算機(jī)系統(tǒng)是在分布式計(jì)算機(jī)操作系統(tǒng)支持下，進(jìn)行分布式數(shù)據(jù)庫(kù)處理的，也就是說(shuō)各互聯(lián)的計(jì)算機(jī)可以互相協(xié)調(diào)工作，共同完成一項(xiàng)任務(wù)，多臺(tái)計(jì)算機(jī)上并行運(yùn)行。且具有透明性，用戶(hù)不知道數(shù)據(jù)、資源的具體位置，整個(gè)網(wǎng)絡(luò)中所有計(jì)算機(jī)就像是一臺(tái)計(jì)算機(jī)一樣；而計(jì)算機(jī)網(wǎng)絡(luò)卻不具備這種功能，計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)中的各計(jì)算機(jī)通常是各自獨(dú)立進(jìn)行工作的。19.  為什么引入多道程序技術(shù)？因?yàn)橐攵嗟莱绦蚣夹g(shù)后，

13、可以進(jìn)一步提高了CPU利用率（阻塞），提高內(nèi)存和I/O設(shè)備利用率（小作業(yè)把內(nèi)存浪費(fèi)了），增加系統(tǒng)吞吐量（兩都提高后的必然）。20.  什么是管態(tài)？什么是目態(tài)？它們與進(jìn)程運(yùn)行狀態(tài)的關(guān)系是什么？CPU交替執(zhí)行操作系統(tǒng)程序和用戶(hù)程序。管態(tài)又叫特權(quán)態(tài)，系統(tǒng)態(tài)或核心態(tài)。CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常，操作系統(tǒng)在管態(tài)下運(yùn)行。目態(tài)又叫常態(tài)或用戶(hù)態(tài)。機(jī)器處于目態(tài)時(shí)，程序只能執(zhí)行非特權(quán)指令。用戶(hù)程序只能在目態(tài)下運(yùn)行，如果用戶(hù)程序在目態(tài)下執(zhí)行特權(quán)指令，硬件將發(fā)生中斷，由操作系統(tǒng)獲得控制，特權(quán)指令執(zhí)行被禁止，這樣可以防止用戶(hù)程序有意或無(wú)意的破壞系統(tǒng)。21.   n

14、個(gè)任務(wù)一個(gè)cup, 阻塞,運(yùn)行,就緒的進(jìn)程最多有多少個(gè)?阻塞n個(gè)；運(yùn)行1個(gè)；就緒n-1個(gè)；22.  波特和比特的區(qū)別?波特是碼元傳輸?shù)孽嗦蕟挝?，說(shuō)明每秒傳多少個(gè)碼元。碼元傳輸速率也稱(chēng)為調(diào)制速率、波形速率或符號(hào)速率。比恃是信息量的單位，與碼元的傳輸速率"波特"是兩個(gè)完全不同的概念。但是，信息的傳輸速率"比特/秒"與碼元的傳輸速率"波特"在數(shù)量上卻有一定的關(guān)系。23.   什么是網(wǎng)絡(luò)延時(shí)時(shí)延(delay或latency)是指一個(gè)報(bào)文或分組從一個(gè)網(wǎng)絡(luò)(或一條鏈路)的一端傳送到另一端所需的時(shí)間。24.&

15、#160; 什么是完整性約束強(qiáng)制數(shù)據(jù)完整性可確保數(shù)據(jù)庫(kù)中的數(shù)據(jù)質(zhì)量。25.  什么是碼元?什么是碼元長(zhǎng)度？ 在數(shù)字通信中常常用時(shí)間間隔相同的符號(hào)來(lái)表示一位二進(jìn)制數(shù)字。這樣的時(shí)間間隔內(nèi)的信號(hào)稱(chēng)為二進(jìn)制碼元，而這個(gè)間隔被稱(chēng)為碼元長(zhǎng)度。26.  結(jié)合Internet,說(shuō)說(shuō)有連接服務(wù)和無(wú)連接的服務(wù)?面向連接服務(wù)具有連接建立、數(shù)據(jù)傳輸和連接釋放這三個(gè)階段。面向連接服務(wù)是在數(shù)據(jù)交換之前，必須先建立連接。當(dāng)數(shù)據(jù)交換結(jié)束后，則必須終止這個(gè)連接。在傳送數(shù)據(jù)時(shí)是按序傳送的，是可靠交付。面向連接服務(wù)比較適合于在一定期間內(nèi)要向同一日的地發(fā)送許多報(bào)文的情況。無(wú)連接服務(wù)，

16、兩個(gè)實(shí)體之間的通信不需要先建立好一個(gè)連接，因此其下層的有關(guān)資源不需要事先進(jìn)行預(yù)定保留。這些資源將在數(shù)據(jù)傳輸時(shí)動(dòng)態(tài)地進(jìn)行分配。無(wú)連接服務(wù)的優(yōu)點(diǎn)是靈活方便和比較迅速。但無(wú)連接服務(wù)不能防止報(bào)文的丟失、重復(fù)或失序。是一種不可靠的服務(wù)。這種服務(wù)常被描述為"盡量大努力支付" 。27.  點(diǎn)對(duì)點(diǎn)和端到端工作在哪層？工作機(jī)制？點(diǎn)對(duì)點(diǎn)協(xié)議工作在鏈路層，通常用在兩節(jié)點(diǎn)之間建立直接的連接，它主要用在利用電話(huà)線(xiàn)來(lái)連接兩臺(tái)計(jì)算機(jī)，很多因特網(wǎng)服務(wù)提供商使用PPP協(xié)議給用戶(hù)提供接入服務(wù)。PPP協(xié)議被設(shè)計(jì)用來(lái)代替非標(biāo)準(zhǔn)的協(xié)議SLIP，它既支持同步鏈路連接，也支持異步鏈路連接，它還可以支

17、持多種網(wǎng)絡(luò)層的協(xié)議，被設(shè)計(jì)有循環(huán)冗余校驗(yàn)來(lái)防止鏈路噪聲，檢查每一個(gè)單獨(dú)的幀是否有錯(cuò)誤。端到端協(xié)議工作在運(yùn)輸層，主要是指TCP傳輸協(xié)議，它提供一個(gè)全雙工的面向連接的服務(wù)，同時(shí)它還提供一個(gè)其它不同的服務(wù)以確保傳輸?shù)目煽啃?，如超時(shí)重傳和擁塞控制。TCP協(xié)議通過(guò)初始的三次握手建立連接（發(fā)送SYN報(bào)文），而關(guān)閉TCP連接是通過(guò)發(fā)送FIN報(bào)文，TCP通過(guò)累積確認(rèn)的方式來(lái)確認(rèn)自己已經(jīng)收到的報(bào)文段。28.  DBMS 支持那幾種數(shù)據(jù)模型層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ停?9.  父子進(jìn)程是否可以并發(fā)運(yùn)行可以，父進(jìn)程創(chuàng)建子進(jìn)程后，子進(jìn)程也成為了一個(gè)可以獨(dú)立運(yùn)行的

18、單位，雖然子進(jìn)程繼承了父進(jìn)程的全部資源，但是只要兩個(gè)進(jìn)程創(chuàng)建的程序和數(shù)據(jù)沒(méi)有沖突，則它們可以并發(fā)運(yùn)行。30.  SQL的四個(gè)組成部分？數(shù)據(jù)定義子語(yǔ)言、數(shù)據(jù)操縱子語(yǔ)言、數(shù)據(jù)控制子語(yǔ)言、系統(tǒng)存儲(chǔ)過(guò)程31.  數(shù)據(jù)庫(kù)操縱語(yǔ)言舉例比如SELECT命令的作用是檢查表的內(nèi)容，UPDATE命令的作用是修改表等等。32.   介紹下有哪些應(yīng)用數(shù)據(jù)庫(kù)？SQL數(shù)據(jù)庫(kù)，DB2數(shù)據(jù)庫(kù)，access數(shù)據(jù)庫(kù)，Oracle數(shù)據(jù)庫(kù)等等。33.   什么是數(shù)據(jù)獨(dú)立性。數(shù)據(jù)獨(dú)立性是指包括物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是指用戶(hù)的應(yīng)用程序與存儲(chǔ)在磁盤(pán)

19、上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。邏輯獨(dú)立性是指用戶(hù)的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，即，當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，用戶(hù)程序也可以不變。34.  網(wǎng)絡(luò)時(shí)延又拿幾部分組成？各產(chǎn)生于何處？一般來(lái)講，網(wǎng)絡(luò)時(shí)延主要由傳輸時(shí)延和傳播時(shí)延組成，傳輸時(shí)延是分組在鏈路中傳輸所花費(fèi)的時(shí)間，傳播時(shí)延是路由器將分組轉(zhuǎn)發(fā)出去所需要的時(shí)間；若鏈路擁塞的時(shí)候，分組還要經(jīng)受排隊(duì)時(shí)延，這是分組在某一路由器端等待轉(zhuǎn)（分組在鏈路上等待傳輸）發(fā)所花費(fèi)的時(shí)間。35.   實(shí)體 協(xié)議 服務(wù) 36.  1NF是什么,數(shù)據(jù)模式是什么在關(guān)系模式R的每個(gè)關(guān)系r中，如果每個(gè)屬性值都是

20、不可再分的原子值，那么稱(chēng)R是第一范式（1NF）的模式。數(shù)據(jù)模式包含三個(gè)部分：內(nèi)模式，概念模式和外模式。內(nèi)模式描述的是數(shù)據(jù)庫(kù)的物理存儲(chǔ)結(jié)構(gòu)，概念模式為用戶(hù)群體描述了整個(gè)數(shù)據(jù)庫(kù)的結(jié)構(gòu)，它對(duì)內(nèi)模式進(jìn)行了抽象；外模式對(duì)一個(gè)特定的用戶(hù)組描述他所感興趣的那部分?jǐn)?shù)據(jù)庫(kù)，而隱藏了數(shù)據(jù)庫(kù)的其他部分。37.  緩沖的定義,為什么引入緩沖的定義：為什么引入：1、可以協(xié)調(diào)CPU與I/O設(shè)備之間速度不匹配的矛盾；2、可以減少對(duì)CPU的中斷頻率；3、提高設(shè)備的利用率。(總的來(lái)說(shuō)，提高CPU利用率，提高并行度)。38.   TCP/IP網(wǎng)絡(luò)協(xié)議的核心是什么，如何引出“ over ev

21、erything”和“everything over ?”39.  數(shù)據(jù)庫(kù)的關(guān)系操作有哪些？各有什么作用？對(duì)關(guān)系實(shí)施的各種操作，包括選擇、投影、連接、并、交、差、增、刪、改等，這些關(guān)系操作可以用代數(shù)運(yùn)算的方式表示。完整性約束 完整性約束包括實(shí)體完整性、參照完整性和用戶(hù)定義完整性。（作用見(jiàn)書(shū)）。40.   用白軍和藍(lán)軍解釋下沒(méi)有100%可靠的通信“1,文件系統(tǒng)和DBS的最大區(qū)別在什么地方,DBS還有哪些特點(diǎn)。2,cpu在不執(zhí)行任何程序時(shí)在做什么。3,根據(jù)藍(lán)軍白軍分析不可能有百分之百的協(xié)議。1:和文件系統(tǒng)相比,數(shù)據(jù)庫(kù)文件有什么優(yōu)點(diǎn)?2:什么是系統(tǒng)調(diào)用.3:結(jié)

22、合Internet,說(shuō)明怎么得到有連接和無(wú)連接的服務(wù)? 1:試述DBMS的數(shù)據(jù)模型;2:什么是緩沖?引入緩沖 的作用是什么 ?3:網(wǎng)絡(luò)協(xié)議的三要素是什么?各起什么作用?點(diǎn)對(duì)點(diǎn)和端到端工作在納層?工作機(jī)制?2、介紹下有哪些應(yīng)用數(shù)據(jù)庫(kù)?3、什么是管程?1,為什么會(huì)有程序的空間局部性?2,比較TCP/UDP3,DBMS 支持那幾種數(shù)據(jù)模型1DBMS有哪些數(shù)據(jù)模型 2父子進(jìn)程是否可以并發(fā)運(yùn)行 3網(wǎng)絡(luò)協(xié)議的三個(gè)核心要素,及概念:3個(gè)核心要素就是:協(xié)議,服務(wù),接口 1,關(guān)系數(shù)據(jù)庫(kù)都有那些操作,特點(diǎn)是什么?2,解釋一下網(wǎng)絡(luò)體系結(jié)構(gòu),它得實(shí)現(xiàn)和理論有什么區(qū)別?3,為了實(shí)現(xiàn)重定位需要哪些硬件?1。網(wǎng)絡(luò)時(shí)延由哪3

23、部分組成?各產(chǎn)生于何處?2。數(shù)據(jù)庫(kù)保護(hù)(訪問(wèn))的內(nèi)容有哪些?3。在交互式系統(tǒng)中,非剝奪是不是一個(gè)好的策略?why? 1、什么叫實(shí)體 協(xié)議 服務(wù) 2,INF是啥數(shù)據(jù)模式,3,緩沖的定義,為什么引入 1 數(shù)據(jù)庫(kù)管理員的作用是什么2 系統(tǒng)調(diào)用的定義3 (忘了,沒(méi)答上來(lái)) CPU不執(zhí)行程序的時(shí)候干什么(呵呵,我想也是歇著唄!)死鎖是什么?舉例解釋一下同步和互斥 還有 關(guān)于 管程的 1.DBA的職責(zé)是什么?2.父進(jìn)程跟子進(jìn)程能并發(fā)執(zhí)行嗎?3.網(wǎng)絡(luò)時(shí)延又拿幾部分組成?各產(chǎn)生于何處?1,在可變分區(qū)管理中,需要哪些硬件機(jī)制2,協(xié)議的三要素是什么?請(qǐng)分別說(shuō)明?3,數(shù)據(jù)庫(kù)的關(guān)系操作有哪些?各有什么作用?1,中斷和

24、陷入有什么異同?2,數(shù)據(jù)庫(kù)系統(tǒng)和文件系統(tǒng)相比有什么優(yōu)點(diǎn)?3,計(jì)算機(jī)網(wǎng)絡(luò)和分布式計(jì)算機(jī)系統(tǒng)的區(qū)別? 1為什么引入多道程序技術(shù)?2TCO/IP網(wǎng)絡(luò)協(xié)議的核心是什么,如何引出“? over everything”和“everything over ?”3數(shù)據(jù)庫(kù)操縱語(yǔ)言舉例1. 用白軍和藍(lán)軍解釋下沒(méi)有100%可靠的通信。2. 什么是數(shù)據(jù)獨(dú)立性。3。什么是管態(tài)?什么是目態(tài)?它們與進(jìn)程運(yùn)行狀態(tài)的關(guān)系是什么?1。在沒(méi)有程序運(yùn)行時(shí),CPU在做什么2。以INTERNET為例,說(shuō)明用戶(hù)怎樣獲得面向連接服務(wù)和面向非連接服務(wù)3。什么是數(shù)據(jù)庫(kù)控制語(yǔ)言,試舉例說(shuō)明 1.DBMS的數(shù)據(jù)模型有哪些?2.在n個(gè)cpu中,阻塞,

25、運(yùn)行,就緒的進(jìn)程最多有多少個(gè)?3.波特和比特的區(qū)別? 1完整性約束是什么 2可變分區(qū)需要什么硬件支持3電路與分組交換的區(qū)別 1. 用白軍和藍(lán)軍解釋下沒(méi)有100%可靠的通信。2.什么是進(jìn)程同步和互斥,試舉例說(shuō)明.3.SQL的四個(gè)組成部分? “上午考得組成原理筆試,200分滿(mǎn)分,所以題型考得很全,我也不在這里說(shuō)具體考哪些了,該考的內(nèi)容基本都考了。兩樣資料一定要有,一個(gè)是真題,還有一個(gè)是組成原理課本配套的練習(xí)冊(cè),認(rèn)真弄會(huì)上面的東西,180以上應(yīng)該沒(méi)什么問(wèn)題。下午是面試,按號(hào)進(jìn)去。先是自我介紹,然后老師會(huì)跟你對(duì)話(huà),內(nèi)容很簡(jiǎn)單,一般是跟你嘮家常,就一兩句話(huà)而已,像是“你對(duì)成都印象怎么樣”之類(lèi)。然后是讓你

26、翻譯一段文章,這個(gè)是要抽題的,碰上哪個(gè)不一定,呵呵,紙是反扣過(guò)去的,但從背面可以隱約看到文章的長(zhǎng)短,我挑了最短的那個(gè)來(lái)翻譯,是一篇數(shù)學(xué)分析的前言。ps 翻譯前要先讀一遍。最后就是問(wèn)你專(zhuān)業(yè)課了,抽一張紙條,上面有三個(gè)題”計(jì)算機(jī)組成原理考試樣題與答案一、 單項(xiàng)選擇題（將唯一正確答案的編號(hào)填入題干的括號(hào)內(nèi)。每小題2分，共20分）1.在補(bǔ)碼不恢復(fù)余數(shù)除法中，（ ）。余數(shù)為正商1 余數(shù)為正商0 余數(shù)與除數(shù)同號(hào)商1 余數(shù)與除數(shù)同號(hào)商02.在浮點(diǎn)運(yùn)算中，左規(guī)操作是將（ ）。尾數(shù)增大，階碼增大 尾數(shù)增大，階碼減小尾數(shù)減小，階碼增大 尾數(shù)減小，階碼減小3.采用隱式I/O指令，是指用（ ）實(shí)現(xiàn)I/O操作。I/O指

27、令 傳送指令 通道指令 硬件自動(dòng)4.為了減少指令中的地址個(gè)數(shù)，有效的辦法是采用（ ）。寄存器尋址 立即尋址 變址尋址 隱地址5.在同步控制方式中，（ ）。每個(gè)時(shí)鐘周期長(zhǎng)度固定 各指令的時(shí)鐘周期數(shù)不變 每個(gè)工作周期長(zhǎng)度固定 各指令的工作周期數(shù)不變 6.微程序存放在（ ）。堆棧中 主存中 控制存儲(chǔ)器中 磁盤(pán)中7.動(dòng)態(tài)RAM依靠（ ）存儲(chǔ)信息。電源電流 電容電荷 觸發(fā)器 寄存器8.半導(dǎo)體存儲(chǔ)器常采用（ ）。直接存取方式 順序存取方式半順序存取方式 隨機(jī)存取方式9.CPU響應(yīng)DMA請(qǐng)求是在（ ）。一個(gè)時(shí)鐘周期結(jié)束時(shí) 一個(gè)總線(xiàn)周期結(jié)束時(shí)一條指令結(jié)束時(shí) 一段程序結(jié)束時(shí)10.在寫(xiě)磁盤(pán)過(guò)程中，適配器向主機(jī)發(fā)出

28、DMA請(qǐng)求是在（ ）。尋道完成時(shí) 啟動(dòng)磁盤(pán)時(shí) 扇區(qū)緩沖器空時(shí) 扇區(qū)緩沖器滿(mǎn)時(shí)二、 簡(jiǎn)答題（每小題5分，共30分）1. 簡(jiǎn)述微程序控制方式的基本思想。2. 試舉兩例說(shuō)明同步控制方式在實(shí)際應(yīng)用中的變化。3. 在DMA方式的初始化階段，CPU通過(guò)程序傳送哪些初始化信息？4. 與轉(zhuǎn)子相比，中斷方式的主要特點(diǎn)是什么？試舉兩例說(shuō)明。5. 堆棧位于主存儲(chǔ)器內(nèi)，訪問(wèn)堆棧是否采用隨機(jī)存取方式？為什么？6. 在單級(jí)中斷方式下，中斷服務(wù)程序應(yīng)完成哪些工作？三、 存儲(chǔ)器設(shè)計(jì)（15分）設(shè)計(jì)一個(gè)容量為9KB的半導(dǎo)體存儲(chǔ)器，其中ROM區(qū)4KB，選用EPROM芯片（4K×8位/片）；RAM區(qū)5KB，選用SRAM芯片

29、（4K×4位/片和1K×8位/片）。已知地址總線(xiàn)A15A0（低），數(shù)據(jù)總線(xiàn)D7D0（低），讀/寫(xiě)線(xiàn)R/W，片選低電平有效。1. EPROM芯片和SRAM芯片各需多少片？2.各芯片應(yīng)分別連入哪幾根地址線(xiàn)？3.寫(xiě)出各片選信號(hào)的邏輯式。4.畫(huà)出存儲(chǔ)器框圖,圖中應(yīng)包括存儲(chǔ)芯片，片選邏輯電路，以及地址線(xiàn)、數(shù)據(jù)線(xiàn)、片選線(xiàn)和讀/寫(xiě)線(xiàn)的連接。四、擬定指令流程與微命令序列（20分）已知模型機(jī)轉(zhuǎn)子指令JSR -（R1）；根據(jù)模型機(jī)數(shù)據(jù)通路結(jié)構(gòu)，1. 用寄存器傳送語(yǔ)句（如PCMAR）擬出該指令的流程，子程序入口采用自減型寄存器間址方式獲得。2. 列出該指令在各周期所需的微命令序列（可以不考慮時(shí)序

30、轉(zhuǎn)換）。五、顯示器設(shè)置（15分）某CRT字符顯示器，其分辨率為20行×40列字符，字符區(qū)點(diǎn)陣8×12。1. 顯存VRAM的內(nèi)容是什么？容量有多少字節(jié)（不考慮字符屬性）？2. 需設(shè)置幾個(gè)同步計(jì)數(shù)器？各計(jì)數(shù)器分頻關(guān)系如何安排（可以不考慮回掃及屏幕邊緣過(guò)量掃描所需的時(shí)間）？3. 何時(shí)訪問(wèn)VRAM？何時(shí)發(fā)一次水平同步信號(hào)？何時(shí)發(fā)一次垂直同步信號(hào)？參考答案1.在補(bǔ)碼不恢復(fù)余數(shù)除法中，（ ）。2.在浮點(diǎn)運(yùn)算中，左規(guī)操作是將（ ）。3.采用隱式I/O指令，是指用（ ）實(shí)現(xiàn)I/O操作。4.為了減少指令中的地址個(gè)數(shù)，有效的辦法是采用（ ）。5.在同步控制方式中，（ ）。6.微程序存放在（ ）

31、。7.動(dòng)態(tài)RAM依靠（ ）存儲(chǔ)信息。8.半導(dǎo)體存儲(chǔ)器常采用（ ）。9.CPU響應(yīng)DMA請(qǐng)求是在（ ）。10.在寫(xiě)磁盤(pán)過(guò)程中，適配器向主機(jī)發(fā)出DMA請(qǐng)求是在（ ）。二、簡(jiǎn)答題（每小題5分，共30分）7. 簡(jiǎn)述微程序控制方式的基本思想。答：一條微指令包含若干微命令，控制一步操作；一段微程序包含若干微指令，解釋執(zhí)行一條機(jī)器指令；微程序事先存放在控存中。8. 試舉兩例說(shuō)明同步控制方式在實(shí)際應(yīng)用中的變化。答：例1：不同指令所占用的時(shí)鐘周期數(shù)可以不同；例2：總線(xiàn)周期中可以插入延長(zhǎng)周期。9. 在DMA方式的初始化階段，CPU通過(guò)程序傳送哪些初始化信息？答：傳送方向、主存緩沖區(qū)首址、交換量、外設(shè)尋址信息。10. 與轉(zhuǎn)子相比，中斷方式的主要特點(diǎn)是什么？試舉兩例說(shuō)明。答：具有隨機(jī)性。例1：有意調(diào)用，隨機(jī)請(qǐng)求與處理的事件，如調(diào)用打印機(jī)；例2：隨機(jī)發(fā)生的事件，如處理故障或按鍵。11. 堆棧位于主存儲(chǔ)器內(nèi)，訪問(wèn)堆棧是否采用隨機(jī)存取方式？為什么？答：不采用隨機(jī)存取方式。因?yàn)槊看沃荒茉L問(wèn)棧頂單元，不能訪問(wèn)堆棧區(qū)中的任意單元。12. 在單級(jí)中斷方式下，中斷服務(wù)程序應(yīng)完成哪些工作？答：保存現(xiàn)場(chǎng)信息，進(jìn)行具體的中斷處理，恢復(fù)現(xiàn)場(chǎng)信息，開(kāi)中斷并返回。三、存儲(chǔ)器設(shè)計(jì)（15分）設(shè)計(jì)一個(gè)容量為9KB的半導(dǎo)體