上午試題

試題1

A.為了提高計算機(jī)的處理機(jī)和外部投備的利用率, 把多個程序同時放入主存儲崐器,在宏觀上并行運行。

B.把一個程序劃分成若干個可同時執(zhí)行的程序模塊的設(shè)計方法。

C.多個用戶在中端設(shè)備上以交互方式輸入、排錯和控制其程序的運行。

D.由多臺計算機(jī)組成的一個系統(tǒng)。這些計算機(jī)之間可以通過通信來交換信息;互崐 相之間無主次之分; 它們共享系統(tǒng)資源; 程序由系統(tǒng)中的全部或部分計算機(jī)協(xié)同

執(zhí)行。管理上述計算機(jī)系統(tǒng)的操作系統(tǒng)。

E.有一類操作系統(tǒng)的系統(tǒng)響應(yīng)時間的重要性超過系統(tǒng)資源的利用率, 它被廣泛崐地應(yīng)用于衛(wèi)星控制、導(dǎo)彈發(fā)設(shè)、飛機(jī)飛行控制、飛機(jī)訂票業(yè)務(wù)等領(lǐng)域。

供選擇的答案

A～E: (1)分時操作系統(tǒng) (2)實時操作系統(tǒng) (3)批處理操作系統(tǒng)

(4)網(wǎng)絡(luò)操作系統(tǒng) (5)分不式操作系統(tǒng) (6)單用戶操作系統(tǒng)

(7)多重程序設(shè)計 (8)多道程設(shè)計 (9)并發(fā)程序設(shè)計

試題2

(1)順序存儲方式只能用于存儲線性結(jié)構(gòu)。

(2)順序存儲方式的優(yōu)點是存儲密度大, 且插入、刪除運用算效率高。

(3)鏈表的每個結(jié)點中都恰好包含一個指針。

(4)散列法存儲的基本思想是由關(guān)鍵碼的值訣定數(shù)據(jù)的存儲地址。

(5)散列表的結(jié)點中只包含數(shù)據(jù)元素自身的信息, 不包含任何指針。

(6)負(fù)載因子 (裝填因子) 是散列法的一個重要參數(shù), 它反映散列表的裝滿程度。

(7)棧和隊列的存儲方式既可是順序方式, 也可是鏈接方式。

(8)用二叉鏈表法 (llink -- rlink法) 存儲包含n 個結(jié)點的二叉樹, 結(jié)點的2n個

指針區(qū)域中有n+1 個為空指針。

(9)用相鄰矩陣法存儲一個圖時, 在不考慮壓縮存儲的情況下, 所占用的存儲空間崐 大小只與圖中結(jié)點個數(shù)有關(guān), 而與圖的邊數(shù)無關(guān)。

(10) 鄰接表法只能用于有向圖的存儲, 而相鄰矩陣法對于有向圖和無向圖的存儲

都適用。

試題3

使用_ A_ 能閱讀和修改文本文件; __B__能幫助別人們找到程序中的出錯位置。

檢查計算機(jī)各部件,報告故障信息的是__C__。在支持開放策略的操作系統(tǒng)中, 提供崐了各種可選的配置相應(yīng)的目標(biāo)程序模塊, 用戶可按需要選擇必要選擇必要的程序和

設(shè)置參數(shù), 也可以加入自行開發(fā)的新添設(shè)備的驅(qū)動程序的目標(biāo)模塊, 通過系統(tǒng)__D_崐形成所需要的操作系統(tǒng)。計算機(jī)接通電源后,往往先執(zhí)行一段通常存ROM中的__E__,

接著才將基本操作系統(tǒng)讀入內(nèi)存,并執(zhí)行。

供選擇的答案

A: (1)源程序 (2)編輯程序 (3)顯示程序幕 (4)打印程序

B: (1)可執(zhí)行程序 (2)連接編輯程序 (3)編譯程序 (4)排錯程序

C: (1)排錯程序 (2)文件系統(tǒng)檢查程序 (3)診斷程序 (4)格式化程序

D: (1)引導(dǎo)程序 (2)生成程序 (3)裝入程序 (4)加載程序

E: (1)設(shè)備程序 (2)進(jìn)程管理程序 (3)調(diào)度程序 (4)引導(dǎo)程序

試題4

某順序存儲的表格,其中有90, 000個元素,已按關(guān)鍵項的植的上升順序排列。

現(xiàn)假定對各個元素進(jìn)行查的概率是相同的, 并且各個元素的關(guān)鍵項的值皆不相同。

用順序查找法查找是，平均比較次數(shù)約為＿a＿，最大比較次數(shù)為＿b＿。

　　現(xiàn)把９０，０００個元素按排列順序劃分成若干組，使每組有ｇ個元素（最后崐一組可能不足ｇ個）。查找時，先從頭一組開始，通過比例各組的最后一個元素的崐關(guān)鍵項的值，找到欲查找的元素所在的組，然后再用順序查找找到欲找的元素。在崐這種查找法中，使總的平均比較次數(shù)最小的＿c＿，此時的平均比較次數(shù)是＿d＿。

當(dāng)ｇ的值大于等于９０，０００時，此方法的查找速度接近于＿e＿�！�

供選擇的答案

　�。痢ⅲ拢骸　、佟。玻担�０００　　　　　　�、凇。常�，０００

　　　　　　　　③�。矗�，０００　　　　　　�、堋。梗�，０００

　�。�、Ｄ：　�、佟。保埃啊　　　　　　　　　、凇。玻埃�

　　　　　　　�、邸。常埃啊　　　　　　　　　、堋。矗埃�

　　　�。牛骸　、佟】焖俜诸惙ā　　　　　　　、凇§巢�那契查找法

　　　　　　　�、邸《�分法　　　　　　　　　�、堋№樞虿檎曳�

試題５

　　為了提高數(shù)據(jù)的可靠性，決定在７位數(shù)據(jù)的前面（左面）加一個偶校驗位，使崐８位中的１的個數(shù)為偶。十六進(jìn)制的４Ｆ和３Ｃ加偶校驗位后分別是＿a＿和＿b＿。

現(xiàn)假定每個數(shù)據(jù)最多只有一位出錯，則Ｄ５，Ｆ４，３Ａ中出錯的數(shù)據(jù)是＿c＿。

　　現(xiàn)假定以３個８位數(shù)據(jù)為單位加垂直偶校驗位，即增加一個８位數(shù)據(jù)，使４個崐８位數(shù)據(jù)的對應(yīng)位的１的個數(shù)為偶數(shù)。對于十六進(jìn)制的ＣＦ，Ｄ５和７８，，所增

加的一個８位數(shù)據(jù)是＿d＿。對于十六進(jìn)制的２５，４Ｆ和＿e＿，所增加的一個８

位數(shù)據(jù)是３Ｃ。

供選擇的答案

Ａ、Ｂ、Ｄ、Ｅ：①Ｆ２ �、冢担� �、郏常� �、埽罚� �、荩茫啤�

⑥６２ �、撸常痢　、啵拢� �、幔矗� �、猓模�

　　　　　�。茫孩伲模怠� ②Ｆ４　 ③３Ａ　 ④Ｄ５和Ｆ４�、荩模岛停常�

　　　　　　　　⑥Ｆ４和３Ａ　

試題６

　　考慮具有如下性質(zhì)的二叉樹：除葉子結(jié)點外， ○n1 崐每個結(jié)點的值都大于其左子樹上的一切結(jié)點的值， ／ ＼ 崐并小于等于其右子樹上的一切結(jié)點的值。 ○n2 ○n3

　　現(xiàn)把９個數(shù)１，２，３，４…８，９填入右圖 ／ ＼ ＼

所示的二叉樹的９個結(jié)點中，并使之具有上述性質(zhì) ○n4 ○n5 ○n6崐此時，ｎ1的值是＿a＿，ｎ2的值是＿b＿，ｎ9的 ／ ＼ ＼ 崐值是＿c＿。現(xiàn)欲把√￣10放入此樹并使該樹保持 ○n7 ○n8 ○n9 崐前述性質(zhì)，增加的一個結(jié)點可以放在＿g＿或＿e＿。

供選擇的答案

Ａ～Ｃ：①１　 ②２　 ③３　 ④４　 ⑤５　 ⑥６　 ⑦７　 ⑧８　�、幔埂�

Ｄ、Ｅ：①Ｎ1下面 ②Ｎ8下面 ③Ｎ9下面 　　 ④Ｎ6下面

⑤Ｎ1與Ｎ2之間 ⑥Ｎ2與Ｎ4之間 ⑦Ｎ5與Ｎ9之間 ⑧Ｎ3與Ｎ6之間

試題７

　　假設(shè)一個十六位機(jī)的某存貯單元存放著數(shù)１１０１１０１１０１００１０００，崐求該數(shù)在下列表示法下所代表的含義（若為小數(shù)時，４舍五入后保留小數(shù)點后六位）：

　�、僮鳛樵�碼表示十進(jìn)制有符號整數(shù)（其中最高位為符號位）時，其值為__a__。

　�、谌粞赜么髮懹⑽淖帜福恋剑謥碛涗洠常策M(jìn)制數(shù)，其表示的相應(yīng)３２進(jìn)制正整崐數(shù)為＿b＿。

　 ③若采用定點數(shù)記數(shù)法（原碼，其最高位為符號位，小數(shù)點在最左面），其崐對應(yīng)的十進(jìn)制小數(shù)為＿c＿。

④若采用以下浮點數(shù)記數(shù)法

　　　　�。保� �。保础　　。保病。保薄。保啊� 　　　　　　　　　　　０

　　　　┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓

┃階符 ┃ 階 碼 ┃ 尾符 ┃ 尾 數(shù) ┃

　 ┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛

階碼用移碼表示, 底數(shù)為2;尾數(shù)用碼表示時, 該數(shù)對應(yīng)的十進(jìn)制數(shù)為__D__。

⑤該數(shù)的低字節(jié)若視為ASCII 碼, 所代表的字符為__E__。

供選擇的答案

A: (1)--55510 (2)--23368 (3)--18762 (4)56136

B: (1)1KP8 (2)1MQ8 (3)DB48 (4)1IAA

C: (1)--0.286865 (2)--0.713135 (3)--0.572571 (4)0.233685

D: (1)--13.125 (2)--0.073735 (3)--13.421875 (4)--18.875

E: (1)J (2)A (3)H (4)h

試題８

從供選擇的答案中選出應(yīng)填入下述關(guān)于計數(shù)器的敘述中─────內(nèi)的正確答崐案,把編號寫在答卷的對應(yīng)欄內(nèi)。

下圖是一個由三個Ｄ型觸發(fā)器構(gòu)成的非標(biāo)準(zhǔn)計數(shù)器。（Ｄ型觸發(fā)器有如下性質(zhì):每崐來一個時鐘脈沖ＣＫ,就將觸發(fā)器Ｄ輸入端的狀態(tài)送入該觸發(fā)器。Ｑ端反映的就是觸發(fā)崐器的狀態(tài),而Ｑ端則是其反映狀態(tài)。）

Ｓ3 Ｓ2 Ｓ1

│ ┌──┐┌──┤ ┌──┐ ┌──┤

┏┷━━━━━┷┓ ││ ┏┷━━━━┷━┓│ │ ┏┷━━━━━━┓

┃Q Q'┃ ││ ┃Q Q' ┃│ │ ┃Q Q' ┃

┃D ┃ ││ ┃D ┃│ │ ┃D ┃

┗┯━━━━━┯┛ ││ ┗┯━━━━┯━┛│ │ ┗┯━━━━━┯┛

CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘

┏━┷━┓ ││┏━┷━┓ │ │┏━敁┿敋━┓

┗┯━┯┛ 與 門 ││┗┯━┯┛ 與 門 │ │┗┯┷┯┛ 或 門

│ └───────┼┘ │ │ └──┼─┘ │

└─────────┼──┼─┴─────────┘ │

└──┴───────────────┘

若初始狀態(tài)為Ｓ3Ｓ2Ｓ1,則時鐘脈沖CK到來后依次得到的下五個狀態(tài)為:

__a__ __b__ __c__ __d__ __e__

　　供選擇的答案

Ａ─Ｅ：①０００　　　　②００１　　　�、郏埃保啊　　、埽埃保�

　　　�、荩保埃啊　　　、蓿保埃薄　　　、撸保保啊　　、啵保保�

試題９

　　一般情況下，指令由__a__和操作數(shù)地址碼兩部分組成。利用堆棧進(jìn)行運算的崐指令可以不設(shè)置__b__。

　　浮點運算指令對用于__c__的計算機(jī)是十分必要的，而十進(jìn)制運算指令對有大崐量Ｉ/Ｏ數(shù)據(jù)的用于__d__的計算機(jī)更為合適。

　　移位指令屬于__e__類指令。

供選擇的答案

Ａ、Ｂ：①　指令碼　　�、凇〉刂反a　　�、鄄僮鞔a　　　�、苄ｒ灤a　

Ｃ、Ｄ：①　事務(wù)處理　　②　科學(xué)計算　�、酃�業(yè)控制　　　④輔助教學(xué)

　�。牛孩佟≥斎�/輸出　　②　傳送　　　�、圻\算　　　　　④控制

試題１０

　　從供選擇的答案中選出應(yīng)填入下述關(guān)于磁盤的敘述中＿＿內(nèi)的正確答案，把編崐號寫在答卷的對應(yīng)欄內(nèi)。

　　某磁盤格式化為２４扇區(qū)和２０磁道。該盤能按需要選擇順時針旋轉(zhuǎn)。各種操崐作執(zhí)行時間如下：

　　盤旋轉(zhuǎn)一圈時間＝３６０ｍｓ

　　讀一塊數(shù)據(jù)時間＝１ｍｓ

　　該盤上存有三個文件：

　　文件Ａ－－在磁道６、扇區(qū)１占有２塊

　　文件Ｂ－－在磁道２、扇區(qū)５占有５塊

　　文件Ｃ－－在磁道５、扇區(qū)３占有３塊

那么，該盤的平均等待時間最接近于＿Ａ＿ｍｓ，平均搜索時間最接近于＿Ｂ＿ｍ崐ｓ。若磁頭移動和盤轉(zhuǎn)動不同時進(jìn)行，并且磁頭初始位置在磁道０，扇區(qū)０，以順崐序ＣＢＡ讀出上述三個文件，總的時間接近于＿Ｃ＿ｍｓ。同樣初始位置情況下，崐讀出上述三文件的最短時間接近于＿Ｄ＿ｍｓ。此時文件讀出順序為＿Ｅ＿。

Ａ－Ｄ：①　2.3 ② 5 ③ 7.5 ④ 15 ⑤ 50

⑥ 75 ⑦ 90 ⑧ 105 ⑨ 119 ⑩ 169

Ｅ：①�。粒拢� ②�。粒茫� ③�。拢粒� ④�。拢茫痢、荩茫粒�

試題１１

　　從供選擇的答案中選出應(yīng)填入下列英語文句中＿＿內(nèi)的正確答案，把編號寫在崐答卷的對應(yīng)欄內(nèi)。

Software products may be _A_ into four basic types: application progr崐ams, programming language processors, operating systems, and system util崐ities.

Application programs atr prograns that _B_ useful tasks such as solvi崐ng statistical problems, or keeping your company's books.

Programming language processors are programs that _C_ the use if a co崐mputer language in a computer system. They are tools for the developmen崐t of application programs.

Operation systems are programs that _D_ the system resources and enab崐le you to run application programs.

System utilities are special programs that _E_ the usefulness of or 崐add capabilities to a computer.

供選擇的答案

Ａ－Ｅ：①manage ②perform ③ support ④ reduce

　�、� divided ⑥ enhance ⑦ implemented ⑧ introduce

　 　�、� ranked ⑩ run

試題１２

　　從供選擇的答案中選出應(yīng)填入下列英語文句中＿＿內(nèi)的正確答案，把編號寫在崐答卷的對應(yīng)欄內(nèi)。

Here is a useful procedure for choosing a program:

1. Study the features of all the programs you might choose _A_. Deci崐de which features you need, which you would _B_, and which you can do yo崐ur jobs wichout.

2. Eliminate the prograns that clearly do not _C_ you needs.

3. Consider how the remaining programs perform the functions you will崐 use most often. This can affect a program's usability more than all th崐e "nice" features that you will _D_ need.

4. Study the remaining programs carefully - with _E_ experince if you崐 can get it - and decide which one is best for you.

供選擇的答案

Ａ：① for ② on ③ in ④ from

Ｂ、Ｃ：① meet ② require ③ help ④ give

⑤ choose ⑥ like

Ｄ、Ｅ：① often ② seldom ③ always ④ rich

⑤ hands-on ⑥ little

試題１５

從供選擇的答案中選出應(yīng)填入下列敘述中─────　內(nèi)的正確答案,把編號寫崐在答案的對應(yīng)欄內(nèi)。

編譯系統(tǒng)一般可分成──Ａ──,──Ｂ──，──Ｃ──，──Ｄ── 和"崐目標(biāo)代碼生成"等五大部分,其中──Ａ──，──Ｂ──　和"目標(biāo)代碼生成"三部崐分是每個編譯程序必不可少的,而──Ｃ──，──Ｄ──　則是可有可無的。許崐多編譯程序?qū)ⅸぉぃ俩ぉぁ【幹瞥梢粋�子程序,在──Ｂ── 的分析過程中根據(jù)需崐要調(diào)用──Ａ──,并且把──Ｂ── 和──Ｃ──　二部分結(jié)合起來,邊分析邊崐產(chǎn)生有關(guān)內(nèi)容。此外,這五個部分在工作過程中都會涉及到表格處理和──Ｅ──。

供選擇的答案

Ａ─Ｅ：①　詞法分析　　②　變量分析　�、邸�數(shù)據(jù)分析　�、堋≌Z法分析

　　　　⑤　過程分析　　⑥　出錯處理　�、摺�優(yōu)化處理　�、唷”磉_(dá)式處理

　　　　⑨　中間代碼生成

試題１６

　　從供選擇的答案中，選出應(yīng)填入下列有關(guān)方程組的敘述中─────　內(nèi)的正崐確答案，把編號寫在答案的對應(yīng)欄內(nèi)。

　�。�. 方程組 ａｘ＋ｂｙ＝１　有唯一的充要條件是──Ａ──。

　　　　　　　 ｂｘ＋ａｙ＝２

　�。病∪绻�直線　ａｘ＋ｂｙ＋ｃ＝０（ａ，ｂ，ｃ都不為０）不通過第一象限，崐那么ａ，ｂ，ｃ應(yīng)該滿足條件──Ｂ──。

 

下午試題

[程序說明]

已知某數(shù)的前二項為２和３，其后繼項根據(jù)當(dāng)前最后二項的乘積按下列規(guī)則生成

�。ǎ保┤舫朔e為一位數(shù)，則該乘積即為數(shù)列的后繼項；

�。ǎ玻┤舫朔e為二位數(shù)，則該乘積的十位數(shù)和個位數(shù)依次作為數(shù)列的兩個后繼項。

　本程序輸出該數(shù)列的前ｎ項以及它們的和。其中，函數(shù)ｓｕｍ（ｎ，ｐａ）返回

數(shù)列的前ｎ項之和，并將生成的前ｎ項存放于首指針為ｐａ的數(shù)組中。程序中規(guī)定

輸入的ｎ值必須大于２并且不超過給定的常數(shù)值ＭＡＸＮＵＭ。

　　列如：若輸入ｎ值為１０，則程序輸出如下內(nèi)容：

　　sum(10)=44

2 3 6 1 8 8 6 4 2 4

[程序]

#include <stdio.h>

#define MAXNUM 100

int sum(n,pa)

int n,*pa;

{ int count,total,temp;

*pa=2;

____________________ =3;

total=5; count=2;

while (count++<n)

{ temp=*(pa-1)**pa;

if (temp<10)

{ total+=temp;

*(++pa)=temp;

}

else

{

_______________ =temp/10;

total+=*pa;

if (count<n)

{ count++;pa++;

_______________________=temp%10;

total+=*pa;

}

}

}

___________________________;

}

main ()

{ int n,*p,*q,num[MAXNUM];

do {printf("Input N=? (2<N<%d):",MAXNUM+1);

scanf("%d",&n);

} while ( ___________________ );

printf("\nsum(%d)=%d\n",n,sum(n,num));

for (p=num,q= ________________ ;p<q;p++) printf("%4d",*p);

printf("\n");

}

　　[程序說明]

　　本程序?qū)δ畴姶a文(原文)進(jìn)行加密形成密碼文.其加密算法如下:

假定原文為Ｃ1Ｃ2Ｃ3...Ｃn,加密后形成的密文為Ｓ1Ｓ2Ｓ3...Ｓn,首先讀入

正整數(shù)Key(Key>1)作為加密鑰匙,并將密文字符位置按順時針方向連成一個環(huán),

如下圖所示:

┏━Sn━━S1━┓

Sn-1 S2

┃ ┃

┃ S3

┃ ┃

┗....━━S4━┛

加密時從S1位置起順時針計數(shù),當(dāng)數(shù)到第Key個字符位置時,將原文中的字符放入

該密文字符位置中,同時從環(huán)中除去該字符位置;接著從環(huán)中下一個字符位置起

繼續(xù)計數(shù),當(dāng)再次數(shù)到第Key個字符位置時,將原文中字符C2放入其中,并從環(huán)中

除去該字符位置;依次類推,直至n個原文字符全部放入密文環(huán)中.由此產(chǎn)生的S1S2

...Sn即為原文的密文.

例如,當(dāng)Key=3時,原文: THIS IS AN DECODING SYSTEM 的密文為:

AOTGNHEDI YS D IMIETSNC SS

當(dāng)Key=4時,該原文的密文為:

SSDTYD HTEGIASISCNM E ION

本程序?qū)㈦姶a的原文存放在字符數(shù)組old中,加密鑰匙存放在整數(shù)Key中.函數(shù)decode

用于將原文old加密并返回密文字符數(shù)組的首指針.其中函數(shù)采用一個雙向循環(huán)鏈表

CODE來表示密文環(huán).函數(shù)strlen用于計算一個字符串中的字符個數(shù)(不包括字符串結(jié)

尾符'\0').為了簡單起見,程序中假設(shè)內(nèi)存容量足以滿足動態(tài)存貯單元分配的要求.

[程序]

#include <stdio.h>

#include <alloc.h>

#define CR 13

typedef struct node

{ char ch;

struct node *forward; /* Link to next node. */

struct node *backward;/* Link to previous node.*/

} CODE;

main()

{ char _________ ,old[256];

int strlen(),key,num=0;

printf("\nPlease input the telegraph: \n")l

while (num<255&&(old[num++]=getch())!=CR);

old[ ______ ]='\0';

do { printf("\nPlease input Key=?(Key>1):");

scanf("%d",&key);

} while (key<=1);

printf("\nThe decode of telegraph:'%s' is:\n'%s'\n",

old,decode(old,key));

}

char *decode(old,key)

char *old; int key;

{ char *new; int length,count,i;

CODE *loop,*p;

length=strlen(old);

loop=( _______ ) malloc(length*sizeof(CODE));

for (i=1;i<length-1;i++)

{ loop[i].forward=&loop[i+1];

loop[i].backward=&loop[i-1];

}

loop[0].backward=&loop[length-1];

loop[0].forward=&loop[1];

loop[length-1].forward=loop;

loop[length-1].backward=&loop[length-2];

for (p=loop,i=0;i<length;i++)

{ for (count=1;count<key;count++)

p= _____ ;

p->ch=*old++;

p->backward->forward= _________ ;

p->forward->backward= _________ ;

p=p->forward;

}

new=(char *)malloc((length+1)*sizeof(char));

for (i=0;i<length;i++) new[i]=loop[i].ch;

new[length]='\0';

return (new);

}

int strlen(s)

char *s;

{ int len=0;

while ( ________ !='\0') len++;

return( len);

}

[程序說明]

本程序?qū)⒁粋�給定漢字的點陣逆時針旋轉(zhuǎn)90度,并輸出旋轉(zhuǎn)前后的點陣數(shù)據(jù)及字形.

附圖是漢字"轉(zhuǎn)"字的16*16點陣字形,用數(shù)字'0'表示空白位置,用數(shù)字'1'表示非空

白位置,"轉(zhuǎn)"字的第一行機(jī)即可表示成如下的{0,1}序列:

0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0

如果把它看作一個字的16個BIT,"轉(zhuǎn)"字的第一行可以用16進(jìn)制數(shù)的1040來表示.同

理,"轉(zhuǎn)"字的第二行可以表示為1040,第三行可以表示為1048,...等等.依次類推,用

16個雙字節(jié)整型數(shù)即可存放一個漢字點陣字形."轉(zhuǎn)"字的點陣數(shù)據(jù)及字形如附圖的

左半部分所示.將一個漢字逆時針旋轉(zhuǎn)90度,就是把該漢字點陣的最右列作為旋轉(zhuǎn)后

點陣的第一行,次右列作為旋轉(zhuǎn)后點陣的第二行,...,來形成一個旋轉(zhuǎn)后的點陣字形.

附圖的右半部分就是將"轉(zhuǎn)"字旋轉(zhuǎn)90度后的點陣數(shù)據(jù)和字形.

程序中,數(shù)組old中存放著"轉(zhuǎn)"字的點陣數(shù)據(jù).函數(shù)turnleft將該點陣數(shù)據(jù)逆時針旋

轉(zhuǎn)90度,旋轉(zhuǎn)后的點陣數(shù)據(jù)存放在數(shù)組new中.函數(shù)display將旋轉(zhuǎn)前后的點陣數(shù)據(jù)加

以編輯,用字符'.'表示值為0的Bit,用字符'X'表示值為1的Bit,從而將旋轉(zhuǎn)前后的點

陣按行輸出其16進(jìn)制數(shù)據(jù)及字形,如同附圖所表示的那樣.

[附圖]

1040 ...X.....X...... 0000 ................

1040 ...X.....X...... 0200 ......X.........

1048 ...X.....X..X... 1640 ...X.XX..X......

FDFC XXXXXX.XXXXXXX.. 32E0 ..XX..X.XXX.....

2040 ..X......X...... 1259 ...X..X..X.XX..X

2844 ..X.X....X...X.. 1246 ...X..X..X...XX.

4BFE .X..X.XXXXXXXXX. FE44 XXXXXXX..X...X..

7C80 .XXXXX..X....... 13C8 ...X..XXXX..X...

0888 ....X...X...X... 1240 ...X..X..X......

09FC ....X..XXXXXXX.. 0200 ......X.........

1C08 ...XXX......X... 1120 ...X...X..X.....

E810 XX.X.......X.... 17FF ...X.XXXXXXXXXXX

4890 .X..X...X..X.... F120 XXXX...X..X.....

0860 ....X....XX..... 1D10 ...XXX.X...X....

0820 ....X.....X..... 1318 ...X..XX...XX...

0810 ....X......X.... 1010 ...X.......X....

[程序]

#define <stdio.h>

#define EMPTY '.'

#define NONEMPTY 'X'

#define LEFT 0

#define RIGHT 1

main ()

{ static unsigned old[16]=

{0x1040,0x1040,0x1048,0xFDFC,0x2040,0x2844,

0x4BFE,0x7C80,0x0888,0x09FC,0x1C08,0xE810,

0x4890,0x0860,0x0820,0x0810

};

unsigned new[16];

trunleft(old,new);

display(old,new);

}

turnleft(old,new)

unsigned old[],new[];

{ int row,k;

for (row=0;row<16;row++)

for (k=0,______ ;k<16;k++)

new[row]|=((old[k]>> _______ ) &1) << _______ ;

}

display(old,new)

unsigned *old,*new;

{

char out[2][17],letter[2];

int row,col;

letter[0]=EMPTY;

letter[1]=NONEMPTY;

out[LEFT][16]=out[RIGHT][16]=______;

for (row=0;row<16;row++,old++,new++)

{ for (col=0;col<16;++col)

{ out[LEFT][col]=letter[ ( __________) &1];

out[RIGHT][col]=letter[ (__________) &1];

}

printf("\n %4x %s ",*old,&out[LEFT][0]);

printf(" %4x %s",*new,&out[RIGHT][0]);

}

}

new[16]=______;

for (row=0;row<16;row++,old++,new++)

{

for (col=0;col<16;++col)

{ out[LEFT][col]=letter[ ( __________) &1];

out[RIGHT][col]=letter[ (__________) &1];

}

printf("\n %4x %s ",*old,&out[LEFT][0]);

printf(" %4x %s",*new,&out[RIGHT][0]);

}

}

 

轉(zhuǎn)帖于：軟件水平考試_考試吧