初中初赛试题宁波市第21届中小学生计算机程序设计初赛试题

《初中初赛试题宁波市第21届中小学生计算机程序设计初赛试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、宁波市第21届中小学生计算机程序设计初赛试题（初中组）学校姓名准考证号（说明：答案请写在答题卷上。考试时间120分钟，满分120分）_、选择一正确答案代码（A/B/C/D），填入每题的括号内（每题2分，多选无分，共40分）1.下列叙述正确的是（）（A）计算机中所存储处理的信息是模拟信号（B）数字信息易受外界条件的影响而造成失真（C）光盘中所存储的信息是数字信息（D）模拟信息将逐步取代数字信息2.下列属于计算机在人工智能方面的典型应用是（）（A）图书管理（B）服装设计（C）人机博弈（D）视频播放3.记录在光盘中的数据属于（）（A）模拟

2、信息（B）数字信息（C）仿真信息（D）广播信息4.关于数字技术，下列叙述正确的是（）（A）计算机与电视机都是用模拟技术处理信息的（B）数字信息容易受外界条件的影响而造成失真（C）模拟技术将逐步取代数字技术（D）数字技术采用0或1表示的二进制代码来存储信息5.目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（）（A）摩尔（B）申农（C）比尔・盖茨（D）冯・诺依曼6.冯•诺依曼理论体系下的计算机五大逻辑部件是（）（A）CPU、控制器、存储器、输入设备、输出设备（B）运算器、控制器、内存、输入设备、输出设备（C）CPU、存储器、

3、输入设备、输出设备、网络设备（D）运算器、控制器、存储器、输入设备、输出设备7.完整的计算机系统组成是（）（A）计算机及其外部设备（B）主机、显示器、软件（C）系统软件与应用软件（D）硬件系统与软件系统8.完整的计算机硬件系统的组成是（）（A）主机、键盘、显示器（B）控制器、运算器、存储器（C）CPU和外部设备（D）运算器、控制器、存储器、输入与输出设备9.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search）,在最坏的情况下，需检视（）个单元。A」000B.10C.100D.5

4、0010.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）OA必须连续B.部分地址必须连续C.—定不连纟辜D.连续不连续均可11.下列叙述中，正确的是（）。A线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是扌旨它的每个数据元素为一个线性表的线性表1.电线上停着两种鸟（A,B）,可以看出两只相邻的鸟就将电线分为了一个线段。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）。A.奇数B.偶数C.可奇可偶D.数目固定2.下列（）不是描述算法的方法。

5、A启然语言B.高级语言C.流程图D.结构化语言流程图3.顺序结构、分支结构、循环结构有着共同的特点，即（）。A.只有一个入口，只有一个出口B.可以有多个入口，只有一个出口C.只有一个入口，可以有多个岀口D.既可以有多个入口，又可以有多个出口4.—个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是（）A.UOB.108C.100D1095.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A.希尔排序B.起泡排序C.插入排序D.选择排序6.下面关于算法的错误说法是（）。A.算法必须有输出B.

6、算法必须在计算机上用某种语言实现C.算法不一定有输入D.算法必须在有限步执行后能结束7.若已知一个栈的入栈顺序是1,2,3,…，n,其输出序列为Pl,P2,P3,…，Pn,若P1是n,则Pi是（）。A.iB.n-1C.n-i+1D.不确定8.以下哪一个不是栈的基本运算（）。A.删除栈顶元素B.删除栈底的元素C.判断栈是否为空D.将栈置为空栈20•在顺序表（2,5,7,10,14,15,18,23,35,41,52）中,用二分法查找12,所需的关键码比较的次数为（）。A.2B.3C.4D.5二•问题解答（翅5分，共20分）1.一棵二叉

7、树的高度为h,所有结点的度为0,或为2,则此树最少有几个结点？1.无向图G=（V,E）,其中V={a,b,c,d,e,f}E={（a,b）,（a,e）,（a,c）,（b,e）,（c,f）,（f,d）,（e,d）}对该图进行深度优先遍历，得到的顶点序列正确的是什么？3.设有一个含有13个元素的Hash表（O〜12）,Hash函数是:H（key）二key%13,其中％是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27）,18应放在第儿号格中？4•一个文本屏幕有25列及80行，屏幕的左上角以（1,1

8、）表示，而右下角则以（80,25）表示，屏幕上每一个字符占用两字节（byte）,整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0,然后逐列逐列存储。求位於屏幕（X,Y）的第•个字节的位移是多少?三、阅读程序，并写出