早上八點起床,從學校去華科,在華科的教十二樓前面等到10點,過去霸王筆的人還不在少數,估計騰訊也預料到了,簡單的登記了一下之後,很順利的進入了考場。從十點到十二點,兩個小時的時間,出來後感覺自己做的還算可以。後來面試的時候看到自己的成績第一個數字是7。
試卷分兩三個題型:選擇題(20*3),填空題(10*4),選做題。
選擇題:
第一題:uml類圖,a、b、c三個類,類a中包含類b的一個例項和類c的多個例項。畫出abc三者的uml類圖。
第二題:段頁式虛擬儲存管理方案的特點。
空間浪費小、儲存共享容易、儲存保護容易、能動態連線。
段頁式管理是段式管理和頁式管理結合而成,兼有段式和頁式管理的優點,每一段分成若干頁,再按頁式管理,頁間不要求連續(能動態連線);用分段方法分配管理作業,用分頁方法分配管理記憶體(空間浪費小)。
段頁式管理採用二維地址空間,如段號(s)、頁號(p)和頁內單元號(d);系統建兩張表格每一作業一張段表,每一段建立一張頁表,段表指出該段的頁表在記憶體中的位置;地址變換機構類似頁式機制,只是前面增加一項段號。所以儲存共享容易、儲存保護容易。
第三題:校園網使用者無法訪問校外站點,在windows下,用什麼命令判斷故障時發生在校園網內還是校園網外。
tracert [-d] [-h maximum_hops] [-j computer-list] [-w timeout] target_name
該診斷實用程式通過向目的地傳送具有不同生存時間 (tl) 的 internet 控制資訊協議 (cmp) 迴應報文,以確定至目的地的路由。路徑上的每個路由器都要在轉發該 icmp 迴應報文之前將其 ttl 值至少減 1,因此 ttl 是有效的跳轉計數。當報文的 ttl 值減少到 0 時,路由器向源系統發回 icmp 超時資訊。通過傳送 ttl 為 1 的第一個迴應報文並且在隨後的傳送中每次將 ttl 值加 1,直到目標響應或達到最大 ttl 值,tracert 可以確定路由。通過檢查中間路由器發發回的 icmp 超時 (ime exceeded) 資訊,可以確定路由器。注意,有些路由器“安靜”地丟棄生存時間 (tls) 過期的報文並且對 tracert 無效。
引數
-d
指定不對計算機名解析地址。
-h maximum_hops
指定查詢目標的跳轉的最大數目。
-jcomputer-list
指定在 computer-list 中鬆散源路由。
-w timeout
等待由 timeout 對每個應答指定的毫秒數。
target_name
目標計算機的名稱。
第四題:internet中域名與ip地址之間的翻譯:dns伺服器。
第五題:最小生成樹(差點算出,漏掉一條邊,汗...)
第六題:給定以有限自動機的狀態轉換圖,請寫出其正則表示式。
首先要對有限自動機進行簡化,利用兩狀態等價的條件,將非終態和終態集合分別進行分割,得到{0,1}和{2}(將狀態2和3合併)。這個題貌似沒有正確選項,應該是(a|ab)*bb(a|b)*。
第七題:快排,基礎題。
void quicksort(datatype a[], int low, int high)
{
int i, j;
datatype temp = a[low];
i = low;
j = high;
while( i < j)
{
while( i < j & < a[j]) j--;
if(i < j ) a[i++] = a[j];
while( i < j & a < ) i++;
if( i < j ) a[j--] = a;
}
a = temp;
if( low < i ) quicksort(a, low, i-1);
if( j < high ) quicksort(a, j+1, high);
}
第八題:sql語言題。
第九題:risc的特點。
第十題:採用線性探測的開放定址解決衝突,夠著雜湊表。
第十一題:sizeof的值
#include
using namespace std;
void fun(char a[200])
{
cout << sizeof(a) << endl;
}
int main()
{
char str[] = "jfakd";
char* p = str;
cout << sizeof(str) <
cout << sizeof(p) << endl; //4
fun(str); //4
return 0;
}
輸入結果為:6 4 4。
第十二題:活動圖,就最小完成時間。
第十三題:頁式儲存管理中,由邏輯地址求實體地址。
第十四題:軟體測試,路徑覆蓋法進行測試至少需要多少個測試用例。
第十五題:系統可靠度計算。
第十六題:已知中序遍歷和後續遍歷求中序遍歷。這個題差點沒做出來...
第十七題:為程序分配記憶體的演算法。
最佳適應,最差適應,首次適應,迴圈首次適應
第十八題:linux系統中的chmod命令。
語法為:chmod abc file
其中a,b,c各為一個數字,分別表示user、group、及other的許可權。
r=4,w=2,x=1
若要rwx屬性則4+2+1=7;
若要rw-屬性則4+2=6;
若要r-x屬性則4+1=7。
+ 表示增加許可權、- 表示取消許可權、= 表示唯一設定許可權。
r 表示可讀取,w 表示可寫入,x 表示可執行,x 表示只有當該檔案是個子目錄或者該檔案已經被設定過為可執行。
u 表示該檔案的擁有者,g 表示與該檔案的擁有者屬於同一個群體(group)者,o 表示其他以外的人,a 表示這三者皆是。
第十九題:面向物件的概念。
第二十題:銀行家演算法。
填空題:
第一題:貌似是二分查詢的程式,記不清楚了,比較簡單。
第二題:就公交路線的最小換成次數,dijkastra演算法。
加分題:寫出手機輸入法程式的簡單思路。