【基礎(chǔ)版】大學(xué)計(jì)算機(jī)-計(jì)算思維導(dǎo)論學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫(kù)2023年

【基礎(chǔ)版】大學(xué)計(jì)算機(jī)-計(jì)算思維導(dǎo)論學(xué)習(xí)通超星課后章節(jié)答案期末考試題庫(kù)2023年(-十的原碼、反碼和補(bǔ)碼表示，正確的是________。

參考答案:

10010010，11101101，11101110,00001111，00001111，00001111,00001111，00001111，00001111；,10010010，11101101，11101110；,00001111，00001111，

(+15)十的原碼、反碼和補(bǔ)碼表示，正確的是________。

參考答案:

00001111，00001111，00001111

(+十的原碼、反碼和補(bǔ)碼表示，正確的是________。

參考答案:

10010010，11101101，11101110,00001111，00001111，00001111,00001111，00001111，00001111；,10010010，11101101，11101110；,00001111，00001111，

(20)For(i=1;i=n;i++)(30)For(j=1;j=n;j++)(40)For(k=1;k=5;k++)(50)sum=sum+1；該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n2)。

參考答案:

對(duì)

(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；該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

參考答案:

錯(cuò)

29、0和1的思維反映了語(yǔ)義符號(hào)化è符號(hào)計(jì)算化è計(jì)算0(和)1化è0(和)1自動(dòng)化è分層構(gòu)造化è構(gòu)造集成化，關(guān)于此思維的說法正確的是______。

參考答案:

0和1是實(shí)現(xiàn)任何計(jì)算的基礎(chǔ)，是最基本的抽象與自動(dòng)化機(jī)制

0和1是連接硬件與軟件的紐帶，理論上來(lái)說，任何計(jì)算既可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn)

符號(hào)化計(jì)算化是社會(huì)/自然與計(jì)算融合的基本思維模式，即：若要使任何社會(huì)/自然問題被計(jì)算機(jī)處理，則首先要將該問題相關(guān)的內(nèi)容符號(hào)化并提出相應(yīng)的計(jì)算規(guī)則

IBM提出的SmartPlanet基本特點(diǎn)是什么_______。

參考答案:

上述內(nèi)容結(jié)合在一起才是SmartPlanet

return(n+x)*2;}elsereturn1;}Fact(4)的值為24。

參考答案:

錯(cuò)

return(n+x)*2;}elsereturn1;}在執(zhí)行Fact(4)的過程中，F(xiàn)act函數(shù)被調(diào)用的次數(shù)為4次。

參考答案:

對(duì)

Startofthealgorithm(算法開始)(1)N=10；(2)i=2；sum=2；(3)如果i=N，則執(zhí)行第(4)步，否則轉(zhuǎn)到第(8)步執(zhí)行；(4)如果i/2==0則轉(zhuǎn)到第(6)步執(zhí)行；(5)sum=sum+i；(6)i=i+1；(7)返回到第(3)步繼續(xù)執(zhí)行；(8)輸出sum的結(jié)果。Endofthealgorithm(算法結(jié)束)算法執(zhí)行的結(jié)果為55。

參考答案:

錯(cuò)

Startofthealgorithm(算法開始)(1)輸入N的值；(2)設(shè)i的值為1；(3)如果i=N，則執(zhí)行第(4)步，否則轉(zhuǎn)到第(7)步執(zhí)行；(4)計(jì)算sum+i，并將結(jié)果賦給sum；(5)計(jì)算i+1，并將結(jié)果賦給i；(6)返回到第3步繼續(xù)執(zhí)行；(7)輸出sum的結(jié)果。Endofthealgorithm(算法結(jié)束)上述算法能夠正確地計(jì)算sum=1+2+3+4+…+N。

參考答案:

錯(cuò)

TSP-旅行商問題，是一個(gè)經(jīng)典問題，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。

參考答案:

正確

TSP-旅行商問題，是一個(gè)經(jīng)典問題，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。

參考答案:

正確

TSP-旅行商問題，是一個(gè)經(jīng)典問題，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。

參考答案:

對(duì)TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些

一般而言，一個(gè)較高抽象層次的計(jì)算系統(tǒng)是可以這樣實(shí)現(xiàn)的，即_____。

參考答案:

0

一般而言，一個(gè)較高抽象層次的計(jì)算系統(tǒng)是可以這樣實(shí)現(xiàn)的，即_____。

參考答案:

將較低抽象層次的重復(fù)性組合，命名為較高抽象層次的指令###利用較高抽象層次的指令進(jìn)行復(fù)合、抽象與構(gòu)造，即形成高抽象層次的程序###高抽象層次的程序通過其程序執(zhí)行機(jī)構(gòu)解釋為高抽象層次的指令及其操作次序###高抽象層次的指令被替換為低抽象層次的程序，再由低抽象層次的程序執(zhí)行機(jī)構(gòu)解釋并執(zhí)行

一般而言，設(shè)計(jì)和實(shí)現(xiàn)一個(gè)計(jì)算系統(tǒng)，需要設(shè)計(jì)和實(shí)現(xiàn)_____。

參考答案:

0

一般而言，設(shè)計(jì)和實(shí)現(xiàn)一個(gè)計(jì)算系統(tǒng)，需要設(shè)計(jì)和實(shí)現(xiàn)_____。

參考答案:

基本動(dòng)作、控制基本動(dòng)作的指令和一個(gè)程序執(zhí)行機(jī)構(gòu)。

下列哪些問題可應(yīng)用求解TSP的算法，正確的是_____。

參考答案:

電路板上需要鉆n個(gè)孔,選擇一條最短路徑使機(jī)器移動(dòng)并完成所有孔的鉆孔工作的問題(機(jī)器在電路板上鉆孔的調(diào)度問題)

下列哪些問題可應(yīng)用求解TSP的算法，正確的是_____。

參考答案:

電路板上需要鉆n個(gè)孔，選擇一條最短路徑使機(jī)器移動(dòng)并完成所有孔的鉆孔工作的問題(機(jī)器在電路板上鉆孔的調(diào)度問題)

下列哪些問題可應(yīng)用求解TSP的算法，正確的是_____。

參考答案:

民族分裂勢(shì)力挑起的暴力恐怖事件新型流行疾病的傳播與蔓延敵對(duì)勢(shì)力陰暗動(dòng)作頻繁流行病趨勢(shì)上升

下列數(shù)中最大的數(shù)是

。

參考答案:

下列數(shù)中最大的數(shù)是

。

參考答案:

(300)10進(jìn)制

下列說法正確的是_________。

參考答案:

客戶在各商業(yè)銀行可有一個(gè)賬戶免收年費(fèi)和賬戶管理費(fèi),但需客戶申請(qǐng)客戶在各商業(yè)銀行可有一個(gè)賬戶免收年費(fèi)和賬戶管理費(fèi),這個(gè)賬戶必須是借記卡賬戶穿實(shí)驗(yàn)服是為了避免我們的日常衣物沾染化學(xué)試劑。穿閉口鞋是為了保護(hù)我們的腳沾染化學(xué)試劑。穿平底防滑鞋是為了防止在實(shí)驗(yàn)室跌倒產(chǎn)生危險(xiǎn)。配戴手套是為了防止化學(xué)試劑對(duì)手的皮膚的傷害及避免沾染有毒化學(xué)品

下列說法正確的是_________。

參考答案:

不同頻率的聲波在同種介質(zhì)中傳播的速度是相同的*相同頻率的聲波在不同介質(zhì)中傳播的速度是不同的*

下列說法正確的是_________。

參考答案:

BCD

下列說法正確的是_________。

參考答案:

兩階段封鎖法一定能夠保證數(shù)據(jù)更新的一致性

下列說法正確的是_______。

參考答案:

以上說法均正確

下列說法正確的是_______。

參考答案:

軟盤是可移動(dòng)的可更換的永久存儲(chǔ)器

下列說法正確的是_______。

參考答案:

一般計(jì)算機(jī)中配備有ROM、RAM等存儲(chǔ)器###軟盤是可移動(dòng)的可更換的永久存儲(chǔ)器

下列說法正確的是______。

參考答案:

僅（1）（4）

下列說法正確的是______。

參考答案:

“共債共簽”是夫妻共同債務(wù)的基本原則一方所借的“為家庭日常生活需要所負(fù)的債務(wù)”，是夫妻共同債務(wù)一方所借的“超出家庭日常生活需要所負(fù)的債務(wù)”，不是共同債務(wù)，除非債主能夠證明該債務(wù)“用于夫妻共同生活、共同生產(chǎn)經(jīng)營(yíng)或者基于夫妻雙方共同意思表示”

下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型-與或陣列圖。圍繞該存儲(chǔ)器模型，請(qǐng)寫出由A1、A0產(chǎn)生W3、W2、W1、W0的邏輯表達(dá)式，書寫正確的是_____。

參考答案:

D1=W00ORW01ORW11;

下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型-與或陣列圖。圍繞該存儲(chǔ)器模型，請(qǐng)寫出由AA生WWWW邏輯表達(dá)式，書寫正確的是_____。

參考答案:

D1=W00ORW01ORW11;

下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型。圍繞該存儲(chǔ)器模型，下列說法不正確的是_____。

參考答案:

該存儲(chǔ)器既可讀出，又可寫入

下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型。圍繞該存儲(chǔ)器模型，下列說法不正確的是_____。

參考答案:

101010

下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型。圍繞該存儲(chǔ)器模型，下列說法不正確的是_____。

參考答案:

該存儲(chǔ)器既可讀出，又可寫入

下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型。圍繞該存儲(chǔ)器模型，當(dāng)A，D內(nèi)容是_____。

參考答案:

D1=W00ORW01ORW11;

下圖是一個(gè)存儲(chǔ)器的簡(jiǎn)單模型。圍繞該存儲(chǔ)器模型，當(dāng)A1A0=10時(shí)，D5D4D3D2D1D0的內(nèi)容是_____。

參考答案:

101010

為什么要評(píng)估算法的復(fù)雜性？下列說法不正確的是_________。

參考答案:

當(dāng)算法的時(shí)間復(fù)雜性量級(jí)為非多項(xiàng)式函數(shù)時(shí)，如指數(shù)函數(shù)、階乘函數(shù)時(shí)，計(jì)算機(jī)是不能夠完成計(jì)算的

從語(yǔ)言編譯角度看計(jì)算機(jī)語(yǔ)言，下列說法正確的是_____。

參考答案:

計(jì)算機(jī)語(yǔ)言就是由標(biāo)識(shí)符和保留字構(gòu)成的,標(biāo)識(shí)符是可由程序員按規(guī)則任意命名的符號(hào),而保留字則是編譯器識(shí)別語(yǔ)句模式的重要符號(hào)計(jì)算機(jī)語(yǔ)言定義了基本元素的集合,以及基本元素的組合構(gòu)造規(guī)則,所謂基本元素即是指標(biāo)識(shí)符和保留字,所謂組合構(gòu)造規(guī)則即是指語(yǔ)句的書寫模式,即不同標(biāo)識(shí)符和保留字的組合規(guī)則標(biāo)識(shí)符可以是常量、變量名,也可以是函數(shù)名；保留字可以是賦值符號(hào)如"="、語(yǔ)句結(jié)束符號(hào)如"；"、基本運(yùn)算符號(hào)如"+""-""*""/"、程序段落符號(hào)如"{}"等,保留字還可以是其他語(yǔ)句模式的標(biāo)志性符號(hào)

你理解什么是云嗎?下列說法不正確的是_______。

參考答案:

云雖可定制任意數(shù)目CPU、任意容量?jī)?nèi)存和外存構(gòu)成的計(jì)算機(jī),但這樣的計(jì)算機(jī)也是沒有什么實(shí)用價(jià)值的

你理解什么是云嗎?下列說法不正確的是_______。

參考答案:

普通人將自己的數(shù)據(jù)放在“云”中，更多的是他們相信云是安全的、可靠的，而云也確實(shí)是安全的、可靠的

你理解什么是云嗎?下列說法正確的是_______。

參考答案:

云體現(xiàn)的是一種計(jì)算資源的“不求所有但求所用”的服務(wù)的思想###云體現(xiàn)的是用軟件來(lái)定義和動(dòng)態(tài)構(gòu)造不同性能的計(jì)算機(jī)的思想###理論上講，有了云，我們可定制任意數(shù)目CPU、任意容量?jī)?nèi)存和外存的計(jì)算機(jī)

你理解什么是云嗎?下列說法正確的是_______。

參考答案:

云體現(xiàn)的是一種計(jì)算資源的“不求所有但求所用”的服務(wù)的思想

云體現(xiàn)的是用軟件來(lái)定義和動(dòng)態(tài)構(gòu)造不同性能的計(jì)算機(jī)的思想

理論上講，有了云，我們可定制任意數(shù)目CPU、任意容量?jī)?nèi)存和外存的計(jì)算機(jī)

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MAND(NOTK))OR((NOTM)ANDK)。_____。

參考答案:

錯(cuò)

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MAND(NOTK))OR((NOTM)ANDK)。_____。

參考答案:

錯(cuò)誤

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MAND(NOTK))OR((NOTM)ANDK)。_____。

參考答案:

正確

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MANDN)AND((NOTM)AND(NOTN))。_____。

參考答案:

正確

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MANDN)AND((NOTM)AND(NOTN))。_____。

參考答案:

正確

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MANDN)AND((NOTM)AND(NOTN))。_____。

參考答案:

錯(cuò)誤

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MANDN)AND((NOTM)AND(NOTN))。_____。

參考答案:

錯(cuò)

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

參考答案:

錯(cuò)

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

參考答案:

錯(cuò)

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

參考答案:

錯(cuò)誤

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

參考答案:

正確

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MORN)AND((NOTM)OR(NOTN))。_____。

參考答案:

錯(cuò)誤

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MORN)AND((NOTM)OR(NOTN))。_____。

參考答案:

對(duì)

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MORN)AND((NOTM)OR(NOTN))。_____。

參考答案:

假,假,錯(cuò),對(duì),錯(cuò),錯(cuò),錯(cuò),假,真,假,錯(cuò),假,；;,0，0，1,B.1,0,0

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MORN)AND((NOTM)OR(NOTN))。_____。

參考答案:

正確

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？?(MANDN)AND((NOTM)AND(NOTN))。_____。

參考答案:

正確

假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？?(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

參考答案:

正確

關(guān)于“馮.諾依曼計(jì)算機(jī)”的結(jié)構(gòu)，下列說法正確的是_____。

參考答案:

以“運(yùn)算器”為中心的馮.諾依曼計(jì)算機(jī)和以“存儲(chǔ)器”為中心的馮.諾依曼計(jì)算機(jī)是有差別的，前者不能實(shí)現(xiàn)并行利用各個(gè)部件，受限于運(yùn)算器；后者可以實(shí)現(xiàn)并行利用各個(gè)部件

關(guān)于“圖靈機(jī)”，下列說法正確的是_____。

參考答案:

圖靈機(jī)給出的是計(jì)算機(jī)的理論模型

圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)<q,X,Y,R(或L或N),p>，其實(shí)就是一條指令，即在q狀態(tài)下，當(dāng)輸入為X時(shí)，輸出為Y，讀寫頭向右(R)、向左(L)移動(dòng)一格或不動(dòng)(N)，狀態(tài)變?yōu)閜

圖靈機(jī)是一種離散的、有窮的、構(gòu)造性的問題求解思路

凡是能用算法方法解決的問題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問題人和算法也解決不了

關(guān)于“圖靈機(jī)”，下列說法正確的是_____。

參考答案:

圖靈機(jī)給出的是計(jì)算機(jī)的理論模型###圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)q,X,Y,R(或L或N),p，其實(shí)就是一條指令，即在q狀態(tài)下，當(dāng)輸入為X時(shí)，輸出為Y，讀寫頭向右(R)、向左(L)移動(dòng)一格或不動(dòng)(N)，狀態(tài)變?yōu)閜###圖靈機(jī)是一種離散的、有窮的、構(gòu)造性的問題求解思路###凡是能用算法方法解決的問題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問題人和算法也解決不了

關(guān)于“圖靈機(jī)”和“計(jì)算”，下列說法正確的是_____。

參考答案:

計(jì)算就是對(duì)一條兩端可無(wú)限延長(zhǎng)的紙帶上的一串0和1，一步一步地執(zhí)行指令，經(jīng)過有限步驟后得到的一個(gè)滿足預(yù)先規(guī)定的符號(hào)串的變換過程###“數(shù)據(jù)”可被制成一串0和1的紙帶送入機(jī)器中進(jìn)行自動(dòng)處理，被稱為數(shù)據(jù)紙帶；處理數(shù)據(jù)的“指令”也可被制作成一串0和1的紙帶送入機(jī)器中，被稱為程序紙帶；機(jī)器一方面閱讀程序紙帶上的指令，并按照該指令對(duì)數(shù)據(jù)紙帶上的數(shù)據(jù)進(jìn)行變換處理###計(jì)算機(jī)器可以這樣來(lái)制造：讀取程序紙帶上的指令，并按照該指令對(duì)數(shù)據(jù)紙帶上的數(shù)據(jù)做相應(yīng)的變換，這就是圖靈機(jī)的基本思想

關(guān)于“存儲(chǔ)體系”，下列說法不正確或不完整的是_____。

參考答案:

存儲(chǔ)體系是由內(nèi)存儲(chǔ)器、外存儲(chǔ)器等若干性能不同、價(jià)格不同的存儲(chǔ)器構(gòu)成的系統(tǒng)存儲(chǔ)體系是將性能不同的存儲(chǔ)器整合成為一個(gè)整體的存儲(chǔ)器并實(shí)現(xiàn)自動(dòng)管理,使外界看起來(lái)容量像外存的容量-更大、速度像內(nèi)存的速度-更快、而且價(jià)格更合理存儲(chǔ)體系采取了以批量換速度、以空間換時(shí)間的策略,對(duì)價(jià)格較低且存取時(shí)間慢的存儲(chǔ)器,采取一次讀取一個(gè)存儲(chǔ)塊的方式,而對(duì)存取時(shí)間快且價(jià)格較高的存儲(chǔ)器,采取一次讀取一個(gè)存儲(chǔ)單元的方式存儲(chǔ)體系使得永久存儲(chǔ)器(外存)中的內(nèi)容不能被CPU直接處理,而需首先裝入臨時(shí)性存儲(chǔ)器(內(nèi)存)中,才能被CPU一次一個(gè)單元地進(jìn)行處理

關(guān)于“存儲(chǔ)體系”，下列說法不正確或不完整的是_____。

參考答案:

存儲(chǔ)體系是由內(nèi)存儲(chǔ)器、外存儲(chǔ)器等若干性能不同、價(jià)格不同的存儲(chǔ)器構(gòu)成的系統(tǒng)###存儲(chǔ)體系是將性能不同的存儲(chǔ)器整合成為一個(gè)整體的存儲(chǔ)器并實(shí)現(xiàn)自動(dòng)管理，使外界看起來(lái)容量像外存的容量-更大、速度像內(nèi)存的速度-更快、而且價(jià)格更合理###存儲(chǔ)體系采取了以批量換速度、以空間換時(shí)間的策略，對(duì)價(jià)格較低且存取時(shí)間慢的存儲(chǔ)器，采取一次讀取一個(gè)存儲(chǔ)塊的方式，而對(duì)存取時(shí)間快且價(jià)格較高的存儲(chǔ)器，采取一次讀取一個(gè)存儲(chǔ)單元的方式###存儲(chǔ)體系使得永久存儲(chǔ)器(外存)中的內(nèi)容不能被CPU直接處理，而需首先裝入臨時(shí)性存儲(chǔ)器(內(nèi)存)中，才能被CPU一次一個(gè)單元地進(jìn)行處理

關(guān)于“存儲(chǔ)在存儲(chǔ)器中程序的執(zhí)行”問題，下列說法不正確的是_____。

參考答案:

上述說法有不正確的

關(guān)于“存儲(chǔ)在存儲(chǔ)器中程序的執(zhí)行”問題，下列說法不正確的是_____。

參考答案:

上述說法有不正確的

關(guān)于“操作系統(tǒng)”，下列說法正確的是_____。

參考答案:

操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中環(huán)境與資源的管理者###操作系統(tǒng)是用戶與計(jì)算機(jī)硬件之間的接口，它是擴(kuò)展了硬件功能的一種虛擬機(jī)器###操作系統(tǒng)是一組“管理各種資源以便執(zhí)行應(yīng)用程序”的程序

關(guān)于“樹”這種數(shù)據(jù)結(jié)構(gòu)，下列說法正確的是_____。

參考答案:

“樹”可以采用兩個(gè)數(shù)組來(lái)組織樹型數(shù)據(jù)，其中一個(gè)數(shù)組用于存儲(chǔ)數(shù)據(jù)元素本身，另一個(gè)數(shù)組用于存儲(chǔ)與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另一個(gè)數(shù)據(jù)元素的存儲(chǔ)位置

“樹”既需要存儲(chǔ)數(shù)據(jù)元素本身即數(shù)據(jù)，還需要存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系

“樹”可以采用三個(gè)數(shù)組來(lái)組織樹型數(shù)據(jù)，其中一個(gè)數(shù)組用于存儲(chǔ)數(shù)據(jù)元素本身，另外兩個(gè)數(shù)組用于存儲(chǔ)與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另外兩個(gè)數(shù)據(jù)元素的存儲(chǔ)位置

不僅可以采用(B)(C)的方式組織樹型數(shù)據(jù)，還有其他的方式

關(guān)于“樹”這種數(shù)據(jù)結(jié)構(gòu)，下列說法正確的是_____。

參考答案:

“樹”既需要存儲(chǔ)數(shù)據(jù)元素本身即數(shù)據(jù)，還需要存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系###“樹”可以采用兩個(gè)數(shù)組來(lái)組織樹型數(shù)據(jù)，其中一個(gè)數(shù)組用于存儲(chǔ)數(shù)據(jù)元素本身，另一個(gè)數(shù)組用于存儲(chǔ)與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另一個(gè)數(shù)據(jù)元素的存儲(chǔ)位置###“樹”可以采用三個(gè)數(shù)組來(lái)組織樹型數(shù)據(jù)，其中一個(gè)數(shù)組用于存儲(chǔ)數(shù)據(jù)元素本身，另外兩個(gè)數(shù)組用于存儲(chǔ)與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另外兩個(gè)數(shù)據(jù)元素的存儲(chǔ)位置###不僅可以采用(B)(C)的方式組織樹型數(shù)據(jù)，還有其他的方式

關(guān)于“磁盤”，下列說法正確的是_____。

參考答案:

磁盤是一種可永久保存信息的存儲(chǔ)設(shè)備###磁盤的存儲(chǔ)地址由“盤號(hào)：柱面(磁道)：扇區(qū)”三部分組成###磁盤的讀寫包括尋道(將讀寫磁頭定位在所要讀寫的磁道上)、旋轉(zhuǎn)(將磁盤旋轉(zhuǎn)到所要讀寫扇區(qū)的位置)和傳輸(傳輸并讀寫信息)三個(gè)基本動(dòng)作

關(guān)于“程序”與“進(jìn)程”，下列說法正確的是_______。

參考答案:

不管是“程序”，還是“進(jìn)程”，都是指可以被執(zhí)行的程序代碼

“程序”是指外存上的程序文件，而“進(jìn)程”是指裝載入內(nèi)存中的程序代碼

一個(gè)程序文件，可以產(chǎn)生多個(gè)“進(jìn)程”

“進(jìn)程”除了包括可由CPU執(zhí)行的程序代碼外，還包括有關(guān)該進(jìn)程相關(guān)狀態(tài)的描述信息，這些信息由操作系統(tǒng)使用，對(duì)“進(jìn)程”實(shí)施管理

關(guān)于“程序”與“進(jìn)程”，下列說法正確的是_______。

參考答案:

不管是“程序”，還是“進(jìn)程”，都是指可以被執(zhí)行的程序代碼###“程序”是指外存上的程序文件，而“進(jìn)程”是指裝載入內(nèi)存中的程序代碼###一個(gè)程序文件，可以產(chǎn)生多個(gè)“進(jìn)程”###“進(jìn)程”除了包括可由CPU執(zhí)行的程序代碼外，還包括有關(guān)該進(jìn)程相關(guān)狀態(tài)的描述信息，這些信息由操作系統(tǒng)使用，對(duì)“進(jìn)程”實(shí)施管理

關(guān)于“遞歸”，下列說法正確的是_____。

參考答案:

“遞歸”源自于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法。###“遞歸”是自后項(xiàng)(即第n項(xiàng))向前項(xiàng)(第n-1項(xiàng))代入，直到遞歸基礎(chǔ)獲取結(jié)果，再?gòu)那绊?xiàng)計(jì)算后項(xiàng)獲取結(jié)果，直至最終結(jié)果的獲得###“遞歸”是由前n-1項(xiàng)計(jì)算第n項(xiàng)的一種方法

關(guān)于“遞歸”，下列說法正確的是_____。

參考答案:

"遞歸"源自于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法。"遞歸"是自后項(xiàng)(即第n項(xiàng))向前項(xiàng)(第n-1項(xiàng))代入,直到遞歸基礎(chǔ)獲取結(jié)果,再?gòu)那绊?xiàng)計(jì)算后項(xiàng)獲取結(jié)果,直至最終結(jié)果的獲得"遞歸"是由前n-1項(xiàng)計(jì)算第n項(xiàng)的一種方法

關(guān)于TSP，下列說法正確的是_____。

參考答案:

TSP問題的一個(gè)可能解就是n個(gè)城市的一個(gè)組合，其中任何兩個(gè)ti，tj都對(duì)應(yīng)不同的城市。若要求得最優(yōu)解，則必須對(duì)所有的組合，即所有可能解進(jìn)行比較TSP問題的難點(diǎn)是當(dāng)n值很大時(shí)，組合數(shù)目非常龐大(組合數(shù)目為n!)，以致于計(jì)算機(jī)不能在有限時(shí)間內(nèi)完成所有的組合上述思想--對(duì)所有組合進(jìn)行比較的思想，即是所謂的遍歷算法策略，它僅僅對(duì)n值很小的TSP問題是能行的

關(guān)于TSP的貪心算法的求解思想，下列說法不正確的是_____。

參考答案:

貪心算法確定的路徑，是由局部最優(yōu)(即tk+1在tk看來(lái)是最優(yōu)的)組合起來(lái)的路徑，該路徑從全局角度也一定是最優(yōu)的

關(guān)于TSP的貪心算法的求解思想，下列說法不正確的是_____。

參考答案:

貪心算法確定的路徑，是由局部最優(yōu)(即tk+1在tk看來(lái)是最優(yōu)的)組合起來(lái)的路徑，該路徑從全局角度也一定是最優(yōu)的

關(guān)于不同抽象層面的計(jì)算機(jī)，由低層向應(yīng)用層(高層)的基本層次劃分是_____。

參考答案:

微程序機(jī)器實(shí)際機(jī)器操作系統(tǒng)機(jī)器匯編語(yǔ)言機(jī)器高級(jí)語(yǔ)言機(jī)器

關(guān)于不同抽象層面的計(jì)算機(jī)，由低層向應(yīng)用層(高層)的基本層次劃分是_____。

參考答案:

微程序機(jī)器à實(shí)際機(jī)器à操作系統(tǒng)機(jī)器à匯編語(yǔ)言機(jī)器à高級(jí)語(yǔ)言機(jī)器

關(guān)于二進(jìn)制數(shù)計(jì)算部件的實(shí)現(xiàn)，下列說法不正確的是

。

參考答案:

設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡(jiǎn)單的計(jì)算部件只需實(shí)現(xiàn)加法運(yùn)算，則所有加減乘除運(yùn)算即可由該計(jì)算部件來(lái)實(shí)現(xiàn)設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡(jiǎn)單的計(jì)算部件需要實(shí)現(xiàn)加法運(yùn)算和乘法運(yùn)算，則所有加減乘除運(yùn)算即可由該計(jì)算部件來(lái)實(shí)現(xiàn)設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡(jiǎn)單的計(jì)算部件需要分別實(shí)現(xiàn)加、減、乘、除運(yùn)算，則所有加減乘除運(yùn)算才可由該計(jì)算部件來(lái)實(shí)現(xiàn)

關(guān)于十進(jìn)制245的下列說法正確的是

。

參考答案:

它轉(zhuǎn)換為八進(jìn)制表示為365它轉(zhuǎn)換為十六進(jìn)制表示為0F5

關(guān)于十進(jìn)制245的下列說法正確的是

。

參考答案:

它轉(zhuǎn)換為八進(jìn)制表示為365###它轉(zhuǎn)換為十六進(jìn)制表示為0F5

關(guān)于原始遞歸函數(shù)的理解，下列說法正確的是_____。

參考答案:

“復(fù)合”即是將一組函數(shù)g1,g2,…,gn作為參數(shù)代入到另一函數(shù)f(x1,x2,…,xn)中，即n個(gè)函數(shù)g1,g2,…,gn被組合到了一起，是按函數(shù)f的形式進(jìn)行的組合###“原始遞歸”即是要定義h(0),h(1),…,h(n),h(n+1)，其中h(0)需要直接給出，而h(n+1)需要用h(n)進(jìn)行定義，即h(n+1)是將h(n)和n復(fù)合在一起###復(fù)合是構(gòu)造新函數(shù)的一種手段，原始遞歸也是構(gòu)造新函數(shù)的一種手段###遞歸函數(shù)是描述程序組合與構(gòu)造問題的一種數(shù)學(xué)形式

關(guān)于操作系統(tǒng)體現(xiàn)了“分工-合作-協(xié)同”的基本思想，下面說法正確的是_____。

參考答案:

分工是指獨(dú)立管理復(fù)雜環(huán)境中的每個(gè)部件,即操作系統(tǒng)具有CPU管理、內(nèi)存管理、外存管理、設(shè)備管理等部件管理程序；合作是指這些分工管理程序之間需要合作以共同完成"執(zhí)行存放在外存上的應(yīng)用程序"這樣一個(gè)任務(wù),協(xié)同是指各部件管理程序之間的合作是自動(dòng)的優(yōu)化進(jìn)行的；"分工-合作-協(xié)同"體現(xiàn)了一種觀察復(fù)雜問題的一種視角,可以使復(fù)雜的系統(tǒng)變得簡(jiǎn)單,是解決復(fù)雜系統(tǒng)問題的一種重要的思維模式；"分工-合作-協(xié)同"是先獨(dú)立管理好每個(gè)部件(部分),然后再考慮如何合作與協(xié)同求解一個(gè)復(fù)雜任務(wù)的一種思維模式；

關(guān)于操作系統(tǒng)體現(xiàn)了“分工-合作-協(xié)同”的基本思想，下面說法正確的是_____。

參考答案:

分工是指獨(dú)立管理復(fù)雜環(huán)境中的每個(gè)部件，即操作系統(tǒng)具有CPU管理、內(nèi)存管理、外存管理、設(shè)備管理等部件管理程序；###合作是指這些分工管理程序之間需要合作以共同完成“執(zhí)行存放在外存上的應(yīng)用程序”這樣一個(gè)任務(wù)，協(xié)同是指各部件管理程序之間的合作是自動(dòng)的優(yōu)化進(jìn)行的；###“分工-合作-協(xié)同”體現(xiàn)了一種觀察復(fù)雜問題的一種視角，可以使復(fù)雜的系統(tǒng)變得簡(jiǎn)單，是解決復(fù)雜系統(tǒng)問題的一種重要的思維模式；###“分工-合作-協(xié)同”是先獨(dú)立管理好每個(gè)部件(部分)，然后再考慮如何合作與協(xié)同求解一個(gè)復(fù)雜任務(wù)的一種思維模式；

關(guān)于操作系統(tǒng)體現(xiàn)了“分工-合作-協(xié)同”的基本思想，下面說法正確的是_____。

參考答案:

分工是指獨(dú)立管理復(fù)雜環(huán)境中的每個(gè)部件,即操作系統(tǒng)具有CPU管理、內(nèi)存管理、外存管理、設(shè)備管理等部件管理程序；合作是指這些分工管理程序之間需要合作以共同完成"執(zhí)行存放在外存上的應(yīng)用程序"這樣一個(gè)任務(wù),協(xié)同是指各部件管理程序之間的合作是自動(dòng)的優(yōu)化進(jìn)行的；"分工合作協(xié)同"體現(xiàn)了一種觀察復(fù)雜問題的一種視角,可以使復(fù)雜的系統(tǒng)變得簡(jiǎn)單,是解決復(fù)雜系統(tǒng)問題的一種重要的思維模式；"分工合作協(xié)同"是先獨(dú)立管理好每個(gè)部件(部分),然后再考慮如何合作與協(xié)同求解一個(gè)復(fù)雜任務(wù)的一種思維模式；

關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是______________？

參考答案:

在樹結(jié)構(gòu)中，指針用于表達(dá)元素之間的邏輯關(guān)系——父子關(guān)系，每個(gè)元素的指針指向其父節(jié)點(diǎn)，因此一個(gè)元素可以有一個(gè)或多個(gè)指針

關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是______________？

參考答案:

在樹結(jié)構(gòu)中，指針用于表達(dá)元素之間的邏輯關(guān)系——父子關(guān)系，每個(gè)元素的指針指向其父節(jié)點(diǎn)，因此一個(gè)元素可以有一個(gè)或多個(gè)指針

關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是______________？

參考答案:

在樹結(jié)構(gòu)中，指針用于表達(dá)元素之間的邏輯關(guān)系——父子關(guān)系，每個(gè)元素的指針指向其父節(jié)點(diǎn)，因此一個(gè)元素可以有一個(gè)或多個(gè)指針

關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法正確的是_____。

參考答案:

數(shù)據(jù)結(jié)構(gòu)是問題域數(shù)學(xué)模型中各種數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)###數(shù)據(jù)結(jié)構(gòu)是將邏輯上有一定語(yǔ)義關(guān)系的數(shù)據(jù)，轉(zhuǎn)換成計(jì)算機(jī)可以存儲(chǔ)和處理的變量，便于算法和程序進(jìn)行處理###數(shù)據(jù)結(jié)構(gòu)是將具有一定語(yǔ)義關(guān)系的變量進(jìn)行命名，以便隱藏?cái)?shù)據(jù)結(jié)構(gòu)內(nèi)部的操作細(xì)節(jié)，便于算法按邏輯語(yǔ)義通過操控該名字來(lái)操控該數(shù)據(jù)結(jié)構(gòu)###數(shù)據(jù)結(jié)構(gòu)包含了數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其操作

關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法正確的是_____。

參考答案:

在樹結(jié)構(gòu)中，指針用于表達(dá)元素之間的邏輯關(guān)系——父子關(guān)系，每個(gè)元素的指針指向其父節(jié)點(diǎn)，因此一個(gè)元素可以有一個(gè)或多個(gè)指針

關(guān)于普通計(jì)算機(jī)的主機(jī)箱中有什么，下列說法不正確的是_____。

參考答案:

主機(jī)箱中有電源，還有一塊電路板--即主板。主板上有一個(gè)微處理器(CPU)###主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)###主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)；還有各種磁盤驅(qū)動(dòng)器被連接到主板上進(jìn)而接受CPU的控制

關(guān)于普通計(jì)算機(jī)的主機(jī)箱中有什么，下列說法不正確的是_____。

參考答案:

主機(jī)箱中有電源，還有一塊電路板--即主板。主板上有一個(gè)微處理器(CPU)

主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)

主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)；還有各種磁盤驅(qū)動(dòng)器被連接到主板上進(jìn)而接受CPU的控制

關(guān)于普通計(jì)算機(jī)的主機(jī)箱中有什么，下列說法不正確的是_____。

參考答案:

主機(jī)箱中有電源，還有一塊電路板即主板。主板上有一個(gè)微處理器(CPU)

主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)

主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)；還有各種磁盤驅(qū)動(dòng)器被連接到主板上進(jìn)而接受CPU的控制

關(guān)于現(xiàn)代計(jì)算機(jī)系統(tǒng)，下列說法正確的是_____。

參考答案:

第四代計(jì)算機(jī)的基本電子器件是大規(guī)模和超大規(guī)模集成電路,計(jì)算機(jī)的軟件越來(lái)越豐富,;第三代計(jì)算機(jī)的基本電子器件是集成電路,高級(jí)語(yǔ)言全面發(fā)展,操作系統(tǒng)出現(xiàn),性能大;第一代計(jì)算機(jī)的基本電子器件是電子管,主要應(yīng)用領(lǐng)域是軍事和科學(xué)研究

關(guān)于程序，下列說法正確的是_____。

參考答案:

程序的基本特征是復(fù)合、抽象與構(gòu)造###復(fù)合就是對(duì)簡(jiǎn)單元素的各種組合，即將一個(gè)(些)元素代入到另一個(gè)(些)元素中###抽象是對(duì)各種元素的組合進(jìn)行命名，并將該名字用于更復(fù)雜的組合構(gòu)造中###程序就是通過組合、抽象、再組合等構(gòu)造出來(lái)的

關(guān)于程序，下列說法正確的是_____。

參考答案:

上述說法有不正確的。

關(guān)于程序，下列說法正確的是_____。

參考答案:

程序的基本特征是復(fù)合、抽象與構(gòu)造

復(fù)合就是對(duì)簡(jiǎn)單元素的各種組合，即將一個(gè)(些)元素代入到另一個(gè)(些)元素中

抽象是對(duì)各種元素的組合進(jìn)行命名，并將該名字用于更復(fù)雜的組合構(gòu)造中

程序就是通過組合、抽象、再組合等構(gòu)造出來(lái)的

關(guān)于算法與程序、計(jì)算機(jī)語(yǔ)言之間的關(guān)系，下列說法正確的是_____。

參考答案:

算法是解決問題的步驟，某個(gè)問題可能有多個(gè)求解算法算法不能直接由計(jì)算機(jī)執(zhí)行，必須將其轉(zhuǎn)換為程序才能夠由計(jì)算機(jī)執(zhí)行求解問題的多個(gè)算法不一定獲得相同的解

關(guān)于算法與程序、計(jì)算機(jī)語(yǔ)言之間的關(guān)系，下列說法正確的是_____。

參考答案:

算法是解決問題的步驟，某個(gè)問題可能有多個(gè)求解算法###算法不能直接由計(jì)算機(jī)執(zhí)行，必須將其轉(zhuǎn)換為程序才能夠由計(jì)算機(jī)執(zhí)行###求解問題的多個(gè)算法不一定獲得相同的解

關(guān)于算法的命題，下列說法正確的是_____。

參考答案:

算法規(guī)定了任務(wù)執(zhí)行/問題求解的一系列、有限的步驟###算法可以沒有輸入，但必須有輸出###算法的每一個(gè)步驟必須確切地定義，且其運(yùn)算和操作必須相當(dāng)基本，可以由機(jī)器自動(dòng)完成

關(guān)于算法的命題，下列說法正確的是_____。

參考答案:

算法規(guī)定了任務(wù)執(zhí)行/問題求解的一系列、有限的步驟

算法可以沒有輸入，但必須有輸出

算法的每一個(gè)步驟必須確切地定義，且其運(yùn)算和操作必須相當(dāng)基本，可以由機(jī)器自動(dòng)完成

關(guān)于算法的特性，下列說法不正確的是_____。

參考答案:

算法規(guī)定了任務(wù)執(zhí)行/問題求解的一系列、有限的步驟

算法可以沒有輸入，但必須有輸出

算法的每一個(gè)步驟必須確切地定義，且其運(yùn)算和操作必須相當(dāng)基本，可以由機(jī)器自動(dòng)完成

關(guān)于算法的特性，下列說法不正確的是_____。

參考答案:

算法可以有零個(gè)或多個(gè)輸入，也可以有零個(gè)或多個(gè)輸出，此即算法的輸入輸出性

關(guān)于表達(dá)式，下列說法不正確的是_____。

參考答案:

比較表達(dá)式中不能含有算術(shù)表達(dá)式，邏輯表達(dá)式中可以含算術(shù)表達(dá)式。

關(guān)于表達(dá)式，下列說法不正確的是_____。

參考答案:

比較表達(dá)式中不能含有算術(shù)表達(dá)式，邏輯表達(dá)式中可以含算術(shù)表達(dá)式

關(guān)于裝載進(jìn)內(nèi)存的程序，下列說法不正確的是_______。

參考答案:

正確的裝載次序：操作系統(tǒng)àROM-BIOSà應(yīng)用程序###正確的裝載次序：ROM-BIOSà應(yīng)用程序à操作系統(tǒng)à應(yīng)用程序###正確的裝載次序：應(yīng)用程序à操作系統(tǒng)à應(yīng)用程序

關(guān)于裝載進(jìn)內(nèi)存的程序，下列說法不正確的是_______。

參考答案:

正確的裝載次序：操作系統(tǒng)àROM-BIOSà應(yīng)用程序正確的裝載次序：ROM-BIOSà應(yīng)用程序à操作系統(tǒng)à應(yīng)用程序正確的裝載次序：應(yīng)用程序à操作系統(tǒng)à應(yīng)用程序

關(guān)于計(jì)算機(jī)為什么基于二進(jìn)制數(shù)來(lái)實(shí)現(xiàn)，下列說法正確的是。

參考答案:

能表示兩種狀態(tài)的元器件容易實(shí)現(xiàn)###二進(jìn)制運(yùn)算規(guī)則簡(jiǎn)單，易于實(shí)現(xiàn)###二進(jìn)制可以用邏輯運(yùn)算實(shí)現(xiàn)算術(shù)運(yùn)算

關(guān)于計(jì)算機(jī)為什么基于二進(jìn)制數(shù)來(lái)實(shí)現(xiàn)，下列說法正確的是。

參考答案:

前述說法有不正確的

關(guān)于計(jì)算機(jī)語(yǔ)言，下列說法不正確的是_____。

參考答案:

上述有不正確的

關(guān)于計(jì)算機(jī)語(yǔ)言，下列說法不正確的是_____。

參考答案:

匯編語(yǔ)言和機(jī)器語(yǔ)言是以指令為單位來(lái)編寫程序

高級(jí)語(yǔ)言是以語(yǔ)句為單位來(lái)編寫程序，一條語(yǔ)句相當(dāng)于若干條指令(或者說一條語(yǔ)句可用若干條指令來(lái)實(shí)現(xiàn))

面向?qū)ο笳Z(yǔ)言或可視化構(gòu)造語(yǔ)言是以對(duì)象(類)為單位來(lái)編寫程序，一個(gè)對(duì)象相當(dāng)于若干條語(yǔ)句((或者說一個(gè)對(duì)象可用若干條語(yǔ)句來(lái)實(shí)現(xiàn))

我們可以設(shè)計(jì)一種新語(yǔ)言，讓用戶以其更熟悉的對(duì)象(類)來(lái)編寫源程序，然后提供一個(gè)編譯器將該源程序轉(zhuǎn)換成某種已廣泛使用的高級(jí)語(yǔ)言源程序，就可以讓機(jī)器執(zhí)行該程序

關(guān)于計(jì)算機(jī)語(yǔ)言，下列說法正確的是_____。

參考答案:

對(duì)于編譯類計(jì)算機(jī)語(yǔ)言,源程序不能直接被執(zhí)行

關(guān)于計(jì)算機(jī)語(yǔ)言，下列說法正確的是_____。

參考答案:

匯編語(yǔ)言和機(jī)器語(yǔ)言是以指令為單位來(lái)編寫程序###高級(jí)語(yǔ)言是以語(yǔ)句為單位來(lái)編寫程序，一條語(yǔ)句相當(dāng)于若干條指令(或者說一條語(yǔ)句可用若干條指令來(lái)實(shí)現(xiàn))###面向?qū)ο笳Z(yǔ)言或可視化構(gòu)造語(yǔ)言是以對(duì)象(類)為單位來(lái)編寫程序，一個(gè)對(duì)象相當(dāng)于若干條語(yǔ)句((或者說一個(gè)對(duì)象可用若干條語(yǔ)句來(lái)實(shí)現(xiàn))###我們可以設(shè)計(jì)一種新語(yǔ)言，讓用戶以其更熟悉的對(duì)象(類)來(lái)編寫源程序，然后提供一個(gè)編譯器將該源程序轉(zhuǎn)換成某種已廣泛使用的高級(jí)語(yǔ)言源程序，就可以讓機(jī)器執(zhí)行該程序

關(guān)于計(jì)算系統(tǒng)，下列說法正確的是_______。

參考答案:

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

關(guān)于計(jì)算系統(tǒng)，下列說法正確的是_______。

參考答案:

未來(lái)互聯(lián)網(wǎng)將發(fā)展為包括物聯(lián)網(wǎng).社會(huì)網(wǎng)絡(luò).服務(wù)網(wǎng)絡(luò)以及與現(xiàn)實(shí)中各種網(wǎng)絡(luò)深度融合的網(wǎng)絡(luò)系統(tǒng).

關(guān)于計(jì)算系統(tǒng)與程序，下列說法正確的是_____。

參考答案:

任何系統(tǒng)都需要程序,只是這個(gè)程序是由人來(lái)執(zhí)行還是由機(jī)器自動(dòng)執(zhí)行,可以由機(jī)器自動(dòng)執(zhí)行程序的系統(tǒng)被稱為計(jì)算系統(tǒng)

關(guān)于計(jì)算系統(tǒng)的網(wǎng)絡(luò)化的說法正確的是_______。

參考答案:

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

分析下列算法的時(shí)間復(fù)雜性。StartoftheAlgorithm(1)S[1]=1;Sum=0;初始化距離數(shù)組D[n][n];/*I層的循環(huán)，即下列步驟為每次找出一個(gè)城市，I從2到n，即從找出第2個(gè)城市一直到找出第n個(gè)城市(2)I=2;/*K層的循環(huán)，即下列步驟為從所有未訪問過的城市中查找距離S[I-1]最近的城市j，K依然從2到n尋找(3)K=2;(4)將Dtemp設(shè)為一個(gè)大數(shù)(比所有兩個(gè)城市之間的距離都大)/*L層的循環(huán)，即下列步驟為判斷一個(gè)城市是否已被訪問過，如果已被訪問，則跳過該城市，尋找新的城市，L從1到I-1，因?yàn)橐呀?jīng)有I-1個(gè)城市被訪問過。(5)L=1；(6)如果S[L]==K，轉(zhuǎn)步驟(10)；(7)L=L+1；(8)如果L

參考答案:

O(n3),O(n!),6feef7e197dd814bb23b1ada760b1934.PNG,*************************,12,12,4,1,3,第一空：872,872,3,*************************,1

初始化距離數(shù)組D[n][n];/*I層的循環(huán)，即下列步驟為每次找出一個(gè)城市，I從2到n，即從找出第2個(gè)城市一直到找出第n個(gè)城市(2)I=2;/*K層的循環(huán)，即下列步驟為從所有未訪問過的城市中查找距離S[I-1]最近的城市j，K依然從2到n尋找(3)K=2;(4)將Dtemp設(shè)為一個(gè)大數(shù)(比所有兩個(gè)城市之間的距離都大)/*L層的循環(huán)，即下列步驟為判斷一個(gè)城市是否已被訪問過，如果已被訪問，則跳過該城市，尋找新的城市，L從1到I-1，因?yàn)橐呀?jīng)有I-1個(gè)城市被訪問過。(5)L=1；(6)如果S[L]==K，轉(zhuǎn)步驟(10)；(7)L=L+1；(8)如果LI，轉(zhuǎn)步驟(6)；/*L層的循環(huán)結(jié)束(9)如果D[K,S[I-1]]Dtemp，j=K，Dtemp＝D[K,S[I-1]]；(10)K=K+1;(11)如果K=N，轉(zhuǎn)步驟(5)。/*K層的循環(huán)結(jié)束(12)S[I]=j;(13)Sum=Sum+Dtemp;(14)I=I+1;(15)如果I=N，轉(zhuǎn)步驟(3)，否則，轉(zhuǎn)步驟(16);/*I層的循環(huán)結(jié)束(16)Sum=Sum+D[1,j]；(17)逐個(gè)輸出S[N]中的全部元素;(18)輸出Sum。EndoftheAlgorithm該算法的時(shí)間復(fù)雜性表達(dá)正確的是_________。

參考答案:

O(n3)

各種自動(dòng)化設(shè)備，如數(shù)控機(jī)床、自助加油站中有計(jì)算機(jī)嗎?_____

參考答案:

對(duì)

各種自動(dòng)化設(shè)備，如數(shù)控機(jī)床、自助加油站中有計(jì)算機(jī)嗎?_____

參考答案:

T###正確

哥尼斯堡七橋問題，推而廣之就是m個(gè)頂點(diǎn)n條邊的圖的“一筆畫”問題，我們可以給出一個(gè)算法來(lái)求解該問題，即“對(duì)河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑”。關(guān)于該算法的基本思想，下列說法不正確的是_____。

參考答案:

上述全部

哥尼斯堡七橋問題，推而廣之就是m個(gè)頂點(diǎn)n條邊的圖的“一筆畫”問題，我們可以給出一個(gè)算法來(lái)求解該問題，即“對(duì)河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑”。關(guān)于該算法的基本思想，下列說法不正確的是_____。

參考答案:

以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照?qǐng)D的“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解

以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照?qǐng)D的未訪問過“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解

首先判斷該問題是否有解，若無(wú)解，則直接退出；若有解，則以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照?qǐng)D的未訪問過“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解

哥尼斯堡七橋問題，是一個(gè)經(jīng)典問題，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑”。關(guān)于哥尼斯堡七橋問題，著名數(shù)學(xué)家歐拉對(duì)該問題做了一個(gè)抽象：“頂點(diǎn)”為陸地，“邊”為連接兩塊陸地的橋梁。這個(gè)抽象被稱為“圖”，并定義了頂點(diǎn)的“度”為連接一個(gè)頂點(diǎn)的邊的數(shù)量。對(duì)河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑，則需滿足以下條件_____。

參考答案:

錯(cuò)誤

哥尼斯堡七橋問題，是一個(gè)經(jīng)典問題，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑”。關(guān)于哥尼斯堡七橋問題，著名數(shù)學(xué)家歐拉對(duì)該問題做了一個(gè)抽象：“頂點(diǎn)”為陸地，“邊”為連接兩塊陸地的橋梁。這個(gè)抽象被稱為“圖”，并定義了頂點(diǎn)的“度”為連接一個(gè)頂點(diǎn)的邊的數(shù)量。對(duì)河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑，則需滿足以下條件_____。

參考答案:

錯(cuò)誤

哥尼斯堡七橋問題，給我們的啟示是_____。

參考答案:

上述全部

哥尼斯堡七橋問題，給我們的啟示是_____。

參考答案:

以上全部

哥尼斯堡七橋問題的路徑能夠找到嗎？

_____。

參考答案:

一定不能找到

哥尼斯堡七橋問題的路徑能夠找到嗎？_____。

參考答案:

一定不能找到

哥尼斯堡七橋問題的路徑能夠找到嗎？_____。

參考答案:

一定不能找到,一筆畫問題,錯(cuò),三步:1、抽象為一筆畫問題,2、一筆畫的的充要條件,3、由于哥尼斯堡“七橋問題”不滿足一筆畫的充要條件,所以問題不成立。,以上全部,歐拉,歐拉通過數(shù)學(xué)建模，找出了哥尼斯堡七橋問題的解。,歐拉將哥尼斯堡七橋問題抽象成了一個(gè)圖的問

在使用計(jì)算機(jī)時(shí)，若直接通過斷電的方式來(lái)關(guān)閉機(jī)器，會(huì)存在什么問題，下列說法不正確的是_______。

參考答案:

因瞬時(shí)電路沖擊，將造成計(jì)算機(jī)硬件，如主板等的損壞

對(duì)于算法類問題求解，下列說法正確的是_________。

參考答案:

一般而言，算法類問題求解包括數(shù)學(xué)建模、算法策略設(shè)計(jì)、算法的數(shù)據(jù)結(jié)構(gòu)與控制結(jié)構(gòu)設(shè)計(jì)、算法的程序?qū)崿F(xiàn)、算法的正確性與復(fù)雜性分析五個(gè)基本步驟

對(duì)河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑，則需滿足以下條件_____。

參考答案:

不滿足上述條件(A)(B)(C)的圖也能找出滿足題目規(guī)定要求的路徑

將十進(jìn)制數(shù)126.425轉(zhuǎn)換成二進(jìn)制數(shù)，應(yīng)該是_____。

參考答案:

01111110.0110

將十進(jìn)制數(shù)換成二進(jìn)制數(shù)，應(yīng)該是_____。

參考答案:

01111110.0110,129,100100,129,01111110.0110,01111110.0110,01111110.1010,11110101.1110,01111110.0110,A.01111110.0110,(1)(2)(3),129

已知A-Z的ASCII碼是(()請(qǐng)將下面一段ASCII碼存儲(chǔ)的文件解析出來(lái)，正確的是______。“

參考答案:

GEGFHB

已知f(x)=5，g(x1,x2,x3)=x1,其中x,x1,x2,x3均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請(qǐng)按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。

參考答案:

h(1,x)=5

已知f(x)=x，g(x1,x2,x3)=x1+x2+x3,其中x,x1,x2,x3均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請(qǐng)按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。

參考答案:

h(4，x)=5x+6

已知f(x)=x，g(xxx=xxx其中x,xxx為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請(qǐng)按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。

參考答案:

由題意有f(x)=(ln2x)'因此:f(x)=(ln2x)'=2lnxx因此:∫xf'(x)dx=∫xdf(x)=xf(x)-∫f(x)dx(分部積分法)=x2lnxx?ln2x+C=2lnx-ln2x+C.

已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為A3A2A1A0，其8條數(shù)據(jù)線為D7D6D5D4D3D2D1D0，下列說法不正確的是_____。

參考答案:

該存儲(chǔ)器共有28即256個(gè)存儲(chǔ)單元###該存儲(chǔ)器存儲(chǔ)單元的位數(shù)，即字長(zhǎng)為4位###該存儲(chǔ)器的存儲(chǔ)容量為24′8字節(jié)

已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為A3A2A1A0，其8條數(shù)據(jù)線為D7D6D5D4D3D2D1D0，下列說法不正確的是_____。

參考答案:

該存儲(chǔ)器共有28即256個(gè)存儲(chǔ)單元

該存儲(chǔ)器存儲(chǔ)單元的位數(shù)，即字長(zhǎng)為4位

該存儲(chǔ)器的存儲(chǔ)容量為24′8字節(jié)

已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為A3A2A1A0，其8條數(shù)據(jù)線為D7D6D5D4D3D2D1D0，下列說法不正確的是_____。

參考答案:

該存儲(chǔ)器共有28即256個(gè)存儲(chǔ)單元

該存儲(chǔ)器存儲(chǔ)單元的位數(shù)，即字長(zhǎng)為4位

該存儲(chǔ)器的存儲(chǔ)容量為24′8字節(jié)

已知一個(gè)存儲(chǔ)器芯片M的二進(jìn)制地址編碼為A其數(shù)據(jù)線為D下列說法不正確的是_____。

參考答案:

該存儲(chǔ)器共有28即256個(gè)存儲(chǔ)單元

該存儲(chǔ)器存儲(chǔ)單元的位數(shù)，即字長(zhǎng)為4位

該存儲(chǔ)器的存儲(chǔ)容量為24′8字節(jié)

已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(*

y

2)))，問newCalc可以完成的計(jì)算功能為_____。

參考答案:

64

已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(*

y

2)))，問正確使用了newCalc并得到正確結(jié)果的為_____。

參考答案:

(newCalc

4

5),其結(jié)果為50。

已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，問(newCalc

(newCalc(newCalc1

1)

(newCalc1

1))

(newCalc11))的計(jì)算結(jié)果為_____。

參考答案:

64

已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，問(newCalc(newCalc(newCalc1

1)

2)

3)的計(jì)算結(jié)果為_____。

參考答案:

64

已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x(*y))，問newCalc可以完成的計(jì)算功能為_____。

參考答案:

64

已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x(*y))，問正確使用了newCalc并得到正確結(jié)果的為_____。

參考答案:

64

已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x(+y))，問(newCalc(newCalc(newCalc的計(jì)算結(jié)果為_____。

參考答案:

130,130,64,130,64,(x+1)*2y,(x+1)*2y,(newCalc45)，其結(jié)果為50,(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz))),568646,(de

已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x(+y))，問(newCalc(newCalc(newCalc(newCalc)(newCalc)的計(jì)算結(jié)果為_____。

參考答案:

64

已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(*y2)))，問正確使用了newCalc并得到正確結(jié)果的為_____。

參考答案:

(newCalc45)，其結(jié)果為50

已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)(newCalc11))(newCalc11))的計(jì)算結(jié)果為_____。

參考答案:

130

已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)2)3)的計(jì)算結(jié)果為_____。

參考答案:

64

已知一個(gè)運(yùn)算被定義為(define

(firstCalc

x)

(*

x

x))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算secondCalc為x2+y2+z2，下列運(yùn)算組合式書寫正確的是_____。

參考答案:

(define(secondCalcxyz)

(+

(firstCalc

x)

(firstCalc

y)

(firstCalc

z)))

已知一個(gè)運(yùn)算被定義為(define(firstCalcx)(*xx))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算secondCalc為x2+y2+z2，下列運(yùn)算組合式書寫正確的是_____。

參考答案:

(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))

已知一個(gè)運(yùn)算被定義為(define(firstCalcx)(*xx))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算secondCalc為xyz下列運(yùn)算組合式書寫正確的是_____。

參考答案:

(define(secondCalcxyz)

(+

(firstCalc

x)

(firstCalc

y)

(firstCalc

z)))

已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n{x=Fact(n-;return(n+x)*}elsereturn}Fact(的值為

參考答案:

正確

已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n{x=Fact(n-;return(n+x)*}elsereturn}在執(zhí)行Fact(的過程中，F(xiàn)act函數(shù)被調(diào)用的次數(shù)為。

參考答案:

執(zhí)行函數(shù)f后,函數(shù)沒有返回值

已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

}elsereturn1;}Fact(4)的值為24。

參考答案:

正確

已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

}elsereturn1;}Fact(4)的值為24。

參考答案:

對(duì)

已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

}elsereturn1;}Fact(4)的值為24。

參考答案:

f(x)=5x-2

已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

}elsereturn1;}在執(zhí)行Fact(4)的過程中，F(xiàn)act函數(shù)被調(diào)用的次數(shù)為4次。

參考答案:

f(x)=5x-2

已知程序如下，回答下列問題：(10)main()(20){

int

counter；(30)

...//輸入N值的語(yǔ)句，略(40)

longproduct=1；

(50)

for

counter=1toN

step2

(60)

{product=product*counter；}(70)

returnproduct;(80)}

該程序?qū)崿F(xiàn)的功能為_____。

參考答案:

sum=1!+2!+...+n!

已知程序如下，回答下列問題：main(){inti,n；longsum=0,p=1；

...//輸入n值的語(yǔ)句，略for(i=1;i<=n;i++){p=p*i；

sum=sum+p；}...//輸出sum值的語(yǔ)句，略}該程序?qū)崿F(xiàn)的功能為_____。

參考答案:

sum=1!+2!+...+n!

思維反映了語(yǔ)義符號(hào)化è符號(hào)計(jì)算化è計(jì)算和)è和)動(dòng)化è分層構(gòu)造化è構(gòu)造集成化，關(guān)于此思維的說法正確的是______。

參考答案:

0和1是實(shí)現(xiàn)任何計(jì)算的基礎(chǔ)，是最基本的抽象與自動(dòng)化機(jī)制,0和1是連接硬件與軟件的紐帶，理論上來(lái)說，任何計(jì)算既可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn),符號(hào)化計(jì)算化是社會(huì)/自然與計(jì)算融合的基本思維模式，即：若要使任何社會(huì)/自然問題被計(jì)算機(jī)處理，則首先要將該問題相關(guān)的

按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來(lái)的，h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)。假設(shè)已知h(n)=n!，請(qǐng)給出構(gòu)造h的f和g的函數(shù)。正確的是_____。

參考答案:

f()是常數(shù)為1的函數(shù)；g(x1,x2)=x1*(x2+1)

按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來(lái)的，h(x)=f(x),且h(S(n),x)=g(h(n,x),n,x)。假設(shè)已知h(n)=n!，請(qǐng)給出構(gòu)造h的f和g的函數(shù)。正確的是_____。

參考答案:

f()是常數(shù)為1的函數(shù)；g(x1,x2)=x1*(x2+1)

按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來(lái)的，h(x)=f(x),且h(S(n),x)=g(h(n,x),n,x)。假設(shè)已知h(n)=n!，請(qǐng)給出構(gòu)造h的f和g的函數(shù)。正確的是_____。

參考答案:

錯(cuò)誤

摩爾定律是指_______。

參考答案:

正確

摩爾定律是指_______。

參考答案:

芯片集成晶體管的能力每18個(gè)月增長(zhǎng)一倍,其計(jì)算能力也增長(zhǎng)一倍

操作系統(tǒng)有啟動(dòng)階段、工作階段和關(guān)閉階段。問下列工作，哪些不是關(guān)閉階段的工作。_______。

參考答案:

加載服務(wù)程序

操作系統(tǒng)管理內(nèi)存的基本思路可以用學(xué)校教務(wù)處管理教學(xué)樓和教室來(lái)類比，通過類比回答，下列哪些問題是內(nèi)存管理的基本問題。_______？

參考答案:

內(nèi)存空間問題—即教學(xué)樓總數(shù)、教室總數(shù)、教室的座位數(shù)等基本信息以及哪些教室已被分配出去、哪些教室空閑等動(dòng)態(tài)信息等###內(nèi)存的分配與回收問題---當(dāng)有任務(wù)需要教室時(shí)、分配哪個(gè)教室、記錄教室的使用者，當(dāng)任務(wù)結(jié)束時(shí)需要回收被分配的教室、更新相關(guān)的動(dòng)態(tài)信息等，當(dāng)沒有教室可用且又有緊急任務(wù)時(shí)，如何通過騰挪手段來(lái)調(diào)整教室以滿足緊急任務(wù)的使用

操作系統(tǒng)管理內(nèi)存的基本思路可以用學(xué)校教務(wù)處管理教學(xué)樓和教室來(lái)類比，通過類比回答，下列哪些問題是內(nèi)存管理的基本問題。_______？

參考答案:

內(nèi)存空間問題—即教學(xué)樓總數(shù)、教室總數(shù)、教室的座位數(shù)等基本信息以及哪些教室已被分配出去、哪些教室空閑等動(dòng)態(tài)信息等內(nèi)存的分配與回收問題---當(dāng)有任務(wù)需要教室時(shí)、分配哪個(gè)教室、記錄教室的使用者，當(dāng)任務(wù)結(jié)束時(shí)需要回收被分配的教室、更新相關(guān)的動(dòng)態(tài)信息等，當(dāng)沒有教室可用且又有緊急任務(wù)時(shí)，如何通過騰挪手段來(lái)調(diào)整教室以滿足緊急任務(wù)的使用

易經(jīng)是用0和1符號(hào)化自然現(xiàn)象及其變化規(guī)律的典型案例。下列說法正確的是_____。

參考答案:

易經(jīng)既是用0和1來(lái)抽象自然現(xiàn)象，同時(shí)又不單純是0和1，起始即將0和1與語(yǔ)義“陰”和“陽(yáng)”綁定在一起###易經(jīng)本質(zhì)上是關(guān)于0和1、0和1的三畫(或六畫)組合、以及這些組合之間相互變化規(guī)律的一門學(xué)問###易經(jīng)通過“陰”“陽(yáng)”(即0和1)符號(hào)化，既反映了自然現(xiàn)象及其變化規(guī)律，又能將其映射到不同的空間，反映不同空間事務(wù)的變化規(guī)律，例如人事現(xiàn)象及其變化規(guī)律

易經(jīng)是用0和1符號(hào)化自然現(xiàn)象及其變化規(guī)律的典型案例。下列說法正確的是_____。

參考答案:

易經(jīng)既是用0和1來(lái)抽象自然現(xiàn)象,同時(shí)又不單純是0和1,起始即將0和1與語(yǔ)義"陰"和"陽(yáng)"綁定在一起易經(jīng)本質(zhì)上是關(guān)于0和1、0和1的三畫(或六畫)組合、以及這些組合之間相互變化規(guī)律的一門學(xué)問易經(jīng)通過"陰""陽(yáng)"(即0和1)符號(hào)化,既反映了自然現(xiàn)象及其變化規(guī)律,又能將其映射到不同的空間,反映不同空間事務(wù)的變化規(guī)律,例如人事現(xiàn)象及其變化規(guī)律

易經(jīng)的乾卦是從“天”這種自然現(xiàn)象抽象出來(lái)的，為什么稱其為“乾”而不稱其為“天”呢？_____。

參考答案:

“天”是一種具體事物，只能在自然空間中應(yīng)用，若變換到不同空間應(yīng)用，可能會(huì)引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務(wù)的性質(zhì)，應(yīng)用于不同的空間時(shí)不會(huì)產(chǎn)生這種問題

易經(jīng)的符號(hào)化案例，啟示我們________。

參考答案:

符號(hào)的計(jì)算不僅僅是數(shù)學(xué)計(jì)算，符號(hào)的組合及其變化同樣也是一種計(jì)算，這種計(jì)算可以基于0和1來(lái)實(shí)現(xiàn)

有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。

參考答案:

對(duì)TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些

有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算，說法正確的是_____。

參考答案:

推入是將數(shù)據(jù)放入堆棧的頂端，堆棧頂端指針top加一###彈出是將堆棧頂端的數(shù)據(jù)取出，堆棧頂端指針top減一###如果堆棧頂端指針top為0，則堆棧為空###如果是固定長(zhǎng)度的堆棧，當(dāng)堆棧頂端指針top與長(zhǎng)度相等時(shí)，堆棧是滿的

有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算，說法正確的是_____。

參考答案:

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

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

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

如果是固定長(zhǎng)度的堆棧，當(dāng)堆棧頂端指針top與長(zhǎng)度相等時(shí)，堆棧是滿的

有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算，說法正確的是_____。

參考答案:

堆?？梢允褂庙樞虼鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu)

堆棧按照后進(jìn)先出（LIFO,LastInFirstOut）的原理運(yùn)作

堆?？梢允褂面?zhǔn)酱鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu)

有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的說法，正確的是_____。

參考答案:

堆?？梢允褂庙樞虼鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu)

堆棧按照后進(jìn)先出（LIFO,LastInFirstOut）的原理運(yùn)作

堆?？梢允褂面?zhǔn)酱鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu)

有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的說法，正確的是_____。

參考答案:

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

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

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

如果是固定長(zhǎng)度的堆棧，當(dāng)堆棧頂端指針top與長(zhǎng)度相等時(shí)，堆棧是滿的

熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為56的是_____。

參考答案:

(*

(+

5

3)

(+

5

2))

熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為是_____。

參考答案:

(*(+53)(+52)),(*(+53)(+52)),(*(+53)(+52)),int(2.5)=2,DATEDIFF(year,1996-5-6,GETDATE()),CEILING(11.4),DATEDIFF(YY,’1996-5-6’,GETD

熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為是_____。

參考答案:

(*?(+?5?3)?(+?5?2))

用遞歸是可以定義語(yǔ)言的。如表述命題邏輯的一種語(yǔ)言可以如下定義：(一個(gè)命題是其值為真或假的一個(gè)判斷語(yǔ)句；(如果X是一個(gè)命題，Y也是一個(gè)命題，則XandY，XorY,notX也是一個(gè)命題；(如果X是一個(gè)命題，則(X)也是一個(gè)命題，括號(hào)內(nèi)的命題運(yùn)算優(yōu)先；(命題由以上方式構(gòu)造。若X，Y，Z，M等均是一個(gè)命題，問不符合上述遞歸定義的語(yǔ)句是_____。

參考答案:

(XandYnotZ)

用遞歸是可以定義語(yǔ)言的。如表述命題邏輯的一種語(yǔ)言可以如下定義：(1)一個(gè)命題是其值為真或假的一個(gè)判斷語(yǔ)句；(2)如果X是一個(gè)命題，Y也是一個(gè)命題，則XandY，XorY,notX也是一個(gè)命題；(3)如果X是一個(gè)命題，則(X)也是一個(gè)命題，括號(hào)內(nèi)的命題運(yùn)算優(yōu)先；(4)命題由以上方式構(gòu)造。若X，Y，Z，M等均是一個(gè)命題，問不符合上述遞歸定義的語(yǔ)句是_____。

參考答案:

(XandYnotZ)

電子計(jì)算機(jī)器的基本特征是什么？_______。

參考答案:

上述所有

算法是計(jì)算系統(tǒng)的靈魂，為什么？不正確的是_____。

參考答案:

問題求解都可以歸結(jié)到算法的構(gòu)造與設(shè)計(jì)，系統(tǒng)和算法的關(guān)系是：算法是龍，而系統(tǒng)是睛，畫龍要點(diǎn)睛

算法是計(jì)算系統(tǒng)的靈魂，為什么？不正確的是_____。

參考答案:

問題求解都可以歸結(jié)到算法的構(gòu)造與設(shè)計(jì),系統(tǒng)和算法的關(guān)系是:算法是龍,而系統(tǒng)是睛,畫龍要點(diǎn)睛

算法的時(shí)間復(fù)雜性，可以表達(dá)為關(guān)于問題規(guī)模n的一個(gè)函數(shù)T(n)，T(n)可以用大O表示法來(lái)處理。問T(n)=O(f(n))是什么意思？正確的是_________。

參考答案:

A和B

算法的時(shí)間復(fù)雜性，可以表達(dá)為關(guān)于問題規(guī)模n的一個(gè)函數(shù)T(n)，T(n)可以用大O表示法來(lái)處理。問T(n)=O(f(n))是什么意思？正確的是_________。

參考答案:

T(n)是與f(n)同數(shù)量級(jí)的函數(shù)

算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。分析下列程序的時(shí)間復(fù)雜性。(K=(I=(While(I=({K=K+I；(I=I+}該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

參考答案:

O(1)

算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。分析下列程序的時(shí)間復(fù)雜性。(sum=(For(i=i=n;i++)(For(j=j=n;j++)(For(k=k=k++)(sum=sum+該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n。

參考答案:

×

算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。分析下列程序的時(shí)間復(fù)雜性。(sum=(For(i=i=n;i++)(For(j=j=n;j++)(For(k=k=j;k++)(sum=sum+該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

參考答案:

正確

算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。分析下列程序的時(shí)間復(fù)雜性。(10)K=0；(20)I=2；(30)While(I=8)(40){K=K+I；(50)I=I+2；}該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

參考答案:

錯(cuò)

算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。分析下列程序的時(shí)間復(fù)雜性。(10)

K=0；(20)

I

=2；(30)

While(I<=8)(40)

{

K=K+I；(50)

I=I+2；}該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

參考答案:

T(n)是與f(n)同數(shù)量級(jí)的函數(shù)

算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。分析下列程序的時(shí)間復(fù)雜性。(10)

K=0；(20)

I

=2；(30)

While(I<=8)(40)

{

K=K+I；(50)

I=I+2；}該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

參考答案:

A和B

算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。分析下列程序的時(shí)間復(fù)雜性。(10)

K=0；(20)

I

=2；(30)

While(I<=8)(40)

{

K=K+I；(50)

I=I+2；}該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

參考答案:

錯(cuò)誤

算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語(yǔ)句的執(zhí)行次數(shù)來(lái)獲得。分析下列程序的時(shí)間復(fù)雜性。(10)

K=0；(20)

I

=2；(30)

While(I<=8)(40)

{

K=