1
冒泡排序主要程序段： For i = 1 To n-1 For j = n To i+1 step -1 If d(j) < d(j - 1) Then k = d(j) : d(j) = d(j - 1) : d(j - 1) = k End If Next j Next i 选择排序主要程序段： For i = 1 To n-1 Min = i For j = i + 1 To n If d(Min) > d(j) Then Min = j Next j If Min <> i Then k = d(i) d(i) = d(Min) d(Min) = k End If Next I
'选择第i个最小的数 '如果找到更小的，用min记住它的编号
'如果最小的数所在的位置不是i，则交换
对分查找主要程序段： Key = Val(Text2.Text) i = 1 j = n Do While i <= j m = (i + j) \ 2 If d(M) = Key Then Label6.Caption = "在数组的 " + Str(M) + " 位置中" Exit Sub End If If d(M) < Key Then i = m + 1 Else J = m-1 End If Loop Label6.Caption = "在数组中没有找到" + Str(Key)
Vb中变量名的命名规则： （1）、变量名可以有 字母 、数字 、 下划线 三种字符组成 （2）、变量名必须以字母开头 （3）、关键字不能作为变量名，例如： if next for do while 等
Байду номын сангаас
1、 算法特征： 有穷性、确定性、可行性、有 0 个或多个输入、有一个或多个输出。 2、 算法的四种表示： 自然语言、流程图、伪代码、计算机语言。 3、三种算法基本模式：顺序、选择、循环。
2
2007年浙江省信息技术会考选择题部分 (算法与程序设计模块) 第一套 1、《三国演义》的“赤壁之战”中，蒋干从周瑜那里盗得伪造的蔡瑁、张允投降书，致使曹操将这二人斩首， 这说明信息具有 （A）载体依附性 （B）传递性 （C）时效性 （D）真伪性 2、十进制数13转换成二进制数是 （A）(1100)2 （B）(1101)2 （C）(1110)2 （D）(1111)2 3、存储一幅未经压缩的800X600像素黑白位图图像，所占的磁盘空间约为 (宽*高*每像素需要的空间位数/8/1024)KB 每像素需要的位数：黑白-2色--1位 彩色-16色--4位 彩色-256色--8位 彩色-65536色--16位 （A）59KB （B）117KB （C）469KB （D）938KB 4、下列属于数据库信息检索的是 （A）在班级中填写家庭情况登记表 （B）用电子邮件发送国外大学入学申请表 （C）到中华铁路网查询某次列车到站时间 （D）用Excel处理学生成绩统计表 5、下列描述算法的流程图符号中属于输入、输出框符号的是 （A） （B） （C） （D） 6、不同的方言给人们的交流带来诸多不便，所以长期以来我国政府把推行普通话作为我国语言文字工作的一个 重要内容，目的是促使信息表达的 （A）数字化 （B）个性化 （C）多样化 （D）规范化 7、英文字典中的单词是按ASCII码从小到大排列的，习惯上将这种排法叫做字典排列。若将某字典中的所有单词 按字典排列的顺序存储至程序的某数组变量中，则要快速查找输入的一个单词(如Hello)并确定其在数组中的精 确位置，最适合的查找方法是 （A）顺序查找 （B）对分查找 （C）冒泡查找 （D）分类查找 8、下列属于Visual Basic数值常量的是 不需要计算的，可以直接用的：数值、字符串””、逻辑：true false （A）1+2 （B）1/2 （C）1÷2 （D）0.5 9、在Visual Basic中，表示日期型的数据类型名是 （A）Long（长整型数）（B）Integer（整型数）（C）Boolean（逻辑型）（D）Date（日期型） Single单精度实数型 double双精度实数 小数 String字符串 10、在Visual Basic中，计算字符串长度的函数是 （A）Len(x) （B）Abs(x) （C）Sqr(x) （D）Int(x) 11、在Visual Basic代码窗口中，语句Old.Caption="78"中的Caption是 对象名.属性名=属性值 （A）对象名 （B）属性名 （C）属性值 （D）窗口 12、有如下Visual Basic程序段： For k=______ To 5 t=t*k Next k 数个数 要使循环体t=t*k执行10次，循环变量的初值是 （A）-6 （B）1 （C）-4 （D）15 13、在Visual Basic中，设a=3，b=5，则关系表达式a<b的值 （A）True （B）False （C）0 （D）1 14、在Visual Basic中，设x=951，能得到其百位数字“9”的正确表达式是 （A）Int(x/10) （B）Int(x/10)*10 （C）Int(x/100) （D）x-Int(x/100)*100 Int(10.9)=10 int(10.2)=10 int(-10.9)=-11 int(-10.1)=-11 Fix(10.9)=10 fix(10.1)=10 fix(-10.9)=-10 fix(-10.1)=-10 Mod:求余数 \：整除 3
常见知识点
常用的函数： abs(x)绝对值 sqr(x)根号X值 int(x)求不大于X的最大整数 fix(x)截尾 len(x)测试字符串的长度 ，例如 len(“ab125”) = 5 Val(X)字符串数字转换为数 str(X)数值转换为字符串，有符号 Rnd() 产生一个 [0,1) 之间的实数 数据类型： integer整型 long长整 其中integer的范围 [-32768，32767] string字符串 single单精度 double双精度 boolean逻辑 常见事件： load装截 click单击 dblclick双击 change改变 keypress按键 常见协议： http：超文本传输协议 ftp ：文件传输协议 pop3：邮件接收协议 smtp ：邮件发送协议 telnet 远程登陆 bbs: 电子公告板 Email 电子邮件 tcp/ip 传输控制协议/网络协议 对象名.属性名=属性值 ： 例： text1.text=”你好” 对象名_事件 ：例 command1_click ,command1为对象名，click为事件 基本运算的优先级从高到低： ＾乘方（1级），-（指负号，2级），﹡、/（3级），\整除（4级），Mod（5级）， +、-（6级），=、<>、<、>、<=、>=（7级），Not（8级），And（9级），Or（10级）。 表示黑白图像的一个像素，需要用到的二进制位数是 计算方法：log2 （A）1 （B）2 （C）4 （D）16 文件类型： .txt 文本文件 .xls Excel文档 .htm 网页文件 .doc word文档 .mdb Access数据库文件 .jpg .bmp .psd .gif 均为图片格式 .wav .mp3 .wmv .mid 均为声音格式 .rmvb .mpg .asf .avi 均为视频格式 VB中 .frm 为窗体文件 .vbp 为工程文件 网页三种基本元素： 文字、 图形图像 、 超链接
颜色数
网上资源检索：主题目录、搜索引擎、元搜索三种，目前使 ①统计评价，从统计角度来评价网站的可信度。 ②专家或核心刊物评价，从专家学术专著或核心期刊上罗列的一些专业学术网站的资源表， 来选择或评价所需的网站，该方法参考价值较高。 ③个人推荐， 凭借个人对因特网上信息资源的了解和主观认识进行的评价， 该方法参考价值 较低。
第二套 1、存储一幅未经压缩的1024 768像素黑白位图图像，所占的磁盘空间约为 （A）96KB （B）384KB （C）768KB （D）1024KB 2、二进制数(10)2转换成十进制数是 （A）1 （B）2 （C）3 （D）10 3、将网页中的图片保存到本地计算机中，主要操作过程如下： ①在“保存图片”对话框中，选择要保存的文件夹 ②在“保存图片”对话框中，单击“保存”按钮 ③浏览需要保存图片的网页 ④右击图片，在弹出的快捷菜单中选择“图片另存为” 正确的操作顺序是 （A）①②③④ （B）②③④① （C）③④①② （D）④①②③ 4、学校采购了一批图书，要将这批图书信息输入到图书馆的数据库中，应采取的操作是 （A）添加记录 （B）修改记录 （C）查询记录 （D）删除记录 5、超文本传输协议的英文缩写是 （A）SMTP （B）TCP/IP （C）FTP （D）HTTP 6、下列一般属于网页文件的是 （A）index.mp3 （B）index.htm （C）index.psd （D）index.fla 7、 选择排序的基本思想是在参与排序的所有数组元素中找出最小(或最大)的元素， 使它与第一个元素互换位置， 然后再在余下的元素中重复上述过程。有一组数，顺序是“4、7、8、1、9”，用选择排序法将这组数从小到大 排序，第一次交换数据后的顺序是： （A） 7、4、8、1、9 （B） 9、4、7、8、1 （C） 7、8、1、9、4 （D） 1、7、8、4、9 8、有一个程序段，其功能是画一个圆，在编程时，如果用该程序段画100个圆，则适合采用的算法结构是 （A）顺序模式 （B）选择模式 （C）循环模式 （D）树型模式 9、在Visual Basic中，表示整数型的数据类型名是 （A）Date （B）Integer （C）String （D）Boolean 10、在Visual Basic中，下列表达式的值等于4的是 （A）Int(4.1) （B）Int(-4.1) （C）Sqr(4.1) （D）Abs(-4.1) 11、在Visual Basic代码窗口中，语句Student.Font="宋体"中的Student是 （A）对象名 （B）属性名 （C）属性值 （D）窗口名 12、如果以下是一个完整的Visual Basic For语句，则划线处的语句应该是 For i=1 To 10 a=a+i ________ （A）End i （B）Next i （C）End For （D）End 13、在Visual Basic中，设x=4，y=8，则关系表达式x<y的值是 （A）-4 （B）4 （C）False （D）True 14、在Visual Basic中，已知x是正整数，关系表达式x Mod 2=1为真时，则表示 （A） x被2除的余数为0 （B） x能被2整除 （C） x是奇数 （D） x是偶数 第三套 1、多媒体信息数字化后数据量很大，为了提高存储、处理和传输效率，需要对这些数据进行压缩，下列压缩标 准用于音频压缩的是 （A）JPEG图像压缩 （B）MPEG-1VCD压缩（C）MPEG-2DVD压缩（D）MP3声音压缩 2、十进制数10转换成二进制数是 （A）(10)2 （B）(1001)2 （C）(1010)2 （D）(1011)2 3、下列主要用于网页浏览的软件是 （A）Word （B）Excel （C）Internet Explorer （D）Access 4、下列描述算法的流程图符号中属于开始、结束框符号的是 （A） （B） （C） （D） 5、要将明天的天气情况告诉公众，下列信息表达方式不恰当的是 （A）将气象信息印刷成书 （B）通过电视发布信息 （C）通过广播发布信息 （D）通过特定的网站发布信息 6、把电子邮件发送到收件人的电子信箱中，所采用的邮件传输协议是 （A）FTP （B）TCP/IP （C）POP3 （D）SMTP 7、只能被1或本身整除的大于1的自然数称为素数。判断大于1的某自然数m是不是素数的算法基本思想是：把m 4