||初赛错题集||

1>flash属于视频编辑软件。

2>哈夫曼编码是一种无损二进制熵编码的算法，其加权路径长度最小，字符串"alibaba"的二进制哈夫曼编码有______位。 13
构树如下图 得到 l 的编码为 0 0 0 0 i 的编码为 0 0 0 1 b 的编码为 0 0 1 a 的 编码为 0 1

3>算 算法复杂度的时候不一定要用主定理，可以列个几项找规律。

4>概率计算中的 “恰好” “对应” 等敏感词汇。

5>2. 2019年9月20日，谷歌宣称率先实现量子霸权(quantum supremacy)，但是几小时后就怂了撤销了发布的新闻。量子霸权是指
A. 量子计算在某一个问题上，可以解决经典计算机不能解决的问题或者比经典计算机有显著的加速
B. 量子计算可以在多项式时间内计算NP-hard问题
C. 量子计算可以算Shor算法
D. 量子计算可以破解RSA密码
解析：常识：“量子霸权是指量子计算拥有的超越所有传统计算机的计算能力。谷歌的研究人员声称已经实现量子霸权，这意味着最新的量子计算机能力已经达到了目前最为强大的超算也无法企及的程度——它可以在 3 分 20 秒内完成特定任务的运算，而目前世界排名第一的超级计算机、美国能源部橡树岭国家实验室的「Summit」执行同样任务需要大约一万年时间。”

6>以下关于python语言的陈述不正确的是
A. Python是纯粹的自由软件
B. Python具有丰富和强大的库，它常被昵称为胶水语言，能够把用其他语言制作的各
种模块（尤其是C/C++）很轻松地联结在一起
C. Python是脚本语言，积累了大量的工具库、架构，人工智能涉及大量的数据计算，
用Python是很自然的，简单高效
D. Python程序有着比很多编译型程序设计语言更高的运行效率。
解析：常识，记忆。纯粹自由指的是可以干很多事情。

7> 2018年的图灵奖颁给了哪个研究领域的学者？
深度学习…

8>姚期智，著名计算机科学家，研究方向包括计算理论及其在密码学和量子计算中的应用，最先提出量子通信复杂性，提出分布式量子计算模式，后来成为分布式量子算法和量子通讯协议安全性的基础。2000年获图灵奖。
Robert Tarjan，美国计算机科学家，LCA、强连通分量、斐波那契堆、Splay等算法的发明者。1986年获图灵奖。
Alan Turing，英国数学家、逻辑学家，被称为计算机科学之父，人工智能之父。二战时发明Enigma，用于破译德军密码，帮助盟军取得了二战的胜利。1950年提出了一种用于判定机器是否具有智能的试验方法，即图灵实验。

9>>卡特兰数的通项公式为 Cat(n)=C(2n,n)-C(2n,n-1)
解析：卡特兰数的一些公式
递推式：

通项公式：

另类通项公式：

经典卡特兰：1…n进栈的合法出栈序列，n个节点的合法二叉树的形态。另外很多灵活的模型转换，不列举。

10>intel CPU
1971 世界上第一款微处理器 4004 字长4位。
1978 第一个16位微处理器 8086
1985 生产出32位 80386
奔腾系列 32位 Pentium
安腾系列 64位家族首位 Itanium
酷睿系列 最新代。

11>汉字的编码
区位码 + 2020H = 国标码 \qquad 国标码 + 8080H = 机内码
区位码分 区码和内码 都是 01~94
国标码各字节最高位为 0 ，机内码各字节最高位为 1
遵循的标准都是 GB2312-80 常用一级汉字3755个，二级汉字3008个，前者按拼音排序，后者按部首排序。

12>中国第一枚高性能通用CPU芯片是( C )
A.至强 B.毒龙 C.龙芯 D.龙珠

13>冯诺依曼
美籍匈牙利科学家,最先提出程序存储的思想。
冯诺依曼计算机模型的核心思想有，采用二进制，采用”存储程序“工作方式，计算机五大件。在计算机运行时，把程序和数据一样存在内存中。工作原理特点：事先编制程序，从存储器中依次取出程序自动执行。
设计 EDVAC 离散变量自动电子计算机，提出采用二进制和存储程序控制的概念。

14>计算机病毒传染的是以计算机运行和读写磁盘为基础的，没有这两个条件，病毒就不会传染。特性：隐蔽性，潜伏性，传播性，激发性，破坏性和危害性。
发现计算机染上病毒是可以杀毒软件杀的？

15>linux 文件操作

cd /home   //进入'home'目录
cd ..      //进入上一级目录 
cd ../..   //进入上两级目录

ls -F      //查看目录中的文件
ls -l      //显示目录中的文件的详细内容
ls -a      //显示隐藏文件

mkdir dir1 //创建一个叫dir1的目录

rm -f file1//删除文件file1
rmdir dir1 //删除目录dir1
rm -rf dir1//删除目录dir1及内容

16>从逻辑功能上讲，计算机主要是由ALU，I/O设备，存储器，控制器组成。
ALU：算术逻辑单元，CPU中用于逻辑计算的。
I/O设备：Input/Output ,输入输出设备。

17>SD卡属于外存。硬盘上一个扇区有512字节。

18>互联设备
OSI
|应用层| –
|表示层| – 多层交换器
|会话层| – 网关
|传输层| –
|网络层| 路由器 三层交换机
|链路层| 网桥 二层交换机
|物理层| 中继器 集线器

19>计算机硬件系统中的"Bus"是总线的意思。

20>计算机高级语言
Fortran 是历史上第一个面向科学计算的高级语言
Simula67 是历史上第一个支持面向对象的计算机语言
smalltalk 是历史上第二个面向对象的程序设计语言

汇编方式：通过翻译程序转为目标程序，再通过连接程序转为可执行程序
编译方式：通过编译程序转成目标程序，再通过连接程序转为可执行程序
解释方式：通过解释程序直接转为可执行程序。

编译执行的高级语言有：Pascal , C, C++, Fortran, Cobol

21>