MOOC大學計算機—計算思維的視角課程考試答案

1、課程考試1 單選（1 分）關于思維，下列說法正確的是（A）。A.思維是在表象、概念的基礎上進行分析、綜合、判斷、推理等認識活動的過程。B.思維是人類與生俱來的，與后天的學習無關。C.思維是大腦的基本功能，大腦是人體的直接感覺器官。D.思維是人類憑借知識、經驗對客觀事物進行的直接和間接反應。2 單選 （1 分） 關于信息技術 （InformationTechnology,IT） ,下列說法正確的是 （C） 。A.信息技術無法對工業(yè)社會形成的傳統(tǒng)設備進行技術改造，成為智能設備。B.在信息處理的每一個環(huán)節(jié)，都必須使用信息技術。C.現代信息技術是指以微電子技術、計算機技術和通信技術為特征的技術。D.信

2、息技術就是計算機技術和計算機網絡技術。3 單選（1 分）二進制是由下列哪位科學家首先提出來的（A.圖靈B.巴貝奇C.馮.諾伊曼D.萊布尼茲4 單選（1 分）在計算機中，引入 16 進制，主要目的是（A.計算機的內存地址采用 16 進制編制。B.簡便二進制串的書寫。C.計算機中的數據存儲可以采用 16 進制。D.計算機中的數據運算可以采用 16 進制。5 單選（1 分）關于計算機字，下列說法正確的是（A.計算機字的位數為字長，字長是任意的。D）。B.一個計算機字就是指兩個字節(jié)。C.在計算機中，作為一個整體來處理、保存或傳送的二進制字串稱為計算機字。D.計算機字都是 32 比特。6 單選（1 分）

3、設計算機字長為 16 位，一個數的補碼為 1000000000000000,則該數字的值是（D）。A.-0B.+0C.32768D.-327687 單選（1 分）關于微處理器，下列說法錯的.（C）。A.微處理器執(zhí)行 CPU 控制部件和算術邏輯部件的功能。B.微處理器不包含內存儲器。C.微處理器就是微機的 CPU,由控制器運算器和存儲器組成。D.微處理器與存儲器和外圍電路芯片組成微型計算機。8 單選（1 分）關于計算機運算速度，下列說法正確的是（C）A.每秒鐘所執(zhí)行的加法運算的次數。B.運算速度即 CPU 主頻。C.運算速度與 CPU 主頻有關，主頻越高，CPU 運算速度越快。D.總線頻率。9

4、單選（1 分）關于計算機系統(tǒng)軟件，下列說法不可確的是（C）。A.系統(tǒng)軟件是指控制和協調計算機及外部設備，支持應用軟件開發(fā)和運行的程序。B.系統(tǒng)軟件是指控制和協調計算機及外部設備，支持應用軟件開發(fā)和運行的程序。C.計算機系統(tǒng)軟件就是指計算機操作系統(tǒng)。D.系統(tǒng)軟件通常直接對計算機硬件指令系統(tǒng)編程，使其他應用軟件無需考慮所運行的硬件平臺。10 單選（1 分）關于計算機的發(fā)展，下列說法錯 J 的是（D）。A.計算機發(fā)展的分代通常是按照計算機組成部件所采用的技術進行的。B.埃尼亞克（ENIAC）計算機是以電子管為主要器件的計算機。C.多核、并行計算、新型計算機等都是提高計算機性能的不同發(fā)展策略。D.為了

5、提高計算機的性能，人們可以無限的提高 CPU 的主頻和集成度。11 單選（1 分）隨著計算機技術的發(fā)展，當前，機器人、機器學習、自然語言理解正成為新的研究熱點，這些研究領域屬于的計算機應用范疇是（A）。A.人工智能B.計算機輔助C.數據處理D,數值計算12 單選（1 分）下列單位 4 屬于信息存儲單位的是（C）。A.位（Bit）B.字節(jié)（Byte）C.字（Word）D.兆（MB）13 單選（1 分）關于算法和程序，下列敘述正確的是（D）。A.程序由算法決定，與數據結構無關。B.算法一定是深奧的，包含了復雜的數學知識。C.同一個算法對應的程序是唯一的。D.算法是指問題求解的方法及求解過程的描述，

6、程序是算法的具體實現。14 單選（1 分）在計算機問題求解中，下列敘述正確的是（C）。A.計算機問題求解主要適應于自然系統(tǒng)，社會系統(tǒng)無法建模。B.在計算機問題求解中，計算機通過執(zhí)行求解算法從而得到問題的解。C.使用計算機進行問題求解就是利用了計算機的運算速度快、精度高、自動化和不知疲倦的特性。D.利用計算機進行問題求解，就是用機器代替人，屬于計算機的人工智能應用。15 單選（1 分）關于算法時間復雜性，下列敘述正確的是（A）。A.通常以算法的元操作重復執(zhí)行的次數作為算法的時間度量。B.同一個算法，可以編寫不同的程序，程序的執(zhí)行時間不同，因此一個算法可以有多種不同的時間復雜性。C.所有算法都與問

7、題的規(guī)模有關，問題規(guī)模越大，時間復雜性越大。D.時間復雜性是衡量一個算法優(yōu)劣的唯一標準。16 單選（1 分）提高一個查找類算法的時間效率，可以考慮的因素是（D）。A.高性能計算機。B.因對象而異。C.用匯編編寫程序。D.對象的查找概率和比較次數。17 單選（1 分）在“八皇后問題”的問題求解中，采用“試探一失敗返回一再試探”的問題求解方法，該方法屬于（D）。A.遞推法B.分治法C.枚舉法D.回溯法18 單選（1 分）關于查找和排序，下列敘述正確的是（D）。A.對任意序列均可進行折半查找。B.排序只能對數字進行。C.冒泡排序屬于選擇排序。D.排序可以有效提高查找效率。19 單選（1 分）關于程序

8、與程序設計語言，下列敘述正確的是（A.用高級程序設計語言編寫的程序，都包含一個 main（）函數。B.從概念上講，程序由數據和代碼兩部分組成。C.在計算機程序中，只能通過賦值語句才能為變量賦值。D.程序是在計算機內存中運行的。20 單選（1 分）關于計算機程序，下列敘述錯斗的是（B）。A.計算機程序能否在操作系統(tǒng)下運行，與編譯器有關。B.計算機高級程序設計語言與計算機無關，程序可以在任意計算機中運行。C.計算機程序是計算機指令序列，程序的運行與計算機硬件有關。D.編譯型程序經過編譯連接后形成可執(zhí)行程序，即形成特定的 CPU 指令序列。21 單選（1 分）有下列 C 語言程序片段，運行結果是（C

9、）。B）。#includevoidmain（）inta=0,b=0,c=0;charx=b;switch（x）casea:a+;caseb:b+;casec:c+;)printf(a=%d,b=%d,c=%dn,a,b,c);)A.a=0,b=0,c=0B.a=0,b=1,c=0C.a=0,b=1,c=1D.a=1,b=1,c=122 單選(1 分)關于網絡模型與網絡協議，下列敘述中正確的是(A.在計算機網絡中，所有的聯網設備都分為七層。B.網絡協議程序是在具有通信功能的用戶程序中實現的。C.網絡協議程序是寫在網卡的芯片中的。D.網絡模型中各層的功能都是通過相應的協議實現的。23 單選（1 分

10、）在下列網絡設備中，屬于 1-2 層的設備是（DA.ModemB.中繼器C.交換機D.網絡接口卡(NetworkInterfaceCard,NIC,網卡)24 單選（1 分）在 TCP/IP 模型中應用層對應于 OSI 模型的是（D)。A.第 4 層B.第 1,2 層C.第 3 層D.第 5,6,7 層25 單選（1 分）建立計算機網絡基本上分為通信子網和資源子網兩部分,的的是（D）。A.局域網B.互聯網C.廣域網D.城域網26 單選（1 分）關于 IP 地址，下列說法正確的是（B）。A.私有地址沒有分配給一個具體的組織或個人，因此用戶可以設置自己的主機地址為私有地址，從而鏈接到互聯網。主要以

11、通信子網為目8.1 Pv4 地址長 32 比特，用 4 個十進制整數表示。C.在 C 類地址中，主機位占一個字節(jié)，因此每一個 C 類網絡，可以有 256 個有效的主機地址。D.在 A 類地址中，網絡位占一個字節(jié)，且最高位為 0,因此，互聯網中有 128 個 A 類網絡。27 單選（1 分）下列 IP 地址，屬于 C 類網絡主機 IP 地址的是（C）A.B.C.34D.5528 單選（1 分）要將計算機連接到互聯網，采用固定 IP 地址連接，在 TCP/IP 屬性中，可以不設置的項目是（C）。A.子網掩碼B.默認

12、網關C.DNS 服務器地址D.IP 地址29 單選（1 分）關于域名（Domainname）與域名解析服務（DomainNameService,DNS）,下列說法正確的是（C）。A.使用域名必須注冊，域名解析是由本地計算機完成的。B.一臺計算機只能有一個域名。C.域名（Domainname）是用于標識和定位 Internet 上一臺計算機的具有層次結構的計算機命名方式。D.計算機通過域名訪問一臺 Web 服務器，每一次訪問都必須進行域名解析。30 單選（1 分）關于統(tǒng)一資源定位符 URL,下列說法正確的是（C）。A.用戶訪問一個站點時，在 URL 中可以只輸入域名，因此 URL 中不需要指定路

13、徑和文件名。B.在 URL 中端口是沒有意義的。C.URL 可以唯一標識 Internet 上的任何一個資源，例如：一個 Web 頁、網頁中的一個圖片D.在 URL 中，資源類型就是指 http,指定了與服務程序的通信協議。A.計算思維是一種這種借助于計算能力進行問題求解的思維和意識。B.計算思維的本質是抽象和自動化。C.計算思維是運用計算機科學的基礎概念進行問題求解、系統(tǒng)設計、以及人類行為理解等涵蓋計算機科學之廣度的一系列思維活動。D.計算思維是計算機科學家的思維。32 多選（2 分）阿蘭麥席森圖靈（AlanMathisonTuring）對計算機科學的發(fā)展做出了巨大貢獻，下列說法正確的是（A

14、BD）。A.“圖靈獎”是為獎勵那些對計算機科學研究與推動計算機技術發(fā)展有卓越貢獻的杰出科學家而設立的。B.圖靈最早提出關于機器思維的問題，被稱為人工智能之父。C.圖靈發(fā)明了二進制。D.圖靈是著名的數學家、邏輯學家、密碼學家，被稱為計算機科學之父。31 多選（2 分）對于計算思維，下列說法正確的是（ABC）。33 多選（2 分）在微處理器的發(fā)展過程中，科學家主要從哪些方面來提高處理器的性能（ABD）。A.處理器的集成度B.機器字長C.存儲材料D.主頻速度34 多選（2 分）計算機主板集成了組成計算機的主要電路，主要包括（CD）。A.內存儲器B.CPUC.CPU 插槽D.芯片組A.歐拉將哥尼斯堡七

15、橋問題抽象成了一個圖的問題。B.歐拉將七橋問題歸結為了一個圖形形式的“一筆畫”問題，從而證明問題是無解的。C.歐拉在解答哥尼斯堡七橋問題的同時，開創(chuàng)了一個新的數學分支一圖論。D.歐拉通過數學建模，找出了哥尼斯堡七橋問題的解。36 多選（2 分）在算法設計中，涉及了用戶、分析師、設計師和程序員多種角色，下列說法正確的是（AB）A.自然語言通常用于描述算法大的求解思路。B.設計師和程序員之間采用偽代碼工具描述算法。C.應采用相同的算法描述工具，便于彼此之間的理解和溝通。D.在算法描述中，自然語言、流程圖和偽代碼不能混合使用。37 多選（2 分）關于遞推法和遞歸算法，下列說法正確的是（A.遞推法運用

16、了問題求解的啟發(fā)式策略。B.遞歸法算法的程序更加簡潔，時間效率更高。C.遞推法是一種根據遞推關系來一步步遞推求解的問題求解策略。D.遞推法比遞歸算法效率更高。38 多選（2 分）關于程序（Program）和指令（Instruction），下列敘述正確的是（ABC）。A.計算機程序是計算機中運行的指令序列。B.計算機 CPU 中執(zhí)行的是計算機機器指令，是由特定的計算機硬件系統(tǒng)決定的。C.用高級語言書寫的程序，需要編譯鏈接成可執(zhí)行程序，才能在計算機中運行。D.計算機 CPU 可以執(zhí)行程序中的語句。39 多選（2 分）在 TCP/IP 協議屬性配置中，若計算機采用固定 IP 地址，則必須配置的參數有

17、(BCD)。A.首選 DNS 服務器地址CD)B.子網掩碼C.默認網關地址D.IP 地址40 多選（2 分）關于 IPV6,下列敘述正確的是（BCD）A.IPV6 地址通常用十進制數表達B.IPV6 地址中連續(xù)為 0 的段可以寫為C.IPV6 地址由 128 個 bit 組成D.IPV6 地址中的分隔符是:41、經典邏輯學是由哲學家亞里士多德于公元前 3 世紀創(chuàng)立的，它是關于思維形式及其規(guī)律的學說。42、人類的能力素質需求與生產力的發(fā)展水平無關。X43、人類的思維是一個生理和心理的自然屬性，與哲學和數學訓練無關。X44、馮諾依曼計算機的核心思想是二進制和存儲程序。45、微處理器由運算器、控制器

18、和存儲器三個部分組成。X46、計算機主頻就是計算機的運算速度。X47、計算機和網絡設備的能耗微乎其微，可以忽略不計。X在計算機內存中，一個存儲單元所存儲的數據的含義是由數據對應的數據類型確定的。49、操作系統(tǒng)，編譯器，數據庫管理系統(tǒng)都屬于計算機系統(tǒng)軟件。50、問題求解是人們?yōu)閷で髥栴}答案而進行的一系列思維活動。51、問題歸約就是對問題進行歸納和簡化，從而把一個復雜問題轉換為相對簡單的問題。52、用 C 語言書寫的計算機程序，稱為源程序，在 windows 環(huán)境下需要經過編譯、連接變48、成 exe 文件才能在計算機中運行。V53、在程序中說明一個變量，編譯程序就會為變量分配相應的存儲空間并賦值

19、。X54、在 C 程序中，函數調用遵循先說明后調用的原則，因此，先說明的函數不能調用后說明的函數。X55、20 世紀 50 年代初美國軍方建立的半自動地面防空系統(tǒng) SAGE(Semi-AutomaticGroundEnvironment)被看作是現代意義上的第一個計算機網絡。X56、從本質上講，網絡協議也是一種程序，運行在計算機或網絡設備上，以實現相應的功能。A/57、在 DNS 中，每一個域都必須架設一個或多個 DNS 服務器。58、用戶每一次訪問 Web 都需要連接 DNS 服務器，進行域名解析。59、在 URL 中設置端口的意義在于指定服務端接收該數據的服務程序。V60、從應用的角度看，

20、萬維網（WWW）可以說是互聯網（Internet）的應用界面，是互聯網的用戶接口。A/61、人類思維具有概括性、邏輯性和（間接性）的特點。62、經典邏輯學是由哲學家亞里士多德于公元前 3 世紀創(chuàng)立的，它是關于思維形式及其（規(guī)律）的學說。63、 計算思維被認為是邏輯思維、 實驗思維后的第三種科學研究的思維方式， 他的根本特征是抽象和 （自動化）。64、信息通過數據來表達，是數據承載的（含義）。65、設計算機字長為 16 位，采用補碼表示，可表示的整數的最小值是（-32768）。66、計算機的內存都是以（字節(jié)）編址的。根據心理學的研究結果，問題求解策略分為算法式和啟發(fā)式兩大類，按照邏輯來求解問題的

21、策略稱（算法式）。69、在求解復雜問題時，把一個復雜的問題分成若干個相對獨立的規(guī)模較小的子問題進行求解的問題求解方法稱為（分治法）。70、算法的時間復雜性為 O（n*n*n）,設該算法每 ms 執(zhí)行一次基本運算，則計算機在 1 秒鐘內可求解的問題長度約為（10）。71、在程序設計語言中，數據變量存儲空間的大小是由（數據類型）決定的。72、設有整型變量 x,判斷 x 是否為偶數的表達式是（x%2=0）。73、在互聯網通信中，HTTP 協議屬于（應用）層協議。74、在 Internet 中，提供網頁瀏覽服務的計算機稱為（Web 服務器）。75、根據存儲原理和材料不同，計算機外存儲器通常有磁存儲器、光存儲器和（半導體）存儲器三種類型。76、在計算機中，內存空間是以字節(jié)編址的，某計算機的內存為67、計算機指令是在計算機的（中央處理器或 CPU）中執(zhí)行的。4G,它的存儲空間是 2 的（32）次募字節(jié)。77、有長度為 10 的有序表，其關鍵字值為11,23,35,50,61,77,8