Spécialités — NSI, les bases

Au programme

• Quelle est la valeur décimale maximale représentable avec un entier non signé codé sur 8 bits ?
• Quelle est la complexité temporelle moyenne d’une recherche dichotomique dans un tableau trié de n éléments ?
• Dans un algorithme récursif, quel mécanisme permet principalement de mémoriser les appels de fonctions en cours ?
• Quel est le rôle principal d’un compilateur ?
• Dans une liste chaînée simplement, quelle est la complexité de l’insertion d’un élément en tête lorsque l’adresse de…
• Quel protocole de la suite TCP/IP fournit une transmission fiable, ordonnée et orientée connexion ?
• Dans le réseau IPv4 192.168.1.0/24, combien d’adresses sont normalement disponibles pour des hôtes, en excluant…
• Dans une base de données relationnelle, quelle contrainte garantit qu’une colonne identifie de manière unique chaque…