程序设计与算法语言

信计系 电科专业《程序设计与算法语言》实验预备知识二

程序调试（Debug）

程序调试（Debug）就是通过尝试运行——暴露错误——分析原因——修改源程序——重新生成可执行程序——再运行，这样的反复过程，逐渐排除逻辑错误。为了帮助编程者调试程序，VC++ 6.0 IDE提供了调试工具，让我们可以“分镜头”的方式运行程序，在程序的运行中方便地观察语句的执行情况、变量值的变化情况，为寻找逻辑错误提供线索。

这里，我们以教材P83例4.3：求解一元二次方程的程序为例，介绍IDE调试工具的基本使用――程序执行过程的动态跟踪

图3-1

1．打开与关闭Debug工具栏操作

（1）打开Debug工具栏，操作方法如下：

右击VC++主窗口的工具栏，右击鼠标，打开快捷菜单，选中“Debug”命令，在主窗口中出现Debug

工具栏，以及工具栏上主要按钮的功能说明如图3-2所示。工具栏上按钮的功能都可以选择菜单命令实现，但使用按钮则更快捷。

图3-2

运行当前箭头指向的代码即单步执行按【

Step Over】按钮或；

Step Into】按

如果当前箭头所指的代码是一个函数的调用，想进入函数进行单步执行，可按【钮或；

如果当前箭头所指向的代码是在某一函数内，想

自 觉 遵 名 守姓 考 场 纪 律 如 考 试 作 弊 号 此学 答 卷 无 效东 南 大 学 考 试 卷（A卷）

课程名称 算法语言与程序设计Ⅱ

考试学期 10-11（三）

得分

适用专业

非电类

考试形式

闭卷

考试时间长度 120分钟

（开卷、半开卷请在此写明考试可带哪些资料） 题目 一 二 三 总分 得分 批阅人 线注：学生答案一律写在密封线右侧并保持适当距离。

一、单选题（每题1.5分，共30分）

1. 设有变量声明 char *s; double *t; 下面关于指针的陈述错误的是 。

A. s和t所占内存的字节数是不同的。 封B. 可以为t赋值NULL。

C. 如果变量声明后紧接着执行cout<

密2. 若有以下语句： char a[ ]=\，*p；则以下能正确输出a的子串\的是 。

A. p=a+6; cout<

3．为指针变量赋值，以下语句中不正确的是 。

A. int *p=0; B. float

VB程序设计基础训练

一、填空

1.VB的基本的数据类型

整数型： Interger

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

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

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

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

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

机器实验算法总结

程序设计算法与实现

一、数据结构

给定一段数组a[20]（为了便于以后的插入移动操作，这里我们给这个数组分配的空间大些）

初始化10个数，即a[0]~a[9]。原数组为a[0]~a[19]大小，我们只用了a[0]~a[9]，因此称这段区域为有效区域。当然删除有效区域的数据元素，有效区要变小。最后只输出有效区。

图示一

问题一：如何删除数组里一段连续的数据？

先定义数组a[10]，用于存放10个数字，由于是向前覆盖删除数据，所以这里可以不需要多定义空间。有效区域是a[0]~a[9]

上面是为这个数组分配了空间，下面需要初始化数组….

初始化数组有两种方法，一种是定义后直接赋值初始化，一种是用户输入用scanf接收后赋值初始化，第一种明显没有第二种灵活，建议使用第二种做法。代码片段如下

int a[10],i;//这里定义了数组a[10]和变量i for(i=0;i<10;i++) scanf(“%d”,&a[i]); 代码一 上述代码用一个for循环让用户自己输入数值进行a[10]的初始化。为检验初始化的结果，我们可以将a[0]~a[9]的初始化数值也用for循环配合printf输出出来，代码如下：

for(i=0;i<10;i++) printf(“%-5d”,a[i]);/*这里%-5d为格式化输出控制符，%d表示输出整型（int）]为先输出5个列空格再输出数字，%-5d为先输出数字后输出5个列空格。*/ 代码二

为了解决删除数组中连续的元素这个问题，可以先考虑如何删除数组里某个元素。我们知道，若要删除某个元素，

其做法就是让这个元素后面的元素依次向前移动，这样这个待删除的元素就会被他后面的元素所替代，这样依次下去，达到目的。

王晔2007年10月20日编写

上机实验一

一、实验题目

用分治法进行归并分类

二、 算法介绍

将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) //使用辅助数组归并两个已分类

《算法与程序设计》模块练习题-VB语言

一、单选题（每题1分）：

1．计算机程序的三种结构是顺序结构、 、选择结构。

A．模块结构 B．循环结构 C．多重循环结构 D．块IF结构 2．在VB应用程序设计中，通常应对 编写程序代码。

A．所有对象 B．窗体

C．Timer D．有事件的对象

3．在VB程序设计中， 是指用户操作引发或由系统引发，能被对象所识别并做出响应的动作。

A．任务 B．事件 C．控件 D．过程

4．在面向对象程序设计中， 用来描述对象的特征信息。

A．事件 B．方法 C．代码 D．属性

5．在VB系统中，一个对象具有的内部函数或过程，称之为该对象的 。 A．代码 B．属性 C．方法 D．事件

6．算法是 。

A．计算方法 B．计算公式 C．对解决问题的方法和步骤的描述 7．在VB编程中，如果需要返回鼠标的当前位置时，应该使用

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

上册

肖兆青

前言

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

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

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

算法与程序设计部分

一、算法的特征：有穷性，确定性，能行性，有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．

C语 言 程 序 设 计 本章要点：

http://www.77cn.com.cn

第三章 算法和最简单的 C 程序设计

掌握了解算法的基本概念与特征 掌握熟悉结构化程序设计的基本概念

第 三 章

掌握算法的表示方法

四川理工学院

C

http://www.77cn.com.cn

第 三 章

3.1 算法 语 言 一、算法的概念 程 Nikiklaus Wirth 公式 序 设 程序 = 数据结构 + 算法 计 数据结构：对数据的描述，在程序中指定数据的 类型和数据的组成形式。算法：对操作的描述，即解决问题的方法和步骤。

程序 = 数据结构 + 算法 + 程序设计方法 + 语言工具 + 环境四川理工学院

C

3.1 算法

http://www.77cn.com.cn

语 二、算法的特性 言 1. 有穷性 程 一个算法包含的操作步骤应当是有限的。 序 设 2. 确定性 一个算法的含义应当是唯一的，算法中的每一个 计 步骤应当是确定的，不应产生 “ 歧义性 ”。 第 3. 有零个或多个输入 4. 有一个或多个输出 三 5. 有效性 算法中的每一步都应当能有效地执行， 章 并得到正确的结果。 四川理工学院

C语 言 程 序 设 计

http://www.77cn.com.cn