grand oral et entretien

Machines, réseaux, structures de données, algorithmes et programmes

Question A: Qui peut savoir quel est le contenu de ma navigation sur internet?

mots clés: IP du serveur, http vs https, espionnage, failles de sécurité.

Variantes:

  • Pourquoi chiffrer ses communications?
  • Pourquoi privilégier http à https?

Question B: Pourquoi personne n’a jamais écrit un logiciel permettant de corriger automatiquement les bugs?

mots clés: problème de l’arrêt, preuve d’un algorithme

Question C: Comment je peux visiter toutes les stations du métro parisien?

mots clés: programmation dynamique, complexité élevée, algorithme glouton

Variantes: La programmation dynamique permet-elle de resoudre tous les problèmes?

Question D: Quelles informations suffisent à m’identifier sur internet?

mots clés: cookies, paramétrage du navigateur, persistance des données, SGBD, modèle entité-assiciation, clé primaire.

Question E: Que sont les protocoles TCP et IP utilisés pour l’acheminement d’un fichier sur internet?

mots clés: trame, adresse IP, graphe, parcours avec recherche du plus court chemin, FAI, routeurs, ACK, paquets

Question F: Pourquoi existe-t-il plusieurs langages de programmation?

mots clés: paradigmes des langages, langages fonctionnels, impératifs, orientés objets, structure de données.

Variantes: Est-ce que tous les choix d’une structure de données pour un problème donné, vont donner des algorithmes aussi efficaces?

Question G: Comment sortir à coup sûr d’un labyrinthe? Quels problème sont faciles à resoudre lorsqu’on utilise une structure de données en arbre?

mots clés: parcours d’un graphe

Question H: Les pages web, comme les livres, peuvent-elles.ils être représentés par un arbre?

mots clés: arbre, hierarchie entre les noeuds, parcours

Question J: Quel protocole assure la sécurité d’une transaction pour une cryptomonnaie?

mots clés: fonction de hachage, système distribué, algorithme vs protocole, intégrité, hachage pour une chaine de blocs, algorithmes de consensus, chiffrement asymétrique.


**Autres questions**

D’autres questions on été traitées au moment du chapitre sur l’architecture des ordinateurs

Question K: Quels sont Les évênements clés de l’histoire de l’informatique: avant et après la naissance de l’ordinateur?

mots-clés (avant): horlogerie, règle à calcul, Pascaline, le binaire, machine analytique, calculatrices, ruban perforé, machine à programme externe/interne, machine de Turing.

mots-clés (après): machine de Turing Universelle, circuits binaires, architecture Von Neumann, microprocesseur, bits, mémoires internes,/externes, intégration, gestion d’énergie, composants logiques, loi de Moore

Question L: Quelle a été l’évolution des concepts autour de la notion de langage et de programme informatique?

mots-clés: machine universelle, logique booléenne, traitement de l’information, compilateur, systemes d’exploitation, assembleur, langages evolués, syntaxe, paradigme, correction, problèmes, parallélisme

Comment le reseau ARPANET s’est-il petit-à-petit constitué en un réseau inter-net. Puis comment a-t-on reussi à repondre à deux problèmes majeurs lors de la constitution du reseau internet?

mots-clés: Arpanet, Transpac, transmission par paquets, datagrammes, protocole TCP/IP, couches, routage, http vs https