NOIP提高组初赛知识点解析&错题本
文章目录
前言
错题本以及一些知识点的整理,包括一些拓展
正题
知识点:各种东西的简称
选项解析
- A
WWW:(World Wide Web)万维网 - B
URL:(Uniform Resource Locator)统一资源定位器 - C
HTTP:(Hypertext Transfer Protocol)超文本传输协议 - D
FTP:(File Transfer Protocol)文件传输协议 - E
TCP:(Transfer Control Protocol)传输控制协议
暂无拓展
知识点:冯诺依曼
美籍匈牙利数学家冯·诺依曼(1905)为计算机科学发展作出的贡献包括:
-
提出存储程序工作原理,对现代电子计算机的发展产生深远影响
-
设计出第一台具有存储程序功能的计算机EDVAC
选项解析:
- A
提出这个的人是图灵
,而不是冯诺依曼 - D
微型计算机的问世是由于超大规模集成电路的出现 - E
将以每两年翻一番的速度向前发展的是 C P U CPU CPU,而不是计算机性能
O t h e r s : Others: Others:
-
第一台电子计算机:
ENIAC
1946年,世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家和工程师领导研制的取名为ENIAC的计算杌。 -
第一台具有存储程序功能的计算机:
EDVAC
EDVAC
的改进之处:(1)采用二进制 (2) 提出了“存储程序” -
艾伦·麦席森·图灵( A l a n M a t h i s o n T u r i n g Alan\ Mathison\ Turing Alan Mathison Turing,1912年6月23日 - 1954年6月7日),英国数学家
用于判断机器是否具有智能的试验方法是图灵试验
计算机界比较著名的奖项是图灵奖(1966年设立)
姚期智,首位获得图灵奖的华裔学者,2000年获奖
-
第一个给计算机写程序的人:Ada Lovelace(爱达),她是诗人拜伦的女儿
-
中国第一个程序员是董铁宝
知识点:64位处理器
选项解析:
-
A
I n t e l Intel Intel安腾处理器 I t a n i u m Itanium Itanium是专门用在高端企业级64-bit计算环境中竞争的 -
B
I n t e l P e n t i u m Intel Pentium IntelPentium 奔腾1、奔腾2、奔腾3、以及早期的奔腾4都是32位的
-
C
A M D A t h l o n 64 AMD\ Athlon\ 64 AMD Athlon 64
A M D AMD AMD是
美国超威半导体公司
A t h l o n 64 Athlon\ 64 Athlon 64是速龙64:64位CPU
-
D
A M D O p t e r o n AMD\ Opteron AMD Opteron皓龙
可以同时支持 32 位或 64 位的计算 -
E
I B M P o w e r 5 IBM\ Power\ 5 IBM Power 5
以64位处理器为核心
O t h e r s : Others: Others:
64位处理器的优缺点(摘自百度百科)
两大优点
可以进行更大范围的整数运算;
可以支持更大的内存。误区
不能因为数字上的变化,而简单的认为64bit的性能是32bit处理器性能的两倍。实际上在32bit应用下,32bit处理器的性能甚至会更强,即使是64bit处理器,也是在64bit应用下性能更强。所以要认清64bit处理器的优势,但不可迷信64bit
知识点:软件库名称
选项解析:
-
A
MySQL是一个关系型数据库管理系统,由瑞典MySQL AB 公司开发,属于 Oracle旗下产品。MySQL 是最流行的关系型数据库管理系统之一,在 WEB 应用方面,MySQL是最好的RDBMS(Relational Database Management System,关系数据库管理系统) 应用软件之一。
-
B
SQL Server 是Microsoft 公司推出的关系型数据库管理系统。具有使用方便可伸缩性好与相关软件集成程度高等优点,可跨越从运行Microsoft Windows 98 的膝上型电脑到运行Microsoft Windows 2012 的大型多处理器的服务器等多种平台使用。
-
C
Oracle一般指甲骨文公司,全称甲骨文股份有限公司(甲骨文软件系统有限公司),是全球最大的企业级软件公司,总部位于美国加利福尼亚州的红木滩。1989年正式进入中国市场。2013年,甲骨文已超越 IBM ,成为继 Microsoft 后全球第二大软件公司。
-
D
Microsoft Office Outlook是微软办公软件套装的组件之一,它对Windows自带的Outlook express的功能进行了扩充。Outlook的功能很多,可以用它来收发电子邮件、管理联系人信息、记日记、安排日程、分配任务。目前最新版为Outlook 2019。
-
E
Visual FoxPro原名FoxBase,最初是由美国Fox Software公司于1988年推出的数据库产品,在DOS上运行,与xBase系列兼容。FoxPro是FoxBase的加强版,最高版本曾出过2.6。
知识点:CPU
选项解析:
-
A
符合定义
-
B
CPU的主频,即CPU内核工作的时钟频率
主频仅是CPU性能表现的一个方面,在很大程度上决定了计算机的运算速度,而不代表CPU的整体性能。
-
C
显然为假 -
D
正确
-
E
属于定义
O t h e r s : Others: Others:
-
CPU由运算器、控制器和一些寄存器组成;
运算器进行各种算术运算和逻辑运算;
控制器是计算机的指挥系统
CPU的主要性能指标是主频和字长
-
Intel的首颗64 位处理器是Pentium
-
以下断电之后将不能保存数据的有:寄存器 显存 内存 高速缓存(断电后能保存数据的是硬盘和ROM
-
控制器的基本功能是控制机器各个部件协调工作
-
BIOS(基本输入输出系统)是一组固化在计算机内主板上一个ROM芯片上的程序
知识点:面向对象程序设计与面向对象语言
选项解析:C语言面向过程,C++面向对象
O
t
h
e
r
s
:
Others:
Others:
-
面向对象程序设计(Object Oriented Programming,OOP),指一种程序设计范型,同时也是一种程序开发的方法论。
-
面向对象语言:
一种是纯面向对象语言,如Smalltalk、EIFFEL等 。
混合型面向对象语言,即在过程式语言及其它语言中加入类、继承等成分,如C++、Objective-C,Java等。 -
面向过程语言:
C语言、Fortran语言
知识点:可以带入考场的东西
自己看吧,不想说了。。。
拓展:可以带入
N
O
I
NOI
NOI的
知识点:图灵奖
我也不知道为什么当时我会选A。。。。
图灵奖是美国计算机协会于1966年设立的,又叫"A.M.图灵奖",专门奖励那些对计算机事业作出重要贡献的个人。
知识点:完全无向图的点数
n
n
n个点的完全无向图点数为
n
2
−
n
2
\frac{n^2-n}{2}
2n2−n即
C
n
−
1
2
C_{n-1}^2
Cn−12
如果是八个点,那么28条边恰好构成一张完全图,不可能不连通
所以只能是九个点
知识点:时间管理???
时段 | 事情 |
---|---|
0~10 m i n min min | 洗第一道菜 |
10~20 m i n min min | 洗第二道菜,切第一道菜 |
20~30 m i n min min | 洗第三道菜,切第二道菜,炒第一道菜 |
30~40 m i n min min | 切第三道菜,炒第二道菜 |
40~50 m i n min min | 炒第三道菜 |
知识点:无线通信技术
选项解析:
- A
蓝牙蓝牙技术是一种无线数据和语音通信开放的全球规范,它是基于低成本的近距离无线连接,为固定和移动设备建立通信环境的一种特殊的近距离无线技术连接。
- B
WiFiWi-Fi(发音: /ˈwaɪfaɪ/,法语发音:/wifi/),在中文里又称作“行动热点”,是Wi-Fi联盟制造商的商标做为产品的品牌认证,是一个创建于IEEE 802.11标准的无线局域网技术。基于两套系统的密切相关,也常有人把Wi-Fi当做IEEE 802.11标准的同义术语。“Wi-Fi”常被写成“WiFi”或“Wifi”,但是它们并没有被Wi-Fi联盟认可。
- C
GPRSGPRS英文简称为 General packet radio service,中文名称为通用无线分组业务,是一种基于GSM系统的无线分组交换技术,提供端到端的、广域的无线IP连接。
- D
以太网以太网是一种计算机局域网技术。IEEE组织的IEEE 802.3标准制定了以太网的技术标准,它规定了包括物理层的连线、电子信号和介质访问层协议的内容。
O
t
h
e
r
s
:
Others:
Others:
知识点:可以将计算机接入网络的通讯设备
CD显然不行,主要疑问在B
光驱,电脑用来读写光碟内容的机器,也是在台式机和笔记本便携式电脑里比较常见的一个部件。
我是真的sb。。。
知识点:双向链表
B错的原因是最后p的左边不能是q的右边,因为q的右边这个时候已经是p了,p的左边不可能是p
知识点:视屏文件形式
选项解析
- A
AVI:音频视频交错格式 - B
MPEG:动态图像专家组 - C
WMV:微软开发的一系列视频编解码和其相关的视频编码格式的统称 - D
JPEG:联合图像专家组
O t h e r s : Others: Others:MOV(QuickTime影片格式,苹果公司)、RMVB(可变比特率)、RM(视频容器文件格式)、FLV(随着Flash MX的推出发展而来的视频格式)、MP4(视频信息的压缩编码标准)、3GP(多媒体容器格式,主要应用于3G移动电话,但也能在一些2G和4G手机上播放)等
知识点:有序链表检索次数
1需要检索1次,
n
n
n需要检索
n
n
n次,均摊
(
n
+
1
)
/
2
(n+1)/2
(n+1)/2次
知识点:链表元素交换
D会使
q
q
q的
n
e
x
t
next
next指向自己
知识点:完全图与树
6个节点的完全图有
6
(
6
−
1
)
/
2
=
15
6(6-1)/2=15
6(6−1)/2=15条边,而6个节点的树有5条边,所以要删十条边
不能算作知识点的知识点:分析一个sb写的程序
前两个数比较用掉1次,剩下n-2个数 最坏的情况剩下每个数比较两次 所以再加起来
知识点:操作系统
我我我我也不知道我当时为啥要选A。。。
E选项指的是甲骨文公司。。。之前提到过
O
t
h
e
r
s
:
Others:
Others:
常见系统:Windows,macOS,Linux,iOS,Android,DOS,chrome OS
知识点:NP问题
P类问题的定义:所有可以在多项式时间内求解的判定问题构成P类问题
NP类问题的定义:多项式复杂程度的非确定性问题
NPC问题的定义:
NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
知识点:3G(第三代移动通信技术)标准
四大3G标准:WiMAX、W-CDMA、CDMA2000、TD-SCDMA
O
t
h
e
r
s
:
Others:
Others:
四大4G核心技术: OFDM技术、MIMO技术、智能天线技术、SDR技术
六大5G关键技术:超密集异构网络、自组织网络、内容分发网络、D2D 通信、M2M通信、信息中心网络
知识点:三原色
RGB颜色模型三原色(光学三原色):红、绿、蓝
O
t
h
e
r
s
:
Others:
Others:
颜料三原色:红、黄、蓝
百度百科上更严谨的定义
正在更新中……