英文c语言笔试题,2011年9月计算机二级C语言笔试模拟题及答案（国外英文资料）.doc...

2011年9月计算机二级C语言笔试模拟题及答案(国外英文资料)

2011年9月计算机二级C语言笔试模拟题及答案(国外英文资料)

A, multiple choice

(1) the following statement is correct

A) look for an ordered list of length n, the number of comparisons required for the worst case is n

B) for an ordered list of length n, the number of comparisons is (n / 2) in the worst case.

C) an ordered linked list of length n is used to find out the number of comparisons in the worst case (log2n)

D) for an ordered list of length n, the number of comparisons is (n log2n) in the worst case.

(2) the complexity of the algorithm is the mean

The execution time of the algorithm

B) the amount of data processed by the algorithm

The number of words or instructions in the algorithm

D) the number of basic operations required for the execution of the algorithm

(3) software can be divided into software, system software, and supporting software (or tool software). The following is the system software

A) editing software

B) operating system

C) the teaching management system

D) browser

(4) the task of debugging software (program) is

A) diagnosing and correcting errors in the program

B) find the bugs in the program as often as possible

C) discovers and corrects all errors in the program

D) determines the nature of the error in the program

(5) data flow chart (DFD) is

A) software profile design tool

B) software for detailed design

C) the requirements analysis tool for structured approaches

D) a requirements analysis tool for object-oriented methods

(6) the software lifecycle can be divided into defining phases, development phases, and maintenance phases. Detailed design

A) definition phase

B) development phase

C) maintenance phase

D) these three stages

(7) the language that is responsible for the data schema definition in the database management system

A) data definition language

B) data management language

C) data manipulation language

D) data control language

(8) the data unit that accesses a student information in a student management relational database is

A) file

B) database

C) field

D)