当前位置：搜档网 › 计算机算法设计与分析期末考试复习题

计算机算法设计与分析期末考试复习题

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. 回溯法解TSP问题时的解空间树是（ 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、实现最长公共子序列利用的算法是（ B ）。

A、分治策略

B、动态规划法

C、贪心法

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

A、广度优先

B、最小耗费优先

C、最大效益优先

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

A、备忘录法

B、动态规划法

C、贪心法

D、回溯法

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

A、重叠子问题

B、最优子结构性质

C、贪心选择性质

D、定义最优解

14．广度优先是（ A ）的一搜索方式。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法15．背包问题的贪心算法所需的计算时间为（ B ）。

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）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、以深度优先方式系统搜索问题解的算法称为 ( D ) 。

A、分支界限算法

B、概率算法

C、贪心算法

D、回溯算法

22、贪心算法与动态规划算法的主要区别是（ B ）。

A、最优子结构

B、贪心选择性质

C、构造最优解

D、定义最优解

23. 采用最大效益优先搜索方式的算法是（ A ）。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

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

A、重叠子问题

B、构造最优解

C、贪心选择性质

D、最优子结构性质

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

A、分支界限算法

B、动态规划算法

C、贪心算法

D、回溯算法

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

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

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

A、O（n2n）

B、O（nlogn）

C、O（2n）

D、O（n）

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、采用广度优先策略搜索的算法是（ A ）。

A、分支界限法

B、动态规划法

C、贪心法

D、回溯法

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

A、分治策略

B、动态规划法

C、贪心法

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

A、定义最优解

B、构造最优解

C、算出最优解

D、子问题重叠性质36．下列算法中通常以自底向下的方式求解最优解的是（ 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、以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。

三、算法设计题

1.背包问题的贪心算法，分支限界算法

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

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

5.快速排序

6.多机调度问题-贪心算法

四、简答题

1分治法的基本思想

2. 分治法与动态规划法的相同点

3. 分治法与动态规划法的不同点

4. 分支限界法与回溯法的相同点

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

6. 用分支限界法设计算法的步骤

7. 回溯法中常见的两类典型的解空间树是子集

8. 请简述符号t(n)∈θ(g(n)), t(n)∈Ω(g(n)),t(n)∈Ο(g(n))的含义。

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

大学计算机基础试题及答案完整版

大学计算机基础试题及答案完整版一、单选题 1、完整的计算机系统由（C ）组成。 A 、运算器、控制器、存储器、输入设备和输出设备 B 、主机和外部设备 C 、硬件系统和软件系统 D 、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D ）不是操作系统软件。 A 、Windowsxp B 、unix C 、linux D 、microsoft office 3、用一个字节最多能编出（D ）不同的码。 A. 8 个 B. 16 个 C. 128 个 D. 256 个 4、任何程序都必须加载到（C ）中才能被CPU 执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、下列设备中，属于输出设备的是（A ）。 A 、显示器 B 、键盘 C 、鼠标 D 手字板 6、计算机信息计量单位中的K 代表（B ）。 A. 102 C. 103 D. 28 7、 RAM 代表的是（C ）。 A.只读存储器 B.高速缓存器 C.随机存储器软盘存储器 8、组成计算机的CPU 的两大部件是（A ）。 A 、运算器和控制器 B.控制器和寄存器 C 、运算器和内存 D.控制器和内存 9、在描述信息传输中bps 表示的是（ D ）。 A 、每秒传输的字节数 B 、每秒传输的指令数 C 、每秒传输的字数 D 每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为（D ）。 A.1011 B. 1100 C.10111 D.11011 12、 Windows 的目录结构采用的是（A ）。 A 、树形结构 B 、线形结构 B. 210 D.

计算机基础模拟试题

计算机基础模拟试题一一、选择题（每小题1分，共40分） 1、说汉字占两个字节的位臵指的是汉字的 B 。 A、交换码 B、机内码 C、输入码 D、字形码 2、计算机中对资料进行加工与处理的部件，通常称为 A 。 A、运算器 B、控制器 C、显示器 D、内存 3、配臵高速缓冲存储器是为了解决 C 。 A、内存与外存之间速度不匹配问题 B、CPU与外存之间速度不匹配问题 C、CPU与内存之间速度不匹配问题 D、主机与外设之间速度不匹配问题 4、下面列出的4种存存器中，易失性内存是指 A 。 A、RAM B、ROM C、PROM D、CD-ROM 5、下列叙述中，正确的一条是 D 。 A、存储在任何内存中的信息，断电后都不会丢失 B、操作系统是只对硬盘管理的程序 C、硬盘装在主机箱内，因此硬盘属于主存 D、磁盘驱动器属于外部设备 6、下列哪一组是系统软件 C 。 A、DOS和MIS B、WPS和UNIX C、Windows和UNIX D、UNIX和Word

7、 A 提出了以二进制和存储程序工作原理为基础的现代计算机的体系结构。 A、冯〃诺依曼 B、图灵 C、巴贝奇 D、布尔 8、具有多媒体功能的计算机系统中，常用的CD-ROM是 B 。 A、只读型大容量软盘 B、只读型光盘 C、只读型硬盘 D、半导体只读存储器 9、下列叙述正确的是 C 。 A、在同一间办公室中的计算机互连不能称之为计算机网络 B、至少六台计算机互连才能称之为计算机网络 C、两台以上计算机互连是计算机网络 D、多用户计算机系统是计算机网络 10、计算机网络中，LAN是指 D 。 A、校园网 B、广域网 C、城域网 D、局域网 11、在局域网中， D 是必备设备。 A、集线器 B、路由器 C、交换机 D、网卡 12、计算机网络的资源共享功能包括 C 。 A、设备资源和非设备资源共享 B、硬件资源和软件资源共享 C、硬件资源、软件资源和数据资源共享 D、软件资源和数据资源共享 13、在计算机网络中，通常把提供并管理共享资源的计算机称为

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

一、选择题 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. 单用户单任务操作系统

大学计算机基础试题及答案完整版

大学计算机基础试题及答案完整版一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C ）。 A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器。（A）机计算的CPU的两大部件是8、组成器和寄存器 B. 控制器运A、算器和控制存和内 D. 控制器C、运算器和内存）。中bps表示的是（D述9、在描信息传输数每秒传输的指令、、每秒传输的字节数 BA 传每秒输的位数字数 D、的C、每秒传输）的容量。容算机的内存量主要指（A 微10、型计B.ROM A.RAM D.Cache C.CMOS )。D 对应的二进制数为( 11、十进制数27B. 1100 A.1011 D. 11011 C. 10111 的是（A）。构12、Windows的目录结采用构线形结 A、树形结构 B、结构层次结构 D、网状C、）。D将原时件还原，被还的文件回到（文中收将13、回站的中”档文的我“、B 上面桌、A． C、内存中 D、被删除的位置 14、在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。 A、有下级子菜单 B、单击鼠标可直接执 C、双击鼠标可直接执行 D、右击鼠标可直接执行

计算机基础模拟题1(有答案)

《计算机应用基础》模拟试题1 一、选择题（每空1分，共30分）。从下列每题提供的A、B、C、D供选择的答案中，选出一个正确的答案，填在对应的（）内。 1、在Word2000的编辑状态，当前在汉字输入状态，若要切换输入法中的半角/全角状态，应当按。 A、Caps Lock键 B、Shift键 C、 Ctrl + 空格键D、shift + 空格键键 2、计算机中地址的概念是内存储器各存储单元的编号，现有一个32KB的存储器，用十六进制数对它的地址进行编码，则编号可从0000H到 H。 A．32767 B．7FFF C．8000 D．8EEE 3、下列打印机中属击打式打印机的是。 A、点阵打印机 B、热敏打印机C、激光打印机D、喷墨打印机

4、数制中使用的数码个数被称为。 A．基数 B．尾数 C．阶码 D．位权 5、下列存储器中，断电后信息不会丢失的是。 A、ROM B、RAM C、 CD-ROM D、磁盘存储器 6、计算机病毒是一种。 A、特殊的计算机部件 B、特殊的生物病毒 C、游戏软件 D、人为编制的特殊的计算机程序 7、按照网络使用的拥有者，可将计算机网络分为。 A、局域网和互联网 B、广域网和局域网 C、通用网和专用网 D、Internet网和城域网 8、计算机网络技术包含的两个主要技术是计算机技术和。 A、微电子技术 B、通信技术 C、数据处理技术 D、自动化技术 9、微型计算机的主机包括。

A、运算器和控制器 B、 CPU和UPS C、 CPU和内存储器 D、 UPS和内存储器 10、某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于。 A、科学计算 B、辅助设计 C、数据处理D、实时控制 11、若某一台显示器，有一项1024×768 的性能指标，它表示的是。 A．分辨率 B．像素 C．显示存储器容量 D．显示颜色 12、在Windows2000 中，运行一个程序可以________。 A．使用“开始”菜单中“运行”选项 B．使用资源管理器 C．使用桌面上已建立的快捷方式图标 D．以上都可以 13、执行下列二进制数算术加运算 10101010+00101010其结果是。 A、11010100 B、11010010 C、10101010 D、00101010 14、下列各种数制的数中，最小的数是。 A、（101100）2 B、（54）8 C、（44）10 D、（2A）16

级《计算机应用基础》期末试题

5. 依据[ ]可以识别文件的类型。 A．文件的大小 B．文件的路径 C．文件的扩展名 D．文件的修改日期 6. 在Windows 7资源管理器中[ ]菜单提供了文件夹设置功能。 A、文件 B、编辑 C、工具D：查看 7. Windows 7中，显示3D桌面效果的快捷键是[ ]。 A．Alt+Tal B．Win+Shift C. Ctrl+Tab D. Win+Tab 8. 计算的主机由( )构成。 A、CPU、内存储器及辅助存储器 B、CPU和内存储器 C、存放在主机箱内部的全部器件 D、计算机主板上的全部器件 9. 计算机中数据的表现形式是( )。 A、八进制 B、十进制 C、二进制 D、十六进制 10. 下列( )文件是压缩文件 A、财务.doc B、财务.exe C、财务.zip D、财务.txt 11. 外存储器中的信息，必须首先调入( )，然后才能供CPU使用 A、ROM B、运算器 C、控制器 D、RAM 12下列“不合法”的文件名是( )。 A、.txt B、 C、 D、二、填空题（本题共12个空，每空2分，共24分）

是由（）公司开发的操作系统。 14. PDP是指( )显示器。 15. 二进制数1110转换成十进制数为（）。 16．磁盘碎片主要是在对硬盘的频繁写入和删除中产生的，可以用（）来整理。 17. 计算机软件系统中最重要、最基本的系统软件是（）。 18. 为了减少文件传送时间和节省磁盘空间，可使用（）软件对文件“瘦身”。 19. 初次安装系统后，可以使用WIN7的（）功能为该系统创建一个系统映象，以便系统被破坏后恢复。 20．批量搜索文件时所用的通配符有（）和（）。操作系统中，Ctrl+X是（）命令快捷键。 22.文件或文件夹通常有只读、（）和（）三种属性。三、判断题（本题共12个小题，每小题2分，共24分） 23.睡眠状态是一种省电状态。（） 24. WIN7属于多用户、桌面操作系统。（） 25.计算机辅助教学的缩写是CAD。（） 26. 所有被删除的文件都是放在回收站中。（） 27. 一个完整的计算机系统由硬件系统和软件系统构成。（） 28.“库”只是“包含”不同文件夹的位置。 ( )29. 在Windows 7中，菜单命令的前面带有符号√，表示该命令当前无效 ( ) 30. 安装杀毒软件是保障缉计算机安全的唯一措施。（）。 31. 避免文件和文件夹丢失或被破坏，可以对重要的文件和文件夹进行备份。 ( ) 32.按下shift键的同时按下字母键，输入大写字母（） 33. 对话框是系统提供给用户输入信息或选择内容的界面（） 34. 语言栏可以浮动显示在屏幕上，也可以显示在任务栏上。（）四、解答题（本题共5小题，其中35题5分，36题5分， 37题6分，38题6分，39题6分，共28分） 35.简述WIN7操作系统的特点。 36.列举CPU的性能指标。 37.把下面4个数按照从小到大的顺序排列。 B (275)8 191D 1F3H 38简述计算机病毒有什么特征 39.简述窗口切换的方法(两种以上)。

计算机网络期末考试试题及答案

计算机网络试题及答案（一）一、.填空题 1.所谓计算机网络，会议是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和数据通讯的系统。 2.计算机网络如果按作用范围进行分类，可分为广域网（WAN）、局域网（LAN）和城域网（MAN）。 3.网络协议通常采用分层思想进行设计，OSI RM中的协议分为7层，而TCP/IP RM中协议分为4层。 4.在TCP/IP RM中，用于互联层的协议主要有：ARP、IP、RARP、ICMP和IGMP 协议。 5.用于计算机网络的传输媒体有两类：有导线媒体和无导线媒体；光纤可分为两种：单模光纤和多模光纤（MMF）。 6.构成计算机网络的拓扑结构有很多种，通常有星形、总线型、环型、树型、和网状型等。 7.CSMA/CD技术是一种随机接入（所有的用户根据自已的意愿随机地发送数据），冲突不可避免；令牌技术是一种受控接入（各个用户不能任意接入信道而必须服从一定的控制），冲突避免。 8.10BASE-T局域网的数据速率是10mbps，100BASE-TX局域网的数据速率是100mbps。 9.在用双绞线时行组网时，连接计算机和计算机应采用交叉UTP电缆，连接计算机和集线器用直通UTP电缆。 10.在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。 11.在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能长于100米。 12.以太网交换机和数据交换和转发方式可以分为：直接交换、存储转发交换和改进的直接交换。 13.VLAN的组网方式有两种：静态根据以太网交换机端口进行划分VLAN，动态根据MAC地址、逻辑地址或数据包的协议类型进行划分VLAN。 14.在Internet中，运行IP的互联层可以为其高层用户提供的服务有三个特点：不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。 15.IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一个特定网络，主机号表示该网络中主机的一个特定连接。 16.主机的IP地址为202.93.120.77，主机B的IP地址为150.23.55.200。若主机A要向主机B所在的网络进行广播，则直播广播地址为150.23.255.255；若主机A要在本网络中进行广播，则有限广播地址为255.255.255.255。二、选择题 1.计算机网络是计算机技术和__________相结合的产物。->B A) 网络技术 B) 通信技术 C) 人工智能技术

计算机应用基础模拟试题

《计算机应用基础》模拟试题一一、单项选择题(每小题1 分，共50 分) 1、在第二代计算机期间(1958-1964)内诞生了______。 A、机器语言 B、数据库语言 C、高级语言 D、图像处理语言 2、第一代计算机体积大、耗电多、性能低，其主要原因是受制于______。 A、工艺水平 B、元器件 C、设计水平 D、原材料 3、Intel 公司使用LSI 率先推出微处理器4004,宣布第四代计算机问世是在______。 A、1946 年 B、1958 年 C、1965 年 D、1971 年 4、将计算机分为电子数字计算机、电子模拟计算机、数模混合计算机三类的分类标准是______。 A、计算机使用范围 B、机器的规模 C、计算机处理数据的方式 D、计算机的处理能力 5、计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的______。 A、高速运算 B、存储功能 C、可编程性 D、指令系统 6、下列关于专用计算机的描述中，不正确的是______。 A、用途广泛 B、针对性强、效率高 C、结构相对简单 D、为某种特定目的而设计 7、计算机具有“逻辑判断能力”是指______。 A、计算机拥有很大的存储装置 B、计算机是由程序规定其操作过程 C、计算机的运算速度很高，远远高于人的计算速度 D、计算机能够进行逻辑运算，并根据逻辑运算的结果选择相应的处理 8、计算机的主要应用领域是科学计算、数据处理、辅助设计和______。 A、天气预报 B、飞机导航 C、图形设计 D、多媒体计算机系统 9、在计算机中，用数值、文字、语言和图像等所表示的内容都可称为______。 A、表象 B、文章 C、信息 D、消息 10、计算机系统由两大部分组成，它们是______。 A、系统软件和应用软件 B、主机和外设 C、硬件系统和软件系统 D、输入设备和输出设备 11、下列四个计算机存储容量的换算公式中，错误的是______。 A、1GB=1024MB B、1KB=1024MB C、1MB=1024KB D、1KB=1024B 12、计算机操作系统作为一个接口，连接着______。 A、用户与软件 B、系统软件与应用软件 C、主机与外设 D、用户与计算机 13、·诺依曼计算机由五大部分组成，除了控制器、存储器外，不包括______。 A、运算器 B、输出设备 C、输入设备 D、计算机多媒体系统 14、计算机的系统总线是计算机各部件间传递信息的公共通道，它包括______。 A、数据总线和控制总线 B、地址总线和数据总线 C、数据总线、控制总线和地址总线 D、地址总线和控制总线 15、下面关于显示器的叙述，正确的是______。

计算机基础期末考试卷

2017—2018学年度计算机期末考试卷班级姓名学号一、填空题（12*2分） 1．微型计算机通常由______和______组成。 2．字长是计算机______次能处理的______进制位数。 3．1KB=______B；1GB=______B。 4．计算机中，中央处理器CPU由______和______两部分组成。 5．计算计的软件系统通常分成______软件和______软件。 6．在断电后，能继续为计算机系统供电的电源称为_______。 7．一个2G的U盘能存放500M的电影最多为________几部。二．选择题（18*2分） 1．第一台电子计算机诞生于（ C ）。 A．德国 B.日本 C.美国 D.英国 2．计算机技术在半个世纪中虽有很大的进步，但至今其运行仍遵循着一位科学家提出的基本原理，他就是（ C ）。 A．牛顿 B.爱因斯坦 C. 冯．诺依曼 D.爱迪生 3．断电后会使数据丢失的存储器是（B ）。 A．ROM B.RAM C.磁盘 D.光盘 4．在windows中，欲剪切当前文件夹，可以使用的组合键是（ C ）。 A．ctrl+v B.ctrl+a C.ctrl+x D.ctrl+d 6．在windows中，关闭程序的方法有许多，下列不正确的是（ B ）。 A 在键盘上，按alt+f4 B.在键盘上按esc键 C.用鼠标单击程序屏幕右上角的“关闭”按钮 D.打开程序的“文件”菜单，选择退出 7．在windows中，欲全选当前文件夹，可以使用的组合键是 B A．ctrl+v B.ctrl+a C.ctrl+x D.ctrl+d 8．下列存储器中，存取速度最快的是（ B ）。 A．硬盘 B.缓存 C.光盘 D.U盘 9．下列不可能出现在Windows资源管理器窗口左部的是（ A ）。 A．文件 B.桌面 C.我的电脑 D.（C：） 10．在计算机系统中，指挥．协调计算机工作的设备是___B__。 A显示器, B.CPU, C内存, D打印机,

计算机专业期末试题

12级计算机专业《计算机网络》期末考试试题一、单项选择题(每题2分，共计70分，请把答案填入答卷处） 1. 计算机网络可分为三类，它们是( ) A. Internet、Intranet、Extranet B. 广播式网络、移动网络、点——点式网络 C. X.25、ATM、B—ISDN D. LAN、MAN、WAN 2．组建计算机网络的目的是实现连网计算机系统的（） A. 硬件共享 B. 软件共享 C. 数据共享 D. 资源共享 3.在OSI的( )使用的互联设备是路由器。 A. 物理层 B. 数据链路层 C. 网络层 D. 传输层 4.以下IP地址中，属于c类地址的是（） A．112.213.12.23 B．210.123.23.12 C．23.123.213.23 D．156.123.32.12 5.下列给出的协议中,属于TCP/IP协议结构的应用层协议是( ) A. UDP B. IP C. TCP D. Telnet 6. Windows2000网络操作系统在客户机配置网络时应该遵循的基本顺序为 ( ) A．配置网络标识→安装网卡驱动程序→安装与配置TCP/IP协议 B．安装与配置TCP/IP协议→安装网卡驱动程序→配置网络标识 C．安装网卡驱动程序→安装与配置TCP/IP协议→配置网络标识 D．配置网络标识→安装与配置TCP/IP协议→安装网卡驱动程序 7．在星型局域网结构中，连接文件服务器与工作站的设备是（）A. 调制解调器 B. 交换机

C. 路由器 D. 集线器 8.在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是（） A、IP B、Telnet C、FTP D、HTTP 9．对局域网来说，网络控制的核心是（） A. 工作站 B. 网卡 C. 网络服务器 D. 网络互连设备 10．管理计算机通信的规则称为（） A.协议 B.介质 C.服务 D. 网络操作系统 11．常见的网络协议有（） A. TCP/IP B. TELNET C. IPX/SPX D. NETBEUI 12.下列那一种陈述是真实的？（） A. 对应于系统上的每一个网络接口都有一个IP地址 B. IP地址中有16位描述内容 C. 位于美国的NIC提供具唯一性的32位IP地址 D. D类地址仅用于多投点传送 13.以下IP地址中，属于A类地址的是（） A．52.213.12.23 B．210.123.23.12 C．223.123.213.23 D．156.123.32.12 14.利用各种通信手段，把地理上分散的计算机有机的连在一起，达到相互通信而且共享硬件、软件和数据等系统属于（）。 A. 计算机网络 B. 终端分时系统 C. 分布式计算机系统 D. 多机系统 15.（）因素在整个网络的设计、功能、可靠性和费用等方面有着重要影响。 A. 网络距离 B. 拓扑结构

大学计算机基础试题及答案(完整版)

大学计算机基础模拟题一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。

A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置

计算机基础模拟试卷A含答案

安徽农业大学经济技术学院《计算机基础》模拟试卷（A 注：答案请写于答题纸上，否则不得分一、单项选择题（每题1分，共40分） 1.现代计算机是根据______提出的原理制造出来的。 A 莫奇莱 B 图灵 C 乔治·布尔 D 冯·诺依曼 2.按工作原理，计算机可以分为_______。 A 单片机和微机 B 模拟和数字 C 专用机和通用机 D 工业控制和单片机 3．在计算机领域中，所谓“裸机”是指( )。 A 单片机 B 单板机 C 没有安装任何软件的计算机 D 只安装了操作系统的计算机 4．与十六进制数(D4)等值的二进制数是( )。 A 11010100 B 11011100 C 10010101 D 10110110 5．下列字符中ASCII码值最大的是( )。 A A B k C a D M 6．在操作系统中，文件管理主要是对( )。 A 外存的管理 B 内存的管理 C CPU的管理 D 内存和外存的统一管理 7．下用一个字节表示无符号整数，能表示的最大整数是_____。 A 无穷大 B 128 C 256 D 255 。．下列四项中不属于微型计算机主要性能指标的是( )8 A 字长 B 内存容量 C 重量 D 时钟脉冲 9．下列系统中不属于多媒体系统的是_____ A 家用多媒体系统 B 具有编辑和播放功能的开发系统 C 以播放为主的教育系统 D 文字处理系统 10．计算机软件包括( )。 A 算法及数据结构 B 程序和数据结构 C 程序、数据及相关文档 D 文档及数据 11．下面哪项说法是错误的？ A 计算机病毒是一种程序 B 计算机病毒具有潜伏性页5 共页1 第 C 计算机病毒可通过运行外来程序传染 D 用杀病毒软件能确保清除所有病毒 12．下列4条叙述中，正确的一条是( )。 A 计算机病毒是一种人为编制的特殊程序 B 严禁在计算机上玩游戏是预防病毒的唯一措施 C 计算机病毒只破坏磁盘上的数据和程序

《计算机应用基础》期末考试试题

《计算机应用基础》期末考试试题班级：_______学号：姓名：成绩：一、选择题（每题1.5分，共30分） 1、世界上第一台计算机诞生于（）。 A：1946年B：1949年C：1956年D：1959年 2、关于电子计算机的特点，以下论述错误的是（）。 A：运算速度快B：运算精神高 C：具有记忆和逻辑判断能力 D：运行过程不能自动、连续，需人工干预。 3、在微机的硬件设备中，既可以做输出设备，又可以做输入设备的是（）。 A、绘图仪B：扫描仪C：手写笔D：磁盘驱动器 4、计算机病毒是一种（）。 A：微生物感染B：化学感染C：程序D：幻觉 5、计算机病毒不具有（）。 A：寄生性和传染性B：潜伏性和隐蔽性 C：自我复制性和破坏性D：自行消失性和易防范性 6、下列关于存储容量大小换算正确的是（）。 A：1KB=1024MB B：1GB=1024KB C：1TB=1024GB D：1TB=1024MB 7、计算机采用的逻辑元件的发展顺序是（）。 A、晶体管、电子管、集成电路、大规模集成电路 B、电子管、晶体管、集成电路、大规模集成电路 C、晶体管、电子管、集成电路、芯片 D、电子管、晶体管、集成电路、芯片 8、Excel所生的文件扩展名是（）。 A： .txt B: .doc C: .ppt D: .xls 9、Excel单元格中输入公式必须以（）开头。 A：等号B：加号C：单元格地址D：减号 10、在Excel单元格中显示以“0”开头的数字，如学号“01”，则在输入数学前加（）符号。 A：加号B：双引号C：单引号D：等号 11、如果要中止幻灯片的放映可以按（）。 A：END键B：ESC键C：回车键D：Ctrl+END键 12、下列4项中，合法的IP地址是（）。 A：180.220.5 B：202.53.0.78 C：206.53.392.76 D：202.53.282.22 13、下列域名中，代表教育机构域名的是（）。 A: gov B:net C:edu D:com 14、下面E-mail地址中，（）是无效的。 A：We@https://www.sodocs.net/doc/6410958897.html, B：wang@qun@https://www.sodocs.net/doc/6410958897.html, C：zhanghao@https://www.sodocs.net/doc/6410958897.html, D：wangqun_77@https://www.sodocs.net/doc/6410958897.html, 15、二进制数11110001转换为十进制数是( )。 A：241 B：242 C：240 D：244 16、计算机的三大应用领域是（）。 A、科学计算、信息处理和过程控制 B、计算、打字和家教 C、科学计算、辅助设计和辅助教学 D、信息处理、办公自动化和家教

计算机期末考试模拟试题及答案

多媒体应用技术及上机实践理论作业1 专业班级：商务英语二班学生姓名：屈美玲学号： 2011128520201 一、单选题（本大题共20小题，每小题1分，共20分） 1.在计算机内，多媒体数据最终是以____A____形式存在。 A、二进制代码 B、特殊的压缩码 C、模拟数据 D、图形图像、文字、声音 2.下列选项中， D 不属于存储媒体。 A、纸张 B、磁带 C、光盘 D、光纤 3.最基本的多媒体计算机是指安装了____B____部件的计算机。 A、高速CPU和高速缓存 B、光盘驱动器和声卡 C、光盘驱动器和视频卡 D、光盘驱动器和TV卡 4.下列选项中， C 不属于数码相机的技术指标。 A、分辨率 B、光学镜头和性能 C、存储器 D、扫描幅面 5.JPEG代表的含义 B 。 A、一种视频格式 B、一种图形格式 C、一种网络协议 D、软件的名称 6.量化是指 C 。 A、对模拟信号的放大或缩小 B、对数字信号的放大或缩小 C、模拟信号到数字信号的映射 D、数字信号到模拟信号的映射 7.CD-ROM是指 B 。 A、数字音频 B、只读存储光盘 C、交互光盘 D、可写光盘 8.波形声音文件是A文件。 A、WA V B、MIDI C、MP3 D、AIF 9.下列采集的波形声音质量最好的是 D 。 A、单声道、8位量化、22.05kHz采样频率

B、双声道、8位量化、22.05kHz采样频率 C、单声道、16位量化、22.05kHz采样频率 D、双声道、16位量化、44.1kHz采样频率 10.在Photoshop中， B 内容不随文件而存储。 A、通道 B、历史记录 C、图层 D、ICC色彩描述文件 11.Photoshop里的什么工具可以用作抠图： C 。 A、画笔工具 B、渐变工具 C、磁性套索工具 D、喷枪工具 12.PhotoShop默认的文件类型是 D 。 A、JPEG B、BMP C、PPT D、PSD 13.在Photoshop中对选区的羽化描述正确的是 C 。 A、使选取范围扩大 B、使选取范围缩小 C、使选取边缘柔软 D、使选取范围锐化 14.A是数字音乐合成器的统一国际标准，它规定计算机音乐程序、电子合成器和其他电子设备之间交换信息与控制信号的方法。 A、MIDI B、AIF C、MP3 D、RA 15.MP3代表的含义是 B 。 A、一种视频格式 B、一种音频格式 C、一种网络协议 D、软件的名称 16.下列文件格式中， C 是网络动画的类型格式。 A、MOV B、A VI C、SWF D、MP3 17.Flash MX 中，形变动画的对象是A。 A、矢量对象 B、文本对象 C、位图对象 D、以上都可以 18.Authorware是一种____ C ____。 A、多媒体演播软件 B、多媒体素材编辑软件 C、多媒体制作工具 D、不属于以上三种 19.Authorware中的运动图标提供了 C 种运动方式。 A、3 B、4 C、5 D、6

计算机基础模拟试题其标准答案

数字媒体<不含答案) 一、文本与文本处理 1、西文字符在计算机中通常采用ASCII码表示,每个字节存放1个字符。<） 2、虽然标准AＳCII码是7位的编码，但由于字节是计算机中最基本的处理单位，故一般仍以一个字节来存放一个ASCII字符编码,每个字节中多余出来的一位＜最高位)，在计算机内部通常保持为０。＜) ３、在下列字符中，其ＡＳCⅡ码值最大的一个是__＿____＿。<2０05单选） A.X ??Ｂ.6 C.5??D．Y 4、GＢ２312国标字符集构成一个二维平面,它分为94行、9４列,共有6700多个简体汉字。<） 5、每个汉字的机内码都用两个字节存储。<20０5判断）<） 6、在中文 Wiｎｄｏｗｓ环境下，西文使用标准ASCII码,汉字采用GB２３12编码,现有一段文本的内码为: AＢ F４Ｄ1 Ｅ3 7８C2 B７ 5５则在这段文本中,含有的汉字和西文字符的个数分别是___＿_＿_＿和___＿____。＜200６填空）<） 7、设某汉字的区位码为<2710)D，则其____＿___。<2005多选) A．机内码为

2010(2)计算机基础期末考试试卷(A卷) 2

华南农业大学期末考试试卷（A 卷） 2010学年第2学期考试科目：大学计算机基础考试类型：（闭卷）考试时间： 120 分钟学号姓名年级专业考生注意： 1、答案必须分别写在“机读卡”和“答题卷”上，写在试卷上不得分。 2、必须在机读卡和答题卷上正确填写班级、学号、姓名等内容，否则没有考试成绩。 3、在机读卡的学生代号区只填写学号后10位。 4、考试不能使用计算器等电子设备。一、判断题（本大题共 50小题，每小题0.5分，共（在机读卡上答题，正确选A ，错误选B ） 1. 英国数学家图灵在1936年提出了对数字计算机具有深远影

响的“存储理论”模型。 2.当数据以某种形式被处理、描述或与其它数据比较时，它才成为信息。 3.设备驱动程序属于支撑软件。F 4.在计算机中，一个浮点数由阶码和尾数两部分组成。 5.现代信息技术以计算机技术、微电子技术和多媒体技术为特征。 6.最早的计算机程序设计是由冯?诺依曼编写的。 7.在计算机内部用于存储、加工处理汉字的编码称为汉字内码。T 8.嵌入式计算机是指作为一个信息处理部件嵌入到应用系统中的计算机。T 9.一台普通的微机只要安装了网络操作系统、网络协议和服务软件就可以充当服务器。 10.字长是存储信息的基本单位。 11.24×24汉字点阵字库中，表示一个汉字字模需要2字节。 12.外存上的信息可直接进入CPU被处理。 13.在计算机中，8位原码能表示数的范围为0~255。F 14.4位二进制数可表示1位十六进制数。 15.我们将CPU和系统总线之间频率相差的倍数称CPU的倍率。T 16.PCI总线是现代总线的标准。

计算机接口技术期末考试试题及答案

第1页共7页计算机接口技术复习题一、填空题： 1）8255A 端口B 可工作在_________0____、_____1________方式下注：A 口工作在0、1、2方式下 2）中断分为两大类____内部中断_________和____外部中断_________。 3）CPU 与外设之间有交换的信息有_____状态信息________、_____控制信息________和数据信息。 4）8253定时/计数芯片中，CLK 和GATE 所起的作用分别是_____计数脉冲 ________和_____ 用于定时/计时的启动/停止,允许/禁止 ________。 5）控制微型计算机与外设之间的信息交换有4种方式，分别是程序控制方式、__DMA 控制__________方式、___中断控制方式__________方式、I/O 通道方式。？？？？6）8255的A1和A0引脚分别连接在地址总线的A1和A0，当命令端口的地址为317H 时，则A 口、B 口、C 口的口地址分别为___314h__________、____315h_________、______316h_______。 7)1个中断类型号为01CH 的中断服务程序存放在0100H ：3600H 开始的内存中，则中断向量存储在地址为 0070h 至 0073h 的四个内存单元中。注：一个中断类型号为01CH 的中断处理程序存放在0100H ：3800H 开始的内存中，中断向量存储在地址为____0070H_____至___0073H_____的___4___个字节中二、单项选择题

??1、8255可编程并行接口芯片的C口具有位控能力，允许CPU用输出指令单独对C口的某一位写入‘0’或写入‘1’，正确的方法是通过（ b ）方式写入。 A 写入8255的C数据口 B 写8255的控制寄存器 C 读C口状态后对相应位做“或运算”或者“与运算”后写入C数据口 D 读C口状态后再直接写入8255的C数据口 //2、在串行数据传送中，若工作于异步方式，每个字符传送格式为数据位8位，奇偶校验位1位，停止位1位，波特率为4800，则每秒钟最多能传输的字符数是（a ） A 480 B 4800 C 436 D 600 3、8255具有3种并行工作方式，当两个CPU通过各自的8255并行连接进行双向数据交换时应当采用（ c ） A 方式0 B 方式1 C 方式2 D 三种方式都不行 4、微机系统中要组成32KBX16的存储器，需要选用（ a ）片规格为2KBX8的芯片 A 32 B 16 C 64 D 8 5、下列芯片是串行接口的是（ c ） A 8255 B 0809 C 8251A D 8259 6、下列说法中对半双工通信方式论述正确的是（c ） A 某一时刻通信双方能同时双向传送数据 B 通信双方只能单向传送数据 C 通信双方不能同时收发数据，但可以在不同时候在两个方向传送 D 以上说法均不对 7、用8259级连产生64级中断至少需要（ b ）片8259芯片。 A 8 B 9 C 7 D 10 ???8、下列关于中断说法正确的是（b ） A 软中断是随机发生的 B 硬中断是外部硬件产生的，包括不可屏蔽中断NMI与可屏蔽中断INTR 第2页共7页

计算机算法设计与分析期末考试复习题

大学计算机基础试题及答案完整版

计算机基础模拟试题

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

大学计算机基础试题及答案完整版

计算机基础模拟题1(有答案)

级《计算机应用基础》期末试题

计算机网络期末考试试题及答案

最新计算机基础考试试题及答案(一)

计算机应用基础模拟试题

计算机基础期末考试卷

计算机专业期末试题

大学计算机基础试题及答案(完整版)

计算机基础模拟试卷A含答案

《计算机应用基础》期末考试试题

计算机期末考试模拟试题及答案

计算机基础模拟试题其标准答案

2010(2)计算机基础期末考试试卷(A卷) 2

计算机接口技术期末考试试题及答案

相关文档

最新文档