算法经典面试题 世界上第一位程序员是英国著名诗人拜伦的女儿AdaLovelace曾设计了巴贝奇分析机上解伯努利方程的一个程序。她甚至还建立了循环和子程序的概念。下面就由X为大家介绍一下程序员面试算法题的文章。 程序员面试算法题篇1 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 思路一：当我们到达某一个节点准备调整以该节点为根节点的子数时，先调整其左子树将左子树转换成一个排好序的左子链表，再调整其右子树转换成右子链表。最近链接左子链表的最右节点、当前节点和右子链表的最左节点。从树的根节点开始递归调整所有节点。
思路二：我们可以中序遍历整个树。按照这个方式遍历树，比较小的节点优先访问。如果我们每访问一个节点，假设之前访问过的节点已经调整为一个排序的双向链表，我们再把调整当前节点的指针链接到链表的末尾。当所有的节点都访问过之后，整棵树也就转换成一个排序的双向链表了。 参考代码： 二元查找树的节点数据结构： structBSTreeNode{ int value; BSTreeNode *m_left; BSTreeNode *m_right; } 思路二对应的代码： void ConvertNode(BSTreeNode* pNode, BSTreeNode*& pLastNodeInList) { if(pNode == NULL) return; BSTreeNode *pCurrent = pNode; // Convert the left sub-tree if (pCurrent->m_pLeft != NULL) ConvertNode(pCurrent->m_pLeft, pLastNodeInList);
十六道恐怖推理题 七个恐怖的推理题，第一季带来美国FBI犯罪心里测试题 第二季将会为友们带来16道恐怖推理题，又一经典犯罪心理测试题 一绿衣服 一个刚退伍的老兵,一天夜裏起床上厕所时,发现老伴没有睡在身边,枕头掉在木头地板上,然后很疑惑的他走进厕所发现了马桶上 有一件很小的绿色衣服,当场就被吓死了,请问为什麽? 关键词提示：老兵枕头绿色衣服（不是其他颜色） 二七点十二分 一名男子很惧怕坐飞机,但是由于工作的关系不得不乘坐飞机在各国间出差往来。他每次都对于时差现象特别不适应，有一次他来到了 一个跨洲的国家后，下飞机后看了一下手表，显示的是早上七点十二分，他随后就哭著自杀了，请问为什麽? 关键词提示：跨洲的国家七点十二分 三钥匙 一名保险推销员下班后去超市买过圣诞节送给女友的礼品，他最终买的是一个刻有月亮图案的纯银挂件。出超市后，他看见一个小姑娘 在路边哭泣，就过去看怎麽回事，突然发现那个小姑娘胸前有一串钥匙。第二天，警方发现小姑娘全身赤裸地死在街边，试分析原因。 关键词提示：保险推销员全身赤裸 四半张相片 女孩和男孩恋爱很久，当初是男孩先追求的女孩。女孩过生日了，男孩送给她一个八音盒，虽然是旧的，但女孩十分高兴。不久后 有一天，女孩不小心把八音盒摔坏了，发现裏面夹这一张只剩半截的旧相片，上面很模糊地象是一条狗的影像，女孩马上吓死了， 请问为什麽? 关键词提示：旧的八音盒半张相片一条狗的影像 五混血儿 有一个孩子，他的父亲是名英国医生，他的母亲是一名日本的英语教师，他从小就因为自己是混血儿而倍感自豪。有一天他翻开母亲 上课准备的讲义，发现裏面有一张很久前的便条纸，上面画了一面英国，他立刻回家刺杀了父亲，请问为什麽? 关键词提示：医生英语教师国旗没涂颜色 六 MSN头象 一名有前科的男子刚从警局回家，他由于某件杀人事件而三不五时地被召唤去警局盘问，但由于证据不足被释放了。回家后他和 往常一样打开了MSN聊天，忽然发现一名网友的头象是一件肮脏的黑色西装，他马上冲出去，到街上买了一件相同规格，但是颜色为白色的西装。 试分析原因。 关键词提示：肮脏的黑色西装白色的西装 七可乐的味道
2001博士秋季入学考试试题 1（16分）共价键的数目(为配位电子数)和方向(电子云密度最大方向)取决于什么？利用杂化轨道理论解释金刚石(sp 3)结构中的共价键，并计算碳的sp 3键的键角(109.28)。 2（12分）离子晶体在平衡时的结合能为：)11(80020n R NMe U E b -==πε，M 称为马德隆常数。试解释M 的意义。(西工大固体物理P41；M 是与晶体结构有关的常数) 3（12分）试比较经典的和量子的金属自由电子理论。(方俊鑫P285；黄昆P275) 4（12分）举例说明能带理论在解释固体材料有关性质(绝缘、半导、导体)、设计新材料中的应用。(西工大P111) 5（12分）解释金属及半导体的电阻率(高温时、低温时)随温度变化的规律。(西工大P192)
6（12分）分析固体表面的成分可采用那些分析技术和方法。(电子能谱：光电子能谱、俄歇电子、离子中和谱；离子谱：低能离子散射、高能离子散射、二次离子质谱、溅射中性粒子谱、致脱附离子角分布) 7（12分）晶体致的电缺陷有那些类型？分析其形成原因及对晶体性质的影响。（西工大P149、151） 8（12分）简述物质超到态的主要特征。（西工大P206、零电阻，充合抗磁） 答：1，低能电子衍射；2，表面敏感扩展X 吸收精细结构；3，场离子显微镜；4，电子显微镜；5，投射电子显微镜，扫描电子显微镜；6，扫描隧道显微镜；7，原子力显微镜；8，摩擦力显微镜 2001博士春季入学考试试题 1（16）N 对离子组成的NaCl 晶体的总互作用势能为 ??????-=R e R B N R U n 024)(πεα 其中α是马德隆常数，B 为晶格参量，n 为玻恩指数。 （1） 证明平衡原子间距为n e B R n 2 0104απε=- （2） 证明平衡时的结合能为)11(4)(0020n R Ne R U --=πεα
1.时针分针重合几次 表面上有60个小格,每小格代表一分钟， 时针每分钟走1/12小格,分针每分钟走1小格,从第一次重合到第二次重合分针比时针多走一圈即6０小格，所以 ６０／(1-1/１2）=７20/１1 每隔７２0/１1分才重合一次(而并不是每小时重合一次） １440里有２2个72０/１1，如果说算上0点和24点,那也是重合2３次而已,但我觉得0点应该算到前一天的2４点头上，所以每一天循环下来重合２2次啊 2.找出字符串的最长不重复子串，输出长度 建一个2５6个单元的数组，每一个单元代表一个字符，数组中保存上次该字符上次出现的位置； 依次读入字符串,同时维护数组的值; 如果遇到冲突了,就返回冲突字符中保存的位置，继续第二步。也可以用ｈaｓhm ａp保存已经出现的字符和字符的位置 3. 说是有一个文本文件,大约有一万行，每行一个词，要求统计出其中最频繁出现的前十个词。 先用哈希，统计每个词出现的次数,然后在用在N个数中找出前K大个数的方法找出出现 次数最多的前１0个词。
４. 如题3，但是车次文件特别大，没有办法一次读入内存。 1)直接排序,写文件时，同时写入字符串及其出现 次数。 2)可以用哈希，比如先根据字符串的第一个字符将字符串换分为多个区域,每个区域的字符串写到一个文件内,然后再用哈希+堆统计每个区域内前10个频率最高的字符串，最后求出所有字符串中前１0个频率最高的字符串。 5.有一个整数n，将ｎ分解成若干个整数之和,问如何分解能使这些数的乘积最大，输出这个乘积m。例如:ｎ＝12 (１)分解为１+1+１+…＋1,12个１, m=1*１*1……*１＝1 (2）分解为２＋2+…+2，6个2，m=64 （3）分解为3+3+３+3，4个3, m=8１ （4)大于等于4时分解时只能分解为2和3,且2最多两个 f(ｎ) =3*f（n-3）n>4 f（4)＝２*２ ｆ(３) = 3 ｆ（2) = 2分解为４+4+4,３个4，ｍ=6４ 6. 求数组ｎ中出现次数超过一半的数 把数组分成［n/2]组,则至少有一组包含重复的数，因为如果无重复数，则最多只有出现次数等于一半的数。算法如下:
经典逻辑推理题(你能做起几道)(附答案) 2008年12月27日星期六下午 11:32 一、 Q先生和S先生、 P先生在一起做游戏。 Q先生用两张小纸片，各写一个数。这两个数都是正整数，差数是1。他把一张纸片贴在S先生额头上，另一张贴在P先生额头上。于是，两个人只能看见对方额头上的数。 Q先生不断地问：你们谁能猜到自己头上的数吗? S先生说：“我猜不到。” P先生说：“我也猜不到。” S先生又说：“我还是猜不到。” P先生又说：“我也猜不到。” S先生仍然猜不到； P先生也猜不到。 S先生和P先生都已经三次猜不到了。 可是，到了第四次， S先生喊起来：“我知道了!” P先生也喊道：“我也知道了!” 问： S先生和P先生头上各是什么数? 二、 有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。” 有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽 子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下：
1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁； 2．谁知道自己戴的是黑帽子，就释放谁。 其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个 人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的? 三、 有一个很古老的村子，这个村子的人分两种，红眼睛和蓝眼睛，这两种人并没有什 么不同，小孩在没生出来之前，没人知道他是什么颜色的眼睛，这个村子中间有一个广场，是村民们聚集的地方，现在这个村子只有三个人，分 住三处。在这个村子，有一个规定，就是如果一个人能知道自己眼睛的颜色并且在晚上自杀的话，他就会升入天堂，这三个人不能够用语言告诉对方眼睛的颜色，也不能用任何方式提示对方的眼睛是什么颜色，而且也不能用镜子， 水等一切有反光的物质来看到自己眼睛的颜色，当然，他们不是瞎子，他们能看到对方的眼睛，但就是不能告诉他！他们只能用思想来思考，于是他们每天就一大早来到广场上，面对面的傻坐着，想自己眼睛的颜色，一天天过去了 ，一点进展也没有，直到有一天，来了一个外地人，他到广场上说了一句话，改变了他们的命运，他说，你们之中至少有一个人的眼睛是红色的。说完就走了。这三个人听了之后，又面对面的坐到晚上才回去睡觉，第二天，他们又 来到广场，又坐了一天。当天晚上，就有两个人成功的自杀了！第三天，当最后一个人来到广场，看到那两个人没来，知道他们成功的自杀了，于是他也回去，当天晚上，也成功的自杀了！ 根据以上，请说出三个人的眼睛的颜色，并能够说出推理过程！
西北工业大学 2004年硕士研究生入学考试试题 试题名称：材料科学基础（A 卷） 试题编号：832 说 明：所有答题一律写在答题纸上 第 1 页 共 2 页 一、简答题：（共40分，每小题8分） 1.请简述间隙固溶体、间隙相、间隙化合物的异同点？ 2.请简述影响扩散的主要因素有哪些。 3.临界晶核的物理意义是什么？形成临界晶核的充分条件是什么？ 4.有哪些因素影响形成非晶态金属？为什么？ 5.合金强化途径有哪些？各有什么特点？ 二、计算作图题（共60分，每小题12分） 1.求]111[和]120[两晶向所决定的晶面，并绘图表示出来。 2.氧化镁（MgO ）具有NaCl 型结构，即具有O2-离子的面心立方结构。问： 1）若其离子半径 +2Mg r =，-2O r ＝，则其原子堆积密度为多少？ 2）如果+2Mg r /-2O r ＝，则原子堆积密度是否改变？ 3.已知液态纯镍在×105 Pa （1大气压），过冷度为319 K 时发生均匀形核， 设临界晶核半径为1nm ，纯镍熔点为1726 K ，熔化热ΔHm＝18075J/mol ， 摩尔体积Vs ＝mol ，试计算纯镍的液－固界面能和临界形核功。 4.有一钢丝（直径为1mm ）包复一层铜（总直径为2mm ）。若已知钢的屈服强 度σst ＝280MPa ，弹性模量Est ＝205GPa ，铜的σCu ＝140MPa ，弹性模量E Cu ＝110GPa 。问： 1）如果该复合材料受到拉力，何种材料先屈服？ 2）在不发生塑性变形的情况下，该材料能承受的最大拉伸载荷是多少？ 3）该复合材料的弹性模量为多少？ 三、综合分析题：（共50分，每小题25分） 1.某面心立方晶体的可动滑移系为]101[ )111(、 。
2008-02-18 18:48 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); } } ============================================================== 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 2.程序源代码： main() { long int i; int bonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf("%ld",&i); bonus1=100000*0.1;bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5; bonus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15; if(i<=100000)
12道逻辑推理题（含答案） 1．世界级的马拉松选手每天跑步不超过6公里。因此，如果一名选手每天跑步超过6公里，它就不是一名世界级马拉松选手。以下哪项与上文推理方法相同（A）跳远运动员每天早晨跑步。如果早晨有人跑步，则他不是跳远运动员。（B）如果每日只睡4小时，对身体不利。研究表明，最有价值的睡眠都发生在入睡后第5小时。 （C）家长和小孩做游戏时，小孩更高兴。因此，家长应该多做游戏。 （D）如果某汽车早晨能起动，则晚上也可能起动。我们的车早晨通常能启动，同样，它晚上通常也能启动。 （E）油漆三小时之内都不干。如果某涂料在三小时内干了，则不是油漆。2．19世纪有一位英国改革家说，每一个勤劳的农夫，都至少拥有两头牛。那些没有牛的，通常是好吃懒做的人。因此它的改革方式便是国家给每一个没有牛的农夫两头牛，这样整个国家就没有好吃懒做的人了。 这位改革家明显犯了一个逻辑错误。下列选项哪个与该错误相类似（A）天下雨，地上湿。现在天不下雨，所以地也不湿。（B）这是一本好书，因为它的作者曾获诺贝尔奖。（C）你是一个犯过罪的人，有什么资格说我不懂哲学（D）因为他躺在床上，所以他病了。 （E）你说谎，所以我不相信你的话；因为我不相信你的话，所以你说谎。3．有一天，某一珠宝店被盗走了一块贵重的钻石。经侦破，查明作案人肯定在甲、乙、丙、丁之中。于是，对这四个重大嫌疑犯进行审讯。审讯所得到的口供如下：甲：我不是作案的。乙：丁是罪犯。 丙：乙是盗窃这块钻石的罪犯。丁：作案的不是我。 经查实：这四个人的口供中只有一个是假的。那么，以下哪项才是正确的破案结）丁作案。D（）丙作案。C（）乙作案。B（）甲作案。A（果 （E）甲、乙、丙、丁共同作案。 4．古代一位国王和他的张、王、李、赵、钱五位将军一同出外打猎，各人的箭上都刻有自己的姓氏。打猎中，一只鹿中箭倒下，但不知是何人所射。张说：或者是我射中的，或者是李将军射中的。王说：不是钱将军射中的。 李说：如果不是赵将军射中的，那么一定是王将军射中的。 赵说：既不是我射中的，也不是王将军射中的。钱说：既不是李将军射中的，也不是张将军射中的。 国王让人把射中鹿的箭拿来，看了看，说：你们五位将军的猜测，只有两个人的话是真的。请根据国王的话，判定以下哪项是真的（A）张将军射中此鹿。（B）王将军射中此鹿。（C）李将军射中此鹿。（D）赵将军射中此鹿。（E）钱将军射中此鹿。 5．赵科长又戒烟了。 由这句话我们不可能得出的结论是
西北工业大学考试试题（A卷） 2004 － 2005 学年第一学期 一、填空题：（每题 3 分，共计 30 分） 1. 塑性是指： ________________________________________________________ ________________________________________________ 。 2. 金属的超塑性可分为 _____ 超塑性和 _____ 超塑性两大类。 3. 金属单晶体变形的两种主要方式有： _____ 和 _____ 。 4. 影响金属塑性的主要因素有： _____ ， _____ ， _____ ， _____ ， _____ 。 5. 等效应力表达__________________________________________________ 。 6. 常用的摩擦条件及其数学表达式： __________________________________ ，__________________________________ 。 7. π平面是指： _____________________________________________________ ______________________________________________________________ _。 8. 一点的代数值最大的 __________ 的指向称为第一主方向，由第一主方 向顺时针转所得滑移线即为 _____线。 9. 平面变形问题中与变形平面垂直方向的应力σz=______________________ 10. 在有限元法中：应力矩阵 [S]= ________________________ ， 单元内部各点位移{U}=[ ]{ } 二、简答题（共计 30 分） 1. 提高金属塑性的主要途径有哪些？（ 8 分） 2. 纯剪切应力状态有何特点？（ 6 分） 3. 塑性变形时应力应变关系的特点？（ 8 分） 4. Levy-Mises 理论的基本假设是什么？（ 8 分） 三、计算题（共计 40 分） 1 、已知金属变形体内一点的应力张量为Mpa ，求：（ 18 分）（1）计算方向余弦为 l=1/ 2 ， m=1/2 ， n= 的斜截面上的正应力大小。（2）应力偏张量和应力球张量；
算法递归典型例题 实验一：递归策略运用练习 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？ 源程序： （3）出售金鱼问题：第一次卖出全部金鱼的一半加二分之一条金鱼；第二次卖出乘余金鱼的三分之一加三分之一条金鱼；第三次卖出剩余金鱼的四分之一加四分之一条金鱼；第四次卖出剩余金鱼的五分之一加五分之一条金鱼；现在还剩下11条金鱼，在出售金鱼时不能把金鱼切开或者有任何破损的。问这鱼缸里原有多少条金鱼？ （4）某路公共汽车，总共有八站，从一号站发轩时车上已有n位乘客，到了第二站先下一半乘客，再上来了六位乘客；到了第三站也先下一半乘客，再上来了五位乘客，以后每到一站都先下车上已有的一半乘客，再上来了乘客比前一站少一个……，到了终点站车上还有乘客六人，问发车时车上的乘客有多少？ （5）猴子吃桃。有一群猴子摘来了一批桃子，猴王规定每天只准吃一半加一只（即第二天吃剩下的一半加一只，以此类推），第九天正好吃完，问猴子们摘来了多少桃子？ （6）小华读书。第一天读了全书的一半加二页，第二天读了剩下的一半加二页，以后天天如此……，第六天读完了最后的三页，问全书有多少页？ （7）日本著名数学游戏专家中村义作教授提出这样一个问题：父亲将2520个桔子分给六个儿子。分完后父亲说：“老大将分给你的桔子的1/8给老二；老二拿到后连同原先的桔子分1/7给老三；老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六；老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子？ 四、实验过程 （一）题目一：…… 1.题目分析 由已知可得，运动会最后一天剩余的金牌数gold等于运动会举行的天数由此可倒推每一 天的金牌剩余数，且每天的金牌数应为6的倍数。 2.算法构造 设运动会举行了N天， If(i==N)Gold[i]=N; Else gold[i]=gold[i+1]*7/6+i;
12道经典推理题，据说谁能全做出来谁就是天才 1、水平思考法 有一家人决定搬进城里，于是去找房子。 全家三口，夫妻两个和一个5岁的孩子。他们跑了一天，直到傍晚，才好不容易看到一张公寓出租的广告。 他们赶紧跑去，房子出乎意料的好。于是，就前去敲门询问。 这时，温和的房东出来，对这三位客人从上到下地打量了一番。 丈夫豉起勇气问道："这房屋出租吗" 房东遗憾地说:"啊，实在对不起，我们公寓不招有孩子的住户。" 丈夫和妻子听了，一时不知如何是好，于是，他们默默地走开了。 那5岁的孩子，把事情的经过从头至尾都看在眼里。那可爱的心灵在想:真的就没办法了他那红叶般的小手，又去敲房东的大门。 这时，丈夫和妻子已走出5米来远，都回头望着。 门开了，房东又出来了。这孩子精神抖擞地说:...... 房东听了之后，高声笑了起来，决定把房子租给他们住。 问:这位5岁的小孩子说了什么话，终于说服了房东 我的想法（首先我保证自己事先没有看过任何答案，朋奕是比较诚实的，但错了也希望大家能礼貌指出）是：小孩以自己身份去租，那么就符合房东条件了。 2、篮球赛 在某次篮球比赛中，A组的甲队与乙队正在进行一场关键性比赛。对甲队来说，需要嬴乙队6分，才能在小组出线。现在离终场只有6秒钟了，但甲队只蠃了2分。要想在6秒钟内再赢乙队4分，显然是不可能的了。 这时，如果你是教练，你肯定不会甘心认输，如果允许你有一次叫停机会，你将给场上的队员出个什么主意，才有可能蠃乙队6分 我的想法：让对方进球，然后加时再打。 3、分油问题 有24斤油，今只有盛5斤、11斤和13斤的容器各一个，如何才能将油分成三等份 我的想法：先把13斤的倒满，然后用13斤的倒满5斤，这时13斤中就有8斤，也就是1/3了，将这些到如11斤容器中。 再用5斤和剩余的倒满13斤的，重新来一次，就完成了。 4、第十三号大街 史密斯住在第十三号大街，这条大街上的房子的编号是从13号到1300号。琼斯想知道史密斯所住的房子的号码。 琼斯问道:它小于500吗史密斯作了答复，但他讲了谎话。 琼斯问道:它是个平方数吗史密斯作了答复，但没有说真话。 琼斯问道:它是个立方数吗史密斯回答了并讲了真话。 琼斯说道:如果我知道第二位数是否是1，我就能告诉你那所房子的号码。 史密斯告诉了他第二位数是否是1，琼斯也讲了他所认为的号码。 但是，琼斯说错了。 史密斯住的房子是几号 我的想法是：64号，首先想最简单的处理办法，这里一共有5个条件，能作为初步判断的只有前三个，那么前三个中最简单的就是第三个立方数的条件，假设为真，得出1～10的立方数，其中既符合平方数的也符合立方数的只有64和512，若大于500则只有512，小于500则64，但512中有1，若
西北工业大学 2011年硕士研究生入学考试试题参考答案 试题名称：材料科学基础（A卷）试题编号：832 说明：所有答题一律写在答题纸上第 1 页共 7 页 一、简答题（每题10分，共50分） 1.请从原子排列、弹性应力场、滑移性质、柏氏矢量等方面对比刃位错、 螺位错的主要特征。 答：刃型位错： 1)1晶体中有一个额外原子面，形如刀刃插入晶体 2)2刃位错引起的应力场既有正应力又有切应力。 3)3位错线可以是折线或曲线, 但位错线必与滑移（矢量）方向垂直 4)4滑移面惟一 5)5位错线的移动方向与晶体滑移方向平行（一致） 6)6位错线与柏氏矢量垂直 螺型位错： 1)1上下两层原子发生错排，错排区原子依次连接呈螺旋状 2)2螺位错应力场为纯切应力场 3)3螺型位错与晶体滑移方向平行，故位错线一定是直线 4)4螺型位错的滑移面是不惟一； 5)5位错线的移动方向与晶体滑移方向相互垂直。 6)6位错线与柏氏矢量平行 2.何谓金属材料的加工硬化？如何解决加工硬化对后续冷加工带来的困 难？ 答：随变形量增大，强度硬度升高，塑形下降的现象。软化方法是再结晶退火。 3.什么是离异共晶？如何形成的？ 答：在共晶水平线的两个端部附近，由于共晶量少，领先相相依附在初
生相上，另一相独立存在于晶界，在组织学上失去共晶体特点，称为离异共晶。有时，也将端部以外附近的合金，在非平衡凝固时得到的少量共晶，称为离异共晶。 4. 形成无限固溶体的条件是什么？简述原因。 答：只有置换固溶体才可能形成无限固溶体。且两组元需具有相同的晶体结构、相近的原子半径、相近的电负性、较低的电子浓度。原因：溶质原子取代了溶剂原子的位置，晶格畸变较小，晶格畸变越小，能量越低。电负性相近不易形成化合物。电子浓度低有利于溶质原子溶入。 5. 两个尺寸相同、形状相同的铜镍合金铸件，一个含90%Ni ，另一个含 50%Ni ，铸造后自然冷却，问哪个铸件的偏析严重？为什么？ 答：50%Ni 的偏析严重，因为液固相线差别大，说明液固相成分差别大，冷速较快不容易达到成分均匀化。 二、 作图计算题（每题15分，共60分） 1、写出{112}晶面族的等价晶面。 答： )21()12()11()211()12()11( )211()121()211()211()121()112(}112{+++++++++++= 2、 请判定下列反应能否进行：]001[]111[2]111[2a a a →+ 答：几何条件： ]001[]002[2 ]111[2]111[2a a a a ==+，满足几何条件 能量条件： ( )2 2 2 2 2 2 32 2 2222 2222 2 211 004311121)1()1(2a a b a a a b b =++==?? ? ??+++??? ??+-+-=+ 不满足能量条件，反应不能进行。
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 【程序3】 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 1.程序分析：(a> b)?a:b这是条件运算符的基本例子。 【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 1.程序分析：利用while语句,条件为输入的字符不为 '\n '. 【程序8】 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如 2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。 1.程序分析：关键是计算出每一项的值。 【程序9】 题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。 【程序10】 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 【程序11】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排
1．针对下图所示的 3 个三角形元，写出用完整多项式描述的位移模式表达式 2．如下图所示，求下列情况的带宽 a) 4 结点四边形元； b) 2 结点线性杆元。 3．对上题图诸结点制定一种结点编号的方法，使所得带宽更小。图左下角的四 边形在两种不同编号方式下，单元的带宽分别是多大？ 4．下图所示，若单元是 2结点线性杆单元， 勾画出组装总刚后总刚空间轮廓线。 系统的带宽是多大？按一右一左重新编号(即 6变成 3等)后，重复以上运算
5．设杆件1－2 受轴向力作用，截面积为A，长度为L，弹性模量为E，试写出杆端力F1，F2与杆端位移u1, u2之间的关系式，并求出杆件的单元刚度矩阵[k](e) 6．设阶梯形杆件由两个等截面杆件○ 1 与○2 所组成，试写出三个结点1、2、3 的结点轴向力F1，F2，F3与结点轴向位移u1, u2, u3之间的整体刚度矩阵[K] 。 7．在上题的阶梯形杆件中，设结点3 为固定端，结点1作用轴向载荷 F1=P，求各结点的轴向位移和各杆的轴力。 8．下图所示为平面桁架中的任一单元， x, y 为局部坐标系，x，y 为总
体坐标系， x 轴与x 轴的夹角为。 1) 求在局部坐标系中的单元刚度矩 阵 [k]( e) 2) 求单元的坐标转换矩阵[T] ； 3) 求在总体坐标系中的单元刚度矩 阵[k] (e)
9．如图所示一个直角三角形桁架，已知E 3 107N / cm2，两个直角边长度 2 l 100cm ，各杆截面面积 A 10cm2，求整体刚度矩阵[K] 。 10．设上题中的桁架的支承情况和载荷情况如下图所示，按有限元素法求出各结点的位移与各杆的内力。
15道经典逻辑推理问题 1、已知某月，周二比周三天数多，周一比周日天数多，这个月5号是星期____。 2、某个月周一与周三都出现奇数次，则这个月的有_____天，这个月1号是星期_______。 3、20世纪著名数学家诺伯特.维纳，从小就智力超常，三岁时就能读写，十四岁时就大学毕业了。几年后，他又通过了博士论文答辩，成为美国哈佛大学的科学博士。在博士学位的授予仪式上，执行主席看到一脸稚气的维纳，颇为惊讶，于是就当面询问他的年龄。维纳不愧为数学神童，他的回答十分巧妙：“我今年岁数的立方是个四位数，岁数的四次方是个六位数，这两个数，刚好把十个数字0、1、2、3、 4、 5、 6、 7、 8、9全都用上了，不重不漏。这意味着全体数字都向我俯首称臣，预祝我将来在数学领域里一定能干出一番惊天动地的大事业。”请问：维纳今年的年龄是_______岁？ 4、有3个孩子，他们摸了摸衣兜，把兜中的钱全部掏出来，共是320元，中100元的两张，50元的两张，10元的两张。据了解每个孩子所带的纸币没有一个是相同的。而且，没带100元纸币的孩子也没带10元的纸币，没带50元纸币的孩子也没带100元的纸币。你能不能弄清楚，3个孩子原来各自带了多少和什么样的纸币？
5、某一天有一个人进了一家小餐馆，点了一份简餐，吃着吃着就跟老板聊了起来。老板说他有三个小孩，于是客人问他：“你的小孩几岁了？”老板：“让你猜好了！他们三个人的年龄乘起来等于72”客人想一想便说：“这样好像不够吧！”老板：“好吧！我再告诉你，你出去看一下我们这儿的门牌号码，就可以看到他们三个年龄的总和”客人出去看了一下，回来还是摇摇头回答：“还是不够啊！”老板微笑着说：“我最小的孩子喜欢吃那种巨蛋面包。”请问三个小孩的年龄各是多少？ 6、一个经理有3个女儿，三个女儿年龄加起来是13，三个女儿的年龄乘积是经理自己的年龄，有一个下属已经知道经理的年龄但仍不知道三个女儿的年龄，这时经理说大女儿的头发是黑色的，然后下属就知道了三个女儿的年龄，问三个女儿的年龄各多少？ 7、甲、乙、丙、丁与小强五位同学一起比赛象棋，每 2 人都要赛 1 盘，到现在为止，甲已经赛了 4 盘，乙已经赛了 3 盘，丙已经赛了 2 盘，丁已经赛了 1 盘。问：小强赛了几盘？ 8、在一次乒乓球比赛前，甲、乙、丙、丁四名选手预测各自的名次。甲说：我绝对不是最后；乙说：我不是第一，也不是最后；丙说：我是第一；丁说：我是最后一名。比赛结束后，四人没有并列名次，而且只有一名选手预测错误，问是谁预测错了？
1．针对下图所示的3个三角形元，写出用完整多项式描述的位移模式表达式。 2．如下图所示，求下列情况的带宽: a)4结点四边形元； b)2结点线性杆元。 3．对上题图诸结点制定一种结点编号的方法，使所得带宽更小。图左下角的四边形在两种不同编号方式下，单元的带宽分别是多大？ 4．下图所示，若单元是2结点线性杆单元，勾画出组装总刚后总刚空间轮廓线。系统的带宽是多大？按一右一左重新编号（即6变成3等）后，重复以上运算。
5．设杆件1－2受轴向力作用，截面积为A，长度为L，弹性模量为E，试写出 杆端力F 1，F 2 与杆端位移 2 1 ,u u之间的关系式，并求出杆件的单元刚度矩阵)(] [e k 6．设阶梯形杆件由两个等截面杆件○1与○2所组成，试写出三个结点1、2、3的 结点轴向力F 1，F 2 ，F 3 与结点轴向位移 3 2 1 , ,u u u之间的整体刚度矩阵[K]。 7．在上题的阶梯形杆件中，设结点3为固定端，结点1作用轴向载荷F 1 =P，求各结点的轴向位移和各杆的轴力。 8．下图所示为平面桁架中的任一单元，y x,为局部坐标系，x，y为总体坐标系，x轴与x轴的夹角为 。 （1）求在局部坐标系中的单元刚度矩阵)(] [e k （2）求单元的坐标转换矩阵 [T]； （3）求在总体坐标系中的单元刚度矩阵)(] [e k
9．如图所示一个直角三角形桁架，已知27/103cm N E ?=，两个直角边长度 cm l 100=，各杆截面面积210cm A =，求整体刚度矩阵[K]。 10． 设上题中的桁架的支承情况和载荷情况如下图所示，按有限元素法求出各结点的位移与各杆的内力。
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i!=k&&i!=j&&j!=k) printf("%d,%d,%d\n",i,j,k); } } ============================================================== 【程序2】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于 100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 2.程序源代码： main() { long int i; int bonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf("%ld",&i); bonus1=100000*0.1;bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5; bonus6=bonus4+200000*0.3; bonus10=bonus6+400000*0.15; if(i<=100000) bonus=i*0.1; else if(i<=200000) bonus=bonus1+(i-100000)*0.075; else if(i<=400000) bonus=bonus2+(i-200000)*0.05; else if(i<=600000) bonus=bonus4+(i-400000)*0.03;
题中有☆ 者表示难度较大。 ☆ ⒈ 称苹果 有十筐苹果，每筐里有十个，共1００个,每筐里苹果的重量都是一样，其中有九筐每个苹果的重量都是1斤,另一筐中每个苹果的重量都是0.9斤,但是外表完全一样,用眼看或用手摸无法分辨。现在要你用一台普通的大秤一次把这筐重量轻的找出来。 ?☆☆ ⒉称零件 有13个零件，外表完全一样，但有一个是不合格品,其重量和其它的不同,且轻重不知。请你用天平称3次,把它找出来(此题难度较大,只要能做出来,便说明智力非凡。时间不限)。 ⒊九死一生 古时一位农民被人诬陷，农民据理力争,县官因已经接受别人的贿赂，不肯放人，又找不到理由，就出了个坏主意。叫人拿来十张纸条，对农民说：“这里有十张纸条,其中有九张写的‘死’, 一张写的‘生’,你摸一张，如果是‘生’,立即放你回去,如果是‘死’，就怪你命不好,怨不得别人。”聪明的农民早已猜
到纸条上写的都是“死”,无论抓哪一张都一样。于是他想了个巧妙的办法,结果死里逃生了。你知道他想的什么办法吗？ ?⒋ 一张假币 一天傍晚，一个体鞋店来了一位顾客,拿出10元钱买一双布鞋。该鞋７元一双,需要找给顾客３元。因为没有零钱，鞋店老板拿着这张10元钱到隔壁小店破成零钱，找给顾客３元,顾客拿着钱和鞋走了。第二天,隔壁小店来人说昨天的钱是假的，老板只好拿出10元钱,叹口气说：今天的损失太大了。请你帮他算一算,他一共损失了多少钱 ?☆⒌ 买烟 60年代的哈尔滨。一天,一个小商店里来了一位不速之客。他对售货员说:我是南方人到哈尔滨出差，想带哈尔滨特产的“哈尔滨、迎春、葡萄”烟回去给大伙尝一尝。我现在只有３元钱，全都买烟。”当时的价格分别是0．2９元、0.2７元和０．2３元。售货员经计算后，满足了他的要求。这位南方人每种烟买了几盒？ ☆ ⒍ 遗嘱 古时候，一位老者已气息奄奄。临终前，把两个儿子唤到床前,曰：“你们骑马到西山然后回来,谁的马跑得慢,家产就归谁。”两个儿子骑马出去缓缓而行。
材料性能学 第一章材料单向静拉伸的力学性能 一、名词解释。 1.工程应力:载荷除以试件的原始截面积即得工程应力σ，σ=F／A0。 2.工程应变：伸长量除以原始标距长度即得工程应变ε，ε=Δl／l0。 3.弹性模数：产生100％弹性变形所需的应力。 4.比弹性模数（比模数、比刚度）：指材料的弹性模数与其单位体积质量的比值。（一般适用于航空业） 5.比例极限σp：保证材料的弹性变形按正比关系变化的最大应力，即在拉伸应力—应变曲线上开始偏离直线时的应力值。 6.弹性极限σe：弹性变形过渡到弹-塑性变形（屈服变形）时的应力。 7.规定非比例伸长应力σp：即试验时非比例伸长达到原始标距长度(L0)规定的百分比时的应力。 8.弹性比功(弹性比能或应变比能) a e: 弹性变形过程中吸收变形功的能力，一般用材料弹性变形达到弹性极限时单位体积吸收的弹性变形功来表示。 9.滞弹性：是指材料在快速加载或卸载后，随时间的延长而产生的附加弹性应变的性能。 10.粘弹性：是指材料在外力作用下，弹性和粘性两种变形机理同时存在的力学行为。 11.伪弹性：是指在一定的温度条件下，当应力达到一定水平后，金属或合金将产生应力诱发马氏体相变，伴随应力诱发相变产生大幅的弹性变形的现象。 12.包申格效应：金属材料经预先加载产生少量塑性变形（1-4%），然后再同向加载，规定残余伸长应力增加，反向加载，规定残余伸长应力降低的现象。 13.内耗：弹性滞后使加载时材料吸收的弹性变形能大于卸载时所释放的弹性变形能，即部分能量被材料吸收。（弹性滞后环的面积） 14.滑移：金属材料在切应力作用下,正应力在某面上的切应力达到临界切应力产生的塑变,即沿一定的晶面和晶向进行的切变。 15.孪生：晶体受切应力作用后,沿一定的晶面(孪生面)和晶向(孪生方向)在一个区域内连续性的顺序切变,使晶体仿佛产生扭折现象。 16.塑性：是指材料断裂前产生塑性变形的能力。 17.超塑性：在一定条件下，呈现非常大的伸长率(约1000％)，而不发生缩颈和断裂的现象。 18.韧性断裂：材料断裂前及断裂过程中产生明显的塑性变形的断裂过程。 19.脆性断裂：材料断裂前基本上不产生明显的宏观塑性变形，没有明显预兆，往往表现为突然发生的快速断裂过程。 20.剪切断裂：材料在切应力的作用下沿滑移面滑移分离而造成的断裂。 21.解理断裂：在正应力的作用下，由于原子间结合键的破坏引起的沿特定晶面发生的脆性穿晶断裂。 22.韧性：是材料断裂前吸收塑性变形功和断裂功的能力。 23.银纹：聚合物材料在张应力作用下表面或内部出现的垂直于应力方向的裂隙。当光线照射到裂隙面的入射角超过临界角时，裂隙因全反射而呈银色。 24.河流花样：在电子显微镜中解理台阶呈现出形似地球上的河流状形貌，故名河流状花样。 25.解理台阶：解理断裂断口形貌中不同高度的解理面之间存在台阶称为解理台阶。 26.韧窝：微孔聚集形断裂后的微观断口。 27.理论断裂强度：在外加正应力作用下，将晶体中的两个原子面沿着垂直于外力方向拉断所需的应力称为理论断裂强度。 28.真实断裂强度：用单向静拉伸时的实际断裂拉伸力Fk除以试样最终断裂截面积Ak所得应力值。 29.静力韧度：通常将静拉伸的σ——ε曲线下所包围的面积减去试样断裂前吸收的弹性能。 二、填空题。 1. 整个拉伸过程的变形可分为弹性变形，屈服变形，均匀塑性变形，不均匀集中塑性变形四个阶段。 2. 材料产生弹性变形的本质是由于构成材料原子（离子）或分子自平衡位置产生可逆位移的反应。 3. 在工程中弹性模数是表征材料对弹性变形的抗力，即材料的刚度，其值越大，则在相同应力下产生的弹性变形就越小。