滬科版(2019)必修1《第三單元 算法與程序計算》2022年單元測試卷(1)
發布:2024/4/20 14:35:0
一.選擇題(共30小題)
-
1.如圖所示的算法運行后結果是3,則變量n的值可能是( )
A.12 B.24 C.36 D.48 組卷:9引用:6難度:0.5 -
2.為了確保信息安全,信息需加密傳輸,發送方由明文->密文(加密),接收方由密文->明文(解密)。已知某加密規則為:明文 a,b,c,d 對應密文 2a+b,2b+c,c+5d,2d,例如,明文 1,2,3,4 對應密文 4,7,23,8。當接收方收到密文 7,13,38,14 時,則解密得到的明文是( )
A.27,64,108,24 B.64,27,108,24 C.1,3,5,7 D.1,5,3,7 組卷:10引用:5難度:0.5 -
3.某算法的流程圖如圖所示,輸入進制 k(k>=2 且k<=16)以及十進制數 n 后,可輸出為n 對應的 k、進制的數,該程序運行后,下列說法正確的是( )
A.若輸入 k=16,n=93,則輸出的結果為 513 B.若輸入 k=8,n=35,共循環了 3 次 C.流程圖中 s←chr(r+55)+s 也可以改成 s←s+chr(r+55),不影響轉換結果 D.流程圖中 s←chr(r+55)+s 只有當 k>10 才會被執行 組卷:11引用:8難度:0.4 -
4.某算法的部分流程圖如圖所示,執行該部分流程后,則輸出的結果為( )
A.63 B.15 C.24 D.48 組卷:9引用:9難度:0.3 -
5.某十進制數 n 是 0-127 范圍內的奇數,下列說法不正確的是( )
A.將 n 轉換為二進制數,其末位必為 1 B.n+1 對應的二進制數位數可能是 8 位 C.去掉 n 對應二進制數末位數字后,新數為原數的 1\2 D.表達式 n\16 的結果與 n 對應二進制數的右四位相等 組卷:6引用:5難度:0.5 -
6.下列關于高級語言的說法中正確的是( )
A.第一種高級語言是 Fortran 語言,主要用于科學與工程計算 B.高級語言接近于數學語言和人的自然語言,并且過度地的依賴某種特定的機器或環境 C.用高級語言編寫的程序能直接被計算機所識別和執行,不必經過編譯程序或解釋程序將其翻譯成機器語言 D.高級語言的發展不是從早期語言到結構化程序設計語言、面向對象程序設計語言、面向過程到非過程化程序設計語言的過程 組卷:4引用:4難度:0.6 -
7.下列程序框圖中,用于表示判斷條件的是( )
A. B. C. D. 組卷:12引用:7難度:0.4 -
8.流程圖是用圖形化的方式來描述算法,若用流程圖表示a=a+5,應該用到的流程圖符號是( )
A. B. C. D. 組卷:11引用:6難度:0.4 -
9.如圖所示的流程圖中,為使輸出的b的值為16,則判斷框內①處可以為( )
A.2 B.3 C.4 D.5 組卷:13引用:6難度:0.4 -
10.小明和小華玩猜數字游戲,所猜數字不超過800,小明首先猜400,小華說大了,小明又猜200,小華再次說大了,小明猜100,小華說小了,小明猜150,以此類推,直到猜到正確的數字。上述方法中蘊含的算法是( )
A.窮舉算法 B.遞歸算法 C.二分查找法 D.順序查找法 組卷:18引用:6難度:0.4 -
11.關于迭代與遞歸算法,下列說法 錯誤的是( )
A.迭代是重復反饋的活動,其目的通常是逼近所需目標或結果 B.遞歸是重復調用函數自身 C.迭代程序可以轉換成等價的遞歸程序 D.迭代和遞歸是同一種算法的兩種不同的表述 組卷:10引用:5難度:0.4 -
12.算法分析的兩個主要方面是( )
A.空間復雜度和時間復雜度 B.正確性和簡單性 C.可讀性和文檔性 D.數據復雜度和程序復雜度 組卷:6引用:4難度:0.3 -
13.流程圖可以用圖形直觀表示算法,如用流程圖表示 z=x+y,要用到以下哪個圖形?( )
A.直角矩形 B.菱形 C.平行四邊形 D.圓角矩形 組卷:9引用:6難度:0.7
二.判斷題(共10小題)
-
39.模塊化程序設計方法反映了結構化程序設計的“自頂而下、逐步求精”的基本思想。也就是說,將一個大而復雜的問題,由總體到局部,逐步分解為若干個小的可解的基本問題,再通過求解這些基本問題最終求得原問題的解。
組卷:8引用:4難度:0.6 -
40.同一個問題可以用不同的算法解決,各種算法的實現效率可能有差別。
組卷:4引用:8難度:0.5