Vous devez vous inscrire pour soumettre le questionnaire !

Questions de culture informatique

1. L'iPhone permet de faire tourner nativement des applications écrites en :

   • Java
   • Flash
   • C#
   • Objective C

2. Android est ...

   • Une plate-forme mobile
   • Un robot avec des expressions faciales
   • Un type de processeur x86_64
   • Un monde virtuel en ligne

3. Marvin l'Androïde est ...

   • Paranoïde
   • Idiot
   • Heureux
   • Humble

4. La virtualisation ne permet pas ...

   • de répartir la charge entre plusieurs machines physiques
   • de migrer des services d'une machine physique à une autre
   • de sécuriser un réseau
   • d'éviter de redémarrer des services lors d'une mise à jour

5. L’USB 3.0 ...

   • Multiplie par 10 le débit par rapport à l'USB 2.0
   • Est surnommé MegaSpeed USB
   • N'est pas rétro-compatible avec l'USB 2.0
   • Utilise des cables plus fins que les câbles USB 2.0

6. Au pire, un arbre binaire équilibré de recherche permet de chercher un élément ...

   • En temps linéaire
   • En temps logarithmique
   • En temps quadratique
   • En temps exponentiel

7. Qu'est-ce que la "programmation générique" ?

   • L'écriture d'algorithmes indépendants du type de données
   • L'écriture de fonctions très similaires par copier-coller
   • L'écriture de bibliothèques pour des projets ayant les mêmes besoins
   • La réimplémentation d'algorithmes brevetés

8. En 3D, qu'appelle-t-on un "pixel shader" ?

   • Un programme appliqué à un fragment pendant le rendu
   • Un traitement appliqué à l'image une fois le rendu terminé
   • Un bus dédié à la communication avec la carte graphique
   • Un filtre permettant d'éviter le crénelage de l'image

9. Le tas et la pile sont ...

   • Deux types d'emplacement mémoire
   • Deux catégories de bus du processeur pour le traitement des instructions
   • Deux représentations successives d'un programme pendant la compilation
   • Deux algorithmes de gestion de garbage collector

10. Lequel de ces langages ne propose pas les fonctions imbriquées ?

    • ANSI C
    • Caml
    • Lua
    • Python

Questions de nos partenaires

1. Quel sujet n'a pas été traité dans GNU/Linux Magazine dans l'année 2008 ?

   • La gestion des services sous Solaris
   • La manière d'embarquer une JVM dans son code C++
   • La configuration du reverse proxy avec Apache 2.2
   • L'installation et la configuration de 2.11BSD

2. Qu'est-ce que Mandriva Flash ?

   • Une implémentation de Flash Player
   • Un gestionnaire de fenêtres pour GNU/Linux
   • Une distribution Mandriva embarquée sur une clé USB
   • Un flux RSS traitant de l'actualité du logiciel libre

3. Laquelle de ces solutions autour de la vidéo en ligne ne fait pas partie du portefeuille client d'Hexaglobe ?

   • Outils pour la post-production cinématographique
   • Outils pour la diffusion de vidéos sur Internet
   • Outils de ray-tracing pour le calcul d'images 3D
   • Gestionnaire de fermes d'encodage

Questions d'algorithmique

Vous pouvez tester vos réponses sur la partie d'entraînement

1. À vos montres !

   En épreuve machine de demi-finale, vous soumettrez des solutions pour divers problèmes. On vous donne six variables entières représentant trois heures de soumission (données sous la forme de deux entiers, l'un pour les heures et l'autre pour les minutes). Écrivez une fonction qui renvoie l'heure de la première soumission.

   Exemple :
   16 42
   15 50
   16 25
   Réponse :
   La première heure de soumission est 15 heures 50.

2. GPS

   On vous donne une liste de coordonnées de type (Xi, Yi) (nombres entiers) représentant les coordonnées cartésiennes sur une carte de France des différents centres d'examen pour les demi-finales. Vous vous situez en (x,y). Ecrivez une fonction qui renvoie le centre le plus proche de vous. Vous utiliserez des distances euclidiennes pour vos calculs.

   Exemple :
   (1, 2) ; (5, 7) ; (10, 15) ; (5, 4) ; (10, 11). Vous vous situez en (5, 5).
   Réponse :
   Le point le plus proche de (5, 5) est (5, 4).

3. Le fil d'Ariane

   TTY, la chatte mythique de Prologin, est perdue dans le campus de Polytechnique. Celui-ci est donné sous la forme d'un labyrinthe rectangulaire, où une case est soit vide, soit un mur infranchissable. Votre tâche est de rassurer, le cas échéant, TTY : écrivez une fonction qui prenne en entrée la position de TTY, la position de sa gamelle, et le labyrinthe, et renvoie si elle peut ou non atteindre sa gamelle. Il n'est pas possible d'aller en diagonale, seuls les déplacements horizontaux et verticaux sont autorisés. TTY et sa gamelle se situent sur une case vide.

   Exemple :
   TTY commence en haut à gauche et sa gamelle est en bas à gauche. Un point représente une case vide, et une croix un mur.
   ...X
   XX..
   ....
   .XXX
   Réponse :
   La réponse est oui.

4. Cargo

   Un avion cargo peut contenir exactement 2*N conteneurs, alignés sur deux rangées de N conteneurs chacune. Chaque conteneur a un poids, et le poids d'une rangée est la somme des poids des conteneurs dans celle-ci. Pour équilibrer l'avion, on veut répartir les conteneurs dans les deux rangées de façon à ce que leur différence de poids (en valeur absolue) soit minimale. Étant donnés les poids des 2*N conteneurs, écrivez une fonction qui renvoie ce minimum.

   Exemple :
   N=2
   Poids : 1 3 8 9
   Réponse :
   1