搜档网
当前位置:搜档网 › 计算机硬件和计算机软件习题及答案

计算机硬件和计算机软件习题及答案

计算机硬件和计算机软件习题及答案
计算机硬件和计算机软件习题及答案

计算机硬件和计算机软件习题及答案

一、单选题

1. 硬件系统由五大功能部件组成,即运算器、控制器、______、输入设备和输出设备。

A 存储器

B 处理器

C 输入设备

D 输出设备

2. ______是计算机的指挥中心。它的功能是取出指令、翻译并分析指令、将指令转化为各种电信号,从而使各个部件协同工作。

A 处理器

B 控制器

C 运算器

D 存储器

3. 总线是各个部件共享的传输介质,它由许多______和相关的控制电路组成,也是计算机系统中的一个比较复杂的部件。

A 传输电路

B 传输线

C 传输电缆

D 传输光缆

4. 按照总线中传输的信息的不同,系统总线分为地址总线、数据总线、______三类。

A 信息总线

B 通信总线

C 指令总线

D 控制总线

5. CPU是计算机系统的核心部件。它的主要任务是执行指令,它按照指令的要求完成对数据的运算和处理。CPU主要由运算器、控制器和______三部分组成。

A 存储器

B 缓冲器

C 寄存器组

D 译码器

6. 只读存储器(Reading Only Memory ,ROM)。它的特点是______,是能够永久性(或半永久性)地保存存储信息的存储器,属于非易失性存储器件,通常用来储存那些经常使用的固定不变的程序和数据。

A 只能读不能写、断电信息不消失

B 只能读不能写、断电信息消失

C 不能读只能写、断电信息不消失

D 既能读又能写、断电信息不消失

7. 读写存储器(Random access Memory ,RAM),它的特点是______,属于易失性存储器件,用来储存平常那些可以发生改变的程序和数据。

A 既能读又能写、断电信息不消失

B 既能读也能写、断电后信息会消失

C 只能读不能写、断电信息不消失

D 只能读不能写、断电信息消失

8. 辅助存储器也称为外部存储器。与内存相比,具有______、速度慢、成本低、可以脱机保存信息的特点。

A 效率低

B 技术含量高

C 容量大

D 容量小

9. 光盘存储器由光盘和光盘驱动器组成,按照其存取方式分为只读型和可记录型,按照记录

信息的编码方法可分为______。

A CD型和DVD型

B CD-ROM型和CD-RW型

C DVD-ROM型和DVD-RW型

D 内置型和外接型

10. 磁盘存储器由磁盘驱动器和磁盘组成,采用电磁转换的方式记录和读取二进制信息。光盘存储器由光盘驱动器和光盘组成,采用______的方式记录和读取二进制信息。

A 电磁转换

B 光电转换

C 光磁转换

D 光机转换

11. ______是位于主机和外设之间协助完成数据传送和控制任务的逻辑电路,I/O控制器是其重要的组成部分。一般情况下,要正常发挥作用,它还需要相应的软件支持。

A 输入接口

B 输出接口

C I/O接口

D I/O设备

12. 主机与I/O设备之间的数据传输方式一般有四种,它们是无条件传送方式、程序查询传送方式、______、直接存储器存取(DMA)传送方式。

A 条件传送方式

B 间接传送方式

C 直接传送方式

D 中断传送方式

13. PC机的硬件结构与冯·诺依曼结构没有本质差别,不过其中央处理器已经被集成到一个集成电路芯片中,称为_____(MP)。

A CPU

B PC处理器

C 微处理器

D 微型处理器

14. 系统主板又叫主机板,它安装在______内,是PC机最基本的也是最重要的部件之一。主板一般为矩形电路板,上面安装了组成计算机的主要电路系统,一般有BIOS芯片、I/O控制芯片、键盘和面板控制开关接口、指示灯插接件、扩充插槽、主板及插卡的直流电源供电接插件等元件。

A 机箱

B 主机

C 显示器

D 外设

15. 由于集成电路的制造技术的飞速发展,CPU在性能、速度、功耗和体积方面有了非常大的改善,平均每______个月就会有一个数量级的提高。

A 6

B 12

C 18

D 24

16. DDR2(Double Data Rate 2)SDRAM是一种新的同步动态RAM内存技术标准,它不仅采用了在时钟的上升/下降沿同时进行数据传输的基本方式,而且拥有______倍的内存预读取能力。

A 2

B 4

C 6

D 8

17. 目前在PC机上配备的光盘驱动器大都为DVD驱动器。DVD的英文全名是Digital Versatile Disk,即______,它不仅可以用来储存数字影像资料,也可以存储计算机程序和数据。

A 数字视频光盘

B 模拟视频光盘

C 数字多用途光盘

D 模拟多用途光盘

18. 键盘上每个按键对应一个开关,所有按键组成一个______,在键盘内部的单片机控制下,扫描用户的按键动作,将按键的信号转换为相应的代码传送到主机中。

A 开关链路

B 开关矩阵

C 开关队列

D 开关堆栈

19. 目前在PC机上广泛采用的鼠标是______,它的速度快、准确性好、灵敏度高,分辨率可达到800dpi(点/英寸),几乎在任意平面上都能使用。

A 机械鼠标

B 光机鼠标

C 力学鼠标

D 光学鼠标

20. 显示器是PC机上必不可少的输出设备,常用的有使用显像管的CRT显示器和使用______的LCD显示器。

A 荧光屏

B 液晶屏

C 等离子屏

D 显示屏

21. PC机的显示系统由显示控制接口和显示器两部分组成。显示控制接口负责处理需要显示的各种信息并对显示操作进行控制和协调,它由显示控制电路、图形处理器、______、接口电路等部分组成。

A 显示存储器

B 显示转换器

C 显示控制器

D 显示缓冲器

22. 打印机是PC上比较常用的一种输出设备,它的种类繁多,工作原理和性能也各有差异,目前使用比较广泛的有______、喷墨打印机和激光打印机三种。

A 字符打印机

B 针式打印机

C 热升华打印机

D 热转移打印机

23. U盘采用flash半导体存储器作为存储介质,它的体积很小、重量很轻、便于移动携带、支持即插即用和带电插拔、使用方便可靠,是目前被广泛使用的______设备。

A 移动存储

B 大容量存储

C 固定存储

D 备份存储

24. 数码相机(Digital Camera)是一种重要的图像输入设备,它的镜头和快门等成像机构与传统相机基本相同,但是用______代替胶片,将图像转换为电信号,进行模拟数字转换后变成数字图像,再经过处理和压缩后存储到存储器中。

A CCD芯片

B CMOS芯片

C MOS芯片

D 成像芯片

25. PC系统的各种输入输出设备与主机之间都需要通过连接器实现连接,用来连接这些设备的插头/插座称为连接______。通常输入输出设备就是通过电缆与它们进行连接的。

A 接口

B 插头

C 插座

D 端口

26. 计算机软件是指为运行、维护、管理和应用计算机所需要的以______格式存在的所有程序和数据,以及说明这些程序的相关资料和文档的总和。

A 二进制

B 电子

C 文字

D 数字

27. 在软件系统中,______是主体,数据是程序处理的对象及程序运行所需要的参数,文档则是程序设计、运行、维护所需要的资料。

A 程序

B 数据

C 文档

D 资料

28. 系统软件是为计算机系统本身的运行而研制和开发的,它包括_______、语言处理程序、数据库管理系统、驱动程序以及用于诊断和维护计算机的工具软件。

A 应用系统

B 管理系统

C 操作系统

D 办公系统

29. 计算机语言是人与计算机交换信息的工具。由于软件程序都是用计算机语言来编写的,

所以计算机语言也叫______语言。

A 信息交换

B 过程控制

C 程序设计

D 形式抽象

30. 高级语言编写的程序同样也不能被计算机直接识别并执行,也需要转换为机器语言目标代码。转换的方式有两种:______。

A 编码和解码

B 调制和解调

C 编译和解释

D 汇编和反汇编

31. 按照应用软件的开发和供应方式,可将应用软件分为通用应用软件和______应用软件两类。

A 专用

B 定制

C 另用

D 泛用

32. 操作系统是计算机系统中最重要的软件,它能够合理地组织和管理计算机的各种______、综合安排计算机的工作流程、控制及支持各种程序的运行、向用户提供各种服务,使用户能够灵活、方便、有效地使用计算机,并是计算机系统能够高效率地运行。

A 硬件设备

B 程序数据

C 作业进程

D 软件硬件资源

33. 可以形象地将操作系统的作用比喻为计算机系统的“管家”,即担负各种管理职能,如存储管理、设备管理、______、作业管理等。

A 文件管理

B 进程管理

C 系统管理

D 输入输出管理

34. 操作系统的处理器管理的工作主要是根据各个程序和用户提出的使用要求,以______为单位,按照某些事先决定好的策略,统筹合理地分配处理器资源,提高系统的工作效率。

A 硬件或软件

B 输入或输出

C 进程或作业

D 文件或设备

35. 操作系统的存储管理就是按照既定策略给各个要运行程序与数据分配内存空间,在程序运行结束时______该空间,保证他们之间不产生冲突和干扰。

A 撤销

B 删除

C 放弃

D 收回

36. 操作系统按照外部设备的不同性能特点采用不同的______对应用程序使用外部设备的请求作出响应,完成各种外部设备的驱动,并且为用户提供一定的使用外部设备的命令。

A 硬件接口

B 分配策略

C 软件程序

D 数值数据

37. 操作系统的文件管理功能是:对存储在计算机中的文件进行逻辑上的和物理上的______,实现文件的“按名存取”;有效地分配文件的存储空间;建立文件目录;提供合适的文件存取和检索手段;实现文件的共享、保护、加密等功能;向用户提供用于文件操作的一组命令。

A 存储与读取

B 分配与去配

C 组织和管理

D 建立与删除

38. 操作系统作业管理的主要任务是:根据系统条件和用户需要,对各个作业进行合理的组织以及相应的控制;按照一定的原则完成______的调入、执行、撤离;解决诸如中断、并发、共享、冲突等问题;向用户提供用于进程管理的相关命令;保证系统能够安全、高效、有序地运行。

A 程序

B 数据

C 作业

D 文档

39. 现代计算机系统通常采用______存储技术,将一部分磁盘空间当作内存使用,存储当前

暂时不用的内存信息,以腾出内存空间存储当前要使用的信息。

A 随机

B 三维

C 虚拟

D 立体

40. Windows是在PC系统中广泛使用的操作系统,它是一种采用图形用户界面(GUI)的______操作系统。

A 单用户多任务

B 单用户单任务

C 多用户多任务

D 多用户单任务

41. Linux操作系统继承了______的以网络为核心的设计思想,支持多任务、多进程、多CPU,是与UNIX兼容的32位操作系统,能够运行主要的UNIX工具软件、应用程序、网络协议,支持32位和64位硬件,性能稳定且兼容性好。

A UNIX

B Windows

C DOS

D OS/2

二、填空题

1. 运算器的主要功能是进行算术运算和逻辑运算,它的主要组成部分称为______(ALU)。

2. 存储器分为主存储器(又称内存)和______(又称外存)两部分。

3. 中央处理器(Central Processing Unit)简称为CPU,是计算机系统的核心部件。CPU的主要任务是执行______,它按照要求完成对数据的运算和处理。

4. 由于主存储器的速度要比CPU的速度小一个数量级,CPU每次使用数据都直接到主存中读取会大大延缓工作速度,所以引入了缓冲存储器。缓冲存储器在英语中称为______。

5. 静态随机存取存储器SRAM使用由MOS晶体管组成的触发器来保存信息,工作速度很快,不需要刷新。动态随机存取存储器DRAM使用MOS晶体管的结电容来保存信息,工作速度______,需要刷新。

6. 硬盘存储器的盘片和驱动器是______的,工作原理与软盘存储器基本相同。

7. 输入输出设备又称为______或外设,是计算机系统的重要组成部分,它包括输入设备、输出设备、设备控制器以及其他相关硬件。

8. ______(Chipset)是主板的核心组成部分,它几乎决定了这块主板的功能,进而影响到整个电脑系统性能的发挥。

9. PC机的显示系统由______和显示器两部分组成。

10. 喷墨打印机属于非击打式打印设备。它是通过将打印头中的墨水由压电技术或______技术生成细小墨滴来实现打印的。

11. 激光打印机的核心技术就是所谓的______技术,这种技术融合了影像学与电子学的原理和技术以生成图像。

12. 软件的主要作用是______计算机系统的功能、提高计算机的工作效率、方便用户使用计算机。

13. 用户购买了一个软件后,只拥有该软件的安装和使用权,未经许可随意拷贝分发属于______行为。

14. 在互联网上提供一些不需要付费的软件,它们分为两类,自由软件和______软件。

15. 按照计算机语言的发展使用情况,人们将它分为三大类:机器语言、汇编语言和______。

16. 程序设计语言与其他语言一样,也有语法、语义、语用三个要素,它的语法______,语义明确,语用单一。

17. 随着计算机应用的日益广泛深入,不少软件已经逐步标准化、模块化,形成某个领域或某类问题的常用软件,我们将其称为______。

18. 操作系统依靠______直接运行在裸机之上,是对计算机硬件的扩充,是计算机硬件与其他软件的接口,也是用户与计算机之间的接口。

19. 分时操作系统是将CPU的时间划分为一个个______,轮流处理多个用户所提交的各种操作,大型计算机通常都使用这类操作系统,如UNIX、Linux等操作系统。

20. 网络操作系统是在单机操作系统的基础上发展起来的,它能够管理______和网络中的各种软件硬件资源,协调网络中各个计算机的任务执行,向用户提供统一、方便、高效的网络接口。

参考答案

一、单选题

1、 A

2、 B

3、 B

4、 D

5、 C

6、 A

7、 B

8、 C

9、 A 10、B

11、C 12、D 13、C 14、A 15、C

16、A 17、C 18、B 19、D 20、B

21、A 22、B 23、A 24、D 25、D

26、B 27、A 28、C 29、C 30、C

31、B 32、D 33、A 34、C 35、D

36、B 37、C 38、C 39、C 40、A

41、A

精选文库

二、填空题

1. 算术逻辑单元

2. 辅助存储器

3. 指令

4. Cache

5. 相对较慢

6. 一体化

7. I/O设备

8. 芯片组

9. 显示控制接口

10. 热气泡

11. 电子成像

12. 实现和扩充

13. 侵权

14. 共享

15. 高级语言

16. 严谨

17. 应用软件包

18. BIOS

19. 时间片

20. 网络通信

计算机软件基础实验报告

计算机软件基础(二) 实验报告 实验一 DOS和WINDOWS95系统的基本操作 一、实验要求和目的 1.熟悉MS-DOS环境。 2.掌握常用DOS命令的基本操作。 二、软硬件环境 1.硬件环境:微机CPU 486以上,500MB以上硬盘,32M以上内存; 2.软件环境:装有MASM 5.0、DEBUG、LINK和EDIT等应用程序。 三、实验涉及的主要知识单元 ●DOS的功能和组成: DOS的主要功能是管理磁盘文件,管理显示器、键盘、磁盘驱动器、打印机等各种设备,负责监视计算机及执行的处理过程,以便有效地利用系统资源,方便用户使用。从内部来看,DOS是完成各种功能的一组程序。版本不同,程序的数日也不同,但组成DOS的最主要的程序有四个,即命令处理模块(COMMAND.COM)、磁盘操作管理模块(MS-DOS.SYS)、输入输出接口模块(10.SYS)和一个引导程序。存放DOS程序模块的磁盘称为DOS系统盘。 DOS提供了多条操作命令,对一般用户最常用的是有关文件操作、文件目录操作、磁盘操作和若干系统命令。 DOS的人机界面采用的是命令行方式。 ●DOS的启动:DOS的启动就是从系统盘上把DOS装入内存并执行的过程。 启动MS-DOS应用程序,有三种方法: 第一种方法:从“开始”菜单启动MS-DOS操作系统。步骤为: 1.在Windows XP界面状态,单击“开始”|“运行”命令,如图2-1-1所示。 图1-1 “运行”命令条 2.在“运行”对话框中键入“cmd”,如图2-1-2所示,单击“确定”按钮。 图1-2 “运行”对话框 3.操作系统界面随即进入MS-DOS模式。如图2-1-3所示。

计算机软硬件系统的组成及主要技术指标

计算机软硬件系统的组成及主要技术指标 硬件组成一般包括:CPU(中央处理器)、内存、主板、显卡、硬盘、显示器、键盘鼠标、音箱等其它外设,有时还有各种专用的设备如扫描仪、打印机、智能卡等,当然还应该有机箱、电源、导线、信号线等基础东西。硬件性能指标:CPU:要看主频(就是xxGHz那个参数),现在还要看核心数(单核、双核甚至四核),架构,步进制程,二级三级缓存,前端总线频率、外频、倍频等等指标。一般都是越高越好。基本总体性能与价格正比(同品牌同类型条件下)内存:容量(512M、1G、2G等),速度(667/800/1066等),技术(DDR、DDR2、DDR3等),现在主流是DDR2 800MHz,质优价廉,但如果是老主板插不上ddr2只能差ddr的,既贵又慢容量又小。所以性能并不和价格正比。主板:主要看芯片组(南桥/北桥),芯片组分为Intel、AMD、SiS、nvidia等多家,不同家的没可比性,现在最多的是Intel和AMD两家。Intel由大致低到高是815、845、865、915、945、P31、P35、P43、P45等等,还有G31、G43、X38、X48等,目前比较多的是P35、P43、P45;AMD主要的是770、780、790芯片;nvidia有nf520、Mcp78等。上面都是北桥芯片(主芯片),南桥一般是I/O控制类的,一般随北桥档次提升,有ICH7、8、9、10(intel),SB600、700、750(AMD)。除此外还要看提供的接口、支持的内存、有没有集成显卡等等。价格除了和芯片有关外,还与生产厂商有巨大关系。比如华硕的P35可能贵于杂牌昂达的P45。性能

计算机硬件技术基础试题

计算机基础知识考试题 一、单选题 1.下列叙述中,正确的是D A)计算机的体积越大,其功能越强B)CD-ROM的容量比硬盘的容量大 C)存储器具有记忆功能,故其中的信息任何时候都不会丢失D)CPU是中央处理器的简称 2.下列字符中,其ASCII码值最小的一个是( A)。 A)控制符 B)9 C)A D)a 3.一条指令必须包括A A)操作码和地址码 B)信息和数据C)时间和信息 D)都不是4.以下哪一项不是预防计算机病毒的措施?C A)建立备份 B)专机专用C)不上网 D)定期检查 5.计算机操作系统通常具有的5大功能是( C )。 A)CPU的管理、显示器管理、键盘管理、打印机管理和鼠标器管理B)硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理 C)CPU的管理、存储管理、文件管理、设备管理和作业管理D)启动、打印、显示、文件存取和关机 6.微机上广泛使用的Windows2000是( B )。 A)多用户多任务操作系统 B)单用户多任务操作系统 C)实时操作系统 D)多用户分时操作系统 7.为了提高软件开发效率,开发软件时应尽量采用( D )。 A)汇编语言 B)机器语言 C)指令系统 D)高级语言

8.CPU能够直接访问的存储器是C A)软盘 B)硬盘 C)RAM D)CD-ROM 9.下列各存储器中,存取速度最快的一种是( A )。 A)Cache B)动态RAM(DRAM) C)CD-ROM D)硬盘10.SRAM指的是( A )。A)静态随机存储器 B)静态只读存储器C)动态随机存储器 D)动态只读存储器 11.一般而言,硬盘的容量大概是内存容量的( C )。 A)40倍 B)60倍 C)80倍 D)100倍 12.影响一台计算机性能的关键部件是( C )。 A)CD-ROM B)硬盘 C)CPU D)显示器 13.在计算机硬件技术指标中,度量存储器空间大小的基本单位是( A )。 A)字节 B)二进位 C)字 D)双字 14.一张软磁盘上存储的内容,在该盘处于什么情况时,其中数据可能丢失?C A)放置在声音嘈杂的环境中若干天后 B)携带通过海关的Ⅹ射线监视仪后 C)被携带到强磁场附近后D)与大量磁盘堆放在一起后 15.计算机病毒是指能够侵入计算机系统,并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的(B)。 A)流行性感冒病毒 B)特殊小程序 C)特殊微生物 D)源程序16.操作系统对磁盘进行读/写操作的单位是(C)。 A)磁道 B)字节 C)扇区 D)KB 17.下列叙述中,正确的是(A)。

计算机硬件与软件之间的关系简述

计算机硬件与软件之间的关系简述 1 计算机的发展及系统构成 1.1 计算机硬件的起步阶段及未来发展 第一代计算机基于真空管技术,由Mauchly and Eckert 设计那时候的计算机无操作系统运行,都是采用机器指令或者汇编语言来进行计算;50 年代的计算机研制达到了一个高潮时期,由于那时的计算机中的主要大部分元器件都是用电子管制作而成的,所以后人将用电子管制作而成的计算机称为第一代计算机。这个时期的计算机发展有三个特点:军转民用,由实验室开发转入工业化生产,同时由科学计算扩展到数据和事务处理。EDVAC 的出现,实现了计算机之父冯. 诺伊曼的两个设想:采用二进制和存储程序。 第二代电子计算机采用晶体管制造的电子计算机,晶体管不仅能实现电子管的功能,又具有尺寸小、重量轻、寿命长、效率高、发热少、功耗低等优点。使用了晶体管以后,电子线路的结构大大改观,制造高速电子计算机的设想也就更容易实现了。其软件也开始使用面向过程的程序设计语言,如fortran、algol 等。1958 年IBM 1401 这是第二代计算机中的代表,用户当时可以租用。中国第一台晶体管计算机于1967 年制成,运算速度为每秒五万次。第三代计算机已经开始采用中、小规模集成电路制造。其外部设备品种繁多,并开始与通信设备相结合而发展为由多机组成的计算机网。运算速度可达每秒几百万次,甚至几千万次、上亿次。

第四代计算机采用大规模集成电路(LSI)和超大规模集成电路(VLSI)为主要电子器件制成的计算机,在面积约为10mm X l0mm的单个芯片上,可以集成大约32 万个晶体管。 1.2 计算机系统的组成 简单的说计算机系统的组成: 硬件部分和软件部分 1.2.1 硬件部分 由主机(cpu, 存储器)、外部设备(输入设备,输出设备、外村)构成,而cpu 是由寄存器,运算器,控制器组成。 (1)输入设备(Input Device)的作用是把计算机操作用户将需要的各种外部信息输入并经操作系统转化为计算机能识别的二进制数据送到相应的存储器中保存。用户与计算机之间的沟通,输入设备是第一位,它是人给电脑的指令设备,也是用户和计算机系统之间进行信息交换的主要设备之一。 (2)输出设备(Output Device)就是用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表示出来,简单的说输出设备就是接收数据后,显示给人的设备。 (3)存储器(Memory)计算机系统中的记忆设备,好比人的大脑,用来存放相应程序和用户数据。计算机中全部信息,包括输入的数据、计算机运行程序、中间运行结果和最终运行结果都保存在存储器中。 (4)控制器(Controller)的职能是控制和协调整个计算机的动作。 1.2.2 软件系统部分:分为系统软件和应用软件

计算机系统由硬件系统和软件系统组成

计算机系统由硬件系统和软件系统组成 硬件系统 -------------------------------------------------------------------------------- 计算机系统由硬件系统和软件系统组成。 计算机硬件系统:指构成计算机的所有物理部件的集合。从外观上看,由主机、输入和输出设备组成。根据冯·诺依曼原理,将计算机分成输入设备、存储设备、运算器、控制器和输出设备。 输入设备:使计算机从外部获得信息的设备,包括文字、图像、声音等信息。常用的输入设备有键盘、鼠标、扫描仪、话筒、手写汉字输入设备,数码相机、触摸屏等。 输出设备:计算机中把信息处理的结果以人们能够识别的形式表现出来的设备。常用的输出设备有显示器、打印机、绘图仪。 存储器:计算机的记忆和存储部件,用来存放信息。存储器分为内存和外存。 内存:存储程序和数据,又可分为只读存储器(ROM)和随机存储器(RAM)。 区别类别对信息的修改断电后信息情况用途 ROM只读不丢失永久存放特殊专用信息 RAM可读、可写全部丢失存放临时程序和数据 外存:长期存储程序和数据,容量大。主要有三种:软盘、硬盘和光盘。硬盘是一种硬质圆形磁表面存储媒体,不但存储量大,而且速度快,是目前计算机主要的存储设备。按光盘读/写功能来分:只读(CD-ROM)、一写多读(CD-R)和可擦型光盘。 存储容量:基本单位是字节(Byte),一个字节由八位二进制数(Bit)组成。为了表示方便,还有千字节(KB)、兆字节(MB)、吉字节(GB)。 换算关系:1KB=210B=1024B1MB=210KB=1024KB1GB=210MB=1024MB 运算器:是计算机实施算术运算和逻辑判断的主要部件。例:+、-、×、÷、<、>、=、≠等。 控制器:指挥、控制计算机运行的中心。作用:从存储器中取出信息进行分析,根据指令向计算机各个部分发出各种控制信息,使计算机按要求自动、协调地完成任务。具体过程在工作原理。 说明:中央处理器(CPU)是运算器和控制器的合称,是微型计算机的核心,习惯上用CPU 型号来表示计算机的档次。例:80286、386、486、Pentium、PⅡ、PⅢ、P4。 软件系统 软件:程序、数据和有关文档资料的总称。可分为系统软件和应用软件。 系统软件:根据功能又可分为操作系统(OS)、各种语言处理程序和数据库管理系统。 操作系统:是系统软件中最基础的部分,是用户和裸机之间的接口,其作用是管理计算机的

计算机软件基础实验报告

《计算机软件基础》 实验报告 姓名:沈俊卫 学号:1145533129 班级:11电气1班 专业:电气工程及其自动化 学院:电气与信息工程学院 2013年12月

实验一线性表的插入和删除 一、实验目的 1.熟悉C++上机环境; 2.掌握线性表的基本操作:查找、插入、删除等运算在链接存储结构上的运算。 二、实验内容 【任务一】阅读理解 阅读后面的程序,并将其输入到计算机中,调试成功,运算出结果。这个程序中我们创建了一个整数类型的升序单,演示了单链表的创建、输出和删除操作。 【任务二】完善功能 构造函数node *insert (node *head,int num),实现把一个节点插入链表,仍保持链表上各节点的升序关系,并在主函数中完成对你所添加函数的测试。 三、算法描述 建立含有若干个元素的升序单链表,对其进行插入、删除等操作,并将结果在屏幕上输出。// 实验一线性表 #include "stdafx.h" const int SIZE0=2; const int STEP=1; struct List{ int *A,len,size; List(){ A=(int *)malloc(SIZE0*sizeof(int)); if(!A)exit(1); len=0; size=SIZE0; } ~List(){ delete[size]A; } int GetLen(); void Output(); int Insert(int loc,int x); int Delete(int loc,int &y); int Geti(int loc,int &y); List(int *p,int n); void StraightInsertSort(); void BinaryInsertSort(); void BubbleSort(); int Patation(int low,int up); void QuickSort(int low,int high); void SelectSort(); void Shift_down(int heapsize,int index); void DeleteNodeofHeap(int heapsize,int index); void createHeap();

计算机硬件基础知识试题

计算机硬件基础知识试题 1、通常计算机的存储器是由一个Cache、主存和辅存构成的三级存储体系。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种__A__存储器,磁带则是一种__B__存储设备。在各种辅存中,除去__C__外,大多是便于脱卸和携带的。Cache存储器一般采用__D__半导体芯片,主存现在主要由__E__半导体芯片组成。 A、B:①随机存取②相联存取③只读存取④顺序存取⑤先进先出存取⑥先进后出存取 C:①软盘②CD-ROM ③磁带④硬盘 D、E:①ROM②PROM③EPROM④DRAM⑤SRAM 2、计算机的主机包括__A__,指令由__B__解释,设某条指令中的操作数(地址)部分为X,地址X的主存单元内容为Y,地址为Y的主存单元内容为Z。如果用直接存储方式,参与操作的数据为__C__;如果用立即寻址方式,参与操作的数据是__D__;如果以间接寻址方式,参与操作的数据为__E__。 A:①运算器和控制器②CPU和磁盘存储器③硬件和软件④CPU和主存B:①编译程序②解释程序③控制器 ④运算器C~E:①X②X+Y③Y ④Y+Z ⑤Z⑥X+Z 3、5.25英寸软盘上的DS,DD标记的意义是____。 A、单面单密度 B、单面双密度 C、双面单密度 D、双面双密度 4、5.25英寸软盘片外框上的一个矩形缺口,其作用是____。 A、机械定位 B、"0"磁道定位 C、写保护作用 D、磁盘的起点定位 5、5.25英寸软盘片内圆边上的一个小圆孔,其作用是____。 A、机械定位 B、"0"磁道定位 C、写保护作用 D、磁盘的起点定位 6、软盘驱动器在寻找数据时,_____。 A、盘片不动,磁头动 B、盘片动,磁头不动 C、盘片和磁头都动 D、盘片和磁头都不动 7、计算机执行指令的过程:在控制器的指挥下,把__A__的内容经过地址总线送入__B__的地址寄存器,按该地址读出指令,再经过数据总线送入__C__,经过_ _D__进行分析产生相应的操作控制信号送各执行部件。 A~D:①存储器②运算器③程序计数器 ④指令译码器 ⑤指令寄存器⑥时序控制电路⑦通用寄存器⑧CPU 8、磁盘上的磁道是____。 A、记录密度不同的同心圆 B、记录密度相同的同心圆 C、一条阿基米德螺线 D、两条阿基米德螺线 9、在磁盘存储器中,无需移动存取机构即可读取的一组磁道称为____。 A、单元 B、扇区 C、柱面 D、文卷 10、设某条指令中的操作数(地址)部分为X,地址X的主存单元内容为Y,地址为Y

计算机硬件和软件

第2课、计算机的硬件与软件 一、教材内容分析 本节是初中七年级信息技术的第一单元第二课,属于常识课。主要内容是介绍常用计算机的组成、计算机的硬件和软件。计算机的工作原理。 二、教学重点、难点 重点:计算机的组成,计算机各部分的名称及其作用。 难点:计算机软件的概念, 三、课时安排:l课时 四、教学目标 1.知识与技能 (l)了解常用计算机的构成; (2)认识计算机的主机、常用的输入设备、输出设备,并了解它们的作用;(3)了解计算机的硬件和软件的概念; (4)了解主机的内部结构; (5)学会对一台简易的计算机进行组装操作。 2.过程与方法 (l)通过学生观察计算机,直观地认识组成计算机的主要设备及其作用;(2)通过学生之间的讨论,扩展学生自己已有的知识,使学生对计算机的基本结构及其作用有个系统的了解,让学生学会协作学习,学会自我评价的方法;(3)通过让学生动手对计算机进行组装,激发学生学习计算机的兴趣,并获得成功体验。 3.情感、态度与价值观 引导学生认识计算机消除学生对计算机的神秘感,激发学生学习计算机的兴趣。 五、教学理念和方法 本节是以知识学习为主,内容较多,而且有些还是比较抽象的,学习时要结合实物、图片进行,使一些理念性的抽象的知识转化为具体事例。使学生对所学的知识有更进一步的理解。为了让学生消除对计算机的陌生感,激发学生对计算机的兴趣,设计了以下活动。 活动一,让学生观察打开机箱的主机。

活动二,让学生动手操作,将一台简易的电脑组装起来。 六、教学组织设计 通过猜谜语引出这节课的学习内容,通过设问和图片介绍的方法,让学生认识计算机。通过让学生观察和小组讨论的方法,让学生了解计算机是由主机、输入部分、输出部分组成。通过让学生以产品介绍员的身份向同学介绍计算机各部分设备的名称和作用。通过教师讲述、让学生认识硬件和软件的概念及其作用。以小组为单位,开展装机小能手的活动,激发起学生学习计算机的兴趣。 七、教学准备 机房、学生用电脑、各类计算机的图片。 九、教学过程

计算机软件技术基础实验报告Word版

计算机软件基础实验报告 姓名学号实验目的 1. 掌握C语言程序设计方法,并学会上机调试。 2. 熟悉Huffman编码源程序,并构造Huffman树。 实验内容 1.试设计一算法,从包括n个元素的数组中,求最大和最小元素,并使得当n 个元素为有序排列时,元素之间的比较次数仅为n-1次。 2.在给出的Huffman编码源程序基础上,要求画出Huffman树,求出与等长编 码相比时的压缩比。 实验要求 1.根据实验内容编写算法,并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过,并全面测试。 实验结果 1.以一个含有8个元素的一维数组{1,2,3,5,7,8,9,12}为例,设计程序如下: #include int maxArray(int x ,int y); int minArray(int x ,int y); int main(void) { int i = 0 ; int array[8]={ 1,2,3,5,7,8,9,12} ; printf; do { scanf("%d",&array[i]); i++; } while(i < 8); int maxTemp = array[0]; int minTemp = array[0]; int maxIndex = 0; int minIndex = 0; for(i=1;i<8;i++)

maxTemp = maxArray(array[i] , maxTemp); minTemp = minArray(array[i] , minTemp); } for(i=0;i<8;i++) { if (maxTemp == array[i]) { maxIndex = i; } if (minTemp == array[i]) { minIndex = i; } } printf; return 0; } 运行结果如下: 2.Huffman编码源程序 #include #include #include #include #include typedef struct {unsigned int weight; //结点权值 unsigned int parent,lchild,rchild; //结点的父指针,左右孩子指针 }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树 typedef char **HuffmanCode; //动态分配数组存储哈夫曼编码表 void CreateHuffmanTree(HuffmanTree &,unsigned int*,int ); //生成哈夫曼树 void HuffmanCoding(HuffmanTree,HuffmanCode &,int ); //对哈夫曼树

计算机软件基础实验报告

实验一选择结构程序设计 一、实验目的 1、掌握关系运算符和逻辑运算符的使用方法及其表达式的应用。 2、掌握分支语句的使用。 3、结合程序掌握一些简单的算法。 二、实验内容 1、在VC6.0中,实现输入3个整数,按大小顺序输出。 2、在VC6.0中,编写程序,当输入字符A时,输出America;输入字符B时,输出Britain;输入字符C时,输出China;输入其它字符时,输出France(要求使用switch语句实现)。 3、给出一百分制成绩,要求输出成绩等级’A’,’B’,’C’,’D’,’E’.90分以上为’A’,80~89分为’B’, 70~79分为’C’,60~69分为’D’,60分以下为’E’。 三、实验环境 1、一台能正常启动的个人计算机 2、安装有VC6.0软件 四、实验步骤 1、启动VC6.0,创建一个新的C程序文件。 2、在创建的C程序文件中输入相应的代码。 3、保存程序 4、运行程序 输入3个整数,按大小顺序输出的问题,程序代码如下: #include main() { int a,b,c,t; printf("请输入三个整数:") ; scanf("%d%d%d",&a,&b,&c) ; if(a main() { char x; printf("请输入一个字符:");

计算机硬件知识题库

一、填空题 1、从基本结构上来讲,电脑可以分为五大部分:运算器、存储器、控制器、输入设备、输 3、一个完整的计算机系统是由硬件系统和软件系统组成。硬件系统的基本功能是接受计算机程序,并在程序的控制下完成数据输入、数据处理和输出结果等任务。软件系统是指为计算机运行提供服务的各种计算机程序和全部技术资料。 4、主板,是一块多层印刷电路板,一般由CPU、芯片组、内存、高速缓存器、总线扩展槽、扩展卡、各种跳线和辅助电路等组成。 5、内存检测和实际容量不一致,可能原因:⑴接触不良⑵多条内存不兼容⑶主板芯片组不支持⑷内存条物理损坏。 6、检测不到光驱或硬盘可能原因:⑴数据线损坏或连接错误⑵硬盘跳线没有设置好⑶硬盘本身问题或IDE接口故障 7、忘记CMOS密码通过跳线短路或电池短路给CMOS放电。 8、计算机中央处理器CPU包含运算器(ALU)和控制器(CU)两大部件。 9、在存储系统中,PROM是指可编程只读存储器。 10、微机的地址总线功能是用于传送要访问的存储器单元或I/O端口的地址。 11、微机的控制总线提供所有存储器和I/O接口的控制信号。 12、存储器是计算机系统中的记忆部件,它主要用来存放数据和程序。 13、CPU中的运算器既做算术运算又做逻辑运算。控制器的功能是从主存取出指令,完成指令操作码译码,并产生相关的操作控制信号,以解释执行该指令。 14、在计算机术语中,将运算器、控制器、cache合在一起,称为CPU,而将CPU和存储器合在一起,成为主机。 15、Pentium Ⅲ是高性能的32位微处理器。 16、显示器的分辨率指标越高,显示的图像越清晰。 17、ROM为只读存储器,只能读出不能写入。而RAM是随机存储器,其所存内容一旦断电就会丢失。 18、计算机内部采用的数制是二进制。 19、在兼容机中,进入BIOS系统是在启动时按下Del或者F2键,自动进入安全模式启动菜单需要按F8键,进入最后一次正确配置自动菜单要按F8键。 20、显示器(1)有缺色现象可能是由于:数据线断针(2)滚屏:显示器垂直同步电路故障(3)亮度低:显示器内部元件老化(4)局部花屏:显存有物理损坏。 二、单选题 1、在使用PCI总线的奔腾计算机中,CPU访问(读写)主存储器通过下列哪条总线进行的?A)ISA总线(AT总线) B)PCI总线 C)VESA总线D)CPU--存储器总线 【答案】D) 2、微型计算机主存储器的基本编址单元的长度为:() A.32位 B.l位 C.8位 D.16位 【答案】C 3、在具有PCI总线的奔腾机中,二级cache存储器经常通过cache控制器挂在() A.ISA总线(AT总线)上 B.CPU局部总线上 C.PCI总线上 D.EISA总线上 【答案】B

计算机软件基础实验报告

课程名称:计算机软件基础实验项目: 1.最简单的C程序 2.C程序的选择结构 3.C程序的循环结构 4.C程序的函数 5.C程序的指针 6.数据结构初步 实验一、最简单的C程序 一、实验目的 (1)理解常用运算符的意义。 (2)掌握c 语言表达是的运算规则。 二、实际设备及器材 计算机 三、实验内容 (1)整数除的危险性 分析三个表达式的值,再设计程序测试,进行比较和分析。 int a=5,b=7,c=100,d,e,f; d=a/b*c; e=a*c/b; f=c/b*a; d=0,e=71,f=70. 程序测试: #include int main() { int a=5,b=7,c=100,d,e,f; d=a/b*c; e=a*c/b; f=c/b*a; printf("% d,% d,%d\n",d,e,f); } 结果:

(1)分析下面程序 是比较x++与++x之间的区别。 例如: #include int main() { int a=5,b=8; printf("a++=%d\n",a++); printf("a=%d\n",a); printf("++b=%d\n",++b); printf("b=%d\ny",b); } 运行结果: 由上述程序可以看出,x++是先使用x在使x+1,而++x是先使x+1在使用x。 (2)分析下列表达式的值 测试程序: #include int main() { int a,b,c,d,e,f; scanf("a=%d,b=%d\n",a,b); c=b+a+++a; d=b+(a++)+a; e=b+a+(++a); f=b+a+++a++; printf("c=%,d=%d,e=%d,f=%d\n",c,d,e,f); } 四、思考题 1.整数除的危险性 2.C语言的运算规则 实验二、C语言选择结构 一、实验目的 (1)掌握分支程序的基本结构。 (2)掌握分支程序的测试与调试方法。 二、实际设备及器材

计算机基础知识题库

一、单选题练习 1.完整的计算机系统由( C )组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中,( D )不是操作系统软件。 A.Windows xp 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.被删除的位置 14.在Windows 的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命令项( A )。 A. 有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执 15.计算机的三类总线中,不包括( C )。 A. 控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和( D )三个层次。 A. 数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的( A )。 A. 外码 B. 内码 C.ASCII 码 D.标准码 18.Windows的剪贴板是用于临时存放信息的( C )。 A.一个窗口 B.一个文件夹 C.一块内存区间 D.一块磁盘区间 19.对处于还原状态的Windows应用程序窗口,不能实现的操作是( D )。 A.最小化 B.最大化 C.移动 D.旋转 20.在计算机上插U盘的接口通常是( D )标准接口。 A.UPS https://www.sodocs.net/doc/8a7938443.html,P C.UBS https://www.sodocs.net/doc/8a7938443.html,B 21.新建文档时,Word默认的字体和字号分别是( C )。 A.黑体、3 号 B.楷体、4号 C.宋体、5 号 D.仿宋、6号 22.第一次保存Word文档时,系统将打开( B )对话框。 A. 保存 B.另存为 C.新建 D.关闭 23.在Word表格中,位于第三行第四列的单元格名称是

《计算机应用基础》题库及答案

1、计算机中数据的表示形式是(C) A)八进制 B)十进制 C)二进制 D)十六进制 2、计算机硬件能直接识别和执行的只有(D) A)高级语言 B)符号语言 C)汇编语言 D)机器语言 3、具有多媒体功能的微型计算机系统中,常用的CD-ROM是(B) A)只读型大容量软盘 B)只读型光盘 C)只读型硬盘 D)半导体只读存储器 4、把WINDOWS的窗口和对话框作一比较,窗口可以移动和改变大小,而对话框(B)A)既不能移动,也不能改变大小 B)仅可以移动,不能改变大小 · C)仅可以改变大小,不能移动 D)既能移动,也能改变大小 5、在WINDOWS中,“任务栏”的作用是(D ) A)显示系统的所有功能 B)只显示当前活动窗口名 C)只显示正在后台工作的窗口名 D)实现窗口之间的切换 6、在word的编辑状态,执行编辑菜单中“复制”命令后(B) A)将选择的内容复制到插入点处B)将选择的内容复制到剪贴板B)插入点所在段落内容被复制到剪贴板 D)光标所在段落内容被复制到剪贴板 7、在word的编辑状态,进行字体设置操作后,按新设置的字体显示的文字是(B)? A)插入点所在段落中的文字 B)文档中被选择的文字 C)插入点所在行中的文字 D)文档的全部文字 8、下列四个不同数字表示的数中,数值最大的是(A) A)二进制数 B)八进制数334 C)十进制数219 D)十六进制数DA 9、设WINDOWS桌面上已经有某应用程序的图标,要运行该程序,可以(C ) A)用鼠标左键单击该图标 B)用鼠标右键单击该图标 C)用鼠标左键双击该图标 D)用鼠标右键双击该图标 10、在WINDOWS的“资源管理器”窗口中,如果想一次选定多个分散的文件或文件夹, 正确的操作是(B) , A)按住CTRL键,用鼠标右键逐个选取。B)按住CTRL键,用鼠标左键逐个选取。 C)按住SHIFT键,用鼠标右键逐个选取。D)按住SHIFT键,用鼠标左键逐个选取。 11、当个人计算机以拔号方式接入INTERNET网时,必须使用的设备是(B) A)网卡 B)调制解调器(MODEM)C)电话机 D)浏览器软件

计算机应用基础实训报告

实训报告 项目名称打字练习 实训科目计算机应用基础实训日期2010-5-12 课时安排2课时主要工具金山打字通 实训步骤 1、用金山打字通练习英文打字15分钟后进行速度测试。 2、用金山打字通练习中文打字15分钟后进行速度测试。 3、五笔输入练习:字根练习、拆字练习、词组练习、文章练习 实训总结 过本次实训我收获颇丰,学到了许多知识,特别是对打字的正确指法有了很深的了解。

项目名称文摘周报排版 实训科目计算机应用基础实训日期2010-10-14 课时安排2课时主要工具WORD 实训步骤 (一)周报中图片可以自选。 (二)插入页眉,艺术字,线条。 (三)加入边框,特殊符号,文本框。 (四)加入底纹,进行分栏。 (五)整个版面美观舒适。 实训总结 使我看到了自己的不足,也使我看到了自己的长处,并锻炼了我各方面的能力。这对我今后的学习和工作将产生 积极的影响

项目名称徐悲鸿与马 实训科目计算机应用基础实训日期2011-3-30 课时安排2课时主要工具WORD 实训步骤 A: 将文档页面的执行设置为“16开(1.84*26厘米),左右边界为 3.2厘米,上边界为2.6厘米,下边界为5厘米。 B: 在页面低端以居中对齐方式插入页码,并将初始页码设为 2 C: 插入页眉,页眉内容为“画苑撷英”,对齐方式为右对齐。 D: 将正文第3,4段分为等宽三栏,栏宽为 3.45,栏间距加分隔线。 E : 将标题文摘风驰电掣顾盼有神设置为艺术字,艺术字样式为第1行第5列字体,楷体,形状为右牛角形,阴影为阴影样式4,适当调整艺术字的大小位置。 F 插入图片文件(自选)将进行适当裁剪,并按50%的比例缩小。将图片移动到合适的位置,设置环绕方式为四周型。 实训总结 计算机基础知识功底深厚外,还需有一定的实践动手能力,操作能力,应付突发故障的能力,还要对常用软件都 能熟练操作。

计算机硬件基础题库

计算机硬件基础题库 1在机器数中,______ 的零的表示是唯一的。 A原码 B反码 C补码 D反码和补码 2下列4个寄存器,不允许用传送指令赋值的是 A CS B DS C ES D SS

3机器字长为16位,一个机器数为94B9H当分别将其视为无符号数和带符号数时,其对应的十进制真值分别为。 A 38073,-2745 B 38073,-27464 C 2745,-2745 4 8255A 引脚信号WR=0, CS=O, A仁1, A0=1 时,表示。 A CPU向数据口写数据 B CPU读8255控制口 C CPU向控制口送控制字 D无效操作 5主存和CPU之间增加高速缓存的目的是。 A解决CPU与外存之间的速度匹配 B既扩大内存容量,又提高存取速度C扩大内存容量

6若在数据段定义:NUM1 DW '5D',则在NUM1 单元存放的值为_____ 。 A3544H B4435H C 00410035H D 00350041H 7运算器由许多部件组成,其核心部分是_______ A数据总线 B累加器 C算术逻辑单元 D多路开关 8 8086CPU的INTR引脚输入的信号属于类型的中断请求信号。 A非屏蔽中断 C软件中断 D内部中断9当机器码10000001分别代表补码、压缩BC 码时,其对应的十进制真值为______ 。

A -127、11 B -1、81 C -127、81 D -1、129 8253 进行定时,若输入该通道的时钟脉冲是周期为4MHz 的标准方波,则仅使用该通道的硬件,其 最大定时时间约为 A 14ms B 16ms C 18ms D 20ms 11若当前AL为01H,则在指令SUB AL, 1执行后,标志寄存器中ZF为 _________ ;紧接着执行DEC AL后,标志寄存器中CF为_______ 。 A 0,1 B 0, 0 C 1, 1 D 1, 0 12对于指令“ M0\AX,100[SI][BP] ”,

计算机软件基础实验报告(C语言)

计算机软件基础实验报告 一.实验目的 1.熟悉C语言的使用,编辑算法实现特定要求。 2.熟悉Huffman树的编码程序和数组元素的比较程序等。 二.实验内容和要求 1.实验内容 1)试设计一算法,从包括n个元素的数组中,求最大和最小元素,并使得当n 个元素为有序排列时,元素之间的比较次数仅为n-1次。 2)在给出的Huffman编码源程序基础上,要求画出Huffman树,求出与等长编码相比时的压缩比。 2.实验要求 1)根据实验内容编写算法,并用 C 语言进行程序设计。 2)将所编程序在计算机上调试通过,并全面测试。 3)整理完成实验报告,包括:姓名、学号、实验日期等。 三.程序清单 1. #include int main() { int n,max,min; cout<<"请输入数组大小"<>n; int *a=new int [n]; //输入数组 for(int i=0;i>a[i]; }

//比较排序 for(int k=0;ka[j]) { int temp=0; temp=a[k]; a[k]=a[j]; a[j]=temp; } } //为最大值和最小值赋值 max=a[n-1]; min=a[0]; //输出结果 cout<<"排序后的序列"<

计算机软件基础实验报告

计算机软件技术基础第四次实验报告 /* shiayan51.c */ #include #include #define N 10 typedefstruct stud { char name[20]; int score; } STUDENT; STUDENT Rec[N]; /*用直接选择排序算法统计学生成绩排名*/ int main() { charmyname[20]; intmyscore; intnum,i,j,max; STUDENT temp; printf("\n请输入学生成绩\n"); for(i=0;iRec[max].score) //在当前无序区选择最大分数Rec[max] max=j; } if(max!=i) { //当最大值所在位置与其应在位置不符时,交换Rec[max]和Rec[i] temp=Rec[max]; Rec[max]=Rec[i]; Rec[i]=temp; } if((i>0)&&(Rec[i].score

相关主题