山東省九年級化學綜合試題
山東省常識題庫九
▲香煙
最早的香煙或紙煙，是在1799年由土耳其的士兵發明的。當時守衛亞克城的土耳其軍隊受到拿破侖炮兵的攻擊，士兵隊公用的水煙筒被炮彈擊毀。嗜煙如命的土耳其人就用點槍炮的火藥紙來卷煙葉。這樣就發明了香煙。
▲火柴
最初的火柴是由英國化學家約翰·華爾克發明的。在一次偶然的機會中，華爾克發現用砂皮紙摩擦氯化鉀和硫化銻的混合物能產生火焰。在1827年，華爾克出售第一盒氯化鉀和硫化銻做的火柴。當時每購買一盒火柴，免費奉送一塊砂皮紙。
▲紙幣
最早使用紙幣的國家是中國，時間約在公元九世紀。首次在歐洲使用的紙幣是1661年由瑞典銀行發行的，不過那時發行紙幣只是權宜之計，并不是作為真正的貨幣。在1694年，英格蘭銀行創立，開始發行銀單。銀單最初是手寫的，后來才改為印刷品。印刷的銀單一經為公眾接受就成為真正的鈔票了。
▲圣誕樹
十六世紀，德國宗教改革的領袖馬丁·路德就在家中布置了燃著蠟燭的圣誕樹。據說，馬丁·路德用蠟燭的光芒來象征滿天的星斗。但是，早在古代，日耳曼人就把樹當作繁殖力的象征而作為崇拜物。所以布置圣誕樹的起源可能和日耳曼人這種風俗有關。至于用樅樹作圣誕樹則是因為這種樹的樹葉在冬天常綠，而且樹形象教堂的天頂。
▲三明治
三明治或稱夾肉面包，是一種深受歡迎的簡便食物。三明治的發明者是一位伯爵。在十八世紀，英國的第四代三明治伯爵是一個嗜賭如命的賭鬼。他在時，甚至顧不得去吃飯。他往往叫家人準備幾片熟肉夾在兩片面包中，一面吃，一面賭。以后，以他名字命名的夾肉面包——三明治就成為大眾食品了。
▲餐刀
17世紀以前，歐洲人用餐時還用銳利的匕首來切割食物。據說在17世紀時，法國的紅衣主教黎希留看見宴會上的群臣用匕首刀尖當牙簽，覺得很不雅觀。于是他下令把刀尖改成圓形。這樣就產生了現在西餐臺上的餐刀了。
山東計算機常識-二叉樹的存儲結構
二叉樹的遍歷
二叉樹的遍歷是指不重復地訪問二叉樹的所有結點。
在遍歷二叉樹的.過程中，一般先遍歷左子樹，然后再遍歷右子樹。
1、前序遍歷（DLR）
所謂前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左、右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。F，C，A，D，B，E，G，H，P
2、中序遍歷（LDR）
所謂中序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。A，C，B，D，F，E，H，G，P
3、后序遍歷（LRD）
所謂中序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點；并且，在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。A，B，D，C，H，P，G，E，F
山東計算機常識-二分法查找
二分法查找只適用于存儲的有序表。在此所說的有序表是指線性表的中元素按值非遞減排列（即從小到大，但允許相鄰元素值相等）。
設有序線性表的長度為n，被查元素為x，則對分查找的方法如下：
將x與線性表的中間項進行比較：
若中間項的值等于x，則說明查到，查找結束；
若x小于中間項的值，則在線性表的前半部分（即中間項以前的部分）以相同的方法進行查找；
若x大于中間項的值，則在線性表的后半部分（即中間項以后的部分）以相同的方法進行查找。
這個過程一直進行到查找成功或子表長度為0（說明線性表中沒有這個元素）為止。
顯然，當有序線性表為順序存儲時才能采用二分查找，并且，二分查找的效率要比順序查找高得多。可以證明，對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。
【山東省九年級化學綜合試題】相關文章：
山東省單招語文試題10-09
化學安全培訓試題11-13
職稱英語綜合A考前綜合輔導試題08-07
2017年山東省內大學高校綜合排名08-19
電廠化學標準試題201708-25
中藥化學試題及答案09-29
山東省普通話測試題11-09
山東省國學達人挑戰賽試題04-21
教育綜合知識部分試題09-22
小升初數學綜合模擬試題09-21