当前位置：文档库 › 计算机算法期末考试试卷汇总

计算机算法期末考试试卷汇总

1、二分搜索算法是利用（ A ）实现的算法。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

2、下列不是动态规划算法基本步骤的是（ A ）。

A、找出最优解的性质

B、构造最优解

C、算出最优解

D、定义最优解

3、最大效益优先是（ A ）的一搜索方式。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

4、在下列算法中有时找不到问题解的是（ B ）。

A、蒙特卡罗算法

B、拉斯维加斯算法

C、舍伍德算法

D、数值概率算法

5. 回溯法解旅行售货员问题时的解空间树是（ A ）。

A、子集树

B、排列树

C、深度优先生成树

D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。

A、备忘录法

B、动态规划法

C、贪心法

D、回溯法

7、衡量一个算法好坏的标准是（C ）。

A 运行速度快

B 占用空间少

C 时间复杂度低

D 代码短

8、以下不可以使用分治法求解的是（D ）。

A 棋盘覆盖问题

B 选择问题

C 归并排序

D 0/1背包问题

9. 实现循环赛日程表利用的算法是（ A ）。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

10、下列随机算法中运行时有时候成功有时候失败的是（C ）

A 数值概率算法

B 舍伍德算法

C 拉斯维加斯算法

D 蒙特卡罗算法

11．下面不是分支界限法搜索方式的是（ D ）。

A、广度优先

B、最小耗费优先

C、最大效益优先

D、深度优先

12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。

A、备忘录法

B、动态规划法

C、贪心法

D、回溯法

13.备忘录方法是那种算法的变形。（ B ）

A、分治法

B、动态规划法

C、贪心法

D、回溯法

14．哈弗曼编码的贪心算法所需的计算时间为（ B ）。

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

15．分支限界法解最大团问题时，活结点表的组织形式是（ B ）。

A、最小堆

B、最大堆

C、栈

D、数组

16．最长公共子序列算法利用的算法是（ B ）。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法17．实现棋盘覆盖算法利用的算法是（ A ）。

A、分治法

B、动态规划法

C、贪心法

D、回溯法

18.下面是贪心算法的基本要素的是（ C ）。

A、重叠子问题

B、构造最优解

C、贪心选择性质

D、定义最优解

19.回溯法的效率不依赖于下列哪些因素（ D ）

A.满足显约束的值的个数

B. 计算约束函数的时间

C. 计算限界函数的时间

D. 确定解空间的时间

20.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ）

A．递归函数 B.剪枝函数C。随机数函数 D.搜索函数

21、下面关于NP问题说法正确的是（B ）

A NP问题都是不可能解决的问题

B P类问题包含在NP类问题中

C NP完全问题是P类问题的子集

D NP类问题包含在P类问题中

22、蒙特卡罗算法是（ B ）的一种。

A、分支界限算法

B、概率算法

C、贪心算法

D、回溯算法

23.下列哪一种算法不是随机化算法（ C ）

A. 蒙特卡罗算法

B. 拉斯维加斯算法

C.动态规划算法

D.舍伍德算法

24. （ D ）是贪心算法与动态规划算法的共同点。

A、重叠子问题

B、构造最优解

C、贪心选择性质

D、最优子结构性质

25. 矩阵连乘问题的算法可由（B）设计实现。

A、分支界限算法

B、动态规划算法

C、贪心算法

D、回溯算法

26. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。

A、最小堆

B、最大堆

C、栈

D、数组

27、Strassen矩阵乘法是利用（ A ）实现的算法。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

29、使用分治法求解不需要满足的条件是（A ）。

A 子问题必须是一样的

B 子问题不能够重复

C 子问题的解可以合并

D 原问题和子问题使用相同的方法解

30、下面问题（B ）不能使用贪心法解决。

A 单源最短路径问题

B N皇后问题

C 最小花费生成树问题

D 背包问题

31、下列算法中不能解决0/1背包问题的是（A ）

A 贪心法

B 动态规划

C 回溯法

D 分支限界法

32、回溯法搜索状态空间树是按照（C ）的顺序。

A 中序遍历

B 广度优先遍历

C 深度优先遍历

D 层次优先遍历

33、下列随机算法中运行时有时候成功有时候失败的是（C ）

A 数值概率算法

B 舍伍德算法

C 拉斯维加斯算法

D 蒙特卡罗算法

34．实现合并排序利用的算法是（ A ）。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法35．下列是动态规划算法基本要素的是（ D ）。

A、定义最优解

B、构造最优解

C、算出最优解

D、子问题重叠性质

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

A、分治法

B、动态规划法

C、贪心法

D、回溯法37．采用广度优先策略搜索的算法是（ A ）。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

38、合并排序算法是利用（ A ）实现的算法。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

39、在下列算法中得到的解未必正确的是（ B ）。

A、蒙特卡罗算法

B、拉斯维加斯算法

C、舍伍德算法

D、数值概率算法

40、背包问题的贪心算法所需的计算时间为（ B ）

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

41．实现大整数的乘法是利用的算法（ C ）。

A、贪心法

B、动态规划法

C、分治策略

D、回溯法

42．0-1背包问题的回溯算法所需的计算时间为（ A ）

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）43．采用最大效益优先搜索方式的算法是（ A ）。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法44．贪心算法与动态规划算法的主要区别是（ B ）。

A、最优子结构

B、贪心选择性质

C、构造最优解

D、定义最优解

45. 实现最大子段和利用的算法是（ B ）。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

46.优先队列式分支限界法选取扩展结点的原则是（ C ）。

A、先进先出

B、后进先出

C、结点的优先级

D、随机

47.背包问题的贪心算法所需的计算时间为（ B ）。

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

48、广度优先是（ A ）的一搜索方式。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

49、舍伍德算法是（ B ）的一种。

A、分支界限算法

B、概率算法

C、贪心算法

D、回溯算法

50、在下列算法中有时找不到问题解的是（ B ）。

A、蒙特卡罗算法

B、拉斯维加斯算法

C、舍伍德算法

D、数值概率算法51下列哪一种算法是随机化算法（ D ）

A. 贪心算法

B. 回溯法

C.动态规划算法

D.舍伍德算法

52. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。

A、重叠子问题

B、最优子结构性质

C、贪心选择性质

D、定义最优解53．采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 ( B ) 。

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

54. 以深度优先方式系统搜索问题解的算法称为 ( D ) 。

A、分支界限算法

B、概率算法

C、贪心算法

D、回溯算法

55. 实现最长公共子序列利用的算法是（ B ）。

A、分治策略

B、动态规划法

C、贪心法

D、回溯法

二、填空题

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

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

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

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

5、拉斯维加斯算法找到的解一定是正确解。

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

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

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

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

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

11、计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。

12、利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是__蒙特卡罗算法_____________________。

14、解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。

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

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

18、拉斯维加斯算法找到的解一定是正确解。

19.贪心算法的基本要素是贪心选择质和最优子结构性质。21. 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。

算法是由若干条指令组成的有穷序列，且要满足输入，输出、确定性和有限性四条性质。

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

24、以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。

25、舍伍德算法总能求得问题的一个解。

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

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

28.动态规划算法的两个基本要素是. 最优子结构性质和重叠子问题性质。

30.回溯法是一种既带有系统性又带有跳跃性的搜索算法。

31.分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。32．分支限界法是一种既带有系统性又带有跳跃性的搜索算法。33．回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。

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

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

1.背包问题的贪心算法

2.最大子段和: 动态规划算法

3.贪心算法求装载问题

4.贪心算法求活动安排问题

5.快速排序

6.排列问题

1分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。2设计动态规划算法的主要步骤为：（1）找出最优解的性质，并刻划其结构特征（2）递归地定义最优值（3）以自底向上的方式计算出最优值（4）根据计算最优值时得到的信息，构造最优解。

3. 分治法与动态规划法的相同点是：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。

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

4. 分支限界法与回溯法的相同点是：都是一种在问题的解空间树T中搜索问题解的算法。

不同点：（1）求解目标不同；（2）搜索方式不同；

（3）对扩展结点的扩展方式不同；（4）存储空间的要求不同。

5用回溯法搜索子集树的算法为：

6.分治法所能解决的问题一般具有的几个特征是：

（1）该问题的规模缩小到一定的程度就可以容易地解决；

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

（3）利用该问题分解出的子问题的解可以合并为该问题的解；

（4）原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。

7.用分支限界法设计算法的步骤是：

(1)针对所给问题，定义问题的解空间（对解进行编码）；分

(2)确定易于搜索的解空间结构（按树或图组织解）；

(3)以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

8. 常见的两种分支限界法的算法框架

（1）队列式(FIFO)分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。（2）优先队列式分支限界法：按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。

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

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

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

10. 分支限界法的搜索策略是：

在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限界），并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。

（1）用计算机求解问题的步骤：

1、问题分析

2、数学模型建立

3、算法设计与选择

4、算法指标

5、算法分析

6、算法实现

7、

程序调试8、结果整理文档编制

（2）算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程

（3）算法的三要素

1、操作

2、控制结构

3、数据结构

算法具有以下5个属性：

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

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

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

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

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

算法设计的质量指标：

正确性：算法应满足具体问题的需求；

可读性：算法应该好读，以有利于读者对程序的理解；

健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。

效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。

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

迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。

利用迭代算法解决问题，需要做好以下三个方面的工作：

一、确定迭代模型。在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变量。

二、建立迭代关系式。所谓迭代关系式，指如何从变量的前一个值推出其下一个值的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以使用递推或倒推的方法来完成。

三、对迭代过程进行控制。在什么时候结束迭代过程？这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程的条件。

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）。

斐波那契数列为：0、1、1、2、3、……，即：

fib(0)=0;

fib(1)=1;

fib(n)=fib(n-1)+fib(n-2) （当n>1时）。

写成递归函数有：

int fib(int n)

{ if (n==0) return 0;

if (n==1) return 1;

if (n>1) return fib(n-1)+fib(n-2);

}

一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子都不死去，问到第12 个月时，该饲养场共有兔子多少只？

分析：这是一个典型的递推问题。我们不妨假设第 1 个月时兔子的只数为u 1 ，第 2 个月时兔子的只数为 u 2 ，第 3 个月时兔子的只数为 u 3 ，……根据题意，“这种兔子从出生的下一个月开始，每月新生一只兔子”，则有u 1 ＝ 1 ， u 2 ＝ u 1 ＋u 1 × 1 ＝ 2 ， u 3 ＝ u 2 ＋u 2 × 1 ＝4 ，……

根据这个规律，可以归纳出下面的递推公式：

u n ＝ u n － 1 × 2 (n ≥ 2)

对应 u n 和 u n － 1 ，定义两个迭代变量 y 和 x ，可将上面的递推公式转换成如下迭代关系：

y=x*2

x=y

让计算机对这个迭代关系重复执行 11 次，就可以算出第 12 个月时的兔子数。参考程序如下：

cls x=1

for i=2 to 12 y=x*2

x=y

next i

print y

end

分而治之法

1、分治法的基本思想

任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。

分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

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

（1）该问题的规模缩小到一定的程度就可以容易地解决；

（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；

（3）利用该问题分解出的子问题的解可以合并为该问题的解；

（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共

的子子问题。

3、分治法的基本步骤

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

（1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；

（2）解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题；

（3）合并：将各个子问题的解合并为原问题的解。

快速排序

在这种方法中，n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4 - 9中给出了快速排序的伪代码。

/ /使用快速排序方法对a[ 0 :n- 1 ]排序

从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e，该元素为支点

把余下的元素分割为两段left 和r i g h t，使得l e f t中的元素都小于等于支点，而right 中的元素都大于等于支点

递归地使用快速排序方法对left 进行排序

递归地使用快速排序方法对right 进行排序

所得结果为l e f t + m i d d l e + r i g h t

考察元素序列[ 4 , 8 , 3 , 7 , 1 , 5 , 6 , 2 ]。假设选择元素6作为支点，则6位于m i d d l e；4，3，1，5，2位于l e f t；8，7位于r i g h t。当left 排好序后，所得结果为1，2，3，4，5；当r i g h t排好序后，所得结果为7，8。把right 中的元素放在支点元素之后，l e f t中的元素放在支点元素之前，即可得到最终的结果[ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ]。

把元素序列划分为l e f t、m i d d l e和r i g h t可以就地进行（见程序1 4 - 6）。在程序1 4 - 6中，支点总是取位置1中的元素。也可以采用其他选择方式来提高排序性能，本章稍后部分将给出这样一种选择。

程序14-6 快速排序

template

void QuickSort(T*a, int n)

{// 对a[0:n-1] 进行快速排序

{// 要求a[n] 必需有最大关键值

quickSort(a, 0, n-1);

template

void quickSort(T a[], int l, int r)

{// 排序a [ l : r ]，a[r+1] 有大值

if (l >= r) return;

int i = l, // 从左至右的游标

j = r + 1; // 从右到左的游标

T pivot = a[l];

// 把左侧>= pivot的元素与右侧<= pivot 的元素进行交换

while (true) { do {// 在左侧寻找>= pivot 的元素i = i + 1;

} while (a < pivot);

do {// 在右侧寻找<= pivot 的元素j = j - 1;

} while (a[j] > pivot);

if (i >= j) break; // 未发现交换对象Swap(a, a[j]);

}

// 设置p i v o t

a[l] = a[j];

a[j] = pivot;

quickSort(a, l, j-1); // 对左段排序quickSort(a, j+1, r); // 对右段排序}

贪婪法

它采用逐步构造最优解的思想，在问题求解的每一个阶段，都作出一个在一定标准下看上去最优的决策；决策一旦作出，就不可再更改。制定决策的依据称为贪婪准则。

贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。

【问题】背包问题

问题描述：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。

#include

void main()

{

int

m,n,i,j,w[50],p[50],pl[50],b[50],s=0,max;

printf("输入背包容量m,物品种类n :");

scanf("%d %d",&m,&n);

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

{

printf("输入物品的重量W和价值P :");

scanf("%d %d",&w[i],&p[i]);

pl[i]=p[i];

s=s+w[i];

}

if(s<=m)

{

printf("whole choose\n");

//return;

}

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

{

max=1;

for(j=2;j<=n;j=j+1)

if(pl[j]/w[j]>pl[max]/w[max])

max=j;

pl[max]=0;

b[i]=max;

}

for(i=1,s=0;s

s=s+w[b[i]];

if(s!=m)

w[b[i-1]]=m-w[b[i-1]];

for(j=1;j<=i-1;j=j+1)

printf("choose weight %d\n",w[b[j]]);

}动态规划的基本思想

前文主要介绍了动态规划的一些理论依据，我们将前文所说的具有明显的阶段划分和状态转移方程的动态规划称为标准动态规划，这种标准动态规划是在研究多阶段决策问题时推导出来的，具有严格的数学形式，适合用于理论上的分析。在实际应用中，许多问题的阶段划分并不明显，这时如果刻意地划分阶段法反而麻烦。一般来说，只要该问题可以划分成规模更小的子问题，并且原问题的最优解中包含了子问题的最优解（即满足最优子化原理），则可以考虑用动态规划解决。

动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。由此可知，动态规划法与分治法和贪心法类似，它们都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题产生一个全局最优解。

统计学期末考试试卷及答案

统计学期末综合测试一、单项选择题（每小题1分，共20分） 1、社会经济统计的数量特点表现在它是（）。 A 一种纯数量的研究 B 从事物量的研究开始来认识事物的质 C 从定性认识开始以定量认识为最终目的 D 在质与量的联系中，观察并研究社会经济现象的数量方面 2、欲使数量指标算术平均法指数的计算结果、经济内容与数量指标综合法指数相同，权数应是（）。 A 00p q B 11p q C 01p q D 10p q 3、如果你的业务是销售运动衫，哪一种运动衫号码的度量对你更为有用（）。 A 均值 B 中位数 C 众数 D 四分位数 4、某年末某地区城市人均居住面积为20平方米，标准差为8.4平方米，乡村人均居住面积为30平方米，标准差为11.6平方米，则该地区城市和乡村居民居住面积的离散程度（）。 A 乡村较大 B 城市较大 C 城市和乡村一样 D 不能比较 5、某厂某种产品生产有很强的季节性，各月计划任务有很大差异，今年1月超额完成计划3%，2月刚好完成计划，3月超额完成12%，则该厂该年一季度超额完成计划（）。 A3%B4% C5%D 无法计算 6、基期甲、乙两组工人的平均日产量分别为70件和50件，若报告期两组工人的平均日产量不变，乙组工人数占两组工人总数的比重上升，则报告期两组工人总平均日产量（）。 A 上升 B 下降 C 不变 D 可能上升也可能下降 7、同一数量货币，报告期只能购买基期商品量的90%，是因为物价（）。 A 上涨10.0%B 上涨11.1%C 下跌11.1%D 下跌10.0% 8、为消除季节变动的影响而计算的发展速度指标为（）。 A 环比发展速度 B 年距发展速度 C 定基发展速度 D 平均发展速度 9、计算无关标志排队等距抽样的抽样误差，一般采用（）。 A 简单随机抽样的误差公式 B 分层抽样的误差公式 C 等距抽样的误差公式 D 整群抽样的误差公式 10、我国统计调查方法体系改革的目标模式是以（）为主体。 A 抽样调查B 普查C 统计报表D 重点调查 11、设总体分布形式和总体方差都未知，对总体均值进行假设检验时，若抽取一个容量为100 的样本，则可采用（）。 A Z 检验法 B t 检验法 C 2 检验法 D F 检验法 12、要通过移动平均法消除季节变动得到趋势值，则移动平均项数（）。 A 应选择奇数B 应和季节周期长度一致 C 应选择偶数D 可取4或12 13、回归估计标准差的值越小，说明（）。 A 平均数的代表性越好 B 平均数的代表性越差

《大学计算机基础》期末考试试题(A卷)

《大学计算机基础》期末考试试题(A卷) 学院：专业班级：姓名：学号：一、选择题(每小题1分，共20分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项的编号写在答题卡的对应框中。 1、微型计算机的运算器、控制器和内存储器总称为( ) A)CPU B)MPU C)主机D)RAM 2、(188)10转化为十六进制数应该是( ) A)(DB)H B)(CB)H C)(BD)H D)(BC)H 3、完成计算机系统中软、硬件资源管理的系统软件是 ( ) A)操作系统B)CPU C)主机D)语言处理程序 4、下列属于易失性存储器的是( ) A)ROM B)RAM C)磁盘存储器D)闪存 5、下列字符中，其ASCII码值最小的一个是( ) A)8 B)Y C)a D)A 6、配置高速缓冲存储器（Cache）是为了解决( ) A)内存与辅助存储器之间速度不匹配问题B) CPU与辅助存储器之间速度不匹配问题 C) CPU与内存储器之间速度不匹配问题D)主机与外设之间速度不匹配问题 7、1MB等于( ) A)1000KB B)1024KB C)1024B D)1000B 8、计算机软件系统一般包括系统软件和( ) A)实用软件B)数据库软件C)应用软件D)编辑软件 9、GB18030-2000采用单/双/四字节混合编码，收录的汉字和藏、蒙、维吾尔等主要少数民族语言文字总数有( ) A)1.6万个B)2.7万个C)7445个D)3755个

10、能将高级语言源程序转换成目标程序的是( ) A)编译程序B)解释程序C)编辑程序D)应用程序 11、Flash的元件包括图形、影片剪辑和( ) A)图层B)时间轴C)按钮D)声音 12、下列不属于多媒体静态图像文件格式的是( ) A)GIF B)AVI C)BMP D)PCX 13、下列IP地址中属于B类地址的是( ) A) 98.62.53.6 B) 130.53.42.10 C) 200.245.20.11 D) 221.121.16.12 14、以下正确的E-mail地址是( ) A)用户名+@+域名B)用户名+域名C)主机名+@+域名D)主机名+域名 15、下列属于我国教育科研网的是( ) A)CERNET B)ChinaNet C)CASNet D)ChinaDDN 16、在缺省情况下，下列属于C类网络的掩码是( ) A)255.225.255.255 B)255.255.0.0 C)255.0.0.0 D)255.255.255.0 17、WWW是Internet提供的一项服务，通常采用的传输协议是( ) A)SMTP B)FTP C)SNMP D)HTTP 18、数据的存储结构是指( ) A)数据所占的存储空间量B)数据的逻辑结构在计算机中的表示 C)数据在计算机中的顺序存储方式D)存储在外存中的数据 19、栈和队列的共同特点是( ) A)都是先进先出B)都是先进后出 C)只允许在端点处插入和删除元素D)没有共同点 20、数据流图用于抽象描述一个软件的逻辑模型，由一些特定的图符构成。下列图符名不属于数据流图合法图符名的是( ) A) 文件B) 处理C) 数据存储D) 控制流

微机原理期末考试试题及答案

上海应用技术学院2008—2009学年第一学期《微机原理及应用》期末试卷 A 课程代码: B203205A 学分: 3.5 考试时间: 100 分钟课程序号: 1958，1960 班级：学号：姓名: 我已阅读了有关的考试规定和纪律要求，愿意在考试中遵守《考场规则》，如有违反将愿接受相应的处理。试卷共页，请先查看试卷有无缺页，然后答题。一、填空（每空1分，共20分） 1．MCS-51的EA管脚接低电平时，CPU只能访问外部程序存储器。 2．MCS-51单片机从外部程序存储器取指令时，使用/PSEN信号作“读”信号，从外部数据存储器取数据时，使用/RD信号作“读”信号。 3．MCS-51的堆栈设在内部RAM中，单片机复位后SP的内容为07 H。 4. MOV A，34H 中的34H 是直接寻址。 MOV A，@R0 中的 @R0 是间接寻址。 5．若PSW=98H，则选择了第3组工作寄存器，此时R7的地址是1F H。 6．MCS-51的数据总线共8位，来自P0 口，地址总线共16位，来自P2和P0口。 7．8255A具有（3）个8位可编程I/O口。 8．若串口工作于方式1，每分钟传送3000个字符，其波特率是（500）bit/s。 9．一个8位A/D转换器的分辨率是（ 3.9）‰。 10．若0809 U REF=5V，输入模拟信号电压为2.5V时，A/D转换后的数字量是（80H）。 11．一个EPROM的地址有A0----A11引脚，它的容量为（4）KB。

12．已知1只共阴极LED显示器，其中a笔段为字形代码的最低位，若需显示数字1，它的字形代码应为( 06H )。二、判断题，对者划“√”，错者划“×”。（每小题1分，共10分） 1．（√）8051单片机的算术运算类指令执行的一般会影响标志位。 2．（√）8051单片机的外部数据存储器和内部数据存储器的要用不同的指令来访问。 3．（×）AJMP指令转移范围是-128～127之间。 4．（√）DPTR可以分成高8位和低8位分别寻址。 5．（×）MCS51内部定时/计数器在溢出时，都必须由软件重装初值才能按原设定值定时/计数。 6．（×）MCS-51系列单片机4个I/O端口都是多功能的。 7．（√）MCS-51特殊功能寄存器的字节地址能被8整除者，可以位寻址。 8.（×）并行扩展简单I/O口，对芯片的要求是：输入要锁存，输出要缓冲。 9．（√）串行通信要求是互相通信的甲乙双方具有相同的波特率。 10．（√）8255A的PA口具有3种工作方式。三、阅读程序片段，指出执行结果。（每空2分，共20分） 1．MOV R1,#30H MOV A,#62H ADD A,#0B4H RLC A ANL A,01H MOV @R1,A RET ;执行到此 A=（20H），R1，=（30H），CY=（0），30H=（20H） 2．MOV R0,#20H MOV 20H,#05H MOV A,#10H MOV R2,A LOOP: ADD A,@R0

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式三、填空题(每空1分，共10分)

2013华科计算机学院硕士学位研究生复试细则

关于做好2013年计算机学院硕士学位研究生复试、录取工作的通知根据教育部《2013年招收攻读硕士学位研究生管理规定》和《2013年招收攻读硕士学位研究生管理规定实施细则》、《教育部关于加强硕士研究生招生复试工作的指导意见》（教学【2006】4号），学校《关于做好2013年硕士研究生复试、录取工作的通知》，现将我院硕士学位研究生复试、录取工作通知如下。一、复试、录取工作原则 1、坚持德智体全面衡量、保证质量、科学选拔、择优录取、宁缺勿滥的原则。 2、严格按照初试成绩确定参加复试考生名单并实行差额复试。 3、根据初、复试总成绩决定正式录取名单并公示。 4、坚持公正、公平、公开，各工作环节保证做到有章可循。二、复试、录取工作组织领导 1、我院成立招生复试工作领导小组，具体领导、组织学院的复试、录取工作。 2、成立复试小组，在学校招生工作领导小组和学院招生复试工作领导小组指导下开展复试工作。 3、成立监察小组，检查我院在招生录取工作中对国家招生政策、法律、制度和纪律的贯彻执行情况，依法对参与招生工作人员履行职责情况进行监督。三、硕士生入学考试考生参加复试分数线基本要求 1、学术型学位：总分基本要求320分，政治理论50分，英语一50分，数学一80分，计算机学科专业基础综合80分。 2、专业学位：总分基本要求320分，政治50分，英语二50分，数学二80分，计算机学科专业基础综合80分。 3、强军计划：总分基本要求245分，政治40分，英语40分，数学40分，计算机学科专业基础综合40分。 4、少数民族高层次骨干计划：按国家规定执行。四、复试、录取工作具体办法及时间安排 1、我院复试时间是3月14日至18日。 2、参加复试考生名单见研究生院招生信息网，实行差额复试。我院不再以邮寄等其它方式发复试通知单。 3、我院将按照专业进行复试。参加复试的考生须填报志愿（见附件）、并于3 月12日前发送到指定的邮箱。 4、3月14日，考生凭身份证、准考证，毕业证书原件（非应届生）或学生证（应届生），直接到计算机学院研究生科（南一楼西侧438室）报到。报到时，每位考生需交复试费100元并领取银行记账凭证。考生的资格审查在复试报到时进行，凡未进行资格审查或资格审查未通过的考生一律不予录取。

大学计算机基础期末考试题

一、选择题 1.第一台电子计算机诞生于（B ）年 A.1945 B.1946 C.1971 D.1972 2. 第一代计算机的主要元器件采用的是（ C ）。（A）晶体管 (B)小规模集成电路 (C) 电子管 (D)大规模和超大规模集成电路3. 存储容量的基本单位是（B ）。（A）位 (B) 字节(C)字 (D)ASCII码 4．利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是（ D）。（A）科学计算 (B) 自动控制 (C)辅助设计 (D)信息处理 5．微型计算机中运算器的主要功能是进行（C）。（A）算术运算 (B)逻辑运算 (C) 算术和逻辑运算 (D)初等函数运算 6．中文Windows XP的“桌面”指的是（C ）。（A）整个屏幕（B）某个窗口（C）全部窗口（D）活动窗口 7.决定微型计算机性能的核心硬件是（ D ） A CD-ROM B UPS C BBS D CPU 8. 一台微机的型号中含有486、586等内容时，其含义是__A_ __。 A. 运算控制单元的档次 B.软盘容量大小 C. 主存储器容量大小 D.硬盘容量大小 9.计算机硬件的五大基本构件包括：运算器、存储器、输入设备、输出设备和( B ) A. 显示器 B. 控制器 C. 磁盘驱动器 D. 鼠标器 10.在计算机内部，所有信息的表示法都是采用（ C ） A 十进制 B 八进制 C 二进制 D 十六进制 11.第四代计算机的主要逻辑元件采用的是(D ) A.晶体管 B.小规模集成电路 C.电子管 D. 大规模和超大规模集成电路

12.一个完整的计算机系统包括：(A) A、硬件系统和软件系统 B、主机、键盘、显示器 C、系统软件和应用软件 D、计算机及其外部设备 13."计算机辅助设计"的英文缩写是：(A) A、CAD B、CAM C、CAE D、CAT 14.微型计算机中，ROM的中文名字是:(B) A、随机存储器 B、只读存储器 C、高速缓冲存储器 D、可编程只读存储 15.计算机能够直接执行的程序是( B) A、应用软件 B、机器语言程序 C、源程序 D、汇编语言程序 16.存储器分为内存储器和外存储器两类 ( A) A、它们中的数据均可被CPU直接调用 B、只有外存储器中的数据可被CPU调用 C、它们中的数据均不能被CPU直接调用 D、其中只有内存储器中的数据可被CPU直接调用 17.当已选定文件后，下列操作中不能删除该文件的是（ D ） A.在键盘上按Delete键 B.用鼠标右击该文件，打开快捷菜单，然后选择删除命令 C.在文件菜单中选择“删除”命令 D.用鼠标双击该文件夹 18.在WindowsXP操作系统中一个文件的属性包括（B ） A.只读、存档 B.只读、隐藏 C.只读、隐藏、系统 D. 只读、隐藏、系统、存档19．Windows XP操作系统属于（ C ） A. 单用户单任务操作系统

微机原理-期末考试题库及答案(含3套试卷)

微型计算机原理与接口技术综合测试题一一、单项选择题(下面题只有一个答案是正确的，选择正确答案填入空白处) 1．8086CPU通过（1 ）控制线来区分是存储器访问，还是I/O访问，当CPU执行IN AL,DX 指令时，该信号线为（2 ）电平。（1） A. M/ B. C. ALE D. N/ (2) A. 高 B. 低 C. ECL D. CMOS 2．n+1位有符号数x的补码表示范围为（）。 A. －2n < x < 2n B. －2n ≤ x ≤ 2n -1 C. －2n -1 ≤ x ≤ 2n-1 D. －2n < x ≤ 2n 3．若要使寄存器AL中的高4位不变，低4位为0，所用指令为（）。 A. AND AL, 0FH B. AND AL, 0FOH C. OR AL, 0FH D. OR AL 0FOH 4．下列MOV指令中，不正确的指令是（）。 A. MOV AX, BX B. MOV AX, [BX] C. MOV AX, CX D. MOV AX, [CX] 5．中断指令INT 17H的中断服务程序的入口地址放在中断向量表地址（）开始的4个存贮单元内。 A. 00017H B. 00068H C. 0005CH D. 0005EH 6．条件转移指令JNE的条件是（）。 A. CF=0 B. CF=1 C. ZF=0 D. ZF=1 7. 在8086/8088 CPU中，一个最基本的总线读写周期由（1 ）时钟周期(T状态)组成，在T1状态，CPU往总线上发（2 ）信息。 ⑴ A. 1个 B. 2个 C. 4个 D. 6个

⑵ A. 数据 B . 地址 C. 状态 D. 其它 8. 8086有两种工作模式, 最小模式的特点是（1 ）,最大模式的特点是（2 ）。 ⑴ A. CPU提供全部控制信号 B. 由编程进行模式设定 C. 不需要8286收发器 D. 需要总线控制器8288 ⑵ A. M/ 引脚可直接引用 B. 由编程进行模式设定 C. 需要总线控制器8288 D. 适用于单一处理机系统 9.在8086微机系统的RAM 存储单元器0000H:002CH开始依次存放23H，0FFH，00H，和0F0H四个字节，该向量对应的中断号是( )。 A. 0AH B. 0BH C. 0CH D. 0DH 10.真值超出机器数表示范围称为溢出,,此时标志寄存器中的( )位被置位 A. OF B AF C PF D CF 11.8086 系统中内存储器地址空间为1M,而在进行I/O读写是,有效的地址线是( ) A . 高16位 B. 低16位 C. 高8位 D. 低8位 12.8086 CPU中段寄存器用来存放( ) A. 存储器的物理地址 B. 存储器的逻辑地址 C. 存储器的段基值 D. 存储器的起始地址 13.8259A可编程中断控制器的中断服务寄存器ISR用于( ) A.记忆正在处理中的中断 B. 存放从外设来的中断请求信号 C.允许向CPU发中断请求 D.禁止向CPU发中断请求 14.8253 可编程定时/计数器的计数范围是( ) A. 0-255 B. 1-256 C. 0-65535 D. 1-65536 15. 在8086中,（BX）＝8282H，且题中指令已在队列中，则执行INC [BX]指令需要的总

大一大学计算机基础教程期末考试题

1、在Windows启动后，要执行某个应用程序，下列方法中，___ D __是错误的。 A.在资源管理器中，用鼠标双击应用程序名 B.利用“开始”菜单的“运行”命令 C. 在资源管理器中，选择应用程序，击Enter键 D.把应用程序快捷方式添加到“开始”菜单的“程序”--“启动”组中 2、在Word中，系统默认的中文字体是（B）。（A）黑体（B）宋体（C）仿宋体（D）楷体 3、在Excel中，使用“保存”命令得到的文件格式为___ D ____。 A、.doc B、.exe C、.txt D、.xls 4、在PowerPoint中，可对母版进行编辑和修改的状态是（C）。（A）幻灯片视图状态（B）备注页视图状态（C）母版状态（D）大纲视图状态 5、IP地址是由一组长度为（C）的二进制数字组成。 A．8位 B．16位 C．32位 D．20位 6、下列IP地址中，不正确的是（C）。（A）192.42.34.212 （B）202.116.37.228 （C）202.116.38.256 （D）222.200.132.253 7、下面不属于局域网络硬件组成部分的是（D）。 A．网络服务器 B．个人计算机工作站 C．网络接口卡 D．调制解调器 8、网络传输的速率为8Mbit/s,其含义为（B）。 A．每秒传输8兆个字节 B．每秒传输8兆个二进制位 C．每秒传输8000千个二进制位 D．每秒传输800000个二进制位

9、在一座办公楼内各室计算机连成网络属于（B）。 A．WAN B．LAN C．MAN D．GAN 10、PC机的（C）一般由静态RAM组成。（A）外存（B）CMOS系统参数存储器（C）Cache （D）主存 11、计算机的工作过程本质上就是（A）的过程。 A．读指令、解释、执行指令 B．进行科学计算 C．进行信息交换 D．主机控制外设 12、微型计算机常用的针式打印机属于（A）。（A）击打式点阵打印机（B）击打式字模打印机（C）非击打式点阵打印机（D）激光打印机 13、操作系统是（A）。（A）计算机与用户之间的接口（B）主机与外设之间的接口（C）软件与硬件之间的接口（D）高级语言与汇编语言之间的接口 14、“32位微机”中的32指的是（B）。（A）微机型号（B）机器字长（C）内存容量（D）存储单位 15、要表示从0到99999的所有的数，至少需要用（D）位二进制数。（A）14 （B）15 （C）16 （D）17 1、在Windows中的“任务栏”上显示的是（A）。（A）系统正在运行的所有程序（B）系统后台运行的程序（C）系统禁止运行的程序（D）系统前台运行的程序 2、在Word中，要将页面大小规格由默认的A4改为B5，则应该选择“页面设置”命令中的（D）选项卡。（A）页边距（B）纸张来源

微机原理期末考试试卷(有答案)

丽水学院《微机原理》考试试卷班级：___________ 姓名：___________学号：____________ 题号一二三四五六总分得分得分一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（）得分二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是_____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。 A．IN AL，端口地址 B.MOV AL，端口地址 C.OUT AL，端口地址 D.OUT 端口地址，AL 5、与十进制数58.75等值的十六进制数是__B______。 A．A3.CH B.3A.CH C.3A.23H D.C.3AH 6、将十六进制数FF.1转换成十进制数是__C______。 A．255.625 B.2501625 C.255.0625 D.250.0625 7、十进制负数-38的八位二进制补码是____D____。

微机原理与接口技术考试试题及答案A

《微机原理与接口技术》课程期末考试试卷（A卷,考试）一、单项选择（在备选答案中选出一个正确答案，并将其号码填在题干后的括号内。每题2分，共30分） 1 .某微机最大可寻址的内存空间为16MB，其CPU地址总线至少应有（ D ）条。 A. 32 B. 16 C. 20 D. 24 2 .用8088CPU组成的PC机数据线是（ C ）。 A. 8条单向线 B. 16条单向线 C. 8条双向线 D. 16条双向线 3 .微处理器系统采用存储器映像方式编址时存储单元与I/O端口是通过（ B ）来区分的。 A. 不同的地址编码 B. 不同的读控制逻辑 C. 不同的写控制逻辑 D. 专用I/O指令 4 .要禁止8259A的IR0的中断请求，则其中断屏蔽操作指令字OCW1应为（ D ）。 A. 80H B. 28H C. E8H D. 01H 5 .在8086环境下，对单片方式使用的8259A进行初始化时，必须放置的初始化命令字为（ B ）。 A. ICW1,ICW2,ICW3 B. ICW1,ICW2,ICW4 C. ICW1,ICW3,ICW4 D. ICW2,ICW3,ICW4 6 .6166为2Kx8位的SRAM芯片，它的地址线条数为（ A ）。 A. 11 B. 12 C. 13 D. 14 7 .在计算机系统中，可用于传送中断请求和中断相应信号的是（ C ）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 都不对 8 .段寄存器装入2300H，该段的最大结束地址是（ A ）。 A. 32FFFH B. 23000H C. 33FFFH D. 33000H 9 .在进入DMA工作方式之前，DMA控制器当作CPU总线上的一个（ A ）。 A. I/O设备 B. I/O接口 C. 主处理器 D. 逻辑高 10 .在8086宏汇编过程中不产生指令码，只用来指示汇编程序如何汇编的指令是（ B ）。 A. 汇编指令 B. 宏指令 C. 机器指令 D. 伪指令 11 .中断向量表占用内存地址空间为（ A ）。 A. 00000H～003FFH B. 00000H～000FFH C. 00000H～00100H D. FFF00H～FFFFFH 12 .实现CPU与8259A之间信息交换是（ D ）。A. 数据总线缓冲器 B. 级联缓冲/比较器 C. 读写控制电路 D. 数据总线缓冲器与读写控制电路 13 .Intel 8253的最大输入时钟频率是（ B ）。 A. 5MHz B. 2MHz C. 1MHz D. 4MHz 14 .完成两数相加后是否溢出的运算，用（ C ）标志位判别。 A. ZF B. IF C. OF D. SF 15 .8255A的方式选择控制字应写入（ D ）。 A. A口 B. B口 C. C口 D. 控制口

微机原理期末考试试卷(有答案)

微机原理期末考试试卷 (有答案) -CAL-FENGHAI.-(YICAI)-Company One1

《微机原理》考试试卷一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（）二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是 _____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。

期末考试试卷分析表样

2016-2017学年度第二学期期末试卷分析表时间：2017 年 6 月29 日教师科目数学班级三（3）评价项目评价内容试卷的特点本次试卷的试题题量适中，紧扣大纲要求，重视基础知识。试题的难易适中，出题全面，有些题目思维含量高，例如选择题中的第2题，考查了位置的相对性，需要学生通过画图而得到正确的答案。试题题型灵活、全面，很好地考察了学生对前两单元所学知识的全面掌握。本次试题从学生熟悉的生活索取题材，例如：填空题第3、9题，选择题第1题，把枯燥的知识生活化、情景化。本次试卷通过不同的出题形式，全面的考查了学生的计算能力、观察能力和判断能力以及综合运用知识解决生活问题的能力试卷中反映的问题及失分率1.口算：5题。全班对此掌握的还可以，只有个别学生由于粗心错几题。2.填空：共9题。错误最多的是第2题的后面两个空和第3题。由于平常我们都是用上北、下南、左西、右东来表示方向，而此题用在了生活中，导致学生对左、右表示的方向分不清楚。而第3题则是常识题，学生知识面还不够广。3.选择题：共10题。错误最多的是第1题和第4题。主要是学生审题不够清楚。4.用竖式计算：共18分。由于学生横式上漏写答案或者漏写余数而扣分，但总体上，学生对除数是一位数的除法计算已基本掌握。对教学中的启发和建议1.从教师自身找原因，平时教师应多研究题型，让学生对所学知识能够举一反三，灵活掌握。2.需要提高学生的审题能力，审题是做题的第一步，只有审清题目，弄明白题目的意思，才能做到有的放矢。平时上课要充分发挥学生的独立自主性，放手让学生自己读题，自己分析题中的条件，教师只能在必要时进行一些引导或启发，只有这样才能使学生的能力得到全面的发展。3.加强算理教学，注重计算题和口算题的练习，并养成算后检验的好习惯。4.在以后的教学中，加强知识与生活的联系，提供大量信息，让学生各取所需，自己提问自己解答。在练习中设置开放性题目，为不同层次的学生学好数学创设平等机会。还可以实行“小老师”帮扶，提高“转差”的效果。

大学计算机专业课程介绍

大学计算机专业课程介绍课程名称：面向对象程序设计课程编码：1015501 适用专业：计算机科学与技术课程内容：本课程主要介绍面向对象程序设计原理和方法，内容有：1.面向对象程序设计概述，数据的抽象和封装，继承性，多态性；2.C＋＋源程序的构成，C＋＋在非面向对象方面的一些新的扩展；3.类和对象；4.派生类与继承；5.多态性等。教材：《C++面向对象程序设计教程》陈维兴林小茶编著清华大学出版社课程名称：软件工程课程编码：1020602 适用专业：计算机科学与技术课程内容：本课程主要介绍软件工程原理，内容有：1.软件危机与软件工程；2.可行性研究；3.需求分析；4.总体设计；5.详细设计；6.编码；7.软件测试；8.维护；9.面向对象方法学引论；10.面向对象分析；11.面向对象设计；12.面向对象的实现等教材：《软件工程导论》（第三版）张海藩编清华大学出版社参考书：《实用软件工程》郑人杰等清华大学出版社课程名称：离散数学课程编码：1014601 适用专业：计算机科学与技术课程内容：本课程主要介绍离散数学原理，内容有：1.集合论:集合、关系、映射；2.图的基本概念、图的遍历、平面图、有向图；3.代数系统：代数结构，概念、性质、运算，半群、独异点、群与子群，陪集与拉格朗日定理，同态与同构、环；4.数理逻辑：命题逻辑、谓词逻辑等。教材：《离散数学》第一版郭希娟主编吉林科技出版社参考书：《离散数学》赵树春辽宁教育出版社课程名称：计算机组成原理课程编码：1014801 适用专业：计算机科学与技术课程内容：本课程主要介绍计算机组成原理，内容有：1.计算机系统概论；2.数据化信息编码与数据表示；3.计算机的逻辑部件；4.运算器；5.指令系统；6.中央处理器部件（CPU）；7.存储系统；8.辅助存储器；9.输入输出设备；10.输入输出系统；11.计算机系统等。教材：《计算机组成与结构》（第二版）王爱英主编清华大学出版社参考书：《计算机组成原理》（第二版）白中英科学技术出版社课程名称：高级语言及程序设计课程编码：1020501 适用专业：计算机科学与技术课程内容：本课程主要介绍数据库常用开发工具，内容有：1.C语言概述；2.数据类型、运算符与表达式；3.最简单的C程序设计；4.逻辑运算和判断选取控制；5.循环控制；6.数组；7.函数；8.编译预处理；9.指针；10.结构体与共

大学计算机期末考试试题及其答案

2011年－ 2012学年度第二学期期末考试计算机文化基础I A卷: 一、单项选择题（每小题2分，共30分） 1、计算机的主机是指（ C ） A.CPU和运算器 B.CPU和控制器 C.CPU和存储器 D.CPU和输入、输出设备 2、十进制数58对应的二进制数是（ B ） A.111001 C.000111 B.111010 D.011001 3、断电后数据会丢失的存储器是（ A ） A.RAM C.硬盘 B.ROM D.软盘 4、在资源管理器中，下列叙述中正确的是（ C ） A.单击标有“+”的方框可以打开文件夹 B.单击标有“–”的方框可以展开文件夹 C.文件夹前标有“+”表示其中有子文件夹 D.展开文件夹与打开文件夹是相同的操作 5、菜单命令后面跟有省略号（┉），则表示系统在执行菜单命令时需要通过（ B ）询问用户，以获取更多信息 A.文件 C.控制面板 B.对话框 D.窗口 6、WORD2003中字形、字体和字号的缺省设置是值（ B ） A.常规型、宋体、4号 B.常规型、宋体、5号 C.常规型、楷体、4号 D.常规型、仿宋体、5号 7、在WORD2003中要把多处同样的错误一次更正，正确的方法是（ B ） A.逐字查找然后更正 B.使用编辑菜单的“替换”命令 C.使用“撤销”和“恢复”命令 D.使用“定位”命令 8、每年元旦，某公司要发大量的内容相同的信，只是信中的称呼不一样，为了不做重复的编辑工作、提高效率，可用（ A ）功能实现 A.邮件合并 C.信封和选项卡 B.书签 D.复制 9、Word2003中打开文档ABC，修改后另存为ABD，则文档（ C ）。 A.ABC是当前文档 B.ABC和ABD都是当前文档 C.文档ABC未修改被关闭 D.ABC和ABD不都是当前文档

微机原理期末考试试卷(有答案)

INC DI LOOP AGAIN 也可用指令___A____完成同样的功能。 A．REP MOVSB B.REP LODSB C.REP STOSB D.REPE SCASB 11、动态存贮器刷新，下面哪种说法正确________。 A．刷新可在CPU执行程序过程中进行 B.刷新在外电路控制下，定时刷新，但刷新时，信息不读出 C.在正常存贮器读操作时也会发生刷新，可防止刷新影响读出信息，故读操作时，应关闭电路工作。 D.刷新过程一定伴随着信息输出，无法控制，故刷新时不要进行读出操作。 12、用4K×8的存贮芯片，构成64K×8的存贮器，需使用多少4K×8的存贮芯片，正确答案为________。 A．128片 B.16片 C.8片 D.32片 13、对内存单元进行写操作后，该单元的内容________。 A．变反 B.不变 C.随机 D.被修改 14、在DMA方式下，CPU与总线的关系是________。 A．只能控制地址总线 B.相互成隔离状态 C.只能控制数据线 D.相互成短接状态 15、在PC/XT机中键盘的中断类型码是09H，则键盘中断矢量存储在________。 A．36H～39H B.24H～27H C.18H～21H D.18H～1BH 16、已知某系统共带三台外设，即X、Y、Z，每台外设都能发出中断，它们的中断优先级为X>Y>Z，当前在执行Z中断服务程序时，X，Y同时发出中断请求，若此时IF=0，问CPU响应哪台外设请求________。 A．X设备 B.Y设备 C.无响应X，后响应Y D.都不响应 17、8255A芯片中各端口的位数是________。 A．8位 B.26位 C.12位 D.4位 18、8255A的________一般用作控制或状态信息传输。 A．端口A B.端口B C.端口C D.端口C的上半部分 19、若以8253某通道的CLK时钟脉冲信号为基础，对其实行N分频后输出，通道工作方式应设置为________。 A．方式0 B.方式2 C.方式3 D.方式4 20、8253有________个独立的计数器。 A．2 B.3 C.4 D.6 得分三、填空题（每空1分，共20分） 1、IBM-PC机中的内存是按段存放信息的，一个段最大存贮空间为___64K_____ 字节。 2、下列字符表示成相应的ASCII码是多少？回车___0AH_____；数字’0’ ___36H_____。 3、假设（DS）=0B000H，（BX）=080AH，（0B080AH）=05AEH，（0B080CH） =4000H，当执行指令“LES DS，[BX]”后，（DI）=____05AEH____，（ES）

小学数学三年级下册期末考试试卷(汇总)

三年级数学下册期末试卷

一、填一填。（每空1分，共22分） 1. 500千克=（）吨5米=（）分米= （）厘米20毫米=（）厘米 6时=（）分120秒=( )分36个月=（）年（）=240秒8小时=（）分 2. 93里最多有（）个20。719里最多有（）个90。180里最多有（）个40。 3. 805的6倍是（）。1120是8的（）倍4213÷8的商是( )位数 4. 252÷4商的最高位是（）位。 5．250×8积的末尾有（）零，积是（）位数。 6．一列火车7小时行了525千米，求（），就是 7. 某工厂9月份（30天）节约用水720吨，平均每天节约用水（）吨。 8.用24时计时法表示：下午5时20分是（），晚上12时是（）时。 9..用4个边长是1厘米的小方块分别拼成长方形和正方形，它们的周长一样长。 10.( ) 二、判断。（对的打“√”，错的打“×”）（共4分） 1．两个数相乘的积一定大于两个数相乘的和。（） 2．一年有四个季度，每个季度有三个月。1．看谁算得又对又快。10分 5.7+9.6= 15×60= 100÷25= 50×15= 3600÷9= 563×19= 23×6 = 100÷25= 80×34= 3600÷9 = 100÷50= 60×9.1= 36.5+3. 65= 24×10= 510÷3= 84÷4 = 130×5= 48÷4= 300-80= 2．用竖式计算。10分 680×1 5 280÷6 3000÷7 3．用递等式计算。12分 78×25—89

3．一个四位数除以两位数，商一定是两位数。（） 4．240--60×4=0 （）三算一算.共32分 1．看谁算得又对又快。四、列式计算。（每题3分，共12分） 1．500加上23乘19的积，和是多少？ 2．2008除以8与47的差是多少？ 3．1000与456的差除以4，商是多少？ 4．25乘103与87的差，积是多少？五、解决问题。（共30分） 1. 在下面边长是1厘米的方格纸里，画周长是12厘米的长方形和正方形各一个。并求出它们的面积和周长。 2. （1）停车场有32辆大汽车，小汽车比大汽车多18辆，小汽车有多少6 100×（804—775） 453+805÷ 5 （277+7 5）×25 3. 一共有60根灯柱，我带来320张灯。每个灯柱上装5张灯，带来的灯够不够？ 4. 桃树120棵，梨树5行，每行38棵，桃树和梨树一共多少棵？ 5. 根据图中所给信息(图略)，请你提出一个数学问题，并解决。我有45张邮票，我的邮票是你的3倍。 6．302班的图书角有图书。

计算机算法期末考试试卷汇总

统计学期末考试试卷及答案

《大学计算机基础》期末考试试题(A卷)

微机原理期末考试试题及答案

《编译原理》模拟期末试题汇总 6套,含答案

2013华科计算机学院硕士学位研究生复试细则

大学计算机基础期末考试题

微机原理-期末考试题库及答案(含3套试卷)

大一大学计算机基础教程期末考试题

微机原理期末考试试卷(有答案)

最新《大学计算机》期末考试题库及答案(全)

微机原理与接口技术考试试题及答案A

微机原理期末考试试卷(有答案)

期末考试试卷分析表样

大学计算机专业课程介绍

大学计算机期末考试试题及其答案

微机原理期末考试试卷(有答案)

小学数学三年级下册期末考试试卷(汇总)