BCASCIMAR19

SLR-SH-1
Seat
No.
Set P
B.C.A. (Semester - I) (CBCS) Examination March/April-2019
FUNDAMENTALS OF COMPUTER
Day & Date: Tuesday, 09-04-2019 Max. Marks: 70
Time: 08:30 AM To 11:00 AM
Instructions: 1) All questions are compulsory.
2) Figures to the right indicate full marks.
Q.1 Select the correct answer from the given alternatives 14
1) ______ is the base of octal number system.
a) 8 b) 2
c) 16 d) 10
2) In MICR commonly used font is ______.
a) E13E b) E13C
c) E13D d) E13B
3) Multiple choice examination answer sheet can be evaluated automatically
by _______.
a) FMCR b) Bar Code Reader
c) OMR d) None of these
4) The ______ key will launch the start buttons.
a) Page down b) Shift
c) Home d) Windows
5) Quantum is used in ______.
a) Time sharing b) Multitasking
c) Multithreading d) Multiprocessing
6) Digitizer is ______ device.
a) Memory b) Output
c) Input d) None of these
7) The process of modulation and demodulation, the conversion of Digital data
to analog form and vice-versa, is carried out by a special device called ____.
a) Bar Code Reader b) MICR
c) CD-ROM d) Modem
8) ______ is the brain of the computer.
a) ALU b) CPU
c) CD-ROM d) None of these
9) Which of the following is used to manage hardware and I/O Operation of
computer?
a) Performance mgt. system b) Database mgt. system
c) Language translator d) Operating System
10) Line printer is _______ type of printer.
a) Serial b) Non-Impact
c) Impact d) None of these
Page 1 of 2
SLR-SH-1
11) The fifth generation computers characterized by ______.
a) ULSI b) LSI
c) SSI d) VLSI
12) _______ translate source code into object.
a) Interpreter b) HLL
c) Hardware d) Operating System
13) Which of the following is not hardware?
a) Digitizer b) Assembler
c) Magnetic tape d) VDU Terminal
14) ROM is a _______ types of memory.
a) Volatile b) Medium
c) Non-Volatile d) none of these
Q.2 A) Answer the following (Any Four) 08
1) What is modem?
2) What is Compiler?
3) List the functions of operating system.
4) What is processor?
5) What is operating System?
B) Write Notes on (Any Two) 06
1) Firmware
2) Multiprogramming
3) Difference between compiler and interpreter
Q.3 A) Answer the following (Any Two) 08
1) Define Output Device. Explain working of dot matrix printer.
2) Write applications of computer in various field.
3) Explain RAM.
B) Answer the following (Any One) 06
1) What is computer? Explain types of computer.
2) What is pointing Device? Explain the types of mouse.
Q.4 A) Answer the following (Any two) 10
1) Define the term network topology? Explain different types of network
topology.
2) Draw the block diagram of computer. Explain in details all its unit.
3) What is secondary storage device? Explain Magnetic tape.
1) Solve the following
i) (11011)2 = (?)10
ii) (469)10 = (?)8
2) Explain motherboard
Q.5 Answer the following (Any two) 14
a) Define Computer language? Explain machine language with advantages and
disadvantages.
b) What is virus? Explain the different types of virus.
c) List the generation of computer. Explain the second and third generation
briefly
Page 2 of 2
SLR-SH-2
Seat
No.
Set P
BASICS OF ‘C’ PROGRAMMING
Day & Date: Wednesday, 10-04-2019 Max. Marks: 70
Time: 08:30 AM To 11:00 AM
1) The range of char data type varies from ______ to ______.
a) -128 to 127 b) -32768 to 32767
c) 3.4e-38 to 3.4e+38 d) None of these
2) ______ directive is used to declare constants in program.
a) #include b) #define
c) #const d) None of these
3) ______ escape sequence character causes the audible beep.
a) \t b) \a
c) \n d) \b
4) ______ is the name given to memory address where data is stored.
a) Operator b) Variable
c) Keyword d) Special symbol
5) _____ format code is used to read long integer.
a) %d b) %f
c) %ld d) %lsf
6) _____ is the unconditional branching statement.
a) goto b) switch
c) if d) for
7) The statement terminator is ______.
a) ; b) :
c) # d) }
8) ______ is symbolic representation of program logic.
a) Algorithm b) Flowchart
c) Pseudo code d) None of these
9) ______ is the result of statement 45<<3
a) 42 b) 48
c) 135 d) 360
10) ______ are also called as reserved words.
c) Keyword d) Special symbol
11) ______ is the exit controlled loop.
a) for b) while
c) do-while d) Both a and b
12) ______ has fix value that never changes.
c) Keyword d) Constant
Page 1 of 2
SLR-SH-2
13) „C‟ language is _______ programming language.
a) High-level b) Low-level
c) Middle-level d) None of these
14) Array index starts from _______.
a) 0 b) 1 2
c) 2 d) Any number
1) What is One-dimensional array?
2) What is the difference between pre-increment and post-increment?
3) What is nested loop?
4) What is local and global variable?
5) What is „typedef‟?
1) Pseudo code
2) Recursion
3) Storage classes
1) Explain getchar() and putchar() functions with example.
2) Give the difference between while and do-while loop.
3) Explain Bitwise and Relational operators with example.
1) Explain with example the use of „break‟ and „continue‟ statement.
2) Write a program which reverses the entered number (using function).
1) What is data type? Explain all primitive data types in details.
2) Explain various types of functions with example.
3) Write an algorithm and draw flowchart to check entered number is
Armstrong or not.
1) Explain structure of „C‟ program.
2) Explain ternary operator in details.
a) Explain “Forward and Backward Jump” of goto statement with example.
b) Write a program to check entered number is palindrome or not. (using
function)
c) Write a program which takes one number as input and print corresponding
month name.
Page 2 of 2
SLR-SH-3
Seat
No.
Set P
FINANCIAL ACCOUNTING WITH TALLY
Day & Date: Thursday, 11-04-2019 Max. Marks: 70
Time: 08:30 AM To 11:00 AM
3) Use soundless calculator if necessary
1) Credit purchase of goods is recorded in ______ book.
a) Sales book b) Cash book
c) Purchase book d) None of these
2) Bank Account is _______ type of account.
a) Real account b) Personal A/c
c) Nominal A/c d) None of these
3) _______ is an art of recording business transaction in a set of books.
a) Accounting b) Costing
c) Book keeping d) None of these
4) In _______ method of depreciation the amount of depreciation is changes
every year.
a) Straight Line b) Depreciation Fund
c) Reducing Balance d) None of these
5) Goods distributed as a free sample should be debited to _______.
a) Drawing A/c b) Cash A/c
c) Advertisement A/c d) None of these
6) Bank Reconciliation statement is prepared by ______.
a) Traders b) Bank
c) Sellers d) None of these
7) The books in which journal is divided is called as ______.
a) Ledger b) Subsidiary book
c) Journal d) Cash book
8) A Statement which shows the financial position of the business concern is
called as ______.
a) Trading A/c b) Profit & Loss A/c
c) Balance Sheet d) None of these
9) A System of recording two fold effect of each and every transaction in a
proper set of book is called as ______.
a) Single Entry System b) Double Entry System
c) Three Entry System d) None of these
10) Journal is called as a book of ______entry.
a) Original b) Profit
c) Secondary d) None of these
Page 1 of 3
SLR-SH-3
11) MIS Stands for _______.
a) Machine Information System b) Man Information System
c) Management Information System d) None of these
12) The concept of TDS was introduced in the Income Tax Act ______.
a) 1960 b) 1961
c) 1962 d) 1963
13) TAN Stands for ______.
a) Tax Account Number b) Tax Assessment Number
c) Tax Assignment Number d) None of these
14) Types of Assets on which depreciation is charged ______.
a) Variable Assets b) Current Assets 2
c) Fixed Assets d) None of these
1) Narration
2) Trail Balance
3) Capital
4) Account
5) Godown
1) Explain the definition and rules of Personal A/c.
2) Explain the concept of Depreciation.
3) Explain the concept of Sales order process.
1) Give the objects of Book keeping
2) Benefits of double entry system
3) Explain the features of Tally
1) A Company Ltd. purchased a machinery of Rs. 100000/- on 1st April
2010. Another Machinery was purchased on 1st Oct 2010 for Rs. 50000/-
Company decided to charges the depreciation @ 10% p.a. under straight
line method on 31st March every year.
Prepare machinery account for the year 2010-11, 2011-12 & 2012-13
2) Explain different types of voucher in Tally.
1) Explain the Accounting Concept.
2) Write short note on Bill of Material.
3) Write short note on Profit and Loss A/c.
1) Define Nominal Account with rule & suitable examples.
2) Types of MIS Reports.
a) Shri Ram Trader, Solapur wants to prepare a store Ledger account for the
month January 2017, on the basis FIFO method.
1) 1st Jan purchased 1500 units @ Rs. 5 per unit.
2) 3rd Jan issued 1000 units
3) 8lh Jan purchased 1000 units @ Rs 5.50 per unit.
4) 15th Jan issued 800 units
5) 21st Jan purchased 1000 units @ Rs. 5.00 per units
6) 31st Jan issued 1500 units.
Page 2 of 3
SLR-SH-3
b) Journalize the following transaction in the books of Mr. A for the month of
July 2017.
1) started business with cash of Rs. 10000/-
2) Cash sales Rs. 2000/-
3) Goods purchased of Rs. 6000/- for Cash
4) Goods distributed as a free sample of Rs 400/-
5) Opened bank account by depositing of Rs. 1000/-
6) Paid salary Rs. 4000/-
7) Paid office rent by cheque of Rs. 700/-
c) Write short note on e-TDS in Tally ERP 9.
Page 3 of 3
SLR-SH-4
Seat
No.
Set P
COMMUNICATION SKILLS
Day & Date: Friday, 12-04-2019 Max. Marks: 70
Time: 08:30 AM To 11:00 AM
1) The reference line should be written ______.
a) below the salutation b) above the heading
c) above the salutation d) below the date
2) Written reports from the subordinates to the superiors is known as _______
communication.
a) upward b) downward
c) face to face d) visual
3) A memo is an example of _______ communication.
a) internal b) external
c) lateral d) written
4) Posters fall under _______ communication.
a) oral b) visual
c) written d) spoken
5) Conciseness means _______.
a) brevity b) courtesy
c) coherence d) convincing
6) Pictures and graphs are the examples of _______ communication.
a) vocal b) verbal
c) non verbal d) audio
7) The process of conversion of the subject matter into symbols is called _____
a) encoding b) decoding
c) both d) none of these
8) _____ is essential for achieving job satisfaction.
a) business b) communication
c) process d) none of these
9) A _______ may be either oral or written.
a) report b) communication
c) letter d) all
10) The word communication is derived from _______.
a) Latin b) Greek
c) Sanskrit d) German
11) ______ communication means communication with other business houses.
a) Internal b) External
c) Formal d) a and b
Page 1 of 2
SLR-SH-4
12) The minutes of the meeting is generally prepared by _______.
a) secretary b) chairman
c) member d) company
13) Information and communication technology include ________.
a) e-mail b) internet
c) educational television d) all
14) Letters sent to introduce new product are called _______ letters.
a) Sales b) Collection 2
c) Credit d) Application
1) What is You attitude?
2) What is non-verbal communication?
3) Explain the term agenda
4) What is decoding?
5) What is heading of the letter?
1) Meeting
2) Consensus
3) Report
1) Write the minutes of the business meeting held at Function hall on 10
Nov. 2018 at 10 am
2) What is the importance of good business communication?
3) What are different objectives of communication?
1) What is video conferencing? Write with examples.
2) Write a purchase letter for sports items.
1) What are the barriers to communication?
2) Write a job application for the post of Software Developer to the manager
of TCS, Pune.
3) What is non-verbal communication?
1) Grapevine
2) Downward Communication
Q.5 Answer the following (Any Two) 14
a) What is communication? Discuss in details.
b) What are the modem forms of communication? Describe in details.
c) Write the layout of the letter in details.
Page 2 of 2
SLR-SH-5
Seat
No.
Set P
DISCRETE MATHEMATICS
Day & Date: Monday, 15-04-2019 Max. Marks: 70
Time: 08:30 AM To 11:00 AM
3) Use of calculator is allowed
1) If A ∩ B = ϕ then sets A and B are called as ____ sets
a) disjoint b) complemented
c) identical d) none of these
2) Let A = {𝑥|𝑥 ∈ N 𝑎𝑛𝑑 4 ≤ 𝑥 < 11} and then cardinally of set A is _____
a) 11 b) 8
c) 7 d) ∞
3) The conditional statement 𝑞 → 𝑝 is called as _____ form of conditional
statement 𝑝 → 𝑞
a) Inverse b) Converse
c) Contra positive d) None of these
4) If (𝑎, 𝑏) ∈ 𝑅 and 𝑏, 𝑎 ∈ 𝑅 ⟹ 𝑎 = 𝑏 then relation 𝑅 is called as _____
relation
a) Symmetric b) Anti – symmetric
c) Reflexive d) Transistive
5) The statement (𝑝 ∩ 𝑞) → ~𝑝 is _____
a) Tautology b) Contradiction
c) Neither d) valid
6) If 𝑓 𝑥 = 𝑓 𝑦 ⟹ 𝑥 = 𝑦. Then function 𝑓: 𝐴 → 𝐵 is called as ______ function,
where 𝑥, 𝑦 ∈ 𝐴
a) bijective b) surjective
c) identity d) injective
7) If 𝐴 = 5, 𝐵 = 12 𝑎𝑛𝑑 𝐴 ∩ 𝐵 = 3, Then 𝐴 ∪ 𝐵 =________.
a) 14 b) 17
c) 12 d) 20
8) The number of edges in K5 are _____
a) 4 b) 20
c) 5 d) 10
9) A graph which has parallel edges and loop is called as _____ graph.
a) simple b) pseudo
c) multi d) parallel
10) (𝐴 ∩ 𝐵)′ = _______.
a) 𝐴 ∪ 𝐵 b) 𝐴′ ∩ 𝐵 ′
c) 𝐴′ ∪ 𝐵 ′ d) (𝐴′ ∩ 𝐵)′
11) If 𝑓 𝑥 = 𝑥 2 + 𝑥 − 1 then 𝑓 1 =________.
a) 0 b) 2
c) -1 d) 1
Page 1 of 3
SLR-SH-5
12) If graph 𝐺 contains 5 vertices and 7 edges then order of adjacency matrix is
____
a) 5 x 7 b) 7 x 5
c) 7 x 7 d) 5 x 5
13) If 𝐴 = 1, 2, 3, 4 𝐵 = {𝑝. 𝑞, 𝑟} then 𝐴 × 𝐵 =________
a) 12 b) 4
c) 3 d) None of these
14) Which of the following is not statement?
a) -3 + 8 = 9 b) 3 + 4 = 6
c) A square has 4 sides d) x < 4
Q.2 A) Attempt. (Any Four) 08
1) Define simple graph with example.
2) If 𝐴 = {1, 2, 3, 4, 5} and 𝐵 = {0, 3, 6} find
i) 𝐴 − 𝐵
ii) 𝐵 − 𝐴
3) Construct the truth table for, ~𝑝 → ~𝑞
4) If 𝐴 = {𝑝, 𝑞, 𝑟} and 𝐵 = {𝑎, 𝑏} find
i) 𝐴 × 𝐵
ii) 𝐵 × 𝐴
5) Define bijective function.
B) Attempt. (Any Two) 06
1) Draw the graphs
i) K4
ii) N6
iii) K6
2) Define.
i) Union of two sets
ii) Intersection of two sets
iii) Complement of two sets
3) Explain pigeonhole principle with suitable example.
Q.3 A) Attempt. (Any Two) 08
1) Show that 𝑝 ∨ 𝑞 ∨ r ≡ (𝑝 ∨ 𝑞) ∨ 𝑟
2) From the following graph write adjacency matrix and incidence matrix
3) If 𝐴 = 2, 3, 4, 6, 8 𝐵 = 1, 3, 5, 7, 9 & 𝐶 = 2, 3, 7, 8, 9 Verify that

𝐴 ∪ 𝐵 ∩ 𝐶 = 𝐴 ∪ 𝐵 ∩ (𝐴 ∪ 𝐶)
B) Attempt. (Any One) 06
1) If 𝐴, 𝐵 and 𝐶 are finite sets, prove that
𝐴 ∪ 𝐵 ∪ 𝐶 = 𝐴 + 𝐵 + 𝐶 − 𝐴 ∩ 𝐵 − 𝐵 ∩ 𝐶 − 𝐴 ∩ 𝐶 + |𝐴 ∩ 𝐵 ∩ 𝐶|
2) If 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑} let 𝑅 is relation defined on set 𝐴 given by
𝑅 = { 𝑎, 𝑎 , 𝑎, 𝑐 , 𝑏, 𝑎 , 𝑏, 𝑏 , 𝑐, 𝑎 , 𝑐, 𝑑 , 𝑐, 𝑐 , 𝑑, 𝑎 , 𝑑, 𝑐 } Then
Page 2 of 3
SLR-SH-5
i) Write the matrix relation of 𝑅
ii) Draw digraph of relation
iii) Write in degree and out degree of each elements of set 𝐴
Q.4 A) Attempt. (Any Two) 10
1) Define tautology and contradiction, check whether following statement is
either tautology or contradiction.
𝑝 ∧∼ 𝑞 ↔ (∼ 𝑝 ∨∼ 𝑞)
5𝑥−7
2) Define bijective function and show that 𝑓: 𝑅 → 𝑅 defined as 𝑓 𝑥 = 3 is
bijective.
3) In the survey of 1200 peoples, it was found that 512 people read Marathi
newspaper, 625 peoples read English newspaper and 310 peoples read
both Marathi and English newspaper. Then find number of peoples who
read at least one of Marathi or English newspaper.
B) Attempt. (Any One) 04
1) If 𝑓 𝑥 = 𝑥 2 + 5𝑥 − 2 find
i) 𝑓(𝑥 + 2)
ii) 𝑓(2𝑥)
′
2) If 𝐴 = 𝑎, 𝑏, 𝑒, 𝑔, 𝑖 𝐵 = {𝑏, 𝑐, 𝑑, 𝑓, 𝑗, 𝑘} verify that 𝐴 ∪ 𝐵 = 𝐴′ ∩ 𝐵′
Q.5 Attempt. (Any Two) 14
a) From following graphs 𝐺1 and 𝐺2 , draw the graphs 𝐺1 ∪ 𝐺2 and 𝐺1 ∩ 𝐺2
b) Check the validity of following argument by using truth table

𝑝 ↔ 𝑞, ∼ 𝑝, 𝑝 ∨ 𝑟 ⊢ ∼ 𝑞
c) How many integers between 1 to 899 which are divisible by 5 or 7 or 9 and
how may Integers are neither divisible by 5 nor by 7 nor by 9
Page 3 of 3
SLR-SH-6
Seat
No.
Set P
B.C.A. (Semester - II) (CBCS) Examination March/April-2019
ADVANCED PROGRAMMING IN C
Time: 08:30 AM to 11:00 AM
Q.1 Select the correct answer from the given alternatives. 14
1) Which of the following cannot be a structure member?
a) Another structure b) Function
c) Array d) None of these
2) _____ mode tells compiler to open a file in append mode.
a) "r" b) "w"
c) "r+" d) "a"
3) _____ operator used along with pointer to dereference it.
a) & b) *
c)  d) Both b and c
4) _____ function is used to move the file position to a desired location in file.
a) fseek() b) fgets()
c) ftell() d) None of these
5) A preprocessor statement starts with ______ symbol.
a) & b) %
c) # d) @
6) _____ is a not predefined macros.
a) _DATE_ b) _TIME_
c) _FILE_ d) _WORD_
7) For dynamic memory allocation ______ header file is used.
a) dma.h b) dynamic.h
c) alloc.h d) runtime.h
8) Assessing structure members using ______ operators.
a) . b) ->
c) Both a and b d) None of these
9) _____ is a macro continuation operator.
a) \0 b) \
c) / d) None of these
10) In command line argument, main() accepts ______ arguments.
a) One b) Two
c) Three d) None of these
11) String ends with _____ character.
a) # b) \0
c) $ d) .
12) All the members of ______ has their own separate memory location.
` a) Structure b) Union
c) Array d) Both b & c
Page 1 of 2
SLR-SH-6
13) _____ function deallocates previously allocated memory.
a) alloc() b) dealloc()
c) free() d) release()
14) The index of the last argument in command line arguments is ______.
a) argc - 2 b) argc + 1 2
c) argc d) argc – 1
Q.2 A) Answer the following. (Any Four) 08
1) What is File?
2) What is generic pointer?
3) Write syntax and use of tellg() and seekp()
4) What is Macro?
5) How write mode is differ from append mode?
B) Write Notes on. (Any Two) 06
1) Nested structure
2) Command line arguments
3) Table of string
Q.3 A) Answer the following. (Any Two) 08
1) Explain pointer to function concept with example.
2) What is dynamic memory allocation? Explain any two inbuilt function
belongs to alloc.h.
3) What is Pointer to Structure? Explain with suitable example.
B) Answer the following. (Any One) 06
1) Write a short note on chain of pointer.
2) Explain strupr() and strstr() string handling function with example.
Q.4 A) Answer the following. (Any two) 10
1) Write a program to accept and display 3 book record.
2) What is ‘self referential structure’? Explain with example.
3) Write a program that reads line of text and write into file.
1) Write a program to reverse the given string without using string handling
function.
2) Write a short note on #pragma directives.
Q.5 Answer the following. (Any two) 14
a) Write a program that demonstrates returning entire structure from function.
b) Write a program to check entered number is armstrong or not using pointer.
c) What are the types of macros? Explain with example
Page 2 of 2
SLR-SH-7
Seat
No.
Set P
WEB TECHNOLOGY
Day & Date: Saturday, 20-04-2019 Max. Marks: 70
Time: 08:30 AM To 11:00 AM
Q.1 Choose the correct alternative and rewrite the sentences. 14
1) Which of these is NOT a valid comment in JavaScript?
a) // This is a comment b) /* This is a comment */
c) /* This is a comment d) <!-- This is a comment
2) How can we insert JavaScript in HTML?
a) Using sockets b) Using marquee tag „
c) Using script tag d) Using style tag
3) HTML is a _______.
a) Programming language b) Scripting language
c) Markup language d) All of above
4) If you want to merge two or more rows in a table which attribute you can
use?
a) Rowmerge b) Rowspan
c) Colmerge d) Colspan
5) For uniquely identifying an elements name which attribute is used?
a) Id b) class
c) header d) none
6) _________ keyword is used to declare variables in JavaScript.
a) Var b) Dim
c) String d) None of the above
7) What is the output of following JavaScript?
var a = 'cpp';
var b = 'buzz';
var c = a/b;
document.write(c);
a) cppbuzz b) cpp/buzz
c) NaN d) None of the above
8) We can use the === (equality) operator to compare a variable with a string,
can we use it to compare.
a) Yes b) No
c) Cannot say d) None of these
9) Which built-in method returns the character at the specified index?
a) characterAt() b) getCharAt()
c) charAt() d) None of the above
10) Which of the following is correct to write “My best Friend” on the web page?
a) System.out.printIn(“My best Friend”)
b) print(“My best Friend”)
c) document.write(“My best Friend”)
d) response.write(“My best friend”)
Page 1 of 2
SLR-SH-7
11) In what form are style rules presented?
a) selector { property= value } b) selector { property: value }
c) selector (property: value) d) selector (property= value )
12) HTML5 documents may contain a _______ element, which is used to set
the header section of a document.
a) header b) footer
c) section d) none of the mentioned
13) To insert a video, we use a video tag and set its src attribute to a local or
remote URL containing a playable movie.
a) True b) False
14) In HTML Audio/Video DOM, ________ sets or returns the volume of the
audio/video.
a) src b) volume controls
c) volume d) video tracks
Q.2 A) Explain the following in short: (Any four) 08

1) Anchor tag
2) <media>
3) Inline CSS
4) Form tag
5) Script tag
6) Border Properties
B) Write answer on any two of the following. 06
1) Explain Text formatting tags in HTML.
2) Explain canvas tag in HTML 5.
3) What is a Style tag in CSS?
Q.3 A) Answer any two of the following 08
1) Explain Semantic tags in HTML 5.
2) Explain any 4 Array function in JavaScript with proper example.
3) Explain HTML Document Structure.
B) Answer any one of the following. 06
1) Write a program using JavaScript to Accept a number from user and
print the factorial of accepted number
2) Explain Types of Lists
Q.4 A) Attempt any two of the following. 10
1) Explain mouseover and mouseout event in details.
2) Expalin Links and their types in HTML.
3) Explain <table> tag in details.
B) Answer any one of the following: 04
1) Write a Jquery script to implement fading effect on inserted image.
2) Write a program to draw a circle using JavaScript and HTML 5 canvas.
Q.5 Answer any two of the following: 14
a) Control Structure in JavaScript
b) Adding Jquery to HTML page
c) Buttons in HTML
d) JQuery Callback function
Page 2 of 2
SLR-SH-8
Seat
No.
Set P
SOFTWARE ENGINEERING
Time: 08:30 AM To 11:00 AM
1) Which of the following is not related with system analyst?
a) Collection of requirement b) User training
c) Creating model d) Programming
2) Facts expressed in quantitative form are termed as ______.
a) Records b) Data ‘
c) Requirements d) Information
3) Which of the following is not content of data dictionary?
a) Physical Location of data b) Data composition
c) Data Aliases d) None of these
4) In the ______ normal form, a composite attribute is converted to individual
attributes.
a) First b) Second
c) Third d) Fourth
5) ______ is sometimes referred as ‘Bubble Diagram’.
a) Flowchart b) ER- Diagram
c) Decision table d) DFD
6) Problem identification is done during ______ phase.
a) System design b) System analysis
c) System testing d) All of the above
7) The inter-connections & interaction between the subsystems are called
as ______.
a) Environment links b) Connecting links
c) Interfaces d) Control lines
8) Data dictionary is also called as _______.
a) Catalog b) Central repository
c) Both a & b d) None of these
9) A rectangle in a DFD represents ________.
a) a process b) a data store
c) an external entity d) an input unit
10) The extent to which the software can continue to operate correctly despite
the introduction of invalid input is called as _______.
a) Reliability b) Robustness
c) Fault-tolerance d) Portability
11) Which of the following model is not suitable accommodating any changes?
a) Prototyping b) Spiral
c) Waterfall d) None of these
Page 1 of 2
SLR-SH-8
12) _______ file contains the permanent information.
a) Transaction file b) Library file
c) Master file d) None of these
13) An entity in ER Model is a real world being, which has some properties
called as?
a) Attributes b) Relationship
c) Domain d) None of these
14) _______ symbol is used to show any printed document input or output.
a) b)
c) d)
Q.2 A) Answer any four of the questions briefly: 08

1) What is the purpose of DFD?
2) What is Requirement specification?
3) Who is ‘System Analyst’?
4) What is Data Dictionary?
5) Define Decision tree?
B) Write note on any two of the following. 06
1) Characteristics of software
2) Questionnaire
3) Feasibility study
1) What is flowchart? State the principles of flowcharting.
2) Explain the various element of system.
3) Draw an ER-diagram for Library System.
1) What is File? Explain types of files.
2) Explain incremental approach to implementation in detail.
1) Explain the qualities of software.
2) Explain the various types of system in detail.
3) What is decision table? Explain its types with example.
1) Explain waterfall model in detail.
2) Differentiate between physical and logical DFD.
a) Explain different phases of System Development Life Cycle.
b) What is Normalization? Explain up to 3NF with example.
c) Draw a CLD and first level DFD for College Admission System.
Page 2 of 2
SLR-SH-9
Seat
No.
Set P
DIGITAL ELECTRONICS
Time: 08:30 AM To 11:00 AM
1) When all the l/P of AND gates is _____ then O/P is one.
a) 0 b) 1
c) Both 0 and 1 d) None of these
2) The decimal 79 is equivalent to _____ BCD.
a) 00010000 b) 1010 ‘
c) 10101010 d) 01111001
3) In virtual memory management _____ address converts to physical address.
a) Physical b) Logical
c) Arithmetic d) None of these
4) ______ Memory type have high speed.
a) Cache b) RAM
c) HDD d) None of these
5) The binary 110 = ______ Gray code.
a) 101 b) 111
c) 100 d) 010
6) The 8086 has ______ byte instruction queue.
a) 4 b) 6
c) 8 d) 1
7) Half adder circuit has ______ l/P.
a) 2 b) 3
c) 1 d) 4
8) The output of OR Gate Y = ______.
a) A+B b) A.B
c) Both a & b d) None of these
9) In Half adder SUM is stored in ______ Gate.
a) EX-NOR b) EX-OR
c) NAND d) AND
10) Address Bus of 8086 Microprocessor _______ bit.
a) 8 b) 16
c) 20 d) 32
11) DMA techniques use for _______ data transfer.
a) High Speed b) Low Speed
12) For selecting Minimum mode 8086 microprocessor pin 33 connected to ___
a) VCC b) VEE
c) GND d) none of these
Page 1 of 2
SLR-SH-9
13) ______ memory is used in CPU.
a) Register b) DVD
c) USB d) Hard disc
14) ______ bus is unidirectional Bus.
a) Data b) Address
c) Control d) All
Q.2 A) Answer any four of the questions: 08
1) Write feature of 8086 microprocessor.
2) Define cache memory.
3) Draw Iogic gate symbol of AND, OR, NAND and EX-OR gate.
4) Define DMA controllar
5) Explain Half adder. and full adder
B) Answer any two of the following. 06
1) Convert
a) (1111 )2.= (?)GRAY
b) (5748)10 = (?)BCD
2) Write a note on memory parameters
3) What is the bus? Give its types.
Q.3 A) Answer any two of the following. 08
1) Define memory hierarchy. Explain Three level memory hierarchy.
2) Explain Half adder.
3) Differentiate between CISC and RISC
1) Explain full subtractor.
2) Define cache mapping. List types and explain any one.
1) Define virtual memory mapping and explain its type.
2) Explain Associative memory.
3) Differentiate between synchronous and asynchronous communication
1) Draw and explain general I/O interface.
2) Explain stack oraganisation.
a) Explain DMA controller
b) Draw and explain register model of 8086
c) Explain 3 bit asynchrous counter
Page 2 of 2
SLR-SH-10
Seat
No.
Set P
COMPUTER ORIENTED STATISTICS
Time: 08:30 AM To 11:00 AM
3) Graph Paper will be supplied on request
4) Soundless calculator is allowed.
5) Each question carry equal marks.
1) To test blood, one can use ________ sampling method.
a) SRSWR b) SRSWOR
c) Stratified d) None of these
2) If upper limit of a class is the lower limit of next class, then the classes are of
_______ type.
a) open-end b) inclusive ‘
c) exclusive d) None of these
3) The measure of central tendency that can be determined graphically by
using histogram is _________.
a) A.M. b) Mode
c) Median d) None of these
4) The measure of dispersion that based on only extreme observations is ____
a) range b) s.d.
c) c.v. d) None of these
5) If two variables under study are changes in same direction, then there is
________ correlation.
a) – ve b) +ve
c) perfect +ve d) perfect –ve
6) The equations of lines of regression are 3X + Y = 50 and X + 2Y = 50, then
𝑋, 𝑌 = _______.
a) (10, 20) b) (20,10)
c) (9, 23) d) None of these
7) The price index number is 90, it means the prices in current period are
_______ as compare to prices in base period.
a) increased by 10% b) decreased by 10%
c) increased by 10 Rs. d) None of these
8) If P(A) is probability of event A, then ________.
a) P(A) ≥ 0 b) P(A) ≤ 1
c) 0 ≤ P(A) ≤1 d) 0 < P(A) <1
9) If each observation is increased by 5, then median will be ________.
a) increases by 5 b) decreases by 5
c) as it is d) None of these
Page 1 of 3
SLR-SH-10
10) To draw greater than ogive g.c.f is plotted against ______ of corresponding
classes.
a) upper limit b) lower limit
c) mid-point d) None of these
11) If A and B are mutually exclusive events, then ______.
a) P(A∩B) = 0 b) P(AUB) = 0
c) P(A∩B) = 1 d) P(AUB) = 1
12) Let L and P are the Laspeyre’s and Paasche’s index numbers respectively,
then Fisher’s index number is _______.
a) 𝐿 × 𝑃 b) 100 𝐿 × 𝑃
c) 𝐿 × 𝑃 × 100 d) None of these
13) If C.V. of group-I and group-II are 85 and 95 respectively, then ______.
a) group-I is more consistent b) group-I is more homogeneous
c) group-II shows more variation d) all of these
14) Let A: classification condense the size of data
B: classification simplifies the complex nature of data
a) both A and B are true b) both A and B are false
c) only A is true d) None of these
1) Define – Frequency
2) Define – Mutually exclusive events
3) Obtain median for the observations 12, 18, 10, 15, 20, 24, 30, 17, 25.
4) Given: P(A) = 0.6, P(B) = 0.75, P(AUB) = 0.88. Find P(A∩B).
5) Given: byx = 0.6, bxy =1.4 Find rxy
1) Frequency distribution
2) Lines of regression
3) Simple random sampling method
1) Define - A.M. and state its merits and demerits.
2) Given; n=10, X = 35, Y = 55, X 2 = 165, Y 2 = 375, XY = 225
Find correlation coefficient between X and Y.
3) Compute price index number by simple aggregate method
Commodity A B C D E
Price in base period 25 15 18 21 11
Price in current period 30 25 20 22 13
1) Define classification and state its objectives.
2) Find range and c.v. for the following data.
X 10 12 14 16 19
f 5 8 13 10 7
1) Explain construction of histogram.
2) Obtain mode for the following data.
Class 6-12 12-18 18-24 24-30 30-36 36-42 42-48
frequency 14 28 32 24 21 17 11
3) A box contains 50 tickets numbered 1 to 50. A ticket is drawn at random.
Find probability of getting a ticket with number
i) multiple of 3 ii) multiple of 3 or 5
Page 2 of 3
SLR-SH-10
1) Define correlation and interpret r = -1, 0, +1
2) Following is the information about the wages of workers in firm A and B.
Firm-A Firm-B
No. of workers 50 70
A.M. of daily wages 155 174
Variance of daily 445 397
wages
Find which firm shows more variation in paying the wages.
a) Define index number. State the problems in construction of index number.
State formula for Laspeyre’s, Paasche’s and Fisher’s price index number.
b) Draw less than ogive to represent the following data and hence obtain
median.
Class 20-25 25-30 30-35 35-40 40-45 45-50 50-55
Frequency 11 19 24 35 16 10 5
c) Obtain equations of line of regression Y on X and hence estimate Y when
X=45.
X 20 24 27 30 38
Y 10 15 12 18 20
Page 3 of 3
SLR-SH-12
Seat
No.
Set P
B.C.A. (Semester - III) (CBCS) Examination March/April-2019
DATA STRUCTURES USING ‘C’
Time: 12:00 PM To 02:30 PM
2) Figures to the right indicate full marks
1) In a stack, if a user tries to remove an element from empty stack it is called
_______.
a) Underflow b) Empty collection
c) Overflow d) Garbage Collection
2) Which of the following c code is used to create new node?
a) ptr = (NODE*)malloc(sizeof(NODE));
b) ptr = (NODE*)malloc(NODE);
c) ptr = (NODE*)malloc(sizeof(NODE*));
d) ptr = (NODE)malloc(sizeof(NODE));
3) Which of the following application makes use of a circular linked list?
a) Undo operation in a text editor b) Recursive function calls
c) Allocating CPU to resources d) All of the mentioned
4) In a binary search tree, which of the following traversals would print the
numbers in the ascending order?
a) Level-order traversal b) Pre-order traversal
c) Post-order traversal d) In-order traversal
5) The quick sort algorithm exploit _______ design technique.
a) Greedy b) Dynamic programming
c) Divide and Conquer d) Backtracking
6) The type of expression in which operator succeeds its operands is?
a) Infix Expression b) Prefix Expression
c) Postfix Expression d) None of the mentioned
7) Tree is not a linear data structure.
a) True b) False
8) A normal queue, if implemented using an array of size MAX_SIZE, gets full
when _______.
a) Rear = MAX_SIZE – 1
b) Front = (rear + 1)mod MAX_SIZE
c) Front = rear + 1
d) Rear = front
9) The number of edges from the root to the node is called ______ of the tree.
a) Height b) Depth
c) Length d) None of the mentioned
10) The number of interchanges required to sort 5, 1, 6, 2, 4 in ascending order
using Bubble Sort is ______.
a) 6 b) 7
c) 5 d) 8
Page 1 of 2
SLR-SH-12
11) Which of these best describes an array?
a) A data structure that shows a hierarchical behavior
b) Container of objects of similar types
c) Container of objects of mixed types
d) All of the mentioned
12) Stack can be implemented using _____ and _____.
a) array, binary tree b) linked list, graph
c) array, linked list d) queue, linked list
13) In AVL Tree the balance factor of each node is either ______.
a) 1,2,1 b) -1,1,2
c) -1,0,1 d) 2,0,-2
14) Which of the following operation is performed more efficiently by doubly
linked list than by singly linked list?
a) Deleting a node whose location is given
b) Searching of an unsorted list for a given time
c) Inserting a new node after node whose location is given
d) Traversing the list to process each node
1) Explain Dynamic Memory Allocation in C.
2) What is Complete Binary Tree?
3) Convert the infix expression a – b / (c + d * e) into postfix form.
4) Explain Node structure of Doubly Linked List.
5) Explain any 2 applications of Queue.
1) Differentiate between Stack and Queue.
2) Explain Divide and Conquer algorithm with proper example.
3) Explain Threaded Binary Tree.
1) Write an algorithm for implementing Doubly ended queue.
2) Explain different tree terminologies.
3) Explain Exchange Sort with proper example.
1) Explain different tree traversal methods.
2) Write a program to implement Binary Search.
1) Write an algorithm to convert infix expression to postfix with example.
2) Explain AVL Tree with all rotations.
3) Write a program to sort 10 array elements in descending order using
bubble sort.
a) Explain following operations of singly linear linked list with c function.
i) Insert at end ii) Count nodes
b) Write a algorithm to delete a node with 2 children in Binary Search tree.
a) Write a program to implement stack as linked list.
b) Explain radix sort method.
c) Explain Types of queues.
Page 2 of 2
SLR-SH-13
Seat
No.
Set P
NETWORKING & DATA COMMUNICATION
Time: 12:00 PM To 02:30 PM
1) Full form of TPDU is ______.
a) Transmission Packet Data Unit b) Transport Protocol Data Unit
c) True Packet Data Unit d) Transfer Protocol Data Unit
2) Find out the OSI layer which performs Frame ______.
a) Session layer b) Transport layer
c) Data link layer d) Presentation Layer
3) The loss in signal power as light travels down the fiber is called _______.
a) Interruption b) Scattering
c) Propagation d) None of these
4) Which of the communication mode supports two way traffic at a time?
a) Simplex b) Half-Duplex
c) Full-Duplex d) Three-Quarters Duplex
5) Which is the main function of transport layer?
a) Node to node delivery b) End to end delivery
c) Synchronisation d) All of the above
6) The internet is an example of _______ network.
a) Cell switched b) Packet switched
c) Circuit switched d) None of these
7) The ________ layer change bits onto electrical signals.
a) Data link b) Network
c) Physical d) Transport
8) Mapping of name with IP address is done by _________.
a) DNS b) ARP
c) RARP d) Ethernet
9) Pure ALOHA has a maximum throughput of _____.
a) 18.4% b) 1%
c) 7.4% d) 16.4%
10) Which of the following is an example for unguided transmission media?

a) Coaxial cable b) Fiber optic cable
c) Twisted pair cable d) Wireless
11) The worldwide internet is a well known example of _______.
a) inter-network b) Subnet
c) Intra-network d) PAN
12) Internet e-mail system based on the _______.
a) SMTP b) FTP
c) POP d) both b & c
Page 1 of 2
SLR-SH-13
13) In distance vector routing an active router sends out information
a) At regularly scheduled intervals
b) Only when a new host is added
c) Only when a new network is added
d) Only when there is a change in its routing table
14) A Switch operates in which layer of the OSI model.
a) Physical b) Data link
c) Network d) Application
1) What is simplex communication?
2) Define protocol.
3) Define frequency and phase of a signal.
4) Write full form of RARP,SMTP
5) What is hub?
1) Uses of computer network
2) Service primitives
3) Twisted Pair cable
1) Explain different modulation techniques.
2) Define error and explain various error detection code.
3) With the help of diagram explain link state routing.
1) What is congestion? Explain congestion prevention policies.
2) Explain elements of transport protocols.
1) Explain circuit switching method in detail.
2) What are different data representation used in data communication?
3) Explain difference between connection oriented and connectionless
service.
1) What are the design issues of data link layer?
2) Explain framing in data link layer.
a) Explain unguided transmission media.
b) Explain connection establishment and connection release in transport layer.
c) Explain OSI-reference model with neat diagram.
Page 2 of 2
SLR-SH-14
Seat
No.
Set P
B.C.A (Semester - III) (CBCS) Examination March/April-2019
DBMS WITH ORACLE
Time: 12:00 PM To 02:30 PM
1) ________ clause is an additional filter that is applied to the result.
a) Select b) Group-by
c) Having d) Order by
2) The collection of information stored in a database at a particular moment is
called as _______.
a) schema b) instance of the database
c) data domain d) independence
3) Grant and revoke are _______ statements.
a) DDL b) TCL
c) DCL d) DML
4) In a two-phase locking protocol, transactions release a locks in ____ phase.
a) shrinking b) growing
c) running d) initial
5) In order to maintain the consistency during transactions database provides.
a) Commit b) Atomic
c) Flashback d) Retain
6) If we do want to eliminate duplicates, we use the keyword _______ in the
aggregate expression.
a) Distinct b) Count
c) Avg d) Primary key
7) Which of the following is used to input the entry and give the result in a
variable in a procedure?
a) Put and get b) Get and put
c) Out and In d) In and out
8) To change column value in a table the _______ command can be used.
a) create b) insert
c) alter d) update
9) A _______ 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.
a) Procedures b) Triggers
c) Functions d) None of the mentioned
10) The entity set person is classified as student and employee. This process is
called _______.
a) Generalization b) Specialization
c) Inheritance d) Constraint generalization
Page 1 of 2
SLR-SH-14
11) If a transaction acquires a shared lock, then it can perform _____ operation.
a) read b) write
c) read and write d) update
12) Which of the following attribute is used to declare variable based on
definition of column?
a) %rowtype b) %type
c) type d) int
13) The relational model is based on the concept that data is organized and
stored in two-dimensional tables called _______.
a) Fields b) Records
c) Relations d) Keys
14) The _______ constraint can only be applied at column level.
a) Not null b) Primary key
c) Foreign key d) None of these
Q.2 A) Answer any four of the following: 08
1) Define the term: a) Tuple b) Domain
2) Draw the state diagram of a transaction.
3) List the disadvantages of file processing system over DBMS.
4) Why triggers are used in database?
5) What is serializability?
1) Looping statement in PL/SQL
2) Generalization
3) Database users
1) Explain Not Null and Check constraint with example.
2) Differentiate between Network and Hierarchical model.
3) Write a PL/SQL block to check given number is Armstrong or not.
1) Explain two-tier and three-tier client/server architecture.
2) Explain in detail SQL View with example.
1) Explain Group by clause and Having clause with example.
2) What is transaction? Explain its ACID properties in detail.
3) What is Sub query? Explain its type with example.
1) Differentiate between PL/SQL function and procedure.
2) Explain Aggregate function with example.
a) What is concurrency control? Explain lock based protocol in detail.
b) What is Cursor? Explain types of cursor with example.
c) What is join? Explain different types of joins with example.
Page 2 of 2
SLR-SH-15
Seat
No.
Set P
OOP WITH C++
Time: 12:00 PM To 02:30 PM
1) An expression A.B in C++ means _______.
a) A is a member of object B b) B is a member of object A
c) Product A & B d) None of these
2) In C++ program inline function are expanded during _______.
a) Run time b) Compile Time
c) Late Binding d) Early Binding
3) An exception in C++ can be generated using which keyword.
a) thrown b) threw
c) throw d) throws
4) Which of the following function declaration using default argument is
incorrect?
a) int fun(int x, int y, int z=10) b) int fun(int x=5, int y=10, int z)
c) int fun(int x=5, int y, int z=10) d) Both b & c
5) Which function cannot be overloaded in C++ program?
a) Virtual function b) Member function
c) Static function d) All can be overloaded
6) Compile time polymorphism in C++ language is.
a) Operator overloading b) Function Overloading
c) Function overriding d) Both A & B
7) In a class pure virtual function in C++ is used ______.
a) To create interface
b) To make class abstract
c) To force derived class to implement pure virtual function
d) All of above
8) In C++ programming cout is an _______.
a) Function b) Operator
c) Object d) All of above
9) Which is abstract data type in C++ _______?
a) class b) int
c) float d) array
10) When you create an object of class, then which one will be called
automatically
a) Destructor b) Constructor
c) Copy constructor d) None of these
11) The class in C++ which act as base class & which object is cannot be created
a) Virtual class b) Super class
c) Abstract class d) None of these
Page 1 of 2
SLR-SH-15
12) Data members & member functions of class are by default.
a) protected b) public
c) private d) none of these
13) Which object is used to allocate memory dynamically in C++?
a) scope resolution operator b) conditional operator
c) new operator d) none of these
14) The C++ header file _______ contains function prototypes for the standard
input and standard output functions.
a) <iomanip> b) <fstream>
c) <iostream> d) All of above
1) What is the role of protected access specifier?
2) What is reference variable in C++?
3) What is this pointer?
4) What is class?
5) What is data encapsulation?
1) What is inline function? Give an example.
2) Explain scope resolution operator with example.
3) Explain pure virtual function with proper syntax.
1) What are manipulators? Explain with example.
2) Explain different type of file modes.
3) What is class destructor? Explain with example.
1) What is exception? How exception is handled in C++. Explain with
example.
2) Write a program to illustrate the concept of constructor overloading.
1) What is operator overloading? What are the rule to overload unary &
binary operator?
2) What is friend function? Write an example on addition of member of two
different classes?
3) Why we declare base class as virtual? Explain with example.
a) Explain different types of inheritance with example.
b) Explain seekg() & tellg() function.
a) Design two base classes Personnel (Name, DOB, Address) & Qualification
(Marks obtained in SSC, HSC,). Derived a class Biodata from these classes,
write a C++ program to prepare biodata of student having personnel &
qualification information.
b) Create a class Time & input two different times from user in Hour & Minute.
Write a program add two times using operator overloading & print the result
in format of HH:MM.
c) Write a C++ program that accept the name of two files, and copies the
contents of the first file into the second file, [handle all kind of error in
program execution]
Page 2 of 2
SLR-SH-16
Seat
No.
Set P
B.C.A (Semester - III) (CBCS) Examination March/April-2019
OPERATIONS RESEARCH
Time: 12:00 PM To 02:30 PM
3) Use of soundless calculator is allowed.
4) Graph paper will be supply on request.
1) If total supply is equal to total demand then TP is said to be _______.
a) Balanced b) Unbalanced
c) Compressed d) none of these
2) If one of the constraint is ‘≥’ type then multiplying it by _____ on both sides
we can convert it into ‘≤’ type.
a) 0 b) -1
c) +m d) -m
3) _______ method is better to find IBFS of TP.
a) Least cost b) VAM
c) North west corner d) All of these
4) The objective of TP is _________.
a) maximize transportation cost b) minimize transportation cost
c) maximize the profit d) None of these
5) Every LPP is associated with another LPP is called as ________.
a) Dual b) Duel
c) Primal d) All of these
6) For maximization in LPP, the objective is to _______ the total profit.
a) Increase b) Minimize
c) Maximize d) Decrease
7) _______ Method is used to solve AP.
a) Eulerian b) Gauss’s
c) Jorden d) None of these
8) The graphical method is used to solve LPP if number of variables are ____.
a) more than 2 b) 4
c) 3 d) 2
9) The linear condition in LPP are known as ______.
a) objective function b) constrains
c) equations d) None of these
10) Which of the following method is used if LPP has more than two variables
a) simplex method b) VAM
c) graphical d) None of these
11) If primal of LPP contains 3 constrains & 5 variables then its dual contains
_____ constrains & _____ variables respectively.
a) 3,5 b) 5,3
c) 5,5 d) 3,3
Page 1 of 3
SLR-SH-16
12) The optimality test of TP is all ________.
a) 𝑑𝑖𝑗 = 1 b) 𝑑𝑖𝑗 ≥ 0
c) 𝑑𝑖𝑗 ≤ 0 d) 𝑑𝑖𝑗 < 0
13) The opportunity cost for occupied cells is ________.
a) infinity b) positive
c) negative d) none of these
14) If feasible region does not exist in graphical solution of LPP, then LPP has
____ solution.
a) unique b) many
c) unbounded d) no
Q.2 A) Answer any four of the following: 08
1) Define baIanced AP.
2) Define slack variable.
3) Define surplus variable in LPP.
4) Convert AP of maximization type to minimization type.
I II III
A 15 27 11
B 22 29 12
C 31 2 19
5) Write the formula to find opportunity cost dij in MODI method.
B) Attempt any two: 06
1) Write the note on degeneracy of TP.
2) Write the following LPP in standard form,
Maximize, Z = 11x + 19y
Subject to x -4y ≤ 4,
4x + 3y ≤ 5,
x ≤ 4,
x≥0&y≥0
3) Write the difference between AP & TP.
1) Write the dual of following LPP.
Maximize Z = 6x1+11x2
subjected to, 2x1+x2 ≤ 104
X1 + 2X2 ≤ 76
x1 ≥ 0, x2 ≥ 0
2) Solve the AP to minimize the cost.
P Q R S T
A 8 4 2 6 1
B 0 9 5 5 4
C 3 8 9 2 6
D 4 3 1 0 3
E 9 5 8 9 5
3) Find IBFS of following TP by north west corner method.
P Q R S ai
A 6 5 8 5 30
B 5 11 9 7 40
C 8 9 7 13 50
bj 35 28 32 25
Page 2 of 3
SLR-SH-16
1) i) Write the tabular form of TP with 4 factories & 3 warehouses.
ii) Define objective function with example.
2) Solve the following AP to minimize the cost
P Q R S
A 7 12 37 18
B 25 27 18 25
C 16 3 17 23
D 10 25 14 9
1) A carpenter has 90, 80 & 50 running metres of teak, plywood & rosewood
respectively. A product A requires 2, 1 & 1 running metres & product B
requires 1, 2 & 1 running metres of teak, plywood & rosewood
respectively. If A would sell for Rs. 48 per unit & B would sell for Rs 40
pre-unit. Then formulate L.P.P. to maximize the profit.
2) Solve the following AP to minimize the cost
A B C D
P 15 13 14 17
Q 11 12 15 13
R 13 12 10 11
S 15 17 14 16
3) Find IBFS of following TP by V.A.M.
P Q R ai
A 50 30 20 1
B 90 45 170 3
C 250 200 50 4
bj 4 2 2
a) Define canonical form of LPP. Give any example.
b) Find IBFS of following TP by matrix minima method (least cost method).
W1 W2 W3 W4 ai
F1 13 11 15 20 2
F2 17 14 12 13 6
F3 18 18 15 12 7
bj 3 3 4 5
a) Solve by graphical method.
Maximize, Z = 10x + 20y
Subject to 2x + 3y ≤ 180,
x + 4y ≤ 160,
x≥0&y≥0
b) Find the optimum solution of following IBFS by MODI method.
W1 W2 W3 W4 ai
F1 ⑤ 19 30 50 ② 10 7
F2 70 30 ⑦ 40 ② 60 9
F3 40 ⑧ 8 70 ⑩ 20 18
bj 5 8 7 14 34
c) Explanation Hungarian method to solve A.P.
Page 3 of 3
SLR-SH-17
Seat
No.
Set P
B.C.A. (Semester - IV) (CBCS) Examination March/April-2019
SOFTWARE TESTING
Time: 12:00 PM To 02:30 PM
1) In which order test levels are performed?
a) Unit, Integration, System, Acceptance
b) Unit ,System, Integration, Acceptance
c) Unit, Integration, Acceptance, System
d) System, Unit, Integration, Acceptance
2) Cyclomatic Complexity is measured by _______.
a) E-N+2 b) E-N+1
c) E-N-2 d) E-N-1
3) Which of the following is/are White box testing technique?
a) Statement Coverage b) Decision Coverage
c) Condition Coverage d) All of the these
4) __________ testing is done to make sure the existing features are not
affected by new changes.
a) Smoke b) Unit
c) Regression d) Alpha
5) In Which model, testing phase starts after the Development phase ____.
a) RAD b) Waterfall
c) V model d) Spiral Model
6) Which of the following is not part of test plan?
a) Risks b) Incident Report
c) Features to be tested d) Schedule
7) Which is not a type of review?
a) Walk through b) Inspection
c) Requirement Analysis d) Technical
8) ______ is used to calculate the application’s actions beyond normal or peak
load condition.
a) Volume testing b) Load testing
c) Stress testing d) None of these
9) Which of the following is black box testing technique?
a) Basic path testing b) Boundary value analysis
c) Code path analysis d) None of these
10) A logical collection of test cases which naturally work together is called as
_____.
a) Test log b) Test procedure
c) Test data d) Test suite
Page 1 of 2
SLR-SH-17
11) The approach/document used to make sure all the requirements are covered
when writing test cases _____.
a) Test Matrix b) Checklist
c) Test Suite d) Traceability Matrix
12) Testing of individual components by the developer’s in __________.
a) Integration testing b) Validation testing
c) Unit testing d) None of these
13) Smoke Testing and Sanity Testing are same.
a) True b) False
14) If a software testing team is doing testing without Planning and
Documentation, then this type of testing is called as, _______.
a) Unit testing b) Regressing testing
c) Adhoc testing d) Stress testing
1) What are the Objective of Test Cases?
2) What is Pair Testing?
3) What is Beta Testing?
4) List out component of test summary report
5) What is retrospect meeting?
1) Test Exit Criteria.
2) Acceptance testing
3) Smoke testing.
1) What is integration testing? Explain Non Incremental Integration Testing.
2) Explain Defect/Bug Report
3) Explain decision table testing with example.
1) What are the goal of load testing? Explain load testing with example
2) What is loop testing? Why do Loop Testing? Explain Nested and
Concatenated loop.
1) Explain V-Model.
2) Design a Test case for login page.
3) Explain path testing with example.
a) Define ExpIoratory testing? What are the uses of Exploratory Testing?
b) What is Review process? How to Preparing Review Report.
a) What is Test execution report? Explain elements of Test execution report.
b) Explain software testing life cycle in detail.
c) What is Performance testing? Explain types of performance testing.
Page 2 of 2
SLR-SH-18
Seat
No.
Set P
PYTHON
Time: 12:00 PM To 02:30 PM
Q.1 Select the correct answer from the given alternatives: 14
1) In python, List is mutable and tuples is immutable.
a) True b) False
2) Which collection data type represents a group of elements arranged in the
form of key-value pairs?
a) List b) Set
c) Tuple d) Dictionary
3) Which of the following functions is a built-in function in python?
a) type() b) id()
c) len() d) all of these
4) Multi lined comment can be given inside ______quotes
a) single b) double
c) triple d) all of these
5) Which prefix is used for Octal number system in python?
a) 0b b) 0o
c) 0x d) 0h
6) Python supports the creation of anonymous functions at runtime, using a
construct called _____.
a) Lambda b) pi
c) anonymous d) None of the above
7) In python, a function can return a multiple values.
a) True b) False
8) Which of these definitions correctly describes a module?
a) Denoted by triple quotes for providing the specification of certain program
elements.
b) Design and implementation of specific functionality to be incorporated
into a program.
c) Defines the specification of how it is to be used.
d) Any program that reuses code
9) In regular expression re.I functions results in case sensitive matching?
a) True b) False
10) Which function is used to read single line from file?
a) Readline() b) Readlines()
c) Readstatement() d) Readfullline()
11) How many except statements can a try-except block have?
a) zero b) one
c) more than one d) more than zero
Page 1 of 2
SLR-SH-18
12) What is the output of the following statement?
print('abc'.islower())
a) True b) False
c) None d) Error
13) Which are geometry managers in Tkinter?
a) pack b) grid
c) place d) all of above
14) What is the return type of function id()?
a) int b) float 2
c) bool d) dict
Q.2 A) Answer the following: (Any Four) 08
1) Explain creating and exploring module.
2) Explain statements.
3) What is operator?
4) What is GUI?
5) What is collection?
B) Write a notes on: (Any Two) 06
1) Exception handling
2) Frame Widget
3) Random module
Q.3 A) Answer the following: (Any Two) 08
1) Explain characteristics of python.
2) Explain Time module in details.
3) Write a program to check given number is prime or not.
B) Answer the following: (Any One) 06
1) Explain various keywords to handle exception.
2) Explain built in functions with examples.
1) What is String and explain any five methods of string with example.
2) Explain manipulating of dictionaries.
3) Write a GUI program to check given number is even or odd.
(use widgets)
1) Write a program to display student information such sid, sname,
address, etc from student table.
2) Explain file operations in details.
Q.5 Answer the following: (Any Two) 14
a) Explain regular expression with example.
b) Explain different types of operator in python.
c) Write a program to count number of words, lines and characters which is
stored into file.
Page 2 of 2
SLR-SH-19
Seat
No.
Set P
OPERATING SYSTEM
Time: 12:00 PM To 02:30 PM
1) _____ is an example of distributed system.
a) Clustered System b) Multiprocessing System
c) Client Server System d) None of these
2) The ready queue is a queue for ______.
a) Processes ready to execute b) Processes waiting for I/O
c) Processes waiting for resources d) Completed processes
3) ______ solve the problem of contiguous allocation.
a) Sequential allocation b) Logical allocation
c) Linked allocation d) None of these
4) ______ scheduling policy is best suited for time-sharing operating systems?
a) First come first served b) Shortest Job First
c) Round robin d) None of these
5) Virtual memory can be implemented with ______.
a) Segmentation b) Paging
6) The memory allocation scheme subject to external fragmentation is ______.
a) Segmentation b) Swapping
c) Pure demand paging d) Multiple fixed contiguous partitions
7) An operating system manages _____.
a) Memory b) Processor
c) Disk and I/O devices d) All of the above
8) The priority scheduling algorithm suffers by _____.
a) starvation b) paging
c) deadlock d) all of these
9) Interval between the time of submission and completion of the job is
called ______.
a) Waiting time b) Turnaround time
c) Throughput d) Response time
10) Operating system is ______.
a) Hardware b) Software
c) Input device d) Output device
11) A program in execution is called ______.
a) Process b) Instruction
c) Procedure d) Function
12) The banker’s algorithm is used for deadlock ______.
a) Prevention b) Avoidance
c) Detection d) Recovery
Page 1 of 2
SLR-SH-19
13) There is a guarantee that the critical tasks are completed in given amount of
time that is called ______.
a) Hard real time system b) Soft real time system
c) Real time system d) None of the above
14) The operating system where fixed time slot is allocated to each active
process is ______.
a) real time O.S b) multiprogramming O.S 2
c) batch O.S d) time-sharing O.S
1) Define thread and list its types.
2) What is Compaction?
3) Define Resource Allocation Graph?
4) What are components of operating system?
5) List out operation on process.
B) Write Notes on(Any Two) 06
1) Semaphore
2) Swapping
3) Process life cycle
Q.3 A) Answer the following(Any Two) 08
1) What is file? Give the operations of file.
2) Explain the Paging in details.
3) What is critical section problem? Explain Bounded Buffer problem?
1) Explain Process Control Block in details.
2) CPU burst time indicates the time, the process needs the CPU. The
following are the set of processes with their respective CPU burst time
(in milliseconds) (Using FCFS Algorithm).
Processes CPU-burst time
P1 10
P2 5
P3 5
i) Draw a Gantt Chart for given algorithm.
ii) Calculate the average waiting time.
iii) Calculate the average turnaround time.
1) What is Scheduling? Explain Round Robin Scheduling algorithm with
example.
2) What are the different directory structures available? Explain in details.
3) Explain in detail page replacement algorithms.
1) Explain Bankers Algorithm with example.
2) Explain virtual machine.
a) Explain The Different Services provided by Operating System.
b) Define the term deadlock? Explain the necessary conditions for deadlock to
occur.
c) What is Operating System? List out different types of Operating System.
Explain Time Sharing Operating System and Real Time Operating System.
Page 2 of 2
SLR-SH-20
Seat
No.
Set P
ADVANCED WEB TECHNOLOGY
Time: 12:00 PM to 02:30 PM
1) Which of the following is correct about NULL?
a) NULL is a special type that only has one value: NULL
b) The special constant NULL is capitalized by convention, but actually it is
case sensitive
c) Both of the above
d) None of the above
2) Which of the following is used to get information sent via get method in
PHP?
a) $_GET b) $GET
c) $GETREQUEST d) None of the above
3) Which of the following is used to check if session variable is already set or
not in PHP?
a) session_start() function b) $_SESSION[]
c) isset() function d) session_destroy() function
4) Which of the following provides access to the uploaded file in the temporary
directory on the web server?
a) $_FILES['file']['tmp_name'] b) $_FILES['file']['name']
c) $_FILES['file'] ['size'] d) $_FILES ['file'] ['type']
5) Which of the following is correct about eregi() function?
a) The eregi() function searches a string specified by string for a string
specified by pattern, returning true if the pattern is found, and false
otherwise
b) The eregi() function searches throughout a string specified by pattern for
a string specified by string. The search is not case sensitive.
c) The eregi() function searches string for pattern, returning true if pattern
exists, and false otherwise.
6) Which of the following is correct about constants vs variables in PHP?
a) Constants defined and accessed anywhere without regard to variable
scoping rules.
b) Once the Constants have been set, may not be redefined or undefined.
c) Both of the above
7) Which of the following is an array containing information such as headers,
paths, and script locations?
a) $GLOBALS b) $_SERVER
c) $_COOKIE d) $_SESSION
Page 1 of 3
SLR-SH-20
8) What will be the output of the following php code?
<?php $num = 1; $num1 = 2; print $num. ʺ+ʺ. $num1 ; ?>
a) 3 b) 1+2
c) 1.+.2 d) Error
9) Which method scope prevents a method from being overridden by a
subclass?
a) Abstract b) Protected
c) Final d) Static
10) PHP recognizes constructors by the name _____.
a) classname() b) _construct()
c) function _construct() d) None of these
11) Which one of the following PHP functions can be used to build a function
that accepts any number of arguments?
a) func_get_argv() b) func_get_argc()
c) get_argv() d) get_argc()
12) Which one of the following databases has PHP supported almost since the
beginning?
` a) Oracle Database b) SQL
c) SQL+ d) MySQL
13) Which keyword is used to refer to properties or methods within the class
itself?
a) Private b) Public
c) Protected d) $this
14) Who is the father of PHP?
a) Rasmus Lerdorf b) Willam Makepiece 2
c) Drek Kolkevi d) List Barely
Q.2 A) Explain the following in short. (Any Four) 08
1) OOP Concepts
2) require and require_once()
3) Object Serialization
4) Super Global Array
5) Hidden Field in HTML form
6) Query String
B) Answer the following. (Any Two) 06
1) Explain data types testing functions in PHP.
2) Explain “PHP is server side scripting language”.
3) Explain dynamic function call.
1) Explain Overriding in inheritance.
2) Explain Super Global Variables.
3) Explain benefits of PHP.
1) Write a program to accept the password through HTML and validate it
with PHP regular expression. Print the message “Strong password” if
the password has at least one digit, one lower case letter and one
uppercase letter else print “reenter the password”.
2) Explain MySQL Architecture.
Page 2 of 3
SLR-SH-20
1) Explain basics of PHP syntax
2) Define, explain and differentiate Constructor and Destructor in PHP.
3) Explain srttotime(), date() along with modifiers in PHP.
1) Explain Static and global variable declaration in details.
2) Define and explain Session? Explain advantages of using sessions in
PHP?
Q.5 Write Short note on. 14
a) Associative array and for each loop
b) PHP framework
c) PHP string functions
d) Abstract class and Final Keyword
Page 3 of 3
SLR-SH-21
Seat
No.
Set P
E-GOVERNANCE
Time: 12:00 PM To 02:30 PM
Q.1 Choose the correct alternative from the given option 14
1) Prime Minister ________ said e-governance must be encouraged as it is
environment friendly and will result in paperless offices.
a) Narendra Modi b) Manmohan Singh
c) Indira Gandhi d) Rajiv Gandhi
2) What is essential component of successful change management?
a) Leadership b) Consultant
c) Monitoring & Evaluation d) All of These
3) The facilitator for National e-governance programme (NeGp) in India
is ________.
a) Ministry of Human resource Development
b) Department of Electronics & Information Technologies
c) Department of E-Governance
d) Department of Administrative reforms and Public Grievance
4) ________ can be defined as the terminologies used in the government
employees technology to handle citizens, business and other government
agencies.
a) Consumer b) E-Governance
c) Web d) G2B
5) One single point of contact for all services is the ultimate goal of e-
governance. This is achieved at the ________ phase of e-governance.
a) Transformation b) Information
c) Transaction d) None of these
6) B2B stands for ________.
a) Business to Governance b) Business to Buyer 11
c) Business to Business d) All of the above
7) Electronic tax payment belongs to the category of ________.
a) C2C b) P2P
c) B2B d) C2G
8) In e-governance the ability to handle time, cost, scope, risk and quality of a
project is known as ________.
a) Project management skill b) Project Assessment Skill
c) Project technical skill d) Project information skill
9) E-governance service Maturity models are cashless ________, faceless.
a) Page less b) Paperless
c) Painless d) Wireless
Page 1 of 2
SLR-SH-21
10) The government initially approved the NeGp comprising or _______ MMP's
on 18th May 2006.
a) 35 b) 29
c) 27 d) 31
11) An example for broadcasting of e-governance is ________.
a) Online Cheque Transfer b) Online Judgment
c) Online Cash Transfer d) None of these
12) The computerization of land records by NIC is widely known as _________.
a) Bhoomi b) Zameen
c) CLRS d) None of these
13) Capacity building key components are governance structure ________
e-governance champion CIO & CTO, public private partnership.
a) Tools b) Tables
c) Transaction d) Procedures
14) In keeping the good governance initiative which ministry has launched its
e- office on 28th December 2015?
a) Women and Child Development b) Environment
c) Home affairs d) Information and Technology
Q.2 A) Answer the following (any four) 08
1) BPR stands for
2) Define E-Governance.
3) PPP stands for
4) What is meant by Domain Name?
5) What is meant by self-finance?
B) Write short Notes (any two): 06
1) Explain e-governance services.
2) Joint ventures
3) Intellectual properties
Q.3 A) Answer any one of the following: 08
1) Explain the Role of social media and citizen.
2) Explain the concept of Capacity Building.
3) What is an implementation model? Explain in details.
B) Answer the following (any one) 06
1) Explain the theory and practice of BPR.
2) Explain the e-government Maturity model.
Q.4 A) Answer the following (any two) 10
1) Explain the Role of Political Leader.
2) Explain change management in details.
3) Explain Citizen Centric governance.
B) Answer the following (any one) 04
1) Explain Taxonomy of e-government.
2) What are the challenges facing e-government to implement project in
India.
Q.5 Answer any two of the following 14
a) Explain four stages of e-government evolution.
b) Explain in brief e-government project life cycle.
c) Explain different payment system in details.
Page 2 of 2
SLR-SH-23
Seat
No.
Set P
B.C.A. (Semester – V) (New) (CBCS) Examination March/April-2019
CORE JAVA
Time: 03:30 PM To 06:00 PM
1) Which of these class is super class of every classes in Java?
a) String class b) Object class
c) Abstract class d) ArrayList class
2) Which of these keywords can be used to prevent inheritance of a class?
a) super b) constant
c) class d) final
3) The default layout manager of a frame is ______.
a) FlowLayout b) BorderLayout
c) GridLayout d) BoxLayout
4) Which of the following package stores all the collection framework in java?
a) java.lang b) java
c) java.util d) java.packages
5) What is true about constructor?
a) It can contain return type
b) It can take any number of parameters
c) It can have any non access modifiers
d) Constructor cannot throw exception
6) Which method is used to change the name of a thread?
a) String getName()
b) public void setName(String name)
c) public void getName()
d) public String setName(String name)
7) Which of these keyword must be used to monitor for exceptions?
a) try b) finally
c) throw d) catch
8) Which JDBC driver Types are used to over communications networks?
a) network protocol driver b) Thin driver
9) _____ interface belongs from java.awt.event.* package.
a) Graphics b) ActionListener
c) Applet d) ItemEvent
10) _____ is an abstract class for writing to character stream data.
a) FileWriter b) BufferedWriter
c) Writer d) None of these
Page 1 of 2
SLR-SH-23
11) The default priority of thread is ______
a) MAX_PRIORITY b) MIN_PRIORITY
c) NORM_PRIORITY d) None of these
12) JAR stands for _____
a) Java Application File b) Java Archive File
c) both a & b d) none of these
13) System.err represent ______object
a) InputStrem b) PrintStream
14) Class objects are created in _____ area
a) Method area b) java stack 2
c) Heap area d) object area
1) Use of final keyword.
2) Define event handling.
3) Define this keyword.
4) List out the methods of KeyListener.
5) What is runtime exception?
1) What is string? Give an example String class methods.
2) What is constructor? Give an example of constructor overloading.
3) Give a difference between Applet vs Application
1) Design an applet to draw different types of shapes.
2) What is static synchronization? Give an example of static
synchronization.
3) Explain JDK tools in detail.
1) Write a program to demonstrate multiple inheritance using interface.
2) What is ResultSet? Explain result set types and their concurrency with
suitable example.
1) Write a program to create two threads and execute these threads
simultaneously.
2) Explain different types of JDBC drivers in detail.
3) What is Adapter class? Give an example of MouseAdapter class.
1) Design a frame to check given number is Armstrong or not.
2) What is JDBC? Explain different types statement interfaces in detail.
Q.5 Answer the following (Any Two) 14
a) Write a program to read one file and copy only owels from that file and write
it to another file using character stream classes.
b) Explain wait() and notify() in details.
c) Write a program create custom exception.
Page 2 of 2
SLR-SH-24
Seat
No.
Set P
B.C.A. (Semester - V) (New) (CBCS) Examination March/April-2019
VISUAL PROGRAMMING
Day & Date: Wednesday, 10-04-2019
Time: 03:30 PM To 06:00 PM Max. Marks: 70
1) _____ type applications are used when you have an application that can
show either multiple instances of the same type of form or different forms
that must be contained in some way.
a) MDI b) SDI
c) DMI d) None of these
2) Correct statement about constructors in C#.NET is?
a) Constructors can be overloaded
b) Constructors are never called explicitly
c) Constructors have same name as name of the class
d) All of the mentioned
3) The modifier used to define a class which does not have objects of its own
but acts as a base class for its subclass is?
a) sealed b) static
c) New d) abstract
4) Which of the following service provided by CLR?
a) Verification of type safety
b) Providing Metadata
c) Interoperability with other system
d) All of the above
5) _____ objects are immutable.
a) String b) StringBuilder
c) both a and b d) none of the above
6) All code inside finally block is guaranteed to execute irrespective of whether
an exception occurs in the protected block or not.
a) True b) False
7) Which of the following statement is incorrect about a delegate?
a) a single delegate can invoke more than one method
b) delegate are type-safe wrappers for function pointers
c) delegate is a value type
8) Which of the following is the correct way to find out the number of elements
currently present in an ArrayList collection called arr?
a) arr.Count b) arr,MaxIndex
c) arr.GrowSize d) arr.UpperBound
9) An Anonymous method is one way to create an unnamed block of code that
is associated with a specific delegate instance.
a) True b) False
Page 1 of 2
SLR-SH-24
10) Radio buttons are generally used as a group.
a) True b) False
11) The method in which large or variable number of arguments are handled is
known as ______
a) value parameters b) output parameters
c) parameter arrays d) none of the mentioned
12) Which of the following statements are correct about static functions?
a) static functions are invoked using object of a class
b) static function can access static data as well as instance data
c) static functions are invoked using class name
13) DataAdapter class serves as a bridge between a disconnected ADO.NET
objects and a data source
a) True b) False
14) Choose the keyword which declares the indexer?
a) base b) this 2
c) super d) extract
1) Give the characteristics of abstract class.
2) What is namespace?
3) What is Exception?
4) What is boxing? How is it achieved?
5) Define DataSet
1) ComboBox and ListBox
2) foreach loop
3) Common Language Runtime
1) Write short note on CheckBox and RadioButton control.
2) Write a program where one class implements two interface.
3) Write short note on Common Type System.
1) Explain custom exception with suitable example.
2) What is delegate? Explain its type with example
1) What is method overriding? Explain with suitable example.
2) Differentiate Pass by value and Pass by reference using suitable
example.
3) Explain ArrayList using different methods.
1) What are the major differences between a class and an interface?
2) Write a program to copy the contents of one file into another file
a) What is constructor? Explain different types of constructor in detail with
example.
b) What is inheritance? Explain multilevel inheritance with example.
c) Create a window application to add new record.
Page 2 of 2
SLR-SH-25
Seat
No.
Set P
LINUX AND SHELL PROGRAMMING
Time: 03:30 PM To 06:00 PM
2) Figures to the right indicate full marks
1) Which combination of keys is used to exit from terminal?
a) Ctrl + t b) Ctrl + z
c) Ctrl + d d) Ctrl + e
2) Which command is used to list all the files in your current directory (including
hidden)?
a) ls–l b) ls–t
c) ls–a d) ls–i
3) In Linux everything stored as a
a) file b) directory
c) executables d) None of these
4) What does the following command do?
$ vi file001
a) open file named file001
b) edit file named file001
c) delete a file named file001
d) open file if it exists else creates a new file
5) Redirection is a process of switching of the standard stream of data.
a) True b) False
6) The >> symbol is used to overwrite the existing file if it exists.
a) True b) False
7) Which part of the UNIX operating system interacts with the hardware?
a) Kernel b) Shell
c) vi editor\ d) None of these
8) What is a superuser?
a) system manager b) normal user
c) administrator d) a user with special rights
9) Which command is used to change the permissions of a file?
a) chmod b) ch
c) chown d) chgrp
10) Which one of the following command will be used for searching “director” in
emp.lst?
a) grep “director” b) grep -v “director” emp.lst
c) grep -director emp.lst d) grep “director” emp.lst
11) Which command is used for printing a file?
a) lp b) pr
c) pg d) none of these
Page 1 of 2
SLR-SH-25
12) Which shell is the most common and best to use?
a) Korn shell b) POSIX shell
c) C shell d) Bash shell
13) Which of the following is not a feature of UNIX?
a) multitasking b) multiuser
c) portability d) easy to use
14) LDAP stands for ________.
a) Light weight Directory Access Protocol
b) Logical Data Access Protocol
c) Large Directory Access Protocol
1) List the functions of Kernel.
2) Give the advantages of shell scripts.
3) What are the importance of /bin directory?
4) Give the advantages of vi editor.
5) What is the purpose of boot block?
1) Write note on X-window
2) Give the Syntax and example of following commands.
i) cp ii) rm iii) mv
3) Give the command
i) create hard link a file from bba file
ii) Rename file main.c to main.bak
iii) To see the Current working directory
1) Differentiate between Linux and Windows
2) What is pipes? Give the Example and use of pipes command.
3) Give command to Add user, Add group and delete user, delete group in
Linux?
User Name - testuser Group name - testgroup
1) Write down role of system administrator
2) Explain „Is‟ commands with different options
1) What are the different Linux distributions? Explain any one Linux
distributions.
2) What does DHCP stand for? Explain how it works.
3) Differentiate chmod and chown with suitable example.
1) Write short note on GRUB and LILO
2) Explain KDE and GNOME
a) Write Menu driven Program to confirm Entered no. is odd / Even , also find
factorial of no
b) Explain in detail different modes of vi editor
c) Write Shell scripts to check entered number is Armstrong or not
Page 2 of 2
SLR-SH-26
Seat
No.
Set P
COMPUTER GRAPHICS
Time: 03:30 PM To 06:00 PM
1) The transformation in which an object can be shifted to any coordinate
position in three dimensional plane are called ______.
a) Translation b) Scaling
c) Rotation d) Shearing
2) A polygon in which the line segment joining any 2 points within the polygon
lies completely inside the polygon is called _______.
a) convex polygon b) concave polygon
c) both (a) and (b) d) none of these
3) By applying ______ type of transformation, size and shape of graphics
object changes.
a) Translation b) Scaling
c) Rotation d) Reflection
4) _____ is a smallest element of graphics object.
a) Pixel b) Line
c) Triangle d) Rectangle
5) The matrix representation for translation in homogeneous coordinate’s is ___
a) P’=T+P b) P’=S*P
c) P’=R*P d) P’=T*P
6) In CRT, the electron intensity is adjusted using ______.
a) Accelerating anode b) Control grid
c) Electron gun d) Focusing anode
7) Expansion of line DDA algorithm is ______.
a) Digital Difference Analyser b) Direct Differential Analyser
c) Digital Differential Analyser d) Data Differential Analyser
8) _____ is responsible for accessing the frame buffer to refresh the screen.
a) Graphics package b) Video controller
c) CPU d) Monitor
9) Consider ‘Sx’ and ‘Sy’ are scaling parameters used in Scaling. If Sx&Sy< 1
then ______.
a) Size of image decreases b) Size of image increases
c) Uniform scaling is done d) None of these
10) The process of selecting and viewing the picture with different views is
called ______.
a) Windowing b) Clipping
c) both (a) and (b) d) projecting
Page 1 of 2
SLR-SH-26
11) The types of projection are ______
a) Parallel projection and perspective
b) Perpendicular and perspective
c) Parallel projection and Perpendicular
d) None of these
12) In Bresenham’s line algorithm, if the distances d1 < d2 then decision
parameter Pk is ______
a) Positive b) Equal
c) Negative d) Both a and c
13) If we want to recolor an area that is not defined within a single color
boundary is known as ______
a) Boundary-fill algorithm b) Parallel curve algorithm
c) Flood-fill algorithm d) None of these
14) How many types of parallel projection are?
a) 1 b) 2
c) 3 d) 4
1) What do you mean by sharing?
2) Enlist types and subtypes of parallel projection.
3) List out polygon filling algorithms.
4) List out application areas of computer graphics.
5) List out graphical input devises.
1) Write a short note on any one graphics output device.
2) What are the different types of polygon?
3) Write a short note on plasma panel.
1) What are the merits and demerits of DDA line drawing algorithm
2) Rotate a triangle defined by A(0,0),B(6,0),C(3,3) by 900 about origin in
anticlockwise direction.
3) What is inside outside test? Explain its anyone method.
1) Derive the transformation matrix for the rotation of graphics object about
an arbitrary point.
2) What is viewing transformation? What is difference between window
and viewport?
1) Explain the types of 3-D projections.
2) Explain in detail polygon Edge fill algorithm.
3) Explain DDA line drawing algorithm with suitable example.
1) Explain the 3-D reflection relative to co-ordinate axis.
2) Explain cohen-sutherland line clipping algorithm.
a) Translate the square ABCD whose co-ordinates are
A(0,0),B(3,0),C(3,3) and D(0,3) by 2-units in both directions and then scale it
by 1.5 units in x-direction and 0.5 units in y-direction.
b) Explain in detail Random Scan Display and Raster Scan Display.
c) Explain the steps in Bresenham’s circle drawing algorithm with example.
Page 2 of 2
SLR-SH-27
Seat
No.
Set P
DATA WAREHOUSE AND DATA MINING
Time: 03:30 PM To 06:00 PM
1) The partition of Overall data warehouse is _____.
a) database b) datacube
c) datamart d) operational data
2) A ___ multiprocessing machines share same hard disk and internal memory.
a) massively parallel b) symmetric
c) parallel d) asymmetric
3) OLAP is used to explore the ______knowledge.
a) shallow b) deep
c) multidimensional d) hidden
4) The hidden knowledge can be found by using _____.
a) searching algorithm b) pattern recognition algorithm
c) searching algorithm d) clues
5) The _____ operation is used for reducing data cube by one or more
dimensions.
a) drilling b) rolling
c) dicing d) slicing
6) In _____ approach data ware house is build first and all information needed
is selected.
a) top-down b) client/server
c) bottom-up d) dss
7) Association rules are always defined on _____.
a) binary attribute b) single attribute
c) relational database d) multidimensional attribute
8) A _____analysis divides data into groups that are meaningful, useful, or both
a) Cluster b) Association
c) Classification d) Relation
9) A database containing volatile data used for daily operation of an
organization is ______.
a) historic data b) metadata
c) knowledge d) operational data
10) In KDD and data mining, noise is referred to as _____.
a) repeated data b) complex data
c) meta data d) random errors in database.
11) A _____ is the application of data mining techniques to discover patterns
from the Web.
a) text mining b) multimedia mining
c) web mining d) link mining
Page 1 of 2
SLR-SH-27
12) The type of relationship in star schema is _____.
a) many-to-many b) one-to-one
c) one-to-many d) many-to-one
13) The ______techniques are used to load information from operational
database to data warehouse.
a) Reengineering b) Reverse
c) Transfer d) Replication
14) A collection of interesting and useful patterns in database is called _____.
a) Knowledge b) Information
c) Data d) Algorithm
1) Why there is need of data warehouse?
2) What is difference between data mining and text mining?
3) Why data integration is difficult task?
4) What is meant by closed frequent itemset?
5) Give the applications of spatial data mining.
1) What is difference between database and data warehouse?
2) What is data fusion? Explain data fusion in detail.
3) What is association rule mining? Explain types of association rule
mining.
1) What is data mining? On what kind of data mining is done?
2) Why Binnig method is used? Explain with example.
3) Explain classification techniques.
B) Write Notes on (Any One) 06
1) What are the issues in data mining?
2) Explain multi-dimensional schema.
1) Explain apriori algorithm steps in detail.
2) Why there is need of data mining? Explain steps in data mining.
3) What is multidimensional cube? Explain operation performed on
multidimensional cube.
1) Explain data transformation in detail.
2) Explain web data mining in detail.
a) What is the difference between cluster and outliers? Explain in detail outlier
detection.
b) What is data warehouse? Explain architecture of data warehouse.
c) Find strong association from following table (Min_support=2 and
min_confidence=50%)
TID Itemsets
T100 1,3,4
T200 2,3,5
T300 1,2,3,5
T400 2,5
Page 2 of 2
SLR-SH-28
Seat
No.
Set P
THEORY OF COMPUTATION
Time: 03:30 PM To 06:00 PM
1) If r=ab* then grammar is {S→aD, D→bD | ε}
a) True b) False
2) The regular expression for the string any number of a‟s followed by any
number of b‟s _____.
a) (a+b)* b) (a+b)+
c) a+b+ d) a*b*
3) A set with no element is called an empty set, and it is denoted as _____.
a) Φ b) ∑
c) ɛ d) none of these
4) _____ denotes by using capital letters.
a) Variable b) Terminal
c) Both a) and b) d) None of these
5) The empty string is the string with ______.
a) no occurrence of symbol b) zero occurrence of symbol
c) non zero occurrence of symbol d) none
6) ______ contains leading symbols of the string including the string itself.
a) prefιx b) proper prefix
c) suffix d) proper suffix
7) L= {ap | p is prime, is _____}
a) Regular b) not regular
c) accepted by DFA d) accepted by PDA
8) A DFA for a language having all string that ends ab will have _____ number
of state.
a) 1 b) 2
c) 3 d) 4
9) Regular expression (a+b).(b+a) denotes the set _____.
a) {a} b) {aa, ba, ab, bb}
c) {abab} d) {aabb}
10) A grammar is ambiguous if there exist more than _____ derivation trees.
a) 0 b) 1
c) 2 d) 3
11) The transition function of NFA is ____.
a) ɗ: 𝑄 X ∑ → 𝑄 b) ɗ: 𝑄 X ∑ → 2𝑄
c) ɗ: 𝑄 X ∑ → 2𝑛 d) ɗ: 𝑄 X ∑ → 𝑄𝑛
Page 1 of 3
SLR-SH-28
12) A context free grammar is in CNF if every production is of the form _____.
a) A→BC | a b) A→BC | A
c) A→A | a d) None of these
13) If L(r)={a, aa, aaa, aaaa, …….. } then r =_____.
a) r* b) r+
5
c) r d) r4
14) If w=abc then W R= _____.
a) abc b) bca
c) cba d) None of these
1) Give CFG for the following language.
0 (0+1)* 01 (0+1)* 1
2) Define prefix and suffix with example.
3) Design DFA that reads string made up of letter in the word
„CHARIOT‟ and recognize these string that contain the word „CAT‟ as a
substring.
4) Let S= {1, 2, 3, 4, 5}. R= {(1,2), (2, 3), (3, 4), (5, 4)} Find R+ and R*
5) Construct DFA for L= {x ε {0, 1} | x is start with 1 and |x| is divisible by 3}
B) Write Notes on(Any Two) 06
1) Explain notations used in CFG.
2) Define Moore and Melay machine
3) Write an algorithm for conversion of CFG to GNF.
1) Convert following NFA with ɛ -moves into NFA without ɛ-moves.
2) Simplified following grammar.

S→ ABA
A→ aA | ɛ
B→bB ∣ε
3) Design FSM for divisible by 3 tester.
1) Construct regular expression for following DFA by using Arden‟s
theorem.
2) Let G be the grammar

S→aB | bA
A→ aS | bAA | a
B→bS | aBB |b
For string “aaabbabbba” find
i) Left most derivation ii) Right most derivation iii) Parse tree
Page 2 of 3
SLR-SH-28
Q.4 A) Solve any two of the following questions. 10
1) What is difference between DFA and NFA? Design a DFA which accept
all string ends with abb .∑={a, b}.
2) Convert the following right linear grammar to equivalent left linear
grammar.
S→ 0A | 1B
A→ 0C | 1A | 0
B→ 1B | 1A | 1
C→ 0 | 0A
3) What is pumping lemma? Using pumping lemma check.
L= { 0i 12i | i > 0} is not regular.
B) Solve any one of the following questions. 04
1) Show that (a.b)* ≠ a*.b*
2) Convert the following grammar into CNF
S→ BSA I ɛ
A→ aAS | a
B→ SbS | A | b
Q.5 Solve any two of the following: 14
a) Convert following grammar into GNF
S→ AA | a
A→ SS | b
b) Convert to a DFA the following NFA.
𝑄/∑ 0 1
→p {q,s} {q}
*q {r} {q,r}
r {s} {p}
*s Φ {p}
c) Construct DFA for regular expression
10+ (0+11) 0*1
Page 3 of 3
SLR-SH-29
Seat
No.
Set P
B.C.A. (Semester - VI) (New) (CBCS) Examination March/April-2019
ADVANCED JAVA
Time: 03:30 PM to 06:00 PM
1) JSP stands for ______.
a) Java Service Programming b) Java Service Pages
c) Java Server Programming d) Java Server Pages
2) config is instance of which class?
a) javax.servlet.ServletContext b) javax.servlet.ServietConfig
c) javax.servlet.Context d) javax.servlet.Application
3) Which of the following attributes are mandatory in <jsp:useBean /> tag?
a) id, type b) id, class
c) type, class d) type,property
4) request is instance of which class?
a) Request b) HttpRequest
c) HttpServIetRequest d) ServIetRequest
5) Which of the following is not a core component of Hibernate?
a) Transaction b) Provider
c) Criteria d) Query
6) HQL stands for ______.
a) Hibernate Query Language b) High Query Language
c) Hybrid Query Language d) None of the above
7) Which of the following database is supported by Hibernate?
a) OracIe b) PostgreSQL
c) Sybase SQL Server d) All of the above
8) ORM stands for _______.
a) Object Relation Map b) Object Relational Mapping
c) Object Record Mapping d) None of the above
9) Spring is a _____.
a) Paid Framework b) an open source framework
c) a licensed framework d) a proprietary framework
10) Which of the following class can be used to execute Sql queries in spring?
a) JDBCHeIper b) JdbcTempIate
c) DBHeIper d) DBTempIate
11) Which of the following method can be used to read a form parameter in
JSP?
a) request.getParameter() b) response.getParameter()
c) request.getValue() d) reponse.getValue()
Page 1 of 2
SLR-SH-29
12) What type of servlets use these methods doGet(), doPost(),doHead,
doDelete(), doTrace()?
a) GenericServlet b) HttpServlet
c) HttpSession d) None of these
13) Which cookie it is valid for single session only and it is removed each time
when the user closes the browser?
a) Persistent Cookie b) Non-persistent Cookie
c) Both A and B d) None of these
14) Which class can handle any type of request so that it is protocol-
independent?
a) GenericServlet b) HttpServIet
c) HttpSession d) None of these
1) Write any two differences between Session and Cookie.
2) Write any two differences between Servlet and CGI.
3) Write and explain two implicit objects in JSP.
4) Write syntax of forward and include action element.
5) Write any two advantages of spring.
B) Write Notes on. (Any Two) 06
1) Internationalization
2) Resource Bundle
3) Features of Hibernate
1) Write a program to count how many times user has accessed the
webpage using HttpSession.
2) What is request dispatcher? Explain forward and include in request
dispatcher with example.
3) What is dependency injection? Explain with example.
B) Answer the following. (Any Two) 06
1) Write and explain JSTL core tags.
2) Write a program to implement Constructor injection with Collection in
spring.
3) Explain various directives in jsp.
Q.4 A) Answer the following. (Any two) 10
1) Explain spring with hibernate with example.
2) Explain Scripting element is JSP.
3) Explain prepared statement in Spring Jdbc Template with example.
1) Write servlet program to display user name and password using url `
rewritten concept.
2) Explain life cycle methods of servlet with program.
Q.5 Answer the following. (Any two) 14
a) What is cookie? Write a program to add a cookie on client browser.
b) Explain setProperty and getProperty with suitable program.
c) Explain collection Mapping from hibernate.
Page 2 of 2
SLR-SH-30
Seat
No.
Set P
DOT NET TECHNOLOGY
Time: 03:30 PM To 06:00 PM
Q.1 Multiple choice questions. 14
1) Ajax stands for Synchronous JavaScript and XML.
a) True b) False
2) The following group profile properties defined under a group name in
web.config file. How will you access Street property?
<properties> <group name="Address">
<add name="Street" />
<add name="City" />
</group> </properties>
a) Profile.name.Street b) Profile.Address.Street
c) Address.Street d) None of the above
3) _____ is a extension of the sitemap file.
a) .map b) .sitemap
c) .site d) None of these
4) When a User’s Session times out which event should you respond to?
a) Session_start b) session_end
c) application_start d) application_end
5) What type of data can Cookies store?
a) String b) encrypt
c) DateTime d) Int32
6) Session technique is a client side state management technique.
a) True b) False
7) _____ is a AJAX control in asp.net.
a) Timer b) Upload
c) Manager d) None of these
8) _____ is the extension of code behind page.
a) .aspx.vb b) .aspx.cs
c) both a & b d) None of these
9) ______ property is common for all validation control.
a) ControlToValidate b) Type
c) Error d) All of these
10) Which object data is included in bookmarks and e-mail URLs?
a) ViewState b) Cookies
c) QueryString d) All of these
11) Web service can be discovered using _____.
a) UDDI b) UDDII
c) UDDDI d) UDII
Page 1 of 2
SLR-SH-30
12) _____ directive is used link an assembly to a page or user.
a) @Page b) @Import
c) @Assembly d) @Reference
13) Which of the following is not an ASP.Net page event?
a) Init b) Load
c) Import d) Dispose.
14) _____ is a valid property for Literal Control.
a) ID b) runat
c) Name d) Both a and b
1) Write the features of ASP.Net
2) List out the properties of Calendar control.
3) What is sitemap file?
4) Define web service.
5) Why need of master page?
B) Write a note on: (Any Two) 06
1) AdRotator Control
2) SOAP
3) DataReader
1) What is Web service? Explain WSDL.
2) What is cross page posting? Explain with example.
3) Explain MultiView Control with example.
1) Design a web page and apply appropriate validation on it.
2) What is state management technique? Explain server side state
management technique.
1) What is navigation? Explain TreeView control with example.
2) What is application folder? Explain App_Code folder.
3) What is AJAX? Explain Script Manager & UpdatePanel control
1) Explain validation group property with example.
2) What is ADO.Net? Explain architecture of ADO.Net
Q.5 Answer the following: (Any Two) 14
a) Explain ASP.Net page life cycle.
b) What is Personalization? Explain personalization model with <profile> tag.
c) What is master page? Explain nested master page with example.
Page 2 of 2
SLR-SH-31
Seat
No.
Set P
RECENT TRENDS IN IT
Time: 03:30 PM To 06:00 PM
1) Which of the following model include a backwards elimination feature
selection routine?
a) MCV b) MCRS
c) MARS d) All of the Mentioned
2) Which of the following curve analysis is conducted on each predictor for
classification?
a) COC b) NOC
c) TOC d) ROC
3) ________ empowers IoT by bringing together everyday objects.
a) Connectivity b) Dynamic Nature
c) Enormous Scale d) Intelligence
4) ________ specifies the function that will be called on an error event.
a) Call back b) Connect
c) Error d) Reconnect
5) Which of the following is not a type of cloud?
a) Protected b) Public
c) Private d) Hybrid
6) Which of the following is not a cloud stakeholder?
a) End users b) Cloud users
c) Clients d) Cloud providers
7) ________ is a paradigm of distributed computing to provide the customers
on-demand, utility based computing service.
a) Cloud Computing b) Private Computing
c) Remote Sensing d) Remote Invocation
8) Which of the following generates alerts sent to email, mobile device, or
Windows Messenger?
a) Windows Live Admin Center b) Windows Live Calendar
c) Windows Live Alerts d) None of the above
9) Which of the following is a categorical outcome?
a) Accuracy b) R Squared
c) RMSE d) All of the above
10) Factors which affect the performance of learner system do not include.
a) Good data structures b) Type of feedback
c) Representation scheme used d) Training scenario
11) Which of the following is an example of a deterministic algorithm?
a) K-Means b) ISODATA
c) PCA d) None of the above
Page 1 of 2
SLR-SH-31
12) The type of data Hadoop can deal with is _______.
a) Semi-structured b) Structured
c) Unstructured d) All of the above
13) What are the five V’s of Big Data?
a) Variety b) Velocity
c) Volume d) All of above
14) According to analysts, for what can traditional IT systems provide a
foundation when they’re integrated with big data technologies like Hadoop?
a) Management of Hadoop clusters
b) Collecting and storing unstructured data
c) Big data management and data mining
d) Business intelligence
Q.2 A) Answer the following any four: 08
1) What is the Internet of Things?
2) Define cloud computing.
3) What is machine learning?
4) What do you mean by Hadoop?
5) Define Data Science?
1) Role of Data Scientist
2) Cloud cube model
3) IoT Frameworks
1) What are the applications of machine learning?
2) Explain Hadoop Architecture in detail.
3) What are the attributes of big data? Explain.
1) Explain in detail HDFS Architecture.
2) Explain in detail the working, benefits and uses of Data Science.
1) Discuss five V’s of big data in detail.
2) Explain in detail IoT architecture?
3) Discuss essential characteristics of cloud computing.
1) Explain the concept of cloud deployment model.
2) Differentiate training with testing.
a) Explain limitations and solutions of existing Data Analytics Architecture.
b) Explain in detail cloud types and service scalability over the cloud.
c) Discuss the challenges of big data analysis, machine learning and cloud
computing.
Page 2 of 2
SLR-SH-32
Seat
No.
Set P
CRYPTOGRAPHY AND NETWORK SECURITY
Time: 03:30 PM To 06:00 PM
Q.1 Choose correct alternative from the following. 14
1) The keys used in cryptography are ______.
a) secret key b) private key
c) public key d) All of Above
2) We use Cryptography term to transforming messages to make them secure
and immune to _______.
a) Change b) Idle
c) Attacks d) Defend
3) The Advanced Encryption Standard (AES), has three different configurations `
with respect to the number of rounds and _____.
a) Data size b) Round size
c) Key size d) Encryption Size
4) DES stands for ______.
a) Data Encryption Standard b) Data Encryption Subscription
c) Data Encryption Solutions d) Data Encryption Slots
5) In Cryptography, the original message, before being transformed, is called _.
a) Simple text b) Plain text
c) Empty text d) Filled text
6) In symmetric key cryptography, the key used by the sender and the receiver
is _____.
a) shared b) different
c) two keys are used d) none of these
7) In Cryptography, when text is treated at the bit level, each character is
replaced by ______.
a) 4 Bits b) 6 Bits
c) 8 Bits d) 10 Bits
8) The process of transforming plain text to unreadable text_____.
a) Decryption b) Encryption
c) Network Security d) Information Hiding
9) An algorithm used in encryption is referred to as cipher_____.
a) True b) False
10) The full form of SSL is ______.
a) Serial Session Layer b) Secure Socket Layer
c) Session Secure Layer d) Series Socket Layer
Page 1 of 2
SLR-SH-32
11) Digital signature cannot provide ______ for the message.
a) integrity b) confidentiality
c) nonrepudiation d) authentication
12) ______ is a block cipher.
a) DES b) IDEA
c) AES d) RSA
13) In terms of Web Security Threats, “Impersonation of another user” is a
Passive Attack.
a) True b) False
14) The digest created by a hash function is normally called a _____.
a) Modification detection code b) Modify authentication connection
c) Message authentication control d) Message authentication cipher
1) What is Cryptography?
2) Define the term Attacks.
3) What is Ciphers?
4) What is Primality Testing?
5) Write the four SSL Protocols.
B) Write the Short Notes on the following: (Any two) 06
1) Security at the Network Layer
2) Security Goal
3) Hijacking
Q.3 A) Answer the following: (Any two) 08
1) Explain Security Services and Mechanism.
2) Write the use of Stream Ciphers.
3) Explain RSA Cryptosystem.
B) Answer the following: (Any one) 06
1) What is meant by Digital Signature? Explain Attacks on Digital
Signature.
2) What is mean by SSL? Explain SSL Architecture.
1) Explain services provided by IPSec.
2) Explain the Process and Services of the Digital Signature.
3) Explain the Structure and Analysis of DES.
1) Explain the Asymmetric Key Cryptography.
2) Explain the Substitution Ciphers.
Q.5 Answer the following: (Any two) 14
a) Explain the PGP and S/MIME in detail.
b) Explain the Integer Arithmetic and Modular Arithmetic in Cryptography.
c) Explain the Rabin Cryptosystem in detail.
Page 2 of 2
SLR-SH-33
Seat
No.
Set P
SYSTEM PROGRAMMING
Time: 03:30 PM To 06:00 PM
3) Draw neat and labeled diagram wherever necessary.
Q.1 Choose correct alternative from the following. 14
1) The assembler stores all the names and their corresponding values in ____.
a) Special purpose Register b) Symbol Table
c) Value map Set d) None of the above
2) The last statement of the source program should be ______.
a) Stop b) Return
c) OP d) End
3) Which of these features of assembler are Machine-Dependent? `
a) Instruction formats b) Addressing modes
c) Program relocation d) All of the mentioned
4) Symbolic names can be associated with?
a) Information b) data or instruction
c) operand d) mnemonic operation
5) Storage mapping is done by ______.
a) Loader b) Linker
c) Operating System d) Compiler
6) Parsing is also known as?
a) Lexical analysis b) Syntax analysis
c) Semantic analysis d) Code generation
7) Functions of Lexical analyzer are?
a) Removing white space
b) Removing constants, identifiers and keywords
c) Removing comments
d) All of above
8) In a machine instruction format, S-bit is the?
a) status bit b) sign bit
c) sign extension bit d) none of the mentioned
9) The instruction “JUMP” belongs to?
a) sequential control flow instructions
b) control transfer instructions
c) branch instructions
d) control transfer & branch instructions
10) Nested Macro calls are expanded using the?
a) FIFO rule (First in first out) b) LIFO (Last in First out)
c) FILO rule (First in last out) d) None of the above
Page 1 of 2
SLR-SH-33
11) Macro processor is an inbuilt function of ______.
a) Assembler b) Loader
c) Linker d) Editor
12) A ______statement declare the name of macro.
a) Macro prototype b) Macro definition
c) Micro identification d) None of the above
13) The translator which performs macro expansion is called a _______.
a) Macro processor b) Macro pre-processor
c) Micro pre-processor d) Assembler
14) Resolution of externally defined symbols is performed by _______?
a) Linker b) Loader
c) Compiler d) Editor
Q.2 A) Answer the following: (Any four) 08
1) Define compiler and assembler
2) What is the function of loader?
3) State the Lexical analysis phase of compiler?
4) What is symbol table?
5) What is Macro?
B) Write a short notes on: (Any two) 06
1) What is dynamic loading?
2) What is top-down parsing?
3) State code optimization phase?
1) With the net diagram explain the structure of compiler.
2) Explain the direct linkage loader.
3) Explain the conditional macro expansion.
1) Explain shell sort with example.
2) What are the different types of loader scheme?
1) State the functions of relocating loader.
2) Differentiate between open subroutine and closed subroutines.
3) Define Parser. Draw the parse tree for the string abbccd.
1) Explain the bottom-up parsing.
2) What is binary search? Explain with an example.
Q.5 Answer the following: (Any two) 14
a) Explain overlay structure in detail.
b) Write a short note on Syntactic analysis.
c) Explain data structure used in PASS-I of an assembler.
Page 2 of 2

BCASCIMAR19

Uploaded by

Copyright:

Available Formats

You might also like

BCASCIMAR19

Uploaded by

Document Information

Original Description:

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

BCASCIMAR19

Uploaded by

Copyright:

Available Formats

SLR-SH-1

3) If 𝐴 = 2, 3, 4, 6, 8 𝐵 = 1, 3, 5, 7, 9 & 𝐶 = 2, 3, 7, 8, 9 Verify that

b) Check the validity of following argument by using truth table

Q.2 A) Explain the following in short: (Any four) 08

Q.2 A) Answer any four of the questions briefly: 08

10) Which of the following is an example for unguided transmission media?

2) Simplified following grammar.

2) Let G be the grammar

You might also like