0% found this document useful (0 votes)
46 views17 pagesMypdf 2
Exma
Uploaded by
azeemahmad11ytCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
46 views17 pagesMypdf 2
Exma
Uploaded by
azeemahmad11ytCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 17
Paper Code: 7310
2023-2024
B.Sc. (COMPUTER APPLICATIONS)
'V Semester Examination
(CBCS)
Operating System and System Programming
CCB-551
Max. Marks: 70 Duration: 2% Hours
NOTE: This question paper contains 03 parts — A, B & C. Read the instructions given
before each part and answer questions accordingly.
Part — A: This part contains FOURquestions out of which only TWO are to be attempted. Each
question carries Five marks. [2x5=10 marks]
Q.1 What are the main distinctions between batch processing, multiprogramming, and time-
sharing operating systems in terms of their functionality, advantages, and typical use
cases?
Q2 Discuss why concurrency is crucial in modern computing and the challenges it poses for
effective system management.
Q3 How do interpreters differ from compilers, and what are the advantages and
disadvantages of using interpreters for program development?
Q.4 Describe the different types of grammars. Also add the hierarchy of strictness of the
grammars.
Part — B: This part contains FOURquestions out of which only THREE are to be attempted.
Each question carries Ten marks. [3x10=30 marks}
Q5 Explain the concept of instruction execution in the context of an operating system. How
do processes transition between different process states, and what role does the operating
system play in managing these transitions?
Q.6 Please elucidate various memory allocation schemes within operating systems.
Additionally, provide an in-lepth explanation of how paging OR segmentation
mechanisms function,
Q.7 Describe the fundamental elements of assembly language programming. Explain the
structure of assembly language programs, including registers, memory addressing modes,
and basic instructions. Provide examples to illustrate how assembly language programs
work.
Q.8 Write code to detect alphabets, Integers and Keywords (IF, WHILE, END) in lex.
contd..2 F310
to be attempted. |
Part — C: This part contains THREE questions out ‘of which only TWO wi pet530 maria]
Each question carries Fifteen marks. was
ing systems, suc
Q9 Provide an overview of various scheduling techniques used in operating ae i
"Round Robin, Priority Scheduling, and Multilevel Queue Sche‘
following processes and Multilevel Queue Scheduling scheme:
Process [ Queue “Arrival Time
Pr 7 3
P 1
Tor 2
a CT H
Ps__ar =
‘Queue [Privy Preemptive | Queve Sehedaing
fort Rit TO=2)
ze FCrS |
Find tumaround time, completion time, waiting time and average waiting time.
Q.10 Explain the design of single-pass assemblers, highlighting the difference with two pass
assembler and specific use cases. Discuss the advantages and limitations. Use the given
‘example to demonstrate how single-pass handle assembly code.
ac
‘Gricso0 woLiee
(Lieu cea =77}
boca concen
OVEMCREG,T™ ‘| ate
oc ‘oa
Ee oem
‘oT pes
Q.11' Discuss the various aspects of the compilation process, including lexical analysis, syntax
jialsis, semantic analysis, optimization, and code generation. Explain the purpose and
“portance ofeach phase, and how they contribute to the overall compilation process. Paper Code: 7313
2023-2024
B.Sc. (COMPUTER APPLICATIONS)
V SEMESTER EXAMINATION
(cBcs)
PROGRAMMING USING JAVA
; (CCB-S64)
Maximum Marks: 70 Duration: 2 '% Hours
Note:
8) This question paper contains 03 parts- A, B and C, Read instructions given before each part and
answer questions accordingly.
b)
In all java programs, data should be taken from the user.
©) All implementations of a class should con!
getters and setters.
Part,
® This part contains FOUR questions out of which only TWO are to be attempted. Each question
carries Five marks.
[2x5=10 marks]
Ql. What is a factorial? Write a java program to calculate factorial of a number using recursion.
Q.2. What is a prime number? Write a java program to check whether a given number is prime or not
Q3. Implement Fibonacci Series through a recursive function.
Q4. Write a java program to calculate GCD of two integers,
Part-B: This part contains FOUR questions out of which only THREE are to be attempted, Each
question carries Ten marks. [3x10=30 marks}
QS. Lets say you have two files File and FileB. Write a java program that copies the contents of
FileA and FileB in a new file FileC line-by-line in an alternate fashion ie., in FileC, the first line
will come from FileA, the next line will come from FileB and so on.
6. Differentiate between Unchecked and Checked Exception with the help of examples. In the
following arrangement, handle the Exception in function £10 which is generated in function £4().
Q7. What is a Wrapper Class? Why are they useful? Mention different Wrapper classes and mention
atleast five usefull methods for each one of them.
Q8. What is the role of the Constructor in a class? Discuss the concept of Constructor Chaining in
detail with the help of a suitable java program. are to be alempted. Each quai
estions out of which only TWO
questions out of w enna
This part cont
carries Fifteen marks
ee, Write a java program to print following
Discuss its import
Q9. What is an Abstract Cla
fora given value of N;
structure
1 forN=3, i for N=4
2°2 242
3eee3 gooey
2°9 deeeneg
1 3893
2*2
Q.10. Discuss detailed steps to Seincet with Oracle database using JDBC. Write Java program to
Perform following operations in database using JDBC:
&- Create a table Person (Name, Age, Address, Mobile_Number).
b. Insert atleast five records in table Vehicle,
© Fetch data from table Person and display it on console,
QUI. (@) What isa Java Imerface?
Interfaces,
(©) Create an object o
objects of parent classes,
MaetltAdaun(Strng, Srag, Swing
e0
slsplayAUNat Paper code: 6790
2022-2023 ~~
B.Sc. (COMPUTER APPLICATIONS)
V Semester Examination
(cBcs)
Operating System and System Programming
CCB-551
Max Marks: 70 Duration: 2 % Hours
This question paper contains 03 parts-A, 8 & C. Read the instructions given before each part
and answer questions accordingly.
Part — A: This part contains FOUR questions out of which only TWO are to be attempted, Each
question carries Five marks. {2x5=10 marks]
Q.1._ Explain the layered architecture of an operating system.
Q.2 Enlist two differences between logical and physical addresses. Find the maximum
number of pages needed if a system supports a 16-bit address line and 1K page size.
Q.3__ What do you mean by assembler directives?
Q.4 Write down the relative advantages and disadvantages of the assembler and compiler.
Part — B: This part contains FOUR questions out of which only THREE are to be attempted.
Each question carries Ten marks. {3x10=30 marks]
Q.5 What is meant by a thread in an operating system? Discuss its relationship with a
specific process. Enlist three major activities of an operating system with reference to
process management.
Q.6 What is virtual memory? Discuss the advantages and disadvantages of dynamic
Partitioning memory management schemes.
Q.7 Discuss the construction, structuring, and functions of POT, MOT, and SYMTAB
tables in an Assembler Design Process.
as
Give the formal definition of grammar. Let <{S), (a, b}, S, $}> bea grammar where
= {S — abScT/abcT, T— bT/b}. Identify the type of grammar and determine the
language for the given grammar.
contd, wa
2 Pome code yy
2 ! |
i fe to be attempted,
Part — C: This part contains THREE questions out of which only two aré ample, Es
art ~ C:
‘question carries Fifteen marks.
Q.9 Consider the following processes:
PROCESS ARRIVAL TIME ane TIME
Pt 0 2
P2 1
P3 2 9
Draw a Gantt chart for FOFS and SRT job scheduling algorithms. Gane ee
threcd® waiting and tumaround time of the involved Process. Calcul
throughput.
9-10 What do you mean by the term language processor? Discuss in detail the synthesis
Phase of an assembler with a suitable example.
Q.11 Describe various errors fal tered in diferent phases of a compiler. Also, discuss
the functioning of the lexical analyzer with the help of a suitable example Paper Code: 6792
2022-2023
B.Sc. (COMPUTER APPLICATIONS)
V SEMESTER EXAMINATION
(CBCS)
Computer System Architecture
(CCB-554)
Max. Marks: 70 Duration: 2 % Hours
Note:
his question paper contains 03 parts. ~ A, B, and C. Read instructions
given before each part and answer questions accordingly.
Part-Az This part contains FOUR questions, out of which only TWO are to be
attempted. Each question carries FIVE Marks. [2*5=10 Marks.}
Q.1) Express (-28)1o in Binary Sign Magnitude and 1’s Complement form.
Q2) Explain Von-Neumann Architecture.
Q3) Fill in the blanks (Any 5):
+ The Boolean expression for OR gate is denoted as
+ The Ex-NOR function contains three different types of logic gates, which
are, and gate within its basic design.
can be numbered depending on the processor design and
language rules.
. gate and gate are called universal gates, as other basic
gates can be constructed using these gates.
* The minimum bits available to the opcode must be __ for 2n operations.
+ Opcodes specify the
Q.4) What is Cache Memory? Why do we need Cache Memory? oo 6792
This part contains FOUR questions, out of which only aoa a
ipted. Each question carries TEN Marks. [3*10=: farks,
Q.1) Explain RISC and CISC.
Q.2) What do you understand by DMA? Explain.
Q.3) What is the difference between Computer Architecture and Computer
Organization? Explain.
Q.4) What is the purpose of Booth Algorithm? Draw the flowchart of the Booth
Algorithm.
out of which only TWO are to
Part-C: This part contains THREE questions,
Marks, [2*15=30 Marks.]
be attempted. Each question carries FIFTEEN
Q.1) Subtract (64,0 from (12)10 using 2s Complement in Binary, Illustrate all
the steps.
Q.2) Illustrate Program Execution for the following. Mention all the necessary
assumptions and the list of Op Codes used.
Program to Execute: Add two Numbers stored at address 940H and 941H. Store
the result at 94H,
Q3) Explain the various Shift Operations with suitable examples. Paper Code: 6793
2022-2023
. (COMPUTER APPLICATIONS)
MESTER EXAMINATION,
| (ccs)
i PROGRAMMING USING JAVA
7 (COB-564)
Maximum Marks: 70
Note:
8) This question paper contains 03 parts- A, B and C. Read instructions given before each part and
answer questions accordingly.
b) Inall java programs, data should be taken from the user.
Part-A: This part contains FOUR questions out of which only TWO are to be attempted. Each question
carties Five marks. [2x5=10 marks]
Q.1. What is a prime number? Write a java program to check whether a given number is prime or not.
2. What is a perfect number? Write a java program to check whether a given number is perfect or
per i
Q3. Implement Fibonacci Series through a recursive function.
Q4. Write a program to convert a decimal number into corresponding Hexadecimal number.
Part-B: This part contains FOUR questions out of w
question carries Ten marks.
only THREE arc to be attempted. Each
[3x10=30 marks]
Q5. What is the usage of Nested Class? Write a java program for following structure:
‘AadharNo
Name
Salary
LastName
‘splay Named
Here Name in Person class is itself class as described in above figure. ‘The displayName() method
of Name class prints FirstName, MiddleName and LastName. The display() method of Person
class prints AadharNo, Name (which means all names) and Salary, Create an object of Person
lass and call display() method using that object.
Q.6. What is upcasting and downcasting? Write a program solving a real-life situation where
Uupcasting and downcasting can be used.
Q7. Write a java program to transfer the content of a file “filel.txt® to another file *file2.txt",
Q8. What is User-Defined Exception? Why is it needed? Explain with the help of a java program.
Contd... 6294
2019-2020
BSc V Semester Examination
(ccs)
Operating System and System Programming
CCB-551
Max Marks: 70 Duration: 2 % Hours
This question paper contains 03 parts-A, B & C. Read instruction given before each part and
answer question accordingly.
Part — A: Attempt any TWO of the following questions. Each question carries Five marks.
[2x5=10 marks]
Q.1 What is meant by a multiprogramming operating system? Explain how
multiprogramming ensures effective utilization of main memory and CPU,
Q.2 What are external and Internal fragmentations of memory? Discuss different
techniques to overcome fragmentations.
Q3 Define assembler directives. Discuss various advanced assembler directives
with the help of a suitable example.
Q.4 Explain three address code representation of intermediate code generation with the
help of a suitable example.
Part - B: Attempt any TREE of the following questions. Each question carries Ten marks.
[3x10=30 marks]
Q.5 Contrast between a process and a thread. Discuss various states of a process with
suitable illustrations.
.6 What do you understand by logical and physical address space? Explain how the dynamic
relocation is achieved with suitable example and illustrations.
Q7 Explain with suitabie example problem as well as procedure oriented languages.
Also, discuss the merits and demerits of each type of language briefly.
Q.8 What do you mean by a context free grammar? Let <{S}, {a, b}, S, ¢} > be a grammar
where S aSBC | aBC, CB > BC, Bab, bB> bb, bC-Pbe, cC> ce.
Identify the type of the grammar and determine the language for the given grammar.
Cont—2 6294
h question carries Fifteen marks.
ae [2x15=30 marks]
Part - C: Attempt any TWO of the following questi
Consider the set of § processes whose arrival and burst time are given below:
as
Process Id Arrival time Burst time
PI 0 S
P2 1 3
P3 2 1
Pa 3 2
PS 4 3
Draw Gantt chart for Round Robin scheduling algorithm with time quantum = 2 unit
Calculate the average waiting time and turnaround time.
Q.10 What are various general design procedures of two pass assembler? Describe the
working of pass 1 assembler.
Q.11_ What are different phases of compilation? Describe the output for the expression
E=A+B*C+D after each phase. 6296
2019-2020
B.Sc. (V SEMESTER) EXAMINATION,
(CBCS)
COMPUTER SYSTEM ARCHITECTURE
(CCB-554)
Maximum Marks : 70 Duration : 2:30 Hours
Note: This question paper contains 03 parts-A, B and C, Each part has separate instructions. Marks
are allotted against cach part.
PART-A
Attempt any TWO of the following questions, (2x5=10)
Q.1 Explain instruction set and its design issues.
Q.2 Explain addition, subtraction operations and overflow rules in 2's complement arithmetic with
examples.
Q.3 Explain data flow sub-operations in an interrupt cycle.
Q.4 How does the principle of locality relate to the use of multiple memory levels?
PART-B
Attempt any THREE of the following questions.
Qs
i. Explain data transfer and transfer of control operations.
(3*10=30)
How to realize arithmetic right shift operation using logical shift, logical AND and OR
operations? Explain with Example.
Q.6 Explain restoring division algorithm for signed integers. Divide -256 by 13.
Q.7 Assume a pipeline with four stages: fetch instruction (F1), decode instruction (DI) and calculate
addresses (DA), fetch operand (FO), and execute instruction (EN).
in which the
i. Compute speed-up and draw a timing diagram for a sequence of 13 instruction
third instruction is a branch that is taken at instruction 9 and there are no data and resource
hazards.
a sequence of 10 instructions, in which the
{ there are no control and resource hazards.
Contd se
Compute speed-up and draw a timing diagram for
fourth and fifth instructions are flow-dependent and Lig t
-2-
ess to address atthe byte level, plus a cache
1m that uses a 32-bit addr
Q.8 Consider a memory syste!
that uses a 64-byte line size. a
i. Assume a direct mapped cache with a 148 field Der aiel
format and determine the following, parameters: Chee
number of blocks in main memory, number of Hines 19
of tag, ine number and word for the following memory
a. 1000 0000 1001 1101 1010 1010 1010 1010
b. 0010 1110 1110 0100 0011 1100 0011 1111
of 20 bits. Show the address
‘ple units in main memory,
tag. What are the values
Assume an associative c address format and determine the following
: a : a
ur ive cache. Show the :
i }Ory
parameters: number of addressable units in main mem , ee
size of tag. What are the values of tag and word for the following memory addi
a, 1101 0001 0001 1011 1100 0011 0011 0100
b, MOLL OLIE TILL 1111 1001 1011 ITT UTIL
PART:
Attempt any TWO of the following questions. (2x15-30)
Qe
Assume instruction set of a computer consists of 32-bit instructions. The eight bits are used
for operation code and remaining bits are used for address field. The value stored at memory
location 08000000h is 24AF4300h and at location 00AF4300h is 009545FFh. The memory
address 009545FFh holds value 00349001h. Assume the value of program counter in previous
instruction was 07FFFFFFh. Evaluate the effective address and operand if the addressing
mode of the instruction is a) immediate b) direct and c) indirect
ii, Explain the direct memory access (DMA) and interrupt-driven /O techniques.
( Q.0 If A = (135.2)10 and B = (206.625),o, Perform the following operations using 32-bit floating
point arithmetic.
i C=A+B,
D=A*B
Our
i. Explain the communication steps between processor, /O module ad peripheral devices.
i, Explain characteristics of MIPS instruction set architecture. Explain the combined datapath
for R-type and memory reference instruction of MIPS instruction set. Paper Code: 6297
2019-2020
HESTER) EXAMINATION
(CBC
PROGRAMMING USING JAVA
+ (CCB-S64)
B.Sc. (V Si
May
num Marks: 70
Duration: 2 '/, Hours
Note:
a) This question paper contains 03 p
part and answer que:
A, B and C. Read instructions given before each
accordingly.
b) In all the java programs, data should be taken from user.
Part-A: This part contains FOUR questions out of which only TWO are to be attempted. Each
question carrie: marks, [2x5=10 marks}
Q.1. Explain Java Architecture briefly.
Q.2. Describe the benefits of String Tokenizer class with example.
Q.3. Discuss the concept of Upcasting and Downeasting.
Q.4. What is the usage of Multi-Catch block in exception handling?
Part-B: This part contains FOUR questions out of which only THREE are to be attempted.
Each question carries Ten marks. [3x10=30 marks]
Q.5. What is the usage of Nested Class? Write a java program for follo
FirstName
MiddteName
LastName
Here Name in Person class is itself a class as described in above fi
displayName() method of Name class prints FirstName, MiddleName and LastN:
display() method of Person class prints AadharNo, Name (which means all names) and
Salary. Create an object of Person class and call display() method using that object.
ure. The
ne. The
