北大计算概论编程网格模拟考试题.docx

北大计算概论编程网格模拟考试题.docx

《北大计算概论编程网格模拟考试题.docx》由会员分享，可在线阅读，更多相关《北大计算概论编程网格模拟考试题.docx（3页珍藏版）》请在冰豆网上搜索。

北大计算概论编程网格模拟考试题

北大计算概论编程网格模拟考试题

　　　　　　题目-王奶奶的医药费　　来源描述　　北大医学部2013计算概论（jsglzj3）　　　　王奶奶去医院看病，挂了号，进行了几次检查，还拿了药。

现在需要你帮王奶奶统计一下一共花了多少钱。

关于输入　　第一行为一个整数n，代表缴纳金额的次数　　第二行为n个浮点数，用空格隔开，代表每个项目缴纳的金额关于输出　　输出为1行，输出总共花费金额。

例子输入　　6　　　　例子输出　　　　题目-程序员的健康生活　　来源描述　　计算概论-心理信管-2014-孙俊-助教-SL　　　　据“世界关爱程序猿联合会”建议，一个健康的程序员的生活习惯内容如下：

（1）每天睡眠时间不少于7小时且不超过8小时；　　

（2）每天至少喝1500毫升的水，不要等到口渴了才开始补水；　　（3）每天参加适量运动。

　　只要做到了以上3点，当天的生活就能算是健康的了。

请你帮忙完成判断程序员小张的生活是否健康的程序。

关于输入　　第一行包含一个整数n，为总的测试组数。

接下来为n组数据，每组数据包括3行：

　　第1行为一个浮点数t，表示小张当天的睡眠时间，0=　　第2行为一个整数x，表示小张一天喝了x毫升的水。

0　　第3行为”Yes”或者“No”（不包括引号），表示小张今天是否参加了适量的运动。

　　关于输出　　对于每组数据，输出”Yes”或者”No”（不包括引号），表示小张当天的生活是否健康。

例子输入　　31500Yes1651Yes1700Yes　　例子输出　　YesYesNo　　提示　　睡眠时间用单精度浮点数表示即可。

　　题目-遗传物质中生物密码　　来源描述　　王志钢　　　　嫦娥n号从月球的背面带回了一块陨石，科学家从陨石中提取出了远古细菌的遗传物质，并发现遗传物质中只有特定位的信息是有效的，其中有一类满足二次函数：

即所提取的有效信息中的第x位在遗传物质中的实际位置需要代入二次函数中计算得出。

　　例如发现的遗传物质信息为“AGCTCGCGAGCGCCTTAAGGGCCTGCCGGCAT”。

假设所提取的有效信息长度为2，其每一位出现在原始遗传物质中的位置二次函数　　“y=x2+2x+1”计算，即出现位置分别为4和9，于是所提取的有效信息为“TA”。

如果所提取的有效信息长度为k，则分别将1，2，...，k代入二次函数中，即可获得有效信息的每一位在原始遗传物质中的位置。

关于输入　　输入共3行：

　　第一行为3个整数，用空格隔开，分别代表二次函数的3个系数，　　如y=ax+bx+c对应的3个系数为：

abc。

注意，系数a,b,c的值可能为0。

　　第二行为一个字符串，代表处理前的遗传物质信息。

第三行为一个整数，所提取的这类有效信息的长度。

关于输出　　输出给定长度的有效遗传信息。

例子输入　　2　　121　　AGCTCGCGAGCGCCTTAAGGGCCTGCCGGCAT2　　例子输出　　TA　　提示　　数组中的第n位的下标是n-1，请不要搞错了哦。

　　需要输出的有效信息的长度为n时，需要从1至n都计算出真实位置　　题目-迷信的吴医生和机智的护士　　来源描述　　北大医学部2013-赵玮泽　　　　吴医生是个很迷信的医生，他认为与4相关的数字都会带来厄运，因此他拒绝为所有挂号单序号中有数字4，或序号能被4整除的病人看病。

　　小李是一名年轻的护士，虽然对吴医生的怪癖好不能理解，但他是内科最权威的医生，小李无法阻止他的我行素。

为了能让每个病人都顺利的看上病，小李决定只给病人们不含有数字4，并且不被4整除的序号挂单。

　　今天门诊部刚开门，就来了n位病人都要挂吴医生的专家门诊，请问小李能开给这n位病人的挂号单的序号总和最小是多少？

关于输入　　输入为一行，正整数n，n　　输出为一行，输出最小的序号总和例子输入　　10　　例子输出　　67　　提示　　67=1+2+3+5+6+7+9+10+11+13　　前15个最小的序号是：

12356791011131517181921第50小的序号是81　　题目-尊老爱幼　　来源描述　　北大医学部2013-赵玮泽　　　　4号病房一共住着n位病人，他们的年纪都在1~99之间，且任何两人都不同岁。

　　今天他们都要进行体检，但同时只能有一个病人接受检查?

?

前一个病人全部检查完了，下一个病人才能开始体检。

　　这n位病人都特别尊崇老爱幼的传统美德，决定让最老的病人第一个检查，最年轻的病人第二个检查，接着是第二老的病人、第二年轻的病人，第三老的病人?

?

以此类推。

　　病人们将排序的任务交给了你，他们会告诉你他们各自的年龄，请计算出体检的顺序关于输入　　输入为两行　　第一行为一个正整数n，n　　输出为n行，n个正整数例子输入　　9　　123456789　　例子输出　　918273　　645　　题目-判断三角形类型　　来源描述　　给定三角形的三条边：

a,b,c。

判断该三角形类型。

关于输入　　医学部助教-刘璐-高良才助教　　　　第一行是测试数据个数n，　　随后n行每一行有3个正整数，分别为三角形的三条边的边长。

关于输出　　对于每组输入，判断三角形类型。

输出“dyzj”表示等腰直角三角形、“ptzj”表示普通直角三角形；“db”等边三角形、“dyrj”等腰锐角三角形、“ptrj”普通锐角三角形；“dydj”等腰钝角三角形、“ptdj”普通钝角三角形；“bssjx”不能组成三角形。

例子输入　　2345303030　　例子输出　　ptzjdb　　提示　　两条较短边的平方和大于最长边的平方，此三角形就是锐角三角形；两条较短边的平方和小于最长边的平方，此三角形就是钝角三角形；两条边短边的平方和等于最长边的平方，此三角形就是直角三角形.　　题目-特殊的年份　　来源描述　　韶华易逝，光阴苒冉。

当你看到此题的时候，2013年已经离你远去。

2013年是个特殊的年份你知道么？

它是1987年以后第一个年份各个数字位互不相等的年份。

现在知道也不晚，因为2014年也是一个特殊年份，珍惜接下来的特殊年份吧，好好学　　计算概论-医学部-2013-高良才-助教-ZYT　　

　　　　　　习，天天刷题。

　　小明知道了2014年是特殊年份，很好奇还有哪些年份是特殊年份（各数字位互不相等）。

然后，他拿出了一张纸，开始在纸上从2014写起，他想就这么每个年份数下去。

作为学过计算概论的你，实在看不惯这种浪费体力、浪费纸张、一点也不环保的作风，于是你决定写程序帮帮他。

关于输入　　第一行为总测试数量n。

（0　　接下来的n行，每行有一个整数m，代表年份。

关于输出　　对于每个年份m，输出一个整数y。

y是大于m的最小的特殊年份（各数字位互不相等）。

输入的限制保证了1000　　219873102　　例子输出　　20133104　　提示　　大于1987的特殊年份有很多，如2013,、2014等，按照题目要求，应该输其中最小的特殊年份，因此输入为1987时输出2013。

　　题目-最好特效药　　来源描述　　北大医学部2013计算概论marcus　　　　上周天天因为感冒去了次北大校医院，医生诊断了下他的症状，认为应给他止咳退烧。

医生考虑了M种退烧药、N种止咳药，任意选择一种总共有M*N种组合，考虑到期末临近，天天希望选择最快治愈的药物组合。

关于输入　　一行输入M,N分别代表M种退烧药与N种止咳药。

　　接下来M行N列的数字k表示对应的药物组合能在k天内治愈天天。

k的范围是[1,30],M和N的范围是[1,20]，M和N可能不同.关于输出　　能最快治愈天天的药物组合编号，如见效天数相同，先按m从小到大输出，若m相同，　　则按n从小到大输出。

例子输入　　331033435678　　例子输出　　121322　　提示　　注意输出的下标序号不是0序的。

样例中：

第1行第2列为3第1行第3列为3第2行第2列为3　　题目-2013年诺贝尔生理学奖中的基因模式识　　别　　来源描述　　诺贝尔奖官方网站发布消息，将2013年诺贝尔生理学或医学奖授予美国科学家詹姆斯-E.罗斯曼和兰迪-W.谢克曼、德国科学家托马斯-C.苏德霍夫，以表彰他们发现细胞内部囊泡运输调控机制。

这三位科学家的研究成果解答了细胞如何组织其内部最重要的运输系统之一囊泡传输系统的奥秘。

他们发现了能控制细胞传输系统不同方面的三类基因，从基因层面上为了解细胞中囊泡运输的严格管理机制提供了新线索。

为了能够了解更多的机制，下面需要同学来帮助三位诺奖得主分析控制囊泡传输系统的基因序列，当某条碱基链上连续为13个或以上胸腺嘧啶的碱基序列Pattern时，即有可能跟囊泡传输有关。

　　构成DNA的碱基共有4种，分别为腺瞟呤、鸟嘌呤、胸腺嘧啶和胞嘧啶。

我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。

你的任务就是根据一条单链上的碱基序列，判断此段碱基序列或其配对碱基序列上，是否存在跟囊泡传输有关的Pattern的碱基子序列）。

关于输入　　第一行是一个正整数n，表明共有n条待分析的碱基链。

　　李涛　　　　以下共有n行，每行用一个字符串表示一条碱基链。

这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。

每条碱基链的长度都不超过255。

关于输出　　共有n行，当此段碱基序列或其配对碱基序列上，存在跟囊泡传输有关的Pattern时，输出“Yes”，否则输出“No”。

例子输入　　2　　AAAAAAAAAAAAAAAAATTTTATCG　　例子输出　　YesNo　　题目-拔牙　　来源描述　　计算概论-医学部-2013-高良才-助教-Hao　　　　浩助教当了一学期的口腔二班助教，有一天，他突然对各种动物的牙齿颗数产生了兴趣，经过查阅资料，他发现，一般成人有32颗牙齿，狗有42颗牙齿，鳄鱼有66颗牙齿，蜗牛据说有25600颗牙齿。

　　OK，假设你是一名优秀的牙医，目标是将某种动物所有的n颗牙齿全部拔掉，考虑到患者的感受，每个月只能拔掉1颗或者2颗牙齿，直到拔完为止，你的任务是写一个程序，求一共有多少种不同的拔牙方式。

　　例如有3颗牙齿，你可以选择第一个月拔掉1颗，第二个月拔掉2颗，也可以选择第一个月拔掉2颗，第二个月拔掉1颗，也可以选择三个月每个月拔1颗。

这样一共有3种拔牙方式。

关于输入　　输入只有一行，表示牙齿的颗数n。

关于输出　　输出所有可能的拔牙方式的种类数。

例子输入　　4　　例子输出　　5　　提示　　可以考虑递归，将原问题根据拔1颗或者拔2颗分成两个子问题。