A.4;5
B.5;4
C.3;4
D.4;3
您可能感興趣的試卷
你可能感興趣的試題
線性表(Linear_List)是n個(gè)數(shù)據(jù)元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在線性表中,有表頭(head)、表尾(tail)、前驅(qū)元素、后繼元素等概念。表中除表頭和表尾處兩個(gè)數(shù)據(jù)元素外,所有的數(shù)據(jù)元素均各自對(duì)應(yīng)唯一的前驅(qū)元素和后繼元素。線性表涉及的數(shù)據(jù)運(yùn)算包括:建立表、插入元素、修改元素、刪除元素、查詢?cè)?、查詢表的長(zhǎng)度、遍歷表、銷毀表等。在下圖中,A0~AB內(nèi)存單元中的數(shù)據(jù)可視為一個(gè)含有12個(gè)數(shù)據(jù)元素且數(shù)據(jù)元素大小為1個(gè)字節(jié)的線性表;表中第一個(gè)數(shù)據(jù)元素“11”稱為()元素,最后一個(gè)數(shù)據(jù)元素“06”稱為()元素。
A.表尾;表頭
B.表頭;表尾
C.隊(duì)尾;隊(duì)頭
D.隊(duì)頭;隊(duì)尾
排序網(wǎng)絡(luò)(Sorting Networks)是一種典型的并行算法,它可以同時(shí)采用多個(gè)處理機(jī)(比較器)快速地對(duì)一組數(shù)字序列進(jìn)行排序。設(shè):
兩個(gè)數(shù)值大小的比較器如下所示,按照以上約定完成以下題目:給定一個(gè)3輸入的正排序網(wǎng)絡(luò)下圖所示,最后排序自上而下輸出為()。
A.{1,2,3}
B.{2,1,3}
C.{1,3,2}
D.{3,2,1}
算法的非形式化定義,一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中的規(guī)則規(guī)定了一個(gè)解決某一特定類型問題的運(yùn)算序列。算法的重要特性:有窮性、確定性、輸入、輸出、能行性。
如,求1+2+3+…+100。設(shè)變量X表示加數(shù),Y表示被加數(shù),則用自然語言將算法描述如下:
(1)將1賦值給X。
(2)將2賦值給Y。
(3)將X與Y相加,結(jié)果存放在X中。
(4)將Y加1,結(jié)果存放在Y中。
(5)若Y_____100,轉(zhuǎn)到步驟(3)繼續(xù)執(zhí)行;否則,算法結(jié)束,結(jié)果為X。
以上橫線處為()。
A.小于或等于
B.等于
C.大于或等于
D.小于
下圖所示是字母“啊”的16′16點(diǎn)陣圖,其第四行的二進(jìn)制編碼是()。
A.0101011011111011
B.1010100100000100
C.1111100100000100
D.0000011011111011
最新試題
在知道了二進(jìn)制數(shù)的模后,根據(jù)公式[–X]補(bǔ)=(–X+MOD),可以求出二進(jìn)制數(shù)的補(bǔ)碼。假設(shè)機(jī)器字長(zhǎng)為8位,表示范圍為0~255,其模為256。-35的補(bǔ)碼計(jì)算過程如下:[-35]補(bǔ)=(-35)10+(28)10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2,下列說法不正確的是()。
下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則:抽象第一的原則、層次劃分的原則、模塊化原則。請(qǐng)按下列敘述選擇對(duì)應(yīng)的原則()。(1)對(duì)實(shí)際的事物進(jìn)行人為處理,抽取所關(guān)心的、共同的、本質(zhì)特征的屬性,并對(duì)這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性,從而大大降低了系統(tǒng)元素的絕對(duì)數(shù)量。(2)根據(jù)系統(tǒng)模型說明的原因和真實(shí)系統(tǒng)提供的依據(jù),提出以模型代替真實(shí)系統(tǒng)進(jìn)行模擬實(shí)驗(yàn),達(dá)到認(rèn)識(shí)真實(shí)系統(tǒng)特性和規(guī)律性的方法。(3)如果一個(gè)系統(tǒng)過于復(fù)雜,以至于很難處理,那么,就得先將它分解為若干子系統(tǒng)。
下面數(shù)組可以按行主序、列主序的方式在主存中的存放,下列選項(xiàng)中正確的是()。
對(duì)軟件的分析,可以從系統(tǒng)的角度,也可以從集合的角度來分析。因此,控制和降低軟件的復(fù)雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復(fù)雜性,或更為基礎(chǔ)地如何降低集合復(fù)雜性的問題。下列哪些選項(xiàng)能夠有效地降低系統(tǒng)(或集合)的復(fù)雜性?()
下列有關(guān)復(fù)雜性的說法不正確的是()。
Therac-25是加拿大原子能公司(AECL)和一家法國(guó)公司CGR聯(lián)合開發(fā)的一種醫(yī)療設(shè)備(醫(yī)療加速器),它產(chǎn)生的高能光束或電子流能夠殺死人體毒瘤而不會(huì)傷害毒瘤附近健康的人體組織。該設(shè)備于1982年正式投入生產(chǎn)和使用。在1985年6月到1987年1月不到兩年的時(shí)間里,因該設(shè)備引發(fā)了6起由于電子流或X光束的過量使用造成的醫(yī)療事故,造成了4人死亡、2人重傷的嚴(yán)重后果。據(jù)調(diào)查,1985年到1987年間發(fā)生的6起事故是操作員的失誤和軟件缺陷共同造成的。以下哪些結(jié)論正確并與該案例有關(guān)?()
下列關(guān)于遞歸和迭代的說法不正確的是()。
系統(tǒng)科學(xué)方法針對(duì)的是復(fù)雜性問題,而復(fù)雜性又是相對(duì)于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難,就有必要先了解“人固有能力的局限性,以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)?()
計(jì)算機(jī)從業(yè)人員的價(jià)值觀與工作觀等社會(huì)與職業(yè)問題已極大地影響著計(jì)算產(chǎn)業(yè)的發(fā)展,并引起業(yè)界人士的高度重視,CS2013將該領(lǐng)域定義為“社會(huì)問題與專業(yè)實(shí)踐”,強(qiáng)調(diào)它對(duì)計(jì)算學(xué)科的重要作用和影響?!吧鐣?huì)問題與專業(yè)實(shí)踐”主要屬于計(jì)算學(xué)科()形態(tài)的內(nèi)容。
遞歸概念中的調(diào)用自身,關(guān)于對(duì)“自身”兩字加引號(hào)的說法不正確的是()。