第1页 / 共78页
第2页 / 共78页
第3页 / 共78页
第4页 / 共78页
第5页 / 共78页
第6页 / 共78页
第7页 / 共78页
第8页 / 共78页
西北工业大学计算机学院考研机试题库1.pdf
1Content1001.二分查找..................................................................................................................................................31002.归并排序..................................................................................................................................................41003.快速排序..................................................................................................................................................41004.0-1背包问题...........................................................................................................................................51005.装载问题..................................................................................................................................................51006.堡垒问题..................................................................................................................................................61007.8皇后问题...............................................................................................................................................71008.素数环问题..............................................................................................................................................81009.迷宫问题..................................................................................................................................................91010.完全数(Perfectnumber)....................................................................................................................101011.判素数(Primenumber)......................................................................................................................111012.冒泡排序(bubblesort).......................................................................................................................121013.数字河....................................................................................................................................................121014.矩阵乘法................................................................................................................................................131015.二叉排序树............................................................................................................................................141016.统计问题................................................................................................................................................151017.数列........................................................................................................................................................151018.选太子(selecttheprince)..................................................................................................................161019.素数表(Primenumbertable)...........................................................................................................171020.IP地址...................................................................................................................................................171021.柱状图....................................................................................................................................................181022.跳马(单组数据).....................................................................................................................................191023.a+b........................................................................................................................................................191024.判断大小写字母Judgetheuppercaseorlowercase..................................................................201025.字符的ASCII码(ASCIIcode)............................................................................................................211026.求最小数(Outputtheminimum)....................................................................................................211027.判成绩等级............................................................................................................................................221028.三角形问题............................................................................................................................................221029.求算式结果............................................................................................................................................231030.求最大公约数........................................................................................................................................231031.求阶乘和(thesumofFactorial).......................................................................................................241032.拆分数字................................................................................................................................................241033.约瑟夫问题(Joseph)............................................................................................................................251034.字符串大小写逆置(reversetheuppercaseandlowercase).......................................................261035.字符串查找(Stringsearch)................................................................................................................261036.数字排序................................................................................................................................................271037.合并有序数组(Mergingsortedarray)............................................................................................281038.进制转换(binaryconversion)...........................................................................................................281039.求矩阵的鞍点........................................................................................................................................291040.翻译........................................................................................................................................................301041.最长公共子序列....................................................................................................................................30
21042.电子老鼠闯迷宫....................................................................................................................................311043.跳马........................................................................................................................................................321044.独轮车....................................................................................................................................................331045.六数码问题............................................................................................................................................351046.防卫导弹................................................................................................................................................361047.田忌赛马(tianjiracing).....................................................................................................................371048.计算矩阵连乘积....................................................................................................................................381049.分段函数................................................................................................................................................391050.星期........................................................................................................................................................401051.工资........................................................................................................................................................401052.时钟夹角................................................................................................................................................411053.分数大小................................................................................................................................................421054.字符串统计............................................................................................................................................421055.零件数....................................................................................................................................................431056.素数again...........................................................................................................................................431057.分数again...........................................................................................................................................441058.方程求解................................................................................................................................................441059.插入排序................................................................................................................................................451060.字符统计again...................................................................................................................................461061.杨辉三角................................................................................................................................................471062.整除........................................................................................................................................................471063.字符串逆序(Stringinreverseorder)...............................................................................................481064.方阵........................................................................................................................................................481065.字符串连接(Stringconnection).......................................................................................................491066.字符串排序(stringsort).....................................................................................................................501067.HumbleNumber................................................................................................................................511069.素数........................................................................................................................................................521070.数字根....................................................................................................................................................531071.数字台阶................................................................................................................................................541072.字母倒置................................................................................................................................................541073.阶乘........................................................................................................................................................551074.二进制数(BinaryNumber)................................................................................................................561075.平均成绩................................................................................................................................................571076.秘密生成................................................................................................................................................581077.着色........................................................................................................................................................591078.悬挂的纸牌............................................................................................................................................601079.魔术数....................................................................................................................................................611080.排序........................................................................................................................................................621081.正方形....................................................................................................................................................631082.花生米（一）........................................................................................................................................641083.花生米（二）........................................................................................................................................651084.花生米（三）........................................................................................................................................661085.花生米（四）........................................................................................................................................671086.花生米（五）........................................................................................................................................68
31087.字符串处理............................................................................................................................................681088.递归求多项式........................................................................................................................................691089.求均值....................................................................................................................................................691090.筛法(SieveMethod)...........................................................................................................................701091.求解逆波兰表达式(CalculatethereversePolishnotation).......................................................711092.童年的回忆——计算24.....................................................................................................................711093.字符串排序2........................................................................................................................................721094.简单计算................................................................................................................................................731095.EKG序列...............................................................................................................................................741096.QuickSum............................................................................................................................................741097.ACM分组.............................................................................................................................................751098.Root.......................................................................................................................................................761099.移木桩....................................................................................................................................................771100.等差数列................................................................................................................................................781001.二分查找时限：1000ms内存限制：10000K总时限：3000ms描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例51347113369输出样例YesNoNo
41002.归并排序时限：1000ms内存限制：10000K总时限：3000ms描述给定一个数列，用归并排序算法把它排成升序。输入第一行是一个整数n（n不大于10000），表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例532145输出样例123451003.快速排序时限：1000ms内存限制：10000K总时限：3000ms描述给定一个数列，用快速排序算法把它排成升序。输入第一行是一个整数n，表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例532145
5输出样例123451004.0-1背包问题时限：1000ms内存限制：10000K总时限：3000ms描述需对容量为c的背包进行装载。从n个物品中选取装入背包的物品，每件物品i的重量为wi，价值为pi。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。n和c都等于零标志输入结束。输出每个测例的输出占一行，输出一个整数，即最佳装载的总价值。输入样例121123223400输出样例141005.装载问题时限：1000ms内存限制：10000K总时限：3000ms描述
6有两艘船，载重量分别是c1、c2，n个集装箱，重量是wi(i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi(i=1…n)。n等于0标志输入结束。输出对于每个测例在单独的一行内输出Yes或No。输入样例7828779288000输出样例YesNo提示求出不超过c1的最大值max，若总重量－max
7输入样例4.X......XX......2XX.X3.X.X.X.X.3....XX.XX4................0输出样例515241007.8皇后问题时限：1000ms内存限制：10000K总时限：3000ms描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是Non：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后
8位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。输入样例输出样例输出的前几行：No1:A...........A..........A.....A....A...........A..A.........A....No2:A............A.........A..A...........A....A.....A..........A...提示输出样例是正确输出结果的前几行。1008.素数环问题时限：1000ms内存限制：10000K总时限：3000ms描述把1到20这重新排列，使得排列后的序列A满足：a.任意相邻两个数之和是素数b.不存在满足条件a的序列B使得：A和B的前k（0<=k<=19）项相同且B的第k+1项比A的第k+1项小。输入没有输入。输出
相关推荐
2023年江西萍乡中考道德与法治真题及答案.doc
2012年重庆南川中考生物真题及答案.doc
2013年江西师范大学地理学综合及文艺理论基础考研真题.doc
2020年四川甘孜小升初语文真题及答案I卷.doc
2020年注册岩土工程师专业基础考试真题及答案.doc
2023-2024学年福建省厦门市九年级上学期数学月考试题及答案.doc
2021-2022学年辽宁省沈阳市大东区九年级上学期语文期末试题及答案.doc
2022-2023学年北京东城区初三第一学期物理期末试卷及答案.doc
2018上半年江西教师资格初中地理学科知识与教学能力真题及答案.doc
2012年河北国家公务员申论考试真题及答案-省级.doc
2020-2021学年江苏省扬州市江都区邵樊片九年级上学期数学第一次质量检测试题及答案.doc
2022下半年黑龙江教师资格证中学综合素质真题及答案.doc
