排序網(wǎng)絡(luò)(Sorting Networks)是一種典型的并行算法,它可以同時采用多個處理機(比較器)快速地對一組數(shù)字序列進(jìn)行排序。設(shè):
兩個數(shù)值大小的比較器如下所示,按照以上約定完成以下題目:給定一個3輸入的正排序網(wǎng)絡(luò)下圖所示,最后排序自上而下輸出為()。
A.{1,2,3}
B.{2,1,3}
C.{1,3,2}
D.{3,2,1}
您可能感興趣的試卷
你可能感興趣的試題
下圖所示是字母“啊”的16′16點陣圖,其第四行的二進(jìn)制編碼是()。
A.0101011011111011
B.1010100100000100
C.1111100100000100
D.0000011011111011
A.3,3
B.4,4
C.5,4
D.6,6
E.3,4
假設(shè)某連續(xù)內(nèi)存中有一棵按順序存儲方式存放的二叉樹,連續(xù)存放著7個數(shù)值(依次為94、67、82、04、42、35、64)。那么這棵樹為()。
A.A
B.B
C.C
D.D
最新試題
在知道了二進(jìn)制數(shù)的模后,根據(jù)公式[–X]補=(–X+MOD),可以求出二進(jìn)制數(shù)的補碼。假設(shè)機器字長為8位,表示范圍為0~255,其模為256。-35的補碼計算過程如下:[-35]補=(-35)10+(28)10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2,下列說法不正確的是()。
采用蒙特卡洛(Monte Carlo)方法,計算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積(如下圖陰影部分),那么隨機數(shù)x,y的取值范圍分別為()。
下圖是BLOOM分類法的層次結(jié)構(gòu)圖,針對大腦處理信息時所運用的思維過程的是(),針對一個人在同一復(fù)雜程度內(nèi)完成學(xué)習(xí)目標(biāo)所需要付出努力的量的是(),與人本身固有能力關(guān)系最大的是(),只要不斷增加難度,世界上任何一類問題都可以難道任何一個人。
計算機從業(yè)人員的價值觀與工作觀等社會與職業(yè)問題已極大地影響著計算產(chǎn)業(yè)的發(fā)展,并引起業(yè)界人士的高度重視,CS2013將該領(lǐng)域定義為“社會問題與專業(yè)實踐”,強調(diào)它對計算學(xué)科的重要作用和影響?!吧鐣栴}與專業(yè)實踐”主要屬于計算學(xué)科()形態(tài)的內(nèi)容。
按由北到南、由西到東的順序說出中國各省及省會的名稱;解釋首都的含義。分別對應(yīng)的認(rèn)知過程維度是()。
在軟件開發(fā)的過程中,軟件工程師及工程管理人員不可避免地會在某些與工程相關(guān)的事務(wù)上產(chǎn)生沖突。為了減少和妥善地處理這些沖突,軟件工程師和工程管理人員就應(yīng)該以某種符合職業(yè)道德的方式行事。1996年11月,IEEE倫理規(guī)范委員會指定并批準(zhǔn)了《工程師基于道德基礎(chǔ)提出異議的指導(dǎo)方針草案》。該草案包括下列哪些內(nèi)容?()
“?!边@個概念來自計量系統(tǒng),是計量器產(chǎn)生“溢出”的量,它的值在計量器上表示不出來,計量器上只能表示模的余數(shù)。對于模為(12)10(其十六進(jìn)制為(C)16)的計量系統(tǒng),其顯示范圍為0~11。下列有關(guān)說法正確的是()。
計算機網(wǎng)絡(luò)是計算機系統(tǒng)中一個有代表性的復(fù)雜系統(tǒng),需要高度協(xié)調(diào)的工作才能保證系統(tǒng)的正常運行。為此,必須精確定義網(wǎng)絡(luò)中數(shù)據(jù)交換的所有規(guī)則(網(wǎng)絡(luò)協(xié)議),然而由這些規(guī)則組成的集合卻相當(dāng)龐大和復(fù)雜。為了解決復(fù)雜網(wǎng)絡(luò)協(xié)議的設(shè)計問題,國際標(biāo)準(zhǔn)化組織(ISO)采用系統(tǒng)科學(xué)的思想,定義了現(xiàn)在被廣泛使用的開放系統(tǒng)互連模型(Open System Interconnection,OSI),該模型將整個網(wǎng)絡(luò)協(xié)議劃分為幾個層次?()
系統(tǒng)科學(xué)方法針對的是復(fù)雜性問題,而復(fù)雜性又是相對于人的能力而言的。要理解軟件開發(fā)的復(fù)雜性和困難,就有必要先了解“人固有能力的局限性,以及使用工具后產(chǎn)生的力量“。下列哪些選項支撐這個觀點?()
采用蒙特卡洛(Monte Carlo)方法,計算2≤x≤3范圍內(nèi)曲線y=0與y=log (x-1)+2之間的近似面積(如下圖陰影部分),那么隨機數(shù)x,y的取值范圍分別為()。