完整版青少年信息学奥林匹克初赛模拟试题附参考答案.docxVIP

信息学初赛模拟试题 一、选择一个正确答案代码（ A/B/C/D ），填入每题的括号内 （本题共 20 小题，每题 分共 30 分。 1— 10 小题为单选题， 11— 20 小题为不定项选择题，每题有一个或多个答案。 1、如果按字长来划分，微型机可以分为 8 位机、 16 位机、 32 位机和 64 位机。所谓 位机是指该计算机所用的 CPU（ ）  1.5 ） 32 A、同时能处理  32 位二进制数  B、具有  32 位的寄存器 C、只能处理 E、存储方式是  32 位二进制定点数 32 位  D、有  32 个寄存器 2、下列表达式正确的是（  ） A、 （1） 10（ 1） 2  B、（ 12） 10 （ 10） 16  C、 （ 15）8  （ 10） 16 D、（101） 2 （15） 16  E、（ 121）10 =（ 79） 16 3、关闭一个活动应用程序窗口，可按快捷键（  ） A、 Ctrl + F4 B、 Alt + F4 C、 Alt +Esc  D、 Ctrl+ Esc  E、 Shift+ Esc 4、结构化程序设计的三种结构是（  ） A、顺序结构、选择结构、转移结构  B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构  D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指（ ） A、将高级语言源程序翻译成机器语言程序（目标程序） B、将机器语言源程序翻译成高级语言程序（目标程序） C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在 pascal 语言中下列运算符（ A、 AND B、 NOT C、  ）的优先级别最高 D、 * E、OR 7、在线性表中，那些结点只有一个直接前驱和一个直接后续（ ） A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有 12 个记录的序列，采用冒泡排序法最少的比较次数是（ ） A、 1 B、144 C、11 D、66 E、0 9、有 N 个结点的图的邻接矩阵存储法中，链表的表头结点有（ A、 N B、 2N C、 N/2 D、 N*N 10、表达式 SQRT（ ABS（-100） *SQR（ ROUND（3.7）））的值是（ A、 30 B、 40 C、 30.0 D、 40.0  ）个。 E、 N-2 ）。 E、 40.00 11、二叉树的后序遍历为  abcdef  ，这棵二叉树可能是： 12、具有 4 个顶点的无向完全图有（ ）条边。 A、6 B、12 C、16 D、20 13、二进制数 1101101.11011 转换成十六进制数为（ ） A、 6D.D8 B、 6D.D1 C、 CD.D8 D、 CD.D1 E、CD.D3 14、有如下公式，则 f (f (2*f(3)-1)*2) 为 ( ) 2 (n≤ 2) f (n)= f(n-1)+f(n-2)-1 (n≥ 3) A、 14 B、 2 C、145 D、146 E、 147 15、现有一栈： a,b,c,d,e,f 则有可能是出栈的序列是 ( ) A、 a,b B、 a,c ,e,b C、 b,c,e D、 f,e,d,c,a,b E、 a,b,c,d,e,f 16、下列软件属于系统软件的是（ ） A、 WORD B、 WINDOWS 98 C、DOS D、 UNIX E、 FLASH 17、 800 个 24× 24 点阵汉字字型库所需要的存储容量是（ ） A、 7.04KB B 、 56.25KB C、 7200B D、 450KB E、 720MB 18、对于矩阵 a11 ... a1n A ... ... ... am1 ... amn Dij 为 aij 的地址，每个元素占三个字节空间。若按照行顺序存储，则计算 Dij 正确的式 子是（ ）。 A. D 11+3(n(i-1)+(j-1)) B. D kp+3(n(i-k)+(j-p)) C. D 11 +m(i-1)+(j-1) D. D 11 +n(j-1)+(i-1) E. D 11 +m(j-1)+(i-1) 19、设有说明 type byte=0..7; word=0..15; num=real; var a:byte;b,c:word;d:integer;e:num;f:char; 则下列合法的赋值语句是（ ） A、b:=a; B、 d:=c; C、 f:=b; D、 a:=f; E、 e:=d; 20、有如下函数说明： function st(a,b,c:integer):integer begin a:=2*b-2 st:=a+