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