第1题
题目来源:1月6日上午山东省临沂市面试考题
试讲题目
1.题目:瓦特与蒸汽机
2.内容:
机器数量不断增多,为了带动机器,人们常常把工厂建在靠近河流的地方,利用水力带动机器。但是,很多地方受自然条件的制约不能使用机器。于是,人们开始寻找更加方便、更加有效的动力。英国机械师瓦特借鉴前人的研究成果,经过多年钻研,改进了蒸汽机。1785年以后,瓦特改进的蒸汽机首先在纺织部门投入使用,受到广泛欢迎。
瓦特的蒸汽机出现以后,在许多的生产部门,人们利用蒸汽机提供的动力带动机器,进行生产,极大地促进了大工厂生产的发展。从此,人类进入了“蒸汽时代”。3.基本要求:
(1)请在10分钟内完成试讲内容。
(2)教学过程中有小组讨论环节。
(3)有必要的板书设计。
答辩题目
1.两次工业革命是如何影响资本主义世界市场的形成与发展的?
2.简述图示教学法的原则。
第2题
A.更加完整地体现了财政改革对会计核算的要求
B.进一步充实了资产负债核算内容
C.增加固定资产折旧和无形资产摊销的会计处理
D.增加财政拨款收入支出表,改进资产负债表和收入支出表的结构和项目
第6题
A.为研制新产品或对已有产品进行实质性改进
B.为研制新工艺或对已有工艺进行实质性改进
C.在工程设计、工业性试验或试生产中对新产品原型做进一步改进的活动
D.对引进技术直接应用或仿制
第8题
第9题
当元素类型为字符串时,为避免复杂的散列码转换,可以改用键树(trie)结构来实现词典ADT。
a)remove()接口复杂度中的因子r可否消除?
b)put()接口复杂度中的因子r可否消除?
c)试举例说明,以上实现方式在最坏情况下可能需要多达Ω(nr)的空间,其中n=|S|为字符串集的规模。
d)试改用列表来实现各节点,使所需空间的总量线性正比于S中所有字符串的长度总和——当然,get()接口的效率因此会降至O(hr),其中h为树高,同时也是Ss中字符串的最大长度。
e)键树中往往包含大量的单分支节点。试如图x9.5所示,通过折叠合并相邻的单分支节点,进一步提高键树的时、空效率。改进之后,键树的时、空复杂度各是多少?
f)习题[8-19](173页)曾介绍过四叉树(quadtree)结构,并指出其深度不受限制的缺陷。若将四个象限的二进制编码视作字符,即将字符表取作∑={00,01,10,11},则四叉树可以看作键树的特例,试基于这一理解,仿照以上技巧对四叉树进行压缩,使其深度不致超过O(n)。
第10题
在近来的一篇论文中,埃文斯和施瓦布(EvansandSchwab,1995)研究了就读于天主教高中对将来读大学的概率所产生的影响。为具体起见,令college为二值变量,如果读大学则等于1,否则为0。令CahHS也为二值变量,如果就读于天主教高中则等于1.一个线性概率模型是:
college=β0+β1CathHS+其他因素+u
其中其他因素包括性别、种族、家庭收入和父母的受教育程度。
(i)为什么CathHS可能与u相关?
(ii)埃文斯和施瓦布拥有关于每个学生在大二时进行的标准化测验成绩数据。我们用这些变量能做些什么,以改进就读于天主教高中在其余条件不变情况下的估计值?
(iii)令CathRel为二值变量,若学生是天主教徒则等于1。讨论它成为前面方程中CathHS的一个有效的ⅣV所需要的两个要求。其中哪个可加以检验?
(iv)不足为奇,作为天主教徒对是否就读于一所天主教高中有显著的影响。你认为CathRel作为CathHS的工具变量令人信服吗?