Question Paper Name: Computer and system science 29th May 2019 Shift 1 Set1
Subject Name: Computer and system science
Creation Date: 2019-05-29 14:10:43
--- Content provided by FirstRanker.com ---
Duration: 180
Total Marks: 100
Display Marks: Yes
Share Answer Key With Delivery Engine: Yes
Actual Answer Key: Yes
--- Content provided by FirstRanker.com ---
Computer and system science
Group Number : 1
Group Id : 128206159
Group Maximum Duration : 0
Group Minimum Duration : 120
--- Content provided by FirstRanker.com ---
Revisit allowed for view?: No
Revisit allowed for edit? : No
Break time: 0
Group Marks: 100
PART A
--- Content provided by FirstRanker.com ---
Section Id :
Section Number : 1
Section type : Online
Mandatory or Optional: Mandatory
Number of Questions: 75
--- Content provided by FirstRanker.com ---
Number of Questions to be attempted: 75
Section Marks: 100
Display Number Panel: Yes
Group All Questions: No
Sub-Section Number: 1
--- Content provided by FirstRanker.com ---
Sub-Section Id: 128206406
Question Shuffling Allowed : Yes
Question Number: 1 Question Id : 1282069033 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
Consider a B+ tree in which the maximum number of keys in a node is 5.
--- Content provided by FirstRanker.com ---
What is the minimum number of keys in a non-root node?
(a) 1
(b) 2
(c) 3
(d) 4
--- Content provided by FirstRanker.com ---
www.FirstRanker.comQuestion Number : 2 Question Id : 1282069034 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
Which of the following sorting algorithm has the lowest worst case complexity?
(a) Merge sort
(b) Bubble sort
--- Content provided by FirstRanker.com ---
(c) Quick Short
(d) Selection Sort
Options:
12820635735. A
12820635736. B
--- Content provided by FirstRanker.com ---
12820635737. C
12820635738. D
Question Number : 3 Question Id : 1282069035 Question Type : MCQ Option Shuffling : No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
The postfix expression for the infix expression A+ B*(C+D)/F+D* E is
--- Content provided by FirstRanker.com ---
(a) AB + CD +*F/D+E*
(b) ABCD + *F/ + DE* +
(c) A*B + CD / F*DE ++
(d) A+*BCD/F*DE ++
Options:
--- Content provided by FirstRanker.com ---
12820635739. A
12820635740. B
12820635741. C
12820635742. D
Question Number : 4 Question Id : 1282069036 Question Type : MCQ Option Shuffling : No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
--- Content provided by FirstRanker.com ---
Correct Marks: 1 Wrong Marks : 0
Consider the process of inserting an element into a Max Heap, where the Max Heap is represented by an array. Suppose, we perform binary search on the path from the new leaf to the root for finding the position of newly inserted element, the number of comparisons performed is
(a) O(log2 n)
(b) O(log2 log2 n)
(c) O(n)
--- Content provided by FirstRanker.com ---
(d) O(n log2 n)
Options:
www.FirstRanker.comQuestion Number: 5 Question Id : 1282069037 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
The following program
--- Content provided by FirstRanker.com ---
main ()
{ printf("%u", main);}
is
(a) printing a garbage number
(b) giving an execution error
--- Content provided by FirstRanker.com ---
(c) printing of starting address of the main function
(d) having an infinite loop
Options:
12820635747. A
12820635748. B
--- Content provided by FirstRanker.com ---
12820635749. C
12820635750. D
Question Number : 6 Question Id : 1282069038 Question Type : MCQ Option Shuffling: No Display Question Number: Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
Consider the following program fragment
--- Content provided by FirstRanker.com ---
int v =3, *pv =&v;
printf("%d %d", v, *pv);
The output will be
(a) an error message
(b) 3, address of v
--- Content provided by FirstRanker.com ---
(c) 3,3
(d) None of above
Options:
12820635751. A
12820635752. B
--- Content provided by FirstRanker.com ---
12820635753. C
12820635754. D
Question Number : 7 Question Id : 1282069039 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks: 1 Wrong Marks : 0
www.FirstRanker.comConsider the following program fragment
--- Content provided by FirstRanker.com ---
int a=5, *b = &a;
printf("%d", a * b);
The output is:
(a) 25
(b) garbage
--- Content provided by FirstRanker.com ---
(c) 5 x address of b
(d) an error message
Options:
12820635755. A
12820635756. B
--- Content provided by FirstRanker.com ---
12820635757. C
12820635758. D
Question Number : 8 Question Id : 1282069040 Question Type : MCQ Option Shuffling: No Display Question Number: Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
The operation of a staircase switch best explains the
--- Content provided by FirstRanker.com ---
(a) or operation
(b) and operation
(c) exclusive nor operation
(d) exclusive or operation
Options:
--- Content provided by FirstRanker.com ---
12820635759. A
12820635760. B
12820635761. C
12820635762. D
Question Number: 9 Question Id : 1282069041 Question Type: MCQ Option Shuffling: No Display Question Number: Yes Single Line Question Option : No Option Orientation : Vertical
--- Content provided by FirstRanker.com ---
Correct Marks : 1 Wrong Marks : 0
The only state transition that is initiated by the user process itself is
(a) block
(b) dispatch
(c) wakeup
--- Content provided by FirstRanker.com ---
(d) None of the above
Options:
12820635763. A
12820635764. B
12820635765. C
--- Content provided by FirstRanker.com ---
12820635766. D
Question Number: 10 Question Id : 1282069042 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation: Vertical
Correct Marks : 1 Wrong Marks : 0
www.FirstRanker.comWhat is the correct matching for the following pairs?
(A) Disk Scheduling (I) Round robin
--- Content provided by FirstRanker.com ---
(B) Batch Processing (II) SCAN
(C) Time sharing (III) LIFO
(D) Interrupt Processing (IV) FIFO
(a) A-III, B-IV, C-II, and D-I
(b) A-IV, B-III, C-II, and D-I
--- Content provided by FirstRanker.com ---
(c) A-II, B-IV, C-I, and D-III
(d) A-II, B-I, C-IV, and D-III
Options:
12820635767. A
12820635768. B
--- Content provided by FirstRanker.com ---
12820635769. C
12820635770. D
Question Number : 11 Question Id : 1282069043 Question Type : MCQ Option Shuffling : No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
A system has 3 processes and is sharing 4 resources. If each process needs a maximum of 2 units then, deadlock
--- Content provided by FirstRanker.com ---
(a) can never occur
(b) may occur
(c) has to occur
(d) all of the above
Options:
--- Content provided by FirstRanker.com ---
12820635771. A
12820635772. B
12820635773. C
12820635774. D
Question Number : 12 Question Id : 1282069044 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
--- Content provided by FirstRanker.com ---
Correct Marks : 1 Wrong Marks : 0
A process refers to 5 pages, A, B, C, D and E in the order A?B?C?D?A?B?E?A?B?C?D?E. If the page replacement algorithm is FIFO, the number of pages transfers with an empty internal store of 3 frames are:
(a) 8
(b) 10
(c) 9
--- Content provided by FirstRanker.com ---
(d) 7
Options:
12820635775. A
www.FirstRanker.comQuestion Number: 13 Question Id : 1282069045 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
--- Content provided by FirstRanker.com ---
In an entity relationship, y is the dominant entity and x is the subordinate entity. Which of the following is a correct statement?
(a) Operationally, if y is deleted, so is x
(b) Operationally, if x is deleted, so is y
(c) Operationally, if x is deleted, y remains the same
(d) x is existence dependent on y
--- Content provided by FirstRanker.com ---
Options:
12820635779. A
12820635780. B
12820635781. C
12820635782. D
--- Content provided by FirstRanker.com ---
Question Number : 14 Question Id : 1282069046 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
Given the functional dependencies
X?W; X?Y; X?Z; Z ? PQ
Which of the following does not hold?
--- Content provided by FirstRanker.com ---
(a) X?Z
(b) X?WY
(c) W?Z
(d) None of the above
Options:
--- Content provided by FirstRanker.com ---
12820635783. A
12820635784. B
12820635785. C
12820635786. D
Question Number: 15 Question Id : 1282069047 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
--- Content provided by FirstRanker.com ---
Correct Marks: 1 Wrong Marks : 0
www.FirstRanker.comCase Pradipatas and P is the relational algebra expression, then which of the following equivalences are not
(a) s? (s?(e)) ? s?(s?(e))
(b) s? (s?(e)) = s?pAQ(e)
(c) s? (s?(e)) = s?(s?(e))
--- Content provided by FirstRanker.com ---
(d) s?(s?(e)) = s?pAQ(e)
Options:
12820635787. A
12820635788. B
12820635789. C
--- Content provided by FirstRanker.com ---
12820635790. D
Question Number : 16 Question Id : 1282069048 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks: 1 Wrong Marks : 0
Which one of the following statements is false?
(a) Any relation with two attributes is in BCNF
--- Content provided by FirstRanker.com ---
(b) Any relation in which every key has only one attribute is in 2NF
(c) A prime attribute can be transitively dependent on a key in a 3NF relation
(d) A prime attribute can be transitively dependent on a key in a BCNF relation
Options:
12820635791. A
--- Content provided by FirstRanker.com ---
12820635792. B
12820635793. C
12820635794. D
Question Number : 17 Question Id : 1282069049 Question Type : MCQ Option Shuffling : No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks: 1 Wrong Marks : 0
--- Content provided by FirstRanker.com ---
(100000)2 in Hexadecimal is:
(a) 10
(b) 20
(c) 80
(d) 100
--- Content provided by FirstRanker.com ---
Options:
12820635795. A
12820635796. B
12820635797. C
12820635798. D
--- Content provided by FirstRanker.com ---
www.FirstRanker.comQuestion Type: MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
If negative numbers are stored in 2's complement form, the range of numbers that can be stored in 8 bits is
(a) -128 to + 128
(b) -127 to +128
--- Content provided by FirstRanker.com ---
(c) -128 to +127
(d) -127 to +127
Options:
12820635799. A
12820635800. B
--- Content provided by FirstRanker.com ---
12820635801. C
12820635802. D
Question Number : 19 Question Id : 1282069051 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
Which of the following is the minimum error code?
--- Content provided by FirstRanker.com ---
(a) Octal code
(b) Binary Code
(c) Gray Code
(d) Excess -3 code
Options:
--- Content provided by FirstRanker.com ---
12820635803. A
12820635804. B
12820635805. C
12820635806. D
Question Number: 20 Question Id : 1282069052 Question Type: MCQ Option Shuffling: No Display Question Number: Yes Single Line Question Option: No Option Orientation: Vertical
--- Content provided by FirstRanker.com ---
Correct Marks : 1 Wrong Marks : 0
Microprogram is
(a) the name of a source program in microcomputer
(b) a primitive form of macros used in assemble language programming
(c) a program of very small size
--- Content provided by FirstRanker.com ---
(d) the set of instructions indicating the primitive operations in a system
Options:
12820635807. A
12820635808. B
12820635809. C
--- Content provided by FirstRanker.com ---
12820635810. D
Question Number: 21 Question Id: 1282069053 Question www.FirstRanker.com Shuffling : No Display Question Number : Yes Single Line Question Option : No Option Orientation: Vertical
How many flip-flop circuit are needed?
(a) 2
(b) 4
--- Content provided by FirstRanker.com ---
(c) 8
(d) 16
Options:
12820635811. A
12820635812. B
--- Content provided by FirstRanker.com ---
12820635813. C
12820635814. D
Question Number : 22 Question Id : 1282069054 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks: 1 Wrong Marks : 0
Let A be a set having 'n' elements. The number of binary operations that can be defined on A is:
--- Content provided by FirstRanker.com ---
(a) nn²
(b) 2n
(c) n2n
(d) 22n
Options:
--- Content provided by FirstRanker.com ---
12820635815. A
12820635816. B
12820635817. C
12820635818. D
Question Number: 23 Question Id : 1282069055 Question Type: MCQ Option Shuffling: No Display Question Number: Yes Single Line Question : Vertical
--- Content provided by FirstRanker.com ---
Correct Marks : 1 Wrong Marks : 0
Which of the following logic families is well suited for high speed operation?
(a) TTL
(b) ECL
(c) MOS
--- Content provided by FirstRanker.com ---
(d) CMOS
Options:
12820635819. A
12820635820. B
12820635821. C
--- Content provided by FirstRanker.com ---
12820635822. D
Question Number : 24 Question Id : 1282069056 Question www.FirstRanker.com Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation: Vertical
You need 500 subnets each with about 100 hosts. What mask will you assign using a Class B network address?
(a) 255.255.255.252
(b) 255.255.255.128
--- Content provided by FirstRanker.com ---
(c) 255.255.255.0
(d) 255.255.254.0
Options:
12820635823. A
12820635824. B
--- Content provided by FirstRanker.com ---
12820635825. C
12820635826. D
Question Number : 25 Question Id : 1282069057 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
What is route poisoning?
--- Content provided by FirstRanker.com ---
(a) It sends back the protocol received from a router as a poison pill, which stop the regular updates
(b) It is information received from a router that can not be sent back to the originating router
(c) It prevent regular update message from reinstating a route that has just come up.
(d) It describes when a router sets metrics for a downed link to infinity
Options:
--- Content provided by FirstRanker.com ---
12820635827. A
12820635828. B
12820635829. C
12820635830. D
Question Number: 26 Question Id : 1282069058 Question Type: MCQ Option Shuffling: No Display Question Number: Yes Single Line Question Option : No Option Orientation : Vertical
--- Content provided by FirstRanker.com ---
Correct Marks : 1 Wrong Marks : 0
What is the smiley (emoticons) used for "Big nose" in E-mail?
(a) :-)
(b) ;-)
(c) :+)
--- Content provided by FirstRanker.com ---
(d) <:-)
Options:
12820635831. A
12820635832. B
www.FirstRanker.comQuestion Number: 27 Question Id : 1282069059 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
--- Content provided by FirstRanker.com ---
Correct Marks : 1 Wrong Marks : 0
Which of the multiplexing techniques used by SONET:
(a) FDM
(b) WWDM
(c) TDM
--- Content provided by FirstRanker.com ---
(d) DWDM
Options:
12820635835. A
12820635836. B
12820635837. C
--- Content provided by FirstRanker.com ---
12820635838. D
Question Number : 28 Question Id : 1282069060 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
Which of the following modes are valid when a switch port is used as a VLAN trunk?
(a) Blocking
--- Content provided by FirstRanker.com ---
(b) Desirable
(c) Transparent
(d) Learning
Options:
12820635839. A
--- Content provided by FirstRanker.com ---
12820635840. B
12820635841. C
12820635842. D
Question Number: 29 Question Id : 1282069061 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
--- Content provided by FirstRanker.com ---
Consider the set of real numbers with the binary relation R = {(i,j) : ij = 0}.
Which one of the following statements about R is true?
(a) R is reflexive
(b) R is symmetric
(c) R is transitive
--- Content provided by FirstRanker.com ---
(d) None of the above
Options:
www.FirstRanker.comQuestion Number: 30 Question Id : 1282069062 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
Correct Marks : 1 Wrong Marks : 0
Which one of the following is a cyclic group?
--- Content provided by FirstRanker.com ---
(a) Rational numbers under addition
(b) nth roots of unity under multiplication
(c) Non-zero real numbers under multiplication
(d) Complex numbers under addition
Options:
--- Content provided by FirstRanker.com ---
12820635847. A
12820635848. B
12820635849. C
12820635850. D
Question Number: 31 Question Id : 1282069063 Question Type : MCQ Option Shuffling: No Display Question Number : Yes Single Line Question Option : No Option Orientation : Vertical
--- Content provided by FirstRanker.com ---
Correct Marks : 1 Wrong Marks : 0
The number of relations on a set with n elements which are reflexive is
This download link is referred from the post: JNU Last 10 Years 2011-2021 Previous Question Papers with Answers
--- Content provided by FirstRanker.com ---