信息学奥赛-入门级 题库
当输入为“256 11”时,输出的第一个数( )。
①处应填( )
③处应填( )
编译器的主要功能是( )
考察编译器的原理,编译器主要的功能是将源程序翻译成机器指令,这是一个 从高级语言到低级语言的过程,所以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。
冒泡排序算法的伪代码如卜:
输入:数组L, n ≥ 1。输出:按非递减顺序排序的L
算法 BubbleSort:
1. FLAG ← n //标记被交换的最后元素位置
2. while FLAG > 1 do
3. k ← FLAG -1
4. FLAG ← 1
5. for j=1 to k do
6. if L(j) > L(j+1) then do
7. L(j) ↔ L(j+1)
8. FLAG ← j
对n个数用以上冒泡排抒算法进行排序 最少需要比较多少次?()。
考察冒泡排序的时间复杂度 。题目要求的是最少时间,我们可以发现,当数组本身是有序的时候,flag的值会一直是1,不会改变,所以j是从1到n-1,一共比较了n-1次,所以选D。
设A是n个实数的数组,考虑下面的递归算法:
XYZ (A[1..n])
1. if n=1 then return A[1]
2. else temp ← XYZ (A[1..n-1])
3. if temp < A[n]
4. then return temp
5. else return A[n]
请问算法XYZ的输出是什么?()
考察递归程序的理解。从代码的第三行到第五行,我们可以发现,返回值是temp和A[i]中较小的值, 所以代码输出的为A数组的最小值。
链表不具有的特点是()。
考察链表 。链表是一种线性结构,由val和next指针构成,它的特点就是不用预先估算空间,插入和删除只需要将next指针重新赋值,因为它是线性结构,所以所需空间与线性表长度成正比 。因为链表没有下标,同时地址也是不连续的,所以我们无法随机访问其中的元素。
有10个顶点的无向图至少应该有()条边才能确保是一个连通图。
考察无向图连通图性质 。n个顶点的无向连通图至少要有n-1条边。
二进制数1011转换成十进制数是()
考察进制转化。通过位权扩展得:1011(2) => 1*23 + 0*22 + 1*21 + 1*20=11。
五个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?
考察排列组合 。根据捆绑法,将两个双胞胎看成一个人,所以有A(4, 4)种可能,然后双胞胎自己也有顺序,为A(2,2), 根据分步原理:A(4,4)*A(2,2) = 48。