在待排序的数据表已经为有序时，下列排列算法中花费时间反而多的是（D）
A.堆排序 B.希尔排序 C.冒泡排序 D.快速排序
希尔排序（优秀的插入排序）：见blog；O(n^(1.3—2))
快速排序：1、先从数列中取出一个数作为基准数
2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边
3、再对左右区间重复第二步，直到各区间只有一个数
在c++语言函数调用时，变量引用形参得到的是实参的（B）
A.RAM B.ROM C.硬盘 D.寄存器
下列属于冯·诺依曼计算机模型的核心思想的有（ABC）
A.采用二进制表示数据和指令
B.采用“存储程序”工作方式
C.计算机硬件有五大部分（...）
D.结构化程序设计方式
以下属于多媒体计算机硬件的有（ABC）
A.主机 B.光驱 C.声卡 D.暴风影音
下列属于信息处理的是（ABCD）
A.信息加工 B.信息分类 C.信息存储 D.信息采集
编号1-13的纸牌围成一圈，有人从编号为1的牌开始数下去1，2，...，20,21...，一圈又一圈，问当数到数字N时，所在纸牌的编号是多少。 （N-1）%13+1
中国第一枚高性能通用CPU芯片是（C）
A.至强 B.毒龙 C.龙芯 D.龙珠
MS-DOS文件系统目录的组织形式属于（C）
A.关系型结构 B.网络型结构 C.树型结构 D.直线型结构
常见的邮件传输服务器使用（B）协议发送邮件
A.HTTP B.SMTP C.TCP D.POP3
关于计算机网络，正确的说法有（ABCD）
A.为了使用Internet提供的服务，必须采用TCP/IP协议（因特网采用的就是TCP/IP协议）
B.集线器（HUB）是局域网络设备
C.网卡（NIC）是局域网络设备
D.中继器（Repeater）是局域网络设备
结构化程序的结构由哪三种基本结构组成（ABD）
A.顺序结构 B.输入输出结构 C.分支结构 D.循环结构
私有IP的范围：（供内部单位使用，而不用付费的专网IP地址）
10.0.0.0 - 10.255.255.255
172.16.0.0 - 172.31.255.255
192.168.0.0 - 192.168.255.255
Windows下处理文件的拓展名一般都是bat。
计算机辅助教学的简写是CAI。
病毒是一种程序，同时属于软件的范畴。
归并排序，冒泡排序，插入排序，二叉树排序，线性排序 是稳定的。
选择排序，快速排序，希尔排序，堆排序 是不稳定的。
线性排序的时间空间复杂度都为O(n)。
队列是只能在一端插入，另一端删除的线性表（双端队列特殊，别理它，不然就呱唧了）。
IP地址范围是0~255，（包括0啊喂！！！）。
满二叉树一定是完全二叉树，而完全二叉树不一定是满二叉树，定义勿混。
图中，所有顶点的度数（出度+入度）和等于边的2倍。
任意图中一定有偶数个奇点（度数是奇数的点）。（0也是偶数）。
主机由处理器（CPU、主板、显卡、内存、硬盘、光驱、电源、机箱组成）其中光驱可以没有。
控制器的基本功能是控制机器各个部件协调工作。
TCP/IP四层模型中，包括寻址和路由器选择的等功能的是网络层。
TCP/IP四层模型：应用层，传输层，网际互联层，网络接口层。
TCP协议属于传输层。（文件传输协议）
面向对象程序设计方法具有继承性、封装性、多态性等。
图灵机只是一个理论的模型。
彩蛋！！！
嘿嘿李易峰，好看吧！帅吧！好吧这跟这篇博客没有半毛钱关系...我们继续
如：<a href=http://www.baidu.com>去百度</a> //CSDN有毒？这个应该是下面HTML的内容，搞了半天就是错位...
BIOS是计算机基本输入输出系统软件的简称。（Basic Input Output System）
BIOS是个人电脑启动时加载的第一个软件。是一组固化在ROM上的程序。
RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关。
一般的个人计算机在同一时刻只能存/取一个特定的内存单元。（特定的意思是不同计算机可能不同，有的是64位，有的32位）
内存单元：8bit （1字节）
操作系统不是都免费开源。
杨辉三角：a[n][m]=C(n,m)，第n行的总和为2^n。此处数组从0开始。
可执行文件指的是可以由操作系统进行加载执行的文件。在不同的操作系统环境下，可执行程序的呈现方式不一样。
在windows操作系统下，可执行程序可以是 .exe文件 .sys文件 .com等类型文件。
Linux下的可执行文件没有拓展名。
NOIP（1995），NOI（1984），IOI（1989），APIO（2007）中历史最悠久的是NOI。
IOI 2002年在中国举行。
HTML (Hyper Text Markup Language)超文本标记语言
没有把文本、图形、声音、视频信息统一编码，只是可以包含这些信息
<A,HREF="…"></A>, 链接标志,”…”为链接的文件地址
<IMG,SRC="…">, 显示图片标志,”…”为图片的地址
<BR>, 换行标志
<P>, 分段标志
<B></B>, 采用粗体字
<I></I>, 采用斜体字
<HR>, 水平画线
<TABLE></TABLE>, 定义表格,HTML中重要的标志
<TR></TR>, 定义表格的行,用在<TABLE></TABLE>中
<TD></TD>, 定义表格的单元格,用在<TR></TR>>中
<FONT></FONT>, 字体样式标志
法向量不会求（留个坑）
NNTP（Network News Transport Protocol）网络新闻传输协议。
显存均以标准的大小提供：16MB、32MB、64MB 和128MB。
容量上TB级别的是硬盘
关于邮件附件的叙述：
1.各种类型的文件都能作为附件传送。
2.在同一电子邮件中可以添加多个附件。
3.在邮件中添加附件后，邮箱编辑窗口会增加一个附件框。
NP问题、P问题、NPC问题什么鬼玩意儿啊，不理解，记住算了（上图）。
快排实现“第k小的数”，理论上最低时间复杂度为O(n)。
汇编语言可以直接访问寄存器、内存单元、I/O端口。
浏览器是主要用于显示网页服务器或文件系统的HTML文件内容，并让用户与文件交互的一种软件。
IPv6采用128位地址。
1948年，香农发表了《通用的数学理论》文章，提出了信息熵的概念，并创建了信息论。这篇文章奠定了香农“信息论之父”的地位。
Unicode 是为了解决传统的字符编码方案的局限而产生的，它为每种语言中的每个字符设定了统一并且唯一的 二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。
下列那些结构可以用来存储图（AC）
A.邻接矩阵 B.栈 C.邻接表 D.二叉树 （二叉树本身就是图）
视频文件格式有不同的分类，如：
微软视频 ：wmv、asf、asx
Real Player ：rm、 rmvb
MPEG视频 ：mp4
手机视频 ：3gp
Apple视频 ：mov、m4v
其他常见视频：avi、dat、mkv、flv、vob
微软，是一家美国跨国科技公司，也是世界PC（Personal Computer，个人计算机）软件开发的先导，由比尔·盖茨与保罗·艾伦创办于1975年，是目前全球最大的软件提供商。
运算符优先级
优先级
运算符 结合性
1 ( )，[ ] 从左到右
2 ! , ~ , ++ , -- , +(正)，-(负) 从右到左
3 * , / , % 从左到右
4 +(加) , -(减) 从左到右
5 << , >> 从左到右
6 == , != 从左到右
7 & 从左到右
8 ^ 从左到右
9 | 从左到右
10 && 从左到右
11 || 从左到右
12 ?: 从右到左
13 =,+=,-=,&=,^=,/=,%=,<<=,>>=..... 从右到左
常见递推问题：
平面分割问题：（详见blog）
n条直线最多将平面分成的部分：=
推广：
n个平面最多将空间分成的部分：
n个圆（封闭曲线）最多将平面分成的部分（不能有三点重合）：
n条折线最多将平面分成的部分： = 2n^2-n+1
n条‘Z’型折线最多将平面分成的部分：
斐波那契数列问题：
卡特兰数列问题：
GB：中文 BIG5：繁体
2017年10月1日是星期日，1949年10月1日是（ ）
A.星期三 B.星期日 C.星期六 D.星期二
答案：C
解析：
首先两者相差68年，然后，我们还要考虑闰年，闰年的个数应该是2017/4-1949/4=17（注意取整了），但是我们还要考虑整百年是不是400的倍数，很明显2000是，所以是17个闰年，所以总的天数就是68*365+17，再对7取模就行。
！！！注意是往前一天不是往后，可怜我算了很久都是星期1找不出毛病。
下列说法正确的是（ACD）
A.算法必须有输出 B.算法必须在计算机上以某种语言实现（不实现也是算法啊,不是必须的,理论研究也是可以的）
C.算法不一定有输入 D.算法必须在有限步数后能结束
正数的补码反码原码一样！！负数才要变来变去
与运算&：· 或运算：+ 如：A·(A+B)==A
Hash中解决冲突的方法中的二次探查法：若冲突，向左右平方级（1^2,2^2,3^2...）扩展，直到找到一个合法位置。
二叉排序树：从第一个元素开始插入，小的在左，大的在右。
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
广义表，是一种非线性的数据结构。
常见的非线性结构：二维数组，多维数组，广义表，树(二叉树等)
优盘和硬盘驱动器既属于输入设备，又属于输出设备。
裸机：是指没有配置操作系统和其他软件的电子计算机（而不是没有外部设备），无法启动
连接程序，编译器和汇编程序都经常依赖于连接程序，它将分别在不同的目标文件中编译或汇编的代码收集到一个可直接执行的文件中。可以把经编译程序产生的目标程序变成可执行的机器语言程序。
就执行速度而言，编译程序比解释程序快。
CCF，中国计算机学会，英文全称为China Computer Federation，成立于1962年（说不定就考到了呢）
明天就要考试啦，各位祝我好运哈 ——2018.10.12
不好意思初赛死了......哭死
---------------------
版权声明：本文为CSDN博主「(一封+贺)*礼」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/fm19870504/article/details/82947235
浙公网安备 33010602011771号