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.
Qu’est-ce qu’un type abstrait de donnée ?
Une spécification mathématique d’un ensemble structuré de données et de ses opérations, sans décrire leur implémentation ni leur représentation.
Quelles opérations le type abstrait de collection définit-il ?
Créer, obtenir la longueur, accéder, ajouter et rechercher.
Comment les éléments d’un tableau sont-ils disposés en mémoire ?
Dans un espace mémoire contigu, sans espace perdu.
Combien d’octets occupe un tableau de n entiers de 4 octets avec des adresses de 8 octets ?
octets.
Quelle complexité temporelle a l’accès à un élément d’un tableau ?
.
Quelle complexité temporelle ont la modification et la recherche dans un tableau ?
chacune.
Comment les éléments d’une liste chaînée sont-ils disposés en mémoire ?
Dans un espace non contigu, avec des adresses supplémentaires.
Combien d’octets occupe une liste chaînée de n entiers de 4 octets et d’adresses de 8 octets ?
octets.
Quel est le rôle d’un système d’exploitation ?
Il gère les ressources matérielles, leur attribution, leurs interactions et l’interface utilisateur.
Quel type de logiciel est Windows ?
Un système d’exploitation.
Quelle entreprise produit Windows ?
Microsoft.
À quels appareils Windows est-il principalement destiné ?
Aux PC.
Sur quel cœur reposait l’interface graphique de Windows à l’origine ?
Sur un cœur MS-DOS.
Depuis quelle version Windows est-il un système d’exploitation complet ?
Depuis Windows 95.
Quelles sont les deux familles d’Unix et leurs origines ?
AT&T vient des Bell Labs et BSD vient de Berkeley.
En quelle année Richard Stallman lance-t-il le projet GNU ?
En 1983.
En quelle année Linus Torvalds crée-t-il le noyau Linux ?
En 1991.
Grâce à quel moyen GNU/Linux connaît-il le succès ?
Grâce à sa diffusion par Internet.
Que comprend une distribution Linux ?
Les outils GNU, le noyau Linux et d’autres logiciels.
Quelle part des smartphones fonctionne sous Android ?
73 % des smartphones.
Quelle part des smartphones fonctionne sous iOS ?
20 % des smartphones.
Quelle part des smartphones fonctionne sous Windows ?
0,7 % des smartphones.
Quelle part des serveurs fonctionne sous Windows ?
32 % des serveurs.
Quelle part des serveurs fonctionne sous Linux ?
35 % des serveurs.
Quelle part des serveurs fonctionne sous Unix (BSD) ?
31 % des serveurs.
À quoi sert l’utilitaire make ?
Il automatise la compilation de programmes à plusieurs fichiers sources ou la production de plusieurs fichiers.
Quelle est la forme générale d’une règle de makefile ?
cible : dépendances, suivies des instructions de construction.
Quand make met-il à jour une cible demandée ?
Lorsqu’un prérequis est plus récent que la cible.
Comment s’utilise une variable personnelle de make après affectation ?
Avec la forme $(NOMVAR).
Sans règle explicite, quelle règle make exécute-t-il en premier ?
La première règle non bidon dont le nom ne commence pas par un point.
Comment interroge-t-on la base de données du projet ?
Avec des requêtes SQL.
Quel outil permet de récupérer la base de données du projet ?
DBeaver.
Quel outil mesure l’utilisation de la mémoire dans le projet ?
Valgrind.
À quoi peuvent servir les scripts Bash dans le projet ?
À aider à exploiter les données.
Qu’est-ce qui permet de changer de structure de données dans le projet ?
L’encapsulation et la programmation modulaire.
Quelle est la longueur initiale d’une collection créée avec une capacité n ?
Elle est nulle.
Que renvoie l’accès à un indice d’une collection nouvellement créée ?
Une erreur.
Comment évolue la longueur après l’ajout d’un élément à une collection ?
Elle augmente de un.
Quelle valeur prend l’élément d’indice i après l’ajout de e à cet indice ?
e.
Que renvoie la recherche d’un élément dans une collection vide ?
-1.
Que devient l’indice de recherche d’un élément déjà présent après son ajout ?
Il reste inchangé.
Quelle complexité temporelle ont l’accès et la recherche dans une liste chaînée ?
chacune.
Quelles structures peuvent rendre la recherche plus efficace que les tableaux et les listes chaînées ?
Les tables de hachage ou les arbres.
Quelles ressources matérielles un système d’exploitation gère-t-il ?
L’unité centrale, les mémoires et les périphériques.
Sur quels types d’appareils les systèmes d’exploitation fonctionnent-ils ?
Les PC, les mobiles, les serveurs, les systèmes embarqués, les calculateurs et les systèmes industriels.
Avec quoi la console de Windows permet-elle d’interagir directement ?
Avec le système d’exploitation.
Quel langage la console de Windows utilise-t-elle ?
Le langage Batch.
En quelle année le projet MULTICS a-t-il été lancé ?
En 1965.
En quelle année Unix est-il largement diffusé, testé et étudié ?
En 1976.
Qu’apporte la version industrielle d’Unix sortie en 1986 ?
Un environnement et une documentation complète.
Quel élément essentiel manque au projet GNU ?
Un noyau.
Quel noyau peut utiliser GNU à la place de Linux ?
GNU/Hurd.
De quelle distribution descendent la plupart des distributions Linux commerciales actuelles ?
De Red Hat.
Quel est le rôle d’un environnement de bureau ?
Il permet de manipuler graphiquement le système d’exploitation.
Quelle part des supercalculateurs fonctionne sous Linux ?
100 % des supercalculateurs.
Quelle implémentation de make est étudiée dans le cours ?
GNU make.
Quel caractère doit précéder les instructions d’une règle dans un makefile ?
Une tabulation.
Que désigne généralement la cible d’une règle make ?
Le fichier à construire.
Que contient la liste des dépendances d’une règle make ?
Les cibles nécessaires à la construction de la cible.
Pourquoi make est-il moins utile pour Java ?
Javac compile automatiquement le fichier et ses dépendances nécessaires.
À quoi sert la directive .PHONY dans make ?
À déclarer des règles qui ne correspondent pas à des fichiers.
Quelle commande permet de consulter les règles implicites préinscrites de make ?
La commande `make -p`.
Quelles sont les caractéristiques de Unix comme système d’exploitation ?
Unix est conceptuellement ouvert, multitâche et multi-utilisateur.
En quelle année Kenneth Thompson et Dennis Ritchie ont-ils créé Unix ?
En 1969.
Comment Dennis Ritchie a-t-il créé le langage C à partir de B ?
En modifiant et en étendant le langage B.
Dans Make, que désigne la variable prédéfinie ?
Le nom de la cible.
Dans Make, que désigne la variable prédéfinie ?
La première dépendance.
En 1969, quel nom précédait UNIX pour le système conçu après MULTICS ?
Unics.
Dans Make, quelle priorité s’applique à une règle explicite face à une règle générique ?
La règle explicite est prioritaire pour sa cible, quelle que soit sa position.
Dans Make, quel rôle joue une règle générique comme ?
Elle construit des fichiers selon leur suffixe.
Teste tes connaissances avec un QCM de 26 questions sur Unix Linux et Make.
1. Quel objectif pédagogique central guide le projet consacré aux structures de données ?
2. Une équipe doit suivre la démarche du projet pour comparer deux structures de données. Quelle séquence d’étapes convient ?
Révisez le cours complet dans la fiche de révision de Unix Linux et Make.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards