1、计算机二级(VB)30 及答案解析(总分：1765.00，做题时间：90 分钟)一、选择题(每小题 2分，共 70分) 下列各(总题数：25，分数：1750.00)1.有如下事件过程，当同时按下转换键 Shift和功能键 F5时其最后输出的信息是（ ）。 Const ShiftKey=1 Const CtrlKey=2 Const Key_F5=&H74 Const Key_F6=&H75 Private Sub Text1_KeyDown(KeyCode As Integer，Shift As Integer) If KeyCode=Key_F5 And Shift=ShiftKey The
2、n Print“Press Shift+F5“ ElseIf KeyCode=Key_F6 And Shift=CtrlKey Then Print“Press Ctrl+F6“ End If End Sub （分数：70.00）A.无任何信息B.Press Shift+F5C.Press Ctrl+F6D.程序出错2.在窗体上画一个名称为 Command1的命令按钮，然后编写如下事件过程: Private Sub Command1_Click() c = 1234 c1 = Trim(Str(c) For i = 1 To 4 Print_ Next End Sub 程序运行后，单击命令按钮
3、，要求在窗体上显示如下内容 1 12 123 1234 则在下划线处应填入的内容为（ ）。 （分数：70.00）_3.表达式(3/2+1)*(5/2+2)的值是（ ）。（分数：70.00）A.11.25B.3C.6.125D.44.在窗体上画一个命令按钮，然后编写如下事件过程： Sub BTC(old Copy( ) As Integer，new Copy( ) As Integer) Dim i AS Integer For i=LBound(oldCopy( )To UBound(oldCopy( ) newCopy(i)=oldCopy(i) Next i End Sub Private
4、 Sub Command1 _ Click( ) Dimm(10) As Integer，n(10)As Integer For i=1 To 10 m(i) =i*i Next i Call BTC(m，n) Print n(5) End Sub 程序运行后，单击命令按钮输出结果为( )。 （分数：70.00）A.0B.2C.10D.255.下列程序段的执行结果为( )。 a=1 b=2 For I=1 To 3 f=a * b a=b b=f Print f Next I （分数：70.00）A.22B.10C.34D.306.在窗体上画一个名称为 Text1的文本框和一个名称为 Comm
5、and1的命令按钮，然后编写如下事件过程： Private Sub Command1_Click() Text1.Text = “Visual“ Me.Text1 = “Basic“ Text1 = “Program“ End Sub 程序运行后，如果单击命令按钮，则在文本框中显示的是（ ）。 （分数：70.00）_7.以下能从字符串“VisualBasic“中直接取出子字符串“Basic“的函数是_。 （分数：70.00）A.LeftB.MidC.StringD.Instr8.单击命令按钮时，下列程序的执行结果是（ ）。 Private Sub Book(x As Integer) x=x
6、* 2 + l If x6 Then Call Book(x) End If X=X * 2 + 1 Print x； End Sub Private Sub Command2_Click() Book2 End Sub （分数：70.00）A.23 47B.10 36C.22 44D.24 509.下列程序段的执行结果为（ ）。 a=95 If a60 Then I=l If a70 Then l=2 If a80 Then I=3 If a90 Then I=4 Print“I=“:I （分数：70.00）A.I=1B.I=2C.I=3D.I=410.阅读程序： Option Base 1
7、 Private Sub Form_Click( ) Dim arr，Sum Sum=0 arr=Array(1，3，5，7，9，11，13，15，17，19) For i=1 To 10 If arr(i)/3=arr(i)/3 Then Sum=Sum+arr(i) End If Next i Print Sum End Sub 程序运行后，单击窗体，输出结果为（ ）。 （分数：70.00）_11.标签控件能够显示文本信息，决定其文本内容的属性是（ ）。（分数：70.00）A.AlignmentB.CaptionC.VisibleD.BorderStyle12.以下定义数组或给数组元素赋值
8、的语句中，正确的是（ ）。 （分数：70.00）_13.以下程序段运行时从键盘上输入字符“-”，则输出结果为（ ）。 op$=InputBox(“op=“) If op$=“+“ Then a=a+2 If op$=“-“ Then a=a-2 Print a （分数：70.00）A.报表的主体区域B.页面页眉或页面页脚区域C.报表页眉或报表页脚区域D.组页眉或组页脚区域14.如果一个变量未经定义就直接使用，则该变量的默认类型为（ ）。（分数：70.00）A.VariantB.ByteC.BooleanD.Integer15.在 Visual Basic工程中，可以作为“启动对象”的程序是_。
9、 （分数：70.00）A.任何窗体或标准模块B.任何窗体或过程C.Sub Main过程或其他任何模块D.Sub Main过程或任何窗体16.数据的存储结构是指_。 （分数：70.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示17.只有将组合框的 Style属性设置为何值时，才能触发 DblClick事件?（分数：70.00）A.0B.1C.2D.318.如果在窗体上添加一个通用对话框控件 DBT，那么语句“DBTAction=4”的作用是（ ）。（分数：70.00）A.编译器是检查程序错误的第一道防线B.源程序编译过程中没
10、有出现任何错误，执行时就不会发生错误C.Java的异常处理机制是检查程序错误的第二道防线D.选项 A) 和 C) 正确19.有如下程序段： Private Sub Command1_Click( ) Dim a As Integer a=2 For i=1 To 3 Print G(a) Next i End Sub Function G(a As Integer) b=0 Static c b=b + 1 c=c + 1 G=a + b + c End Function 运行上面的程序后，单击命令按钮，输出结果为（ ）。 （分数：70.00）A.1 2 3B.2 3 4C.4 5 6D.1
11、4 620.当滚动条位于最左端或最上端时，Value 属性被设置为（ ）。（分数：70.00）A.MinB.MaxC.Max和 Min之间D.Max和 Min之外21.设 x=4，y=8，z=7，以下表达式的值是（ ）。 xy And (Not yz) Or zx （分数：70.00）_22.设 a=5,b=10，则执行 c = Int(b - a）* Rnd + a）+ 1 后，c 值的范围为_。（分数：70.00）A.510B.69C.610D.5923.假定有如下的窗体事件过程： Private Sub Form_Click() a$ = “Microsoft Visual Basic“
12、 b$ = Right(a$, 5) c$ = Mid(a$, 1, 9) MsgBox a$, 34, b$, c$, 5 End Sub 程序运行后，单击窗体，则在弹出的信息框的标题栏中显示的信息是_。 （分数：70.00）A.Microsoft VisualB.MicrosoftC.BasicD.524.在修改列表框内容时，AddItem 方法的作用是（ ）。（分数：70.00）A.在列表框内插入一行文本B.在列表框中插入多行文本C.删除列表框中指定的项目D.清除列表框内的全部内容25.下面的属性中，用于自动调整图像框中图形内容的大小的是（ ）。（分数：70.00）A.PictureB.
13、CurentYC.CurrentXD.Stretch26.非空的循环单链表 head的尾结点(由 p所指向)，满足( )。（分数：-1.00）A.pnext=NULLB.p=NULLC.pnext=headD.p=head27.数据库的故障恢复一般是由( )。（分数：-1.00）A.数据流图完成的B.数据字典完成的C.DBA完成的D.PAD图完成的28.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。（分数：-1.00）A.控制流B.加工C.数据存储D.源和潭29.下列数据结构中，按先进后出原则组织数据的是( )。（分
14、数：-1.00）A.线性链表B.栈C.循环链表D.顺序表30.数据库设计包括两个方面的设计内容，它们是( )。（分数：-1.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计31.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。（分数：-1.00）A.控制流B.加工C.数据存储D.源和潭32.单个用户使用的数据视图的描述称为( )。（分数：-1.00）A.外模式B.概念模式C.内模式D.存储模式33.希尔排序属于( )。（分数：-1.00）A.交换排序B.归并排序
15、C.选择排序D.插入排序34.下列不属于结构化分析的常用工具的是( )。（分数：-1.00）A.数据流图B.数据字典C.判定树D.PAD图35.算法的空间复杂度是指( )。（分数：-1.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行过程中所需要的存储空间三、填空题（每空 2分，共 30分）(总题数：10，分数：30.00)36.下面程序的作用是用 InputBox函数输入一个整数，然后判断能否同时被 2，5 和 7整除， 果能则输出该数及平方值。请填空。 Private Sub Command1_Click1 Dim numX As Integer numX
16、 = Val (InputBox(“请输入一个整数“) If 2Then Form1Print 3 End If End Sub （分数：3.00）填空项 1:_37.在窗体上有几个对象，运行程序时，当对象得到焦点时，会触发 1 事件，当对象失 去焦点时将触发 2事件。 （分数：3.00）填空项 1:_38.阅读下面的程序： Private Sub Form_Click1 Dim Check As Boolean, Counter As Integer Check = True Counter = 5 Do Do While Counter 0 Print s End Sub 以上程序的功能是
17、 2。程序运行后，单击窗体，输出结果为 3。 （分数：3.00）填空项 1:_44.函数 Str$(25636)的值是 1。（分数：3.00）填空项 1:_45.一棵二叉树第六层（根结点为第一层）的结点数最多为 1 个。（分数：3.00）填空项 1:_46.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 1。（分数：-1.00）填空项 1:_47.在算法正确的前提下，评价一个算法的两个标准是 1。（分数：-1.00）填空项 1:_48.软件工程包括 3个要素，分别为方法、工具和 1。（分数：-1.00）填空项 1:_49.试的目的是暴露错误，评价程序的可靠性；而 1 的目的是发现错误
18、的位置并改正错误。（分数：-1.00）填空项 1:_50. 1是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。（分数：-1.00）填空项 1:_计算机二级(VB)30 答案解析(总分：1765.00，做题时间：90 分钟)一、选择题(每小题 2分，共 70分) 下列各(总题数：25，分数：1750.00)1.有如下事件过程，当同时按下转换键 Shift和功能键 F5时其最后输出的信息是（ ）。 Const ShiftKey=1 Const CtrlKey=2 Const Key_F5=&H74 Const Key_F6=&H75 Private Sub Text1_KeyDown
19、(KeyCode As Integer，Shift As Integer) If KeyCode=Key_F5 And Shift=ShiftKey Then Print“Press Shift+F5“ ElseIf KeyCode=Key_F6 And Shift=CtrlKey Then Print“Press Ctrl+F6“ End If End Sub （分数：70.00）A.无任何信息B.Press Shift+F5 C.Press Ctrl+F6D.程序出错解析：上述事件过程是测试两个参数(KeyCode 和 Shift)是否同时满足给定的条件，如果满足则输出相应的信息；题目中是
20、同时按下转换键 Shift和功能键 F5，所以满足给定的条件，则输出信息 Press Shift+F5，故正确的答案是选项 B)。2.在窗体上画一个名称为 Command1的命令按钮，然后编写如下事件过程: Private Sub Command1_Click() c = 1234 c1 = Trim(Str(c) For i = 1 To 4 Print_ Next End Sub 程序运行后，单击命令按钮，要求在窗体上显示如下内容 1 12 123 1234 则在下划线处应填入的内容为（ ）。 （分数：70.00）_解析：3.表达式(3/2+1)*(5/2+2)的值是（ ）。（分数：70.
21、00）A.11.25 B.3C.6.125D.4解析：本题主要考查了运算符“/”的使用，在 Visual Basic中符号“/”为浮点数除法运算符，执行标准的除法操作，运算结果的为浮点数，通过运算本题的结果为 1125；计算结果为选项 A)。4.在窗体上画一个命令按钮，然后编写如下事件过程： Sub BTC(old Copy( ) As Integer，new Copy( ) As Integer) Dim i AS Integer For i=LBound(oldCopy( )To UBound(oldCopy( ) newCopy(i)=oldCopy(i) Next i End Sub
22、Private Sub Command1 _ Click( ) Dimm(10) As Integer，n(10)As Integer For i=1 To 10 m(i) =i*i Next i Call BTC(m，n) Print n(5) End Sub 程序运行后，单击命令按钮输出结果为( )。 （分数：70.00）A.0B.2C.10D.25 解析：在此题中定义了一个数据拷贝函数，用数组来保存数据，在主调过 程中，先用 ForNext循环语句给 m( )赋给，然后调用 BTC函数，将 m( )中的数据赋给 n ( )，最后输出 n(5)。在数据拷贝函数中，用了函数 LBound(o
23、ldCopy( )和 UBound(old- Copy( )分别获得数组的下界和上界，控制循环次数。用newCopy(i)=oldCopy(i)赋值语句，将 m数组中的数据赋给 n数组。因为 m(5)=25，数组 n与数组 m等价，所以 n (5)也是 25。5.下列程序段的执行结果为( )。 a=1 b=2 For I=1 To 3 f=a * b a=b b=f Print f Next I （分数：70.00）A.22 B.10C.34D.30解析：coutx+；语句中，程序先输出 x的值，然后再加 1，所以结果为 1，此时 x的值为 2；在intx=0；x+=y*2；沿句中，将 0的值
24、赋给 x，然后再运算 x+=y*2的值，结果为 x=6(此时/x 的值为局部变量)，y 的值不变，在最后在执行了 x语句后的值，所以应为 2。 6.在窗体上画一个名称为 Text1的文本框和一个名称为 Command1的命令按钮，然后编写如下事件过程： Private Sub Command1_Click() Text1.Text = “Visual“ Me.Text1 = “Basic“ Text1 = “Program“ End Sub 程序运行后，如果单击命令按钮，则在文本框中显示的是（ ）。 （分数：70.00）_解析：7.以下能从字符串“VisualBasic“中直接取出子字符串“B
25、asic“的函数是_。 （分数：70.00）A.LeftB.Mid C.StringD.Instr解析：Mid(s,index,length)用来从字符串 s 中的第 index 字符开始连续取出 length 个字符。对于本题，可以用 Mid(“VisualBasic“,7,5)就可以取出字符串“Basic”。8.单击命令按钮时，下列程序的执行结果是（ ）。 Private Sub Book(x As Integer) x=x * 2 + l If x6 Then Call Book(x) End If X=X * 2 + 1 Print x； End Sub Private Sub Com
26、mand2_Click() Book2 End Sub （分数：70.00）A.23 47 B.10 36C.22 44D.24 50解析：此题在函数调用过程中采用了简单递归的方式，具体流程如下：主调过程调用 Book过程，把实参2传递给 Book过程中的形参 x，由 x = x * 2 + 1语句推出 x = 5，此时满足 Book过程体中判断语句的判断条件，执行 Call Book(x)语句，第二次调用 Book过程。由 x = x * 2 + 1语句得到 x值为 11，判断条件 1l6 为假，故返回此调用过程执行 x = x * 2 + 1语句，的 x = 23并输出，结束此次调用过程。
27、由于两次调用 Book过程，第二次仍返回调用时的断点语句，即执行 x = x * 2 + 1，Print x，输出 x的值为 47，返回到主调过程，结束程序，两次输出为 2347，正确答案为选项 A)。9.下列程序段的执行结果为（ ）。 a=95 If a60 Then I=l If a70 Then l=2 If a80 Then I=3 If a90 Then I=4 Print“I=“:I （分数：70.00）A.I=1B.I=2C.I=3D.I=4 解析：此题为 If Then 结构的条件语句，如果 a60，则 I=1；如果 a 70，贝 I=2；如果 a80，则 I=3；如果 a90
28、，则 I=4。10.阅读程序： Option Base 1 Private Sub Form_Click( ) Dim arr，Sum Sum=0 arr=Array(1，3，5，7，9，11，13，15，17，19) For i=1 To 10 If arr(i)/3=arr(i)/3 Then Sum=Sum+arr(i) End If Next i Print Sum End Sub 程序运行后，单击窗体，输出结果为（ ）。 （分数：70.00）_解析：11.标签控件能够显示文本信息，决定其文本内容的属性是（ ）。（分数：70.00）A.AlignmentB.Caption C.Visi
29、bleD.BorderStyle解析：标签(Label)主要用来显示一小段不需要用户修改的文本，被显示文本内容只能由 Caption属性来定义和修改。因此选项 B)是正确的。选项 A)确定标签标题 的放置方式；选项 C)决定程序运行后，控件是否在屏幕上显示出来。BorderStyle 属性一 般情况下设置为 True，但如果要屏蔽鼠标事件，可将其设置为 False，此时文本变为灰色。 12.以下定义数组或给数组元素赋值的语句中，正确的是（ ）。 （分数：70.00）_解析：13.以下程序段运行时从键盘上输入字符“-”，则输出结果为（ ）。 op$=InputBox(“op=“) If op$=
30、“+“ Then a=a+2 If op$=“-“ Then a=a-2 Print a （分数：70.00）A.报表的主体区域B.页面页眉或页面页脚区域C.报表页眉或报表页脚区域D.组页眉或组页脚区域 解析：组页脚节内主要安排文本框或其他类型控件显示分组统计数据。14.如果一个变量未经定义就直接使用，则该变量的默认类型为（ ）。（分数：70.00）A.Variant B.ByteC.BooleanD.Integer解析：在 Visual Basic中，系统提供了多种数据类型，有字符串类型、数值型、货币型、布尔型，日期型等，此外还有一种变体类型，Variant 是一种特殊的数据类型， Vari
31、ant 变量中可以存放任何类型的数据，如数值、文本字符串、日期和时间等，向 Variant变量赋值时不必进行任何转换，系统将自动进行必要的转换。如果变量未经定义就直接使用，则该变量为 Variant类型。15.在 Visual Basic工程中，可以作为“启动对象”的程序是_。 （分数：70.00）A.任何窗体或标准模块B.任何窗体或过程C.Sub Main过程或其他任何模块D.Sub Main过程或任何窗体 解析：Visual Basic 规定 Sub Main 过程是具有启动应用程序功能的启动过程，即除了窗体模块以外，应用 程序还可以由 Sub Main 过程启动。16.数据的存储结构是指
32、_。 （分数：70.00）A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示 解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。17.只有将组合框的 Style属性设置为何值时，才能触发 DblClick事件?（分数：70.00）A.0B.1 C.2D.3解析：组合框的事件依赖于其 Style属性，只有 Style属性设置为 1时，才能接收 DblClick事件，因此只有 B)选项正确。18.如果在窗体上添加一个通用对话框控件 DBT，那么语句“DBTAction=4”的作用是（ ）。（分数：
33、70.00）A.编译器是检查程序错误的第一道防线B.源程序编译过程中没有出现任何错误，执行时就不会发生错误 C.Java的异常处理机制是检查程序错误的第二道防线D.选项 A) 和 C) 正确解析：VisuM FoxPro 中包括 4种索引：主索引、候选索引、惟一索引和普通索引。主索引和候选索引都要求了字段值的惟一，不允许出现 重复记录，在惟一索引中，它的“惟一性”是指索引项的惟一，而不是字段值的惟一。普通索引只用来处理记录的物理顺序，不仅允许字段中 出现重复值，并且允许索引项中也出现重复值。19.有如下程序段： Private Sub Command1_Click( ) Dim a As In
34、teger a=2 For i=1 To 3 Print G(a) Next i End Sub Function G(a As Integer) b=0 Static c b=b + 1 c=c + 1 G=a + b + c End Function 运行上面的程序后，单击命令按钮，输出结果为（ ）。 （分数：70.00）A.1 2 3B.2 3 4C.4 5 6 D.1 4 6解析：在函数 G中定义了一个静态变量 c，每次调用完成后，c 的值都将保存到下一次调用 c；Sub 过程中，循环语句 For的变量 I的初始值和终值分别是 1，3，因为步长为 1，所以循环 3次，循环体为调用 G过
35、程；在第一次调用循环时，将 a等于 2传给形参，因为是第一次调用 G，且 c没有赋值，所以默认 c为 0，执行 b=b+1，c=c+1，b，c 的值为 1，所以 G的值为 4；第三此循环时，c 的初值为 2，执行 G过程后，返回值为 6。20.当滚动条位于最左端或最上端时，Value 属性被设置为（ ）。（分数：70.00）A.Min B.MaxC.Max和 Min之间D.Max和 Min之外解析：一般情况下，垂直滚动条的值由上往下递增，最上端代表最小值，最下端代表最大值；水平滚动条的值从左到右递增，最 左端代表最小值，最右端代表最大值。因此当滚动条位于最左端或最下端时，Value属性被设置为
36、 Min。21.设 x=4，y=8，z=7，以下表达式的值是（ ）。 xy And (Not yz) Or zx （分数：70.00）_解析：22.设 a=5,b=10，则执行 c = Int(b - a）* Rnd + a）+ 1 后，c 值的范围为_。（分数：70.00）A.510B.69C.610 D.59解析：本题考查的是 Rnd 函数和 Int 函数。Rnd 函数返回小于 1 但大于或等于 0 的值，而 Int 返回参数的整 数部分。由于 b-a=5，所以(b- a) * Rnd + a 返回的是大于等于 5，小于 10 的数，再使用一下 Int 函数，得到 的最大值为 9，最小值为
37、 5，再加 1 后，最大值就是 10，最小值就是 6。23.假定有如下的窗体事件过程： Private Sub Form_Click() a$ = “Microsoft Visual Basic“ b$ = Right(a$, 5) c$ = Mid(a$, 1, 9) MsgBox a$, 34, b$, c$, 5 End Sub 程序运行后，单击窗体，则在弹出的信息框的标题栏中显示的信息是_。 （分数：70.00）A.Microsoft VisualB.MicrosoftC.Basic D.5解析：MsgBox 函数的参数中，第一个作为显示在对话框中的内容，第二个用于指定显示按钮的数目及
38、形 式，使用的图标样式，缺省按钮是什么以及消息框的强制回应等，第三个显示对话框的标题，第四个识别 用来向对话框提供上下文相关帮助的帮助文件，第五个是由帮助文件的作者指定给适当的帮助主题的帮助 上下文编号。本题中第三个参数是 b$，而 Right(a$, 5)=”Basic”。所以弹出信息框中的标题为 Basic。24.在修改列表框内容时，AddItem 方法的作用是（ ）。（分数：70.00）A.在列表框内插入一行文本 B.在列表框中插入多行文本C.删除列表框中指定的项目D.清除列表框内的全部内容解析：列表框可以使用 AddItem、Clear 和 RemoveItem等方法，用来在运行期间改
39、变列表框的内容。AddItem方法用来在列表框中插入一行文本：格式为：列表框AddItem 项目字符串,索引值；Clear 方法用来清除列表框中的全部内容，格式为：列表框 Clear；RemoveItem 方法用来删除列表中指定的项目，格式为：列表框RemoveItem 索引值。 25.下面的属性中，用于自动调整图像框中图形内容的大小的是（ ）。（分数：70.00）A.PictureB.CurentYC.CurrentXD.Stretch 解析：本题的目的在于考查学生对图形控件的属性设置。Picture 属性用于窗体、图片框和图像框，它可以通过属性窗口设置，用来把图形放到这些对象中，因此选项
40、A)是不正确的；CurrentX 和 CurrentY用来设置下一个输出的水平坐标和垂直坐标，因此选项 B)和 C)都不正确；Stretch 属性用于图像框，用于自动调整图像框中图形内容的大小，既可通过属性窗口设置，也可以通过程序代码设置，该属性的取值为True或 False，当其值为 False时，将自动放大或缩小图像框中的图形以与图像框的大小相适应，因此选项 D)是正确的。26.非空的循环单链表 head的尾结点(由 p所指向)，满足( )。（分数：-1.00）A.pnext=NULLB.p=NULLC.pnext=head D.p=head解析：循环链表就是将链表的最后一个结点指向链表头
41、结点(或第一个结点)，即 Pnext=head。27.数据库的故障恢复一般是由( )。（分数：-1.00）A.数据流图完成的B.数据字典完成的C.DBA完成的 D.PAD图完成的解析：一旦数据库中的数据遭受破坏，需要及时进行恢复，RDBMS 一般都提供此种功能，并由 DBA负责执行故障恢复功能。28.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。（分数：-1.00）A.控制流 B.加工C.数据存储D.源和潭解析：数据流图包括 4个方面，即加工(转换)(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道，一
42、般在旁边标注数据流名)、存储文件(数据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)。不包括选项中的控制流。29.下列数据结构中，按先进后出原则组织数据的是( )。（分数：-1.00）A.线性链表B.栈 C.循环链表D.顺序表解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的。注意：队列组织数据的原则是“先进先出”或
43、“后进后出”。30.数据库设计包括两个方面的设计内容，它们是( )。（分数：-1.00）A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计解析：数据库设计包括数据库概念设计和数据库逻辑设计两个方面的设计内容。31.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。（分数：-1.00）A.控制流 B.加工C.数据存储D.源和潭解析：数据流图包括 4个方面，即加工(转换)(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件(数
44、据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)。不包括选项中的控制流。32.单个用户使用的数据视图的描述称为( )。（分数：-1.00）A.外模式 B.概念模式C.内模式D.存储模式解析：选项 A)正确，外模式是用户的数据视图，也就是用户所见到的数据模式；选项 B)不正确，全局数据视图 的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；选项 C)不正确，物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；选项 D)不正确，存储模式即为内模式。33.希尔排序属于( )。（分数：-1.00）A.交换排序B.归并排序C.选择排序D.
45、插入排序 解析：希尔排序的基本思想是把记录按下标的一定增量分组，对每组记录使用插入排序，随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到 1时，整个数据合成一组，构成一组有序记录，故其属于插入排序方法。34.下列不属于结构化分析的常用工具的是( )。（分数：-1.00）A.数据流图 B.数据字典C.判定树D.PAD图解析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而 PAD图是常见的过程设计工具中的图形设计。35.算法的空间复杂度是指( )。（分数：-1.00）A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.执行过程中所需要的存储空间 解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂
