历年全国计算机数据库四级考试（2).docVIP

专业资料 PAGE word完美格式 D) The address of next execution instruction Items (58) and (59) are based on the following Pascal code. FOR i:=1 TO n -1 do BEGIN k:=i: FOR j:=i+1 TO n DO IF A[j]A[k] THEN k:=j: IF ki THEN BEGIN X:=A[k]; A[k]:=A[i]; A[i]:=x END END; (58) The sorting method described by the code is called A) Insertion sort B) Selection sort C) Radix sort D) Merge sort (59) Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time of the code will be A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2) (60) Assume that N=2M and FIFO is used. If the string p1,p2,…,pN is repeated three times, then the number of page faults is A) N/2 B) N C) 2N D) 3N (61) Chang, Tian and An are three users of the system. Chang and An are in the same group. Tian is a Super User. Which of the following rights is inconsistent with the given policies? A) Tian has W(write) access to Ans Mail files B) Tian has E(execute) access to Ans Mail files C) Chian has R(read) access to Ans text files D) Tian has E(execute) access to Changs Binary files (62) Software Engineering Economy is an effective part of software engineering, which of the following content is the research comtent of software engineering economy? Ⅰ.Estimation of software development cost Ⅱ.Earn Cost analysis of software development Ⅲ.Adjustment of software development progress A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all (63) Prototype method is one of the software engineering methods frequently used, which of the following item is the necessary condition for implementing prototype method? Ⅰ.Can acquire the user requirement quickly Ⅱ.Have the tools for building software fast Ⅲ.Have a certain accumulation of prototype systems A) Ⅰ only B) Ⅰand Ⅱ C) Ⅱ and Ⅲ D) all (64) ORACLE RDBMS is a distributed DBMS. Which of the following techniques adapted ensure atomicity of distributed transaction? A) remote procedure call (RPC) B) Tw