当前位置:文档之家› 算法复习题(精炼版)

算法复习题(精炼版)

算法复习题(精炼版)
算法复习题(精炼版)

填空题

动态规划算法的基本要素为:最优子结构性质与重叠子问题性质

1)算法分析中,记号O表示渐进上界,记号Ω表示渐进下界,记号Θ表示紧渐进界。

2)回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。

3)分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。

所谓贪心选择性质是指(所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到)。

所谓最优子结构性质是指(问题的最优解包含了其子问题的最优解)。

回溯法是指(具有限界函数的深度优先生成法)。

回溯法的算法框架按照问题的解空间一般分为(子集树)算法框架与(排列树)算法框架。

4)二分搜索算法是利用分治策略实现的算法。

5)衡量一个算法好坏的标准是时间复杂度低

6)最长公共子序列算法利用的算法是动态规划法

7)Strassen矩阵乘法是利用分治策略实现的算法

8)回溯法搜索状态空间树是按照深度优先遍历的顺序。

9)算法中通常以自底向下的方式求解最优解的是动态规划法

10)背包问题的贪心算法所需的计算时间为O(nlogn)

11)0-1背包问题的回溯算法所需的计算时间为O(n2n)

12)用动态规划算法解决最大字段和问题,其时间复杂性为n

13)一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问

题的一系列运算,此外,算法还应具有以下五个重要特性:_有穷性,确定性,可行性,输入,输出。

1.算法的复杂性有时间复杂性和空间复杂性之分。

2、程序是算法用某种程序设计语言的具体实现。

3、算法的“确定性”指的是组成算法的每条指令是清晰的,无歧义的。

4.矩阵连乘问题的算法可由动态规划设计实现。

6、算法是指解决问题的一种方法或一个过程。

7、从分治法的一般设计模式可以看出,用它设计出的程序一般是递归算法。

8、问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。

9、以深度优先方式系统搜索问题解的算法称为回溯法。

10、数值概率算法常用于数值问题的求解。

15、使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N 皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题。

16、贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。

17、矩阵连乘问题的算法可由动态规划设计实现。

19.贪心算法的基本要素是贪心选择质和最优子结构性质。

21. 动态规划算法的基本思想是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。

23、大整数乘积算法是用分治法来设计的。

26、贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。

27.快速排序算法是基于分治策略的一种排序算法。

30.回溯法是一种既带有系统性又带有跳跃性的搜索算法。33.回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。

34.任何可用计算机求解的问题所需的时间都与其规模有关。

35.快速排序算法的性能取决于划分的对称性。

37. 图的m着色问题可用回溯法求解,其解空间树中叶子结点个数是m n,解空间树中每个内结点的孩子数是m 。

简答题

1.用计算机求解问题的步骤:

1、问题分析

2、数学模型建立

3、算法设计与选择

4、算法指标

5、算法分析

6、算法实现

7、程序调试

8、结果整理文档编制

2.最优二叉搜索树问题的动态规划算法

void binarysearchtree(int a[],int b[],int n,int **m,int **s,int **w)

{

int i,j,k,t,l;

for(i=1;i<=n+1;i++)

{

w[i][i-1]=a[i-1];

m[i][i-1]=0;

}

for(l=0;l<=n-1;l++)算法定义:

算法是指在解决问题时,按照某种机械步骤一定可以得到问题结果的处理过

3.算法的三要素

1、操作

2、控制结构

3、数据结构

4. 算法具有以下5个属性:

有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。

确定性:算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口

可行性:一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。

输入:一个算法有零个或多个输入,这些输入取自于某个特定对象的集合。

输出:一个算法有一个或多个输出,这些输出同输入有着某些特定关系的量。

经常采用的算法主要有迭代法、分治法、贪婪法、动态规划法、回溯法、分支限界法

8.分治法的基本思想是:

将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。

9.分治法所能解决的问题一般具有以下几个特征:

(1)该问题的规模缩小到一定的程度就可以容易地解决;

(2)该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质;

(3)利用该问题分解出的子问题的解可以合并为该问题的解;

(4)该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子子问题。

10、分治法的基本步骤

分治法在每一层递归上都有三个步骤:

(1)分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;

(2)解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题;

(3)合并:将各个子问题的解合并为原问题的解。

11. 动态规划的基本思想

动态规划的实质是分治思想和解决冗余,因此,动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。

13. 分治法与动态规划法的相同点是:

将待求解的问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。

两者的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。

14. 回溯法

回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时,就选择下一个候选解;倘若当前候选解除了还不满足问题规模要求外,满足所有其他要求时,继续扩大当前候选解的规模,并继续试探。如果当前候选解满足包括问题规模在内的所有要求时,该候选解就是问题的一个解。在回溯法中,放弃当前候选解,寻找下一个候选解的过程称为回溯。扩大当前候选解的规模,以继续试探的过程称为向前试探。

20. 回溯法中常见的两类典型的解空间树是子集树和排列树。

当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树。这类子集树通常有2n个叶结点,遍历子集树需O(2n)计算时间。

当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要O(n!)计算时间。

22. 请叙述动态规划算法与贪心算法的异同。

共同点:

都需要最优子结构性质,

都用来求有优化问题。

不同点:

动态规划:每一步作一个选择—依赖于子问题的解。

贪心方法:每一步作一个选择—不依赖于子问题的解。

动态规划方法的条件:子问题的重叠性质。

可用贪心方法的条件:最优子结构性质;贪心选择性质。

动态规划:自底向上求解;

贪心方法:自顶向下求解。

可用贪心法时,动态规划方法可能不适用;

可用动态规划方法时,贪心法可能不适用。

23. 请说明动态规划方法为什么需要最优子结构性质。

答:

最优子结构性质是指大问题的最优解包含子问题的最优解。

动态规划方法是自底向上计算各个子问题的最优解,即先计算子问题的最优解,然后再利用子问题的最优解构造大问题的最优解,因此需要最优子结构.

26. 在算法复杂性分析中,O、Ω、Θ这三个记号的意义是什么在忽略常数因子的情况

下,O、Ω、Θ分别提供了算法运行时间的什么界

答:

如果存在两个正常数c和N0,对于所有的N≥N0,有|f(N)|≤C|g(N)|,则记作:f(N)= O(g(N))。这时我们说f(N)的阶不高于g(N)的阶。

若存在两个正常数C和自然数N0,使得当N≥N0时有|f(N)|≥C|g(N)|,记为f(N)=?(g(N))。这时我们说f(N)的阶不低于g(N)的阶。

如果存在正常数c1,c2和n0,对于所有的n≥n0,有c1|g(N)| ≤|f(N)| ≤c2|g(N)|

则记作f(N)= (g,(N))

O 、Ω、Θ分别提供了算法运行时间的上界、下界、平均 1.用动态规划策略求解最长公共子序列问题: (1)给出计算最优值的递归方程。

(2)给定两个序列X={B,C,D,A},Y={A,B,C,B},请采用动态规划策略求出其最

长公共子序列,要求给出过程。

答: (1)

??

?

??≠>--=>+--===时y 0且x j 当i,)j]1,c[i 1],j max(c[i,时y 0且x j 当i,11]j 1,c[i 0时0或j 当i 0

j]c[i,i i i i

(2)

Y A B C B X 0 0 0 0 B 0 0 1 1 1 C 0 0 1 2 2 D 0 0 1 2 2

A 0 1 1 2 2 最长公共子序列:{BC}

2.对下列各组函数f (n) 和g (n),确定f (n) = O (g (n)) 或f (n) =Ω(g (n))或f(n) =

θ(g(n)),并简要说明理由。

(1) f(n)=2n ; g(n)=n! (2) f(n)=n ; g (n)=log n 2 (3) f(n)=100; g(n)=log100 (4) f(n)=n 3; g(n)= 3n (5) f(n)=3n ; g(n)=2n 答:

(1) f(n) = O(g(n)) 因为g(n)的阶比f(n)的阶高。 (2) f(n) = Ω(g(n)) 因为g(n)的阶比f(n)的阶低。

(3)f(n) = θ(g(n)) 因为g(n)与f(n)同阶。

(4)f(n) = O(g(n)) 因为g(n)的阶比f(n)的阶高。

(5)f(n) = Ω(g(n)) 因为g(n)的阶比f(n)的阶低。

3.对下图所示的连通网络G,用克鲁斯卡尔(Kruskal)算法求G的最小生成树T,请写出在算法执行过程中,依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想,并简要分析算法的时间复杂度。

答:

TE={(3,4), (2,3),(1,5),(4,6)(4,5)}

贪心策略是每次都在连接两个不同连通分量的边中选权值最小的边。

基本思想:首先将图中所有顶点都放到生成树中,然后每次都在连接两个不同连通分量的边中选权值最小的边,将其放入生成树中,直到生成树中有n-1条边。

时间复杂度为:O(eloge)

4. 请用分治策略设计递归的归并排序算法,并分析其时间复杂性(要求:分别给出divide、conquer、combine这三个阶段所花的时间,并在此基础上列出递归方程,最后用套用公式法求出其解的渐进阶)。

答:Template

void MergeSort (Type a[ ], int left, int right)

{ if (left

{ int i=(left+right)/2;

MergeSort(a, left, i);

MergeSort(a, i+1, right);

Merge(a, b, left, right);

Copy(a, b, left, right);

}

}

Divide 阶段的时间复杂性: O(1) Conquer 阶段的时间复杂性: 2T(n) Combine 阶段的时间复杂性: Θ(n)

用套用公式法:a=2, b=2, n log b a = n , f(n)=n, 因为f(n)与n log b a 同阶, ∴T(n) =Θ(nlogn)

???

>+==1当n θ(n)2T(n/2)1当n θ(1)T(n)

7.考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n ≤2 就直接求解。否则,将序列等分成两个子序列A[1..n/2]和A[n/2+1..n],分别找出这两子序列的最大最小元素x1,y1 和x2,y2;然后据此求出A[1..n]的最大元素x=max{x1,x2}及最小元素y=min{y1,y2}。请给出该算法计算时间T(n)满足的递归方程,并解方程来确定算法的时间复杂度。假定n=2k (k 为正整数)。 答:

算法时间复杂度满足如下递归方程: T (n )=2T (n /2)+2(n >2);T (2)=1。 因为 n =2 k (k 为正整数),所以, T (n )= T (2 k )= 2T(2 k-1)+2= 22T(2 k-2)+ 22+2 ?

= 2k-1T(2)+ 2k-2+?+23+22+2 = 2k-1+?+23+22+2。因此,T (n )=

(n )。

8. 考虑使用动态规划方法求解下列问题:

01背包数据如下表,求:能够放入背包的最有价值的物品集合。

物品 i 重量 wi 价值 vi 承重量 W

1 w1=

2 v1=12 W=5 2 w2=1 v2=10

3 w3=3 v3=20 4

w4=2

v4=15

如设: V(i, j) —— 前 i 个物品中能够装入承重量 j 的背包中的最大总价值。请将如下递推式填写完整:

V(0, j) = 0(0个物品),V(i, 0) = 0(承重量0)

V(i, j) = V(i-1, j) 第 i 个物品不能装入, j < wi (超重)

V(i, j) = max { , } j > wi (不超重)

i在最优子集中i不在最优子集中

自底向上:按行或列填写下表。

答:

V(0, j) = 0(0个物品),V(i, 0) = 0(承重量0)

V(i, j) = V(i-1, j) 第i 个物品不能装入,j < wi (超重)

V(i, j) = max { v i + V(i-1,j-w j) , V(i-1, j) } j > wi (不超重)i在最优子集中i不在最优子集中

9.请画出用回溯法解4皇后问题的解空间树和搜索空间树:

解空间树:

用回溯法的搜索空间树:

11,请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20, 15, 10},价值为{20, 30, 25},背包容量为25时搜索空间树。

答:

解空间树:

1

不可行解

价值=20

价值=55

价值=30

价值=25

价值=0

1

1 1

1

0 0 0

1

1

2

8 11

12 14 15 13

10

6

9

1

1

1

1

1

1

1

1

2

3

4

5

7

8 11

12 14 15

3

10

6

9

高中信息技术《算法与程序设计》试题

高中信息技术《算法与程序设计》试题 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是() A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是() A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中,下列数据中合法的长整型常量是() A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是() A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE 10、在循环语句 For x=1 to 100 step 2 …… Next x 中,x能达到的最大值是() A、100 B、99 C、98 D、97 11、在下列选项中,不属于VB的对象的是() A、窗体的背景颜色 B、命令按钮 C、文本框 D、标签 12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()

新消费者保护法知识竞赛培训试题(附答案)

新消费者保护法知识竞赛培训试题(附答案)下面是中国人才网小编为大家带来的是新消费者保护法知识竞赛培训试题(附答案),欢迎阅读参考。 1、最新的《中华人民共和国消费者权益保护法》自 (D)起施行? A、1993年10月31日 B、1993年12月1日 C、1994年1月1日 D、2014年3月15日 2、我国新修订的《消费者权益保护法》中,消费者享有的权利有〔B〕 A、8项 B、9项 C、10项 D、7项 3、下面有关消费者合法权益的认识中,正确的是〔A〕 A、消费者依法享有权利,但不能滥用 B、消费者有权选择商品或服务、并确定价格 C、消费者有权利监督企业经营管理者的决策过程 D、消费者有权要求生产经营者提供产品的生产技术秘密 4、消费者协会有权受理消费者投诉并对投诉事项进行?(A) A调查、调解B、调查、仲裁C、调查、判决 5、2014年“3·15”国际消费者权益日活动的主题是什么?(C) A、消费与责任 B、消费与服务 C、新消法新权益新

责任D、让消费者更有力量6、消费者的消费客体是什么?(B) A、商品和价格 B、商品和服务 C、服务和价格 7、在保修期内(B)次修理仍不能正常使用的,经营者应当负责更换或者退货。 A、一次 B、二次 C、三次 8、手机移动电话机、车载移动电话机、固定电话机的有效“三包”期限为(A年)? A、一年 B、二年C三年 9、消费者王女士在某商场促销活动中购买了一台三开门冰箱,可使用两个月后,冰箱内壁便出现了裂痕。在与商场协商不下的情况下,向县消费者协会投诉。关于冰箱有无出现质量问题的举证该由哪方承担(B) A、消费者协会 B、商场 C、王女士 10、“三·八”购物节时,陈小姐在某大型购物网站上看到一双高跟鞋,款式新颖,价格也很便宜,陈小姐毫不犹豫点击了购买,并支付了货款。收到货后,陈小姐觉得这双高跟鞋虽然新颖,但颜色跟网页上的图片出入很大,于是便联系上网店店主,要求退货,并愿意承担来往的运费,但遭到店主的拒绝。该店主违反了新《消法》的那条规定(A) A、七天无理由退货制 B、三包制度 C、没有违法 11.经营者违反消法规定,应当承担〔D〕责任和缴纳罚款、罚金。

算法设计与分析考试题及答案

算法设计与分析考试题 及答案 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】

一、填空题(20分) 1.一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分,衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD } 5.用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含一个(最优)解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ,先求解_子问题 ,然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题(50分) 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质;②构造最优值的递归关系表达式; ③最优值的算法描述;④构造最优解; 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i };②将N 1中作业按a i 的非减序排序得到N 1’,将N 2中作业按b i 的非增序排序得到N 2’;③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4,在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ,且 (a 1,a 2,a 3,a 4)=(4,5,12,10),(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。 步骤为:N1={1,3},N2={2,4}; N 1’={1,3}, N 2’={4,2}; 最优值为:38 4. 使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为: 该问题的最优值为:16 最优解为:(1,1,0) 5. 设S={X 1,X 2,···,X n }是严格递增的有序集,利用二叉树的结点来存储S 中的元素,在表示S 的二叉搜索树中搜索一个元素X ,返回的结果有两种情形,(1)在二叉搜索树的内结点中找到X=X i ,其概率为b i 。(2)在二叉搜索树的叶结点中确定X ∈(X i ,X i+1),其概率为a i 。在表示S 的二叉搜索树T 中,设存储元素X i 的结点深度为C i ;叶结点(X i ,X i+1)的结点深度为d i ,则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]={X i ,X i+1,···,X j }最优值为m[i][j],W[i][j]= a i-1+b i +···+b j +a j ,则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj

《算法与程序设计》试题带答案

《算法与程序设计》试题 学校:_____________ 班级:____________ 学号:____________ 姓名:____________ 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是() A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是() A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中,下列数据中合法的长整型常量是() A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是() A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE

三包试题(答案)

一,填空题 1.三包指的是修理、更换、退货 2.家用汽车产品指的是消费者为生活消费需要购买的乘用车。 3.家用汽车产品实行谁销售谁负责三包的原则 4.家用汽车保修期限不低于三年或者60000公里,以先到者为准。 5.家用汽车产品三包有效期限不低于两年或者50000公里,以先到者为准。 6.自销售者开具购车发票之日起60日内或者行驶里程3000公里之内(以先 到者为准),发动机、变速器的主要零件出现产品质量问题的,消费者可以选择免费更换发动机、变速器。 7.免费退换货条件共4种:转向系统失效;制动系统失效;车身开裂;燃油 泄漏。 8.三包退换车仍可销售,销售前应经检验合格并明示“三包退换车”及退换 原因。 9.在整车三包有效期内,因产品质量问题修理时间累计不得超过35日 10.1次修理占用时间不足24小时的,以1日计算。如果缺货,请只下预检单。二,判断题。 1.在家用汽车产品三包有效期内,符合本规定更换、退货条件的,消费者凭三包凭证、购车发票等由销售者更换、退货。 2.三包有效期内,符合更换条件的,无同品牌同型号家用汽车产品更换的,销售者应当及时向消费者更换可以低于原车配置的家用汽车产品。不 3.在整车三包有效期内,修理商应当提供电话咨询服务电话,无法解决的,应当开展现场修理服务,承担合理的车辆拖运费。 4.家有汽车产品的三包有效期自销售商开具购车发票之日期计算. 5.60天或3000公里之内,如果出现严重安全性能故障,消费者可以选择退货. 更换.修理。 6.在两年或5万公里内,累计更换总成3次后,仍不能正常使用的,销售商应当负责为消费者退货。2 7.三包凭证中明示的发动机.变速器的主要零部件名称由制造商明示在三包凭证上。 8.全车玻璃质保期为3个月或5000公里。 9.超过2年或50000公里(整车质保3年或6万公里),就进入汽车保修期. 10.汽车三包争议经协商或者调解无法达成一致的,当事双方可以依法申请仲裁,也可以直接向消协起诉。人民法院 三,单选题。 1.特需订单的管理费用为( B ) A 8% B 10% C 16% D 15% 2.三包有效期限不低于( )年或者行驶里程( )万公里,以先到者为准,在此期间消费者遭遇严重质量问题可以选择退车或换车;( A ) A 2,5 B 2,6 C 3,6 D 3,5 3.包修期又称质保期,执行不低于3年或者行驶里程6万公里的标准,在此期间汽车产品出现产品质量问题,消费者凭三包凭证由修理者免费修理,包括工时费和材料费。( C ) A 2,5 B 2,6 C 3,6 D 3,5 4.汽车三包是依据( A )制定的. A .《中华人民共和国产品质量法》

历年算法与程序设计学业水平考试真题(带答案)

一、选择题 1、流程图是描述()的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是()。 A、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是()。 A、+ B、^ C、>= D、* 4、某程序中三个连续语句如下: a=1 b=2 c=b+a 它属于() A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是() A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中,人工解题的过程一般分为() A、理解分析问题→寻找解题方法→用工具计算→验证结果 B、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 D、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是() A、有穷性:算法必须在有限步之内结束 B、确定性:算法的每一步必须确切的定义 C、输入:算法必须至少有一个输入 D、输出:算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件() A、BASIC B、C语言 C、Word D、Pascal 9、下列可以作为合作变量名的是() A、a7 B、7a C、a-3 D、8 10、编程求1+2+3+........+1000的和,该题设计最适合使用的控制结构为()。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是() A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12.以下程序段运行时,语句k=k+1 执行的次数为()次。 k=-10 do k=k+1 loop while(until)k=0 A. 9 B. 10 C. 11 D. 12 13.已知x=6, y=5, 则以下运算结果为True 的是() A.Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4) 14.模块化程序设计方法反映了结构化程序设计的()基本思想。 A、自顶向下,逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是() A、设计算法,编写程序,提出问题,运行程序,得到答案

算法设计与分析试卷

算法设计与分析试卷(A 卷) 一、 选择题 ( 选择1-4个正确的答案,每题2分,共20分) (1)计算机算法的正确描述是: A .一个算法是求特定问题的运算序列. B .算法是一个有穷规则的集合,其中之规则规定了一个解决某一特定类型的问题的运算序列. C .算法是一个对任一有效输入能够停机的图灵机. D .一个算法,它是满足5 个特性的程序,这5个特性是:有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出. (2)影响程序执行时间的因素有哪些? A .算法设计的策略 B .问题的规模 C .编译程序产生的机器代码质量 D .计算机执行指令的速度 (3)用数量级形式表示的算法执行时间称为算法的 A .时间复杂度 B .空间复杂度 C .处理器复杂度 D .通信复杂度 (4)时间复杂性为多项式界的算法有: A .快速排序算法 B .n-后问题 C .计算π值 D .prim 算法 (5)对于并行算法与串行算法的关系,正确的理解是: A .高效的串行算法不一定是能导出高效的并行算法 B .高效的串行算法不一定隐含并行性 C .串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 (6)衡量近似算法性能的重要标准有: A .算法复杂度 B .问题复杂度 C .解的最优近似度 D .算法的策略 (7)分治法的适用条件是,所解决的问题一般具有这些特征: A .该问题的规模缩小到一定的程度就可以容易地解决; B .该问题可以分解为若干个规模较小的相同问题; C .利用该问题分解出的子问题的解可以合并为该问题的解 D .该问题所分解出的各个子问题是相互独立的. (8)具有最优子结构的算法有: A .概率算法 B .回溯法 C .分支限界法 D .动态规划法 (9)下列哪些问题是典型的NP 完全问题: A .排序问题 B .n-后问题 C .m-着色问题 D .旅行商问题 (10)适于递归实现的算法有: A .并行算法 B .近似算法 C .分治法 D .回溯法 二、算法分析题(每小题5分,共10分) (11)用展开法求解递推关系: (12)分析当输入数据已经有序时快速排序算法的不足,提出算法的改进方案. ???>+-==1 1)1(211)(n n T n n T

算法与程序设计试题带答案

高一第二学期《算法与程序设计》学分认定试题 学校:_____________ 班级:____________ 学号:____________ 姓名:____________ 一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么”,然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是() A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是() A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中,下列数据中合法的长整型常量是() A、08A B、2380836E C、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是() A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE 10、在循环语句For x=1 to 100 step 2 …… Next x 中,x能达到的最大值是() A、100 B、99 C、98 D、97 11、在下列选项中,不属于VB的对象的是() A、窗体的背景颜色 B、命令按钮 C、文本框 D、标签 12、在调试程序的时候,经常要设置断点,设置断点的快捷键是()A、F1 B、F8 C、F9 D、F12 13、算法描述可以有多种表达方法,下面哪些方法不可以描述“闰年问题”的算法() A、自然语言 B、流程图 C、伪代码 D、机器语言 14、以下不属于非法用户自定义标识符(常量和变量命名)的是() A、8ad B、ad8 C、_a8d D、const 15、已知A,B,C,D是整型变量,且都已有互不相同的值,执行语句B=0;A=C;D=A;D=B;后,其值相等的变量是() A、A,D B、A,C C、C,B D、B,A 16、要交换变量A和B的值,应使用的语句组是( ) A、A=B;B=C;C=A B、C=A;A=B;B=C C、A=B;B=A D、C=A;B=A;B=C 17、VisualBasic中以单引号开头一行文字称为注释,它对程序的运行() A、起一定作用 B、有时候起作用 C、不起任何作用,但是必须的 D、不起任何作用,但能增加程序的可阅读性 18、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的()。 A、属性Font设置为“确定” B、属性.ForeColor设置为“确定” C、属性Caption设置为“确定” D、属性BorderStyle设置为“确定” 19、要从文本框TXTShowOut中输出"中国您好!",代码为( ) A ="中国您好!" B ="中国您好!" C ="中国您好!" D Val=“中国您好!” 20、下列Visual Basic程序段运行后,变量max的值为()。 a=11; b=15; max=a IF b>max Then max =b A、15 B、11 C、15或11都有可能 D、以上都不是 二、阅读程序写结果(第1~2小题每题5分,第3小题10分,共20分) 1、Private Sub Form_Load() N=InputBox(“请输入N的值:”,“输入”) S=1 For i=1 to N S=S*i Next i MsgBox “S=”+Str(s),0,”计算结果” End Sub 当N=5时,运行的结果是__________________。

12315消费维权知识试卷修订终稿

消费维权知识题库 一、单选题 21.2015年消费者权益日主题是(A) A、携手共治、畅想消费 B 消费与安全 C、让消费者更有力量 D、新消法、新权益、新责任 22.使用他人营业执照的违法经营者提供商品或者服务,损害消费者合法权益的,消费者可以向其要求赔偿,也可以向( A )要求赔偿。 A、营业执照的持有人 B、生产者 C、销售者 D、供货商 23、对特急事件、紧急事件的投诉举报,12315工作机构应当快速反应、快速分送、及时处臵、限期办理,并分别在分钟、分钟内报告局领导(B) A、15、30 B、 30、60 C、40、60 D、60、90 24、一般事件中消费者要求现场解决并符合相关规定的以及承办单位认为有必要现场处理的,城区工商部门工作人员应当在分钟内到达现场,乡镇工商部门工作人员应当在分钟内到达现场( C ) A、15、30 B、 30、60 C、40、60 D、60、90 25、有权对损害消费者合法权益的行为进行社会监督的部门是。(A) A、消费者协会 B、工商行政管理局 C、行业协会 D、任何单位和个人 26、就产品质量问题,消费者可向( C )及有关部门投诉,接收投诉的部门应当负责处理。 A、质量管理协会 B、消费者协会 C、产品质量监督部门 D、工商行政管理部门 27、下列情形中,适用三包的是:(C) A 、因用户使用保管不当而损害的 B 、自行拆动产品的

C 、有包修单和发票的 D 、保修单上填写的产品号与送修的产品号不符或涂改的 28、侵害消费者权益违法行为涉嫌犯罪的工商行政管理部门应当按照有关规 定,移送( C )追究其刑事责任。 A、公安机关 B、检察机关 C、司法机关 D、人民法院 29、经中华人民共和国国家工商行政管理总局局务会审议通过,自2015年3 月15日起施行的《侵害消费者权益行为处罚办法》为:(D ) A、国家工商总局第62号令 B、国家工商总局第63号令 C、国家工商总局第72号令 D、国家工商总局第73号令 30、工商行政管理机关处理消费者投诉的行政规章是:(B) A、《消费者权益保护法》 B、《工商行政管理部门处理消费者投诉办法》 C、《侵害消费者权益行为处罚办法》 D、《工商行政管理行政处罚信息公示暂行规定》 31、消费者在商场看中一款衣服,营业人员明知道这件衣服是残次品,却未告知消费者,这侵犯了消费者的何种权利?( C ) A、知情 B、受尊重 C、公平交易 D、选择 32、小明在某展销会购买名牌衣服一件,不久发现该衣服系假冒产品,此时展销会已经结束,小陈应当向(D)要求赔偿。 A、该衣服的生产商 B、该衣服的经销商 C、展销会场地出租者 D、既可以是该衣服的经销商,也可以是展销会的举办者 33、行政执法部门处理损害消费者合法权益案件,应当实行(C) A、先处罚后赔偿原则,对同一违法行为,不能重复处罚 B、先处罚后赔偿原则,对同一违法行为,可以重复处罚 C、先赔偿后处罚原则,对同一违法行为,不能重复处罚 D、先赔偿后处罚原则,对同一违法行为,可以重复处罚

算法与程序设计会考复习题

《算法与程序设计》模块会考复习题 一.单选题 1. java方法重载时参数不可能出现的情况是____D______。P67 A.参数的个数不同 B.参数的个数相同而参数的类型不同 C.参数不完全对应相同D.参数完全对应相同 2. 运行Java程序需要的工具软件所在的目录是___A_______。P16 A.JDK的bin目录B.JDK的demo目录 C.JDK的lib目录D.JDK的jre目录 3. J_HelloWorld.java 的文件内容如下: class J_HelloWorld { public static void Main(String args[]) M不应大写 { System.out.println(" Hello World "); } } 下面说法正确的是____B______。 A.J_HelloWorld.java无法通过编译,因为main方法的声明方式不对 B.J_HelloWorld.java可以通过编译,但程序运行时出现“程序中没main方法”的异常C.J_HelloWorld.java可以通过编译,但无法运行,因为该文件没有public类 D.J_HelloWorld.java可以通过编译并正常运行,结果输出字符串“Hello World” 4. 逻辑表达式!(3/2==1.5)&& 9<3|| 9>3的运算结果为_____A_______。 P9 A.true B.false C.表达式有错D.条件不足 5. 下列可以将变量x和y的值互换的语句是___B______。P35 A.x=y;y=x; B.z=x;x=y;y=z; C.x=z;z=y;y=x; D. x=(x+y)/2;y=(x-y)/2; 6. 执行完下面程序片段之后,下面结论正确的是___B_____。 P43 int a,b,c; a=1;b=2; c=(a+b)>3 ? a++:b++; A.a的值是2,b的值是3 B.a的值是1,b的值是3 C.a的值是1,b的值是2 D.c的值是false。 7. 下面程序片段输出的是___C_______。应使用关系运算符== int a=3,b=1; if(a=b)

算法设计与分析考试题及答案

1.一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分,衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________,先求解___________,然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题(50分) 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。

2014山东省信息技术学考算法与程序设计试题答案附后讲解

2014山东省信息技术学考算法与程序设计试题答案附后讲解

山东省学考算法与程序设计试题 选择题 1、下列VB表达式中: ⑴Sqr(x) ⑵Text1.text ⑶Command1.caption ⑷"45"+"34" ⑸45+34值为字符串类型的是() A⑴⑵⑶ B⑵⑶⑷ C ⑴⑶⑸ D⑵⑷⑸ 2、如果给出三条线段的长分别为a、b、c,且已知a≤b≤c,要问这三条线段能否构成三角形,仅需下列选项中的哪个判定条件即可?() A 其他选项都不对 B a+c>b C a+b>c D b+c>a 3、VB程序中“Dim n As Integer”这条语句的作用是() A 定义一个事件过程 B 定义一个数据输入方法 C 定义一个变量 D 定义一个数据处理方法 4、关于算法的描述,下列选项中正确的是() A 算法的每一步骤必须有确切的含义 B 算法必须有输入 C 算法的步骤可以是无穷的 D 算法本身就是一种程序设计语言 5、关于算法的描述,正确的是() A同一种算法只能用一种程序语言实现 B算法就是数值计算的方法 C描述算法的方法只有流程图 D算法是描述解决问题的方法和步骤 6、算法的描述方法有多种,下列选项中不适合描述算法的是() A机器语言 B自然语言 C流程图 D伪代码 7、长度分别为a、b、c的三条线段,能够组成三角形的条件是() A a+b>c Or a+c>b Or b+c>a B a+b>c or a+c>b And b+c>a C a+b>c Or a+c>b And b+c>a D a+b>c And a+c>b And b+c>a 8、已知海伦公式:()()() p p a p b p c ---p=1 2 (a+b+c),a、b、c分别为三角形的三条 边长。利用海伦公式求三角形面积的算法属于() A 排序法 B 解析法 C 穷举法 D 查找法 9、以下程序段中循环体执行的次数是() s=0 i=0 Do While s<10 i=i+1 s=s+i*i Loop A 1 B 3 C 2 D 4 10、下列VB表达式中,能正确表达不等式方程|x|>1的解的是() A x>-1 and x<1 B x>-1 or x<1 C x<-1 and x>1 D x<-1 or x>1 11、一元二次方程ax2+bx+c=0(a≠0)的两个实数根分别为: x 1 24 b b ac -+- 2 24 b b ac ---下列表达式正确的是() A x 2=-b-sqr(b^2-4*a*c)/(2*a) B x 1 =(-b+sqr(b^2-4ac))/(2*a)

消费维权知识竞赛试题及答案

315消费维权知识竞赛试题及答案 第一关(易) 1.人人都是消费者。(×) 2.纯毛服装的“三包”期限为2个月。(√) 3.商家强迫购买手机是侵犯公平交易权的行为。(×) 4.凡在中国境内生产或销售的食品都应有中文标签。(√) 5.消费者协会可以从事正当的经营活动。(×) 6.微型计算机因消费者使用盗版软件造成损坏的,不实行三包。(√) 7.在经济活动中,消费是最主要的参与者。(√) 8.移动电话外接有线耳机三包有效期是3个月。(√) 9.在消费场所内怀疑有偷盗行为时,经营者既无权搜身,也无权搜包、盘问(X) 10.家用电冰箱整机三包有效期是2年.(√) 11.消费者因使用有缺陷的产品而对他人造成的损害不该负责赔偿(√) 12.家用视听商品由非承担三包的修理者拆动造成损坏的,不实行三包。(√) 13.超过保质期的食品和超过保存日期的食品都是不能食用的。(X) 14.各类家具“三包”期限,一律不得低于6个月。(√)

15.某农民因购买的种子有质量问题,导致其秋后颗粒无收。这位农民可以寻求《消费者权益保护法》对他的合法权益进行保护。(√) 16.消费者有权利购对买的“处理品”要求商家商品进行“三包”(×) 17.受到损害时,消费者可直接向人民法院起诉。(√) 18.某厂商出售家用电脑时,向消费者声明:本店对机内预装软件是否有合法版权概不负责,机器售出后发生任何版权纠纷,概与本店无关。厂商所作上述声明的做法属于产品侵权行为。(√) 19.在市场经济中,市场的主体包括生产者和销售者。(×) 20.从事生活美容的经营者允许事医疗手术范畴整容项目。(×) 21.生产产品掺假、掺杂以次充好,以不合格产品冒充合格产品的行为违反了我国法律规定的公平的原则,必须依法予以追究。(√)22.三包有效期的最后一天为法定休假日的,以休假日的次日为三包有效期的最后一天。(√) 23.国家尊重个人生活消费的自主权、家庭生活消费与社会无关。(×) 24.经营者在保险公司投保的商品,给消费者造成损失的,有权先向保险公司追偿,再赔偿消费者损失,这种做法是否正确.(×) 25.消费者在自己选择商品或服务时可以进行比较、鉴别和筛选。(√) 26.造成消费者人身伤害的应当赔偿医疗费、治疗期间的护理费、因误工减少的收入、交通费、营养费。(√) 27.服务市场上商品生产时间和消费时间是分开的。(×)

算法与程序设计填空题10套

第一套 1.有如下程序段: x=5 y=6 p=Not(x+y=11) 该程序段运行后,P的值是(1)False或0。 2.有如下程序段: x=5 y=10 z=12 if x+y<=z Or y+z<=x Or x+z<=y then a="False"else a="True" 该程序段运行后,a的值为(1)True。 3.有如下程序段: s=0 for i=1to5 s=s+i*i next i 该程序段运行后,s的值为(1)55。 4.程序填空 随机产生10个0~100之间的整数,按从小到大的次序排序并输出。为了实现这一目标,完善下面 的VB程序,在划线处填入合适的语句或表达式,完成程序设计(流程图参见图12-3)。

图12-3 sub command1_click() const n=10 dim i,j,t as integer dim a(1to10)as integer for i=1to10 ______(1)__a(i)=int(Rnd*101)________ next i For i=1To n-1 For j=i+1To n If______(2)_a(i)>a(j)_____Then k=a(i):a(i)=a(j):a(j)=k End If Next j Next i

For i=1To n List1.AddItem Str(a(i)) Next i 第二套 1.有如下程序段: x=5 y=6 t=x x=y y=t 该程序段运行后,y的值为(1)5。 2.有如下程序段: x=5 y=-20 if not x>0then x=y-3else y=x+3 该程序段运行后,x的值为(1)5。 3.有如下程序段: e=0:f=1 for i=1to3 e=e+f f=f+e next i 该程序段运行后,f的值为(1)13。 4.程序填空 有30个人,其中有男人、女人和小孩。他们在一家饭馆里花去500元。已知,每个男人花30元,每个女人花20元,每个小孩花10元。问男人、女人、小孩各为多少人? 为了实现这一目标,完善下面的VB程序,在划线处填入合适的语句或表达式,完成程序设计。 sub command1_click() dim man,woman,child,s as integer for man=1to15 for woman=1to23 child=_______(1)_30-woman-man_ s=30*man+20*woman+10*child if___(2)s=500and child>0then list1.additem str(man)+""+str(woman)+""+ str(child) end if

算法设计与分析试卷及答案

湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型:C卷考试时量:120分钟 题号一二三四五总分统分人 得分 阅卷人 复查人 一、填空题(每小题3 分,共计30 分) 1、用O、Ω与θ表示函数f与g之间得关系______________________________。 2、算法得时间复杂性为,则算法得时间复杂性得阶为__________________________。 3、快速排序算法得性能取决于______________________________。 4、算法就是_______________________________________________________。 5、在对问题得解空间树进行搜索得方法中,一个活结点最多有一次机会成为活结点得就是_________________________。 6、在算法得三种情况下得复杂性中,可操作性最好且最有实际价值得就是_____情况下得时间复杂性。 7、大Ω符号用来描述增长率得下限,这个下限得阶越___________,结果就越有价值。。 8、____________________________就是问题能用动态规划算法求解得前提。 9、贪心选择性质就是指____________________________________________________________________________________________________________________。 10、回溯法在问题得解空间树中,按______________策略,从根结点出发搜索解空间树。 二、简答题(每小题10分,共计30分) 1、试述回溯法得基本思想及用回溯法解题得步骤。 2、有8个作业{1,2,…,8}要在由2台机器M1与M2组成得流水线上完成加工。每个作业加工得顺序都就是先在M1上加工,然后在M2上加工。M1与M2加工作业i所需得时间分别为: M110 2 8 12 6 9414

最新高中信息技术《算法与程序设计》试题精品版

2020年高中信息技术《算法与程序设计》 试题精品版

新课标高中信息技术《算法与程序设计》试题一、单选题(每小题3分,20小题,共60分) 1、用计算机解决问题时,首先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于用计算机解决问题的哪一个步骤?() A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中,下列哪一种错误是计算机检查不出来的?() A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中,错误的是() A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是()。 A、矩形框B、菱形框C、圆形框D、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是( ) A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是() A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中,下列数据中合法的长整型常量是() A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是() A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C=3 OR NOT C<0 OR D>0 当A=3,B=4,C=-5,D=6时的运算结果是() A、0 B、1 C、TRUE D、FALSE 10、在循环语句 For x=1 to 100 step 2 ……

2019年消费者权益保护法知识竞赛试题及答案

2019年消费者权益保护法知识竞赛试题及答案 1、我国新修订的《消费者权益保护法》中,消费者享有的权利有〔B 〕 A、8项 B、9项 C、10项 D、7项 2、最新的《中华人民共和国消费者权益保护法》自( D )起施行? A、 1993年10月31日 B、1993年12月1日 C、1994年1月1日 D、2014年3月15日 3、下面有关消费者合法权益的认识中,正确的是〔A 〕 A、消费者依法享有权利,但不能滥用 B、消费者有权选择商品或服务、并确定价格 C、消费者有权利监督企业经营管理者的决策过程 D、消费者有权要求生产经营者提供产品的生产技术秘密 4、消费者协会有权受理消费者投诉并对投诉事项进行?(A) A调查、调解 B、调查、仲裁 C、调查、判决 5、2014年“3·15”国际消费者权益日活动的主题是什么?( C) A、消费与责任 B、消费与服务 C、新消法新权益新责任 D、让消费 者更有力量6、消费者的消费客体是什么?(B) A、商品和价格 B、商品和服务 C、服务和价格 7、在保修期内( B )次修理仍不能正常使用的,经营者应当负责更换或 者退货。 A、一次 B、二次 C、三次 8、手机移动电话机、车载移动电话机、固定电话机的有效“三包”期 限为(A年)?

A、一年 B、二年 C三年 9、消费者王女士在某商场促销活动中购买了一台三开门冰箱,可使用 两个月后,冰箱内壁便出现了裂痕。在与商场协商不下的情况下,向县消费 者协会投诉。关于冰箱有无出现质量问题的举证该由哪方承担(B) A、消费者协会 B、商场 C、王女士 10、“三·八”购物节时,陈小姐在某大型购物网站上看到一双高跟鞋,款式新颖,价格也很便宜,陈小姐毫不犹豫点击了购买,并支付了货款。收 到货后,陈小姐觉得这双高跟鞋虽然新颖,但颜色跟网页上的图片出入很大,于是便联系上网店店主,要求退货,并愿意承担来往的运费,但遭到店主的 拒绝。该店主违反了新《消法》的那条规定(A) A、七天无理由退货制 B、三包制度 C、没有违法 11. 经营者违反消法规定,应当承担〔D 〕责任和缴纳罚款、罚金。 A、刑事 B、赔偿 C、民事 D、民事赔偿 12、下列哪种商品不符合新《消法》“七天无理由退货”的要求?(C) A、羽绒服 B、手机 C、报纸 D、床品四件套 13、李大妈在某超市购物时,看到一款促销的东北大米,原价10.5元/ 公斤,促销价6.2元/公斤。李大妈觉得挺便宜,便买了1公斤。后李大妈 又买了1公斤苹果,苹果原价15 .5元/公斤,促销价10.1元/公斤。结账 回家后,李大妈发现超市在结账时,均是按大米和苹果的原价进行结算的, 于是她找到超市要求赔偿。根据新《消法》第55条规定,李大妈可以得到 多少赔偿(D) A、26元 B、52元 C、 104元 D、500元 14、消费者在购买、使用商品或者接受服务时,其合法权益受到损害, 因原企业分立、合并的,可以向( B )的企业要求赔偿。 A、原来的 B、变更后承受其权利义务 C、分立、合并后

相关主题
文本预览
相关文档 最新文档