DIVINE CHILD POLYTECHNIC BCA-I MATHS PAPER

1. A={a,b,m,n,o,p} ,B={1,2,3}.How many elements are there in the Cartesian product of set A and set B. a. b. c. d. 9 18 3 12

2. A relation R can be described by Listing all pairs belonging to set R By describing a membership rule for R By Writing Matrix Of Relation R. By any of these methods given above. 3. R1={(b,2),(b,1),(n,1),(b,1)} range of relationship is _____ {b,n,p,1,2} {b,n,p} {1,2,3} {1,2} 4. A={-1,0,-2,34} R is a relation defined on set A as (a,b) e R if only if |a| < |b| then R be {(-1,-1),(0,0),(-2,-2),(3,3)} {(-1,0),(-2,0),(-2,-1),(0,3), (-1,3),(-2,3)} {(-1,0),(0,-2),(-2,3)} {(0,-1),(0,-2),(0,3),(-1,-2), (-1,3),(-2,3)} 5.. A={-2,-1,1,3} B={1,4,9,25} relationship R defined from set A to set B as (a,b) e R if and only if a2 = b which of the type of relation R is One to one One to many Many to one Many to many 6. A={1,3,5,7} B={1,2,3,4.5,6,7,8} relationship R defined from set A to set B is defined as (-a,b) e R if and only if a= b?Which type of relationship it is____ One to one,transitive only One to one, transitive and symmetric only Many to one,symmetric One to one,equivalence 7.. A matrix of relation R is expressed as 101 000 100 Symmetric and reflexive relation Equivalence relation Symmetric and transitive Only Symmetric

8. A relationship from set A to set B is said to be a function f:A B if Every element of set A is related to a unique element of set B Every element of set B is related to a unique element of set A Every element of set A is related to a any element of set B Every element of set A is related to a every element of set B 9. A={3,5,8,15} B={5,10,15} F={(3,10),(5,15),(15,15),(8,10)} write its Domain=_________________________________________________ Range=__________________________________________________ Co-domain=_______________________________________________ 10. In the above example preimage of 15 is 10 15 3 5 11. A={-1,1,0,2} B={0,1,4} f:A Injective only Surjective Bijective Not a function B as y=f((x)=x2.Which type of function its

12. Inverse of a function f exists if Function is one to one Function is surjective only Function is bijective Function is injective only [8] Generate the machine language code from the following data given. 1] Instruction- ADD R0, TOT 2] Assume that 1010 are the opcode bits. 3] There is a direct addressing. 4] Register bit is 0 5] Memory location is 0111110100 Choice a 1010000111110100 Choice b 1010000111110100 Choice c 1000000110100000 Choice d 1010000111110100

[9] The language used by user in order to communicate with the operating system is called Choice a command language

Choice b command interprepter Choice c assembly language Choice d user language [10] If the instruction to be executed is from the application program, then the machine is said to be in Choice a system mode Choice b user mode Choice c safe mode Choice d normal mode

[11] Which of the following are the benefits provided by operating systems Choice a elimination of duplicate records Choice b security Choice c condfidentiality Choice d all of the above

[12] The operating system has a program called ________ which is constantly running in the computer. Choice a command interpreter Choice b command language Choice c user program

Choice d None of the above

[14] Each sector consist of Choice a address portion Choice b data portion Choice c both 1 & 2 Choice d None of the above [16] __________ is responsible for the translation from block numbers to sector numbers Choice a DD Choice b FS Choice c FAT Choice d AFL

[17] When a new process is created, it is added in a _______ list Choice a blocked Choice b free Choice c running Choice d ready

[18] A scheduling strategy that interrupts the processing of a job and transfers the CPU to another job is called . . . . . . . . . Choice a Preemptive Scheduling Policy Choice b Non-preemptive Scheduling Policy Choice c Priority Scheduling Policy Choice d Round Robin Scheduling Policy [19] __________ is created by OS when a process starts executing for each of the recognized and declared threads within that process Choice a TCB Choice b PCB Choice c DCB Choice d Process state

[20] A situation in which a process A has to perform certain task only after process B has finished certain other task is called Choice a communication Choice b IPC Choice c RPC Choice d synchronization

[21] Which of the following type of semaphore take any positive value Choice a binary Choice b counting Choice c

incrementing Choice d decrementing

[22] Which of the following is a type of semaphore Choice a incrementing Choice b decremented Choice c binary Choice d both 1 & 2

[23] TSL stands for Choice a Test and Set Lock Choice b Test and State Load Choice c Test nad Set Load Choice d None of the above [24] In Banker's algorithm, Matrix B contains the information regarding Choice a resources required Choice b resources assigned Choice c process Choice d all of the above

[25] Which of the following information does a processwise table contain Choice a process number Choice b allocated process Choice c resources the process is waiting for Choice d all of the above

[26] All resource allocations are made by Choice a disk Choice b controller Choice c operating system Choice d None of the above

[27] Operating system maintains the information about the process currently holding the device in the ____ Choice a PCB Choice b DCB Choice c DRAG Choice d IORB [28] In which of the following memory management scheme, the program is loaded in contiguous memory locations Choice a contiguous

Choice b non contiguous Choice c both 1 & 2 Choice d None of the above

[29] Which of the following norms are used to judge the memory management methods in terms of efficiency Choice a wasted memory Choice b access time Choice c time complexity Choice d all of the above

[30] If page references are 8 1 2 3 1 4 1 5 3 4 1 4 3 2 3 1 2 8 1 2and there are3 page frames then find out page faults using FIFO and LRU respectively Choice a A) 10, 12 Choice b B) 15, 12 Choice c C) 12, 15 Choice d D) 12, 10