全國(guó)計(jì)算機(jī)二級(jí)c語言考試大綱

10/35試的根本技能?？荚嚳颇浚赫Z言程序設(shè)計(jì)〔C、C++、Java、VisualBasic〕、數(shù)據(jù)庫程序設(shè)計(jì)〔VisualFoxPro、Access〕1]考核內(nèi)容：二級(jí)定位為，考核內(nèi)容包括公共根底學(xué)問和程序設(shè)計(jì)。所30%(3070%(70考試形式：對(duì)報(bào)名參與二級(jí)6個(gè)科目考試的考生承受無紙化考試?！布础橙〈鷤鹘y(tǒng)考試模式〔即筆試加上機(jī)操作〕120100選擇題4060?？偡值竭_(dá)60分，可以獲得合格證書?！肯到y(tǒng)環(huán)境：二級(jí)各科目上機(jī)考試應(yīng)用軟件為：中文專業(yè)版Access2003、中二級(jí)CVisualC++6.0學(xué)培訓(xùn)工作以及計(jì)算機(jī)企業(yè)的業(yè)務(wù)和營(yíng)銷工作二級(jí)公共根底學(xué)問考試大綱根本要求把握算法的根本概念。把握根本數(shù)據(jù)構(gòu)造及其操作。把握根本排序和查找算法。把握逐步求精的構(gòu)造化程序設(shè)計(jì)方法。把握軟件工程的根本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)展軟件開發(fā)的力量。考試內(nèi)容一、根本數(shù)據(jù)構(gòu)造及算法算法的根本概念；算法簡(jiǎn)單度的概念和意義〔時(shí)間簡(jiǎn)單度及空間簡(jiǎn)單度〕。及非線性構(gòu)造的概念。線性表的定義；線性表的挨次存儲(chǔ)構(gòu)造及其插入及刪除運(yùn)算。棧和隊(duì)列的定義；棧和隊(duì)列的挨次存儲(chǔ)構(gòu)造及其根本運(yùn)算。線性單鏈表、雙向鏈表及循環(huán)鏈表的構(gòu)造及其根本運(yùn)算。〔交換類排序，選擇類排序，插入類排序〕。二、程序設(shè)計(jì)根底程序設(shè)計(jì)方法及風(fēng)格。構(gòu)造化程序設(shè)計(jì)。面對(duì)對(duì)象的程序設(shè)計(jì)方法，對(duì)象，方法，屬性及繼承及多態(tài)性。三、軟件工程根底軟件工程根本概念，軟件生命周期概念，軟件工具及軟件開發(fā)環(huán)境。構(gòu)造化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。構(gòu)造化設(shè)計(jì)方法，總體設(shè)計(jì)及具體設(shè)計(jì)。元測(cè)試、集成測(cè)試和系統(tǒng)測(cè)試。程序的調(diào)試，靜態(tài)調(diào)試及動(dòng)態(tài)調(diào)試。四、數(shù)據(jù)庫設(shè)計(jì)根底數(shù)據(jù)庫的根本概念：數(shù)據(jù)庫，數(shù)據(jù)庫治理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型。關(guān)系代數(shù)運(yùn)算，包括集合運(yùn)算及選擇、投影、連接運(yùn)算，數(shù)據(jù)庫標(biāo)準(zhǔn)化理論。略?？荚嚪绞?05二級(jí)公共根底學(xué)問總結(jié)二級(jí)公共根底學(xué)問總結(jié)1.1算法：是指解題方案的準(zhǔn)確而完整的描述。算法不等于程序，也不等計(jì)算機(jī)方法，程序的編制不行能優(yōu)于算法的設(shè)計(jì)。是明確的，此挨次將在有限的次數(shù)下終止。特征包括：可行性；不允許有多義性；有窮性，算法必需能在有限的時(shí)間內(nèi)做完，即能在執(zhí)行有限個(gè)步驟后終止，包括合理的執(zhí)行時(shí)間的含義；〔4〕擁有足夠的情報(bào)。指令系統(tǒng)：一個(gè)計(jì)算機(jī)系統(tǒng)能執(zhí)行的全部指令的集合。算法的掌握構(gòu)造：挨次構(gòu)造、選擇構(gòu)造、循環(huán)構(gòu)造。算法簡(jiǎn)單度：算法時(shí)間簡(jiǎn)單度和算法空間簡(jiǎn)單度。算法時(shí)間簡(jiǎn)單度是指執(zhí)行算法所需要的計(jì)算工作量。數(shù)據(jù)構(gòu)造的根本根本概念數(shù)據(jù)構(gòu)造爭(zhēng)論的三個(gè)方面：數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的規(guī)律關(guān)系，即數(shù)據(jù)的規(guī)律構(gòu)造；構(gòu)造；對(duì)各種數(shù)據(jù)構(gòu)造進(jìn)展的運(yùn)算。數(shù)據(jù)的規(guī)律構(gòu)造包含：表示數(shù)據(jù)元素的信息；數(shù)據(jù)的存儲(chǔ)構(gòu)造有挨次、鏈接、索引等。線性構(gòu)造條件：有且只有一個(gè)根結(jié)點(diǎn)；非線性構(gòu)造：不滿足線性構(gòu)造條件的數(shù)據(jù)構(gòu)造。線性表及其挨次存儲(chǔ)構(gòu)造的相對(duì)位置是線性的。成的線性表又稱為文件。非空線性表的構(gòu)造特征：且只有一個(gè)根結(jié)點(diǎn)a1，它無前件；有且只有一個(gè)終端結(jié)點(diǎn)an，它無后件；nn=0線性表的挨次存儲(chǔ)構(gòu)造具有以下兩個(gè)根本特點(diǎn)：線性表中全部元素的所占的存儲(chǔ)空間是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按規(guī)律挨次依次存放的。代表每個(gè)元素占的字節(jié)數(shù)。挨次表的運(yùn)算：插入、刪除。棧和隊(duì)列允許插入及刪除的另一端稱為棧底。topbottom讀棧頂元素是將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無變化?！碴?duì)尾〔隊(duì)頭進(jìn)展刪除的線性表。Rearfront隊(duì)列是“先進(jìn)展出”〔FIFO〕或“后進(jìn)后出”〔LILO〕的線性表。除一個(gè)元素。s=0s=1front=rear線性鏈表稱結(jié)點(diǎn)。針，稱為指針域，用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)。域來確定的。鏈?zhǔn)酱鎯?chǔ)方式即可用于表示線性構(gòu)造，也可用于表示非線性構(gòu)造。0〕稱為空表，假設(shè)是兩指針：左指針〔Llink〕指向前件結(jié)點(diǎn)，右指針〔Rlink〕指向后件結(jié)點(diǎn)。線性鏈表的根本運(yùn)算：查找、插入、刪除。樹及二叉樹樹是一種簡(jiǎn)潔的非線性構(gòu)造，全部元素之間具有明顯的層次特性。點(diǎn)。沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。度稱為樹的度。樹的最大層次稱為樹的深度。子樹，且分別稱為該結(jié)點(diǎn)的左子樹及右子樹。二叉樹的根本性質(zhì)：k2k-1(k≥1)個(gè)結(jié)點(diǎn)；m2m-1度為0的結(jié)點(diǎn)〔即葉子結(jié)點(diǎn)〕總是比度為2的結(jié)點(diǎn)多一個(gè)；n[log2n]+1,其中[log2n]表示取log2n的整數(shù)局部；具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1；〔每一層從左到右〕1，2，….n〔k=1,2….n〕，有以下結(jié)論：k>1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)INT(k/2)；2k≤nk2k〔無右子結(jié)點(diǎn)〕；k點(diǎn)。k2k-1m2m-1只缺少右邊的假設(shè)干結(jié)點(diǎn)。挨次存儲(chǔ)。二叉樹的遍歷：前序遍歷〔DLR〕，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最終遍歷右子樹；中序遍歷〔LDR〕，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最終遍歷右子樹；查找技術(shù)挨次查找的使用狀況：線性表為無序表；表承受鏈?zhǔn)酱鎯?chǔ)構(gòu)造。nlog2n排序技術(shù)排序是指將一個(gè)無序序列整理成按值非遞減挨次排列的有序序列。交換類排序法：〔1〕冒泡排序法，需要比較的次數(shù)為n(n-1)/2；〔2〕快速排序法。n(n-1)/2〔2〕O(n1.5)次比較。n(n-1)/2〔2〕O(nlog2n)次比較。程序設(shè)計(jì)設(shè)計(jì)方法和風(fēng)格如何形成良好的程序設(shè)計(jì)風(fēng)格1、源程序文檔化；2、數(shù)據(jù)說明的方法；34、輸入和輸出。注釋分序言性注釋和功能性注釋，語句構(gòu)造清楚第一、效率其次。構(gòu)造化程序設(shè)計(jì)goto構(gòu)造化程序的根本構(gòu)造和特點(diǎn)：挨次構(gòu)造：一種簡(jiǎn)潔的程序設(shè)計(jì)，最根本、最常用的構(gòu)造；推斷應(yīng)中選擇哪一條分支來執(zhí)行相應(yīng)的語句序列；循環(huán)構(gòu)造：可依據(jù)給定條件，推斷是否需要重復(fù)執(zhí)行某一一樣程序段。面對(duì)對(duì)象的程序設(shè)計(jì)SIMULA面對(duì)對(duì)象方法的優(yōu)點(diǎn)：及人類習(xí)慣的思維方法全都；穩(wěn)定性好；可重用性好；易于開發(fā)大型軟件產(chǎn)品；可維護(hù)性好。象是實(shí)體的抽象。成。對(duì)象的根本特點(diǎn)：標(biāo)識(shí)惟一性；分類性；多態(tài)性；封裝性；模塊獨(dú)立性好。應(yīng)類的一個(gè)實(shí)例。消息是一個(gè)實(shí)例及另一個(gè)實(shí)例之間傳遞的信息。消息的組成包括〔1〕接收消息的對(duì)象的名稱；〔2〕消息標(biāo)識(shí)符，也稱消息名；〔3〕零個(gè)或多個(gè)參數(shù)。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。類允許有多個(gè)父類。多態(tài)性是指同樣的消息被不同的對(duì)象承受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象軟件工程根本概念軟件的特點(diǎn)包括：軟件是一種規(guī)律實(shí)體；軟件的生產(chǎn)及硬件不同，它沒有明顯的制作過程；軟件在運(yùn)行、使用期間不存在磨損、老化問題；致了軟件移植的問題；軟件簡(jiǎn)單性高，本錢昂貴；軟件開發(fā)涉及諸多的社會(huì)因素?！不蚬ぞ哕浖?。軟件危機(jī)主要表現(xiàn)在本錢、質(zhì)量、生產(chǎn)率等問題。實(shí)踐標(biāo)準(zhǔn)和工序。軟件工程包括3個(gè)要素：方法、工具和過程。4活動(dòng)：P——軟件規(guī)格說明；D——軟件開發(fā)；C——軟件確認(rèn)；A——軟件演進(jìn)。軟件周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停頓使用退役的過程。軟件生命周期三個(gè)階段:軟件定義、軟件開發(fā)、運(yùn)行維護(hù)，主要活動(dòng)階段是：可行性爭(zhēng)論及打算制定；需求分析；軟件設(shè)計(jì)；軟件實(shí)現(xiàn)；軟件測(cè)試；運(yùn)行和維護(hù)。軟件工程的目標(biāo)和及原則：求的產(chǎn)品。開發(fā)軟件易于移植；需要較低的費(fèi)用；能按時(shí)完成開發(fā)，準(zhǔn)時(shí)交付使用。證性。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。軟件工程治理包括：軟件治理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)等內(nèi)容。軟件治理學(xué)包括人員組織、進(jìn)度安排、質(zhì)量保證、配置治理、工程打算等。和可驗(yàn)證性。構(gòu)造化分析方法構(gòu)造化方法的核心和根底是構(gòu)造化程序設(shè)計(jì)理論。需求分析方法有〔1〕〔2〕面對(duì)對(duì)象的分析的方法。從需求分析建立的模型的特性來分：靜態(tài)分析和動(dòng)態(tài)分析。流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的規(guī)律模型。構(gòu)造化分析的常用工具〔1〕數(shù)據(jù)流圖；〔2〕數(shù)據(jù)字典；〔3〕判定樹；〔4〕判定表。接支持系統(tǒng)功能建模。共同的理解。依據(jù)它們構(gòu)造判定樹。比較適宜。軟件需求規(guī)格說明書的特點(diǎn)：正確性；無岐義性；完整性；可驗(yàn)證性；全都性；可理解性；可追蹤性。構(gòu)造化設(shè)計(jì)方法務(wù)，軟件設(shè)計(jì)是確定系統(tǒng)的物理模型。統(tǒng)的唯一途徑。構(gòu)造設(shè)計(jì)：定義軟件系統(tǒng)各主要部件之間的關(guān)系。數(shù)據(jù)設(shè)計(jì)：將分析時(shí)創(chuàng)立的模型轉(zhuǎn)化為數(shù)據(jù)構(gòu)造的定義。過程設(shè)計(jì)：把系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過程描述。從工程治理角度來看：概要設(shè)計(jì)和具體設(shè)計(jì)。后進(jìn)展低層次的過程設(shè)計(jì)；穿插進(jìn)展數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)。衡量軟件模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。軟件概要設(shè)計(jì)的根本任務(wù)是：〔1〕設(shè)計(jì)軟件系統(tǒng)構(gòu)造；〔2〕數(shù)據(jù)構(gòu)造及數(shù)據(jù)庫設(shè)計(jì)；〔3〕〔4〕概要設(shè)計(jì)文檔評(píng)審。模塊用一個(gè)矩形表示，箭頭表示模塊間的調(diào)用關(guān)系。帶實(shí)心圓的箭頭表示傳遞的是掌握信息，空心圓箭心表示傳遞的是數(shù)據(jù)。構(gòu)造圖的根本形式：根本形式、挨次形式、重復(fù)形式、選擇形式。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型系統(tǒng)構(gòu)造圖由輸入、中心變換、輸出三局部組成。一個(gè)適當(dāng)?shù)奶幚韱卧缓蠼o出結(jié)果。種選定的表達(dá)工具表示算法和數(shù)據(jù)構(gòu)造的細(xì)節(jié)?！渤绦蛄鞒虉D〕、表格工具〔判定表〕、語言工具〔PDL〕。軟件測(cè)試檢驗(yàn)它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果及實(shí)際結(jié)果之間的差異。軟件測(cè)試方法：靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。通過人工進(jìn)展。動(dòng)態(tài)測(cè)試：是根本計(jì)算機(jī)的測(cè)試，主要包括白盒測(cè)試方法和黑盒測(cè)試方法。CAO規(guī)律掩蓋、根本基路徑測(cè)試。邊界值分析法、錯(cuò)誤推想法、因果圖等。〔確認(rèn)測(cè)試〕和系統(tǒng)測(cè)試。程序的調(diào)試程序調(diào)試的根本步驟：錯(cuò)誤定位；修改設(shè)計(jì)和代碼，以排解錯(cuò)誤；進(jìn)展回歸測(cè)試，防止引進(jìn)的錯(cuò)誤。法有：強(qiáng)行排錯(cuò)法；回溯法；緣由排解法。數(shù)據(jù)庫系統(tǒng)的根本概念數(shù)據(jù)：實(shí)際上就是描述事物的符號(hào)記錄。15。種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序共享。數(shù)據(jù)庫存放數(shù)據(jù)是按數(shù)據(jù)所供給的數(shù)據(jù)模式存放的，具有集成及共享的特點(diǎn)。護(hù)、掌握及保護(hù)和數(shù)據(jù)效勞等，是數(shù)據(jù)庫的核心。數(shù)據(jù)庫治理系統(tǒng)功能：數(shù)據(jù)模式定義：即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架；及手段；除等以及簡(jiǎn)潔的算術(shù)運(yùn)算及統(tǒng)計(jì)；數(shù)據(jù)的完整性、安生性定義及檢查；數(shù)據(jù)庫的并發(fā)掌握及故障恢復(fù)；為完成以上六個(gè)功能，數(shù)據(jù)庫治理系統(tǒng)供給以下的數(shù)據(jù)語言：數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義及數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，如查詢及增、刪、改等；障恢復(fù)等。言)宿主型語言〔一般可嵌入某些宿主語言中〕。數(shù)據(jù)庫治理員：對(duì)數(shù)據(jù)庫進(jìn)展規(guī)劃、設(shè)計(jì)、維護(hù)、監(jiān)視等的專業(yè)治理人員。〔數(shù)據(jù)〕、數(shù)據(jù)庫治理系統(tǒng)〔軟件〕、數(shù)據(jù)庫治理員〔人員〕、硬件平臺(tái)〔硬件〕、軟件平臺(tái)〔軟件〕五個(gè)局部構(gòu)成的運(yùn)行實(shí)體。數(shù)據(jù)庫應(yīng)用系統(tǒng)：由數(shù)據(jù)庫系統(tǒng)、應(yīng)用軟件及應(yīng)用界面三者組成。統(tǒng)一的、治理和數(shù)據(jù)共享的力量。關(guān)系數(shù)據(jù)庫系統(tǒng)階段立性〔物理獨(dú)立性及規(guī)律獨(dú)立性〕、數(shù)據(jù)統(tǒng)一治理及掌握。數(shù)據(jù)庫系統(tǒng)的三級(jí)模式：圖；的數(shù)據(jù)模式；數(shù)據(jù)庫系統(tǒng)的兩級(jí)映射：概念模式到內(nèi)模式的映射；外模式到概念模式的映射。數(shù)據(jù)模型數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作及數(shù)據(jù)約束。E-R實(shí)體：現(xiàn)實(shí)世界中的事物；屬性：事物的特性；多的聯(lián)系。屬性域，每個(gè)實(shí)體可取屬性域內(nèi)的值。一個(gè)實(shí)體的全部屬性值叫元組。〔2〕〔3〕聯(lián)系表示法。層次模型的根本構(gòu)造是樹形構(gòu)造，具有以下特點(diǎn)：每棵樹有且僅有一個(gè)無雙親結(jié)點(diǎn)，稱為根；樹中除根外全部結(jié)點(diǎn)有且僅有一個(gè)雙親。從圖論上看，網(wǎng)狀模型是一個(gè)不加任何條件限制的無向圖。是一個(gè)關(guān)系。ABA的外鍵或外碼。關(guān)系中的數(shù)據(jù)約束：實(shí)體完整性約束：約束關(guān)系的主鍵中屬性值不能為空值；參照完全性約束：是關(guān)系之間的根本約束；用戶定義的完整性約束：它反映了具體應(yīng)用中數(shù)據(jù)的語義要求。關(guān)系代數(shù)以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)及關(guān)系演算。關(guān)系模型的根本運(yùn)算：〔1〕〔2〕刪除(3)修改〔4〕查詢〔包括投影、選擇、笛卡爾積運(yùn)算〕數(shù)據(jù)庫設(shè)計(jì)及治理數(shù)據(jù)庫設(shè)計(jì)的兩種方法：面對(duì)數(shù)據(jù)：以信息需求為主，兼顧處理需求；面對(duì)過程：以處理需求為主，兼顧信息需求。段、編碼階段、測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。需求分析常用構(gòu)造析方法和面對(duì)對(duì)象的方法。構(gòu)造化分析〔SA〕方法用自數(shù)據(jù)庫設(shè)計(jì)來講，數(shù)據(jù)字典是進(jìn)展具體的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果。5〔可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)構(gòu)造〕、數(shù)據(jù)存儲(chǔ)、處理過程。數(shù)據(jù)庫概念設(shè)計(jì)的目的是分析數(shù)據(jù)內(nèi)在語義關(guān)系。設(shè)計(jì)的方法有兩種集中式模式設(shè)計(jì)法〔適用于小型或并不簡(jiǎn)單的單位或部門〕；視圖集成設(shè)計(jì)法。E-R關(guān)系視圖設(shè)計(jì)：關(guān)系視圖的設(shè)計(jì)又稱外模式設(shè)計(jì)。關(guān)系視圖的主要作用：供給數(shù)據(jù)規(guī)律獨(dú)立性；能適應(yīng)用戶對(duì)數(shù)據(jù)的不同需求；有肯定數(shù)據(jù)保密功能。數(shù)據(jù)庫的物理設(shè)計(jì)主要目標(biāo)是對(duì)數(shù)據(jù)內(nèi)部物理構(gòu)造作調(diào)整并選擇合理的存取路RDBMS設(shè)計(jì)的內(nèi)容大致有索引設(shè)計(jì)、集成簇設(shè)計(jì)和分區(qū)設(shè)計(jì)。數(shù)據(jù)庫治理的內(nèi)容：數(shù)據(jù)庫的建立；數(shù)據(jù)庫的調(diào)整；數(shù)據(jù)庫的重組；數(shù)據(jù)庫安全性及完整性掌握；數(shù)據(jù)庫的故障恢復(fù)；數(shù)據(jù)庫監(jiān)控。一、選擇題下面表達(dá)正確的選項(xiàng)是(C)算法的執(zhí)行效率及數(shù)據(jù)的存儲(chǔ)構(gòu)造無關(guān)算法的空間簡(jiǎn)單度是指算法程序中指令〔或語句〕的條數(shù)算法的有窮性是指算法必需能在執(zhí)行有限個(gè)步驟之后終止以上三種描述都不對(duì)以下數(shù)據(jù)構(gòu)造中不屬于線性數(shù)據(jù)構(gòu)造的是(C)A.B.線性表C.二叉樹D.棧(B)2k-1A.8B.16C.32D.15下面描述中，符合構(gòu)造化程序設(shè)計(jì)風(fēng)格的是(A)使用挨次、選擇和重復(fù)〔循環(huán)〕三種根本掌握構(gòu)造表示程序的掌握規(guī)律模塊只有一個(gè)入口，可以有多個(gè)出口留意提高程序的執(zhí)行效率goto下面概念中，不屬于面對(duì)對(duì)象方法的是(D)：P55-58A.B.繼承C.類D.過程調(diào)用A.B.需求分析C.具體設(shè)計(jì)D.程序編碼在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是(D)A.B.給出系統(tǒng)模塊構(gòu)造C.D.定義需求并建立系統(tǒng)模型數(shù)據(jù)庫系統(tǒng)的核心是(B)A.B.數(shù)據(jù)庫治理系統(tǒng)C.軟件工具D.以下表達(dá)中正確的選項(xiàng)是(C)B.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫治理系統(tǒng)C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理構(gòu)造必需及規(guī)律構(gòu)造全都以下模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)構(gòu)造及物理存取方法的是(A)P108A.B.外模式C.概念模式D.規(guī)律模式算法的時(shí)間簡(jiǎn)單度是指(C)執(zhí)行算法程序所需要的時(shí)間算法程序的長(zhǎng)度算法執(zhí)行過程中所需要的根本運(yùn)算次數(shù)算法程序中的指令條數(shù)算法的空間簡(jiǎn)單度是指(D)算法程序的長(zhǎng)度算法程序中的指令條數(shù)算法程序所占的存儲(chǔ)空間算法執(zhí)行過程中所需要的存儲(chǔ)空間(B)n=n0+n1+n2、n0=n2+1A.349B.350C.255D.351(B)AB.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性周期中，能準(zhǔn)確地確定軟件系統(tǒng)必需做什么和必需具備哪些功能的階段是(D) 注：即第一個(gè)階段A.B.具體設(shè)計(jì)C.可行性分析D.需求分析構(gòu)成。以下圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A)注：P67A.B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭寫需求規(guī)格說明書以及(B)注：P66A.B.需求評(píng)審C.總結(jié)D.都不正確下述關(guān)于數(shù)據(jù)庫系統(tǒng)的表達(dá)中正確的選項(xiàng)是(A)數(shù)據(jù)庫系統(tǒng)削減了數(shù)據(jù)冗余數(shù)據(jù)庫系統(tǒng)避開了一切冗余數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的全都性是指數(shù)據(jù)類型的全都數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能治理更多的數(shù)據(jù)關(guān)系表中的每一橫行稱為一個(gè)(A)A.B.字段C.屬性D.碼數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是(A)A.B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.D.構(gòu)造特性設(shè)計(jì)和行為特性設(shè)計(jì)以下表達(dá)中正確的選項(xiàng)是(A)A.B.棧及隊(duì)列是非線性構(gòu)造C.D.二叉樹是線性構(gòu)造以下關(guān)于棧的表達(dá)中正確的選項(xiàng)是(D)A.B.在棧中只能刪除數(shù)據(jù)C.D.棧是先進(jìn)后出的線性表以下關(guān)于隊(duì)列的表達(dá)中正確的選項(xiàng)是(C)A.B.在隊(duì)列中只能刪除數(shù)據(jù)C.D.隊(duì)列是先進(jìn)后出的線性表對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的選項(xiàng)是(A)注：P48A.B.符號(hào)名的命名要符合語法C.D.程序的注釋可有可無下面對(duì)對(duì)象概念描述錯(cuò)誤的選項(xiàng)是(A)注：P55A.B.對(duì)象是屬性和方法的封裝體C.D.操作是對(duì)象的動(dòng)態(tài)性屬性3(D)注：P62A.B.過程C.方法D.環(huán)境程序流程圖〔PFD〕中的箭頭代表的是(B)注：P81A.B.掌握流C.調(diào)用關(guān)系D.組成關(guān)系據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A)A.B.文件系統(tǒng)C.人工治理D.數(shù)據(jù)項(xiàng)治理用樹形構(gòu)造來表示實(shí)體之間聯(lián)系的模型稱為(B)A.B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型關(guān)系數(shù)據(jù)庫治理系統(tǒng)能實(shí)現(xiàn)的特地關(guān)系運(yùn)算包括(B)A.B.選擇、投影、連接C.D.顯示、打印、制表算法一般都可以用哪幾種掌握構(gòu)造組合而成(D) 注：P3A.B.挨次、循環(huán)、嵌套C.D.挨次、選擇、循環(huán)數(shù)據(jù)的存儲(chǔ)構(gòu)造是指(B) ：P13，要牢記A.B.數(shù)據(jù)的規(guī)律構(gòu)造在計(jì)算機(jī)中的表示C.D.存儲(chǔ)在外存中的數(shù)據(jù)對(duì)此二叉樹中序遍歷的結(jié)果為(B)A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA(D)注：P56A.B.命令C.口令D.消息檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A)注：P95A.B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試以下工具中屬于需求分析常用工具的是(D)注：P67A.PADB.PFDC.N-SD.DFD下面不屬于軟件設(shè)計(jì)原則的是(C) 注：P73A.B.模塊化C.自底向上D.信息隱蔽索引屬于(B)A.B.內(nèi)模式C.外模式D.概念模式在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是(D)A.B.網(wǎng)構(gòu)造C.線性表D.二維表E-R(B)A.B.關(guān)系C.鍵D.域在以下選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)當(dāng)具有的根本特征(C)A.B.可行性C.無窮性D.擁有足夠的情報(bào)希爾排序法屬于哪一種類型的排序法(B)A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)A.32B.31C.16D.15(B)注：要牢記A.N+1B.NC.(N+1)/2D.N/2信息隱蔽的概念及下述哪一種概念直接相關(guān)(B)注：P74AB.模塊獨(dú)立性C.模塊類型劃分D.模擬耦合度理是(C)模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題鼓舞開發(fā)者在軟件開發(fā)的絕大局部中都用實(shí)際領(lǐng)域的概念去思考在構(gòu)造化方法中，軟件功能分解屬于以下軟件開發(fā)中的階段是(C) 注：總體設(shè)計(jì)也就是概要設(shè)計(jì)A.B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試軟件調(diào)試的目的是(B) 測(cè)試要比照著復(fù)習(xí)A.覺察錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能按條件f對(duì)關(guān)系R進(jìn)展選擇，其關(guān)系代數(shù)表達(dá)式為(C)A.R|X|RB.R|X|RfC.бf(R)D.∏f(R)設(shè)計(jì)的過程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是(D) 注：P127，要牢記A.B.由底向上C.由內(nèi)向外D.由整體到局部在計(jì)算機(jī)中，算法是指(C)A.查詢方法 B.加工方法C.D.排序方法棧和隊(duì)列的共同點(diǎn)是(C) 注：這一共同點(diǎn)和線性表不一樣A.B.C.D.有共同點(diǎn)二叉樹后序遍歷序列是中序遍歷序列是它的前序遍序列是(A) 注：P38，前提要把握三種遍歷的方法A.cedbaB.acbedC.decabD.deabc在以下幾種排序方法中，要求內(nèi)存量最大的是(D) 牢記，書中沒有提到。A.B.選擇排序C.快速排序D.歸并排序在設(shè)計(jì)程序時(shí)，應(yīng)承受的原則之一是(A)注：和設(shè)計(jì)風(fēng)格有關(guān)A.程序構(gòu)造應(yīng)有助于讀者理解B.不限制gotoC.D.程序越短越好以下不屬于軟件調(diào)試技術(shù)的是(B) ：P98A.B.集成測(cè)試法C.回溯法D.緣由排解法以下表達(dá)中，不屬于軟件需求規(guī)格說明書的作用的是(D)注：P71便于用戶、開發(fā)人員進(jìn)展理解和溝通反映出用戶問題的構(gòu)造，可以作為軟件開發(fā)工作的根底和依據(jù)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)便于開發(fā)人員進(jìn)展需求分析在數(shù)據(jù)流圖〔DFD〕中，帶知名字的箭頭表示(C)A.B.C.D.成成分SQL(C)A.B.構(gòu)造化掌握語言C.D.構(gòu)造化操縱語言視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，以下不屬于視圖設(shè)計(jì)的是(B)A.B.由外向內(nèi)C.由內(nèi)向外D.自底向上數(shù)據(jù)構(gòu)造中，及所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的(C)A.B.物理構(gòu)造C.規(guī)律構(gòu)造D.物理和存儲(chǔ)構(gòu)造A、B、C、D，在第五個(gè)元素E可以出棧，則出棧序列可能是(D)A.ABCEDB.DBCEAC.CDABED.DCBEA線性表的挨次存儲(chǔ)構(gòu)造和線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別是(B)挨次存取的存儲(chǔ)構(gòu)造、挨次存取的存儲(chǔ)構(gòu)造隨機(jī)存取的存儲(chǔ)構(gòu)造、挨次存取的存儲(chǔ)構(gòu)造隨機(jī)存取的存儲(chǔ)構(gòu)造、隨機(jī)存取的存儲(chǔ)構(gòu)造任意存取的存儲(chǔ)構(gòu)造、任意存取的存儲(chǔ)構(gòu)造在單鏈表中，增加頭結(jié)點(diǎn)的目的是(A)便利運(yùn)算的實(shí)現(xiàn)使單鏈表至少有一個(gè)結(jié)點(diǎn)標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)括軟件的構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是(B) 注：P73模塊間的關(guān)系系統(tǒng)構(gòu)造部件轉(zhuǎn)換成軟件的過程描述軟件層次構(gòu)造軟件開發(fā)過程的程序流程圖，通常也把這種圖稱為(B)注：P82A.PADB.N-SC.構(gòu)造圖D.數(shù)據(jù)流圖數(shù)據(jù)處理的最小單位是(C)注：數(shù)據(jù)項(xiàng)不行再分割A(yù).B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)構(gòu)造以下有關(guān)數(shù)據(jù)庫的描述，正確的選項(xiàng)是(C)注：P102數(shù)據(jù)庫是一個(gè)DBF文件數(shù)據(jù)庫是一個(gè)關(guān)系數(shù)據(jù)庫是一個(gè)構(gòu)造化的數(shù)據(jù)集合數(shù)據(jù)庫是一組文件單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為(A) 注：P108A.B.概念模式C.內(nèi)模式D.存儲(chǔ)模式需求分析階段的任務(wù)是確定(D)A.B.軟件開發(fā)工具C.軟件開發(fā)費(fèi)用D.軟件系統(tǒng)功能算法分析的目的是(D) 注：書中沒有總結(jié)，但要牢記找出數(shù)據(jù)構(gòu)造的合理性找出算法中輸入和輸出之間的關(guān)系分析算法的易懂性和牢靠性(B)A.不必事先估量存儲(chǔ)空間 B.可隨機(jī)訪問任一元素C.插入刪除不需要移動(dòng)元素 D.所需空間及線性表長(zhǎng)度成正比是(B)A.B.直接插入排序C.快速排序D.直接選擇排序用鏈表表示線性表的優(yōu)點(diǎn)是(A) 注：由于不需要移動(dòng)元素便于插入和刪除操作數(shù)據(jù)元素的物理挨次及規(guī)律挨次一樣花費(fèi)的存儲(chǔ)空間較挨次存儲(chǔ)少便于隨機(jī)存取以下不屬于構(gòu)造化分析的常用工具的是(D) 注：P67A.B.數(shù)據(jù)字典C.判定樹D.PAD軟件開發(fā)的構(gòu)造化生命周期方法將軟件生命周期劃分成(A)定義、開發(fā)、運(yùn)行維護(hù)設(shè)計(jì)階段、編程階段、測(cè)試階段總體設(shè)計(jì)、具體設(shè)計(jì)、編程調(diào)試需求分析、功能定義、系統(tǒng)設(shè)計(jì)中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部構(gòu)造。此方法將程序看做是(C) 注：P87A.B.地址的集合C.路徑的集合D.技術(shù)進(jìn)展過程中，文件系統(tǒng)及數(shù)據(jù)庫系統(tǒng)的主要區(qū)分是數(shù)據(jù)庫系統(tǒng)具有(D) 注：數(shù)據(jù)模型承受關(guān)系模型〔二維表〕A.B.數(shù)據(jù)可共享C.D.特定的數(shù)據(jù)模型分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是(B)A.B.數(shù)據(jù)冗余C.D.位置透亮性和復(fù)制透亮性以下說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C)注：P110A.B.數(shù)據(jù)操作C.數(shù)據(jù)查詢D.數(shù)據(jù)約束成(C)A.動(dòng)態(tài)構(gòu)造和靜態(tài)構(gòu)造B.緊湊構(gòu)造和非緊湊構(gòu)造C.線性構(gòu)造和非線性構(gòu)造 D.內(nèi)部構(gòu)造和外部構(gòu)造以下表達(dá)中，錯(cuò)誤的選項(xiàng)是(B)B.數(shù)據(jù)的存儲(chǔ)構(gòu)造及數(shù)據(jù)處理的效率無關(guān)D.一種數(shù)據(jù)的規(guī)律構(gòu)造可以有多種存儲(chǔ)構(gòu)造以下說法正確的選項(xiàng)是(D)A.每個(gè)元素都有一個(gè)直接前件和直接后件線性表中至少要有一個(gè)元素表中諸元素的排列挨次必需是由小到大或由大到和直接后件表假設(shè)承受鏈?zhǔn)酱鎯?chǔ)構(gòu)造時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址(D)A.必需是連續(xù)的 B.局部地址必需是連續(xù)的C.肯定是不連續(xù)的 不連續(xù)都可以(85)棧通常承受的兩種存儲(chǔ)構(gòu)造是(A)A.挨次存儲(chǔ)構(gòu)造和鏈?zhǔn)酱鎯?chǔ)構(gòu)造 列方式和索引方式C.鏈表存儲(chǔ)構(gòu)造和數(shù)組D.線性存儲(chǔ)構(gòu)造和非線性存儲(chǔ)構(gòu)造以下數(shù)據(jù)構(gòu)造中，按先進(jìn)后出原則組織數(shù)據(jù)的是(B)A.線性鏈表 B.棧 C.循環(huán)鏈表 挨次表樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)有且只有1 B.1或多于1C.0或1 (88)具有3個(gè)結(jié)點(diǎn)的二叉樹有(D)A.2種形態(tài) B.4種形態(tài) C.7種形態(tài) D.5種形態(tài)1結(jié)點(diǎn)數(shù)為(B)A.12 B.13 C.14 D.15及程序的效率相比，人們更重視程序的(C)A.安全性B.全都性 C.可理解性 理性(91)為了提高測(cè)試的效率，應(yīng)當(dāng)(D) 注：P85隨機(jī)選取測(cè)試數(shù)據(jù)D.集中應(yīng)付那些錯(cuò)誤群集的程序(92)軟件生命周期中所花費(fèi)用最多的階段是(D)A.具體設(shè)計(jì) B.軟件編碼 C.軟件測(cè)試 D.軟件維護(hù)二、填空題算法的簡(jiǎn)單度主要包括 簡(jiǎn)單度和空間簡(jiǎn)單度。答：時(shí)間數(shù)據(jù)的規(guī)律構(gòu)造在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的 儲(chǔ)構(gòu)造#物理構(gòu)造假設(shè)按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和 法。答：黑盒一個(gè)工人可治理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人治理，則實(shí)體“工人“及實(shí)體“設(shè)備“之間存在 聯(lián)系。#1：N#1:n關(guān)系數(shù)據(jù)庫治理系統(tǒng)能實(shí)現(xiàn)的特地關(guān)系運(yùn)算包括選擇、連接和 。 答：投影的原則下依據(jù)訪問根結(jié)點(diǎn)的次序二叉樹的遍歷可以分為三種：前序遍歷、 遍歷和后序遍歷。答：中序構(gòu)造化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、 和限制使用goto語句。 答：模塊化軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、 和緣由排解法。答：回溯法數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為 級(jí)模式及外部級(jí)模式。答：概念#概念級(jí)通常包括5個(gè)局部，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造、數(shù)據(jù)流、 和處理過程。答：數(shù)據(jù)存儲(chǔ)設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)則在該二叉樹中有 結(jié)點(diǎn)。答：250在最壞狀況下，冒泡排序的時(shí)間簡(jiǎn)單度為 。答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)面對(duì)對(duì)象的程序設(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè) 。答：實(shí)體軟件的需求分析階段的工作，可以概括為四個(gè)方面： 分析、編寫需求規(guī)格說明書和需求評(píng)審。答：需求獵取 是數(shù)據(jù)庫應(yīng)用的核心。答：數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)構(gòu)造包括數(shù)據(jù)的 的存儲(chǔ)構(gòu)造。答：規(guī)律軟件工程爭(zhēng)論的內(nèi)容主要包括： 件工程治理。答：軟件開發(fā) 注：P64及構(gòu)造化需求分析方法相對(duì)應(yīng)的是 答：構(gòu)造化設(shè)計(jì)和自定義完整性。答：參照完整性數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是 型、規(guī)律數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念 注：P110棧的根本運(yùn)算有三種：入棧、退棧和 答：讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素在面對(duì)對(duì)象方法中，信息隱蔽是通過對(duì)象的

性來實(shí)現(xiàn)的。答：封裝數(shù)據(jù)流的類型有 和事務(wù)型。答：變換型注：P77數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)治理功能的核心軟件稱為 數(shù)據(jù)庫治理系統(tǒng)#DBMS 注：要牢記，重要關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱一般有 刪除和修改四種操作。答：查詢 注：要牢記實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的 。答：空間簡(jiǎn)單度和時(shí)間簡(jiǎn)單度數(shù)據(jù)構(gòu)造包括數(shù)據(jù)的規(guī)律構(gòu)造數(shù)據(jù)的 據(jù)的操作運(yùn)算答：存儲(chǔ)構(gòu)造 注：P7從直接或間接的祖先中繼承全部屬性和方法。承受這個(gè)方法提高了軟件的 。答：可重用性面對(duì)對(duì)象的模型中，最根本的概念是對(duì)象和 。答：類軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、 預(yù)防性維護(hù)。答：完善性 注：要牢記，書中沒有提到算法的根本特征是可行性、確定性、 足夠的情報(bào)。答：有窮性挨次存儲(chǔ)方法是把規(guī)律上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置 單元中。答：相鄰JacksonM.Jackson 的設(shè)計(jì)方法。答：數(shù)據(jù)構(gòu)造 注：P67數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、 設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。答：概念設(shè)計(jì)階段#數(shù)據(jù)庫概念設(shè)計(jì)階段數(shù)據(jù)庫保護(hù)分為：安全性掌握、 掌握和數(shù)據(jù)的恢復(fù)。答：完整性掌握 注：要牢記測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的牢靠性；而 是覺察錯(cuò)誤的位置并改正錯(cuò)誤。答：調(diào)試在最壞狀況下，堆排序需要比較的次數(shù)為 答：O(nlog2n)假設(shè)串s=“Program“，則其子串的數(shù)目是 。答：29個(gè)工程具有一個(gè)工程主管一個(gè)工程主管可治理多個(gè)工程則實(shí)體“工程主管“及實(shí)體“工程“的聯(lián)系屬于 的聯(lián)系。1#1：N數(shù)據(jù)庫治理系統(tǒng)常見的數(shù)據(jù)模型有層次模型網(wǎng)狀模型和 ：關(guān)系模型數(shù)據(jù)的規(guī)律構(gòu)造有線性構(gòu)造和 兩大類。答非線性構(gòu)造數(shù)據(jù)構(gòu)造分為規(guī)律構(gòu)造及存儲(chǔ)構(gòu)造，線性鏈表屬于 存儲(chǔ)構(gòu)造(43)數(shù)據(jù)的根本單位是 。答：元素位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 。答：n/2空且隊(duì)尾指針等于隊(duì)頭指針時(shí)說明循環(huán)隊(duì)列已滿不能進(jìn)展入隊(duì)運(yùn)算。這種狀況稱為 。答：上溢在面對(duì)對(duì)象方法中，類之間共享屬性和操作的機(jī)制稱為 。答：繼承2013年全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C根本要求了解操作系統(tǒng)的根本概念，把握常用操作系統(tǒng)的使用。把握根本數(shù)據(jù)構(gòu)造和常用算法，生疏算法描述工具—流程圖的使用?？荚噧?nèi)容一、根底學(xué)問及根本操作(一〕根底學(xué)問計(jì)算機(jī)系統(tǒng)的主要技術(shù)指標(biāo)及系統(tǒng)配置。計(jì)算機(jī)系統(tǒng)、硬件、軟件及其相互關(guān)系?！策\(yùn)算器及掌握器〕，內(nèi)存儲(chǔ)〕，輸入設(shè)備〔鍵盤及鼠標(biāo)〕輸出設(shè)備〔顯示器及打印機(jī)〕。語言及語言處理程序〔匯編程序、編譯程序、解釋程序〕。〔二進(jìn)制、十六進(jìn)制及其及十進(jìn)制之間的轉(zhuǎn)換〕；數(shù)據(jù)根本單位〔位、字、節(jié)、字〕。計(jì)算機(jī)的安全操作；計(jì)算機(jī)病毒的防治。計(jì)算機(jī)網(wǎng)絡(luò)的一般學(xué)問。多媒體技術(shù)的一般學(xué)問。(二〕DOS操作系統(tǒng)的根本能功能及分類。DoS文件、名目、路徑的根本概念。操作，包括：初始化及啟動(dòng)；文件操作〔TYPE,COPY，DEL，RENXCOPY，ATTRIB；名目操作〔DiR，MD，CD，RD，TREE，PATH〕；磁盤操作功能操作HELP〕；批處理〔批處理文件的建立及執(zhí)行，自動(dòng)批處理文件〕；輸入輸出改向?！踩砏INDOWS的根本操作、Windows圖標(biāo)操作、菜單操作，對(duì)話框操作。二、程序設(shè)計(jì)把握根本數(shù)據(jù)構(gòu)造和常用算法。能嫻熟使用一種高級(jí)語言或一種數(shù)據(jù)庫語言共有QBASIC、FORTRAN、PASCAL、CFOXBASE等五種語言，考生任選其中一種。三、上機(jī)操作在指定的時(shí)間內(nèi)使用微機(jī)完成下述操作?！舶C(jī)器啟動(dòng)和操作命令的使用〕。按給定要求編寫和運(yùn)行程序。結(jié)果。根本要求生疏VisualC++6.0集成開發(fā)環(huán)境。把握構(gòu)造化程序設(shè)計(jì)的方法，具有良好的程序設(shè)計(jì)風(fēng)格。把握程序設(shè)計(jì)中簡(jiǎn)潔的數(shù)據(jù)構(gòu)造和算法并能閱讀簡(jiǎn)潔的程序。C和調(diào)試程序的力量考試內(nèi)容一、C程序的構(gòu)成，main函數(shù)和其他函數(shù)。頭文件，數(shù)據(jù)說明，函數(shù)的開頭和完畢標(biāo)志以及程序中的注釋。源程序的書寫格式。4.C二、數(shù)據(jù)類型及其運(yùn)算1.C3.不同類型數(shù)據(jù)間的轉(zhuǎn)換及運(yùn)算。達(dá)式，逗號(hào)表達(dá)式)和求值規(guī)章。三、根本語句表達(dá)式語句，空語句，復(fù)合語句。四、選擇構(gòu)造程序設(shè)計(jì)ifswitch選擇構(gòu)造的嵌套。1.for4.循環(huán)的嵌套。六、數(shù)組的定義和引用一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。七、函數(shù)庫函數(shù)的正確調(diào)用。函數(shù)的定義方法。函數(shù)的類型和返回值。形式參數(shù)及實(shí)在參數(shù)，參數(shù)值傳遞。函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用。局部變量和全局變量。八、編譯預(yù)處理宏定義和調(diào)用(不帶參數(shù)的宏，帶參數(shù)的宏)。九、指針地址及指針變量的概念，地址運(yùn)算符及間址運(yùn)算符。的指針變量的定義。通過指針引用以上各類型數(shù)據(jù)。用指針作函數(shù)參數(shù)。返回地址值的函數(shù)。指針數(shù)組，指向指針的指針。(即“構(gòu)造”)及共同體(即“聯(lián)合”)typedef構(gòu)造體和共用體類型數(shù)據(jù)的定義和成員的引用。十一、位運(yùn)算位運(yùn)算符的含義和使用。簡(jiǎn)潔的位運(yùn)算。十二文件操作 件系統(tǒng)(即低級(jí)磁盤I/O系統(tǒng))不要求。文件類型指針(FILE類型指針)文件的翻開及關(guān)閉(fopen，fclose)。(rewind，fseek考試題型(1)選擇——40 (2)程序填空——18 序編程。——24考試時(shí)間3.30-4.3 120min無紙化考試(ifswitch)main入口,然后從最上面挨次往下讀(遇到循環(huán)做循環(huán),遇到3)bit01。byte是指字節(jié),一個(gè)字節(jié)=八個(gè)位.肯定要記住二進(jìn)制如何劃成十進(jìn)制。概念?？嫉降模海薄⒕幾g預(yù)處理不是CCASCII３、在函數(shù)中不行以再定義函數(shù)。４、算法的是肯定要有輸出的，他可以沒有輸入。break可用于循環(huán)構(gòu)造和switch語句。６、逗號(hào)運(yùn)算符的級(jí)別最低。第一章合法的用戶標(biāo)識(shí)符考察：合法的要求是由字母，數(shù)字，下劃線組成。有其它元素就錯(cuò)了。并且第一個(gè)必需為字母或則是下劃線。第一個(gè)為數(shù)字就錯(cuò)了。關(guān)鍵字不行以作為用戶標(biāo)識(shí)符號(hào)。main define scanf printf都是關(guān)鍵字。迷惑你的地方If是可以做為用戶標(biāo)識(shí)符由于If中的第一個(gè)字母大寫了所以不是關(guān)鍵字。試口訣：e前e后必有數(shù)，e后必為整數(shù)。.字符數(shù)據(jù)的合法形式:： 是字符串占兩個(gè)字節(jié)(含有一個(gè)完畢符號(hào))。 ”0”的ASCII數(shù)值表示為48，”a”的ASCII數(shù)值是97，”A”的ASCII數(shù)值是65。個(gè)字節(jié)：考試時(shí)候一般會(huì)說，在1632個(gè)字節(jié)就可以了。轉(zhuǎn)義字符的考察：在程序中inta=0x6d，是把一個(gè)十六進(jìn)制的數(shù)給a，0x在程序中inta=06d,是一個(gè)八進(jìn)制的形式。在轉(zhuǎn)義字符中，’\x6d’才是合法的，0x是合法的。8。轉(zhuǎn)義字符意碼值(十進(jìn)制)(BEL)007\b(BS)008\f頁(FF)012\n換行(LF)010\r回車(CR)013\t(HT)009\v(VT)011\\092\?063\”單引號(hào)039\“雙引號(hào)字符034\0(NULL)000\ddd任意字符三位八進(jìn)制\xhh任意字符二位十六進(jìn)制強(qiáng)制類型轉(zhuǎn)換：肯定是〔int〕a不是int〔a〕，留意類型上肯定有括號(hào)的。留意和〔int〕a+ba+bab。表達(dá)式的考察： 是表達(dá)式就肯定有數(shù)值。 賦值表達(dá)式：表達(dá)式數(shù)值是最左邊的數(shù)值，a=b=5;該表達(dá)式為5，常量不行以賦值。 自加、自減表達(dá)式：假設(shè)a=5，++a〔是為6〕，a++〔為5〕；運(yùn)行的機(jī)理：++a是先把變量的數(shù)值加上1，然后把得到的數(shù)值放到變量a中然后再用這個(gè)++a表達(dá)式的數(shù)值為而a++是先用該表達(dá)式的數(shù)值為然后再把a(bǔ)的數(shù)值加上1為6，再放到變量a中。進(jìn)展了++a和a++后在下面的程序中再用到a的話都是變量a中的6了。 考試口訣：++在前先加后用，++在后先用后加。 達(dá)式：優(yōu)先級(jí)別最低；表達(dá)式的數(shù)值逗號(hào)最右邊的那個(gè)表達(dá)式的數(shù)值?！?，3，4〕的表達(dá)式的數(shù)值就是4。位運(yùn)算的考察： 會(huì)有一到二題考試題目?？偟奶幚矸椒ǎ簬缀跞康奈贿\(yùn)算的題目都要按這個(gè)流程來處〔先把十進(jìn)制變成二進(jìn)制再變成十進(jìn)制例1：chara=6,b; b=a<<2;這種題目的計(jì)算是先要把a(bǔ)的十進(jìn)制6化成二進(jìn)制，再做位運(yùn)算。 位表示乘以2；>>右移一位表示除以2。881。11〕%符號(hào)兩邊要求是整數(shù)。不是整數(shù)就錯(cuò)了。12)兩種取整丟小數(shù)的狀況： １、inta=1.6； (int)a；其次章等等。寬度的，左對(duì)齊等修飾。 對(duì)應(yīng)longint；%lf對(duì)應(yīng)double。函數(shù)的格式考察： 留意該函數(shù)的其次個(gè)局部是&a這樣的地址，不是a； Scanf(“%d%d%*d%d”,&a,&b,&c);跳過輸入的第三個(gè)數(shù)據(jù)。,getchar函數(shù)的考察： char 的，從鍵盤得到你輸入的一個(gè)字符給變量a。 putchar(‘y’)把字符y輸出到屏幕中。4如何實(shí)現(xiàn)兩個(gè)變量xy中數(shù)值的互〔要求背下來〕 不行以把x=y要用中間變量t=x；x=y；y=t。5〕如何實(shí)現(xiàn)保存三位小數(shù)，第四位四舍五入的程序，〔要求背下來〕x=(int)(x*1000+0.5)/1000.0 這個(gè)有推廣的意義，留意x=〔int〕x這樣是把小數(shù)局部去掉。第三章特別要留意：c00關(guān)系表達(dá)式： 表達(dá)式的數(shù)值只能為表示為真或表示假〕 當(dāng)9>8這個(gè)是真的所以表達(dá)式的數(shù)值就是1；2〕規(guī)律表達(dá)式： 只能為1〔表示為真〕，或0〔表示假〕a) 共有&& || ！三種規(guī)律運(yùn)算符號(hào)。b) ！>&&>|| 優(yōu)先的級(jí)別。c)留意短路現(xiàn)象。考試比較寵愛考到。d) 要表示x是比0大，比10小的方法。0<x<10是不行以的〔肯定記住〕。是先計(jì)算0<x得到的結(jié)果為1或則0；再用0，或1及10比較得到的總是真〔為1〕。所以肯定要用(0<x)&&(x<10)表示比0大比10小。3〕if語句 else是及最接近的if且沒有else的相組合的。4〕條件表達(dá)式： 表達(dá)式1？表達(dá)式2：表達(dá)式3 2035〕switch語句：a〕breakbreakbreakcasebreak則是直接跳出了swich語句。b〕switchbreakcontinue第四章1〕三種循環(huán)構(gòu)造： do-while三種。 for循環(huán)當(dāng)中必需是兩個(gè)分號(hào)，千萬不要遺忘。 c〕寫程序的時(shí)候肯定要留意，循環(huán)肯定要有完畢的條件，否則成了死循環(huán)。 d)do-while循環(huán)的最終一個(gè)while;的分號(hào)肯定不能夠丟?！擦羯裆蠙C(jī)改錯(cuò)〕2)break和 continue的差異 記憶方法：break：是打破的意思，〔破〕，但是要完畢本次循環(huán)，就是循環(huán)體內(nèi)剩下的語句不再執(zhí)行，跳到循環(huán)開頭，然后推斷循環(huán)條件，進(jìn)展一輪的循環(huán)。3〕嵌套循環(huán) 步急躁的計(jì)算，一般記住兩層是處理二維數(shù)組的。4)while〔〔c=getchar〕!=’\n’〕和while〔c=getchar!=’\n’〕的差異先看a32和〔a=3〕！=2的區(qū)分：〔！=號(hào)的級(jí)別高于=號(hào)所aa3第五章函數(shù)：是具有肯定功能的一個(gè)程序塊；1)〔示意圖〕：main{inta=5,b=6,c;c=add(a,b);printf(“%d”,c);}調(diào)用函數(shù)a,b整個(gè)函數(shù)得到一個(gè)數(shù)值就是Addintaddz;z=x+y;returnz;}被調(diào)用函數(shù)x，y式參數(shù)函數(shù)返回?cái)?shù)值是整型zadd數(shù)返回給主程序的返回?cái)?shù)值。程序是在從上往下挨次執(zhí)行，當(dāng)遇到了函數(shù)adda，b數(shù)值后，再挨次的往下執(zhí)行肯定要留意參數(shù)之間的傳遞實(shí)參和形參之間傳數(shù)值，和傳地址的差異?！部荚嚨闹攸c(diǎn)〕 ，形參的變化不會(huì)轉(zhuǎn)變實(shí)參的變化。傳地址的話，形參的變化就會(huì)有可能轉(zhuǎn)變實(shí)參的變化。函數(shù)聲明的考察：肯定要有：函數(shù)名，函數(shù)的返回類型，函數(shù)的參數(shù)類型。不肯定要有：形參的名稱。第六章指針變量的本質(zhì)是用來放地址，而一般的變量是放數(shù)值的。int*p中*p和p的差異：*p可以當(dāng)做變量來用；*的作用是取后面地址目中很重要*p++是地址會(huì)變化。 〔*p〕++是數(shù)值會(huì)要變化。三名主義：〔考試的重點(diǎn)〕 數(shù)組名：表示第一個(gè)元素的地址。數(shù)組名不行以自加他是地址常量名〔考了很屢次〕 表示該函數(shù)的入口地址。字符串常量名：表示第一個(gè)字符的地址。第七章一維數(shù)組的重要概念：對(duì)a[10]這個(gè)數(shù)組的爭(zhēng)論。１、a表示數(shù)組名，是第一個(gè)元素的地址，也就是元素a[0]的地址。a=a+2的爭(zhēng)論。a[0]、a[1]、a[2]也都是地址常量，不行以對(duì)它進(jìn)展賦值操作，同時(shí)它們都是列指針，a[0]+1，a[1]+1，a[2]+1素，后三者是一列元素。這樣的題目。步驟一：把他們寫成：a[0]à 1 2 3 －>第一行a[1]à 4 5 6—>其次行a[2]à 7 8 9－>第三行步驟二：這樣作題目間很簡(jiǎn)潔：*(a[0]+1)我們就知道是第一行的第一個(gè)元素往后面跳一列，那么這里就是a[0][1*(a[1]+2)我們就知道是其次行的第一個(gè)元素往后面6。肯定記?。褐灰嵌S數(shù)組的題目，肯定是寫成如上的格式，再去做題目，這樣會(huì)比較簡(jiǎn)潔。數(shù)組的初始化一維和二維的一維可以不寫二維其次個(gè)肯定要寫 inta[]={1，2}合法。 inta[][4]={2，3，4}合法。 但inta[4][]={2，3，a[1][2]；其中a現(xiàn)在就是一個(gè)行指針，a[0]，a[1]現(xiàn)在就是一個(gè)列指針。a[0]+1跳一個(gè)數(shù)組元素。搭配*p[2]指針數(shù)組使用還有記住脫衣服法則：a[2]變成 *〔a+2〕 a[2][3]變成*〔a+2〕[3]再可以變成 +3〕C一、選擇題：1C〔A〕。AmainmainCmainmain2C語言中，每個(gè)語句必需以〔D〕完畢。A.回車符 B.冒號(hào) C. 逗號(hào) D.分號(hào)3、C語言規(guī)定：在一個(gè)源程序中，main〔C〕。必需在最開頭必需在系統(tǒng)調(diào)用的庫函數(shù)的后面可以任意必需在最終4C語言程序是由〔B〕。一個(gè)主程序和假設(shè)干子程序組成函數(shù)組成假設(shè)