計(jì)算機(jī)軟件專業(yè)技術(shù)資格和水平考試

1、計(jì)算機(jī)軟件專業(yè)技術(shù)資格和水平考試二000年度程序員級(jí)上午試卷（考試時(shí)間9：00~11：30共150分鐘）請(qǐng)按下述要求正確填寫(xiě)答卷，若不按下述要求解答，將不給分?jǐn)?shù)1本試卷的15道試題都是必答題，請(qǐng)全部解答。每題5分，滿分75分。2在答卷的指定位置填寫(xiě)你所在的省、自治區(qū)、直轄市、計(jì)劃單列市的名稱。3在答卷的指定位置填寫(xiě)準(zhǔn)考證編號(hào)、出生年月日和姓名。4答卷上除填寫(xiě)上述內(nèi)容外只能寫(xiě)解答。5解答時(shí)字跡務(wù)必清楚，字跡不清時(shí)，將不評(píng)分。6仿照下面例題

2、，將解答寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。例題從供選擇的答案中，選出應(yīng)填入下面____內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。二000年度中國(guó)計(jì)算機(jī)軟件專業(yè)技術(shù)資格和水平考試日期是__D__。供選擇的答案D：（1）4月16日（2）10月8日（3）11月4日因?yàn)檎_的答案是“11月4日”，故在答卷的對(duì)應(yīng)欄D內(nèi)寫(xiě)上編號(hào)“3”（參看答卷紙）。試題1從供選擇的答案中，選出應(yīng)填入下面敘述中____內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。如圖所示

3、的二叉樹(shù)，有下列性質(zhì)：除葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)的值都大于其左子樹(shù)上的一切結(jié)點(diǎn)的值，并小于等于其右子樹(shù)上一切結(jié)點(diǎn)的值。這是一棵__A__樹(shù)?，F(xiàn)有一菲波那契數(shù)列｛an｝a0=a1=1ak=ak1ak2k=23……。若把｛a1a2……a9填入該二叉樹(shù)，一般可采用__B__遍歷法遍歷該樹(shù)上全部結(jié)點(diǎn)，得到由結(jié)點(diǎn)的值組成的從小到大順序排列的序列。對(duì)本題給出的二叉樹(shù)圖形填入｛a1……a9｝后，其結(jié)點(diǎn)n8的值為_(kāi)_C__，根結(jié)點(diǎn)的值為_(kāi)_D__。若欲插入

4、｛a1……a9｝的平均值，則應(yīng)該在__E__增加一個(gè)結(jié)點(diǎn)。on1on2on3on4on5on6on7on8on9供選擇的答案Ａ：(1)穿線樹(shù)(2)最佳查找樹(shù)(3)Ｂ－樹(shù)(4)查找樹(shù)Ｂ：(1)前序(2)中序(3)后序(4)廣度Ｃ：(1)３(2)８(3)２１(4)５７Ｄ：(1)８(2)２１(3)３４(4)６６Ｅ：(1)n2與n4之間(2)n6下(3)n５與n9之間(4)n9下試題2從供選擇的答案中，選出應(yīng)填入下面敘述中____內(nèi)的最確切的解

5、答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。編制一個(gè)好的程序首先要確保它的正確性和可靠性，除此以外，通常更注重源程序的__A__。此外，還應(yīng)強(qiáng)調(diào)良好的編程風(fēng)格，例如，選擇標(biāo)識(shí)符的名字時(shí)應(yīng)考慮__B__；在書(shū)寫(xiě)語(yǔ)句時(shí)應(yīng)考慮__C__；在書(shū)寫(xiě)功能性注解時(shí)應(yīng)考慮__D__。源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解源程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識(shí)符、注解和__E__。供選擇的答案Ａ：(1)易使用性、易維護(hù)性和效率(2)易使用性、易維護(hù)性

6、和易移植性(3)易理解性、易測(cè)試性和易修改性(4)易理解性、安全性和效率Ｂ：(1)名字長(zhǎng)度越短越好，以減少源程序的輸入量(2)多個(gè)變量共用一個(gè)名字，以減少變量名的數(shù)目(3)選擇含義明確的名字，以正確提示所代表的實(shí)體(4)盡量用關(guān)鍵字作名字，以使名字標(biāo)準(zhǔn)化Ｃ：(1)把多個(gè)短的語(yǔ)句寫(xiě)在同一行中，以減少源程序的行數(shù)(2)盡量使用標(biāo)準(zhǔn)文本以外的有特殊功效的語(yǔ)句，以提高程序的功效(3)盡量消除表達(dá)式中的括號(hào)，以簡(jiǎn)化表達(dá)式(4)避免使用測(cè)試條件“非

7、”，以提高程序的可讀性Ｄ：(1)僅為整個(gè)程序作注解(2)僅為每個(gè)模塊作注解(3)為程序段作注解(4)為每個(gè)語(yǔ)句作注解Ｅ：(1)程序的視覺(jué)組織(2)盡量不用或少用ＧＯＴＯ語(yǔ)句(3)檢查輸入數(shù)據(jù)的有效性(4)設(shè)計(jì)良好的輸出報(bào)表試題６從供選擇的答案中，選出應(yīng)填入下面敘述中____內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。數(shù)據(jù)庫(kù)的三級(jí)體系結(jié)構(gòu)即關(guān)系子模式、關(guān)系模式與存儲(chǔ)模式，是對(duì)__A__抽象的三個(gè)級(jí)別。ＤＢＭＳ主要由__B__兩大部分組

8、成。ＳＱＬ的ＳＥＬＥＣＴ語(yǔ)句中“ＦromＱ”（這里Ｑ為基本表名），應(yīng)理解為_(kāi)_C__。關(guān)系代數(shù)中的θ聯(lián)接操作由__D__操作組合而成。元組比較操作(c1，c2)=(d1d2)，其意義等價(jià)于__E__。供選擇的答案Ａ：(1)存儲(chǔ)器(2)數(shù)據(jù)庫(kù)系統(tǒng)(3)數(shù)據(jù)(4)數(shù)據(jù)庫(kù)管理系統(tǒng)Ｂ：(1)文件管理器和查詢處理器(2)事務(wù)處理器和存儲(chǔ)管理器(3)文件管理器和數(shù)據(jù)庫(kù)語(yǔ)言編譯器(4)存儲(chǔ)管理器和查詢處理器Ｃ：(1)Ｑ中的元組序號(hào)(2)關(guān)系Ｑ的元組變

9、量(3)基本表Ｑ的結(jié)構(gòu)定義(4)Ｑ中的全部元組Ｄ：(1)σ和π(2)σ和(3)π、σ和(4)π和Ｅ：(1)(c1=d1)(c2=d2)(2)(c1=d1)((c1=d1)(c2=d2))(3)(c1=d1)(c2=d2)(4)(c1d1)((c1=d1)(c2=d2))試題７從供選擇的答案中，選出應(yīng)填入下面敘述中____內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。ＤＢＭＳ是位于__A__之間的一層數(shù)據(jù)管理軟件。關(guān)系數(shù)據(jù)庫(kù)的概念模型式