1、NOIP 模拟练习 71一、选择题（1.520 ）1. 下列软件均属于操作系统的是( )AWPS 与 PC DOS BWINDOWS 与 MAC OS CUnix 与 Word DC+与 OS/22. 运算式(2008) 10-(3723)8 的结果是（ ） 。A.(-1715)10 B. (7)10 C. (5)16 D. (111)2 E. (3263)83. 启动计算机引导操作系统是将操作系统( )A从磁盘调入中央处理器 B从内存储器调入高速缓冲存储器C从软盘调入硬盘 D从系统盘调入内存储器4. 计算机系统总线上传送的信号有( )A地址信号与控制信号 B数据信号、控制信号与地址信号C控制
2、信号与数据信号 D数据信号与地址信号5. 计算机之所以称为“电脑” ，是因为( )A计算机是人类大脑功能的延伸 B计算机具有逻辑判断功能C计算机有强大的记忆能力 D计算机有瞬息万变的控制功能6. 在计算机行业中，MIS 是指( )A管理信息系统 B数学教学系统 C多指令系统 D查询信息系统7. 操作系统在第几代计算机开始应用( )A第一代 B第二代 C第三代 D第四代8. 设栈 S 的初始状态为空，现有 5 个元素组成的序列1，2，3，4，5 ，对该序列在 S 栈上依次进行如下操作( 从序列中的 1 开始，出栈后不再进栈 )：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是( )
3、A5，4，3 ， 2，1 B2，1，4，5 ，3 C2，3，4 ，5，1 D3 ，4，5，2，19. 设循环队列中数组的下标范围是 n，其中头尾指针分别是 f 和 r，则其元素个数是( )Ar-f Br-f+1 C(r-f) MOD n+1 D(r-f+n) MOD n10.在列车转车网络中，有四个车皮编号为 1，2 ，3，4，并按此顺序送入栈中进行调度，这些车皮取出的顺序是( )A4123 B3241 C3412 D431211.在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构。A栈 B树 C双向队列 D广义表12.一维数组与线性表的区别是( )A前者长度固定，后者长
4、度可变 B后者长度固定，前者长度可变C两者长度均固定 D两者长度均可变13.设二叉树根结点的层次为 0，一棵高度为 b 的满二叉树中结点的个数是( )A2b B2(b-1) C2b-1 D2(b+1)-114.有 12 个结点的平衡二叉树的最大深度是( )A4 B5 C6 D315.如果某二叉树的前序为 STUWV，中序为 UWTVS，那么该二叉树的后序是( )AWUVTS BUWVTS CVWUTS DWUTSV16.对以下关键字序列用快速排序法进行排序，速度最慢的情况是( )A19 ，23，3，15，7，21，8 B23，21， 28，15，19，3 ，7C19 ，7 ，15，28，23，
5、21 ，3 D3，7，15 ，19，21，23 ，2817.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。正确的结论是( )A树的先根遍历序列与其对应的二叉树的先序遍历序列相同B树的先根遍历序列与其对应的二叉树的中序遍历序列相同C树的后根遍历序列与其对应的二叉树的先序遍历序列相同NOIP 模拟练习 72D树的后根遍历序列与其对应的二叉树的后序遍历序列相同18.如果 T2 是由有序树 T 转换而来的二叉树，那么 T 中结点的后序就是 T2 中结点的( )A前序 B中序 C后序 D层次序19
6、.二维数组 MIj的元素是 4 个字符（每个字符占一个存储单元）组成的串，行下标 I 的范围从 0到 4，列下标 j 的范围从 0 到 5。M 按行存储元素 M35的起始地址与 M 按列存储时元素( )的起始地址相同。Am24 Bm34 Cm35 Dm4420.设有 6 个结点的无向图，该图至少应该有( )条边才能确保是一个连通图 ( )A5 B6 C7 D8二、问题求解 (52)1. 已知 a, b, c, d, e, f, g 七个人中，a 会讲英语； b 会讲英语和汉语；c 会讲英语、意大利语和俄语；d 会讲汉语和日语；e 会讲意大利语和德语；f 会讲俄语、日语和法语；g 会讲德语和法语
7、。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“a b”开头写出你的安排方案： 。2N 个人在操场里围成一圈，将这 N 个人按顺时针方向从 1 到 N 编号，然后从第一个人起，每隔一个人让下一个人离开操场，显然，第一轮过后，具有偶数编号的人都离开了操场。依次做下去，直到操场只剩下一个人，记这个人的编号为 J(N)，例如，J(5)=3，J(10)=5 等等，则 J(400)= 。（提示：对 N=2m+r 进行分析，其中 0r#include#define n 5using namespace std;int main()int i,j,k;int a2*n2*n;
8、k=1;for(i=1;i=1;j-)ai-j+1j=k;k=k+1; elsefor(j=1;j=i-n+1;j-)ai-j+1j=k;k=k+1; elsefor(j=i-n+1;j#include#includeusing namespace std;int main()int i,j,n,m;string x,st,a1010;docinst;n=st.length();while(n=10m=(n+1)/2;for(i=1;i=1;j-)for(i=1;i#include#define n 10using namespace std;int co(int i)int j1,s1;s1
9、=n;for(j1=n-1;j1=n-i+1;j1-)s1=s1*j1/(n-j1+1);return s1;int main()int i,s;s=n+1;for(i=2;i#include#define maxn 10000using namespace std;long i,j,k,n,r,p,g,amaxn;long gcd(long m,long n)long r;while(n!=0)NOIP 模拟练习 75r=m%n;m=n;n=r;return m;int main()n=1000;r=200;for(i=1;i1)g=gcd(k,aj);k=k/g;aj=aj/g;if(k=
10、1)break;p=1;g=0;for(i=1;iusing namespace std;int main()int r,i,j,k,x,y,a100;bool p;j=0;cinx;while( 1 )2 ;aj=x;3 ;cinr;p=true;i=1;while(p)4 ;y=0;for(x#include using namespace std;int orig, n, ns, a102102, bun; int d=1, 0, -1, 0, 0, 1, ; void plimba(int x, int y) int i,x1,y1; axy=-axy; if(abs(ax-1y)!= orig if(abs(ax+1y)!= orig if(abs(axy-1)!=orig if(abs(axy+1)!=orig for(i=0;i=1 for (i=0; iaij; for(i=1;i-1) ns=0; plimba(i,j); if(ns%2=1)bun=0; if (bun) coutx;4x=ai5y+6y=r-1210,-12 ax-1y-13ax-1y-14d2*i+1 5ax1y1=orig (或者 orig=ax1y1)6orig=aij
