第1章 计算机文化和计算思维基础
一、 选择题
1. ______是现代通用计算机的雏形。
A. 宾州大学于1946年2月研制的ENIAC B. 查尔斯?巴贝奇于1934年设计的分析机 C. 冯??诺依曼和他的同事们研制的EDVAC D. 艾兰?图灵建立的图灵机模型 2. 世界上第一台电子计算机ENIAC诞生于______年。
A. 1939 B. 1946 C. 1952 D. 1958 3. 计算机科学的奠基人是_____。
A. 查尔斯?巴贝奇 B. 艾兰?图灵 C. 莫奇莱和埃克特 D. 冯??诺依曼 4. 在下列关于图灵机的说法中，错误的是_____。 A. 现代计算机的功能不可能超过图灵机
B. 图灵机不可以计算的问题现代计算机也不能计算 C. 图灵机是真空管机器
D. 只有图灵机能解决的计算问题，实际计算机才能解决
5. 在计算机运行时，把程序和数据一样存放在内存中，这是1946年由_____领导的小组正式提出并论证的。
A. 冯??诺依曼 B. 布尔 C. 艾兰?图灵 D. 爱因斯坦
6. 计算机从其诞生至今已经历了4个时代，这种对计算机划代的原则是根据_____。
A. 计算机所采用的电子器件 B. 计算机的运算速度 C. 程序设计语言 D. 计算机的储存量 7. 物理器件采用晶体管的计算机被称为_____。
A. 第一代计算机 B. 第二代计算机 C. 第三代计算机 D. 第四代计算机 8. 专门为某种用途而设计的计算机，称为_____计算机。
A. 专用 B. 通用 C. 特殊 D. 模拟 9. 计算机最早的应用领域是_____。
A. 科学计算 B. 数据处理 C. 过程控制 D. CAD/CAM/CIMS 10. 计算机辅助制造的简称是_____。
A. CAD B. CAM C. CAE D. CBE 11. 在电子商务中，企业与消费者之间的交易称为_____。
A. B2B B. B2C C. C2C D. C2B 12. 下列不属于人类三大科学思维的是_____。
A. 理论思维 B. 逻辑思维 C. 实验思维 D. 计算思维 13. 下列关于计算思维的说法中，正确的是_____。
A. 计算机的发明导致了计算思维的诞生 B. 计算思维的本质是计算
C. 计算思维是计算机的思维方式 D. 计算思维是人类求解问题的一条途径 14. 下列关于可计算性的说法中，错误的是_____。
A. 所有问题都是可计算的 B. 图灵机可以计算的就是可计算的
C. 图灵机与现代计算机在功能上是等价的
D. 一个问题是可计算的是指可以使用计算机在有限步骤中解决 15. 下列关于计算机复杂性的说法中，错误的是_____。
A. 时间复杂度为指数阶O(2)的问题是不可计算的问题 B. 时间复杂度为指数阶O(2)的问题当n值稍大时就无法计算了 C. O(n)的时间复杂度小于O(2)
D. 计算复杂性度量标准是时间复杂性和空间复杂性
3
nnn
二、 填空题
1. 图灵在计算机科学方面的主要贡献是提出图灵机模型和_图灵测试_。 2. 图灵机由一条无限长的纸带和一个__读写头_组成。
3. 世界上的第一台电子计算机是在1946年2月由宾夕法尼亚大学研制成功的__ENIAC_电子数字积分计算机_______。
4. 第一款商用计算机是1951年开始生产的__UNIVAC_计算机。 5. 第一代电子计算机采用的物理器件是_电子管___。
6. 未来计算机将朝着微型化、巨型化、__网络化_和智能化方向发展。 7. 根据用途及其使用的范围，计算机可以分为__通用机__和专用机。
8. 微型计算机的种类很多，主要分为桌面型计算机、笔记本计算机、_平板计算机_和种类众多的移动设备。
9. 在数量上超过微型计算机的是__嵌入式系统___。 10. 计算机最早的应用领域是__科学计算__。 11. 交易双方都是企业的电子商务形式称为__B2B__。 12. 计算机辅助设计的英文简称是__CAD___。
13. __人工智能（Artificial Intelligence, AI_）是指计算机来模拟人类的智能。 14. 与通常的文化一样，计算机文化也可以分为__物质文化__和非物质文化。 15. 人类的三大科学思维分别是理论思维、实验思维和__计算思维___。
16. 计算思维是运用计算机科学的基础概念进行_问题求解___、系统设计，以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
17. 计算思维的本质是_抽象（Abstract）_和自动化（Automation） 18. 计算复杂性的度量标准有两个：__时间___复杂性和空间复杂性。
19. 总的来说，计算机思维方法有两大类：一类是来自__数学和工程__的方法；另一类是计算机科学独有的方法。
20. 计算机思维渗透到化学产生了_计算化学__。
三、 思考题
1.冯??诺依曼体系结构计算机有什么特点？
2.计算机的发展经历了哪几个阶段？各阶段的主要特征是什么？ 4.电子商务有哪几种常见类型？
5.什么是计算思维？计算思维的本质是什么？ 7.什么是图灵测试？
第2章 计算机系统
一、选择题
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. 计算机的硬件主要包括存储器、中央处理器(CPU)、输入设备和_______。 A. 控制器 B. 输出设备 C. 键盘 D. 显示器 7. 下面的________设备属于输出设备。
A. 键盘 B. 鼠标 C. 扫描仪 D. 打印机 8. 微型计算机硬件系统中最核心的部件是______。
A. 存储器 B. 输入输出设备 C. 显示器 D. CPU 9. 下列设备组中，完全属于外部设备的一组的是_______。
A. 光驱、内存、显示器、打印机 B. 扫描仪、CPU、硬盘、内存 C. 光驱、鼠标、扫描仪、显示器 D. 显示器、键盘、运算器、移动硬盘 10. 财务管理软件是一种专用程序，它属于_________。 A. 接口软件 B. 系统软件 C. 应用软件 D. 支援软件 11. 中央处理器可以直接存取______中的信息。
A. 硬盘 B. 光盘 C. U盘 D. 主存
12. 计算机硬件系统的主要组成部件有五大部分，下列各项中不属于这五大部分的是 _______。
A. 运算器 B. 软件 C. I/O设备 D. 控制器 13. 以下不属于计算机外设的是_______。
A. 输出设备 B. 输入设备 C. 中央处理器和主存储器 D. 外存储器 14. 目前生产CPU的主要有_______和AMD公司。
A. Intel B. IBM C. Microsoft D. Lenovo
15. 通常说CPU的型号如“Intel Core 3.60GHz”， 其中，3.60GHz是指CPU的参数：______。
A. 外频 B. 速度 C. 主频 D. 缓存 16. 下面的描述中，正确的是_______。
A. 外存中的信息可直接被CPU处理。 B. 计算机中使用的汉字编码ASCII码是相同的 C. 操作系统是一种很重要的应用软件 D. 键盘是输入设备，显示器是输出设备
17. 任何程序必须被加载到_______中才能被CPU执行。
A. 硬盘 B. 内存 C. 磁盘 D. 外存 18. 计算机断电后，会使存储的数据丢失的存储器是______。
A. RAM B. 硬盘 C. ROM D. U盘 19. 以下软件中，______都是系统软件。
A. Word和Excel B. Microsoft Office和Dos C. Photoshop和IOS D. Windows 8和UNIX 20. 以下存储设备中，______存取速度最快。
A. Cache B. 虚拟内存 C. 内存 D. 硬盘 21. 为解决某一特定的问题而设计的指令序列称为________。
A. 文档 B. 程序 C. 语言 D. 系统 22. 指令的操作码表示的是_______。
A. 做什么操作 B. 操作地址 C. 操作结果 D. 停止操作 23. 计算机存储单元中存储的内容________。
A. 只能是程序 B. 可以是数据和指令 C. 只能是数据 D. 只能是指令 24. ROM中的信息是__________。
A. 由程序临时写入 B. 在计算机通电启动时写入的 C. 根据用户需求不同，由用户随时写入 D. 由计算机制造厂预先写入的 25. 微型计算机的主频很大程度上决定了计算机的运行速度，它是指_________。
A. 单位时间和存取数量 B. 计算及运行速度的快慢 C. 微处理器时钟工作频率 D. 基本指令操作次数 26. “32位微型计算机”中的32位指的是_________。
A. 机器的字长 B. 微型机号 C. 运算速度 D. 内存容量 27. 主板上最主要的部件是__________。
A. 插槽 B. 芯片组 C. 接口 D. 架构 28. CPU的主频是指CPU的__________。
A. 无线电频率 B. 电压频率 C. 时钟频率 D. 电流频率 29. Cache可以提高计算机的性能，这是因为它__________。
A. 提高了CPU的倍率 B. 提高了CPU的主频 C. 提高了RAM的容量 D. 缩短了CPU访问数据的时间 30. 下列关于SATA接口的说法中，错误的是________。
A. 结构简单、可靠性高 B. 数据传输率高、支持热插拨 C. 是一种并行接口，因此传输率高 D. 是一种串行接口 31. _______是用于连接CPU和PCH的总线，它是一种_______总线。
A. USB，串行 B. DMI，串行 C. DMI，并行 D. PCI，并行
32. _______是一种能自动超频的技术，它是CPU通过分析当前的任务情况，智能地进行提升_______。
A. 睿频，主频 B. 外频，主频 C. 主频，外频 D. 外频，睿频 33. ________就是利用超线程技术，把一个物理内核模拟成两个逻辑内核，像两颗内核一样同时执行两个线程
A. 多核 B. 流水线 C. 多线程 D. 并行计算 34. 下列的_______不是串行总线。
A. PCI总线 B. PCI-E总线 C. DMI总线 D. USB总线
35. 计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算
机与计算机之间的资源共享和_______。
A. 屏蔽 B. 独占 C. 通信 D. 交换
36. 根据计算机网络的覆盖范围，可以把网络划分为三大类，以下不属于的是______。
A. 广域网 B. 城域网 C. 局域网 D. 宽带网 37. 传送速率单位“bps”代表的意义是__________。
A. Bytes per Second B. Bits per Second C. Baud per Second D.Billion per Second 38. 星形、总线型、环形和网状形是按照_______分类的。
A. 网络功能 B. 管理性质 C. 网络拓扑 D. 网络跨度 39. 树形拓扑结构可以看成是______的扩展。
A. 星形 B. 总线型 C. 环形 D. 网状
40. 计算机网络中，所有计算机均连接到一条共用的通信传输线路上，这种连接结构称为______。
A. 网状结构 B. 星形结构 C. 总线结构 D. 环形结构 41. 有线网络的传输媒体不包括_______。
A. 电缆 B. 微波 C. 光缆 D. 双绞线 42. 下列的______不属于无线网络的传播媒体。
A. 无线电波 B. 微波 C. 红外线 D. 光纤 43. OSI将复杂的网络通信分成_______个层次进行处理。
A. 3 B. 5 C. 6 D.7
44. TCP/IP协议是Internet中计算机之间通信所必须共同遵循的一种_________。
A. 信息资源 B. 硬件 C. 通信规定 D. 应用软件 45. 计算机网络中通信双方为了实现通信而设计的规则称为_______。
A. 协议 B. 介质 C. 服务 D. 网络操作系统 46. 不属于局域网常用的拓扑结构是________。
A. 星形结构 B. 环形结构 C. 分布式结构 D. 树形结构
47. ______工作在OSI体系结构的网络层，一般用来实现不同类型的局域网互连，或实现局域网与广域网的互连。
A. 交换机 B. Hub C. 网卡 D. 路由器 48. ________是纯粹AP与宽带路由器的一种结合体。
A. 网卡 B. 无线路由器 C. Modem D. 交换机 49. 下列计算机网络的传输介质中，数据传输速度最快的是_________。
A. 光纤 B. 无线电波 C. 双绞线 D. 红外线 50. 物联网的实现主要依赖的一种关键技术RFID是指________。
A. 传感技术 B. 嵌入式技术 C. 射频识别技术 D. 位置服务技术
二、填空题
1. 中央处理器简称CPU，它是计算机系统的核心，主要包括___运算器______和_____控制器_____两个部件。
2. 根据冯·诺依曼的体系结构，程序和数据以____二进制_____的形式存放在存储器中。 3. 计算机的外设很多，主要分成三大类，其中，显示器、音箱属于______输出设备___，键盘、鼠标、扫描仪属于______输入设备____。
4. 按存储器的读写功能划分，内存可分为____RAM____和____ROM_____。 5. 计算机软件系统分为_____硬件_____和____软件_____两大类。
6. 一条指令由两部分组成，即____操作码____和___地址码_____。
7. 指令的执行过程分为以下3个步骤：____取指令____、____分析指令____、和____执行指令_____。 8. 总线的主要技术指标有3个，其中____总线带宽_____是指单位时间内总线上传送的数据量，反映了总线数据传输速率；_____总线位宽____是指总线能够同时传送的二进制数据的位数。 9. QPI频率为4.8GTps,则QPI总线带宽为____19.2Bps______。
10. ____睿频_____是一种能自动超频的技术，当他开启后，CPU会根据当前的任务量自动调整CPU主频，从而使得重任务时发挥最大的性能，轻任务时发挥最大节能优势。
11. ____主频____是指CPU的时钟频率，也可以说是CPU的工作频率，基本单位是____HZ_____。 12. RAM主要的性能指标有两个：_____存储容量____和____存取速度_____。 13. 假定外频为200MHz，内存实际工作频率DDR为_____400MHZ_____。 14. USB3.0接口的传输速率可达____600MHZ___。
15. 计算机网络是由_____通信____子网和_____资源___子网组成的。
16. 计算机网络按照其延伸距离划分为____局域网____、___城域网____、____广域网_____。 17. 计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过_____通信设备____和___通信线路_____连接起来，在___网络软件_____的管理和协调下，实现资源共享和信息传递的计算机系统。
18. 从资源构成上看，计算机网络系统由____硬件系统___和____软件系统_____组成。 19. 衡量计算机网络的性能指标有许多，其中_____速率____指计算机在数字信道上传送数据的速率，____带宽_____指通信线路所能传送数据的能力。
20. 计算机网络的资源共享功能包括___硬件_____共享、_____软件____共享和___数据____共享。 21. ____网络协议____是计算机网络中通信双方为了实现通信而设计的规则。
22. 国际标准化组织制定的开放系统互连参考模型，英文缩写为____OSI_____，它包含___7___层结构。
23. 局域网中的计算机设备可以分为两类：____服务器___和___客户机_____。
24. 在常用的网络拓扑结构中，____星形____结构存在一个中心设备(集线器或交换机)，各台计算机都有一根线直接连接到中心设备；_____总线型____结构是将所有计算机都接入到同一条通信线路上。
25. 根据工作模式可将网络结构分为两类，其中的____对等网____结构是指每一台计算机既是服务器又是客户机的局域网。
26. 目前局域网内主要采用______交换机___连接计算机，它通常有多个端口，为接入的任意两个节点提供独享的数据传输，并将收到的数据向指定端口进行转发。
27. 无线AP也叫___无线接入点____，是用于无线网络的无线交换机，是无线网络的核心。 28. 目前的网络传输介质中，_____光纤____主要用于长距离的数据传输和网络的主干线。 29. 云计算提供的服务包括_____基础设施及服务____、____软件及服务_____和___平台及服务_____。
30. _____位置服务技术_____是物联网的关键技术之一，它采用定位技术，确定智能物体的地理位置，利用地理信息系统技术与移动通信技术向物联网中的智能物体提供与位置相关的信息服务。
三、 思考题
1. 简述冯·诺依曼体系结构。（简述计算机的五大组成部分） 3. 简述计算机的基本工作原理。（简述计算机指令的执行过程） 4. 什么是指令流水线技术？
7. 总线的概念是什么？简述总线类型（按数据传输方式划分）。 8. 什么是主板？它主要有哪些部件？各部件之间如何连接？ 9. CPU有哪些性能指标？
10. 什么是多核技术？它的作用是什么？ 11．简述高速缓冲存储器的作用及原理。
12. 从逻辑功能上简述计算机网络的组成与功能。 14. 计算机网络的拓扑结构有哪几种？简述其特点。 16. 简述局域网的组建方法。
17. 什么是网络协议？什么是计算机网络体系结构（简述网络体系模型OSI参考模型和TCP/IP模型）。
补充题：
1. 存储器的容量单位有哪些？若内存的大小为512MB，则它有多少个字节？ 2.* 什么是“云”？什么是“云计算”？
3.* 什么是物联网？物联网的关键技术有哪些？
第3章 操作系统基础
一、选择题
1. 操作系统是现代计算机不可缺少的组成部分。操作系统负责管理计算机的（ ）。 A. 程序 B. 功能 C. 资源 D. 进程 2. 操作系统的主体是（ ）。
A. 数据 B. 程序 C. 内存 D. CPU 3. 下列操作系统中，属于分时系统的是（ ）。
A. UNIX B. MS DOS C. Windows 7 D. Novell Netware
4．下列操作系统中，运行在苹果公司Macintosh系列计算机上操作系统是（ ）。 A. Mac OS B. UNIX C. Novell Netware D. Linux 5．搜索文件时，用户输入“*.*”,则将搜索（ ）。
A. 所有含“*”的文件 B. 所有扩展中含有*的文件 C. 所有文件 D. 以上全不对 6. 下列操作系统中， 不属于智能手机操作系统的是（ ）。 A. Android B. iOS C. Linux D. Windows Phone 7. 以下（ ）文件被称为文本文件或ASCII文件。 A. 以EXE为扩展名的文件 B. 以TXT为扩展名的文件 C. 以COM为扩展名的文件 D. 以DOC为扩展名的文件
8. 在Windows中，若直接删除文件而不进入回收站，正确的操作是（ ）。 A. 选定文件后，按Shift+Del组合键 B. 选定文件后，按Ctrl+Del组合键 C. 选定文件后，按Del键 D. 选定文件后，按Shift,再按Del键 9. 下列关于进程的说法中，正确的是（ ）。 A. 进程就是程序
B. 正在CPU运行的进程处于就绪状态
C. 处于挂起状态的进程因发生了某个事件后（需要的资源满足了）就转换为就绪状态 D. 进程就是一个静态的概念，程序是一个动态的概念
10. Windows中，各应用程序之间的信息交换是通过（ ）进行的。 A. 记事本 B. 剪贴板 C. 画图 D. 写字板 11. 下列关于线程的说法中，错误的是（ ）。 A. 在Windows中，线程是CPU的分配单位 B. 有些线程包括多个进程 C. 有些进程只包含一个线程
D. 把进程再“细分”成线程的目的是更好地实现并发处理和共享资源 12. 下列关于文件的说法中，正确的是（ ）。
A. 文件系统下，用户可以按照文件名访问文件 B. 文件的扩展名最多只能有3个字符
C. Windows中，具有隐藏属性的文件一定是不可见的 D. Windows中，只读文件不可以删除 13. 下列关于设备管理的说法中，错误的是（ ）。
A. 所谓即插即用就是指没有驱动程序仍然能使用设备的技术
B. 即插即用并不是说不需要安装设备驱动程序，而是意味着操作系统能自动检测到设备并自动安装驱动程序
C. Windows中，对设备进行集中统一管理的是设备管理器 D. 所有的的USB设备都支持即插即用和热插拔 14. 同时按（ ）键可以打开任务管理器。
A. Ctrl+Shift B. Ctrl+Alt+Del C. Ctrl+Esc D. Alt+Tab
15. 要选定多个连续文件或文件夹的操作为：先单击第一项，然后（ ）再单击最后一项。 A. 按住Alt键 B. 按住Ctrl键 C. 按住Shift键 D. 按Del键 16. 下列有关Windows删除操作的说法中，不正确的是（ ）。
A. 网络上的文件被删除后不能恢复 B. 软件上的文件被删除后不能恢复 C. 超过回收站储存量的文件不能恢复 D. 直接用鼠标将项目拖回到的项目不能恢复 17. 下列关于Windows快捷方式的说法中，正确的是（ ）。
A. 一个快捷方式可指向多个目标对象 B. 一个对象可有多个快捷方式 C. 一个文件和文件夹对象可以建立快捷方式 D. 不允许为快捷方式建立快捷方式 18. 以下关于Windows快捷方式的说法中，正确的是（ ）。
A. 快捷方式本质上是一种文件，每个快捷方式都有自己独立的文件名 B. 只有指向文件和文件夹的快捷方式才有自己的文件名 C. 建立在桌面上的快捷方式，其对应的文件位于C：盘根目录上 D. 建立在桌面上的快捷方式，其对应的文件位于C：\\Windows内
19. 为打印机对象建立一个快捷方式A，又为快捷方式A建立了另一个快捷方式B，以下说法正确的是（ ）。
A. 快捷方式B指向的目标对象是快捷方式A B. 快捷方式B指向的目标对象是打印机对象 C. 删除快捷方式A将导致快捷方式B不能工作 D. 删除快捷方式A将导致打印对象被删除 20. 关于Windows格式化磁盘的操作，以下有关快速格式化磁盘的说法中，正确的是（ ）。 A. 快速格式化只能格式化U盘 B. 快速格式化可以对从未格式化过的新磁盘快速处理 C. 快速格式化只能用于格式化过的磁盘或U盘 D. 快速格式化不能对坏扇区进行处理 21. 以下关于安装打印机驱动程序的说法中，正确的是（ ）。 A. Windows系统提供的打印机驱动程序支持任何打印机
B. 在安装过程中，可在Windows系统所列出的打印机清单中找到所需要的打印机 C. 若新安装的打印机与已安装的打印机兼容，则不必再安装驱动程序就可以使用 D. 即使所要安装的打印机与已安装的打印机兼容，也必须要安装驱动程序印机兼容 22. 格式化U盘，即（ ）。
A. 删除U盘上原有信息，建立一种系统能识别的格式 B. 可删除原有信息，也可不删除 C. 保留U盘上原有信息，对剩余空间格式化 D. 删除原有部分信息，保留原有部分信息 23. 即插即用的含义是指（ ）。 A. 不需要BIOS支持即可使用硬件 B. 在Windows系统所能使用的软件
C. 安装在计算机上不需要配置任何驱动程序就可以使用的硬件 D. 硬件安装在计算机上后系统会自动识别并完成驱动程序的安装和配置 24. Windows中，下面关于即插即用设备的说法中，正确的是（ ）。
A. Windows 保证自动正确地配置即插即用设备，永远不需要用户的干预 B. 即插即用系统只能由系统自动配置，用户不能手工配置 C. 非即插即用设备只能由用户手工配置
D. 非即插即用设备与即插即用设备不能在同一台计算机上 25. 选定要删除的文件，然后按（ ）键，即可删除文件。 A. Alt B. Ctrl C. Shift D. Del 26. 如果用户在一段时间（ ），Windows 将启动屏幕保护程序。 A. 没有按键盘 B. 没有移动鼠标器 C. 既没有按键盘，也没有移动鼠标器 D. 没有使用打印机 27. 在资源管理器中要同时选定不相邻的多个文件，使用（ ）键。 A . Shift B. Ctrl C. Alt D. F8
28. 若将一个应用程序添加到（ ）文件夹中，以后启动Windows,即会自动启动。 A. 控制面板 B. 启动 C. 文档 D. 程序
二、填空题
1. 操作系统具有 处理器管理 、储存管理、设备管理、信息管理等功能。
2. 对信号的输入、计算和输出都能在一定的时间范围内完成的操作系统被称为 实时系统 。
3. Windows中，分配CPU时间的基本单位是 线程 。 4. Windows中，一个硬盘可以分为磁盘主分区和 拓展分区 。 5. 文件的路径分为绝对路径和 相对路径 。
6. 已经获得了除CPU之外的所有资源，做好了运行准备的进程处于 就绪 状态。 7. Windows中的用户分成标准用户和 管理员 。
8. 当用户按 Ctrl+Alt+Del 键时，系统弹出“Windows任务管理器”对话框。 9. Windows中，虚拟内存对应的页面文件是 pagefile.sys 。
10. 要查找所有第一个字母为A且扩展名为wav的文件，应输入 A*.wav 。 11. Windows支持的文件系统有FAT32、 NTFS 和exFAT。
12. 选定多个连续的文件或文件夹，操作步骤为：单击所要选定的第一个文件或文件夹，按后按住 Ctrl 键，单击最后一个文件或文件夹。
13. 一个文件没有保存在一个连续的磁盘空间上而被分散存放在许多地方，这种现象被称为 。
14. 目前使用最广泛的智能手机操作系统是 Android 。 15. 运行在iPhone、iPad和iPod Touch上的操作系统是 ios 。
三、思考题
1. 操作系统的基本功能是什么？为什么说操作系统既是计算机硬件与其他软件的接口，又是用户和计算机的接口？
6. 什么是进程？进程与程序有什么区别？ 7. 什么是线程？线程与进程有什么区别？ 补充题：
1. 简述进程的3个基本状态。画出进程状态转换图。
第4章 数制和信息编码
一、选择题
1. 20世纪末，人类开始进入____________。
A.农业社会 B.工业社会 C.信息社会 D.高科技社会 2. 关于信息的说法，__________叙述是正确的。 A.计算机就是一种信息 B.一本书就是信息
C.信息是人类思维活动的结果 D.信息是一些记录下来的符号，本身没有意义 3. 下列说法中，不符合信息技术发展趋势的是______________。 A.越来越友好的人机界面 B.越来越个性化的功能设计 C.越来越高的性能价格比 D.越来越复杂的操作步骤 4. 对于信息的叙述，________是错误。
A.信息只在需要时存在. B.从不同的角度对信息有着不同的认识
C.信息、物质和能量构成当今人类社会的三大资源 D.信息本身不是实体，必须通过载体实现 5. 计算机中使用二进制，下列叙述中不正确的是____________。 A.是因为计算机只能识别0和1 B.物理上容易实现，可靠性强
C.运算简单，通用性强 D.0、1数码与逻辑量“真”和“假”吻合，便于表示和进行逻辑运算 6. 十进制数92转换为二进制数和十六进制数分别是_________。
A.01011100和5C B.01101100和61 C.10101011和5D D.01011000和4F 7. 人们通常用十六进制数而不用二进制书写计算机中的数，是因为______________。 A.十六机制的书写比二进制方便 B.十六进制的运算规则比二进制简单 C.十六进制数表达的范围比二进制广 D.计算机内部采用的是十六进制 8. 浮点数之所以能表示很大或很小的数，是因为使用了________。 A.较多的字节 B.较长的尾数 C.阶码 D.符号位 9. 在科学计算时，经常会遇到“溢出”，这是指__________。
A.数值超出了内存容量 B.数值超出了机器的位所表示的范围 C.数值超出了变量的表示范围 D.计算机出故障了
10.在下面关于字符之间大小关系的说法中，正确的是__________。
A.空格符＞b＞B B.空格符＞B＞b C.b＞B＞空格符 D.B＞b＞空格符 11.计算机的多媒体技术是以计算机为工具，接受、处理和显示由_________等表示的信息技术。 A.中文、英文、日文 B.图像、动画、声音、文字和影视 C.拼音码、五笔字型码 D.键盘命令、鼠标器操作
12.在不同进制的4个数中，最大的一个数是___。
A.（01010011）B B.（107）O C.（CF）H D.（78）D 13.在计算机内部用机内码而不用国标码表示汉字的原因是_____。
A.有些汉字的国标码不唯一而机内码唯一 B.在有些情况下，国标码有可能造成误解 C.机内码比国标码容易表示 D.国标码是国家标准，而机内码是国际标准 14.汉字系统中的汉字字库里存放的是汉字的_________。 A.机内码 B.输入码 C.字形码 D.国标码 15.已知8位机器码10110100，它是补码时，表示的十进制真值是___。 A.-76 B.76 C.-70 D.-74 16.以下式子中不正确的是___________。
A.1101010101010（B）＞FFF（H） B.123456＜123456（H） C.1111＞1111（B） D.9（H）＞9 17.对补码的叙述，___________不正确。
A.负数的补码是该数的反码加最右加1 B.负数的补码是该数的原码加最右加1 C.正数的补码就是该数的原码 D.正数的补码就是该数的反码 18.在进行素材采集时，_________方法获得的图片不是位图图像。 A.使用数码相机拍的的照片 B.用绘图软件绘制图形
C.使用扫描仪扫描杂志上的照片 D.使用Windows“画图”软件绘制的图像 19.下列____________软件都是多媒体处理软件。
A.Photoshop、Word、Media Player、Flash B.Access、Powerpoint、优化大师、Flash C.Powerpoint、Photoshop、Excel D.Photoshop、Media player、Flash 20.一般说来，要求声音的质量越高，则_____________。
A.量化级数越低和采样频率越低 B.量化级数越高和采样频率越高 C.量化级数越低和采样频率越高 D.量化级数越高和采样频率越低 21.下列采样的波形声音质量最好的是____________。
A.单声道、8位量化、44.1kHz采样频率 B.双声道、8位量化、22.05kHz采样频率 C.双声道、16位量化、44.1kHz采样频率 D.单声道、16位量化、22.05kHz采样频率 22.MIDI文件中记录的是____________。
A.乐谱 B.MIDI量化等级和采样频率 C.波形采样 D.声道 23.下列声音文件格式中，___________是波形声音文件格式。 A.WAV B.CMF C.VOC D.MID 24.下列_______说法是不正确的。
A.图像都是由一些排成行列的像素组成的，通常称为位图或点阵图 B.图形使用计算机绘制的画面，也称矢量图
C.图像的数据量较大，所以彩色图（如照片等）不可以转换为图像数据 D.图形文件中只记录生成图的算法和图上的某些特征点，数据量较小 25.音频与视频信息在计算机是以________表示的。
A.模拟信息 B.模拟信息或数字信息 C.数字信息 D.某种转换公式
26.图书馆收藏了10000张分辨率为1280×1024的真彩色（24位）珍贵历史图片，想将这些图片刻录在光盘上，假设每张CD光盘可以存放600MB的信息，最少需要____张光盘。 A.100 B.65 C.55 D.85 27.如下______不是图形图像文件的扩展名。
A.MP3 B.BMP C.GIF D.WMF
28.WAV波形文件与MIDI文件相比，下列叙述中不正确的是____________。 A.WAV波形文件比MIDI文件音乐质量高
B.存储同样的音乐文件，WAV波形文件比MIDI文件存储量大 C.在多媒体使用中，一般背景音乐用MIDI文件、解说用WAV文件 D.在多媒体使用中，一般背景音乐用WAV文件、解说用MIDI文件
二、填空题
1. 信息社会的主要特征是社会信息化、设备数字化、_________通信网络化__________。 2. 信息社会的主要动力就是以____计算机技术______、通信技术和控制技术为核心的现代信息技
术的飞速发展和广泛应用。
3. 在信息社会中，_____信息_____成为比物质和能量更为重要的资源。 4. 编码是用数字、字母等按规定的方法和位数来代表___特定信息_____
5. 在计算机中存储的文字、图形、图像、音频文件等，都是被___数字___化了的、以文件形式存
放的数据，以利于信息的管理。
6. 十进制数57.2D转换成二进制数是___111001.001100110011____B、八进制数是
____71.1463_____O、十六进制数是____39.333____H
7. 二进制数110110010.100101B分别转换成十六进制数是_____1B2.94_______H、八进制数是
_____662.45_____O、十进制数是____434.58______D
8. 假定机器数为1个字节，则-23的补码、反码、原码依次是__ _____、__________、____________。 9. 汉字输入时采用____输入码____，存储或处理汉字时采用_____机内码_____，输出时采用______
字形码_____。
10. 在非负的整数中，有__ 8 _个数的八进制形式与十六进制形式完全相同。 11. 二进制数右起第十位上的1相当于2的___9_次方。
12. 已知【X】补=10001101，则【X】原为__________，反码为__________。 13. 利用两个字节编码，可表示___ 65536 个状态。
14. 浮点数取值范围的大小由____阶码____决定，而浮点数的精度由____尾数_____决定。 15. 用1个字节表示的非负整数，最小值为___0__，最大值为_____255______。 16. 字符B的ASCII码值为42H，则可推出字符K的ASCII码值为__4BH__。 17. 1KB内存最多能保存___1024___个ASCII码字符。
18. GB2312—80国际码最高位为____0____，为防止与ASCII码混合，因此在机内处理时采用____
机内码____码。
19. 40×40点阵的一个汉字，字形码占___200__字节，若为24×24点阵的汉字，字形码占___72__
字节。
20. 一幅彩色图像的像素是由______红，绿，蓝______三种颜色构成的。
21. 对声音采样时，数字化声音的质量主要受三个技术指标的影响，它们是____采样频率_______、
__________量化位数_________、________声道数_________。
22. 一幅24位真彩色图像（没压缩的BMP位图文件），文件大小为1200KB,若将其分别保存为256色、
16色、单色位图文件，文件大小大约分别是____400____KB、____200____KB、__50_____KB。
三、简答题
4. 进行下列数的数值转换：
(1) (213)D=(
)B=(
)H=(
)O
(2) (69.625)D=( (3) (127)D=( (4) (3E1)H=( (5) (10A)H=( (6) (670)O=(
)B=( )B=( )B=( )O=( )B=(
)H=( )H=( )D )D )D
)O )O
(7) (10110101101011)B=( (8) (11111111000011)B=(
)H=( )H=(
)O=( )O=(
)D )D
6. 浮点数在计算机中是如何表示的，写出59.625在计算机中的32位存储形式。 7. 假定机器数为1个字节（8位），写出-67的原码、反码和补码。 10.什么是ASCII码？
11. 数字音频的技术指标主要是哪三项？简述声音数字化的过程。 14. 简述矢量图和位图的区别。简述图像数字化的过程。
第6章 数据库技术基础
一、选择题
1. 数据库系统相关人员是数据库系统的重要组成部分，有三类人员：_____________、应用程序开发人员和最终用户。
A. 数据库管理员 B. 程序员 C. 高级程序员 D. 软件开发商 2. 在数据库中存储的是__________。
A. 信息 B. 数据 C. 数据结构 D. 数据模型 3. 下面关于数据库的说法中，错误的是________。
A.数据库有较高的安全性 B.数据库有较高的数据独立性 C.数据库中的数据被不同的用户共享 D.数据库没有数据冗余 4. 下列软件中，不属于数据库管理系统的是________。
A. Access B. Android C. MySql D. SQL Server 5. ________不是数据库系统的特点。
A.较高的数据独立性 B.最低的冗余度 C.数据多样性 D.较好的数据完整性 6. 下列数据库管理系统中，不属于关系型的是_________。
A.Microsoft Access B.SQL Server C.Oracle D.DBTG系统 7. Access是________数据管理系统。
A. 层次 B. 网状 C.关系型 D.树状 8. 在Access中，数据库的基础和核心是_______。 A.表 B.查询 C.窗体 D.报表 9. 下面关于Access数据库的说法中，错误的是__________。
A. Access2010数据库文件的扩展名为accdb B.一个表中至少有一个主键
C.一个数据库可以包含多个表 D.表是数据库中最基本的对象，没有表也就没有其他对象 10.在一个单位的人事数据库中，字段“简历”的数据类型应当是_________。 A.文本型 B.数字型 C.日期/时间型 D.备注型 11.在一个学生数据库中，字段“学号”应该设置为_________。
A.数字型 B.文本型 C.自动编号型 D.备注型 12.下面关于Access数据类型的说法中，错误的是_______。
A.自动编号型字段的宽度为4个字节 B.是/否型字段的宽度为1个二进制位 C.OLE对象的长度是不固定的 D.文本型字段的长度为255个字符 13.内部合计函数Sum（字段名）的作用是求同一组中所有字段内所有的值的_________。 A.和 B.平均值 C.最小值 D.第一个值
14.内部合计函数Avg（字段名）的作用是求同一组中所有字段内所有的值的_______。 A.和 B.平均值 C.最小值 D.第一个值
15.子句“WHERE性别=“女”And工资额>2000”的作用是处理_________。 A.性别为“女”并且工资额大于2000的所有记录 B.性别为“女”或者工资额大于2000的所有记录 C.性别为“女”并且工资额大于2000的第1条记录 D.性别为“女”或工资额大于2000的第1条记录
16.如果在创建表中建立字段“基本工资额”，其数据类型应当是_______。 A.文本类型 B.货币类型 C.日期类型 D.数字类型 17.在Access中，下列哪个字段的数据类型确定是8个字节_______。 A.数字类型 B.备注类型 C.日期/时间型 D.OLE类型 18.在下面关于表的说法中，错误的是______。
A.数据表是Access数据库中的重要对象之一 B.“设计”视图用于修改表的结构 C.一个表可以包含多个数据库 D.可以将其他数据库的表导入到当前数据库中 19.在关系型数据库中，二维表中的一行被称为_________。 A.字段 B.数据 C.记录 D.数据视图 20.定义某一个字段的默认值的作用是_________。
A.当输入非法数据时所显示的信息 B.不允许字段的值超出某个范围 C.在未输入数值之前，系统自动提供数值 D.系统自动把小写字母转换为大写字母
二、填空题
1. _____数据库管理系统______是数据库系统的核心组成部分，数据库的一切操作，如查询、更新、插入、删除以及各种控制，都是通过它进行的。
2. 1968年，IBM公司推出的数据库管理系统IMS属于____层次模型______。 3. 用一组二维表表示实体及实体间的关系的数据模型是______关系模型_____。 4. 在Access中，日期型数据用____#_____括起来。
5. 一个表中可能有多个关键字，但在实际应用中只能选择一个，被选用的关键字称为____主键______。
6. Access2010数据库文件的扩展名为_________。
7. 在Access中，如果要在某个字段中存放图像，则该字段类型应该为__________。 8. 如果在某个表中需要创建“基本工资额”字段，则其数据类型应当是___________。 9. 用于连接两个字符串的运算符为___________。
10.除了自动编号型字段以外，如果表中某个字段在INSERT中没有出现，则这些字段上的值取____________。
11.在SQL中，用于数据更新和修改的语句是___________。 12.在SELECT语句中，用于分组的子句是___________。
13.在SELECT语句中，如果要求查询结果中不能出现重复的记录，则使用__________。
14.表14.1是某个单位的人事信息数据表的结构，请设计各字段的数据类型、字段宽度。
表 14.1 Teachers的结构 字段名称 编号 姓名 性别 出生日期 职务 党员否 工资 简历 照片 联系电话 字段类型 字段宽度 三、简答题
7．假定有一个数据库“教师.accdb”，其中一个关系的关系模式Teahchers为： Teachers（教师号,姓名,性别,年龄,参加工作年月,党员,应发工资,扣除工资） 请写出下列SQL命令：
(1) 向表中插入记录（040301，张三，男，35，1986.12.28，YES, 5000, 350）。 (2) 删除表中年龄小于36且性别为女的记录。 (3) 对工龄超过25年的职工应发工资加20%的工资。 (4) 查询教师号、姓名和实发工资。 (5) 查询教师的人数和平均实发工资。
(6) 查询1990年以前参加工作的所有教师的教师号、姓名和应发工资。
(7) 查询男女职工的最低工资、最高工资和平均工资，这里的工资指实发工资。（实发工资=应发工资-扣除工资）
(8) 查询所有党员的教师号、姓名和年龄，并且按年龄从大到小排序。 8. 假定“教师.accdb”还有一个关系，其关系模式为： Students(学号，教师号，成绩) 请写出下列SQL命令。
（1） 查询每个教师的学生人数。
（2） 查询每一个教师的学生的最低分、最高分和平均成绩。
（3） 查询学号为“030012”的所有教师的名单：教师号、姓名和性别。
第7章 信息浏览和发布
一、选择题
1. 接入internet的计算机必须共同遵守________。
A.OSI协议 B.HTTP协议 C. FIP协议 D. TCP/IP协议 2. 在IPv6中，IP地址的长度是_______个字节。
A.4 B.6 C.8 D.16
3. 在IPv4中，下列IP地址中属于C类的是______。
A.60.70.9.3 B.202.120.190.208 C.183.60.187.42 D.10.10.108.2 4. 在IPv4中，下列IP地址中属于非法的是_______。
A.202.120.189.146 B.192.168.7.28 C.10.10.108.2 D.192.256.0.1
5. 在IPv4中，子网掩码具有______位，它的作用是识别子网掩码和判别主机属于哪一个网络。
A.16 B.24 C.32 D.64
6. Internet网站域名地址中的GOV表示______。
A.政府部门 B.商业部门 C.网络服务器 D.一般用户 7. 以下______不是顶级类型域名。
A.net B.edu C.WWW D.stor
8. 从网址www.bipt.edu.cn可以看出它是中国的一个______站点。
A.商业部门 B.政府部门 C.教育部门 D.科技部门 9. 将域名转换成为IP地址的是_____。
A.默认网关 B.DNS服务器 C.Web服务器 D.FTP服务器 10. 万维网的网址以http为前导，表示遵从______。
A.纯文本 B.超文本传输 C.TCP/IP D.POP
11. 使用浏览器访问Internet上的Web站点时，看到的第一个画面叫______。
A.主页 B.Web C.文件 D.图像
12. 在浏览网页时，若超链接以文字方式表示时，文字上通常有_______。
A.引号 B.括号 C.下划线 D.方框
13. HTML的中文名是_______。
A.WWW编程语言 B.Internet C.超文本标记语言 D.主页制作语言 14. URL的组成格式为_______。
A.资源类型、存放资源的主机域名和资料文件名 B.资源类型、资源文件和存放资源的主机域名 C.主机域名、资源类型、资源文件名 D.资源文件名、主机域名、资源类型 15. 电子信箱地址的格式是_______。
A.用户名@主机域名 B.主机名@用户名 C.用户名.主机域名 D.主机域名.用户名 16. 当从Internet获取邮件时，你的电子信箱是设在_______。
A. 你的计算机 B.发信给你的计算机上
C. 你的ISP的邮件服务器上 D.根本不存在电子信箱
17. 在下列Internet的应用中，专用于实现文件上传和下载的是_______。
A.FTP服务 B.电子邮件服务 C.博客和微博 D.WWW服务 18. 匿名FIP服务的含义是_______。
A.在Internet上没有地址的FIP服务 B.允许没有帐号的用户登录到FTP服务 C.发送一封匿名信 D.可以不受限制地使用FTP服务器上的资源 19. 下列不属于即时通信服务的是_______。
A.QQ B.VPN C.UC D.MSN
20. 用户在本地计算机上控制另一个地方计算机的一种技术是_______。
A.远程桌面 B.VPN C.FTP D.即时通信
21. 在IE中，若要把整个网页的文字和图片一起保存在一个文件中，则文件的类型应为_______。
A.HTM B.HTML C.MHT D.TXT 22. 下列软件中，不能制作网页的是_______。
A.Dreamweaver B.Frontpage C.Photoshop D.MS Word 23. 制作网页时，若要使用链接目标在新窗口中打开，则应选择_______。
A.-blank B.-self C.-top D.-parent 24. 使用_______可以链接到同一网页或不同网页中指定位置。
A.CSS B.锚记链接 C.层 D.表单
25. 页面布局是对网页中的各个元素在网页上进行合理安排，使其具有和谐的比例和艺术效果。在
Dreamwaever中，常常借助_______来布局页面。
A.表格和层 B.表格和CSS C.层和CSS D.CSS和行为 26. 计算机病毒的实质是一种_______。
A.细菌 B.生物病毒 C.文本文件 D.计算机程序 27. 计算机病毒不具有以下_______特点。
A.破坏性 B.传染性 C.实时性 D.隐蔽性 28. 感染_______病毒以后用户的计算机有可能被别人控制。
A.文件型病毒 B.蠕虫病毒 C.引导型病毒 D.木马病毒 29. 防火墙的功能不包括_______。
A.记录内部网络或计算机与外部网络进行通信的安全日志
B.监控进出内部网络或计算机的信息，保护其不被非授权访问，非法窃取或破坏 C.可以限制内部网络用户访问某些特殊站点，防止内部网络的重要数据外泄 D.完全防止传送已被病毒感染的软件和文件
30. 在保证密码安全中，以下措施正确的是_______。
A.用生日作为密码 B.密码位数少于6位
C.使用纯数字 D.使用字母与数字的组合，密码长度超过8位 31. 以下关于防范针对邮件的攻击，说法不正确的是_______。
A.拒绝垃圾文件 B.不随意点击邮件的超级链接 C.不轻易打开来路不明的邮件 D.拒绝国外邮件 32. 防止黑客攻击的策略不包括_______。
A.数据加密 B.禁止访问Internet C.身份认证 D.端口保护
二、填空题
1. 有一个IP地址的二进制形式为11000000 10101000 00000111 00011100，则其对应的点分十进
制形式为___202.120.189.146____。
2. 在IPv4中，C类二进制形式的IP地址前3位为___110____。 3. 在IPV4中，IP地址由___网络地址____和主机地址两部分组成。 4. Internet顶级域名分为___国际顶级域名____和国家顶级域名两类。 5. 域名地址中的___NET____表示网络服务机构。
6. 通过IP与____子网掩码___进行与运算，可以计算得到子网号。 7. 目前利用电话线和公用电话网接入Internet的技术是___ADSL____。 8. 进入Web站点时看到的第一个网页称为___主页____。
9. 为了安全起见，浏览器和服务器之间交换数据应使用___HTTPS____协议。
10.电子信箱的地址是shanghai@.cctv.com.cn，其中cctv.com.cn表示____邮件服务器___。 11.匿名FTP通常以____ Anonymous___作为用户名，密码是任意一个有效的E-mail地址或Guest. 12.虚拟专用网络是一种远程访问技术，其英文简称为____VPN___。
13.目前常用的让用户在本地计算机上远程控制计算机的技术是___远程桌面____。 14.中国知网的英文简称为__CNKI_____。 15.超文本标记语言的英文简称为____HTML___。
16.在Dreamweaver中，常常借助___表格____和层来布局页面。
17.在设计网页时，若要使用链接目标在本窗口打开，则应选择____-self___。 18.若要超链接到某个电子邮箱，则电子邮件地址前应加_______。 19.若要链接到同一页面或不同页面中指定位置，则应使用_______链接。
20.每个Web站点有一个主目录，要从主目录以外的目录发布信息，应创建_______。 21.网络病毒主要包括_______病毒和木马病毒。
22.木马病毒一般是通过电子邮件、在线聊天工具和恶意网页等方式进行传播，多数都是利用了操作系统中存在的_______。
23.提高计算机系统安全性的常用办法是定期更新操作系统，安装系统的_______，也可以用一些杀毒软件进行系统的“漏洞扫描”，并进行相应的安全设置。
24.黑客一般使用Telnet、FTP等软件向目标主机申请服务，如果目标主机有应答就说明开放了这些端口的_______；其次使用一些公开的工具软件如Internet安全扫描程序ISS、网络安全分析工具SATAN等对整个网络或子网进行扫描，寻找系统的安全漏洞，获取攻击目标系统的_______。 25.网络安全系统中的防火墙是位于计算机与外部网络之间或内部网络与外部网络之间的一道安全屏障，其实质是_______。
26.启用防火墙以后，通信数据就会根据防火墙设置的访问规则受到限制，只有被_______的网络连接和信息才能与内部网络或用户计算机进行通信。
27. _______就是黑客利用具有欺骗性的电子邮件和伪造的Web站点来进行网络诈骗活动，受骗者往往会泄露自己的敏感信息，如信用卡帐号与密码、银行帐号信息、身份证号码等。
三、简答题
1. IPv4和IPv6中的IP地址分别占多少位？ 2. 点分十进制形式的IP地址的格式是什么？ 3. A类、B类和C类IP地址的区别是什么？ 4. 什么是网络病毒？网络病毒如何防治？
第8章 算法与程序
一、选择题
1. 对算法描述正确的是___________。
A. 算法是解决问题的有序步骤
B. 算法必须在计算机上用某种语言实现 C. 一个问题对应的算法都只有一中
D. 常见的算法描述方法只能用自然语言法或流程图法
2. 结构化程序设计由3基本结构组成，____________不属于这三种基本结构。
A. 顺序结构 B. 输入输出结构 C. 选择结构 D. 循环结构 3. 有如下用伪代码描述的程序段：
Begin s←0
input n if n＜=10
for j=1 to n s←s+j else
print “输入数据错误” print “最后s的值为：”；s End
那么它的控制结构包括___________.
A．顺序和选择结构 B. 选择和循环结构 C. 顺序选择和循环结构 D. 循环和顺序结构 4. 程序设计的一般过程为_________。
A.设计算法，编写程序，分析问题，确定数学模型，运行和测试程序 B.分析问题，确定数学模型，设计算法，编写程序，运行和测试程序
C.分析问题，设计算法，编写程序，运行和测试程序，确定数学模型 D.设计算法，分析问题，确定数学模型，编写程序，运行和检测程序 5.《孙子兵法》上有一道“物不知数”问题，“今有物不知其数，三三数之剩二,五五数之剩三，七七数之剩二，问物几何？”该问题采用_________算法来求解。
A.迭代法 B.递归法 C.穷举法 D.查找法 6. 著名的汉诺（hanoi）塔问题通常用_______算法来求解。
A.跌送法 B.查找法 C.穷举法 D.递归法 7. _______特性不属于算法的特性。
A.输入输出 B.有穷性 C.可行性、确定性 D.连续性
8. 下列关于人类和计算机解决实际问题说法错误的是__________. A.人类计算速度慢而计算机快 B.人类自动化复杂而计算机简单 C.人类精确度一般而计算机很精确
D.人类可以完成任务得出结果而计算机不能
9. 图书管理系统对图书管理是按图书编码从小到大进行管理的，若要查找一本已知编码的书，则能快速查找的方法是________。
A.顺序查找 B.随机查找 C.二分法查找 D.以上都不对
10. 算法的输出是指算法在执行过程中或终止前，需要将解决问题的结果反馈给用户，关于算法输出的描述，___________是正确的。 A.算法至少有1个输出
B.算法可以有多个输出，所有的输出必须出现在算法的结束部分 C.算法可以没有输出，因为该算法运行结果为“无解” D.以上说法都不对
11. 可以用多种不同的方法描述算法，___________组属于算法描述的方法。 A.流程图、自然语言、循环结构、伪代码 B.流程图、自然语言、循环结构、伪代码 C.计算机语言、流程图、自然语言、伪代码 D.计算机语言、顺序结构、自然语言、伪代码 12. 一下问题最适用于计算机变成解决的是_______。 A.制作一个表格 B.计算已知半径的圆的周长 C,制作一部电影 D.求2到10000之间的所有素数
13. 有如下用伪代码描述的程序段： sum←0 n←0
for i=1 to 5 ｛
x←n∕i n←n+1 sum←sum+x ｝
该程序通过for循环计算一个表达式的直，这个表达式是_______。 A．1+1／2+2／3+3／4 B. 1／2+2／3+3／4+4／5
C．1+1／2+2／3+3／4+4／5 D. 1+1／2+1／3+1／4+1／5 14. 用高级语言编写的程序称为_______。
A．源程序 B. 编译程序 C. 可执行程序 D. 编辑程序 15. 计算机的指令集合称为_______。
A. 机器语言 B. 高级语言 C. 程序 D. 软件 16. 对于汇编语言的评述中，_______是不正确的。
A. 汇编语言采用一定的助记符来代替机器语言中的指令和数据，又称为符号语言 B．汇编语言运行速度快，适用于编制实时控制应用程序 C. 汇编语言有解释型和编译型两种
D. 机器语言、汇编语言和高级语言是计算机语言发展的3个阶段 17. 计算机能直接执行的程序是_______。
A．源程序 B. 机器语言程序 C. 高级语言程序 D. 汇编语言程序 18. 下面_______语言是解释性语言。
A. FORTRAN B. C C. Pascal D. BASIC 19. 下面_______编写的程序执行速度最快。
A. 机器语言 B. 高级语言 C. 面向对象的程序设计语言 D.汇编语言 20. _______属于面向对象的程序设计语言。
A. COBOL B. FORTRAN C. Pascal D. C++ 21. 下面叙述正确的是_______。
A. 由于机器语言执行速度快，所以现在人们还是喜欢用机器语言编写程序 B. 使用了面向对象程序设计方法就可以扔掉结构化程序设计方法
C. GOTO语句控制程序的转向方便，所以现在人们在编程时还是喜欢使用GOTO语句 D. 使用了面向对象程序设计方法，在具体编写代码时仍需要使用结构化编程技术 22. 用高级语言编写的源程序转化为可执行程序，必须经过_______。
A. 汇编和解释 B. 编辑和链接 C. 编译和链接 D. 解释和编程
二、填空题
1.一个程序包含两方面的内容，其一是对数据的描述，其二是___________。 2.著名计算机科学家沃斯提出一个经典公式：程序=数据结构+___________。 3.算法的3种基本结构是：顺序结构、选择结构和________________. 4.过去主要用于科学计算的语言是____________。 5.过去主要用于数据处理的语言是____________。
6.程序设计的一般过程分为五步，依次为：分析问题、确定数学模型、___________、程序编写、运行和测试策程序。
7.在程序设计和软件设计当中，人们遇到大而复杂的问题需要解决时，常常采用“自顶而下，________________”的模块化基本思想。
8.结构化程序设计方法虽已得到了广泛的使用，但有两个问题仍未得到跟好的解决：难以适应大型软件的设计和__________________。
9.面向对象程序设计是将数据、方法通过____________成一个整体，供程序设计者使用。 10.对象之间相互作用通过_______________来实现。 11.Windows环境下常用的面向对象、可视化的程序设计语言有Visual C++、______________、Visual C#等。
12._____________限制使用GOTO语句，避免创建“面条式”程序。
13.算法的描述可以用自然语言，但用自然语言描述算法有时产生_______________性。
14.在使用计算机处理大量数据的过程中，往往需要对数据进行排序，所谓排序就是把杂乱无章的数据变为_____________的数据。
15.公安局在破某刑事案件时采用“地毯式”排查，实际上是类似于计算机中的____________算法。
三、思考题
1、什么是程序？什么是计算机程序？列举一个日常生活中的例子并以程序形式表示。 2、简述机器语言、汇编语言、高级语言各自的特点。 3、简述解释和编译的区别。
5、什么叫算法？描述算法有哪几种方法？比较它们的优缺点。 6、算法的要素是什么？算法的特征是什么？ 7、算法的表示形式有哪几种？
8、传统流程图与N-S图最大的区别是什么？ 15、结构化程序设计的3种基本结构是什么？
9、根据下面的算法，参考图8.2.4流程图常用符号，画出该题的流程图，实现输入两个数并显示出其中的较大数。
（1）输入A、B两个数。
（2）比较这两个数，判断哪个数大，将较大数放入BIG变量中。 （3）显示较大数。
10、用伪代码和流程图编写一个算法，要求实现重复输入10个数，显示每个数及其平方数。
13、用伪代码或流程图编写一个算法，实现重复输入10个数，求最小值和最大值，并把结果显示。