NOIP2011初赛模拟试题2c语言含答案.doc
《NOIP2011初赛模拟试题2c语言含答案.doc》由会员分享,可在线阅读,更多相关《NOIP2011初赛模拟试题2c语言含答案.doc(9页珍藏版)》请在咨信网上搜索。
1、全国青少年信息学奥林匹克联赛初赛模拟试题姓名 成绩 一、 单项选择题 (共20 题,每题1.5 分,共计30 分。每题有且仅有一个正确答案.)。1. 在以下各项中,( )是CPU 的组成部分。A. Cache B. RAM C. 寄存器 D. 主板2SQL语言又称为( )A. 结构化定义语言 B. 结构化控制语言 C. 结构化查询语言 D. 结构化操纵语言3计算机运算速度的单位是( )A、MTBF B、MIPS C、MHZ D、MB4下面是关于微处理器MPU的描述,不正确的是( ) 。A.微处理器是微型计算机的核心部件B.微处理器是一块包含运算器和控制器的大规模集成电路芯片 C.微处理器的性能
2、决定了微型计算机的档次 D.我们在购买微型计算机时,应该不断跟踪微处理器的更新5. 某机字长8位,采用补码形式(其中1位为符号位),则机器数所能表示的范围是( )A-127 127 B-128 +128 C-128 +127 D-128 +128。6.某计算机字长32位,其存储容量为4MB,若按字编址,它的寻址范围是 ( )。A、01M B、04MB C、04M D、01MB7栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )A. ABCED B. DBCEA C. CDABE D. DCBEA。8. 冗余数据是指可以由其他数据导出的数据,下述
3、关于数据库系统的叙述中正确的是( )A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据9. 办公自动化(OA)是目前广泛开展的一项计算机应用,按分类,它应属于( )A.实时控制 B. 科学计算 C. 数据处理 D.计算机辅助设计10. 结构化程序设计主要强调的是( )A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性11. 用树形结构来表示实体之间联系的模型称为( )A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型12. 面向对象的设计方法与传统的的面向过
4、程的方法有本质不同,它的基本原理是( )A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考13.以下对计算机的产生有重要影响的人物是( )。A.牛顿、维纳、图灵 B.莱布尼兹、布尔、图灵 C.巴贝奇、维纳、麦克斯韦 D. 莱布尼兹、布尔、克雷14在C 语言中,表达式23&25 的值是( )A. 5 B. 6 C.7 D. 815某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序
5、是( )A. bdgcefha B.gdbecfha C. bdgaechf D.gdbehfca16二维数组A的每个元素是由6个字符组成的串。其行下标从0到8,其列小标从0到9,若按行优先存储,元素A74的起始地址与当A按列优先存储时( )的起始地址相同,设每个字符占一个字节。A. A28 B. A39 C. A57 D. A0817. 一个8位二进制整数,采用补码表示,且有3个“1”和5个“0”组成,则最小值为( )A. -127 B.-32 C. -125 D.-318. 设A=B=true,C=D=false,以下逻辑运算表达式值为真的有( )。A. ( AB)(CDA) B. (AB
6、)C)D)C. A (BCD)D D. (A(DC) B19. (3C7E)16 + (37)8 的结果是( )。A. (15519)10 B. (3C9D)16 C. (1100000110111)2 D. (17357)820. 已知一棵完全二叉树的叶子结点172个其结点总数为( )A. 304 B. 343 C. 342 D. 341二问题求解(共2 题,每题5 分,共计10 分)1有相同外形和颜色的10堆球,同一堆球中每个重量相同,每堆10个,其中9堆100斤,1堆90斤。问如何称一次找出90斤的那堆球。 写出方法和算式。 2从1到9中取7个不同数字组成7位数,如果不允许5与6相邻,有
7、多少种方法。 三阅读程序写结果(共4 题,每题8 分,共计32 分)1. #includeint fun(int *s,int n1,int n2) int i,j;i=n1;j=n2;while(ij)*(s+i)+=*(s+j);*(s+j)+=*(s+i);i+;j-;int main()int a6=1,2,3,4,5,6,i,*p=a;fun (p,0,3);fun(p,1,4);fun(p,3,5);for(i=0;i6;i+)printf(%d,*(a+i);printf(n); 输出: 2#include string.h#include stdio.hint strle(ch
8、ar a,char b) int num=0,n=0;while(*(a+num)!=0) num+;while(bn) *(a+num)=bn;num+;n+;return (num);int main() char str181,str281,*p1=str1,*p2=str2;gets(p1); gets(p2);printf(%dn,strle(p1,p2); while(1);输入:yruyrruyeterrrrr uitryuii输出:3. #includevoid ive(int x,int n) int t,*p; p=x+n-1; while(xp) t=*x; *x+=*p
9、; *p-=t;int main() int i,a=1,3,11,4,7,6,5,9,8,0;ive(a,10);for(i=0;i10;i+)printf(%d ,ai);printf(n);while(1);输出:4、#includeint main() int k=0;char c=A;do switch(c+) case A: k+;break;case B: k-;case C: k+=2;break;case D: k=k%2;continue;case E: k=k+10;break;default: k=k/3;k+;while(cC) ;printf(k=%dn,k);wh
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP2011 初赛 模拟 试题 语言 答案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。