資源簡介

作業練習
課程基本信息
學科 信息技術 年級 （高三） 學期 (秋季)
課題 (3.2 隊列)
教科書 書 名：選擇性必修1 數據與數據結構 出版社：浙江教育出版社
學生信息
姓名 學校 班級 學號
作業練習
1.依次在初始為空的隊列中將元素“h”，“e”，“l”，“l”，“o”入隊以后，緊接著做了兩次刪除操作，此時的隊首元素是（ ） A.“h” B.“e” C.“l” D.“o” 2.下列對隊列的描述，正確的是（ ） A.隊列的特點是先進后出 B.在隊列中，允許插入的一端稱為隊首，允許刪除的一端稱為隊尾 C.剛建立的隊列，隊首指針和隊尾指針均為0 D.出隊操作時，先將隊首指針加1，然后再將隊首元素出隊 3小王在使用隊列解決問題的過程中，初始時，隊列為空，隊列的首指針和尾指針分為為head、tail，接著小王開始進行了一系列的操作，操作序列為：入隊、入隊、入隊、出隊、入隊、入隊、出隊、出隊、出隊、入隊、入隊，則操作結束時head和tail的值分別為（ ） A.4 7 B.4 8 C.5 7 D.5 8 4.有1個隊列，隊首到隊尾的元素依次為8，3，2，9，5。約定：T操作是指隊列中1個元素出隊后再入隊，Q操作是指隊列中l個元素出隊。則經過TTTQTTQ系列操作后，隊列中隊首到隊尾的元素依次為（ ） A．2，9，5 B.2，5，8 C.5，8，2 D.8，3，2 5.創建一個容量為3的隊列，元素2，3，5，1，3，5，2依次等待入隊。入隊規則為： ①若當前待入隊元素已經在隊列中，則跳過該元素，否則轉② ②若當前隊列已滿，將隊首元素出隊列，否則轉③ ③將當前待入隊元素入隊列 操作完成后，隊列中的元素為（　　） A．2，3，5，1 B.1，2，3，5 C.2，3，5 D.5，1，2 6.有如下python 程序段，使用長度為3的列表q模擬隊列的出隊、入隊活動： q=[1,2,3] ys=[] for i in range(4,10): ys.append(q[0]) q[0]=q[1] q[1]=q[2] q[2]=i print(ys,q) 程序運行結束后，列表ys中元素的數量為_____________。 7.有如下python程序段： from queue import Queue q=Queue(5) print(“能存放的最多元素個數=”,q.maxsize) #q.maxsize 返回最大元素個數 for i in range(q.maxsize): q.put(3*i) print(“是否滿：”,q.full()) #q.full 返回True或False for i in range(q.qsize()): print(“當前實際長度=”,q.qsize()) print(“取出元素：”,q.get()) 從隊列中取出的元素依次是____________。 8.銀行叫號排隊系統：客戶去銀行辦理業務時，需先從取號機上取一張排隊號，然后等待叫號系統叫號去柜臺辦理業務。請設計算法，實現該叫號系統的功能。 （1）思考：取號、叫號的順序符合__________數據結構的特征？ （2）算法設計： ①建立隊列que，隊列的初始長度設置為1000，初始值均為-1。設置隊首指針變量head，隊尾指針變量tail的值均為0。 ②設計輸入提示界面，實現多次取號和叫號功能。用x存儲輸入的數字，如果x=1，實現取號功能；x=2，實現叫號功能；x=3，程序退出。 ③當x=1時，分配一個號碼，入隊指針tail加1，并顯示需要等待的人數。 ④當x=2時，先判斷que隊列是否為空。若為空，則顯示無等待的人員；否則，que隊首元素出隊，head指針加1，并顯示可以辦理業務的客戶號碼。 （3）算法實現，并在劃線處填入正確的語句。 que=[-1]*100;head=tail=0 print("1.新到顧客（取號)") print("2.下一個顧客（叫號）") print("3.程序結束") x=int(input("請輸入操作編號：")) while x!=3: if x==1: que[tail]=tail print("您當前的號碼為：A%d,需要等待的人數為:%d"%( ___①_ ,___②__)) __③_______ if x==2: if ____④_________: print("對不起，沒有等待的客戶！") else: print("請A%d的客戶準備，馬上為您辦理業務！"% _____⑤___ ) ____⑥_______ x=int(input("請輸入操作編號：")) 答案： 1-5 ACCABD 6、6 7、0,3,6,9,12 8、（1）①que[tail], ②tail-head ③tail=tail+1 ④head==tail ⑤que[head] ⑥head=head+1作業練習
課程基本信息
學科 信息技術 年級 高二 學期 春季
課題 隊列的應用
教科書 書 名：《數據與數據結構》教材 出版社：浙江教育出版社
學生信息
姓名 學校 班級 學號
作業練習
1.衛星系統： 有一套環球衛星通訊系統，由n顆通訊衛星組成，編號為1到n，呈環狀。為了保證信息通信的安全，在信息傳遞時將一條信息分割到各個衛星中傳遞。按以下規則接收信號：先接收第1號衛星上的信號，再間隔1顆衛星接收信號，這時恰好是第2號衛星上的信號；接下來間隔2顆衛星，接收到是第3號衛星上的信號。依此類推，每次間隔的衛星數量為上一次接收到的衛星編號。一顆衛星只接收一次信號，接收過的衛星不再接收第二次信號，即此衛星不計算在間隔的衛星數量中。按此規則，正好可以接收到所有n顆衛星的信號，并組成最終信息。 按上述規則，當有5顆衛星時，它們在環上的衛星編排順序為：1 3 2 5 4，4號衛星的下一顆衛星是1號衛星。輸入衛星數量n，從位置1開始輸出環上每個位置上的衛星編號。程序如下，請完善代碼。 n=int(input()) a=[0]*(n+1) a[1]=1 t=1 times=0 for i in range(2,n+1): c=0 while ① : t=t+1 ② if t>n: t=1 if a[t]==0: c+=1 a[t]= ③ # 表示位置t上放置衛星i for i in range(1,n+1):#檢舉環上位置，輸出每個位置上的衛星編號 print(a[i],end=" ") print() print(times) 參考答案： ①c課程基本信息
學科 信息技術 年級 高二 學期 春季
課題 初識隊列
教科書 書 名：《數據與數據結構》教材 出版社：浙江教育出版社
學生信息
姓名 學校 班級 學號
作業練習
一、選擇題 1. 隊列是一種線性表，入隊操作限定在（ ） A. 隊首 B.中間 C.隊尾 D.兩端 2.“甲乙丙丁”四人按順序入隊，出隊順序為（ ） A. 甲乙丙丁 B. 丁丙乙甲 C. 丙丁甲乙 D. 乙甲丁丙 3. 對某隊列進行入隊、出隊操作，初始時，隊首指針head和隊尾指針tail都指向位置0。當進行了3次入隊操作，1次出隊操作后，head、tail的值分別為（ ） A.3,1 B. 2,1 C.4,2 D.4 1 一、填空題 1.隊列是限制插入只能在表的一端，而刪除在表的另一端進行的線性表，期操作特點是_________。 2.20個人圍成一圈，他們的學號分別1，2，……，10，從第一個人開始數起，每數到4，這個人從圈里出來，再繼續數。凡從圈里出來的位置，下次數時，就跳過不再計數，直到所有人出圈。請打印從圈里出來的人的順序。_________________________________。 二、簡答題 1. 有11人，6男5女，在玩排隊游戲。初始時，11人排成一個縱隊A，并給他們標號為1，2，3，……，11號。排隊游戲規則為：每次縱隊A的前2人出隊，按序插入到縱隊B中，縱隊A中第3人出隊后，并排到縱隊A的隊尾；循環操作直至縱隊A為空，且全部排到縱隊B中。現要求縱隊B，男女交替，則縱隊A中，男女如何安排？ 答案： 一、選擇題 1.C 2.A 3.A 二、填空題 1.先進先出。 2.4 8 2 7 3 10 9 1 6 5 三、簡答題 1.答：先按游戲規則，11個人排的縱隊A，如下表： 1234567891011
按照游戲規則，縱隊A和縱隊B變化如下： A45678910113
B12
A789101136
B1245
A1011369
B124578
A693
B1245781011
A3
B124578101169
A
B1245781011693
按照原始排隊，得到的縱隊B(男女交替)的編號為： B1245781011693
由于縱隊B為一男一女，則初始時，縱隊A對應的性別為： A1234567891011男女男男女男男女女男女

展開更多......

收起↑