第一篇：劉獻國二等功推薦材料(2015)

關于推薦劉獻國同志記二等功的綜合材料

——追夢“名優學校”的領跑人

劉獻國同志，1981年九月參加教育工作，中共黨員，中學高級教師，初中政治市級骨干教師，現任龍陽鎮中學副校長，圍堤湖學校校長，擔任九年級、七年級政治教學工作。2005年，他調到龍陽鎮圍堤湖學校，擔任校長。數年來，劉校長帶領全校師生積極進取，奮發圖強，勇立潮頭，頑強拼搏，朝著?名優學校?的目標奮勇邁進。走過風雨坎坷，終于迎來了圍堤湖教育的艷陽天。特別是2015年度，劉獻國同志帶領全校師生，堅持?課改興校，質量立校，特色強校?的辦學思路，學校的辦學品位得以提升，教學質量顯著提高，辦學特色逐步彰顯。在老師們的印象中，劉獻國校長就是一個值得點贊的人物。

奮勇?破圍?，他是突擊隊長

圍堤湖學校地處縣城北郊城鄉結合部，教育資源相對薄弱。近年來，城區幾所學校以其獨特的優勢迅速崛起，雄視周邊，大有大兵壓境之勢，對圍堤湖學校的生存形成了嚴重的威脅。是坐以待斃，還是突破重圍？面對嚴峻的形勢，劉獻國同志組織老師們進行了求生存、謀發展的大討論。不管是大會還是小會，他都諄諄告誡老師們要有憂患意識，要有緊迫感危機感。他經常在會上以史為鑒，提醒老師們：?楚漢之爭已成為歷史，但是，破釜沉舟、背水一戰的壯烈場面猶在眼前。老師們，我們的身后不是烏江，但沅江也是江啊！如果我們敗退了，那就只有到沅江里喝水去！?他還倡導老師們要唱三首歌。一是要唱《國歌》——?中華民族到了最危險的時候?；二是要唱《國際歌》——?要創造人類的幸福全靠我們自己?；三是要唱解放軍軍歌——?向前向前向前，我們的隊伍向太陽?。劉獻國同志話語幽默風趣而不失睿智嚴謹，句句振聾發聵，發人深思，極富震撼力和感染力。老師們群情振奮，潛在的競爭意識喚醒了、迸發了。劉獻國像一名沖鋒陷陣的突擊隊長，帶領老師們打響了?強校?的突圍戰。全校上下很抓教育質量，大興教改之風，創辦特色校園。心往一處想，勁往一處使，汗往一處流。在他們的努力下，圍堤湖學校不僅沒有垮下，而且名優學校風范逐步彰顯。社會、家長、學生對學校工作認同感逐步提升。巢好引得鳳凰來，學生的入學率年年穩中有升。學校生源得以有效穩控。

質量立校，他是?課改?先鋒

為了鞏固來之不易的成果，使學校有更長足的發展，善于思考、勇于創新的劉獻國同志又提出了?六個一流?的構想。即?狠抓課堂教學，實現質量一流；很抓后勤保障，實現服務一流；很抓班級評比，實現管理一流；很抓活動開展，實現快樂一流；很抓習慣養成；實現文明一流；很抓規范辦學，實現形象一流?。但不管是什么樣的?一流?，教育質量才是第一?一流?，是立校之本。必須很抓課堂教學的改革，致力于打造高效課堂、優質課堂。而尋找一條科學實用的教學方法又是提升教育質量的關鍵。為此，他帶領骨干、老師去外地名校考察，觀摩學習。一路風塵仆仆，終于取回?真經?。一場以?構建高效課堂?為目標、以?先學后教，當堂訓練?為主線、以?導學案?為手段的課堂教學改革活動轟轟烈烈的開展起來了。劉獻國同志率先垂范，在他所任的課上帶頭實驗，以獲取?導學案?在課堂教學中的第一手資料。每當個別老師不適應，有畏難情緒的時候，他總是以自己的教學體會和這些老師交流，耐心指點，直到他們心領神會。經過一段時間不厭其煩的摸索，老師們都能得心應手的運用這一先進的課堂改革手段了，并嘗到了它的甜頭。學生有了學習的自主權，自主學習的能力越來越強。老師也從以前課堂上的繁文縟節的程序中解放出來，輕松了不少。而效果是事半功倍。去年上學期，學校升一中人數和中考成績，進入全縣鄉鎮中學前五名；小學六年級期末全縣調考進入前三名。今年全縣小學六年級?小升初?考試和中考喜獲全面豐收，五年級全縣調考成績躍居優秀行列。辛勤的付出，終于迎來了豐碩的回報：學校被縣教育局和縣一中分別受予?漢壽縣課堂教學改革實驗基地?和?漢壽縣一中優質生源基地?兩塊響當當的牌子。

文化校園，他是藝術總監

劉獻國同志書劍情懷文武兼修。一手硬筆毛筆書法龍飛鳳舞，瀟灑飄逸，鐵鉤銀劃，力透紙背，集豪放與絹秀于一體。他若興致來時，便展紙握筆，屏聲靜氣的書寫一番。集豪放與絹秀于一體。作報告，寫文章，功力樣樣深厚。良好的文化藝術素養也融合到了他的工作中。美化校園環境，創建文化校園，提升學校品位，讓校園充滿書香的氣息、藝術的氣息，是劉獻國同志孜孜不倦的追求。

在創建文化校園的總體規劃時，他像一名運籌帷幄的總設計師；在具體實施過程中，他又像一名事必躬親的藝術總監。在他的帶領下，校園文化氛圍越來越濃厚。班級文化建設是最為耀眼的亮點。每個班級的教室門口都掛有一副圖文并茂、色彩絢麗的班牌。上面有師生的合照，透露出班集體陽光活潑、溫暖友愛的氣息，其樂融融。班牌上面還有班主任寄語和班訓。?親愛的孩子們，你們有著最令人羨慕的年齡，你們是花季的蓓蕾，是展翅的雛鷹，世界因你們而燦爛美好！愿你們健康、快樂的成長！用愛心去熱愛生活、擁抱生活吧！??樂學善思，文明守紀，動靜相宜，張弛有度?。這只是其中一個班級的班主任寄語和班訓。每塊班牌上的寄語、班訓字字珠璣，含蓄雋永，文采飛揚，催人奮進。每當同學們走進教室，那班牌就像是老師溫柔期待的眼睛在望著自己，鞭策與激勵的感受油然而生。

如果說班牌是校園文化的靜態之美，那全校的大課間活動就是校園文化的動態之美。如何適應學生活潑好動、追求新奇的心理，把校園文化融合到大課間中去，使學生在鍛煉的同時受到藝術薰染、享受到健康之美？劉獻國同志同樣動過不少腦筋。并帶領班子成員對以往大課間活動呆板的隊形和單一枯燥的內容進行了三次大的改進，最終把靈活多變的?跑操?和充滿學校個性的?足球操?搬進了操場，使它成了校園文化一道亮麗的風景線。

而今學校的大課間活動，同學們做完廣播體操后便開始了?跑操?和?足球操?。同學們再也不受方隊的限制，在操場上縱橫捭闔，自由馳騁。每個班級的同學都是一名小小的藝術家。他們伴著清脆悅耳、動感強烈的音樂，憑著自己的藝術想象力，跑拼出各種各樣的形狀。時而如盛開的花朵，時而如莊重的幾何圖案，時而如俏皮的英文字母，時而如時尚的卡通畫……形狀各一，姿態萬千。操場猶如一塊巨大的熒屏，青春的身影如閃動的光點，嬗變的隊行似滾動的圖案。整個?畫面?生機勃勃，神采飛揚。20個班級都在全心全意的演繹著自己的精彩。同學們奔跑不息，樂此不疲，那是因為有一句?圍繞地球跑一圈，健康長壽一百年?的口號在激勵著他們。這句響亮的口號就是劉獻國同志在?跑操?啟動儀式上提出的。那次大會上，劉校長在他的《圍堤湖學校“快樂校園，幸福圍堤”——“環繞地球一周跑，健康長壽一百年”陽光健體活動倡議書》中激情澎湃地激勵師生：?……老師，同學們，千里之行，始于足下；千尋之塔，始于累土。毛主席曾經豪邁的說，萬水是千山只等閑，不到長城非好漢；今天我們要說，足下地球何足懼，小小寰球走泥丸。我們的地球赤道一周40000公里，每天跑步1000米，110年，你可環繞地球一周，每天1500米，73年，你可以跑完全程，每天2000米55年便可徒步完美實現規劃……多么美妙的計劃阿！只要你參與，只要你堅持，奇跡就在你我身上發生，為你吶喊，為你加油！? 劉獻國同志富有感召力的話語，為同學們注入了生命的活力，使操場上的?動態文化?產生了巨大的能量。

幸福圍堤，他是快樂使者

劉獻國同志為人正直，善解人意，敢于擔當，很有親和力、凝聚力。他工作勤勉、嚴謹有序。處理問題不慍不怒，平靜化解。和老師們很合得來，深受老師們的信任。他常常問老師們：?我們人生追求的目的是什么？我們辛辛苦苦的工作又是為了什么？?老師們有的忙于工作和日常生活瑣事，沒有認真思考這個問題，竟一時回答不上來；有的回答得也有些不著邊際。?我們追求的目的就是幸福、快樂！?經他一提醒，大家覺得還真是這么回事。其實，為了使圍堤湖學校老師們能有一個幸福、快樂、舒適的工作和生活環境，生性樂觀的他就像是一名快樂使者，為學校做了大量卓有成效的工作，為學校，為老師們帶來了福音。

圍堤湖學校屬于九年一貫制學校，分為?小學部?和?中學部?。以前?兩部?同處一校，卻?各自為政?，各在各的鍋里吃飯，不利于工作的開展，也制約了學校的發展。學校也曾做過?兩部?合并的工作，可因為老師們習慣了小群體生活等諸多原因而沒有成功。劉獻國同志到任后，認為這種局面不成?體統?，既不利人員的整體調度，也不利于老師的和諧相處，更談不上一個學校有什么幸福快樂可言，他認為這樣的?大鍋飯?應該吃。于是，他和班子成員分別做起了老師們的說服工作。通過和老師促膝談心，曉以情理，終于解決了這一多年來困擾學校的?老大難?問題，實現了?兩部?老師親密友好的大融合，奠定了?快樂校園，幸福圍堤?的基礎。

面對學校的現狀，他對幸福、快樂有他自己的詮釋和美好的憧憬。他多次在會上對老師們說：?老師們，‘快樂校園，幸福圍堤’是我們追求的目標。我們圍堤湖學校能突破‘瓶頸’，原地站穩腳跟，就會快樂幸福；我們能創造優美舒適的工作生活環境，就會快樂幸福；我們能改善辦學條件、擁有良好的教學設備，就會快樂幸福；我們能提高教學質量、提升升學率，我們就會快樂幸福；我們能真正贏得學生、家長、社會的認同和尊重才是最高品味的快樂和幸福。他樸實、誠懇、富有哲理的講話，為老師們鋪開了一幅充滿快樂幸福的畫卷，大大的觸發了老師們對工作和生活的熱情心和自信心。

多年來，老師們在劉獻國同志這名?快樂使者?的引領下摸爬滾打，自強不息。那些美好的憧憬有的已經變成了現實，有的正在成為現實。圍堤湖學校?名優學校?的?含金量?越來越高。圍堤湖學校?漢壽城區學校教育的后花園?的美麗夢想將成為現實。全校師生將在快樂的校園里沐浴著幸福的春暖花開。

龍陽鎮中學

2015年12月23日

第二篇：劉固獻中心小學“減負”工作匯報材料

劉固獻中心小學“減負”工作匯報材料

“減負”無疑是從政府部門到各級學校關注最多的熱點。學習時間過長、家庭作業太多、睡眠時間太少??社會各方的呼聲強烈，課程改革——直指“減輕課業負擔”，本學期我校根據上級指示，采取一系列措施，以切實減輕學生過重課業負擔，全面推進素質教育。

一、加強學習，更新理念，改變方法，從課程改革抓起，有效減輕學生過重的課業負擔，讓學生全面發展。

我們組織教師認真學習縣教育局會議精神，了解劉固獻中心小學的教育改革與發展的指導思想、奮斗目標和主要任務，以在教學工作中自覺落實課改精神,減輕學生負擔。我們要求教師，“以學生發展為本”，改善師生關系，建立課堂教學的師生互動，給學生多一點時間和空間，讓學生自主地、富有個性地發展。

要求課堂教學設計必須從學生的角度出發，建立與學生自身的經歷和經驗的聯系，確立學生在學習中的主體地位，努力改善教學方法，提高教學質量。

二、制定措施，落實到位，加強管理。

本學期，我們特制定以下措施，以保證學生課業負擔的減輕。

1、一、二年級原則上不留書面回家作業，四、五年級作業總量控制在45分鐘，不得以增加作業量的形式懲罰學生。

2、各班一律不安排早自習，確保學生早晨的睡眠時間。課外活動、放學后的時間，任何學科教師不得隨意占用講課。

3、各科教師要認真鉆研教材、教法按時完成教學任務，提高課堂教學效率，上課不得拖堂。

4、各年級取消百分制，實行等級制。任何學科不得給學生排名次。學生考試成績應作為學生隱私不得在家長會和其他集體場合公布等等。

6、各科教師要熱愛學生，尊重學生的人格，保護學生的身心健康。

根據調查情況，我們學校在減輕學生課業負擔方面，老師做得比較好，但在今后的工作中，為讓減負工作做得更好，讓學生更好的成長，我校教師在今后工作中做到：

1、在學生能承受的情況下，可布置一些探究性的問題讓學生在空余的時間去進行探究，豐富學生的學習生活。

2、根據不同層次的學生，布置作業有所區別，有不同的要求。

3、多與家長聯系，與家長一起培養學生良好的學習習慣，提高學習效果。

劉固獻中心小學

2013年6月

第三篇：國二考試具體情況

1、考試方式

采用全國統一命題、統一考試，筆試和上機操作考試相結合的形式。目前，一級全部科目實行無紙化考試，全部在計算機上考試；四級的三個科目暫不考上機。筆試時間二級為90分鐘，三級、四級為120分鐘；上機考試一級、二級為90分鐘、三級為60分鐘。

2、筆試考試題型

二級和三級全部科目包括單項選擇60題（60%）和填空10題（20%）；

四級網絡工程師包括選擇題40題（40%）、綜合題4題（40%）和應用題1題

（20%）；四級數據庫工程師包括選擇題30題（40%）、簡答題3題（30%）和設計題2題（30%）；四級軟件測試工程師包括選擇題25題（50%）和論述題3題（50%）；

二級Delphi語言：Delphi7.0

二級Java語言：Net Beans 中國教育考試版2007

二級Visual Basic語言：Microsoft Visual Basic6.0 簡體中文版二級

Visual FoxPro 數據庫：Microsoft Visual FoxPro 6.0 簡體中文版二級Access數據庫：Microsoft Access2003 簡體中文版三級PC技術：MASM4.0/LINK（或

TASM/TLINK）三級其它科目：Microsoft Visual C++6.0

[編輯本段]

六、開考等級與具體考試日期按此推算今年即9月18號

全國計算機等級考試每年考兩次。上半年筆試考試時間為3月最后一個星期六上午9:00，下半年筆試考試時間為9月倒數第二個星期六上午9:00，上機考試從筆試的當天下午開始（一級上機考試從上午開始），期限定為5天（至周三），由考點具體安排。[編輯本段]

七、考試報名

每次考試報名的具體時間由各省（自治區、直轄市）省級承辦機構規定。考生不必先通過第一（二、三）級再報考第二（三、四）級，可任選其中一個等級報考。如果一個級別中有不同類別，考生必須選擇其中一類。如考生在前一次考試只通過筆試或上機中的一科，在本次報名時可以憑單科成績單免考該科目，保留成績僅保留一次。

一般一級和二級在所有考點均可報名參加考試，三級和四級只可在部分考點報名考試，請留意當地教育考試部門發布的計算機等級考試報考簡章。

考生應攜帶身份證復印件和淺藍底色一寸免冠照片兩張到就近考點報名。沒有身份證的未成年人，可憑戶口本報名，現役軍人憑軍人身份證件報名。報名時應交納報名考試費，費用標準由當地物價部門規定。[編輯本段]

八、合格證書

全國計算機等級考試合格證書用中、英兩種文字書寫，全國通用。它是持有人計算機應用知識和能力的證明，可供用人部門錄用和考核工作人員時參考。

成績合格者由教育部考試中心頒發合格證書。成績均優秀者，合格證書上注明“優秀”字樣。等級考試的證書是終身有效的，等級考試的大綱會在每2至3年更新一次，但更新并不影響以前證書的效力，因此有些人稱“等級考試證書2年左右就會失效”的說法是不正確的。[編輯本段]

九、其他

二級C語言程序設計筆試和上機合格證書者，可以免考自考《高級語言程序設計》課程；三級PC技術筆試和上機合格證書者，可以免考自考《微型計算機及其焊接口技術》和《微型計算機原理》課程，免考包括理論和上機考試。[編輯本段]

十、考試參考書目

目前大部分科目使用的是2008年版教材，個別科目使用2009年版教材。其中一級MS Office教材由南開大學出版社出版，其它科目教材均由高等教育出版社出版，教材中附該科目考試大綱。系列教材包括：

全國計算機等級考試一級MS Office教程（2009年版）全國計算機等級考試一級WPS Office教程（2008年版）全國計算機等級考試一級B教程（2009年版）全國計算機等級考試二級教程——公共基礎知識（2008年版）

全國計算機等級考試二級教程——C語言程序設計（2008年版）全國計算機等級考試二級教程——C++語言程序設計（2008年版）全國計算機等級考試二級教程——Delphi語言程序設計（2008年版）全國計算機等級考試二級教程——Java語言程序設計（2008年版）全國計算機等級考試二級教程——Visual Basic語言程序設計（2008年版）全國計算機等級考試二級教程——Visual FoxPro數據庫程序設計（2008年版）全國計算機等級考試二級教程——Access數據庫程序設計（2009年版）全國計算機等級考試三級教程——PC技術（2009年版）全國計算機等級考試三級教程——信息管理技術（2009年版）全國計算機等級考試三級教程——網絡技術（2009年版）全國計算機等級考試三級教程——數據庫技術（2009年

版）全國計算機等級考試四級教程——網絡工程師（2008年版）全國計算機等級考試四級教程——數據庫工程師（2008年版）全國計算機等級考試四級教程——軟件測試工程師（2008年版）全國計算機等級考試計算機職業英語一級教程（2008年版）

請廣大考生根據自己所報考的科目選擇相應教材。此外，為了順利通過上機考試，大家還應準備一本上機考試的題庫，即網友們所說的“南開百題”，書的全稱叫《全國計算機等級考試上機考試習題集》。三級信息管理技術、數據庫技術和網絡技術的上機題庫統一叫《全國計算機等級考試上機考試習題集——三級C語言程序設計》，該系列圖書由南開大學出版社出版。

祝愿參加計算機等級考試的考生順利通過考試！

第四篇：劉獻鞠-四年級下期班主任工作總結

四年級下期班主任工作總結

上和鎮小學校 劉獻鞠

轉眼間，本學期即將過去，回首這一學期的班主任工作，充滿了機遇與挑戰。在這一學期中，我在工作上認真負責，在業務上刻苦鉆研。踏實地做好每一件事情，有辛勤的耕耘，有收獲的喜悅，也有不足與遺憾，現總結如下：

一、增強管理意識，使班級工作更上一個臺階

通過一學期的努力，班級管理已取得一定的成效，學生的行為規范基本被納入正軌，班級情況基本正常，教學秩序井然。這一學期主要是強化管理意識，鞏固上學期的優良成果，將班級管理提高一個檔次。

1．開學初，我就和全體學生一起在班會上改選了班干部，創建了更加完整的班級管理體制，加入了新鮮血液，讓更多學生得到鍛煉的機會。在開學初，我和全班學生就明確了班級努力和前進的方向。我也利用課余時間和學生們一起布置美化班級黑板報，給學生一片更加美麗而又適合展示自己的舞臺，營造一個溫馨而又充滿朝氣的學習環境。

2．黑板報作為宣傳的主要陣地加以合理的利用。我經常利用班會課，加強《小學生日常行為規范》的宣傳和學生的教育，強化學生的紀律觀念，及時發現問題，解決問題，根據學生的實際情況給予必要的表揚和批評，獎懲分明，讓他們從小有明辨是非的能力。對每一項班級事務，落實措施，鞏固成果，使班級管理工作再上一個臺階。

3．繼續配合學校加強學生的愛國主義教育，鼓勵學生積極參加學校的各項活動。為了加強班級凝聚力，我還帶領他們經常開展有意義的班隊活動，比如《拒絕零食進校園》《我是故事大王》等等。在活動中拉近彼此的距離，形成團結向上的良好班風。本學期我帶領學生開展了一系列的班隊活動：如革命烈士故事會、向雷鋒同志學習等各種活動形式對學生進行革命傳統和集體主義教育。

4．此外，本學期我班倡導學生從小講衛生，愛護環境。使學生受到的深刻的教育，形成強烈的環境保護意識，提高了學生的整體素質，改善了班風。

二、樹立正確的學習觀念，班級學習氛圍較濃

1．管理好課堂紀律，要求學生養成課前做好準備工作，上課要求學生認真聽講，及時掌控課堂秩序。讓學生在書上學習記一些簡單的筆記，提高課堂的學習效率。課后能及時與任課教師聯系，了解學生各學科的學習情況，針對個體制定措施，幫助其把學習成績搞上去。

2.堅決制止學生抄作業和不做作業的現象，要求當天的事情當天完成，并且經常完成限時作業，提高學生的作業速度。平時對學生獎勤罰懶，嚴格要求。在復習階段，積極配合各任課教師輔導學生開展復習工作，培養學生良好的學習態度和習慣。

3.班級樹立學習的榜樣，讓學生們向班里學習成績優秀的同學學習，每人為自己找一個小對手，樹立近期目標和長期目標，增強競爭意識。

三、樹立班干部威信，培養一批班級管理小能手

1.定期和班干部交流，和他們一起總結以前的工作和在工作中的得失，討論今后的工作目標和自己要改進的地方，開展批評與自我批評，促進班級工作的發展。

2.努力培養班干部的工作能力，經常找他們談心，幫助他們改進工作方法，促進他們管理班級能力的發展。比如剛開始我手把手地教他們如何出好黑板報，慢慢地我放手讓他們自己動手做，培養了一批宣傳小干事。在活動過程中，我采取由扶到放的原則，我開始時主動參與活動的策劃和組織。漸漸地，我放手讓班干部自己去策劃整個流程，去主持，我只是給予必要的指導。一個學期下來，學生已經基本能自己開展活動了。

3.在適當的范圍內，充分給予班干部管理班級體的權力，調動他們的積極性和主動性，讓他們自己管理自己，如每天的眼保健操，我讓小干部巡視管理紀律；每天的課間操，我讓小干部自己負責整隊；每星期五的大掃除我也把任務分配到個人，再讓班干部協助檢查和督促，使得班級清潔衛生工作做得十分到位；每一次的集體活動我更是放手讓干部發揮他們的影響力和組織能力把活動搞好。

4.做好班干部隊伍的思想工作，要求他們明確自己的職責對自己嚴格要求，做每件事都要起到帶頭作用，比如在勞動中，在捐款中，小干部們都起到了良好的帶頭作用。我常常對他們的成績和成長給予充分的肯定，對于他們的失誤和過錯也是及時批評指正，同時給予其充足的管理實權，幫助其完成任務。

四、防差轉差落到實處，效果明顯

1.經常找班里的基礎較差的學生談心，穩定他們的情緒，及時幫助他們發現身上的優缺點，肯定進步的同時指出缺點，督促其改正某些不良習氣，促使他們加強自我管理和糾正，不斷進步。針對中差生，我在班上采用一帶一的方式。讓優秀帶一個差生，每天堅持檢查學生的作業，堅持給他們輔導課時作業，成為他們的小老師。不僅在學習上互相幫助，在生活上相互鼓勵，形成良好的學習風氣。

2.采用多種途徑與 家長保持密切的聯系，經常和家長交流學生的在校情況和在家里的表現，讓家長們起到協助、配合與監督的作用，使家庭教育參與到學校教育中來。

以上是我對本學期班主任工作的總結。在這短短的半年時間里，我得到了學校領導和同事們無私的關懷和幫助，無論在哪方面進步都非常大。我將一如既往地用真誠對待事業，用愛心對待學生，用熱情對待生活！

2014-6-30

第五篇：國二c語言公共基礎知識總結

第一章數據結構與算法 1.1 算法

算法：是指解題方案的準確而完整的描述。

算法不等于程序，也不等計算機方法，程序的編制不可能優于算法的設計。算法的基本特征：是一組嚴謹地定義運算順序的規則，每一個規則都是有效的，是明確的，此順序將在有限的次數下終止。特征包括：（1）可行性；

（2）確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；

（3）有窮性，算法必須能在有限的時間內做完，即能在執行有限個步驟后終止，包括合理的執行時間的含義；（4）擁有足夠的情報。

算法的基本要素：一是對數據對象的運算和操作；二是算法的控制結構。指令系統：一個計算機系統能執行的所有指令的集合。

基本運算和操作包括：算術運算、邏輯運算、關系運算、數據傳輸。算法的控制結構：順序結構、選擇結構、循環結構。

算法基本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。算法復雜度：算法時間復雜度和算法空間復雜度。算法時間復雜度是指執行算法所需要的計算工作量。算法空間復雜度是指執行這個算法所需要的內存空間。1.2 數據結構的基本基本概念 數據結構研究的三個方面：

（1）數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構；（2）在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構；

（3）對各種數據結構進行的運算。

數據結構是指相互有關聯的數據元素的集合。數據的邏輯結構包含：

（1）表示數據元素的信息；

（2）表示各數據元素之間的前后件關系。數據的存儲結構有順序、鏈接、索引等。線性結構條件：

（1）有且只有一個根結點；

（2）每一個結點最多有一個前件，也最多有一個后件。非線性結構：不滿足線性結構條件的數據結構。1．3 線性表及其順序存儲結構

線性表由一組數據元素構成，數據元素的位置只取決于自己的序號，元素之間的相對位置是線性的。

在復雜線性表中，由若干項數據元素組成的數據元素稱為記錄，而由多個記錄構成的線性表又稱為文件。非空線性表的結構特征：

（1）且只有一個根結點a1，它無前件；

（2）有且只有一個終端結點an，它無后件；（3）除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。結點個數n稱為線性表的長度，當n=0時，稱為空表。線性表的順序存儲結構具有以下兩個基本特點：

（1）線性表中所有元素的所占的存儲空間是連續的；

（2）線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。

ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的字節數。

順序表的運算：插入、刪除。（詳見14--16頁）1．4 棧和隊列

棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。

棧按照“先進后出”（FILO）或“后進先出”（LIFO）組織數據，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。棧的基本運算：（1）插入元素稱為入棧運算；（2）刪除元素稱為退棧運算；（3）讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。

隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。Rear指針指向隊尾，front指針指向隊頭。

隊列是“先進行出”（FIFO）或“后進后出”（LILO）的線性表。

隊列運算包括（1）入隊運算：從隊尾插入一個元素；（2）退隊運算：從隊頭刪除一個元素。

循環隊列：s=0表示隊列空，s=1且front=rear表示隊列滿 1．5 線性鏈表

數據結構中的每一個結點對應于一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。

結點由兩部分組成：（1）用于存儲數據元素值，稱為數據域；（2）用于存放指針，稱為指針域，用于指向前一個或后一個結點。

在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。

鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。

線性鏈表，HEAD稱為頭指針，HEAD=NULL（或0）稱為空表，如果是兩指針：左指針（Llink）指向前件結點，右指針（Rlink）指向后件結點。線性鏈表的基本運算：查找、插入、刪除。1．6 樹與二叉樹

樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。每一個結點可以有多個后件，稱為該結點的子結點。沒有后件的結點稱為葉子結點。

在樹結構中，一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。

二叉樹的特點：（1）非空二叉樹只有一個根結點；（2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。二叉樹的基本性質：（1）在二叉樹的第k層上，最多有2k-1(k≥1)個結點；（2）深度為m的二叉樹最多有2m-1個結點；

（3）度為0的結點（即葉子結點）總是比度為2的結點多一個；（4）具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數部分；

（5）具有n個結點的完全二叉樹的深度為[log2n]+1；

（6）設完全二叉樹共有n個結點。如果從根結點開始，按層序（每一層從左到右）用自然數1，2，?.n給結點進行編號（k=1,2?.n），有以下結論： ①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點編號為INT(k/2)； ②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（也無右子結點）；

③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。

滿二叉樹是指除最后一層外，每一層上的所有結點有兩個子結點，則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。

完全二叉樹是指除最后一層外，每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干結點。

二叉樹存儲結構采用鏈式存儲結構，對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。

二叉樹的遍歷：

（1）前序遍歷（DLR），首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；（2）中序遍歷（LDR），首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；（3）后序遍歷（LRD）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結點。1．7 查找技術

順序查找的使用情況：（1）線性表為無序表；

（2）表采用鏈式存儲結構。

二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次。1．8 排序技術

排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。

交換類排序法：（1）冒泡排序法，需要比較的次數為n(n-1)/2；（2）快速排序法。

插入類排序法：（1）簡單插入排序法，最壞情況需要n(n-1)/2次比較；（2）希爾排序法，最壞情況需要O(n1.5)次比較。選擇類排序法：（1）簡單選擇排序法, 最壞情況需要n(n-1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。

-----------------------

第二章程序設計基礎

2．1 程序設計設計方法和風格 如何形成良好的程序設計風格 公共基礎知識總結

1、源程序文檔化；

2、數據說明的方法；

3、語句的結構；

4、輸入和輸出。

注釋分序言性注釋和功能性注釋，語句結構清晰第一、效率第二。2．2 結構化程序設計

結構化程序設計方法的四條原則是：1.自頂向下；2.逐步求精；3.模塊化；4.限制使用goto語句。

結構化程序的基本結構和特點：

（1）順序結構：一種簡單的程序設計，最基本、最常用的結構；

（2）選擇結構：又稱分支結構，包括簡單選擇和多分支選擇結構，可根據條件，判斷應該選擇哪一條分支來執行相應的語句序列；

（3）重復結構：又稱循環結構，可根據給定條件，判斷是否需要重復執行某一相同程序段。

2．3 面向對象的程序設計

面向對象的程序設計：以60年代末挪威奧斯陸大學和挪威計算機中心研制的SIMULA語言為標志。面向對象方法的優點：

（1）與人類習慣的思維方法一致；（2）穩定性好；（3）可重用性好；

（4）易于開發大型軟件產品；（5）可維護性好。

對象是面向對象方法中最基本的概念，可以用來表示客觀世界中的任何實體，對象是實體的抽象。

面向對象的程序設計方法中的對象是系統中用來描述客觀事物的一個實體，是構成系統的一個基本單位，由一組表示其靜態特征的屬性和它可執行的一組操作組成。

屬性即對象所包含的信息，操作描述了對象執行的功能，操作也稱為方法或服務。對象的基本特點：（1）標識惟一性；（2）分類性；（3）多態性；（4）封裝性；

（5）模塊獨立性好。

類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。

消息是一個實例與另一個實例之間傳遞的信息。

消息的組成包括（1）接收消息的對象的名稱；（2）消息標識符，也稱消息名；（3）零個或多個參數。

繼承是指能夠直接獲得已有的性質和特征，而不必重復定義他們。

繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類。多態性是指同樣的消息被不同的對象接受時可導致完全不同的

----------------第三章軟件工程基礎 3．1 軟件工程基本概念

計算機軟件是包括程序、數據及相關文檔的完整集合。軟件的特點包括：

（1）軟件是一種邏輯實體；

（2）軟件的生產與硬件不同，它沒有明顯的制作過程；（3）軟件在運行、使用期間不存在磨損、老化問題；

（4）軟件的開發、運行對計算機系統具有依賴性，受計算機系統的限制，這導致了軟件移植的問題；

（5）軟件復雜性高，成本昂貴；

（6）軟件開發涉及諸多的社會因素。

軟件按功能分為應用軟件、系統軟件、支撐軟件（或工具軟件）。軟件危機主要表現在成本、質量、生產率等問題。

軟件工程是應用于計算機軟件的定義、開發和維護的一整套方法、工具、文檔、實踐標準和工序。

軟件工程包括3個要素：方法、工具和過程。

軟件工程過程是把軟件轉化為輸出的一組彼此相關的資源和活動，包含4種基本活動：

（1）P——軟件規格說明；（2）D——軟件開發；（3）C——軟件確認；（4）A——軟件演進。

軟件周期：軟件產品從提出、實現、使用維護到停止使用退役的過程。

軟件生命周期三個階段:軟件定義、軟件開發、運行維護，主要活動階段是：（1）可行性研究與計劃制定；（2）需求分析；（3）軟件設計；（4）軟件實現；（5）軟件測試；（6）運行和維護。

軟件工程的目標和與原則：

目標：在給定成本、進度的前提下，開發出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。

基本目標：付出較低的開發成本；達到要求的軟件功能；取得較好的軟件性能；開發軟件易于移植；需要較低的費用；能按時完成開發，及時交付使用。基本原則：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。

軟件工程的理論和技術性研究的內容主要包括：軟件開發技術和軟件工程管理。軟件開發技術包括：軟件開發方法學、開發過程、開發工具和軟件工程環境。軟件工程管理包括：軟件管理學、軟件工程經濟學、軟件心理學等內容。軟件管理學包括人員組織、進度安排、質量保證、配置管理、項目計劃等。軟件工程原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。

3．2 結構化分析方法

結構化方法的核心和基礎是結構化程序設計理論。

需求分析方法有（1）結構化需求分析方法；（2）面向對象的分析的方法。從需求分析建立的模型的特性來分：靜態分析和動態分析。

結構化分析方法的實質：著眼于數據流，自頂向下，逐層分解，建立系統的處理流程，以數據流圖和數據字典為主要工具,建立系統的邏輯模型。結構化分析的常用工具

（1）數據流圖；（2）數據字典；（3）判定樹；（4）判定表。數據流圖：描述數據處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統功能建模。

數據字典：對所有與系統相關的數據元素的一個有組織的列表，以及精確的、嚴格的定義，使得用戶和系統分析員對于輸入、輸出、存儲成分和中間計算結果有共同的理解。

判定樹：從問題定義的文字描述中分清哪些是判定的條件，哪些是判定的結論，根據描述材料中的連接詞找出判定條件之間的從屬關系、并列關系、選擇關系，根據它們構造判定樹。

判定表：與判定樹相似，當數據流圖中的加工要依賴于多個邏輯條件的取值，即完成該加工的一組動作是由于某一組條件取值的組合而引發的，使用判定表描述比較適宜。

數據字典是結構化分析的核心。軟件需求規格說明書的特點：（1）正確性；（2）無岐義性；（3）完整性；（4）可驗證性；（5）一致性；（6）可理解性；（7）可追蹤性。

3．3 結構化設計方法

軟件設計的基本目標是用比較抽象概括的方式確定目標系統如何完成預定的任務，軟件設計是確定系統的物理模型。軟件設計是開發階段最重要的步驟，是將需求準確地轉化為完整的軟件產品或系統的唯一途徑。從技術觀點來看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。結構設計：定義軟件系統各主要部件之間的關系。

數據設計：將分析時創建的模型轉化為數據結構的定義。

接口設計：描述軟件內部、軟件和協作系統之間以及軟件與人之間如何通信。過程設計：把系統結構部件轉換成軟件的過程描述。從工程管理角度來看：概要設計和詳細設計。軟件設計的一般過程：軟件設計是一個迭代的過程；先進行高層次的結構設計；后進行低層次的過程設計；穿插進行數據設計和接口設計。

衡量軟件模塊獨立性使用耦合性和內聚性兩個定性的度量標準。在程序結構中各模塊的內聚性越強，則耦合性越弱。優秀軟件應高內聚，低耦合。軟件概要設計的基本任務是：

（1）設計軟件系統結構；（2）數據結構及數據庫設計；（3）編寫概要設計文檔；（4）概要設計文檔評審。模塊用一個

矩形表示，箭頭表示模塊間的調用關系。

在結構圖中還可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數據。結構圖的基本形式：基本形式、順序形式、重復形式、選擇形式。

結構圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協調模塊。典型的數據流類型有兩種：變換型和事務型。

變換型系統結構圖由輸入、中心變換、輸出三部分組成。

事務型數據流的特點是：接受一項事務，根據事務處理的特點和性質，選擇分派一個適當的處理單元，然后給出結果。

詳細設計：是為軟件結構圖中的每一個模塊確定實現算法和局部數據結構，用某種選定的表達工具表示算法和數據結構的細節。

常見的過程設計工具有：圖形工具（程序流程圖）、表格工具（判定表）、語言工具（PDL）。3．4 軟件測試

軟件測試定義：使用人工或自動手段來運行或測定某個系統的過程，其目的在于 軟件測試的目的：發現錯誤而執行程序的過程。

軟件測試方法：靜態測試和動態測試。檢驗它是否滿足規定的需求或是弄清預期結果與實際結果之間的差別。

靜態測試包括代碼檢查、靜態結構分析、代碼質量度量。不實際運行軟件，主要通過人工進行。

動態測試：是基本計算機的測試，主要包括白盒測試方法和黑盒測試方法。白盒測試：在程序內部進行，主要用于完成軟件內部操作的驗證。主要方法有邏輯覆蓋、基本基路徑測試。

黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數據結構或外部數據庫訪問錯誤、性能錯誤、初始化和終止條件錯，用于軟件確認。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等。軟件測試過程一般按4個步驟進行：單元測試、集成測試、驗收測試（確認測試）和系統測試。3．5 程序的調試

程序調試的任務是診斷和改正程序中的錯誤，主要在開發階段進行。程序調試的基本步驟：（1）錯誤定位；

（2）修改設計和代碼，以排除錯誤；

（3）進行回歸測試，防止引進新的錯誤。軟件調試可分表靜態調試和動態調試。靜態調試主要是指通過人的思維來分析源 程序代碼和排錯，是主要的設計手段，而動態調試是輔助靜態調試。主要調試方法有：

（1）強行排錯法；（2）回溯法；

（3）原因排除法。

4．1 數據庫系統的基本概念

數據：實際上就是描述事物的符號記錄。

數據的特點：有一定的結構，有型與值之分，如整型、實型、字符型等。而數據的值給出了符合定型的值，如整型值15。

數據庫：是數據的集合，具有統一的結構形式并存放于統一的存儲介質內，是多種應用數據的集成，并可被各個應用程序共享。

數據庫存放數據是按數據所提供的數據模式存放的，具有集成與共享的特點。數據庫管理系統：一種系統軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據服務等，是數據庫的核心。數據庫管理系統功能：

（1）數據模式定義：即為數據庫構建其數據框架；

（2）數據存取的物理構建：為數據模式的物理存取與構建提供有效的存取方法與手段；

（3）數據操縱：為用戶使用數據庫的數據提供方便，如查詢、插入、修改、刪除等以及簡單的算術運算及統計；

（4）數據的完整性、安生性定義與檢查；（5）數據庫的并發控制與故障恢復；

（6）數據的服務：如拷貝、轉存、重組、性能監測、分析等。為完成以上六個功能，數據庫管理系統提供以下的數據語言：

（1）數據定義語言：負責數據的模式定義與數據的物理存取構建；（2）數據操縱語言：負責數據的操縱，如查詢與增、刪、改等；

（3）數據控制語言：負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等。

數據語言按其使用方式具有兩種結構形式：交互式命令(又稱自含型或自主型語言)宿主型語言（一般可嵌入某些宿主語言中）。

數據庫管理員：對數據庫進行規劃、設計、維護、監視等的專業管理人員。數據庫系統：由數據庫（數據）、數據庫管理系統（軟件）、數據庫管理員（人員）、硬件平臺（硬件）、軟件平臺（軟件）五個部分構成的運行實體。數據庫應用系統：由數據庫系統、應用軟件及應用界面三者組成。文件系統階段：提供了簡單的數據共享與數據管理能力，但是它無法提供完整的、統一的、管理和數據共享的能力。

層次數據庫與網狀數據庫系統階段 ：為統一與共享數據提供了有力支撐。關系數據庫系統階段

數據庫系統的基本特點：數據的集成性、數據的高共享性與低冗余性、數據獨立性（物理獨立性與邏輯獨立性）、數據統一管理與控制。數據庫系統的三級模式：

（1）概念模式：數據庫系統中全局數據邏輯結構的描述，全體用戶公共數據視 圖；

（2）外模式：也稱子模式與用戶模式。是用戶的數據視圖，也就是用戶所見到的數據模式；

（3）內模式：又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。數據庫系統的兩級映射：

（1）概念模式到內模式的映射；（2）外模式到概念模式的映射。4.2 數據模型

數據模型的概念：是數據特征的抽象，從抽象層次上描述了系統的靜態特征、動態行為和約束條件，為數據庫系統的信息表與操作提供一個抽象的框架。描述了數據結構、數據操作及數據約束。E-R模型的基本概念

（1）實體：現實世界中的事物；（2）屬性：事物的特性；

（3）聯系：現實世界中事物間的關系。實體集的關系有一對一、一對多、多對多的聯系。

E-R模型三個基本概念之間的聯接關系：實體是概念世界中的基本單位，屬性有屬性域，每個實體可取屬性域內的值。一個實體的所有屬性值叫元組。

E-R模型的圖示法：（1）實體集表示法；（2）屬性表法；（3）聯系表示法。層次模型的基本結構是樹形結構，具有以下特點：（1）每棵樹有且僅有一個無雙親結點，稱為根；（2）樹中除根外所有結點有且僅有一個雙親。

從圖論上看，網狀模型是一個不加任何條件限制的無向圖。

關系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。一個二維表就是一個關系。

在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼。從所有侯選健中選取一個作為用戶使用的鍵稱主鍵。表A中的某屬性是某表B的鍵，則稱該屬性集為A的外鍵或外碼。

關系中的數據約束：

（1）實體完整性約束：約束關系的主鍵中屬性值不能為空值；（2）參照完全性約束：是關系之間的基本約束；

（3）用戶定義的完整性約束：它反映了具體應用中數據的語義要求。4.3關系代數

關系數據庫系統的特點之一是它建立在數據理論的基礎之上，有很多數據理論可以表示關系模型的數據操作，其中最為著名的是關系代數與關系演算。關系模型的基本運算：

（1）插入（2）刪除(3)修改（4）查詢（包括投影、選擇、笛卡爾積運算）4.4 數據庫設計與管理

數據庫設計是數據應用的核心。數據庫設計的兩種方法：

（1）面向數據：以信息需求為主，兼顧處理需求；（2）面向過程：以處理需求為主，兼顧信息需求。

數據庫的生命周期：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。需求分析常用結構析方法和面向對象的方法。結構化分析（簡稱SA）方法用自頂向下、逐層分解的方式分析系統。用數據流圖表達數據和處理過程的關系。對數據庫設計來講，數據字典是進行詳細的數據收集和數據分析所獲得的主要結果。

數據字典是各類數據描述的集合，包括5個部分：數據項、數據結構、數據流（可以是數據項，也可以是數據結構）、數據存儲、處理過程。數據庫概念設計的目的是分析數據內在語義關

系。設計的方法有兩種

（1）集中式模式設計法（適用于小型或并不復雜的單位或部門）；（2）視圖集成設計法。

設計方法：E-R模型與視圖集成。

視圖設計一般有三種設計次序：自頂向下、由底向上、由內向外。視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突。關系視圖設計：關系視圖的設計又稱外模式設計。關系視圖的主要作用：

（1）提供數據邏輯獨立性；

（2）能適應用戶對數據的不同需求；（3）有一定數據保密功能。

數據庫的物理設計主要目標是對數據內部物理結構作調整并選擇合理的存取路徑，以提高數據庫訪問速度有效利用存儲空間。一般RDBMS中留給用戶參與物理設計的內容大致有索引設計、集成簇設計和分區設計。數據庫管理的內容：（1）數據庫的建立；（2）數據庫的調整；（3）數據庫的重組；

（4）數據庫安全性與完整性控制；（5）數據庫的故障恢復；（6）數據庫監控。

---------------

二級公共基礎知識（填空題40道）

(1)算法的復雜度主要包括______復雜度和空間復雜度。答：時間

(2)數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：模式#邏輯模式#概念模式

(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒

(4)如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體“工人”與實體“設備”之間存在______聯系。答：一對多#1：N#1:n(5)關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。答：投影

(6)在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序

(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化

(8)軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法

(9)數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級

(10)數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲

(11)設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250(12)在最壞情況下，冒泡排序的時間復雜度為______。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體

(14)軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。答：需求獲取

(15)______是數據庫應用的核心。答：數據庫設計

(16)數據結構包括數據的______結構和數據的存儲結構。答：邏輯

(17)軟件工程研究的內容主要包括：______技術和軟件工程管理。答：軟件開發

(18)與結構化需求分析方法相對應的是______方法。答：結構化設計

(19)關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性

(20)數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念

(21)棧的基本運算有三種：入棧、退棧和______。答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素

(22)在面向對象方法中，信息隱蔽是通過對象的______性來實現的。答：封裝

(23)數據流的類型有______和事務型。答：變換型

(24)數據庫系統中實現各種數據管理功能的核心軟件稱為______。答：數據庫管理系統#DBMS(25)關系模型的數據CAO縱即是建立在關系上的數據CAO縱，一般有______、增加、刪除和修改四種CAO作。答：查詢

(26)實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。

答：空間復雜度和時間復雜度

(27)數據結構包括數據的邏輯結構、數據的 ______以及對數據的CAO作運算。答：存儲結構

(28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性

(29)面向對象的模型中，最基本的概念是對象和 ______。答：類

(30)軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性

(31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性

(32)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。

答：相鄰

(33)Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構

(34)數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。答：概念設計階段#數據庫概念設計階段

(35)數據庫保護分為：安全性控制、______、并發性控制和數據的恢復。答：完整性控制

(36)測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置并改正錯誤。答：調試

(37)在最壞情況下，堆排序需要比較的次數為______。答：O(nlog2n)(38)若串s=“Program”，則其子串的數目是______。答：29(39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯系屬于______的聯系。答：1對多#1：N(40)數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。公共基礎知識總結

二級公共基礎知識（選擇題80道）(1)下面敘述正確的是______。(C)A.算法的執行效率與數據的存儲結構無關

B.算法的空間復雜度是指算法程序中指令（或語句）的條數 C.算法的有窮性是指算法必須能在執行有限個步驟之后終止 D.以上三種描述都不對

(2)以下數據結構中不屬于線性數據結構的是______。(C)A.隊列 B.線性表 C.二叉樹 D.棧

(3)在一棵二叉樹上第5層的結點數最多是______。(B)A.8 B.16 C.32 D.15(4)下面描述中，符合結構化程序設計風格的是______。(A)A.使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯 B.模塊只有一個入口，可以有多個出口 C.注重提高程序的執行效率 D.不使用goto語句

(5)下面概念中，不屬于面向對象方法的是______。(D)A.對象 B.繼承 C.類

D.過程調用

(6)在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發階段是______。(B)A.可行性分析 B.需求分析 C.詳細設計 D.程序編碼

(7)在軟件開發中，下面任務不屬

于設計階段的是______。(D)A.數據結構設計

B.給出系統模塊結構 C.定義模塊算法

D.定義需求并建立系統模型

(8)數據庫系統的核心是______。(B)A.數據模型

B.數據庫管理系統 C.軟件工具 D.數據庫

(9)下列敘述中正確的是______。(C)A.數據庫是一個獨立的系統，不需要CAO作系統的支持 B.數據庫設計是指設計數據庫管理系統

C.數據庫技術的根本目標是要解決數據共享的問題

D.數據庫系統中，數據的物理結構必須與邏輯結構一致

(10)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是______。(A)A.內模式 B.外模式 C.概念模式 D.邏輯模式

(11)算法的時間復雜度是指______。(C)A.執行算法程序所需要的時間 B.算法程序的長度

C.算法執行過程中所需要的基本運算次數 D.算法程序中的指令條數

(12)下列敘述中正確的是______。(A)A.線性表是線性結構

B.棧與隊列是非線性結構 C.線性鏈表是非線性結構 D.二叉樹是線性結構

(13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為______。(B)A.349 B.350 C.255 D.351(14)結構化程序設計主要強調的是______。(B)A.程序的規模 B.程序的易讀性 C.程序的執行效率 D.程序的可移植性

(15)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是______。(D)A.概要設計 B.詳細設計 C.可行性分析 D.需求分析

(16)數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是______。(A)A.控制流 B.加工 C.數據存儲 D.源和潭

(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。(B)A.階段性報告 B.需求評審 C.總結

D.都不正確

(18)下述關于數據庫系統的敘述中正確的是______。(A)A.數據庫系統減少了數據冗余 B.數據庫系統避免了一切冗余

C.數據庫系統中數據的一致性是指數據類型的一致 D.數據庫系統比文件系統能管理更多的數據(19)關系表中的每一橫行稱為一個______。(A)A.元組 B.字段 C.屬性 D.碼

(20)數據庫設計包括兩個方面的設計內容，它們是______。(A)A.概念設計和邏輯設計 B.模式設計和內模式設計 C.內模式設計和物理設計

D.結構特性設計和行為特性設計

(21)算法的空間復雜度是指______。(D)A.算法程序的長度

B.算法程序中的指令條數 C.算法程序所占的存儲空間

D.算法執行過程中所需要的存儲空間

(22)下列關于棧的敘述中正確的是______。(D)A.在棧中只能插入數據 B.在棧中只能刪除數據 C.棧是先進先出的線性表 D.棧是先進后出的線性表

(23)在深度為5的滿二叉樹中，葉子結點的個數為______。(C)A.32 B.31 C.16 D.15(24)對建立良好的程序設計風格，下面描述正確的是______。(A)A.程序應簡單、清晰、可讀性好 B.符號名的命名要符合語法 C.充分考慮程序的執行效率 D.程序的注釋可有可無

(25)下面對對象概念描述錯誤的是______。(A)A.任何對象都必須有繼承性 B.對象是屬性和方法的封裝體 C.對象間的通訊靠消息傳遞 D.CAO作是對象的動態性屬性

(26)下面不屬于軟件工程的3個要素的是______。(D)A.工具 B.過程 C.方法 D.環境

(27)程序流程圖（PFD）中的箭頭代表的是______。(B)A.數據流 B.控制流 C.調用關系 D.組成關系

(28)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)A.數據庫系統 B.文件系統 C.人工管理 D.數據項管理

(29)用樹形結構來表示實體之間聯系的模型稱為______。(B)A.關系模型 B.層次模型 C.網狀模型 D.數據模型

(30)關系數據庫管理系統能實現的專門關系運算包括______。(B)A.排序、索引、統計 B.選擇、投影、連接 C.關聯、更新、排序 D.顯示、打印、制表

(31)算法一般都可以用哪幾種控制結構組合而成______。(D)A.循環、分支、遞歸 B.順序、循環、嵌套 C.循環、遞歸、選擇 D.順序、選擇、循環

(32)數據的存儲結構是指______。(B)A.數據所占的存儲空間量

B.數據的邏輯結構在計算機中的表示 C.數據在計算機中的順序存儲方式 D.存儲在外存中的數據(33)設有下列二叉樹：

對此二叉樹中序遍歷的結果為______。(B)A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA(34)在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。(D)A.調用語句 B.命令 C.口令 D.消息

(35)檢查軟件產品是否符合需求定義的過程稱為______。(A)A.確認測試 B.集成測試 C.驗證測試 D.驗收測試

(36)下列工具中屬于需求分析常用工具的是______。(D)A.PAD B.PFD C.N-S D.DFD(37)下面不屬于軟件設計原則的是______。(C)A.抽象 B.模塊化 C.自底向上 D.信息隱蔽

(38)索引屬于______。(B)A.模式 B.內模式 C.外模式 D.概念模式

(39)在關系數據庫中，用來表示實體之間聯系的是______。(D)A.樹結構 B.網結構 C.線性表 D.二維表

(40)將E-R圖轉換到關系模式時，實體與聯系都可以表示成______。(B)A.屬性 B.關系 C.鍵 D.域

(41)在下列選項中，哪個不是一個算法一般應該具有的基本特征______。(C)A.確定性 B.可行性 C.無窮性

D.擁有足夠的情報

(42)希爾排序法屬于哪一種類型的排序法______。(B)A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法

(43)下列關于隊列的敘述中正確的是______。(C)A.在隊列中只能插入數據 B.在隊列中只能刪除數據 C.隊列是先進先出的線性表 D.隊列是先進后出的線性表

(44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。(B)A.N+1 B.N C.(N+1)/2 D.N/2(45)信息隱蔽的概念與下述哪一種概念直接相關______。(B)A.軟件結構定義 B.模塊獨立性 C.模塊類型劃分 D.模擬耦合度

(46)面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是______。(C)A.模擬現實世界中不同事物之間的聯系

B.強調模擬現實世界中的算法而不強調概念

C.使用現實世界的概念抽象地思考問題從而自然地解決問題

D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考

(47)在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是______。(C)A.詳細設計 B.需求分析 C.總體設計 D.編程調試

(48)軟件調試的目的是______。(B)A.發現錯誤 B.改正錯誤

C.改善軟件的性能 D.挖掘軟件的潛能

(49)按條件f對關系R進行選擇，其關系代數表達式為______。(C)A.R|X|R B.R|X|R f C.бf(R)D.∏f(R)(50)數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的______。(D)A.自頂向下 B.由底向上 C.由內向外

D.由整體到局部

(51)在計算機中，算法是指______。(C)A.查詢方法 B.加工方法

C.解題方案的準確而完整的描述 D.排序方法

(52)棧和隊列的共同點是______。(C)A.都是先進后出 B.都是先進先出

C.只允許在端點處插入和刪除元素 D.沒有共同點

(53)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(A)A.cedba B.acbed C.decab D.deabc(54)在下列幾種排序方法中，要求內存量最大的是______。(D)A.插入排序 B.選擇排序 C.快速排序 D.歸并排序

(55)在設計程序時，應采納的原則之一是______。(A)A.程序結構應有助于讀者理解 B.不限制goto語句的使用 C.減少或取消注解行 D.程序越短越好

(56)下列不屬于軟件調試技術的是______。(B)A.強行排錯法 B.集成測試法 C.回溯法

D.原因排除法

(57)下列敘述中，不屬于軟件需求規格說明書的作用的是______。(D)A.便于用戶、開發人員進行理解和交流

B.反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據 C.作為確認測試和驗收的依據 D.便于開發人員進行需求分析

(58)在數據流圖（DFD）中，帶有名字的箭頭表示______。(C)A.控制程序的執行順序

B.模塊之間的調用關系 C.數據的流向

D.程序的組成成分(59)SQL語言又稱為______。(C)A.結構化定義語言 B.結構化控制語言 C.結構化查詢語言 D.結構化CAO縱語言

(60)視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。(B)A.自頂向下 B.由外向內 C.由內向外 D.自底向上

(61)數據結構中，與所使用的計算機無關的是數據的______。(C)A.存儲結構 B.物理結構 C.邏輯結構

D.物理和存儲結構

(62)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(D)A.ABCED B.DBCEA C.CDABE D.DCBEA(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是______。(B)A.順序存取的存儲結構、順序存取的存儲結構 B.隨機存取的存儲結構、順序存取的存儲結構 C.隨機存取的存儲結構、隨機存取的存儲結構 D.任意存取的存儲結構、任意存取的存儲結構

(64)在單鏈表中，增加頭結點的目的是______。(A)A.方便運算的實現

B.使單鏈表至少有一個結點 C.標識表結點中首結點的位置

D.說明單鏈表是線性表的鏈式存儲實現

(65)軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指______。(B)A.模塊間的關系

B.系統結構部件轉換成軟件的過程描述 C.軟件層次結構 D.軟件開發過程

(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為______。(B)A.PAD圖 B.N-S圖 C.結構圖 D.數據流圖

(67)數據處理的最小單位是______。(C)A.數據

B.數據元素 C.數據項 D.數據結構

(68)下列有關數據庫的描述，正確的是______。(C)A.數據庫是一個DBF文件 B.數據庫是一個關系

C.數據庫是一個結構化的數據集合 D.數據庫是一組文件

(69)單個用戶使用的數據視圖的描述稱為______。(A)A.外模式 B.概念模式 C.內模式 D.存儲模式

(70)需求分析階段的任務是確定______。(D)A.軟件開發方法 B.軟件開發工具 C.軟件開發費用 D.軟件系統功能

(71)算法分析的目的是______。(D)A.找出數據結構的合理性

B.找出算法中輸入和輸出之間的關系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改進

(72)n個頂點的強連通圖的邊數至少有______。(C)A.n-1 B.n(n-1)C.n D.n+1(73)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是______。(B)A.堆排序

B.直接插入排序 C.快速排序

D.直接選擇排序

(74)用鏈表表示線性表的優點是______。(A)A.便于插入和刪除CAO作

B.數據元素的物理順序與邏輯順序相同 C.花費的存儲空間較順序存儲少 D.便于隨機存取

(75)下列不屬于結構化分析的常用工具的是______。(D)A.數據流圖 B.數據字典 C.判定樹 D.PAD圖

(76)軟件開發的結構化生命周期方法將軟件生命周期劃分成______。(A)A.定義、開發、運行維護

B.設計階段、編程階段、測試階段 C.總體設計、詳細設計、編程調試 D.需求分析、功能定義、系統設計

(77)在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是______。(C)A.循環的集合 B.地址的集合 C.路徑的集合 D.目標的集合

(78)在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有______。(D)A.數據無冗余 B.數據可共享

C.專門的數據管理軟件 D.特定的數據模型

(79)分布式數據庫系統不具有的特點是______。(B)A.分布式 B.數據冗余

C.數據分布性和邏輯整體性 D.位置透明性和復制透明性

(80)下列說法中，不屬于數據模型所描述的內容的是______。(C)A.數據結構 B.數據CAO作 C.數據查詢 D.數據約束

技算機2級公共基礎120題

(1)下面敘述正確的是______。(C)A.算法的執行效率與數據的存儲結構無關

B.算法的空間復雜度是指算法程序中指令（或語句）的條數 C.算法的有窮性是指算法必須能在執行有限個步驟之后終止 D.以上三種描述都不對

(2)以下數據結構中不屬于線性數據結構的是______。(C)A.隊列 B.線性表 C.二叉樹 D.棧

(3)在一棵二叉樹上第5層的結點數最多是______。(B)A.8 B.16 C.32 D.15(4)下面描述中，符合結構化程序設計風格的是______。(A)A.使用順序、選擇和重復（循環）三種基本控制結構表示程序的控制邏輯 B.模塊只有一個入口，可以有多個出口 C.注重提高程序的執行效率 D.不使用goto語句

(5)下面概念中，不屬于面向對象方法的是______。(D)A.對象 B.繼承 C.類

D.過程調用

(6)在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發階段是______。(B)A.可行性分析 B.需求分析 C.詳細設計 D.程序編碼

(7)在軟件開發中，下面任務不屬于設計階段的是______。(D)A.數據結構設計

B.給出系統模塊結構 C.定義模塊算法

D.定義需求并建立系統模型

(8)數據庫系統的核心是______。(B)A.數據模型

B.數據庫管理系統 C.軟件工具 D.數據庫

(9)下列敘述中正確的是______。(C)A.數據庫是一個獨立的系統，不需要操作系統的支持 B.數據庫設計是指設計數據庫管理系統

C.數據庫技術的根本目標是要解決數據共享的問題

D.數據庫系統中，數據的物理結構必須與邏輯結構一致

(10)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是______。(A)A.內模式 B.外模式 C.概念模式 D.邏輯模式

(11)算法的時間復雜度是指______。(C)是

A.執行算法程序所需要的時間 B.算法程序的長度

C.算法執行過程中所需要的基本運算次數 D.算法程序中的指令條數

(12)下列敘述中正確的是______。(A)A.線性表是線性結構

B.棧與隊列是非線性結構 C.線性鏈表是非線性結構 D.二叉樹是線性結構

(13)設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為______。(B)A.349 B.350 C.255 D.351(14)結構化程序設計主要強調的是______。(B)A.程序的規模 B.程序的易讀性 C.程序的執行效率 D.程序的可移植性

(15)在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是______。(D)A.概要設計 B.詳細設計 C.可行性分析 D.需求分析

(16)數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是______。(A)A.控制流 B.加工

C.數據存儲 D.源和潭

(17)軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規格說明書以及______。(B)A.階段性報告 B.需求評審 C.總結

D.都不正確

(18)下述關于數據庫系統的敘述中正確的是______。(A)A.數據庫系統減少了數據冗余 B.數據庫系統避免了一切冗余

C.數據庫系統中數據的一致性是指數據類型的一致 D.數據庫系統比文件系統能管理更多的數據(19)關系表中的每一橫行稱為一個______。(A)A.元組 B.字段 C.屬性 D.碼

(20)數據庫設計包括兩個方面的設計內容，它們是______。(A)A.概念設計和邏輯設計 B.模式設計和內模式設計 C.內模式設計和物理設計

D.結構特性設計和行為特性設計

(21)算法的空間復雜度是指______。(D)A.算法程序的長度

B.算法程序中的指令條數 C.算法程序所占的存儲空間

D.算法執行過程中所需要的存儲空間

(22)下列關于棧的敘述中正確的是______。(D)A.在棧中只能插入數據 B.在棧中只能刪除數據 C.棧是先進先出的線性表 D.棧是先進后出的線性表

(23)在深度為5的滿二叉樹中，葉子結點的個數為______。(C)A.32 B.31 C.16 D.15(24)對建立良好的程序設計風格，下面描述正確的是______。(A)A.程序應簡單、清晰、可讀性好 B.符號名的命名要符合語法 C.充分考慮程序的執行效率 D.程序的注釋可有可無

(25)下面對對象概念描述錯誤的是______。(A)A.任何對象都必須有繼承性 B.對象是屬性和方法的封裝體 C.對象間的通訊靠消息傳遞 D.操作是對象的動態性屬性

(26)下面不屬于軟件工程的3個要素的是______。(D)A.工具 B.過程 C.方法 D.環境

(27)程序流程圖（PFD）中的箭頭代表的是______。(B)A.數據流 B.控制流 C.調用關系 D.組成關系

(28)在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)A.數據庫系統 B.文件系統 C.人工管理 D.數據項管理

(29)用樹形結構來表示實體之間聯系的模型稱為______。(B)A.關系模型 B.層次模型 C.網狀模型 D.數據模型

(30)關系數據庫管理系統能實現的專門關系運算包括______。(B)A.排序、索引、統計 B.選擇、投影、連接 C.關聯、更新、排序 D.顯示、打印、制表

(31)算法一般都可以用哪幾種控制結構組合而成______。(D)A.循環、分支、遞歸 B.順序、循環、嵌套 C.循環、遞歸、選擇 D.順序、選擇、循環

(32)數據的存儲結構是指______。(B)A.數據所占的存儲空間量

B.數據的邏輯結構在計算機中的表示 C.數據在計算機中的順序存儲方式 D.存儲在外存中的數據(33)設有下列二叉樹：

對此二叉樹中序遍歷的結果為______。(B)A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA(34)在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。(D)D.消息

A.調用語句 B.命令 C.口令

(35)檢查軟件產品是否符合需求定義的過程稱為______。(A)A.確認測試 B.集成測試 C.驗證測試 D.驗收測試

(36)下列工具中屬于需求分析常用工具的是______。(D)A.PAD B.PFD C.N-S D.DFD(37)下面不屬于軟件設計原則的是______。(C)A.抽象 B.模塊化 C.自底向上 D.信息隱蔽

(38)索引屬于______。(B)A.模式 B.內模式 C.外模式 D.概念模式

(39)在關系數據庫中，用來表示實體之間聯系的是______。(D)A.樹結構 B.網結構 C.線性表 D.二維表

(40)將E-R圖轉換到關系模式時，實體與聯系都可以表示成______。(B)A.屬性 B.關系 C.鍵 D.域

(41)在下列選項中，哪個不是一個算法一般應該具有的基本特征______。(C)A.確定性 B.可行性 C.無窮性

D.擁有足夠的情報

(42)希爾排序法屬于哪一種類型的排序法______。(B)A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法

(43)下列關于隊列的敘述中正確的是______。(C)A.在隊列中只能插入數據 B.在隊列中只能刪除數據 C.隊列是先進先出的線性表 D.隊列是先進后出的線性表

(44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。(B)A.N+1 B.N C.(N+1)/2 D.N/2(45)信息隱蔽的概念與下述哪一種概念直接相關______。(B)A.軟件結構定義 B.模塊獨立性 C.模塊類型劃分 D.模擬耦合度

(46)面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是______。(C)A.模擬現實世界中不同事物之間的聯系

B.強調模擬現實世界中的算法而不強調概念

C.使用現實世界的概念抽象地思考問題從而自然地解決問題

D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考

(47)在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是______。(C)A.詳細設計 B.需求分析 C.總體設計 D.編程調試

(48)軟件調試的目的是______。(B)A.發現錯誤 B.改正錯誤

C.改善軟件的性能 D.挖掘軟件的潛能

(49)按條件f對關系R進行選擇，其關系代數表達式為______。(C)A.R|X|R B.R|X|R f C.бf(R)D.∏f(R)(50)數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。(D)A.自頂向下 B.由底向上 C.由內向外

D.由整體到局部

(51)在計算機中，算法是指______。(C)A.查詢方法 B.加工方法

C.解題方案的準確而完整的描述 D.排序方法

(52)棧和隊列的共同點是______。(C)A.都是先進后出 B.都是先進先出

C.只允許在端點處插入和刪除元素 D.沒有共同點

(53)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(A)A.cedba B.acbed C.decab D.deabc(54)在下列幾種排序方法中，要求內存量最大的是______。(D)A.插入排序 B.選擇排序 C.快速排序 D.歸并排序

(55)在設計程序時，應采納的原則之一是______。(A)A.程序結構應有助于讀者理解 B.不限制goto語句的使用 C.減少或取消注解行 D.程序越短越好

(56)下列不屬于軟件調試技術的是______。(B)A.強行排錯法 B.集成測試法 C.回溯法

D.原因排除法

(57)下列敘述中，不屬于軟件需求規格說明書的作用的是______。(D)A.便于用戶、開發人員進行理解和交流

B.反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據 C.作為確認測試和驗收的依據 D.便于開發人員進行需求分析

(58)在數據流圖（DFD）中，帶有名字的箭頭表示______。(C)A.控制程序的執行順序

B.模塊之間的調用關系 C.數據的流向

D.程序的組成成分

(59)SQL語言又稱為______。(C)A.結構化定義語言 B.結構化控制語言 C.結構化查詢語言 D.結構化操縱語言

(60)視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。(B)A.自頂向下 B.由外向內 C.由內向外 D.自底向上

61)數據結構中，與所使用的計算機無關的是數據的______。(C)A.存儲結構 B.物理結構 C.邏輯結構

D.物理和存儲結構

(62)棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(D)A.ABCED B.DBCEA C.CDABE D.DCBEA(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是______。(B)A.順序存取的存儲結構、順序存取的存儲結構 B.隨機存取的存儲結構、順序存取的存儲結構 C.隨機存取的存儲結構、隨機存取的存儲結構 D.任意存取的存儲結構、任意存取的存儲結構

(64)在單鏈表中，增加頭結點的目的是______。(A)A.方便運算的實現

B.使單鏈表至少有一個結點 C.標識表結點中首結點的位置

D.說明單鏈表是線性表的鏈式存儲實現

(65)軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指______。(B)A.模塊間的關系

B.系統結構部件轉換成軟件的過程描述 C.軟件層次結構 D.軟件開發過程

(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為______。(B)A.PAD圖 B.N-S圖 C.結構圖 D.數據流圖

(67)數據處理的最小單位是______。(C)A.數據

B.數據元素 C.數據項 D.數據結構

(68)下列有關數據庫的描述，正確的是______。(C)A.數據庫是一個DBF文件 B.數據庫是一個關系

C.數據庫是一個結構化的數據集合 D.數據庫是一組文件

(69)單個用戶使用的數據視圖的描述稱為______。(A)A.外模式 B.概念模式 C.內模式 D.存儲模式

(70)需求分析階段的任務是確定______。(D)A.軟件開發方法 B.軟件開發工具 C.軟件開發費用 D.軟件系統功能

(71)算法分析的目的是______。(D)A.找出數據結構的合理性

B.找出算法中輸入和輸出之間的關系 C.分析算法的易懂性和可靠性 D.分析算法的效率以求改進

(72)n個頂點的強連通圖的邊數至少有______。(C)A.n-1 B.n(n-1)C.n D.n+1(73)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是______。(B)A.堆排序

B.直接插入排序 C.快速排序

D.直接選擇排序

(74)用鏈表表示線性表的優點是______。(A)A.便于插入和刪除操作

B.數據元素的物理順序與邏輯順序相同 C.花費的存儲空間較順序存儲少 D.便于隨機存取

(75)下列不屬于結構化分析的常用工具的是______。(D)A.數據流圖 B.數據字典 C.判定樹 D.PAD圖

(76)軟件開發的結構化生命周期方法將軟件生命周期劃分成______。(A)A.定義、開發、運行維護

B.設計階段、編程階段、測試階段 C.總體設計、詳細設計、編程調試 D.需求分析、功能定義、系統設計

(77)在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是______。(C)A.循環的集合 B.地址的集合 C.路徑的集合 D.目標的集合

(78)在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有______。(D)A.數據無冗余 B.數據可共享

C.專門的數據管理軟件 D.特定的數據模型

31(79)分布式數據庫系統不具有的特點是______。(B)A.分布式 B.數據冗余

C.數據分布性和邏輯整體性 D.位置透明性和復制透明性

(80)下列說法中，不屬于數據模型所描述的內容的是______。(C)A.數據結構 B.數據操作 C.數據查詢 D.數據約束

(1)算法的復雜度主要包括______復雜度和空間復雜度。答：時間

(2)數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的______。答：模式#邏輯模式#概念模式

(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒

(4)如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體“工人”與實體“設備”之間存在______聯系。答：一對多#1：N#1:n(5)關系數據庫管理系統能實現的專門關系運算包括選擇、連接和______。答：投影

(6)在先左后右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序

(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化

(8)軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法

(9)數據庫系統的三級模式分別為______模式、內部級模式與外部級模式。答：概念#概念級

(10)數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、______和處理過程。答：數據存儲

(11)設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250(12)在最壞情況下，冒泡排序的時間復雜度為______。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)(13)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。答：實體

(14)軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規格說明書和需求評審。

答：需求獲取

(15)______是數據庫應用的核心。答：數據庫設計

(16)數據結構包括數據的______結構和數據的存儲結構。答：邏輯

(17)軟件工程研究的內容主要包括：______技術和軟件工程管理。答：軟件開發

(18)與結構化需求分析方法相對應的是______方法。答：結構化設計

(19)關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、______和自定義完整性。答：參照完整性

(20)數據模型按不同的應用層次分為三種類型，它們是______數據模型、邏輯數據模型和物理數據模型。答：概念

(21)棧的基本運算有三種：入棧、退棧和______。答：讀棧頂元素#讀棧頂的元素#讀出棧頂元素(22)在面向對象方法中，信息

隱蔽是通過對象的______性來實現的。答：封裝

(23)數據流的類型有______和事務型。答：變換型

(24)數據庫系統中實現各種數據管理功能的核心軟件稱為______。答：數據庫管理系統#DBMS(25)關系模型的數據操縱即是建立在關系上的數據操縱，一般有______、增加、刪除和修改四種操作。答：查詢

(26)實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。

答：空間復雜度和時間復雜度

(27)數據結構包括數據的邏輯結構、數據的 ______以及對數據的操作運算。答：存儲結構

(28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。答：可重用性

(29)面向對象的模型中，最基本的概念是對象和 ______。答：類

(30)軟件維護活動包括以下幾類：改正性維護、適應性維護、______維護和預防性維護。答：完善性

(31)算法的基本特征是可行性、確定性、______和擁有足夠的情報。答：有窮性

(32)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置______的存儲單元中。

答：相鄰

(33)Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。答：數據結構

(34)數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。答：概念設計階段#數據庫概念設計階段

(35)數據庫保護分為：安全性控制、______、并發性控制和數據的恢復。答：完整性控制

(36)測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發現錯誤的位置并改正錯誤。答：調試

(37)在最壞情況下，堆排序需要比較的次數為______。答：O(nlog2n)(38)若串s=“Program”，則其子串的數目是______。答：29(39)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯系屬于______的聯系。答：1對多#1：N(40)數據庫管理系統常見的數據模型有層次模型、網狀模型和______三種。答：關系模型