《程序设计基础》题库(50道).doc

程序设计基础题库(50道)1、难易程度依次为：易（16道）、较易（38道）、较难（31道）、难（15道）。2、总共抽8道题，按难易程度：易(1道)、较易(4道)、较难(2道)、难(1道)；按题型：顺序(1道)、分支(2道)、单循环(2道)、多循环(1道)、数组(1道)、字符串(1道)3、考试要求：先画流程图再写程序，理论考试，2个半小时一、顺序结构1、 请定义4个整型变量，并打印输出这4个变量的加、减、乘、除后的结果。（易）2、 将华氏温度转化成摄氏温度。公式为：C=（5/9）*(F-32)，其中F为华氏温度，C为摄氏温度。请根据给定的华氏温度输出对应的摄氏温度。（易）3、 根据观察，蟋蟀的名叫频率与温度有关，具体的公式为T=（c+40）/10.其中，c代表蟋蟀每分钟鸣叫数，T代表华氏温度。请根据蟋蟀每分钟的鸣叫数输出相应的华氏温度。（易）4、 编写程序，读入01000的一个整数并将其各位数字之和赋给一个整数，如整数932，各位数字之和为14. （较易）5、 编程实现两个整数交换位置，例如：int x = 6,y = 9，交换后 x = 9，y = 6。（较易）6、 求空间两点之间的距离。（提示：空间一点（x,y,z），可由三个实数来描述）（较易）7、 已知圆的半径，求圆的面积。（易）8、 已知一个三角形的三边边长分别为a,b,c，利用海伦公式求三角形的面积。（较难）海伦公式：9、 求两数平方和的算术根。（易）10、 给定一段时间求出它的秒数。（如计算2小时 17分30秒等于多少秒）（易）11、 某印刷厂3月1日有A4纸500盒，3月2日又买进进100盒，3月3日用掉A4纸存量的三分之二，3月4日又买进A4纸存量的2倍，问该印刷厂3月1日到3月4日期间每天的A4纸存量分别是多少盒？（易）12、 三个小朋友，大毛有糖果50粒，二毛有糖果43粒，三毛有糖果13粒。现在他们三兄弟做游戏，从大毛开始，将自己的糖果三等分，三兄弟每人一份，多余的自己吃掉；然后二毛和三毛也依次这样做，问最后三兄弟各有多少糖果？（较易）二、分支结构13、 两个整数比较大小，输出较大值。（易）14、 三个整数比较大小，输出最大值。（较易）15、 求下列函数中y的值。（较易）y=10 (x=0)y=3x+5 (x0)y=x-2 (x10，n的值至少为多大。（难）54、 一个球从100米高自由落下，每次落地后，反弹回原高度的一半，再落下，再反弹。求它第10次落地时，共经过多少米？第10次反弹多高？ （难）55、 一个人在银行存了10000万元钱，年利率为0.35%，次年存款为本金与利息之和，求出30年后，这个人的存款为多少。（较难）56、 利用随机函数玩剪刀石头布的游戏，假如每次产生剪刀得2分，产生石头得1分，产生布不得分，请问10次后，得分为多少。（较难）四、多重循环57、 打印5行5列的星号图形（较易）*58、 求100以内的所有素数的和。（素数是一个大于1且只能被1和它本身整除的整数）（较难）59、 打印100以内的所有素数。（素数是一个大于1且只能被1和它本身整除的整数）（较难）60、 打印星号图形（较难）*61、 打印图形（较难）12233344445555562、 打印图形（较难）ABBCCCDDDDEEEEE63、 打印图形（较难）11212312341234564、 打印字母图形（较难）AABABCABCDABCDE65、 打印图形（难）ABBBCCCCCDDDDDDDEEEEEEEEE66、 打印九九乘法表，形式如下：（难）1*1=11*2=2 1*3=3 1*4=41*5=5 1*6=61*7=71*8=81*9=92*1=22*2=42*3=6 2*4=82*5=102*6=122*7=142*8=162*9=183*1=33*2=63*3=93*4=123*5=153*6=183*7=213*8=243*9=274*1=44*2=84*3=124*4=164*5=204*6=244*7=284*8=324*9=365*1=55*2=105*3=155*4=205*5=255*6=305*7=355*8=405*9=456*1=66*2=126*3=186*4=246*5=306*6=366*7=426*8=486*9=547*1=77*2=147*3=217*4=287*5=357*6=427*7=497*8=567*9=638*1=88*2=168*3=248*4=328*5=408*6=488*7=568*8=648*9=729*1=29*2=189*3=219*4=369*5=459*6=549*7=639*8=729*9=8167、 打印九九乘法表，形式如下：（难）1*1=11*2=22*2=41*3=32*3=63*3=91*4=42*4=83*4=124*4=161*5=52*5=103*5=154*5=205*5=251*6=62*6=123*6=184*6=245*6=306*6=361*7=72*7=143*7=214*7=285*7=356*7=427*7=491*8=82*8=163*8=244*8=325*8=406*8=487*8=568*8=641*9=92*9=183*9=274*9=365*9=456*9=547*9=638*9=729*9=8168、 打印100以内的所有素数，每5个数打印一行。（素数是一个大于1且只能被1和它本身整除的整数）（难）69、 求前50个素数的和。（素数是一个大于1且只能被1和它本身整除的整数）（难）70、 判断101200之间有多少个素数，并输出所有素数。（素数是一个大于1且只能被1和它本身整除的整数）（难）71、 打印1000以内的完全数。（完全数：所有小于该数本身的因子之和等于该数本身，例如6是一个完全数，因为，6=1+2+3）（难）72、 统计1000以内完全数的个数。（完全数：所有小于该数本身的因子之和等于该数本身，例如6是一个完全数，因为，6=1+2+3）（难）73、 编程实现打印 （较难）* *74、 编程实现打印（较难）122233333444444455555555575、 计算1000以内完全数的和。（完全数：所有小于该数本身的因子之和等于该数本身，例如6是一个完全数，因为，6=1+2+3）（难）76、 求1+2!+3!+.+20!的和（较难）五、数组77、 定义一个长度为10的整型数组，其值为21,45,38,66,73,14,55,99,85,10，并将其每个元素全部输出显示。（较易）78、 请定义一个长度为4的String类型的数组，其值为a,b,c,d，并将其每个元素顺序输出显示。（较易）79、 定义一个长度为10的整型数组，其值为21,45,38,66,73,14,55,99,85,10，并将其每个元素逆序输出显示。（较难）80、 请定义一个2行3列的int类型的数组，其值为1,2,3，2,4,6并将其每个元素全部输出显示。（较难）81、 定义一个长度为10的整型数组，其值为21,45,38,66,73,14,55,99,85,10，并按元素从小到大的顺序输出显示。（难）82、 定义并初始化一个长度为10的整型数组，打印其中的最大数及其位置号。（较难）83、 编程实现把一个十进制数转化成二进制数，把结果保存在数组中，并正确输出。（较难）84、 定义两个长度为4的字符串数组并初始化，合并两个数组并输出合并后的数组。（较难）85、 编写程序，要求输入20个学生的成绩（整数），将这些整数保存到数组中，再输出其中的最低分、最高分及平均分（较难）86、 编程实现将a数组中第一个元素移动到数组末尾，其余数据依次往前平移一个位置。（较难）87、 对于已经排好序的数组a（假设数组递增），输入一个测试数据x，如果x存在于数组a中，则把x元素删除；否则将x插在相应的位置上，要求数组仍然有序。（难）88、 有两个数组a，b已经按递增的顺序排列好，现在要将a，b合并为数组c，使得数组c仍然按照递增的顺序排列（难）六、字符串89、 编写程序，用你的名字初始化一个字符串，然后在同一行中，把它打印3次，他们之间用空格分隔开，如John John John.。（易）90、 输入2串密码，判断该两串密码是否一致。（较易）91、 反向加密：输入任意长度的密码，输出反向的密码（较易）92、 输入一字符串，统计该字符串中数字的个数。（较易）93、 编写程序，判断用户输入的字符串是否为回文串。（提示：回文字符串是具有回文特性的字符串：即该字符串从左向右读和从右向左读一样，如12321）（较难）94、 编写一个应用程序对输入的字符串进行操作，将其中的小写字母改为相应的大写字母 （较易）95、 输入一字符串，分别统计字符串中大写字母和小写字母的个数 （较易）96、 输入两个字符串，比较两个字符串的长度，输出较长的字符串。若两个字符串长度相同，则输出第一个字符串 （较易）97、 输入一字符串，输出字符串中第一个出现字母a的位置，如没有则输出-1 （较易）98、 输入一长度大于3的字符串，在字符串的第3个字符后面插入子串“hello”（较易）99、 输入一字符串，将字符串中所有hi子串替换成“hello”，输出新字符串（较易）100、 输入一长度大于7的字符串，获取字符串后四位并输出 （较易）七、附加题（不做考试用）101、 打印图形（很难）1222333334444444333332221102、 打印金字塔数字图形（很难）1121123211234321123211211103、 求下面数列的前20项的和：2/1、3/2、5/3、8/5、13/8。（很难）104、 求s=a+aa+aaa+aaaa+a.aa的值。其中a是接收键盘输入的19中的某个数字。几个数相加是通过接收键盘输入的一个n来确定。例如：输入2，5按回车则就是求2+22+222+2222+22222的值。（很难）105、 一球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下。求它在第10次落地时，共经过多少米？第10次反弹多高？（很难）106、 编程：桌上放了8袋花生，第1袋花生的数目是1颗，第2袋花生的数目是1*2颗，第3袋花生的数目是1*2*3颗，以此类推，那