筆試題 面試題

序列16 14 10 8 7 9 3 2 4 1的說法下面哪一個正确（A）

A、大頂堆   B、小頂堆  C、不是堆   D、二叉排序樹

二叉樹是一種樹形結構，每個節點至多有兩顆子樹，下列一定是二叉樹的是（AC）

A、紅黑樹     B、B樹      C、AVL樹      D、B+樹

輸入若已經是排好序的，下列排序算法最快的是（A）

A、插入排序

同一程序下的線程可以共享（B）

A、stack        B、data section        C、register set      D、thread ID

程序間通訊有哪幾種形式（ABCD）

A、Socket

B、Pipe

C、Shared memory

D、Signal

TCP/UDP下面正确的是（AC）

A、TCP provide connection-oriented,byte-stream service;

B、Both TCP and UDP provide reliability service;

C、TCP also provides flow control;

D、Both TCP and UDP provide retransmission mechanism;

分布式系統設計包括（ABCDE）

A、容錯，design for fault

B、多資料中心的資料一緻性

C、資料/服務可靠性

D、可擴充性

E、要滿足ACID特性

線程與程序

一個程式至少有一個程序,一個程序至少有一個線程.

程序在執行過程中擁有獨立的記憶體單元，而多個線程共享記憶體

在Linux下程式設計多用多程序程式設計少用多線程程式設計。