计算思维导论4-7单元答案

《计算思维导论4-7单元答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、【单元测验4】返回本次得分为：40.00/40.00,本次测试的提交时间为：2017-04-22,如果你认为本次测试成绩不理想，你可以选择再做一次。1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3

2、和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.01010101C.11001100D.01000100正确答案：A你选对了3单选(4分)根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：若

3、想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择            ；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择             。  （）得分/总分A.顺序存储   链式存储4.00/4.00B.链式存储   顺序存储C.顺序存储   顺序存储D.链式存储   链式存储正确答案：A你选对了4单选(4分)已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址

4、为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.7

5、5，734.00/4.00B.76，73C.78，74D.73，75正确答案：A你选对了6单选(4分)编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘+’的ASCII码是（）得分/总分A.01100001B.001010114.00/4.00C.01101101D.00110101正确答案：B你选对了7单选(4分)下面是汉字“计”的16´16点阵图，其第3行的二进制编码为（得分/总分A.010000100000000

6、0B.1110111110111111C.1011110111111111D.00010000010000004.00/4.00正确答案：D你选对了8单选(4分)假设某连续内存中有一棵按顺序存储方式存放的深度为3的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）。那么这棵树为    （）得分/总分·A.·B.4.00/4.00·C.·D.正确答案：B你选对了9多选(4分)下列有关算法复杂度的说法正确的是（）得分/总分A.折半搜索算法的时间复杂度为O(logn)2.00/4.00B.归并排序算法的时间复杂度为O(logn)C.折半搜索算法的时间复杂度为O(nlo

7、gn)D.归并排序算法的时间复杂度为O(nlogn)2.00/4.00正确答案：A、D你选对了10多选(4分)编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么下列说法错误的是（）得分/总分A.字母‘a’的ASCII码是01100001B.字母‘l’的ASCII码是01