2011江西省全国计算机等级考试二级VB笔试试卷及参考答案考试重点和考试技巧
- 格式:docx
- 大小:19.63 KB
- 文档页数:4
全国计算机二级《VB》练习题及答案全国计算机二级《VB》练习题及答案9月计算机等级考试将于9月23日-26日举行,目前处于紧张的备考阶段,以下是店铺搜索整理的一份全国计算机二级《VB》练习题及答案,供参考练习,预祝考生们考出自己理想的成绩!想了解更多相关信息请持续关注我们店铺!1.双击窗体中的对象后,VB将显示的窗口是(C)(单)A.工具箱B.项目(工程)窗口C.代码窗口D.属性窗口2.下述选项中,VB的程序设计方法是(B)(单)A.面向对象、顺序驱动B.面向对象、事件驱动C.面向过程、事件驱动D.面向过程、顺序驱动3.在VB中,要将一个窗体装载到内存进行变量初始化等预处理,但没有显示该窗体,应使用的方法或语句是(C)(单)A.ShowB.UnloadC.LoadD.Hide4.文本框的默认属性是(B)(单)A.CaptionB.TextD.Top5.标签默认属性是(A)(单)A.CaptionD.Top6.执行以下程序段:a$="abbacddcba"For I=6 To 2 Step -2X=Mid(a,I,I)Y=Left(a,I)z=Right(a,I)z=Ucase(X&Y&z)Next IPrint z输出结果为(B)(单)A.ABAB.BBABBAC.ABBABAD.AABAAB7.在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:Option Base 1Private Sub Command1_Click( )Dim a As Varianta=Array(1,2,3,4,5)Sum=0For I=1 To 5Sum = sum+a(I)Next Ix=Sum/5For I =1 To 5If a(I)>x Then Print a(I);End Sub程序运行后,单击命令按钮,在窗体上显示的内容是(D)(单)A.1 2B.1 2 3C.3 4 5D.4 58.假定一个工程由一个窗体文件Form1和两个标准模块文件Model1及Model2组成。
2011年3月全国计算机等级考试二级vb笔试试卷(考试时间 90分钟,满分100分)一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除C)栈底元素永远不能被删除 D)以上三种说法都不对答案:A解析:栈的特点是“先进后出,后进先出”的线性结构,进栈又称为入栈最先进入栈的数据元素会被压入栈底,最后进入栈的元素所在位置称为栈顶,出栈又称为退栈即将元素从栈中删除,将元素退栈是先将栈顶的元素退栈,对于栈的运行原理可参考快动网公共基础知识视频教程。
所以上边选项正确的是A。
(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构B)【解析】在数据结构中,树这类的的数据结构只有一个根结点,但它不是线性结构。
解析:A错误,符合线性结构的特点是:(1)有且只有一个根结点(2)每一个结点最多只有一个前件,也最多只有一个后件,根据题意不一定是非线性结构即指的是线性结构,那么根据线性结构的特点只有一个根结点,所以选项A叙述错误。
B正确,比如二叉树是一个非线性结构,二叉树就是一个根结点,所以该选数正确。
C和D叙述错误,循环链表和双向链表都是线性结构。
(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7D)【解析】根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。
题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,因而这个二叉树的深度为7。
解析:根据二叉树的性质,叶子结点即度为0的结点个数总比度为2的结点个数多1,根据题目内容可知度为2的结点个数为0,因为叶子结点只有1个,由于二叉树的结点类型有三种:度为0,度为1,度为2,根据题目内容可知二叉树共有7个结点所以度为1的结点个数是6,度为1表示结点只有一个分支,这个分支可以是左子树或右子树,我们画一下该二叉树的图为:(4)在软件开发中,需求分析阶段产生的主要文档是A)软件集成测试计划 B)软件详细设计说明书C)用户手册 D)软件需求规格说明书D)【解析】在软件开发过程中,需求分析阶段产生的主要文档是软件需求规格说明书。
2011年9月全国计算机等级考试二级VB答案2011年9月全国计算机等级考试二级笔试试卷VB语言程序设计一、选择题1、解题分析:1、算法是编写程序的依据。
程序是描述算法的2、设计算法时要考虑数据结构、结果的可靠性、运算工作量、耗存储器多少答案:D2、解题分析:1、线性链表数据节点是带有指针域的,各数据结点存储空间可以不连续,不存在存储顺序。
2、进行插入与删除时,不需要移动表中的元素,只虚修改相关节点指针域的值答案:C3、解题分析:1、结点的度:一个结点所拥有的子节点的个数2、叶子结点:度为0的节点3、二叉树的叶子结点总是比度为2的结点多一个证明:树的深度:树的最大层次。
只有1个节点的树是深度为1的树。
深度为1的二叉树,度为0的结点(即叶子结点)只1个,度为2的结点0个。
叶子结点比度为2的结点多1个。
多层的二叉树都是在深度为1的二叉树上增加节点变来的。
增加节点的情况只有2种:①在叶子节点上增加一个叶子节点。
②在度为1的节点上增加一个叶子节点。
由于二叉树,度为2的节点上是不能增加子节点的。
随意在只有一个子节点的节点上增加一个叶子节点,度为0的结点增加了1个,度为2的结点也增加了1个。
保持度为0的结点(即叶子结点)总是比度为2的结点多1个的关系不变。
随意在一个叶子节点上增加一个叶子节点,原叶子节点变成非叶子节点,叶子节点没增加。
度为2的结点也没增加。
保持度为0的结点(即叶子结点)总是比度为2的结点多1个的关系不变。
所以,二叉树叶子结点总是比度为2的结点多1。
答案:B4、解题分析:1、应用软件是为某种应用而编制的软件。
(学生成绩管理系统)系统软件:对软硬件进行管理、分配的软件。
(UNIX操作系统)支撑软件(或工具软件):为做某件事提供支撑或帮助的软件(C语言编译程序、数据库管理系统)答案:A5、解题分析:1、总体结构图的深度是将结构图演变成树后,树的深度。
2、树的深度:树的最大层次。
只有1个节点的树是深度为1的树。
2011年3和9月月计算机等级考试二级-VB笔试真题及答案2010年3月全国计算机等级考试二级VB笔试试卷一、选择题(每题2分,共70分)(1)下列叙述中正确的是( )A)对长度为n的有序链表进行查找,最坏情况下需要比较次数为nB)对长度为n的有序链表进行对分查找,最坏情况下需要比较次数为(n/2)C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数(log2n)D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数(nlog2n)(2)算法的时间复杂是指( )A)算法的执行时间 B)算法所处理的数据量C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为:应用软件、系统软件和支持软件(或工具软件),下面属于系统软件的是( )A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器(4)软件(程序)调试的任务是( )A)诊断和改正程序中的错误 B)进肯能多的发现程序中的错误C)发现并改正程序中的所有错误 D)确定程序中错误的性质(5)数据流程图(DFD图)是( )A)软件概要设计的工具 B)软件详细设计的工具C)机构化方法的需求分析工具 D)面向对象方法的需求分析工具(6)软件生命周期可以分为定义阶段,开发阶段和维护阶段。
详细设计属于( )A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中,存取一个学生信息的数据单位是A)文件B)投影C)交D)并(11)在VB集成环境中要结束一个正在运行的工程,可单击工具栏上的一个按钮,这个按钮是(12)设x是整型变量,与函数Ⅱf(x>0,-x,x)有相同结果的代数式是A)|x|B)-|x|C)xD)-x(13)设窗体文件中有下面的事件过程:Private Sub Command1_Click()Dim sa%=100Print aEnd Sub其中变量a和s的数据类型分别是A)整型,整型B)变体型,变体型C)整型,变体型D)变体型,整型(14)下面哪个属性肯定不是框架控件的属性A)TextB)CaptionC)LeftD)Enabled(15)下面不能在信息框中输出“VB”的是A)MsgBox "VB"B)x=MsgBox("VB")C)MsgBox("VB")D)Call MsgBox "VB"(16)窗体上有一个名称为Option1的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程Private Sub Option1_C1ick (Index As Integer)…End Sub下面关于此过程的参数Index的叙述中正确的是A)Index为1表示单选按钮被选中,为O 表示未选中B)Index的值可正可负C)Index的值用来区分哪个单选按钮被选中D)Index表示数组中单选按钮的数量(17)设窗体中有一个文本框Text1,若在程序中执行了Text1.SetFocus,则触发A)Text1的SetFocus事件B)Text1的GotFocus事件C)Text1的LostFocus事件D)窗体的GotFocus事件(18)VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Text1文本框中,则每输入一个字母A)这3个事件都会触发B)只触发KeyPress事件C)只触发KeyDown、KeyUp事件D)不触发其中任何一个事件(19)下面关于标准模块的叙述中错误的是A)标准模块中可以声明全局变量B)标准模块中可以包含一个Sub Main过程,但此过程不能被设置为启动过程C)标准模块中可以包含一些Public过程D)一个工程中可以含有多个标准模块(20)设窗体的名称为Form1,标题为Win,则窗体的MouseDown事件过程的过程名是A)Form1_MouseDownB)Win_MouseDownC)Form_MouseDownD)MouseDown_Form1(21)下面正确使用动态数组的是A)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)(22)下面是求最大公约数的函数的首部Function gcd(ByVal x As Integer, ByVal y As Int eger) As Integer若要输出8、12、16这3个数的最大公约数,下面正确的语句是A)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))(23)有下面的程序段,其功能是按图1所示的规律输出数据Dim a(3,5) As IntegerFor i=1 To 3For j=1 To 5A(i,j)=i+jPrint a(i,j);NextPrintNext若要按图2所示的规律继续输出数据,则接在上述程序段后面的程序段应该是A)For i=1 To 5For j=1 To 3Print a(j,i);NextPrintNextB)For i=1 To 3For j=1 To 5Print a(j,i);NextPrintNextC)For j=1 To 5For i=1 To 3Print a(j,i);NextPrintNextD)For i=1 To 5For j=1 To 3Print a(i,j);NextPrintNext(24)窗体上有一个Text1文本框,一个Command1命令按钮,并有以下程序Private Sub Commandl_Click()Dim nIf Text1.Text<>"23456" Thenn=n+1Print "口令输入错误" & n & "次"End IfEnd Sub希望程序运行时得到左图所示的效果,即:输入口令,单击“确认口令”命令按钮,若输入的口令不是“123456”,则在窗体上显示输入错误口令的次数。
2011年3月全国计算机等级考试二级Visual Basic语言程序设计笔试真题一、选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
1. 下列关于栈叙述正确的是A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 上述三种说法都不对答案:A解析:在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。
栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。
故本题选A。
2. 下列叙述中正确的是A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构答案:B解析:如果一个非空的数据结构满足以下两个条件:(1)有且只有一个根结点;(2)每个结点最多有一个前件,也最多有一个后件。
则称该数据结构为线性结构。
如果一个数据结构不是线性结构,则称之为非线性结构,故A项错误。
有一个根结点的数据结构不一定是线性结构,如二叉树,B项说法正确。
循环链表和双向链表都属于线性链表,故C、D项错误。
3. 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A. 3B. 4C. 6D. 7答案:D解析:根据二叉树的性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
所以n2=0,由n=n0+n1+n2可得n1=6,即该二叉树有6个度为1的结点,可推出该二叉树的深度为7。
4. 在软件开发中,需求分析阶段产生的主要文档是A. 软件集成测试计划B. 软件详细设计说明书C. 用户手册D. 软件需求规格说明书答案:D解析:软件需求规格说明书是需求分析阶段的最后成果,是软件开发中的重要文档之一。
全国计算机等级考试二级笔试试卷——Visual Basic程序语言设计目录2005年4月全国计算机等级考试二级笔试试卷 (1)2005年4月全国计算机等级考试二级VB笔试参考答案 (8)2005年9月全国计算机等级考试二级笔试试卷 (9)2005年9月全国计算机等级考试二级VB笔试参考答案 (17)2006年4月全国计算机等级考试二级笔试试卷 (18)2006年4月全国计算机等级考试二级VB笔试参考答案 (25)2006年9月全国计算机等级考试二级笔试试卷 (26)2006年9月全国计算机等级考试二级VB笔试参考答案 (33)2007年4月全国计算机等级考试二级笔试试卷 (34)2007年4月全国计算机等级考试二级VB笔试参考答案 (42)2007年9月全国计算机等级考试二级笔试试卷 (43)2007年9月全国计算机等级考试二级VB笔试参考答案 (51)2008年4月全国计算机等级考试二级笔试试卷 (52)2008年4月全国计算机等级考试二级VB笔试参考答案 (59)2008年9月全国计算机等级考试二级笔试试卷 (60)2008年9月全国计算机等级考试二级VB笔试参考答案 (68)2009年3月全国计算机等级考试二级笔试试卷 (69)2009年3月全国计算机等级考试二级VB笔试参考答案 (76)2009年9月全国计算机等级考试二级笔试试卷 (77)2009年9月全国计算机等级考试二级VB笔试参考答案 (84)2010年3月全国计算机等级考试二级笔试试卷 (85)2010年3月全国计算机等级考试二级VB笔试参考答案 (92)2010年9月全国计算机等级考试二级笔试试卷 (93)2010年9月全国计算机等级考试二级VB笔试参考答案 (100)2011年3月全国计算机等级考试二级笔试试卷 (101)2011年3月全国计算机等级考试二级VB笔试参考答案 (108)2011年9月全国计算机等级考试二级笔试试卷 (109)2011年9月全国计算机等级考试二级VB笔试参考答案 (116)2005年4月全国计算机等级考试二级笔试试卷Visual Basic 语言程序设计(考试时间90分钟,满分100分)一、选择题(第小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。
计算机二级考试VB练习题及答案计算机二级考试VB练习题及答案为了使广大考生在备战计算机等级考试时,更快的掌握相应知识点,下面是店铺搜索整理的计算机二级考试VB练习题及答案,供参考练习,预祝考生们考出自己理想的成绩!计算机二级考试VB练习题及答案1.以下程序是求最大公约数和最小公倍数的程序,在【】处填写合适的关系运算符。
Private Sub Form_Click( )Dim m1, n1, m, n, r As Integern1 = InputBox("输入自然数n", "输入数")m1 = InputBox("输入自然数m", "输入数")n = n1m = m1If m<n p="" then<="">t = m: m = n: n = tEnd Ifr = m Mod nDo While r 【<>】 0m = nn = rr = m Mod nLoopPrint "最大公约数=", nPrint "最小公倍数= ", m1 * n1 / nEnd Sub2.下面是求100以内素数的程序。
Private Sub Command1_Click( )Dim i As Integer, m As Integer, tag As BooleanFor m = 2 To 100tag = TrueFor i = 2 To m - 1If m Mod 【i】 = 0 Then tag = FalseNext iIf tag Then Print mNext mEnd Sub3.下面是求100以内素数的程序,下面说法正确的是(A)(单)Private Sub Command1_Click( )Dim i As Integer, m As Integer, tag As BooleanFor m = 2 To 100tag = TrueFor i = 2 To m - 1If m Mod i = 0 Then tag = FalseNext iIf tag=true Then Print mNext mEnd SubA.tag为true时,表示m是素数B.tag为false时,表示m是素数C.语句m Mod i = 0,说明m是素数D.以上说法都不正确4.百元买百鸡问题:假定小鸡每只5角,公鸡每只2元,母鸡每只3元。
全国计算机等级考试二级VISUAL BASIC真题2011年9月(总分:92.00,做题时间:90分钟)一、选择题(总题数:35,分数:70.00)1.下列叙述中正确的是( )。
(分数:2.00)A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对√解析:[解折]所谓算法是指解题方案的准确而完整的描述。
是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。
算法不等于程序,也不等于计算方法。
设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
2.下列关于线性链表的叙述中,正确的是( )。
(分数:2.00)A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C.进行插入与删除时,不需要移动表中的元素√D.以上三种说法都不对解析:[解析] 线性表的链式存储结构称为线性链表。
在链式存储结构中,存储数据结构的存储空间可以不连续.各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
3.下列关于二叉树的叙述中,正确的是( )。
(分数:2.00)A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个√C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍解析:[解析] 由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
4.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是( )。
(分数:2.00)A.学生成绩管理系统√B.C语言编译程序C.UNIX操作系统D.数据库管理系统解析:[解析] 学生成绩管埋系统为应用软件。
5.某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
全国计算机二级VB模拟试题及答案全国计算机二级VB模拟试题及答案计算机二级考试是全国计算机等级考试(National Computer Rank Examination,简称NCRE)四个等级中的一个等级,考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
那么全国计算机二级VB考试怎么考?以下仅供参考!1.在待排序的元素序列基本有序的前提下,效率最高的排序方法是(C)A)冒泡排序B)选择排序C)快速排序D)归并排序2.非空的循环单链表head的尾结点(由p所指向),满足(A)A)p->next==NULLB)p==NULLC)p->next=headD)p=head3.线性表的顺序存储结构和线性表的链式存储结构分别是(C)A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构4.结构化程序设计所规定的三种基本控制结构是(D)A)输入、处理、输出B)树形、网形、环形C)顺序、选择、循环D)主程序、子程序、函数5.下列不属于软件调试技术的是(D)A)强行排错法B)集成测试法C)回溯法D)原因排除法6.软件生命周期中花费时间最多的阶段是(B)A)详细设计B)软件编码C)软件测试D)软件维护7.软件设计中,有利于提高模块独立性的一个准则是(A)A)低内聚低耦合B)低内聚高耦合C)高内聚低耦合D)高内聚高耦合8.数据库的故障恢复一般是由(D)A)数据流图完成的B)数据字典完成的C)DBA完成的D)PAD图完成的9.下列关系运算的叙述中,正确的是(B)A)投影、选择、连接是从二维表行的方向进行的运算B)并、交、差是从二维表的列的方向来进行运算C)投影、选择、连接是从二维表列的方向进行的运算D)以上3种说法都不对10.在关系数据库中,对一个关系做投影操作后,新关系的元组个数将(A)A)等于原来关系中的'元组个数B)大于原来关系中的元组个数C)小于原来关系中的元组个数D)不能确定元组个数11.以下不具有Picture属性的对象是(B)A)窗体B)图片框C)图像框D)文本框12.双击窗体中的对象后,Visual Basic将显示的窗口是(D)A)项目(工程)窗口B)工具箱C)代码窗口D)属性窗口13.若要将窗体从内存中卸载,其实现的方法是(A)A)ShowB)UnLoadC)LoadD)Hide14.要使目录列表框(名称为Dirl)中的目录随着驱动器列表框(名称为Drivel)中所选择的当前驱动器的不同而同时发生变化,则应:(A)A)在Dirl中的Change事件中,书写语句 Dirl.Drive=Drivel.DriveB)在Dirl中的Change事件中,书写语句 Dirl.Path=Drivel.DriveC)在Drivel中的Change事件中,书写语句Dirl.Path=Drivel.DriveD)在Drivel中的Change事件中,书写语句Dirl.Drive=Drivel.Drive15.设有如下声明:Dim x As Integer如果Sgn(x)的值为-1,则表示x的值是(A)A)整数B)大于0的整数C)等于0的整数D)小于0的数16.下述说法不正确的是(B)A)变量名的长度不能超过255个字符B)变量名可以包含小数点或者内嵌的类型声明字符C)变量名不能使用关键字D)变量名的第一个字符必须是字母17.下列可作为Visual Basic变量名的是(A)A)FilenameB)A(A+B)C)A%DD)Print18.语句Print Sgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是(BD)A)-36B)1C)-1D)-7219.下面说法中,不正确的是(D)A)Cls清除由Print方法显示的文本或在图片框中显示的图形,并把光标移到对象的左上角(0,0)B)当前窗体是用Picture属性装入的图形时,也可以用Cls方法清除C)Move方法用来移动窗体和控件,并改变其大小D)Cls方法中的对象,可以是窗体或图片框,如果省略则清除当前窗体中显示的内容20.假定在图片框Picturel中装入了一个图形,为了清除该图形(注意,清除图形,而不是删除图片框),应采用的正确方法是(D)A)选择图片框,然后按Del键B)执行语句 Picturel.picture=LoadPicture("")C)执行语句 Picturel.picture=""D)选择图片框,在属性窗口中选择Picture属性条,然后按回车键21.线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是(D)A)每个元素都有一个直接前件和直接后件B)线性表中至少要有一个元素C)表中诸元素的排列顺序必须是由小到大或由大到小D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件22.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。
1、软件调试的目的是(B) 注:与软件测试要对比着复习
A.发现错误
B.改正错误
C.改善软件的性能
D.挖掘软件的潜能
2、以下数据结构中不属于线性数据结构的是(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
3、算法一般都可以用哪几种控制结构组合而成(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
4、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
5、下面不属于软件工程的3个要素的是(D)
A. 工具
B. 过程
C. 方法
D. 环境
6、数据库系统的核心是(B)
A. 数据模型
B. 数据库管理系统
C. 软件工具
D. 数据库
7、下列叙述中正确的是(C)
A.数据库是一个独立的系统,不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库技术的根本目标是要解决数据共享的问题
D.数据库系统中,数据的物理结构必须与逻辑结构一致
8、下面不属于软件设计原则的是(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
9、软件调试的目的是(B) 注:与软件测试要对比着复习
A.发现错误
B.改正错误
C.改善软件的性能
D.挖掘软件的潜能
10、在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C) 注:总体设计也就是概要设计
A. 详细设计
B. 需求分析
C. 总体设计
D. 编程调试
11、下列关于栈的叙述中正确的是(D)
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
12、下列叙述中正确的是(C)
A.数据库是一个独立的系统,不需要操作系统的支持
B.数据库设计是指设计数据库管理系统
C.数据库技术的根本目标是要解决数据共享的问题
D.数据库系统中,数据的物理结构必须与逻辑结构一致
13、下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A)
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
14、对建立良好的程序设计风格,下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
15、设有下列二叉树:图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
16、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大
部分中都用实际领域的概念去思考
17、在一棵二叉树上第5层的结点数最多是(B) 注:由公式2(k-1)得
A. 8
B. 16
C. 32
D. 15
18、在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
19、将E-R图转换到关系模式时,实体与联系都可以表示成(B)
A. 属性
B. 关系
C. 键
D. 域
20、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行
过程中所需要的存储空间
21、算法的时间复杂度是指(C)
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算
次数 D. 算法程序中的指令条数
22、在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C) 注:总体设计
也就是概要设计
A. 详细设计
B. 需求分析
C. 总体设计
D. 编程调试
23、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
24、在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
25、检查软件产品是否符合需求定义的过程称为(A)
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
26、程序流程图(PFD)中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
27、数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
28、面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
29、算法一般都可以用哪几种控制结构组合而成(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
30、数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)
A. 自顶向下
B. 由底向上
C. 由内向外
D. 由整体到局部
31、下列叙述中正确的是(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
32、数据的存储结构是指(B)
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
33、在一棵二叉树上第5层的结点数最多是(B) 注:由公式2(k-1)得
A. 8
B. 16
C. 32
D. 15
34、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
35、软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
36、下述关于数据库系统的叙述中正确的是(A)
A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多
的数据。