Exemples de questions d'entraînement

Données - Normalisation lexicale

• Listez les 8 noms (principaux tels qu'utilisés dans le support de cours)
  des 8 types de données les plus précis
  auxquels réfèrent les préfixes suivants lorsqu'ils sont employés seuls :
  "e", "f", "rid", "cr", "d", "zi", "nb", "c"
  (séparez-les par ", ",  e.g., pour les préfixes "builtin", "nr32" et "i"
    la réponse serait "PrimitiveObject, float, int>=-1";
    c'est aussi un exercice d'attention: si vous vous trompez d'une lettre, tout est faux)
• Quelle est la valeur maximale que peut contenir une variable dont le nom suit
  la normalisation lexicale donnée en cours et qui est préfixé par "nb2b" ?
  (documents autorisés, exceptionnellement ; calculatrice interdite comme toujours dans ce cours)
• Le "kibi" (Ki) et le "gibi" (Gi) sont des "préfixes binaires" semblables aux
  préfixes décimaux "kilo" (K) et "giga" (G) :   1Ki = 2¹⁰,   1K = 10³,   1Gi = 2³⁰,   1G = 10⁹
  

  Différents nombres peuvent être représentés dans une variable (à différents moments bien-sûr).
  Si le nom d'une variable suit correctement la
  "convention de nommage de variables en fonction de leurs types" donnée dans le cours, et
  si ce nom débute par "nb4b", combien de nombres différents peuvent être représentés
  via cette variable ?
  Exprimez le résultat en "gibi" (i.e. comme un multiple de "gibi"), pas en "giga" !
  Cette question a été posée sous différentes formes - et ensuite corrigée - plus de 50 fois en
  cours d'Architecture des Ordinateurs, l'année dernière, avec votre promotion donc.

BCs (intérêts, difficultés, tâches, ...)

• (Compte-tenu des définitions données dans le cours) une représentation de connaissances (RC) ...
  1. peut être interprétée comme une donnée
  2. est une information
  3. a une interprétation dans une logique et est organisée par des relations sémantiques
  4. les 3 dernières réponses
  5. aucune des 4 réponses précédentes

BdDs

• Une base de donnée (BD) de base (-> relationnelle, pas orientée-objet, ...) ...
  1. représente essentiellement 3 types de relations (partie, type, attribut)
  2. peut stocker une base de connaissances (BC)
  3. peut être stockée dans une BC et dans un document structuré
  4. les 3 dernières réponses
  5. aucune des 4 réponses précédentes
• Un SGBD ...
  1. a toujours un schéma de BD
  2. permet la modification dynamique du "schéma de BD"
  3. vérifie que l'utilisation de relations dans la BD respecte leur sémantique définie via le schéma de BD
  4. les 3 dernières réponses
  5. aucune des 4 réponses précédentes

Webs

• Le "Web des données" ...
  1. fait partie d'internet
  2. fait partie du Web 2.0
  3. est un sens du terme "Web Sémantique"
  4. les 3 dernières réponses
  5. aucune des 4 réponses précédentes

Organisation de types

• L'extension d'un type est ...
  1. l'ensemble des spécialisations d'un type
  2. l'ensemble de ses sous-types
  3. l'ensemble de ses instances
  4. l'ensemble de ses instances et, si les instances sont des types, l'ensemble de leurs instances
  5. l'ensemble de ses sous-types et de leurs instances
  6. aucune des autres précédentes
• Sélectionner la réponse juste (→ la plus complète s'il y en a plusieurs justes)
  sachant que les représentations suivantes sont en FL et que les abréviations suivantes
  sont utilisées: "\." pour "sous-type:", "£" pour "exclusion:".
  1. Abstract_char \. Character;
  2. Character £ Abstract_char;
  3. Character member: Character_set;
  4. les 3 dernières réponses
  5. aucune des autres réponses
• Sélectionner la réponse juste (→ la plus complète s'il y en a plusieurs justes)
  sachant que les représentations suivantes sont en FL et que les abréviations suivantes
  sont utilisées: "\." pour "sous-type:", "£" pour "exclusion:".
  1. Character £ Code_point;
  2. Character £ Code_unit;
  3. Character £ Character_set;
  4. les 3 dernières réponses
  5. aucune des autres réponses

Lecture/écriture de RCs

• "any Man has for id at least an ID, and  any ID is id of a Man"
    peut se représenter dans la notation UML/vue-en-cours par ...
  A) Man ◂——id—— ID
  B) Man ——id——▸ ID
  C) Man ◂—1..*——id—— ID
  D) Man ——id——1..*—▸ ID
  E) Man —1..*——id——1..*—▸ ID
• "any ID may be id of a Man, and any man has for id an ID"
  peut se représenter dans la notation UML/vue-en-cours par ...
  A) ID —1..*——id——1..*—▸ Man
  B) ID —1..*——id——0..*—▸ Man
  C) Man —0..*——id——1..*—▸ ID
  D) les 2 dernières réponses       E) aucune des 4 réponses précédentes

Recherche d'informations

• La recherche de documents sur le WWW ... (attention à la formulation des réponses ci-dessous)
  A) a un rappel limité par le fait qu'un document contient généralement plus d'une donnée (phrase, ...)
  B) a une précision limitée par les redondances entre documents
  C) peut être utilisée pour retrouver automatiquement des représentations de connaissances
  D) les 3 dernières réponses       E) aucune des 4 réponses précédentes
• La recherche par mot-clés dans une base d'informations (WWW, BD, BC, etc.)
    a une précision et un rappel tous deux limités par ...
  A) le fait que la base contient plus d'1 information élémentaire
      (e.g., plus 1 relation entre deux concepts)
  B) les redondances entre informations, lorsqu'il y a des redondances
  C) l'absence d'inférences logiques
  D) les 3 dernières réponses       E) aucune des 4 réponses précédentes