1
On a system using non-preemptive scheduling, processes with expected run times of 5, 18, 9 and 12 are in the ready queue. In what order should they be run to minimize wait time? 5, 12, 9, 18 5, 9, 12, 18 12, 18, 9, 5 9, 12, 18, 5
2
Armstrong&rsquo;s inference rule doesnot determine Reflexivity Augmentation Transitivity Mutual dependency
3
Which operation is used to extract specified columns from a table? Project Join Extract Substitute
4
In which of the following scheduling criteria, context switching will never take place? ROUND ROBIN Preemptive SJF Non-preemptive SJF Preemptive priority
5
In Challenge-Response authentication the claimant ____ Proves that she knows the secret without revealing it Proves that she does not know the secret Reveals the secret Gives a challenge
6
A pushdown automata behaves like a Turing machine when the number of auxiliary memory is 0 1 1 or more 2 or more
7
The finite state machine given in figure below recognizes: anu string of odd number of a's anu string of odd number of b's any string of even number of a's and odd number of b's any string of odd number of a's and odd number of b's
8
​​​​​​​Consider a vocabulary with only four propositions A, B, C and D. How many models are there for the following sentence? $\neg A \vee \neg B \vee \neg C \vee \neg D$ $7$ $8$ $15$ $16$
9
Consider the following minimax game tree search What will be the value probagated at the root? $3$ $4$ $5$ $6$
10
​​​​​​​Which of the following statement/s is/are true ? Facebook has the world’s largest Hadoop Cluster. Hadoop $2.0$ allows live stream processing of Real time data. Choose the correct answer from the code given below : $Code :$ (i) only (ii) only Both (i) and (ii) Neither (i) nor (ii)
11
In $3D$ Graphics, which of the following statements is/are true? P: Back-face culling is an example of image-precision visible-surface determination procedure. Q: Z- buffer is a $16$-bit, $32$-bit, or $64$ bit field associated with each pixel in a frame ... visible surfaces at each pixel Choose the correct answer from the code given below : $Code:$ P only Q only P and Q Neither P nor Q
12
In PERT/CPM, the merge event represents _____ of two or more events. completion beginning splitting joining
13
In networking terminology UTP means Uniquitous teflon port Uniformly terminating port Unshielded twisted pair Unshielded T-connector port
14
Device on one network can communicate with devices on another network via a (A) Hub/Switch (B) Utility server (C) File server (D) Gateway
15
In HTTP, the first line in a request message is called a _______ line; the first line in the response message is called the ________ line.
16
Identify valid statements pertaining to switching S1: Computer networks are based on packet switching. S2: Packet switching increases the available throughput. (A) Both S1 and S2 (B) S1 only (C) S2 only (D) Neither S1 nor S2
17
To connect 15 system in local network, how many 8 port switch required...if switch dont have uplink.
18
Which of the following is TRUE? Every relation in 3NF is also in BCNF A relation R is in 3NF if every non-prime attribute of R is fully functionally dependent on every key of R Every relation in BCNF is also in 3NF No relation can be in both BCNF and 3NF
19
Which of the following is not a maturity level as per Capability Maturity Model? Initial Measurable Repeatable Optimized
20
Which of the following is not a maturity level as per Capability Maturity Model? Initial Measurable Repeatable Optimized
21
In function point analysis, the number of complexity adjustment factors is $10$ $12$ $14$ $20$
22
$KPA$ in $CMM$ stands for Key Process Area Key Product Area Key Principal Area Key Performance Area
23
In a function oriented design, we minimize cohesion and maximize coupling maximize cohesion and minimize coupling maximize cohesion and maximize coupling minimize cohesion and minimize coupling
24
Validation means are we building the product right are we building the right product verification of fields None of the above
25
Which process model is also called as classic life cycle model? Waterfall model RAD model Prototyping model Incremental model
26
Temporal cohesion means Coincidental cohesion Cohesion between temporary variables Cohesion between local variables Cohesion with respect to time
To compute function points $(FP)$, the following relationship is used $FP$ = Count - total $\times (0.65 + 0.01 \times \sum(F_{i}))$ where $F_{i} (i = 1$ to $n$) are value adjustment factors $(VAF)$ based on $n$ questions. The value of $n$ is $12$ $14$ $16$ $18$