程序设计比赛试题
程序设计比赛试题
最少钱币数：
【问题描述】
这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。
你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。
【要求】
【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。
【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。
【样例输入】
15
6 2 5 10 20 50 100
1
1 2
【样例输出】2 Impossible
Feli的生日礼物
【问题描述】
Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli 听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。
【要求】
【数据输入】每行一个n，直到输入数据结束
【数据输出】对应输入的n，每行输出一个答案
【样例输入】
1101
【样例输出】
8
【问题描述】
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
【要求】
【数据输入】本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
【数据输出】对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
【样例输入】
5
【样例输出】
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
【问题描述】
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。
我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。
【要求】
【数据输入】输入只包括一行5个整数x，y，m，n，L，其中x≠y < 2000000000，0 < m、n < 2000000000，0 < L < 2100000000。
【数据输出】输出碰面所需要的跳跃次数，如果永远不可能碰面则输出一行"Impossible"【样例输入】
1 2 3 4 5
【样例输出】
4
敲七
【问题描述】
输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）【要求】
【数据输入】一个整数N。(N不大于30000)
【数据输出】从小到大排列的不大于N的与7有关的数字，每行一个。
【样例输入】
20
【样例输出】
7
14
17
连续邮资问题
【问题描述】
G国发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，使得可在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。例如，当n=5和m=4时，面值为(1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1到70。编程任务:对于给定的正整数m 和n，计算出邮票面值的最佳设计。
【要求】
【数据输入】输入数据每一行给出2个正整数m和n的值（1<=n，m<=9），最后以0 0表示文件结束。
【数据输出】对于输以假定(ai, aj) = 1.
输出包含一个正整数，即为Andy家至少养猪的数目。
【样例输入】
3
3 1
5 1
7 2
【样例输出】
16
程序设计题答案
1.请编写函数fun，：计算并输出下列多项式的值： sn=1+1/1!+1/2!+1/3!+1/4!+…+1/n! double fun(int n) { double s=1.0,t=1.0; int i; for(i=1;i<=n;i++) { t*=i; s+=1/t; } return s; } 2．函数fun：计算并输出下列多项式值: sn=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)1/2n). double fun(int n) { double s=0,k=1.0; int i; for(i=1;i<=2*n;i++) { s+=k/i; k=-k; } return s; } 3． double fun(int n) { double s=0,t=1.0; int i; for(i=1;i<=n;i++) { t*=i; s+=1/t; } return s;} 4．请编写函数fun： s=1+(1+2(0.5))+(1+2(0.5)+3(0.5))+…+(1+2 (0.5)+3(0.5)+…+n(0.5)) double fun(int n) { double s=0,t=0; int i; for(i=1;i<=n;i++) { t+=sqrt(i); s+=t; } return s;} 5．请编写函数fun：计算并输出当x<0.97时下列多项式的值，直到｜sn-s(n-1)｜<0.000001为止。 Sn=1+0.5x+0.5(0.5-1)/2!x(2)+…+0.5(0.5-1) (0.5-2)…..(0.5-n+1)/n!x(n) double fun(double x) { double s=0.0,s1=1.0,s0=0,p=1.0,t=1.0; int n=1; do { s0=s1; s+=s0; t*=n; p*=(0.5-n+1)*x; s1=p/t; n++; }while(fabs(s1-s0)>1e-6); return s; } 6．请编写函数fun：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。 double fun(int n) { int i; double sum=0.0; for(i=1;i<=n;i++) if(i%5==0 || i%9==0) sum+=1.0/i; return sum;＝ 7．请编写函数fun：计算并输出给定整数n的所有因子(不包括1与自身)之和。规定n的值不大于1000。 int fun(int n) {int s=0,i; for(i=2;i＜=n-1;i++) if(n%i==0) s+=i; return s; } 8．请编写函数fun ，其功能是：计算并输出3到n之间所有素数的平方根之和。double fun(int n) { int m,k i;
程序设计部分试题
浙江省高校校等级考试二级练习试题(2) 1设计编写并运行程序，完成以下功能： 将满足条件pow(1.05,n)<1e6
程序设计基础试题库
练习题一Visual FoxPro 基础 、选择题 1. 关系数据库管理系统应能实现的专门关系运算包括___c __________ A 显示、打印、制表B关联、更新、排序 C 选择、投影、连接D排序、索引、统计 2. 关系是指__b__。 A 属性的集合B元组的集合 C 实例的集合 D 字段的集合 3. 如果把学生看成实体，某个学生的姓名叫“杨波”，则“杨波”应看成是___b ______ 。 A）属性型B ）属性值C ）记录型D ）记录值 4. 关系数据库系统中所使用的数据结构是 _______ d ___ 。 A）图B ）树C ）表格D ）二维表 5. 对表进行水平方向的分割用的运算是 _______ b ___ 。 A）交B ）选择C ）投影D ）连接 6. 下列数据库技术的术语与关系模型的术语的对应关系中_______ d _____ 是正确的。 A）实例与关系 B ）字段与元组C ）记录与属性 D ）记录类型与关系模式 7. 下列关于数据库系统的叙述中，正确的是 _____ c _____ 。 A）数据库系统中数据的一致性是指数据类型一致 B）数据库系统只是比文件系统管理的数据更多 C）数据库系统减少了数据冗余 D数据库系统避免了数据冗余 8. 关系数据模型 ______ d ___ 。 A）只能表示实体间的1:1联系 B）只能表示实体间的1:n C只能表示实体间的m:n D 可以表示实体间的上述三种联系 9. 在一个关系中如果有这样一个属性存在，它的值能惟一地标识关系中的每一个元组，称
这个属性为 _____ a____ 。 A）关键字B ）主属性C ）数据项D ）主属性值 10. 关系数据库管理系统中的元组是______ b ____ 。 A）关系中的垂直方向的列 B ）关系中的水平方向的行 C属性或属性的组合 D ）以上的答案均不正确 11. 从数据库的整体结构看，数据库系统采用的数据模型有_________ a __ 。 A）层次模型、网状模型和关系模型 B）层次模型、网状模型和环状模型 C）网状模型、链状模型和层次模型 D链状模型、关系模型和层次模型 12. 设有属性A B、C D以下表示中不是关系的是___________ d__。 A）R（ A） B ）R（ A, B）C ）R （A, B, C, D） D ）R （A X B X C X D） 13. 若实体间联系是M N的，则将联系类型_________ a___ 。 A）也转换为关系模型 B）属性加入任一个关系模式中 C）属性加入N端实体类型相应的关系模式中 D）属性加入M端实体类型相应的关系模式中 14. 数据库系统的构成为数据库、计算机硬件系统、用户和________ a ____ 。 A 数据库管理系统 B 操作系统 C 数据集合 D 文件系统 15. 层次型、网状型和关系型数据库划分原则是________ c ___ 。 A 文件大小 B 记录长度 C 数据之间的联系 D 联系的复杂程度 16. 在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是 _____ d ___ 。 A 封装结构 B 层次结构 C 网状结构 D 二维表结构 17. 在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过__a ________ 。 A 主键 B 超键 C 外键 D 候选键 18. 层次模型不能直接表示 ______ b __ 关系。 A 1:1 B m:n C 1:m D 1:1 和1:m 19. DBAS旨的是_____ d____ 。
C语言程序设计竞赛题及其答案
数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可 以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。 一、玫瑰花数（20分） 如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include
int i,j,k; int n; scanf("%d",&n); for(i=0;i 试题 1、数学黑洞（程序文件名maths.c/maths.cpp） 【问题描述】 任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。 【输入】 一行，一个4位正整数n（1000< n<9999） 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换（程序文件名conver.c/conver.cpp） 【问题描述】 任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。 【输入】 一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。 【输出】 转换后的数 【输入输出样例】 输入 255 8 输出 377 3、分数线划定（程序文件名score.c/score.cpp） 【问题描述】 公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 【输入】 第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。 【输出】 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 兰州商学院2011-2012学年第二学期期末考试 Linux程序设计试卷A 一、单项选择题（每小题1分，共计20分） 1. Linux在确定文件名filename是否代表目录文件时，依据（ C ）。 A. 由程序员指定 B. filename是否位于/etc目录中 C. 该文件i结点中的类型信息 D. filename中的扩展名 2. 在进程p1中用系统函数execvp执行程序p2，则（D ）。 A. p1创建一个子进程执行p2 B. p2结束后返回prog1继续执行 C. p1和p2并行执行 D. p2将替换掉prog1的代码 3. 进程调用wait将被阻塞，直到（ D ）。 A. 用户按任意键 B. 收到时钟信号 C. 子进程被创建 D. 子进程结束 4. Shell脚本中的注释用（ C ）标记。 A. // B. /*…*/ C. # D. * 5. head命令用于（ B ）。 A. 显示文件的前10行 B. 显示C语言头文件 C. 显示目录的前10行 D. 显示 6. bind调用用于（A）。 A. 为socket分配地址 B. 客户端与服务器连接 C. 接收socket上的连接 D. 监听socket上的连接 7. 一个进程收到SIGCHILD信号，表示（ B ）。 A. 创建子进程成功 B. 创建子进程失败 C. 子进程结束 D. 子进程开始运行 8. 当客户端用GET命令请求某文件时，Web服务器用返回码（ B ）表示没有该文件。 A. 200 B. 404 C. 8080. ②exit(0) 9. 删除命名管道的系统调用是（A）。 A. unlink B. close C. fcolse D. dup2 10. 设可能有多个线程调用pthread_cond_wait(&buf_empty, &lock)后等待条件变量 《程序设计基础——C#.NET》练习 参考答案： 一、选择题 https://www.sodocs.net/doc/1a10529525.html,的目的就是将____A____作为新一代操作系统的基础,对互联网的设计思想进行扩展。A．互联网 B. Windows C. C# D. 网络操作系统 2.假设变量x的值为10,要输出x值,下列正确的语句是__C__。 A．System.Console.writeline(“x”) B. System.Cosole.WriteLine(“x”) C. System.Console.WriteLine(“x={0}”,x) D. System.Console.WriteLine(“x={x}”) 3.要退出应用程序的执行,应执行下列的_A___语句。 A. Application.Exit(); B. Application.Exit; C. Application.Close(); D. Application.Close; 4.关于C#程序的书写,下列不正确的说法是__D________。 A．区分大小写 B．一行可以写多条语句 C．一条语句可以写成多行 D．一个类中只能有一个Main（）方法，因此多个类中可以有多个Main（）方法 5. 在C#语言中，下列能够作为变量名的是__C__。 A．if B. 3ab C. b_3a D. a-bc 7. 能正确表示逻辑关系“a≥5或a≤0”的C#语言表达方式是__D__。 A．a>=5 or a<=0 B. a>=5|a<=0 C. a>=5&&a<=0 D. a>=5||a<=0 8. 以下程序的输出结果是___C_____。 A. 5 B. 4 C. 6 D. 不确定 9. If语句后面的表达式应该是__A___。 A．逻辑表达式 B. 条件表达式 C. 算术表达式 D. 任意表达式10．有如下程序: 程序设计比赛试题 最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible Feli的生日礼物 【问题描述】 Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8 《Python程序设计》习题与参考答案 第1章基础知识 简单说明如何选择正确的Python版本。 答： 在选择Python的时候，一定要先考虑清楚自己学习Python的目的是什么，打算做哪方面的开发，有哪些扩展库可用，这些扩展库最高支持哪个版本的Python，是Python 还是Python ，最高支持到Python 还是Python 。这些问题都确定以后，再做出自己的选择，这样才能事半功倍，而不至于把大量时间浪费在Python的反复安装和卸载上。同时还应该注意，当更新的Python版本推出之后，不要急于更新，而是应该等确定自己所必须使用的扩展库也推出了较新版本之后再进行更新。 尽管如此，Python 3毕竟是大势所趋，如果您暂时还没想到要做什么行业领域的应用开发，或者仅仅是为了尝试一种新的、好玩的语言，那么请毫不犹豫地选择Python 系列的最高版本（目前是Python ）。 为什么说Python采用的是基于值的内存管理模式 答： Python采用的是基于值的内存管理方式，如果为不同变量赋值相同值，则在内存中只有一份该值，多个变量指向同一块内存地址，例如下面的代码。 >>> x = 3 >>> id(x) >>> y = 3 >>> id(y) >>> y = 5 >>> id(y) >>> id(x) 在Python中导入模块中的对象有哪几种方式 答：常用的有三种方式，分别为 import 模块名 [as 别名] from 模块名 import 对象名[ as 别名] from math import * 使用pip命令安装numpy、scipy模块。 答：在命令提示符环境下执行下面的命令： pip install numpy pip install scipy 编写程序，用户输入一个三位以上的整数，输出其百位以上的数字。例如用户输入1234，则程序输出12。（提示：使用整除运算。） 答： 1）Python 代码： x = input('Please input an integer of more than 3 digits:') try: x = int(x) x = x else: print(x) except BaseException: print('You must input an integer.') 2）Python 代码： import types x = input('Please input an integer of more than 3 digits:') if type(x) != : print 'You must input an integer.' elif len(str(x)) != 4: print 'You must input an integer of more than 3 digits.' else: print xoin(map(str,result)) 2）Python 代码 x = input('Please input an integer less than 1000:') t = x i = 2 result = [] while True: if t==1: C语言程序设计试题及 答案精编版 MQS system office room 【MQS16H-TTMS2A-MQSS8Q8-MQSH16898】 C语言程序设计 一、选择题（共40分，每小题2分） 1、以下叙述不正确的是（） A、一个C源程序可由一个或多个函数组成 B、一个C源程序必须包含一个main函数 C、C程序的基本组成单位是函数 D、在C程序中，注释说明只能位于一条语句的后面 2、下列四个选项中，是不合法的用户标识符的选项是（） A、abc B、12AC C、sun D、A2 3、设有语句inta=4；则执行了语句a+=a-=a*a后，变量a的值是（） A、-24 B、0 C、4 D、16 4、下列运算符中优先级最高的是（） A、< B、+ C、&& D、== 5、在C语言中，运算对象必须是整型数的运算符是（） A、％ B、／ C、％和／ D、+ 6、以下关于运算符的优先顺序的描述正确的是（） A、关系运算符<算术运算符<赋值运算符<逻辑与运算符 B、逻辑与运算符<关系运算符<算术运算符<赋值运算符 C、赋值运算符<逻辑与运算符<关系运算符<算术运算符 D、算术运算符<关系运算符<赋值运算符<逻辑与运算符 7、在C语言中，如果下面的变量都是int类型，则输出的结果是（） sum=pad=5；pAd=sum++，pAd++，++pAd； printf(“％d\n”，pad)； A、7 B、6 C、5 D、4 8、x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是（） A、INPUTx、y、z； B、scanf(“%d%d%d”，&x，&y，&z)； C、scanf(“%d%d%d”，x，y，z)； D、read(“%d%d%d”，&x，&y，&z)； 9、假定从键盘输入23456<回车>，下面程序的输出结果是：（） voidmain() {intm，n； scanf(“%2d%3d”，&m，&n)； printf(“m=%dn=%d\n”，m，n)； } A、m=23n=45 B、m=234n=56 C、m=23n=456 D、语句有错误 10、若运行时，给变量x输入12，则以下程序的运行结果是（） main() {intx，y； scanf(“%d”，&x)； y=x>12？x+10：x-12； printf(“%d\n”，y)； } A、0B、22 C、12D、10 11、C语言中while和do-while循环的主要区别（） 《计算机程序设计基础》 计算机程序设 计基础_基础知识（一） 班级 学号 姓名 成 绩 一、 单选题 习题册 1.C++源程序文件的默认扩展名为A。 2.A) cpp B) exe C) obj D) lik 3.由C++源程序文件编译而成的目标文件的默认扩展名为C。 4.A) cpp B) exe C) obj D) lik 5.由C++目标文件连接而成的可执行文件的默认扩展名为B。 6.A) cpp B) exe C) obj D) lik 7.编写C++程序一般需经过的几个步骤依次是B。 8.A)编译、编辑、连接、调试 B)编辑、编译、连接、调试 C)编译、调试、编辑、连接 D)编辑、调试、编辑、连接9.程序中主函数的名字为 A 。 10.A) main B) MAIN C) Main D) 任意标识 符 11.下面四个选项中,均是不合法的 用户标识符的选项的是 C。 12.A) A p_o do B)float lao _A C)b-a goto int D)_123 temp INT 13.下列变量名中合法的是 C。 14.A) B)C)Tom B) 3a66 C) _6a7b D) $ABC 15.存储以下数据，占用存储字节最 多的是 D 。 16.A) 0 B) ‘0’ C) “0” D) 17.在C++语言中，字符型数据在内存中的存储形式是D。 18.A) 补码 B) 反码 C) 原码 D) ASCII码 19.若有说明语句：char c =’\072’；则变量c A。 20.A) 包含1个字符 B) 包含2个字符 C) 包含3个字符 D) 说明不合法，变量的值不确定 二、填空题 1.C++头文件和源程序文件的扩展名分别为.h和.cpp 。 2.C++语言规定，标识符只能由字母、数字、下划线三种字符组成，而且第一个字符必须是字母或下划线。 3.一条表达式语句必须以__分号_;___作为结束符。 4.用于从键盘上为变量输入值的标准输入流对象是___cin____；用于输出表达式值的标准输出流对象是__cout____。 5.在一个C++程序文件中，若要包含另外一个头文件或程序文件，则应使用以_#include___标识符开始的预处理命令 计算机程序设计基础_基础知识（二） 班级学号姓名成绩 一、单选题 1.下列哪一个是C++语言中合法的变量 C A) 8ZSe B) ±A0 C) X0_2 D) ’x0’2.已知ch是字符型变量，下面不正确的赋值语句是A 3.A) ch='a+b' B) ch='\0' ‘96上海市青少年计算机程序设计竞赛试题 竞赛注意事项： 1．上机竞赛在2小时内完成，可以不经书编程，直接输入计算机调试。 2．试题一~五的程序完成后，分别以A、B、C、D、E文件名存入磁盘。 3．每完成一题后即填写完成时间，以备机器故障时给予处理。 4．竞赛的程序以运行结果作为主要评分依据，人为判断、直接打印者不给分。 5．测试数据将有多套，运行速度的快慢将作为评分依据之一。 一、如下图，有I种货物将存放在N个仓库里（I=N，I<=20）。假设各种货物由同一种车辆 运输，一种货物存放在一个仓库，而且每个仓库都足够大。现在已知货物1的存储量为M1吨，周转周期为D1天（即在D1天里，有M1吨货物1运进，并运出。），货物2的存储量为M2吨，周转周期为D2天，…，货物I的存储量为Mi吨，周转周期为Di天。问怎样安排仓库储存，可使运输的车公里数为最少？（15分） 原始数据由正文文件输入，文件第一行是一个数字I，表示I种货物，第二行为I种货物的存储量，第三行为I种货物的周转周期，同一行中各数字间以空格分隔。输入数据均不 需判错。 由屏幕打印运行结果，第一行是仓库的编号，第二行为对应货物的编号。 例对右图的正文文件，输入输出格式如下： Enter file name : TEST1-1.TXT TEST1-1.TXT 7 N1 N2 N3 N4 N5 N6 N7 12 7 38 109 64 580 1088 Ix Ix Ix Ix Ix Ix Ix 30 23 8 14 5 42 113 二、求N！的精确值（N<100。N！为1*2*3*4*5……*N）。（15分） 输入输出格式为： INPUT N = 23 23！= 25852016738884976640000 三、编写一个整理TURBO PASCAL源文件的程序，它先输入要整理的源文件标识符，然 后逐个字符读取该文件的所有内容，经适当改造后再存入目标文件标识符。程序应能自动地将源文件中的所有TURBO PASCAL 的保留字改成大写，将每个单词的首字母改成大写， 其余的改成小写。但不影响字符串和注释语句中的大小写。（20分） 程序运行时输入、输出格式： Enter source filename ：源文件标识符 Enter target filename ：目标文件标识符 输入数据均不需判错。 附TURBO PASCAL 52 个保留字： ABSOLUTE AND ARRAY BEGIN CASE CONST CONSTRUCTOR DESTRUCTOR DIV DO DOWNTO ELSE END EXTERNAL FILE FOR C 语言程序设计试卷,C++语言程序设计试题及答案 一、单项选择题(每题1分，共20分) 1. C 语言规定：在一个源程序中， main 函数的位置(C). A. 必须在最开始 B. 必须在系统调用的库函数的后面 C. 可以任意 D. 必须在最后 2. 下面四个选项中，均是合法浮点数的选项是 A. +1e+15e-9.403e2 B. -.6012e-4-8e5 C. 123e1.2e-.4+2e-1 D. -e3.8e-45.e-0 3.若a=-14,b=3,则条件表达式 avb?a:b+1的值为(A)。 A. -14 B.-13 C.3 D.4 4. 已知:intn,i=1,j=2; A.1,2B.1,3C.2,2D.2,3 5. 为了判断两个字符串s1和s2是否相等，应当使用(D) A.if(s1==s2) B.if(s 仁s2) C. if(strcm p( s1,s2)) D. if(strcm p( s1,s2)==0) 6. 以下正确的描述是(B) o (B)。 执行语句n=ivj?i++:j++; 则i 和j 的值是(c). A. 函数的定义可以嵌套，但函数的调用不可以嵌套。 B. 函数的定义不可以嵌套，但函数的调用可以嵌套。 C. 函数的定义和函数的调用均不可以嵌套。 D. 函数的定义和函数的调用均可以嵌套。 7. 在C 语言中，下面对函数不正确的描述是 A. 当用数组名作形参时，形参数组值的改变可以使实参数组之值相应改变。 B. 允许函数递归调用。 C. 函数形参的作用范围只是局限于所定义的函数内。 D. 子函数必须位于主函数之前。 8. 如果在一个函数中的复合语句中定义了一个变量，则以下正确的说法是 A. 该变量只在该复合语句中有效 B. 该变量在该函数中有效 C. 该变量在本程序范围内均有效 D. 该变量为非法变量 9. 以下正确的函数形式是(D)。 A. doublefun(intx,inty){z=x+y;retum z;} B. fun(intx,y){int z; return z;} C. fun(x,y){intx,y;doublez;z=x+y;returnz;} D. doublefun(intx,inty){doublez;z=x+y;returnz;} 10. 以下程序的输出结果是(B)。 #includevstdio.h> (D)。 (A) o C语言程序设计 期末考试试题及其答案 一、单项选择题（本大题共20题，每题2 分，共40分） 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中，char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序，输入数据：12345M678＜cR＞后（ #include 程序设计基础复习题 一、单选 1、一个完整的计算机系统应该包括（） A、系统软件和应用软件 B、计算机及其外部设备 C、硬件系统和软件系统 D、系统硬件和系统软件 2、“裸机”的概念是指（） A、正在进行设计还没有组装好的计算机 B、已经组装好但还没有安装任何软件的计算机 C、仅安装了操作系统的计算机系统 D、安装了文字处理软件但没有安装专用数据处理系统的计算机 3、世界上第一台电子数字计算机研制成功的时间是（） A、1936年 B、1946年 C、1956年 D、1970年 4、CASE的含义是（） A、计算机辅助设计 B、计算机辅助制造 C、计算机辅助教学 D、计算机辅助软件工程5、当前广泛使用的微型计算机是（） A、第一代 B、第二代 C、第三代 D、第四代 6、当代计算机的体系结构称为是（） A、冯·诺依曼机 B、非冯·诺依曼机 C、图灵机 D、比尔盖茨机 7、硬盘是（） A、输入设备 B、输出设备 C、存储设备 D、计算设备 8、下面4句话中，最准确的表述是（） A、程序=算法+数据结构 B、程序是使用编程语言实现算法 C、程序的开发方法决定算法设计 D、算法是程序设计中最关键的因素 9、计算机能直接执行的语言是（） A、机器语言 B、汇编语言 C、高级语言 D、目标语言 10、解释程序的功能是（） A、将高级语言程序转换为目标程序 B、将汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是（） A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的基本数据类型是（） A、int B、double C、char D、bool 13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（） A、/ B、% C、* D、++ 14、数据的逻辑结构分为（） A、纯属结构和非线性结构 B、顺序结构和非顺序结构 C、树型结构和图型结构 D、链式结构和顺序结构 15、用链表表示纯属表的优点是（） A、便于随机存取 B、便于插入和删除操作 C、花费的存储空间较顺序存储少 D、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（） A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（） VB程序设计试题及答案（三） 一、单选题 1. Visual Basic是一种面向对象的可视化程序设计语言，采取了 A 的编程机制。 (A) 事件驱动(B) 按过程顺序执行 (C) 从主程序开始执行(D) 按模块顺序执行 2. 若要使标签控件显示时不覆盖其背景内容，要对 D 属性进行设置。 (A) Backcolor (B) BorderStyle (C) Forecolor (D) Backstyle 3. 在Visual Basic中最基本的对象是 C ，它是应用程序的基石，是其他控件的容器。 (A) 文本框(B) 命令按钮 (C) 窗体(D) 标签 4. 要判断在文本框是否按下Enter键，应在文本框的 D 事件中判断。 (A) Change (B)KeyDown (C) Click (D)KeyPress 5. 数学表达式3≤x ｃ#程序设计部分复习资料 一．填空题 26.C#源程序的后缀名为___＿＿_.ｃs＿＿______。 26.Ｃ#中每个inｔ类型的变量占用_＿__4_＿＿个字节的内存。 26.C#的每行语句以___＿＿_＿_分号____＿_＿结尾。 26.布尔型的变量可以赋值为关键字_____truｅ＿____＿____或___＿_faｌse_＿＿__＿＿__。 26.如果int x的初始值为5,则执行表达式x- =3之后,ｘ的值为__＿_＿2__＿______。 26.do..．wｈｉle语句在执行循环体_____之后___＿____测试语句是否满足循环条件。 26.关键字___＿＿_＿cｌass＿＿__＿_＿＿表示一个类的定义。 26.如果一个类包含一个或多个抽象方法,它是一个＿＿__＿____抽象_____＿__＿_＿__类。 26.trｙ块运行后,总是会执行___＿__＿＿＿fiｎally＿___＿＿＿______块中的代码。 26.一个数组如果有两个索引值,那么它是__＿＿_＿____二维__＿___＿___数组。 二.单项选择题 1.在对SＱＬSｅｒｖｅｒ数据库操作时应选用( ）。 Ａ、SQＬSｅrvｅr .NＥT Framewoｒk 数据提供程序;?B、OLE DＢ．NET Fraｍeｗoｒk 数据提供程序; C、OＤBC .NET Framewoｒk 数据提供程序;? D、Orａcle .NET Frameｗork数据提供程序; 2.下列选项中,( ）是引用类型。 A、enum类型??Ｂ、strｕct类型??C、stｒing类型D、ｉnｔ类型 3.C#的数据类型有(） Ａ、值和调用类型；?B、值和引用类型;?C、引用和关系类型; Ｄ、关系和调用类型 4.下列描述错误的是（) Ａ、类不可以多重继承而接口可以; ??B、抽象类自身可以定义成员而接口不可以; C、抽象类和接口都不能被实例化; D、一个类可以有多个基类和多个基接口; 5.下列关于构造函数的描述正确的是( ) Ａ、构造函数可以声明返回类型。?Ｂ、构造函数不可以用prｉvatｅ修饰 C、构造函数必须与类名相同? D、构造函数不能带参数 6.int［］[] myAｒｒay３=new int[3][]{new int［3］{5，６，2},ｎeｗint［5]{6,9,7,8，３}，new int[２]{3， ２}｝； 那么myAｒｒａｙ３[2][2]的值是()。 A、9 ?Ｂ、2 ?Ｃ、６?D、越界 7.接口是一种引用类型,在接口中可以声明（），但不可以声明公有的域或私有的成员变量。 A、方法、属性、索引器和事件；? B、方法、属性信息、属性; Ｃ、索引器和字段；?????D、事件和字段； 8.在https://www.sodocs.net/doc/1a10529525.html,中，对于Commanｄ对象的EｘecｕtｅNonQueｒy（)方法和ＥxｅcuteReaｄｅr()方法，下 面叙述错误的是(）。 Ａ、insｅrt、updａｔe、deleｔe等操作的Ｓql语句主要用EｘeｃutｅＮonQuery()方法来执行; B、ＥxeｃuｔｅNonＱｕｅｒy（)方法返回执行Sql语句所影响的行数。 Ｃ、Selｅct操作的Sql语句只能由ＥxeｃuteReader（)方法来执行; D、ＥxecutｅRｅader（)方法返回一个DａtaRｅder对象; 9.Ｗｉnfｏｒm中,关于ToolBar控件的属性和事件的描述不正确的是( )。 Ａ、Ｂuttｏns属性表示ToolBaｒ控件的所有工具栏按钮程序设计大赛试题及答案
Linux程序设计2011-2012期末试题部分答案 小东编辑
程序设计基础练习题(全答案版)
程序设计比赛试题
Python程序设计习题与答案
C语言程序设计试题及答案精编版
计算机程序设计基础习题册含答案
市青少年计算机程序设计竞赛试题
C.语言程序设计试题试题与答案
C语言程序设计期末考试试题(含答案)
程序设计基础试题(附答案)
VB程序设计试题及答案
c#程序设计复习资料(试题及标准答案版)