个人认为比较重要的CSP-J考点
  • 板块学术版
  • 楼主hrt4933
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/9/17 22:08
  • 上次更新2023/10/27 11:05:40
查看原帖
个人认为比较重要的CSP-J考点
560238
hrt4933楼主2022/9/17 22:08
一、语言类型
1.面向过程:C  Pascal  Fortran
   面向对象:C++  C#  Java  Python  JaveScript
2.编译型语言:C  C++  Pascal  VB  Fortran
   解释性语言:Java  JaveScript  VBscript  PHP  Python

二、原/反/补码
1.反码:正数不变,负数除符号位不变,其他位取反
2.补码:正数不变,负数在反码基础上+1

三、OSI七层模型      TCP/IP四层模型                    协议
             应用层                 应用层            HTTP  FTP  SMTP  POP3
             表示层                 应用层	                       ----------
             会话层                 应用层                        SMTP  DNS
             传输层                 传输层                              TCP
             网络层                 网络层                                IP
         数据链路层          网络接口层                    ----------
             物理层             网络接口层                    ----------

四、排序算法      最坏时间      最好时间      平均时间     
       插入排序        O(n2)          O(n2)          O(n2)
       选择排序        O(n2)          O(n2)          O(n2)
       冒泡排序        O(n2)          O(n)            O(n2)
       快速排序        O(n2)       O(nlogn)     O(nlogn)
         堆排序       O(nlogn)    O(nlogn)     O(nlogn)
       归并排序     O(nlogn)     O(nlogn)     O(nlogn)

五、数学问题
1.数论:整除  同余  最大公因数  最小公倍数
2.排列组合
3.容斥原理
4.抽屉原理
5.概率
6.离散数学:与&&  或||  非!异或^





显示可能会有偏差,请谅解
2022/9/17 22:08
加载中...