第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案).pdf
《第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案).pdf》由会员分享,可在线阅读,更多相关《第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案).pdf(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第二十届全国青少年信息学奥林匹克竞赛初赛提高组 C语言试题一、单项选择题(每题1.5 分,共 22.5 分) 。1. 以下哪个是面向对象的高级语言( ). A. 汇编语言B. C+ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2 的 10 次方B. 2 的 20 次方C. 2的 30 次方D. 2 的 40 次方3. 二进制数 00100100 和 00010101 的和是 ( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层B. 传输层C. 网络
2、层D. 数据链路层5. 下列几个 32 位 IP地址中,书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中,所有定点的度数之和是边数的( )倍 . A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n 的有序单链表,若检索每个元素的概率相等,则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻
3、译成高级语言D. 将源程序重新组合9. 二进制数 111.101 所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且 a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4 的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义,如图所示,指针p、q、r 分别指向一个链表中的三个续结点。struct node data next data next data next
4、 int data; struct node *next; p q r *p,*q,*r; 现要将 q 和 r 所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( ). A. q-next = r-next; p- next = r; r-next = q; B. p-next = r; q-next = r-next; r-next = q; C. q-next = r-next; r-next = q; p-next = r; D. r-next = q; q-next = r-next; p-next = r; 12. 同时查找2n 个数中的最大值和最小值,最少比较次数
5、为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设 G 是有 6 个结点的完全图,要得到一颗生成树,需要从G 中删去 ( )条边 . A. 6 B. 9 C. 10 D. 15 14. 以下时间复杂度不是O(n2)的排序方法是 ( ). A. 插入排序B. 归并排序C. 冒泡排序D. 选择排序15. 以下程序实现了找第二小元素的算法。输入时n 个不等的数构成的数组S,输出 S中第二小的数SecondMin。在最坏的情况下,该算法需要做( )次比较。if (S1 S2) FirstMin = S1; SecondMin = S2; else First
6、Min = S2; SecondMin = S1; for (i = 3; i =n; i+) if (S1 SecondMin) if (S1 FirstMin) SecondMin = FirstMin; FirstMin = S1; else SecondMin = S1; A. 2n B. n-1 C. 2n-3 D. 2n-2 二、不定项选择题(每题1.5 分,共 7.5 分) 。1. 若逻辑变量A、 C为真, B、D 为假,以下逻辑运算表达式真的有( ). A. (BCD)D A B. (- AB)C) B C. (AB)(CD-A) D. A(D-C)B 2. 下列 ( )软件属
7、于操作系统软件。A. Microsoft Word B. Windows XP C. Android D. Mac OS X E. Oracle 3. 在 NOI 比赛中,对于程序设计题,选手提交的答案不得包含下列哪些内容( ). A. 试图访问网络B. 打开或创建题目规定的输入/输出文件之外的其他文件C. 运行其他程序D. 改变文件系统的访问权限E. 读写文件系统的管理信息4. 以下哪些结构可以用来存储图( ). A. 邻接矩阵B. 栈C. 邻接表D. 二叉树5. 下列各无符号十进制整数中,能用八位二进制表示的数有( ). A. 296 B. 133 C. 256 D. 199 三、问题求解
8、。1. 有数字 1,1,2,4,8,8 所组成的不同的四位数的个数是_. 2. 如图所示,图中每条边上的数字表示该边的长度,则从A 到 E的最短距离是 _. 四、阅读程序写结果(共 4 题,每题8 分,共 32 分)。1. #include int main() int a,b,I,tot,c1,c2; scanf(“ %d%d ” , &a, &d);tot = 0; for (i=a; i=b; i+) c1=i/10; c2=i%10; if (c1+c2)%3 =0) tot+; Printf(“ %dn,tot); Return 0; 输入: 7 31 输出: _ 2. #inclu
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第二十 全国青少年 信息学 奥林匹克 竞赛 初赛 提高 语言 试题 答案
限制150内