《拳皇97 高清对战版》.pdfx

重庆邮电大学-软件技术基础--实验报告(耿道渠)

《软件技术基础》实验报告 实验名称:顺序表的操作 班级学号姓名 第9 周星期 2 、5,6 节成绩 一、实验目的: 1、掌握顺序表结构的实现方式; 2、掌握顺序表常用算法的实现; 3、熟悉利用顺序表解决问题的一般思路; 4、参照给定的顺序表的程序样例,验证给出的顺序表的常见算法,领会顺序表结构的优点和不足。 二、实验内容: 1、设计一个静态数组存储结构的顺序表,要求编程实现如下任务:(1)建立一个顺序表,首先依次输人整数数据元素(个数根据需要键盘给定)。 (2)删除指定位置的数据元素(指定元素位置通过键盘输入),再依次显示删除后的顺序表中的数据元素。 (3)查找指定数据的数据元素(指定数据由键盘输入),若找到则显示位置,若没有找到则显示0。 2、使用顺序表实现一个电话本的管理程序,电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。 三、实验结果:

四、实验中遇到的问题及解决方法: 第一次编写C++,感觉力不从心,回去多看看PPT。

五、实验心得体会: 对顺序表的一些常用语句不熟悉,对顺序表的整体思路理解不深刻以后要加强练习 附:源程序(自行编写或修改的程序。若为修改程序请注明修改部分的功能,若为书上实例则可不附。) #include #include #include #include #define MAXSIZE 20 using namespace std; int num; typedef struct { string student_number; string name; string tel; string home_phone; int id; } TEL; void shuaxin(TEL *); void delet(TEL *);

西电《软件技术基础》上机大作业答案解析

说明 每个实验题目含有一个main函数和一些函数,与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出,供上机实验参考使用。对于每个题目,只需要根据题目要求设计算法,补充函数定义,然后对程序进行编译、调试。

实验一线性表 一、实验目的 1.熟悉线性表的顺序和链式存储结构 2.掌握线性表的基本运算 3.能够利用线性表的基本运算完成线性表应用的运算 二、实验内容 1.设有一个线性表E={e1, e2, … , e n-1, e n},设计一个算法,将线性表逆置,即使元素排列次序颠倒过来,成为逆线性表E’={ e n , e n-1 , … , e2 , e1 },要求逆线性表占用原线性表空间,并且用顺序表和单链表两种方法表示,分别用两个程序来完成。(文件夹:顺序表逆置、单链表逆置) 2.已知由不具有头结点的单链表表示的线性表中,含有三类字符的数据元素(字母、数字和其他字符),试编写算法构造三个以循环链表表示的线性表,使每个表中只含有同一类的字符,且利用原表中的结点空间,头结点可另辟空间。(文件夹:分解单链表) 实验二栈和队列 一、实验目的 1.熟悉栈和队列的顺序和链式存储结构 2.掌握栈和队列的基本运算 3.能够利用栈和队列的基本运算完成栈和队列应用的运算 二、实验内容 1.设单链表中存放有n个字符,试编写算法,判断该字符串是否有中心对称的关系,例如xyzzyx是中心对称的字符串。(提示:将单链表中的一半字符先依次进栈,然后依次出栈与单链表中的另一半字符进行比较。)(文件夹:判字符串中心对称) 2.假设以数组sequ[m]存放循环队列的元素,同时设变量rear和quelen 分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。 提示:队空的条件:sq->quelen==0;队满的条件:sq->quelen==m。(文件夹:循环队列)实验三串 一、实验目的 1.熟悉串的顺序存储结构 2.掌握串的基本运算及应用 二、实验内容 1.串采用顺序存储结构,编写朴素模式匹配算法,查找在串中是否存在给定的子串。(文件夹:模式匹配) 2.若S是一个采用顺序结构存储的串,利用C的库函数strlen和strcpy(或strncpy)编写

计算机1级基础知识

判断 1.计算机信息系统是一类以提供信息服务为主要目的的数据密集型、人机交互的计算机应用系统。Y 2.数据库是长期存储在计算机内、有组织、可共享的数据集合。Y 3.在数据库中降低数据存储冗余度,可以节省存储空间,保证数据的一致性。因此数据库的数据冗余度应该做到零冗余。N 4.关系数据库采用二维表结构来表示各类实体及其间的联系,二维表由行和列组成。一个关系数据库由许多张二维表组成。Y 5.DBMS提供多种功能,可使多个应用程序和用户用不同的方法在同一时刻或不同时刻建立,修改和查询数据库。Y 6.DBMS一般都具有数据安全性、完整性、并发控制和故障恢复功能,由此实现对于数据的统一管理和控制。Y 7.由于DBMS提供模式转换机制,可以做到应用程序与数据相互独立。当数据库中的数据结构发生变化时,不会影响应用程序。Y 8.数据模型是数据库系统中用于数据表示和操作的一组概念和定义。在关系数据模型中,对关系操作的结果也是关系。Y 9.描述关系模型的三大要素是:关系结构,完整性和关系操作。Y 10.关系模式的主键是一个能惟一确定该二维表中元组(行)的属性组(也可以是单个属性)。Y 11.在一个关系数据库中存在多张二维表,这些二维表的“主键”不允许相同。N 12.在关系数据库中,关系模式“主键”不允许由该模式中的所有属性组成。N 13.在关系数据库中,用关系数据模式R说明关系结构的语法,每个符合语法的元组都能成为R的元组。N 14.一个关系数据库由许多张二维表组成。二维表相互之间必定都存在关联。N 15.关系数据库中的“连接操作”是一个二元操作。它基于非共有属性把多个关系组合起来。N 16.为了方便用户进行数据库访问,关系型数据库系统一般都配置有SQL(Structured Query Language)结构化查询语言,供用户使用。Y 17.数据库一般的应用情况可能是:①用户与数据库不在同一计算机上,必须通过网络访问数据库。②被查询的数据存储在多台计算机的多个不同数据库中。Y 填空 18.目前为关系数据库配备非过程关系语言最成功且应用最广的语言是__?__。SQL 19.电子商务中交易商品有两种:一是有形商品的电子订货和付款;二是__?__和服务。无形商品 20.政府机构运用现代网络通讯与计算机技术,将政府管理和服务职能通过精简、优化、整合、重组后在互联网上实现,这种方式被称为__?__。电子政务 21.利用计算机及计算机网络进行教学,使得学生和教师可以异地完成教学活动,这种教育模式被称为__?__。远程教育 单选 22.计算机信息系统中的绝大部分数据是持久的,它们不会随着程序运行结束而消失,而需要长期保留在________中。A A. 外存储器 B. 内存储器 C. cache存储器 D. 主存储器 23.以下所列各项中,________不是计算机信息系统所具有的特点。D A.涉及的数据量很大,有时甚至是海量的 B.除去具有基本数据处理的功能,也可以进行分析和决策支持等服务 C.系统中的数据为多个应用程序和多个用户所共享 D.数据是临时的,随着运行程序结束而消失 24.以下列出了计算机信息系统抽象结构层次,在系统中可实现分类查询的表单和展示查询结果的表格窗口________。C A.属于业务逻辑层B.属于资源管理层

软件技术基础自测一答案

《软件技术基础》课程自测题一 一、单项选择题(每题2分,共40分) ●采用二元描述法可描述任意数据结构为(K,R),其中K和R分别代表(C)的集合 A 算法和操作 B 逻辑结构和存储结构 C 数据元素和关系 D 结构和算法 ●计算机算法指的是(C) A 计算方法 B 程序 C 解决问题的方法和步骤 D 调度方法 ●一个栈的元素进栈顺序是1、2、3、4、5,则出栈顺序不可能是(C) A 1、2、3、4、5 B 2、3、1、5、4 C 4、3、5、1、2 D 4、5、3、2、1 ●一个队列的入队序列是1、2、3、4,则队列的输出顺序为(B) A 4、3、2、1 B 1、2、3、4 C 1、2、4、3 D 2、1、3、4 ●在链接式队列中删除结点时,执行的操作为(B) A rear = front->next B front = front->next C front = rear->next D rear = rear->next ● ●具有4个结点的二叉树的形状有(A)种。 A 16 B 5 C 80 D 20 ●一个有n个顶点的无向图最多有(D)条边 A n-1 B n+1 C n(n+1)/2 D n(n-1)/2 ●线性表必须先(C)后,才能对线性表进行折半检索。 A 元素连续存放 B 元素链接式存放 C 元素按关键值大小排列 D 元素按存放地址高低排 列 ●从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是(D) A 简单选择排序B快速排序C 冒泡排序D 简单插入排序 ●一个计算机系统由(D)组成 A CPU、存储器 B CPU和外设 C 操作系统和用户程序 D 硬件和软件 ●在SPOOLing技术中,系统实际上将(B)分配给用户进程 A 设备的信号量 B 磁盘上的一块区域,即虚拟设备 C 设备的一段使用时间 D 设备的缓 冲区 ●分页式存储管理是基于(D)实现的。 A 固定分区 B 动态分区 C 静态重定位 D 动态重定位 ●进程的状态转换不可以是(A) A 从阻塞态到执行态 B 从执行态到阻塞态 C 从阻塞态到结束态 D 从阻塞态到就绪态 ●原语是一段程序,它和普通程序本质不同在于(B) A 原语提供系统服务 B 原语具有不可中断性 C 原语程序很短 D 原语执行不同的指令集 ●假设有5个进程J1~J5同时到达系统,它们的运行时间为10,6,2,4和8分钟,它 们的优先级分别为3,5,2,1和4(5为最低优先级),若采用优先级调度算法,假设进程是依次执行完毕的,则平均周转时间为(C) A 20分钟 B 6分钟 C 16分钟 D 10分钟 ●虚拟设备技术是一种(D)

测试题一 计算机基础知识

测试题一计算机基础知识 选择题 1.计算机科学的奠基人是。 A)查尔斯·巴贝奇 B)阿兰·图灵 C)阿塔诺索夫 D)冯·诺依曼 2.在下列关于图灵机的说法中,错误的是。 A)图灵机是由图灵提出理想机器 B)图灵机不可以计算的问题现代计算机也不能计算 C)图灵机是晶体管计算机 D)只有图灵机能解决的计算问题,实际计算机才能解决 3.物理器件采用晶体管的计算机被称为。 A)第一代计算机 B)第二代计算机C)第三代计算机 D)第四代计算机 4.在计算机运行时,把程序和数据一样存放在内存中,这是1946年由领导的小组正式 提出并论证的。 A)图灵 B)布尔 C)冯·诺依曼 D)爱因斯坦 5.计算机最早的应用领域是。 A)科学计算 B)数据处理 C)过程控制 D)CAD/CAM/CIMS 6.计算机辅助设计的简称是。 A)CAD B)CAM C)CAT D)CAI 7.在电子商务中,企业与消费者之间的交易称为。 A)B2B B )B2C C)C2C D)C2B 8.“十五年周期定律”认为,2010年左右将发生新一轮革新浪潮,即“智慧地球”发展策略,它 是以的兴起和发展为标志。 A)大型机 B)个人计算机 C)互联网 D)物联网 9.物联网的英文名称为“The Internet of Things”。其中一层意思是指。 A)物联网的核心和基础仍然是互联网

B)物联网可以脱离互联网而存在 C)物联网是互联网的另一个名称 D)任何物体都可以自动沟通 10.计算机的基本工作原理最核心是。 A)二进制数 B)CPU控制 C)硬件和软件 D)存储程序和程序控制 11.在下面关于计算机硬件组成的说法中,不正确的说法是。 A)CPU主要由运算器、控制器、寄存器(Cache)组成 B)当关闭计算机电源后,ROM中的程序和数据仍然存在 C)软盘和硬盘均可由CPU直接存取 D)软盘和硬盘驱动器既属于输入设备,又属于输出设备 12.计算机由五个基本部分组成,下面各项中,不属于这五个基本组成。 A)运算器 B)控制器 C)总线和接口 D)存储器、输入/输出设备 13.硬件系统中最核心的部件是CPU,它由组成。 A)运算器和控制器 B)运算器、控制器和内存 C)内存和外存 D)RAM和ROM 14.控制器的基本功能是。 A)实现算术运算和逻辑运算 B)存储各种控制信息 C)保持各种控制状态并输出结果 D)指挥和协调计算机各部件的工作 15.计算机系统的主机是指。 A)CPU和内存 B)CPU和外存 C)CPU和控制器 D)运算器和控制器 16.计算机系统的外部设备是指。 A)I/O设备 B)外存 C)I/O设备及外存 D)机箱及电源

测试题一计算机基础知识[]

测试卷一计算机基础知识 1.计算机科学的奠基人是。 A)查尔斯·巴贝奇 B)阿兰·图灵 C)阿塔诺索夫 D)冯·诺依曼 2.在下列关于图灵机的说法中,错误的是。 A)图灵机是由图灵提出理想机器 B)图灵机不可以计算的问题现代计算机也不能计算 C)图灵机是晶体管计算机 D)只有图灵机能解决的计算问题,实际计算机才能解决 3.物理器件采用晶体管的计算机被称为。 A)第一代计算机 B)第二代计算机C)第三代计算机 D)第四代计算机 4.在计算机运行时,把程序和数据一样存放在内存中,这是1946年由领导的小组正式提出并论证 的。 A)图灵 B)布尔 C)冯·诺依曼 D)爱因斯坦 5.计算机最早的应用领域是。 A)科学计算 B)数据处理 C)过程控制 D)CAD/CAM/CIMS 6.计算机辅助设计的简称是。 A)CAD B)CAMC)CATD)CAI 7.在电子商务中,企业与消费者之间的交易称为。 A)B2B B )B2C C)C2C D)C2B “十五年周期定律”认为,2018年左右将发生新一轮革新浪潮,即“智慧地球”发展策略,它是以的兴起和发展为标志。 A)大型机 B)个人计算机C)互联网D)物联网 9.物联网的英文名称为“The Internet of Things”。其中一层意思是指。 A)物联网的核心和基础仍然是互联网 B)物联网可以脱离互联网而存在 C)物联网是互联网的另一个名称

D)任何物体都可以自动沟通 10.计算机的基本工作原理最核心是。 A)二进制数 B)CPU控制 C)硬件和软件 D)存储程序和程序控制 11.在下面关于计算机硬件组成的说法中,不正确的说法是。 A)CPU主要由运算器、控制器、寄存器

计算机基础知识试题1

第1章计算机文化与信息化社会 练习题与参考答案 1.1 练习题 1.1.1 单项选择题 1、世界上第一台电子计算机的名称是。 A、MARK I B、Z1 C、ENIAC D、EDVAC 2、计算机存储程序的理论是由提供的。 A、冯〃诺依曼(John Von Neumann) B、莱布尼兹(W.Leibniz) C、查尔斯〃巴贝齐(C.Babbage) D、艾肯(H.Aiken) 3、ENIAC的加、减运算速度为每秒次。 A、50万次 B、500万次 C、5 000次 D、5 000万次 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、CUP B、MPC C、CPU D、PUC 10、第一代微机研制和使用的年代是。 A、1971-1977年 B、1978-1984年 C、1985-1992年 D、1993年至今 11、第二代微机研制和使用的年代是。 A、1971-1977年 B、1978-1984年 C、1985-1992年 D、1993年至今 12、第三代微机研制和使用的年代是。 A、1971-1977年 B、1978-1984年 C、1985-1992年 D、1993年至今 13、第四代微机研制和使用的年代是。

软件技术基础教学大纲资料

软件技术基础》教学大纲 课程编号: 23000840 适用专业:电子信息类(非计算机专业) 学时数: 40学分数: 2.5 开课学期:第4 学期 先修课程: 《C 语言》 考核方式:笔试(闭卷) 执笔者:沈晓峰编写日期:2015 年3月审核人(教学副院长): 一、课程性质和目标授课对象:电子信息工程专业大学二年级本科生课程类别:学科拓展课程教学目标: 本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质,基本方法和设计理念。授课对象为大学二年级学生,课程任务是通过本课程的学习和相关实验的练习,使学生掌握数据结构、操作系统等软件技术的基本理论知识,具有一定的软件开发能力。 二、教学内容和要求 1、课堂理论教学要求和学时安排(32 学时) 1) C 程序设计(4 学时) (1)C 语言回顾,指针的基本概念、运算方法和使用( 2 学时)。 (2)结构体的基本概念和使用方法(2 学时)。 2)数据结构(20 学时) (1)数据结构的基本概念(2 学时):理解数据结构的基本概念;理解线性和非线性结构的概念。 (2)线性数据结构(9 学时):理解表、栈、队列等线性数据结构的概念,存储方式及基于不同存储方式的相关操作的实现方法。 a. 理解表的概念及顺序表的存储特点,掌握其创建、插入、删除等实现方法(2 学时); b. 掌握单链表、双链表、循环链表的创建、插入、删除方法( 2 学时); c. 理解栈的概念及结构特点,掌握顺序栈及链栈的出栈、入栈操作的实现方法 (2 学时); d. 理解队列的概念及特点,掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链 队列的创建及出队、入队(2 学时); e. 理解数组的概念及二维数组的存放方式,掌握对称矩阵及稀疏矩阵的压缩存储方法 (1 学时)。

VB软件技术基础模拟题及参考答案

软件技术基础模拟试题(第二十次省统考) 1、是非判断题(正确选填A,错误选填B)(每小题1分,共10 分) 1、数据元素是数据的基本单位,数据项是数据的最小单位。( ) 2、栈是特殊的线性表,须用一组地址连续的存储单元来存储其元素。( ) 3、引入虚拟存储技术后,逻辑内存总容量是由地址总线的位置确定的。( ) 4、编译程序是一种常用应用软件。( ) 5、顺序文件和链接文件的长度都可以动态变化。( ) 6、在文件系统中采用目录管理文件。( ) 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。( ) 8、程序、数据、和进程控制块是构成一个进程的三要素。( ) 9、黑盒测试时,既要考虑程序的内部逻辑结构又要考虑其外部特性。( ) 10、软件的总体设计和详细设计都要用PAD图形工具。( ) (参考答案:1~10:ABABB ABABB) 2、单项选择题:(每小题1分,共5分) 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为 ( )。  A 分时操作系统 B 实时操作系统 C 网络操作系统 D 批处理操作系统 2、分配到必要资源并获得了处理机时的进程的状态称为( )。  A 就绪状态 B 执行状态 C 等待状态 D 阻塞状态3、利用通道技术可以在( )之间直接交换数据。  A 内存与CPU B CPU与外设 C 内存与外设 D 内存、CPU和外设三者 4、以下的准则中哪个不是软件设计的准则( )。  A 编程语言选择准则 B 信息屏蔽准则  C 结构化和模块化准则 D 抽象准则 5、有一数列:97 65 76 13 29 49 58 经过一趟排序后得到: 65 97 13 76 29 49 58 请问使用的是何种排序方法?( )  A 简单插入排序 B 冒泡排序 C 2路归并排序 D 快速排序 (参考答案:DBCAC )

计算机基础知识1

1. 一般认为,世界上第一台电子数字计算机诞生于______。 A. 1946年 B. 1952年 C. 1959年 D. 1962年 2. 计算机当前已应用于各种行业、各种领域,而计算机最早的设计是针对______。 A. 数据处理 B. 科学计算 C. 辅助设计 D. 过程控制 3. 计算机硬件系统的主要组成部件有五大部分,下列各项中不属于这五大部分的是______。 A. 运算器 B. 软件 C. I/O设备 D. 控制器 4. 计算机软件一般分为系统软件和应用软件两大类,不属于系统软件的是______。 A. 操作系统 B. 数据库管理系统 C. 客户管理系统 D. 语言处理程序 5. 计算机系统中,最贴近硬件的系统软件是______。 A. 语言处理程序 B. 服务性程序 C. 数据库管理系统 D. 操作系统 6. 计算机内部用于处理数据和指令的编码是______。 A. 十进制码 B. 二进制码 C. ASCII码 D. 汉字编码 7. 计算机程序设计语言中,可以直接被计算机识别并执行的是 ______。 A. 机器语言 B. 汇编语言 C. 算法语言 D. 高级语言 8. 二进制数10110001相对应的十进制数应是______。 A. 123 B. 167 C. 179 D. 177 9. 计算机断电后,会使存储的数据丢失的存储器是______。 A. RAM B. 硬盘 C. ROM D. 软盘 10. 微型计算机中,微处理器芯片上集成的是______。 A. 控制器和运算器 B. 控制器和存储器 C. CPU和控制器 D.运算器和I/O接口 11. 计算机有多种技术指标,其中决定计算机的计算精度的是______。 A. 运算速度 B. 字长 C. 存储容量 D. 进位数制 12. 保持微型计算机正常运行必不可少的输入输出设备是______。 A. 键盘和鼠标 B. 显示器和打印机 C. 键盘和显示器 D. 鼠标和扫描仪 13. 计算机中,信息的最小单位是______。 A. 字节 B. 位 C. 字 D. KB 14. 在微型计算机中,将数据送到软盘上,称为______。 A. 写盘 B. 读盘 C. 输入 D. 打开 15. 下列各项中,不是微型计算机的主要性能指标的是______。

-大一计算机基础知识点归纳讲课讲稿

大一计算机基础知识点归纳 第一章 第五代计算机(新一代计算机) :生物计算机量子计算机光计算机 创新:基本元器件 计算机的发展趋势 巨型化网络化微型化智能化 (功能巨型化(资源网络化)(体积微型化)(处理智能化) 计算机的分类 1.按计算机用途分类 通用计算机:为了能够解决各种问题,具有较强的通用性而设计的计算机。 它具有一定的运算速度和存储容量,带有通用的外设,配备各种系统软件和应用软件。 专用计算机:为了解决一个或一类特定问题而专门设计的计算机。 其软硬件的配置依据解决问题的需要而定。 2.按处理对象分类 数字式电子计算机:处理非连续变化的数据,这些数据在时间上是离散的。 其基本运算部件是数字逻辑电路。 模拟式电子计算机:处理连续变化的数据,这些数据在时间上是连续的。 其基本运算部件是由运算放大器构成的微分器、积分器和通用函数运算器等组成。 混合式电子计算机:可处理数字量和模拟量 3.按规模和处理能力分类(IEEE) 巨型机:超级计算机,功能最强,价格最贵。 小巨型机:与巨型机相比,价格大幅降低。 大型机:主机,具有很强的管理和处理数据的能力,在大企业、银行等单位使用。 小型机:中小企业,V AX-II, DJS-2000。 工作站:高档微机,具有很强的图形处理能力,应用于计算机辅助设计,Sun工作站。 个人计算机:IBM PC,Apple 计算机的特点 1.运算速度快:每秒数万亿次,气象预报 2.计算精度高:理论上不受限制,圆周率 3.存储能力强:中等规模图书馆 4.具有逻辑判断能力:算术运算 逻辑运算 判断或比较 5.具有自动执行能力:无需人工干预 计算机的应用领域 1.科学计算或数值计算 利用计算机来完成科学研究和工程技术中提出的数学问题的计算。 实际问题→数学模型→计算量大。 2.数据处理或信息处理 指对数据进行收集、存储、整理、分类、统计、加工、检索和传播等一系列活动的统称。

计算机软件技术基础实验报告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章软件测试概述 1.简述软件测试的意义。 解:随着计算机技术的迅速发展和广泛深入的应用,软件质量问题已成为开发和使用软件人员关注的焦点。而由于软件本身的特性,软件中的错误是不开避免的。不断改进的开发技术和工具只能减少错误的发生,但是却不可能完全避免错误。因此为了保证软件质量,必须对软件进行测试。软件测试是软件开发中必不可少的环节,是最有效的排除和防治软件缺陷的手段,是保证软件质量、提高软件可靠性的最重要手段。 2.什么是软件缺陷?它的表现形式有哪些? 解:从产品内部看,软件缺陷是软件产品开发或维护过程中所存在的错误、毛病等各种问题;从外部看,软件缺陷是系统所需实现的某种功能的失效或违背。 它的表现形式主要有以下几种:(1)软件未达到产品说明书中已经标明的功能;(2)软件出现了产品说明书中指明不会出现的错误;(3)软件未达到产品说明书中虽未指出但应当达到的目标;(4)软件功能超出了产品说明书中指出的范围;(5)软件测试人员认为软件难以理解、不易使用,或者最终用户认为该软件使用效果不良。 3.简单分析软件缺陷产生的原因,其中那个阶段引入的缺陷最多,修复成本又最低? 解:软件缺陷产生的主要原因有:需求规格说明错误;设计错误;程序代码有误;其他。其中在需求分析阶段引入的缺陷最多,修复的成本又最低。 4.当用户登录某网站购物完毕并退出后,忽然想查查购物时付账的总金额,于是按了浏览器左上角的“退回”按钮, 就又回到了退出前的网页,你认为该购物软件有缺陷吗?如果有,属于哪一类? 解:有缺陷。其所属类别与软件产品说明书的要求有关。 5.什么是软件测试?简述其目的与原则。 解:软件测试是为了尽快尽早地发现在软件产品中所存在的各种软件缺陷而展开的贯穿整个软件开发生命周期,对软件产品(包括阶段性产品)进行验证和确认的活动过程。 测试目的:(1)证明:获取系统在可接受风险范围内可用的信心;尝试在非正常情况和条件下的功能和特性;保证一个工作产品是完整的并且可用或可被集成。(2)检测:发现缺陷、错误和系统不足;定义系统的能力和局限性;提供组件、工作产品和系统的质量信息。(3)预防:澄清系统的规格和性能;提供预防或减少可能制造错误的信息;在过程中尽早检测错误;确认问题和风险,并且提前确认解决这些问题和风险的途径。 测试过程中应注意和遵循的原则:(1)测试不是为了证明程序的正确性,而是为了证明程序不能工作。(2)测试应当有重点。(3)事先定义好产品的质量标准。(4)软件项目一启动,软件测试也就开始,而不是等到程序写完才开始进行测试。(5)穷举测试是不可能的。(6)第三方进行测试会更客观,更有效。(7)软件测试计划是做好软件测试工作的前提。(8)测试用例是设计出来的,不是写出来的。(9)对发现错误较多的程序段,应进行更深入的测试。(10)重视文档,妥善保存一切测试过程文档。 6.件测试阶段是如何划分的? 解:软件测试的阶段划分为:规格说明书审查;系统和程序设计审查;单元测试;集成测试;确认测试;系统测试;验

1 计算机基础知识

一、计算机基础知识 大纲要求: 1.计算机的发展、特点、分类及应用领域; 2.数制的概念,二、八、十及十六进制的表示及相互转换; 3.计算机的数与编码,计算机中数的表示,字符、汉字的编码; 4.计算机中信息的存储单位:位、字节、字、字长的概念; 5.汉字常用的输入方法(熟练一种);了解汉字输入码(外码)、内码、字库的概念。 大纲知识点: (一)计算机的发展、特点、分类及应用领域; 1.计算机的发展史【熟记】第一台计算机的名称、诞生时间和地点;各代计算机的元器件。 1946年美国宾夕法尼亚大学研制成功了世界上第一台计算机ENIAC(电子数字积分计算机),ENIAC的诞生标志着电子计算机时代的到来。 通常根据计算机采用电子元件的不同将计算机划分为电子管、晶体管、集成电路和超大规模集成电路4个阶段,分别称为第一代至第四代计算机。 2. 计算机的特点【熟记】计算机的特点 1)运算速度快 运行速度:每秒所能执行的指令条数。 单位:MIPS(百万条指令/秒),Million Instructions Per Second 主频:2GHz的Pentium 4 运行速度为40亿次/秒,即4000MIPS。一般来说主频越高,运算速度就越快。 2)计算精度高 计算机的计算精度一般用字长来表示。 字长:指的是CPU一次能并行处理的二进制位数。字长总是8的整数倍。一般有16位、32位、64位等。通常PC机的字长为16位(早期)、32位、64位。一般来说,

字长越大,计算精度越高。 3)存储能力强 不仅可以把原始数据、中间结果、运算指令等信息存储,还可以存储指挥计算机工作的程序,同时还可以保存大量的文字、图片、声音等信息资料。 硬盘:1956年9月IBM公司制造的世界上第一台磁盘存储系统只有区区的5MB 。 40GB、80GB、160GB、 320GB、1TB=1024GB 4)具有逻辑判断能力 计算机不仅能进行算术运算,同时也能进行各种逻辑运算,具有逻辑判断能力。 计算机的逻辑判断能力是计算机智能化必备的基本条件。如果计算机不具备逻辑判断能力,那么计算机也就不能称之为计算机了。 因此,计算机的逻辑判断能力是计算机与其他计算装置的一个重要区别。 5)具有自动运行能力 计算机是自动化的电子装置。具有记忆能力和逻辑判断能力,在计算机的内部,操作运算都是自动进行的。 只要预先把处理要求,处理步骤,处理对象等必备元素存储在计算机系统内,计算机启动工作后就可以在无人参与的条件下自动完成预定的各种处理任务。 3. 计算机的分类 1)按处理数据的形态分类 按处理数据的类型不同,可将计算机分为数字计算机、模拟计算机和混合计算机。 数字计算机:处理以“0”、“1”表示的二进制数字。运算精度高,储存量大,通用性好。 模拟计算机:处理的数据时连续的,运算速度快,但精度低,通用性差。 混合计算机:集数字、模拟计算机特点于一身 2)按使用范围 按计算机使用范围的大小,可分为专用计算机和通用计算机。 专用计算机:专门为某种需求而制作,不能作他用。效率高、精度高、速度快。 通用计算机:使用一般应用领域,即我们常说的“计算机”。 3)按性能分类 依据计算机的主要性能(如字长、存储容量、运算速度、外部设备、允许同时使用一台计算机的用户多少和价格高低)来分类,可分为巨型机、大型机、小型机、微型机、单片机和工作站。这也是最常用的分类方法。

软件技术基础实验报告

《计算机软件技术基础》实验报告 专业_____________ 年级_____________ 学号_____________ 学生姓名_____________ 指导老师_____________ 南华大学计算机学院编

【实验报告】

I 实验要求 1.每次实验中有若干习题,每个学生至少应该完成其中的两道习题。 2.上机之前应作好充分的准备工作,预先编好程序,经过人工检查无误后,才能上机,以提高上机效率。 3.独立上机输入和调试自己所编的程序,切忌抄袭、拷贝他人程序。 4.上机结束后,应整理出实验报告。书写实验报告时,重点放在调试过程和小节部分,总结出本次实验中的得与失,以达到巩固课堂学习、提高动手能力的目的。 实验一线性表 【实验目的】 1.熟悉VC环境,学习如何使用C语言实现线性表的两种存储结构。 2.通过编程、上机调试,进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3.熟练掌握线性表的综合应用问题。 【实验内容】 必做: 1.一个线性表有n个元素(n

最新计算机软件技术基础(第三版)习题答案

第一章 1.1什么是信息?信息与数据的区别和联系在何处? 信息定义之一:信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二:信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系: 数据定义:数据是现实世界客观存在的实体或事物的属性值,即指人们听到的事实和看到的景象。 我们把这些数据收集起来,经过处理后,即得到人们需要的信息。 信息和数据的关系可以归结为: 1.信息是有一定含义的数据。 2.信息是经过加工(处理)后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性? z信息的基本属性有: 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么? 计算机最主要的特点是: 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分? 目前最完整的计算机系统学说认为由五部分组成: 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件?什么是计算机软件? 硬件:泛指实际存在的物理设备,包括计算机本身及其外围设备。 微型计算机的硬件系统:主机、外存储器、输入设备、输出设备、微机的系统总线。 软件:是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点?它与硬件的关系如何? 第一阶段:高级语言阶段 特点:这一时期,编译技术代表了整个软件技术,软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内,编译系统主要是靠手工编制,自动化程度很低。 硬件关系:此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。

计算机基础知识试题及答案(一)

计算机基础知识试题及答案(一) 一、选择题 (1) 第四代计算机的主要逻辑元件采用的是 A) 晶体管 B) 小规模集成电路 C) 电子管 D) 大规模和超大规模集成电路 (2) 下列叙述中,错误的是 A) 把数据从内存传输到硬盘叫写盘 B) 把源程序转换为目标程序的过程叫编译 C) 应用软件对操作系统没有任何要求 D) 计算机内部对数据的传输、存储和处理都使用二进制 (3) 计算机硬件的五大基本构件包括:运算器、存储器、输入设备、输出设备和 A) 显示器 B) 控制器 C) 磁盘驱动器 D) 鼠标器 (4) 五笔字型输入法属于 A) 音码输入法 B) 形码输入法 C) 音形结合输入法D) 联想输入法 (5) 通常所说的I/O设备指的是 A) 输入输出设备 B) 通信设备 C) 网络设备 D) 控制设备 (6) 计算机辅助设计的英文缩写是 A) CAD B) CAM C) CAE D) CAT (7) “Windows98是一个多任务操作系统”指的是 A) Windows可运行多种类型各异的应用程序 B) Windows可同时运行多个应用程序 C) Windows可供多个用户同时使用 D) Windows可同时管理多种资源 (8) 在Windows98中,为查看帮助信息,应按的功能键是 A) F1 B) F2 C) F6 D) F10 (9) Windows98任务栏不能设置为 A) 自动隐藏 B) 总在底部 C) 总在最前 D) 时钟显示 (10) 在Windows98中,打开上次最后一个使用的文档的最直接途径是 A) 单击“开始”按钮,然后指向“文档” B) 单击“开始”按钮,然后指向“查找” C) 单击“开始”按钮,然后指向“收藏” D) 单击“开始”按钮,然后指向“程序” (11) 在Windows98中,下列关于添加硬件的叙述正确的是 A) 添加任何硬件均应打开“控制面板” B) 添加即插即用硬件必须打开“控制面板” C) 添加非即插即用硬件必须使用“控制面板” D) 添加任何硬件均不应使用“控制面板” (12) 在Windows98资源管理器中,选定文件后,打开文件属性对话框的操作是 A) 单击“文件”→ “属性” B) 单击“编辑”→ “属性” C) 单击“查看”→ “属性” D) 单击“工具”→ “属性” (13) 在Windows98中,下列关于输入法切换组合键设置的叙述中,错误的是 A) 可将其设置为Ctrl+Shift B) 可将其设置为左Alt+Shift C) 可将其设置为Tab+Shift D) 可不做组合键设置 (14) 在Word97中,选择“文件”菜单下的“另存为”命令,可以将当前打开的文档另存为能

1章 计算机基础知识选择题

1章计算机基础知识 一、判断题 1. 586计算机是32位机。 √ × 正确 2. 正版软件能用于生产和商业目的。 √ × 正确 3. 开机顺序是先开外设电源,后开主机电源,而关机顺序则相反。关机后,至少要等10秒钟之后才能重新开机。 √ × 正确 4. 在主机电源接通的情况下,不要插拔各种接口卡或电缆线,不要搬动机器,以免损坏主机器件。() √ × 正确 5. 关主机电源之前,应该先将软盘从驱动器中取出,以免其中的信息被破坏。() √ × 正确 6. 计算机系统是指计算机的软件系统,不包括硬件。 √ × 正确

7. 计算机系统的硬件和软件是有机联系的,二者相辅相成,缺一不可。() √ × 正确 8. 在计算机系统中,硬件是基础,软件是灵魂,它们只有很好的协调配合,才能充分地发挥计算机所具有的功能。() √ × 正确 9. 计算机被称为电脑,它完全可以代替人进行工作。() √ × 正确 10. 键盘上的Enter键代表回车键。 √ × 正确 11. 微机断电后,机器内部的计时系统将停止工作。() √ × 正确 12. 内存储器与外存储器主要的区别在于是否位于机箱内部。() √ × 正确 13. CPU能直接读写内存、硬盘和光盘中的信息。() √ × 正确 14. 在计算机中CPU是通过数据总线与内存交换数据的。() √ ×

正确 15. 运算器的主要功能是实现算术运算和逻辑逻辑运算。() √ × 正确 16. 每个逻辑硬盘都有一个根目录,根目录是在格式化时建立的。() √ × 正确 17. 任何文件和数据只有读入计算机内存后才能被CPU使用。() √ × 正确 18. 微机的运算速度通常是用单位时间内执行指令的平均条数来表示的。() √ × 正确 19. 计算机系统包括运算器、控制器、存储器、输入设备和输出设备五大部分。() √ × 正确 20. 软盘在使用前必须格式化。所谓“格式化”就是清除软盘上原来的所有信息,以便于用户存取新的数据。() √ × 正确 21. 软盘写保护口的作用是防止数据写入和数据丢失。() √ × 正确

相关文档
最新文档