no.1
linux系統中,使用者檔案描述符0表示 __ ___ 。
a.標準輸入裝置檔案描述符
b.標準輸出裝置檔案描述符
c.管道檔案描述符
d.標準錯誤輸出裝置描述符
答案:a
檔案描述符0:標準輸入裝置
檔案描述符1:標準輸出裝置
檔案描述符2:標準錯誤輸出裝置
no.2
設x和y是二叉樹中的任意兩個節點,若在先根序列中x在y之前,而在後根序列中x在y之後,則x和y的關係是().
a.x是y的右兄弟
b.x是y的子孫
c.x是y的祖先
d.x是y的左兄弟
答案:這個題很簡單選c,只要你知道什麼是先根序列,中根序列,後根序列
先訪問當前節點,然後再遍歷左子樹,最後是右子樹的是先根
先遍歷左子樹,再訪問當前節點,再遍歷右子樹的是中根序列
先遍歷左子樹,再遍歷右子樹,再訪問當前節點的是後根序列
no.3
下述是linux下多執行緒程式設計常用的pthread庫提供的函式名和意義,說法正確的有?
a.pthread_create 建立乙個執行緒
b.pthread_join用來等待乙個執行緒的結束
c.pthread_mutex_init 初始化乙個執行緒互斥鎖
d.pthread_exit結束乙個執行緒答案:
答案:(多選)abcd
這道題會漏選的大多是b,pthread_join()函式等待執行緒指定的執行緒 終止。 如果執行緒已經終止,那麼pthread_join() 立刻返回。
no.4
當前目錄下有a和b兩個檔案,執行命令「ls>c」,請問檔案c裡面的內容是什麼?
a.ab.b
c.ab
d.abc
答案:d
使用ls命令產生的輸出為當前路徑下的所有檔名。>c即代表將結果輸出至c中,若沒有c則先產生c檔案,即內容裡含有abc
明天繼續為大家帶來演算法題還有我們的設計模式,see u
leetCode題目解析
給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原...
CourseGrading 題目解析
問題描述 若某元素在一組數中比它大元素越多,則說明這個數在這組數的值就越小。現請你統計出陣列中的每個元素,數一數該陣列有多少個元素比它大。輸入形式 第一行 n 第二行 n個整數 輸出形式 n個整數,各數這之間有1個空格 樣例輸入 5 4 6 12 16 8 樣例輸出 4 3 1 0 2個人答案 in...
雨天的尾巴題目解析
考試的時候直接扎第一題上了這到題連暴力都沒打出來t t 心路歷程 其實考試時候還是有可能做出來的,當然關鍵在能否想到線段樹合併。當時想到了離散化 很慌沒打出來。樹上差分,lca倍增,當時覺滴倍增很難打,一看n 100000,於是選擇 用向上標記法,然而少了一行 爆零兩行淚。現在看來倍增真是一點不難啊...