信息学奥赛-入门级 题库
③处应填( )
⑤处应填( )
编译器的主要功能是( )
考察编译器的原理,编译器主要的功能是将源程序翻译成机器指令,这是一个 从高级语言到低级语言的过程,所以C,D都是错的,B显然错误。
设x=true. y=true. z=false,以下逻辑运算表达式值为真的是()。
主要考查对逻辑运算符知识的掌握,逻辑与(∧)是两边同时为true才返回true,所以返回false,逻辑或(∨)两边同时为false返回false,否则返回true;根据运算规则和题目的已知条件,可以计算得到四个选项分别是:false、false、true、false,所以答案C
现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像,需要多大的存储空间?()。
考察存储单元的转化 。1B=8bit,32位真彩色图像的一个像素为4B, 所以2048*1024*4B=8MB。
链表不具有的特点是()。
考察链表 。链表是一种线性结构,由val和next指针构成,它的特点就是不用预先估算空间,插入和删除只需要将next指针重新赋值,因为它是线性结构,所以所需空间与线性表长度成正比 。因为链表没有下标,同时地址也是不连续的,所以我们无法随机访问其中的元素。
有10个顶点的无向图至少应该有()条边才能确保是一个连通图。
考察无向图连通图性质 。n个顶点的无向连通图至少要有n-1条边。
下图中所使用的数据结构是()

考察数据结构 。从图发现是典型的“先进后出”结构,所以符合性质的是栈。
独根树的高度为1。具有61个结点的完全二叉树的高度为( )。
考察二叉树性质 。由题意可知,根节点为第一层,那么结点数为61个的完全二叉树层数为2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 > 61,所以高度为6。
10个三好学生名额分配到7个班级,每个班级至少有一个名额,一共有 ()种不同的分配方案。
考察排列组合 。将问题转化为把10个同学分成7份,每份至少一个同学,利用插板法,在10个同学的9个空隙里插入6个板,即可实现,所以答案为C(6, 9)=84
有五副不同颜色的手套(共10只手套,每副手套左右手各1只),一次性 从中取6只手套,请问恰好能配成两副手套的不同取法有()种。
考察排列组合 。按照分步原理,我们先选择2双颜色相同的手套,则有C(2,5) 种可能,再从剩下的3种颜色里面取两种颜色的手套出来,各一只,共有C(2,3)*C(1,2)*C(1,2) 种可能,所以最后的答案是C(2,5)*C(2,3)*C(1,2)*C(1,2) = 120。
若输出的字符串为“ABCABCABCA”,则下列说法正确的是()。
若输出的字符串为“CSPCSPCSPCSP” 则下列说法正确的是()。
输入的字符串中既有J又有K
若输入的n等于1015,输入的k为1,则输岀等于()。
若输入的n等于205,891,132,094,649(即330),输入的k为3,则 输出等于()。
若输入的n等于100,010,002,000,090,输入的k为10,则输出等 于()。