计科教材练习

《大学计算机基础与计算思维》课后习题参考答案目录第1章计算、计算机与计算思维 (1)第2章数据的计算基础 (3)第3章计算机硬件系统 (5)第4章操作系统基础 (9)第5章算法与数据结构 (11)第6章程序设计及软件工程基础 (14)第7章数据库技术 (16)第8章计算机网络 (19)第9章信息安全与职业道德 (21)第10章计算软件 (24)第11章办公软件Office 2010 (25)算机科学与技术学院计算机基础教学部2015年9月第1章计算、计算机与计算思维1.1 举例说明可计算性和计算复杂性的概念。

答：对于给定的一个输入，如果计算机器能在有限的步骤内给出答案，这个问题就是可计算的。

数值计算、能够转化为数值计算的非数值问题（如语音、图形、图像等）都是可计算的。

计算复杂性从数学上提出计算问题难度大小的模型，判断哪些问题的计算是简单的，哪些是困难的，研究计算过程中时间和空间等资源的耗费情况，从而寻求更为优越的求解复杂问题的有效规则，例如著名的汉诺塔问题。

1.2 列举3种电子计算机出现之前的计算工具，并简述其主要特点。

答：（1）算盘通过算法口诀化，加快了计算速度。

（2）帕斯卡加法器通过齿轮旋转解决了自动进位的问题。

（3）机电式计算机Z-1，全部采用继电器，第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。

1.3 简述电子计算机的发展历程及各时代的主要特征。

答：第一代——电子管计算机（1946—1954年）。

这个时期的计算机主要采用电子管作为运算和逻辑元件。

主存储器采用汞延迟线、磁鼓、磁芯，外存储器采用磁带。

在软件方面，用机器语言和汇编语言编写程序。

程序的编写与修改都非常繁琐。

计算机主要用于科学和工程计算。

第二代——晶体管计算机（1954—1964年）。

计算机逻辑元件逐步由电子管改为晶体管，体积与功耗都有所降低。

主存储器采用铁淦氧磁芯器，外存储器采用先进的磁盘，计算机的速度和可靠性有所提高。

《大学计算机基础》习题集第1章习题一计算题，要求写出计算过程1 进制转换问题（1）分别将76，24.82 转换成二进制数、八进制数和十六进制数。

（2）分别将111111B，1011011.111B转换成八进制数、十进制数和十六进制数。

（3）将2D2H 转换成二进制数、八进制数和十进制数。

（4）将36Q转换成二进制数、十六进制数。

2 码制转换问题，假设计算机字长为一个字节（1）分别求出24，-24的原码、反码和补码。

（2）已知某个带符号的二进制数的补码为11111111，求该数以十进制表示的真值。

3 ASCII码值问题（1）已知字母’a’的ASCII码是97，分别求字母’B’，’d’，’F’的ASCII码。

（2）根据ASCII码值的大小，将字母’2’,’b’,f’,’D’依次排列大小。

4 汉字码转换问题（1）“保”字在国家标准局公布的汉字中位于第17区第3位，计算其国标码和机内码。

（2）某汉字的区位码是3824D，计算其国标码和机内码。

5 汉字字库问题（1）分别用16×16，32×32点阵来表示汉字的字形，求存储一个汉字需要的字节数。

（2）存储100个32×32点阵的汉字字模信息需要多少字节？需要多少KB字节？二简答题1．简述计算机的特点。

2．试述计算机采用二进制表示数据的原因。

3．简述计算机几个发展阶段划分和主要特点。

4．什么是汉字的输入码、内码和字形码？列举至少2种常用的输入法。

5．简述计算机编码中原码、补码、反码三者之间的转换关系。

6．从规模的角度，简述计算机的分类。

7．简述二进制数加减运算规则。

三论述题1．叙述计算机的主要应用领域并各举实例说明。

2．基于对计算机的认识，谈谈计算机的发展趋势。

第2章习题一术语解释1．指令2．控制器3．运算器4．CPU5．主频6．字长7．主板8．总线9．地址总线10．数据总线11．控制总线12．Cache13．CMOS14．RAM15．ROM二简答题1．简述计算机的基本工作原理。

) True ) True) True) True) True) True) True)) True)D.不享有版权的软件3.关于开源软件，以下不正确的是（ D 010*******）。

A.如果在一本公开出版的书籍上有一段程序的源代码,可供人们随意阅读、研究、改写，甚至将其输入计算机装置加以运行使用，这段程序是开源软件。

B.用户可以使用开源软件。

C.用户可以修改开源软件。

D.开源软件不一定是免费的。

4.商业软件是市场销售的软件产品。

商业软件一般除了版权保护外，还（ B010*******）。

A.不再有其他形式的保护B.享受许可证（License）保护C.不享有许可证保护D.享受产品价格保护5.以下对计算机病毒的描述哪一点是不正确的（ B 010*******）。

A.计算机病毒是人为编制的一段恶意程序B.计算机病毒不会破坏计算机硬件系统C.计算机病毒的传播途径主要是数据存储介质的交换以及网络链接D.计算机病毒具有潜伏性6.常见计算机病毒的特点有（ C 010*******）。

A.良性、恶性、明显性和周期性B.周期性、隐蔽性、复发性和良性C.隐蔽性、潜伏性、传染性和破坏性D.只读性、趣味性、隐蔽性和传染性7.若一张U盘封住了写保护口，则（ D 010*******）。

A.既向外传染病毒又会感染病毒B.即不会向外传染病毒,也不会感染病毒C.不会传染病毒,但会感染病毒D.不会感染病毒,但会传染病毒8.计算机病毒的防治方针是（ A 010*******）。

A.坚持以预防为主B.发现病毒后将其清除A.网络通信内容B.网络攻击C.硬件D.过滤E.保护F.数据加密G.信息安全H.访问控制2.杀毒软件（反病毒软件），是用于消除电脑病毒、 (A) 和恶意软件等计算机威胁的一类软件。

杀毒软件通常集成监控识别、病毒 (D) 和 (F) 和自动升级等功能，对前者发现的病毒，往往可以采取删除、禁止访问、隔离等方式。

有的杀毒软件还带有数据恢复等功能，是计算机防御系统的重要组成部分。

U大学计算机信息技术教程一级B实战习题集南通大学教育技术中心2021.6第一局部理论局部第一套一、根底知识必做题[1]. 在计算机中为景物建模的方法有多种，它与景物的类型有密切关系，例如对树木、花草、烟火、毛发等，需找出它们的生成规律，并使用相应的算法来描述其形状的规律，这种模型称为___D__。

A、线框模型B、曲面模型C、实体模型D、过程模型[2]. 用交换式集线器可构建交换式以太网，其性能优于总线式以太网。

Dui[3]. 以下关于"一线通"接入方式的表达错误的选项是D_________。

A、它可支持一边上网，一边打B、它可支持两个人同时打C、其上网速度比ADSL还快D、其价格与ADSL相差不多[4]. 闪存盘也称为“优盘〞，它采用的是Flash存储器技术dui 。

[5]. 假设求解某个问题的程序要反复屡次执行，那么在设计求解算法时，应重点从时间________代价上考虑。

[6]. 目前，个人计算机使用的电子元器件主要是_C______。

A、晶体管B、中小规模集成电路C、大规模或超大规模集成电路D、光电路[7]. 11位补码可表示的整数的数值范围是-1024～_1023____。

[8]. 一旦计算机系统安装了操作系统，它将一直驻留在计算机的内存中。

Cuo[9]. 公共数据网的包交换机上所连计算机的地址用两段式层次地址表示，某计算机D的地址为[3,5]，它表示连接在__C_____上的计算机。

A、5号包交换机端口3B、5号包交换机端口13C、3号包交换机端口5D、15号包交换机端口3[10]. 信息化的过程就是工业社会向信息社会前进的过程。

Dui[11]. CPU除了运算器和控制器外，还包括一组用来临时存放参加运算的数据和中间结果的_存放器____。

[12]. 局域网利用专用的共享的传输介质进行通信，接入一个局域网的计算机台数不受限制。

错[13]. 喷墨打印机的耗材之一是__墨__水__，对它的要求很高，消耗也快。

第一部分计算机系统基础一、选择题【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）实时控制【8】英文缩写CAD的中文意思是A) 计算机辅助教学B) 计算机辅助制造C) 计算机辅助设计D) 计算机辅助测试【9】目前计算机应用最广泛的领域是A) 人工智能和专家系统B) 科学技术与工程计算C) 数据处理与办公自动化D) 辅助设计与辅助制造【10】联想"奔腾三代"计算机所采用的主要电子元器件是（）A、电子管B、晶体管C、集成电路D、大规模集成电路【11】能对二进制数据进行移位和比较操作的计算机工作部件是（）A、累加器B、运算器C、控制器D、寄存器【12】CD-ROM 常作为多媒体套件中的外存储器，它是（）A、只读存储器B、只读光盘C、只读硬盘D、只读大容量软盘【13】微型计算机的性能主要取决于（）A、内存B、中央处理器C、硬盘D、显示卡【14】在学校里，能用于打印蜡纸的打印机是（）A、激光打印机B、针式打印机C、喷墨打印机D、热敏式打印机【15】在微机系统中，最基本的输入输出模BIOS存放在（）A、RAM中B、ROM中C、硬盘中D、寄存器中【16】IBM PC/AT 微型机采用的CPU芯片是（）A、Z-80B、8086C、8088D、80286【17】486DX2/80 中的数字486代表（），数字80代表（）。

§1.4.1《数制》练习题相关知识点：①常用进制的表示方法；②各种进制之间的转换方法。

一、单选题1. 十六进制数的1个位能够表示的不同状态有（D）。

A. 10种B. 9种C. 15种D. 16种2. 有关二进制的叙述，下面（C）是错误的。

A. 二进制数只有0和l两个数码B. 二进制的计数规则是逢二进一C. 二进制数只有二位数组成D. 二进制数各位上的权是2n3. 二进制数11000000对应的十进制数是（D）。

A. 96B. 384C. 320D. 1924. 二进制数1110111转换成十进制数是（D）。

A. 219B. 117C. 319D. 1195. 二进制数1111.1对应的十进制数是（A）。

A. 15.5B. 14.5C. 16.1D. 17.16. 与二进制数1011011对应的十进制数是（D）。

A. 133B. 107C. 87D. 917. 与十进制数254等值的二进制数是（C）。

A. 11111011B. 11101110C. 11111110D. 111011118. 十进制数125对应的二进制数是（D）。

A. 1011111B. 1111010C. 1110111D. 11111019. 下列四种不同数制表示的数中，数值最大的一个是（D）。

A. 十六进制数A6B. 二进制数10101000C. 八进制数247D. 十进制数16910. 在下列十进制整数中，能用8位二进制表示的是（B）。

A. 317B. 255C. 289D. 25611. 十进制数“255”转换为八进制数是（C）。

A、357B、367C、377D、40712. 与十六进制数AB等值的十进制数为（B）。

A. 170B. 171C. 168D. 16613. 下列各种进制的数中，数值最小的是（A）。

A. (101000)2B. (2F)16C. (53)8D. (43)1014. 下列二进制运算中，结果正确的是（D）。

第一章习题1.1选择题：⑴一个C程序的执行是（A）。

A）从main（）函数开始，直到main（）函数结束B）从第一个函数开始，直到最后一个函数结束C）从第一个语句开始，直到最后一个语句结束D）从main（）函数开始，直到最后一个函数结束⑵计算机能直接执行的语言是（B）。

A）汇编语言B）机器语言C）高级语言D）A和B⑶一个C程序是由（C）。

A）一个主程序和若干子程序组成B）若干过程组成C）一个或多个函数组成D）若干子程序组成⑷下列说法正确的是（B ）。

A）C程序书写格式限制严格，一行内必须写一个语句B）C程序书写比较自由，一个语句可以分行写在多行上C）C程序书写格式限制严格，要求一行内必须写一个语句，并要求行号D）C程序中一个语句不可以分写在多行上1.2填空题：⑴构成Ｃ语言程序的基本单位是函数。

⑵Ｃ语言源程序文件的后缀是.c，经过编译后，生成文件的后缀是,obj，经过连接后，生成文件的后缀是.exe。

⑶在TURBO Ｃ环境中用RUN命令运行一个C程序时，所运行的程序的后缀是.exe。

⑷一个Ｃ语言程序必须有而且只能有一个主函数，它的函数名为main。

⑸一个函数有两部分组成，第一部分称为函数首部；第二部分称为函数体。

⑹函数体由符号{开始，用符号}结束。

函数体的前面是声明部分，其后是执行部分。

1.3上机编辑、调试、运行下列程序，发现错误，并改正之。

/*求1 + 2 + 3 + ……+ 10的和*/#include <stdio.h>void main（）{int s，n；sum = 0；n = 1；while(n < 0）{sum = sum + n；n = n + 1；}printf("sum = %d \n"，sum)；}第二章 习 题2.1选择题⑴ 在以下标识符中，（ B ）是合法的用户标识符。

A ） a#bB ） getchC ） voidD ） ab*⑵ 不合法的八进制数是（ B ）。

一．关于计算机的诞生与发展1.一般认为，世界上第一台电子数字计算机诞生于 __A____。

A.1946年B.1952年C.1959年D.1962年2.下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是__D____。

A.世界上第一台计算机是1946年在美国诞生的B.它主要采用电子管作为主要电子器件C.它主要用于军事目的和科学计算，例如弹道计算D.确定使用高级语言进行程序设计[解析] ENIAC是第一台电子计算机的英文缩写。

从第二代计算机才开始引入高级程序语言BASIC和ForTran等，所以D是错的。

3.目前，微型计算机中广泛采用的电子元器件是__D____。

A.电子管B.晶体管C.小规模集成电路D.大规模和超大规模集成电路[解析]略4.早期的计算机体积大、耗电多、速度慢，其主要原因是制约于__D____。

A.元材料B.工艺水平C.设计水平D.元器件 -----早期的计算机元器件是电子管，其体积大、耗电多。

[解析]略二．计算机的分类1.计算机可分为数字计算机、模拟计算机和数模混合计算机，这种分类是依据__B____。

A.功能和用途B.处理数据的方式（或处理数据的类型）C.性能和规律D.使用范围[解析]目前学习、办公和生活中使用的计算机属于电子数字计算机，但也有一些场合使用模拟计算机。

电子数字计算机处理的是离散数据（用“1”或“0”表示，即所谓的二进制数），模拟计算机处理的数据是连续（例如声音、温度等物理量）。

如果电子计算机按使用的用途或范围来分类，则可以分为“通用计算机和专用计算机”，我们现在个人电脑都属于通用计算机。

2.电子计算机按规模和处理能力划分，可以分为__C___。

A.数字电子计算机和模拟电子计算机B.通用计算机和专用计算机C.巨型计算机、中小型计算机和微型计算机D.科学与过程计算计算机、工业控制计算机和数据计算机[解析]巨型计算机体积大，速度快、存储容量大，而微型计算机相对而言体积小、处理速度、容量均小，我们工作学习中使用的计算机均属于微型计算机，又称为个人计算机即PC(Personal Computer)机。

计科教材练习07实验练习06) True FalseTrue False) True False) True False) True False A. B. C. D.2.事务通常是指一个任务的要求。

数据库对事务处理的支持是确保数据的（ A 010*******)。

A.完整性B.正确性C.实时性D.安全性3.以下不属于关系运算的是（ D 010*******）。

A.differenceB.divideC.cartesian productD.add4.以下不属于关系运算的是（ C 010*******）。

A.intersectionB.linkC.notD.union5.数据库系统是由数据库及它的（ B 010*******）、应用软件和用户组成的。

A.CPUB.管理软件C.存储器D.网络6.DBMS是软件和数据的结合，是进行数据库创建、管理、( B 010*******)的软件系统。

A.翻译B.维护C.传输D.移植7.以下属于关系运算的是（ D 010*******）。

A.andB.orC.notD.project8.数据库管理系统应该具备支持数据定义、数据操纵、( C 010*******)和系统存储过程等功能。

A.数据处理B.数据传输C.数据控制D.数据存储9.应用数据库是指通过数据库技术建立起来为用户服务的数据库系统，例如( D 010*******)。

A.个人数据库B.网络数据库C.ERPD.以上都是10.ERP是基于数据库技术的软件产品，它是指( A 010*******)。

A.企业数据库应用系统B.数据库开发工具C.数据库管理系统D.分布式数据库系统11.当前应用最广泛的数据模型是( B 010*******)。

A.ER模型B.关系模型C.网状模型D.层次模型12.下列四项中，不属于数据库特点的是( D 010*******)。

A. B. C. D.A.B.C.D.A. B. C. D.E-R A. B. C. D.A. B. C. D.A. B. C. D.A. B. C. D.A. B. C. D.A. B. C. D.A. B. C. D.A. B. C. D.A. B. C. D.A.C/SB.D/SC.B/SD.A/SC.D.A.SELECTB.CREATEC.UPDATED.DELETE A. B. C. D.A. B. C. D.A. B. C. D.A.数据结构B.数据类型C.数据库设计D.数据存取E.传输F.控制G.组合H.二维表A.数据库查询和程序设计B.SelectC.UpdateD.JoinE.ForF.命令嵌套/组合G.存储过程或函数H.控制A. B. C. D.A.B.C.D.A.B.C.D.A.B.C.D.A. B. C. D.A.窗口菜单B.面板组C.设计视图D.代码视图E.代码和设计视图F.实时视图G.工作区切换H.文档工具栏A.文件夹B.子文件夹C.网站D.站点E.网页F.HTMLG.图像H.ASPA.<form>B.<div>C.<p>D.<table>E.<tr>F.<td>G.<img>H.<embed>4.在浏览网页时，访问者可以快速地访问到本网页中的一个特定位置，这种超链接称为 (F) 链接，而A.文件B.文本C.锚记D.标记E.标签F.锚点G._selfH._blankA.超链接B.表单C.表格D.表单对象E.2F.3G.按钮H.列表/菜单域。

高中计算机练习题及讲解### 高中计算机练习题及讲解#### 练习题一：二进制转换题目：将十进制数 25 转换为二进制数。

解答：十进制数 25 转换为二进制的过程如下：1. 25 除以 2，商为 12，余数为 1。

2. 12 除以 2，商为 6，余数为 0。

3. 6 除以 2，商为 3，余数为 0。

4. 3 除以 2，商为 1，余数为 1。

5. 1 除以 2，商为 0，余数为 1。

将得到的余数从下到上排列，得到二进制数为 11001。

#### 练习题二：逻辑运算题目：给定逻辑表达式 (A AND B) OR (NOT A AND C)，如果 A = 真，B = 假，C = 真，求表达式的值。

解答：根据题目给定的值，我们可以将 A、B、C 的值代入逻辑表达式中：- A = 真- B = 假- C = 真表达式变为：(真 AND 假) OR (NOT 真 AND 真)根据逻辑运算的规则：- 真 AND 假 = 假- NOT 真 = 假- 假 AND 真 = 假所以，表达式的值为：假 OR 假 = 假。

#### 练习题三：排序算法题目：给定一个数组 [5, 3, 8, 4, 2]，使用冒泡排序算法对其进行排序。

解答：冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。

遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

以下是对给定数组进行冒泡排序的步骤：1. 比较第 1 个和第 2 个元素，交换位置：[3, 5, 8, 4, 2]2. 比较第 2 个和第 3 个元素，不交换：[3, 5, 8, 4, 2]3. 比较第 3 个和第 4 个元素，交换位置：[3, 5, 4, 8, 2]4. 比较第 4 个和第 5 个元素，交换位置：[3, 5, 4, 2, 8]此时完成第 1 轮，接下来重复上述步骤，直到整个数组排序完成。

最终排序结果为：[2, 3, 4, 5, 8]#### 练习题四：数据结构题目：解释栈（Stack）和队列（Queue）的区别。

1.不需要了解计算机内部构造的语言是A.B.C.D.2.能够把由高级语言编写的源程序翻译成目标程序文件的系统软件叫（A. B. C. D.3.（）不属于结构化程序设计的控制成分。

A. B. C.GOTO D.4.一个指令代码通过助记符号表示的语言叫做（ DA. B. C. D.5.面向对象的程序设计具有（ AA.B.C.D.6.高级语言的基本数据类型是（A.B.C.D.7.程序设计中常用的运算类型有算术、逻辑和（A. B. C. D.8.HTML语言是属于（ C ）A. B. C. D.9.通常，循环语言用于循环次数（）的程序中。

A.B.C.D.A. B. C. D.11.不管循环条件是否满足循环执行的要求，A.whileB.do/whileC. forD.12.常量有两种，一种是符号常量，一种是（ CA. B. C. D.13.在计算机高级语言中，可以使用诸如这种表达式，其中含义是（）。

A. B. C. D.14.分支语句有多种名字，例如选择语句、条件语句，以下（种说法。

A. B. C. D.15.程序设计中，调用过程的参数传递有两种：（ AA.B.C.D.16.程序设计过程，包括了问题的定义、设计方案、个步骤。

A. B. C. D.17.软件开发过程使用工程管理的方法，通常有各种开发模型，例如（A.B.C.RADD.18.软件的生命周期是指软件从开发到使用到（ B ）的全过程。

A. B. C. D.A.使用说明书B.与程序相关的所有文件C.算法D.全部E.高级语句F.算术G.有序H.测试记录2.用汇编语言编写的程序叫做“(D) ”，是面向计算机硬件的程序。

用于网页编程的语言是“(C) ”，在不同系统之间进行转换的语言是“(F) ”。

A.JavaB.CC.HTMLD.汇编程序E.机器语言程序F.XMLG.PythonH.Lisp3.解释程序对源代码中的程序进行“(A) ”翻译，翻译过程和执行过程同时进行。

《计算机基础》练习与答案一、单选题1.能够准确反映现代计算机的主要功能是 B 。

A.计算机可以实现高速运算B.计算机是一种信息处理机C.计算机可以存储大量信息D.计算机可以代替人的脑力劳动2.按照计算机的用途分类，可将计算机分为 D 。

A.通用计算机、个人计算机B.数字计算机、模拟计算机C.巨型计算机、微型计算机D.通用计算机、专用计算机3.工业上的自动机床属于 C 。

A.科学计算方面的计算机应用B.数据处理方面的计算机应用C.过程控制方面的计算机应用D.人工智能方面的计算机应用4.如果(52)(2A)16，则x为 B 。

A.2B.8C.10D.165.下列数中最大的数是 D 。

A.(1000101)2B.(107)8C.(73)10D.(4B)166.已知：3×4＝14，则4×5＝ A 。

A.24B.26C.30D.367.字节是数据处理的基本单位，1＝ C 。

A.1B.4C.8D.168.存储器容量大小是以字节数来度量，1＝ B 。

A.1000BB.1024BC.1024×1024BD.1048576B9.假设某计算机的字长为8位,则十进制数(-66)10的反码表示为 C 。

A.01000010B.11000010C.10111101D.1011111010.假设某计算机的字长为8位,则十进制数(+75)10的补码表示为 A 。

A.01001011B.11001011C.10110100D.1011010111.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为 D 。

A.01001011B.11001011C.10110100D.1011010112.我国信息交换用汉字编码字符集-基本集是 C 。

5 231213.在下面关于字符之间大小关系的说法中，正确的是B 。

A.6>b>BB.6>B>b >B>6 >b>614.已知：“B”的码值是66，则码值为1000100的字符为B 。

B.顺序、分支、循环C.顺序、条件、递归D.顺序、分支、迭代8.在一组数据中找到某一个数据或者确认该数据不在这组数据中的算法是（ C）。

A.求最大值B.求最小值C.查找D.排序9.寻求3位水仙花数的算法通常采用（ B）方法。

A.递归B.迭代C.排序D.查找10.如果使用循环结构实现计算n！的算法是（ B）。

A.递归B.迭代C.排序D.查找11.一组无序的数据中确定某一个数据的位置，只能使用（ A）算法。

A.顺序查找B.折半查找C.树形查找D.散列查找12.（ B）是算法的自我调用。

A.迭代B.递归C.排序D.查找13.将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（ B）。

A.贪心法B.分治法C.动态规划法D.回朔法14.把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（ C）。

A.贪心法B.分治法C.动态规划法D.回朔法15.假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。

其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（ D）。

A.贪心法B.分治法C.动态规划法D.回朔法16.回溯法可以使用（ A）方法实现。

A.迭代或递归B.仅递归C.仅迭代D.查找或排序三、选择性填空题，共4题, 总分:12分。

先点击要填写的位置，再选择一个正确的答案。

1.假如待排序的初始序列是（6，12，33，5，56，15，22，18），用选择法将该序列从小到大排序，当把元素6定位的时候，元素5所在的位置是 (A) ，当把元素15定位的时候，元素33所在的位置是 (F) ，当把元素22定位的时候，元素56所在的位置是 (H) 。

A.1B.2C.3D.4E.5F.6G.7H.82.假如待排序的初始序列是（6，12，33，5，56，15，22，18），用冒泡法将该序列从小到大排序，当第一遍扫描把元素5定位的时候，元素18所在的位置是 (G) ，当第二遍扫描把元素6定位的时候，元素15所在的位置是 (D) ，当第四遍扫描把元素15定位的时候，元素22所在的位置是 (F) 。

《计算机应用教程》练习及答案《计算机应用教程》练习及答案第一章计算机基础知识一、单选题. 一个完整的计算机系统应包括（）。

. 系统硬件和系统软件 . 硬件系统和软件系统. 主机和外部设备 . 主机、键盘、显示器和辅助存储器. 下列打印机中属击打式打印机的是（）。

. 点阵打印机 . 热敏打印机 . 激光打印机. 喷墨打印机. 下列四种软件中，属于系统软件的是（）。

. . . .. 下列存储器中，断电后信息将会丢失的是（）。

. . . . 磁盘存储器. 微型计算机的主机包括（）。

. 运算器和控制器 . 和 . 和内存储器 . 和内存储器. 某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。

.科学计算 .辅助设计 .数据处理 .实时控制. 下列描述中，正确的是（）。

. . . .. 下列叙述中，正确的一条是（）。

.键盘上的功能键，在不同的软件下其作用是一样的.计算机内部，数据采用二进制表示，而程序则用字符表示.计算机汉字字模的作用是供屏幕显示和打印输出.微型计算机主机箱内的所有部件均由大规模、超大规模集成电路构成. 执行下列二进制数算术加运算其结果是（）。

. 下列各种数制的数中，最小的数是（）。

.（） .（） .（） .（2A）. 若一台计算机的字长为个字节，这意味着它（）。

.能处理的数值最大为位十进制数.能处理的字符串最多为个英文字母组成.在中作为一个整体加以传送处理的代码为位.在中运行的结果最大为的次方. 及十六进制数（）等值的二进数是（）。

. . . .计算机字长取决于（）总线的宽度。

.控制总线 .数据总线 .地址总线 .通信总线. 要使用外存储器中的信息，应先将其调入（）。

.控制器 .运算器 .微处理器 .内存储器. 操作系统是一种（）软件。

.实用 .应用 .编辑 .系统. 计算机最主要的工作特点是（）。

.高速度 .高精度 .存记忆能力 .存储程序和程序控制. 目前微型计算机中采用的逻辑元件是（）。

第二部分习题汇编第一章计算机应用基础一、选择题1. 世界上第一台电子计算机是在_____年诞生的。

A.1927B. 1946C.1936D. 19522. _____ 不属于逻辑运算。

A.非运算B. 与运算C.除法运算D. 或运算3. 世界上第一台电子计算机的电子逻辑元件是_____。

A.继电器B.晶体管C.电子管D.集成电路4. 下列各叙述中,正确的是_____。

A. 正数二进制原码和补码相同B. 所有的十进制小数都能准确地转换为有限的二进制小数C. 汉字的计算机机内码就是国标码D. 存储器具有记忆能力,其中的信息任何时候都不会丢失5. 原码 -0的反码是 _____。

A. +0B. -127C. 0D. +1276. 原码-127的反码是 _____。

A. 127B. +0C. –0D. +1277. CAI是_____ 的英文缩写。

A. 计算机辅助管理B. 计算机辅助设计C. 计算机辅助制造D. 计算机辅助教学8. 将十进制数215转换为八进制数是_____。

A.327B.268.75C.352D.3269. 二进制的十进制编码是_____ 码。

A.BCDB.ASCIIC.机内D.二进制10. ASCII码是一种字符编码,常用_____ 位码。

A.7B.16C.10D.3211. 十六进制数7A对应的八进制数为_____。

A.144B.172C.136D.37212. 一个字节由8位二进制数组成,其最大容纳的十进制整数为_____。

A.255B.233C.245D.4713. 二进制数真值+的补码是_____。

A. B. C. D.14. 二进制数真值-的补码是_____。

A. B. C. D.15. 对于R进制数,每一位上的数字可以有_____ 种。

A.RB.R-1C.R/2D.R+116. 字符的ASCII编码在机器中的表示方法准确地描述应是,使用_____。

A.8位二进制代码,最右1位为1B.8位二进制代码,最左1位为0C.8位二进制代码,最右1位为0D.8位二进制代码,最左1位为117. 4个字节是_____个二进制位。

习题一、单项选择题1. 组成计算机系统的两大部分是（硬件系统和软件系统）。

2. 通常所说的计算机的主机是指（CPU和内存）。

3. 控制器的功能是（指挥、协调计算机各相关硬件和软件工作）。

4.运算器的主要功能是进行（算术和逻辑）运算。

5. 微机硬件系统中最核心的部件是（CPU）。

6. 下列关于CPU的叙述中，正确的是（CPU能直接与内存储器交换数据）。

7. 在计算机中，每个存储单元都有一个连续的编号，此编号称为（地址）。

8. 1GB的准确值是（1024MB）。

9. 在微机的配置中常看到"P4 2.4G"字样，其中数字"2.4G"表示（处理器的时钟频率是2.4Hz）。

10. 一般情况下，外存中存放的数据在断电后（不会）丢失。

11. 计算机硬件能直接识别、执行的语言是（机器语言）。

12. 下列叙述中，正确的是（C）。

A. 内存中存放的只有程序代码B. 内存中存放的只有数据C. 内存中存放的既有程序代码又有数据D. 外存中存放的是当前正在执行的程序代码和所需的数据13. 在微机的外设中，既可以当作输出设备，又可以当作输入设备的是（D）。

A. 绘图仪B. 网络摄像头C. 手写笔D. 磁盘驱动器14. 当电源关闭后，下列关于存储器的说法中，正确的是（B）。

A. 存储在RAM中的数据不会丢失B. 存储在ROM中的数据不会丢失C. 存储在U盘中的数据会全部丢失D. 存储在硬盘中的数据会丢失15. 为了提高软件开发效率，开发软件时应尽量采用（高级语言）。

16. 微机内存一般按（字节）编址。

17. 和外存储器相比，内存储器的特点是（容量小，速度快，成本高）18. 计算机的技术性能指标主要是指（字长、主频、运算速度、内/外存容量）。

19. 在各类程序设计语言中，相比较而言，执行效率最高的是（机器语言编写的程序）。

20. 字长是CPU的主要性能指标之一，它表示（CPU一次能处理二进制数据的位数）。