查找与排序 软件基础
实验报告五
课程名称____计算机软件基础
实验项目___排序算法分析
实验仪器______计算机_______________
系别______光电学院
专业_____电子信息工程_____
班级/学号_
学生姓名_____ __________
实验日期_____2012.5.2__________ 成绩_______________________指导教师_______________________
一、实验目的：
掌握顺序表的常用排序方法，掌握算法性能测算技术。通过实验测算各排序算法的性能并进行分析比较。
二、实验内容：
1.分别编写函数实现插入排序、冒泡排序和快速排序算法，算法应具有记录比较次数
和移动次数的功能，以及显示每趟排序中间结果的功能。
2.编制一个应用程序，它将随机产生的n个整数插入到一个顺序表中，然后分别用上
述排序算法对这个顺序表进行排序，并显示各种方法的比较次数和移动次数；
3.取n=10，运行程序，检察排序中间结果及次数统计是否正确。
选做内容：
4.修改程序，关闭算法输出中间结果的功能，然后分别以n=50、500和5000运行这个
程序，对次数的统计结果作出分析和解释。
5.利用计时函数实现对排序算法的运行时间计时。
6.分析说明：影响排序时间、比较次数及交换次数的因素有哪些？
三、实验步骤、
1.实验环节：
首先定义排序函数，然后进行函数调用，进行排序
①确定基本思路及设计思想
②确定程序主题
③进行编程设计
④调试程序
⑤分析程序错误，编译调试
⑥总结经验
2.算分分析：
运算次数的测算方法：设置两个计数器，分别记录比较次数和移动次数。修改原算法，在适当的位置加入计数器++操作。比较次数的测算指标为有关键字参加的比较运算，移动次数的测算指标是涉及到关键字的赋值操作（关键字交换计为3次移动）。
1)显示排序中间结果：修改原算法，在每趟排序完成后增加显示排序表内容的操
作。
2)产生随机整数（可重复）的方法：用srand()函数初始化随机种子，用rand()函数
产生随机数。用法示意：
#include
#include
...
srand( (unsigned)time(NULL)); //根据系统当前时钟值设置随机数种子
for(i=0; i ... 注意：为避免生成过多的重复数，m的取值应大于n。例如：如需要10个随机 数时，可以取m为100；要生成5000个数时，可以取m为65535。 3)计时函数的使用方法： #include ... clock_t start, end; double duration; ... start=clock(); ... //调用排序函数 end=clock(); duration=(double)(end-start); printf(“%.2f”,duration); ... 2.程序清单： #include #include #include #define M 100 //M为待排序记录的最大数目struct record { int key; int otheritem; }; typedef struct record RECORD; long comp; //比较次数 long move; //移动次数 void printfile(RECORD R[],int n) { int i; for (i=0;i printf("\n"); } void insertsort(RECORD R[],int n) { int i, j; RECORD temp; for(i=1;i temp=R[i]; j=i-1; comp++; while(temp.key R[j+1]=R[j]; move++; comp++; j--; R[j+1]=temp; move+=2; printfile(R,n); //显示中间排序结果 } } void bubblesort(RECORD R[], int n) //修改算法,加入比较次数和移动次数统计,以及显示中间排序结果 { int i, j, flag; RECORD temp; i=1; flag=1; while(flag) { flag=0; for(j=0; j if (R[j].key>R[j+1].key) { temp=R[j]; comp++; R[j]=R[j+1];move++; comp++; R[j+1]=temp; move+=2; flag=1; } i++; printfile(R,n); //显示中间排序结果 } } int qpass(RECORD R[], int low, int high) //修改算法,加入比较次数和移动次数统计 { int i, j, k; RECORD x; i=low; j=high; x=R[low]; k=x.key; while(i while((i j--; comp++; } R[i]=R[j]; while((i i++; comp++; R[j]=R[i]; move+=2; } R[i]=x; move+=3; return(i); } void quicksort(RECORD R[], int n, int low, int high) { int i; if (low i=qpass(R,low,high); quicksort(R,n,low,i-1); quicksort(R,n,i+1,high); printfile(R,n); } } void main() { clock_t start, end; double duration; RECORD file[M]; int i,n; printf("请输入记录个数: "); scanf("%d", &n); //产生待排序文件 srand( (unsigned)time(NULL)); for (i=0; i printf("原始数据: \n"); printfile(file,n); //执行排序 comp=0; move=0; printf("采用插入排序时:\n"); printfile(file,n); start=clock(); insertsort(file,n); //显示统计结果 printf("比较次数：%d\n" ,comp); printf("移动次数：%d\n",move ); end=clock(); duration=(double)(end-start)/1000; printf("排序所用时间:%.2f\n",duration); srand( (unsigned)time(NULL)); for (i=0; i printf("原始数据: \n"); printfile(file,n); //执行排序 comp=0; move=0; printf("采用冒泡排序时:\n"); printfile(file,n); start=clock(); bubblesort(file,n); //显示统计结果 printf("比较次数：%d\n" ,comp); printf("移动次数：%d\n",move ); end=clock(); duration=(double)(end-start)/1000; printf("排序所用时间:%.2f\n",duration); srand( (unsigned)time(NULL)); for (i=0; i printf("原始数据: \n"); printfile(file,n); //执行排序 comp=0; move=0; printf("快速排序时:\n"); printfile(file,n); start=clock(); quicksort(file,n,0,n-1); //显示统计结果 printf("比较次数：%d\n" ,comp); printf("移动次数：%d\n",move ); end=clock(); duration=(double)(end-start)/1000; printf("排序所用时间:%.2f\n",duration); } 四：实验结果： 当n=10时，采用这三种排序的中间过程、比较次数、移动次数如下： 当n=10，加入计时函数后，截图如下： 四、实验总结 这个实验的编程在我看来是比较复杂的，繁琐的工作中让我了解了一些编程技巧，需要我们自己编写排序函数，然后还要修改程序，中间加入计数、比较函数，最后还要加入排序计时函数，对编程者的思维要求还是挺高的！做试验时，计数函数一开始不知道放哪，通过向老师询问，才知道了原来怎么回事，原来也不是 想象中那么难。 第一章计算机基础知识 填空题： 1.信息技术在现代工业工程中的应用十分广泛，CAD是的缩写。 2.冯．诺依曼提出了原理，奠定了计算机的基本结构和工作原理的技术基础。 3.用来管理和控制计算机系统的软、硬件资源，并提供人机界面的系统软件是。 4.在计算机系统中，1MB= bit 。 5.在微机中常用的英文字符编码是码。 6.十进制数向二进制数进行转换时，十进制数90相当于二进制数。 7.二进制数向十进制数进行转换时，二进制数1011010相当于十进制数。 8.运算器和构成CPU。 9.内存主要由和构成. 10.既是输入设备又是输出设备的是。 11.显示器越高，清晰度越好。 选择题： 1.第三代计算机称为。 A、晶体管计算机 B、大规模、超大规模集成电路计算机 C、电子管计算机 D、.集成电路计算机 2.以下ASCII码值最大的是： A、A B、a C、0 D、9 3.下列各数中最小的是。 A、十进制数25 B、二进制数10101 A、八进制数26 D、十六进制数1A 4.计算机中用来保存程序和数据，以及运算的中间结果和最后结果的装置是。 A、RAM B、ROM C、内存和外存 D、高速缓存 5.以下不是影响计算机性能和速度的主要因素是： A、CPU B、内存容量 C、计算机字长 D、磁盘容量 6.下列外部设备中，属于输出设备的是。 A、扫描仪 B、键盘 C、绘图仪 D、光笔 7.下面哪一种不属于外存储器。 A、硬盘 B、磁带 C、ROM D、光盘 8.计算机能直接执行的程序是。 A、汇编语言程序 B、机器语言程序 C、源程序 D、高级语言程序 9.Pentium Ⅳ是64位的微处理器，这里的64位表示的是的技术指标。 A、字节 B、字长 C、速度 D、容量 第二章操作系统及其应用 选择题 1.启动Windows后，出现在屏幕整个区域的称为（）。 A、桌面 B、窗口 C、资源管理器 D、工作区 2.在Windows桌面底部的任务栏中，可能出现的图标有（）。 一、单选题 1. (5分) 操作系统中对文件的确切定义应该是______。 ? A. 记录在存储介质上的程序和数据的集合 ? B. 用户手写的程序和数据 ? C. 显示在屏幕上的程序和数据的集合 ? D. 打印在纸上的程序和数据 得分： 5 知识点：计算机应用基础(第2版) 2. (5分) 解决计算机网络间互联的标准化的问题是在______发展阶段。? A. 第四和第二 ? B. 第二和第一 ? C. 第一和第四 ? D. 第三 得分： 5 知识点：计算机应用基础(第2版) 3. (5分) 在Windows中，双击驱动器图标的作用是______。 ? A. 检查磁盘驱动器 ? B. 查看硬盘所存的文件和文件夹 ? C. 备份文件 ? D. 格式化磁盘 得分： 5 知识点：计算机应用基础(第2版) 4. (5分) 下列各类计算机存储器中，断电后其中信息会丢失的是______。? A. RAM ? B. ROM ? C. 硬盘 ? D. 软盘 得分： 5 知识点：计算机应用基础(第2版) 5. (5分) 要打开新Internet Explorer 窗口，应该____。 ? A. 按Ctrl+N键 ? B. 按Ctrl+D键 ? C. 按回车键 ? D. 按F4键 得分： 5 知识点：计算机应用基础(第2版) 6. (5分) 计算机网络中常用的______有总线型、星型、环形、树型和混合型。? A. 通信性能结构 ? B. 拓扑结构 ? C. 距离结构 ? D. 规模结构 得分： 5 知识点：计算机应用基础(第2版) 7. (5分) 用______来衡量计算机的性能，简称MHz。 ? A. 存储器容量 ? B. CPU的时钟主频 ? C. 字符长 ? D. 打印机工作速度 得分： 5 知识点：计算机应用基础(第2版) 8. (5分) 下列4种软件中属于应用软件的是______。 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输入结点值。 2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找 不到，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插 入在对应位置上，输出顺序表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 二、源程序及注释： #include 计算机应用基础(第2版)_在线作业_1 交卷时间：2016-02-14 12:07:46 一、单选题 1. (5分) 消息认证的主要目的是_____。 ? A. 消息发送者是否是合法用户 ? B. 消息来源是否可靠 ? C. 消息是否属实 ? D. 消息内容是否曾受到偶然或有意的篡改以及消息的序号和时间 得分： 5 知识点：计算机应用基础(第2版) 2. (5分) Windows开机，下列叙述正确的是______。 ? A. 所有程序都会自动启动 ? B. 登录windows系统都不需要输入登录密码 ? C. 每次进入Windows都需要调整时间 ? D. 登录windows前先要进行系统自检 得分： 5 知识点：计算机应用基础(第2版) 3. (5分) 下面，不是360安全卫士的重要功能的是______。? A. 木马防火墙 ? B. 系统修复 ? C. 系统升级 ? D. 软件管家 得分： 5 知识点：计算机应用基础(第2版) 4. (5分) HTML是指____。 ? A. 超文本标记语言 ? B. 超媒体文件 ? C. 超文本传输协议 ? D. 超文本文件 得分： 5 知识点：计算机应用基础(第2版) 5. (5分) 搜索引擎其实也是一个____。 ? A. 网站 ? B. 服务器 ? C. 软件 ? D. 硬件设备 得分： 5 知识点：计算机应用基础(第2版) 6. (5分) 将文件从FTP服务器传输到客户机的过程称为____。? A. 计费 ? B. 上传 ? C. 浏览 ? D. 下载 得分： 5 知识点：计算机应用基础(第2版) 7. (5分) 电子邮件从本质上来说就是____。 ? A. 电报 ? B. 文件交换 ? C. 传真 第一章 1. 一个完整的计算机系统应当包括（）。 正确答案是：硬件系统与软件系统 2. （）是一种系统软件。 正确答案是：操作系统 3. 某单位的人事档案管理程序属于（）。 正确答案是：应用软件 4. （）构成计算机的物理实体。 正确答案是：计算机硬件 5. 微型计算机中（）的主要功能是进行算术和逻辑运算。 正确答案是：运算器 6. 下列设备中，（）属于输出设备。 正确答案是：显示器 7.微机的核心部件是（）。正确 答案是：微处理器 8.（）是微型计算机中运算器、控制器及内存储器统称。 正确答案是： CPU 9.1MB=（）。 正确答案是： 1024KB 10.下列数中最小的数是（）。正确 答案是：（ 75）8 第二章 1. Windows 7是一种（）的操作系统。 正确答案是：单用户/ 多任务 2. 在 Windows 7 中，若要运行一个指定程序，应使用（）菜单中的“运行”命令。 正确答案是：开始 3. Windows 7 提供了一种（）技术，以方便进行应用程序间信息的复制或 移动等信息交换。 正确答案是：剪贴板 4. 关闭 Windows 7 ，相当于（）。 正确答案是：关闭计算机 5. 按住鼠标器左钮同时移动鼠标器的操作称为（）。 正确答案是：拖拽 6. 在 Windows 7 中，显示在应用程序窗口最顶部的称为（）。 正确答案是：标题栏 7. 在 Windows 7 中，应用程序窗口（）颜色的变化可区分活动窗口和非活动窗口。 正确答案是：标题栏 8. （）击任务栏中的任务按钮，可以弹出相应的快捷菜单。 正确答案是：右 9. 在 Windows 7 中，（）是操作系统的控制管理中心。 正确答案是：控制面板 10.在资源管理器中，当删除一个或一组文件夹时，该文件夹或该文件夹组下的 （）将被删除。 正确答案是：所有子文件夹及其所有文件 11. 在资源管理器中，单击第一个文件名后，按住（）键，再单击最后一个 文件，可选定一组连续的文件。 正确答案是： Shift 12. 在资源管理器中，若想格式化一个磁盘分区，应（）该盘符并选定“格式化”命令。 正确答案是：右击 13.在 Windows 7 中，启动中文输入法或切换中文输入方式到英文方式，应同时 按下（）键。 正确答案是： 人教版小学四年级下册语文排序专项练习题及答案（一） （）田野的尽头，连绵的山峰像海里起伏的波涛。（）溪水是那么清澈、明净；水里的小鱼儿自由自在地游来游去。 （）小溪的另一边是田野，如今黄澄澄的，正报告着丰收的喜讯。 （）一条小溪从我们村子旁静静地流过。 （）山腰上的公路，像一条银灰色的绸带飘向远方。（）小溪的一边是果园，春天，花香弥漫；秋天，硕果累累。 参考答案：5、2、4、1、6、3 （二） （）人们都说这个山村像一幅风景画。 （）村前有一口大水塘，塘水清如明镜。 （）山脚下有一个村子，村子景色秀丽。 （）塘里荷花点点，偶尔有小鱼跳出水面。 （）村后有一片青翠的竹林，林中鸟声清脆悦耳。（）水里倒映着蓝天白云。答案：6、2、1、4、5、3 （三） （）一听到这熟悉的叫声，我就猜准它一定生蛋了。（）我高兴地把蛋捡在手里，还热乎乎的呢。 （）跨进屋门，果然，一个鹅蛋似的双黄蛋躺在鸡窝里。 （）一天下午，我参加学习小组后回家，老远就听到我家的那只老母鸡“咯咯哒”、“咯咯哒”地在房子里叫个不停。 答案：2、4、3、1。 （四） （）当太阳一落山，黄昏的薄霭像轻纱一样笼罩山野的时候，青蛙便逐渐热闹起来。 （）蛙们纷纷跳入稻田去了，蛙声也暂时停息。 （）这时候，人要是从田埂上经过，就听见路两旁扑通扑通的声音。 （）但是人刚一走过，他们又扯开嗓子，放肆地叫起来。 （）乡村的夏夜，便是蛙的世界。 答案：2、4、3、5、1 （五） （）一大滴松脂从树上滴下来，把苍蝇和蜘蛛包在了里面。 （）松脂球埋在泥沙里成了化石。 （）地壳变动了，森林被海水淹没了。 （）松脂不断往下滴，盖住了原来的地方，积成了一个松脂球。 （）一个夏天的晌午，热辣辣的太阳照射着松树林。 计算机应用基础(第2版)_在线作业_4 交卷时间2019-05-13 14:35:24 一、单选题（每题5分，共20道小题，总分值100分） 1. 操作系统中对文件的确切定义应该是______。 （5分） A打印在纸上的程序和数据 B用户手写的程序和数据 C显示在屏幕上的程序和数据的集合 D记录在存储介质上的程序和数据的集合 正确答案您的答案是D回答正确展开 2. 解决计算机网络间互联的标准化的问题是在______发展阶段。 （5分） A第四和第二 B第二和第一 C第一和第四 D第三 正确答案您的答案是D回答正确展开 3. 在Windows中，双击驱动器图标的作用是______。 （5分） A备份文件 B检查磁盘驱动器 C格式化磁盘 D查看硬盘所存的文件和文件夹 正确答案您的答案是D回答正确展开 4. 下列各类计算机存储器中，断电后其中信息会丢失的是______。（5分） A ROM B硬盘 C软盘 D RAM 正确答案您的答案是D回答正确展开 5. 要打开新Internet Explorer 窗口，应该____。 （5分） A按回车键 B按Ctrl+D键 C按F4键 D按Ctrl+N键 正确答案您的答案是D回答正确展开 6. 计算机网络中常用的______有总线型、星型、环形、树型和混合型。（5分） A规模结构 B拓扑结构 C距离结构 D通信性能结构 正确答案您的答案是B回答正确展开 7. 用______来衡量计算机的性能，简称MHz。 （5分） A字符长 B打印机工作速度 C存储器容量 D CPU的时钟主频 正确答案您的答案是D回答正确展开 8. 下列4种软件中属于应用软件的是______。 （5分） A DOS B Windows 98 C Windows 2000 D财务管理系统 正确答案您的答案是D回答正确展开 9. 在计算机领域，信息是经过转化而成为计算机能够处理的______。（5分） A数字 B图形 C数据 D符号 计算机应用基础答案集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN# 2014年春季期末作业考核 《计算机应用基础》 满分 100分 一、计算题（每题10分，共20分） 1．一个文件大小为10G，这个文件为多少MB、KB、B 答：10G=10240MB ,10G=KB,10G= 2．将十进制数45转换成对应的二进制数、八进制数、十六进制数各是多少答：二进制 101101，八进制 55，十六进 2D。 二、简答题（每题10分，共50分） 1．请画出冯诺依曼型计算机的基本构成框图。 答： 2．怎样将d盘“作业”文件夹中的文件扩展名是“doc”的文件复制到e盘的“练习一”文件夹中，写出操作步骤。 答：打开d盘“作业”文件夹，搜索文件名为“*.doc”，就显示全部doc 文件，全选复制。打开e盘“练习一”文件夹，粘贴就可以了。3．“PowerPoint”的超级链接通常在什么情况下使用，在哪个菜单选项中进行，提供了几种 链接方式 答：本质上是一个跳转装置，只要触发它，跳转装置可以让你在任何状态下无条件转向目的地，所以通常情况下，需要跳转时使用超级链接。在菜单“动作设置” 选项中进行。三种方法： 1. 利用“动作设置”创建超链接。 2. 利用“超链接”按钮创建超链接。 3. 利用“动作”按钮来创建超链接。 4．在哪个菜单的哪个选项中添加Word分页符和分节符分节符和分页符有什么作用 答：“插入”菜单里的“分隔符”选择分节符或者分页符，“分页符”的作用只是分页，它不影响页眉页脚页码等格式设置。“分节符”的作用除了具有分页的功能外，还可以对每一节内的页眉页脚页码等格式进行独立设置，且还有分节不分页的功能，它比分页符的功能要强得多。 5．在Excel中自动填充“数据序列”应怎样进行操作 答：1.若起始数据中含有半角阿拉伯数字，则填充的效果是字符复制，而其中的数字向下或向右拖动为递增，向上或向左拖动为递减。 第二轮排序和查找算法综合1 行政班：教学班：姓名：学号： 根据课本上的排序算法和查找算法回答1-6题： 1．【加试题】有一个数组，采用冒泡排序，第一遍排序后的结果为：4，10，5，32，6，7，9，17，24那么该数组的原始顺序不可能 ．．．的是（） A．10，5，32，6，7，9，17，24，4 B．10，5，32，6，7，9，4，17，24 C．10，5，32，4，6，7，9，17，24 D．4，10，5，32，17，9，24，6，7 2.【加试题】对下列数据序列进行冒泡升序排序，排序效率最低的序列（） A.31，29，24，20，15，10 B.10，15，20，24，29，31 C.29，10，31，15，20，24 D.24，29，31，20，15，10 3．【加试题2】数组变量d（1）到d（8）的值依次为87、76、69、66、56、45、37、23，用“对分查找”找到“69”的过程中，依次被访问到的数据是（） A．69 B．66、69 C．66、76、69 D．56、66、76、69 4.【加试题2】用对分查找法和顺序查找法在数字序列“1,2,3,5,8,13,21,34，55”中查找数字13,两种方法都能访问到的数字是（） A.3 B.5 C.8 D.34 5.【加试题2】在有序单词序列“bike，cake，data，easy，feel，great，hive，mark,sweet”中，用对分查找算法找到“easy”过程中，依次被访问到的数据为（） A.feel, data, easy B.great, data, easy C.bike, cake, dada，easy D.feel,cake,data,easy 6.【加试题2】下列有关查找的说法，正确的是（） A．进行对分查找时，被查找的数据必须已按升序排列 B．进行对分查找时，如果查找的数据不存在，则无需输出结果 C．在新华字典中查找某个汉字，最适合使用顺序查找 D．对规模为n的数据进行顺序查找，平均查找次数是21 n 7. 【加试题】实现某排序算法的部分VB程序如下：数组元素a(1)到a(5)的数据依次为“38，70，53，57，30”。经过下列程序“加工”后数组元素a(1)到a(5)的数据应该是（） For i = 1 To 1 For j = 5 To i + 1 Step -1 If a(j) > a(j - 1) Then t = a(j) a(j) = a(j - 1) a(j - 1) = t End If Next j Next i 命题：杜宗飞 A.70，57，38，53，30 B.30, 38，70，53，57 C.70，38，57，53，30 D.30, 38，57，53，70 8.【加试题】有如下程序段： For i = 1 To 2 计算机应用基础(第2版)_在线作业_5 交卷时间：2017-09-27 16:12:27 一、单选题 1. (5分) 在计算机内部，数据加工、处理和传送的形式是______。 ? A. 二进制码 ? B. 十进制码 ? C. 八进制码 ? D. 十六进制码 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 2. (5分) 计算机最主要的工作特点是______。 ? A. 可靠性与可用性 ? B. 存储程序与自动控制 ? C. 有记忆能力 ? D. 高速度与高精度 得分： 5 知识点：计算机应用基础(第2版) 展开解析 3. (5分) 资源管理器中的库是______。 ? A. 硬件的集合 ? B. 一个特殊的文件 ? C. 一个特殊的文件夹 ? D. 用户快速访问一组文件或文件夹的快捷路径纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 4. (5分) 以下选项中，______不属于计算机外部设备。 ? A. 外存储器 ? B. 中央处理器和主存储器 ? C. 输入设备 ? D. 输出设备 得分： 5 知识点：计算机应用基础(第2版) 展开解析 5. (5分) 下列不属于可用性服务的技术是_____。 ? A. 身份鉴别 ? B. 在线恢复 ? C. 备份 ? D. 灾难恢复 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 6. (5分) 在Windows资源管理器中，要把文件或文件夹图标设置成”大图标“方式显示，使用的菜单组是______。 ? A. “工具”菜单 ? B. “查看”菜单 ? C. “编辑”菜单 ? D. “文件”菜单 期末作业考核 《计算机应用基础》 满分 100分 一、判断对错（每小题1分，共10分） （√）1．冯.诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础。 （×）2．DOS操作系统是一个单用户多任务操作系统。 （√）3．没有装配软件系统的计算机不能做任何工作，没有实际的使用价值。 （×）4．Windows中的记事本和写字板都不能插入图片。 （×）5．Windows回收站中的文件不占有硬盘空间。 （√）6．在Word中可以实现文字环绕图片的效果。 （×）7．在Excel中，选取连续单元格必须用ALT键配合。 （×）8．在PowerPoint中，只有备注视图和母版视图状态可以对母版进行编辑和修改。 （√）9．用户可以对某张幻灯片的背景进行设置而不影响其它幻灯片。 （√）10．文件型病毒传染的对象主要是.COM和.EXE类型的文件。 二、计算题（每小题8分，共16分） 1．设汉字点阵为32×32，那么100个汉字的字形码信息需占用多少字节？ 解:32×32÷8×100=12800 100个汉字的字形码信息需占用 12800字节。 2．将二进制数100101转换对应的十进制数和对应的十六进制数。 解:100101=25*1+24*0+23*0+22*1+21*0+20*1=37 二进制 100101转换对应的十进制数值为 37。 10=0010=2 0101=5 合并得 25 二进制 100101转换对应的十六进制数值为 25。 三、简答题（每小题8分，共40分） 1．计算机由哪五部分组成？请解释各部分的功能，并画出它们的工作原理图。 答:计算机由运算器、控制器、存储器、输入设备和输出设备五部分组成。运算器是执行算术运算和逻辑运算的功能部件。控制器是按照人们预先确定的操作步骤,控制计算机各部件步调一致的自动工作的功能部件。存储器是用来存储信息的功能部件。输入设备是用来接受用户输入的原始数据和程序,并把它们转变为计算机能识别的形式存放到内存中。输出设备是用于将存放在内存中由计算机处理的结果转变为人们所接受的形式。 2.简述什么是裸机？ 答:把电脑的各个配件简单的组装了起来,而没有装上任何软件叫裸机。 3．INTERNET提供的服务有哪些？ INTERNET 提供的服务包括 WWW 服务, 电子邮件 (E-mail ) , 文件传输 (FTP ) , 远程登录 (Telnet ) , 菜单式检索器(Gopher ) ,WIAS, 新闻论坛(Usenet ) ,新闻组(News Group ) , 排序练习题 1（） （）碧溪河从村前流过。 （）村后是一望无际的桑园。 （）我家住在碧溪河边，这是江南水乡的小村庄。 （）河里一群小鱼在水中游来游去，水面上不时溅起朵朵水花。 （）春天，桑树抽出新芽，整个桑园就像绿色的海洋。 2（） （）一些不知名的小花，长在绿草中，像蓝天上缀着的星星。 （）小花园在教室的左边，长八米，宽四米。 （）花园里四周的道路上都长满了青草，好象铺了一层绿毯。 （）它紧靠短墙，由一排横、两排竖的篱笆和这面短墙围起来。 （）花是老师精心栽培的，有的长在地上，有的长在盆里，构成了一个个图案。（）到了夏天，大的、小的、圆的、长的、各种形状的绿叶，托着红的、黄的、蓝的、白的各色各样的花儿，美丽极了！ 3（） （）地上的水越来越多。 （）雨落在对面的屋顶的瓦片上。 （）像一层薄烟罩在屋顶上。 （）渐渐地连成了一条线。 （）溅起一朵朵水花。 （）雨水顺着房檐流下来。 （）汇合成一条条小溪。 （）开始像断了线的珠子。 4（） （）王红同学真值得我们学习。 （）今天，老天爷一直紧绷着脸，阴沉沉的，好象跟谁生气似的。 （）就在这个时候，我看见一个女同学飞快地朝操场奔去。 （）天突然下起雨来。 （）啊！那是三年级（4）班的王红。 （）下午放学的时候，同学们背起书包正准备回家。 （）原来，她是冒雨去降国旗的。 （）红领巾在她胸前飘动，就像一束跳动的火苗。 5（） （）我们坐在河边柳树下，放下了鱼钩。 （）忽然，浮标一沉，我急忙把鱼竿往上一提，一条银白色的小鱼钓上来了。（）星期天早晨，我和小明扛着鱼竿到郊外去钓鱼。 （）浅红色的浮标漂在水面上。 （）我们高兴地把鱼竿举在空中，摇晃着，喊着：“我们钓着鱼了！” 6（） （）他正想坐下时，管理员对他说：“先生，请你不要坐在这里，这里是马克思的座位。” （）管理员笑着说：“是的，很多年来，他每天都到这里来读书。” （）那个读者问：“他每天都来吗？你是说他今天一定会来？” （）话刚说完，马克思果然跨进门来了。 （）一天清早，伦敦大英博物馆里，有位读者看见有个座位空着，便走了过来。 7（） （）我连忙站起来让老爷爷坐。 （）我刚坐下，一位老爷爷提着篮子上了车。 （）星期日，我坐汽车去奶奶家。 （）老爷爷微笑着说：“谢谢，你真是个好孩子。” （）上车后，我找到一个座位。 （）我说：“不用谢，这是我应该做的。” 8（） （）我说了声：“谢谢奶奶。”就把压岁钱交给爸爸，留着给我交学费。 （）奶奶说：“这孩子到底长了一岁，懂事多了。” （）奶奶乐呵呵地从怀里掏出一个红包，说是给我的压岁钱。 （）屋子里充满了欢声笑语。 （）我奔到奶奶身边，祝奶奶健康长寿。 9（） （）小脸蛋鼓鼓的，像嘴里含着里两个核桃。 （）身上穿着大翻领西装和蓝色直筒裤。 （）我的“小顽童”真逗人喜爱。 （）脚穿一双特大号皮鞋。 （）眉毛下两只眼睛，仿佛在转动。 （）他头上戴着一顶红白相间的西瓜帽。 10（） 2014年春季期末作业考核 《计算机应用基础》 满分 100分 一、计算题（每题10分，共20分） 1．一个文件大小为10G，这个文件为多少MB、KB、B？ 答：10GB=10240NB=10485760MB=10737418240B 2．将十进制数45转换成对应的二进制数、八进制数、十六进制数各是多少？ 答：二进制是101101，八进制是55，十六进制是2D 二、简答题（每题10分，共50分） 1．请画出冯诺依曼型计算机的基本构成框图。 答： 2．怎样将d盘“作业”文件夹中的文件扩展名是“doc”的文件复制到e盘的“练习一”文件夹中，写出操作步骤。 答：打开d盘“作业”文件夹搜索文件名为“*.doc”，就显示全部doc文件，全选复制，然后打开e盘的“练习一”文件夹，全部粘贴。 3．“PowerPoint”的超级链接通常在什么情况下使用，在哪个菜单选项中进行，提供了几种链接方式？ 答：本质上是一个跳转装置，只要触发它，跳转装置可以让你在任何状态下无条件转向目的 地，所以通常情况下，需要跳转时使用超级链接。在菜单“动作设置” 选项中进行。三种方法，1. 利用“动作设置”创建超链接，2. 利用“超链接”按钮创建超链接，3. 利用“动作”按钮来创建超链接 4．在哪个菜单的哪个选项中添加Word分页符和分节符？分节符和分页符有什么作用？答：在插入菜单分隔符选项可以添加分页符和分节符，“分页符”的作用只是分页，它不影响页眉页脚页码等格式设置。“分节符”的作用除了具有分页的功能外，还可以对每一节内的页眉页脚页码等格式进行独立设置，且还有分节不分页的功能，它比分页符的功能要强得多。 5．在Excel中自动填充“数据序列”应怎样进行操作？ 答：1.若起始数据中含有半角阿拉伯数字，则填充的效果是字符复制，而其中的数字向下或向右拖动为递增，向上或向左拖动为递减。2. 若起始数据为字符型、逻辑型或其他不含有数字的字符型数据，填充的效果是复制起始单元格的数据；若字符与数字混杂，同字符型数据的填充情形一样；若全为数字，与字符型数据不同的是，若整数部分数字位数不超过15位，都能实现序列填充。3. 若起始数据为日期型，则填充的效果是日期按天数递增或递减，如2004-3-14、2004-3-15、2004-3-16.4. 若起始数据为时间型，则填充的效果是单元格的时间型数据按小时数递增或递减，如3:34、4:34、5:34。5. 若起始数据为已定义的“自定义序列”中的数据，则填充的效果是按自定义的特殊序列中的顺序循环填入。 三、论述题（每题15分，共30分） 1．请详细介绍一个你所熟悉的软件的功能和基本使用方法，谈谈学习本课程的收获。答；例如excel，是一个功能强大的工具，可用于创建电子表格并设置其格式，分析和共享信息以做出更加明智的决策。使用、丰富的直观数据以及数据透视表视图，可以更加轻松地创建和使用专业水准的图表。它能够方便的制作出各种电子表格，使用公式和函数对数据进 《数据结构》实验报告一 学院：班级： 学号：姓名： 日期：程序名 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输入结点值。 2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找 不到，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插 入在对应位置上，输出顺序表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 二、源程序及注释： #include 第九章查找 单项选择题 1.顺序查找法适合于存储结构为的线性表。 A. 散列存储 B. 顺序存储或链接存储 C. 压缩存储 D. 索引存储 2.对线性表进行二分查找时，要求线性表必须。 A. 以顺序方式存储 B. 以顺序方式存储，且结点按关键字有序排列 C. 以链接方式存储 D. 以链接方式存储，且结点按关键字有序排列 3.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 4.采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为。 A. O(n2) B. O(nlog2n) C. O(n) D. O (logn) 5.二分查找和二叉排序树的时间性能。 A. 相同 B. 不相同 6.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当二分查找值为82的结点时，次比较后查找成功。 A. 1 B. 2 C. 4 D. 8 7.设哈希表长m=14，哈希函数H(key)=key%11。表中有4个结点： addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 其余地址为空，如用二次探测再散列处理冲突，关键字为49的结点的地址是。 A. 8 B. 3 C. 5 D. 9 8.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为。 A. 35/12 B. 37/12 C. 39/12 D. 43/12 9.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分个结点最佳地。 A. 10 B. 25 C. 6 D. 625 10.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用查找方法。 A. 分块 B. 顺序 C. 二分 D. 散列 填空题 1.顺序查找法的平均查找长度为；二分查找法的平均查找长度为；分块查找法（以顺序查找确定块）的平均查找长度为；分块查找法（以二分查找确定块）的平均查找长度为；哈希表查找法采用链接法处理冲突时的平均查找长度为。 2.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是。 3.二分查找的存储结构仅限于，且是。 4.在分块查找方法中，首先查找，然后再查找相应的。 5.长度为255的表，采用分块查找法，每块的最佳长度是。 6.在散列函数H(key)=key%p中，p应取。 7.假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为，则 计算机应用基础(第2版)_在线作业_1 交卷时间：2016-05-14 13:37:51 一、单选题 1. (5分) ? A. 消息发送者是否是合法用户 ? B. 消息是否属实 ? C. 消息内容是否曾受到偶然或有意的篡改以及消息的序号和时间 ? D. 消息来源是否可靠 纠错 得分： 5 知识点： 计算机应用基础(第2版) 展开解析 答案C 解析 2. (5分) ? A. 所有程序都会自动启动 ? B. 登录windows 前先要进行系统自检 消息认证的主要目的是_____。 Windows 开机，下列叙述正确的是______。 ? C. 每次进入Windows 都需要调整时间 ? D. 登录windows 系统都不需要输入登录密码 纠错 得分： 5 知识点： 计算机应用基础(第2版) 展开解析 答案B 解析 3. (5分) ? A. 软件管家 ? B. 系统修复 ? C. 木马防火墙 ? D. 系统升级 纠错 得分： 5 知识点： 计算机应用基础(第2版) 展开解析 答案D 解析 4. (5分) ? A. 超文本标记语言 ? B. 超文本文件 ? C. 超媒体文件 下面，不是360安全卫士的重要功能的是______。 HTML 是指____。 ? D. 超文本传输协议 纠错 得分： 5 知识点： 计算机应用基础(第2版) 展开解析 答案A 解析 5. (5分) ? A. 软件 ? B. 服务器 ? C. 硬件设备 ? D. 网站 纠错 得分： 5 知识点： 计算机应用基础(第2版) 展开解析 答案D 解析 6. (5分) ? A. 下载 ? B. 计费 ? C. 上传 ? D. 浏览 搜索引擎其实也是一个____。 将文件从FTP 服务器传输到客户机的过程称为____。 《数据结构》实验报告一 顺序表的基本操作 班级：网络工程学号：12015242183 实验日期：2016.9.25 姓名：邓宗永 程序文件名及说明：sequenlist 顺序表 一、实验目的 1、掌握使用Turbo C3.0上机调试线性表的基本方法； 2、掌握顺序表的基本操作：插入、删除、查找以及线性表合并等运算。 二、实验要求 1、认真阅读和掌握实验的程序。 2、上机运行程序。 3、保存和打印出程序的运行结果，并结合程序进行分析。 4、按照你对线性表的操作需要，编写写主程序并运行，打印出文件清单和运行结果 三、注意事项： 在磁盘上创建一个目录，专门用于存储数据结构实验的程序。 四、实验内容 1.顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： （1）从键盘输入10个整数，产生顺序表，并输入结点值。 （2）从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 （3）从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x 插入在对应位置上，输出顺序表所有结点值，观察输出结果。 （4）从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 五、实验报告必须写明内容 1.程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设 计，符号名说明等） 程序的结构：通过子函数实现输出，删除，插入，查找等功能，高耦合低内聚 数据结构：线性结构，顺序储存 输入/输出设计：根据屏幕提示，从键盘读取数据 2.源程序及注释： #include 计算机应用基础(第2版)_在线作业_2 交卷时间：2017-09-27 15:57:11 一、单选题 1. (5分) 计算机进行数值计算时的高精确度主要决定于____。 ? A. 外存容量 ? B. 基本字长 ? C. 计算速度 ? D. 内存容量 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 2. (5分) 8个字节含二进制位______。 ? A. 64个 ? B. 8个 ? C. 32个 ? D. 16个 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 3. (5分) 字长16位的计算机，它表示____。 ? A. 数以16位二进制数表示 ? B. 可处理16个字符串 ? C. 数以十六进制来表示 ? D. 数以两个八进制表示 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 4. (5分) 缩写WWW表示的是______，它是Internet提供的一项服务。 ? A. 局域网 ? B. 网上论坛 ? C. 广域网 ? D. 万维网 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 5. (5分) 计算机系统应包括硬件和软件两部分，软件又必须包括______。? A. 支撑软件 ? B. 应用软件 ? C. 接口软件 ? D. 系统软件 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 6. (5分) 与二进制数11111110等值的十进制数是____。 ? A. 253 ? B. 252 ? C. 251 ? D. 254 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 7. (5分) 字符a对应的ASCII码值是______。 ? A. 90 ? B. 98 ? C. 97 ? D. 96 纠错 得分： 5 知识点：计算机应用基础(第2版) 展开解析 8. (5分) 下列选项中，不属于音频播放软件是______。? A. Winamp ? B. Dreamweaver ? C. Media Player 计算机应用基础期末复习（一） 一、选择题（每小题２分） 1.在计算机中，用（）个二进制位组成一个字节 A．2 B.4 C.6 D. 8 2.目前市场上流行的“酷睿i7”指的是（） A．硬盘容量 B.主频 C. 64位四核CPU D.内存容量 3.显示器是目前使用最多的是（） A．存储设备 B.输入设备 C.输出设备 D.主（内）存储器 4.在下列存储器中，访问周期最短的是（） A硬盘存储器 B. 外存储器 C.内存储器 D.输出设备 5.PC机最主要的工作特点是（） A. 高速度 B. 高精度 C. 存储程序与自动控制 D. 记忆力强 6.对待计算机软件的正确态度（） A.计算机软件不需要维护 B. 计算机软件只要能复制就不必购买 C.受法律保护的计算机软件不能随便复制 D. 计算机软件不必备份 7.微型机的核心部件是（） A.CPU B.外存储器 C. 键盘 D. 显示器 8.计算机存储器的基本单位是（） A．字节 B. 整数 C. 字长 D. 符号 9.计算机向使用者传递计算和处理结果的设备称为（） A．输入设备 B. 输出设备 C. 存储器 D. 微处理器 10.最接近机器指令的计算机语言是（） A.ＪＡＶＡＢ．ＶＢＣ．汇编语言 D.Ｃ语言 二、填空题（每小题２分） １.微型计算机总线一般有数据总线、地址总线和控制总线组成。 ２.通常人们所说的计算机系统是由硬件系统和软件系统两部分组成。 ３.计算机指令是由操作码和操作数组成的。 ４.查找和清楚病毒可以使用杀毒软件。 ５.计算机发展的各个阶段是以元器件作为标志的。 ６.文件具有四种属性设置，即只读、存档、隐藏和系统。 ７.通过回收站可以回复倍误删的文件或文件夹。 ８.使用鼠标器的基本操作有指向、单击、双击、拖拽。 ９.在ｗｉｎｄｏｗｓ７中管理文件和文件夹可以使用资源管理器或库。 １０.ｗｉｎｄｏｗｓ７提供的截图工具可以在附件中找到。 三．判断题（每题２分） １.用户如要使用电子邮件功能，需向附近的一个邮局申请，办理并建立一个自己专用的邮箱。（×） ２.高速网络技术是信息高速公路的核心技术之一。（√） ３用户使用电子邮件只能传送文本信息。（×） ４.在计算机局域网中，只能共享软件资源，不能共享硬件资源。（×） ５.多用户计算机系统是计算机网络。（×） ６.打印预览窗口只能显示文档的打印效果，不能进行文档的编辑操作。（×）７.选择“页眉”或“页脚”后系统默认各节之间有相同的页眉或页脚。（√）《计算机应用基础》习题及答案
计算机应用基础(第2版)_在线作业_4资料
数据结构顺序表的查找插入与删除
计算机应用基础(第2版)_在线作业_1
2019春国开网《计算机应用基础》答案
人教版小学四年级下册语文排序专项练习题及答案69730
计算机应用基础(第2版)_在线作业_4
计算机应用基础答案
2018年浙江省选考信息技术查找与排序强化习题一答案
计算机应用基础(第2版)_在线作业_5
奥鹏计算机应用基础答案
二年级语文下册 排序练习题
计算机应用基础 答案(1)
顺序表的查找、插入与删除实验报告
第9章 查找练习题及答案
计算机应用基础(第2版)_在线作业 1-6全 100分
顺序表的基本操作
计算机应用基础(第2版)_在线作业_2
计算机应用基础练习题及答案