2013年程序设计题
算法与程序的设计会考习题带答案解析
2013-2014学年度《算法与程序设计》模块会考复习题一.选择题1.计算机解决问题的过程是____B__ _。
A．确定方案分析问题设计步骤设计程序B．分析问题确定方案设计步骤设计程序C．分析问题设计步骤确定方案设计程序D．设计程序分析问题设计步骤确定方案2．程序设计语言的分类是A。
A．机器语言、汇编语言和高级语言 B．顺序结构、分支结构和循环结构（程序的三种结构）C．低级语言、中级语言和高级语言 D．自然语言、伪代码和流程图3. 流程图中表示判断的是B。
A．矩形框 B．菱形框 C．圆形框 D．椭圆形框计算判断平行四边形：输出圆角矩形:开始和结束4. 在Java系统中设计程序，源代码文件的扩展名是___C____。
A．txt B．class C．java D．doc文本文件 java编译后，字节码 word文件图片文件jpg,gif,bmp 视频avi，wmv，flv，3gp，MP4 音频mp3，wma，wav，mid5. 用于将两个或多个字符串连接起来的运算符是D。
A. *B. ++C. &D. +&&与，都为真则真，否则假||或，其一为真就为真%取余数 14%4结果为2运算顺序，先乘除，再加减，再比较>=，在非，与，或。
6．下列可以作为合法变量名的是A。
A．$1 B. class C. 2b D. a*2（1）字母开头，后面跟着字母或数字(2)字母又包含$,_不能为java关键字。
区分大小写。
7．关于java规则错误的是A。
A．Java语句不区分大小写 B. 主类名必须与文件名一致C．main( )是程序执行的起点 D.Java语句以分号结尾8．要想正确的调试出程序，在保存Java源程序时主类名必须与文件名__ A。
A．完全一致 B．完全不同 C.可以相同也可以不同 D.大小写可以不一样9．下列不合法的运算符是 C 。
A ．== B. != C. <> D. >===判断是否等于 ！=不等于 >=大于或等于 <=小于或等于10. 下面关于算法的描述，错误的是 C 。
C语言程序设计课程设计报告---汉诺塔问题
XXXX大学计算机科学与技术学院课程设计报告2012 — 2013学年第一学期课程名称C/C++高级语言程序设计课程设计设计题目小游戏和图形处理汉诺塔问题学生姓名XXX学号XXXXXXX专业班级XXXXXXXXXXX指导教师XX2012 年X 月XX 日目录一、课程设计问题描述 (1)1、课程设计题目 (1)2、设计任务要求 (1)二、总体设计 (1)1、设计思路 (1)2、汉诺塔求解流程图 (2)三、详细设计 (2)1、汉诺塔问题描述 (2)2、算法分析 (3)3、实现递归的条件 (4)4、用C语言实现 (4)四、程序运行结果测试与分析 (4)1、打开Microsoft Visual C++ 6.0操作平台输入以下的源代码 (4)2、编译源代码 (5)3、组建 (5)4、执行 (5)5、运行结果 (6)6、按任意键结束程序 (7)五、结论与心得 (7)六、参考文献 (8)七、附录：程序源代码 (8)一、课程设计问题描述1、课程设计题目汉诺塔问题2、设计任务要求输入盘子数（2个以上有效），移动速度，开始演示汉诺塔移动的步骤，要求：盘子A，B，C柱需要自己绘制，初始时盘子在A柱上通过B柱最终移动到C 柱上，显示出盘子在几个柱之间的移动过程。
二、总体设计1、设计思路对于一个类似的这样的问题，任何一个人都不可能直接写出移动盘子的每一个具体步骤。
可以利用这样的统筹管理的办法求解：我们假设把该任务交给一个僧人，为了方便叙述，将他编号为64。
僧人自然会这样想：假如有另外一个僧人能有办法将63个盘子从一个座移到另一个座，那么问题就解决了，此时僧人A B C64只需这样做：(1).命令僧人63将63个盘子从A座移到C座(2).自己将最底下的最大的一个盘子从A座移到C座(3).再命令僧人63将63个盘子从B座移到C座为了解决将63个盘子从A座移到B座的问题，僧人63又想：如果能再有一个僧人62能将62个盘子移动到另一座，我就能将63个盘子从A座移动到B座。
2013-5-Java程序设计复习题
2013-6-1 11:36:02 一、选择题：1． 运行Java 程序需要的工具软件所在的目录是 。
A ．JDK 的bin 目录B ．JDK 的demo 目录C ．JDK 的lib 目录D ．JDK 的jre 目录2． 下列关于Java 语言特点的叙述中，错误的是 。
A ．Java 是面向过程的编程语言B ．Java 支持分布式计算C ．Java 是跨平台的编程语言D ．Java 支持多线程3． Java 的核心包中，提供编程应用的基本类的包是 。
A ．ngB ．java.utilC ．java.appletD ．java.rmi4． 下列关于Java 对import 语句规定的叙述中，错误的是 。
A ．在Java 程序中import 语句可以有多个B ．在Java 程序中import 语句可以没有C ．在Java 程序中import 语句必须有一个D ．在Java 程序中import 语句引入在所有类定义之前5． 在编译Java 程序时，用于指定生成.class 文件位置的选项是 。
A ．-gB ．-dC ．-verboseD ．-vonarn6． 下列关于构造方法的叙述中，错误的是 。
A ．Java 语言规定构造方法名与类名必须相同B ．Java 语言规定构造方法没有返回值，但不用void 声明C ．Java 语言规定构造方法不可以重载D ．Java 语言规定构造方法只能通过new 自动调用7． 下列叙述中错误的是 。
A ．Java Application 与Applet 所用编译命令相同B ．通常情况下，Java Application 只能有一个main()方法C ．Java Applet 必须有HTML 文件才能运行D ．Java Applet 程序的.class 文件可用Java 命令运行8． 处理对象传输的接口是 。
A ．SerializableB ．CloneableC ．ItenListenerD ．ActionListener9． 在读取二进制数据文件的记录时，为了提高效率常常使用的一种辅助类是 。
2013年9月全国计算机等级《二级C语言程序设计》上机模考试卷(2)-中大网校
2013年9月全国计算机等级《二级C语言程序设计》上机模考试卷(2)总分：100分及格：60分考试时间：120分一、选择题（每小题1分，共40分）(1) 有下列程序：void sort(int a[]，int n) { int i，j，t；for(i=0；i<n-l；i++)for(j=i+1；j<n；j++)if(a[i]<a[j]){t=a[i]；a[i]一a[j]；a[j]=t；} }main(){ int aa[10]：{1，2，3，4，5，6，7，8，9，10)，i；sort(aa+2，5)；for(i=0；i<10；i++)printf("％d，"，aa[i])；printf("＼n")；}程序运行后的输出结果是( )。
A. 1，2，3，4，5，6，7，8，9，l0，B. 1，2，7，6，3，4，5，8，9，10，C. 1，2，7，6，5，4，3，8，9，10，D. 1，2，9，8，7，6，5，4，3，10，(2) 执行下列程序后，变量a，b，C的值分别是( )。
int x=5，y=4；int a，b，c；a=(--x==y++)?X：++y；b=++x：c=y：A. a=5，b=5，c=5B. a=4，b=5，c=5C. a=5，b=6，c=5D. a=1，b=5，c=6(3) 设有如下定义：int arr[]={6，7，8，9，10)；int*ptr：ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))：则下列程序段的输出结果为( )。
A. 8，10B. 6，8C. 7，9D. 6，2(4) 以下所列的C语言常量中，错误的是（）。
A. 0xFFB. 1．2e0．5C. 2LD. ‘72’(5) 数字字符0的ASCII值为48，运行以下程序的输出结果是( )。
c语言程序设计试卷及答案(A)
《C语言程序设计》2013至2014 学年度第 1 学期期末（A）卷（考生注意：考试时间为120分钟。
答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸一齐交）一、单项选择题（每小题2分，共40分）1.在一个C语言程序中，有并且只能有一个( )函数。
A. main函数B.自定义函数C.外部函数D.内部函数2.一个C语言程序，总是从（）函数开始执行。
A. main函数B.自定义函数C.外部函数D.内部函数3.下列标识符中，不能用作变量名的是( )。
A. _1234_B. _1_2C. int_2_D. 2_int_4.下列字符常量不合法的是( )。
A. ‘2’B. ‘\t’C. ‘ab’D. ‘ \n’5.执行以下语句后的输出结果为( )。
int x; float y; y=3.6; x=(int)y+10; printf(“x=%d,y=%f”,x,y);A. x=13.6,y=3.600000B. x=13,y=3.600000C. x=13,y=3D. x=13,y=3.66.以下哪种变量类型在C语言中不存在( )。
A. 整型变量B.实型变量C. 字符串变量D.字符变量7.设m=10，n=4，则赋值运算m%=n+1执行后m的值是( )。
A. 1B. 2C. 3D. 08.下面语句执行后输出结果为( )。
int x=10,y=3,z; printf(“%d\n”,z=(x%y,x/y));}A. 0B.1C. 3D. 49. 下面语句执行后输出结果为( )。
int x=10,y=10,z=10; printf(“%d,%d,%d ”,x++,--y,++z);}A. 10,10,10B. 10,9,11C. 9,10,11D. 11,10,910.以下选项中不是C语句的是( )。
A. {int i; i++; printf("%d\n", i); }B. ;C. a=5,c=10D. { ; }11.以下程序的输出结果是( )。
《C#程序设计》习题集.
《C#程序设计》习题集班级:__________________学号:__________________姓名:__________________2013年3月第1章.NET平台与Visual Studio 2008开发工具一、选择：1. 下列语句在控制台上的输出是什么？（ b ）static void Main(string[] args){if (true)System.Console.WriteLine("FirstMessage");System.Console.WriteLine("SecondMessage");}a) 无输出 b)FirstMessage c)SecondMessage d)FirstMessageSecondMessage2. C#中导入某一命名空间的关键字是（ B ）。
a) use b) using c)include d) import3. C#源程序文件的拓展名是（D）A、vbB、cC、cppD、cs4.以下程序的输出结果是（D）string str="b856ef10";string result="";for(int i=0;str[i]>='a' && str[i]<='z';i+=3){result =str[i]+result;Console.WriteLine(result);}A、10fe658bB、febC、10658D、b5. Visual 开发平台是（B）公司提供的.NET应用程序集成开发工具。
A）Borland B）Microsoft C）Intel D）IBM 6.在Visual 窗口，（B ）窗口显示了当前Visual Studio解决方案的树型结构。
A．类视图 B. 解决方案资源管理器 C. 资源视图 D. 属性7.在C#中，引用命名空间System的正确语句是（ A ）ing System;B.# import <System>;es System;D.# include <System>;二、填空：1.在C#程序中，程序的执行总是从（Main ）方法开始的2.可使用Console类的（ReadLine ）方法，在控制台程序运行时输入信息。
青海大学2013年《程序设计基础(C)》(含答案)
2012～2013学年第二学期 《程序设计基础（C ）》课程考试试卷考试日期： 年 月 日注：所有答案均写在答题卡上，考试结束后试卷和答题卡一并交回一、单项选择题（每小题2分，共40分）1．下列变量名中合法的是： 【 】 A 、B.C.Tom B 、 3a6b C 、_6a7b D 、$ABC2．字符型常量在内存中存放的是： 【 】 A 、ASCII 代码 B 、 BCD 代码 C 、 内部码 D 、十进制码3．下列保留字中用于构成循环结构的是： 【 】 A 、default B 、 switch C 、while D 、if4．x 、y 、z 被定义为int 型变量，若从键盘给x 、y 、z 输入数据，正确的输入语句是： 【 】 A 、input x 、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);5．C 语言的switch 语句中，case 后： 【 】 A 、只能为常量 B 、只能为常量或常量表达式 C 、可为常量及表达式或有确定值的变量及表达式 D 、可为任何量或表达式 6．以下正确的描述是： 【 】 A 、continue 语句的作用是结束整个循环的执行B 、只能在循环体内和switch 语句体内使用break 语句C 、在循环体内使用break 语句和continue 语句的作用相同D 、从多层循环嵌套中退出时，只能使用goto 语句。
7．在C 语言中，if 语句后的一对圆括号中，用以决定分支的流程的表达式：【 】 A 、只能用逻辑表达式 B 、只能用关系表达式 C 、只能用逻辑表达式或关系表达式 D 、可用任意表达式8．以下关于C 语言中数组的描述正确的是： 【 】 A 、数组的大小是固定的，但可以有不同的类型的数组元素。
湖南理工学院2013程序设计大赛试题
湖南理工学院2013程序设计竞赛（共6道竞赛试题）注意：当某道试题设计完成并调试通过确认后，请举手当着监考人员的面运行程序，并把运行结果填入该题的数据测试后空白处。
1 求代数和设和式s(n)= 1×2×3-2×3×4+…+(-1)n+1×n×(n+1)×(n+2) (和式中共n项，各项符号“+”与“-”相间)输入整数n(1≤n<3000)，计算并输出和s(n)。
数据测试：(1) n=100(2) n=2013参考解答：设置双精度实型变量s实施累加。
在j(1——n)循环实施代数和累加即可。
程序设计：// s(n)= 1×2×3-2×3×4+…+-n×(n+1)×(n+2)#include<stdio.h>void main(){ int j,n; double s;printf(" 请输入整数n: ");scanf("%d",&n);s=0; // s清零for(j=1;j<=n;j++)if(j%2==1) s+=j*(j+1)*(j+2); // 求和else s-=j*(j+1)*(j+2);printf(" s(%d)=%.0f\n",n,s); // 输出和s}请输入整数n: 100s(100)=-522750请输入整数n: 2013s(2013)=40876305122 表的列号在EXCEL工作表中最多有256列，从第1列开始至右列号依次为A，B，C，…，Y，Z；AA，AB，…，AZ；BA，BB，…，BZ；CA，CB，CC，…。
试换算并输出第n列的列号。
输入正整数n(n≤256)，输出相应的列号。
例如，输入60,输出第60列的列号BH。
测试数据：（1） n=100（2） n=200参考解答：设置字符数组：d[27]="ABCDEFGHIJKLMNOPQRSTUVWXYZ"显然d[0]=’A’,d[25]=’Z’。
2013年计算机程序设计考试复习
（ 附
4
页 ）
case 1: for (j=0；j<9；j++) if (i= =1) break； case 2: for (j=1；j<10；j++) if (i= =2) break； case 3: printf (“i=%d\n”，i )； } A．0 B．1 C．9 D．10 35. 假定 a 和 b 为 int 型变量，则执行以下语句后 b 的值为 ( D )。 a=1；b=10; do { b - =a；a++；} while (b- -<0)； A．9 B．-2 C．-1 D．8 36. 下列定义的字符数组中，输出 printf( “%s\n”, str[2]) ;的输出是 ( C )。 static str[3][20] ={ “basic “, “foxpro “, “windows “}; A．basic B．foxpro C．windows D．输出语句出错 37. 下列各语句定义了数组，其中哪一个是不正确的（ C ） 。 A、char a[3][10]={”China”,”American”,”Asia”}; B、int x[2][2]={1,2,3,4}; C、float x[2][ ]={1,2,4,6,8,10}; D、int m[][3]={1,2,3,4,5,6}; 38. 数组定义为 int a[3][2]={1,2,3,4,5,6}，值为 6 的数组元素是（ B ） 。 A、a[3][2] B、a[2][1] C、a[1][2] D、a[2][3] 39．若有以下数组说明，则数值最小的和最大的元素下标分别是 ( B )。 int a[12] ={1,2,3,4,5,6,7,8,9,10,11,12}; A．1,12 B．0,11 C．1,11 D．0,12 40．若有以下说明，则数值为 4 的表达式是 ( D )。 int a[12] ={1,2,3,4,5,6,7,8,9,10,11,12}; char c=‟a‟, d, g ; A．a[g-c] B．a[4] C．a[„d‟-„c‟] D．a[„d‟-c] （即 a[„d‟-„a‟]） 41．设有定义：char s[12] = “string “ ;, 则 printf( “%d\n”,strlen(s));的输出是 ( A )。 A．6 B．7 C．11 D．12 42．设有定义：char s[12] = “string “; 则 printf( “%d\n “, sizeof(s)); 的输出是 ( B )。 A．6 B．7 C．11 D．12 43. 合法的数组定义是 ( A )。 A．char a[ ]= “string “ ; B．int a[5] ={0,1,2,3,4,5}; C．char a= “string “ ; D．char a[ ]={0,1,2,3,4,5} 44. 合法的数组定义是 ( B )。 A．int a[3][ ]={0,1,2,3,4,5}; B．int a[ ][3] ={0,1,2,3,4}; C．int a[2][3]={0,1,2,3,4,5,6}; D．int a[2][3]={0,1,2,3,4,5,}; 45. 下列语句中，正确的是 ( D )。 A．char a[3][ ]={„abc‟, „1‟}; B．char a[ ][3] ={„abc‟, ‟1‟}; C．char a[3][ ]={„a‟, “1”}; D．char a[ ][3] ={ “a “, “1“}; 46. 下列定义的字符数组中，输出 printf( “%s\n”, str[2]) ;的输出是 ( C )。 static str[3][20] ={ “basic “, “foxpro “, “windows “};
2013年东莞市小学生程序设计镇区选拔赛上机试题
2013年东莞市小学生程序设计竞赛镇(街)选拔赛上机试题2013年4月27日（三小时完成）二、注意事项：1、请严格按题目要求的文件名（程序名和输入输出文件名），否则将严重影响得分。
2、测试结果以源文件文件为准。
第一题奇偶数提交文件：num.pas/ num.exe输入文件：num.in输出文件：num.out问题描述：小明刚学习了判断奇偶数的方法，即：在整数中，能被2整除的数是偶数，不能被2整除的是就是奇数。
现在有N个正整数，要小明判断，如果是偶数输出“0”,如果是奇数输出“1”.现在请你编程解决这个问题。
输入格式:输入文件第一行为一个正整数N，代表要判断的数的个数。
接下来有N行，每行为一个正整数，分别是要你判断奇偶的数。
输出格式：输出对每一个数的判断结果，如果是偶数输出“0”,如果是奇数输出“1”。
样例输入输出：数据说明：2=<N<=10, 给出的整数均为大于0,小于10000的整数。
第二题检证码提交文件：check.pas/ check.exe输入文件：check.in输出文件：check.out问题描述：身份证号码是由十七位数字本体码和一位校验码组成。
排列顺序从左到右依次为：六位数字“地址码”、八位数字“出生日期码”、三位数字“顺序码”和一位数字“校验码”。
“地址码”用来表示公民常住户口所在地区的行政区划代码。
“出生日期码”表示公民的出生年、月、日。
“顺序码”表示在同一“地址码”所表示的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。
“校验码”是根据前面十七位数字计算得到，计算方法为：第1步：将前面的身份证号码17位数分别乘以不同的系数。
从第1位到第17位的系数分别为：7、9、10、5、8、4、2、1、6、3、7、9、10、5、8、4、2；第2步：将这17位数字和系数相乘的结果相加；第3步：用加出来的和除以11，得到余数；第4步：余数只可能有0、1、2、3、4、5、6、7、8、9、10这11个数字，其分别对应的校验码为1、0、X(注意是大写)、9、8、7、6、5、4、3、2；也就是说如果上面得到的余数为2，那校验码就是X，如果余数为10，那校验码就是2。
2013年汇编语言程序设计习题
2013年汇编语言程序设计习题第一章1．执行下列指令后，正确的结果是( )。
MOV AL，100MOV BL，－2A．AL＝100H BL＝02H B．AL＝64H BL＝0FEHC．AL＝64H BL＝82H D．AL＝100H BL＝0FEH1．在计算机中专门有连接CPU和其他芯片的导线，通常称为总线。
总线在逻辑上划分为、和。
2．一个CPU的地址线宽度为10，那么可以寻址个内存单元。
3．十六进制数0FFF8H表示的十进制正数为_______，表示的十进制负数为______。
第二章1．CPU要访问的某一存储单元的实际地址称（）A．段地址B．偏移地址C．物理地址D．逻辑地址2．8086存贮器组织是将存储器划分为段，可作为段的起始地址是（）。
A．185A2H B．00020H C．01004H D．0AB568H3. 在实模式下，段地址和偏移地址为3017：000A的存储单元的物理地址为（）A. 3017BHB. 30170HC. 3017AHD. 30210H4．8088/8086存储器分段，每个段不超过（）。
A．64K个字节B．32K个字节C．1M个字节D．64K个字节5．在DEBUG工具中，单步执行指令的命令是（）。
A. GB. DC. TD. R6．指令寄存器IP用来存放代码段中的偏移地址，在程序运行过程中，它始终指向（）A．当前指令的首地址B．当前指令的地址C．下一条指令的首地址D．下一指令的地址7．如某存储器分段时，一个段最多允许16K个字节单元，那么表示一个段内偏移地址的二进制位数至少是( )A．14位B．15位C．16位D．17位8．已知（DS）=2000H,(BX)=1256H,(SI)=528FH,则执行指令JMP BX后，IP寄存器的内容是（）。
A. 1256HB. 2000HC. 3256HD. 528FH9．设物理地址(21000H)=20H,(21001H)=30H，(21002H)=40H。
2013年9月全国计算机等级《二级C语言程序设计》上机模考试卷(5)-中大网校
2013年9月全国计算机等级《二级C语言程序设计》上机模考试卷(5)总分：100分及格：60分考试时间：120分一、选择题（每小题1分，共40分）(1) 下列叙述中正确的是( )。
A. 在赋值表达式中，赋值号的左边既可以是变量，也可以是任意表达式B. 实型变量中允许存放整型数C. 若a和b类型相同，在执行赋值a=b后，b中的值将放入a中，但b中的值不变D. 在C程序中，求余算符“％”两边的类型相同时才能进行运算(2) 软件生命周期中，花费最多的阶段是( )。
A. 详细设计B. 软件编码C. 软件测试D. 软件维护(3) 假定X和Y为double型，则表达式x=2，y=x+3／2的值是( )。
A. 3．500000B. 3C. 2．000000D. 3．000000(4) 有如下程序：main(){ int x=1，a=0，b=0；switch(x){case 0：b++；case 1：a++；case 2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}该程序的输出结果是( )。
A. a=2，b=1B. a=1，b=1C. a=1，b=0D. a=2，b=2(5) 设x、y和z是int型变量，且x=4，y=6，z=8，则下列表达式中值为0的是( )。
A. x＆＆yB. x<=yC. x||y+z＆＆y—ZD. !((x<y)＆＆!z||1)(6) 有下列程序：main(){ char s[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是( )。
A. 输出字符a的ASCII码B. 输出字符c的ASCII码C. 输出字符cD. 程序出错(7) 设有以下定义union data{int d1；float d2；)demo；则下面叙述中错误的是( )。
A. 变量demo与成员d2所占的内存字节数相同B. 变量demo中各成员的地址相同C. 变量demo和各成员的地址相同D. 若给demo．d1赋99后，demo．d2中的值是99．0(8) 要求通过while循环不断读入字符，当读入字母N时结束循环，若变量已正确定义，下列正确的程序段是( )。
2013《Visual BASIC程序设计》期末考试编程题复习及答案
第2章1.新建工程，在窗体上创建两个命令按钮Command1、Command2，一个标签Label1，界面如图2-5所示，程序运行要求如下：1）单击“改变颜色”按钮，标签上的文字内容改为“颜色已经改变”，文字颜色改为红色。
“改变颜色”按钮代码：Label1.ForeColor = vbRedLabel1.Caption = "颜色已经改变"2）单击“改变字体”按钮，标签上的字体改为“黑体”。
“改变字体”按钮代码：Label1.FontName = "黑体"图2-5程序运行界面最后将工程文件、窗体文件分别以lx2-2.vbp、lx2-2.frm为文件名保存在D:\EX文件夹下。
2.设计一个留言薄。
新建一个工程，在窗体上创建2个标签，2个文本框，1个命令按钮，属性设置如图2-6所示，。
要求单击“提交”按钮后，上面的文本框内容复制到下面的文本框中，且下面文本框中的内容不能修改。
单击“清除”按钮则清除两个文本框中的内容。
“提交”按钮代码：Text2.Text = Text1.Text“清除”按钮代码：Text1.Text = ""Text2.Text = ""图2-6 程序界面最后将工程文件、窗体文件分别以lx2-4.vbp、lx2-4.frm为文件名保存在D:\EX文件夹下。
3.设计一个程序，程序界面如图2-7所示。
当单击“显示”按钮时，在文本框中显示“欢迎使用VB！”；当单击“清除”按钮时，清除文本框内的文本；当单击“退出”按钮时，结束程序运行。
“显示”按钮代码：Text1.Text = "欢迎使用VB!"“清除”按钮代码：Text1.Text = ""“退出”按钮代码：End图2-7 程序运行界面最后将工程文件、窗体文件分别以lx2-5.vbp、lx2-5.frm为文件名保存在D:\EX文件夹下。
北航数据结构与程序设计真题 2013年北航991真题及答案
2013年“数据结构与C程序设计”(代码991)试题一、单项选择题（本题共20分，每小题各2分）1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。
A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。
2．一般情况下，在一个双向链表中插入一个新的链结点，( )。
A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针；C．需要修改2个指针域内的指针；D．只需要修改1个指针域内的指针。
3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。
对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。
(注：不包含表达式的分界符)A．+*/-；B．+*(/-；C．+*-；．+*(-。
4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。
A．30,40,20,50,70,60,80；B．30,40,20,70,60,80,50；C．70,60,80,50,30,40,20；D．70,60,80,30,40,20,50。
5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。
A．6；B．5；C．4；D．3。
6．下列关于图的叙述中，错误的是( )。
A．根据图的定义，图中至少有一个顶点；B．根据图的定义，图中至少有一个顶点和一条边(弧)；C．具有n个顶点的无向图最多有n(n-1)/2条边；D．具有n个顶点的有向图最多有n(n-1)条边(弧)。
7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。
A．G中有弧<vi,vj>；B．G中没有弧<vi,vj>；C．G中有一条从顶点vi到顶点vj的路径；D．G中有一条从顶点vj到顶点vi的路径。
c语言试题
《计算机程序设计C语言》考试试卷试题总分： 100 分考试时限：120 分钟一、单项选择题（每空2分，共30分）1．变量均为整型，设a为5，执行下列语句后，b的值不为2的是（）。
A. b=a/2 B. b=6-(--a) C. b=a%2 2．若已定义x和y为double类型，则表达式x=1,y=x+3/2的值是（）。
A. 1B. 1.5C. 2.0 3．合法的数组定义是（）。
A. int a[]={"string"}; B. int a[5]={0,1,2,3,4,5}; 4．下列标识符错误的是（）。
D. b=a>3?2:2 D. 2.5D. char a[]={0,1,2,3,4,5} D. _ab D. 2 D. 8C. char a={"string"};A. x1yB. _123C. 2ab 5．设整型变量n的值为2，执行语句 n+=n-=n*n；后，n的值是（）。
A. 0 B. 4 6．字符串“ABC”在内存占用的字节数是（） A. 3 B. 4 7．下列程序的输出结果是（）。
char p1[20]="abcd", *p2="ABCD", str[20]="xyz";strcpy(str+2,strcat(p1+2,p2+1)); printf("%s",str);A. xyabcABB. abcABzC. ABabcz 8．在函数中默认存储类型说明符的变量应该是（）存储类型。
A. 内部静态B. 外部C. 自动 9．下列字符数组长度为5的是（）。
A. char a[]= {'h', 'a', 'b', 'c', 'd'};C. -4 C. 6D. xycdBCD D. 寄存器B. char b[]= "habcd";C. char c[10]= {'h', 'a', 'b', 'c', 'd'};D. char d[6]= {'h', 'a', 'b', 'c', '\0' } 10．设变量a 是整型，f是实型，i是双精度型，则表达式10+’a’+i*f值的数据类型是（）A. intB. floatC. doubleD. 不确定 11．C语言允许函数值类型缺省定义，此时该函数值隐含的类型是（） A. float B. int 12．以下不能正确定义二维数组的语句是( )C. longD. doubleD. int a[2][]={{1,2},{3,4}} D. pA. int a[2][2]={{1},{2}};B. int a[][2]={1,2,3,4};C. int a[2][2]={{1},2,3}; 13．若有定义：int x[5], *p=x;,则不能代表x数组首地址的是( ) A. x B. &x[0] C. &x 14．下列定义的字符数组中,printf("%s\n",str[2]);语句的输出是( )char str[3][20]={"basic","foxpro","windows"}; A. basic B. foxpro C. windows D. 输出语句出错 15．对于如下的结构体,若对变量person的出生年份进行赋值,( )是正确的赋值语句。
二级C语言真题2013年09月-(4)
二级C语言真题2013年09月-(4)(总分：100.00，做题时间：90分钟)一、选择题(总题数：40，分数：40.00)1.下列叙述中正确的是______。
（分数：1.00）A.栈与队列都只能顺序存储B.循环队列是队列的顺序存储结构√C.循环链表是循环队列的链式存储结构D.栈是顺序存储结构而队列是链式存储结构解析：[解析] 栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者均即可以顺序存储也可以链式存储。
为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构，故B选项正确。
2.设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为______。
（分数：1.00）A.BCAB.CBA √C.ABCD.CAB解析：[解析] 二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。
前序序列为ABC，则A为根节点。
中序序列为CBA，则C和B均为左子树节点或右子树节点，且C为B父节点，可知后序序列为CBA，故B选项正确。
3.下列排序方法中，最坏情况下时间复杂度最小的是______。
（分数：1.00）A.冒泡排序B.快速排序C.堆排序√D.直接插入排序解析：[解析] 在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog 2 n)，复杂度最小。
故C选项正确。
4.为了对有序表进行对分查找，则要求有序表______。
（分数：1.00）A.只能顺序存储√B.只能链式存储C.可以顺序存储也可以链式存储D.任何存储方式解析：[解析] 二分法查找也称拆半查找，是一种高效的查找方法。
计算机水平考试中级嵌入式系统设计师2013年下半年上午真题
计算机水平考试中级嵌入式系统设计师2013年下半年上午真题(总分：75.00，做题时间：150分钟)一、单项选择题(总题数：70，分数：75.00)1.在程序执行过程中，Cache与主存的地址映像由______。
（分数：1.00）A.硬件自动完成√B.程序员调度C.操作系统管理D.程序员与操作系统协同完成解析： Cache的工作是建立在程序与数据访问的局部性原理上。
即经过对大量程序执行情况的结果分析：在一段较短的时间间隔内程序集中在某一较小的内存地址空间执行，这就是程序执行的局部性原理。
同样，对数据的访问也存在局部性现象。
为了提高系统处理速度才将主存部分存储空间中的内容复制到工作速度更快的Cache中，同样为了提高速度的原因，Cache系统都是由硬件实现的。
2.指令寄存器的位数取决于______。
（分数：1.00）A.存储器的容量B.指令字长√C.数据总线的宽度D.地址总线的宽度解析：指令寄存器是CPU中的关键寄存器，其内容为正在执行的指令，显然其位数取决于指令字长。
3.若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经______运算得1，则可断定这两个数相加的结果产生了溢出。
（分数：1.00）A.逻辑与B.逻辑或C.逻辑同或D.逻辑异或√解析：当表示数据时规定了位数后，其能表示的数值范围就确定了，在两个数进行相加运算的结果超出了该范围后，就发生了溢出。
在二进制情况下，溢出时符号位将变反，即两个正数相加，结果的符号位是负数，或者两个负数相加，结果的符号位是正数。
采用两个符号位时，溢出发生后两个符号位就不一致了，这两位进行异或的结果一定为1。
4.某指令流水线由4段组成，各段所需要的时间如下图所示。
连续输入8条指令时的吞吐率(单位时间内流水线所完成的任务数或输出的结果数)为______。
（分数：1.00）A.8/56ΔtB.8/32ΔtC.8/28Δt √D.8/24Δt解析：流水线的吞吐率指的是计算机中的流水线在特定的时间内可以处理的任务或输出数据的结果的数量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1'下面的程序是求100以内所有奇数之和,程序中有三处错误，请更正。
'注：请不要更改原程序结构。
Private Sub Command1_Click()Dim s As IntegerDim i As Integers = 0For i = 1 To 99 Step 2s = s + iNext iPrint "s=" & sEnd SubPrivate Sub Form_Load()End Sub2、(选修)打开“考生文件夹\3542”文件夹中的工程“工程1.vbp”，按下图所示添加缺少的控件，并完善程序以实现如下所述的功能：某商场在国庆节时做促销，活动规定:凡在商场消费满500元以上(含500元)，享受9折优惠；消费满1000元以上(含1000元)，享受8折优惠；消费在500元以下不优惠。
输入消费金额，计算出实收金额。
Private Sub command1_click()Dim m As Single '消费金额m = ___①___If m >= 1000 ThenText2.Text = ____②___ElseIf __③___ ThenText2.Text = m * 0.9ElseText2.Text = mEnd IfEnd IfEnd Sub系统答案 在窗体上添加CommandButton控件 并把Caption 属性改为计算 ①Val(Text1.Text) ②m * 0.8 ③m>=500 and m<10003、(选修)打开“考生文件夹\3768”文件夹中的文件“计算实付金额.vbp”，进行以下操作并'国庆节来临之际，为吸引顾客前来购物，天虹商场进行了促销活动；'规定凡购物满1000元以上(含1000元)，享受9折优惠，1000元以下，享受9.5折优惠。
'删除程序中的①②③，填入正确的语句，当程序运行时，输入购物金额输出实付金额！Private Sub form_load()Dim n As Single '购物金额Dim s As Single '实付金额n = Val(InputBox("请输入购物金额：", "输入"))If n >= 1000 Thens = n * 0.9Elses = n * 0.95End IfMsgBox "实际支付金额" & s & "元", 0, "实付金额"End Sub4、(选修)打开“考生文件夹\3530”文件夹中的文件“工程1.vbp”，进行以下操作后并保存！填空完成程序，使程序实现如下功能：当单击“开始”按钮后，从键盘输入5个数，保存在数组中，并显示在窗体上，然后把这5个数按照从小到大的顺序排列并显示在窗体上。
Private Sub Command1_Click()Dim x As LongDim n As Integer, i As Integer, s As LongDim a(1 To 5) As SingleFor i = 1 To 5a(i) = Val(InputBox("请在输入第" + Str(i) + "/5个数"))Print a(i);Next iPrintFor i = 1 To ___①__Min = a(i): m = iFor x = i + 1 To 5If ___②___ Then Min = a(x): m = xNext xk = a(i): ____③___: a(m) = kNext iPrint "从小到大排序后的数据为 "For i = 1 To 5Print a(i);Next iEnd Sub系统答案 ①4 ②a(x) < Min ③a(i) = a(m)5。
(选修)打开“考生文件夹\3753”文件夹中的文件“vb.vbp”，如图所示添加缺少的控件，并完善程序以实现如下功能：在文本框内输入听力及笔试成绩，当听力成绩达到30分以上（含30分）、笔试成绩达到60分以上（含60分）时显示评价为“合格”；否则显示“不合格”。
'在文本框内输入听力及笔试成绩；'当听力成绩达到30分以上（含30分）、笔试成绩达到60分以上（含60分）时显示评价为"合格"；否则显示"不合格"。
'删除程序中的①②③，并填入正确的语句以实现上述的功能Private SubCommand1_Click()Dim a As DoubleDim b As DoubleDim c As Stringa = _①__b = _②__If _③___ThenText3.Text = "合格"ElseText3.Text = "不合格"End IfEnd SubPrivate SubForm_Load()End Sub在窗体上添加CommandButton控件 并把Caption 属性改为评价答案应该是：①val(Text1.text)②val(text2.text)③a>=30 and b>=60 6三、操作题（题数：1道，共：10分，得分：0.0分）1、(选修)打开“考生文件夹\3541”文件夹中的文件“工程1.vbp”进行以下操作后并保存！完善程序，单击“画图”按钮，使其能输出如下图形:'删除①②③及下划线，填上正确的代码，画出如下所示的图形，请不要更改原程序结构。
Private Sub Command1_Click()Dim i, j, k As IntegerFor i = 4 To 1 Step -1For j = 1 To 2 * i - 1 Step 1Print "*"; '打印符号*Next jPrint '换行For k = i - 3 To 1Print " "; '打印空格Next kNext iEnd Sub7、(选修)打开“考生文件夹\3543”文件夹中的工程“工程1.vbp”，完善程序以实现如下所述的功能：输入三角形的三条边长，首先判断给出的三条边能否构成三角形（任意两边之和大于第三边），如果可以则计算并输出该三角形的面积；否则输出“不能构成三角形”。
设三角形三边为a、b、c，q=(a+b+c)/2，面积S=)(*)(*)(*cqbqaqq---Private Sub Command1_Click()Dim a, b, c, q, s As Singlea = Val(Text1.Text)b = Val(Text2.Text)c = Val(Text3.Text)q = (a + b + c) / 2If (a + b) <= c Or (a + c) <= b Or (b + c) <= a ThenPrint "不能构成三角形"Elses = Sqr(q * (q - a) * (q - b) * (q - c))Print "三角形的面积是" & sEnd IfEnd Sub8(选修)打开“考生文件夹\3534”文件夹中的文件“工程1.vbp”，进行以下操作后并保存！填空完成程序，使程序实现如下功能：在text1中输入任意年份，显示是否为闰年，判断方法：能被4整除但不能被100整除，或者能被400整除的年份是闰年。
Private Sub Command1_Click()Dim i As Longi = Val(Text1.Text)If i Mod 4 = 0 And i Mod 100< >0 Or i Mod 400 = 0 ThenLabel2.Caption = "该年是闰年！"ElseLabel2.Caption = "该年不是闰年！"End IfEnd Sub9 '完善程序代码实现:任意输入一个1到100以内的整数，并求出它的阶乘。
'注：请不要更改原程序结构，删除①、②、③及下划线，并在对应位置填写正确的代码。
Private Sub Command1_Click()Dim i As IntegerDim j As IntegerDim s As Doubles = 1i = Val(InputBox("请您输入一个1到100以内的整数"))For j = 1 To is =s * jnext jPrint i & "的阶乘等于" & sEnd Sub10、(选修)打开“考生文件夹\3533”文件夹中的文件“工程1.vbp”，进行以下操作后并保存！'在Text1中输入每月用电量，单击按钮"应收电费"后，在Text2中输出电费。
收费标准：家庭每月用电量不超过260度'按原价1.3元/度收费；超过260度，不超过400度每度电费用增加0.1元；超过400度后每度电费用增加0.3元。
'注：请不要更改原程序结构，删除①、②、③及下划线，并在对应位置填写正确的代码。
Private Sub Command1_Click()Dim i As Singlei = V al(Text1.Text)If i >= 0 And i <= 260 Then s = i * 1.3If i > 260 And i <= 400 Then s = i * (1.3 + 0.1)If i > 400 Then s = i * (1.3 + 0.3)Text2.Text = s & "元"End Sub11、(选修)打开“考生文件夹\3544”文件夹中的文件“vb.vbp”，如图所示添加缺少的控件，并完善程序以实现如下功能：某省的高中会考成绩公布时采用等级制，共分为A、B、C、D四个等级，其中60分以下的等级为D，60分至69分的等级为C，70分至84分的等级为B，85分至100分的等级为A。
假设学生的成绩都是整数，不考虑小数的情况。
请填空完成程序，输入学生的成绩以后，转换为相应的等级！如下图所示：在Text1中输入学生的成绩 点击“转换”按钮后 转换成相应的等级并显示在Label1中Private Sub Command1_Click()Dim exam As Integerexam = ____①___Select Case ____②____Case Is < 60Label1.Caption = "该学生的成绩等级为 D"Case 60 To 69Label1.Caption = "该学生的成绩等级为 C"Case 70 To 84Label1.Caption = "该学生的成绩等级为 B"Case 85 To 100Label1.Caption = "该学生的成绩等级为 A"Case ElseLabel1.Caption = "输入的数据不合法"____③___End Sub系统答案: 在窗体上添加CommandButton控件 并把Caption 属性改为转换①Val(Text1.Text) ②exam ③End Select12、(选修)打开“考生文件夹\3540”文件夹中的文件“工程1.vbp”，按下图所示添加缺少的控件，并完善程序以实现如下功能：手动输入0到10以内的一个整数，如果这个数字正好等于随机产生的整数（0到10之内），那么输出“恭喜您猜中了！”，否则输出“谢谢，重在参与！”'注：请不要更改原程序结构，删除①、②及下划线，并在对应位置填写正确的代码。