算法与程序设计真题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 ）。
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 算法必修有输出。
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.解释什么是时间复杂度和空间复杂度，并说明它们在算法分析中的重要性。