信息学竞赛题库
首页
试卷列表
初学者题库
OJ题库
老版Lib
登录
2014第二十届青少年信息学奥林匹克竞赛分区联赛初赛试题
一、单选题(每题 2 分,共 30 分)
第 1 题 以下哪个是面向对象的高级语言( )。
第 2 题 1TB代表的字节数量是( )。
第 3 题 二进制数00100100和00010101的和是( )。
第 4 题 TCP协议属于哪一层协议( )。
第 5 题 下列几个32位IP地址中,书写错误的是( ).
第 6 题 在无向图中,所有顶点的度数之和是边数的( )倍。
第 7 题 对长度为n的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( )。
第 8 题 编译器的主要功能是( )。
第 9 题 二进制数111.101所对应的十进制数是( )。
第 10 题 同时查找2n个数中的最大值和最小值,最少比较次数为( )。
第 11 题 设G是有6个结点的完全图要得到一棵生成树,需要从G中删去( )条边。
第 12 题 以下时间复杂度不是O(n2)的排序方法是( )。
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)