2017 初赛PJ 错题解析

没脸地贴出记录

期望得分:82.5

实际得分:42.5(不借助任何资料及计算器)

出现的低级失误(共计36分):

1.T28(9) 因ubound写成rbound痛失9分(明明全对的……)

2.T27(3) result%m 正确答案: result该取模的时候才取模!不能养成步步取模的习惯

3.T8(1.5) 裸的zeller公式都能算错……还算错三遍
w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1注意m+1,这玩意儿切忌心算,必须动手算!

4.T14(1.5) 若串 S = “copyright”,其子串的个数是( )。要算空串!45+1

5.T21(5) 找规律的题已经找出规律了但由于心算,痛失5分

6.T23(8) 那么大一个return 0;我没看见!痛失8分

7.T24(8) 眼残算错了一个数,这玩意儿检查的时候估计检查不出来,只能第一遍算的时候细心细心再2细心

小知识点

  • 从(2022 )年开始,NOIP 竞赛将不再支持 Pascal 语言。
  • 计算机存储数据的基本单位是(Byte)。
  • 下列不属于面向对象程序设计语言的是(C )。

    搞不懂的题

    第 26 题

    阅读程序写结果

#include<iostream>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    int x = 1;
    int y = 1;
    int dx = 1;
    int dy = 1;
    int cnt = 0;
    while (cnt != 2)
    {
        cnt = 0;
        x = x + dx;
        y = y + dy;
        if (x == 1 || x == n)
        {
            ++cnt;
            dx = -dx;
        }
        if (y == 1 || y == m)
        {
            ++cnt;
            dy = -dy;
        }
    }
    cout << x << " " << y << endl;
    return 0;
}
输入 1:4 3
输出 1:_________(3 分)

输入 2:2017 1014
输出 2:_________(5 分)

1.正确答案: 1 3
2.正确答案: 2017 1

第 25 题

阅读程序写结果

#include<iostream>
using namespace std;
int main()
{
    string ch;
    int a[200];
    int b[200];
    int n, i, t, res;
    cin >> ch;
    n = ch.length();
    for (i = 0; i < 200; i++)
        b[i] = 0;
    for (i = 1; i <= n; i++)
    {
        a[i] = ch[i - 1] - '0';
        b[i] = b[i - 1] + a[i];
    }
    res = b[n];
    t = 0;
    for (i = n; i > 0; i--)
    {
        if (a[i] == 0)
            t++;
        if (b[i - 1] + t < res)
            res = b[i - 1] + t;
    }
    cout << res << endl;
    return 0;
}
输入:1001101011001101101011110001
输出:_________

18(WA)
正确答案: 11

T17

第 17 题
设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。
 A. n^2
 B. n log n
 C. 2n
 D. 2n - 1
正确答案: D
考察归并排序,可参考《大话数据结构》9.8节。
这题考的是比较次数,而不是时间复杂度或空间复杂度。

先看看最好的情况,设有序数组A[4] = {1, 3, 5, 7}, 有序数组B[4] = {8, 10, 12, 14}, 数组C[8]用来存储比较后的结果。

1与8比较,把1放到C中,C[] = {1}
3与8比较,把3放到C中,C[] = {1, 3}
5与8比较,把5放到C中,C[] = {1, 3, 5}
7与8比较,把7放到C中,C[] = {1, 3, 5, 7}
剩下的不用比较,直接放到C中,C[] = {1, 3, 5, 7, 8, 10, 12, 14}
共比较了4次,即n次
>再看看最坏的情况,设有序数组A[4] = {1, 3, 5, 7}, 有序数组B[4] = {2, 4, 6, 8}, 数组C[8]用来存储比较后的结果。
1与2比较,把1放到C中,C[] = {1}
2与3比较,把2放到C中,C[] = {1, 2}
3与4比较,把3放到C中,C[] = {1, 2, 3}
4与5比较,把4放到C中,C[] = {1, 2, 3, 4}
5与6比较,把5放到C中,C[] = {1, 2, 3, 4, 5}
6与7比较,把6放到C中,C[] = {1, 2, 3, 4, 5,6}
7与8比较,把7放到C中,C[] = {1, 2, 3, 4, 5, 6, 7}
最后的8不用比较,直接放到C中,C[] = {1, 2, 3, 4, 5, 6, 7, 8}
共比较了7次,即2n - 1次

原文地址:https://www.cnblogs.com/sjsjsj-minus-Si/p/11634681.html

时间: 2024-10-08 15:14:36

2017 初赛PJ 错题解析的相关文章

2015 初赛TG 错题解析

2015 初赛TG 错题解析 得分:==81.5== 过失性失分:T6(1.5) 未掌握的知识点失分:T3(1.5) T12(1.5) T19(1.5) 未把已知活学活用T11(1.5) 没看懂程序 T26(8) T28-1(3) T3 1948 年,( )将热力学中的熵引入信息通信领域,标志着信息论研究的开端. A. 冯·诺伊曼(John von Neumann) B. 图灵(Alan Turing) C. 欧拉(Leonhard Euler) D. 克劳德·香农(Claude Shannon

hibernate错题解析

01 Hibernate错题分析 解析: 此题目考查的是对Hibernate中交叉连接的理解.HQL支持SQL风格的交叉连接查询,交叉连接适用于两个类之间没有定义任何关联时.在where字句中,通过属性作为筛选条件,如统计报表数据.使用交叉连接时应避免“from Dept,Emp”这样的语句出现.执行这条HQL查询语句,返回DEPT表和EMP表的交叉组合,结果集的记录数为两个表的记录数之积,也就是数据库中的笛卡尔积.这样的查询结果没有实际意义,因此选项b是正确的.A和C答案都是符合上述描述的,是

《欢聚时代2017校招笔试题目(PHP工程师类)---错题解析》

8某06痘翁4用wm潘脖柿http://www.zcool.com.cn/collection/ZMTgwMDY4MzY=.html y1凶萄Dp速06蕉j仑诰窍http://www.zcool.com.cn/collection/ZMTgwMDY4NDA=.html P啦0s47Rdlb匪http://www.zcool.com.cn/collection/ZMTgwMDcwMTI=.html 64诙椭偕期0qgw劫湛http://www.zcool.com.cn/collection/ZMT

Java五道输出易错题解析(进来挑战下)

收集了几个易错的或好玩的Java输出题,分享给大家,以后在编程学习中稍微注意下就OK了. 1. 看不见的空格? 下面的输出会正常吗? package basic; public class IntegerTest { public static void main(String[] args) { System.out.println(Integer.parseInt("1")); System.out.println(Integer.parseInt("?2"))

Java五道输出易错题解析(避免小错误)

收集了几个易错的或好玩的Java输出题,分享给大家,以后在编程学习中稍微注意下就OK了. 1. 看不见的空格? 下面的输出会正常吗? package basic; public class IntegerTest { public static void main(String[] args) { System.out.println(Integer.parseInt("1")); System.out.println(Integer.parseInt("2"));

struts2 测试错题解析

解析:$.parseJSON()方法是将字符串转换成Json类型数据,$.getJSON()方法是获取JSON数据,两者不用联合使用. 解析: A:ActionContext接口没有getRequest()方法,要想获取request只能ActionContext.getContext().get("request"); B:ServletAtionContext接口就是调用原始ServletAPI 解析:在action控制器中可以使用EL表达式,前提是调用的属性在Action类中有该

Y2错题解析

数据流程图描述信息的来龙去脉和实际流程,反映信息在系统中流动.处理和存储的情况.程序结构图用来描述程序结构,一般由构成系统的要素和表达要素间关系的连线或箭头构成.因果图是一种发现问题"根本原因"的分析方法. Spring依赖检查的常见取值及作用.配置依赖检查. Spring支持4种依赖检查:默认的是none.因此说法不正确的结果是D 本题主要考查MVC的优点 d选项中各层之间都可以直接相互访问描述错误,各层之间不是都能相互访问的因此该题答案为d. Action中如果不提供execute

错题解析

解析 解析 解析 解析 解析 解析 解析 解析

jQuery测试错题解析

1. JavaScript中实现回车切换效果是利用了event对象的( )属性. A.Tab B.keyCode C.KeyCode D.KeyDown 解析:实现回车切换效果是keyCode属性.故选B. 2. A.onFocus B.onBlur C.onChange D.onClick 解析:使用onBlue事件可以实现鼠标离开文本框,blur是失去焦点时发生,故选B. 3. A.$("div span") B.$("div>span") C.$(&qu