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

信息学初赛模拟试题 一、选择一个正确答案代码（ A/B/C/D ），填入每题的括号内 （本题共 20 小题，每题 1.5 分共 30 分。 1— 10 小题为单选题， 11— 20 小题为不定项选择题，每题有一个或多个答案。 ） 1、如果按字长来划分，微型机可以分为 8 位机、 16 位机、 32 位机和 64 位机。所谓 32 位机是指该计算机所用的 CPU （ ） A 、同时能处理 32 位二进制数 B、具有 32 位的寄存器 C、只能处理 32 位二进制定点数 D、有 32 个寄存器 E、存储方式是 32 位 2、下列表达式正确的是（ ） 10 2 10 16 8 16 A、 （1） （1） B、（12） （10） C、 （15） （10） 2 16 10 16 D、（101 ） （15） E、（121 ） = （79 ） 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 E、N-2 10、表达式 SQRT （ABS （-100 ）*SQR （ROUND （3.7 ）））的值是（ ）。 A 、 30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为 abcdef ，这棵二叉树可能是： 12、具有 4 个顶点的无向完全图有（ ）条边。 A 、6 B、 12 C、 16 D、20 13