- 博客(18)
- 收藏
- 关注
RSS订阅原创 CSP2021-J1-真题解析
1、D，考察信息学基础-常见的编程语言，C++， Python, Java都是典型的面向对象语言，C是典型的面向过程语言2、B，基础题，考察信息学基础-计算机常识，图灵奖是计算机领域的最高荣誉3、A，考察信息学基础常识-数据存储格式，二进制4、C，考察排序问题，基于比较的排序过程中，要找出最大数，最坏情况就是逐个遍历所有数，先假定第一个数是最大数，然后依次与剩余的N-1个数比较，得出最大数，需要比较N-1次5、D，简单数据结构，考察栈的先进后出的特点，观察D选项，c,d先出栈，则表示c,d已入栈，所
2022-07-04 10:30:44
1549
1
原创 NOIP-2010-J1-真题解析
一、选择题1、D，基础题，考察科学计数法2、A，基础题，一个字节8个bit3、A，基础题，考察逻辑运算4、D，基础题，与windows不同，Linux的文件是否可执行与其扩展名无直接关系，任何文件均可设置为可执行文件5、A，数据结构题，考察满二叉树，n层的二叉树是满二叉树时，结点最多6、D，基础题，考察计算机发展史7、B，考察对进制的理解应用，由加法可得x+y=x，故y=0，x+z=x0，表示产生了进位，则x=1,z=2，所以xyzx=1021=210，即zxy8、D，基础题，考察程序设计语
2022-01-25 15:57:15
957
原创 NOIP-2011-J1-真题解析
一、选择题1、B，基础题，考察二进制运算2、B，基础题，48+9=573、C，基础题，考察存储空间计算，8GB/2MB=8*1024/2=40964、C，基础题，计算机基础常识，摩尔定律5、B，根据题意，7个顶点任选2个都恰好有一条边，则就是7选2的组合数，216、D，基础题，考察计算机硬件系统，CPU组成，寄存器7、C，数据结构题，二叉树结点数计算，深度最少的时候必然是完全二叉树，深度为n的满二叉树叶子结点为2n−12^{n-1}2n−1，2011最接近2048，即2112^{11}211，
2021-11-19 08:38:40
739
1
原创 NOIP-2012-J1-真题解析
一、选择题1、A，基础题，考察计算机硬件系统，计算机主机核心包括内存和处理器，缺少内存，将无法启动2、B、队列是先进先出的线性表3、A，基础题，考察计算机常识4、B，基础题，考察进制转换，9A的二进制表示是1001 1010，转8进制是2325、C，基础题，考察计算机基础，常见的操作系统，C是图形处理软件，是应用软件6、C，数据结构题，考察二叉树的遍历，C选项的话，无法确定这颗二叉树，前后是矛盾的7、B，基础题，常见CPU8、C，算法题，考察冒泡排序算法，冒泡排序是每次比较相邻的两个元素，每
2021-11-12 15:23:37
1040
原创 NOIP-2013-J1-真题解析
一、选择题1、A，基础题，考察基础数据类型，32位整型变量占4个字节2、A，基础题，考察进制转换3、B，算法题，考察递归算法的理解4、C，数学题，考察逻辑运算，依次带入计算可得C5、D，数据结构题，考察哈希表，哈希函数冲突情况检查，将序列元素，依次代入每个选项的哈希函数，计算函数值，若有相同的函数值，则会产生冲突，A，2，6，10，6，冲突，B，4，3，1，3，冲突，C，4，1，9，1，冲突，D，1，2，3，4，无冲突6、B，基础题，十六进制，A-F分别表示10-157、...
2021-11-12 14:44:42
1354
原创 NOIP-2014-J2-T3
【螺旋矩阵】题目描述本质上这题是一道纯粹的数学题，n阶矩阵，按蛇形螺旋矩阵方向顺时针填好1~n^2的所有数字后，然后求矩阵任意一个第i行第j列的位置的数字。通过找规律，可以直接找出计算公式，在O(1)的时间内给出结果。将矩阵由外到内，看做是一层一层包裹起来的形状，类似洋葱头一样。首先观察每一层的边长的变化规律，以及每一层左上角起点位置的数字规律然后对于给定的坐标(i, j)，就可以判断出这个点在某第k层，然后计算其与所在层的左上角起点坐标（k,k）的距离，然后结合起点坐标（k,k）的数字，即可
2021-11-10 15:39:41
328
原创 NOIP-2014-J1-真题解析
一、选择题1、B，基础题，考察常用编程语言类型，汇编语言是介于机器语言和高级语言之间的，C++是面向对象的高级语言，Fortran和Basic是面向过程的高级语言2、D，基础题，考察存储单位换算，1TB=210GB=220MB=230KB=240B1TB=2^{10}GB=2^{20}MB=2^{30}KB=2^{40}B1TB=210GB=220MB=230KB=240B3、D，基础题，考察二进制的算术运算4、D，基础题，考察计算机外部设备，ABC均是输入设备，D打印机是输出设备5、C，基础题，
2021-09-08 22:12:09
1660
原创 CSP/NOIP历年初赛考点分析
笔者近日分析了近十年的CSP-NOIP历年初赛真题，对各考点进行的统计分析，希望能帮助大家对初赛的考试内容有一个比较清晰直观的认识。一、考点内容：5大板块围绕考试大纲，考试内容可大致分为5大块，初赛笔试考试覆盖全部5大板块考点：信息学基础，数学基础，C++编程，数据结构，算法基础，复赛上机考试，主要覆盖后面3大块。二、各板块分值统计分析从统计结果看来，普及组和提高组整体上看来，5大考点分布情况基本一致，编程和算法都是绝对的大头，普及组里信息学基础也占了不小的比例，说明普及组更加注重基础知识考察
2021-08-31 17:46:32
1783
原创 NOIP-2015-J1-真题解析
一、选择题1、D，基础题，考察存储单位，1MB=1024KB=1024∗1024B1024*1024B1024∗1024B2、C，基础题，考察硬件常识，市场上常见的CPU型号3、C，基础题，考察操作系统的基本概念，操作系统的主要作用是控制和管理系统资源4、A，基础题，考察计算机基本工作原理，底层数据存储格式5、A，基础题，考察计算机硬件系统，A正确，B错误，内存储器断电后信息丢失，C错误，显示屏屏幕尺寸和分辨率没有关系，D错误，除了wifi，还有有线等其他方式连接到internet6、D，基础题
2021-08-30 13:54:24
922
原创 NOIP-2016-J1-真题解析
一、选择题1、D，基础题，考察常用应用软件常识，A,B,C均属于Microsoft Office办公软件里的产品，是微软公司的软件产品，Acrobat Reader是Adobe公司的产品2、C，基础题，考察二进制，n位二进制能表示的数值范围是0−2n−10-2^{n-1}0−2n−1，总共2n2^n2n个数，28=2562^8=25628=256，所以最少8位刚好能满足题目要求3、D，基础题，考察计算机网络基础知识，A,B,C均属于无线通信技术范畴，以太网是一种计算机局域网技术，属于有线通信技术范畴
2021-08-27 22:16:38
1169
原创 NOIP-2017-J1-真题解析
一、选择题1、B，基础题，考察补码和原码转换，首先符号位是1表示是负数，剩余的位先末尾减1转为反码10101010，然后取反得到原码11010101，转换二进制是-(64+16+4+1)=-852、B，基础题，计算机存储基本单位是字节（Byte)3、C，基础题，考察计算机网络常识，C是世界贸易组织的简称，POP3是Post Office Protocol 3的简称，即邮局协议的第3个版本,它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议，SMTP 的全称是“Simple
2021-08-25 10:37:44
1367
1
原创 NOIP-2018-J1-真题解析
一、选择题1、D，基础题，考察计算机硬件系统-输出设备，扫描仪，键盘，鼠标属于输入设备，打印机，显示器等属于输出设备。2、D，基础题，考察进制转换，可以将A, C, D均转换为熟悉的10进制数据后再观察，可得ABC均等于617，D等于512+64+32+8+2+1=6193、D，基础题，考察存储单位，1MB=1024KB=1024*1024B4、B，基础题，考试计算机网络常识，广域网-WAN，局域网-LAN，城域网-MAN5、B，竞赛常识题，中国计算机协会是1984年创办首次全国青少年计算机程序设
2021-08-20 11:31:24
1473
原创 CSP2019-J1-真题解析-完善程序
三、完善程序1、矩阵变幻有一个奇幻的矩阵，在不停的变幻，其变幻方式为：数字 0 变成矩阵0 00 1数字 1 变成矩阵0 00 1最初该矩阵只有一个元素 0，变幻 n 次后，矩阵会变成什么样？例如，矩阵最初为：[0]；矩阵变幻 1 次后：0 00 1矩阵变幻 2 次后：0 0 0 00 1 0 10 0 1 10 1 1 0输入一行一个不超过 10 的正整数 n。输出变幻 n 次后的矩阵。试补全程序。提示：<< 表示二进制左移运算符，例如：(11)2
2021-06-26 11:47:17
1966
原创 CSP2019-J1-真题解析-阅读程序
二、阅读程序1、阅读以下程序#include <cstdio>#include <cstring>using namespace std;char st[100];int main() { scanf("%s", st); int n = strlen(st); for (int i = 1; i <= n; ++i) { if (n % i == 0) { char c = st[i - 1];
2021-06-18 22:24:59
1397
1
原创 CSP2020-J1-真题解析-阅读程序
二、阅读程序1. 编解码#include <cstdlib>#include <iostream>using namespace std;char encoder[26] = {'C','S','P',0};char decoder[26];string st;int main() { int k = 0; for (int i = 0; i < 26; ++i) if (encoder[i] != 0) ++k; for (char
2021-06-14 17:27:08
2255
原创 CSP2020-J1-真题解析-选择题
传送门-CSP2020-J1真题试卷一、选择题A考察信息学基础知识,内存地址。B考察编程语言基础知识，编译器的概念。D考察逻辑运算，快速排除法即可得到D，因为z是false，false与任意值做与运算都是false，故可直接排除ABC,选D。C考察信息学基础，存储单位，容量计算，bit位和字节byte(B)的关系1B=8bits, 1KB=1025B, 1MB=1024B, 1GB=1024MB2048×1024像素的32位，2048×1024×32bits=8MBC题目问最少的
2021-06-14 16:36:28
1793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人