全国青少年信息学奥林匹克竞赛试题.pdfVIP

全国青少年信息学奥林匹克竞赛试题

全国青少年信息学奥林匹克竞赛试题

一.选择题

1.以下哪个不属于计算机内部存储的形式？

A.光盘

B.硬盘

C.内存

D.高速缓存

2.下列每行数字按相反顺序排列，哪一行数字的排列结果最大？

A.283539746

B.206325491

C.894063251

D.409512468

3.在计算机内部，存储字符使用的编码方式是什么？

A.ASCII码

B.汉字编码

C.Unicode码

D.UTF-8编码

4.下列程序运行后的输出结果是什么？

i,j=1,2

whilei=10andj=12:whilei=10andj=12:

i+=1

j+=1

A.149162536496481100

B.12345678910

C.123456789101112

D.135791113151719

5.网络安全解决方案里面，下列哪一种在信息传输过程中起到了数据加

密的作用？

A.路由器

B.交换机

C.防火墙

D.VPN

二.填空题

1.计算机内部存储数据使用的最小单位是____________。

2.汉字由几个字节组成，其在计算机内部需要用到的编码方式是

____________。

3.常用的十进制、二进制、八进制和十六进制的进位数分别为

____________、____________、____________和____________。

4.集成电路是由____________和____________两种元器件组成的。

5.在Windows操作系统中，可以用____________命令查看当前目录下

的所有文件和文件夹。

三.综合题

小明有一个长度为N的数组A，他需要将数组中元素的数量为偶数的

部分放在前面，数量为奇数的部分放在后面，并要求偶数部分中的元

素保持原来的相对顺序，奇数部分中的元素也要保持原来的相对顺序。

请你帮助小明完成这个任务。

要求：函数签名为defreorder(A:List[int])-List[int]

输入样例：

[1,2,3,4,5,6,7,8]

输出样例：

[2,4,6,8,1,3,5,7]

参考答案：

1.2项2

2.3项2

8项2

10项2

3.半导体和电子器件

金属导体和电子器件

4.dir