初赛毒瘤汇总（持续更新中）
基础知识（常识、历史、硬件）
1: Cache（高速缓存）与寄存器的区别
cpu的cache就是高速缓存。分一级和二级，全速和半速，空间相寄存器来说比较大。而register也就是寄存器，是 cpu内部 运算和执行指令时存放数据的存储器 相对cache来说，空间小很多。
2: 主机=CPU + 内存 + 主板 + 光驱 + 电源 + 其他输入输出控制器和接口
3: 一些缩写（英文）与全称（中文）对照
CNCC： China National Computer Conference，中国计算机大会
NOIP： National Olympiad in Informatics in Provinces， 全国青少年信息学奥林匹克联赛
NOI： National Olympiad in Informatics， 全国青少年信息学奥林匹克竞赛
CTSC： China Team Selection Comprtition， 国际信息学奥林匹克中国队选拔赛
CSP-S： Certified Software Professional， 计算机软件能力认证-提高级
ALU： arithmetic and logic unit， 算术逻辑单元，CPU中的运算器，执行各种算术和逻辑运算操作的部件
CIMS： Computer/contemporary Integrated Manufacturing Systems， 计算机/现代集成制造系统
CAPP： Computer Aided Process Planning， 计算机辅助工艺过程设计
MIS： Management Information System， 管理信息系统
MRPII： Manufacturing Resources Planning，制造资源计划
FMS： Flexible Manufacture System， 柔性制造系统
CNC： Computer numerical control， 数控机床
CAD： Computer aided design，计算机辅助设计
CAI： Computer Aided Instruction，计算机辅助教学
CAM： Computer Aided Manufacturing，计算机辅助制造
CAT： Computer Aided Testing， 计算机辅助测试
OA： Office Automation， 办公自动化，属于信息处理
Mips： Million Instruction Per Second，每执行秒百万条指令的数量，是衡量电脑运算能力单位
MHz： 每秒百万个时钟脉冲， 1Mips=4MHz。
AOE网： Activity On Edge Network，带边权的DAG（directed acyclic graph，有向无环图），顶点表示时间，边表示活动。常在关键路径中提到。
Modem： 调制解调器。
VGA： Video Graphics Array， 视频图形阵列，是IBM在1987年随PS/2一起推出的使用模拟信号的一种视频传输标准。
Hub： 集线器。 有源 能对接收到的信号进行再生整形放大。
Bus： （系统）总线。包括数据总线、地址总线和控制总线。
NIC： network interface controller，网络接口控制器，又称网络接口控制器，网络适配器（network adapter），网卡（network interface card），或局域网接收器（LAN adapter）。
Repeater： 中继器。
NAT： Network Address Translation，网络地址转换。详见基础知识—计算机网络-私有地址部分。
NNTP：Network News Transfer Protocol，网络新闻传输协议。
Cernet： 中国教育和科研计算机网。
URL： Uniform Resource Locator，统一资源定位符。
GPRS：General Packet Radio Service，通用分组无线服务技术。
4: 比较偏的语言&软件&系统介绍
Fortran： 历史上的第一个面向科学计算的高级语言（世界上第一个高级语言），最大特性是接近数学公式的自然描述，在计算机里具有很高的执行效率。易学，语法严谨。
Simula：第一个面向对象语言。
Smalltalk： 第一个支持动态类型的语言。
EIFFEL： 面向对象语言。
BASIC：通常需要解释执行。
LOGO： LOGO语言“logo”一词源于希腊文，原意为“文字”或“思考”、“想法”。是一种过程性语言，是在1976年由美国麻省理工学院（MIT）佩帕特（Seymour Papert）教授指导下的一个研究小组在LISP语言基础上，专门为儿童研制开发的编程语言。Logo语言虽然结构简单、却有丰富的表达方式，体现了现代计算机科学许多最新概念。
COBOL: 面向过程的高级程序设计语言，主要用于数据处理。COBOL语言是专门为企业管理而设计的高级语言，可用于统计报表、财务会计、计划编制、作业调度、情报检索和人事管理等方面。
Oracle： 数据库软件。
ACCESS： 数据库软件。
Outlook： Microsoft Office Outlook是微软办公软件套装的组件之一，可以用来收发电子邮件、管理联系人信息、记日记、安排日程、分配任务。
sybase： 美国Sybase公司研制的一种关系型数据库系统，是一种典型的UNIX或WindowsNT平台上客户机/服务器环境下的大型数据库系统。
foxpro： Visual FoxPro原名FoxBase，最初是由美国Fox Software公司于1988年推出的数据库产品，在DOS上运行，与xBase系列兼容。
solaris： Solaris 是Sun Microsystems研发的计算机操作系统。它被认为是UNIX操作系统的衍生版本之一。 目前Solaris仍旧属于私有软件。
symbian：2008年12月2日，塞班公司被诺基亚收购。2011年12月21日，诺基亚官方宣布放弃塞班（Symbian）品牌。塞班系统（Symbian系统）是塞班公司为手机而设计的操作系统。
5: 计算机病毒传染的必要条件是（）。
A、在内存中运行病毒程序 B、对磁盘进行读写操作
C、在内存中运行含有病毒的可执行程序。 D、运行游戏软件
这个选B啊，不是很明白。难道重点在 传染 吗…… 感觉是AB都要……
6: 在Windows操作系统下，删除磁盘中的文件时都先存放在回收站中？
这是错的。删除大文件的时候是直接删除而不是放入回收站。
7: 中国的第一枚高性能通用CPU芯片是
龙芯1号
8: 字节（B）是电脑中表示信息含义的最小单位，也是基本存储单位；位（bit）是计算机中数据的最小单位。
9: 组成计算机指令的两部分是
操作码和地址码（或操作码和操作数）
10: 硬盘相关
硬盘的存储容量=磁头数×磁道（柱面）数×每道扇区数×每道扇区字节数。
磁盘的每一面被分为很多条磁道，即表面上的一些同心圆，越接近中心，圆就越小。而每一个磁道又按512个字节为单位划分为等分，叫做扇区，在一些硬盘的参数列表上你可以看到描述每个磁道的扇区数的参数，它通常用一个范围标识，例如373～746，这表示，最外圈的磁道有746个扇区，而最里面的磁道有373个扇区，因此可以算出来，磁道的容量分别是从186.5KB到373KB(190976B--381952B)。
11: 连接程序可以把经编译程序产生的目标程序变成可执行的机器语言程序。
12: 在Word的编辑状态,执行两次"剪切"操作,则剪贴板中有两次被剪切的内容。
13: 在Excel中，某个单元格显示为“######”，其原因可能为单元格列的宽度不够。
14: 若B1：B7单元格中的数据均为数值型数据，求B1至B7七个单元格的平均值，可以使用公式 AVERAGE（B1：B7）、SUM（B1：B7）/7 、SUM（B1：B7）/COUNT（B1：B7）。
15: 在Windows中，利用我的电脑或资源管理器可以浏览本地计算机上的所有资源。
16: 在Windows操作环境下，欲将整个屏幕的信息复制到剪贴板上，可使用键Print Screen。
17: Intel 的首颗 64 位处理器是Pentium。
18: 若我们说一个微机的CPU是用的PII300，此处的300确切指的是CPU的主时钟频率。
基础知识（计算机编码）
1: 根据汉字国际GB2312-80的规定，一个汉字的内码码长为 16bit 。
2: 计算机中字符a的ASCII码值是01100001B，那么字符c的ASCII码值是 01100011-B（二进制） 、143-O （八进制）、63-H （十六进制）、97-D（十进制）。
3: 内码是指计算机汉字系统中使用的二进制字符编码，是沟通输入、输出与系统平台之间的交换码，通过内码可以达到通用和高效率传输文本的目的。
4: 汉字区位码
区号1-94，位号1-94
01-09区为特殊符号
10-15区为用户自定义符号区（未编码）
16-55区为一级汉字，按拼音排序
56-87区为二级汉字，按部首/笔画排序
88-94区为用户自定义汉字区（未编码）
在GB2312字库中，区位码0101到0994 是各种数字符号，1601到8794是汉字。
汉字应用国标标准汉字字符集（区位码范围：1601-8794）中的汉字。
简体中文国标字库（1980年订，中国大陆）。7445个字符，其中汉字6773个，包括一级汉字3755个，二级汉字3008个。采用2字节（16位二进制）编码。
5: 汉字区位码、机内码、国标码
- 一个汉字的机内码与国标码之间的差别是前者各字节的最高位二进制值各为1，而后者为0。计算机内部存储，处理加工和传输汉字时所用的由0和1符号组成的代码。输入码被接受后就由汉字操作系统的“输入码转换模块”转换为机内码，与所采用的键盘输入法无关。
- 机内码是汉字最基本的编码，不管是什么汉字系统和汉字输入方法，输入的汉字外码到机器内部都要转换成机内码，才能被存储和进行各种处理。
- 汉字机内码、国标码和区位码三者之间的关系为：区位码（十进制）的两个字节分别转换为十六进制后加2020H得到对应的国标码；
- 机内码是汉字交换码（国标码）两个字节的最高位分别加1；即汉字交换码（国标码）的两个字节分别加80H得到对应的机内码。也是区位码（十进制）的两个字节分别转换为十六进制后加A0H得到对应的机内码。
6: BIG5
Big5，又称为大五码或五大码，是使用繁体中文（正体中文）社区中最常用的电脑汉字字符集标准，共收录13,060个汉字。
中文码分为内码及交换码两类，Big5属中文内码，知名的中文交换码有CCCII、CNS11643。
7: 声音文件格式
VOC、AU、snd、WAV、MIDI、CDA、MP3、MP3Pro、WMA、MP4、SACD、QuickTime、VQF、DVD Audio
8: 采样频率为44.1kHz，16位量化的双声道立体声，其20秒钟数据量约为3.36MB。
9: 256*512彩色RGB图像，每个颜色分量用8bit表示，则该图像所占的存储空间为384K。
10: 处理音频信号的过程一般顺序是采样、量化、编码。
11: 计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由阶码与尾数这两部分组成。
基础知识（计算机网络）
1: 网络协议的层次划分
为了使不同计算机厂家生产的计算机能够相互通信，以便在更大的范围内建立计算机网络，国际标准化组织（ISO）在1978年提出了“开放系统互联参考模型”，即著名的OSI/RM模型（Open System Interconnection/Reference Model）。它将计算机网络体系结构的通信协议划分为七层，自下而上依次为：物理层（Physics Layer）、数据链路层（Data Link Layer）、网络层（Network Layer）、传输层（Transport Layer）、会话层（Session Layer）、表示层（Presentation Layer）、应用层（Application Layer）。
其中第四层完成数据传送服务，上面三层面向用户。对于每一层，至少制定两项标准：服务定义和协议规范。前者给出了该层所提供的服务的准确定义，后者详细描述了该协议的动作和各种有关规程，以保证服务的提供。
2: TCP/IP协议
毫无疑问是这三大协议中最重要的一个，作为互联网的基础协议，没有它就根本不可能上网，任何和互联网有关的操作都离不开TCP/IP协议。不过TCP/IP协议也是这三大协议中配置起来最麻烦的一个，单机上网还好，而通过局域网访问互联网的话，就要详细设置IP地址，网关，子网掩码，DNS服务器等参数。
TCP/IP尽管是目前最流行的网络协议，但TCP/IP协议在局域网中的通信效率并不高，使用它在浏览“网上邻居”中的计算机时，经常会出现不能正常浏览的现象。此时安装NetBEUI协议就会解决这个问题。
TCP/IP协议族：
TCP/IP四层模型：（以第一张图片为准）
TCP/IP协议详解
3: NetBEUI
即NetBios Enhanced User Interface ，或NetBios增强用户接口。它是NetBIOS协议的增强版本，曾被许多操作系统采用，例如Windows for Workgroup、Win 9x系列、Windows NT等。NETBEUI协议在许多情形下很有用，是WINDOWS98之前的操作系统的缺省协议。NetBEUI协议是一种短小精悍、通信效率高的广播型协议，安装后不需要进行设置，特别适合于在“网络邻居”传送数据。所以建议除了TCP/IP协议之外，小型局域网的计算机也可以安上NetBEUI协议。另外还有一点要注意，如果一台只装了TCP/IP协议的WINDOWS98机器要想加入到WINNT域，也必须安装NetBEUI协议。
4: IPX/SPX协议
本来就是Novell开发的专用于NetWare网络中的协议，但是也非常常用--大部分可以联机的游戏都支持IPX/SPX协议，比如星际争霸，反恐精英等等。虽然这些游戏通过TCP/IP协议也能联机，但显然还是通过IPX/SPX协议更省事，因为根本不需要任何设置。除此之外，IPX/SPX协议在非局域网络中的用途似乎并不是很大。如果确定不在局域网中联机玩游戏，那么这个协议可有可无。
5: 层次划分
物理层：以太网 · 调制解调器 · 电力线通信(PLC) · SONET/SDH · G.709 · 光导纤维 · 同轴电缆 · 双绞线等
数据链路层：Wi-Fi(IEEE 802.11) · WiMAX(IEEE 802.16) ·ATM · DTM · 令牌环 · 以太网 ·FDDI · 帧中继 · GPRS · EVDO ·HSPA · HDLC · PPP · L2TP ·PPTP · ISDN·STP · CSMA/CD等
网络层协议：IP (IPv4 · IPv6) · ICMP· ICMPv6·IGMP ·IS-IS · IPsec · ARP · RARP · RIP等
传输层协议：TCP · UDP · TLS · DCCP · SCTP · RSVP · OSPF 等
应用层协议：DHCP ·DNS · FTP · Gopher · HTTP· IMAP4 · IRC · NNTP · XMPP ·POP3 · SIP · SMTP ·SNMP · SSH ·TELNET · RPC · RTCP · RTP ·RTSP· SDP · SOAP · GTP · STUN · NTP· SSDP · BGP 等
6: IP地址
IP地址由四段组成，每个字段是一个字节，即4个字节、 每个字节有8位，最大值是255(=256：0~255)。
全世界范围是唯一的 32 位（4个字节 * 8位）的标识符。
IP地址由两部分组成，即网络地址和主机地址，二者是主从关系：
- 网络号 net-id，它标志主机（或路由器）所连接到的网络，网络地址表示其属于互联网的哪一个网络
2.主机号 host-id，它标志该主机（或路由器），主机地址表示其属于该网络中的哪一台主机。
两级的 IP 地址可以记为： IP 地址 ::= { <网络号>, <主机号>}
简而言之就是：IP地址 = 网络号+主机号
7: IP地址分类
A类ip地址： 0-127，其中0代表任何地址，127为回环测试地址，因此，A类ip地址的实际范围是1-126。默认子网掩码为255.0.0.0。
B类ip地址：128-191，其中128.0.0.0和191.255.0.0为保留ip，实际范围是128.1.0.0--191.254.0.0。默认子网掩码为255.255.0.0。
C类ip地址：192-223，其中192.0.0.0和223.255.255.0为保留ip，实际范围是192.0.1.0--223.255.254.0。默认子网掩码为255.255.255.0。
D类ip地址：224-239，（224.0.0.0到239.255.255.255）用于多点广播。
E类ip地址：240-255，（240.0.0.0到255.255.255.254）255.255.255.255用于广播地址。
127.0.0.1 等效于localhost或本机IP。 一般用于测试使用。例如：ping 127.0.0.1来测试本机TCP/IP是否正常。http://127.0.0.1:8080 等效 http://localhost:8080
每一个字节都为0的地址（0.0.0.0）对应当前主机。
IP地址中的每一个字节都为1的IP地址（255.255.255.255）是当前子网的广播地址。
IP地址中凡是以11110开头的E类IP的地址，都保留用于将来和实验使用。
网络号的第一个8位不能全为0。
IP地址不能以127为开头，该类地址中数字127.0.0.1~127.255.255.254用于回路测试。
8: Telnet协议用于远程登录。
9: 邮件协议
Internet上传送电子邮件是通过一套称为邮件服务器的程序进行硬件管理并储存的。与个人计算机不同，这些邮件服务器及其程序必须每天24小时不停地运行，否则就不能收发邮件了，简单邮件传输协议SMTP（Simple Mail Transfer Protocol）和邮局协议POP（Post Office Protocol）是负责用客户机/服务器模式发送和检索电子邮件的协议。可以理解为SMTP发送，POP接收。
10: 私有地址
当私有网络内的主机要与位于公网上的主机进行通讯时必须经过地址转换，将其私有地址转换为合法公网地址才能对外访问。
NAT－Network Address Translation 网络地址转换。
设局域网内部网络的地址是10.0.0.0网段，而对外的正式IP地址是202.196.3.23 。内部的主机10.1.1.48以www方式访问网外的服务器202.18.245.251。主机10.1.1.48发出一个数据报文，选择一个源端口6084，目的端口为80。
在通过代理服务器后，该报文的源地址和端口可能改为202.196.3.23:32814，目的地址与端口不做改变。在代理服务器中维护着一张地址端口对应表。当外部网络的WWW服务器返回结果时，代理服务器会将结果数据报文中的目的IP地址及端口转化为10.1.1.48:6084。这样，内部主机10.1.1.48就可以访问外部的服务器了。
在A类地址中，10.0.0.0到10.255.255.255是私有地址。在B类地址中，172.16.0.0到172.31.255.255是私有地址。在C类地址中，192.168.0.0到192.168.255.255是私有地址。
11: NNTP
网络新闻传输协议（NNTP，Network News Transfer Protocol）是计算机客户和服务器为管理在Usenet新闻组上的节点而使用的主导性的协议。
12: 在TCP/IP网络中，数据一旦传送到目的节点，通过端口号机制可以将其传送给指定的应用程序。
13: 计算机网络使用的介质有同轴电缆、双绞线、光纤、无线"介质"。
14: 世界上第一个计算机网络，并在计算机网络发展过程中，对计算机网络的形成与发展影响最大的是ARPA NET。
15: 计算机网络发展四阶段
计算机网络从产生到发展，总体来说可以分成4个阶段。
第1阶段：20世纪60年代末到20世纪70年代初为计算机网络发展的萌芽阶段。其主要特征是：为了增加系统的计算能力和资源共享，把小型计算机连成实验性的网络。第一个远程分组交换网叫ARPANET，是由美国国防部于1969年建成的，第一次实现了由通信网络和资源网络复合构成计算机网络系统。标志计算机网络的真正产生，ARPANET是这一阶段的典型代表。
第2阶段：20世纪70年代中后期是局域网络(LAN)发展的重要阶段，其主要特征为：局域网络作为一种新型的计算机体系结构开始进入产业部门。局域网技术是从远程分组交换通信网络和I/O总线结构计算机系统派生出来的。1976年，美国Xerox公司的Palo Alto研究中心推出以太网(Ethernet)，它成功地采用了夏威夷大学ALOHA无线电网络系统的基本原理，使之发展成为第一个总线竞争式局域网络。1974年，英国剑桥大学计算机研究所开发了著名的剑桥环局域网(Cambridge Ring)。这些网络的成功实现，一方面标志着局域网络的产生，另一方面，它们形成的以太网及环网对以后局域网络的发展起到导航的作用。
第3阶段：整个20世纪80年代是计算机局域网络的发展时期。其主要特征是：局域网络完全从硬件上实现了ISO的开放系统互连通信模式协议的能力。计算机局域网及其互连产品的集成，使得局域网与局域互连、局域网与各类主机互连，以及局域网与广域网互连的技术越来越成熟。综合业务数据通信网络(ISDN)和智能化网络(IN)的发展，标志着局域网络的飞速发展。1980年2月，IEEE (美国电气和电子工程师学会)下属的802局域网络标准委员会宣告成立，并相继提出IEEE801.5~802.6等局域网络标准草案，其中的绝大部分内容已被国际标准化组织(ISO)正式认可。作为局域网络的国际标准，它标志着局域网协议及其标准化的确定，为局域网的进一步发展奠定了基础。
第4阶段：20世纪90年代初至现在是计算机网络飞速发展的阶段，其主要特征是：计算机网络化，协同计算能力发展以及全球互连网络(Internet)的盛行。计算机的发展已经完全与网络融为一体，体现了“网络就是计算机”的口号。目前，计算机网络已经真正进入社会各行各业，为社会各行各业所采用。另外，虚拟网络FDDI及ATM技术的应用，使网络技术蓬勃发展并迅速走向市场，走进平民百姓的生活。
16: 当今世界上规模最大的计算机网络是Internet网络。
17: 拥有通信资源，在网络通信中起数据交换和转接作用的网络节点是转接节点。
18: 通信子网是计算机网络中负责数据通信的部分，主要完成数据的传输、交换以及通信控制，它由网络节点、通信链路组成。
19: LAN/MAN/WAN 对应 局域网/城域网/广域网。
20: 计算机网络通信的一个显著特点是间歇性、突发性。
21: 网络按通信方式分类，可分为点对点传输网络和广播式传输网络。
22: UDP 协议是 不可靠 的无连接协议，使用UDP协议的应用程序要承担可靠性方面的全部工作。
数学题
1: 一个圆形水池中等概率随机分布着四只鸭子，那么存在一条直径，使得鸭子全在直径一侧的概率是?
考虑首先固定一只鸭子，这只鸭子与圆心的连线将圆分为两部分。那么剩下的 \(3\) 只鸭子都在同一个半圆的概率为 \((\frac{1}{2})^3\times 2=0.25\) 。如果令顺时针方向的半圆有效的话，概率就是 \(0.125\) 。而 \(4\) 只鸭子是独立的，所以总的概率是 \(0.5\) 。
2: 某列火车有3节旅客车厢，进站后站台上有5名旅客候车，每位旅客随意选择车厢上车，则每节车厢都有旅客上车的概率是?
首先明确每位旅客是不一样的，每节车厢也是不一样的。
所以可行的方案应该是每节车厢有 \(1,1,3\) 个或者 \(1,2,2\) 个人。
那么答案就是\[\frac{3\times{5\choose 3\,\,1\,\,1}+3\times{5\choose1\,\,2\,\,2}}{3^5}\\ = \frac{3\times 20+3\times 30}{243}=\frac{51}{81} \]
3: 若 \((ax^2+\frac{b}{x}）^6\) 的展开式中 \(x^3\) 项的系数为 \(20\)，则 \(a^2+b^2\) 的最小值为?
首先有
\[a^3b^3{6\choose 3}=20 \]那么 \(ab=1\)。
所以 \(s^2+b^2\geqslant 2ab = 2\) 。
4: \(S\) 是集合 \(\{1, 2, \cdots, 2004\}\) 的子集，\(S\) 中的任意两个数的差不等于 \(4\) 或 \(7\) ， \(S\) 中最多含有多少个元素？
不妨从小到大考虑。观察到如果选了 \(i\) ，那么 \(i+11\) 也一定能选。因为 \(i+4\) 和 \(i+7\) 不能选。这样不妨 \(11\) 个为一组，现在要让一组内选的最多，并且在这个情况下使得剩下的两个位置尽量为 \(1\) 。
考虑 \(4\) 的条件。这些约束在模 \(11\) 的条件下构成一个环 \(1,5,9,2,6,10,3,7,11,4,8,1\) 。所以这最多只能选 \(5\) 个。而取 \(1,2,4,7,10\) 就是一种可行的做法。而这种取法能让剩下的两个都取到。所以是最大的情况。总共 \(5\times\lfloor\frac{2004}{11}\rfloor+2=912\) 个。
5: 将 2006 个人分成若干不相交的子集，每个子集至少有 3 个人，并且：（1）在每个子集中，没有人认识该子集的所有人。（2）同一子集的任何 3 个人中，至少有 2 个人互不认识。（3）对同一子集中任何 2 个不相识的人，在该子集中恰好只有 1 个人认识这两个人。 则 满足上述条件的子集最多能有多少个？
满足这样条件的集合大小至少为 \(5\) ，所以最多有 \(401\) 个这样的子集。
6: 蒙提霍尔问题
三门问题（Monty Hall problem）亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论。
参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门可赢得该汽车，另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是：换另一扇门会否增加参赛者赢得汽车的机率？
可以这样考虑：
参赛者选了一个门，是车的概率是 \(\frac{1}{3}\) 。而主持人开门在参赛者选门之后，不会对参赛者的概率造成影响。所以，不换门的概率是 \(\frac{1}{3}\) ，换门的概率是 \(\frac{2}{3}\) 。或者可以这样看：
大写字母表示门，数字没有意义，只是代表这是不同的节点。
不难发现，不换门的概率是 \(\frac{1}{3}\) ，换门的概率是 \(\frac{2}{3}\) 。
杂项
1: 与用高级语言编写的数据处理系统相比，用关系数据库编写的系统更容易消除冗余数据。
2: 因对半导体的研究和发现了晶体管效应，肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain）在1956年被授予诺贝尔物理学奖。
3: 运算符优先级：
cppreference
菜鸟教程
4: 主定理（程序时间复杂度）：
我的博客
5: 概率论基础
我的博客
6: P、NP、NPC、NP-H、Non-NP
P类问题：能在多项式时间内解决的问题；
NP问题：能在多项式内验证一个解的问题；
NPC问题（NP-complete）：所有NP问题都可以归约为NPC问题；
NP-H问题（NP-hard）：所有NP问题能在多项式时间内归约到的问题。
Non-NP问题：多项式时间内不能验证一个解的问题。
