2016年計(jì)算機(jī)軟考程序員模擬試題及答案1

試題一
    【說(shuō)明】
    該程序的功能是從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中，以行為單位對(duì)行中以空格或標(biāo)點(diǎn)符號(hào)為分隔的所有單詞進(jìn)行倒排。最后把已處理的字符串(應(yīng)不含標(biāo)點(diǎn)符號(hào))仍按行重新存入字符串?dāng)?shù)組xx中，最后把結(jié)果xx輸出到文件OUT6.DAT中。
    例如：原文：You He Me
    I am a student.
    結(jié)果：Me He You
    student a am I
    原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。
    【函數(shù)】
    #include
    #include
    #include
    #include
    char xx[50][80];
    int maxline=0;/*文章的總行數(shù)*/
    int ReaaDat(void);
    void WriteDat(void);
    void StrOL(void)
    {
    char*pl，*p2，t[80];
    int i;
    for(i=0;i　　{p1=xx[i];t[0]=0;
    while(*p1)p1++;
    while(p1>=xx[i])
    {while(!isalpha(*p1)&&p1!=xx[i])p1--;
    p2=p1;
    while( (1) )p1--;
    if(p1==xx[i])
    if(isalpha(*p1))p1--;
    else if(!isalpha(*(p1+1)))break;
    p2++;
    (2) ;
    strcat(t，p1+1);
    strcat(t，" ");
    }
    strcpy(xx[i]，t);
    }
    }
    void main()
    {
    if( (3) ){
    printf("數(shù)據(jù)文件in.dat不能打開!\n\007");
    return;
    }
    StrOL();
    writeDat();
    getch();
    }
    int ReadDat(void)
    {
    FILE*fp;
    int i=0;
    char*p;
    if((fp=fopen("e：\\a\\in.dat"，"r"))==NULL)return 1;
    while(fgets(xx[i]，80，fp)!=NULL){
    p=strchr(xx[i]，′\n′);
    if(p)*p=0;
    i++;
    }
    maxline= (4)
    fclose(fp);
    return 0;
    }
    void WriteDat(void)
    {
    FILE*fp;
    int i;
    fp=fopen("e：\\a\\out6.dat"，"w");
    for(i=0;i< (5) ;i++){
    printf("%s\n"，xx[i]);
    fprintf(fp，"%s\n"，xx[i]);
    }
    fclose(fp);
    }
    【答案】
    (1)isalpha(*p1)&&p1!=xx[i]
    (2)*p2=0
    (3)ReadDat()
    (4)i
    (5)maxline
    試題二
    閱讀下列說(shuō)明和流程圖，將應(yīng)填入(n)的語(yǔ)句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
    【流程圖說(shuō)明】
    下面的流程(如圖1所示)用N-S盒圖形式描述了在一棵二叉樹排序中查找元素的過(guò)程，節(jié)點(diǎn)有3個(gè)成員：data，left和right。其查找的方法是：首先與樹的根節(jié)點(diǎn)的元素值進(jìn)行比較：若相等則找到，返回此結(jié)點(diǎn)的地址;若要查找的元素小于根節(jié)點(diǎn)的元素值，則指針指向此結(jié)點(diǎn)的左子樹，繼續(xù)查找;若要查找的元素大于根節(jié)點(diǎn)的元素值，則指針指向此結(jié)點(diǎn)的右子樹，繼續(xù)查找。直到指針為空，表示此樹中不存在所要查找的元素。
    【算法說(shuō)明】
    【流程圖】
    將上題的排序二叉樹中查找元素的過(guò)程用遞歸的方法實(shí)現(xiàn)。其中NODE是自定義類型：
    typedef struct node{
    int data;
    struct node*left;
    struct node*right;
    }NODE;
    【算法】
    NODE*SearchSortTree(NODE*tree，int e)
    {
    if(tree!=NULL)
    {
    if(tree->data　　(4) ;∥小于查找左子樹
    else if(tree->data　　(5) ;∥大于查找左子樹
    else return tree;
    }
    return tree;
    }
    【答案】
    (1)p=p->left
    (2)p=p->right
    (3)return P
    (4)return SearchSortTree(tree->left)
    (5)return SearchSortTree(tree->right)
    試題三
    假設(shè)以帶頭結(jié)點(diǎn)的單循環(huán)鏈表作非遞減有序線性表的存儲(chǔ)結(jié)構(gòu)。函數(shù)deleteklist(LinkList head)的功能是刪除表中所有數(shù)值相同的多余元素，并釋放結(jié)點(diǎn)空間。
    例如：鏈表初始元素為：
    (7，10，10，21，30，42，42，42，51，70)
    經(jīng)算法操作后變?yōu)椋?BR>    (7，10，21，30，42，51，70)
    【函數(shù)1】
    void deleteklist(LinkList head)
    {
    LinkNode*p，*q;
    p=head->next;
    while(p!=head)
    {
    q=p->next;
    while( (1) )
    {
    (2) ;
    free(q);
    q=p->next;
    }
    p=p->next;
    }
    }
    【說(shuō)明2】
    已知一棵完全二叉樹存放于一個(gè)一維數(shù)組T[n]中，T[n]中存放的是各結(jié)點(diǎn)的值。下面的程
    序的功能是：從T[0]開始順序讀出各結(jié)點(diǎn)的值，建立該二叉樹的二叉鏈表表示。
    【函數(shù)2】
    #include
    typedef struct node {
    int data;
    stuct node leftChild，rightchild;
    }BintreeNode;
    typedef BintreeNode*BinaryTree;
    void ConstrncTree(int T[]，int n，int i，BintreeNode*&ptr)
    {
    if(i>=n) (3) ;∥置根指針為空
    else
    {
    ptr=-(BTNode*)malloc(sizeof(BTNode))
    ptr->data=T[i];
    ConstrucTree(T，n，2*i+1， (4) );
    ConstrucTree(T，n， (5) ，ptr->rightchild);
    }
    }
    main(void)
    {/*根據(jù)順序存儲(chǔ)結(jié)構(gòu)建立二叉鏈表*/
    Binarytree bitree;int n;
    printf("please enter the number of node:\n%s";n);
    int*A=(int*)malloc(n*sizeof(int));
    for(int i=0;i
    for(int i=0;i
    ConstructTree(A，n，0，bitree);
    }
    答案：
    (1)q!=head &&q->data==p->data
    (2)p->next=q->next
    (3)ptr=NULL
    (4)ptr->leftchild
    (5)2*i+2