北语18秋《算法与数据分析》作业3

18秋《C﹟》作业_1一、单选题( 每题4分, 共15道小题, 总分值60分）1。

声明double a；int b;下列哪个选项中的表达式能够正确的进行类型转换？( ）A。

a=（decimal)b;B。

a=b；C. a=（int）b ;D. b=a;答案:B作业代做QQ：805009261 成绩保证95分以上，基本满分!2。

下面关于虚方法说法错误的是：( )A。

使用virtual关键字修饰虚方法B. 虚方法必须被其子类重写C. 虚方法可以有自己的方法体D。

虚方法和抽象方法都可以实现多态性答案：B3.下面代码的输出结果是（).int x = 5；int y = x++;Console.WriteLine(y）;y = ++x;Console.WriteLine(y）;A. 5 6B。

6 7C. 5 6D。

5 7答案：D4.以下关于结构的说法，正确的是（）。

A。

结构不可以通过ref或out形参以引用方式传递给函数成员B。

结构是值类型,类是引用类型C. 结构和类一样，均支持继承D。

结构允许声明无形参的实例构造函数答案：B5.C#数组主要有三种形式，它们是( ）。

A。

一维数组、二维数组、三维数组B。

整型数组、浮点型数组、字符型数组C。

一维数组、多维数组、不规则数组D。

一维数组、二维数组、多维数组答案：C6.窗体中有一个年龄文本框txtAge，下面（）代码可以获得文本框中的年龄值。

A. int age = txtAge；B. int age = txtAge.Text;C. int age = Convert。

ToInt32(txtAge);D。

int age = int。

Parse（txtAge.Text）；7。

在C＃语言中,以下关于继承的说法错误的是（）。

A. 一个子类不能同时继承多个父类B. 任何类都是可以被继承的C. 子类继承父类，也可以说父类派生了一个子类D。

Object类是所有类的基类8。

NET框架是。

(单选)1：下列随机算法中运行时有时候成功有时候失败的是A：数值概率算法
B：舍伍德算法
C：拉斯维加斯算法
D：蒙特卡罗算法
正确答案：C
(单选)2：最长公共子序列算法利用的算法是
A：分支界限法
B：动态规划法
C：贪心法
D：回溯法
正确答案：B
(单选)3：矩阵连乘问题的算法可由什么设计实现
A：分支界限算法
B：动态规划算法
C：贪心算法
D：回溯算法
正确答案：B
(单选)4：下列哪一种算法不是随机化算法
A：蒙特卡罗算法
B：.拉斯维加斯算法
C：.动态规划算法
D：.舍伍德算法
正确答案：C
(单选)5：贪心算法与动态规划算法的共同点是
A：重叠子问题
B：构造最优解
C：贪心选择性质
D：最优子结构性质
正确答案：D
(单选)6：下面哪种函数是回溯法中为避免无效搜索采取的策略A：递归函数
B：.剪枝函数
C：。

随机数函数
D：.搜索函数
正确答案：B
(单选)7：采用最大效益优先搜索方式的算法是
A：分支界限法。

《算法分析与设计》各章课后作业第一章 课后作业1. 设某算法在输入规模为n 时的计算时间为T(n)=10*2n。

若在甲台计算机上实现并完成该算法的时间为t 秒，现有一台运行速度是甲的64倍的另一台计算机乙，问在乙计算机上用同一算法在t 秒内能解决的问题的规模是多大？2.按照渐近阶从低到高的顺序排列以下表达式：4n 2，logn ，3n，20n ，2，n 2/3。

又n!应该排在哪一位？第二章 课后作业1. 用展开法求解下列递推关系：T(n)=⎩⎨⎧>+=1n )()2/(20n )1(n O n T O，写出T(n)的大O 记号表示。

2. 下面是实现在a[0]<=a[1]<=…<=a[n-1]中搜索x 的二分搜索算法，请根据二分 搜索技术在下划线处填充语句。

算法描述如下： template<class Type>public static int BinarySearch(int []a, int x, int n) { //在a[0]<=a[1]<=…<=a[n-1]中搜索 x // 找到x 时返回其在数组中的位置，否则返回-1 int left = 0; int right = n - 1; while ( ) {int middle = ;if(x == a[middle]) return ; if(x > a[middle]) left = middle + 1; else right= ; }return -1; // 未找到x}第三章课后作业1、选择题。

（1）下列算法中通常以自底向上的方式求解最优解的是（）。

A、备忘录法B、动态规划法C、贪心法D、回溯法（2）备忘录方法是那种算法的变形。

（）A、分治法B、动态规划法C、贪心法D、回溯法（3）矩阵连乘问题的算法可由（）设计实现。

A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法2．计算题。

18秋《JAVA语言程序设计》作业_1 一、单选题 ( 每题4分, 共25道小题, 总分值100分 )1.答案：B 联系“文档贡献者”2.答案：A3.答案：A4.答案：D5.答案：D6.7. 8. 9.10.11.12.13.14.15.16.17.18.19.20.21.22.下列哪个数代表十六进制整数（）A. 0123B. 1900C. fa00D. 0xa223.下列关于类和对象的描述中，不正确的一项是( )A. 一组对象构成一个程序，对象之间通过发消息通知彼此该做什么B.现实世界中，可以把每件事物都看作是一个对象C.有共同属性的对象可以抽象为一个类D. 一个类只能实例化一个对象24.25.下列选项中，哪一个是打印语句的正确表达式（）A. System.out.println();B. System.out.Println();C. System.Out.print();D. System.Out.println();18秋《JAVA语言程序设计》作业_2 一、单选题 ( 每题4分, 共25道小题, 总分值100分 )1.2.3.4.5.6.7. 8. 9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.18秋《JAVA语言程序设计》作业_3 一、单选题 ( 每题4分, 共25道小题, 总分值100分 )1.2.3.4.5.6.7.下列关于注释语句的描述错误的是（）A.多行注释语句的内容，从/*开始，到*/结束B.多行注释语句也可以是单行语句C.文档注释语句的内容，从/**开始，到*/结束D. 单行注释语句的内容，从//开始，以分号为结尾句8.JAVA语言中的语句是以（）为结尾的。

A. 句号B. 分号C. 双引号D. 逗号9.10.11.12.13.14.15.定义一个长整型变量a的语句是（）A. int aB. a longC. float aD. long a16.17.18.java语言是1995年由____公司发布的( )A. SunB. MicrosoftC. BorlandD. Fox Software19.20.21.22.23.switch语句不能用于下列哪种数据类型（）A. doubleB. byteC. shortD. char24.25.18秋《JAVA语言程序设计》作业_4一、单选题 ( 每题4分, 共25道小题, 总分值100分 )1.下列哪一个是JAVA语言的关键字（）A. helloB. voidC. num_01D. abc2.3.4.5.6. 7. 8. 9.10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.。

------------------------------------------------------------------------------------------------------------------------------ 单选题1(4分) : 关于表格的描述正确的一项是___。

A: 在单元格内不能继续插入整个表格B: 可以同时选定不相邻的单元格C: 粘贴表格时，不粘贴表格的内容D: 在网页中，水平方向可以并排多个独立的表格2(4分) : 使用刀子工具的作用是（）A: 可以改变路径的填充B: 可以擦除路径的一部分C: 可以一个路径切成两个或多个路径D: 可以重绘路径3(4分) : 编辑位图图像时，修改的是___。

A: 直线B: 曲线C: 像素D: 网格4(4分) : 在Flash中，下列___中不能添加动作脚本。

A: 关键帧B: 按钮C: 影片剪辑D: 舞台5(4分) : 在Dreamweaver中,要使在当前框架打开链接,目标窗口设置应该为___。

A: 行B: 列C: 边框D: 单元格6(4分) : 以下哪个属性是用于设置网页中已访问过的超链接文本的颜色（）A: linkColorB: fgcolorC: vlinkColorD: bgColor7(4分) : （）是用于在页面上显示数据以及文本和图形进行布局的强有力的工具。

A: 表格B: 框架C: 层D: 单元格8(4分) : 超连接中的target属性中，以下哪个是把链接加载到一个新的目标窗口（A: _blankB: _selfC: _topD: _parent9(4分) : ( )是用来连接两个相邻的关键帧，过渡帧可以有不同的形态，它有作为移动渐变动画产生的过渡帧，有时作为无移动渐变动画之间的过渡帧，还可以是空白关键帧之间的------------------------------------------------------------------------------------------------------------------------------ 过渡。

(单选)1：使用分治法求解不需要满足的条件是
A：子问题必须是一样的
B：子问题不能够重复
C：子问题的解可以合并
D：原问题和子问题使用相同的方法解
正确答案：A
(单选)2：合并排序算法是利用
A：分治策略
B：动态规划法
C：贪心法
D：回溯法
正确答案：A
(单选)3：在下列算法中有时找不到问题解的是
A：蒙特卡罗算法
B：拉斯维加斯算法
C：舍伍德算法
D：数值概率算法
正确答案：B
(单选)4：在下列算法中得到的解未必正确的是
A：蒙特卡罗算法
B：拉斯维加斯算法
C：舍伍德算法
D：数值概率算法
正确答案：B
(单选)5：用分支限界法设计算法的第二步是
A：针对所给问题，定义问题的解空间（对解进行编码）
B：确定易于搜索的解空间结构（按树或图组织解）
C：以广度优先或以最小耗费（最大收益）优先的方式搜索解空间D：在搜索过程中用剪枝函数避免无效搜索
正确答案：B
(单选)6：0-1背包问题的回溯算法所需的计算时间为
A：O（n2n）
B：O（nlogn）
C：O（2n）
D：O（n）
正确答案：A
(单选)7：实现最大子段和利用的算法是
A：分治策略。

18秋《操作系统》作业_1一、单选题( 每题4分, 共22道小题, 总分值88分)1.一个计算机系统的存储器实际容量是由___确定的。

A. 计算机地址结构B. 内存容量C. 硬盘容量D. 内存和硬盘容量之和答案：A 答案联系“文档贡献者”2.当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种调度方式是___。

A. 非剥夺方式B. 剥夺方式C. 中断方式D. 查询方式答案：C3.一种既有利于短小作业又兼顾到长作业的作业调度算法是（）A. A.先来先服务B. B.轮转C. C.最高响应比优先D. D.均衡调度答案：C4.用“位”的值为“1”或“0”来表示磁盘上相应的物理块是否已分配的方法称为（）A. A．空闲表法B. B．空闲链表法C. C．成组链接法D. D．字位映像图法答案：D5.___是指让作业不同时调用的子模块共同使用同一个内存区。

A. 交换技术B. 覆盖技术C. 物理扩充D. 虚拟扩充技术答案：B6.通常不采用___方法来解除死锁。

A. 终止一个死锁进程B. 终止所有死锁进程C. 从死锁进程处抢夺资源D. 从非死锁进程处抢夺资源7.采用合理的磁盘调度算法可以降低磁盘访问时的哪一部分时间（）A. A．查找时间B. B．旋转迟延时间C. C．数据传送时间D. D．数据访问时间8.段式存储管理比页式存储管理___。

A. 更便于共享B. 更有利于主存利用C. 更容易出现抖动现象D. 更简单9.下列关于进程和线程的叙述中，正确的是___。

A. 一个进程只可拥有一个线程B. 一个线程只可拥有一个进程C. 一个进程可拥有若干个线程D. 一个线程可拥有若干个进程10.管理若干进程共享某一资源的相关临界区应满足三个要求，其中___不考虑。

A. 一个进程可以抢占己分配给另一进程的资源B. 任何进程不应该无限地逗留在它的临界区中C. 一次最多让一个进程在临界区执行D. 不能强迫一个进程无限地等待进入它的临界区11.死锁发生的必要条件中，要求一个资源一次只能被一个进程所使用的条件是（）条件。

1(4分) :A: (A)B: (B)C: (C)D: (D)2(4分) : 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。

A: 3B: 4C: 5D: 13(4分) : 对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。

A: 1B: 2C: 3D: 44(4分) : 一个满二叉树，有m个树叶，k个分枝结点，n个结点，则（）。

A: n=m+1B: m+1=2nC: m=k-1D: n=2k+15(4分) :A: (A)B: (B)C: (C)D: (D)6(4分) :A: (A)B: (B)C: (C)D: (D)7(4分) : 队列的先进先出特性是指___。

A: 最早插入队列中的元素总是最后被删除B: 当同时进行插入、删除操作时，总是插入操作优先C: 每当有删除操作时，总是要先做一次插入操作D: 每次从队列中删除的总是最早插入的元素8(4分) : 采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。

A: 先序遍历B: 中序遍历C: 后序遍历D: 按层遍历9(4分) :B: (B)C: (C)D: (D)10(4分) :A: (A)B: (B)C: (C)D: (D)11(4分) : 在一个无向图中，所有顶点的度数之和等于所有边数的___倍。

A: 1/2B: 1C: 2D: 412(4分) : 用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时，序列的变化情况如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则采用的方法是（）。

A: 直接选择排序B: 希尔排序C: 堆排序D: 快速排序13(4分) : 深度为5的二叉树至多有___个结点。

(单选)1：使用分治法求解需要满足原问题和子问题使用相同的方法解
B：对
C：错
正确答案：B
(单选)2：以下不可以使用分治法求解的是
A：棋盘覆盖问题
B：选择问题
C：归并排序
D：0/1背包问题
正确答案：D
(单选)3：采用广度优先策略搜索的算法是
A：分支界限法
B：动态规划法
C：贪心法
D：回溯法
正确答案：A
(单选)4：分支限界法解旅行售货员问题时，活结点表的组织形式是
A：最小堆
B：最大堆
C：栈
D：数组
正确答案：A
(单选)5：下列算法中通常以自底向上的方式求解最优解的是
A：备忘录法
B：动态规划法
C：贪心法
D：回溯法
正确答案：B
(单选)6：下面是贪心算法的基本要素的是
A：重叠子问题
B：构造最优解
C：贪心选择性质
D：定义最优解
正确答案：C
(单选)7：关于分支限界法的搜索策略描述错误的是
A：在扩展结点处，先生成其所有的儿子结点（分支）
B：从当前的活结点表中选择上一个扩展结点
C：为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限。

201609考试批次《算法与数据分析》结课作业学生姓名学习中心学号考号专业年级层次北京语言大学网络教育学院《算法与数据分析》结课作业注意：本学期所布置的结课作业，请同学一律按照以下要求执行：一、学生必须预约才能在学生平台看见相关课程的“结课作业”按钮；二、提交路径：个人平台首页--学习中的课程，点击该课程名称--点击“结课作业”--点击“浏览”按钮，选择要上传的文档后点击“提交作业”即可。

三、结课作业提交起止时间：2016年8月4日—9月12日。

（届时平台自动关闭，逾期不予接收。

）四、提交的文档格式必须为word文档，截止日期前可多次提交，平台只保留最后一次提交的文档；五、严格按照课程名称提交相应课程结课作业，提交错误的结课作业，按0分处理。

一. 论述题(本大题共5小题,请任选其中两道题作答,每小题25分，总分50分)1.分治法所能解决的问题一般具有哪些特征。

2.分支限界法设计算法有哪些步骤。

3.常见的两种分支限界法的算法框架是什么？4．回溯法中常见哪两类典型的解空间树？分析各自的使用场合及时间复杂度？5．分支限界法的搜索策略是什么？二. 算法设计题(本大题5小题,请任选其中两道题作答,每小题25分，总分50分)1．给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x，返回其在数组中的位置，如果未找到返回-1。

写出二分搜索的算法，并分析其时间复杂度。

2．利用分治算法写出合并排序的算法，并分析其时间复杂度。

3．N皇后回溯法。

4．最大团问题5．统计数字问题：一本书的页码从自然数1开始顺序编码直到自然数n。

书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。

例如，第6页用数字6表示，而不是06或006等。

数字计数问题要求对给定书的总页码n(1≤n≤109)，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。

输入数据、输出结果示例。