昨天的題目解析

2021-09-18 07:18:35 字數 1007 閱讀 2720

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,於是選擇 用向上標記法,然而少了一行 爆零兩行淚。現在看來倍增真是一點不難啊...