Examen final de troisième année

        Chaque année, les examens ne sont pas identiques,Pour information seulement,J'espère que tout le monde a passé！

1、Analyse et conception d'algorithmes

        SiOJIl est plus facile de comprendre le Code.

Remplir les blancs（5*2Points）C'est très simple.

Jugement（5*2Points）C'est plus simple.

Remplir les blancs du programme（60Points）

        4Questions générales,C'est essentiellement le titre original du livre,Creusez et remplissez.

        1、Pesage des pièces pour trouver de la fausse monnaie

        2、Énergie létale minimale（Multiplication matricielle）

        3、Problème de sélection des intervalles

        4、Labyrinthedfs

Réponse simple（2*5Points）

        1、Quatre pièces face vers le haut,Trois à la fois,Comment faire le plus vite possible tout le dos vers le haut.

        2、0-1La différence entre un sac à dos et un sac à dos ordinaire

Questions de conception

        Écrivez un pseudo - Code pour un mélange aléatoire de cartes.

2、Principes de compilation

        Il y a beaucoup de questions,Il est recommandé d'examiner attentivement.

Jugement（20*1Points）

Sélectionner（10*2Points）

        Le choix du jugement peut brosser plus de questions.

Réponse simple（6Points+4Points）

        1、Grammaire donnée,Écrivez la dérivation la plus à gauche pour une chaîne donnée,Dessinez un arbre de grammaire,Écrivez des phrases,La phrase la plus à gauche,Poignée（6Points）

        2、Une expression donnée,Dessinez un arbre de grammaire,Écrivez le suffixe,Écrivez trois adresses（4Points）

Question de calcul（15+15+10+10）

        1、 Écrivez les règles de conformité {jAu début,jkjFin de la chaîne}DeNFA, Se traduit par: DFA,Enfin minimiser（15）

        2、LL(1)Analyse grammaticale,Une grammaire donnée, Pour éliminer la récursion à gauche ,Éliminer le traçage.Et calculerLL(1) La table d'analyse est prête. .（15）

        3、LR(0)Analyse grammaticale, Calcul grammatical donné LR(0)Tableau（10）

        4、 Contenu de la grammaire des attributs ,Grammaire donnée, Dessiner un arbre de grammaire abstrait （10）

3、Intégré

        Ouverture d'une page , Il suffit de copier les réponses abrégées et les questions de programmation de la Bibliothèque de questions de l'enseignant à la fin de la période. ,Ajouter un commentaire, C'est facile. .

Sélectionner（20*1Points） C'est plus facile. , Il suffit de lire la question de révision du professeur avant l'examen. , Plus de la moitié de la question originale .

Réponse simple（8*5Points）

        1、 Procédure de sortie anormale intégrée

        2、ARMDe7Mode semences

        3、Thumb Avantages de la technologie et ARM L'ensemble d'instructions passe à Thumb Méthode de l'ensemble d'instructions

        4、Code de condition：NE、EQ、GT、LT、MIÇa veut dire

        5、Un paragrapheMakefileExplication du Code

        6、ARM Niveaux d'exception et modèles de sécurité pour ？

        7、 Composants d'un environnement de développement intégré ？

        8、Oublie ça....

Questions générales（40Points）

        1、MakefileNotes de procédure, Avec les devoirs après les cours Makefile Les questions d'explication sont très similaires

        2、shellInterprétation du script, Il y en a aussi dans la question de révision du professeur. ,Presque.,Mais pas exactement la même

        3、Trois.ARM Choisissez - en un dans l'expérience. （Feu de course、Communication en série、Interruption）, La communication série que nous avons testée

4、ITGestion de projet

        C'est bon., Un score élevé est difficile à obtenir , Surtout par chance. , Si c'est le cas, passez en revue les réponses simples. ,Plus.12Points.

Sélectionner（10*2Points）

        Ce n'est pas particulièrement difficile, Peut brosser les questions .

Jugement（12*1.5Points）

        Ce n'est pas particulièrement difficile, Peut brosser les questions .

Remplir les blancs（18*1Points）

        En gros, c'est tout.PMBOKLe contenu de,Au moins75%C'est parti., Composition simple .

Réponse simple（3*6Points）

         Dix domaines de connaissance de la gestion de projet

         Objet et processus de gestion de la configuration du projet

         Planification du budget des coûts ,Caractère contraignant、 Sens du contrôle

Questions d'analyse des coûts （10Points）

         Analyse de la valeur gagnée

Questions d'analyse des progrès （16Points）

        Trois questions.

                 Diagrammes de flèche et de plomb

                Chemin critique

                 Combien de temps comptez - vous terminer le projet? ;Sib Dix jours de retard. , Quel est l'impact sur le projet? ;Ça arrive, Que feriez - vous en tant que gestionnaire de projet? ？

5、Technologie Big Data

Les questions de programmation doivent être approuvées avec le Code , C'est comme dans le livre. , Le dernier problème de programmation est d'écrire de gros morceaux de code .
Remplir les blancs（12*1Points）
         Quelques questions conceptuelles fondamentales ,Par exemple:sparkArchitecture de（cluster manager,driver,executor,work node）、BASEQu'est - ce que c'est?、nosql Quatre types de bases de données pour
Sélectionner（16*2Points）
        Composition complexe, Peut brosser un livre original avec des questions à choix unique
Réponse simple（6*4Points）
        1、HDFS Avantages de l'utilisation de blocs
        2、HDFS Politique de stockage des copies en bloc
        3、DescriptionCAPQu'est - ce que c'est?,Et son principe
        4、MapReduceDeshuffleProcessus
        5、DescriptionHBaseLa structure à trois étages de
        6、RDD Choisissez quelques méthodes pour illustrer le sens ,Par exemple,count()、collect()、flatMap(func)Attendez.
Programmation（16*2Points）

        Le professeur vous le dira avant l'examen. rddEtjavaProgrammation de base, Mais pas du tout. rdd, Je suppose que le professeur n'a rien dit. , Peut être revu à l'envers .
        1、HDFSLire et écrire（main Mise en œuvre de la lecture pseudo - distribuée en fonction “HDFS/test.txt”Et produit）
        2、MapReduceDeWordCountCode（mapFonctions etreduceFonctions）
        Les questions de programmation sont presque identiques à celles du livre. .

6、Tests logiciels

        Examen ouvert, Questions d'examen en anglais , Mais c'est très simple. , Apportez les versions anglaise et chinoise du livre.

Interprétation des termes（4*5Points）Integration testing、Structual testing、brunch converge、text expansion

Question de jugement（7*5Points）C'est vrai,- Oui.5Un par un., Il suffit d'écrire vrai ou faux.

        1、 Le but des testeurs de logiciels est de trouver bug

        2、 Tester tous les états tout en testant les transitions entre tous les états

        3、 Vérifier les exigences et le Code de l'utilisateur dans le test statique de la boîte blanche

        4、 Est un caractère étendu

        5、 Un test de régression est un test de régression （returning test）Processus

        6、 L'utilisation d'outils de test signifie plus de ressources

        7、 Test de compatibilité vérifier si le logiciel interagit correctement avec d'autres logiciels

Réponse simple（3*5Points）

        1、 Existe - t - il des différences dans les spécifications du produit?

        2、 Pourquoi le test de la boîte blanche est - il nécessaire? /Tests structurés

        3、 Comment décider de l'orientation du test de configuration

Grande question（30Points）

        Division des classes équivalentes,L'entrée est199801~206812Données temporelles pour, Classe d'équivalence （10Points）

        Cas d'essai de conception（20Points）