2010模拟试题六(c++)

2010模拟试题六

一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案吗.）。

1.以下肯定不是计算机感染病毒的迹象的是：

A. 不需要写盘的时候自动写盘

B. 访问设备有异常现象

C. 启动程序的时间比平时长，

运行异常 D. 软盘插不进驱动器

2.当前Internet提供的服务方式分为基本服务和拓展服务，下列属于基本服务的是：

A.远程登录

B. 目录服务

C. 索引服务

D.交互式服务

3.既是输入设备又是输出设备的是：

A. 磁盘驱动器

B. 显示器

C. 键盘

D.鼠标

4.计算机的运算速度可以用MIPS来描述，它的含义是：

A. 每秒执行百万条指令

B.每秒可执行的单字长定点指令数目

C.每秒可执行的算术运

算指令的数目 D. 每秒执行输入命令数目

5.计算机行业中，MIS是指

A.管理信息系统

B. 数字教学系统

C. 多指令系统

D.查询信息系统

6.24针打印机的分辨率约为180dpi。Dpi数越大，打印精度越高。其中单位dpi是指：

A. 印点/厘米

B. 印点/毫米

C. 印点/英寸

D. 印点/寸

7.未击键时，左手无名指应放在什么键上？

A.S

B. D

C. J

D. K

E. A

8.计算机领域中所谓“裸机”是指：

A.单片机

B.单板机

C.无安装软件的计算机

D.只有操作系统的计算机

E.没有机箱的计算机

9.下列各数中最大的是：

A. 11010110.0101B

B. D6.53H

C. 214.32D

D. 326.25Q

10.动态RAM的特点是

A. 工作中动态的改变存储单元内容

B. 工作中需要动态的改变访存地址

C. 每隔一定

时间需要刷新 D. 每次读出后需要刷新

二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均可能不得分）。

11.以下描述正确的有（）。

A.英国数学家阿兰·图灵终身未娶。

B.冯·诺依曼提出存储程序工作原理，对现代电子计算机的发展产生深远影响。

C.美籍匈牙利哲学家冯·诺依曼设计出第一台具有存储程序功能的计算机EDV AC。

D.中国公民不论何人何地，只有发表的软件才享有著作权。

E.《国家标准信息交换用汉字编码》系统分94个区，每隔区52个字符。

12.下列途径可能使计算机感染计算机病毒的有（）

A.使用外来的磁盘

B.在错误的程序中输入错误的命令

C. 使用表面被霉菌污染的磁盘

D. 把鼠标扔到窗外

E.不浏览色情暴力反动不良网站

13.(2004)10 + (32)16的结果是（）。

A. (2036)16

B. (2054)10

C. (4006)8

D. (100000000110)2

E. (2036)10

14.函数f(x)=3*x^2-2*x-1在(-2,2)上的最小值为（）。

A. 不存在

B.算不出来

C. 4/3

D. -4/3

E. |-4/3|

15.下列地址中，属于B类IP地址的是（）。

A. 27.33.119.2

B. 192.168.0.2

C. 100:128:35:91

D. 126.33.82.107

E. 172.16.0.0

16.一个n个顶点的连通无向图中，其边的个数可能为（）。

A. n-2

B. n-1

C. n

D. n+1

E. nlog2n

17.从逻辑功能上讲，计算机包括（）。

A.控制器

B.存储器

C.输入输出设备

D.CPU

E.ALU

18.彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。

A. 红

B. 白

C. 蓝

D. 绿

E. 橙

19.NOIP比赛有时间但做不出的题，可以（）。

A. 放弃

B. Cheat

C. 拿出《骗分导论》

D. 发短信问JYY

E. 把电脑砸了

20.在windows98种，若要将当前窗口存入剪贴板中，可以（）。

A. Ctrl+PrintScreen

B. Alt+PrintScreen

C. 窗口最大化

D. PrintScreen

E. 使用专业截图软件

三．问题求解（共2题，每题5分，共计10分。做不出来可以问JYY）

（1）已知8个元素为（26、75、15、23、14、62、72、19），按照依次插入结点的方法生成一颗二叉排序树，则该树的深度为_____？

（2）编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N时，所在纸牌的编号为______？

四．阅读程序（共4题，每题8分，共计32分。）

1．#include

#include

#include

#include

using namespace std;

int main(){

string name,maxname;

bool gb,west;

char ch;

int i,j,k,m,n,av,by,lw,bonus,maxbonus,sum=0;

cin>>n;

maxbonus=0;

for (i=1;i<=n;i++){

ch=getchar();name="";

while (ch!=' ') {

name=name+ch;

ch=getchar();

}

cin>>av>>by;

ch=getchar();ch=getchar();

if (ch=='Y') gb=true;

else gb=false;

ch=getchar();ch=getchar();

if (ch=='Y') west=true;

else west=false;

cin>>lw;

bonus=0;

if ((av>80)&&(lw>0)) bonus+=8000;

if ((av>85)&&(by>80)) bonus+=4000;

if (av>90) bonus+=2000;

if ((av>85)&& west) bonus+=1000;

if ((by>80)&& gb) bonus+=850;

sum+=bonus;

if (bonus>maxbonus){

maxbonus=bonus;

maxname=name;

}

}

cout<

cout<

cout<

return 0;

}

输入：

4

YaoLin 87 82 Y N 0

ChenRuiyi 88 78 N Y 1

LiXin 92 88 N N 0

ZhangQin 83 87 Y N 1

输出：。

2．#include

#include

#include

#include

#include

using namespace std;

int main(){

int x,y,m,n,L,t;

cin>>x>>y>>m>>n>>L;

if (m==n) cout<<"impossible"<

else{

if (x>y)

if (m>n) t=round((L-(x-y))/(m-n)+0.5);

else t=round((x-y)/(n-m)+0.5);

else

if (m>n) t=round((y-x)/(m-n)+0.5);

else t=round((L-y+x)/(n-m)+0.5);

}

cout<

return 0;

}

输入：1 2 3 4 5

输出：。

3．#include

#include

#include

using namespace std;

int s[1000],i,L,m,n,t;

void cf(int k){

int i,g=0;

for (i=1;i<=L;i++){

s[i]=s[i]*k+g;

g=s[i]/10;

if (g>0) s[i]=s[i] % 10;

}

if (g>0){

L++;s[L]=g;

}

}

int main(){

cin>>n;

t=n % 3;

m= n/3;

if (t==1) m--;

s[1]=1;L=1;

for (i=1;i<=m;i++) cf(3);

if ((t==1)&&(m>=0)) cf(4);

if (t==2) cf(2);

for (i=L;i>=1;i--)

cout<

cout<

return 0;

}

输入：

10

输出：。

4．#include

#include

#include

#include

#include

using namespace std;

int main(){

int w[21][21][21],i,j,k,m,n,a,b,c;

for (i=0;i<=20;i++)

for (j=0;j<=20;j++)

{

w[i][j][0]=1;

w[i][0][j]=1;

w[0][i][j]=1;

}

for(i=1;i<=20;i++)

for (j=1;j<=20;j++)

for (k=1;k<=20;k++)

{

if ((i

else w[i][j][k]=w[i-1][j][k]+w[i-1][j-1][k-1]+w[i-1][j][k-1]-w[i-1][j-1][k-1];

}

cin>>a>>b>>c;

while ((a!=-1)||(b!=-1)||(c!=-1)){

cout<<"w("<

if ((a<=0)||(b<=0)||(c<=0)) cout<<1<

else if ((a>20)||(b>20)||(c>20)) cout<

else cout<

cin>>a>>b>>c;

}

return 0;

}

输入：

1 1 1

2 2 2

-1 -1 -1

输出：。

五．完善程序 (前5空，每空2分，后6空，每空3分，共28分。编译通过正确可+分)

1．FIB树

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”

又含“1”的串则称为F串。

FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：

1) T的根结点为R，其类型与串S的类型相同；

2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R

的左子树T1，由右子串S2构造R的右子树T2。

现在给定一个长度为2^N的“01”串，请用上述构造方法构造出一棵FBI树，并输出它的后序遍历2序列。

输入:

输入的第一行是一个整数N(0<=N<=10)，第二行是一个长度为2^N的“01”串。输出:

输出包括一行，这一行只包含一个字符串，即FBI树的后序遍历序列。

输入样例:

3

10001011

输出样例:

IBFBBBFIBFIIIFF

程序：

#include

#include

#include

#include

#include

using namespace std;

struct node

{

int L,r,ty;

node * left,* right;

};

char fbi[5];

node * h;

string str;

int i,j,k,m,n,len;

void create(node * h,int st,int ed){

int mid;

node * p,* q;

if (___(4)___) {

if (str[st]=='0') h->ty=0;

else h->ty=1;

}

else{

mid=___(3)___;

p=new node;

p->left=NULL;p->right=NULL;p->L=st;p->r=mid;

q=new node;

q->left=NULL;q->right=NULL;q->L=mid+1;q->r=ed;

h->left=p;h->right=q;

create(p,st,mid);create(q,mid+1,ed);

if(p->ty+q->ty==0) ___(5)___;

else if ((p->ty==1)&&(q->ty==1)) h->ty=1;

else h->ty=2;

}

}

void print(node * tree){

if (tree->left!=NULL) print(tree->left);

if (tree->right!=NULL) print(tree->right);

cout<<___(1)___;

}

int main(){

cin>>n;

cin>>str;

len=str.length();

fbi[0]='B';fbi[1]='I';fbi[2]='F';

h=new node;

create(h,0,len-1);

___(2)___;

return 0;

}

2．回文数

题目描述:

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。

例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。

又如：对于10进制数87：

STEP1：87+78 = 165 STEP2：165+561 = 726

STEP3：726+627 = 1353 STEP4：1353+3531 = 4884

在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。

写一个程序，给定一个N（2<=N<=16）进制数M，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible！”

输入:

共两行

第一行为进制数N（2<=N<=16）

第二行为N进制数M（0<=M<=maxlongint），以‘#’结束

输出: 共一行

第一行为经过的步数或“Impossible！”

输入样例:

9

87#

输出样例:

STEP=6

程序：

#include

#include

#include

#include

#include

using namespace std;

bool bb;

char ch;

int s[1000],ss[1000],i,j,k,m,n,g,L;

bool check(){

bool b=true;

for (j=1;j<=L/2;j++)

if (___(5)___){

b=false;break;

}

return (b);

}

void doit(){

cin>>m;i=0;

cin>>ch;

while (ch != '#'){

i++;

if ((ch>='0')&&(ch<='9')) s[i]=ch-48;

if ((ch>='A')&&(ch<='Z')) s[i]=ch-65+10;

if ((ch>='a')&&(ch<='z')) s[i]=ch-97+10;

cin>>ch;

}

L=i;k=0;bb=false;

while (___(3)___){

for (i=1;i<=L;i++)

ss[i]=s[L-i+1];

g=0;

for (i=1;i<=L;i++){

s[i]=ss[i]+s[i]+g;

___(6)___;

s[i]=s[i] % m;

}

while (___(2)___){

L++;

s[L]=g % m;

g=g / m;

}

bb=check();___(4)___;

}

if (___(1)___) cout<<"Impossible!"<

else cout<<"step="<

}

int main(){

doit();

return 0;

}