山东省九年级化学综合试题

山东省常识题库九

▲香烟

最早的香烟或纸烟，是在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次。