日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁 > 云知道 > >

國二考試 國二考試報名時間

云知道


國二考試 國二考試報名時間


時間已經(jīng)到了3月中旬 ， 還有十天左右全國計算機等級考試（NCRE）就將拉開序幕 。為了幫助各位考生在國二的考試中取得好的成績，我將持續(xù)為大家分享一些國二C語言（筆者考的就是C語言，其他的太多，時間有限，所以后期推送主要還是針對二級C語言）的考點總結(jié)已經(jīng)真題分析，希望能對各位考生有所幫助 。
【考點1】算法的基本概念
（1）概念：算法是指一系列結(jié)局問題的清晰指令 。
（2）4個基本特征：可行性，確定性，有窮性，擁有足夠的情報
（3）2個基本要素：對數(shù)據(jù)對象的運算和操作；算法的控制結(jié)構(gòu)（運算和操作時間的順序） 。
（4）設(shè)計的基本方法：列舉法，歸納法，遞歸法，減半遞推技術(shù)和回溯法 。
【真題舉例】
1.下列敘述中正確的是（ ）
A）所謂算法就是計算方法
B）程序可以作為算法的一種描述方法
C）算法設(shè)計只需要考慮得到計算結(jié)果
D）算法設(shè)計可以忽略算法的運算時間
【真題解析】
由上面我們給大家講解的算法的概念可以知道 ， 算法是一系列的解決問題的指令，并不完全等同于數(shù)學(xué)上的計算方法，所以A錯 ， B正確 。算法的特征有窮性告訴我們算法要具有操作步驟有限，能在有限時間內(nèi)完成的特點 。如果一個算法執(zhí)行耗費的時間太長，就算能得到結(jié)果，有什么意義呢？所以C錯，D錯 。這些都是要綜合考慮的 。一般而言看見C選項這種”只“限定的可以優(yōu)先考慮排除 。
【考點2】算法的復(fù)雜度
（1）時間復(fù)雜度：執(zhí)行算法所需要的計算工作量
（2）空間復(fù)雜度：執(zhí)行算法所需要的內(nèi)存空間
【真題舉例】
下列敘述中正確的是（ ）
A.算法的時間復(fù)雜度與計算機的運行速度有關(guān)
B.算法的時間復(fù)雜度與運行算法時特定的輸入有關(guān)系
C.算法的時間復(fù)雜度與算法程序中的語句條數(shù)成正比
D.算法的時間復(fù)雜度與算法程序編制者的水平有關(guān)
【真題解析】
不知道大家還記得高中時候我們學(xué)生物，學(xué)化學(xué)，老師一直在強調(diào)的”控制變量法
“嗎，在這里我們一定要有這個想法 。我們評價一個算法當然是評價算法本身，一個好的算法給一臺幾十年前幾乎報廢了的電腦來運行，也會很慢 ， 電腦配置 ， 電腦運行速率我們要控制變量，算法的評價不應(yīng)該和電腦，編制者等等有關(guān)系，A,D排除 。C選項很容易知道錯誤，語句的數(shù)量怎么能反映他的時間復(fù)雜度呢 。就好比一個矮個子和一個高個子賽跑，你就怎么能保證高個子腿長就一定跑的快呢？
【考點3】數(shù)據(jù)結(jié)構(gòu)的基本概念
數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式 。其中邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系 。存儲結(jié)構(gòu)為數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式 ， 有順序存儲，鏈式存儲 。索引存儲和散列存儲4種方式 。
數(shù)據(jù)結(jié)構(gòu)按各元素之間前后件關(guān)系的復(fù)雜度可劃分為以下兩種：
（1）線性結(jié)構(gòu)：有且只有一個根節(jié)點，且每個節(jié)點最多有一個直接前驅(qū)和一個直接后繼的非空數(shù)據(jù)結(jié)構(gòu) 。
（2）非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu) 。
【真題舉例】
設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R),其中D={a,b,c,d,e,f}，R={（f,a）,(d,b),(e,d),(c,e),(a,c)}，該數(shù)據(jù)結(jié)構(gòu)為（ ）
A.線性結(jié)構(gòu)
b.循環(huán)隊列
C.循環(huán)鏈表
D.非線性結(jié)構(gòu)
【真題解析】

推薦閱讀