2022年國(guó)家計(jì)算機(jī)軟考高級(jí)程序員歷年模擬真題

1、1995年度高檔程序員級(jí)上午試題試題1從供選擇的答案中，選出應(yīng)填入下面論述中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。在操作系統(tǒng)中，進(jìn)程是一種具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次_A_。進(jìn)程是一種_B_的概念，而程序是一種_C_的概念。在一單解決機(jī)中，若有 5 個(gè)顧客進(jìn)程，在非管態(tài)的某一時(shí)刻，處在就緒狀態(tài)的顧客進(jìn)程最多有_D_個(gè)，至少有_E_個(gè)。供選擇的答案A： 并發(fā)活動(dòng) 運(yùn)營(yíng)活動(dòng) 單獨(dú)操作 關(guān)聯(lián)操作B、C： 組合態(tài) 關(guān)聯(lián)態(tài) 運(yùn)營(yíng)態(tài) 等待態(tài) 靜態(tài) 動(dòng)態(tài)D、E： 1 2 3 4 5 0試題2 從供選擇的答案中，選出應(yīng)填入下面論述中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。 老式的

2、數(shù)據(jù)庫基本上是由_A_構(gòu)成的。_B_在技術(shù)和理論上已經(jīng)成熟，成為目前商用數(shù)據(jù)庫的主流。_C_技術(shù)是80年代中期引入的。目前，多媒體數(shù)據(jù)庫基本上靠與關(guān)系模式相結(jié)合的_D_來支持。但當(dāng)數(shù)據(jù)量大，數(shù)據(jù)構(gòu)造復(fù)雜時(shí)，靠_D_很難適應(yīng)。目前，在DBMS的研究方面，較活躍的是_E_。供選擇的答案 A、D： 圖形 文獻(xiàn) 元組 文獻(xiàn)系統(tǒng) 對(duì)象 過程B： 關(guān)系數(shù)據(jù)庫 網(wǎng)狀數(shù)據(jù)庫 層次數(shù)據(jù)庫 空間數(shù)據(jù)庫C： 關(guān)系數(shù)據(jù)庫 網(wǎng)狀數(shù)據(jù)庫 層次數(shù)據(jù)庫 面向?qū)ο髷?shù)據(jù)庫E： 網(wǎng)狀數(shù)據(jù)庫 層次數(shù)據(jù)庫 DBASE 演繹數(shù)據(jù)庫試題3從下列有關(guān)樹的論述中，選出 5 條對(duì)的論述，并按編號(hào)從小到大的順序?qū)懺诖鹁淼?AE 欄內(nèi)。1、一棵二叉

3、樹的層次遍歷措施只有前序法和后序法兩種；2、在哈夫曼樹中，外部結(jié)點(diǎn)的個(gè)數(shù)比內(nèi)部結(jié)點(diǎn)個(gè)數(shù)多 1；3、完全二叉樹一定是平衡二叉樹；4、在二叉樹的前序序列中，若結(jié)點(diǎn) u 在結(jié)點(diǎn) v 之前，則 u 一定是 v 的祖先；5、在查找樹中插入一種新結(jié)點(diǎn)，總是插入到葉結(jié)點(diǎn)下面；6、樹的后序序列和其相應(yīng)的二叉樹的后序序列的成果是同樣的；7、對(duì) B 樹刪除某一核心字值時(shí)，也許會(huì)引起結(jié)點(diǎn)的分裂；8、在具有 n 個(gè)結(jié)點(diǎn)的樹中，邊數(shù)只能是 n-1 條；9、最佳查找樹就是檢索效率最高的查找樹；10、中序遍歷二叉鏈存儲(chǔ)的二叉樹時(shí)，一般要用堆棧，中序遍歷檢索二叉樹時(shí)，也必須使用堆棧。試題4從供選擇的答案中，選出應(yīng)填入下面論述

4、中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。軟件維護(hù)工作越來越受到注重，由于它的耗費(fèi)常常要占軟件生存周期所有耗費(fèi)的_A_左右。其工作內(nèi)容為_B_，為了減少維護(hù)工作的困難；可以考慮采用的措施是_C_。而軟件的可維護(hù)性涉及_D_。所謂維護(hù)管理重要指的是_E_等。供選擇的答案A： 1020 2040 6080 90以上B： 糾正與修改軟件中具有的錯(cuò)誤 因環(huán)境已發(fā)生變化，軟件需作相應(yīng)的變更 為擴(kuò)大功能，提高性能而作的變更 涉及上述各點(diǎn)內(nèi)容C： 設(shè)法開發(fā)出無錯(cuò)的軟件 增長(zhǎng)維護(hù)人員數(shù)量 切實(shí)加強(qiáng)維護(hù)管理，并在開發(fā)過程中就采用有助于將來維護(hù)的措施 限制修改的范疇。D： 對(duì)的性、靈活性、可移植性 可測(cè)試性

5、、可理解性、可修改性 可靠性、可復(fù)用性、可用性 靈活性、可靠性、高效性E： 加強(qiáng)需求分析 重新編碼 鑒定修改的合理性并審查修改質(zhì)量 加強(qiáng)維護(hù)人員管理試題5 從供選擇的答案中，選出應(yīng)填入下面論述中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。 合同是一組_A_，它有助于_B_之間的互相理解和對(duì)的進(jìn)行通信。合同中有三個(gè)核心因素。其中_C_定義數(shù)據(jù)的表達(dá)形式，_D_則能使數(shù)據(jù)管理所需的信息得到對(duì)的理解，_E_則規(guī)定了通信應(yīng)答信號(hào)之間的間隔和先后關(guān)系。供選擇的答案 A、B： 軟件 外部設(shè)備 通信實(shí)體 時(shí)鐘 商定的規(guī)則 寄存器組 存儲(chǔ)器 CPUC、D、E： 媒體 語義 文本 語言 時(shí)序 編碼 語法 波特

6、率 文獻(xiàn)試題6 從供選擇的答案中，選出應(yīng)填入下面論述中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。軟件測(cè)試是軟件質(zhì)量保證的重要手段之一，測(cè)試的費(fèi)用已超過_A_的 30 以上。因此提高測(cè)試的有效性非常重要?！案弋a(chǎn)”的測(cè)試是指_B_。根據(jù)國(guó)標(biāo) GB8566-88 計(jì)算機(jī)軟件開發(fā)規(guī)范的規(guī)定，軟件的開發(fā)和維護(hù)劃分為 8 個(gè)階段，其中單元測(cè)試是在_C_階段完畢的；組裝測(cè)試的籌劃是在_D_階段制定的；確認(rèn)測(cè)試的籌劃是在_E_階段制定的。供選擇的答案 A： 軟件開發(fā)費(fèi)用 軟件維護(hù)費(fèi)用 軟件開發(fā)和維護(hù)費(fèi)用 軟件研制費(fèi)用B： 用適量的測(cè)試用例，闡明被測(cè)程序?qū)Φ臒o誤 用適量的測(cè)試用例，闡明被測(cè)程序符合相應(yīng)的規(guī)定

7、 用少量的測(cè)試用例，發(fā)現(xiàn)被測(cè)程序盡量多的錯(cuò)誤 用少量的測(cè)試用例，糾正被測(cè)程序盡量多的錯(cuò)誤CE： 可行性研究和籌劃 需求分析 概要設(shè)計(jì) 具體設(shè)計(jì) 實(shí)現(xiàn) 組裝測(cè)試 確認(rèn)測(cè)試 使用和維護(hù)試題7 從下列有關(guān) RISC 的論述中，選出 5 條對(duì)的論述，并按編號(hào)從小到大的順序?qū)懺诖鹁?的 AE 欄內(nèi)。 RISC 機(jī)器對(duì)編譯程序的規(guī)定比老式的 CISC 低。 RISC 的 CPU 工藝水平已達(dá)到 0.1m 線寬。 RISC 指令執(zhí)行采用微程序控制方式。 RISC 的 CPU 采用流水線技術(shù)。 RISC 比老式的 CISC 的 CPU 通用寄存器多。 RISC 指令格式和尋址方式的種類少。 RISC 機(jī)器用作

8、服務(wù)器時(shí)性能比老式的 CISC 低。 RISC 較老式的 CISC 的 CPU 寄存器之間的操作功能更強(qiáng)。 RISC 較老式的 CISC 的 CPU 存儲(chǔ)器操作指令內(nèi)容更豐富，功能更強(qiáng)。 RISC 只選用某些使用頻率高但并不復(fù)雜的指令。試題8 從供選擇的答案中，選出應(yīng)填入下面論述中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。 雖然目前國(guó)內(nèi)銀行鈔票卡和信用卡大都采用_A_，但發(fā)展方向之一是采用_B_，因其更安全可靠。這種卡按功能又可分為_C_和_D_兩種。 _C_和_D_的區(qū)別重要是，前者不帶_E_，后者帶_E_。供選擇的答案 AE： 磁卡 紙卡 光卡 塑卡 智能卡 微型打印機(jī) 條碼卡 RAM

9、 CPU ROM IC卡 存儲(chǔ)卡試題9 從供選擇的答案中，選出應(yīng)填入下面有關(guān) OSI 論述中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。國(guó)際原則化的開放系統(tǒng)互連 (OSl) 參照模型共分 7 層。其中，解決系統(tǒng)之間顧客信息的語法體現(xiàn)形式問題的是_A_層；規(guī)定通信雙方互相連接的機(jī)械、電氣、功能和規(guī)程特性的是_B_層，向顧客提供多種直接服務(wù)，如文獻(xiàn)傳送、電子郵件、虛擬終端等的是_C_層；通過校驗(yàn)和反饋重發(fā)等措施將原始不可靠的物理連接改導(dǎo)致無差錯(cuò)的數(shù)據(jù)通道的是_D_層；負(fù)責(zé)通信子網(wǎng)中從源到目的途徑選擇的是_E_層。供選擇的答案 AE： 物理層 數(shù)據(jù)鏈路層 網(wǎng)絡(luò)層 運(yùn)送層 會(huì)話層 表達(dá)層 應(yīng)用層試題

10、10 從供選擇的答案中，選出應(yīng)填入下面有關(guān)循環(huán)冗余碼論述中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。 某循環(huán)冗余碼 (CRC) 的生成多項(xiàng)式為 G(x)=x5+x4+x+l，則它對(duì)任意長(zhǎng)度的信息位產(chǎn)生_A_位長(zhǎng)的冗余位，并可檢測(cè)出所有突發(fā)長(zhǎng)度_B_位的突發(fā)錯(cuò)誤。 若信息位為10101100，采用此生成多項(xiàng)式產(chǎn)生冗余位，加在信息位后形成的碼字是 _C_。在讀出或接受端讀到的碼字中若不滿足某種規(guī)律則可判斷其必然有錯(cuò)，例如：_D_和_E_就是出錯(cuò)的碼字。供選擇的答案 A、B： 不不小于等于4 4 不不小于等于5 5 不小于等于5 不小于5CE： 1 1 1 0 1 0試題11從供選擇的答案中，選

11、出應(yīng)填入下面英語文句論述中_?_內(nèi)的對(duì)的答案，把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。For users, microkernel technology promises _A_ , compact and sophisticated operating systems that are typically _B_ across a range of hardware platforms. These operating systems will be customizable to let users run multiple operating system and application person

12、alities on top of a single microkernel _C_ .Microkernel based systems can provide this flexibility because the core operating system functions are _D_ from the large number of utilities, features and extensions that are layered on top of them. As a result, updating and maintaining operating system i

13、s easier, since developers dont have to modify the _E_ every time they must acid a new feature.供選擇的答案A. slow fast quickly speedB: moveable made portable useC: bases foundations systems foundationD: separate connected compared selectedE: core center heart utility試題12 從供選擇的答案中，選出應(yīng)填入下面英語文句論述中_?_內(nèi)的對(duì)的答案，

14、把編號(hào)寫在答卷的相應(yīng)欄內(nèi)。Application development increasingly means Windows development, and the popularity of visual development tools has _A_ in tandem with Windows itself. These tools create beautiful windowing _B_ , and their fast development cycles and easy learning curves make them a good _ C_ for many ty

15、pes of PC development projects. Todays deveolpers are leveraging these tools and the abundance of heap, powerful PCs to shift the balance of power to the desktop.As the world moves inexorably toward Windows and other _D_ user interfaces, developers can choose from an abundance of _E_ oriented tools.

16、 Popular examples include Microsoft Corp.s Visual Basic, Powersoft Corp.s PowerBuilder, Gupta Technology Corp.s SQL Windows, and so on.供選擇的答案A： rise risen rised risingB： interfaces pictures graphs booksC： choose selections choice selectD： graphics graph graphitic graphicalE： visually lively quickly

17、specially1995年度高檔程序員級(jí)下午試題試題 1 閱讀下列闡明和流程圖，回答問題1至問題3，把解答寫在答卷的相應(yīng)欄內(nèi)。闡明 假定某地區(qū)的經(jīng)濟(jì)數(shù)據(jù)指標(biāo)體系具有下述性質(zhì)： 1、呈樹狀構(gòu)造； 2、各葉結(jié)點(diǎn)(基本指標(biāo))的數(shù)據(jù)是從基層單位上報(bào)的數(shù)據(jù)中經(jīng)分類匯總而獲得， 3、非葉結(jié)點(diǎn)(集合指標(biāo))的數(shù)據(jù)是對(duì)其所屬的下一級(jí)結(jié)點(diǎn)的數(shù)據(jù)求和而獲得的。不難看出，下列指標(biāo)體系具有上述性質(zhì)。 例如：糧食、棉花、 和農(nóng)副產(chǎn)品產(chǎn)值(基本指標(biāo))可以從各縣及各農(nóng)場(chǎng)每月上報(bào)的數(shù)據(jù)中經(jīng)分類匯總而獲得，農(nóng)業(yè)總產(chǎn)值(集合指標(biāo))糧食產(chǎn)值棉花產(chǎn)值農(nóng)副產(chǎn)品產(chǎn)值。 本流程圖用來計(jì)算月基本指標(biāo)數(shù)據(jù)和月集合指標(biāo)數(shù)據(jù)，產(chǎn)生經(jīng)濟(jì)數(shù)據(jù)月報(bào)表，

18、并把月經(jīng)濟(jì)數(shù)據(jù)加載到經(jīng)濟(jì)數(shù)據(jù)文獻(xiàn)中，產(chǎn)生分析報(bào)表。流程圖 假定有關(guān)的文獻(xiàn)和單據(jù)的記錄格式如下： 指標(biāo)體系文獻(xiàn)：指標(biāo)代碼，指標(biāo)名稱，計(jì)量單位 基層單位上報(bào)數(shù)據(jù)：?jiǎn)挝幻Q，指標(biāo)名稱，產(chǎn)值問題 1 簡(jiǎn)述解決 l 的解決內(nèi)容。問題2 指出月基本指標(biāo)數(shù)據(jù)文獻(xiàn)的記錄格式至少應(yīng)涉及哪些內(nèi)容。問題3 簡(jiǎn)要論述指標(biāo)體系文獻(xiàn)中的指標(biāo)代碼的重要作用。試題2 閱讀下列闡明和流程圖 2-2，回答問題 1 至問題 2，把解答寫在答卷的相應(yīng)欄內(nèi)。闡明 本流程圖輸入正整數(shù) p 和 q(q2)，尋找滿足下列條件的 q 對(duì)自然數(shù)(al，b1)，(a2，b2)，(aq，bq)及最小的整數(shù) sum ： 1 aibi (i1，2，q)

19、 2. 當(dāng) ij 時(shí)，(ai，bi)(aj，bj)，( i1，2，q；jl，2，q ) 3suma1p+b1pa2p+b2paqp+bqp 例如： 當(dāng)p2，q2 時(shí)， sum5072+1252+52； 當(dāng)p3，q2時(shí)， sum1729123+13103+93 當(dāng)p3，q3時(shí)， sum875393194363+1673 4233+22834143+2553 本流程圖采用枚舉法，列舉多種 aip、bip(aibi)及其和 sumiaip+bip，當(dāng)發(fā)現(xiàn) q 個(gè)相似的和時(shí)，即輸出成果。 圖中，數(shù)組元素 tp(K)Kp(Kl，2，)，枚舉過程中產(chǎn)生的 sumi 按遞增順序寄存在數(shù)組 SS 中，相應(yīng)的

20、ai 和 bi 寄存在數(shù)組 SA 和 SB 中。 問題1 填充流程圖中的，使之成為完整的流程圖。問題2 若將流程圖2-2中的虛框部分改成圖2-1，則流程圖中的，應(yīng)作如何的修改。 試題 3 閱讀下列闡明和流程圖，回答問題 1 和問題 2，把解答寫在答卷的相應(yīng)欄內(nèi)。流程圖 闡明 當(dāng)一元多項(xiàng)式aixi中有許多系數(shù)為零時(shí)，可用一種二維數(shù)組 D(M，2)來緊縮存儲(chǔ)；其中 M 為多項(xiàng)式中非零系數(shù)的個(gè)數(shù)，數(shù)組的第一列寄存非零系數(shù)的值，第二列寄存該非零系數(shù)所相應(yīng)的冪次。并且規(guī)定，數(shù)組元素按冪次的遞減順序寄存。 例如，相應(yīng)于多項(xiàng)式 8X52X2+7 的二維數(shù)組內(nèi)容如下所示： 85-2270本流程圖用來計(jì)算兩個(gè)多

21、項(xiàng)式的乘積，多項(xiàng)式的系數(shù)和冪次均按上述方式寄存。數(shù)組 A、B 寄存兩個(gè)欲相乘的多項(xiàng)式，它們的非零系數(shù)個(gè)數(shù)分別為 NA(0) 和 NB(O)，數(shù)組 C 寄存成果（乘積）多項(xiàng)式，其非零系數(shù)個(gè)數(shù)用 NC 存儲(chǔ)。問題1 填充流程圖中的，使之實(shí)現(xiàn)上述功能。問題2 若將流程圖中的 J:2 改成 J:1，則流程圖能否正常工作，為什么?試題4 閱讀下列闡明和流程圖，回答問題，把解答寫在答卷的相應(yīng)欄內(nèi)。闡明 本流程圖采用狀態(tài)轉(zhuǎn)換矩陣的措施來檢查算術(shù)體現(xiàn)式（非空）的語法對(duì)的性，若發(fā)現(xiàn)錯(cuò)誤，則指出發(fā)現(xiàn)錯(cuò)誤的位置。 假定，算術(shù)體現(xiàn)式中的運(yùn)算對(duì)象僅由自然數(shù)及變量名（用標(biāo)記符標(biāo)記）構(gòu)成，運(yùn)算符均是雙目運(yùn)算符，有 +、-、

22、*、/、*（由兩個(gè)持續(xù)的“*”構(gòu)成，表達(dá)乘冪運(yùn)算）等 5 種，體現(xiàn)式中可以浮現(xiàn)左右圓括號(hào)，并以字符 # 作為結(jié)尾。 狀態(tài)轉(zhuǎn)換矩陣（見下表）中的行代表目前狀態(tài)（state），列代表讀入字符，矩陣的內(nèi)容（本題中只給出部分內(nèi)容，空白部分缺?。┲赋鲈谀壳盃顟B(tài)下面臨相應(yīng)的讀入字符時(shí)應(yīng)執(zhí)行的操作序列。狀態(tài)轉(zhuǎn)換矩陣 目前狀態(tài)讀入字符數(shù)字字母+或-或*或/()#01State2State7Staten+1n；4State7State7State11State7State3State231State2Staten+1n；4State41State2State7Staten+1n；4State57State7St

23、ate3State7State 例如，若目前狀態(tài)為 0 時(shí)面臨的讀入字符為“(”，則應(yīng)執(zhí)行的操作序列是“n+1n；4state，即括號(hào)嵌套重?cái)?shù)加 1，并把目前狀態(tài)轉(zhuǎn)為 4。 流程圖中用字符串 S 寄存被檢查的算術(shù)體現(xiàn)式，用 S(i:j) 表達(dá)字符串 S 中第 i 個(gè)字符至第 j 個(gè)字符（jO）的子串，其中 S(i:i) 即為讀入字符。state=5 表達(dá)退出一重括號(hào)嵌套；state=6 表達(dá)體現(xiàn)式語法對(duì)的；state=7 表達(dá)體現(xiàn)式語法出錯(cuò)。問題 填充狀態(tài)轉(zhuǎn)換矩陣中的 ，把相應(yīng)的操作序列寫在答卷的相應(yīng)欄內(nèi)。回答時(shí)可使用如下形式的操作： if 條件 then 操作1 else 操作2； 或 if

24、 條件 then操作；流程圖 試題5 閱讀下列闡明和流程圖，回答問題，把解答寫在答卷的相應(yīng)欄內(nèi)。闡明 本流程圖描述了某子程序的解決流程，現(xiàn)規(guī)定用白盒測(cè)試法對(duì)其進(jìn)行測(cè)試。流程圖問題 根據(jù)鑒定覆蓋、條件覆蓋、鑒定/條件覆蓋、多重條件覆蓋（條件組合覆蓋）、途徑覆蓋等 5 種覆蓋原則，從供選擇的答案中分別找出滿足相應(yīng)覆蓋原則的最小的測(cè)試數(shù)據(jù)組（用 回答）。供選擇的答案 x90，y90 x50，y50 x90，y90 x50，y50 x90，y70 x40，y90 x90，y90 x50，y50 x90，y70 x90，y70 x70，y90 x50，y50 x90，y90 x50，y50 x90，y7

25、0 x70，y90 x90，y90 x50，y50 x90，y50 x80，y80 x90，y90 x90，y70 x90，y30 x70，y90 x30，y：90 x70，y70 x50，y50 x90，y90 x80，y80 x90，y70 x90，y30 x70，y90 x30，y90 x70，y70 x50，y50試題6在 COMET 型計(jì)算機(jī)上可以使用試卷上所附的 CASL 匯編語言。閱讀下列程序闡明和 CASL 程序，把應(yīng)填入程序中_(n)_處的字句，寫在答卷的相應(yīng)欄內(nèi)。程序闡明本程序是按某種規(guī)律自動(dòng)生成 1616 單色點(diǎn)陣圖形。點(diǎn)陣圖形中每行 16 點(diǎn)的信息排列在一種存儲(chǔ)字中，1

26、6X16 點(diǎn)陣圖形可以用持續(xù)的 16個(gè)存儲(chǔ)字來表達(dá)。程序中標(biāo)號(hào)為 PTN 開始的 16 個(gè)存儲(chǔ)字持續(xù)寄存自動(dòng)生成的 1616 點(diǎn)陣圖形，點(diǎn)陣圖形中的第一行作為已知數(shù)據(jù)給定，其他 15 行按下述規(guī)則自動(dòng)生成：1每個(gè)存儲(chǔ)字的第 0 位和第 15 位(即邊界點(diǎn))恒為 0 。2一種存儲(chǔ)字的第 n 位值 (0n15) 取決于前一存儲(chǔ)字的第 (n1) 位和第 (n1) 位的值與否相似。若這兩位的值相似，則第 n 位為 0；否則為 1。例如，點(diǎn)陣圖形第一行的存儲(chǔ)字內(nèi)容為 #35B4，按上述規(guī)則生成點(diǎn)陣圖形第二行的存儲(chǔ)字內(nèi)容為 #71B2，余類推。0011010110110100#35B40111000110

27、110010#71B200程序STARTLEAGRl，0LDGR0，PTN，GRlLOOPSLLGR0，2_(1)_(2)_(3)_LEA_(4)_(5)_LEAGR2，-15，GRlJMILOOPEXITPTNDC#35B4DS15END試題7閱讀下列程序闡明和C程序，將應(yīng)填入程序中_(n)_處的字句，寫在答卷紙的相應(yīng)欄內(nèi)。程序闡明本程序用回溯算法來產(chǎn)生由 0 或 1 構(gòu)成的 2m個(gè)二進(jìn)位串，使該串滿足如下規(guī)定。視串為首尾相連的環(huán)，則由 m 位二進(jìn)制數(shù)字構(gòu)成的2m 個(gè)子序列，每個(gè)也許的子序列都互不相似。例如，如果 m3，在串 11101000 首尾相連構(gòu)成的環(huán)中，由 3 位二進(jìn)制數(shù)字構(gòu)成的每

28、個(gè)也許的子序列都在環(huán)中正好浮現(xiàn)一次，它們依次是111，110，101，010，100，000，001，011(見右圖)。程序#define N l024#define M 10int bN+M1int equal( int k，int j，int m) int i；for ( i0;im;i )if ( b k + i _(1)_ ) return 0;return 1;int exchange ( int k, int m , int v)while ( b k + m - 1 ) v ) b kml! v _(2)_;_(3)_v; return k;init ( int v) int kfor( k = 0 ; K = N + M - 1; k) bk = v;main ( ) int m,v,k,n,j;printf (Ente