PAT甲级中的英文词汇

PAT 甲级 英语基础

 

图论

vertex n.顶点

edge n.边

subset n.子集

clique n.团

adjacent adj.相邻的，邻接的

Topological Order n.拓扑排序

intersections n.交点

acyclic adj.无环的

Hash

Quadratic probing n.平方探测法

increments n.增量

树

descendant n.后代

binary search tree (BST) n.二叉搜索树

subtree n.子树

indices n.下标（index的复数形式）

其他词汇

non-increasing adj.非递增顺序的

non-decreasing adj.非递减顺序的

decimal system n.十进制

product 积

difference 差

sum 和

quotient 商

rational numbers 有理数

numerators 分子

denominator 分母

occupy占用
Product of Polynomials 多项式乘积
nonzero terms in the polynomial 多项式中的非零项 
exponents 指数
coefficients 系数
respectively 分别的
product of A and B 乘积
be accurate up to 1 decimal place.  精确到1位小数
commas 逗号
rank 排名
evaluate 评估
is occupied by 被占领
grids 网格
postorder sequence 后序遍历
inorder sequence 中序遍历
the level order traversal sequence 层序遍历
count for 计算
symmetric  对称
simulate 模拟
swap 交换
scattered 四散的；散落的
vertices 顶点
least 最小的；最少的
even 偶数的
undirected grahph 无向图
clique 团
maximal clique 最大连通分量
adjacent 相邻
threshold 起点
forward 转发
tie 并列
factorization 因式分解
denoting 表示，象征
toll 长途电话费
chronologically 按年代的，按时间顺序的
provided 假设
net worth 净资产
non-increasing order 降序
non-decreasing order 升序
lower bound 下界
qualified grades 合格品
the higher line of qualification 更高的资格线
exceeded 超过的
quota 定量
interval 区间
duplication 复制；副本
Palindromic 回文的
terminated 终止的；终结
alphanumerical 字母数字的
lexicographically 词典学上的

standard format       标准格式
a pair of             一双（一般是每组测试有两个数）
rearrange             重新排列
polynomial            多项式
exponent              指数
coefficient           系数
respectively          依次为
1 decimal place       一位小数
positive integers     正数
guaranteed            必然的
consecutive           连续不断的
prime number          素数
palindrome            回文
notation              符号
be paired with        搭配以
descending            递减的
tie                   平局
corresponding         相符合的
greater than          大于
incident              相关联
Puzzle                谜，问题
diagonal              斜对角
configuration         布局
scattered             分散的
vertex cover          无向图
a set of vertices     一组顶点
vertex                顶点
Vertex Coloring       顶点着色
family hierarchy      家庭等级
pedigree tree         系谱树
non-leaf node         非叶子节点
Postorder Traversal   后序遍历
preorder Traversal    先序遍历
inorder Traversal     中序遍历
descendant            子代
For the sake of simplicity        为了简单起见
The input ends with N being 0.    输入以N为0结尾