没有合适的资源?快使用搜索试试~ 我知道了~
noip普及组初赛模拟试卷1(附答案)CSP竞赛比赛CSP考级.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 196 浏览量
2024-05-14
09:30:30
上传
评论
收藏 327KB PDF 举报
温馨提示
试读
12页
NOIP比赛,NOIP竞赛历年真题及答案,CSP比赛,CSP竞赛,CSP考级;NOIP普及组,NOIP提高组。
资源推荐
资源详情
资源评论
1. 计算机中的数有浮点数与定点数两种,其中浮点数表示的数,通常由( C)这两部分组
成:
A.
指数与基数 B. 尾数与小数 C. 阶码与尾数 D. 整数与小数
2.
在衡量存储器容量时,计量单位由小到大的顺序是(A )
A. KB GB TB B. TB KB GB C. TB GB KB D. KB TB GB
3. 下列( D)不属于计算机病毒的预防措施
A. 拥有计算机病毒检测扫描器 B. 拥有实时监控程序
C. 对未知计算机病毒进行检测 D. 对已知的计算机病毒进行杀毒
4. 文件夹组织是一个有层次的树状结构,其中最顶层的是(C )
A. 我的电脑 B. 网上邻居 C. 桌面 D. 资源管理器
5. (D )是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机
上获取文件,而且还可以将文件从本地机器传送到远程计算机上。
A. DNS B. NFS C. WWW D. FTP
6.
下列 4 个不同数制表示的数中,最大的一个数是(C )
A. 十进制数 220.1 B. 二进制数 11011011.1
C. 八进制数 334.1 D. 十六进制数 DC.1
7. 若采用 32*32 点阵的汉字字模,存放 1600 个汉字信息需要的存储容量是
( B)KB。
A.25 B.200 C. 800 D.1600
8. 十进制数-103 的补码是(A )
A. 10011001 B. 11100111 C. 10110011 D. 00011001
9. 下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序
是(D )。①HyperCam ②WinRAR ③NortonAntiVirus ④ACDSee
A. ①②④③ B. ②①③④ C. ③④②① D. ④①②③
10.
在微型计算机中,常用( A)码实现十进制数与二进制数之间的自动转换。
A.
BCD 码 B. ASCII 码 C. 海明码 D. 机内码
网课区、口语群等)
11. 插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,
对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是
(C )。
A. 二分查找的时间复杂度为 O(lgN),因此排序的时间复杂度为 O(N*lgN)
B. 二分查找的时间复杂度为 O(N),因此排序的时间复杂度为 O(N*lgN)
C. 二分查找的时间复杂度为 O(lgN),排序的时间复杂度不变,为 O(N*N)
D. 二分查找的时间复杂度为 O(N),排序的时间复杂度不变,为 O(N*N)
12. 微型计算机在工作中电源突然中断,则计算机中( C)全部丢失,再次通电后
也不能恢复。
A. ROM 和 RAM 中的信息 B. ROM 中的信息
C. RAM 中的信息 D. 硬盘中的信息
13. 如下的叙述中哪一个是类型的正确描述( D)
A. 是一组值的集合 B. 不包含子结构的信息
C. 一条信息或是其值属于某个类型的一条记录
D. 指一组值的集合以及定义在该集合上的一组操作
14. Google 是万维网上最大的搜索引擎,使用户能够访问一个包含超过 80 亿
个网址的索引。Google 坚持不懈地对其搜索功能进行革新,始终保持着自己在
搜索领域的领先地位。 Google 的创始人是( A )
A、Sergey Brin 、 Larry Page
B、陈天桥
C、Bill Gates
D、 Alan M. Turing
答案:A (塞奇·布林 、拉里·佩奇 )
15. 下列说法中不正确的是( D )
A、在同一台 PC 机上可以安装多个操作系统
B、在同一台 PC 机上可以安装多个网卡
C、在 PC 机的一个网卡上可以同时绑定多个 IP 地址
网课区、口语群等)
D、一个 IP 地址可以同时绑定到多个网卡上
16. 数组 A[0..5,0..6]的每个元素占 5 个单元,将其按列优先次序存储在起始地址为 1000
的连续的内存单元中,则元素 A[5,5]的地址为( A )
A.1175 B.1180 C.1205 D.1210
分析:1、搞清楚列优先的含义
2、A[5,5]前面有 0,1,2,3,4 共 5 列,每列有 0..5 共 6 个元素,第 5 列前面有 0..4 五个元素,
共有 5*6+5=35 3、地址: (5*6+5)*5+1000=1175
17. 在下列各软件中,不属于 NOIP 竞赛(复赛)推荐使用的语言环境有( B)。
A. gcc/g++ B. Turbo Pascal
C. RHIDE D. free pascal
18. 将 5 个数的序列排序,不论原先的顺序如何,最少都可以通过(B )次比较,完成
从小到大的排序。
A. 6 B. 7 C. 8 D. 9
分析 1、既然是追求最少比较次数,必定不会用 n^2 的算法排序。
2、排序本质可说是循环查找各个位置上数
(1)用二分查找
(2)总次数=3+2+2=7
19. 高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为 n-1
的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为 0,如果某个均衡的二
叉树共有 2381 个结点,则该树的树高为( B)。
A. 10 B. 11 C. 12 D. 13
分析 1、满二叉树指的是:对于第 i 层,节点数必定是 2^i。
2、有 i 层的满二叉树的节点总数为 2^(i+1)-1
3、假定均衡树的层数为 x,那么该均衡树对应的满二叉树(比均衡树小 1 层)节点数
为 2^x-1,则必定有:
2^x-1<2381<2^(x+1)-1
X=11。
20. 八进制数 25.63 转换成二进制数为( B )
网课区、口语群等)
剩余11页未读,继续阅读
资源评论
随风浪仔
- 粉丝: 667
- 资源: 1919
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- MySQL是一种广泛使用的开源关系型数据库管理系统
- MySQL是一种广泛使用的开源关系型数据库管理系统
- MySQL是一种广泛使用的开源关系型数据库管理系统
- 012c3c44c465a099108e0d8570b86a70.zip
- 基于Java和JavaWeb的网上商城项目设计源码 - myshopping
- 基于Vue和JavaScript的书城项目设计源码 - Demo12.18
- wp2787778-map-wallpaper.jpg
- 基于Javascript的杜王町打工人仓库管理系统设计源码 - 杜王町打工人的仓库
- 基于C#的报销材料合并工具设计源码 - 报账材料合并
- 基于Java的驾校一点通后端服务设计源码 - jiaxiaoServer
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功