Accueil » Qcm

Qcm 2001


Vous devez vous inscrire pour soumettre le questionnaire !

Questions de culture informatique

  1. Dans un ordinateur on nomme CPU :

    • central processor unit
    • circuit powered unit
    • central processing unit
    • controlling process unit

  2. Un émulateur est ?

    • une machine virtuelle
    • un logiciel de piratage
    • un programme qui accélère l'accès à la mémoire
    • aucun des trois

  3. Le flux audio MPEG I Layer III n'utilise pas

    • une méthode brevetée non dévoilée
    • des algorithmes de réduction du bruit de fond
    • des transformées de Fourier
    • des tables de Huffman

  4. Une fonction récursive :

    • s'appelle elle-même
    • appelle une autre fonction récursive
    • s’exécute à l'envers
    • tourne sans fin jusqu'à atteindre un niveau critique

  5. Les "masques jetables" sont un principe de cryptage

    • à clef publique, clef privée
    • que l'on ne sait pas casser actuellement
    • utilisé par l'algorithme RSA
    • de chiffrement par blocs

  6. Le problème du voyageur de commerce est :

    • P
    • NP
    • NP-complet
    • de convaincre le client de lui acheter son aspirateur

  7. D'où Gödel tient-il sa renommée ?

    • D'un fromage hollandais du même nom
    • De ses travaux en logique
    • De ses travaux en électronique
    • De l'architecture réseau qu'il a développée

  8. Qu'est ce qui est faux parmi les propositions suivantes ?

    • ADA est fortement typé
    • ADA ne possède pas de type référence
    • ADA propose le paradigme de programmation générique
    • ADA est un langage plus évolué que le C

  9. Karatsuba est :

    • un algorithme qui permet de compresser des images
    • un livre indien de programmation
    • un algorithme de multiplication rapide
    • un virus

  10. Le transtypage c'est :

    • outrepasser le type d'une variable
    • détruire le type d'une variable
    • modifier le type d'une variable
    • modifier la case mémoire réservée à cette variable

  11. Un weafle-thread est :

    • un microprocesseur dédié aux applications multi-threads
    • un coupleur électronique à effet Doppler
    • un système de parallélisation de pipelines
    • aucune de ces 3 réponses

  12. Qu'est ce que Bluetooth ?

    • Le dernier serveur d'IBM qui joue aux échecs
    • Une technologie de réseau sans fil
    • Un virus
    • Une des dernières générations de cartes 3D

  13. Le 15 janvier 1990, la panne téléphonique aux Etats-Unis était due

    • à un attentat terroriste
    • à une instruction C "break" mal placée
    • à un piratage
    • au plantage du serveur central

  14. Lequel de ces problèmes mathématiques a nécessité un programme informatique pour sa première démonstration

    • l'équation de Laplace en dimension 2
    • le théorème de Fermat
    • le problème des 4 couleurs
    • la transcendance de pi

  15. Lequel de ces algorithmes est le plus efficace pour la recherche d'un texte court dans un autre long ?

    • Algorithme de Schwarz
    • Algorithme de Kruskal et de Prim
    • Algorithme de Knuth-Morris-Pratt
    • Algorithme séquentiel

  16. Un langage est typé quand

    • chaque expression a un type différent
    • le type des expressions est indifférent
    • chaque expression a un type
    • à chaque expression correspond une variable appelée son type

  17. Un garbage collector "générationnel"

    • sépare le tas en "générations"
    • sert à libérer plus efficacement les structures arborescentes
    • doit concentrer ses efforts sur les variables les plus anciennes
    • pose des problèmes de localité de référence

  18. On appelle "monad"

    • un système permettant de programmer dans un style impératif avec un langage fonctionnel pur
    • un agent qui se déplace d'ordinateur à ordinateur suivant les saisons
    • un programme n'utilisant qu'un seul thread
    • un ensemble de théorèmes mathématiques non démontrables par un unique programme

Questions de nos partenaires

  1. SYMANTEC est

    • le leader de la sécurité internet
    • le leader des Systèmes de Gestion de Bases de Données
    • le leader du Net Management
    • le leader des logiciels de RAD

  2. Dans laquelle de ces versions de Delphi 5 trouve- t'on la fonctionnalité TeamSource(TM) ?

    • Delphi 5 Standard
    • Delphi 5 Professional
    • Delphi 5 Enterprise
    • Delphi 4 Enterprise

  3. Quelle est la solution backup de PowerQuest ?

    • POWERQUEST Drive Image 4.0
    • POWERQUEST Drive Backup 6.5
    • POWERQUEST Partition Magic 6.0
    • POWERQUEST Partition Magic 5.0

  4. Quelle est la principale prestation qu'offre GCI ?

    • Mobility / Wap
    • Système et Reseaux
    • I-Net
    • Groupware

  5. Le site du magazine Login est

    • login.posse42.fr
    • login.epita.fr
    • login.posse-press.com
    • login.possepress.com

  6. Lequel de ces titres ne fait pas partie de la collection EYROLLES ?

    • Le Système Linux
    • Linux : installation, configuration et administration
    • Administration réseau sous Linux
    • Linux pour les nuls

  7. Parmi les produits Sybase suivants, lequel a été porté sous Linux ?

    • PowerBuilder 7.0
    • Sql-Anywhere studio 7.0
    • PowerDesigner 7.5
    • PowerJ 3.5

  8. Caldera Systems est spécialisé dans les solutions

    • Linux
    • Windows
    • Macintosh
    • Solaris

Questions d'algorithmique

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

  1. Ordre inverse

    Ecrivez une fonction qui retourne en ordre inverse une chaîne de caractères passée en paramètre.

  2. Racine carrée

    Ecrivez une fonction qui retourne la racine carrée d'un nombre entier passé en paramètre.

  3. Plus longue répétition

    Ecrivez une fonction qui prend en paramètre une chaîne de caractères et qui renvoie la taille de la plus longue suite de caractères identiques qu'elle contient. Ex : suite("aabfffbbcc")=>3

  4. Morpion

    On donne un tableau de 3*3 entiers qui représente une grille de morpion. Chaque case contient : 0 si elle est vide, 1 pour une croix, -1 pour un rond. Ecrivez une fonction qui en examinant ce tableau renvoie : 0 si personne n'a gagné, 1 si les croix ont gagné, -1 si les ronds ont gagné.

  5. Plus ou Moins

    Ecrivez un programme qui devine l'âge de son utilisateur. Pour cela, il a le droit de lui poser des questions dont la réponse est booléene (Oui/Non). Bien sûr, essayez de poser le moins de questions possible.

  6. Go

    Considérons les règles du Go. Le jeu sera représenté par un tableau de 19*19 entiers. Chaque case contient 0 si elle est vide, 1 si elle est occupée par un pion noir et -1 si elle est occupée par un pion blanc. Écrire une fonction vérifiant si un pion donné est en "atari" (peut être fait prisonnier au prochain coup de l'adversaire).

  7. Reconnaissance d'expression régulière

    On donne l'expression régulière suivante : L = (a*|bc)*b sur l'alphabet X={a,b,c} Écrivez une fonction qui prend une chaîne de caractères en paramètre et indique si elle appartient au langage décrit par cette expression régulière.

  8. Complexité

    Écrivez un programme qui a une complexité en n^(2)*log(n).

  9. Jeu de liste

    Un jeu à deux joueurs utilise une liste de n entiers (n < 100) donnée au départ. Chacun leur tour, les joueurs choisissent une des extrémités de la liste, et l'enlèvent de celle-ci. Le gagnant est le joueur qui, à la fin de la partie, lorsque la liste est vide, obtient le plus grand total des entiers qu'il a choisis. Écrivez une fonction qui retourne le meilleur premier coup possible. La liste pourra éventuellement être stockée dans un simple tableau.

  10. Pattern beta

    Écrivez un pattern Beta équivalent à la fonction Haskell suivante : f n = product $ filter odd [1..n]