大学计算机计算思维导论第3讲习题和解析.pdf

第3讲-习题解析 战德臣 哈尔滨工业大学计算机学院教授.博士生导师 教育部大学计算机课程教学指导委员会委员 OKOK ZhanDCZhanDC Research Center on Intelligent Computing for Enterprises Services, Harbin Institute of Technology 模拟练习题 战德臣教授 1、关于计算系统与程序，下列说法正确的是_____ 。(A|B|C|D) (A)只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序； (B)构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助； (C)任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可 以由机器自动执行程序的系统被称为计算系统； (D)程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实 现的而是需要计算系统事先完成的。 模拟练习题 战德臣教授 2、关于程序，下列说法不正确的是_____ 。(A|B|C|D) (A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作； (B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行； (C)普通人是很难理解“程序”的，普通人也和“程序”无关； (D)“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等。 模拟练习题 战德臣教授 3、关于程序，下列说法不正确的是_____ 。(A|B|C|D|E) (A)程序的基本特征是复合、抽象与构造； (B)复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中; (C)抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中； (D)程序就是通过组合、抽象、再组合等构造出来的； (E)上述说法有不正确的。 模拟练习题 战德臣教授 4、一般而言，设计和实现一个计算系统，需要设计和实现_____ 。(A|B|C|D) (A)基本动作和程序； (B)基本动作和控制基本动作的指令； (C)基本动作、控制基本动作的指令和一个程序执行机构； (D)基本动作、控制基本动作的指令和程序。 模拟练习题 战德臣教授 5、一般而言,一个较高抽象层次计算系统是可这样实现的，即__ 。(A|B|C|D|E) (A)将较低抽象层次的重复性组合，命名为较高抽象层次的指令； (B)利用较高抽象层次的指令进行复合、抽象与构造，即形成高抽象层次的程 序； (C)高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次 序； (D)高抽象层次的指令被替换为低抽象层次的程序，再由低抽象层次的程序执行 机构解释并执行。 (E)上述A-D全部。 模拟练习题 战德臣教授 6、熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____ 。(A|B|C|D) (A) (* 7 (+ 5 2))； (B) (* (+ 5 3) (+ 5 2))； (C) (+ 20 (+ 6 6))； (D) (- (* 9 8) (- 20 2))。 (运算符 操作数1 操作数2) (运算符2