信息学奥赛初赛 - 模拟测试

1、请在进入答题前，确保设备性能和系统条件符合线上考试要求

2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来

3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等

4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题

考试题型:

前15题为基础知识题, 总共15题, 每题2分, 合计30分

接下来会有5个程序阅读题, 合计70分

姓名

广域网的英文缩写是?

目前主流的计算机储存数据最终都是转换为()数据进行储存

以比较作为基本运算, 在N个数中找出最大数, 最坏情况下所需要的最少的比较次数为?

以下排序方法中, ()是不稳定的

令根节点的高度为1, 则一棵含有2021个结点的二叉树的高度至少为?

八进制数567转换为十进制数是?

现在有一段8分钟的视频文件, 它的播放速度是每秒24帧图像, 每帧图像是一幅分辨率为2048×1024像素的32位真彩色图像。请问要存储这段原始无压缩视频, 需要多大的存储空间?

今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（ ）。

从一个4×4的棋盘中选取不在同一行也不在同一列上的两个方格, 共有()种方法?

小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量，接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k 卡热量（k>1）。如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（ ）

一些数字可以颠倒过来看，例如 0、1、8 颠倒过来还是本身，6 颠倒过来是 9，9 颠倒过来看是 6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成，每一位都可以取 0 到 9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？( )

在有n个顶点的连通图中, 其边数

已知一棵二叉树的前序遍历结果是ABCDEF, 中序遍历是CBAEDF, 则它的后序遍历是?

表达式 a*(b+c)*da∗(b+c)∗d 的后缀表达式为( )，其中 * 和 + 是运算符。

FTP可以用于

第①题 

输入的字符串只能由小写字母或大写字母组成

第①题 

如果将第8行的i = 1 改为 i = 0, 程序运行时会发生错误。

第①题 

如果将第8行的i <= n 改为 i*i <= n, 程序运行时结果不会改变。

第①题 

若输入的字符串全部由大写字母组成，那么输出的字符串就跟输入的字符串一样

第①题

若输入的字符串长度为 18，那么输入的字符串跟输出的字符串相比，至多有( )个字符不同。

第①题

若输入的字符串长度为( )，那么输入的字符串跟输出的字符串相比，至多有 3636 个字符不同。

第②题 

若k = 1, 则输出ans时，len = n。

第②题 

若k > 1, 则输出ans时，len一定小于n。

第②题 

若k > 1, 则输出ans时， 一定大于n。

第②题 

若输入的n等于 ，输入的k为1，则输出等于

第②题 

若输入的n等于205,891,132,094,649(即 ), 输入的k为3，则输出等于？

第②题 

若输入的n等于100,010,002,000,090, 输入的k为10，则输出等于？