计算机网络
1、在许多宾馆中，都有局域网方式上网的信息插座，一般都采用DHCP服务器分配给客人笔记本电脑上网参数，这些参数不包括_____________。
A.IP地址
B.子网掩码
C.MAC地址
D.默认网关
答案：C
2、网址www.zzu.edu.cn中zzu是在Internet中注册的____。
A.硬件编码
B.密码
C.软件编码
D.域名
答案：D
3、下列网站哪个不从事电子商务____。
A.www.ctrip.com.cn
B.www.taobao.com.cn
C.www.dangdang.com
D.www.edu.cn
答案：D
4、网站向网民提供信息服务，网络运营商向用户提供接入服务，因此，分别称它们为____。
A.ICP、IP
B.ICP、ISP
C.ISP、IP
D.UDP、TCP
答案：B
5、接入Internet的计算机采用____。
A.TCP/IP协议
B.ISO/OSI 7层协议
C.http协议
D.IEEE 802协议
答案：A
6、双绞线内有______细铜线。
A.5根
B.7根
C.8根
D.17根
答案：C
Flutter有几种Widget，有什么区别？
StatelessWidget的生命周期有哪些，请按生命周期顺序说一下？
Flutter是怎么实现热重载的，说说具体实现原理？
为什么说Flutter的性能好，与RN的区别？
Flutter中是怎么实现并发操作的？
isolate是怎么进行通信和实例化的？
Future和isolate有什么区别？
Stream与Future是什么关系？
Widget唯一标识key有几种？
await for 具体怎么使用？
说说mixin extends implemet之间的关系？
Dart部分
1、Dart 属于是强类型语言 ，但可以用 var 来声明变量，Dart 会自推导出数据类型，var 实际上是编译期的“语法糖”。dynamic 表示动态类型， 被编译后，实际是一个 object 类型，在编译期间不进行任何的类型检查，而是在运行期进行类型检查。
2、Dart 中 if 等语句只支持 bool 类型，switch 支持 String 类型。
3、Dart 中数组和 List 是一样的。
4、Dart 中，Runes 代表符号文字 , 是 UTF-32 编码的字符串, 用于如 Runes input = new Runes(‘\u{1f596} \u{1f44d}’);
5、Dart 支持闭包。
6、Dart 中 number 类型分为 int 和 double ，没有 float 类型。
7、Dart 中 级联操作符 可以方便配置逻辑
event
..id = 1
..type = “”
..actor = “”;
计算机安全
1、以下关于防火墙的说法，不正确的是______。
A.防火墙采用的是一种隔离技术
B.防火墙的主要工作原理是对数据包及来源进行检查，阻断被拒绝的数据传输
C.防火墙的主要功能是查杀病毒
D.防火墙虽然能够提高网络的安全性，但不能保证网络绝对安全
答案：C
2、使用大量垃圾信息，占用带宽（拒绝服务）的攻击破坏的是__________。
A.保密性
B.完整性
C.可用性
D.可靠性
答案：C
3、计算机病毒最主要的特征是______。
A.传染性和破坏性
B.破坏性和潜伏性
C.隐蔽性和潜伏性
D.欺骗性和潜伏性
答案：A
4、下面，说法正确的是______。
A.TCSEC系统评价准则是一个评估计算机系统安全的标准
B.TCSEC系统评价准则是一个评估计算机系统性能高低的一个标准
C.TCSEC系统评价准则是一个评估计算机系统稳定性高低的一个标准
D.TCSEC系统评价准则是一个评估计算机系统性价比的一个标准
答案：A
5、下面关于计算机病毒说法正确的是__________。
A.正版的操作系统也会受计算机病毒的攻击
B.防火墙主要的任务就是防止病毒感染自己的计算机系统
C.防病毒软件无法查出压缩文件中的病毒
D.一台计算机只要杀死了某种病毒，则该计算机不会再感染这种病毒
答案：A
6、下面不符合网络道德的做法是______。
A.给不认识的人发电子邮件
B.利用博客发布广告
C.利用博客转发未经核实的攻击他人的文章
D.利用博客发表对某件事情的看法
答案：C
单选题：
1、下列存储器中，读写速度最快的是____。
A.内存
B.硬盘
C.光盘
D.软盘
答案：A
2、计算机具有很强的记忆能力的基础是______。
A.自动编程
B.通用性强
C.逻辑判断能力
D.足够容量的存储装置
答案：D
3、下列4项中属于计算机输入设备的是______。
A.打印机
B.显示器
C.扫描仪
D.绘图仪
答案：C
4、计算机系统中运行的程序﹑数据及相应的文档等的集合称为_________。
A.主机
B.系统软件
C.软件系统
D.应用软件
答案：C
5、用来表示计算机辅助设计的英文首字母缩写是______。
A.CAD
B.CAM
C.CAT
D.CAB
答案：A
6、某型计算机峰值性能为数千亿次/秒，主要用于大型科学与工程计算和大规模数据处理，它属于_____。
A.微型计算机
B.巨型计算机
C.专用计算机
D.中型计算机
答案：B
计算机多媒体技术
单选题：
1、下面功能中，不属于多媒体计算机对图形﹑图像处理能力的基本要求的是____。
A.可产生丰富形象逼真的图形
B.实现三维动画
C.可以逼真﹑生动地显示彩色静止图像
D.实现一定程度的二维动画
答案：B
2、Real Networks 公司开发的一种新型流式视频文件格式，可用来在低速率的广域网上实时传输活动视频影像，实现影像数据的实时传送和实时播放。它的格式是______。
A.rmvb
B.wav
C.mov
D.jpg
答案：A
3、下列选项中，不属于计算机多媒体功能的是______。
A.传真
B.播放VCD
C.播放音乐
D.播放视频
答案：A
4、Windows Media Player 不支持的文件格式是_________。
A.MPG
B.AVI
C.RMVB
D.MP3
答案：C
5、以下对视频格式文件的描述中，不正确的是______。
A.ra﹑rm 或 rmvb 格式是流式视频文件格式，用来在低速率的广域网上实时传输活动视频影像
B.ra﹑rm 或 rmvb 格式可以根据网络数据传输速率的不同而采用不同的压缩比率
C.ra﹑rm 或 rmvb 格式可实现影像数据的实时传送和实时播放
D.ra﹑rm 或 rmvb 格式是Windows公司开发的一种静态图像文件格式
答案：D
6、默认启动“Windows Media Player”的方法是单击______。
A.程序→启动→辅助工具→Windows Media Player
B.程序→系统→辅助工具→Windows Media Player
C.开始→所有程序→Windows Media Player
D.控制面板→附件→娱乐→Windows Media Player
答案：C
单选题：
1、在Word中，选择某段文本，双击格式刷进行格式应用时，格式刷可以使用的次数是______。
A.1
B.2
C.有限次
D.无限次
答案：D
2、在Word中，执行“粘贴”命令后，______。
A.文档中被选择的内容复制到当前插入点处
B.文档中被选择的内容移到剪贴板
C.剪贴板中的内容复制到当前插入点处
D.剪贴板中的内容移到当前插入点处
答案：C
3、在Word中，控制屏幕显示文本内容的主要工具是______。
A.标尺
B.控制按钮
C.滚动条
D.最大化按钮
答案：C
4、在Word编辑状态下，要想删除光标前面的字符，可以使用键______。
A.Ctrl+P
B.Del
C.Backspace
D.空格
答案：C
5、在Word中，要将当前编辑的文档复制到指定文件夹，应当使用______。
A.“开始”选项卡中的“粘贴”命令
B.“文件”选项卡中的“保存”命令
C.“文件”选项卡中的“新建”命令
D.“文件”选项卡中的“另存为”命令
答案：D
6、在Word中，创建表格不建议使用的方法是______。
A.使用“快速表格”命令
B.使用表格拖曳方式
C.使用“插入表格”命令
D.使用“自选绘图”工具画一个
答案：D
单选题：
1、桌面是Windows启动后的初始画面，下面哪些一定是桌面的组成部分______。
A.滚动条
B.任务栏
C.对话框
D.“控制面板”图标
答案：B
2、在Windows中，排列桌面图标的4种方法分别可按名称﹑按项目类型﹑按大小和按______。
A.创建时间
B.修改日期
C.访问时间
D.属性
答案：B
3、Windows 系统是______。
A.单用户单任务系统
B.单用户多任务系统
C.多用户多任务系统
D.多用户单任务系统
答案：C
4、下列关于Windows 应用程序窗口的叙述中，错误的是______。
A.窗口是应用程序运行后的工作区
B.同时打开的多个窗口可以重叠排列
C.窗口的位置和大小都可以改变
D.窗口的位置可以移动，但大小不能改变
答案：D
5、在Windows 窗口中，单击鼠标右键出现______。
A.对话框
B.快捷菜单
C.文档窗口
D.应用程序窗口
答案：B
6、在微机中逻辑盘名字中，不代表硬盘的字母为______。
A.A
B.E
C.C
D.D
答案：A
广度优先搜索可解决两类问题：
第一类问题：从节点A出发，又前往节点B的路径吗？(在你的交际关系网中，有芒果销售商吗？)
第二类问题：从节点A出发，前往节点B的哪条路径最短？(哪个芒光销售商与你的关系最近？)
不管是广度优先遍历一幅有意图还是一棵树，都要用到队列。
首先把起始节点(对树而言是根节点)放入队列。接下来每次从队列的头部取出一个节点，遍历这个节点之后
把它能到达的节点(对树而言是子节点)都依次放入队列。
重复一个队列问题，直到队列中的节点全部被遍历为止。
如果你要找出最快的路径，需要使用另外一种算法。狄克斯特拉算法
狄克斯特拉算法：
狄克斯特拉算法用于每条边都有关联数字的图，这些数字成为权重。
带权重的图称为加权图，不带权重的图称为非加权图。
要计算非加权图中的最短路径，可使用广度优先搜索。
要计算加权图中的最短路径，可使用狄克斯特拉算法。
狄克斯特拉算法只适用于有向无环图。
贝尔曼-福德算法使用于图中包含负权边。
动态规划：(背包问题，旅游行程最优化)
是一种解决棘手问题的方法，它将问题分成小问题，并先着手解决这些小问题。
仅当每个子问题都是离散的，即不依赖于其他子问题时，动态规划才管用。
问题：
1.生物学家根据最长公共序列来确定DNA链的相似性，今儿判断两种动物或疾病有多相似。最长公共序列还被用来寻找多发性硬化症治疗方案。
2.git diff命令，指出两个文件的差异，也是使用动态规划实现的。
3.字符串的相似程度。编辑距离指出了连哥哥字符串的相似程度，也是使用动态规划计算得到的。
小结：
1.需要在给定约束条件下优化某种指标时，动态规划很有用。
2.问题可分解为离散自问题时，可使用动态规划来解决。
3.每种动态规划解决方案都涉及网格。
4.单元格中的值通常就是你也要优化的值。
5.每个单元格都是一个子问题，因此需要考虑如何将问题分解为自问题。
贪婪算法：(旅行商问题，广播台问题)
贪婪算法解决问题的时候，每一步都可以做出一个贪婪的选择，基于这个选择，我们确定能够得到最优解。
NP完全问题：
1.元素较少时算法的运行速度非常快，但随着元素数量的增加，速度会变得非常慢。
2.涉及”所有组合”的问题通常时NP完全问题。
3.不能将问题分成小问题，必须考虑各种可能的情况。
4.如果问题涉及序列(如旅行商问题中的城市序列)且难以解决，它可能就是NP完全问题。
5.如果问题涉及集合(如广播台集合)且难以解决，它可能就是NP完全问题。
6.如果问题可转换为集合覆盖问题或旅行商问题，那它肯定是NP完全问题。
问题：
1.有个邮递员负责给20个家庭送信，需要找出经过这20个家庭的最短路径？请问这是一个NP完全问题吗？
2.有一堆人中超出最大的朋友圈(即其中任何两个人都相识)？是NP完全问题么？
3.你要制作美国地图，需要用不同的颜色标出相邻的州。为此，你需要确定最少需要使用多少种颜色，才能保证任何两个相邻州的颜色都不同。请问这是NP完全问题吗？
小结：
贪婪算法寻找局部最优解，企图已这种方式获得全局最优解。
对于NP完全问题，还没有找到快速解决方案。
面临NP完全问题是，最佳的做法是使用近似算法。
贪婪算法易于实现、运行速度快，是不错的近似算法。