程序设计选题(陈鑫)
程序设计选题集
（一）算法设计类题目
1. Fibonacci数列。Fibonacci数列的计算公式如下：
fib（1） = 1；
fib（2） = 1；
fib（n） = fib（n-1） + fib（n-2）； //对大于等于3的任意n
（1）简单变量“数据平移”方法计算Fibonacci数列的第n项（正整数n通过键盘输入）：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2; old2=newItem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。
（2）使用数组求出Fibonacci数列的第n项（正整数n通过键盘输入）并显示在屏幕上：说明数组f用来存放Fibonacci数列的各项之值，且仅初始化前两个元素f[0]=1，f[1]=1，而后通过f[i]=f[i-2]+f[i-1]；依次计算出f[2]到f[n-1]（注意f[n-1]恰为所要求出的第n项）并将该值显示在屏幕上。
2.编程序，循环进行如下的处理过程：由计算机生成简单的四则运算题；用户给出答案；计算机判断对错。直到用户回答说不再继续做了时结束程序。
提示：可让用户选择指定出加、减、乘、除哪一种运算题，以及出一位数还是两位数的运算题；而后通过使用“rand()%10”或“rand()%100”来获得一个0到9的一位整数随机值或得到0到99的两位整数随机值来为用户出题。还可进一步对用户所做算术题的对错次数进行记录，结束程序时给出一个某种形式的成绩。
3.数的进制转换
（1）将输入的2进制数（一个非“0”即“1”的字符串）化为10进制数。
提示：用字符数组a盛放所输入的二进制数；而后从后往前逐一计算每一位的“位权”w (2的0次方、2的1次方、...)，再计算“位权”乘以“位值”并累加到一个初值为0的变量value 上，最后输出该value。
（2）如何把8进制数或16进制数化为10进制数。
（3）如何把某一个k进制的数化为10进制数呢？
4.编程序，输入正整数m，它代表一个人民币钱数（元数）。求取这样一个方案，使用最少张数的人民币纸币，凑成上述的钱数m，并输出求取结果。
注意，现在共有7种元以上面值的人民币纸币，分别为：100，50，20，10，5，2，1。
5.在体育、文艺比赛及选举等打分类项目中，为了公平起见，往往n个评委打出分数后，要去掉一个最高分和一个最低分，然后求取平均得分。当n较大时（本题设为9），则应取掉两个最高分和两个最低分，然后求取平均分。编程实现该算法。
6.用户任意输入一个年份以及该年的1月1日是星期几，而后再输入该年的任意一个月份，由程序负责在屏幕上按照你所设计的格式显示出这一个月的月历。
思考：利用元年元月元日（即1年1月1日）是星期一的已知事实，可对程序进行改造，让用户仅输入任意一个年份和一个月份，则程序就应按格式显示出该年那一个月的月历。
7.有n人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来存放各数据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k>1由用户通过cin输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。请输出先后被“淘汰”的人的编号。
8.编制具有如下原型的函数prime，用来判断整数n是否为素数：bool prime(int n); 而后编制主函数，任意输入一个大于4的偶数d，找出满足d=d1+d2的所有数对，其中要求d1与d2均为素数（通过调用prime来判断素数）。如偶数18可以分解为11+7以及13+5；而偶数80可以分解为：43+37、61+19、67+13、73+7。
提示：i与d-i的和恰为偶数d，而且只有当i与d-i均为奇数时才有可能成为所求的“数对”。
9.编一通用排序程序，程序可以对任意类型的数值常数或字符串构成的行进行排序，通过人机对话选择程序是按数值进行排序还是按字符顺序进行排序。排序是针对数据文件的。例如初识数据为：12，24，9，128，3，76，345
按数值大小排序应为：3，9，12，24，76，128，345
按字符串大小排序应为：12，128，24，3，345，76，9
10.编一程序对至少三个排序方法进行比较，比较方法是生成一组数据(≥400)，用选定的排序方法进行排序。输出每种方法数据比较或交换的次数。最后输出所花费的时间。
注：此题要用到VC++函数库中time()函数
time_t time(time_t *timeptr)
参数说明：time_t *timeptr 指向存放自格林威治标准时间1970年1月1日00:00:00：至现在经过多少秒数，类型为time_t的指针变量。
功能描述：函数读取当前时间，然后计算自格林威治标准时间1970年1月1日00:00:00：至现在经过多少秒数，结果被放在类型为time_t的指针变量所指向的地址变量中。
函数返回值：返回自格林威治标准时间1970年1月1日00:00:00：至现在经过多少秒数头文件：time.h
11.编一函数(过程)集, 可分别将整数、实数、布尔值转换成相应的字串，及将以字串表示的整数、实数、布尔值转换成相应类型的值。（整数－＞字串，实数－＞字串均应规定位宽）。
12.输入一批学生某门课程考试的各题的分数，计算每个人的总分,统计各分数段0~49, 50~59, 60~69,70~79, 80~89, 90~100的人数及占总人数的百分比。要求输入：课程名称，考试日期，学生班号，学生姓名，学号，课程考试得分。输出要求：课程名称，考试日期，学生班号；各分数段的人数及百分比。
13．验证卡布列克运算
任意一个四位数，只要它们各个位置上的数字是不全相同的，就有这样的规律：
（1）将组成这个四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
1
（2）将组成这个四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数（如果四个数字中含有0，则得到的数不足四位）；
（3）求两个数之差，得到一个新的四位数。
（4）重复以上过程，最后得到的结果总是6174。
14．100!的末尾有多少个零
由于计算机所能表示的整数范围有限，不可能用求出100!之后再数其尾数有多少个零的方法。必须从数学上分析100!末尾出产生零的条件。不难看出：一个整数若含有一个5的因子则必然会在求100!时产生一个零。因此原问题转换为求1到100这100个整数中包含了多少5的因子。
15．高次方数的尾数
求13的13次方的尾数。乘法的规律：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。
16．输出正六边型
编写程序输出边长为N的空心正六边型(N由用户输入)，其边由’*”组成。
思考：输出边长为N的空心正M边型(N，M由用户输入)。
17. 输出空心圆
编写程序在屏幕上输出一个由”*”围成的空心圆。由于屏幕是25行×80列，故将园心定在屏幕中心40列的位置，将半径定为10行，这样可保证整个图形显示在一屏中。利用圆的方程X2＋Y2＝R2（R＝10）可求出坐标（X，Y），然后用对称性算出右侧对应点的坐标。
18．横向绘制余弦曲线
在屏幕上用”*”横向显示0～360度的cos(x)曲线。此题关键在于余弦曲线在0～360度的范围内，一行要显示两个点。考虑到cos的对称性，将屏幕的行方向定义为x，列方向定义为y，则0～180度的图形是左右对称的。若将图形的总宽度定义为62列，计算出x行0～180度时y点的坐标m，那么在同一行与之对称的180～360度的y点的坐标就应为62－m。程序中利用反余弦函数acos计算坐标(x，y)的对应关系。
19．绘制余弦曲线和直线
在屏幕上显示0～360度的cos(x)曲线与直线f(x)=45*(x-1)+31的迭加图形。其中cos图形”*”表示，f(x)用”+”表示，在两个图形交叉点处则用f(x)图形的符号。图形迭加的关键是要在分别计算出同一行中两个图形的列方向点坐标后，正确判断相互的位置关系。为此，可以先判定图形的交点，再分别控制打印不同的图形。
20．模拟人工洗牌
编写一个模拟人工洗牌的程序，将洗好的牌分别发给四个人。
使用结构card 来描述一张牌，用随机函数来模拟人工洗牌的过程，最后将洗好的52张牌顺序分别发给四个人。
对每个人的牌要按桥牌的规则输出。即一个人的牌要先按牌的花色（顺序为梅花、方块、红心和黑桃）进行分类，同一类的牌要再按A、K、Q、J、…、3、2牌的大小顺序排列。另发牌应按四个人的顺序依次分发。
注：C++随机数函数有：
void srand(unsigned seed)
功能：函数可以设置rand函数所用得到随机数产生算法的种子值。任何大于1的种子值都会2
将rand随机数产生函数所产生的虚拟随机数序列重新设置一个起始点。
int rand(void)
功能：此函数可以产生介于0到32767间的虚拟随机数，所谓虚拟随机数的意思就是因为当只设置相同的启动种子值，所产生的数值序列都是可预测的。要产生不可预测的数值序列，必须通过srand函数不断改变随机数的启始种子值，已产生最佳的随机数。
头文件：stdlib.h
21.用户猜测藏物位置：计算机在n行n列（行号为0到n-1，列号为0到n-1）的“棋盘”的某一位置处“藏放一物件”（具体位置通过使用“rand()%10”来随机产生）；用户通过输入行列号来“寻找”该物件；若没猜对时计算机要告诉用户与藏放物件的位置有多远（取整后的近似距离）。
思考：若没猜对时也可增加告诉用户藏物的方向信息；另外在猜对结束时，还可告诉用户共猜了几次。
22.编写具有如下函数原型的递归与非递归两种函数f，负责判断数组a的前n个元素是否从大到小完全有序了，是则返回true，否则返回false。并编制主函数对它们进行调用，以验证其正确性。
bool f(int a[], int n);
提示：
（1）非递归函数中只需逐对地判断各a[i]与a[i+1]是否都已从大到小有序排列（i = 0，1，…，n-2）。
（2）递归函数中将问题分解处理为：若n=1（即只有1个元素时）则返回true而递归出口；n>1时，若最后一对元素不顺序则返回false，否则进行递归调用（传去实参a与 n-1，去判断前n-1个元素的顺序性），并返回递归调用的结果（与前n-1个元素的是否顺序性相同）。
23.编写具有如下函数原型的递归与非递归两种函数equ，负责判断数组a与b的前n个元素值是否按下标对应完全相同，是则返回true，否则返回false。并编制主函数对它们进行调用，以验证其正确性。
bool equ(int a[], int b[], int n);
提示：递归函数中可按如下方式来分解并处理问题，先判断最后一个元素是否相同，不同则返false；相同则看n是否等于1，是则返回true，否则进行递归调用（传去实参a、b与 n-1，去判断前n-1个元素的相等性），并返回递归调用的结果（与前n-1个元素的是否相等性相同）。
24.编程序，让计算机来猜测用户“暗记”的某张扑克牌：计算机从一副扑克牌（54张）中任意抽出27张，摆放在不同的三行上（每行9张），用户“暗记”某张纸牌，而后告诉计算机所“暗记”的那张纸牌处于哪一行中；之后计算机再两次将纸牌重新摆放，并让用户再回答两次相同的提问（那张纸牌在重新摆放后又处在哪一行上）；此时计算机会将用户所“暗记”的那张纸牌给挑出来。
例如，程序执行后的屏幕显示结果可设计为（其中的前缀a、b、c、d代表四种不同的花色）：-------------------------------------------------------------
Line 1: c-9 d-3 a-7 d-9 a-9 c-3 b-8 a-A d-7
Line 2: b-10 a-Q d-6 b-4 a-3 b-9 b-K c-A d-8
3
Line 3: KING2 d-A b-A a-4 a-2 b-7 d-5 c-7 a-8
-------------------------------------------------------------
Remember a card, and tell me what line it reside in(1/2/3): 3
-------------------------------------------------------------
Line 1: c-9 d-3 a-7 b-10 a-Q d-6 KING2 d-A b-A
Line 2: d-9 a-9 c-3 b-4 a-3 b-9 a-4 a-2 b-7
Line 3: b-8 a-A d-7 b-K c-A d-8 d-5 c-7 a-8
-------------------------------------------------------------
What line the card you remembered reside in now (1/2/3) : 1
-------------------------------------------------------------
Line 1: c-9 b-10 KING2 d-9 b-4 a-4 b-8 b-K d-5
Line 2: d-3 a-Q d-A a-9 a-3 a-2 a-A c-A c-7
Line 3: a-7 d-6 b-A c-3 b-9 b-7 d-7 d-8 a-8
-------------------------------------------------------------
What line the card you remembered reside in now (1/2/3) : 1
-------------------------------------------------------------
Your remembered card is : KING2
提示：
（1）要从一副54张的扑克牌中任意抽出27张，可通过“rand()%54”所产生的随机值来确定。但注意，一旦随机抽走哪张，下次牌中就没有这张了。
（2）程序总按照一种策略将三行纸牌重新“摆放”，而后进一步让用户进行指定。上述所谓的策略指的是，总将纸牌“一分为三”：第一次要将每一行的9张分散到不同的3行上（每行仅“剩”3张），而第二次则要将上次“确定”出的某3张进一步分散到不同的3行上（每行只“剩”1张。此时靠用户再指定一次行号则可唯一确定所“暗记”的那张纸牌）。
25.编写程序求解骑士巡游问题：在n行n列的棋盘上（如n=5），假设一位骑士（按象棋中“马走日”的行走法）从初始坐标位置(x1，y1)出发，要遍访（巡游）棋盘中的每一个位置一次。请编一个程序，为骑士求解巡游“路线图”（或告诉骑士，从某位置出发时，无法遍访整个棋盘—问题无解）。
当n=5时，意味着要在5行5列的棋盘的25个“点”处，按骑士行走规则，依次将1至25这25个“棋子”（数码）分别摆放到棋盘上（摆满25个位置则成功，否则失败问题无解）。
例如，当n=5且初始坐标位置定为(1，1) —即最左上角的那个点时，如下是一种巡游“路线图”。程序执行后的输出结果为：
(x1,y1)? => (1=>5, 1=>5) : 1 1
1 6 15 10 21
14 9 20 5 16
19 2 7 22 11
8 13 24 17 4
25 18 3 12 23
提示：
4
（1）“棋盘”可用二维数组B表示。
（2）编制一个具有如下原型的递归函数solve，用于完成任务：从(i,j)点出发，做第k至第n*n（即n的平方）次的移动—将k直到n的平方这些数码按规则分别摆放到棋盘即数组B 中，若成功则通过引用参数ok返回true，否则返回false。
void solve(int i, int j, int k, bool& ok)；
（3）编制主函数，让用户输入作为巡游起点的初始坐标位置(x1,y1)，在该处摆放“棋子”（数码）1，而后进行调用“solve(x1, y1, 2, ok);”来完成所求任务。
欲处理的初始问题为：从某点(x1,y1)出发，按所给行走规则，作24次移动，遍访棋盘中没被访问过的各点（或发现无路可走）。
可分解化简为如下两个子问题（正是形成递归函数的基础）：
① 由点(x1,y1)出发，按所给行走规则作1次移动到达(g,h)（或发现无路可走）；
② 从(g,h)点出发，按所给行走规则，作23次移动，遍访棋盘中没被访问过的各点（或发现无路可走）。
solve函数具体实现时，若由(i,j)点出发已“无路可走”，则将引用参数ok置为false而递归出口；否则，先“迈一步”到达(g,h)点，而后再进行递归调用：solve(g, h, k+1, ok)；以实现从新点(g,h)出发，将k+1直到25这些“棋子”（数码）分别摆放到棋盘上，若成功则通过引用参数ok返回true（否则返回false）。
点评：
（1）也可编制第二种解法的主函数：将棋盘上的n平方个点依次作为巡游起点的初始坐标位置(x1,y1)，判断从每一位置出发是否有解或无解（输出“OK!”或“NO!”，但并不输出“路线图”）。
（2）若更改程序中的n值（如改为4或6等），便可求解其他阶数的巡游“路线图”。
（3）可改用非递归方法设计并编写solve函数，那样的话，通常要增加一个记录摆放“棋子”信息的数组，可记录下是沿着什么方向到达了当前的什么位置（在那儿摆放了“棋子”）等，而且对上述数组可按照栈（stack）的方式来使用（栈总是采用FILO即所谓的先进后出使用方式），以便在“无路可走”的情况下，回退（回溯）到上一个位置，接着按照另外的方向去寻找其他的“行走”方法。
26.设计程序在棋盘上放尽可能多的马，以使相互间不能被吃掉。最后给出最大可放置的马的数量及其放置方法。
27.编写程序对八皇后问题进行求解：在8行8列的棋盘上放置8个皇后，使任一个皇后都不能吃掉其他的7个皇后（注：皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子），并将结果以某种方式显示出来。
例如，当求出下述的一个解时，可输出如下信息来表示该解（输出了表示摆放皇后的坐标位置以及“棋盘状态”—棋盘中有皇后的位置放一个“Q”字符，其他位置为“+”字符）。
(1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8)
Q + + + + + + +
+ + + + + + Q +
+ + + + Q + + +
+ + + + + + + Q
5
+ Q + + + + + +
+ + + Q + + + +
+ + + + + Q + +
+ + Q + + + + +
提示:
（1）通过“int LineNum[9]; bool a[9], b[15], c[15];”说明具有全局作用域的4个数组。其中的：
LineNum[i]表示第i列的皇后要放的行位置（只用其中的列号1到8）；
a[i]为true（i =1，2，…，8）表示第i行上尚未放皇后；
b[i]为true（i =0，1，2，…，14）表示第i条斜对角线上尚未放皇后（斜对角线指的是“/”状对角线，该对角线上各点的行列号之和i+j为一个常数）；
c[i]为true（i=0，1，2，…，14）表示第i条反斜对角线上尚未放皇后（反斜对角线指的是“\”状对角线，该对角线上各点的行列号之差i-j为一个常数）。
从而当使用语句“if ( a[j] && b[i+j-2] && c[i-j+7] ) LineNum[i]=j;”时，可用于判断并实现：如果在第j行的第i列上放置皇后安全的话，则将一枚皇后放置到那儿。
（2）编制一个具有如下原型的递归函数solve，它负责往第i列开始的连续8-i+1列上均放上皇后，若成功则通过引用参数ok返回true（否则返回false）。
void solve(int i, bool& ok);
摆放皇后之后，若i=8即已放满时则递归出口；否则通过solve(i+1,ok);进行递归调用。
（3）编制主函数，首先初始化一个“空棋盘”，即将a、b、c数组的各元素均置为true（表示当前棋盘的8个行、15条斜对角线以及15条反斜对角线上都尚未摆放皇后）。而后执行调用语句“solve(1, ok);”，它负责往第1列开始的连续8列上均放上皇后，若成功则通过引用参数ok返回true（否则返回false）。
点评：
（1）可改用非递归方法设计并编写solve函数，那样的话，通常要设置数组来记录皇后的摆放位置信息，还要记录这些皇后所产生的“影响面”（所建立的“势力范围”）—使得哪些行列位置不可再摆放皇后。当在新的行列位置摆放了皇后、但此时又无法进一步摆放其他的皇后时，要回退（回溯）到上一个位置接着去考虑另外的“行走”方法（若还有的话）等等。但注意，“回退”一步后，要同时“撤销”由于该步的回退而关联的那些“影响面”（释放“势力范围”）。
（2）本程序只是找到了某一种“摆放方案”而终止，还可进一步考虑寻找其他各种不同的“摆放方案”（实际上共有92种）。
（3）也可用同样的方法去处理其他“阶数”的皇后问题，如求解四皇后问题等。
28．八车问题。设计程序在棋盘上放八个车，以使相互间不能被吃掉。
29.编一迷宫游戏程序，迷宫生成有用户输入和程序自动生成两种方式(迷宫以矩阵表示)，要求输出迷宫和走出迷宫的路径。
30.编一棋盘游戏程序，人为一方，计算机为一方，人下时字符* 将放在所指定的位置，而计算机下时字符@ 将放在某一空格位置。行、列、或两对角线有连续三个相同字符一方为胜方，也有平局情况。要求能动态演示。
6
31.一个人带有一只羊, 一框菜和一只狼要过河, 但船上除了载一人以外, 最多每次只能再带一样东西。而当人不在场的情况下, 羊和菜在一起, 羊要吃菜, 狼和羊在一起, 狼会吃羊。问怎样安排, 人才可以安全地把三样东西都运过河去。
32.Hanoi（汉诺）塔问题。据说这是古代印度布拉玛神庙里的僧侣玩的一种游戏。游戏的装置是一块铜板，上面有3根金刚石的针，在其中一根针上放着从大到小的64个盘子。游戏的目标是把所有盘子从以根针上移到另一根针上，还有一根针作为中间过渡。游戏规定每次只能移动一个盘子，并且大盘子不能压在小盘子上面。由于需要移动的次数太多，该游戏的结束标志着世界的末日。要求用动画形式演示盘移动结果。
33.魔方阵。把整数1到n2排成一个n×n方阵, 使方阵中的每一行, 每一列以及对角线上的数之和都相同。如n为奇数, 魔方阵可按下述方法构成:
(1) 把1填在第一行的正中间, 然后填入后续的数;
(2) 若数k填在第i行第j列的格子中, 那么k+1应填在它的左上方, 即第i-1行第j-1列的那个格子中, 如果左上方无格子,即:若i-1为0, 那么填在第n行第j-1列的格子中;若j-1为0, 那么填在第i-1行第n列的格子中; 若i-1和j-1都为0, 那么填在第n行第n列的格子中。
(3) 若按(2)的方法找到的格子中已填过数了, 那么数k+1改填在第k个数的正下方。即填在第i+1行和第j列的那个格子中。编一程序实现上述算法，并模拟显示其过程。
34.一个有机体生命游戏在一个矩阵上进行, 每一个矩阵方格可以包含一个有机体, 不在边上的方格有8个相邻的方格, 用occ(k)表示与方格k相邻的有机体个数, 应用简单的规则从前一代有机体配置产生下一代有机体的配置：
(1) 如果2≤occ(k)≤3, 那么方格中的有机体活倒下一代, 否则或孤独而死亡, 或因拥挤而死亡；
(2) 如果occ(k)=3, 那么在一个空方格k中诞生出一个新有机体。
编一程序实现上述算法，并模拟显示其过程。
35.23根火柴游戏: 两个游戏者开始拥有23根火柴(或小棒)。每个游戏者轮流移走１根、２根或３根火柴，拿到最后一根火柴的就算输了。编一程序与计算机玩这个游戏。
36.设计一种结构能表示最多有1000位（或其它指定位数）的大整数（正、负整数均可）,并实现这类数的加、减、乘、除法运算。
37．搬山游戏
7
8 设有n 座山，计算机与人作为比赛的双方，双方轮流搬山。规定每次搬山的数目不能超过k 座，谁搬最后一座谁输。游戏开始时，计算机请人输入山的总数(n)和每次允许搬山的最大数目(k)。然后请人先开始，人输入了需要搬走的山的数目后，计算机马上输出它搬多少座山，并提示尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机显示谁是赢家，并问人是否要继续比赛。若人不想玩了，可以输入山的总数为0，计算机便会告诉人共完了几局，双方胜负如何。
解决这类问题的基本方法是先进行分析，找出游戏对弈的规律性，然后让计算机按照游戏的规则，模拟人进行游戏。这类程序中计算机游戏水平的高低，实际上取决于程序设计者对游戏规律的认识。
首先设计计算机参加游戏的算法，计算机每次搬山时应遵循如下原则：
(1) 当：剩余山的数目－1<=可移动的最大数k 时，计算机要移(剩余山的数目－1)座，以便
将最后一座山留给人。
(2) 对于任意正整数x, y ，一定有：
0<=x%(y+1)<=y
因此，对于我们的问题来说，在有n 座山的情况下，计算机为了将最后一座山留给人，而且又要控制每次搬山的数目不超过最大数k ，它应搬山的数目要满足下列关系：
搬山数量＝（当前所剩的山数－1）％（k+1）
如果算出结果为0，即整除无余数，则规定只搬一座山，以防止冒进后发生问题。
38．调车头
下面铁路线A 段中，有n 个车头，按图中所示的顺序编号为1，2，...，n 。每个车头都可以在铁路上独立行驶，但约定，当B 段或C 段已有车头时，新进入这二段的车头号必须比该段中已有的车头号小。设计一个程序，调用递归过程，将A 段中车头的顺序颠倒过来。
39
所有的国家与它的邻接的国家有不同的颜色。通常由四种颜色就已足够。
提示：可采取试探的方法逐步逼近最后解，即按某种模式生成一个部分解，检查它是否合格。如为合格，在扩展这个部分解向最后解逼近，否则为不合格，不管如何扩展这个部分解都不会得到最后解。这时必须放弃已生成的部分解中的某些结果，“回朔”到先前的部分解，在生成一个部分解，直到获得最后解。这种算法称为回朔算法。以着色一个六个区域的地图为例。
区域邻接关系
表中数据正是所需输入的数据，可以用一个n×n的矩阵来存放（n为区域数目）。0表示邻接区域的结束。
设着色的颜色次序为红、蓝、绿、黄。
对于区域起首先着成红色。对于区域2，因与区域1邻接，所以不能再着红色，而只能着第二种颜色，即蓝色。同理区域3着绿色，区域4着黄色，区域5着蓝色，区域6由于与区域1、3、4和5邻接，所以四种颜色都不合适。这时，必须回溯到区域5，它不能是已着好的蓝色，也不能着蓝色的下一种颜色绿色，因为这会使它与区域3同色，再选下一种颜色，即黄色，它与区域1和3不同色。所以区域5退去蓝色，改着黄色。此后，区域6可着蓝色。最后，得到的解为各区域的颜色依次为红、蓝、绿、黄、黄、蓝。
采用递归算法：
区域编号以自然数编号1…n（n为区域数）
颜色可用枚举值enum color {red=1, blue, green, yellow};
算法描述为：
V oid colorarea(int j) //参数j为当前要着色的区域编号
for(c=red; c<=yellow; c++)
{
if(区域j可着c色) //即区域j的邻接区域都没有着过c色
if(j==n) prtmap; //输出结果
else colorarea(j+1); //进一步着色下一个区域
区域j退去c色
}
40. 安排研究生课程表。设有m个研究生和可选修的n门课程，如果某个研究生选修的两门课程安排在同一时间内上课，则这两门课程就会发生冲突，要求不冲突地安排课程表。
提示：研究生选课信息可存放在m×n矩阵a中，a[i,j]=1表示研究生i选修了课程j，a[i,j]=0表示研究生i未选修了课程j。
（二）文件类题目
1.统计一源程序语句数、行数、字符数、类及函数的个数。
2.将源程序每行前加上行号并删除其所有注释后生成一打印文件。
注意C++语言程序注释形式有：//注释内容和/* 注释内容*/ 两种形式。
3.编一查找给定字符串程序，要求输出给定字符串在文件中的出现的行数，第一个字符在此行中的位置。应区分给定字符串本身构成一个字和作为另外一个字的子串两种情况。
9
4.设计一文件阅读器, 可以一次一屏(20或22行)显示文件内容, 每次显示完一屏内容后, 提示使用者键入一控制字符以控制屏幕翻滚。如字符'n'显示下一屏, 字符'p'返回上一屏, 字符'q'结束阅读。
5.编一程序显示指定文件的第n 行, 并可对此行执行拷贝、修改、删除、在此行后增加一行等功能。
6．编程序CompFile，首先让用户输入两个文件名及其路径（二文件均为text文件），而后通过使用类成员函数getline逐行读入这两个指定文件的内容并进行比较。若发现有不同，则在屏幕上显示出相异二行的行号及其内容，并暂停下来询问用户是否需要继续比较后继行，直到用户回答不需要继续进行比较，或者已经比到了二文件的结束时停止处理。
思考：也可改写程序，将“让用户输入两个文件名及其路径”改为从命令行参数处获取这两个文件名及其路径。
7. 编程序，从键盘输入某个C++源程序文件名，而后通过getline依次读入该文件中的各行（假设每行都不超过100个字符），并统计显示出该源程序文件中出现了哪些你所关心的C++关键字，以及各关键字出现的次数（所关心的那一批关键字由程序进行指定）。
提示：可将m个所关心的关键字存放在一个二维字符数组A之中，而后从各读入行中“分解”出每一个“字”，并依次与A中的各关键字进行比较。若二维字符数组A中的关键字是按“从小到大”的顺序存放的话，则还可以使用折半查找方法在A中进行“查找”以提高速度。
8.设计一个程序，该程序输入一个英语单词和它的释义（应考虑一个单词可以有多个释义）。将单词和它的释义分别存放在文件word.dat和meaning.dat中。文件word.dat中存储的数据的结构为：
class index
{ public:
char word[20];
streampos offset;
};
其中，数据成员offset用于记录单词word的释义在文件meaning.dat中的位置。用户输入一个单词，屏幕输出该单词的释义。
9.编写程序，从键盘读入一个文本文件名字（可带路径），为该文件中的所有单词建立一个词汇索引。按字母顺序显示所有单词（仅一次），后面紧跟着它们所在的行号。大写与小写字母被认为是相同的。例如，对于下列的输入文件：
To be or
not to be,
that is the question.
产生的词汇索引如下：
be 1 2
is 3
not 2
or 1
10
question 3
that 3
the 3
to 1 2
10. 编写程序，检查所给的两个文本文件是否包含相同的单词（不分大小写），不管它们的顺序和出现次数。假设这两个文件是A和B，如果出现在A中的单词也出现在B中，则输出这个单词，以及它在文件A和文件B中第一次出现的行好。
思考：两个文本文件是否包含完全相同的单词（不分大小写），不管它们的顺序和出现次数。假设这两个文件是A和B，如果出现在A中的每一个单词也出现在B中，并且出现在B中的每一个单词也出现在A中，则这两个文件就包含完全相同的单词。
11.编写程序，读取任何文本文件，查看圆括号和大括号是否匹配，即只允许成对出现，并按正常的方式排列。例如，下面是正确的例子：
（{((…)(…))}()）
注意，两个大括号{}之间的圆括号（）是按适当的方式成对出现的。不正确的例子有：
{(})
{)(}
任选2个
11
经典练习C语言编程的题目及答案整理
1.逆序输出正三位数 #include
double c=(a+b)/2.0; /* scanf("%d",&amount); 这是注释，我随便放的，没意义 int change=amount-price;*/ printf("%d和%d的平均值是%f\n",a,b,c); return 0; } 4.写出程序的输出： int i=1; switch ( i/3 ) { case 0: printf("zero"); case 1: printf("one"); case 2: printf("two"); } 正确答案是：zeroonetwo。 5.水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+33。本题要求编写程序,计算所有N位水仙花数。 输入格式： 输入在一行中给出一个正整数N（3<=N<=7）。 输出格式： 按递增顺序输出所有N位水仙花数，每个数字占一行。 输入样例： 3 输出样例： 153 370 371 407
面向对象程序设计期末综合练习一(单选题)
22. 下列的符号常量定义中，错误的定义是（）。 A. const M=10; B. const int M=20; C. const char ch; D. const bool mark=true; 40. 函数重载是指（）。 A. 两个或两个以上的函数取相同的函数名，但形参的个数或类型不同 B. 两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同 C. 两个以上的函数名字不同，但形参的个数或类型相同 D. 两个以上的函数取相同的函数名，并且函数的返回类型相同 41. 以下关于函数模板叙述正确的是（）。 A. 函数模板也是一个具体类型的函数 B. 函数模板的类型参数与函数的参数是同一个概念 C. 通过使用不同的类型参数，函数模板可以生成不同类型的函数 D. 用函数模板定义的函数没有类型 42. 下列（）的调用方式是引用调用。 A. 形参和实参都是变量 B.形参是指针，实参是地址值 C. 形参是引用，实参是变量 D.形参是变量，实参是地址值
43. 为了提高程序的运行速度，可将不太复杂的功能用函数实现，此函数应选择（）。 A. 内联函数 B.重载函数 C.递归函数 D.函数模板 44. 函数原型语句正确的是（）。 A. int Function(void a); B.void Function (int); C. int Function(a); D.void int(double a); 45. C++中函数返回值的类型是由（）决定的。 A. return语句中表达式的类型 B.该函数定义时的类型 C.调用函数时的调用语句 D.系统根据结果 56. 采用重载函数的目的是（）。 A. 实现共享 B. 减少空间 C. 提高速度 D. 使用方便，提高可读性 58. 以下叙述中正确的是( )。 A. 使用#define可以为常量定义一个名字，该名字在程序中可以再赋另外的值 B. 使用const定义的常量，其值在程序运行时是不可改变的 C. 在程序中使用内联函数使程序的可读性变差 D. 在定义函数时可以在形参表的任何位置给出缺省形参值 70. 用new运算符创建一个含10个元素的一维整型数组的正确语句是( )。 A. int *p=new a[10]; B. int *p=new float[10];
c语言程序设计试题答案
习题7 7.1选择题。 （1）下列对字符串的定义中，错误的是： A 。 A) char str[7] = "FORTRAN"; B) char str[] = "FORTRAN"; C) char *str = "FORTRAN"; D) char str[] = {'F','O','R','T','R','A','N',0}; （2）以下程序段的输出结果是：____D_________ char a[] = "ABCDE" ; char *p = NULL; for (p=a; p
B) #include <> main() { static char a[7]= "goodbye!"; printf("%s\n", a) ; } C) #include <> main() { char a[5] = "abcde"; printf("%s\n", a) ; } D) #include <> main() { static char a[]="abcde"; printf("%s\n", a) ; } （4）阅读下列函数，函数功能为___A_____。 void Exchange(int *p1, int *p2) { int p; p = *p1; *p1 = *p2; *p2 = p; } A）交换*p1和*p2的值B）正确，但无法改变*p1和*p2的值 C）交换*p1和*p2的地址 D）可能造成系统故障
程序设计练习题
第六章程序设计 1、下列程序运行时，若从键盘上输入20，则屏幕上的输出是多少？Input “请输入一个数:” to x If x<=10 Y=2*x-5 Else Y=2*x+5 Endif ? Y 2、执行下列程序后，变量A的值为多少？B的值为多少？ A=100 B=200 IF A-B<0 T=A A=B B=T ENDIF ? A,B 3、下列程序运行时，若从键盘上输入25时，屏幕上显示的结果是多少？INPUT “X=” TO X DO CASE CASE X>10 ? “A1” CASE X>20 ? “A2” OTHERWISE ? “A3” ENDCASE RETURN
4、执行下列程序，变量T中的值是多少？ T=1 FOR I=1 TO 5 T=T*I ENDFOR ? “T=”,T 5、执行下列程序，屏幕上输出的是多少？ D=”” SS=”ABCDE” FOR I=1 TO 5 D=D+SUBSTR(SS,6-I,1) ENDFOR ? D 6、执行下面程序，屏幕上输出的Y是多少？ STORE 0 TO X,Y DO WHILE .T. X=X+1 DO CASE CASE INT(X/2)=X/2 LOOP CASE X>=10 EXIT OTHERWISE Y=Y+X ENDCASE ENDDO ? Y 7、下列程序运行时，若从键盘上输入5，则屏幕上输出的是_______。Input "请输入一个数：" to x Do case
Case x>10 ?"A1" Case x>20 ?"A2" otherwise ?"A3" Endcase Return 8、执行下列程序片段后，变量T中的值是_______。 T=1 FOR I=1 TO 5 T=T*I ENDFOR ? "T=",T 9、如下程序显示的结果是。 s=1 i=0 do while i<8 s=s+i i=i+2 Enddo ?s 10、如下程序的输出结果是。 i=1 DO WHILE i<10 i=i+2 ENDDO ?i 11、执行下列程序后，变量A的值为_______，变量B的值为_______。
经典练习C语言编程的题目及标准答案整理
１.逆序输出正三位数 #ｉncludｅ
double c=(a+b)/2.0； /*scａnｆ（"％d",＆ａmount)； 这是注释,我随便放的，没意义 ｉnt cｈanｇｅ=amoｕｎｔ－prｉｃe;＊／ prｉntf("％ｄ和%d的平均值是％ｆ\n",a,b,ｃ); ｒeturn０; } 4．写出程序的输出： int i=１; switch(i/３)｛ cａse0:ｐrintｆ("zｅro"）; caｓe1：ｐriｎtf(＂one＂）; case2:printｆ("two"); } 正确答案是:zeｒｏｏnetｗｏ。 5.水仙花数是指一个Ｎ位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如：153 = 13 + 53+33。本题要求编写程序,计算所有N位水仙花数。 输入格式： 输入在一行中给出一个正整数N(３<=N<=7)。 输出格式: 按递增顺序输出所有N位水仙花数,每个数字占一行。 输入样例: 3 输出样例: 15３ 370 371 ４０７
面向对象程序设计期末综合练习二(填空题)
面向对象程序设计期末综合练习二（填空题） 填空题 17．C++头文件和源程序文件的扩展名分别为______和______。 19．当使用_______保留字作为函数类型时，该函数不返回任何值。 20．当函数参数表用______保留字表示时，则表示该参数表为空。 88. 重载一个函数的条件是：该函数必须在参数的个数或参数的__________上与其它同名函数有所不同。 91. 定义一个函数模板要用到的第一个修饰符是____________。 92. 在函数模板的参数中，用class修饰的参数称为__________参数。 97. 如果一个函数中有多个默认参数，则默认参数必须全部处在形参表的________部分。 153. 以面向对象方法构造的系统，其基本单位是__________。 154. 每个对象都是所属类的一个__________。 155. 对象将其大部分实现细节隐藏起来，这种机制称为__________。 156. 基类和派生类的关系称为__________。 157. 复杂对象可以由简单对象构成，这种现象称为__________。 158. 对象是对问题域中客观事物的________，它是一组属性和在这些属性上操作的__________。 159. 特殊类的对象拥有其一般类的全部属性与操作，称特殊类________了一般类。 160. 如果一个派生类的基类不止一个，则这种继承称为____________。 161. 如果一个派生类只有一个唯一的基类，则这样的继承关系称为__________。 162. C++支持两种多态性：_________时的多态性和__________时的多态性。 163. 在C++中，编译时的多态性是通过__________实现的，而运行时的多态性则是通过__________实现的。 164. 面向对象软件开发的生命周期分为三个阶段，即分析、__________和__________。 165. 面向对象的分析包括__________分析和__________分析两步。 166. 类定义中，既包含数据成员，也包含________成员。 167. 类中的数据成员的访问属性通常被指明为________。 168. 类中的供外部调用定义的函数成员，其访问属性通常被定义为________。 169. 对于类中定义的任何成员，其隐含访问权限为________。 170. 对于结构中定义的任何成员，其隐含访问权限为________。 171. 为了使类中的成员不能被类外的函数通过成员操作符访问，则应把该成员的访问权限定义为________。 172. 若在类的定义体中给出了一个成员函数的完整定义，则该函数属于________函数。 173. 若在类的定义体中只给出了一个成员函数的原型，则在类外给出完整定义时，其函数名前必须加上________和两个冒号分隔符。 174. 若在类的定义体中只给出了一个成员函数的原型，则在类外给出完整定义
C语言程序设计期末考试选择题题库
第一章1、一个C程序可能出现的错误有（A）A,以上都包括 B,逻辑错误 C,运行错误 D,语法错误 2、C程序中一般可以包含几个函数(D) A.1个 B.多个 C.0个 D.至少一个 3.C语言属于程序设计语言的哪个类别(B) A.机器语言 B.高级语言 C.面向对象语言 D.汇编语言 4.以下关于C语言描述错误的是(B) A.一个C程序总是从main函数开始执行 B.一个C程序可以包含多个main函数 C.每个语句的最后必须有一个分号 D.C语言的注释符是以"/*"开始并以"*/"结束
5、在调试过程中，逻辑错误是指(C) A.所书写的语句，不符合C的语法。 B.在从obj生成exe文件的过程中，如果函数名书写错误，可能产生的错误。 C.程序的运行结果不符合题目要求。 D.在exe文件的执行过程中，产生运行异常。 第二章 1、16位的二进制数可以表示的整数的范围是(C) A.[-32768，32768] B.[-32767，32768] C.[-32768，32767] D.[-32767，32767] 2、C语言中的实型数据包括(A) A.float和double B.int和float C.float和char D.int和double 3、以下不合法的字符常量是(C) A.'2' B.'A' C.'ab'
4、在以下各组标识符中，均是合法的C语言标识符是(A) A.abc,A_4d,_student,xyz_abc B.auto,12-a,a_b,ab5.x C.A_4d,_student,xyz_abc,if D.abc,a_b,union,scan 5、若有定义：chara;intb;floatc;doubled; 则表达式a*b+d-c值的类型为(A) A.char B.float C.double D.int 6、类型修饰符unsigned不能修饰(D) A.char B.longint C.int D.float 7、若有定义：doublex=1,y; 执行语句，则y的值是(B) A,1 B,2.0
汇编语言程序设计练习题
汇编语言程序设计练习题 一、字符与串处理类 1.逆序输出字符串“BASED ADDRESSING”。 2.试编写一段程序，要求对键盘输入的小写字母用大写字母显示出来。 3.编写程序，从键盘接收一个小写字母，然后找出它的前导字符和后续字符，再按顺序显示这三个字符。 4.从键盘上输入一系列以$为结束符的字符串，然后对其中的非数字字符计数，并显示计数结果。 5.从键盘上输入一串字符（用回车键结束，使用0A号功能调用。）放在STRING中，试编制一个程序测试字符串中是否存在数字。如有，则把CL的第5位置1，否则将该位置置0。 6.从键盘上输入一串字符（用回车键结束，使用0A号功能调用。），将其中的小写英文字母变换为大写英文字母，其他字符保持不变。然后将变换后的字符串显示出来。 7.试编制一个程序：从键盘输入一行字符，要求第一个键入的字符必须是空格符，如不是，则退出程序；如是，则开始接收键入的字符并顺序存放在首地址为buffer的缓冲区中（空格符不存入），直到接收到第二个空格符时退出程序。 8.试编写一段程序，要求比较两个字符串string1和string2所含字符是否相等，如相等则显示“MATCH”, 若不相同则显示“NO MATCH”。 9.试编写一段程序，要求输入两个字符串，如两个字符串相等则显示“MATCH”, 否则显示“NO MATCH”。 10.试编写一段程序，要求在长度为100H字节的数组中，找出大于61H的无符号数的个数并存入字节单元UP中，找出小于2FH的无符号数的个数并存入字节单元DOWN中。 11.在内存区域0B800:0000-0B800:0FFFF（都是16进制数）内查找首地址为SOURCE的串（SOURCE的首字节为串长度），如果找到，则把AL的第0位置0，否则将该位置置1。 12.已知数组A包含15个互不相等的整数，数组B包含20个互不相等的整数。试编制一个程序，把既在A中又在B中出现的整数存放于数组C中。 13.在附加段中，有一个首地址为LIST和未经排序的字数组。在数组的第一个字中，存放着该数组的长度，数组的首地址已存放在DI寄存器中，AX寄存器中存放着一个数。要求编制一个程序：在数组中查找该数，如果找到此数，则把它从数组中删除。 二、数字输入输出类 1. 试编制一个程序，把BX寄存器内的二进制数以十六进制数的形式在屏幕上显示出来。 2. 试编制一个程序，把BX寄存器内的二进制数以八进制数的形式在屏幕上显示出来。 3. 试编制一个程序，把BX寄存器内的二进制数以十进制数的形式在屏幕上显示出来。 4.从键盘上输入2个一位数，求出它们的和（假设和不超过1位）。 5.试编写一段程序，从键盘接收一个四位的十六进制数，并在终端上显示与它等值的二进制数。 6.试编写一段程序，从键盘接收一个0-65535间的十进制无符号数，并在终端上显示与它等值的二进制数。 7.试编写一段程序，从键盘接收一个-32768-32767间的十进制有符号数，并在终端上显示与它等值的二进制数。 8.编写一个程序，从键盘输入一个0～65535之间的10进制无符号数，然后以16进制
程序设计基础练习题(全答案版)
《程序设计基础——C#.NET》练习 参考答案： 一、选择题 https://www.360docs.net/doc/6111630032.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．有如下程序:
c语言程序设计期末试题B(含答案)
c语言程序设计期末试题B（含答案） 一单项选择题(每小题1分,共10分) 1. A 2. C 3. D 4. A 5. B 1.以下4组用户定义标识符中，全部合法的一组是（） A)_total clu_1 sum B)if -max turb C)txt REAL 3COM D)int k_2 _001 2.以下程序的输出结果是（） #include
编程基础练习题
第二章基本数据类型和运算 因为题目略有删减，可能编号不连续，请见谅 一、单项选择题 1．下列数据中属于“字符串常量”的是（A ）。 A. "a"B．{ABC} C．?abc\0?D．?a? 4．字符串"ABC"在内存占用的字节数是（ B ）。 A．3 B．4C．6 D．8 5．字符串" \?ABCD\? "内存占用的字节数是（ C ）。 A．4 B．6 C．7D．8 6．在C语言中,合法的长整型常数是（ A ）。 A．0L B．4962710 C．0.054838743 D．2.1869e10 7. 在C语言中,合法的短整型常数是（ D ）。 A．0L B．0821 C．40000 D．0x2a 8.下列数据中不属于“字符常量”的是（ C ）。 A．…\xff?B．…\160?C．?070?D．070 9．char型常量的内存中存放的是（ A ）。 A．ASCII代码值B．BCD代码值C．内码值D．十进制代码值 11.常数的书写格式决定了常数的类型和值，03322是（ B ）。 A、16进制int类型常数 B、8进制int类型常数 C、10进制int类型常数 D、10进制long int类型常数 12．“e2”是( D ) 。 A、实型常数100 B、值为100的整型常数 C、非法标识符 D、合法标识符 13. 要为字符型变量a赋初值，下列语句中哪一个是正确的（ A ）。 A、char a=?3?; B、char a=”3”; C、char a=%; D、char a=*; 14. 要为float类型变量x、y、z赋同一初值3.14，下列说明语句哪一个是正确的（C ）。 A、float x,y,z=3.14; B、float x,y,z=3*3.14; C、float x=3.14,y=3.14,z=3.14; D、float x=y=z=3.14; 15. 语句float pi=3.1415926535; 将（ D ）。 A、导致编译错误 B、说明pi为初值3.1415926535的单精度实型常数 C、导致运行时的溢出错误 D、说明pi为初值3.141593的单精度实型常数 16. 算术运算符、赋值运算符和关系运算符的运算优先级按从高到低依次为（ B）。 A、算术运算、赋值运算、关系运算 B、算术运算、关系运算、赋值运算 C、关系运算、赋值运算、算术运算 D、关系运算、算术运算、赋值运算 17. 关系运算符中优先级最低的运算符是（ C ）。 A、“>=”和“<=” B、“>”和“<” C、“==”和“!=” D、“<=”和“<” 18. 逻辑运算符中，运算优先级按从高到低依次为（ D ）。 A、&&，!，|| B、||，&&，! C、&&，||，! D、！，&&，|| 19. 对C程序在作逻辑运算时判断操作数真、假的表述，下列哪一个是正确的（ A ）。 A、0为假非0为真 B、只有1为真 C、-1为假1为真 D、0为真非0为假 20. 表达式x&&1等效于（ C ）
C语言程序设计综合练习题
《C语言程序设计》综合练习题 一、单选题 1. C语言中基本数据类型有。C A）整型、实型、逻辑型B）整型、字符型、逻辑型 C）整型、实型、字符型D）整型、实型、字符型、逻辑型 2. 在C语言中，数字O29是一个。A A）八进制数 B）十进制数 C）十六进制数 D）非法数 3. 在以下关于C语言的不严格的叙述中，错误的说法是。A A）在标识符中，大写字母和小些字母的意义相同 B）有些不同类型的变量可以在一个表达式中运算 C）在赋值表达式中等号“=”左边的变量和右边的值可以是不同类型 D）同一个运算符号在不同的场合可以有不同的含义 4.下列关于C语言用户标识符的叙述中正确的是。B A）用户标识符中可以出现下划线和中划线（减号） B）用户标识符中不可以出现中划线，但可以出现下划线 C）用户标识符中可以出现下划线，但不可以放在用户标识符的开头 D）用户标识符中可以出现下划线和数字，它们都可以放在用户标识符的开头 【解析】考查C语言中的用户标识符规则，在C语言程序设计中，用户标识符是由字母、数字和下划线组成的，并且第一个字符必须是字母或下划线。 5. 结构化程序设计方法中有三种基本控制结构，以下不正确的是。D A) 顺序结构B) 选择结构C) 循环结构 D) 数组结构 6. C语言提供的合法关键字是。D A) swicth B) cha C) Case D) default 7．以下非法的赋值语句是C A) n=(i=2,++i); B)j++; C) ++(i+1); D)x=j>0; 【解析】对表达式不能进行自加自减运算。 8.在以下一组运算符中，优先级最高的运算符是。 A) <= B) = C) % D) &&
Visual-Basic程序设计期末综合练习题一
Visual Basic程序设计期末综合练习题一 一、单项选择题 1．Visual Basic是一种面向对象的可视化编程语言，采取了（）的编程机制。 A．从主程序开始执行B．按过程顺序执行 C．事件驱动D．按模块顺序执行 2．在Visual Basic中，窗体文件的扩展名为（）。 A．.vbp B．.frm C．.cls D．.bas 3．Visual Basic6.0集成开发环境有三种工作模式，下列不属于三种工作模式之一的是（）。 A．设计模式B．编写代码模式 C．中断模式D．执行模式 4．如果对象的名称为Mytext，而且对象有一个属性Text，那么在代码中引用该属性的正确格式是（）。 A．Text.Mytext B．Mytext*Text C．Mytext.(Text) D．Mytext.Text 5．下列关于变量的说法不正确的是（）。 A．局部变量在声明它的过程执行完毕后就被释放了 B．局部变量的作用域仅限于声明它的过程 C．静态局部变量是在过程中用Static语句声明的 D．局部变量是指那些在过程中用Dim语句或Static语句声明的变量 6．关于对象的属性不正确的是（）。 A．对象的属性一般有属性名和属性值B．可通过属性窗口设置属性的值 C．可通过程序代码设置属性的值D．对象的所有属性值均可在设计时设计7．在设计阶段，双击窗体上的某个控件时，打开的窗体是（）。 A．工程资源管理器窗口B．工具箱窗口 C．代码编辑器窗口D．属性窗口 8．要在窗体的标题内显示“myfrm”,使用的语句是（）。 A．Form.caption="myfrm" B．Form1.caption="myfrm" C．Form1.Print"myfrm" D．Form.Print"myfrm" 9．在VB中，下列变量名不合法的是（）。 A．file_1 B．file C．file-1 D． 10．在设计动画时，用时钟控件来控制动画速度的属性是（）。 A．Enabled B．Move C．Interval D．Timer 11．要从For…Next循环中退出循环，应使用（）语句。 A．Exit B．Exit For C．Continue D．Stop Loop 12．文本框ScrollBars属性设置了非零值，却没有效果，原因是（）。 A．文本框中没有内容B．文本框的Locked属性为True C．文本框的MultiLine属性为True D．文本框的MultiLine属性为False
C语言程序设计模拟试题1附答案
《C语言程序设计》模拟试卷一 一、单项选择题（每题2分，共30分） 1、下列有关C语言的叙述中错误的是（）。 A) C语句必须以分号结束 B) 任何一个C程序中有且只有一个主函数 C) 复合语句在语法上可被看作一条语句 D) C程序中对数据的任何操作都可由运算符实现 2、以下不能定义为用户标识符的是（）。 A) MAIN B) _HJ C) 2ong D) LINE1 3、下列符号中用来表示C语言中的回车换行的是（）。 A) \r B) \n C) \b D) \t 4、如有如下定义：int a=1，则语句printf(“%d,%d”, a, ++a)；的运行结果为（）。 A) 1, 1 B) 1, 2 C) 2, 2 D) 2, 1 5、已知ch为字符型变量，下面表达式中正确的是（）。 A) ch=’\xff ’B) ch=’\ff ’C) ch=’ ff ’D) ch=” ff ” 6、以下能正确定义一维数组的是（）。 A) int a[5]={0,1,2,3,4,5}; B) int a[5]=”012345”; C) char a[ ]=”012345”;D) char a[5]={0,1,2,3,4,5}; 7、以下语句中能正确定义变量并赋初值的是（）。 A) char c=65; B) float f=f+1.1; C) double x=12.3e3.6; D) int m=n=2.0; 8、在执行下列程序时输入:1357924,则程序的运行结果为（）。 main( ) { int x, y; scanf(“%2d%2d”,&x,&y); printf(“%2d”,x*y); } A) 13 B) 1357 C) 74 D) 741 9、执行下列程序段后输出的结果是（）。
程序设计综合设计题目详解
程序设计综合设计题目详解 1. 大整数加法 计算两个整数m 、n 的和，0<=m,n<=1050。输入输出格式：本题只有1组输入数据，每组数据只有1行，每组数据包含两个0到1050之间的大整数，两个整数中间用1个空格分隔。 对于每组数据，输出一行，表示两个大整数的和。 样例输入：input.txt 12345678909876543211234111222 98765432101234567891234111222 样例输出：output.txt 111111111011111111102468222444 2. 舞伴问题： 假设在周末舞会上，男士们（m 人）和女士们（n 人）进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。并m 和n 存在什么条件时，第x 个（1<=x<=m ）男生才有可能和他心仪的第y 个（1<=x<=n ）女生跳舞，在第几首曲子时？ 3. 一元多项式加法: 有两个一元多项式P(x)和Q(x)需要相加，一类情况是项数很多，次数比较连续的情况，另一类是项数不多，但次数不连续的情况，试分别设计合理的数据结构对其进行求解。 测试数据： （1）P(x)＝20 1(1)i i i x =+∑ Q(x)＝2011 (23)i i i x -=+ ∑ （2）P(x)＝1005611100282345x x x x +-+ Q(x)＝10056122558335x x x x --+ 4 约瑟夫环问题： 已知n 个人（以编号1，2，3...n 分别表示）围坐在一张圆桌周围。从编号为k 的人开始报数，数到m 的那个人出列；他的下一个人又从1开始报数，数到m 的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。请给出出列人的编号序列。 5. 不浪费空间的矩阵乘法 一直两个矩阵X m n ? 和Y n p ? 要相乘，但不允许事先分配一个很大空间的二维数组 来存储矩阵，而是要动态分配实际数据需要占有的空间进行矩阵乘法。 测试数据：自行设计 m 、n 、 p>3
Visual Basic程序设计期末综合练习
Visual Basic程序设计期末综合练习 期末综合练习一 一、单项选择题 1．如果要在文本框中键入字符时，只显示某个字符，如星号（*）,应设置文本框的（）属性。 A．Caption B．PasswordChar C．Text D．Locked 2．在Visual Basic中，程序执行的顺序是（）。 A．从主程序开始执行B．由代码行的顺序决定 C．由事件驱动D．按模块顺序执行 3．MsgBox函数的返回值的数据类型是（）。 A．字符串B．日期型 C．逻辑型D．整型 4．后缀为.bas的文件表示（）。 A．类模块文件B．窗体文件 C．窗体二进制数据文件D．标准类模块文件 5．要使窗体在运行时不可改变窗体的大小和没有最大化和最小化按钮，只要对下列（）属性设置就有效。 A．MaxButton B．BorderSyle C．Width D．MinButton 6．多窗体程序是由多个窗体组成。在缺省情况下，VB在应用程序执行时，总是把（）指定为启动窗体。 A．不包含任何控件的窗体 B．设计时的第一个窗体 C．最后一个添加的窗体 D．命名为Frm1的窗体 7．VB程序中通常不会产生错误提示的是（）。 A．编译错误B．实时错误 C．运行时错误D．逻辑错误 8．应用程序打包后，其包文件的后缀为（）。 A．.exe B．.cab C．.txt D．.ocx 9．要设置命令按钮的背景图形，必须设置的两个属性是（）。 A．Style和Picture B．Style和Icon C．Caption和Picture D．Value和Icon 10．当运行程序时，系统自动执行启动窗体的（）事件过程。 A．Load B．Unload C．Click D．GotFocus 11．下列关于变量的说法不正确的是（）。 A．局部变量是指那些在过程中用Dim语句或Static语句声明的变量 B．局部变量在声明它的过程执行完毕后就被释放了 C．静态局部变量是在过程中用Static语句声明的
C语言程序设计试题集与答案解析
一.填空 1. 每个C程序都必须有且仅有一个________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3. 软件是程序，以及______、使用和维护所需要的所有文档。 4. 国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5. 程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和________两大类。 6. C语言是由________组成的。 7. C语言的函数可分为主函数main、标准库函数和_________。 8. 一个函数是由两部分组成的，即：________和函数体。 9. 编译是将C语言所编写的源程序________成机器代码，也称为建立目标代码程序的过程。 10. 程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统；而为办公自动化（OA）、管理信息系统（MIS）、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为_________。 11. 机器语言是以__________形式表示的机器基本指令的集合，是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12. 与机器语言相比，使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对 象，也可以用标号和符号来代替地址、常量和变量。
13. 在编译程序之前，凡以____开头的代码行都先由预处理程序预处理。 14. C程序的执行均是由执行_________开始。 15. 函数体即为包含在｛｝内的部分。它分为________和为完成功能任务由若干个C 语句 组成的执行部分。 16. C语言程序中一条简单语句是以________字符作为结束符的。 17. C语言是结构化、________的程序设计语言。 18. 由于计算机硬件不能直接识别高级语言中的语句，因此，必须经过“_______程序”，将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19. 用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以 说，用高级语言进行程序设计，其编程效率高，方便易用，但_______没有低级语言高。 20.
50道JAVA基础编程练习题
50道JAVA基础编程练习题 【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一 对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... 【程序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.程序分析：利用辗除法。
面向对象程序设计期末综合练习一(单选题)总结
面向对象程序设计期末综合练习一（单选题） 单选题 1. C++源程序文件的缺省扩展名为( )。 A. cpp B. exe C. obj D. lik 2. 由C++源程序文件编译而成的目标文件的缺省扩展名为( )。 A. cpp B. exe C. obj D. lik 3. 由C++目标文件连接而成的可执行文件的缺省扩展名为( )。 A. cpp B. exe C. obj D. lik 7. 程序中主函数的名字为（）。 A. main B. MAIN C. Main D. 任意标识符 8. C++程序的基本模块为（）。 A. 表达式 B. 标识符 C. 语句 D. 函数 9. 可用作C++语言用户标识符的一组标识符是( )。 A. void define +WORD B. a3_b3 _123 YN C. for -abc Case D. 2a DO sizeof 38. 以下说法中正确的是（）。 A. C++程序总是从第一个定义的函数开始执行 B. C++程序总是从main函数开始执行 C. C++函数必须有返回值，否则不能使用函数 D. C++程序中有调用关系的所有函数必须放在同一个程序文件中 39. 以下叙述中不正确的是（）。 A. 在一个函数中，可以有多条return语句 B. 函数的定义不能嵌套，但函数的调用可以嵌套 C. 函数必须有返回值 D. 不同的函数中可以使用相同名字的变量 40. 函数重载是指（）。 A. 两个或两个以上的函数取相同的函数名，但形参的个数或类型不同 B. 两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同 C. 两个以上的函数名字不同，但形参的个数或类型相同 D. 两个以上的函数取相同的函数名，并且函数的返回类型相同 41. 以下关于函数模板叙述正确的是（）。 A. 函数模板也是一个具体类型的函数 B. 函数模板的类型参数与函数的参数是同一个概念 C. 通过使用不同的类型参数，函数模板可以生成不同类型的函数 D. 用函数模板定义的函数没有类型 42. 下列（）的调用方式是引用调用。 A. 形参和实参都是变量 B.形参是指针，实参是地址值
程序设计综合训练
1.编写程序，定义学生信息管理类StudentManager,在该类中包含对一组学生 信息（定义一个一维数组，数组元素类型为前面定义的Student）进行管理，要求： a)在该类中包含输入学生信息的方法——input(Student[] students)，要 求在该方法中，依次输入各位学生的学号、姓名、专业、年级，将其存 入到数组students中。 b)在该类中包含输出学生信息的方法——output(Student[] students)， 要求在该方法中，依次输出students数组中各位学生的学号、姓名、专 业、年级信息。 c)在该类中包含对学生数组按姓名升序排序的方法——sort(Student[] students), 要求在该方法中，对students数组中的元素按姓名升序排 列（字典顺序）。 d)定义main方法：定义Student一维数组，调用input方法输入数据，然 后调用output方法输出初始数组数据，调用sort方法对数组中元素排 序，最后调用output方法输出排序后的结果。 1）源程序 import java.util.Scanner; class StudentManger{ Student[] students=new Student[2]; publicvoid input(){ for(int i=0;i