关注我，定期推送账号信息动态、自主报名参赛、信息科学专业知识、信息科学疑难解答、信息科学训练营信息等众多优质内容的微信平台。 欢迎将文章分享给您的朋友或朋友圈！ 如有疑问请联系小编！
NOIP初步测试系列
计算机语言分为高级语言和低级语言。而高级语言主要是相对于汇编语言而言的。
高级语言并不是指某一种特定的语言，而是包括很多编程语言，比如现在流行的java、c、c++、C#、lisp、易语言
低级语言分为机器语言（二进制语言）和汇编语言（符号语言）。 这两种语言都是面向机器的语言，与具体机器的指令系统密切相关。 机器语言使用指令码来编写程序，而符号语言则使用指令助记符来编写程序。
1TB=2^10GB=2^20MB=2^30KB=2^
提交点以了解二进制计算。
4、TCP协议属于哪层协议（）。 A. 应用层 B. 传输层 C. 网络层 D. 数据链路层
TCP（传输控制协议）
5、下列32位IP地址中，错误的是（）。 A.162.105.136.27B.192.168.0.1C.256.256.129.1D.10.0.0.1
IP地址0~255
6. 在无向图中，所有顶点的度数之和为()乘以边数。 A.0.5B.1C.2D.4
只需画一张图并看一下即可。 原理是在无向图中，每个点的入度和=边的数量，每条边计算两次。
7. 对于长度为 n 的有序单向链表，如果检索到每个元素的概率相等，则将顺序检索链表中的任何元素。
平均搜索长度为()。 An/2B.(n+1)/2C.(n-1)/2D.n/4
查找任意元素，查找长度T=1+2+3+4+5+6+……+n=n(n+1)/2
因为概率相等，所以结果为 T/n=(n+1)/2
8、编译器的主要功能是（）。
A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令
C. 将低级语言翻译为高级语言 D. 重新组合源程序
9、二进制数111.101对应的十进制数是()。 A.5.625B.5.5
C.6.125
D.7.625
必做的十六进制转换题=w=
A 操作优先级问题：同一行的同一级别按从左到右的顺序计算。
只要你学会了如何使用链表就可以了
12.同时求2n个数中的最大值和最小值。 最少比较次数为()。
A.3(n-2)/2
B.4n-2
C.3n-2
D.2n-2
其实我错了，所以解题者教导：
比较前两个数，较大的为最大值，较小的为最小值，使用一次；
还剩 2*(n-1) 个数字。 每两次比较，较大的一个与最大值比较，较小的一个与最小值比较。 共3*(n-1)次
所以将它们加在一起是 (3*n-2) 次
13. 假设G是一个有6个节点的完全图。 为了获得生成树，需要从GA6B.9中删除()边
C.10
D.15
如果每对不同的顶点恰好由一条边连接，则图称为完全图。
完全图有 n*(n-1)/2 条边，树有 (n-1) 条边。
那么，答案就出来了
其实只要画一数就能算出来=w=
14、下列时间复杂度不为O(n2)的排序方法是()。
A.插入排序
B、归并排序
C、冒泡排序
D、选择排序
B、显然
由于出现频率较高，大家一定要牢记各种排序的时间复杂度！
C：前两个数比较一次，剩下(n-2)个数。 在最坏的情况下，每个数字都会比较两次，因此将它们相加，我们得到 C
AB逻辑运算，如果你不明白每个符号的含义，说明你基础不够。
2. 下列( )软件属于操作系统软件。 A.....
BCD
其实BC应该是可以被骗的。 A（文本编译软件）显然没有选择。 至于DE，如果姿势不够，那就只能靠性格了。
典型操作系统：Linux、(XP)、Mac OS X.、IOS、WP、OS
3、NOI竞赛中，对于编程题，参赛者提交的答案中不得包含以下内容（）。 A. 尝试访问网络
B. 打开或创建问题中指定的输入/输出文件以外的文件 C. 运行其他程序
D. 更改文件系统的访问权限 E. 读写文件系统的管理信息
ABCDE
这些都是套路=。 =
4.下列哪种结构可以用来存储图（）。 A. 邻接矩阵 B. 堆栈
C.邻接表
D.二叉树
交流电
学过图画的应该没问题=w=
5、下列无符号十进制整数中，能用八位二进制表示的数是（）。
A.296
B.133
C.256
D.199
BD
八位二进制表示范围[2^7,2^8)（左闭，右开）
1.102 计算排列组合或列出所有情况=。 =（别只选择后者，你考虑过你的大脑感觉如何吗=A=，你无论如何都不用合适吗）
2.20 任何学过最短路径的人都应该能够找出答案，并且还可以测试它并使用它。
答案：8（只要在[a,b]范围内找到3的倍数即可）
答案：20（编写、导出、递归）
乐趣(3,1,6)=乐趣(2,2,6)+乐趣(2,3,6)+乐趣(2,4,6)+乐趣(2,5,6)+乐趣(2,6 ,6)+乐趣(2,7,6)=20
乐趣(2,2,6)=乐趣(1,3,6)+乐趣(1,4,6)+乐趣(1,5,6)+乐趣(1,6,6)+f(1,7 ,6)=10
乐趣(2,3,6)=乐趣(1,4,6)+乐趣(1,5,6)+乐趣(1,6,6)+乐趣(1,7,6)=6
乐趣(2,4,6)=乐趣(1,5,6)+乐趣(1,6,6)+乐趣(1,7,6)=3
乐趣(2,5,6)=乐趣(1,6,6)+乐趣(1,7,6)=1
乐趣(2,6,6):=乐趣(1,7,6)=0
乐趣(1,3,6)=乐趣(0,4,6)+乐趣(0,5,6)+乐趣(0,6,6)+乐趣(0,7,6)=4
乐趣(1,4,6)=乐趣(0,5,6)+乐趣(0,6,6)+乐趣(0,7,6)=3
乐趣(1,5,6)=乐趣(0,6,6)+乐趣(0,6,7)=2
乐趣(1,6,6)=乐趣(0,7,6)=1
乐趣(1,7,6)=0
答案：2 5 6 3 4 7 1 （看到冒泡排序就应该差不多了，就是按照字典顺序排序后输出每个字符应该在的位置）
答案：3 6 9 1 5 10 4 11 8 2 7 （约瑟夫环问题是用链表实现的，11个人围成一圈，从1开始数。
如果报3出局，则从下一个出局的人开始报1，直到全部出局，依次输出出局人数）
只要你努力，下一个成功的人就是你！
信息学初赛倒计时，国庆来清北金秋冲刺营，圆你的编程梦！
过去的选择
清北金牌教研团队助您实现OI梦想！
全国90所自招生院校竞赛及其他奖项自招生要求汇总！
(1)
(2)
(3)
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
(9)
