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

宁波市第21届 中小学生计算机程序设计初赛试题 （ 初中组 ） 学校 姓名 准考证号 （说明：答案请写在答题卷上。考试时间120分钟，满分120分 ） 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内 (每题2分，多选无分，共40分) 1．下列叙述正确的是（ ） （A）计算机中所存储处理的信息是模拟信号 （B）数字信息易受外界条件的影响而造成失真 （C）光盘中所存储的信息是数字信息 （D）模拟信息将逐步取代数字信息2．下列属于计算机在人工智能方面的典型应用是（ ）（A）图书管理 （B）服装设计 （C）人机博弈 （D）视频播放3．记录在光盘中的数据属于（ ）（A）模拟信息 （B）数字信息 （C）仿真信息 （D）广播信息4．关于数字技术，下列叙述正确的是（ ） （A）计算机与电视机都是用模拟技术处理信息的 （B）数字信息容易受外界条件的影响而造成失真 （C）模拟技术将逐步取代数字技术 （D）数字技术采用0或1表示的二进制代码来存储信息5．目前我们使用的计算机仍遵循着一位科学家提出的基本原理，他是（ ）（A）摩尔 （B）申农 （C）比尔·盖茨 （D）冯·诺依曼6．冯·诺依曼理论体系下的计算机五大逻辑部件是（ ）（A）CPU、控制器、存储器、输入设备、输出设备（B）运算器、控制器、内存、输入设备、输出设备（C）CPU、存储器、输入设备、输出设备、网络设备 （D）运算器、控制器、存储器、输入设备、输出设备7．完整的计算机系统组成是（ ） （A）计算机及其外部设备 （B）主机、显示器、软件 （C）系统软件与应用软件 （D）硬件系统与软件系统8．完整的计算机硬件系统的组成是 （ ）（A）主机、键盘、显示器 （B）控制器、运算器、存储器 （C）CPU 和外部设备 （D）运算器、控制器、存储器、输入与输出设备 9.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ ）个单元。 A.1000 B.10 C.100 D.500 10.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）。 A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续不连续均可 11.下列叙述中，正确的是（ ）。 A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出 C.栈的操作方式是先进先出 D.二维数组是指它的每个数据元素为一个线性表的线性表 12.电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）。 A.奇数 B.偶数 C.可奇可偶 D.数目固定 13.下列（ ）不是描述算法的方法。 A.自然语言 B.高级语言 C.流程图 D.结构化语言流程图 14.顺序结构、分支结构、循环结构有着共同的特点，即（ ）。 A.只有一个入口，只有一个出口 B.可以有多个入口，只有一个出口 C.只有一个入口，可以有多个出口 D.既可以有多个入口，又可以有多个出口 15.一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( ) A.110 B.108 C.100 D.109 16.在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( ) 。 A.希尔排序 B.起泡排序 C.插入排序 D.选择排序 17.下面关于算法的错误说法是( )。 A.算法必须有输出 B.算法必须在计算机上用某种语言实现 C.算法不一定有输入 D.算法必须在有限步执行后能结束 18.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( )。 A.i B.n-1 C.n-i+1 D.不确定 19.以下哪一个不是栈的基本运算( )。 A.删除栈顶元素 B.删除栈底的元素 C.判断栈是否为空 D.将栈置为空栈 20.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )。 A.2