Scribd Logo
Upload

Welcome to Scribd!

  • Question Bank NU (2012-2013)

    Uploaded by

    FardinAhmed
    709 views64 pages
    Question Bank NU (2012-2013)

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Question Bank NU (2012-2013)

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    709 views64 pages

    Question Bank NU (2012-2013)

    Uploaded by

    FardinAhmed
    Question Bank NU (2012-2013)

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 64
    COMPUTER SCIENCE AND ENGINEERING = E , CSE QUESTION CACHE 18’ EDITION BY Mohammad Ariful Hyder Md. Mustafa Kamal Assistant Professor Lecturer Department of Computer Science and Department of Computer Science and Engineering EH i Dhaka City College, Dhaka. Dhaka City College, Dhaka. PDF created by: Hasan Abdullah CSE (14th batch), Dhaka City College E-mail: hasan_cse91@yahoo.com Every student irrespective of levels wants to do well in the examination. To prepare themselves the examination they need to solve Previous years questions. But it is cumbersome for a student collect questions. We've noticed several times that students came to us for questions of previous — years. Considering this we have taken an initiative to have a question depot. This book is the outcome of this cadeavor. We believe that through this book they will have the idea of question types and pattern. Hence their preparation for the examination will get the momentum. Inshaallah we will ty our level best to update the book every year with latest collection. ¥ Mohammad Ariful Hyder & Md. Mustafa Kamal. TABLE OF CONTENT 1°" SEMESTER Course sD, Course Title Page No. CSE-111 Introduction to Computer System : CSE-112 Programming Language 3 _CSE-113 Programming Language Practical 12 CSE-114 Physics (Electricity and Magnetism) B CSE-115_ Differential Calculus and Co-ordinate Geometry 7 _GED-116 English 5 2"™ SEMESTER Course ID Course Title Page No, CSE-121 Data Structure 30 CSE-122 Data Structure Practical — 34 CSE-123 Introduction to Electrical Engineering 35 CSE-124 Introduction to Electrical Engineering Practical a2 Integral Calculus and Differential Equation 42 Statistics and Probabil f aa a7 Discrete Mathematics st 3" SEMESTER Course ID Course Title Page No. CSE-211 Object Oriented Programming ml 60 CSE-212 _00 Programming Language Practical 6 CSE-213 Operating System - 7 64 CSE-214 Digital Logic Design 68 CSE-215 Digital Logic Design Practical 3 ‘CSE-216 Mathematics for CSE a CSE-217 Electronic Devices and Circuits __ z CSE-218 Electronic Devices and Circuits Practical = GED-219 Basic Accounting " SEMESTER 4 : Ss tid petra Course ID Canl 88 CSE-221 Algorithm Design 89 Commu: 5"" SEMESTER Course ID Course Title CSE-311 Theory of Computation CSE-312 Microprocessor and Assembly Language CSE-313 Assembly Language Practi CSE-314 Engineering Mathematics GED-315 Sociology GED-316 Technical Writing & Communications 6" SEMESTER Course ID Course Title _CSE-321 Software Engineering CSE-322 Software Engineering Practical CSE-323 Numerical Analysis CSE-324_ Computer Graphics & Multimedia 4 CSE-325_ Computer Graphies and Multimedia Practical CSE-326 Compiler Design : CSE-327_ Compiler Design Practical CSE-328 System Analysis and Design 7" SEMESTER Course ID Course Title Page No. “CSE-411_ Computer Networking 119 CSE-412_ Computer Networking Practical V9 CSE-413 Artificial Intelligence and Neural Network 120 CSE-414 Paraliel and Distributed Processing _ 10 _ 12 _CSE-415_ Peripheral and Interfacing ~ CSE-416 CHAPTER 1 L QA> Question Available. CC> Class Continuing. B > Batch. Letter Grade | Grade Point Numerical Grade | Es Bs 4.00 80% and above ES 3.75 75% to lessthan 80% 1 a 3.50 70% to less than 75% | 1 Bis 3.25 65% to less than 70% 3 B 3.00 60% to less than 65% _ | ; Br 2.15 55% to less than 60% re ct 2.50 50% toless than 55% ul oe 2.25 45% to less than 50% c D 2.00 40% to less than 45% | p F 0.00 less than 40% | | * Subject in which the student gets F grades shall not be counted towards credit | hours requirements and for the calculation of Grade Point Average (GPA). Distribution of Marks for Theoretical Courses : In-course examinations 10%+10% = 20% | Semester Final Examination (3-Hour Duration) 80% Total Marks 100% Distribution of Marks for Practical Courses: In-course examination (Practical) 40% | Semester Final Examination (3 hours) 60% | 100% Evaluation of Project Work: -r The evaluation of the project work, for grading will be as follows 1. Project Defense 40% of marks 2. Project Report 60% of marks Calculation of GPA: Grade Point Average (GPA) is the weighted average of the grade points obtained in all the courses passed / completed by a student. For example, if a student passes / completes n courses in a semester having credits of C), C2, ....., Cy and his/her grade points in these courses are G1, Go, , G, respectively then XG, GPA = = 26 a The Cumulative Grade Point Average (CGPA) is the weighted average of the GPA obtained in all the semesters passed / completed by a student. For example, if a student passes / completes n semesters having total credits of TC). TC>..... TC, and his/her GPA in these semesters are GPA). GPAy, ...., GPA, respectively then mst, *GPA, Te, GGrA— Example for Computing GPA: ‘Suppose a student has completed eight courses in a term and obtained the following grades: Course Credits, Ci_| Grade | Grade Points, G, ene ea ; [= TOSBAGa |i 9.00 fegAv | nm 00 0 | oa se [ar af | for Computing CGPA: Suppose a student has completed four semesters and obtained the following GPA ; PART Semester Credit Hours, TC, GPA Earned, GPA; GPA, 1 1 19.50 3.70 72.150 1 I 20.50 9d. 80.565 2 It 21.25 3.96 84.150 2 Iv 20.25 4.00 81.000 Total 81.50 317.865 L CGPA = 317.865/81.50 = 3.90 1.14 Minimum Earned Credit and GPA Requirement for the Degree Award Minimum credit hour requirement for the award of the bachelor’s degree ' engineering (B.Sc. Engg.) will be decided National University. However. ‘ least 145.5 credit hours for engineering must be earned to be eligible for th The minimum GPA requirement for the Bachelor Degree Award in engineetit is 2.20. FIRST SEMESTER Course name | Course title Page No. CSE-111 _| Introduction to Computer System iis CSE-112 | Programming Language z CSE-113 Programming Language Practical 2 CSE-114 | Physics (Electricity and Magnetism) ey CSE-115 _| Differential Calculus and Co-ordinate Geometry 7 GED-116 | English 2 otis SY SF Bena SYLLABUS a CSE-111 Introduction to Computer Syste Introduction: Data Information, History, Basie organization of computer. Compu, Schetations. Types of computer: Main frame, Mini and Micro computer: pierent pes of Ming Oey Ut: Simplest & Expanded Computer System. Number systems: Binary. Hexadecimal agg Oda numbers; A Modem Overview of Computers, Some Modern Computing Ideas. Types of compyg, uses. Hardware & Software software: Operating Application packages, Input Device Techniques: Keyboard, Touch Screen, Light pen, Mouse, Pen Input Method, Graphics Tablet. Joysticks, Barcodes. OCR System Scanner. Mark Sense Reader, Magnetic jn, character recognition, Digital Camera, Speech Input. Output Device Techniques: Monitor, Printer, Graphics output devices. Storage Techniques: Primary Storage device and techniques, Secondary storage device an) techniques. Operating System: Basic concept, types of operating system : batch, multi tasking multiprocessing . time sharing & real time operating system. Modern Communication Systems: Computer Networks, types of computer network, network topology . International Network Standards, Programming Concept: Problem analysis. Algorithm build-up, Flowcharts, High Level Language Features. Function and Procedure. Hardware, classification of hardware. Types of software, System, ‘stem, Editors, Assemblers, Compilers, Interpreters. System Utilitie, Reference Books: 1. Understanding Computer Science for Advance Level(4" Edition). -Ray Bradley 2. Computer Fundamentals (4" Edition). -Pradeep K. Sinha 3. Computers and Information Systems(5" Edition), -Sarah E. Hutchinsonb and Stacey CSawyer 4. Computer Fundamental .M. Lutfar Rahman and M. Alamgir Hossain, B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-L FIRST SEMSESTER EXAMINATION,2007 CSE-HL (Introduction to Computer System) Time-3 hours Full marks-80 MB. - The figures inthe right margin indicate full marks, Answer any four questions} (b) Write the classification of printers, (c) tite short notes on Write shor touch screen, joysticks, scann a “(@) What is viral memory? What are the main Hatem came ares vtual meme limitations of the primary storage (©) Differentiate between primary storage and secondary storage (©) Write short notes on CD-ROM and Cache memory z (4) What do you mean by real time operating syste 5.(a)_ What is modem? What purpose do th: i cat i 2 ey serve in data comm system? (b) Explain the term ‘bandwidth’ and ‘band’, eee (©) What is computer network? What ate the types of computer network? (@) Describe different types of network to pology with figure. 6(a) Explain algorithm and flow chart with example. (b) Describe the steps of problem analysis. (c) What are the advantages of low level language? (@)_ What is compiler? Write the compilation process, tee we RUUARSARSAN B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-I : FIRST SEMSESTER EXAMINATION,2008 CSE-111 : (Introduction to Computer System) Time-3 hours Full marks-80 [N.B. - The figures in the right margin indicate full marks. Answer any four questions] : Marks 1,@) Identify the difference between data and information. 6 (b)_ What is computer? Briefly explain the types of computer. 24567 (c) What is computer bus? What are the types of computer buses? Draw them, 2567 2a) Describe the five basic functional units of a computer, Draw the organization of 5+3=8 "the functional units. ‘ (b) “Orprinized & meaningful information is data” whether this statement is true or false? Explain why? vt + (©) Convert the following numbers to Hexadecimal @ — 1100101)»; (ii) 4435)0 ‘Convert the following numbers to decimal ao? Mention the characteristic of operating sytem act assembler, compiler and interpreter. ais erat g system and time-sharing pers sy8en. n , memory. Explain-w! ? (©) What is network media? Explain the different types of network media with 7 iagram, 6 ® How wil you differentiate between Hardware and Software? (©) Define the term software. What are the differences between system and ion software? Give at least two examples of each category. rentiate between input and output devise. Give at least four examples of each category. (2) Write down the working principle of a mouse. 4 B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-I FIRST SEMSESTER EXAMINATION,2009 CSE-111 (Introduction to Computer System) Time-3 hours Full marks-80. {NB. - The figures in the right margin indicate full marks. Answer any four questions} Marks 1.@)__ Draw the fimetional block diagram of a digital computer. Write down the oi functions of arithmetic logie unit. a (b) Explain four important characteristics of a computer. List some important features of third generation's computers. 443-7 (c) Classify and discuss different types of digital computer. 5 (4) Explain hybrid computer and mention where it is used? 3 24a) What are computer buses? Draw the computer bus system of computer. 4 © (6) What is input hardware? Give three examples with their uses. 4 (c) What is barcode? How does barcode works? Write the application areas of i barcode readers. (a) What is printer? What is the classification of computer printer? Mention the i parameters to choice a best printer. 3.@) “Decimal number system has a base of 10-what dose it mean? Convert Bes (43.55)i0 into equivalent binary, octal and hexadecimal number. (b) Add the numbers (101.1101) and (10101.101)> Convert the results into decimal equivalent. . , neon ~ Subtract (35)j0 from (20)1o using 2’s complement mi ‘use ib Whartips ormuabesea De is? Why? What do you mean by BCD and 4) STi rsnerdemontea Meliimasbaguees a eceoaeigsnts ik yy Deserib PROM and Magnetie Disk. Ls OO 42=4 % 4£onn ‘QUESTION CACHE, 1°" SEMESTER. (©) What is topology? Explain start and ring topology and mention their merits and 145-6 demerits (@)_ Explain half-duplex and full-duplex data communication. a 6a) Mention the differences between computer hardware and software 4 (b) Write short notes on:- i) editor ) assembler 2x4=8 compiler (iv) __ interpreter (©) Draw a flowchart for finding the maximum of three inputted integers. 4 (@)_ Write the steps to solve a problem using computer. 4 SYLLABUS CSE-112 Programming Language 3 hours in a week, 3.00 Cr. Overview of C; Constants, variables and data types; Operator & Expression; Managing Input & Output Operators; Decision making and branching; Decision making and looping; Arrays; Handling of character strings; User-defined functions; Structure and union; Pointers; File management. Reference Books: 1. E. Balagurusam 2. Yamath Kanathkar, “Let US C” 3. Yamath Kanathkar, “Pointer in C* 4. Herbert Schildt, “Turbo C” Programming in ANSI C” B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART FIRST SEMSESTER EXAMINATION,2007 CSE-112 (Programming Language) Time-3 hours Full marks-80 5 [N.B. - The figures in the right margin indicate full marks. Answer any Jo questions) ibe the structure of a C program. te) 4a) (b) (c) (d) (e) 5a) (b) (ec) 6 (a) (b) (©) Write a program that read the value of x and evaluate the following function 444.5 using if statement and? : Operator- 1 for x>0 0 for x=0 -1 for x<0 What is array? Why an array is called structured data types? Write a Program to set all the diagonal elements of a two-dimensional array to 1 3 and others to 0. Character string in C terminates with null character. Explain how this feature : helps in string manipulation. Briefly explain “atoi ( )* with suitable ‘example. 3 Find errors, if any, in the following'eode segments @ char str [10]: strnepy (str, printf (*%: Gi) char str (101; strepy (str, “Balagurusai Gii) if (strstr “Balagurusami”, ); printf (“Substring is found.”); (iv) char sif5], s2[10}: gets (SI, s2 (vy) __ char sif]= “Hello”. s2[] = “World”, s3[8]; strepy (streat (s1, s2). s3). Describe different types of string-handling functions with meaning and 6 example. Write a program to find the number and sum of all integers greater than 100 and 8 Jess than 200 that are divisible by 7 using function. Write a program in C to add and subtract two same size matrices. 6 What is pointer? Write down the benefits of pointer uses in C program. 244-6 How can you define a FILE in C? Describe the opening and closing function of 2+4=6 aFILE. A file named DATA contains a series of integer numbers. Code a program to 8 read these numbers and then write all ‘odd’ numbers to a file to be called ODD and all ‘even’ numbers to a file to be called EVEN. i IN COMPUTER SCIENCE AND ENGIN! Pe TeEMAESTER EXAMINATION, 2008 QUESTION CACHE, 1°" SEMESTER 2) ae different data types used in C with example. 5 c en di i ifiers? Gi When do you use long, short and unsigned qualifiers? Give example of each of 5 (d) Write a program to evaluate t ial 3x3 +5x? = i pate rice juate the polynomial 3x? +5x? + 6 for x = 3.2 and display 6 3a) In what ways does a switch statement differ from an if statement? z (®)_ Write a program to find the number of and sum of all integers greater than 100 5 and less than 200 that are divisible by 7. (©) Compare in terms of their functions, the following pairs of statements :— = (i) While and do while; : ae ii,) While and for; Break and continue. (d) Write a program to compute the sum of the digits of a given integer number. 6 4(a) What is an Array? Define a character array to store the word “Hello!” 3 (b) Define a two-dimensional integer array and input data values of 4 rows of 5 5 columns each. (c) What is a user-defined function? What are arguments and formal parameters of 4 a function? (d) What are the differences between local and global variables? 2 (ec) Write a program which will input some numbers in an integer array and pass 6 this to a function called minimum ( ). This function will find the minimum of the array values and returns this value to the main ( ) function for displaying it. 5.(a) Describe the limitations of using getchar and scanf functions for reading strings. 4 (b) Write a program to extract a portion of a character string and print the extracted 6 string. Assume that m characters are extracted, starting with the nth character. (©) Write a program which will read a text and count all occurrences of a particular 6 word. (d) Distinguish between the following 242-4 (@ Automatic and static variables: variables. Oat ape ce er reate a structure which will store 10, is structure in C? Write a program to cr y ; roll and marks of 6 courses that you obtained. This anette also ¢ total obtained marks. Which you can obtain by summing all marks. a for 10 students, Print the name, roll and total obtained bets! eo QUESTION CACHE, 1°" SEMESTER BSc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-1 FIRST SEMSESTER EXAMINATION,2009 CSE-112 (Programming Language) Time-3 hours Full marks-80 ENB. - The figures in the right margin indicate full marks. Answer any four questions] 1.@) Describe the basic structure ofaC program. (0) How do variables and symbolic names differ? (©) Write a C program to calculate the area and circumferences of a circle. (d) Describe the basic data types used in C. 2.(a) What is conditional operator? Explain with example. (b) Describe the IF, IF-ELSE, NESTED IF-ELSE with flowchart & example, (c) Write a program to compute the sum of the digits ofa given integer number. 3a) Write down the general form and flowchart of switch statement. (b) Is it good approach to use goto statement? If not, explain shy? Write down the use of break statement. (c) What is the difference between m-- and --m? (4) Write a C program to compute the roots of a quadratic equation: ax? +bx+0=0. Use the following conditions: (i) There is only one root. if @ = 0(x = —c/b): ( There are no real roots, if 5” —4ac is negative. (iii) Otherwise, there are two real roots. | 4.) What is an array? Why an array is called structured data type? _ (b)_Deseribe how two dimensional array is declared and initialized, (c) Write a program to find the n-th Fibonacci series. (d) Distinguish between structure and union. 5.(a) What do you mean by call by value and call by reference? Give example. (b) What do you mean by library & user-defined function? Write down the need of il functions. is a pointer? Declare and initiolize a pointer variable, 6 SYLLABUS CSE-113 Pro; ii gramming La) i 3 hours in a ek tect pe Laboratory works based on CSE-112 Overview of C; Constants, variables and 4. . re ‘ lata types; Operator & 3 Output Operators; Decision making and branching; ‘Detison pagcasion: Managing Input & landling of character strings; User-defined functions; Structure 7 and looping; Arrays, iacksediat: 5 fe and union; Pointers; File B.Sc. (HONS.) IN COMPUTER SCIENCE AND E \ FIRST SEMSESTER EXAMINATION. 2007 reas CSE-113 (Programming Language Lab) Time-3 hours Ful! marks-80 (Must answer one from the each section) (Students will be given the questions in random orders, i.e. lottery) Section - 1 (Introduction, Constant, Variables, Data Types, Operators, Expressions, Decisions Making, Branching and Looping) (Answer any two) 15x2=30 (a) Write a program to find the area of a circle. (Use x as a symbolic constant). (b) Write a program to convert the given temperature in Fahrenheit to Celsius and vice versa. (©) Write a program to find the all-possible roots of a quadratic equation. (@) Write a program that takes a floating-point number as input and display the floating point and integer part separately. (e) Write a program to find the factorial of an integer. (8) Write a program that takes an integer as input and display it in reverse order. (g) Write a program to convert any integer to its binary equivalent. (h) Write a program in C to determine and print the sum of the following harm given value of n: 14+12+13 +1/n. ~ Given an integer number, write a program that display: Fi h all digi + all excepts first digits "all exeepts first two digits r onic series for a 's the number as follows : Section ~2(Arrays, Ch = ‘s, Character Arrays, String =f ‘ions and Structures) ——__(Answer any one) lys, Strings, User-Defined Funeti on oe sy @) S Write a program toe 3 (b) Write ‘alculate the standard deviation for n items. Z 7 ates peli to initialize all the diagonal elements of a two-dimensional array to | © Write a pro, Elect ornot gram that reads a string from keyboard and determines whether it is a palindry, EM. a) Write : poter (@) . ae a oe ® es the expression using user defined function < Taner _ bien a and I e) Wri - | a Write a program to find the first n Fibonacei numbers. Write a program using an artay of structure to read the number of three subjects ja, , Mag students and sort them according to their position. (1°, 2", 3" ...-..) “Mag (g) Given two one-dimensional arrays A and B which are sorted in ascending order. Write hanc Program to merge them into a single sorted array C that contains every items from arrays yg and B, in ascending order. ee (h) Write a program to copy one string into another and count the number of characters copied. fore H z : (@_ Write a program in C to concatenate the three arrays namely first-name, second-name, thc. cou name into one string to be ~alled name. Inde 1 I Ref Section - 3(Pointers and File Management) (Answer any one) (a) Write a program using pointers to read an array of integers and print its elements in twee 3 order. (b) Write a program using pointers to compute the sum of all elements stored in an array. (©) Write a program to copy the contents of one file into another. (@) Write a program to read data from keyboard, write it to a file called, INPUT, again read te same data from the INPUT file and display it on the screen. (©) Write a program that appends one file at the end of another. (Write a program to open a file named INVENTORY and store in it the following data : Item Name Number Price Quantity AAA-] 123 15,55 150 BBB-2 125 36.12 175 ccc-3 527 32.15 115 | Extend the program to read this data from the file INVENTORY and display the inven table with the value of each item. te CSE- fa ey netism) a hours in a. Cues : » eat vate Simple circuits and Electrical Measurements: Current and Ohm's law; EMF. and potential difference; Whetstone bridge; Simple RC and RL circuits, The potentiometer; Moving coil galvanometer; Ammeter; Voltmeter; Multimeter; Wattmeter & Energy meter; Measurements of Volta, ji pees ge, Current, Resistance, Inductance, Capacitance, Power Magnetic Field & force on Current: Coulomb's law; Magneti t n Current: ; Magnetic field and fiel . Magnetic force on current; Directions of current and field; Maxwell's screw rule Tease hand rule; Magnetic field near long wire; Magnetic field for solenoid; Fleming’s right hand rule; Magnetic properties of matter: Poles and dipoles; Coulomb’s law for magnets & Gauss’s theorem of magnetism; Dia-magnetism, Para-magnetism and Ferro-magnetism. Magnetomotive force and field intensity; concept of self and mutual inductance; The coefficient of magnetic coupling; Rise of current and decay of current in inductive circuit; Energy in magnetic field: Inductance in series and parallel: Hysteresis and eddy current losses. = Y Reference Books: David Halliday and Robert Resnic, Phy’ Boylested, Introductory Circuit Anal B. L. Theraja, A Text book of Electrical Technology ics Part-II B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-I FIRST SEMSESTER EXAMINATION,2007 CSE-114 and Magnetism) Time-3 hours Full marks-80 [N.B.- The figures in the right margin indicate full marks. Answer any four questions] Marks 1a) State and explain Coulomb's law. Find the force exerted by a circular disk of 3+5+2=10 radius R carrying a uniform surface charge density, o on a positive point charge qo located on the axis of the disk a distance Z from the center of the disk. Also show that for z > a, the expression reduces to Coulomb's law for point charges. (b) What do you mean by electric field lines? State the properties of electric field 242-4 lines. Differentiate between electric potential and electric potential energy. Find an 343-6 ‘expression for the potential energy of a dipole placed in an electric field. 2(a) Explain Gauss’ law of electrostatics and deduce Coulomb's law from Gauss’ 443-7 law. ‘ Using Gauss law, find the electric field at a distance r from an infinite line charge of constant positive linear charge density 4 . Define dielectric constant and time constant. ja Vhat i tance? Calculate the capacitance of a Parallel plate capacitor. ression wree electric vectors. : . 4 is applied | 0 x Gb The charged capacitors are reconnected with their positive plates together their negative plates together, no external voltage being applied. What 4.2) Re the charge and the potential defiance for each ai Xplain Biot-Savart law and express it in vector form. State and explain 3... , Ampere’s law, . 1 (b) What is a magnetic dipole? Caleulate the magnetic field ofa magnetic dipole. (©) Deduce an expression for the magnetic field of an ideal solenoid at all interior Points. What is Lorentz force? A 5.@) State and explain Faraday’s law of electromagnetic induction. Differentiate between magnetic field and the flux ofa magnetic field. What is Lenz? law? (®) Define magnetization. Differentiate between diamagnetism and Pparamagnetism. (©) State and explain Gauss’s law for magnetism. 6 (a) What do you mean by Hystetesis and eddy current losses? (©) Distinguish between self-inductance and mutual inductance. ©) Describe the working principle of a Wattmeter. \ B.Sc. ( HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-I “IRST SEMSESTER EXAMINATION, 2008 CSE-114 Physics(Electricity and Magnetism) Time-3 hours Full marks-80 IN.B. - The figurcs in the right margin indicate full marks. Answer any four questions} Marks What is mcant oy electric field and electric field intensity. a ‘What is an clectric dipole? Deduce an expression for torque r and potential 2488 ‘energy (v) by an electric dipole placed in a uniform electric field. Consider a rinig of charge q and of radius ‘a’. Calculate electric field (E) for a 7 points (p) on the axis of the ring distance X from its centre, Define curre at, potential difference and electromotive force. 3 State and explain Ohm’s law. 7 ‘Whaat are Ki-chhoffs laws? Apply these laws to find a relation between the lp resistances of the four arms in Wheatstone bridge when there is no current is flowing through the galvanometer. : 4 8 5 3 7 1 QE See ee 5. $2). Iftwo parallel conductors separated by a distance d and carrying equal currents 6 57 in the same direction. Find the sideways magnetic forces exerted on each ot conductor. (b)_Deduce an expression for the magnetic field near a long wire. 7 7 Find the torque on a current loop when a rectangular coil caring Tis placed in a uniform external magnetic field. 6 (@) Describe the construction of a moving coil permanent magnet type instrument. 5+4=9 What are its advantages and disadvantages? (6) How can a moving coil Permanent magnet type instrument be used as a 5 voltmeter? Determine its multiplication factor. (©) State and explain the Fleming’s left and right hand rule. 6 © i. B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-I FIRST SEMSESTER EXAMINATION,2009 CSE-114 [Physics(Electricity and Magnetism)| Time-3 hours Full marks-80 [N.B. - The figures in the right margin indicate full marks. Answer any four questions] 1(a) State and explain Coulomb’s law, What do you mean by quantization of charge? 6 (b) Find the electric potential for points on the axis of a uniformly charged circular disk whose surface charge density is 8. (©) A point charge of 1.0*10°coul is at the center of a cubical Gaussian surface 50m 5 on edge. Calculate the electrical flux for the surface (@) What do you mean by electrical field lines? State the properties of electric field lines. 2(a) Define (1) Capacitance and (II) Dielectric constant. 242-4 (6) For a parallel plate capacitor with dielectrics show that Gauss’ law is given by Ke,f EdA=q, where the symbols have their usual meaning. (c) Three charge +2q, -8q and +q are arranged at the three comers of an equilateral triangle having side a=10 cm. Calculate their mutual potential energy. [Talking — g=1x107 C} What repulsive coulomb force exists between two protons in a nucleus of iron? -a separation of 4.0*10"'* m. is an electric dipole? Find the electric field strength of a dipole at any point (©) What is the magnetic field at a point 10 em away from a fong wire carrying @ current of 10 amp? ai) oe ‘ (i pusttauish between selfinductance & mutual-induetance, 6 () State and Explain Ohm’s law 6 (©) Distinguish between diamagnetism, paramagnetism and ferromagnetism. § SYLLABUS 2 CSE-115 Differential Calculus and Co-Ordinate Geometry 3 hours in a week. 3.00 Cr. Differential calculus: Limits, continuity and differentiability: successive differentiation g: various types of functions; leibniz’s theorem; Rolle’s Theorem; Mean value Theorem in finite anj infinite forms; Lagrange’s form of remainders: Cauchys form of remainders: Expansion o; functions; Evaluation indeterminate forms by L’Hospitals rule; Partial differentiation: Eule: Theorem; Tangent and Normal, Subtangent and subnormal in Cartesian and polar co-ordinates 4 Maximum and minimum values of functions of single variable; Points of inflexion; curvatur, radios of curvature, center of curvature Asymptotes. curve tracing. 4 Co-ordinate Geometry: Transformation of co-ordinates axes and it uses; Equation of conies and its reduction to standard forms; Pair of straight lines: Homogeneous equations of second degree: Angle between a pair of straight lines; Pair of lines joining the origin to the point of intersection of two given curves. circles; system of circ rthogonal circles; radical axis. radical center. properties of radical axes; Coaxial circles; and limiting points; Equations of parabola. ellipse and hyperbola in Cartesian and polar co-ordinates: Tangents and normals, pair of tangents: Chord of contact: Chord in terms of its middle points; Pole and polar parametric co-ordinates: diameters ‘Conjugate diameters and their properties; Director circles and asymptotes. Reference books: 1. Dr. Abdul Matin, Differential Calculus, 2. Abu Yusuf, Differential Calculus Integral Calculus. 3. B.C Das & B. N. Mukherjee, Differential calculus, 4. Rahman and Bhattacharja.A textbook of Co-ordinate Geometry and Vector analysis 5. Prof. Md, Anwar Hossain,Business Mathematics B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGI) Ba ‘5 aa INEERING PART-1 CSE-1 6 o 24a) (b) © 3.@) (b) ©) 4.(a) (b) 5a) (b) «© 6(a) (b) Find & of @y=sinaxty); x" +y" (ii)y = tan™ af x+y eu 1 = then show that, x+y Ifw a(n} n al oF ya Soot = 0. Evaluate“ (nx), xe State Rolle’s theorem. Expand sinx in powers of (x~ 7/3). arty. tip stat then show that xB yo sind, oe Find the lengths of the tangent and normal of xy +2x— y= at the point (2,1). Find the asymptotes of the curve x° + 2x*y-xy? -2y' +y-y*-1=0. Show that a homogeneous quadretic equation always represent a pair of straight line. If the. two straight lines represented by x°(tan? g + cos’ g) —2xytang+y"sin?g=0 make angles @ and # with the axis of x. then show that tan@ ~tan f =2. Reduce the equation 3x7 +8xy—3y7+10x-13y +8=0 into standard form. Find its centre, axes and latus rectum, Find the equation of the circle through the points (1,2) (3,4) and tangent to the lines 3x+.y— Find the equation of the circle through the intersection, of the icles, x24 y245x46y+7=0 and x7+y?+4x+3y+2=0 and whose centre lies on the line x+3y+5=0. Obtain the limiting points of the co-axial system of circles determined by x24)? +2x+5=0 and x+y? +2y+5=0. Find the radical axis of the circles x7+)?+2x+3y-7=0 and xi +y?-2x-yt1=0 Show that the line x+y =5 is a tangent to ellipse meee pert On aaa 2 3p 7} and also find 37 =10 10 10 10 (b) A funeti is © Fx) is defined as follows: 10% 2 x when x <0 1 I) = # snl Osxst 5 = When <> 1 os Test the continuit i = , 'y and differentiability at x =0 and x=1. Also draw the graph. (©) A Function f(x) is defined as olla ie ‘ 4 west Pa tan~ when x <2 2 2 S(x)= om when xa . 6(a) A ! (b) P mn 3 4 andl IG): a 2(@) If uisa homogeneous function of degree a in x, y then show that, 6 3 2 2 es arn Da (b) A farmer can afford only 800 fi of wire fencing. He wishes to enclose a 4 rectangular field of maximum area. What would be the dimensions of the field? ©) Find the equation of the tangent at the point “t’ on the curve x=a(tsin/), 5 “. yra(i—eos #). ~ (@) Find she radius of the curvature of the curve x77 +57 =1at the 5 1@) See pnieee My + F ser (am =) » . 3.@) State Euler’s. theorem on homogeneous function for two variables x and y of 5 a a au ou 7 ; ye ot =x", F 2,2 |then show that x + yt 2S = mu, eee es Ife (2.3) ar ay ae 545 10 5 () Mt fa +f + = 0. Prove that the straight line x + my +n=0 is anormal to the ellipse 2 2 Sete nts ea 1.@) (b) ©) 24a) (b) (©) 3.(a) BSc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-II FIRST SEMSESTER EXAMINATION, 2009 CSE-115 [Differential Calculus and Co-ordinate Geometry] Time-3 hours Full marks-80 [N-B. ~ The figures in the right margin indicate full marks. Answer any four questions) Ss By definition of (6, €). prove that, Lt (2x-2)=6. 5 A function f(x) is defined as follows:- =x when-2 we * See SYLLABUS GED-116 English 3 hours in a week, 3.00 Cr. ‘The works should concentrated at the higher levels on technical and IT usage to include: ‘Accuracy and conciseness in technical English structure, format, ete for technical reports and theses comparing and contras See aspeets of short reports (such as for assignments) and long issertations (such as for projects A TU READING ‘AND COMPREHENSION: thematic structures, vocabulary, cohesive and rhetorical devices, grammatical items, intention attitude of the writer, précis ()) comprehension; (i) paragraph; (iii) préeis; (iv) essay; () amplification; (vi) dialogue ~wrting. 2. STRUCTURES: ce: ; prety Normal group- a) deteminets, &) Advet, ©) adjective, d) Nounadjectv. © Headword, f) Prepositional phrase 2) infinitive phrase h) participle phrase i) appositive ii) Verbal Group: @) the tenses b) the modal auxiliaries ¢) pas iii) Verb Modifiers: «) Adverbials of time b) MEH, Aceins 0! 4) adverbials of duration, completing Wied rego ee Gens Dee TION: English to Bangla and Bangla to English, 5. TECHNICAL WRITING: va Writing Projects, Reports and theses. Reference Books: Chowdhury & Hossain, Advanced Learner Functional English. Boeckner, Keith and Brown, Charies P, Oxford English for computing. Wren and Martin, High School English Grammar & composition. Thomson & Martin, A practical English Grammar. epNe 10 B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART- FIRST SEMSESTER EXAMINATION,2007 CSE-116 0 (ENGLISH) Time-3 hours Full marks-80 IN-B. - The figures in the right margin indicate full marks. Answer question No. anu 6 ‘and TWO others from the following questions} Marks 1, Read the passage below and answer the questions that follow in your own words. To be successful in a job interview (or in almost any interview situation) you should demonstrate certain personal and professional qualities. You need to ‘create a good image in the limited time available usually trom 30 to 45 minutes od Furthermore, you must make a positive impression which the interviewer will ne remember while he Interviews other applicants. At all times, you should present a balanced attitude during an interview. You should, for example, take care to appear well-groomed and modestly on! dressed, avoiding the extremes of too elaborate or too casual attire. On the (v) positive side, clothes may be a good leveller, putting you on @ par with othe opplicants and requiring the interviewer to consider more important qualifications. Besides care for personal appearance, you should pay close attention to your manner of speaking. Since speech ia reflection of persona, you should reflect confidence by speaking in a clear voice, loud enough to be y heard without being aggressive or overpowering. Your speech must show you to be a friendly and pleasant person. Speaking without a sbjest worth talkin : about will vot impress any one. You shoul be prepared to talk Knowledgsay pf bout the requirements ofthe poston for which you ae applying in ration of fessional experiences and interests, Knowing something abut the : ahs ae you to ask intelligent questions about the work anc deen Ps (a) (b) (©) (d) 2a) ©) (d) 3a) Fequirements for the job. Finally, to be reall) Sense of self-confidence and enthusiasm for work. Bot Valued highly by all interviewers. If you display the little luck, you will cerainly succeed in the typical p Questions: - hin (i) What is needed to be successful in a Job interview? (ii) How will your dress-up help you in an interview? ee Gi.) How should yeur manner of speaking be in front of the interviewer? (iv) How will your knowledge of the required position benefit you? (v) What are really needed to impress the interviewer? Make your own sentences with any five of the following : * Fathernore, At all times, For example, Of course, Both of, In addition, Besides, Change any five of the following words as directed and make your own sentences with the changed words: Successful (Verb), Demonstrate (Noun), (Adjective), Consider (Adjective), Enthu: Noun), Make a precise of the passage. Use right form of verbs in the brackets to complete the sentence: The picture was (to hang) on the wall (ii) He worked instead of (play) (iii.) He (come) to me day before yesterday. (iv) She (arrive) before my father went to office. (v) If you work ard, you (prosper) in life. Change the following as directed: (i) He worked hard but failed. (Make it complex) (ii) When the police saw him, he ran away. (Make it simple) (ii) Every one hates a iiar. (Make it simple) (iy) The flower is very beautiful. (Make it interrogative) (y) Had | been a king! (Make it assertive) Join the following sentences as direeted: (i) He was meritorious. He won the first prize. (Use Enough) Impression (Verb), Competence m (Adjective), Knowledgeably (ii) There was heavy fog. We could not go out. (Use Because of) Gil) He went out without an umbrella. It was raining heavily. (Use ‘Though/Although) (iv) I went to the market. | bought a shirt. (Use (9) We are regular in studies. We can hope to s Correct the following sentences: (3) Measles are a common disease among children. (ii)This letter has brought a bad news, (iii) A ship carrying wheat has just arrived Chittagong port, (iv) An accident was happened last week. (v)They prevented him to go there Fill in the blanks with appropriate preposition ; (i) Human nature revolts — crime, (ii) He compared the heart —a pump. (iii) Jenny watched the mist ascending - the valley. {iv) He is devoid—common sens. tive) icceed. (Use Since) ences with the following idi nut to crack, Go aa ‘utmost, Through thick and thin, Metdoe eee” (c) Make appropriate WH questions for a fae (@) The shir cost me Tk. 300.00. towing answer ii) [bought a grammar book. (iii)The parcel is from Chittagong. (iv) He is playing with his friend. ee © The pond is ten feet deep. rame senten ing atti ny ue ices to express the following attitude/emotion 5 (@Permission, (ii) farewell, (iii i Peisaction tai Ps 1, (iii) regret, (iv) offer, (v) request, (ii) condolence, apology. suggestion, (ix) introductions, (x) surpris 4(a) Amplify the following Pas te: @ Prevention is better than cure or (ii) Health is wealth (b) Translate into English: 10 (i) SRS TR Fa? Gera Fe AR TT HT AS TE eT ATT FE aa HTS © Dunder MC TCE IN HER | rw are AH AEN HE CN TR SF Gi) en rrr ar Srere wer fer 1 ETE TCATATCAA SCH AE FATT Ter ATE | corer Tiras, aafeara, Ferg feet at | erat aiid orcs fem sreropA Sate Feat aR Bio aT sibtaea | fay Sac ees Carcat atine firs eft AGIRTET | s and phrases (any vet! summer friends, ~ ae Si Write an essay on any one of the following topics: 20 (a) Technology in Education: (b) Women Empowerment (c) Corruption in Bangladesh; (d) Environmental Pollution 6(a) Write a paragraph on one of the following =- 10 (i) National calamity (ii) Bangladesh in the 21st century. (b) Write a letter to your friend describing the bad effects of Drug A Or, + and a comprehensive resume to the following for the w 10 Write a cover lett position of ‘Management Trai Managing Director ABC Bank Motijheel Dhaka -1000 | Bangladesh | <= (@) (b) © (d) 2.a) (b) ) BSc, (HONS. INC FIRST SI (English) i Time-3 hours, Full marks-B00 vs pando {N.B. - The figures in the right margin indicate full marks. “Answer question and TIO others from the following quest Read the following passage and answer the questions that follows The aim of education is to make a man fully equipped 10 be page! and to the society. It is to develop the whole man—his body, mint #0! AN Education aims at providing a child with opportunities to bring out all t an talent that it possesses. A truly educated person should be self reliant wit regard to his personal needs. He should also help others in attaining self- reliance. He should he well mannered, thoughtful, creative, kind, respectful, sympathetic and co-operative. By cultivating these virtues a human being transcends the limitations of life imposed upon him and becomes the most signified creation of God. If at the distress and suffering of a fellow human being your love and sympathy or such other human feelings are not roused, if you do not feel an urge to try to alleviate the sufferings of other human beings, you have not been properly educated. A person who has acquired knowled: ‘and skill for material development alone is also not fully educated. A good education should aim at developing not only the body and the mind but also the soul. Questions:- i) What do you mean by education? (ii.) What «re the qualities of a truly edi Waite down the main idea and the supporting ide: Write down the meaning of the words in Eng ‘own (any five): distress, alleviate, whole, creative, impose. self-reli Make a precise of the passage. Use the right forms of verbs in the following sentences:- (ii) With a view to (achieve) economic goal, we must have skilled manpower. (ii) If you (try), you might have succeeded. (iii) We waited for the food to (cook). (iv) The bus (leave) before we reached the station. (v) English (speak) all over the world. ‘Complete the fo lowing sentences with suitable words : (i) You cannot change your lot-----you work hard. (ii)Wait I come back. (iii), Waste not,-------not. (iy) ------ eating we cannot live, (v) The boy----~--reads attentively can pass. Frame appropriate Wh-questions from the following sentences:- (i) Everybody wants to be happy in life, (ii) The climate of Cox’s Bazar is liealthy s the boo!: for pleasure. (iv.) Tension makes @ (v) He put the book on the table. ‘ated man? of the pass: and make sentences of your e, transcend, Mari, @ 3.(a) (b) 5a) (b) 6 (a) (b) patriot, He wanted to relive the misery ofthe vty abolishing slavery and ait m into English -— 20) Pea Te ST HO eT Ke ST TM aTStafee Tet for FER fer PITTS AST | CRITI CHAS TE HHTEAT OHTA eta TUG Frahts cafe ay Re RCT | TS SHH TAFT HTH TH TH CTS | ar (i) Sas arate Sts | wtce Fates ETHIER acm Rca a eae ETRE Ce tae nr aoe 1 Write an essay on any one of the following topics : ~ (a) Corruption in Bangladesh; (b) Garments industry in Bangladesh: () Drug addiction: (@) Uses and abuses of television. Make a dialogue between two friends talking about the bad effects of smoking Suppose, you have observed the annual prize, giving ceremony and cultural programme in your department. Now, write a report on the function. Write a paragraph on any one of the following topics:- (i) A sleepless night ; i) A dictionary Write a letter to a friend telling him what you would like to do after your graduation. Or, Write an application to the Controller of Examinations of the National University for the change of your examination centre 10 10 20 10 10 10 10 B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-I SEMSESTER EXAMINATION,2009 Time-3 hours Full marks-80 INB. - The figures in the right margin indicate full marks. Auswer question No, and 6 ‘and pvo others] Read the following passage and answer the questions that follow := Human brain is the source of thought, fountain of ideas, reservoir of philosophy and storehouse of knowledge but if it is kept idle, devilish thought crowd in it An active brain always provides a man with good plans and designs but an idle brain nourishes evil thoughts. A man of action cannot rest satisfied with what he does, sees and knows; he remains Susy acquiring knowledge, seeing the unseen. exploring the unexplored, discovering the hitherto undiscovered and even ay, 1 @ Novel ideas and good contemplation, becomes ete with devilish whims and caprices and designs and tt ‘execute the wicked working of the brain. As in a. house their live harmful insects and snacks, so do in an idle brain lurk and live ee devices, destructive thoughts and envious and inordinate aly % the saying that an brain is the devil’s workshop is quite justified. : (a) Questions: @ What does a man of action do? ~ Gi) What is the writer’s purpose in writing the passage? eaqgar4qaee (b) Write down the main idea and the supporting ideas of the passage. 5 (©) Write down the meaning of the words in English and make sentences of your 5 ‘own (any five): § Hitherto, beneficial, as well as, contemplation, evolve, lurk, devilish. (@)_ Make a precise of the passage. 2a) Use right form of verbs in the following s (i) Ihe (work) hard, he would hav I shell not leave the house until I (hear) the st She as well as her sistets(to have) done this. [fancy I (tum) a trifle pale. Motin (sleep) for seven hours last of my companion. (b) Correct the following sentenc (i) look forward to hear from you. (ii) She prefers read than to (iii) Either the boys or the cat (iv) Two third of the mangoes is rotten, (v) — Many were called but one selected. (c) Frame WH questions from the following sentences (i) He had dozens of books on Anthropology. Gi) The letter has come from Singapore, Gi) None can believe a liar. (iv) Everybody loves his country. (v) The train has come from Chittagong, @ th of the following groups sentences into one sentence := (i) Thad read Homer. I had read it in English translation, I had read when it whe:s I was only twenty. (ji) Hamlet was the young Prince of Denmark, He heard th ews of his father’s murder. He pretended madness to take aie ee ify the following 3.) ea does friend in need tsa friend indeed, Or, Every chair is a musical chair, venge. (ii) = . Write an essay on any one of the following topics :- QUESTION CACHE, 15 SEMESTER into English :- : (i) 88 AG Ga one TET | Ay wen wATE FR, fe 8 RF FRR AR TETAICH BATS EE RMT AT WTS WTAE VE op OHY GATS ota AT! GEA wine Zar af BTR OAT AT | Gi) WARE ae eafoa SHEET TMT cx MTS oranaTCTA He WITS, CF BHIE FETE COR creat Safe aS ra AT) ACL oO aA aI! wea A aM ea afReT aH orate EHS ae yey sca | tA a es feores steal HL (a) Empowerment of women; 4 (b) Digital Bangladesh; (c) Unemployment problem in Bangladesh; (d) Grow more food. (@) Make a dialogue between two friends about the introduction of English as a 10 compulsory paper. 10 (b) Suppose you are a journalist of a newspaper. Now write a report on Swine Flu that has recently created panic among the people of the country. . (a) Write a paragraph on any one of the following :- 10 (i) Global warming. (ii) Day light saving time (b) Write an application to the principal of a college for the post of a lecturer in 10 English. Or, Write an application to your principal praying for a computer club. _ Course title urse 1 Page No. CSE-121 __| Data Structure 30 (CSE-122 Data Structure Practical 34 CSE-123 _| Introduction to Electrical Engineering 35 CSE-124 _| Introduction to Electrical Engineering Practical 2 CSE-125 Integral Calculus and Differential Equation a CSE-126 _| Statisties and Probability i [4 CSE-127 _| Discrete Mathematics Ree ction: Basic Terminology; Elementary D 2 e, ture Operations; Control Structures; Algorithms: Complesi “Mathematical Notation and function, String Processing: String OP and Pattern Matching Algorithms. , Arrays, Records and Pointers: Linear Arrays; Representation of linear array in memory: Traversing linear arrays, Inserting and Deleting; Sorting; (Bubble sort), Searching (linear, binary), Multidimensional Arrays; Pointer Arrays; Record Structures: Matrices. Linked lists: Representation of Linked lists in memory, Traversing a linked fist, Searching a linked list, insertion, deletion: Header and two-way lists. Stacks, Queues, Recursion: Array Representation of Stacks, Polish Notation: Quicksor. Reeursive definition; Towers of Hanoi, Implementation of Reeursive procedures. Queue Dequeue, Priority Queues. Trees: Binary Trees: Representing Binary Trees in memory, traversing binary tree, Header Nodes; Threads , binary search trees. Heap tree, heap sort, Huffman’s Algorithm. Graphs: Sequential Representation of Graph: Adjacency Matrix; Path Matrix; Warshall’s Algorithm: Linked representation of Graphs. Reference book: 1. Seymour Lipschutz ( Schaum’s outline series). Data Structure (International Edition) Ellis Horowitz & Sartaj Sahni, Data Structure and Algorthm. 3. Robers L Kruse, Data Structure & Programming Design. 2™ Ed. B.Sc. (HONS.) IN COMPUTE SECOND SEMS! SCIENCE AND ENGINEERING PART-I TER EXAMINATION,2007 CSE-121 (Data Structure) Time-3 hours. Full marks-80 [NB.- The figures in the right margin indicate full marks, Answer any four questions] Marks 1,(a) What is Data Structure? Describe some data structure operations, 244-6 ‘Suppose P(n) =a, +a) +a,n? +----4a,,n". Prove that P(n) = O(n"). 4 (c) Write an algorithm to delete every occurrences of « pattern “P ina text T’. 4 (@). Find the table and corresponding graph for the pattern P = aaabb, using 6 second pattern matching algorithm. 2a) Write an algorithm to find out the smallest element ofa linear array. 4 by. Find the final position of the first character "sine Bubble sort algorithm 6 from the following list -— ‘ DATA STRUCTURES. Write down the advantages of pointer array over 2-dimensional array. 2 a Consider the Linear array DATA (5:50). z ot {i) Find the number of elements inthe array. ig =400 and W=4 words per m Suppose Base (DATA) per memory cell for DATA find the address of DATA [35] and DATA[S5]. (e) What are the differences between Linear search and Binary starch? ; ©) 3u cst SEMESTER FINAL QUESTION UNDER Nai"ONAL UNIVERSITY 5.@) (b) (c) (a) 6(a) ) © ar, (d) ( e (b) is queues, deques and priority queues? (©) What is stack? Write the procedure for basic operations of stack, : (@) Consider the following queue of characters, where QUEUE is a circular array which is allocated six memory cells: FRONT =2, REAR =4, QUEUE: _, A, C.D. Describe the queue as the following operations take place :-— (i) Fis added to the queue: Gi) Two letters are deleted; (ii) K, L, Mare added to the queue: (iv) Two letters are deleted; (v) R is added to the queue. 5a) Describe traversing binary trees. Let E denote the following algebraic expression : - {a+ (b-c)]*[(4-e)/(f + g-h)] Find the preorder and post order traversal of this. What is binary tree? Draw a binary tree for the expression E = (a- by/((c*d)+e)). ‘What is Recursion? Mention two. Properties of recursion. Suppose a weighted graph G is maintained in memory by a node array DATA and weight matrix W as follows :— (b) (c) (d) 0) aooo hard o4 80 Draw the graph, 6(a) What is Heap sort? Construct a heap tree T for the following numbers:- 50, 33, 44,22, 77. 35, 60, 40, /rite down the Warshall’s algorithm to generate shortest paths, (b) «© + the following weighted graph G. Find the all pairs shortest path’s using Warshall’s algorithi 7 4 R 7 5 1 s r (describe different string operations with example. ei “CSF. SEMESTER PINAL QUESTION UNDER NATIONAL UNIVERSITY aay 2+4=6 (d) 44a) (b) (c) (da) 5a) (b) (c) (d) 6 (a) (b) © Full marks-80 ote ‘in the right margin indicate full marks. Answer ae ‘a structure. Mention the subject-matters of da lention the operations of data structures. / What is an algorithm? Explain complexity of an algorithm. Explain the space-time tradeoff of algorithms. Consider the pattem P= agabb. Construct the table and the corresponding labelled directed graph used in the second pattern matching algorithm. Suppose P and T are strings with lengths R and S, respectively. and are stored as arrays with one character per element. Write an algorithm to find the index of P in T. Let W be the string. W = “aabcdebecaec”. (i) INSERT (W. qr )) REPLACE(W, “rsb”, “mnbe"). A text T and pattems P and Q are in memory. Write an algorithm which replaces every oceurrence of P in T by Q. What is array? How Linear arrays are represented in memory? What is searching? Write Binary Search algorithm, What is the omplexity of the Binary search? Suppose the following numbers are stored in an array: ‘A = (32. 51. 27. 85. 66. 23. 13. 57). Using bubble sort algorithm, sort these numbers Describe the Towers of Hanoi problem for 4 disks. Write a Quick sort algorithm for an array of elements. Write an algorithm for finding the factorial numbers using recursion. Write a procedure for finding the fibonacei numbers. Draw the tree structures for the algebraic expression— fa +(b-c)]*[(d-e)(F+e-h)]. Define graph, directed graph and adjaceney matrix of a graph with example, Write the Huffman’s algonti:m. Write the Breadth-First search algorithm for isavess: Explain path matrix. . Write an algorithm which evaluates postfix expression and verify the following postfix expression evaluate: 12, 7, 3,/, 2.1, 548+ Write an algorithm which will traverse a tree in post order. Consider the following graph. Find the shortest path using Warshall’s algorithm:- arate 2.) ) © @) aye 1.@) (b) () (a) 2a) () ©) (d) — ; IN COMPUTER SCIENCE AND ENGINEERING PART-1 ___ SECOND SEMSESTER EXAMINATION, 2009, CSE-121 (Data Structure) : Ai hours marks-80 NB. : ao in the right margin indicate full marks. Answer any four What is data structure? What are the subject-matters of data structure? 4 State the operations of data structures. 7: Te 6 Define algorithm, and complexity of an algorithm, 4 Briefly explain the Time-space trade off with an example. 6 (i) Given, string operation DELETE (‘vxtyrwq’, 3.3). Show the result of the 3 operation using string SUBSRING: rs (ii) Given, string operation INSERT (“prtyuw. the operation using string operation Given pattem P = ‘rttr’ and text T = ‘rttxrtiriop’. Find the index of P in T 7 using 2nd pattem matching algorithm, Explain First Pattern Matching Algorithm with example. An array Data of numerical values is in memory. We want to find the 3 location LOC and the value MAX of the largest element of Data. Write an algorithm for the above problem: *). Show the result of 3.q)_Srite the algorithm of “Binary Search’; The following unsorted array is 8 given : 23, 19, 89, 44, 55, 152, 44, 78, 34. 9 first in the above array to perform Binary Se algorithm, find the Location of ITEMI = 44. you need to do at 2 Using Binary Search (b) U¥fFite the algorithm of Linear Search in an array 3 (c) Suppose the following numbers are stored in an array DATA: 5 5, 2, 15, 8, 33, 26, 6. Sort the array DATA in ascending order using “Bubble Sort”. Write the algorithm of “Insertion Sort’ 4 4.fa) Write the algorithm to perform push and pop operation of an item into a 4 stack. (b) What is Linked List? Write an algorithm to search in a Linked List. 4 (©) Write an algorithm to find the factorial of an integer number using Fecursion 4 4) Define priority Queue Consider the following deque of characters where 8 DEQUE isa circular array which is allocated six memory cells LEFT=2, RIGHT = 4, DEQUE __,A,C,D,_. __ Describe the deque including LEFT and RIGFIT while the following operations take-place (a) Fis added to the right of the deque. (b) Two letters on the right are deleted. ()K, L and M are added to the left of the deque: One letter on the left is deleted. 5.(a) Define graph. directed graph and” ad matrix of a graph with example. 6 ‘G) Build a heap tree with different Stage i of numbers 44. 30, 50 22. 60, 55, 77 and 56, i (c) Forarithmetic expression P, written post-fix notation P: 5,.6,.2, 4, % 1254, /- Translate P, by inspection and hand, into its equivalent infix expression. 33 (CS:, SEMESTER FINAL QUESTION UNDER NATIONAL UNIVERSITY rite the Huftinan’s algorithm with ex , 4 Write an algorithm whieh wil traverse a tree in post ind the shortest path using Warshall’s algorithm f SYLLABUS CSE-122 Data Structure Practical 3 hours in a week, 1.5 Cr. Laboratory works based on CSE-121 Operation on array of character (Single character, substring insertion, deletion, counting, find, etc), Usage of built-in string function declared in STRING.H file, Declaration and use of single/ multiple structure/ record type variables, Searching algorithms (Linear, Binary), ‘Sorting Algorithms (Bubble, insertion, merge. Quick), Usage of pointer variable and memory allocation. Usage of address arithmetic, Usage of call by reference variable. Usage of pointer in structure variables and implementation as link list, Operation on one-way link list (Creation. display. insertion, deletion, append ete.). Declaration and operation on stack (Push, Pop) and queue (Dequeue), Recursive function (Towers Hanoi), Binary tree implementation Infix, prefix, postfix transformation using array. Traversing techniques (In-order, preorder. post-order), Calculation of paths and nodes as well as height of a graph and tree, Advanced sorting technique (Heap sort). B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PARTI SECOND SEMSESTER EXAMINATION,2908 CSE-122 Data Structure(LAB) Time-4 hours, Full marks-60 Answer any three of the following Question’s 1. Write a program-using aray to enter line of text and display them in upperease ate ing enter. 5 : Ronis ne ygram using aay to enter 10 numbers and display them with thee square cube in reverse order " f 4 aiken erouram using array that assign 10 numbers in an ary, then enter ase met and find it using linear search in the array. element am gram hat sort 10 inputted numbers using bubble Sort tech 4+ 1 gor descending order according to choiee. ascendir program thal enters two 3x3 matrix and display them with their sum subtraction. 4 e 10. i. 12. 13. 14. 15. 16. 17. 18. 19. 20. 1. Theory Source ( Output Viva- Ohm’s | Wattmeti parallel Method Networ Noston Laws’ performs the quick a program that performs the insertion sort operatic i ion on some inputted ’ a program that performs the selection sort operation on some inputted ee Be a program to solve Quadratic Equation. ' ite a program to create a Linked List. Write three different i Ss - it functi (i) Insert an ITEM (ii) Delete and ITEM (iii) Display the Link List cater ye ‘a program to sort some elements using QUICK SORT. _ Write a program, which gives the solution to the Towers of Hanoi i 17. Write a program to sort some integers using HEAP SORT. at eet 18. Write a program to sort some integers using MERGE SORT. 19. Write a program to sort some integers using RADIX SORT. 20. Write a program to sort some integers using SELECTION SORT. Marks Distribution for each question:- 1. Theory 205 2. Source Coding: 05 3. SYLLABUS, CSE-123 Introduction to Electrical Engineering 3 hours ina week, 3.00 Cr. Ohm’s law, Power and Energy: Conductance and conductivity, Ohm’s Law, Power. Wattmeter, Efficiency. Energy, Circuit Breaker’s, GFCIS and Fuses, Effect of Temperature on resistance Series Cireuits: Introduction, Voltage Sources in Series, Kirchoff's Voltage Law. Resistances is Series, Voltage Divider rule, Voltage regulation Parallel eireuits: Introduction, kirchoff's current law, Current divider rule, Voltage source in parallel, Open and short circuits, Voltmeter Method of analysis: Source conversion, Maxwell's loop Current method, Mesh Analysis with matrix form, Nodal analysis with voltage source, Nodal analysis with current soure Network theorem: Delta star conversion, Superposition theorem, Thevenin’s theorem. Norton’s theorem, Maximum power transfer theorem. Laws: Ampere’s law. Biot-Savart Jaw. Induction and Inductance, Magnetic properties of matter, Inductors and transformers. AC and DC networks, DC and AC powers, instantaneous and t.m.s value: Current, voltage and power, average powel for Various combinations of R. and C circuits, phasor representation IN.B. - The figures in the right margin indicate full marks. Answer ay fo questions] Marks ¢ 1.@)_ Define the following terms :- : 448 (i) Electrical network: Resistance in series: 4c i) Linear network: (iv) Network analysis. ( (b) Define Ohm’s law. What are different types of analysis method? Define 345-8 them. (c) Explain with expression the current division in parallel circuits. 4 State and explain the KVL 4 i) Find the equivalent resistance of the given circuit in Fig. 1 between the 6 following points -— a @ A pi Ka a ees (i) Aand E. 10 6Q 20 B D F Fig. 1 (©), State and explain the Voltage Divider Rule, 6 @ Find the voltages Vi and V2 fon the network of Fig. 2 (using KVL). 4 20V 5 3.0) ne Maxwell’s loop 4 current method. 2 () Determine the current in the 4-Q branch in circuit of Fig. using mesh analysis method. 20 12Q 1Q 30 Gis 4Q {44} wv Fig. 4 o )) Use nodal analysis method to find the current lh of Fig. 5. 10Q eg a] ee Fig. 4 7 5) ‘gute and explain the Thevenin’s theorem. Fig. 6. Ay “5 (©) State the superposition theorem with proper diagram. 6(@) State and explain “Ampere’s law” and “Biot-Savart law What are the differences between AC networks and DC Rene? : : Obtain an expression for resonance frequency and Q-factor ofa series R-L-C resonance circuit. (@)_ Derive the expression for the rm.s value of instantaneous current voltage and power. B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-I SECOND SEMSESTER EXAMINATION, 2008 CSE-123 (Introduction to Electrical Engineering) Time-3 hours. Full marks-80 INB. - The figures in the right margin indicate full marks. Answer amy four questions} 1a) What is resistance and resistivit (b)_ Define power. kilowatt-hour. efficiency of electrical eneray 0) Caleuste the equivalent resistance of the following combination of resistances and the voltage drop across each resistance when a potential difference of 60 volts is applied between points A and B [All resistances are in ohm shown in Flg-1 2 A pert Ws EDF HS OB. ( Fig-1. 2a) State and explain Kirchoff’s current and voltage law. (b) State and explain the Norton’s theorem. (©) Using Norton's theorem, calculate the current through 8 ohm resistor in the following circuit shown in fig-2. Fig-2. 3,(a) State and explain Delta-star transformation, pp Marks 4 6 10 ® ¢ (©) 4(a) (b) ©) 5.(a) (b) () 61a) (b) f and explain the voltage divider rule. and explain maximum power transfer theorem. the value of load resistance R,, to which maximum power may be from the circuit shown in fig-4. Also find the maximum power. 400 602 202 RL Fig-4 (c) State and explain Ohm’s law. 4 5a) Deduce an expression for Biot-savart law in vector form. 4 (b) Calculate magnetic field strength (B) of a long solinoid using Ampere’s law, 8 (c) Find the expression of magnetic field strength (B) due to a finite length of 8 ‘wire carrying current (i) by Biot-savart law. 6(a) Define loop and node of a network. 5 (b) Using mesh analysis find the magnitude- 10 (©) Define Maxwell's loop current method. 5 ” "iy a 1a) (b) (©) (a) 24a) (b) «) ad 3.(a) (b) (©) (@) () 44a) (b) (©) Marks Define the following terms:- i” ‘Se G) Power and Efficiency: Gi) Circuit breakers and GFCIS; Conductance and Conductivity State the Ohm’s law. Explain it by I-V characteristics curve. f 5 Three resistors are connected in seris across a 12-V battery. The first resistor ; has a value of 10, second has a voltage drop of 4V and the third has a power dissipation of 12W. Calculate the value of the circuit current. Find the overall efficiency of a cascaded system if 7, = 65%. 1, =75% and 4 17; = 90% . If the efficiency , drops to 30%, find the new overall efficiency and compare the result with the previous one. State and explain the current divider rule. if Define “Open” circuit and “Short” circuit. 2 Explain the Nodal Analysis with voltage sources (Consider both two and 10. three voltage source). : Find the branch currents 1), I:, and Is of Fig-4 using nodal analysis method 4 (all resistances are in ohms). h 6Q A “ip 20 B 4Q0 bs 1 i in y SEO, sora, ncorar ane I —C Reference node State and explain the Ampere’s. law. : 6 How do you convert the current source to voltage source? 2 Define: (1.) form factor; (ii) Power factor; (iii) Q-factor. . Define apparent power (S), reactive power (Q) and active power (P). Prove that maximum power will be transferred when R, = &,. State and explain briefly Kirchhoff's Voltage Law with an example. 4 Explain Voltage Divider rule. For the following network: (i) __ Find the tota: resistance, Rr; ) Fi ‘ircuit current; ad Voltage across resistor RI and R2 and R3; A i ver to 4-kQ and 6-k Q resistors; are on cooaer Veliversd by.iba bahieny @ellemigarelit- to thet pated by the 4-k(Qand 6-k2 resistors combined; wi) Oty Kirchhof?’s Voltage Law (clockwise direction). vi 40 ‘cs, SEMESTER FINAL QUESTION UNDER NATIONAL UNIVERSITY 5a) Define (b) Deters concey (c) Wha net 6a) Sta (b) Fin R i a (c) What is the main purpose of Y- conversion? Find the total resistance of the 8 : network of figure below: af qr 6(@) State the Thevenin’s theorem. Explain briefly the procedure for thevenize an 6 7 ical circuit (b) Find the Thevenin’s equivalent circuit for the network external to the resistor 7 Rk 3 - Ry <5 ohm % fo RB t 40 ‘ohm R23 ohm SR oh acetal explain the maximum power transfer theorem. Prove that the de 7 lain the n P operating efficiency for this theorem is 50%, ¥ to i 3 hours ina week, ee at - efere a ilabratary works based otf CSS ee Pr 1. Vetitication of ohm’s law and measurement of Resistivity ot a Meailie re. To verijy 2. irchhoff's Current law and kirchhoffs Voltage law. To verify s theorem. 1, 3, \erify Norton’s theorem, To verify Superposition theorem, To study R-C circuit and to fing 4 out the time constant, To study the R-L-C series Resonance circuit. B.Sc. (HONS.) IN COMPUTER SCIENCE AND ENGINEERING PART-1 SECOND SEMSESTER EXAMINATION,2008 CSE-124 (Electronics-LAB) Time-3 hours Full Mark: Answer any One of the follow est To verification of Ohm’s law and measurement of resistivity. To verify Kirchoff’s current law and voltage law. y Thevenes’s theorem. Norton’s theorem. 2a To verify Supperposition theorem. & To study the characteristics of R-C circuit and to find out the time constant. To study the characteristics of R-L-C series resonance circuit. eed ee 6. ae #15 220 15 3a 210 SYLLABUS CSE-125 Integral Calculus and Differential Equation 3 hours in a week, 3.00 Cr. ntegrals as Inverse of Derivatives: Techniques of integration; Definite inte: Interpretation as area; Fundamental theorem of integral calculus (i! Determination of length and area of plain curve; Volume and surl: Indefinite I as limit of a sum; continuous functions); olution. A ee a ear, Nonlinear and Inhomogeneous Differential Equations: Solutiv’ Firedinary differential equations; Solutions by the method of variation of parameters indetermined coefficients. Differential Equations: ? differential ‘equations by Power series solutions about singular points; Solutions of pa! 54a 1c method of separation of variables. NS) IN COMPUTER SCIENCE SEMSESTER EXAMINA’ CSE-125 ‘(Integral Calculus and Differential Equation) en ___Time-3 hours, Full marks-80 IN.B. = The figures in the right margin indicate full marks, Answer any four questions] 1. Evaluate (any Five):- 2 Marks (0 feos2 cor [0 des (ii a ant laa iit) fin ds psn iy pdt x)et OT sos ee 24a). State and prove ‘Fundamental theorem’ of integral calculus. (b) Find the value of 6 a (x? 42x45)" wf jim [1 n n 1 =4 +t . nan (ntl) (n+2) 8" (©) Evaluate (any two) :— 3x2=6 ts (6+x°7) 7" eel esl (b)_ Find the perimeter of the cardioide r =a (1+ c0s@). (c) Yindthe-volume-of the solid generated by revolving the ellipse bx? +a’y? =a7b’ about the minor axis. (d) Find the area of the region bounded by the parabolas y’ =4a(x+a) and te 44-8 F 44a) “Define the following with example = t= Order. ‘general solution, primitive of a differential equation. (b) the following equations + : tee"; ® dy (i) (1 20! des 200 X79) = 0 | iii if ya? hal Meghan lation of y =€* (A cosx + Bsinx). ‘ of ait straight (8 Joos‘ xsin' xe) f (a fom aden, > 3 Die 3a) Find the length of the curve y = inf } from x= 1 to x=2. 4y3=12 ings at a unit distance 10" w)=f(x), Osx H.M, Under 5 hat cond th Ibe e are of usual meaning) I our wr 4 parameters from the regression li ‘ a tog mean of two regression co-eflicients. (©) What is eik correlation? Why we need rank correlation? Caleulate the rank correlation co-efficient from the following data on hourly sales (X) and expenses (Y) of 10 stores:— X: a 30 i ee Pie elton HSS Tt. Distinguish between sampling error and non-sampling error. types of method of sampling. What is Mathematical expectation? Given the joint density f(x, y) = 4xy 0 <« <1 0 S. Skewness? How does it differ from kartosis? What does skewness group of 50 male workers, the mean and standard deviation of their weekly wages are Tk. 63 and Tk. 9 respectively. For a group of 40 female workers, these are mean and standard deviation are Tk. 54 and Tk. 6 respectively. Find the standard deviation of weekly wages for the combined group of 90 workers. Define co-efficient of correlation and rank correlation. Show that the value of correlation co-efficient in between—1 to +1 What is regression? Define simple and multiple regression. Also explain regression co-efficient. ‘The following data give ages and blood press of women: Age(x): | 56 | 42 | 36 | 47 | 49 | 42 63 | 55 Blood | 447 | 125 | 11s | 128 | 145 | 140 160 | 149 | 150 Perssure | | (i) Determine the regression equation of Y on X. (ii) Estimate the blood pressure of women whose age is 45. What is probability of an events? Also explain conditional probability, State and prove Bayes’ theorem What is random variable? When a probability distribution is called discrete and continuous? The joint probability density of X and Y is given by f(x.y)=4(x +8) for0 di? ni? -1) Write down the properties of regression coefficient. How do you estimate the regression coefficient from the regression line. Husband's and wife’s age are given below :- correlation? coefficient, R = Husbands age (x) |22]23 | 23 | 24 | 26 27 [28 30 Wife's Age (Y) | 18] 20] 21 | 20 | 21 2 [24 36 | (i) Determine the regression equation of wife's age (Y) on husband's Gi) Compute the portable age of husband's when wife's age is 30. yeu Reference Books : 1. KH. Rosen, ato a Nieadem ies CBS, 1989 : 2. O. Nicodemi, Discrete Mathematics CBS, 1989 Pn 3. J.C. Molluzzo and F.Buckley( Waveland Press, reprinted 1997) ISBN 0-8833-940 man B.Sc. (HONS.) IN COMPUTER SCIENCE AND. ENGINEERING PART-I SECOND SEMSESTER EXAMINATION, 2007 (CSE-127 (Discrete Mathematics) Time- 3 heurs, Full marks-80 [N.B.-The figures in the right margin indicae full marks. Answer any four] Mati 1a) What is proposition? Write down the negation of the proposition “There is no pollution in Dhaka.” (b) Define converse and contra positive with example. (c) Express the following statements using quantifiers:- i) Every computer science student needs a course i crete B mp e in Discret jie ee A re an ere is a woman who has taken a flight on every airline in the (@)_ Show that (pv (>p4)) and 4p 0-9 are logically equivalent (©) Prove the Absomption law AU(AM B)= AA(AUB), ; 2(a) Define one-to-one and onto function. Deten JS(x)=x" from the set of integers to the set onto. (b) Define'rules of inference. Write down the basi iS Give an indirect proof of the theorem, “If. anes (4) Use the mathematical induction show that, 14.249? then nis odd.” (©) Suppose. PU) = a + nn a, + ayn" ome 2 pin)= On") oan 3a) What is compound propositions? (b) Explain all basics logical operations wj (c)_ Define tautologies. (a). Show that the Propositions ip -.4) ang mine Whether the function of integers is ‘one-to-one and of inference ‘ith cxamples PYG ate logically equivalent 52 Ct. SEMESTEROHINAL Qu NAL OUISTION UNE rary © Ist (d) Sta (e) Exy Sa) Def R= Isth (b) Defi that set o (©) Drav {a (4) Defi f©) Wha 64a) Wha (b) Let Z Dx ii) x {e) Draw cach E 0? ii)? ba ' isomorphic:- the following graphs are : R . e a @) State Euler's formula and prove it. (e) Sa) (b) (o) Explain complete binary tree and extended binary trees Define binary relation. Consider the following relation on {1,2,3,4):- R={(),(1,2),(.4).(2.1),(2,2),8,3),(4,0.(4.4)} Is the relation reflexive, symmetric and transitive? Define equivalence relation. Let m be a positive integer greater than 1. Show that the relation R = {(a,b)|a=b(modm)} is an equivalence relation on the set of integers. Draw the Hasse diagram representing the partial ordering {(a,b)| a divides by on {1,2,3,4,6,8,12}. Define lattice. Is the poset (Z”,|) a lattice? What do you mean by term operation? Write the properties of operations, What is Boolean algebra? Explain representation theorem, Let £ = xy'+xy2'+x")2' prove that- i) x7'tE = E; ii) x+ E+E; iii)2'+E # E; Draw the logic circuit L with input A, B, C and ouput ¥ which corespons to each Boolean expression: I) Y= ABC + AC+BC; WY = AB'C + ABC'+ABC., Aue s cum () @ fe) 24a) (b) ©) @ 34a) (b) () (d) 1 »[e Express each of the following propositions as the English sentence. @ pyayr; Gi) (PAMV agar). J What is bit string? Find the bitwise XOR for the following strings: 1011110. 0100001. Let P(x),Q(a) and R(x) be the statements“ x is a lion”,” x is fierce * and ~ x drinks coffe,” respectively. Assuming that the universe of discours. set of all creatures. Express each of the following statements quantifiers, logical connectives and P(x),Q(x) and R(x). (a) Alllions are fierce. (b) Some lions do not drink coffee. (c) Some fierce creatures do not drink coffee. (d) Does (c) follow from (a) and (4)? If not, is there a correct conclusion Show that, (p <> 4) and sp <>q are logically equivalent. Let A, B, and C be sets. Show that- ACBRO)=CvuB)oA. Define inverse function. Let / be the function from {a,b,c} to {1.2.3} such that f(a)=2,f(b)=3 and f(c)=1. Is f invertible, and if it is what is its inverse? Let f(x) =a,2" 44,43" +--+a,x4a,, Where tgs numbers. Prove that f(x) is OG"). Define mathematical induction. Why mathematical induction ig a vaid pio! technique. State two basic counting principles. How many bit strings of length eight either start with a 1 bit or end with the rab ante Principle? What - at is Pigeonhol Ie? is the mini aa ina discrete mathematics aan a ee sl feceive the same grade if there are five possible grades A i ‘What is the composite of the felation R and’ where Ris tire scree te y to (1,234) with R=F1.1),(1,4),(2,3 4 aoe 3, ; 3,4} to £0,1,2) with SUMAHONEIE Sis the relatic

    You might also like