2020 CCF非专业级别软件能力认证第一轮
(LGR-10)洛谷模拟试题试卷
认证时间：2020年10月8日09:30-11:30
一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选 项)
1、十进制数114的相反数的8位二进制补码是：
A. 10001110 B. 10001101 C.01110010 D. 01110011
2、以下哪个 站不是Online Judge (在线程序判题系统)Online Judge可 以查看算法题目，提交自己编写的程序，然后可以获得评测机反馈的结果。
A.Luogu B. Gitee C.LeetCode D.Codeforces
3、小A用字母A表示1, B表示2,以此类推，用26表示Z。对于27以上的数 字，可以用两位或者更长的字符串来对应，例如AA对应27, AB对应28, AZ对应52, AAA对应703 那么BYT字符串对应的数字是什么/span>
A. 2018 B. 2020 C. 2022 D. 2024
4、UIM拍摄了一张照片，其分辨率是4096X2160,每一个像素都是24位真彩 色。在没有压缩的情况下，这张图片占用空间接近以下哪个值/span>
A. 8MB B. 25MB C. 200MB D. 200KB
5、在一个长度为n的数组中找到第k大的数字，平均的算法时间复杂度最低的 是：
A. 0 (n) B. 0 (nk) C. 0 (nlogn) D. 0 (n2)
6、对于“树”这种数据结构，正确的有：
一个有n个顶点、n-1条边的图是树
一个树中的两个顶点之间有且只有一条简单路径
树中一定存在度数不大于1的顶点
树可能存在环
A.①②④ B.①②③ C.②③ D.①②
7、博艾中学进行了一次信息学会考测试，其优、良、及格、不及格的试卷数量 分别为10、13、14、5张。现在这些卷子混在一起，要将这些卷子按照等级 分为4叠。分卷子的方法是，每次将一叠有不同等级答卷的卷子分为两堆， 使得这两堆中没有相同等级的卷子，然后可以再分，直到分为4叠。要分完 这些卷子，至少需要多少次“分卷子”的操作/span>
A. 84 B. 93 C. 78 D. 85
8、一个二叉树的前序遍历是HGBDAFEC,中序遍历是BGHFAEDC,同时釆用顺序 存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1, 若某结点的下标为i ,则其左孩子位于下标2i处、右孩子位于下标2i+l 处)，则该数组的最大下标至少为()
A. 7 B. 13 C. 15 D. 12
9、在C++语言中，如果a=l;b=0;c=l;那么以下表达式中为1的是：
A. a&&b | |b&&c B. a+b>c | |b C. ! (!c&&(!a| |b)) D. a+b+c
10、在一个初始长度为n的链表中连续进行k次操作，每次操作是读入两个数字 母和bi,在链表中找到元素为的结点(假设一定可以找到)，然后将岳这 个元素插入到这个结点前面。在最理想的情况下，链表访问的结点数量最少 可能是多少(不算将要插入的结点)/span>
A. n 次 B. k 次 C. nk 次 D. n+k 次
11、A班有5名风纪委员，B班有4名风纪委员，C班有3名风纪委员。现在需 要这些同学中选取6名风纪委员巡逻，如果只关注各班派出的风纪委员人 数，有几种不同的方案/span>
A. 9 B. 12 C. 15 D. 18
12、以下哪种排序算法的时间复杂度是0(/)/span>
A.计数排序 B.插入排序 C.希尔排序 D.归并排序
13、已知rand ()可以生成一个0到32767的随机整数，如果希望得到一个范围 在［a, b)的随机整数，a和b均是不超过100的正整数且a〈b,那么可行的表 达式是什么/span>
A. (rand () % (b~a)) +a B. (rand () % (b~a+l)) +a
C. (rand () % (b~a)) +a+l D. (rand () % (b~a+l)) +a+l
14、一个7个顶点的完全图需要至少删掉多少条边才能变为森林/span>
A. 16 B. 21 C. 15 D. 6
15、2020年8月，第()届全国青少年信息学奥林匹克竞赛在()举行/span>
A. 26,广州 B. 26,长沙 C. 37,广州 D. 37,长沙
二、阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填 错误填X；除特殊说明外，判断题2分，选择题3分，共计40分)
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览33845 人正在系统学习中 Scratch青少儿编程课堂
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！