索引

索引
上一頁

符號

!號，Exclamation Mark, 布爾代數
"引號，Double Quote, 繼續Hello World
#!，Shebang, 執行腳本
#號，Pound Sign，Number Sign or Hash Sign, 數學函數
%號，Percent Sign, 常量
&號，Ampersand, 布爾代數
'引號，Single Quote or Apostrophe, 繼續Hello World
()括號，Parenthesis, 表達式
*號，Asterisk, 繼續Hello World
.號，Period, 復合類型與結構體
/斜線，Slash, 繼續Hello World
1's Complement, 1's Complement表示法
1-bit Full Adder, 為什麼計算機用二進制計數
1GL，1st Generation Programming Language, 程序和編程語言
2's Complement, 2's Complement表示法
2GL，2nd Generation Programming Language, 程序和編程語言
3GL，3rd Generation Programming Language, 程序和編程語言
4GL，4th Generation Programming Language, 程序和編程語言
5GL，5th Generation Programming Language, 程序和編程語言
9's Complement, 1's Complement表示法
:號，Colon, goto語句和標號
;號，Semicolon, 第一個程序
<>括號，Angel Bracket, 數學函數
?號，Question Mark, 繼續Hello World
[]括號，Bracket, 數組的基本概念
\斜線，Backslash, 繼續Hello World
_下劃線，Underscore, 變數
{}括號，Brace or Curly Brace, 第一個程序
|綫，Pipe Sign, 布爾代數
Θ-notation, 算法的時間複雜度分析
分頁符，Form Feed, 繼續Hello World
響鈴，Alert or Bell, 繼續Hello World
回車，Carriage Return, 繼續Hello World
垂直製表符，Vertical Tab, 繼續Hello World
換行符，Line Feed, 繼續Hello World
水平製表符，Horizontal Tab, 繼續Hello World
空格，Blank, 第一個程序
退格，Backspace, 繼續Hello World

A

ABI，Application Binary Interface, 函數調用

Abstraction Layer, 數據抽象

Accumulator, while語句

Adapt, 數據類型標誌

Address, 內存與地址

Address Operator, 指針的基本概念

Address Space, CPU

Addressing Mode, 定址方式

Algorithm, 算法的概念

Alignment, 結構體和聯合體

Allocated Storage Duration, 變數的存儲佈局

Ambiguity，歧義, 自然語言和形式語言

Amortize, Memory Hierarchy

Anchor, 引言

ANSI，American National Standards Institute, 繼續Hello World

Append, fopen/fclose

Architecture，體繫結構, 程序和編程語言

Argument，實參, 形參和實參

Arithmetic Type, 復合類型與結構體

Array, 數組的基本概念

ASCII，American Standard Code for Information Interchange，美國信息交換標準碼, 字元類型與字元編碼

Assembler, 最簡單的彙編程序

Assembler Directive, 最簡單的彙編程序

(參見 Pseudo-operation)

Assembler，彙編器, 程序和編程語言

Assembly Language，彙編語言, 程序和編程語言

Assertion, 折半查找

Assignment，賦值, 賦值

Associativity，結合性, 表達式

Asynchronous, 信號的基本概念

Automatic Storage Duration, 變數的存儲佈局

Average Case, 算法的時間複雜度分析

B

Backgroud, wait和waitpid函數
Backward Compatibility, 繼續Hello World
Base Case, 遞歸
Base Pointer Addressing Mode, 定址方式
Basic Multilingual Plane, Unicode和UTF-8
Batch, Shell的歷史
Best Practice, 變數
BFS，Breadth First Search, 隊列與廣度優先搜索
Biased Exponent, 浮點數
Big Endian, CPU
Big-O notation, 算法的時間複雜度分析
Binary, 為什麼計算機用二進制計數
Binary File, 檔案的基本概念
Binary Operator，雙目運算符, 布爾代數
Binary Search, 折半查找
Binary Tree, 二叉樹的基本概念
Bit-field, 結構體和聯合體
Bitwise AND, 按位與、或、異或、取反運算
Bitwise NOT, 按位與、或、異或、取反運算
Bitwise OR, 按位與、或、異或、取反運算
Bitwise Shift, 移位運算
Bitwise XOR, 按位與、或、異或、取反運算
Bit，位, 為什麼計算機用二進制計數
Block, read/write, 總體存儲佈局
Block Bitmap, 總體存儲佈局
Block Group, 總體存儲佈局
Block Scope, 變數的存儲佈局
Boilerplate, 第一個程序
Boolean Algebra，布爾代數, 布爾代數
Boot Block, 總體存儲佈局
Bootloader, 設備
Branch, if語句
Break, 虛擬內存管理
Breakpoint, 斷點
BST，Binary Search Tree, 排序二叉樹
Buffer, strcpy與strncpy
Buffer Overflow, strcpy與strncpy
Bug, 程序的調試
Bus, CPU
Byte, 賦值
Byte Order, CPU

C

C89, 繼續Hello World

(參見 C90)
(參見 ISO/IEC 9899:1990)

C90, 繼續Hello World

(參見 C89)
(參見 ISO/IEC 9899:1990)

C99, 繼續Hello World

(參見 ISO/IEC 9899:1999)

Cache, Memory Hierarchy

Cache Line, Memory Hierarchy

Call by Value, 形參和實參

Callback Function, 回調函數

Callee, 折半查找

Caller, 折半查找

Calling Convention, 函數調用

CamelCase, 標識符命名

Carry, 為什麼計算機用二進制計數

Cast Operator, 強制類型轉換

Catch, 信號的基本概念

Ceiling, 表達式

Character, 常量

Character Class, 引言

Character Encoding，字元編碼, 字元類型與字元編碼

Child Process, 引言

Circular Linked List, 雙向鏈表

Circular Queue, 環形隊列

Class Invariant, 堆棧

Clause, if/else語句

Code Path, return語句

Coding Style，代碼風格, 繼續Hello World

Coercion, 強制類型轉換

(參見 Implicit Conversion)

Collision, 哈希表

Column-major, 多維數組

Comma Operator, 逗號運算符

Comment，註釋, 第一個程序

Compiler，編譯器, 程序和編程語言

Compile，編譯, 程序和編程語言

Composition, 表達式

Compound Assignment Operator, 復合賦值運算符

Compound Literal, 復合類型與結構體

Compound Type, 復合類型與結構體

Condition Variable, Condition Variable

Conditional Operator, 條件運算符

Constant Expression, 全局變數、局部變數和作用域

Constant，常量, 常量

Context，上下文, 自然語言和形式語言

Contract, 折半查找

Control Flow, if語句

Controlling Expression, if語句

Controlling Terminal, 終端的基本概念

Conversion Specification, 常量

Core Dump, 通過終端按鍵產生信號

CPU，Central Processing Unit，中央處理器, 計算機體繫結構基礎

(參見 Processor，處理器)

Current Working Directory, fopen/fclose, 引言

D

Daemon, 守護進程
Dangling-else, if/else語句
Data Abstraction, 復合類型與結構體
Data Block, 總體存儲佈局
Data Structure, 資料結構的概念
Data-driven Programming, 多維數組
DbC，Design by Contract, 折半查找
Dead Code, return語句
Debug，調試, 程序的調試
Decimal，十進制, 為什麼計算機用二進制計數
Declaration, 變數
Declarative, 程序和編程語言
Decrement Operator, for語句
Default Argument Promotion, Integer Promotion
Definition, 變數
Delimiter, 繼續Hello World, 分割字元串
dentry cache, 內核資料結構
Dequeue, 隊列與廣度優先搜索
Dereference, 指針的基本概念
Designated Initializer, 復合類型與結構體
Device, 設備
Device Driver, 設備
DFS，Depth First Search, 深度優先搜索
Direct Addressing Mode, 定址方式
Disassemble, 目標檔案
Divide-and-Conquer, 歸併排序
DRAM，Dynamic RAM, Memory Hierarchy
Duff's Device, goto語句和標號

E

Echo, 終端登錄過程
Element, 數組的基本概念
Encapsulate，封裝, if/else語句
Encapsulation, extern和static關鍵字, fopen/fclose
Enqueue, 隊列與廣度優先搜索
Enumeration, 數據類型標誌
Epoch, 數組應用實例：直方圖, 本節綜合練習
Equality Operator, if語句
Escape Sequence，轉義序列, 繼續Hello World
Exception, goto語句和標號, MMU
Executable, ELF檔案
Exit Status, 自定義函數
Explicit Conversion, 強制類型轉換
Exponent, 浮點數
Export, extern和static關鍵字
Expression，表達式, 表達式
Extended ASCII, ASCII碼
External Linkage, 變數的存儲佈局

F

Factorial, 遞歸
False, if語句
Fetch, 計算機體繫結構基礎
FIFO，First In First Out, 隊列與廣度優先搜索
File Descriptor, C標準I/O庫函數與Unbuffered I/O函數
File Scope, 變數的存儲佈局
File Status Flag, fcntl
Filesystem Hierarchy Standard, 形參和實參
Flat, 嵌套結構體
Flip-flop, Memory Hierarchy
Floating Point, 常量
Floor, 表達式
Flush, C標準庫的I/O緩衝區
Foreground, wait和waitpid函數
Formal Language，形式語言, 自然語言和形式語言
Format String，格式化字元串, 常量
FPU，Floating Point Unit, 浮點型
Function Call，函數調用, 數學函數
Function Designator, 數學函數
Function Prototype Scope, 變數的存儲佈局
Function Scope, 變數的存儲佈局
Function Type, 數學函數
Function-like Macro, 函數式宏定義
Functional Programming, while語句
Function，函數, 數學函數

G

Gate, 為什麼計算機用二進制計數
GCD，Greatest Common Divisor，最大公約數, 習題
GDT，Group Descriptor Table, 總體存儲佈局
General-purpose Register, CPU
Generalize，泛化, 數學函數
Generics Algorithm, 回調函數
Global Variable, 全局變數、局部變數和作用域
Globbing, 檔案名代換（Globbing）：* ? []
Grammar，語法, 自然語言和形式語言
Greedy, sed
Group Descriptor, 總體存儲佈局

H

Half Word, CPU

Handle, fopen/fclose

(參見 Opaque Pointer)

Hard coding, 數組應用實例：統計隨機數

Hard-float, 浮點型

Header File，標頭檔, 數學函數

Header Guard, 標頭檔

Heap, 虛擬內存管理

Helper Function, 函數

Heredoc，Here Document, 以位元組為單位的I/O函數

Hexadecimal, 不同進制之間的換算

High-level Language，高級語言, 程序和編程語言

High-order Function, 回調函數

Highlight，高亮顯示, 變數

Histogram, 數組應用實例：直方圖

Hungarian notation, 標識符命名

I

Identifier, 變數

IDE，Integrated Development Environment, 為什麼要在Linux平台上學C語言？用Windows學C語言不好嗎？

IEEE 1003.1, C標準I/O庫函數與Unbuffered I/O函數

(參見 POSIX.1)

IEEE 754, 浮點數

ILP32, 整型

Immediate, 最簡單的彙編程序

Immediate Mode, 定址方式

Imperative, 程序和編程語言

Imperative Programming, while語句

Implementation-defined, 整型

Implicit Conversion, 強制類型轉換

(參見 Coercion)

Implicit Declaration, 自定義函數

Implicit Rule, 隱含規則和模式規則

Implied, 浮點數

Incremental, 增量式開發, 歸併排序

Indent, 第一個程序

Index, 數組的基本概念

Indexed Addressing Mode, 定址方式

Indirect Addressing Mode, 定址方式

Indirect Block, 數據塊定址

Indirection Operator, 指針的基本概念

Infinite Loop, while語句

Infinite recursion, 遞歸

Initialization，初始化, 賦值

Initializer, 賦值

Inline Assembly, C內聯彙編

inline function, 內聯函數

inode, 總體存儲佈局

inode Bitmap, 總體存儲佈局

inode Table, 總體存儲佈局

Input，輸入, 程序和編程語言

Institute of Electrical and Electronics Engineers, 浮點數

Instruction Decoder, CPU

Instruction Set，指令集, 程序和編程語言

Instruction，指令, 程序和編程語言

Integer, 常量

Integer Conversion Rank, Usual Arithmetic Conversion

Integer Promotion, Integer Promotion

Integer Type, 字元類型與字元編碼

Interactive, Shell的歷史

Interface, 形參和實參

Internal Linkage, 變數的存儲佈局

Internet Super-Server, 網絡登錄過程

Interpreter，解釋器, 程序和編程語言

Interpret，解釋, 程序和編程語言

Interrupt, 設備

Inverter, 為什麼計算機用二進制計數

IPC，InterProcess Communication, 進程間通信

ISO 10646, Unicode和UTF-8

ISO/IEC 9899:1990, 繼續Hello World

(參見 C89)
(參見 C90)

ISO/IEC 9899:1999, 繼續Hello World

(參見 C99)

ISR，Interrupt Service Routine, 設備

Iteration, while語句

J

Job, Session與進程組
Job Control, Session與進程組

K

k-th Order Statistic, 習題

Kernel, 設備

Key-value Pair, 習題, 本節綜合練習

Keyword，關鍵字, 變數

(參見 Reserved Word，保留字)

L

Label, goto語句和標號
Leap of Faith, 遞歸
Lexical，詞法, 自然語言和形式語言
LIFO，Last In First Out, 堆棧
Line Discipline, 終端登錄過程
Linear Function, 算法的時間複雜度分析
Linkage, 變數的存儲佈局
Linker Script, 多目標檔案的連結
Linker，或Link Editor, 最簡單的彙編程序
Literal，字面, 自然語言和形式語言
Little Endian, CPU
Load, 設備
Loader, ELF檔案
Local Variable，局部變數, 全局變數、局部變數和作用域
Locality, Memory Hierarchy
Logical AND, 布爾代數
Logical NOT, 布爾代數
Logical OR, 布爾代數
Loop Invariant, 插入排序
Loop Variable, while語句
Loop，循環, while語句
Low Coupling, High Cohesion, 函數類型和函數指針類型
Low-level Language，低級語言, 程序和編程語言
LP64, 整型
LSB，Least Significant Bit, 不同進制之間的換算
lvalue，左值, 表達式

M

Machine Language，機器語言, 程序和編程語言

Macro, 數組應用實例：統計隨機數

Maintenance, 折半查找

Mantissa, 浮點數

(參見 Significand)

Mask, 掩碼

Mathematical Induction, 遞歸

Member, 復合類型與結構體

Memberwise Initialization, 復合類型與結構體

Memory, 計算機體繫結構基礎

Memory Hierarchy, Memory Hierarchy

Memory Leak, malloc與free

Metaphor，隱喻, 自然語言和形式語言

MMU，Memory Management Unit，內存管理單元, MMU

Mnemonic，助記符, 程序和編程語言

Modulo, if/else語句

MSB，Most Significant Bit, 不同進制之間的換算

Multi-dimensional Array, 多維數組

Multibyte Character, 在Linux C編程中使用Unicode和UTF-8

Multiplex, 網絡登錄過程

Mutex，Mutual Exclusive Lock, mutex

N

Name Space, 變數的存儲佈局
Natural Language，自然語言, 自然語言和形式語言
Necessary Condition, 全局變數、局部變數和作用域
Nest，嵌套, 繼續Hello World
No Linkage, 變數的存儲佈局
Node, 不完全類型和複雜聲明
Non-printable Character, 字元類型與字元編碼
Non-volatile Memory, Memory Hierarchy
Nonblock I/O, open/close
Normalize, 浮點數
Null Character, 字元類型與字元編碼
Null Statement, if語句
Null-terminated String, 字元串

O

Object File, ELF檔案

(參見 Relocatable)

Object-like Macro, 函數式宏定義

Octal, 不同進制之間的換算

Offset, 以位元組為單位的I/O函數

Old Style C, 繼續Hello World

Opaque Pointer, fopen/fclose

(參見 Handle)

Operand，操作數, 表達式

Operating System, 程序和編程語言, 設備

Operator，運算符, 表達式

Out-of-band, ioctl

Output，輸出, 程序和編程語言

Overflow, Sign and Magnitude表示法

Override, 作為交互登錄Shell啟動，或者使用--login參數啟動

P

Padding, 結構體和聯合體

Page Frame，頁幀, MMU

Page in, 虛擬內存管理

Page out, 虛擬內存管理

Page Table, MMU

Page，頁, MMU

Paging，換頁, 虛擬內存管理

Parameter，形參, 形參和實參

Parent Process, 引言

Parity, if/else語句

Parity Check, 異或運算的一些特性

Parse，解析, 自然語言和形式語言

Pattern, 引言

Pattern Rule, 隱含規則和模式規則

PA，Physical Address，物理地址, MMU

PCB，Process Control Block, C標準I/O庫函數與Unbuffered I/O函數

PC，Program Counter, CPU

Placeholder, 常量

Plane, Unicode和UTF-8

Platform Independent，平台無關的, 程序和編程語言

Pointer, 堆棧

Poll, read/write

Pop, 堆棧

Portable，可移植, 程序和編程語言

Position Independent Code, 編譯、連結、運行

Positional Parameter, 位置參數和特殊變數

POSIX.1, C標準I/O庫函數與Unbuffered I/O函數

(參見 IEEE 1003.1)

POSIX，Portable Operating System Interface, C標準I/O庫函數與Unbuffered I/O函數

Post-mortem Debug, 通過終端按鍵產生信號

Postcondition, 折半查找

Postfix Decrement Operator, for語句

Postfix Increment Operator, for語句

Precondition , 折半查找

Predecessor, 深度優先搜索

Prededence，優先順序, 表達式

Predicate, return語句

Prefix Increment Operator, for語句

Preprocess, 數組應用實例：統計隨機數

Preprocessing Directive, 數組應用實例：統計隨機數

Prerequisite, 基本規則

Primitive Type, 復合類型與結構體

Privileged Mode, MMU

Procedure Abstraction, 復合類型與結構體

Process, 設備

Process Descriptor, C標準I/O庫函數與Unbuffered I/O函數

Process Group, Session與進程組

Process Group Leader, Session與進程組

Processor，處理器, 計算機體繫結構基礎

(參見 CPU，Central Processing Unit，中央處理器)

Programming Language，編程語言, 程序和編程語言

Program，程序, 程序和編程語言

Prototype, 自定義函數

Pseudo TTY, 網絡登錄過程

Pseudo-operation, 最簡單的彙編程序

(參見 Assembler Directive)

Pseudocode, 深度優先搜索

Pseudorandom, 數組應用實例：統計隨機數

PTY Master, 網絡登錄過程

PTY Slave, 網絡登錄過程

Push, 堆棧

Q

Quadratic Function, 算法的時間複雜度分析
Quantifier, 引言

R

Race Condition, 競態條件與sigsuspend函數

Radix, 浮點數

Random Access Memory, Memory Hierarchy

Rationale, 形參和實參

Recurrence, 歸併排序

Recursive, 遞歸

Redundancy，冗餘, 自然語言和形式語言

Redundant Array of Independent Disks，獨立磁碟冗餘陣列, 習題

Reference, 指針的基本概念

Reference Count, 內核資料結構

Register, CPU

Register Addressing Mode, 定址方式

Regular Expression, 引言

Regular File, stdin/stdout/stderr

Relational Operator, if語句

Release, 折半查找

Relocatable, ELF檔案

(參見 Object File)

Remainder, if/else語句

Reserved Word，保留字, 變數

(參見 Keyword，關鍵字)

Resource Limit, 引言

Return Value，返回值, 數學函數

Reuse, 增量式開發

Ripple Carry Adder, 為什麼計算機用二進制計數

Row-major, 多維數組

Rule, 基本規則

Rule of Least Surprise, 形參和實參

Run-time，運行時, 程序的調試

Running, read/write

rvalue，右值, 表達式

(參見 Value，值)

S

Scaffold, 增量式開發

Scalar Type, 復合類型與結構體

Scientific Notation, 浮點數

Scope, 變數的存儲佈局

Script, Shell的歷史

Section, 最簡單的彙編程序

Sector, 實例剖析

sed，Stream Editor, sed

Seed, 數組應用實例：直方圖

Segment, ELF檔案

Selection Statement, if語句

Semantic，語義, 自然語言和形式語言

Semaphore, Semaphore

Sentinel, 指向指針的指針與指針數組

Sequence Point, Side Effect與Sequence Point

Session, Session與進程組

Session Leader, Session與進程組

Shared Object，or Shared Library, ELF檔案

Short-circuit, Side Effect與Sequence Point

Side Effect, 數學函數

Sign and Magnitude, Sign and Magnitude表示法

Sign Bit, Sign and Magnitude表示法

Sign Extension, 編譯器如何處理類型轉換

Signal Mask, 信號在內核中的表示

Signed Number, 有符號數和無符號數

Significance Loss, 浮點數

Significand, 浮點數

(參見 Mantissa)

Single Linked List, 單鏈表

Single Pass, 數組應用實例：直方圖

Sleep, read/write

Slot, 哈希表

Soft-float, 浮點型

Source Code，原始碼, 程序和編程語言

Sparse, 復合類型與結構體

Special Case, 單鏈表

Special-purpose Register, CPU

SQL，Structured Query Language，結構化查詢語言, 程序和編程語言

SRAM，Static RAM, Memory Hierarchy

Stack, 遞歸

Stack Frame, 遞歸

Standalone, 網絡登錄過程

Standard Error, stdin/stdout/stderr

Standard Input, stdin/stdout/stderr

Standard Output, stdin/stdout/stderr

Startup Routine, main函數和啟動常式

Statement, 程序和編程語言

Statement Block, if語句

Static Storage Duration, 變數的存儲佈局

Stem, 隱含規則和模式規則

Storage Class Specifier, 變數的存儲佈局

Storage Duration，or Lifetime, 變數的存儲佈局

Stratify, 增量式開發

Stream, 以位元組為單位的I/O函數

String Literal, 繼續Hello World

Structure, 自然語言和形式語言

Substring, 搜索字元串

Successor, 深度優先搜索

Sufficient Condition, 全局變數、局部變數和作用域

Super Block, 總體存儲佈局

Surrogate Pair, Unicode和UTF-8

SUS，Single UNIX Specification, C標準I/O庫函數與Unbuffered I/O函數

Swap Device，交換設備, 虛擬內存管理

Symbol, 最簡單的彙編程序

Syntax，語法, 自然語言和形式語言

System Call, 最簡單的彙編程序

Value，值, 變數

(參見 rvalue，右值)

Variable Argument, 形參和實參

Variable，變數, 變數

VA，Virtual Address，虛擬地址, MMU

VFS，Virtual Filesystem, VFS

Virtual Memory Management，虛擬內存管理, MMU

Virtual Terminal, 終端登錄過程

VLA，Variable Length Array, 數組的基本概念

Volatile Memory, Memory Hierarchy

Von Neumann Architecture, 計算機體繫結構基礎

W

Watchpoint, 觀察點
Whitespace, 字元類型與字元編碼
Wide Character, 在Linux C編程中使用Unicode和UTF-8
Wildcard, 檔案名代換（Globbing）：* ? []
Wire, 為什麼計算機用二進制計數
Word, CPU
Worst Case, 算法的時間複雜度分析

X

XOR，eXclusive OR, 為什麼計算機用二進制計數
XSI，X/Open System Interface, C標準I/O庫函數與Unbuffered I/O函數

Z

Zeroth, 數組的基本概念
Zombie, wait和waitpid函數

上一頁
參考書目	起始頁