1034 Head of a Gang——PAT甲级真题

摘要: 1034 Head of a Gang One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we sa 阅读全文
posted @ 2021-02-24 15:44 翔鸽 阅读(35) 评论(0) 推荐(0) 编辑

1013 Battle Over Cities——PAT甲级真题

摘要: 1013 Battle Over Cities It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the hig 阅读全文
posted @ 2021-02-24 09:46 翔鸽 阅读(24) 评论(0) 推荐(0) 编辑

1021 Deepest Root——PAT甲级真题

摘要: 1021 Deepest Root A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are su 阅读全文
posted @ 2021-02-24 09:38 翔鸽 阅读(62) 评论(0) 推荐(0) 编辑

数据库简答题总结

摘要: 数据库简答题总结 简述什么是数据库?什么是DBMS?什么是数据库系统? 答:数据库是长期存储在计算机内,有组织的,可共享的大量数据的集合;DBMS是数据库管理系统,位于用户和操作系统之间的一层数据管理软件,主要功能包括数据定义功能,数据组织存储和管理,数据操纵功能,数据库事务管理和运行管理,数据库的 阅读全文
posted @ 2021-02-23 17:04 翔鸽 阅读(859) 评论(0) 推荐(0) 编辑

最小函数依赖求解

摘要: 最小函数依赖解法总结 考研复试要学习数据库,数据库里面好多算法和知识点单看教科书很难理解,然后我就结合网上的博客和课本(数据库系统概论)对一些常考算法做一些总结,欢迎各位批评指正。 **最小函数依赖集概念:**如果函数依赖集F满足下列条件,则称F为一个极小函数依赖集。 F中任意函数依赖的右部仅含有一 阅读全文
posted @ 2021-02-23 09:46 翔鸽 阅读(596) 评论(0) 推荐(0) 编辑

1022 Digital Library——PAT甲级真题

摘要: 1022 Digital Library A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers 阅读全文
posted @ 2021-02-19 23:10 翔鸽 阅读(47) 评论(0) 推荐(0) 编辑

1071 Speech Patterns——PAT甲级真题

摘要: 1071 Speech Patterns People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefe 阅读全文
posted @ 2021-02-19 21:21 翔鸽 阅读(54) 评论(0) 推荐(0) 编辑

1100 Mars Numbers——PAT甲级真题

摘要: 1100 Mars Numbers People on Mars count their numbers with base 13: Zero on Earth is called “tret” on Mars. The numbers 1 to 12 on Earch is called “jan 阅读全文
posted @ 2021-02-16 10:31 翔鸽 阅读(53) 评论(0) 推荐(0) 编辑

1060 Are They Equal——PAT甲级真题

摘要: 1060 Are They Equal If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both save 阅读全文
posted @ 2021-02-15 10:28 翔鸽 阅读(64) 评论(0) 推荐(0) 编辑

1063 Set Similarity——PAT甲级

摘要: 1063 Set Similarity Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numb 阅读全文
posted @ 2021-02-14 10:37 翔鸽 阅读(44) 评论(0) 推荐(0) 编辑