QCM En Informatique Générale – Partie 39

mars 4, 2025mars 4, 2025 Thomas Aucun commentaire

QCM en informatique générale avec la correction pour la préparation des concours, des tests, aux examens et aux certifications. Ces questions et réponses sur l’informatique générale comprennent divers sujets. Et sont tirés d’un vrai concours écrit et certaines parties sont tirés d’un entretien orale. Cette méthode d’apprentissage systématique préparera facilement toute personne pour réussir son concours.

1. Quel est le pire cas du tri par insertion en termes de complexité ?

A O(n)

B O(n log n)

C O(n²)

D O(log n)

Dans le pire des cas, lorsque la liste est triée dans l’ordre inverse, le tri par insertion a une complexité de O(n²), car pour chaque élément, il faut le comparer à tous les éléments précédents. Dans les meilleurs cas (lorsque la liste est déjà triée), il est possible d’obtenir une complexité de O(n).

2. Parmi les supports de stockage suivants, lequel est un stockage non-volatile ?

A Mémoire vive (RAM)

B Mémoire cache

C Disque SSD

D Registres du processeur

Un disque SSD (Solid-State Drive) est un type de stockage non-volatile, ce qui signifie que les données restent enregistrées même après l’extinction de l’ordinateur. La mémoire vive (RAM), la mémoire cache et les registres du processeur sont des types de mémoire volatile, qui perdent leurs données lorsqu’elles sont éteintes.

3. Quelle est la différence entre une clé primaire et une clé étrangère dans une base de données relationnelle ?

A La clé primaire est utilisée pour relier deux tables, la clé étrangère est utilisée pour identifier un enregistrement de manière unique

B La clé primaire identifie de manière unique chaque enregistrement dans une table, la clé étrangère lie une table à une autre

C La clé primaire est utilisée pour la sécurité des données, la clé étrangère pour la performance

D Les deux sont identiques dans leur fonction, mais la clé primaire est utilisée pour les colonnes numériques

La clé primaire est utilisée pour identifier de manière unique chaque enregistrement dans une table. La clé étrangère, quant à elle, est utilisée pour établir une relation entre deux tables.

4. Quel système d’exploitation est un logiciel libre et basé sur le noyau Linux ?

A Windows

B macOS

C Android

D Ubuntu

Ubuntu est un système d’exploitation libre et open source basé sur le noyau Linux. Windows et macOS sont des systèmes d’exploitation propriétaires, et Android, bien qu’il soit basé sur Linux, n’est pas spécifiquement un système d’exploitation de bureau comme Ubuntu.

5. Quel algorithme est le plus adapté pour rechercher un élément dans une liste triée ?

A Recherche linéaire

B Recherche binaire

C Recherche par interpolation

D Tri par insertion

La recherche binaire est un algorithme efficace pour rechercher un élément dans une liste triée. Elle divise à chaque étape la liste en deux parties et réduit ainsi de moitié le nombre d’éléments à examiner. La recherche linéaire, quant à elle, parcourt chaque élément un par un et est moins efficace pour des listes triées. Le tri par insertion est un algorithme de tri, pas de recherche.

6. Dans un langage orienté objet, quel terme désigne l’action d’encapsuler les données et les fonctions qui les manipulent dans une même entité ?

A Héritage

B Polymorphisme

C Abstraction

D Encapsulation

L’encapsulation est un concept de la programmation orientée objet où les données et les fonctions qui manipulent ces données sont regroupées dans un même objet. L’héritage, le polymorphisme et l’abstraction sont également des concepts clés de la POO, mais ils n’ont pas la même fonction.

7. Qu’est-ce que le Cloud Computing ?

A L’utilisation de serveurs locaux pour héberger des applications

B La possibilité de stocker et d’accéder à des données et des applications via Internet

C Un type de disque dur virtuel

D Un système d’exploitation basé sur Internet

Le Cloud Computing désigne l’utilisation de serveurs distants pour stocker des données et exécuter des applications via Internet. Il permet d’accéder aux ressources informatiques à la demande, sans avoir besoin de les posséder localement.

8. Quel système de fichiers est principalement utilisé sous Linux ?

A NTFS

B FAT32

C ext4

D HFS+

Le système de fichiers ext4 est couramment utilisé sous Linux. NTFS est utilisé sous Windows, FAT32 est un système de fichiers plus ancien qui est compatible avec plusieurs systèmes d’exploitation, et HFS+ est utilisé sur les ordinateurs Apple macOS.

9. Quel type de réseau permet à deux ordinateurs de se connecter directement sans utiliser de matériel réseau intermédiaire ?

A Réseau local (LAN)

B Réseau ad hoc

C Réseau étendu (WAN)

D Réseau de zone personnelle (PAN)

Un réseau ad hoc permet à deux ou plusieurs ordinateurs de se connecter directement entre eux sans passer par un routeur ou un autre dispositif intermédiaire. Un LAN (Local Area Network) et un WAN (Wide Area Network) nécessitent généralement un matériel intermédiaire, comme un routeur. Un PAN (Personal Area Network) est un réseau de très courte portée.

10. Quel est l’objectif de l’algorithme de tri par sélection ?

A Organiser les éléments dans un ordre décroissant

B Organiser les éléments dans un ordre croissant

C Comparer les éléments deux à deux

D Réorganiser les éléments en fonction de critères externes

Le tri par sélection est un algorithme de tri qui consiste à sélectionner à chaque itération l’élément le plus petit (ou le plus grand, selon l’ordre désiré) dans la partie non triée de la liste et à l’échanger avec le premier élément non trié. Cela permet d’organiser les éléments dans un ordre croissant.

QCMs qui pourraient vous intéresser :

1. Quel est le pire cas du tri par insertion en termes de complexité ?

2. Parmi les supports de stockage suivants, lequel est un stockage non-volatile ?

3. Quelle est la différence entre une clé primaire et une clé étrangère dans une base de données relationnelle ?

4. Quel système d’exploitation est un logiciel libre et basé sur le noyau Linux ?

5. Quel algorithme est le plus adapté pour rechercher un élément dans une liste triée ?

6. Dans un langage orienté objet, quel terme désigne l’action d’encapsuler les données et les fonctions qui les manipulent dans une même entité ?

7. Qu’est-ce que le Cloud Computing ?

8. Quel système de fichiers est principalement utilisé sous Linux ?

9. Quel type de réseau permet à deux ordinateurs de se connecter directement sans utiliser de matériel réseau intermédiaire ?

10. Quel est l’objectif de l’algorithme de tri par sélection ?

Vous pourrez aussi aimer

QCM En Informatique Générale – Partie 26

QCM En Informatique Générale – Partie 40

QCM En Informatique Générale – Partie 16

Laisser un commentaire Annuler la réponse