江苏省二级计算机基础题总结

江苏省二级计算机基础题总结（精选7篇）

江苏省二级计算机基础题总结 第1篇

第四章 计算机网络与因特网

广域网、局域网 1.将一个部门中的多台计算机组建成局域网可以实现资源共享。在下列有关局域网的叙述中，错误的是______。

A.局域网必须采用TCP/IP协议进行通信

B.局域网一般采用专用的通信线路

C.局域网可以采用的工作模式主要有对等模式和客户/服务器模式

D.构建以太（局域）网时，需使用集线器或交换机等网络设备，一般不需要路由器 2.在下列有关局域网与广域网的叙述中，错误的是＿＿。

A．一般来说，局域网采用专用的传输介质，而广域网采用公用的通信介质

B．一般来说，局域网采用广播方式进行信息的传输，而广域网采用点对点的方式进行传输

C．局域网可以采用无线信道进行组网，而广域网不可能采用无线信道进行信息的传输

D．因特网是一种典型的广域网，它的联网基础是TCP/IP协议

3.在下列有关最常见局域网、网络设备以及相关技术的叙述中，错误的是____。

A.以太网是最常用的一种局域网，它采用总线结构

B.每个以太网网卡的介质访问地址（MAC地址）是全球惟一的 C.无线局域网一般采用无线电波或红外线进行数据通信

D.“蓝牙”是一种远（近）距离无线通信的技术标准，适用于山区住户组建局域网

4.针对构建一个校园网／企业网，下列有关网络传输介质的叙述中正确的是____。

A．多模（有杂质）光纤的性能比单模（质量比较好，价格高）光纤差

B．无屏蔽双绞线(易受干扰)支持的数据传送距离比屏蔽双绞线远 C．在无中继设备时双绞线的传输距离比同轴电缆长 D．电话线是性能价格比最好的传输介质

5．在组建局域网时，一般都需要集线器、交换机之类的网络设备。下列有关网络设备的叙述中，错误的是____。

A.集线器分为共享式集线器和交换式集线器。

B.网络交换机就是电话系统中的程控交换机。

C.数据传输率是集线器和交换机的重要的性能指标。

D.与共享式集线器相比，一般来说交换机的功能更强、性能更好、价格更贵。

6．计算机网络中各个组成部分相互通信时都必须都必须认同的一套规则成为网络协议。在下列英文缩写中，____不是网络协议。

A.HTTP

B.TCP/IP

C.FTP

D. 是“江苏省高等学校计算机等级考试中心”的网址。其中，“ http ”是指_______。A．超文本传输协议 B．文件传输协议 C．计算机主机域名 D．TCP/IP 协议

8.TCP/IP与OSI/RM 有不少差别：TCP（传输控制协议）/IP（网络协议）分为三个层次，而 OSI/RM分为七个层次。其中，TCP/IP中的IP相当于OSI中的____。

A.应用层

B.网络层 C.物理层 D.传输层 B.Intranet（内联网）C.Internet D.9.企业内部网是采用TCP/IP技术，集LAN、WAN和数据服务为一体的网络，它也称为______。

A.局域网

广域网

10.局域网按其拓扑结构可以分为多种类型，目前较为流行的以太网从逻辑上看应属于______。

A.星型网 B.环行网

C.总线网 D.混合网

11.目前较为流行的局域网是采用集线器和双绞线组成的网。从逻辑上（即访问控制方式上）看，这种网的拓扑结构应属于____。

A.环形网 B.星形网

C.总线网 D.树形网

D.光缆 12.在计算机网络中，目前不用中继设备时，传输距离最远的传输介质是______。

A.双绞线 B.同轴电缆 C.红外线

19.在构建网络时，需要使用多种网络设备，如网卡、交换机等。如果要将多个独立的子网互连，如局域网与广域网互连，应当用_______进行连接。

A.集线器

B.路由器 C.交换机 D.调制解调器

20．构建不同的网络需要选择不同的网络设备。在构建局域网时，一般不需要_____。

A.路由器 B.集线器 C.网卡 D.中继器

江苏省二级计算机基础题总结 第2篇

(1)下面叙述正确的是______。(C)A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数 C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种描述都不对

(2)以下数据结构中不属于线性数据结构的是______。(C)A.队列 B.线性表 C.二叉树 D.栈

(3)在一棵二叉树上第5层的结点数最多是______。(B)A.8 B.16 C.32 D.15(4)下面描述中，符合结构化程序设计风格的是______。(A)A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B.模块只有一个入口，可以有多个出口 C.注重提高程序的执行效率 D.不使用goto语句

(5)下面概念中，不属于面向对象方法的是______。(D)A.对象 B.继承 C.类 D.过程调用

(6)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。(B)A.可行性分析 B.需求分析 C.详细设计 D.程序编码

(7)在软件开发中，下面任务不属于设计阶段的是______。(D)A.数据结构设计 B.给出系统模块结构 C.定义模块算法

D.定义需求并建立系统模型(8)数据库系统的核心是______。(B)A.数据模型 B.数据库管理系统 C.软件工具 D.数据库

(9)下列叙述中正确的是______。(C)A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统

C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致

(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。(A)A.内模式 B.外模式 C.概念模式 D.逻辑模式

(11)算法的时间复杂度是指______。(C)A.执行算法程序所需要的时间 B.算法程序的长度

C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数

(12)下列叙述中正确的是______。(A)A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 D.二叉树是线性结构

(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B)A.349 B.350 C.255 D.351(14)结构化程序设计主要强调的是______。(B)A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性

(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)A.概要设计 B.详细设计 C.可行性分析 D.需求分析

(16)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A)A.控制流 B.加工 C.数据存储 D.源和潭

(17)软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。(B)A.阶段性报告 B.需求评审 C.总结 D.都不正确

(18)下述关于数据库系统的叙述中正确的是______。(A)A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据(19)关系表中的每一横行称为一个______。(A)A.元组 B.字段 C.属性 D.码

(20)数据库设计包括两个方面的设计内容，它们是______。(A)A.概念设计和逻辑设计 B.模式设计和内模式设计 C.内模式设计和物理设计 D.结构特性设计和行为特性设计(21)算法的空间复杂度是指______。(D)A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间

(22)下列关于栈的叙述中正确的是______。(D)A.在栈中只能插入数据 B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表

(23)在深度为5的满二叉树中，叶子结点的个数为______。(C)A.32 B.31 C.16 D.15(24)对建立良好的程序设计风格，下面描述正确的是______。(A)A.程序应简单、清晰、可读性好 B.符号名的命名要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无

(25)下面对对象概念描述错误的是______。(A)A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通讯靠消息传递 D.操作是对象的动态性属性

(26)下面不属于软件工程的3个要素的是______。(D)A.工具 B.过程 C.方法 D.环境

(27)程序流程图（PFD）中的箭头代表的是______。(B)A.数据流 B.控制流 C.调用关系 D.组成关系

(28)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)A.数据库系统 B.文件系统 C.人工管理 D.数据项管理

(29)用树形结构来表示实体之间联系的模型称为______。(B)A.关系模型 B.层次模型 C.网状模型 D.数据模型

(30)关系数据库管理系统能实现的专门关系运算包括______。(B)A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、打印、制表

(31)算法一般都可以用哪几种控制结构组合而成______。(D)A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环

(32)数据的存储结构是指______。(B)A.数据所占的存储空间量

B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据(33)设有下列二叉树：

对此二叉树中序遍历的结果为______。(B)A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA(34)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。(D)D.消息 A.调用语句 B.命令 C.口令

(35)检查软件产品是否符合需求定义的过程称为______。(A)A.确认测试 B.集成测试 C.验证测试 D.验收测试

(36)下列工具中属于需求分析常用工具的是______。(D)A.PAD B.PFD C.N-S D.DFD(37)下面不属于软件设计原则的是______。(C)A.抽象 B.模块化 C.自底向上 D.信息隐蔽

(38)索引属于______。(B)A.模式 B.内模式 C.外模式 D.概念模式

(39)在关系数据库中，用来表示实体之间联系的是______。(D)A.树结构 B.网结构 C.线性表 D.二维表

(40)将E-R图转换到关系模式时，实体与联系都可以表示成______。(B)A.属性 B.关系 C.键 D.域

(41)在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(C)A.确定性 B.可行性 C.无穷性

D.拥有足够的情报

(42)希尔排序法属于哪一种类型的排序法______。(B)A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法

(43)下列关于队列的叙述中正确的是______。(C)A.在队列中只能插入数据 B.在队列中只能删除数据 C.队列是先进先出的线性表 D.队列是先进后出的线性表

(44)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。(B)A.N+1 B.N C.(N+1)/2 D.N/2(45)信息隐蔽的概念与下述哪一种概念直接相关______。(B)A.软件结构定义 B.模块独立性 C.模块类型划分 D.模拟耦合度

(46)面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。(C)A.模拟现实世界中不同事物之间的联系 B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题 D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

(47)在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。(C)A.详细设计 B.需求分析 C.总体设计 D.编程调试

(48)软件调试的目的是______。(B)A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能

(49)按条件f对关系R进行选择，其关系代数表达式为______。(C)A.R|X|R B.R|X|R f C.бf(R)D.∏f(R)(50)数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。(D)A.自顶向下 B.由底向上 C.由内向外 D.由整体到局部

(51)在计算机中，算法是指______。(C)A.查询方法 B.加工方法

C.解题方案的准确而完整的描述 D.排序方法

(52)栈和队列的共同点是______。(C)A.都是先进后出 B.都是先进先出

C.只允许在端点处插入和删除元素 D.没有共同点

(53)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。(A)A.cedba B.acbed C.decab D.deabc(54)在下列几种排序方法中，要求内存量最大的是______。(D)A.插入排序 B.选择排序 C.快速排序 D.归并排序

(55)在设计程序时，应采纳的原则之一是______。(A)A.程序结构应有助于读者理解 B.不限制goto语句的使用 C.减少或取消注解行 D.程序越短越好

(56)下列不属于软件调试技术的是______。(B)A.强行排错法 B.集成测试法 C.回溯法 D.原因排除法

(57)下列叙述中，不属于软件需求规格说明书的作用的是______。(D)A.便于用户、开发人员进行理解和交流

B.反映出用户问题的结构，可以作为软件开发工作的基础和依据 C.作为确认测试和验收的依据 D.便于开发人员进行需求分析

(58)在数据流图（DFD）中，带有名字的箭头表示______。(C)A.控制程序的执行顺序 B.模块之间的调用关系 C.数据的流向 D.程序的组成成分

(59)SQL语言又称为______。(C)A.结构化定义语言 B.结构化控制语言 C.结构化查询语言 D.结构化操纵语言

(60)视图设计一般有3种设计次序，下列不属于视图设计的是______。(B)A.自顶向下 B.由外向内 C.由内向外 D.自底向上(61)数据结构中，与所使用的计算机无关的是数据的______。(C)A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构

(62)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。(D)A.ABCED B.DBCEA C.CDABE D.DCBEA(63)线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)A.顺序存取的存储结构、顺序存取的存储结构 B.随机存取的存储结构、顺序存取的存储结构 C.随机存取的存储结构、随机存取的存储结构 D.任意存取的存储结构、任意存取的存储结构(64)在单链表中，增加头结点的目的是______。(A)A.方便运算的实现 B.使单链表至少有一个结点 C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现

(65)软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。(B)A.模块间的关系

B.系统结构部件转换成软件的过程描述 C.软件层次结构 D.软件开发过程

(66)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。(B)A.PAD图 B.N-S图 C.结构图 D.数据流图

(67)数据处理的最小单位是______。(C)A.数据 B.数据元素 C.数据项 D.数据结构

(68)下列有关数据库的描述，正确的是______。(C)A.数据库是一个DBF文件 B.数据库是一个关系

C.数据库是一个结构化的数据集合 D.数据库是一组文件

(69)单个用户使用的数据视图的描述称为______。(A)A.外模式 B.概念模式 C.内模式 D.存储模式

(70)需求分析阶段的任务是确定______。(D)A.软件开发方法 B.软件开发工具 C.软件开发费用 D.软件系统功能

(71)算法分析的目的是______。(D)A.找出数据结构的合理性

B.找出算法中输入和输出之间的关系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改进

(72)n个顶点的强连通图的边数至少有______。(C)A.n-1 B.n(n-1)C.n D.n+1(73)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。(B)A.堆排序 B.直接插入排序 C.快速排序 D.直接选择排序

(74)用链表表示线性表的优点是______。(A)A.便于插入和删除操作

B.数据元素的物理顺序与逻辑顺序相同 C.花费的存储空间较顺序存储少 D.便于随机存取

(75)下列不属于结构化分析的常用工具的是______。(D)A.数据流图 B.数据字典 C.判定树 D.PAD图

(76)软件开发的结构化生命周期方法将软件生命周期划分成______。(A)A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段 C.总体设计、详细设计、编程调试 D.需求分析、功能定义、系统设计

(77)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。(C)A.循环的集合 B.地址的集合 C.路径的集合 D.目标的集合

(78)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。(D)A.数据无冗余 B.数据可共享

C.专门的数据管理软件 D.特定的数据模型

(79)分布式数据库系统不具有的特点是______。(B)A.分布式 B.数据冗余

C.数据分布性和逻辑整体性 D.位置透明性和复制透明性

(80)下列说法中，不属于数据模型所描述的内容的是______。(C)A.数据结构 B.数据操作 C.数据查询 D.数据约束

(1)算法的复杂度主要包括______复杂度和空间复杂度。答：时间

(2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答：模式#逻辑模式#概念模式

(3)若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。答：黑盒

(4)如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。答：一对多#1：N#1:n(5)关系数据库管理系统能实现的专门关系运算包括选择、连接和______。答：投影

(6)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。答：中序

(7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。答：模块化

(8)软件的调试方法主要有：强行排错法、______和原因排除法。答：回溯法

(9)数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答：概念#概念级(10)数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。答：数据存储

(11)设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。答：250(12)在最坏情况下，冒泡排序的时间复杂度为______。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答：实体

(14)软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。答：需求获取

(15)______是数据库应用的核心。答：数据库设计

(16)数据结构包括数据的______结构和数据的存储结构。答：逻辑

(17)软件工程研究的内容主要包括：______技术和软件工程管理。答：软件开发

(18)与结构化需求分析方法相对应的是______方法。答：结构化设计

(19)关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。答：参照完整性

(20)数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。答：概念

(21)栈的基本运算有三种：入栈、退栈和______。答：读栈顶元素#读栈顶的元素#读出栈顶元素

(22)在面向对象方法中，信息隐蔽是通过对象的______性来实现的。答：封装

(23)数据流的类型有______和事务型。答：变换型

(24)数据库系统中实现各种数据管理功能的核心软件称为______。答：数据库管理系统#DBMS(25)关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。答：查询

(26)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。答：空间复杂度和时间复杂度

(27)数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。答：存储结构

(28)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。答：可重用性

(29)面向对象的模型中，最基本的概念是对象和 ______。答：类

(30)软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。答：完善性

(31)算法的基本特征是可行性、确定性、______和拥有足够的情报。答：有穷性

(32)顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答：相邻

(33)Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。答：数据结构

(34)数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

答：概念设计阶段#数据库概念设计阶段

(35)数据库保护分为：安全性控制、______、并发性控制和数据的恢复。答：完整性控制

(36)测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。答：调试

江苏省二级计算机基础题总结 第3篇

关键词：江苏计算机二级 (VC++) ,上机考试分析与策略

江苏计算机二级 (VC++) 上机考试, 主要是针对程序改错和类的编程进行考核, 程序改错考核的是学生对程序的理解和调试能力;而类的编程主要是考核学生对面向对象的编程能力。而这两类题的解答在笔者看来, 都有很多可以应对的技巧和策略, 可分别对其分析后, 进行归纳总结。

1 改错题

一般程序的错误分为两种, 一种是语法错误, 程序一开始编译时就能发现, 也比较容易改正;另一种是逻辑错误, 编译时不会报错, 但在运行时, 可能运行不出来, 或运行不出正确结果, 这时可以由运行的结果, 倒退回去找错, 看为什么会出现上述结果, 推算出错误之处予以改正。

1.1 改错题解题步骤

改错题首先要读题干, 读懂下面程序要实现什么功能。接下来读程序, 先别急着改错, 尽量弄懂程序如何实现上述功能, 各程序段分别做了哪些操作, 来实现以上功能。接下来才开始改程序, 看每个程序语句对完成上述功能所要完成的任务, 如果没有看懂的要再联系上下程序段看, 如果没有做到所要完成的任务, 再看应该怎么改, 改完整个程序后可以编译和运行, 也可以边改边编译或运行。

1.2 常见错误要点分析

1.2.1 预编译命令

(1) 包含库函数相应的头文件, 如果包含的头文件写错, 这时程序中头文件所在的相应库函数不能被识别而报错。

如:#i n c l u d e//改为#include

#include//改为#include

(2) 宏定义不正确, 这时编译出错不是在宏定义, 而是在宏代换后的程序行。因为宏定义是预编译处理, 在程序编译前中作代换不作语法检查, 代换后编译时才作语法检查。

如:#define pi 3.14;//改为#define pi 3.14

1.2.2 变量

变量定义是否正确, 变量是否有正确的初始值。变量定义的位置决定了变量的作用域。变量只在其作用域有效。变量定义后如要参与运算, 变量需要给出正确的初始值。

上面和变量s给出了定义, 但没赋初值, 无法正确对数组元素进行求和。

1.2.3 数组

定义一维数组时数组长度要求为正整型常量, 定义二维数组时列数不能省略。数组中元素下标是否超界, 是数组元素使用时经常忽略的问题, 在编译时也并不对数组元素下标超界作语法检查, 但在运行时会报错。

如:int a[5]={1, 2, 3, 4, 5}, i;

for (i=0;i<=5;i++)

cout<

上面数组元素下标超界, 5个长度的数组没有元素a[5]。

1.2.4 函数

函数的原型声明是否与函数的定义对应。函数的定义如有返回值, 函数定义是否有正确的返回类型, 返回的是否为正确的结果表达式。函数如没有返回值, 返回类型是否为void。函数调用与函数定义是否对应, 函数调用的实参与函数定义的形参进行参数传递时是否匹配。

1.2.5 流程结构

程序的流程控制中注意区分if语句与while语句及for语句, if语句只作一次选择判断, 而while语句及for语句是做循环判断, 如果判断为非0即真, 执行循环体, 一直到循环判断为0, 才退出循环。另外要区别循环体中continue与break, continue是结束本次循环, 而break是退出所在的循环。

1.2.6 判断表达式

要关注选择或循环的判断表达式是否正确。判断表达式中要注意区分赋值号 (=) 与关系相等运算符 (==) 是否混淆;逻辑判断表达式中, ==与!=是否混淆, !运算是加还是不加, &&与||是否混淆。

1.2.7 指针

指针就是地址, 包括常量地址和指针变量。常量地址主要是指数组名。数组名是常量地址不能被重新赋值或做自加运算。一维数组名是数组第0个元素的地址。而二维数组名表示的是第0行的行地址。

指针变量包括指向数据类型变量的指针变量和行指针变量。指向数据类型变量的指针变量, 是否用同类型的变量或元素的地址赋值, 在其前加*表示指针指向的变量或元素。另外要区分指针变量还是指针指向变量的自加与自减。如*p++和 (*p) ++的区别, 前者是指针变量作后置++, 后者是指针变量指向的变量作后置++。行指针变量, 是否用相同列数的行地址赋值, 行指针前加*表示同行第0列元素的地址, 元素地址前加*表示元素。反过去的转换加&运算符。当函数返回类型是指针时, 要求认清返回的是否为正确的地址。

1.2.8 逻辑错误

逻辑错误, 在编译时不能被发现, 在运行时可能运行不出来或运行结果不对。改逻辑错误前一定先看清题目, 理解程序要实现什么功能, 再看程序, 理解程序的算法, 即程序是如何实现题目所要实现的功能, 再分析每一行代码进行改错。

2 类的编程

类的编程主要来源于面向对象的程序设计思想。定义的一个类表示的是某一类事物, 包含描述其静态属性的数据成员和动作行为的成员函数。用这个类来具体定义一个特定事物就是对象。这种类的对象, 则拥有类所描述的所有静态属性和动作行为。

2.1 类定义的一般思路

(1) 类中先定义私有数据成员, 再定义公有的成员函数, 每一个成员函数用一对{}括起来, 整个类用一对花括号括起来加分号结束。

(2) 类中的成员函数主要包含构造函数, 输出成员函数及功能成员函数, 功能成员函数需要掌握相应类型的一些常用算法, 如:数值求阶乘、数字与数字字符转换、数位分离、求素数、水仙数等, 一维数组的选择排序、二分查找法, 求最大值最小值等, 二维数组的左移和右移、对角线、外围元素等, 字符串的遍历、逆序、插入, 删除和找子串等。另外对于指针成员, 类中还需定义析构函数来释放指针指向的动态空间等。

(3) 主函数中根据构造函数的形参, 准备相应实参, 定义类的对象, 再通过对象来调用类定义的成员函数, 而对象成员函数中所操作的成员就是当前对象的成员。

2.2 不同类型成员类的编程

对于等级考试中类的编程框架, 一般比较固定, 先定义一个类, 在主函数中定义类的对象, 并调用对象的成员函数进行类的测试。类的定义中, 先写私有的数据成员, 再写公有的成员函数。公有成员函数一般包括构造函数, 输出函数和一至两个功能成员函数或辅助函数。功能成员函数或辅助函数因不同的题目和算法而不同;而对于构造函数和输出成员函数, 则可根据其不同类型的数据成员进行如下归纳。

2.2.1 数值类型变量成员

数据类型成员, 是单个变量做数据成员, 构造函数中形参直接为变量赋值, 但不是所有成员变量都能直接由构造函数赋值, 有些成员变量的值需要进行相应运算和操作才能被求值, 这时通常会用功能成员函数来实现相应成员变量的赋值。

2.2.2 数值型数组成员

构造函数一般用循环赋值, 一维的用一重循环给一维数组成员的元素赋值, 二维的用两重循环给二维数组成员的元素赋值。还有一些数组不是直接由构造函数赋值, 而是派生生成的, 利用成员函数给派生数组元素赋值。输出函数, 一维的用一个循环将一维数组成员的元素一行输出, 再换行;二维的外行循环体包含内列循环和换行语句, 将二维数组成员的元素按行输出。

2.2.3 数值型指针成员

构造函数中一般先用new数值类型[数组长度], 返回数组的首地址给指针成员赋值, 再用循环给数组元素赋值。指针成员的赋值也可以在成员函数中做。析构函数用delete[]指针。输出函数利用循环将指针指向的数组元素按行输出。

2.2.4 字符类型数组成员

构造函数用拷贝函数将形参数组的字符串整体拷贝给字符数组成员, 输出函数直接输出字符数组名, 可以将字符数组成员指向的字符串作整体输出。

2.2.5 字符类型指针成员

构造函数一般是先用new char[形参指针指向字符串的字符个数+1], 定义一个动态字符数组, 返回动态字符数组的首地址给字符指针成员, 再将形参指向的字符串用拷贝函数拷到字符指针指向的字符数组, 析构函数用delete[]指针, 释放指针指向的动态内存空间, 输出函数直接输出字符指针成员指向的字符串。

3 总结

通过归纳计算机二级VC++上机考试改错题的各种类型错误, 并对各种类型的数据成员进行类的编程, 可以有针对性地作一些相应的练习来加强上机应考的能力, 本文中所提到的一些策略, 希望能对上机考试的复习起到抛砖引玉之功效。

参考文献

[1]凌翌.计算机等级考试与高校计算机基础教学改革[J].计算机教育, 2010, 11.

[2]李联宁.计算机等级考试的研究与思考[J].计算机教育, 2011, 10.

[3]高校计算机等级考试的教学与思考[J].中国科技信息, 2005, 2.

[4]黄霞.独立学012院计算机文化基础教学改革探索[J].无线互联科技, 2012, 10.

江苏省二级计算机基础题总结 第4篇

[关键词] 全国计算机等级考试 NCRE 公共基础

全国计算机等级考试(National Computer Rank Examination,简称为NCRE)是经国家教育部批准,由教育部考试中心主办,面向社会,用于考查应试人员计算机应用知识与能力的全国性计算机水平考试体系,共分为一至四级四个等级。从1994年开办至今,NCRE已成功举办29次考试,考试形式和考试内容也在不断变化和更新。在2004年,NCRE二级考试进行重大改革,并从2005年开始在笔试中新增公共基础知识内容,意在考查考生对当前计算机多领域基础学科的了解情况。

改革后的NCRE二级考试,公共基础知识的考试方式为笔试,它与Visual Basic语言程序设计 (C语言程序设计、C++语言程序设计、Java语言程序设计、Visual FoxPro数据库程序设计或Access数据库程序设计)的笔试内容合为一份试卷,其中公共基础知识有l0道选择题和5道填空题,共计30分。

新增的公共基础包括计算机四门重要基础学科的基础知识,分别是数据结构与算法、程序设计基础、软件工程基础和数据库设计基础。公共基础以数据结构与算法知识为考试重点,在一次考试的笔试中会出现5～6个题目,而程序设计基础所占比重最低,一般一次考试中大约有1个题目,其余两部分内容分值接近,一般各有4～5个题目。笔者通过对2005年4月至2009年3月共9次NCRE二级笔试真题的公共基础知识分值分布进行统计得知,这四部分内容在公共基础中各自约占比例为,数据结构与算法41%,程序设计基础8%,软件工程基础27%,数据库设计基础24%。

目前,参加NCRE二级考试的考生以在校非计算机专业学生、现役军人和社会青年为主,但他们未曾系统学习这四门学科知识,所以在短期备战等级考试的过程中,学习难度很大。下面就公共基础四部分知识考题的特点,结合笔者近几年从事的NCRE培训工作经验,浅析二级公共基础每部分的备考策略。

1.数据结构与算法

数据结构与算法属计算机专业的重要基础课,也是一门比较难的专业课。数据结构与算法主要讨论如何有效提高程序效率,并对较复杂的问题提出求解的方法。考生在复习、备考这部分内容时以“理解为主,记忆为辅”为基本原则。

这部分知识考核的重点是二叉树。二叉树考点主要包括:

(1)二叉树遍历

二叉树遍历考题一般有两种题型。其中最常见题型是给定一棵二叉树,求其某一种遍历序列。考生只要熟练掌握了二叉树的三种遍历形式,这种题可迎刃而解。二叉树的三种遍历均采用递归方式实现,所以考生需从根本上理解递归思想。第二种题型是已知一棵二叉树的某两种遍历序列,求第三种遍历结果。这种题难度较大,考生需首先构建出该二叉树,然后根据二叉树的遍历方式,才能给出求解结果。此类考题偶有出现,但考生亦不可小视。

(2)二叉树结点

二叉树结点是最常考知识点,常见题型为给出某些条件,求二叉树叶子结点个数或二叉树总结点个数。此类考题的考点是二叉树性质,考生需熟练掌握与二叉树相关的重要性质。若考生在考试过程中忘记或不确定某性质具体描述,可画出一棵简单二叉树,并自行推导,也可以根据题意,直接画出题目对应二叉树,然后求出对应结点个数。

数据结构与算法除重点考查二叉树知识外,排序和查找部分知识也常有涉及。排序主要以计算时间复杂度的形式考核;查找则以考核计算最佳/最坏情况下比较次数为主。在数据结构里常探讨的三大类排序方法中,交换类(冒泡和快速)排序、插入类(简单插入排序和希尔排序)以及选择类排序(简单选择排序法),在最坏情况下比较次数均是n(n-1)/2次,唯有选择排序法中的堆排序在最坏情况下的比较次数是nlog2n次(n为待处理数据量)。对这部分知识,考生记住此规律即可。

本章还可能出现的考点有线性结构/非线性结构的特点,栈和队列的基本概念,顺序存储与链式存储的区别等,此类知识点主要以概念的形式考查,考生需要仔细看书并理解。

2.程序设计基础

程序设计基础介绍程序设计思想和程序设计方法。本部分内容对考生要求最低,涉及知识点有结构化程序设计的三种基本结构(顺序、选择和循环)、面向过程程序设计(OPP)与面向对象程序设计(OOP)的思想,以及面向对象程序设计方法中的相关概念(类与对象的概念,面向对象的封装、继承和多态等三要素)。考生在较短时间内便可记住此类概念。

3.软件工程基础

软件工程基础简介了规范化开发软件开发的方法。与程序设计基础类似,本章内容也属记忆性的知识点。软件工程基础有三大考点。考点一是软件工程相关概念。包括软件、软件工程、软件生命周期和软件开发阶段等概念。本考点分值约为30%;考点二为软件开发方法。包括结构化分析方法及结构化设计方法(即SA及SD)和软件开发各阶段所使用工具等。此考点约占50%分值,信息量较大;考点三是软件测试,约占20%。考生需将相关概念及规则熟记,在以后有机会从事软件开发工作时,这些知识将得到深刻理解。

4.数据库设计基础

数据库是当前软件数据处理的核心,目前大部分软件都是基于数据库的,因此,学习数据库知识将有助于软件开发。本章考核的重点是关系模型、关系代数及数据库系统的基本概念,其余的知识点了解即可。其中数据库设计和数据库管理部分知识可结合软件工程同步学习,两者有很多相似之处。在本章考点中,除关系代数会考一些简单的计算问题,需理解,其余均以概念题形式考核,考生需仔细阅读。数据库设计基础的备考策略是“记忆为主、理解为辅”。

江苏省二级计算机基础题总结 第5篇

计算分析题(本题共计20分，共2题，每题含5小题。每小题2分。本题为不定项选择。四个选项中至少有一个是正确选项，多选、少选、错选、不选均不得分。)

(一)3月31日。某公司有关账户期末余额及相关经济业务如下：

(1)“库存现金”账户借方余额2 000元，“银行存款”账户借方余额350 000元，“其他货币资金”账户借方余额500 000元。

(2)“应收账款”总账账户借方余额350 000元，其所属明细账户借方余额合计为480 000元，所属明细账贷方余额合计l30 000元，“坏账准备”账户贷方余额为30 000元(均系应收账款计提)。

(3)“固定资产”账户借方余额8 700 000元，“累计折旧”账户贷方余额2 600 000元。“固定资产减值准备”账户贷方余额为600 000元。

(4)“应付账款”总账账户贷方余额240 000元，其所属明细账户贷方余额合计为350 000元，所属明细账户借方余额合计为110 000元。

(5)“预付账款”总账账户借方余额l30 000元，其所属明细账户借方余额合计为160 000元，其所属明细账贷方余额合计为30 000元。

(6)本月实现营业收入2 000 000元，营业成本为1 500 000元，营业税金及附加为240 000元，期间费用为100 000元，营业外收入20 000元，适用所得税税率25%。

1.公司203月31日资产负债表中“货币资金”项目和“应收账款”项目“期末余额”的金额是( )。

A.货币资金为852 000元

B.货币资金为352 000元

C.应收账款为450 000元

D.应收账款为350 000元

2.公司2012年3月31日资产负债表中“预收账款”项目“期末余额”栏的金额是

( )元。

A.480 000

B.450 000

C.350 000

D.130 000

3.公司2012年3月31日资产负债表中“固定资产”项目“期末余额”栏的金额是( )元。

A.700 000

B.6 100 000

C.500 000

D.6 700 000

4.公司2012年3月31日资产负债表中“应付账款”项目“期末余额”栏的金额是( )元。

A.240 000

B.380 000

C.270 000

D.130 000

5.公司2012年3月31日“利润表”中的利润总额“本期金额”栏的金额是( )元。

A.160 000

B.180 000

C.120 000

D.135 000

(二)资料：甲公司1月末简要资产负债表见表2―1。 202月，甲公司发生下列经济业务：

(1)以银行存款20 000元购买生产用设备。

(2)将到期无力偿还的应付票据l0 000元转为应付账款。

(3)将资本公积6 000元转增实收资本。

(4)购进生产用材料8 000元，款项尚未支付。

要求：根据上述资料。回答下列问题0(不考虑其他因素和各种税费)

6.下列表述正确的有( )。

A.以银行存款20 000元购买生产用设备，会引起资产内部的一增一减

B.将到期无力偿还的应付票据10 000元转为应付账款，会引起负债内部的一增一减

C.将资本公积6 000元转增资本，会引起所有者权益内的一增一减

D.购进生产用材料8 000元，款项尚未支付，会引起资产与负债同时增加

7.关于甲公司2月末有关账户的余额，正确的有( )。

A.固定资产借方余额220 000元

B.应付账款贷方余额28 000元

C.实收资本贷方余额306 000元

D.资本公积借方余额4 000元

8.关于甲公司资产总额和净资产总额的表述，正确的有( )。

A.2月末的资产总额为348 000元

B.2月末的资产总额为342 000元

C 2月末的净资产总额为310 000元

D.2月末的净资产总额为308 000元

9.关于甲公司2月份各账户的发生额合计，正确的有( )。

A.借方发生额合计为348 000元

B.借方发生额合计为44 000元

C.贷方发生额合计为348 000元

D.贷方发生额合计为44 000元

10.关于财务报告，以下论述中正确的是( )。

A.财务报告能总括、综合、清晰明了地反映会计主体的经营状况

B.财务报告的信息使用者包括上级主管机关、投资者、债权人和内部经营管理者等

C.为加快会计报表的编制和报送进度，可以先编制会计报表，然后再进行账证、账 账、账实核对，以保证会计信息的真实性

D.会计报表可以按不同标准进行分类

计算分析题答案

1.【答案及解析】AC货币资金是资产负债表的一个流动资产项目，包括库存现金、银行存款和其他货币资金三个总账账户的期末余额。因此，公司2012年3月31日在资产负债表中“货币资金”项目“期末余额”栏的金额一2 000+350 000+500 000―852 000(元)。A项正确。资产负债表中“应收账款”项目“期末余额”栏应根据“应收账款”账户及“预收账款”账户所属明细账的期末借方余额合计数，减去“坏账准备”账户中有关应收账款计提的坏账准备期末余额后的金额填列。因此本题中“应收账款”项目的“期末余额”栏的金额一480 000一30 000=450 000(元)。C项正确。故选AC。

2.【答案及解析】D期末，“预收账款”项目应根据“预收账款”账户及“应收账款”账户所属明细账的期末贷方余额合计填列。因此，本题中“预收账款”项目“期末余额”栏的金额等于“应收账款”账户所属明细账的期末贷方余额130 000元。故选D。

3.【答案及解析】C“固定资产”项目“期末余额”栏的金额应根据“固定资产”账户余额减去“累计折旧”“固定资产减值准备”等账户的期末余额填列。因此，本题应填列的金额一8 700 000―2 600 000 600 000―5 500 000(元)。故选C。

4.【答案及解析】8“应付账款”项目“期末余额”栏的金额应根据“应付账款”账户及“预付账款”账户所属明细账的期末贷方余额合计填列。因此，本题应填列的金额一350 000+30 000=-380 000(元)。故选B。

5.【答案及解析】8营业利润一营业收入一营业成本～营业税金及附加一期间费用=2 000 000―1 500 000―240 000-100 000―160 000(元)。利润总额一营业利润+营业外收入=l60 000+20 000―180 000(元)。故选B。

6.【答案及解析】ABCD 以银行存款20 000元购买生产用设备，使得固定资产增加20 000元，银行存款减少20 000元，资产内部一增一减。将到期无力偿还的应付票据

10 000元转为应付账款，使得应付票据减少l0 000元，应付账款增加10 000元，负债内部一增一减。将资本公积6 000元转增资本，使得实收资本(股本)增加6 000元，资本公积减少6 000元，所有者权益内部一增一减。赊购材料8 000元，使得原材料增加8 000元，应付账款增加8 000元，资产和负债同时增加。故选ABCD。

7.【答案及解析】ABC 2月末固定资产借方余额=200 000+20 000=220 000(元)，2月末应付账款贷方余额=10 000+10 000+8 000=2 8000(元)，2月末实收资本贷方余额一300 000+6 000=306 000(元)，2月末资本公积贷方余额一10 000一6 000=4 000(元)。故选ABC。

8.【答案及解析】AC业务(1)(2)(3)都不影响资产总额，只有业务(4)使得资产增加8 000元，所以资产总额=340 000+8 000=34 8000(元);业务(1)(2)(3)(4)对所有者权益都不影响，所以净资产总额不变，为310 000元。故选AC。

9.【答案及解析】BD 2月份借方发生总额=2月份贷方发生总额20 000十10 000+6 000+8 000=44 000(元)。故选BD。

10.【答案及解析】ABD为了保证会计报表提供的会计信息的真实性，必须先进行账证、账账、账实核对，无误后才可以据以编制会计报表，所以选项C是错误的，其他选项都没有问题。故选ABD。

1.江苏会计从业资格考试《会计基础》选择题

2.会计从业资格考试会计基础章节试题

3.会计从业资格考试《会计基础》大全

4.20会计从业资格考试《会计基础》公式大全

5.会计从业资格考试会计基础章节试题精华及答案

6.会计从业《会计基础》单选题

7.会计从业《会计基础》基础知识

8.会计从业会计基础章节试题及答案

9.会计从业会计基础章节练习题

江苏省二级计算机基础题总结 第6篇

1、算法

◆ 问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是，分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。

◆ 算法的有穷性是指：算法程序的运行时间是有限的。

◆ 算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。

★★ 时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。

◆ 算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。

2、数据结构

◆ 数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。

★ 数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。

◆ 一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。

◆ 数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。

◆ 线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。

◆ 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

◆ 队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。

◆ 数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。

3、栈和队列

★★ 栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是FILO(First In Last Out)。

★★ 栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中，不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。/ 6

◆ 栈与队列都是线性结构，树是非线性结构。支持子程序调用的数据结构是【栈】。

◆ 栈与队列的共同点是，都只允许在【端点处】插入和删除元素。

◆ 栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。

★★ 队列是允许在一段插入，在另一端进行删除的线性表，其特点是【先进先出】。

◆ 循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front，尾指针为rear，容量为maxSize，则循环队列中元素的个数是【(rear-front+maxSize)mod maxSize】。

4、线性链表

◆ 线性链表是线性表的链式存储结构。用链表表示线性表的优点是【便于插入和删除操作】。

◆ 线性链表的存储空间不一定连续，且个元素的存储顺序是任意的。

5、查找技术

◆ 对于长度为n的线性表，顺序查找最坏情况下需要比较n次。(对数据是否有序没有要求)。◆ 顺序查找最好情况下查询次数是1，最坏情况下是n，平均为(1+n)/2。

★★ 对于长度为n的有序线性表，二分法最坏情况下只需要比较log2n次。(数据必须有序)

◆ 能用二分法进行查找的是【顺序存储的有序线性表】。

6、排序技术

★★ 对于长度为n的线性表，【冒泡排序、快速排序、简单插入排序、简单选择排序】这四种排序方式在最坏情况下的比较次数相同，都是【n(n-1)/2】。堆排序的效率最高，是【nlog2n】。★★ 希尔排序最坏情况下需要次比较【n1.5】。希尔排序属于【插入类排序法】。

◆ 已知数据表A中每个元素距最终位置不远，为节省时间，应该采用的算法是【直接插入排序】。选择排序、插入排序、快速排序、归并排序中对内存要求最大的是【归并排序】。

第二部分 软件工程基础(历年比例27%)

1、软件工程基本概念

★★ 软件是包括【程序】、【数据】及【相关文档】的完整集合，软件是一种逻辑产品。软件工程三要素包括【方法、工具和过程】，其中【过程】支持软件开发的各个环节的控制和管理。

◆ 软件工程的核心思想：把软件产品当作是一个工程产品来处理，强调在软件开发过程中应用【工程化】原则。

◆ 从工程管理角度，软件设计一般分为两步完成，它们是【概要设计】和【详细设计】。/ 6

★★ 软件生命周期可分为多个阶段，一般分为【定义】阶段、【开发】阶段和【维护】阶段，编码和测试属于【开发阶段】。

◆ 需求分析阶段产生的主要文档是【软件需求规格说明书】。软件需求的规格说明书应该有完整性、无歧义性、正确性、可验证性、可修改性等特征，其中最重要的是【正确性】。

2、结构化分析与设计

★★ 需求分析的分发有：【结构化】需求分析方法，【面向对象】的分析方法。DFD是【需求分析阶段】可以使用的工具之一。

◆ 结构化分析的常用工具：数据流图(DFD);数据字典;判定树;判定表。

◆ 在结构化分析使用数据流图(DFD)时候，利用【数据字典】对其中的图形元素进行确切的解释。【数据字典】是结构化分析的核心。

◆ 典型的数据流类型有两种，【交换性】和【事务型】。

◆ 常见的过程设计工具有：图形工具(程序流程图、N-S，PAD，HIPO)、表格工具(判定表)、语言工具(PDL伪码)。

◆ 内聚性是模块内部的联系，耦合性模块之间的相互联系的紧密程度。

★★★ 追求目标是：模块的内聚程度要高，模块间的耦合程度要尽量弱。即高内聚低耦合。

★★ 程序流程图中带有箭头的线段表示的是【控制流】。【平行四边形】代表输入输出，【矩形】代表处理，菱形代表【判断】(注意，数据流图中的箭头，代表【数据流】)。

◆ 符合结构化原则的三种基本控制结构是：【顺序结构】，【选择结构】和【循环结构】。

3、软件测试与维护

★★ 软件测试的目的是尽可能多的发现程序中的错误，但是不包括改正错误。(软件调试的目的才是改正错误)

★★ 软件测试分为静态测试和动态测试，其中【静态测试】是指不执行程序，只对程序文本进行检查。软件的动态测试主要包括【黑盒测试】和【白盒测试】。

◆ 黑盒测试的方法有等价类划分法，边界值分析法，错误推测法，因果图;白盒测试主要方法有逻辑覆盖、基本路径测试。(考试时给出一种方法的名字，你要知道属于白盒还是黑盒)

【白盒测试】的原则之一是保证所测模块的每一个独立路径至少要执行一次。白盒测试将程序看做是【路径的集合】。

◆ 软件测试一般按照四个步骤进行：单元测试，集成测试，验收测试和系统测试。集成测试应该在【单元测试】之后进行。/ 6

◆ 在模块测试中，需要为每个被测试的模块设计【驱动模块】和【承接模块】。其中，驱动模块的作用是将测试的数据传给被测试的模块，并显示结果。

◆ 【测试用例】是为某个目标而编制的一组测试输入、执行条件及预期结果。测试用例包括输入值集和【输出值集】。

★★ 诊断和改正程序中的错误称为【程序调试】(或软件调试)，通常也称为Debug。软件调试可分为【静态调试】和【动态调试】。

◆ 在软件已经交付使用之后，为了改正错误或满足新的需要而修改软件的过程称为【软件维护】。注意软件维护不属于软件生命周期【开发阶段】的任务。

第三部分 数据库设计基础(历年比例24%)

1、数据库系统基本概念

◆ 数据库设计的根本目标是要解决【数据共享问题】。在数据库管理技术发展的三个阶段中，数据共享最好的是【数据库系统阶段】。数据独立性最高的阶段是【数据库系统阶段】。

◆ 数据库系统与文件系统的区别是前者具有【特定的数据模型】。

◆ 数据库系统常见的数据模型有层次模型，网络模型和【关系模型】。

★★ 数据库系统的核心是【数据库管理系统】。

◆ DBS包括DB和DBMS。完整讲，数据库系统DBS由数据库DB、数据库管理系统DBMS、数据库管理员DBA、硬件平台和软件平台组成。

◆ 数据库应用系统的核心是【数据库维护】。

◆ 数据库系统的三级模式结构：内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式;概念模式处于中层，它放映了设计者的数据全局逻辑要求，与软硬件环境无关;

外模式处于最外层，它反映了用户对数据的要求。

◆ 在数据库系统中，用户所见的数据模式为【外模式】。

◆ 数据库设计的四个阶段是：需求分析、概念设计、【逻辑设计】和【物理设计】。将E-R图转换成关系数据模型属于【逻辑设计】阶段。

◆ 数据库管理系统提供的数据语言：数据定义语言DDL，数据操纵语言DML，数据控制语言DCL。SQL的全称是Structured Query Language，中文意思是【结构化查询语言】。

2、数据模型 / 6

★★★ 实体之间的联系用树形结构来表示的模型是【层次模型】。采用二维表来表示的是【关系模型】。在关系数据库中，把数据表示成二维表，每一个二维表称为【关系】。

◆ 在关系数据库中，用来表示实体之间联系的是【关系】。

◆ 将E-R图转化为关系模式时，实体和联系都可以表示为【关系】。

★★★ 确定两个实体之间是一对一、一对多、还是多对多的方法是：选择实体A，看是否有多个实体B与之对应;选择实体B，看是否有多个实体A与之对应。例如在“学生学习课程”中的两个实体，学生与课程，一个学生可以学习多门课程，一门课程可以被多个学生学习，所以二者是一种多对多的关系。

★★ 在E-R 图中，用来表示实体的图形是【矩形】。用来表示【属性】的图形是椭圆。用菱形来表示联系。

★★ 一个关系表的行称为【元组】(或记录)，列称为【属性】(或字段)。

◆ 在二维表中，元组的【分量】不能再分为更小的数据线。

◆ 为了建立一个关系，首先要构造数据的【逻辑关系】。

3、关系代数

◆ 在交、差、投影中，不改变关系表中的属性个数但是能减少元组个数的是【交】运算。

★★★ 关系运算的规则(下面介绍的7种运算，考试的时候一般会考察一种，都要背)

(1)并运算R∪S：并运算是两个表行上的合并，重复的行只出现一次。

(2)交运算R∩S：交运算是选出两个表中的公共行。

(3)差运算R-S：差运算是从表R中，删除R与S中都出现过的行。

(4)选择运算：选出二维表【部分的行】称为选择运算。

(5)投影运算：选出二维表【部分的列】称为投影运算。

(6)连接运算：根据两个表的共同属性的值，将它们连接起来，无需去除共同属性。如果去掉了重复属性，就称为自然连接。

(7)笛卡尔乘积：将关系R中的每一行依次与关系S中的每一行进行排列组合。

注意：除了选择运算和投影运算操作的是单个表之外，其余的元算都需要两个表(两个关系)。其中，并运算、交运算和差运算要求两个关系R与S要具有相同个数的属性。

第四部分 程序设计基础(历年比例8%)

★★ 程序设计总体原则：清晰第一、效率第二。/ 6

◆ 良好程序风格包括：源程序要文档化，数据说明的次序要规范化，避免滥用goto语句。

◆ 结构化程序设计的核心是算法，面向对象的核心是对象(类)。

★★ 结构化程序设计的基本原则是：【自顶向下】、【逐步求精】、【模块化】、【限制使用Goto语句】。

★★ 类是一组具有相同属性和相同操作的对象的集合。面向对象模型中，最基本的概念是对象和【类】。在面向对象方法中，类的实例称为【对象】，实现信息隐藏是通过对象的【封装】。

★★ 面向对象的特征包括抽象，【封装】、【继承】、【多态】。

◆ 继承提高了软件的【可重用性】。

江苏省二级计算机基础题总结 第7篇

1.在冯诺依曼体系结构的计算机中引进了两个重要的概念： 采用二进制和存储程序

2.1946年诞生了世界上第一台电子计算机： ENIAC 3.计算机最早的应用领域是： 数值计算 4.英文缩写CAD的中文意思是： 计算机辅助设计

5.办公自动化OA是计算机的一项应用，按计算机的分类，它属于： 数据处理

6.电子商务的本质是： 商务活动 7.国际通用的ASCII 码的码长是： 7 8.在计算机中，20GB的硬盘可以存放的汉子数是： 10*1024*1024 KB 9.计算机中所有信息的存储都采用： 二进制 10.大写字母B的ASCII码值是： 66 11.汉子在计算机内部的存储、处理、和传输都使用汉子的： 机内码 12.存储24*24点阵的一个汉子信息，需要的字节数是： 72 13.组成中央处理器的主要部件是： 运算器和控制器 14.操作系统对磁盘进行读/写的物理单位是： 扇区 15.计算机能够直接进行识别和处理的语言是： 机器语言

16.将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是： 编译程序

17.多媒体处理的是： 数字信号

18.所有计算机的字长都是固定不变的，都是8位

19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”： 特殊程序

20.将发送端数字脉冲信号转换成模拟信号的过程称为： 调制 21.实现局域网与广域网互联的主要设备是： 路由器

22.Internet 中完成从域名到IP地址或者从IP地址到域名转换服务的是： DNS 23.IE浏览器收藏夹的作用是： 收集感兴趣的页面地址

24.关于电子邮件：发件人必须有自己的E-MAIL账户/必须知道收件人的E-MAIL账户/可以使用OUTLOOK管理联系人的信息

25.计算机发展的四个阶段： 1）1946-1959，电子管 2）1959-1964 晶体管

3）1964-1972 中小规模集成电路 4）1972至今 大规模、超大规模集成电路

26.计算机的特点： 1）高速精确的运算能力 2）准确的逻辑判断能力 3）强大的存储能力 4）自动功能 5）网络与通信能力

27.计算机网络功能的重要意义：改变了人类交流的方式和信息获取的途径 28.计算机问世主要用于数值计算

29.网格计算的三要素： 任务管理、任务调度、资源管理 30.云计算的构成包括：硬件、软件和服务

31.云计算的特点：超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉

32.电子计算机的发展方向：巨型化、微型化、网络化、智能化 33.计算机中最重要的核心部件： 芯片

34.电子商务是应用现代信息技术在互联网络上进行的商务活动，电子商务是现代信息技术和现代商业技术的结合体

35.信息技术包含三个层次：信息基础技术、信息系统技术、信息应用技术 36．现代信息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化

37.计算机中数据的最小单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节 1Byte=8bit 38.ASCII码——美国信息交换标准交换代码

小写字母笔大写字母的码值大32，计算机的内部用一个字节（8个二进制位）存放一个7位ASCII码，最高位置为0 0——48 a——97 A——65 39.计算机由输入、存储、运算、控制和输出五个部分组成

40.运算器（ALU）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻辑运算 控制器是计算机的心脏，指挥全机各个部件自动、协调地工作

控制区和运算器是计算机的核心部件，合称为中央处理器 41.存储器的主要性能指标：容量和速度

42.多媒体的特征：交互性、集成性、多样性、实时性

43.计算机病毒的特征：寄生性、破坏性、传染性、潜伏性、隐蔽性 ——射向文明的黑色子弹

44.计算机病毒的分类：引导区型病毒、文件型病毒、混合型病毒、宏病毒、网络病毒

45.计算机病毒主要通过移动存储介质和计算机网络传播 46.计算机网络的分类：局域网、城域网、广域网 47.电子邮件的两个基本部分：信头和信件 公共基础知识

1.算法的有穷性是指算法必须能执行有限个步骤之后终止.2.算法的时间复杂度是指算法在执行过程中所需要的基本运算次数 3.队列、栈、线性表属于线性数据结构，二叉树不属于 4.数据的存储结构是指： 数据的逻辑结构在计算机中的表示

5.一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率

6.线性链表是线性表的链式存储结构

7.栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素

8.线性链表存储空间不一定连续，且各元素的存储顺序是任意的 9.在深度为7的满二叉树中，叶子节点的个数为： 64 10.能用二分法查找的是顺序存储的有序线性表

11.对长度为N的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N 12.对于长度为N的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2 13.算法的复杂度包括时间复杂度和空间复杂度

14.算法在执行过程中所需要的存储空间称为算法的空间复杂度 15.问题处理方案的正确而完整的描述称为 算法

16.数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构

17.按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构

18.数据结构分为逻辑结构和存储结构，循环队列属于存储结构 19.某二叉树中度为2的结点有18个，则该二叉树中共有 19个叶子结点 20.一颗二叉树第六层（根节点为第一层）的结点数最多为32个 21.对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为45 22.程序经调试改错后还应进行再调试 23.符合结构化程序设计风格的是 使用顺序、选择和重复三种基本控制结构标示程序的控制结构

24.结构化程序设计的一种基本方法是 逐步求精法、自顶向下、模块法 25.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送 消息

26.在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为 类

27.面向对象的方法有 对象/继承/类 28.在面向对象的方法中，类的实例称为 对象

29.在面向对象的方法中，类 描述的是具有相同属性与操作的一组对象 30.结构化程序设计的3种基本逻辑机构为顺序、选择和 重复（循环）31.在面向对象的方法中，类之间共享属性和操作的机制称为 继承 32.软件是程序、数据与相关文档的集合

33.在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法

34.软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则 35.软件交付使用后还应进行维护

36.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是 需求分析

37.软件设计的原则有抽象、模块化、信息隐蔽

38.为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱

39.在软件设计中，属于过程设计工具的是： PDL过程设计语言、PAD图、N-S图

40.软件测试的目的是尽可能多地发现程序中的错误

41.软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审 42.在结构化方法中，软件功能分解属于 总体设计阶段 43.软件工程的三要素：工具 过程 方法

44.若按功能划分，软件测试的方法通常分为 白盒测试和黑盒测试 45.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块），其中 驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果

46.程序测试分为静态分析和动态测试，其中静态分析（静态测试）是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误

47.诊断和改正程序中错误的工作通常称为调试 48.软件是程序、数据和文档的集合

49.软件工程研究的内容主要是 软件开发技术和软件工程管理 50.数据库系统的核心是 数据库管理系统 51.数据库系统的根本目标是解决数据共享问题 52.能给出数据库物理存储与物理存取方法的是内模式

53.在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现

54.支持数据库各种操作的软件系统叫作 数据库管理系统

55.数据库（DB）数据库系统（DBS）、数据库管理系统（DBMS）之间的关系是：DBS包含DB和DBMS 56.在关系数据库模型中，通常可以把 字段 称为属性，其值称为属性值 57.用树形结构来表示实体之间联系的模型称为 层次模型 58.在E-R图中，用来表示实体的图形是 矩形 59.商品与顾客两个实体之间的联系一般是 多对多

60.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中 内模式 给出了数据库中物理存储结构与物理存取方法 61.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 数据库系统

62.数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 物理独立性

63.如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在 一对多的关系

64.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性

65.在关系数据库中，把数据表示成二维表，每一个二维表称为 关系或关系表