大学计算机-计算思维导论习题参考答案

习题参考答案第1章引论(计算机、计算与计算思维)1.B2.C3.D4.B5.D6.B7.A8.B9.D10.B11.D12.C13.B14.D15.D16.C17.C18.D19.D20.C21.D22.D23.A24.D25.A26.A27.B28.B

第2章计算系统的基本思维2.1理解0和1的思维(符号化、计算化与自动化)1.C2.C3.D4.D5.B6.B7.D8.D9.B10.A11.D12.D13.D14.C15.B16.B17.A18.C19.C20.D21.A22.B23.D24.A25.C26.D27.D28.B29.B30.C31.B32.B33.D第34题⑴.B⑵.B⑶.A⑷.B第35题⑴.B⑵.B⑶.A⑷.B

第2章计算系统的基本思维2.2图灵机与冯.诺依曼计算机(机器级程序及其执行)1.D2.D3.B4.B5.D6.D7.C8.C9.D第10题⑴.A⑵.B⑶.C第11题⑴.C⑵.A第12题⑴.B⑵.C第13题⑴.B⑵.C第14题⑴.C⑵.D⑶.B⑷.B*⑸.C*⑹.C第15题⑴.D⑵.A⑶.B⑷.B*⑸.A*⑹.A*⑺.C第2章计算系统的基本思维2.3现代计算机(复杂环境下程序执行)1.C2.D3.B4.D5.A6.C7.C8.D9.C10.C11.B12.A13.B14.C15.D16.D17.D18.B第19题⑴.A⑵.D⑶.D⑷.D⑸.B⑹.C⑺.C⑻.C⑼.C第20题⑴.D⑵.D⑶.D⑷.D⑸.C⑹.C⑺.D⑻.C⑼.A⑽.B第2章计算系统的基本思维2.4不同抽象层级的计算机1.A2.C3.C4.D5.D6.A7.C8.C9.B10.C11.C12.B13.B14.A*15.D*16.D*17.D

第3章问题求解框架3.2算法类问题求解框架(算法：程序与计算系统之灵魂)1.C2.B3.C4.D5.B6.C7.C8.B9.C10.D11.C12.C13.C14.D15.D16.C17.C18.C19.A20.C21.D22.D23.D24.B25.D26.C第27题⑴.D⑵.B⑶.B⑷.C⑸.B⑹.B第28题⑴.A⑵.B⑶.C第29题⑴.C⑵.B⑶.B⑷.A⑸.B⑹.D

第4章算法与复杂性4.1排序问题及其算法1.C2.D3.C第4题⑴.C⑵.D⑶.A⑷.C*⑸.D第5题⑴.C⑵.C⑶.D⑷.D第6题⑴.D⑵.D⑶.B⑷.A*⑸.D*⑹.D*⑺.D*⑻.D第*7题*⑴.A*⑵.B*⑶.C*⑷.A*⑸.D*⑹.D*⑺.A*⑻.A*⑼.D*⑽.D第*8题*⑴.D*⑵.B*⑶.B*⑷.D*⑸.C*⑹.D*⑺.A*⑻.C*⑼.D*⑽.D

第4章算法与复杂性4.2递归及递归算法1.C2.C3.D4.C5.D6.B7.D8.C9.B10.D11.B12.D*13.C

第4章算法与复杂性4.3遗传算法(计算复杂性与仿生学算法示例)1.D2.A3.A4.B5.B6.A7.D8.D9.B10.D11.C12.B13.B14.D15.D16.C17.A18.C19.D20.C*21.D*22.D*23.D

第5章数据抽象、设计与挖掘(怎样管理和利用数据)1.D2.C3.D4.B5.B6.D7.D8.A9.B10.A11.D12.D13.B14.B15.D16.B17.D18.C19.B20.D21.B22.B23.C24.C25.A26.B27.A28.B29.C30.A31.B32.C33.D34.A35.C36.A37.D38.A39.D40.D41.A42.C43.A

第6章计算机网络、信息网络与网络化社会(怎样连接和利用网络)1.A2.D3.C4.D5.B6.A7.C8.D9.D10.D11.A12.C13.C14.A15.B16.B17.A18.A19.D20.C21.D22.B23.B24.A25.D26.C27.C28.A29.C30.D31.C32.B33.A34.A35.C36.C37.B38.A39.B40.A41.C42.D43.C44.D*45.B46.D47.C48.D49.B50.D51.D52.D53.D5