全國計算機等級考試全真模擬試卷（9）一、選擇題（1）（10）、（21）（40）每題2分，（11）（20）每題1分，共70分）（1）實現(xiàn)算法所需要的存儲單元的多少稱為（ ）。A）可實現(xiàn)性 B）空間復雜度 C）時間復雜度 D）困難度（2）以下不是結構化程序設計方法的技術是（ ）。A）自頂向下，逐步求精 B）自底向上，逐步求精C）從整體到局部 D）結構清晰，層次分明（3）下面不屬于軟件工程的3個要素的是（ ）。A）工具 B）過程 C）方法 D）環(huán)境（4）用鏈表表示線性表的優(yōu)點是（ ）。A）便于隨機存取 B）花費的存儲空間較順序存儲少C）便于插入和刪除操作 D）數(shù)據元素的物理順序和邏輯順序相同（5）數(shù)據流圖用于抽象描述一個軟件的邏輯模型，數(shù)據流圖由一些特定的圖形符號組成。下面不是數(shù)據流圖符號的是（ ）。A）控制流 B）加工 C）存儲文件 D）源和潭（6）檢查軟件產品是否符合需求定義的過程稱為（ ）。A）系統(tǒng)測試 B）集成測試 C）驗收測試 D）單元測試（7）待排序的關鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關鍵碼值遞增的順序排序，采取以第一個關鍵碼為基準元素的快速排序法，第一趟排序后關鍵碼33被放到第（ C ）個位置。A）3 B）5 C）7 D）9（8）有下列二叉樹，對此二叉樹中序遍歷的結果為（ A ）。A）BDYEACFXZ B）DYBEAFCZX C）ABCDEFXYZ D）ABDYECFXZ（9）為了使模塊盡可能獨立，要（ ）。A）模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量強B）模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量弱C）模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量強D）模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量弱（10）數(shù)據庫管理員（DBA）是數(shù)據庫系統(tǒng)的一個重要組成部分，有很多職責。以下選項不屬于DBA職責的是（ B ）。A）定義數(shù)據的存儲結構和存取策略 B）定義數(shù)據庫的結構C）定期對數(shù)據庫進行重組和重構D）設計和編寫應用系統(tǒng)的程序模塊（11）以下敘述錯誤的是（ B ）。A）C語言區(qū)分大小寫B(tài)）C程序中的一個變量，代表內存中一個相應的存儲單元，變量的值可以根據需要隨時修改C）整數(shù)和實數(shù)都能用C語言準確無誤地表示出來D）在C程序中，正整數(shù)可以用十進制、八進制和十六進制的形式來表示（12）以下不正確的轉義字符是（ ）。A） B）t C）n D）088（13）以下不合法的用戶標識符是（ ）。A）r3_t3 B）Else C）6a D）_6（14）已知char a；int b；float c；double d；則表達式a+b+c-d結果為（ ）型。A）double B）float C）int D）char（15）sizeof(char)是（ A ）。A）一種函數(shù)調用 B）一個整型表達式 C）一個字符型表達式 D）一個不合法的表達式（16）下列敘述中錯誤的是（ B ）。A）計算機不能直接執(zhí)行用C語言編寫的源程序B）C程序經C編譯程序編譯后，生成后綴為.obj的文件是一個二進制文件C）后綴為.obj的文件，經連接程序生成后綴為.exe的文件是一個二進制文件D）后綴為.obj和.exe的二進制文件都可以直接運行（17）設變量均已正確定義，若要通過scanf("%d%c%d%c",&a1,&c1,&a2,&c2);語句為變量a1和a2賦數(shù)值10和20，為變量c1和c2賦字符X和Y。下列所示的輸入形式中正確的是（注：口代表空格字符）（ D ）。A）10X20Y<CR> B）10X20Y<CR> C）10X<CR> D）10X<CR>20Y<CR> 20Y<CR> （18）若有代數(shù)式 ，（其中e僅代表自然對數(shù)的底數(shù)，不是變量），則下列能夠正確表示該代數(shù)式的C語言表達式是（ ）。A）sqrt(abs(nx+ex) B）sqrt(fabs(pow(n,x)+pow(x,e)C）sqrt(fabs(pow(n,x)+exp(x) D）sqrt(fabs(pow(x,n)+exp(x)（19）設有定義：int k=0;，下列選項的4個表達式中與其他3個表達式的值不相同的是（ D ）。A）k+ + B）k+ =1 C）+ +k D）k+1（20）有下列程序，其中%u表示按無符號整數(shù)輸出。main( ) unsigned int x=0xFFFF;/* x的初值為十六進制數(shù) */printf("%un",x);程序運行后的輸出結果是（ ）。A）-1 B）65535 C）32767 D）0xFFFF（21）以下程序：#include<stdio.h>main() char str10;scanf("%s",&str);printf("%sn",str); 運行上面的程序，輸入字符串how are you，則程序的執(zhí)行結果是（ C ）。A）how B）how are you C）h D）howareyou（22）若有"double a;"，則正確的輸入語句是（ C ）。A）scanf("%lf",a); B）scanf("%f",&a); C）scanf("%lf",&a) D）scanf("%le",&a);（23）以下程序的輸出結果是（ A ）。#include<stdio.h>main() int a=1,b=3; if(+a<0)&&!(b-<=0) printf("%d,%dn",a,b); else printf("%d,%dn",b,a);A）2,2 B）1,3 C）3,2 D）3,1（24）下列程序的運行結果是（ ）。#include<stdio.h>main() int a=2,b=3,c=4; if(a<b) if(b<0) c=0; else c+=1;printf("%dn",c);A）2 B）3 C）5 D）4（25）不能與dowhile(exp)語句中的(exp)等價的表達式是（ ）。A）(!exp=0) B）( exp >0| exp <0) C）( exp =0) D）( exp!=0)（26）下列字符數(shù)組初始化語句中，不正確的是（ ）。A）char c=goodmorning; B）char c20= "goodmorning"C）char c=a,b,c,d; D）char c="goodmorning"（27）下列程序的運行結果為（ ）。#include<stdio.h>void abc(char*str) int a,b,i,j; for(i=j=0;stri!=0;i+) if(stri!=a) strj+=stri; strj=0;void main() char str="abcdef" abc(str); printf("str=%s",str);A）str=bcdef B）str=abcdef C）str=a D）str=ab（28）下列程序執(zhí)行輸出的結果是（ C ）。#include<stdio.h>f(int a) int b=0; static c=3; a=c+;b+; return(a);main() int a=2,i,k; for(i=0;i<2;i+)k=f(a+); printf("%dn",k);A）3 B）4 C）5 D）6（29）設有如下的程序段：char str="HelloWorld"char*ptr;ptr=str;執(zhí)行上面的程序段后，*(ptr+10)的值為（ A ）。A）0 B）0 C）不確定的值 D）0的地址（30）語句int(*ptr)()的含義是（ D ）。A）ptr是一個返回值是int的函數(shù) B）ptr是指向int型數(shù)據的指針變量C）ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據 D）ptr是一個函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據的指針（31）以下語句定義正確的是（ B ）。A）int a14=1,2,3,4,5; B）float a3=1,2,3;C）long a23=1,1,2,1,2,3,0,0; D）double a3=0;（32）下述程序的輸出結果是（ ）。#include<stdio.h>void main() int a5=1,2,3,4,5;int *p=a,*q=&p;printf("%d",*(p+);printf("%d",*q);A）2,2 B）1,1 C）3,4 D）1, 2（33）字符串""ABCDEF""的長度是（ A ）。A）11 B）10 C）5 D）3（34）對于以下字符串，說明表達式strlen(s)值的是（ ）。char s10=a,n,a,b,t,c;A）10 B）1 C）6 D）7（35）下述語句中，在字符串s1和s2相等時顯示"they are Equal"的是（ ）。A）if(*s1=*s2) B）if(!strcmp(s1,s2) puts("they are Equal"); puts("they are Equal");C）if(s1=s2) D）if(strcmp(s1,s2)Puts("they are Equal"); puts("they are Equal");（36）在一個C源程序文件中，要定義一個只允許本源文件中所有函數(shù)使用的全局變量，則該變量需要使用的存儲類別是（ C ）。A）auto B）register C）extern D）static（37）以下程序的輸出結果是（ C ）。#include<stdio.h>#define F(x) 2.84+x#define w(y) printf("%d",(int)(y)#define P(y) w(y) putchar(n)main() int x=2;P(F(5)*x);A）12 B）13 C）14 D）16（38）設有下面的定義：struct st int a;float b;d;int *p;要使p指向結構變量d中的a成員，正確的賦值語句是（ ）。A）*p=d.a; B）p=&a; C）p=d.a; D）p=&d.a;（39）下述程序的輸出結果是（ D ）。#include<stdio.h>void main() char a=1,b=2;char c=ab<<2;printf("n%d",c);A）9 B）10 C）12 D）2（40）已知一個文件中存放若干工人檔案記錄，其數(shù)據結構如下：struct a char number 100; int age; float p6;定義一個數(shù)組：struct a number10;假定文件已正確打開，不能正確地從文件中讀入10名工人數(shù)據到數(shù)組b中的是（ D ）。A）fread(b,sizeof(struct a),10,fp); B）for(i=0;i<10;i+) fread(bi,sizeof(struct a),1,fp);C）for(i=0;i<10;i+) D）for(i=0;i<5;i+=2)fread(b+i,sizeof(struct a),1,fp); fread(b+i,sezeof(struct a),2,fp);二、填空題（每空2分，共30分）（1）在面向對象方法中，信息隱蔽是通過對象的_封裝_性來實現(xiàn)的。（2）棧的3種基本運算是：入棧、退棧和_讀棧頂元素_。（3）二分法查找僅限于這樣的表：表中的數(shù)據元素必須有序，其存儲結構必須是_順序存儲_。（4）在面向對象程序設計中，從外面看只能看到對象有外部特征，而不知道也無須知道數(shù)據的具體結構以及實現(xiàn)操作的算法，這稱為對象的_封裝性_。（5）某二叉樹中度為2的結點有18個，則該二叉樹中有_19_個葉子結點。（6）若有定義：int a=4，b=5，c=6；接著順序執(zhí)行下列語句后，變量b中的值是 1 。c=(a-=(b-5);c=(a%3)+(b=1);（7）下列程序的輸出結果 4，3 。main()int a=3,b=4;a=a+b;b=a-b;a=a-b;printf("%d,%dn",a,b);（8）若從鍵盤輸入24，則以下程序輸出的結果是 242424 。#include<stdio.h>main()int a;scanf("%d",&a);if(a>20) printf("%d ",a);if(a>10) printf("%d ",a);if(a>5) printf("%d",a);（9）下面程序的功能是：輸出100以內能被4整除且個位數(shù)為8的所有整數(shù)，請?zhí)羁?。main()int i,j;for(i=0; i<10 ;i+)j=i*10+8;if(j%4!=0) continue;printf("%d",j); （10）以下程序的輸出結果是 40 。#include<stdio.h>main()int i=10,j=0;doj=j+i;i-;while(i>5);printf("%dn",j);（11）以下程序的輸出結果是 3 6 9 12 。#include<stdio.h>fun()static int a=0;a+=3;printf("%d ",a);main()int cc;for(cc=1;cc<5;cc+)fun();printf("n");（12）下面程序的運行結果是 abcdelkjihgf 。#include<stdio.h>#define SIZE 12main()char sSIZE;int i;for(i=0;i<SIZE;i+) si=A+i+32;sub(s,5,SIZE-1);for(i=0;i<SIZE;i+) printf("%c",si);printf("n");sub(char *a,int t1,int t2)char ch;while(t1<t2)ch=*(a+t1);*(a+t1)=*(a+t2);*(a+t2)=ch;t1+;t2-;（13）下面程序的運行結果是 babcd 。#include<stdio.h>main()char a80,*p="AbabCDcd"int i=0,j=0;while(*p!=0)if(*p>=a && *p<=z) ai=*p;i+;ai=0;puts(a);（14）"printf("%dn"，strlen("t"023xABCn");"語句的輸出結果是 6 。（15）下面程序的運行結果是 5 5 。#define P(a) printf("%d ",a)main()int j,a=1,2,3,4,5,6,7,i=5;for(j=3;j>1;j-)switch(j)case 1:case 2: P(ai+); break;case 3: P(a-i);