资源描述：
《NOIP初赛模拟题6(C++).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、初赛模拟题6信息学初赛模拟试题（6）一、选择题：1．微型计算机的性能主要取决于()。A.内存B.中央处理器C.硬盘D.显示卡E.声音卡2．字长为32位的计算机是指()。A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于()。A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是()。A．当窗口不是最大时，可以移动
2、窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于C语言的几种说法中，正确的是()。A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是()。A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大
3、组成部分是()。A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E.多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为()A.*.txtB.*.bmpC.*.exeD.*.docE.*.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是()。A.用鼠标单击该命令选项B.用键盘上的上下方向键将高亮度条移至该命令选项后再按回车键C.同时按下CTRL键与该命令选项后括号中带有下划线的字母键8/8初赛模拟题6A.直接按该命
4、令选项后面括号中带有下划线的字母键B.同时按下ALT键与该命令选项后括号中带有下划线的字母键10．十进制数397的十六进制值为（ ）。A.18DB.18EC.277D.361E.811.数据结构被形式地定义为(K,R)，其中K是____有限集合，R是K上的关系有限集合。A算法B数据元素C数据操作D逻辑结构12.不带头结点的单链表head为空的判定条件是____Ahead=NULLBhead->next=NULLChead->next=headDhead!=NULL13.若进队列的序列是1,2,3,4,则____是一个出队列序列.A3,2,1,4B3,2,4,1C4,2
5、,3,1D1,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))的结果串是____ABCDEFBBCDEFGCBCPQRSTDBCDEFEF15.二维数组a的每个元素是由6个字符组成的串,行下标I的范围从0到8,列下标j的范围从1到10,则存放a至少需要____个字节.A90B180C240D54016.树B的层号表示
6、1a,2b,3d,3e,2c对应于下面选择的____.A1a[2b[3d,3e],2c]Ba[b[[d],e],c]Ca[b[d[e,c]]Da[b[d,e],c]17.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则矩阵的大小是____。AnBn+1Cn-1Dn+e18.按____遍历二叉排序树,可以得到按值递增和递减次序的关键码序列.A前序B中序C后序D都可以19.关键码序列____是一个堆.A16,72,31,23,94,53B94,23,31,72,16,53C16,53,23,94,31,72D16,23,53,31,94,7220.设高度为h的二叉树上
7、只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____A2hB2h-1C2h+1Dh+1二、问题求解：（每题5分,共10分）1.已知，按中序遍历二叉树的结果为：@#$问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。8/8初赛模拟题62.有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。例如n=3时，为2×3方格。此时用一个1×2的骨牌铺满方格，共有3种铺法试对给出的任意一个n(n>0)，求出铺法总数的递推公式。三、写出程序的运行结果：（每小题8分，共32分）1．#includeusingnam
