计算机专业英语3.1-3.4

1,3.1BooleanAlgebra,1.Booleanalgebra布尔代数,Booleanexpression布尔表达式Booleanoperator布尔运算符,plement补码,Complementaryoperation求反运算,2,3.union并集,比较intersect交difference差,4.negation非,5.vector向量,3,3.2GraphTheory,1.vertex顶点,2.edge边,3.graph图,Ifanytwonodesinagraphcanbeconnectedbyapathalongedges,thegraphissaidtobeconnected.如果图中任意两个结点间都能够用一条路径沿着边线连接起来，那么该图则被称为连通的。,4,Asubgraphisasubsetofthenodesandedgeswithinagraph.子图是图中结点和边线的子集。Agraphisdirected(adigraph)ifeachedgelinkstwonodestogetheronlyinonedirection.如果每条边线仅在一个方向上将两个结点连接起来，则该图为有向图。Agraphisweightedifeachedgehassomevalueassociatedwithit.如果每条边线都有一些相关的值，则该图为加权图。,5,4.Loopn.v.循环,loopcheck循环检测loopconfiguration循环配置loopstructure循环结构,5.circuitn.电路,circuitboard电路板,6,6.tree树,root根child孩子parent双亲leafnode叶子结点subtree子树,7,3.3CombinatorialProblems,binatorics组合数学,Abranchofmathematicsrelatedtoprobabilityandstatistics,involvesthestudyofcounting,grouping,andarrangementoffinitesetsofelements.有关概率和统计的一个数学分支，研究对元素的有限集合的计算、分组和排列。,2.counter计数器,countingloop计数循环,8,3.list表,listbox列表框,比较queue队列deque双端队列stack堆栈,4.naturalnumber自然数,Anintegerthatisequaltoorgreaterthanzero.大于等于零的整数。,9,naturallanguage自然语言,5.error错误,criticalerror严重错误fatalerror致命错误harderror硬错误inherenterror固有错误intermittenterror间歇错误logicerror逻辑错误overflowerror溢出错,10,erroranalysis错误分析errorchecking错误检测法error-correctingcode纠错码errordetectionandcorrection检错纠错法errorrate出错率errortrapping错误捕获,比较fault故障；失效,11,6.object目标码；对象；物体,objectcode目标代码objectfile目标文件object-orienteda.面向对象,7.calculator计算器,12,8.zeron.零v.置零,Zerodivide除（以）零Zeroflag零标志Zero-lengthstring空零长度字符串Zeroout置零Zerosuppression消零Nonreturntozero不归零,13,9.induction感应,inductor电感器,比较inductance电感，自感,10.recursion递归,14,3.4AlgorithmAndItsMeasures,1.algorithm算法,algorithmlanguage算法语言ALGOL语言AlgorithmLanguage,2.formula公式,3.boundn.界、限v.约束,upperbound上限lowerbound下限,15,4.proceduren.过程,procedurecall过程调用,5.attributen.属性,6.lineara.线性,linearlist线