Vous devez vous inscrire pour soumettre le questionnaire !
Questions de culture informatique
-
Quel langage est généralement utilisé pour interroger des bases de données ?
- HTML
- SQL
- JAVA
- XML
-
Qu'est ce que le PHP ?
- un langage particulièrement adapté à la réalisation de sites webs dynamiques
- un algorithme de cryptage à clef publique/privée
- un ordinateur très répandu dans les années 70
- un protocole permettant la transmission de paquets IP sur une ligne téléphonique
-
Un virus informatique, au minimum :
- détruit de nombreux fichiers systèmes
- se déplace dans un réseau
- meurt de vieillesse
- se reproduit
-
Un DVD-ROM :
- ne peut contenir que des vidéos
- est compatible avec les lecteurs de CD-ROM
- peut avoir une couche simple ou double sur chaque face
- contient 4,7 Go de données au maximum sur une face
-
L'option "Wake on LAN" du BIOS permet :
- d'amorcer un ordinateur via le réseau
- d'utiliser une carte réseau comme réveil
- d'amorcer automatiquement un ordinateur à une date précise
- de démarrer le réseau automatiquement
-
Quel est le protocole de plus bas niveau ?
- TCP
- UDP
- IP
- HTTP
-
CVS est :
- une méthode de conduite de projet
- un environnement de développement intégré
- un logiciel qui permet de travailler simultanément sur plusieurs versions d'un programme
- un logiciel qui sert à rédiger la documentation du code source
-
Un logiciel sous licence GPL est un logiciel :
- édité par GNU
- dont le code source est librement accessible
- qui fonctionne sur plusieurs systèmes
- dont l'auteur est anonyme
-
De quelle technologie est inspiré le codec DivX ?
- DVD
- MPEG-4
- Video CD
- VHS
-
Quel langage est le plus fortement typé ?
- C
- Pascal
- ADA
- Java
-
x86, mips ou alpha sont des :
- plateformes
- architectures
- systèmes d'exploitation
- offices
-
Le jeu de caractères UNICODE :
- dépend du système d'exploitation
- dépend de la langue utilisée
- inclut le jeu de caractères Latin-1 (ISO 8859-1)
- ne gère pas encore les caractères japonais et chinois dans sa version actuelle (ISO 10646)
-
Quel signifie EMACS ?
- Emacs Makes A Computer Simple
- Escape-Meta-Alt-Control-Shift
- Eradication of Memory Accomplished with Complete Simplicity
- Editor MACroS
-
Google a révolutionné la recherche sur le web avec GoogleBot et PageRank. Que ne prend pas en compte PageRank ?
- les liens d'une page à une autre
- l'importance des pages qui référencent le site
- le nombre de pages qui référencent le site
- les intérêts commerciaux
-
Bugtraq est :
- un logiciel d'aide à la détection de bugs
- un logiciel de détection d'intrusion
- une liste de diffusion sur la sécurité informatique
- un label qui certifie la qualité des programmes
-
MD5 n'est pas :
- un algorithme de cryptage
- une fonction de hachage
- utilisé pour calculer des checksums
- utilisé pour authentifier des utilisateurs
-
Qu'obtient-on quand on supprime un arc dans un arbre ?
- un arbre élagué
- un arbre équilibré
- un arbre dégénéré
- une forêt
-
Lequel de ces algorithmes n'est pas un algorithme de tri classique ?
- le tri génétique
- le tri à bulle
- le tri par insertion
- le tri rapide
-
Un algorithme "diviser pour régner" :
- est un algorithme de division rapide
- explore toutes les possibilités
- applique l'algorithme à la moitié des sous-problèmes
- construit la solution en composant les solutions des sous-problèmes
-
En général, pour résoudre un problème avec un algorithme dynamique, il faut que : (2 réponses)
- il existe une solution récursive (réponse correcte)
- le problème ne soit pas décidable
- le problème soit NP-complet
- le problème se décompose en sous-problèmes indépendants (réponse correcte)
Questions de nos partenaires
Questions d'algorithmique
Vous pouvez tester vos réponses sur la partie d'entraînement
-
Occurrences
On vous donne une chaîne de caractères. Écrire une fonction qui renvoie le nombre d'occurrences de la lettre la plus présente dans cette chaîne, sans distinction majuscule/minuscule. On ignore les lettres accentuées. (3 points)
-
Deuxième plus grand
On vous donne un tableau d'entiers positifs. Ecrire une fonction qui renvoie le deuxième plus grand élément de ce tableau. S'il y a plusieurs premiers ex-æquo, c'est cette valeur que l'on renvoie. (3 points)
-
Plus proche
On vous donne un tableau trié d'entiers. Écrire une fonction qui renvoie le nombre le plus proche, dans ce tableau, d'une valeur passée en paramètre. S'il y a plusieurs possibilités, votre fonction doit retourner le plus petit d'entre eux. (4 points)
-
Où couper ?
On vous donne une chaîne de "0" et de "1". Ecrire une fonction qui renvoie la position avant laquelle il faut couper cette chaîne pour que le nombre de "1" avant cette coupure plus le nombre de "0" après soit le plus petit possible. (4 points)
-
Transformation
On vous donne deux chaînes de caractères de longueur 1000 au maximum. Ecrire une fonction qui renvoie le nombre minimum d'opérations à effectuer sur la deuxième chaîne pour la rendre identique à la première. Les opérations autorisées sont l'insertion d'un caractère et la suppression d'un caractère. (6 points)
Les partenaires grâce à qui Prologin peut exister :
