V.S.B.

ENGINEERING COLLEGE, KARUR

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
Academic Year 2019-2020(EVEN Semester)
Class: III Year/ VI Semester

NAME OF THE SUBJECT: COMPILER DESIGN

ASSIGNMENT TOPICS

S.No Assignment Topic

1. Differentiate between compiler and interpreter.
2. Apply the parse tree structure for the expression Position: =initial + rate *60.
3. Explain in detail the various phases of compilers with an example.
4. Discuss in detail about the language processing system.
(i).Describe the various phases of the compiler and examine with programs segment
5.
(ii).Describe in detail about symbol table.
Describe the topic on
(i) Parser Generators
6.
(ii) Syntax directed translation engines
(iii) Scanner Generators.
7. Explain in detail about the compiler construction tools.
8. Comparison between call by value and call by reference.
9. Describe the term Environments and states.
10. Define the two parts of compilation.
11. What do you mean by cross compiler?
12. Give the role of semantic Analysis.
(i).Describe the algorithm to eliminate left-recursion and left –factor and apply both to the follow
grammar.
13. E→E+T|E–T|T
T → a | b | (E)
(ii).Describe the conflicts that may occur during shift- reduce parsing.
Create SLR parsing table for the following grammar. S →Aa | bAc | Bc | bBa
14. A →cB→d
And parse the sentence bdc and dd.
Discuss the topic on SLR (1) parser. Predict the following grammar for generate the SLR parsing
table.
15.
E→E+T | T
T→T*F | F F→F*| a| b
Analyze the following grammar is a LR (1) grammar and construct LALR parsing table.
16.
S → Aa | bAc | dC | bda
17. Describe the conflicts that may occur during shift
reduce parsing.
18. Assess the different error recovery techniques in syntax phase.
An arithmetic expression with unbalanced parenthesis is lexical or syntax error. Generalize your
19.
answer.
20. Compose the advantages of language process system in which the compiler produces assembly
language rather than machine language.
(i).Describe the errors encountered in different phases of compiler.
21.
(ii).Discuss the need for group of phases.
22. Describe the phases of compiler? And how the follow statement will be translated into every phase.
Position: = initial + rate * 60.
(i).How to solve the source program to target machine code by us language processing system.
23.
(ii).Classify the cousins of the compiler.
 Generalize the important terminologies used in
24.
program language basics.
i). Solve the given expressions 4:*+=cba with different phases of the compiler.
25.
(ii). Illustrate the concepts of compiler and Interpreter.
(i). Analyze the role of Lexical and syntax analyzer with the possible error recovery actions.
26.
(ii).Explain the concepts of Intermediate code generation.
Give the predictive parser for the following grammar.
S→ (L) | a
27.
L→ L, S | S
And show whether the following string will be accepted or not. (a,(a, (a, a))) .
28. Define YACC parser generator? List out the Error recovery actions in YACC?
29. What are the Error recovery techniques used in Predictive parsing?
30. Describe the LR parsing algorithm with an example.
31. Comparison between synthesized attributes and inherited attributes.
32. Illustrate diagrammatically how a language is processed.
33. Define Symbol table. Explain its usage.
34. Analyze the Errors in phases of the compiler.
Consider the following fragment of C Code: Float i , j;
35. i = i * 70 + j + 2
Develop the output at all phases of the compiler for this C code.
Explain in detail the process of compilation, Develop
36.
the output of each phase of the compilation for the input a = (b + c) * (b +c) * 2.
Explain the following terms
(i). Code Generation & Code optimization.
37.
(ii).Call by value & Call by reference.
(iii).Static & Dynamic Distinction.
Explain the output of the following program segment if scop used is static and dynamic.
Begin
Boolean b:=true Procedure p
Begin
38.
Print(b); End; Begin
Boolean b : = false; Call p;
End;
End;
Explain an algorithm to convert NFA to DFA and
39. minimize DFA. Give an example.
Compare NFA and DFA.Create DFA directly from the
40.
augmented expression (( €| a)b*)*.
Suppose we were to revise the definition of a DFA to allow zero or one transition out of each state
41. on each input symbol. Some regular expressions would then have smaller DFA’s than they do under
the standard definition of a DFA. Give & generalize an example of one such regular expression.
Give the minimized DFA for the following expression
42.
(a / b)*a (a / b).
Write the algorithm for minimization of DFA and
43.
explain with one example.
(i).Explain in detail the recognition of tokens. (ii).Explain a language for specify the
44. lexical
analyzer.
45. Illustrate the approaches use to recover the errors in lexical analysis phase.
46. Summarize about convert group of phases into passes.
47. (i).Describe in detail about the role of Lexical analyzer with the possible error recovery actions.
 (ii).What are the issues in lexical analysis?
Convert the following NFA into DFA. Describe the sequence of moves made by each in process the
48. input
string ababba.
49. Create a DFA from the regular expression (a/b)*abb using Direct method and minimize it.
(i).Give the transition diagram for relational operators and unsigned numbers.
50. (ii). Differentiate between token and pattern.
(iii).Discuss the topic on regular expression.
(i).Write notes on Regular expression to NFA.Construct regular expression to NFA for the sentence
51. (a/b)*a. (ii).Construct a regular expression to recognize the
language (a/b)* ab.
(i).Solve the given regular expression (a/b)* abb (a/b)*
52. into NFA using Thompson construction.
(ii).Discuss the input buffer techniques in detail.

NAME OF THE SUBJECT: DISTIBUTED SYSTEM

ASSIGNMENT TOPICS

S.No Assignment Questions

i) Explain the characteristics of distributed systems.
1
ii)List the features of distributed systems
2 i) Summarize the distributed computer system components
ii) Explain the requirements of distributed systems
3 Write a brief note on the key algorithmic challenges in distributed computing.
i)Draw the omega and butterfly networks for n = 16 inputs and outputs.
4 ii) Elaborate the functions need to address while designing a distributed computing
system.
5 Discuss the primitives for distributed communication.
6 i) What are the processing modes of flynn taxonomy?
ii) Examine various MIMD architectures in terms of coupling.
Explain about the synchronous versus asynchronous executions in a message-passing system
7
with examples.

8 i) Describe the capabilities and rules for implementation of logical clocks. ii) Define lamport
scalar time
9 Identify and explain the basic properties of scalar time.
10 List and explain the basic properties of vector time.
i) Point out in detail the recent trends in distributed Systems.
11 ii) What are the design issues to be considered in designing distributed system? Explain in detail
about each of them.
Discuss about load balancing.
12
Describe Performance metrics in DS.
13 Summarize NTP for synchronizing system of physical clocks in distributed systems.
i)Design FIFO and non-FIFO executions.
14
ii)Discuss on causally ordered executions
15 Show with an equivalent timing diagram of a synchronous execution on an asynchronous
system.
Show with an equivalent timing diagram of a asynchronous execution on a synchronous
16
system.
17 Illustrate realizable with synchronous communication (RSC) execution.
18 i) Explain the hierarchy of execution classes.
S.No Assignment Questions
ii) Examine the crown test to determine the existence of cyclic dependencies among messages.
Explain the channels to simulate an execution using asynchronous primitives on a
19
synchronous system.
Analyse the channels to simulate an execution using synchronous primitives on an
20
asynchronous system.
21 Explain a simple algorithm defined by Bagrodia.
22 Explain chandy and lamport algorithm
23 Examine the two possible executions of the snapshot algorithm for money transfer.
24 Examine the necessary and sufficient conditions for causal ordering.
Analyze in detail about the centralized algorithm to implement total order and causal order of
25
messages.
Discuss in detail about the distributed algorithm to implement total order and causal order of
26
messages.
i) Describe any two issues need to be addressed in recording of a consistent global
27 snapshot of a distributed system.
ii) How to record a consistent global state of a distributed system with a banking example.
Analyze the channels to simulate an execution using synchronous primitives on an
28
asynchronous system.
29 Explain a simple algorithm defined by Bagrodia.
30 Explain chandy and lamport algorithm
31 Examine the two possible executions of the snapshot algorithm for money transfer.
32 Examine the necessary and sufficient conditions for causal ordering.
i) List and Explain the following properties to satisfy a mutual exclusion algorithm.
33
ii) What are the performance metrics of mutual exclusion algorithms?
34 Explain about the lamport distributed mutual exclusion algorithm.
35 Illustrate with a case study explain ricart–agrawala algorithm.
36 Analyze in detail about maekawa’s quorum-based mutual exclusion algorithm.
i) State the Example of a WFG.
37
ii)Discuss the Issues in deadlock detection.
38 Examine suzuki–kasami’s broadcast algorithm.
39 What is deadlock? Explain the models of deadlocks.
40 Formulate the mitchell and merritt’s algorithm for the single- resource model.
41 Describe the distributed deadlock detection algorithms in detail.
42 Conclude in brief about knapp’s classification of distributed deadlock detection
algorithms.
43 Briefly describe about the chandy–misra–haas algorithm for the AND model
Define and explain the following:
44 i) AND Model ii) OR Model
iii) AND – OR Model iv) (p/q) Model
45 Express with neat sketch and explain chandy–misra–haas algorithm for the OR model.

46 i) Discuss on unrestricted model with necessary examples.

ii) Discuss the single resource model.
47 What is rollback? and explain the several types of messages for rollback.
48 Examine briefly about global states with examples.
49 Describe the issues involved in a failure recovery with the help of a distributed computation.
50 Elaborate the various checkpoint-based rollback-recovery techniques.
51 Describe the pessimistic logging , optimistic logging and casual logging.
S.No Assignment Questions

52 i) What are min-process check pointing algorithms? Explain it detail. ii) Examine
Deterministic and non-deterministic events.

NAME OF THE SUBJECT: SOFTWARE TESTING

ASSIGNMENT TOPICS

S.No Assignment Topic

With respect to Principle 3—‘‘test results should be meticulously inspected’’— why do you
1 think this is important to the tester? Discuss any experiences you have had where poor
inspection of test results has led to delays in your testing efforts.
Programmer A and Programmer B are working on a group of interfacing modules.
Programmer A tends to be a poor communicator and does not get along well with
2
Programmer B. Due to this situation, what types of defects are likely to surface in these
interfacing modules? What are the likely defect origins?
What type of defect classification scheme is used by your university or organization? How
3 would you compare it to the classification scheme used in this text for clarity, learnability,
and ease of use?
Suppose you are testing a code component and you discover a defect: it calculates an output
variable incorrectly. (a) How would you classify this defect? (b) What are the likely causes of
4
this defect? (c) What steps could have been taken to prevent this type of defect from
propagating to the code?
Write a problem statement for Library Management System. Design the UML Use Case
5 diagram, Activity diagram ,Class diagram, Sequence diagram, State chart diagram, Package
diagram, Component and Deployment diagram
Define the equivalence classes and develop a set of test cases to cover them for the following
6 module description. The module accepts a color for a part. Color choices are {RED, BLUE,
YELLOW, VIOLET}.
Define the equivalence classes and boundary values and develop a set of test cases to cover
them for the following module description: The module is part of a public TV membership
7
system. The module allows entry of a contribution from $0.01 to $99,999.99. It also enters a
member status for the contributor that can be: regular, student/retiree, or studio club.
Develop black box test cases using equivalence class partitioning and boundary value
analysis to test a module that is software component of an automated teller system. The
8 module reads in the amount the user wishes to withdraw from his/ her account. The amount
must be a multiple of $5.00 and be less than or equal to $200.00. Be sure to list any
assumptions you make and label equivalence classes and boundary values that you use.
Draw a state transition diagram for a simple stack machine. Assume the stack holds n data
items where n is a small positive number. It has operations ‘‘push’’ and ‘‘pop’’ that cause the
stack pointer to increment or decrement, respectively. The stack can enter states such as
‘‘full’’ if it contains n items and, ‘‘empty’’ if it contains no items. Popping an item from the
9
empty stack, or pushing an item on the full stack cause a transition to an error state. Based on
your state transition diagram, develop a set of black box test cases that cover the key state
transitions. Be sure to describe the exact sequence of inputs, as well as the expected sequence
of state changes and actions.
Describe the circumstances under which you would apply white box and black box testing
10
techniques to evaluate a COTS component.
 Suppose a program allowed a user to search for part name in a specific group of part records.
The user inputs the record number that is believed to hold the part, and the part name to
search for. The program will inform the user if the record number is within the legal range of
allowed record numbers (1–1000). If it is not, then an error message will be issued—‘‘record
11
number is out of range.’’ If the record number is within the range, and the part is found, the
program will return ‘‘part found,’’ else it will report ‘‘part not found.’’ Identify the input and
output conditions, i.e., causes and effects. Draw a ‘‘cause-and-effect’’ graph and a decision
table for this specification. From the table generate a set of test inputs and expected outputs.
You are developing a module whose logic impacts on data acquisition for a flight control
system. Your test manager has given you limited time and budget to test the module. The
module is fairly complex; it has many loops, conditional statements, and nesting levels. You
12
are going to unit test the module using white box testing approaches. Describe three test
adequacy criteria you would consider applying to develop test cases for this module. What
are the pros and cons for each. Which will have the highest strength?
Suppose a group of testers has found 10 defects in unit test and 5 in integration test. What is
the DRL for these test phases with unit test as the base for comparison? For the same piece of
code, under review prior to test, 35 defects were detected. Compute the DRL for the review
13 versus unit test. Based only on this information, which defect-filtering activity was most
effective, and why? If we consider the defects found in unit and integration tests to be code
review phase escapes, what is the phase yield for the code review? What does the phase yield
measurement tell us about the relative effectiveness of a particular testing/ review activity?
14 What is a control flow graph? How is it used in white box test design?
You are developing a module whose logic impacts on data acquisition for a flight control
system. Your test manager has given you limited time and budget to test the module. The
module is fairly complex; it has many loops, conditional statements, and nesting levels. You
15
are going to unit test the module using white box testing approaches. Describe three test
adequacy criteria you would consider applying to develop test cases for this module. What
are the pros and cons for each. Which will have the highest strength?
The following is a pseudocode fragment that has no redeeming features except for the
purpose of this question. Draw a control flow graph for the example and clearly label each
node so that it is linked to its corresponding statement. Calculate its cyclomatic complexity.
How can you use this value as a measure of testability? Describe how a tester could use the
cyclomatic complexity and the control flow graph to design a set of white box tests for this
module that would at least cover all its branches.
module nonsense()
/* a[] and b[] are global variables */
begin
int i,x
i 1
16
read (x)
while (i < x) do begin
a[i] b[i] * x
if a[i] > 50 then
print (‘‘array a is over the limit’’)
else
print (‘‘ok’’)
i i 1
end
print (‘‘end of nonsense’’)
end
 A programmer using a mutation analysis tool finds that a total of 35 mutants have been
generated for a program module A. Using a test set she has developed she finds after running
the tests the number of dead mutants is 29 and the number of equivalent mutants is 2. What is
17
the mutation score (MS) for module A. Is her test set for module A mutation adequate?
Should she develop additional test
cases. Why?
From your own testing experiences and what you have learned from this text, why do you
18 think it is important for a tester to use both white and black boxbased testing techniques to
evaluate a given software module?
Suppose you were developing a stub that emulates a module that passes back a hash value
19 when passed a name. What are the levels of functionality you could implement for this stub?
What factors could influence your choice of levels?
This chapter describe several types of system tests. Select from these types those you would
perform for the software described below. For each category you choose (i) specify the test
objectives, and (ii) give a general description of the tests you would develop and tools you
would need. You may make any assumptions related to system characteristics that are needed
20 to support your answers.
An on-line fast food restaurant system. The system reads customer orders, relays orders to
the kitchen, calculates the customer’s bill, and gives change. It also maintains inventory
information. Each wait-person has a terminal. Only authorized wait-persons and a system
administrator can access the system.
An air-traffic control system can have one or many users. It interfaces with many hardware
devices such as displays, radar detectors, and communications devices. This system can
21
occur in a variety of configurations. Describe how you would carry out configuration tests on
this system.
Discuss the importance of regression testing when developing a new software release. What
22
items from previous release would be useful to the regression tester?
From your experience with online and/or catalog shopping, develop a use case to describe a
user purchase of a television set with a credit card from a online vendor using web-based
23
software. With the aid of your use case, design a set of tests you could use during system test
to evaluate the software.
Describe the Activities/Tasks and Responsibilities for developer/testers in support of
24 multilevel testing. How would you define a software unit? In terms of your definition, what
constitutes a unit for procedural code; for object-oriented code?
Suppose your organization selected you to establish a team to develop a test measurement
program. You can select members of your team from any organizational group. Which
25
groups do you think would provide qualified members for your team? What are the
qualifications you would use to select members of your measurement team?
Summarize the issues that arise in class testing. Why is testing planning so important for
26 developing a repeatable and managed testing process?. Why is it so important to design a test
harness for reusability?
What types of databases would you select to store measurement data (relational, object-
oriented, etc.)? Give reasons for your selection in terms of requirement for the collection,
27 storage, retrieval of data, and report-generating capabilities. Consider the different types of
data you will collect, and the different uses. Can you suggest commercial database systems
that fulfill your requirements?
Suppose you were a test manager and you were organizing a team to develop an operational
profile/usage model for an automated airline reservation system that was being developed by
28 your company. From which organizational, and nonorganizational groups would you select
members for the team? Give your reasons in terms of the qualifications needed. What
approach could you use to verify the profile/model?
 Test-related documents are developed and used before, during, and after execution-based
testing. The test plan is a test-related document that is prepared before execution-based
testing takes place. (a) What are some of the essential items a tester should include in a test
29
plan? (b) Describe the test-related documents that are developed during, and after execution-
based testing. Include in the
description how these documents are used by managers, developers, and testers.
Suppose you were developing an online system for a specific vendor of electronic equipment.
30 Suggest a set of test deliverables appropriate for the project that should be specified in the
test plan Which of these items would be internal, and which would you deliver to the client?
Describe the stages of usability testing you would recommend for an automated hotel
reservation system. What critical measurements would you collect and analyze to help
31
determine the level of usability? What roles and responsibilities do the user/client groups
have in software quality control?
A mission-critical system fails, there are injuries, and lives and expensive equipment are lost.
When the case is investigated, the investigating committee finds that the test plan did not
include tests for the scenarios that caused the software to fail. Think about this situation
32 carefully. Who do you think is responsible for the loss of life and property—the test manager
who developed the plan, the testers who carried out the tests, the project manager who did
not check the plan carefully enough, or the clients who did not call for the appropriate types
of tests during acceptance test?
What role do users/clients play in the development of test plans for a project? Should they be
33
present at any of the test plan reviews. If so, which ones, and why?
What do you think are the advantages/disadvantages of having separate unit, integration, and
34 system test plans as opposed to an inclusive test plan that contains all three in the same
document?
What is the purpose of the test transmittal report, the test log? What do you think are the
35 advantages/disadvantages of having separate unit, integration, and system test plans as
opposed to an inclusive test plan that contains all three in the same document?
What role do users/clients play in the development of test plans for a project? Should they be
present at any of the test plan reviews. If so, which ones, and why? Discuss the advantages
36
and disadvantages of having an independent test group, that is, one that is a separate
organizational entity with its own reporting structure.
You are a test manager for a mid-sized software development organization. Your company
develops software in the telecommunication domain. You want to hire a new tester for your
37 team. Prepare a job description for the test engineer
position that you could use to screen applicants for the job. What type of interviews would
you conduct? What are some of the questions you would ask a candidate?
Why is a ‘‘line of code counter’’ an important tool for any organization to put in place? How
38 do requirements recorders and requirements-to-test tracers support early integration of testing
activities into the software life cycle?
Suppose you are working for a very large software development organization. Your company
is often involved in developing very large and complex missioncritical software for
39 customers affiliated with the defense industry. Suggest approaches to organize a test group
for your company, keeping in mind the size of the company and the type of software
developed. Give reasons for your choice.
Develop a training plan outline for instruction on test planning for the test group in your
40 organization. What role do testers play in support of the integration of testing activities into
the software life cycle?
Using a version of the V-model, describe the test-related activities that should be done and
41 why they should be done during the following phases of the software life cycle: project
initiation, requirements specification, design, and coding.
 What role does management play in support of a technical training program?
42
What role do managers play in support of a test group?
Suppose you are a test manager and you observe that many defects appear in the test
procedures developed by your testing team. You decide to apply defect causal analysis
techniques to try to prevent these defects from reoccurring. Your test team consists of many
new hires. They have attended a few training sessions; most do not have advanced degrees.
43
Some of the team members have had extensive development experience; others have not.
Develop a fishbone diagram to trace the causes of these defects based on the above scenario.
You may need to make some assumptions about the testing environment to supplement the
information given.
Describe the role of action teams in the defect-prevention process. Design a format for entries
44
in an action database to be used for defect prevention.
A software engineering group is developing a mission-critical software system that guides a
commercial rocket to its proper destination. This is a new product; the group and its parent
organization have never built such a product before. There is a debate among the group as to
45
whether an inspection or walkthrough is the best way to evaluate the quality of the code. The
company standards are ambiguous as to which review type should be used here. Which
would you recommend and why?
Suppose you were a member of a technical training team. Describe the topics that you would
46
include for discussion in training sessions for review leaders.
The following is a unit that implements a binary search. It decides if a particular value of x
occurs in the sorted integer array v. The elements of v are sorted in increasing order. The unit
returns the position (a value between 0 and n 1 if x occurs in v, and 1 if not. Draw a control
flow graph for the example, and clearly label each node to show its correspondence to a
statement. Calculate its cyclomatic complexity. How many test cases are needed to
47
adequately cover the code with respect to its branches? Develop the necessary test cases using
sample values for x, n, and v as needed and show how they cover the branches.int binsearch
(int x,int v[], int n){int low, high, mid;low 0;high n-1;while (low < high) {mid (low
high)/2if (x < v[mid]high mid&ndash;1;else if (x > v[mid])low mid 1;else /* found
match*/return mid;}return–1;/* no match*/}
Arrange a practice code inspection session with your classmates or colleagues. Use a
personal checklist, or one developed by your organization. If there are training materials,
your inspection team and you should familiarize yourselves with them. Review code you
48 have developed or code developed by a team member. Appoint a leader and recorder, and
note the time to inspect the code, the number of lines inspected, and the number and types of
defects found. Analyze your findings and write a review report describing the strengths and
weaknesses of your inspection procedure
Your organization has just begun a review program. What are some of the metrics you would
recommend for collection to evaluate the effectiveness of the program? There is some debate
49
as to whether code should be compiled and then reviewed, or vice versa. Based on your own
experiences give an opinion on this matter.
How does the availability of a defect database support defect-prevention activities? Suggest
50 meeting times for defect causal analysis groups before and after release of the software. What
would be the items to focus on during the course of these meetings?
What do you think are the advantages/disadvantages of having separate unit, integration, and
51 system test plans as opposed to an inclusive test plan that contains all three in the same
document?
How can adaptation of a model such as the Extended/Modified V-model help support a
52 review program? How can review data from past projects be used to aid testers working on
current projects?
Select a set of testing tool evaluation criteria that would be appropriate for your organization.
53
Based on these criteria, design a form for testing tool evaluation and acquisition.
 What are some of the costs and benefits of adopting a test measurement program? Describe
54
the steps in the Grady/Caswell model for establishing a measurement program.

NAME OF THE SUBJECT: MOBILE COMPUTING

ASSIGNMENT TOPICS

Sl.
Assignment Topic
No.
1 Compare and contrast with 1G,2G,3G and 4G technologies
Explain the taxonomy of MAC protocols
2
How to improve TCP performance? Explain
3

4 Discuss the importance of DHCP protocol

5 Applications of Mobile Computing
6 Explain the generation of cellular communication technologies
7 Discuss about Issues of MAC protocols

8 Explain about CDMA with example

9 Discuss about GPRS networks
What are the functions of authentication and encryption
10
in GSM?
11 Explain the GSM technologies
12 Explain the architecture of UMTS and its functions
13 Discuss the handover procedure with neat diagram
14 Enumerate the Bluetooth technology
15 What is mobile IP? Explain the delivery of IP packet.
16 Explain the various encapsulation techniques.
17 Discuss the routing protocols in ad-hoc network
18 Compare mobile computing and wireless networking
19 Discuss Mobile TCP and transaction oriented TCP

20 Compare FDMA,SDMA,CDMA and TDMA

21 Discuss Fixed assignment scheme
22 Discuss Random Assignment scheme
23 Enumerate the various services proved by GSM
24 Discuss he GPRS protocol architecture
25 Explain the key mechanism in mobile IP
26 Explain the architecture of GSM
27 Discuss the structure of mobile computing application

28 Explain the characteristics of mobile computing

29 Discuss the issues in ad-hoc network
30 Discuss the essential of traditional routing protocols in ad-hoc networks
31 Illustrate the popular routing protocols
Discuss VANET
32

33 Explain the security challenges in VANET

34 Explain the various attacks in VANET

35 Discuss the Special constraints and requirements of mobile operating systems and its features
36 Explain the commercial operating systems
37 With neat diagram explain the functions of Android SDK
38 Explain the Windows phone

39 Illustrate Blackberry OS

40 Explain the iOS

41 Explain the types of multiplexing.

42 Illustrate the mobile commerce structure with neat diagram

43 Discuss about the mobile payment systems

44 Explain the security issues of mobile commerce
45 Explain the characteristics and applications of MANET
46 Explain DSR routing protocol in detail
47 Illustrate the components of mobile operating systems
48 Differentiate VANET and MANET and its security issues
49 Illustrate the entities and terminologies of mobile IP and the various features of mobile IP
50 Discuss the tunneling and encapsulation.
51 With a neat diagram explain the architecture of TCP/IP

52 Explain the different types of spread spectrum.

 NAME OF THE SUBJECT: ARTIFICIAL INTELLIGENCE
ASSIGNMENT TOPICS

Sl.
Assignment Topic
No.

Frame 15 Multiple Choice Questions with answers in the topic- Future of Artificial
1
Intelligence

Frame 15 Multiple Choice Questions with answers in the topic- Characteristics of Intelligent
2
Agents

3 Frame 15 Multiple Choice Questions with answers in the topic- Intelligent Agents

4 Frame 15 Multiple Choice Questions with answers in the topic AI applications

5 Frame 15 Multiple Choice Questions with answers in the topic AI puzzles

6 Frame 15 Multiple Choice Questions with answers in the topic AI games

7 Frame 15 Multiple Choice Questions with answers in the topic AI in home applications

8 Frame 15 Multiple Choice Questions with answers in the topic AI in NLP

9 Frame 15 Multiple Choice Questions with answers in the topic AI in transport

10 Frame 15 Multiple Choice Questions with answers in the topic Search Strategies

11 Frame 15 Multiple Choice Questions with answers in the topic uninformed Search Strategies

12 Frame 15 Multiple Choice Questions with answers in the topic informed Search Strategies

13 Frame 15 Multiple Choice Questions with answers in the topic heuristic

14 Frame 15 Multiple Choice Questions with answers in the topic local serarch algorithm

15 Frame 15 Multiple Choice Questions with answers in the topic optimization problems

Frame 15 Multiple Choice Questions with answers in the topic Searching with Partial
16
Observations
 Frame 15 Multiple Choice Questions with answers in the topic Constraint Satisfaction
17
Problems

18 Frame 15 Multiple Choice Questions with answers in the topic Constraint Propagation

19 Frame 15 Multiple Choice Questions with answers in the topic Backtracking Search

20 Frame 15 Multiple Choice Questions with answers in the topic Game Playing

21 Frame 15 Multiple Choice Questions with answers in the topic Optimal Decisions in Games

22 Frame 15 Multiple Choice Questions with answers in the topic Alpha - Beta Pruning

23 Frame 15 Multiple Choice Questions with answers in the topic Stochastic Games

24 Frame 15 Multiple Choice Questions with answers in the topic First Order Predicate Logic

25 Frame 15 Multiple Choice Questions with answers in the topic prolog programming

26 Frame 15 Multiple Choice Questions with answers in the topic Unification

27 Frame 15 Multiple Choice Questions with answers in the topic forward chaining

28 Frame 15 Multiple Choice Questions with answers in the topic backward chaining

29 Frame 15 Multiple Choice Questions with answers in the topic Resolution

30 Frame 15 Multiple Choice Questions with answers in the topic knowledge representation

31 Frame 15 Multiple Choice Questions with answers in the topic Ontological Engineering

Frame 15 Multiple Choice Questions with answers in the topic Categories and
32
Objects

Frame 15 Multiple Choice Questions with answers in the topic Mental Events and Mental
33
Objects

Frame 15 Multiple Choice Questions with answers in the topic Reasoning Systems for
34
Categories

Frame 15 Multiple Choice Questions with answers in the topic Reasoning with Default
35
Information
 Frame 15 Multiple Choice Questions with answers in the topic Architecture for Intelligent
36
Agents

37 Frame 15 Multiple Choice Questions with answers in the topic Agent communication

38 Frame 15 Multiple Choice Questions with answers in the topic Negotiation and Bargaining

39 Frame 15 Multiple Choice Questions with answers in the topic Argumentation among Agents

Frame 15 Multiple Choice Questions with answers in the topic Trust and Reputation in Multi-
40
agent systems.

41 Frame 15 Multiple Choice Questions with answers in the topic AI applications

42 Frame 15 Multiple Choice Questions with answers in the topic Language Models

43 Frame 15 Multiple Choice Questions with answers in the topic Information Retrieval

44 Frame 15 Multiple Choice Questions with answers in the topic Information Extraction

Frame 15 Multiple Choice Questions with answers in the topic Natural

45
Language Processing

46 Frame 15 Multiple Choice Questions with answers in the topic Machine Translation

47 Frame 15 Multiple Choice Questions with answers in the topic

48 Frame 15 Multiple Choice Questions with answers in the topic Speech Recognition

49 Frame 15 Multiple Choice Questions with answers in the topic Robot Hardware

50 Frame 15 Multiple Choice Questions with answers in the topic Perception

51 Frame 15 Multiple Choice Questions with answers in the topic Planning

52 Frame 15 Multiple Choice Questions with answers in the topic software agents