信奥赛初赛模拟练习题Word文档格式.docx

1、a7. 二进制数 00101100 和 00010101 的和是（ ）。0010100001000001（正确答案）01000100001110008. 与二进制小数 0.1 相等的八进制数是（ ）。0.80.4（正确答案）0.20.19. 以下是 32 位机器和 64 位机器的区别的是（ ）。显示器不同硬盘大小不同寻址空间不同（正确答案）输入法不同10. 以下关于字符串的判定语句中正确的是（ ）。字符串是一种特殊的线性表（正确答案）串的长度必须大于零字符串不可以用数组来表示空格字符组成的串就是空串11. 一棵二叉树如图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下

2、标为 1，若某结点的下标为 i，则其左孩子位于下标 2i 处、右孩子位于下标（2i+1）处），则图中所有结点的最大下标为（ ）。101215（正确答案）12. 若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值（c 大于 0）。s=a;for（b=1;b=c;b+） s=s+1;则与上述程序段修改 s 值的功能等价的赋值语句是（ s=a+b;s=a+c;（正确答案）s=s+c;s=b+c;13. 有以下程序：#include using namespace std;int main（）int k=4,n=0;while（nk）n+;if（n%3!=0） contin

3、ue;k-;coutk,nendl;return 0;程序运行后的输出结果是（ ）。2,22,33,23,3（正确答案）14. 给定含有 n 个不同的数的数组 L=。如果 L 中存在 xi （1in）使得 x1 x2 .xi-1x i+1 .x n,则称 L 是单峰的，并称 xi 是 L 的“峰顶”。现在已知 L 是单峰的，请把 a-c 三行代码补全到算法中使得算法正确找到 L 的峰顶。a. Search（k+1, n）b. Search（1, k-1）c. return LkSearch（1,n）1. k n/22. if LkLk-1 and LkLk+13. then_4. else i

4、f Lk Lk-1 and Lk tmp;if（tmp=0） return 0;max=min=sum=tmp;count+;while（tmp!=0）if（tmp!sum+=tmp;if（tmpmax） max=tmp;if（tmpmin） min=tmp;maxminsum/count0）i-;x=i%8;if（x=1） y+;y输出:_ 1324. 阅读程序写结果int a6=1,2,3,4,5,6;int pi=0;int pj=5; intt,i;while（pipj）t=api;api=apj;apj=t;pi+;pj-;for（i=0;6;i+） coutai=a & s1i s

5、2i） s2i-=if（s1=s2） couts2） coutelse cout=26. 完善程序（读入整数）请完善下面的程序，使得程序能够读入两个 int 范围内的整数，并将这两个整数分别输出，每行一个。（第一、五空 2.5 分，其余 3 分）输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。例如：输入123 -789 输出123-789int readint（）int num=0; /存储读取到的整数int negative=0; /负数标识char c; /存储当前读取到的字符c=cin.get（）;while（c9） & c!）c=（ _ ）;if（c=） negative=1;else _ ;while（ _ ）_ ;if（negative=1）_ ;return num;int a,b;a=readint（）;b=readint（）;aendlcin.get（）num=c-（或 num=c-48）c= c=（或 c=48 c=57）空4答案：num=num10+c-（或 num=num10+c-48）空5答案：return -num（或 num=-num）