網易有道筆試題2

1.10個人分成4組 有幾種分法？ 

2.如圖： 

　　　　 7 8 9 10 

　　　　 6 1 2 11 

　　　　 5 4 3 12 

　　　　 16 15 14 13 

設“1”的坐标為（0，0） “7”的坐标為（－1，－1） 編寫一個小程式，使程 序做到輸入坐标（X,Y）之後顯示出相應的數字。 

3.#include 

　　　　//example input and output 

　　　　//in 1 2 3 out 1 3 1 

　　　　//in 123456789 2 100 out 123456789 100 21 

　　　　long mex(long a,long b,long c) 

　　　　{ long d; 

　　　　 if(b==0) return 0; 

　　　　 if(b==1) return a%c; 

　　　　 d=mex(a,b/2,c)； d*=d;這裡忘了;d*=mex(a,b%2,c);d%=c; 

　　　　 return d; 

　　　　} 

　　　　int main(void) 

　　　　{ long x,y,z; 

　　　　 while(1) 

　　　　 { if(scanf(%d %d %d,&x,&y,&z)>3) return 0; 

　　　　 if(xz) { printf("too big\n");continue;} 

　　　　 if(z>1000000010) {printf("too big\n");continue} 

　　　　 printf(%d %d %d,x,z,mex(x,y,z); 

　　　　}} 

　 根據這個程式，當已知一個輸入，算出輸出，如：輸入 1 3 1 則輸出 1 2 3 輸入 123456789 100 21 輸出 123456789 2 100 

4.寫出對“知之者不如好之者，好之者不如樂之者”的了解。 

　　

5.用中文寫出盡可能多的中文語句、，要求包含有“都”的意思（all、both之意），但不能有“都”字 

　　

6.new/delete和malloc/free的差別，并說說你在什麼情況下會自另行建立自己的記憶體配置設定機制。 

　　

7.求極限lim（x-[x]),x趨于-3。 

　　

8.比較兩個電路的可靠性。 

　　

9.程式設計題：輸入一個正整數，若該數能用幾個連續正整數之和表示，則輸出所有可能的正整數序列。 

　　

10.有兩個字元串 str1和str2，寫一個函數實作在str1中查找str2的初始位置。要求不區分大小寫。 

　　

11.在字元串S中尋找最長的字元串x，條件是x存在于S中。即是如：abcabcdcd中的abc。 

　　

12.求Fibonacci數列中第k個與前面所有數互質的數（除前面兩個數 1，1 ）。 

　　

13.有100個真币和一個假币，隻知道真币與假币不等重，要求隻稱兩次，得出是真币重還是假币重。 

　　

14.證明題：給出n個互不相同的分數數列a1/b1, a2/b2… an/bn ，證明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在數列a1/b1, a2/b2… an/bn 數列的最大值和最小值之間。 

　　

15.證明題：在三角形中，假設等角對等邊，證明大角對大邊。 

　　

16.文學題：在以下的空白中填入相應的詞（藹、斷、淡、泰）并解釋其含義。 

　　

　　　　自處超然，處事 然，無事澄言，處事 言，得意 然，失意 然。 

　　

17.問答題：為什麼現在的計算機采用二進制？而不是八進制或十六進制？你認為以後的計算機會采用幾進制？ 

　　

18.程式設計題：給出若幹個單詞，組成字典，要求查找速度最快。 

　　

19.有b1/a1,b2/a2,....,bn/an 共n個分數，分母同号，證明： 

　　

　　（b1+b2+...+bn）/(a1+a2+...+an)的值在上面n個分數值最大制和最小值之間． 

　　

20.證明：三角形中大邊對大角，已知等邊對等角 

　　

21.為什麼計算機中多用二進制，１６進制也用在程式中．你認為有沒有可能回出現多進制的計算機，為什麼 

　　

22.一個沒有拷貝構造函數和重載＝運算符的Ｓtring類，會出現什麼問題，如何解決？ 

　　

23.程式設計題． 

　有篇文章，找出文章中單詞在詞典中的序号，要求高效率．詞典沒排序．

24.有一位警長，抓了三個逃犯。現警長決定給他們一次機會。他拿出3頂黑帽子，兩頂白帽子，然後往這三個逃犯頭上每人戴了一頂帽子，每個逃犯隻能看到另外兩個逃犯帽子的顔色，不能看到自己帽子的顔色，而且不能進行通訊，不能進行讨論，隻能靠自己的推理推出來，如果猜出來了，放一條生路，否則處死。 

　　警長先問第一逃犯，結果第一逃犯猜錯了，被殺掉了。 

　　警長問第二個逃犯，結果還是猜錯了，同樣被殺掉了。 

　　警長再問第三個逃犯，結果第三個逃犯猜對了。 

　　說明一下，每個逃犯在回答問題時，其他逃犯是聽不到的。為什麼第三個一定能猜中，請你給出解釋。

25.給出一個字元串，求一個子串x，令w=xx，表示x的連接配接，如x=ab則w=abab，w在給出的字元串中出現并x是最長的。如給出"ababc"則結果是ab。并給出算法的時間複雜度。

26.Fabonacci數列定義為（1,1,2,3,5,8,.....），即每個元素是前兩個元素的和。如果一個Fabonacci數與所有小于它的Fabonacci數互質，那麼稱之為Fabonacci質數。現在求第k個Fabonacci質數是第幾個Fabonacci數。

27.101個硬币，其中有一個假的，已知假币重量與真币不同，且真币重量都一樣，如何通過無砝碼的天平稱量兩次，知道假币到底是重了還是輕了。

28.地球上有個山谷，正午時太陽高度比日出和日落時低４８００km（好象是），問這個山谷在那裡？

29.一個工程師維護１５個電話亭，某天主管告訴他前８個電話亭中有５個壞了，讓他試着去修理，他直接走向了８号亭，為什麼？

30.有個小島，周圍是湖，湖外是陸地（也就是湖是環行的）．小島上有科樹，陸地邊上也有可樹，兩樹相距８０米，有個不會遊泳的人，有３００米長的繩子，現在想去島上，問有什麼辦法

31.南口鎮僅有一中和二中倆所中學，一中學生的學習成績一般比二中的學生好，由于來自南口鎮的李明樂在大學一年級的學習成績是全班最好的，是以，他一定是南口鎮二中畢業的。

　　以下哪項與題幹的論述方式最為類似？

　　A、如果父母對孩子的教育得當，則孩子在學校的表現一般都較好，由于王征在學校的表現不好，是以他的家長一定教育失當。

　　B、如果小孩每天背誦詩歌1小時，則會出口成章，郭娜每天背誦詩歌不足1小時，是以，它不可能出口成章。

　　C、如果人們懂得賺錢的方法，則一般都能積累更多的财富，是以，彭總的财富是來源與他的足智多謀。

　　D、兒童的心理教育比成年人更重要，張青是某公司心裡素質最好的人，是以，他一定在兒童時獲得良好的心理教育

　　E、北方人個字通常比南方人高，馬林在班上最高，是以，他一定是北方人。

　　答案是E

　　答案是E.解析略。

32.現在能夠糾正詞彙、文法和标點符号使用錯誤的中文電腦軟體越來越多，記者們即使不具備良好的漢語基礎也不妨礙撰稿。是以培養新聞工作者的學校不必重視學生漢語能力的提高，而應注重新聞工作者其它素質的培養。

　　A、避免詞彙、文法和标點符号的使用錯誤并不一定能夠確定文稿的語言品質。

　　B、新聞學課程一直強調并要求學生能夠熟練應用計算機并熟悉各種軟體。

　　C、中文軟體越是有效，被盜版的可能性越大。

　　D、在新聞學院開設新課要經過複雜的論證與報批程式。

　　E、目前大部分中文軟體經常更新，許多人還在用舊版本。

　　解析：答案A

　　題幹認為“記者們即使不具備良好的漢語基礎也不妨礙撰稿”，A項否定了這一點。

　　

　

33-34基于以下題幹：

　　一般人認為，廣告商為了吸引顧客不擇手段。但廣告商并不都是這樣。最近，為了擴大銷路，一家名為《港灣》的家庭類雜志改名為《煉獄》，主要刊登暴力與色情内容。如果，原先《港灣》雜志的一些常年廣告客戶拒絕續簽合同，轉向其它刊物。這說明這些廣告商不隻考慮經濟效益，而且顧及道德責任。

33.以下各項如果為真，都能削弱上述論證，除了

　　A、《煉獄》雜志所登載的暴力與色情内容在同類雜志中較為節制。

　　B、刊登暴力與色情内容的雜志通常銷量較高，但信譽度較底。

　　C、上述拒絕續簽合同的廣告商主要推銷家具商品。

　　D、改名後的《煉獄》雜志的廣告費比改名前提高了數倍。

　　E、《煉獄》因登載虛假廣告被媒體暴光，一度成為新聞熱點。

　　解析：答案C

　　由于C項提到的“家具商品”是題幹所沒有涉及的，故與題幹不相幹，也就不能削弱題幹的論證。

　　

34.以下哪項如果為真，最能加強題幹的論證？

　　A、《煉獄》的成本與售價都低于《港灣》。

　　B、上述拒絕續簽合同的廣告商在轉向其它刊物後效益未受影響。

　　C、家庭類雜志的讀者一般對暴力與色情内容不感興趣。

　　D、改名後《煉獄》雜志的廣告客戶并無明顯增加。

　　E、一些在其它家庭類雜志做廣告的客戶轉向《煉獄》雜志。

　　解析：答案E

　　E項指出“一些在其它家庭類雜志做廣告的客戶轉向《煉獄》雜志”，說明在該雜志上刊登廣告是有經濟效益的，這就更說明了原先《港灣》雜志的一些常年廣告客戶拒絕續簽合同，不隻考慮經濟效益，而且顧及道德責任。

35.H國赤道雨林的面積每年以驚人的比例減少，引起了全球的關注。但是，衛星照片的資料顯示，去年H國雨林面積的縮小比例明顯低于往年。去年，H國政府支出數百萬美元用以制止濫砍濫伐和防止森林火災。H國政府宣稱，上述衛星照片的資料說明，本國政府保護赤道雨林的努力取得了顯著成效。

　　以下哪項如果為真，最能削弱H國政府的上述結論？

　　A、去年H國用以保護赤道雨林的财政投入明顯低于往年。

　　B、與H國毗鄰的G國的赤道雨林的面積并未縮小。

　　C、去年H國的旱季出現了異乎尋常的大面積持續降雨。

　　D、H國用于雨林保護的費用隻占年度财政支出的很小比例。

　　E、森林面積的萎縮是全球性的環保問題。

　　答案是C解析略。

36.小陳：目前1996D3彗星的部分軌道遠離太陽，最近卻可以通過太空望遠鏡發現其發出閃爍光。過去人們從來沒有觀察到遠離太陽的彗星出現這樣的閃爍光，是以這種閃爍必然是不尋常的現象。

　　小王：通常人們都不會去觀察哪些遠離太陽的彗星，這次發現的1996D3彗星閃爍光是有人通過持續而細心的追蹤觀測而獲得的。

　　以下哪項最為準确概括了小王反駁小陳的觀點所使用的方法？

　　A、指出小陳使用的關鍵概念含義模糊。

　　B、指出小陳的論據明顯缺乏說服力。

　　C、指出小陳的論據自相沖突。

　　D、不同意小陳的結論，并且對小陳的論據提出了另一種解釋。

　　E、同意小陳的結論，但對小陳的論據提出了另一種解釋。

　　解析：答案D

　　小陳認為遠離太陽的彗星出現這樣的閃爍光必然是不尋常的現象，因為過去人們從來沒有觀察到這樣的閃爍光。

　　小王不同意小陳的結論，認為遠離太陽的彗星出現這樣的閃爍光是尋常的現象，因為這種現象早已存在，隻不過以前人們觀察得不夠持續和細心罷了。

　　D項準确地概括了這一點。

37.陳先生要舉辦一個親朋好友的聚會。他出面邀請了他父親的姐夫，他姐夫的父親，他哥哥的嶽母，他嶽母的哥哥。

　　陳先生最少出面邀請了幾個客人？

　　A、未邀請客人。

　　B、1個客人

　　C、2個客人

　　D、3個客人

　　E、4個客人

　　解析：答案D

　　陳先生所邀請的客人，從名義上看是四個人(一個女性，三個男性)，但三個男性中，父親的姐夫和姐夫的父親不可能重合(否則就是近親結婚)，而嶽母的哥哥與另外兩個男性卻是有可能重合的，是以，陳先生最少邀請了三人。

38.使用槍支的犯罪比其它類型的犯罪更容易導緻命案。但是，大多數使用槍支的犯罪并沒有導緻命案。是以，沒有必要在刑法中把非法使用槍支作為一種嚴重刑事犯罪，同其它刑事犯罪區分開來。

　　上述論證中的邏輯漏洞，與以下哪項中出現的最為類似？

　　A、肥胖者比體重正常的人更容易患心髒病。但是，肥胖者在我國人口中隻占很小的比例。是以，在我國，醫療衛生界沒有必要強調肥胖導緻心髒病的風險。

　　B、不檢點的性行為比檢點的性行為更容易感染艾滋病。但是，在有不檢點性行為的人群中，感染艾滋病的隻占很小的比例。是以，沒有必要在防治艾滋病的宣傳中，強調不檢點性行為的危害。

　　C、流行的看法是，吸煙比不吸煙更容易導緻肺癌。但是，在有的國家，肺癌患者中有吸煙史的人所占的比例，并不高于總人口中有吸煙史的比例。是以，上述流行看法很可能是一種偏見。

　　D、高收入者比低收入者更有可能享受生活。但是不乏高收入者宣稱自己不幸福。是以，幸福生活的追求者不必關注收入的高低。

　　E、高分考生比低分考生更有資格進入重點大學。但是，不少重點大學學生的實際水準不如某些非重點大學的學生。是以，目前的聯考制度不是一種選拔人才的理想制度。

　　答案是B解析略。

39.某實驗室一共有A、B、C三種類型的機器人，A型能識别顔色，B型能識别形狀，C型既不能識别顔色也不能識别形狀。實驗室用紅球、藍球、紅方塊和藍方塊對1号和2号機器人進行實驗，指令它們拿起紅球，但1号拿起了紅方塊，2号拿起了籃球。

　　根據上述實驗，以下哪項斷定一定為真？

　　A、1号和2号都是C型

　　B、1号和2号中有且隻有一個是C型

　　C、1号是A型且2号是B型

　　D、1号不是B型且2号不是A型

　　E、1号可能不是A、B、C三種類型的任何一種

　　解析：答案D

　　1号拿起了紅方塊，說明1号肯定不是B型，因為B型能識别形狀，不可能拿紅方塊，；但也不能肯定1号就是A型，因為C型也有可能拿紅方塊。同理，2号不是A型。

40.如果以上是4張卡片，一片是大寫英文字母，另一面是阿拉伯數字，主持人斷定，如果一面是A，則另一面是4

　　如果試圖推翻主持人的斷定，但隻允許翻動以上兩張卡片，正确的選擇是：

　　A、翻動A和4

    B、翻動A和7

    C、翻動A和B

    D、翻動B和7

    E、翻動B和4

　　解析：答案B

　　主持人的斷定“如果一面是A，則另一面是4”是一個充分條件假言命題，一個充分條件假言命題隻在前件真并且後件假的情況下為假。為此，翻A，如果另一面不是4，則說明主持人的斷定假；同理，翻7，如果另一面是A，則說明主持人的斷定假。

　　翻動B，沒有意義，因為前件假(不是A)，整個充分條件假言命題真；翻動4，沒有意義，因為後件真(是4)，整個假言命題真。

　

41.人都不可能不犯錯誤，不一定所有人都會犯嚴重錯誤。

　　如果上述斷定為真，則以下哪項一定為真？

　　A、人都可能會犯錯誤，但有的人可能不犯嚴重錯誤。

　　B、人都可能會犯錯誤，但所有的人都可能不犯嚴重錯誤。

　　C、人都一定會犯錯誤，但有的人可能不犯嚴重錯誤。

　　D、人都一定會犯錯誤，但所有的人都可能不犯嚴重錯誤。

　　E、人都可能會犯錯誤，但有的人一定不犯嚴重錯誤。

　　解析：答案C

　　這是一個模态命題的轉換問題。将“不可能”與“一定(必然)”互換，“不一定(不必然)”與“可能”互換，“所有”與“有的”互換，“不犯錯誤”與“犯錯誤”互換，即可由題幹的模态命題轉換為C項。

42-43基于以下題幹：

　　某公司有F、G、H、I、M和P六位總經理助理，三個部門。每一部門恰由三個總經理助理分管。每個總經理助理至少分管一個部門。以下條件必須滿足：

　　(1)有且隻有一位總經理助理同時分管三個部門。

　　(2)F和G不分管同一部門。

　　(3)H和I不分管同一部門。

42.以下哪項一定為真？

　　A、有的總經理助理恰分管兩個部門。

　　B、任一部門由F或G分管。

　　C、M或P隻分管一個部門。

　　D、沒有部門由F、M和P分管。

　　E、P分管的部門M都分管。

　　解析：答案A

　　解析：三個部門，每一部門恰由三個總經理助理分管，計有九個職位。有且隻有一位總經理助理同時分管三個部門，那麼剩下六個職位将由五人擔任。又由于每個總經理助理至少分管一個部門，是以，一定有的總經理助理恰分管兩個部門。

   13、如果F和M不分管同一部門，則以下哪項一定為真？

　　A、F和H分管同一部門。

　　B、F和I分管同一部門。

　　C、I和P分管同一部門。

　　D、M和G分管同一部門。

　　E、M和P不分管同一部門。

　　答案是C解析略。

43.莫大偉到吉安公司上班的第一天，就被公司職工自由散漫的表現所震驚，莫大偉由此得

出結論：吉安公司是一個管理失效的公司，吉安公司的員工都缺乏工作積極性和責任心。

以下哪項為真，最能削弱上述結論？

A.當上司不在時，公司的員工會表現出自由散漫

B.吉安公司的員工超過 2 萬，遍布該省十多個城市

C.莫大偉大學剛畢業就到吉安公司，對校門外的生活不适應

D.吉安公司的員工和上司的表現完全不一樣

E.莫大偉上班這一天剛好是節假日後的第一個工作日

44.有一個攻城遊戲，甲方攻乙方守，有A.B兩個大道。甲方有2個師，乙方有3個師。規則如下：如攻擊方攻擊A道，A道無人守衛，攻擊方直接獲勝，反之攻擊B道亦然；當攻擊方人數多餘守衛方時，攻擊方獲勝；當攻擊方人數等于或者少于守衛方時，守衛方獲勝。同時攻擊或守衛的部兵機關必須是整數，不能出現例如1.5個師等。問：分析雙方勝率并寫出分析過程。

45：回合制遊戲中如果雙方靈活相差為A時，雙方的出手順序是随機的，也就是俗稱的亂敏。當人物靈活上限為B時，亂敏的幾率是多大？寫出分析過程。 

　　

46：在網上見過，可惜當時沒看，看到這個題的時候太懊惱了，在加上剛才登記學校的小插曲搞的我心情很是郁悶，最終導緻這個全卷最高分數----20分的題沒有答出來，确切的說是沒答完。 

　前提： 

　　⒈有5棟5種顔色的房子；　　⒉每一位房子的主人國籍都不同；　　⒊5個人每人隻喝一種飲料、隻抽一個牌子的香煙、養一種寵物； 

　　提示： 

＊⒈英國人住紅房子； 

＊⒉瑞典人養狗； 

＊⒊丹麥人喝茶； 

＊⒋綠房子在白房子左邊； 

＊⒌綠房子主人喝咖啡； 

＊⒍抽PALL MALL煙的人養鳥； 

＊⒎黃房子主人抽DUNHILL煙； 

＊⒏住中間房子的人喝牛奶； 

＊⒐挪威人住第一間房子； 

＊⒑抽混合煙的人住養貓人旁邊； 

＊⒒養馬人住抽DUNHILL人旁邊； 

＊⒓抽BLUE MASTER的人住養馬人旁邊； 

＊⒔德國人抽DRINCE煙； 

＊⒕挪威人住藍房子旁邊； 

＊⒖抽混合煙人鄰居喝礦泉水。 

　　問題：誰養金魚？ 

　　

47：有甲乙丙3個人，其中丙是瞎子，3個人各帶一個帽子，帽子有白有黑，但不全是白色的，他們看不見自己頭上的帽子，甲先看看乙丙，說無法确定自己帽子什麼顔色；乙看看甲丙，說也不能确定自己頭上帽子顔色；這時候丙說他知道自己帽子顔色了，問：丙的帽子是什麼顔色，寫出推理過程。 

　　

48：一個叫闖天門的遊戲，玩家挑戰勝利一次守衛體力就掉一點，同時守衛難度增加；玩家挑戰失敗一次守衛體力不變，玩家體力掉一點，當守衛體力為0或者玩家體力為0時遊戲結束，請畫出策劃流程圖。題是不難，可惜我沒帶尺子。畫的和螞蟻爬一樣。 

　　

49：孔子曰：民可使由之，不可使知之。這句話從古到今一直有很多争論，梁啟超甚至認為應該改成：民可使，由之；不可使，知之。第一問：你對這句話如何了解；第二問：如何把這句話應用到網絡遊戲設計中。 

50：網絡遊戲玩家近年來飛速增長，網遊産業也迅速發展，但是不少人稱網絡遊戲是網絡鴉片，不少人因為網遊家破人忘，不少人因為網絡遊戲失足，特别是網遊對青少年的影響最大，甚至嚴重影響了社會道德。請問你對這個現象怎麼看待。題目出的不錯，可網遊的影響似乎被誇大了。 

　　

51.《EVE online》是冰島CCP公司開發的，剛剛面世便得了很多大獎，但是《EVE online》是一個叫好不叫座的遊戲，在國際和國内市場已經到了瀕臨邊緣，請分析《EVE online》的成敗。 

52. 6這個數有1、2、3、6這4個約數。在1-100這100個整數裡，恰有有5個有12個約數，請用簡單的方法找這5個數出來，并且說明你的想法。

53.這裡有一個用1-9填的數字矩陣 

　　4 9 2 

　　3 5 7 

　　8 1 6 

a、這些數字之間有什麼關系？ 

b、這些數字的排列有什麼規律？

c、請用這兩個規律，用1-25這25個數填到一個5*5的矩陣内。

54.圖形推理題不同放置的三角形分布于坐标上給出3個有着規律圖形，從5個圖形選出合适的一個 

55.有15個電話亭，前八個有五個壞的，修理工直接走向第八個電話亭為什麼？ 

56.無限容量的體育館，第一位總是空的，來人就每個人往後挪，即第二個坐第三個，第三個坐第四個，依次類推，現在問突然來了很多人（無限人），問體育館經理如何安排就快的坐好？ 

57.有人有3個女兒，三個女兒的年齡乘起來72，加起來等于門牌号（未給出），大女兒有隻貓，有一隻腳是木腳，問3人的年齡是多少？ 

58用測量器和50尺 如何測量河對岸的巨石高度？ 

59.座位排排坐 十個人坐十個位 給出了10個條件 寫出如何安排？