février 2011
Examen Corrigé SGBD base de données SQL - Evaluation SGBDR - SQL Devoir SGBDR SQL
1. Qu'est ce qu'un SGBDR Donnez la signification des lettres ainsi qu'une définition détaillée ?
2. Citez 6 exemples de SGBDR (3 commerciaux et 3 libres)
3. Donnez les différents types de données
4. Qu'est ce que l'intégrité référentielle (donnez une réponse détaillée) ?
5. Qu'est ce que l'intégrité de domaine (donnez un exemple) ?
6. Que représente le modèle relationnel ?
7. Qu'est ce qu'une clé étrangère ?
8. Que signifient les lettres SQL ?
9. En SQL, que signifient les lettres LID
2. Citez 6 exemples de SGBDR (3 commerciaux et 3 libres)
3. Donnez les différents types de données
4. Qu'est ce que l'intégrité référentielle (donnez une réponse détaillée) ?
5. Qu'est ce que l'intégrité de domaine (donnez un exemple) ?
6. Que représente le modèle relationnel ?
7. Qu'est ce qu'une clé étrangère ?
8. Que signifient les lettres SQL ?
9. En SQL, que signifient les lettres LID
Cours les bases de données SGBD
1 - Définitions
Une base de données contient l’ensemble des données informatisées d’un système d’information.
Une base de données contient l’ensemble des données informatisées d’un système d’information.
Cette base est implantée physiquement sur le disque d’un ordinateur sous la forme d’un ou plusieurs fichiers. Le logiciel spécialisé dans la gestion d’une base de données s’appelle un SGBDR (système de gestion de base de données relationnelles).
Corrigé Examen Réseaux Informatiques : liaisons distantes
- Consulter la page de l'examen.
- Correction.
2 Qu'est ce que la technologie MIMO ?
- Correction.
1 Quelles sont les différentes versions d'Ethernet 100 Mbps ? Donnez toutes les caractéristiques
2 Qu'est ce que la technologie MIMO ?
Les principaux périphériques d'un ordinateur Cours Architectures des ordinateurs : Les périphériques
1 - Introduction
Après avoir vu la constitution d'un ordinateur à travers certains de ses composants présents sur la carte mère, ce chapitre va tenter de faire le tour des principaux périphériques nécessaires ou utiles au
fonctionnement d'un ordinateur ou d'un service. Parmi ces périphériques, certains sont internes comme le disque dur, d'autres sont externes comme l'imprimante. Comme vu lors du premier cours, les périphériques sont également classifiés en temps que périphériques d'entrée, de sortie ou mixte. Pour rappel, le schéma suivant :
Corrigés Exercices Dépendances Fonctionnelles et Normalisation
- Consulter la page des exercices.
- Consulter la page du cours sur la normalisation et les dépendances fonctionnelles
- Corrections.
Anomalie(s)
Il y a une redondance sur les valeurs de TVA par rapport aux catégories
- Consulter la page du cours sur la normalisation et les dépendances fonctionnelles
- Corrections.
Exercice 1 : Pièce
Anomalie(s)
Il y a une redondance sur les valeurs de TVA par rapport aux catégories
Examen Bases de données relationnelles SGBDR Requête SQL algèbre relationnelle Exercice entité association Dépendances fonctionnelles et normalisation
Exercice 1 : « Sahara Découvertes »
Le responsable de l'agence « Sahara Découvertes » est content du résultat de la dernière année.
Lancé dans l'organisation d'expéditions dans le désert pour touristes, il veut mieux gérer son agence et organiser l'information sur les divers voyages proposés, les clients qui s'y inscrivent ainsi que les accompagnateurs qui ont la responsabilité d'un groupe de clients pendant un voyage.
Exercices MCD MLD schéma relationnel algèbre relationnel Requête SQL Normalisation et dépendances fonctionnelles
Exercice 1 : Etude de cas
Le jardin d’enfants « Le paradis des petits » prend en charge des enfants allant de cinq mois à cinq ans.
Le jardin d’enfants « Le paradis des petits » prend en charge des enfants allant de cinq mois à cinq ans.
Le désir de l’établissement est, qu'au travers des activités et des programmes proposés, chaque enfant s'épanouisse pleinement. Les enfants sont pris en charge de 8h30 à 16h30. Un déjeuner et un goûter leur sont servis quotidiennement par les monitrices et une visite médicale est assurée au moins une fois par mois.
Exercice Corrigé MPD Access Modèle relationnel
Énoncé : Gestion des élections
Lors d’une élection communale, faisant fi de tout secret électoral, un informaticien malfaisant réussit à se procurer et à stocker dans une base de données relationnelle les informations suivantes : pour chaque commune (avec son nom et son nombre d’électeurs potentiels) les électeurs ayant voté (nom, prénom, adresse et heure du vote), les candidats (nom, prénom, position sur la liste du parti) pour lesquels ils ont voté (un électeur pouvant en effet voter pour plusieurs candidats) ainsi que le parti pour lequel ils ont voté (les candidats pour lesquels ils votent doivent être du même parti). Notre informaticien veut aisément pouvoir comptabiliser le nombre de voix attribuées à chaque parti et à chaque candidat pour chaque commune et aisément retrouver les électeurs ayant voté dans chaque commune pour chaque candidat et chaque parti.
Cours Algorithme
- Méthodes de libération automatique.
- Système semi-automatique.
1 Allocation et Libération d'espace
- Système semi-automatique.
Une allocation d'espace est nécessaire pour toute structure qui ne respecte pas les règles des variables locales des fonctions. De la même manière, une libération est aussi nécessaire lorsque la variable n’est plus utilisée, sinon une longue exécution du programme risque d'échouer, faute d'espace mémoire disponible .
Attention, libérer trop ou trop tôt une variable peut aussi être désastreux. La gestion de la mémoire peut être automatique, semi-automatique ou artisanale selon le langage de programmation et l'application.
Recherche d'occurrences d'une chaîne de caractères dans une autre
- L'algorithme de Knuth-Morris-Pratt.
- L'algorithme de Boyer et Moore.
1 Recherche d'occurrences d'une chaîne de caractères dans une autre
Si l’on considère une chaîne longue le texte dans un tableau T[1..n] et une chaîne courte le cible dans un tableau C[1..m] ; vérifier qu'une occurrence de C commence à T[i] prend un temps m. Donc, un algorithme simple en temps se retrouve avec la complexité O(mn).
- L'algorithme de Boyer et Moore.
1 Recherche d'occurrences d'une chaîne de caractères dans une autre
Si l’on considère une chaîne longue le texte dans un tableau T[1..n] et une chaîne courte le cible dans un tableau C[1..m] ; vérifier qu'une occurrence de C commence à T[i] prend un temps m. Donc, un algorithme simple en temps se retrouve avec la complexité O(mn).
Les Fonctions sur les nombres
- Génération de nombres.
- Génération des structures.
- Algorithmes probabilistes.
- Génération des structures.
- Algorithmes probabilistes.
Les Structures Complexes - Graph - Arbre - Sous-ensemble - Permutations
- Sous-ensemble d'un ensemble.
- Arbres (Binaires ou autres).
- Graphes.
- Permutations.
- Arbres (Binaires ou autres).
- Graphes.
- Permutations.
La récursivité et Les Structures Recursives et La Programmation Dynamique avec des Exemples
- La Récursivité.
- Les Structures Récursives (Liste, Arbre...)
- La Programmation Dynamique.
Evaluation architecture des ordinateurs avec correction
Exercice 1 :
1) Qu’est ce qu’un code d’instruction ?
2) Quels sont liens physiques entre le processeur et la mémoire ?