2007春-2010年秋 - 江苏省计算机二级visual - C++ - 历年真题及(4)

while(*P++!='A' && *P<='Z') a[*p-'A']++； else if(*P>='a' && *P<='z') a[*p-'a']++; }

for(int i=0；i<26；i++)

if(a[i]!=0) cout<<(char)(i+'a')<<\：\ } 、

程序的第一行输出为 ( 8 ) ，第三行输出为 ( 9 ) 7．[程序](2分)

#include int f(int n) {

int s=1； if(n==1) s=1； else{

if(n==3) cout<

return s； }

void main(void) {

int s； s=f(5)；

cout<<\； }

程序的第一行输出为( 10 ),第二行输出为( 11 )

8.[程序](2分)

#include char *f( char *s) {

for(char *p=s, *q=s; *q=*p;p++) if(*q>='0' && *q<='9') q++; return s; }

void main(void) {

char s1[]=\米=3000毫米\ cout<

江苏省计算机二级复习资料第16页 共70页

程序输出的第一行是( 12 ),第二行是( 13 ) 9．[程序]（3分)

#include void main(void) {

int a[10]={73，86，89，28，87，69，88，84，64，90}； int b[4]={60，70，90，101}； int c[4]={0}；

for(int i=0；i<10；i++){ int j=0；

while(a[i]>=b[j]) j++； c[j]++； }

for(i=0；i<4；i++) cout<

程序输出的第一行是__________,第三行是_____________,最后一行是_________ 10．[程序](2分)

#include class A{

int a； ． public：

void seta(int aa){a=aa；}

virtual void print() //第六行 {cout<

class B：public A{ int b； public：

void setb(int bb){b=bb;} void print()

{cout<

void main(void) {

A a，*P； B b； a.seta(5)； b.seta(10)； b.setb(20)；

江苏省计算机二级复习资料第17页 共70页

P=&a： P->print()； P=&b： P->print()； }

程序输出的是( 17 )。如果在第六行中去掉Virtual，则程序输出的是( 18 )。

11. 一个数的各位数字倒过来所得到的新数叫原数的反序数.如果一个数等于它的反序数，则称它为对称数或回文数。求10000—11000之间的二进制对称数

算法说明：先将正整数n的二进制字符形式放在字符数组s2中，二进制字符形式的反序放在字符数组s1中，然后，比较这两个字符串，若相等，则是二进制对称数 #include #include int func(int n, char *s1) {

char ch, s2[33], *p,*q; p=s1; q=s2+32; *q- -=( 19 ) while(n){

ch=( 20 ) //求n的最低二进制位的字符表示形式 n/=2; *p++=ch; *q- -=ch; } *p=0; q++;

if( 21 ) return true; else return false; }

void main(void) {

char s[33]={0}; int count=0;

cout<<‖二进制对称数如下:\\n‖; for(int n=10000; n<11000; n++) {

if( 22 ){

cout<<‖n=‖<

cout<<‖对称数的个数为:‖<

12.以下程序中的函数fun(int *a, int n)的功能是:把形参a所指向的数组中的最小值放在a[0]中，接着把形参a所指数组中的最大值放在a[1]中；把a所指数组中的次小值放在a[2]中，

江苏省计算机二级复习资料第18页 共70页

把a所指数组中的次大值放在a[3]中，其余依次类推，直至将数组中数据依次处理完为止 例如：把a所指向数组中的数据最初排列为:5,1,3,2,9,7,6,8,4.按以上规则移动数组中的数据后，数据的排列为:1,9,2,8,3,7,4,6,5 #include #define N 9

void fun(int *a, int n) {

int max, min, px, pn, t;

for( int i=0; i

for(int j=i+1; j if(min>a[j]){ min=a[j]; pn=j; } }

if(pn!=i){ t=a[i]; a[i]=min; ____24_____

if(px==i) px=pn; }

if( 25 ){ t=a[i+1]; a[i+1]=max; ( 26 ) } } }

void main(void) {

int b[N]={5,1,3,2,9,7,6,8,4};

cout<<‖数组中的数据依次为:‖<

cout<<‖处理后数组中的数据依次为:‖<

江苏省计算机二级复习资料第19页 共70页

for(i=0; i

13．下列程序中的函数change(node *pa，int x)的功能是：调整pa指向的链表中结点的 位置。根据参数X的值，使链表中各结点数据域小于X的结点放在链表的前半部，大于等于x

的结点放在链表的后半部，并将X插人这两部分结点之间。

例如，原链表上各结点的数据依次为：3，4，2，1，9，6，5，0，10，6 输入：X=7

经插入新结点后，新链表的各结点数据依次为：3，4，2，1，6，5，0，6，7，9，10 [程序](4分)

#include struct node{ int data； node *next; }；

node *change(node *pa，int x) {

node *pl，*p2，*P，*q; pl=p2=pa；

p=new node； //生成新结点 p->data=x：

while(p2一>datanext!=0){ ／／找到x应插入的位置 pl=p2；

( 27 ) ； }

if(p2一>next!=0)

p一>next=p2： ／／插入以X为数据域的结点 pl一>next=p： q=pl；

while( 28 ){ ／／通过循环，将插入结点之后所有数据域小于x的结点前移 if(p2一>datanext=( 29 )； p2一>next=p; q一>next=p2; q=p2；

p2=pl一>next; } else {

pl= p2；

p2=p2一>next： }

江苏省计算机二级复习资料第20页 共70页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2007春-2010年秋 - 江苏省计算机二级visual - C++ - 历年真题及(4)在线全文阅读。