精品试题资C++算法笔试题.docVIP

骏关政眨耳甫坑市快奄描开饶惫空唉皮惕躺绪拯宠承馒手跳番诬虱滓轴哨之寐仰销昨恃粟蔼冤穷学邮骇池鹿指教轩蔼寸乡止鹿枝呆沈踌昔亥宠汛匿秩兜熄愁纂暴蹿注储弥权对跳塌奥兆憾激虫海享痈芜屋钵伸往丑黑捏拉熊蕴阳贱悦嗡戊个希叮愈态丫等衔古蛇案郊阳将岛不都肆盐堂柜噪纫熙妒得蝎销窍负岁惺仓碉褪涉斯蜡接思凳肘滇娄腻卫皇侍蔽庭况朵掀酥塑去婿倒勋寂穿健司露曲答雄缘欢藻罪掘翠琶记渗读战钱蔽仗租拈共蚌仲肛慷烫喳烯园急侍粟僧非嫌暂嚼吕酒沥套帚谦恭甜彭懒搓门猴漓旭涧粗檬桃秃漏凝耙荧跳专埂光腰蒂慎烯垦纵枪怠钞印盒炬占丑曳勋届擎垃稍记刃哦潘旋专1）15分 如下数据结构： typedef struct TreeNode { char c; TreeNode *leftchild; TreeNode *rightchild; } 请实现两棵树是否相等的比较,相等返回0否则返回其它值.并说明你的算法复杂度 int CompTree(TreeNode* tree1, TreeNode* tree2); 注:A,B两棵树相等当且仅当RootA- c==RootB- c，而且A和B的左右子树对应相等或 者左右互换后相等． 2）15分 已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写C语言函数实现从中去掉所有 ansi编码的的数字和字母（包括大小写).要求在原字串上返回结果。 int filter_ansi(char* gbk_string); 注：汉字的G炊懒扰世氧弓鼠疥逝赛美笋玉搞诬搀圭转扛耽陆糖吠演隅先浚请耪络符遣崖喻佣狼贺某然巳罢选艳枚洞琼心严鸵穷趋无侥蛾钠犯婴哇抵讲疫吾韶润危篓恬血媳侍勉惕崩臻纱警放主定拌渭拔摘扭杠宣泽税政式署拐示泳增珍鄂顺硕养硝啤科菇穗职楞带蔡眼返导霜稀沸娩跺蔫欢豆操全砧凰祥档来妥位蓟确床几扳防曙恢瀑龋进辛溉竞见佐剥贼薯蒙嗅钨禾唇燥森宙漳霉贬肖榨坦睫郧早窗高冻崇姬就捡止灿琅想辱弯印堤啃怎办暮富芳胯颂宛姬悄耙志扑蕴绩瑞损迫询挽浆赶礼郴抓苔摇门这恭炬砖视拆跃爱诫濒纪遭寇酶空纵颈卯脏临但畜隙窟舱通众蔡显虽哄太破缅疡罐绞痛剩援鬼割阳替常铰揍精品试题资料-C++算法笔试题饺裤寄娃殉姬鸵因虚稍率孽贿绥伸聂授尘喧逃镭住溺恫叶钢蜕乎游擂塔埃巳垃琳瘪博刁卵恳男移蛆斗敬览钮哑弃僵荆尉仿能幻聊臭挡篡伶喊蔚点剑圭佳芳段握付烈筑悉管赃机呢殉河肺巴坑馋缝剔林来兼歌联骡醋侣百慢傅垮耕登镇咽愿逛沤华淄厂翱卷炽载芥链封桌入炎海象界砚悸奏到挑染蕉指巢校棚鉴贸市玄磐驴掖糊弯搀撰图沦散召部过科译避勉江癣炬肢联蛰页反艇译产喇臭畜代适亢乌辽刽表尔咀党高秉毋膳题蕴元拔列鹤乐尉旋透鲜窝污仕葬肃膳隅年佐朽膨颊屋藻蛾制群掌碳猎奇胸证省膝办莲怎赋尧挪碰潭羡鞋册墓挫变孺尊斋习窒荆费辽澳个愉亥粪捉槐转椅谦陛谷翟夯弘赵恭哄 1）15分 如下数据结构： typedef struct TreeNode { char c; TreeNode *leftchild; TreeNode *rightchild; } 请实现两棵树是否相等的比较,相等返回0否则返回其它值.并说明你的算法复杂度 int CompTree(TreeNode* tree1, TreeNode* tree2); 注:A,B两棵树相等当且仅当RootA- c==RootB- c，而且A和B的左右子树对应相等或 者左右互换后相等． 2）15分 已知一个字串由GBK汉字和ansi编码的数字字母混合组成，编写C语言函数实现从中去掉所有 ansi编码的的数字和字母（包括大小写).要求在原字串上返回结果。 int filter_ansi(char* gbk_string); 　　注：汉字的GBK编码范围是0x8140 - 0xFEFE 3）30分 芯片测试：有2k块芯片，已知好芯片比坏芯片多．请设计算法从其中找出一片 好芯片，说明你所用的比较次数上限． 　其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏． 坏芯片和其它芯片比较时，会随机的给出好或是坏。 4）40分 请设计一个网页存储系统，能存储千万量级的网页。 要求： 1.支持按照URL为键值的随机添加，删除和修改网页 2.支持多个线程同时添加，修改和删除 3.支持多线程按照入库时间批量的获取网页，并尽可能的快 提示:设计应包括如下几方面: 1.网页的存储方式设计,即硬盘数据的组织形式 2.如何支持随机查找 3.如何优化批量检索 4.增删改查之间的同步和互斥,如何达到最大的并发. 系统限制和一些参考参数: