QCM : Unix Linux et Make (26 questions)

Questions et réponses du QCM

1. Quel objectif pédagogique central guide le projet consacré aux structures de données ?

Étudier l’effet des structures de données sur la performance des algorithmes et comprendre leur abstraction et leurs implémentations
Étudier la syntaxe des requêtes SQL et la conception des bases de données relationnelles
Apprendre à utiliser des outils de développement et à écrire des programmes en langage C
Comparer les langages de programmation selon leur capacité à représenter des données

Étudier l’effet des structures de données sur la performance des algorithmes et comprendre leur abstraction et leurs implémentations

Explication

Le projet vise à relier les structures de données à la performance des algorithmes et à comprendre les types abstraits ainsi que leurs implémentations. L’apprentissage des outils, la syntaxe SQL et la comparaison de langages ne résument pas cet objectif.

2. Une équipe doit suivre la démarche du projet pour comparer deux structures de données. Quelle séquence d’étapes convient ?

Lire la base, stocker les données, mesurer temps et mémoire, puis varier les structures
Lire la base, comparer les structures, stocker les données, puis mesurer le temps
Lire la base, mesurer le temps et la mémoire, stocker les données, puis varier les requêtes
Stocker les données, varier les requêtes, lire la base, puis mesurer la mémoire

Lire la base, stocker les données, mesurer temps et mémoire, puis varier les structures

Explication

La démarche consiste à lire la base, stocker les données dans une structure, les exploiter en mesurant le temps et la mémoire, puis faire varier les structures pour comparer leur efficacité. Comparer avant stockage, mesurer avant exploitation ou varier les requêtes inverse ou remplace des étapes de cette démarche.

3. Que spécifie un type abstrait de donnée ?

Un ensemble de valeurs indépendantes, sans opérations définies sur ces valeurs
Une représentation concrète des données et le code qui réalise chaque opération
Un ensemble structuré de données et les opérations possibles, sans imposer leur représentation ni leur implémentation
Un ensemble de structures physiques et les règles de stockage propres à chacune

Un ensemble structuré de données et les opérations possibles, sans imposer leur représentation ni leur implémentation

Explication

Un type abstrait spécifie mathématiquement un ensemble structuré de données et les opérations possibles, sans décrire sa représentation ni son implémentation. Le code et les choix concrets de stockage relèvent de l’implémentation, tandis que la définition ne se limite pas à des valeurs indépendantes.

4. Une équipe conçoit l’interface d’une collection abstraite. Quel ensemble d’opérations correspond aux opérations primitives définies pour ce type ?

Créer, accéder à un élément, ajouter un élément, fusionner des collections et les trier
Créer, obtenir la longueur, accéder à un élément, ajouter un élément et rechercher
Créer, obtenir la capacité, modifier un élément, supprimer et comparer deux collections
Créer, trier, supprimer un élément, parcourir la collection et libérer la mémoire

Créer, obtenir la longueur, accéder à un élément, ajouter un élément et rechercher

Explication

Les opérations caractéristiques de la collection comprennent créer, long, accès, ajout et recherche. Le tri, la suppression, la fusion ou la capacité ne remplacent pas les opérations énumérées pour cette interface.

5. Un tableau de 25 entiers utilise des entiers codés sur 4 octets et des adresses codées sur 64 bits. Quelle mémoire occupe-t-il selon le modèle donné ?

100100 octets
300300 octets
108108 octets
1212 octets

$$108$$ octets

Explication

Un tableau de nn entiers occupe 4n+84n + 8 octets : pour n=25n=25, 4×25+8=1084 \times 25 + 8 = 108 octets. Omettre les 8 octets de l’adresse donne 100, compter une adresse par élément donne 300, et additionner seulement les deux tailles donne 12.

6. Dans un programme, on accède directement à un élément d’un tableau par son indice, puis on recherche une valeur sans autre structure d’indexation. Quelles complexités en temps correspondent respectivement à ces deux opérations ?

O(n)O(n) pour l’accès et O(1)O(1) pour la recherche
O(n)O(n) pour l’accès et O(n)O(n) pour la recherche
O(1)O(1) pour l’accès et O(1)O(1) pour la recherche
O(1)O(1) pour l’accès et O(n)O(n) pour la recherche

$$O(1)$$ pour l’accès et $$O(n)$$ pour la recherche

Explication

L’indice permet d’accéder directement à un élément du tableau en O(1)O(1), tandis qu’une recherche peut devoir examiner jusqu’à nn éléments et prend O(n)O(n). L’accès linéaire confond lecture par indice et parcours, et les réponses donnant une recherche constante lui attribuent une efficacité non indiquée.

7. Une liste chaînée de 40 entiers comporte, pour chaque entier, une adresse de 8 octets en plus de sa valeur codée sur 4 octets. Quelle est la mémoire occupée selon le modèle donné ?

488488 octets
480480 octets
168168 octets
320320 octets

$$480$$ octets

Explication

Chaque élément de la liste occupe 4+8=124 + 8 = 12 octets, donc 12×40=48012 \times 40 = 480 octets. Le résultat 160 omet les adresses, 168 n’ajoute qu’une adresse unique et 320 ne compte que les adresses.

8. Quel rôle définit le mieux un système d’exploitation ?

Gérer les ressources matérielles, leur attribution et leurs interactions, ainsi que l’interface utilisateur
Attribuer du temps de calcul aux programmes exécutés par l’ordinateur
Fournir une interface utilisateur pour lancer les programmes et consulter les fichiers
Organiser le stockage des fichiers et leur accès depuis les programmes

Gérer les ressources matérielles, leur attribution et leurs interactions, ainsi que l’interface utilisateur

Explication

Un système d’exploitation gère les ressources matérielles, leur attribution et leurs interactions, et fournit aussi une interface avec l’utilisateur. Les réponses centrées sur l’interface, les fichiers ou le processeur ne couvrent qu’une fonction partielle.

9. Une équipe installe un système d’exploitation sur un contrôleur spécialisé intégré à une machine industrielle. Ce type de dispositif fait-il partie des plateformes où un système d’exploitation peut fonctionner ?

Oui, les systèmes embarqués et industriels peuvent en exécuter
Non, seuls les serveurs et calculateurs en exécutent
Non, seuls les ordinateurs personnels en exécutent
Oui, mais uniquement s’il s’agit d’un appareil mobile

Oui, les systèmes embarqués et industriels peuvent en exécuter

Explication

Les systèmes d’exploitation fonctionnent sur des systèmes embarqués et industriels, comme sur des PC, des mobiles, des serveurs et des calculateurs. Réserver leur usage aux PC, aux serveurs ou aux mobiles exclut à tort d’autres plateformes citées.

10. Quel système d’exploitation produit par Microsoft est principalement destiné aux PC ?

Unix
Windows
MS-DOS
MULTICS

Windows

Explication

Windows est produit par Microsoft et principalement destiné aux PC. Unix, MS-DOS et MULTICS désignent d’autres systèmes ou projets.

11. Un étudiant compare les premières versions de Windows à celles diffusées depuis Windows 95 : quelle évolution décrit correctement le statut de Windows ?

D’abord cœur MS-DOS sans interface, puis interface graphique sans système complet
D’abord interface graphique sur un cœur Unix, puis système d’exploitation complet
D’abord système d’exploitation complet, puis interface graphique sur un cœur MS-DOS
D’abord interface graphique sur un cœur MS-DOS, puis système d’exploitation complet

D’abord interface graphique sur un cœur MS-DOS, puis système d’exploitation complet

Explication

Avant Windows 95, Windows était une interface graphique reposant sur un cœur MS-DOS ; depuis Windows 95, c’est un système d’exploitation complet. L’inversion des périodes, la confusion entre MS-DOS et l’interface, et l’idée que Windows 95 reste une simple interface sont les erreurs visées.

12. En retraçant les origines de deux familles d’Unix, un historien associe l’une aux Bell Labs et l’autre à Berkeley : quelles sont ces familles ?

AT&T issue des Bell Labs et BSD issue de Berkeley
AT&T issue de Berkeley et MULTICS issue des Bell Labs
BSD issue des Bell Labs et AT&T issue de Berkeley
MULTICS issue des Bell Labs et UNIX issue de Berkeley

AT&T issue des Bell Labs et BSD issue de Berkeley

Explication

Les deux familles d’Unix sont AT&T, issue des Bell Labs, et BSD, issue de Berkeley. Inverser leurs origines ou prendre les acteurs de MULTICS pour des familles Unix confond des catégories distinctes.

13. En quelle année Richard Stallman lance-t-il le projet GNU afin de créer un système d’exploitation libre de tous droits ?

1976
1983
1986
1991

1983

Explication

Richard Stallman lance le projet GNU en 1983 pour créer un système d’exploitation libre de tous droits. 1991 correspond à la création du noyau Linux, tandis que 1976 et 1986 renvoient à des étapes de l’histoire d’Unix.

14. Quel noyau Linus Torvalds crée-t-il en 1991, en s’inspirant de Minix et en le destinant aux micro-ordinateurs naissants ?

Le projet GNU
Une distribution Linux
Le système Minix
Le noyau Linux

Le noyau Linux

Explication

En 1991, Linus Torvalds crée le noyau Linux, inspiré de Minix et destiné aux micro-ordinateurs naissants. Le projet GNU est lancé par Richard Stallman, Minix sert d’inspiration, et une distribution regroupe le noyau avec des outils et d’autres logiciels.

15. Pourquoi l’association des outils GNU et du noyau Linux donne-t-elle naissance à GNU/Linux et contribue-t-elle à son succès ?

Les outils GNU créent le noyau Linux, et les fabricants diffusent le système
Les outils GNU fonctionnent avec Linux, et la diffusion par Internet favorise le succès
Les outils GNU forment une distribution sans noyau, et Internet fournit les logiciels
Linux remplace les outils GNU, et la diffusion par les fabricants favorise le succès

Les outils GNU fonctionnent avec Linux, et la diffusion par Internet favorise le succès

Explication

GNU/Linux résulte de l’association des outils GNU avec le noyau Linux, et sa diffusion par Internet contribue à son succès. GNU n’a pas créé le noyau Linux, et cette association ne se réduit pas à un ensemble dépourvu de noyau.

16. Une équipe assemble les outils GNU, le noyau Linux, un traitement de texte et un navigateur web en un ensemble cohérent. Comment cet ensemble est-il classé ?

Les outils GNU
Un environnement de bureau
Une distribution Linux
Le noyau Linux

Une distribution Linux

Explication

Une distribution Linux est un ensemble cohérent qui comprend les outils GNU, le noyau Linux et d’autres logiciels, tels qu’un traitement de texte ou un navigateur web. Le noyau et les outils GNU sont des composants, tandis qu’un environnement de bureau est une autre notion.

17. Pour comparer les parts indiquées sur les smartphones, quelle valeur faut-il associer à Android ?

0,7 %
73 %
20 %
35 %

73 %

Explication

La part indiquée pour Android sur les smartphones est de 73 %. 20 % correspond à iOS, 0,7 % à Windows sur ces appareils, et 35 % est la part de Linux sur les serveurs.

18. Une comparaison porte sur les systèmes d’exploitation des serveurs. Quelle répartition correspond aux parts indiquées pour Windows, Linux et Unix (BSD), dans cet ordre ?

35 %, 32 %, 31 %
32 %, 35 %, 31 %
32 %, 31 %, 35 %
20 %, 73 %, 0,7 %

32 %, 35 %, 31 %

Explication

Sur les serveurs, les parts indiquées sont de 32 % pour Windows, 35 % pour Linux et 31 % pour Unix (BSD). La répartition 20 %, 73 % et 0,7 % concerne les smartphones, tandis que les autres répartitions permutent les parts attribuées aux systèmes.

19. Un projet contient plusieurs fichiers sources, et une commande de compilation n’est requise qu’après la modification d’un fichier pertinent. Quel rôle de make convient à ce projet ?

Produire un fichier final unique sans tenir compte des autres fichiers du projet
Exécuter un script de commandes à chaque lancement, sans sélectionner celles qui sont nécessaires
Automatiser la compilation en lançant seulement les commandes nécessaires
Modifier les fichiers sources pour corriger le programme avant sa compilation

Automatiser la compilation en lançant seulement les commandes nécessaires

Explication

Make automatise la compilation de projets à plusieurs fichiers et sélectionne les commandes nécessaires. L’exécution systématique correspond à la confusion avec un script shell, l’édition des sources n’est pas son rôle et il peut aussi gérer plusieurs fichiers produits.

20. Dans un makefile, quelle structure décrit une règle de construction ?

Une cible et des instructions de construction, sans liste de dépendances
Une cible, suivie de ses dépendances, puis des instructions de construction
Des dépendances, suivies de la cible, puis des instructions de construction
Des instructions de construction, suivies de la cible et de ses dépendances

Une cible, suivie de ses dépendances, puis des instructions de construction

Explication

Une règle de makefile présente la cible, ses dépendances, puis les instructions qui la construisent. Mettre les dépendances avant la cible inverse la structure, placer les instructions en premier déplace leur position et supprimer les dépendances omet un élément de la règle.

21. Une cible doit être construite à partir d’un prérequis absent, et une règle portant le nom de ce prérequis existe. Que fait make lorsqu’il traite la règle de la cible ?

Cherche la règle du prérequis absent pour le construire
Ignore le prérequis absent et met directement à jour la cible
Cherche une autre règle portant le nom de la cible principale
Considère le prérequis absent comme déjà à jour et conserve la cible

Cherche la règle du prérequis absent pour le construire

Explication

Si un prérequis manque, make cherche une règle portant son nom afin de le construire; il met aussi à jour une cible lorsqu’un prérequis est plus récent. Considérer le fichier absent comme à jour, rechercher la règle de la cible principale ou sauter le prérequis méconnaît ce mécanisme.

22. Un makefile ne précise aucune règle à exécuter explicitement. Il contient d’abord une règle dont le nom commence par un point, puis deux règles ordinaires. Laquelle make choisit-il par défaut ?

La dernière règle ordinaire du fichier
La première règle du fichier, même si son nom commence par un point
La première règle ordinaire, dont le nom ne commence pas par un point
La règle ordinaire ayant le plus de dépendances

La première règle ordinaire, dont le nom ne commence pas par un point

Explication

Sans règle explicite, make choisit la première règle non bidon dont le nom ne commence pas par un point; `.DEFAULT_GOAL` peut modifier ce comportement. Choisir la règle initiale à nom pointé ignore ce critère, tandis que privilégier la dernière règle ou le nombre de dépendances n’est pas la règle décrite.

23. Quelle description caractérise le mieux l’architecture générale d’Unix ?

Un système mono-utilisateur et multitâche, bâti autour d’un noyau et de petits outils spécialisés
Un système multitâche et multi-utilisateur, bâti autour d’un noyau et de petits outils spécialisés
Un système multitâche et multi-utilisateur, bâti autour d’un noyau et d’un outil central polyvalent
Un système multitâche et multi-utilisateur, bâti autour d’un shell et d’un outil central polyvalent

Un système multitâche et multi-utilisateur, bâti autour d’un noyau et de petits outils spécialisés

Explication

Unix est conceptuellement ouvert, multitâche et multi-utilisateur, avec un noyau et de nombreux petits outils ayant chacun une tâche particulière. Le shell confondu avec le noyau, le mode mono-utilisateur et l’outil central polyvalent correspondent chacun à une caractérisation erronée.

24. Après l’échec d’une tentative d’implémentation d’Unix en B, quelle démarche décrit le développement qui a suivi ?

Dennis Ritchie étend et modifie B pour créer C, mais Unix demeure écrit en B
Kenneth Thompson étend et modifie B pour créer C, puis Unix est réécrit en C
Dennis Ritchie étend et modifie B pour créer C, puis Unix est réécrit en C
Dennis Ritchie réduit C pour créer B, puis Unix est réécrit en B

Dennis Ritchie étend et modifie B pour créer C, puis Unix est réécrit en C

Explication

Après une tentative infructueuse avec B, Dennis Ritchie crée C en modifiant et en étendant B, puis Unix est réécrit en C. L’inversion B-C, l’attribution de C à Kenneth Thompson et le maintien d’Unix en B sont les erreurs représentées par les autres réponses.

25. Qui a créé Unix en 1969, conçu principalement pour un usage professionnel ?

Kenneth Thompson et Brian Kernighan
Dennis Ritchie seul
Dennis Ritchie et Brian Kernighan
Kenneth Thompson et Dennis Ritchie

Kenneth Thompson et Dennis Ritchie

Explication

Unix a été créé en 1969 par Kenneth Thompson et Dennis Ritchie, principalement pour un usage professionnel. Brian Kernighan est associé à l’histoire du langage C, tandis que les équipes de MULTICS ne sont pas les deux créateurs cités.

26. Dans une règle Make dont la cible est « archive.o » et les dépendances sont « archive.c » et « options.h », quelle variable désigne « archive.c » ?

$^
$?
$@
$<

$<

Explication

$< désigne la première dépendance de la règle, ici « archive.c ». $^ désigne la liste des dépendances, $@ le nom de la cible et $? les dépendances plus récentes que la cible.

Révisez avec les flashcards

Mémorisez les réponses avec 73 flashcards sur Unix Linux et Make.

Qu’étudie le projet concernant les structures de données et les algorithmes ?

L’influence des structures de données sur la performance des algorithmes.

Que vise le projet concernant les types abstraits ?

À comprendre les types abstraits et leurs implémentations.

Quelles étapes composent le déroulement du projet ?

Lire une base, stocker et exploiter les données, mesurer temps et mémoire, puis comparer différentes structures.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Unix Linux et Make.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM