2011吉林省计算机与软件水平考试_网络工程师(必备资料)

1、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部2、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/23、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数4、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部5、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报6、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是(A)A. 控制流B. 加工C. 数据存储D. 源和潭7、在一棵二叉树上第5层的结点数最多是(B)注：由公式2（k-1）得A. 8B. 16C. 32D. 158、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部9、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报10、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系11、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是(A)A. 控制流B. 加工C. 数据存储D. 源和潭12、下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句13、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库14、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库15、对建立良好的程序设计风格，下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无16、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

2011吉林省计算机等级考试试题二级ACCESS试题及答案1、将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域2、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性3、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码4、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确5、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 156、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 3517、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈8、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析9、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致10、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 1511、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法12、下列叙述中正确的是(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构13、下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句14、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式15、数据库设计包括两个方面的设计内容，它们是(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计16、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法17、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库18、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 1519、下列关于队列的叙述中正确的是(C)A.在队列中只能插入数据 B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表20、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据21、下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式22、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表23、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码24、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系25、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法26、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈27、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度28、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表29、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式30、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性31、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性32、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

全国计算机技术和软件专业技术资格（水平）测试2010年上半年网络工程师上午试卷●（1）不属于计算机控制器中的部件。

（1）A．指令寄存器IR B．程序计数器PCC．算术逻辑单元ALU D．程序状态字寄存器PSW●在CPU和主存之间设置高速缓冲存储器Cache，其目的是为了（2）。

（2）A．扩大主存的存储容量B．提高CPU对主存的访问效率C．既扩大主存容量又提高存取速度D．提高外存储器的速度●下面的描述中，（3）不是RISC设计应遵循的设计原则。

（3）A．指令条数应少一些B．寻址方式尽可能少C．采用变长指令，功能复杂的指令长度长而简单指令长度短D．设计尽可能多的通用寄存器●某系统的可靠性结构框图如下图所示。

该系统由4个部件组成，其中2、3两个部件并联冗余，再和1、4部件串联构成。

假设部件1、2、3的可靠度分别为0.90、0.70、0.70。

若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为（4）。

（4）A ．2)7.01(9.075.0-⨯ B ．2)7.07.01(9.075.0⨯-⨯ C ．))7.01(1(9.075.02--⨯D ．)7.07.0(9.075.0+⨯● 结构化开发方法中，数据流图是 （5） 阶段产生的成果。

（5）A ．需求分析 B ．总体设计C ．详细设计D ．程序编码● 关于原型化开发方法的叙述中，不正确的是 （6） 。

（6）A ．原型化方法适应于需求不明确的软件开发 B ．在开发过程中，可以废弃不用早期构造的软件原型 C ．原型化方法可以直接开发出最终产品D ．原型化方法利于确认各项系统服务的可用性● 如果两名以上的申请人分别就同样的发明创造申请专利，专利权应授予是 （7） 。

（7）A ．最先发明的人 B ．最先申请的人C ．所有申请人D ．协商后的申请人● CMM 模型将软件过程的成熟度分为5个等级，在 （8） 使用定量分析来不断地改进和管理软件过程。

2011年11月软考网络工程师上午题 ● 若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入（1）（1）Ａ．PC(程序计数器) B ．AR(地址寄存器) C ．AC(累加器) D ．ALU(算术逻辑运算单元) ● 若某计算机系统的I/O 接口与主存采用统一编址，则输入输出操作是通过 ( 2 ) 指令来完成的：（2）A ．控制 B ． 中断 C ． 输入输出 D ． 缓存● 在程序的执行过程中，CACHE 与主存的地址映像由 ( 3 )01-05 ADACB 06-10 AACDA 11-15 CABCC 16-20 BBBBB（3）A ．专门的硬件自动完成 B ．程序员进行调度C ．操作系统进行管理D ．程序员和操作系统共同协调完成● 总线复用方式可以 (4)（4）A ．提高总线的传输带宽 B ．增加总线的功能C ．减少总线中信号线的数量D ．提高CPU 利用率● 确定软件的模块划分及模块之间的调用关系是 (5) 阶段的任务（5）A ．需求分析 B ．概要设计 C ．详细设计 D ．编码● 利用结构化分析模型进行接口设计时，应以 (6) 为依据：（6）A ．数据流图 B ．实体-关系图 C ．数据字典 D ．状态-迁移图● 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为（7）开始结束（7）A ．20 B ．19 C ．17 D．16● 若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java,且当前工作目录为Program,则该文件的全文件名为（8） ，其相对路径为（9）（8）A ．f1．java B ．\Document\Java-prog\f1．javaC ．D:\Program\Java-prog\f1．javaD ．Program\Java-prog\f1．java(9 ) A ．Java-prog\ B ．\Java-prog\ C ．Program\Java-prog D ．Program\Java-prog\●(10) 指可以不经著作权人许可，无需支付报酬，使用其作品：（10）A．合理使用B．许可使用C．强制许可使用D．法定许可使用●两个自治系统(AS)之间使用的路由协议是(11) ：（11）A．RIP B．OSPF C．BGP D．IGRP●一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为(12) （12）A．存储转发交换B．直通交换C．无碎片交换D．无差错交换●以下关于光纤通信的叙述中，正确的是(13) ：（13）A．多模光纤传输距离远，而单模光纤传输距离近；B．多模光纤的价格便宜，而单模光纤的价格较贵；C．多模光纤的包层外径较粗，而单模光纤包层外径较细；D．多模光纤的纤芯较细，单模光纤的纤芯较粗。

试题解析：程序计数器是用于存放下一条指令所在单元的地址的地方。

答案：(1)C答案：(2)D答案：(3)C试题解析：并行的可靠度=1-(1-R)(1-R)总可靠度=(1-(1-R)(1-R)) * R * (1-(1-R)(1-R))答案：(4)D答案：(5)C试题解析：一般可将耦合度从弱到强分为以下七级：★非直接耦合指两个模块中任一个都不依赖对方独立工作。

这类耦合度最低。

★数据耦合指两个模块间只是通过参数表传递简单数据。

★特征耦合指两个模块都与同一个数据结构有关。

★控制耦合指两个模块间传递的信息中含有控制信息。

★外部耦合指若干模块都与同一个外部环境关联，例如I/O处理使所有I/O模块与特定的设备、格式和通信协议相关联。

★公共耦合指两个或多个模块通过引用一个公共区的数据而发生相互作用。

★内容耦合最高耦合度的是内容耦合。

出现内容耦合的情形包括：当一个模块使用另一模块内部的控制和控制信息;一个模块直接转移到另一模块内部等等。

一般说来，尽量使用数据耦合，少用控制耦合，限制外部耦合，完全不用内容耦合。

答案：(6)D试题解析：一定会发生的事件，就不叫风险了。

答案：(7)B试题解析：即使将专家判断方法、启发式方法和机器学习方法结合起来，也不可能得到精确的估算结果。

答案：(8)D试题解析：关键路径是：(0)→(2)→(5)→(7)→(8)→(9)答案：(9)B试题解析：根据《计算机软件保护条例》第八条的规定，软件著作权人享有若干项权利，其中包括翻译权。

在条例中对翻译权的定义是：“将原软件从一种自然语言文字转换成另一种自然语言文字的权利。

”答案：(10)B试题解析：曼彻斯特编码每个比特位需要两次信号变化，因此编码效率只有50%，这意味着比特率只是波特率的一半。

这种编码效率在低速的通信系统(如10兆以太网)中尚可以接受，但在高速通信系统中是难以接受的。

mB/nB编码的效率计算公式为：m / n * 100%。

由于m < n，所以mB/nB编码的效率并不能达到100%，对于4B/5B编码和8B/10B编码，编码效率均为80%，而64B / 66B编码的编码效率则达到96.97%。

一.计算机发展史略世界上第一台电子数字式计算机于1946年2月15日在美国宾夕法尼亚大学正式投入运行，它的名称叫ENIAC(埃尼阿克)，是电子数值积分计算机(The Electronic Numberical Intergrator and Computer)的缩写。

它使用了17468个真空电子管，耗电174千瓦，占地170平方米，重达30吨，每秒钟可进行5000次加法运算。

虽然它的功能还比不上今天最普通的一台微型计算机，但在当时它已是运算速度的绝对冠军，并且其运算的精确度和准确度也是史无前例的。

以圆周率(π)的计算为例，中国的古代科学家祖冲之利用算筹，耗费15年心血，才把圆周率计算到小数点后7位数。

一千多年后，英国人香克斯以毕生精力计算圆周率，才计算到小数点后707位。

而使用ENIAC进行计算，仅用了40秒就达到了这个记录，还发现香克斯的计算中，第528位是错误的。

ENIAC奠定了电子计算机的发展基础，开辟了一个计算机科学技术的新纪元。

有人将其称为人类第三次产业革命开始的标志。

ENIAC诞生后，数学家冯·诺依曼提出了重大的改进理论，主要有两点：其一是电子计算机应该以二进制为运算基础，其二是电子计算机应采用"存储程序"方式工作，并且进一步明确指出了整个计算机的结构应由五个部分组成：运算器、控制器、存储器、输入装置和输出装置。

冯·诺依曼的这些理论的提出，解决了计算机的运算自动化的问题和速度配合问题，对后来计算机的发展起到了决定性的作用。

直至今天，绝大部分的计算机还是采用冯·诺依曼方式工作。

ENIAC诞生后短短的几十年间，计算机的发展突飞猛进。

主要电子器件相继使用了真空电子管，晶体管，中、小规模集成电路和大规模、超大规模集成电路，引起计算机的几次更新换代。

每一次更新换代都使计算机的体积和耗电量大大减小，功能大大增强，应用领域进一步拓宽。

特别是体积小、价格低、功能强的微型计算机的出现，使得计算机迅速普及，进入了办公室和家庭，在办公室自动化和多媒体应用方面发挥了很大的作用。

2011全国计算机技术与软件专业技术资格水平考试网络工程师考试大纲一、考试说明1．考试要求01熟悉计算机系统的基础知识；02熟悉网络操作系统的基础知识；03理解计算机应用系统的设计和开发方法；04熟悉数据通信的基础知识；05熟悉系统安全和数据安全的基础知识；06掌握网络安全的基本技术和主要的安全协议与安全系统；07掌握计算机网络体系结构和网络协议的基本原理；08掌握计算机网络有关的标准化知识；09掌握局域网组网技术，理解城域网和广域网基本技术；10 掌握计算机网络互联技术；11 掌握TCP/IP协议网络的联网方法和网络应用服务技术；12 理解接入网与接入技术；13 掌握网络管理的基本原理和操作方法；14 熟悉网络系统的基本性能测试和优化技术，以及可靠性设计技术；15 理解网络应用的基本原理和技术；16 理解网络新技术及其发展趋势；17 了解有关知识产权和互联网的法律、法规；18 正确阅读和理解本领域的英文资料。

2．通过本级考试的合格人员能根据应用部门的要求进行网络系统的规划、设计和网络设备的软硬件安装调试工作，能进行网络系统的运行、维护和管理，能高效、可靠、安全地管理网络资源；作为网络专业人员对系统开发进行技术支持和指导；具有工程师的实际工作能力和业务水平，能指导助理工程师从事网络系统的构建和管理工作。

3．本级考试设置的科目包括：1 计算机与网络知识，考试时间为15 0分钟，笔试；2 网络系统设计与管理，考试时间为150分钟，笔试。

二、考试范围1．计算机系统知识1．1 硬件知识1.1.1 计算机结构·计算机组成（运算器、控制器、存储器、存储器、I/O部件）·指令系统（指令、寻址方式、CISC、RISC）·多处理器（紧耦合系统、松耦合系统、阵列处理机、双机系统、同步）·处理器性能1.1.2 存储器·存储介质（半导体存储器、磁存储器、光存储器）·存储系统·主存与辅存·主存类型，主存容量和性能·主存配置（主存奇偶校验、交叉存取、多级主存、主存保护系统）·高速缓存·辅存设备的性能和容量计算1.1.3 输入输出结构和设备· I/O接口（中断、DMA、通道、SCSI、并行接口、通用接口总线、RS-232、USB、IEEE1394、红外线接口、输入输出控制系统、通道）·输入输出设备类型和特性1.1.4 嵌入式系统基础知识1．2 操作系统知识1.2.1 基本概念·操作系统定义、特征、功能及分类(批处理、分时、实时、网络、分布式)·多道程序·内核和中断控制·进程和线程1.2.2 处理机管理、存储管理、设备管理、文件管理、作业管理·进程的状态及转换·进行调度算法（分时轮转、优先级、抢占）·死锁·存储管理方案（分段与分页、虚存、页面置换算法）·设备管理的有关技术（Spooling、缓冲、DMA、总线、即插即用技术）·文件管理·共享和安全（共享方式、可靠性与安全性、恢复处理、保护机制）·作业的状态及转换·作业调度算法（先来先服务、短作业优先、高响应比优先）1．3 系统配置方法1.3.1 系统配置技术·系统架构模式（2层、3层及多层C/S和B/S系统）·系统配置方法（双机、双工、热备份、容错、紧耦合多处理器、松耦合多处理器）·处理模式（集中式、分布式、批处理、实时系统、Web计算、移动计算）1.3.2 系统性能·性能设计（系统调整、响应特性）·性能指标、性能评估（测试基准、系统监视器）1.3.3 系统可靠性·可靠性计算(MTBF、MTTR、可用性、故障率)·可靠性设计（失效安全、软失效、部件可靠性及系统可靠性的分配及预估）·可靠性指标和可靠性评估，RAS（可靠性、可用性和可维护性）2．系统开发和运行基础知识2.1 系统开发基础知识2.1.1 需求分析和设计方法·需求分析·结构化分析设计·面向对象设计·模块设计、I/O设计、人机界面设计2.1.2 开发环境·开发工具（设计工具、编程工具、测试工具、CASE）·集中开发环境2.1.3 测试评审方法·测试方法·评审方法·测试设计和管理方法（注入故障、系统测试）2.1.4 项目管理基础知识·制定项目计划网络工程师复习结构1．计算机与网络知识试题分析[1] 网络概念题目比较多，一般了解了定义就能给出正确答案。