java迪傑斯特拉演算法

1. 常見的計算機英語專業詞彙

常見的計算機英語專業詞彙

作為計算機相關專業學生，面試或者筆試時不可避免地會遇到與專業相關的'問題，而考核專業問題的時候，又不可避免地涉及到很多專業詞彙，這就需要求職者掌握好常見的專業詞彙，才能在闡述問題時得心應手，避免出現表達錯誤引起誤解。以下是計算機專業常見相關詞彙。

計算機導論 Introction to Computer Science

高等數學 Advanced Mathematics

應用創造學 Creativity Methodology

工程圖學與計算機繪圖 Engineering Graphics and Computer Graphics Drawings

面向對象程序設計 Object-oriented Programming

概率論與數理統計 Probability Theory and Statistics

離散數學 Discrete Mathematics

軟體工程概論 Introction to Software Engineering

數據結構 Data Structures

計算機組成與結構 Computer Organization and Architecture

操作系統 Operating System

計算機網路 Computer Network

演算法設計與分析 Algorithm Design and Analysis

軟體工程經濟學 Software Engineering Economics

Java技術 Java Technology

UML建模 UML Modeling (Unified Modeling Language Modeling)

資料庫系統概論 Introction to Database Systems

編譯原理 Principle of Compiler

軟體體系結構 Software Architecture

程序分析 Program Analysis

軟體過程與項目管理 Software Process and Project Management

系統分析與設計 System Analysis and Design

程序測試 Program Testing

模式識別 Pattern Recognition

嵌入式程序設計 Embedded Programming

人機交互技術 Human-computer Interaction Technology

雲計算 Cloud Computing

計算機與網路安全 Computer and Network Security

計算機圖形學 Computer Graphics

數據挖掘技術 Data Mining Technology

分布對象技術 Distributed Object Technology

網路多媒體 Internet Multimedia

網路程序設計 Network Programming

.NET程序設計 . NET Programming Design

協議工程 Protocol Engineering

5.4.2 操作系統相關術語

虛擬機 Virtual Machine

訪問控制列表 Access Control List

線程 Thread

多線程 Multithreading

進程 Process

守護進程 Daemon

進程間通信 IPC (Interprocess Communication)

死鎖 Deadlock

銀行家演算法 Banker’s algorithm

內存管理 Memory management

虛擬地址 Virtual address

物理地址 Physical address

引導盤 Boot Disk

頁面失效 Page Fault

後台進程/前台進程 Background Process /Foreground Process

文件傳送協議 FTP (File Transfer Protocol)

圖形用戶界面 GUI (Graphical User Interface)

許可權 Permission

移植 Port/Ported/Porting

可移植系統介面 Portable Operating System Interface

分時 Time-sharing

工作區 Workspace

工作目錄 Working Directory

窗口管理器 Window Manager

封裝器 Wrapper

5.4.3 演算法相關術語

字典 Dictionaries

堆 Heap

優先順序隊列 Priority queue

矩陣乘法 Matrix multiplication

貪心演算法 Greedy algorithm

上界/下界 Upper bound / Lower bound

最好情況/最壞情況/平均情況 Best case /Worst Case/ Average case

插入排序 Insertion sort

合並排序 Merge sort

堆排序 Heap sort

快速排序 Quick sort

動態規劃 DP (Dynamic Programming)

背包問題 Knapsack problem

霍夫曼編碼 Huffman Coding

迪傑斯特拉演算法 Dijkstra’s algorithm

貝爾曼-福德演算法 Bellman-Ford algorithm

弗洛伊德演算法 Floyd-Warshall algorithm

回溯 Back-Tracking

N皇後問題 N-Queen problem

漸進增長 Asymptotic growth(包含O-notationΩ-notation Θ-notation)

線性規劃 Linear programming

隨機數生成 Random number generation

圖的生成 Generating graphs

圖論-多項式演算法 Graph Problems – polynomial algorithm

連通分支 Connected components

最小生成樹 Minimum Spanning Tree

最短路徑 Shortest path

NP問題 Non-Deterministic Polynomial problem

旅行商問題 Traveling salesman problem

同構 Graph isomorphism

壓縮 Text compression

最長公共子串 Longest Common Substring

最短公共父串 Shortest Common Superstring

收斂速度 Rate of convergence

5.4.4 數據結構相關術語

集合 Set Data Structures

線性方程組 Linear Equations

數據抽象 Data abstraction

數據元素 Data element

數據對象 Data object

數據類型 Data type

邏輯結構 Logical structure

物理結構 Physical structure

線性結構/非線性結構 Linear structure / Nonlinear structure

線性表 Linear list

棧 Stack

隊列 Queue

串 String

圖 Graph

插入 Insertion

刪除 Deletion

前趨 Predecessor

後繼 Successor

直接前趨 Immediate predecessor

直接後繼 Immediate successor

雙端列表 Double-ended queue

循環隊列 Circular queue

指針 Pointer

先進先出表(隊列) First-in first-out list

後進先出表(隊列) Last-in first-out list

棧底/棧頂 Bottom /Top

壓入/彈出 Push/ Pop

隊頭/隊尾 Front/ Rear

上溢/下溢 Overflow/ Underflow

數組 Array

矩陣 Matrix

多維數組 Multi-dimensional array

以行為主/以列為主的順序分配 Row major order / Column major order

三角矩陣 Triangular matrix

對稱矩陣 Symmetric matrix

稀疏矩陣 Sparse matrix

轉置矩陣 Transposed matrix

鏈表 Linked list

線性鏈表 Linear linked list

單鏈表 Single linked list

多重鏈表 Multilinked list

循環鏈表 Circular linked list

雙向鏈表 Doubly linked list

十字鏈表 Orthogonal list

廣義表 Generalized list

指針域 Pointer field

頭結點 Head node

頭指針/尾指針 Head pointer/ Tail pointer

空白串 Blank string

空串(零串)Null string

子串 Substring

樹 Tree

子樹 Subtree

森林 Forest

根 Root

葉子 Leaf

深度 Depth

雙親/孩子/兄弟/祖先/子孫 Parents/ Children/ Brother/ Ancestor/ Descendant

二叉樹 Binary tree

平衡二叉樹 Balanced binary tree

滿二叉樹 Full binary tree

完全二叉樹 Complete binary tree

遍歷二叉樹 Traversing binary tree

二叉排序樹 Binary sort tree

二叉查找樹 Binary search tree

線索二叉樹 Threaded binary tree

哈夫曼樹 Huffman tree

有序樹/無序樹 Ordered tree / Unordered tree

判定樹 Decision tree

數字查找樹 Digital search tree

樹的遍歷 Traversal of tree

先序遍歷 Preorder traversal

中序遍歷 Inorder traversal

後序遍歷 Postorder traversal

子圖 Subgraph

有向圖/無向圖 Digraph(directed graph)/Undigraph(undirected graph)

完全圖 Complete graph

連通圖 Connected graph

非連通圖 Unconnected graph

強連通圖 Strongly connected graph

弱連通圖 Weakly connected graph

有向無環圖 Directed acyclic graph

重連通圖 Biconnected graph

二部圖 Bipartite graph

邊 Edge

頂點 Vertex

連接點 Articulation point

初始結點 Initial node

終端結點 Terminal node

相鄰邊 Adjacent edge

相鄰頂點 Adjacent vertex

關聯邊 Incident edge

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

有序對/無序對 Ordered pair/ Unordered pair

簡單路徑 Simple path

簡單迴路 Simple cycle

連通分量 Connected component

鄰接矩陣 Adjacency matrix

鄰接表 Adjacency list

鄰接多重表 Adjacency multi-list

遍歷圖 Traversing graph

生成樹 Spanning tree

拓撲排序 Topological sort

偏序 Partial order

AOV網 Activity On Vertex network

AOE網 Activity On Edge network

關鍵路徑 Critical path

線性查找(順序查找) Linear search (Sequential search)

二分查找 Binary search

分塊查找 Block search

散列查找 Hash search

平均查找長度 Average search length

散列表 Hash table

散列函數 Hash function

直接定址法 Immediately allocating method

數字分析法 Digital analysis method

平方取中法 Mid-square method

隨機數法 Random number method

內部排序 Internal sort

外部排序 External sort

選擇排序 Selection sort

基數排序 Radix sort

平衡歸並排序 Balance merging sort

二路平衡歸並排序 Balance two-way merging sort

多步歸並排序 Ploy phase merging sort

置換選擇排序 Replacement selection sort

索引文件 Indexed file

索引順序文件 Indexed sequential file

索引非順序文件 Indexed non-sequential file

多重鏈表文件 Multi-list file

倒排文件 Inverted file

5.4.5 計算機網路相關術語

埠 Port

伺服器 Server

客戶端 Client

服務訪問點 SAP (Service Access Point)

開放系統互聯 OSI (Open System Interconnection)

物理層 Physical layer

數據鏈路層 Data link layer

網路層 Network layer

運輸層 Transport layer

會話層 Session layer

表示層 Presentation layer

應用層 Application layer

TCP/IP協議 TCP / IP protocol

信道容量 Channel capacity

香農 Shannon

奈奎斯特 Nyquist

雙絞線 UTP (Unshielded Twisted Paired)

同軸電纜 Coaxial cable

光纖 Optical fiber

不歸零碼 NRZ (Non Return to Zero)

曼徹斯特編碼 Manchester coding

調制 Molation

脈碼調制 PCM (Pulse Code Molation)

增量調制 DM (Delta Molation)

同步傳輸/非同步傳輸 Synchronous transmission / ATM (Asynchronous transmission)

循環冗餘校驗 CRC (Cyclic Rendancy Check)

流量控制 Flow control

滑動窗口 Sliding window

差錯控制 Error control

幀結構 Frame structure

復用 Reuse

非對稱數字用戶線路 ADSL (Asymmetric digital subscriber line)

電路交換和分組交換 Circuit switching and packet switching

頻分多路復用 Frequency division multiplexing

信令 Signaling

數據報 Datagram

虛電路 Virtual circuit

幀中繼 Frame relay

信元 Ceil

擁塞 Congestion

反壓 Back pressure

令牌桶 Token bucket

環形/匯流排形/樹形和星形結構 Ring/ bus/ tree and star structure

區域網 LAN (local area network)

集線器 Hub

交換機 Switch

路由器 Router

網橋 Network bridge

乙太網監聽演算法 Ethernet listener algorithm

子網掩碼 Subnet mask

三次握手 Three-way handshake

地址解析協議 APP (Address resolution protocol)

瘦客戶機 Thin client

網際控制報文協議 ICMP (Internet Control Message Protocol)

網際網路群組管理協議 IGMP (Internet Group Management Protocol)

拒絕服務 Denial of service

邊界網關 Border gateway

域名系統 DNS (Domain Name System)

數據鏈路控制 DLC (Data Link Control)

互聯網電子郵件協議標准 POP (Post Office Protocol)

遠程式控制制 Remote control

簡單郵件傳送協議 SMTP (Simple Mail Transport Protocol)