【正文】 《軟件技術(shù)基礎(chǔ)》模擬試題 A 一、 單 項選擇 題（每小題 1 分 ，共 20 分） 1. 若某線性表的常用操作是插入和刪除，則采用（ B）存儲方式節(jié)省時間。 2. 深度為 6（根的層次為 1）的二叉樹總結(jié)點數(shù)至多有（ B）個。 3. 將含有 100 個結(jié)點的完全二叉樹從根這層開始，每層從左到右依次對結(jié)點編號，根結(jié)點的編號為 1。編號為 47 的結(jié)點 X 的雙親的編號為（ A）。 4. 二分查找要求被查找的表是（ C）。 5. 已知入棧序列為 ABC，以下序列（ D）是不可能的出棧序列。 6. 隊列的對頭指針是 front，隊尾指針式 rear，在進行入隊操作時，應(yīng)該將指針修改為（ C）。 A. front=front+1 =front1 =rear+1 =rear1 7. 隊 列的假溢出現(xiàn)象可以用（ B）方法來解決。 8. 若二維數(shù)組 Amn 按行優(yōu)先存儲，元素 A00 的存放位置是 LOC[A00]，每個元素占 S 個存儲單元，則元素 Aij 的存放地址是（ B） A. (n*i+j)*S B. LOC[A00]+(n*i+j)*S C. LOC[A00]+(n*(i1)+j1)*S D. LOC[A00]+(n*(i+1)+j+1)*S 9. 樹中一個節(jié)點的度表示（ A）。 所在的層次數(shù) 10. 完全二叉樹和滿二叉樹的關(guān)系是（ C）。 《軟件技術(shù)基礎(chǔ)》模擬試題 A 11. 一棵二叉樹的葉子結(jié)點數(shù)為 x，度為 2 的結(jié)點數(shù)為 y，則 x 與 y 的關(guān)系是（ A）。 =y+1 =y1 =x+1 =x1 12. 有 n 個結(jié)點的二叉樹，其二叉鏈表存儲結(jié)構(gòu)中空的指針域有（ C）個。 +1 13. 二叉樹的根為第 1 層，則第 i層的結(jié)點數(shù)最多為（ B）。 +1 +1 14. 二叉排序樹的（ B）遍歷序列是一個從小到大排列的線性序列。 15. 哈希查找又稱散列查找，查找過程中，待查找的關(guān)鍵字的存儲地址是通過（ C）得到的。 C. 哈希函數(shù) 16. 有一組數(shù)據(jù)為（ 2,7,5,4,3,1），若 采用簡單選擇排序，則第 1 趟的執(zhí)行結(jié)果是（ D） 。 ,7,5,4,1,3 B. 1,2,7,5,4,3 ,5,4,3,1,2 ,7,5,4,3,2 17. 以下（ A）不是進程具備的基本特征。 18. 若系統(tǒng)中有五臺打印機，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（ C）個進程參與競爭才不會發(fā)生死鎖。 19. 有三個節(jié)點，分別用 它們構(gòu)造樹和二叉樹，則可構(gòu)造出（ B）種。 和 3 和 5 和 3 和 5 20. 軟件需求分析階段的主要任務(wù)是（ B）。 二、 名詞解釋 （每小題 4 分 ，共 24 分） 1. 算法 2. 二叉樹 3. 重定位 《軟件技術(shù)基礎(chǔ)》模擬試題 A 4. 死鎖 5. 虛擬設(shè)備 6. 臨界資源 答案： —— 算法是為解決給定問題的有窮操作步驟的描述。 —— 是 n 個節(jié)點的有限 集合，這個集合可以是空，或者由一個根節(jié)點和兩個互不相交的左右子樹組成。 —— 操作系統(tǒng)在進行存儲管理時，將程序執(zhí)行時要訪問的地址空間中的邏輯地址轉(zhuǎn)換成內(nèi)存空間中對應(yīng)的物理地址的過程稱為重定位。 —— 在多個進程并發(fā)執(zhí)行過程中，采用動態(tài)分配資源時，若多個進程彼此互相等待對方所擁有且又不放的資源，結(jié)果只能永遠(yuǎn)等待下去，這樣的現(xiàn)象稱為死鎖。 —— 是指采用 SPOOLING 技術(shù)，將某個獨占設(shè)備改為供多個用戶使用的共享設(shè)備。 —— 以互斥關(guān)系使用的共享資源稱為臨界資源。 三、 簡答 題（共 30 分） 1. 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)各有哪幾種？ （ 6 分） 2. 堆棧和隊列各有什么特點？試舉例說明它們分別用于何處？ （ 4 分） 3. 寫出以下二叉樹的先序遍歷、中序遍歷和后序遍歷序列。（ 6 分） 4. 進程是操作系統(tǒng)進行資源分配和調(diào)度的基本單位，進程的基本狀態(tài)有哪些？這些狀態(tài)是如何轉(zhuǎn)換的？（ 7 分） 5. 操作系統(tǒng)中常用的內(nèi)存管理方法有哪些？ （ 3 分） 6. 設(shè)備管理的主要任務(wù)是控制外設(shè)與內(nèi)存或 CPU 之間的數(shù)據(jù)傳送。常用的數(shù)據(jù)傳送控制方式有哪幾種？ （ 3 分） A B C D E F G H K 《軟件技術(shù)基礎(chǔ)》模擬試題 A 四、 簡答 題（ 每小題 5 分， 共 30 分） （ 6 分） 性結(jié)構(gòu)。（ 2 分） 存儲結(jié)構(gòu)有順序存儲、鏈?zhǔn)酱鎯?、索引存儲以及散列存儲。?4 分） （ 4 分） ，如子程序調(diào)用時的斷點保護。（ 2 分） 隊列具備先進先出的特性，比如設(shè)備緩沖區(qū)以及優(yōu)先級選擇都要用到隊列。（ 2分） （ 6 分） ： ABDGEHCFK 中序： GDBHEACKF 后序： GDHEBKFCA （ 7 分 ） ，阻塞和執(zhí)行三種。（ 3 分） 轉(zhuǎn)換過程：（ 4 分，畫圖也可以） 就緒到執(zhí)行：進程調(diào)度 執(zhí)行到就緒：時間片完 執(zhí)行到阻塞： I/O 請求或等待事件發(fā)生 阻塞到就緒： I/O 完成或等待事件已發(fā)生 （ 4 分） ：分區(qū)式、分頁式、分段式、段頁式。 （ 3 分） ：中斷控制方式、 DMA 方式、通道方式。 《軟件技術(shù)基礎(chǔ)》模擬試題 A 五、 算法設(shè)計題 （共 26 分） （ 6 分） 1. 假設(shè)已有如下單鏈表 head，請寫出訪問該單鏈表中所有結(jié)點的算法。假設(shè)已有結(jié)點類型定義： struct node{ int data。 struct node *next。}。 （ 10 分） 2. 某車站售票廳，任何時刻最多可容納 20 名購票者進入，當(dāng)售票廳中少于 20 名購票 者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題： ①用 PV 操作管理這些并發(fā)進程時，應(yīng)怎樣定義信號量？寫出信號量的初值以及信號量各種取值（ 0、 =0 和 0）的含義。 ②若欲購票者最多為 n 個人，寫出信號量可能的變化范圍（最大值和最小值）？ （ 10 分） 通信系統(tǒng)中有 符號集 X 包含 7 個符號：（ s1， s2， s3， s4， s5，s6， s7），它們各自出現(xiàn)的概率分別為：（ ， ， ， ， ， ， ）。試求 每個字符的 哈夫曼編碼 。 1. 單鏈表訪問算法： void access(struct node *head) 。定義 1 分 { struct node *p。 p=head。 。初始化 1 分 while(pnext!=NULL) { p=pnext。 《軟件技術(shù)基礎(chǔ)》模擬試題 A printf(%d ,pdata)。 。循環(huán)正確 4 分 } } 2.（共 10 分） ①定義一個信號量 S，初值為 20。（ 2 分） 含義： S0： S 的值表示可繼續(xù)進入售票廳的人數(shù)。（ 2 分） S=0：表示售票廳中已有 20 名顧客（購票者）。（ 2 分） S0： S 的絕對值表示等待進入售票廳的人數(shù)。（ 2 分） ② S 的最大值為 20；最小值為 20n。（ 2 分） 3. （共 10 分） ①構(gòu)造 哈夫曼樹：（ 5 分） 設(shè)權(quán) w=(31,22,18,14,10,4,1)， n=7， 則 m=13， 按照哈夫曼算法可以構(gòu)造一棵哈夫曼樹如下： 100 40 60 22 18 31 29 14 15 10 5 4 1 ②得到 哈夫曼編碼：（ 5 分） 左分支標(biāo) 0，右分支標(biāo) 1，則 最后 得出哈夫曼編碼 HC： S1—— 10 《軟件技術(shù)基礎(chǔ)》模擬試題 A S2—— 00 S3—— 01 S4—— 110 S5—— 1110 S6—— 11110 S7—— 11111 i 《軟件技術(shù)基礎(chǔ)》模擬試題 A 以下是附加文檔，不需要 的朋友下載后刪除，謝謝 班主任工作總結(jié)專題 8篇 第一篇 :班主任工作總結(jié) 小學(xué)班主任特別是一年級的班主任，是一個復(fù)合性角色。當(dāng)孩子們需要關(guān)心愛護時，班主任應(yīng)該是一位慈母，給予他們細(xì)心的體貼和溫暖；當(dāng)孩子們有了缺點，班主任又該是一位嚴(yán)師，嚴(yán)肅地指出他的不足，并幫助他改正。于是，我認(rèn)為班主任工作是一項既艱巨而又辛苦的工作。 說其艱巨，是指學(xué)生的成長，發(fā)展以至能否成為合格人才，班主任起著關(guān)鍵性的作用，說其辛苦，是指每天除了對學(xué)生的學(xué)習(xí)負(fù)責(zé)以外，還要關(guān)心他們的身體、紀(jì)律、衛(wèi)生、安全以及心理健康等情況。盡管這樣，下面我就談幾點做法和體會。 一、常規(guī)習(xí)慣，常抓不懈 學(xué)生良好的行為習(xí)慣的養(yǎng)成不是一節(jié)課、一兩天說說就行的，它必須貫穿在整個管理過程中。于是我制定出詳細(xì)的班規(guī)，要求學(xué)生對照執(zhí)行，使學(xué)生做到有規(guī)可循，有章可依。由于低年級學(xué)生自覺性和自控力都比較差，避免不了會出現(xiàn)這樣或那樣的錯誤，因此這就需要班主任做耐心細(xì)致的思想工作、不能操之過 急。于是，我經(jīng)常利用班《軟件技術(shù)基礎(chǔ)》模擬試題 A 會對學(xué)生中出現(xiàn)的問題進行曉之以理、動之以情、導(dǎo)之以行的及時教育，給他們講明道理及危害性，從而使學(xué)生做到自覺遵守紀(jì)律。 二、細(xì)處關(guān)愛，親近學(xué)生 愛，是教師職業(yè)道德的核心，一個班主任要做好本職工作，首先要做到愛學(xué)生?！案腥诵恼?，莫先乎情。”工作中，我努力做到于細(xì)微處見真情，真誠的關(guān)心孩子，熱心的幫助孩子。我深信，愛是一種傳遞，當(dāng)教師真誠的付出愛時，收獲的必定是孩子更多的愛！感受孩子們的心靈之語，便是我最快樂的一件事！” 三、具體要求，指導(dǎo)到位 心理學(xué)研究表明，兒童對事物的認(rèn)知是整體性的，能 熟知輪廓，但不注重細(xì)節(jié)。 我認(rèn)為，首先要蹲下來，以孩子的視角觀察事物，用孩子能聽懂的話和他們交流。其次，要注