Sylhet Engineering College, Sylhet

4th year 1st Semester Final Examination – 2015

Department of Computer Science & Engineering
Course No: CSE 701
Course Title: Artificial Intelligence
Time: 3.00 Hours Total Marks: 70
PART – A [Answer any 5(five) questions]
1. Describe different types of Problem Solving Agents. 7
2. Determine Properties of the Environment (PEAS) for the following situation for an agent: 7
Chess, Online Shopping, Riding bi-cycle, Chat
3.a) Define: Rational Agent, Actuator. 2
b) It is possible to apply Minimax algorithm in to a three player’s game. Explain with example. 5
4. Apply Alpha – Beta pruning to the following game tree. Assume top most node is maximizing 7
value.

5. Write initial state and goal state & Design successor function and cost function for 7
i) 8-Puzzle game ii) 8-Queen problem.
6. Traverse the following tree in BFS, DFS and IDS procedure. Assume Start node is 7. 7
14
/ \
2 11
/ \ / \
1 3 10 30
/ /
7 40
7. Consider the following rules for the Wumpus world: 7
The neighborhood of a node consists of the four squares north, south, east, and west of the
given square. In a square the agent gets a vector of percepts, with components
Stench, Breeze
I. Stench is perceived at a square iff the wumpus is at this square or in its neighborhood.
II. Breeze is perceived at a square iff a pit is in the neighborhood of this
square. An agent can do the following actions (one at a time):
Turn(Right), Turn(Left), Forward
The agent can go Forward in the direction it is currently facing, or
Turn Right, or Turn Left.
Now, consider the following Wumpus world. In position [1, 2] smell
of stench and [2, 1] sounds of breeze are encountered.
What can the agent logically conclude about the state of the board
at this point?
8. Consider the search space below, where S is the start node and G1, G2, and G3 satisfy the 7
goal test. Arcs are labeled with the cost of traversing them and the estimated cost to a goal is
reported inside nodes.

For each of the following search strategies, indicate which goal state is reached (if any) by
expanding the tree. When all else is equal, nodes should be expanded in alphabetical order:
[1] Best-First Search [2]. A* Search
 PART – B [Answer any 5(five) questions]
1. Assume the following facts: 7
1. Lucy is a professor
2. All professors are people.
3. John is the dean.
4. Deans are professors.
5. All professors consider the dean a friend or don’t know him.
6. Everyone is a friend of someone.
7. People only criticize people that are not their friends.
8. Lucy criticized John.
Convert above sentences into First Order Logic.
2. Use resolution in question number 10 to answer the question, “Is John no friend of Lucy?” 7
3. Solve the following Blocks world problem: 7
Suppose you have a robot hand which can perform actions:
MOVE (b, x, y) and MOVE-TO-TABLE(b, x). Use predicates to
describe the states.
4. Represent the following knowledge in a semantic network: 7
Dogs are Mammals Dogs chase Cats
Birds have Wings Worms are Animals
Mammals are Animals Cats eat Fish
Bats have Wings Cats are Mammals
Birds are Animals Birds eat Worms
Bats are Mammals Cats have Fur
Fish are Animals Fish eat Worms
5. Consider the crossword puzzle shown in Figure : 7
Word List:
At, eta, be, hat, he, her, it, hi, on, one, desk, dance,
usage, easy, dove, first, else, loses, fuels, help, haste,
kind, sens, soon, sound, this, think.
You must find six three-letter words: three words
read across (A1, A2, and A3) and three words read
down (D1, D2, and D3). Each word must be chosen
from the list of forty possible words shown above.

6. Consider the following database that contains Bangladesh cricket match information. 7
Match Opponent Host Type Result
1 Australia Yes T20 Yes
2 India Yes T20 No
3 India No Test Yes
4 West Indies Yes ODI No
5 Australia No ODI Yes
6 India Yes ODI No
7 West Indies No T20 Yes
8 West Indies No Test Yes
[1] Compute the entropy of the target attribute.
[2] Find most important factor for Bangladesh winning.
7.a) What is the difference between “system behaves like human” and “system behaves in a 3
best possible manner”?
b) Give one example for each of the followings- 4
i) System that think like human. ii) System that act like human.
iii) System that think rationally. vi) System that act rationally.
8. Consider the following sentences-
If a triangle is equilateral then it is isosceles.
If a triangle is isosceles then two sides AB and AC are equal.
If AB and AC are equal then angle B and angle C are equal.
ABC is an equilateral triangle.
i. Convert the sentences in propositional logic. 3
ii. Convert the sentences in clausal form 4
--- :: ---
 Sylhet Engineering College, Sylhet
4th year 1st Semester Final Examination – 2015
Department of Computer Science & Engineering
Course No: CSE 703
Course Title: Peripheral and Interfacing
Time: 3.00 Hours Total Marks: 70
[Answer any four questions, taking two from each part]
PART - A
1.a) Define interfacing. What are the requirements of interfacing? 2.5+3
b) Write short note on:
i) Bound ii) General protection iii) Invalid task segment 6
c) If you want to interface more than Eight I/O devices with your computer system,
what problem will arises and how can you solve it? 6

2.a) What is Isolated I/O and memory mapped I/O method? Describe with figure. 6
b) Describe the Control Words: 001PPPP, 011ZAAAA, 1100CCFA, 1110E000 and 5
1010WWBB.
c) Describe 3 to 8 line decoder with figure and also show function table. 6.5

3.a) Draw The register Initialization sequence and describe. 7

b) Describe the working procedure of DRAM and SRAM. 5.5
c) Why interrupt is necessary in computer system? What are the advantages of 2+3
hardware polling over software polling?

PART - B
4.a) What is device polling? Describe software and Hardware polling with figure. 1+6
b) Illustrate DAC 0830 digital to analog conversion with figure. 5
c) Describe the modes of operation of 8254 programmable Interval Time. 5.5

5.a) Describe the 8259A cascading with figure. 5

b) What is Handshaking? Discuss with an example. 5.5
c) If you want to interface 8257 DMA controller with 8088 microprocessor then what 7
type of problem will occur and how can you solve it?

6.a) Why serial mode of data transfer is necessary? What is Synchronous and 1+4
Asynchronous serial mode data transfer.
b) Draw the figure of 8251 universal Synchronous Asynchronous transmit device. 6
c) Why parallel mode data transfer is necessary? Describe the modes of parallel data 6.5
transfer.
--- :: ---
 Sylhet Engineering College, Sylhet
4th year 1st Semester Final Examination – 2015
Department of Computer Science & Engineering
Course No: CSE 707
Course Title: Graph Theory
Time: 3.00 Hours Total Marks: 70
[Answer any four questions, taking two from each part]
PART - A
1.a) Draw the following graphs: i) A simple graph with 5 vertices and 8 edges. 2*3
ii) the complete graph K5 iii) The complement of the cycle graph C4.
b) What is graph? Proof that every graph has an even number of odd vertices. 2+3
c) What is isomorphism? Explain with example when two graphs G1 and G2 are said to 2+2
be isomorphic.

2.5
d) Draw the graph whose adjacency matrix is given below:

2.a) Find a solution of the four cubes problem for the set of cubes shown below: 8
B R B B
G R Y G G R Y R G B G Y G R G B
B G R Y
Cube 1 Cube 2 Cube 3 Cube 4
b) Define walk, trail, path and cycle using suitable examples. 4
c) Explain the following:
i) Edge connectivity 2
ii) Vertex connectivity 2
iii) Bridge 1.5

3.a) Give example of unicursal graph. 3

b) Draw union, intersection and ring sum of G1 and G2 graphs. 9

c) How deletion and fusion works in graph? 5.5

 PART - B
4.a) Draw complete graph for two, three and four vertex. 6
b) Show with an example how weighted tree can be used in design coke machine. 5.5
c) Determine Hamilton path and circuit for the following graph. 6

5.a) Find all spanning tree of the following graph. 7

b) Find MST using Prims and Kruskal algorithms for the following graph. 8

c) How you will find the chromatic number of a graph and tree? 2.5

6.a) What do you mean by planar graph? Proof that the complete graph of five vertices 2+5
is non-planar.
b) Show that the graph shown below is planar or non-planar using elementary 5
reduction process.

c) What is Geometric dual? Construct a dual graph from the above graph (fig: Q.6(b)). 1+4.5
--- :: ---
 Sylhet Engineering College, Sylhet
4th year 1st Semester Final Examination – 2015
Department of Computer Science & Engineering
Course No: CSE 711
Course Title: Digital Image Processing
Time: 3.00 Hours Total Marks: 70
[Answer any four questions, taking two from each part]
PART - A
1.a) What is the difference between computer graphics and image processing? Define 2+1
digital image mathematically.
b) A common measure to transmit digital data is baud rate defined as the number of 3+2
bits transmitted per second. Generally, transmission is accomplished in packets
consisting of a start bit, a byte (8 bits) of information, and a stop bit. Using these
facts answer the following:
i) How many minutes would it take to transmit a 1024 x 1024 image with
256 intensity levels using a 33.6K baud modem?
ii) What would the time be at 3000K baud, a representative medium of a
phone DSL connection?
c) When you enter a dark theatre on a bright day, it takes an appreciable interval of 4
time before you can see well enough to find an empty seat. Which of the visual
process is at play at this situation?
d) List 10 different types of imaging modalities. 4
e) What is the difference between scotopic and photopic vision? 1.5

2.a) Define Sampling and Quantization of an image with suitable examples. What 3+1.5
happens if the gray level is reduced?
b) Define spatial resolution and gray level resolution of an image. Why is image gray 3+2
level chosen as power of two?
c) What is the spatial and gray level resolution of the image I(x,y)? Calculate the 1+1+1
minimum storage bits required to store the image I(x,y) mention below.
5 7 9 8 2 5
 11 15 10 10 5 8
 
I = 10 13 13 13 15 16
 
10 3 9 7 5 1
14 15 13 15 16 4 

d) Give two example of application of image processing in each area: 3

Medical imaging, Law enforcement and defense.
e) Define illumination and reflectance along with their range. 2

3.a)Write down the basic image processing operations along with their uses. 2+2
b)Write down 3 basic types of transformation along with their mathematical equation 3
c)What is the effect of averaging an image? In which application it is useful. 3
d)Define 4-Neighbors, and 8-Neighbors of a pixel p(x,y) with suitable examples. Write 4+1
the diagonal coordinates of point p(x,y) titled ND(p).
e) Suppose an image is read by the statement in MATLAB: I= imread(‘football.jpg’); 2.5
What do mean by I(93,180,1), I(93,180,2) , I(93,180,3)?
What happens if you write the statement imshow(I(:,:,2))?
 PART - B
4.a) What are the different types of discontinuities in an image? Give an example of a 2+1
mask to detect the isolated point in an image.
b) Define image segmentation with suitable examples. Write different methods of 3+2
image segmentation.
c) What do you mean by ‘edge’? What is role of 1st and 2nd derivative in edge 1+2
detection?
d) Write down the mask of common edge detectors like Sobel, Prewit and Roberts? 3
e) How do you detect a line in an image? Give suitable masks in all direction and state 3.5
the process.

5.a) How do you classify an image form their histogram whether it is dark, bright, low 4
contrast and high contrast? Draw the histogram for each class.
b) The histogram of an image of size 64*64 with gray level [0…7] is given below
rk 0 1 2 3 4 5 6 7
nk 790 1023 850 656 329 245 122 81
i) Calculate the gray level probabilities for each level. Draw the histogram 2
using gray level probabilities.
ii) Define a transform function T(r) that will equalize the histogram. Draw the 4
diagram of the transformation function.
iii) Draw the histogram of the equalized image. 2
c) Histogram equalization is a local or global method? Justify your answer. What if the 1+2
image characteristics changes locally? How do you handle this situation?
d) Imagine you have some important information in each black 2.5
square in the image beside. Which histogram equalization will you
use to find the details of the image? Justify your answer.

6.a) Calculate m-distance (p, p4 ) of the following figure: 4

P3 P4
P1 P2
p
Consider the given arrangement of the pixels and assume:
p, p2 and p4=1 and p3 can be 0 or 1
Suppose we consider adjacency of pixels valued 1, i.e., V={1}
b) What do you mean by “Zero padding” in an image? Why it is needed? What is the 1+1+2
disadvantage of zero padding?
c) You are given an image of size of 16 × 16 and mask size is 5 × 5, after zero padded 1.5
what will be the size of the image? Show using suitable matrices.
d) You are given an image f(x, y) and filter mask w(x, y). Find both the correlation and 3+3
convolution of the image with the filter mask and show the full correlation and
convolution result0and0 cropped
0 0 0correlation and convolution result.
0 0 0 0 0 w(x, y)
 
0 0 1 0 0 f(x, y) 9 8 7 
  6 5 4 
0 0 0 0 0
 
0 0 0 0 0 3 2 1 
e) Show the rotated filter mask mentioned in part (c) by 900. 2
--- :: ---
 Sylhet Engineering College, Sylhet
4th year 1st Semester Final Examination – 2015
Department of Computer Science & Engineering
Course No: IPE 701
Course Title: Industrial Management
Time: 3.00 Hours Total Marks: 70
[Answer any four questions, taking two from each part]
PART - A
1.a) Define “Management”. Write down the functions of Top, Middle and First line 6
managers.
b) State the Fayol’s fourteen principles of management. Discuss in brief. 9
c) Differentiate between “efficiency” and “effectiveness”. 2.5

2.a) Write down the basic steps in the formation of an organization. 5

b) “Line and staff organization is preferred in modern industries”. What are its 6
advantages? How does it differ from a functional organization?
c) Monthly expenses (in Taka) incurred in the manufacturing of 50 nos of a product 6.5
are as follows:
i) direct material cost : 32,000
ii) direct labour cost : 28,000
iii) direct expenses : 25,000
iv) manufacturing expenses: 50% of direct material cost
v) administrative expenses- 5% of prime cost
vi) selling expenses- 10% of prime cost
vii) profit to be charged 12.5% of cost of sales. Calculate-
1. prime cost 2. selling cost and 3. selling price

3.a) Define the term overhead. Explain different types of overhead cost. 4
b) What is meant by budgetary control? How does it help in achieving efficient 4.5
management?
c) “Break even analysis besides being a tool for profit planning serves as an instrument 4
for control” Discuss.
d) The variable cost of production of a certain product is Tk. 3,000 while the fixed cost 5
is Tk. 3,00,000. If each product is priced at Tk. 3,500, calculate -
(i) Break even sales
(ii) Break even sales if selling price is increased by 10%.

PART - B
4.a) Define personnel management. What are the challenges of a modern personnel 7
manager? –Discuss
b) What is the difference between recruitment and selection? Discuss the key 7
activities in the recruitment process.
c) Who performs the appraisal? Explain. 3.5

5.a) What is meant by “capability to do” and “desire to do” in the context of 4
motivation?
b) Compare Maslow’s need hierarchy with the Herzberg’s two factors theory of 6
motivation.
c) Discuss briefly the process of performance appraisal through MBO. What are the 7.5
merits and demerits of MBO in performance appraisal?

6.a) Define marketing. How does marketing differ from selling? 5.5
b) What criteria or bases can be used for segmenting consumer product market? – 6
Discuss.
c) Describe the scopes of marketing research. 6
--- :: ---
 Sylhet Engineering College, Sylhet
4th year 1st Semester Final Examination – 2015
Department of Computer Science & Engineering
Course No: SS 703
Course Title: Sociology and Industrial Laws
Time: 3.00 Hours Total Marks: 70
[Answer any four questions, taking two from each part]

PART - A
1.a) What is meant by sociology? 4
b) Discuss the formalistic and synthetic school of sociology. 8
c) Is the study of sociology necessary? Discuss. 5.5

2.a) Classify and define briefly the different types of group. 4

b) How cultural lag does occur? Explain with examples in the context of our 8
society.
c) How do you distinguish between association and institution? Explain it with 5.5
examples.

3.a) Identify the factors that affect social change. 7

b) Distinguish between culture and civilization. 4
c) Discuss briefly the types of society and their techniques of production. 6.5

PART – B
4.a) What are the distinctive features of family? 5
b) Why are the functions of family in modern industrial society different from 8
traditional functions of family? Discuss.
c) Discuss the functions of marriage as a social institution. 4.5

5.a) Describe the principles of law of contract. 8

b) Discuss in brief the significance of contract in everyday life. 5
c) Write in brief company law regarding formation and incorporation. 4.5

6. a) Illustrate the key features of the Factory Law 1965. 6

b) Enumerate and explain briefly the means of social control. 5.5
c) Describe the factors that convert population into a useful resource. 6
-- :: ---
 Sylhet Engineering College, Sylhet
4th year 1st Semester Final Examination – 2015
Department of Computer Science & Engineering
Course No: SS 705
Course Title: Financial Management & Accounting
Time: 3.00 Hours Total Marks: 70
[Answer any four questions, taking two from each part]
PART - A
1.a) What are the differences between ‘event and transaction’? 2
b) Distinguish between Bookkeeping and Accounting. 3.5
c) Briefly explain about the basic accounting equation. 4
d) Shahed opened a veterinary business in Sylhet on April 30, 2014. Nahid’s initial investment is Tk. 36000. 8
During May, the following transactions occurred:
May 01 Cash paid on account payable tk. 2000.
05 Collected Tk. 5000 on accounts receivable.
07 Purchase office supplies Tk. 500.
20 Staff salaries paid for one month Tk. 6000.
25 Utilities incurred Tk. 1500.
29 Received Tk. 12000 from Exim Bank on a note payable.
Requirement: Prepare a tabular analysis of May transactions beginning with the balances.

2. Mr. Rahman is a Trader. During May 2015 he completed the following transactions: 6
April 01 He brought Tk.50000 in cash as capital. 7
03 purchase office equipment Tk. 2500. 4.5
12 Purchase goods on cash Tk. 60000.
15 Paid for Tk. 2500 for advertisement.
20 Paid for a one year insurance policy Tk. 1200.
25 Sold goods worth Tk. 7000 to Orchid traders.
Requirement: Prepare Journal, Ledger & trial Balance from the transactions.

3.a) Define Worksheet. 2.5

b) Briefly explain about the accounting cycle. 3
c) The following Trial Balance has been taken from the books of Iqbal Enterprise as on Dec. 31, 2013. 12
Accounts Title Debit(Tk.) Credit(Tk.)
Accounts Payable 2000
Accounts Receivable 3000
Acc. Dep. Equipment 2000
Withdrawal 2000
Shop Equipment 7000
Shop supplies 4000
Wages expense 8000
Rent expense 2000
Sales Revenue 18000
Capital 110000
Cash 104000
Notes Payable 1000
Prepaid insurance 3000
Adjustments:
i) Estimated depreciation for Equipment Tk. 1000.
ii) Unused shop supplies as inventory Tk. 1000.
iii) Interest on Notes Payable is due Tk. 200.
Requirement: Prepare a 10 column work sheet for 2013.
 PART - B
4. The following Trial Balance & additional data are for the Nippon Company as on Dec. 31, 2015. 17.5
Account Titles Tk. Account Titles Tk.
Cash 18750 Acc. Dep. Building 30000

Accounts Receivable 30000 Acc. Dep. Equipment 15000

Notes Receivable 3750 Accounts Payable 7500
Prepaid Insurance 2250 Capital 22500
Supplies 1500 Retained earnings 7875
Building 60000 Service Revenue 120000
Equipment 22500
Dividend 13500
Salaries Expense 45000
Advertising Expense 2100
Utilities expense 3000
Miscellaneous Expense 525
Total 202875 Total 202875

Additional Information:
i) Accrued interest on notes receivable is Tk. 188.
ii) Insurance expense for the year is Tk. 1800.
iii) A physical count shows that supplies on hand at December 31 are Tk. 300.
iv) Accrued salaries are Tk. 3000.
Requirements: (i) Income Statement (ii) Retained Earnings Statement (iii) Balance Sheet

5.a) What is NPV Method? 2.5

b) You are given the cash flow for ‘Project S’ and ‘Project L’ below:
Year Cash flow for project ‘S’ Cash flow for project ‘L’
0 (2500) (2500)
1 1000 300
2 700 700
3 500 800
4 300 1000
Calculate the following requirement assuming 10% discount rate
i) Discounted payback period (PBP) for project S & L. 8
ii) Justify what which project is suitable on the basis PBP. 2
iii) Calculate NPV for project S & L 5

6.a) Define internal rate of return (IRR) 2.5

b) Mr. Smith has two different project options to start a new business. He has assumed the following cash 15
flow for the next 4 years.
Year Cash flow for project ‘X’ Cash flow for project ‘Y’
0 -1500 -1500
1 1000 300
2 800 600
3 500 800
4 300 900
On the basis of this information calculate internal rate of return (IRR) for both the project and select the
best one.
-- :: ---