资源描述：
《2013信息学竞赛初赛模拟试题(pascal).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、冲刺NOIP初赛模拟试题与解析（ 提高组 Pascal 语言 二小时完成 ） 一、单项选择题 （共10题，每题1.5分，共计15分，每题有且仅有一个正确答案）。1、关于图灵机下面的说法哪个是正确的( )：A)图灵机是世界上最早的电子计算机。B)由于大量使用磁带操作，图灵机运行速度很慢。C)图灵机只是一个理论上的计算模型。D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。2、某计算机的硬盘容量是1T，这里1T=()字节.A)1000*1000*1000*1000B)1024*1024*1024C)1024*1024*
2、1024*1024D)1000*1024*1024*10243、中缀表达式A-(B+C/D)*E的后缀表达式是( )。A)AB-C+D/E*B)ABC+D/-E*C)ABCD/E*+-D)ABCD/+E*-4、设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。A)SA+13130B)SA+13129C)SA+6565D)SA+65645、计算机辅助教学的简写是( )。A)CAI B)CAM C)C
3、AD D)CAS6、二叉树是重要的数据结构，5个点的不同的二叉树有( )个。A)30 B)40C)42 D)467、(101.101)2=( )10A)5.625 B)5.5C)6.125 D)3.5258、设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a那么栈容量至少应该是( )。A)5 B)4 C)3 D)29、有一棵树T=(K,R)，其中K={A,B,C,D,E,F,G,H,I,J},R={r}，r={,,,,4、F>,,,,},那么它按后根次序周游得到的结点序列是( )。A)ABEFCGHDIJB)ABCDEFGIJH C)EFBHGCIJDAD)EBFACGHIDJ10、在数据结构中链表是( )。A)顺序存储的线性表结构B)非顺序存储的线性表结构C)顺序存储的非线性表结构D)非顺序存储的非线性表结构E)特殊的树结构二、不定项选择题（共10题，每题1.5分，共计15分，每题正确答案的个数不少于1。多选或少选均不得分）。1、在TCP/IP协议中下列服务属于应用层的是( )。A)WWW B)FTPC
5、)SMTP D)TCP2、下列关于十进制数-100的正确说法是( )。A)原码为11100100B B)反码为9BH C)补码为64H D)补码为9CH3、若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有( )。A)(A^B)V(C^DV¬A)B)((¬A^B)VC) ^¬B C)(BVCVD)VD^AD)A^(DV¬C) ^B4、以下是关于排序的说法正确的是( )。A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nl
6、og2n)C)线形排序、二路归并排序的空间复杂度为O(n)D)希尔排序、快速排序、堆排序、归并排序是不稳定的5、在带尾指针（链表指针clist指向尾结点）的非空循环单链表中每个结点都以next字段的指针指向下一个节点。假定其中已经有了2个以上的结点。下面哪些说法是正确的( )。A)如果p指向一个待插入的新结点，在头部插入一个元素的语句序列为： p^.next:=clist^.next;clist^.next:=p;B)如果p指向一个待插入的新结点，在尾部插入一个元素的语句序列为： p^.next:=clist;clist^.n
7、ext:=p;C)在头部删除一个结点的语句序列为： p:=clist^.next;clist^.next:=clist^.next^.next;dispose(p);D)在尾部删除一个结点的语句序列为： p:=clist;clist:=clist^.next;dispose(p);6、下列是关于数据结构的说法正确的是( )。A)栈的插入和删除只能在栈底进行B)线性表的线性存储结构优于链式存储结构 C)队列是一个先进先出的线性表D)队列是只能在一端插入，另一端删除的线性表7、以下关于图的正确说法是( )。A)所有顶点的度数
8、之和等于边数的2倍B)在有向图中顶点的入度之和等于出度之和C)任意一个图一定有偶数个奇点D)任意一个图一定有奇数个偶点8、下列( )是64位处理器。A)IntelItaniumB)Inte
