logo

Crowdly

Browser

Add to Chrome

Informatique 3

Looking for Informatique 3 test answers and solutions? Browse our comprehensive collection of verified answers for Informatique 3 at cours.cyu.fr.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

LISTES CHAINEES

La structure d'un chainon est définie comme suit :

        typedef struct _chainon{
            int element;
            struct _chainon* pSuivant;
        } Chainon;

On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_chainon(int value);
        Chainon* inserer_debut(Chainon* pList, int value);
        Chainon* inserer_fin  (Chainon* pList, int value);

Indiquez les valeurs de la liste chainée

list1

, dans l'ordre, après l'exécution du code suivant :

        Chainon* list1 = NULL;
        list1 = inserer_fin(list1, 76);
        list1 = inserer_fin(list1, 83);
        list1 = inserer_fin(list1, 64);
        list1 = inserer_fin(list1, 96);
        list1 = inserer_fin(list1, 65);
        Chainon* c = creer_chainon(23);
        Chainon* p = list1;
        int      k = 0;
        while(p->pSuivant != NULL && k<2){
            p = p->pSuivant;
            k++;
        }
        c->pSuivant = p->pSuivant;
        p->pSuivant = NULL;

⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

LISTES CHAINEES

La structure d'un chainon est définie comme suit :

        typedef struct _chainon{
            int element;
            struct _chainon* pSuivant;
        } Chainon;

On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_chainon(int value);
        Chainon* inserer_debut(Chainon* pList, int value);
        Chainon* inserer_fin  (Chainon* pList, int value);

Indiquez les valeurs de la liste chainée

list1

, dans l'ordre, après l'exécution du code suivant :

        Chainon* list1 = NULL;
        list1 = inserer_debut(list1, 41);
        list1 = inserer_fin(list1, 59);
        list1 = inserer_fin(list1, 70);
        list1 = inserer_debut(list1, 53);
        list1 = inserer_debut(list1, 15);
        Chainon* c = creer_chainon(45);
        Chainon* p = list1;
        int      k = 0;
        while(p->pSuivant != NULL && k<1){
            p = p->pSuivant;
            k++;
        }
        p->pSuivant = c;
        c->pSuivant = p;

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

LISTES CHAINEES

La structure d'un chainon est définie comme suit :

        typedef struct _chainon{
            int element;
            struct _chainon* pSuivant;
        } Chainon;

On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_chainon(int value);
        Chainon* inserer_debut(Chainon* pList, int value);
        Chainon* inserer_fin  (Chainon* pList, int value);

Indiquez les valeurs de la liste chainée

list1

, dans l'ordre, après l'exécution du code suivant :

        Chainon* list1 = NULL;
        list1 = inserer_fin(list1, 92);
        list1 = inserer_debut(list1, 33);
        list1 = inserer_debut(list1, 48);
        list1 = inserer_debut(list1, 26);
        list1 = inserer_debut(list1, 54);
        Chainon* c = creer_chainon(14);
        Chainon* p = list1;
        int      k = 0;
        while(p->pSuivant != NULL && k<3){
            p = p->pSuivant;
            k++;
        }
        c->pSuivant = p->pSuivant;
        p->pSuivant = c;

⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

LISTES CHAINEES

La structure d'un chainon est définie comme suit :

        typedef struct _chainon{
            int element;
            struct _chainon* pSuivant;
        } Chainon;

On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_chainon(int value);
        Chainon* inserer_debut(Chainon* pList, int value);
        Chainon* inserer_fin  (Chainon* pList, int value);

Indiquez les valeurs de la liste chainée

list1

, dans l'ordre, après l'exécution du code suivant :

        Chainon* list1 = NULL;
        list1 = inserer_fin(list1, 92);
        list1 = inserer_debut(list1, 33);
        list1 = inserer_debut(list1, 48);
        list1 = inserer_debut(list1, 26);
        list1 = inserer_debut(list1, 54);
        list1 = inserer_fin(list1, 56);
        list1 = inserer_debut(list1, 14);

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

ABR : Structure

Soit un

Arbre binaire A1

avec la topologie initiale suivante :

Indiquer si cet arbre est bien un ABR :

  • Si c'est un ABR, entrer le mot oui dans le premier champ de réponse, et entrer la valeur 0 dans le deuxième champ.

  • Si ce n'est pas un ABR, entrer le mot non dans le premier champ de réponse, et entrer la valeur du premier noeud qui n'est pas correcte dans un parcours infixe.

    Pour ce faire, il faut vous placer dans l'hypothèse où un programme parcourt tous les noeuds en infixe, et doit detecter si l'arbre est bien un ABR.

    Ce n'est que lorsqu'un noeud avec une valeur plus faible que le noeud visité précédemment sera trouvé que le programme pourra statuer sur le fait que l'arbre n'est pas un ABR.

    C'est le noeud courant avec la valeur plus faible qu'il faudra donc indiquer dans le champ de réponse.

⚠ - Tout champ de réponse faux réduira la note globale du test d'un montant égal à 50.0% de la note maximale de cette question.

- A1 est un ABR :

- Valeur du noeud :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

GESTION DE PILES

Soit une

Pile P1 et une Pile P2 de valeurs entières avec un état initial indiqué ci-dessous à gauche.

Donnez l'état de la

Pile P2 à la fin des opérations ci-dessous à droite.

(

Le premier élément d'une liste chainée étant celui entouré d'un double cercle

)

  • Empiler la valeur 16 dans P1.

  • Empiler la valeur 49 dans P2.

  • Dépiler P2 et Empiler la valeur récupérée dans P1

  • Dépiler P1 et Empiler la valeur récupérée dans P2.

  • Empiler la valeur 17 dans P1.

  • Dépiler P1.

  • Dépiler P2.

⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

GESTION DE FILES

Soit une

File F1 et une File F2 de valeurs entières avec un état initial indiqué ci-dessous :

(

Le premier élément d'une liste chainée étant celui entouré d'un double cercle

)

Donnez l'état de la

File F2

à la fin des opérations ci-dessous :

  • Défiler F1 et Enfiler la valeur récupérée dans F2.

  • Défiler F1 et Enfiler la valeur récupérée dans F2.

  • Défiler F2 et Enfiler la valeur récupérée dans F1.

  • Défiler F2.

  • Enfiler la valeur 48 dans F2.

  • Enfiler la valeur 42 dans F1.

  • Enfiler la valeur 57 dans F1.

⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

LISTES CHAINEES

La structure d'un chainon est définie comme suit :

        typedef struct _chainon{
            int element;
            struct _chainon* pSuivant;
        } Chainon;

On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_chainon(int value);
        Chainon* inserer_debut(Chainon* pList, int value);
        Chainon* inserer_fin  (Chainon* pList, int value);

Indiquez les valeurs de la liste chainée

list1

, dans l'ordre, après l'exécution du code suivant :

        Chainon* list1 = NULL;
        list1 = inserer_debut(list1, 51);
        list1 = inserer_fin(list1, 96);
        list1 = inserer_fin(list1, 89);
        list1 = inserer_debut(list1, 13);
        list1 = inserer_fin(list1, 92);
        Chainon* c = creer_chainon(20);
        Chainon* p = list1;
        int      k = 0;
        while(p->pSuivant != NULL && k<4){
            p = p->pSuivant;
            k++;
        }
        c->pSuivant = p->pSuivant;
        p->pSuivant = NULL;

⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

LISTES CHAINEES

La structure d'un chainon est définie comme suit :

        typedef struct _chainon{
            int element;
            struct _chainon* pSuivant;
        } Chainon;

On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_chainon(int value);
        Chainon* inserer_debut(Chainon* pList, int value);
        Chainon* inserer_fin  (Chainon* pList, int value);

Indiquez les valeurs de la liste chainée

list1

, dans l'ordre, après l'exécution du code suivant :

        Chainon* list1 = NULL;
        list1 = inserer_debut(list1, 27);
        list1 = inserer_debut(list1, 20);
        list1 = inserer_debut(list1, 23);
        list1 = inserer_debut(list1, 19);
        list1 = inserer_debut(list1, 28);
        Chainon* c = creer_chainon(17);
        Chainon* p = list1;
        int      k = 0;
        while(p->pSuivant != NULL && k<2){
            p = p->pSuivant;
            k++;
        }
        p->pSuivant = c;
        c->pSuivant = p;

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

LISTES CHAINEES

La structure d'un chainon est définie comme suit :

        typedef struct _chainon{
            int element;
            struct _chainon* pSuivant;
        } Chainon;

On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :

        Chainon* creer_chainon(int value);
        Chainon* inserer_debut(Chainon* pList, int value);
        Chainon* inserer_fin  (Chainon* pList, int value);

Indiquez les valeurs de la liste chainée

list1

, dans l'ordre, après l'exécution du code suivant :

        Chainon* list1 = NULL;
        list1 = inserer_fin(list1, 65);
        list1 = inserer_debut(list1, 45);
        list1 = inserer_debut(list1, 45);
        list1 = inserer_debut(list1, 47);
        list1 = inserer_fin(list1, 79);
        Chainon* c = creer_chainon(48);
        Chainon* p = list1;
        int      k = 0;
        while(p->pSuivant != NULL && k<2){
            p = p->pSuivant;
            k++;
        }
        c->pSuivant = p->pSuivant;
        p->pSuivant = c;

⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.

- Affichage #1 :

- Affichage #2 :

- Affichage #3 :

- Affichage #4 :

- Affichage #5 :

- Affichage #6 :

- Affichage #7 :

généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)

View this question

Want instant access to all verified answers on cours.cyu.fr?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome

TelegramInstagramTikTokQuestion Bank
Terms of UseContact Us