2010吉林省全国计算机等级考试二级笔试试卷VB考试技巧重点
- 格式:docx
- 大小:19.47 KB
- 文档页数:3
全国计算机等级考试二级VISUAL BASIC真题2010年3月(总分115, 做题时间120分钟)一、选择题(每小题2分,共70分) 下列各题四个选项中,有一个是正确的,请选择正确答案。
1.下列叙述中正确的是SSS_SINGLE_SELA 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)D 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n)该问题分值: 2答案:A2.算法的时间复杂度是指SSS_SINGLE_SELA 算法的执行时间B 算法所处理的数据量C 算法程序中的语句或指令条数D 算法在执行过程中所需要的基本运算次数该问题分值: 2答案:D3.软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是SSS_SINGLE_SELA 编辑软件B 操作系统C 教务管理系统D 浏览器该问题分值: 2答案:B4.软件(程序)调试的任务是SSS_SINGLE_SELA 诊断和改正程序中的错误B 尽可能多地发现程序中的错误C 发现并改正程序中的所有错误D 确定程序中错误的性质该问题分值: 2答案:A5.数据流程图(DFD图)是SSS_SINGLE_SELA 软件概要设计的工具B 软件详细设计的工具C 结构化方法的需求分析工具D 面向对象方法的需求分析工具该问题分值: 2答案:C6.软件生命周期可分为定义阶段,开发阶段和维护阶段。
详细设计属于SSS_SINGLE_SELA 定义阶段B 开发阶段C 维护阶段D 上述三个阶段该问题分值: 2答案:B7.数据库管理系统中负责数据模式定义的语言是SSS_SINGLE_SELA 数据定义语言B 数据管理语言C 数据操纵语言D 数据控制语言该问题分值: 2答案:A8.在学生管理的关系数据库中,存取一个学生信息的数据单位是SSS_SINGLE_SELA 文件B 数据库C 字段D 记录该问题分值: 2答案:D9.数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的SSS_SINGLE_SELA 需求分析阶段B 逻辑设计阶段C 概念设计阶段D 物理设计阶段该问题分值: 2答案:A10.有两个关系R和T如下:则由关系R得到关系T的操作是SSS_SINGLE_SELA 选择B 投影C 交D 并该问题分值: 2答案:A11.在VB集成环境中要结束一个正在运行的工程,可单击工具栏上的一个按钮,这个按钮是SSS_SIMPLE_SINA B C D该问题分值: 2答案:D12.设x是整型变量,与函数Ⅱf(x>0,-x,x)有相同结果的代数式是SSS_SINGLE_SELA |x|B -|x|C xD -x该问题分值: 2答案:B13.设窗体文件中有下面的事件过程:Private Sub Command1_Click()Dim sa%=100Print aEnd Sub其中变量a和s的数据类型分别是SSS_SINGLE_SELA 整型,整型B 变体型,变体型C 整型,变体型D 变体型,整型该问题分值: 2答案:C14.下面哪个属性肯定不是框架控件的属性SSS_SINGLE_SELA TextB CaptionC LeftD Enabled该问题分值: 2答案:A15.下面不能在信息框中输出“VB”的是SSS_SINGLE_SELA MsgBox "VB"B x=MsgBox("VB")C MsgBox("VB")D Call MsgBox "VB"该问题分值: 2答案:D16.窗体上有一个名称为Option1的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程Private Sub Option1_C1ick(Index As Integer)…End Sub下面关于此过程的参数Index的叙述中正确的是SSS_SINGLE_SELA Index为1表示单选按钮被选中,为O表示未选中B Index的值可正可负C Index的值用来区分哪个单选按钮被选中D Index表示数组中单选按钮的数量该问题分值: 2答案:C17.设窗体中有一个文本框Text1,若在程序中执行了Text1.SetFocus,则触发SSS_SINGLE_SELA Text1的SetFocus事件B Text1的GotFocus事件C Text1的LostFocus事件D 窗体的GotFocus事件该问题分值: 2答案:B18.VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Text1文本框中,则每输入一个字母SSS_SINGLE_SELA 这3个事件都会触发B 只触发KeyPress事件C 只触发KeyDown、KeyUp事件D 不触发其中任何一个事件该问题分值: 2答案:A19.下面关于标准模块的叙述中错误的是SSS_SINGLE_SELA 标准模块中可以声明全局变量B 标准模块中可以包含一个Sub Main过程,但此过程不能被设置为启动过程C 标准模块中可以包含一些Public过程D 一个工程中可以含有多个标准模块该问题分值: 2答案:B20.设窗体的名称为Form1,标题为Win,则窗体的MouseDown事件过程的过程名是SSS_SINGLE_SELA Form1_MouseDownB Win_MouseDownC Form_MouseDownD MouseDown_Form1该问题分值: 2答案:A21.下面正确使用动态数组的是SSS_SINGLE_SELA Dim arr() As Integer …ReDim arr(3,5)B Dim arr() As Integer …ReDim arr(50)As StringC Dim arr() …ReDim arr(50) As IntegerD Dim arr(50) As Integer …ReDim arr(20)该问题分值: 2答案:A22.下面是求最大公约数的函数的首部Function gcd(ByVal x As Integer, ByVal y As Integer) As Integer 若要输出8、12、16这3个数的最大公约数,下面正确的语句是SSS_SINGLE_SELA Print gcd(8,12),gcd(12,16),gcd(16,8)B Print gcd(8,12,16)C Print gcd(8),gcd(12),gcd(16)D Print gcd(8,gcd(12,16))该问题分值: 2答案:D23.有下面的程序段,其功能是按图1所示的规律输出数据Dim a(3,5) As IntegerFor i=1 To 3For j=1 To 5A(i,j)=i+jPrint a(i,j);NextPrintNext若要按图2所示的规律继续输出数据,则接在上述程序段后面的程序段应该是SSS_SINGLE_SELA For i=1 To 5 For j=1 To 3 Print a(j,i); Next Print NextB For i=1 To 3 For j=1 To 5 Print a(j,i); Next Print NextC For j=1 To 5 For i=1 To 3 Print a(j,i); Next Print NextD For i=1 To 5 For j=1 To 3 Print a(i,j); Next Print Next该问题分值: 2答案:A24.窗体上有一个Text1文本框,一个Command1命令按钮,并有以下程序Private Sub Commandl_Click()Dim nIf Text1.Text<>"23456" Thenn=n+1Print "口令输入错误" & n & "次"End IfEnd Sub希望程序运行时得到左图所示的效果,即:输入口令,单击“确认口令”命令按钮,若输入的口令不是“123456”,则在窗体上显示输入错误口令的次数。
全国计算机等级考试二级VB笔试各题型答题技巧一、熟悉考试题型,掌握基本做题技巧。
VB考试只有选择题和填空题两种题型,其中选择题共30题,分值70分,填空题共15小题,分值30分。
这两种题型的解题方法有所不同,考生在备考时要深化对基本概念和知识点的理解,并注重实践,同时要多做一些针对性的练习,特别是历年真题,从中找出规律性的东西以及解题技巧。
A、选择题解题技巧:常见的选择题解法有“排除法”.我们从历年四次考试中分别挑选一个选择题进行举例,希望大家引起重视,并能熟练掌握这种解题技巧。
例1:(2003年09月考题)设有如下通用过程,在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:Private Sub Command1_Click()Dim x As Integerx = 10y = 5y = f(x)Print x; yEnd SubPublic Function f(x As Integer)Dim y As Integerx = 20y = 2f = x * yEnd Function程序运行后,如果单击命令按钮,则在窗体上显示的内容是A)10 5 B)20 5 C)20 40 D)10 40【答案】C【分析】对于传值和传地址的题目,解题时我们可以运用适当的排除技巧,如针对上面的题目我们可以进行分析后直接得出结果:本题中,X初值是10,Y初值是5.但由于X传地址,所以要互相影响,故在主程序调用函数F(X)后,打印语句中X不可能是原来的10,因此可以马上排除答案A和D;而Y是靠函数本身传递值,故在函数过程中F得到新值40后就如同传地址一样把结果传给了Y.故本题的答案是C.例2:(2003年04月考题)在窗体上画一个名称为Command1的命令按钮,再画两个名称分别为Label1、Label2的标签,然后编写如下程序代码:Private X As IntegerPrivate Sub Command1_Click()X=5:Y=3Call proc(X,Y)Label1.Caption=XLabel2.Caption=YEnd SubPrivate Sub proc(ByVal a As Integer,ByVal b As Integer)X=a* aY=b+bEnd Sub程序运行后,单击命令按钮,则两个标签中显示的内容分别是A)5和3 B)25和3 C)25和6 D)5和6【答案】B【分析】本题中的X是窗体级变量,所以X在过程之间传递参数时相当于传地址,互相要影响。
计算机二级vb考试知识当我们要参加计算机二级vb考试前,我们需要着重的了解哪些相关的知识点呢?下面是店铺给大家整理的计算机二级vb考试知识点,供大家参阅!计算机二级vb考试知识一一、文本控件与文本有关的标准控件有两个,即标签和文本框。
程序运行时标签中只能显示文本,用户不能进行编辑,而在文本框中既可显示文本,又可输入文本。
(一)标签1.标签的属性、事件和方法标签的部分属性与窗体及其他控件相同,包括:FontBold FontItalic FontName FontSize FontUnderline Height Left Name Top Visible Width(二)文本框文本框是一个文本编辑区域,在设计阶段或运行期间可以在这个区域中输入、编辑和显示文本,类似于一个简单的文本编辑器。
1.文本框属性2.选择文本3.文本框的事件和方法4.文本框的应用二、图形控件Visual Basic中与图形有关的标准控件有4种,即图片框、图像框、直线和形状。
(一)图片框和图像框1.与窗体属性相同的属性2.CurrentX和CurrentY属性3.Picture属性4.Stretch属性(二)图形文件的装入1.图片框与图像框的区别2.在设计阶段装入图形文件(三)直线和形状1.属性三、按钮控件属性和事件在应用程序中,命令按钮通常用来在单击时执行指定的操作。
它的属性包括Caption、Enˉabled、FontBold、FontItalic、FontName、FontSize、FontUnderline、Height、Left、Name、Top、Visible、Width。
此外,它还有以下属性:1.Cancel2.Default3.Style属性4.Picture属性5.DownPicture属性6.DisabledPicture属性四、选择控件-复选框和单选按钮(1)Value属性(2)Alignment属性(3)Style属性五、选择控件-列表框和组合框(一)列表框1.属性列表框所支持的标准属性包括Enabled、FontBold、FontItalic、FontName、FontUnderline、Height、Left、Top、Visible、Width。
计算机二级vb考试知识点在计算机二级vb考试前,我们要着重注意哪些考试相关的知识点呢?下面是店铺给大家整理的计算机二级vb考试知识点,供大家参阅! 计算机二级vb考试知识点一一、Sub过程(一)建立Sub过程通用Sub过程的结构与前面多次见过的事件过程的结构类似。
一般格式如下:[Static][Private][Public]Sub过程名[(参数表列)] 语句块[Exit Sub][语句块]End Sub(二)调用Sub过程调用引起过程的执行。
也就是说,要执行一个过程,必须调用该过程。
Sub过程的调用有两种方式,一种是把过程的名字放在一个Call 语句中,一种是把过程名作为一个语句来使用。
1.用Call语句调用Sub过程格式:Call过程名[(实际参数)]2.把过程名作为一个语句来使用在调用Sub过程时,如果省略关键字Call,就成为调用Sub过程的第二种方式。
与第一种方式相比,它有两点不同:(1)去掉关键字Call;(2)去掉“实际参数”的括号。
(三)通用过程与事件过程[Private|Public]Sub控件名事件名(参数表) 语句组End Sub窗体事件过程的一般格式为:[Private|Public]Sub Form事件名(参数表) 语句组End Sub二、Function过程(一)建立Function过程Function过程定义的格式如下:[Static][Private][Public]Function 过程名[(参数表列)][As类型] [语句块][过程名=表达式] [Exit Function] [语句块] End Function(二)调用Function过程Function过程的调用比较简单,因为可以像使用Visual Basic内部函数一样来调用Function过程。
实际上,由于Function过程能返回一个值,因此完全可以把它看成是一个函数,它与内部函数(如Sqr、Str$、Chr$等)没有什么区别,只不过内部函数由语言系统提供,而Function过程由用户自己定义。
计算机等级考试二级VB的复习方法:复习过程简单的说就是细看书,勤做题,最后练上机。
细看书,就是在开始的一个月内,以看书为主,越细越好,把书上的知识点(考试大纲里要求的)看懂看透,暂时不明白的或者不理解的先用笔记本记下。
教材后有习题,一定要看过此章后立刻做,不会的记录下来(好脑子不如烂笔头)。
这样你的笔记本就有每章你不懂的知识点和题目了一、选择题:共35题,每题2分,共70分。
(1)最简单的交换排序方法是A)快速排序B)选择排序C)堆排序D)冒泡排序【命题目的】让考生加深对各种排序方法特点的了解。
【解题要点】冒泡排序是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。
【错解分析】交换排序方法有冒泡排序和快速排序,显然选项B)和选项C)错误,冒泡排序比较简单,其算法也容易理解,但快速排序本身较为复杂,且采用了递归调用,其算法理解也稍难。
【考点链接】插入排序、选择排序、归并排序、基数排序等排序方法的特点。
(2)栈通常采用的两种存储结构是A)线性存储结构和链表存储结构B)散列方式和索引方式C)链表存储结构和数组D)线性存储结构和非线性存储结构【命题目的】考查栈的存储结构的基本知识。
【解题要点】和线性表类似,栈也有两种存储方法,一是顺序栈,二是链式栈。
栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素的位置,由于栈的操作是线性表操作的特例,相对而言,链式栈的操作更易于实现。
【考点链接】这3种运算方法在各种存储结构中的应用。
(3)线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构【命题目的】考查有关线性表存储结构的基本知识。
【解题要点】顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。
全国计算机二级《VB》常考知识点全国计算机二级《VB》常考知识点计算机二级考试主要考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
下面店铺为大家搜索整理了关于计算机二级《VB》常考知识点,欢迎参考学习,希望对大家备考有所帮助!想了解更多相关信息请持续关注我们店铺!对象的有关概念1. 对象Object:VB中常用的对象有:窗体、控件等。
2. 对象的三要素(1)属性Property:用来描述和反映对象外部特征的参数。
(2)方法Method:允许其他对象与之交互的方式,表明一个对象所具有的能力。
(3)事件Event:响应对象的动作称为事件,它发生在用户与应用程序交互时。
如单击控件、鼠标移动、键盘按下等。
事件驱动Event Driven:VB为窗体和大多数控件都规定了一组事件,当应用程序被启动后,VB随时准备捕获各种事件。
一旦发生了某个事件,VB就会执行与该事件相联系的事件过程;执行完后,VB等待下一个事件的发生。
VB程序的执行步骤如下:(1)启动应用程序,装载和显示窗体;(2)窗体(或窗体上的控件)等待事件的发生;(3)事件发生时,执行对应的事件过程;(4)重复执行步骤(2)和(3);(5) 直到遇到END结束语句结束程序的运行;或按“结束”强行停止程序的运行。
VB集成开发环境1. 主窗口应用程序窗口,由标题栏、菜单栏和工具栏组成。
2. 窗体(form)窗口设计VB程序的界面。
3. 代码(code)窗口编辑窗体、标准模块中的代码。
4. 属性(properties)窗口所有窗体或控件的属性设置。
5. 工程资源管理器(project expror)窗口保存一个应用程序所有的文件。
6. 工具箱(toolbox)窗口显示各种控件的制作工具,供用户在窗体上设计建立VB程序的步骤1. 建立用户界面的对象,并设置对象属性;2. 对象事件过程及编程;3. 程序运行和调试;4. 保存文件:窗体frm格式和vb工程vbp格式 VB 编码基础1. VB代码不区分字母的大小写系统保留字自动转换每个单词的首字母大写;用户自定义行以第一次为准。
计算机二级《VB》考试知识点归纳计算机二级《VB》考试知识点归纳重点师指点是考生在备考的过程中,需要总结归纳的,为了方便考生进行复习,下面就是店铺跟大家分享计算机二级《VB》考试知识点归纳,欢迎大家阅读!程序代码的组织方式一个VB程序由窗体界面和程序代码两部组成,通过程序代码把窗口界面的各个对象以及应用中的其它元素联系在一起。
程序代码部分则由若干被称为“过程”的代码行及向系统提供某些信息的说明组成。
过程及说明又被组织在“模块”之中。
将设计的'过程代码及相关说明合理地组织到不同的模块之中,也就是设计代码的结构,在创建VB应用程序时是最为重要的一个步骤。
一过程所谓“过程”,就是具有特定书写格式、包含若干可被作为一个整体执行的代码的组合。
根据执行方式,可把“过程”分为“事件过程”和“通用过程”两类。
二模块模块是VB用于将不同类型过程代码组织到一起而提供的一种结构。
在VB中具有三种类型的模块:1)窗体模块2)标准模块3)类模块。
VB代码书写规则:(1)程序中不区分字母的大小写,Ab与AB等效;(2)系统对用户程序代码进行自动转换:1)对于VB中的关键字,首字母被转换成大写,其余转换成小写2)若关键字由多个英文单词组成,则将每个单词的首字母转换成大写3)对于用户定义的变量、过程名,以第一次定义的为准,以后输入的自动转换成首次定义的形式:(1)在同一行上可以书写多行语句,语句间用冒号(:)分隔(2)单行语句可以分多行书写,在本行后加续行符:空格和下划线_(3)一行允许多达255个字符注意:1)VB中对没有声明的变量其缺省的数据类型是变体型,可以用来存储各种数据,但所占用的内存比其它类型都多。
为提高运行效率(整型效率较高),或达到一定的运算精确度(浮点型精度较高,但运行较慢),应合理的定义数据类型。
2) 逻辑型数据只有True 和False两个值,转换成整型时,True=-1 ,False=0,将其它类型转换成逻辑型时,非0数转换为True ,0转换为False。
全国计算机等级考试—公共基础知识部分复习简纲在二级考试中公共基础知识占30%,考察题型选择填空,下面我就结合几年考试原题,小结一下这一部分的考点。
第一章数据结构与算法本章应考重点:本章内容在二级笔试中会出现5—6题,是公共基础知识部分出题量比较多的一章,所占分值也比较大,约10分1.1 算法1.算法是指解题方案的准确而完整的描述。
2.算法的基本特征a可行性b确定性c有穷性d拥有足够的情报3.算法的复杂度a算法时间复杂度:是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量b 算法的空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的基本概念1 数据结构是指互相有关联的数据元素的集合2 数据结构 a 数据的逻辑结构1表示数据元素的信息2 表示各数据元素之间的前后件关系b 数据的存储结构顺序存储链接存储索引存储c 对各种数据结构进行的运算3数据结构的图形表示一个数据结构除了用二元关系外,还可以直观地用图形表示。
在数据结构的图形表示中,对于数据集合点D中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,并简称结点:为了进以步表示数据元素之间的前后件关系,对于关系R中的每一个二元组,用一条有向线段从前件结点指向后件结点。
4 数据结构分为二大类线性结构a有且只有一个根结点b 每个结点最多有一个前件,也最多有一个后件常见的线性结构有线性表,队列,线性链表,栈非线性结构不满足线性结构条件的数据结构常见的非线性结构有树,二叉树,和图等1.3线性表及其顺序存储结构1线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
表中的每个数据元素,除了第一个外,由且只有一个前件,除了最后一个外,有且只有一个后件。
线性表中数据元素的个数称为线性表的长度。
线性表可以是空表2线性表是一种存储结构顺序结构a线性表中所有元素所占的存储空间是连续的b线性表中个数据元素在存储空间中是按逻辑顺序依次存放的链式结构3顺序表的插入,删除运算a 顺序表的插入运算,插入结束后,线性表的长度增加了1,顺序表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。
1、下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
2、在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
3、算法一般都可以用哪几种控制结构组合而成(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
4、下列叙述中正确的是(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
5、软件调试的目的是(B) 注:与软件测试要对比着复习
A.发现错误
B.改正错误
C.改善软件的性能
D.挖掘软件的潜能
6、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B) 注:要牢记
A. N+1
B. N
C. (N+1)/2
D. N/2
7、在软件开发中,下面任务不属于设计阶段的是(D)
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
8、软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明
书以及(B)
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
9、信息隐蔽的概念与下述哪一种概念直接相关(B)
A.软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
10、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图
符名标识的图符不属于数据流图合法图符的是(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
11、数据的存储结构是指(B)
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
12、下面不属于软件设计原则的是(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
13、算法一般都可以用哪几种控制结构组合而成(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
14、在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
15、下面对对象概念描述错误的是(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
16、下面对对象概念描述错误的是(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
17、用树形结构来表示实体之间联系的模型称为(B)
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
18、程序流程图(PFD)中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
19、在一棵二叉树上第5层的结点数最多是(B) 注:由公式2(k-1)得
A. 8
B. 16
C. 32
D. 15
20、程序流程图(PFD)中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
21、下列关于栈的叙述中正确的是(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
22、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
23、程序流程图(PFD)中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
24、检查软件产品是否符合需求定义的过程称为(A)
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
25、设有下列二叉树:图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
26、下面不属于软件工程的3个要素的是(D)
A. 工具
B. 过程
C. 方法
D. 环境
27、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
28、下面不属于软件工程的3个要素的是(D)
A. 工具
B. 过程
C. 方法
D. 环境
29、在软件开发中,下面任务不属于设计阶段的是(D)
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
30、设有下列二叉树:图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
31、对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B) 注:要牢记
A. N+1
B. N
C. (N+1)/2
D. N/2
32、算法一般都可以用哪几种控制结构组合而成(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
33、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
34、在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D)
A. 调用语句
B. 命令
C. 口令
D. 消息
35、数据库设计包括两个方面的设计内容,它们是(A)
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
36、下列叙述中正确的是(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
37、结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性。