Sujet du second CC
Transcription
Sujet du second CC
U NIVERSITÉ DES A NTILLES ET DE LA G UYANE FACULTÉ DES S CIENCES E XACTES & N ATURELLES Licence Sciences, Technologies & Santé – / UEO 41- EC 4: Culture de l’informatique – Contrôle Continu no 2 Documents autorisés, durée 1h00 4 décembre 2006 Alban M ANCHERON Nom: No Carte Étudiant: Prénom: Groupe: Pour chaque question, quatre choix vous sont proposés, vous ne devez en cocher qu’un seul. En cas de non respect de la consigne, la réponse sera considérée comme fausse. 1. Que doit-on à Fred C OHEN ? a. La suppression des VAX dans les universités américaines. c. Le premier logiciel anti-virus. d. Le premier Firewall. 2. Que signifie l’acronyme HTML a. Hypertext Transfert Protocol. c. Hypertext Transfert Markup protocoL. b. HyperText Markup Language. d. HyperText Metaphoric Language. b. Le piratage informatique. 3. À quoi correspond la complexité spatiale d’un algorithme ? a. Au temps nécessaire à son exécution. b. À la mémoire nécessaire à son exécution. c. Au temps nécessaire à son implémenta- d. À la mémoire nécessaire à son implétion. mentation. 4. En quelle année le réseau internet est-il arrivé dans les foyers français ? a. . b. . c. . d. . 5. Pourquoi le langage Java s’est-il développé en entreprise ? a. Il permet de faire fonctionner les ma- b. Il permet de programmer en assembleur. chines à café. c. Il est proche du langage UML. d. Il est proche du langage Pascal. 6. Le portable 286 de Compaq. . . a. . . . ne disposait pas d’écran. c. . . . ne disposait pas de clavier. 7. Le X Window System est. . . a. . . . un système de cryptage de l’image (encore utilisé par certaines chaînes de télévision payantes). c. . . . un système de censure automatique de l’image. b. . . . ne disposait pas de souris. d. . . . ne disposait pas de disque dur. b. . . . un serveur graphique. d. . . . un ordinateur dédié à l’intelligence artificielle. 1/5 UEO 41- EC 4: Culture de l’informatique – CC no 2 8. Qu’est-ce qu’une méthode déterministe ? a. Une méthode qui, quelle que soit l’instance du problème traité, fournit toujours la même solution. c. Une méthode qui, pour une instance donnée d’un problème, procède toujours de la même manière pour fournir une solution. 9. Que signifie SUN ? a. Standford University Network. c. Still Use Navigation. UAG – Licence STS b. Une méthode qui, pour une instance donnée du problème traité, fournit toujours la même solution. d. Une méthode qui détermine une solution en se basant sur des propriétés statistiques. b. Standford Unix Network. d. Shine Until Now. 10. Quel nom Linus T ORVALD donna-t-il à son premier noyau ? a. Linux. b. Freax. c. Minux. d. MadMax. 11. Le Sinclair ZX 81 a. était deux fois moins cher que le VIC 20. c. permettait d’écouter des cassettes audio. b. était un ordinateur portable. d. était une console de jeu. 12. Quel est l’intérêt de la théorie de la complexité ? a. L’étude des nombres complexes. b. La représentation (codage en machine) des nombres complexes. c. La classification des problèmes et des d. Réaliser des QCM en culture de l’inforsolutions. matique. 13. Que signifie l’acronyme SGML a. Standard Geek Metaphoric Language. c. Strange Generalized Metaphoric Language. b. Standard Generalized Markup Language. d. Strange Geek Markup Language. 14. À quelle fin le langage Interpress a-t-il été développé ? a. Pour décrire les pages de documents à b. Pour automatiser l’édition de documents. imprimer. c. Pour pirater le réseau ARPANET. d. Pour concurrencer le langage Postscript. 15. La complexité d’un algorithme. . . a. . . . s’exprime en fonction de n. c. . . . ne peut pas être la même dans le meilleur et dans le pire des cas. b. . . . est une fonction de ses entrées. d. . . . dépend du langage utilisé pour son implémentation. 16. LATEX 2ε est. . . a. . . . une application permettant de visualiser des documents. c. . . . un outil de conversion des documents PowerPoint en pdf. b. . . . un outil de conversion des documents Word en pdf. d. . . . un langage de programmation basé sur TEX. 17. En quoi consiste l’algorithme naïf consistant à déterminer si un nombre est premier ? a. Il suffit de vérifier si ce nombre est divi- b. Il suffit de vérifier si ce nombre est divisible par 2 ou par 3. sible par 1 ou par lui même. c. Il suffit de vérifier si ce nombre est divi- d. Il suffit de vérifier si ce nombre n’est disible par un nombre premier. visible que par 1 ou par lui même. 18. Quel fût le premier ordinateur portable ? a. L’Osborne I. c. Le Compaq portable 286 b. Le ZX Spectrum. d. L’IBM PC (Portable Computer). 19. Que signifie l’acronyme DTD a. Dos To Dos. c. DirTy Dos. b. Document Type Description. d. Dirty Traduction D TD. 2/5 Alban M ANCHERON UAG – Licence STS UEO 41- EC 4: Culture de l’informatique – CC no 2 Nom: No Carte Étudiant: Prénom: Groupe: 20. À quoi correspond le paradigme de programmation orientée objet ? a. Au découpage en plusieurs parties indé- b. Au regroupement sous forme de routines pendantes d’un programme. des parties répétées d’un programme. c. À l’assemblage de sous-programmes en d. À un mécanisme systématique d’absfonction de leurs rôles respectifs. traction des données. 21. Le nombre de machines connectées à Internet. . . a. a été multiplié par 9 entre et . b. a stagné jusqu’en . c. a doublé tous les ans à partir de . d. a triplé tous les ans à partir de . 22. Qu’apporta Linux lors de sa création ? a. Une interface graphique évoluée. c. Un shell Unix s’exécutant sur un PC. 23. Parmi ces assertions, laquelle est vérifiée ? a. Le tri rapide est le plus rapide des tris dits « sur place ». c. Le tri par tas est le plus rapide des tris dans le meilleur des cas et dans le cas moyen. 24. Que signifie l’acronyme PC ? a. Personnal Computer. c. Premier Calculateur. b. Les jeux en réseaux. d. La classification comme espèce protégée des Tux Finlandis (pingouins de Finlande). b. Le tri bulle n’a qu’un intérêt historique. d. Le meilleur des cas pour le tri bulle n’est pas celui du tri pas tas. b. Portable Computer. d. Pentium Computer. 25. Que ne permet pas de déterminer la théorie de la complexité ? a. Si un algorithme exact donné est optimal b. Si les résultats d’un algorithme donné en temps ou en espace. sont proches de l’optimal. c. S’il existe un algorithme polynomial per- d. Si tous les algorithmes optimaux réponmettant de répondre à un problème donné. dant à un problème donné ont été trouvés. 26. À quoi correspond le paradigme de programmation procédurale ? a. Au découpage en plusieurs parties indé- b. Au regroupement sous forme de routines pendantes d’un programme. des parties répétées d’un programme. c. À l’assemblage de sous-programmes en d. À un mécanisme systématique d’abstracfonction de leurs rôles respectifs. tion des données. 27. À quoi servent les DNS ? a. Ils réglementent l’attribution des noms de domaines. c. Ils dissimulent les adresses IP pour protéger les machines cibles d’éventuels pirates. b. Ils transforment les noms de domaines en adresses IP. d. Ils empêchent la diffusion des virus dans les réseaux. 28. Parmi les outils de spécification ci-dessous, lequel est le plus utilisé en entreprise ? a. Larch Prover. b. CLP. c. Lotos. d. UML. 29. Qu’est-ce qui caractérise la cinquième génération d’ordinateurs ? a. L’utilisation de la souris. b. L’utilisation de l’ADN de souris. c. La résolution de problèmes réputés dif- d. L’utilisation de l’intelligence artificielle. ficiles à résoudre pour les ordinateurs des génération précédentes. Alban M ANCHERON 3/5 UEO 41- EC 4: Culture de l’informatique – CC no 2 UAG – Licence STS 30. Quel est l’intérêt du génie logiciel ? a. Proposer des diagrammes qui permettent d’expliquer le cycle de vie des logiciels. c. Proposer des méthodes et outils pour accroître les phases de debuggage. b. Produire des algorithmes optimaux en termes de complexité temporelle ou spatiale. d. Proposer des méthodes et outils pour diminuer les phases de programmation. 31. Que signifie l’acronyme OS ? a. Système d’Opération. c. Ouverture de Système. b. Signal de Sortie. d. Système d’Exploitation. 32. Qu’est-ce qu’une méthode probabiliste ? a. Une méthode qui, pour une instance donnée d’un problème, ne fourni jamais deux fois la même solution. c. Une méthode qui, pour une instance donnée d’un problème, ne procède pas systématiquement de la même manière pour fournir une solution. b. Une méthode qui, pour une instance donnée d’un problème, ne fourni pas systématiquement la même solution. d. Une méthode qui, pour une instance donnée d’un problème, ne procède jamais deux fois de la même manière pour fournir la solution. 33. Laquelle de ces propriété est vérifiée lorsque n → +∞ ? a. n2 < n log(n2 ). b. logn n < log(n). √ √ n c. n n < e 2 . d. n < log n. 34. L’Osborne I a. fut le premier ordinateur portable. c. était un concurrent du minitel. b. était une console de jeu. d. utilisait des cassettes audio comme support de stockage. 35. À quoi correspond le paradigme de programmation par aspects ? a. Au découpage en plusieurs parties indé- b. Au regroupement sous forme de routines pendantes d’un programme. des parties répétées d’un programme. c. À l’assemblage de sous-programmes en d. À un mécanisme systématique d’abstracfonction de leurs rôles respectifs. tion des données. 36. Que signifie l’acronyme GNU ? a. Gnome in a NUtschell. c. Giga Network Unification. b. G NU is Not Unix. d. Grand Nain Unijambiste. 37. Qu’est-ce qu’une heuristique ? a. Une estimation visant à éliminer une partie de l’espace des solutions d’un problème sans perte de qualité des résultats. c. Une mesure de la pertinence d’un résultat. b. Une estimation permettant d’éliminer une partie de l’espace des solutions d’un problème. d. Une mesure de la pertinence d’un algorithme. 38. Lequel de ces paradigmes de langages de programmation est le plus ancien ? a. Les langages de programmation logique. b. Les langages de programmation fonctionnelle. c. Les langages de programmation impéra- d. Les langages de programmation mécative. nique. 39. Quel est le rôle d’un système d’exploitation ? a. Redémarrer l’ordinateur en cas de Bug. c. Détecter la combinaison de touches [Ctrl]+[Alt]+[Suppr]. 40. Que signifie l’acronyme UML ? a. Union des Modérateurs en Ligne. c. Langage de Méta Unification. 4/5 b. Permettre la programmation de l’ordinateur. d. Assurer la gestion des composants de l’ordinateur. b. Unification des Langages de Modélisation. d. Langage de Modélisation Unifié. Alban M ANCHERON UAG – Licence STS UEO 41- EC 4: Culture de l’informatique – CC no 2 Nom: No Carte Étudiant: Prénom: Groupe: 41. Parmi ces assertions, laquelle est vérifiée ? a. L’UML est de l’HTML. c. L’HTML est dérivé du SGML. b. Les DTD utilisent l’HTML. d. Le SGML est basé sur UML. 42. À quoi correspond le paradigme de programmation modulaire ? a. Au découpage en plusieurs parties indé- b. Au regroupement sous forme de routines pendantes d’un programme. des parties répétées d’un programme. c. À l’assemblage de sous-programmes en d. À un mécanisme systématique d’abstracfonction de leurs rôles respectifs. tion des données. 43. Que signifie l’acronyme L INUX a. Linus’ X. c. Large INtegration of UniX. 44. Le CPC464 était livré avec un écran. . . a. . . . monochrome ou couleur. c. . . . couleur car il fût le premier à disposer d’une carte graphique. b. LInux is Not UniX. d. Last IN UniX. b. . . . monochrome car il ne disposait pas de carte graphique. d. . . . de télévision ce qui fit en grande partie son succès commercial. 45. À quoi correspond la complexité temporelle d’un algorithme ? a. Au temps nécessaire à son exécution. b. À la mémoire nécessaire à son exécution. c. Au temps nécessaire à son implémenta- d. À la mémoire nécessaire à son implétion. mentation. Bon Courage. . . Alban M ANCHERON 5/5