PU CET UG 2015 Question Paper Computer Science

..

!1J1241
CET-2015 Sr. N0.:
I --'
Booklet Series Code : A
Important: Please consult your Admit Card I Roll No. Slip before filling your Roll Number on the Test Booklet and
Answer Sheet.
Roll No. In Figures In Words

.
O.M.R. Answer Sheet Serial No. ,
Signature of the Candidate:
Subject: COMPUTER SCIENCE
Time: 70 minutes Number of Questions : 60 Maximum Marks: 120
DO NOT OPEN THE SEAL ON THE BOOKLET UNTIL ASKED TO DO SO
INSTRUCTIONS
1. Write your Roll No. on the Question Booklet and also on the QMRAnswer Sheet in the space provided
and nowhere else,
2. Enter the Subject and Series Code of Question Booklet on the OMR Answer Sheet. Darken the
corresponding bubbles with Black Ball Point I Black Gel pen.
3. Do not make any identification mark on the Answer Sheet or Question Booklet.
4. To open the Question Booklet remove the staple(s) gently when asked to do so. '
5. Please check that this Question Booklet contains 60 questions. In case of any discrepancy, inform the
Assistant Superintendent within 10 minutes of the start of test.
6. Each question has four alternative answers (A, B, C, D) of which only one is correct. For each question,
darken only one bubble (A or B or C or D), whichever you think is the correct answer, on the Answer Sheet
with Black Ball Point / 'Black Gel pen.
7. If you do not want to answer a question, leave all the bubbles corresponding to that question blank in the
Answer Sheet. No marks will be deducted in such cases.
8. Darken the bubbles in the OMR Answer Sheet according to the Serial No. of the questions given in the
Question Booklet.
9. Negative marking will be adopted for evaluation i.e., I14th ofthe marks of the question will be deducted
for each wrong answer. A wrong answer means incorrect answer or wrong fiIIing of bubble.
10. For calculations, use of simple log tables is permitted. Borrowing of log tables and any other material is not
allowed.
11. For rough work only the sheets marked "Rough Work" at the end of the Question Booklet be used.
12. The Answer Sheet is designed for computer evaluation. Therefore, if you do not follow the instructions
given on the Answer Sheet, it may make evaluation by the computer difficult. Any resultant loss to the
candidate on the above account, i.e., not following the instructions completely, shall be or the
candidate only.
13. • After the test, hand over the Question Booklet and the Answer Sheet to the Assistant Superintendent on duty.
14. In no case the Answer Sheet, the Question Booklet, or its part or any material copied/noted from this
Booklet is to be taken out of the examination hall. Any candidate found doing so, would be expelled from
the examination.
15. A candidate who creates disturbance of any kind or changes his/her seat or is found in Possession of any
paper possibly of any assistance or found giving or receiving assistance or found using any other unfair
means during the examination will be expelled from the examination by the Centre Superintendent/,Observerwhose
decision shall be final.
16. Telecommunication equipment such as pager, cellular phone, wireless, ,scanner, ete., is lIot
.
permitted inside the examination hall. Use of calculators is not allowed •

Computer Sciencel A
1. Which of the following is application software?

(A) Compiler (8) PowerPoint

(C) Debugger (0) Linker

2. BOSS is developed over:

(A) Mandrake (B) SUSE

(C)- Fedora (0) Debian

3. Which of the following commands gives the list of the users in the systems?

'(A) ~ (B) ps

(C) ds (0) who

4. 8421codes is also called as :

, (A) -Gray code (B) ASCII code

(C) excess 3-code (0) BCOcode

5. After counting 0, 1, 10, 11, the next binary number is :

(A) 12 (8) 100

(C) lot (0) no

6. Give the hexadecimal equivalent of (11010011 )2=? ()16'

(A) (03)16 (8) -(A3)16

(C) (83)16 (0) (02)16

Computer Science/BFH-30855-A 3 [Turnover
•

7. Which amongst them arc used for converting onc type of number system in to other form?

(A) Encoder (B) Logic gate

(C) Halfadder (I)) FullAdder

8. Which of the following topologies is not of broadcast typc ?

(A) Star (B) Bus

(C) Ring (0) Mesh

9. The term 'baud' is a measure of the :

(A) Speed at which data travels over the communication line

(8) Memory capacity

(C) Instruction execution time

(0) Internet Speed

10. Which amongst them is a 8 bit Microprocessor?

(A) Inte14040 (B) Pentium-l

(C) 8088 (D) Motorola MC-6801

11. The address bus flows m
---
(A) Bidirection (B) Unidirection

(C) Mulidirection (0) Circular

12. MSI stands for:

(A) Medium Scale Integrated Circuits (B) Medium System Integrated Circuits

(C) Medium Scale Intelligent Circuit (0) Medium System Intelligent Circuit

Computer Science/BFH-30855-A 4
•

13. A function that changes the state of the cout object is called _-.--:--

(A) Member (B) Adjuster

(C) Manipulator (D) Operator

14. An array clement is accessed using:

(A) First-in-first-out approach (8) The dot operator

(C) Amembername (D) An index number

IS. Which of the following formulas can be used to generate random integers between 1 and 10?

(A) I+rand()%(IO-I+l)
. (8) I+(lO-I+I)%rand()

(C) 10 + rand()%(1O-1 + 1) (0) 10 + rand() % (10 + 1)

16. Format nags may be combined using the _

(A) bitwise OR operator (I) (8) logical OR operator (11)

(C) bitwise AND operator (&) (D) logical AND operator (&&)

17.' Give •• a binary search tree, which traversal type would print the values in the nodes in sorted
order?

(A) Preorder (8) Postorder

(C) Inorder (D) No Order

18. What is the runni~g time of the following code fragment?

for(inti=O; i(<i«" " «j «endl;

(A) O(logN) (8) O(N log N)

(C) O(N) (0) O(N2)

Computer SciencelBFH-30855-A 5 [Turn over
•

19. Suppose we're debugging a quicksort implementation that is supposed to sort an array in
ascending order. After the first partition step has been completed, the contents ofthe.array
are in'the following order: 391 1417242220. Which of the following statements is correct

about the partition step?

(A) The pivot could have been either 14 or 17

(8) The pivot could have been 14, but could not have been 17

(C) The pivot could have been 17, but could not have been 14

(0) Neither 14 nor 17 could have been the pivot

20. Which of the following statements about binary trees is NOT true?

(A) Every binary tree has at least one node

(8) Every non-empty tree has exactly one root node

(C) Every node has at most two children

(0) Every non-root node has exactly one parent

21. Which of the following is not a scripting language?

(A) fITML (8) XML

(C) Postscript (0) Javascript

22. Which of the following is a platform free language?

(A) Fortran . (8) Assembly

~C ~~a

23. Mechanism to protect private networks from outside attack is :

(A) Firewall (B) Antivirus

(C) Digital signature (D) Formatting

Computer Science/BFH-30855-A 6
•

24. A computer system that permits multiple users to run programs at same time:
(A) Real time system (B) Multi programming system

(C) Time sharing system (D) Multi tasking system

25. Telnct is a service that runs:
(A) Television on net (8) Remote p~ograrn

(C) Cable TV network (0) Telenext

26. A device that forwards data packet from one network to another is called a :
(A) Bridge (B) Switch

(C) Hub (0) Gateway

27. Which of the following is the fastest media of data transfer?
(A) Co-axial Cable (B) Untwisted Wire

(C) Telephone Lines (0) Fibre Optic

28. Tool that is used to transfer data/files among computers on the Internet:
(A) FTP (B) Archie

(C) TCP (0) Gopher

29. Secret-key encryption is also known as :

(A) Asymmetric encryption (8) Symmetric encryption

(C) Secret-cncryption (D) Private encryption

Computer Science/BFH-30855-A 7 [Turn over
•

30. SMTP is a :
(A) Networking Protocol

(8) Protocol used for transferring message between end user & Mail Server

(C) Protocol used for smart card message interchange

(D) Encryption Standard

31. Kerberos is an encryption-based system that uses:
(A) Secret key encryption (8) Public keyencryption

(C) Private keyencryption (D) Data key encryption

31. ONSis:
(A) The distributed hierarchical naming system (8) The vertical naming system

(C) The horizontal naming system (0) The client server system

33. LOAP stands for:
(A) Light weight Data Access Protocol (8) Light weight Directory Access Protocol

(C) Large Data Access Protocol (0) Large Directory Access Protocol

34. Hubs are present in the network:
(A) To diagnose line failures, measure and manage traffic flow and simplify reconfiguring ofLANs.

(8) To interconnect the LAN with WANs.

(C) To interconnect the WANs with WANs.

(D) To interconnect the WANs with LANs.

35. In the .ar~hitecture of a database system external level is the:
(A) Physicallevel (8) Logical level

(C) Conceptual level (0) View level

Computer SciencelBFH-30855-A 8
•

36. An entity set that does not have sufficient attributes to form a"primary key is a :

(A) Strongentityset (B) Wcakentity set"
(C) Simpleentityset (0) Primaryentityset

37. The way a particular application views the data from the database that the application uses
is a:
(A) Module (8) Relationalmodel

(C) Schema (0) Sub schema

38. produces the relation that has attributes of RI and Rl.
(A) Cartesianproduct (8) Difference

(C) Intersection (0) Product

39. The return value of the following code is
Class 1 & test(Classl obj)
{Class I, *ptr = new Class 10;

return ptr; }
(A) Object of Class 1 (8) Reference to ptr
(C) Referenceof Class 1 (0) Object pointed by ptr

40. The output offoUowing code will be:

tint a = S;"int b = 10;
cout«(a>b?a:b); }

(A) 5 (8) 10

(C) Syntaxerror (0) 15

Computer ScienceIBFH-30855-A 9 [Turnover
•

41. The output of this program is:

int a= 10;.

void mainO
- .
tint a = 20; cout« a « ::a; }

(A) Syntax error (B) 10 20

(C) 20 10 (D) 2020

42. Observe followin~ program and answer:

class Example {

puhlic: inta,h,c;

ExampleO{a=h=c=I;} I/Constructor 1

Example(int aHa = a; b = c = I;} I/Construetor 2

Example(inta, int h) {a = a; b = h; c = I;} //Constructor 3

.:xample(inta, inth,int cH a = a; b = b; c = c;} I/Constructor 4}

In the above example of'constructor overloading. the following statement will call.which constructor

Example obj = new Example (1,2,3 );

(A) Constructor 2 (B) Constructor 4

(C) Constrcutor 1 . (D) Type mismatch error

43. (fthe class name is X, what is the type of its "this" pointer (in a nenstatie, non-const member
function)?

(1\) const X· const (B) X· const

(C) X· (D) 'X&

44. Which classes allow primitive types to he accessed as objects?
(A) Storage (B) Virtual

(C) Friend (D) Wrapper

Computer Science/BFH-30855-A 10
•

45. When is std:: bad _alloc exception thrown?

(A) When new operator cannot allocate memory

(B) When alloc function fails

(C) When type requested for new operation is considered bad. this exception is thrown

(D) When delete operator cannot delete the allocated/corrupted object

46. An instance of relational schema R (A, U, C) has distinct values of A including NULL
values.

Which one ofthe following is true?

(A) A is a candidate key (B) A is not a candidate key

(C) A is a primary Key (D) Both (A) and (C)

47. Consider the join of a relation R with relation S. If R has m tu pies and S has n tuples, then
the maximum size of join is :

(A)rnn (B) m+n

(C) (m+n)12 (D) 2(m+n)

48. The gates required to build a half adder are:

(A) EX-OR gate and NOR gate (R) EX-OR gate and OR gate

(C) EX-OR gate and AND gate (D) Four NAND gates.

49.. The NAND gate output will be low if the two inputs are:

(A) 00 (B) 01

(C) 10 (0) II

SO. The Gray code for decimal number 6 is equivalent to :

(A) 1100 (8) 1001

(C) 0101 (0) 0110
ComputerSciencelBFH-30855-A 11 [Turn over
•

51. Which of these techniques is vital for creating Cloud eomputing Centres?
(A) VirtuaJization (B) Transubstantiation

(C) Cannibalization (0) Insubordination

52. Which amongst them is not a major Cloud Computing 1)latform ?
(A)· GooglelOl (8) IBM Deep Blue

(C) Microsoft Azure (0) Amazon EC2

53. What is the tag for an inline frame?
(A) Iframe (8) lnframc

(C) Frame (0) Inlinefuune

54. The least signifieant bit of the binary number, which is equivalent to any odd decimal
number,is:

(A) 0 (8)

(C) t or 0 (0) 3

55. Which of the following memory medium is not used as main memory system?
(A) Magnetic core (8) Semiconductor

(C) Magnetic tape (0) Both (A) and (B)

56. Which ofthe following data structure is linear type?
(A) Graph (8) Trees

(C) Binary tree (0) Stack

Computer SciencelBFH-30855-A 12
•

57. A binary search tree whose left subtree and right subtree differ in height by at most 1 unit
is called:

(A) AVLtree (B) Red-black tree

(C) Lemma tree (0) Unit Tree

58. The term gigabyte refers to :

(A) 1024 bytes (8) 1024 kilobytes

(C) 1024 megabytes (0) 1024 gigabyte

59. The left side of any binary number is called:

(A) Least significant digit (B) Most significant digit

(C) Medium significantdigit (0) Low significant digit

. 60. A 16 bit address bus can generate addresses.

(A) 32767 (B) 25652
(C) 65536 (0) 48353

Computer Science/BFH-30855-A 13 [Turn over
•

Panjab University, Chandigarh
CET(UG)-2015
FINAL ANSWERS / KEY
Subject: COMPUTER SCIENCE
Booklet Series Code: A
1 2 3 4 5 6 7 8 9 10
B D D D B A A C A D

11 12 13 14 15 16 17 18 19 20
B A C D A A C X A A

21 22 23 24 25 26 27 28 29 30
C D A C B D D A X B

31 32 33 34 35 36 37 38 39 40
X A B A D B D A X B

41 42 43 44 45 46 47 48 49 50
C X B D A B A C D C

51 52 53 54 55 56 57 58 59 60
A B A B C D A C B C

Note: An 'X' in the key indicates that either the question is ambiguous or it has
printing mistake. All candidates will be given credit for this question.