教師招聘信息技術(shù)學(xué)科筆試模擬卷及解析10

https://jiaoshi.huatu.com 2024-07-15 14:28 教師招聘網(wǎng) [您的教師考試網(wǎng)]

46.下面是一段關(guān)于計(jì)算變量m的算法：

①輸入變量a，b的值;②將a，b的和賦值給m;

③將m﹣a的值賦值給a;④將m﹣a的值賦值給b。

該算法的功能是( )。

A.求a和b中的較小值 B.求a和b中的較大值

C.計(jì)算a和b的平均值 D.交換a，b的值

46.【答案】D

【解析】本題考查的是算法的相關(guān)知識。算法的幾種描述方式為自然語句、流程圖和偽代碼、N﹣S圖和程序設(shè)計(jì)語言。。自然語言就是我們?nèi)粘Ｊ褂玫母鞣N語言，可以是漢語、英語、日語等;所謂流程圖，是指用規(guī)定的圖形符號來描述算法;偽代碼是用在更簡潔的自然語言算法描述中，用程序設(shè)計(jì)語言的流程控制結(jié)構(gòu)來表示處理步驟的執(zhí)行流程和方式，用自然語言和各種符號來表示所進(jìn)行的各種處理及所涉及的數(shù)據(jù);N﹣S圖使用矩形框來表達(dá)各種處理步驟和三種基本結(jié)構(gòu);算法最終都要通過程序設(shè)計(jì)語言描述出來(編程實(shí)現(xiàn))，并在計(jì)算機(jī)上執(zhí)行。程序設(shè)計(jì)語言也是算法的最終描述。將m﹣a的值賦值給a實(shí)際就是將b的值賦值給a，然后將m﹣a的值賦值給b，此處的a就是原來的b，即將原來a的值賦值給b，從而實(shí)現(xiàn)a，b的值的交換。故本題選D。

47.一個(gè)棧的初始狀態(tài)為空，若它的輸入序列為a、b、c、d，則它的輸出序列為( )。

A.a、b、c、d B.d、c、b、a

C.b、a、c、d D.d、b、a、c

47.【答案】B

【解析】本題考查的是棧的相關(guān)知識。棧的特點(diǎn)是先入后出，后入先出。除頭尾節(jié)點(diǎn)之外，每個(gè)元素有一個(gè)前驅(qū)，一個(gè)后繼。根據(jù)棧的規(guī)律先入后出，后入先出，輸入序列為a、b、c、d，則它的輸出序列為d、c、b、a故本題選B。

48.使用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)的算法流程圖不一定會出現(xiàn)的元素有( )。

A.菱形框 B.輸出框

C.輸入框 D.自下向上的流線

48.【答案】C

【解析】本題主要考查算法流程圖。循環(huán)結(jié)構(gòu)有一個(gè)入口和一個(gè)出口，其中入口不一定是從輸入框輸入，但一定會有菱形塊、輸出框和自下向上的流線，故本題選C。

49.在Python編程中，下圖程序運(yùn)行得到結(jié)果為( )。