Friday, 17 July 2026

Computer Organization & Architecture (COA) – Full Course

Computer:- A computer is characterized by the Input–Process–Output (IPO) cycle, in which it accepts input, processes the data, and produces output.

Introduction:-

Sunday, 12 July 2026

Home






B.Tech. Pt-III (IT) 1st Semester Examination, 2025 - Subject: Computer Organization & Architecture



Department of Engineering and Technological Studies, University of Kalyani

B.Tech. Pt-III (IT) 1st Semester Examination, 2025

Subject: Computer Organization & Architecture

Paper: IT504

Full marks=70                             Time: 3 Hours


The figures in the right-hand margin indicate marks.

Candidates are required to give their answers in their own words as far as possible.

The notations follow their standard meanings.

Answer question number one and any five from rest.




1.     Answer any ten questions:             (2 x 10 = 20)


    a)     State the principle of locality of references.

    b)     Define instruction prefetching.

    c)     What, in general terms, is the distinction between computer architecture and computer organization?

    d)     Derive the range of an n-bit number using the 2’s-complement, and 1’s-complement number representations.

    e)     Explain memory address register (MAR) and instruction register (IR).

    f)     Why 2’s complement representation of a signed number is a better representation?

    g)     What are the difference between DRAM and SRAM.

    h)     What do you mean by seek time and rotational latency?

    i)     What are the write through and write back policy?

    j)     Explain temporal and spatial locality.

    k)     What are the differences between sequential access of memory and random access of memory?

    l)     What are the differences between Immediate Addressing and Direct Addressing?

    m)     Discuss Bus Interconnection Scheme.

    n)     Define parallel and serial interface.

    o)     What do you mean by Displacement Addressing?



2.     a)     State Amdahl’s Law.

        b)     Suppose that we want to enhance the processor used for Web serving. The new processor is 10 times faster on computation in the Web serving application than the original processor. Assuming that the original processor is busy with computation 40% of the time and is waiting for I/O 60% of the time, what is the overall speedup gained by incorporating the enhancement?

        c)     What do you mean by millions of instructions per second (MIPS) rate? 

                                                                                                (2+5+3)


3.     a)     Suppose that the processor has access to two levels of memory. Level 1 contains 1000 words and has an access time of 0.02 ms; level 2 contains 100,000 words and has an access time of 0.2 ms. Assume that if a word to be accessed is in level 1, then the processor accesses it directly. If it is in level 2, then the word is first transferred to level 1 and then accessed by the processor. For simplicity, we ignore the time required for the processor to determine whether the word is in level 1 or level 2. Suppose 90% of the memory accesses are found in level 1. Then what are the average time to access a word?

        b)     Consider the execution of a program that results in the execution of 2 million instructions on a 400-MHz processor. The program consists of four major types of instructions. The instruction mix and the CPI for each instruction type are given below, based on the result of a program trace experiment:

Instruction Type                 CPI     Instruction Mix (%)

Arithmetic and logic                1             58

Load/store with cache hit         3             20

Branch                                      5             10

Memory reference                    
with cache miss                        6             12

Find the average CPI when the program is executed on a uniprocessor with the above descriptions. Also, find MIPS rate. 

                                                                                            (4+4+2)


4.     a)     Express the (-5.75)10 number in IEEE 32-bit floating point format.

        b)     The (1 10000011 11000000000000000000000)2 number use the IEEE 32-bit floating-point format. What is the equivalent decimal value?

        c)     Consider a single-platter disk with the following parameters: rotational speed: 7200 rpm; number of tracks on one side of platter: 30,000; number of sectors per track: 600; seek time: one ms for every hundred tracks traversed. Let the disk receive a request to access a random sector on a random track and assume the head starts at track 0.

    i)     What is the average seek time?

    ii)     What is the average rotational latency?

    iii)     What is the transfer time for a sector?

    iv)     What is the total average time to satisfy a request? 

                                                                                                (3+3+4)


5.     a)     Write down the steps of Booth’s Algorithm for twos complememt multiplication using flowchart.

        b)     Use the Booth algorithm to multiply (23)10(multiplicand) by (29)10(multiplier), where each number is represented using 6-bits. 
                                                                                            (5+5)


6.     a)     For a system with two levels of cache, define Tc1 = first - level cache access time; Tc2 = second - level cache access time; Tm = memory access time; H1 = first – level cache hit ratio; H2= combined first/second level cache hit ratio. Provide an equation for Ta for a read operation.

        b)     Assume a instruction pipeline with six-stages: Fetch Instruction(FI), Decode Instuction(DI), Calculate Operands(CO), Fetch Operands(FO), Execute Instruction(EI), Write Operand(WO). Draw a timing diagram for nine-instructions pipeline operation.

        c)     Find speeup factor for the instruction pipeline compare to execution without the pipeline. 
                                                                                                (2+4+4)


7.     a)     What is the memory mapping functions? What are the differences among direct and associative memory mapping function?

        b)     A set associative cache consists of 64 lines, or slots, divided into four-line sets. Main memory contains 4K blocks of 128 words each. Show the format of main memory addresses.
                                                                                    (4+6)


8.     Short notes:                                    (2 x 5)

Answer any two of the following:

    a)     Flynn’s taxonomy of processor.

    b)     RISC versus CISC Architecture.

    c)     Redundant Array of Independent Disks (RAID).

    d)     The Memory Hierarchy.







Thursday, 9 July 2026

Soft Computing Lab - Semester Exam Questions for B.Tech. and M.Tech. Programs




B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



1.     Write python functions to implement the following:

        (a)     Add an element in a given set.

        (b)     Update the set.

        (c)     Remove an element from the set.

        (e)     Discard an element from the set.

        (f)     Pop the element from the set.

        (g)     Clear the set.

        (h)     Distinguish between remove() and discard() functions in python.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



2.     Write python functions to generate the following parameterized fuzzy membership functions and visualize them for different parameter values in a single window:

    (a)     Triangular MF

    (b)     Trapezoidal MF

    (c)     Gaussian MF

    (d)     Generalized Bell MF



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



3.     Write a program to realize the logical AND function with a neural net model.


4.     Write a program to perform intersection and union operations of two fuzzy sets.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



5.     Write a program to realize the logical XOR operation in ANN model.


6.     Write a program to realize the fuzzy cartesian product.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)




8.     Write a program to perform Max-Min composition of fuzzy sets.

9.     Write a program to realize the logical X-NOR operation in ANN model.


B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



10.     Write a program to realize the Travelling Salesperson Problem(TSP) by using genetic
algorithm (GA). Taking the number of nodes and their cost matrix as user-defined input. You must include random.sample() and random.shuffle() python method for implementing the task.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



11.     Write python functions to compute the symmetric difference of two crisp sets.

12.     Write python functions to compute the power set of a crisp set.

14.     Write a program to perform Max-Min composition of fuzzy sets.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



15.     Write python functions to demonstrate the effect of contrast intensification on a fuzzy membership function.


16.     Write a program to realize the logical OR function with a neural net model.




B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)




17.     Given a fuzzy membership function function mf(X) representing the fact x is A and a fuzzy relation R(X,Y) representing the fuzzy implication if x is A then y is B, find the consequent membership function representing y is B. Implement this for both max- min and max-product compositions and demonstrate the process visually.


OR


Implement the fuzzy reasoning procedure for the following:


Premise 1 (fact): x is A' and y is B'

Premise 2 (rule 1): if x is A1 and y is B1 then z is C1

Premise 3 (rule 2): if x is A2 and y is B2 then z is C2

---------------------------------------------------------------------------------------------

Consequence (conclusion): z is C'

The notations have usual meaning. Demonstrate the procedure visually.


18.     Write a program to demonstrate the effect of contrast intensification on a fuzzy membership function.


B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



19.     Write a program to solve the problem of the 0/1-Knapsack Problem by using a genetic algorithm. Taking the knapsack capacity, number of items, and weight of each item as user 
input. Your task is to maximize the knapsack weight as per their capacity.


20.     Write a python function to realizing the logical AND function by a Extended Delta Learning Rule.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)


21.     Write a program to visualize the parameterized Trapezoidal fuzzy membership function, Gaussian fuzzy membership function and Sigmoidal fuzzy membership function for different parameter values in single window.


22.     Write a program to realize the fuzzy cartesian product.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



19.     Write a program to solve the problem of the 0/1-Knapsack Problem by using a genetic algorithm. Taking the knapsack capacity, number of items, and weight of each item as user input. Your task is to maximize the knapsack weight as per their capacity.


20.     Write a python function to realizing the logical AND function by a Extended Delta Learning Rule.


B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



10.     Write a program to realize the Travelling Salesperson Problem(TSP) by using genetic
algorithm (GA). Taking the number of nodes and their cost matrix as user-defined input. You must include random.sample() and random.shuffle() python method for implementing the task.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



1.     Write python functions to implement the following:

    (a)     Add an element in a given set.

    (b)     Update the set.

    (c)     Remove an element from the set.

    (e)     Discard an element from the set.

    (f)     Pop the element from the set.

    (g)     Clear the set.

    (h)     Distinguish between remove() and discard() functions in python.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



2.     Write python functions to generate the following parameterized fuzzy membership functions and visualize them for different parameter values in a single window:

    (a)     Triangular MF

    (b)     Trapezoidal MF

    (c)     Gaussian MF

    (d)     Generalized Bell MF



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



3.     Write a program to realize the logical AND function with a neural net model.

4.     Write a program to perform intersection and union operations of two fuzzy sets.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



5.     Write a program to realize the logical XOR operation in ANN model.

6.     Write a program to realize the fuzzy cartesian product.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



8.     Write a program to perform Max-Min composition of fuzzy sets.


9.     Write a program to realize the logical X-NOR operation in ANN model.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



10.     Write a program to realize the Travelling Salesperson Problem(TSP) by using genetic algorithm (GA). Taking the number of nodes and their cost matrix as user-defined input. You must include random.sample() and random.shuffle() python method for 
implementing the task.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



11.     Write python functions to compute the symmetric difference of two crisp sets.

12.     Write python functions to compute the power set of a crisp set.

14.     Write a program to perform Max-Min composition of fuzzy sets.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



15.     Write python functions to demonstrate the effect of contrast intensification on a fuzzy membership function.


16.     Write a program to realize the logical OR function with a neural net model.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)




17.     Given a fuzzy membership function function mf(X) representing the fact x is A and a fuzzy relation R(X,Y) representing the fuzzy implication if x is A then y is B, find the consequent membership function representing y is B. Implement this for both max- min and max-product compositions and demonstrate the process visually.


OR


Implement the fuzzy reasoning procedure for the following:

Premise 1 (fact): x is A' and y is B'

Premise 2 (rule 1): if x is A1 and y is B1 then z is C1

Premise 3 (rule 2): if x is A2 and y is B2 then z is C2

---------------------------------------------------------------------------------------------

Consequence (conclusion): z is C'

The notations have usual meaning. Demonstrate the procedure visually.


18.     Write a program to demonstrate the effect of contrast intensification on a fuzzy membership function.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



19.     Write a program to solve the problem of the 0/1-Knapsack Problem by using a genetic algorithm. Taking the knapsack capacity, number of items, and weight of each item as user input. Your task is to maximize the knapsack weight as per their capacity.


20.     Write a python function to realizing the logical AND function by a Extended Delta Learning Rule.



B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)




21.     Write a program to visualize the parameterized Trapezoidal fuzzy membership function, Gaussian fuzzy membership function and Sigmoidal fuzzy membership function for different parameter values in single window.


22.     Write a program to realize the fuzzy cartesian product.




B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)




19.     Write a program to solve the problem of the 0/1-Knapsack Problem by using a genetic algorithm. Taking the knapsack capacity, number of items, and weight of each item as user input. Your task is to maximize the knapsack weight as per their capacity.




20.     Write a python function to realizing the logical AND function by a Extended Delta Learning Rule.




B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)



10.     Write a program to realize the Travelling Salesperson Problem(TSP) by using genetic algorithm (GA). Taking the number of nodes and their cost matrix as user-defined input. You 
must include random.sample() and random.shuffle() python method for implementing the task.




B.Tech. Pt-III (CSE) 2 nd Semester Examination, 2026

Subject: Soft Computing Lab (CS 692)




30.     Write a Python program to implement the backpropagation for X-OR Problem.








Wednesday, 8 July 2026

Introduction to Computing (Question Paper)



Department of Computer Science & Engineering, University of Kalyani

CBCS-Part-I 2nd Semester Examination, 2025

Subject: Introduction to Computing

Paper: MCS-GEC-201                  

Full marks = 40                         Time: 2 Hours


The figures in the right-hand margin indicate marks.

Candidates are required to give their answers in their own words as far as possible.

The notations follow their standard meanings.

Answer question number one and any three from rest.




1.     Answer any five questions:                                         (2 x 5 = 10)


    (i)      What do you mean by I-P-O cycle?

    (ii)     Realize the AND Gate by using universal gate.

    (iii)    What is the use of sizeof() operator?

    (iv)    What do you mean by Non-positional Number System’and ‘Positinal Number
System’?

    (v)     What do you mean by ‘Modulo Division’?

    (vi)    Write down the different types of modern computers based on shapes, sizes and capabilities. 
Also, classify modern computers based on working principle.

    (vii)    What do you mean by ‘scanf()’ and ‘printf()’ function in C-Programming?

    (viii)     What do you mean by ‘BASE’ for a given number system? Propose a number system having 
BASE’ as (N+1).



2.     (a)     Solve the following. 

                (i)      (9A8C)16 = ( ? )8

                (ii)     (1010111101.1010111101)2 = ( ? )16

                (iii)    (29.25)10 = ( ? )2 
                
                (iv)    (10101)2 + (11101)2 = ( ? )2

                (v)     The ASCII stands for ______


    (b)     What is the common disadvantage of the sign magnitude and 1’s complement representation of 
signed numbers? Express (-36)10 as a 16 bit 2’s complement representation of a signed number.   

                                                                                                                     (5+(2+3))



3.     (a)     What do you mean by flowchart? Discuss the symbols used in drawing a flowchart.

        (b)     Draw a flowchart to find the roots of a quadratic equation ax2 + bx + c = 0 for real value of 
‘x’ and a ≠ 0.

        (c)     Draw a flowchart to check whether the given integer is odd or even.  

                                                                                                             ((1+2)+4+3)



4.     (a)     What do you mean by C-Tokens? Write down the difference between keywords and 
identifiers.

        (b)     Find the value of ‘y’ in the following expression:

                    (98) 10 + (y) 2 = (AB) 16 + (20) 8 .

        (c)     Write a C-Program to convert the number of days into years, months and days.

                                                                                                                        (4+2+4)



5.     (a)     Write a C-program to find the ‘x’ to the power ‘y’ (xy) by using pow() function.

        (b)     Write a C-program for finding the largest from three positive integers a, b and c.

        (c)     Write a C-program to print the multiplication table from 1 x 1 to M x N.

                                                                                                                           (2+4+4)



6.     Short notes:                                                                     (2 x 5)

Answer any two of the following:

    a)     Catalan Numbers.

    b)     Amicable Numbers.

    c)     Anagram String.

    d)     Magic Square Puzzle.







Introduction to Mathematical Keywords

Pythagorean Triplet


Pythagorean Triplet:- A Pythagorean triplet is a set of three positive integers (a, b, c) that perfectly satisfy the Pythagorean theorem: a2 + b2 = c2    


->    The Pythagorean theorem (after Pythagoras, around 582–481 BC) states that: If a and b are the lengths of the legs of a right triangle and c is the length of the hypotenuse, then the sum of the areas of the squares on the two legs equals the area of the square on the hypotenuse.


a2    ->    Area of the square with side length a,    
b2    ->    Area of the square with side length b, and    
c2    ->    Area of the square with side length c.


a
and
b
are the
lengths of the two legs of a right triangle and
c
is the length of the hypotenuse

->    The triangles formed by these Pythagorean triplets are shown below.


eg.-    (a, b, c) = (3, 4, 5)


3 2 + 42 = 52






  • Some sets of Pythagorean triplets are shown below.





  • How to Find Pythagorean Triplets: Different Methods:-


  • The Scaling Method:-  A fundamental Pythagorean triplet can be used to generate infinitely many new Pythagorean triplets by multiplying each of its three numbers by the same positive integer.

->    Let X be any positive integer. Then another Pythagorean triplet can be obtained by multiplying each element of the original triplet by X, as shown below.

eg.-   

  • Base: (3, 4, 5)
  • Multiply by 2: (6, 8, 10)
  • Multiply by 3: (9, 12, 15)

  • i.e.
                (X*a)2 + (X*b)2 = (X*c)2.   

    The set (X*a, X*b, X*c)  that satisfies the Pythagorean theorem.


    • Finding Pythagorean Triplets Using the General Formula (Given One Number):-
    If one number of the triplet is known (let's call it
    m
    ), the remaining two numbers can be found using the following method.

    If the given number is Even:

    Let the even number be m    first number of a triplet ) .
    ->    Divide the number by 2 to get m/2 .
    ->    The second number is m2 - 1 .
    ->    The third number is m2 + 1 .
    Example:     For the number 16,    m/2 = 8. The other two numbers are 82 - 1 = 63 and 82 + 1 = 65. The triplet is (16, 63, 65) .

    If the given number is Odd:
    Let the odd number be m    first number of a triplet ) .
    ->    The second number is (m2 - 1)/2 .
    ->    The third number is (m2 + 1)/2 .
    Example:    For the number 3m = 3 . The other two numbers are (32 - 1)/2 = 4 and (32 + 1)/2 = 5. The triplet is (3, 4, 5) .

    • Using Euclid's Formula (Generating new triples):-
    To generate a new primitive Pythagorean triplet, select two positive integers m and n, where m > n > 0, and they are not both odd.
    Then,    
    • a = m- n2
    • b = 2mn
    • c = m2 + n2
    Example:     If you choose m = 3 and n = 2 :
    Then,     a = 9 - 4 = 5 ;     b = 2*3*2 = 12     and
    c = 9 + 4 = 13
    The triplet is (5, 12, 13).




    Computer Organization & Architecture (COA) – Full Course

    Computer :- A computer is characterized by the Input–Process–Output (IPO) cycle, in which it accepts input, processes the data, and produces...