程序设计与算法综合训练

VB程序设计基础训练

一、填空

1.VB的基本的数据类型

整数型： Interger

单精度实数型： ：Boolean 长整数型： ：Date 字符串型： 双精度实数型：

2.常量一般分为两类：一类是直接用数字或字符书写的常量，称为 ；另一类用一

个符号来代表一个常量这样称为 。而统常后一类常量的定义，我们会用 （关键字）语句来定义。

3.在同一个程序中，不同的变量要用不同的名称，而变量名一般由 、 、 组成，必须以 开头，不区分大小写，不可用 。 4.下面可以作为变量名的标号：

① cat ②12a3 ③1by_2 ④const ⑤dim_12 ⑥cosx ⑦hello ⑧ming5 5.变量说明用的是dim语句，其形式：dim 变量名 as 变量类型 ⑴定义一个长整数型变量A

算法与程序设计综合评价练习题

一、利用计算机解决问题的基本过程 判断题：

1、一个算法有一个或多个输出，但可以没有输入。（） 参考答案：正确。 2、我们常说的程序设计语言就是程序设计。（） 参考答案：错误。 3、一个算法可以用多种程序设计语言来实现。（） 参考答案：正确。 4、用计算机解决问题要经过分析问题——设计算法——编写程序——调试程序等基本过程。（） 参考答案：正确。 单选题：

5、在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是（）。

A、确定放学回家的路线 B、计算某个同学期中考试各科成绩总分

C、计算10000以内的奇数的平方和 D、在因特网上查找自己喜欢的歌曲 参考答案：C 6、以下不属于算法基本特征的是（）。

A、可执行性 B、确定性 C、有穷性 D、无限性 参考答案：D 7、生活中有许多

上机实验一

一、实验题目

用分治法进行归并分类

二、 算法介绍

将A(1),......,A(n)均分成两个集合，在对每个集合单独分类，然后将已分类的两个序列归并成一个含n个元素的分好类的序列；merge（）函数负责把两个已分类集合归并在一起，mergesort（）函数通过使用递归和调用merge（）函数完成该处理过程

三、程序流程图：

说明：A[N]、B[N]是全程数组，A[] 存放待分类的元素，B[]是辅助数组

归并分类算法mergesort（递归算法）的具体扩展：

说明：入口参数：待分类集合A(low:high)的头和尾元素位置low、high

merge函数的具体扩展：//使用辅助数组归并两个已分类的集合

说明：入口参数：集合A(low:high)的头和尾元素位置low、high及该集合的分割点（二分）

2

四、源程序及实验结果

程序代码如下： #include #include #define N 1024

int A[N],B[N]; //A[N]、B[N]是全程数组，A[] 存放待分类的元素，B[]是辅助数组 void merge(int low,int mid,int high) //使用辅助数组归并两个已分类

程序设计算法分析信息学奥林匹克竞赛联赛知识辅导

上册

肖兆青

前言

上世纪人类科学技术的最伟大成果非计算机莫属。自从二十世纪中叶，第一台计算机问世以来，立即引起了当代科学、技术、生产、生活和教育事业等各方面的革命。半个多世纪以来，计算机技术得到了迅猛的发展，其势可谓日新月异，她应用的领域也越见广阔，几乎没有计算机不能涉及的方面。面对这一场巨大的技术革命，计算机知识的教育已成了从小学、中学到大学的一门必不可少的课程。邓小平同志早就指示，计算机教育要从娃娃抓起，所以作为基础教育的中学，如何在普及计算机知识和技能的教学活动中，探索出一条在现代教育理论的指导下提高现代信息科技知识教学质量之路，是很值得我们研究的。

为了普及计算机知识，丰富学生课余生活，培养学生的创新思维能力，特别是对学有专长的资优学生进行个性化培养，我国每年都举办一次全国青少年信息学奥林匹克竞赛分区联赛，为全国青少年信息学奥林匹克竞赛、国际青少年信息学奥林匹克竞赛中国队组队赛、国际青少年信息学奥林匹克竞赛选拔人才。

从内容上看，这些颇具影响力和权威性的竞赛都是以程序设计为主的。有人问，计算机技术是多方面的，为什么不选基础教育课程内的文字处理、多媒体应用和网络知识，而偏偏选中程序设计呢？这是因为：

算法与程序设计部分

一、算法的特征：有穷性，确定性，能行性，有0个或多个输入，有1个或多个输出。 1. 算法就是对于一个特定问题确定的有限的求解步骤，下面关于算法的说法错误的是

（ ）

（A）算法必须有输出 （B）算法必须在计算机上用某种语言实现 （C）算法不一定有输入 （D)算法必须在有限步执行后能结束 2. 一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（ ） （A）设计算法，编写程序，提出问题，运行程序，得到答案 （B）分析问题，编写程序，设计算法，运行程序，得到答案 （C）分析问题，设计算法，编写程序，运行程序，得到答案 （D）设计算法，提出问题，编写程序，运行程序，得到答案

3. 不能用算法描述问题“输出一张所有素数的清单”，是因为解决该问题的步骤不具（ ） （A）确定性 （B）有穷性 （C）有效性 （D）有输出

二、变量名：由字母、数字和下划线等字符组成，但通常以字母开头，在变量名中对大小写字母是不加区分的。保留字不能做变量名（if,then,else,endif,for next，do,while,true,false等等）。

4. 在Visual Basi

高一信息技术试题卷

一、选择题：请将唯一正确答案填入答卷中，本题共20小题，每题2分，共40分。1．下面关于算法的描述，正确的是………………………………………………………（）A．算法不可以用自然语言表示 B．算法只能用框图来表示

C．一个算法必须保证它的执行步骤是有限的

D．一个算法可以有0个或多个输入，0个或多个输出

2、结构化程序设计的三种基本结构是……………………………………………………（）

A．顺序结构、选择结构、树型结构B选择结构、树型结构、循环结构

C．选择结构、赋值结构、树型结构D顺序结构、选择结构、循环结构

3．以下关于定义的语句中错误的是………………………………………………………（）

A．Const var1=123 B．Dim var2 As String

C．dim x+y=9 D．Dim d(1 to 500) As Double

4．Len(“http://www.77cn.com.cn”)的值是………………………………………………………（）A．9 B．10 C．11 D．

高一第二学期《算法与程序设计》学分认定试题

学校：_____________ 班级：____________ 学号：____________ 姓名：____________

一、单选题（每小题3分，20小题，共60分）

1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（ A、F1 B、F8 C、F9 D、F12

）

13、算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（ ） A、自然语言 B、流程图 C、伪代码 D、机器语言

14、以下不属于非法用户自定义标识符（常量和变量命名）的是（ ） A、8ad

B、ad8

C、_a8d

D、const

用计算机解决问题的哪一个步骤？（ ）

A、分析问题

B、设计算法

C、编写程序

D、调试程序

2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（ ）

A、编译错误

B、执行错误

C、逻辑错误

D、任何错误计算机都能检查出来

3、下列关于算法的叙述中，错误的是（ ） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必

一、选择题：每题4分，20题，共80分

1．以下问题中最适合用计算机编程处理的是_____。 A．制定本学期的学习计划 B．计算正方形的周长 C．创作一首歌曲 D．求1000以内的所有素数 2．用计算机解决问题的步骤一般为_____ 。 ①编写程序 ②设计算法 ③分析问题 ④调试程序 A．①②③④ B．③④①② C．②③①④ D．③②①④ 3．下面说法正确的是_____。

A．算法+数据结构=程序 B．算法就是程序 C．数据结构就是程序 D．算法包括数据结构 4．以下_____是算法具有的特征。

①有穷性 ②确定性 ③可行性 ④输入 ⑤输出 A．①②③ B．②③④ C．③④⑤ D．①②③④⑤ 5．常用的算法描述方法有_____。

A．用自然语言描述算法 B．用流程图描述算法 C．用伪代码描述算法

1,分析并完善程序：

考拉兹猜想：又称为3n+1猜想，指的是对于给定的每个正整数n,经过一系列的有限次变化后，最终都能变为了：

如果它是偶数，则对它除以2,如果它是奇数，则对它乘3再加1;……

如此循环，直到得到位为止。例如：n=6,根据上述需要8次变换后得1，变换过程：6---3---10---5---16---8---4---2---1。以下是验证考拉兹猜想的主要程序片段，请你补全代码， Dim n As Long

Dim cnt AS Long ’变换次数cnt n=Val(InputBox(“n=”))’输入正整数n cnt=0

Do While n>1

cnt=cnt+1 ‘变换次数累加 If n Mod 2=0 Then n=___n/2___ Else

n=__3*n+1____ endif Loop

Print cnt ‘输出变换次数

2，输入一个正整数n,判断该正整数是否为素数（质数）。要判断一个数n是否为素数，最简单的方法是，统计2到n-1之间的所有能整除n的整数个数s,若s大于0，则n不是素数，否则是素数，根据以上方法，完善以下程序代

----------------------------------------------FIRST------------------------------------------------- （一）汽水瓶

题目描述

小明非常喜欢喝汽水，家门口的超市今天搞活动，2个汽水空瓶或者4个瓶盖可以换1瓶汽水，小明现在已经买了n瓶汽水，请问通过这个活动可以多得到多少瓶汽水？ 输入

每行输入一个整数n(0≤n≤10 8 ) ,如果n=0 ，表示输入结束，这个样例不需要处理。 输出

每行输出一个结果。 样例输入 1 5 0 样例输出 0 10

（二）局域网

题目描述

IPv4的地址是一个32位无符号整数，一般使用四段式表示，比如192.168.0.1，每一段表示一个字节的值。子网掩码也是一个32位无符号整数，也可以使用四段式表示，比如255.255.255.0。 IP地址与子网掩码的按位与的结果得到子网的网络地址,两台主机必须在同一个子网才能通信。比如，主机A的IP是192.168.0.1，子网掩码是255.255.255.0；主机B的IP是192.168.0.2，子网掩码是255.255.255.0。所以，这两个主机的子网地址都是192.16