ECE 198 Lecture Notes - Instruction Cycle, A Roads In Zone 1 Of The Great Britain Numbering Scheme

82 views2 pages

beigeporcupine773

4 Jun 2014

School

University of Illinois

Department

Electrical and Computer Engineering

Course

ECE 198

Professor

Herman

For unlimited access to Class Notes, a Class+ subscription is required.

Document Summary

Below is a snapshot of a portion of the contents of the lc-3 ram for addresses x3000-x3004 and x4000- x4003. The 16-bit addresses of, and data in, the ram are encoded in hexadecimal representation. The x3000-x3004 addresses contain a short program on the lc-3 architecture. The x4000-x4003 addresses contain data that will be processed by the program. During this worksheet, you will interpret the contents of the ram, trace the program, and determine its functionality: translate the contents of the ram into its lc-3 instructions and rtl instructions. If the program has a branch lc-3 instruction, your rtl instruction should reflect what should happen assuming branch. Enable (ben) is 1, where ben = n*n + z*z + p*p (although this assumption may not always be true). Address binary instruction x3000 x3001 x3002 x3003 x3004 x3005. 1: trace the execution of the given program segment until it fetches the instruction at x3006 by filling in the table below.

Related Questions

Given the following main program

#main
a = [5,2,9,6,3] doubleList(a) print a

Implement the function named doubleList that takes one list argument and modifies the list so that each element in the list is doubled. The statement print(a) in the main program will then have to print [10,4,18,12,6]
Given the following main program

#main
a = [5,2,9,6,3]
b = reversedList(a) print b
print a

Implement the function named reversedList that takes one list argument and returns a list that contains the elements in the list argument in reverse order. The statement print(b) in the main program will then have to print [3,6,9,2,5]. The statement print(a) must print the original list [5,2,9,6,3] unaffected. This means your function should not modify the list argument.
Given the following main program

#main
a = [5,2,9,6,3] reverseList(a) print a

Implement the function named reverseList that takes one list argument and reverses the list so that the modified list contains the same elements in reverse order. The statement print(a) in the main program will then have to print [3,6,9,2,5]
What is the return value of the functions doubleList, reversedList and reverseList in questions 1, 2, and 3 above?

Given the following main program

#main
a = [5,2,9,6,3]
b = evenElements(a) print b

Implement the function named evenElements that takes one list argument and returns a list that contains the elements in the list argument that are even integers. The statement print(b) in the main program will then have to print [2,6]. What is the return value of the function? Your function should not modify the list argument.
Given the following main program

#main
a = [5, 2, 9, 6, 3, 7, 19, 4, 8, 17, 21, 20, 15] removeOddElements(a)
print a

Implement the function named removeOddElements that takes one list argument and modifies the list so that all odd integers in the list are removed. The statement print(a) in the main program will then have to print [2,6,4,8,20]. What is the return value of the function?
Part A
#Main program A=[5,8,2,0,-5,3] n=-5
answer = isFound(A, n) if answer == True:

print "The integer is found in the list" else:

print "The integer is not found in the list."

Consider the main program shown above. Write a Python function named isFound that takes a list of integers and an integer as arguments and returns True if the integer is found in the list; otherwise it returns False.

Remark: You are NOT allowed to use the in operator or any other built in function when you write this function. Instead, you must write a loop to go through the elements of the list.

Part B

Give the following main program

#main
A = [5,2,9,6,3]
B = [2,4,3,9,7,1,6,5]
flag = isList1InList2(A, B) if flag:

print "The list", A, "is contained in the list", B else:

print "The list", A, "is not contained in the list", B

Implement the function named isList1InList2 that takes two list arguments and returns True if and only if each element of the first list argument are found in the second list argument; otherwise it returns False.

Remark: You are NOT allowed to use the in operator or any other built in function when you write this function. Instead, if you wish, you can use the function you wrote in Part A.

For the lists shown in the main program, your function must return True because each element of list A is found in list B.

A given List is known as Palindrome List if the reverse of the List contains the same elements in the same order of the original List. For example the List of integers [2, 5, 0, 3, 3, 0, 5, 2] is a Palindrome because the reverse of the List which is [2, 5, 0, 3, 3, 0, 5, 2] contains the same elements in the same order as the given List. However the List [1, 2, '2', 1] is not Palindrome because its reverse which is [1, '2', 2, 1] does not contain the same elements in the same order as the given List.

Write a Python function named isPalindrome that takes a List as argument and returns True if the argument is a Palindrome List; otherwise it returns False. You don't need to write the main program; just write the function. If you would like to test your function, then it is ok to write the main program too but you will not get any mark for the main program.
Given your function in question #7 above, what is the output of the following code: a=[]

b = [5,2,9,6,3]

print isList1InList2(a,b)
Given your function in question #7 above, what is the output of the following code:

a=[]
b=[]
print isList1InList2(a,b)
Given your function in question #7 above, what is the output of the following code: a = [5,2,9,6,3]

b=[]

print isList1InList2(a,b)

Given the following main program

#main
a=[]
n = readListElements(a)
print "The user entered", n, "elements to the list" print a

Implement the function named readListElements that takes one list argument and modifies the list by repeatedly asking the user to enter integer values and then appending them to the list. The process stops when the user enters -1000. The stopping value -1000 should not be appended to the list. Moreover your function must count the appended elements and return it. Example if the user enters the integers 31, -4, 9, 1,-1000 then your function must modify the list a to a = [31, -4, 9, 1] and return the number elements added which is 4.
Write a function named createRandomList that takes an integer argument n and returns a list with n elements. The elements must be random numbers in the range [0,100]

Given the following main program:

#main

   n = int(input("How many elements do you want in your list? "))
   a = createList(n)
   s1 = sumOfElementsAtEvenIndexes(a)
   print s1

   s2 = sumOfElementsAtOddIndexes(a)
   print s2
   s3 = sumOfAllElements1(a)
   print s3

   s4 = sumOfEvenElements(a)
   print s4
   s5 = sumOfOddElements(a)
   print s5

   s6 = sumOfAllElements2(a)
   print s6
   if (s3 != s6):

         print "Something is wrong in your program."
   else:

         print "Looks like you have done a good job."

Implement the functions as follows:

createList: returns a list object with n elements. The elements are generated randomly so that each element is in the range [15,45]
sumOfElementsAtEvenIndexes: returns the sum of the elements at even indexes. Use a for loop or a while loop.
sumOfElementsAtOddIndexes: returns the sum of the elements at odd indexes. Use a for loop or a while loop.
sumOfAllElements_A: returns the sum of all the elements in the list using the functionssumOfElementsAtEvenIndexes and sumOfElementsAtOddIndexes. Here you are NOT allowed to use any loop; instead make function calls as described.
sumOfEvenElements: returns the sum of the even integer elements in the list. Use a for loop or a while loop.
sumOfOddElements: returns the sum of the odd integer elements in the list. Use a for loop or a while loop.
sumOfAllElementsB: returns the sum of all the elements in the list using the functions sumOfEvenElements and sumOfOddElements. Here you are NOT allowed to use any loop; instead make function calls as described.

17. Most data compression algorithms like winzip, gzip, lzip and etc are based on the frequency distribution of characters in a given string. Write a function named getFreqDistribution that takes a string argument and returns a LIST that has length 26 such that the first element of the list is the number of appearance of 'a' or 'A' in the string, the second element is number of appearance of 'b' or 'B', and so on so forth.

I'm studying python 2 and have a lot of troubles with solving these homework questions.

grayelk171

8. Write a class called WordSet representing a set of String objects which can contain an arbitrary number of strings, limited only by the memory available to the Java Virtual Machine. A set is a collection of elements, however, unlike a list, a set cannot contain duplicate elements. Therefore, as its name implies, a WordSet object cannot contain duplicate Strings that is, if one attempts to da String to a Wordset, and the wordset already contains an element which is equal to this string, the attempt will fail and the state of the Wordset will not change. All String comparisons performed in the methods defined in the Wordset class are done in a Case SENSITIVE manner. Note that in the method descriptions below, the phrase "this Wordset" means "the Wordset on which the method in question is called." Your Wordset class MUST provide the following INSTANCE methods • A constructor, which takes no parameters and initializes the new Wordset ohject so that it contains no elements • A method called add(), which takes as its only parameter a string and returns a value of type boolean. If this Wordset already contains a string which is equal to the parameter string, or the parameter String is null, then the state of this Wordset does not change and the method return false; otherwise, the parameter String is added to this Wordset. and the method returns true. • A method called remove().which takes as its only parameter a string and returns a value of type boolean. If this wordSet contains a string which is equal to the parameter String this string is removed from the WordSet and the method returns true. On the other hand, if the string parameter is null or this Wordset does not contain a string which is equal to the parameter string, then the state of this wordset does not change, and the method return false. • A method called get.size(), which takes no parameters and returns the number of strings currently stored in this Wordset. This method MUST NOT change the state of this Wordset. • A method called isMember(). which takes as its only parameter a string and retumsa value of type boolean which is true if this wordset contains the parameter String false otherwise. If the parameter String is null, this method also return false. This method MUST NOT change the state of this wordset. • A method called computebirrerence().which takes as its only parameter a Wordset and returns a new Wordset representing the difference between this wordset and the parameter Wordset: in other words, the WordSet returned by this method contains all the strings that are in this wordset, but not in the parameter Wordset. If the parameter Wordset contains all the elements of this WordSet or this WordSet contains no elements, then this method returns a new Wordset containing no elements. Finally, if the parameter Wordset is null or contains ne strings, then this method returns a new wordset which contains all the elements of this wordset. This method MUST NOT change the state of this wordset or the parameter Wordset. • A method called tostring , which takes the parameters and turns a string which is the textual representation of this wordset. This textual representation consists of the concatena tion of the following clements - The String - The text representation of each clement in the WordSet; cach pair of adjacent clements is separated by the String", but this String MUST NOT appear before the first clement or after the last element - The String") The order in which the elements of this Wordset appear in the textual representation generated by the tostring() method does not matter. If the WordSet contains to Brings, then the textual representation returned by this method is ". Note that you MUST respect proper encapsulation practices that is, the attributes and methods of your class MUST be declared using the proper visibility modifier NINT Um an array list (of string) to keep track of the string stored in a wordt ob joot Is there a method defined in the Array loist class which determines whether in clementis already wored in an array ist, and which will do a case-sensitive comparison when liked on an Arraylint of strings? See the pages 24-26 of this examination for information about potentially useful methods defined by the ArrayList class WRITE YOUR Wordset CLASS IN THE SPACE BELOW:

*Please refer to the attached file.

You are writing a rough draft for the essay part 1,

This writing practice will focus on

Steps *1 and *2 below:

___________________

FIVE STEPS OF WRITING~*1- Prewrite*2-Draft 3- Revise 4- Edit/Proofread 5- Publish

Expository Essay Part 1

Student Resource

EXPOSITORY ESSAY

– explains, points out

Used in articles, essays, exam questions

- Used to report on research

- Used to share information, give directions

REVIEW:

Elements of Expository Essay:

Thesis

–

Thesis Statement states topic, introduces supporting points

Structure

–

- Organization - often by Cause/Effect, Problem/Solution, Compare/Contrast

- Supporting paragraphs (at least one per supporting point)

- Use of formatting, graphics, and multi-media where appropriate

- Conclusion - relates to thesis and pulls supporting points together

Style

–

- Formal tone - complete sentences; conventional construction and language

- Active voice

Assignment:

Complete the first

two

steps in writing an Expository Essay.

You can use the sample writing prompt on Page 3 or choose a topic based on stories/articles of

your choosing. Page 3 also gives a sample thesis and outline based on the writing prompt. If

writing on your own topic and texts, choose three texts from different genres – e.g., short story,

science fiction, poetry, memoir, informational text, etc.

Step 1)

Prewrite

– Write your thesis statement.

– Determine the structure and organization (e.g., compare/contrast).

– Make an Outline (should include the thesis statement plus a list of

supporting points and a conclusion).

Step 2)

Draft

– Follow your Outline.

– Consider the audience's knowledge of and experience with the topic.

– Give concrete examples (each supporting point should be at least one

paragraph).

– Relate each point back to the thesis statement.

– Draw a conclusion that relates to the thesis statement and ties the

supporting points together.

Expository Essay Part 1

Student Resource

EXPOSITORY ESSAY - SAMPLE THESIS AND OUTLINE

WRITING PROMPT

Compare/contrast the authors' treatments of the theme of

taking

responsibility

in three different genres of text:

Short Story

–"Through the Tunnel,"

Science

Fiction

– "A Sound of Thunder," and

Informational Text

– "Quit blaming; take responsibility."

Thesis

Authors Lessing, Bradbury, and Gitomer, writing in three different textual genres,

each address the theme of taking responsibility by contrasting instances of responsible and

irresponsible behavior and drawing the conclusion of the benefits of taking responsibility.

Supporting paragraphs

– with formatting (subtitles):

1. Short Story

– Lessing ("Through the Tunnel") contrasts Jerry's irresponsible/ responsible

behavior and draws conclusion responsibility is best – Jerry feels better about himself.

- Irresponsible: Jerry tries to get attention, be accepted by other boys; wants to swim

through tunnel before ready (examples from story)

- Responsible: Jerry stops trying to please other boys; adopts his quest; trains and works

to be prepared (examples from story)

- Lessing draws unstated conclusion of benefits of taking responsibility

(contrasts Jerry's feelings before and after quest)

2. Science Fiction

– Bradbury ("A Sound of Thunder") contrasts Time Safari Inc.'s/ Eckels'

responsible/irresponsible behavior and graphically illustrates the devastating results of

irresponsibility.

- Irresponsible: Eckels' uncaring, irresponsible attitude (examples in story)

- Responsible: Time Safari's careful planning and preparation for the hunt

(examples

from story)

- Bradbury ends story showing dramatic impact of being irresponsible, implying the

benefits of responsibility

3. Informational Text

–

Gitomer ("Quit blaming; take responsibility") compares salespeople

with politicians in their tendency to avoid taking responsibility and contrasts that attitude with

suggestions on taking responsibility to achieve success.

- Irresponsible: Salespeople and politicians blame others for their failures

(specific examples from article)

- Responsible: Suggestions on how they can take responsibility by

studying failures and

making them successes (examples in article)

- Gitomer concludes that salespeople (and politicians) can achieve results

they seek by

overcoming obstacles and taking responsibility

Conclusion

Authors Lessing, Bradbury, and Gitomer, writing in three different textual

genres, each address the theme of taking responsibility by contrasting instances of responsible

and irresponsible behavior, concluding that taking responsibility brings the best r

This writing practice will focus on

Steps *1 and *2 below:

___________________

FIVE STEPS OF WRITING ~* 1-Prewrite* 2- Draft 3- Revise\ 4- Edit/Proofread 5- Publish

Expository Essay Part 1

Student Resource

EXPOSITORY ESSAY

– explains, points out

Used in articles, essays, exam questions

- Used to report on research

- Used to share information, give directions

REVIEW:

Elements of Expository Essay:

Thesis

–

Thesis Statement states topic, introduces supporting points

Structure

–

- Organization - often by Cause/Effect, Problem/Solution, Compare/Contrast

- Supporting paragraphs (at least one per supporting point)

- Use of formatting, graphics, and multi-media where appropriate

- Conclusion - relates to thesis and pulls supporting points together

Style

–

- Formal tone - complete sentences; conventional construction and language

- Active voice

Assignment:

Complete the first

two

steps in writing an Expository Essay.

You can use the sample writing prompt on Page 3 or choose a topic based on stories/articles of

your choosing. Page 3 also gives a sample thesis and outline based on the writing prompt. If

writing on your own topic and texts, choose three texts from different genres – e.g., short story,

science fiction, poetry, memoir, informational text, etc.

Step 1)

Prewrite

– Write your thesis statement.

– Determine the structure and organization (e.g., compare/contrast).

– Make an Outline (should include the thesis statement plus a list of

supporting points and a conclusion).

Step 2)

Draft

– Follow your Outline.

– Consider the audience's knowledge of and experience with the topic.

– Give concrete examples (each supporting point should be at least one

paragraph).

– Relate each point back to the thesis statement.

– Draw a conclusion that relates to the thesis statement and ties the

supporting points together.

Expository Essay Part 1

Student Resource

EXPOSITORY ESSAY - SAMPLE THESIS AND OUTLINE

WRITING PROMPT

Compare/contrast the authors' treatments of the theme of

taking

responsibility

in three different genres of text:

Short Story

–"Through the Tunnel,"

Science

Fiction

– "A Sound of Thunder," and

Informational Text

– "Quit blaming; take responsibility."

Thesis

Authors Lessing, Bradbury, and Gitomer, writing in three different textual genres,

each address the theme of taking responsibility by contrasting instances of responsible and

irresponsible behavior and drawing the conclusion of the benefits of taking responsibility.

Supporting paragraphs

– with formatting (subtitles):

1. Short Story

– Lessing ("Through the Tunnel") contrasts Jerry's irresponsible/ responsible

behavior and draws conclusion responsibility is best – Jerry feels better about himself.

- Irresponsible: Jerry tries to get attention, be accepted by other boys; wants to swim

through tunnel before ready (examples from story)

- Responsible: Jerry stops trying to please other boys; adopts his quest; trains and works

to be prepared (examples from story)

- Lessing draws unstated conclusion of benefits of taking responsibility

(contrasts Jerry's feelings before and after quest)

2. Science Fiction

– Bradbury ("A Sound of Thunder") contrasts Time Safari Inc.'s/ Eckels'

responsible/irresponsible behavior and graphically illustrates the devastating results of

irresponsibility.

- Irresponsible: Eckels' uncaring, irresponsible attitude (examples in story)

- Responsible: Time Safari's careful planning and preparation for the hunt

(examples

from story)

- Bradbury ends story showing dramatic impact of being irresponsible, implying the

benefits of responsibility

3. Informational Text

–

Gitomer ("Quit blaming; take responsibility") compares salespeople

with politicians in their tendency to avoid taking responsibility and contrasts that attitude with

suggestions on taking responsibility to achieve success.

- Irresponsible: Salespeople and politicians blame others for their failures

(specific examples from article)

- Responsible: Suggestions on how they can take responsibility by

studying failures and

making them successes (examples in article)

- Gitomer concludes that salespeople (and politicians) can achieve results

they seek by

overcoming obstacles and taking responsibility

Conclusion

Authors Lessing, Bradbury, and Gitomer, writing in three different textual

genres, each address the theme of taking responsibility by contrasting instances of responsible

and irresponsible behavior, concluding that taking responsibility brings the best r

isaiahh223g

ECE 198 Lecture Notes - Instruction Cycle, A Roads In Zone 1 Of The Great Britain Numbering Scheme

Document Summary

Get access

Related Documents

ECE 198 Lecture Notes - Datapath, Memory Address, List Of Express Bus Routes In New York City

ECE 198 Lecture Notes - Arithmetic Logic Unit, Codebook, Block Diagram

ECE 198 Lecture : Discussion9 - TA Guide.pdf

Related Questions