關(guān)于馬的經(jīng)典成語故事
用二進(jìn)制來編碼字符串”abcdabaa”,需要能夠根據(jù)編碼,解碼回原來的字符串,最少需要______位的二進(jìn)制字符串。

有兩個N*N的矩陣A和B,想要在PC上按矩陣乘法基本算法編程實(shí)現(xiàn)計(jì)算A*B。假設(shè)N較大,本機(jī)內(nèi)存也很大,可以存下A、B和結(jié)果矩陣。那么,為了計(jì)算速度,A和B在內(nèi)存中應(yīng)該如何存儲(按行存指先存儲第一行,再第二行,直到最后一行;按列存指先存儲第一列,再第二列,直到最后一列)
數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu),下列數(shù)據(jù)結(jié)構(gòu)中不屬于存儲結(jié)構(gòu)的是______。
• 線性鏈表
• 二叉鏈表
• 棧與隊(duì)列
• 循環(huán)隊(duì)列
下列關(guān)于無向連通圖特性的敘述中,正確的是______。
、.所有頂點(diǎn)的度之和為偶數(shù)
Ⅱ.邊數(shù)大于頂點(diǎn)個數(shù)
、.至少有一個頂點(diǎn)的度為1
• 只有Ⅰ
• 只有Ⅱ
• Ⅰ和Ⅱ
• Ⅰ和Ⅲ
某計(jì)算機(jī)的指令流水線由四個功能段組成,指令流經(jīng)各功能段的時間(忽略各功能段之間的 緩存時間)分別是90ns、80ns、70ns和60ns,則該計(jì)算機(jī)的CPU時鐘周期至少是____。
• 90ns
• 80ns
• 70ns
• 60ns
主機(jī)甲和主機(jī)乙間已建立一個TCP連接,主機(jī)甲向主機(jī)乙發(fā)送了兩個連續(xù)的TCP段,分別包含300字節(jié)和500字節(jié)的有效載荷,第一個段的序列號為200,主機(jī)乙正確接收到兩個段后,發(fā)送給主機(jī)甲的確認(rèn)序列號是 。
• 500
• 700
• 800
• 1000
IP數(shù)據(jù)報(bào)頭采用______字節(jié)序,在此字節(jié)序下從低地址到高地址0×1234的表示形式為______。
• big_endian, 0×12 0×34 0 0
• little_endian,0×34 0×12 0 0
• big_endian, 0 0 0×12 0×34
• little_endian,0 0 0×34 0×12
假設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素a、b、c、d、e、f依次通過S和Q,即每一個元素必須先進(jìn)棧,之后再出棧進(jìn)入隊(duì)列。若這6個元素出隊(duì)的順序是b、d、c、f、e、a,則棧S的容量至少應(yīng)該為______。
• 3
• 4
• 5
• 6
硬件設(shè)備的壽命通常符合指數(shù)分布,即無記憶性,也就是如果一個設(shè)備當(dāng)前正常工作,那么剩余預(yù)期壽命和已經(jīng)工作的時間無關(guān)。假定某種設(shè)備1000臺,在一年之內(nèi)壞掉500臺(無維修),那么在有維修(設(shè)備壞掉立刻換新的)的情況下,一年之內(nèi)需要換______臺該設(shè)備。
• 400臺
• 500臺
• 753臺
• 1000臺
下述描述中,正確的是____。
• char const * pointer表示pointer指向的內(nèi)存區(qū)域的內(nèi)容不能修改
• const char *pointer表示pointer不能指向別的內(nèi)存地址
• char * const pointer 表示pointer指向的內(nèi)存區(qū)域的內(nèi)容不能修改
• const char * const pointer在C++語言中不合法
在linux中,列舉當(dāng)前目錄下文件的是哪個命令______。
• ps
• cd
• mv
• ls
某二叉樹的先序遍歷是12453,中序遍歷是42513,那么其后續(xù)遍歷是______。
• 45231
• 42351
• 12345
• 54321
需要頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適______。
• 數(shù)組
• 隊(duì)列
• 鏈表
• 棧
你有一個3X3X3的立方體。你現(xiàn)在在正面左上的頂點(diǎn),需要移動到對角線的背面右下的頂點(diǎn)中。每次移動不限距離,但只能從前至后、從左至右、從上至下運(yùn)動,即不允許斜向或后退。有______種方法。
• 9
• 90
• 180
• 1680
一個容器類數(shù)據(jù)結(jié)構(gòu),讀寫平均,使用鎖機(jī)制保證線程安全。如果要綜合提高該數(shù)據(jù)結(jié)構(gòu)的訪問性能,最好的辦法是______。
• 只對寫操作加鎖,不對讀操作加鎖
• 讀操作不加鎖,采用copyOnWrite的方式實(shí)現(xiàn)寫操作
• 分區(qū)段加鎖
• 無法做到
下面序列中,哪一種序列 不可能是一個二叉搜索樹的后序遍歷結(jié)果?
• 1,2,3,4,5
• 1,2,5,4,3
• 5,4,3,2,1
• 3,5,1,4,2
小數(shù)值1.5625的二進(jìn)制表示是____。
• 101.1001
• 0.001
• 101.111
• 1.1001
有兩個N*N的矩陣A和B,想要在PC上按矩陣乘法基本算法編程實(shí)現(xiàn)計(jì)算A*B。假設(shè)N較大,本機(jī)內(nèi)存也很大,可以存下A、B和結(jié)果矩陣。那么,為了計(jì)算速度,A和B在內(nèi)存中應(yīng)該采用的存儲方法是______。(按行存指先存儲第一行,再第二行,直到最后一行;按列存指先存儲第一列,再第二列,直到最后一列)
• A按行存,B按行存
• A按行存,B按列存
• A按列存,B按行存
• A按列存,B按列存
有n條隨機(jī)的二進(jìn)制流(n非常大),有n個接收器收集數(shù)據(jù),遇到1就停止,并把之前收到的二進(jìn)制傳存儲起來,最后0的個數(shù)大約有_______個。
• n
• n/2
• 2n
• 3n/2
下列敘述中正確的是____。
• 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針,因此,循環(huán)隊(duì)列是非線性結(jié)構(gòu)
• 在循環(huán)隊(duì)列中,只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況
• 在循環(huán)隊(duì)列中,只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況
• 循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
以下措施中,有可能改進(jìn)分布式系統(tǒng)讀寫(IO)性能的有____。
• 網(wǎng)絡(luò)從千兆網(wǎng)升級為萬兆網(wǎng)
• 優(yōu)化調(diào)度系統(tǒng),盡量做到任務(wù)與數(shù)據(jù)相近(Locality)
• 數(shù)據(jù)預(yù)取機(jī)制
• 實(shí)現(xiàn)異步讀寫機(jī)制
一個二進(jìn)制網(wǎng)絡(luò)通信協(xié)議的報(bào)文,包頭定長,除了包頭以外,可以攜帶長度和內(nèi)容都不定的負(fù)載,設(shè)計(jì)報(bào)文格式時,可以用____方式,確保協(xié)議處理程序能夠正確識別每一個報(bào)文。
• 在包頭中第一個定長字段中寫明報(bào)文全長
• 在包頭中某個定長字段中寫明負(fù)載負(fù)載長度
• 在報(bào)文頭尾加固定長度的邊界符
• 使用定長報(bào)文,如負(fù)載超長,則分片
正則表達(dá)式 2[0-4]\d|25[0-5]|[01]?\d\d?$ 能匹配以下哪個表達(dá)式 ?
• 255
• 256
• 2
• 25a
無鎖化編程有哪些常見方法?______ 。
• 針對計(jì)數(shù)器,可以使用原子加
• 只有一個生產(chǎn)者和一個消費(fèi)者,那么就可以做到免鎖訪問環(huán)形緩沖區(qū)(Ring Buffer)
• RCU(Read-Copy-Update),新舊副本切換機(jī)制,對于舊副本可以采用延遲釋放的做法
• CAS(Compare-and-Swap),如無鎖棧,無鎖隊(duì)列等待
【馬的經(jīng)典成語故事】相關(guān)文章:
馬的成語故事12-10
成語故事01-30
經(jīng)典成語故事03-12
馬,人類無言的朋友-寫馬的作文02-15
成語故事:玉汝于成02-19
春深似海的成語故事10-30
蹇蹇匪躬的成語故事03-04
炙手可熱成語故事06-07
從善如流的成語故事11-21
成語故事:聲東擊西12-16
- 馬的成語故事 推薦度:
- 相關(guān)推薦