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