1. 求程序设计大赛题目
一、行棋游戏:
这是一种只有一个棋子的游戏。棋盘被分为N行,M列的方格,某个位置被标记为终点T。在任何一个位置，棋子可以向左、右、上、下四个方向移动一格，记移动距离为1。
在棋盘上有一些特殊方格——飞行器，每个飞行器有一个飞行距离d，棋子达到后可以继续在同方向再“飞”d格，且移动距离仍然为1。例如，如果棋子在位置（2，8），飞行器在位置（2，7），且飞行距离为5，那么棋子向左走一格，将直接到达位置（2，2）且移动距离为1。如果飞行点落在棋盘外，则只能停在边界上。例如，假若前个飞行器的飞行距离为10，那么棋子的最终位置是（2，1）。
而且，如果飞行后的落点仍然是飞行器，则将连续飞行到目的地，且中间点不对当前棋子产生影响，当然也不算任何移动距离。例如，如果棋子位置在（2，8），飞行器在（2，7）、（2，5），且飞行距离都是5，此时棋子向左移动一格，则（2，5）的飞行器将不产生作用，移动距离仍然为1。
你的任务就是，编程计算出棋子达到终点的最短移动距离。
输入：
输入可以有多个测试用例。每个测试用例的第一行是两个整数N、M（3<=N, M<=100)，表示棋盘的行列数。随后是一个整数K，表示飞行器的个数。接着的K行每行有3个正整数x、y、d，分别表示飞行器的位置（x,y)(2 <= x <= N-1, 2 <= y <= M-1)及飞行距离d。最后的两行第一行是棋子的初始位置S，第二行是终点位置T。你可以假设数据总是合法的，S与T、飞行器位置互不相同。输入0 0时表示结束
输出：
每个测试用例输出一行，即达到终点的最短距离。如果不能达到，则输出“Impossible”。
二、最少钱币数：
（这个问题的输入我感觉特别麻烦，希望给出比较好的输入方法）
这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了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
0
样例输出：
2
Impossible 最佳答案第一题，典型的BFS找最短路
#include <iostream>
#define MAXN 105
using namespace std;
const int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int m,n;
int map[MAXN][MAXN];
int head,tail;
int queue[MAXN*MAXN][3];
bool hash[MAXN][MAXN];
int tx,ty;
int main()
{
while (cin>>n>>m && n>0)
{
int i,j,k;
memset(map,0,sizeof(map));
cin>>k;
while (k--)
{
cin>>i>>j;
i--;
j--;
cin>>map[i][j];
}
memset(hash,true,sizeof(hash));
cin>>queue[0][0]>>queue[0][1];
queue[0][0]--;
queue[0][1]--;
queue[0][2]=0;
hash[queue[0][0]][queue[0][1]]=false;
head=0;
tail=1;
cin>>tx>>ty;
tx--;
ty--;
while (head<tail && hash[tx][ty])
{
for (k=0;k<4;k++)
{
i=queue[head][0]+dir[k][0];
j=queue[head][1]+dir[k][1];
while (i>=0 && i<n && j>=0 && j<m && map[i][j]>0)
{
i+=map[i][j]*dir[k][0];
j+=map[i][j]*dir[k][1];
if (i<0 || i>=n || j<0 || j>=m)
{
if (i<0) i=0;
if (i>=n) i=n-1;
if (j<0) j=0;
if (j>=m) j=m-1;
break;
}
}
if (i>=0 && i<n && j>=0 && j<m)
if (hash[i][j])
{
queue[tail][0]=i;
queue[tail][1]=j;
queue[tail][2]=queue[head][2]+1;
hash[i][j]=false;
if (i==tx && j==ty) cout<<queue[tail][2]<<endl;
tail++;
}
}
head++;
}
if (hash[tx][ty]) cout<<"impossible"<<endl;
}
return 0;
}
第二题是典型的DP
用f[i][j]表示用前i种币值凑出总额为j的钱所需的最少钱币个数
状态转移方程f[i][j]=min{f[i-1][j](i>0时),f[i][j-Ki]+1(j>=Ki时),无穷大};
#include <iostream>
#define MAXM 2010
#definme MAXK 15
using namespace std;
int m,k;
int K[MAXK];
int f[MAXK][MAXM];
int main()
{
while (cin>>m && m>0)
{
int i,j;
cin>>k;
for (i=1;i<=k;i++) cin>>K[i];
memset(f,-1,sizeof(f));
f[0][0]=0;
for (i=1;i<=k;i++)
for (j=0;j<=m;j++)
{
int min;
min=-1;
if (f[i-1][j]!=-1 && (min==-1 || f[i-1][j]<min)) min=f[i-1][j];
if (j>=K[i] && f[i][j-K[i]]!=-1 && (min==-1 || f[i][j-K[i]]+1<min)) min=f[i][j-K[i]]+1;
f[i][j]=min;
}
if (f[k][m]==-1) cout<<"impossible"<<endl;
else cout<<f[k][m]<<endl;
}
return 0;
}
2. <汇编语言程序设计〉半期试题请求解答
2012年〈汇编语言程序设计〉半期试题（堂下开卷）
一．名词解释（本大题共5小题，每小题3分，共15分）试解释下列名词的含义。
1． 逻辑地址：在CPU内部的存储单元地址表示形式，分为段基值和偏移量两个组成部分，
它们都是16位的，在指令或源程序中只能使用逻辑地址来表达存储单元。
2． 物理地址：CPU访问存储单元时向地址总线传送的地址表示形式，是20位的地址，由
逻辑地址中段基值乘以16再加上偏移量得到，逻辑地址到物理地址的转换由CPU在执行访问存储单元的指令时自动完成。
3． 标志寄存器：在CPU中由状态标志位与控制标志位组成的寄存器称为标志寄存器，其
中状态标志位用于标识运算指令执行后运算结果的特征，控制标志位用于控制CPU的工作模式或改变CPU对某些事件的响应方式。
4． 存储器寻址方式：即获得存储单元地址的方式，在8086/8088CPU中包括直接寻址、寄
存器间接寻址、基址寻址、变址寻址、基址变址寻址这五种寻址方式。
5． 补码：CPU内部用于表示带符号数的一种编码，正数的补码为真值本身，负数的补码为
真值变反加1的结果。
二．计算题（本大题共5小题，每小题4分，共20分）试按照各小题的要求给出计算结果。
1． 将十进制数100分别转换为二进制、十六进制数，它们的表示形式分别为多少？ 答：100的十六进制表示为64H，二进制表示为01100100B。 2． 假设（DS）=0B00H，（BX）=0210H，对于指令MOV DS：120H[BX]，AL，其目的
操作数的物理地址为多少？
答：EA=（BX）+120H = 0210H+0120H = 0330H，物理地址 = （DS）*16+EA = 0B000H+0330H=0B330H。 3． 假设（BX）=0210H，（DI）=0060H，对于指令ADD DL，[BX][DI]，其源操作数的偏
移量为多少？
答：源操作数EA = （BX）+（DI）= 0210H+0060H =0270H。 4． 假设当前（SP）=0060H，连续执行5条PUSH指令后，（SP）=？ 答：（SP）=0060H – 5*2 = 0060H – 000AH = 0056H
5． 对于一个十进制数 – 65，其二进制补码表示形式为多少？
答：先将数值转换为二进制表示： - 65 = - 41H = - 01000001B ，由于是负数，变反加1得到补码形式：10111110B +00000001B = 10111111B
三．排错题（本大题共4小题，每小题5分，共20分）每小题列出了一条指令，判断该指
令有无语法错误，如果存在语法错误，请指出具体的错误原因，判断正确给2分，分析正确给3分，判断错误不给分。
1． PUSH 5588H
答：错误，单操作数指令不能使用立即数寻址方式。 2． MOV DS， 1720H
答：错误，MOV指令不能将立即数直接传送至段寄存器，需要通用寄存器作为中转。 3． ADD AX， CL
答：错误，两个操作数的类型不匹配，AX为16位，CL为8位。 4． AND AX，[DX]
答：错误，DX寄存器不能用作存储器寻址方式中的基址或变址分量。
四．程序分析题（本大题共6小题，每小题5分，共30分）每小题列出了一段小的程序片
段和相关存储单元的初始值，请按题目的要求分析各程序片段的运行结果。（寄存器中的内容请使用十六进制形式给出）
1． 阅读如下程序片段
MOV AL，4CH MOV BL，0B5H ADD AL，BL
执行上述程序片段后，（AL）= 01H （1分），（BL）= 0B5H （1分）， CF= 1 （1分），OF= 0 （1分），PF= 0 （1分）
2． 阅读如下程序片段
MOV AL，0F3H MOV DL，0C4H ADD AL，DL AND AL，0FH
执行上述程序片段后，（AL）= 07H （1分），（AF）= 不确定 （1分）， CF= 0 （1分），OF= 0 （1分），PF= 0 （1分）
3． 阅读如下程序片段
MOV AL，7EH MOV CL，04H ROL AL，CL
执行上述程序片段后，（AL）= 0E7H （2分），（CL）= 04H （1分）， CF= 1 （1分），OF= 不确定 （1分）
4． 阅读如下程序片段
MOV AX，0632H MOV BX，0C202H SUB AX，BX INC AX
执行上述程序片段后，（AX）= 4431H （2分），（CF）= 1 （2分）， OF= 0 （1分）
5． 阅读如下程序片段，假设（DS）=0100H，字节单元（01024H）=56H，字节单元（01025H）
=28H
MOV BX，0024H LEA BX，[BX] OR BX，0 ADC BX，[BX]
执行上述程序片段后，（BX）= 287AH （3分），（CF）= 0 （2分）， OF= 0 （1分）
6． 阅读如下程序片段，假设（SP）=0064H
MOV AX，0001H MOV BX，0002H PUSH AX PUSH BX POP CX POP BX
执行上述程序片段后，（AX）= 0001H （2分），（BX）= 0001H （2分）， （SP）= 0064H （1分）
五．程序设计题（本大题共2小题，第一小题7分，第二小题8分，共15分）
1． 试编写一程序片段，实现BL高4位与低4位相互交换（7分） 答：
mov cl, 4 rol bl, cl
2． 试编写一程序片段，不使用乘除法指令，实现（（AX）*5+14）/ 2的功能（AX中的数
据理解为补码）（8分） 答：
mov bx, ax mov cl, 2 sal ax, cl add ax, bx add ax, 14 sar ax, 1
3. C语言程序设计试题
1. 一条简单语句是以_____；___字符作为结束符的，一条复合语句是分别以___｛_____字符和_____｝___字符作为开始符和结束符的。
2. 任何一个C++程序至少且只能包含一个_____主___函数，且程序总是从这个函数开始执行，不论这个函数的位置如何。一个函数定义由 函数头 和 函数体 两部分组成。
3. C++头文件和源程序文件的扩展名分别为 .h 和 .cpp。
4. cout与操作符__<<_配合使用才能显示输出，cin与操作符_>>_配合使用才能实现输入。
5. 数据类型int，char，bool，float，double, int * 等的类型长度分别为___4_、1_、_1_、_4、_8___和_____4___。
6. 数值常量46、0173和0x62对应的十进制值分别为_____46___、____123____和______98__。
7. 字符串”It\’s\40a\40C++programe!”中包含有______19____个字符。
8. 若x=5，y=10，则计算y*=++x表达式后，x和y的值分别为____6____和____60____。
9. 若x=25，则计算y=x－－表达式后，x和y的值分别为____24____和__25______。
10. 假定x和ch分别为int型和char型，则sizeof(x)和sizeof(ch)的值分别为___4_____和_____1___。
11. 假定x=64，y=88，则x<<2和y>>2的值分别为____128____和___44_____。
12. 假定x是一个逻辑量，则x&&true的值与_____x___的值相同，x||false的值也与_____x___的值相同。
13. 假定x是一个逻辑量，则x&&!x和x||!x的值分别为____0____和____1____。
14. 假定x=10，则表达式x<=10?20:30的值为____20____。
15. 表达式sqrt(81)和pow(6,3)的值分别为________9______和_________216_____。
16. 数学算式(1+x)sin48°和axbex+1对应的算术表达式分别为___(1+x)*sin(48*3.14159/180)_____和_____a*pow(x,b)*exp(x+1)___。
17. 逻辑表达式：a>=x||b>2*y+10的相反式为：___~(a<=x&&2*y+10)_____。
18. 在嵌套的if语句中，每个else关键字与它前面最接近的____if____关键字相配套。
19. 在for语句中，假定循环体被执行次数为n，则<表达式1>共被计算____n___次，<表达式2>共被计算____n____次，<表达式3>共被计算____n____次。
20. 执行for和while循环时，每次是先进行____条件____的判断，然后再执行____循环___，执行do循环时则相反。
另外,站长团上有产品团购,便宜有保证