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

1、考試方式

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

2、筆試考試題型

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

四級網(wǎng)絡(luò)工程師包括選擇題40題（40%）、綜合題4題（40%）和應(yīng)用題1題

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

二級Delphi語言：Delphi7.0

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

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

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

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

[編輯本段]

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

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

七、考試報名

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

一般一級和二級在所有考點均可報名參加考試，三級和四級只可在部分考點報名考試，請留意當(dāng)?shù)亟逃荚嚥块T發(fā)布的計算機等級考試報考簡章。

考生應(yīng)攜帶身份證復(fù)印件和淺藍底色一寸免冠照片兩張到就近考點報名。沒有身份證的未成年人，可憑戶口本報名，現(xiàn)役軍人憑軍人身份證件報名。報名時應(yīng)交納報名考試費，費用標(biāo)準(zhǔn)由當(dāng)?shù)匚飪r部門規(guī)定。[編輯本段]

八、合格證書

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

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

九、其他

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

十、考試參考書目

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

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

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

版）全國計算機等級考試四級教程——網(wǎng)絡(luò)工程師（2008年版）全國計算機等級考試四級教程——數(shù)據(jù)庫工程師（2008年版）全國計算機等級考試四級教程——軟件測試工程師（2008年版）全國計算機等級考試計算機職業(yè)英語一級教程（2008年版）

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

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

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

關(guān)于推薦劉獻國同志記二等功的綜合材料

——追夢“名優(yōu)學(xué)校”的領(lǐng)跑人

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

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

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

質(zhì)量立校，他是?課改?先鋒

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

文化校園，他是藝術(shù)總監(jiān)

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

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

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

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

幸福圍堤，他是快樂使者

劉獻國同志為人正直，善解人意，敢于擔(dān)當(dāng)，很有親和力、凝聚力。他工作勤勉、嚴(yán)謹(jǐn)有序。處理問題不慍不怒，平靜化解。和老師們很合得來，深受老師們的信任。他常常問老師們：?我們?nèi)松非蟮哪康氖鞘裁矗课覀冃列量嗫嗟墓ぷ饔质菫榱耸裁矗?老師們有的忙于工作和日常生活瑣事，沒有認(rèn)真思考這個問題，竟一時回答不上來；有的回答得也有些不著邊際。?我們追求的目的就是幸福、快樂！?經(jīng)他一提醒，大家覺得還真是這么回事。其實，為了使圍堤湖學(xué)校老師們能有一個幸福、快樂、舒適的工作和生活環(huán)境，生性樂觀的他就像是一名快樂使者，為學(xué)校做了大量卓有成效的工作，為學(xué)校，為老師們帶來了福音。

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

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

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

龍陽鎮(zhèn)中學(xué)

2015年12月23日

第三篇：教師證考試具體流程

具體的流程

考教師資格證的流程是：

1.考普通話證（語文老師要二級甲等以上；其他科目要二級乙等以上）

一般每兩個月可以考一次

2.考心理學(xué)以及教育學(xué)（對于教育學(xué)教育心理學(xué)學(xué)習(xí)的全面輔導(dǎo),通常是在下半年10月份舉辦，考試通常在2月底和3月初，合格成績保留三年，因此最好一次性通關(guān)；在考心理學(xué)和教育學(xué)時，就要報名好考試的等級——幼兒教師/小學(xué)/初中/高中（職高）/中專/中職/高校，你的學(xué)歷一定要高你報名等級一級，如果你要教高中就一定要本科或以上學(xué)歷，另外高校教師資格證是提供給大學(xué)在職教師考的）

3.拿上你的以上三個證（教育學(xué)，心理學(xué)，普通話）外加畢業(yè)證、身份證、體檢合格證、申請表，就可以去認(rèn)定了。認(rèn)定的時候教委會安排說課——也就是“試講+面試”。認(rèn)定的時候你要選好級別和科目了（就是要選好教小學(xué)或初中等等，和數(shù)學(xué)、語文之類的科目）

說課30分鐘，分：試講15分鐘和面試15分鐘，教案考之前上網(wǎng)下一下模板，就可以了。

說課北京的是在每年4月和10月，通過說課就可以拿到證拉。

考試基礎(chǔ)科目：

考取高等（包括本科、大專、高職）學(xué)校教師資格人員：（北京的培訓(xùn)地點可到首都師范大學(xué)）

高等教育學(xué)概論、心理學(xué)概論、高等教育方法概論、教學(xué)技能

考取高中、中專、中職、初中、小學(xué)的教師資格證人員：

教育學(xué)、教育心理學(xué)

考取幼兒園的教師資格證人員：北京的培訓(xùn)地點可到北京師范大學(xué)東面對面

幼兒教育學(xué)、幼兒心理學(xué)

其他各省市的相關(guān)政策會有不同,可咨詢當(dāng)?shù)亟涛?非師范生報考

一、準(zhǔn)備材料：

1．二表：

①教師資格認(rèn)定申請

②申請人思想品德鑒定表

2．六證：

①身份證原件和影印件，②學(xué)歷證書原件和影印件，③戶籍證明，④體檢合格證明，⑤普通話水平測試等級證書原件和影印件，⑥教育學(xué)、心理學(xué)學(xué)習(xí)成績證明。

說明：

①“二表”均由申請人到戶籍或工作單位所在地的教師資格認(rèn)定機構(gòu)（通常設(shè)在當(dāng)?shù)亟逃瘑T會 或教育局）領(lǐng)取；

②《申請人思想品德鑒定表》由申請人工作單位或戶籍所在地的街道辦事處或鄉(xiāng)鎮(zhèn)人民政府填寫并加蓋公章；

③體檢合格證明由資格認(rèn)定機構(gòu)指定的縣級以上醫(yī)院出具；

④普通話水平測試等級證書須經(jīng)過當(dāng)?shù)亟逃姓块T和語言文字工作機構(gòu)共同組織的普通話水平測試機構(gòu)的測試后獲得。

二、提出申請：

1．申請人向戶籍或工作單位所在地的教師資格認(rèn)定機構(gòu)提出申請，提交上述 材料；

2．申請各類教師資格對應(yīng)的認(rèn)定機構(gòu)分別為：

① 申請幼兒園、小學(xué)、初級中學(xué)教師資格者，向縣級教育行政部門提交材料；

② 申請高級中學(xué)、中等職業(yè)學(xué)校、中等職業(yè)學(xué)校實習(xí)指導(dǎo)教師資格者，向地（市）教育行政部門提交材料；

③ 申請高等學(xué)校教師資格者，向省級教育行政部門提交材料；部分經(jīng)國家批準(zhǔn)實施本科學(xué)歷教育的高等學(xué)校受省級教育行政部門行文委托，可以認(rèn)定本校擬聘人員的高等學(xué)校教師資格，該類高校擬聘人員可直接向本校提出認(rèn)定申請。

三、初步審查：

教師資格認(rèn)定機構(gòu)對申請人提交的材料進行審查無誤后，將通知申請人面試、試講的具體時間。

四、基本素質(zhì)、能力考察：

除師范教育類畢業(yè)生外，其他申請人需參加由教師資格認(rèn)定機構(gòu)組織的專家審查委員舉 辦的面試和試講，接受教育教學(xué)基本素質(zhì)和能力的考察。

五、得到通知：

教師資格認(rèn)定機構(gòu)在受理申請期限終止之日起30個法定工作日之內(nèi)，做出是否通過認(rèn)定的意見并通知申請人。

六、領(lǐng)取證書：

申請人經(jīng)認(rèn)定取得教師資格，應(yīng)在教師資格認(rèn)定機構(gòu)通知的時間內(nèi)領(lǐng)取教師資格證書，并由個人保管。

除了獲得普通話等級測試相應(yīng)的證書和參加《教育學(xué)》《心理學(xué)》考試即可。

若《教育學(xué)》《心理學(xué)》兩科在學(xué)歷學(xué)習(xí)過程中修過，且獲得合格成績，則可不考；或者參加相應(yīng)的自考。這類考試申報時間的公布距離申報時間通常都很近，所以你要密切與教育局人事科和政工科電話聯(lián)系。

[編輯本段] 教師職業(yè)前景

今年9月10日是我國第21個教師節(jié)，據(jù)智聯(lián)招聘日前的一項調(diào)查顯示，教師這一職業(yè)在求職者心中占有相當(dāng)重的分量。就“如果同時有做教師和企業(yè)職員的機會，你會如何選擇”這一問題，52.6%的被調(diào)查者選擇到學(xué)校做教師。

而據(jù)智聯(lián)招聘320萬簡歷庫中的數(shù)據(jù)顯示，一般城市義務(wù)教育階段的教師月收入在1500元左右，在大中城市則在2000元左右，加上課時費和過節(jié)500-1000元左右的獎金，按升學(xué)率和區(qū)排名成績的浮動獎金，教師的收入和福利與其他各行業(yè)比較并不低。同時，在職場競爭白熱化的今天，相對穩(wěn)定的職業(yè)前景和受人尊敬的職業(yè)形象令教師這一職業(yè)魅力倍增。在關(guān)于教師社會地位的調(diào)查中，地位和收入緊密掛鉤，中等職業(yè)教育教師得票只有2.0 %；幼兒園教師是2.6%；小學(xué)教師2.9%；中學(xué)教師9.4%；培訓(xùn)機構(gòu)教師10.9%；最高的是大學(xué)教師，有53.7%。

但是在一定程度上人們往往對教師職業(yè)存在誤解，以為教師工作量僅限于每周要上的幾節(jié)課工作特別輕松，實際上教師可能是晚上要工作到12點之后的比例最大的群體。教師的主要負(fù)擔(dān)有以下幾項：

（1）備課。所花費時間平均為上課節(jié)數(shù)的四倍，新入行教師可能要高達十倍。

（2）迎接各種評比、考核和檢查。工作量無法估計。完全無報酬的情況下，晚上回家加班、留單位加班、暑假的周末加班，國慶節(jié)只一天假，是極普通的事，多數(shù)教師對此深惡痛絕。

（3）所謂的科研。為了職稱，教師通常都要發(fā)論文，編教材，搞項目和課題，有些帶經(jīng)費，有些自掏腰包。對于普通學(xué)校的教師，發(fā)論文通常是極虧錢的事情，發(fā)一篇核心期刊論文教師有可能要賠進去1000多元。高校教師科研所花費時間估計與上課節(jié)數(shù)相當(dāng)。

（4）勤雜事務(wù)和學(xué)校活動。花費時間約相當(dāng)于上課節(jié)數(shù)的一半。

正因教師工作辛苦，收入微薄，所以我國才有所謂的“教師節(jié)”，以安慰教師群體。

當(dāng)然，隨著國家科教興國戰(zhàn)略的進一步實施，教師的工資和待遇將被逐步納入國家工作人員統(tǒng)一管理，這意味著教師的工資將得到很大提高，實現(xiàn)與國家公務(wù)員收入差距之間的不斷縮小。

第四篇：四級考試具體考試流程

四級考試具體考試流程如下：8：50---9：00試音尋臺時間

9：00---9：10播放考場指令，發(fā)放作文考卷9：10取下耳機，開始作文考試

9：35發(fā)放含有快速閱讀的試題冊(但9：40才允許開始做)9：40---9：55做快速閱讀

9：55---10：00收答題卡一(即作文和快速閱讀)

9：55---10：00重新戴上耳機，試音尋臺，準(zhǔn)備聽力考試10：00開始聽力考試，電臺開始放音

11：20全部考試結(jié)束

第五篇：國二c語言公共基礎(chǔ)知識總結(jié)

第一章數(shù)據(jù)結(jié)構(gòu)與算法 1.1 算法

算法：是指解題方案的準(zhǔn)確而完整的描述。

算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設(shè)計。算法的基本特征：是一組嚴(yán)謹(jǐn)?shù)囟x運算順序的規(guī)則，每一個規(guī)則都是有效的，是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。特征包括：（1）可行性；

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

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

算法的基本要素：一是對數(shù)據(jù)對象的運算和操作；二是算法的控制結(jié)構(gòu)。指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。

基本運算和操作包括：算術(shù)運算、邏輯運算、關(guān)系運算、數(shù)據(jù)傳輸。算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

算法基本設(shè)計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術(shù)、回溯法。算法復(fù)雜度：算法時間復(fù)雜度和算法空間復(fù)雜度。算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量。算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。1.2 數(shù)據(jù)結(jié)構(gòu)的基本基本概念 數(shù)據(jù)結(jié)構(gòu)研究的三個方面：

（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；

（3）對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。

數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)的邏輯結(jié)構(gòu)包含：

（1）表示數(shù)據(jù)元素的信息；

（2）表示各數(shù)據(jù)元素之間的前后件關(guān)系。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。線性結(jié)構(gòu)條件：

（1）有且只有一個根結(jié)點；

（2）每一個結(jié)點最多有一個前件，也最多有一個后件。非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。1．3 線性表及其順序存儲結(jié)構(gòu)

線性表由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。

在復(fù)雜線性表中，由若干項數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄，而由多個記錄構(gòu)成的線性表又稱為文件。非空線性表的結(jié)構(gòu)特征：

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

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

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

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

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

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

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

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

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

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

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

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

數(shù)據(jù)結(jié)構(gòu)中的每一個結(jié)點對應(yīng)于一個存儲單元，這種存儲單元稱為存儲結(jié)點，簡稱結(jié)點。

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

在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。

鏈?zhǔn)酱鎯Ψ绞郊纯捎糜诒硎揪€性結(jié)構(gòu)，也可用于表示非線性結(jié)構(gòu)。

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

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

在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件的個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。

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

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

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

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

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

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

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

二叉樹存儲結(jié)構(gòu)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。

二叉樹的遍歷：

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

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

（2）表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。

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

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

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

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

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

第二章程序設(shè)計基礎(chǔ)

2．1 程序設(shè)計設(shè)計方法和風(fēng)格 如何形成良好的程序設(shè)計風(fēng)格 公共基礎(chǔ)知識總結(jié)

1、源程序文檔化；

2、數(shù)據(jù)說明的方法；

3、語句的結(jié)構(gòu)；

4、輸入和輸出。

注釋分序言性注釋和功能性注釋，語句結(jié)構(gòu)清晰第一、效率第二。2．2 結(jié)構(gòu)化程序設(shè)計

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

結(jié)構(gòu)化程序的基本結(jié)構(gòu)和特點：

（1）順序結(jié)構(gòu)：一種簡單的程序設(shè)計，最基本、最常用的結(jié)構(gòu)；

（2）選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)，包括簡單選擇和多分支選擇結(jié)構(gòu)，可根據(jù)條件，判斷應(yīng)該選擇哪一條分支來執(zhí)行相應(yīng)的語句序列；

（3）重復(fù)結(jié)構(gòu)：又稱循環(huán)結(jié)構(gòu)，可根據(jù)給定條件，判斷是否需要重復(fù)執(zhí)行某一相同程序段。

2．3 面向?qū)ο蟮某绦蛟O(shè)計

面向?qū)ο蟮某绦蛟O(shè)計：以60年代末挪威奧斯陸大學(xué)和挪威計算機中心研制的SIMULA語言為標(biāo)志。面向?qū)ο蠓椒ǖ膬?yōu)點：

（1）與人類習(xí)慣的思維方法一致；（2）穩(wěn)定性好；（3）可重用性好；

（4）易于開發(fā)大型軟件產(chǎn)品；（5）可維護性好。

對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睿梢杂脕肀硎究陀^世界中的任何實體，對象是實體的抽象。

面向?qū)ο蟮某绦蛟O(shè)計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個基本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。

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

（5）模塊獨立性好。

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

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

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

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

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

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

計算機軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件的特點包括：

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

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

（4）軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；

（5）軟件復(fù)雜性高，成本昂貴；

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

軟件按功能分為應(yīng)用軟件、系統(tǒng)軟件、支撐軟件（或工具軟件）。軟件危機主要表現(xiàn)在成本、質(zhì)量、生產(chǎn)率等問題。

軟件工程是應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序。

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

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

（1）P——軟件規(guī)格說明；（2）D——軟件開發(fā)；（3）C——軟件確認(rèn)；（4）A——軟件演進。

軟件周期：軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程。

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

軟件工程的目標(biāo)和與原則：

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

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

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

3．2 結(jié)構(gòu)化分析方法

結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計理論。

需求分析方法有（1）結(jié)構(gòu)化需求分析方法；（2）面向?qū)ο蟮姆治龅姆椒ā男枨蠓治鼋⒌哪Ｐ偷奶匦詠矸郑红o態(tài)分析和動態(tài)分析。

結(jié)構(gòu)化分析方法的實質(zhì)：著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。結(jié)構(gòu)化分析的常用工具

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

數(shù)據(jù)字典：對所有與系統(tǒng)相關(guān)的數(shù)據(jù)元素的一個有組織的列表，以及精確的、嚴(yán)格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結(jié)果有共同的理解。

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

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

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

3．3 結(jié)構(gòu)化設(shè)計方法

軟件設(shè)計的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù)，軟件設(shè)計是確定系統(tǒng)的物理模型。軟件設(shè)計是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。從技術(shù)觀點來看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。結(jié)構(gòu)設(shè)計：定義軟件系統(tǒng)各主要部件之間的關(guān)系。

數(shù)據(jù)設(shè)計：將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義。

接口設(shè)計：描述軟件內(nèi)部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信。過程設(shè)計：把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。從工程管理角度來看：概要設(shè)計和詳細(xì)設(shè)計。軟件設(shè)計的一般過程：軟件設(shè)計是一個迭代的過程；先進行高層次的結(jié)構(gòu)設(shè)計；后進行低層次的過程設(shè)計；穿插進行數(shù)據(jù)設(shè)計和接口設(shè)計。

衡量軟件模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。在程序結(jié)構(gòu)中各模塊的內(nèi)聚性越強，則耦合性越弱。優(yōu)秀軟件應(yīng)高內(nèi)聚，低耦合。軟件概要設(shè)計的基本任務(wù)是：

（1）設(shè)計軟件系統(tǒng)結(jié)構(gòu)；（2）數(shù)據(jù)結(jié)構(gòu)及數(shù)據(jù)庫設(shè)計；（3）編寫概要設(shè)計文檔；（4）概要設(shè)計文檔評審。模塊用一個

矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。

在結(jié)構(gòu)圖中還可以用帶注釋的箭頭表示模塊調(diào)用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數(shù)據(jù)。結(jié)構(gòu)圖的基本形式：基本形式、順序形式、重復(fù)形式、選擇形式。

結(jié)構(gòu)圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協(xié)調(diào)模塊。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。

變換型系統(tǒng)結(jié)構(gòu)圖由輸入、中心變換、輸出三部分組成。

事務(wù)型數(shù)據(jù)流的特點是：接受一項事務(wù)，根據(jù)事務(wù)處理的特點和性質(zhì)，選擇分派一個適當(dāng)?shù)奶幚韱卧缓蠼o出結(jié)果。

詳細(xì)設(shè)計：是為軟件結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。

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

軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于 軟件測試的目的：發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。

軟件測試方法：靜態(tài)測試和動態(tài)測試。檢驗它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。

靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量。不實際運行軟件，主要通過人工進行。

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

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

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

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

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

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

（3）原因排除法。

4．1 數(shù)據(jù)庫系統(tǒng)的基本概念

數(shù)據(jù)：實際上就是描述事物的符號記錄。

數(shù)據(jù)的特點：有一定的結(jié)構(gòu)，有型與值之分，如整型、實型、字符型等。而數(shù)據(jù)的值給出了符合定型的值，如整型值15。

數(shù)據(jù)庫：是數(shù)據(jù)的集合，具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序共享。

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

（1）數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架；

（2）數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段；

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

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

（6）數(shù)據(jù)的服務(wù)：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測、分析等。為完成以上六個功能，數(shù)據(jù)庫管理系統(tǒng)提供以下的數(shù)據(jù)語言：

（1）數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；（2）數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢與增、刪、改等；

（3）數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等。

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

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

層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段 ：為統(tǒng)一與共享數(shù)據(jù)提供了有力支撐。關(guān)系數(shù)據(jù)庫系統(tǒng)階段

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

（1）概念模式：數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，全體用戶公共數(shù)據(jù)視 圖；

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

（3）內(nèi)模式：又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。數(shù)據(jù)庫系統(tǒng)的兩級映射：

（1）概念模式到內(nèi)模式的映射；（2）外模式到概念模式的映射。4.2 數(shù)據(jù)模型

數(shù)據(jù)模型的概念：是數(shù)據(jù)特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數(shù)據(jù)庫系統(tǒng)的信息表與操作提供一個抽象的框架。描述了數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作及數(shù)據(jù)約束。E-R模型的基本概念

（1）實體：現(xiàn)實世界中的事物；（2）屬性：事物的特性；

（3）聯(lián)系：現(xiàn)實世界中事物間的關(guān)系。實體集的關(guān)系有一對一、一對多、多對多的聯(lián)系。

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

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

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

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

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

關(guān)系中的數(shù)據(jù)約束：

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

（3）用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。4.3關(guān)系代數(shù)

關(guān)系數(shù)據(jù)庫系統(tǒng)的特點之一是它建立在數(shù)據(jù)理論的基礎(chǔ)之上，有很多數(shù)據(jù)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)與關(guān)系演算。關(guān)系模型的基本運算：

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

數(shù)據(jù)庫設(shè)計是數(shù)據(jù)應(yīng)用的核心。數(shù)據(jù)庫設(shè)計的兩種方法：

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

數(shù)據(jù)庫的生命周期：需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進一步修改階段。需求分析常用結(jié)構(gòu)析方法和面向?qū)ο蟮姆椒ā＝Y(jié)構(gòu)化分析（簡稱SA）方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數(shù)據(jù)流圖表達數(shù)據(jù)和處理過程的關(guān)系。對數(shù)據(jù)庫設(shè)計來講，數(shù)據(jù)字典是進行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。

數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，包括5個部分：數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流（可以是數(shù)據(jù)項，也可以是數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)存儲、處理過程。數(shù)據(jù)庫概念設(shè)計的目的是分析數(shù)據(jù)內(nèi)在語義關(guān)

系。設(shè)計的方法有兩種

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

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

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

（1）提供數(shù)據(jù)邏輯獨立性；

（2）能適應(yīng)用戶對數(shù)據(jù)的不同需求；（3）有一定數(shù)據(jù)保密功能。

數(shù)據(jù)庫的物理設(shè)計主要目標(biāo)是對數(shù)據(jù)內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度有效利用存儲空間。一般RDBMS中留給用戶參與物理設(shè)計的內(nèi)容大致有索引設(shè)計、集成簇設(shè)計和分區(qū)設(shè)計。數(shù)據(jù)庫管理的內(nèi)容：（1）數(shù)據(jù)庫的建立；（2）數(shù)據(jù)庫的調(diào)整；（3）數(shù)據(jù)庫的重組；

（4）數(shù)據(jù)庫安全性與完整性控制；（5）數(shù)據(jù)庫的故障恢復(fù)；（6）數(shù)據(jù)庫監(jiān)控。

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

二級公共基礎(chǔ)知識（填空題40道）

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

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

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

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

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

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

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

(9)數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。答：概念#概念級

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

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

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

(15)______是數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計

(16)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。答：邏輯

(17)軟件工程研究的內(nèi)容主要包括：______技術(shù)和軟件工程管理。答：軟件開發(fā)

(18)與結(jié)構(gòu)化需求分析方法相對應(yīng)的是______方法。答：結(jié)構(gòu)化設(shè)計

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

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

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

(22)在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的______性來實現(xiàn)的。答：封裝

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

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

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

答：空間復(fù)雜度和時間復(fù)雜度

(27)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ______以及對數(shù)據(jù)的CAO作運算。答：存儲結(jié)構(gòu)

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

(29)面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛?______。答：類

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

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

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

答：相鄰

(33)Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的，它是一種面向______的設(shè)計方法。答：數(shù)據(jù)結(jié)構(gòu)

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

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

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

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

二級公共基礎(chǔ)知識（選擇題80道）(1)下面敘述正確的是______。(C)A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

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

(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。(C)A.隊列 B.線性表 C.二叉樹 D.棧

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

(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。(D)A.對象 B.繼承 C.類

D.過程調(diào)用

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

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

于設(shè)計階段的是______。(D)A.數(shù)據(jù)結(jié)構(gòu)設(shè)計

B.給出系統(tǒng)模塊結(jié)構(gòu) C.定義模塊算法

D.定義需求并建立系統(tǒng)模型

(8)數(shù)據(jù)庫系統(tǒng)的核心是______。(B)A.數(shù)據(jù)模型

B.數(shù)據(jù)庫管理系統(tǒng) C.軟件工具 D.數(shù)據(jù)庫

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

C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題

D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是______。(A)A.內(nèi)模式 B.外模式 C.概念模式 D.邏輯模式

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

C.算法執(zhí)行過程中所需要的基本運算次數(shù) D.算法程序中的指令條數(shù)

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

B.棧與隊列是非線性結(jié)構(gòu) C.線性鏈表是非線性結(jié)構(gòu) D.二叉樹是線性結(jié)構(gòu)

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

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

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

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

D.都不正確

(18)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是______。(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余

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

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

D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

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

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

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

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

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

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

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

(27)程序流程圖（PFD）中的箭頭代表的是______。(B)A.數(shù)據(jù)流 B.控制流 C.調(diào)用關(guān)系 D.組成關(guān)系

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

(29)用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為______。(B)A.關(guān)系模型 B.層次模型 C.網(wǎng)狀模型 D.數(shù)據(jù)模型

(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括______。(B)A.排序、索引、統(tǒng)計 B.選擇、投影、連接 C.關(guān)聯(lián)、更新、排序 D.顯示、打印、制表

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

(32)數(shù)據(jù)的存儲結(jié)構(gòu)是指______。(B)A.數(shù)據(jù)所占的存儲空間量

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

對此二叉樹中序遍歷的結(jié)果為______。(B)A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA(34)在面向?qū)ο蠓椒ㄖ校粋€對象請求另一對象為其服務(wù)的方式是通過發(fā)送______。(D)A.調(diào)用語句 B.命令 C.口令 D.消息

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

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

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

(39)在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是______。(D)A.樹結(jié)構(gòu) B.網(wǎng)結(jié)構(gòu) C.線性表 D.二維表

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

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

D.擁有足夠的情報

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

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

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

(46)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是______。(C)A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系

B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念

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

D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考

(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。(C)A.詳細(xì)設(shè)計 B.需求分析 C.總體設(shè)計 D.編程調(diào)試

(48)軟件調(diào)試的目的是______。(B)A.發(fā)現(xiàn)錯誤 B.改正錯誤

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

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

D.由整體到局部

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

C.解題方案的準(zhǔn)確而完整的描述 D.排序方法

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

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

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

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

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

D.原因排除法

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

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C.作為確認(rèn)測試和驗收的依據(jù) D.便于開發(fā)人員進行需求分析

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

B.模塊之間的調(diào)用關(guān)系 C.數(shù)據(jù)的流向

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

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

(61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的______。(C)A.存儲結(jié)構(gòu) B.物理結(jié)構(gòu) C.邏輯結(jié)構(gòu)

D.物理和存儲結(jié)構(gòu)

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

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

B.使單鏈表至少有一個結(jié)點 C.標(biāo)識表結(jié)點中首結(jié)點的位置

D.說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)

(65)軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指______。(B)A.模塊間的關(guān)系

B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C.軟件層次結(jié)構(gòu) D.軟件開發(fā)過程

(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。(B)A.PAD圖 B.N-S圖 C.結(jié)構(gòu)圖 D.數(shù)據(jù)流圖

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

B.數(shù)據(jù)元素 C.數(shù)據(jù)項 D.數(shù)據(jù)結(jié)構(gòu)

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

C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D.數(shù)據(jù)庫是一組文件

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

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

(71)算法分析的目的是______。(D)A.找出數(shù)據(jù)結(jié)構(gòu)的合理性

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

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

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

D.直接選擇排序

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

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

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

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

B.設(shè)計階段、編程階段、測試階段 C.總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試 D.需求分析、功能定義、系統(tǒng)設(shè)計

(77)在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是______。(C)A.循環(huán)的集合 B.地址的集合 C.路徑的集合 D.目標(biāo)的集合

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

C.專門的數(shù)據(jù)管理軟件 D.特定的數(shù)據(jù)模型

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

C.數(shù)據(jù)分布性和邏輯整體性 D.位置透明性和復(fù)制透明性

(80)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。(C)A.數(shù)據(jù)結(jié)構(gòu) B.數(shù)據(jù)CAO作 C.數(shù)據(jù)查詢 D.數(shù)據(jù)約束

技算機2級公共基礎(chǔ)120題

(1)下面敘述正確的是______。(C)A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

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

(2)以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。(C)A.隊列 B.線性表 C.二叉樹 D.棧

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

(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。(D)A.對象 B.繼承 C.類

D.過程調(diào)用

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

(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計階段的是______。(D)A.數(shù)據(jù)結(jié)構(gòu)設(shè)計

B.給出系統(tǒng)模塊結(jié)構(gòu) C.定義模塊算法

D.定義需求并建立系統(tǒng)模型

(8)數(shù)據(jù)庫系統(tǒng)的核心是______。(B)A.數(shù)據(jù)模型

B.數(shù)據(jù)庫管理系統(tǒng) C.軟件工具 D.數(shù)據(jù)庫

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

C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題

D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

(10)下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是______。(A)A.內(nèi)模式 B.外模式 C.概念模式 D.邏輯模式

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

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

C.算法執(zhí)行過程中所需要的基本運算次數(shù) D.算法程序中的指令條數(shù)

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

B.棧與隊列是非線性結(jié)構(gòu) C.線性鏈表是非線性結(jié)構(gòu) D.二叉樹是線性結(jié)構(gòu)

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

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

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

C.數(shù)據(jù)存儲 D.源和潭

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

D.都不正確

(18)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是______。(A)A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余

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

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

D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

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

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

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

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

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

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

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

(27)程序流程圖（PFD）中的箭頭代表的是______。(B)A.數(shù)據(jù)流 B.控制流 C.調(diào)用關(guān)系 D.組成關(guān)系

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

(29)用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為______。(B)A.關(guān)系模型 B.層次模型 C.網(wǎng)狀模型 D.數(shù)據(jù)模型

(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括______。(B)A.排序、索引、統(tǒng)計 B.選擇、投影、連接 C.關(guān)聯(lián)、更新、排序 D.顯示、打印、制表

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

(32)數(shù)據(jù)的存儲結(jié)構(gòu)是指______。(B)A.數(shù)據(jù)所占的存儲空間量

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

對此二叉樹中序遍歷的結(jié)果為______。(B)A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA(34)在面向?qū)ο蠓椒ㄖ校粋€對象請求另一對象為其服務(wù)的方式是通過發(fā)送______。(D)D.消息

A.調(diào)用語句 B.命令 C.口令

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

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

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

(39)在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是______。(D)A.樹結(jié)構(gòu) B.網(wǎng)結(jié)構(gòu) C.線性表 D.二維表

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

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

D.擁有足夠的情報

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

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

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

(46)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是______。(C)A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系

B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念

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

D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考

(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。(C)A.詳細(xì)設(shè)計 B.需求分析 C.總體設(shè)計 D.編程調(diào)試

(48)軟件調(diào)試的目的是______。(B)A.發(fā)現(xiàn)錯誤 B.改正錯誤

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

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

D.由整體到局部

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

C.解題方案的準(zhǔn)確而完整的描述 D.排序方法

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

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

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

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

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

D.原因排除法

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

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C.作為確認(rèn)測試和驗收的依據(jù) D.便于開發(fā)人員進行需求分析

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

B.模塊之間的調(diào)用關(guān)系 C.數(shù)據(jù)的流向

D.程序的組成成分

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

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

61)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的______。(C)A.存儲結(jié)構(gòu) B.物理結(jié)構(gòu) C.邏輯結(jié)構(gòu)

D.物理和存儲結(jié)構(gòu)

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

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

B.使單鏈表至少有一個結(jié)點 C.標(biāo)識表結(jié)點中首結(jié)點的位置

D.說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)

(65)軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指______。(B)A.模塊間的關(guān)系

B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C.軟件層次結(jié)構(gòu) D.軟件開發(fā)過程

(66)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為______。(B)A.PAD圖 B.N-S圖 C.結(jié)構(gòu)圖 D.數(shù)據(jù)流圖

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

B.數(shù)據(jù)元素 C.數(shù)據(jù)項 D.數(shù)據(jù)結(jié)構(gòu)

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

C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D.數(shù)據(jù)庫是一組文件

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

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

(71)算法分析的目的是______。(D)A.找出數(shù)據(jù)結(jié)構(gòu)的合理性

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

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

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

D.直接選擇排序

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

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

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

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

B.設(shè)計階段、編程階段、測試階段 C.總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試 D.需求分析、功能定義、系統(tǒng)設(shè)計

(77)在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是______。(C)A.循環(huán)的集合 B.地址的集合 C.路徑的集合 D.目標(biāo)的集合

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

C.專門的數(shù)據(jù)管理軟件 D.特定的數(shù)據(jù)模型

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

C.數(shù)據(jù)分布性和邏輯整體性 D.位置透明性和復(fù)制透明性

(80)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。(C)A.數(shù)據(jù)結(jié)構(gòu) B.數(shù)據(jù)操作 C.數(shù)據(jù)查詢 D.數(shù)據(jù)約束

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

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

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

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

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

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

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

(9)數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。答：概念#概念級

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

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

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

答：需求獲取

(15)______是數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計

(16)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。答：邏輯

(17)軟件工程研究的內(nèi)容主要包括：______技術(shù)和軟件工程管理。答：軟件開發(fā)

(18)與結(jié)構(gòu)化需求分析方法相對應(yīng)的是______方法。答：結(jié)構(gòu)化設(shè)計

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

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

(21)棧的基本運算有三種：入棧、退棧和______。答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素(22)在面向?qū)ο蠓椒ㄖ校畔?/p>

隱蔽是通過對象的______性來實現(xiàn)的。答：封裝

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

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

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

答：空間復(fù)雜度和時間復(fù)雜度

(27)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ______以及對數(shù)據(jù)的操作運算。答：存儲結(jié)構(gòu)

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

(29)面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛?______。答：類

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

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

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

答：相鄰

(33)Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的，它是一種面向______的設(shè)計方法。答：數(shù)據(jù)結(jié)構(gòu)

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

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

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

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