武汉理工大学计算机基础考试试题

答案+我名字计算机技术基础（V）_作业一一、判断(共计50分,每题2.5分)1、字符串"" 与""是两个相等的字符串。

. 正确. 错误2、写在一行上的多条语句，应以逗号作为分隔符。

. 正确. 错误3、事件过程与Su过程，它们相同点都是事件驱动，而不同的只是事件过程由控件属性决定，而Su过程是由户自定义。

. 正确. 错误4、控件数组只能在设计窗口中创建，程序运行的时候则不能创建控件数组。

. 正确. 错误5、可以用剪切+复制的方法将已有控件放入框架中。

. 正确. 错误6、Visul si是以结构化的si语言为基础、以事件驱动作为运行机制的可视化程序设计语言。

. 正确. 错误7、可以通过lr来删除列表框中的选中的项目。

. 正确. 错误8、要改变Ll控件中文字的颜色，可以设置Ll控件的Forolor属性。

. 正确. 错误9、滚动条的最小值、最大值、最小变动值、最大变动值属性均可自行设计。

. 正确. 错误10、面向对象的程序设计是一种以对象为基础，由事件驱动对象的编程技术。

. 正确. 错误11、为使文本框显示滚动条，必须先设置文本框的Multilin属性。

. 正确. 错误12、复选框的功能是独立的，如果一个窗体上有多个复选框，用户可根据需要选择一个或几个。

. 正确. 错误13、在V中，过程共有三种，他们是事件过程、Su过程和Funtion过程。

. 正确. 错误14、通过ll1.ls可以清除由ll1所显示的容。

. 正确. 错误15、控件的属性值不可以在程序运行时动态地修改。

. 正确. 错误16、所有的控件在程序运行以后都是可见的。

. 正确. 错误17、在if <条件> thn结构中，条件可以是逻辑表达式或关系表达式。

. 正确. 错误18、V中请求对象执行某一操作的要求称为"方法"。

. 正确. 错误19、在框架控件的几个单选按钮中，只能有一个单选按钮的Vlu属性为Tru。

大学计算机基础练习题（附参考答案）一、单选题（共72题，每题1分，共72分）1.若出现下列现象______时,应首先考虑计算机感染了病毒。

A、不能读取光盘B、程序运行速度明显变慢C、写软盘时,报告磁盘已满D、开机启动Windows 98时,先扫描硬盘。

正确答案：B2.域名到IP地址的转换通过______实现。

A、TCPB、DNSC、IPD、PPP正确答案：B3.下列关于网络协议说法正确的是______。

A、网络使用者之间的口头协定B、通信协议是通信双方共同遵守的规则或约定C、所有网络都采用相同的通信协议D、两台计算机如果不使用同一种语言,则它们之间就不能通信正确答案：B4.信道是传输信息的必经之路。

根据信道中传输的信号类型来分,物理信道又可分模拟信道和( ) 信道。

A、传输B、数字C、解调D、调制正确答案：B5.管理计算机通信的规则称为______。

A、协议B、服务C、ASPD、ISO/OSI正确答案：A6.下列说法中,错误的是______。

正确答案：7. (1.0分)一般来说,机器指令由(C)组成.A、国标码和机内码B、操作码和机内码C、操作码和操作数地址D、ASCII码和BDC码正确答案：C8.地址线的寻址范围可达A、512KBB、1024KBC、640KBD、4096KB正确答案：B9.计算机网络最主要的功能是______。

A、资源共享B、交换数据C、通信D、连接正确答案：A10. (1.0分)为了能在网络上正确的传送信息,制定了一整套关于传输顺序,格式,内容和方式的约定,称之为().A、网络操作系统B、OSI参数模型C、网络通信软件D、通信协议正确答案：D11. 在windows中,实现窗口移动的操作是( )。

A、将鼠标指针指向任何位置,拖动鼠标B、将鼠标指针指向边框,拖动鼠标C、将鼠标指针指向菜单栏,拖动鼠标D、将鼠标指针指向标题栏,拖动鼠标正确答案：B12.任何程序都必须加载到( )中才能被CPU执行。

1、在多媒体系统中，显示器和键盘属于______选择一项：D.表现媒体2、在下列存储器中，存取速度最快的是______选择一项：C.内存3、多媒体PC是指______选择一项：C.能进行文本、声音、图像等多媒体处理的计算机4、根据文件命名规则，下列字符串中合法文件名是______选择一项：C.SAQ/. TXT.5、十进制小数0.5625转换成二进制小数是______选择一项：B.0.10016、关于计算机软件的叙述，错误的是______选择一项：D.软件借来复制也不损害他人利益7、Windows 2000操作系统是一个_______选择一项：D.单用户多任务操作系统8、当电子邮件在发送过程中有误时，则______选择一项：D.电子邮件会将原邮件退回，并给出不能寄达的原因9、信息高速公路的基本特征是______、交互性和广域性选择一项：A.高速10、在 Windows中，文件有四种属性，用户建立的文件一般具有______属性选择一项：B.存档11、TCP/IP是Internet事实上的国际标准，根据网络体系结构的层次关系，其中______使用 TCP协议，______使用IP协议选择一项：C.传输层、网络层12、PowerPoint 2000的大纲窗格中，不可以______选择一项：D.添加文本框13、人们针对某一需要而为计算机编制的指令序列称为______选择一项：D.完整的计算机软件14、在Windows中，一个文件夹中可以包含______选择一项：D.以上三个都可以15、在多媒体系统中，内存和光盘属于______选择一项：C.存储媒体16、CPU的中文意义是______选择一项：D.中央处理器17、在下列四条叙述中，正确的一条是______选择一项：D.一个字节为8个二进制位18、某部门委托他人开发软件，如无书面协议明确规定，则该软件的著作权属于______选择一项：D.受委托者19、在下列四条叙述中，正确的一条是______选择一项：D.一个字节为8个二进制位20、RAM是随机存储器，它分为______两种选择一项：D.DRAM和SRAM21、64位机的字长为______个二进制位选择一项：A.6422、宏病毒可以感染______选择一项：D.Word/Excel文档23、对3.5英寸软盘，移动滑块封住写保护孔，就______选择一项：A.只能取数据而不能存入新数据24、电子邮件地址的一般格式为______选择一项：A.用户名@域名25、按对应的ASCII码比较，下列正确的是______选择一项：A."f"比"Q"大26、信息高速公路传送的是______选择一项：B.多媒体信息27、借助剪贴板在两个Windows应用程序之间传递信息时，在源文件中选定要移动的信息后，在“编辑”菜单中选择______命令，再将插入点置于目标文件的希望位置，然后从“编辑”菜单中选择“粘贴”命令即可选择一项：C.剪切28、现代信息社会的主要标志是_____选择一项：D.计算机技术的大量应用29、TCP/IP是Internet事实上的国际标准，根据网络体系结构的层次关系，其中______使用 TCP协议，______使用IP协议选择一项A.传输层、网络层30、Java是一种新的______选择一项：A.编程语言31、现代计算机之所以能自动地连续进行数据处理，主要是因为______选择一项：C.具有存储程序的功能32、操作系统、编译程序和数据库管理系统属于______选择一项：D.系统软件33、不同网络体系结构的网络互连时，需要使用______选择一项：B.网关34、对文件的确切定义应该是______选择一项：D.记录在存储介质上的一组相关信息的集合35、计算机自诞生以来，无论在性能、价格等方面都发生了巨大的变化，但是下列______并没有发生多大的改变。

基础知识1、时至今日，计算机仍采用“存储程序”原理，原理的提出者是。

A.莫尔B.比尔・盖茨C.冯・诺依曼D.科得(E.F.Codd)答案：C2、计算机内部用于处理数据和指令的编码是一。

A.十进制码B.二进制码C.ASCn码I).汉字编码答案：B3、吊算机中，完成程序指令指定的基于二进制数的算术运算或逻辑运算的部分是A.内存储器B.输入输出设备C.外存储器D.运算器答案：D4、冯・诺依曼结构形成了计算机的. oA.发展结构B.基本结构C.逻辑结构新D.数据结构答案：B5、计算机操作系统是一种cA.系统软件B.应用软件C.工具软件D.调试软件答案：A6、阿拉伯数字字符0对应的ASCI1码值是oA.30B.38C.48D.40答案：C7、计算机的字长、运算速度决定了oA.计算机处理数据的方式B.计算机使用范围C.计算机的计算精度和处理能力I).计算机使用的操作系统答案：C8、个人使用的微机和笔记本电脑属于oA.模拟计算机B.数模混合计算机C.通用计算机D.专用计算机答案：C9、在第三代计算机（1965年至1970年）期间内，出现了A.分布操作系统B.分时操作系统C.网络操作系统D.多媒体操作系统答案：B10、计算机具有很强的通用性的主要原因是。

Λ.电子器件B.操作系统C.计算精度D.可根据需求编制相应的程序答案：D11、计算机具有很高的计算精度的根本原因是。

A.开发高级操作系统B.采用位数较多的字长C.使用高效的编程语言D.存储程序答案：B12、计算机系统中的软件系统包括系统软件和应用软件。

下面关于软件的正确说法是A.软件就是没有固定形状的器件B.软件是计算机系统中运行的程序、及其使用的数据以及相应的文档的集合C.软件是指人力资源、人员素质等构成的系统D.计算机系统中看不见、摸不着的都是软件答案：B13、信息是客观事物在人们头脑中的反映，它的表现形式被统称为一。

A.信号B.图形C.处理I）.数据答案：D14、能够为计算机处理的数字化信息统称为一。

…………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………试卷装订线………………装订线内不要答题，不要填写考生信息………………试卷装订线……………………装订线………………装订线内不要答题，不要填写信息………………装订线…………武汉理工大学考试试题答案（A卷）2011 ~2012 学年2 学期计算机网络原理课程一、填空题（共10分，每空1分）1.缓存（暂时存储）2.转发表3.送到适当的端口4.路由选择协议5. 255.254.0.06.机械特性7.功能特性8. 7E FE 27 7D 7D 65 7E9.接收窗口10.被动攻击二、单选题（共20分，每题2分）11.C 12.A 13.D 14.C 15.C 16.B 17.A 18.D 19.B 20.A三、简答题（共30分，每题6分）21. 五层协议的体系结构分别是物理层、数据链路层、网络层、传输层和应用层，各层的作用和功能是什么？答：（1）应用层：确定应用进程之间通信的性质以满足用户或某类问题的需要。

（2）运输层：任务是负责主机中两个应用进程间的逻辑通信，即为应用进程之间提供端到端的逻辑通信。

因特网的运输层可使用TCP 和UDP协议。

（3）网络层：网络层负责为分组选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。

（4）数据链路层：数据链路层的任务是将网络层交下来的数据报组装成帧（frame)，在两个相邻结点间的链路上实现帧的无比特差错传输。

（5）物理层：任务就是透明地传输比特流。

考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何识别出这是“1”而不是“0”。

物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。

22. 试写出FDM，TDM，STDM，WDM，DWDM英文缩写的全文，并做简单的解释。

大学计算机基础试题库及参考答案一、单选题（共50题，每题1分，共50分）1、（）可以适应大容量、突发性的通信需求，提供综合业务服务，具备开放的设备接口与规范的协议以及完善的通信服务与网络管理。

A、通信子网B、广域网C、局域网D、资源子网正确答案：B2、在（）视图方式下可看到Word文档中绘制的图形。

A、页面视图B、大纲视图C、草稿视图D、主控方式正确答案：A3、对于WOrd中表格的叙述,正确的是（）。

A、表格中的文本只能垂直居中B、可以对表格中的数据排序C、不能删除表格中的单元格D、不可以对表格中的数据进行公式计算正确答案：B4、一个字符的标准ASCIl码码长是（）。

A、 7 bitsB^ 8 bitsC> 16 bitsD^ 6 bits正确答案：A5、第三代计算机使用的元器件为（）。

A、大规模和超大规模集成电路B、中小规模集成电路C、电子管D、晶体管正确答案：B6、在EXCeI中,AND函数属于下列函数中的哪一类:（）。

A、逻辑函数B、查询函数和引用函数C、数据库函数D、信息函数正确答案：A7、在EXCeI 2016中，在（）功能区可进行工作簿视图方式的切换。

A、开始B、视图C、审阅D、页面布局正确答案：B8、在WOrd编辑状态中，误操作的最快捷的纠正方法是（）A、在该行位置右击鼠标B、不存盘退出再重新打开文档C、单击“恢复”按钮D、单击“撤消”按钮正确答案：D9、下列操作中，（）不能完成文档的保存。

A、单击工具栏上的“保存”按钮B、按 CtrI+0 键C、单击“文件”选项卡中的“保存”命令D、单击“文件”选项卡的“另存为”命令正确答案：B10、撰写电子邮件的界面中，“抄送”功能是指（）。

A、发信人地址B、邮件主题C、邮件正文D、将邮件同时发送给多个人正确答案：D11、第三代计算机的特征是全网中所有的计算机遵守（）。

A、各自的协议B、不同协议C、政府规定协议D、同一种协议正确答案：D12、单元格F3的绝对地址表达式为（）。

操作系统应用单选题1、不可能在任务栏上的内容为A.对话框窗口的图标B.正在执行的应用程序窗口图标U已打开文档窗口的图标D.语言栏对应图标答案：A2、在WindoWS的中文输入方式下，中英文输入方式之间切换应按的键是______A.Ctr1+AB.Ctr1+CC.Shift+SpaceD.Ctr1+Space答案：D3、在WindOWS中,对桌面上的图标.A.可以用鼠标的拖动或打开—快捷菜单对它们的位置加以调整B.只能用鼠标对它们拖动来调整位置U只能通过快捷菜单来调整位置D.只需用鼠标在桌面上从屏幕左上角向右下角拖动一次，它们就会重新排列答案：A4、WindoWS菜单操作中，如果某个菜单项的颜色暗淡，则表示A.只要双击，就能选中B.必须连续三击，才能选中C.单击被选中后，还会显示出一个方框要求操作者进一步输入信息D.在当前情况下，这项选择是没有意义的，选中它不会有任何反应答案：D5、在WindoWS中，关于文件快捷方式的说法正确的是______ βA.是原文件的一个备份B.是原文件的文件名C.是指向原文件的指针D.是原文件的文件属性答案：C6、在“资源管理器”窗口中硬盘驱动器的符号不会是A.CB.EC.AD.D答案：C7、在WindoWS的任务栏中没有的的内容是 _____A.“开始喉钮B.程序按钮区C.“通知区域”D.用户区答案：D8、下列关于文件夹论述错误的是______A.在WindoWS操作系统中文件夹中可以没有内容BC∖Windows*∖java是一^非法路径UWindOWS操作系统中文件夹命名时最长可达到255个字符D.文件夹的嵌套的层数最多不得超过8层答案：D9、关于WindoWS运行环境说法正确的是 _____A.对内存容量没有要求B.对处理器配置没有要求C.对硬盘配置没有要求D.对硬件配置有一定要求答案：D10、在查找文件时,通酉琛F*与？的含义是βA*表示彳王意多个字符，？表示任意一个字符B.?表示任意多个字符，*表示任意一个字符C.*和？表示乘号和问号D.查找*.?与”的文件是一致的答案：A11、在应用程序窗口中用来显示应用程序名或文件名。

2022年武昌理工学院公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、十六进制数3FC3转换为相应的二进制数是（）A.11111111000011B.01111111000011C.01111111000001D.111111110000012、十进制数103等于二进制数（）A.01110011B.01101111C.01101011D.011001113、下面关于二进制的运算中，错误的是（）A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=014、下面关于二进制的运算中，错误的是（）A．10+01=11 B.11+01=111 C.11-01=10 D.10-01=015、下面是关于计算机病毒的两种论断，经判断(1)计算机病毒也是一种程序，它在某些条件上激活，起干扰破坏作用，并能传染到其他程序中去；(2)计算机病毒只会破坏磁盘上的数据，（）A.只有(1)正确B.只有(2)正确C. (1)和(2)都正确D. (1)和(2)都不正确6、通常说一台微型计算机的内存容量为512兆，指的是（）A.512兆位B.512兆字节C.512兆字D.512000K字7、微型计算机属于（）A.第1代计算机B.第2代计算机C.第3代计算机D.第4代计算机8、在Windows 7的对话框中，选项前的“□”图标称为（）A.单选按钮B.复选框C.命令按钮D.输入框9、在Windows 7“回收站”中，可以恢复（）A.从硬盘中删除的文件和文件夹B.从光盘中刷除的文件和文件夹C.从软盘中删除的文件和文件夹D.剪切掉的文挡10、在Windows 7中，要修改日期显示的格式应该在“控制面板”的（）A.“日期/时间”中进行设置B.“区域设置”中进行设置C.“显示”中进行设置D.“字体”中进行设置11、不属于Windows 7应用程序窗口组成部分的是（）A.状态栏B.任务栏C.工具栏D.菜单栏12、在Windows 7中，“剪贴板”是用于临时存放信息的（）A.一个窗口B.一个文件夹C.一块内存区域D.一块磁盘区域13、下列有关桌面的叙述中，正确的是（）A.桌面上的图标都不能移动B.桌面上不能新建文件夹C.桌面上的不能排列D.桌面上的图标能自动排列14、退出Word应用程序的快捷键是（）A.EscB.Alt+F4C.Ctrl+F4D.Shift+F415、在下列Word表格中，正确计算李军平均成绩的公式是（）A.=SUM(ABOVE)B.=AVERAGE(LEFT)C.=SUM(LEFT)D.=AVERAGE(ABOVE)16、在Word中，能同时显示水平标尽和垂直标尺的“视图”方式是（）A.普通B.大纲C.Web版式D.页面17、在Word中，文档窗口显示出水平标尺，则当前的视图方式（）A. 一定是普通视图方式B. 一定是页面视图方式C. 一定是普通视图方式或页面视图方式D. 一定是大纲视图方式18、在Word 2010中，若删除分节符，可将插入点置于分节符处，然后按（）A. Esc键B.Tab键C.回车键D.Del键19、在Word2010中进行编辑时，需将选定区域的内容放到剪贴板上，可使用（）A.“剪切”或“替换”操作B.“复制”或“粘贴”操作C.“复制”或“剪切”操作D.“剪切”或“粘贴”操作20、在Excel 2010“页面布局”功能区的“页面设置”组中不能设置的是（）A页边距B纸张大小D列宽21、在Excel 2010主窗口中，编辑栏上""按钮用来向单元格插人（）A.文字B.数字C.公式D.函数22、在Excel 2010中，设A10单元格的数字格式为整数，若输入：33.51，则显示（）A.33.51B.33C.34D.ERROR23、在Excel 2010中，用于求一个数值在某一区域内排名的函数是（）A.IFB.RANKC.MAXD.VLOOKUP24、下列有关Excel 2010排序的叙述中，错误的是（）A.可以按指定的关键字升序排序B.可以指定大于4个关键字排序C.最多可以指定2个关键字排序D.可以按指定的关键字降序排序25、当向Excel 2010工作表某单元格输入公式时，引用了单元格地址D$2，表明在公式中使用了D列2行单元格的数据，该单元格的引用称为（）A. 交叉地址引用B. 混合地址引用C. 相对地址引用D. 绝对地址引用26、在关系数据库中，数据的逻辑结构为（）A.层次结构C.网状结构D.二维表27、在PowerPoint 2010中，演示文稿与幻灯片的关系是（）A.同属于一个对象B.相互独立并没有联系C.演示文稿由若干个幻灯片组成D.幻灯片由若干个演示文稿组成28、下列有关IP地址的叙述中，正确的是（）A.IP最基本的功能是实现转发数据包B.IP地址172.17.17.17属于私有地址C.一个IP地址只能对应一个域名D.IPv6中IP地址的长度为256位29、因特网上的服务都是基于某一种协议，Web服务基于（）A.SMTP协议B.FTP协议C.HTTP协议D.TELNET协议30、互联网的传输介质分为有线介质和无线介质，下列属于无线传输介质的是（）A.双绞线B.同轴电缆C.电磁波D.光纤二、填空题31、桌面是Windows 7面向用户的第_________界面，也是放置系统硬件和软件资源（均以图标形式出现）的平台。

一、单选( 每题参考分值2.5分)1、在Windows 中，文件名"ABCD.DOC.EXE.TXT"的扩展名是______。

A. ABCDB. DOCC. EXED. TXT正确答案：【D】2、在Windows 下，将某应用程序中所选的文本或图形复制到一个文件，先要在“编辑”菜单中选择的命令是__________。

A. 剪切B. 粘贴C. 复制D. 选择性粘贴正确答案：【C】3、以下不属于电子数字计算机特点的是__________。

A. 运算快速B. 计算精度高C. 形状粗笨D. 通用性强正确答案：【C】4、在Windows 的中文输入方式下，在几种中文输入方式之间切换应该按__________键。

A. Ctrl+AltB. Ctrl+ShiftC. Shift+SpaceD. Ctrl+Space正确答案：【B】5、研制成功第一台电子数字计算机的国家是______。

A. 英国B. 法国C. 美国D. 日本正确答案：【C】6、计算机可以进行自动处理的基础是______。

A. 存储程序B. 快速运算C. 能进行逻辑判断D. 计算精度高正确答案：【A】7、某型计算机峰值性能为数千亿次/秒，主要用于大型科学与工程计算和大规模数据处理，它属于_____。

A. 巨型计算机B. 小型计算机C. 微型计算机D. 专用计算机正确答案：【A】8、计算机一次能处理数据的最大位数称为该机器的______。

A. 字节B. 字长C. 处理速度D. 存储容量正确答案：【B】9、一般认为，世界上第一台电子数字计算机诞生于______。

A. 1946年B. 1952年C. 1959年D. 1962年正确答案：【A】10、要移动窗口，可以将鼠标指针移到窗口的__________。

A. 菜单栏位置上拖曳B. 标题栏位置上拖曳C. 状态栏位置上拖曳D. 编辑栏位置上拖曳正确答案：【B】11、安装拨号网络的目的是为了__________。

计算机技术基础（VB）（新）答案一、判断（共计50分，每题2.5分）1、滚动条所处的位置可由Value属性标识。

A.正确B.错误答案：【A】2、改变控件在窗体中的位置应修改控件的Left和Top属性。

A.正确B.错误答案：【A】3、Visual Basic 表达式为：128 4+COS （28°）。

A,正确B.错误答案：【B】4、写在一行上的多条语句，应以逗号作为分隔符。

A.正确B.错误答案：【B】5、选择框架中的多个控件，按下Shift键点击各控件或按卜.Ctrl键的同时用鼠标拖拉框架内的控件。

A.正确B.错误答案：【A】6、Visual Basic是以结构化的Basic语言为基础、以事件驱动作为运行机制的可视化程序设计语言。

A.正确B.错误答案：【A】7、框架内所有的控件会随框架一起移动、显示、消失和屏蔽。

52＞用Static M （60 to 90） As Integer语句定义的数组的元素个数是（）。

A.6030B.3190答案：【C】53、与传统的程序设计语言相比，VB最突出的特点是（）。

A.程序开发环境B.程序调试技术C.事件驱动编程机制D.结构化程序设计答案：【C】54、在Visual Basic中下面的四个数组声明语句，正确的是（）。

A.Dim a[10]Deffn（IO）B.Dim a（ 10）Dimension a（ 10）答案：【C】55、对变量名说法不确的是（）。

A.必须是字母开头，不能是数字或其他字符B.不能是Visual Basic的保留字C.可以包含字母、数字、下划线和标点符号D.不能超过255个字符答案：【C】56、假定有以下循环结构Do Until ＜条件＞:循环体:Loop,则正确的描述是（）。

A.如果“条件”是一个为0的常数，则一次循环体也不执行B.如果“条件”是一个为0的常数，则至少执行一次循环体C.如果“条件”是一个不为。

的常数，则至少执行一次循环体D.不论”条件“是否为“真“，至少要执行一次循环体答案：【B】57、通过文本框的（）属性可以获得当前插入点所在的位置。

试题标准答案及评分标准用纸| 课程名称数据结构（B卷）一、填空题（每空2分，共20分）1．逻辑结构存储结构运算2. 单链表3. 队尾队首4. 顺序表5．直接插入排序、简单选择排序、起泡排序、快速排序、基数排序、归并排序、堆排序中任选2种6. 2h-1二、单选题（每小题1分，共10分）1.B2.C3. B4.C5. A6.C7.A8. C9. D 10.B三、问答题（每小题5分，共10分）1. 算法是解决给定问题的一种方法（策略），即为解决某一特定问题而由若干条指令组成的有穷序列。

（2分）算法分析的目的是研究算法执行时间随问题规模变化的情况（问题规模是一个和输入有关的量，如n），提高算法的效率。

（1分）算法分析主要涉及：时间复杂度和空间复杂度。

（2分）2.线性表（a1,a2,……,an）中每个元素都具有相同的类型，它有两种存储结构：顺序表和链表。

广义表（d1,d2,……,dn）中每个元素可以是原子，也可以是子表。

可以将广义表看作是线性表的推广。

由于原子和子表的类型不同，所以只能用链式存储结构。

四、图表计算题（每小题8分，共40分）3．构造的哈夫曼树如图所示：4．第一趟： 060,820,200,150,331,001,761,044,004,125,545,806,308,029 第二趟： 200,001,004,806,308,820,125,029,331,044,545,150,060,761 第三趟： 001,004,029,044,060,125,150,200,308,331,545,761,806,820 5．其拓扑序列如下：l 2 4 5 8 9 10 3 7 6 ll 12五、算法设计题（20分）略。

2008年武汉理工大学计算机专业基础综合（操作系统）真题试卷一、单项选择题(总题数：30，分数：60.00)1.操作系统是扩充( )功能的第一层系统软件。

A.软件B.裸机√C.机器语言D.中断2.不影响分时系统响应时间的是( )。

A.进程调度和对换的时间B.分时用户的数目C.分时用户所运行程序的特性√D.时间片的大小3.当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成( )。

A.从运行态到阻塞态的转换√B.进程从活动态到挂起态的转换C.进程从用户态到系统态的转换D.进程从系统态到用户态的转换4.在批处理系统中，不属于作业管理程序任务的是( )。

A.按照调度算法在后备状态的作业中选择作业B.为选中的作业创建相应进程C.为选中的作业分配主存等系统资源D.为作业对应的进程分配处理器√5.多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的( )。

A.动态性B.异步性C.封闭性D.并发性√6.为进程一次性分配其所需的资源是一种( )方法，它能使系统不发生死锁。

A.死锁预防√B.死锁检测C.死锁避免D.死锁解除7.某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度为( )。

A.20msB.30msC.40ms √D.50ms8.以下不是存储管理处理的功能有( )。

A.为每个程序安排内存空间B.决定哪个进程的程序和数据切换到内存中√C.保护运行程序不受干扰D.将运行中程序的地址转换成物理地址9.若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指( )。

A.程序顺序执行的顺序性B.程序顺序执行的封闭性√C.程序顺序执行的可再现性D.并发程序失去封闭性10.( )是磁盘访问时间中占的比例最大。

A.寻找时间B.旋转延迟时间√C.传输时间D.周转时间11.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。

武汉理工大学教务处试题标准答案及评分标准用纸课程名称计算机技术基础(C语言)（ B 卷）一、单项选择题（每小题1分，共20分）1～5 D D D D D 6～10 A A A A A11～15 D D D D D 16～20 A A A A A二、填空题（每小题1分，共20分）1～5 主函数(或main)，99，x==100&&y<80，3，26～12 0和1，换行，不等于，实参，整型常量，；，pow(pow(a,n*log(b)),2) 13～15 (可选的写出一个即可) long或long int, %ld，unsigned16～20 (可选的写出一个即可) %u，char, %c，float, %f或%g或%e或%E三、判断改错（对打“√”，错打“×”并改正或说明错误原因。

每小题2分，共10分）1～ 5 √√√√√ 6～10 ×××××四、阅读下列各程序，写出运行结果（每小题5分，共20分）数据正确 4分格式正确 1分x=7,y=3 2. 120 3. 1,2,6,24, 4. 1,1,2,3,5,8,五、编程计算1/1+1/3+1/5+1/7+ …直到其和大于2为止，输出所累加数字的个数.（10分）main(){float s=0; int i=0; （2分）while(s<=2){ （2分）s+=1/(2.0*i+1); （2分）i++; （2分）}printf("%d",i); （2分）getch();}六、编写程序计算分段函数：（10分）2x-1 (2≤x<10)y=3x+10 (10≤x)要求：对于输入定义域内的x输出y；对于输入定义域外的x显示overflow。

main(){float x,y; （1分）printf("x="); scanf("%f",&x); （2分）if(x<2)printf("overflow"); （2分）else {if(x>=2&&x<10)y=2*x-1;elsey=3*x+10; （4分）printf("x=%f, y=%f\n",x,y); （1分）}getch();}七、编写程序对于数字序列1，2，3，4，5，5，4，3，2，1按从大到小排序，输出排序后的数字序列。