青岛城乡住房建设厅网站,网上打广告,站长统计app软件下载,信用泰安网站2020 CCF认证第一轮#xff08;CSP-J#xff09;真题
一、单项选择题
(共15题#xff0c;每2分#xff0c;共30分;每题有且有一个正确选项#xff09;
1、在内存储器中每个存储单元都被赋予一个唯一的序号,称为
A、下标
B、序号
C、地址
D、编号 答案#xff1a;C… 2020 CCF认证第一轮CSP-J真题
一、单项选择题
(共15题每2分共30分;每题有且有一个正确选项
1、在内存储器中每个存储单元都被赋予一个唯一的序号,称为
A、下标
B、序号
C、地址
D、编号 答案C
考点分析主要考查小朋友们对计算机存储器相关知识内存存储器的每个单元都有一个唯一的序号叫做地址所以答案C 2、编译器的主要功能是
A、将源程序翻译成机器指令代码
B、将一种高级语言翻译成另-种高级语言
C、将源程序重新组合
D、将低级语言翻译成高级语言 答案A
考点分析主要考查小朋友们对编译器知识的掌握编译器是将我们写好的各种程序翻译成电脑机器能够读懂的机器语言机器指令所以答案A 3、设xtrue. ytrue. zfalse,以下逻辑运算表达式值为真的是
A、(x∧y) ∧z
B、x∧(z∨y) ∧z
C、(x∧y)∨(z∨x)
D、(y∨z)∧x∧z 答案C
考点分析主要考查小朋友们对逻辑运算符知识的掌握逻辑与∧是两边同时为true才返回true所以返回false逻辑或∨两边同时为false返回false否则返回true根据运算规则和题目的已知条件可以计算得到四个选项分别是false、false、true、false所以答案C 4、现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像需要多大的存储空间
A、16MB
B、4MB
C、8MB
D、32MB 答案C
考点分析主要考查小朋友们对计算机存储知识的掌握32位对应的是4个字节所以总共这张图片的大小为2048*1024*4字节8388608字节而计算机通常用千字节KB、兆字节MB、吉字节GB进行转换表示所以8388608字节≈8389KB≈8MB答案C 5、冒泡排序算法的伪代码如下: 输入: 数组Ln≥1。输出:按非递减顺序排序的L。
算法 BubbleSort:
Flag ← n //标记被交换后的元素位置
while Flag 1 dok ← Flag - 1Flag ← 1for j1 to k doif L(j) L(j1) then doL(j) ↔ L(j1)Flag ← j
对n个数用以上冒泡排序算法进行排序最少需要比较多少次
A、n2次方
B、n-2
C、n-1
D、n 答案C
考点分析主要考查小朋友们对冒泡排序算法的掌握冒泡排序是相邻两个数进行比较如果顺序不对就进行交换最坏的情况就是排序的所有数字都是逆序就需要进行n(n-1)/2次操作最少只要进行一遍也就是n-1次比较就好了所以答案C 6、设A是n个实数的数组,考虑下面的递归算法:请问算法 XYZ 的输出是什么
XYZ(A[1..N])if n1 then return A[1]else temp ← XYZ(A[1..n-1])if temp A[n]then return tempelsereturn A[n]
A、A 数组的平均
B、A 数组的最小值
C、A 数组的中值
D、A 数组的最大值 答案B
考点分析主要考查小朋友们对伪代码程序的理解题目要实现的功能就是求出n个数中最小的那个数从最内层的if和else的条件判断及返回结果可以看出所以答案B 7、链表不具有的特点是
A、可随机访问任一元素
B、不必事先估计存储空间
C、插入删除不需要移动元素
D、所需空间与线性表长度成正比 答案A
考点分析主要考查小朋友们对链表知识的掌握链表是一种具有高效插入和删除能力的数据结构但随机访问效率较低适用于需要频繁进行插入和删除操作的应用场景答案A 8、有 10个顶点的无向图至少应该有()条边才能确保是一个连通图
A、9
B、10
C、11
D、12 答案A
考点分析主要考查小朋友们对图的知识的掌握根据无向图的连通性定理对于一个无向图如果它有n个顶点那么它至少需要有n-1条边才能确保是一个连通图。因此对于一个有10个顶点的无向图它至少需要有9条边才能确保是一个连通图所以答案A 9、二进制数 1011 转换成十进制数是
A、11
B、10
C、13
D、12 答案A
考点分析主要考查小朋友们对进制转化可以利用快速的8421法则4位二进制从左往右对应的十进制数就是8421所以为82111答案A 10、五个小朋友并排站成一列其中有两个小朋友是双胞胎如果要求这两个双胞胎必须相邻则有()种不同排列方法
A、48
B、36
C、24
D、72 答案A
考点分析主要考查小朋友们排列组合知识可以先将双胞胎看成一个整理也就是4个小朋友排序总共有4*3*2*124种而双胞胎之间还有2种排序方法所以总共有24*248答案A 11、下图中所使用的数据结构是 A、栈
B、队列
C、二叉树
D、哈希表 答案A
考点分析主要考查小朋友们对计算机基础知识的掌握从图中的流程可以看到这是一个典型的栈的进栈出栈的流程答案A 12、独根树的高度为 1。具有 61 个结点的完全二叉树的高度为
A、7
B、8
C、5
D、6 答案D
考点分析主要考查小朋友们对二叉树知识的掌握题目告知独根数高度为1高度为2的就是2个高度为3的就是4个所以高度为n这一层的个数有2的(n-1)次方当n6时个数为2的5次方32到这一层为止总共的节点数为124...3263个题目问的是61个在这一层当中所以答案D 13、干支纪年法是中国传统的纪年方法由 10 个天干和12 个地支组合成60个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支
天干(公历年份)除 10 余数地支(公份)除12 余数 例如今年是2020年2020除以 10 余数为0查表为“庚”: 2020除以 12. 余数为 4、查表为“子”所以今年是庚子华。 请问 1949 年的天干地支是
A、己酉
B、己亥
C、已丑
D、己师 答案C
考点分析主要考查小朋友们取余运算1949%109所以天干对应的就是己1949%125所以地支对应的就是丑所以答案C 14、10 个三好学生名额分配到 7 个班级每个班级至少有一个名额一共有 种不同的分配方案
A、84
B、72
C、56
D、504 答案A
考点分析主要考查小朋友们的排列组合知识题目要求的是每个班至少有一个名额那可以先拿出7个分给每个班还剩下3个名额这三个名额怎么分有三种分法
第一种三个都给一个班级也就有7种
第二钟三个中两个给一个班级有7种另一个给剩下的班有6种一共有7*642种
第三种三个分别分给三个班级有C737*6*5➗3➗2➗135种
最后总共有7423584答案A 15、有五副不同颜色的于套(共 10只于套每副于套左右手各 1只) 一次性从中取6只手套请问恰好能配成两副于套的不同取法有()种
A、120
B、180
C、150
D、30 答案A
考点分析主要考查小朋友们的排列组合知识题目要求恰好取出的是配成两幅手套所以首先可以从5副手套中取出2副4只C525*4/210还剩下2只手套有C10-426*5/215但是这15种取法当中有可能取到了另外3副完整的手套所以需要减去3也就是最后两只手套的取法有15-312所以总共6只手套取完恰好能配成两幅手套的方式有10*12120答案A
