Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

SUJETS D'EXAMENS LICENCE MI Décembre Session 1 2005 , , Licence MIEEAR Ière ann

SUJETS D'EXAMENS LICENCE MI Décembre Session 1 2005 , , Licence MIEEAR Ière année Épreuve d'Informatique Date: 12 décembre 2005 Horaire: 9h-Uh Université Henri Poincaré Faculté des Sciences SUJET D'EXAMEN Durée du sujet : 2 heures Rédacteur: M. Grandbastlen (tél: 03.,83 68 41 14 ) , • , Documents et Calculatrices non autorisés Les exercices sont indépendants et peuvent être résolus dans un ordre arbitraire 1. Cours (2 points) : Quelles données peut-on représenter avec le type int en Ocaml ? Donnez un exemple d'opérateur sur le type int. Donnez un exemple de fonction prédéfinie ayant int comme domaine de définition. 2. Évaluation d'expressions (2 points) : Dans chacun des 2 cas suivants donnez la valeur renvoyée par Ocaml après analyse de l'expression en caractères gras : #let x=O and y=1;; #let x=2 in x+y;; #let f = function x -> function y -> x y y •• #let prad x y = x*y •• #f prod 4;; 3. Inférence de type (2 points) : Dans chacun des 2 cas suivants, donnez le type calculé par Ocaml ou bien expliquez pourquoi l'expression n'est pas typable. #let f li v X = if li X < (v x + 1) -then [u] else lvl i : #let triple = let a=3 and b=5 in (2, function x -> x+1, a>b);; 4. Construction d'expressions (1 point) : Pour chacun des 2 types suivants, donnez lino expression Ocaml de ce type: (int*float) list float -) string -> string list 5. Analyse de code Ocaml (3 points) : On considère la fonction myst définie comme suit: #let ree myst p q = (* On suppose que p <= q *) if p=q then p*p else q*q + myst p (q-1);j Calculez myst 2 4 en montrant les appels récursifs intermédiaires. Calculez (sans donner les traces intermédiaires) myst 2 2, myst 2 5, myst 0 3. Que fait la fonction myst ? 1 6. Construction de fonctions (5 points) i, (a) (b) Écrire une fonction nvelle_heure, de profil: int * int -> int -> int * int qUI a 2 paramètres h_prevue et retard fait correspondre la nouvelle heure d'arrivée. L'heure d'arrivée prévue (paramètre nommé h_prevue) est représentée par un couple (heure, ·mn), le retard est toujours exprimé en minutes, même s'il dèpaese une heure, et lés heures' sont représentées sur l'intervalle êtltier 0..23. .; Exemples: nvelle_heure <10, 45) 30 renvoie (11, 15) (le traIn de 10h45 aura 30mn de retard et arrivera à 11h15). nvelle_heure (23, 50) 15 renvoie (0, 5) (le train de 23h50 aura 15mn de retard et arrivera à Oh05). Écrire une fonction message de profil int * int -> int -> string qui à une heure d'arrivée prévue (nommée h_prevue) et à un retard exprimé en minutes (nommé retard) fait correspondre une chaîne de caractères annonçant le retard et la nouvelle heure d'arrivée, par exemple la chaîne "le train de 10h45 aura 30mn de retard et arrivera à 11h15" dans l'exemple ci-dessus. 7. Construction de fonctions sur des listes (6 points). Les fonctions peuvent être écrites indépen- damment les unes des autres. On considère des listes d'articles en vente sur internet. La liste des articles est nommée l_art. Chaque article est représenté par un triplet (code, nom, prix). Le code est un entier, le nom une chaîne de caractères, le prix un nombre décimal. (a) Construisez un exemple d'une liste d'articles codée en Ocarnl. (b) Écrire une fonction eet.ren.vente de profil int -> bool qui à un article représenté par son code associe vrai ou faux selon que l'article est ou n'est pas dans la liste l_art. (c) Écrire une fonction prix_en_baisse, de profil int * string * float list -> float -> int * string * float list qui à une liste d'articles et à un taux donné en pour- centage associe la liste des mêmes articles avec une baisse du pourcentage indiqué sur chaque prix. (d) Écrire une fonction ajuste_prix qui à une liste d'articles et à une liste de modification de prix associe la liste des articles avec leur prix mis à jour (tous les prix ne sont pas nécessairement modifiés, la liste de prix modifiés peut donc être plus courte que la liste de tous les articles, en revanche tous les prix à modifier figurent bien dans la liste des articles). Donnez d'abord le profil de cette fonction. Exemple ajuste_prix [(2,"sel",1.2);(6,"jus",2.25)] [(2,-10.),(6, 5.)] re- tournera [(2, "sel", 1.08), (6, "jus". 2.38)], soit le calcul d'une baisse de 10% sur l'article de code 2et d'une hausse de 5% sur l'article de code 6. (e) Prévoyez le cas où il y a des erreurs dans la liste des prix à modifier (articles qui ne figurent pas dans l_art) , donnez une nouvelle version de votre fonction. 2 UNIVERSITE DE NANCY 1 LEAl.04 - LICENCE LMI-LEEAR 1 Bureautique et Communication électronique Examen Session de Décembre 2005 Durée: 2 heures Aucun document autorisé - Calculatrice non autorisée Ne pas dégrafer les 3 feuilles SYMBOLE Vous devez répondre aux questions posées dans les cadres correspondants. Mettez le même symbole sur la copie anonyme et dans le cadre ci-dessus. Question 1 : (1,5 point) Citez trois types de protocoles réseaux avec une brève description. Question 2 : (J point) Citez deux périphériques réseaux avec une brève définition. Question 3 : (1 point) Quelle(s) affirmation(s) est(sont) toujours correcte(s) ? a) un moteur de recherche collecte périodiquement les sites WEB. b) un moteur de recherche est toujours sensible la casse de la requête. c) un moteur de recherche affiche ses résultats par ordre alphabétique. d) un moteur de recherche se présente sous la forme d'une page HTML incluant un formulaire permettant l'utilisateur de rédiger sa requête. Question 3 : (1,5 point) Soit un particulier disposant de deux ordinateurs (pCl et PC2) et de deux abonnements à Internet: l'un par ADSL et l'autre par RTC (Réseau Téléphonique Commuté classique). Faites un schéma décrivant comment il peut connecter à Internet PCI et PC2 simultanément. Pourquoi est-ce possible 7 Question 5 : (2 points) Quelle est la différence entre «/home/etud/=potiLEAl.04/TPlI/fichier.txt» et « ..ITPll1fichier.txt» 7 Sous Linux, quel nom donne-t-on au premier «l » de «/home/etud/=pot/LEAl.04/TPlI/fichier.txt »7 Sous Windows est-ce aussi le cas 7 si non pourquoi 7 Question 6 : (1point) Qu'est-ce que le« publipostage» 7 Comment l'utilise-t-on 7 Question 7: (3points: 2 + 1) Une société de Contrôle Technique pour les voitures, propose à leurs clients de leur envoyer un courrier pour leur rappeler la date de leur prochain contrôle technique (ce dernier devant être fait tous les 2 ans ). Cette société va utiliser OpenOffice pour générer tous les courriers. Son carnet d'adresses professionnelles contient (entre autres) les champs suivants: Civilité Prénom Nom rue Ville marque dernier CT M. Denis Hoto 3, rue Pot 54000 Nancy xxx 2004 M. Pascal Mobil 8, rue Echappe 54600 Villers yyy 2003 Mme Eva Ture 7, rue Menthe 54520 Laxou zzz 2003 marque: marque de la voiture (xxx, yyy, zzz, aaa, bbb, ... ) dernier CT: année du dernier Contrôle Technique effectué (pour un client) Monsieur Denis Hoto Cher client, le 15 décembre 2005 Nous vous rappelons que vous devez réaliser le contrôle technique de votre voiture (xxx) avant fin 2006. Vous avez une année pour le faire. Veuillez agréer cher Monsieur nos sentiments dévoués. (pour une cliente) Madame Eva Ture Chère cliente, le 15 décembre 2005 Nous vous rappelons que vous devez réaliser le contrôle technique de votre voiture (zzz) avant fin 2005. Si vous ne l'avez pas encore faire, n'oubliez pas de prendre très rapidement rendez-vous. Veuillez agréer chère Madame nos sentiments dévoués. 1) - Décrivez les champs que vous utiliserez dans la lettre type? Précisez la nature de ces champs? (Ignorez dans un premier temps la deuxième phrase qui sera traitée en 2.) 2) - Vous remarquerez que la deuxième phrase est affichée suivant qu'il reste 0 ou 1 an avant le prochain contrôle technique. Comment allez-vous mettre en place ce mécanisme? Question 8: (1,5 point) 4 2 1 3 0 5 -2 Dans la cellule F5, on tape la formule = F3 + D4. Puis on la recopie automatiquement dans les 2 cellules F6 et G5. Donner la formule figurant dans les cellules F6 et G5, ainsi que les résultats qui apparaîtront au final dans les cellules F5, F6 et G5. (Rappel: ### correspond à une cellule pour laquelle le calcul n'est pas faisable. Et on supposera qu'un calcul avec une case vide n'est pas faisable). Question 9 : (1,5 point) 4 3 comme suit: 2 1 o x+y+z On considère la feuille du tableITur~~~~~~[j=~rj=j~q~:][] Dans la plage sélectionnée, on veut faire apparaître la somme x+y+z, où x et z sont des valeurs constantes figurant dans les cellules BI et B3, et y une variable pouvant prendre les valeurs situées de B2 à G2. Cette formule une fois tapée et validée sera recopiée vers la droite, et dans la cellule F4, par exemple, apparaîtra la valeur x+y+z=1+3+2, soit 6. Quelle formule doit-on taper dans la cellule B4 pour que la recopie automatique permette d'obtenir les uploads/s3/ licence-mi-0106.pdf