信息奥赛初赛有哪些题目？

发布时间:2022-04-24 10:27:44来源：转载

由于初赛的程序不是由我们自己编写而是试题提供，部分程序不能完全分析出程序的意图(看不懂)其实很正常的，特别是阅读程序的问题，完善程序题目会交代程序的意图，相对来说会好一些。信奥赛初赛题目类型有哪些?信奥赛初赛题目主要分为以下三类。

选择题

主要考察选手对基本算法及编程基础知识的理解。

主要依靠选手的平时积累，需要选手在平常训练中掌握较好的学习节奏，尽量去全面覆盖知识点。

数学题需要一些数学的具体技巧，大部分都是一些比较基本的技巧，比如排列组合等。一般情况下难度不会太大，平时只要多做一些相关题目即可，但是关键在于一定要细心。

阅读程序与完善程序

这类题目对于实际编程经验要求相对较高，关键在于读懂题的目的，不能很机械性地、局部地看题。

一般初赛选手较害怕的就是阅读程序写输出的题目，尤其是一些比较复杂的题目。其中特别是一些递归程序，当它一层一层得自己调动、自己递归下去时，所以都会很头疼。

如果用常规的办法：

先在草稿纸上一行一行得去模拟代码执行、去跟踪所有变量运行的值的变化。

程序简单时其实情况还好，但当程序开始变得复杂，递归很多层后，时刻去跟踪、调整、记录每一层的变量会导致我的工作量变得很大，错误率也会随之提高。

其实仔细思考发现并不需要一行一行得模拟程序运行，更关键的是先读懂程序的目的。

比如写了一个程序后去阅读程序源代码，然后发现这个递归程序其实是去解一个斐波那契数列的第N项。在理解程序的意思后再去观察一些比较简单的输入，就会发现这个运行的结果和之前的理解是一致时，就可以大胆得对程序的理解直接去得到输出。

程序填空题其实也是如此，我们同样要把整个程序先读一遍，再特别认真读一下题干，当理解题目在干什么后，再针对性得去思考每一个空的目的。