班主任新學(xué)期給學(xué)生的寄語(yǔ)

時(shí)間：2025-07-05 16:50:58 寄語(yǔ) 我要投稿

　　二進(jìn)制來(lái)編碼字符串”abcdabaa”，需要能夠根據(jù)編碼，解碼回原來(lái)的字符串，最少需要______位的二進(jìn)制字符串。

班主任新學(xué)期給學(xué)生的寄語(yǔ)

　　有兩個(gè)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)該如何存儲(chǔ)(按行存指先存儲(chǔ)第一行，再第二行，直到最后一行;按列存指先存儲(chǔ)第一列，再第二列，直到最后一列)

　　數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，下列數(shù)據(jù)結(jié)構(gòu)中不屬于存儲(chǔ)結(jié)構(gòu)的是______。

　　• 線(xiàn)性鏈表

　　• 二叉鏈表

　　• 棧與隊(duì)列

　　• 循環(huán)隊(duì)列

　　下列關(guān)于無(wú)向連通圖特性的敘述中，正確的是______。

　　Ⅰ.所有頂點(diǎn)的度之和為偶數(shù)

　�、�.邊數(shù)大于頂點(diǎn)個(gè)數(shù)

　�、�.至少有一個(gè)頂點(diǎn)的度為1

　　• 只有Ⅰ

　　• 只有Ⅱ

　　• Ⅰ和Ⅱ

　　• Ⅰ和Ⅲ

　　某計(jì)算機(jī)的指令流水線(xiàn)由四個(gè)功能段組成，指令流經(jīng)各功能段的時(shí)間(忽略各功能段之間的緩存時(shí)間)分別是90ns、80ns、70ns和60ns，則該計(jì)算機(jī)的CPU時(shí)鐘周期至少是____。

　　• 90ns

　　• 80ns

　　• 70ns

　　• 60ns

　　主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200，主機(jī)乙正確接收到兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是。

　　• 500

　　• 700

　　• 800

　　• 1000

　　IP數(shù)據(jù)報(bào)頭采用______字節(jié)序，在此字節(jié)序下從低地址到高地址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

　　假設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素a、b、c、d、e、f依次通過(guò)S和Q，即每一個(gè)元素必須先進(jìn)棧，之后再出棧進(jìn)入隊(duì)列。若這6個(gè)元素出隊(duì)的順序是b、d、c、f、e、a，則棧S的容量至少應(yīng)該為_(kāi)_____。

　　• 3

　　• 4

　　• 5

　　• 6

　　硬件設(shè)備的壽命通常符合指數(shù)分布，即無(wú)記憶性，也就是如果一個(gè)設(shè)備當(dāng)前正常工作，那么剩余預(yù)期壽命和已經(jīng)工作的時(shí)間無(wú)關(guān)。假定某種設(shè)備1000臺(tái)，在一年之內(nèi)壞掉500臺(tái)(無(wú)維修)，那么在有維修(設(shè)備壞掉立刻換新的)的情況下，一年之內(nèi)需要換______臺(tái)該設(shè)備。

　　• 400臺(tái)

　　• 500臺(tái)

　　• 753臺(tái)

　　• 1000臺(tái)

　　下述描述中，正確的是____。

　　• 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++語(yǔ)言中不合法

　　在linux中，列舉當(dāng)前目錄下文件的是哪個(gè)命令______。

　　• ps

　　• cd

　　• mv

　　• ls

　　某二叉樹(shù)的先序遍歷是12453，中序遍歷是42513，那么其后續(xù)遍歷是______。

　　• 45231

　　• 42351

　　• 12345

　　• 54321

　　需要頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適______。

　　• 數(shù)組

　　• 隊(duì)列

　　• 鏈表

　　• 棧

　　你有一個(gè)3X3X3的立方體。你現(xiàn)在在正面左上的頂點(diǎn)，需要移動(dòng)到對(duì)角線(xiàn)的背面右下的頂點(diǎn)中。每次移動(dòng)不限距離，但只能從前至后、從左至右、從上至下運(yùn)動(dòng)，即不允許斜向或后退。有______種方法。

　　• 9

　　• 90

　　• 180

　　• 1680

　　一個(gè)容器類(lèi)數(shù)據(jù)結(jié)構(gòu)，讀寫(xiě)平均，使用鎖機(jī)制保證線(xiàn)程安全。如果要綜合提高該數(shù)據(jù)結(jié)構(gòu)的訪(fǎng)問(wèn)性能，最好的辦法是______。

　　• 只對(duì)寫(xiě)操作加鎖，不對(duì)讀操作加鎖

　　• 讀操作不加鎖，采用copyOnWrite的方式實(shí)現(xiàn)寫(xiě)操作

　　• 分區(qū)段加鎖

　　• 無(wú)法做到

　　下面序列中，哪一種序列不可能是一個(gè)二叉搜索樹(shù)的后序遍歷結(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

　　有兩個(gè)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)該采用的存儲(chǔ)方法是______。(按行存指先存儲(chǔ)第一行，再第二行，直到最后一行;按列存指先存儲(chǔ)第一列，再第二列，直到最后一列)

　　• A按行存，B按行存

　　• A按行存，B按列存

　　• A按列存，B按行存

　　• A按列存，B按列存

　　有n條隨機(jī)的二進(jìn)制流(n非常大)，有n個(gè)接收器收集數(shù)據(jù)，遇到1就停止，并把之前收到的二進(jìn)制傳存儲(chǔ)起來(lái)，最后0的個(gè)數(shù)大約有_______個(gè)。

　　• n

　　• n/2

　　• 2n

　　• 3n/2

　　下列敘述中正確的是____。

　　• 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線(xiàn)性結(jié)構(gòu)

　　• 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　• 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　• 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

　　以下措施中，有可能改進(jìn)分布式系統(tǒng)讀寫(xiě)(IO)性能的有____。

　　• 網(wǎng)絡(luò)從千兆網(wǎng)升級(jí)為萬(wàn)兆網(wǎng)

　　• 優(yōu)化調(diào)度系統(tǒng)，盡量做到任務(wù)與數(shù)據(jù)相近(Locality)

　　• 數(shù)據(jù)預(yù)取機(jī)制

　　• 實(shí)現(xiàn)異步讀寫(xiě)機(jī)制

　　一個(gè)二進(jìn)制網(wǎng)絡(luò)通信協(xié)議的報(bào)文，包頭定長(zhǎng)，除了包頭以外，可以攜帶長(zhǎng)度和內(nèi)容都不定的負(fù)載，設(shè)計(jì)報(bào)文格式時(shí)，可以用____方式，確保協(xié)議處理程序能夠正確識(shí)別每一個(gè)報(bào)文。

　　• 在包頭中第一個(gè)定長(zhǎng)字段中寫(xiě)明報(bào)文全長(zhǎng)

　　• 在包頭中某個(gè)定長(zhǎng)字段中寫(xiě)明負(fù)載負(fù)載長(zhǎng)度

　　• 在報(bào)文頭尾加固定長(zhǎng)度的邊界符

　　• 使用定長(zhǎng)報(bào)文，如負(fù)載超長(zhǎng)，則分片

　　正則表達(dá)式 2[0-4]\d|25[0-5]|[01]?\d\d?$ 能匹配以下哪個(gè)表達(dá)式 ?

　　• 255

　　• 256

　　• 2

　　• 25a

　　無(wú)鎖化編程有哪些常見(jiàn)方法?______ 。

　　• 針對(duì)計(jì)數(shù)器，可以使用原子加

　　• 只有一個(gè)生產(chǎn)者和一個(gè)消費(fèi)者，那么就可以做到免鎖訪(fǎng)問(wèn)環(huán)形緩沖區(qū)(Ring Buffer)