0vfuFHpg

11.
2       ____________is the first schema to be designed when you are developing a DBMS
3Relational Schema
4
52.
6
7Consider the following recursive C function.
8Void get (int n)
9{
10if (n<1)
11 return;
12get (n-1)
13get (n-3) ;
14printf ("%d",n);
15
16If get(6) function is being called in main () then how many times will the get() function be invoked before returning to the main ( ) ?
1725
18
193.
20______ operate at the network layer, connecting two or more network segments that use the same or different data link layer protocols, but the same network layer protocol.
21  
22	Router 
23	
24
25
26
27
28
294.
30Which of the following is shared between all of the threads in a process? Assume a kernel level thread implementation.
31
32ANS.  File descriptors
33
345.	
35The truth table
36X Y f(X,Y)
370 0 0
380 1 0
391 0 1
401 1 1
41represents the Boolean function
42
43F(x,y) = x
44
45
46
47
48
49
506.
51The _____ is generally used to group hosts based on the physical network topology.
52Hub/switch
53
547.
55#include 
56int main ()
57{
58static int a[]={10, 20, 30 40, 50};
59static int *p[]= {a, a+3, a+4, a+1, a+2};
60int **ptr=p;
61ptr++;
62printf ("%d%d", ptr-p , **ptr);
63}
64The output of the program is _140___.
65	
66
678.
68Which of the following is not true of virtual memory?
69
70It requires the use of disk or other secondary storage
71
729.
73General Purpose Software which creates and manipulates database is
74	MySQL (dbms)
75
76
77
7810.
79The addressing mode used in an instruction of the form ADD R1, R2 is _____.
80	Register 
81
8211.
83______ operate at the network layer, connecting two or more network segments that use the same or different data link layer protocols, but the same network layer protocol.
84	Router 
85
8612.
87The load instruction is mostly used to designate a transfer from memory to a processor register known as
88	Accumulator
89	
90
9113.
92With a single resource, deadlock occurs
93A.	if there are more than two processes competing for that resources
94B.	if there are only two processes competing for that resources
95C.	if there is a single process competing for that resources
96D.	none of these= answer    
97ans: D
98
9914.
100System catalogue is a system created database that describes
101
102Structure of database
103
104
10515.
106What will be the output of the following C program?
107void count(int n)
108{
109static int d=1;
110printf("%d ", n);
111printf("%d ", d);
112d++;
113if(n>1)
114 count(n-1);
115printf("%d ", d);
116}
117void main()
118{
119count(3);
120}
121	3 1 2 2 1 3 4 4 4
122
12316.
124Consider the following program:
125int f(int *p, int n)
126{
127if (n <= 1) 
128return 0;
129else
130 return max ( f (p+1, n-1),p[0] - p[1]);
131}
132int main()
133{
134int a[] = {3,5,2,6,4};
135printf("%d", f(a,5));
136}
137The value printed by this program is
138
139	3 (max difference between adjacent pairs)
140
141
14217.
143Which of the following is an advantage of using database systems?
144Ans:Improved data sharing
145Data security
146data integration
147minimize data inconsistency
148data access
149decision making
150end-user productivity
15118.
152User Datagram Protocol adds no additional reliability mechanisms except one which is optional. Identify that.
153	Checksum
154 
15519.
156Simplified form of the boolean expression (X + Y + XY) (X + Z) is
157X+YZ
158
15920.
160Mutual exclusion problem occurs between
161
162	Processes that access shared memory
163
164
16521.
166What schema defines how and where the data are organized in a physical storage?
167	Physical Schema
168
169
17022.
171Which of the following logic expression is incorrect?
172A.		1 ⊕0 =1
173B.	1 ⊕ 1 ⊕ 1=1
174C.	1 ⊕ 1 ⊕0=1= answer    
175D.	1 ⊕ 1 =0
176
17723.
178For the IEEE 802.11 MAC protocol for wireless communication, which of the following statements is/are TRUE ?
179
180I. At least three non-overlapping channels are available for transmissions.
181II. The RTS-CTS mechanism is used for collision detection.
182III.Unicast frames are ACKed.
183
18424.
185To prevent any method from overriding, the method has to declared as,
186	Final
187
18825.
189Use of ________ allows for some processes to be waiting on I/O while another process executes.
190	Interrupts/Preemption
191
192
193
194
195
196
197
198
199
20026.
201The truth table
202X Y f(X,Y)
2030 0 0
2040 1 0
2051 0 1
2061 1 1
207represents the Boolean function
208	 F(x,y)=x
209
21027.
211The E-R model was first introduced by
212	Peter Chen
21328.Consider the following C program.
214#include 
215int f1 (void) ;
216int f2 void ;
217int x =10;
218int main ()
219{
220int x=1;
221x+=f1()+ f2()+f3()+f2() ;
222printf("%d", x);
223return 0;
224}
225int f1()
226{
227int x=25
228; x++; 
229return x;
230}
231int f2()
232{static int x =50
233; x++;
234return x;
235}
236int f3()
237{
238x*=10; 
239return x;
240}
241The output of the program is_________.
242	230
24329.
244______ OS pays more attention on the meeting of the time limits.
245	 
246	Real Time
247
24830.
249The protocol data unit (PDU) for the application layer in the Internet stack is
250	Message
251
25231.
253An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: 245.248.128.0/20. The ISP wants to give half of this chunk of addresses to Organization A, and a quarter to Organization B, while retaining the remaining with itself. Which of the following is a valid allocation of address to A and B?
254	(A) 245.248.136.0/21 and 245.248.128.0/22
255
25632.
257The performance of cache memory is frequently measured in terms of a quantity called
258	Hit Ratio
259
26033.
261Using 10's complement 72532- 3250 is
262	69282
263
264
26534.
266The father of relational database system is 
267	Edgar Frank “Ted” Codd
268
26935.
270Consider the function func shown below:
271int func(int num) 
272{
273int count = 0;
274while (num)
275 {
276count++;
277num>>= 1;
278}
279return (count);
280}
281The value returned by func(435)is
282	9	
283
28436.
285The 16-bit 2?s complement representation of an integer is 
2861111 1111 1111 0101, its decimal representation is
287	-11
288
28937.
290What is the RDBMS terminology for a row    
291	Tuple 
292
293
294
295
296
297
29838.
299Consider the following C program segment.
300#include 
301int main()
302{
303char sl [7]="1234",*p;
304p=sl+2;
305*p='0';
306printf ("%s",sl);
307}
308What will be printed by the program?
309 1204
310
31139.
312Which of the following is/are example(s) of stateful application layer protocols?
313(i)HTTP
314(ii)FTP= answer    
315(iii)TCP
316(iv)POP3= answer    
317
31840.
319What is the software that runs a computer, including scheduling tasks, managing storage, and handling communication with peripherals?
320 	Operation System
321
322
323
324
325
32641. The relationship that exists within the same entity type is called as _________ relationship.
327	Recursive
328
329
33042.
331Which of the following is not usually stored in a two-level page table?
332	Virtual page number
333
33443.
335Consider the following recursive C function.
336Void get (int n)
337{
338if (n<1) return;
339get (n-1)
340get (n-3) ;
341printf ("%d",n);
342
343If get(6) function is being called in main () then how many times will the get() function be invoked before returning to the main ( ) ?
344	25
345
34644.
347TCP manages a point-to-point and _______ connection for an application between two computers
348
349	reliable
350
35145.
352A circuit that converts n inputs to 2^n outputs is called
353	Decoder
354
35546.
356Normalisation of database is used to
357	Remove anomalies by removing duplicate data
358
35947.
360The purpose of a TLB is
361	To cache page translation  information
362
363
36448.
365Decoder is a
366combination circuit
367
368
369
370
371
372
373
374
375
376
377
37849.
379#include 
380int main ()
381{
382static int a[]={10, 20, 30 40, 50};
383static int *p[]= {a, a+3, a+4, a+1, a+2};
384int **ptr=p;
385ptr++;
386printf ("%d%d", ptr- p, **ptr);
387}
388The output of the program is __________.
389
390	140
391
39250.
393What is the maximum number of IP addresses that can be assigned to hosts on a local subnet that uses the 255.255.255.224 subnet mask?
394	 30 hosts in each subnet
395
39651.
397To build a mod-19 counter the number of flip-flops required is
398	5
399
400
401
402
40352.
404What is the RDBMS terminology  for a set of legal values that an attribute can have ?
405	Domain
40653.
407System calls:
408a. Provide a rich and flexible API for software developers to use
409 b. Protect important kernel data structures from user code = answer    
410c. Increase the performance of the operating system
411
41254.
413Consider the following program in C language:
414#include 
415main()
416{
417int i;
418int *pi = &i;
419scanf(?%d?,pi);
420printf(?%d\n?, i+5);
421}
422Which one of the following statements is TRUE?
423(A) Compilation_fails.
424(B) Execution results in a run-time error.
425(C) On execution, the value printed is 5 more than the address of variable i.
426(D) On execution, the value printed is 5 more than the integer value entered= answer    
427
428
42955.
430The _____ is generally used to group hosts based on the physical network topology.
431
432	Hub/Switch
433
434
435
436
43756.
438What is the main difference between traps and interrupts?
439a. How they are initiated = answer    
440b. What is done when they occur 
441c. What happens after they are handled
442
443
44457.
445Consider the following C program.
446#include 
447int f1 (void) ;
448int f 2 void ;
449int x 10;
450int main ()
451{
452int x=1;
453x+=f1()+ f2()+f3()+f2() ;
454printf("%d", x);
455return 0;
456}
457int f1(){int x=25; x++; return x;}
458int f2(){static int x =50; x++;return x;}
459int f3(){x*=10; return x};
460The output of the program is__230_______.
461
462
463
46458.
465The smallest integer than can be represented by an 8-bit number in 2?s complement form is
466(A) -256
467(B) -128= answer    
468(C) -127
469(D) 0
470
471
472
473
474
47559.
476ATM uses a ____ packet size
47753 octets
478
47960.
480Which of the following concurrency control mechanisms insist unlocking of all read and write locks of transactions at the end of commit?
481Strict two phase locking
482	
48361.
484What is the RDBMS technology for the number of attributes in a relation?
485
486Degree
487
48862.
489Class D in network is used for
490
491Class D has its highest bit order set to 1-1-1-0 it is used to support multicasting.
492
49363.
4941024 bit is equal to how many byte
495	128 bytes
49664.
497Consider the following C code segment:
498int a, b, c = 0;
499void prtFun(void);
500main( )
501{
502 static int a = 1; /* Line 1 */
503prtFun( );
504a + = 1;
505prtFun( )
506printf(“\n %d %d “, a, b);
507}
508void prtFun(void)
509{ 
510static int a=2; /* Line 2 */
511int b=1;
512a+=++b;
513printf(?\n %d %d ?, a, b);
514}
515What output will be generated by the given code segment if:
516Line 1 is replaced by auto int a = 1;
517Line 2 is replaced by register int a = 2;
518
519A) 
520error: two or more data types in declaration of ‘a’
521auto int a = 1;
522-----------------------------IF no static/auto and register
523
524 4 2 
525 4 2 
526 2 0 
527
528What output will be generated by the given code segment?
529(A)
5303 1
5314 1
5324 2
533(B)
5344 2
5356 1
5366 1
537(C)
5384 2
5396 2
5402 0
541(D)
5423 1
5435 2
5445 2
545
546Answer: (C) 
547
548
54965.
550Buffering is useful because
551It allows devices and CPU to operate asynchronously
552
553
554
55566.
556Adjacent squares in a K-Map represents a
557Literals
558
559
56067.
561Consider the following program:
562int f(int *p, int n)
563{
564if (n <= 1) return 0;
565else return max ( f (p+1, n-1),p[0]-p[1]);
566}
567int main()
568{
569int a[] = {3,5,2,6,4};
570printf("%d", f(a,5));
571}
572The value printed by this program is
573(A) 2
574(B) 3=answer
575(C) 4
576(D) 5
577Note: max(x,y) returns the maximum of x and y. The value printed by this program is
578
579Answer: (B) 
580
581
582
583
584
585
586
58768.
588If two interrupts, one of higher priority and other of lower priority occur simultaneously, then the service provided is for
589a) interrupt of lower priority
590b) interrupt of higher priority = answer
591c) lower & higher priority interrupts
592d) none of the mentioned
59369.
594       ____________is the first schema to be designed when you are developing a DBMS
595
596Conceptual Design
597
59870.
599Suppose that everyone in a group of N people wants to communicate secretly with N-1 others using symmetric key cryptographic system. The communication between any two persons should not be decodable by the others in the group. The number of keys required in the system as a whole to satisfy the confidentiality requirement is
600(A) 2N
601(B) N(N – 1)
602(C) N(N – 1)/2= answer    
603(D) (N – 1)2
604
60571.
606Minterms are arranged in map in a sequence of
607The minterms ('minimal terms') for the final expression are found by encircling groups of 1s in the map. Minterm groups must be rectangular and must have an area that is a power of two (i.e., 1, 2, 4, 8…). Minterm rectangles should be as large as possible without containing any 0s. Groups may overlap in order to make each one larger.
608
609The grid is toroidally connected, which means that rectangular groups can wrap across the edges
61072.
611What will be the output of the following program?
612
613#include
614using namespace std;
615
616class x {
617public:
618int a;
619x();
620};
621x::x()
622 {
623 a=10; 
624cout<
625class b:public x 
626{
627public:
628b();
629};
630b::b() { a=20; cout<
631int main ()
632{
633b temp;
634return 0;
635}
636A. 10 
637B. 20 = answer    
638C. 2010 
639D. 1020 
640
64173.
642An optimal scheduling algorithm in terms of minimizing the average waiting time of a given set of processes is ________.
643	Shortest job first 
64474.
645In the IPv4 addressing format, the number of networks allowed under Class C addresses is
646	2,097,152 (221)
647
64875.
649When a program tries to access a page that is mapped in address space but not loaded in physical memory, then
650a) segmentation fault occurs
651b) fatal error occurs
652c) page fault occurs= answer    
653d) no error occurs
654
65576.
656The servlet life cycle has the following cycle.
6571.	Init service destr0y
658
659
660
66177.
662SQl allows duplicates tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below:
663select * from R where a in (select S.a from S)
664(A) Select R.* from R, S where R.a=S.a
665(B) Select distinct R.* from R, S where R.a=S.a
666(C) Select R.* from R, (select distinct a from S) as S1 where R.a=S1.a= answer    
667(D) Select R.* from R, S where R.a = S.a and is unique R
668
669
670
671
67278.
673The main difference between JK and RS flip-flop is that
674
675The functional difference between SR flip-flop and JK flip-flop is that
676[A].	JK flip-flop is faster than SR flip-flop
677[B].	JK flip-flop has a feed back path
678[C].	JK flip-flop accepts both inputs 1	 = answer    
679
680[D].	JK flip-flop does not require external clock
681[E].	None of the above
682
683
684
68579.
686Which of the following unit will choose to transform decimal number to binary code ?
687
68880.
689The following function computes the maximum value contained in an integer array
690p[ ] of size n (n >= 1).
691int max(int *p, int n) {
692int a=0, b=n-1;
693while (__________) {
694if (p[a] <= p[b]) { a = a+1; }
695else { b = b-1; }
696}
697return p[a];
698}
699The missing loop condition is
700(A) a != n
701(B) b != 0
702(C) b > (a + 1)
703(D) b != a= answer    
704
70581.
706 ICMP is primarily used for
707a) error and diagnostic functions= answer    
708b) addressing
709c) forwarding
710d) none of the mentioned
711
71282.
713Given the following schema:employees(emp-id, first-name, last-name, hire-date,dept-id, salary)departments(dept-id, dept-name, manager-id, location-id)
714You want to display the last names and hire dates of all latest hires in their respective departments in the location ID 1700. You issue the following query:
715SQL>SELECT last-name, hire-date
716FROM employees
717WHERE (dept-id, hire-date) IN
718(SELECT dept-id, MAX(hire-date)
719FROM employees JOIN departments USING(dept-id)
720WHERE location-id = 1700
721GROUP BY dept-id);
722
723What is the outcome?
724A)	It executes but does not give the correct result
725B)	It executes and gives the correct result. = answer    
726C)	It generates an error because of pairwise comparison.
727D)	It generates an error because of the GROUP BY clause cannot be used with table joins in a sub-query.
728
72983.
730Which algorithm chooses the page that has not been used for the longest period of time whenever the page required to be replaced?
731a) first in first out algorithm
732b) additional reference bit algorithm
733c) least recently used algorithm= answer    
734d) counting based page replacement algorithm
735
736
737
738
739
740
74184.
742Which of the following boolean expressions is not logically equivalent to all of the rest ?
743(a) wxy' + wz' + wxyz + wy'z
744(b) w(x + y' + z')
745(c) w + x + y' + z'= answer    
746(d) wx + wy' + wz'
747
748
749
75085.
751How many address bits are needed to select all memory locations in the 16K × 1 RAM?
752[A].	8
753[B].	10
754[C].	14	 = answer    
755[D].	16
756
75786.
758The embedded c program is converted by cross compiler to
759
760machine language
761
76287.
763TCP manages a point-to-point and _______ connection for an application between two computers
764	Stateless/reliable
76588.
766The best index for exact match query is
767		Non clustered index
768
769
770
77189.
772Assume a table Employee (Eno, Ename, Dept, Salary, Phone) with 10000 records.
773Also assume that Employee has a non-clustering index on Salary, clustering indexes on Dept and Phone. If there is a SQL query
774 "SELECT Eno FROM Employee WHERE Salary/12 = 10000", which of the following will happen during query execution?
775Search/Selection
776
777
778
779
780
78190.
782Which of the following statements is true ?
783A. (A + B) (A + C) = AC + BC 
784B. (A + B) (A + C) = AB + C 
785C. (A + B) (A + C) = A + BC 
786D. (A + B) (A + C)= AC + B = answer    
787
788
78991.
790Which standard TCP port is assigned for contacting SSH servers?
791a) port 21
792b) port 22= answer    
793c) port 23
794d) port 24
795
796
79792.
798If the main memory is of 8K bytes and the cache memory is of 2K words. It uses associative mapping. Then each word of cache memory shall be_____.
799	16 bits 
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
81593.
816What is the output of the following program?
817
818#include
819using namespace std;
820int main()
821{
822int x=20;
823if(!(!x)&&x)
824cout<<x;
825 else
826{
827x=10;
828cout<<x;
829 return 0;
830}}</x;
831</x;
832 	20
83394.
834Consider the following function written the C programming language.
835void foo (char * a ) {
836if (* a & & * a ! =' ' )
837{
838putchar (*a);
839}
840}
841}
842The output of the above function on input ?ABCD EFGH? Is
843A) ABCD EFGH
844(B) ABCD
845(C) HGFE DCBA
846(D) DCBA= answer    
847
848
84995.
850Consider the following schema as:
851Product_Master (prod_id, prod_name, rate)
852Purchase_details (prod_id, quantity, dept_no, purchase_date).
853Choose the suitable relational algebra expressionn for Get Product_id, Product_name & quantity for all purchased products.
854No answer
85596.
856When an instruction is read from the memory, it is called
857	program instruction/instruction code
858
859
860
861
862
863
864
865
866
867
868
86997.
870Let the size of congestion window of a TCP connection be 32 KB when a timeout occurs. The round trip time of the connection is 100 msec and the maximum segment size used is 2 KB. The time taken (in msec) by the TCP connection to get back to 32 KB congestion window is
871
8721100 msec
873
874
87598.
876The minimum number of NAND gates required to implement the Boolean function. A + AB' + AB'C is equal to
877The minimum number of NAND gates required to implement the Boolean function A+AB¯+AB¯CA+AB¯+AB¯Cis equal to
878A.	0 (Zero) = answer    
879B.	1
880C.	4
881D.	7
882
88399.
884For a C program accessing X[i][j][k], the following intermediate code is generated by a compiler. Assume that the size of an integer is 32 bits and the size of a character is 8 bits.
885t0 = i * 1024
886t1 = j * 32
887t2 = k * 4
888t3 = t1 + t0
889t4 = t3 + t2
890t5 = X[t4]
891Which one of the following statements about the source code for the C program is CORRECT?
892(A) X is declared as “int X[32][32][8]”. = answer    
893(B) X is declared as “int X[4][1024][32]”.
894(C) X is declared as “char X[4][32][8]”.
895(D) X is declared as “char X[32][16][2]”.
896
897100. Creating a B Tree index for your database has to specify in _____.
898index_name, table_name ,(columns)
899
900
901101.
902  UDP has a smaller overhead then TCP, especially when the total size of the messages is
903	Small 
904
905
906
907
908
909102.
910The 16 bit flag of 8086 microprocessor is responsible to indicate --------------
911	The condition of result of ALU operation
912
913103.
914A solution to the Dining Philosopher?s problem which avoids Deadlock can be:
915ensure that one particular philosopher picks up the left fork before the right fork, and that all other philosophers pick up the right fork before the left fork
916
917104.
918The 16-bit 2?s complement representation of an integer is 
9191111 1111 1111 0101, its decimal representation is
920-11
921
922105.
923The OS of a computer may periodically collect all the free memory space to form contiguous block of free space. This is called
924	Garbage Collection
925
926
927
928
929
930
931
932
933
934
935106.
936Which of the following are used to generate a message digest by the network security protocols?
937(P) RSA (Q) SHA-1 (R) DES (S) MD5
938•	RSA – It is an algorithm used to encrypt and decrypt messages.
939•	SHA 1 – Secure Hash Algorithm 1, or SHA 1 is a cryptographic hash function. It produces a 160 bit (20 byte) hash value (message digest).
940•	DES – Data Encryption Standard, or DES is a symmetric key algorithm for encryption of electronic data.
941•	MD5 – Message Digest 5, or MD5 is a widely used cryptographic hash function that produces a 128 bit hash value (message digest).
942â…¡ and â…£ i.e SHA 1 and MD5 are used to generate a message digest by the network security protocols.
943 
944
945107.
946public class MyRunnable implements Runnable
947{
948public void run()
949{
950// some code here
951}
952}
953
954which of these will create and start this thread?
955
956new Thread(new MyRunnable()).start();
957
958108.
959The data manipulation language used in SQL is a,
960(I) Procedural DML= answer    
961(II) Non-Procedural DML
962(III) Modification DML
963(IV) Declarative DML= answer    
964
965109.
966Assume a relation ACCOUNT (acno, balance, type, branch, last_accessed) with 1 million records. If a SQL query "SELECT balance FROM account WHERE balance>5000" would produce 800000 records, which one of the following is the optimized version of relational algebra expressions that is equivalent to the given SQL query?
967sbalance>5000 (.balance (account))
968
969110.
970DMA is useful for the operations
971INCREASING SYSTEM PERF0RMANCE BY INCREASING C0NCURRENCY
972
973
974
975
976
977
978
979
980111.
981What does the code snippet given below do?
982void fun1(struct node* head)
983{
984  if(head == NULL)
985    return;
986  
987  fun1(head->next);
988  printf("%d  ", head->data);
989}
990Prints all nodes of linked list in reverse order
991
992112.
993Data security threats include
994	Privacy Invasion
995
996
997
998113.
999A computer system implements 8 kilobyte pages and a +32-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is 24 megabytes, the length of the virtual address supported by the system is ____36_____ bits.
1000
1001
1002114.
1003General Purpose Software which creates and manipulates database is
1004	DBMS
1005
1006115.
1007Given the following structure template, choose the correct syntax for accessing the 5th subject marks of the 3rd student.
1008struct stud
1009{
1010       int marks[6];
1011       char sname[20];
1012       char rno[10];
1013}s[10];
1014 s[2].marks[4]
1015116.
1016Eight minterms will be used for
1017	3 Variables
1018
1019117.
1020Which of the following transport layer protocols is used to support electronic mail?
1021	TCP
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033118.
1034Three concurrent processes X, Y, and Z execute three different code segments that access and update certain shared variables. Process X executes the P operation (i.e., wait) on semaphores a, b and c; Process Y executes the P operation on semaphores b, c and d; Process Z executes the P operation on semaphores c, d, and a before entering the respective code segments. After completing the execution of its code segment, each process invokes the V operation (i.e., signal) on its three semaphores. All semaphores are binary semaphores initialized to one. Which one of the following represents a deadlock-free order of invoking the P operations by the processes?
1035	X: P(b)P(a)P(c) Y: P(b)P(c)P(d) Z: P(a)P(c)P(d)
1036
1037119.
1038This topology requires multipoint connection
1039	Bus
1040120.
1041Consider a join (relation algebra operation) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each of size equal to disk block size, out of which one buffer is reserved for intermediate results. Assuming size(r(R))
1042relation r(R)r(R) is in the outer loop.
1043
1044
1045
1046
1047
1048
1049
1050121.
1051Consider the following C code segment:
1052int a, b, c = 0;
1053void prtFun(void);
1054main( )
1055{ static int a = 1; /* Line 1 */
1056prtFun( );
1057a + = 1;
1058prtFun( )
1059printf(?\n %d %d ?, a, b);
1060}
1061void prtFun(void)
1062{ static int a=2; /* Line 2 */
1063int b=1;
1064a+=++b;
1065printf(?\n %d %d ?, a, b);
1066}
1067What output will be generated by the given code segment?
1068
10694 2
10706 2
10712 0
1072
1073
1074
1075123.
1076The number of min-terms after minimizing the following Boolean expression is _______.
1077[D'+AB'+A'C+AC'D+A'C'D]'
10781
1079
1080124.
1081Which of the following is NOT a superkey in a relational schema with attributes V,W,X,Y,Z and primary key V Y?
1082	V W X Z
1083
1084125.
10851024 bit is equal to how many byte
1086	128
1087126.
1088HTTP is ________ protocol
1089	Application Layer
1090
1091
1092127.
1093Consider the following C program
1094#inclue 
1095int main()
1096int i, j, k 0;
1097j=2*3/4+2.0 / 5+8 / 5;
1098k-= --j; 
1099for (i=0; i<5; i++)
1100{
1101Switch (i + k)
1102{
1103case1:
1104case 2 : printf ("\ n%d", i+k)
1105case 3 : printf ("\ n%d", i+k);
1106default : printf ("\n%d",i+k);
1107}
1108}
1109Return 0:
1110}
1111The number of times printf statement is executed is 
1112_________.
1113	10
1114128.
1115In which addressing mode the operand is given explicitly in the instruction
1116	
1117A.	absolute mode
1118B.	immediate mode= answer    
1119C.	indirect mode
1120D.	index mode
1121E.	None of the above
1122
1123
1124
1125129.
1126The HTTP response message leaves out the requested object when _____ method is used
1127a) GET
1128b) POST
1129c) HEAD = asnwer 
1130d) PUT
1131
1132130.
1133Which of the following is not a part of instruction cycle?
1134A)	Fetch phase
1135 (B) Decode phase
1136(C) Wait Phase     = answer    
1137(D) Execute phase                                              
1138 
1139
1140
1141131.
1142Consider the following C
1143function. 
1144int fun (int n) { 
1145int x =1, k; 
1146if (n ==1) return x; 
1147for (k=1; k < n; ++k)
1148x = x + fun (k)* fun (n - k); return x;
1149}
1150The return value of fun (5) is _______
1151	51
1152
1153
1154			
1155132.
1156A process executes the code
1157fork ();
1158fork ();
1159fork ();
1160The total number of child processes created is
1161	7
1162
1163133.
1164SQl allows duplicates tuples in relations, and correspondingly defines the multiplicity of tuples in the result of joins. Which one of the following queries always gives the same answer as the nested query shown below:
1165select * from R where a in (select S.a from S)
1166
1167Select R.* from R, (select distinct a from S) as S1 where R.a=S1.a
1168
1169134.
1170
1171The average time required to reach a storage location in memory and obtain its contents is called the
1172	Access Time
1173
1174
1175
1176
1177
1178
1179
1180135.
1181The following function computes the maximum value contained in an integer array
1182p[ ] of size n (n >= 1).
1183int max(int *p, int n) {
1184int a=0, b=n-1;
1185while (__________) {
1186if (p[a] <= p[b]) { a = a+1; }
1187else { b = b-1; }
1188}
1189return p[a];
1190}
1191The missing loop condition is
1192b != a
1193
1194136.
1195The relation R={A,B,C,D,E,F} with FD A,B-> C, C-> D, C->E,F holds
1196	AEH, BEH, DEH
1197
1198137.
1199After fetching the instruction from the memory, the binary code of the
1200instruction goes to
1201	Instruction register
1202
1203
1204
1205
1206
1207
1208138.
1209______ cryptography refers to encryption methods in which both the sender and receiver share the same key.
1210	Public Key
1211
1212139.
1213When CPU is executing a Program that is part of the Operating System, it is said to be in
1214	System Mode
1215
1216
1217140.
1218The relationship that exists within the same entity type is called as _________ relationship.
1219Recursive
1220
1221
1222141.
1223Consider the following C
1224function.
1225int fun (int n) {
1226int x =1, k;
1227if (n ==1) return x;
1228for (k=1; k < n; ++k)
1229x = x + fun (k)* fun (n - k); return x;
1230}
1231The return value of fun (5) is _______
1232	51
1233
1234
1235
1236142.
1237Flip-flops can be constructed with two
1238	NAND
1239
1240143.
1241Using public key cryptography, X adds a digital signature σ to message M, encrypts , and sends it to Y, where it is decrypted. Which one of the following sequences of keys is used for the operations?
1242	Encryption: X’s private key followed by Y’s public key; Decryption: Y’s private key followed by X’s public key
1243
1244144.
1245Consider an arbitrary set of CPU-bound processes with unequal CPU burst lengths submitted at the same time to a computer system. Which one of the following process scheduling algorithms would minimize the average waiting time in the ready queue?
1246Shortest remaining time first
1247
1248145.
1249
1250
1251Error correction and error detection happens in ___________ layer.
1252
1253Data Link Layer
1254
1255
1256
1257
1258146.
1259If a hospital has to store the description of each visit of a patient according to date what attribute you will use in the patient entity type?
1260	Multivalued Attribute
1261
1262147.
1263Decimal digit in BCD can be represented by
1264a) 1 input line
1265b) 2 input lines
1266c) 3 input lines
1267d) 4 input lines =  asnwer
1268
1269
1270
1271
1272
1273148.
1274What is the return value of f(p,p) if the value of p is initialized to 5 before the call? Note
1275that the first parameter is passed by reference, whereas the second parameter is passed by value.
1276int f (int &x, int c) {
1277c=c-1;
1278if (c-0) return 1;
1279x=x+1;
1280return f (x,c)*x;}
12816561
1282
1283
1284149.
1285KDD (Knowledge Discovery in Databases) is referred to,
1286A) Non-trivial extraction of implicit previously unknown and potentially useful information from data =  asnwer
1287 B) Set of columns in a database table that can be used to identify each record within this table uniquely.
1288 C) Collection of interesting and useful patterns in a database
1289 D) none of these
1290
1291150.
1292Consider a 4-way set associative cache (initially empty) with total 16 cache blocks. The main memory consists of 256 blocks and the request for memory blocks is in the following order:
1293 0, 255, 1, 4, 3, 8, 133, 159, 216, 129, 63, 8, 48, 32, 73, 92, 155 Which one of the following memory block will NOT be in cache if LRU replacement policy is used?
1294216
1295
1296
1297151.
1298Design procedure of combinational circuit involves
12991.	Determine required number of inputs and outputs from the specifications.
13002.	Derive the truth table for each of the outputs based on their relationships to the input.
13013.	Simplify the boolean expression for each output. Use Karnaugh Maps or Boolean algebra.
13024.	Draw a logic diagram that represents the simplified Boolean expression. Verify the design by analysing or simulating the circuit.
1303Answer:4 steps 
1304152.
1305______is used by network devices, like routers, to send error messages indicating, for example, that a requested service is not available or that a host or router could not be reached.
1306ICMP(internet control message protocol)
1307
1308153.
1309The output of the following program is 
1310main()
1311{
1312int a = 5;
1313int b = 10;
1314cout << (a>b?a:b);
1315}
1316 10
1317
1318
1319
1320
1321
1322
1323154.
1324Consider a disk queue with requests for I/O to blocks on cylinders
1325 47, 38, 121, 191, 87, 11,92, 10. 
1326The C-LOOK scheduling algorithm is used. The head is initially at cylinder number 63, moving towards larger cylinder numbers on its servicing pass. The cylinders are numbered from 0 to 
1327	165
1328
1329155.
1330In design procedure input output values are assigned with
1331A.	numeric values
1332B.	letter symbols = answer
1333C.	0's
1334D.	1's
1335
1336156.
1337In dynamic routing mechanism the route changes in response to _______
1338Link cost changes
1339
1340157.
1341 _______________________gives the concepts to describe the structure of the database.
1342Data Model
1343
1344
1345158.
1346Mod-6 and mod-12 counters are most commonly used in
1347Digital Clocks
1348
1349
1350159.
1351The Third stage in designing a database is when we analyze our tables more closely and create a ___________ between tables.
1352	Relationship
1353
1354160.
1355Multiplexing is used in _______
1356	Circuit Switching
1357
1358
1359161.
1360A race condition occurs when
1361Two concurrent activities interact to cause a processing error
1362
1363
1364
1365162.
1366_______ is a set of networks sharing the same routing policy
1367Autonomous System
1368
1369163.
1370The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by
1371 The instruction set architecture
1372
1373164.
1374Mod-6 and mod-12 counters are most commonly used in
1375Digital clocks
1376
1377165.
1378  Passing the request from one schema to another in DBMS architecture is called as ___________________
1379Mapping
1380
1381
1382166.
1383_____, also known as "port forwarding," is the transmission of data intended for use only within a private, usually corporate network through a public network in such a way that the routing nodes in the public network are unaware that the transmission is part of a private network.
1384 Tunneling
1385
1386167.
1387. For computers based on three - address instruction formats, each address field can be used to specify which of the following:
1388S1: A memory operand
1389S2: A processor register
1390S3: An implied accumulator registers
1391 Either S1 or s2
1392
1393168.
1394What is a trap?
1395(A) External interrupt (B) Internal Interrupt. = asnwer (C) Software Interrupt (D) Error
1396
1397169.
1398A relation schema R is said to be in 4NF if for every MVD
1399 x-->>y that holds over R
1400A ->> B is a trivial MVD
1401       A is a superkey
1402
1403
1404
1405170.
1406In Binary trees nodes with no successor are called ......
1407	Terminal Nodes
1408171.
1409The Snapshot of a table is called as
1410	View
1411172.
1412In real time Operating System, which of the following is the most suitable scheduling scheme? 
1413	Pre-emptive
1414
1415173.
1416Congestion control and quality of service is qualities of the
1417	ATM
1418 
1419
1420
1421174.
1422The _________ translates a byte from one code to another code
1423XLAT
1424
1425
1426175.
1427Which amongst the following refers to Absolute addressing mode
1428A.	the address of the operand is inside the instruction
1429
1430176.
1431_______ detects loss of data errors in data, requests retransmission of lost data, rearranges out-of-order data, and even helps minimize network congestion to reduce the occurrence of the other problems
1432	TCP
1433
1434177.
1435If every node u in G adjacent to every other node v in G, A graph is said to be
1436	Complete
1437
1438178.
1439If a virtual memory system has 4 pages in real memory and the rest must be swapped to disk. Which of the following is the hit ratio for the following page address stream. Assume memory starts empty, use the FIFO algorithm
1440
144131%
1442
1443
1444
1445
1446
1447
1448 179.
1449A relation R(a,b,c,d,e,f) with the FDs { a -> b,c; c -> d, e, f } satisfies ----- normal form at the most where ?a? is the primary key.
1450No Answer
1451180.
1452On simple paging system with 224 bytes of physical memory, 256 pages of logical address space, and a page size 210 bytes, how many bytes are in a page frame? 
1453                         210 bytes, 
1454181.
1455Let the size of congestion window of a TCP connection be 32 KB when a timeout occurs. The round trip time of the connection is 100 msec and the maximum segment size used is 2 KB. The time taken (in msec) by the TCP connection to get back to 32 KB congestion window is
1456	1100 mec
1457
1458182.
1459Course_Info{Course_no, Sec_no, Offering_dept, Credit_hours, Course_level, Instructor_ssn, Semester, Year, Days_hours, Room_no, No_of_students}.
1460The Course_Info has following functional dependencies:
1461{Course_no}→{Offering_dept, Credit_hours, Course_level}
1462{Course_no, Sec_no, Semester, Year}→ {Days_hours, Room_no, No_of_students, Instructor_ssn }
1463{Room_no, Days_hours, Semester, Year} →{Instructor_ssn, Course_no, Sec_no}
1464Find the keys of the relation 
1465 NO
1466
1467
1468183.
1469NOP instruction introduces
1470Delay
1471 
1472184.
1473 A binary tree in which all the leaves are on the same level is called as: 
1474Perfect Binary Tree
1475185.
1476The addressing mode used in an instruction of the form ADD X Y, is _____.
1477Index
1478
1479186.
1480Which of the following are sufficient conditions for deadlock?  
14811.	mutual exclusion
1482The resources involved must be unshareable; otherwise, the processes would not be prevented from using the resource when necessary.
14832.	hold and wait or partial allocation
1484The processes must hold the resources they have already been allocated while waiting for other (requested) resources. If the process had to release its resources when a new resource or resources were requested, deadlock could not occur because the process would not prevent others from using resources that it controlled.
14853.	no pre-emption
1486The processes must not have resources taken away while that resource is being used. Otherwise, deadlock could not occur since the operating system could simply take enough resources from running processes to enable any process to finish.
14874.	resource waiting or circular wait
1488               
1489187.
1490In ORDBMS, When an object O is brought into memory, they check each oid contained in O and replace oids of in-memory objects by in-memory pointers to those objects. This concept refers to:
1491Pointer swizzling
1492
1493188.
1494A binary tree T has 20 leaves. The number of nodes in T having two children is
149519
1496
1497189.
1498How many 8-bit characters can be transmitted per second over a 9600 baud serial communication link using asynchronous mode of transmission with one start bit, eight data bits, two stop bits, and one parity bit?
1499800
1500
1501190.
1502A receiving host has failed to receive all of the segments that it should acknowledge. What can the host do to improve the reliability of this communication session?
1503Ans - Decrease the window size.
1504
1505191.
1506The port that is used for the generation of handshake lines in mode 1 or mode 2 is
1507Ans – port C upper
1508192.
1509Consider the following transaction involving two bank account x and y.
1510read (x) ; x : = x ? 50; write (x) ; read (y); y : = y + 50 ; write (y)
1511The constraint that the sum of the accounts x and y should remain constant is that of
1512Ans – Consistency
1513
1514193.
1515A computer system implements 8 kilobyte pages and a +32-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is 24 megabytes, the length of the virtual address supported by the system is _________ bits.
1516Ans - 36
1517194.
1518What happens when you push a new node onto a stack?
1519Ans - The new node is placed at the front of the linked list 
1520
1521195.
1522In 8257 register format, the selected channel is disabled after the terminal count condition is reached when
1523Ans - TC STOP bit is set
1524
1525196. ____ users work on canned transactions
1526
1527Ans – Naïve
1528
1529
1530
1531
1532
1533
1534
1535
1536
1537197.
1538Which of the following information is not part of Process Control Block?
1539(i) Process State
1540(ii) Process Page table
1541(iii) List of Open files
1542(iv) Stack Pointer
1543Ans – None of the above
1544
1545
1546198.
1547The recurrence relation capturing the optimal execution time of the Tower of Hanoi problem with n discs is
1548Ans - T(n) = 2T(n – 1) + 1
1549
1550199.
1551For the IEEE 802.11 MAC protocol for wireless communication, which of the following statements is/are TRUE ?
1552I. At least three non-overlapping channels are available for transmissions.  = asn
1553II. The RTS-CTS mechanism is used for collision detection.
1554III.Unicast frames are ACKed. =ans
1555
1556200.
1557Partial Degree of multiprogramming is controlled by 
1558Ans – long term scheduler
1559
1560
1561
1562
1563201.
1564Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by r(x) and w(x) respectively. Which one of them is conflict serializable?
15651.r1(x); r2(x); w1(x); r3(x); w2(x);
15662.r2(x); r1(x); w2(x); r3(x); w1(x);
15673.r3(x); r2(x); r1(x); w2(x); w1(x); 
15684.r2(x); w2(x); r3(x); r1(x); w1(x);
1569Ans:: D.
1570
1571202.
1572If  a , b , c, are three nodes connected in sequence in a singly linked list, what is the  statement to be added to change this into a circular linked list?
1573Ans:: Connect last node to the first node.
1574
1575203.
1576The effective address of the following instruction is , MUL 5(R1,R2)
1577a) 5+R1+R2					b) 5+(R1*R2)
1578c) 5+[R1]+[R2]	= asnwer				d) 5*([R1]+[R2])
1579
1580204.
1581
1582X.25 Networks are ________ networks
1583Ans:: Packet Switched wide area network.
1584
1585
1586205.
1587When several processes access the same data concurrently and the outcome of the execution depends on the particular order in which the access takes place, is called
1588Ans:: Race Condition.
1589
1590
1591
1592
1593206.
1594Which one of the following protocols is NOT used to resolve one form of address to another one?
1595(A) DNS
1596(B) ARP
1597(C) DHCP = asnwer
1598(D) RARP
1599
1600
1601void foo (char *a)
1602{
1603  if (*a && *a != ` `)
1604  {
1605     foo(a+1);
1606     putchar(*a);
1607  }
1608}
160920 
1610(A) ABCD
1611(B) ABCD
1612(C) HGFE 
1613(D) DCBA=asnwer
1614
1615
1616Answer: (D) 
1617
1618208.
1619Consider a schedule S1 given below;
1620R1(A); W1(A); R2(B); R2(A); R1(B); W2(A+B); W1(B); where R1 and W1 are read and write operations of transaction T1 and R2 and W2 are read and write operations of transaction T2.
1621Which of the following is correct regarding schedule S1?
1622(a) S1 is a serializable schedule   (b) A deadlock will occur if 2PL is used
1623           (c) S1 is a conflict serializable schedule  =  asnwer (d) S1 is a view serializable schedule
1624209.
1625The effective address of the following instruction is , MUL 5(R1,R2)
1626a) 5+R1+R2					b) 5+(R1*R2)
1627c) 5+[R1]+[R2]		 =  asnwer			d) 5*([R1]+[R2])
1628
1629   
1630
1631
1632210.
1633The degree of a leaf node is:
1634Ans: 0.
1635211.
1636The instructions which copy information from one location to another either in the processor’s internal register set or in the external main memory are called 
1637
1638Ans:: Data transfer instructions
1639
1640**212.
1641State the type of multitasking supported by OS when process switched its state from 'Running' to 'Ready' due to scheduling act.
1642preemptive
1643213.
1644End-to-end connectivity is provided from host-to-host in:
1645Ans:: Transport layer.
1646
1647
1648
1649
1650
1651
1652214.
1653An index is clustered, if
1654(A) it is on a set of fields that form a candidate key.
1655(B) it is on a set of fields that include the primary key.
1656(C) the data records of the file are organized in the same order as the data entries of the index. = aswer
1657(D) the data records of the file are organized not in the same order as the data entries of the index.
1658215. Creating a B Tree index for your database has to be specified in _____.
1659DDL
1660	
1661216.
16621) The protocol data unit(PDU) for the application layer in the Internet stack is
1663(A) Segment
1664(B) Datagram
1665(C) Message ==asnwer
1666(D) Frame
1667
1668217.
1669The post order traversal of a binary tree is DEBFCA. Find out the pre-order traversal
16701.ABFCDE
16712.ADBFEC
16723.ABDECF  =  asnwer
16734.None of the above
1674
1675
1676218.
1677Consider 6 memory partitions of sizes 200 KB, 400 KB, 600 KB, 500 KB, 300 KB and 250 KB, where KB refers to kilobyte. These partitions need to be allotted to four processes of sizes 357 KB, 210 KB, 468 KB, 491 KB in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?
1678 
16791.200 KB and 300 KB =  answer
16802.200 KB and 250 KB
16813.250 KB and 300 KB
16824.300 KB and 400 KB
1683
1684219.
1685PSW is saved in stack when there is a _____.
1686A.      interrupt recognized      =  asnwer                         B.      execution of RST instruction
1687C.      Execution of CALL instruction           D.      All of these
1688
1689
1690
1691
1692
1693220.
1694
1695Error detection at the data link layer is achieved by?	
1696[A]	Bit stuffing
1697[B]answer 	Cyclic redundancy codes(Answer)
1698[C]	Hamming codes
1699[D]	Equalization
1700
1701
1702
1703
1704
1705221.
1706Which of the following is not a function of a DBA?
1707Network Maintenance.
1708
1709222.
1710A system uses 3 page frames for storing process pages in main memory. It uses the Least
1711Recently Used (LRU) page replacement policy. Assume that all the page frames are
1712initially empty. What is the total number of page faults that will occur while processing the page reference string given below?
17134, 7, 6, 1, 7, 6, 1, 2, 7, 2
17146
1715223.
1716What is the postfix expression for the following infix expression?
1717      Infix =  a+b%c>d 
1718 abc%+d>
1719224.
1720What is a trap?
1721Internal Interrupt.
1722225.
1723Consider a computer system with 40-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table per process and each page table entry requires 48 bits, then the size of the per-process page table is __________ megabytes.
1724384 MB
1725
1726226.
1727  Passing the request from one schema to another in DBMS architecture is called as ___________________
1728Mappings
1729
1730227.
1731Computers use addressing mode techniques for _____________________.
1732A.      giving programming versatility to the user by providing facilities as pointers to memory counters for loop control
1733B.      to reduce no. of bits in the field of instruction
1734C.      specifying rules for modifying or interpreting address field of the instruction
1735D.      All the above =  answer 
1736
1737
1738228.
1739Loss in signal power as light travels down the fiber is called?
1740Ans:: attenuation.
1741229.
1742A binary tree T has 20 leaves. The number of nodes in T having two children is
1743(A) 18
1744(B) 19 =  answer
1745(C) 17
1746(D) Any number between 10 and 20
1747
1748
1749230.
1750Which of the following is NOT a superkey in a relational schema with attributes V,W,X,Y,Z and primary key V Y?
1751Ans::V W X Z
1752
1753231.
1754Computers use addressing mode techniques for _____________________.
1755Repeated refer 227.
1756
1757
1758
1759
1760232.
1761In OSI model dialogue control and token management are responsibilities of ?
1762Ans:: session layer
1763
1764
1765233.
1766Which of the following is example of in-place algorithm?
1767Ans:: Heap Sort , Selection Sort, Bubble Sort , insertion sort, shell sort.
1768
1769
1770234.
1771Consider the 3 process, P1, P2 and P3 shown in the table.
1772Process Arrival time Time units Required
1773P1  0  5
1774P2  1  7
1775P3  3  4
1776The completion order of the 3 processes under the policies FCFS and RR2 (round robin scheduling) with CPU quantum of 2 time units are
1777
1778Ans::
1779FCFS: P1, P2, P3
1780 RR2: P1, P3, P2
1781
1782235.
1783A scheduling algorithm assigns priority proportional to the waiting time of a process. Every process starts with priority zero(the lowest priority). The scheduler re-evaluates the process priorities every T time units and decides the next process to schedule. Which one of the following is TRUE if the processes have no I/O operations and all arrive at time zero?
1784Ans:: This algorithm is equivalent to the round-robin algorithm.
1785236.
1786Which of the following operator in SQL would produce the following result if applied between two relations Employee and Department?
1787
1788Eno EName DeptNo DName
1789111 Kumar 100 Sales
1790222 Steve 200 Finance
1791Null Null 300 Admn
1792244 Meera 400 Mktg
1793Ans:: Right join.
1794
1795
1796
1797
1798
1799
1800237.
1801The run time of the following algorithm is
1802Procedure A(n)
1803If(n<=2) 
1804return(1)
1805Else 
1806return(A(sqrt(n))
1807
1808Ans:: O(log logn)
1809
1810238.
1811The address to the next instruction lies in
1812Ans:: Program Counter
1813
1814239.
1815Which protocol does Ping use? 
1816Ans:: ICMP
1817
1818240.
1819What is the unique characteristic of RAID 6 ?
1820
1821Ans:: Two independent distributed parity
1822
1823241.
1824The process related to process control, file management, device management, information about system and communication that is requested by any higher level language can be performed by __________.
1825Ans:: System Call.
1826
1827242.
1828Consider a dynamic queue with two pointers: front and rear. What is the time needed to insert an element in a queue of length of n? 
1829Ans:: O(1)
1830
1831*243.
1832Which of the following address modes calculate the effective address as
1833address part of the instruction) + (content of CPU register)
1834(A) Direct Address Mode (B) Indirect Address mode.  =  asnswer
1835(C) Relative address Mode. (D) Indexed address Mode. 
1836
1837
1838
1839
1840
1841
1842
1843244.
1844If CurrNode pointer points to the previous node in the list and NewNode points to the newly created Node, the address assignments to be done for inserting a node in the middle of a singly linke
1845Ans::
1846newnode.next=currNode.next;
1847currentNode.next=NewNode.
1848
1849245.
1850A group of bits that tell the computer to perform a specific operation is known as
1851Ans:: Instruction code
1852  
1853246.
1854On simple paging system with 224 bytes of physical memory, 256 pages of logical address space, and a page size 2^10 bytes, how many bytes are in a page frame?
1855Ans:: Page frame size is 2^10 bytes.
1856
1857
1858
1859
1860
1861247.
1862A 2 km long broadcast LAN has 107 bps bandwidth and uses CSMA/CD. The signal travels along the wire at 2 × 108 m/s. What is the minimum packet size that can be used on this network?
1863(A) 50 bytes
1864(B) 100 bytes
1865(C) 200 bytes
1866(D) None of these  = answer
1867
1868 248.
1869The data manipulation language used in SQL is a,
1870(I) Procedural DML ans
1871(II) Non-Procedural DML
1872(III) Modification DML
1873(IV) Declarative DML ans
1874
1875
1876 249.
1877Consider the following pseudo code fragment:
1878printf (“Hello”);
1879if(!fork( ))
1880printf(“World”);
1881Which of the following is the output of the code fragment?
1882Hello Hello World World 
1883Hello World World 
1884Hello World 
1885Hello World Hello World 
1886
1887
1888
1889250.
1890The time factor when determining the efficiency of algorithm is measured by
1891Ans:: Counting the no of key operations.
1892
1893
1894251.
1895How many 8-bit characters can be transmitted per second over a 9600 baud serial communication link using asynchronous mode of transmission with one start bit, eight data bits, and one parity bit ? 
1896
1897ANS:800
1898252.
1899When we use auto increment or auto decrement, which of the following is/are true
19001) In both, the address is used to retrieve the operand and then the address gets altered.
19012) In auto increment the operand is retrieved first and then the address altered.
19023) Both of them can be used on general purpose registers as well as memory locations.
19032,3
1904253.
1905Having clause in SQL occurs with
1906The HAVING clause should appear before an INTO clause; otherwise, a syntax error occurs.
1907
1908254.
1909One that is not type of flipflop is
1910
1911 JK 
1912 T 
1913RS 
1914 ST 
1915
1916255.
1917If a node having two children is deleted from a BST, it is replaced by its
1918In-order successor
1919
1920256.
1921The best way to retrieve todays date in DBMS is
1922SELECT CURDATE();
1923
1924257.
1925The address resolution protoc0l (ARP) is used for 
1926The address resolution protocol (arp) is a protocol used by the IPv4, to map IP network addresses to the hardware addresses.
1927
1928258.
1929There are ‘m’ processes and ‘n’ instances of a Resource provided. Each process needs ‘P’ instances of the resource. In which case deadlock will never occur?
1930
1931A. (P - 1) m + 1 ≤ n = answer
1932B. (P - 1) m ≤ n + 1 
1933C. (P - 1) m + 1 < n 
1934D. (P - 1) m ≤ n + 1 
1935259.
1936Which of the process transition is invalid?
1937
1938Run Ready 
1939Suspend wait Suspend ready 
1940Wait/ Block Run  = answer
1941Run Terminate 
1942
1943260.
1944All the functions of the ports of 8255 are achieved by programming the bits of an internal register called
1945control word register
1946
1947261.
1948Which of the following algorithm is not stable?
1949A - Bubble Sort 
1950B - Quick Sort  =  asnwer
1951C - Merge Sort 
1952D - Insertion Sort
1953262.
1954An organization has a class B network and wishes to form subnets for 64 departments. The subnet mask would be
1955255.255.252.0
1956
1957263.
1958R right outer join S on a=b gives
1959No answer
1960264.
1961In a packet switching network, packets are routed from source to destination along a single path having two intermediate node. If the message size is 24 bytes and each packet contains a header of 3 bytes, then the optimum packet size is 
196254
1963
1964
1965265.
1966The process in which of the following states will be in secondary memory?
1967
1968New, Ready, Wait/Block 
1969New, Wait/Block, suspend wait, Suspend ready 
1970wait/Block, suspend wait, Suspend ready 
1971New, suspend wait, Suspend ready 
1972
1973266.
1974The number of counters that are present in the programmable timer device 8254 is
19753
1976
1977267.
1978 _______________________gives the concepts to describe the structure of the database.
1979DBMS data models
1980
1981
1982268.
1983Identify the sorting technique that supports divide and conquer strategy and has (n2) complexity in worst case
1984Quicksort
1985269.
1986Given the basic ER and relational models, which of the following is INCORRECT?
1987(A) An attribute of an entity can have more than one value
1988(B) An attribute of an entity can be composite
1989(C) In a row of a relational table, an attribute can have more than one value=  asnwer
1990(D) In a row of a relational table, an attribute can have exactly one value or a NULL value
1991270.
1992If a disk has a seek time of 20ms, rotates 20 revolutions per second, has 100 words per block, and each track has capacity of 300 words. Then the total time required to access one block is 
1993
1994= 61.67 ms
1995
1996
1997
1998
1999
2000271.
2001Station A uses 32 byte packets to transmit messages to Station B using a sliding window protocol. The round trip delay between A and B is 80 milliseconds and the bottleneck bankwidth on the path between aA and B is 128 kbps. What is the optimal window size that A should use ? 
2002For maximum utilization: n = 41
2003
2004
2005272.
2006The searching technique that takes O (1) time to find a data is
2007Hashing
2008
2009
2010273.
2011The data bus buffer is controlled by
2012Read/write control logic
2013
2014274.
2015In control word register, if SC1=0 and SC0=1, then the counter selected is
2016Counter 1
2017SC denotes select counter
2018275.
2019Information about a process is maintained in a _________. 
2020Process control block
2021
2022
2023276.
2024Which of the following is not a conversion function in SQL?
2025No answer
2026
2027277.
2028Two computers C1 and C2 are configured as follows. C1 has IP address 203. 197.2.53 and netmask 255.255. 128.0. C2 has IP address 203.197.75.201 and netmask 255.255.192.0. Which one of the following statements is true? 
2029C1 assumes C2 is on same network, but C2 assumes C1 is on a different network
2030
2031
2032
2033
2034
2035278.
2036AVL trees have a faster __________
2037Retrieval
2038
2039279.
2040Which level of RAID refers to disk mirroring with block striping?
2041RAID level 1
2042
2043280.
2044The counter starts counting only if
2045GATE signal is high
2046
2047281.
2048Station A needs to send a message consisting of 9 packets to Station B using a siding window (window size 3) and go-back-n error control strategy. All packets are ready and immediately available for transmission. If every 5th packet that A transmits gets lost (but no acks from B ever get lost), then what is the number of packets that A will transmit for sending the message to B ? 
204912
2050
2051
2052282.
2053The time required in worst case for search operation in binary tree is
2054O(n)
2055
2056283.
2057Which of the following is shared between all of the threads in a process? Assume a kernel level thread implementation.
2058FILE DESCRIPTORS
2059
2060284.
2061Which of the following is not true of virtual memory?
2062It requires the use of disk or other secondary storage
2063
2064285.
2065 To change the access path programs are categorized under __________ data independence.
2066Physical
2067
2068
2069
2070
2071
2072
2073
2074286.
2075When an instruction is read from the memory, it is called
2076(A) Memory Read cycle (B) Fetch cycle = answer
2077(C) Instruction cycle (D) Memory write cycle
2078287.
2079Identify the data structure which allows deletions at both ends of the list but insertion at only one end
2080Input-restricted deque
2081
2082288.
2083In a token ring network the transmission speed is 10 bps and the propagation speed is 200 metres/ s μ . The 1-bit delay in this network is equivalent to;
208420metres.
2085
2086289.
2087The address of a class B host is to be split into subnets with a 6-bit subnet number. What is the maximum number of subnets and the maximum number of hosts in each subnet? 
208862. 
20891022. 
2090
2091290.
2092What are the desirable properties of a transaction?    
2093A transaction is a very small unit of a program and it may contain several lowlevel tasks. 
2094A transaction in a database system must maintain Atomicity, Consistency, Isolation, and Durability − commonly known as ACID properties − in order to ensure accuracy, completeness, and data integrity.
2095    
2096
2097
2098
2099
2100
2101
2102
2103291.
2104A Boolean function may be transformed into	
2105Logical diagram
2106
2107292.
2108The time required in worst case for search operation in binary tree is
2109O(n)
2110
2111293.
2112The average time required to reach a storage location in memory and obtain its contents is called the
2113access time 
2114
2115
2116294.
2117In the slow start phase of TCP congesting control algorithm, the size of the congestion window 
2118(A) does not increase
2119(B) increases linearly
2120(C) increases quadratically
2121(D) increases exponentially =  asnwer
2122
2123
2124295.
2125Shift registers are used for
2126
2127A shifting 
2128B rotating 
2129C adding 
2130D both a and b ==answer
2131
2132296.
2133To represent hierarchical relationship between elements, which data structure is suitable?
2134Tree
2135
2136297.
2137If a transaction T has obtained an exclusive lock on item Q, then T can
2138both read and write Q	
2139
2140
2141298.
2142Operating System
2143
21441. Assume that ?C? is a Counting Semaphore initialized to value ?10?. Consider the following program segment:
2145P(C); V(C); P(C); P(C); P(C); V(C); V(C)
2146V(C); V(C); V(C); P(C); V(C); V(C); P(C)
2147What is the value of C?
214812
2149
2150299.
2151If two relations R and S are joined, then the non matching tuples of both R and S are
2152ignored in
2153Inner join
2154300.
2155Two variables will be represented by
21564 minterms
2157
2158301.
2159If a class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet? 
2160(A) 1022
2161(B) 1023
2162(C) 2046 =  asnwer
2163(D) 2047
2164
2165
2166
2167302.
2168A binary search tree is generated by inserting in order the following integers 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24. The number of nodes in the left subtree and right subtree of the root respectively are
2169(a) (4, 7)           (b) (7, 4)      answer      (c) (8, 3)          (d) (3, 8)
2170
2171
2172
2173303.
2174Mutual exclusion problem occurs between
2175
2176- Two disjoint process that do not interact
2177- Process sharing same resources
2178- Process not sharing same resources =  asnwer
2179- None of these
2180
2181
2182 
2183304.
2184The amount of time required to read a block of data from a disk into memory is  composed of seek time, rotational latency, and transfer time. Rotational latency refers to ______.
2185A.      the time its takes for the platter to make a full rotation = answer
2186B.      the time it takes for the read-write head to move into position over the appropriate track
2187C.      the time it takes for the platter to rotate the correct sector under the head
2188D.      none of the above
2189 
2190 
2191305.
2192A binary tree in which every non-leaf node has non-empty left and right subtrees is called a strictly binary tree. Such a tree with 10 leaves
2193A.	Cannot have more than 19 nodes
2194B.	Has exactly 19 nodes asnwer
2195C.	Has exactly 17 nodes
2196D.	Cannot have more than 19 nodes
2197
2198
2199
2200
2201
2202
2203306.
2204The FD A → B , DB→ C implies
2205A) DA → C asnwer
2206B) A → C
2207C) B → A
2208D) DB → A
2209 
2210307.
2211A computer on a 10Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2Mbps. It is initially filled to capacity with 16Megabits. What is the maximum duration for which the computer can transmit at the full 10Mbps? 
2212(A) 1.6 seconds
2213(B) 2 seconds = asnwer
2214(C) 5 seconds
2215(D) 8 seconds
2216
2217308.
2218The base (or radix) of the number system such that the equation 312/20=13.1 holds is
2219(A) 3
2220(B) 4
2221(C) 5 = answer
2222(D) 6
2223
2224309.
2225A 20-bit address bus allows access to a memory of capacity
2226(a) 1 Mb    = answer        (b) 2 Mb (c)          32Mb                   (d) 64 Mb
2227
2228
2229310.
2230The removal of process from active contention of CPU and reintroduce them into memory later is known as ____________. 
22311 Interrupt 
22322 Swapping  = answer
22333 Signal 
22344 Thread 
2235
2236
2237
2238
2239
2240311.
2241For which one of the following reason: does Internet Protocol (IP) use the time-to-live (TTL) field in the IP datagram header? 
2242(A) Ensure packets reach destination within that time
2243(B) Discard packets that reach later than that time
2244(C) Prevent packets from looping indefinitely  = answer
2245(D) Limit the time for which a packet gets queued in intermediate routers.
2246
2247312.
2248The recurrence relation that arises in relation with the complexity of binary search is
2249T(n) = T(n/2) + k
2250 T(n) = 2T(n/2) + k = answer
2251 T(n) = T(n/2) + log n
2252 T(n) = T(n/2) + n
2253
2254
2255
2256
2257313.
2258Consider a relation R (A, B). If A → B is a trivial functional dependency and A is the super key for R, then what is the maximum normal form R can be in?
22593nf
22602nf
2261Bcnf= answer    
22621nf
2263
2264314.
2265The algorithm design technique used in the quick sort algorithm is
2266Dynamic programming
2267Backtracking
2268Divide and conquer= answer    
2269Greedy method
2270
2271315.
2272Which of the following is a disadvantage of file processing system?
2273(I) Efficiency of high level programming,
2274(II) Data Isolation= answer    
2275(III) Integrity issues
2276(IV) Storing of records as files
2277
2278
2279
2280
2281
2282316.
2283If the offset of the operand is stored in one of the index registers, then it is
2284a) based indexed addressing mode
2285b) relative based indexed addressing mode
2286c) indexed addressing mode = answer    
2287d) none of the mentioned
2288
2289
2290317.
2291Which of the following assertions is false about the internet Protocol (IP) ?
2292(A) It is possible for a computer to have multiple IP addresses
2293(B) IP packets from the same source to the same destination can take different routes in the network
2294(C) IP ensures that a packet is discarded if it is unable to reach its destination within a given number of hops
2295(D) The packet source cannot set the route of an outgoing packets; the route is determined only by the routing tables in the routers on the way = answer    
2296
2297317.
2298Which of the following assertions is false about the internet Protocol (IP) ?
2299(A) It is possible for a computer to have multiple IP addresses
2300(B) IP packets from the same source to the same destination can take different routes in the network
2301(C) IP ensures that a packet is discarded if it is unable to reach its destination within a given number of hops
2302(D) The packet source cannot set the route of an outgoing packets; the route is determined only by the routing tables in the routers on the way = answer    
2303
2304
2305
2306
2307318.
2308
2309The technique, for sharing the time of a computer among several jobs, which switches jobs so rapidly such that each job appears to have the computer to itself, is called
2310Time sharing = answer    
2311Time out
2312Time domain
2313Fifo
2314None
2315
2316319.
2317The operating system of a computer serves as a software interface between the user and the ________.
23181 Hardware  = answer    
23192 Peripheral 
23203 Memory 
23214 Screen 
2322
2323
2324
2325 
2326
2327320.
2328The common register(s) for all the four channels of 8257 are
2329a) DMA address register
2330b) terminal count register
2331c) mode set register and status register = answer    
2332d) none of the mentioned
2333
2334
2335321.
2336If Human voice is required to be digitized what will be the bit rate at 16 bits per sample? 
2337128kbps
2338
2339
2340322.
2341The data manipulation language used in SQL is a,
2342Procedural dml = answer    
2343Non procedural dml
2344Modification dml
2345Declarative dml = answer    
2346
2347323.
2348Consider the tree arcs of a BFS traversal from a source node W in an unweighted, connected, undirected graph. The tree T formed by the tree arcs is a data structure for computing
2349(A) the shortest path between every pair of vertices.
2350(B) the shortest path from W to every vertex in the graph. = answer    
2351(C) the shortest paths from W to only those nodes that are leaves of T.
2352(D) the longest path in the graph
2353
2354
2355
2356
2357
2358
2359
2360324.
2361Which of the following is not a data copy/transfer instruction?
2362MOV
2363PUSH
2364DAS= answer    
2365POP
2366
2367325.
2368  A full binary tree with n leaves contains ____nodes
2369
23702n+1         
23712n-1 nodes           = answer     
23722n+2
23732n+n/2   
2374        
2375                       
2376           .
2377 
2378326.
2379Six channels, each with a 200 khz bandwidth are to be multiplexed together. what is the minimum bandwidth requirement if each guard band is 20Khz 
23801300kHz 
2381
2382
2383
2384
2385
2386
2387327.
2388Which of the following is not a function of a DBA?
2389Table creation
2390Index creation
2391User creation
2392Application creation = answer    
2393
2394328.
2395The collection of processes on the disk that is waiting to be brought into memory for execution forms the ___________
23961 Ready queue 
23972 Device queue 
23983 Input queue  = answer    
23994 Priority queue 
2400
2401
2402
2403 
2404329.
2405Assume a relation R with keys X, Y and Z, where X, Y, and Z are sets of one or more attributes. Also assume that Y is a subset or equal to X and Z is a subset of X and Y. Which of the following is true for this case?
2406a)	X and Y are candidate keys of R
2407b)	Y and Z are candidate keys of R
2408c)	X is the only candidate key of R
2409d)	Z is the only candidate key of R
2410
2411
2412330.
2413In DMA transfers, the required signals and addresses are given by the______
2414a)	Processor
2415b) Device drivers
2416c) DMA controllers = answer    
2417d) The program itself
2418
2419331.Which of these multiplexing techniques is digital for combining several low -rate channels into one high-rate one
2420Frequency divisi0n multiplexing
2421
2422332. The part of the operating system that coordinates the activities of other program is called the
2423-supervisor program/monitor
2424
2425333. The complexity of multiplying two matrices of order m*n and n*p is
2426-mnp
2427
2428334. The minimum number of JK flip-flops required to construct a synchronous counter with the count sequence((0,0, 1, 1, 2, 2, 3, 3, 0, 0,…….) is
2429-3
2430
2431335.(couldn’t find)
2432
2433336. Switching the CPU to another Process requires saving state of the old process and loading new process state is called as __________.
2434-context switching
2435
2436337. A binary tree T has 20 leaves. The number of nodes in T having two children is
2437-19 (formula:n-1)
2438
2439338. What are the three phases in virtual circuit switching?
2440-data transfer phase,setup phase and teardown phase
2441
2442339. Consider a relational table with the schema R (A, B, C). Assume that the cardinality
2443of attribute A is 10, B is 20, and C is 5. What is the maximum number of records R
2444can have without duplicate?
2445-1000
2446
2447
2448
2449
2450340. Consider six memory partitions of sizes 200 KB, 400 KB, 600 KB, 500 KB, 300 KB and 250KB, where KB refers to kilobyte. These partitions need
2451to be allotted to four processes of sizes 357 KB, 210KB, 468 KB and 491 KB in that order. If the best fit algorithm is used, which partitions are
2452NOT allotted to any process?
2453-200 &300
2454
2455341. Which of the following asymptotic notation is the worst among all?
2456-O(n^3)
2457
2458342. Which of the following is a bit rate of an 8-PSK signal having 2500 Hz bandwidth ?
2459-7500 bps
2460
2461
2462
2463
2464
2465
2466
2467343. A half adder is implemented with XOR and AND gates. A full adder is implemented with two half adders and one OR gate. The propagation delay
2468of an XOR gate is twice that of an AND/OR gate. The propagation delay of an AND/OR gate is 1.2 microseconds. A 4-bit ripple-carry binary adder
2469is implemented by using four full adders. The total propagation time 
2470of this 4-bit binary adder in microseconds is ____________.
2471-19.2 microsec
2472
2473344. Which of the following operator in SQL would produce the following result if applied
2474between two relations Employee and Department?
2475-outer join
2476
2477345. Which of the following operator in SQL would produce the following result if applied
2478between two relations Employee and Department?
2479
2480
2481
2482
2483
2484
2485346. The postfix expression of the given infix expression  a+b*c+(d*e+f)*g is
2486-abc+de+f**g*+ (not sure)
2487
2488347. Given the IP address 201.14.78.65 and the subnet mask 255.255.255.224.what is subnet address?
2489-201.14.78.64
2490
2491348. The truth table
2492X Y f(X,Y)
24930 0 0
24940 1 0
24951 0 1
24961 1 1
2497represents the Boolean function
2498-AND
2499
2500349.For non-negative functions, f(n) and g(n), f(n) is theta of g(n) if and only
2501-F(n)=O(g(n)) and F(n)=BigOmega(g(n))
2502
2503
2504350. 
2505Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time the disk arm is at cylinder 100, and there is a queue of disk access requests for cylinders
2506 30, 85, 90, 100, 105, 110, 135 and 145. If Shortest-Seek Time First (SSTF) is being used for scheduling the disk access, the request for
2507cylinder 90 is serviced after servicing ____________ number of requests.
2508-3
2509
2510
2511
2512
2513351.
2514Consider a disk with following specification; sector size - 512 bytes, tracks per surface - 2000, sectors per track - 60, double-sided platters - 4, and average seek time - 20 msec. For a 5400 rpm hard disk for one revolution, if a single track of data can be transferred, then what is the transfer rate? – 
2515Ans. 2792 Kbytes per sec.
2516
2517
2518
2519352.
2520If the data unit is 111111 and the divisor is 1010. In CRC method, what is the dividend at the transmission before division ? 
2521Ans. 111111000
2522
2523353.
2524We want to design a synchronous counter that counts the sequence 0-1-0-2-0-3 and then repeats. The minimum number of J-K flip-flops required to implement this counter is 
2525Ans. 4
2526
2527354.
2528How many address bits are needed to select all memory locations in the 16K × 1 RAM?
2529Ans. 14
2530
2531355.
2532_________ register keeps track of the instructions stored in program stored in memory.
2533 Ans. PC (Program Counter)
2534 
2535356.
2536The output after second iteration of the sorting technique is given below. Identify the technique used 23 45 78 8 32 56
2537 Ans. Bubble sort
2538
2539357.
2540Assume that a table CUSTOMER has 10000 records. If the block size 1024 bytes and the record size is 80 bytes, how many records can be stored in each block to achieve maximum performance and how many blocks are required to store the entire table? 
2541(a) 12, 834
2542
2543
2544
2545358.
2546which type of EM waves are used for unicast communication such as cellular telephones, satellite networks and wireless LANS. 
2547Ans. MicroWaves
2548
2549359.	
25501024 bit is equal to how many byte 
2551Ans. 128
2552
2553360.
2554Consider a relation R (A, B, C, D, E) with set of functional dependencies F = {AàBC, CDàE, BàD, EàA}. Which of the following is one of the candidate keys of R? 
2555 Ans. - A, E, CD, and BC
2556
2557361.
2558A method which creates the problem of secondary clustering is 
2559Ans. - Quadratic Probing
2560
2561362.
2562The technique, for sharing the time of a computer among several jobs, which switches jobs so rapidly such that each job appears to have the computer to itself, is called 
2563Ans. Time sharing
2564
2565363.
2566In stop and wait ARQ, the sequence numbers are generated using  
2567Ans. - Modulo – 2 arithmetic operations
2568
2569
2570
2571364.
2572Mac Operating system is developed by which company
2573 Ans. Apple Inc.
2574
2575365.
2576Find the time complexity of given code snippet     
2577 for(int i=1;i<=n;i++)
2578        for(int j=1;j<=n;j*=2)
2579                   Printf(“*”);
2580O(NLOGN)
2581366.
2582A CPU has 32-bit memory address and a 256 KB cache memory. The cache is organized as a 4-way set associative cache with cache block size of 16 bytes
2583a.	What is the number of sets in the cache?
2584b.	What is the size (in bits) of the tag field per cache block?
2585c.	What is the number and size of comparators required for tag matching?
2586d.	How many address bits are required to find the byte offset within a cache block?
2587e.	What is the total amount of extra memory (in bytes) required for the tag bits?
2588Ans: What is the number of sets in the cache
2589 Number of sets=Cache memory(set associativity × cache block size)Number of sets=Cache memory(set associativity × cache block size)
2590 =256KB(4×16B)=256KB(4×16B)
2591 =4096=4096
2592 
2593What is the size (in bits) of the tag field per cache block?
2594 Memory address size =32-bit=32-bit
2595 Number of bits required to identify a particular set  =12 (Number of sets=4096)=12 (Number of sets=4096)
2596 Number of bits required to identify a paticular location in cache line =4 (cache block size = 16)=4 (cache block size = 16)
2597 Size of tag field =32−12−4=16-bit=32−12−4=16-bit
2598 
2599What is the number and size of comparators required for tag matching?
2600We use 4-way4-way set associate cache. So, we need 44 comparators each of size 16-bits16-bits
2601http://ecee.colorado.edu/~ecen2120/Manual/caches/cache.html
2602 
2603How many address bits are required to find the byte offset within a cache block?
2604Cache block size is 16-byte.16-byte. so 4-bits4-bits are required to find the byte offset within a cache block.
2605 
2606What is the total amount of extra memory (in bytes) required for the tag bits?
2607size of tag =16-bits=16-bits
2608Number of sets =4096=4096
2609Set associativity =4=4
2610Extra memory required to store the tag bits =16×4096×4-bits=218 bits=215 bytes.
2611
2612
2613
2614367.
2615Given R = ABCDEFGH and set of functional dependencies F = {BHàC, BHàF, EàF, AàD, FàA, BHàE, CàE, FàD}, which of the following is redundant set of functional dependencies?
2616(a) BHC, FD, FA 	(b) BHC, FD, BHE  = answer    
2617(c) BHE, AD, FD 	(d) BHC, AD, BHE 
2618
2619
2620368.
2621Which of these is true for go-back-N protocol, if m is the size of sequence number field , 
2622Ans. -  ‘m’ should be greater than or equal to the sum of sender and reciever window size
2623
2624369.
2625RS flip-flops are also called 
2626Ans. -  RS Latch
2627
2628370.
2629In the running state, 
2630 Ans. - only the process which has control of the processor is found 
2631371.
2632void Function(int n)
2633{
2634int i, count =0;;
2635for(i=1; i*i<=n; i++)
2636count++;
2637}
2638The time complexity of the above code snippet is
2639
2640372.
2641Consider the entities customer (customer-name, customer-city,customer-street) and account( account-no,balance) with following relationship
2642If depositor is a one-to-many relationship from account to customer, then this ER diagram can be reduced to which of the following relational schemas?
2643No answer
2644373.
2645To guarantee the detection of up to s errors in all cases, the minimum Hamming distance in a block code must be  
2646 Ans. -  s+1
2647
2648374.
2649The conjunctive selection operation σθ1∧θ2 (E) is equivalent to   
2650Ans. - σθ1(σθ2 (E)) 
2651
2652
2653375.
2654The 1-address instructions for a=b*c + d is 
2655Solve karna hota hai
2656Load b
2657MPY c	d
2658Store a
2659Load d 
2660Add a
2661Store a
2662376.
2663A critical region is 
2664Ans. -  a set of instructions that access common shared resource which exclude one another in time
2665
2666377.
2667consider this binary search tree:
2668       14
2669      /  \
2670     2    16
2671    / \   
2672   1   5
2673      /   
2674     4    
2675Suppose we remove the root, replacing it with something from the left 
26765
2677
2678378.
2679Which of the following is not used for synchronization?  
2680 Ans. - Thread / pipe / Socket  (Semaphore is used for Synchronization)
2681
2682379.
2683What is maximum throughput for slotted ALOHA ? 
2684Ans. - 0.184 when G=1/2
2685
2686
2687
2688380.
2689While inserting the elements 71,65,84,69,67,83 in an empty binary search tree (BST) in the sequence shown, the element in the lowest level is 
2690Ans.- 67
2691381.
2692The number of inputs, minterms in full adder is 
2693
26943 inputs 8 minterms
2695
2696
2697382.
2698Which of the following concurrency control mechanisms insist unlocking of all read and write locks of transactions at the end of commit?
2699
2700strict 2 phase locking
2701
2702383.
2703The main function of dispatcher is:
2704 is assigning ready process to the CPU.
2705
2706384.
2707A complex low pass signal has a bandwidth of 100kHz. What is the minimum sampling rate for this signal
2708 Ans. – 
2709The bandwidth of a low-pass signal is between 0 and f, where f is the maximum frequency in the signal. Therefore, we can sample this signal at 2 times the highest frequency (200 kHz). The sampling rate is therefore 400,000 samples per second.
2710
2711
2712
2713
2714385.
2715 
2716Which of the following sorting algorithms has the lowest worst-case complexity? 
2717Merge Sort
2718
2719386.
2720The process of analyzing the given relation schemas based on their functional
2721dependencies is known as 
2722 Normalization
2723
2724387.
2725 The major difference between a moore and mealy machine is that
2726
2727output of the former depends only on the present state
2728
2729388.
2730Consider n processes sharing the CPU in a round robin fashion. Assume that the context switch takes s seconds. What must be the quantum q such that the overhead of context switching is minimized and at same time each process is getting guaranteed execution on the CPU atleast once in every t seconds? 
2731Ans. – q  ≤  t−ns/n−1
2732
2733
2734
2735
2736
2737
2738
2739389.
2740What is the difference between CSMA/CD and ALOHA? 
2741A.	frame transmission
2742B.	Addition of persistence process
2743C.	Jamming signal
2744D.	All of the above = answer
2745
2746
2747ANS: D
2748
2749390.
2750Which one of the following is the recurrence equation for the worst case time complexity of the Quicksort algorithm for sorting n(≥ 2) numbers? In the recurrence equations given in the options below, c is a constant.
2751Ans. T(n) = T(n – 1) + T(0) + cn
2752
2753391.
2754What operator performs pattern matching? 
2755Ans. LIKE
2756
2757392.
2758X=1010100 and Y=1000011 using 2's complement X-Y is 
2759Ans. 10001
2760
2761393.
2762If user A wants to send an encrypted message to user B. The plain text of A is encrypted with the
2763 Ans. - public key of  user B
2764
2765
2766
2767394.
2768A heap memory area is used to store the 
2769dynamic memory allocation
2770
2771395.
2772Identify the minimal key for relational scheme R(A, B, C, D, E) with functional
2773dependencies F = {A → B, B → C, AC → D}
2774No answer
2775
2776396.
2777What is the content of Stack Pointer (SP)? 
2778 Ans. -  Address of the top element of the stack
2779
2780397.
2781Suppose T is a binary tree with 14 nodes. What is the minimum possible depth of T? 
2782 Ans. -  3 
2783398.
2784The minimum number of JK flip-flops required to construct a synchronous counter with the count sequence (0,0, 1, 1, 2, 2, 3, 3, 0, 0,??.) is
2785 Ans. – 3
2786
2787399.
2788 For an undirected graph with n vertices and e edges, the sum of the degree of each vertex isequal to 
2789Ans. 2E
2790
2791
2792
2793400.
2794The best normal form of relation scheme R (A, B, C, D) along with the set of functional dependencies F = {AB →C, AB → D, C → A, D → B} is 
2795Ans. - Third Normal form
2796
2797
2798401.
2799Programs tend to make memory accesses that are in proximity of previous access this is called -   
2800 ANS: spatial locality
2801402.
2802________ scheduler selects the jobs from the pool of jobs and loads into the ready queue. 
2803ANS: long term scheduler
2804
2805403.
2806Which of the following disk seek algorithms would be the best choice to implement in a system that services an average of 5 disk requests per second? 
2807ANS: SSTF
2808
2809404.
2810What happens to destination address in the header of a packet in a datagram network ? 
2811No answer
2812
2813405.
2814___________ mechanism is used for converting a weak entity set into strong entity set in entity-relationship diagram 
2815ANS: adding suitable attributes
2816
2817406.
2818Mnemonic codes and variable names are used in
2819 ANS: ALP
2820
2821407.
2822Time required to merge two sorted lists of size m and n, is   0(m+n)
2823408.
2824Division operation is ideally suited to handle queries of the type:
2825ANS: customers who have account at all branches
2826
2827
2828409.
2829Bayone-Neill-Concelman(BNC) connectors are used with which type of cables 
2830ANS: COAXIAL Cables
2831
2832
2833
2834
2835410.
2836_________ register keeps track of the instructions stored in program stored in memory. ans: program counter
2837Program Counter
2838
2839411.
2840What data structure is used for depth first traversal of a graph? ANS: stack
2841412.
2842Which of the following disk seek algorithms has the most variability in response time?
2843
2844a. FCFS 
2845b. SSTF 
2846c SCAN 
2847d C-SCAN 
2848
2849413.
2850Graph traversal is different from a tree traversal, because ANS: there can be a loop in the graph
2851
2852
2853
2854
2855414.
2856Which of the following instructions should be allowed only in Kernel Mode?
2857ANS: all
2858
2859415.
2860A clustering index is created when  
2861ANS: clustered index on the table does not already exist and you do not specify a unique nonclustered index.
2862
2863416.
2864One operation that is not given by magnitude comparator 
2865ADDITION
2866417.
2867In TDM Data rate management is done by which of these strategies  
2868A.	Multilevel multiplexing
2869B.	Multi-slot allocation
2870C.	Pulse stuffing
2871D.	all of the above = answer
2872
2873418.
2874Which of these is correct for synchronous Time Division Multiplexing 
2875A.	Data rate of link is n times faster and the unit duration is n times longer
2876B.	Data rate of link is n times slower and the unit duration is n times shorter
2877C.	Data rate of link is n times slower and the unit duration is n times longer
2878D.	Data rate of link is n times faster and the unit duration is n times shorter = answer
2879
2880
2881419.
2882Re-balancing of AVL tree costs 
2883ANS: O(Log n)
2884
2885420.
2886Supervisor call
2887 transfers control to supervisor program
2888
2889421.
2890After fetching the instruction from the memory, the binary code of the instruction goes to
2891 ANS: ACC
2892
2893422.
2894Consider a B+ tree in which the search Answer is 12 bytes long, block size is 1024 bytes,record pointer is 10 bytes long and block pointer is 8 bytes long. The maximum number of keys that can be accommodated in each non-leaf node of the tree is
2895ANS: 50 .
2896
2897423.
2898Table that is not a part of asynchronous analysis procedure 
2899ANS: excitation table
2900
2901424.
2902How many swaps are required to sort the given array using bubble sort - { 2, 5, 1, 3, 4}
2903ANS: 4
2904
2905425.
2906In communication satellite, multiple repeaters are known as?
2907ANS: Transponders
2908
2909425.
2910In communication satellite, multiple repeaters are known as?
2911TRANSPONDERS
2912
2913426.
2914Paging suffer from 
2915ANS: internal fragmentation
2916
2917427.
2918This Key Uniquely Identifies Each Record
2919ANS: primary key
2920
2921428.
2922Error detection at the data link layer is achieved by?
2923ANS: cyclic redundancy code
2924429.
2925_________ register keeps track of the instructions stored in program stored in
2926memory.
2927ANS: program counter
2928
2929430.
2930Which of the following provides interface (UI) between user and OS
2931ANS: Shell
2932
2933431.
2934The O notation in asymptotic evaluation represents
2935ANS: Time complexity
2936
2937432.
2938Which of the following is not a function of a DBA?
2939ANS: Network maintenance
2940
2941433.
2942Recursion uses more memory space than iteration because
2943ANS: Every recursive call has to be stored
2944
2945
2946
2947434.
2948Assume a relation R with keys X, Y and Z, where X, Y, and Z are sets of one or more attributes. Also assume that Y is a subset or equal to X and Z is a subset of X and Y. Which of the following is true for this case?
2949ANS: X is only candidate key of R
2950
2951435.
2952Baud means?
2953ANS: rate at which signal changes
2954
2955436.
2956A group of bits that tell the computer to perform a specific operation is known as
2957ANS: Instruction code
2958
2959437.
2960What is a shell ?
2961ANS: User interface for access to OS services
2962
2963
2964
2965 
2966438.
2967A system has a resource ‘Z’ with 20 instances; each process needs 5 instances to complete its execution. What is the minimum process in the system that may cause deadlock?
2968
2969A 4 
2970B 5 = answer
2971C 10 
2972D 6 
2973439.
2974You have 10 users plugged into a hub running 10Mbps half-duplex. There is a server connected to the switch running 10Mbps half-duplex as well. How much bandwidth does each host have to the server?
2975
2976[A].	100 kbps
2977[B].	1 Mbps
2978[C].	2 Mbps
2979[D].	10 Mbps
2980 = answer
2981
2982440.
2983We want to design a synchronous counter that counts the sequence 0-1-0-2-0-3 and then repeats. The minimum number of J-K flip-flops required to implement this counter is
2984ANS: 4 f/f
2985
2986441.
2987The constraint ?primary key cannot be null? is called as?
2988ANS: Entitiy integrity constraint
2989
2990
2991
2992442.
2993A priority queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is: 10, 8, 5, 3, 2. Two new elements 1 and 7 are inserted into the heap in that order. The level-order traversal of the heap after the insertion of the elements is:
2994ANS: 10, 8, 7, 3, 2, 1, 5
2995
2996443.
2997A station in a network forwards incoming packets by placing them on its shortest output queue. What routing algorithm is being used?
2998ANS: Hot potato routing
2999
3000444.
3001In Multi-Processing Operating Systems:
3002ANS: Two or more cpu's are used
3003
3004445.
3005 A circuit produces 1's complement of the input word, one application is binary subtraction. It is called
3006ANS: Logic gate
3007
3008
3009
3010446.
3011The cartesian product ,followed by select is equivalent to
3012ANS: Join
3013447.
3014Assume that a mergesort algorithm in the worst case takes 30 second for an input of size 64. Which of the following most closely approximates the maximum input size of a problem that can be solved in 6 minutes?
3015ANS: 512
3016448.
3017Consider the virtual page reference string
30181,2,3,2,4,1,3,2,4,1
3019on a demand paged virtual memory system running on a computer system that has main memory size of 3 page frames which are initially empty. Let LRU, FIFO and OPTIMAL denote the number of page faults under the corresponding page replacement policy. Then
3020ANS: OPTIMAL < FIFO < LRU
3021
3022449.
3023If  a , b , c, are three nodes connected in sequence in a singly linked list, what is the  statement to be added to change this into a circular linked list?
3024a) a->next=b 
3025b) b->next=c 
3026c) c->next=a = answer
3027d) all
3028
3029450.
3030In a digital counter circuit feedback loop is introduced to
3031ANS:reduce the number of input pulses to reset the counter 
3032
3033Q451.
3034The Internet Control Message Protocol (ICMP)
3035ANS :-is an error-reporting protocol,creates and sends messages to the source IP address indicating that a gateway to the Internet that a router, service or host cannot be reached for packet delivery. Any IP network device has the capability to send, receive or process ICMP messages.
3036
3037
3038
3039Q452.	
3040A data dictionary does not provide information about
3041 Ans. 
3042- Where data is located
3043- Size of storage disk = answer
3044- Who owns or is responsible for data
3045- How data is used
3046
3047 ANS : Size of storage disk
3048
3049Q453.
3050  How many illegitimate states has synchronous mod-6 counter ?
3051Ans  3.
3052
3053Q454.
3054Which scheduling policy is best suited for time-sharing operating systems
3055•	Shortest job first
3056•	Round robin= answer
3057•	First come first serve
3058•	Elevator
3059Ans Option B
3060Q455.
3061Which of the following RDBMS does not incorporate relational algebra?(as options not provided these all can be the answers.)
3062Ans :-Select,Project,Union,Set different,Cartesian product,Rename
3063
3064Q456
3065Which of the following technique is used for fragment?
3066A. a technique used in best-effort delivery systems to avoid endlessly looping packets
3067B. a technique used by protocols in which a lower level protocol accepts a message from a higher level protocol and places it in the data portion of the low level frame
3068C. one of the pieces that results when an IP gateway divides an IP datagram into smaller pieces for transmission across a network that cannot handle the original datagram size= answer
3069D. All of the above
3070E. None of the above
3071Q457.
3072For the array (77 ,62,114,80,9,30,99), write the order of the elements after two passes using the Radix sort
3073Ans. 09,114,30,62,77,80,99.
3074Q458.
3075Round robin scheduling is essentially the preemptive version of ________. 
30761 FIFO = answer
30772 Shortest job first 
30783 Shortes remaining 
30794 Longest time first 
3080
3081Q459.
3082A ring counter is same as
3083ANS circular shift register.
3084Q460.
3085Which of these is asymptotically bigger? lg(lg* n) or lg*(lg n)
3086
3087Ans :lg*(lg n) is asymptotically larger.
3088
3089
3090Q461.
3091Which of the following is not a property of DBMS?
3092A). INCREASE DATE REDUNDONCY. = answer
3093B).INTERGRATION OF DATA.
3094C).IMPROVED IN SECURITY.
3095D).ACHIEVING DATA INDEPENDENCE,
3096
3097
3098Q462.	
3099Q	When you ping the loopback address, a packet is sent where?
3100A. On the network
3101B. Down through the layers of the IP architecture and then up the layers again= answer
3102C. Across the wire
3103D. through the loopback dongle
3104E. None of the above
3105Q463.
3106In which category does the discrepancy between duplicate records belong?
3107No Answer
3108
3109Q464.	
3110The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42.
3111Which one of the following is the postorder traversal sequence of the same tree?
3112ANS 15, 10, 23, 25, 20, 35, 42, 39, 30
3113
3114465.
3115A sequential circuit outputs a ONE when an even number (> 0) of one's are input; otherwise the output is ZERO. The minimum number of states required is
3116
3117ANS .3
3118
3119466.
3120Which of the following devices assigns IP address to devices connected to a network that uses TCP/IP?
3121DHCP = answer
3122Server 
3123B NIC 
3124C Gateway 
3125D Hub 
3126ANS DHCP  DHCP (Dynamic Host Configuration Protocol
3127
3128467.
3129In the blocked state?
3130Ans :all the processes that are waiting for the completion of some event such as I/O operation or a Signal are in Blocked State.
3131468.
3132
3133Which of the following technique is used for Time-To-Live (TTL)?
3134A. a technique used in best-effort delivery system to avoid endlessly looping packets. = answer
3135B. a technique used by protocols in which a lower level protocol accepts a message from a higher level protocol and places it in the data portion of the low level frame
3136C. One of the pieces that results when an IP gateway divides an IP datagram into smaller pieces for transmission across a network that cannot handle the original datagram size.
3137D. All of the above
3138E. None of the above
3139
3140469.
3141The cartesian product ,followed by select is equivalent to
3142Ans sigma/join
3143
3144470.
3145To build a mod-19 counter the number of flip-flops required is
3146Ans:Remember with 'n' no. of flip-flop you 
3147can get upto max. modulo-[2^n] counter.
3148Therefore for modulo-19 counter
31492^5 = 32 which is greater than 19 and
31502^4 = 16 which is less than 19
3151Hence we require 5 F/F.
31525
3153471.
3154A page fault occurs
3155Ans when the page is in not in the memory
3156
3157472.
3158Data Structures and Algorithms:
3159In a min-heap:
3160Ans:Where the value of the root node is less than or equal to either of its children.
3161
3162
3163
3164473.
3165Consider the following New-order strategy for traversing a binary tree:
31661)Visit the root;
31672)Visit the right subtree using New-order;
31683)Visit the left subtree using New-order;
3169The New-order traversal of the expression tree corresponding to the reverse polish expression 3 4 * 5 - 2 ? 6 7 * 1 + - is given by:
3170Options 
3171(A) + – 1 6 7 * 2 ˆ 5 – 3 4 *
3172(B) – + 1 * 6 7 ˆ 2 – 5 * 3 4
3173(C) – + 1 * 7 6 ˆ 2 – 5 * 4 3 = answer
3174(D) 1 7 6 * + 2 5 4 3 * – ˆ –
3175
3176
3177
3178474.
3179Routine is not loaded until it is called. All routines are kept on disk in a relocatable load format. The main program is loaded into memory & is executed. This type of loading is called _________
3180Ans dynamic linking
3181
3182
3183
3184
3185
3186
3187
3188.
3189475.
3190You are trying to decide which type of network you will use at your office, and you want the type that will provide communication and avoid collisions on the cable. Which of the following is the best choice?
3191A. Token-Ring = answer
3192B. CSMA/CD
3193C. Ethernet
3194D. CSMA/CA
3195E. ARCnet
3196
3197476.
3198Which of the following is not a property of DBMS?
3199A). INCREASE DATE REDUNDONCY. = answer
3200B).INTERGRATION OF DATA.
3201C).IMPROVED IN SECURITY.
3202D).ACHIEVING DATA INDEPENDENCE,
3203
3204
3205477.
3206 The number of clock pulses needed to shift one byte of data from input to the output of a 4-bit shift register is
320730:   The number of clock pulses needed to shift one byte of data from input to the output of a 4-bit shift register is
3208A. 
320910
3210B. 
321112
3212C.  
321316= answer
3214D. 
321532
3216 
3217 
3218
3219
3220478.
3221You are working with a network that has the network ID 172.16.0.0, and you require 25 subnets for your company and an additional 30 for the company that will merge with you within a month. Each network will contain approximately 600 nodes. What subnet mask should you assign?
3222[A]. 	255.255.192.0
3223[B]. 	255.255.224.0
3224[C]. 	255.255.240.0
3225[D]. 	255,255.248.0
3226[E]. 	255.255.252.0= answer	 
3227
3228Answer: Option E
3229
3230479.
3231_________________ constraint is specified between two relations and is used to   maintain the consistency among tuples of the two relations
3232
3233a)	Key
3234b)	 b) domain 
3235c)	c) referential-integrity = answer
3236d)	d) entity-integrity
3237
3238480.
3239For non-negative functions, f(n) and g(n), f(n) is theta of g(n) if and only if
3240
3241f(n) = O(g(n)) and f(n) = Ω(g(n)) 
3242
3243481.	
3244If the Disk head is located initially at 32, find the number of disk moves required with FCFS if the disk queue of I/O blocks requests are 98,37,14,124,65,67.
32451 310 
32462 324 
32473 315 
32484 321 = answer
3249
3250482.
3251The main difference between JK and RS flip-flop is that
3252A.	JK Flip-flop is faster than SR flip-flop
3253B.	JK flip-flop has a feedback path
3254C.	JK fkip-flop accepts both inputs 1= answer
3255D.	none of them
3256
3257483.
3258The solution to Critical Section Problem is : Mutual Exclusion, Progress and Bounded Waiting.
3259
3260
3261484.
3262Minimum number of moves required to solve a Tower of Hanoi puzzle is
3263ANS: With 3 disks, the puzzle can be solved in 7 moves. The minimal number of moves required to solve a Tower of Hanoi puzzle is 2n − 1, where n is the number of disks.
3264
3265
3266485.
3267Parity bit is
3268ANS: a bit which acts as a check on a set of binary values, calculated in such a way that the number of 1s in the set plus the parity bit should always be even (or occasionally, should always be odd).
3269
3270486.
3271Changing the conceptual schema without having to change the external schema is called as __________________
3272ANS: Logical Data Independence.
3273487.
3274The sign magnitude representation of binary number + 1101.011 is
3275Ans:01101.011
3276488.
3277Update operation will violate
3278Ans: data integrity constraints
3279
3280
3281
3282489.
3283When an inverter is placed between both inputs of an SR flip-flop, then resulting flip-lop is
3284A. JK flip-flop
3285B. D flip-flop= answer
3286C. T flip-flop
3287D. Master slave JK flip-flop
3288E. None of the above
3289Answer: Option B
3290
3291490.
3292A sort which relatively passes through a list to exchange the first element with any element less than it and then repeats with a new first element is called
3293A. 
3294insertion sort
3295B. 
3296selection sort= answer
3297C. 
3298heap sort
3299D. 
3300quick sort
3301 	Answer Report Discuss 
3302 	Option: B
3303
3304
3305
3306
3307
3308
3309
3310491.
3311Ethernet and Token-Ring are the two most commonly used network architectures in the world. Jim has heard of the different topologies for networks and wants to choose the architecture that will provide him with the most options. Which of the following would that be? Choose the most correct answer.
3312
3313A.
3314Token-Ring because it currently can run at both 4Mbps and 16Mbps. This means that it can be used in any topology
3315B.
3316Ethernet, because it is cabled using fiber-optic cable
3317C.
3318Token-Ring, because it uses a MAU
3319D.
3320Ethernet, because it can be set up with most topologies and can use multiple transfer speeds= answer	 
3321
3322E.
3323Neither Token-Ring nor Ethernet is the proper choice. Only ARCnet can be used in all topologies
3324Answer: Option D
3325
3326492.
3327The problem of thrashing is effected scientifically by ________.
3328A.
3329program structure= answer	 
3330
3331B.
3332program size
3333C.
3334primary-storage size
3335D.
3336all of the above
3337E.
3338None of the above
3339Answer: Option A
3340493.
3341---------------------is data about data
3342Ans:MetaData or Data dictionoary
3343
3344494.
3345The searching technique that takes O (1) time to find a data is
3346Ans:Hashing
3347
3348495.
3349CSMA (Carrier Sense Multiple Access) is
3350Ans: is a media access control (MAC) protocol in which a node verifies the absence of other traffic before transmitting on a shared transmission medium, such as an electrical bus or a band of the electromagnetic spectrum.
3351
3352496.
3353Which module gives control of the CPU to the process selected by the short-term scheduler?
3354Ans. Dispatcher
3355
3356497.
3357A 2 MHz signal is applied to the input of a J-K flip-flop which is operating in the 'toggle' mode. The frequency of the signal at the output will be
3358ANS: 8MHz
3359
3360498.
3361The master slave JK lip-flop is effectively a combination of
3362	The master slave JK flip-flop is effectively a combination of
3363	A.
3364an SR flip-flop and a T flip-flop= answer	 
3365
3366B.
3367an SR flip-flop and a D flip-flop
3368C.
3369a T flip-flop and a D flip-flop
3370D.
3371two T flip-flops
3372E.
3373None of the above
3374Answer: Option A
3375
3376499.
3377The main difference between synchronous and asynchronous transmission is
3378Ans:
3379The protocols for serial data transfer can be grouped into two types: synchronous and asynchronous. For synchronous data transfer, both the sender and receiver access the data according to the same clock. ... Although the difference is very small, it can accumulate fast and eventually cause errors in data transfer.
3380
3381500.
3382Let R be the relation on the set of positive integers such that a aRb if and only if a and b are distinct and have a common divisor other than 1. Which one of the following statements about R is true?
3383(A) R is symmetric and reflexive but not transitive
3384(B) R is reflexive but not symmetric and not transitive
3385(C) R is transitive but not reflexive and not symmetric
3386(D) R is symmetric but not reflexive and not transitive= answer
3387
3388
3389Answer: (D)
3390
3391
3392
3393
3394
3395
3396501.
3397The mechanism that bring a page into memory only when it is needed is called ____________
3398demand paging
3399502.
3400What technique is often used to prove the correctness of a recursive function?
3401 Mathematical Induction
3402503.
3403Which of the following is a Non-linear data structure 
3404 tree or graph
3405504.
3406ARP (Address Resolution Protocol) is 
340716 bit field
3408505.
3409The command which undo the transaction is 
3410Rollback
3411
3412506.
3413Which directory implementation is used in most Operating System? 
3414Tree directory structure
3415507.
3416Which of the following is not true of virtual memory?
3417It requires the use of a disk or other secondary storage
3418508.
3419When two or more processes trying to execute a set of instructions and if the output depends on the order of execution of the process, this is termed as: 
3420race condition
3421509.
3422A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the
3423output bit-string after stuffing is 01111100101, then the input bit-string is  
342401111110101
3425
3426510.
34271.      If a sequence of push(1), push(2), pop,push(1),push(2),pop,pop,pop, push(2) pop operations are performed in a stack ,  the sequence of popped out values are
3428 2 2 1 1 2
3429511.
3430Changing the conceptual schema without having to change physical schema
3431 is logical data independence
3432512.
3433With a single resource, deadlock occurs,
3434A.	if there are more than two processes competing for that resources
3435B.	if there are only two processes competing for that resources
3436C.	if there is a single process competing for that resources
3437D.	none of these= answer
3438
3439
3440513.
3441How switching is performed in the internet?
3442
3443Done by datagram approach to packet switching at network layer
3444
3445514.
3446The best index for range query is 
3447B Trees(Balanced Trees)
3448
3449
3450515.
3451You are given pointer p that points to the last node in a circular list and another singly linked list whose first node is pointed to by ‘head’ and last node is pointed to by ‘tail’  has to be appended to the end of the circular list. Which of the following is correct?
3452No answer
3453
3454516.
3455A system has ‘n’ processes and each process need 2 instances of a resource. There are n+1 instances of resource provided. This could:
3456 never leads to deadlock
3457517.
3458Which of the following is shared between all of the threads in a process? Assume a kernel level thread implementation. 
3459File descriptors
3460
3461518.
3462A telephone switch is a good example of which of the following types of switches. 
3463circuit switch. 
3464520.
3465In priority scheduling algorithm, when a process arrives at the ready queue, its priority is
3466 compared with the priority of the process running in cpu
3467
3468
3469
3470
3471
3472521.
3473Commit, Savepoint, Rollback are ________
3474Transaction Control Language(TCL)
3475
3476522.
34771.      Among the following which is not the application of  a stack? Job scheduling
3478523.
3479R right outer join S on a=b gives
3480No answer
3481524.	
3482The performance of cache memory is frequently measured in terms of a quantity called 
3483hit ratio
3484525.
3485You are given pointers to first and last nodes of a singly linked list, which of the following operations are dependent on the length of the linked list?
3486Delete the last element of the list
3487
3488
3489
3490
3491526.
3492Consider a system with ‘M’ CPU processors and ‘N’ processes then how many processes can be present in ready, running and blocked state at maximum
3493  N M N	
3494
3495
3496
3497
3498527.
3499the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is
3500
3501A Network layer and Routing 
3502B Data Link Layer and Bit synchronization = answer
3503C Transport layer and End-to end process communication 
3504D Medium Access Control sub-layer and Channel sharing 
3505
3506528.
3507What is the software that runs a computer, including scheduling tasks, managing storage, and handling communication with peripherals?
3508 Operating system
3509
3510529.
3511Which one of the following protocols is NOT used to resolve one form of address to another one?
3512
3513A DNS 
3514B ARP 
3515C DHCP = answer
3516D RARP 
3517
3518
3519
3520530.
35211.      If  a , b , c, are three nodes connected in sequence in a singly linked list
3522        struct node *temp=a;
3523        while(temp!=NULL)       {
3524            temp=temp->next;  printf( “$”);        }
3525Assuming ‘c’ to be the last node, the output is
3526 $$$
3527531.
3528Four jobs to be executed on a single processor system arrive at time 0 in order A, B, C, and D. Their burst time requirements are 4,1,8,1 time units respectively. Find the completion of A under round robin scheduling with time slice of one time unit.
3529 9
3530532.
3531This user makes canned transaction 
3532naïve or end users
3533533.
3534Buffering is useful because
3535It allows devices and thee CPU to operate asynchronously
3536
3537534.
3538This Key Uniquely Identifies Each Record 
3539 Primary Key
3540
3541535.
3542The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are 
3543
3544A TCP, UDP, UDP and TCP 
3545B UDP, TCP, TCP and UDP 
3546C UDP, TCP, UDP and TCP = answer
3547D TCP, UDP, TCP and UDP 
3548
3549536.
3550 For 3 page frames, the following is the reference string:
35517 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1.
3552How many page faults does the FIFO page replacement algorithm produce?
355315
3554
3555537.
3556What does the code snippet given below do?
3557void fun1(struct node *head)
3558{ if(head==NULL) return;
3559fun1(head->next);
3560printf("%d",head->data);
3561}
3562fun1() prints the given Linked List in reverse manner
3563
3564538.
3565Which of the following transport layer protocols is used to support electronic mail? 
3566TCP(transport layer) SMTP(application layer)
3567
3568
3569
3570
3571539.
3572Given memory partitions of 100K, 500K, 200K, 300K, and 600K (in order), how would each of the First-fit, Best-fit, and Worst-fit algorithms place processes of 212K, 417K, 112K, and 426K (in order)? Which algorithm makes the most efficient use of memory?
3573 First-fit: 
3574212k -> 500K (288 left) 
3575417k -> 600k (183 left) 
3576122k -> 288k (166k left) 
3577426k -> nowhere big enough left! doh! 
3578
3579Best-fit: 
3580212k -> 300k (88k left) 
3581417k -> 500k (83k left) 
3582122k -> 200k (78k left) 
3583426k -> 600k (174k left) 
3584
3585Worst-fit: 
3586212k -> 600k (388k left) 
3587417k -> 500k (83k left) 
3588122k -> 388k (266k left) 
3589426k -> nowhere big enough again! 
3590
3591the best fit algorithms uses memory most efficiently (it's also the only one that can even put all the processes into memory!)
3592540.
3593Which of the following is termed as reverse polish notation?  
3594Any postfix notation
3595
3596541.
3597What is the main difference between traps and interrupts? How they are initiated
3598542.
3599The following query is called as ? select * from emp where ssn in ( select dssn from dependent order by age desc ) ?; 
3600DML query
3601
3602543.
3603The data type describing the types of values that can appear in each column is called            ___________domain___________.
3604
3605544.
3606For the given infix expression a+b^c*(d-e) where ‘^’ denotes the EX-OR operator, the       
3607     corresponding prefix expression is
3608 ^+ab*c-de
3609545.
3610The term P means in semaphores 
3611process
3612
3613546.
3614In one of the pairs of protocols given below, both the protocols can use multiple TCP connections between the same client and the server. Which one is that?
3615HTTP and FTP 
3616
3617
3618
3619547.
3620If two interrupts, one of higher priority and other of lower priority occur simultaneously, then the service provided is for 
3621higher priority
3622
3623548.
3624Let S and Q be two semaphores initialized to 1, where P0 and P1 processes the following statements wait(S);wait(Q); ---; signal(S);signal(Q) and wait(Q); wait(S);---;signal(Q);signal(S); respectively. The above situation depicts a _________ .deadlock
3625
3626549.
3627A 4-way set-associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. The word length is 32 bits. The size of the physical address space is 4 GB. The number of bits for the TAG field is
362820= answer
3629550.
3630The query to print alternate records (i.e even numbered) from a table is
3631
3632Select * from TableName where ColumnName % 2 = 0(even number)
3633SELECT usernameFROM (SELECT ROWNUM num, usernameFROM dba_users)
3634WHERE MOD (num, 2) = 0;(even number)
3635
3636Select * from TableName where ColumnName % 2 = 1(odd number)
3637
3638551.
3639The protocol data unit (PDU) for the application layer in the Internet stack is 
3640Message
3641552.
3642Which of the following is two way list?
3643Doubly Linked List
3644553.
3645Consider a join (relation algebra) between relations r(R)and s(S) using the nested loop method. There are 3 buffers each of size equal to disk block size, out of which one buffer is reserved for intermediate results. Assuming size(r(R))
3646relation r(R) is in the outer loop
3647554.
3648An optimal scheduling algorithm in terms of minimizing the average waiting time of a given set of processes is ________.
3649Shortest Job First
3650
3651555.
3652In an Ethernet local area network, which one of the following statements isTRUE?
3653the exponential back off mechanism reduces the probability of collision on retrannsmissions
3654
3655556.
3656    A circularly linked list is used to represent a Queue. A single variable p is used to access the Queue. To which node should p point such that both the operations enQueue and deQueue can be performed in constant time?
3657		Rear node
3658
3659557.
3660In the process state transition diagram, the transition from the READY state to the RUNNING state indicates that:
3661The transition from running to ready indicates that the process in the running state can be preempted and bought back to ready state.
3662
3663
3664558.
3665    If a sequence of enque(1), enque (2), deque, enque (1), enque (2), deque, deque, deque, enque (2) operations are performed in a queue ,  the list of elements that would have been processed are
36661 2 1 2
3667
3668
3669
3670
3671559.
3672Which of the following is not true about segmented memory management?
3673virtual memory is used only in multi-user systems
3674
3675
3676560.
3677The stage delays in a 4-stage pipeline are 800, 500, 400 and 300 picoseconds. The first stage (with delay 800 picoseconds) is replaced with a functionally equivalent design involving two stages with respective delays 600 and 350 picoseconds. The throughput increase of the pipeline is percent.
3678(A) 33 or 34= answer
3679(B) 30 or 31
3680(C) 38 or 39
3681(D) 100
3682
3683561.
3684Consider the following four schedules due to three transactions (indicated by the subscript) using read and write on a data item x, denoted by r(x) and w(x) respectively. Which one of them is
3685conflict serializable? 
3686r2(x)r2(x); w2(x)w2(x); r3(x)r3(x); r1(x)r1(x); w1(x)w1(x);
3687
3688562.
3689In the IPv4 addressing format, the number of networks allowed under Class C addresses is 
36902^21
3691
3692
3693
3694563.
3695What is the main difference between traps and interrupts?
3696a. How they are initiated = answer
3697b. What is done when they occur 
3698c. What happens after they are handled
3699
3700564.
37011.      In a circular list with 5 nodes, let ‘temp’ point to the 4th node at present.
3702int i;
3703for(i=0;i<4;i++)
3704   temp=temp->next;
3705The above code will make ‘temp’ point to
37063rd Node
3707
3708565.
3709IEEE 802.5 is a     _______________
3710Token Ring
3711
3712566.
3713R has n tuples and S has m tuples, then the Cartesian product of R and S will produce       ___________ tuples.
3714N*m
3715                  
3716567.
3717Which one of the following fields of an IP header is NOT modified by a typical IP router?
3718Source Address
3719
3720568.
3721When a program tries to access a page that is mapped in address space but not loaded in physical memory, then
3722Page fault occurs
3723
3724569.
3725Minimal super key of a relation is called _______________.
3726Primary Key
3727 
3728570.
3729The main advantage of DMA is that it
3730CPU Time is saved
3731
3732
3733
3734
3735571.
3736For what value of c1 and c2 , the theta notation of f(n)=5n2+3n+2 is  n2?           
3737N^2
3738572.
3739If a class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet?
3740
37412^11 – 2 = 2046
3742
3743573.
3744A typical hard drive has a peak throughput of about
3745a. 2 x 105 bytes per second 
3746b. 2 x 106 bytes per second 
3747c. 2 x 107 bytes per second = answer
3748d. 2 x 108 bytes per second 
3749
3750574.
37511.      Consider a dynamic queue with two pointers: front and rear. What is the time needed 
3752 to insert an element in a queue of length of n? 
3753O(1)
3754
3755575.
3756Consider a relation R (A, B, C, D, E) with set of functional dependencies F = {A¿BC, CD¿E, B¿D, E¿A}. Which of the following is one of the candidate keys of R?
3757The candidate keys are A, E, CD, and BC
3758
3759
3760
3761
3762
3763576.
3764Which algorithm chooses the page that has not been used for the longest period of time whenever the page required to be replaced?
3765LRU
3766
3767577.
3768Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet hasto visit the network layer and the data  link layer during a transmission from S to D.
3769Network layer – 4 times and Data link layer – 6 times
3770 
3771578.
3772How many address bits are needed to select all memory locations in the 16K × 1 RAM?
377314
3774579.
3775DMA is useful for the operations
3776INCREASING SYSTEM PERF0RMANCE BY INCREASING C0NCURRENCY
3777580.
3778RAID is a way to:
3779combine several independent disks to form a single storage of large size
3780
3781
3782
3783
3784
3785
3786581.
37871.      Which sorting technique uses a data structure similar to the one used in bucket hashing?
3788Bucket Sort
3789
3790582.
3791 __________is the description of the database
3792a. schema = answer
3793 b. schema construct
3794 c. schema evolution 
3795d. snapshot
3796
3797
3798583.
3799Which of these would not be a good way for the OS to improve battery lifetime in a laptop?
3800A Shut down the hard drive until it’s needed 
3801B Reduce the processor speed while it’s idle 
3802C Turn off power to the memory = answer
3803D Shut down the modem when it’s not connected
3804
3805584.
3806Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that the host has just been restarted.
3807 DNS query, TCP SYN, HTTP GET request
3808
3809
3810585.
38111.      On adopting shell sort technique, the output of the array   (21,62,14,9,30,77,80,25) after a pass with increment size =3,  is
38129,30,14,21,25,77,890,62
3813
3814586.
3815Which of the following is not included in an inode in Linux?
3816file names, other file metadata
3817
3818587.
3819The DMA controller has _______ registers
38203
3821 
3822588.
38231.      For the array , (77 ,62,114,80,9,30,99), write the order of the elements after two passes
3824              using the Radix sort.
38259, 114, 30,62, 80, 99
3826
3827
3828589.
3829Consider a relational table with the schema R (A, B, C). Assume that the cardinality of attribute A is 10, B is 20, and C is 5. What is the maximum number of records R can have without duplicate?
38301000
3831
3832590.
3833An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IP packet of size 4404 bytes with an IP header of length 20 bytes. The values of the relevant fields in the header of the third IP fragment generated by the router for this packet are
3834MF bit: 0, Datagram Length: 1444; Offset: 370
3835
3836
3837
3838591.
3839One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of the following statements best explains the need for this field?
3840Used to prevent packet looping
3841
3842592.
38431.      Time complexity of the program to generate Fibonacci sequence is
3844	O(n)
3845
3846593.
3847A Program Counter contains a number 825 and address part of the instruction contains the number 24. The effective address in the relative address mode, when an instruction is read from the memory is
3848 825+24 =849
3849
3850594. Assume relations R and S with the schemas R (A, B, C) and S (B, D). Which of the following is equivalent to r ⋈ s?
3851
3852(a) r.B = s.B (r ⋈ s) = answer	(b) r.A, r.B, r.C, s.D (r.B = s.B (r x s)) 
3853(c) r.A, r.B, s.B, r.C, s.D (r.B = s.B (r x s)) 	(d) r.A, r.B, s.B, r.C, s.D (r.B = s.B (r ⋈ s)) 
3854
3855595.
3856What is the correct HTML for making a hyperlink?
3857<a href=”Website address here”>label</a>
3858
3859
3860 
3861596.
3862How switching is performed in the internet?
3863
3864A. Datagram approach to circuit switching at data link layer = answer
3865B. Virtual circuit approach to message switching at network layer 
3866C. Datagram approach to message switching at datalink layer 
3867D. Datagram approach to packet switching at network layer. 
3868
3869
3870597.
38711.      While applying Quick sort technique for the array 5 4 3 8 12 6 10 1 7 9, if pivot =5, after the first traversal on both sides, ‘l’ and ‘r’ will be
3872   l=3 r=7
3873
3874598.
3875The <big> tag makes
3876Bigger text
3877
3878599.
3879Which one of the following is NOT a part of the ACID properties of database transactions?
3880A.	Atomicity
3881B.	Consistency
3882C.	Isolation
3883D.	Deadlock-freedom= answer
3884
3885600.
3886When process requests for a DMA transfer,
3887a) The process continues execution
3888b) Then the process is temporarily suspended
3889c) Both Then the process is temporarily suspended AND Another process gets executed= answer
3890d) Another process gets executed
3891
3892
3893601.Which of following property returns the window object generated by a frame object
3894Ans. contentWindow
3895602.A layer -4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT 
3896Ans. Block TCP traffic from a specific user on a multi-user system during 9:00PM and 5:00AM
3897603.What is the unique characteristic of RAID 6 ?
3898Ans. Two independent distributed parity.
3899604.Foreign key is a subset of primary key is stated in _____________ constraint
3900Ans. No answer
3901605. If a[] is the array containing the elements to be sorted using radix sort, during the second iteration in which the second Least Significant Digit is considered, row number in 2D array to which an element has to be stored is given by 
3902Ans. . No answer
3903
3904
3905
3906606.Which of the following address modes calculate the effective address as address part of the instruction) + (content of CPU register)
3907Ans. Indirect Address Mode
3908607.A telephone switch is a good example of which of the following types of switches.
3909Ans.Circuit
3910608.If  a , b , c, d are four nodes connected in sequence in a doubly-linked list
3911        Struct node *temp=a;
3912         Temp=temp->next;
3913          (Temp->next)->prev=temp->prev;
3914           (Temp->prev)->next=temp->next;    Which of the following is true?
3915Ans. . No answer
3916609.Which component of a database is used for sorting?
3917Ans, Procedure
3918
3919610.What is the output of following JavaScript code
3920Ans. . No answer
3921
3922
3923
3924
3925
3926
3927611.If message in Segmentation and Reassembly (SAR) sub layer of Application Adaptation Layer 3/4 has value of Segment type is 11 then it is called a
3928A.	 Initiation of message
3929B.	ending message
3930C.	single-segment message= answer
3931D.	multi-segment message
3932
3933612.Consider the following relation
3934Cinema (theater, address, capacity)
3935Which of the following options will be needed at the end of the SQL query
3936SELECT P1. address
3937FROM Cinema P1
3938Such that it always finds the addresses of theaters with maximum capacity?
3939Ans. WHERE P1. Capacity> = All (select P2. Capacity from Cinema P2)
3940613.The max-heap for the array  ( 4, 3, 1, 5, 9, 2, 8 ) is
3941Ans. Incmpete
3942
3943614.
3944You can refresh the web page in javascript by using ................ method.
3945Ans. Reload()
3946
3947615.
3948The load instruction is mostly used to designate a transfer from memory to a processor register known as
3949Ans. Accumulator
3950616.
3951Among the following ,which has the highest time complexity O(n2) in all the three
3952     cases.(Worst,average and best) and cannot be improved?
3953Ans. . No answer
3954617.
3955Which of the following relational algebra operations do not require the participating tables to be union-compatible?
3956Ans. Join
3957618.
3958Which of the following is the correct way for writing JavaScript array? 
3959Ans. var txt = new Array("arr ","kim","jim") 
3960619.
3961The load instruction is mostly used to designate a transfer from memory to a processor register known as____.
3962Ans. Accumulator
3963620.In Circuit Switching, resources need to be reserved during the
3964Ans. Setup Phase
3965621.In RMI Architecture which layer Intercepts method calls made by the client/redirects these calls to a remote RMI service?
3966Ans. Stub & Skeleton Layer
3967
3968622.A bit stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the output bit-string after stuffing is 01111100101, then the input bit-string is
3969Ans. 0111110101
3970623.Assume transaction A holds a shared lock R. If transaction B also requests for a shared lock on R.
3971Ans. It will immediately be granted
3972624.What is the output of following JavaScript code
3973Ans. . No answer
3974625.For an algorithm whose step-count is 45n3+34n , choose the correct statement.
3975626.Congestion control and quality of service is qualities of the
3976Ans. ATM
3977627.If the associativity of a processor cache is doubled while keeping the capacity and block size unchanged, which one of the following is guaranteed to be NOT affected?
3978Ans. Width of processor to main memory data bus
3979628.Relations produced from an E-R model will always be
3980Ans. 3NF
3981629.If the element 12 has to be searched in the array  
3982(2,4,8, 9,14,16, 18), using binary 
3983     Search, the result can be obtained within _____ comparisons.
3984Ans.3
3985630.How do you put a message in the browser's status bar?
3986Ans. window.status = "put your message here"
3987 
3988631.A computer system implements 8-kilobyte pages and a +32-bit physical address space. Each page table entry contains a valid bit, a dirty bit, three permission bits, and the translation. If the maximum size of the page table of a process is 24 megabytes, the length of the virtual address supported by the system is _________ bits.
3989Ans. 36
3990632.Which two files are used during operation of the DBMS?
3991Ans. data dictionary and transaction log
3992633.What is the output of following JavaScript code?
3993Ans. . No answer
3994
3995
3996
3997634.In the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is
3998Ans. Data Link Layer and Bit Synchronization
3999635.  For the array, (77, 62,14,80,9,30,99), if Quick sort technique is followed, what will be the array status after placing the first pivot element in its appropriate place?
4000Ans.62, 14,9,30,77,80,99
4001636.The local host and the remote host are defined using IP addresses. To define the processes, we need second identifiers called.........
4002Ans. UDP Addresses
4003637.Which two RAID types use parity for data protection?
4004Ans. RAID 4 and RAID 5
4005
4006638.The number of outputs in n-input decoder is
4007Ans. 2^n
4008639.What is the correct JavaScript syntax to write "Hello World"
4009Ans. document. write("Hello World");
4010
4011640.Rotation method of hashing is usually combined with other hashing techniques except
4012Ans. Last character
4013641.The two's complement of 101011 is
4014Ans.010101
4015
4016642.Which one of the following protocols is NOT used to resolve one form of address to another one?
4017Ans.DHCP
4018
4019
4020
4021643.Browsers typically render text wrapped in ___________ tags as an indented paragraph.
4022Ans. .<blockquote> 
4023
4024644.----------------------is a description of the database
4025Ans. Schema
4026645.  Among the following sorting techniques, which has its time complexity as O (n) in the      
4027     Best-case?
4028Ans.Insertion,Bubble
4029646.The number of boolean functions in n-variables is
4030Ans. .(2^(2^n))
4031
4032647.-------involves finding the best line to fit two attributes so that one attribute is used to predict another attribute.
4033Ans. Linear Regression
4034
4035648. Java package is a grouping mechanism with the purpose of 
4036Ans. Controlling the visibility of classes, interface and methods
4037649.Who invented the JavaScript programming language?
4038Ans.Brendan Eich
4039
4040650.UDP uses........ to handle outgoing user datagrams from multiple processes on one host.
4041Ans.Multiplexing
4042651.
4043A heap memory area is used to store the 
4044Heap memory is used for dynamic memory allocation
4045
4046652.
4047The lifetime of flash memory is ---------------------
4048Lifetime of a flash memory is long.
4049
4050
4051
4052653.
4053
4054 What is the output of following JavaScript code?
4055
4056 
4057Output : 44
4058
4059654.
4060A schema describes
4061A.	Record & files
4062B.	data elements
4063C.	record relationships
4064D.	all of the above= answer
4065655.
4066The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are 
4067(A) TCP, UDP, UDP and TCP
4068(B) UDP, TCP, TCP and UDP
4069(C) UDP, TCP, UDP and TCP= answer
4070(D) TCP, UDP, TCP and UDP
4071Answer: (C)
4072656.
4073Which of the following is true for the given tree?
4074 
4075
4076no answer
4077
4078657.
4079The ......... protocol defines a set of messages sent over either User Datagram Protocol (UDP) port53 or Transmission Control Protocol(TCP) port53.
4080A. Name space
4081
4082B. DNS= answer
4083
4084C. Domain space
4085
4086D. Zone transfer
4087Ans: B. DNS
4088
4089658.
4090What is the multiplexer used for?
4091a) It is a type of decoder which decodes several inputs and gives one output
4092b) A multiplexer is a device which converts many signals into one= answer
4093c) It takes one input and results into many output
4094d) None of the Mentioned
4095Ans. b
4096659.
4097What is the output of following JavaScript code
4098no answer
4099
4100
4101
4102
4103660.
4104Trigger is a
4105Trigger is a special kind of a store procedure that executes in response to certain action on the table like insertion, deletion or updation of data
4106
4107661.
4108Which of the following transport layer protocols is used to support electronic mail?
4109
4110(A) SMTP
4111(B) IP
4112(C) TCP= answer
4113(D) UDP
4114
4115Answer (C)
4116E-mail uses SMTP as application layer protocol. SMTP uses TCP as transport layer protocol.
4117
4118
4119662.
4120What will be printed as the output of the following program?
4121 public class testincr
4122                  {
4123                  public static void main(String args[])
4124                  {
4125                     int i = 0;
4126                     i = i++ + i;
4127                     System.out.println(" I = " +i);
4128                   }
4129                   }
4130Output: I = 1
4131
4132
4133663.
4134What is the output of following JavaScript code
4135 
4136
4137
4138
4139Output : N
4140664.
4141R left outer join S on a=b gives
4142no answer
4143
4144665.
4145Identify the addressing mode of the following instruction
4146Add R1, R2, R3
4147where R1, R2 are operands and R3 destination
4148665.
4149Identify the addressing mode of the following instruction
4150Add R1, R2, R3
4151where R1, R2 are operands and R3 destination
4152Answer : Three-Address Instructions
4153
4154
4155
4156
4157
4158
4159666.
4160When a network interface has a failure in its circuitry, it sends a continuous stream of frames causing the Ethernet LAN to enter a Collapse state. This condition is known as __________.
4161a.
4162 
4163Scattering
4164b.Jabbering= answer
4165c.Blocking 
4166d.Refreshing
4167
4168667.
4169What is the output of following JavaScript code
4170 
4171
4172software
4173
4174668.
4175Which of the following addressing modes has minimum number of memory access  to access the operands?
4176A. Indirect
4177B. Direct
4178C. Indexed
4179D. Immediate= answer
4180669.
4181To prevent any method from overriding, the method has to declared as,
4182And: Method is declared with a ‘final’ keyword
4183
4184670.
4185Foreign key is a subset of primary key is stated in -----------constraint
4186Foreign key
4187
4188671.
4189The ways to accessing html elements in java script
4190document.getElementById("intro");
4191getElementsByTagName("p");
4192getElementsByClassName("intro");
4193document.forms["frm1"];
4194
4195672.
4196temp=root->left;
4197     while(temp->right!=NULL)
4198      temp=temp->right;
4199      return temp;
4200     The above code snippet for a BST with the address of the root node in pointer ‘root’   
4201     returns
4202Ans:Inorder Predecessor 
4203
4204
4205673.
4206R left outer join S on a=b gives
4207no answer
4208
4209674.
4210How many flip-flops are present in register of sixteen bits?
4211Ans: 16 Flip flops
4212
4213675.
4214In one of the pairs of protocols given below, both the protocols can use multiple TCP connections between the same client and the server. Which one is that?
4215(A) HTTP, FTP= answer
4216(B) HTTP, TELNET
4217(C) FTP, SMTP
4218(D) HTTP, SMTP
4219Answer: (A) 
4220
4221
4222
4223
4224
4225676.
4226A subnet has been assigned a subnet mask of 255.255.255.192. What is the maximum number of hosts that can belong to this subnet?
4227(A) 14
4228(B) 30
4229(C) 62= answer
4230(D) 126
4231Answer: (C)
4232
4233
4234677.
4235Which one of the following is not true?
4236no answer
4237
4238678.
4239
4240In a relational schema, each tuple is divided into fields called
4241A) Relations
4242B) Domains= answer
4243C) Queries
4244D) All of the above
4245
4246
4247
4248
4249
4250
4251
4252
4253679.
4254If a pipeline has five stages, assuming each stage is one cycle, the earliest time to receive an output from an instruction without any forwarding (not nop)  is after which cycle?
4255no answer
4256
4257680.
42584. What is the correct syntax for referring to an external script called " abc.js"
4259A. <script href=\" abc.js\"> B. <script name=\" abc.js\"> C. <script src=\" abc.js\"> D. None of the above
4260Ans: C. <script src=\" abc.js\">
4261
4262681.
4263A system of interlinked hypertext documents accessed via the Internet is known as
4264The World Wide Web (abbreviated as WWW or W3, commonly known as the web), is a system of interlinked hypertext documents accessed via the Internet
4265
4266
4267682.
4268How many phases are present in the simplest pipeline system? 
42695
4270 
4271683.
4272The term scheme means:business strategy
4273no answer
4274
4275
4276684.
4277Value of checksum must be recalculated regardless of
4278De-fragmentation
4279Fragmentation= answer
4280Transfer
4281Size
4282Ans: Fragmentation
4283
4284685.
4285Identify the sorting technique that supports divide and conquer strategy and has (n2) complexity in worst case
4286a. Bubble sort
4287b. Insertion sort
4288c.   Quick sort= answer
4289d. All of above
4290Ans: c. Quick sort
4291
4292
4293686.
4294A ____________ is often used if you want the user to verify or accept 
4295A confirm box is often used if you want the user to verify or accept something
4296
4297
4298
4299
4300
4301
4302687.
4303The language used in application programs to request data from the DBMS is referred to as the
4304A.	DML= answer
4305B.	DDL
4306C.	query language
4307D.	All of the above
4308E.	None of the above
4309Answer: Option A
4310
4311688.
4312In Circuit Switching, resources need to be reserved during the
4313Ans: the resources need to be reserved during the setup phase
4314
4315689.
4316Can any unsigned number be represented using one register in 64-bit processor
4317ANS: 2^63 – 1 numbers (Not sure).
4318
4319
4320690.
43211.      Inorder and postorder traversal sequences of a binary tree are 45 50 55 65 70 75 80 85 90
4322and 45 55 65 50 75 90 85 80 70. What are its leaf nodes?
4323Ans: 45,55,85
4324
4325
4326
4327691.
4328The protocol data unit (PDU) for the application layer in the Internet stack is
4329(A) Segment
4330(B) Datagram
4331(C) Message= answer
4332(D) Frame
4333
4334Answer (C)
4335The Protocol Data Unit for Application layer in the Internet Stack (or TCP/IP) is called Message.
4336
4337692.
4338If the page size is 1024 bytes, what is the page number in decimal of the following virtual address
43391110 1010010101
434014997
4341
4342693.
4343Which normal form is considered adequate for relational database design?
43443NF
4345
4346
4347
4348
4349
4350
4351694.
4352In Javascript, which of the following method is used to find out the character at a position in a string?
4353a) charAt()= answer
4354b) CharacterAt()
4355c) CharPos()
4356d) characAt()
4357ans: a
4358
4359695.
43601.      The preorder traversal of the AVL tree obtained by inserting 17,7,20,10,8 is
436120 , 8, 17 ,7 ,10
4362
4363696.
4364The concept of locking can be used to solve the problem of
4365Deadlock
4366	Lost update
4367	Inconsistent
4368	All of the above= answer
4369Ans: All of the above
4370
4371
4372
4373
4374
4375
4376697.
4377What is the JavaScript syntax to insert a comment that has more than one line?
4378ans: “/* …  */” can be used to insert comment > 1line
4379
4380
4381698.
4382In an Ethernet local area network, which one of the following statements isTRUE?
4383 (A) A station stops to sense the channel once it starts transmitting a frame.
4384(B) The purpose of the jamming signal is to pad the frames that are smaller than the minimum frame size.
4385(C) A station continues to transmit the packet even after the collision is detected.
4386(D) The exponential backoff mechanism reduces the probability of collision on retransmissions= answer
4387
4388699.
4389A queue data structure can be used for
4390Ans: Typical uses of queues are in simulations and operating systems.
4391Operating systems often maintain a queue of processes that are ready to execute or that are waiting for a particular event to occur.
4392Computer systems must often provide a “holding area” for messages between two processes, two programs, or even two systems. This holding area is usually called a “buffer” and is often implemented as a queue.
4393
4394700.
4395Given four frames in main memory, the following is the content of the page table. Assuming the frames are fetched at time instant 3, 4, 1, 2 which frame will be replaced to place the page 46(????) using first in first out replacement algorithm?
439623
439734
439810
43994
4400
4401
4402
4403
4404
4405
4406
4407
4408
4409
4410701.
4411………… is very useful in situation when data have to stored and then retrieved in reverse order.
4412Ans: Stack
4413
4414702.
4415Consider the following message M = 1010001101. The cyclic redundancy check (CRC) for this message using the divisor polynomial x5 + x4 + x2 + 1 is : 01110
4416Ans: 01110
4417
4418703.
4419The daisy chaining prioirty gives least priority to which device?
4420Ans: Slow devices such as Keyboard
4421
4422704.
4423What does isNaN function do in JavaScript?
4424Ans: The isNaN() function determines whether a value is an illegal number (Not-a-Number). This function returns true if the value equates to NaN. Otherwise it returns false.
4425
4426705.
4427In a E-R diagram, ellipses represent a
4428Ans : Attributes are represented by means of ellipses. Every ellipse represents one attribute
4429
4430
4431
4432706.
4433Which of the following desired features are beyond the capability of relational algebra?
4434(a)	Aggregate computation= answer (b) Multiplication= answer (c) Finding transitive closure= answer (d) None of the above
4435Ans: All a,b,c (Aggregate Computation,Multiplication,Finding transitive closure)
4436
4437707.
4438A binary search tree whose left subtree and right subtree differ in hight by at most 1 unit is called ……
4439Ans AVL Tree
4440
4441708.
4442How do you create a new object in JavaScript?
4443Ans : There are various ways to create an object in js:
4444a)define a constructor function and then create an object by using the new keyword
4445b)Using object.create() method
4446Object.create(proto [, propertiesObject ])
4447
4448
4449709. Which method is implemented in RAID 1?
4450Ans Parity
4451
4452
4453
4454
4455
4456
4457710.
4458Dotted-decimal notation of 10000001 00001011 00001011 11101111 would be
4459Ans: 129 .11 .11.239
4460
4461711.
4462What are the potential problems when a DBMS executes multiple transaction concurrently
4463Ans: Lost update problem,dirty read problem
4464
4465712.
4466In the IPv4 addressing format, the number of networks allowed under Class C addresses is
4467Ans: 2^21
4468
4469713.
4470A processor can support a maximum memory of 4 GB, where the memory is word-addressable (a word consists of two bytes). The size of the address bus of the processor is at least __________ bits
447131 
4472
4473714.
4474When determining the efficiency of algorithm the time factor is measured by
4475Ans: Counting the number of key operations
4476
4477
4478715.
4479What is the output of following JavaScript code?
4480 
4481Ans: Quality 100
4482716.
4483Linked lists are best suited
4484
4485Ans for the size of the structure and the data in the structure are constantly changing
4486717.
4487Let R be a relation. Which of the following comments about the relation R are correct?
4488R will necessarily have a composite key if r is isn bcnf but not in 4 nf
4489If r is in 3 nf and if every key of r is simple, then r is in bcnf
4490If r is in bcnf and if r has at least one simple key then r is in 4 nf
4491If r is in 3nf and if its every key is simple then r is in 5 nf
4492All of these = answer
4493718.
4494Which one of the following allows a user at one site to establish a connection to another site and then pass keystrokes from local host to remote host?
4495 Ans : Telnet
4496
4497719.
4498Which of the following object is the highest-level object in the browser object hierarchy?
4499Ans Javascript Window object
4500720.
4501RAM type is justified as
4502Ans RAM is justified as being reliable and error detecting
4503
4504
4505721.
4506The size of the data count register of a DMA controller is 16 bits. The processor needs to transfer a file of 29,154 kilobytes from disk to main memory. The memory is byte addressable. The minimum number of times the DMA controller needs to get the control of the system bus from the processor to transfer the file from the disk to main memory is
4507Ans 
4508456
4509722.
4510Changing the conceptual schema without having to change physical schema is
4511Ans Data Independence
4512723.
4513The resources needed for communication between end systems are reserved for the duration of session between end systems in 
4514Ans Circuit Switching
4515
4516
4517
4518724.
4519What is the output of following JavaScript code?
4520 
4521Ans 2
4522
4523725.
4524Linked list are not suitable data structure of which one of the following problems ?
4525Ans: Binary Search(Because it will take O(n/2) time to find the middle element)
4526
4527726.
4528What is the output of following JavaScript code?
4529 
4530Ans Chadha,Software,Technologies
4531727.
4532Which of the following is useful in implementing quick sort?
4533Ans Stacks
4534728.
4535Which of the following raid levels provides maximum usable disk space?
4536Ans Raid 0
4537
4538
4539
4540729.
4541Which one of the following fields of an IP header is NOT modified by a typical IP router?
4542 
4543Ans Source Address
4544
4545730.
4546________ extracts the DML statements from a host language and passes to DML Compiler
4547Ans Precompiler
4548
4549731.
4550What are the states of the Auxiliary Carry (AC) and Carry Flag (CF) after executing the following 8085 program? MVI H, 5DH; MIV L, 6BH; MOV A, H; ADD L
4551Ans AC=1 CY 0
4552
4553732.
4554Truncate is _________ command
4555Ans DDL
4556
4557733.
4558These networking classes encapsulate the "socket" paradigm pioneered in the (BSD) Give the abbreviation of BSD?
4559Ans Berkeley Software Distribution
4560
4561
4562734.
4563Which of the following object represents the HTML document loaded into a browser window?
4564Ans Window object
4565
4566735.
4567What is the result of the following operation Top (Push (S, X))
4568Ans X
4569
4570736.
4571The performance of cache memory is frequently measured in terms of a quantity called
4572Ans Hit Ratio
4573
4574737.
4575What is the output of following JavaScript code?
4576 
4577Ans 16
4578738.
4579A transaction is permanently saved in the hard disk only after giving
4580Ans COMMIT Command
4581
4582739.
4583In a priority queue insertion and deletion takes place at
4584Ans Any Position
4585740.
4586If message in Segmentation and Reassembly (SAR) sub layer of Application Adaptation Layer 3/4 has value of Segment type is 11 then it is called a
4587Ans Single segmented Message
4588
4589741.
4590Digital signature envelope is decrypted by using _________.
4591Ans Symmetric key
4592
4593742.
4594When does the top value of stack changes?
4595Ans Before Insertion
4596
4597743.
4598DMA is useful for the operations
4599INCREASING SYSTEM PERF0RMANCE BY INCREASING C0NCURRENCY 
4600744.The data manipulation language (DML)
4601
4602Is used to manipulate data in table
4603745.
4604What is mean by "this" keyword in javascript?
4605a) It refers current object= answer
4606b) It referes previous object
4607c) It is variable which contains value
4608d) None of the above
4609746.
4610int unknown(int n) {
4611    int i, j, k = 0;
4612    for (i  = n/2; i <= n; i++)
4613        for (j = 2; j <= n; j = j * 2)
4614            k = k + n/2;
4615    return k;
4616 }
4617NO answer
4618747.
4619Math. round(-20.5)=?
4620Ans 21
4621748.
4622An advantage of the database approach is
4623Ans The advantages in the database approach are as follows:
4624 
4625         All the three managers are using the same database; hence, any report using the information will not be inconsistent.
4626 
4627         All the three managers can view the database as per their needs.
4628 
4629         The application systems can be developed independent of the database.
4630 
4631         The data validation and updating will be once and same for all.
4632 
4633         The data is shared by all users.
4634 
4635         The data security and privacy can be managed and ensured because the data entry in the database occurs once only and is protected by the security measures.
4636 
4637         Since the database is storage of the structured information, the queries can be answered fast by using the logic of the data structures.
4638 
4639
4640
4641749.
4642If a class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet?
4643
4644Ans 2046
4645 
4646
4647
4648
4649 
4650750.
4651Computers use addressing mode techniques for _____________________.
4652Ans : A. giving programming versatility to the user by providing facilities as pointers to memory counters for loop control
4653B.      to reduce no. of bits in the field of instruction
4654C.      specifying rules for modifying or interpreting address field of the instruction
4655Ans ALL ABC
4656
4657
4658
4659751.
4660Which built-in method sorts the elements of an array
4661Sort()
4662752.
4663In ………………. Mode, the authentication header is inserted immediately after the IP header.
4664Tunnel
4665
4666
4667753.
4668Which of the following is not characteristics of a relational database model
4669A. tables
4670B. treelike structure= answer
4671C. complex logical relationships
4672D. records
4673
4674754.
4675 The maximum number of binary trees that can be formed with three unlabeled nodes is:
46765
4677
4678755.
4679A computer has a 256 KByte, 4-way set associative, write back data cache with block size of 32 Bytes. The processor sends 32 bit addresses to the cache controller. Each cache tag directory entry contains, in addition to address tag, 2 valid bits, 1 modified bit and 1 replacement bit. The size of the cache tag directory is
468016
4681
4682
4683
4684 
4685756.
4686Trace the output of the following code?
4687
4688#include
4689using namespace std;
4690int main()
4691{
4692int x=15,y=27;
4693x = y++ + x++;
4694y = ++y + ++x;
4695cout<<x+y++<<++x+y;
4696 return 0;
4697}</x+y++<<++x+y;
4698116,116
4699
4700
4701
4702757.
4703Microsoft SQL Server is an example for which OLAP Server?
4704Specialized SQL servers
4705
4706758.
4707Which built-in method returns the length of the string?
4708Length()
4709
4710759.
4711The minimum duration of the active low interrupt pulse for being sensed without being lost must be
4712Equal to one machine cycle
4713
4714760.
4715Assume that source S and destination D are connected through two intermediate routers labeled R. Determine how many times each packet hasto visit the network layer and the data  link layer during a transmission from S to D.
4716network layer -4 times, data link layer-6times
4717 
4718
4719
4720
4721
4722
4723761.
4724Which of the following function of Array object calls a function for each element in the array?
4725forEach()
4726
4727762.
4728Which of the following statements is FALSE regarding a bridge
4729(A) Bridge is a layer 2 device
4730(B) Bridge reduces collision domain
4731(C) Bridge is used to connect two or more LAN segments
4732(D) Bridge reduces broadcast domain= answer
4733763.
4734Which of the following is not a stored procedure?
4735NO Answer
4736
4737764.
4738How many 8-bit characters can be transmitted per second over a 9600 baud serial communication link using asynchronous mode of transmission with one start bit, eight data bits, two stop bits, and one parity bit?
4739800
4740
4741765.
4742Determine the output of the following code?
4743
4744#include
4745using namespace std;
4746class one
4747{
4748int a;
4749static int b;
4750public:
4751void initialize();
4752void print();
4753static void print_S();
4754};
4755int one::b = 0;
4756
4757void one::initialize()
4758{ 
4759a = 10;
4760b ++;
4761
4762}
4763void one::print()
4764{
4765cout<<a;
4766 cout<<b;
4767 }
4768void one::print_S()
4769{
4770
4771cout<<b;
4772 }
4773
4774
4775int main()
4776{
4777one o;
4778o.initialize();
4779o.print();
4780o.print_S();
4781return 0;
4782}
47831011
4784
4785766.
4786Congestion control and quality of service is qualities of the
4787ATM
4788
4789767.
4790A file system with 300 GByte disk uses a file descriptor with 8 direct block addresses, 1 indirect block address and 1 doubly indirect block address. The size of each disk block is 128 Bytes and the size of each disk block address is 8 Bytes. The maximum possible file size in this file system in KBytes is
479135Kbytes
4792
4793768.
4794Which one of these is characteristic of RAID 5?
4795A.	Dedicated parity
4796B.	Double parity
4797C.	Hamming code parity
4798D.	Distributed parity= answer
4799
4800769.
4801Dynamic web page
4802 is a web page that displays different content each time it's viewed.
4803770.
4804Consider the following pseudo code fragment:
4805printf (“Hello”);
4806if(!fork( ))
4807printf(“World”);
4808Which of the following is the output of the code fragment?
4809Hello Hello World World 
4810Hello World World 
4811Hello World 
4812Hello World Hello World 
4813
4814
4815771.
4816Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that the host has just been restarted.
4817
4818DNS query, TCP SYNC, HTTP GET Request
4819
4820772.
4821Generally Dynamic RAM is used as main memory in a computer system as it______.
4822Higher speed
4823
4824773.
4825Which one of the following statements is false?
4826No Answer
4827
4828774.
4829Which of the following is not a function of a DBA?
4830Network Maintenance.
4831
4832
4833775.
4834Consider a relation R (A, B). If A ¿ B is a trivial functional dependency and A is the super key for R, then what is the maximum normal form R can be in?
4835BCNF
4836
4837776.
4838Which one of the following is a cryptographic protocol used to secure HTTP connection?
4839Transport Layer security
4840777.
4841What is the return value of f(p,p) if the value of p is initialized to 5 before the call? Note
4842that the first parameter is passed by reference, whereas the second parameter is passed by value.
4843int f (int &x, int c) {
4844c=c-1;
4845if (c-0) return 1;
4846x=x+1;
4847return f (x,c)*x;}
4848(A) 3024
4849(B) 6561= answer
4850(C) 55440
4851(D) 161051
4852
4853778.
4854Uniform Resource Locator (URL), is a standard for specifying any kind of information on the
4855Internet
4856
4857779.
4858If a virtual memory system has 4 pages in real memory and the rest must be swapped to disk. Which of the following is the hit ratio for the following page address stream. Assume memory starts empty, use the FIFO algorithm
485931%
4860
4861
4862
4863 
4864780.
4865An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IPpacket of size 4404 bytes with an IP header of length 20 bytes. The values of the relevant
4866fields in the header of the third IP fragment generated by the router for this packet are
4867 ) MF bit: 0, Datagram Length: 1444; Offset: 370
4868
4869
4870
4871
4872
4873 
4874781.
4875What will be the values of x, m and n after the execution of the following statements?
4876int x, m, n;
4877m = 10;
4878n = 15;
4879x = ++m + n++;
488026,12,16
4881
4882
4883782.
4884Consider a disk queue with requests for I/O to blocks on cylinders 47, 38, 121, 191, 87, 11,92, 10. The C-LOOK scheduling algorithm is used. The head is initially at cylinder number 63, moving towards larger cylinder numbers on its servicing pass. The cylinders are numbered from 0 to 199. The total head movement (in number of cylinders) incurred while servicing these requests is
4885165
4886
4887783.
4888What is the unique characteristic of RAID 6 (Choose one)?
4889two independent, distributed parity
4890
4891784.
4892What is the code to be used to trim whitespaces ?
4893let trimmed = (l.trim() for (l in lines));
4894
4895785.
4896RAID is a way to:
4897combining several independent and relatively small disks into a single storage of a large size.
4898
4899786.
4900If the offset of the operand is stored in one of the index registers, then it is
4901indexed addressing mode
4902
4903
4904787.
4905What’s the output of the following code?
4906var city = new Array("delhi", "agra", "akot", "aligarh");
4907city.push('palampur');
4908document.write(city);
4909)  ["delhi", "agra", "akot", "aligarh", "palampur"]
4910
4911788.
4912What happens when a pointer is deleted twice?
4913It can cause an error
4914
4915789.
4916The local host and the remote host are defined using IP addresses. To define the processes, we need second identifiers called
4917UDP Addresses
4918
4919790.
4920Assume that a table R with 1000 records is to be joined with another table S with 10000 records. What is the maximum number of records that would result in if we join R with S and the equi-join attribute of S is the primary key?
49211000
4922
4923
4924
4925
4926
4927791.
4928One of the header fields in an IP datagram is the Time to Live (TTL) field. Which of the following statements best explains the need for this field?
4929
4930It can be used to prevent packet looping
4931
4932
4933792.
4934Which of the following are sufficient conditions for deadlock?     
4935mutual exclusion
4936b) a process may hold allocated resources while awaiting assignment of other resources
4937c) no resource can be forcibly removed from a process holding it
4938d) all of the mentioned= answer
4939            
4940793.
4941Which of the following type casts will convert an Integer variable named amount to a Double type?
4942(double) amount
4943
4944
4945
4946
4947
4948
4949
4950
4951
4952
4953794.
4954Consider the following relation
4955Cinema (theater, address, capacity)
4956Which of the following options will be needed at the end of the SQL query
4957SELECT P1. address
4958FROM Cinema P1
4959Such that it always finds the addresses of theaters with maximum capacity?
4960) WHERE P1. Capacity >= All (select P2. Capacity from Cinema P2) 
4961
4962795.
4963The ‘$’ present in the RegExp object is called a
4964meta-character
4965
4966796.
4967Which of the following is a disadvantage of file processing system?
4968(I) Efficiency of high level programming,
4969(II) Data Isolation= answer
4970(III) Integrity issues= answer
4971(IV) Storing of records as files
4972797.
4973When an instruction is read from the memory, it is called
4974 instruction cycle (sometimes called a fetch–decode–execute cycle
4975
4976
4977
4978798.
4979UDP uses........ to handle outgoing user datagrams from multiple processes on one host.
4980Multiplexing
4981799.
4982What should be used to point to a static class member?
4983Normal pointer
4984800.
4985Which cause a compiler error?
4986A int[ ] scores = {3, 5, 7}; 
4987B int [ ][ ] scores = {2,7,6}, {9,3,45}; = answer
4988C String cats[ ] = {"Fluffy", "Spot", "Zeus"}; 
4989D boolean results[ ] = new boolean [] {true, false, true}; 
4990E Integer results[ ] = {new Integer(3), new Integer(5), new Integer(8)};
4991
4992801.
4993Foreign key is a subset of primary key is stated in _____________ constraint
4994No Answer
4995
4996802.
4997The ......... protocol defines a set of messages sent over either User Datagram Protocol (UDP) port53 or Transmission Control Protocol(TCP) port53.
4998DNS
4999803.
5000Consider the following statement containing regular expressions
5001var text = "testing: 1, 2, 3"; 
5002var pattern = /\d+/g;
5003In order to check if the pattern matches, the statement is
5004pattern.test(text)
5005
5006804.
5007Which two RAID types use parity for data protection?
5008Raid 4 , Raid 5
5009
5010805.
5011The regular expression to match any one character, not between the brackets is
5012[^…]
5013
5014806.
5015A process executes the code
5016fork();
5017fork();
5018fork();
5019The total number of child process created is
50207
5021807.
5022Which of the following scan() statements is true?
5023No answer
5024
5025
5026808.
5027Which of the following relational algebra operations do not require the participating tables to be union-compatible?
5028Join
5029
5030
5031
5032
5033809.
5034Using public key cryptography, X adds a digital signature σ to message M, encrypts <M, σ >, and sends it to Y, where it is d
5035ecrypted. Which one of the following sequences of keys is used for the operations?
5036Encryption: X’s private key followed by Y’s public key; Decryption: Y’s private key followed by X’s public key
5037
5038
5039
5040
5041810.
5042Suppose that everyone in a group of N people wants to communicate secretly with N-1 others using symmetric key cryptographic system. The communication between any two persons should not be decodable by the others in the group. The number of keys required in the system as a whole to satisfy the confidentiality requirement is
5043
5044 N(N-1)/2
5045
5046 
5047811.
5048A 20-bit address bus allows access to a memory of capacity
50491 MB
5050
5051812.
5052What does /[^(]* regular expression indicate ?
5053Match zero or more characters that are not open paranthesis
5054
5055
5056813.
5057A variable P is called pointer if
5058P contains the address of an element in DATA.
5059
5060814.
5061Which of the following statement on the view concept in SQL is invalid?
5062The definition of a view should not have GROUP BY clause in it.
5063
5064815.
5065The function scanf() reads
5066Multiple Characters
5067
5068
5069816.
5070In SQL, testing whether a subquery is empty is done using
5071Exists
5072
5073
5074817.
5075A RAM chip has a capacity of 1024 words of 8 bits each (1K*8). The number of 2*4 decoders with enable line needed to construct a 16K*6 RAM from 1K*8 RAM is
50765
5077818.
5078A layer -4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT
5079block HTTP traffic during 9:00PM and 5:00AM
5080 
5081
5082
5083
5084
5085819.
5086What will be the result when non greedy repetition is used on the pattern /a+?b/ ?
5087Matches the letter b preceded by the fewest number of a’s possible
5088820.
5089main() is an example of 
5090No Answer
5091
5092
5093821.
5094DMA is useful for the operations
5095INCREASING SYSTEM PERF0RMANCE BY INCREASING C0NCURRENCY
5096
5097
5098
5099822.
5100What does the subexpression /java(script)?/ result in ?
5101It matches “java” followed by the optional “script”
5102
5103823.
5104Which type of error detection uses binary division?
5105Cyclic Redundancy Check(crc)
5106
5107
5108
5109
5110824.
5111Which of the following is not a characteristic of a relational database model?
5112Treelike Structure
5113825.
5114Given the basic ER and relational models, which of the following is INCORRECT?
5115. In a row of a relational table, an attribute can have more than one value
5116
5117
5118826.
5119A RAM chip has a capacity of 1024 words of 8 bits each (1K*8). The number of 2*4 decoders with enable line needed to construct a 16K*6 RAM from 1K*8 RAM is
51205
5121827.
5122What is the most essential purpose of parantheses in regular expressions ?
5123Define subpatterns within the complete pattern
5124
5125
5126
5127
5128
5129828.
5130When a network interface has a failure in its circuitry, it sends a continuous stream of frames causing the Ethernet LAN to enter a Collapse state. This condition is known as __________.
5131Jabbering
5132 
5133829.
5134An identifier in C++
5135a) Must begin with a letter only
5136b) Is not differentiated by cases
5137c) Contains all characters as significant= answer
5138d) None of the above
5139
5140An identifier in C  ? 
5141
5142a.	is a name of thing such as variable and function
5143b.	is made up of letters, numerals and the underscore
5144c.	can contain both uppercase and lowercase letters
5145d.	All of above= answer
5146e.	None of above
5147
5148830.
5149Which of the following is TRUE?
5150No Answer
5151
5152831.
5153Value of checksum must be recalculated regardless of
5154. fragmentation
5155
5156832.
5157Which of the following are sufficient conditions for deadlock?    
5158mutual exclusion ,  a process may hold allocated resources while awaiting assignment of other resources ,  no resource can be forcibly removed from a process holding it
5159
5160
5161             
5162833.
5163The method that performs the search-and-replace operation to strings for pattern matching is
5164Replace()
5165
5166834.
5167A variable whose size is determined at compile time and cannot be changed at run time is
5168Static variable
5169
5170835.
5171Memory mapped displays
5172Uses ordinary memory to store the display data in character form
5173
5174
5175836.
5176Dotted-decimal notation of 10000001 00001011 00001011 11101111 would be
5177129.11.11.239
5178
5179837.
5180
5181Which one of the following statements if FALSE?
5182No Answer
5183
5184
5185
5186
5187
5188838.
5189A union that has no constructor can be initialized with another union of __________ type
5190same
5191839.
5192What would be the result of the following statement in JavaScript using regular expression methods ?
5193. Returns [“123″,”456″,”789”]
5194
5195840.
5196Which one of the following allows a user at one site to establish a connection to another site and then pass keystrokes from local host to remote host?
5197. Telnet
5198
5199  
5200841.
5201Let E1 and E2 be two entities in an E/R diagram with simple single-valued attributes. R1 and R2 are two relationships between E1 and E2, where R1 is one-to-many and R2 is many-to-many. R1 and R2 do not have any attributes of their own. What is the minimum number of tables required to represent this situation in the relational model?
52023
5203
5204842.
5205Structured programming involves
5206Functional modularisation
5207
5208
5209
5210843.
5211Consider a computer system with 40-bit virtual addressing and page size of sixteen kilobytes. If the computer system has a one-level page table per process and each page table entry requires 48 bits, then the size of the per-process page table is __________ megabytes.
52123
5213
5214844.
5215Consider the following code snippet. What purpose does exec() solve in the above code ?
5216var pattern = /Java/g;
5217    var text = "JavaScript is more fun than Java!";
5218    var result;
5219    while ((result = pattern.exec(text)) != null) 
5220    {
5221        alert("Matched '" + result[0] + "'" +" at position " + result.index +"; next search begins at " + pattern.lastIndex);
5222    }
5223
5224
5225Returns the same kind of array whether or not the regular expression has the global g flag.
5226
5227
5228845.
5229
5230Select operation in SQL is equivalent to
5231the projection operation in relational algebra, except that select in SQL retains duplicates
5232
5233
5234
5235
5236846.
5237These networking classes encapsulate the "socket" paradigm pioneered in the (BSD) Give the abbreviation of BSD?
5238Berkeley Software Distribution
5239
5240
5241847.
5242Which function among the following lets to register a function to be invoked once?
5243setTimeout()
5244848.
5245By default, any real number in C is treated as
5246Double
5247
5248849.
5249. For computers based on three - address instruction formats, each address field can be used to specify which of the following:
5250S1: A memory operand
5251S2: A processor register
5252S3: An implied accumulator registers
5253Either S1 or S2
5254
5255850.
5256The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by
5257The instruction set architecture
5258
5259851.
5260Grant and revoke are ....... statements
5261DCL
5262852.
5263Which function among the following lets to register a function to be invoked repeatedly after a certain time?
5264setInterval()
5265853.
5266Integer division in a C program results in
5267Truncation
5268854.
5269
5270.......... command can be used to modify a column in a table
5271SQL ALTER TABLE
5272855.
5273The processed S/MIME along with security related data is called as ________.
5274public key cryptography standard.
5275856.
5276Which is the handler method used to invoke when uncaught JavaScript exceptions occur?
5277onerror
5278857.
5279The function f(x) = ab + a can be simplified as
5280No Answer
5281
5282
5283
5284858.
5285For C Programming language,
5286No Answer
5287859.
5288___________ Substitution is a process that accepts 48 bits from the XOR operation.
5289S-box.
5290
5291860.
5292Which property is used to obtain browser vendor and version information?
5293Navigator
5294
5295861.
5296The number of squares in K-map of n-variables is 
5297power of 2
5298
5299862.
5300Consider the C function given below.
5301int f(int j)
5302{
5303static int i = 50;
5304int k;
5305if (i == j)
5306{
5307printf(?something?);
5308k = f(i);
5309return 0;
5310}
5311else return 0;
5312}
5313Which one of the following is TRUE?
5314(A) The function returns 0 for all values of j.
5315(B) The function prints the string something for all values of j.
5316(C) The function returns 0 when j = 50.
5317(D) The function will exhaust the runtime stack or run into an infinite loop when j = 50= answer
5318
5319
5320
5321863.
5322Data independence means
5323 It means we change the physical storage/level without affecting the conceptual or external view of the data. The new changes are absorbed by mapping techniques. Logical data independence is the ability to modify the logical schema without causing application program to be rewritten.
5324864.
5325The output of combinational circuit depends on 
5326current combination of input values
5327865.
5328Which method receives the return value of setInterval() to cancel future invocations?
5329clearInterval()
5330
5331866.
5332In …tunnel……………. Mode, the authentication header is inserted immediately after the IP header.
5333
5334
5335
5336
5337
5338
5339
5340
5341867.
53426. Consider the below code fragment:
5343if(fork k( ) = = 0)
5344{
5345a= a+5; printf(?%d, %d \n?, a, &a);
5346}
5347else
5348{
5349a= a ? 5;
5350printf(?%d %d \n?, 0, &a);
5351}
5352Let u, v be the values printed by parent process and x, y be the values printed by child process. Which one of the following is true?
5353(A) u = x + 10 and v = y
5354(B) u = x + 10 and v != y
5355(C) u + 10 = x and v = y= answer
5356(D) u + 10 = x and v != y
5357
5358
5359Answer: (C) 
5360868.
5361DCL stands for
5362 data control language
5363869.
5364_content-id________ uniquely identifies the MIME entities uniquely with reference to multiple contexts.
5365870.
5366Which of the folloiwng is fully functional ?
5367No Answer
5368871.
5369Find the output of the following program?
5370
5371#include 
5372using namespace std;
5373typedef int * IntPtr;
5374int main()
5375{
5376IntPtr A, B, C;
5377int D,E;
5378A = new int(3);
5379B = new int(6);
5380C = new int(9);
5381D = 10;
5382E = 20;
5383*A = *B;
5384B = &E;
5385D = (*B)++;
5386*C= (*A)++ * (*B)--;
5387E= *C++ - *B--;
5388cout<<*A<<*B<<*C<<d<<e;
5389 return 0;
5390}</d<<e;
5391No Answer
5392
5393872.
5394
5395.…constraint……………… is preferred method for enforcing data integrity
5396
5397873.
5398The setTimeout() belongs to which object?
5399window
5400874.
5401Which one of the following is a cryptographic protocol used to secure HTTP connection?
5402Transport Layer Security (TLS)
5403875.
5404The library function exit() causes an exit from 
5405the program in which it occurs
5406876.
5407The alphabet are represented in which format inside the computer?  ASCII
5408877.
5409Which of the following is not a binary operator in relational algebra?
5410A) Join B) Semi-Join C) Assignment D) Project = answer 
5411878.
5412Which method receives the return value of setTimeout() to cancel future invocations?
5413clearTimeout()
5414879.
5415What will happen if we call setTimeout() with a time of 0 ms?
5416Placed in queue
5417880.
5418Electronic code book (ecb) is a mode of operation for a block cipher, with the characteristic that each possible block of plaintext has a defined corresponding ciphertext value and vice versa.
5419881.
5420The number of bits to represent 128 sets in direct mapped cache is 
54217
5422882.
5423Which of the following is/are  not a  DDL statements?
5424update
5425883.
5426Which of the following statement is correct about destructors?
5427 A destructor has no return type.
5428
5429
5430884.
5431To which object does the location property belong?
5432window 
5433885.
5434The interrupts are serviced using which of the folloiwng
5435Interrupt service routine
5436886.
5437
5438Which database level is closest to the users?
5439external
5440887.
5441     Java package is a grouping mechanism with the purpose of
5442Controlling the visibility of classes,interfaces and methods
5443
5444888.
5445A network with CSMA/CD protocol in the MAC layer is running at 1 Gbps over a 1 km cable with no repeaters. The signal speed in the cable is 2 x 108  m/sec. The minimum frame size for this network should be
5446(A) = answer 10000 bits
5447(B) 10000 bytes
5448(C) 5000 bits
5449(D) 5000 bytes
5450
5451
5452
5453889.
5454
5455 RAW data type can store unstructured data
5456
5457
5458
5459
5460
5461
5462890.
54631.      What will be printed as the output of the following program?
5464                  public class testincr
5465                  {
5466                  public static void main(String args[])
5467                  {
5468                     int i = 0;
5469                     i = i++ + i;
5470                     System.out.println(" I = " +i);
5471                   }
5472                   }
5473(a)  I = 0           (b)  I = 1  = answer         (c)  I = 2                (d)  I = 3                (e)  Compile-time Error.
5474891.
5475What is the data structure used for executing interrupt service subroutine ?
5476Stack (LIFO)
5477892.
5478What is the access point (AP) in wireless LAN?
5479It is a networking hardware device that allows a Wi-Fi device to connect to a wired network
5480893.
5481What is the result of the following code snippet?
5482window.location === document.location
5483true
5484
5485894.
5486 Which multiple access technique is used by IEEE 802.11 standard for wireless LAN?
5487Csma/ca
5488
5489895.
5490In which part does the form validation should occur?
5491server
5492896.
5493The output in sequential circuit depends on which of the folloiwng?
5494Present as well as past inputs
5495
5496897.
5497To prevent any method from overriding, the method has to declared as 
5498Final
5499 
5500898.
5501A table can have only one 
5502primary key
5503899.
5504The power consumed by full adder can be reduced by using which of the following?
5505No answer
5506900.
5507A 20 Kbps satellite link has a propagation delay of 400 ms. The transmitter employs the "go back n ARQ" scheme with n set to 10. Assuming that each frame is 100 bytes long, what is the maximum data rate possible?
5508(A) 5Kbps
5509(B) 10Kbps= answer
5510(C) 15Kbps
5511(D) 20Kbps
5512
5513
5514
5515
5516
5517901.
5518What is the output of the following program:
5519                       public class testmeth
5520                       {
5521                           static int i = 1;
5522                           public static void main(String args[])
5523                            {
5524                                 System.out.println(i+” , “);
5525                                 m(i);
5526                                 System.out.println(i);
5527                            }
5528                            public void m(int i)
5529                            {
5530                               i += 2;                              
5531                            }
5532                       }
5533
5534ANSWER : 1,1
5535
5536
5537902.
5538-------------------module of the DBMS controls access to DBMS information that is stored on disk, whether it is part of the database or the catalog
5539ANSWER : MANAGER MODULE
5540
5541903.
5542How to find the index of a particular string?
5543a.position()
5544b.index()
5545c.indexOf()=answer
5546d. None of the mentioned
5547904.
5548Which of the following is the child object of the JavaScript navigator?
5549a.Navicat
5550b.Plugins=answer
5551c.NetRight
5552d. None of the mentioned
5553905.
5554The number of distinct symbols in radix-r is 
5555Answer : ‘R’ 
5556 
5557
5558906.
5559---------------- component of DBMS extracts DML commands from an application program written in a host programming language
5560ANSWER: The pre-compiler
5561
5562
5563
5564
5565
5566907.
5567A wireless network interface controller can work in
5568
5569a) infrastructure mode
5570b) ad-hoc mode
5571c)both(a) and (b) = answer
5572d) none of the mentioned
5573
5574
5575908.
5576Given the code
5577              String s1 = “ VIT” ;
5578              String s2 = “ VIT “ ;
5579              String s3 = new String ( s1);
5580              Which of the following would equate to true?
5581 
5582(A)	s1 == s2
5583(B) s1 = s2
5584(C) s3 == s1
5585(D) s1.equals(s2)
5586(E) s3.equals(s1)
5587• (A), (C) & (E) 
5588• (A), (B) & (C) 
5589• (C), (D) & (E) 
5590• (D) & (E) 
5591• (A), (D) & (E) = answer
5592
5593
5594
5595
5596909.
5597Can a system have multiple DMA controllers?
5598yes
5599
5600910.
5601Which one of the following event is not possible in wireless LAN.
5602
5603a) collision detection = answer
5604b) acknowledgement of data frames
5605c) multi-mode data transmission
5606d) none of the mentioned
5607Answer: a
5608
5609
5610
5611
5612911.
5613Which of the following are the properties of a plug-in entry?
5614a. name
5615b. filename
5616c. mimeTypes
5617d. All of the mentioned= answer
5618
5619
5620912.
5621The runtime database processor of DBMS executes-----------
5622ANSWER: QUERY CODE
5623
5624
5625913.
5626What is the sequence of major events in the life of an applet?
5627Answer: i) loading the applet ii) leaving and returning to the appltes page iii) reloading the applet iv) quitting the browser
5628
5629
5630914.
5631What is the purpose of the mimeTypes property of a plug-in entry?
5632a. Contains MIME properties
5633b. Contains MIME sizes
5634c. Contains MIME types= answer
5635d. None of the mentioned
5636
5637915.
5638What is the number of maxterms in a function of n variables?
5639 2n 
5640916.
5641A relation R(A,B,C,D,E,H) has the following functional dependencies
5642    F= {{A→BC},{CD→E},{E→C}, {D→AEH}, {ABH→BD}, {DH→BC}}. 
5643Find the Normal form of the relation
5644Candidate keys are AD and ED
5645
5646
5647
5648917.
5649What is Wired Equivalent Privacy (WEP) ?
5650a) security algorithm for ethernet
5651b) security algorithm for wireless networks = answer
5652c) security algorithm for usb communication
5653d) none of the mentioned
5654View Answer
5655Answer: b
5656
5657
5658918.
5659Which of the following events will cause a thread to die?
5660 
5661ANSWER : D) EXECUTION OF THE RUN() METHOD ENDS
5662919.
5663A subset of a network that includes all the routers but contains no loops is called:
5664a) spanning tree  = answer
5665b) spider structure
5666c) spider tree
5667d) none of the mentioned
5668Answer: a
5669
5670
5671
5672
5673
5674920.
5675A method within a class is only accessible by classes that are defined within the same package as the class of the method. Which one of the following is used to enforce such restriction?
5676(a)   Declare the method with the keyword public
5677(b)   Declare the method with the keyword private
5678(c)   Declare the method with the keyword protected
5679(d)   Do not declare the method with any accessibility modifiers
5680(e)   Declare the method with the keyword public and private. = answer
5681ANSWER: D
5682
5683921.
5684How many output lines are present in an encoder with 2^n input lines?
5685ANSWER: N
5686
5687922.
5688AJAX has become very commonly used because
56891.	 it allows pages to be interactive without further communication with the server.
56902.	 XML is a close relative of HTML.
56913.	 it avoids the need for JavaScript.
56924.	 it allows page content to be updated without requiring a full page reload.
5693ANSWER : 4
5694
5695923.
5696-------------index has an entry for every search key value (and hence every record) in the data file
5697ANSWER : A DENSE INDEX
5698
5699
5700924.
5701If link transmits 4000 frames per second, and each slot has 8 bits,the transmission rate of circuit this TDM is
5702ANS: 32KBPS
5703925.
5704Consider the following code.
5705static void nPrint(String message, int n) {
5706   while (n > 0) {
5707     System.out.print(message);
5708     n--;
5709   }
5710}
5711What is the printout of the call nPrint('a', 4)?
5712 ANS: invalid call (because char 'a' cannot be passed to deal table)
5713
5714926.
5715More than one transaction can apply this lock on X for reading its value but no write lock can be applied on X by any other transaction. What is that lock?
5716Answer: shared/exclusive locks
5717
5718
5719
5720
5721
5722
5723927.
5724Which of the following is not a reason XML gained popularity as a data interchange format for AJAX?
57251.	 It has been around a while and libraries exist for many languages to work with it
57262.	 It can be navigated using JavaScript DOM methods.
57273.	 It is extensible, allowing it to be adapted to virtually any application.
57284.	 It is concise and simple to use.
5729Answer : 4.
5730928.
5731Which flip flop  has the characterstic function Q(next) = input
5732D Flip Flop
5733929.
5734Which method must be defined by a class implementing the java.lang.Runnable    
5735        interface?
5736 PUBLIC VOID RUN()= answer
5737 
5738
5739
5740
5741
5742
5743930.
5744Which one of the following allows a user at one site to establish a connection to another site and then pass keystrokes from local host to remote host?
5745a) HTTP
5746b) FTP
5747c) telnet = answer
5748d) none of the mentioned
5749Show Answer
5750Answer: c
5751
5752931.
5753The jQuery AJAX methods .get(), .post(), and .ajax() all require which parameter to be supplied?
57541.	 method
57552.	 url = answer
57563.	 data
57574.	 headers
5758932.
5759The performance of cache memories is measured by
5760Answer: hit ratio
5761
5762933.
5763Lock manager uses -------------- to store the identify of transaction locking a data item, the data item, lock mode and pointer to the next data item locked.
5764Answer: lock table
5765
5766
5767
5768
5769
5770934.
5771The probability that a single bit will be in error on a typical public telephone line using 4800 bps modem is 10 to the power -3. If no error detection mechanism is used, the residual error rate for a communication line using 9-bit frames is approximately equal to
5772No Answer
5773935.
5774If an AJAX request made using jQuery fails,
57751.	 the browser will automatically report the problem with an alert message.
57762.	 an error message will be displayed in the browser window content area.
57773.	 the programmer should arrange for it to be reported using the jQuery .fail() method. = answer
57784.	 there is no way to notify the user.
5779Answer: 3.
5780
5781936.
5782-------------is used to summarize information from multiple tuples into a single-tuple summary
5783Answer: Aggregate functions
5784937.
5785In negative edge triggered flip flop, the transitions happen at 
5786No Answer
5787
5788
5789938.
579013.  Which of the following line of code is suitable to start a thread ?
5791A.
5792Thread t = new Thread(X);
5793B.
5794Thread t = new Thread(X); t.start();
5795C.
57961.	X run = new X(); Thread t = new Thread(run); t.start();. = answer
5797D.
5798Thread t = new Thread(); x.run();
5799Answer: Option C
5800
5801     
5802939.
5803Which method is used to call the base class methods from the subclass?   
5804super
5805
5806940.
5807Nested documents in the HTML can be done using
5808A. frame
5809B. nest
58101.	C. iframe . = answer
5811
5812D. into
5813
5814941.
5815Frames from one LAN can be transmitted to another LAN via the device
5816A. Router
58171.	B. Bridge. = answer
5818
5819C. Repeater
5820D. Modem
5821E. None of the above
5822Answer: Option B
5823
5824
5825942.
5826In ER- Relational Mapping, Binary 1:1 Relationship types are mapped to ----------
5827Foreign key
5828
5829943.
5830The race condition in RS flip flop is rectified in which flip flop
5831Master slave flip flop or jk flip flop
5832
5833944.
5834What does the command XCHG in 8085 do?
5835The contents of register are exchanged
5836
5837945.
5838A new web browser window can be opened using which method of the Window object ?
58391.	a. createtab()
5840b. Window.open(). = answer
5841
5842c. open()
5843d. All of the mentioned
5844Answer : b
5845
5846946.
5847--------------contains information such as the structure of each file, the type and storage format of each data item, and various constraints on the data
5848Answer: system Catalogue
5849
5850
5851947.
5852You are working with a network that is 172.16.0.0 and would like to support 600 hosts per subnet. What subnet mask should you use?
5853A.
5854255.255.192.0
5855B.
5856255.255.224.0
5857C.
5858255.255.240.0
5859D.
5860255.255.248.0
5861E.
58621.	255.255.252.0. = answer
5863Answer: Option E
5864
5865948.
5866Answer the following question based on the given table.
5867Package Name	Class Name
5868Lab.project.util	Date, Time
5869Lab.project.game	Car, Puzzle
5870 
5871What will be the access modifier if a method in Date class is inherited in the Puzzle class?
5872No answer                
5873
5874
5875949.
5876Which of the following digits are known as the sub-address digits (for use by the user) of the Network User Address (NUA)?
5877A. 05-Jul
5878B. 01-Apr
5879C. 08-Dec
58801.	D. 13-14. = answer
5881
5882E. None of the above
5883Answer: Option D
5884
5885
5886
5887950.
5888What statement is used to execute stored procedure in Java JDBC
5889CallableStatement cstmt = null;
5890try {
5891   String SQL = "{call getEmpName (?, ?)}";
5892   cstmt = conn.prepareCall (SQL);
5893   . . .
5894}
5895catch (SQLException e) {
5896   . . .
5897}
5898finally {
5899   . . .
5900}
5901
5902A.     
5903
5904951.
5905Who is responsible for correlating the  different perspectives of distinct users?
5906An Integrator
5907
5908952.
5909Which object serves as the global object at the top of the scope chain?
59101.	a. Hash
5911b. Property
5912c. Element
5913d. Window. = answer
5914
5915
5916953.
5917If the opearand of stack operation is register, the stack contents in 8085 store which of the following?
5918NO Answer
5919
5920954.
5921What does the location property represent?
59221.	a. Current DOM object. = answer
5923
5924b. Current URL
5925c. Both a and b
5926d. None of the mentioned
5927
5928955.
5929In 8085 subtraction is performed using which method?	
5930  by the 2's complement method 
5931
5932956.
5933Data Model that provides ad-hoc queries is --------------
5934NO Answer
5935
5936957.
5937Consider following code.
5938public class Test {
5939public static void main(String[] args) {
5940  System.out.println(m(2));
5941}
5942public static int m(int num) {
5943  return num;
5944}
5945public static void m(int num) {
5946  System.out.println(num);
5947}
5948}
5949Num 5
5950
5951
5952
5953
5954
5955
5956958.
5957
5958A modulator converts a _____ signal to a(n) _____ signal.
5959A. FSK; PSK
5960B. PSK; FSK
5961C. analog; digital
59621.	D. digital; analog. = answer
5963
5964E. None of the above
5965
5966
5967959.
5968Consider  the following code:
5969public class Test {
5970public static void main(String[] args) {
5971  int[] x = new int[5];
5972  int i;
5973  for (i = 0; i < x.length; i++)
5974    x[i] = i;
5975  System.out.println(x[i]);
5976}
5977}
5978
5979The program has a runtime error because the last statement in the main method causes ArrayIndexOutOfBoundsException.
5980
5981
5982
5983960.
5984What is the number of distinct symbols in base-16 ?
598516
5986Explaination : 0-9 a,b,c,d,e,f
5987961.
5988What is the loopback address? 
59891.	A. 127.0.0.1. = answer
5990
5991B. 255.0.0.0
5992C. 255.255.0.0
5993D. 255.255.255.255.0
5994E. None of the above
5995Answer: Option A
5996962.
5997Which among the following is not a property of the Location object?
5998a. protocol
5999b. host
6000c. hostee
6001d. hostname
6002
6003963.
6004A state that refers to the database when it is loaded is---------  INITIAL DATABASE STATE
6005
6006
6007
6008
6009
6010964.
6011
6012A 4 KHz noise less channel with one sample ever 125 per sec is used to transmit digital signals. Differential PCM with 4 bit relative signal value is used. Then how many bits per second are actually sent?
6013.
60141.	32 Kbps. = answer
6015B.
601664 Kbps
6017C.
60188 Kbps
6019D.
6020128 Kbps.
6021
6022965.
6023------------------ is used to describe the structure and constraints for the whole database for a community of users hides the details of physical storage structures in three -schema architecture
6024NO Answer
6025
6026966.
6027How many bits are present in registers A, B, C together in 8085? 
602824bit.. each 8 bit
6029
6030967.
6031What will be the value of c at the end of execution?
6032public static void main(String args[])
6033{ int a = 10, b = 2,c=0,d=0;
6034int[] A = {1,2,3};
6035try   {    c=a/b;
6036try    {    d  = a/(a-a);   d= A[1]+1; }
6037 catch(ArrayIndexOutOfBoundsException e)
6038  {    System.out.println("Array - unreachable element "+e);   }
6039Finally { System.out.println("Finally block inside "); }  }
6040 catch(Exception e)
6041 { System.out.println("Some Problem:"+e);  b  = 1; c = a/b; }   
6042 finally             { System.out.println("Finally block  outside“) }
6043 System.out.println("after try/catch blocks");
6044System.out.println("Ans = " +c); }
6045 
6046ERROR  two
6047
6048
6049
6050 
6051
6052968.
6053What is the return type of the hash property?  
6054A String
6055969.
6056What does the instruction INX H perform in 8085 microprocessor? 
6057It means the location pointed by the HL pair is incremented by 1
6058
6059
6060970.
6061Which is the method that removes the current document from the browsing history before loading the new document?
6062
6063
6064 modify() 
6065 assign() 
6066 replace() 
6067 remove() 
6068971.
6069What is the minimum number of wires required for sending data over a serial communications links?
6070A. 1
6071B. 2 (answer)
6072C. 4
6073D. 6
6074
6075972.
6076----------------describes the the part of the database that a particular user group is interested in and hides the rest. 
6077Each external schema
6078
6079973.
60802.	Which method is used for loading the driver in Java JDBC. Class.forName()
6081
6082A.   
6083974.
6084Why is the replace() method better than the assign() method?
6085A. Reliable
6086B. Highly managable
6087C. More efficient
60881.	D. Handles unconditional loading. = answer
6089
6090
6091975.
6092Which one is the first high level programming language
60931.	1). C
60942). C++
60953). COBOL
60964). FORTRAN. = answer
6097
6098
6099
6100
6101976.
6102In cyclic redundancy checking, the divisor is _____ the CRC.
6103Answer:- One bit more than
6104
6105
6106977.
6107The 8255 chip is an example of 
6108A PPI device
6109
6110978.
6111------------ is used to define internal schema
6112A storage definition language
6113
6114979.
6115What is the purpose of the assign() method? 
6116A. Only loading
61171.	B. Loading of window and display. = answer
6118
6119C. Displays already present window
6120D. Unloading of window
6121
6122980.
6123An error-detecting code inserted as a field in a block of data to be transmitted is known as
6124 Frame check sequence
6125
6126
6127981.
6128When a class extends the Thread class ,it should override ............ method of Thread class to start that thread. 
6129Run()
6130
6131982.
6132Centralized DBMS has
6133All the data stored at single site 
6134
6135983.
6136What is 8254 used for?  (
6137 for timing control applications in microcomputer systems.
6138984.
61391.	Which two are valid constructors for Thread?
6140
6141a.)  = answer
61422.	Thread() . = answer
6143
6144c.) Thread(int priority) 
6145d.) Thread(Runnable r, ThreadGroup g) 
6146e.) Thread(Runnable r, int priority) 
6147
6148
6149
6150985.
6151Working of the WAN generally involves
6152A. telephone lines
6153B. microwaves
6154C. satellites
61551.	D. All of the above. = answer
6156
6157
6158
6159986.
61601.	10.The history property belongs to which object?
6161a. Element
6162b. Window
6163c. History. = answer
6164
6165d. Location
6166
6167987.
6168How many modes are present in 8255 and what are they?
61692 modes 
6170BSR mode
6171I/O mode 
6172
6173988.
6174An Employee entity of a company database can be a SECRETARY, TECHNICIAN or MANAGER.
6175What kind of participation constraint can be used for Employee and its job types? 
6176Total participation
6177
6178
6179989.
6180If you configure the TCP/IP address and other TCP/IP parameters manually, you can always verify the configuration through which of the following? Select the best answer.
6181A.
61821.	Network Properties dialog box. = answer
6183B.
6184Server Services dialog box
6185C.
6186DHCPINFO command-line utility
6187D.
6188Advanced Properties tab of TCP/ IP Info.
6189E.
6190None of the above
6191
6192990.
6193If we can determine exactly those entities that will become members of each subclass by a condition then such subclasses are called--------------
6194 Answer:- predicate-defined 
6195
6196991.
6197Which of the following is one of the fundamental features of JavaScript?
6198 Single-threaded
6199
6200
6201992.
6202Which of the following is DMA controller?
62038257
6204
6205993.
6206public class MyRunnable implements Runnable 
6207{
6208public void run() 
6209{
6210// some code here
6211}
6212}
6213
6214which of these will create and start this thread?
6215Answer:- new Thread(new MyRunnable()).start();
6216
6217
6218
6219
6220
6221
6222
6223
6224
6225
6226994.
6227OOPs
6228
6229Find the output of the following program?
6230
6231#include
6232#define pow(x) (x)*(x)*(x)
6233using namespace std;
6234
6235int main()
6236{
6237int a=3,b=3;
6238a=pow(b++)/b++;
6239cout<<a<<b;
6240 return 0;
6241}</a<<b;
6242107
6243
6244
6245995.
6246The expected size of the join result divided by the maximum size is called 
6247nR * nS leads to a ratio called join selectivity
6248 _________________. 
6249
6250
6251
6252996.
6253How many gate delays are present in efficient implementation of  XOR gate ?
62543
6255
6256997.
6257Four bits are used for packet sequence numbering in a sliding window protocol used in a computer network. What is the maximum window size?
6258Answer:- 15 
6259
6260998.
6261Given the code
6262String s1 = ? VIT? ;
6263String s2 = ? VIT ? ;
6264String s3 = new String ( s1);
6265Which of the following would equate to true?
62661.	(A) s1 == s2. = answer
62673.	
6268(B) s1 = s2
6269(C) s3 == s1
6270(D) s1.equals(s2) . = answer
62714.	
6272(E) s3.equals(s1) . = answer
6273
6274 
6275999.
6276What is the output of the following program?
6277
6278#include
6279using namespace std;
6280int main()
6281{
6282int x=20;
6283if(!(!x)&&x)
6284cout<<x;
6285 else
6286{
6287x=10;
6288cout<<x;
6289 return 0;
6290}}</x;
6291</x;
6292NO Answer
6293
62941000.
6295How many possible outcome values are present in boolean algebra?
62962
6297
6298
6299
6300
6301
6302
63031001.
6304.       The attributes in foreign key and primary key have the same number of tuples. 
6305
63061002.
6307Error control is needed at the transport layer because of potential errors occurring
6308 in routers.
6309
63101003.
6311What is the correct HTML for making a hyperlink?
6312<a href=http://websitename.com>websitename.com</a>
6313 
63141004.
6315   Naïve or parametric end users users work on canned transactions
63161005.
6317Determine the output of the following code?
6318
6319#include
6320using namespace std;
6321
6322void func_a(int *k)
6323{
6324*k += 20;
6325}
6326
6327void func_b(int *x)
6328{
6329int m=*x,*n = &m;
6330*n+=10;
6331}
6332
6333int main()
6334{
6335int var = 25,*varp=&var;
6336func_a(varp);
6337*varp += 10;
6338func_b(varp);
6339cout<<var<<*varp;
6340 return 0;
6341}
6342OUTPUT – 55 55
6343
63441006.
6345Data link layer retransmits the damaged frames in most networks. If the probability of a frame's being damaged is p, what is the mean number of transmissions required to send a frame if acknowledgements are never lost.
6346Answer – 1/(K-p)
6347
63481007.
6349Which of the following input controls that cannot be placed using   tag?
6350NO Answer
6351
63521008.
6353What does JSP stand for?
6354Java Server Pages
63551009.
6356If a hospital has to store the description of each visit of a patient according to date what attribute you will use in the patient entity type?
6357Composite
63581010.
6359What will be the output of the following program?
6360
6361#include
6362using namespace std;
6363
6364class x {
6365public:
6366int a;
6367x();
6368};
6369x::x() { a=10; cout<
6370 
6371class b:public x {
6372public:
6373b();
6374};
6375b::b() { a=20; cout<
6376 
6377int main ()
6378{ 
6379b temp;
6380return 0;
6381}
6382Output - 20
6383
63841011.
6385Find the output of the following program?
6386
6387#include
6388using namespace std;
6389
6390void myFunction(int& x, int* y, int* z) {
6391static int temp=1;
6392temp += (temp + temp) - 1;
6393x += *(y++ + *z)+ temp - ++temp;
6394*y=x;
6395x=temp;
6396*z= x;
6397cout<<x<<*y<<*z<<temp;
6398
6399}
6400
6401int main() {
6402int i = 0;
6403int j[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
6404i=i++ - ++i;
6405myFunction(i, j, &i);
6406return 0;
6407}</x<<*y<<*z<<temp;
6408Answer: 3-333/ 3425379433
64091012.
6410The SQL statement SELECT SUBSTR('123456789', INSTR('abcabcabc','b'), 4) FROM EMP; prints
6411Output – 2345
64121013.
6413Selectors is used to define a special CSS style for a group of HTML elements
64141014.
6415JAVA PROGRAMMING
6416
6417Java package is a grouping mechanism with the purpose of 
6418- packages in Java are simply a mechanism used to organize classes and prevent class name collisions
64191015.
6420In HTTP, which method gets the resource as specified in the URI - GET
6421
6422
64231016.
6424In SQL, which command is used to issue multiple CREATE TABLE, CREATE VIEW and GRANT statements in a single transaction?
6425CREATE SCHEMA
64261017.
6427Which one of these lists contains only Java programming language keywords?
6428A.
6429class, if, void, long, Int, continue
6430B.
64311.	goto, instanceof, native, finally, default, throws. = answer
6432C.
6433try, virtual, throw, final, volatile, transient
6434D.
6435strictfp, constant, super, implements, do
6436E.
6437byte, break, assert, switch, include
6438
6439
64401018.
6441Which of the following is the right syntax for assertion?
6442Create assertion ‘assertion-name’ check ‘predicate’;
64431019.
6444Which of these is Server side technology?
6445NO Answer
6446
64471020.
6448Which of these interface abstractes the output of messages from httpd?
6449LogMessage
64501021.
6451The C++ language is
6452NO Answer
6453
64541022.
6455. Flash Memory is increasingly being used in server systems to improve performance by caching frequently used data, since it provides faster access than disk, with larger storage capacity than main memory.
6456
64571023.
6458Passing the request from one schema to another in DBMS architecture is called as 
6459Mapping
64601024.
6461Where in an HTML document is the correct place to refer to an external style sheet?
6462In the <head> section
64631025.
6464Which method is used to remove the first element of an Array object?
6465shift()
64661026.
6467Changing the conceptual schema without having to change the external schema is called as
6468 Data Independency
64691027.
6470What does the following bit of JavaScript print out?
6471var a = [1,,3,4,5];
6472console.log([a[4], a[1], a[5]]);
6473Output - 5,null,indefined
6474
64751028.
6476  Creating a B Tree index for your database has to specify in 
6477DDL.
64781029.
6479Which one of the following statements is NOT correct about HTTP cookies?
6480Answer - A cookies is a piece of code that has the potential to compromise the security of an Internet user
6481
64821030.
6483The following HTML attribute is used to specify the URL of the html document to be opened when a hyperlink is clicked.
6484HREF
64851031.
6486HTTP is implemented over 
6487TCP
6488
64891032.
6490If the directive session.cookie_lifetime is set to 3600, the cookie will live until 
64913600 seconds
64921033.
6493AJAX made popular by 
6494Google 
64951034.
6496How to create a Date object in JavaScript?
6497dateObjectName = new Date([parameters])
6498
6499
6500
65011035.
6502 
6503Output------?
6504 
65051036.
6506Choose the correct HTML tag to make a text italic
6507<i>
6508 
65091037.
6510table {color: blue;}
6511With the above code snippet in use, what happens to a table?
6512The text inside the table would be colored blue.
65131038.
6514What seRver support AJAX ?
6515HTTP
6516
6517
65181039.
6519What does the XMLHttpRequest object accomplish in Ajax?
6520It provides the ability to asynchronously exchange data between Web browsers and a Web server. 
6521
65221040.
6523Which Web browser is the least optimized for Microsoft's version of AJAX?
6524Safari
65251041.
6526Which one of these technologies is NOT used in AJAX?
6527Flash
65281042.
6529When a user views a page containing a JavaScript program, which machine actually executes the script?
6530The User’s machine running the web browser
65311043.
6532A graphical HTML browser resident at a network client machine Q accesses a static HTML webpage from a HTTP server S. The static HTML page has exactly one static embedded image which is also at S. Assuming no caching, which one of the following is correct about the HTML webpage loading (including the embedded image)?
6533Q needs to send at least 2 HTTP requests to S, but a single TCP connection to server S is sufficient
65341044.
6535How does servlet differ from CGI?
6536Light weight process
6537
6538
6539
65401045.
6541What does JSP stand for?
6542Java Server Pages
65431046.
6544Which of these is a stand alone tag?
6545<img> <br>
65461047.
6547If you don’t want the frame windows to be resizeable, simply add what to the lines ?
6548noresize
65491048.
6550<a> and </a> are the tags used for ?
6551Adding links to your page
6552
65531049.
6554The expected size of the join result divided by the maximum size is called ____________
65551.	a. Join cardinality           . = answer
6556    
6557b. join selectivity 
6558c. join count 
6559d. number of rows	
6560 _____. 
65611050.
65621.	Given the code
6563String s1 = ? VIT? ;
6564String s2 = ? VIT ? ;
6565String s3 = new String ( s1);
6566Which of the following would equate to true?
6567 (A) s1 == s2. = answer
65685.	
6569(B) s1 = s2
6570(C) s3 == s1
6571(D) s1.equals(s2) . = answer
65726.	
6573(E) s3.equals(s1) . = answer
6574
6575 
6576
65771051.
6578Four bits are used for packet sequence numbering in a sliding window protocol used in a computer network. What is the maximum window size?
6579(a) 4 
65801.	(b) 15 . = answer
6581
6582(c) 8 
6583(d) 16.
6584
65851052.
6586OOPs
6587
6588Find the output of the following program?
6589
6590#include
6591#define pow(x) (x)*(x)*(x)
6592using namespace std;
6593
6594int main()
6595{
6596int a=3,b=3;
6597a=pow(b++)/b++;
6598cout<<a<<b;
6599 return 0;
6600}</a<<b;
6601Answer: 107
6602
66031053.
6604How many gate delays are present in efficient implementation of  XOR gate ?
66053
66061054.
6607.       The attributes in foreign key and primary key have the same ____________. 
6608a. Number of tuples 	b. Number of attributes c. Domain 	d. Symbol 
6609
66101055.
6611What is the correct HTML for making a hyperlink?
6612 <a href=”link”> text</a>
66131056.
6614What is the output of the following program?
6615
6616#include
6617using namespace std;
6618int main()
6619{
6620int x=20;
6621if(!(!x)&&x)
6622cout<<x;
6623 else
6624{
6625x=10;
6626cout<<x;
6627 return 0;
6628}}</x;
6629</x;
663020
66311057.
6632Error control is needed at the transport layer because of potential errors occurring _____.
6633A. from transmission line noise 
66341.	B. in routers . = answer
6635
6636C. from out-of-sequence delivery 
6637D. from packet losses.
66381058.
6639How many possible outcome values are present in boolean algebra?
66402
66411059.
6642Which of the following input controls that cannot be placed using   tag?
66431060.
6644Determine the output of the following code?
6645
6646#include
6647using namespace std;
6648
6649void func_a(int *k)
6650{
6651*k += 20;
6652}
6653
6654void func_b(int *x)
6655{
6656int m=*x,*n = &m;
6657*n+=10;
6658}
6659
6660int main()
6661{
6662int var = 25,*varp=&var;
6663func_a(varp);
6664*varp += 10;
6665func_b(varp);
6666cout<<var<<*varp;
6667 return 0;
6668}</var<<*varp;
6669Answer: 5555
66701061.
6671Data link layer retransmits the damaged frames in most networks. If the probability of a frame's being damaged is p, what is the mean number of transmissions required to send a frame if acknowledgements are never lost.
6672A. K / K - P 
6673B. 1 / K - P 
6674C. K / K(1 + p) 
6675D. p / K + 1
6676
66771062.
6678   _ Naïve or parametric end users ____ users work on canned transactions
66791063.
6680In a k-way set associative cache, the cache is divided into v sets, each of which consists of k lines. The lines of a set are placed in sequence one after another. The lines in set s are sequenced before the lines in set (s+1). The main memory blocks are numbered 0 on wards. The main memory block numbered j must be mapped to any one of the cache lines from
66811.	(A) (j mod v) * k to (j mod v) * k + (k-1) . = answer
6682
6683(B) (j mod v) to (j mod v) + (k-1)
6684(C) (j mod k) to (j mod k) + (v-1)
6685(D) (j mod k) * v to (j mod k) * v + (v-1)
6686
6687
6688Answer: (A) 
66891064.
6690What will be the output of the following program?
6691
6692#include
6693using namespace std;
6694
6695class x {
6696public:
6697int a;
6698x();
6699};
6700x::x() { a=10; cout<
6701 
6702class b:public x {
6703public:
6704b();
6705};
6706b::b() { a=20; cout<
6707 
6708int main ()
6709{ 
6710b temp;
6711return 0;
6712}
6713
67141065.
6715If a hospital has to store the description of each visit of a patient according to date what attribute you will use in the patient entity type?
67161066.
6717What is the architecture on which RISC systems are based?
67181067.
6719Port number of DNS is 
67201068.
6721What does JSP stand for?
67221069.
6723The SQL statement SELECT SUBSTR('123456789', INSTR('abcabcabc','b'), 4) FROM EMP; prints
67241070.
6725Find the output of the following program?
6726
6727#include
6728using namespace std;
6729
6730void myFunction(int& x, int* y, int* z) {
6731static int temp=1;
6732temp += (temp + temp) - 1;
6733x += *(y++ + *z)+ temp - ++temp;
6734*y=x;
6735x=temp;
6736*z= x;
6737cout<<x<<*y<<*z<<temp;
6738
6739}
6740
6741int main() {
6742int i = 0;
6743int j[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
6744i=i++ - ++i;
6745myFunction(i, j, &i);
6746return 0;
6747}</x<<*y<<*z<<temp;
6748
67491071.
6750Socket address is a combination of ________ and _______ addresses
67511072.
6752Can floating point add/subtract operation be pipelined?
67531073.
6754_____ is used to define a special CSS style for a group of HTML elements
67551074.
6756Suggest one alternative method to perform  multiplication in the computer ALU?
67571075.
6758In SQL, which command is used to issue multiple CREATE TABLE, CREATE VIEW and GRANT statements in a single transaction?
67591076.
6760JAVA PROGRAMMING
6761
6762Java package is a grouping mechanism with the purpose of
67631077.
6764IEEE 802.11 is  for
67651078.
6766In HTTP, which method gets the resource as specified in the URI
67671079.
6768Which of these is Server side technology?
67691080.
6770Viruses are a network-issue
6771          
67721081.
6773Can approximate values concept be used for processor cache operation?
67741082.
6775Which of the following is the right syntax for assertion?
67761083.
6777Which one of these lists contains only Java programming language keywords?
6778
6779
67801084.
6781Which of these interface abstractes the output of messages from httpd?
67821085.
6783How do you normalize any given binary fraction number with leading zero(es)
67841086.
6785Which Topology features a point to point line configuration?
67861087.
6787. __________ is increasingly being used in server systems to improve performance by caching frequently used data, since it provides faster access than disk, with larger storage capacity than main memory.
67881088.
6789The C++ language is
67901089.
6791Television broadcast is an example of - transmission
67921089.
6793Television broadcast is an example of - transmission
67941090.
6795Which flip flop is suitable to store any number?
67961091.
6797Where in an HTML document is the correct place to refer to an external style sheet?
67981092.
6799Passing the request from one schema to another in DBMS architecture is called as ___________________
68001093.
6801What is the time complexity of inserting a node in a doubly linked list?
68021094.
6803Security and Privacy are less of an issue for devices in a _________ topology    
68041095.
6805Which method is used to remove the first element of an Array object?
68061096.
6807Which circuit is used to perform address mapping in cache memories?
68081097.
6809Changing the conceptual schema without having to change the external schema is called as __________________
68101097.
6811Changing the conceptual schema without having to change the external schema is called as __________________
68121098.
6813Which of the following is not an application of priority queue?
68141099.
6815In Depth First Search, how many times a node is visited?
68161100.
6817Mail services are available to network users through the _______layer
68181101.
6819What does the following bit of JavaScript print out?
6820var a = [1,,3,4,5];
6821console.log([a[4], a[1], a[5]]);
68221102.
6823A circuit has seven inputs and one  outputs based on three signals. Which component is suitable to realize this circuit?
68241103.
6825Why we need to a binary tree which is height balanced?
68261104.
6827A digital signal has a bit rate of 2000 bps. What is the duration of each bit?
68281105.
6829What is the machine that uses zero address instructions  called?
68301106.
6831
6832Attributes that are  divisible are called
6833
6834 
6835
68361107.
6837Which one of the following statements is NOT correct about HTTP cookies?
68381108.
6839The following HTML attribute is used to specify the URL of the html document to be opened when a hyperlink is clicked.
68401109.
6841You have an array of n elements. Suppose you implement quicksort by always choosing the central element of the array as the pivot. Then the tightest upper bound for the worst case performance is
68421110.
6843
6844the collection of all entities of particular entity type in the database at any point in time is
6845
68461111.
6847A digital signal has a bit interval of 40μs. What is the bit rate?
68481112.
6849Suggest one alternative to binary multiplication
68501113.
6851A sin wave has a frequency of 8 KHz. What is the period?
68521114.
6853HTTP is implemented over
68541115.
6855what is the advantage of selection sort over other sorting techniques?
6856
6857
6858
6859
68601116.
6861A computer has a 256 KByte, 4-way set associative, write back data cache with block size of 32 Bytes. The processor sends 32 bit addresses to the cache controller. Each cache tag directory entry contains, in addition to address tag, 2 valid bits, 1 modified bit  and 1 replacement bit. The number of bits in the tag field of an address is
68621117.
6863
6864the degree of a relationship type is
68651118.
6866
6867Entity types that do not have key attributes is
6868
6869 
6870
68711119.
6872Hamming code is a method of
68731120.
68741.      Elements 7, 2, 8, 1, 4, 3, 5 are to be inserted in an AVL tree. After insertion and height balancing it, the root node will be 
68751121.
6876An 8KB direct-mapped write-back cache is organized as multiple blocks, each of size 32-bytes. The processor generates 32-bit addresses. The cache controller maintains the tag information for each cache block comprising of the following.
68771 Valid bit
68781 Modified bit
6879As many bits as the minimum needed to identify the memory block mapped in the cache. What is the total size of memory needed at the cache controller to store meta-data (tags) for the cache?
68801122.
6881If the directive session.cookie_lifetime is set to 3600, the cookie will live until..
68821123.
6883ARQ stands for
68841124.
6885AJAX made popular by 
68861125.
6887Another name for  total participation is 
68881126.
6889In a min-heap
68901127.
6891Register renaming is done in pipe lined processors
6892
6893
68941128.
6895
6896One of the DDL command is
6897
68981129.
6899Which of the following is not an internetworking device?
69001130.
69011.      In a directed graph, the statement “if(adj[x][y]==1 && visited[y]==0)” 
69021131.
6903How to create a Date object in JavaScript?
69041132.
6905Consider a 4-way set associative cache consisting of 128 lines with a line size of 64 words. The CPU generates a 20-bit address of a word in main memory. The number of bits in the TAG, LINE and WORD fields are respectively:
69061133.
6907
6908The command which is used to change the structure of the table
6909
69101134.
6911Consider two cache organizations: The first one is 32 KB 2-way set associative with 32-byte block size. The second one is of the same size but direct mapped. The size of an address is 32 bits in both cases. A 2-to-1 multiplexer has a latency of 0.6 ns while a k bit comparator has a latency of k/10 ns. The hit latency of the set associative
6912organization is h1 while that of the direct mapped one is h2.
6913The value of h2 is:
69141135.
6915Each packet is routed independently in ...................
69161136.
6917 
6918Output------?
6919 
69201137.
6921Choose the correct HTML tag to make a text italic
6922 
69231138.
6924 Packet discard policy is implemented in ..............
69251139.
6926What is the minimum size of ROM required to store the complete truth table of an 8-bit x 8-bit multiplier?
69271140.
6928No of entity type participate in recursive relationship are
69291141.
6930table {color: blue;}
6931With the above code snippet in use, what happens to a table?
6932 The table border would be colored blue.
6933 The table background would be colored blue.
6934 The text inside the table would be colored blue.
6935Answer: I don’t know
69361142.
6937A processor has 40 distinct instructions and 24 general purpose registers. A 32-bit instruction word has an op code, two register operands and an immediate operand. How many number of bits available for the immediate operand field is 
69381.	(A) 16. = answer
6939
6940(B) 8
6941(C) 4
6942(D) 32
6943
6944
6945Answer: (A) 
6946
6947Explanation: 6 bits are needed for 40 distinct instructions ( because, 32 < 40 < 64 )
69485 bits are needed for 24 general purpose registers( because, 16< 24 < 32)
694932-bit instruction word has an opcode(6 bit), two register operands(total 10 bits) and an immediate operand (x bits).
6950The number of bits available for the immediate operand field => x = 32 – ( 6 + 10 ) = 16 bits
6951
69521143.
6953Spurious tuples generation are avoided by 
6954
69551144.
6956While booting the system the IP address is ................
6957d) 0.0.0.0
6958
69591145.
6960Where does the swap space reside?
69611.	(a) RAM
6962(b) Disk. = answer
6963
6964(c) ROM
6965(d) On-chip cache
6966Answer: (b)
6967Explanation:
6968Swap space is an area on disk that temporarily holds a process memory image. When physical memory demand is sufficiently low, process memory images are brought back into physical memory from the swap area. Having sufficient swap space enables the system to keep some physical memory free at all times.
6969
6970
69711146.
6972The Normal form does not involve any dependencies.
6973
6974
69751147.
6976In transport layer, End to End delivery is the movement of data from ...................
6977
6978a.	one station to the next station
6979b.	one network to the other network
6980c.	1.	source to destination. = answer
6981d.	one router to another router
6982
6983
69841148.
6985What sever support AJAX ?
69861149.
6987The main property of  normalization is (repeated ques)
69881150.
6989 Maximum data rate of a channel for a noiseless 3-kHz binary channel is
6990A. 3000bps
69911.	B. 6000 bps. = answer
6992
6993C. 1500 bps
6994D. None of these
6995Answer: Option B
6996Maximum data rate = 2Hlog2V bps, where H is the bandwidth, V is the discrete levels. Here H is 3 kHz and V is 2.
6997So, data rate = 2*3000 log22 bps = 6000 bps.
69981151.
6999What does the XMLHttpRequest object accomplish in Ajax?
7000A.  It's the programming language used to develop Ajax applications.
7001B.  It provides a means of exchanging structured data between the Web server and client.
7002C.  It provides the ability to asynchronously exchange data between Web browsers and a Web server.
7003D.  It provides the ability to mark up and style the display of Web-page text.
7004Ans: C
7005
70061152.
7007A processor that has carry, overflow and sign flag bits as part of its program status word (PSW) performs addition of the following two 2’s complement numbers 01001101 and 11101001. After the execution of this addition operation, the status of the carry, overflow and sign flags, respectively will be:
70081.	(A) 1,1,0
7009(B) 1, 0, 0. = answer
7010
7011(C) 0, 1, 0
7012(D) 1, 0, 1
7013
7014
7015Answer: (B) 
7016
7017Explanation: 
701801001101
7019+11101001
7020————-
7021100110110
7022Overflow flag is set only if the X-OR between the carry-into the sign bit and carry -out of the sign bit is 1.” that implies “if two binary numbers added with same sign and result has different sign then overflow possible otherwise not possible”. Also, “if two binary numbers added with different sign then carry possible otherwise not possible”.
7023In fact, carry bit assumed numbers are unsigned and overflow bit assumed numbers are signed representation.
7024Therefore,
7025carry flag =1,
7026overflow flag = 0,
7027sign bit = 0
7028
70291153.
7030Which Web browser is the least optimized for Microsoft's version of AJAX?
70317.	Oracle
7032B. Atlas. = answer
7033A.	
7034C. Hercules
7035D. Delphi
7036
70371154.
7038The subset of super key is a candidate key under what condition ?
70391.	a) No proper subset is a super key. = answer
7040
7041b) All subsets are super keys
7042c) Subset is a super key
7043d) Each subset is a super key
7044View Answer
7045Answer: a
7046Explanation: The subset of a set cannot be the same set.Candidate key is a set from a super key which cannot be the whole of the super set
7047
70481155.
7049Consider a processor with 64 registers and an instruction set of size twelve. Each instruction has five distinct fields, namely, opcode, two source register identifiers, one destination register identifier, and a twelve-bit immediate value. Each instruction must be stored in memory in a byte-aligned fashion. If a program has 100 instructions, the amount of memory (in bytes) consumed by the program text is ____________
70508.	100
7051(B) 200
7052(C) 400
7053(D) 500. = answer
7054(A)	
7055
7056One instruction is divided into five parts,
70571) The opcode- As we have instruction set of size 12, 
7058   an instruction opcode can be identified by 4 bits, 
7059   as 2^4=16 and we cannot go any less.
7060
70612) & (3) Two source register identifiers- As there 
7062   are total 64 registers, they can be identified by
7063   6 bits. As they are two i.e. 6 bit + 6 bit.
7064
70654) One destination register identifier- Again it will
7066   be 6 bits.
7067
70685) A twelve bit immediate value- 12 bit.
7069
7070Adding them all we get,
70714 + 6 + 6 + 6 + 12 = 34 bit = 34/8 byte = 4.25 byte.
7072
7073As there are 100 instructions,
7074We have a size of 425 byte, which can be stored in
7075500 byte memory from the given options.
7076
7077Hence (D) 500 is the answer.
7078
70791156.
7080 If data rate of ring is 20 Mbps, signal propagation speed is 200 b/ms, then number of bits that can be placed on the channel of 200 km is
708120,000 bits
70821157.
70831.	The width of the physical address on a machine is 40 bits. The width of the tag field in a 512 KB 8-way set associative cache is ____________ bits
7084(A) 24. = answer
7085
7086(B) 20
7087(C) 30
7088(D) 40
7089
7090
7091Answer: (A) 
7092 
7093We know cache size = no.of.sets*
7094                     lines-per-set*
7095                     block-size
7096
7097Let us assume no of sets = 2^x 
7098And block size= 2^y
7099
7100So applying it in formula.
71012^19 = 2^x + 8 + 2^y;
7102So x+y = 16
7103
7104Now we know that to address block size and 
7105set number we need 16 bits so remaining bits
7106must be for tag 
7107i.e., 40 - 16 = 24
7108The answer is 24 bits 
7109
71101158.
7111Which one of these technologies is NOT used in AJAX?
71121.	A. CSS
7113B. DOM
7114C. DHTML
7115D. Flash. = answer
7116
71171159.
7118 Which of the following command remove a relation from an SQL database
7119a) Delete
7120 b) Purge
7121 c) Remove
71221.	 d) Drop table. = answer
7123
7124Drop table deletes the whole structure of the relation .purge removes the table which cannot be obtained again. 
7125
7126
71271160.
7128 Maximum data rate of a channel of 3000 Hz bandwidth and SNR of 30 dB is
7129Similar ques
71301.	A communication channel is having a bandwidth of 3000 Hz. The transmitted power is such that the received Signal-to-Noise ratio is 1023. The maximum data rate that can be transmitted error-free through the channel is:
7131(a) 3 Kbps
7132
7133(b) 3 Mbps
7134(c) 30 Kbps. = answer
7135
7136
7137(d) 300 Kbps
7138C=Blog2(1+SNR)
7139Here CC is the maximum capacity of the channel in bits/second otherwise called Shannon’s capacity limit for the given channel, 
7140So b 3000 hz
7141SNR=1023
7142C=3000 * log2(1+1023)
7143C=3000*10=30000=30kbps
7144
71451161.
7146When a user views a page containing a JavaScript program, which machine actually executes the script?
7147a)The User's machine running a Web browser
71481162.
7149Data link layer retransmits the damaged frames in most networks. If probability of a frame's being damaged is p, then what is the mean number of transmissions required to send a frame if acknowledgements are never lost ?
7150A.
7151K / K - P
7152B.
71531 / K – P= ANSWER
7154C.
7155K / K(1 + p)
7156D.
7157p / K + 1
7158
71591163.
7160To retain all duplicate records, which of the following keyword is used 
7161If ALL is specified, duplicate rows returned by union_expression are retained. If two query expressions return the same row, two copies of the row are returned in the final result.
71621164.
7163Port C of 8255 can function independently as
71641.	a) input port
7165b) output port
7166c) either input or output ports. = answer
7167
7168d) both input and output ports
7169View Answer
7170Answer: c
7171Explanation: Port C can function independently either as input or as output ports.
7172
71731165.
7174What type of join is needed when you wish to include rows that do not have matching values?
71751.	a) Equi-join
7176b) Natural join
7177c) Outer join. = answer
7178
7179d) All of the Mentioned
7180View Answer
7181Answer: c
7182Explanation:OUTER JOIN is the only join which shows the unmatched rows.
7183
71841166.
7185A graphical HTML browser resident at a network client machine Q accesses a static HTML webpage from a HTTP server S. The static HTML page has exactly one static embedded image which is also at S. Assuming no caching, which one of the following is correct about the HTML webpage loading (including the embedded image)?
7186A.	QQ needs to send at least 2 HTTP requests to SS, each necessarily in a separate TCP connection to server SS
71879.	QQ needs to send at least 2 HTTP requests to SS, but a single TCP connection to server SS is sufficient . = answer
7188B.	
7189C.	A single HTTP request from QQ to SS is sufficient, and a single TCP connection between QQ and SS is necessary for this
7190D.	A single HTTP request from QQ to SS is sufficient, and this is possible without any TCP connection between QQ and S
7191A separate HTML request must be send for each image or component in HTML like css file of js. But all can be done in same connection. So, (B) is the answer.
71921167.
7193All the functions of the ports of 8255 are achieved by programming the bits of an internal register called
71941.	a) data bus control
7195b) read logic control
7196c) control word register. = answer
7197
7198d) none of the mentioned
7199View Answer
7200Answer:c c
7201Explanation: By programming the bits of control word register, the operations of the ports are specified.
7202
72031168.
7204 If a designer wants to design a point-to-point subnetwork with 10 routers of full duplex line, then total number of lines among them would be
7205Answer: d=90
7206Explanation:
7207p> Full duplex  means transmission and reception can take place simultaneously. So we need 1 line for transmission and 1 for reception. that means between any 2 devices there will be 2 lines.
7208So Number  of connections 10C2 = 45
7209Number  of lines required will be =  45*2=90
7210
72111169.
7212The common register(s) for all the four channels of 8257 are
72131.	a) DMA address register
7214b) Terminal count register
7215c) Mode set register and status register. = answer
7216
7217d) None of the mentioned
7218View Answer
7219Answer: c
7220Explanation: The two common registers for all the four channels of DMA are mode set register and status register.
7221
72221170.
7223A bridge has access to which address of a station on the same network ?
722410.	Physical. = answer
7225A.	
7226B.	Network 
7227C.	Datalink 
7228D.	Application 
7229A bridge operates at the data link layer, giving it access to the physical address of all stations connected to it. 
7230So Answer is physical addresses.
72311171.
7232Which relationship is used to represent a specialization entity ?
7233a) ISAb) AISc) ONISd) WHOISView AnswerAnswer:aExplanation:In terms of an E-R diagram, specialization is depicted by a hollow arrow-headpointing from the specialized entity to the other entity
72341172.
7235How does servlet differ from CGI?
72361173.
7237Insert into instructor values (10211, ’Smith’, ’Biology’, 66000); What type of statement is this ?
723811.	Query
7239b) DML. = answer
7240a)	
7241c) Relational
7242d) DDL
7243Answer: b
7244Explanation: The values are manipulated .So it is a DML.
72451174.
7246Difficult reconnection and fault isolation are disadvantages of
7247A.	Star topology
7248B.	Mesh topology
7249C.	Ring topology
7250D.	Bus topology= ANSWER
7251
72521175.
7253What does JSP stand for? Java Server Pages
72541176.
7255Which of he following is used to input the entry and give the result in a variable in a procedure ?
7256a)	Put and get
7257b) Get and put
7258c) Out and In
7259d) In and out = ANSWER 
7260Answer: d
7261Explanation: Create procedure dept count proc(in dept name varchar(20), out d count integer).Here in and out refers to input and result of procedure.
7262
72631177.
7264Elapsed time between an inquiry and a response is called.
7265A. response time
7266B. waiting time
7267C. processing time
7268D. Turnaround time = ANSWER 
7269E. None of the above
7270Ans: D
72711178.
7272Which of these is a stand alone tag?
72731179.
7274If you don’t want the frame windows to be resizeable, simply add what to the lines ?
7275, you should add the parameter "noresize" to the frame src lines:
7276
7277<frameset cols="120,*" frameborder="0" border="0" framespacing="0">
7278<frame src="menu.htm" name="menu" noresize>
7279<frame src="frontf.htm" name="main" noresize>
7280</frameset> 
7281
7282
72831180.
7284What is the typical range of Ephemeral Ports?
7285predefined range, typically between 1024 and 65535
72861181.
7287Which normal form is considered adequate for normal relational database design?
7288(a) 2NF           (b) 5NF          (c) 4NF         (d) 3NF = ANSWER 
7289
7290Ans: option (d)
7291Explanation:
7292A relational database table is often described as "normalized" if it is in the Third Normal Form because most of the 3NF tables are free of insertion, update, and deletion anomalies.
7293
72941182.
7295What is the purpose of the PSH flag in the TCP header?
7296The PSH flag in the TCP header informs the receiving host that the data should be pushed up to the receiving application immediately
72971183.
7298and are the tags used for ?
72991184.
7300Which of the following is TRUE?
7301
73021185.
7303Which of the following is correct in CIDR? 
7304D) there is no concept of class A,B,C networks
73051186.
7306In SQL, relations can contain null values, and comparisons with null values are treated as unknown. Suppose all comparisons with a null value are treated as false. Which of the following pairs is not equivalent? 
7307A.	x=5not(not(x=5))
7308B.	x=5x>4 and x<6, where x is an integer
7309C.	x≠5not(x=5)= ANSWER 
7310D.	none of the above
7311answer = option C
7312Value at hand	Option A	Option B	Option C
73136	×	×	×	×	✓	✓
73145	✓	✓	✓	✓	×	×
7315null	×	×	×	×	×	✓
7316
7317
7318
73191187.
7320Hypertext Transfer Protocol (HTTP) is ____________ protocol. application
73211188.
7322_____ is the most popular way of establishing an encrypted HTTP connection
7323The best practice solution to avoid this situation is by using an HTTPS protocol (a secure, encrypted connection) because it offers point-to-point encryption
73241189.
7325Which of the following gives a logical structure of the database graphically ?
7326a)Entity-relationship diagram= ANSWER 
7327b)Entity diagram
7328c)Database diagram
7329d)Architectural representation
7330View Answer
7331Answer: a
7332Explanation: E-R diagrams are simple and clear—qualities that may well account in large part for the widespread use of the E-R model.
7333
7334
73351190.
7336Consider a directed line(->) from the relationship set advisor to both entity sets instructor and student. This indicates _________ cardinality
7337 a) One to many b) One to one = ASNWER c) Many to many d) Many to one Answer: b Explanation: This indicates that an instructor may advise at most one student, and astudent may have at most one ...
7338
73391191.
7340HTTP code ____ indicates that the required resource could not be found. 404
73411192.
7342The Hypertext Transfer Protocol (HTTP) is an _____________ protocol application
73431193.
7344Hypertext Transfer Protocol (HTTP) uses services of TCP on
73451194.
7346HTTP error messages, also called ______________ are response codes given by Web-servers and help identify the cause of the problem.
7347These error messages, also called HTTP status codes are response codes given by Web servers and help identify the cause of the problem.
73481195.
7349Which statement about the name and id attributes of form fields is false?
73501.	 the id attribute is what is sent when the form is submitted.= ANSWER 
73512.	 the name attribute can be used to access the field using getElementsByName().
73523.	 it is customary to give form fields both attributes, with the same value if possible.
73534.	 either attribute may be omitted if it is unused.
7354
73551196.
7356The jQuery AJAX methods .get(), .post(), and .ajax() all require which parameter to be supplied?
73571.	 method
73582.	 url= ANSWER
73593.	 data
73604.	 headers
7361
73621197.
7363AJAX has become very commonly used because
73641198.
7365If an AJAX request made using jQuery fails, 
73661199.
7367Which property is used to check 
7368
7369The property which is used to check whether a DataReader is closed or opened is by using IsClosed property. 
7370This property returns a true value if a Data Reader is closed, otherwise a false value is returned.