计算机三级数据库技术上机试题100题.pdfVIP

计算机三级数据库技术上机试题 100 题 1. 【考点分析】本题考查对 4 位整数的排序。考查的知识点主要包括： 数 组元 素的排序算法， if 判断语句和逻辑表达式，以及求余算术运算。 【解题思路】此题属于 4 位数排序问题。本题需主要解决 3 个问题： 问题 1 如何 取 4 位数的后 3 位进行比较；问题 2 如何按照题目要求的条件 (按照每个数 的后 3 位的大 小进行降序排列， 如果后 3 位相等， 则按照原始 4 位数的大小进行升序排 列)排序；问 题 3 如何将排完序的前 10 个数存到数组 bb 中去。 本题的解题思路为：使用双循环对数组按条件进行排序，然后将排完序的 前 10 个数存到数组 bb 中。对于问题 1 可以通过算术运算的取余运算实现 (aa[i]%1000)；问 题 2 通过包含 if 判断语句的起泡排序法就可以实现。 【参考答案】 void jsSort() { int i,j; /* 定义循环控制变量 */ int temp; /* 定义数据交换时的暂存变量 */ for(i=0;i199;i++) /* 用选择法对数组进行排序 */ for(j=i+1;j200;j++) { if(aa[i]%1000aa[j]%1000) /* 按照每个数的后 3 位大小进行降序排序 */ { temp=aa[i]; aa[i]=aa[j]; 1 aa[j]=temp; } else if(aa[i]%1000==aa[j]%1000) /* 如果后 3 位数相等 */ if(aa[i]aa[j]) /* 则要按原 4 位数的值进行升序排 序*/ { temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } for(i=0;i10;i++) /* 将排序后的前 10个数存入数组 b 中*/ bb[i]=aa[i]; } 【易错提示】取 4 位数后三位的算法， if 判断语句中逻辑表达式的比较运 算符。 2. 【考点分析】本题主要考查的知识点包括： C 语言循环结构， if 判断语 句和 逻辑表达式，以及分解多位整数的算术运算。 【解题思路】分析题干，本题除给出条件 SIX ＋SIX ＋SIX ＝ NINE ＋ NINE 之外，还可得出 2 个隐含的条件： 条件 1：SIX 和 NINE 分别是 3 位和 4 位 的正整数； 条 件 2：SIX 的十位数字等于 NINE 的百位数字， NINE 的千位数字和十位数 字相等。 本题解题思路：通过嵌套的循环结构可以遍历到所有的 3 位和 4 位数，对 于每一 个 3 位数及 4 位数的组合进行题设条件 (SIX ＋SIX ＋SIX ＝ NINE ＋NINE) 的判断，满 足条件的对其分解得到各数位的数字，再进一步判断各位数字是否满足本 题隐含的 2 条件 (条件 1 及条件 2)，如果满足则个数加 1，并将该 3 位数及 4 位数添加 到和值中。