信息学奥赛初赛题集Word下载.docx
- 文档编号:16730751
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:14
- 大小:34.75KB
信息学奥赛初赛题集Word下载.docx
《信息学奥赛初赛题集Word下载.docx》由会员分享,可在线阅读,更多相关《信息学奥赛初赛题集Word下载.docx(14页珍藏版)》请在冰豆网上搜索。
10、《国家标准信息交换用汉字编码》系统共分()个区,每个区()个字符。
区位码的第一部分是(),范围为();
第二部分是(),范围为()。
A、3、26、字母、0到26、数字、0到9
B、94、52、区码、由0到52、位码、由0到94
C、3、94、区码、由0到94、位码、由0到94
D、94、94、区码、由0到94、位码、由0到94
练习2:
1、下列抢占不同数制表示的数中,最大的一个数是()。
A、十进制数220.1B、二进制数11011011.1C、八进制数334.1D、十六进制数DC.1
2、Office2000中的“剪贴板”是()。
A、硬盘中的一块区域B、内存中的一块区域
C、Cache中的一块区域D、CPU中的一块区域
3、产生100至300之间的随机整数(Random),且包含100、300两个整数的表达式是()
A、Random(100)+200B、Random(200)+100C、Random(201)+100D、Random(300)
4、调解解调器又称Modem,可用于连结计算机和电话线拨号上网。
调制是指()。
A、把电信号转换成光信号B、把光信号转换成电信号
C、把模拟信号转换成数字信号D、把数字信号转换成模拟信号
5、若采用32*32点阵的汉字字模,存放1600个汉字信息需要的存储容量是()KB。
A、25B、200C、800D、1600
6、为了删除当前盘目录下第3个字符为C的所有文件,下列DOS命令中正确的是()。
A、DEL?
*C.*B、DEL?
?
C.*C、DEL**C*.*D、DEL?
C*.*
7、OSI的七层协议中,最底层是()。
A、会话层B、数据链路层C、物理层D、网络层
8、设x为值大于零的实型变量,计算pascal中x8的表达式为()。
A、In(8*exp(x))B、exp(8*ln(x))C、x^8D、sqr(sqr(sqr(x)))*x
9、十进制数-103的补码()。
A、10011001B、11100111C、10110011D、00011001
10、为了区分汉字与ASCII码,计算机中汉字编码的最高位为()。
A、0B、1C、2D、4
11、“网络通信协议”,如:
Internet采用的TCP/IP等协议是一组()。
A、软件B、存储器C、外部设备D、约定的规则
12、下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是()。
!
①HyperCam②WinRAR③NortonAntiVirs④ACDSee
A、①②③④B、②①③④C、③④②①D、④①②③
13、在微型计算机系统中,I/O接口位于()之间。
A、CPU和内存储器B、外部设备与内存储器
C、总线与输出输入设备D、主机和输出输入设备
14、在微型计算机中,常用()码实现十进制数与二进制数之间的自动转换。
A、BCD码B、ASCII码C、海明码D、机内码
15、微机中使用的鼠标是直接连接在主机()上的。
A、显示器接口B、打印机接口C、并行接口D、串行接口
16、使用WORD菜单时,若选中的菜单项尾部有()标记,说明此菜单还有下一级菜单。
A、组合键B、向右小三角形箭头C、省略号D、带括号的字母
17、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是()。
A、54321B、24135C、21543D、12534
18、函数f(x)=3x2-2x-1在(-2,2)中的最小值为()。
A、1B、-1C、-4/3D、-8/3
19、已知A=11001010B,C=01011100B,AVBΛC=()B。
A、11001110B、01110110C、11101110D、01001100
20、一棵二叉树的中序遍历序列为:
DGBAECHF,后序遍历序列为:
GDBEHFCA,则前序遍历的序列是()。
A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD
练习3:
1、字母在计算机中是以编码形式表示的,通用的编码是ASCII码,字母‘A’的ASCII码是65,字母‘E’的ASCII码是()。
A、05B、52C、69D、68
2、Linux是一种()。
A、网页制作软件B、文字处理软件C、操作系统D、程序设计语言
3、下面关于排序的说法中正确的是()。
A、快速排序就是最快的排序法B、归并排序是稳定排序
C、选择排序就是比插入排序好D、无论如何排序的时间复杂度不小于(NlogN)
4、在计算机存贮器表示中,5M内存有()个字节。
A、5000B、5000000C、5120D、5242880
5、二进制数111.11转换成十进制数是()。
A、7.3B、7.5C、7.75D、7.125
6、以下列举Internet的各种功能中,错误的是()。
A、聊天B、远程教育C、查询资料D、传送能量
7、用户在互连网上最常用的浏览器简称为()。
A、IEB、WordC、QQD、TCP/IP
8、计算机病毒的特征是()。
A、潜伏性、传播性、破坏性B、传播性、破坏性、易读性
C、潜伏性、破坏性、易读性D、易读性、潜伏性、安全性
9、微型计算机在工作中电源突然中断,则计算机中()全部丢失,再次通电后也不能恢复。
A、ROM和RAM中的信息B、ROM中的信息C、RAM中的信息D、硬盘中的信息
10、下面描述用多维数组表示的数据结构的语句中,不正确的是()。
A、每个元素类型都必须一样B、各维的下标范围必须一样
C、数组在内存中的地址是连续的D、数组是随机存取的数据结构
11、二叉树是重要的数据结构,5个点的不同的二叉树有()个。
A、22B、30C、40D、42
12、JPG是一种()的静态图像文件存储格式。
A、有损压缩B、无损压缩C、不可压缩D、以上都正确
13、插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。
下面的描述中正确的是()。
A、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C、二分查找的时间复杂度为O(lgN),排序的时间复杂度不变,为O(N*N)
D、二分查找的时间复杂度为O(N),排序的时间复杂度不变,为O(N*N)
14、栈操作有弹出pop、压入push两种,现有5个元素A、B、C、D、依次进栈,但可随时出栈,下面的出栈次序()是不可能出现的(按POP出的先后从左排到右)。
A、ABCDEB、EDABCC、BCAEDD、EDCBA
15、某班有30个同学报名参加100、400、800m3个运动项目比赛。
已知有6人获100m参赛资格,8人获400m参赛资格,15人获800m参赛资格,且其中有3人获全部3项参赛资格,则至少有()人没有获任何项目参赛资格。
A、5B、7C、9D、10
习题4:
1、人们使用高级语言编写出来的程序,一般先要翻译成为()。
A、编译程序B、解释程序C、执行程序D、目标程序
2、一台计算机的字长是8个字节,表示是()。
A、能处理的数字最大是8个十进制数99999999
B、能处理的字符串最多由8个英文字母组成
C、在CPU中作为一个整体加以传送处理的二进制代码为64位
D、CPU运行的最大结果为2的64次方
3、如下的叙述中哪一个是类型的正确描述()。
A、是一组值的集合B、不包含子结构的信息
C、一条信息或是其值属于某个类型的一条记录
D、指一组值的集合以及定义在该集合上的一组操作
4、国际互联网的目的在于使不同网络上的用户互相通信、交换信息、那么用于网络之间互联的中继设备称()。
A、放大器B、网桥C、网关D、网间连接器
5、微型计算机内存储器是按()。
A、二进制位编码B、字节编码C、字长编码D、CPU型号不同而编址不同
6、下列叙述正确的是()。
A、汉字的计算机内存码是国标码
B、存储器具有记忆能力,其中的信息任何时候都不会丢失
C、所有十进制小数都能准确地转换为有限位二进制小数
D、正数二进制原码的补码是原码本身
7、如下的叙述中哪卫个是算法的正确描述()。
A、是一个函数,或是输入和输出的一种联系
B、是一个能够解决问题的、有具体步骤的方法
C、在计算机程序设计语言中是算法的实现
D、如果能在所要求的资源限制内将问题解决好
8、下列关于计算机病毒的说法中,哪一个是错误的()。
A、用消毒软件将一片软盘消毒后,该软盘就没有病毒了
B、游戏软件常常是计算机病毒的载体
C、尽量尽量做到专机专用或安装正版软件,是预防计算机病毒的有效措施
D、计算机病毒在某些条件被激活之后,才开始超干扰和破坏作用。
9、通信时,模拟信号也可以用数字信道来传输,实现模拟信号与数字信号之间转换功能的是()。
A、D/AB、A/DC、ModenD、Codec
10、在TCP/IP协议中,TCP和IP分别提供什么服务()。
A、传输层、网络层B、链路层、网络层C、传输层、会话层D、物理层、链路层
11、设有一个十阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为()。
A、13B、33C、18D、50
12、在数据结构中,与所使用的计算机无关的数据叫()结构。
A、存储B、物理C、逻辑D、物理与存储
13、一个有符号字节的最小二进制数是()。
A、10000000B、11111111C、01111111D、00000000
14、操作系统规定文件是一组相关信息的集合,文件命名的正确说法为()。
A、文件名可以使用任意符号命名B、文件名不能使用汉字
C、文件名必须有主文件名和扩展名,两者缺一不可
D、文件名必须有主文件名,而扩展名则可有可无
15、在Windows中,“回收站”是()。
A、软盘上的一块区域B、内存中的一块区域
C、硬盘上的一块区域D、光盘上的一块区域
16、给出一组数据:
10、18、3、4、9、13、15、2、21、9、8,将它们生成一棵二叉排序树,所需要的关键码的比较次数为()。
A、25B、24C、23D、22
练习5:
1、信息技术的英文缩写是()
A、OSB、CADC、ITD、CAI
2、ASCII码主要作用是()
A、便于信息交换B、便于信息存贮C、便于管理D、便于输出
3、表达式10DIV4+15MOD2的值是()
A、1B、9C、3D、3.5
4、在计算机领域中,媒体是指()
A、计算机的输入输出信息B、各种信息的编码
C、表示和传播信息的载体D、计算机屏幕显示的信息
5、计算机网络最主要的优点是()
A、运算速度快B、共享资源C、精度高D、存储容量大
6、现在的计算机通常是将处理程序放在连续的内存地址中,CPU在执行这个处理程序时,是使用一个叫()的寄存器来批示程序的执行顺序。
A、累加寄存器B、指令寄存器C、内存地址寄存器D、指令地址寄存器
7、TCP/IP协议是指()。
A、文件传输协议/远程登录协议B、邮件传输协议/远程登录协议
C、传输控制协议/因特网互联协议D、文件传输协议/邮件传输协议
8、PASCAL编译程序的功能是()
A、把PASCAL源程序转换成可运行的EXE文件
B、生成和修改一个PASCAL源程序
C、实现PASCAL的目标码程序到可运行的EXE文件夹的转换
D、实现PASCAL的源程序到等价的目标码程序的转换
9、根据《计算机软件保护条例》,中国公民开发的软件享有著作权的是()
A、不论何人、何地及发表与否的软件B、只有公开发表的软件
C、只有单位发表的软件D、只有个人在国内公开发表的软件
10、与二进制小数等值的十六进制小数为()
A、0.8B、0.4C、0.2D、0.1
11、下面是4个不同进制的数最大的一个是()
A、(1A5)16B、(432)10C、(543)8D、(101001000)2
12、为了提高软件测试的效率,应该()
A、随机地选取测试数据B、取一切可能的输入数据作为测试数据
C、在完成编码后制定软件的测试计划D、选择发现错误的可能性大的测试数据
13、结构化程序设计的一种基本方法是()
A、归纳法B、逐步求精法C、递归法 D、筛选法
14、调用下列函数返回的值是( )
A、n的从右边开始的第三世界k位数字值
B、n的从左边开始的第三世界k位数字值
C、n除以10k的商
D、n的位数
15、一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是( )
A、edcbaB、dceabC、decbaD、abcde
16、电子邮件地址中的用户名与网络服务器主机名之间连接的符号为( )
A、# B、下划线 C、@ D、空格
17、一棵完全二叉树的结点总数为18,其叶结点数为( )
A、7个 B、8个 C、9个 D、10个
18、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )
A、acbedB、decabC、deabcD、cedba
19、对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为( )
A、顺序存储 B、链接存储 C、 索引存储 D、散列存储
20、操作系统是对( )进行管理的系统软件
A、软件 B、硬件 C、计算
练习6:
1、计算机处理信息的精度决定于( )
A、CPU的主频 B、硬盘的容量 C、系统总线的传输速率 D、CPU字长
2、计算机的基本硬件结构一直沿袭( )设计的框架。
A、比乐尔•盖茨 B、冯•诺依曼 C、布尔 D、图灵
3、从逻辑功能上讲,计算机主要由( )控制器、存储器、输入设备和输出设备组成?
A、ROM B、I/O C、CPU D、ALU
4、在衡量存储器容量时,计量单位由小到大的顺序是( )
A、KB GB TB B、TBKBGB C、TBGBKB D、KBTBGB
5、Windows98是()位图形界面的多任务操作系统。
A、8B、16C、32D、64
6、下面()不是网络操作系统?
A、UNIXB、NETWAREC、WINDOWSD、DOS
7、下列()不属于计算机病毒的预防措施。
A、拥有计算机病毒检测扫描器B、拥有实时监控程序
C、可对未知计算机病毒进行检测D、对已知的计算机病毒进行杀毒
8、下列设备中,即能向主机输入数据又能接收主机输出数据的设备是()
A、CD-ROMB、显示器C、软磁盘驱动器D、光笔
9、汉字的区位码、国标码和机内码是3个不同的概念,假设某个汉字的区号是十进制数30,位号是二进制数63,则在PC机中它的十六进制内码是()。
A、BEDFB、3E5FC、9EBFD、B0E3
10、文件夹组织是一个有层次的树状结构,其中最顶层的是()。
A、我的电脑B、网上邻居C、桌面D、资源管理器
11、()是用来在计算机之间进行文件传输。
利用该服务不仅可以从远程计算机上获取文件,而且还可以将文件从本地机器传送到远程计算机上。
A、DNSB、NFSC、WWWD、FTP
12、()是定期发作的病毒,可用设置FlashROM写状态来避免病毒破坏ROM。
A、MelissaB、CIHC、FunloveD、OnHalf
13、某服务器的IP地址是74.52.46.99,则其机器中二进制的IP地址为()。
A、01111000010100101000011010011001B、00000011110010101010011010011001
C、00000010010101101001011101100011D、010*********
14、计算机内存中,具有()特点的一段连续存储单元称为堆栈。
A、直接存取B、先进先出C、先进后出D、循环存取
15、用十六位机器码1110001010000000来表示定点整数(最高位为符号位),当它是原码时表示的十进制真值为-25216;
当它是补码时表示的十进制真值是()。
A、-12608C、-7551C、-7552D、-25216
16、Windows98中,文件名最多可以有()个字符
A、8B、16、C、255D、65536
17、递归算法的执行过程,一般来说,可先后分成递推和()两个阶段。
A、回溯B、回归C、返回D、合成
18、给定一个数据结构G=(V,E),其中V为顶点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8};
E是V上关系的有限集合,E={,,,,
,,,,}则G是()。
A、无向图B、有向图C、树D、无回路图
19、堆是一种特殊的数据结构,()是一个堆。
A、19,75,34,26,97,56B、97,26,34,75,19,56
C、19,56,26,97,34,75D、19,34,26,97,56,75
练习7:
1、计算机软件保护法是用来保护软件的()的。
A、编写权B、著作权C、使用权D、复制权
2、有一棵树T=(K,R),其中K={A,B,C,D,E,F,G,H,I,J},R={R},r={,,,,,,,,},那么它按后根次周游得到的结点序列是()
A、ABEFCGHDIJB、ABCDEFGIJHC、EFBHGCIJDAD、EBFACGHIDJ
3、评价一个算法的好坏有多种指标。
下列各个指标:
①正确性②运行时间③占用空间④迭代次数⑤简单性中是算法的评价指标的是()。
A①②③⑤B、①③④C、①②④⑤D、②③④⑤
4、用高级语言编写的程序必须经过()翻译成机器语言程序,计算机才能执行。
A、汇编语言B、低级语言C、汇编程序D、编译程序
5、一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点,那么树T有()个树叶。
A、14B、6C、18D、7
6、一台计算机感染计算机病毒的可能途径是()。
A、使用外来的磁盘B、输入错误的命令C、使用表面被污染的软盘
D、计算机有关的硬件设备出现故障
7、在流程图的符号中,菱形框一般作为()。
A、起止框B、输入输出框C、判断框D、处理工作框
8、算法的3种结构是()。
A、顺序、分支、循环B、顺序、重复、循环
C、顺序、分支、判断D、顺序、流程、循环
9、下列关于数据结构的叙述中错误的是()。
A、数据结构是带有结构的数据元素的集合。
B、线性表的线性存储结构优于链式存储结构
C、队列是限定仅在一端进行插入,在另一端进行删除的线性表
D、二维数组是其数数据元素为线性表的线性表
10、一棵深度为K的满二叉树有()个结点。
A、2K-1B、2KC、2*KD、2*K-1
11、在下列各数中最大的数是()。
A、(2A)16B、(46)8C、(43)10D、(1001000)2
12、二进制数-0.1101010的补码是()。
A、0010101B、10010110C、10010101D、01101010
13、用于管理计算机资源,方便用户使用计算机的是()。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息学 初赛