数据库上机试题：加密与排序算法详解

三级数据库上机试题总结
数据库上机题库总结：

题型1：
     题型分布范围：4； 50-58
     题目：
     函数ReadDat( )的功能是实现从文件ENG58.IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryChar( )，按给定的替代关系对数组xx中所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat( )把结果xx输出到文件ps58.dat中。
  替代关系：f(p)=p*11 mod 256（p是数组xx中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），
    如果(1)计算后f(p)的值小于等于32或其ASCII值是奇数，则该字符不变，
    如果(2)计算后f(p)的值小于等于32或其ASCII值是偶数，则该字符不变，
    如果(3)计算后f(p)的值小于等于32或f(p)为小写字母，则该字符不变，
    如果(4)计算后f(p)的值小于等于32或f(p)为大写字母，则该字符不变，
    如果(5)计算后f(p)的值小于等于32或f(p)>'0'&&f(p)<'9',则该字符不变，
    否则将f(p)所对应的字符进行替代。
    答题模板：
    void encryptChar()
    {
     int i,j,str;
     char ch;
     for(i=0;i<maxline;i++)
       {
        str=strlen(xx[i]);
        for(j=0;j<str;j++)
         {
          ch=xx[i][j]*11%256;
          if(ch<=32||ch%2==0)
          continue;
          else if
          xx[i][j]=ch;
         }

      }
   }
 
题型2:
     题型分布范围:3;41-49
     题目：
     已知在文件IN49.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm（字符型4位）、产品名称mc（字符型10位）、单价dj（整型）、数量sl（整型）、金额je（长整型）几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat( )的功能是读取这100个销售记录并存入数组sell中。请编制函数SortDat( )，
    其功能要求(1)：按金额从小到大进行排列，若金额相同，则按产品代码从小到大进行排列;
    其功能要求(2): 按金额从小到大进行排列，若金额相同，则按产品代码从大到小进行排列;
    其功能要求(3): 按金额从小到大进行排列，若金额相同，则按产品名称从小到大进行排列;
    其功能要求(4): 按金额从大到大进行排列，若金额相同，则按产品名称从大到小进行排列;
    其功能要求(5): 按产品名称大小进行排列，若产品名称相同，则按金额从大到小进行排列，
    ..... 
    排列结果仍存入结构数组sell中，最后调用函数WriteDat( )把结果输出到文件OUT49.DAT中。
注意：部分源程序已给出。
请勿改动主函数main( )、读函数
    答案模板：
    void SortDat()
    {
    int i,j;   
    PRO temp;  
    for(i=0;i<99;i++)
      for(j=i+1;j<100;j++)
       {
        if (sell[i].je>sell[j].je)  
         {
          temp=sell[i];
          sell[i]=sell[j];
          sell[j]=temp; 
         }