2020年计算思维导论4~7单元答案.doc

【单元测验4】返回本次得分为:,本次测试的提交时间为:-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,故该方程有整数解。根据以上方法,判定下面没有整数解的是    ()得分/总分+4y=+4y=2+3y=5+3y=2正确答案:A你选对了2单选(4分)十六进制数(88)16转换为二进制数为()得分/总分正确答案:A你选对了3单选(4分)根据顺序存储和链式存储各自的优势,判断以下案例应选择哪种存储方式:若想编写一个下跳棋的游戏程序,那么表示棋盘的数据结构将会是一个静态数据结构,这是因为棋盘的大小在游戏过程中不会改变,所以应该选择            ;而若要编写一个多米诺游戏的程序,则根据表构建的多米诺模式的数据结构将会是一个动态数据结构,这是因为这个模式的大小是可变的,而且不能预先确定,因此应该选择             。  ()得分/总分      顺序存储   顺序存储   链式存储正确答案:A你选对了4单选(4分)已知一个采用一维数组形式实现的队列Q(每项占一个存储单元),当前队头地址为11,队尾地址为17。现在向队内插入一项,同时移走两项。那么,当前队头地址为      ,队尾地址为      。       ()得分/总分,11,,15,18正确答案:B你选对了5单选(4分)Vcomputer机器内存中71~78存储单元为存储系统分配给一个循环队列的连续存储空间(Vcomputer机器内存初始时内容都为0),如图该队列当前的队头地址为72,队尾地址为77。若当前状态下插入82、4C,然后执行3次出队操作,最后再插入4D、9E,最终上述操作完成后该循环队列队头地址为     ,队尾地址为     。     ()得分/总分,,73,74,75正确答案:A你选对了6单选(4分)编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据(如换行、回车和制表符等),这8位二进制码能够分为高4位和低4位。下表是ASCII码对照表,那么字符‘+’的ASCII码是()得分/总分正确答案:B你选对了7单选(4分)下面是汉字“计”的16´16点阵图,其第3行的二进制编码为(得分/总分正确答案:D你选对了8单选(4分)假设某连续内存中有一棵按顺序存储方式存放的深度为3的二叉树,连续存放着7个数值(依次为94、67、82、04、42、35、64)。那么这棵树为    ()得分/:B你选对了9多选(4分)下列有关算法复杂度的说法正确的是()得分/总分(logn)(logn)(nlogn)(nlogn)正确答案:A、D你选对了10多选(4分)编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据(如换行、回车和制表符等),这8位二进制码能够分为高4位和低4位。下表是ASCII码对照表,那么下列说法错误的是()得分/总分‘a’的ASCII码是01100001‘l’‘5’的ASCII码是00110101‘#’正确答案:B、D你选对了解析:  B、字母‘l’的ASCII码是01101100  D、符号‘#’的ASCII码是00100011【单元测验5】返回本次得分为:,本次测试的提交时间为:-04-11,如果你认为本次测试成绩不理想,你能够选择再做一次。1单选(4分)计算学科常采用分层抽象的方法降低和控制系统的复杂程度,而分层抽象背后的原理是数学中的等价关系。下列满足等价关系的是   ()得分/总分A同学关系正确答案:C你选对了2单选(4分)下面关于定义的规则的说法不正确的是        ()得分/;;、隐晦或比喻性词语来表示;;正确答案:D你选对了3单选(4分)“充分条件,必要条件”是征服数学的关键,只要能够清楚的分辨,就能克服数学。遗憾的是,即使顶尖的高手,在辩论中,也常搞混这两