上午試題
試題1
A.為了提高計算機的處理機和外部投備的利用率, 把多個程序同時放入主存儲崐器,在宏觀上并行運行。
B.把一個程序劃分成若干個可同時執(zhí)行的程序模塊的設計方法。
C.多個用戶在中端設備上以交互方式輸入、排錯和控制其程序的運行。
D.由多臺計算機組成的一個系統(tǒng)。這些計算機之間可以通過通信來交換信息;互崐 相之間無主次之分; 它們共享系統(tǒng)資源; 程序由系統(tǒng)中的全部或部分計算機協(xié)同
執(zhí)行。管理上述計算機系統(tǒng)的操作系統(tǒng)。
E.有一類操作系統(tǒng)的系統(tǒng)響應時間的重要性超過系統(tǒng)資源的利用率, 它被廣泛崐地應用于衛(wèi)星控制、導彈發(fā)設、飛機飛行控制、飛機訂票業(yè)務等領域。
供選擇的答案
A~E: (1)分時操作系統(tǒng) (2)實時操作系統(tǒng) (3)批處理操作系統(tǒng)
(4)網絡操作系統(tǒng) (5)分不式操作系統(tǒng) (6)單用戶操作系統(tǒng)
(7)多重程序設計 (8)多道程設計 (9)并發(fā)程序設計
試題2
(1)順序存儲方式只能用于存儲線性結構。
(2)順序存儲方式的優(yōu)點是存儲密度大, 且插入、刪除運用算效率高。
(3)鏈表的每個結點中都恰好包含一個指針。
(4)散列法存儲的基本思想是由關鍵碼的值訣定數據的存儲地址。
(5)散列表的結點中只包含數據元素自身的信息, 不包含任何指針。
(6)負載因子 (裝填因子) 是散列法的一個重要參數, 它反映散列表的裝滿程度。
(7)棧和隊列的存儲方式既可是順序方式, 也可是鏈接方式。
(8)用二叉鏈表法 (llink -- rlink法) 存儲包含n 個結點的二叉樹, 結點的2n個
指針區(qū)域中有n+1 個為空指針。
(9)用相鄰矩陣法存儲一個圖時, 在不考慮壓縮存儲的情況下, 所占用的存儲空間崐 大小只與圖中結點個數有關, 而與圖的邊數無關。
(10) 鄰接表法只能用于有向圖的存儲, 而相鄰矩陣法對于有向圖和無向圖的存儲
都適用。
試題3
使用_ A_ 能閱讀和修改文本文件; __B__能幫助別人們找到程序中的出錯位置。
檢查計算機各部件,報告故障信息的是__C__。在支持開放策略的操作系統(tǒng)中, 提供崐了各種可選的配置相應的目標程序模塊, 用戶可按需要選擇必要選擇必要的程序和
設置參數, 也可以加入自行開發(fā)的新添設備的驅動程序的目標模塊, 通過系統(tǒng)__D_崐形成所需要的操作系統(tǒng)。計算機接通電源后,往往先執(zhí)行一段通常存ROM中的__E__,
接著才將基本操作系統(tǒng)讀入內存,并執(zhí)行。
供選擇的答案
A: (1)源程序 (2)編輯程序 (3)顯示程序幕 (4)打印程序
B: (1)可執(zhí)行程序 (2)連接編輯程序 (3)編譯程序 (4)排錯程序
C: (1)排錯程序 (2)文件系統(tǒng)檢查程序 (3)診斷程序 (4)格式化程序
D: (1)引導程序 (2)生成程序 (3)裝入程序 (4)加載程序
E: (1)設備程序 (2)進程管理程序 (3)調度程序 (4)引導程序
試題4
某順序存儲的表格,其中有90, 000個元素,已按關鍵項的植的上升順序排列。
現假定對各個元素進行查的概率是相同的, 并且各個元素的關鍵項的值皆不相同。
用順序查找法查找是,平均比較次數約為_a_,最大比較次數為_b_。
現把90,000個元素按排列順序劃分成若干組,使每組有g個元素(最后崐一組可能不足g個)。查找時,先從頭一組開始,通過比例各組的最后一個元素的崐關鍵項的值,找到欲查找的元素所在的組,然后再用順序查找找到欲找的元素。在崐這種查找法中,使總的平均比較次數最小的_c_,此時的平均比較次數是_d_。
當g的值大于等于90,000時,此方法的查找速度接近于_e_!
供選擇的答案
A、B: ①。玻担埃埃啊 、凇。常埃埃埃
、邸。矗,000 、堋。梗,000
C、D: ①。保埃啊 、凇。玻埃
、邸。常埃啊 、堋。矗埃
。牛骸 、佟】焖俜诸惙ā 、凇§巢瞧醪檎曳
、邸《址ā 、堋№樞虿檎曳
試題5
為了提高數據的可靠性,決定在7位數據的前面(左面)加一個偶校驗位,使崐8位中的1的個數為偶。十六進制的4F和3C加偶校驗位后分別是_a_和_b_。
現假定每個數據最多只有一位出錯,則D5,F4,3A中出錯的數據是_c_。
現假定以3個8位數據為單位加垂直偶校驗位,即增加一個8位數據,使4個崐8位數據的對應位的1的個數為偶數。對于十六進制的CF,D5和78,,所增
加的一個8位數據是_d_。對于十六進制的25,4F和_e_,所增加的一個8
位數據是3C。
供選擇的答案
A、B、D、E:①F2 ②56 、郏常 、埽罚 、荩茫啤
⑥62 ⑦3A 、啵拢 、幔矗 ⑩DC
。茫孩伲模怠 ②F4 ③3A ④D5和F4、荩模岛停常
、蓿疲春停常痢
試題6
考慮具有如下性質的二叉樹:除葉子結點外, ○n1 崐每個結點的值都大于其左子樹上的一切結點的值, / \ 崐并小于等于其右子樹上的一切結點的值。 ○n2 ○n3
現把9個數1,2,3,4…8,9填入右圖 / \ \
所示的二叉樹的9個結點中,并使之具有上述性質 ○n4 ○n5 ○n6崐此時,n1的值是_a_,n2的值是_b_,n9的 / \ \ 崐值是_c_,F欲把√ ̄10放入此樹并使該樹保持 ○n7 ○n8 ○n9 崐前述性質,增加的一個結點可以放在_g_或_e_。
供選擇的答案
A~C:①1 ②2 ③3 ④4 ⑤5 ⑥6 ⑦7 ⑧8 ⑨9
D、E:①N1下面 ②N8下面 ③N9下面 ④N6下面
⑤N1與N2之間 ⑥N2與N4之間 ⑦N5與N9之間 ⑧N3與N6之間
試題7
假設一個十六位機的某存貯單元存放著數1101101101001000,崐求該數在下列表示法下所代表的含義(若為小數時,4舍五入后保留小數點后六位):
、僮鳛樵a表示十進制有符號整數(其中最高位為符號位)時,其值為__a__。
、谌粞赜么髮懹⑽淖帜福恋剑謥碛涗洠常策M制數,其表示的相應32進制正整崐數為_b_。
③若采用定點數記數法(原碼,其最高位為符號位,小數點在最左面),其崐對應的十進制小數為_c_。
④若采用以下浮點數記數法
15 。保础 。保病。保薄。保啊 。
┏━━━┳━━━━━━┳━━━┳━━━━━━━━━━━━━━━┓
┃階符 ┃ 階 碼 ┃ 尾符 ┃ 尾 數 ┃
┗━━━┻━━━━━━┻━━━┻━━━━━━━━━━━━━━━┛
階碼用移碼表示, 底數為2;尾數用碼表示時, 該數對應的十進制數為__D__。
⑤該數的低字節(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
試題8
從供選擇的答案中選出應填入下述關于計數器的敘述中─────內的正確答崐案,把編號寫在答卷的對應欄內。
下圖是一個由三個D型觸發(fā)器構成的非標準計數器。(D型觸發(fā)器有如下性質:每崐來一個時鐘脈沖CK,就將觸發(fā)器D輸入端的狀態(tài)送入該觸發(fā)器。Q端反映的就是觸發(fā)崐器的狀態(tài),而Q端則是其反映狀態(tài)。)
S3 S2 S1
│ ┌──┐┌──┤ ┌──┐ ┌──┤
┏┷━━━━━┷┓ ││ ┏┷━━━━┷━┓│ │ ┏┷━━━━━━┓
┃Q Q'┃ ││ ┃Q Q' ┃│ │ ┃Q Q' ┃
┃D ┃ ││ ┃D ┃│ │ ┃D ┃
┗┯━━━━━┯┛ ││ ┗┯━━━━┯━┛│ │ ┗┯━━━━━┯┛
CK──┼─────┴──┼┼──┼────┴──┼──┼──┼─────┘
┏━┷━┓ ││┏━┷━┓ │ │┏━敁┿敋━┓
┗┯━┯┛ 與 門 ││┗┯━┯┛ 與 門 │ │┗┯┷┯┛ 或 門
│ └───────┼┘ │ │ └──┼─┘ │
└─────────┼──┼─┴─────────┘ │
└──┴───────────────┘
若初始狀態(tài)為S3S2S1,則時鐘脈沖CK到來后依次得到的下五個狀態(tài)為:
__a__ __b__ __c__ __d__ __e__
供選擇的答案
A─E:①000 、冢埃埃薄 、郏埃保啊 、埽埃保
、荩保埃啊 、蓿保埃薄 、撸保保啊 、啵保保
試題9
一般情況下,指令由__a__和操作數地址碼兩部分組成。利用堆棧進行運算的崐指令可以不設置__b__。
浮點運算指令對用于__c__的計算機是十分必要的,而十進制運算指令對有大崐量I/O數據的用于__d__的計算機更為合適。
移位指令屬于__e__類指令。
供選擇的答案
A、B:① 指令碼 、凇〉刂反a 、鄄僮鞔a 、苄r灤a
C、D:① 事務處理 、凇】茖W計算 、酃I(yè)控制 、茌o助教學
。牛孩佟≥斎/輸出 ② 傳送 、圻\算 、芸刂
試題10
從供選擇的答案中選出應填入下述關于磁盤的敘述中__內的正確答案,把編崐號寫在答卷的對應欄內。
某磁盤格式化為24扇區(qū)和20磁道。該盤能按需要選擇順時針旋轉。各種操崐作執(zhí)行時間如下:
盤旋轉一圈時間=360ms
讀一塊數據時間=1ms
該盤上存有三個文件:
文件A--在磁道6、扇區(qū)1占有2塊
文件B--在磁道2、扇區(qū)5占有5塊
文件C--在磁道5、扇區(qū)3占有3塊
那么,該盤的平均等待時間最接近于_A_ms,平均搜索時間最接近于_B_m崐s。若磁頭移動和盤轉動不同時進行,并且磁頭初始位置在磁道0,扇區(qū)0,以順崐序CBA讀出上述三個文件,總的時間接近于_C_ms。同樣初始位置情況下,崐讀出上述三文件的最短時間接近于_D_ms。此時文件讀出順序為_E_。
A-D:① 2.3 ② 5 ③ 7.5 ④ 15 ⑤ 50
⑥ 75 ⑦ 90 ⑧ 105 ⑨ 119 ⑩ 169
E:① ABC ②。粒茫 ③ BAC ④。拢茫痢、荩茫粒
試題11
從供選擇的答案中選出應填入下列英語文句中__內的正確答案,把編號寫在崐答卷的對應欄內。
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.
供選擇的答案
A-E:①manage ②perform ③ support ④ reduce
⑤ divided ⑥ enhance ⑦ implemented ⑧ introduce
⑨ ranked ⑩ run
試題12
從供選擇的答案中選出應填入下列英語文句中__內的正確答案,把編號寫在崐答卷的對應欄內。
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.
供選擇的答案
A:① for ② on ③ in ④ from
B、C:① meet ② require ③ help ④ give
⑤ choose ⑥ like
D、E:① often ② seldom ③ always ④ rich
⑤ hands-on ⑥ little
試題15
從供選擇的答案中選出應填入下列敘述中───── 內的正確答案,把編號寫崐在答案的對應欄內。
編譯系統(tǒng)一般可分成──A──,──B──,──C──,──D── 和"崐目標代碼生成"等五大部分,其中──A──,──B── 和"目標代碼生成"三部崐分是每個編譯程序必不可少的,而──C──,──D── 則是可有可無的。許崐多編譯程序將──A── 編制成一個子程序,在──B── 的分析過程中根據需崐要調用──A──,并且把──B── 和──C── 二部分結合起來,邊分析邊崐產生有關內容。此外,這五個部分在工作過程中都會涉及到表格處理和──E──。
供選擇的答案
A─E:① 詞法分析 、凇∽兞糠治觥 、邸祿治觥 、堋≌Z法分析
、荨∵^程分析 ⑥ 出錯處理 、摺(yōu)化處理 、唷”磉_式處理
、帷≈虚g代碼生成
試題16
從供選擇的答案中,選出應填入下列有關方程組的敘述中───── 內的正崐確答案,把編號寫在答案的對應欄內。
1. 方程組 ax+by=1 有唯一的充要條件是──A──。
bx+ay=2
。病∪绻本。幔猓悖剑埃ǎ,b,c都不為0)不通過第一象限,崐那么a,b,c應該滿足條件──B──。
下午試題
[程序說明]
已知某數的前二項為2和3,其后繼項根據當前最后二項的乘積按下列規(guī)則生成
(1)若乘積為一位數,則該乘積即為數列的后繼項;
。ǎ玻┤舫朔e為二位數,則該乘積的十位數和個位數依次作為數列的兩個后繼項。
本程序輸出該數列的前n項以及它們的和。其中,函數sum(n,pa)返回
數列的前n項之和,并將生成的前n項存放于首指針為pa的數組中。程序中規(guī)定
輸入的n值必須大于2并且不超過給定的常數值MAXNUM。
列如:若輸入n值為10,則程序輸出如下內容:
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");
}
[程序說明]
本程序對某電碼文(原文)進行加密形成密碼文.其加密算法如下:
假定原文為C1C2C3...Cn,加密后形成的密文為S1S2S3...Sn,首先讀入
正整數Key(Key>1)作為加密鑰匙,并將密文字符位置按順時針方向連成一個環(huán),
如下圖所示:
┏━Sn━━S1━┓
Sn-1 S2
┃ ┃
┃ S3
┃ ┃
┗....━━S4━┛
加密時從S1位置起順時針計數,當數到第Key個字符位置時,將原文中的字符放入
該密文字符位置中,同時從環(huán)中除去該字符位置;接著從環(huán)中下一個字符位置起
繼續(xù)計數,當再次數到第Key個字符位置時,將原文中字符C2放入其中,并從環(huán)中
除去該字符位置;依次類推,直至n個原文字符全部放入密文環(huán)中.由此產生的S1S2
...Sn即為原文的密文.
例如,當Key=3時,原文: THIS IS AN DECODING SYSTEM 的密文為:
AOTGNHEDI YS D IMIETSNC SS
當Key=4時,該原文的密文為:
SSDTYD HTEGIASISCNM E ION
本程序將電碼的原文存放在字符數組old中,加密鑰匙存放在整數Key中.函數decode
用于將原文old加密并返回密文字符數組的首指針.其中函數采用一個雙向循環(huán)鏈表
CODE來表示密文環(huán).函數strlen用于計算一個字符串中的字符個數(不包括字符串結
尾符'\0').為了簡單起見,程序中假設內存容量足以滿足動態(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);
}
[程序說明]
本程序將一個給定漢字的點陣逆時針旋轉90度,并輸出旋轉前后的點陣數據及字形.
附圖是漢字"轉"字的16*16點陣字形,用數字'0'表示空白位置,用數字'1'表示非空
白位置,"轉"字的第一行機即可表示成如下的{0,1}序列:
0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0
如果把它看作一個字的16個BIT,"轉"字的第一行可以用16進制數的1040來表示.同
理,"轉"字的第二行可以表示為1040,第三行可以表示為1048,...等等.依次類推,用
16個雙字節(jié)整型數即可存放一個漢字點陣字形."轉"字的點陣數據及字形如附圖的
左半部分所示.將一個漢字逆時針旋轉90度,就是把該漢字點陣的最右列作為旋轉后
點陣的第一行,次右列作為旋轉后點陣的第二行,...,來形成一個旋轉后的點陣字形.
附圖的右半部分就是將"轉"字旋轉90度后的點陣數據和字形.
程序中,數組old中存放著"轉"字的點陣數據.函數turnleft將該點陣數據逆時針旋
轉90度,旋轉后的點陣數據存放在數組new中.函數display將旋轉前后的點陣數據加
以編輯,用字符'.'表示值為0的Bit,用字符'X'表示值為1的Bit,從而將旋轉前后的點
陣按行輸出其16進制數據及字形,如同附圖所表示的那樣.
[附圖]
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]);
}
}
轉帖于:軟件水平考試_考試吧
- 推薦給朋友
- 收藏此頁
·2008年下半年軟考信息系統(tǒng)項目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機軟考網絡工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統(tǒng)分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機軟考程序員試題(上午) (2008-12-21 22:11:38)