Junior final exam

        The exam will not be the same every year , For reference only , I hope you all have ！

1、 Algorithm analysis and Design

        If OJ The code is easy to understand .

Fill in the blanks （5*2 branch ） It's simple

Judge （5*2 branch ） Relatively simple

Fill in the blanks （60 branch ）

        4 Problem , It's basically the original title of the book , Just fill in the blanks .

        1、 Weighing coins to find counterfeit money

        2、 Minimum kill energy （ Matrix multiplication ）

        3、 Interval selection problem

        4、 maze dfs

Short answer （2*5 branch ）

        1、 Four coins face up , Turn three at a time , How to get the whole back up as soon as possible .

        2、0-1 The difference between a backpack and an ordinary backpack

Design questions

        Write a random shuffle of pseudo code .

2、 Compiler principle

        There are so many questions , It's suggested to review .

Judge （20*1 branch ）

choice （10*2 branch ）

        If you choose to judge, you can brush more questions .

Short answer （6 branch +4 branch ）

        1、 A given grammar , Write the leftmost derivation of a given string , Draw a grammar tree , Write the phrase , Leftmost phrase , Handle （6 branch ）

        2、 Given the expression , Draw a grammar tree , Write the suffix , Write three addresses （4 branch ）

Calculation questions （15+15+10+10）

        1、 Write that the rules are met {j start ,jkj Ending string } Of NFA, Further into DFA, Finally, minimize （15）

        2、LL(1) Grammar analysis , Given a grammar , Eliminate left recursion , Eliminate backtracking . Then work out LL(1) The analysis table is OK .（15）

        3、LR(0) Grammar analysis , Given a grammar, work out LR(0) surface （10）

        4、 Attribute grammar content , A given grammar , Draw an abstract syntax tree （10）

3、 The embedded

        One page open , Just copy the short answer questions and programming questions from the question bank given by the teacher at the end of the term , Add some notes , It's easy .

choice （20*1 branch ） Easier , Just read the teacher's review questions before the exam , More than half of the original questions .

Short answer （8*5 branch ）

        1、 Embedded exception exit process

        2、ARM Of 7 Patterns

        3、Thumb The advantages of technology and will ARM The instruction set switches to Thumb Method of instruction set

        4、 Condition code ：NE、EQ、GT、LT、MI It means

        5、 a section Makefile Code interpretation

        6、ARM Exception level and security model ？

        7、 Components of embedded development environment ？

        8、 Forget ...

Comprehensive questions （40 branch ）

        1、Makefile Program notes , Together with the homework Makefile The explanation questions are very similar to

        2、shell Script interpretation , The teacher's review questions also have , almost , But it's not exactly the same

        3、 Three ARM Choose one of the experiments （ Running lights 、 Serial port communication 、 interrupt ）, We test the serial communication

4、IT project management

         just so so , High scores are hard to get , Mainly depends on luck , If you happen to review the short answer questions , You can have more 12 branch .

choice （10*2 branch ）

        It's not particularly difficult , You can brush the questions .

Judge （12*1.5 branch ）

        It's not particularly difficult , You can brush the questions .

Fill in the blanks （18*1 branch ）

         Basically, it's all PMBOK The content of , At least 75% Well , The ingredients are relatively simple .

Short answer （3*6 branch ）

         Ten knowledge areas of project management

         Purpose and process of project configuration management

         Planning of cost budget , Binding 、 The meaning of control

Cost analysis questions （10 branch ）

         Earned value analysis

Progress analysis questions （16 branch ）

        Ask three questions

                 Arrow chart and leading chart

                 critical path

                 How long do you plan to finish the project ; If b The meeting was postponed for ten days , What is the impact on the project ; This happens , What would you do as a project manager ？

5、 Big data technology

Programming problems must be endorsed on the code , It is basically the same as the book , The final programming problem is to write large sections of code .
Fill in the blanks （12*1 branch ）
         Some basic concept questions , Such as spark The architecture of （cluster manager,driver,executor,work node）、BASE What is it? 、nosql Four types of database
choice （16*2 branch ）
         The ingredients are complex , You can brush the single choice questions of the original book matching test paper
Short answer （6*4 branch ）
        1、HDFS The benefits of using blocks
        2、HDFS Storage strategy of medium block replica
        3、 explain CAP What is it? , And its principle
        4、MapReduce Of shuffle The process of
        5、 explain HBase The three-tier structure of
        6、RDD Pick a few ways to explain the meaning , such as count()、collect()、flatMap(func) etc.
Programming （16*2 branch ）

        The teacher will tell you before the exam rdd and java Basic programming , But not at all rdd, It is estimated that the teacher will not take the test for what he says , You can review in reverse .
        1、HDFS Reading and writing （main Function to realize pseudo distributed reading “HDFS/test.txt” And the output ）
        2、MapReduce Of WordCount Code （map Functions and reduce function ）
        Programming problems are basically the same as those in the book .

6、 software test

        Open book exam , English test questions , But very simple , Bring a book in both Chinese and English

A term is used to explain （4*5 branch ）Integration testing、Structual testing、brunch converge、text expansion

Judgment questions （7*5 branch ） you 're right , yes 5 Divide it into , Just write right or wrong

        1、 The goal of software testers is to find bug

        2、 Test the transition between all States as well as all States

        3、 Check user requirements and code in static white box testing

        4、 Is an extended character

        5、 A regression test is a return test （returning test） The process of

        6、 Using test tools means more resource consumption

        7、 The compatibility test checks whether the software interacts normally with other software

Short answer （3*5 branch ）

        1、 Whether there is a difference between the product specifications

        2、 Why do you need a white box test / Structured testing

        3、 How to determine the focus of configuration testing

Big question （30 branch ）

        Equivalence class division , Input is 199801~206812 Time data of , It is divided into equivalence classes （10 branch ）

        Design test cases （20 branch ）