《假设线性表的长度为n》由会员分享，可在线阅读，更多相关《假设线性表的长度为n（11页珍藏版）》请在金锄头文库上搜索。
1、一、选择题(1) 假设线性表的长度为n,则在最坏情况下，冒泡排序需要的比较次数为A) log2nB) n2C) O(n1.5)D) n(n-1)/2正确答案：D(2) 算法分析的目的是A) 找出数据结构的合理性B) 找出算法中输入和输出之间的关系C) 分析算法的易懂性和可靠性D) 分析算法的效率以求改进正确答案： D(3) 线性表L=(a1,a2,a3,“ai，“an)，下列说法正确的是A) 每个元素都有一个直接前件和直接后件B) 线性表中至少要有一个元素C) 表中诸元素的排列顺序必须是由小到大或由大到小D) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 正确
2、答案： D(4) 在单链表中，增加头结点的目的是A) 方便运算的实现B) 使单链表至少有一个结点C) 标识表结点中首结点的位置D) 说明单链表是线性表的链式存储实现正确答案： A(5) 软件工程的出现是由于A) 程序设计方法学的影响B) 软件产业化的需要C) 软件危机的出现D) 计算机的发展正确答案： C(6) 软件开发离不开系统环境资源的支持，其中必要的测试数据属于A) 硬件资源B) 通信资源C) 支持软件D) 辅助资源（7）在数据流图（DFD）中，带有名字的箭头表示A）模块之间的调用关系B）程序的组成成分C）控制程序的执行顺序D）数据的流向正确答案：D（8）分布式数据库系统不具有的特点是A
3、）数据分布性和逻辑整体性B）位置透明性和复制透明性C）分布性D）数据冗余正确答案： D（9）关系表中的每一横行称为一个A）元组B）字段C）属性D）码正确答案： A（10）下列数据模型中，具有坚实理论基础的是A）层次模型B）网状模型C）关系模型D）以上3个都是正确答案： C（11）下列说法正确的是A）对象的可见性可设为True或FalseB）标题的属性值不可设为任何文本C）属性窗口中属性只能按字母顺序排列D）某些属性的值可以跳过不设置，自动设为空值 正确答案： ANextPage（12）下列关于退出Visual Basic系统的方法的描述错误的是A）打开Visual Basic主窗体的文件菜单，
4、执行其中的退出命令B）按快捷键Alt+Q退出C）单击Visual Basic主窗体右上角的关闭按钮D) 按快捷键Alt+E退出 正确答案：D(13) 单击窗体上的关闭按钮时，触发的事件是A) Form_Initialize()B) Form_Load()C) Form_Unload()D) Form_Click() 正确答案： C(14) 在代码编辑器中，续行符是用来换行书写同一个语句的符号，用以表示续行符的是A) 一个空格加一个下划线”_B) 一个下划线”_C) 一个造字符”-D) 一个空格加一个连字符一” 正确答案： A(15) 为了暂时关闭计时器，应把该计时器控件的哪个属性设置为Fals
5、e?A) VisibleB) TimerC) EnabledD) Interval正确答案： C(16) 以下关于Visual Basic数据类型的说法，不恰当的是A) Visual Basic 6.0提供的数据类型主要有字符串型和数值型，此外还有字节、货币、对象、日期、布 尔和变体数据类型等B) 目前Decimal数据类型只能在变体类型中使用C) 用户不能定义自己的数据类型D) 布尔型数据只能取两种值，用两个字节存储 正确答案： C(17) 以下各项，可以作为Visual Basic变量名的是A) BookB) 2_SeekC) 123.58D) Book-1 正确答案： A(18) 表达式
6、(3 / 2 + 1) * (5 / 2 + 2)的值是A) 11.25B) 3C) 6.125D) 4正确答案： A（19）关于自定义对话框概念的说明，错误的是A）建立自定义对话框时必须执行添加窗体的操作B）自定义对话框实际上是VB的窗体C）在窗体上还要使用其他控件才能组成自定义对话框D）自定义对话框不一定要有与之对应的事件过程正确答案：D（20）下面Change事件过程中，文本框控件Textl用来接收数字字符的输入，该事件过程的作用是Private Sub Text1_Change（）Text2.Text=Str（6.28 * Val（Text1.Text）End SubA）将在文本框Te
7、xtl输入的数字变为数值B）将在文本框Text 1输入的数字作为半径，求圆的周长并转换为字符串C）只要Text1中的内容一改变，Text2中显示的圆周长也随之改变D）事件过程中的Val函数和Str函数使用错误，事件过程不能执行 正确答案： C（21）用什么语句可以选择指定的表项或取消已选择的表项？A）列表框.Selected（索引值）B）列表框名.Selected（索引值）=True|FalseC）列表框.SelectedD）列表框名.Selected = True|False正确答案： BNextPage（22）用于将屏幕上的对象分组的控件是A）列表框B）组合框C）标签D）框架正确答案： D
8、（23）以下说法不正确的是A）使用ReDim语句可以改变数组的维数B）使用ReDim语句可以改变数组的类型C）使用ReDim语句可以改变数组的每一维的大小D）使用ReDim语句可以改变对数组中的所有元素进行初始化 正确答案： B(24) 有如下事件过程：Private Sub Form_KeyDown(KeyCode As Integer, Shift As Integer)If (Button And 3) =3 ThenPrint OK”End IfEnd Sub程序运行后，为了在窗体上输出OK，应当按下的鼠标键是A) 左键B) 右键C) 同时按下左键和右键D) 按什么都不显示正确答案：D
9、(25) 在窗体上画一个名称为CommonDialogl的通用对话框，一个名称为Commandl的命令按钮，要求单击 命令按钮时，打开一个保存文件的对话框，该窗口的标题为Save”，缺省文件名称为SaveFile，在”文件 类型栏中显示*txt，则能够满足上述要求的程序是A) Private Sub Command1_Click()CommonDialog1.FileName=SaveFile”CommonDialog1.Filter=AllFiles|*.*|(*.txt) |*.txt|(*.doC) | *.docCommonDialog1.FilterIndex=2CommonDial
10、og1.DialogTitle=Save”CommonDialog1.Action=2End SubB) Private Sub Command1_Click()CommonDialog1.FileName=SaveFile”CommonDialog1.Filter=AllFiles|*.*|(*.txt) |*.txt|(*.doC) | *.docCommonDialog1.FilterIndex=1CommonDialog1.DialogTitle=Save”CommonDialog1.Action=2End SubC) Private Sub Command1_Click()Commo
11、nDialog1.FileName=Save”CommonDialog1.Filter=AllFiles|*.*|(*.txt) |*.txt|(*.doC) | *.docCommonDialog1.FilterIndex=2CommonDialog1.DialogTitle=SaveFile”CommonDialog1.Action=2End SubD) Private Sub Command1_Click()CommonDialog1.FileName=SaveFile”CommonDialog1.Filter=AllFiles|*.*|(*.txt) |*.txt|(*.doC) |
12、*.docCommonDialog1.FilterIndex=1CommonDialog1.DialogTitle=Save”CommonDialog1.Action=1End Sub正确答案：A(26) 阅读下面的程序段：For a=1 To 2For b=1 To aFor c=b To 2I=I + 1NextNextNextPrint I执行上面的三重循环后，I的值为A) 4B) 5C) 6D) 9正确答案： B(27) 设有下面的循环：i=0While i 程序运行后要执行3次循环体，则条件中I的最小值为A) 6B) 7C) 8D) 9正确答案：B(29) 执行以下语句过程，在窗体上
13、显示的内容是 Option Base 0Private Sub Command3_Click() Dim d d=Array(a”, b”, c”, ”d”) Print d(1) ; d(3) End SubA) abB) bdC) acD) 出错 正确答案： B(30) 下列程序段，在运行时最早输出的内容是 a=2c=1AAA：c=c + aIf c 10 ThenPrint cGoTo AAAElsePrint 10以内的奇数显示完毕。” End IfA) 3B) 7C) 9D) 6 正确答案： A(31) 有如下程序段：Private Sub Command1_Click()Dim a
14、 As Integer a=2For i=1 To 3 Print G(A)Next iEnd SubFunction G(a As Integer)b=0Static cb=b + 1c=c + 1G=a + b + cEnd Function运行上面的程序后，单击命令按钮，输出结果为A) 1 2 3B) 2 3 4C) 4 5 6D) 1 4 6正确答案：C(32) 单击命令按钮时，下列程序的运行结果为Private Sub Command1_Click()Print MyBM(23, 18)End SubPublic Function MyBM(m As Integer, n As Integer) As IntegerDo While m nDo While m n: m=m - n: LoopDo Wh
