NOIP初赛模拟题6(C++~).doc

《NOIP初赛模拟题6(C++~).doc》由会员分享，可在线阅读，更多相关《NOIP初赛模拟题6(C++~).doc（8页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、|信息学初赛模拟试题（6）一、选择题：1微型计算机的性能主要取决于( )。A. 内存 B. 中央处理器 C. 硬盘 D. 显示卡 E. 声音卡2字长为 32 位的计算机是指( )。A该计算机能够处理的最大数不超过 32 B该计算机中的 CPU 可以同时处理 32 位的二进制信息C该计算机的内存量为 32MBD该计算机每秒钟所能执行的指令条数为 32MIPSE该计算机的硬盘转速是 32 转 3MS DOS 文件系统目录的组织形式属于( )。A关系型结构 B网络型结构 C树型结构 D直线型结构 E星型结构4Windows 应用环境中鼠标的拖动操作不能完成的是( )。A当窗口不是最大时，可以移动窗口

2、的位置B当窗口最大时，可以将窗口缩小成图标C当窗口有滚动条时可以实现窗口内容的滚动D可以将一个文件移动( 或复制 )到另一个目录中去 E调整任务栏的大小和位置5下面关于 C 语言的几种说法中，正确的是 ( )。A它是一种高级语言 B它是一种汇编语言 C它是一种低级语言 D它是一种机器语言 E它不是一种过程化语言6下列叙述中正确的是( )。A计算机病毒只能传染给可执行文件 B计算机软件是指存储在软盘中的程序 C计算机每次启动的过程之所以相同，是因为 RAM 中的所有信息在关机后不会丢失D硬盘虽然装在主机箱内，但它属于外存 EROM 是随机存储器7多媒体计算机系统的两大组成部分是( )。A. 多媒

3、体功能卡和多媒体主机 B. 多媒体通信软件和多媒体开发工具 C. 多媒体输入设备和多媒体输出设备 D. 多媒体计算机硬件系统和多媒体计算机软件系统 E. 多媒体主机和多媒体信息8用 WORD 编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txt B. *.bmp C. *.exe D. *.doc E. *.com9要在 WINDOWS 标准窗口的下拉菜单中选择命令，下列操作错误的是( )。A. 用鼠标单击该命令选项 B. 用键盘上的上下方向键将高亮度条移至该命令选项后再按回车键 C. 同时按下 CTRL 键与该命令选项后括号中带有下划线的字母键 |D. 直接按该命令选项

4、后面括号中带有下划线的字母键 E. 同时按下 ALT 键与该命令选项后括号中带有下划线的字母键10十进制数 397 的十六进制值为（ ） 。A. 18D B. 18E C. 277 D. 361 E.811. 数据结构被形式地定义为(K,R) ，其中 K 是_有限集合，R 是 K 上的关系有限集合。A 算法 B 数据元素 C 数据操作 D 逻辑结构12. 不带头结点的单链表 head 为空的判定条件是_A head=NULL B head-next=NULL C head-next=head D head!=NULL13. 若进队列的序列是 1,2,3,4,则_是一个出队列序列.A 3,2,1

5、,4 B 3,2,4,1 C 4,2,3,1 D 1,2,3,414. 设串 s1=ABCDEFG,s2=PQRST,函数 con(x,y)返回 x 和 y 串的连接串，subs(s,I,j)返回串 s 的从序号 I 的字符开始的 j 个字符组成的子串，len(s)返回串s 的长度，则 con(subs(s1,2,len(s2),subs(s1,len(s2),2)的结果串是_A BCDEF B BCDEFG C BCPQRST D BCDEFEF15. 二维数组 a 的每个元素是由 6 个字符组成的串,行下标 I 的范围从 0 到 8,列下标 j的范围从 1 到 10,则存放 a 至少需要_

6、个字节.A 90 B 180 C 240 D 54016. 树 B 的层号表示 1a,2b,3d,3e,2c 对应于下面选择的_.A 1a2b3d,3e,2c B abd,e,c C abde,c D abd,e,c17. 对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则矩阵的大小是_ 。A n B n+1 C n-1 D n+e18. 按_ 遍历二叉排序树, 可以得到按值递增和递减次序的关键码序列 .A 前序 B 中序 C 后序 D 都可以19. 关键码序列_是一个堆.A 16,72,31,23,94,53 B 94,23,31,72,16,53C 16,53,23,94,31,72

7、 D 16,23,53,31,94,7220. 设高度为 h 的二叉树上只有度为 0 和度为 2 的结点，则此类二叉树中所包含的结点数至少为_A 2h B 2h-1 C 2h+1 D h+1二、问题求解：（每题 5 分,共 10 分）1. 已知，按中序遍历二叉树的结果为：#$问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。|2.有 2n 的一个长方形方格，用一个 12 的骨牌铺满方格。例如 n=3 时，为 23 方格。此时用一个 12 的骨牌铺满方格，共有 3 种铺法试对给出的任意一个 n(n0)，求出铺法总数的递推公式。 三、写出程序的运行结果：（每小题 8 分，共 32

8、 分）1#includeusing namespace std;int main()int i,s,max,a10;for(i=0;iai;max=a0;s=a0;for(i=1;imax) max=s;coutusing namespace std;int main()int i,j,l,n,k,s,t,b10;cinln;s=l;k=1;t=l;while(s0)j=j-1;bj=n%l;n=n/l;for(i=9-k+1;iusing namespace std;int a13;void sw(int i1,int j1)int k1;for(k1=1;k1using namespace

9、 std;const int n=10;int co(int i1)int s1,j1;s1=n;for(j1=n-1;j1=n-i1+1;j1-)s1=s1*j1/(n-j1+1);return s1;int main()int s,i;s=n+1;for(i=2;iusing namespace std;int main()int i,j,n;n=0;for( 1 )|j=i*5;while( 2 =0)3 j= 4 ;coutusing namespace std;const int n=100;int an,bn,ab2*n;void init(int c,int length)int

10、 i,t,m,len;char ch100;len=0;cinch;while(chlen!=0)clen= 1 ;len+;length=len;cout=0;i-)coutabi;coutendl;return 0;|参考答案一、选择题1-10 ：B B C B A D D D C A11-20: B C D D D D A B D B二、问题求解152F(1)=1 ,f(2)=2,f(n)=f(n-1)+f(n-2)三、阅读程序1Max=862CCBD32 20394S=1024四、填空1.1i=1;i=200;i+2j%53n=n+14j/52.1chlen-48 或 chlen-02length/23ab0/104lab=lab-1