广东专升本计算机基础与程序设计试卷

好，各位同学，大家好，我们今天讲第三套卷子。讲第三套卷子之前呢，先说一下这个第二套卷子，三四题啊， 三四题这个纸质啊，一开始是指向的是 a 一 这一行的，而我们上节课讲的是这个 p 纸质，他指向了第一行啊，有有点问题啊，所以更正一下，那么既然 p 指向了下面这一行，也就是 a 一 这一行呢， p 加二就是加零，加一加二，所以结果是零啊， 同学们更正一下答案，好，接下来我们看第一题， c 元规定三种基本结构是什么啊？他规定三种结构呢，是顺序结构、选择结构和循环结构，这个题选四 d， 这个选择结构有时候呢可能会叫分支结构。 第二题下面合法的实行常数是什么？那么实行常数呢？一般表示有实进制类型的，比如说六点二了， 零点零了，还有指数形式的啊，五点二一三，或者是五点二一三大写。 那么我们要记住一个口诀，一前一后要有数，一后必须是整数啊。按照这个口诀，你去做的这个题的话就很简单了。 第二个题，我们就选择 c 的 n， e 的 前面和后面都有数啊， e 的 前面这个数是合法的，我们对应这个前面这个数是整数还是小数，都是可以的，但是呢， e 的 后面必须是一个整数， 这个题是不对的， e 的 前面没有数， e 的 后面没有数，所以这个题选 c 答案 我们看第三题。第三题输出十六进制的方式呢，有百分号小写 x， 百分号大写 x， 如果想带有这个前缀的话，也就是零 x 六六六这样输出这个结果的话，一般来说呢，是百分号 减 x 啊，如果小写的，他就是小写的，那如果是百分号减号大 x， 那 么他就是零大 x 六六六六， 所以呢，这个他是大 x， 但是没有减号，那么输出十六进制的话，他是不带有前缀的，也就是不含有他们的。所以这个题我们直接就把 a， d， c 排除掉， 然后呢，由于这两个数据它是相等的啊， m 减等 n， 那 么就相当于 m 等于个 m 减去 n， 所以呢，这两个相同的数据啊，减完之后就是零零赋给 m， 最后输出 m， 所以 选择二 b。 我们看第四题关于 switch 这一块的讲解。在 switch 语句中可以不使用这个 break 啊，我们根据这个程序啊的设定，可以加 break， 可以 不加 break， 所以呢，这个题说不一定使用 break， 所以 这个 a 答案是正确的。 二 b， switch 语句中必须使用 default 啊，这个 default 好 像 if 语句的 else， 可加可不加，根据程序自己去设定。 c 答案， break 语句必须与 switch 语句的 case 匹配啊，这个同学们啊， 我们可以有 case， 但是呢， break 可以 没有，也可以有，因此这个 c 答案也是不对的， break 也可以出现在循环中。好，我们看第五题 下面不属于 c 语言类型是什么？那么我们首先先说一下啊，这个啊，属于有符号的，这属于无符号的，它们都是修饰后面啊这个类型，那么这个类型之后，比如说加一个变量。 好，那么我们看好了，就是加，加一个 a 变量的话啊，就在后面加一个 a 变量，往这一写，那么这个 a 变量呢，它第一个是有符号的短整形，这个上它可以简写成上 这个浪引导，可以简写成浪，这个引导呢就是引导，那么这个就是关于无符号的修饰，也是关于无符号修饰，那么这个就是关于浪上特是没有的啊，所以这个题我们选择四 d 啊， 好，那么接下来我们看第六题，看到第六题的话，同学们脑海里边肯定会闪现出来，对吧？是不是会有短路？是不是会有这个右旋钮的优先级，对吧？好，那么这个题我可以给大家去先展开一下。 还有做这个题的时候一定要看好题目，他是问表达式的值，没有问表达式中某个变量值，所以这两边这里边会有两个考点，一个是问表达式的值，一个是问表达式中某个变量值，问某个变量值一般会在后边，一般来说考试会给你来一个短路的这个样子， 那么我们来再看一下啊，这个 x 加 y 就是 前面的，我们可以给它整体加括号嘛，因为这个逻辑语它的优先级说实话也很低的啊，那么前面 x 加 y， x 加 y 是 七七，然后呢，加一个非非的话，那么结果就是零， 好，那么零和这个你后面不管是真的还是假的，他们这个整体一定是假，所以呢，这个题第六题选择二 b。 第七题 c 元中结构体变量在程序值起的过程中呢，它会发生什么现象？那么 所有的成员都会存储在这个内存里边，这就是结构体的核心，那么共用体呢？它不是共用体，也就是谁在用， 谁在存储，或者是谁在运行，并且呢，他一定是以这个成员中最大的类型给他存储，然后呢，共用体，他所有的成员都是共用同一块地址，所以结构体和共用体同学们一定要区分去记忆。 第八题，系统在操作系统层面上来说，标准的输入和输出可以是输入输出设备 啊，那么在操作系统的这个层面上，他把键盘当做输入设备，把显示器当做输出设备，软盘呢？同学们啊，可以理解一下， 他属于存储设备，那么就往外输出，硬盘也是如此。这个题他们输入的是什么？输入的话，第八题，选择 a 答案。好，那么我们来看第九题 第五题，我们展开完毕之后，可以看下面这个啊，同学们可以把这个加等减等乘等了啊，给他都展开，展开完毕之后呢？呃，他就相当于 s 加上一个括号里面的加加 x， 那 么这个题呢， s 原来是零，零加上这个 x， x 是 一对吧，因为这个属于前置加，那么 x 就 由零变成了一，然后 s 是 零加一，最后 s 的 结果也是一。 那么我们来再看一下下面这个表达式，这个表达式中呢，它有两个啊，运算符号，那么我们根据优先级，这个非优先级为二，这个不等，优先级为七，优先级高的先结合， 结合的话就是相当于非 x 不 等于零，那么此时此刻 x 是 一，非一既为假，也就是这块的结果是假。零不等于零吗？ 零不等于零显然是不正确的，因此循环挂掉，挂完之后呢，直接执行循环之外的下一条语句 print f， 问你 s 是 多少？ s 正好是刚才得出这个结果是一，因此这个循环它也挂掉了，那么我们就选择对应的一，这个答案 好，那么这个题正好选择四 d 啊，往下拉一下，应该是四 d， 我 们来再看一下第十题，问这个 s t r l s s t r l s。 求字母串的长度呢？首先我们要清楚啊，这里边遇到了反斜杠零就会停止，那么遇到反斜杠零，我们要记住啊，就是八进至 它也可以作为一个，呃，这个这个字母类型，它有一个八 g， 这个表示就是反斜杠数，反斜杠数数， 反斜杠输入数，那我就写中间那个，就不写了啊，这个数的范围呢？都是零到七，那么他就认为是一个字母，那么我们来再看一下， a 字母是一个， b 字母是一个， c 字母是一个反斜杠幺，它是属于八 g 制， 然后呢，幺九搭配不了，因为九不在八经日之内，所以就是九字母二字母。那么有同学说看到了反斜杠零，那么同学们你要清楚，反斜杠零这个零和后面可以去搭配，最多能够搭配三个， 好，一个两个，三个，四个，五个、六个。然后呢，反斜杠零幺二啊，它是一个二字母， 还有个反斜杠零，零和九，能搭配吗？搭配不了。所以呢，这个零，反斜杠零字母能算吗？不算。 str， 就是 遇到了反斜杠零停止，并且不包含反斜杠零，我们来算一下，一二三四五六七八，这个题选择二 b。 第十一题，数学结构考点，他说下面说法正确的是什么？向量表，也就哈 c 表，地址冲突是以一个关键字对应多个地址啊，这句话是不对的，他肯定是我们通过哈 c 函数把这些数据，哎，老是往一个槽位里边放，那么因此呢，就会造成一个 值，一个地址，他会对应多个那个关键字，所以呢，这个题应该选择二 b 啊，哈西地址通通是一个地址对应了多个关键字，这个多个关键字呢，也叫做同义词，所以呢，这个题我们就选择二 b 了。 真的啊，哈希函数中选举地址没有，呃，选举和地址冲突没有关系啊，肯定会有关系的，哈希函数越优秀，那么他的冲突概率就会越小。那么我们再看一下哈希表中的存储结构，是哈希存储，也就是锁芯存储， 呃，不是缩印存储，是那个闪电存储啊，闪电存储，这个缩印存储它是在查找的一块，比如说，呃，我们按照那个缩印查找方式，那么你这些的数据呢，必须按照所有的方式给它，哎，存储起来。 这个题我们把这个图画完了，可以根据选项中每一个呃 语句，我们可以执行一下，把他们这个地址换一下，那么我们就能够出现答案。所以做十二题这样的题，同学们一定要画图，画完图根据代码中的指示挨个去做，那么我们这个题选择二 b 答案。我先给大家去说一下啊，这个题为什么比较简单，它 如果在 a 和 b 之间插入这个节点，那么必须要清楚 a 这个节点的位置，也就是指征指向它才叫，知道嘛，对吧？然后呢，本题为什么简单，它有个指征 p 也指向了这个。 那么一般来说呢，我们在正常考试中呢，这个屁啊，他会很少考给你，没有给你的话，那你就自己去创建一个这个屁指证啊，所以呢，本题他为什么简单左右两个节点的地址都清楚？ 好，他说这个 q 的 下一个 next 指征，它指向的是什么？指向的是 s， s 指向这个新节点，那么这个新的节点，那么我们就是清楚的，我知道它的地址， s 存储的就是新节点的地址。 ok， 那 么 s 的 下一个它就指向了这个节点，它就不会再用这个黑线指向我们下一个 b 节点了。好，这条弦就断掉了。 那么我们再看下一句话，他说 s 的 next， 那 么指征指向一个节点，它就可以访问它的数据域，可以访问它的指征域， s 的 next 就是 它这个区域指向什么？指向的就是 p， 也就是 p 给它提供。 ok， 这样的话我们就连接上了 a 和 b 之间有个 x， 好， 那么这样的话，我们就连接上了。 a 和 b 之间有个 x， 好， 那么这样的话我们就连接上了啊，所以这个题就叫 b， 这个题我们可以给他画成一棵树啊。广义表，凡是括号的话就作为根结点，那么这里边有 a， b， c， d， a， b， c， d 原子，然后呢，这是一个表，表，里边分别有 e、 e， 然后和表 f， 那 么我们就会发现它的长度呢，正好是这一层的元素个数，一个，两个、三个、四个和一个光阴表，所以呢，它的长度呢，就是四。 好，那么我们再来看一下这个题，他还要问你深度是什么啊？他这个题问的表尾和深度，我们要把长度也求出来了啊，深度呢，正好是括号的这个层次一共是三层， 因此我们这个题直接把四 d 排除掉了，那么我们也可以往里边去数，这个广义表的深度呢，一定是从外层穿越到最底层，并且要取最大的那个值，那么一层两层三层啊，正好是三层就能够到 f， 那么有时候呢，左边也有好多这个所谓的括号，你一定要好像求数的度一样，那么求数的度一定是这棵树中所有节点度最大的那个，那么我们这里面也是如此，一定是要取最大值。 ok， 那 么我们来看一下这个题，不就是在 abc 之间徘徊吗？那么这个题他又问你什么表尾？表尾是什么 表尾？它是去除第一个元素，第一个元素可能是个原子，也可能是个广义表，剩下的全部是不是剩下这个 b、 c、 d 啊？然后呢，后面这个东西我就不写了啊，剩下这些元素再给它构成广义表，说白了 就是把它干掉，剩下的全部元素就是广义表的表尾啊，有同学容易把最后这一层括号给它丢掉，所以这个题就选择 c 答案了啊，这个题应该能够做出来。好，那么我们来看第十四题， 呃，数的最合适的，这个能，呃，它能够是要干什么啊？一般来说呢，这个数呢，它是一个分支这样的分支结构，对吧？ 他也属于一种一对多的这种关系，并且能够很具体的去展示出这种不同层次的关系，所以呢，数更适合用来 c 答案元素之间的层次关系。好，我们看第十五题， 本题说高度为 k 层的二叉数，首先它没有说是完全二叉数，那么如果是一棵二叉树，那么它就可能是一种单列的， 你比如说我，高度为三，它至少有几个节点，三个节点，所以呢，高度为 k 的 二叉数，它至少有 k 个，所以这个题选择四 d。 十六题说十八个元素在有序表依次存放到一个数组中，第一个元素放的就是 a 一， 那么最后一个元素放到 a 十八，那么同学们，我们算这个查找过程中呢，就是可以用第一个元素下标，加上第二个，最后一个元素下标 除以二，向下取整。第一次查找就是一加上十八编号，然后除以二等于九，那么第一次查找就是九。 好，那么我们可以把它的判定数画出来。那么你下次查找的时候，同学们，你想这个 a 三，他肯定是比 a 九这个元素要小，因为他是依次有序的，这就是二分查找。 所以呢，你下次查找绝对不是在啊这个九的右侧去查，他一定是在一到八这个区间啊，这就二分查找，他是一半一半的折折中去查。 好，那么第二次呢？我就算的是什么一到八这个区间，因为第一次查的是九，九不是，所以我们要在一到八这个区间，一到八这个区间就是一加八编号等于九，九除以二下下去的等于四。 好，第二次查到结果是四，他也不是三，那么同学们，这个三是不是还是在这个四的左侧，对吧？所以我们下次就把这个区间缩小到一到三这个区间， 然后一到三除以二，最后得二。那么同学们，你想这个是二，第三次查的是二，也不是三， 那么这个所谓的三呢？我们就认为他是三啊， a 三就纯属是三，那么我们来看一下，三比二大吧，所以他一定会在二 a 二这个元素的右侧去找 a 二元素，这个右侧是什么？正好是三，然后他的区间已经压缩到三这个空间了，所以三到三，三到三之间就是下标，三 左侧那个下标和右侧这个下标除以二，等于等于三，所以我们就找到了画，或者是同学们直接画判定数，你想啊，二三之间，呃，这个二四之间是不是正好夹杂了一个三？ 所以三一定是二的右指数，那么剩下的就是一，这就是他的一个啊，判定数的画法，那么同学们可以把右侧也可以补补。如果这个题实在不会该怎么办？那你就写十八个数据，一二到十八 啊，然后把它的判定数挨个画出来，这是最笨的办法啊，这也能够把它做出来。好，这就是第十六题 最后的结果呢，叫九四二三，所以最后的答案是九四二三，选择四 b。 好， 那么我们来再看一下，这个对于 n 个记录的文件进行快速排序所需要的存储空间大概是多少啊？那么这个快速排序它所用的空间， 一般来说是根据这个递归的高度有关系啊，所以呢，我们可以昨天给大家一个表，它的大概的空间复杂度呢是 log， 以二为底， n 的 对数，也就是 log n o log。 嗯，因此这个题我们就选择的是呃 c 答案。 第十八题，他说有几个字母依次入站，然后按照这个站的先后顺序。呃，因为这个站它有时候先 进去 a b， 然后呢，再把 b 弹出来，然后再弹 a， 它会组合成不同的字母串啊，这个顺序是不一样的，我们入站呢，不一定是先把 a、 b、 c、 d 全部入站，然后再依次 d、 c、 b、 a 这样出它，有时候进去出来，进去出来，它是很乱套的啊， 如果他是有三个元素的话，那么我们结果就是五。这里边其实有个公式啊，就是关于 呃 n 个节点构成的二叉数，他一共有多少种形态？还有啊，多个字母， n 个字母入站，然后他出站能够组成多少种不同的结果，他就是有一个叫做呃 n 加一分之，这个 c 二 n， 这就是所谓的卡特兰数公式。那么这个 c 二 n 是 多少呢？同学们啊， n 是 几？一二三四四个数据，那么分母就是五， c 二 n 就是 c 八四啊，这个同学们可以简单做做啊 c， 呃， c 八四啊， c 八四，它等于啊四的阶乘啊，四的阶乘乘以括号里边的八减四的阶乘， 然后呢，这个分子是八的阶乘，最后让它除以五，那么我这边展开了简单去运算了一下，最后的结果等于七十除以五等于十四。所以呢，这个题就选择 a 答案。 那如果是呃三个呢？三个呢？就是 c 二三得六，六三除以一个， n 加一除以四，正好等于五啊，同学们可以了解一下啊。好，我们看第十九题， 他说六个节点的无限图，至少需要几个条边就能够变成一个联通图啊，能够最少保存联通的话，至少就是生成数，对吧？ 啊，也就是六个顶点之间有几条边，一二三四五，所以这个题选 a， 但是这个题他逆的呃，逆过来去问你，他说啊，如果 一幅图中他有六个顶点，六个节点，那么我五条边，他就是一个连通图，这个这个道理对不对？肯定是不对的， 那你比，比如说我把这个图简单去画一下，一二三四五六，我画五条边，很简单，一条边，两条边，三条边，四条边，五条边。那么同学们，这个图连通吗？这个图是不连通的，所以呢，这个命题他有时候呢，你不能逆着去推啊，逆着去推是推不过来的。 好，第二十题，第二十题的话，我们看一下，这下面就是渐近函数，然后问你哪一个对应的时间复杂度啊，或者是这个渐近函数最小的，嗯，其实我们可以给大家去说一下这个 关于它的次方啊，我简单去写一下，这个是如果这里边出现了 o 一 啊， o 一， 它是最小的，它小于 o， 什么 o 朗个 n， 然后呢？小于 o n， 然后小于 o n 乘以朗个 n， 然后呢再写，哦，这个是 o 的 平方，等等等等，你就去这里边找吧，哪个是最小的，那么这里面有 n 的 三次方，他已经很大了，就是二平二次方， 这个呢是 n， 对 吧？因为这些东西他比较小。但是这个题中呢，我们选择一个更合适的，同学们觉得哪个更合适 啊？这个四 d 呢，它是这个样子，它是乘法六， n 乘以那个 n， 所以呢， n 乘以那个 n， 这里边最强的就是 n， 所以呢，我们选择的是 c。 答案啊，这里是三次方，这是二次方，这是 n 乘以那个 n 乘以那个 n， 然后呢，这是 o n， 它正好是在这个区间，所以呢，这个题中选择 c 答案更合适啊。 好，我们接下来给大家去说一下这个判断题，二十一题，他说无向图所有顶点的度数之合是偶数啊，我们可以简单测试一下， 从一个顶点到另一个顶点之间，他肯定是有什么，这个度是一，这个度是一，所以呢，一般就是边数乘以二，二乘以，任何数都是偶数，所以这个题就选择正确的啊，你看我们一个、两个、三个、四个，他一定是偶数。 好，那么我们来看一下， n 个顶点需要 n 减一条边就能够构成联通图吗？肯定是错误的，对吧？我刚才已经给大家说过了啊，那么你构成联通图最小的条件是 n 减一条边，但是不是说 n 减一条边就是构成联通图啊。 好，笛杰斯特拉算法，它主要是从某个点到其余各顶点的最短路径啊，这个笛杰斯特拉的说法是正确的啊，佛洛伊的，那他是各个顶点之间的最短路径。好，那么我们再看一下希尔排序是稳定的排序算法啊，这个稳定吗？肯定是不稳定的啊， 这个希尔排序它属于递增量减少的这种排序，然后呢，这个题目，呃，或者是这个递增函数，它会 逐渐逐渐缩小，这个递增函数他会给你的啊。那么我们再给大家去说一下，当第二等于三的时候，也就是三个元素，一、一、二、三，他和他进行相互交换，那么同学们，这里边保不齐就会有一个数据他挪到了这个位置上 啊，或者是这个这个数据他挪到了后边，那么这个数据什么叫排序的稳定啊？我给大家举个例子， 我们看这个四十九是不是在这个位置，这个四十九一横，他也是在这个位置加一横的，目的就是为了区别这两个四十九是不一样的。 如果排序初使训练是这个四十九在这个四十九之前，那么最后排完序之后，这个四十九还是在这个四十九的前面，那么我们就说是稳定的。 但是同学们你会发现，这个如果是声序的话，他就会让二往前，四十九往后，好，二往前，然后呢？四十九往后， 那么这个呢，你会发现一百往后，四十九往前，四十九，一横往前，一百往后， 一百往后。那么同学们，你想这个相对位置都发生了改变，那么你说心二排序是稳定的吗？他一定不是稳定的啊。所以呢，我们关于记那个图不是死记硬背，同学们可以自己去举例子。所以心二排序，他这个交换跨度很大，那肯定不是稳定的， 他很简单。二十五题，单列表是一种啊，单列表不是一种随机存取的这个存储结构啊，这个题是对的啊，单列表呢，他由于是当前 节点，只能知道下一个节点的这个这个地址，所以你想保证，呃获取到某一个节点必须是从头便利。他和数组不一样，数组可以通过下标去指示，比如说 a 五了， a 三了，直接给它取出来。二十六题， c 元中 float 类型用于存储小数的时候，并且有精度啊，不管是 float 还是 double， 那 么 float 类型大概有六到七位的精确度，他不是能够放一个很大很大的数据，然后呢，这个 double 类型大概也是十五到十六位的精确度，所以这 double 类型存储小数来说会比 float 更精度大一些，这个题是对的，对的啊。二十七题，我们再看一下， c 元中函数的参数必须是按值取 去传递的啊，同学们可以想象传地址调用对吧？所以这个题是错误的。第二八题，我们再来看一下，他说一个数据库的，因为数据库名字是不可以改变的啊，这个题是对的啊，数据库名字呢，是一个地址材料不可以发生修改。 第二十九题，我们来再看一下，简单选择排序是一种不稳定的排序方法，他跟我们上面那个题也是类似，简单选择排序的思路要清楚一些。数据中，比如说啊，呃，他 有好多的数据，你首先在这里边这些数据中选举一个最小的值，和当前这个元素进行交换，那么同学们一提到交换的话，他就有可能 啊，跨度很大，就会导致排序不稳定。因此这个二十九题说简单选择排序是不稳定的，算法是对的啊。好。 第三题，他说解映刻录的指令只能导入头文件，不可以导入其他文件，这个是不对的啊，他也可以导入点 c 文件啊。映刻录的目的就是导入文件啊，他可以导入头文件，他也可以导入点 c 原文件， ok， 这就是我们第二题的判断题。 三十一题，他说先序遍律是 a c b， d， 中序遍律是这个。那么我们看好了，上节课我记得讲了中序遍律和后续遍律，那么本节正好讲了先序遍律和中序遍律，那么先序遍律和中序遍律的话，就是先划终止数 啊，这个先序变例就更左右，那么更直接给他放在这。然后呢，我们把它写完之后， ok， 往下去拉拉一道，证明 a 已经写完了，那么 a 在 这中序变例就会分为左和右，所以呢， a 的 左侧是一个，那么直接放 c 好。画完 c 之后呢，我们接下来是要画什么？画 b 了，因为这个 a 的 左侧只有一个，那么 a 的 右侧是谁？你画什么？你就看先序变例就行了。 ok， 直接画他，画完之后，那么看中序 b 的 左侧有一个 d， ok， b 的 右侧有没有没有人？ ok， 这个就是他的呃， 便利二叉树啊。那么画完之后呢？接下来问什么后续便利？后续便利是左右根啊， 左右根很简单，左指数，右指数，左指数就是 c， 右指数呢，到期直接上去，所以 dba， 所以 就是 cb 啊， cdba， cdba 啊，这个到期法是我们这个独创的方法啊，很快的，这就是后续便利。 好，那么我们来看看第三十二题，他问的是时间复杂度是什么？ ok， 那 么我们来先说一下内部循环是什么样子，因为外部循环 i 是 从一开始 i 小 于到 n， 然后呢，外层循环，他肯定会执行 n 次， 也就是 o n， 那 么内部循环也就是外部循环每一次给 m 负值，那么内部循环都是会从 m 从二不断乘以二，乘以二到这个 n。 好， 那么我们来思考个问题啊，第一次乘以二就是二的一次方，第二次 m 啊，我们看 m 的 值，第二次就是二的什么二次方？噔噔噔 x 次呢？正好是二的 x 次方。正好不满足了这个条件， 不满足这个条件，正好是 m 的 值，它大于 n， 因为时间复杂度它是一个大概的这个范围，它不是个精确值，那么也就是说二的 x 次方，它一定和最后的 n 有 关系啊。加，比如说叫约等于或者等于 啊，就是一个临界点，我们不用去这么非非要研究它到底是呃，必须是要大于还是怎么着，它一定会和 n 有 关系。 那么我们需要把 x 这个次数算出来，才能够知道它的时间复杂度是多少， 那么也就是说只对互换二的三次方等于八，那么就是 log 以二为底多少？三的次方等于八，那么这就是只对互换这个呢？也是二的什么？ x 次方肯定是以 log 以二为底， x 对 数等于 n， 所以最后 x 次算出来，大概是 log 以二为底， n 的 对数， ok， 它的时间复杂度我们可以把它底数给去掉，因为算时间复杂度和底数没有关系。 上面这个外部循环是 o n， o n 乘以 log， o log n 可以 乘进去，最后的答案就是 o n log n， 这就是答案。三十二题， 我们来看第三十三题，他说哈佛曼数共有这么多的节点，那么其中叶子节点是多少？同学们一定要注意啊，这个哈佛曼数他一定是基数，不是偶数啊，哈佛曼数不会出现偶数。咱们上面的卷子说过了， n 个节点会生成多少个 n 减一个新的节点，那么叶子节点和新生成的这个节点一共是二， n 减一个二， n 减一就是二零二五，最后一项得二， n 等于二零二六，最后呢， n 等于一零一三，顺分题 对不对？同学们，好，三十四题啊，这按照位算的操作，每次向右移动一位就相当于操作数，干什么除以二 啊，你想这个数据都往右走了，它肯定是不断去变小，那么往左去移就相当于乘以二。好，我们看三十五题， 三十五题，我们会发现，二点五加上后面这是乘除和余数，对吧？啊？就求余，那么我们肯定先把后面给他算一下，一乘以七就是七，七母二除四 啊，除以四啊，那么七母二结果就是一，对吧？好，那么二点五加上一除以四，这属于整数相除，结果为零。 好，那么二点五加上个零等于二点五。 ok， 这个题如果填二点五就是零分，为什么？因为这个说了百分之 f， 百分号 f 输出的默认是六位一、二三、四五，所以呢，我们该加零的时候要加零，不该加零的时候，我觉得没有必要去加，所以这个题一定要加零。 ok， 我 们看一下第四题解答题。 好，我们来看一下第四题，简单题说三十六题，什么叫制服数组啊？好，听到现在的同学啊，没事的话可以给强哥点点这个屏幕啊，然后关注一波。好，什么叫做制服数组，然后他的输入输出方式有哪些？ 制服数组呢？是存储制服的一种数组，然后每个元素呢，它可以存储一个制服啊，可用于存储单个制服，也可以存储制服串啊，如果存储制服串的话，是以反斜杠连接数的， 那我们说完之后呢，感觉自己说的可能有点不太合适，那么同学们后面是不是就是说啊，例如，对吧？好，那么叉二类型的什么？ c 五， ok， 他的一个花括号，然后 a 字母， b 字母， c 字母， ok， d 字母， e 字母啊，画完了，这就是它的一个介绍，哎，或者是说啊，存储字母串，你要给他说啊，这个存储字母 c， s， a， r， 这个 s 五，它等于一个什么 a， b， c， 好，这样的话人家就知道你在干什么好，那么我们来再说一下这个题，他还可以问你啊，什么叫输入？怎么去用输入输出这个方法很多， 那么这是第一个问，第二个问一定要写答字啊，好，第二个问呢，就是输入输出方法，咱们就先说输入吧， 所以你在这写输入冒号，那么说完输入之后，你肯定会说这个输出，对吧？所以你要分开去打，不要写成一段，人家给你阅卷的时候呢，想给你分，要找踩分点。输入的话很简单了，比如说 sumf， 对 吧？通过百分之 s 你来一个宿主苗，这是第一种。第二种呢，就是我们可以通过 get s 进行输入，那么你可以再说啊，通过循环去写，其实你写到这儿的话，基本上已经给输入的话得满分了，那么输出的话也很简单，是不是可以通过我们所学的那个什么 po， 呃， print f， 百分号 s 加上宿主苗，还有呢？接下来我们再加一个什么 put s i 的 方式，把数字面放进去进行输入和输出，这也是可以的。哎，我们参考答案上面已经说了第三种版本啊，可以通过 flow 循环结合，或者是可以通过循环结合 啊，对这个字母挨个进行输入，也可以通过循环结合对这个数组进行挨个输出。你要是有时间，你就按照参考答案去写，没有时间的话，那么同学你就按照我这个方法去写，但是写的时候呢，一定要工工整整去写，写的时候让那个月月老师知道你在写的是什么东西， 方便踩分，方便给你打高分啊。好，我们来看三十七题，文件按照组织形式会发化为己准啊，各自定义又是什么？这个考的就是 c 圆珠文件那块知识点，那么第一个想答字，第一个，我们说啊， 文件按照组织形式呢，会分为文本文件，文本文件，其实在谭浩强那本书上，人家也说了，他叫奥斯卡文件，奥斯卡文件啊，然后加上去，然后我们再说一下，数据是以啊， 阿斯卡的，阿斯卡玛的形式啊，阿斯克的形式，阿斯克的字母形式啊，应该这样去说，每个字母只占用一个字节，这样构成。第二个呢，就是它还有叫做一个什么二进制文件，二进制文件每一个 字母都是二进制零和一，它是不可以直接阅读和操作的，占用空间更小 啊。各自定义是什么啊？我刚才也把这里边的相关的东西说出来了，那么这个题三十七题，他写的东西不多啊，所以同学们，如果你还知道其他的一些事情的话，也可以往上再写写啊。好，同学们，我们来看第三八题，下列二叉数中序变例是什么？ 好，那么中序便利，它的结果呢？就是左跟右，左跟右，那么左指数是 d， 然后呢？接下来是不是要便利更结点 b， 然后呢？右 左指数完毕，左跟右 a， c， ok， 这个题就完事了，就这么简单。 三九题，数据在数据结构，为什么要进行算法分析？算法分析主要是通过哪个方面来说的啊， 那么这个题肯定要写，第一点要回答第一题，第二点要回答第二题。算法分析的目的就是为了看一下我大概需要多少空间，多少时间， 所以就是评价算法的优劣，然后呢比较不同算法的效率，然后呢择优去采用， 比如说采用更省时间呢，或者是采用更省空间的这种东西。好，那么下一个呢，就是时间这个算法的分析呢，它主要是通过时间复杂度来，通过分析时间运行的是，呃，分析这个运行时间和问题规模的关系。第二呢就是空间效率 或者空间负荷度，分析算法执行所存储的空间与问题的规模。 好，这就是第三十九题。那么我们来看下第四日题。 ok， 第四日题，首先先看结果输出的是什么？循环共循环了多少次？那么这个题他说输入一二三，也就是一百二十三， 这个题是不是用到了什么技巧啊？就是运用了一个循环技巧，那么这个 a 放在这就相当于 a 不 等于零。 while a 不 等于零。 好，只要不是零，那么我们就会让它一直一直去进行。首先呢，一百二十三过来之后，一百二十三模式结果是多少？ 一百二十三磨十就是三，所以他会输出一个三，输出完三之后，一百二十三再除以十就变成十，二，十二不等于零。对，那么十二再磨十就是二， 然后呢，十二再除以十就变成一，一磨十就变成一，然后一除以十变成零，零不等于零。显然不对，所以循环循环了三次，结果呢就是三二一，然后循环三次。 那么我们来再看一下下面这个题，四十一题，做四十一题，那么我们该怎么办？谈到了数组一定要把它画出来，好，那么说循环最后的结果是，呃，运行结果是什么？最后 print 函数输出的结果是什么？ 好好，我们画完图之后呢？做数组一定要画完图，画图去做，做完之后下标一标，然后这个零二三九画完，然后六五九九 五零六写完，写完之后 p 指征指向的是 b 加二加零加一加二， ok， p 指征指向这个位置了， 然后循环大概是循环四次啊，可能我们先看看 i 的 为零，然后呢问你 so 一 次 a 零， a 零正好是零，所以它会 case 零，然后并且 case 一 穿透， 这输出是什么？输出的是一个 p 啊，这个其实相当于 p 加加啊，因为这个信号和加加他的优先级是二，优先级为二，左右向左结合，那么先结合这个 p 加加，首先呢，这个加加加在的是地址之上， 但是呢这属于后指架，当前地址还是在上面，所以它直接会输出九，输出九完毕之后呢？那么同学们，这个指征下一次遇到的话，它一定跑到了这个这个位置上 啊，这个位置上好，那么这里边遇到 break， 遇到 break 代表什么意思？只是代表我们 switch 结束了， switch 结束，那么我们相当于 switch 完事了，直接走 i 加加 i 呢，由原来零变成了一，那么一的话就是 a 一 a 一 正好是二， case 二， case 二的话，那么同学们我们来再看一下啊， 这个是减减，没有减在这个指征之上，因为我们已经指征跑到这个九上面了，然后呢，他取新号，先把这个元素先把这个变量给它取出来，取出来之后自减， 这个原数呢，不仅发生了数组里边的内容发生修改，它变成了八，我们要把它输出来。 好，输出来之后，同学们一定要仔细看一下，这里面有逗号啊，上次是有个逗号，那么输出完八之后也有逗号。好，那么我们接下来又遇到 break， 遇到 break， 相当于我们 switch 结束了，然后继续往 i 加上去走，变成了二， 好，那么 a 二 a 零 a 一 a 二，它是三，那么 a 三是三，匹配这个东西，匹配这个东西的话，同学们一定要清楚啊，这个是什么？哎，又是加加在指征上，然后再取星号，那么指征发射，加加，再往哪走？ 直着键盘往后走，跑到五上面，跑到五上面，再然后去直，然后就把这个五说出来，没有逗号，说出完五之后呢，同学们我们就会发现这里有个 break， 直接结束，结束完毕之后回到这，按变成几，按变成三， 对不对？然后呢？ a 三是什么？ a 三呢？是一个九，然后呢？ a 九，这这这里边是个九九，匹配吗？匹配吗？不匹配，只能走这个 success， 对 吧？啊，走这个 default， 输出这个成功。 好，那么我们最后就写个 success 啊， ok， 把它输出来了，所以呢，这个循环中输出的结果就是九八五 success 啊， 好，我们回到题目中呢，第一个结果呢，就是说啊，结果就是九八五 success， ok， 那 么也就寓意着同学们一定要啊成功啊，所以我们这里边都留下了好多的伏笔啊，我不知道同学们有没有感觉到啊啊，处处都是成功，那么 我们考试一一定能够一举啊，成名啊。 ok， 我 们看第二题，他说 print， 最后 print 他 输出结果是什么？刚才我们是不是已经监测了这个循环，他已经执行到什么？ i 变成三了，对吧？然后呢，变成三之后，剩下是 ok， 我 们 i 加变成四了， i 一定是四。最后呢，问，你先 p 结果是什么？ p 指上的是哪一个？ 指向的是五，所以呢，就是输出四和五，但是呢，我们一定要留意一下题目中有没有逗号啊，他有，有逗号，所以呢，就是写这个四，逗号五就 ok 了啊，就写这个东西就 ok 了。好，我们来看一下第四十二题，四十二题该怎么去做呢？好 好，我们来看一下第四十二题，他问的是结果是什么？分析下面程序，最后问你输出结果是什么？然后呢，最外层循环一进一共执行了多少次？好，那么做这个题的时候呢，同学们来先看一下变量观察法，把 m 画上去十四， 然后呢，接下来我们再把 n 画上去六十三。好，第一次循环他已经执行一次了啊， 那么这里面内存用完 m 大 于 n 吗？ m 十四大于 n 不 成立。然后呢，直接这句话就是 m 小 于 n 成立的， m 小 于 n 成立，就是等于 n 减去 m， 也就是六三不断去，减去十四，六三减去十四等于几？是不是等于一个四十九？ 好，四十九，那么内部循环继续走啊， m 小 于啊，这个 n 满四十九肯定是大于十四的，继续减去十四，它就变成了一个三十五，三十五，十四比三十五小吗？小，继续减去啊，十四变成二十一，二十一， m， m 小 于这个 n 码小于小于的话，我们继续减去十四，它变成七，七小于，这个 m 小 于 n 码， 十四小于，七码不小于，所以循环结束。循环结束完毕之后呢，我们是不是 v 二循环就自然结束了？往这走，往这走，那么同学们， m 是 十四， n 是 七不等于，不等于，那么我们再次进入，所以外循环又加了一次，那么此时此刻我们就执行这个语句，他说 m 是 十四，十四大于七吗？大于，那么就减 m 等于个 m 减去 n， m 是 十四，减去七，变成七，那么变成七之后呢？我们再看一下啊， m 是 七， n 是 七，大于吗？不大大于，小于吗？不小于，所以执行完毕之后，往这走，七不等于七，显然是不对的。 ok， 那 么这个题我们就发现了，外层循环他一共执行二次。 好，那么这个输出结果是什么？输出结果一定要看有没有东西啊，这里面有没有逗号了之类的啊，输出结果就是七啊，这个算法呢，就是求这个最大公约数的一个方法啊。好，这个我们讲完了， 接下来给大家去说一下这个第四十三题，求啊快速排序，把每一次结果都要写出来。 本黑已经说了，他是以第一个关键字作为界点，那么我们就把三十七复制出去，复制出去，这属于草稿纸，同学们自己去打啊。呃，在后面找小的，那么也就是比这个界点三十七小的，那么三十三是不是往前放，然后呢？ 三，三十三往前放，他往前走好，这条横线呢，就往后走，那么这个箭头呢？就往后走，找最大的，也就是找大的，比这个三十七大的，四十二大往后， 那么我们这个横线就往这走，然后他比三十七小，比三十七小往前走，然后这就空了，空了放这比三十七大的往后放。 ok， 那 么我们继续 往左走，它比三十七小往前走， ok， 那 么这就空了，它比三十七大往这走 好，他往后走，三七正好是放在这， ok， 那 么这就是第一趟排序结果，第一趟排序结果，因为他，因为他是大题，所以呢同学们，我建议你啊，就是在这里边要加一个中括号或括号都可以，就是阅卷老师能够看更清楚一些， 因为三七他是作为渐点，他就会分为左部分和右部分，这里面加了逗号，你要给他加上逗号啊，加上逗号，这这这个不用加啊，加上逗号，这样看起来更清楚一些，这叫第一趟排序，你在前面选第一趟排序。好，第一趟排序写完了，我就把这个换括号先， 这个括号先去掉啊，这个我们同学们自己去看看就行啊，看看参考答案。好，那么写完之后呢，我们 接下来呢，在他们左部分区域和右部分区域进行排序，这个递归呢，它可以先把左部分排序给它执行完，因为快速排序它需要递归， 然后我们需要把这部分给它排完，然后再排这个部分。好，那么这个部分呢，我们还是以三十三为界点啊，因为第一个数作为界点，然后二十三， 二十八、三十六， ok， 从后面找小的。好，那么三十六比三十三小吗？不小，二八比他小，二八往前，然后呢？我们这个是空了，二十三 比三十三小吗？呃，比三十三大吗？不大，然后继续往后走，那么三十三就跑到这个位置上了。好，那么跑到这个位置上，他就会分为这个区域和这个区域， 还有我们刚才的三十七，还有六十六啊，六十一、五十五和四十二这些数据呢？后面这些数据要给人家保留出来啊，这就是，这就是第二趟排序，二十八、 二十三、三十三、三十六、三十七， 然后六十一、五十五、四十二。 ok， 剪完了，我们会分为三个区域。同学们，其实我告诉同学们啊，只要这个区域里边有 超过一个数据，那么我们就要排序，剩下一个元素的话，他就是有序的，他就不用排了，所以真正排序的话，还是二十八和三十二好，那么我们把二十八复制出去，然后三啊啊，这个二十八和二十三啊 放在这，那么同学们从后头从后边往前找，找小的往前，然后他往后重合了，二十八就往，这好借点呢，他就区分出来了啊。一个是二十三 好，写完之后，二十八放在这，然后三十三，三十六就不用加括号了，所以三十六直接往上去写 三十七，然后这里边还没有排好呢。五十五、四十二，写完之后， ok， 那 么下趟排序的话，这个就不用管了，那么我就管后面的， 因为一个中括号中一共有一个数据，他就是有序的，如果有两个或三个以上的，他一定需要排序，那么我们把六十一哎放在这，然后复制出去。五十五、四十二，好， 从前面找小的，那从后面找小的往前放，放完之后呢？这个指征往后去挪啊，那么同学们，我们再看五十五 比六十一大吗？不大，然后他就继续往后走，六十一就跑到这个位置上了。 ok， 六十一 把他们区分出来了。好，那么这就是第四趟排序，第四趟排序，把二十三这个中括号给它，破玻璃啊，二十八，三十三，三十六和三十七，那么我们是不是还有一趟排序啊？应该这里边还有一趟排序。 好，我们第五趟排序呢，还是把四十二复制出来，五十五，然后走走。那么最后呢，同学们，你会发现这个从后面找小的找不到，然后他往前走，四十二往这走，四十二放这之后呢，五十五就给他加括号，因为 四十二呢，他是借点吧，他会分为不同的区域。好，那么我就把下面补齐。二十三，二十八，三十三，三十六，三十七，四十二，五十五，六十一， ok， 拍完了，这就是第一趟，第二趟，第三趟，第四趟，第五趟。 好，那么你们可以参考一下这个答案啊，最后你要有时间的话就说中上啊，这就是我们一共需要了五趟排序，最终结果就是二十三的把这个五十五括号给它脱掉啊，就是二十三的四十二，五十五，六十一， ok 啊，这就是满分的一种作答啊。好，那么我们来再看下面这一个题，他说现在有五十个学生需要录入啊， still 的 这个管理系统，那么 其中包含学生的 id， 名字和年龄性别等等等等 f， 并表示男生， f 变变变，变成女生啊，这个 f 表示女生， 那么地址长度不超过二十，请编选程程序啊，实现成绩的录入，并查找这个广东的学生， 那么我们这里边呢就给大家去写写这个关键代码就行了啊，关于这个结构体定义的话，我们就按照上面的方式去写 s， t， r u， c， t， student 好， 定义完毕之后，这里边有它的 int， id， name 等等等等，同学们可以参考一下答案。 然后呢，这里边一共有多少个学生啊？有五十个学生，所以呢 s 五十啊，答案中呢是写一个符号产量，你们自己去改一下， 但是呢转这里边主要的是什么？我们要对这个成绩进行录入，对吧？录入的话，那肯定是每一个学生都要把它相关的数据给它录入进去，那么同学们我们再看一下输入的方式呢？肯定是啊，通过负循环， 这个负二循环五十次啊，我就写尾代码了，这里边 scanf 输入的话就是百分号 d， 对 于学号进行输入，然后呢百分号 s 进行名字的输入，然后百分号年龄百分 d 啊， 然后性别是百分号 c， 然后呢还有就是我们关于他的年呃，名字，年龄，性别，还有是什么地址，就是百分号 s， 好， 写完之后，那么后面该怎么写？加，记得加双引号啊，那么就是你会发现只要是字符数组，他们前面都不需要加取地址符， 你比如说你要给这一个学生的 id 加呃数据的时候，那肯定要加取地址符，这个数字的名字叫 s s， 什么 s i， 因为 i 是 从零开始的的什么的他的一个 id ok， 那 么接下来是不是该写百分号 s， 也就是名字写完，呃，是学号写完，该写名字就是 s i 的 这个逗号啊， s i 的 什么？他的 name， 那么这个就为什么不用加取一制服了，因为 name 它就是制服数组，然后你把后面一写，根据参考答案去做一下，那么在答案中呢，它这里边也进行个较量，就是说如果是广东的学生，那么肯定性要比较，对吧？怎么比较？ 字母串比较用 s， t， r， c， m， p， 千万不要用冠词去算负，那么什么地址？ si 的 address， i， d， d， r， 然后呢？如果是什么广州的话，根据这个这个 答案，你们可以看一下，如果是广州的话，它要等等零，等等零， ok， 那 么我们就给这个 co nt 进行加加 啊，上面 z o u t 进行一个定义，这就是他的一个方法。其实这个题是乘法题啊，同学们不要觉得结构题的算法他很简单，他这里边也没有遇到什么算法吧啊，所以结构题算法不要就是说不会啊。好， 我们来看下这个题，这个题其实也比较顺分题啊，他就问你啊，给出一个呃，分数段，然后看看这个体重，如果是介于这个区间就证明是体重，正常，介于这个 区间就证明超重，体重介于这个区间呢，就代表肥胖。那么我们根据这个公式啊，去算一下， 你要输入一个人的体重啊，这个体重呢，按照千克去走啊，还有呢，一个人的身高，身高是按什么？按照米的方式去走， 这里边已经有备注了，他说身高是米，那比如说一点七五米，那你就输入一点七五千克呢，体重呢？是千克，比如说一个人是六十千克啊，你不能写一百二十千克，那二百四十斤了，那就不对了啊，所以呢，我们呃通过 这个定义变量进行输入他的体重和身高，你可以定义是 float 类型变量， 那么如果输入的方式呢？ float 类型就用百分号 f 方式输入，如果是 double 类型呢，就是百分号 l f 的 方式去输入就行了。 那么最后给出啊， bmi 这个公式呢，它就等于身高除以体重的平方，这个很简单，对吧？好，写完之后呢，我们根据一个什么多分之结构啊， e f 是 十八到二十五之间，然后我们就说是正常的体重 啊，这里边还有个什么啊， t 小 于十八的时候，对吧？啊，我们先给他叫验一下，比如说 bmi 小 于十八的时候，就说体重偏轻， 如果 l 四 f， 那 么它在这个十八到二十五这个区间，我们就说它是正常体重等等等等，再写个 l 四 f， 再说它的体重是超重，最后 l 四 我们就说他的体重，是啊，肥胖。这个算法按理说比较简单，我认为第二第三套卷子的话啊，同学们应该能够拿更高的分数，这套卷子总体来说他还是很接近于啊实际考试任务的难度的，他没有任何难度 啊，你们不要觉得这套卷子很很难，因为第三套卷子啊，我们可以能够感觉出来他很接近于整体。好，这就是我们这个卷子的讲解。