软件工程

考试

Android

考试复习

简答题

五层架构

官网：https://developer.android.google.cn/guide/platform?hl=zh-cn

操作系统

考试

https://jason-xy.cn/2021/06/osreview/

计算机网络

考试相关

非对称数字用户线 ADSL (Asymmetric Digital Subscriber Line)技术由：数字用户线接入复用器DSLAM，用户线和用户家中的一些设施组成

数的表示

浮点数

$N=M*R^e$：其中M为尾数，R为基数(一般为2)，e为阶码，根科学计数法表示差不多

数据库原理作业

一.填空题

1. 按照数据库管理系统所支持的数据模型不同，可将数据库划分为关系型数据库、() 数据库和(_) 数据库三种基本类型。

层次型 网状型

2. 关系模型可以有三类完整性约束是：(___________)完整性、(____)完整性和()完整性。

第一章-算法概述

1. 递归算法必须具备的两个条件是边界条件或停止条件和递推方程或递归方程
2. 冒泡排序时间复杂度是___，堆排序时间复杂度是___。 $O(n^2)$,$O(nlogn)$
3. 斐波那契数列的第1项为1，第2项为2，以后每一项等于前面两项之和，则第6项为13
4. 算法分析主要是分析算法的性能，包括时间复杂度和空间复杂度
5. 请求解递归式：n>1时，T(n)=2T(n/2)+n,否则T（n）=1，则其θ形式，T（n）=θ(nlogn)
6. 以下递归程序fun(5,0)输出的第一个元素是1，求解过程中最大层次为4

计算机原理概论

计算机的发展历程

第一代计算机：电子管计算机（20世纪40年代中到20世纪50年代末）电子管计算机体积大、速度慢（每秒千次或万次 ）、存储器容量小。

第二代计算机：晶体管计算机（20世纪50年代中后期到20世纪60年代中），出现了多种高级语言及其编译程序。

第三代计算机：集成电路计算机（20世纪60年代中到20世纪70年代中后期），出现了一系列计算机新技术，包括微程序控制、高速缓存、虚拟存储器和 流水线技术等；在软件方面首先实现了操作系统，具有资源调度、人机通信和输入输出控制等功能。

第四代计算机：超大规模集成电路计算机（20世纪70年代后期开始）为超大规模集成电路计算机。大规模（LSI）和超大规模（VLSI）集成电路成 为计算机的主要器件，且集成度越来越高，出现了微处理器，计算机网络的发展 与广泛应用。

算法分析基础上机题目

1.旅行商问题

【问题描述】

假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。

【输入形式】

城市数目，以及城市之间的距离

【输出形式】

所有路径之中的最小值

【样例输入】

4

0,10,15,20

10,0,35,25

15,35,0,30