国家二级VB机试（选择题）模拟试卷418
选择题
1.下列叙述中正确的是( )。(A)
A. 算法的复杂度包括时间复杂度与空间复杂度
B. 算法的复杂度是指算法控制结构的复杂程度
C. 算法的复杂度是指算法程序中指令的数量
D. 算法的复杂度是指算法所处理的数据量
解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
2.设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。(B)
A. DEFXYZABC
B. FEDZYXCBA
C. FEDXYZCBA
D. DEFZYXABC
解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABcxYz，退栈全部入队后，队列元素为FEDZYXCBA。
3.某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。(D)
A. 6
B. 7
C. 8
D. 不存在这样的树
解析：根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25－7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。
4.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为( )。(B)
A. ABCDEFGH
B. ABDHECFG
C. HDBEAFCG
D. HDEBFGCA
解析：完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
5.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。(A)
A. 120
B. 60
C. 30
D. 15
解析：简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n－1)／2，移动次数为n(n－1)／2。本题中n=16，16×(16－1)÷2=8×15=120。
6.下列叙述中正确的是( )。(D)
A. 软件过程是软件开发过程
B. 软件过程是软件维护过程
C. 软件过程是软件开发过程和软件维护过程
D. 软件过程是把输入转化为输出的一组彼此相关的资源和活动
解析：软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获得高质量软件所需要完成的一系列任务的框架，它规定了完成符项任务的工作步骤。软件过程所进行的基本活动主要有软件规格说明、软件开发或软件设计与实线、软件确认、软件演进。在过程结束时，将输入(用户要求)转化为输出(软件产品)。
7.某系统结构图如下图所示
(D)
A. 1
B. 2
C. 3
D. 4
解析：深度表示控制的层数。本题中，“某系统”为第1层，“功能1、功能2…功能n”为第二层，“功能2．1、功能2．2、功能2．3、功能n．1、功能一1．2”为第3层，“功能2．2．1、功能2．2．2”为第4层。共4层，故深度为4。
8.下面属于白盒测试方法的是( )。(B)
A. 等价类划分法
B. 判定一条件覆盖
C. 因果图法
D. 错误推测法(猜错法)
解析：白盒测试法主要有逻辑覆盖、基本路径测试等。其中，逻辑覆盖又包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法和因果图等。
9.在数据库的三级模式中，外模式(用户模式或子模式)有( )。(D)
A. 3个
B. 2个
C. 1个
D. 任意多个
解析：一个数据库可以有多个外模式(因为用户可有多个)，但概念模式和内模式只能有一个。
10.下列叙述中正确的是( )。(B)
A. 关系模式的候选关键字只能有1个
B. 关系模式的候选关键字可以有1个或多个
C. 关系模式可以没有候选关键字
D. 关系模式必须有2个以上的候选关键字
解析：在关系模式中凡能唯一标识元组的最小属性集称为该关系的键或码。关系模式中可能有若干个键，它们称为该表的候选码或候选键。关系模式中不能没有候选键。
11.定义学生选修课程的关系横式如下：
S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课号和成绩)。
检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是( )。(A)
A. πSn(πS#(πC#(σCn=\\
B. πSn(πS#(πC#(σCn=\\
C. πS#(πC#(σCn=\\
D. πSn(πS#(σC#=2,G＞=90(SC))
解析：课程名“操作系统”需要在c表中进行查找，成绩在“90分以上(含90分)”需要在SC表中查找，“学生姓名”需要在s表中查找，所以必须对上述三个表进行连接后再进行操作。具体操作是：先从C表中选出课程名是“操作系统”的行σCn=\\
12.以下关于VB的叙述中，错误的是( )。(B)
A. VB采用事件驱动的编程机制
B. 如果程序中有Sub_Main过程时，则一定从该过程开始执行
C. 工程文件中包含多个窗体时，可以指定启动窗体
D. VB程序既可以编译执行，也可以解释执行
解析：在一般情况下，整个应用程序从设计时的第一个窗体开始执行，需要首先执行的程序代码放在Form_Load事件过程中。如果需要从其他窗体开始执行应用程序，则可通过“工程”菜单中的“工程属性”命令(“通用”选项卡)指定启动
本文档预览：3600字符，共9546字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
