計算機二級python復(fù)習(xí)

  1. 字典中最大的值是最大的鍵。
sorted(dic,reverse = True)  從大到小
sorted(dic,reverse = False) 從小到大
  1. python的單分支結(jié)果結(jié)構(gòu)使用if保留字對條件進行判斷;二分支結(jié)構(gòu)使用if-else保留字對條件進行判斷隆夯;多分支結(jié)構(gòu)使用if-elif-else分支結(jié)構(gòu)進行判斷。
  2. Python語言中的組合數(shù)據(jù)類型包括集合類型、序列類型(列表類型)和映射類型(字典類型)情妖,而復(fù)數(shù)類型屬于基本數(shù)據(jù)類型中的數(shù)字類型。
  3. 字典的get用法
for i in t:
    d[i] = d.get(i,0)+1
  1. python的序列類型包括字符串诱担、列表毡证、元組、字典蔫仙。
  2. (1)冒泡排序法:是一種最簡單的交換類排序法料睛,它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長度為n摇邦,若初始序列為"正序"序列恤煞,則只需進行一趟排序,在排序過程中進行n-1次關(guān)鍵字間的比較涎嚼,且不移動記錄阱州;反之,若初始序列為"逆序"序列法梯,則需進行n-1趟排序苔货,需進行n(n-1)/2次比較,并作等數(shù)量級的記錄移動立哑。因此冒泡排序總的時間復(fù)雜度為 夜惭。
    (2)快速排序:通常,快速排序被認為是铛绰,所有同數(shù)量級(O(nlogn))的排序方法中诈茧,其平均性能最好。但是捂掰,若初始記錄序列按關(guān)鍵字有序或基本有序時敢会,快速排序?qū)⑼懟癁槠鹋菖判蛟颍鋾r間復(fù)雜度為 。
    (3)堆排序法:堆排序的方法為:①首先將一個無序序列建成堆鸥昏。②然后將堆頂元素(序列中的最大項)與堆中最后一個元素交換(最大項應(yīng)該在序列的最后)塞俱。堆排序在最壞的情況下,其時間復(fù)雜度為O(nlogn)吏垮。
    (4)希爾排序:將整個無序序列分割成若干小的子序列分別進行插入排序障涯。在最壞情況下,希爾排序所需的比較次數(shù)為O(n ^{1.5})膳汪。
  3. 如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件:1)有且只有一個根結(jié)點唯蝶;2)每一個結(jié)點最多有一個前件,也最多有一個后件遗嗽。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)粘我。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu),則稱之為非線性結(jié)構(gòu)媳谁。
    循環(huán)隊列是將隊列存儲空間的最后一個位置繞到第一個位置涂滴,形成邏輯上的環(huán)狀空間,供隊列循環(huán)使用晴音。循環(huán)隊列是隊列的順序存儲結(jié)構(gòu),因此循環(huán)隊列是線性結(jié)構(gòu)缔杉。
    循環(huán)鏈表是一種鏈?zhǔn)酱鎯Y(jié)構(gòu)锤躁,它的最后一個結(jié)點指向頭結(jié)點,形成一個環(huán)或详。因此系羞,從循環(huán)鏈表中的任何一個結(jié)點出發(fā)都能找到任何其他結(jié)點。循環(huán)列表是線性結(jié)構(gòu)霸琴。
  4. 二叉樹前序遍歷順序是DLR椒振,即先訪問根結(jié)點,然后遍歷左子樹梧乘,最后遍歷右子樹澎迎,并且遍歷子樹的時候也按照DLR的順序遞歸遍歷。中序遍歷順序是LDR选调,即左-根-右夹供,而后序遍歷是左-右-根。由題面二叉樹的前序序列為ABDECFG仁堪,中序序列為DBEAFCG哮洽,可知A是根結(jié)點,BDE是左子樹弦聂,CFG是右子樹鸟辅。前序序列的左子樹為BDE,中序序列的左子樹為DBE,說明B是A的左子樹氛什,D是B的左子樹,E是B的右子樹匪凉。前序序列的右子樹為CFG,中序序列的右子樹為FCG,說明C是A的右子樹枪眉,F(xiàn)是C的左子樹,G是C的右子樹洒缀。故該二叉樹的前序序列為DEBFGCA瑰谜。
  5. Pyinstaller命令的常用參數(shù):
    -h,--help:查看幫助
    --clean:清理打包過程中的臨時文件
    -D树绩,--onedir:默認值萨脑,生成dist目錄
    -F,--onefile:在dist文件夾中只生成獨立的打包文件
    -i<圖標(biāo)文件名.ico>:指定打包程序使用的圖標(biāo)(icon)文件
  6. (1)通用性:Python語言可以用于幾乎任何與程序設(shè)計相關(guān)應(yīng)用的開發(fā)饺饭,不僅適合訓(xùn)練編程思維渤早,更適合諸如數(shù)據(jù)分析、機器學(xué)習(xí)瘫俊、人工智能鹊杖、Web開發(fā)等具體的技術(shù)區(qū)域。
    (2)語法簡潔扛芽。
    (3)生態(tài)高產(chǎn):Python解釋器提供了幾百個內(nèi)置類和函數(shù)庫骂蓖,此外,世界各地程序員通過開源社區(qū)貢獻了十幾萬個第三方函數(shù)庫川尖。
    除此之外登下,還有一些具體特點:
    (1)平臺無關(guān)。
    (2)強制可讀叮喳。
    (3)支持中文被芳。
  7. 軟件測試過程一般按4個步驟進行,即單元測試馍悟、集成測試畔濒、驗收測試(確認測試)和系統(tǒng)測試。
  8. 扇入锣咒,是直接調(diào)用該模塊的上級模塊的個數(shù)侵状,扇入的大小代表著該模塊被調(diào)用的頻繁度,扇入越大表明該模塊使用度高宠哄,扇入越小表明該模塊被調(diào)用的幾率低壹将。扇出,是指該模塊直接調(diào)用下級模塊的個數(shù)毛嫉。
  9. 軟件設(shè)計工具包括:程序流程圖诽俯、N-S、PAD、HIPO暴区,判定表闯团,PDL(偽碼)。而DFD(數(shù)據(jù)流圖)屬于結(jié)構(gòu)化方法的需求分析工具仙粱。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末房交,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子伐割,更是在濱河造成了極大的恐慌候味,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,273評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件隔心,死亡現(xiàn)場離奇詭異白群,居然都是意外死亡,警方通過查閱死者的電腦和手機硬霍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,349評論 3 398
  • 文/潘曉璐 我一進店門帜慢,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人唯卖,你說我怎么就攤上這事粱玲。” “怎么了拜轨?”我有些...
    開封第一講書人閱讀 167,709評論 0 360
  • 文/不壞的土叔 我叫張陵抽减,是天一觀的道長。 經(jīng)常有香客問我橄碾,道長胯甩,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,520評論 1 296
  • 正文 為了忘掉前任堪嫂,我火速辦了婚禮,結(jié)果婚禮上木柬,老公的妹妹穿的比我還像新娘皆串。我一直安慰自己,他們只是感情好眉枕,可當(dāng)我...
    茶點故事閱讀 68,515評論 6 397
  • 文/花漫 我一把揭開白布恶复。 她就那樣靜靜地躺著,像睡著了一般速挑。 火紅的嫁衣襯著肌膚如雪谤牡。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,158評論 1 308
  • 那天姥宝,我揣著相機與錄音翅萤,去河邊找鬼。 笑死腊满,一個胖子當(dāng)著我的面吹牛套么,可吹牛的內(nèi)容都是我干的培己。 我是一名探鬼主播,決...
    沈念sama閱讀 40,755評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼胚泌,長吁一口氣:“原來是場噩夢啊……” “哼省咨!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起玷室,我...
    開封第一講書人閱讀 39,660評論 0 276
  • 序言:老撾萬榮一對情侶失蹤零蓉,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后穷缤,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體敌蜂,經(jīng)...
    沈念sama閱讀 46,203評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,287評論 3 340
  • 正文 我和宋清朗相戀三年绅项,在試婚紗的時候發(fā)現(xiàn)自己被綠了紊册。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,427評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡快耿,死狀恐怖囊陡,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情掀亥,我是刑警寧澤撞反,帶...
    沈念sama閱讀 36,122評論 5 349
  • 正文 年R本政府宣布,位于F島的核電站搪花,受9級特大地震影響遏片,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜撮竿,卻給世界環(huán)境...
    茶點故事閱讀 41,801評論 3 333
  • 文/蒙蒙 一吮便、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧幢踏,春花似錦髓需、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,272評論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至搭幻,卻和暖如春咧擂,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背檀蹋。 一陣腳步聲響...
    開封第一講書人閱讀 33,393評論 1 272
  • 我被黑心中介騙來泰國打工松申, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 48,808評論 3 376
  • 正文 我出身青樓攻臀,卻偏偏與公主長得像焕数,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子刨啸,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,440評論 2 359

推薦閱讀更多精彩內(nèi)容