NSI

Question 1

Complexite dichotomie

Answer 1

log2(n)

Question 2

Complex tri fusion

Answer 2

nlog(n)

Question 3

Complex tri insertion

Answer 3

n^2

Question 4

Complex tri selection

Answer 4

n^2

Question 5

Complex tri rapide

Answer 5

nlog(n)

Question 6

Dichotomie

Answer 6

moyenne et on regarde si < ou >

Question 7

tri fusion

Answer 7

separas la lista y la vuelves a juntar ordenada es como un arbol

Question 8

Tri insertion

Answer 8

compara td la lista (el ams intuitivo)

Question 9

Tri selection

Answer 9

encontrar min o max

Question 10

Parcours en largeur

Answer 10

en S

Question 11

Parcours en profondeur

Answer 11

prefixe infixe et sufixe

Question 12

Recherche en arbre si trié

Answer 12

log2(n)

Question 13

Recherche en arbre non trié

Answer 13

n

Question 14

Un processus informatique peut être

Answer 14

elu, pret ou bloqué

Question 15

Que arrete un processus

Answer 15

kill

Question 16

ACID

Answer 16

Atomicité, Consistency, Isolation, Durability

Question 17

Juntar dos base de données

Answer 17

JOIN (ñableau as ñ) ON t.attribut = ñ.attribut

Question 18

meter elementos a una base de d

Answer 18

INSERT INTO (tableau(algo,algo,algo)) VALUES (algo,algo,algo)

Question 19

cambiar un elemento

Answer 19

UPDATE tableau
SET (attribut = …) WHERE (condition)

Question 20

cle primaire

Answer 20

subrayar

Question 21

cle etrangere

Answer 21

#

Question 22

texte fixe de t characteres

Answer 22

CHAR(t)

Question 23

Texte de t caractères variables

Answer 23

VARCHAR(t)

Question 24

Texte sans caractères máx

Answer 24

TEXT

Question 25

Nombre entier

Answer 25

INT

Question 26

sejour

Answer 26

depuis quil arrive jusqua quil part

Question 27

attente

Answer 27

depuis quil arrive jusqua quil commence

Question 28

c’est quoi un processus

Answer 28

ensemble d’instructions

Question 29

quest qu masque

Answer 29

um masque de sous reseaux peut etre de dif longeurs et tous les ip des machines de ce reseau doivent avoir un orefixe commun

Question 30

ram

Answer 30

random access memory

Question 31

rom

Answer 31

read only memory

Question 32

giga bits et megabits

Answer 32

10^9 10^6

Question 33

avec n bits on peut avoir

Answer 33

2^n adresses

Question 34

IPv4 IPv6 adresses

Answer 34

2^32 2^128

Question 35

siempre en machines 256-2 el 0 y el 256 no se utiliza

Answer 35

ns

Question 36

comment revenir en arriere en terminal

Question 37

code xor c’est quoi

Answer 37

cle privé compartida desde antes