欢迎来到麦多课文档分享! | 帮助中心 海量文档,免费浏览,给你所需,享你所想!
麦多课文档分享
全部分类
  • 标准规范>
  • 教学课件>
  • 考试资料>
  • 办公文档>
  • 学术论文>
  • 行业资料>
  • 易语言源码>
  • ImageVerifierCode 换一换
    首页 麦多课文档分享 > 资源分类 > DOC文档下载
    分享到微信 分享到微博 分享到QQ空间

    【计算机类职业资格】2019年程序员考试程序员基础知识模拟题及答案解析.doc

    • 资源ID:1318173       资源大小:274KB        全文页数:48页
    • 资源格式: DOC        下载积分:5000积分
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    二维码
    微信扫一扫登录
    下载资源需要5000积分(如需开发票,请勿充值!)
    邮箱/手机:
    温馨提示:
    如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如需开发票,请勿充值!如填写123,账号就是123,密码也是123。
    支付方式: 支付宝扫码支付    微信扫码支付   
    验证码:   换一换

    加入VIP,交流精品资源
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    【计算机类职业资格】2019年程序员考试程序员基础知识模拟题及答案解析.doc

    1、2019 年程序员考试程序员基础知识模拟题及答案解析(总分:75.00,做题时间:180 分钟)一、单项选择题(总题数:75,分数:75.00)1.在 CPU 中,常用来为 ALU 执行算术逻辑运算提供数据并暂存运算结果的寄存器是( )。(分数:1.00)A.程序计数器B.状态寄存器C.通用寄存器D.累加寄存器2.某机器字长为 n,最高位是符号位,其定点整数的最大值为( )。(分数:1.00)A.2n-1B.2n-1-1C.2nD.以上都不对3.海明码利用奇偶性检错和纠错,通过在 n 个数据位之间插入 k 个检验位,扩大数据编码的码距。若n=48,则 k 应为( )。(分数:1.00)A.4B

    2、.5C.6D.74.通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令 3 步。若取指令时间为4t,分析时间为 2t。执行时间为 3t,按顺序方式从头到尾执行完 600 条指令所需时间为 (请作答此空) t;若按照执行第 i 条,分析第 i+1 条,读取第 i+2 条重叠的流水线方式执行指令,则从头到尾执行完 600 条指令所需时间为 ( ) t。(分数:1.00)A.2400B.3000C.3600D.54005.通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令 3 步。若取指令时间为4t,分析时间为 2t。执行时间为 3t,按顺序方式从头到尾执行完 600

    3、 条指令所需时间为 ( ) t;若按照执行第 i 条,分析第 i+1 条,读取第 i+2 条重叠的流水线方式执行指令,则从头到尾执行完 600 条指令所需时间为 (请作答此空) t。(分数:1.00)A.2400B.2405C.3000D.30096.若用 256K8bit 的存储器芯片,构成地址 40000000H 到 400FFFFFH 且按字节编址的内存区域,则需( )片芯片。(分数:1.00)A.4B.8C.16D.327.假设文件系统采用索引节点管理,且索引节点有 8 个地址项 iaddr0iaddr7,每个地址项大小为4B,iaddr0iaddr4采用直接地址索引,iaddr5和

    4、iaddr6采用一级间接地址索引,iaddr7采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为 1KB 字节,文件 File1 的索引节点如下图所示。若用户访问文件 File1 中逻辑块号为 5 和 261 的信息,则对应的物理块号分别为(请作答此空);101 号物理块存放的是( )。(分数:1.00)A.89 和 90B.89 和 136C.58 和 187D.90 和 1368.假设文件系统采用索引节点管理,且索引节点有 8 个地址项 iaddr0iaddr7,每个地址项大小为4B,iaddr0iaddr4采用直接地址索引,iaddr5和 iaddr6采用一级间接地址索引,iadd

    5、r7采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为 1KB 字节,文件 File1 的索引节点如下图所示。若用户访问文件 File1 中逻辑块号为 5 和 261 的信息,则对应的物理块号分别为( );101 号物理块存放的是(请作答此空)。(分数:1.00)A.File1 的信息B.直接地址索引表C.一级地址索引表D.二级地址索引表9.在数据库设计的需求分析阶段应当形成(请作答此空),这些文档可以作为( )阶段的设计依据。(分数:1.00)A.程序文档、数据字典和数据流图B.需求说明文档、程序文档和数据流图C.需求说明文档、数据字典和数据流图D.需求说明文档、数据字典和程序文档10

    6、.在数据库设计的需求分析阶段应当形成( ),这些文档可以作为(请作答此空)阶段的设计依据。(分数:1.00)A.逻辑结构设计B.概念结构设计C.物理结构设计D.数据库运行和维护11.甲、乙两软件公司于 2012 年 7 月 12 日就其财务软件产品分别申请“用友“和“用有“商标注册。两财务软件相似,甲第一次使用时间为 2009 年 7 月,乙第一次使用时间为 2009 年 5 月。此情形下, ( ) 能获准注册。(分数:1.00)A.“用友“B.“用友“与“用有“都C.“用有“D.由甲、乙抽签结果确定12.某商场商品数据库的商品关系模式 P(商品代码,商品名称,供应商,联系方式,库存量),函数

    7、依赖集 F=商品代码商品名称,(商品代码,供应商)库存量,供应商联系方式。商品关系模式 P 达到(请作答此空);该关系模式分解成( )后,具有无损连接的特性,并能够保持函数依赖。(分数:1.00)A.1NFB.2NFC.3NFD.BCNF13.某商场商品数据库的商品关系模式 P(商品代码,商品名称,供应商,联系方式,库存量),函数依赖集 F=商品代码商品名称,(商品代码,供应商)库存量,供应商联系方式。商品关系模式 P 达到( );该关系模式分解成(请作答此空)后,具有无损连接的特性,并能够保持函数依赖。(分数:1.00)A.P1(商品代码,联系方式),P2(商品名称,供应商,库存量)B.P1

    8、(商品名称,联系方式),P2(商品代码,供应商,库存量)C.P1(商品代码,商品名称,联系方式),P2(供应商,库存量)D.P1(商品代码,商品名称),P2(商品代码,供应商,库存量),P3(供应商,联系方式)14.以下关于软件中间件的叙述,错误的是( )。(分数:1.00)A.中间件通过标准接口实现与应用程序的关联,提供特定功能的服务B.使用中间件可以提高应用软件可移植性C.使用中间件将增加应用软件设计的复杂度D.使用中间件有助于提高开发效率15.以下关于结构化开发方法的叙述中,不正确的是( )。(分数:1.00)A.将数据流映射为软件系统的模块结构B.一般情况下,数据流类型包括变换流型和事

    9、务流型C.不同类型的数据流有不同的映射方法D.一个软件系统只有一种数据流类型16.模块 A 提供某个班级某门课程的成绩给模块 B,模块 B 计算平均成绩、最高分和最低分,将计算结果返回给模块 A,则模块 B 在软件结构图中属于 ( ) 模块。(分数:1.00)A.传入B.传出C.变换D.协调17.( ) 软件成本估算模型是一种静态单变量模型,用于对整个软件系统进行估算。(分数:1.00)A.PutnamB.基本 COCOMOC.中级 COCOMOD.详细 COCOMO18.以下关于进度管理工具 Gantt 图的叙述中,不正确的是( )。(分数:1.00)A.能清晰地表达每个任务的开始时间、结束

    10、时间和持续时间B.能清晰地表达任务之间的并行关系C.不能清晰地确定任务之间的依赖关系D.能清晰地确定影响进度的关键任务19.项目复杂性、规模和结构的不确定性属于 ( ) 风险。(分数:1.00)A.项目B.技术C.经济D.商业20.以下程序设计语言中, ( ) 更适合用来进行动态网页处理。(分数:1.00)A.HTMLB.LISPC.PHPD.Java/C+21.在引用调用方式下进行函数调用是将( )。(分数:1.00)A.实参的值传递给形参B.实参的地址传递给形参C.形参的值传递给实参D.形参的地址传递给实参22.编译程序对高级语言源程序进行编译的过程中,要不断收集、记录和使用源程序中一些相

    11、关符号的类型和特征等信息,并将其存入 ( ) 中。(分数:1.00)A.符号表B.哈希表C.动态查找表D.栈和队列23.设计操作系统时不需要考虑的问题是( )。(分数:1.00)A.计算机系统中硬件资源的管理B.计算机系统中软件资源的管理C.用户与计算机之间的接口D.语言编译器的设计实现24.假设某计算机系统中资源 R 的可用数为 6,系统中有 3 个进程竞争 R,且每个进程都需要 i 个 R,该系统可能会发生死锁的最小 i 值是 (请作答此空) 。若信号量 S 的当前值为-2,则 R 的可用数和等待 R 的进程数分别为( )。(分数:1.00)A.1B.2C.3D.425.假设某计算机系统中

    12、资源 R 的可用数为 6,系统中有 3 个进程竞争 R,且每个进程都需要 i 个 R,该系统可能会发生死锁的最小 i 值是 ( ) 。若信号量 S 的当前值为-2,则 R 的可用数和等待 R 的进程数分别为 (请作答此空) 。(分数:1.00)A.0、0B.0.1C.1、0D.0、226.某计算机系统页面大小为 4K,若进程的页面变换表如下所示,逻辑地址为十六进制 1D16H。该地址经过变换后,其物理地址应为十六进制( )。页号 物理块号1 12 23 34 4(分数:1.00)A.1024HB.3D16HC.4D16HD.6D16H27.若某文件系统的目录结构如下图所示,假设用户要访问文件

    13、fault.swf,且当前工作目录为 swshare,则该文件的全文件名为 (请作答此空) ,相对路径和绝对路径分别为( )。(分数:1.00)A.fault.swfB.flashfault.swfC.swshareflashfault.swfD.swshareflashfault.swf28.若某文件系统的目录结构如下图所示,假设用户要访问文件 fault.swf,且当前工作目录为 swshare,则该文件的全文件名为 ( ) ,相对路径和绝对路径分别为 (请作答此空) 。(分数:1.00)A.swshareflash和flashB.flash和swshareflashC.swsharefl

    14、ash和 flashD.flash和swshareflash29.以下关于统一过程 UP 的叙述中,不正确的是( )。(分数:1.00)A.UP 是以用例和风险为驱动,以架构为中心,迭代并且增量的开发过程B.UP 定义了四个阶段,即起始、精化、构建和确认阶段C.每次迭代都包含计划、分析、设计、构造、集成、测试以及内部和外部发布D.每个迭代有五个核心工作流30.某公司要开发一个软件产品,产品的某些需求是明确的,而某些需求则需要进一步细化。由于市场竞争的压力,产品需要尽快上市,则开发该软件产品最不适合采用 ( ) 模型。(分数:1.00)A.瀑布B.原型C.增量D.螺旋31.在屏蔽软件错误的容错系

    15、统中,冗余附加技术的构成不包括( )。(分数:1.00)A.关键程序和数据的冗余存储及调用B.冗余备份程序的存储及调用C.实现错误检测和错误恢复的程序D.实现容错软件所需的固化程序32.以下关于文档的叙述中,不正确的是( )。(分数:1.00)A.文档仅仅描述和规定了软件的使用范围及相关的操作命令B.文档也是软件产品的一部分,没有文档的软件就不能称之为软件C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量D.高质量文档对于发挥软件产品的效益有着重要的意义33.某搜索引擎在使用过程中,若要增加接受语音输入的功能,使得用户可以通过语音输入来进行搜索,此时应对系统进行 ( ) 维护。(

    16、分数:1.00)A.正确性B.适应性C.完善性D.预防性34.采用白盒测试方法对下图进行测试,设计了 4 个测试用例:(x=0,y=3),(x=1,y=2),(x=-1,y=2),(x=3,y=1)。至少需要测试用例才能完成 (请作答此空) 覆盖,至少需要测试用例或才能完成 ( ) 覆盖。(分数:1.00)A.语句B.条件C.判定/条件D.路径35.采用白盒测试方法对下图进行测试,设计了 4 个测试用例:(x=0,y=3),(x=1,y=2),(x=-1,y=2),(x=3,y=1)。至少需要测试用例才能完成 ( ) 覆盖,至少需要测试用例或才能完成 (请作答此空) 覆盖。(分数:1.00)A

    17、.语句B.条件C.判定/条件D.路径36.( ) 是一个类与它的一个或多个细化类之间的关系,即一般与特殊的关系。(分数:1.00)A.泛化B.关联C.聚集D.组合37.某些程序设计语言中,在运行过程中当一个对象发送消息请求服务时,根据接收对象的具体情况将请求的操作与实现的方法进行连接,称为( )。(分数:1.00)A.静态绑定B.通用绑定C.动态绑定D.过载绑定38.在面向对象技术中,不同的对象在收到同一消息时可以产生完全不同的结果,这一现象称为 (请作答此空) ,它由 ( ) 机制来支持。利用类的层次关系,把具有通用功能的消息存放在高层次,而不同的实现这一功能的行为放在较低层次,在这些低层次

    18、上生成的对象能够给通用消息以不同的响应。(分数:1.00)A.绑定B.继承C.消息D.多态39.在面向对象技术中,不同的对象在收到同一消息时可以产生完全不同的结果,这一现象称为 ( ) ,它由 (请作答此空) 机制来支持。利用类的层次关系,把具有通用功能的消息存放在高层次,而不同的实现这一功能的行为放在较低层次,在这些低层次上生成的对象能够给通用消息以不同的响应。(分数:1.00)A.绑定B.继承C.消息D.多态40.对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是 UML 的( )。(分数:1.00)A.状态图B.顺序图C.类图D.活动图41.如下所示的 UML 序列图中, (请作答

    19、此空) 表示返回消息,Account 类必须实现的方法有 ( ) 。(分数:1.00)A.tansIDB.balanceC.withdrawD.deposit42.如下所示的 UML 序列图中, ( ) 表示返回消息,Account 类必须实现的方法有 (请作答此空)。(分数:1.00)A.start0B.checkBalance()和 withdraw()C.deposit0D.checkBalance()、withdraw()和 deposit()43.下图所示为 (请作答此空) 设计模式,适用于 ( ) 。(分数:1.00)A.适配器(Adapter)B.责任链(Chain of Res

    20、ponsibility)C.外观(Facade)D.桥接(Bridge)44.下图所示为 ( ) 设计模式,适用于 (请作答此空) 。(分数:1.00)A.有多个对象可以处理一个请求,在运行时刻自动确定由哪个对象处理B.想使用一个已经存在的类,而其接口不符合要求C.类的抽象和其实现之间不希望有一个固定的绑定关系D.需要为一个复杂子系统提供一个简单接口45.下列设计模式中, (请作答此空) 模式既是类结构型模式,又是对象结构型模式。此模式与 ( ) 模式类似的特征是,都给另一个对象提供了一定程度上的间接性,都涉及到从自身以外的一个接口向这个对象转发请求。(分数:1.00)A.桥接(Bridge)

    21、B.适配器(Adapter)C.组成(Composite)D.装饰器(Decorator)46.下列设计模式中, ( ) 模式既是类结构型模式,又是对象结构型模式。此模式与 (请作答此空) 模式类似的特征是,都给另一个对象提供了一定程度上的间接性,都涉及到从自身以外的一个接口向这个对象转发请求。(分数:1.00)A.桥接(Bridge)B.适配器(Adapter)C.组成(Composite)D.装饰器(Decorator)47.以下关于实现高级程序设计语言的编译和解释方式的叙述中,正确的是( )。(分数:1.00)A.在编译方式下产生源程序的目标程序,在解释方式下不产生B.在解释方式下产生源

    22、程序的目标程序,在编译方式下不产生C.编译和解释方式都产生源程序的目标程序,差别是优化效率不同D.编译和解释方式都不产生源程序的目标程序,差别在是否优化48.大多数程序设计语言的语法规则用 ( ) 描述即可。(分数:1.00)A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法49.在某 C/C+程序中,整型变量 a 的值为 0 且应用在表达式“c=b/a“中,则最可能发生的情形是( )。(分数:1.00)A.编译时报告有语法错误B.编译时报告有逻辑错误C.运行时报告有语法错误D.运行时产生异常50.为了保证数据库中数据的安全可靠和正确有效,系统在进行事务处理时,对数据的插入、删除

    23、或修改的全部有关内容先写入 (请作答此空) ;当系统正常运行时,按一定的时间间隔,把数据库缓冲区内容写入 ( ) ;当发生故障时,根据现场数据内容及相关文件来恢复系统的状态。(分数:1.00)A.索引文件B.数据文件C.日志文件D.数据字典51.为了保证数据库中数据的安全可靠和正确有效,系统在进行事务处理时,对数据的插入、删除或修改的全部有关内容先写入 ( ) ;当系统正常运行时,按一定的时间间隔,把数据库缓冲区内容写入 (请作答此空) ;当发生故障时,根据现场数据内容及相关文件来恢复系统的状态。(分数:1.00)A.索引文件B.数据文件C.日志文件D.数据字典52.“当多个事务并发执行时,任

    24、一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的“,这一性质通常被称为事务的 ( ) 。(分数:1.00)A.原子性B.一致性C.隔离性D.持久性53.假定某企业 2014 年 5 月的员工工资如下表所示:2014 年 5 月员工工资表员工号 姓名 部门基本工资岗位工资全勤奖应发工资 扣款实发工资1001 王小 龙 办公 室 680.00 1200.00 100.00 1980.00 20.00 1960.001002 孙晓 红 办公 室 1200.00 100.00 0.00 2200.00 50.00 2150.002001 赵眙 珊 企划 部 680.00 1200.00

    25、100.00 1980.00 10.00 1970.002002 李丽 敏 企划 部 950.00 2000.00 100.00 3050.00 15.00 3035.003002 傅学 君 设计 部 800.00 1800.00 0.00 2600.00 50.00 2550.003003 曹海 军 设计 部 950.00 1600.00 100.00 2650.00 20.00 2630.003004 赵晓 勇 设计 部 1200.00 2500.00 0.00 3700.00 50.00 3650.004001 杨一 凡 销售 部 680.00 1000.00 100.00 1780.0

    26、0 10.00 1770.004003 景吴 星 销售 部 1200.00 2200.00 100.00 3500.00 20.00 3480.004005 李建 销售 850.00 1800.00 100.00 2750.00 98.00 2652.00军 部查询人数大于 2 的部门和部门员工应发工资的平均工资的 SQL 语句如下:SELECT(请作答此空)FROM 工资表( )( );(分数:1.00)A.部门,AVG(应发工资)AS 平均工资B.姓名,AVG(应发工资)AS 平均工资C.部门,平均工资 AS AVG(应发工资)D.姓名,平均工资 AS AVG(应发工资)54.假定某企业

    27、2014 年 5 月的员工工资如下表所示:2014 年 5 月员工工资表员工号 姓名 部门基本工资岗位工资 全勤奖应发工资 扣款 实发工资1001 王小 龙 办公 室 680.00 1200.00 100.00 1980.00 20.00 1960.001002 孙晓 红 办公室 1200.00 100.00 0.00 2200.00 50.00 2150.002001 赵眙珊 企划 部 680.00 1200.00 100.00 1980.00 10.00 1970.002002 李丽敏 企划部 950.00 2000.00 100.00 3050.00 15.00 3035.003002

    28、傅学君 设计 部 800.00 1800.00 0.00 2600.00 50.00 2550.003003 曹海 军 设计 部 950.00 1600.00 100.00 2650.00 20.00 2630.003004 赵晓 勇 设计 部 1200.00 2500.00 0.00 3700.00 50.00 3650.004001 杨一 凡 销售 部 680.00 1000.00 100.00 1780.00 10.00 1770.004003 景吴星 销售 部 1200.00 2200.00 100.00 3500.00 20.00 3480.004005 李建 军 销售 部 850.

    29、00 1800.00 100.00 2750.00 98.00 2652.00查询人数大于 2 的部门和部门员工应发工资的平均工资的 SQL 语句如下:SELECT( )FROM 工资表(请作答此空)( );(分数:1.00)A.ORDER BY 姓名B.ORDER BY 部门C.GROUP BY 姓名D.GROUP BY 部门55.假定某企业 2014 年 5 月的员工工资如下表所示:2014 年 5 月员工工资表员工号 姓名 部门基本工资岗位工资 全勤奖应发工资 扣款 实发工资1001 王小 龙 办公 室 680.00 1200.00 100.00 1980.00 20.00 1960.0

    30、01002 孙晓 红 办公室 1200.00 100.00 0.00 2200.00 50.00 2150.002001 赵眙珊 企划 部 680.00 1200.00 100.00 1980.00 10.00 1970.002002 李丽敏 企划部 950.00 2000.00 100.00 3050.00 15.00 3035.003002 傅学君 设计 部 800.00 1800.00 0.00 2600.00 50.00 2550.003003 曹海 军 设计 部 950.00 1600.00 100.00 2650.00 20.00 2630.003004 赵晓 勇 设计 部 120

    31、0.00 2500.00 0.00 3700.00 50.00 3650.004001 杨一 凡 销售 部 680.00 1000.00 100.00 1780.00 10.00 1770.004003 景吴星 销售 部 1200.00 2200.00 100.00 3500.00 20.00 3480.004005 李建 军 销售 部 850.00 1800.00 100.00 2750.00 98.00 2652.00查询人数大于 2 的部门和部门员工应发工资的平均工资的 SQL 语句如下:SELECT( )FROM 工资表( )(请作答此空);(分数:1.00)A.WHERE COUNT

    32、(姓名)2B.WHERE COUNT(DISTINCT(部门)2C.HAVING COUNT(姓名)2D.HAVING COUNT(DISTINCT(部门)256.若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用 ( ) 存储。(分数:1.00)A.顺序表B.单链表C.双向链表D.哈希表57.某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为 i 的节点,其左孩子的下标为 2i、右孩子的下标为 2i+1),则该数组的大小至少为 (请作答此空) ;若采用三叉链表存储该二叉树(各个节点包括节点的数据、

    33、父节点指针、左孩子指针、右孩子指针),则该链表的所有节点中空指针的数目为 ( ) 。(分数:1.00)A.6B.10C.12D.1558.某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为 i 的节点,其左孩子的下标为 2i、右孩子的下标为 2i+1),则该数组的大小至少为 ( ) ;若采用三叉链表存储该二叉树(各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针),则该链表的所有节点中空指针的数目为 (请作答此空) 。(分数:1.00)A.6B.8C.12D.1459.某双端队列如下图所示,要求元素进出队列必须在同一端口,

    34、即从 A 端进入的元素必须从 A 端出、从B 端进入的元素必须从 B 端出,则对于 4 个元素的序列 e1、e2、e3、e4,若要求前 2 个元素(e1、e2)从A 端口按次序全部进入队列,后两个元素(e3、e4)从 B 端口按次序全部进人队列,则可能得到的出队序列是 ( ) 。(分数:1.00)A.e1、e2、e3、e4B.e2、e3、e4、e1C.e3、e4、e1、e2D.e4、e3、e2、e160.实现二分查找(折半查找)时,要求查找表( ) 。(分数:1.00)A.顺序存储,关键码无序排列B.顺序存储,关键码有序排列C.双向链表存储,关键码无序排列D.双向链表存储,关键码有序排列61.

    35、某个算法的时间复杂度递归式 T(n)=T(n-1)+n,其中 n 为问题的规模,则该算法的渐进时间复杂度为 (请作答此空) ,若问题的规模增加了 16 倍,则运行时间增加 ( ) 倍。(分数:1.00)A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)62.某个算法的时间复杂度递归式 T(n)=T(n-1)+n,其中 n 为问题的规模,则该算法的渐进时间复杂度为 ( ) ,若问题的规模增加了 16 倍,则运行时间增加 (请作答此空) 倍。(分数:1.00)A.16B.64C.256D.102463.Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法,Prim

    36、算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal 算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 (请作答此空) 设计策略,且 ( ) 。(分数:1.00)A.分治B.贪心C.动态规划D.回溯64.Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法,Prim 算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal 算法从权重最小的边开始,每次

    37、从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了 ( ) 设计策略,且 (请作答此空) 。(分数:1.00)A.若网较稠密,则 Prim 算法更好B.两个算法得到的最小生成树是一样的C.Prim 算法比 Kruscal 算法效率更高D.Kruscal 算法比 Prim 算法效率更高65.IP 地址块 155.32.80.192/26 包含了 (请作答此空) 个主机地址,以下 IP 地址中,不属于这个网络的地址是 ( ) 。(分数:1.00)A.15B.32C.62D.6466.IP 地址块 155.32.80.192/26 包含了 ( ) 个主机地址,以

    38、下 IP 地址中,不属于这个网络的地址是 (请作答此空) 。(分数:1.00)A.155.32.80202B.155.32.80195C.155.32.80.253D.155.32.80.19167.校园网连接运营商的 IP 地址为 202.117.113.3/30,本地网关的地址为 192.168.1.254/24,如果本地计算机采用动态地址分配,在下图中应该如何配置 ( ) 。(分数:1.00)A.选取“自动获得 IP 地址“B.配置本地计算机 IP 地址为 192.168.1.C.配置本地计算机 1P 地址为 202.115.113.D.在网络 169.254.中选取一个不冲突的 IP

    39、地址68.某用户在使用校园网中的一台计算机访问某网站时,发现使用域名不能访问该网站,但是使用该网站的 IP 地址可以访问该网站,造成该故障产生的原因有很多,其中不包括 ( ) 。(分数:1.00)A.该计算机设置的本地 DNS 服务器工作不正常B.该计算机的 DNS 服务器设置错误C.该计算机与 DNS 服务器不在同一子网D.本地 DNS 服务器网络连接中断69.中国自主研发的 3G 通信标准是( )。(分数:1.00)A.CDMA2000B.TD-SCDMAC.WCDMAD.WiMAX70.在 Word 的编辑状态,先打开了 d1.doc 文档,又打开了 d2.doc 文档,则( )。(分数

    40、:1.00)A.d1.doc 文档的窗口,遮蔽 d2.doc 文档的窗口B.打开了 d2.doc 文档的窗口,d1.doc 文档的窗口被关闭C.打开的 d2.doc 文档窗口遮蔽了 d1.doc 文档的窗口D.两个窗口并列显示71.Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers(请作答此空) through a real-time communication network such as the Inter

    41、net. In science, cloud computing is a ( ) for distributed computing over a network, and means the ( ) to run a program or application on many connected computers at the same time.The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture la

    42、yer is built with virtualized computestorageand network resources. The platform lay-er is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer se

    43、rves as the ( ) for building the platform layer of the cloud. In turn, the platform layer is founda-tion for implementing the ( ) layer for SaaS application.(分数:1.00)A.connectedB.implementedC.optimizedD.virtualized72.Cloud computing is a phrase used to describe a variety of computing concepts that i

    44、nvolve a large number of computers( ) through a real-time communication network such as the Internet. In science, cloud computing is a (请作答此空)for distributed computing over a network, and means the ( ) to run a program or application on many connected computers at the same time.The architecture of a

    45、 cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized computestorageand network resources. The platform lay-er is for general-purpose and repeated usage of the collection of software resources. The application layer is forme

    46、d with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the( ) for building the platform layer of the cloud. In turn, the platform layer is founda-tion for implementing the ( ) layer for SaaS application.(分数:1.00)A.replacementB.switchC.substituteD.

    47、synonym(同义词)73.Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers( ) through a real-time communication network such as the Internet. In science, cloud computing is a ( )for distributed computing over a network, and means the (请作答此空)

    48、to run a program or application on many connected computers at the same time.The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized computestorageand network resources. The platform lay-er is for general-

    49、purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the( ) for building the platform layer of the cloud. In turn, the platform layer is founda-tion for implementing the (


    注意事项

    本文(【计算机类职业资格】2019年程序员考试程序员基础知识模拟题及答案解析.doc)为本站会员(progressking105)主动上传,麦多课文档分享仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文档分享(点击联系客服),我们立即给予删除!




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
    备案/许可证编号:苏ICP备17064731号-1 

    收起
    展开