欢迎来到天天文库
浏览记录
ID:26198344
大小:59.00 KB
页数:9页
时间:2018-11-25
《2013信息学竞赛初赛模拟试题(卷)(二)(pascal)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、冲刺NOIP初赛模拟试题与解析( 提高组 Pascal 语言 二小时完成 ) 一、单项选择题 (共10题,每题1.5分,共计15分,每题有且仅有一个正确答案)。1、关于图灵机下面的说法哪个是正确的( ):A)图灵机是世界上最早的电子计算机。B)由于大量使用磁带操作,图灵机运行速度很慢。C)图灵机只是一个理论上的计算模型。D)图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。2、某计算机的硬盘容量是1T,这里1T=()字节.A)1000*1000*1000*1000B)1024*1024*1024C)1024
2、*1024*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
3、 B)CAM C)CAD 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、C>,,,,,,,},那么它按后根次序周游得到的结点序列是( )。A)ABEFCGHDIJB)ABCDEFGIJH C)EFBHGCIJDAD)EBFACGHIDJ10、在数据结构中链表是( )。A)顺序存储的线性表结构B)非顺序存储的线性表结构C)顺序存储的非线性表结构D)非顺序存储的非线性表结构E)特殊的树结构二、不定项选择题(共10题,每题1.5分,共计15分,每题正确答案的个数不少于1。多选或少选均不得分)。1、在TCP/IP协议中下列服务属于应用5、层的是( )。A)WWW B)FTPC)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)选择排序、冒泡排序、插入排序6、是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序、二路归并排序的空间复杂度为O(n)D)希尔排序、快速排序、堆排序、归并排序是不稳定的5、在带尾指针(链表指针clist指向尾结点)的非空循环单链表中每个结点都以next字段的指针指向下一个节点。假定其中已经有了2个以上的结点。下面哪些说法是正确的( )。A)如果p指向一个待插入的新结点,在头部插入一个元素的语句序列为: p^.next:=clist^.next;clist^.next:=p;B)如果p指向一个待插入的新结点,在尾部插入一7、个元素的语句序列为: 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)队列是只能在8、一端插入,另一端删除的线性表7、以下关于图的正确说法是( )。A)所有顶点的度数之和等于边数的2倍B)在有向图中顶点的入度之和等于出度之和C)任意一个图一定有偶数个奇点D)任意一个图一定有奇数个偶点8、下列( )是64位处理器。A)IntelItaniumB)Inte
4、C>,,,,,,,},那么它按后根次序周游得到的结点序列是( )。A)ABEFCGHDIJB)ABCDEFGIJH C)EFBHGCIJDAD)EBFACGHIDJ10、在数据结构中链表是( )。A)顺序存储的线性表结构B)非顺序存储的线性表结构C)顺序存储的非线性表结构D)非顺序存储的非线性表结构E)特殊的树结构二、不定项选择题(共10题,每题1.5分,共计15分,每题正确答案的个数不少于1。多选或少选均不得分)。1、在TCP/IP协议中下列服务属于应用
5、层的是( )。A)WWW B)FTPC)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)选择排序、冒泡排序、插入排序
6、是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序、二路归并排序的空间复杂度为O(n)D)希尔排序、快速排序、堆排序、归并排序是不稳定的5、在带尾指针(链表指针clist指向尾结点)的非空循环单链表中每个结点都以next字段的指针指向下一个节点。假定其中已经有了2个以上的结点。下面哪些说法是正确的( )。A)如果p指向一个待插入的新结点,在头部插入一个元素的语句序列为: p^.next:=clist^.next;clist^.next:=p;B)如果p指向一个待插入的新结点,在尾部插入一
7、个元素的语句序列为: 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)队列是只能在
8、一端插入,另一端删除的线性表7、以下关于图的正确说法是( )。A)所有顶点的度数之和等于边数的2倍B)在有向图中顶点的入度之和等于出度之和C)任意一个图一定有偶数个奇点D)任意一个图一定有奇数个偶点8、下列( )是64位处理器。A)IntelItaniumB)Inte
此文档下载收益归作者所有