21届信息学奥赛初赛试题

2022-03-23 08:16:18   第一文档网     [ 字体: ] [ 阅读: ] [ 文档下载 ]
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。下载word有问题请添加QQ:admin处理,感谢您的支持与谅解。点击这里给我发消息

#第一文档网# 导语】以下是®第一文档网的小编为您整理的《21届信息学奥赛初赛试题》,欢迎阅读!
奥赛,初赛,试题,信息

信息学奥赛初赛试题(初中组)

学校: 姓名: 准考证号: (说明:答案请写在答题卷上。考试时间120分钟,满分120

一、单选题 (每题2分,多选无分,共40) 1.下列叙述正确的是(

A计算机中所存储处理的信息是模拟信号 B数字信息易受外界条件的影响而造成失真 C光盘中所存储的信息是数字信息 D模拟信息将逐步取代数字信息

2.下列属于计算机在人工智能方面的典型应用是( A图书管理 B 服装设计 C人机博弈 D视频播放 3.记录在光盘中的数据属于(

A模拟信息 B数字信息 C仿真信息 D广播信息 4.关于数字技术,下列叙述正确的是( A计算机与电视机都是用模拟技术处理信息的 B数字信息容易受外界条件的影响而造成失真 C模拟技术将逐步取代数字技术

D数字技术采用01表示的二进制代码来存储信息

5.目前我们使用的计算机仍遵循着一位科学家提出的基本原理,他是( A摩尔 B申农 C比尔·盖茨 D)冯·诺依曼

6.冯·诺依曼理论体系下的计算机五大逻辑部件是( A CPU、控制器、存储器、输入设备、输出设备 B运算器、控制器、内存、输入设备、输出设备 C CPU、存储器、输入设备、输出设备、网络设备 D运算器、控制器、存储器、输入设备、输出设备 7.完整的计算机系统组成是(

A计算机及其外部设备 B主机、显示器、软件 C系统软件与应用软件 D硬件系统与软件系统 8.完整的计算机硬件系统的组成是

A主机、键盘、显示器 B控制器、运算器、存储器

CCPU 和外部设备 D运算器、控制器、存储器、输入与输出设备 9. 某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary-search,在最坏的情况下,需检视( )个单元。



A.1000 B.10 C.100 D.500

10.线性表若采用链表存贮结构,要求内存中可用存贮单元地址( A.必须连续 B.部分地址必须连续 C.一定不连续 D.连续不连续均可

11.下列叙述中,正确的是(

A.线性表的线性存贮结构优于链表存贮结构

B.队列的操作方式是先进后出 C.栈的操作方式是先进先出

D.二维数组是指它的每个数据元素为一个线性表的线性表 12.电线上停着两种鸟(AB,可以看出两只相邻的鸟就将电线分为了一个线段。已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是(

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.若已知一个栈的入栈顺序是123…,n其输出序列为P1P2P3…,Pn,若P1n,则Pi( )

A.i B.n-1 C.n-i+1 D.不确定 19.以下哪一个不是栈的基本运算( )

A.删除栈顶元素 B.删除栈底的元素 C.判断栈是否为空 D.将栈置为空栈

20.在顺序表(2571014151823354152)中,用二分法查找12所需的关键码比较的次数为( ) A.2 B.3 C.4 D.5 - 1 -


二.问题解答 (每题5分,共20分)

1. 一棵二叉树的高度为h,所有结点的度为0,或为2,则此树最少有几个结点?

2. 无向图G=(VE),其中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,其中%是求余数运算。用线性探查法解决冲突,则对于序列(28312019185327),18应放在第几号格中?

4 .一个文本屏幕有25列及80行,屏幕的左上角以(11)表示,而右下角则以8025)表示,屏幕上每一个字符占用两字节(byte,整个屏幕则以线性方式存储在电脑的存储器内,内屏幕左上角开始,位移为0,然后逐列逐列存储。求位於屏幕(XY)的第一个字节的位移是多少?

三、阅读程序,并写出程序正确的运行结果(每小题 10分,共20分)



- 2 -


本文来源:https://www.dywdw.cn/5a06a0face2f0066f5332223.html

相关推荐
推荐阅读