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