Computer Rank Examination [two] C language programming knowledge consolidation

* Disclaimer: All copyright in this article collected or references to the content are references to the original author content, this site only for the collection and collation, does not assume any liability!

* Exam collected from: [the future Educational Testing Software 2017 edition - the computer two - C Programming Language - Practice questions]

* This Editor: Days analysis (QQ: 2200475850)

 

1. The line with an arrow in the program flow is the control flow.

The basic principle (idea) 2. Structured programming: top-down, stepwise refinement, modular, restrict the use of the GOTO statement.

3. Software design criteria module is divided to follow the high cohesion and low coupling, the module size the appropriate size, and the like appropriate dependencies module.

4. In software development, requirements analysis phase is the main document "software requirements specification" because the specification is the follow-up development, such as design, coding and other important reference document needed.

The algorithm has poor it refers to the elapsed running time of the program algorithm is limited because the algorithm can accurately operating principle, and because the algorithm is finite after operation to complete.

6. For a length N ordered linear table, and in the worst case, the number of comparisons than N (N-1) ordering algorithm / 2 is a heap sort, heap sort because in addition to the number of comparisons is Nlog2N, the rest are N (N-10) / 2, such as "quicksort", "bubble sorting", "direct insertion sort."

7. With respect to the stack, in accordance with the "last out" the organizing principle of data, the data are inserted in the top of the stack to operate.

 

Continuous update! (Last updated: 19.11.25)

Guess you like

Origin www.cnblogs.com/anbus/p/11925409.html