当前位置：文档之家 › 2011江苏省全国计算机等级考试二级VB考资料

2011江苏省全国计算机等级考试二级VB考资料

  • 格式：docx
  • 大小：19.16 KB
  • 文档页数：3

1、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
2、算法一般都可以用哪几种控制结构组合而成(D)
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
3、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
4、关系表中的每一横行称为一个(A)
A. 元组
B. 字段
C.属性
D. 码
5、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
6、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
7、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A)
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
8、下述关于数据库系统的叙述中正确的是(A)
A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多的数据
9、下面对对象概念描述错误的是(A)
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
10、检查软件产品是否符合需求定义的过程称为(A)
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
11、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)
A. 自顶向下
B. 由底向上
C. 由内向外
D. 由整体到局部
12、下面不属于软件设计原则的是(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
13、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记
A. N+1
B. N
C. (N+1)/2
D. N/2
14、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
15、程序流程图（PFD）中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
16、下面不属于软件设计原则的是(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
17、程序流程图（PFD）中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
18、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
19、设有下列二叉树：图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
20、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送(D)
A. 调用语句
B. 命令
C. 口令
D. 消息
21、算法的空间复杂度是指(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
22、数据库设计包括两个方面的设计内容，它们是(A)
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
23、下面不属于软件设计原则的是(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
24、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
25、结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
26、在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
27、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
28、在关系数据库中，用来表示实体之间联系的是(D)
A. 树结构
B. 网结构
C. 线性表
D. 二维表
29、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是(A)
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
30、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
31、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
32、关系表中的每一横行称为一个(A)
A. 元组
B. 字段
C. 属性
D. 码。

合集下载

2011年下半年_全国计算机等级考试二级C语言、二级VFP、二级access、二级VB、二级JAVA必备复习资料

2011年下半年_全国计算机等级考试二级C语言、二级VFP、二级access、二级VB、二级JAVA必备复习资料

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

江苏省计算机二级VB2009到2011秋真题

江苏省计算机二级VB2009到2011秋真题

2009秋季第一部分计算机基础知识1．下列关于个人移动通信的叙述中，错误的是 1 。

A．第1代个人移动通信(简称1G)采用的通信技术是数字通信技术B．目前广泛使用的GSM手机采用的通信技术属于第2代移动通信技术(简称2G)C．第3代移动通信技术(简称3G)将无线通信与互联网、多媒体通信相结合D．3G有多个国际技术标准，其中也有我国自主制定的3G技术标准。

2．在下列有关集成电路的叙述中，正确的是 2 。

A．现代集成电路所使用的半导体材料都是硅B．所有的集成电路都是数字集成电路C．Moore定律认为单块集成电路的集成度平均每年翻一番D．Intel公司微处理器产品Core 2 Duo，其集成度已高达数千万个电子元件3．与十六进制数AB等值的八进制数是 3 。

A．253 B．254 C．171 D．1724．在下列有关PC机CPU的叙述中，错误的是 4 。

A．CPU中包含几十个甚至上百个寄存器，用来临时存放数据、指令和控制信息B．所有PC机的CPU都具有相同的指令系统，因而PC机可使用相同的软件C．一台计算机至少包含1个CPU，也可以包含2个、4个、8个甚至更多个CPUD．Intel公司是国际上研制和生产CPU的主要公司，我国也能生产CPU5．在下列有关PC机主板上部件的叙述中，错误的是 5 。

A．BIOS保存在主板上的一个闪存中，其内容在关机后通常不会改变B．CMOS中保存有用户设置的开机口令，关机后主板上的电池继续给CMOS供电C．启动CMOS设置程序可以重新设置CMOS中的数据，该程序是BIOS的组成部分D．网卡通常集成在主板上，由主板上独立的IC实现其功能，与芯片组无关6．从PC机存储器的层次结构来看，下列存储器中存取速度最快的是 6 。

A．Cache存储器B．RAM和ROM C．寄存器D．硬盘和优盘7．在下列4种PC机常用I/O接口中，数据传输速率最高的是7 。

A．PS/2 B．SA TA C．IEEE-1394b D．USB 2．08．在下列有关I/O操作、I/O总线和I/O接口的叙述中，错误的是8 。

11年春季江苏省计算机等级考试VB真题

11年春季江苏省计算机等级考试VB真题

2011年春季江苏省二级VB考试真题第一部分计算机基础知识1．下列有关通信技术的叙述中，错误的是___(1)___ 。

A．无论是模拟通信还是数字通信，目前都是通过载波技术实现远距离的信息传输 B．多路复用技术可以降低信息传输的成本，常用的多路复用技术有TDM和FDM C．卫星通信属于微波通信，它是微波接力通信技术和空间技术相结合的产物D．目前3G移动通信有多种技术标准，我国三大电信运营商均采用同一标准2．使用存储器存储二进位信息时，存储容量是一项很重要的性能指标。

存储容量的单位有多种，下面不是存储容量单位的是___(2)___ 。

A． TBB． XBC． GBD． MB3．设有补码表示的两个单字节带符号整数a=01001110和b=01001111。

则a-b的结果用补码表示为___(3)___ 。

A． 11111111B． 10011101C． 00111111D． 101111114．下列有关PC机主板上BIOS和CMOS的叙述中，错误的是___(4)___ 。

A． BIOS芯片是一块闪烁存储器，其存储的信息关机后不会丢失B． BIOS中包含加电自检程序、系统自举程序等C． CMOS芯片属于易失性存储器，它使用电池供电D． CMOS中存放着与硬件相关的一些配置信息，以及CMOS设置程序5．下列有关PC机中央处理器(CPU)和内存(内存条)的叙述中，错误的是___(5)___ 。

A．目前PC机所使用的Pentium和Core 2微处理器的指令系统有数百条不同的指令 B．所谓双核CPU或四核CPU，是指CPU由两个或四个芯片组成C． DDR内存条、DDR2内存条在物理结构上有所不同，例如它们的引脚数目不同 D．通常台式机中的内存条与笔记本电脑中的内存条不同，不能互换6．下列有关PC机I／O总线与I／O接口的叙述中，正确的是___(6)___ 。

A．PC机中串行总线的数据传输速率总是低于并行总线的数据传输速率B． SATA接口主要用于连接光驱，不能连接硬盘c．通过USB集线器，一个USB接口理论上可以连接127个设备D． IEEEl394接口的连接器与USB连接器完全相同，均有6根连接线7．蓝光光盘(BD)是全高清影片的理想存储介质，其单层盘片的存储容量大约为___(7)___ 。

江苏省计算机等级考试二级VB

江苏省计算机等级考试二级VB


文件在磁盘中如何存储？
磁盘分成两个区域：目录区和数据区 目录实质上是一张“文件名－存放位置”的对照表
目录区，用于存放文 件的目录，即文件说 明信息
文件内容
文件名
文件1 文件2
··· 文件k
扩展名，文件 长度，时间， 属性信息等
···
···
···
···
存放位置 柱面号 磁道号 扇区号
xxx1 yyy1 zzz1 xxx2 yyy2 zzz2 ··· ··· ··· xxxk yyyk zzzk
输入 硬件& 软件
输出
回顾图片 （11月18日）
计算机系统
计算机硬件
计算机软件
运算器
系统软件 应用软件
控制器
操作系统
文字处理
存储器
数据库管理系统
通信软件
输入设备
程序语言处理系统
···
输出设备
学习、娱乐软件
硬件、软件的关系
信息处理任务 应用软件
系统软件
OS
硬件
处理结果
OS三大功能：①管理资源②提供友好界面 GUI③为其他程序提供高效率的平台
习题P114
P115
3.3 程序设计语言及其处理程序
程序设计语言填补了人与计算机交流的鸿沟
有问题需要计 算机解决的人
交流的鸿沟
计算机硬件仅仅 知道0和1
程序设计语言
有问题需要计 算机解决的人
计算机硬件仅仅 知道0和1
机 B8 7F 01
器 语 言
BB 21 02 03 D8
程 B8 1F 04
序 2B C3
目标程序 边机解机器释器语边语言执言行或，汇编 不目产语标生言程目目序标标程程序序