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

:1、请在进入答题前，确保设备性能和系统条件符合线上考试要求2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题考试题型:前15题为基础知识题, 总共15题, 每题2分, 合计30分接下来会有5个程序阅读题, 合计70分

Q1:姓名

Q2:广域网的英文缩写是?

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

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

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

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

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

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

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

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

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

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

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

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

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

Q16:FTP可以用于

Q17:第①题输入的字符串只能由小写字母或大写字母组成

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

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

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

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

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

Q23:第②题若k = 1, 则输出ans时，len = n。

Q24:第②题若k 1, 则输出ans时，len一定小于n。

Q25:第②题若k 1, 则输出ans时，[数学公式]一定大于n。

Q26:第②题若输入的n等于[数学公式]，输入的k为1，则输出等于

Q27:第②题若输入的n等于205,891,132,094,649(即[数学公式]), 输入的k为3，则输出等于？

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