下载文档原格式
计算机导论试卷第3章课后习题及参考答案第三章课后习题及参考答案一、选择题1.计算机的软件系统一般分为( )两大部分。
A、系统软件和应用软件B、操作系统和计算机语言C、程序和数据D、DOS和Windows2.计算机操作系统的功能有作业管理、文件管理、设备管理、进程管理和( )。
A、打印管理B、磁盘管理C、存储管理D、A和B3.系统软件包括( )。
A、文件系统、WPS、DOSB、操作系统、语言处理系统、数据库管理系统C、WPS,UNIX, DOSD、操作系统、数据库文件、文件系统4.系统软件中最重要的是( )。
A、操作系统B、语言处理程序C、工具软件D、数据库管理系统5.把逻辑地址转变为内存的物理地址的过程称作( )。
A、编译B、连接C、运行D、重定位6. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用( )A、并行技术B、缓冲技术C、虚拟存储器技术D、覆盖技术7.应用软件是指( )。
A、所有能够使用的软件B、能被各应用单位同时使用的软件C、所有微机上都应使用的基本软件D、专门为某一应用目的而编写的软件8.某公司的工资管理程序属于( )。
A、系统程序B、应用程序C、工具软件D、文字处理软件9.计算机能直接执行的程序是( )。
A、命令文件B、汇编语言程序C、机器语言程序D、源程序10.现代操作系统中引入了( )，从而使并发和共享成为可能。
A、单道程序B、磁盘C、对象D、多道程序11.能够把用高级程序设计语言编写的源程序翻译为目标程序的系统软件称为( )。
A、解释程序B、编译程序C、汇编程序D、操作系统12.以下著名的操作系统中，属于多用户、分时系统的是( )。
A、DOS系统B、UNIX系统C、Windows NT系统D、OS／2系统13.批处理系统的主要缺点是()。
A、系统吞吐量小B、CPU利用率不高C、资源利用率低D、无交互能力14.所谓()，是指将一个以上的作业放入内存储器，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等资源。
《大学计算机基础与计算思维》课后习题参考答案第1章计算、计算机与计算思维............................. 第2章数据的计算基础计算机硬件系统第4章操作系统基础 (11)第5章算法与数据结构 (13)第6章程序设计及软件工程基础 (17)第7章数据库技术 (19)第8章计算机网络 (22)第9章信息安全与职业道德 (24)第10章计算软件第11章办公软件Office 2010算机科学与技术学院计算机基础教学部28 292015年9月第1章计算、计算机与计算思维1.1举例说明可计算性和计算复杂性的概念。
答：对于给定的一个输入，如果计算机器能在有限的步骤内给出答案，这个问题就是可计算的。
数值计算、能够转化为数值计算的非数值问题（如语咅、图形、图像等）都是可计算的。
汁算复杂性从数学上提出计算问题难度大小的模型，判断哪些问题的讣算是简单的，哪些是困难的，研究计算过程屮时间和空间等资源的耗费情况，从而寻求更为优越的求解复杂问题的有效规则，例如著名的汉诺塔问题。
1.2列举3种电子计算机岀现之前的计算工具，并简述其主要特点。
答:（1）算盘通过算法口诀化，加快了计算速度。
（2）帕斯卡加法器通过齿轮旋转解决了自动进位的问题。
（3）机电式计算机Z・l,全部采用继电器，第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。
1.3简述电子计算机的发展历程及各时代的主要特征。
答：第一代一一电子管计算机（1946—1954年）。
这个时期的计算机主要釆用电子管作为运算和逻辑元件。
主存储器采用汞延迟线、磁鼓、磁芯，外存储器采用磁带。
在软件方面，用机器语言和汇编语言编写程序。
程序的编写与修改都非常繁琐。
计算机主要用于科学和工程计算。
第二代一一晶体管计算机（1954—1964年）。
计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。
主存储器采用铁脸氧磁芯器，外存储器釆用先进的磁盘，汁算机的速度和可靠性有所提高。
计算思维与计算机导论试题及答案一、单项选择题（共50分，每小题1分）1．摩尔定律：当价格不变时，集成电路上可容纳的晶体管书目约每18个月会增加（ A ）倍。
A．1 B．2 C．3 D．42．为了避免混淆，二进制数在书写时常在后面加字母（ A ）。
A．H B．O C．D D．B3．以下四个数字中最大的是（ B ）。
A．(101110)2 B．52 C．(57)8 D．(32)164．图像数据压缩的目的是为了（B ）。
A．符合ISO标准B．减少数据存储量并便于传输C．图像编辑的方便D．符合各国的电视制式5．为了避免混淆，十六进制数在书写时常在后面加字母（A ）。
A．H B．B C．O D．D6．现代计算机结构中的总线不包括（ D ）。
A．地址总线 B．数据总线 C．控制总线 D．快速总线7．“32位计算机”中的32指的是（ B ）。
A．计算机型号B．机器字长 C．内存容量 D．存储单位8．为了避免由于CPU的处理速度远超过内存而使得CPU经常处于等待状态，可以采用（ A ）。
A．高速缓存 B．多核C．内存D．硬盘9．（ B ）接在计算机的主板上，将计算机的信息输出到显示器上显示。
A．显示器B．显卡C．网卡D．声卡10．以下关于硬件和软件关系的说法中，错误的是（ D ）。
A．硬件和软件互相依存B．软件和硬件无严格界限C．硬件和软件协同发展D．没有硬件，软件也可以执行11．要使一台计算机能完成最基本的工作，则（ B ）是必需的。
A．诊断程序B．操作系统C．图像处理程序D．编译系统12．（ A ）是管理和控制计算机所有软件、硬件资源的程序。
A．操作系统B．诊断程序C．语言处理程序D．服务性程序13．（ A ）指在程序运行过程中值不能改变的量，。
A．常量B．变量C．数组D．函数14．（ C ）负责将Java语言的字节码文件翻译成特定平台下的机器码然后运行。
A．汇编程序B．编译程序 C．Java虚拟机D．构件化语言15．（ B ）是解决一个问题所采取的一系列步骤。
第2讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授1、易经是用0和1符号化自然现象及其变化规律的典型案例。
下列说法不正确的是_____。
---A|B|C|D。
(A)易经既是用0和1来抽象自然现象，同时又不单纯是0和1，起始即将0和1与语义“阴”和“阳”绑定在一起；(B)易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问；(C)易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说；(D)易经通过“阴”“阳”(即0和1)符号化，既反映了自然现象及其变化规律，又能将其映射到不同的空间，反映不同空间事务的变化规律，例如人事现象及其变化规律。
战德臣教授2、易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？_____。
(A|B|C|D)(A)易经创作者故弄玄虚，引入一个新的名词，其实没有必要；(B)易经的“乾”和“天”是不同的，“乾”是一种比“天”具有更丰富语义的事物；(C)“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题；(D)易经创作者依据阴阳组合的符号特征，选择了更符合该符号的名字“乾”。
战德臣教授000001 →000010→000100→001000 “左移”010100 →101011; 110011 →001100 “取反”3、易经的符号化案例，启示我们________。
(A|B|C|D|E )(A)社会/自然规律的一种研究方法是符号化，即利用符号的组合及其变化来反映社会/自然现象及其变化，将看起来不能计算的事物转换为可以计算的事物；(B)任何事物只要符号化，就可以被计算；(C)符号化，不仅仅是数学符号化；任何事物都可以符号化为0和1，也就能进行基于0和1的运算；(D)符号的计算不仅仅是数学计算，符号的组合及其变化同样也是一种计算，这种计算可以基于0和1来实现。
第3讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授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)基本动作、控制基本动作的指令和程序。
M O O C《大学计算机—计算思维的视角》课程考试答案(共14页)-本页仅作为预览文档封面，使用时请删除本页-课程考试1单选(1分)关于思维，下列说法正确的是（A）。
A.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。
B.思维是人类与生俱来的，与后天的学习无关。
C.思维是大脑的基本功能，大脑是人体的直接感觉器官。
D.思维是人类凭借知识、经验对客观事物进行的直接和间接反应。
2单选(1分)关于信息技术（Information Technology，IT），下列说法正确的是（C）。
A.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。
B.在信息处理的每一个环节，都必须使用信息技术。
C.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。
D.信息技术就是计算机技术和计算机网络技术。
3单选(1分)二进制是由下列哪位科学家首先提出来的（D）。
A.图灵B.巴贝奇C.冯.诺伊曼D.莱布尼兹4单选(1分)在计算机中，引入16进制，主要目的是（B）。
A.计算机的内存地址采用16进制编制。
B.简便二进制串的书写。
C.计算机中的数据存储可以采用16进制。
D.计算机中的数据运算可以采用16进制。
5单选(1分)关于计算机字，下列说法正确的是（C）。
A.计算机字的位数为字长，字长是任意的。
B.一个计算机字就是指两个字节。
C.在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。
D.计算机字都是32比特。
6单选(1分)设计算机字长为16位，一个数的补码为 00000000，则该数字的值是（D）。
B.+07单选(1分)关于微处理器，下列说法错误的是（C）。
A.微处理器执行CPU控制部件和算术逻辑部件的功能。
B.微处理器不包含内存储器。
C.微处理器就是微机的CPU，由控制器运算器和存储器组成。
D.微处理器与存储器和外围电路芯片组成微型计算机。
8单选(1分)关于计算机运算速度，下列说法正确的是（C）。
第3讲-习题解析Research Center on I ntelligentC omputing for E nterprises & S ervices,H arbin I nstitute of T echnology战德臣哈尔滨工业大学计算机学院教授.博士生导师教育部大学计算机课程教学指导委员会委员OKZhanDC战德臣教授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 操作数a 操作数b)(运算符(运算符2 操作数a 操作数b)操作数2)(-(* 9 8) (-20 2)) (-72 18)54(* (+ 5 3) (+ 5 2))；(* 8 7)；56战德臣教授7、对于计算式，其正确的运算组合式(前缀表示法)为_____。
(A|B|C|D)(A) (/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 ))；(B) ((10 + (20 / (8 + 4))) / ((3 * 6) + (8 * 2)))；(C) (/ (+ 10 (/ 20 (+ 8 4))) (+ (* 3 6) (* 8 2)))；(D) (/ (/ 20 (+ 10 (+ 8 4))) (* (+ 3 6) (+ 8 2)))。
(运算符操作数1 操作数2)(运算符2 操作数a 操作数b)(运算符(运算符2 操作数a 操作数b)操作数2)( / 操作数1 操作数2) ( / (+ 10 操作数a2)(+ 操作数a3 操作数a4 )) ( / (+ 10 (/ 20 (+ 8 4)))(+ 操作数a3 操作数a4 )) ( / (+ 10 (/ 20 (+ 8 4)))(+ (* 3 6)(* 8 2)))战德臣教授8、请用define运算，定义一个过程实现计算a3，其正确定义的过程为_____。
(A|B|C|D)(A) (define cube a (* a a a))；(B) (define (cube x) (* x x x))；(C) (define (cube a (* a a a)))；(D) (define (cube a) (* x x x))。
(运算符操作数1 操作数2)(define 操作数1 操作数2)(新运算符操作数a1 操作数a2 …)(define (新运算符操作数a1 操作数a2 …)( 运算组合式P ) )战德臣教授9、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问newCalc可以完成的计算功能为_____。
(A|B|C|D)(A)(x+1)+2y；(B)(x+1)*2y；(C)(x+1) +(y+2)；(D) (x+1)*(y+2)。
(define (新运算x) (关于x的运算式P))(define (newCalc x y) (* (+ x 1) (* y 2)))(* (+ x 1) (* y 2))(x+1)*(y*2)，即(x+1)*2y(I) (define (newCalc x y) (+ (+ x 1) (* 2 y) ))(II) (define (newCalc x y) (* (+ x 1) (+ 2 y) ))(III)(define (newCalc x y) (+ (+ x 1) (+ 2 y) ))战德臣教授10、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。
(A|B|C|D)(A) ((newCalc) (4 5))，其结果为50；(B) (newCalc 4)，其结果为40；(C) (newCalc 4 5)，其结果为50；(D) (newCalc 2 3)，其结果为21。
(define (新运算x)(关于x的运算式P))(newCalc x y)(* (+ x 1) (* y 2))(* (+ x 1) (* y 2)) (* (+ 4 1) (* 5 2)) (* 5 10)50(* (+ x 1) (* y 2)) (* (+ 2 1) (* 3 2)) (* 3 6)18战德臣教授11、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____。
(A|B|C|D) (A) 6 ；(B) 13；(C) 64；(D) 24。
(define (新运算x)(关于x的运算式P))(newCalc x y)(* (+ x 1) (+ y 1))(newCalc (newCalc (newCalc 1 1) 2) 3)(newCalc (newCalc (* (+ 1 1) (+ 1 1))2) 3)(newCalc (newCalc 42) 3)(newCalc (* (+ 4 1) (+ 2 1))3)(newCalc 153)(* (+ 15 1) (+ 3 1))(* 16 4)64战德臣教授12、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。
(A|B|C|D)(A) 1 ；(B) 64；(C) 130；(D) 8。
(define (新运算x)(关于x的运算式P))(newCalc x y)(* (+ x 1) (+ y 1))(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))(newCalc (newCalc (* (+ 1 1) (+ 1 1)) (* (+ 1 1) (+ 1 1))) (* (+ 1 1) (+ 1 1))) (newCalc (newCalc 4 4) 4)(newCalc (* (+ x 1) (+ y 1))4)(newCalc (* (+ 4 1) (+ 4 1))4)(newCalc 254)(* (+ x 1) (+ y 1))(* (+ 25 1) (+ 4 1))(* 26 5)130战德臣教授13、已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算secondCalc为x2+y2+z2，下列运算组合式书写正确的是_____。
(A|B|C|D)(A) (define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)))；(B) (define (secondCalc x y z) (+ firstCalc x y z))；(C) (define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))；(D) (define secondCalc x y z (+ (firstCalc x) (firstCalc y) (firstCalc z)))。
(E) (define (secondCalc x y z) (+ (firstCalc x) (firstCalc x) (firstCalc x)))。
(define (新运算x)(关于x的运算式P))(firstCalc x)(* x x)(secondCalc x y z)(+ (firstCalc x) (firstCalc y) (firstCalc z))(define (secondCalc x y z)(+ (firstCalc x) (firstCalc y) (firstCalc z)))战德臣教授14、已知一个运算被定义为(define (firstCalc x) (* x x))，在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，问secondCalc表达的运算功能为_____。
