首页 > 财会类考试> 统计师

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

试设计一个线性时间算法确定一个串t是否为另一串的循环旋转.例如,arc与car互为循环旋转.

答案

查看答案

发布时间：2022-05-23

更多“试设计一个线性时间算法确定一个串t是否为另一串的循环旋转.例如,arc与car互为循环旋转.”相关的问题

第1题

一个两因素实验设计中，因素A有2个水平，因素B有3个水平，且要求接受每种实验处理条件的被试人数

为4人。试确定：在采用完全随机设计和被试内设计两种条件下，各需要多少名被试？

点击查看答案

第2题

设计一个O（n²)时间的算法,找出由n个数组成的序列的最长单调递增子序列.

点击查看答案

第3题

问题描述:关于整数的二元圈乘运算定义为（XY)=十进制整数X的各位数字之和x十进制整数Y的最大数

问题描述:关于整数的二元圈乘运算定义为

(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字

例如,(930)=9*3+0=27.

对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.

算法设计:给定十进制整数X和K(1≤X,K≤10²⁰),计算由X和运算组成的值为K的表达式最少需用多少个运算.

数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.

结果输出:将找到的最少运算个数输出到文件output.txt.

点击查看答案

第4题

问题描述:给定一棵树T,树中每个顶点u都有权值w（u),可以是负数.现在要找到树T的一个连通子图使

问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.

算法设计:对于给定的树T,计算树T的最大连通分支.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.

结果输出:将计算出的最大连通分支的权值输出到文件output.txt.

点击查看答案

第5题

在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性（提示:n位的大整数除以一个常数k可以在θ（n)时间内完成.符号θ所隐含的常数可能依赖于k).

点击查看答案

第6题

问题描述:设4、B、C是3个塔座.开始时,在塔座A.上有一叠共n个圆盘,这些圆盘自下而上,由人到小地叠

放在起,各圆盘从小到大编号为1,2...n,奇数号圆盘着红色,偶数号圆盘着蓝色,如图2-18所示.现要求将塔座A上的这一叠圆盘移到塔座B上,并仍按同样顺序叠置.在移动圆盘时应遵守以下移动规则:

规则I:每次只能移动1个圆盘:

规则II:任何时刻都不允许将较大的圆盘压在较小的圆盘之上;

规则III:任何时刻都不允许将同色圆盘叠放在一起:

规则IV:在满足移动规则I~III的前提下,可将圆盘移至A、B、C中任一塔座上.

试设计一个算法,用最少的移动次数将塔座A上的n个圆盘移到塔座B上,并仍按同样顺序叠置.

算法设计:对于给定的正整数n,计算最优移动方案.

数据输入:由文件input.txt给出输入数据.第1行是给定的正整数no.

结果输出:将计算出的最优移动方案输出到文件output.txt.文件的每行由一个正整数k

和2个字符c₁和c₂组成,表示将第k个圆盘从塔座c₁移到塔座c₂上.

点击查看答案

第7题

回答与网络安全和数据存储相关的下列问题，将解答填入答题纸对应栏内。 [问题1]（5分）（1）在OSI安

全体系中，用于防止实体身份被假冒的是哪类安全服务？用于保证数据信息不被监听和盗取的是哪类安全服务？（2）SSL、HTTPS、PGP依次分别是TCP/IP哪层上的安全协议？ [问题2]（6分）（1）RSA算法属于哪种类型的密码算法？DES算法属于哪种类型的密码算法？（2）判断一个程序是否为计算机病毒的最重要条件是什么？保护一个网络不受病毒攻击的主要手段是否为防火墙？ [问题3]（6分）（1）硬盘在使用前，需要将磁盘划分出柱面、磁道的操作是什么？硬盘在分区后，用于记录硬盘参数和引导程序的区是什么？（2）在RAID0、RAID1、RAID3、RAID5中，磁盘空间利用率最低的是哪种？数据冗余能力最弱的是哪种？

点击查看答案

第8题

一个规模非常小的内部审计部门的首席审计执行官刚接到管理层请求，要对一个极端复杂而首席审计执

行官和内部审计部门没有该方面专业技术的领域实施审计。该项审计业务属于内部审计部门的职责。管理层已表示，因为涉及高风险，希望近期尽快开展该项业务。首席审计执行官以下反映中哪项违反了《标准》？

A.与管理层讨论该项审计业务的时限，确定是否有充足的时间去增长适当的专业知识。

B.与管理层讨论向外部采购该复杂领域审计服务的可能性。

C.因为涉及高风险领域，接受该项审计业务并马上展开工作。

D.为审计组增加一名外部顾问，协助实施审计业务。

点击查看答案

第9题

一个规模非常小的内部审计部门的首席审计执行官刚接到管理当局的请求，要对一个极端复杂而首席审

计执行官和内部审计部门没有该方面专业技术领域实施审计。这项审计业务属于内部审计部门的职责。管理当局已表示，因为涉及高水平的风险，希望在近期尽快开展该项业务。首席审计执行官如下反映中()违反了《标准》？