All Questions
Question

Convert each of the following regular expressions to an NFA.
1. (0 ∪ 1)∗000(0 ∪ 1)∗
2. (((10)∗
(00)) ∪ 10)∗
3. ((0 ∪ 1)(11)∗ ∪ 0)∗

Subject Theory of Computation
Institute East West University 2014
Question

If n ≥ 1 is an integer and w = a1a2 . . . an is a string, then for any i
with 0 ≤ i < n, the string a1a2 . . . ai
is called a proper prefix of w. (If i = 0,
then a1a2 . . . ai = ǫ.)
For any language L, we define MIN(L) to be the language
MIN(L) = {w ∈ L : no proper prefix of w belongs to L}.
Prove the following claim: If L is a regular language, then MIN(L) is regular
as well.

Subject Theory of Computation
Institute East West University 2014
Question

How would you define Digital Marketing? 

Subject Digital Marketing
Institute Daffodil International University 2014
Question

What Is Polymorphism? What Are Instance Variables?

Subject Object Oriented Programming
Institute North South University 2013
Question

write down the Exception handling is managed by five keyword

Subject Java
Institute Tejgaon College 2011
Question

What is Protocol? What is Intranet?

Subject Web Engineering
Institute Brojomohun College 2014
Question

Let  ={a,b}. Draw a DFA that will accept set of strings beginning with a and
ending with b.

Subject Theory of Computation
Institute College of Business Science & Technology 2013
Question

What is the difference between transition function and extended transition function? What is the purpose of defining extended transition function?

Subject Theory of Computation
Institute North South University 2015
Question

Let  ={0-9,.} Design a DFA that will accept set of both integer numbers and float
numbers.

Subject Theory of Computation
Institute East West University 2015
Question

What is the definition of a DFA?

Subject Theory of Computation
Institute Ahsanullah Institute of Information and Communication Technology 2015
Question

If we have a task contingency factor of 3.4, the best (most optimistic) estimate of the task duration is 20d, the most likely time the task is to be completed in 25d, then calculate the task duration where optimistic weighting =3, expected weighting =3,  pessimistic weighting = 3.

Subject Software Engineering
Institute North South University 2015
Question

What is CASE? What are the attributes of good software?

Subject Software Engineering
Institute Daffodil International University 2013
Question

What are the key challenges facing software engineering?

Subject Software Engineering
Institute Model Institute of Science & Technology (MIST) 2012
Question

What is the Agile Software Process?

Subject Software Engineering
Institute Ahsanullah Institute of Information and Communication Technology 2014
Question

Define the Waterfall Model problem

Subject Software Engineering
Institute Dhaka College 2013
Question

Explain the prototyping model

Subject Software Engineering
Institute Government Titumir College 2014
Question

Explain the spiral model with diagram 

Subject Software Engineering
Institute Institute of Science and Technology, Bangladesh 2013
Question

State the Difference between 8086 &8088

Subject Microprocessor and Assembly Language
Institute Ahsanullah Institute of Information and Communication Technology 2013
Question

Write down the Features of 80286

Subject Microprocessor and Assembly Language
Institute Dhaka City College 2013
Question

What is Processing Unit? How many processing unit have? 

Subject Microprocessor and Assembly Language
Institute Institute of Science and Technology, Bangladesh 2015
Question

Write down the Difference between 80386DX and 80386SX

Subject Microprocessor and Assembly Language
Institute Dhaka City College 2013
Question

What is 82C55? explain the 82C55

Subject Microprocessor and Assembly Language
Institute Shaikh Burhanuddin Post Graduate College 2012
Question

Define the diagram Direct Memory Access

Subject Microprocessor and Assembly Language
Institute Dhaka City College 2013
Question

Draw the graph of the Wheatstone bridge circuit

Subject Computer Graphics and Multimedia
Institute Institute of Science and Technology, Bangladesh 2015
Question

Convince yourself that the maximum degree of  any vertex in a simple graph with n vertices is n-1

Subject Computer Graphics and Multimedia
Institute Tejgaon College 2012
Question

Show that the maximum number of edges in a simple graph with n vertices is n(n-1)/2 

Subject Computer Graphics and Multimedia
Institute Dhaka City College 2014
Question

Draw a graph in which line is also a Hamiltonian circuit. What can you say about such graphs in general?

Subject Computer Graphics and Multimedia
Institute Ahsanullah Institute of Information and Communication Technology 2014
Question

Draw all unlabeled rooted trees of n vertices for n=1,2,3,4 and 5

Subject Computer Graphics and Multimedia
Institute Dhaka City College 2013
Question

Prove that a pendant edge (an edge whose one end vertex is of degree one) in a connected graph G is contained in every spanning tree of G 

Subject Computer Graphics and Multimedia
Institute Tejgaon College 2014
Question

What is the nullity of a complete graph of n vertices? 

Subject Computer Graphics and Multimedia
Institute Dhaka City College 2014
Question

Show that a Hamilton path is a spanning tree

Subject Computer Graphics and Multimedia
Institute North South University 2013
Question

Prove that any circuit in a graph must have at least one edge in common with a chord set. 

Subject Computer Graphics and Multimedia
Institute Dhaka City College 2012
Question

Can you construct a graph if you are given all its spanning trees? How? 

Subject Computer Graphics and Multimedia
Institute North South University 2015
Question

Suggest a method for determining the total number of spanning trees of a connected graph without actually listing them 

Subject Computer Graphics and Multimedia
Institute North South University 2017
Question

write down the Advantages of using digital filters

Subject Digital Signal Processing
Institute Brahmanbaria Govt. College 2014
Question

Explain the Operation of digital filters

Subject Digital Signal Processing
Institute Dhaka City College 2014
Question

List four applications which you have used, that most likely used a database
system to store persistent data.

Subject Database Management System
Institute Tejgaon College 2014
Question

List five responsibilities of a database-management system. For each responsibility,
explain the problems that would arise if the responsibility were not discharged.

Subject Database Management System
Institute North South University 2015
Question

List at least two reasons why database systems support data manipulation using
a declarative query language such as SQL, instead of just providing a a library
of C or C++ functions to carry out data manipulation.

Subject Database Management System
Institute Daffodil International University 2013
Question

Write an assertion for the bank database to ensure that the assets value for the
Perryridge branch is equal to the sum of all the amounts lent by the Perryridge
branch.

Subject Database Management System
Institute East West University 2014
Question

Describe the circumstances in which you would choose to use embedded SQL
rather than SQL alone or only a general-purpose programming language'

Subject Database Management System
Institute East West University 2015
Question

Write a Java function using JDBC metadata features that takes a ResultSet as
an input parametel, and prints out the result in tabular form, with appropriate
names as column headings.

Subject Database Management System
Institute East West University 2015
Question

Write aJava function usingIDBC metadata features thatprints a list of all relations
in the database, displaying for each relation the nimes and types of its
attributes.

Subject Database Management System
Institute East West University 2014
Question

Compare the use of embedded SQL with the use in SeL of functions defined in
a general-purpose programming language. Under what circumstances would
you use each of these features

Subject Database Management System
Institute East West University 2013
Question

In designing a database schema, we must ensure that we avoid two major pitfalls, what are those? 

Subject Database Management System
Institute Institute of Science and Technology, Bangladesh 2014
Question

An E-R diagram can be viewed as a graph. What do the following mean in terms of the structure of an enterprise schema?
a. The graphic disconnected.
b. The graph is acyclic.

Subject Database Management System
Institute East West University 2014
Question

Explain the distinctions among the terms primary key, candidate key, and superkey.

Subject Database Management System
Institute North South University 2012
Question

Explain the difference between a weak and a strong entity set.

Subject Database Management System
Institute Model Institute of Science & Technology (MIST) 2013
Question

Construct an E-R diagram for a hospital with a set of patients and a set of medical
doctors. Associate with each patient a log of the various tests and examinations
conducted.

Subject Database Management System
Institute Ahsanullah Institute of Information and Communication Technology 2013
Question

Define the concept of aggregation. Give two examples of where this concept is useful.

Subject Database Management System
Institute Daffodil International University 2011
Question

Explain the distinction between condition-defined and user-defined constraints.
Which of these constraints can the system check automatically? Explain your answer.

Subject Database Management System
Institute Daffodil International University 2014
Question

Explain the distinction between disjoint and overlapping constraints

Subject Database Management System
Institute East West University 2013
Question

Use Armstrong's axioms to prove the soundness of the pseudo-transitivity rule.

Subject Database Management System
Institute Ahsanullah Institute of Information and Communication Technology 2015
Question

Explain what is meant by repetition of information and inability to represent information'
Explain why each of these properties may indicate a bad relational database design.

Subject Database Management System
Institute North South University 2014
Question

In designing a relational database, why might we choose a non-BCNF design?

Subject Database Management System
Institute Daffodil International University 2013
Question

Explain why 4NF is a normal form more desirable than BCNF.

Subject Database Management System
Institute East West University 2015
Question

What is regular expression?                (2017,2016,2015,2010)

Subject Theory of Computation
Question

Describe the memory management operators, introduced in C++.

Subject Object Oriented Programming
NU Year 2016
Question

Why is an array called a dirived data type?

Subject Object Oriented Programming
NU Year 2016
Question

What is object-oriented programming? How it is different from the procedure-oriented programming?

Subject Object Oriented Programming
NU Year 2015
Question

What is a class? 

Ans: A class is simply a representation of a type of object. It is the blueprint/ plan/ template that describes the details of an object.

Subject Object Oriented Programming
NU Year 2015
Question

Define Conjunction, Disjunction, Implication and Contrapositive with truth-table

Subject Discrete Mathematics
NU Year 2013
Question

Define relation and function. What are the properties of relation?

Subject Discrete Mathematics
NU Year 2013
Question

Let A={0,2,4,6,8}, B={0,1,2,3,4} and C= {0,3,6,9} what are A∩B∩C and AUBUC? (Using Venn diagram and normal set theory)

Subject Discrete Mathematics
NU Year 2013
Question

Show the ¬(p∨(pq) and ¬p¬q logically equivalent.

Subject Discrete Mathematics
NU Year 2013
Question

Define rules of inference. Write down the basic rules of inference

Subject Discrete Mathematics
NU Year 2013
Question

Prove the theorem "The integer n is odd if and only if n2 is odd".

Subject Discrete Mathematics
NU Year 2013
Question

Consider two sets A={1,2,3,4,5} and B= {1,3,5,7,9}

(i) Find the bit strings of A an B;

(ii) Use bit strings to find the union and intersection of these sets.

Subject Discrete Mathematics
NU Year 2013
Question

Suppose a graph G is presented by the following table:-

G= [ x:y,z,w;y:x,y,w;z:z,w;w:z]

(i) Find the number of vertices and edges in G.

(ii) Are there any sources or sinks?

(iii) Draw the graph of G

Subject Discrete Mathematics
NU Year 2013
Question

what do you mean by the term Peripheral and interfacing? Why peripheral interfaceing is necessary?

Subject Peripheral and Interfacing
NU Year 2016
Question

What is highway? Briefly describe all types of bus operation.

Subject Peripheral and Interfacing
Question

What is computer highway? Briefly describe all types of bus operation.

Subject Peripheral and Interfacing
NU Year 2016
Question

Explain with proper diagram asynchronous interfacing technique.

Subject Peripheral and Interfacing
NU Year 2016
Question

Write down the difference between serial and parallel interfacing.

Subject Peripheral and Interfacing
NU Year 2016
Question

What is DMA controller? Explain how DMA controller operate in a micro computer system.

Subject Peripheral and Interfacing
NU Year 2016
Question

Define memory-mapped I/O and peripheral I/O. Compare between them.

Subject Peripheral and Interfacing
NU Year 2016
Question

Explain the basic operation of Bar code. Mention its application

Subject Peripheral and Interfacing
NU Year 2016
Question

What is transducer? Write down about active and passive transducer.

Subject Peripheral and Interfacing
NU Year 2016
Question

Define LCD. Explain the working principle of LCD monitor.

Subject Peripheral and Interfacing
NU Year 2016
Question

Differentiate between RS 232C and RS 422A standards.

Subject Peripheral and Interfacing
NU Year 2016
Question

Write down the advantages of LCD monitor over CRT moniter

Subject Peripheral and Interfacing
NU Year 2016
Question

What is Digitizer? Explain the operation and application of Digitizer

Subject Peripheral and Interfacing
NU Year 2016
Question

Draw the block digram of 8259A and explain it.

Subject Peripheral and Interfacing
NU Year 2016
Question

What is scanner? Explain various types of scanner.

Subject Peripheral and Interfacing
NU Year 2016
Question

Draw the flow chart to program for a keyboard interfacing with microprocessor

Subject Peripheral and Interfacing
NU Year 2016
Question

Draw the block diagram of 8255A programmable peripheral interface.

Subject Peripheral and Interfacing
NU Year 2016
Question

What is Interrupt? Explain different types of interrupt.

Subject Peripheral and Interfacing
NU Year 2016
Question

Explain how a 7-segment LED display can be multiplexed with microprocessor

Subject Peripheral and Interfacing
NU Year 2016
Question

What is printer? How many types of printer? Explain them briefly.

Subject Peripheral and Interfacing
NU Year 2016
Question

write short notes on any four of the following:-

(a) Laser Card;

(b) Serial Data Transfer;

(c) Stepper Motor;

(d) PCI bus;

(e) Floppy Disk Controller;

(f) GPIB.

Subject Peripheral and Interfacing
NU Year 2016
Question

What is parallel processing? What are the application areas of parallel processing?

Subject Parallel and Distributed Processing
NU Year 2016
Question

Describe the Shared Memory Multiprocessor (UMA,NUMA and COMA)

Subject Parallel and Distributed Processing
NU Year 2016
Question

Describe the operational model of SIMD computer

Subject Parallel and Distributed Processing
NU Year 2016
Question

What are the PRAM variants?

Subject Parallel and Distributed Processing
NU Year 2016
Question

What are the types of data dependency? Describe in brief

Subject Parallel and Distributed Processing
NU Year 2016
Question

Explain with an example the mismatch between software parallelism and hardware parallelism. How mismatch can be resolved?

Subject Parallel and Distributed Processing
NU Year 2016
Question

Explain Bernstein's condition for parallel processing.

Subject Parallel and Distributed Processing
NU Year 2016
Question

Explain inclusion, coherence and locality of information stored in memory hierarchy

Subject Parallel and Distributed Processing
NU Year 2016
Question

Why Intel i860 processor called a super scalar processor?

Subject Parallel and Distributed Processing
NU Year 2016
Question

With diagram describe the functional units of the Intel i860 processor

Subject Parallel and Distributed Processing
NU Year 2016
Search By
Sort By Marks
Sort By Marks
Check For Filter