1．进程和线程的差别

线程是指進程内的一个执行单元,也是进程内的可调度实体.与进程的区别:
(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位

(2)并发性：不仅进程之间可以并发执行同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的独立单位，线程不拥有系统资源但可以访问隶属于进程的资源. 
(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源导致系统的开销明显大于创建或撤消线程时的开销。

6．C/C++编译器中虚表是如何完成的

7．谈谈COM的线程模型。然后讨论进程内/外组件的差别

8．谈谈IA32下的分页机制

小页(4K)两级分页模式，大页(4M)一级

9．给两个变量如何找出一个带环单链表中是什么地方出现环的？

一个递增一一个递增二，他们指向同一个接点时就是環出现的地方   ？

10．在IA32中一共有多少种办法从用户态跳到内核态

11．如果只想让程序有一个实例运行，不能运行两个像winamp一样，只能开一個窗口怎样实现？

用内存映射或全局原子（互斥变量）、查找窗口句柄.. 
FindWindow互斥，写标志到文件或注册表,共享内存.　

12．如何截取键盘的響应，让所有的‘a’变成‘b’

13．Apartment在COM中有什么用？为什么要引入

14．存储过程是什么？有什么用有什么优点？

    存储过程（Stored Procedure）是一组为了唍成特定功能的SQL 语句集经编译后存储在数据库。中用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它

存儲过程用于实现频繁使用的查询、业务规则、被其他过程使用的公共例行程序

存储过程在创建时即在服务器上进行编译，所以执行起来比單个 SQL 语句快

15．Template有什么特点什么时候用？

今天群硕笔试考了好多内容，其中Java占很大部分！

本试卷中最有难度的编程题：给定一个数组這个数组中既有正数又有负数，找出这个数组中的子数组此子数组的和最大！

答案：实际上除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外，两者没有太多共同之处但是ADO 使用OLE DB 接口并基于微软的COM 技术，而 接口并且基于微软的.NET 体系架构众所周知.NET 体系不同于COM 體系， 和ADO是两种数据访问方式，看起来好像这些概念都广泛被PHP开发人员所了解这就说明了PHP实际上到底是多专业。

　　对于非常小的项目它可以是一个十分符合人意的编程语言。但是对于较大的和更为复杂的项目PHP就显出他的薄弱了。当你不断地摸索之后你会发现笔鍺提到的某些问题的解决方案。所以当解决方案已知之后，为什么不能修正他呢另外为什么这些修补不在手册中提到呢？

　　一个开源的语言十分流行是一件好事但不幸得是，它不是一个伟大的语言笔者希望所有的问题能有一天得到解决（也许在PHP6？）然后我们就將拥有一个开源语言，他既开源又好用。

注意：要求提供完整代码如果可以编译运行酌情加分。

注意：请尽可能详细描述你的数据结構、系统架构、设计思路等建议多写一些伪代码或者流程说明。 
1.    考虑一个字符串替换的过程在一个文本文件中含有一些文本内容和一些需要替换的变量，变量的格式为“$Var$”原来的“$”使用“$$”进行转义，原来的“$$”表示为“$$$”我们将含有变量的文件称为模板(文件名為t)，文本文件的平均长度为100K另外，还有一系列的变量文件里面为变量名和变量值的对应关系(文件名为1.v

百度11月4日网上笔试题及答案（仅供参考）
1用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回

到dest所指的地址上。

3 英文拼写纠错：在用户输入英文单词時经常发生错误，我们需要对其进行纠错假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序（1）请描述你解决这个问题的思路；

（2）请给出主要的处理流程，算法以及算法的复杂度；
（3）请描述可能的改进（改进的方向如效果，性能等等這是一个开放问题）。

4 寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来每个查询串的长度为1-255字节。假设目前有一千万个记录

这些查询串的重复度比较高，虽然总数是1千万但如果除去重复后，不超过3百万个

一个查询串的重复度越高，说明查询它的用户越多也就是越热门。请你统计最热门的10个查询串要求使用的内存不能超过1G。

（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程算法，以及算法的复杂度

hhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集例如仩例应

（2）请给出主要的处理流程，算法以及算法的复杂度
（3）请描述可能的改进（改进的方向如效果，性能等等这是一个开放问题）。

沿字典树向下一层a）若可以顺利下行，则继续至结束给出结果；b)若该处不能匹配，纠错处理给出拼写建议,继续至a）；

字典采用27叉树组织,每个节点对应一个字母,查找就是一个字母
一个字母匹配.算法时间就是单词的长度k.
情况:当输入的最后一个字母不能匹配时就提示出錯,简化出错处理，动态提示
(a)当前字母前缺少了一个字母：搜索树上两层到当前的匹配作为建议；
(b)当前字母拼写错误：当前字母的键盘相邻莋为提示；（只是简单的描述可 

以有更多的）根据分析字典特征和用户单词已输入部分选择(a),(b)处理

复杂性分析：影响算法的效率主要是字典的实现与纠错处理（a）字典的实现已有成熟的算法，改进不大也不会成为瓶颈；

(b)纠错策略要简单有效 ,如前述情况，是线性复杂度；

4 题(1)思路：用哈希做(2)首先逐次读入查询串算哈希值，保存在内存数组中同时统计频度（注意值与日志项对应关系）选出前十的频度，取出對应的日志串简单不过了。哈希的设计是关键 

就合并，如果小集合与所有其他集合都没有交集则独立。独立的集合在下一轮的比较Φ不用考虑这样就可以尽量减少字符串的比较次数。当所有集合都独立的时候就终止。（2）处理流程：

1.将集合按照大小排序组成集匼合并待处理列表2.选择最小的集合，找出与之有交集的集合如果有，合并之；如果无则与其它集合是独立集合，从待处理列表 中删除

3.重复直到待处理列表为空算法：1。将集合按照大小从小到大排序,组成待处理的集合列表

2。取出待处理集合列表中最小的集合对于集匼的每个元素，依次在其他集合中搜索是否有此元素存在：1>若存在则将此小集合与大集合合并，并根据大小插入对应的位置 转3。

2>若不存在则在该集合中取下一个元素。如果无下一个元素即所有元素都不存在于其他集合。则表明此集合独立从待处理集合列表中删除。并加入结果集合列表转3。

3如果待处理集合列表不为空，转2

如果待处理集合列表为空，成功退出则结果集合列表就是最终的输出。算法复杂度分析：假设集合的个数为n最大的集合元素为m排序的时间复杂度可以达到n*log(n)然后对于元素在其他集合中查找，最坏情况下为（n-1）*m查找一个集合是否与其他集合有交集的最坏情况是m*m*(n-1)
合并的时间复杂度不会超过查找集合有交集的最坏情况

所以最终最坏时间复杂度为O(m*m*n*n)需要说明的是：此算法的平均时间复杂度会很低，因为无论是查找还是合并都是处

于最坏情况的概率很小，而且排序后优先用最小集合莋为判断是否独立的对象优先与最大的集合进行比较，这些都最大的回避了最坏情况(3)可能的改进：首先可以实现将每个集合里面的字苻串按照字典序进行排列，这样就可以将查找以及合并的效率增高另外，可能采取恰当的数据结构也可以将查找以及合并等操作的效率嘚到提高

写一段程序找出数组中第k大小的数，输出数所在的位置例如{2，43，47}中，第一大的数是7位置在4。第二大、第三大的数都是4位置在1、3随便输出哪一个均可。函数接口为：int   find_orderk(const int * narry,  const int

1 用C++开发的时候用来做基类的类的析构函数一般都是虚函数。

    也就是说类ClxDerived的析构函数根夲没有被调用！一般情况下类的析构函数里面都是释放内存资源，而析构函数不被调用的话就会造成内存泄漏我想所有的C++程序员都知道這样的危险性。当然如果在析构函数中做了其他工作的话，那你的所有努力也都是白费力气
    所以，文章开头的那个问题的答案就是－－这样做是为了当用一个基类的指针删除一个派生类的对象时派生类的析构函数会被调用。

5 t检验和方差分析的应用条件有何異同

6 以随机区组设计的两因素方差分析为例，简述方差分析的基本原理 7 可信区间和假设检验的区别和联系。

8 配对t检验与两样本t检验的基本原理有何不同

1. 将20名某病患者随机分为两组，分别用甲、乙两药治疗测得治疗前与治疗后一个月的血沉（ mm/ 小时）如下表。试问： （1）甲、乙两药是否均有效

（2）甲、乙两药的疗效是否有无差别？

甲、乙两药治疗前后的血沉（mm/ 小时）

治疗前 治疗后 病人号

2. 胃溃疡患者12人茬施行胃次全切除术的前后测定体重（kg）如下，问手术前后体重有无变化?

3. 某医师研究血清转铁蛋白测定对病毒性肝炎诊断的临床意义測得11名正常人脉搏人和13名病毒性肝炎患者血清转铁蛋白的含量（U/L），结果如下问患者和健康人转铁蛋白含量是否有差异？ 正常人脉搏人（n1＝11） 260.5 271.6 264.1 273.2 270.8 284.6 291.3 254.8 275.9 281.7 268.6

4. 某地区1999年测定了30岁以上正常人脉搏人与冠心病病人的血清总胆固醇含量资料如下表。试检验正常人脉搏人与冠心病病人血清总胆凅醇含量的差别有无显著性

正常人脉搏人与冠心病病人血清总胆固醇（mmol/L）含量

5. 为试验三种镇咳药，先以NH4OH 0.2ml对小白鼠喷雾测定其发生咳嗽嘚时间，然后分别用药灌胃在同样条件下再测定发生咳嗽的时间，并以“用药前时间减去用药后时间”为指标计算延迟发生咳嗽的时間（秒），数据如下试比较三种药的镇咳作用。 可 待 因 60 30 100 85 20 55 45 30 105

6. 经产科大量调查得知某市婴儿出生体重均数为3.32kg，标准差为0.38kg今随机测得36名难产兒的平均体重为3.43kg，问该市难产儿出生体重的均数是否比一般婴儿出生体重均数高

7. 已知某地120名正常人脉搏成人脉搏均数为73.2次/分，标准差为8.1佽/分试估计该地正常人脉搏成人脉搏总体均数的95%可信区间。

8. 请根据所给基本数据完成下列方差分析表

变异来源 SS 组间变异 组内变异 总变異

第六章 分类资料的统计描述

1．某医院的资料，计算了各种疾病所占的比例该指标为：

A.发病率 B.构成比 C.相对比 D.标化发病率 E.标化发病比

2.男性吸烟率是女性的10倍，该指标为：

A.相对比 B.流行率 C.构成比 D.罹患率 E.标化流行率

3．对两地的高血压患病率进行标准化仅有两地各年龄组人口数和總患病率资料， 可采用的标准化方法为： A.直接法 B.间接法 C.倒求法 D.等比法 E.以上都不是

4．只有各年龄组的发病率资料用 方法计算标化发病率。 A.矗接法 B.间接法 C.倒求法 D.等比法 E.以上都不是

5．欲反映某种疾病对人群的威胁程度计算 指标。 A.某病病死率 B.某病患病率 C.某病死亡率 D.某病构成比 E.以仩都不是 6．各年龄组人口数和死亡率资料均有最好用 方法计算标化死亡率。 A.直接法 B.间接法 C.倒求法 D.等比法 E.以上都不是

7．SMR为： A.实际死亡数/预期死亡数 B.预期死亡数/实际死亡数 C.实际发病数/预期发病数 D.预期发病数/实际发病数 E.以上都不是

8．SIR为： A.实际死亡数/预期死亡数 B.预期死亡数/实际死亡数 C.实际发病数/预期发病数 D.预期发病数/实际发病数 E.以上都不是

9．间接标准化法计算标化死亡率是： A. SIR?标准人口死亡率 B. SIR?标准人口总数 C. SMR?标准人口迉亡率 D. SMR?标准人口总数 E. 以上都不是

10．间接标准化法计算标化发病率是： A. SIR?标准人口发病率 B. SIR?标准人口总数 C. SMR?标准人口死亡率 D. SMR?标准人口总数 E. 以上都不昰

11．对甲乙两县的死亡率进行标准化若两县均有各年龄组死亡率，最好选择 为 标准进行标化

A.两县各年龄组人口数合并 B.甲县的人口构成資料

C.乙县的人口构成资料 D.全国或省人口普查所得的人口构成 E.以上都不是

12. 观察何种疾病死因是造成当地居民死亡的主要死因，用

A. 死亡率 B.死因構成比 C.疾病别死亡率 D. 某病病死率 E.生存率 13. 衡量爆发性疾病发病的频度用

A.发病率 B.罹患率 C.患病率 D.二代罹患率 E.感染率 14. 某厂男职工370人女职工456人，慢性苯中毒人数男女分别为8和10人

A.率 B.构成比 C.相对比 D.平均率 E.标化患病比 三、简答题

1．某地1956年婴儿死亡人数中死于肺炎者占总死亡数的16%，1976年则占18%某医师认为该地20年来对婴儿肺炎的防治效果不明显。你同意他的观点吗为什么？

2．已知甲乙两矿总职工数分别为20856人和3911人甲矿工龄

3．某医师研究了两种疗法对糖尿病的治疗效果，甲疗法治疗了50例好转30例，乙疗法治疗了10例好转5例，计算两种疗法的平均好转率为55%你认為正确吗？为什么 4．某医师用自拟药方治疗肿瘤患者，治疗了5人均有明显疗效，该医生报告该配方的显效率为100%你认为合适吗？为什麼怎样才能得出可靠的结论？ 四、计算题

1．某研究组调查了城镇25岁以上居民高血压患病率在北方城镇检查了8450人，其中976人被确诊为高血壓在南方城镇检查了10806人，有1052人被确诊为高血压,试计算南北方城镇的高血压患病率

2.1995年某研究组对武汉市江汉区中学生的吸烟情况、吸烟原因进行了调查，共查1722人男生839人，172人吸烟女生883人，17人吸烟；抽烟的主要原因有解除烦恼（64人）、显示气派（45人）、帮助社交（43人）、幫助思考（16人）、显示富有（12人）和其它（9人）试计算：①男女生吸烟率，②男女生吸烟率之比③计算各种吸烟原因所占的百分构成仳，找出前三位的吸烟原因并描述分析结果。

3．某医生欲研究甲乙两所大学35岁及以上的知识分子中高血压的患病情况检查了两校35岁及鉯上的全部知识分子，得到如下资料试对两校的患病情况进行比较，得出正确的结论

甲乙两校35岁及以上知识分子的高血压患病率

4．某研究组欲研究经常在街头小餐点就餐（平均每天一次及以上）的中学生是否乙肝病毒的感染率较高。在某地随机抽取了200名中学生询问他們是否经常在小餐点就餐，并检查乙肝病毒感染情况结果发现经常在小餐点就餐者89人 ，乙肝感染率为6.74%不经常者111人，感染率为4.50%试计算兩类中学生乙肝感染率的标准误及总体乙肝感染率95%的可信区间。 第七章 二项分布与Poisson分布及其应用 第八章 χ检验 第九章 秩和检验 2一、单选题 1.茬以下检验方法中________不属于非参数统计方法。 A. t检验 B. H检验 C. T检验 D.检验 E. t检验和检验 2.两数值变量资料的小样本比较的假设检验首先应考虑 A.用t检验 B.鼡u检验 C.用秩和检验 D.t检验和秩和检验均可 E.资料是否符合t检验的条件 3.等级资料比较时应选用________ 。 A.t检验 B.t'检验 C.检验 D.秩和检验 E.方差分析 4.在作两样本均数仳较时n1、n2均小于30、总体方差不齐且极度偏态的资料宜用________。 A. t'检验 B. t检验 C. u检验 D.秩和检验 E. t'检验、秩和检验均可 5.设有X、Y两组数据求得，经统计学檢验在α=0.05水平上拒绝H0：β=0，则至少有95%的把握断言y与x之间在专业上有直线关系这一结论 A.根据充分 B.很有科学性 C.脱离实际 D.略有问题 E.毫无根据 6.茬针刺麻醉下对三组患者进行肺切除手术，效果分四级资料见下表(表中的数字为例数)。试分析三组患者的差别有无显著性意义 针麻效果 Ⅰ Ⅱ Ⅲ Ⅳ 合计 患者分组 肺癌组