算法与程序设计真题2017级整理版-选择题
2017年9月全国计算机等级考试二级Visual+Basic语言程序设计真题
2017年9月全国计算机等级考试二级Visual Basic语言程序设计真题(总分：100.00，做题时间：120分钟)一、选择题(总题数：40，分数：40.00)1.下列叙述中正确的是（分数：1.00）A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结构（正确答案）C.循环队列是非线性结构D.循环队列是一种逻辑结构解析：在实际应用中。
队列的顺序存储结构一般采用循环队列的形式。
2.下列关于线性链表的叙述中，正确的是（分数：1.00）A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C.进行插入与删除时，不需要移动表中的元素（正确答案）D.以上说法均不正确解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。
线性链表中数据的插入和删除都不需要移动表中的元素．只需改变结点的指针域即可。
3.一棵二又树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为（分数：1.00）A.16 （正确答案）B.10C.6D.4解析：根据二叉树的性质 3：在任意一棵二叉树中，度为 0 的叶子结点总是比度为 2的结点多一个，所以本题中度为 2 的结点是 5 - 1=4 个，所以度为 1 的结点的个数是 25-5-4=16 个。
4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（分数：1.00）A.外模式B.内模式（正确答案）C.概念模式D.逻辑模式解析：数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。
内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。
2017年9月全国计算机等级考试二级C++语言程序设计真题+
2017年9月全国计算机等级考试二级C++语言程序设计真题(总分：100.00，做题时间：120分钟)一、选择题(总题数：40，分数：40.00)1.程序流程图中带有箭头的线段表示的是（分数：1.00）A.图元关系B.数据流C.控制流（正确答案）D.调用关系解析：详细设计阶段的主要描述工具分为图形、语言和表格描述工具。
程序流程图是常用的图形描述工具之一，流程图中包含的主要元素有方框：表示一个处理步骤；菱形框：表示一个逻辑条件；箭头：表示控制流向。
2.结构化程序设计的基本原则不包括（分数：1.00）A.多态性（正确答案）B.自顶向下C.模块化D.逐步求精解析：结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化。
程序设计时，应先从最上层总目标开始设计，逐步使问题具体化。
对复杂问题，应设计一些子目标作为过渡，逐步细化。
模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块。
3.软件设计中模块划分应遵循的准则是（分数：1.00）A.低内聚低耦合B.高内聚低耦合（正确答案）C.低内聚高耦合D.高内聚高耦合解析：内聚性是对一个模块内部各个元素之间结合的紧密程度进行度量，它用于对模块功能强度进行衡量，内聚性越高，则模块的独立性越高；耦合性是各个模块之间的相互联系紧密程度的衡量，它用于对模块的块间联系进行度量，耦合性越低，则模块的独立性越高。
模块内聚性高而耦合性低是模块划分的重要原则之一。
4.在软件开发中，需求分析阶段产生的主要文档是（分数：1.00）A.可行性分析报告B.软件需求规格说明书（正确答案）C.概要设计说明书D.集成测试计划解析：软件开发中的主要文档有，市场调研(可行性分析“做还是不做” )；需求分析(软件需求规格说明书“做什么，不做什么”。
)；概要设计(概要设计说明书)；详细设计(详细设计说明书)；测试 (集成测试计划)。
5.算法的有穷性是指（分数：1.00）A.算法程序的运行时间是有限的（正确答案）B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析：算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。
算法分析与设计试题及答案
算法分析与设计试题及答案一、选择题1. 下列哪个是属于分治算法的例子？A. 冒泡排序B. 归并排序C. 顺序查找D. 选择排序答案：B2. 在排序算法中，时间复杂度最优的是：A. 冒泡排序B. 插入排序C. 归并排序D. 快速排序答案：C3. 哪个不是动态规划的特点？A. 具有重叠子问题B. 通过递归求解C. 需要保存子问题的解D. 具有最优子结构答案：B4. 在图的广度优先搜索算法中，使用的数据结构是：A. 栈B. 队列C. 数组D. 堆栈答案：B5. 在最小生成树算法中，下列哪个不属于贪心策略？A. Kruskal算法B. Prim算法C. Dijkstra算法D. Prim-Kruskal混合算法答案：C二、简答题1. 请简述分治算法的思想和应用场景。
答案：分治算法的思想是将原问题分解成若干个规模较小且类似的子问题，然后解决子问题，最后将子问题的解合并得到原问题的解。
其应用场景包括排序算法（如归并排序、快速排序）、搜索算法（如二分查找）等。
2. 什么是动态规划算法？请给出一个动态规划算法的示例。
答案：动态规划算法是一种通过将问题分解成子问题并解决子问题来解决复杂问题的方法。
它的特点是具有重叠子问题和最优子结构性质。
以斐波那契数列为例，可以使用动态规划算法求解每一项的值，而不需要重复计算。
3. 图的深度优先搜索和广度优先搜索有什么区别？答案：图的深度优先搜索（Depth First Search，DFS）是一种先访问子节点再访问兄弟节点的遍历算法，通常使用递归或者栈实现。
而广度优先搜索（Breadth First Search，BFS）则是以层次遍历的方式展开搜索，使用队列来实现。
DFS更适合用于搜索路径，BFS则适用于寻找最短路径等。
4. 请简述贪心算法的特点及其应用场景。
答案：贪心算法的特点是每一步都采取当前状态下最优的选择，以期望得到全局最优解。
然而，贪心算法并不一定能求解所有问题的最优解，但对于一些特定问题，贪心算法往往能得到近似最优解。
算法与程序设计第一章单选题-多选-答案
第一章多选答案：1．ACD 2．ABC 3．ABCD 4．BCD 5．ABC 6 ．ABCD 7． ACD 8．ABD 9．ABC 10．ABCD 11.ACD单选题答案：第一章单选题1．流程图中表示“处理”的图形是( )。
∙A) 矩形∙B) 菱形∙C) 圆形∙D) 平行四边形2．以下不是程序设计语言的是( )。
∙A) BASIC∙B) C语言∙C) Word∙D) Pascal3．在调试程序过程中，下列哪一种错误是计算机检查不出来的？( ) ∙A) 编译错误∙C) 逻辑错误∙D) 任何错都能查出来4．Visual Basic 是一种面向( )程序设计语言。
∙A) 事件∙B) 过程∙C) 对象∙D) 属性5．计算机能够直接识别的语言是( )。
∙A) 伪代码∙B) 高级语言∙C) 机器语言∙D) 汇编语言6．程序设计语言的发展大致经历了几个阶段，以下说法正确的是( )。
∙A) 机器语言、高级语言、汇编语言∙B) 高级语言、汇编语言、机器语言∙C) 机器语言、汇编语言、高级语言∙D) 汇编语言、机器语言、高级语言7．以下说法正确的是( )。
∙A) 算法+数据结构=程序∙B) 算法就是程序∙C) 数据结构就是程序∙D) 算法包括数据结构8．求s=1+2+3+……+100的和。
编程时最适合使用的结构为( )。
∙A) 顺序结构∙B) 分支结构∙C) 循环结构∙D) 层次结构9．机场托运行李，每人免费20千克，超过20千克不到40千克，则超出部分按每千克10元收费，如果超过40千克，则超过部分按每千克20元收费。
这种计费程序最适合用到的程序结构是( )。
∙A) 循环结构∙B) 赋值结构∙D) 顺序结构10．结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构( )。
∙A) 顺序结构∙B) 输入、输出结构∙C) 选择结构∙D) 循环结构11．任何算法都可以由三种基本结构完成，下列不属于基本结构的是( )。
高考算法与程序设计试题及答案
A．算法与程序设计一、选择题（本大题共17小题，每题2分，共34分）1.下列问题不能用算法描述的是A.已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数解B.计算某个班级英语成绩的平均分C.列出方程y=2x+1的所有实数解D.根据矩形的长和宽求面积2.下列可以作为VB变量名的是A. A&sB. A+SC. ASD. A_s3.将数学表达式写成VB表达式正确的是A.（y – Int（x））/x*xB.（y – Abs（x））/x^2C.（y – Int（x））/x^2D.（y – Abs（x））/ x*x4. 某宾涫的房间号由5位字符组成（例如A0823表示A幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s中存储了1个房间号，下列能正确判断房间朝南的VB表达式是A.Val（Mid（s，5，1））Mod 2 = 1B. Val（Mid（s，5，1））Mod 2 = 0C. Val（Mid（s，5，1））\ 2 = 1D. Val（Mid（s，5，1））\ 2= 05.下列VB表达式中：①Sin（x）②Text1.Text ③Label1.Caption④Chr（x）⑤Asc（x）值为字符串型的是A. ①③⑤B. ①②③C. ②④⑤D. ②③④6．下列能准确表达“如果明天不下雨，那久我们骑车去郊游”的伪代码是A．lf（明天下雨）Then（我们骑求去郊游）B．If（明天不下雨）Then（我们骑车去郊游）Else（我们不去郊游）C，If（明天下雨）Then（我们不去郊游）Else（我们骑车去郊游） D．lf（明天不下雨）Then（我们骑车去郊游）7.寻找数组元素a(1)到a(10)中最小值min程序段如For i = 2 To 10If a（i）< min Then min = a(i)Next i方框中最合适的语句是A. a（1）= minB. a（1）= 0C. min = a(1)D. min = 08.某VB的事件过程如下：Private Sub Command1_Click()Dim a As Integera = Val(Text1.Text)a = 2 * a + 1Text1.Text = Str(a)End Sub程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是A. 7B.5C. 3D. 19.对数组元素a(1)到a(8)进行排序，其排序算法的VB部分程序段如下：For m = 1 To 7p = mFor n = m + 1 To 8Next nIf p <> m Then t = a(p): a(p) = a(m): a(m) = tNext m方框中的语句是A. If a(n) < a(p) Then p = mB. If a(n) < a(p) Then p = nC. If a(n) > a(p) Then p = nD. If a(n) > a(p) Then p = m10.有如下VB程序段：Dim i As Integer, c As String, s As String, t As Strings = "2012 Hero": t = ""For i = 1 To Len(s)c = Mid(s, i, 1)If c >= "a" And c <= "z" Then t = t + cNext iText1.Text = t程序运行后，文本框Text1中显示的内容是A. 2012B.HeroC. eroD. 2012 H11.下列能表示矩形、圆、椭圆等形状的控件是A. 标签B.简单图形C. 文本框D. 命令按钮12.一个VB工程的部分设计界面如右图所示。
2017年4月Java语言程序设计(一)真题答案+解析+知识点
2017年4月高等教育自学考试全国统一命题考试Java语言程序设计（一）试卷课程代码 04747一、单项选择题（本大题共10小题，每小题1分，共10分）1. 在下列供选的字符串中，不能作为Java整型常量的是A．052B．0x3BEHC．6389D．0x3fedL【答案】B【解析】该题考查Java语言基础知识中基本数据类型中的整数类型。
Java语言中整型常量有十进制、八进制和十六进制三种写法。
A项以数字符0开头，是八进制写法；C项是十进制写法；D项以0x开头，后随字符和英文字母A到F，是十六进制写法，最后的字母L表示该整型为长整型；C项错在最后的字母H，十六进制表示时后随字符和英文字母A到F。
所以C项不能作为Java整型常量。
【知识点】整数类型的四种表示形式2. 在以下供选的关键字中，能用于定义常值变量的是A．finalB．staticC．protectedD．super【答案】A【解析】该题考查Java语言基础知识中的关键字。
Java语言中的关键字被赋予特定的意义，用于表示程序结构、定义和修饰等。
每个关键字在程序中出现有特定位置和使用方法的要求。
B项用于修饰类变量或类方法；C项为访问权限中受保护访问权限关键字，只限子类或者同一包中的类的方法能访问；D项。
A项的意义是最终的，其意思是“不能改变”，修饰变量时，声明该变量的值不能被改变。
所以A项能用于定义常值变量。
【知识点】常用关键字的使用3. 下列Java语句中，不正确的是A．float e=0.0d；B．char c,d=‘a’；C．int $ e,a,b=10；D．double e=0.0f；【答案】A【解析】该题考查Java语言基础知识中基本数据类型间转换关系。
Java语言中的基本数据类型转换分为自动转换和不兼容类型的强制转换两种：当满足两种类型是兼容的和目的类型数的范围比来源类型的大这两个条件时，发生自动转换。
A项是定义单精度实型（float）变量（e）且赋值（0.0d），但是0.0d是双精度实型值，不满足目的类型数的范围比来源类型的大这个条件，在赋值时出现类型不匹配错误，因此是不正确的；B项定义了两个字符型变量（c和d）并对d赋初始值（’a’）；C项定义了三个整型变量（$e、a和b）并对b赋初始值10；D项定义了一个双精度实型变量（e）并对e赋单精度初始值（0.0f），满足两种类型是兼容的和目的类型数的范围比来源类型的大这两个条件，会自动转换。
算法与程序设计真题2017级整理版-选择题
算法与程序设计真题2017级整理版-选择题end ifA 25B 26C 10D 525、以下程序段运⾏后，整型变量s的值是（）。
s=1For i=1 To 10 Step 3s=s*iNext iPrint sA 55B 3640C 28D 28025、以下程序段执⾏后，输出结果为（）。
m=29If m Mod 3 <> 0 ThenPrint m & “不能被3整除”ElsePrint m & “能被3整除”End IfA n能被3整除B n不能被3整除C 29不能被3整除D 29能被3整除26.以下程序段语句执⾏后，y的值是（）X=16If x<0 thenY=abs(x)ElseY=sqr(x)End ifA 其他三项答案都不对B 256C 4D 1624.如图所⽰，三个⽂本框⾃上⽽下的顺序是Text1，text2, text3，在⽂本框text1中输⼊3，在⽂本框text2中输⼊4。
单击命令按钮“计算”后，⽂本框text3中显⽰的内容是（）“计算”按钮事件过程代码：Private sub command1_click()Dim a as integerDim b as integerA=val(text1.text)B=val(text2.text)Text3.text=2*(a+b)End subA 14B 24C 7D 1225.下列程序段执⾏后，变量s的值是（）。
S=0For i=1 To 10s=s+iNext IA 10B 0C 1D 5524.下列程序段运⾏后，输出“*”的个数是（）For I =2 to 10Print “ * ”Next iA 7B 9C 6D 827下列序列能采⽤⼆分查找法查找某⼀元素的是（）A 15,14,12,7,2,3B 1,4,7,15,13C 34,25,17,9,10,3D 6,9,12,14,23,25三、函数/数学表达式的值25、在VB中，Int(x) 函数的功能是返回不⼤于x的最⼤整数，设a=3 ，b=4，c=5，则下列表达式的运算结果中值最⼤的是（ C ）。
17级C语言程序设计试卷-附标准答案.doc
姓名：学号:A.p-1C. a-3.下面不是C语言合法的标识符。
A.M ainC. _int4.以下程序运行后输出的结果是________ - void main()(int a[ ]=( 1,2,3,4,5,6,7,8,9,0}, *p=a, i;for( i=0; i<10; i++ ) printf(H%d,二*(p+i)); }A.1,2,3,4,5,6,7,890,C. 0,1,2,3,4,5,6,7,895.C语言是由组成的。
A.语句C.函数6.若有定义int a=7; float x=2.5, y=4.7;,则表A. 2.500000B.a-1D. p—B._floatD. charB.2,3,4,5,6,7,8,9,10,1,D. 1,1,1,1,1,1,1,1,1,1,B.变量D. main函数式x+a%3*(int)(x+y)%2/4 的值为B. 2.750000xxxx 学院本科课程考试试卷（附标准答案）考试课程与试卷类型：C语言程序设计A 学年学期：201x-xxxx-xx考试时间：201x-x-xx一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在答题纸相应位置处。
答案错选或未选者，该题不得分。
共10小题，每小题2分，共20分。
）L C语言属于语言。
A•机器 B.汇编C.面向过程D.面向对象2 .若已定义：int a[10]; *p=&a[2];,并在以后的语句中未改变p的值，不能表示a[l]地址的表达式是 ___________ OC.3.500000D. 0.0000007.判断char型变量m是否为大写字母的正确表达式是。
A. *A' <=m <=*Z'B. (m >=A) && (m <=Z)C.('A' >=m) || ('Z'v= m)D. (m >=*A') && (m v=Z)8.以下程序的输出结果是ovoid main()B. 1C.3int x=0.5; char z-a 1;printf(H %d\n u , (x&&l)&&(zv'z‘));A.OC. 2D. 3 9. 若有数组定义语句int a[4][5];,则对a 中数组元素的正确引用是A. a[41[l]B. a[2J]C. a[4][5]D. a[4-l][5-5] 10. 在max( max(l,2),3+4涵数调用中，含有 个实参。
高考算法与程序设计试题及答案
A ．算法与程序设计一、选择题（本大题共17小题，每题2分，共34分） 1.下列问题不能用算法描述的是A.已知a 、b 、c 的值，求一元二次方程ax 2+bx+c=0（a ≠0）的实数解B.计算某个班级英语成绩的平均分C.列出方程y=2x+1的所有实数解D.根据矩形的长和宽求面积 2.下列可以作为VB 变量名的是 A. A&s B. A+S C. AS D. A_s 3.将数学表达式2||y x x写成VB 表达式正确的是 A.（y – Int （x ））/x*x B.（y – Abs （x ））/x^2 C.（y – Int （x ））/x^2 D.（y – Abs （x ））/ x*x4. 某宾涫的房间号由5位字符组成（例如A0823表示A 幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s 中存储了1个房间号，下列能正确判断房间朝南的VB 表达式是 A.V al （Mid （s ，5，1））Mod 2 = 1 B. Val （Mid （s ，5，1））Mod 2 = 0 C. Val （Mid （s ，5，1））\ 2 = 1 D. V al （Mid （s ，5，1））\ 2 = 05.下列VB 表达式中：①Sin （x ） ②Text1.Text ③Label1.Caption ④Chr （x ） ⑤Asc （x ） 值为字符串型的是A. ①③⑤B. ①②③C. ②④⑤D. ②③④ 6．下列能准确表达“如果明天不下雨，那久我们骑车去郊游”的伪代码是 A ．lf （明天下雨）Then （我们骑求去郊游）B ．If （明天不下雨）Then （我们骑车去郊游）Else （我们不去郊游）C ，If （明天下雨）Then （我们不去郊游）Else （我们骑车去郊游）D ．lf （明天不下雨）Then （我们骑车去郊游） 到a(10)中最小值min 程序段如For i = 2 To 10If a （i ）< min Then min = a(i) Next i方框中最合适的语句是 A. a （1）= min B. a （1）= 0 C. min = a(1) D. min = 0 8.某VB 的事件过程如下： Private Sub Command1_Click() Dim a As Integer a = Val(Text1.Text) a = 2 * a + 1Text1.Text = Str(a) End Sub程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是 A. 7 B.5 C. 3 D. 19.对数组元素a(1)到a(8)进行排序，其排序算法的VB部分程序段如下：For m = 1 To 7p = mNext nIf p <> m Then t = a(p): a(p) = a(m): a(m) = tNext m方框中的语句是A. If a(n) < a(p) Then p = mB. If a(n) < a(p) Then p = nC. If a(n) > a(p) Then p = nD. If a(n) > a(p) Then p = m10.有如下VB程序段：Dim i As Integer, c As String, s As String, t As Strings = "2012 Hero": t = ""For i = 1 To Len(s)c = Mid(s, i, 1)If c >= "a" And c <= "z" Then t = t + cNext iText1.Text = t程序运行后，文本框Text1中显示的内容是A. 2012B.HeroC. eroD. 2012 H11.下列能表示矩形、圆、椭圆等形状的控件是A. 标签B.简单图形C. 文本框D. 命令按钮12.一个VB工程的部分设计界面如右图所示。
计算机编程与算法考核试卷
D. dict
5.关于HTML和CSS，以下哪些说法是正确的？（）
A. HTML用于结构化信息
B. CSS用于样式设计
C. HTML可以包含内联CSS
D. CSS可以包含内联HTML
6.以下哪些是JavaScript中的基本数据类型？（）
A. String
B. Number
C. Boolean
13.算法中的空间复杂度是指？（）
A.算法执行过程中临时占用存储空间的大小
B.算法执行过程中占用的CPU资源
C.算法输入数据的大小
D.算法输出数据的大小
14.以下哪种数据结构通常用于实现优先队列？（）
A.队列
B.栈
C.链表
D.堆
15.在HTML中，下面哪个标签用于创建一个表格？（）
A. <table>
A. Git
B. SVN
C. Mercurial
D. TFS
16.在算法分析中，以下哪些是常见的复杂度类型？（）
A.常数时间复杂度
B.线性时间复杂度
C.对数时间复杂度
D.指数时间复杂度
17.以下哪些是Web开发中的前端技术？（）
A. HTML
B. CSS
C. JavaScript
D. Python
18.以下哪些是有效的SQL数据类型？（）
五、主观题（本题共4小题，每题10分，共40分）
1.请简述面向对象编程的主要特点及其优势。
2.描述冒泡排序和快速排序的工作原理，并比较它们的时间复杂度。
3.什么是递归算法？请给出一个递归算法的例子，并解释其如何工作。
4.解释什么是时间复杂度和空间复杂度，并说明它们在算法分析中的重要性。
2017年全国计算机等级考试二级C语言程序设计真题
2017年3月全国计算机等级考试二级C语言程序设计真题（1）(总分：100.00，做题时间：120分钟)一、选择题(总题数：40，分数：40.00)1.下列叙述中正确的是（分数：1.00）A.程序执行的效率与数据的存储结构密切相关（正确答案）B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误解析：程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
2.下列与队列结构有关联的是（分数：1.00）A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度（正确答案）解析：队列的修改是依照“先进先出” 的原则进行的，故D 正确。
3.对下列二叉树进行前序遍历的结果为（分数：1.00）A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZ （正确答案）D.ABCDEFXYZ解析：前序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中，首先访问根节点，然后遍历左子树，最后遍历右子树；并且在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。
因此，前序遍历可描述为：若二叉树为空，则执行空操作。
否则：①访问根节点；②前序遍历左子树；③前序遍历右子树。
所以C 正确。
4.一个栈的初始状态为空，现将元素1,2,3,A,B,C 依次入栈，然后再依次出栈，则元素出栈的顺序是（分数：1.00）A.1,2,3,A,B,CB.C,B,A,1,2,3C.C,B,A,3,2,1 （正确答案）D.1,2,3,C,B,A解析：栈的修改是按照“后进先出” 的原则进行的，所以顺序应与入栈顺序相反，故选C。
5.下面属于白盒测试方法的是（分数：1.00）A.等价类划分法B.逻辑覆盖（正确答案）C.边界值分析法D.错误推测法解析：白盒测试法主要有逻辑覆盖、基本路径测试等。
逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，故选择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．用伪代码描述算法 D ．以上都是6．流程图中表示判断框的是_____。
A．矩形框B．菱形框C．圆形框D．椭圆形框7．程序设计语言的发展阶段不包括_____。
A．自然语言B．机器语言C．汇编语言D．高级语言8．要使命令按钮显示文字“确定”，正确的设置是把该命令按钮的_____ 。
A．Font 属性设置为“确定”B．ForeColor 属性设置为“确定”C．Caption 属性设置为“确定”D．BorderStyle 属性设置为“确定”9．下面的属性中，用于设定控件高度的是_____。
A．Font B．Height C ．Caption D ．Width10．窗体的BackColor 属性用于设置窗体的_____。
A．宽度B．前景色C．高度D．背景色11 ．在VB中，若要将变量N 定义为单精度型数据，则下列表示方法中正确的是_____。
A．Dim N as String B ．Dim N as Single C ．Dim N as Integer D ．Dim N as Long12．在程序设计的过程中，错误的声明一个变量会导致程序不能正常编译。
算法与程序设计_选择题专练
算法选择题部分（共35题）1、下列哪一个不是用于程序设计的软件（）。
A、BASICB、C语言C、WordD、Pascal [答案] C2、程序设计语言的发展阶段不包括（）。
A、自然语言B、机器语言C、汇编语言D、高级语言[答案]A[解析]自然语言可描述算法，不是程序设计语言。
3、在现实生活中,人工解题的过程一般分为（）。
A、理解分析问题->寻找解题方法->用工具计算->验证结果B、寻找解题方法->理解分析问题->用工具计算->验证结果C、用工具计算->验证结果->寻找解题方法->理解分析问题D、用工具计算->验证结果->理解分析问题->寻找解题方法[答案] A4、下列关于算法的特征描述不正确的是（）。
A、有穷性:算法必须在有限步之内结束B、确定性:算法的每一步必须有确切的定义C、输入:算法必须至少有一个输入D、输出:算法必须至少有一个输出[答案] C[解析]算法是描述问题解决的步骤或方法，可用自然语言、伪代码、流程图等表示。
算法的基本特征由有穷性、确切性、输入、输出、可行性。
5、下列不属于算法基本特征的是（）。
A、可执行性B、确定性C、有穷性D、无限性[答案] D6、以下描述中最适合用计算机编程来处理的问题是（）。
A、确定放学回家的路线B、计算某个同学其中考试各科成绩总分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲[答案] C[解析] 适合用计算机编程来处理的问题特征：烦琐但有一定的规律可利用。
7、下面不属于算法描述方式的是（）。
A、自然语言B、伪代码C、流程图D、机器语言[答案] D8、流程图是描述( )的常用方式（）。
A、程序B、算法C、数据结构D、计算规则[答案] B9、流程图中表示判断框的是（）。
A、矩形框B、菱形框C、圆形框D、椭圆形框[答案] B[解析] 椭圆形框表示开始、结束；平行四边形表示输入、输出；矩形表示处理；菱形表示判断；箭头表示流程（流向）；圆形表示连接点。
C++程序设计真题2017年04月
C++程序设计真题2017年04月(总分：100.00，做题时间：90分钟)一、第Ⅰ部分选择题单项选择题(总题数：20，分数：20.00)1.以下说法中不正确的是______（分数：1.00）A.C++程序中必须有一个主函数main()，而且是从main()的第一条语句开始执行B.非主函数都是在执行主函数时，通过函数调用或嵌套调用而得以执行的C.主函数可以在任何地方出现D.主函数必须出现在固定位置√解析：[解析] C++程序必须有一个且只能有一个名为main()的主函数。
主函数可以在任何地方出现。
2.若有定义int *p=new int(0)，则下列说法正确的是______（分数：1.00）A.系统用指针变量p来表示所指整型变量B.声明一个指针变量p，指向名为new的存储单元C.系统为指针变量p分配一个整型数据的存储空间D.通过运算符new，分配一个整型数据的存储空间，并将其内存地址赋予指针变量√解析：3.以下有关类与对象的叙述中，错误的是______（分数：1.00）A.对象是类的一个实例B.一个类可以有多个对象C.任何一个对象都归属于一个具体的类D.只要是某个类的对象，那么该对象就可以访问这个类的所有成员√解析：[解析] 类的对象只能访问该类的公有成员，不能访问该类的保护成员和私有成员。
4.以下有关构造函数的叙述中，错误的是______（分数：1.00）A.构造函数名必须和类名一致B.构造函数在定义对象时自动执行C.在一个类中构造函数有且仅有一个√D.构造函数可以在类体内声明在类体外实现解析：[解析] 一个类中可以设计多个构造函数，编译系统根据对象产生的方法调用相应的构造函数。
5.以下叙述中正确的是______（分数：1.00）A.类成员的定义必须放在类体内部B.在类中，不作特别说明的数据成员均为私有类型√C.在类中，不作特别说明的数据成员均为公有类型D.类成员的定义必须是成员变量在前，成员函数在后解析：6.友元函数的主要作用是______（分数：1.00）A.提高程序的效率√B.加强类的封装性C.实现数据的隐蔽性D.增加成员函数的种类解析：7.在C++中，字符型数据在内存中的存放形式为______（分数：1.00）A.原码B.BCD码C.ASCII √D.反码解析：8.下列变量命名中，非法的是______（分数：1.00）A.A**LONG √B.MyCarC.my_carD.a48解析：[解析] 变量名只能由字符、数字或下划线组成。
2017.2算法选择题(含答案)技术选考
D DCCB DC A ABB C DB C AAA A下列属于正确的Visual Basic 赋值语句的是 （A ） x+y=10 （B ） x+y -10=0 （C ） x,y=10 （D ） x=10-y 在 Visual Basic 中，将数值转换成字符串的函数是 （A ）Str(x) （B ）Val(x) （C ）Abs(x) （D ）Int(x) 在 Visual Basic 工程设计中，如果要使命令按钮 Run 上显示“运行”，则下列属性中应改变的属性是 （A ）Font （B ）Height （C ）Width （D ）Caption 在 Visual Basic 中，关系表达式 x/y=x\y 为真，则说明 （A ）x 不能被y 整除 （C ）x 与y 一定不相等（B ）x 与y 一定相等 （D ）x 能被y 整除 Visual Basic 表达式 Int(3.1415926*100+0.5)/100 的值是 （A ） 314 （B ） 3.146 （C ） 3.14 （D ） 314.6在Visual Basic 窗体中，添加一个标签，在工具箱中要选择的控件是（A ）（B ）（C ） （D ）对于 Visual Basic 语句 If i=1 Then j=1，下列说法正确的是 （A ）i=1 和 j=1 均为赋值语句 （B ）i=1 和 j=1 均为关系表达式 （C ）i=1 为关系表达式，j=1 为赋值语句 （D ）i=1 为赋值语句，j=1 为关系表达式 在 Visual Basic 中，若 x 、y 均是正整数，关系表达式 x Mod y=0 为真时，则表示 （A ）x 不能被y 整除 （B ） x 能被 y 整除 （C ） x 一定等于 y （D ） x 、y 均为 0 在Visual Basic 代码Private Sub Form_Load()中，Load 事件的触发条件是 （A ）窗口装载 （B ）鼠标单击 （C ）鼠标双击 （D ）键盘按下有三个正数A 、B 、C ，其中C 最小，则判断A 、B 、C 可否构成三角形三条边长的逻辑表达式是 （A ）A ＞=B And B ＞=C And C ＞0 （B ）A+C ＞B And B+C ＞A And C ＞0 （C ）(A+B ＞=C Or A -C ＜=C And C ＞0 （D ）A+B ＞C And A -B ＞C And C ＞0 有如下Visual Basic 程序：Private Sub Command1_Click()Dim sum As Double, x As Double Sum=0 n=0For i=1 To 5 x=n/i n=n+1sum=sum+x Next End Sub该程序计算了一个表达式的值，这个表达式是 （A ）1+1/2+2/3+3/4+4/5 （B ）1+1/2+2/3+3/4（C ）1/2+2/3+3/4+4/5 （D ）1+1/2+1/3+1/4+1/5 五位评委给歌手打分的成绩依次为93，85，92，84，90，√ √ √ √ √√ √ √ √ √ √第四趟 84 85 90 92 93若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是（A ） 84 90 85 93 92（B ） 84 93 85 90 92 （C ） 84 85 93 90 92 （D ） 84 90 92 85 93某Visual Basic 工程的代码窗口如图从图中可以看出，当前正在编辑的是（A ）Form1的Load 事件过程代码 （B ）Form1的Click 事件过程代码 （C ）Label1的Click 事件过程代码（D ）Command1的Click 事件过程代码 在Visual Basic 中，语句Lab.Caption="你好"中的"你好"是 （A ）对象名 （B ）属性值 （C ）属性名 （D ）类名 在Visual Basic 中，若x 是大于零的偶数，则下列关系表达式值一定为真的是 （A ）x Mod 2 = 1 （B ）x\2 = 0 （C ）x\2 = x/2 （D ）Int(x/2) <> x/2 有如下Visual Basic 自定义函数：该函数返回值的数据类型是 Function f(x As Integer) As BooleanIf x Mod 2 = 0 Then f = True Else f = False End Function（A ）整数型 （B ）逻辑型 （C ）日期型 （D ）长整数型 将数学表达式a ≤b ≤c 写成Visual Basic 表达式，正确的是 （A ）a<=b<=c （B ）a<=b Or b<=c （C ）a<=b And b<=c （D ）a<=b Not b<=c√ √√ √ √ √。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
end ifA 25B 26C 10D 525、以下程序段运行后，整型变量s的值是（）。
s=1For i=1 To 10 Step 3s=s*iNext iPrint sA 55B 3640C 28D 28025、以下程序段执行后，输出结果为（）。
m=29If m Mod 3 <> 0 ThenPrint m & “不能被3整除”ElsePrint m & “能被3整除”End IfA n能被3整除B n不能被3整除C 29不能被3整除D 29能被3整除26.以下程序段语句执行后，y的值是（）X=16If x<0 thenY=abs(x)ElseY=sqr(x)End ifA 其他三项答案都不对B 256C 4D 1624.如图所示，三个文本框自上而下的顺序是Text1，text2, text3，在文本框text1中输入3，在文本框text2中输入4。
单击命令按钮“计算”后，文本框text3中显示的内容是（）“计算”按钮事件过程代码：Private sub command1_click()Dim a as integerDim b as integerA=val(text1.text)B=val(text2.text)Text3.text=2*(a+b)End subA 14B 24C 7D 1225.下列程序段执行后，变量s的值是（）。
S=0For i=1 To 10s=s+iNext IA 10B 0C 1D 5524.下列程序段运行后，输出“*”的个数是（）For I =2 to 10Print “ * ”Next iA 7B 9C 6D 827下列序列能采用二分查找法查找某一元素的是（）A 15,14,12,7,2,3B 1,4,7,15,13C 34,25,17,9,10,3D 6,9,12,14,23,25三、函数/数学表达式的值25、在VB中，Int(x) 函数的功能是返回不大于x的最大整数，设a=3 ，b=4，c=5，则下列表达式的运算结果中值最大的是（ C ）。
A 、 Sqr(c) B、Abs(a-b) C 、 Int(2*a-c/b) D 、a^2+b^2-c^223、设a=2，b=5，在VB中，表达式a>b And b>3的值是（ C ）。
A 1B -1C FalseD True26、以下程序段运行后，整型变量max1，min1的值分别是（）。
a=3b=5max1=(a+b)/2+Abs(a-b)/2min1=(a+b)/2-Abs(a-b)/227、在VB中，下列哪个选项是正确的赋值语句？（）A 2018=xB 5s=80C a+b=cD s=s+524.已知在VB语言中，int（x）函数的功能是返回不大于X的最大整数，abs(x)函数的功能是取绝对值，则表达式int(2.88)+abs(-3)的值是（）A 1B 0C 5D 623已知n是一个两位的正整数，则下列表达式能表示整数n的个位数字的是（）A n\10B n/10C int (n/10)D n mod 1023. 算数表达式68 mod 10 的值是（）A 6B 14C 8D 0四、数据类型26、在VB中，用变量code存储学生的借阅卡编码（code=”N020170502”），则变量code 的数据类型应定义为（ C ）。
A IntegerB DoubleC StringD Single24、以下程序段运行后，x和st的值分别是（ B ）。
Dim x As IntegerDim st As Stringx=123+678st=”123”+”678”A 123678 “123678”B 801 “123678”C 123678 “801”D 801 “801”26、下列语句正确定义了一个单精度实型变量x 的是（ A ）。
A Dim x As SingleB 其它三项都不对C Dim x As IntegerD Dim x As String23、在VB中，下列属于字符串常量的是（）。
A cnt B3.14 C 2018 D “Visual Basic”26、下列VB表达式中，值为字符串类型的是（）。
(1) Abs(x) (2) Text1.Text (3)”123+45” (4) Sqr(x) (5) Labell.CaptionA (1)(3)(5)B (2)(3)(5)C (2)(4)(5)D (1)(2)(3)25已知赋值语句s=”Good Bye!”, 则下列定义变量s正确的是（）A dim s as integerB dim s as longC dim s as doubleD dim s as string五、关于算法或结构24、某晚会的猜数字游戏中，有100张写有1~100之间整数的卡片，主持人随机抽取一张卡片，让大家竞猜。
有一种方案是：第一次猜50，若提示低了，则第二次猜75，若提示还是低了，则第三次猜87，依次类推；若第一次猜50，提示高了，则第二次猜25，若提示还是高了，则第三次猜12，依次类推；……。
这种每次缩小一半查找范围而达到迅速确定目标的算法称为（ D ）。
A 顺序查找法B 排序法C 解析法D 二分查找法23.已知S=1+2+3+……+N，找出一个最大数N，使得S<3000。
编写程序，解决此问题，最合适的程序结构是（）A 选择结构B 顺序结构C 分支结构D 循环结构23.水仙花数是三位整数；其各位数字立方和等于该书本身，如153=1^3+5^3+3^3,如果要求出所有的水仙花数，下列算法最合适的是（）A 枚举法B 排序法C 解析法D 查找法25.以下程序段的结构是（）X=100If x<0 thenY=abs(x)ElseY=sqr(x)End ifA 顺序结构B 循环结构C 三项都是D 选择结构27.下列问题适合用解析法求解的是（）A 一个小球从100米高的楼顶做自由落体运动，求落地时的速度VB 在一组彩球中出所有的红球C 输出1000以内所有的完全平方数D 将全班同学按照身高从高到矮排队24.程序有三种基本结构，下列不属于这三种基本结构的是（）A 选择结构B 树形结构C 循环结构D 顺序结构26. 下列流程图中是选择结构的是（）A ①B ②C ③D ④六、 VB中数学表达式的表示25、在平面直角坐标系中，设点A（x1,y1）、点B（x2，y2），则AB两点之间的距离为：VB表达式是（ A ）。
A Sqr((x1-x2^2+(y1-y2)^2)B Sqr[(x1-x2)^2+(y1-y2)^2]C Sqr((x1-x2)2+(y1-y2)2)D Sqr[(x1-x2)2+(y1-y2)2]27、在VB中表示“x 属于区间[a,b)”的正确表达式是（ A ）。
A a<=x And x<bB a<=x Or x<bC a≦x And x<bD a<=x<b24、将数学表达式转化为VB表达式，下列选项正确的是（）。
27、给定一个四位数的年份，判断它是否为闰年：四年一闰、百年不闰；四百年又闰（年份能被4整除但不能被100整除是闰年，或者年份能被400整除也是闰年。
例如2004年和2000年都是闰年，2100年不是闰年）。
下列判断年份。
下列判断年份y是闰年的表达式正确的是（）。
A yMod 4=0 Or y Mod 100<>0 And y Mod 400=0B yMod 4=0C yMod 4=0 And y Mod 100 <>0 Or y Mod 400=0D yMod 400=027.已知n是一个两位的正整数，则下列表达式能表示整数n的各位数字的是( )A n/10B n\10C n mod 10D int(n/10)27.下列表达式能判断正整数X是偶数的是（）A x mod 2 =0B x mod 2 <> 0C x mod 2=1D x\2=026.一元二次方程判别式b^2-4ac的正确vb表达式是（）A b^2-4acB b*b-4*a*cC b^2-4*acD b*b-4a*c26.仪仗队队员对身高H的选拔要求是：高于1.85米，但不能超过1.90米。
下列表达式能正确表达的是（）A H >1.85 and H<=1.90B H >=1.85 or H<=1.90C H >=1.85 and H<=1.90D H >1.85 or H<=1.9025.一元二次方程ax^2+bx+c=0由两个不相等的实数解的条件是（）A a<>0 or b*b-4*a*c>0B a<>0C a<>0 And b*b-4*a*c>0D b*b-4*a*c>0七、其他27、Visual Basic程序设计语言属于（ C ）。
A、汇编语言B、自然语言C、高级语言D、机器语言23、下列选项中，关于算法的描述正确的是（）。
A算法只能用自然语言描述 B算法必须在有限步骤内实现C 算法就是一种高级程序设计语言 D算法可以有0个或多个输入，但只能有一个输出25、用流程图表示条件“A>B”是否成立，要用到以下哪个图形？（ B ）A 平行四边形B 菱形C 圆角矩形 D直角矩形24.下列关于算法的描述正确的是（）A 算法的步骤可以是无穷的B 算法就是程序C 算法必须有输入D 算法必修有输出。