2019CFS-S/J第一轮测试(真题模拟)(初赛一、基础、20题)
1. NOIP2011-1. 在二进制下,1011001 + ()= 1100110。同普及组
A.1011
B.1101
C.1010
D.1111
2. NOIP2011-2. 字符“A”的 ASCII 码为十六进制 41,则字符“Z”的 ASCII 码为十六进制的()。
A.66
B.5A
C.50
D.视具体的计算机而定
3. NOIP2011-4. 寄存器是()的重要组成部分。同普及组 NOIP2011-6
A.硬盘
B.高速缓存
C.内存
D.中央处理器(CPU)
4. NOIP2011-5. 广度优先搜索时,需要用到的数据结构是()。同普及组
A.链表
B.队列
C.栈
D.散列表
5. NOIP2011-6. 在使用高级语言编写程序时,一般提到的“空间复杂度”中的空间是指()。同普及组 NOIP2011-12
A.程序运行时理论上所占的内存空间
B.程序运行时理论上所占的数组空间
C.程序运行时理论上所占的硬盘空间
D.程序源文件理论上所占的硬盘空间
6. NOIP2011-8. 为解决 web 应用中的不兼容问题,保障信息的顺利流通,()制定了一系列标准,涉及 HTML、XML、CSS 等,并建议开发者遵循。
A.微软
B.美国计算机协会(ACM)
C.联合国教科文组织
D.万维网联盟(W3C)
7. NOIP2011-9. 体育课的铃声响了,同学们都陆续的奔向操场,按老师的要求从高到低站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于()算法。
A.快速排序
B.插入排序
C.冒泡排序
D.归并排序
8. NOIP2011-10. 1956 年()授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain),以表彰他们对半导体的研究和晶体管效应的发现。同普及组 NOIP2011-18
A.诺贝尔物理学奖
B.约翰·冯·诺依曼奖
C.图灵奖
D.高德纳奖(Donald
E. KnuthPrize)
9. NOIP2012-1. 目前计算机芯片(集成电路)制造的主要原料是(),它是一种可以在沙子中提炼出的物质。同普及组 NOIP2012-3
A.铜
B.硅
C.锗
D.铝
10. NOIP2012-2.()是主要用于显示网页服务器或者文件系统的 HTML 文件内容, 并让用户与这些文件交互的一种软件。
A.资源管理器
B.浏览器
C.电子邮件
D.编译器
11. NOIP2012-3. 目前个人电脑的()市场占有率最靠前的厂商包括 Intel、AMD 等公司。同普及组 NOIP2012-7
A.显示器
B.CPU
C.内存
D.鼠标
12. NOIP2012-5. 如果不在快速排序中引入随机化,有可能导致的后果是()。
A.数组访问越界
B.陷入死循环
C.排序结果错误
D.排序时间退化为平方级
13. NOIP2012-6. 1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于()计算机。同普及组 NOIP2012-9
A.电子管
B.晶体管
C.集成电路
D.超大规模集成电路
14. NOIP2012-7. 在程序运行过程中,如果递归调用的层数过多,会因为()引发错误。同普及组 NOIP2012-18
A.系统分配的栈空间溢出
B.系统分配的堆空间溢出
C. 系统分配的队列空间溢出
D.系统分配的链表空间溢出
15. NOIP2012-8. 地址总线的位数决定了 CPU 可直接寻址的内存空间大小,例如地址总线为 16 位,其最大的可寻址空间为 64KB。如果地址总线是 32 位,则理论上最大可寻址的内存空间为()。同普及组 NOIP2012-16
A.128KB
B.1MB
C.1GB
D.4GB
16. NOIP2012-9. 以下不属于目前 3G(第三代移动通信技术)标准的是()。
A.GSM
B.TD-SCDMA
C.CDMA2000
D.WCDMA
17. NOIP2012-10. 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述正确的是()。同普及组 NOIP2012-20
A.由研究蝙蝠,发明雷达
B.由研究蜘蛛网,发明因特网
C.由研究海豚,发明声纳
D.由研究电鱼,发明伏特电池
18. NOIP2013-1. 一个 32 位整型变量占用()个字节。同普及组 NOIP2013-1
A.8
B.4
C.32
D.128
19. NOIP2013-2. 二进制数 11.01 在十进制下是()。同普及组 NOIP2013-2
A.3.25
B.4.125
C.6.25
D.11.125
20. NOIP2013-3. 下面的故事与()算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事 ’?同普及组 NOIP2013-3
A.枚举
B.递归
C.贪心
D.分治
21. 您的姓名:
关闭
更多问卷
复制此问卷