QCM avec GeNumSI

Parmi les quatre propositions, quelle est celle qui correspond au résultat de l'addition en écriture binaire 1101 1001 + 11 0110 ?

Quelle est la plage des valeurs entières (positifs ou négatifs) que l'on peut coder sur un octet (8 bits) en complément à 2 ?

Dans quel système de numération 3F5 représente-t-il un nombre entier ?

Quel est un avantage du codage UTF8 par rapport au codage ASCII ?

Quelle est la représentation en binaire signé en complément à 2 de l’entier  − 1 sur un octet ?

Combien d'entiers positifs ou nuls (entiers non signés) peut-on représenter en machine sur 32 bits ?

Quelle est la valeur de l'expression [(i,i+1) for i in range(2)] ?

On définit une grille G remplie de 0, sous la forme d'une liste de listes, où toutes les sous-listes ont le même nombre d'éléments.

G = [ [0, 0, 0, …, 0],

[0, 0, 0, …, 0],

[0, 0, 0, …, 0],

……

[0, 0, 0, …, 0] ]

On appelle hauteur de la grille le nombre de sous-listes contenues dans G et largeur de la grille le nombre d'éléments dans chacune de ces sous-listes. Comment peut-on les obtenir ?

On définit : T = [[1,2,3], [4,5,6], [7,8,9]]

Laquelle des expressions suivantes a pour valeur 7 ?

On définit : L = [1,2,3,4,5,6]

Quelle est la valeur de L[3] ?

Si la variable note est définie par  note = ["do","ré","mi","fa","sol","la","si"] alors :

Quelle est l'expression qui a pour valeur la liste [1,4,9,16,25,36] ?

Que réalise l'instruction suivante :

mon_fichier = open("exemple.txt", "r")

On considère la liste de p-uplets suivante :

table = [
    ('Grace', 'Hopper', 'F', 1906),
    ('Tim', 'Berners-Lee', 'H', 1955),
    ('Ada', 'Lovelace', 'F', 1815),
    ('Alan', 'Turing', 'H', 1912)
    ]

où chaque p-uplet représente un informaticien ou une informaticienne célèbre ; le premier élément est son prénom, le deuxième élément son nom, le troisième élément son sexe (‘H’ pour un homme, ‘F’ pour une femme) et le quatrième élément son année de naissance (un nombre entier entre 1000 et 2000).

On définit une fonction :

def fonctionMystere(table):
    mystere = []
    for ligne in table:
        if ligne[2] == 'F':
            mystere.append(ligne[1])
    return mystere

Que vaut renvoie l'instruction suivante ?

fonctionMystere(table)

Laquelle de ces affirmations est vraie ?

On définit :

T = [ {'fruit': 'banane', 'nombre': 25}, {'fruit': 'orange', 'nombre': 124},

{'fruit': 'pomme', 'nombre': 75}, {'fruit': 'kiwi', 'nombre': 51} ]

Quelle expression a-t-elle pour valeur le nombre de pommes ?

Quelle est la valeur de la variable table à la fin de l'exécution du script suivant :

table = [[1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3]]

table [1][2] = 5

On considère la table suivant :

Quelle expression permet d'obtenir la quantité de scies ?

Quel langage est interprété ou exécuté côté serveur ?

Quelle est la fonction principale d’un fichier CSS ?

Quelle balise HTML permet de créer des liens entre pages ?

Quel est le code HTML correct pour créer un hyperlien vers le site Eduscol ?

Quelle URL parmi les suivantes témoigne que l'échange entre le navigateur et le serveur est chiffré ?

Lors de la consultation d’une page HTML, contenant un bouton auquel est associée la fonction javascript suivante, que se passe-t-il quand on clique sur ce bouton ?

function action(event) {
    this.style.color = "red"
}

Dans la console Linux, quelle commande faut-il exécuter pour obtenir la documentation sur la commande pwd ?

Dans la console Linux, étant positionné dans le répertoire /home/marcelH/travail, quelle commande faut-il exécuter pour remonter dans l'arborescence vers le répertoire /home/marcelH ?

Dans un système Linux, on dispose d'un répertoire racine contenant deux répertoires documents et sauvegardes. On se trouve dans le répertoire documents où figure un fichier NSI.txt.

Quelle commande permet de créer une copie nommée NSI2.txt de ce fichier dans le répertoire sauvegardes ?

Lequel de ces périphériques n'est pas un périphérique d'entrée ?

La commande suivante vient d'être exécutée en ligne de commande sous Linux :

cp /users/luc/interro.txt ./

Que réalise cette commande ?

Dans un établissement scolaire, tous les ordinateurs sont reliés au réseau local par l'intermédiaire de câbles Ethernet. Il n'existe pas de liaisons sans fil. Dans chaque salle d'ordinateurs, les machines sont reliées à un commutateur. Chaque commutateur est relié par un câble jusqu'à la salle où se situe le serveur contrôleur de domaine et la passerelle internet (routeur).

Vous êtes connectés sur un ordinateur d'une de ces salles d'ordinateurs avec votre classe. Tout à coup, plus personne n'a accès à Internet, mais toutes les ressources locales de l'établissement sont toujours accessibles.

Parmi ces quatre propositions, laquelle est la plus vraisemblable ?

En Python, quelle est la méthode pour charger la fonction sqrt du module math ?

On a écrit une fonction qui prend en paramètre une liste non vide et qui renvoie son plus grand élément. Combien de tests faudrait-il écrire pour garantir que la fonction donne un résultat correct pour toute liste ?

Avec la définition de fonction capital_double suivante, que peut-on toujours affirmer à propos du résultat n retourné par la fonction ?

def capital_double (capital, interet):
    montant = capital
    n = 0
    while montant <= 2 * capital:
        montant = montant + interet
        n = n + 1
    return n

On définit deux fonctions :

def f(x):
    y = 2*x + 1
    return y

def calcul(x):
    y = x - 1
    return f(y)

Quelle est la valeur renvoyée par l'appel calcul(5) ?

La fonction Python suivante ne calcule pas toujours correctement le résultat de x^y pour des arguments entiers. Parmi les tests suivants, lequel va permettre de détecter l’erreur ?

def puissance (x,y):
    p = x
    for i in range (y - 1):
        p = p * x
    return p

La documentation de la bibliothèque random de Python précise :

random.randint(a, b)
Renvoie un entier aléatoire N tel que a <= N <= b.

Quelle est l’expression Python permettant de simuler le tirage d’un dé à 6 faces après avoir exécuté import random ?

Quelle est la valeur de c à la fin de l'exécution du code suivant :

L = [1,2,3,4,1,2,3,4,0,2]
c = 0
for k in L:
    if k == L[1]:
        c = c+1

On considère la fonction Python suivante, qui prend en argument une liste L et renvoie le maximum des éléments de la liste :

def rechercheMaximum(L):
    max = L[0]
    for i in range(len(L)):
       if L[i] > max:
           max = L[i]
    return max

On note n la taille de la liste.

Quelle est la complexité en nombre d’opérations de l’algorithme ?

En utilisant une recherche dichotomique, combien faut-il de comparaisons pour trouver une valeur dans un tableau trié de 1000 nombres ?

Pour trier par sélection une liste de 2500 entiers, le nombre de comparaisons nécessaires à l’algorithme est de l’ordre de :

Quelle est la valeur du couple (s,i) à la fin de l'exécution du script suivant ?

s = 0
i = 1
while i < 5:
    s = s + i
    i = i + 1

L'algorithme suivant permet de calculer la somme des N premiers entiers, où N est un nombre entier donné :

i =0
somme =0
while i < N :
    i = i +1
    somme = somme + i

Un invariant de boucle de cet algorithme est le suivant :