給自己一個(gè)微笑600字作文

　　1、設棧S初始狀態(tài)為空。元素a,b,c,d,e,f依次通過(guò)棧S，若出棧的順序為c,f,e,d,b,a，則棧S的容量至少應該為_(kāi)_____ 。

　　3

　　4

　　5

　　6

　　2、10個(gè)相同的糖果，分給三個(gè)人，每個(gè)人至少要得一個(gè)。有種不同分法。

　　33

　　34

　　35

　　36

　　3、小數值1.5625的二進(jìn)制表示是____。

　　101.1001

　　0.001

　　101.111

　　1.1001

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

　　45231

　　42351

　　12345

　　54321

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

　　500

　　700

　　800

　　1000

　　6、在N個(gè)亂序數字中查找第k大的數字，時(shí)間復雜度可以減小至。

　　O(N*logN)

　　O(N)

　　O(1)

　　O(N^2)

　　7、平均速度最快的排序算法是______。

　　Shell排序

　　快速排序

　　冒泡排序

　　插入排序

　　8、以下指令集架構屬于復雜指令集架構的是____。

　　ARM

　　MIPS

　　SPARC

　　以上皆不是

　　9、有兩個(gè)N*N的矩陣A和B，想要在PC上按矩陣乘法基本算法編程實(shí)現計算A*B。假設N較大，本機內存也很大，可以存下A、B和結果矩陣。那么，為了計算速度，A和B在內存中應該如何存儲(按行存指先存儲第一行，再第二行，直到最后一行;按列存指先存儲第一列，再第二列，直到最后一列)

　　A按行存，B按行存。

　　A按行存，B按列存。

　　A按列存，B按行存。

　　A按列存，B按列存。

　　10、設一棵二叉樹(shù)中有3個(gè)葉子節點(diǎn)，有8個(gè)度為1的節點(diǎn)，則該二叉樹(shù)中總的節點(diǎn)數為_(kāi)_____。

　　12

　　13

　　14

　　15

　　11、IP數據報頭采用______字節序，在此字節序下從低地址到高地址0x1234的表示形式為_(kāi)_____。

　　big_endian， 0x12 0x34 0 0

　　little_endian，0x34 0x12 0 0

　　big_endian， 0 0 0x12 0x34

　　little_endian，0 0 0x34 0x12

　　12、下列敘述中正確的是____。

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

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

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

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

　　13、將一個(gè)從大到小的數組，用以下排序方法排序成從小到大的，______最快。

　　插入排序

　　冒泡排序

　　快速排序

　　堆排序

　　14、在一個(gè)元素個(gè)數為N的數組里，找到升序排在N/5位置的元素的最優(yōu)算法時(shí)間復雜度是______。

　　O(n)

　　O(n log n)

　　O(n(log n)2)

　　O(n 3/2)

　　15、已有變量定義和函數調用語(yǔ)句;編程-代碼

　　int a=25;

　　print_value(&a);

　　則下面函數的正確輸出結果是______。

　　voidprint_value(int* x)

　　{

　　printf("%xn",++*x);

　　}

　　25

　　26

　　19

　　1a

　　16、在二進(jìn)制數據中，小數點(diǎn)向右移一位，則數據______。

　　除以10

　　除以2

　　乘以2

　　乘以10

　　17、設集合A={1,2,3},A上的關(guān)系R={(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備。

　　自反性

　　傳遞性

　　對稱(chēng)性

　　反對稱(chēng)性

　　18、下列敘述中正確的是。

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

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

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

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

　　19、假定x=500，求下面函數的返回值______ 。

　　int fun(int x) {

　　intcountx = 0; while (x) {

　　countx++; x = x & (x - 1); }

　　returncountx; }

　　2

　　3

　　5

　　6

　　20、有一臺帶一個(gè)千兆網(wǎng)卡的服務(wù)器A，會(huì )把接收到的消息轉發(fā)給另外兩臺帶一個(gè)千兆網(wǎng)卡的服務(wù)器B和C，B和C上面的一個(gè)服務(wù)進(jìn)程處理一條10K字節的消息需要2毫秒。如果在B和C上面各跑80個(gè)服務(wù)進(jìn)程，在不考慮CPU負載和進(jìn)程切換、內存占用、傳輸損耗和交互損耗的情況下，B和C服務(wù)器每秒一共大約可以處理______條10K字節的消息。

　　50000

　　60000

　　70000

　　80000

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

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

　　優(yōu)化調度系統，盡量做到任務(wù)與數據相近(Locality)

　　數據預取機制

　　實(shí)現異步讀寫(xiě)機制

　　22、無(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ú)鎖隊列等待

　　23、程序

　　struct T {

　　char a;

　　int *d;

　　int b;

　　int c:16;

　　double e;

　　};

　　T *p;

　　在64位系統上以下描述正確的是。

　　sizeof(p) == 8

　　sizeof(*p) == 32

　　sizeof(p->a) == 1

　　sizeof(p->e) == 4

　　24、下面所述步驟中，是創(chuàng )建進(jìn)程所必須的步驟是_____。

　　由調度程序為進(jìn)程分配CPU

　　建立一個(gè)進(jìn)程控制塊

　　為進(jìn)程分配內存

　　為進(jìn)程分配文件描述符

　　25、有一種用左右值表示樹(shù)形結構的存儲格式，其中左右值有一些相當有用的場(chǎng)景，但是每個(gè)節點(diǎn)的左右值需要遍歷樹(shù)形結構計算出來(lái)。一個(gè)示例：

　　N[1,12]

　　|__N[2,7]

　　| |__N[3,4]

　　| |__N[5,6]

　　|__N[8,11]

　　|__N[9,10] 請完成遍歷算法給節點(diǎn)賦左右值。

　　typedefstructnode_t {

　　int left;

　　int right;

　　intn_children;

　　1 children;

　　} NODE;

　　int visit(NODE * node, int value) {

　　node->left = value;

　　inti = 0;

　　for(i=0; in_children; i++) {

　　2

　　}

　　3

　　return value;

　　}

　　intinitLR(NODE* root) {

　　return visit(root, 1);

　　}

　　26、我們需要在淘寶的商品中提取一批優(yōu)質(zhì)商品(有特色、質(zhì)量好、服務(wù)好等)，比如需要提取100萬(wàn)件，準確率要求是95%。我們有n個(gè)不同的方法可以提取這些商品，但每個(gè)方法在保持準確率滿(mǎn)足要求的情況下都不能做到提取完整的100萬(wàn)件商品。因此可以把這n個(gè)方法得到的滿(mǎn)足要求的商品集按如下方法合并起來(lái)：如果一個(gè)商品被k個(gè)方法選為優(yōu)質(zhì)商品，則將它的分數設為k;按照k從大到小排序選取前100萬(wàn)件。但實(shí)際中發(fā)現這樣選出的100萬(wàn)件商品不符合精度要求，請解釋可能的原因。還可以向哪個(gè)方向努力?

　　27、有個(gè)學(xué)校的15個(gè)女生一直3個(gè)一群上學(xué)。請問(wèn)該如何安排才能使這些女生每周7天每天都和兩個(gè)不同的同伴結伴同行呢?例如：用A到O來(lái)標識這些女孩，7天A正好和B到O這14個(gè)女孩各同行一次。而B(niǎo)到O每個(gè)人和都和其他14個(gè)女孩各同行一次。

　　28、長(cháng)度為100的環(huán)形雙向鏈表，A指針順時(shí)針?lè )较蛎看巫?步，B指針逆時(shí)針?lè )较蛎看巫?步，每次走完判斷是否相遇，初始狀態(tài)B在A(yíng)逆時(shí)針?lè )较蛳嗑?0，走100次，AB指針能相遇幾次?

　　29、某招聘筆試共有120人參加，考試有6道題。1-6道分別有86人，88人，92人，76人，72人和70人答對，如果答對3道或3道以上通過(guò)筆試，問(wèn)至少有多少人通過(guò)?

【　給自己一個(gè)微笑600字作文】相關(guān)文章：

給自己一個(gè)微笑的作文11-27

(精選)給自己一個(gè)微笑作文05-10

給自己一個(gè)微笑作文12-06

給自己一個(gè)微笑[精選]11-11

給自己一個(gè)微笑05-06

給自己一個(gè)微笑作文格式10-01

給自己一個(gè)微笑小學(xué)作文03-14

（熱門(mén)）給自己一個(gè)微笑作文01-29

給自己一個(gè)微笑的理由作文03-18

給自己一個(gè)微笑優(yōu)秀作文12-04