Accueil › Inscription 2010 !

Qcm 2010


Vous devez vous inscrire pour soumettre le questionnaire !

Questions de culture informatique

  1. En quel langage a principalement été écrit GTK+ ?

    • Java
    • C
    • C++
    • Python

  2. Quel acronyme ne désigne pas un support de données ?

    • SSD
    • HDD
    • SSID
    • DVD

  3. Quel est l’actuel dirigeant de Microsoft ?

    • Larry Page
    • Steve Ballmer
    • Bill Gates
    • Steve Wozniak

  4. L’IRC est définit par la RFC 1459. Que signifie RFC ?

    • Request for Comments
    • Request of Full Compatibility
    • Revue Française de Communication
    • ReFactoring Classes

  5. Quel est le but de l’algorithme de recuit simulé ?

    • Calculer la valeur maximale d’une fonction
    • Trouver une estimation de la valeur maximale d’une fonction
    • Générer des nombres pseudo-aléatoire
    • Prévoir le temps de cuisson du pain

  6. Quel est le plus grand entier signé que l’on peut stocker sur 8 bits avec la représentation complément à deux ?

    • 8
    • 127
    • 255
    • 65535

  7. L’évaluation paresseuse :

    • Évalue toutes les variables sans effectuer d’optimisations
    • Est la stratégie mise en œuvre par un algorithme glouton
    • Est la stratégie d’évaluation privilégiée par ISO C++
    • N’effectue les calculs que quand elle en a impérativement besoin

  8. Lequel de ces algorithmes de plus court chemin s’adapte dynamiquement aux changements du terrain pendant le parcours ?

    • Dijkstra
    • A*
    • D*
    • Bellman-Ford

  9. Le canal IRC officiel #prologin est hébergé sur le serveur :

    • Quakenet
    • TTY
    • Freenode
    • EpiKnet

  10. Dans lequel de ces langages les types des variables ne sont connus qu’à l’exécution ?

    • PHP
    • Assembleur x86
    • OCaml
    • Ada

Questions de nos partenaires


    GNU/Linux Magazine France

  1. Quelle technologie n'a pas fait l'objet du sujet principal de couverture de GNU/Linux Magazine France en 2009 ?

    • VPN : Virtual Private Network
    • SSO : Single Sign-On
    • LDAP : Lightweight Directory Access Protocol
    • ZFS : Zettabyte File System

    2. MLstate

  2. Quelle révolution dans les technologies web a remporté le concours du ministère de la recherche 2008 ?

    • Ruby on Rails
    • PHP 6
    • OPA
    • Un flux RSS traitant de l'actualité du logiciel libre

    3. Hexaglobe

  3. Hexaglobe ne fournit pas :

    • La retransmission en live de concerts ou matchs sportifs.
    • Le développement de systèmes de VOD.
    • Des réseaux de diffusion de contenus (CDN).
    • La conception de transpondeurs pour les liaisons satellites.

Questions d'algorithmique

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

  1. Nucléotide

    Une séquence d'ADN sera une suite finie constituée de lettres dans l'ensemble {A, T, G, C}.
    On vous donne en entrée une séquence d'ADN de longueur N.
    Écrivez une fonction qui renvoie le nucléotide (la lettre) le plus présent. Si c'est le cas de plusieurs, renvoyez celui qui vient en premier dans l'ordre alphabétique.

    Exemple :
    Séquence d’ADN : ATTGCCATATCC
    Réponse : C

  2. Les acides aminés

    Une séquence d'ADN sera une suite finie constituée de lettres dans l'ensemble {A, T, G, C}.
    Lors de la traduction (simplifiée !) d’une séquence d’ADN en suite d’acides aminés, chaque groupement de trois nucléotides de la séquence d’ADN est transformé en acide aminé.
    Écrivez une fonction qui, étant donné une séquence d’ADN de longueur n et la table de traduction, renvoie la suite d’acides aminés correspondante.
    On assure que tout le brin d’ADN pourra être traduit, et que n est multiple de 3.

    Exemple :
    Séquence d’ADN : ATTGCCTCC
    Table de transcription : ATT -> isoleucine ; TCC -> serine ; GCC -> alanine
    Réponse : isoleucine alanine serine

  3. Sous-séquences

    Une séquence d'ADN sera une suite finie constituée de lettres dans l'ensemble {A, T, G, C}.
    On cherche à analyser les fréquences d’apparition des sous-séquences d’une séquence d’ADN donnée en entrée.
    Écrivez une fonction qui renvoie la sous-séquence contiguë de longueur L de la chaîne d’ADN la plus fréquente.
    Dans le cas où plusieurs sous-séquences apparaissent un même nombre de fois, affichez celle qui vient en premier dans l’ordre alphabétique.

    Exemple :
    Séquence d’ADN : AATTCGGCCGATCGTCGAATTCGATA
    L = 4
    Réponse : AATT

  4. Mutations (Question Bonus)

    Une séquence d'ADN sera une suite finie constituée de lettres dans l'ensemble {A, T, G, C}.
    On vous donne en entrée deux séquences ADN de tailles n1 et n2.
    On souhaite calculer le nombre minimal de transformations pour passer de la première séquence à la deuxième. Les transformations possibles sont la modification, l'ajout ou la suppression d'un nucléotide. Les deux séquences sont très similaires ; on garantit donc que l'on puisse passer de l'une à l'autre en moins de 100 transformations.
    Écrivez une fonction renvoyant le résultat demandé.

    Exemple :
    Première séquence : ATTGCAAA
    Seconde séquence : ATCTAAAT
    Réponse : 4