計算機導論試題選擇題（每題2分）1、以下關于IP地址說法正確的是（B）通過IP地址可以精確定位你的位置同一臺設備的IP地址可以發生變化IP地址的通常格式為a.b.c.d，其中a、b、c、d最高可以達到256服務器獲取的IP地址一定與你當前所在的物理位置匹配操作系統可以通過（C）與外圍設備通信驅動程序應用程序鍵盤和顯示器進程控制塊小明剛剛寫了一個程序，他想將這個程序發給小紅使用，但是小紅和小明使用的計算機的體系架構不同，以下不能讓這個程序在小紅電腦中運行的方式是（A）將程序編譯為可執行文件，之后拷貝可執行文件給小紅將原程序代碼文件拷貝給小紅，在小紅的電腦中編譯運行在小紅電腦中安裝與小明計算機相同的虛擬機，將可執行文件放在虛擬機中運行以上都是目前PC主流時鐘頻率為2-4（D）kHzMHztHzGHz關于串行接口說法正確的是（B）串行接口已經被并行接口取代串行接口中的數據只能一個bit一個bit傳輸串行接口的速率一定低于并行接口串行接口用于計算機內部架構之間的通信操作系統承擔著（D）接口的任務CPU與主板之間用戶與軟件之間內存與外存之間用戶與硬件之間兩臺PC通過電話線傳輸數據時必須的設備是（C）路由器交換機調制解調器無線網卡一幅分辨率為512*512的彩色圖像，其RGB三個分量分別用8個二進制位表示，則未壓縮時該圖像的數據量是（A）768KB4MB384KB256KB像素深度為4的灰度圖可呈現的不同亮度數目是（D）843216一個完整的計算機軟件通常包含（C）應用軟件和工具軟件系統軟件和應用軟件程序、數據和文檔共享軟件和驅動程序判斷題（每題2分）面向過程編程以函數為基本單位，面向對象編程以類為基本單位（√）如果下載了攜帶計算機病毒的程序，但沒有運行，就一定不會被病毒感染（x）局域網的通信方式只有TCP/IP協議（x）進程是資源分配的基本單位，線程是處理機調度的基本單位（√）用戶程序可以直接獲取操作系統資源以供自己使用（x）因為操作系統一定會占用一定的物理空間，供用戶程序使用的虛擬存儲一定小于物理存儲的大小（x）對于一個顯示器，其分辨率越高時，掃描率也會越高（x）斷電后內存的數據都會消失（√）優盤的寫保護能夠預防計算機病毒（√）標準ASCII碼使用7位二進制編碼，所以7個bit就可以存儲一個字符（x）三、填空題（每題2分）馮·諾依曼型的計算機的兩大特征是“程序儲存”和“采用二進制”。一個漢字使用16位二進制表示。負責計算機內部之間的各種算術運算和邏輯運算的功能，主要是CPU硬件實現的。總線是計算機中各種部件之間共享的一組公共傳輸線路。顯示卡主要用于圖形數據處理、傳輸數據給顯示器并控制顯示器的數據組織方式。一條指令在計算機的執行過程被稱為指令周期。字長是指CPU能夠同時處理的二進制位（bit）數。軟件系統可分為兩大類：系統軟件和應用軟件。服務器內部錯誤的狀態碼是500。二進制數11001101對應的十進制數為205。四、簡答題（每題5分）1.請說明微處理器的三種處理技術及其特點？（5分）串行處理技術：只有完成一條指令的所有步驟才開始執行下一條指令。流水線處理技術：在某些復雜指令完成前就開始執行下一條指令。并行處理技術：同時執行多條指令。（每點2分，全部答對即可得到滿分）列舉出5種常見的輸出設備（5分）（1）LED顯示器（2）噴墨打印機（3）激光打印機（4）3D顯示器（5）可穿戴式顯示器（6）干涉式調制器（IMOD）顯示器（每點1分，其他合理答案亦可給分，答出5點即可得到滿分）請簡要說明引導過程（從計算機開機到計算機準備完畢）的步驟（5分）通電。啟動引導程序。開機自檢。識別外圍設備。加載操作系統。檢查配置文件。（每點1分）請列舉出5種虛擬現實應用。（5分）虛擬現實手術訓練。虛擬現實游戲。虛擬現實宇航員訓練。虛擬現實室內設計。虛擬的物理實驗室。虛擬現實應急演練。（每點1分，其他合理答案亦可給分，答出5點即可得到滿分）五、應用題（20分）頁表是操作系統用于將虛擬地址轉換為物理地址的工具。計算機系統內存可以被分為很多部分，每個部分被稱為頁。例如如果一個頁大小為4KB，則對于一個地址，他的低12位就是頁內偏移量，而高位就標志著他位于內存中的第幾頁。頁表正是將一個虛擬地址的虛擬頁號轉換為物理頁號的工具。一個頁表項形式如下：物理頁框號標志位物理頁框號就是從這個頁表項查找到的物理頁號，標志位表明了這個物理頁面的一些性質，本題中只用考慮標志位的最后一位（有效位），如果為1，就表明該頁表項有效，物理頁框號正確，如果為0則表示這個頁表項不可信。目前主流的32位計算機大多采用的是二級頁表機制，也就是首先查找一級頁表（也稱頁目錄），一級頁表的物理頁框號中存儲的是二級頁表的物理地址。根據物理地址查找到二級頁表的對應項，才最終得到內存正確的物理頁框號。在32位Linux系統（按字節編址）中的虛擬存儲系統采用二級頁表機制，在虛擬地址里，[31:22]位是頁目錄索引，[21:13]為二級頁表索引。也就是在訪問地址時先查找頁目錄的[31:22]偏移處的地址，根據此地址找到二級頁表，再獲取對應二級頁表[21:13]出的地址，最后用該地址與頁內偏移拼接得到物理地址。請問整個內存的地址空間有多少字節？一頁有多少字節？如果當前頁目錄物理基地質、頁目錄和相應頁表內容如圖所示，請描述訪問以下虛擬地址時系統進行地址轉換的過程，如可行給出最終訪存獲取到的數據。虛擬地址：0x0、0x00803004、0x00402001要想訪問物理地址0x326028，需要使用哪個虛擬地址？解答：地址空間有232字節，一頁有212字節（每個2分，共4分）0x0：[31:22]=0x0，訪問頁目錄0；標志位為0，訪問失敗；0x00803004：[31:22]=b'10，訪問頁目錄2；標志位有效，訪問0x5000頁表；讀取[21:12]=b'11訪問偏移量3；標志位有效、拼接為0x20004；訪問內存0x20004，獲得數據0x0；0x00402001：[31:22]=b'1，訪問頁目錄1；標志位有效，訪問0x1000頁表；讀取[21:12]=b'10訪問偏移量3；標志位有效，拼接為0x20001；訪問內存0x20001，獲得數據0x326001。（每個分號之間1分，共12分）物理地址頁內偏移量為0x28，物理頁框為326000；需要訪問二級頁表的0x20001即頁目錄獲取地址為0x20000；二級頁表號為1，對應0x200000的頁目錄為0x3；拼接可知，需要使用00000000110000000001拼接0x28即0x00c01028（4分，給出正確答案即滿分；如果答案錯誤則每個分號之間內容給1分）登分表題號得分閱卷簽名一二三四總分注意事項：1、請在封面、每頁試卷和答卷頂部方格中都填上學號，請工整填寫；2、試卷不要拆卸，以免散落丟失；3、所有答案寫在試卷后的空白答題紙上（包括判斷、選擇題），寫清題號；2022年06月05日判斷題（本題共20分，每題2分）截至2020年1月，世界上最強大的超級計算機是IBM公司和美國能源部橡樹嶺國家實驗室的“頂點（Summit）”超級計算機。（）操作系統（OS）屬于軟件。 （）因特網是世界上最大的廣域網。（）在HTML中，標記<hr/>表示換行符。（）維基百科屬于社交媒體。（）在數據庫中，若僅將字段A和字段B設為聯合主鍵，那么允許字段A中的數據出現重復。（）C++和Java屬于第三代編程語言，而SQL屬于第四代編程語言。（）在沒有顯示文件擴展名的情況下，對于桌面上命名為look.jpg格式的文件，我們可以認為這是一張圖片（圖片一般不攜帶病毒），可以放心打開。（）一般來說，只要距離顯示器和計算機主機約50cm，就可避免絕大部分輻射。（）開源軟件提供了軟件的源代碼，在發行和使用上沒有限制，因此已經不受版權保護了。（）單項選擇題(本題共20分，每小題2分)。一個有著256MBps帶寬（即最高每秒傳輸256Mb）的網絡，一分鐘最高能下載的文件大小為。 A．1.875GBB．15GBC．0.25GBD．2GB以下哪個設備不屬于輸入設備。 A．手寫板 B.無線射頻識別（RFID）閱讀器 C.干涉式調制器（IMOD）顯示器D.麥克風以下屬于惡意軟件的有。（1）、計算機病毒（2）、蠕蟲（3）、木馬（4）、僵尸網絡（5）、間諜軟件（6）、流氓軟件A、（1）（2）（3）（4）（5）B、（1）（2）（3）（4）（6）C、（1）（2）（3）（5）（6）D、（1）（2）（3）（4）（5）（6）股份授權證明機制屬于區塊鏈的哪個特性。A.分布式賬本 B.非對稱加密和授權技術C.共識機制D.以上都不是以下哪個文件擴展名不屬于網頁文件。 A．htmlB．comC．aspxD．php服務器拒絕執行的狀態碼是。A、200 B、403C、404 D、500Eclipse屬于哪種編程工具。A.文本編輯器B.程序編輯器C.SDKD.IDE以下偽代碼屬于哪種排序。Sort(A)Sort(A){ fori=1ton forj=ntoi+1 ifA[j]<A[j-1] swapA[j]A[j-1]}A、選擇排序B、冒泡排序C、歸并排序D、快速排序在SQL語言中，表示不等于的比較符號是以下哪個。A.!= B.!==C.NOTD.<>數據庫的3個層次不包括以下哪個。A.物理層 B.數據層C.邏輯層D.視圖層填空題（每個空1分，共20分）十進制數45.5625轉換成二進制數是_________。軟件按照功能來劃分，可分為_________、_________、_________三大類。請列舉出三種常見的因特網協議_________、_________、_________。DeepMind的人工智能AlphaGo處于人工智能的發展階段是。請列舉出兩種常見的面向對象的語言_______和_______。“云”按使用主體來分可分為_______、_______和_______。用例圖、類圖和順序圖等都屬于___________。對于某網頁URL形如/#/security/index中的部分屬于___________，其中cn屬于___________。主板的核心部分是___________，根據在主板上排列位置的不同可對其進行劃分，其中起主導作用的是___________。以電子商務中商業模式劃分，淘寶最大程度上屬于___________，京東商城和天貓商城最大程度上屬于___________應用題（本題共40分）請談談一個完整的系統開發生命周期（即軟件開發生命周期）包括哪幾個步驟，其中每個步驟又需要具體做什么工作，可能可以用到哪些工具或軟件輔助。一、1-5FTTFT6-10TTFTF二、1-5ACACB6-10BDBDB三、1、101101.10012、系統軟件應用軟件開發軟件3、TCPIPHTTPFTPPOPSMTPVOIPBitTorrent（列舉出其中三種即可）4、弱人工智能5、C++C#Objective-CJavaPython（列舉出其中兩項即可）6、公有云私有云混合云7、UML（統一建模語言）8、域名頂級域名9、芯片組北橋芯片10、C2CB2C四、（1）評估現有系統，制定項目開發計劃。具體工作：制定項目開發計劃前，先考慮構想中要做出來的信息系統制定項目開發技術中，考慮以下幾個問題項目的簡短描述，確定項目點范圍；團隊成員的選擇與分工；項目的成本估計和收益預估；項目的進度計劃；系統開發方法；可能用到的輔助工具或軟件PERTWBS甘特圖MicrosoftProject（2）分析新系統的需求 具體工作：分析系統的需求，包括性能需求、功能需求、接口需求、界面需求等，并根據功能需求將系統分成一個個小的模塊，稱為用例。以此制定《需求規格說明書》，明確系統的目標。分析過程中，可以使用一些圖表來更形象化地表達需求，如數據流圖，用例圖，類圖，順序圖等。可能用到的輔助工具：IBM的RationalSoftwareArchitect開源的ArgoUML（3）設計系統的具體結構 具體工作：根據系統分析階段的《需求規格說明書》進一步細化整個系統的設計，包括：確定選擇的硬件；確定軟件解決方案；購置所選擇的硬件和軟件；確定編碼風格與應用程序規范。系統設計的細節都確定完畢后，需要將其上交以獲得管理層的批準。（4）編碼實現系統，對其進行測試、發布與維護 具體工作：系統實現，包括：配置所需的硬件和軟件，確保其能正常運行；進行軟件編碼；測試軟件，包括單元測試、集成測試和系統測試；文檔定稿，撰寫系統文檔和用戶文檔；培訓用戶；數據轉換。系統實現后，對其進行驗收測試系統交付使用系統維護修復在系統實現階段未發現的缺陷；增強系統的功能或提升系統的性能；對硬件、軟件或網絡進行調整，以維持和提高服務質量；客戶支持。登分表題號得分閱卷簽名一二三四總分注意事項：1、請在封面、每頁試卷和答卷頂部方格中都填上學號，請工整填寫；2、試卷不要拆卸，以免散落丟失；3、所有答案寫在試卷后的空白答題紙上（包括判斷、選擇題），寫清題號；一、單項選擇題（共10題，每題2分）1、少數的最高領導人直接治理一個國家是非常困難的，因此中央政府機構設立了下屬的省或州，省或州之下又設立了市、縣，每個層次以相同的管理方式只管理直接下屬層次，而不必考慮其他層次。這樣管理國家的方式體現了計算思維的（）思想。A.符號化B.程序化C.遞歸D.抽象和分解2、（）是易失存的，一旦計算機失去電力供應，存放在其中的數據會永久丟失。A.RAMB.ROMC.CMOS和EEPROMD.閃存3、以下不屬于電子表格軟件的是（）。A.MicrosoftExcelB.ApplePagesC.AppleNumbersD.ExcelPlus4、以下不屬于視頻文件擴展名的是（）。A.swfB.mp4C.bmpD.wmv5、以下哪項不是局域網的優點（）。A.支持共用硬件B.便于使用外部設備和服務C.便于傳輸數據D.安全性高6、（）是與電子郵件相關的協議。A.HTTPB.POPC.FTPD.VoIP7、能自動地對因特網上的網站進行訪問、記錄與更新的是搜索引擎系統的（）A.爬網程序（蜘蛛程序）B.索引器C.數據庫D.查詢處理器8、為大多數CD光盤所使用的音頻格式是（）A.WAVB.MP3C.AIFFD.M4A9、以下屬于面向過程編程語言的是（）A.C++B.CC.JavaD.C#10、含義為非盈利組織的頂級域名是（）A.comB.orgC.eduD.gov二、填空題（共10題，每題2分）1、__________是計算機各種功能部件之間傳送信息的公共通信干線。2、操作系統的功能可以分為__________和__________兩大類。3、__________是世界上最大的廣域網。4、__________是由Web服務器生成后存儲在用戶本地計算機中的一段數據。5、__________是指事先給定機器一些訓練樣本并且告訴樣本的類別，然后根據這些樣本的類別進行訓練，提取出這些樣本的共同屬性或者訓練一個分類器。6、為了解決CPU在大規模并行運算中遇到的困難，采用數量眾多的計算單元和超長流水線的__________應運而生。7、蜂窩技術目前可分為__________代。8、__________是一種在公用網絡上建立的專用網絡，它采用加密通信，可以使授權用戶在遠程訪問到企業、組織或學校內部網的內容。9、__________是微處理器的執行單元，是所有微處理器的核心組成部分。10、面向對象的特征是__________、__________和__________。三、判斷題（共10題，每題2分）1、JPEG圖片格式會使圖像的質量降低。（）2、DVD采用磁存儲技術。（）3、DOS屬于圖形用戶界面的操作系統。（）4、人工智能系統AlphaGo是強人工智能的典型代表。（）5、SQL是用來進行數據庫設計、查詢與管理的語言。（）6、Web（萬維網）可按其發展歷程大致分為6個時代，目前，我們正處于Web3.0時代。（）7、Unicode碼用17位二進制數為130000個字符提供了編碼。（）8、驅動程序可以說是操作系統和外部設備之間的接口。（）9、嵌入式系統技術屬于物聯網應用的關鍵技術。（）10、微處理器的處理技術可分為串行和并行兩種。（）四、應用題（共1題，每題40分）請概括闡述計算思維的概念和其中的主要思想，并選擇其中的兩種思想，分別舉出其在生活的應用。一、1~5：CABCD6~10：BAADB二、1.總線2.控制計算機資源提供用戶界面3.因特網4.Cookies5.監督學習6.GPU7.58.VPN9.算術邏輯單元（ALU）10.封裝繼承多態三、1~5：√×××√6~10：√×√√×四、計算思維是運用計算機科學的基礎概念進行問題求解、系統設計及人類行為理解等涵蓋計算機科學廣度的一系列思維活動。計算思維本質是一種思維，即認識事物、分析解決問題的能力和過程。它不一定由機器執行，但卻是與機器緊密相關的。（計算思維的概念）計算思維的主要思想包括：符號化思想、程序化思想、遞歸思想、抽象和分解思想。（計算思維的主要思想）符號化思想：在數學上，使用‘x’等字母用來表示未知量，應用了符號化思想，將未知量這一概念具體地表現了出來，更加便于理解。程序化思想：不管一個問題多么復雜，只要將問題的解決過程設計成一系列基礎的步驟，之后只需按順序一步步執行這些基礎步驟，就能使問題在整體上得到解決。比如采用流水線生產的產品，總的工序可能十分復雜，但若將其拆解為一系列基礎的步驟，流水線各級的工人只需要做好自己的工作，即可生產出優秀的產品。遞歸思想：大部分國家的政治機構的結構應用了遞歸思想。少數的最高領導人直接治理一個國家是非常困難的，因此中央政府機構設立了下屬的省或州，省或州之下又設立了市、縣，每個層次以相同的管理方式只管理直接下屬層次，而不必考慮其他層次，直到最低層次的政府機構可以直接管理相對小規模的范圍，通過這種分層次的遞歸思想實現了對整個國家的管理。抽象和分解思想：抽象是一個從特殊到一般的過程。抽象通過自底向上的方式理解提取問題的主要特點及共性，以使我們能將精力集中在較高層次的共同特性上，暫時忽略較低層次的細節上。分解是指“分而治之”、“逐步求精”的過程，是一種自頂向下逐步簡化問題的方法。通過分解，可以把復雜問題拆分成若干方面、步驟或階段來解決。在每一步都只集中解決當前階段的主要問題，推遲對底層細節的考慮。在分解過程中，每一步都比上一步更加精細、更接近問題的最終解。分解可以讓設計者暫時將精力集中在某個局部，不必過分關注其他層次的問題。比如某航空公司擬開發一個機票預訂系統。航空公司負責錄入航班信息，旅行社把預訂機票的旅客信息輸入該系統，系統為旅客安排航班，印出取票通知和賬單，旅客在飛機起飛的前一天憑取票通知和賬單交款取票，系統核對無誤印出機票給乘客。（言之有理即可）計算機導論試題選擇題（每題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