☰
【考研】2026/5/26
2026/10/22 6:15:38 网站建设 项目流程

政治

2026/5/26

真理:标志主观与客观相符合的哲学范畴,是对客观事物及其规律的正确反映。

真理的内容是客观的,形式是主观的。

真理的客观性决定了真理的一元性。

真理的一元性:指在同一条件下对特定的认识客体的真理性认识只有一个,它不因主体认识的差别和变化而改变。

认识是多元的,但真理是一元的。

任何真理都是绝对性和相对性的统一,二者相互联系、不可分割。

真理的绝对性:指真理主客观统一的确定性和发展的无限性。

真理的相对性:指人们在一定条件下对客观事物及其本质和发展规律的正确认识总是有限度的、不完善的。

从真理的两重性上看,任何真理都既是绝对的,又是相对的。绝对之中有相对,相对之中有绝对,真理的绝对性通过真理的相对性表现出来,任何真理的相对性之中都包含着真理绝对性的颗粒。

从真理的发展上看,人类的认识是一个不断深化的过程,永远处在由真理的相对性走向绝对性、接近绝对性的转化和发展过程中。

人的认识能力、思维能力是无限性与有限性、绝对性与相对性的统一,作为人的正确认识成果的真理,也必然是绝对性和相对性的统一。

承认真理是绝对性和相对性的辩证统一,就必须以科学的态度对待一切真理,反对割裂二者辩证关系的绝对主义和相对主义。

绝对主义(片面夸大真理的绝对性)把人类认识之旅中的“里程碑”当成“终点站”,在实际工作中表现为教条主义和思想僵化。

相对主义(片面夸大真理的相对性)在实际工作中表现为不可知论和诡辩论。

马克思主义真理的绝对性要求我们必须坚持以马克思主义为指导思想,马克思主义真理的相对性又要求我们必须在实践中丰富和发展马克思主义。

英语

2026/5/26

①The phrase "less is more" was actually firstpopularizedby a German, the architect Ludwig Mies van der Rohe,who like other people associated with the Bauhaus, a school of design,emigratedto the United States before World War ll andtook up postsat American architecture schools.

“少即是多”这句话实际上是由德国建筑师路德维希·密斯·凡·德罗首先推广的,他和其他与包豪斯设计学院有关的人一样,在二战前移民到美国,在美国建筑学院任职。

popularize v. 普及

emigrate v. 移民,移居国外

take up posts 开始任职

②To take this approach to the New Englanders normally means to start with thePuritans’theologicalinnovations and their distinctive ideas about the church—importantsubjectsthat we may not neglect.

对新英格兰人采取这种方法通常意味着从清教徒的神学创新和他们对教会的独特想法开始——我们不能忽视的重要主题。

take this approach to 对...采取这种方法

Puritans n. 清教徒

theological adj. 神学性质的,宗教学的

distinctive adj. 独特的,显著的

subject n. 主题,话题

数学

2026/5/26

专业课

2026/5/26

外部排序

因为磁盘的读/写时间>>>内存的运算时间,所以外部排序的时间代价主要考虑访问磁盘的次数,即I/O次数

外部排序通常采用归并排序算法:

①根据内存缓冲区大小,将外存上的文件分成若干长度的子文件,依次读入内存并利用内部排序算法进行排序,并将排序后得到的有序子文件重新写回外存,这些有序子文件称为归并段或顺串

②将这些归并段进行逐趟归并,使归并段逐渐由小到大,直到得到整个有序文件为止

外部排序的总时间 =内部排序的时间 +外存信息读/写的时间 +内部归并的时间

多路平衡归并与败者树

增加归并路数(几几归并)→减少归并趟数→减少I/O次数

问题:增加归并路数→导致内部归并时间增加

普通的内部归并排序算法效果不佳,为了使内部归并不受归并路数增大的影响,引入败者树

败者树:树形选择排序的一种变体,可视为一棵完全二叉树

思想:k个叶结点(k路归并)分别存放参加当前比较的归并段的元素(每支队伍参加比赛的选手),内部结点(不要忘记,叶结点属于外部结点)用来记忆左右子树中的失败者(胜者表示当前所有参赛者的最小数,失败者为较大数,内部结点中,存的并非数值,而是数组下标),让胜利者往上继续进行比较,一直到根结点(最后的胜者)

整体结构为一根结点 + 一子树(一颗全是失败者的完全二叉树)

置换-选择排序(生成初始归并段)

减少初始归并段个数→减少归并趟数→减少I/O次数

思想:如何减少初始归并段,只需让初始归并段尽量有序。因此,置换-选择本质上是初步生成尽可能有序的归并段(生成归并段)。三部分:输出文件FO,工作区WA,输入文件FI。FI中取w个记录至WA,WA中筛选关键字最小的记录输出至FO并记录为MINIMAX,同时从FI中取记录填补WA的空缺,一直筛选比MINIMAX大且关键字最小的记录输出FO并更新MINIMAX,直到找不到符合要求,此时FO就为一个归并段,一直如此,直至FI全部划分为归并段。MINIMAX记录的过程需要利用败者树来实现

最佳归并树

由于置换-选择排序的归并段长度不等,因此需要使用最佳归并树进行归并操作(如何构造哈夫曼树)

由于并非每次构造树时记录都刚好满足数量条件,难免会遇到记录不够的情况,引入空归并段(虚段)

假设构造一棵度为k的哈夫曼树,现有n个归并段,判断是否需要添加虚段公式:

今天就不刷题了o( ̄▽ ̄)ブ,二刷发现很多小细节未曾注意到

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询