- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算思维导论4~7单元答案
【单元测验4】返回本次得分为:40.00/40.00, 本次测试的提交时间为:2017-04-22, 如果你认为本次测试成绩不理想,你可以选择再做一次。1单选(4分)古希腊数学家丢番图(Diophantus)对代数学的发展有极其重要的贡献,并被后人称为“代数学之父”。他在《算术》(Arithmetica)一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程,若只考虑其整数解,这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为:能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程:首先使用欧几里德算法求出系数3和5的最大公因子:(1) 3除5余数为2;(2) 2除3余数为1;(3) 1除2余数为0,算法结束,输出结果1。3和5的最大公因子是1,1能整除2,故该方程有整数解。根据以上方法,判定下面没有整数解的是? ? ??( )得分/总分A.2x+4y=54.00/4.00B.3x+4y=2C.2x+3y=5D.2x+3y=2正确答案:A你选对了2单选(4分)十六进制数(88)16转换为二进制数为 ( )得分/总分A.100010004.00/4.00B确答案:A你选对了3单选(4分)根据顺序存储和链式存储各自的优势,判断以下案例应选择哪种存储方式:若想编写一个下跳棋的游戏程序,那么表示棋盘的数据结构将会是一个静态数据结构,这是因为棋盘的大小在游戏过程中不会改变,所以应该选择? ? ? ? ? ? ? ? ? ? ? ?;而若要编写一个多米诺游戏的程序,则根据表构建的多米诺模式的数据结构将会是一个动态数据结构,这是因为这个模式的大小是可变的,而且不能预先确定,因此应该选择? ? ? ? ? ? ? ? ? ? ? ? ?。??( )得分/总分A.顺序存储??? 链式存储4.00/4.00B.链式存储??? 顺序存储C.顺序存储??? 顺序存储D.链式存储??? 链式存储正确答案:A你选对了4单选(4分)已知一个采用一维数组形式实现的队列Q(每项占一个存储单元),当前队头地址为11,队尾地址为17。现在向队内插入一项,同时移走两项。那么,当前队头地址为?????? ,队尾地址为?????? 。? ? ? ? ? ??( )得分/总分A.16,11B.13,184.00/4.00C.10,15D.11,18正确答案:B你选对了5单选(4分)Vcomputer机器内存中71~78存储单元为存储系统分配给一个循环队列的连续存储空间(Vcomputer机器内存初始时内容都为0),如图该队列当前的队头地址为72,队尾地址为77。若当前状态下插入82、4C,然后执行3次出队操作,最后再插入4D、9E,最终上述操作完成后该循环队列队头地址为?? ???,队尾地址为 ?????。????? ( )得分/总分A.75,734.00/4.00B.76,73C.78,74D.73,75正确答案:A你选对了6单选(4分)编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据(如换行、回车和制表符等),这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表,那么字符‘+’的ASCII码是( )得分/总分A.001010114.00/4.00C确答案:B你选对了7单选(4分)下面是汉字“计”的16′16点阵图,其第3行的二进制编码为( 得分/总分A.0100001000000000B.1110111110111111C.1011110111111111D.00010000010000004.00/4.00正确答案:D你选对了8单选(4分)假设某连续内存中有一棵按顺序存储方式存放的深度为3的二叉树,连续存放着7个数值(依次为94、67、82、04、42、35、64)。那么这棵树为????( )得分/总分A.B.4.00/4.00C.D.正确答案:B你选对了9多选(4分)下列有关算法复杂度的说法正确的是( )得分/总分A.折半搜索算法的时间复杂度为O(logn)2.00/4.00B.归并排序算法的时间复杂度为O(logn)C.折半搜索算法的时间复杂度为O(nlogn)D.归并排序算法的时间复杂度为O(nlogn)2.00/4.00正确答案:A、D你选对了10多选(4分)编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据(如换行、回车和制表符等),这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表,那么下列说法错
您可能关注的文档
- 江西省抚州市崇仁县2018届九年级语文上学期第一次月考试题(含答案).doc
- (园林)图纸会审纪要.doc
- 高考复习诗歌鉴赏之咏史怀古诗.ppt
- 北京课改版语文四年级(下)-词汇-1.doc
- 南京市秦淮区2017年中考语文一模试卷.doc
- 2011-2016年注册测绘师案例分析考点汇编(2017.9.1最终版).pdf
- 2018年江苏临床执业助理医师呼吸系统题库:第九单元.doc
- 2017年会计监管协调会-具体会计问题监管口径.pdf
- 人教版一年级下册美术全册教案.doc
- 设备运维巡检服务方案.doc
- [昆明]2024年云南昆明市东川区公安局招聘第三批辅警笔试历年高频考点(难、易错点)附带答案详解.docx
- [昆明]2024年云南昆明医科大学第一附属医院招聘非事业编制58人(第一批)笔试历年高频考点(难、易错点)附带答案详解.docx
- [昆明]云南昆明医科大学附属口腔医院非事业编制工作人员招聘19人(第二批次)笔试历年高频考点(难、易错点)附带答案详解.docx
- [昆明]2024年云南昆明安宁市卫生健康局所属事业单位第二次校园招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [昆明]2024年云南昆明市儿童医院第一批次编制外招聘工作人员35人笔试历年高频考点(难、易错点)附带答案详解.docx
- [昆明]2024年第二季度云南昆明血液中心编外聘用人员招聘笔试历年高频考点(难、易错点)附带答案详解.docx
- [无锡]2024年江苏无锡市锡山区事业单位招聘和笔试历年高频考点(难、易错点)附带答案详解.docx
- [无锡]2024年江苏无锡科技职业学院招聘12人笔试历年高频考点(难、易错点)附带答案详解.docx
- [无锡]江苏无锡市惠山区部分街道村(社区)招聘编外工作人员72人笔试历年高频考点(难、易错点)附带答案详解.docx
- [日照]2024年山东日照市东港区事业单位招聘笔试历年高频考点(难、易错点)附带答案详解.docx
文档评论(0)