收藏 分享(赏)

2017年上半年 程序员 上午卷和下午卷 详细答案.doc

上传人:精品资料 文档编号:8042876 上传时间:2019-06-05 格式:DOC 页数:42 大小:472.60KB
下载 相关 举报
2017年上半年 程序员 上午卷和下午卷 详细答案.doc_第1页
第1页 / 共42页
2017年上半年 程序员 上午卷和下午卷 详细答案.doc_第2页
第2页 / 共42页
2017年上半年 程序员 上午卷和下午卷 详细答案.doc_第3页
第3页 / 共42页
2017年上半年 程序员 上午卷和下午卷 详细答案.doc_第4页
第4页 / 共42页
2017年上半年 程序员 上午卷和下午卷 详细答案.doc_第5页
第5页 / 共42页
点击查看更多>>
资源描述

1、全国计算机技术与软件专业技术资格(水平)考试2017 年上半年 程序员 上午和下午试卷(考试时间 9 : 0011 : 30 共 150 分钟)请按下述要求正确填写答题卡1. 在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。2. 本试卷的试题中共有 75 个空格,需要全部解答,每个空格 1 分,满分 75 分。3. 每个空格对应一个序号,有 A、B、C、D 四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项。4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正规 2B 铅笔正确填涂选项,如需修改,请

2、用橡皮擦干净,否则会导致不能正确评分。例题 2017 年上半年全国计算机技术与软件专业技术资格(水平)考试日期是(88) 月 (89) 日。(88)A. 3 B. 4 C. 5 D. 6(89)A. 20 B. 21 C. 22 D. 23因为考试日期是“5 月 20 日” ,故(88)选 C, (89)选 A,应在答题卡序号 88 下对 C 填涂,在序号 89 下对 A 填涂(参看答题卡) 。在 Windows 资源管理中,如果选中的某个文件,再按 Delete 键可以将该文件删除,但需要时还能将该文件恢复。若用户同时按下 Delete 和 (1)组合键时,则可以删除此文件且无法从“回收站”

3、恢复。(1)A.Ctrl B.Shift C.Alt D.Alt 和 Ctrl【答案】B【解析】delete 键删除是把文件删除到回收站;需要手动清空回收站处理掉,shift + delete 删除是把文件删除但不经过回收站的;不需要再手动清空回收站。计算机软件有系统软件和应用软件,下列(2)属于应用软件。(2)A.Linux B.Unix C.Windows7 D.Internet Explorer【答案】D【解析】Internet Explorer,是微软公司推出的一款网页浏览器。国内网民计算机上常见的网页浏览器有,QQ 浏览器、Internet Explorer、 Firefox、Saf

4、ari,Opera、Google Chrome、百度浏览器、搜狗浏览器、猎豹浏览器、360 浏览器、UC 浏览器、傲游浏览器、世界之窗浏览器等,浏览器是最经常使用到的客户端程序。Linux、Unix 和 Windows 都是操作系统。某公司 2016 年 10 月员工工资表如下所示。若要计算员工的实发工资,可先在 J3 单元格中输入(3) ,再向垂直方向拖动填充柄至 Jl 2 单元格,则可自动算出这些 员工的实发工资。若要将缺勤和全勤的人数统计分别显示在 B13 和 D13 单元格中,则可 B13 和D13 中分别填写(4) 。(3)A.=SUM(D$3:F$3)-(H$3:I$3) B.=S

5、UM(D$3:F$3)+(H$3:I$3)C.=SUM(D3:F3)-SUM(H3:I3) D.SUM(D3:F3)+SUM(H3:I3)(4)A.=COUNT(E3:E12,=0)和=COUNT(E3:E12,=300)B.=COUNT(E3:E12,“=0”和 COUNT(E3:E12,“=300”C.=COUNTIF(E3:E12,=0)和 COUNTIF(E3:E12,=300)D.=COUNTIF(E3:E12, “=0”)和 COUNTIF(E3:E12,“=300”)【答案】C D【解析】统一资源地址 (URL) http:/ 中的 http 和 index.html 分别表示(

6、5) 。(5)A.域名、请求查看的文档名 B.所使用的协议、访问的主机C.访问的主机、请求查看的文档名 D.所使用的协议、请求查看的文档名【答案】D【解析】超文本传输协议(HTTP,HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。HTML 文件即超文本标记语言文件,是由 HTML 命令组成的描述性文本。超文本标记语言,标准通用标记语言下的一个应用。超文本(html)就是指页面内可以包含图片、链接,甚至音乐、程序等非文字元素。超文本标记语言的结构包括头部分(英语:Head) 、和主体部分(英语:Body) ,其中头部提供关于网页的信息,主体部分提供网

7、页的具体内容。以下关于 CPU 的叙述中,正确的是(6)(6)A.CPU 中的运算单元、控制单元和寄存器组通过系统总线连接起来B.在 CPU 中,获取指令并进行分析是控制单元的任务C.执行并行计算任务的 CPU 必须是多核的D.单核 CPU 不支持多任务操作系统而多核 CPU 支持【答案】B【解析】本题考查中央处理器的知识,参考程序员教程(第四版)教程 P21。计算机系统采用(7)技术执行程序指令时,多条指令执行过程的不同阶 段可以同时进行处理。(7)A.流水线 B.云计算 C.大数据 D.面向对象【答案】A【解析】流水线(pipeline)技术是指在程序执行时多条指令重叠进行操作的一种准并行

8、处理实现技术。总线的带宽是指(8)(8)A.用来传送数据、地址和控制信号的信号线总数B.总线能同时传送的二进制位数C.单位时间内通过总线传输的数据总量D. 总线中信号线的种类【答案】A【解析】以下关于计算机系统中高速缓存(Cache)的说法中,正确的是(9)(9)A.Cache 的容量通常大于主存的存储容量B.通常由程序员设置 Cache 的内容和访问速度C.Cache 的内容是主存内容的副本D.多级 Cache 仅在多核 CPU 中使用【答案】C【解析】高速缓冲存储器是存在于主存与 CPU 之间的一级存储器, 由静态存储芯片(SRAM)组成,容量比较小但速度比主存高得多, 接近于 CPU 的

9、速度。Cache 通常保存着一份内存储器中部分内容的副本(拷贝) ,该内容副本是最近曾被 CPU 使用过的数据和程序代码。(10)是计算机进行运算和数据处理的基本信息单位。(10)A.字长 B.主频 C.存储速度 D.存取容量【答案】A【解析】最基本的单位是字长。通常,用于大量数据处理为主的计算机对(11)要求较高。(11)A.主机的运算速度、显示器的分辨率和 I/O 设备的速度B.显示器的分辨率、外存储器的读写速度和 I/O 设备的速度C. 显示器的分辨率、内存的存取速度和外存储器的读写速度D. 主机的内存容量、内存的存取速度和外存储器的读写速度【答案】D【解析】显示器的分辨率主要是针对于图

10、像的清晰程度,与数据处理的效率无关。知识产权权利人是指(12)(12)A.著作权人 B.专利权人 C.商标权人 D.各类知识产权所有人【答案】D【解析】Owner of Intellectual Property,指合法占有某项知识产权的自然人或法人,即知识产权权利人,包括专利权人、商标注册人、版权所有人等。以下计算机软件著作权权利中, (13)是不可以转让的。(13)A.发行权 B.复制权 C.署名权 D.信息网络传播权【答案】C【解析】程序员教程(第四版)教程 P355。著作人身权(发表权和署名权)不可以转让。(14)图像通过使用色彩查找表来获得图像颜色。(14)A.真彩色 B.伪彩色 C

11、.黑白 D.矢量【答案】B【解析】在生成图像时,对图像中不同色彩进行采样,可产生包含各种颜色的颜色表,称为彩色查找表。描述图像每个像素的颜色也可以不由每个基色分量的数值直接决定,而是把像素值作为彩色查找表的表项入口地址,去找出相应的 R、G、B 强度值所产生的彩色。用这种方法描述的像素颜色称为伪彩色。在显存中,表示黑白自像的像素点最少需(15)个二进制位。(15)A.1 B.2 C.8 D.16【答案】A【解析】0 表黑,1 表白,只要一位。Alice 发给 Bob 一个经 Alice 签名的文件,Bob 可以通过 (16)验证该文件来源的合法性。(16)A.Alice 的公钥 B.Alice

12、 的私钥 C.Bob 的公钥 D.Bob 的私钥【答案】A【解析】发送方使用自己的私钥加密数据文件(数字签名);接收方接收到这个数字签名文件;接收方使用发送方的公钥来解密这个数字签名文件;如果能够解开,则表明这个文件是发送方发送过来的;否则为伪造的第三方发送过来的。对于发送方来讲这种签名有不可否认性。防火墙不能实现(17)的功能。(17)A.过滤不安全的服务 B.控制对特殊站点的访问C.防止内网病毒传播 D.限制外部网对内部网的访问【答案】D【解析】程序员教程(第四版)教程 P203。防火墙认为内部网是可信赖的,而外部网是不安全和不信任的。DDOS(Distributed Denial of

13、Service)攻击的目的是(18) 。(18)A.窃取账号 B.远程控制其他计算机C.篡改网络上传输的信息 D.影响网络提供正常的服务【答案】D【解析】DDOS 的中文名叫分布式拒绝服务攻击,俗称洪水攻击,DoS 的攻击方式有很多种,最基本的 DoS 攻击就是利用合理的服务请求来占用过多的服务资源,从而使合法用户无法得到服务的响应。对于浮点数 x=m*2 i 和 y=w*2j,已知 ij,那么进行 x+y 运算时,首先应该对阶,即(19) ,使其阶码相同。(19)A.将尾数 m 左移 (i-j) 位 B.将尾数 m 右移 (i-j)位C.将尾数 w 左移(i-j) 位 D.将尾数 w 右移(

14、i-j)位【答案】D【解析】对阶的原则是小阶对大阶,采用补码表示的尾数右移时,符号位保持不变。已知某字符的 ASCII 码值用十进制表示为 69,若用二进制形式表示并将最高位设置为偶校验位,则为(20)(20)A.11000101 B.01000101 C.11000110 D.01100101【答案】A【解析】69=64+4+1,表示为 1000101.偶校验是指数据编码(包括校验位)中“1”的个数应该是偶数。因此,若除去校验位,编码中“1”的个数是奇数时,校验位应设置为 1;否则,校验位应设置为 0。本题“1000101”中有 3 个“1” ,所以最高位增加一个偶校验位后为“1100010

15、1”。设机器字长为 8,对于二进制编码 10101100,如果它是某整数 x 的补码表示,则 x 的真值为(21) ,若它是某无符号整数 y 的机器码,则 y 的真值为(22) 。(21)A.84 B.-84 C.172 D.-172(22)A.52 B.84 C.172 D.204【答案】B C【解析】(21)反码为:10101011,原码为:11010100.则转化为十进制为-84.(22) 10101100 化为无符号整数为:128+32+8+2=172。在 Windows 时系统中对用户组默认权限由高到低的顺序是(23) 。如果希望某用户对系统具有完全控制权限,则应该将该用户添加到用户

16、组(24)中。(23)A.everyoneadministratorspower usersusersB.administratorspower users userseveryoneC.power usersuserseveryoneadministratorsD.userseveryoneadministrators powerusers(24)A. Evetyone B.users C.power users D.administrators【答案】B D【解析】windows 中系统对用户的默认权限情况Administrators 中的用户对计算机/域有不受限制的完全访问权。Power

17、 Users 高级用户组可以执行除了为 Administrators 组保留的任务外的其他任何操作系统任务。users 普通用户组,这个组的用户无法进行有意或无意的改动。Everyone,所有的用户,这个计算机上的所有用户都属于这个组。Guests:来宾组,来宾组跟普通组 Users 的成员有同等访问权,但来宾账户的限制更多。管理员组,默认情况下,Administrators 中的用户对计算机/域有不受限制的完全访问权。分配给该组的默认权限允许对整个系统进行完全控制。在操作系统的进程管理中若系统中有 6 个进程要使用互斥资源 R,但最多只允许 2 个进程进入互斥段(临界区) ,则信号量 S 的

18、变化范围是(25)(25)A.-11 B.-21 C.-32 D.-42【答案】D 【解析】信号量初值为 2.当有进程运行时,其他进程访问信号量,信号量就会减 1,因此最小值为 2-6=-4。信号量 S 的变化范围为:-42。操作系统中进程的三态模型如下图所示,图中 a、b 和 c 处应分别填写(26)(26)A.阻塞、就绪、运行 B. 运行、阻塞、就绪C. 就绪、阻塞、运行 D. 就绪、运行、阻塞【答案】C【解析】在页式存储管理方案中,如果地址长度为 32 位,并且地址结构的划分如下图所示,则系统中页面总数与页面大小分别为(27)(27)A.4K,1024K B.1M,4K C.1K,102

19、4K D.1M,1K【答案】B【解析】参考程序员教程(第四版) P61。页内地址的宽度就是页面大小,共有 12 位,即 2的 12 次方,等 4KB。页号的宽度就是页面总数,共有 20 位,即 2 的 12 次方,等 1MB。用某高级程序设计语言编写的源程序通常被保存为(28)(28)A.位图文件 B. 文本文件 C. 二进制文件 D.动态链接库文件【答案】B【解析】源程序,是指未经编译的,按照一定的程序设计语言规范书写的,人类可读的文本文件。通常由高级语言编写。源程序可以是以书籍或者磁带或者其他载体的形式出现,但最为常用的格式是文本文件,这种典型格式的目的是为了编译出计算机可执行的程序。将人

20、类可读的程序代码文本翻译成为计算机可以执行的二进制指令,这种过程叫做编译,由各种编译器来完成。一般用高级语言编写的程序称为源程序。将多个目标代码文件装配成一个可执行程序的程序称为(29)(29)A.编译器 B.解释器 C.汇编器 D.链接器【答案】D【解析】本题考查程序设计语言的基础知识。用高级程序设计语言编写的源程序不能在计算机上直接执行,需要进行解释或编译。将源程序编译后形成目标程序,再链接上其他必要的目标程序后再形成可执行程序。通用程序设计语言可用于编写多领域的程序, (30)属于通用程序设计语言。(30)A. HTML B.SQL C.Java D.Verilog【答案】C【解析】可参

21、考程序员教程(第四版) P208。汇编语言是与机器语言对应的程序设计语言,因此也是面向机器的语言。 从适用范围而言,某些程序语言在较为广泛的应用领域被使用来编写软件,因此成为通用程序设计语言,常用的如 C/C+ ,Java 等。关系数据库查询语言特指 SQL,用于存取数据以及查询、更新和管理关系数据库系统中的数据。函数式编程是一种编程范式,它将计算机中的运算视为函数的计算。函数编程语言最重要的基础是演算 (lambda calculus) ,其可以接受函数当作输入(参数和输出(返回值 。如果要使得用 C 语言编写的程序在计算机上运行,则对其源程序需要依次进行 (31)等阶段的处理。(31)A.

22、预处理、汇编和编译 B.编译、链接和汇编C.预处理、编译和链接 D.编译、预处理和链接【答案】C【解析】可参考程序员教程(第四版) P385。源程序的处理步骤预处理、编译、链接、运行一个变量通常具有名字、地址、值、类型、生存期、作用域等属性,其中,变 量地址也称为变量的左值(l-value),变量的值也称为其右值(r-value). 当以引用调用方式,实现函数调用时, (32)(32)A.将实参的右值传递给形参 B.将实参的左值传递给形参C.将形参的右值传递给实参 D.将形参的左值传递给实参【答案】B【解析】首先了解一下函数调用时形参和实参的概念:形参:全称为“形式参数“是在定义函数名和函数体

23、的时候使用的参数,目的是用来接收调用该函数时传如的参数。实参:全称为“实际参数“是在调用时传递个该函数的参数。函数调用时基本的参数传递方式有传值与传地址两种,在传值方式下是将实参的值传递给形参,因此实参可以是表达式(或常量) ,也可以是变量(或数组元素) ,这种信息传递是单方向的,形参不能再将值传回给实参。在传地址方式下,需要将实参的地址传递给形参,因此,实参必须是变量(或数组元素) ,不能是表达式(或常量) 。这种方式下,被调用函数中对形式参数的修改实际上就是对实际参数的修改,因此客观上可以实现数据的双向传递。题干涉及的引用调用就是将实参的地址传递给形参的形式。表达式可采用后缀形式表示,例如

24、, “a+b”的后缀式为“ab+”. 那么,表达式“a*(b-c)+d”的后缀式表示为(33)(33)A.abc-*d+ B.Abcd*-+ C.abcd-*+ D.ab-c*d+【答案】A【解析】要先看运算顺序,为 b-c,表示为 bc-,然后是 a*(b-c),表示为 abc-*,最后 a*(b-c)+d 表示为 abc-*d+对布尔表达式进行短路求值是指在确定表达式的值时,没有进行所有操作数的计算。对于布尔表达式 “a or (bc) and d)” ,当(34)时可进行短路计算。(34)A.a 的值为 true B.d 的值为 trueC.b 的值为 true D.c 的值为 true

25、【答案】A【解析】短路运算指的是:且前面是 0 时,且后面的不计算。或前面不是 0 时,或后面的不计算。此题选 A。在对高级语言编写的源程序进行编译时,可发现源程序中(35)(35)A.全部语法错误和全部语义错误 B.部分语法错误和全部语义错误C.全部语法错误和部分语义错误 D.部分语法错误和部分运行错误【答案】C【解析】高级语言源程序中的错误分为两类:语法错误和语义错误,其中语义错误又可分为静态语义错误和动态语义错误。语法错误是指语言结构上的错误,静态语义错误是指编译时就能发现的程序含义上的错误,动态语义错误只有在程序运行时才能表现出来。采用(36)算法对序列18,12,10,11,23,2

26、,7进行一趟递增排序后,其元素的排列变为12,10,11,18,2,7,23。(36)A.选择排序 B.快速排序 C.归并排序 D.冒泡排序【答案】C【解析】快速排序 Quick sort:通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列;选择排序 Selection sort:顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完;冒泡排序 Bubble sort:原理是临近的数字两

27、两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束;归并排序 Merge sort:原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37)(37)A. A,I.K B. F,I C. F,G D.I,G【答案】C【解析】由先序遍历看,E 为根节点,F 为根节

28、点的作孩子。在看中序遍历,则左树有:IE 两个子结点。那么 E 的右孩子结点为 G。对于一个相始为空的栈,其入栈序列为 1、2、3、n (n3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)(38)A.可能是 2 n 中的任何一个 B. 一定是 2C. 一定是 n-l D. 一定是 n【答案】A【解析】出入栈的基本原则为:先进后出,后进先出。但是此时不确定 2n 出入栈的情况,如果 2 进栈,2 出栈,3 进栈,3 出栈在 i 进栈后,以序列 i+1,i+2n 依次进栈后再依次出栈,则最后出栈的为 i(2的(66)属性限制用户可以输入的字符数量。(66)A.text B.

29、size C.value D.Maxlength【答案】B【解析】size number_of_char 定义输入字段的宽度。为保证安全性, HTTPS 采用(67)协议对报文进行封装。(67)A.SSH B.SSL C. SHA-l D.SET【答案】B【解析】为了数据传输的安全,HTTPS 在 HTTP 的基础上加入了 SSL 协议,SSL 依靠证书来验证服务器的身份,并为浏览器和服务器之间的通信加密。SSH 为 Secure Shell 的缩写,由IETF 的网络小组(Network Working Group)所制定;SSH 为建立在应用层基础上的安全协议。SSH 是目前较可靠,专为远

30、程登录会话和其他网络服务提供安全性的协议。利用SSH 协议可以有效防止远程管理过程中的信息泄露问题。PING 发出的是(68)类型的报文,封装在 IP 协议数据中传送。(68)A.TCP 请求 B.TCP 响应 C.ICMP 请求与响应 D.ICMP 源点抑制【答案】C【解析】Ping 发送一个 ICMP(Internet Control Messages Protocol)即因特网信报控制协议;回声请求消息给目的地并报告是否收到所希望的 ICMPecho (ICMP 回声应答) 。它是用来检查网络是否通畅或者网络连接速度的命令。SMTP 使用的传输协议是(69) 。(69)A.TCP B.I

31、P C.UDP D.ARP【答案】A【解析】SMTP 是一种 TCP 协议支持的提供可靠且有效电子邮件传输的应用层协议。下面地址中可以作为源地址但是不能作为目的地址的是(70) 。(70)A.0.0.0.0 B.127.0.0.1 C.202.225.21.1/24 D.202.225.21.255/24【答案】A【解析】每一个字节都为 0 的地址(0.0.0.0)对应于当前主机;即源地址。(71)accepts documents consisting of text and/or images and converts them to machine-readable form.(71)A

32、.A printer B.A scanner C.A mouse D.A keyboard【答案】B【解析】接受由文本和/或图像组成的文档,并将其转换为机器可读形式。A 打印机 B 扫描器 C 鼠标 D 键盘扫描仪通常被用于计算机外部仪器设备,通过捕获图像并将之转换成计算机可以显示、编辑、存储和输出的数字化输入设备。(72)operating systems are used for handheld devices such as smart-phones.(72)A.Mobile B.Desktop C.Network D.Timesharing【答案】A【解析】_操作系统用于诸如智能手机

33、的手持设备。A 移动 B 桌面 C 互联网 D 分时A push operation adds an item to the top of a (73).(73)A.queue B.tree C.stack D.date structure【答案】C【解析】推动操作将项目添加到_顶部。A 线性表 B 树状图 C 栈 D 数据结构栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,

34、它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。(74)are small pictures that represent such items sa a computer program or document.(74)A.Menus B.Icons C.Hyperlinks D.Dialog Boxes【答案】B【解析】_是表示诸如计算机程序或文档之类的项目的小图片。A 菜单 B 图标 C 超链接 D 对话框一个图标是一个小的图片或对象,代表一个文件,程序,网页,或命令。图标有助于用户快速执行命令和打开程序文件。单击或双击图标以执行一个命令。图标也用于在浏览器中快速展现内容。所有使用

35、相同扩展名的文件具有相同的图标。The goal of(75)is to provide easy ,scalable access to computing resources and IT services.(75)A.Artificial intelligence B.big dataC.cloud computing D.data mining【答案】C【解析】_的目标是为计算资源和 IT 服务提供轻松,可扩展的访问。A 人工智能 B 大数据 C 云计算 D 数据挖掘云计算是一种按使用量付费的模式,这种模式提供可用的、便捷的、按需的网络访问,进入可配置的计算资源共享池(资源包括网络,服

36、务器,存储,应用软件,服务) ,这些资源能够被快速提供,只需投入很少的管理工作,或与服务供应商进行很少的交互。试题一(共 20 分)阅读下列说明和图,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】设有二维整数数组(矩阵)A1:m,1:n,其每行元素从左至右是递增的,每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数 X 相等的数。如果找不到则输出“false”;只要找到一个(可能有多个)就输出“True”以及钙元素的下标 i 和 j(注意数组元素的下标从 1 开始) 。例如,在如下矩阵中查找整数 8,则输出伟:True,4,12 4 6 94 5 9 106 7 1

37、0 128 9 11 13流程图中采用的算法如下:从矩阵的右上角元素开始,按照一定的路线逐个取元素与给定整数 X 进行比较(必要时向左走一步或向下走一步取下一个元素) ,直到找到相等的数或超出矩阵范围(找不到) 。【流程图】【问题】该算法的时间复杂数是()供选择答案:A.O(1) B.O(m+n) C.(m*n) D,O(m+n)(1)n (2)j-1j (3)i+1I (4)j (5)C读题,可以看出元素查找的过程为从右上角开始,往右或者往下进行查找。因此,初始值i=1,j=n。如果查找值小于右上角值,则往右移动一位再进行比较。所以,第二空填 j-1j 。接下来是判断什么时候跳出循环。此时,

38、终止循环的条件是:j=0,也就是其从最右端移到了最左端。再看 X255)return 0;if (flag)()if(*p=.dotNum+;if ()return 1;return 0;(1)ipaddr (2)curval*10 (3)p+ (4)decNum+ (5)decNum=4 【函数 1 说明】函数 indexStr(S,T,pos)的功能是:在 S 所表示的字符串中,从下标 pos 开始查找 T 所表示字符串首次出现的位置。方法是:第一趟从 S 中下标为 pos、T 中下标伟 0 的字符开始,从左往右逐个对于来比较 S 和 T 的字符,直到遇到不同的字符或者到达 T 的末尾。若

39、到达 T 的末尾,则本趟匹配的起始下标 pos 为 T 出现的位置,结束查找;若遇到了不同的字符,则本趟匹配失效。下一趟从 S 中下标 pos+1 处的字符开始,重复以上过程。若在 S 中找到 T,则返回其首次出现的位置,否则返回-1。例如,若 S 中的字符串伟students ents,T 中的字符串伟ent,pos=0,则 T 在 S 中首次出现的位置为 4。【C 函数 1】int index Str(SString S ,SString T,int pos)int i,j:i (S.length1|S.lengthpos+T.length-1)return-1;for(i=pos,j=0;iS.length )if (S.stri=T.strj)i+;j+;else

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报