文档介绍
2021信息奥赛测试卷及答案一、单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）1、以下不属于面向对象程序设计语言的是（）[单选题]*A、C++B、PythonC、JavaD、C(正确答案)2.以下奖顼与计算机领域最相关的是（）[单选题]*奥斯卡奖图灵奖(正确答案)诺贝尔奖普利策奖3.目前主流的计算机储存数据最终都是转换成（）数据进行存储。[单选题]*二进制(正确答案)十进制八进制十六进制4.以比较作为基本运算，在N个数中找出最大数，最环情况下所需要的最少的比较次数为（）。[单选题]*N^2NN-1(正确答案)N+15.?对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列。[单选题]*a,b,c,d,ee,d,c,b,ab,a,c,d,ec,d,a,e,b(正确答案)6.对于有n个顶点、m条边的无向联通图（m>n）,需要删掉（）条边才能使其成为一棵树。[单选题]*n-1m-bm-n-1m-n+1(正确答案)7.二进制数101.11对应的十进制数是()[单选题]*6.55.55.75(正确答案)5.258.如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有()种不同形态?[单选题]*16(正确答案)1517329.表达式a*(b+c)*d的后缀表达式为(),其中”*”和”+”是运算符。[单选题]***a+bcdabc+*d*(正确答案)abc+d***a*+bcd10.6个人，两个人组一队，总共组成三只，不区分队伍的编号，不同的组队情况有()。[单选题]*1015(正确答案)302011.?在数据压缩编码中的哈夫曼编码方法，在本质是一种()的策略。[单选题]*枚举贪心(正确答案)递归动态规划12.由1,1,2,2,3这五个数字组成不同的三位数有()种。[单选题]*18(正确答案?考虑如下递归算法solve(