關(guān)于大學(xué)計算機(jī)計算思維導(dǎo)論期末考試

對于大學(xué)計算機(jī)計算思想導(dǎo)論期末考試對于大學(xué)計算機(jī)計算思想導(dǎo)論期末考試對于大學(xué)計算機(jī)計算思想導(dǎo)論期末考試大學(xué)計算機(jī)——計算思想導(dǎo)論期末考試返回期末考試題型均為客觀題，試題來自于單元測試的試題庫，本次考試共25題，卷面考試總分25分，計入總成績的分?jǐn)?shù)按總分設(shè)置規(guī)那么計算，考試時間120分鐘。注意：期末考試與平常每講測試不一樣，只有一次提交機(jī)遇。倒計時：01:59:461單項(xiàng)選擇(1分)一個儲存器芯片M的4位二進(jìn)制地點(diǎn)編碼為，其8條數(shù)據(jù)線為。假如需要結(jié)構(gòu)64個儲存單元且每個儲存單元的字長為16位的儲存器，該儲存器的6位二進(jìn)制地點(diǎn)編碼線為，16條數(shù)據(jù)線為，問以下說法正確的選項(xiàng)是_____。A.總計需要M芯片8個，分紅2組，每組4個；將上；將用一個2-4譯碼器進(jìn)行譯碼形成一組M芯片；將分別連結(jié)到第一組每個芯片的分別連結(jié)到第2組每個芯片的上

分別連結(jié)到8個M芯片的4條控制線，每2條控制線控制上，而將B.總計需要的兩個M

M芯片8個，分紅4組，每組兩個；將分別連結(jié)到8個M芯片的上；將用一個2-4譯碼器進(jìn)行譯碼形成4條控制線，每一條控制一組中芯片；將分別連結(jié)到這4個組中的第一個芯片的上，而將分別連結(jié)到這4個組中的另一個芯片的上C.總計需要

M芯片

16個，分紅

8組，每組兩個；將

分別連結(jié)到

16個

M

芯片的組中的兩個而將

上；將M芯片；將分別連結(jié)到這

用一個3-8譯碼器進(jìn)行譯碼形成8條控制線，每一條控制一分別連結(jié)到這8個組中的第一個芯片的上，8個組中的另一個芯片的上D.總計需要M芯片用一個2-4隨意分紅兩組，將

8個；將譯碼器進(jìn)行譯碼形成和

分別連結(jié)到8個M芯片的上；將4條控制線，每一條控制兩個M芯片；將8個芯片分別連結(jié)到這2個組中的每個芯片的上2單項(xiàng)選擇(1分)“樹〞是一種典型的數(shù)據(jù)結(jié)構(gòu)，在好多算法中都應(yīng)用樹來組織有關(guān)的數(shù)據(jù)。樹是組織層次型數(shù)據(jù)的一種儲存結(jié)構(gòu)，它將每一個數(shù)據(jù)稱為一個數(shù)據(jù)元素。見以下列圖I.表示，采納三個數(shù)組來儲存樹型數(shù)據(jù)，一個數(shù)組TreeElement[]寄存數(shù)據(jù)元素自己，一個數(shù)組LeftPointer[]寄存該數(shù)據(jù)元素的左邊子元素的寄存地點(diǎn)(簡稱為左指針)，另一個數(shù)組RightPointer[]寄存該數(shù)據(jù)元素的右邊子元素的寄存地點(diǎn)(簡稱為右指針)。參照圖I.，回復(fù)以下問題。上圖(I)表示的數(shù)據(jù)的邏輯關(guān)系，以下正確的選項(xiàng)是_____。A.II.(a)B.II.(d)C.II.(b)D.II.(c)3單項(xiàng)選擇(1分)以下三種算法是常常應(yīng)用的內(nèi)排序算法：插入排序、選擇排序和冒泡排序。閱讀以下算法，回復(fù)以下問題。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.}10.SELECTION-SORT(A)1.fori=1toN-12.{k=i;3．forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>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算法的根本思想，以下說法正確的選項(xiàng)是_____。A.一個輪次一個輪次的辦理。將元素會合分紅兩個局部，已排序元素會合和未排序元素會合，開始時已排序元素會合為空。在每一輪次，從未排序元素會合中找出最小值的元素，將其移入已排序元素會合；直到未排序元素會合為空時那么算法結(jié)束B.一個元素一個元素的辦理。每次辦理一個元素，經(jīng)過與目前已排序元素的比較，將該元素放入到目前正確排序的地點(diǎn)。直到最后一個元素那么算法結(jié)束C.其余三個選項(xiàng)都不正確D.一個輪次一個輪次的辦理。在每一輪次中挨次對待排序數(shù)組元素中相鄰的兩個元素進(jìn)行比較：如不切合排序關(guān)系，那么互換兩個元素。直到某一輪次沒有元素互換發(fā)生那么結(jié)束4單項(xiàng)選擇(1分)以下列圖為用狀態(tài)變換圖表示的一個圖靈機(jī)，其字母會合為{0,1,X,Y,B}，此中B為空白字符；狀態(tài)會合{S1，S2，S3，S4，S5}，此中S1為開端狀態(tài)，S5為停止?fàn)顟B(tài)；箭頭表示狀態(tài)變換，其上標(biāo)明的如<in,out,direction>表示輸入是in時，輸出out，向direction方向挪動一格，同時將狀態(tài)按箭頭方向?qū)崿F(xiàn)變換，此中in,out均是字母集中的符號，direction能夠?yàn)镽(向右挪動)、L(向左挪動)、N(逗留在原處)。該圖靈機(jī)的功能是_____。A.辨別能否如0101，01010101的0、1串，即一個0接續(xù)一個1，且0的個數(shù)和1的個數(shù)同樣B.將形如000111，00001111的0、1串，即左邊連續(xù)0的個數(shù)和右邊連續(xù)1的個數(shù)同樣的0、1串變換為XXXYYY，XXXXYYYY的形式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的形式5單項(xiàng)選擇(1分)對于“操作系統(tǒng)〞，以下說法不正確的選項(xiàng)是_____。A.操作系統(tǒng)是一組“管理各樣資源以便履行應(yīng)用程序〞的程序B.操作系統(tǒng)是用戶與計算機(jī)硬件之間的接口，它是擴(kuò)展了硬件功能的一種虛構(gòu)機(jī)器C.操作系統(tǒng)是計算機(jī)系統(tǒng)中環(huán)境與資源的管理者D.操作系統(tǒng)只是是管理CPU履行任何應(yīng)用程序的一組程序6單項(xiàng)選擇(1分)對于一般計算機(jī)語言(或許說程序)的根本組成因素，以下說法最完好的是_____。A.常量與變量和表達(dá)式B.常量與變量、表達(dá)式、語句和函數(shù)C.都不完好D.常量與變量、表達(dá)式和語句7單項(xiàng)選擇(1分)維基百科全書(Wikipedia)是一種鑒于超文本系統(tǒng)的在線百科全書，已經(jīng)成為最受歡送的一個網(wǎng)站。它的成功鑒于了什么思想，以下說法正確的選項(xiàng)是_____。A.其余選項(xiàng)的說法都正確B.依賴大批用戶創(chuàng)建內(nèi)容，而不只是依賴少許專家創(chuàng)建內(nèi)容C.依賴效力，而不只是依賴軟件D.依賴軟件，而不只是依賴硬件8單項(xiàng)選擇(1分)對于“圖靈機(jī)〞和“計算〞，以下說法不正確的選項(xiàng)是_____。A.其余三個選項(xiàng)有不正確的B.計算就是對一條兩頭可無窮延伸的紙帶上的一串0和1，一步一步地履行指令，經(jīng)過有限步驟后獲得的一個知足早先規(guī)定的符號串的變換過程C.計算機(jī)器能夠這樣來制造：讀取程序紙帶上的指令，并依照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)做相應(yīng)的變換，這就是圖靈機(jī)的根本思想D.“數(shù)據(jù)〞可被制成一串0和1的紙帶送入機(jī)器中進(jìn)行自動辦理，被稱為數(shù)據(jù)紙帶；辦理數(shù)據(jù)的“指令〞也可被制作成一串0和1的紙帶送入機(jī)器中，被稱為程序紙帶；機(jī)器一方面閱讀程序紙帶上的指令，并依照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)進(jìn)行變換辦理9單項(xiàng)選擇(1分)操作系統(tǒng)管理信息的根本單位是_____。A.扇區(qū)B.文件C.目錄或文件夾D.簇塊10單項(xiàng)選擇(1分)TSP-旅游商問題，是一個經(jīng)典問題，如以下列圖所示，描繪為“有n個城市，任何兩個城市之間的距離都是確立的，現(xiàn)要求一旅游商從某城市出發(fā)一定經(jīng)過每一個城市且只好在每個城市逗留一次，最后回到原出發(fā)城市，問怎樣早先確立好一條最短的路線使其旅游的花費(fèi)最少〞。環(huán)繞TSP，回復(fù)以下問題:對于TSP，以下說法不正確的選項(xiàng)是_____。A.對全部組合進(jìn)行比較的思想，即是所謂的遍歷算法策略，它只是對n值很小的TSP問題是能行的B.TSP問題的難點(diǎn)是當(dāng)n值很大時，組合數(shù)量特別宏大(組合數(shù)量為n!)，雖這樣，計算機(jī)仍然能夠在有限時間內(nèi)達(dá)成全部的組合C.TSP問題的難點(diǎn)是當(dāng)n值很大時，組合數(shù)量特別宏大(組合數(shù)量為n!)，致使于計算機(jī)不可以在有限時間內(nèi)達(dá)成全部的組合D.TSP問題的一個可能解就是n個城市的一個組合，此中任何兩個都對應(yīng)不一樣的城市。假定要求得最優(yōu)解，那么一定對全部的組合，即全部可能解進(jìn)行比較11單項(xiàng)選擇(1分)數(shù)據(jù)庫管理系統(tǒng)是管理數(shù)據(jù)庫的重要軟件系統(tǒng)。其根本功能如圖10-3表示。理解該圖，回答問題。從系統(tǒng)角度看數(shù)據(jù)庫管理系統(tǒng)的根本功能是_____。A.并發(fā)控制與數(shù)據(jù)庫故障恢復(fù)B.不只是是其余選項(xiàng)所述功能，還包含很多功能C.數(shù)據(jù)庫物理儲存D.數(shù)據(jù)庫完好性控制與數(shù)據(jù)庫安全性控制12單項(xiàng)選擇(1分)如表、表10.7和表10.8所示，用SQL語言實(shí)現(xiàn)以下操作。統(tǒng)計學(xué)生的均勻身高。正確的SQL語句是_____。A.SELECTAVER(身高)FROM學(xué)生B.SELECTCOUNT(身高)FROM學(xué)生C.SELECTAVG(身高)FROM學(xué)生D.SELECT身高，AVG(身高)FROM學(xué)生13單項(xiàng)選擇(1分)在解決了-送-接收-解-等根本通訊后，需要解決不一樣大小的信息怎樣高效率地利用信道的。此化整零和零整(分交)、同一信道上不一樣根源信息的混淆(多路復(fù)用)等思很重要。下出了信息分的表示，回復(fù)。(a)所示，信息被分紅等的信息段(k=1,?,n)，每個信息段再從頭封裝(增添如地點(diǎn)、、序次等信息)，形成新的信息包(k=1,?,n)。對于信息的，以下法不正確的選項(xiàng)是_____。A.信息的不一樣的信息包能夠由固定的路徑由源算機(jī)到目的算機(jī)，全部信息包到達(dá)目的地后，再依照其自己所攜的和序次信息原成信息B.信息的不一樣的信息包在由源計算機(jī)被傳輸?shù)侥康挠嬎銠C(jī)的過程中，可能還要被包裝，包裝后再傳輸。全部信息包抵達(dá)目的地后，再依照其自己所攜帶的表記和序次信息還原成信息C.信息的不一樣的信息包能夠經(jīng)由不一樣的路徑進(jìn)行傳輸，全部信息包抵達(dá)目的地后，再依照其自己所攜帶的表記和序次信息還原成信息D.信息的不一樣的信息包由源計算機(jī)被直接傳輸?shù)侥康挠嬎銠C(jī)，全部信息包抵達(dá)目的地后，再依照其自己所攜帶的表記和序次信息還原成信息14單項(xiàng)選擇(1分)怎樣學(xué)習(xí)計算思想？A.為思想而學(xué)習(xí)知識而不是為知識而學(xué)習(xí)知識B.不停訓(xùn)練，只有這樣才能將思想變換為能力C.其余三個選項(xiàng)都是正確的D.先從貫串知識的角度學(xué)習(xí)思想，再學(xué)習(xí)更加細(xì)節(jié)性的知識，即用思想指引知識的學(xué)習(xí)15單項(xiàng)選擇(1分)邏輯運(yùn)算是最根本的鑒于“真/假〞值的運(yùn)算，也能夠被看作是鑒于“1/0的〞運(yùn)算，1為真，0為假。對于根本邏輯運(yùn)算，以下說法不正確的選項(xiàng)是______。A.“或〞運(yùn)算是“有1為1，全0為0〞B.“異或〞運(yùn)算是“同樣為1，不一樣為0〞C.“與〞運(yùn)算是“有0為0，全1為1〞D.“非〞運(yùn)算是“非0那么1，非1那么0〞16單項(xiàng)選擇(1分)對于計算系統(tǒng)的網(wǎng)絡(luò)化的說法正確的選項(xiàng)是_______。A.將來互聯(lián)網(wǎng)將展開為包含物聯(lián)網(wǎng)、社會網(wǎng)絡(luò)、效力網(wǎng)絡(luò)以及與現(xiàn)實(shí)中各樣網(wǎng)絡(luò)深度交融的網(wǎng)絡(luò)系統(tǒng)B.物聯(lián)網(wǎng)能夠使物與物、物與人經(jīng)過互聯(lián)網(wǎng)連結(jié)在一同，所以，將來互聯(lián)網(wǎng)將被物聯(lián)網(wǎng)所取代C.社會網(wǎng)絡(luò)能夠令人與人經(jīng)過互聯(lián)網(wǎng)連結(jié)在一同，所以，將來互聯(lián)網(wǎng)將被社會網(wǎng)絡(luò)(或交際網(wǎng))所代替D.將來互聯(lián)網(wǎng)將展開為全3維的虛構(gòu)世界網(wǎng)絡(luò)17單項(xiàng)選擇(1分)本課程中擬學(xué)習(xí)的計算思想是指_____。A.計算機(jī)有關(guān)的知識B.包含在計算學(xué)科知識背后的擁有貫串性和聯(lián)想性的內(nèi)容C.知識與技巧的聯(lián)合D.算法與程序設(shè)計技巧18單項(xiàng)選擇(1分)自動計算需要解決的根本問題是什么？A.數(shù)據(jù)的表示B.數(shù)據(jù)和計算規(guī)那么的表示與自動儲存C.數(shù)據(jù)和計算規(guī)那么的表示D.數(shù)據(jù)和計算規(guī)那么的表示、自動儲存和計算規(guī)那么的自動履行19單項(xiàng)選擇(1分)以下數(shù)中最大的數(shù)是______。A.B.C.D.20單項(xiàng)選擇(1

分)以下列圖給出了操作系統(tǒng)管理磁盤與文件的根本思路圖，察看

“文件

2〞在磁盤上的儲存，圖中的

FAT

表還沒有給出其簇塊鏈的信息。填寫

FAT

表對于文件

2的信息，以下說法不正確的是

_______？A.FAT表的第11號表項(xiàng)應(yīng)當(dāng)填寫12，第12號表項(xiàng)應(yīng)當(dāng)填寫35B.FAT表的第35號表項(xiàng)應(yīng)當(dāng)填寫36，第36號表項(xiàng)應(yīng)當(dāng)填寫51C.其余選項(xiàng)的說法有不正確的D.FAT表的第51號表項(xiàng)應(yīng)當(dāng)填寫49，第49號表項(xiàng)應(yīng)當(dāng)填寫End21單項(xiàng)選擇(1分)目前全局部數(shù)據(jù)庫系統(tǒng)，被稱為結(jié)構(gòu)化數(shù)據(jù)庫，其核心數(shù)據(jù)模型是關(guān)系模型，所以“關(guān)系〞是數(shù)據(jù)庫領(lǐng)域的重要觀點(diǎn)。環(huán)繞“關(guān)系〞，回復(fù)以下問題：關(guān)系的平常解說是_____。A.按網(wǎng)狀數(shù)據(jù)結(jié)構(gòu)組織的數(shù)據(jù)會合B.按樹形數(shù)據(jù)結(jié)構(gòu)組織的數(shù)據(jù)會合C.按行按列組織的數(shù)據(jù)會合，也被稱為二維數(shù)據(jù)表D.其余選項(xiàng)的說法都不正確22單項(xiàng)選擇(1分)以下關(guān)系：學(xué)生Student(S#,Sname)，課程Course(C#,Cname,T#)，選課SC(S#,C#,Score)，教師T(T#,Tname)。此中S#為學(xué)號，Sname為學(xué)生命名，C#為課號，Cname為課程名，T#為教師編號，Score為成績，Tname為教師名。閱讀SQL語句SELECTS#FROMSCWHEREC#=‘C01’ORC#=‘C02’；對于其查問結(jié)果，以下說法正確的選項(xiàng)是_____。A.既未學(xué)過C01號課程，又未學(xué)過C02號課程的全部學(xué)生的學(xué)號B.或許學(xué)過C01號課程，或許學(xué)過C02號課程的全部學(xué)生的學(xué)號C.或許未學(xué)過C01號課程，或許未學(xué)過C02號課程的全部學(xué)生的學(xué)號D.既學(xué)過C01號課程，又學(xué)過C02號課程的全部學(xué)生的學(xué)號23單項(xiàng)選擇(1分)以下關(guān)系：學(xué)生St