矩形件排样程序实现（要求：只能由一个学生独立完成，不得抄袭）工业上经常需要在一块大板材上下料得到若干个小的矩形件，使得板材的利用率最高，即所剩余的边角料最少。例如在一块宽40、高15的矩形板材上，排列25块尺寸已知的小矩形，25块小矩形的尺寸如表1，板材的利用率达100%，如图1所示。
图1 一种排样方案
表1 小矩形的尺寸
序号宽高
1 1
2 6
2 4 7
3 6 7
4 10 2
5 2 5
6 6 4
7 4 2
8 4 6
9 7 9
10 4 5
11 6 4
12 4 6
13 6 3
14 4 5
15 2 4
16 8 4
17 8 6
18 8 3
19 6 3
20 2 6
21 8 2
22 3 5
23 2 5
24 3 4
25 2 4
如果上述排样方案未知，即不知道图1的排法，那么如何将这25块小矩形
按照某种次序排在一个大的板材上呢？目前这仍是一个世界难题。
通常要求在一个排样图中，任何一个矩形件在不超出板材边界的情况下，按照一个排样方案（给定的次序）采用下列一些方法来安排实际矩形件的排列，对于一个排样方案（解）},{R P D =，其中),,,(21n p p p P =，),,,(21n r r r R =，p i 为矩形件的序号，r i 为排样方式，r i =1表示将矩形件旋转90°, r i =0表示矩形件不旋转。将第i 个矩形件安排在板材上的过程中，均不能再往下、往左移动，则称其满足BL 条件（bottom-left-condition ，BL-condition ）。
基于BL 条件，有一种下台阶算法，具体步骤如下：
(1) 将零件1p 排放在板材的左下角，若11=r 则将其旋转90°后再排放，求出排放后所占板材的最大高度；
(2) 将i p ),,3,2(n i =根据其排样方式置于板材右边最大高度处，向下向左移动i p ，且向下移动优先（即原本已无法再向下移动，故开始向左移动，而在向左移动的过程中若发现又能继续向下移动，则先向下移动），直至i p 无法向下向左移动为止（即接触到其他零件或板材边界），并求出此时的最大高度；
(3) 重复上述过程，直至所有零件排放完毕，最后所得最大高度即为所需板材高度。
其排样过程如图2所示，就好象下台阶一样，于是形象地称之为下台阶算法。
图2 下台阶算法的排样过程
剩余矩形排样法是目前所提出的一种有效的排样算法，该方法记录了所有可利用的空间，更能合理地分配给待排样的矩形件，提高了每个排样方案的板材利用率，更接近最优排样方案。例如对于同一个矩形件序列)4,3,2,1(进行排样，
图3(a)中下方的空洞以往的排样算法都无法利用，矩形4只能被排到上方。而利用剩余矩形排样法可以很好的解决这个问题，它可以使矩形4充分利用下方的空间，如图3(b)。
图3 剩余矩形排样法的优越性
剩余矩形排样算法用一个矩形数据集合来表示板材目前的剩余位置情况，任何未被排样的空间（包括孤立的缝隙），都在剩余矩形集合中表示，不会遗漏任何一个。而在每一个矩形件被排入前，都需根据这个剩余矩形集合中的数据来选择最为合理的位置进行排放。下面给出剩余矩形的具体形成方法（这里用矩形的左下角坐标和右上角坐标来确定这个矩形的位置）：
(1) 板材的左下角和右上角坐标分别为),()0,0(H W 和，于是开始时剩余矩形数据集中只有一个矩形为)],(),0,0[(1H W R =。
(2) 当排入一个矩形件i （宽i w 高i h ）后，需将剩余矩形数据集合中的每一个矩形都减掉此矩形件所占的位置。若此矩形件的左下角坐标为),(11i i y x ，且为横排（即矩形件不旋转90°），则每个剩余矩形都减掉与矩形件
)],(),,[(11111i i i i i i h y w x y x ++相交的部分。例如矩形)],(),0,0[(1H W R =减掉与矩形件i 相交的部分后，形成了四个新的剩余矩形为：
)]
,(),,[()],(),0,0[(1111i i i i i i h y w x y x H W ++- )]},(),0,[()],,(),,0[()],,(),0,0[()],,(),0,0{[(1111H W w x H W h y H x y W i i i i i i ++= 按顺时针方向记录矩形。如图4所示。若为竖排（即矩形件旋转90°），计算方法类似。
图4 剩余矩形表示法
依此类推，将矩形数据集中的所有剩余矩形都作如此操作，减去所排入矩形件i 所占位置，形成新的剩余矩形。
(3) 由于新的剩余矩形的产生，又将引起原矩形数据集的改变，因此对其进行整理：去掉面积为零的或已无法排下所剩的任何一个矩形件的剩余矩形；把具有完全包含关系的剩余矩形中面积小的矩形去除、有相交关系的矩形全部保留。得到新的剩余矩形集，为下一次排放使用。
用剩余矩形表示法可记录每个可形成最大矩形的空间，用于排样。将这种表示法与BL 排样算法结合，就形成了剩余矩形排样算法，对于给定的一个排样方案},{R P D =，其中),,,(21n p p p P =，),,,(21n r r r R =，具体排样过程如下：
(1) 开始时剩余矩形集S 中仅有一个矩形，即板材本身)],(),0,0[(1H W R =。
(2) 从排列P 中取出第一个需排的矩形件1p （宽1p w ，高1p h ），将1p 根据相应排放方式 1r 排放在板材的左下角，用上面所述的剩余矩形表示法计算新的板材剩余矩形集},{21R R S =：
若01=r （横排），则)],(),0,[(11H W w R p =，)],(),,0[(12H W h R p =，如图5； 若11=r （竖排），则)],(),0,[(11H W h R p =，)],(),,0[(12H W w R p =。
图5 剩余矩形排样过程
(3) 依此类推，按顺序逐一排放),,2(n i p i ，直至所有矩形排放完毕。每放入一矩形件，都需根据剩余矩形集确定其排放位置，即在剩余矩形集中选择宽高均大于等于此矩形件的底部最低的最靠左的剩余矩形（先靠下后靠左），让矩形件与剩余矩形的左下角重叠。同时放入矩形后要对剩余矩形集进行整理更新。
同样，剩余矩形排样算法也满足BL 条件。
我们的问题叙述如下：
现在有宽为15、高为充分大的板材(即板材的高度没有限制)，将表1中的25块矩形安排到板材上有下列3种排样方案：
(1)P=(4,2,1,3,6,5,7,9,8,10,11,12,14,13,19,15,18,17,20,16,21,22,24,23,25); R=(1,1,1,1,1,1,1,1,1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1); 具体排样图见图6.
(2)P=(10,5,1,13,23,24,22,8,14,4,7,25,11,19,6,2,16,20,18,9,17,3,12,15,21); R=( 0,1,1, 1, 0, 1, 1,0, 1,1,1, 0, 0, 1,1,1, 0, 1, 0,0, 0,1, 1, 0, 0); 具体排样图见图7.
(3) P=(23,21,20,16,17,2,24,25,9,3,5,8,22,14,15,18,7,6,10,19,4,12,11,13,1); R=( 0, 0, 1, 0, 1,1, 0, 0,0,1,0,1, 0, 0, 0, 1,0,1, 1, 0,1, 0, 1, 0,0); 具体排样图未给出，由参赛同学编制相应程序绘制。
现在的问题是，请学生根据剩余矩形排样算法编制一个通用的程序仿照图6、图7绘制上述3种排样方案的图形（由程序自动绘制，不是手工绘制）。使用语言不限，最后成果需提交程序清单、可执行程序、程序使用说明以及由程序绘制
的三张排样图。
图6 问题(1)的排样图图7 问题(2)的排样图
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
汇编语言程序设计练习题 一、字符与串处理类 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进制
第二章基本数据类型和运算 因为题目略有删减，可能编号不连续，请见谅 一、单项选择题 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 ）
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];
１.逆序输出正三位数 #ｉ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 ４０７
《汇编语言程序设计》期末复习题及答案 一、选择（30题） 1．下列是8位带符号二进制数的补码，其中最大的是（ B ）。 B、00000001 2．在一段汇编语言程序中多次调用另一段程序，用宏指令比用子程序实现（ C ） C、占内存空间大，但速度快 3．数据定义为：EE DB 3，4 CC DW 3456H，6789H 执行指令“MOV CX，WORD PTR EE+1”后，（CX）= （ B ） B、5604H 4．有如下指令序列： MOV AL，95H MOV CL，2 SAR AL，CL 上述指令序列执行后，AL的内容是（ D ） D、0E5H 5．设A=18610，B=2738，C=0BB16，把这三个数看成无符号数，则它们之间的关系是（ D ）D、A A、ENDP 11．用来存放下一条将要执行的指令代码段地址的段寄存器是（ D ） D、CS 12．假定（SS）=1000H，（SP）=0100H，（AX）=5609H，执行指令PUSH AX后，存放数据56H的物理地址是（ D ） D、100FFH 13．执行“SUB AX，[BP][DI]”指令，取源操作数时，使用的物理地址表达式是（ A ） A、16*SS+BP+DI 14．设AX中有一带符号数8520H，执行“SAR AX，1”指令后，AX中的值是（ C ） C、0C290H 15．设（BX）=1234H，（DS）=2000H，（21234H）=5678H，则指令“LEA SI，[BX]”执行后的结果是：（ B ） B、SI=1234H 16．测试BL中的数是否为负数，若为负数则转移至AA1处，横线处的指令应为（ A ） A、JNE 17．设DF=0，（SI）=20H，（CX）=10，执行“REP LODSW”指令后，SI中的内容是（ C ） C、34H 18．在程序执行过程中，IP寄存器中始终保存的是（ B ） B、下一条指令的首地址 19．设SP初值为2000H，执行指令“POP AX”后，SP的值是（ A ） A、2002H 20．若AX=3500H，CX=56B8H，当AND AX，CX指令执行后，AX=（ A ） A、1400H 21．汇编源程序时，出现语法错误的语句是（ A ） A、MOV DS，1200H 22．将数据1234H存放在存储单元中的伪指令是（ C ） C、DATA1 DB 34H，12H 23．下面指令执行后，可能改变AL寄存器内容的指令是（ D ） D、AND AL，BL 第六章习题 P159-161 一、复习题 1、简述自然语言与形式语言的概念以及区别、汇编语言与机器语言的概念及区别。 自然语言是某一社会发展中形成的一种民族语言，而形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。用机器指令形式编写的程序称为机器语言，用带符号或助记符的指令和地址代替二进制代码成为语言进化的目标。这些使用助记符语言的语言后来就被称之为汇编语言。（P144- P146） 2、试述计算机语言的类型，它们各有什么特点？ 1.机器语言，是最低级的语言，由二进制码组成，最早期的程序员通过在纸带上打点来写程序 2.汇编语言，用助记符和地址符代替了二进制码，更易于编写。 3.高级语言，相对于汇编语言又上升了一步，更接近于自然语言，如C语言、Pascal、Java、C#等都是高级语言。（P145-147） 3、列举程序设计语言的几种范型。 程序语言大致分为命令式程序设计语言、面向对象的程序设计语言、函数式程序设计语言和逻辑型程序设计语言等范型。（P147-149） 4、简述语言虚拟机。 提示：语言虚拟机是某种语言的解释器。语言虚拟机是建立在硬件和操作系统之上，针对不同的硬件和操作系统有不同的虚拟机，通过语言虚拟机屏蔽掉硬件的差异。这样使得硬件系统能够支持这种语言编写的程序的有效执行。目前最流行的语言虚拟机是Java虚拟机。（P156） 5、计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？ 提示：主要有编译、解释等方式，也有两种方式的混合使用的形式。 编译是使用编译器将高级语言编写的源程序转换成计算机可以执行的机器语言可执行程序，也可以理解为用编译器产生可执行程序的动作。编译方式是一次编译，然后执行程序可以反复多次执行。 解释是另一种将高级语言转换为可执行程序的方式。与编译不同，解释性语言的程序不需要编译，省了道工序，解释性语言在运行程序的时候才翻译，每个语句都是执行的时候才翻译。这样解释性语言每执行一次就要翻译一次，效率比较低。 近来随着网络的发展，为了实现跨平台但同时又保证一定的效率，出现了编译、解释混合的方式，先用伪编译形成效率较高中间代码，再用语言虚拟机进行解释执行，以屏蔽掉硬件的差异。 (P154-157) 6、请画出编译程序的总框图。如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？ 作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次， 面向对象程序设计期末综合练习二（填空题） 填空题 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#.NET》练习 参考答案： 一、选择题 https://www.doczj.com/doc/5719073568.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．有如下程序: 一、单项选择题（在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。） 1．为在一连续的存储单元中，依次存放数据41H，42H，43H，44H，45H，46H，可选用的数据定义语句是（D） A．DB 41，42，43，44，45，46 B．DW 4142H，4344H，4546H C．DW ‘AB’，‘CD’，‘EF’D．DW ‘BA’，‘DC’，‘FE’ 2．DA2 DB‘AB’，‘CD’ ┇ MOV AX，WORD PTR DA2+1 上述语句执行后AX中的值是（D） A．‘AD’B．‘BC’ C．‘DA’D．‘CB’ 3．下列数据定义语句中可实现留空20H个字节存储单元的是（D） A．DB 20 DUP(?) B．DW 20H DUP(?) C．DB 10H DUP(4 DUP(?)) D．DD 08H DUP(?) 4．如某存储器分段时，表示偏移地址是17位二进制代码，那么一个段最多的存储单元数是（D） A．32K字节B．32K字 C．64K字节D．64K字 5．下列寄存器中用来指示堆栈中任意数据区的偏移地址的是（B）A．BX B．BP C．SI D．DI 6．下列指令中有语法错误的是（C） A．PUSH AX B．PUSH [20H+SI+BX] C．POP CS D．PUSH CS 7．执行PUSH BP指令时，目的操作数的物理地址表达式是（D） A．16*SS+BP B．16*DS+BP C．16*CS+IP D．16*SS+SP 8．把BL中的数据输出到端口8CH中正确指令是（C） A．OUT 8CH，BL B．IN 8CH，BL C．MOV AL，BL D．MOV AL，BL OUT 8CH，AL IN 8CH，AL 9．结果为零的条件转移指令，其测试条件是（A） A．ZF=1 B．ZF=0 C．SF=l D．SF=0 10．下面程序段完成测试DA-BYTE字节单元中数是否为负数，若是则将全l送DH中，否则全0送DH中，那么程序段中方框里应填的语句是 MOV CH,0 MOV CH,0FFH ZERO：MOV DH，CH（C） A．JNZ ZERO B．JS ZERO 《程序设计基础》综合练习题1009 姓名：学号： 一．选择题(以熟悉概念为主) 1．在C++的结构化程序设计框架中，程序的基本组成单元是___。 A．函数B．类 C．关系D．数据结构 2．下列特性中， C 与C++ 共有的是_____。 A. 继承 B. 封装 C. 多态性 D. 函数定义不能嵌套 3．面向对象程序设计思想的主要特征中，不包含____。 A．继承性B．封装性和信息隐藏性 C．功能分解、逐步求精D．多态性 4．在C++中所有的函数名称后面都紧跟着一对____，其中既可以没有内容，也可以包含函有选举权的参数。 A．( ) B．< > C．[ ] D．{ } 5．在C++的面向对象程序设计中，类与类之间通过____来实现独立性。 A．友元B．继承C．派生D．封装 6．下列哪个是C++语言的有效标识符？____。 A．_No1 B．No.1 C．12345 D．int 7．在C++语言中，所有函数说明都必须指明返回值类型，没有返回值的函数应说明为____类型的函数。 A．int B．char C．float D．void 8．下列字符常量的写法中，错误的是____。 A．?\105?B．?*?C．????D．?\a? 9．下列变量的存储分配方式中，系统不为其分配内存空间的是____。 A．auto变量B．register变量C．static变量D．extern变量 10．如int型变量x的初始值为1，变量y和t皆为int型，且表达式y=(t=x,x+=t, t)，则变量y的值为____。 A．0 B．1 C．2 D．不确定 11．下列关于C++运算符结合性的说法中，正确的是____。 A．赋值运算符是左结合的B．复合赋值运算符是左结合的 C．单目运算符是左结合的D．双目算术符是左结合的 12．表达式18/5*sqrt(4.0)/5值的数据类型是____。 A．int B．double C．float D．不确定 13．下列代码的输出结果是____。 int j=int( ); double d=double( ); cout< 《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) && 第1章汇编语言基础知识 1．简述汇编语言源程序、汇编程序、和目标程序的关系。 答:用汇编语言编写的程序称为汇编源程序；汇编源程序在汇编程序的翻译下转换成计算机语言变成目标程序。 2. 简述汇编语言的优缺点。 答：(1) 汇编语言的优点： ①可有效地访问、控制计算机各种硬件设备，如磁盘、存储器、CPU、I/O端口等。. ②目标代码简短，占用内存少，执行速度快，是高效的程序设计语言。 ③可与高级语言配合使用，应用十分广泛。 (2) 汇编语言的缺点： ①通用性和可移植性较差 ②相对于高级语言来说较繁锁、易出错、不够直观。 3．CPU的寻址能力为8KB，那么它的地址总线的宽度为多少？ 答：13 4. 1KB的存储器有多少个存储单元? 答：1024个字节。 5. 指令中的逻辑地址由哪两部分组成？ 答:指令中的逻辑地址由段基址和偏移量组成。 6. 以下为用段基址：偏移量形式表示的内存地址，试计算它们的物理地址。 (1) 12F8:0100 (2) 1A2F:0103 (3) 1A3F:0003 (4) 1A3F:A1FF 答： (1) 13080H (2) 1A3F3H (3) 1A3F3H (4) 245EFH 7. 自12FA:0000开始的内存单元中存放以下数据（用十六进制形式表示）: 03 06 11 A3 13 01,试分别写出12FA:0002的字节型数据、字型数据及双字型数据 的值。 答：字节型数据：11H 字型数据：0A311H 双字型数据：0113A311H 8. 内存中某单元的物理地址是19318H，段基地址为1916H，则段内偏移地址为 多少？若段内偏移地址为2228H，则段基地址为多少？ 答:若段基地址为1916H，则段内偏移地址为01B8H；若段内偏移地址为2228H，则段基地址为170FH 9. 在实模式环境中，一个段最长不能超过多少字节？ 答:64KB 10. 实模式可寻址的内存范围是多少？ 答：1MB 《计算机程序设计基础》课后练习题1 一．判断题 (1)（错）事件过程由某个用户事件或系统事件触发执行，但不能被其他过程调用。 (2)（错）若X＝2, Y＝5，则表达式 Y－2>X AND X＋2＞Y 的结果为：True。 (3)（错）常量是指在程序运行过程中其值可以改变的那些量。 (4)（错，timer没有）VB工具箱中的所有控件都具有宽度（Width）和高度（Height）属 性。 (5)（错）定义变量：Dim max,min as Single , 则max 和 min 的数据类型均为Single。 (6)（对）如果创建的菜单项的标题是一个减号“-”，则该菜单项显示为一条分隔线。 (7)（错）标准模块文件的扩展名是“*.VBP”。 (8)（错，都不能）定时器控件可以响应Click事件，但不能响应DbClick事件。 (9)（错）在默认情况下，数组下标下界的缺省值为1。 (10)（对）在使用字体对话框时，需要对其Flags属性先进行相应设置。 二．单选题 (11)在Visual Basic中，表示鼠标单击事件的是 C 。 A）Activate B）DoubleClick C）Click D）MouseDown (12)用于设置计时器时间间隔的属性是 A 。 A）Interval B）Name C）Left D）Top (13)函数Int(10*Rnd)是在 D 范围内的整数。 A）[1，10] B）[1，10] C) [0，9) D）[0，9] (14)Select case语句结构的结尾应使用 D 。 A）End B） End Case C） End Sub D） End Select (15)改变了容器的坐标系后，该容器的 A 属性值不会改变。 A）left B）scaleleft C）scaletop D）scalewidth (16)执行下列语句后，列表框中各表项顺序为 D List1.Clear For i=1 to 4 : List1.AddItem i-1,0 ：Next i A）B）C）D） (17)输入对话框InputBox的返回值的类型是 A 。 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 程序设计综合设计题目详解 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 学习中心：_______________________ 专业：计算机应用技术__________________ 年级：年春/秋季 学号：__________________________ 学生：__________________________ 题目_十进制转换十六进制程序设计____________________________________ 1?谈谈你对本课程学习过程中的心得体会与建议？ 时间过得真快，一学期的学习马上就要结束了，经过一个学期的学习，我也慢慢摸出了汇编学习的规律，特别感谢指导老师的耐心教导。 首先，学习这门语言时如果能联系上以前学过的其他高级语言的知识，则会起到良好的效果。例如C语言程序的运行逻辑结构有顺序（按语句依次执行）、分支结构（IF…THEN…ELSE…），循环结构（FOR…NEXT）三种结构，也通过 C 语言了解并掌握了什么是子程序，什么是调用。事实上，汇编语言中有关程序结构，子程序等等的知识都是跟C语言十分相似的，只是在编程时用到的语言不同：汇编语言完全面向机器，需要指明数据在寄存器、内存中的流向。 第二，学习汇编语言，首要问题是学习80X86指令系统。如果能将指令系统中的各个助记符、格式等都能完全掌握并灵活运用，大部分工作就已经完成了。指令系统确定了CPU所能完成的功能，是用汇编语言进行程序设计的最基本部分。如果不熟悉汇编指令的功能及其有关规定，那肯定不能灵活使用汇编语言。 还有一点十分重要。和所有的程序设计语言一样，要学好汇编语言，实验是必不可少的环节。我们深有体会：书上的程序都能看懂，基本原理也都明白，但是在自己亲手编写程序时，却无从下手，甚至连第一句该怎么写都不知道。通过实验，可以在很大程度上加深印象。在书上看程序，一切都是理所当然，十分顺利，而自己动手，才会真正发现自己的不足之处。程序的编写在记事本中进行即可，掌握debug的使用对实验是有很大帮助的。 现在汇编语言的学课程已经告一段落了，学习过程中遇到的所有困难以及遗留的难点都需要我们在其余时间里逐步攻克，在打好基础的前提下，学习更加 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语言程序设计综合练习题
汇编语言程序设计课后习题解答宋人杰2版
《计算机程序设计基础》课后练习题参考答案
Visual-Basic程序设计期末综合练习题一
程序设计综合设计题目详解
大工19春《汇编语言程序设计》大作业题目及要求答案
Visual Basic程序设计期末综合练习
相关主题
文本预览