计算机软件基础实验报告

计算机软件基础（二）

实验报告

实验一

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所示。

图 1-3 “运行”对话框

第二种方法：单击“开始”|“程序”|“附件”|“命令提示符”命令即可启动MS-DOS操作系统。

第三种方法：在“我的电脑”或“资源管理器”中，一级一级打开驱动器和文件夹，直至找到需要运行的MS-DOS操作系统，双击启动程序文件。

常用的DOS命令详解

1、列目录命令DIR

格式：DIR [盘符][路径][文件名] [/P][/W][/S][/A]

说明：（1）[盘符][路径][文件名] 用于指定需要查看的目录项，如果省略，则查看当前盘当前目录。此命令文件名参数中允许使用通配符；

（2）/P参数表示：显示满一屏暂停显示，然后击任意键继续；

/W参数表示：多列显示，每行5个，只显示出文件名和扩展名；

/S参数表示：显示出指定目录中的各文件项及其子目录中的文件；

/A参数表示：按文件属性来选择显示

注：dos中通配符由“*”、“？”，其中“*”代表任意长度的字符串，“？”代表任意的一位字符。

例如:

dir /a 列当前目录所有文件(含隐含及系统文件)

dir /ah 列隐含文件(包含子目录(隐含的) dir /a-h

dir /as 列系统文件 dir /a-s

dir /ad 列子目录 dir /a-d

dir /o 按字母顺序

dir /B 只显示文件名与扩展名

2、建立子目录命令MD

格式：MD [盘符][路径]<新子目录名>

说明：（1）[盘符][路径]为可选项，表示指定的盘符和路径，缺省该项时表示在当前驱动器、当前目录下建立子目录。新子目录名由用户任意指定，但书写格式必须符合文件名的书写规定。

（2）一个MD命令只能建一个子目录，建立多个子目录必须多次使用MD命令。必须先建立父目录(上一级目录)才能建立子目录(下一级目录)。路径既可以是绝对路径，也可以是相对路径。路径总长度不能超过63个字符（包括“\”）。

（3）如发现要建立的子目录已存在或磁盘已满则给出提示： Unable to create directory

3、改变当前目录命令CD

格式：CD [盘符][路径]

例如：

cd A:\ 将A盘的当前目录改为根目录

cd A:\xx 将A盘的当前目录改为子目录xx下

cd ..\98 先返回父目录,再进入父目录下的98子目录

cd ..返回到父目录（注："."代表当前目录 ".."代表父目录）

cd\98 进入根目录下的98子目录

4、删除子目录命令RD

格式：RD [盘符][路径]<被删子目录>

说明：RD命令只能删除空目录

5、文件内容显示命令TYPE

格式：TYPE [盘符][路径]<文件名>

说明：（1）文件如有扩展名，必须写入命令中；

（2）文件名中不允许使用通配符；

（3）只能显示用ASCII组成的文件，显示其他类型文件，其结果不能辨认。通常情况下，扩展名为.TXT、.BAT、.SYS的文件是由ASCII码组成的。

6、删除文件命令DEL

格式：DEL [盘符][路径]<文件名>

说明：省去盘符、路径时，在当前目录下查找要删除的文件。本命令不能删除隐含文件、子目录。允许使用通配符，但应十分谨慎，以免错删了有用的文件。

7、文件复制命令COPY

格式（1）：文件复制：COPY [/A][/B][源盘符][路径]<源文件名>[/A][/B][目标盘符][路径]<目标文件名>[/A][/B][/V]

说明：本命令格式把源文件的内容复制到目标文件。缺省目标文件名，表示与源文件名相同。源文件和目标文件在同一目录下时，不能同名。复制可在系统设备之间进行。 /A参数表示按文本文件方式复制。/B参数表示按二进制文件方式复制。/A，/B参数不能同时使用。/A或/B参数可放在文件名前或后，其作用域是遇到另一个/A或/B参数位置。通常/A或/B参数很少使用，在复制文件时，缺省值为/A。 /V参数对目标文件作校验检查。所有文件若有扩展名时，命令中必须给出。

格式（2）：文件合并：COPY [/A][/B][源盘符][路径]<源文件名1>[/A][/B]+[源盘符][路径]<源文件名2>[/A][/B][+...][目标盘符][路径]<目标文件名>[/A][/B][/V]

说明：本命令格式把两个或两个以上的源文件合并成一个目标文件. 各参数说明与复制文件相同. 目标文件名缺省时,用源文件1的名字作目标文件名. /A,/B参数省略时,约定为/A.

例如：

copy w1.wps con/b 可以将wps文件在屏幕上显示,而不必进入wps状态（注：

"prn "为打印机， "null"为空设备，con 为显示器）

copy ..\98 将父目录下的98子目录下的所有文件全拷到当前子目录

copy .\97 当当前目录下的97子目录下文件全部拷到当前目录

copy . c:\ 将当前目录下的所有文件拷到c盘根目录（注：. 意味着 *.* 文件）copy nul a.abc 将a.abc 文件清空(文件长度改为0)

copy 文件名+con 向文本文件中追加命令或内容

copy con abc.txt 创建文本文件abc(注：在当前状态下输入文本文件内容，输

入完成后按F6存盘退出或按组合键Ctrl+Z保存且退出) copy con prn 检测打印机的开关

8、文件更名命令REN

格式：REN [盘符][路径]<旧文件名><新文件名>

说明：本命令并不生成新的目标文件,只是把原有文件更名. 命令格式中<新文件名>之前不能出现盘符、路径。旧文件名前的盘符、路径缺省时，在当前目录下查找要更名的文件。文件如有扩展名，必须在命令中给出。允许使用通配符，但新旧文件名中的通配符必须匹配。

9、清除屏幕命令CLS

格式：CLS

四、实验内容与步骤

●对目录的操作：

1、显示或改变当前目录。

作业1：显示当前目录文件清单。

操作命令：

输入命令后的屏幕截图：

注意：DIR命令是最常用的DOS命令之一，通过与一些参数的联合使用，可以根据要求显示相应的结果。继续下面的练习，理解各条命令的含义：

（1）dir/p （2）dir/w （3）dir/*.doc （4）DIR/*.*

2、改变当前目录

作业2：

（1）从当前目录返回上一级目录。

操作命令：

输入命令后的屏幕截图：

（2）从当前目录返回根目录：

操作命令：

输入命令后的屏幕截图：

（3）改变当前目录转至C:\windows子目录。

操作提示：

输入命令后的屏幕截图：

3、建立/删除子目录。

作业3：

（1）在C盘根目录下，建立一个名为“APPLE”子目录。

操作命令：

输入命令后的屏幕截图：

（2）删除“APPLE”子目录。

操作命令：

输入命令后的屏幕截图：

注意：* 删除目录时，其下不得再有子目录和文件，既目录为空。

* 根目录不能被删除。

●对文件的操作

1、建立新文件。

作业4：在“APPLE”子目录下，使用COPY命令建立文本文件。

操作步骤：

（1）使用COPY建立一个文本文件。

操作命令：

输入命令后的屏幕截图：

2、合并文件

作业5：使用COPY命令合并以上两个文件，新文件命名为“THREE.TXT”，使用TYPE命令查看文件的正文内容。

操作命令：

输入命令后的屏幕截图：

3、复制文件

作业6：复制文件THREE.TXT至D盘根目录下。

操作命令：

输入命令后的屏幕截图：

4、更改文件名

作业7：使用REN命令将文件“THREE.TXT”改名为“FOUR.TXT”。

操作命令：

输入命令后的屏幕截图：

5、删除文件

作业8：删除THREE.TXT文件

操作命令：

输入命令后的屏幕截图：

五、思考题

1当一个进程独占处理器顺序执行时，具有两个特性是什么？

封闭性和再可现性。

2简述操作系统在计算机系统中的作用？

操作系统在计算机系统占有核心地位，可以说一台没有安装操作系统的计算机，就像是一个没有了灵魂的躯体一样毫无用处。它的主要作用是：用于连接用户和计算机内部各个硬件间的一座桥梁。

实验二

最简单的C程序

一、实验目的：

1、掌握C语言的数据类型和变量的声明。

2、掌握不同类型数据之间赋值的规律。

3、掌握C语言的运算符和表达式的使用。

4、熟悉C程序的编辑、编译、连接和运行的过程。

二、实验内容：

①输人程序：

#include

void main()

{

int a, b;

float d,e;

char c1,c2;

double f, g;

long m, n;

unsigned int p,q;

a=61;b=62;

c1='a';c2='b';

d=3.56;e=-6.87;

f=3157.890121;g=0.123456789;

m=50000;n=-60000;

p=32768;q=40000;

printf("a=%d,b=%d\nc1=%c,c2=%c\nd=%6.2f,e=%6.2f\n",a,b,c1,c2,d,e); printf("f=%15.6f,g=%15.6f\nm=%ld,n=%ld\np=%u,q=%u\n",f,g,m,n,p,q); }

②运行此程序并分析结果

(2)按习题4. 8要求编写程序

题目为:

设圆半径r=l. 5,圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。

用scanf输人数据，输出计算结果口输出时要有文字说明，取小数点后两位数字。

程序:

三、实验步骤：

①输人程序：

#include

void main()

{

int a, b;

float d,e;

char c1,c2;

double f, g;

long m, n;

unsigned int p,q;

a=61;b=62;

c1='a';c2='b';

d=3.56;e=-6.87;

f=3157.890121;g=0.123456789;

m=50000;n=-60000;

p=32768;q=40000;

printf("a=%d,b=%d\nc1=%c,c2=%c\nd=%6.2f,e=%6.2f\n",a,b,c1,c2,d,e); printf("f=%15.6f,g=%15.6f\nm=%ld,n=%ld\np=%u,q=%u\n",f,g,m,n,p,q); }

②运行此程序并分析结果。

预计结果：

a=61,b=62

c1=a,c2=b

d=``3.56,e=`-6.87

f=````3157.890121,g=```````0.123456

m=50000,n=-60000

p=32768,q=40000(`代表空格)

结果：

g的输出看来是四舍五入了。

③在此基础上，将程序第9~14行改为：

a=61;b=62;

c1=a;c2=b;

f=3157.890121;g=0.123456789;

d=f;e=g;

p=a=m=50000;q=b=n=-60000;

运行程序，分析结果。

p=a=m=50000;q=b=n=-60000;这两条语句将p、a、m的值和q、b、n的值都重

新赋了相应的新值。除m、n外都是整型、无符号整型或字符型，因此输出会按数据类型强制截取，因此得到的值会不尽相同，但可以从理论上做出推测，但由于编译系统的不同，真正得到的结果也可能不尽相同。

④改用scanf函数输人数据而不用赋值语句，scanf函数如下:

scanf("%d,%d,%c,%c,%f,%f,%lf,%lf,%ld,%ld,%u,%u",&a,&b,&c1,&c2,&d,&e ,&f,&g,&m,&n,%p,%q);

输入的数据如下:

61,61,a,b,3.56,-6.87,3157.890121,0.123456789,50000,-60000,37678,400 00

分析运行结果。

(说明:lf和ld格式符分别用于输人double型和long型数据)

⑤在④的基础上将printf语句改为:

printf("a=%d,b=%d\nc1=%c,c2=%c\nd=%15.6f,e=%15.6f\n",a,b,c1,c2,d,e) ;

printf("f=%f,g=%f\nm=%ld,n=%ld\np=%u,q=%u\n",f,g,m,n,p,q);

运行程序：

⑥将p、q改用%o格式符输出。

⑦将scanf函数中的%1f和%ld改为%f和%d，运行程序并观察分析结果。

出现错误，提示为：浮点错误：超出范围。程序异常中止。

(2)按习题4. 8要求编写程序

题目为:

设圆半径r=l. 5,圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。

用scanf输人数据，输出计算结果口输出时要有文字说明，取小数点后两位数字。

程序:

#include

void main()

{

float h,r,s,sq,vq,vz;

float pi=3.1415926;

printf("Please input the circinal r, and the cylindrical h:"); scanf("%f,%f",&r,&h);

l=2*pi*r;

sq=4*pi*r*r;

vq=4.0/3.0*pi*r*r*r;

vz=pi*r*r*h;

printf("circinal girth is: l=%6.2f\n",l);

printf("circinal area is: s=%6.2f\n",s);

printf("sphere surface area is: sq=%6.2f\n",sq);

printf("sphere cubage is: vq=%6.2f\n",vq);

printf("cylindrical cubage is: vz=%6.2f\n",vz);

}

(3)编程序，用getchar函数读人两个字符给c1 ,c2,然后分别用putchar 函数和printf输出这两个字符。

上机运行程序，比较用printf和putchar函数输出字符的特点。

程序如下：

#include

void main()

{

char c1,c2;

printf("Please input tow letters:\n");

c1=getchar();

c2=getchar();

printf("Putchar is:\n");

putchar(c1);

putchar(c2);

printf("\n");

printf("Printf is:\n");

printf("%c %c\n",c1,c2);

}

可见有putchar输出的结果是一个字符一个字符顺序输出的。每个putchar 函数只能输出一个字符，且只能输出字符，而printf可以输出多个数据，且为任意类

四、实验总结

1、通过本次C语言上机实验，我对顺序结构程序设计有了一定的了解。通过几个例题，我对顺序结构中scanf和printf语句的基本实用情况有了一定的理解。我相信这些都为后来的编程打下基础。对C语言学习，我会更加努力。

2、思考题

（1）求负数的补码方法是？先将此数的绝对值写成二进制形式，然后对其后面的所有各二进位按位取反，再加一；

（2）当使用各种整形数据时应当注意的事项？当其的存储空间和取值范围；精度从低到高：int float double long double，在编程时要选取合适的类型！

实验三

数据结构初步

一、实验目的和要求

（1）理解线性表的链式存储结构。

（2）熟练掌握动态链表结构及有关算法的设计。

（3）根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。

二、实验环境和仪器设备

Visual studio 2008,windows vista,计算机一台

三、相关资料和参考文献（教材和实验指导以外）

C++ primer

四、实验任务

（1）本次实验中的链表结构均为带头结点的单链表。

（2）为使实验程序简洁直观，下面的部分实验程序中将所需要的函数以调用库函数的形式给出，并假设该库函数放在文件“linklist.h”中，

同时假设该库函数文件中定义了链表结构中的指针类型为link，结点

类型为node，并定义了部分常用运算，例如构建链表、以某种方式显

示链表、从文件中读入一个链表、跟踪访问链表结点等。各运算的名

称的较为直观，并有相应的注释，因而易于理解和实现。读者在上机

实验时，需要自己设计出所涉及到的库函数，或者将函数放在实验程

序中，以方便实验程序的调试。如时间紧的话，也可以到作者的网站

下载以供参考（不完全相同）。

五、实验内容（步骤）

（1）求链表中第i个结点的指针（函数），若不存在，则返回NULL。

实验测试数据基本要求：

第一组数据：链表长n≥10,i分别为5，n，0,n+1,n+2

第二组数据：链表长度n=0,i分别为0，2

（2）在第i个结点前插入值为x的结点。

实验测试数据基本要求：

第一组数据：链表长度n≥10,x=100,i分别为5，n,n+1,0,1,n+2

第二组数据：链表长度n=0,x=100,i=5

(3)删除链表中第i个元素结点。

实验测试数据基本要求：

第一组数据：链表长度n≥10,i分别为5,n,1,n+1,0

第二组数据：链表长度n=0,i=5

(4)在一个递增有序的链表L中插入一个值为x的元素并

保持其递增有序特性。

实验测试数据基本要求：

链表元素为（10，20，30，40，50，60，70，80，90，

100），x分别为25，85，110和8

（5）将单链表L中的奇数项和偶数项结点分开，并分别练成一个带头结点的单链表，然后再将着两个新链表同时输出在屏幕上，并保留原链表的显示结果，以便对照求解结果。

实验测试数据基本要求：

第一组测试数据：链表元素为（1，2，3，4，5，6，7，8，9，10，20，30，40，50，60）

第二组测试数据：链表元素为（10，20，30，40，50，60，70，80，90，100）（6）求两个递增有序链表L1和L2中的元素公共元素，并以同样的方式连接成链表L3。

实验测试数据基本要求：

第一组

第一个链表元素为一组如下数据

(1,3,6,10,15,16,17,18,19,20)

第二个链表元素为一组如下数据

(1,2,3,4,5,6,7,8,9,10,18,20,30）

第二组

第一个链表元素（1，3，6，10，15，16，17，18，19，20）

第二个链表元素为(2,4,5,7,8,9,12,22)

第三组

第一个链表元素为（）

第二组链表元素为（1，2，3，4，5，6，7，8，9，10）

六、使用指南

用于选择创建链表的个数可以是一个或是两个（这里选择两个）

创建一个长度为5的链表，分别输入五个值（2，4，6，8，9）创建

五个新结点

选择实现一个功能1、取出链表中的某个值（地址）

2、插入某个值

3、删除某个结点

4、有序插入

5、将链表按奇偶分，再合并

6、找出两个链表中的公共元素，并按顺序连成一个链表。

七、实验结果分析

本实验的前五个实验结果均符合要求，对于正确的输入都能有正确的输出，然而第六个功能，不能输出正确的结果。望老师指导！

八、实验总结

1、这次实验虽然做起来比较简单，但是却发了我很大的精力，原因是程序中一些不经意的错误，使得运行的结果不是自己想要的结果，花了很多时间去调试。这其中花了许多精力，当然也学到了许多编程技巧。

九、思考题

1 按数据元素之间的逻辑关系不同，数据结构有哪几类？

线性结构、树型结构、图状结构和集合四类。

2 抽象数据类型的定义由哪几部分组成？

数据对象、数据关系和基本操作三部分。