Skip to main content

Qcm 2004


Vous devez vous inscrire pour soumettre le questionnaire !

Questions de culture informatique

  1. Lequel de ces identifiants n'est pas un mot-clé en Java ?

    • package
    • struct
    • throw
    • transient
  2. Laquelle de ces propositions n'est pas le nom d'une distribution de GNU/Linux ?

    • Darwin
    • Debian
    • Gentoo
    • Mandrake
  3. Un DVD est un support de données :

    • magnétique
    • mécanique
    • optique
    • quantique
  4. Lequel de ces codes couleurs (RVB, 8 bits par composante) représente du jaune ?

    • 255 255 0
    • 0 0 255
    • 0 255 255
    • 128 0 128
  5. Un tera-octet représente :

    • 2^12 octets
    • 32^8 octets
    • 10^10 octets
    • 10^12 octets
  6. L'un des principes des langages fonctionnels est :

    • de gérer les types comme les valeurs
    • de faire des effets de bord
    • de spécifier un langage qui fonctionne
    • de gérer les fonctions comme tous les autres types du langage
  7. Lequel de ces protocoles est toujours crypté ?

    • FTP
    • HTTPS
    • SMTP
    • Telnet
  8. Quelle architecture est utilisée par le processeur du Mac G5 d'Apple ?

    • m68k
    • ppc64
    • sparc
    • x86
  9. Un codec est :

    • un type de modem
    • un format de fichier
    • une bibliothèque capable de lire un certain format
    • une interface graphique pour un logiciel de lecture de vidéos
  10. La profondeur d'un arbre est :

    • le nombre de racines
    • le nombre de feuilles
    • le nombre de fils de la racine
    • le nombre de nœuds du plus long chemin entre la racine et une feuille
  11. Le nom OpenGL correspond à :

    • une bibliothèque graphique
    • un algorithme de raytracing
    • la version libre de Gfx-Loader
    • un processeur de carte graphique
  12. Qu'est-ce qu'un "deadlock" (interblocage) ?

    • un désaccord entre programmeurs
    • une situation où plusieurs processus sont bloqués parce qu'ils s'attendent mutuellement
    • un verrou sur un cercueil
    • une règle bloquante dans un firewall (pare-feu)
  13. En quel langage est écrite l'expression suivante ? ?f.(?x.f(x)x)?x.f(x)x

    • Haskell
    • Java
    • Lambda calcul
    • Lisp
  14. L'horloge interne d'un ordinateur :

    • n'est plus à jour depuis l'an 2000
    • se trouve en bas à droite de l'écran
    • est liée à la fréquence du micro-processeur
    • sert à le mettre en veille automatiquement
  15. Laquelle de ces complexités est la plus grande ?

    • O(n!)
    • O(n^n)
    • O(n^10)
    • O(log(n))
  16. Que fait l'instruction "AND AX, AX" en assembleur x86 ?

    • elle multiplie AX par 2
    • elle divise AX par 2
    • elle met la valeur 0 dans AX
    • elle ne modifie pas AX
  17. Laquelle de ces expressions régulières reconnaît son propre motif en entier ?

    • a*
    • [.*]
    • (a|[^a])*
    • [A-Za-z0-9]*
  18. Comment s'appelle l'interface du pilote de terminal sous Unix ?

    • SCSI
    • Super IO
    • tty
    • USB
  19. Un algorithme glouton :

    • utilise de la mémoire de façon exponentielle
    • est utilisé dans la fonction OpenGL gl_out_on()
    • avance en choisissant la meilleure possibilité locale
    • avale un très grand nombre de données en un temps constant
  20. En C, une fonction déclarée avec le mot-clé "static" :

    • ne peut pas être redéfinie dans un autre fichier
    • ne sera pas optimisée par le compilateur
    • n'a pas d'effet de bord
    • n'est pas visible ailleurs que depuis le fichier dans lequel elle est déclarée (sauf inclusion)

Questions de nos partenaires

  1. Le magazine CODE(R) est spécialisé dans :

    • l'administration système
    • la programmation
    • la cryptographie
    • l'infographie
  2. Quel dossier n'a pas été traité dans LOGIN: ?

    • .net : la stratégie du tout-en-un
    • Créez votre langage de programmation
    • Programmation parallèle
    • Développeurs, optimisez votre code
  3. Lequel de ces services est une exclusivité d'HOSTING42 ?

    • hébergement streaming
    • hébergement JSP
    • hébergement Zope
    • hébergement sur-mesure

Questions d'algorithmique

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

  1. Heures, minutes, secondes

    Écrire une fonction qui prend un nombre de secondes en argument, et affiche le nombre d'heures, de minutes et de secondes correspondant, au format "hh:mm:ss".

  2. Sous-suite de nombres consécutifs

    Écrire une fonction qui prend en argument un tableau d'entiers, et qui retourne la longueur de la zone la plus grande de ce tableau, qui ne contienne que des nombres consécutifs, dans l'ordre croissant.

  3. Sous-chaînes a...b

    Écrire une fonction qui prend en argument une chaîne de caractères S, et qui retourne le nombre de sous-chaînes de S commençant par le caractère 'a', et se terminant par le caractère 'b'. On appelle sous-chaîne, toute chaîne obtenue en enlevant un certain nombre de caractères à gauche et à droite de la chaîne de départ.

  4. Sous-somme multiple de N

    Soient un tableau d'entiers positifs et un entier positif N. Écrire une fonction prenant en arguments ce tableau et cet entier, et retournant la taille du plus grand sous-tableau dont la somme des éléments est un multiple de N.

    CONTRAINTES
    1 <= L <= 10000, où L est le nombre d'éléments du tableau.
    1 <= N <= 1000, est le nombre dont la somme doit être multiple.

  5. Plus grand rectangle de 0

    Écrire une fonction qui prend en argument un tableau à deux dimensions rempli de 0 et de 1, et qui retourne le nombre de cases du plus grand sous-tableau ne contenant que des 0.
    On appelle sous-tableau, une zone rectangulaire, à l'intérieur du tableau d'origine, constitué d'un certain nombres de colonnes consécutives, et d'un certain nombre de lignes consécutives de ces colonnes.

    CONTRAINTES :
    1 <= L, C <= 1000, où L, C sont respectivement le nombre de lignes et de colonnes du tableau.