信息学初赛模拟(七、八)及试卷.doc

信息学初赛模拟试题（七） 一、选择一个正确答案代码（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、下列表达式正确的是（ ） 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 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、二进制数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、对于矩阵 Dij为aij的地址，每个元素占三个字节空间。若按照行顺序存储，则计算Dij正确的式子是（　） type byte=0..7; word=0..15; num=real; var a:byte;b,c:word;d:integer;e:num;f:char; 则下列合法的赋值语句是（ ） A、b