南京理工大学考研计算机复试上机题目

### 南京理工大学考研计算机复试上机题目解析 #### 标题与描述解析 - **标题**：“南京理工大学考研计算机复试上机题目” - **描述**：“以上是南京理工大学考研计算机复试上机题目，希望对大家有帮助” 通过标题与描述可以看出，本文档主要包含了南京理工大学计算机专业研究生复试中的上机考试题目。这些题目旨在考察考生对于计算机基础知识的理解以及实际编程能力。下面将针对给定的部分题目进行详细的分析和解答。 #### 题目解析 ##### 一、字符串处理与数学问题 1. **题目**：从键盘输入一个带有数字的字符串，将其中数字所在的位置输出，并把字符串小写字母变大写再输出。例：输入`ab2cd3ef4`按回车输出`369AB2CD3EF4`。 - **知识点**： - 字符串遍历 - 字符大小写转换 - 数字识别与位置记录 2. **题目**：验证这句话：任何一个大于6的偶数都可以分解为两个素数之和。要求：输入一个大于6的偶数，输出两个素数，其和为输入偶数，程序一直运行，直到键盘输入-1后回车再退出。 - **知识点**： - 偶数分解 - 素数判断 - 循环结构 - 输入/输出控制 3. **题目**：找出满足下列性质的三位数，输出并统计其个数：能被11整除，且三个数位上没有两个数相同。例：121不可以。 - **知识点**： - 三位数生成 - 整除判断 - 数字比较 4. **题目**：写一段满足下列条件的程序：输入一个数n和m，把低m位移到高位并输出。例：1234567893，回车后输出789123456。 - **知识点**： - 位运算 - 数字移位 5. **题目**：编写程序，输入n（n>=5），打印一个以n为参数的钻石形。 - **知识点**： - 字符输出 - 循环结构 6. **题目**：用数值迭代法求一个正数的开方，此数由键盘输入，满足前后两次结果数之差小于0.00001。（给出了牛顿迭代公式） - **知识点**： - 牛顿迭代法 - 浮点数精度控制 - 迭代终止条件 7. **题目**：从键盘输入一组数，存入一链表中，以-1为链表结束的标志，且-1不作为链表节点。并对其排序，按升序输出。 - **知识点**： - 链表操作 - 排序算法 8. **题目**：对给定的一个数组，使用系统给定的二分查找函数将其排序并输出。 - **知识点**： - 二分查找 - 数组排序 ##### 二、高级数学与数据结构 1. **题目**：找出这样的数：本身是三位的完全平方数n(100<=n<1000)，而且有两位上的数字相同,如484。 - **知识点**： - 完全平方数 - 数字相同性判断 2. **题目**：输入年份和月份，计算该年初到该年这个月底的总天数(注意闰年)。 - **知识点**： - 日期计算 - 闰年判断 3. **题目**：求亲密数a，b(均为正整数):a的所有因子(含1不含a本身)之和为b，若b的所有因子(含1不含b本身)之和为a，则a，b为亲密数，求满足a<b的亲密数，键盘输入范围m,n(10<m<n<10000)。 - **知识点**： - 因子计算 - 亲密数判断 4. **题目**：给定数组，求连续三元素之和，输出和最大的第一个元素的下标。 - **知识点**： - 数组操作 - 最大值寻找 5. **题目**：键盘输入正整数序列-1结尾，以此按升序建立双向循环链表，并降序输出。 - **知识点**： - 双向循环链表 - 链表操作 - 排序 6. **题目**：键盘输入算数表达式(字符串的)，求计算结果。(这题没来得及) - **知识点**： - 表达式解析 - 字符串处理 #### 结论 通过对上述题目进行详细解析，我们可以看出这些题目覆盖了计算机科学的基础知识，包括但不限于字符串处理、数学问题解决、数据结构应用等方面。对于准备参加南京理工大学计算机专业研究生复试的学生来说，掌握这些知识点是非常重要的。此外，通过实战练习这些题目，可以有效提高学生的编程能力和解决问题的能力。