浙江大学C程上机模拟考：位判断与字符串操作

"这是一份浙江大学C语言课程的上机模拟考试题目，包含了四个编程问题。第一题是检查两个数的高k位是否相同，第二题是判断输入的数字是否为回文，第三题要求编写一个简易计算器实现无优先级的四则运算，第四题则是判断字符串s是否以字符串t结尾。" 以下是相关知识点的详细说明： 1. **高位比较**：在第一个问题中，我们需要比较两个整数m和n的高k位是否相等。这个问题的关键在于确定数字的位数并进行逐位比较。首先，我们通过不断除以10来获取最大数的最大位数，然后判断位数是否大于k。如果位数小于等于k，我们需要打印"ERROR!"，表示输入的数字不足k位。如果位数大于k，我们从最高位开始比较，每次将数除以10，直到比较完k位或者发现不相等。 2. **回文判断**：第二个问题要求判断输入的数字是否为回文。回文数是指从左向右读和从右向左读都一样的数字。这里通过读取用户输入的字符，将其存储到字符数组中，然后从两端同时向中间比较字符是否相等，如果不相等则输出"NO"，否则输出"YES"。 3. **四则运算**：第三个问题是实现一个简单的袖珍计算器，它需要处理加、减、乘、除四种基本运算，且不考虑优先级。解决这个问题通常需要使用栈来处理运算符和操作数，按照后缀表达式（逆波兰表示法）的方式计算。用户输入的序列包含操作数和运算符，直到遇到'='为止。对于每个操作符，我们需要从栈顶取出两个操作数进行运算，并将结果压回栈中。最后，当'='出现时，栈顶的数值就是最终结果。 4. **字符串匹配**：最后一个题目是检查字符串s的尾部是否包含字符串t。这可以通过比较s的长度和s-t的长度来实现，然后从s的末尾开始，逐个字符与t进行比较，如果完全匹配，则说明s的尾部是t。 这些题目涵盖了C语言的基础知识，包括输入输出、条件判断、循环、字符串处理、数组操作以及简单的算法应用，对于学习C语言的同学来说是很好的实践练习。在解答这些问题时，理解题意、选择合适的数据结构和算法，以及编写清晰、简洁的代码是非常重要的。