qq_61727355的博客

1 .容易（5分）有关随机化算法错误的是（）A. 随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果，这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。B. 数值随机化算法常用于数值问题的求解，所得到的解都是精确解。C. 蒙特卡罗算法用于求问题的准确解，但解不一定正确。D. 舍伍德算法引入随机性来降低最坏情况出现的概率，从而消除或减少问题好坏实例之间的时间消耗的差异。2 .容易（5分）有关估算π值的随机化算法说法错误的是（）

1 .普通（5分）以下算法框架中，哪个是排列树模型的算法设计模式（）2 .普通（5分）最优化问题优化目标是使求目标函数最大化，基于回溯法求解该问题。如果对于解空间的任何分支X，均可求出目标函数值的两个上界lb1(X)和lb2(X)，且总有lb1（X）>=lb2(X),则如果想用于剪枝，从减少搜索节点的角度，哪个界限更优？A. lb1B. lb2C. 二者等价D. 依赖于具体输入3 .容易（5分）0-1背包问题的解空间结构属于（）A. 排列树B. 子集树C. 满n叉树

1 .普通（5分）解决给定的5个矩阵连乘问题：矩阵A1（3×2）、A2（2×5）、A3（5×10）、A4（10×2）和A5（2×3），设m[i][j]表示Ai...Aj的最优计算次序对应的乘法计算次数（最优值），P为存储矩阵行列的数组，其中P[i]是第i个矩阵的列、第i-1个矩阵的行。求解最优值递归关系是为：，根据该递归关系式，求解过程中得到下面最优决策的二维表： 由此，可得上述5个矩阵连乘的最优计算次序为（）A. （A1（A2（A3（A4A5））））B. （（A1A2）（A3（A4A5）））

1 .普通（5分）以下问题中，哪些问题的分治算法消耗的时间与输入序列无关.（）A. 二分查找B. 合并排序C. 快速排序D. 最小值问题2 .普通（5分）有关2个n位大整数乘法问题说法正确的是（）。A. 将两个n位大整数分解为4个规模大致相等的n/2位整数的整数乘法问题B. 递归解决4个子问题C. 子问题的解需要归并成原问题的解D. 子问题的解本身就是原问题的解3 .容易（5分）分治算法的步骤有（）。A. 分解B. 治理C. 递归D. 合并

1.会话：用户打开一个浏览器，点击了很多超链接，可以访问多个web资源，关闭浏览器资源，这个过程可以称之为会话 有状态会话：一个同学来过教室，下次再来教室，我们会知道这个同学曾经来过，称之为有状态会话 举例：怎么证明你是XXX学校的学生？1）发票 XXX学校给你发票 2）学校登记一个网站，怎么证明你来过？服务器端 客户端 1）服务端给客户端一个cookie（类似于信件），客户端下次访问服务器端带上信件就可以了 2）服务器登记你

8 .普通（5分）磁带最优存储问题：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1≤i≤n。这n 个程序的读取概率分别是p1,p2,...,pn,且p1+p2+...+pn = 1。如果将这n 个程序按 1,2,....,n 的次序存放，则读取程序i所需的时间tr=c*(P1×L1+P2×L2+...+Pr×Lr)。这n 个程序的平均读取时间为 t1+t2+...+tn。实际上第k个程序的读取概率为ak/(a1+a2+...+an)。对所有输入均假定c

1 .容易（4分）2 n=O(100n ^2) 错误 2 .容易（3分）10=θ(log10) 正确 3 .容易（3分）2^n=O(3 n) 正确 4 .容易（3分）logn^ 2=θ(logn+5) 正确 5 .容易（3分）针对顺序查找算法，影响它时间复杂度的因素只有算法的输入序列()错误 因素有：输入序列、问题规模 6 .容易（3分）n!的时间复杂度为O(n) 正确 7 .容易（3分）递归是指自己间接或直接调用自身 正确 8 .普通（3分）

1 .普通（3分）CSS3的Transition动画中使用何种属性可以设置渐变的持续时间？在CSS3中transition-duration属性用于指定渐变动画效果的持续时长，持续时间越长渐变效果越慢。2 .普通（3分）CSS3中哪个属性可以自定义背景图片的尺寸？在CSS3中，background-size属性可用于定义元素背景图片的尺寸大小。3 .普通（3分）CSS3中哪个属性可以为元素设置圆角边框？在CSS3中，border-radius属性可用于直接创建带有圆角的边框样

Servlet 就是 Sun 公司开发动态 Web 的一门技术 Sun 在这些 API （Application Programming Interface，应用程序接口）中提供一个接口叫做：Servlet，如果你想开发一个Servlet程序，只需要完成两个小步骤：编写一个类，实现Servlet接口。把开发好的Java类部署到web服务器中。把实现了 Servlet 接口的 Java 程序叫做，Servlet1、HelloServlet1）Serlvet 接口 Sun 公司有两个默认的实现类

1 .容易（4分）假设有k个关键字互为同义词，若用线性探测法把这k个关键字插入到哈希表中，至少要进行______ 次探测。A. k-1B. kC. k+1D. k(k+1)/2 2 .容易（4分）对于下列关键字序列，不可能构成某二叉排序树中一条查找路径是______。A. 95，22，91，24，94，71 B. 92，20，91，34，88，35 C. 21，89，77，29，36，38 D. 12，25，71，68，33，34 3 .容易（4分）一棵二叉排序树是

1 .容易（5分）整数序列（5，4，15，10，3，2，9，6，1）是某排序方法第一趟后的结果，该排序算法可能是______。A. 冒泡排序B. 二路归并排序C. 堆排序D. 简单选择排序2 .容易（5分）整数序列（3，2，4，1，5，6，8，7）是第一趟递增排序后的结果，则采用的排序方法可能是______。A. 快速排序B. 冒泡排序C. 堆排序D. 简单选择排序3 .容易（5分）下列排序方法中，______ 在一趟结束后不一定能选出一个元素放在其最终位

1 .容易（4分）以下对于AOE网的叙述中，错误的是_____。A. 在AOE网中可能存在多条关键路径B. 关键活动不按期完成就会影响整个工程的完成时间C. 任何一个关键活动提前完成，整个工程也将提前完成D. 所有关键活动都提前完成，整个工程也将提前完成2 .容易（4分）一个表示工程的AOE网中的关键路径______。A. 必须是唯一 的B. 可以有多条C. 可以没有D. 以上都不对3 .容易（4分）关键路径是事件结点网络中______。A. 从源点

1、什么是 HTTP? HTTP(hypertext transport protocol) 超文本传输协议。文本 ：HTML，字符串… 超文本：图片，音乐，视频，定位，地图…80 端口 HTTPS（Hyper Text Transfer Protocol over SecureSocket Layer）：是以安全为目标的 HTTP 通道，在 HTTP 的基础上通过传输加密和身份认证保证了传输过程的安全性。HTTPS 在HTTP 的基础下加入SSL 层，HTTPS 的安全基础是 SSL。443 端

1 .容易（4分）连通图的生成树包含了图中所有顶点。正确2 .普通（3分）对于无向图生成树，其深度优先生成树和广度优先生成树一定不相同。错误 不一定，如果一个无向图的生成树唯一，从同一顶点出发构造的深度优先生成树和广度优先生成树也是相同的。3 .普通（3分）对n个顶点的连通图G来说，如果其中的某个子图有n个顶点、n-1条边，则该子图一定是G的生成树。错误 这样的子图不一定是连通的。4 .容易（3分）一个连通图的生成树是唯一的。错误 一个连通图的生成树可能有多

1.web服务器 1.1 技术讲解 ASP:微软：国内最早流行的就是ASP；在HTML中嵌入了VB的脚本， ASP + COM；在ASP开发中，基本一个页面都有几千行的业务代码，页面极其换乱维护成本高！C#IIS服务器 PHP：作为开发速度很快，功能很强大，跨平台 无法承载大访问量的情况 JSP/Servlet：B/S：浏览和服务器 C/S: 客户端和服务器 sun公司主推的B/S架构基于Java语言的 (所有的大公司，或者一些开源的组件，都是用Java写的) 可以承载三高问题带来的影响

1、前言 web，网页的意思 ， www.baidu.com 静态Web：1）提供给所有人看数据不会发生变化！2）HTML，CSS 动态Web：1）有数据交互，登录账号密码，网站访问人数等2）技术栈：Servlet/JSP，ASP，PHP 3）在Java中，动态web资源开发的技术统称为JavaWeb；2、Web 应用程序Web 应用程序：可以提供浏览器访问的程序；这个统一的web资源会被放在同一个文件夹下，Web 应用程序 —> tomcat：服务器 一个 Web 应用由多部分组成

​1.初始jQuery及公式 javaScript 和 jQuery的关系？ jQuery库，里面存在大量的 JavaScript 函数 1、 获取 jQuery官网下载地址 文档工具站：http://jquery.cuishifeng.cn/ 选择：Download the uncompressed, development jQuery 3.6.1 点击之后，是源码页面，点击页面另存为即可，把下载的 js 文件放到项目中。 公式：$就代表jQuery，()内是选择器​

1.操作表单 表单是什么？form-----DOM树 文本框----text 下拉框----select 单选框----radio 多选框----checkbox 隐藏域----hidden 密码框----password … 表单的目的：提交信息 我们获得要提交的信息 写个表单 1）得到输入框的值 2）修改输入框的值 3）对于单选框和多选框，查看返回结果:

1.获得DOM节点 DOM：文档对象模型 浏览器网页就是一个 Dom 树形结构！ 更新：更新Dom节点 遍历Dom节点：得到Dom节点 删除：删除一个Dom节点 添加：添加一个新的节点要操作一个 Dom 节点，就必须要先获得这个 Dom 节点 这是原生代码，之后我们尽量都使用 jQuery(); innerText：修改文本的值 innerHTML :可以解析HTML文本标签