信用社考试《计算机》历年试卷(二)49094.docx

《信用社考试《计算机》历年试卷(二)49094.docx》由会员分享，可在线阅读，更多相关《信用社考试《计算机》历年试卷(二)49094.docx（24页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、农村信用社公开开招聘工作人人员考试计算机历年试卷（二二） 一、 填空题（每小题题1分，200题，共200分）1. 计算机软软件分为 和 两大大类。2世界上第一一台电子计算算机的名字是是 。3将收到的模模拟化电子信信号先还原成成数字化的电电子信号后再再送入计算机机中，这个过过程称为 。4开启电脑的的正确步骤：先开 开关，再再开 开关 ，电脑开始始启动；当显显示器出现工工作画面时，表表明启动完成成。5微型计算机机中， 和 合称为中中央处理单元元(CUP)。6显示器是微微机系统的 设备。7假定今天天是20000年8月155日，则按美美国的日期格格式输入为 。8由二进制编编码构成的语语言是 语语言。9

2、将十进制数数761转换换成八进制数数是 ，转转换成十六进进制数是 。10 程程序通过删除除无用文件来来帮助释放硬硬盘驱动器的的空间；有时时由于意外原原因导致磁盘盘出错，解决决这个问题时时需要运行 程序。 整理程序重重新安排计算算机硬盘上的的文件、程序序以及未使用用的空间，以以便程序运行行得更快，文文件打开得更更快。11.在Worrd文档编辑辑中 ，可使使用“插入”菜菜单中的 命令，在在文档的指定定位置插入一一个分节符。12. 将文档档中的某段落落的字体、字字号、缩进、对对齐等格式设设置好后，希希望在其他段段落也用相同同格式时应选选用“格式”菜菜单中的 命令。13. 在使用用Word 过程中，可

3、可随时按键盘盘上的 键，以获得得联机帮助。14. 普通视视图包含三种种窗格： 窗格格、 窗窗格和 窗格。15. 设A11单元中有公公式为=SUUM（B2：D5），在在C3单元处处插入一行，再再删除一行，则则A1单元中中的公式变成成 。16. 在Exxcel 工工作表中，已已知B1单元元和C1单元元中存放有不不同的数值，并并且B1单元元已命名为NNAME，BB2单元中有有公式=A22/NAMEE。若重新将将NAME指指定为C1单单元的名字，则则B2单元中中的 。17. 一般新新的软磁盘，在在使用之前要要先经过 产生磁道道、扇区，才才能正常使用用。18. 在资源源管理器窗口口中，使用 可以按按名称

4、、类型型、大小、日日期排列右窗窗格中的内容容。19. 在Wiindowss 20000 中，欲将将整幅屏幕内内容复制到剪剪贴板上，应应使用 键。20. 在Wiindowss 20000 中的“开开始”菜单里里， 用用于通过键入入命令行的形形式来运行应应用程序或打打开文件。二、 单选题（每小题题0.5分，330题，共115分）1. 微型计算算机的运算器器、控制器及及内存储器的的总称是（ ）。ACPU BALUCMPU D主机2一个字节的的二进制位数数是（ ）。A2 B4C8 D163微型计算机机硬件系统主主要包括存储储器、输入设设备、输出设设备和（ ）。A中央处理器器 B运算器C控制器 D主机4

5、逻辑运算11001 UU 10111=（ ）。A1001 B1011C1101 D11005在Winddows中，如如果窗口表示示一个应用程程序，则打开开该窗口的含含义是（ ）。 A显示该该应用程序的的内容 B运行该该应用程序 C结束该该应用程序的的运行 D显示并并运行该应用用程序6Interrnet网是是目前世界上上第一大互联联网，它起源源于美国，其其雏形是（ ）。ANCFC网网 BCERNEET网CGBNETT网 DARPANNET网7网络互联实实现在更大的的范围内传输输数据和共享享资源，要解解决两个问题题：一是网络络之间要有通通信链路，二二是提供（ ）。A)协议转换功功能 B)数据库管理

6、理功能C)安全保密功功能 D)信息传输功功能8激活多个窗窗口中的某一一个窗口可用用键盘命令（ ）。AAlt+FF1 BShiftt+TabCCtrl+Tab DAlt+TTab9运算器的主主要功能是进进行（ ）。A.算术运算 B.逻辑运算CC.加法运算 D.算术和逻辑辑运算10下列各组软软件中，全部部属于系统软软件的一组是是（ ）。A.程序语言处处理程序、操操作系统、数数据库管理系系统 B.文字处理程程序、编辑程程序、操作系系统C.财务处理软软件、金融软软件、网络系系统D. WPS Officce 20003、 Exxcel 22000、 Windoows 98811. 操作作系统管理用用户数

7、据的单单位是（ ）。A.扇区 B.文件 C.磁道 D.文件夹122. 下列叙叙述中，正确确的是（ ）。A.内存中存放放的是当前正正在执行的应应用程序和所所需的数据BB.内存中存放放的是当前暂暂时不用的程程序和数据CC.外存中存放放的是当前正正在执行的程程序和所需的的数据D.内存中只能能存放指令113. 下列列关于Exccel 20000的叙述述正确的是( )。A. Exceel中文版是是Microosoft公公司研制的电电子表格软件件B. Exceel不一定需需要在Winndows环环境下工作，它它可以独立运运行C. Exceel的窗口含含有文件、编编辑、视图、数数据和帮助等等5个菜单D.双击

8、文档窗窗口控制菜单单框，可以关关闭Exceel窗口14. 下列哪哪项不是UDDP协议的特特性？ （ ） A提供可靠靠服务 B提供无连连接服务 C提供端到到端服务 D提供全双工工服务15. 在下列列任务中，哪哪些是网络操操作系统的基基本任务？ （ ） 屏屏蔽本地资源源与网络资源源之间的差异异 为用用户提供基本本的网络服务务功能管理网络系统统的共享资源源 提供网络系统统的安全服务务A BC D16. 关于wwww服务，下列哪种说说法是错误的的？ （ ） AWWW服务务采用的主要要传输协议是是HTTP B服务以超超文本方式组组织网络多媒媒体信息 C用户访问WWeb服务器器可以使用统统一的图形用用户界

9、面 D.用户访问WWeb服务器器不需要知道道服务器的UURL地址17. 下列44条叙述中，有有错误的一条条是（ ）。 A.通过自动（如如扫描）或人人工（如击键键、语音）方方法将汉字信信息（图形、编编码或语音）转转换为计算机机内部表示汉汉字的机内码码并存储起来来的过程，称称为汉字输入入 B.将计算机内内存储的汉字字内码恢复成成汉字并在计计算机外部设设备上显示或或通过某种介介质保存下来来的过程，称称为汉字输出出 C.将汉字信息息处理软件固固化，构成一一块插件板，这这种插件板称称为汉卡 D.汉字国标码码就是汉字拼拼音码18. 高速缓冲冲存储器是为为了解决（ ）。 A.内存与辅助存储器之间速度不匹配问

10、题 B.CPU与辅助存储器之间速度不匹配问题 C.CPU与内存储器之间速度不匹配问题 D.主机与外设之间速度不匹配问题19. 十六进制数CDH对应的十进制数是（ ）。 A.204 B.205 C.206 D.20320. 下列不属于微机主要性能指标的是（ ）。 A.字长 B.内存容量 C.软件数量 D.主频21. 下列关于计算机的叙述中，不正确的一条是（ ）。 A.最常用的硬盘就是温切斯特硬盘 B.计算机病毒是一种新的高科技类型犯罪 C.8位二进制位组成一个字节 D.汉字点阵中，行、列划分越多，字形的质量就越差22. 计算机模拟是属于哪一类计算机应用领域？（ ） A.科学计算 B.信息处理 C

11、.过程控制 D.现代教育23. 内部存储器的机器指令，一般先读取数据到缓冲寄存器，然后再送到（ ）。 A.指令寄存器 B.程序记数器 C.地址寄存器 D.标志寄存器24. 下列不不属于系统软软件的是（ ）。 A.UNIX B.QBASIC C.Excel D.FoxPro25. 下列关于计算机的叙述中，正确的一条是（ ）。 A.系统软件是由一组控制计算机系统并管理其资源的程序组成 B.有的计算机中，显示器可以不与显示卡匹配 C.软盘分为5.25和3.25英寸两种 D.磁盘就是磁盘存储器26. 在Word中，当前正编辑一个新建文档“文档1”，当执行“文件”菜单中的“保存”命令后（ ）。A该“文文

12、档1”被存存盘B打开“另另存为”对话话框，供进一一步操作C自动以以“文档1”为为名存盘D不能以以“文档1”存存盘27. 故障诊诊断和隔离比比较容易的一一种网络拓扑扑是( )。A星形B环形C总线D树型28.下列关于于字节的4条条叙述中，正正确的一条是是（ ）。 A.字节通常用用英文单词bit来来表示，有时时也可以写做做b B.目前广泛使使用的Penntium机机其字长为55个字节 C.计算机中将将8个相邻的的二进制位作作为一个单位位，这种单位位称为字节 D.计算机的字字长并不一定定是字节的整整数倍29. 微型机的的DOS系统统属于哪一类类操作系统？（ ） A.单用户操作作系统 B.分时操作系系统

13、 CC.批处理操作作系统 D.实时操作系系统30. 通用用软件不包括括下列哪一项项？（ ） A.文字处理软软件 B.电子表格软软件 C.专家系统 D.数据库系统统三、 多选题（每小题题1分，100题，共100分）1. 网上交流流常见的形式式有（ ）。A.网上讨论(BBS) B.网络会议C.网上电话 D.网络电视2下面说法正正确的有（ ）。A.悬停按钮用用于超级链接接,在激活的的时候可以填填充颜色、播播放背景音乐乐或显示图像像B.动态图像是是将一组图像像排好顺序井井按一定的时时间间隔播放放C.活动字幕可可以使一串文文字在选定的的范围内移动动D.站点计数器器可以统计访访问该站点的的人数3在桌面上可

14、可以对图标的的操作包括（ ）。A删除图标 B自动排列图图标C移动动图标的位置置 D改变图标图图案4在Wordd 20000文档中选定定文本后，移移动该文本的的方法可以（ ）。A使用鼠标右键拖放 B使用剪贴板板 C使用“查找找”与“替换换”功能D使用鼠标左左键拖放5Word 2000的的表格计算中中要写函数参参数。以下（ ）是函数参参数。ABELLOW BLEFT CABOVEE DRIGHTT6可以自动生生成的目录有有（ ）。A图表目目录 B索引目录 C脚注目录 D尾注目录 7在Exceel 20000中，下列列哪些输入方方式输入的是是日期型数据据（ ）。A20044/09/005 B9/5

15、CSEPP/9D5-SEPP8下列对DNNS记录的描描述哪些是正正确的？( )A. A记录将将主机名映射射为IP地址B. MX记录录标识域的邮邮件交换服务务C. PTR记记录将IP地址指向向主机名D. NS记录录规定主机的的别名9在Wordd中，下列关关于表格操作作的叙述中正正确的是（ ）。A不能能将一张表格格拆分成多张张表格 B可以将两张张表格合成一一张表格C可以对表格格加上实线边边框D可以将表中中两个单元格格或多个单元元格合成一个个单元格100在Exccel 20000中，关关于批注下列列说法不正确的是（ ）。A可以同同时编辑多个个批注 B在某一个时时刻不可以查查看所有批注注C可以同同时复

16、制多个个批注 D一次可以删删除多个批注注四、 判断题（在你认认为正确的题题目括号中划划，错误的划划。不必说明明理由。每小小题1分，110题，共110分）1. DEBBUG中端口口输入的命令令与端口输出出命令的作用用是相反的。（ ）2 段的的规范主要体体现在段首与与段末。 ( ) 3 软盘驱动动器是输入设设备。（ ）4 计算机的的基本工作原原理是存储程程序和程序控控制。( )5 Exceel数据计算算功能虽然强大，但不能能连接各种流流行的PC机机数据库。( )6当计算机电电源断电后，内内存储器中的的信息不会丢丢失。( )7基本数据模模型包括关系系模型、层次次模型、网状状模型。( )8将十六进制制

17、数23.22转为二进制制数是1000011.00010. ( )9使用可以以上移一个段段落（ ）10在Wiindowss 20000中，如果误误删了重要文文件则无法恢恢复，只能重重做。（）五、 简答题（每小题题5分，5题题，共25分分）1. 主机房禁禁止的行为有有哪些？2简述差错控控制的概念3试说明网络络层的数据报报服务与虚电电路服务的特特征。4简述计算机机内部采用二二进制的原因因。5什么是多道道程序设计技技术？多道程程序设计应考考注意些什么么问题？六、计算分析题题(每题l00分，共20分）1. 基于数据据库中的学生生表、成绩表表、任课表：学生（学号，姓姓名，性别，出出生日期，系系名）成绩（学

18、号，课课程名，成绩绩）任课（课程名，任任课教师名）用SQL语言中中的CREAATE语句创创建一个含有有学号、姓名名、性别、系系名、课程名名、成绩、任任课教师名的的学生成绩视视图。2试述常见的的排序算法。参考答案及解析析一、 填空题 1. 系统软件件 应用软软件2ENIACC3解调 4显示器电源源，主机电源源5运算器，控控制器6 输出 7 08/115/200008 机器器 9 13371 2F9 10磁盘清理理 磁盘扫描描 磁盘碎片片 11. 编编辑 排版分隔符 12. 样式式 13. F11 14. 大纲 幻灯片 备注 15. =SUM（BB2：E4 16. 公式式不变，计算算结果变化 17

19、. 格式式化18. “查看看”菜单 19. PPrintSScreenn 20. 运行 二、 单选题 1D【解析析】CPU是是中央处理器器的简称，包包括MPU和和ALU；MMPU是微处处理器的简称称；ALU是是算术逻辑单单元的简称；CPU和内内存储器的总总称为主机，它它是微型机核核心部分。2C【解析析】一个字节节定义为8位位二进制位。 3A【解析析】一个完整整的计算机硬硬件系统包括括运算器、控控制器、存储储器、输入设设备和输出设设备，运算器器和控制器合合称中央处理理器或微处理理器，中央处处理器与内存存储器合在一一起称为主机机。4B【解析析】因为：00 V 00；0 VV 11；1 V 001；

20、1 V 111。所以， l001VV 10111 = 10011。5B【解析析】在Winndows环环境中，如果果某窗口表示示一个程序，则则打开该窗口口就意味着运运行该应用程程序。6D【解析析】19800年美国国防防部高等研究究计划局研制制的名为“ARPANNET”的计算机网网络，后来发发展称为如今今的Inteernet网网。其余三个个选项：NCCFC网是中中国国家计算算机网络设施施(也称为中中关村网)，CCERNETT网是中国教教育和科研网网，GBNEET网是金桥桥网。7A【解析析】网络互联联指的是将几几个网络连接接起来建立更更大的网络。这这个连接需要要两个条件：通信链路用用来进行网络络之间

21、的信息息传输；协议议转换功能用用于在维持各各网络结构不不变的基础上上实现不同网网络的一致性性。8D【解析析】激活多个个窗口中的某某一个窗口可可用键盘命令令Alt+TTab。9D【解析析】运算器是是执行算术运运算和逻辑运运算的部件，它它的任务是对对信息进行加加工处理。10A【解解析】系统软软件由一组控控制计算机系系统并管理其其资源的程序序组成，其主主要功能包括括：启动计算算机，存储、加加载和执行应应用程序，对对文件进行排排序、检索，将将程序语言翻翻译成机器语语言等。111. B【解析】操操作系统中，文文件管理负责责存取文件和和对整个文件件库的管理。文文件名是一批批有关联的数数据的集合，操操作系统

22、通过过文件名对文文件进行存取取和管理。112. A【解析】内内存中存放的的是当前正在在执行的应用用程序和所需需的数据。13. A【解解析】Exccel是微软软公司公司研研制的电子表表格软件，所所以A项正确确。Exceel必须在WWindowws环境下工工作，它不可可以独立运行行。Exceel窗口含有有标题栏、菜菜单栏、常用用工具栏、格格式工具栏等等。菜单栏中中包含文件、编编辑、视图、工工具、数据和和帮助等菜单单。双击文档档窗口控制菜菜单框，可以以还原和最小小化窗口。14. A 【解解析】传输层层的作用定义义了两种协议议：传输控制制协议TCPP与用户数据据报服务协议议UDP。其其中，UDPP协议

23、是一种种不可靠的无无连接协议。15. D【解解析】网络操操作系统是指指能使网络上上各个计算机机方便而有效效地共享网络络资源，为用用户提供所需需的各种服务务自操作系统统软件。网络络操作系统的的基本任务是是：屏蔽本地地资源与网络络资源的差异异性，为用户户提供各种基基本网络服务务乃能，完成成网络共享系系统资源的管管理，并提供供网络系统的的安全性服务务。16. D【解解析】：HTTTP是WWWW客户机和和WWW服务务器之间的应应用层传输协协议；页面采采用超文本方方式对信息进进行组织。用用户可以使用用统一的图形形用户界面访访问Web服服务器，但用用户访问Weeb服务器的的时候需要知知道服务器的的URL地

24、址址。17. D【解解析】国际码码即汉字信息息交换码，而而拼音码是输输入码，两者者并不相同。18. C【解析】CPU主频不断提高，对RAM的存取更快了，为协调CPU与RAM之间的速度差问题，设置了高速缓冲存储器（Cache）。19. B【解析】十六进制数转换成十进制数的方法和二进制一样，都是按权展开。20. C【解解析】软件数数量取决于用用户自行安装装，与计算机机性能无关。21. D【解析】行、列划分越多，字形的质量就越好，锯齿现象就越不严重，但是容量就越大。22. D【解解析】计算机机作为现代教教学手段在教教育领域中应应用得越来越越广泛、深入入。主要有计计算机辅助教教学、计算机机模拟、多媒媒

25、体教室、网网上教学和电电子大学。223. A【解析】从从内存中读取取的机器指令令进入到数据据缓冲寄存器器，然后经过过内部数据总总线进入到指指令寄存器，再再通过指令译译码器得到是是哪一条指令令，最后通过过控制部件产产生相应的控控制信号。224. C【解析】Exxcel属于于应用软件中中的一类通用用软件。255. A【解析析】显示器必必须和显示卡卡匹配；软盘盘分为5.225和3.55英寸两种；磁盘存储器器包括磁盘驱驱动器、磁盘盘控制器和磁磁盘片3个部部分。26. B 【解解析】“文档档1”是Woord程序新新建文档的默默认名，当执执行“保存”命命令的时候，会会打开“另存存为”对话框框，可以用“文文

26、档 1”来来保存文件，用用户也可以起起一个合适的的文件名，当当编辑文档之之后再次保存存的时候，则则以新起的文文件名自动存存盘。综合本本题，A、CC、D都不准准确，所以答答案应该为BB。27. A 【解解析】星形拓拓扑是由中央央节点和通过过点到点通信信链路接到中中央节点的各各个站点组成成。中央节点点对网络连接接线路可以逐逐一地隔离开开来进行故障障检测和定位位，单个连节节点的故障只只会影响一个个设备，不会会影响整个网网络。而环形形拓扑是由站站点和连接站站点的链路组组成一个闭合合环，一旦节节点发生故障障，将会引起起全网络的故故障。总线拓拓扑中所有站站点共享一条条公用的通信信信道，若是是节点发生故故障

27、，也会使使整个网络瘫瘫痪。树形拓拓扑是星形拓拓扑的变形，采采用多级连接接方式，结构构复杂，可靠靠性较差。综综上所述，星星形拓扑的故故障诊断和隔隔离相对比较较容易些。28. C【解解析】选项AA：字节通常常用Bytee表示。选项项B：Penntium机机字长为322位。选项DD：字长总是是8的倍数。29. A【解析】单用户操作系统的主要特征就是计算机系统内一次只能运行一个应用程序，缺点是资源不能充分利用，微型机的DOS、Windows操作系统属于这一类。30. D 【解析】数据库系统属于系统软件一类。三 多选题题 1. ABC【解解析】网络电电视不属于网网络交流形式式。2ABCD【解解析】悬停按

28、按钮用于超级级链接,在激激活的时候可可以填充颜色色、播放背景景音乐或显示示图像，动态态图像是将一一组图像排好好顺序井按一一定的时间间间隔播放，活活动字幕可以以使一串文字字在选定的范范围内移动，站站点计数器可可以统计访问问该站点的人人数。3ABCD【解解析】在桌面面上可以对图图标进行删除除、自动排列列、移动位置置、改变图片片等的操作。4ABD【解解析】在Woord 20000文档中中选定文本后后，不能通过过“查找”与与“替换”功功能移动该文文本，通过鼠鼠标右键拖放放、使用剪贴贴板、鼠标左左键拖放等移移动文本。5ABCD【解解析】BELLOW、LEFT、ABOVEE、RIGHTT都是Wordd 2

29、0000的表格计算算中的参数函函数。6BCD【解解析】索引目目录、脚注目目录和尾注目目录是可以自自动生成的目目录，图标目目录不能自动动生成。7ABCD【解解析】以上都都是Exceel 20000中的日期型数据据的输入方式。8ABC【解解析】对于DDNS记录，A记录将主机名映射为IP地址，MX记录标识域的邮件交换服务，PTR记录将IP地址指向主机名9ACD【解解析】在Woord中，可可以对表格加加上实线边框框，可以将表中中两个单元格格或多个单元元格合成一个个单元格，但但不能将两张张表格合成一一张表格。10ABC【解解析】在Exxcel 22000中，可可以一次删除除多个批注，但但不能同时编编辑、

30、复制多多个批注，也也不能同时查查看所有批注注。四 判断题题 1. 23【解析】软软盘驱动器可可输入可输出出，是二级存存储设备。45【解析】 Excell不仅数据计计算功能强大大，还可以连连接各种流行行的PC机数数据库，如VVFP、Dbbase、AAccesss等。6计算机当当电源断电后后，ROM不不会丢失，RRAM会丢失失。789【解析】使用用可以上移一一行。10【解析析】在Wiindowss 20000中，如果误误删了重要文文件，从回收收站里可以还还原，直接删删除没放回收收站的文件可可以通过文件件恢复工具恢复复。五 简答题题 1.【参考答案案】主机房内严严禁上因特网网、玩游戏、用用餐、喝水、

31、吸吸烟、吐痰、乱乱扔废弃物、梳梳理头发、抖抖动衣物、喧喧哗、打闹等等行为，严禁禁带入或存放放易碎、易污污染、强磁物物品，严禁携携带包、餐具具及其他与工工作无关的物物品。2【参考答案案】差错控制是是使被传输系系统引入的有有一定的检查查和纠正能力力的方法。差差错控制技术术主要基于以以下两个方面面。（1）错错误检测，利利用CRC码码检查传输过过程中是否有有错。（2）请请求自动重发发，当接收端端检测出错误误后，接收器器产生自动重重发请求（AARQ），请请求发送器重重新发送。3【参考答案案】数据报服务务的特征：（11）不需建立立连接； （22）采用全网网地址； （33）要求路由由选择；（44）数据报不不

32、一定能按序序到达目的节节点； （55）对故障的的适应性强；（6）易于于平衡网络流流量。虚电路服务的特特征：（1）要要求先建立连连接； （22）全网地址址； （3）路路由选择；（44）按顺序传传送分组； （5）可靠靠性较高； （6）适用用于交互方式式环境。4【参考答案案】（1）技术术实现简单，计计算机是由逻逻辑电路组成成，逻辑电话话通常只有两两个状态，开开关的接通与与断开，这两两种状态正好好可以用“11”和“0”表示。（2）简简化运算规则则：两个二进进制数和、积积运算组合各各有三种，运运算规则简单单，有利于简简化计算机内内部结构，提提高运算速度度。（3）适适合逻辑运算算：逻辑代数数是逻辑运算算的

33、理论依据据，二进制只只有两个数码码，正好与逻逻辑代数中的的“真”和“假假”相吻合。（4）易易于进行转换换，二进制与与十进制数易易于互相转换换。5【参考答案案】所谓多道程程序设计技术术，就是允许许多个程序同同时进入内存存并运行。 在实现多多道程序设计计时，必须协协调好资源使使用者与被使使用资源之间间的关系，即即对处理机资资源加以管理理，以实现处处理机在各个个可运行程序序之间的分配配与调度；对对内存资源加加以管理，将将内存分配给给各个运行程程序，还要解解决程序在内内存的定位问问题，并防止止内存中各个个程序之间相相互干扰或对对操作系统的的干扰；对设设备资源进行行管理，使各各个程序在使使用设备时不不发

34、生冲突。六 计算分分析题 1.【参考答案案】设计题CREATEE VIEWW 学生成绩绩 AS SSELECTT 学生学号，姓名名，性别，系系名，成绩，学学生课程名，任任课教师名 FROM 学学生，成绩，任任课 WHERE 学生，学号号=成绩，学学号AND 成绩课程名任任课课程名2 【参考答案案】1插入排序（1）直接插入入排序基本操作是将一一个记录插入入到已排好序序的有序表中中，从而得到到一个新的、记记录数增1的的有序表。（2）折半插入入排序在直接插入排序序中，为了找找到插入位置置，采用了顺顺序查找的方方法。为了提提高查找速度度，可以采用用折半查找，这这种排序称为为折半插入顺顺序。（3）路插入

35、顺顺序为减少排序过程程中移动记录录的次数，在在折半插入顺顺序的基础上上加以改进。2快速排序（1）起泡顺序序首先将第一个记记录的关键字字和第二个记记录的关键字字进行比较，若若为逆序，则则将两个记录录交换之，然然后比较第二二个记录和第第三个记录的的关键字。直直至第n-11个记录和第第n个记录的的关键字进行行过比较为止止；然后进行行第二趟起泡泡排序，对前前n-1个记记录进行同样样操作直直到在某趟排排序过程中没没有进行过交交换记录的操操作为止。（2）快速排序序通过一趟排序将将待排记录分分割成独立的的两部分，其其中一部分记记录的关键字字均比另一部部分记录的关关键字小，则则可分别对这这两部分记录录继续进行排排序，以达到到整个序列有有序。