㈠ 找工作，但沒經驗，真想期待一份Linux運維工作
不知道你到底對這下面這句話怎麼理解的：
「Linux一些常用命令都會，對各種應用服務源代碼安裝都熟悉，如：Apache、nginx、mysql、web+lvs、nagios、cacti、mail、iptables等部署與維護。」
說實話，熟悉以上的東西，待遇不可能低於10K。
這樣吧，看看這幾道題。
幾個運維筆試題，感興趣的可以討論一下，沒有答案。
1、給定一個nginx的日誌access.log，請輸出實時的qps（request per second）。
2、現有一個100G大小的日誌文件，由於時間因素，只允許讀取一次，但需要分別將含有兩個pattern的行輸出到兩個文件中，請給出方案。
3、發現某IP無法訪問，請給出盡可能詳細的診斷方案，定位可能存在的問題。（目標機器宕機、近機房端網路中斷、骨幹網問題、或者其他可能的問題。）
4、uptime命令的輸出中有load average: 0.24, 0.30,
0.24，請(1)解釋這里load的數值的含義；(2)說明該數值多大時表示系統負載很高；(3)當系統負載高時，如何找出是什麼因素導致負載高的。
5、現在有一個大小約1g的源代碼目錄（如linux內核源碼），需要從機器A上傳輸到機器B上。請給出兩到三種方案，並陳述各方案的優劣。
6、現有一個目錄，其中有一百萬(數量級)個的小文件，請給出兩到三種刪除該目錄的方法，並陳述各方案的優劣。
㈡ 2019年網易運維筆試題和面試題答案
第一部分：計算機科學基礎
1，(2分)對於多關鍵字而言，那種文件組織方便而又高效()
A、順序文件 B、倒排文件 C、散列文件 D、B+樹索引文件
2，(2分)以下哪些演算法可用於遍歷網路圖()
A、廣度優先搜索 B、深度優先搜索 C、線性規劃策略 D、決策樹
3，(2分)我們使用一個6元組來表示6個節點的無向圖的頂點數，請問以下哪些6元組是可能的組合()
A、<1,2,3,4,5,6>
B、<2,4,4,2,3,5>
C、<1,3,4,2,2,1>
D、<1,2,2,4,5,2>
4、(2分)以下關於可計算性的說法正確的是()
A、所有問題最終都可以抽象為一個計算模型，圖靈機可以在一個有限的時間(雖然可能會佔用非常久的時間)內完成計算：現代計算機的設計正是基於該理論。
B、存在部分問題，我們無法在有限時間內，給出解答：但是，所有問題都可以在有限時間內驗證其解答的正確性。
C、Godel(哥德爾)第一定律指明不存在完備且相容的公理系統。
D、以上說法都不正確。
5、(2分)16進制數值C396和8進制數值64474的異或結果值(10進制)為()
A、43690 B、16660 C、60350 D、20375
6、(2分)以下經典的問題哪些屬於NP問題()
A、圖靈停機問題 B、排序 C、0，1背包問題 D、枚舉有限集合的所有子集
7、(2分)存在以下字母串：現在需要對該串進行Huffman編碼，那麼字母F對應bit值(二進制格式為)()
A、10 B、11 C、110 D、101
9、(2分)進程管理如果設計不當將會導致“死鎖”的產生，對待死鎖，典型的銀行家演算法屬於(1)，而剝奪資源屬於(2)的方法。
A、(1)=死鎖預防，(2)=死鎖避免
B、(1)=死鎖預防，(2)=死鎖解除
C、(1)=死鎖避免，(2)=死鎖預防
D、(1)=死鎖避免，(2)=死鎖解除
10、(2分)關於資料庫索引，以下說法正確的是()
A、針對某些欄位建立索引，能夠有小減少相關資料庫表的磁碟空間佔用;
B、針對某些欄位建立索引，能夠有效的提升相關欄位的讀與寫的效率;
C、常見資料庫管理系統，通常使用hash表來存儲索引;
D、資料庫索引的存在，可能導致相關欄位刪除的效率降低; 1 2
㈢ Linux運維筆試題,高手麻煩了!!
1.修改過的文件，是多久前修改過的？1天內嗎？
#!bin/sh
find -mtime 1 | cp * /tmp
2.#!bin/sh
while :
do echo "Hello!"
sleep
done
3.查看cpu，硬碟，內存？查看他們的什麼？硬體信息還是壓力？查看硬體信息 cat /proc…… 查看壓力：top,vmstat等
4.00 08 * * * * reboot
5.伺服器的負載，三個參數分別是當前每分鍾，最近五分鍾和最近15分鍾的負載
6網路一下，你就知道
7，8交給DBA去回答
㈣ 怎樣做好項目管理工作
在項目管理的過程中，要特別注意以下幾個關鍵要素，它們是做好項目管理工作所必須關注的基本內容：
1.合理分工與明確職責。合理的分工可以提高工作效率，明確項目成員各自的職責則可以權責統一。
2.工作規范。項目組成員必須要遵守共同的工作紀律和規范，這是合作的基礎。
3.目標統一。整個項目組必須要有一個共同的目標和計劃，來指導後續工作的進行。
4.資源優化。項目經理作為整合者，需要合理地爭取和分配資源。
5.順暢的溝通渠道。要保證項目內部與外部溝通渠道的通常，有問題及時溝通解決。
6.公平對待每一個成員。要對員工進行合理的績效管理，公正平等地對待所有成員。
7.團隊建設。良好的團隊氛圍可以提升成員的士氣。想要學習PMP課程，推薦51CTO學堂【這個PMP課程應該是業內超高性價比課程】
「51CTO學堂」現有獨家簽約高質量講師900餘位，其中20%為國內著名講師，52%為一線技術工程師，涵蓋虛擬化、運維、網路、安全、移動開發、資料庫等120多個門類，全方位覆蓋IT技術各領域。在線題庫包括模擬題，各大名企面試題、筆試題以及各技術領域能力自測題；每一道試題都配備有專業的答案解析，只要登錄個人賬號就能使用題庫，明確知識難點。
㈤ 剛出爐的網易Linux運維面試題(附帶答案)
1、Linux系統中，用戶文件描述符0表示 （）。
2、Linux系統中某個可執行文件屬於root並且有suid許可權，當一個普通用戶lutixia運行這個程序時，產生的進程的有效用戶和實際用戶分別是？（）
3、以下哪些命令可以列印文件（access.log）中包含chrome的行到標准輸出（）
4、運行在多核處理器上的Linux環境中,若臨界區非常短,且不允許線程上下文切換的情況下,使用下列哪種機制滿足上述需求並且性能最好?（）
5、具有很多C語言的功能，又稱過濾器的是？（）
6、在OSI模型中，HTTP協議工作在第()層，交換機工作在第()層。
7、如何獲取上一條命令執行的返回碼？（）
8、下列關於網路編程的描述中,錯誤的是?（）
9、當前目錄下有a和b兩個文件，執行命令「ls>c」，請問文件c裡面的內容是什麼？（）
10、下面那些命令可以用來查看Linux主機的默認路由（）
11、下面的內存管理模式中，會產生外零頭的是（）
12、vsftpd服務流量控制的參數（）
13、進程之間通信都有哪些方式？（）
14、在Linux上，對於多進程，子進程繼承了父進程的下列哪些？（）
15、關於Linux系統的負載情況,以下表述正確的是（）。
歡迎 點贊 ， 收藏 ，你的喜歡就是我原創的動力，運維面試，筆試題系列將會持續更新，希望對你找工作有幫助！
㈥ 求恆生電子 軟體運維工程師，資料庫筆試題！！！
1、寫C語言的拷貝函數,要求復制字元串，並且將復制後的字元串逆序
比如form中是1234, 則to中是4321
void strcyp(char * to,const char * form)
不能使用庫函數 不能定義其他的變數
最佳答案
int main()
{
char a[10],b[10];
printf("請輸入a字元可以隨意輸入小於10個字元")
/*這里不知道為什麼查過10個就前面一部分對
且a字元串就沒有值了你可以自己事實*/
scanf("%s",a);
printf("a字元串：%s\n",a);
turnto(a,b);
printf("b字元串：%s\n",b);
printf("a字元串：%s\n",a);
return 0;
}
void turnto(char *q,char *p)
{
int length,i,j;
for(length=0;;length++)
{
if(q[length]=='\0')
break;
}
j=length-1;
for(i=0;i
{
// *(p+i)=*(q+(j--));
p[i]=q[j--];
}
// *(p+i)='\0';
p[i]='\0';
}
第一個編程題：
827328929 數字反轉，不能使用類庫，不能使用數組。
第二個編程題：
public int[] getNum(aArray[] ,bArray[]){ }
求出數組aArray[] ,和bArray[]兩個數組的交集，交集放在數組中返回。
資料庫題目：
學生表(student){學好，姓名，年齡，所在系}
課程表(course){課程編號，課程名，學分}
關系表(sc){學號，課程編號，成績}
1、查詢出選修了「資料庫」的學生姓名。
2、查詢平均成績大於85分的學生姓名和平均成績(悲劇的沒有寫出來)
3、添加一個課程信息(「Java」，』1001『，2)
4、添加一個唯一索引
5、在學生表中添加身份證列，大小18，非空
㈦ 有去56網面試過的朋友嗎，我要去面試運維這個職位了，不知道筆試題什麼的，有人知道么。。。。。。
直接電話或者郵件問HR啊
我接到電話第一個問題都是問有沒有筆試...
㈧ 雲計算運維工程師面試會出現什麼問題，一般面試官會問什麼
會有一些筆試題目讓你做，這些題目網上一般都有，你可以自己看看，Tanjurd可以告訴你，面試相對更容易些，主要是問一些你做過什麼項目，在這個項目當當的角色以及做了什麼，其他就隨便聊就是了，樓主不用緊張。
㈨ 運維工程師常見筆試面試題
運維工程師筆試常考哪些問題呢?大家敬請留意下面的題目：
Question 1. (單選)
或者當你的孩子變壞時你嚴厲地懲罰他，或者他長大後將成為罪犯。你的孩子已經學壞了，因此，你必須嚴厲地懲罰他。 除了哪項，以下諸項都能構成對上述論證的一個疑難?
1. 什麼是你所說的“學壞”的確切含義?
2. 你的第一個前提是否過於簡單化了?
3. 你的第二個前提的斷定有什麼事實根據?
4. 你的孩子是怎麼學壞的?
Question 2. (單選)
針對作弊屢禁不止的現象，某學院某班承諾，只要全班同學都在承諾書上簽字，那麼，假如全班有一人作弊，全班同學的考試成績都以不及格計。校方接受並實施了該班的這一承諾。結果班上還是有人作弊，但班長的考試成績是優秀。 以下哪項是從上述斷定邏輯地得出的結論?
1. 全班有人沒在承諾書上簽字
2. 全班沒有人在承諾書上簽字
3. 全班多數人沒有作弊
4. 作弊的就是班長本人
Question 3. (單選)
甲城賣出的報紙比乙城多。因此、甲城的居民比乙城的居民更了解天下大事。 以下各句假如為真，都能削弱上述結論，除了：
1. 甲城發行僅限於本地新聞報道的周報
2. 甲城報攤出售的報紙的平均價格低於乙城
3. 甲城人口比乙城多
4. 乙城的很多居民在甲城工作，所以就在甲城購買報紙
Question 4. (單選)
雄性園丁鳥構築裝飾精美的巢。同一種類的不同園丁烏群建築的巢具有不同的建築和裝飾風格。根據這一事實，研究人員認為園丁鳥的建築風格是一種後天習得的，而不是先天遺傳的特性。” 以下哪項假如為真，則最有助於加強研究者的結論?
1. 通過對園丁鳥的廣泛研究發現，它們的築巢風格中的共性多於差異
2. 年輕的雄性園丁鳥在開始築巢時是很笨拙的，很顯然是花了許多年來觀察年長者的巢才成為行家能手的
3. 園丁鳥只在新幾內亞和澳州被發現，很顯然，兩地之間的園丁鳥沒什麼聯系
4. 眾所周知，一些會唱歌的鳥的演唱語調是後天習得的，而不是先天遺傳的
Question 5. (單選) 添加評論
評論讀取中...
請登錄後再發表評論!
取消
fa200 | 2015-06-16 21:03:25
有0人認為這個回答不錯 | 有0人認為這個回答沒有幫助
網易網路運維工程師筆試題目
類型：Windows開發 | 試題：55道試題
Question 1. (單選)
或者當你的孩子變壞時你嚴厲地懲罰他，或者他長大後將成為罪犯。你的孩子已經學壞了，因此，你必須嚴厲地懲罰他。 除了哪項，以下諸項都能構成對上述論證的一個疑難?
1. 什麼是你所說的“學壞”的確切含義?
2. 你的第一個前提是否過於簡單化了?
3. 你的第二個前提的斷定有什麼事實根據?
4. 你的孩子是怎麼學壞的?
Question 2. (單選)
針對作弊屢禁不止的現象，某學院某班承諾，只要全班同學都在承諾書上簽字，那麼，假如全班有一人作弊，全班同學的考試成績都以不及格計。校方接受並實施了該班的這一承諾。結果班上還是有人作弊，但班長的考試成績是優秀。 以下哪項是從上述斷定邏輯地得出的結論?
1. 全班有人沒在承諾書上簽字 添加評論
評論讀取中...
請登錄後再發表評論!
取消
fa101 | 2015-06-16 21:04:18
有0人認為這個回答不錯 | 有0人認為這個回答沒有幫助
網易網路運維工程師筆試題目
類型：Windows開發 | 試題：55道試題
Question 1. (單選)
或者當你的孩子變壞時你嚴厲地懲罰他，或者他長大後將成為罪犯。你的孩子已經學壞了，因此，你必須嚴厲地懲罰他。 除了哪項，以下諸項都能構成對上述論證的一個疑難?
1. 什麼是你所說的“學壞”的確切含義?
2. 你的第一個前提是否過於簡單化了?
3. 你的第二個前提的斷定有什麼事實根據?
4. 你的孩子是怎麼學壞的?
Question 2. (單選)
針對作弊屢禁不止的現象，某學院某班承諾，只要全班同學都在承諾書上簽字，那麼，假如全班有一人作弊，全班同學的考試成績都以不及格計。校方接受並實施了該班的這一承諾。結果班上還是有人作弊，但班長的考試成績是優秀。 以下哪項是從上述斷定邏輯地得出的結論?
1. 全班有人沒在承諾書上簽字
2. 全班沒有人在承諾書上簽字
3. 全班多數人沒有作弊
4. 作弊的就是班長本人
相關文章推薦：
名企代表性英文考題集粹
投資貿易公司的招聘考題經驗分享
硬體巨頭Intel筆試真題
微軟等世界500 強公司的筆試真題
IBM社會招聘筆試題練習准備
㈩ 運維工程師筆試題
網易網路運維工程師筆試題目
類型：Windows開發 | 試題：55道試題
Question 1. (單選)
或者當你的孩子變壞時你嚴厲地懲罰他，或者他長大後將成為罪犯。你的孩子已經學壞了，因此，你必須嚴厲地懲罰他。 除了哪項，以下諸項都能構成對上述論證的一個疑難？
1. 什麼是你所說的「學壞」的確切含義？
2. 你的第一個前提是否過於簡單化了？
3. 你的第二個前提的斷定有什麼事實根據？
4. 你的孩子是怎麼學壞的？
Question 2. (單選)
針對作弊屢禁不止的現象，某學院某班承諾，只要全班同學都在承諾書上簽字，那麼，假如全班有一人作弊，全班同學的考試成績都以不及格計。校方接受並實施了該班的這一承諾。結果班上還是有人作弊，但班長的考試成績是優秀。 以下哪項是從上述斷定邏輯地得出的結論？
1. 全班有人沒在承諾書上簽字
2. 全班沒有人在承諾書上簽字
3. 全班多數人沒有作弊
4. 作弊的就是班長本人
Question 3. (單選)
甲城賣出的報紙比乙城多。因此、甲城的居民比乙城的居民更了解天下大事。 以下各句假如為真，都能削弱上述結論，除了：
1. 甲城發行僅限於本地新聞報道的周報
2. 甲城報攤出售的報紙的平均價格低於乙城
3. 甲城人口比乙城多
4. 乙城的很多居民在甲城工作，所以就在甲城購買報紙
Question 4. (單選)
雄性園丁鳥構築裝飾精美的巢。同一種類的不同園丁烏群建築的巢具有不同的建築和裝飾風格。根據這一事實，研究人員認為園丁鳥的建築風格是一種後天習得的，而不是先天遺傳的特性。」 以下哪項假如為真，則最有助於加強研究者的結論？
1. 通過對園丁鳥的廣泛研究發現，它們的築巢風格中的共性多於差異
2. 年輕的雄性園丁鳥在開始築巢時是很笨拙的，很顯然是花了許多年來觀察年長者的巢才成為行家能手的
3. 園丁鳥只在新幾內亞和澳州被發現，很顯然，兩地之間的園丁鳥沒什麼聯系
4. 眾所周知，一些會唱歌的鳥的演唱語調是後天習得的，而不是先天遺傳的
Question 5. (單選)
在過去的20年中，美國黑人議員的數量增加了將近100％，而白人議員的數量則略有下降，這說明，在美國的權力機構中，黑人很快就可和白人擁有相等的政治權力。
以下哪項假如是真的，最有力地削弱了上述論證？
1. 20年來，美國議員的總額保持基本不變。
2. 20年前，白人議員的數量是黑人議員數量的近8倍。
3. 20年來，黑人中的議員競選者增加了將近200％，而白人中議員競選者的數量則基本不變。
4. 20年來，黑人參加政治競選。仍然受到各種非凡的限制。
Question 6. (單選)
人們一直認為治理者的決策都是逐步推理，而不是憑直覺。但是最近一項研究表明，高層治理者比中、基層治理者更多地使用直覺決策，這就證實了直覺其實比精心的、有條理的推理更有效。
以上結論是建立在以下哪項假設基礎之上的？
1. 有條理的、逐步的推理對於許多日常治理決策是不適用的
2. 高層治理者制定決策時，有能力憑直覺決策或者有條理、逐步分析推理決策
3. 高層治理者的決策比中、基層治理者的決策更有效
4. 高層治理者在多數情況下採用直覺決策
Question 7. (單選)
當被催眠者被告知自己是聾子後，再問他們能否聽見催眠者說話時，他們回答「聽不到」。一些學者試圖解釋這一現象，認為被催眠者的「自我」被分裂為各個零散的部分，聾了的那一部分和回答的那一部分是相互分裂的。
以下哪項質疑最能削弱以上解釋？
1. 為什麼回答的那一部分不答「能聽到」呢？
2. 為什麼觀察到的事實都必須有個特定的解釋呢？
3. 為什麼所有被催眠者在上述情況下都做出同樣的反應呢？
4. 為什麼所有被催眠者的自我的分裂部分都是一樣的呢？
Question 8. (單選)
去年電話機的銷售額大幅度上升。為了利用這一形勢，某電話公司預備擴大本公司型號的電話機生產量，同時繼續從事已經家喻戶曉的廣告宣傳工作。
以下哪項假如為真，則最有可能使得該公司採用以上計劃時不能增加銷售額？
1. 雖然去年生產的產品全部售出，但該公司的市場佔有率是下降的。
2. 該公司預備發運給零售商的電話機的庫存數去年有稍微下降。
3. 該公司的電話機是去年銷售額增加的三種品牌之一。
4. 盡管零售價格有所上升，該公司的銷售額去年是下降的。
Question 9. (單選)
有人向某市政府提議應該在所有新建的房屋內安裝一種起火時會自動激發的灑水器。但是一位房地產開發商認為，既然90％的房屋著火都是被家庭成員撲滅的，所以安裝室內自動灑水器對滅火意義不大。
以下哪項假如為真，則最能削弱房地產開發商的觀點？
1. 大多數人都沒有經過滅火技能的正規練習。
2. 住宅著火導致的大部分財產損失是因為起火時家人都不在場。
3. 在住宅內安裝煙霧探測器比安裝灑水器要便宜得多。
4. 該市消防隊奔赴火場的時間要比全國平均時間短。
Question 10. (單選)
以下哪項最適合接在下段文字後面？
人們在購買一種名牌產品時，實際上是花錢買身份。他們希望通過購買名牌產品拉大旗作虎皮，抬高自己。所以，名牌產品的銷售不應採用薄利多銷的策略，因為：
1. 如今出手闊綽的購買者越來越少。
2. 保持銷售額*的是保持名牌產品「獨一無二」的魅力。
3. 名牌產品的購買者對產品的質量和價格同樣關心。
4. 擴大市場范圍有助於提高盈利。
Question 11. (單選)
為什麼不將N e t B I O S用於網際網路互連
1. 它是不可路由的
2. 它是不安全
3. 它是不可*的
4. a和b
Question 12. (單選)
計算機網路分為區域網、城域網與廣域網，其劃分的依據是：
1. 數據傳輸所使用的介質
2. 網路的作用范圍
3. 網路的控制方式
4. 網路的拓撲結構
Question 13. (單選)
用於保存計算機輸入輸出數據的材料及其製品稱為
1. 輸入輸出媒體
2. 輸入輸出通道
3. 輸入輸出介面
4. 輸入輸出埠
Question 14. (單選)
某二*樹結點的對稱序序列為A、B、C、D、E、F、G，後序序列為B、D、C、A、F、G、E。該二*樹結點的前序序列為
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B
Question 15. (單選)
某二*樹結點的對稱序序列為A、B、C、D、E、F、G，後序序列為B、D、C、A、F、G、E。該二*樹對應的樹林結點的層次次序序列為
1. E、G、F、A、C、D、B
2. E、A、C、B、D、G、F
3. E、A、G、C、F、B、D
4. E、G、A、C、D、F、B
Question 16. (單選)
在虛擬頁式存儲治理方案中,下面哪一部分完成將頁面調入內存的工作?
1. 缺頁中斷處理
2. 頁面淘汰過程
3. 工作集模型應用
4. 緊縮技術利用
Question 17. (單選)
對於下列文件的物理結構，哪一個只能採用順序存取方式？
1. 順序文件
2. 鏈接文件
3. 索引文件
4. Hash文件
Question 18. (單選)
對一個排好序的線性表，用二分法檢索表中的元素，被檢索的表應當採用哪種存儲表示？
1. 順序存儲
2. 鏈接存儲
3. 散列法存儲
4. 存儲表示不受限制
Question 19. (單選)
以下哪一個不是棧的基本運算
1. 刪除棧頂元素
2. 刪除棧底元素
3. 判定棧是否為空
4. 將棧置為空棧
Question 20. (單選)
設二*樹根結點的層次為0，一棵深度(高度)為k的滿二*樹和同樣深度的完全二*樹各有f個結點和c個結點，下列關系式不正確的是：
1. f>＝c
2. c>f
3. f=2k 1-1
4. C>2k-1
Question 21. (多選)
Windows socket編程中經常需要進行位元組序列的轉換，下列哪幾個函數是將網路位元組序列轉換為主機位元組序列
1. htons
2. ntohs
3. htonl
4. ntohl
5. WSAntohs
Question 22. (單選)
下面哪個協議運行在網路層
1. HTTP
2. SMTP
3. UDP
4. IP
Question 23. (多選)
DNS用於完成地址查找,是經常使用的網路服務，從OSI網路模型來看，下面哪些服務與其不在同一層上
1. HTTPS
2. TCP
3. SMTP
4. PING
5. TELNET
Question 24. (單選)
SMTP的主要功能是什麼
1. 提供有關網路設備的治理信息
2. 在路由器介面層監控安全邊界
3. 在主機間傳輸郵件
4. 提供埠利用信息
Question 25. (單選)
Internet網路層使用的四個重要協議是
1. IP、ICMP、ARP、UDP
2. IP、ICMP、ARP、RARP
3. TCP、UDP、ARP、RARP
Question 26. (多選)
以下關於動態規劃法的描述哪些是正確的
1. 將問題分解成多級或許多子問題，然後順序求解子問題。
2. 可以確保得到最佳解
3. 前一個子問題的解為後一個子問題的求解提供有用的信息。
4. 從問題某一初始或推測值出發，一步步的攀登給定目標。
5. 盡可能快的去逼近更好的解，當達到某一步不能繼續時終止。
Question 27. (多選)
演算法的特徵包括
1. 有窮性
2. 確定性
3. 輸入和輸出
4. 能行性或可行性
Question 28. (單選)
漢諾塔（Hanoi）問題中令h（n）為從A移動n個金片到C上所用的次數，則遞歸方程為
1. h（n）=2hn-1
2. h（n） = 2h（n-1） 1
3. h（n）=2^n-n*h-1
4. h（n）=2h*n-1
Question 29. (單選)
啟發式搜索一般是何種演算法的改進
1. 深度優先搜索
2. 廣度優先搜索
3. 動態規劃
4. 貪婪法
Question 30. (單選)
假設一棵二*樹的後序遍歷序列為 DGJHEBIFCA ，中序遍歷序列為 DBGEHJACIF ，則其前序遍歷序列為 ( ) 。
1. ABCDEFGHIJ
2. ABDEGHJCFI
3. ABDEGHJFIC
4. ABDEGJHCFI
Question 31. (單選)
完全二*樹共有700結點，該二*樹有多少個葉子結點：
1. 349
2. 350
3. 351
4. 352 5. 353
Question 32. (單選)
在下列排序方法中，空間復雜性為O(log2n)的方法為（ ）。
1. 直接選擇排序
2. 歸並排序
3. 堆排序
4. 快速排序
5. 冒泡排序 Question 33. (單選)
有六個元素6，5，4，3，2，1 的順序進棧，問下列哪一個不是合法的出棧序列？（????）
1. 5 4 3 6 1 2 2. 4 5 3 1 2 6
3. 4 3 5 2 1 6 4. 2 3 4 1 5 6
5. 3 4 6 5 2 1
Question 34. (單選)
散列函數有一個共同性質，即函數值應按（）取其值域的每一個值；
1. 最大概率
2. 最小概率
3. 同等概率
4. 平均概率
Question 35. (單選)
下面描述中正確的為：
1. 線性表的邏輯順序與物理順序總是一致的。
2. 線性表的順序存儲表示優於鏈式存儲表示。
3. 線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。
4. 二維數組是其數組元素為線性表的線性表。
Question 36. (單選)
什麼情況下必須要並行開發（多分支開發）：
1. 同時開發多種功能
2. 同時開發多個版本
3. 多人同時開發
4. 多地域分布式開發
Question 37. (單選)
軟體測試類型按開發階段劃分是：
1. 需求測試、單元測試、集成測試、驗證測試
2. 單元測試、集成測試、確認測試、系統測試、驗收測試
3. 單元測試、集成測試、驗證測試、確認測試、驗收測試
4. 調試、單元測試、集成測試、用戶測試
Question 38. (單選)
可作為軟體測試結束標志的是：
1. 使用了特定的測試用例
2. 錯誤強度曲線下降到預定的水平
3. 查出了預定數目的錯誤
4. 按照測試計劃中所規定的時間進行了測試
Question 39. (多選)
測試設計員的職責有
1. 制定測試計劃
2. 設計測試用例
3. 設計測試過程、腳本
4. 評估測試活動
Question 40. (多選)
以下對樁（stub）函數的描述正確的是：
1. 在單元測試中調用其它模塊
2. 在單元測試中被其它模塊調用
3. 在自頂向下的集成過程中尤其有效
4. 在自底向上的集成過程中尤其有效
Question 41. (多選)
在一台2.4.x 內核的linux機器上，下列命令用於檢查ipv4的tcp埠監聽情況，哪個是對的？
1. netstat -ant|grep LISTEN
2. netstat -an |grep LIST
3. netstat -at | grep LISTEN
4. netstat -a |grep tcp|grep -i listen
5. netstat -a |grep tcp |grep -i li
Question 42. (多選)
在RH Linux觀察系統負載狀況的常用命令有：
1. top
2. vmstat
3. iostat
4. netstat
Question 43. (單選)
一塊硬碟最多可以有（）個主分區？
1. 1
2. 2
3. 3
4. 4
5. 5 Question 44. (單選)
php是一門：
1. 編譯語言 2. 解釋語言 3. 腳本語言
Question 45. (單選)
某應用通過 TCP 協議從客戶端連接伺服器端，但是總連接不上，那麼netstat 輸出的對應此應用的行的狀態最有可能的是：
1. LISTEN 2. ESTABLISHED
3. TIME_WAIT 4. SYN_SEND
5. CLOSE_WAIT
Question 46. (單選)
進行DeviceIoControl時，假如驅動程序看到的輸入緩沖區的地址為0x500000,輸出緩沖區地址為0x600000,則此次DeviceIoControl的緩沖區傳輸機制為
1. METHOD_BUFFERED
2. METHOD_IN_DIRECT
3. METHOD_OUT_DIRECT
4. METHOD_NEITHER
Question 47. (單選)
IDispatch介面主要在什麼地方使用?
1. 用於支持OLE自動化,延時綁定對象的屬性和方法.
2. 用於支持Windows SDK開發
3. 方便在IE和腳本語言里使用COM對象
4. 用於支持鏈接點
Question 48. (多選)
下面4句對Windows API TerminateProcess函數的描述，請問其中有幾句是對的
1. 任何線程都可以調用此函數來終止自己或另一個進程的運行
2. 只要調用過了此函數，則指定要退出的進程已經退出。
3. 只有當無法使用另一種方法來迫使進程退出時，才考慮使用此函數。
4. 用此函數退出進程，進程沒有機會將自己的數據存入硬碟，也無法釋放佔用的內存。
Question 49. (單選)
大量API中都需要一個SECURITY_ATTRIBUTES參數，多數情況下都傳NULL，請問NULL是什麼意思？如：HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, … … );
1. 用最低安全許可權創建對象
2. 用最高安全許可權創建對象
3. 用注冊表中設定的預設安全許可權創建對象
4. 用創建對象的用戶的預設安全屬性創建對象
Question 50. (單選)
調用CoCreateinstance函數創建COM對象時，函數內部首先要獲得以下哪個介面，才能實現COM對象的創建
1. IUnknown
2. IClassFactory
3. IDispatch
4. 以上三個都需要
Question 51. (單選)
Window98內核使用的字元集是
1. ANSI
2. UNICODE
3. ANSI和UNICODE
4. 以上都不對
Question 52. (單選)
使用Windows API 函數CreateFile可以打開的對象，下列哪項說法最准確？
1. 文件和目錄
2. 通信設備
3. 磁碟設備
4. 以上都可以打開
Question 53. (多選)
關於以下的代碼，哪些說法是錯的？ HWND hWnd = CreateWindow("#32770", pszName, WS_OVERLAPPEDWINDOW, CW_USEDEFAULT, 0, CW_USEDEFAULT, 0, NULL, NULL, _hInstance, NULL); ShowWindow(hWnd, SW_HIDE);
1. 假如pszName 是NULL，則CreateWindow返回NULL
2. 假如 _hInstance參數是NULL，則CreateWindow一定返回NULL
3. 假如不調用ShowWindow並傳遞SW_HIDE，則該窗口將顯示在屏幕上
4. 在2000/XP下調用CreateWindow函數一定失敗，必須調用CreateWindowEx函數
Question 54. (單選)
當一個進程結束運行之後,下列說法正確的是
1. 所有資源都會被釋放
2. 未釋放的系統GDI資源不會被釋放
3. 多進程共享數據不會被釋放,如:內存映射文件.
4. 在堆中分配的內存不會釋放.
Question 55. (單選)
在Windows中，下列關於堆和棧的說法中錯誤的是
1. 堆都是動態分配的，沒有靜態分配的堆;棧有靜態分配和動態分配2種分配方式。
2. 堆的生長方向是向下的，即向著內存地址減小的方向增長；棧的生長方向是向上的，即向著內存地址增加的方向增長。
3. 對堆的頻繁new/delete會造成內存空間的不連續，從而造成大量的碎片;棧則不會存在這個問題
4. 棧是由編譯器自動治理；堆的釋放工作由程序員控制，輕易產生內存泄露。
這是第一輪的考試題。