1、.第一部分計算機基礎知識1在下列有關現(xiàn)代信息技術的一些敘述中，正確的是1。A. 集成電路是20 世紀 90 年代初出現(xiàn)的，它的出現(xiàn)直接導致了微型計算機的誕生B集成電路的集成度越來越高，目前集成度最高的已包含幾百個電子元件C目前所有數(shù)字通信均不再需要使用調(diào)制解調(diào)技術和載波技術D光纖主要用于數(shù)字通信，它采用波分多路復用技術以增大信道容量2最大的10 位無符號二進制整數(shù)轉(zhuǎn)換成八進制數(shù)是2。A 1023B 1777C 1000D 10243 在下列有關目前PC 機 CPU 的敘述中，錯誤的是3。A CPU 芯片主要是由Intel 公司和 AMD 公司提供的B“雙核”是指PC 機主板上含有兩個獨立的CP

2、U 芯片C Pentium 4 微處理器的指令系統(tǒng)由數(shù)百條指令組成D Pentium 4 微處理器中包含一定容量的Cache 存儲器4在下列有關當前PC 機主板和內(nèi)存的敘述中，正確的是4。A 主板上的BIOS 芯片是一種只讀存儲器，其內(nèi)容不可在線改寫B(tài)絕大多數(shù)主板上僅有一個內(nèi)存插座，因此PC 機只能安裝一根內(nèi)存條C內(nèi)存條上的存儲器芯片屬于SRAM （靜態(tài)隨機存取存儲器）D目前內(nèi)存的存取時間大多在幾個到十幾個ns（納秒）之間5在下列有關PC 機輔助存儲器的敘述中，正確的是5。A 硬盤的內(nèi)部傳輸速率遠遠大于外部傳輸速率B對于光盤刻錄機來說，其刻錄信息的速度一般小于讀取信息的速度C使用 USB2 0

3、 接口的移動硬盤，其數(shù)據(jù)傳輸速率大約為每秒數(shù)百兆字節(jié)D CD-ROM的數(shù)據(jù)傳輸速率一般比USB2.0 還快6在下列PC 機 I/O 接口中，數(shù)據(jù)傳輸速率最快的是6。A USB2.0B IEEE-1394C IrDA( 紅外 )D SATA7計算機軟件可以分為商品軟件、共享軟件和自由軟件等類型。在下列相關敘述中，錯誤的7。A 通常用戶需要付費才能得到商品軟件的使用權，但這類軟件的升級總是免費的B共享軟件通常是一種“買前免費試用”的具有版權的軟件C自由軟件的原則是用戶可共享，并允許拷貝和自由傳播D軟件許可證是一種法律合同，它確定了用戶對軟件的使用權限8人們通常將計算機軟件劃分為系統(tǒng)軟件和應用軟件。

4、下列軟件中，不屬于應用軟件類型的是8。A AutoCADB MSNC OracleD Windows Media Player9在下列有關Windows 98/2000/XP操作系統(tǒng)的敘述中，錯誤的是9。A 系統(tǒng)采用并發(fā)多任務方式支持多個任務在計算機中同時執(zhí)行B系統(tǒng)總是將一定的硬盤空間作為虛擬內(nèi)存來使用C文件 (夾 )名的長度可達 200多個字符D硬盤、光盤、優(yōu)盤等均使用FAT 文件系統(tǒng)10在下列有關算法和數(shù)據(jù)結(jié)構的敘述中，錯誤的是10。A 算法通常是用于解決某一個特定問題，且算法必須有輸入和輸出B算法的表示可以有多種形式，流程圖和偽代碼都是常用的算法表示方法C常用的數(shù)據(jù)結(jié)構有集合結(jié)構、線性結(jié)

5、構、樹形結(jié)構和網(wǎng)狀結(jié)構等D數(shù)組的存儲結(jié)構是一種順序結(jié)構;.11因特網(wǎng)的IP 地址由三個部分構成，從左到右分別代表11。A 網(wǎng)絡號、主機號和類型號B類型號、網(wǎng)絡號和主機號C網(wǎng)絡號、類型號和主機號D主機號、網(wǎng)絡號和類型號12在下列有關ADSL 技術及利用該技術接入因特網(wǎng)的敘述中，錯誤的是12。A 從理論上看，其上傳速度與下載速度相同B一條電話線上可同時接聽撥打電話和進行數(shù)據(jù)傳輸C利用 ADSL 技術進行數(shù)據(jù)傳輸時，有效傳輸距離可達幾公里D目前利用ADSL 技術上網(wǎng)的計算機一般需要使用以太網(wǎng)網(wǎng)卡13人們往往會用 “我用的是10M 寬帶上網(wǎng)” 來說明自己計算機連網(wǎng)的性能，這里的“ 10M ”指的是數(shù)據(jù)

6、通信中的13指標。A 最高數(shù)據(jù)傳輸速率B 平均數(shù)據(jù)傳輸速率C每分鐘數(shù)據(jù)流量D每分鐘IP 數(shù)據(jù)包的數(shù)目14計算機局域網(wǎng)按拓撲結(jié)構進行分類，可分為環(huán)型、星型和14型等。A 電路交換B 以太C總線D對等15網(wǎng)絡信息安全主要涉及數(shù)據(jù)的完整性、可用性、機密性等問題。保證數(shù)據(jù)的完整性就是15。A 保證傳送的數(shù)據(jù)信息不被第三方監(jiān)視和竊取B保證發(fā)送方的真實身份C保證傳送的數(shù)據(jù)信息不被篡改D保證發(fā)送方不能抵賴曾經(jīng)發(fā)送過某數(shù)據(jù)信息16某計算機系統(tǒng)中，西文使用標準ASCII碼、漢字采用GB2312 編碼。設有一段純文本，其機內(nèi)碼為CB F5 D0 B4 50 43 CA C7 D6 B8，則在這段文本中含有16。A

7、 2 個漢字和1 個西文字符B 4 個漢字和2 個西文字符C 8 個漢字和2 個西文字符D 4 個漢字和1 個西文字符17以下關于漢字編碼標準的敘述中，錯誤的是17。A GB2312 標準中所有漢字的機內(nèi)碼均用雙字節(jié)表示B我國臺灣地區(qū)使用的漢字編碼標準BIG5 收錄的是繁體漢字C GB18030 漢字編碼標準收錄的漢字在GB2312 標準中一定能找到D GB18030 漢字編碼標準既能與UCS(Unicode) 接軌，又能保護已有中文信息資源18若波形聲音未進行壓縮時的碼率為64kb/s ，已知取樣頻率為8kHz ，量化位數(shù)為8，那么它的聲道數(shù)是18。A 1B 2C 4D 819從信息處理的深

8、度來區(qū)分信息系統(tǒng)，可分為業(yè)務處理系統(tǒng)、信息檢索系統(tǒng)和信息分析系統(tǒng)等。在下列幾種信息系統(tǒng)中，不屬于業(yè)務處理系統(tǒng)的是19。A DSSB CAIC CAMD OA20在下列有關信息系統(tǒng)開發(fā)、管理及其數(shù)據(jù)庫設計的敘述中，錯誤的是20。A 常用的信息系統(tǒng)開發(fā)方法可分為結(jié)構化生命周期方法、原型法、面向?qū)ο蠓椒ê虲ASE 方法等B在系統(tǒng)分析中常常使用結(jié)構化分析方法， 并用數(shù)據(jù)流程圖和數(shù)據(jù)字典來表達數(shù)據(jù)和處理過程的關系C系統(tǒng)設計分為概念結(jié)構設計、邏輯結(jié)構設計和物理結(jié)構設計，通常用E-R 模型作為描述邏輯結(jié)構的工具;.D從信息系統(tǒng)開發(fā)過程來看，程序編碼、編譯、連接、測試等屬于系統(tǒng)實施階段的工作第二部分C+ 語言

9、程序設計一、選擇題21下述關于“for(e1; e2; e3)s1; ”的描述中，不正確的是(21)。A 存在“ for(; ;)s1; ”的情況B表達式e1 和 e3 可為空，但e2 不能為空C表達式e2 的值可增可減D 循環(huán)體s1 可以為空，但分號(;) 必須有22下列函數(shù)定義中，存在語法錯誤的是(22)。A void f5( );f6( )f5; cout200;void f5( )cout100;B void f3( )cout100;void f4( )cout200; C void f7(int a) if(a)f7(-a);couta; D void f1( )cout100;v

10、oid f2( )cout200;23設有說明語句：int a=7,b=12,e;以下表達式選項中，e 值為 2 的是(23)。A e=b%=(a-a%5)B e=b%=(a%=5)C e=b%=b+1-a%5D e=(b%=a)-(a%=5)24以下敘述中，不正確的是(24)。A一個函數(shù)中可以有多個return語句B 一個函數(shù)中可以沒有return語句C一個 return語句可返回多個值D一個 return語句可不返回值25以下雙目運算符中要求兩個操作數(shù)均為整型的運算符是(25)。A |B &C /D %26以下對break 語句的描述中，不正確的是(26)。A break 語句可用在循環(huán)語

11、句中，其作用是結(jié)束本層循環(huán)的執(zhí)行B break 語句可用在switch 語句中，其作用是結(jié)束該switch 語句的執(zhí)行C break 語句可用在if 語句中，其作用是結(jié)束該if 語句的執(zhí)行D break 語句在同一循環(huán)體中可以多處使用27以下對類的析構函數(shù)的敘述中，正確的是(27)。A析構函數(shù)完成類的初始化B 析構函數(shù)完成對象的初始化C析構函數(shù)完成撤消對象的相關處理D析構函數(shù)和成員函數(shù)一樣可以顯式地調(diào)用28以下有關多態(tài)性的敘述中，不正確是(28)。A C+ 語言的多態(tài)性分為編譯時的多態(tài)性和運行時的多態(tài)性B編譯時的多態(tài)性通過重載函數(shù)來實現(xiàn)C運行時的多態(tài)性通過虛函數(shù)來實現(xiàn);.D函數(shù)重載和虛函數(shù)均可

12、實現(xiàn)編譯時的多態(tài)性和運行時的多態(tài)性29設已定義了一個類名為MyClass 的類：MyClasss1,*s2,*s3,*s42;當該語句執(zhí)行后，調(diào)用該類的構造函數(shù)的次數(shù)是(29)。A 1B 2C 3D 530在公有派生的情況下，派生類中定義的成員函數(shù)能訪問其基類的(30)。A公有成員和保護成員B 公有成員和私有成員C保護成員和私有成員D 公有成員、保護成員和私有成員二、填空題?基本概念題，共5 分1以下循環(huán)語句的循環(huán)體的執(zhí)行次數(shù)為(1)。for ( int s=0,j=1;j=10;s+=j );j+;2void 類型的指針是其指向變量的數(shù)據(jù)類型是不固定的，對該類型指針進行操作時，通常應進行(2

13、)。3 C+ 變量的存儲類型有自動類型、靜態(tài)類型、(3)和(4)。4 C+ 函數(shù)的參數(shù)傳遞方式有三種：(5)、指針傳遞和引用傳遞。?閱讀程序題，共13 分5. 程序 （ 2 分）要點：函數(shù)調(diào)用，參數(shù)傳遞#include void fa(int &a, int &b)int t=a;a=b;b=t; void fb(int a, int b)int t=a;a=b;b=t; void main(void)int c2=100,200, d2=300,400;fa(c0, c1);coutc0tc1n;fb(d0, d1);coutd0td1n;程序輸出的第一行是(6), 第二行是(7)。6. 程

14、序 （ 2 分）要點：基本語句#include void main (void)int n=0, m=0; for(int i=0; i3;i+)for (int j=0; j=i) n+;m+; coutnn mn;.程序輸出的第一行是(8), 第二行是(9)。7. 程序 （ 2 分）要點：變量及作用域#include int a=10;void main (void)int a=20, b=30;int a=0, b=0;for (int i=1; i4; i+)a=a+b; b=:a+b;cout a b endl;cout a bendl;程序輸出的第一行是(10), 第二行是(11)

15、。8. 程序 （ 3 分）要點：函數(shù)的遞歸調(diào)用，數(shù)組做函數(shù)參數(shù)#include void f2(int x , int n);void f1(int x , int n)coutxn n;xn+;if (n3) n=n+2;f2(x, n);void f2(int x , int n)coutxnn; xn+;if (n3) n=n+3;f1(x, n); void main(void)int y7=3, 4, 5, 6, 7, 8, 9; f1(y, 0);for(int i=0; i5; i+) coutyit;coutendl;程序輸出的第一行是(12), 第二行是(13),第三行是(1

16、4)。9. 程序 （ 2 分）要點：類和對象，繼承和派生#include class Aint n; public:static int s;.A(int a) n=a;void add( ) s+=n; void print( ) coutntsn; int get( )return n; ;intA:s=0;class B:public A int y; public:B(int b, int c):A(c) y= b; void p( ) coutget( ) t st yn; ;void main (void)A a1(10), a2(20);B b1(5, 15), b2(10, 1

17、5);a1.add( ); a2.add( );b1.add( ); b2.add( );a1.print( ); a2.print( );b1.p( ); b2.p( );程序輸出的第一行是(15), 第三行是(16)。10. 程序 （ 2 分）要點：動態(tài)聯(lián)編#include class Aint x;public:A(int a) x=a;virtual void print( ) coutx=xn;void fun( ) print( );class B:public Aint y;public:B(int a, int b):A(a) y=b; void print( ) couty=

18、yn;void fun( ) print( ) ;class C:public Bint z ;.public:C(int a, int b, int c):B(a, b) z=c;void print( ) coutz=zfun( );p1=&c1;p1-fun( );程序輸出的第四行是(17), 第五行是(18)。?完善程序題，共12 分11以下程序的功能是：采用插入排序的方法將數(shù)組s1 中的元素升序排序，并刪除重復的元素（值相同的元素只保存一個） 。函數(shù) insert(int p , int c, int x) 將整數(shù) x 插入到已排序的數(shù)組 p 中（并仍保持升序） ，參數(shù) c 為數(shù)組

19、p 的元素個數(shù)。函數(shù) sort(int s , int n) 將數(shù)組 s 中的數(shù)據(jù)按升序排序。先將 s0 放到臨時數(shù)組 tem0 中，然后，依次從 s 中取一個元素，若該元素不在數(shù)組 tem 中，則調(diào)用函數(shù) insert( ) 將該元素插入到數(shù)組 tem 中。最后將數(shù)組 tem 拷貝到數(shù)組 s 中。 程序 （ 4 分）要點：算法插入排序#include void insert(int p , int c, int x)for (int i=0; ix) break;if (i=c)(19);elsefor(int j=c;ji;j-)pj=pj-1;(20);int sort(ints , i

20、nt n)int tem200;int len, j, k;tem0=s0;len=1;/ len記錄數(shù)組tem 中的元素個數(shù)for(j=1;jn;j+)for(k=0;k=len)insert (22);len=len+1;for (j=0; jlen; j+) sj =temj;.returnlen;/ 返回數(shù)組的大小void main(void)int s1200= 34, 22, 11, 55, 66, 30, 22, 100, 66; int n;n=sort(s1, 9);for (int i=0; in; i+) couts1i t;coutn;12以下程序通過重載運算符 +、

21、* 實現(xiàn)集合（用數(shù)組表示）的并（） 、交 ( )運算。集合中的元素不能相同。兩個集合的并包含了兩個集合的所有元素。兩個集合的交僅包含兩個集合中共同存在的元素。設 s1=1, 2, 3, 4, 5, 6 ，s2=3, 5, 7, 9, 11 。s1 s2=1, 2, 3, 4, 5, 6, 7, 9, 11)， s1 s2=3, 5 。 程序 （4 分）要點：類和對象，運算符重載#include class Setfloat x20; int size ;public:int In(float e, int n)/元素 e 已在集合x 中，則返回1，否則返回0int flag=0; for(in

22、t i=0;in;i+)if(23) flag=1;break;return flag;Set(floata , int n)x0=a0;size=1; for(int i=1;in; i+)if(In(ai, size)=0)(24);size+;Set( ) size=0; Setoperator+(Set);Setoperator*(Set);Set &operator=(Set &);int GetSet(float y ) for(int i=0;isize;i+) yi=xi; return size;void print( )for(int i=0;isize;i+)coutxi

23、t; coutn size=sizen;.;Set Set:operator+(Set a)Set tem;for (int i=0;isize;i+)(25);tem.size=size;for(i=0;ia.size;i+)if (tem.In(a.xi, tem.size)=0)tem.xtem.size+=a.xi; return tem;Set Set:operator*(Set a)Set tem; tem.size=0;for(int i=0; isize; i+) if(a.In(xi,a.size)=1)tem.xtem.size+=xi; return tem;Set &S

24、et:operator=(Set &a)for (int i=0;ia.size;i+)xi=a.xi;(26) ;return *this;void main (void)float b16=1, 2, 3, 4, 5, 6; float b26=3, 5, 7, 9, 11,b36; Set a1(b1, 6), a2(b2, 5), a3, a4, a5; a3=a1+a2; a3.print( );a5=a1*a2;a5.print( );int n=a1.GetSet (b3);for(int i=0; in; i+)coutb3it;coutnnn;13以下程序的功能是：先產(chǎn)生一條帶頭結(jié)點（鏈表的第一個結(jié)點不存儲數(shù)據(jù)，而是存儲鏈表的表長，即結(jié)點個數(shù)）的無序鏈表，每一個結(jié)點包含一個整數(shù)。然后將該鏈表分成兩條帶頭結(jié)點的鏈表：一條鏈表上的數(shù)據(jù)均為偶數(shù)，另一條鏈表上的數(shù)據(jù)均為奇數(shù)。函數(shù)Create( ) 創(chuàng)建了一條帶有