2013信息学竞初赛模拟试题(二)(pascal).doc

冲刺NOIP初赛模拟试题与解析 （?提高组?Pascal?语言??? 二小时完成?） ? 一、单项选择题?（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案）。 1、关于图灵机下面的说法哪个是正确的(? )：A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作，图灵机运行速度很慢。C)图灵机只是一个理论上的计算模型。D)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 2、某计算机的硬盘容量是1T，这里1T=()字节. A)1000*1000*1000*1000 B)1024*1024*1024 C) 1024*1024*1024*1024 D)1000*1024*1024*1024 3、中缀表达式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+13130 B)SA+13129 C)SA+6565 D)SA+6564 5、计算机辅助教学的简写是( ? )。 A)CAI??? B)CAM?? C)CAD?? D)CAS 6、二叉树是重要的数据结构，5个点的不同的二叉树有( ? )个。 A)30???? B)40 C)42???? D)46 7、(101.101)2=( ? )10 A)5.625?? B)5.5 C)6.125?? D)3.525 8、设栈S的初始状态为空，元素a,b,c,d,e,f依次入栈，出栈顺序为b,d,c,f,e,a那么栈容量至少应该是(?? )。A)5?? ?B)4? ???C)3?? ??D)2 9、有一棵树T=(K,R)，其中K={A,B,C,D,E,F,G,H,I,J},R={r}，r={A,B,A,C,A,D,B,E,B,F,C,G,D,I,D,J,G,H},那么它按后根次序周游得到的结点序列是(?? )。A)ABEFCGHDIJ B)ABCDEFGIJH? C)EFBHGCIJDA D)EBFACGHIDJ 10、在数据结构中链表是(? )。 A)顺序存储的线性表结构 B)非顺序存储的线性表结构 C)顺序存储的非线性表结构 D)非顺序存储的非线性表结构E) 特殊的树结构 二、不定项选择题（共10题，每题1.5分，共计15分，每题正确答案的个数不少于1。多选或少选均不得分）。 1、在TCP/IP协议中下列服务属于应用层的是(?? )。 A)WWW????? B)FTP C)SMTP????? D)TCP 2、下列关于十进制数-100的正确说法是(?? )。 A)原码???? B)反码为9BH? C)补码为64H?????????? D)补码为9CH 3、若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有(??? )。A)(A^B)V(C^DV?A) B)((?A^B)VC)?^?B?? C)(BVCVD)VD^A D)A^(DV?C)?^B 4、以下是关于排序的说法正确的是(??? )。 A)选择排序、冒泡排序、插入排序是稳定的 B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n) C)线形排序、二路归并排序的空间复杂度为O(n) D)希尔排序、快速排序、堆排序、归并排序是不稳定的 5、在带尾指针（链表指针clist指向尾结点）的非空循环单链表中每个结点都以next字段的指针指向下一个节点。假定其中已经有了2个以上的结点。下面哪些说法是正确的(??? )。A)如果p指向一个待插入的新结点，在头部插入一个元素的语句序列为：??? p^.next:=clist^.next;clist^.next:=p; B)如果p指向一个待插入的新结点，在尾部插入一个元素的语句序列为：??? p^.next:=clist;clist^.next:=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