程序设计基础（C语言）进阶篇（山东联盟）第五单元测试

单选题
1.区间覆盖问题。
用i来表示x坐标轴上坐标为[i–1，i]的长度为1的区间，并给出M（1≤M≤200）个不同的整数，表示M个这样的区间。现在要求画几条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N（1≤N≤50）。
如果M=5，整数1、3、4、8和11表示区间，要求所用线段不超过N=3条。那么最小线段长度之和为：( )

A 8

B 7

C 6

D 11

参考答案：C

2. 对于数列b，当b ＜ b ＜…＜ b的时候，称这个序列是上升的。对于给定的一个序列(a, a, …, a)，可以得到一些上升的子序列(a, a, …, a)，这里1≤i ＜ i ＜ … ＜ i≤N。序列包含的元素个数称为序列长度，序列长度最长的称为最长上升子序列。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，子序列中最长的长度是：（ ）
A 3

B 5

C 4

D 2

 参考答案：C

3.19世纪初，拉丁美洲第一个宣布独立的国家是海地。（ ）

A 错

B 对

 参考答案：B

4.删数问题。
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
如果n=157843，s=4，运用贪心法则，第一步先删除的数字是。（ ）
A 错

B 对

 参考答案：A

5.贪心算法与递推算法一样，都需要找到递推关系式。（ ）

A 对

B 错

参考答案：B 

下篇预计不会更新程序设计基础（C语言）进阶篇（山东联盟）的期末考试答案，请努力学习C语言。

 

单选题
1.区间覆盖问题。
用i来表示x坐标轴上坐标为[i–1，i]的长度为1的区间，并给出M（1≤M≤200）个不同的整数，表示M个这样的区间。现在要求画几条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N（1≤N≤50）。
如果M=5，整数1、3、4、8和11表示区间，要求所用线段不超过N=3条。那么最小线段长度之和为：( )

A 8

B 7

C 6

D 11

参考答案：C

2. 对于数列b，当b ＜ b ＜…＜ b的时候，称这个序列是上升的。对于给定的一个序列(a, a, …, a)，可以得到一些上升的子序列(a, a, …, a)，这里1≤i ＜ i ＜ … ＜ i≤N。序列包含的元素个数称为序列长度，序列长度最长的称为最长上升子序列。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，子序列中最长的长度是：（ ）
A 3

B 5

C 4

D 2

 参考答案：C

3.19世纪初，拉丁美洲第一个宣布独立的国家是海地。（ ）

A 错

B 对

 参考答案：B

4.删数问题。
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
如果n=157843，s=4，运用贪心法则，第一步先删除的数字是。（ ）
A 错

B 对

 参考答案：A

5.贪心算法与递推算法一样，都需要找到递推关系式。（ ）

A 对

B 错

参考答案：B