NOIP初赛_牛客博客

1.计算机基础

错题：

1.在微机中，通用寄存器的位数是（计算机字长）。

2.WINDOWS 9X 是一种（多任务图形方式）操作系统．

3.第一个给计算机写程序的人是（Ada Lovelace）。

4.为解决web应用中的不兼容问题，保障信息的顺利流通，（ 万维网联盟（W3C） ）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。

5. WWW（World Wide Web)
URL（Uniform Resource Locator）
HTTP（Hypertext Transfer Protocol）
FTP（File Transfer Protocol）
TCP（Transfer Control Protocol）

6.一位艺术史学家有 20000 幅 1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在 CD 光盘上

（一张 CD 光盘的容量按 600M 计算），大约需要（100 ）张 CD 光盘。

7.以下DOS命令中，有可能在磁盘上建立子目录的是（xcopy）

8.将DOS 系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS 系统盘（可能有时要插入 A驱动器中）。

9.微机内的存储器的地址是以（字节）编址的。

10.计算机存储数据的基本单位是（ Byte）。

可以将单个计算机接入到计算机网络中的网络接入通讯设备有（网卡）。
汇编语言（在编写复杂程序时，相对于高级语言而言代码量大，且不易调试,可以直接访问寄存器、内存单元、I/O端口）。
计算机在工作过程中，若突然停电，（ 硬盘,ROM）中的信息不会丢失
Intel 的首颗 64 位处理器是（ Pentium ）。
Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（Flickr ）是典型的 Web2.0 应用。 (会根据你的浏览来推荐)
美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（ 提出存储程序工作原理，对现代电子计算机的发展产生深远影响设计出第一台具有存储程序功能的计算机EDVAC ）。
在关系数据库中，存放在数据库中的数据的逻辑结构以（ 二维表）为主。
计算机病毒传染的必要条件是：（对磁盘进行读写操作）。
（ Unicode）是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进制编码，以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。
下列文件名中，属于DOS 中的保留设备名的为（aux）。
在CONFIG.SYS 文件中，装入特定可安装设备驱动程序的命令是（device）。
在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（POP3）服务器。
执行DOS 命令：c:\ATTRIB A: . 的功能是（查看A盘上当前目录中所有文件属性）。
下列外设接口中可以通过无线连接的方式连接设备的是（红外,蓝牙,IEEE 802.11g 无线网卡)
NOIP竞赛推荐使用的语言环境有（ Dev-C++,free pascal,Lazarus）。
若我们说一个微机的CPU是用的PII300，此处的300确切指的是（CPU的主时钟频率）
某计算机的 CPU 和内存之间的地址总线宽度是 32 位（bit），这台计算机最多可以使用（4 ）GB的内存。
启动计算机引导DOS是将操作系统（从系统盘调入内存储器）。
在以下各项中,(Sybase)不是操作系统软件。
在计算机硬件系统中，cache是（高速缓冲）存储器
面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，错误的是（面向对象程序设计通常采用自顶向下设计方法进行设计 ）。
多媒体计算机是指（具有处理文字、图形、声音、影像等信息的）计算机。
在下列各数据库系统软件中，以关系型数据库为主体结构的是（ACCESS,SQL Server,Oracle,Foxpro ）。
下列电子邮件地址，哪个（些）是正确的（wang@hotm ail.com）。（格式:user@邮箱名(qq).com）
关于 BIOS 下面的说法哪个是正确的： BIOS 是计算机基本输入输出系统软件的简称。
在编程时（使用任一种高级语言，不一定是 C++），如果需要从磁盘文件中输入一个很大的二维数组（例如 10001000 的 double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ *取决于数组的存储方式**）。
64KB的存储器用十六进制表示，它的最大的地址码是(FFFF ) 。64*1024->10000,由于从0开始-1,FFFF。
关于计算机内存下面的说法哪些是正确的： 一般的个人计算机在同一时刻只能存/取一个特定的内存单元。
下列哪个（些）是64 位处理器（Intel Itanium，AMD Athlon64，AMD Opteron，IBM Power 5 ）。
IPv4地址是由（32）位二进制数码表示的。
以下属于无线通信技术的有（ 蓝牙，WiFi，GPRS）
以下不属于目前 3G（第三代移动通信技术）标准的是（GSM）。
关于 HTML 下面哪些说法是正确的： HTML 不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或网络服务。
NOIP竞赛推荐使用的语言环境有（Dev-C++,free pascal,Lazarus ）。
可以将单个计算机接入到计算机网络中的网络接入通讯设备有（网卡）。

知识点：

1.国际码=区位码+3232，机内码=国际码+128128

2.一级汉字拼音，二级汉字部首。

4.面向对象：Python,visual前缀，Java,C++,C#

面向过程:C,Pascal,Fortan

5.数据库:Access,FoxPro,SQLserver,Oracle

6.存储设备速度：

寄存器>高速缓存>内存>硬盘>光盘U盘>软盘>磁带

7.操作系统：DOS,windows,linux,unix,OS2,IOS

8.系统软件:操作系统+数据库+编译语言

应用软件：Word,Excel,WPS

9.CPU（中央处理器）=运算器+控制器+寄存器

运算器=算术逻辑运算单元（ALU）及浮点运算单元（FPU）

存储器=内存储器+外存储器

BIOS是英文"Basic Input Output System"的缩略语，直译过来后中文名称就是"基本输入输出系统"。其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。

随机存储器RAM的“随机”指“随时访问.。

10.断电后可以保存数据：硬盘，ROM

断电后不可以保存数据：显存（显卡内存），RAM，CPU

11.计算机的主要性能:

主频：CPU单位时间发出的脉冲数，很大程度上决定了计算机的运行速度，单位兆赫兹（MHz）

字长：CPU一次能处理的数据位数，一般等于内部寄存器的位数，单位字节（byte）

主存容量：KB,MB,GB,TB,PB

12.计算机总线：

数据总线：一次访问可读写的数据量

地址总线：地址总线的宽度决定可以访问的存储器容量大小

控制总线：用来传送控制信号

13.计算机网络：局域网(LAN)，城域网(MAN),广域网(WAN)

14.图像文件：bmp,jpg,gif,tif,gsd,png

视频文件：avi,mpg,dat,wmv,asf,rm

15.机器语言: 计算机直接识别的二进制代码，直接执行，速度快，资源占用少，可读性、可移植性差，编程繁杂

汇编语言:在不同的设备中，汇编语言对应着不同的机器语言指令集，通过汇编过程转换成机器指令。特定的汇编语言和特定的机器语言指令集是一一对应的，不同平台之间不可直接移植。

高级语言：基本脱离了机器的硬件系统，编写的程序称之为源程序。

16.申农：数字时代之父，第一次提出bit

图灵：计算机科学之父，1966图灵奖

冯诺依曼：确立的现代计算机的基本结构，设计出第一台具有存储程序功能的计算机EDVAC

香农：信息论创始人、引入信息熵

17.IP地址：小于等于255。

18.OSI：应用层，表示层，会话层，传输层，网络层，数据链路层，物理层。

应用层~会话层：HTTP,SMTP,FTP

传输层:TCP

网络层:路由器，IP

数据链路层：网卡(用来允许计算机在网络上进行通讯)，网桥(是连接两个局域网的一种存储/转发设备 )，交换机

物理层：中继器(延长网络距离 )，集线器(扩大网络的传输距离 )

2.数学知识

1.排列组合

2.位运算

3.逻辑运算:!~ > */% > +- > <<>> > & > ^ > |

4.集合运算

5.进制转换

6.计算时间复杂度：做法主定理， $n^{log_{b}^{a}}$ 和 $f(n)$ 比较大小（ $aT(n/b)+f(n)$ ）。如果 $n^{log_{b}^{a+c}}=f(n)$ ，答案就是 $n^{log_{b}^{a}}$ ,如果 $n^{log_{b}^{a-c}}=f(n)$ ，答案就是 $f(n)$ 。特殊的存在一个 $k>=0$ , $n^{log_{b}^{a}}{log_{2}^{n}}^k=f(n)$ ，答案是为 $n^{log_{b}^{a}}{log_{2}^{n}}^{k+1}$