《2021年计算思维导论4~7单元答案》由会员分享，可在线阅读，更多相关《2021年计算思维导论4~7单元答案（5页珍藏版）》请在金锄头文库上搜索。
1、精品word学习资料可编辑【单元测验 4 】返回本次得分为： 40.00/40.00,本次测试的提交时间为： 2021-04-22,假如你认为本次测试成果不理想，你可以选择再做一次；1 单项 (4 分)古希腊数学家丢番图（Diophantus ）对代数学的进展有极其重要的贡献，并被后人称为“代数学之父”；他在算术 （ Arithmetica ）一书中提出了有关两个或多个变量整数系数方程的有理数解问题；对于具有整数系数的不定方程，如只考虑其整数解，这类方程就叫丢番图方程；“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法；下面给出判定方程3x+5y=2是否有整数解
2、的过程：名师归纳总结欢迎下载精品word学习资料可编辑|精.|品.|可.|编.|辑.|学.|习.|资.|料.第一使用欧几里德算法求出系数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=2 C.2x+3y=5 D.2x+3y=2正确答案： A 你选对了2 单项 (4 分)名师归纳总结欢迎下载精品word学习资料可编辑十六进制
3、数 (88)16 转换为二进制数为（ ） 得分 /总分A.100010004.00/4.00 B.01010101 C.11001100 D.01000100正确答案： A 你选对了3 单项 (4 分)依据次序储备和链式储备各自的优势，判定以下案例应选择哪种储备方式：名师归纳总结欢迎下载精品word学习资料可编辑|精.|品.|可.|编.|辑.|学.|习.|资.|料.如想编写一个下跳棋的玩耍程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是由于棋盘的大小在玩耍过程中不会转变，所以应当选择；而如要编写一个多米诺玩耍的程序， 就依据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是 因
4、为 这 个 模 式 的 大 小 是 可 变 的 ， 而 且 不 能 预 先 确 定 ， 因 此 应 该 选择； （ ）得分 / 总分A. 次序储备链式储备 4.00/4.00B. 链式储备次序储备C. 次序储备次序储备D. 链式储备链式储备正确答案： A 你选对了4 单项 (4 分)已知一个接受一维数组形式实现的队列Q（每项占一个储备单元） ，当前队头地址为 11 ，队尾地址为 17；现在向队内插入一项，同时移走两项；那么，当前队头地址为，队尾地名师归纳总结欢迎下载精品word学习资料可编辑址为；（ ） 得分 /总分A.16 ， 11B.13 ， 184.00/4.00C.10 ， 15D.1
5、1 ， 18正确答案： B 你选对了5单项 (4 分)名师归纳总结欢迎下载精品word学习资料可编辑|精.|品.|可.|编.|辑.|学.|习.|资.|料.Vcomputer 机器内存中 7178 储备单元为储备系统支配给一个循环队列的连续储备空间（Vcomputer 机器内存初始时内容都为 0），如图该队列当前的队头地址为 72 ，队尾地址为 77 ；如当前状态下插入 82， 4C ，然后执行 3 次出队操作，最终再插入 4D ， 9E ，最终上述操作完成后该循环队列队头地址为 ，队尾地址为 ； （ ）得分 / 总分名师归纳总结欢迎下载精品word学习资料可编辑名师归纳总结欢迎下载精品word
6、学习资料可编辑|精.|品.|可.|编.|辑.|学.|习.|资.|料.A.75 ， 734.00/4.00B.76 ， 73C.78 ， 74D.73 ， 75正确答案： A 你选对了6单项 (4 分)编码是运算思维中的1 个核心概念； ASCII 码用 8 位二进制码来表示英文中的大小写字母，标点符号，数字 0 到 9 以及一些把握数据（如换行，回车和制表符等），这 8 位二进制码可以分为高 4 位和低 4 位；下表是ASCII 码对比表，那么字符+A的SCII码是（ ）得分 /总名师归纳总结欢迎下载精品word学习资料可编辑分名师归纳总结欢迎下载精品word学习资料可编辑|精.|品.|可.|编.|辑.|学.|习.|资.|料.A.01100001 B.001010114.00/4.00 C.01101101 D.00110101正确答案： B 你选对了7 单项 (4 分)下面是汉字“计”的16 16点阵图，其第 3 行的二进制编码为（得分 /总分A.0100001000000000名师归纳总结欢迎下载
