版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 全国软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷,请考生注意书写规范;考试时间为120分钟。2.在作答前,考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。
3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写,字体工整,笔迹清楚。
4.请按照题号在答题卡上与题目对应的答题区域内规范作答,超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题
1、包过滤防火墙对数据包的过滤依据不包括()。A.源IP地址B.源端口号C.MAC地址D.目的IP地址
2、文法G产生的()的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子
3、在Windows时系统中对用户组默认权限由高到低的顺序是(请作答此空)。如果希望某用户对系统具有完全控制权限,则应该将该用户添加到用户组()中。A.everyone→administrators→powerusers→usersB.administrators→powerusers→users→everyoneC.powerusers→users→everyone→administratorsD.users→everyone→administrators→powerusers
4、Windows操作系统通常将系统文件保存在();为了确保不会丢失,用户的文件应当定期进行备份,以下关于文件备份的说法中,不正确的是()。A.将文件备份到移动硬盘中B.将需要备份的文件刻录成DVD盘C.将文件备份到安装Windows操作系统的硬盘分区中D.将文件备份到未安装Windows操作系统的硬盘分区中
5、线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动()个元素。A.m-1B.m/2C.m/2+1D.m
6、某C语言程序中有表达式x%m(即x被m除取余数),其中,x为浮点型变量,m为整型非0常量,则该程序在()时会报错,该错误属于(31)错误。A.逻辑B.语法C.语义D.运行
7、关于用户界面(UI)测试的叙述中,不正确的是()。A.UI测试的目的是检查界面风格是否满足用户要求,用户操作是否友好B.由于同一软件在不同设备上的界面可能不同,UI测试难以自动化C.UI测试一般采用白盒测试方法,并需要设计测试用例D.UI测试是软件测试中经常做的、很繁琐的测试
8、关于汉字编码的叙述,错误的是()。A.采用矢量法表示汉字时,若两个汉字的笔画和字形不同,则它们的矢量编码一定不同B.采用点阵法表示汉字时,若两个汉字的笔画和字形不同,则它们的点阵信息量一定不同C.汉字的输入、存储和输出采用不同的编码,拼音码属于输入码D.汉字在计算机内存储时,其编码长度不能少于2个字节
9、词法分析的作用是识别源程序中的()。A.字符串B.单词C.标识符D.语句
10、在平面坐标系中,同时满足五个条件:x≥0;y≥0;x+y≤6;2x+y≤7;x+2y≤8的点集组成一个多边形区域,()是该区域的一个顶点。A.(1,5)B.(2,2)C.(2,3)D.(3,1)
11、假设某公司营销系统有营销点关系S(营销点,负责人姓名,联系方式)、商品关系P(商品名,条形码,型号,产地,数量,价格),其中,营销点唯一标识S中的每一个元组。每个营销点可以销售多种商品,每一种商品可以由不同的营销点销售。关系S和P的主键分别为(请作答此空),S和P之间的联系类型属于()。为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格,并要求价格按降序排列。实现的SQL语句如下:SELECT商品名,型号,价格FROMPWHERE()AND()();A.营销点、商品名B.营销点、条形码C.负责人姓名、商品名D.负责人姓名、条形码
12、在段页式管理中,如果地址长度为32位,并且地址划分如下图所示:在这种情况下,系统页面的大小应为()KB,且()。A.最少有1024个段,每段最大为4096KB.最多有1024个段,每段最大为4096KBC.最少有1024个段,每段最小为4096KBD.最多有1000个段,每段最小为4000KB
13、某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲中取产品消费。假设该缓存区只能容纳一个产品。进程P1和P2的同步模型如下图所示:为此,应设信号量S1的初值为(),信号量S2的初值为()。A.-2B.-1C.0D.1
14、可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”,检查时,(请作答此空);对算术表达式“((a+b/(a+b)-c/a)/b”,检查时,()。这两种情况都表明所检查的算术表达式括号不匹配。A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作C.表达式处理已结束,栈中仍留有字符“(”D.表达式处理已结束,栈中仍留有字符“)”
15、2017年5月,全球的十几万电脑受到勒索病毒WannaCry的攻击,电脑被感染后文件会被加密锁定,从而勒索钱财。在该病毒中,黑客利用(1)实现攻击,并要求以(2)方式支付。A.现金B.微信C.支付宝D.比特币
16、函数f()、g()的定义如下,已知调用f时传递给其形参x的值是3,若以传值方式调用g,则函数f的返回值为();若以传引用方式调用g,则函数f的返回值为()。A.18B.17C.12D.8
17、()一负责电子邮件的接收,这样当用户的电子邮件到来时,由其负责将邮件移到用户的电子信箱内,并通知用户有新邮件。A.用户计算机B.邮件服务器C.个人计算机D.ASP主机
18、若采用白盒测试法对下面流程图所示算法进行测试,且要满足语句覆盖,则至少需要(1)个测试用例,若表示输入和输出的测试用例格式为(A,B,X;X),则满足语句覆盖的测试用例是(2)。A.1B.2C.3D.4
19、在分页存储管理系统中,地址由页号和页内地址组成。下图所示页式管理的地址结构中,()。A.页面的大小为1K,最多有16M个页B.页面的大小为2K,最多有8M个页C.页面的大小为4K,最多有1M个页D.页面的大小为8K,最多有2M个页
20、在中,属于顶级域名的是()。A.wwwB.sinaC.comD.cn
21、某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为()MB;共有()个页面。A.512B.1024C.2048D.4096
22、下列()属于表现媒体。A.扫描仪B.光盘C.光缆D.磁盘
23、软件设计中划分程序模块通常遵循的原则之一是使各模块间的()。A.耦合度高,内聚性低B.耦合度高,内聚度高C.耦合度低,内聚度高D.耦合度低,内聚度低
24、在Excel表处理软件中,()是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示,并在C1中输入公式“=$A$1+$B$1”,并将公式复制到C2,那么C2的内容为()。A.绝对引用B.相对引用C.逻辑引用D.物理引用
25、将多项式27+25+22+20表示为十六进制数,值为();表示为十进制数,值为(请作答此空)。A.165B.164C.160D.129
26、在显存中,表示黑白图像的像素点最少需()个二进制位。A.1B.2C.8D.16
27、将多项式27+25+22+20表示为十六进制数,值为();表示为十进制数,值为()。A.55B.95C.A5D.EF
28、两个递增序列A和B的长度分别为m和n(m<n),将二者归并为一个长度为m+n的递增序列时,(),归并过程中元素的比较次数最少。A.当A的最大元素大于B的最大元素时B.当A的最大元素小于B的最小元素时C.当A的最小元素大于B的最小元素时D.当A的最小元素小于B的最大元素时
29、在使用Windows系统时,单击Windows窗口右上方的“按钮,可以将窗口();当用户将打开的4个窗口平铺排列时,有()个窗口处于激活状态;当用户选择一个文件图标,执行“剪切”命令后,被“剪切”的文件放在()中。A.关闭B.还原C.最小化D.最大化
30、在Windows系统中,若要查找文件名中第二个字母为b的所有文件,则可在查找对话框中输入();若用鼠标左键双击应用程序窗口左上角的图标,则可以()该应用程序窗口。A.?b*.*B.?B*C.*b*.*D.*B.*
31、以下关于哈希表的叙述中,错误的是()。A.哈希表中元素的存储位置根据该元素的关键字值计算得到B.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小C.哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大D.哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较
32、设有商品关系P(商品名,条形码,供应商号,价格,数量),“条形码”唯一标识关系P中的每一个元组,商品名不能为空,供应商号是关系P的外键。另有供应商关系S(供应商号,供应商名,地址,电话)。关系P中的商品名是唯一的。建立商品关系P的SQL语句如下所示:CREATETABLEP(商品名CHAR(30)(),条形码CHAR(30)(),供应商号CHAR(5),价格CHAR(20),数量CHAR(20)()(供应商号)REFERENCESS(供应商号));查询供应商及价格小于等于2500元且大于等于1280元的“电冰箱”的数量的SQL语句为:SELECT商品名,供应商名,价格,数量FROMPWHERE商品名=’电冰箱’AND();将供应商号“12021”所供应的商品价格上涨3%的SQL语句为:UPDATEPWHERE供应商号=’12021’;查询供应商地址包含“西安”的供应商名及电话的SQL语句为:SELECT供应商名,电话FROMSWHERE();A.地址IN(西安)B.地址like’%西安%’C.地址IN(’西安’)D.地址like’西安’
33、Windows操作系统中的文件名最长可达()个字符;文件名中可以使用大写或小写字母,系统()。A.18B.16C.128D.255
34、若一个栈以向量V[1..n]存储,且空栈的栈顶指针top为n+1,则将元素x入栈的正确操作是()。A.top=top+1;V[top]=x;B.V[top]=x;top=top+1;C.top=top-1;V[top]=x;D.V[top]=x;top=top-1;
35、正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有()个元素。A.5B.12C.7D.无穷
36、以下各项中,(53)不属于性能测试。A.用户并发测试B.响应时间测试C.负载测试D.兼容性测试
37、对连通图进行遍历前设置所有顶点的访问标志为false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点v出发开始遍历,先访问v并设置其访问标志为true(已访问),同时将v加入遍历序列,再从v的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若v的所有邻接点都已访问,则回到v在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。()是下图的深度优先遍历序列。A.123465B.126345C.162543D.123456
38、以下关于软件开发相关的叙述中,不正确的是()。A.专业程序员应将复杂的问题分解为若干个相对简单的易于编程的问题B.移动互联网时代的软件开发人员应注重用户界面设计,提高用户体验C.软件测试时应对所有可能导致软件运行出错的情况都进行详尽的测试D.软件设计者应有敏锐的产品感觉,不因枝节而影响产品的迭代和上线。
39、SMTP使用的传输协议是()。A.TCPB.IPC.UDPD.ARP
40、主板(也称母板或系统板)是计算机硬件系统集中管理的核心载体,几乎集中了全部系统功能,是计算机中重要部件之一。下图所示的微机主板上,①处是(),②处是()。A.CPU插槽B.内存插槽C.PCI插槽D.IDE插槽
41、若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是()。A.O(n2)B.O(n)C.O(logn)D.O(nlogn)
42、哈希表的平均查找长度和()无直接关系。A.哈希函数B.装填因子C.哈希表记录类型D.处理冲突的方法
43、()不是图像输入设备。A.彩色摄像机B.游戏操作杆C.彩色扫描仪D.数码照相机
44、调用函数时若是引用调用方式,则是将()。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1(5),则函数调用执行完成后,该表达式中x获得的值为(请作答此空)。A.5B.20C.36D.45
45、为了用二分法求函数f(x)=x3-2x2-0.1的根(方程f(x)=0的解),可以选择初始区间()。也就是说,通过对该区间逐次分半可以逐步求出该函数的一个根的近似值。A.[-2,-1]B.[-1,1]C.[1,2]D.[2,3]
46、25个互不相同的正整数之和为500,则其中至少有()个偶数。A.1B.2C.3D.4
47、云计算的基础是虚拟化。以下关于虚拟化的叙述中,不正确的是()。A.虚拟化平台旨在提高系统利用率,并通过动态调度实现弹性计算B.将一台服务器虚拟成多台(分割式虚拟化),旨在提高资源利用率C.将多台服务器虚拟成台的集群技术,旨在解决计算机能力不足问题D.构件、对象、数据和应用的虚拟化旨在解决诸多信息孤岛的整合问题
48、邮箱客户端软件使用()协议从电子邮件服务器上获取电子邮件A.SMTPB.POP3C.TCPD.UDP
49、某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为()MB;共有()个页面。A.1B.256C.512D.1024
50、若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是()。A.dcebfaB.cbdaefC.bcaefdD.afedcb二、多选题
51、在平面坐标系中,同时满足五个条件:x≥0;y≥0;x+y≤6;2x+y≤7;x+2y≤8的点集组成一个多边形区域,()是该区域的一个顶点。A.(1,5)B.(2,2)C.(2,3)D.(3,1)
52、Information()meansprotectinginformationandinformationsystemsfromunauthorizedacces,use,disclosure,disruption,modification,ordestruction.A.integrityB.availabilityC.securityD.consistency
53、在TCP/IP协议栈中,ARP协议的作用是(),RARP协议的作用是(请作答此空)。A.从MAC地址查找对应的IP地址B.由IP地址查找对应的MAC地址C.把全局IP地址转换为私网中的专用IP地址D.用于动态分配IP地址
54、()不能减少用户计算机被攻击的可能性。A.选用比较长和复杂的用户登录口令B.使用防毒软件C.尽量避免开放过多的网络服务D.定期扫描系统硬盘碎片
55、在Word的编辑状态,若选择了表格中的一行,执行了表格菜单中的“删除列”命令,则();若要对当前正在编辑的文件加“打开权限密码”,则应该选择(),然后按相关提示操作即可。A.“编辑”菜单的“选项”B.“插入”菜单的“文件”C.“文件”菜单的“页面设置”D.“工具”菜单的“选项”
56、Excel学生成绩表如下表所示,若要计算表中每个学生计算机文化和英语课的平均成绩,那么,可通过在D3单元格中填写(),并()拖动填充柄至D10单元格,则可自动算出这些学生的平均成绩。A.=AVG(B3+C3)B.=AVERAGE(B3+C3)C.=AVG(B3/C3)D.=AVERAGE(B3:C3)
57、如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为()。A.KHGFEDCBAB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK
58、栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适合采用数组存储,队列适合采用循环单链表存储B.栈适合采用单链表存储,队列适合采用数组存储C.栈和队列都不允许在元素序列的中间插入和删除元素D.若进入栈的元素序列确定,则从栈中出来的序列也同时确定
59、在Windows2000操作系统的客户端可以通过()命令查看DHCP服务器分配给本机的IP地址。A.configB.ifconfigC.ipconfigD.route
60、如果读取()的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。A.空闲表磁盘块B.用户目录文件C.用户文件的某磁盘块D.系统目录文件
61、若将下图(a)所示的无向图改为完全图,则还需要增加()条边;下图(b)的邻接矩阵表示为()(行列均以A、B、C、D、E为序)。A.1B.2C.5D.15
62、以下关于单元测试叙述中,不正确的是()。A.侧重于检查模块中的内部处理逻辑和数据结构B.一般用白盒测试技术C.强调检查模块的接口D.需要检查全局和局部数据结构
63、在Word编辑状态下,将正文中所有“internetexplorer”改写为“InternetExplorer”,常选用编辑子菜单上的()命令;单击“工具”栏中的“()”按钮可以在光标所在处插入超链接。A.见图AB.见图BC.见图CD.见图D
64、以数字表示的声音在时间上是离散的,而模拟声音在时间上是连续的。要把模拟声音转换为数字声音,就需在某些特定的时刻获取模拟声音,该过程称为()。A.采样B.量化C.编码D.模/数变换
65、机器字长确定后,()运算过程中不可能发生溢出。A.定点正整数X与定点正整数Y相加B.定点负整数X与定点负整数Y相加C.定点负整数X与定点负整数Y相减D.定点负整数X与定点正整数Y相减
66、面向对象()强调对问题的调查而不是如何确定解决方案,面向对象()强调是问题的逻辑解决方案,即系统怎样才能满足需求。A.编程B.实现C.分析D.设计
67、在Word中,利用()功能按钮,可以在画好的图形内填充颜色;在点击“绘图”工具栏上的“椭圆”按钮后,再按住()键进行绘制可确保绘出一个圆形。A.ShiftB.CtrlC.AltD.Tab
68、在面向对象方法中,(请作答此空)定义了超类和子类的概念,子类在原有父类接口的前提下,用适合于自己要求的实现去置换父类中的相应实现称为()。A.继承B.覆盖C.封装D.多态
69、用带符号位的定点补码表示纯小数,8位编码11111111表示的十进制真值是()。A.0B.-1C.+2?7D.?2?7
70、()isanintermediaterepositoryofdata.A.UniversalSerialBusB.BufferC.DatA.recordD.Database
71、在下图所示的工作表中,若学生的最终成绩等于平时成绩的30%加上考试成绩的70%,那么应在E2单元格中填写(),并()拖动填充柄至E7单元格,则可自动算出这些学生的最终成绩。A.=C2*30%,D2*70%B.=C2*30%:D2*70%C.=SUM(C2*30%,D2*70%)D.=SUM(C2*70%:D2*30%)
72、函数f()、g()的定义如下图所示,调用函数f时传递给形参x的值为5,若采用传值(callbyvalue)的方式调用g(a),则函数f的返回值为();若采用传引用(callbyreference)的方式调用g(a),则函数f的返回值为()。A.15B.18C.22D.24
73、下图所示的有限自动机中,s0是初始状态,s3为终止状态,该自动机不能识别()。A.ababB.aaaaC.babbD.abba
74、操作系统中进程的三态模型如下图所示,图中a、b和c处应分别填写(26)A.阻塞、就绪、运行B.运行、阻塞、就绪C.就绪、阻塞、运行D.就绪、运行、阻塞
75、不同的对象收到同一消息可以进行不同的响应,并且会产生完全不同的结果,这种现象称为多态,其实现由()支持。多态分为多种,()多态是指同一个名字在不同上下文中可代表不同的含义。A.参数B.包含C.过载D.强制
76、修改现有软件系统的设计文档和代码以增强可读性,这种行为属于(50)维护。A.正确性B.适应性C.完善性D.预防性
77、创建型设计模式抽象了实例化过程,有助于系统开发者将对象的创建、组合和表示方式进行抽象。以下()模式是创建型模式。A.组合(Composite)B.装饰器(Decorator)C.代理(Proxy)D.单例(Singleton)
78、在Excel中,若在A1单元格中输入=SUM(MAX(15,8),MIN(8,3)),按Enter键后,则A1单元格显示的内容为();若在A2单元格中输入“=3=6”(输入不包含引号),则A2单元格显示的内容为()。A.23B.16C.18D.11
79、结构型设计模式涉及如何组合类和对象以获得更大的结构,以下()模式是结构型模式。A.AdapterB.TemplateMethodC.MediatorD.Observer
80、在统一建模语言(UML)中,()用于描述一组对象类、接口、协作以及它们之间的关系。其中关联的多重度是指()。A.一个类中能被另一个类调用的方法个数B.一个类的某个方法被另一个类调用的次数C.一个类的实例能够与另一个类的多少个实例相关联D.两个类所具有的相同的方法数和属性数
81、自然界的声音信号一般都是多种频率声音的复合信号,用来描述组成复合信号的频率范围的参数被称为信号的(14)。A.带宽B.音域C.响度D.频度
82、()isadevicethatconvertsimagestodigitalformat.A.CopierB.PrinterC.ScannerD.Display
83、设有关系Students(学号,姓名,年龄,性别,系名,家庭住址),其中,属性“系名”是关系DEPT的主键,用户要求访问“家庭住址”的某个成分,如邮编、省、市、街道以及门牌号。关系Students的主键和外键分别是()。“家庭住址”是一个()属性。A.简单B.复合C.多值D.派生
84、已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为(请作答此空)。若采用Huffman编码,则字符序列"face"的编码应为()。A.2B.3C.4D.5
85、面向对象程序设计语言提供的()机制可以实现发送一个通用的消息而调用不同类的方法。A.函数调用B.多态C.封装D.继承
86、在段页式管理中,如果地址长度为32位,并且地址划分如下图所示:在这种情况下,系统页面的大小应为()KB,且()。A.最少有1024个段,每段最大为4096KB.最多有1024个段,每段最大为4096KBC.最少有1024个段,每段最小为4096KBD.最多有1000个段,每段最小为4000KB
87、面向对象程序设计中,采用()机制实现共享类中的方法和数据。A.公用调用B.封装C.动态绑定D.继承
88、()是Excel作簿的最小组成单位。若用户需要对某个Excel工作表的Al:G1的区域快速填充星期一、星期二、……、星期日,可以采用的方法是在Al单元格填入“星期一”并()拖动填充柄至G1单元格。A.向垂直方向B.向水平方向C.按住Ctrl键向垂直方向D.按住Ctrl键向水平方向
89、()是一种客户端脚本语言,它采用解释方式在计算机上执行。A.PythonB.JavaC.PHPD.JavaScript
90、对于学生关系Students(Sno,Sname,Sex,SD,Sage,SAdd),属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址;其中SD是关系Dept的主键。a.学生关系的主键是(),外键是()。b.查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为:SELECTSname,SageFROMstudentsWHERESage<ALL(SELECTSageFROMstudentsWHERE())AND();A.SnoB.SnameC.SD.SAdd
91、在WindowsXP中,可以使用(请作答此空)来浏览日志文件,其中包含有()、安全性日志和系统日志。A.用户访问日志B.应用程序日志C.记账日志D.网络攻击日志
92、若线性表采用链式存储结构,则适用的查找方法为()。A.随机查找B.散列查找C.二分查找D.顺序查找
93、软件开发过程中,常采用甘特(Gantt)图描述进度安排。甘特图以()。A.时间为横坐标、任务为纵坐标B.时间为横坐标、人员为纵坐标C.任务为横坐标、人员为纵坐标D.人数为横坐标、时间为纵坐标
94、某Excel成绩表如下所示,若在G13单元格中输入(请作答此空),则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)、及格(60≤平均成绩<85)和不及格(平均成绩<60)三个等级,那么在H3单元格中输入(),并垂直向下拖动填充柄至H12,则可以完成其他同学成绩等级的计算。A.COUNT(G3:G12,"<60")B.=COUNT(G3:G12,"<60")C.COUNTIF(G3:G12,"<60")D.=COUNTIF(G3:G12,"<60")
95、在Pandas中如果我们想更改数据的保存格式。例如,从redis中我们获得的数据open为字符串类型‘str’,而在实际的计算过程中我们希望使用的是float32或float64格式的数据。那么以下那个方法可以帮助我们做到这样的功能:A.asint()B.asfloat()C.convert(‘float’)D.astype(‘float’)
96、输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列,如下图所示。对于输入序列1234,经过一个初始为空且输入受限的双端队列后,不能得到的输出序列为()。A.1234B.4321C.1243D.4213
97、ISO/OSI参考模型的()使用硬件地址作为服务访问点。A.物理层B.数据链路层C.网络层D.传输层
98、()isastyleofcomputinginwhichdynamicallyscalableandoffervirtualizedresourcesareprovidedasaserviceovertheInternet.A.CloudcomputingB.BigdataC.SocialmediaD.Mobilecomputing
99、若正规式为“(1|01)*0”,则该正规式描述了()。A.长度为奇数且仅由字符0和1构成的串B.长度为偶数且仅由字符0和1构成的串C.以0结尾,0不能连续出现且仅由字符0和1构成的串D.以1开始,以0结尾且仅由字符0和1构成的串
100、执行算术右移指令的操作过程是()。A.操作数的符号位填1,各位顺次右移1位,最低位移至进位标志位中B.进位标志移至符号位,各位顺次右移1位,最低位移至进位标志位中C.操作数的符号位填0,各位顺次右移1位,最低位移至进位标志位中D.操作数的符号位不变,各位顺次右移1位,最低位移至进位标志位中
参考答案与解析
1、答案:C本题解析:包过滤防火墙系统按照一定的信息过滤规则,对进出内部网络的信息进行限制,允许授权信息通过,而拒绝非授权信息通过。包过滤防火墙工作在网络层和逻辑链路层之间。截获所有流经的IP包,从其IP头、传输层协议头,甚至应用层协议数据中获取过滤所需的相关信息。然后依次按顺序与事先设定的访问控制规则进行一一匹配比较,执行其相关的动作。
2、答案:D本题解析:文法G产生的句子的全体是该文法描述的语言。
3、答案:B本题解析:windows中系统对用户的默认权限情况Administrators中的用户对计算机/域有不受限制的完全访问权。PowerUsers高级用户组可以执行除了为Administrators组保留的任务外的其他任何操作系统任务。users普通用户组,这个组的用户无法进行有意或无意的改动。Everyone,所有的用户,这个计算机上的所有用户都属于这个组。Guests:来宾组,来宾组跟普通组Users的成员有同等访问权,但来宾账户的限制更多。管理员组,默认情况下,Administrators中的用户对计算机/域有不受限制的完全访问权。分配给该组的默认权限允许对整个系统进行完全控制。
4、答案:C本题解析:本题考查Windows操作系统基础知识。为了确保不会丢失用户的文件,应当定期备份这些文件,但不要将文件备份到安装了Windows操作系统的硬盘中。将用于备份的介质(外部硬盘、DVD或CD)存储在安全的位置,以防止未经授权的人员访问文件。
5、答案:B本题解析:本题考查数据结构与算法的线性插入算法,是常考的知识点。线性表长m,因此位置有m+1个,分别为1、2、……、m、m+1:在第1个位置插入,需要移动m个元素在第2个位置插入,需要移动m-1个元素在第m个位置插入,需要移动1个元素在第m+1个位置插入(也就是表尾),需要移动0个元素因此平均移动的为(m+0)/2=m/2
6、答案:C本题解析:本题考查程序语言基础知识。用户编写的源程序不可避免地会有一些错误,这些错误大致可分为静态错误和动态错误。动态错误也称动态语义错误,它们发生在程序运行时,例如变量取零时作除数、引用数组元素下标越界等错误。静态错误是指编译时所发现的程序错误,可分为语法错误和静态语义错误。C语言对浮点数作整除取余运算没有定义,属于运算类型不匹配的错误,编译过程中的语义分析阶段会报告此类错误,属于静态语义错误。
7、答案:C本题解析:户界面测试英文名为Userinterfacetesting,简称UI测试,测试用户界面的功能模块的布局是否合理,整体风格是否一致和各个控件的放置位置是否符合客户使用习惯,更重要的是要符合操作便捷,导航简单易懂,界面中文字是否正确,命名是否统一,页面是否美观,文字、图片组合是否完美等等。白盒测试是单元测试所用的方法
8、答案:B本题解析:本题考查数据表示方面的基础知识。汉字种类繁多,编码比拼音文字困难,而且在一个汉字处理系统中,输入、内部处理、存储和输出对汉字代码的要求不尽相同,所以采用的编码也不同。汉字的输入码主要分为三类:数字编码、拼音码和字形码。用点阵表示字形时,若点阵大小确定,对于不同汉字,其点阵信息量是相同的。汉字的矢量表示法是将汉字看作是由笔画组成的图形,提取每个笔画的坐标值,这些坐标值就可以决定每一笔画的位置,将每一个汉字的所有坐标值信息组合起来就是该汉字字形的矢量信息。显然,汉字的字形不同,其矢量信息也就不同,每个汉字都有自己的矢量信息。
9、答案:B本题解析:词法分析是在程序编译时对源程序中的单词进行辨识的一个过程,其目的是识别源程序中一连串字符中的每个单词。
10、答案:C本题解析:将选项分别代入不等式计算,如果是顶点,则应满足至少在两条边线上,即至少有两个不等式取等号。则:①对于(1,5),不满足x+2y≤8,不在多边形区域内;②对于(2,2),不能使任何不等式取等号;③对于(2,3),满足2x+y=7和x+2y=8;④对于(3,1),只能使2x+y=7。综上,应当选择C。
11、答案:B本题解析:本题考查数据库基本概念和SQL语言应用。根据题意,营销点唯一标识S中的每一个元组,所以营销点可以作为S的主键。商品关系P(商品名,条形码,型号,产地,数量,价格)中的条形码属性可以作为该关系的主键,因为,条形码是由宽度不同、反射率不同的条和空,按照一定的编码规则(码制)编制成的,用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息,所以,条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然,第1小题的正确答案是"营销点、条形码"。根据题意"每个营销点可以销售多利嘀品,每一种商品可以由不同的营销点销售",故S和P之间的联系类型属于n:m。查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息,并要求按价格的降序排列的SQL语句为:SELECT商品名,型号,价格FROMPWHERE(商品名='冰箱'OR商品名='电视')AND产地'上海'ORDERBY价格DESC;
12、答案:B本题解析:根据题意可知,页内的地址长度为12位,所以页面的大小应该为212=4096=4KB。段号的地址长度为10位时,最多有210=1024个段。又因为页号的地址长度为10位,故每个段最多允许有210=1024个页面,由于页面的大小=4KB,故段的大小最大为4096KB。
13、答案:D本题解析:由于系统中只有一个缓冲区,需要设置一个信号量S1,且初值为1,表示缓冲区空,可以将产品送入缓冲区。为了实现P1与P2进程间地同步间题,设置另一个信号量S2,且初值为O,表示缓冲区有产品。这样,当生产者进程P1生产产品送入缓冲区时需要判断缓冲区是否为空,需要执行P(S1),产品放入缓冲区后需要执行V(s2),通知消费者缓冲区已经有产品。而消费者进程P2在取产品消费之前必须判断缓冲区是否有产品,需要执行P(S2),取走产品后缓冲区空了,需要执行V(S1),释放缓冲区。
14、答案:A本题解析:对算术表达式(a+b*(a+b))/c)+(a+b)进行括号检查时,栈操作的顺序为:入栈,入栈,出栈,出栈,出栈,……当需要进行第三次出栈操作时,发现栈已空,已不可能完成出栈操作。对算术表达式((a+b/(a+b)-c/a)/b进行括号检查时,栈操作的顺序为:入栈,入栈,入栈,出栈,出栈第1次出栈操作取出的是第3次刚入栈的“(”,第2次出栈操作取出的是第2次入栈的“(”。直到表达式检查结束,第1次入栈的“(”仍没有取出,因此,表达式中的括号并不匹配。本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否匹配。在日常生活中,当人们进入一个复杂的大院时,需要多次进门,多次出门。每次出门,总是退出最近进门的院。在同一位置堆积货物时,总是先取最近刚放上的货。所以,栈的应用也是比较常见的。可以用这种日常生活中的例子来形象地理解栈的操作。
15、答案:D本题解析:当用户主机系统被该勒索软件入侵后,弹出勒索对话框,提示勒索目的并向用户索要比特币,选D。
16、答案:A本题解析:实现函数调用时,实参要向形参传递值。参数传递是在函数调用时实参与形参的匹配动作。如果由实参向形参传递值,相应的调用就称为传值调用;如果传递的是实参的地址,则称为引用调用。传值引用时:y=g(x)=9,x=3(尽管形参x的值发生改变,但实参x值保持不变),所以x+y=12引用调用时:y=g(x)=9,x=9(形参x的值发生改变后会传递给实参x,实参x值为9),所以x+y=18
17、答案:B本题解析:当用户的电子邮件到来时,由其负责将邮件移到用户的电子信箱内,并通知用户有新邮件,这是邮件服务器的功能。
18、答案:A本题解析:语句覆盖:被测程序的每个语句至少执行一次,取测试用例(2,3,8;9)即可满足语句覆盖,故本题选A。
19、答案:C本题解析:本题考查的是操作系统中分页存储管理系统中地址的组成及其计算方法。在分页存储管理系统中,逻辑地址由两部分组成,前一部分是页号,后一部分是位移量,即页内地址。根据该题的已知条件,两部分构成的地址长度为32位,其中0~11位为页内地址,占12位,即每页的大小为4KB:12~31位为页号,占20位,即地址空间最多允许有1MB个页。所以正确答案为C。
20、答案:D本题解析:以一个常见的域名为例说明,baidu网址是由二部分组成,标号“baidu”是这个域名的主体,而最后的标号“cn”则是该域名的后缀,代表的这是一个cn国际域名,是顶级域名。而前面的www.是网络名。com表示是一个公司,为组织域名。此题中,cn为顶级域名。
21、答案:D本题解析:本题考查操作系统分页存储管理系统的基本知识。根据题意可知页内地址的长度为二进制20位,220=210×210=1024×1024=1024KB=1MB,所以该系统页的大小为1MB。由于页号的地址的长度为二进制10位,212=4096,所以该系统共有4096个页面。
22、答案:A本题解析:按CCITT的定义,媒体可分为5类:感觉媒体:直接作用于人的感觉器官,使人产生直接感觉的媒体。表示媒体:传输感觉媒体的中介媒体,用于数据交换的编码。如图像编码、声音编码、文本编码等。表现媒体:进行信息输入和输出的媒体。如键盘、鼠标、扫描仪、话筒等为输入媒体;显示器、打印机等为输出媒体。存储媒体:用于存储表示媒体的物理介质。如硬盘、软盘、磁盘、光盘等。传输媒体:传输表示媒体的物理介质。如光缆、电缆、电磁波等。
23、答案:C本题解析:本题考查的是模块设计原则,一般有以下几点:(1)模块独立性好,模块之间没有过多的相互作用。(2)模块耦合度低。(3)模块内聚度高,各成分之间结合紧密。(4)模块规模适中,模块大小以30到100行为宜,规模过大不宜理解。(5)模块的扇入和扇出要适当。(6)模块的作用域应当在控制域中。
24、答案:B本题解析:本题考查的是计算机基本操作。在Excel表处理软件中,默认的单元格引用为相对引用,如Al、B3等。相对引用是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。试题中若在C1中输入公式“=A1+B1”,则C1的结果为102;若将公式复制到C2。用户会发现C2中的值是104,编辑栏中显示公式为“=A2+B2”。也就是说相对地址发生了变化。可见,试题(3)的正确答案为B。在行号和列号前均加“$”符号,则代表绝对引用。公式复制时,绝对引用单元格将不随公式位置变化而改变。如果在图中,C1公式改为“=$A$1+$B$1”,再将公式复制到C2,C2的值仍为102,公式也仍为“=$A$1+$B$1”。可见,试题(4)的正确答案为A。
25、答案:A本题解析:本题考查数据表示基础知识。27+25+22+20=10000000+100000+100+1=10100101,表示为十六进制为A5,在十进制情况下为165,即128+32+4+1。
26、答案:A本题解析:在显存中,可以用0表示黑色,1表示白色,因此只需要一位二进制位即可表示,故应选择A。
27、答案:C本题解析:本题考查数据表示基础知识。27+25+22+20=10000000+100000+100+1=10100101,表示为十六进制为A5,在十进制情况下为165,即128+32+4+1。
28、答案:B本题解析:本题考查归并排序基本过程。两个递增序列A、B进行归并时,从序列的第一个元素开始,分别从这两个序列中取一个元素并进行比较,将较小者输出,然后从较小者所在序列取下一个元素再进行比较,循环往复,直到某个序列的全部元素己经输出,再将另一个序列的剩余元素依次输出即可。序列A表示为a1,a2,…,am,序列B表示为b1,b2,…,bn(m<n)。若a1<b1<a2<b2<a3<b3<…<am-1<bm-1<am<bm,则需要2m+1次比较。若am<b1,则需要依次比较a1与b1、a2与b1,a3与bl、…、am-1与b1、am,与b1,共需要m次比较,这是归并时比较次数最少的情况。
29、答案:B本题解析:因为在Windows操作系统中,窗口右上方〔标题栏的右侧)的按钮含义如下:
30、答案:A本题解析:本题考查Windows系统基本操作方面的基础知识。Windows系统中有两个通配符?、*,其中?与单个字符匹配,而木与0至多个字符匹配,故若要查找文件名的第二个字母为b的所有文件,则可在查找对话框中输入“?b*.*”。在Windows系统中用鼠标左键双击应用程序窗口左上角的图标,则可以关闭该应用程序窗口。
31、答案:B本题解析:哈希表是通过一个以记录的关键字为自变量的函数得到该记录的存储地址而构造的查找表,所以在杂凑表中进行查找操作时,必须用同一哈希函数计算得到待查记录的存储地址,然后到相应的存储单元里去获得相关信息,再判定查找是否成功。
32、答案:B本题解析:的正确选项为B。根据题意,查询供应商地址包含“西安”的供应商名及电话的SQL语句应该采用like...,故完整的SQL语句为:SELECT供应商名,电话FROMSWHERE地址like‘%西安%’
33、答案:D本题解析:本题考查应试者Windows操作系统方面的基础知识。在Windows系统中的文件名最长可达255个字符;文件名中可以使用大写或小写字母,系统会保留创建文件时所使用的大小写字母,但文件名不区分大小写。例如,用户创建的文件名为“license.doc”,当用户修改此文件并另存为“LICENSE.doc”时,系统仍然将文件保存为“license.doc”。
34、答案:C本题解析:本题考查栈的顺序存储结构。空栈的栈顶指针top为n+1说明栈顶指针随着元素入找而减小,随着元素出栈而增加,如下图所示。
35、答案:D本题解析:本题考查程序语言基础知识。在正规式中,闭包运算“*”表示对其运算对象的无限次连接。例如,a*表示由0个或多个a构成的符号串集合,也就是任意个a构成的字符串的集合,是无限集合。
36、答案:D本题解析:兼容测试:主要是检查软件在不同的软\硬件平台上是否可以正常的运行,即软件可移植性。兼容的类型:细分为平台的兼容,网络兼容,数据库兼容,以及数据格式的兼容。兼容测试的重点:对兼容环境的分析。通常,是在运行软件的环境不是很确定的情况下,才需要做兼容测试。
37、答案:A本题解析:本题考查数据结构基础知识。从顶点1出发进行深度优先遍历,接下来访问顶点2或顶点6,若是顶点2,则接着访问顶点3或40根据图中的邻接关系,顶点4之后是顶点6,因此题中的4个选项中,123465是可能的深度优先遍历序列。
38、答案:C本题解析:本题考查对软件测试原则的理解。软件测试的目的是发现软件的错误,验证软件是否满足用户需求,并通过分析软件错误产生的原因,以帮助发现当前开发工作所采用的软件过程的缺陷,以便进行软件过程改进。通过软件测试不可能完全消除错误,完全测试是不可能的,因为不可能穷举软件的所有测试路径、输入与输出。因此软件测试对所有可能导致软件运行出错的情况都进行详尽的测试是不可能的。
39、答案:A本题解析:SMTP是一种TCP协议支持的提供可靠且有效电子邮件传输的应用层协议,故应选择A。
40、答案:C本题解析:在计算机主板中①处是内存插槽,用来插内存条,CPU芯片是计算机的核心部件。②处为PCI接口卡插槽,现在许多外部设备都是PCI接口标准的。
41、答案:C本题解析:本题考查的是算法消耗的时间度量。一般情况下,一个算法中基本操作重复执行的次数是问题规模n的某个函数f(n)算法的时间量度记作T(n)=O(f(n)),它表示随问题n的增大,算法执行时间的增长率和f(n)的增长率相同,称做算法的渐进时间复杂度,简称时间复杂度。显然,在O(n2)、O(n)、O(logn)和O(nlogn)中,复杂度最小的是O(logn)。
42、答案:C本题解析:哈希表的目的是建立希望不经过任何比较,一次存取便能取得所查的记录。在哈希表存储时,一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系,使得每个关键字和结构中的一个唯一的存储位置对应,而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型,与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。
43、答案:B本题解析:本题考查多媒体计算机的基本外设。多媒体输入设备能够将外界声、光等媒体信号转化为计算机可以存储的数据。图像输入设备表明该设备能够通过光电传感器将光转换为电信号,并且能够为计算机保存和识别。彩色摄像机和数码相机都能将光信号转换为电信号(模拟电信号或数字电信号),再通过其他方式输入到计算机中,所以答案A和D都是平常意义上的图像输入设备。而彩色扫描仪也通过光电转换原理将相片转换成数字图像输入到计算机中,所以答案C也是一种图像输入设备。只有答案B不具备基本的光电转换功能。
44、答案:D本题解析:第32题。值调用:方法调用时,实际参数把它的值传递给对应的形式参数,方法执行中形式参数值的改变不影响实际参数的值。引用调用:也称为传地址。方法调用时,实际参数的引用(地址,而不是参数的值)被传递给方法中相对应的形式参数,在方法执行中,对形式参数的操作实际上就是对实际参数的操作,方法执行中形式参数值的改变将会影响实际参数的值。第33题。结果为b*x=(2*4+1)*5=45
45、答案:D本题解析:为了用二分法求函数f(x)的根(方程f(x)=0的解),首先需要确定初始区间[x1,x2],使f(x1)f(x2)≤0。其原理是:只要连续函数f(x)在某区间的两端点上符号相反,则在该区间内必存在一个根。也就是说,从负值连续变到正值必然会经过零值;从正值连续变到负值也必然要经过0值。所以,在区间[2,3]中必然存在f(x)的一个根,[2,3]可以作为二分法求f(x)之根的初始区间。
46、答案:C本题解析:从奇数开始:1+3+5+7+9+11+...+43=(1+43)*22/2=484,共22个奇数,则偶数为0、2、4,484+0+2+4=500。因此至少3个偶数。
47、答案:C本题解析:虚拟化,是指通过虚拟化技术将一台计算机虚拟为多台逻辑计算机。在一台计算机上同时运行多个逻辑计算机,每个逻辑计算机可运行不同的操作系统,并且应用程序都可以在相互独立的空间内运行而互不影响,从而显著提高计算机的工作效率。虚拟化使用软件的方法重新定义划分IT资源,可以实现IT资源的动态分配、灵活调度、跨域共享,提高IT资源利用率,使IT资源能够真正成为社会基础设施,服务于各行各业中灵活多变的应用需求。
48、答案:B本题解析:本题考查电子邮件及其应用。客户端代理是提供给用户的界面,在电子邮件系统中,发送邮件通常使用SMTP协议,而接收邮件通常使用POP3协议。
49、答案:A本题解析:本题考查操作系统分页存储管理系统的基本知识。根据题意可知页内地址的长度为二进制20位,220=210×210=1024×1024=1024KB=1MB,所以该系统页的大小为1MB。由于页号的地址的长度为二进制10位,212=4096,所以该系统共有4096个页面。
50、答案:D本题解析:本题考查数据结构基础知识对于选项A的出栈序列dcebfa,其操作序列为:push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。对于选项B的出栈序列cbdaef,其操作序列为:push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。对于选项C的出栈序列bcaefd,其操作序列为:push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。对于选项D的出栈序列afedcb,其操作序列为:push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出),存在连续5次的出栈操作,违背题中所述的运算要求。
51、答案:C本题解析:将选项分别代入不等式计算,如果是顶点,则应满足至少在两条边线上,即至少有两个不等式取等号。则:①对于(1,5),不满足x+2y≤8,不在多边形区域内;②对于(2,2),不能使任何不等式取等号;③对于(2,3),满足2x+y=7和x+2y=8;④对于(3,1),只能使2x+y=7。综上,应当选择C。
52、答案:C本题解析:暂无解析
53、答案:A本题解析:在TCP/IP协议栈中,ARP协议的作用是由IP地址查找对应的MAC地址,RARP协议的作用正好相反,是由MAC地址查找对应的IP地址。
54、答案:D本题解析:选用复杂的登录密码、使用防病毒软件和减少网络开放都是加强计算机安全的有效办法,可以减少被攻击的可能行。而定期扫描系统硬盘碎片可以提高系统性能,但此项与系统安全无关。
55、答案:D本题解析:本题考查的是计算机系统中的基本操作及应用。在Word的编辑状态,可以删除表格中的单个或多个单元格、行或列,也可以删除整张表格,还可以只清除单元格的内容而不删除单元格本身。删除整个表格(及其内容)的方法:单击表格,执行“表格”菜单中“删除”子菜单下的“表格”命令。也可选择表格,然后单击常用工具栏上的“剪切”按钮。但是,若选择了表格中的一行,执行了表格菜单中的“删除列”命令,也可以删除整个表格。所以试题(l)正确答案为A。试题(2)正确答案为D。若要对当前正在编辑的文件加“打开权限密码”,则应该选择“工具”菜单的“选项”,然后按相关提示操作即可。例如,对于Word2003,选择“工具”菜单的“选项”命令,在系统显示的“选项”对话框中选择“安全性”选项卡。如下图所示:此时,只要在“打开权限密码”文本框中输入密码即可。
56、答案:D本题解析:本题考查计算机应用软件MS-Officer的Excel电子表格处理题。第(16)空是考查Excel的AVERAGE函数功能。AVERAGE函数对单元格区域计算平均值,等等。若求多个单元格的平均值,则使用函数的格式是“=AVERAGE(区域起始单元格号:结束单元格号)”,中间使用“:”。所以本题要选择D选项。第(17)空是考查填充柄。对于大多数序列,都可以使用自动填充功能来进行操作,在Excel中便是使用“填充句柄”来自动填充。所谓句柄,是位于当前活动单元格右下方的黑色方块,可以用鼠标拖动它进行自动填充。题中要求出所有的学生的平均成绩,已采用函数AVERAGE求得了D3单元格的平均值,则选中它,拖动它的“填充柄”,沿垂直方向拖到D10,则求出所有人的平均成绩值。
57、答案:D本题解析:本题考查二叉树的遍历和二叉树的一些性质。二叉树是一个结点最多只有两个儿子结点的树,其二叉树遍历有3种形式:(1)前序遍历:首先访问根结点,然后按前序遍历根结点的左子树,再按前序遍历根结点的右子树。(2)中序遍历:首先按中序遍历根结点的左子树,然后访问根结点,再按中序遍历根结点的右子树。(3)后序遍历:首先按后序遍历根结点的左子树,然后按后序遍历根结点的右子树,再访问根结点。要解答本题,需要一些技巧,我们从后序序列中可以看到A是最后一个,可以确定A是整个二叉树的根结点。再从中序序列CDBEAGHFK可以知道,CDBE是根A的左子树中的结点,而GHFK是根A的右子树中的结点。现在我们来分析左子树中的情况,同样由后序序列中DCEB可以看出B是左子树的根结点,由中序序列CDBE可以看出E是B的右子树的结点。同理,我们可以分析出整个二叉树的结点分布。此二叉树前序遍历的结果为ABCDEFGHK。
58、答案:C本题解析:本题考查数据结构基础知识。在应用中,栈和队列都作为容器使用。在运算方式上,栈结构的特点是后进先出,队列的特点是先进先出。在存储结构的选择上,需要考虑使用栈或队列的应用场合及数据的特点和规模等,没有统一的标准。若开发系统已经实现了栈和队列结构,则无须考虑栈和队列的存储结构,只要按照规定的接口使用即可。应用栈时,只要栈不空,就可以令栈顶元素出栈;只要栈不满,就可以令元素进栈,因此元素的入栈次序一定时,出栈次序有多种选择。
59、答案:C本题解析:本试题测试Windows2000操作系统中有关查看配置信息命令的概念和知识。ipconfig是Windows2000操作系统中显示本计算机所有适配器的完整TCP/IP配置信息的命令。在使用ifconfig命令时,如果没有指定命令参数,则显示各个网络接口的IF’地址、子网掩码和默认网关等信息。ipconfig他命令通常用于配置为自动获取IP地址的计算机,可使用户确定哪些TCP/IP参数值是由DHCP配置的。ifconfig是大多数网络设备及Linux等操作系统中用于配置计算机网络接口信息的命令。在使用ifconfig命令的环境中,如果直接使用ifconfig命令而没有加上任何参数,则显示当前有效的网络配置信息,如网络接口的名字、IP地址、子网掩码、广播地址等信息。Windows20fl0操作系统中使用route命令主要用来管理本机路由表,可以查看、添加、修改或删除路由表条目。
60、答案:D本题解析:影响文件系统可靠性因素之一是文件系统的一致性问题,如果读取系统目录文件(如索引节点块、目录块或空闲管理块)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件中出现的次数,一个跟踪该块在空闲表中出现的次数。
61、答案:C本题解析:本题考查图的概念及存储结构。若一个无向图具有n个顶点,而每一个顶点与其他n-1个项点之间都有边,则称之为无向完全图。显然,含有n个顶点的无向完全图共有n(n-1)/2条边。类似地,有n个顶点的有向完全图中弧的数目为城n(n-1),即任意两个不同顶点之间都存在方向相反的两条弧。图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
62、答案:D本题解析:本题考查软件测试的基础知识。单元测试也称为模块测试,在模块编写完且无编译错误就可以进行。单元测试侧重于模块中的内部处理逻辑和数据结构。一般采用白盒法测试。主要检查模块的以下特征:模块接口、局部数据结构、重要的执行路径和边界条件。
63、答案:A本题解析:本题考查的是计算机基本操作。在Word编辑状态下,选用编辑子菜单上的“替换”命令,系统将显示“查找和替换”对话框。用户首先在“查找内容”下拉列表框中输入internetexplorer,在“替换为”下拉列表框中输入InternetExplorer(如图1.1所示),然后单击“替换”或者是“全部替换”按钮即可。单击“工具”栏中的按钮,可以在光标所在处插入超链接。
64、答案:A本题解析:声音信号的数字化可以分为采样、量化与编码三个过程。在某些特定的时刻获取模拟声音属于采样过程。
65、答案:C本题解析:本题考查计算机系统基础知识。进行定点数加减运算时,绝对值若变大,则可能溢出,反之,则不会溢出。因此定点负整数X与定点负整数Y相减不会发生溢出。
66、答案:D本题解析:本题考查面向对象分析与设计的基本概念。面向对象分析的任务是对问题进行分析,而设计的任务则主要给出逻辑解决方案。面向对象实现将设计结果转化为计算机上的可运行系统。
67、答案:A本题解析:在Word中,利用功能按钮,可以在画好的图形内填充颜色;在点击“绘图”工具栏上的“椭圆”按钮后,再按住Shift键进行绘制可确保绘出一个圆形。
68、答案:A本题解析:本题考查面向对象的基本知识。继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系,在定义和实现一个类的时候,可以在一个已经存在的类的基础上来进行,把这个已经存在的类所定义的内容作为自己的内容,并加入若干新的内容,即子类比父类更加具体化。封装是一种信息隐蔽技术,其主要目的是对象的使用者和生产者分离,是对象的定义和实现分开。多态(polymorphism)是不同的对象收到同一消息可以进行不同的响应,产生完全不同的结果,用户可以发送一个通用的消息,而实现细节则由接收对象自行决定,使得同一个消息就可以调用不同的方法,即一个对象具有多种形态。覆盖是一个名称多个含义,即同一个方法名称,带有不同的参数个数或类型。交通工具是泛指各类交通工具,而汽车是一种交通工具,且具有自己的特性。因此,继承关系最适合表达这些类的设计,在继承交通工具的基础上,设计汽车类,添加自己特有的行为,设计出子类。
69、答案:D本题解析:在计算机机器数的编码中.8位定点纯小数的格式为:b0b-1b-2b-3b-4b-5b-6b-7。并且,b0为符号位,小数点就在其后。故采用8位字长用定点补码表示纯小数,编码11111111所表示的十进制数是一个负数,其绝对值为。0000000l。因此该数应为-2-7。
70、答案:B本题解析:暂无解析
71、答案:C本题解析:在Excel中,公式必须以等号=开头,系统将=号后面的字符串识别为公式。计算求和的函数是SUM,根据题意,若要计算表中每个学生的最终成绩,那么可在E2单元格中填写“=SUM(C2*30%,D2*70%)”,如下图所示。在Excel中有规律数据可以进行快速填充,灵活地使用自动填充功能可以避免重复输入数据。若用户需要对某个Excel工作表的E2:E7区域快速计算最终成绩,可以采用的方法是在E2单元格中填写“=SUM(C2*30%,D2*70%)”或“=SUM(C2*30%:D2*70%)”,并将鼠标移到E2单元格的右下角,并拖至E7,此时则可自动算出这些学生的最终成绩,如下图所示。
72、答案:C本题解析:本题考查的是参数传递基本知识。引用调用和值调用是进行过程(函数)调用时实际参数与形式参数间传递信息的两种基本方式。在过程(或函数)首部声明的参数称为形式参数,简称形参:过程(或函数)调用时的参数称为实际参数,简称实参。调用语句实现了对过程(或函数)语句的执行,调用时首先要进行实参与形参间的参数传递。简单地说,以值调用方式进行参数传递时,需要先计算出实参的值并将其传递给对应的形参,然后执行所调用的过程(或函数〕,在过程(或函数)执行时对形参的修改不影响实参的值。而引用调用时首先计算实际参数的地址。并将此地址传递给被调用的过程,然后执行被调用的过程(或函数)。因此在被调用的过程(函数)中,既得到了实参的值又得到了实参的地址。引用调用方式下,被调用过程(函数)执行时针对形参的修改将反映在对应的实参变量中。运行函数f()时,参数x的值为5,因此局部变量a的值为9。在传值调用方式下,执行函数g()不会影响实参a,因此函数f()的返回值为14;在引用调用方式下,执行函数g()时,对Y的修改就是对a的修改,因此在g()中,局部变量a的值为8,参数Y的值改为17,因此函数调用g(a)结束后,a的值为17,函数助的返回值为22。
73、答案:A本题解析:本题考查程序语言基础知识。一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。对于字符串“abab”,其识别路径为s0→s1→s2→s1→s2,字符串结束时的状态不是终止状态,所以该自动机不能识别“abab”。对于字符串“aaaa”,其识别路径为s0→s1→s3→s3→s3,字符串结束时的状态是终止状态,所以该自动机可以识别“aaaa”。对于字符串“babb”,其识别路径为s0→s2→s1→s2→s3,字符串结束时的状态是终止状态,所以该自动机可以识别“babb”。对于字符串“abba”,其识别路径为s0→s1→s2→s3→s3,字符串结束时的状态是终止状态,所以该自动机可以识别“abba”。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 十借款合同范例
- 房屋全款协议合同范例
- 天津滨海汽车工程职业学院《水墨艺术》2023-2024学年第一学期期末试卷
- 卡车维修合同范例
- 双方自愿离婚合同范例
- 消防隐患租房合同范例
- 档案仿真合同范例
- 医学心理伦理学测试题(附答案)
- 辐射安全考核核医学模考试题+答案
- 公司货款欠款合同范例
- 现代药物制剂与新药研发智慧树知到答案章节测试2023年苏州大学
- 肺结核的学习课件
- 心肺复苏术最新版
- 2023-2024学年贵州省贵阳市小学数学六年级上册期末自测提分卷
- GB/T 9115.2-2000凹凸面对焊钢制管法兰
- 永久避难硐室安装施工组织措施
- 元旦节前安全教育培训-教学课件
- 芯片工艺流程课件1
- 化工原理设计-苯-氯苯分离过程板式精馏塔设计
- 新教材人教A版高中数学选择性必修第一册全册教学课件
- IEC60335-1-2020中文版-家用和类似用途电器的安全第1部分:通用要求(中文翻译稿)
评论
0/150
提交评论