普和组初赛模拟试题3.docVIP

信息学竞赛普及组初赛模拟试题(三)??一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（?）A.局域网??B.城域网????C.广域网??D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33式中三个数是各不相同进位制的数，试问64，13，33，分别为________。A．八进制，十进制，十六进制?????B．十进制，十六进制，八进制C．八进制，十六进制，十进制?????D．十进制，八进制，十六进制3、表达式(4?MOD?(－3))与(－4?MOD?3)的值为：_______。A．－1，－1??????B．1，－1??????C．－1，1????????D．1，14、试指出：下列if语句中，当x=80时,?运行的结果为______。beginy:=0;readln(x);if?x0??then?y:=5else????if?x10??then?begin????????????y:=10;????????????if?x100??then?y:=100;????????????end????else?y:=200;write(y=,y);end.A．y=9??????????B．y=200????????C．y=10???????D．y=100???????5、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。A．{5，4，3，2，1}????B．{2，1}????C．{2，3}?????D．{3，4}?6、ASCII码是（?????）。A．国标码????B．二进制编码??C．十进制编码??D．美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（?????）。A．能处理的数值最大为4位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为(???? A．?2?*?16?KB　B．16KB?　C．216B　?D．16*1024*8?B9、计算机最终处理的信息形式是（???）A．ASCII码?????B．BCD码?????C．二进制?????D．十六进制10、与十六进制数6F等值的八进制数是（????）A．166????B．139?????C．157?????D．18311、以下属非法用户自定义标识符的是()。A．date?　　B．dir?　　C．list?　　D．type?12、设X和Y是同一种枚举类型变量，则下列语句中合法的是()。A．X:=ORD(Y)　　B．X:=Y?　　C．READ(X,Y)　　D．WRITE(T,Y)13、计算机能够直接识别和处理的程序是_______程序A．汇编语言?　?B．源程序?　?C.机器语言?　?D.高级语言　14、设有说明????VAR?A：ARRAY[A．．E，1．．4，BOOLEAN]?OF?REA1；????则A[A，3]是(???? 。A．一个实型的数组元素B．一个数组，该数组具有两个实型数组元素C．一个数组，该数组具有4*2个实型数组元素D．一个数组，该数组具有5*4*2个实型数组元素15、下列属于线性时间的排序算法是：?（????）A.?快速排序　　　B.?桶排序　　　C.?冒泡排序?????16、一棵包含n个节点的树有几条边：?A.?n　　　B.?n-1　　　C.?不一定????17、在Pascal语言中，表达式35?div?3?mod?4?的值是?________。A．０　　B．２　　C．３　　　D．６?18、在数据结构中，树结构下层结点出现三个以上的结点，这种结构称为________。A．三层树?　?B．三叉树　?C．多层树?　?D．多叉树19、在Pascal语言中，下列程序段所计算的公式是________。程序段：?S：=0?；T：=1；For?I：=1?to?10?doBeginT：=T*I；S：=S+T；end;A.S=1+2+3+4+……+10B.S=1*2*3*4*……*10C.S=1！+2！+3！+4！+……+10！D.S=1+2*3+3*4+4*5+……+10*1120、以下说法正确的是（?????）。?A．?CPU与内存不交换信息???????B．??CPU与内存直接交换信息C．