2021广东专插本计算机基础真题及答案解析

该资源是一份2021年广东专插本计算机基础与程序设计的考试真题集，涵盖了多方面的知识点，适合备考的学生进行复习。以下是部分题目及其解析： 1. 单选题第1题考察逻辑运算符：整型变量a和b的值分别为2和3，表达式a||b等价于逻辑或操作，当至少有一个操作数为真时结果为真。由于a=2，b=3，所以两者都为真，因此结果为1（B）。 2. 第2题涉及奇偶数判断：选项A、C都表示a为奇数，而B和D则相反，B为a不是偶数，D为a既为奇数又大于0。因此，当a为偶数时，只有B会为“假”。 3. 第3题考查变量赋值：变量c没有被初始化，但在接下来的代码中，a=1和b=4，所以执行完循环后，c保持未定义状态，答案为C（0）。 4. 第4题是关于字符串操作：A选项`strcat()`用于连接两个字符串，符合题目要求；B选项`strcpy()`用于复制字符串；C选项`strlen()`计算字符串长度；D选项`strcmp()`用于比较字符串。 5. 第5题讨论函数的return语句：A选项正确，函数可以不返回值；B选项可以有多个return，但至少有一个；C选项必须有return语句如果返回值；D选项一个return只能返回一个值。 6. 第6题测试指针初始化：A和B选项都代表地址，可以初始化指针；C选项0也是合法的指针值；D选项1通常不是有效的指针值，因为它是整数类型，不是地址。 7. 第7题考查函数声明：正确的形式是参数类型和函数名之间用圆括号，选项C是正确的。 8. 第8题关于文件名字符串常量：C和D选项使用反斜杠转义字符\"来处理路径，B选项是标准格式，A选项有语法错误。 9. 第9题是线性表归并问题：归并两个有序列表最少比较次数是n（第一个列表的长度），因为只需逐个比较即可合并。 10. 第10题考察循环单链表的尾节点：在非空循环链表中，尾节点的下一个指针指向头节点，即p->next==head。 11. 第11题哈夫曼树的构造：题目给出的叶子节点权重序列构成的树是一个完全二叉树，根据叶子节点数量，构造的哈夫曼树高度为最大可能的log2(n)，这里n为6，所以高度为4（B）。 12. 第12题散列存储：对线性表元素进行散列存储，选择散列函数H(k)=k%9，意味着将元素取模9，作为其在散列表中的索引位置。 这些题目涵盖了基础的算术运算、逻辑判断、指针操作、函数调用、字符串处理、数据结构（如链表和哈夫曼树）以及哈希函数的使用等内容，对于准备专升本考试的学生来说，理解和掌握这些知识点至关重要。