2011贵州省NCRE二级VB考资料

公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

2011年计算机二级考试真题卷•本卷共分为1大题50小题，作答时刻为180分钟，总分100分，60分及格。

一、单项挑选题（共50题，每题2分。

每题的备选项中，只要一个最契合题意）1.有以下程序main____{int i，t［］［3］={9，8，7，6，5，4，3，2，1}；for(i=0；iA：7 5 3B：3 5 7C：3 6 9D：7 5 1参考答案：B2.若有界说句子char s[10]= “1234567\0\0 ”;,则strlen(s)的值是A：7B：8C：9D：10参考答案：A3.设Picture1.ScaleLeft=-200,Picture1.ScaleTop=250,Picture1.ScaleWidth=500,Pict ure1.Height=-400。

则Picture1右下角的坐标为____ A：(300,–150)B：(500,–450)C：(–200,250)D：(700,650)参考答案：A4.下列一组描绘中，正确的是____A：体系软件便是买来的软件，应用软件便是自己编写的软件B：机器言语程序CPU可直接履行,高档言语程序须经过编译才干履行C：一台计算机配了某言语,阐明一开机就用该言语编写和履行程序D：计算机程序便是计算机软件，计算机软件便是计算机程序参考答案：B5.Visual Basic 窗体规划器的主要功用是____A：树立用户界面B：编写源程序代码C：画图D：显现文字参考答案：A6.以下____是文件列表框。

A：DirListBoxB：DriveListBoxC：FileListBoxD：ComboBox参考答案：C7.代数式ab2 ÷(5c+d)的Visual Basic表达式是____ 。

A：a * b * b / 5 * c + dB：a×b×b / (5×c + d)C：a * b* b / (5 * c + d)D：a * b ^ b / (5 c + d)参考答案：C8.若用数组名作为函数调用的实参，传递给形参的是____A：数组的首地址B：数组第一个元素的值C：数组中悉数元素的值D：数组元素的个数参考答案：A9.学生表中有学号名字和年纪三个字段，SQL句子SELECT 学号FROM 学生完结的操作称A：挑选B：投影C：衔接D：并参考答案：B10.在以下四组中，每组有两个别离运算的函数或表达式，运算成果相同的是A：LEFT([FoxPro]，3)与SUBSTR([FoxPro],1,3)B：YEAR(DATE( ))与SUBSTR(DTOC(DATE( )),7,2)C：VARTYPE([36-4*5])与VARTYPE(36-4*5)D：假定X=[this ],Y=[is a string]X+Y与X-Y参考答案：A11.下列选项中，可作为报表数据源的是____A：数据库、数据表B：数据表、视图C：自在表、查询D：查询、视图参考答案：B12.windows 的体系口令是在____设置的。

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）【解析】在软件开发过程中，需求分析阶段产生的主要文档是软件需求规格说明书。

计算机二级考试资料(1篇)计算机二级考试资料 1计算机二级考试资料NCRE考试共设置四个等级：一级：考核微型计算机基础知识和使用办公软件及因特网(Internet)的基本技能。

考试科目：新增一级永中Office科目以及一级MS Office、一级WPS Office、一级B(部分省市开考)。

二级：考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。

考试科目：语言程序设计(包括C、C++、Java、Visual Basic、Delphi)、数据库程序设计(包括Visual FoxPro、Access)。

三级：分为“PC技术”、“信息管理技术”、“数据库技术”和“网络技术”四个类别。

“PC技术”考核PC机硬件组成和Windows操作系统的基础知识以及PC机使用、管理、维护和应用开发的基本技能;“信息管理技术”考核计算机信息管理应用基础知识及管理信息系统项目和办公自动化系统项目开发、维护的基本技能;“数据库技术”考核数据库系统基础知识及数据库应用系统项目开发和维护的`基本功能;“网络技术”考核计算机网络基础知识及计算机网络应用系统开发和管理的基本技能。

四级：四级的三个工程师类新科目，分别考核相应岗位需求的专业知识应用和实践能力，证书持有人能满足相应岗位的专业要求。

四级网络工程师证书表明持有人具有网络系统规划、设计的基本能力，掌握中小型网络系统组建、设备配置调试的基本技术，掌握中小型网络系统现场维护与管理的基本技术，可以从事计算机网络规划、设计、组建与管理的相关工作。

四级数据库工程师证书表明持有人掌握数据库系统的基本理论和技术，能够使用SQL语言实现数据库的建立、维护和管理，具备利用工具软件开发基本数据库应用系统的能力，能够胜任中小型数据库的维护、管理和应用开发。

四级“软件测试工程师”证书表明持有人具有软件工程和软件质量保证的基础知识，掌握软件测试的基本理论、方法和技术，理解软件测试的规范和标准，熟悉软件测试过程;具备制定软件测试计划和大纲、设计测试用例、选择和运用测试工具、执行软件测试、分析和评估测试结果以及参与软件测试过程管理的能力，满足软件测试岗位的要求。