Qcm 2013


Vous devez vous inscrire pour soumettre le questionnaire !

Questions de culture informatique

  1. Sur le site du Monde, on pouvait lire le 8 mai dernier : « François Hollande élu président de la République ». Que s'est-il passé ?

    • Le texte était en UTF-8 et la page en latin1
    • Le texte était en ISO-8859-1 et la page en UTF-8
    • La page était en ISO-8859-3 et le texte en UTF-8
    • La page était en mandarin et le texte en biais
  2. Lequel de ces prix est attribué à une personne sélectionnée pour sa contribution de nature technique faite à la communauté informatique ?

    • Le prix Turing
    • Le prix Von Neumann
    • Le prix Gödel
    • Le prix Knuth
  3. Combien gagnerez-vous si vous trouvez un algorithme déterministe qui résout un problème NP-complet en temps polynomial ?

    • 1 000 $
    • 1 000 000 $
    • 10 000 $
    • 100 000 $
  4. Quel film de Tarantino est prévu pour Noël 2012 ?

    • Django Unchained
    • Pylons Untracked
    • CherryPy Unstacked
    • Flask Unqueued
  5. Lequel de ces problèmes empêche un programme de compiler :

    • Un dépassement de tampon
    • Une erreur de segmentation
    • Une erreur de syntaxe
    • Un effet de bord
  6. Qui a créé le langage de programmation Python ?

    • Yukihiro Matsumoto
    • John McCarthy
    • Rasmus Lerdorf
    • Guido van Rossum
  7. Quelle est la complexité temporelle du tri par tas ?

    • O(N)
    • O(log(N))
    • O(N*log(N))
    • O(N^2)
  8. En PHP, laquelle de ces expressions est égale à « false » sur une architecture 32 bits ?

    • "1e4" == "10000" && "0x10" == "16"
    • 0 == "prologin" && "prologin" == true && true == 0
    • 123 == "123prologin" && "123" != "123prologin"
    • "61529519452809720693702583126814" == "61529519452809720000000000000000"
  9. Laquelle de ces dispositions de touches permet l'accès le plus direct à toutes les lettres accentuées du français ?

    • BÉPO
    • DHIATENSOR
    • QWERTY
    • DVORAK
  10. Quelle fonctionnalité n'est pas dans OpenGL ES 3.0 ?

    • La compression de texture ETC2
    • Le support des textures de taille arbitraire
    • Les textures 3D
    • La tessellation
  11. Kademlia, qu'est-ce que c'est ?

    • Un logiciel de retouche d'image
    • Un moyen de construire des réseaux pair-à-pair
    • Une star montante
    • Un Pokémon
  12. Lequel de ces langages n'est pas standardisé par l'organisation internationale de normalisation (ISO) ?

    • Ada
    • C++
    • Java
    • Prolog

Questions d'algorithmique

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

  1. GroLopin

    Le laboratoire d'Okabé ne cesse de compter de nouveaux membres, et il s'attache à distribuer à chacun d'eux un pin's, en respectant la contrainte suivante : la superposition de deux pin's quelconques doit toujours laisser apparaître un unique trou. Ainsi, en cas de glissement dans une dimension parallèle, deux membres quelconques du laboratoire pourront toujours se reconnaître en vérifiant que leurs pin's respectent la propriété. Il y a N membres dans le laboratoire donc N pin's à vérifier et chacun d'eux comporte M dents possibles dont certaines percées d'un trou. Écrivez une fonction permettant de s'assurer que tous les pin's des membres du laboratoire respectent bien ces caractéristiques. Il n'est pas nécessaire de vérifier que tous les pin's ont le même nombre de trous.

  2. Cambriolage

    Vous possédez un jeu de clés passe-partout. Ayant minutieusement préparé le cambriolage de cette nuit, vous connaissez déjà les caractéristiques des serrures auxquelles vous allez vous attaquer (ancienneté et niveau de sécurité) et les limites de vos passe-partout : un passe-partout est dit de force (xi, yi) s'il peut ouvrir les serrures datées d'avant 1990 (aussi dites « traditionnelles ») de sécurité au plus xi et les serrures datées de 1990 ou après (aussi dites « rectifiées ») de sécurité au plus yi. Vous savez, de votre longue expérience de cambrioleur professionnel, que le temps de l'opération est un facteur décisif : pas question donc de trimbaler toutes sortes de clés inutiles. Comment savoir le nombre minimal de passe-partout à emporter pour pouvoir ouvrir toutes les serrures ? S'il est impossible de toutes les ouvrir avec votre ensemble de clés, retournez 0.

  3. Tour de magie

    Vous possédez un jeu de cartes contenant chacune une liste de nombres. Le jeu est accompagné d'une notice :
    * Demandez à quelqu'un de choisir un nombre entre 1 et 42, sans vous le dire.
    * Montrez-lui les cartes du jeu une à une et demandez-lui si son nombre figure dans la liste.
    * Faites la somme des premiers nombres de chaque carte où la personne a dit OUI, et donnez ce nombre à votre interlocuteur.
    Mais pourquoi se limiter à 42 ? On vous demande de générer les cartes pour pouvoir effectuer le tour avec des nombres de 1 à N.

  4. ProLego™

    Vous possédez un jeu de N briques de dimensions (xi, yi, zi), ainsi qu'une machine vous permettant de dupliquer des briques. Vous pouvez orienter les briques comme bon vous semble, et les empiler pour former une tour de briques. Cependant, pour que la construction soit stable, vous ne pouvez poser une brique i sur une brique j que si la base de la brique du dessus est strictement incluse dans la base de la brique du dessous : elles ont respectivement des dimensions a × b et a' × b' telles que (a < a' et b < b') ou (a < b' et b < a'). Quelle est la hauteur de la plus grande tour que vous pouvez construire ?