Log in
HomeStudy Guides420,000US230,000

CSCI 551 Study Guide - Midterm Guide: Scanf Format String

15 views6 pages
benchikhaziz11
2 Sep 2022
School
USC
Department
Computer Science
Course
CSCI 551
Professor

For unlimited access to Study Guides, a Grade+ subscription is required.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers

Related Documents

CMPT 125 Lecture Notes - Lecture 12: Linked List
browncricket987
CSC209H1 Lecture Notes - Include Directive, Global Variable, External Variable
jadesalmon784
CS 110
Final Exam
Study Guide
CS 110 Final: CS 110 Final Exam Winter 2014
turquoisegnu128

Related Questions

You are developing a solution that uses Microsoft Azure Service Bus.

The solution must update multiple systems based on a single Microsoft Dataverse event. Each system uses separate listener applications.

Which service endpoint contract type should you implement?

Select only one answer.

A.  Queue

B.  Topic

C.  One-way

D.  Two-way

  1. 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]

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

  3. 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]

  4. What is the return value of the functions doubleList, reversedList and reverseList in questions 1, 2, and 3 above?

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

  2. 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?

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

page2image58001280 page2image58001664

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

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

  2. 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)

  3. Given your function in question #7 above, what is the output of the following code:

    a=[]
    b=[]
    print isList1InList2(a,b)

  4. 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)

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

  2. 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]

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

CASE STUDY
DIVESTITURE IMPLEMENTATION COMMITTEE (DIC) PROJECT
The Divestiture Process
a. Listing of SOEs to be divested
The Government of Ghana provides the Divestiture Implementation Committee (DIC) with a list of enterprises slated for divestiture. DIC opens a file for each such company. All documentation and correspondence prepared or received in
2
connection with the enterprise is placed on this file.
Enterprises listed for divestiture are categorized by the Ministry of Finance (principally on the basis of employee numbers) into small, medium, and large. In most cases, the divestiture of large and medium enterprises is outsourced to consultants. Small enterprises are either outsourced, or divested by DIC.
b. Advertisements
Bid documents are prepared for the particular State Owned Enterprise (SOE), and the SOE is advertised for sale. Adverts should appear in at least 2 leading Ghanaian newspapers each week for 3 consecutive weeks. Adverts may also appear in foreign publications.
c. Bidding
i. Obtaining bid documents
Investors interested in a particular SOE contact the secretariat, and after filling in an application form, paying a non-refundable bid fee (¢1,000 for local investors, and $400 for foreign investors), and signing a confidentiality undertaking, they are provided with the relevant bid documents.
The bid document is made up of
• bid procedures;
• a draft sale and purchase agreement;
• a memorandum containing the profile of the SOE;
• an independent valuation report (¢ 1,000 for local investors, and $300 for foreigners);
• fixed assets valuation report (where sale of assets is the mode of divestiture);
• share valuation report (where sale of shares is the mode of divestiture).
ii. Form of bids
Investors bids should comprise of a qualification statement made up of
1. Details about the bidder, including (as relevant):
a. the bidder's full name, address and contact details;
b. details of the bidder's directors and shareholders;
c. details of the bidder's existing business;
d. financial periods; and
2. The bidder's business plan for the enterprise, including, by way of example:
3
a. plans for the development of the enterprise (with regard to both its rehabilitation and, as relevant, down-sizing of expansion) and the timing of the implementation of those plan;
b. intentions with regard to employment, proposed staff training programmes and proposals for staff participation in the enterprise;
c. marketing approach and initiatives proposed for the enterprise, including export prospects and anticipated opportunities to expand beyond traditional or existing markets;
d. impact on the local community (particularly where the enterprise has traditionally provided social services and/or infrastructure);
e. impact on competition and the regulatory environment; and
f. environment impact;
3. Confirmation that the offer for the assets or, as the case may be, shares of the
enterprise is not subject to any conditions;
a. any important points of principles arising from the draft sale and purchase agreement; and
b. confirmation that the bidder will comply with the bid procedures.
c. The bid procedures must state the requisite contents of the business plan as specifically and clearly as is possible in the circumstances. The details mentioned in 3 above will not be applicable to all enterprises.
4. A price bid.
a. the price offered for the assets or, as the case may be, shares of the enterprise (clearly indicating the proposed currency of payment);
b. if the offer is not on the basis of cash in full on completion, the precise timing of any deferred payments;
c. in the event of deferred payments, details of the security proposed to be given;
d. a detailed explanation of how the bidder intends to finance the acquisition. In the case of an offer made from existing resources, the bidder will be expected to provide written confirmation from its bank or financial adviser that the necessary funds will be available.
In the case of an offer not made from existing resources, the bidder will be expected to provide written confirmation from its arrangers or providers of finance that arrangements have been made, or will be made, to provide the necessary finance; and
5. Confirmation that the bidder has not done, and will not do, at any time any of
the following:
4
a. communicated to a person other than DIC the amount or approximate amount of the price offered (other than in confidence to the bidder's advisers);
b. entered into any arrangement with any other person that he shall refrain from bidding or as to the amount of any price to be offered;
c. offered or agreed to pay or give, or paid or given, any valuable consideration directly or indirectly to any person for doing or having done, or causing or having caused to be done, any act or omission in relation to the price offered by the bidder or any other bid
.
iii. Evaluation of Bids
This is a two stage process:
• evaluation of qualification statements; and
• comparison of price bids.
DIC opens price bids from only bidders whose qualification statements DIC accepts. In the event of equal price bids, preference is given to Ghanaians.
iv. Rejection of bids :
Bids will be rejected on the following grounds:
• received after closing date and time;
• appropriate fee not paid;
• received from person who canvassed DIC member; and
• received from SOE or a body allied to an SOE.
Exceptions under which bids may be accepted include where the assets concerned comprise non-industrial land and buildings, with no on-going business, and the bidding SOE requires additional office accommodation.
d. Negotiations
DIC will write to the winning bidder, and each other bidder, to inform them of the results of the bid.
Negotiations will then start with the winning bidder. Should he fail to satisfy DIC demands, the next highest conforming bidder will be invited to negotiate.
e. Approvals
After DIC Secretariat has agreed the terms of the sale with the winning bidder, the divestiture will be considered by the DIC members.
DIC members, if they are satisfied with the sale, will submit a letter of
5
recommendation to the President's Office for approval.
If either DIC or the President's Office raises concerns concerning the bid, a letter is sent to the bidder and further negotiations may take place.
If the President's Office grants the approval, DIC will send a letter to the bidder inviting him to sign the sale and purchase documentation. The Executive Secretary of DIC will sign on behalf of DIC and the government.
f. Payments
i. Mode of Finance
This could either be with
• investors own resource. or
• loan from a financial institution (DIC may take security over the asset until full payment is received).
In the case of instalments, for some loans, interest is paid on the diminishing balance.
ii. Terms of Payment
Payment could either be
• outright, or
• by instalments.
iii. Payment timing
• payment of less than 50% of the price offered; or
• deferred payment due 3 years after completion.
DIC prefers outright payment, but will consider deferred payment. Deferred considerations should be secured by a guarantee from a bank or other person of sufficient financial standing. If such guarantee is not available, DIC may consider taking security over the assets or, shares of the enterprise until full payment is received.
iv. Interest
Interest on deferred payments is as follows:
• Ghanaians: relevant Ghanaian Treasury Bill Rate
• Non Ghanaians: relevant London Interbank Offer Rate plus 2%.
v. Divestiture Proceeds
This will be paid to the appropriate DIC bank account.
The Proposed System
The Board of Directors of DIC has received funding from Government of Ghana
6
to commission the development of a robust and user-friendly web-based system that DIC will use for its operations.
REQUIRED:

1. Discuss the system development methodology that you would adopt for this project and justify your choice.
2. Construct data flow diagrams (including a context level diagram, a level 0 diagram, and several child diagrams) that show important, representative parts of the Divestiture Implementation Committee (DIC) System.
3. Identify five data files that will be used in the Divestiture Implementation Committee (DIC) System; and construct a comprehensive Data Dictionary for each of the five data files you have identified.
4. Construct use-case diagrams, sequence diagrams, and class diagrams for the proposed Divestiture Implementation Committee (DIC) System.
5. Construct object diagrams, activity diagrams and communication diagrams for the proposed Divestiture Implementation Committee (DIC) System.
6. Design five reports that should be generated from the Divestiture Implementation Committee (DIC) System.
7. Discuss the testing strategies/techniques that you would use on this project; and provide a table of test criteria and corresponding test data for the testing.