文档介绍：【单元测验4】
返回
本次得分为：, 本次测试的提交时间为：2017-04-22, 如果你认为本次测试成绩不理想，你可以选择再做一次。文档收集自网络，仅用于个人学****br/>1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：文档收集自网络，仅用于个人学****br/>首先使用欧几里德算法求出系数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转换为二进制数为（）个人收集整理勿做商业用途
得分/总分
，勿做商业用途
勿做商业用途
，仅用于个人学****br/> 勿做商业用途
正确答案：A你选对了个人收集整理勿做商业用途
3单选(4分)文档收集自网络，仅用于个人学****br/>根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式：文档来自于网络搜索
若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择                       ；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择                         。  （）得分/总分个人收集整理勿做商业用途
   
    顺序存储个人收集整理勿做商业用途
    顺序存储资料个人收集整理，勿做商业用途
    链式存储文档收集自网络，仅用于个人学****br/>正确答案：A你选对了资料个人收集整理，勿做商业用途
4单选(4分)个人收集整理勿做商业用途
已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为       ，队尾地址为       。            （）
文档来自于网络搜索
得分/总分
，11文档来自于网络搜索
，，勿做商业用途
，15文档收集自网络，仅用于个人学****br/>，18文档收集自网络，仅用于个人学****br/>正确答案：B你选对了个人收集整理勿做商业用途
5
单选(4分)
Vcomputer机器内存中71~78存储单元为存储系统分配给一个循环队列的连续存储空间（Vcomputer机器内存初始时内容都为0），如图该队列当前的队头地址为72，队尾地址为77。若当前状态下插入82、4C，然后执行3次出队操作，最后再插入4D、9E，最终上述操作完成后该循环队列队头地址为      ，队尾地址为      。      （）得分/总分个人收集整理勿做商业用途
，，仅用于个人学****br/>，73文档来自于网络搜索
，74文档收集自网络，仅用于个人学****br/>，75文档收集自网络，仅用于个人学****br/>正确答案：A你选对了资料个人收集整理，勿做商业用途
6
单选(4分)
编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制