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

程序输出的第一行是( 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)；

江苏省计算机二级复习资料第6页 共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]中，

江苏省计算机二级复习资料第7页 共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<<‖处理后数组中的数据依次为:‖<

江苏省计算机二级复习资料第8页 共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： }

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

} }

else{ //如果链表中所有结点数据域均小于x，则在链尾插入以x为数据域的新结点 p2一>next=p； ( 30 ) ； }

return pa； }

void main(void) {

node a[10]={{3},{4},{2},{1},{9},{6},{5},{0},{10},{6}},*head=a, *p; int i,x;

for(i=0；i<9；i++) a[i]．next=&a[i+1]； a[9].next=NULL；

cout<<\输入x的值：\； cin>>x;

head=change(head，x)； p=head； ． while(p){

cout<data<<'\\t'； p=p一>next; }

cout<

(7)20 一、选择题

21.C (8)a：4 22.B (9)e：3 23.D (10)1 24.D (11)s=120 25.C (12)4 26.B (13)33000 27.A (14)1 28.C (15)6 29.A (16)1 30.D (17)5 20

(18)5 10 二、填空题

(1)不同的参数类型或者参数类型 (19)'\\0'或0 (2)抽象 (20)n%2+'0'；或n％2+48 (3)15，3 (21)strcmp(sl，q)==0或者!strcmp(sl，q) (4)3 (22)func(n，s) (5)虚基类 (23)i+=2或i=i+2 (6)15 (24)a[pn]=t

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

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