大學計算機——計算思維導論期末考試1.單選題：“樹”是一種典型的數(shù)據(jù)結構，在很多算法中都應用樹來組織相關的數(shù)據(jù)。樹是組織層次型數(shù)據(jù)的一種存儲結構，它將每一個數(shù)據(jù)稱為一個數(shù)據(jù)元素。見下圖I.示意，采用三個數(shù)組來存儲樹型數(shù)據(jù)，一個數(shù)組TreeElement[]存放數(shù)據(jù)元素本身，一個數(shù)組LeftPointer[]存放該數(shù)據(jù)元素的左側子元素的存放地址(簡稱為左指針)，另一個數(shù)組RightPointer[]存放該數(shù)據(jù)元素的右側子元素的存放地址(簡稱為右指針)。參照圖I.，回答問題。上圖(I)表示的數(shù)據(jù)的邏輯關系，下列正確的是_____。

選項：

A、圖II.(d)

B、圖II.(a)

C、圖II.(b)

D、圖II.(c)

答案：【圖II.(d)】2.單選題：已知A=40；B=30；C=100；D=50，邏輯“與”運算符為and，“或”運算符為or，“非”運算符為not。計算表達式(A＞B)or(A＜=B)的值，結果為_____。

選項：

A、真

B、40

C、200

D、假

答案：【真】3.單選題：已知A=50；B=40；C=100；D=30，計算表達式(A*A-B*B)+D的值，結果為_____。

選項：

A、930

B、750

C、150

D、570

答案：【930】4.單選題：下圖為復雜環(huán)境中，在操作系統(tǒng)管理下進行程序執(zhí)行的基本思想示意圖。關于“任務”、“作業(yè)”與“進程”，下列說法不正確的是_______。

選項：

A、其它選項的說法有不正確的

B、任務和作業(yè)都是指需要計算機完成的一項項工作。它們之間的區(qū)分僅是從管理者的角度，將一項大粒度的工作，例如一個應用程序的完整執(zhí)行，稱為“任務”；而將一項小粒度的工作，例如一個“進程”可以完成的工作，稱為“作業(yè)”?！斑M程”是指CPU完成相關工作的程序代碼

C、從本質上講，“任務”、“作業(yè)”都是指工作，而“進程”則是指完成工作的程序代碼

D、一個任務可以分解成若干個作業(yè)。一項作業(yè)即可能是指如程序裝載等為程序運行做準備的工作，也可能是指程序本身的運行。前者是由操作系統(tǒng)的進程來完成的，后者由應用程序自身的進程來完成

E、計算機就是在操作系統(tǒng)進程的管理下，執(zhí)行包括操作系統(tǒng)進程和應用程序進程在內的所有進程的過程

答案：【其它選項的說法有不正確的】5.單選題：關于裝載進內存的程序，下列說法正確的是_______。

選項：

A、正確的裝載次序：ROM-BIOS→操作系統(tǒng)→應用程序

B、正確的裝載次序：操作系統(tǒng)→ROM-BIOS→應用程序

C、正確的裝載次序：ROM-BIOS→應用程序→操作系統(tǒng)→應用程序

D、正確的裝載次序：應用程序→操作系統(tǒng)→應用程序

E、其它選項的說法都不正確

答案：【正確的裝載次序：ROM-BIOS→操作系統(tǒng)→應用程序】6.單選題：關于現(xiàn)代計算機系統(tǒng)，下列說法正確的是_____。

選項：

A、人們認為，計算機不僅僅包括硬件和軟件，還包括網(wǎng)絡和數(shù)據(jù)，很多的軟件都可通過網(wǎng)絡來使用，人們的注意力已經(jīng)從關注軟硬件轉移為關注各種各樣的數(shù)據(jù)

B、計算機就是一個主機箱、一個顯示器、一個鍵盤和一個鼠標

C、計算機不僅僅是主機箱、顯示器、鍵盤和鼠標，還包括掃描儀、打印機、各種數(shù)碼設備

D、計算機不僅僅是硬件設備，其最重要的部分是軟件，安裝在該計算機的各種各樣的軟件才能體現(xiàn)出該計算機功能的強弱

E、其它三個選項都不正確

答案：【人們認為，計算機不僅僅包括硬件和軟件，還包括網(wǎng)絡和數(shù)據(jù)，很多的軟件都可通過網(wǎng)絡來使用，人們的注意力已經(jīng)從關注軟硬件轉移為關注各種各樣的數(shù)據(jù)】7.單選題：已知一個存儲器芯片M的4位二進制地址編碼為，其8條數(shù)據(jù)線為。如果需要構造64個存儲單元且每個存儲單元的字長為16位的存儲器，該存儲器的6位二進制地址編碼線為，16條數(shù)據(jù)線為，問下列說法正確的是_____。

選項：

A、總計需要M芯片8個，分成4組，每組兩個；將分別連接到8個M芯片的上；將用一個2-4譯碼器進行譯碼形成4條控制線，每一條控制一組中的兩個M芯片；將分別連接到這4個組中的第一個芯片的上，而將分別連接到這4個組中的另一個芯片的上

B、總計需要M芯片8個；將分別連接到8個M芯片的上；將用一個2-4譯碼器進行譯碼形成4條控制線，每一條控制兩個M芯片；將8個芯片任意分成兩組，將和分別連接到這2個組中的每個芯片的上

C、總計需要M芯片16個，分成8組，每組兩個；將分別連接到16個M芯片的上；將用一個3-8譯碼器進行譯碼形成8條控制線，每一條控制一組中的兩個M芯片；將分別連接到這8個組中的第一個芯片的上，而將分別連接到這8個組中的另一個芯片的上

D、總計需要M芯片8個，分成2組，每組4個；將分別連接到8個M芯片的上；將用一個2-4譯碼器進行譯碼形成4條控制線，每2條控制線控制一組M芯片；將分別連接到第一組每個芯片的上，而將分別連接到第2組每個芯片的上

答案：【總計需要M芯片8個，分成4組，每組兩個；將分別連接到8個M芯片的上；將用一個2-4譯碼器進行譯碼形成4條控制線，每一條控制一組中的兩個M芯片；將分別連接到這4個組中的第一個芯片的上，而將分別連接到這4個組中的另一個芯片的上】8.單選題：下圖是一個存儲器的簡單模型。為10的存儲單元，其內容是_____。

選項：

A、1010

B、0101

C、0111

D、1110

E、沒有該存儲單元

答案：【1010】9.單選題：表達“提取出既屬于一個關系又屬于另一關系的所有元組”的操作是_____。

選項：

A、交?

B、投影p

C、差-

D、聯(lián)結

E、積′

F、并è

G、選擇s

答案：【交?】10.單選題：遺傳算法設計需要引入變異操作。變異操作是對種群中的某些可能解(個體)的某些編碼位進行突變處理，例如二進制編碼的解01110011，其第3位(自左而右)當前為1則將其變?yōu)?，稱為變異操作。通過變異操作，使遺傳算法具有局部的隨機搜索能力。為什么？下列說法不正確的是_____。

選項：

A、其它選項的說法有不正確的

B、當產生一個可行解時，可以在該解的鄰近解的集合中進行搜索，被稱為局部搜索；該解的鄰近解的集合是變化的，例如與該解有一位不同的鄰近解、與該解有兩位不同的鄰近解，或者與該解有一個“位組合”不同的鄰近解等

C、當產生一個可行解時，由于與該解的鄰近解的集合可能很大，并不能窮舉每一個鄰近解，所以需要隨機選擇鄰近解

D、當產生一個可行解時，通過某一位或幾位的變異，便可產生該解相鄰近的解。即相當于，以該解為中心，在與該解的鄰近解的集合中隨機選擇出某個解

E、當產生的可行解接近最優(yōu)解的鄰域時，通過某一位或幾位的變異，便可產生該解相鄰近的解，此有助于使算法加速向最優(yōu)解收斂

答案：【其它選項的說法有不正確的】11.單選題：關于遺傳算法為什么可以求解NPC類問題。理解下圖，回答問題。遺傳算法是典型的計算求解的方法，它通過“產生任何一個可能解，并驗證可能解的正確性”的方法求解一個復雜問題。關于計算求解，下列說法正確的是_____。

選項：

A、和隨機搜索相比，利用導向性隨機搜索，初始的可能解對計算機在有限時間內找到滿意解的概率的影響更大一些

B、可以從所有可能解的集合中隨機產生一些可能解，并驗證可能解的正確性。利用這種策略的算法—可被稱為隨機搜索算法。則，利用隨機搜索算法，計算機在有限時間內一定能夠找到滿意解

C、為改進隨機搜索算法的求解質量，在隨機產生可能解的過程中，使后一個可能解的產生與前一個可能解相關聯(lián)，即在前一個可能解的基礎上隨機產生后一個可能解，例如一個可能解編碼為“110011001100”，可以通過改變該解編碼的某些位產生下一個可能解(即相關)，而改變哪些位則可隨機處理。利用這種策略的算法可被稱為導向性隨機搜索。則，利用導向性隨機搜索，計算機在有限時間內一定能夠找到滿意解

D、和隨機搜索相比，利用導向性隨機搜索，計算機在有限時間內找到滿意解的概率更大一些

答案：【和隨機搜索相比，利用導向性隨機搜索，初始的可能解對計算機在有限時間內找到滿意解的概率的影響更大一些】12.單選題：外排序是需要使用硬盤等外部存儲設備進行大數(shù)據(jù)集合排序的過程或算法，其中一種策略是“排序-歸并”，如下圖所示。仔細理解該圖所表達的基本思想，回答問題。參見圖示，內存塊數(shù)為，每塊可裝載個元素，如果經(jīng)過一個輪次的歸并操作便能完成排序，則關于待排序元素集合的大小，下列說法正確的是_____。

選項：

A、待排序元素數(shù)目應

B、待排序元素數(shù)目應

C、待排序元素數(shù)目應

D、待排序元素數(shù)目應

答案：【待排序元素數(shù)目應】13.單選題：下列三種算法是經(jīng)常應用的內排序算法：插入排序、選擇排序和冒泡排序。閱讀下列算法，回答問題。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j＞0andA[j]＞key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3．forj=i+1toN4.{ifA[j]ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]＞A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}關于INSERTION-SORT算法的基本思想，下列說法正確的是_____。

選項：

A、一個元素一個元素的處理。每次處理一個元素，通過與當前已排序元素的比較，將該元素放入到當前正確排序的位置。直到最后一個元素則算法結束

B、一個輪次一個輪次的處理。將元素集合分成兩個部分，已排序元素集合和未排序元素集合，開始時已排序元素集合為空。在每一輪次，從未排序元素集合中找出最小值的元素，將其移入已排序元素集合；直到未排序元素集合為空時則算法結束

C、一個輪次一個輪次的處理。在每一輪次中依次對待排序數(shù)組元素中相鄰的兩個元素進行比較：如不符合排序關系，則交換兩個元素。直到某一輪次沒有元素交換發(fā)生則結束

D、其它三個選項都不正確

答案：【一個元素一個元素的處理。每次處理一個元素，通過與當前已排序元素的比較，將該元素放入到當前正確排序的位置。直到最后一個元素則算法結束】14.單選題：關于“內排序”算法和“外排序”算法，下列說法不正確的是_____。

選項：

A、無論是“內排序”算法，還是“外排序”算法，都需要考慮讀寫磁盤的代價問題

B、“內排序”算法通常是內存中數(shù)據(jù)排序常用的算法，而“外排序”算法通常是大規(guī)模數(shù)據(jù)排序常用的算法

C、“內排序”算法由于內存排序應用的頻繁性，所以算法要考慮用盡可能少的步驟，而“外排序”算法由于要利用磁盤保存中間結果，所以算法主要考慮盡可能少的讀寫磁盤

D、對一組需要排序的數(shù)據(jù)，能應用“內排序”算法時，盡量不用“外排序”算法

答案：【無論是“內排序”算法，還是“外排序”算法，都需要考慮讀寫磁盤的代價問題】15.單選題：下列三個算法是關于“大規(guī)模數(shù)據(jù)集合中查找有無某些元素”問題的算法：針對一個“學生”數(shù)據(jù)表，如下示意，找出“成績”為某一分數(shù)的所有學生?！舅惴ˋ1】StartofalgorithmA1Step1.從數(shù)據(jù)表的第1條記錄開始，直到其最后一條記錄為止，讀取每一條記錄，做Step2。Step2.對每一條記錄，判斷成績是否等于給定的分數(shù)：如果是，則輸出；如果不是，則不輸出。EndofalgorithmA1【算法A2】StartofalgorithmA2Step1.從數(shù)據(jù)表的第1條記錄開始，直到其最后一條記錄為止，讀取每一條記錄，做Step2和Step3。Step2.對每一條記錄，判斷成績是否等于給定的分數(shù)：如果等于，則輸出；如果不等于，則不輸出。Step3.判斷該條記錄的成績是否小于給定的分數(shù)：如果不是，則繼續(xù)；否則，退出循環(huán)，算法結束。EndofalgorithmA2【算法A3】StartofalgorithmA3Step1.假設數(shù)據(jù)表的最大記錄數(shù)是n，待查詢區(qū)間的起始記錄位置Start為1，終止記錄位置Finish為n；Step2.計算中間記錄位置I=(Start+Finish)/2，讀取第I條記錄。Step3.判斷第I條記錄的成績與給定查找分數(shù)：(3.1)如果是小于關系，則調整Finish=I-1；如果Start＞Finish則結束，否則繼續(xù)做Step2；(3.2)如果是大于關系，則調整Start=I+1；如果Start＞Finish則結束，否則繼續(xù)做Step2；(3.3)如果是等于關系，則輸出，繼續(xù)讀取I周圍所有的成績與給定查找條件相等的記錄并輸出，直到所有相等記錄查詢輸出完畢則算法結束。EndofalgorithmA3針對上述三個算法，回答問題：關于算法A3和算法A1，下列說法正確的是_____。

選項：

A、如果數(shù)據(jù)表中記錄數(shù)越多，則算法A3相比算法A1的優(yōu)勢越明顯，即查找時間越短

B、如果數(shù)據(jù)表中記錄數(shù)越多，則算法A1相比算法A3的優(yōu)勢越明顯；即查找時間越短

C、算法A3和算法A1的執(zhí)行時間差異不會隨數(shù)據(jù)表中記錄數(shù)多少而變化

D、其它三個選項都不正確

答案：【如果數(shù)據(jù)表中記錄數(shù)越多，則算法A3相比算法A1的優(yōu)勢越明顯，即查找時間越短】16.單選題：堆棧(stack)是一種特殊的串行形式的數(shù)據(jù)結構，其特殊支出在于只能允許在鏈結串行或陣列的一端（稱為堆棧頂端指針，top）進行加入數(shù)據(jù)(push)或輸出數(shù)據(jù)(pop)的運算。其示意圖如下所示。有關堆棧數(shù)據(jù)結構的基本運算，說法不正確的是_____。

選項：

A、其它三個選項的說法有不正確的

B、推入是將數(shù)據(jù)放入堆棧的頂端，堆棧頂端指針top加一

C、彈出是將堆棧頂端的數(shù)據(jù)取出，堆棧頂端指針top減一

D、如果堆棧頂端指針top為0，則堆棧為空

E、如果是固定長度的堆棧，當堆棧頂端指針top與長度相等時，堆棧是滿的

答案：【其它三個選項的說法有不正確的】17.單選題：當我們通過輸入關鍵字搜索網(wǎng)頁時，Google搜索引擎主要表現(xiàn)為一種_____。

選項：

A、全文索引搜索引擎

B、目錄索引搜索引擎

C、元搜索引擎

D、垂直搜索引擎

答案：【全文索引搜索引擎】18.單選題：Internet上最重要的服務是WorldWideWeb(環(huán)球信息網(wǎng)/萬維網(wǎng))服務。萬維網(wǎng)是由存在于網(wǎng)絡不同節(jié)點計算機上的數(shù)以千萬計的網(wǎng)頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網(wǎng)絡，又被稱為信息網(wǎng)絡。關于Web服務，回答問題：Web服務中既有HTML，又有XML。關于“XML”和“HTML”，下列說法不正確的是_____。

選項：

A、其它選項的說法有不正確的

B、HTML和XML都是超文本標記語言

C、HTML中的標記是預先定義好的、固定的，不允許使用者定義新的標記；而XML中是可以允許使用者定義和使用自己的標記--可擴展

D、HTML除了超鏈接外，更多地標記都是關于文本的格式處理方面的標記；而XML通過可擴展定義的標記來表達關于文本的各種含義/語義

E、HTML通常用于網(wǎng)頁的編寫，XML更廣泛地用于不同系統(tǒng)之間的信息交換

答案：【其它選項的說法有不正確的】19.單選題：Internet上最重要的服務是WorldWideWeb(環(huán)球信息網(wǎng)/萬維網(wǎng))服務。萬維網(wǎng)是由存在于網(wǎng)絡不同節(jié)點計算機上的數(shù)以千萬計的網(wǎng)頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網(wǎng)絡，又被稱為信息網(wǎng)絡。關于Web服務，回答問題：什么是主頁，下列說法最為準確的是_____。

選項：

A、主頁(homepage)是一組網(wǎng)頁集合的首頁，是人們訪問這組網(wǎng)頁集合時所能看到的第一個網(wǎng)頁

B、主頁就是網(wǎng)頁

C、主頁是單一的HTML文件，包括文本、圖像、聲音文件和超文本鏈接

D、主頁是用超文本標注語言（HTML）書寫的文檔

答案：【主頁(homepage)是一組網(wǎng)頁集合的首頁，是人們訪問這組網(wǎng)頁集合時所能看到的第一個網(wǎng)頁】20.單選題：TCP/IP協(xié)議族是理解計算機網(wǎng)絡和因特網(wǎng)的關鍵。下圖給出了現(xiàn)實生活中郵政系統(tǒng)的工作過程與網(wǎng)絡基于TCP/IP協(xié)議進行信息傳輸?shù)倪^程示意圖，仔細理解該圖，注意理解、區(qū)分與命名，回答問題。按圖示，郵政網(wǎng)絡被劃分成了①?發(fā)件人/收件人層，②?聚集點/分送點層，?③發(fā)送郵局/接收郵局層，?④發(fā)送站點/接收站點層，?⑤運輸層。TCP/IP協(xié)議(族)被劃分成了(I)物理層，(II)鏈路層，(III)IP層，(IV)傳輸層，(V)應用層。類比郵政網(wǎng)絡和TCP/IP協(xié)議族的計算機網(wǎng)絡，具有正確類比關系的是_____。

選項：

A、映射：?①?--(V)，?②(IV)，③?(III)，④?(II)，?⑤(I)

B、映射：?①?--(I)，②?(II)，③?(III)，?④(IV)，?⑤(V)

C、映射：??①?--(IV)，?②(V)，?③(III)，?④(II)，⑤?(I)

D、映射：①??--(II)，②?(III)，?③(IV)，?④(I)，⑤?(V)

答案：【映射：?①?--(V)，?②(IV)，③?(III)，④?(II)，?⑤(I)】21.單選題：網(wǎng)絡中不同的編解碼器(其代表著與網(wǎng)絡相連接的計算機)，雖然可能有差別，但一般都具有編碼-發(fā)送-接收-解碼-轉發(fā)等功能。只要將這些編解碼器相互連接起來，便形成了網(wǎng)絡。不同的連接方式—被稱為網(wǎng)絡拓撲結構，具有不同的性能。下圖給出了幾種典型的網(wǎng)絡拓撲結構，圍繞該圖回答問題。網(wǎng)絡的節(jié)點有主從之分，各從節(jié)點之間不能直接通信，必須經(jīng)主節(jié)點（或稱中心節(jié)點）轉接。因此，網(wǎng)絡中的所有傳輸?shù)男畔⒍剂鹘?jīng)中心節(jié)點，中心節(jié)點的可靠性基本上決定了整個網(wǎng)絡的可靠性。這被稱為_____網(wǎng)絡。

選項：

A、星形

B、環(huán)形

C、總線形

D、網(wǎng)狀

答案：【星形】22.單選題：現(xiàn)有關系數(shù)據(jù)庫如下：學生（學號，姓名，性別，專業(yè)、獎學金），課程（課程號，課程名，學分），選課（學號，課程號，分數(shù)），用關系代數(shù)表達式實現(xiàn)題目：檢索沒有任何一門課程成績在80分以下的學生的信息，包括學號、姓名和專業(yè)；關系代數(shù)操作是_____。

選項：

A、

B、

C、

D、

答案：【】23.單選題：已知表10.1教師表和表10.2授課表，回答問題：教師表用R表示，，即“教師”和“教師”關系的年齡不等“連接”操作結果是_____。

選項：

A、

B、

C、

D、

答案：【】24.單選題：有關系R和S，R∩S的運算等價于_____。

選項：

A、R-(R-S)

B、S-(R-S)

C、(R-S)∪S

D、R∪(R-S)

答案：【R-(R-S)】25.單選題：下圖為用狀態(tài)轉換圖示意的一個圖靈機，其字母集合為{0,1,X,Y,B}，其中B為空白字符；狀態(tài)集合{S1，S2，S3，S4，S5}，其中S1為起始狀態(tài)，S5為終止狀態(tài)；箭頭表示狀態(tài)轉換，其上標注的如表示輸入是in時，輸出out，向direction方向移動一格，同時將狀態(tài)按箭頭方向實現(xiàn)轉換，其中in,out均是字母集中的符號，direction可以為R(向右移動)、L(向左移動)、N(停留在原處)。該圖靈機的功能是_____。

選項：

A、將形如000111，00001111的0、1串，即左側連續(xù)0的個數(shù)和右側連續(xù)1的個數(shù)相同的0、1串轉換為XXXYYY，XXXXYYYY的形式

B、識別是否如0101，01010101的0、1串，即一個0接續(xù)一個1，且0的個數(shù)和1的個數(shù)相同

C、識別是否如000111，00001111的0、1串，即左側連續(xù)0的個數(shù)和右側連續(xù)1的個數(shù)相同的0、1串

D、將形如0101，01010101的0、1串，即一個0接續(xù)一個1，且0的個數(shù)和1的個數(shù)相同，轉換為XYXY，XYXYXYXY的形式

答案：【將形如000111，00001111的0、1串，即左側連續(xù)0的個數(shù)和右側連續(xù)1的個數(shù)相同的0、1串轉換為XXXYYY，XXXXYYYY的形式】[vk-content]26.單選題：Internet上最重要的服務是WorldWideWeb(環(huán)球信息網(wǎng)/萬維網(wǎng))服務。萬維網(wǎng)是由存在于網(wǎng)絡不同節(jié)點計算機上的數(shù)以千萬計的網(wǎng)頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網(wǎng)絡，又被稱為信息網(wǎng)絡。關于Web服務，回答問題：HTML語言被稱為超文本標記語言，關于“標記”，下列說法正確的是_____。

選項：

A、其它三個選項的說法都正確

B、標記是在文件中以＜＞擴起的內容

C、標記可用于表達兩個不同文本之間或一個文本兩個不同部分之間的關聯(lián)關系

D、廣義的文本被用標記封裝后，特定軟件可以依據(jù)標記的含義對該文本進行相應的處理

E、標記可用于說明文本的格式屬性

答案：【其它三個選項的說法都正確】27.單選題：要在某一房間中兩臺計算機之間實現(xiàn)網(wǎng)絡通信，下列方法不可行的是_______？

選項：

A、利用一條電話線將兩臺計算機的網(wǎng)卡直接相連

B、利用一條雙絞線將兩臺計算機的網(wǎng)卡直接相連

C、兩臺計算機通過調制解調器，接入公共電話網(wǎng)

D、兩臺計算機接入同一個集線器

答案：【利用一條電話線將兩臺計算機的網(wǎng)卡直接相連】28.單選題：網(wǎng)絡中不同的編解碼器，雖然都具有編碼-發(fā)送-接收-解碼-轉發(fā)等功能，但其編解碼的方式(如以什么波形表示1和0、以什么頻率分割連續(xù)信號、怎樣識別是否是傳輸給自己的信號、怎樣轉發(fā)等等)可能是不同的，這就出現(xiàn)了網(wǎng)絡協(xié)議來約束編解碼器的實現(xiàn)方式?？梢哉f不同的編解碼器是依據(jù)不同協(xié)議實現(xiàn)的網(wǎng)絡部件。理解網(wǎng)絡協(xié)議對于理解計算機網(wǎng)絡很重要。關于網(wǎng)絡協(xié)議，參見下圖理解，回答問題。關于網(wǎng)絡協(xié)議，下列說法不正確的是_____。

選項：

A、網(wǎng)絡協(xié)議是分層的，每一層都有一些雙方必須遵守的規(guī)則和規(guī)定，各層是獨立的相互之間沒有任何關系

B、網(wǎng)絡協(xié)議是為網(wǎng)絡中各節(jié)點之間保證數(shù)據(jù)正確交換而建立的規(guī)則、標準或約定

C、網(wǎng)絡協(xié)議是網(wǎng)絡中各節(jié)點(各種編解碼器)所實現(xiàn)的主要功能，即各種編解碼器可以被認為是不同協(xié)議的執(zhí)行者

D、通常，網(wǎng)絡協(xié)議由三個要素組成：語法、語義、同步

答案：【網(wǎng)絡協(xié)議是分層的，每一層都有一些雙方必須遵守的規(guī)則和規(guī)定，各層是獨立的相互之間沒有任何關系】29.單選題：計算機網(wǎng)絡的基礎是通訊。兩臺計算機若要進行通訊，需要解決信息的發(fā)送、接收和轉發(fā)問題，如果為計算機裝載上能夠完成上述功能的部件或者程序—被籠統(tǒng)地稱為編解碼器，則便可組成網(wǎng)絡進行通訊。下圖給出了網(wǎng)絡通信的基本原理示意圖，圍繞該圖回答問題。通常，信源和信宿具有的功能是_____。

選項：

A、其它三個選項描述的所有功能

B、編碼信號，即將由0、1串表達的信息轉換成不同波形不同頻率的信號；

C、按不同波形不同頻率產生信號，并將不同波形不同頻率的信號發(fā)送到信道上，即產生并發(fā)送信號；

D、從信道上獲取不同波形不同頻率的信號，即接收信號；解碼信號，即將不同波形不同頻率的信號轉換成0、1串；

答案：【其它三個選項描述的所有功能】30.單選題：電子郵件(E-mail)、網(wǎng)頁(WebPage)、搜索引擎(SearchEngine)是最為普遍的計算機網(wǎng)絡服務的例子，除此而外，Internet上提供了很多的網(wǎng)絡服務，熟悉并了解這些網(wǎng)絡服務對于快速適應信息社會環(huán)境很重要。圍繞E-mail，回答問題：關于“電子郵件”可以實現(xiàn)的功能，下列說法準確的是_____。

選項：

A、其它選項的說法都正確

B、兩個不同地點的人通過計算機進行電子信件傳輸，即一個人的信件傳輸給另一個人

C、兩個不同地點的人通過計算機進行照片傳輸，即一個人的照片傳輸給另一個人

D、兩個不同地點的人通過計算機進行文件傳輸，即一個人的文件傳輸給另一個人

E、一個地點的人通過計算機可以給多個不同地點的人傳輸電子信件、照片和文件等

答案：【其它選項的說法都正確】31.單選題：如表10.3、表10.4、表10.5和表10.6所示。列出或者學過“1002”號課程或者學過“2002”號課程的所有學生的學號。其SQL語句是SELECTDISTINCT學號FROM選課WHERE課號=‘1002’OR課號=‘2002’；正確的結果是_____。

選項：

A、

B、

C、

D、

答案：【】32.單選題：已知如下關系：學生Student(S#,Sname)，課程Course(C#,Cname,T#)，選課SC(S#,C#,Score)，教師T(T#,Tname)。其中S#為學號，Sname為學生命名，C#為課號，Cname為課程名，T#為教師編號，Score為成績，Tname為教師名。閱讀SQL語句SELECTSnameFROMStudent,SC,CourseWHEREStudent.S#=SC.S#ANDCourse.C#=SC.C#ANDT#=‘T01’ANDScore＜60；關于其查詢結果，下列說法正確的是_____。

選項：

A、學習T01號教師講授課程不及格的所有學生的姓名

B、學習T01號教師講授課程及格的所有學生的姓名

C、學習非T01號教師講授課程不及格的所有學生的姓名

D、課程不及格的所有學生的姓名

E、其它選項的說法都不正確

答案：【學習T01號教師講授課程不及格的所有學生的姓名】33.單選題：已知如下關系：學生Student(S#,Sname)，課程Course(C#,Cname,T#)，選課SC(S#,C#,Score)，教師T(T#,Tname)。其中S#為學號，Sname為學生命名，C#為課號，Cname為課程名，T#為教師編號，Score為成績，Tname為教師名。閱讀SQL語句SELECTS#FROMSCWHEREC#=‘C01’ORC#=‘C02’；關于其查詢結果，下列說法正確的是_____。

選項：

A、或者學過C01號課程，或者學過C02號課程的所有學生的學號

B、既學過C01號課程，又學過C02號課程的所有學生的學號

C、既未學過C01號課程，又未學過C02號課程的所有學生的學號

D、或者未學過C01號課程，或者未學過C02號課程的所有學生的學號

答案：【或者學過C01號課程，或者學過C02號課程的所有學生的學號】34.單選題：哥尼斯堡七橋問題，是一個經(jīng)典問題，如下圖(a)所示，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑”。關于哥尼斯堡七橋問題，著名數(shù)學家歐拉對該問題做了一個抽象：“頂點”為陸地，“邊”為連接兩塊陸地的橋梁。這個抽象被稱為“圖”，并定義了頂點的“度”為連接一個頂點的邊的數(shù)量。關于此問題回答問題：對河流隔開的m塊陸地上建造的n座橋梁，能否找到走遍這n座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑呢？

選項：

A、不確定能不能找到

B、一定能夠找到

C、一定不能找到

D、其它三個選項都不正確

答案：【不確定能不能找到】35.單選題：已知函數(shù)Fact的程序如下，F(xiàn)act(5)的值為_____。LongIntFact(intn){LongIntx;If(n＞1){x=Fact(n-1);returnn*x;}elsereturn1;}

選項：

A、120

B、10

C、24

D、15

答案：【120】36.單選題：關于普通計算機語言(或者說程序)的基本構成要素，下列說法最完整的是_____。

選項：

A、常量與變量、表達式、語句和函數(shù)

B、常量與變量和表達式

C、常量與變量、表達式和語句

D、都不完整

答案：【常量與變量、表達式、語句和函數(shù)】37.單選題：關于計算機語言，下列說法不正確的是_____。

選項：

A、其它三個選項有不正確的

B、匯編語言和機器語言是以指令為單位來編寫程序

C、高級語言是以語句為單位來編寫程序，一條語句相當于若干條指令(或者說一條語句可用若干條指令來實現(xiàn))

D、面向對象語言或可視化構造語言是以對象(類)為單位來編寫程序，一個對象相當于若干條語句((或者說一個對象可用若干條語句來實現(xiàn))

E、我們可以設計一種新語言，讓用戶以其更熟悉的對象(類)來編寫源程序，然后提供一個編譯器將該源程序轉換成某種已廣泛使用的高級語言源程序，就可以讓機器執(zhí)行該程序

答案：【其它三個選項有不正確的】38.單選題：關于“操作系統(tǒng)”，下列說法不正確的是_____。

選項：

A、操作系統(tǒng)僅僅是管理CPU執(zhí)行任何應用程序的一組程序

B、操作系統(tǒng)是計算機系統(tǒng)中環(huán)境與資源的管理者

C、操作系統(tǒng)是用戶與計算機硬件之間的接口，它是擴展了硬件功能的一種虛擬機器

D、操作系統(tǒng)是一組“管理各種資源以便執(zhí)行應用程序”的程序

答案：【操作系統(tǒng)僅僅是管理CPU執(zhí)行任何應用程序的一組程序】39.單選題：下圖是一個存儲器的簡單模型。下列說法正確的是_____。

選項：

A、該存儲器的地址碼分別是00，01，10和11

B、該存儲器可存取2個4位的存儲單元

C、該存儲器既可讀出，又可寫入

D、該存儲器其中的一個存儲單元的內容是1000

答案：【該存儲器的地址碼分別是00，01，10和11】40.單選題：GoogleScholar是一種支持學者搜索各學科科技文獻的搜索引擎，那么，GoogleScholar主要表現(xiàn)為一種_____。

選項：

A、垂直搜索引擎

B、全文索引搜索引擎

C、目錄索引搜索引擎

D、元搜索引擎

答案：【垂直搜索引擎】41.單選題：保存下一條將要執(zhí)行的指令地址的寄存器是_____。

選項：

A、PC

B、IR

C、或

D、存儲器的地址寄存器

答案：【PC】42.單選題：已知某機器的指令集合及指令格式如下表示意。已經(jīng)編制好并存儲在存儲器中的一段程序如下表示意，請閱讀這段程序，并回答問題。存儲器2號存儲單元中存放的指令功能是_____。

選項：

A、將運算器中寄存器A的數(shù)，加上10號存儲單元的數(shù)，結果保留在運算器的寄存器A中

B、將10號存儲單元的數(shù)，取出送到運算器的寄存器A中

C、將運算器的寄存器A中的數(shù)，保存到10號存儲單元中

D、將運算器中寄存器A的數(shù)，乘以10號存儲單元的數(shù)，結果保留在運算器的寄存器A中

答案：【將運算器中寄存器A的數(shù)，加上10號存儲單元的數(shù)，結果保留在運算器的寄存器A中】43.單選題：假設基本門電路的符號為已知如下電路問該電路不能實現(xiàn)的功能為______。

選項：

A、當A=1，B=1，則P=1

B、當A=1，B=0，則P=1

C、當A=0，B=1，則P=1

D、當A=0，B=0，則P=0

答案：【當A=1，B=1，則P=1】44.單選題：若用5位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余4位為數(shù)值位。若要進行-7-4的操作，可轉換為(-7)+(-4)的操作，采用補碼進行運算，下列運算式及結果正確的是______。

選項：

A、11001+11100=10101

B、10111+10100=11011

C、11011+11100=10111

D、01011+11011=00110

答案：【11001+11100=10101】45.單選題：下列數(shù)中最大的數(shù)是______。

選項：

A、

B、

C、

D、

答案：【】46.單選題：自動計算需要解決的基本問題是什么？

選項：

A、數(shù)據(jù)和計算規(guī)則的表示、自動存儲和計算規(guī)則的自動執(zhí)行

B、數(shù)據(jù)的表示

C、數(shù)據(jù)和計算規(guī)則的表示

D、數(shù)據(jù)和計算規(guī)則的表示與自動存儲

答案：【數(shù)據(jù)和計算規(guī)則的表示、自動存儲和計算規(guī)則的自動執(zhí)行】47.單選題：本課程中擬學習的計算思維是指_____。

選項：

A、蘊含在計算學科知識背后的具有貫通性和聯(lián)想性的內容

B、計算機相關的知識

C、算法與程序設計技巧

D、知識與技巧的結合

答案：【蘊含在計算學科知識背后的具有貫通性和聯(lián)想性的內容】48.單選題：關于計算系統(tǒng)的網(wǎng)絡化的說法正確的是_______。

選項：

A、未來互聯(lián)網(wǎng)將發(fā)展為包括物聯(lián)網(wǎng)、社會網(wǎng)絡、服務網(wǎng)絡以及與現(xiàn)實中各種網(wǎng)絡深度融合的網(wǎng)絡系統(tǒng)

B、物聯(lián)網(wǎng)能夠使物與物、物與人通過互聯(lián)網(wǎng)連接在一起，因此，未來互聯(lián)網(wǎng)將被物聯(lián)網(wǎng)所取代

C、社會網(wǎng)絡能夠使人與人通過互聯(lián)網(wǎng)連接在一起，因此，未來互聯(lián)網(wǎng)將被社會網(wǎng)絡(或社交網(wǎng))所取代

D、未來互聯(lián)網(wǎng)將發(fā)展為全3維的虛擬世界網(wǎng)絡

答案：【未來互聯(lián)網(wǎng)將發(fā)展為包括物聯(lián)網(wǎng)、社會網(wǎng)絡、服務網(wǎng)絡以及與現(xiàn)實中各種網(wǎng)絡深度融合的網(wǎng)絡系統(tǒng)】49.單選題：當前大部分數(shù)據(jù)庫系統(tǒng)，被稱為結構化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關系模型，因此“關系”是數(shù)據(jù)庫領域的重要概念。圍繞“關系”，回答問題：關系的通俗解釋是_____。

選項：

A、按行按列組織的數(shù)據(jù)集合，也被稱為二維數(shù)據(jù)表

B、按網(wǎng)狀數(shù)據(jù)結構組織的數(shù)據(jù)集合

C、按樹形數(shù)據(jù)結構組織的數(shù)據(jù)集合

D、其它選項的說法都不正確

答案：【按行按列組織的數(shù)據(jù)集合，也被稱為二維數(shù)據(jù)表】50.單選題：P類問題是多項式問題(PolynomialProblem)，NP類問題是_____。

選項：

A、非確定性多項式問題

B、非多項式問題

C、非P類問題

D、確定性非多項式問題

答案：【非確定性多項式問題】51.單選題：PageRank是Google公司提出的計算網(wǎng)頁重要度的一種方法。參見下圖，簡單而言，網(wǎng)頁是由“文本”和“鏈接”構成的，“鏈接”可使用戶從一個網(wǎng)頁跳轉到另一個網(wǎng)頁。因此，所謂“鏈接”即是某一個網(wǎng)頁的地址，通過網(wǎng)頁鏈接的讀取，可以建立起各個網(wǎng)頁之間的鏈接關系。對一個網(wǎng)頁而言，其鏈接到其他網(wǎng)頁的鏈接被稱為“正向鏈接”，而所有鏈接到該網(wǎng)頁的鏈接被稱為“反向鏈接”。關于PageRank算法，回答問題。按照PageRank的思想，一個網(wǎng)頁的重要度被定義為_____。

選項：

A、其它選項都不正確

B、其所擁有的所有反向鏈接的數(shù)目

C、其所擁有的所有正向鏈接的數(shù)目

D、其所擁有的所有鏈接的數(shù)目

答案：【其它選項都不正確】52.單選題：數(shù)據(jù)通常要存儲在存儲器中，存儲器是按地址訪問的存儲單元的集合，因此存儲器可被認為是按線性方式組織數(shù)據(jù)。數(shù)組是高級語言中經(jīng)常使用的一種數(shù)據(jù)結構，其按照不同的下標可訪問數(shù)組的不同的元素。如下圖所示：請對照上圖的左子圖和右子圖來觀察，右子圖的二維數(shù)組是按左圖的形式存儲在存儲器中。則D[4][2]元素所對應的存儲單元的存儲地址為_____。

選項：

A、0000000000001000

B、0000000000000101

C、0000000000001010

D、其它三個選項的說法都不正確

答案：【0000000000001000】53.單選題：已知程序如下，若X=10,Y=50,Z=30該程序執(zhí)行完成后，X的值為_____。X=Z+Y；IfY＜Z{X=X–Y；}Else{X=X–Z；}X=X–Y；IfX＜Z{X=Y+20；}X=X–Z；IfX＞Y{X=X–Y；}

選項：

A、40

B、10

C、20

D、30

答案：【40】54.單選題：下圖給出了操作系統(tǒng)管理磁盤與文件的基本思路圖，觀察“文件2”在磁盤上的存儲，圖中的FAT表還沒有給出其簇塊鏈的信息。填寫FAT表關于文件2的信息，下列說法不正確的是_______？

選項：

A、FAT表的第51號表項應該填寫49，第49號表項應該填寫End

B、FAT表的第11號表項應該填寫12，第12號表項應該填寫35

C、FAT表的第35號表項應該填寫36，第36號表項應該填寫51

D、其它選項的說法有不正確的

答案：【FAT表的第51號表項應該填寫49，第49號表項應該填寫End】55.單選題：下圖給出了操作系統(tǒng)管理磁盤與文件的基本思路圖，關于“文件1”的下列說法不正確的是_______？

選項：

A、該文件的第3個簇塊是第24號簇塊此信息存放在FAT表的第32號表項中

B、該文件第1個簇塊是第17號簇塊此信息和文件名一起存放在文件夾中

C、該文件在磁盤上的簇塊存儲次序是17→26→24→32→44→55→47此簇塊鏈接信息可依據(jù)文件夾和FAT表來獲取

D、文件分配表某一表項的值是指對應該表項簇塊的下一簇塊的編號

答案：【該文件的第3個簇塊是第24號簇塊此信息存放在FAT表的第32號表項中】56.單選題：已知某機器的核心部件及其結構關系如下圖示意。請仔細理解該結構圖，并回答問題。當CPU在執(zhí)行指令階段，假設當前執(zhí)行的指令“0000010000001000—將8號單元內容取出到寄存器中并與運算器中寄存器的值相乘，結果保留在中”，則下列說法正確的是_____。

選項：

A、第3個節(jié)拍進行A2，C3，C1；第4個節(jié)拍進行D1，C4，D2；第5個節(jié)拍進行C5

B、第3個節(jié)拍進行A1，C3；第4個節(jié)拍進行D1，C4，D2；第5個節(jié)拍進行C5

C、第3個節(jié)拍進行A2，C3,C1；第4個節(jié)拍進行D1，C5，D2

D、第3個節(jié)拍進行A2，C3，C1；第4個節(jié)拍進行D1，C4，D4；第5個節(jié)拍進行C5

答案：【第3個節(jié)拍進行A2，C3，C1；第4個節(jié)拍進行D1，C4，D2；第5個節(jié)拍進行C5】57.單選題：已知一個新運算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)2)3)的計算結果為_____。

選項：

A、64

B、6

C、13

D、24

答案：【64】58.單選題：假設基本門電路的符號為已知如下電路問該電路不能實現(xiàn)的功能為______。

選項：

A、當A=0，B=1，則P=0

B、當A=1，B=0，則P=1

C、當A=1，B=1，則P=1

D、當A=0，B=0，則P=1

答案：【當A=0，B=1，則P=0】59.單選題：關于二進制算術運算，下列說法不正確的是______。

選項：

A、二進制算術運算的符號位不能和數(shù)值位一樣參與運算但能得到正確的結果

B、二進制算術運算可以用邏輯運算來實現(xiàn)

C、二進制算術運算的符號位可以和數(shù)值位一樣參與運算并能得到正確的結果

D、其它三個選項中有不正確的

答案：【二進制算術運算的符號位不能和數(shù)值位一樣參與運算但能得到正確的結果】60.單選題：假設基本門電路的符號為，已知如下電路問該電路不能實現(xiàn)的功能為______。

選項：

A、當A=1，B=1，則P=1

B、當A=1，B=0，則P=1

C、當A=0，B=1，則P=1

D、當A=0，B=0，則P=0

答案：【當A=1，B=1，則P=1】61.單選題：計算之樹中，兩類典型的問題求解思維是指________。

選項：

A、算法和系統(tǒng)

B、抽象和自動化

C、社會計算和自然計算

D、程序和遞歸

答案：【算法和系統(tǒng)】62.單選題：計算之樹概括了計算學科的經(jīng)典思維，它是從幾個維度來概括的？

選項：

A、六個維度：計算技術的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、問題求解思維、網(wǎng)絡化思維和數(shù)據(jù)化思維

B、三個維度：計算技術、計算系統(tǒng)與問題求解

C、四個維度：計算技術的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維

D、五個維度：計算技術的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、交替促進與共同進化的問題求解思維、由機器網(wǎng)絡到網(wǎng)絡化社會的網(wǎng)絡化思維

答案：【六個維度：計算技術的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、問題求解思維、網(wǎng)絡化思維和數(shù)據(jù)化思維】63.單選題：用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個命題是其值為真或假的一個判斷語句；(2)如果X是一個命題，Y也是一個命題，則XandY，XorY,notX也是一個命題；(3)如果X是一個命題，則(X)也是一個命題，括號內的命題運算優(yōu)先；(4)命題由以上方式構造。若X，Y，Z，M等均是一個命題，問不符合上述遞歸定義的語句是_____。

選項：

A、(XandYnotZ)

B、X

C、(X)

D、((XandY)or(notZ))and(notM)

答案：【(XandYnotZ)】64.單選題：關于“程序”和“遞歸”的關系，下列說法不正確的是_____。

選項：

A、其它選項的說法有不正確的

B、“程序”是計算系統(tǒng)體現(xiàn)千變萬化功能的一種重要手段：計算系統(tǒng)僅需要實現(xiàn)簡單元素以及一個程序執(zhí)行機構即可

C、本質上講，“程序”就是對簡單元素的組合(或稱復合)；此外，“程序”需要有能力對一些常見的組合A進行命名，并利用該名字參與更為復雜的組合B的構造中，此即為“抽象”；在執(zhí)行時(或稱計算時)，再將該組合A替換組合B中的該名字，實現(xiàn)計算并獲取結果

D、“程序”的基本特征是復合、抽象與構造。而最重要的是，如何解決近乎無限的、具有自相似性的復雜組合的構造問題，這就需要遞歸和迭代

E、遞歸和迭代是解決近乎無限的、重復的、嵌套的組合構造的基本手段，它采用“利用自身定義自身”、“自身調用自身”、“自身用自身來計算”的方法，將程序的復雜組合構造問題以簡便的、明確的形式表達出來計算出來

答案：【其它選項的說法有不正確的】65.單選題：計算之樹中，計算技術的奠基性思維包括________。

選項：

A、0和1、程序和遞歸

B、0和1、程序、遞歸和算法

C、0和1、程序、遞歸、算法和網(wǎng)絡

D、其它三個選項都不對

答案：【0和1、程序和遞歸】66.單選題：計算機包括_____。

選項：

A、其它三個選項都包括

B、臺式機、便攜機

C、嵌入在各種設備中的芯片

D、軟件

答案：【其它三個選項都包括】67.單選題：用條件運算符定義一個過程。正確的定義為_____。

選項：

A、

B、

C、

D、

答案：【】68.單選題：請用define運算，定義一個過程實現(xiàn)計算，其正確定義的過程為_____。

選項：

A、(define(cubex)(*xxx))

B、(definecubea(*aaa))

C、(define(cubea(*aaa))

D、(define(cubea)(*xxx))

答案：【(define(cubex)(*xxx))】69.單選題：若用8位0，1表示一個二進制數(shù)，其中1位即最高位為符號位，其余7位為數(shù)值位。的原碼、反碼和補碼表示，正確的是______。

選項：

A、10010010，11101101，11101110

B、10010010，01101101，01101110

C、10010010，11101110，11101101

D、00010010，01101101，01101110

答案：【10010010，11101101，11101110】70.單選題：邏輯運算是最基本的基于“真/假”值的運算，也可以被看作是基于“1/0”的運算，1為真，0為假。關于基本邏輯運算，下列說法不正確的是______。

選項：

A、“異或”運算是“相同為1，不同為0”

B、“與”運算是“有0為0，全1為1”

C、“或”運算是“有1為1，全0為0”

D、“非”運算是“非0則1，非1則0”

答案：【“異或”運算是“相同為1，不同為0”】71.單選題：如何學習計算思維？

選項：

A、其它三個選項都是正確的

B、為思維而學習知識而不是為知識而學習知識

C、不斷訓練，只有這樣才能將思維轉換為能力

D、先從貫通知識的角度學習思維，再學習更為細節(jié)性的知識，即用思維引導知識的學習

答案：【其它三個選項都是正確的】72.單選題：按原始遞歸的定義，h是由f和g遞歸地構造出來的。假設已知h(n)=n!，請給出構造h的f和g的函數(shù)。正確的是_____。

選項：

A、f()是常數(shù)為1的函數(shù)；

B、f()是常數(shù)為1的函數(shù)；

C、f()是常數(shù)為1的函數(shù)；

D、f()是常數(shù)為1的函數(shù)；

答案：【f()是常數(shù)為1的函數(shù)；】73.單選題：數(shù)據(jù)庫系統(tǒng)是信息社會中重要的系統(tǒng)，其基本構成如下圖示意。仔細理解數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)等概念，回答問題。關于數(shù)據(jù)庫，下列說法不正確的是_____。

選項：

A、數(shù)據(jù)庫是管理大規(guī)模數(shù)據(jù)集合的一種軟件

B、數(shù)據(jù)庫是一個特定組織所擁有的相互有關聯(lián)關系的數(shù)據(jù)的集合

C、數(shù)據(jù)庫是以統(tǒng)一的數(shù)據(jù)結構組織數(shù)據(jù)并存放于存儲介質上的數(shù)據(jù)集合

D、數(shù)據(jù)庫可以為各類人員通過應用程序所共享使用

答案：【數(shù)據(jù)庫是管理大規(guī)模數(shù)據(jù)集合的一種軟件】74.單選題：設一個問題的解的形式為x，下列說法不正確的是_____。

選項：

A、由x的取值空間給定的任何一個x值被稱為可行解

B、由一個算法在任何一組可行解中求出的最優(yōu)解被稱為是近似解

C、符合用戶期望的近似解被稱為是滿意解

D、所有可行解中的最優(yōu)解是問題的最優(yōu)解

答案：【由x的取值空間給定的任何一個x值被稱為可行解】75.單選題：類比生物遺傳與優(yōu)勝劣汰而形成的遺傳算法的求解過程如下圖示意。理解該圖，回答問題。依據(jù)圖中示例及求解過程示意，思考并回答，下列說法不正確的是_____。

選項：

A、種群的規(guī)模，雖然是預先設定的，但其大小不會影響遺傳算法求解的質量和效率

B、種群的規(guī)模，即種群中可能解的個數(shù)是預先設定且固定不變的，其大小影響遺傳算法求解的質量和效率

C、種群的規(guī)模可以依據(jù)問題的所有可能解的個數(shù)來確定：太大，雖求解效果好但計算量卻很大；太小，雖計算量很小，但求解效果卻難以保證

D、種群規(guī)模不是隨機確定的

答案：【種群的規(guī)模，雖然是預先設定的，但其大小不會影響遺傳算法求解的質量和效率】76.單選題：算法的時間復雜性T(n)，可以通過計算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時間復雜性。(10)sum=0；(20)For(i=1;i＜=n;i++)(30)For(j=1;j＜=n;j++)(40)For(k=1;k＜=j;k++)(50)sum=sum+1；該程序時間復雜性表達正確的是_________。

選項：

A、

B、O(n)

C、

D、其它三個選項都不對

答案：【】77.單選題：TSP-旅行商問題，是一個經(jīng)典問題，如下圖所示，描述為“有n個城市，任何兩個城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個城市且只能在每個城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費用最少”。圍繞TSP，回答問題:關于TSP，下列說法不正確的是_____。

選項：

A、TSP問題的難點是當n值很大時，組合數(shù)目非常龐大(組合數(shù)目為n!)，雖如此，計算機仍然能夠在有限時間內完成所有的組合

B、TSP問題的一個可能解就是n個城市的一個組合，其中任何兩個都對應不同的城市。若要求得最優(yōu)解，則必須對所有的組合，即所有可能解進行比較

C、TSP問題的難點是當n值很大時，組合數(shù)目非常龐大(組合數(shù)目為n!)，以致于計算機不能在有限時間內完成所有的組合

D、對所有組合進行比較的思想，即是所謂的遍歷算法策略，它僅僅對n值很小的TSP問題是能行的

答案：【TSP問題的難點是當n值很大時，組合數(shù)目非常龐大(組合數(shù)目為n!)，雖如此，計算機仍然能夠在有限時間內完成所有的組合】78.單選題：背包問題的定義是：給定一組物品，每種物品都有自己的重量和價格，在限定的總重量內，我們如何選擇，才能使得物品的總價格最高。問題的名稱來源于如何選擇最合適的物品放置于給定背包中。背包問題的一個例子：應該選擇哪些盒子，才能使價格盡可能地大，而保持重量小于或等于15kg？其示意圖如下：假定求解該問題的一種貪心策略是：優(yōu)先選擇能裝下盒子中價格最高的，依據(jù)該算法策略所得到的解的總價值是_____。

選項：

A、15

B、16

C、14

D、13

答案：【15】79.單選題：關于算法與程序、計算機語言之間的關系，下列說法不正確的是_____。

選項：

A、算法只能由高級（計算機）語言實現(xiàn)，不能通過機器語言實現(xiàn)

B、算法是解決問題的步驟，某個問題可能有多個求解算法

C、算法不能直接由計算機執(zhí)行，必須將其轉換為程序才能夠由計算機執(zhí)行

D、求解問題的多個算法不一定獲得相同的解

答案：【算法只能由高級（計算機）語言實現(xiàn)，不能通過機器語言實現(xiàn)】80.單選題：已知如下多元素變量。執(zhí)行下列程序，執(zhí)行完成后，Sum1和Sum2的值分別為_____。(10)intI=3，J；(20)intSum1=0，Sum2=0；(30)ForJ=1to4Step1(40){Sum1=Sum1+M[I][J]；(50)Sum2=Sum2+M[J][I]；}

選項：

A、149,105

B、576,576

C、136,175

D、105,149

E、其它選項的說法都不正確

答案：【149,105】81.單選題：關于“遞歸”，下列說法不正確的是_____。

選項：

A、“遞歸”與遞推式一樣，都是自遞推基礎計算起，由前項(第n-1項)計算后項(第n項)，直至最終結果的獲得

B、“遞歸”源自于數(shù)學上的遞推式和數(shù)學歸納法

C、“遞歸”是自后項(即第n項)向前項(第n-1項)代入，直到遞歸基礎獲取結果，再從前項計算后項獲取結果，直至最終結果的獲得

D、“遞歸”是由前n-1項計算第n項的一種方法

答案：【“遞歸”與遞推式一樣，都是自遞推基礎計算起，由前項(第n-1項)計算后項(第n項)，直至最終結果的獲得】82.單選題：關于計算系統(tǒng)與程序，下列說法正確的是_____。

選項：

A、任何系統(tǒng)都需要程序，只是這個程序是由人來執(zhí)行還是由機器自動執(zhí)行，可以由機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)

B、只有用計算機語言編寫出來的代碼才是程序，其他都不能稱其為程序

C、構造計算系統(tǒng)是不需要程序的，程序對構造計算系統(tǒng)沒有什么幫助

D、程序是用戶表達的隨使用者目的不同而千變萬化的復雜動作，不是使用者實現(xiàn)的而是需要計算系統(tǒng)事先完成的

答案：【任何系統(tǒng)都需要程序，只是這個程序是由人來執(zhí)行還是由機器自動執(zhí)行，可以由機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)】83.單選題：Internet上最重要的服務是WorldWideWeb(環(huán)球信息網(wǎng)/萬維網(wǎng))服務。萬維網(wǎng)是由存在于網(wǎng)絡不同節(jié)點計算機上的數(shù)以千萬計的網(wǎng)頁所構成的，也正是因有了Web服務，Internet被稱為世界范圍最大的廣義資源網(wǎng)絡，又被稱為信息網(wǎng)絡。關于Web服務，回答問題：下列關于WWW的說法，不正確的是_______。

選項：

A、HTML文件中不僅可以存儲超文本，也可以存儲圖片、視頻等

B、WWW所使用的應用層協(xié)議是HTTP

C、WWW上的不同網(wǎng)頁是通過超鏈接聯(lián)系和組織起來的

D、HTML文件中，用＜＞括起來的是標記

答案：【HTML文件中不僅可以存儲超文本，也可以存儲圖片、視頻等】84.單選題：在解決了編碼-發(fā)送-接收-解碼-轉發(fā)等基本通信問題后，還需要解決不同大小的信息如何高效率地利用信道傳輸?shù)膯栴}。此時化整為零和還零為整(分組交換)、同一信道上不同來源信息的混合傳輸(多路復用)等思維很重要。下圖給出了信息分組傳輸?shù)氖疽鈭D，圍繞該圖回答問題。見圖(a)所示，信息被分成等長的信息段(k=1,…,n)，對每個信息段再重新封裝(增加諸如地址、標識、次序等信息)，形成新的信息包(k=1,…,n)。關于信息的傳輸，下列說法不正確的是_____。

選項：

A、信息的不同的信息包由源計算機被直接傳輸?shù)侥康挠嬎銠C，所有信息包到達目的地后，再依據(jù)其本身所攜帶的標識和次序信息還原成信息

B、信息的不同的信息包可以經(jīng)由固定的路徑由源計算機傳輸?shù)侥康挠嬎銠C，所有信息包到達目的地后，再依據(jù)其本身所攜帶的標識和次序信息還原成信息

C、信息的不同的信息包可以經(jīng)由不同的路徑進行傳輸，所有信息包到達目的地后，再依據(jù)其本身所攜帶的標識和次序信息還原成信息

D、信息的不同的信息包在由源計算機被傳輸?shù)侥康挠嬎銠C的過程中，可能還要被包裝，包裝后再傳輸。所有信息包到達目的地后，再依據(jù)其本身所攜帶的標識和次序信息還原成信息

答案：【信息的不同的信息包由源計算機被直接傳輸?shù)侥康挠嬎銠C，所有信息包到達目的地后，再依據(jù)其本身所攜帶的標識和次序信息還原成信息】85.單選題：如表10.6、表10.7和表10.8所示，用SQL語言實現(xiàn)下列操作。統(tǒng)計學生的平均身高。正確的SQL語句是_____。

選項：

A、SELECTAVG(身高)FROM學生

B、SELECTCOUNT(身高)FROM學生

C、SELECT身高，AVG(身高)FROM學生

D、SELECTAVER(身高)FROM學生

答案：【SELECTAVG(身高)FROM學生】86.單選題：如表10.3、表10.4、表10.5和表10.6所示，用SQL語言實現(xiàn)下列操作。列出各門課的平均成績、最高成績、最低成績和選課人數(shù)。正確的SQL語句是_____。

選項：

A、SELECT課號，AVG(成績)，MAX(成績)，MIN(成績)，COUNT(學號)FROM選課GROUPBY課號

B、SELECT課號，AVG(成績)，MAX(成績)，MIN(成績)，COUNT(學號)FROM選課ORDERBY課號

C、SELECT課號，AVG(成績)，MAX(成績)，MIN(成績)，COUNT(學號)FROM選課WHERE課號

D、SELECT課號，AVG(成績)，MAX(成績)，MIN(成績)，COUNT(學號)FROM選課HAVING課號

答案：【SELECT課號，AVG(成績)，MAX(成績)，MIN(成績)，COUNT(學號)FROM選課GROUPBY課號】87.單選題：當前大部分數(shù)據(jù)庫系統(tǒng)，被稱為結構化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關系模型，因此“關系”是數(shù)據(jù)庫領域的重要概念。圍繞“關系”，回答問題：有如下兩個域，男人域包含5個人，女人域有4個人，則下列說法正確的是_____。

選項：

A、基于男人域與女人域所組成的“家庭”關系其元組數(shù)目最大為4

B、基于男人域與女人域所組成的“家庭”關系其元組數(shù)目最大為9

C、基于男人域與女人域所組成的“家庭”關系其元組數(shù)目最大為5

D、基于男人域與女人域所組成的“家庭”關系其元組數(shù)目最大為20

答案：【基于男人域與女人域所組成的“家庭”關系其元組數(shù)目最大為4】88.單選題：數(shù)據(jù)庫管理系統(tǒng)是管理數(shù)據(jù)庫的重要軟件系統(tǒng)。其基本功能如圖10-3示意。理解該圖，回答問題。從系統(tǒng)角度看數(shù)據(jù)庫管理系統(tǒng)的基本功能是_____。

選項：

A、不僅僅是其它選項所述功能，還包括許多功能

B、數(shù)據(jù)庫物理存儲

C、數(shù)據(jù)庫查詢執(zhí)行和查詢優(yōu)化

D、并發(fā)控制與數(shù)據(jù)庫故障恢復

E、數(shù)據(jù)庫完整性控制與數(shù)據(jù)庫安全性控制

答案：【不僅僅是其它選項所述功能，還包括許多功能】89.單選題：現(xiàn)有關系數(shù)據(jù)庫如下：學生（學號，姓名，性別，專業(yè)、獎學金），課程（課程號，課程名，學分），選課（學號，課程號，分數(shù)），用SQL語言實現(xiàn)題目：檢索沒有獲得獎學金、同時至少有一門課程成績在95分以上的學生信息，包括學號、姓名和專業(yè)，正確的SQL語句是_____。

選項：

A、SELECT學號，姓名，專業(yè)FROM學生，課程，選課WHERE學生.學號=選課.學號AND課程.課程號=選課.課程號AND獎學金＜=0AND分數(shù)＞95；

B、SELECT學號，姓名，專業(yè)FROM學生，選課WHERE學生.學號=選課.學號課程.課程號=選課.課程號獎學金＜=0分數(shù)＞95

C、SELECT學號，姓名，專業(yè)FROM學生，課程，選課WHERE學生.學號=選課.學號OR課程.課程號=選課.課程號AND獎學金＜=0AND分數(shù)＞95

D、SELECT學號，姓名，專業(yè)FROM學生，課程，選課WHERE獎學金＜=0AND分數(shù)＞95

答案：【SELECT學號，姓名，專業(yè)FROM學生，課程，選課WHERE學生.學號=選課.學號AND課程.課程號=選課.課程號AND獎學金＜=0AND分數(shù)＞95；】90.單選題：已知如下關系：學生Student(S#,Sname)，課程Course(C#,Cname,T#)，選課SC(S#,C#,Score)，教師T(T#,Tname)。其中S#為學號，Sname為學生命名，C#為課號，Cname為課程名，T#為教師編號，Score為成績，Tname為教師名。閱讀SQL語句SELECTS#FROMSCWHEREScore＜60GROUPBYS#HAVINGCount(*)＞2；關于其查詢結果，下列說法正確的是_____。

選項：

A、有2門以上不及格課程的同學的學號

B、有2門以上及格課程的同學的學號

C、有2人以上不及格課程的同學的學號

D、有2人以上及格課程的同學的學號

E、其它選項的說法都不正確

答案：【有2門以上不及格課程的同學的學號】91.單選題：為什么說會議室租用問題、測試用例選擇問題和航班機組成員問題是同一個問題，下列說法不正確的是_____。

選項：

A、其它三個選項的說法有不正確的

B、對這三個問題進行抽象，會議室、測試用例和機組成員都可被看作是“資源”，而講座、軟件功能測試和航班都可被看作是“任務”，則這三個問題都可被看作是：選取最少量的資源以滿足其能夠完成給定的所有任務

C、對這三個問題進行抽象，每個資源都能夠完成一些任務，即覆蓋一個任務集合。不同資源，具有不同的使用成本。上述問題都是選擇具有最小成本的一些資源，使這些資源所覆蓋任務集合的并集能夠包含所有需要完成的任務

D、觀察問題相同與否，可將問題語義剝離，形成數(shù)學模型。如果數(shù)學模型是相同的，則其是相同的問題，否則便不是相同的問題。上述三個問題抽象后都可以形成下列數(shù)學模型：所以上述三個問題是同一個問題

答案：【其它三個選項的說法有不正確的】92.單選題：下圖能夠基本反映生物學遺傳與優(yōu)勝劣汰的過程。理解該圖，聯(lián)想計算類問題求解，回答問題。下列說法不正確的是_____。

選項：

A、其它三個選項的說法有不正確的

B、任何一個生物個體的性狀是由其染色體確定的，染色體是由基因及其有規(guī)律的排列所構成的，因此生物個體可由染色體來代表

C、生物的繁殖過程是通過將父代染色體的基因復制到子代染色體中完成的，在復制過程中會發(fā)生基因重組或基因突變?；蛑亟M是指同源的兩個染色體之間基因的交叉組合，簡稱為“雜交/交配”?；蛲蛔兪侵笍椭七^程中基因信息的變異，簡稱“突變”

D、不同染色體會產生不同生物個體的性狀，其適應環(huán)境的能力也不同

E、自然界體現(xiàn)的是“優(yōu)勝劣汰，適者生存”的叢林法則。不適應環(huán)境的生物個體將被淘汰，自然界生物的生存能力會越來越強

答案：【其它三個選項的說法有不正確的】93.單選題：P類問題、NP類問題、NPC類問題是計算機科學領域關于可求解性可計算性很重要的概念。關于P、NP和NPC類問題，下列說法不正確的是_____。

選項：

A、其它三個選項有不正確的

B、P類問題是計算機可以在有限時間內能夠求解的問題

C、NP類問題是計算機可以在有限時間內能夠驗證“解”的正確性的問題

D、NPC類問題是對問題的每一個可能解，計算機都可以在有限時間內驗證“解”的正確性的問題，被稱為NP完全問題

答案：【其它三個選項有不正確的】94.單選題：下列三種算法是經(jīng)常應用的內排序算法：插入排序、選擇排序和冒泡排序。閱讀下列算法，回答問題。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j＞0andA[j]＞key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3．forj=i+1toN4.{ifA[j]ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]＞A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}關于三種排序算法，下列說法正確的是_____。

選項：

A、盡管細致比較三種算法的執(zhí)行時間是有差別的，這種差別對內排序問題而言是重要的，因為內排序算法可能要被頻繁的執(zhí)行

B、三種算法的時間復雜度都為，所以三種算法的執(zhí)行效率是一樣的

C、盡管三種算法的時間復雜度都為，但細致比較還是有差別的，例如冒泡法排序比選擇法排序要快一些

D、盡管細致比較三種算法的執(zhí)行時間是有差別的，但這種差別對內排序問題而言是可以忽略不計的

答案：【盡管細致比較三種算法的執(zhí)行時間是有差別的，這種差別對內排序問題而言是重要的，因為內排序算法可能要被頻繁的執(zhí)行】95.單選題：下列三個算法是關于“大規(guī)模數(shù)據(jù)集合中查找有無某些元素”問題的算法：針對一個“學生”數(shù)據(jù)表，如下示意，找出“成績”為某一分數(shù)的所有學生?！舅惴ˋ1】StartofalgorithmA1Step1.從數(shù)據(jù)表的第1條記錄開始，直到其最后一條記錄為止，讀取每一條記錄，做Step2。Step2.對每一條記錄，判斷成績是否等于給定的分數(shù)：如果是，則輸出；如果不是，則不輸出。EndofalgorithmA1【算法A2】StartofalgorithmA2Step1.從數(shù)據(jù)表的第1條記錄開始，直到其最后一條記錄為止，讀取每一條記錄，做Step2和Step3。Step2.對每一條記錄，判斷成績是否等于給定的分數(shù)：如果等于，則輸出；如果不等于，則不輸出。Step3.判斷該條記錄的成績是否小于給定的分數(shù)：如果不是，則繼續(xù)；否則，退出循環(huán)，算法結束。EndofalgorithmA2【算法A3】StartofalgorithmA3Step1.假設數(shù)據(jù)表的最大記錄數(shù)是n，待查詢區(qū)間的起始記錄位置Start為1，終止記錄位置Finish為n；Step2.計算中間記錄位置I=(Start+Finish)/2，讀取第I條記錄。Step3.判斷第I條記錄的成績與給定查找分數(shù)：(3.1)如果是小于關系，則調整Finish=I-1；如果Start＞Finish則結束，否則繼續(xù)做Step2；(3.2)如果是大于關系，則調整Start=I+1；如果Start＞Finish則結束，否則繼續(xù)做Step2；(3.3)如果是等于關系，則輸出，繼續(xù)讀取I周圍所有的成績與給定查找條件相等的記錄并輸出，直到所有相等記錄查詢輸出完畢則算法結束。EndofalgorithmA3針對上述三個算法，回答問題：針對按成績降序排列的數(shù)據(jù)表，假設記錄數(shù)為n，關于算法A2，下列說法正確的是_____。

選項：

A、算法A2在最好的情況下是讀取1條記錄，在最差的情況是讀取n條記錄，才能得到結果

B、算法A2在任何情況下都需要讀取n條記錄，才能得到結果

C、算法A2在任何情況下都需要讀取n/2條記錄，才能得到結果

D、算法A2在任何數(shù)據(jù)分布情況下，平均要讀取n/2條記錄才能得到結果

答案：【算法A2在最好的情況下是讀取1條記錄，在最差的情況是讀取n條記錄，才能得到結果