Vous devez vous inscrire pour soumettre le questionnaire !

Questions de culture informatique

1. Que signifie l'acronyme WEP ?

   • World Ethernet Protection
   • Wireless Encryption Protocol
   • Wire Enable Protocol
   • Wired Equivalent Privacy

2. OpenGL est :

   • une interface de programmation (API) 3D créée par SGI.
   • l'une des bibliothèques de l'ensemble DirectX.
   • une reprise du projet GLibc.
   • une bibliothèque de haut niveau destinée à concevoir des interfaces graphiques.

3. Edsger Dijkstra est le célèbre auteur

   • D'un article déconseillant l'usage de l'instruction GOTO
   • De TeX
   • Du livre "The Art of Computer Programming"
   • Du C++

4. Quelle commande POSIX retourne le nom du terminal de l'utilisateur ?

   • screen
   • tty
   • uname
   • wall

5. Comment appelle-t-on un graphe orienté ?

   • Un digraphe
   • Un arbre
   • Un cycle
   • Un holographe

6. Pour améliorer la vitesse d'exécution d'un programme, que faut-il faire en premier ?

   • remplacer les multiplications par des décalages de bits tant que possible
   • supprimer les commentaires
   • remplacer les boucles 'while' par des boucles 'for'
   • utiliser des algorithmes de plus faible complexité

7. Lequel de ces algorithmes ne fait pas partie des méta-heuristiques ?

   • La méthode du recuit simulé
   • La recherche avec tabous
   • L'algorithme glouton
   • L'optimisation par essaims particulaires

8. Un processeur scalaire est conçu pour :

   • ne traiter qu'une seule instruction à la fois
   • exécuter simultanément la même opération sur les données d'un tableau.
   • effectuer du calcul vectoriel et matriciel.
   • évoluer au sein d'une structure vectorielle complexe appelée aquarium.

9. Comment appelle-t-on un proxy ?

   • Un serveur DNS
   • Un serveur mandataire
   • Un serveur de messagerie
   • Un routeur

10. Dire qu'un logiciel est libre signifie

    • que son brevet est arrivé à expiration
    • qu'il est gratuit
    • qu'il peut être utilisé, copié, modifié, et redistribué librement
    • qu'il n'a aucune restriction sur la mémoire du processeur sur lequel il est exécuté

Questions de nos partenaires

Questions d'algorithmique

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

1. Parité

   Écrire une fonction qui teste si les nombres du tableau donné en argument sont alternativement pairs et impairs. La fonction affichera "vrai" si c'est le cas, "faux" sinon.
   CONTRAINTES :
   1 <= N <= 1000, où N est la taille du tableau passé à votre fonction.

2. Diviseurs

   Écrire une fonction qui prend en argument un entier N et qui renvoie l'entier compris entre 1 et N (inclus) qui possède le plus grand nombre de diviseurs distincts. En cas d'égalité, la fonction doit renvoyer le plus petit entier.
   
   divis(15) = 12 (il possède 6 diviseurs : 1, 2, 3, 4, 6 et 12).
   divis(10) = 6 (il possède 4 diviseurs : 1, 2, 3, et 6).

3. Fibonacci et compagnie

   La suite de Fibonacci est définie par :
   u(0) = 1
   u(1) = 1
   u(n) = u(n-1) + u(n-2)
   
   On souhaite généraliser cette suite.
   
   M étant donné, on pose :
   
   u(n) = 1 si n < m,
   u(n) = u(n-1) + u(n-m) sinon
   
   Ainsi, on retrouve la suite de Fibonacci en utilisant m = 2. Vous devez écrire une fonction qui prend en arguments n et m et qui renvoie u(n).
   
   Exemple avec m = 3 :
   u(30) = u(29) + u(27) = ... = 58425

4. Anagrammes

   On donne en argument un mot s1 et un de ses anagrammes s2. écrire une fonction qui renvoie le nombre minimal de permutations à effectuer pour obtenir s2 en partant de s1. Une permutation est l'échange de deux caractères consécutifs.
   
   Exemple avec chien et niche :
   chien -> chine -> chnie -> cnhie -> nchie -> ncihe -> niche
   La fonction renvoie donc 6.