試題 1 A. 最有可能成為國際上操作系統(tǒng)的標(biāo)準(zhǔn)的操作系統(tǒng). B. 在目前,用于保證軟件質(zhì)量的主要手段. C. 進(jìn)入80年代后,已迅速成為常用的程序設(shè)計(jì)語言之一. D. 在軟件開發(fā)中,有利于發(fā)揮集體智慧的一種做法. E. 在開發(fā)軟件時(shí),可用來提高程序員的工作效率. 供選擇的答案: A. (1)MS-DOS (2)VMS (3)VM (4)UNIX B. (1)正確性證明 (2)測試 (3)自動程序設(shè)計(jì) (4)符號執(zhí)行 C. (1)Smalltalk-80 (2)Ada (3)C (4)PROLOG D. (1)設(shè)計(jì)評審 (2)模塊化 (3)主程序員組 (4)進(jìn)度控制 E. (1)程序開發(fā)環(huán)境 (2)操作系統(tǒng)的作業(yè)管理功能 (3)編譯程序的優(yōu)化功能 (4)并行運(yùn)算的大型計(jì)算機(jī) 試題 2 最初的軟件開發(fā)方式是(A), 人們用筆和紙編寫程序. 從60年代后期開始, * 軟件開發(fā)方式逐步發(fā)展成為使用終端設(shè)備編寫程序的(B), 從80年代初開始, 發(fā)* 達(dá)國家的軟件開發(fā)方式正在向(C)轉(zhuǎn)變. 在結(jié)構(gòu)化程序設(shè)計(jì)思想提出以前, 在程序設(shè)計(jì)中曾經(jīng)主要強(qiáng)調(diào)程序的(D). * 現(xiàn)在, 與程序的(D)相比, 人們更重視程序的(E). 供選擇的答案: A,B,C: 1.實(shí)時(shí)方式 2.分時(shí)方式 3.批方式 4.并行方式 5.工作站方式 6.陣列方式 D,E: 1.安全性 2.專用性 3.一致性 4.合理性 5.可理解性 6.效率 試題 3 從下列敘述中選出5條正確的敘述. (1) 每種程序設(shè)計(jì)語言都有它特定的語法. (2) 結(jié)構(gòu)化的程序設(shè)計(jì)語言中沒有 GOTO 語句. (3) 定義程序設(shè)計(jì)語言時(shí)用的字符集各種語言不完全相同. (4) 在匯編語言中, 用調(diào)用指令, 返回指令和轉(zhuǎn)移指令改變程序中指令的執(zhí)行順序. (5) 由于 FORTRAN 語言的結(jié)構(gòu)是塊結(jié)構(gòu), 所以它特別適合于模塊化程序設(shè)計(jì). (6) PASCAL 語言允許用戶定義結(jié)構(gòu)化的數(shù)據(jù)結(jié)構(gòu). (7) 一般而言, 語言級別越高, 用它編出的程序越短. (8) 結(jié)構(gòu)化程序設(shè)計(jì)可以大大提高程序的執(zhí)行效率. (9) 編譯程序是一種常用的應(yīng)用軟件. (10) 編譯程序在進(jìn)行優(yōu)化時(shí)有時(shí)需要用到源程序的注釋. 試題 4 (1) 按邏輯結(jié)構(gòu)分, 文件主要有兩類: (A) 和 (B) . UNIX 中的文件系統(tǒng)采用(B). (2) 文件系統(tǒng)的主要目的是 (C). (3) 文件系統(tǒng)中用 (D) 管理文件. (4) 為了允許不同用戶的文件具有相同的文件名, 通常在文件系統(tǒng)中采用 (E). A,B : (1) 網(wǎng)狀文件 (2) 只讀文件 (3) 讀寫文件 (4) 記錄式文件 (5) 索引文件 (6) 流式文件 C : (1) 實(shí)現(xiàn)對文件的按名存取 (2) 實(shí)現(xiàn)虛擬存貯器 (3) 提高外部設(shè)備的輸入輸出速度 (4) 用于存貯系統(tǒng)文檔 D : (1) 堆棧結(jié)構(gòu) (2) 指針 (3) 目錄 (4) 頁表 E : (1) 重名翻譯 (2) 多級目錄 (3) 約定 (4) 路徑 試題 5 排序的方法有許多種, (A) 法從未排序序列中依次取出元素, 與已排序序列 中(初始時(shí)為空)的元素作比較, 將其放入已排序序列的正確位置上; (B) 從未排娦蛐蛄兄刑粞≡*, 并將其依次放入已排序序列的一端; 交換排序法是對序列中 的元素進(jìn)行一系列比較, 當(dāng)被比較的兩元素逆序時(shí), 進(jìn)行交換.(C) 和 (D) 是基 于這類方法的兩種排序方法, 而(D) 是比 (C) 效率更高的方法. 利用某種算法, 根據(jù)元素的關(guān)鍵值計(jì)算出排序位置的方法是 (E). (1) 選擇排序 (2) 快速排序 (3) 插入排序 (4) 冒泡排序 (5) 合并排序 (6) 二分排序 (7) 雜湊排序 (8) 基數(shù)排序 試題6 下列流程圖用于從數(shù)組K中找出一切滿足: K(I)+K(J)=M 的元素對(K(I),K(J))(1<=I<=J<=N)。假定數(shù)組K中的N個(gè)不同的整數(shù)已按由小到大 的順序排列，M是給定的常數(shù)。 開始 ↓ 1→I ↓ N→J ┌───────→↓ (A) │ I:J──────────────┐ │ (B)│ ↓ │ ↓ > 結(jié)束 │ ┌───K(I)+K(J):M ────┐ │ ↓ ↓= ↓ │ (C) 輸出I,J,K(I),K(J) (D) │ │ ↓ │ │ │ (C) │ │ │ ↓ │ │ │ (D) │ └──┴─────┴───────┘ 此流程圖中，比較“K(I)+K(J):M＂最少執(zhí)行次數(shù)約為 (E) 。 供選擇的答案 A、B : ① > ② ≥ ③ < ④ ≤ ⑤ = ⑥ ≠ C、D : ① I+1→I ② I-1→I ③ J+1→J ④ J-1→J ⑤ I→J ⑥ J→I E : ① N/4 ② N/2 ③ N ④ 2N 試題 7 將十進(jìn)制數(shù) 轉(zhuǎn)換成二進(jìn)制數(shù)是(A).用ASCII碼(7 位)表示字符5 和7 是(B). 浮點(diǎn)數(shù)的階碼可用補(bǔ)碼或增碼(移碼)表示,數(shù)的表示范圍(C).在浮點(diǎn)表示方法中(D)是隱含的. 用 8 位補(bǔ)碼表示整數(shù) -126 的機(jī)器碼算術(shù)右移一位后的結(jié)果是 (E). A: (1) (2) (3) (4) B: (1) 1100101 和 1100111 (2) 1010011 和 0110111 (3) 1000101 和 1000111 (4) 0110101 和 0110111 C: (1) 二者相同 (2) 前者大于后者 (3) 前者小于后者 D: (1) 位數(shù) (2) 基數(shù) (3) 階碼 (4) 尾數(shù) E: (1) 10000001 (2) 01000001 (3) 11000001 (4) 11000010 試題 8 一排隊(duì)線路, 輸入為 A,B,C, 其輸出分別為 Fa, Fb, Fc, 在同一時(shí)間內(nèi)只* 能有一個(gè)信號通過. 如果同時(shí)有兩個(gè)以上的輸入信號出現(xiàn)時(shí), 則按 A, B, C的* 順序輸出. 例如, A=B=C=1, 則 Fa=1, Fb=Fc=0. 那么, Fb 和 Fc 的表達(dá)式: Fb= (A) , Fc= (B). 設(shè)X=X1X2 和 Y=Y1Y2 是二個(gè)二進(jìn)制的正整數(shù). 則 判斷 "X>Y" 的邏輯表達(dá)式 F1= (C); 判斷 "X>Y" 的邏輯表達(dá)式 F2= (D);娕卸* "X<=Y" 的邏輯表達(dá)式 F3= (E) ━━━ ━ ━ A,B : (1) A＋B＋C (2) A＋B＋C (3) A＋B ━━━ ━━━━━ ━━━━━ ━ ━ ━ ━ (4) A＋B C (5) A＋B＋C (6) A＋A B ━ ━ ━ ━ ━ ━ C,D,E: (1) X1X2＋Y1Y2＋X1Y2＋X2Y1 (2) X1Y1＋X2Y1Y2＋X1X2Y2 ━ ━ ━ ━ ━ ━ ━ (3) X1Y1＋X1X1Y2＋X1Y1Y2 (4) X1Y1＋X1X1Y2＋X2Y2 ━ ━ ━ ━ ━ ━ (5) Y1Y1＋X1Y1X2＋X1X2＋X1Y1＋X1Y1Y2 ━ ━ ━ ━ ━ ━ ━ ━ (6) X1Y1＋X2Y1Y1＋X1X2Y2＋X1Y1＋X1X2Y2＋X2Y1Y2 試題 9 從下列敘述中選出5條正確的敘述. ①磁盤存儲器的主要技術(shù)指標(biāo)有存儲容量,查找時(shí)間,傳輸速率和記錄密度等. ②磁盤轉(zhuǎn)速提高一倍,平均查找時(shí)間縮小一半. ③磁盤存儲器的數(shù)據(jù)傳輸速率決定于磁頭定位時(shí)間,旋轉(zhuǎn)等待時(shí)間和單位時(shí)間內(nèi) 讀出或?qū)懭氲淖止?jié)數(shù). ④在單總線結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)中,I/O設(shè)備與主機(jī)之間傳送數(shù)據(jù)的方式一般有 程序查詢,程序中斷和 DMA 三種方式. ⑤對個(gè)人計(jì)算機(jī)進(jìn)行二次開發(fā)后, 可以作為多用戶主機(jī)的仿真終端. 這樣個(gè)人計(jì) 算機(jī)既可以作為獨(dú)立的計(jì)算機(jī)使用, 又可以在必要時(shí)共享主機(jī)的資源. ⑥D(zhuǎn)MA 方式的地址修改, 傳送字節(jié)計(jì)數(shù)等完全由硬件電路來實(shí)現(xiàn). ⑦DMA 用于傳送成組數(shù)據(jù), 因此不能每傳送一個(gè)字節(jié)就由 DMA 控制器提出一次 總線請求. ⑧通常每個(gè)外部設(shè)備都用一個(gè)接口電路于主機(jī)聯(lián)接. 因此, 主機(jī)只能用一個(gè)的 地址來訪問一個(gè)外部設(shè)備. ⑨在計(jì)算機(jī)中處理漢字和處理西文的方法是類似的. 因此, 在西文計(jì)算機(jī)上擴(kuò)充 漢字處理功能后, 原有的西文終端都可用作漢字終端. ⑩CRC 校驗(yàn)碼的生成或校驗(yàn)可用由移位寄存器, 半加器和簡單門電路構(gòu)成的電路 來實(shí)現(xiàn). 試題 10: * 在計(jì)算機(jī)的指令系統(tǒng)中, 通常同時(shí)采用多種確定操作數(shù)的方式. 當(dāng)操作數(shù)直 接由指令給出時(shí), 操作數(shù)稱為 (A). 當(dāng)操作數(shù)的地址由某個(gè)指定的變址器的內(nèi)容于 位移量相加得到時(shí), 稱為 (B). 如果操作數(shù)的地址是主存中于該指令地址無關(guān)的存 貯單元的內(nèi)容, 則稱為 (C). 是否進(jìn)行 (C), 用指令中的某個(gè)特征位指定. 把 (D) 看做變址器進(jìn)行 (B), 稱為 (E). A,B,C,E: (1) 間接尋址 (2) 相關(guān)尋址 (3) 相對尋址 (4) 單純尋址 (5) 變址尋址 (6) 直接數(shù) (7) 低位數(shù) (8) 堆棧尋址 D: (1) 地址寄存器 (2) 指令計(jì)數(shù)器 (3) 數(shù)據(jù)寄存器 (4) 緩沖寄存器 試題 11: Since the time of John von Neumann, the basic conceptual model used to think about computers and programs has (A) unchanged, in (B) of many advances in both hardware and software technology. In the (C) that von Neumann proposed, the basic instruction cycle is for the processor to fetch the instruction pointed at by the program counter, (D) the program counter, and then execute the instruction. Because instructions are executed strictly sequentially, there is little inherent parallelism, and (E) opportunity to employ large numbers of processors to gain 妔peed. (1) small (2) big (3) add (4) little (5) model (6) remained (7) style (8) increase (9) stead (10) spite (11) already (12) period (13) formula (14) decrease (15) not 試題 12 In a computer program, an entity that possesses a value and is known to program by a name: (A). An ordered set which contains a fixed number of elements: (B). To submit a program to a computer for execution: (C). A secret code used to deny access to unauthorized users: (D). A large collection of data in support of a set of data processing tasks: (E). (1) data base (2) password (3) keyword (4) array (5) procedure (6) run (7) data entry (8) variable (9) vector (10) access (11) user name (12) copy 試題 13: (1)When the electricity is switched off, the ROM is cleared of its contents, the RAM is not. (2) IF-THEN-ELSE structures in a programming language provide selection. (3) A program in its original form is known as an object program, and the tran- slated version is known as a source program. (4) The CPU is the most important piece of hardware in the entire system and yet one of the sinplest. (5) The lowercase letters come after the uppercase letters in the ASCII table. (6) Queue insertions and deletions are made at the same end of the queue. (7) Improvements in software quality are necessary to reduce program maintenance costs. (8) A recursive procedure is one that activates itself during its activations. (9) A floppy diskette machine is an example of a direct access storage device. (10) Comments specify actions for a computer to perform when a program is run. 下午試題試題一 [說明] 本流程圖是對某種簡單密碼文(密文)解密.密文由字符序列組成,解密后產(chǎn) 生的字母序列稱為原文.解密算法如下: 把密文s1s2...sn按順時(shí)針方向看成一個(gè)環(huán),如下所示: s1 sn s3 sn-1 si 解密時(shí)按讀入的整數(shù)值KEY(KEY>1),從S1起順時(shí)針計(jì)數(shù),當(dāng)計(jì)數(shù)到第KEY個(gè)字 符時(shí),取出該字符作為原文的第一個(gè)字符,并把它從環(huán)中刪去.接著從下一個(gè)字符 起繼續(xù)計(jì)數(shù),取出第KEY個(gè)字符作為原文的第二個(gè)字符,并從環(huán)中刪去.依次類推, 直至N個(gè)字符全部取完.由上述算法依次取出的字符序列即為原文. 例如,當(dāng)KEY=3時(shí),密文NUITP的原文為INPUT. 開始解密時(shí),密文存放在字符數(shù)組S中, 長度為N(N>1),所得到的原文也存 放在數(shù)組S中.為了從S(1)起依次存放原文字符,在必要時(shí)部分未解密的字符作適 當(dāng)?shù)囊苿? 試題三(15分) [程序說明] 本題給出的是計(jì)算兩個(gè)多項(xiàng)式之積的子程序. 設(shè)兩個(gè)多項(xiàng)式分別為 n n-1 F(X)=FnX +Fn-1X +...+F1X+F0 m m-1 G(X)=GmX +Gm-1X +...+G1X+G0 則它們的積多項(xiàng)式為 k k-1 P(x)=F(X)G(X)=PkX +Pk-1X +...P1X+P0 其中, k=n+m; Pi=∑Fi-j*Gj (i=0,...,k); j 記號∑Fi-j*Gj;表示對給定的i(0≤i≤n+m),和所有滿足 0≤i-j≤n,≤j≤m 的j,對Fi-j*Gj求和. 程序用數(shù)組存貯多項(xiàng)式的序數(shù),即數(shù)組的第i(≥0)個(gè)元素存貯多項(xiàng)式i次冪 的系數(shù).例如: 5 3 2 F(X)= + +用數(shù)組表示為 0 1 2 3 4 5 0 0 設(shè)程序已定義了如下的數(shù)據(jù)類型: const maxp=100; {允許的多項(xiàng)式次冪} type poly=record power: 0..maxp; {多項(xiàng)式的次冪} coef: array[0..maxp] of real {coef [i] 存貯多項(xiàng)式的i次冪項(xiàng)的系數(shù)} end; [程序] procedure prod(f,g: poly; var p:poly);* var i,j,low,high:integer; temp: real; begin for i:=0 to + do begin if __________________ then low:= ____________________ else low:=0; if __________________ then high:= ____________________ else high:=i; temp:=; for j:=low to high do temp:= _____________________ [i]:=temp end; _______________________ end; 試題七 [程序說明] 本程序用于判別輸入的字符串是否為如下形式的字符串: W＆M＄ 其中子字符串M是子字符串W的字符反向排列.在此假定W不含有字符&和字符$, 字符&用作W與M的分隔符,字符$用字符串的輸入結(jié)束符. 例如,對輸入的以下字符串: ab&ba$, 11&12$ ab&dd$, &$ 程序?qū)⒎謩e輸出 OK.(是), NO.(不是), NO.(不是), OK.(是). [程序] program accept (input,output); const midch='&'; endch='$'; var an:bollean; ch :char; procedure match (var answer: boolean); var ch1,ch2:char; f:boolean; begin read(ch1); if ch1>endch then if ________________ then begin match (f); if f then begin read (ch2); answer:=____________________ end else answer:=false end else ___________________ else ___________________ end; begin writeln('Enter string:'); match (an); if an then begin _______________________ if __________________________ then writeln ('OK.') else writeln ('NO.') end else writeln ('NO.') end. 試題十一 [程序說明] 本題給出的是將數(shù)組a的元素a1,a2,...,an從大到小排列的子程序. 子程序采用改進(jìn)的選擇方法,該方法基于以下思想: 在選擇第一大元過程中,al與aj(j=n,n-1,...2)逐個(gè)比較,若發(fā)現(xiàn)aj1〉 al,則aj1與a1交換,交換后新的aj1有性質(zhì)aj1≥at(j1 〉a1(j2 如在挑選第一大元過程中,與a1交換的元素有k(k≥0)個(gè),依次為aj1,aj2,... ajk則它們都滿足這一性質(zhì).它們的下標(biāo)滿足n≥j1>j2>...>jk>1.有了這些下標(biāo), 在確定第二大元時(shí),可只考慮a2與aj(j=jk,jk-1,...,3)逐個(gè)比較.倘若jk=2, 則可不經(jīng)比較就知道a2就是第二大元.在選擇第二大元過程中,將與a2交換過 的元素下標(biāo)也記錄下來,可供選擇其他大元使用.但在選則第二大元時(shí),應(yīng)保證與 a2交換的那些位置上的新值也都滿足上的述性質(zhì).依次類推,順序選擇第一,第 二,...第n01大元,實(shí)現(xiàn)對a的排序. 設(shè)程序包含有常量和類型定義: const maxn=1000; type vector=array [1..maxn] of integer; index=1..maxn; [程序] procedure sort (var a:vector;n:index); var p:vector; i,j,k,m,t:integer; begin k:=0;i:=1;m:=n; while i