期货基础知识计算题

期货基础知识计算题（精选8篇）

1.期货基础知识计算题 篇一

A、若不考虑交易成本，6 月30 日的期货理论价格为1515 点

B、若考虑交易成本6 月30 日的期货价格在1530 以上才存在正向套利机会

C、若考虑交易成本6 月30 日的期货价格在1530以下才存在正向套利机会

D、若考虑交易成本6 月30 日的期货价格在1500以下才存在反向套利机会

答案：ABD解析：期货价格=现货价格+期间成本（主要是资金成本）-期间收益不考虑交易成本，6 月30 日的理论价格=1500+5%/4×1500-1%/4×1500=1515；当投资者需要套利时，必须考虑到交易成本，本题的无套利区间是[15301500]，即正向套利理论价格上移到1530，只有当实际期货价高于1530 时，正向套利才能进行；同理，反向套利理论价格下移到1500

20、7 月1 日，某投资者以100 点的权利金买入一张9 月份到期，执行价格为10200 点的恒生指数看跌期权，同时，他又以120 点的权利金卖出一张9 月份到期，执行价格为10000 点的恒生指数看跌期权那么该投资者的最大可能盈利（不考虑其他费用）是（）

A、200 点 B、180 点 C、220 点 D、20 点

答案：C解析：期权的投资收益来自于两部分：权利金收益和期权履约收益（1）权利金收益=-100+120=20；

（2）买入看跌期权，价越低赢利越多，即10200以下；卖出看跌期权的最大收益为权利金，低于10000 点会被动履约两者综合，价格为10000 点时，投资者有最大可能赢利期权履约收益=10200-10000=200，因此合计收益=20+200=220

21、某投资者买进执行价格为280 美分/蒲式耳的7 月小麦看涨期权，权利金为15 美分/蒲式耳，卖出执行价格为290 美分/蒲式耳的小麦看涨期权，权利金为11 美分/蒲式耳则其损益平衡点为（ ）美分/蒲式耳

A、290 B、284 C、280 D、276

答案：B解析：如题，期权的投资收益来自于两部分：权利金收益和期权履约收益在损益平衡点处，两个收益正好相抵（1）权利金收益=-15+11=-4，因此期权履约收益为4（2）买入看涨期权，价越高赢利越多，即280以上；卖出看涨期权，最大收益为权利金，高于290会被动履约，将出现亏损两者综合，在280-290 之间，将有期权履约收益而期权履约收益为4，因此损益平衡点为280+4=284

22、某投资者在5 月2 日以20 美元/吨的权利金买入9 月份到期的执行价格为140 美元/吨的小麦看涨期权合约同时以10 美元/吨的权利金买入一张9 月份到期执行价格为130 美元/吨的小麦看跌期权9 月时，相关期货合约价格为150 美元/吨，请计算该投资人的投资结果（每张合约1 吨标的物，其他费用不计）

A、-30 美元/吨 B、-20 美元/吨 C、10 美元/吨 D、-40 美元/吨

答案：B解析：如题，期权的投资收益来自于两部分：权利金收益和期权履约收益

在损益平衡点处，两个收益正好相抵（1）权利金收益=-20-10=-30；（2）买入看涨期权，当现市场价格150>执行价格140，履行期权有利可图（以较低价格买到现价很高的商品），履约盈利=150-140=10；买入看跌期权，当现市场价格150>执行价格130，履约不合算，放弃行权因此总收益=-30+10=-20

23、某投资者在某期货经纪公司开户，存入保证金20 万元，按经纪公司规定，最低保证金比例为10% 该客户买入100 手（假定每手10 吨）开仓大豆期货合约，成交价为每吨2800 元，当日该客户又以每吨2850 的价格卖出40 手大豆期货合约当日大豆结算价为每吨2840元当日结算准备金余额为（）

A、44000 B、73600 C、170400 D、117600

答案：B解析：（1）平当日仓盈亏=（2850-2800）×40×10=20000 元当日开仓持仓盈亏=（2840-2800）×（100-40）×10=24000 元当日盈亏=20000+24000=44000 元以上若按总公式计算：当日盈亏=（2850-2840）×40×10+（2840-2800）×100×10=44000 元（2）当日交易保证金=2840×60×10×10%=170400 元

（3）当日结算准备金余额=200000-170400+44000=73600 元

24、某交易者在5 月30日买入1手9 月份铜合约，价格为17520 元/吨，同时卖出1 手11月份铜合约，价格为17570 元/吨，该交易者卖出1手9 月份铜合约，价格为17540元/吨，同时以较高价格买入1 手11 月份铜合约，已知其在整个套利过程中净亏损100 元，且假定交易所规定1 手=5 吨，试推算7 月30 日的11 月份铜合约价格（）

2.期货基础知识计算题 篇二

参与期货交易，要对期货市场中的组织机构和功能有准确的认识。目前我国期货市场的政府监管机构、交易所和期货行业协会三级管理体系已初步建立。

(1) 政府监管部门。指国家指定的对期货市场进行监管的机构。国家目前确定中国证券监督管理委员会及其下属派出机构对中国期货市场进行统一监管。国家工商行政管理局负责对期货经纪公司的工商注册登记工作。

(2) 我国期货市场由中国证监会作为国家期货市场的主管部门进行集中、统一管理的基本模式已经形成。对地方监管部门实行由中国证监会垂直领导的管理体制。根据各地区证券、期货业发展的实际情况，在监管对象比较集中、监管任务比较重的中心城市，设立证券监管机构。

(3) 期货交易所。指国家认定的以会员制为组织形式的进行标准化期货合约交易的有组织的场所，它是为会员提供服务的非营利性、自律管理的机构。

(4) 中国期货业协会。协会主要宗旨体现为贯彻执行国家法律法规和国家有关期货市场的方针政策。在国家对期货市场集中统一监督管理的前提下，实行行业自律管理，发挥政府与会员之间的桥梁和纽带作用，维护会员的合法权益，维护期货市场的公开、公平、公正原则，加强对期货从业人员的职业道德教育和资格管理，促进中国期货市场的健康稳定发展。

(5) 交易所会员。指拥有期货交易所的会员资格、可以在期货交易所内直接进行期货交易的公司。国内期货交易所分两类会员，一类是为自己进行套期保值或投机交易的期货自营会员，另一类则是专门从事期货经纪代理业务的期货经纪公司。

(6) 期货经纪公司。指由中国证监会颁发期货经纪业务许可证和国家工商行政管理局颁发营业执照的拥有期货交易所会员席位、专门受客户委托进行期货交易的专业公司。

(7) 期货交易者。指为了规避风险而参与期货交易的套期保值者，或为获得投机利润的期货投机者。他们通过期货经纪公司在期货交易所进行期货交易。

期货交易所与证券交易所的性质和功能相似，期货公司与证券公司的性质和功能相似。投资者交易期货要到期货公司开户与股民交易股票要到证券公司开户一样。期货与证券交易目前都实行网上交易。

2 期货交易

2.1 什么是期货交易

期货交易是在现货交易的基础上发展起来的、通过在期货交易所买卖标准化的期货合约而进行的一种有组织的交易方式。期货交易的对象并不是商品(标的物)的实体，而是商品(标的物)的标准化合约。期货交易的目的是为了转移价格风险或获取风险利润。

在期货市场中，大部分交易者买卖的期货合约在到期前以对冲的形式了结。也就是说，买进期货合约的交易者，在合约到期前可以将期货合约卖掉;卖出期货合约的交易者，在合约到期前可以买进期货合约对冲平仓。先买后卖或先卖后买都是允许的。一般来说，期货交易中实物交割量是其交易量的很少一部分。

2.2 期货交易的特征

(1) 期货交易的双向性。期货交易与股市的一个最大区别就可以双向交易，也就是说，可以买空也可卖空。价格上涨时可以低买高卖，价格下跌时可以高卖低补。做多可以赚钱，而做空也可以赚钱。

(2) 期货交易的费用低。国家对期货交易不征收印花税等税费，唯一的费用就是交易手续费。国内三家交易所目前手续费在万分之二、三左右，加上经纪公司的附加费用，单边手续费亦不足交易额的千分之一。

(3) 期货交易的杠杆作用。杠杆原理是期货投资魅力所在。期货交易无需支付全部资金，目前国内期货交易只需要支付一定比例的保证金即可获得控制合约总价值的权利。

(4) 交易便利。由于期货合约中主要条款，如商品质量、交货地点等都已标准化，合约的互换性和流通性较高。

(5) 信息公开、交易效率高。期货交易通过公开竞价的方式使交易者在平等的条件下公平竞争。同时，期货交易有固定的场所、程序和规则，运作高效。

(6) 合约的履约有保证：期货交易达成后，须通过结算部门结算、确认，无须担心交易的履约问题。

(7) 实行"T+0"结算、交易机会翻番。期货是"T+0"的交易，使交易者的资金应用达到极致，交易者在把握趋势后，可以随时交易，随时平仓。

2.3 期货交易与现货交易的区别

(1) 买卖的直接对象不同。现货交易买卖的直接对象是商品本身，有样品、有实物、看货定价。期货交易买卖的直接对象是期货合约，即买进或卖出多少手或多少张期货合约。

(2) 交易的目的不同。现货交易是一手钱、一手货的交易，或在一定时期内获得或出让商品的所有权，是满足买卖双方需求的直接手段。

期货交易的目的一般不是到期获得实物。套期保值者的目的是通过期货交易转移现货市场的价格风险，投资者的目的是为了从期货市场的价格波动中获得风险利润。

(3) 交易方式不同。现货交易一般是一对一谈判，签订合同，具体内容由双方商定，签订合同之后若不能兑现，最终要诉诸于法律。期货交易是以公开、公平竞争的方式进行交易。一对一谈判交易(或称私下对冲)被视为违法。

(4) 交易场所不同。现货交易一般不受交易时间、地点、对象的限制，交易灵活方便，随机性强，可以在任何场所与对手交易。期货交易必须在交易所内依照相关法规进行公开、集中交易，不能进行场外交易。

(5) 保障制度不同。现货交易有《合同法》等法律保护，合同不兑现，即毁约时，要用法律或仲裁的方式解决。期货交易除了国家的法律和行业、交易所规则之外，主要以保证金等期货交易制度为保障，来保证到期兑现。

(6) 商品范围不同。现货交易的品种是一切进入流通的商品，而期货交易品种是有限的。主要是农产品、石油、金属商品以及一些初级原材料和金融产品。

(7) 结算方式不同。现货交易是货到款清，无论时间多长，都是一次或数次结清。期货交易实行每日无负债结算制度，必须每日结算盈亏，结算价格是按照成交价加权平均计算的。结算价有以下作用： (1) 计算平仓盈亏及持仓盈亏的依据; (2) 决定是否追加保证金的依据; (3) 制定下一交易日停板额的依据。

3 期货合约

3.1 什么是期货合约

期货合约是期货交易的买卖对象或标的物，是由期货交易所统一制定的，规定了某一特定的时间和地点交割一定数量和质量商品的标准化合约。期货价格则是通过公开竞价而达成的。

3.2 期货合约的作用是什么

(1) 吸引套期保值者利用期货市场买卖合约，锁定成本，规避因现货市场的商品价格波动风险而可能造成损失。

(2) 吸引投机者进行风险投资交易，增加市场流动性。

3.3 期货合约的主要特点是什么

(1) 期货合约的商品品种、数量、质量、等级、交货时间、交货地点等条款都是既定的，是标准化的，唯一的变量是价格。期货合约的标准通常由期货交易所设计，经国家监管机构审批上市。

(2) 期货合约是在期货交易所组织下成交的，具有法律效力。期货价格是在交易所的交易厅里通过公开竞价方式产生的。国外大多采用公开叫价方式，而我国均采用电脑交易。

(3) 期货合约的履行由交易所担保，不允许私下交易。

(4) 期货合约可通过交收现货或进行对冲交易履行或解除合约义务。

3.4 期货合约的组成要素是什么

3.期货小知识 篇三

合约标的 沪深300指数

合约乘数 每点300元

报价单位 指数点

最小变动价位 0.2点

合约月份 当月、下月及随后两个季月

交易时间 上午：9：15-11：30，下午：13：00-15：15

最后交易日交易时间 上午：9：15-11：30，下午：13：00-15：00

每日价格最大波动限制 上一个交易日结算价的±10%

最低交易保证金 合约价值的12%

最后交易日 合约到期月份的第三个周五，遇国家法定假日顺延

交割日期 同最后交易日

交割方式 现金交割

交易代码 IF

上市交易所 中国金融期货交易所

期货交割：是指期货合约到期时，交易双方通过该期货合约所载商品所有权的转移，了结到期未平仓合约的过程，国内商品期货都采用实物交割，股指期货采用现金交割。尽管交割在期货合约总量中占的比例很小，但其是期货市场和现货市场的桥梁和纽带，正是交割和这种潜在可能性，使得期货价格变动与相关现货价格变动具有同步性。期货交易中的交割是期货市场存在的基础，是期货市场两大经济功能发挥的根本前提。企业可以通过期货实物交割采购原材料或者出售产成品从而有效规避价格波动风险、锁定利润。

4.计算机基础知识模拟训练题 篇四

1.显示器的主要技术指标之一是___________.

A.分辨率

B.亮度

C.彩色

D.对比度

2.计算机操作系统的.主要功能是___________.

A.对计算机的所有资源进行控制和管理,为用户使用计算机提供方便

B.对源程序进行翻译

C.对用户数据文件进行管理

D.对汇编语言程序进行翻译

3.用来控制、指挥和协调计算机各部件工作的是___________.

A.运算器

B.鼠标器

C.控制器

D.存储器

4.二进制数101110转换成等值的十六进制数是___________.

A.2C

B.2D

C.2E

D.2F

5.汉字国标码(GB2312-80)把汉字分成2个等级.其中一级常用汉字的排列顺序是按___________.

A.汉语拼音字母顺序

B.偏旁部首

C.笔画多少

D.以上都不对

答案

5.农村信用社计算机基础知识题一 篇五

（1）栈和队列的共同特点是

A）都是先进先出

B）都是先进后出

C）只允许在端点处插入和删除元素

D）没有共同点

（2）已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A）acbed B）decab C）deabc D）cedba（3）链表不具有的特点是

A）不必事先估计存储空间

B）可随机访问任一元素

C）插入删除不需要移动元素

D）所需空间与线性表长度成正比

（4）结构化程序设计的3种结构是

A）顺序结构、选择结构、转移结构

B）分支结构、等价结构、循环结构

C）多分支结构、赋值结构、等价结构

D）顺序结构、选择结构、循环结构（5）为了提高测试的效率，应该

A）随机选取测试数据

B）取一切可能的输入数据作为测试数据

C）在完成编码以后制定软件的测试计划

D）集中对付那些错误群集的程序（6）算法的时间复杂度是指

A）执行算法程序所需要的时间

B）算法程序的长度

C）算法执行过程中所需要的基本运算次数

D）算法程序中的指令条数

（7）软件生命周期中所花费用最多的阶段是

A）详细设计

B）软件编码

C）软件测试

D）软件维护

（8）数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为

A）C B）Basic C）DDL D）DML（9）下列有关数据库的描述，正确的是

A）数据库是一个DBF文件 B）数据库是一个关系

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

（10）下列有关数据库的描述，正确的是

A）数据处理是将信息转化为数据的过程

B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C）关系中的每一列称为元组，一个元组就是一个字段

D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

（11）算法的基本特征是可行性、确定性、【1】 和拥有足够的情报。

（12）在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】。

（13）在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】。

（14）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】。

（15）数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。

试题解析

1、解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。

2、解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。

3、解析： 链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：① 每个结点中的指针域需额外占用存储空间；② 链式存储结构是一种非随机存储结构。

4、解析： 顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。

5、解析： 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。

6、解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

7、解析： 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

8、解析： 选项A）、B）显然不合题意。数据定义语言（Data Definition Language，简称DDL）负责数据的模式定义与数据的物理存取构建；数据操纵语言（Data Manipulation Language，简称DML）负责数据的操纵，包括查询及增、删、改等操作。

9、解析： 数据库（Database，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。

10、解析： 数据处理是指将数据转换成信息的过程，故选项A）叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B）叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C）叙述错误。

11.解析： 算法是指解题方案的准确而完整的描述。它有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。

12.解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

13.解析： 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。

14.解析： 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

6.期货基础知识计算题 篇六

公共基础知识120题详解篇

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

B.算法的空间复杂度是指算法程序中指令（或语句）的条数 C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 D.以上三种描述都不对（1）[答案]C [考点]程序设计基础 [评析] 时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。A应为有关。

(2)以下数据结构中不属于线性数据结构的是______。A.队列 B.线性表 C.二叉树 D.栈（2）[答案]C [考点]数据结构与算法 [评析] 一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表

(3)在一棵二叉树上第5层的结点数最多是______。A.8 B.16 C.32 D.15

Page 1 of 46

资料下载

（3）[答案]B [考点]数据结构与算法 [评析]依次从上到下，可得出： 第1层结点数为1； 第2层结点数为2*1=2； 第3层结点数为2*2=4；

第n层结点数为2的n-1次幂，如图所示

(4)下面描述中，符合结构化程序设计风格的是______。

A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B.模块只有一个入口，可以有多个出口 C.注重提高程序的执行效率 D.不使用goto语句（4）[答案]A [考点]程序设计基础 [评析] B没这规定，模块之间的可以通过多个接口来耦合

C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求

D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。

(5)下面概念中，不属于面向对象方法的是______。A.对象 B.继承 C.类 D.过程调用（5）[答案]D [考点]软件工程基础

Page 2 of 46

资料下载

[评析] 面向对象=对象+类+继承+通过消息的通信 对象：一组属性及其上的操作的封装体 类：一组有相同属性和操作的对象的集合

继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用 消息：对象间通信的手段

D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D(6)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。A.可行性分析 B.需求分析 C.详细设计 D.程序编码

（6）[答案]B [考点]软件工程基础 [评析] 分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。

软件工程中的瀑布模型：

问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护 相关链点：

层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图

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

D.定义需求并建立系统模型（7）

Page 3 of 46

资料下载

[答案]D [考点]软件工程基础 [评析] A、B为概要设计中的，C为详细设计中的，D为分析阶段中的(8)数据库系统的核心是______。A.数据模型 B.数据库管理系统 C.软件工具 D.数据库（8）[答案]B [考点]数据库设计基础 [评析] 数据库管理系统DBMS是数据库系统的核心，上层与用户打交道，底层与操作系统接口 注意点：数据库系统与数据库管理系统的区别

前者指的一整套业务系统，包括用户、应用程序、DBMS及操作系统的支持(9)下列叙述中正确的是______。

A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统

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

（9）[答案]C [考点]数据库设计基础 [评析] 晕倒，数据库管理系统是人人都可设计的吗？那SYBASE和ORACLE等不都没饭吃了？普通人的数据库设计就是在DBMS的支持下设计几张表格，命几个名而已；D也错了的，数据库具有物理独立性和逻辑独立性，比如QQ是一个完整的数据库系统，我们使用的只是客户端应用程序，其数据库在腾讯的服务器上，物理独立性呢指的是数据库的底层结构改变了，而QQ的客户端不用变，对应地，逻辑独立性是指QQ的客户端改变了，数指据库的结构不用变了，否则，这么多QQ版本，那腾讯的服务器不是乱了套？

Page 4 of 46

资料下载

(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。A.内模式 B.外模式 C.概念模式 D.逻辑模式（10）[答案]A [考点]数据库设计基础 [评析] 通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像），逻辑独立性则对应于模式/外模式映像(11)算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的长度

C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数（11）[答案]C [考点]数据结构与算法 [评析] 算法的复杂度分时间复杂度和空间复杂度。

时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。称O(f(n))和O(g(n))为该算法的复杂度。

简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n，时间复杂度就是O(n),2层循环for i=1 to n,for j=1 to n算法时间复杂度为O(n2)（里面为n的平方），复杂度主要用于算法的效率比较与优化，比如排序，查找…(12)下列叙述中正确的是______。A.线性表是线性结构 B.栈与队列是非线性结构

Page 5 of 46

资料下载

C.线性链表是非线性结构 D.二叉树是线性结构

（12）[答案]A [考点]数据结构与算法 [评析] 一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。此题与（2）题类似

(13)设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。A.349 B.350 C.255 D.351（13）[答案]B [考点]数据结构与算法 [评析] 完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。比如图：

完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：

此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。(14)结构化程序设计主要强调的是______。A.程序的规模

Page 6 of 46

资料下载

B.程序的易读性 C.程序的执行效率 D.程序的可移植性（14）[答案]B [考点]程序设计基础 [评析] 又是结构化的问题，何谓结构化？ 简单地比如： VB: If...End If C: if..{...} Pascle: Begin...End 我们在“结构”的中间写代码，从哪执行到哪结束我们能很快抓住！此题中重要性为：B>C>D(15)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。A.概要设计 B.详细设计 C.可行性分析 D.需求分析（15）[答案]D [考点]软件工程基础 [评析] 题中所述为需求分析

可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模是否现实 概要设计的任务是确定软件的总体结构、子结构和模块的划分

详细设计的任务是确定每一模块的实现细节，包括数据结构、算法和接口 也许有人这么久了还不知道什么叫系统，什么叫模块。

晕倒，这里罗嗦一下，软件工程中的系统指的整个软件系统，比如QQ的所有东西，我们用的是客户端程序，实际的东西放在腾讯公司的服务器上，主要是数据库，包括在中间的传输过程，这一整个相关的东东

Page 7 of 46

资料下载

都叫做OICQ的系统；什么叫模块，这里不单指如VB里的“标准模块”、“类模块”，也不单指一个窗体或者一个文件，宏观上讲，软件工程中把一种功能或相关功能把它做成一个模块，这个模块有可能是一个过程，有可能是一个函数…从功能角度度量模块内的联系为模块的内聚（一般来说越强越好，不易出错）；模块之间的联系为耦合，比如我们编程中常用把一实参的值赋给了函数中的形参，使函数完成某一功能，耦合度越低越好，独立性就强；

何谓独立性？比如我们二级编程都有考到全局变量、局部变量，函数中的局部变量独立性很强，函数外无法访问…

何谓变量？晕~~~~~~~如果这都要说，那你可以不用考二级了。

(16)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。A.控制流 B.加工 C.数据存储 D.源和潭（16）[答案]A [考点]软件工程基础 [评析] 数据流图用于需求分析阶段，在此阶段我们只考虑大致的数据流流向，而不关心内部具体的处理，以及如何在计算机上实现，不必讨论控制流，我们只关心的：数据流、数据储存、变换/加工（相当于一个黑盒，不关心内部细节）、外部实体，数据流图通俗易懂，因为它远离了计算机，用户（无需懂编程）和软件人员都易接受。

比如一个简单的软件系统逻辑模型：

输入流和输出流即D中的源和潭。

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

Page 8 of 46

资料下载

D.都不正确（17）[答案]B [考点]软件工程基础 [评析] 评审（复审）每阶段都有，把前三个方面说完了，还剩什么呢？ 此题需要记一下，至于各名词的解释，顾名即可思义。(18)下述关于数据库系统的叙述中正确的是______。A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据（18）[答案]A [考点]数据库设计基础 [评析] 关于数据管理技术的三个阶段如下： 1.人工管理阶段 人工管理数据的特点是:（1）数据不保存。

（2）数据无专门软件进行管理。（3）数据不共享。（4）数据不具有独立性。2.文件系统阶段

该阶段的数据管理具有如下特点:（1）数据可以长期保存。

（2）由文件系统管理数据。文件系统管理数据存在如下缺点:（1）数据共享性差，数据冗余度大。（2）数据独立性差。

3.数据库系统阶段

Page 9 of 46

资料下载

与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特点:（1）数据结构化

（2）数据共享性高、冗余度小、易扩充（3）数据独立性高

（4）统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:（1）数据的安全性（security）保护。（2）数据的完整性（integrity）控制。（3）数据库恢复（recovery）。（4）并发（concurrency）控制。（5）事务（transaction）支持。

B错，为什么会有关系规范化理论，其主要目的之一是减少数据的冗余，说明数据库系统还存在一定的冗余；C错，数据完整性约束指一组完整性规则的集合，不一定是数据类型的一致性；D项也太菜鸟了吧，数据能管理存放多少数据主要看机子硬盘空间和一些相关的设置，比如在数据库管理系统中设置某个用户的空间最大为多少。

(19)关系表中的每一横行称为一个______。A.元组 B.字段 C.属性 D.码（19）[答案]A [考点]数据库设计基础 [评析] 字段：列，属性名

属性：实体的某一特性，如学生表中的学号、姓名…

码（主健）：元组（实体）的惟一标识，比如学生有同名的，但学号是惟一的。比如表：

学号 姓名 性别 院系

0221301 陈朝霞 女 油院矿机

0221310 周建峰 男 西南工业大学机电院

Page 10 of 46

资料下载

0221326 曾晓明 男 西南工业大学机电院 0221315 郭文广 男 西南工业大学机电院 0123456 茂叶 男 油院机电&软件

(20)数据库设计包括两个方面的设计内容，它们是______。A.概念设计和逻辑设计 B.模式设计和内模式设计 C.内模式设计和物理设计 D.结构特性设计和行为特性设计（20）[答案]A [考点]数据库设计基础 [评析] 需求分析--（需求说明）-->概念设计--（概念结构）-->逻辑结构设计--（逻辑结构）-->物理设计--（物理结构）-->(21)算法的空间复杂度是指______。A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间（21）[答案]D [考点]程序设计基础 [评析] 时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。算法为什么会占用存储存空间? 主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。

(22)下列关于栈的叙述中正确的是______。A.在栈中只能插入数据

Page 11 of 46

资料下载

B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表（22）[答案]D [考点]数据结构与算法 [评析] 此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。(23)在深度为5的满二叉树中，叶子结点的个数为______。A.32 B.31 C.16 D.15（23）[答案]C [考点]数据结构与算法 [评析] 首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。依次从上到下，可得出： 第1层结点数为1； 第2层结点数为2*1=2； 第3层结点数为2*2=4；

第n层结点数为2的n-1次幂，如图所示

(24)对建立良好的程序设计风格，下面描述正确的是______。A.程序应简单、清晰、可读性好 B.符号名的命名要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无（24）

Page 12 of 46

资料下载

[答案]A [考点]程序设计基础 [评析] 结构化程序设计中力求程序的可读性（如代码清晰，结构明了，附加注释……），故D错；

如果程序写的都是错的，谈何风格？如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错；

追求程序的可读性要高于执行效率，C错。(25)下面对对象概念描述错误的是______。A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通讯靠消息传递 D.操作是对象的动态性属性（25）[答案]A [考点]程序设计基础 [评析] 此题为基本概念，必记！这里举几个例子说明以助大家理解： 比如 VB：

Command按纽类是个类，在窗体上画一个名为Command1的按纽即是创建该类的一个实例，也可创建另外一个实例如Command2，他们的属性可以调置为不同的，但是都是Command类的实例。Command1,Command2都是对象，它们封装了属性和方法，都是封装体，比如Name属性,Caption属性……宏观上可说Command1的Move操作是动态属性，对象间的通读靠消息传递，比如在Command1的单击事件中写上： Picture1.Print “消息传递” Picture1是一个图片框对象，我们还可以调用Form_Load事件等等，都是通过消息传递的，即对象A向对象B发出消息，对象B执行怎样的操作。C++： class Base {

Page 13 of 46

资料下载

Public: Base(){} ~Base(){}...};class Derive:Public Base { Public:...Print(){ Cout<<“打印函数！”<

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

Page 14 of 46

资料下载

D.环境（26）[答案]D [考点]软件工程基础 [评析] 这里阐述一下，以上答案为原稿的答案，有的书上答案应该为B，解释如下：

软件工程包括的三要素是：软件开发方法学、工具和环境支持，而其主体内容是软件开发方法学。

1、软件开发方法，比如根据瀑布模型有结构化分析与设计方法，有原型化开发方法

2、软件开发工具各个瀑存模型阶段都有相关工具，比如需求分析阶段有DFD数据流程图，详细设计阶段有HIPO图或PAD图，编码工具有VC、VB……

3、软件开发环境是全面支持软件开发全过程的软件工具集合。

如果你有权威且详尽的解释，还请邮给茂叶： dj8529@sina.com 或去我主页上留言 此题的争论，意义性不大，燃眉之急是应负考试。：）软件工程三要素工具、方法、过程，请大家记一下。(27)程序流程图（PFD）中的箭头代表的是______。A.数据流 B.控制流 C.调用关系 D.组成关系（27）[答案]B [考点]软件工程基础 [评析] 如果A，那么B，否则C，这是我们二级中很熟悉的程序流程方式，我们可以画成相应的PFD图或N-S图。易知箭头控制应该是哪条语句执行，即B答案。

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

Page 15 of 46

资料下载

D.数据项管理（28）[答案]A [考点]数据库设计基础 [评析] 关于数据管理技术的三个阶段如下表： 1.人工管理阶段 人工管理数据的特点是:（1）数据不保存。

（2）数据无专门软件进行管理。（3）数据不共享。（4）数据不具有独立性。2.文件系统阶段

该阶段的数据管理具有如下特点:（1）数据可以长期保存。

（2）由文件系统管理数据。文件系统管理数据存在如下缺点:（1）数据共享性差，数据冗余度大。（2）数据独立性差。

3.数据库系统阶段

与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特点:（1）数据结构化

（2）数据共享性高、冗余度小、易扩充（3）数据独立性高

（4）统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:（1）数据的安全性（security）保护。（2）数据的完整性（integrity）控制。（3）数据库恢复（recovery）。（4）并发（concurrency）控制。（5）事务（transaction）支持。

Page 16 of 46

资料下载

(29)用树形结构来表示实体之间联系的模型称为______。A.关系模型 B.层次模型 C.网状模型 D.数据模型（29）[答案]B [考点]数据库设计基础 [评析] 层次模型结构是一棵有向树，树中的每个结点代表一种记录类型，这些结点满足：有且仅有一个结点无双亲（根结点），其它结点有且仅有一个双亲结点。

网状模型则相当于一个有向图，与层次模型结构不同的是：一个结点可以有多个双亲结点，且多个结点可以无双亲结点。

关系模型则是二维表，一张表即为一个关系，这个很常见，如学生关系（学号，姓名，出生年月，性别），就像我们的办公软件中电子表格那样的表格。D项的数据模型不是数据库的基本模型。

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

（30）[答案]B [考点]数据库设计基础 [评析] 此题为数据库的基本概念，如果你完全没学过数据库，可以对照办工软件的电子表格进行如下理解： 选择：我们根据某条件选择出一行或多行元组（一个元组即为二维表中的一行）

投影：按字段（也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名……都是属性）选取一列或多列（一个二维表中所有元组在某一列或几列上截取出来）。

连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系（学号，姓名，系号），Page 17 of 46

资料下载

又有一张系表（系号，系名，主任），2张表可以合并为一张这样的表（学号，姓名，系号，系名，主任）(31)算法一般都可以用哪几种控制结构组合而成______。A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环（31）[答案]D [考点]数据结构与算法 [评析] 结构化程序设计中，基本的控制结构为顺序、选择、循环。各种具体的程序设计语言中的一些控制结构都可以划分到这些类中。比如VB里的Select Case语句、If...Elseif...Else...End If，C/C++中的switch()、if{}……都属于选择控制结构。相应的for循环和while语句都属于循环结构。按从上到下顺序执行的即是顺序控制结构。

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

B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据（32）[答案]B [考点]数据结构与算法 [评析] 这是个基本概念题。存储空间量只是数据的存储结构的一个属性，答案C也太片面，比如链表也是种存储方式，而非线性的还有树、图……我们所学的数据结构不涉及到数据在计算机外存（比如硬盘、软盘）具体的方式，而仅关心它们在内存中逻辑结构，比如数组，它是内存中一片连续的数据存储，我们对每一个元素都可以顺序地访问，只需要知道某一个元素的地址，其它数据元素的地址可以据库下标与数组类型（如字符型、整型……）所占的存储空间就可算出每个元素的地址，故顺序访问所有元素。但是对于具体数据在内存中的物理存储，我们很少关心。比如某个数组建立时，它的首地址具体是多少？它们在内存中的二进制表示是什么的？

Page 18 of 46

资料下载

另，什么叫物理结构，什么叫逻辑结构，可以这样来理解，就好比物理结构是一个人的肉体，逻辑结构是一个人的灵魂，类似于计算机中硬件与软件的说法。就好比我们上QQ，发送消息、接收消息，基本上近似大众人的思维，但发送消息与接收消息这些的具体技术过程或它们在CPU和硬盘上的活动，甚至二进制是什么呢？去问腾讯公司(33)设有下列二叉树：

对此二叉树中序遍历的结果为______。A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA（33）[答案]B [考点]数据结构与算法 [评析] 该题原稿没图，故无从解释，此知识点的详解部分请看53题

(34)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。A.调用语句 B.命令 C.口令 D.消息（34）[答案]D [考点]程序设计基础 [评析] 通过消息机制。太理论方面的不多说，现举例说明。C++：

比如在VC++中，单击了一个菜单命令项“退出”，我们要实现退出程序，如何来实现？很简单，只要向窗体发送一个PostQuitMessage(0);就可以关闭窗体。

这个在VB中还简单，三个字符“End”即可解决，相当于向所有窗体发送一个销毁窗体的消息，即“Unload 窗体名”语句。（如果是单个窗体的话，即相当于Unload Me语句）

Page 19 of 46

资料下载

VB：

Public a As Integer Private Sub Command1_Click()a = 20 Print a End Sub Private Sub Command2_Click()Form_Load '''''''这里调用Form_Load()过程，实用a=10 Print a End Sub Private Sub Form_Load()a = 10 End Sub 命令按纽Command2向其母窗体发送一个消息，使其为Command2服务。Command2是CommandButton类的一个对象，主窗体是窗体类的一个对象。关于类与对象的理解，请大家看前面的题的详解。

(35)检查软件产品是否符合需求定义的过程称为______。A.确认测试 B.集成测试 C.验证测试 D.验收测试（35）[答案]A [考点]软件工程基础 [评析] A、C、D相近，但A为比较正规的说法名词。

确认测试也称合格测试或验收测试，主要由用户参加，检验软件规格说明的技术标准的符合程度，是保证软件质量的最后关键环节。

单元测试主要采用白盒法，之后再采用集成测试，主要采用黑盒法。这些主要由开发者的工作，而无用户

Page 20 of 46

资料下载

参与，不是检查是否符合需求定义的。什么叫白盒黑盒？ 相当于这样理解吧：

白盒测试，我们要注意到代码；黑盒，我们只关心程序运行的输入输出是否正确，一般是大量的测试，主要于非增量测试中使用，而非增量测试又一般适用于规模较小的系统开发。可以想象，一个很大很复杂的系统，我们用黑盒法来集成测试，效果可想而知。(36)下列工具中属于需求分析常用工具的是______。A.PAD B.PFD C.N-S D.DFD（36）[答案]D [考点]软件工程基础 [评析] PAD，问题分析图，常用于详细设计；

PFD，程序流程图，常用于详细设计，我们很多如C、VB…程序设计书上都有简单的实例； N-S，方框图，比程序流程图更灵活，也常用于详细设计；

DFD，数据流图，远离具体在计算机上的实现，不懂计算机的用户也能看懂，用于需求分析。什么叫详细设计？它与我们编程有什么区别？

这样理解吧，公司的高级程序员，就是软件设计师，他们会搞详细设计的（在概要设计之后），比如用PAD或N-S画个图，它不涉及具体的某种程序设计语言的实现，但程序员们都能看懂，程序员再用某种语言（比如C、VB、JAVA…）按照图来写代码。这个过程，高级程序员完成设计工作，程序员完成写代码工作。(37)下面不属于软件设计原则的是______。A.抽象 B.模块化 C.自底向上 D.信息隐蔽

（37）[答案]C

Page 21 of 46

资料下载

[考点]软件工程基础 [评析] 我们无论是设计与编写代码，无论是画数据流图还是程序流图，习愦性思维都是先有输入才有输出，从下至下。自底向上不是软件设计的原则。(38)索引属于______。A.模式 B.内模式 C.外模式 D.概念模式（38）[答案]B [考点]数据库设计基础 [评析] 要特别记住此题的答案。

索引的写入修改了数据库的物理结构，而不是简单的逻辑设计。内模式规定了数据在存储介质上的物理组织方式、记录录址方式。

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

（39）[答案]D [考点]数据库设计基础 [评析] 关系数据库中的关系，用二维表表示，A为层次数据模型的，B为网状数据模型的。数据库模型分为：

层次模型、网状模型、关系模型、面向对象模型。

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

Page 22 of 46

资料下载

C.键 D.域（40）[答案]B [考点]数据库设计基础 [评析] 基本概念题，实体与联系可以表示成关系，关系可以表示成二维表。(41)在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A.确定性 B.可行性 C.无穷性

D.拥有足够的情报（41）[答案]C [考点]程序设计基础 [评析] 算法具有确定性、可行性，并拥有足够的情报。(42)希尔排序法属于哪一种类型的排序法______。A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法（42）[答案]B [考点]数据结构与算法 [评析] Shell排序法 输入：数组名称（也就是数组首地址）、数组中元素个数

思想为：在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离（称为

Page 23 of 46

资料下载

增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除 多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现 了这一思想。算法先将要排序的一组数按某个增量d分成若干组，每组中 记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量 对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被分成 一组，排序完成。

下面的函数是一个希尔排序算法的一个实现，初次取序列的一半为增量，以后每次减半，直到增量为1。以C语言为例。void shell_sort(int *x, int n){ int h, j, k, t;for(h=n/2;h>0;h=h/2)/*控制增量*/ { for(j=h;j=0 && t<*(x+k));k-=h){ *(x+k+h)= *(x+k);} *(x+k+h)= t;} } } 故属于插入类排序法。

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

Page 24 of 46

资料下载

D.队列是先进后出的线性表（43）[答案]C [考点]数据构与算法 [评析] 队列是先进先出的，栈是先进后出的，2者的区别一定要搞清楚。

(44)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A.N+1 B.N C.(N+1)/2 D.N/2（44）[答案]B [考点]数据结构与算法 [评析] 很简单，我们的二级程序设计语言书中都有此算法，另外还要掌握二分法查找，这也是我们二级中常考的。那么二分法最坏的情况为多少次呢？ >log2 n的最小整数值。

比如n为4，最坏的情况要比较3次； n为18，最坏的情况要比较5次。

二分法适用于已排序的顺序表（我们二级语言中都是数组），考二级书里的，这里不再罗嗦。(45)信息隐蔽的概念与下述哪一种概念直接相关______。A.软件结构定义 B.模块独立性 C.模块类型划分 D.模拟耦合度（45）[答案]B [考点]软件工程基础 [评析]

Page 25 of 46

资料下载

模块独立性越强，则信息隐蔽性越好。举个例，VB：

在多重窗体设计时，每个窗体里的变量尽量与其它窗体里变量无关，比如少用Public声明的变量，即全局变量，当多个窗体共享全局变量越多时，窗体的独立性就越差。C: 头文件里的一些函数，一般不用到全局变量，否则在主程序里出乱子的情况很多，我们在模块化开发时，尽量使每个模块独立，强功能内聚，分工明确，调试程序也要方便得多。C++：

考此项的朋友估计不用我多讲，类的封装性就是一个很好的说明。

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

C.使用现实世界的概念抽象地思考问题从而自然地解决问题 D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考（46）[答案]C [考点]软件工程基础 [评析] 我们举个例，从各种语言的结构体类型出发，我们知道，结构体中可以定义很多变量，对每个变量执行相同的操作，挨个挨个写出，很麻烦。假设该结构体有如下变量： 草鱼、田鱼、鲫鱼……

它们都在一口池塘里，现在执行：它们都上来 传统的程序设计是： 草鱼上来 田鱼上来 鲫鱼上来 ……

Page 26 of 46

资料下载

一条一条都写出，是不是很麻烦？ 改进一下，我们用个循环：

n等于从1到10（假设共有10种鱼）第n种鱼上来

还是很麻烦，现实中我们很易想到用“面向对象的思想”，池塘里所有的鱼都是一个结构体变量，名为鱼，执行： 鱼上来

意思即所有的鱼都上来。

现特定于面象对象语言中的类，鱼，就可以看作为一类。这就属于 C 项：

使用现实世界的概念抽象地思考问题从而自然地解决问题

这样罗嗦的解释望大家别晕，旨在帮助部分人的确难想通的，为应试，你能背下答案也行。

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

（47）[答案]C [考点]软件工程基础 [评析] 从先到后一排，是：

需求分析、总体设计、详细设计、编程调试

需求分析远离在计算机上的实现，谈不上功能的分解；

有了需求分析的报告，软件设计员可以思考我要让软件怎么做，开始总体设计，其间将软件的功能分解，确定模块之间的接口；

有了每个模块功能的分解，再对每个模块进入详细设计阶段； 接下来再是程序员的任务，编写代码，开始编程调试。(48)软件调试的目的是______。

Page 27 of 46

资料下载

A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能（48）[答案]B [考点]软件工程基础 [评析] 倒！

一个程序调试是为了干什么？ 还不是为了改正错误？

发现错误？这只是一个过程，改正错误之前必须先发现错误，总不能目的就仅为发现错误吧。(49)按条件f对关系R进行选择，其关系代数表达式为______。A.R|X|R B.R|X|R f C.бf(R)D.∏f(R)（49）[答案]C [考点]数据库设计基础 [评析] C是选择一行，D是投影一列，二者要区分开。

如果不仅谈此题的话，有关关系代数，内容有些多，这里不是一两句能说清，可以看看相关《数据库》的资料中的关系代数，里面写得很详细。为应试，情急之下能记住几个题答案就行。

(50)数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。A.自顶向下 B.由底向上 C.由内向外 D.由整体到局部

Page 28 of 46

资料下载

（50）[答案]D [考点]数据库设计基础 [评析] 通常有如下几种方法：

1、自顶向下。先全局框架，然后逐步细化

2、自底向上。先局部概念结构，再集成为全局结构

3、由里向外。先核心结构，再向外扩张

4、混合策略。1与2相结合，先自顶向下设计一个概念结构的框架，再自底向上为框架设计局部概念结构

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

C.解题方案的准确而完整的描述 D.排序方法（51）[答案]C [考点]数据结构与算法 [评析] A、B、D都过于片面，此题直接选答案也很简单。(52)栈和队列的共同点是______。A.都是先进后出 B.都是先进先出

C.只允许在端点处插入和删除元素 D.没有共同点（52）[答案]C [考点]数据结构与算法 [评析] 栈是先进后出的，队列是先进先出的，共同点是只允许在端点处插入和删除元素。栈都是在一端进与出，Page 29 of 46

资料下载

而队列是在一端进在另一端出。

(53)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。A.cedba B.acbed C.decab D.deabc（53）[答案]A [考点]数据结构与算法 [评析] 后序又叫后根，一次递归过程是先左再右最后根；中序是先左再根最后右。

比如下图：

前序是：abc 中序是：bac 后序是：bca

题中据后序遍历序列，一眼得知c结点是根，那么据中序deba结点都在一边，或都在根结点左边，或右边；据中序遍历序列得知全在根结点的左边。

接下来据后序得出e结点是紧挨着c结点的左子女，再据中序得知d是e的左子女，ba是右子树。再据后序得b是e的右子女，再据中序得a是b的右子女。分析结果得二叉树图示如下：

因为我茂叶数据结构是自学的，分析此类型的题我都是用自己的方法（递归分析的方法），要边分析边画图，一步一步连结起来，最后再根据题中的遍历检查图是否画对，如果都符合题目，最后再可根据图来得所求的遍历。

再次声明，此所有二级公基题全是我一人的思路写的，如果你觉得不可靠，可以看其它的书。

(54)在下列几种排序方法中，要求内存量最大的是______。

Page 30 of 46

资料下载

A.插入排序 B.选择排序 C.快速排序 D.归并排序（54）[答案]D [考点]数据结构与算法 [分析] 我们对比一个排序方法的优越性有“平均时间”、“最坏情况时间”和“辅助空间”。其中辅助空间一般是排序中需要额外的内存开销，这些内存开销一般据一些如中间变量（暂存变量）、比较与交换等等来决定。插入排序和选择排序的辅助空间都是o(1),快速排序是o(nlog2n),归并排序是o(n)。

可知归并排序要求内存量最大，我们也可以从其变量及循环个数也以看出归并排序要求内存量最大。

(55)在设计程序时，应采纳的原则之一是______。A.程序结构应有助于读者理解 B.不限制goto语句的使用 C.减少或取消注解行 D.程序越短越好（55）[答案]A [考点]程序设计基础 [评析] 前面的题中已解释过，二级的各种程序设计语言教程都会对结构化程序设有一定的介绍，比如goto语句的限制使用，基本上每本书上都会提到。

其中A，即易读性比程序的效率更显得重要，这是结构化程序设计原则提倡的，也是我们进行开发时非常重要的一点。

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

Page 31 of 46

资料下载

D.原因排除法（56）[答案]B [考点]软件工程基础 [评析] 耍个小聪明：）

我们严格区分调试与测试，调试是已知有错误而来找错误，是被动的；测试有很多种，比如未发现错误但不能保证程序没错而来找BUG，还比如我们运行测试程序是否符合用户的要求，是主动的。不用说答案就是B了 ：）

A、C、D都是具体的程序调试方法，而B是宏观的程序测试方法。

测试有单元测试、集成测试、确认测试、系统测试。比如我们在进行单元测试时，发现程序有错误，我们再可以根据A、C、D的方法来找错误。题外话：

很多人学软件工程时认为软件工程太无聊了，似乎全部都是些背背记记的东西，但对于一个软件构架师，软件工程是非常重要的，这就不能是些背背的东西了，最重要的是理解，要彻底地理解，还得有些开发经验才行。《软件工程》这学科是从实践中得出来的，同样也需要赋予给实践中去，这样才有用！

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

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

（57）[答案]D [考点]软件工程基础 [评析] A、B、C都是作用，D说法有一定的错误，开发人员包括很多，比如程序员的工作就不是进行需求分析。(58)在数据流图（DFD）中，带有名字的箭头表示______。A.控制程序的执行顺序 B.模块之间的调用关系

Page 32 of 46

资料下载

C.数据的流向 D.程序的组成成分（58）[答案]C [考点]软件工程基础 [评析] 顾名思义，数据流图就是带有方框（外部实体）、圆圈（变换/加工）和带有名字的箭头以表示数据的流向。需求分析中常用的分析图，它远离计算机上的具体实现，软件人员和用户都能看懂，有益于和用户交流。(59)SQL语言又称为______。A.结构化定义语言 B.结构化控制语言 C.结构化查询语言 D.结构化操纵语言（59）[答案]C [考点]数据库设计基础 [评析] 学VF和ACCESS的朋友轻而易举选出答案，考其它的朋友们若没学数据库技术这一章节，则要记一下了。Structured Query Language 结构化 查询 语言（语句）

(60)视图设计一般有3种设计次序，下列不属于视图设计的是______。A.自顶向下 B.由外向内 C.由内向外 D.自底向上（60）[答案]B [考点]数据库设计基础 [评析] 通常有如下几种方法：

Page 33 of 46

资料下载

1、自顶向下。先全局框架，然后逐步细化

2、自底向上。先局部概念结构，再集成为全局结构

3、由里向外。先核心结构，再向外扩张

4、混合策略。1与2相结合，先自顶向下设计一个概念结构的框架，再自底向上为框架设计局部概念结构

(61)数据结构中，与所使用的计算机无关的是数据的______。A.存储结构 B.物理结构 C.逻辑结构 D.物理和存储结构（61）[答案]C [考点]数据结构与算法 [评析] 通过前面的一些题的解释，相信此题对大家也很简单了。

逻辑结构更接近人的思想，比如栈的先进后出的结构，这是逻辑结构，如果研究到了栈在内存中的结构，如地址、地址里的内容等等，这就是物理结构了，我们一般无须过于深入底层地钻研。

(62)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。A.ABCED B.DBCEA C.CDABE D.DCBEA（62）[答案]D [考点]数据结构与算法 [评析] 栈是先进后出的，因为在E放入前，A、B、C、D已经依次放进栈里了，故这四个元素出栈的顺序只能是D、C、B、A，E可是其中排序的任何位置，答案只有D符合了。(63)线性表的顺序存储结构和线性表的链式存储结构分别是______。

Page 34 of 46

资料下载

A.顺序存取的存储结构、顺序存取的存储结构 B.随机存取的存储结构、顺序存取的存储结构 C.随机存取的存储结构、随机存取的存储结构 D.任意存取的存储结构、任意存取的存储结构（63）[答案]B [考点]数据结构与算法 [评析] 顺序存储结构可以以数组为例子，它在内存中的一片连续的储存空间，从第一个元素到最后一个元素，只要根据下标就可以访问。二级的各种程序设计语言都有。

链式存储结构可以以C/C++语言中的链表为例，各个链结点无须存放在一片连续的内存空间，而只需要指针变量指过来指过去，实现随机存取。

(64)在单链表中，增加头结点的目的是______。A.方便运算的实现 B.使单链表至少有一个结点 C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现（64）[答案]A [考点]数据结构与算法 [评析] 举个例子，假如我们写一个实现链表删除一个元素的函数（或过程），供共享用，函数的参数有2个，一个指针变量（指向链表的头结点），一个字符变量（待删除的元素）。通过链表头结点的指针传给函数的第一个指针变量参数，就可方便实现是哪一个链表的操作。如果你考的科目没有指针，此题答案记一下就行了。

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

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

Page 35 of 46

资料下载

（65）[答案]B [考点]软件工程基础 [评析] 相当于详细设计，比如N-S图就是一种，它不用具体的某种语言实现，但描述了程序的思路，有了这就可以很轻松转换为某种语言的程序源代码。这是一种系统结构部件转换成软件的过程描述。

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

D.数据流图（66）[答案]B [考点]软件工程基础 [评析] 二级科目的很多教程都在前N-S图的例子，比如C语言教程基本上都有，程序流程图大部分科目也有例子。这里再举个例子。比如：

如果2等于3，则变量a=1,否则a=0。我们用N-S图表示：

转换成VB： If 2=3 Then a=1 else a=0 End If 转换成C/C++/JAVA： if(2==3)

Page 36 of 46

资料下载

a=1;else a=0;

(67)数据处理的最小单位是______。A.数据 B.数据元素 C.数据项 D.数据结构（67）[答案]C [考点]数据结构与算法 [评析] 此题比较弱智，本来无从解释。

“数据”过于宏观，比如数据库里的所有内容都可叫数据，它是不是数据处理的最小单位呢？ “数据元素”中的“元素”，如果要死钻牛角尖，的确没“数据项”说得更合适。“数据结构”，这个范围又过于大了。

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

C.数据库是一个结构化的数据集合 D.数据库是一组文件（68）[答案]C [考点]数据库设计基础 [评析] A错，比如ACCESS数据库的文件是mdb格式的。

B错，数据库里可能有很多个二维表，一个二维表就是一个关系。

D错，虽有些数据库底层是些文件组成的，但是从逻辑结构上来说它与文件完全是2个概念，数据库管理比文件管理更容易、效率更高、安全性更强。(69)单个用户使用的数据视图的描述称为______。

Page 37 of 46

资料下载

A.外模式 B.概念模式 C.内模式 D.存储模式

（69）[答案]A [考点]数据库设计基础 [评析] 外模式、模式（概念模式）、内模式（存储模式），分别是视图级、概念级、物理级。视图级即是用户使用的数据视图级，主要为局部逻辑结构，因为模式上很多个外模式，外模式到模式的映射定义了局部数据逻辑结构与全局逻辑结构之间的对应关系，表现了数据的逻辑独立性。模式到内模式则表现了数据物理独立性。

(70)需求分析阶段的任务是确定______。A.软件开发方法 B.软件开发工具 C.软件开发费用 D.软件系统功能（70）[答案]D [考点]软件工程基础 [评析] 据前面的题的解释，相信大家对需求分析有个理性认识了。

分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段，用户也参与，确定软件系统功能是一个重要的任务。(71)算法分析的目的是______。A.找出数据结构的合理性

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

Page 38 of 46

资料下载

[答案]D [考点]数据结构与算法 [评析] 为什么要讲各种各样的算法，只要达到功能不就行了吗？ 有些场合为了让程序效率更高，必须改进算法。

我们二级熟悉的算法改进，如二分法查找比顺序查找更快，仔细分析这些算法以求效率改进。再比如选择排序、插值排序、冒泡排序，哪个效率高？

我们分析算法，可知如果序列初始比较有序的情况下，冒泡法效率最高。各种例子都说明D是正确答案。

(72)n个顶点的强连通图的边数至少有______。A.n-1 B.n(n-1)C.n D.n+1（72）[答案]C [考点]数据结构与算法 [评析] 此题超纲不用看啦！

图这一节超纲，软考的程序员的难度也不考的，等考三级也考不到，只有计算机四级与高级程序员或以上级别才考到。

关于图的概念，我们在这里结合树来讲。

通过前面的一些题，我们了解了树与二叉树，其实树也算是图的一种，树从上到下是一对多关系的，而图不单从上到下，而且可以是任意的多对多联系，它还可以有回路（结点与线合成回路），无方向的叫无向图，有箭头方向的叫有向图。

连通图（又叫弱连通图）：有顶点间存在通路（就是2点间有条路径，从这可到那）（如果是有向图，则略去方向）。

强连通图：图中任何两点都可相互到达（有向图不能略去方向）。强连通图一定是弱连通图。

此题问要是强连通图至少应有的边数，我们可以设想个一个环的特例，假设箭头全部是顺时针（或逆时针），可以构成任何两点都可到达的强连通图，假设有n个顶点，我们很快得出它的边数也为n。

Page 39 of 46

资料下载

(73)已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。A.堆排序 B.直接插入排序 C.快速排序 D.直接选择排序（73）[答案]B [考点]数据结构与算法 [评析] 做此题时，我们可以回想一下每个选项的排序原理。

堆排序是边建堆边排序的过程，而建堆排序时的效率元素距其最终位置的远近关系不大。

插入排序是把每个元素挨个比较之前的元素，插入到合适的位置，这种排序的比较次数很不固定，它决定于每个元素距其最终位置。

快速排序的每一趟可确定一个元素的最终位置，但以某个元素为标准的比较次数还是得比较剩下所有的，它的最大的特点是序列初始无序的情况下排序最快。（初始有序并不是每个元素距其最终位置不远，而是有一些最终相邻的元素初始已经相邻了或大致左右的顺序已经好了）。

直接选择排序，就是每一趟选择序列剩下的元素的一个最大值（或最小值）挨个排在首端（或尾端），是人脑最常使用的方法，所以被人脑最易理解。在电脑上，这种排序效率不受其初始位置的影响。茂叶特注：上述解释都是我自己的理解，书上并没有如此解释，有错误还望大侠们指正！(74)用链表表示线性表的优点是______。A.便于插入和删除操作

B.数据元素的物理顺序与逻辑顺序相同 C.花费的存储空间较顺序存储少 D.便于随机存取（74）[答案]A [考点]数据结构与算法 [评析] 我们知道，如果是紧凑排列的话，数组在删除一个其中一个元素时极为不方便，因为它需要把后面的元素都要往前移一个位置（插入的话则往后移）。而用链表就绝然不同了，它只需要改变指针的指向，指向这

Page 40 of 46

资料下载

指向那的，其它元素都不用动。所以便于插入和删除操作。

(75)下列不属于结构化分析的常用工具的是______。A.数据流图 B.数据字典 C.判定树 D.PAD图（75）[答案]D [考点]软件工程基础 [评析] 通过前面题的解释，数据流图属于分析阶段相信大家都有所了解了。

数据字典也是一种分析阶段的工具。什么叫数据字典，我们可以这样理解。假设给了你一个数据流图，但上面的文字说明，比如“看书”、“练习”、“考试”、“拿证书”…（假设这些是数据（知识）的处理过程，但可能有些人认为有个“测试”，实际上他的意思是“考试”，如果写在数据流图上，其它人认为是“练习测试”的意思，这就造成了数据流图不一致的理解，而数据流图是开发人员和用户都能看懂的，理解肯定是一致的。所以必须有个数据字典，它标识了数据流图的所有名词述语，就好比我们用英汉词典一样，不会再有不一致的理解了。

判定树和判定表都是加工描述方法，当然也是分析阶段的。

PAD图（问题分析图）是详细设计阶段的工具，它的作用类似于程序流程图和N-S图。关于程序流图和N-S图，二级很多科目都有介绍，前面的题中我也解释过。(76)软件开发的结构化生命周期方法将软件生命周期划分成______。A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段 C.总体设计、详细设计、编程调试 D.需求分析、功能定义、系统设计

（76）[答案]A [考点]软件工程基础 [评析]

Page 41 of 46

资料下载

我们可从一个软件的从无到有的过程来看，就是分析人员先分析，开发人员再开发，最终运行和维护。(77)在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。A.循环的集合 B.地址的集合 C.路径的集合 D.目标的集合（77）[答案]C [考点]软件工程基础 [评析] 白盒测试，我们要深入源代码的内部；而黑盒测试，我们只关心输入与输出数据是否符合要求。(78)在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。A.数据无冗余 B.数据可共享

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

（78）[答案]D [考点]数据库设计基础 [评析] 文件根据一些压缩技术也可减少冗余，数据库也有冗余，只是比文件少； 文件也可共享，只是比数据库共享性能差； 也有专门的文件管理软件； 数据库发展的模型依次是：

层次模型、网状模型、关系模型、面向对象模型。其中关系模型目前应用最广泛。

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

C.数据分布性和逻辑整体性

Page 42 of 46

资料下载

D.位置透明性和复制透明性（79）[答案]B [考点]数据库设计基础 [评析] 如果论特点，当然是优点，数据冗余是种害处，怎能论特点？ 何况分布式数据库还减少了冗余。

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

（80）[答案]C [考点]数据库设计基础 [评析] 数据模型的三要素 1.数据结构

数据结构用于描述系统的静态特性。在数据库系统中，通常按照其数据结构的类型来命名数据模型。2.数据操作

数据操作用于描述系统的动态特征。数据操作是指对数据库中各种对象（型）的实例（值）允许执行的操作的集合，包括操作及有关的操作规则。操作有检索、插入、删除、修改。

3.数据完整性约束

数据完整性约束是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效和相容。数据模型应该反映和规定本数据模型必须遵守的、基本的、通用的完整性约束。此外，数据模型还应该提供定义完整性约束的机制，以反映具体应用所涉及的数据必须遵守的特定的语义约束。

40个填空题

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

Page 43 of 46

资料下载

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

Page 44 of 46

资料下载

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

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

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

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

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

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

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

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

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

(24)数据库系统中实现各种数据管理功能的核心软件称为______。答：数据库管理系统#DBMS

(25)关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。答：查询

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

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

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

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

Page 45 of 46

资料下载

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

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

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

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

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

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

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

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

(37)在最坏情况下，堆排序需要比较的次数为______。答：O(nlog2n)

(38)若串s=“Program”，则其子串的数目是______。答：29

(39)一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。答：1对多#1：N

(40)数据库管理系统常见的数据模型有层次模型、网状模型和______三种。答：关系模型

7.巧解化学计算题 篇七

有些计算题可以根据化学式的特征进行分类归纳, 简化解题步骤, 提高解题速度。

例1.下列化合物中氮元素质量分数最大的是 (%%)

分析:这四中物质都含有相同的两种元素, 可在化学式前加上适当的数字使每种物质含氮元素的原子个数相等。即A、N2O B、2NO C、2NO2D、N2O3根据质量分数的求解公式可知氧元素的原子个数越多, 氮元素的质量分数就越小, 其中A、B、C、D中氧原子个数比是1﹕2﹕4﹕3故答案为 (A)

例2.有一不纯的硫酸铵样品含氮量为19%, 若只含一种杂质, 则其中所含杂质可能是 ()

分析:纯硫酸铵的含氮量大约为21.2%, 样品的含氮量为19%, 说明杂质的含氮量小于19%。同样在化学式前加适当数字使各物质中氮元素的原子个数变为相等, 只比较各物质中其它元素的质量总和, 值越大含氮量就越低, 即A、CO (NH2) 2B、2NH4HCO3C、NH4NO3D、2NH4Cl E、 (NH4) 2SO4比较画线部分质量A、32 B、130%C、52 D、79 E、104, 比104大的 (不含氮部分) 只有130故答案为 (B)

例3.求含相同质量铁元素的Fe2O3与Fe3O4的质量比是 (%%)

分析:根据化学式在其前加上适当的数字, 使铁元素的原子个数变为相等 (铁原子个数相等, 铁元素的质量也相等) , 即:3Fe2O3和2Fe3O4质量比为3×160﹕2×232=30﹕29故答案为 (C)

二、巧用结论、事半功倍

技巧在于平时的归纳总结, 而计算题需要完整的解题步骤, 根据这些步骤归纳得出结论, 使在选择题、填空题的应用中事半功倍。

例4.用相同质量 (各为m克) 镁、铝、锌、铁与足量的稀硫酸反应, 得到氢气的质量各为多少克?

解:设四种金属与足量的稀硫酸反应得到氢气的质量分别为X1、X2、X3、X4。

结合以上化学方程式, 分析X1、X2、X3、X4的值得出, 分子上数字2、3、2、2分别表示金属形成的盐中金属元素的化合价, m表示金属的质量, 分母上的数字表示各金属元素的相对原子质量。由此可归纳为公式

公式的适用范围: (1) 金属完全反应, 酸过量或足量; (2) 酸指稀硫酸或稀盐酸。

运用实例:

例5.相同质量的锌、镁、铁、铝与足量的稀硫酸反应, 生成氢气质量最多的是 () %%

解析:应用以上公式把金属的质量看作A, 生成氢气的质量比为:由此产生氢气质量最多的是铝。

例6.%2.4g不纯的镁带和足量稀硫酸反应, 生成氢气0.22g, 则镁带中含的杂质可能是 (%%)

分析:假设2.4g是纯镁, 生成氢气的质量应为:2×2.4g/24=0.2g, 由此可知杂质参加了反应并且比同质量镁生成的氢气要多。Ag没有参加反应将答案D排除, 并且相同质量的镁、铝、锌、铁与足量的稀硫酸反应生成氢气的质量比是:。生成氢气质量由多到少的顺序是:Al、Mg、Fe、Zn故答案为 (B)

三、描准目标、层层突破

平时做题你要善于观察, 你会发现一些特征和规律。

例7.已知由硫酸铁和硫酸亚组成的混合物, 硫元素的质量分数为a%, 求铁元素的质量分数。

解析:由Fe2 (SO4) 3和Fe SO4的组成可发现, 它们所含元素种类相同, 并由铁元素、硫酸根两部分组成, 而且硫酸根中硫、氧元素的原子个数比1﹕4、质量比为1﹕2。即氧元素的质量分数为2a%, 则铁元素的质量分数为:100%-a%-2a%=1-3a%

四、巧用差量、化难为易

例8.在氢气还原氧化铜反应完后, 称其固体质量减轻4g, 则参加反应的氧化铜的质量是多少克?

分析:由化学方程式H2+CuO劬Cu+H2O可知, 反应前后只有CuO和Cu是固体, 并且Cu是由CuO失去氧元素得到的, 所以两者的差值应是氧元素的质量。

解:设参加反应氧化铜的质量为X

例9.将一颗铁钉放入硫酸铜溶液中, 过一会取出发现铁钉表面附着一层红色固体, 烘干后称量质量增加了1.6g, 求有多少克铁参加了反应?

分析:铁钉放入硫酸铜溶液中, 铜被铁置换出来并附在铁钉表面, 铁与铜的质量差值可用两元素的相对原子质量求出。每56份质量的铁就能置换出64份质量的铜, 差值8份, 根据差量建立比例式求出参加反应铁的质量。

解:设参加反应铁的质量为X

五、巧用质量分数、化繁为简

一题多解是常遇到的, 但有些方法较繁琐并且很难理解, 而简单方法便于求解和理解。

例10.硝酸铵样品中含有杂质10% (杂质中不含氮元素) , 求样品中氮元素的质量分数。

分析:首先求出纯净的硝酸铵中氮元素的质量分数

设硝酸铵样品中氮元素的质量分数为X, 则有如下关系:

六、巧用十字交叉求解

例11%用25%的蔗糖溶液A和15%的蔗糖溶液B配成质量分数为18%的蔗糖溶液, 所用A、B溶液的质量比是 ()

8.两组人生计算题 篇八

计算题一：1的365次方等于l，1.01的365次方等于37.8，0.99的365次方等于0.03，其中365次方代表一年的365天，1代表每天的努力，1.01表示每天多做0.01，0.99代表每天少做0.01。

这是一个“努力公式”，说的是：如果你我每天进步一点点，那么365天后，就会增长到37.8，你我的进步远远大于“1”；如果你我原地踏步，一年以后你还是那个“1”，“‘1’然如故”，“‘1’成不变”；相反，如果你我每天退步一点点，那么365天后，就会减少到0.03，远远小于“1”，远远被人抛在后面，终将“‘1’事无成”、“‘1’无所获”。积跬步以致千里，积怠惰以致无成。不同的选择，初看无异，一年后令人瞠目结舌，进步一点点是退步一点点的1260倍。起点相同，结果为何不同？差异在于选择。人生的路很长，坚持一点点做，日积月累，美好的根基就会筑就。

计算题二：90%×90%×90%×90%×90%﹦？运算的结果是59%。如果把100%视同考卷上的100分，那90%就是90分，一個足以自豪的分数，用乘法为基准进行运算产生的结果竟然是59分！

计算题二表明的是“连乘积现象”。这个答案非常有意思，一项工作、一场考试……“很优秀”的90分最终带来的结果却是59分，5个90%的乘积给人的警示是深刻的。

中国有一句古话：“行百里者半九十。”说明做事越接近成功越困难，越要认真对待，执行任务的时候每一个人、每一个环节都不能打折。你我每一个人，作为其中的一个乘数，都要用100%的精力，按照100%的标准，100%地执行，这样才能达到100%的目标。否则，“留一手”、“放一放”，甚至“推倒重来”，则目标空矣。

这两组看来并不相关的计算题，饱含了丰富的哲理，对我们的人生是很有启迪的。