常见的计算机英语专业词汇

常见的计算机英语专业词汇

　　作为计算机相关专业学生，面试或者笔试时不可避免地会遇到与专业相关的'问题，而考核专业问题的时候，又不可避免地涉及到很多专业词汇，这就需要求职者掌握好常见的专业词汇，才能在阐述问题时得心应手，避免出现表达错误引起误解。以下是计算机专业常见相关词汇。

　　计算机导论IntroductiontoComputerScience

　　高等数学AdvancedMathematics

　　应用创造学CreativityMethodology

　　工程图学与计算机绘图EngineeringGraphicsandComputerGraphicsDrawings

　　面向对象程序设计Object-orientedProgramming

　　概率论与数理统计ProbabilityTheoryandStatistics

　　离散数学DiscreteMathematics

　　软件工程概论IntroductiontoSoftwareEngineering

　　数据结构DataStructures

　　计算机组成与结构ComputerOrganizationandArchitecture

　　操作系统OperatingSystem

　　计算机网络ComputerNetwork

　　算法设计与分析AlgorithmDesignandAnalysis

　　软件工程经济学SoftwareEngineeringEconomics

　　Java技术JavaTechnology

　　UML建模UMLModeling(UnifiedModelingLanguageModeling)

　　数据库系统概论IntroductiontoDatabaseSystems

　　编译原理PrincipleofCompiler

　　软件体系结构SoftwareArchitecture

　　程序分析ProgramAnalysis

　　软件过程与项目管理SoftwareProcessandProjectManagement

　　系统分析与设计SystemAnalysisandDesign

　　程序测试ProgramTesting

　　模式识别PatternRecognition

　　嵌入式程序设计EmbeddedProgramming

　　人机交互技术Human-computerInteractionTechnology

　　云计算CloudComputing

　　计算机与网络安全ComputerandNetworkSecurity

　　计算机图形学ComputerGraphics

　　数据挖掘技术DataMiningTechnology

　　分布对象技术DistributedObjectTechnology

　　网络多媒体InternetMultimedia

　　网络程序设计NetworkProgramming

　　.NET程序设计.NETProgrammingDesign

　　协议工程ProtocolEngineering

　　5.4.2操作系统相关术语

　　虚拟机VirtualMachine

　　访问控制列表AccessControlList

　　线程Thread

　　多线程Multithreading

　　进程Process

　　守护进程Daemon

　　进程间通信IPC(InterprocessCommunication)

　　死锁Deadlock

　　银行家算法Bankersalgorithm

　　内存管理Memorymanagement

　　虚拟地址Virtualaddress

　　物理地址Physicaladdress

　　引导盘BootDisk

　　页面失效PageFault

　　后台进程/前台进程BackgroundProcess/ForegroundProcess

　　文件传送协议FTP(FileTransferProtocol)

　　图形用户界面GUI(GraphicalUserInterface)

　　权限Permission

　　移植Port/Ported/Porting

　　可移植系统接口PortableOperatingSystemInterface

　　分时Time-sharing

　　工作区Workspace

　　工作目录WorkingDirectory

　　窗口管理器WindowManager

　　封装器Wrapper

　　5.4.3算法相关术语

　　字典Dictionaries

　　堆Heap

　　优先级队列Priorityqueue

　　矩阵乘法Matrixmultiplication

　　贪心算法Greedyalgorithm

　　上界/下界Upperbound/Lowerbound

　　最好情况/最坏情况/平均情况Bestcase/WorstCase/Averagecase

　　插入排序Insertionsort

　　合并排序Mergesort

　　堆排序Heapsort

　　快速排序Quicksort

　　动态规划DP(DynamicProgramming)

　　背包问题Knapsackproblem

　　霍夫曼编码HuffmanCoding

　　迪杰斯特拉算法Dijkstrasalgorithm

　　贝尔曼-福德算法Bellman-Fordalgorithm

　　弗洛伊德算法Floyd-Warshallalgorithm

　　回溯Back-Tracking

　　N皇后问题N-Queenproblem

　　渐进增长Asymptoticgrowth(包含O-notation-notation-notation)

　　线性规划Linearprogramming

　　随机数生成Randomnumbergeneration

　　图的生成Generatinggraphs

　　图论-多项式算法GraphProblemspolynomialalgorithm

　　连通分支Connectedcomponents

　　最小生成树MinimumSpanningTree

　　最短路径Shortestpath

　　NP问题Non-DeterministicPolynomialproblem

　　旅行商问题Travelingsalesmanproblem

　　同构Graphisomorphism

　　压缩Textcompression

　　最长公共子串LongestCommonSubstring

　　最短公共父串ShortestCommonSuperstring

　　收敛速度Rateofconvergence

　　5.4.4数据结构相关术语

　　集合SetDataStructures

　　线性方程组LinearEquations

　　数据抽象Dataabstraction

　　数据元素Dataelement

　　数据对象Dataobject

　　数据类型Datatype

　　逻辑结构Logicalstructure

　　物理结构Physicalstructure

　　线性结构/非线性结构Linearstructure/Nonlinearstructure

　　线性表Linearlist

　　栈Stack

　　队列Queue

　　串String

　　图Graph

　　插入Insertion

　　删除Deletion

　　前趋Predecessor

　　后继Successor

　　直接前趋Immediatepredecessor

　　直接后继Immediatesuccessor

　　双端列表Double-endedqueue

　　循环队列Circularqueue

　　指针Pointer

　　先进先出表(队列)First-infirst-outlist

　　后进先出表(队列)Last-infirst-outlist

　　栈底/栈顶Bottom/Top

　　压入/弹出Push/Pop

　　队头/队尾Front/Rear

　　上溢/下溢Overflow/Underflow

　　数组Array

　　矩阵Matrix

　　多维数组Multi-dimensionalarray

　　以行为主/以列为主的顺序分配Rowmajororder/Columnmajororder

　　三角矩阵Triangularmatrix

　　对称矩阵Symmetricmatrix

　　稀疏矩阵Sparsematrix

　　转置矩阵Transposedmatrix

　　链表Linkedlist

　　线性链表Linearlinkedlist

　　单链表Singlelinkedlist

　　多重链表Multilinkedlist

　　循环链表Circularlinkedlist

　　双向链表Doublylinkedlist

　　十字链表Orthogonallist

　　广义表Generalizedlist

　　指针域Pointerfield

　　头结点Headnode

　　头指针/尾指针Headpointer/Tailpointer

　　空白串Blankstring

　　空串(零串)Nullstring

　　子串Substring

　　树Tree

　　子树Subtree

　　森林Forest

　　根Root

　　叶子Leaf

　　深度Depth

　　双亲/孩子/兄弟/祖先/子孙Parents/Children/Brother/Ancestor/Descendant

　　二叉树Binarytree

　　平衡二叉树Balancedbinarytree

　　满二叉树Fullbinarytree

　　完全二叉树Completebinarytree

　　遍历二叉树Traversingbinarytree

　　二叉排序树Binarysorttree

　　二叉查找树Binarysearchtree

　　线索二叉树Threadedbinarytree

　　哈夫曼树Huffmantree

　　有序树/无序树Orderedtree/Unorderedtree

　　判定树Decisiontree

　　数字查找树Digitalsearchtree

　　树的遍历Traversaloftree

　　先序遍历Preordertraversal

　　中序遍历Inordertraversal

　　后序遍历Postordertraversal

　　子图Subgraph

　　有向图/无向图Digraph(directedgraph)/Undigraph(undirectedgraph)

　　完全图Completegraph

　　连通图Connectedgraph

　　非连通图Unconnectedgraph

　　强连通图Stronglyconnectedgraph

　　弱连通图Weaklyconnectedgraph

　　有向无环图Directedacyclicgraph

　　重连通图Biconnectedgraph

　　二部图Bipartitegraph

　　边Edge

　　顶点Vertex

　　连接点Articulationpoint

　　初始结点Initialnode

　　终端结点Terminalnode

　　相邻边Adjacentedge

　　相邻顶点Adjacentvertex

　　关联边Incidentedge

　　入度/出度In-degree/Out-degree

　　有序对/无序对Orderedpair/Unorderedpair

　　简单路径Simplepath

　　简单回路Simplecycle

　　连通分量Connectedcomponent

　　邻接矩阵Adjacencymatrix

　　邻接表Adjacencylist

　　邻接多重表Adjacencymulti-list

　　遍历图Traversinggraph

　　生成树Spanningtree

　　拓扑排序Topologicalsort

　　偏序Partialorder

　　AOV网ActivityOnVertexnetwork

　　AOE网ActivityOnEdgenetwork

　　关键路径Criticalpath

　　线性查找(顺序查找)Linearsearch(Sequentialsearch)

　　二分查找Binarysearch

　　分块查找Blocksearch

　　散列查找Hashsearch

　　平均查找长度Averagesearchlength

　　散列表Hashtable

　　散列函数Hashfunction

　　直接定址法Immediatelyallocatingmethod

　　数字分析法Digitalanalysismethod

　　平方取中法Mid-squaremethod

　　随机数法Randomnumbermethod

　　内部排序Internalsort

　　外部排序Externalsort

　　选择排序Selectionsort

　　基数排序Radixsort

　　平衡归并排序Balancemergingsort

　　二路平衡归并排序Balancetwo-waymergingsort

　　多步归并排序Ployphasemergingsort

　　置换选择排序Replacementselectionsort

　　索引文件Indexedfile

　　索引顺序文件Indexedsequentialfile

　　索引非顺序文件Indexednon-sequentialfile

　　多重链表文件Multi-listfile

　　倒排文件Invertedfile

　　5.4.5计算机网络相关术语

　　端口Port

　　服务器Server

　　客户端Client

　　服务访问点SAP(ServiceAccessPoint)

　　开放系统互联OSI(OpenSystemInterconnection)

　　物理层Physicallayer

　　数据链路层Datalinklayer

　　网络层Networklayer

　　运输层Transportlayer

　　会话层Sessionlayer

　　表示层Presentationlayer

　　应用层Applicationlayer

　　TCP/IP协议TCP/IPprotocol

　　信道容量Channelcapacity

　　香农Shannon

　　奈奎斯特Nyquist

　　双绞线UTP(UnshieldedTwistedPaired)

　　同轴电缆Coaxialcable

　　光纤Opticalfiber

　　不归零码NRZ(NonReturntoZero)

　　曼彻斯特编码Manchestercoding

　　调制Modulation

　　脉码调制PCM(PulseCodeModulation)

　　增量调制DM(DeltaModulation)

　　同步传输/异步传输Synchronoustransmission/ATM(Asynchronoustransmission)

　　循环冗余校验CRC(CyclicRedundancyCheck)

　　流量控制Flowcontrol

　　滑动窗口Slidingwindow

　　差错控制Errorcontrol

　　帧结构Framestructure

　　复用Reuse

　　非对称数字用户线路ADSL(Asymmetricdigitalsubscriberline)

　　电路交换和分组交换Circuitswitchingandpacketswitching

　　频分多路复用Frequencydivisionmultiplexing

　　信令Signaling

　　数据报Datagram

　　虚电路Virtualcircuit

　　帧中继Framerelay

　　信元Ceil

　　拥塞Congestion

　　反压Backpressure

　　令牌桶Tokenbucket

　　环形/总线形/树形和星形结构Ring/bus/treeandstarstructure

　　局域网LAN(localareanetwork)

　　集线器Hub

　　交换机Switch

　　路由器Router

　　网桥Networkbridge

　　以太网监听算法Ethernetlisteneralgorithm

　　子网掩码Subnetmask

　　三次握手Three-wayhandshake

　　地址解析协议APP(Addressresolutionprotocol)

　　瘦客户机Thinclient

　　网际控制报文协议ICMP(InternetControlMessageProtocol)

　　因特网群组管理协议IGMP(InternetGroupManagementProtocol)

　　拒绝服务Denialofservice

　　边界网关Bordergateway

　　域名系统DNS(DomainNameSystem)

　　数据链路控制DLC(DataLinkControl)

　　互联网电子邮件协议标准POP(PostOfficeProtocol)

　　远程控制Remotecontrol

　　简单邮件传送协议SMTP(SimpleMailTransportProtocol)