2024年信息学奥林匹克竞赛。
考试时间：120分钟）
学校班级姓名。
●全部试题答案要求写在答卷纸上，写在试卷上一律无效。●●
一。 选择一个正确答案**(a/b/c/d)，填入括号内（每题1.5分，共30分）
1. bios（基本输入输出系统）是一组固化在计算机内（ ）上一个rom芯片上的程序。
a. 控制器b. cpuc. 主板d. 硬盘。
2. 与十进制数1770.625 对应的八进制数是。
a. 3352.25b. 3350.5c. 3352.1161 d. 前4个答案都不对。
3. 将5个数的序列排序，不论原先的顺序如何，最少可以通过（ ）次比较，完成从小到大的排序。
a. 6b. 7c. 8d. 9
4. 完全二叉树的结点个数为13，则它的叶结点个数为（ ）
a. 3b. 4c. 5d. 6
5. 微型计算机的运算器、控制器及内存储器的总称是（ ）
a. cpub. aluc. 主机d. mpu
6. 在计算机领域中，下列各项中属于表现**的是（ ）
a. 声音b. 显示器c. 光盘d. ascii码。
7. 在用dir命令列目录时，如果想中断显示，下列方法中正确的是（ ）
a. 按任一键b. 按空白键 c. 按ctrl+break键d. 按pause键。
8. dram存储器的中文含义是（ ）
a．静态随机存储器b. 动态随机存储器
c. 静态只读存储器d. 动态只读存储器。
9. 下列算法中，用于磁盘移臂调度的是（ ）
a. 时间片轮转法b. lru算法。
c. 最短寻找时间优先算法d. 优先级高者优先算法。
10. 文件系统采用二级目录结构，这样可以（ ）
a. 缩短访问文件存储器时间b. 实现文件共享。
c. 节省内存空间d. 解决不同用户之间的文件名冲突问题。
11. 实现虚拟存储器的目的是（ ）
a. 实现存储保护b. 实现程序浮动。
c. 扩充内存容量d. 扩充辅存容量。
12. 一个关系数据库文件中的各条记录（ ）
a. 前后顺序不能任意颠倒，一定要按照输入的顺序排列。
b. 前后顺序可以任意颠倒，不影响库中数据的数据关系。
c. 前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果可能不同。
d. 前后顺序不能任意颠倒，一定要按照关键词段值的顺序排列。
13. 数据的存储结构是指（ ）
a. 数据所占的存储空间量b. 数据的逻辑结构在计算机中的表示。
c. 数据在计算机中的顺序存储方式d. 存储在外存中的数据。
14. 已知数据表a中每个元素距其最终位置不远，为节省时间，应采用的算法是( )
a. 堆排序b. 直接插入排序 c. 快速排序 d. 直接选择排序。
15. 以下断电之后仍能保存数据的有（ ）
a. 寄存器b. romc. ramd. 高速缓存。
16. 以下哪个不是计算机的输出设备（ ）
a. 绘图仪b. 显示器c. 打印机d. 传真机。
17. 以下哪个协议可以用于邮件发送。(
a. ftpb. httpc. imapd. pop3
18. 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）
a. 选择排序b. 冒泡排序c. 插入排序 d. 基数排序。
19. 已知7个结点的二叉树的前序遍历为dbacegf (字母表示结点编号，以下同)，中序遍历是abcdefg，则该二叉树的后序遍历是（ ）
a. acbfged b. abcefgdc. cafgebd d. cbfegad
20. 在下列关于计算机算法的说法中，不正确的是（ ）
a. 一个正确的算法至少要有一个输入
b. 算法的改进，在很大程度上推动了计算机科学与技术的进步
c. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
d. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法。
二．问题求解（每题5分，共10分）
21. （空间行走问题）从空间直角坐标系的原点(0,0,0)走到(2,2,2)，要求只能朝各坐标轴的正方向行走，且每步走1个单位，则到达点(2,2,2)的走法有种。
22. （进栈出栈问题）栈是常用的一种数据结构，n个元素组成一个输入序列，在栈顶端一侧等待进栈，栈顶端另一端是出栈序列。已知栈的操作有两种：
push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。由这两种操作组成的一个操作序列，可以唯一确定一个出栈序列。假设在输入序列中，没有相同元素，则对于给定的包含n个元素的输入序列，用f(n)表示经过一系列的push和pop操作可能得到的出栈序列的总数。
易知f(3)=5, 即输入序列：
可能的五种输出序列：, 1，3，2 },
求f(4), f(6), f(8)。
三。 阅读程序（4题，7’+7’+8’+8’，共30 分）
23. 阅读以下程序，给出运行结果。
program prog1;
var n,p,cnt:integer;
beginreadln(n);
p:=1; cnt:=0;
repeat
if odd(p)
then p:=p div 2+1+n
else p:=p div 2;
inc(cnt);
until p=1;
writeln('cnt=',cnt);
end.输入：10
输出。24. 阅读以下程序，给出运行结果。
program prog2;
var a:array [0..99] of integer;
i,j,n,cnt,maxcnt,val,tmp:integer;
beginread(n);
for i:=0 to n-1 do read(a[i]);
for i:=0 to n-1 do
for j:=i+1 to n-1 do
if (a[i] val:=a[0]; cnt:=1; maxcnt=1;
for i:=1 to n do begin
if (i=n) or (a[i]<>a[i-1])
then begin
if (cnt>maxcnt) then begin maxcnt:=cnt; val:=a[i-1]; end;
cnt:=1;
endelse inc(cnt);
end;writeln('val=',val);
end.输入：10 1 2 3 2 -1 4 -3 5 7 13
输出。25. 阅读以下程序，给出运行结果。
program prog3;
type arr1=array[0..30] of char;
var s:arr1;
k,p:integer;
function fun1(s:arr1;a:char;n:integer):integer;
2019信息技术竞赛试题
第十四届全国青少年信息学奥林匹克联赛初赛试题。提高组 pascal语言二小时完成 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一 单项选择题 共10题，每题1.5分，共计15分。每题有且仅有一个正确答案 1 在以下各项中，不是操作系统软件。a solaris b linux c sybas...
信息技术试题
c.num lock d.shift 11.windows启动成功之后，其 桌面 包括 a.对话框。b.某个窗口。c.整个屏幕。d.活动窗口。12.张明同学通过各种途径收集到的各科学习资料在电脑上已有上千个文件，为了方便今后查找和使用，张明同学准备对这些资料进行整理，请你帮他在下列方法中选择最合适的...
信息技术试题
附件 高中信息技术试题评选样卷和要求。一 高中信息技术试题评选样卷。姓名单位手机 邮箱邮编 qq 一 单项选择题 1分 17 17分 1.王浩同学特别爱好军事，将平时收集的文章整理制作成一个 空军之翼 以参加 讯飞杯 电脑作品评选，其制作 的过程是对信息的 a 传递b 共享c 收集d 加工。2.李伟...