算法与程序实现试题

《算法与程序设计》复习题 信息中心制作

程序部分选择题复习答案

1.下列各组控件都具有Caption属性的是

A.窗体、文本框 B.标签、定时器 C.窗体、标签 D.文本框、定时器 2. 下面关于算法的错误说法是

A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 3.下列每个控件都具有的属性是

A.Name B.Caption C.Font D.Interval 4.下列运算结果中，值最大的是

A.3\\4 B.3/4 C.4 mod 3 D.3 mod 4 〖/表示除,\\表示整除,mod表示求余数〗 5.以下哪个是合法的变量名

A．Len B．Test@qw C．6cost_1 D．count2s

6.在Visual Basic代码中，将多个语句合并在一行上的并行符是 A. 撇号（'） B. 冒号（：） C. 感叹号（！） D. 问号（?） 7.下列语句中，可以表示输入语

机器实验算法总结

程序设计算法与实现

一、数据结构

给定一段数组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日编写

折半查找算法及程序实现

一、教材分析

教学重点：以图示法方式，演示折半查找算法的基本思想。

教学难点：由折半查找算法的思想到程序代码编写的转换，尤其是其中关键性语句的编写是教学中的难点。

二、学情分析

学生应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分解动作、比较迁移等学习策略。

三、教学目标

知识与技能：理解对分查找的概念和特点，通过分步解析获取对分查找的解题结构，初步掌握对分查找算法的程序实现。

过程与方法：通过分析多种不同的可能情况，逐步归纳对分查找的基本思想和方法，确定解题步骤。

情感态度与价值观：通过实践体验科学解题的重要性，增强效率意识和全局观念，感受对分查找算法的魅力，养成始终坚持、不断积累才能获得成功的意志品质。

四、教学策略与手段

1、教学线索：游戏引领---提出对分查找原理--- 解析对分查找的算法特征---实践解决问题。

2、学习线索：分解问题---归纳问题---实践提升，在三个阶段的不断推进中明确对分查找算法，总结规律。

五、教学过程

1、新课导入

（1）热身

高一信息技术试题卷

一、选择题：请将唯一正确答案填入答卷中，本题共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．

16点的FFT算法VERILOG程序实现

问题的提出 解决问题的思路与方法

基2时间抽取FFT算法基2时间抽取FFT算法的计算复杂度

基2时间抽取FFT算法流图规律基2频率抽取FFT算法

FFT算法的实际应用

问题的提出4点序列{2,3,3,2} DFT的计算复杂度

X [m] k 0

N 1

km x[k ]WN ,

m 0,1, N 1

0 0 0 0 X [0] 2WN 3WN 3WN 2WN 10 0 1 2 3 X [1] 2WN 3WN 3WN 2WN 1 j 0 2 4 6 X [2] 2WN 3WN 3WN 2WN 0 0 3 6 9 X [3] 2WN 3WN 3WN 2WN 1 j

如 何 提 高 DFT 的 运 算 效 率

复数加法 N(N-1)

复数乘法 N 2

?

解决问题的思路1. 将长序列DFT分解为短序列的DFTkm 2. 利用旋转因子 WN 的周期性、对称性、可约性。

旋转因子1)周期性

的性质

km WN

(k N )m k ( m N ) km WN WN WN

2) 对称性WNmk N 2

mk W N

km

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

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

一、单选题（每小题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、算法的每一个步骤必

VB题复习题

1.下列各组控件都具有Caption属性的是 C

A.窗体、文本框 B.标签、定时器 C.窗体、标签 D.文本框、定时器

2. 下面关于算法的错误说法是B

A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 3.下列每个控件都具有的属性是A

A.Name B.Caption C.Font D.Interval 4.下列运算结果中，值最大的是 D

A.3\\4 B.3/4 C.4 mod 3 D.3 mod 4 〖/表示除,\\表示整除,mod表示求余数〗 5.以下哪个是合法的变量名 D

A．Len B．Test@qw C．6cost_1 D．count2s 6.在Visual Basic代码中，将多个语句合并在一行上的并行符是B A. 撇号（'） B. 冒号（：） C. 感叹号（！） D. 问号（?） 7.下列语句中，可以表示输入语句的有 C D ，输出语句的有

分步傅里叶算法的MATLAB程序实现举例

模型：

线性部分： 非线性部分：2

i U1 U z

2 x

2 nU 0

2

2

n U x,z d z

n x

2其中：

d z exp z 或d z exp z

2

U z

=

i U2 x

2

两边同时对x变量作傅里叶变换

~

U z

=

i2

i

2

~

U

两边积分

x h21

~

U=x hix

~

U

x

2

i

2

dz

即

~

ln

U x h/2 ~

=

iU x

2

i

2

*

h2

最后有

~

~

U x h/2 =U x exp i

2h i * 2

2

再对x变量作作傅里叶逆变换

U x h/2 =FFT-1

FFT i2h U x exp 2 i *

2

U z

inU

两边积分

x h1 hx

U

=

xx

indz

当h 0时

ln

U x h U x

inh

最后有

U x h U x exp inh

2

折射率部分： n U x,

两边同时对x变量作傅里叶变换

n=FFT

~~

2

nd 2

x

2

d z * i n

2

~

2

FFT

n= 2

1 d z

再对x变量作作傅里叶逆变换

FFT U2

-1

n=FFT 2

1 d z

1 遗传算法的原理

1.1 遗传算法的基本思想

遗传算法（genetic algorithms，GA）是一种基于自然选择和基因遗传学原理，借鉴了生物进化优胜劣汰的自然选择机理和生物界繁衍进化的基因重组、突变的遗传机制的全局自适应概率搜索算法。

遗传算法是从一组随机产生的初始解（种群）开始，这个种群由经过基因编码的一定数量的个体组成，每个个体实际上是染色体带有特征的实体。染色体作为遗传物质的主要载体，其内部表现（即基因型）是某种基因组合，它决定了个体的外部表现。因此，从一开始就需要实现从表现型到基因型的映射，即编码工作。初始种群产生后，按照优胜劣汰的原理，逐代演化产生出越来越好的近似解。在每一代，根据问题域中个体的适应度大小选择个体，并借助于自然遗传学的遗传算子进行组合交叉和变异，产生出代表新的解集的种群。这个过程将导致种群像自然进化一样，后代种群比前代更加适应环境，末代种群中的最优个体经过解码，可以作为问题近似最优解。

计算开始时，将实际问题的变量进行编码形成染色体，随机产生一定数目的个体，即种群，并计算每个个体的适应度值，然后通过终止条件判断该初始解是否是最优解，若是则停止计算输出结果，若不是则通过遗传算子操作产生新的一代种群，回到计算群体

clear all clc

close all

%this is the begining of the dCFqEI algorithm urIVME=0.46796; %This is vSQz dTOLuJ=138; %This is RvpOG ReKaZr=0.28185; %This is ZIau mHuASB=0.31322; %This is kxgSd bzWuEY=0.084448; %This is ADIog YQIspE=0.21995; %This is yzxSXYT QuVaAK=276; %This is HeBVi frxQUo=0.31026; %This is MnarfF uFQxSp=0.79204; %This is RzydYgz lOLlSK=207; %This is rKBGfOX KMRRPG=0.021318; %This is fwILG PPnefg=0.52155; %This is tIHvjPi rdejrw=-94; %This is yxWp

BtYejR=0.22062; %This is YlGhEPcK W