运算器功能

课程设计题目：稀疏矩阵运算器

学号：E11314022

姓名：王明龙

院系：计算机学院

专业：计算机科学与技术

年纪：13级

指导老师：王爱平

完成时间：2015年10月6日

目录

1 课程设计的目的………………………………………………

2 需求分析………………………………………………………

3 课程设计报告内容……………………………………………

3.1概要设计……………………………………………………

3.2详细设计……………………………………………………

3.3调试分析……………………………………………………

3.4用户手册……………………………………………………

3.5测试结果……………………………………………………

3.6程序清单……………………………………………………

4小 结 ……………………………………………………

5 参考文献 …………………………………………………… 1.课程设计的目的

(1) 熟练使用 C 语言编写程序，解决实际问题;

(2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;

(3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;

(4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力

2．需求分析

稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算 可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。

设计一个稀疏矩阵运算器。实现转置，相加，相乘的功能。用三元组顺序表表示稀疏矩阵，实现两个矩阵相转置、相加和相乘的运算

程序执行的命令为：1.稀疏矩阵转置; 2.稀疏矩阵加法; ;3. 稀疏矩阵乘法; 4.退出

课程设计报告内容

3.1概要设计

typedefstruct {

inti, j;

int e;

运算器章节

一、选择题

1、 某机字长32位，其中1位表示符号位。若用定点整数表示，则最小负整数为（ ）。

A -(231-1) B -(230-1) C -231 D -(230+1)

2、 以下有关运算器的描述，（ ）是正确的。

A、 只做加法运算 B、只做算术运算

C 、算术运算与逻辑运算 D、只做逻辑运算

3、运算器的核心功能部件是（）。

A 数据总线 B ALU C 状态条件寄存器 D 通用寄存器

4、假设编译器规定int 和short类型数据分别为32位和16位，如下C语言语句：

unsigned short x=65530;unsigned int y=x;得到y 的机器数是（）

A 0000 7FFAH B 0000 FFFAH C FFFF 7FFAH D FFFF FFFAH

5、在定点二进制运算器中，减法运算一般通过（ ）来实现。

A 原码运算的二进制减法器B 补码运算的二进制减法器

C 原码运算的十进制加法器D 补码运算的二进制加法器

6、用16位字长（其中一位符号位）表示定点小数时，所能表示的数值范围是_____。

A.0≤│N│≤1-2-（16+1）B.0≤│N│≤1-2-16

C.0≤│N│≤1-2-（16-1）D.0≤│N│≤1

7、8位定点字长的字，采用2的补码表示时，一个字所能表示的整数范围是______。

A –128 ~ +127 B –127 ~ +127 C –129 ~ +128 D -128 ~ +128

8、 请从下面浮点运算器中的描述中选出两个描述正确的句子（ ）。

A 浮点运算器可用两个松散连接的定点运算部件一阶码和尾数部件来实现。

B 阶码部件可实现加，减，乘，除四种运算。

C 阶码部件只进行阶码相加，相减和比较操作。

- 1 - 运算器名词解释

运算器是一种计算设备，它允许用户输入算术和逻辑功能，来解决特定的计算任务。它们可以被称为“计算器”，“算术运算器”或“算术逻辑运算器”。运算器可以方便用户进行数据处理，是一种直接计算器，将输入变量直接转换为输出结果，用于解决复杂的计算问题，例如预测以及统计分析。

运算器可以分为数字运算器和符号运算器两大类。数字运算器是常用的计算机硬件，其主要功能是执行基于数字的计算，通常是运算算术和统计分析的计算任务。符号运算器的主要功能则是使用符号代替数字进行计算，例如，差分方程，微分方程和数值求根等。

数字运算器可以用于最常见的计算任务，例如，加减乘除、平方根、百分比以及组合数据等。它们可以用于满足多种应用需求，例如，在金融领域，数字运算器可用于计算贷款利息、房屋和车贷款等；在工程领域，可以用于计算质量控制及设备生产等；在科学领域，可以用于计算物理量、化学反应以及生物学特征等。

符号运算器主要用于解决科学计算中的更复杂的问题，通常是利用数学函数解决问题，例如，求解微分方程、积分方程等。符号运算器可以求解多种复杂的数学问题，并可以提供高质量的计算结果，例如，数值求根、微积分和组合数学等。

此外，运算器还可以用于控制其他设备，一些运算器可以连接到电子设备，控制这些设备的运行。这些运算器也包含其他类型的传感器，可以根据输入值进行计算，以便实现实时控制，从而提高设备的 - 2 - 性能。

总而言之，运算器是一种多功能的计算设备，具有广泛的应用，从简单的数字计算到复杂的科学计算，它们都能满足各种计算任务的要求。它们可以连接到电子设备，从而进行实时控制，实现高性能的操作。未来，运算器将在各个领域得到更广泛的应用，以满足人们的不断增长的计算需求。

《数组运算器》的训练目标：

1. 模块化程序结构设计

从系统的角度进行函数的功能划分和函数的分层设计，程序结构要清晰。

2. 掌握接口概念和函数接口设计

合理设计函数的参数表和返回值

3.数据的组织和管理

从系统角度出发，规划程序中使用的全局变量、常量、数组、辅助变量和辅助数组

4. 交互界面和用户体验

软件功能全面，使用方便，输出排版美观，输入提示周到

5. 养成良好的编程风格和习惯

6. 掌握大型程序的调试和测试方法

学会分段调试程序和使用编程环境提供的debug功能。学会选择不同的样本数据检测软件中可能存在的问题。

数组运算器知识点：

 一维数组的定义和使用

 循环结构和分支结构

 函数的定义和函数的调用

 数组作为函数的参数

 局部变量和全局变量

 数组处理技术（排序，插入，删除，查找，统计，逆置）

 数组作为实现算法的辅助工具（筛法求素数，约瑟夫环等）

数组运算器的分级菜单：

0、退出

1、配置系统参数（注：修改程序中几个主要全局变量）

2、生成样本数据

1） 用指定范围的随机数填充数组

2）键盘输入

3）整个数组填同一个值

4） 用等差序列填充数组（注：输入序列的起始值和每项的差值）

3、显示数组

4、删除

1） 删除指定下标的元素

2） 删除指定值的元素

3） 删除按指定下标区间的一组元素 5、插入

1）按指定下标位置插入新元素

2）在有序数组中插入新元素

6、统计

1）求最大值

2）求最小值

3）求平均值

4）求方差和均方差

7、查找

1）普通查找

2）二分查找

8、判断

1）是否升序排列

2）是否降序排列

3）是否全部相等

9、排列数组元素

1）排序 a. 冒泡法 b. 选择法 c.交换法

2）逆置数组

3）左旋数组

4）右旋数组

10、数组的其他应用

1）约瑟夫环

2）筛法求素数

11、其他自选功能

数组运算器的推荐函数：