All Questions

#### 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)∗

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)∗ Theory of Computation East West University 2014

#### If n ≥ 1 is an integer and w = a1a2 . . . an is a string, then for any iwith 0 ≤ i < n, the string a1a2 . . . aiis called a proper prefix of w. (If i = 0,then a1a2 . . . ai = ǫ.)For any language L, we define MIN(L) to be the languageMIN(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 regularas well.

Question If n ≥ 1 is an integer and w = a1a2 . . . an is a string, then for any iwith 0 ≤ i < n, the string a1a2 . . . aiis called a proper prefix of w. (If i = 0,then a1a2 . . . ai = ǫ.)For any language L, we define MIN(L) to be the languageMIN(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 regularas well. Theory of Computation East West University 2014

#### How would you define Digital Marketing?

Question How would you define Digital Marketing? Digital Marketing Daffodil International University 2014

#### What Is Polymorphism? What Are Instance Variables?

Question What Is Polymorphism? What Are Instance Variables? Object Oriented Programming North South University 2013

#### write down the Exception handling is managed by five keyword

Question write down the Exception handling is managed by five keyword Java Tejgaon College 2011

#### What is Protocol? What is Intranet?

Question What is Protocol? What is Intranet? Web Engineering Brojomohun College 2014

#### Let  ={a,b}. Draw a DFA that will accept set of strings beginning with a andending with b.

Question Let  ={a,b}. Draw a DFA that will accept set of strings beginning with a andending with b. Theory of Computation College of Business Science & Technology 2013

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

Question What is the difference between transition function and extended transition function? What is the purpose of defining extended transition function? Theory of Computation North South University 2015

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

Question Let  ={0-9,.} Design a DFA that will accept set of both integer numbers and floatnumbers. Theory of Computation East West University 2015

#### What is the definition of a DFA?

Question What is the definition of a DFA? Theory of Computation Ahsanullah Institute of Information and Communication Technology 2015

#### 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.

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. Software Engineering North South University 2015

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

Question What is CASE? What are the attributes of good software? Software Engineering Daffodil International University 2013

#### What are the key challenges facing software engineering?

Question What are the key challenges facing software engineering? Software Engineering Model Institute of Science & Technology (MIST) 2012

#### What is the Agile Software Process?

Question What is the Agile Software Process? Software Engineering Ahsanullah Institute of Information and Communication Technology 2014

#### Define the Waterfall Model problem

Question Define the Waterfall Model problem Software Engineering Dhaka College 2013

#### Explain the prototyping model

Question Explain the prototyping model Software Engineering Government Titumir College 2014

#### Explain the spiral model with diagram

Question Explain the spiral model with diagram Software Engineering Institute of Science and Technology, Bangladesh 2013

#### State the Difference between 8086 &8088

Question State the Difference between 8086 &8088 Microprocessor and Assembly Language Ahsanullah Institute of Information and Communication Technology 2013

#### Write down the Features of 80286

Question Write down the Features of 80286 Microprocessor and Assembly Language Dhaka City College 2013

#### What is Processing Unit? How many processing unit have?

Question What is Processing Unit? How many processing unit have? Microprocessor and Assembly Language Institute of Science and Technology, Bangladesh 2015

#### Write down the Difference between 80386DX and 80386SX

Question Write down the Difference between 80386DX and 80386SX Microprocessor and Assembly Language Dhaka City College 2013

#### What is 82C55? explain the 82C55

Question What is 82C55? explain the 82C55 Microprocessor and Assembly Language Shaikh Burhanuddin Post Graduate College 2012

#### Define the diagram Direct Memory Access

Question Define the diagram Direct Memory Access Microprocessor and Assembly Language Dhaka City College 2013

#### Draw the graph of the Wheatstone bridge circuit

Question Draw the graph of the Wheatstone bridge circuit Computer Graphics and Multimedia Institute of Science and Technology, Bangladesh 2015

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

Question Convince yourself that the maximum degree of  any vertex in a simple graph with n vertices is n-1 Computer Graphics and Multimedia Tejgaon College 2012

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

Question Show that the maximum number of edges in a simple graph with n vertices is n(n-1)/2 Computer Graphics and Multimedia Dhaka City College 2014

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

Question Draw a graph in which line is also a Hamiltonian circuit. What can you say about such graphs in general? Computer Graphics and Multimedia Ahsanullah Institute of Information and Communication Technology 2014

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

Question Draw all unlabeled rooted trees of n vertices for n=1,2,3,4 and 5 Computer Graphics and Multimedia Dhaka City College 2013

#### 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

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 Computer Graphics and Multimedia Tejgaon College 2014

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

Question What is the nullity of a complete graph of n vertices? Computer Graphics and Multimedia Dhaka City College 2014

#### Show that a Hamilton path is a spanning tree

Question Show that a Hamilton path is a spanning tree Computer Graphics and Multimedia North South University 2013

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

Question Prove that any circuit in a graph must have at least one edge in common with a chord set. Computer Graphics and Multimedia Dhaka City College 2012

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

Question Can you construct a graph if you are given all its spanning trees? How? Computer Graphics and Multimedia North South University 2015

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

Question Suggest a method for determining the total number of spanning trees of a connected graph without actually listing them Computer Graphics and Multimedia North South University 2017

#### write down the Advantages of using digital filters

Question write down the Advantages of using digital filters Digital Signal Processing Brahmanbaria Govt. College 2014

#### Explain the Operation of digital filters

Question Explain the Operation of digital filters Digital Signal Processing Dhaka City College 2014

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

Question List four applications which you have used, that most likely used a databasesystem to store persistent data. Database Management System Tejgaon College 2014

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

Question List five responsibilities of a database-management system. For each responsibility,explain the problems that would arise if the responsibility were not discharged. Database Management System North South University 2015

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

Question List at least two reasons why database systems support data manipulation usinga declarative query language such as SQL, instead of just providing a a libraryof C or C++ functions to carry out data manipulation. Database Management System Daffodil International University 2013

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

Question Write an assertion for the bank database to ensure that the assets value for thePerryridge branch is equal to the sum of all the amounts lent by the Perryridgebranch. Database Management System East West University 2014

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

Question Describe the circumstances in which you would choose to use embedded SQLrather than SQL alone or only a general-purpose programming language' Database Management System East West University 2015

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

Question Write a Java function using JDBC metadata features that takes a ResultSet asan input parametel, and prints out the result in tabular form, with appropriatenames as column headings. Database Management System East West University 2015

#### Write aJava function usingIDBC metadata features thatprints a list of all relationsin the database, displaying for each relation the nimes and types of itsattributes.

Question Write aJava function usingIDBC metadata features thatprints a list of all relationsin the database, displaying for each relation the nimes and types of itsattributes. Database Management System East West University 2014

#### Compare the use of embedded SQL with the use in SeL of functions defined ina general-purpose programming language. Under what circumstances wouldyou use each of these features

Question Compare the use of embedded SQL with the use in SeL of functions defined ina general-purpose programming language. Under what circumstances wouldyou use each of these features Database Management System East West University 2013

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

Question In designing a database schema, we must ensure that we avoid two major pitfalls, what are those? Database Management System Institute of Science and Technology, Bangladesh 2014

#### 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.

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. Database Management System East West University 2014

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

Question Explain the distinctions among the terms primary key, candidate key, and superkey. Database Management System North South University 2012

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

Question Explain the difference between a weak and a strong entity set. Database Management System Model Institute of Science & Technology (MIST) 2013

#### Construct an E-R diagram for a hospital with a set of patients and a set of medicaldoctors. Associate with each patient a log of the various tests and examinationsconducted.

Question Construct an E-R diagram for a hospital with a set of patients and a set of medicaldoctors. Associate with each patient a log of the various tests and examinationsconducted. Database Management System Ahsanullah Institute of Information and Communication Technology 2013

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

Question Define the concept of aggregation. Give two examples of where this concept is useful. Database Management System Daffodil International University 2011

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

Question Explain the distinction between condition-defined and user-defined constraints.Which of these constraints can the system check automatically? Explain your answer. Database Management System Daffodil International University 2014

#### Explain the distinction between disjoint and overlapping constraints

Question Explain the distinction between disjoint and overlapping constraints Database Management System East West University 2013

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

Question Use Armstrong's axioms to prove the soundness of the pseudo-transitivity rule. Database Management System Ahsanullah Institute of Information and Communication Technology 2015

#### 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.

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. Database Management System North South University 2014

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

Question In designing a relational database, why might we choose a non-BCNF design? Database Management System Daffodil International University 2013

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

Question Explain why 4NF is a normal form more desirable than BCNF. Database Management System East West University 2015

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

Question What is regular expression?                (2017,2016,2015,2010) Theory of Computation

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

Question Describe the memory management operators, introduced in C++. Object Oriented Programming 2016

#### Why is an array called a dirived data type?

Question Why is an array called a dirived data type? Object Oriented Programming 2016

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

Question What is object-oriented programming? How it is different from the procedure-oriented programming? Object Oriented Programming 2015

#### 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.

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. Object Oriented Programming 2015

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

Question Define Conjunction, Disjunction, Implication and Contrapositive with truth-table Discrete Mathematics 2013

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

Question Define relation and function. What are the properties of relation? Discrete Mathematics 2013

#### 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)

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) Discrete Mathematics 2013

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

Question Show the ¬(p∨(p∧q) and ¬p∧¬q logically equivalent. Discrete Mathematics 2013

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

Question Define rules of inference. Write down the basic rules of inference Discrete Mathematics 2013

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

Question Prove the theorem "The integer n is odd if and only if n2 is odd". Discrete Mathematics 2013

#### 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.

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. Discrete Mathematics 2013

#### 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

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 Discrete Mathematics 2013

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

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

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

Question What is highway? Briefly describe all types of bus operation. Peripheral and Interfacing

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

Question What is computer highway? Briefly describe all types of bus operation. Peripheral and Interfacing 2016

#### Explain with proper diagram asynchronous interfacing technique.

Question Explain with proper diagram asynchronous interfacing technique. Peripheral and Interfacing 2016

#### Write down the difference between serial and parallel interfacing.

Question Write down the difference between serial and parallel interfacing. Peripheral and Interfacing 2016

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

Question What is DMA controller? Explain how DMA controller operate in a micro computer system. Peripheral and Interfacing 2016

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

Question Define memory-mapped I/O and peripheral I/O. Compare between them. Peripheral and Interfacing 2016

#### Explain the basic operation of Bar code. Mention its application

Question Explain the basic operation of Bar code. Mention its application Peripheral and Interfacing 2016

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

Question What is transducer? Write down about active and passive transducer. Peripheral and Interfacing 2016

#### Define LCD. Explain the working principle of LCD monitor.

Question Define LCD. Explain the working principle of LCD monitor. Peripheral and Interfacing 2016

#### Differentiate between RS 232C and RS 422A standards.

Question Differentiate between RS 232C and RS 422A standards. Peripheral and Interfacing 2016

#### Write down the advantages of LCD monitor over CRT moniter

Question Write down the advantages of LCD monitor over CRT moniter Peripheral and Interfacing 2016

#### What is Digitizer? Explain the operation and application of Digitizer

Question What is Digitizer? Explain the operation and application of Digitizer Peripheral and Interfacing 2016

#### Draw the block digram of 8259A and explain it.

Question Draw the block digram of 8259A and explain it. Peripheral and Interfacing 2016

#### What is scanner? Explain various types of scanner.

Question What is scanner? Explain various types of scanner. Peripheral and Interfacing 2016

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

Question Draw the flow chart to program for a keyboard interfacing with microprocessor Peripheral and Interfacing 2016

#### Draw the block diagram of 8255A programmable peripheral interface.

Question Draw the block diagram of 8255A programmable peripheral interface. Peripheral and Interfacing 2016

#### What is Interrupt? Explain different types of interrupt.

Question What is Interrupt? Explain different types of interrupt. Peripheral and Interfacing 2016

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

Question Explain how a 7-segment LED display can be multiplexed with microprocessor Peripheral and Interfacing 2016

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

Question What is printer? How many types of printer? Explain them briefly. Peripheral and Interfacing 2016

#### 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.

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. Peripheral and Interfacing 2016

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

Question What is parallel processing? What are the application areas of parallel processing? Parallel and Distributed Processing 2016

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

Question Describe the Shared Memory Multiprocessor (UMA,NUMA and COMA) Parallel and Distributed Processing 2016

#### Describe the operational model of SIMD computer

Question Describe the operational model of SIMD computer Parallel and Distributed Processing 2016

#### What are the PRAM variants?

Question What are the PRAM variants? Parallel and Distributed Processing 2016

#### What are the types of data dependency? Describe in brief

Question What are the types of data dependency? Describe in brief Parallel and Distributed Processing 2016

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

Question Explain with an example the mismatch between software parallelism and hardware parallelism. How mismatch can be resolved? Parallel and Distributed Processing 2016

#### Explain Bernstein's condition for parallel processing.

Question Explain Bernstein's condition for parallel processing. Parallel and Distributed Processing 2016

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

Question Explain inclusion, coherence and locality of information stored in memory hierarchy Parallel and Distributed Processing 2016

#### Why Intel i860 processor called a super scalar processor?

Question Why Intel i860 processor called a super scalar processor? Parallel and Distributed Processing 2016

#### With diagram describe the functional units of the Intel i860 processor

Question With diagram describe the functional units of the Intel i860 processor Parallel and Distributed Processing 2016
Search By
Sort By Marks
Sort By Marks
Check For Filter