Python二級等試験知識点整理——高教版Python言語プログラム設計スパート試験用紙(二)

2846 ワード

「高教版Python言語プログラム設計スパート試験用紙」——模擬試験用紙B知識点
本文はこの本に基づいて試験用紙Bの解答と試験用紙の説明を模擬して整理して、テーマの的確性を持って、部分の点数を送る問題をカバーしません.検討を歓迎します.
1.アルゴリズムの複雑度アルゴリズムの複雑度には、時間的複雑度と空間的複雑度が含まれる.時間の複雑さ:アルゴリズムの計算ワークロードを実行します.(最悪複雑度での基本演算回数)空間複雑度:アルゴリズムを実行するために必要なメモリ領域.2.データ構造データ構造:論理構造と記憶構造を含む相互に関連するデータ要素の集合表現.3.情報遮蔽情報遮蔽:一つのモジュールに含まれる情報は、この情報を必要としない他のモジュールにはアクセスできない.情報シールドはモジュールの独立性に関連している.4.ソフトウェアエンジニアリング詳細設計ツールプログラムフローチャート、N-S、PAD、HIPO、判定表、PDL(疑似コード)はすべて計算する.CSS積層スタイルシートはHTMLファイルスタイルの表示であり、ソフトウェアエンジニアリングツールではありません.5.リレーショナル・テーブルリレーショナル・テーブル:リレーショナル・モデルでデータを2 Dテーブルと見なします.各行はメタグループと呼ばれます.6.E-R図は関係モードデータベースの範疇に変換し、変換時に実体と連絡はすべて関係を表すことができ、E-R図の属性も関係の属性に変換することができる.7.識別子に表示される記号はアンダースコアのみを許可し、特殊記号は*!?すべて不法です.8.eval eval関数の定義:入力した文字列をpython文に変換して実行します.eval(source,globals=None,locals=None,/)定義の翻訳:evalのinputは文字列式であり、outputはその式を実行する値である.したがって、evalは、ユーザが入力数値を狭義に取得するだけでなく、数値計算式および抽出文字列(両方を引用符で含む)>>eval("‘Hello’)‘Hello’9を実行することができる.turtle.circle(r,e)は円を描く.r半径値は正,反時計回りである.値は負の時計回りです.
10.簡単な応用問題2コードは以下の通りである.
def getInput():
    try:
        s=input()
        while eval(s)!=int(s):
            s=input()
    except:
        return getInput()
    return eval(s)
print(getInput())


コードは比較的に簡単で、主に知識を補強します:1 returnは関数の冒頭の使い方を返します.②1つの関数にreturnが現れるのは、関数の終了を絶対的に表すものではなく、例えば、異常処理構造におけるreturnが単純に異常処理自体を終了し、関数全体を終了することはない.
11.総合応用問題コードは以下の通りで、自分で叩いたもので、その後、答えを参照して最適化した.
#TianlongbabuExtract
import jieba
def LETTEREXTRACT(filename):
    d,ls={},[]
    file=open(filename,'r',encoding='utf-8')
    newfile=open('    -    .txt','w',encoding='utf-8')
    txt=file.read()
    for letter in txt:                      #                 
        d[letter]=d.get(letter,0)+1
    del d[' ']
    del d['
'] for key in d: # ls.append(key+':'+str(d[key])) #append() str, () string newfile.write(','.join(ls)) file.close() newfile.close() newnewfile=open(' - .csv','w',encoding='utf-8-sig') #utf-8-sig csv newnewfile.write(','.join(ls)) newnewfile.close() def WORDEXTRACT(filename): d,ls={},[] file=open(filename,'r',encoding='utf-8') newfile=open(' - .txt','w',encoding='utf-8') txt=file.read() words=jieba.lcut(txt) #jieba.lcut() ( ) for word in words: d[word]=d.get(word,0)+1 del d[' '] del d['
'] for key in d: ls.append(key+':'+str(d[key])) newfile.write(','.join(ls)) file.close() newfile.close() def MAIN(): filename=' - .txt' LETTEREXTRACT(filename) WORDEXTRACT(filename) MAIN()