計算機導論試題選擇題（每題2分）1.64位系統、32位系統的多少位，指的是（A）總線字長 內存大小時鐘頻率指令種類數匯編語言基于計算機系統的（D）操作系統顯存文件系統體系架構以下哪種體系架構屬于RISC架構（B）ARMMIPSx86以上都不是以下存儲器中，數據傳輸速率最高的是（C）內存磁盤Cache機械硬盤Windows系統的可執行文件后綴為（D）.iso.app.dll.exeCPU采用流水線結構的主要原因是（A）增加處理速度降低出錯概率以上都對A、B都不對操作系統的引導程序位于（C）sRAMdRAMROMCPU當客戶端需要向服務器發送文件A時，TCP協議的“三次握手”指的是（D）客戶端向問服務器發送兩次文件A的一部分，服務器回應受到。服務器向客戶端詢問信息，服務器一次回應，一次發送文件A客戶端向服務器發送請求，服務器回應準備好接收，客戶端傳輸文件A客戶端向服務器發送請求，服務器回應，客戶端向服務器確認。完成發送準備若在Windows操作系統下將一個完好的文件1.txt，重命名為2.mov，之后使用記事本打開文件，會發生什么（D）文件損壞，無法打開。文件可以打開，但內容變成亂碼。文件無法打開，但沒有損壞（重命名回去后可以打開）。文件可以打開，且內容不變。計算機的鍵盤按鍵輸入由（C）轉換為計算機語言操作系統CPUBIOS編譯器二、判斷題（每題2分）計算機中所有的Cache讀取速度區別很小（x）并行處理不僅能夠提高處理速度，也能減少出錯的概率（x）計算機的永久存儲區域一般由dRAM（磁隨機存儲器）實現（x）通常計算機的內存編址單位是字節（√）I/O速度顯著慢于CPU處理速度（√）衡量流水線CPU的性能大多使用吞吐量而不是指令平均執行時間（√）Cache一般與主存統一編址，可以看作主存的延伸，但讀取速度遠大于主存（x）當操作系統將虛存地址映射為物理內存地址時，頁內偏移也會發生改變（x）與網站進行ssh加密傳輸時，需要向網站同時提供ssh私鑰和公鑰（x）在不同的漢字編碼方式下，相同的中文文本占據空間不同（√）填空題（每題2分）計算機的配置信息一般儲存在EEPROM中。16位的色深代表顯示器可以顯示65536種顏色。1EB=260B，1ZB=270B。馮·諾依曼被西方人譽為“計算機之父”。根據摩爾定律，每隔18個月，單位長度內晶體管的數量將增加100%。訪問時間是指計算機查找存儲介質上特定數據，并讀取該數據所消耗的平均時間。分辨率為1024*768的256色圖像在計算機中所占用的儲存空間是768KB。分辨率為1280*1024的24位真彩色圖像在計算機中所占用的儲存空間是3.75MB。局域網可以采用工作模式主要有客戶/服務器模式和對等模式。操作系統中虛擬內存器的容量大于實際內存。（填大于、等于、小于）。四、簡答題（每題5分）請列舉出5種常見操作系統。（5分）Windows、Linux、UNIX、maxOS、ChromeOS、Android、iOS、DOS（每個1分，答出5個即可得到滿分）。請說明DRAM（DynamicRAM）和SRAM（StaticRAM）相比，兩者的優缺點。（5分）DRAM優點：成本較低。（2分）缺點：需要定時刷新才能維持，存取速度較慢。（1分）SRAM優點：可以長久保持、不需要刷新電路、存取速度較快。（1分）缺點：成本較高。（1分）請說明因特網協議中TCP（傳輸控制協議）、IP（因特網協議）、HTTP（超文本傳輸協議）的功能。（5分）TCP：負責創建鏈接并交換數據包。IP：為每個接入因特網的數據提供唯一的地址。HTTP：主要用于瀏覽器和服務器之間的數據傳輸。（每點2分，全部答對即可得到滿分）列舉出3個大數據在各行各業中應用。（5分）（1）梅西百貨的實時定價機制。根據需求和庫存的情況，該公司基于SAS的系統對多達7300萬種貨品進行實時調價。（2）Tipp24AG針對歐洲博彩業構建的下注和預測平臺。該公司用KXEN軟件來分析數十億記的交易及客戶的特性，然后通過預測模型對特定用戶進行動態的營銷活動。這項舉措減少了90%的預測時間構建模型。（3）沃爾瑪的搜索。這家零售業寡頭為其網站W自行設計了最新的搜索引擎Polaris，利用語義數據進行文本分析、機器學習和同義詞挖掘等。根據沃爾瑪的說法，語義搜索技術的運用使得在線購物的完成率提升了10%～15%。（4）（……其他例子）（每點2分，若有其他例子也算正確，答出3個即可得到滿分）五、應用題（20分）Cache全稱高速緩沖存儲器，是計算機硬件中的一種存儲結構，存儲容量小，但是存取速率遠大于內存。當CPU發出讀取內存特定地址的請求時，會優先搜索Cache，如果Cache中存儲了該地址的數據（稱為Cache命中），則直接讀取Cache；如果Cache中沒有該地址的數據（稱為Cache缺失），則在內存中查找這個數據，并將其所在塊整體存入Cache（如果應在位置已經有別的塊，則會將其覆蓋），之后再從Cache讀取該地址數據。內存和Cache都會被分為若干大小相等的塊，由于Cache容量小于內存，所以內存中的塊會根據一定的規則映射到Cache的塊中（多對少）。其中一種規則稱為直接映射：每個主存塊只能映射到唯一的一個Cache塊中（多對一），映射方式為獲取地址中間位（低位是塊內部偏移，高位稱作Tag，高位不同也會映射到一個Cache位置里，但不是相同的塊）。假如主存地址一共有0x10000000，Cache中有0x100塊，每塊有0x1000的內存，則0x1000和0xb0010c0會映射到同一個Cache塊（地址的[23:12]位相同）。示意圖如下（1）現在在一個內存大小為1KB且按字節尋址的計算機硬件系統里有一個直接映射Cache，Cache中能夠存儲8塊，初始情況Cache為空。假設一個塊大小為16B。問：如果計算機根據下列順序訪問內存地址數據，會出現多少次Cache缺失？（為了簡化計算，地址均以二進制給出）0010011001000110110111001101111011101100100100010101011000101010111111001111011010010010100010011100（2）假設訪問并從內存中調取數據的平均時間是1毫秒，訪問Cache的時間是50微秒，以上十次訪存中，一次訪存的平均時間為多少秒？如果沒有Cache，平均時間為多少秒？解答：（1）根據題意Cache高位不影響Cache映射塊，低位為塊內偏移，所以中間位的多少對應了Cache的塊數。1KB是210，即該計算機內存地址為10位。由一個塊大小為16B=24B，按字節尋址，一塊占用4位，即塊內偏移為4位，也就是低四位。Cache中允許存儲8=23塊，所以中間位為3位，地址中間3位即可判斷是否映射同一塊。10-4-3=3高3位決定了映射到同一位置的塊是否為相同的塊。（以上分析5分，如果直接開始分析訪存過程且完全正確也可以給分）可以將原數據寫成易讀的形式TagCache塊塊內偏移載入順序001001100110001101101211001101113101110110041001000101510111000106011011111170011110110810010010109001001110010因為Cache初始為空，首次添加塊都會導致Cache缺失。前三次Cache塊不同，有3次缺失，分別載入編號為1,6,3的塊第四次Cache塊編號為6，但Tag與已經載入的000不同，所以缺失，并替換為101第五次Cache塊不同，缺失，載入4號第六次Cache塊編號為6，且Tag與已經載入的101相同，命中第七次Cache塊編號為3，但Tag與已有的110不同，缺失，并替換為110第八次Cache塊編號為7，缺失，載入Tag001第九次Cache塊編號為4，Tag與已有100相同，命中第十次Cac