2021-2022學(xué)年浙江省紹興市諸暨中學(xué)高一(上)期中信息技術(shù)試卷
發(fā)布:2024/4/20 14:35:0
一、選擇題(本大題共10題,每小題2分,共計(jì)20分。在每小題列出的四個選項(xiàng)中只有一項(xiàng)是最符合題目要求的)
-
1.計(jì)算機(jī)中的算法指的是解決某一個問題的有限運(yùn)算序列,它必須具備輸入(0個或多個輸入)、輸出(一個或多個輸出)、( ?。┑?個特性。
組卷:3引用:1難度:0.6 -
2.下面程序段的時間復(fù)雜度是( )
組卷:1引用:1難度:0.5 -
3.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的( ?。┖瓦\(yùn)算等的學(xué)科。
組卷:18引用:2難度:0.6 -
4.設(shè)計(jì)一個判別表達(dá)式中括號是否配對的算法,采用( ?。?shù)據(jù)結(jié)構(gòu)最佳。
組卷:10引用:2難度:0.6
二、非選擇題(本大題共4小題,每空2分,共計(jì)30分)
-
13.設(shè)某銀行有A,B兩個業(yè)務(wù)窗口,且處理業(yè)務(wù)的速度不一樣,其中A窗口處理速度是B窗口的2倍,即A窗口每處理完2個顧客,B窗口處理完1個顧客。給定到達(dá)銀行的顧客序列,請按業(yè)務(wù)完成的順序輸出顧客序列。假設(shè)不考慮顧客先后到達(dá)的時間間隔,并且當(dāng)不同窗口同時處理完2個顧客時,A窗口顧客優(yōu)先輸出。輸入第一個數(shù)字是顧客總?cè)藬?shù),后面是n位顧客的編號,編號為奇數(shù)的顧客需要到A窗口處理,為偶數(shù)的顧客則需要去B窗口處理。輸出為按業(yè)務(wù)處理完成的順序輸出顧客的編號(數(shù)字間以空格分隔,但最后一個編號之后不能有空格)。
例如輸入:8 2 1 3 9 4 11 13 15 輸出為1 3 2 9 11 4 13 15
請完善程序代碼:組卷:0引用:1難度:0.3 -
14.輸入中綴表達(dá)式,輸出計(jì)算結(jié)果。如輸入:9+(5-4)*4+8 輸出:21
組卷:1引用:1難度:0.1