信息学初赛模拟试题(七、八)及答案

《信息学初赛模拟试题(七、八)及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息学初赛模拟试题（七）一、选择一个正确答案代码（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）2B、（12）10>（10）16C、（15）8>（10）16D、（101）2>（15）16E、（1

2、21）10=（79）163、关闭一个活动应用程序窗口，可按快捷键（）A、Ctrl+F4B、Alt+F4C、Alt+EscD、Ctrl+EscE、Shift+Esc4、结构化程序设计的三种结构是（）A、顺序结构、选择结构、转移结构B、分支结构、等价结构、循环结构C、多分结构、赋值结构、等价结构D、分支结构、顺序结构、选择结构E、循环结构、顺序结构、选择结构5、编译程序是指（）A、将高级语言源程序翻译成机器语言程序（目标程序）B、将机器语言源程序翻译成高级语言程序（目标程序）C、对源程序边扫描边翻译执行D、对目标程序装配连接E、运行源程序并修改错误6、在pascal语言中下列

3、运算符（）的优先级别最高A、ANDB、NOTC、<>D、*E、OR7、在线性表中，那些结点只有一个直接前驱和一个直接后续（）A、头结点B、尾结点C、中间的结点D、所有结点E、不确定8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（）A、1B、144C、11D、66E、09、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。A、NB、2NC、N/2D、N*NE、N-210、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。A、30B、40C、30.0D、40.0E、40.0011、二叉树的后序遍历为abcdef，这棵二叉树可能是

4、：第13页共13页12、具有4个顶点的无向完全图有（）条边。A、6B、12C、16D、2013、二进制数1101101.11011转换成十六进制数为（）A、6D.D8B、6D.D1C、CD.D8D、CD.D1E、CD.D314、有如下公式，则f(f(2*f(3)-1)*2)为()2(n≤2)f(n)=f(n-1)+f(n-2)-1(n≥3)A、14B、2C、145D、146E、14715、现有一栈：a,b,c,d,e,f则有可能是出栈的序列是()A、a,bB、a,c,e,bC、b,c,eD、f,e,d,c,a,bE、a,b,c,d,e,f16、下列软件属于系统软件的是（）

5、A、WORDB、WINDOWS98C、DOSD、UNIXE、FLASH17、800个24×24点阵汉字字型库所需要的存储容量是（）A、7.04KBB、56.25KBC、7200BD、450KBE、720MB18、对于矩阵Dij为aij的地址，每个元素占三个字节空间。若按照行顺序存储，则计算Dij正确的式子是（　）。A.D11+3(n(i-1)+(j-1))B.Dkp+3(n(i-k)+(j-p))C.D11+m(i-1)+(j-1)D.D11+n(j-1)+(i-1)E.D11+m(j-1)+(i-1)19、设有说明typebyte=0..7;word=0..15;num

6、=real;vara: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、有如下函数说明：functionst(a,b,c:integer):integerbegina:=2*b-2st:=a+4divbmodc;end则下列结果正确定是（）A、st(2,st(1,2,3),4)=6B、st(2,st(1,2,3),4)=7C、st(st(1,2,3),2,4)=6D、st(st(1,2,3),2,4)=4E、st(2,4st(1,2,3))=7二、

7、问题解答：（本题共2小题，每题5分，共10分）1、有一群儿童，他们的年龄之和50岁，其中最大的13岁，有一个是10岁；除去这个10岁儿童之外，其余儿童的年龄都是整数且恰好组成一个等差数列．请按由小到大的顺序写出这几个儿童的岁数：____________________________2、有n个不同的整数，从中取出两组来，要求第一组数里的最小数大于第二组的最大数。问有多少种方案？________________三、阅读程序，并写出程序正确的运行结果：(本题共4小题，每题8分，共32分)第13页共13页1、programexpl(